Scale-space filtering: A new approach to multi-scale description

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 gaussian masks over a continuum of sizes. This "scale-space" image is then collapsed, using its qualitative structure, into a tree providing a concise but complete qualitative description covering all scales of observation. The description is further refined by applying a stability criterion, to identify events that persist of large changes in scale.

[1]  A. Rosenfeld,et al.  Edge and Curve Detection for Visual Scene Analysis , 1971, IEEE Transactions on Computers.

[2]  Roger W. Ehrich,et al.  Representation of Random Waveforms by Relational Trees , 1976, IEEE Transactions on Computers.

[3]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[4]  Azriel Rosenfeld,et al.  Detecting Natural ``Plateaus'' in One-Dimensional Patterns , 1977, IEEE Transactions on Computers.

[5]  T. Poggio,et al.  A computational theory of human stereo vision , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[6]  Michael L. Baird Structural Pattern Recognition , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[8]  Donald D. Hoffman Representing shapes for visual recongnition , 1983 .

[9]  Andrew P. Witkin,et al.  Uniqueness of the Gaussian Kernel for Scale-Space Filtering , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.