Determining local natural scales of curves

An alternative to representing curves at a single scale or a fixed number of multiple scales is to represent them only at their natural (i.e. most significant) scales. This allows all the important information concerning the different sized structures contained in the curve to be explicitly represented without the overhead of redundant representations of the curve. This paper describes several approaches to determining the local natural scales of curves. That is, various possibly overlapping sections of the curve should be represented at certain scales depending on their shape. The merits and drawbacks of the techniques are described, and the results of implementing one of them are shown.

[1]  M. Jagersand.  Saliency maps and attention selection in scale and spatial coordinates: an information theoretic approach , 1995, Proceedings of IEEE International Conference on Computer Vision.

[2]  Azriel Rosenfeld,et al.  Angle Detection on Digital Curves , 1973, IEEE Transactions on Computers.

[3]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[4]  D.J. Anderson,et al.  Optimal Estimation of Contour Properties by Cross-Validated Regularization , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Paul L. Rosin.  Multiscale Representation and Matching of Curves Using Codons , 1993, CVGIP Graph. Model. Image Process..

[6]  Andrew P. Witkin,et al.  Scale-space filtering: A new approach to multi-scale description , 1984, ICASSP.

[7]  Joaquín Fernández-Valdivia,et al.  Representing planar curves by using a scale vector , 1994, Pattern Recognit. Lett..

[8]  Steven W. Zucker,et al.  Indexing visual representations through the complexity map , 1995, Proceedings of IEEE International Conference on Computer Vision.

[9]  Paul L. Rosin.  Non-Parametric Multiscale Curve Smoothing , 1994, Int. J. Pattern Recognit. Artif. Intell..

[10]  Walter G. Kropatsch.  Curve representations in multiple resolutions , 1987, Pattern Recognit. Lett..

[11]  David H. Marimont.  A Representation for Image Curves , 1984, AAAI.

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

[13]  Farzin Mokhtarian,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Paul L. Rosin.  Representing curves at their natural scales , 1992, Pattern Recognit..

[15]  Svetha Venkatesh,et al.  Extracting natural scales using fourier descriptors , 1993, Pattern Recognit..

[16]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  W Richards,et al.  Encoding contour shape by curvature extrema. , 1986, Journal of the Optical Society of America. A, Optics and image science.

[18]  Jan-Olof Eklundh,et al.  Shape Representation by Multiscale Contour Approximation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Tony Lindeberg,et al.  Scale selection for differential operators , 1994 .

[20]  John K. Tsotsos,et al.  Recognizing planar curves using curvature-tuned smoothing , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.