Scale-Space Filtering

  title={Scale-Space Filtering},
  author={Andrew P. Witkin},
  • A. Witkin
  • Published in IJCAI 1983
  • Mathematics, Computer Science
The extrema in a signal and its first few derivatives provide a useful general-purpose qualitative description for many kinds of signals. A fundamental problem in computing such descriptions is scale: a derivative must be taken over some neighborhood, but there is seldom a principled basis for choosing its size. Scale-space filtering is a method that describes signals qualitatively, managing the ambiguity of scale in an organized and natural way. The signal is first expanded by convolution with… 
Uniqueness of the Gaussian Kernel for Scale-Space Filtering
It is shown that the Gaussian probability density function is the only kernel in a broad class for which first-order maxima and minima, respectively, increase and decrease when the bandwidth of the filter is increased.
Scaling Theorems for Zero Crossings of Bandlimited Signals
Two scaling theorems for band-limited signals are proposed and it is shown that they are applicable to a broader class of signals and a bigger family of filtering kernels than in Babaud et al. (1986), Yuille et al (1986) and Wu-Xie (1990).
Zero-crossing contour construction for scale-space filtering
  • H. Dehghan
  • Mathematics
    Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136)
  • 1997
The description of a signal or an image is only meaningful over a limited range of resolutions. The interest in and perception of different features of a signal depends not only on the signal, but on
Regularization, Scale-Space, and Edge Detection Filters
It is shown that regularization boils down to Gaussian scale-space if the authors require scale invariance and a semi-group constraint to be satisfied, and implies the minimization of a functional containing terms up to infinite order of differentiation.
Logical Filtering in Scale
Using a Gaussian scale space, one can use the extra dimension, viz. scale, for investigation of “built-in” properties of the image in scale space. We show that one of such induced properties is the
Understanding image structure from a new multi-scale representation of higher order derivative filters
A biologically inspired multi-scale derivative filter in which the higher order derivatives are expressed as a linear combination of a smoothing function at various scales is proposed, which is very effective in extracting the features from a noisy picture.
Statistical analysis of scale-space
Theorems which give the probabilities of zero-crossings in the output in the presence of noise are proved and theorems are then applied to the case of Gaussian smoothing.
An Extended Class of Scale-Invariant and Recursive Scale Space Filters
The authors show that only a discrete subset of filters gives rise to an evolution which can be characterized by means of a partial differential equation.
On the computation of a scale-space primal sketch
A theory for constructing such an explicit representation on the basis of formal scale-space theory is presented, which gives a description of the image structure that is rather coarse and is useful for studying representations based on intensity discontinuities.
A nonlinear scale-space filter by physical computation
  • Yiu-fai Wong
  • Mathematics
    Neural Networks for Signal Processing III - Proceedings of the 1993 IEEE-SP Workshop
  • 1993
Using the maximum entropy principle and statistical mechanics, the author derives and demonstrates a nonlinear scale-space filter. For each datum in a signal, a neighborhood of weighted data is used


Template matching in pyramids
Correlation of a small “ template” array with a large image array is an operation commonly used in image analysis and the hierarchical approach admits a large variety of image-processing operations.
A computational theory of human stereo vision.
  • D. Marr, T. Poggio
  • Medicine, Computer Science
    Proceedings of the Royal Society of London. Series B, Biological sciences
  • 1979
It is shown that this proposal provides a theoretical framework for most existing psychophysical and neurophysiological data about stereopsis and several critical experimental predictions are also made, for instance about the size of Panum's area under various conditions.
Edge and Curve Detection for Visual Scene Analysis
Simple sets of parallel operations are described which can be used to detect texture edges, "spots," and "streaks" in digitized pictures and it is shown that a composite output is constructed in which edges between differently textured regions are detected, and isolated objects are also detected, but the objects composing the textures are ignored.
Waveform segmentation and description using edge preserving smoothing
  • K. Prazdny
  • Mathematics, Computer Science
    Comput. Vis. Graph. Image Process.
  • 1983
A simple waveform smoothing and segmentation algorithm is presented based on elimination of “edges” of progressively larger prominence that may be useful in the interpretation and matching of many different types of one-dimensional signals.
Detecting Natural ``Plateaus'' in One-Dimensional Patterns
A method of detecting natural ``plateaus'' (equals maximal intervals of approximately constant value) in a one-dimensional pattern is described. The method is based on examining neighborhoods of each
Representation of Random Waveforms by Relational Trees
In a number of applications of image processing, much information about objects or textures in the image can be obtained by sequential analysis of individual scan lines.
Laser-radar signature-processing system
The analysis and presentation of ruby-laser-radar signatures in a particular application is examined. A complete system has been developed for this purpose, from acquisition of the return signal to
Digital picture processing
Brown Computer Vision
  • Brown Computer Vision
  • 1982
Border Extraction using linked edge pyramids
  • Border Extraction using linked edge pyramids
  • 1981