A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves

A shape representation technique suitable for tasks that call for recognition of a noisy curve of arbitrary shape at an arbitrary scale or orientation is presented. The method rests on the describing a curve at varying levels of detail using features that are invariant with respect to transformations that do not change the shape of the curve. Three different ways of computing the representation are described. They result in three different representations: the curvature scale space image, the renormalized curvature scale space image, and the resampled curvature scale space image. The process of describing a curve at increasing levels of abstraction is referred to as the evolution or arc length evolution of that curve. Several evolution and arc length evolution properties of planar curves are discussed. >

[1]  A. Goetz.  Introduction to differential geometry , 1970 .

[2]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[3]  Theodosios Pavlidis,et al.  Segmentation of pictures and maps through functional approximation , 1972, Comput. Graph. Image Process..

[4]  H. Blum.  Biological shape and visual science (part I) , 1973 .

[5]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.

[6]  Theodosios Pavlidis,et al.  Optimal Piecewise Polynomial L2Approximation of Functions of One and Two Variables , 1975, IEEE Transactions on Computers.

[7]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Trans. Syst. Man Cybern..

[8]  Jake K. Aggarwal,et al.  Computer Recognition of Partial Views of Curved Objects , 1977, IEEE Transactions on Computers.

[9]  Larry S. Davis,et al.  Understanding Shape: Angles and Sides , 1977, IEEE Transactions on Computers.

[10]  David Marr,et al.  Representing Visual Information , 1977 .

[11]  Theodosios Pavlidis,et al.  Polygonal Approximations by Newton's Method , 1977, IEEE Transactions on Computers.

[12]  Per-Erik Danielson.  A new shape factor , 1978 .

[13]  D. Marr,et al.  Representation and recognition of the spatial organization of three-dimensional shapes , 1978, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[14]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[15]  James L Stansfield,et al.  Conclusions from the Commodity Expert Project , 1980 .

[16]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[17]  H. Keith Nishihara,et al.  Intensity, Visible-Surface, and Volumetric Representations , 1981, Artif. Intell..

[18]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[19]  Wilhelm Kecs.  The Convolution Product: and Some Applications , 1983 .

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

[21]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Berthold K. P. Horn,et al.  Filtering Closed Curves , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Alan L. Yuille,et al.  Scaling Theorems for Zero Crossings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  M. Gage,et al.  The heat equation shrinking convex plane curves , 1986 .

[26]  Benjamin B. Kimia,et al.  Deblurring Gaussian blur , 2015, Comput. Vis. Graph. Image Process..

[27]  Jiawei Hong,et al.  Recognize The Similarity Between Shapes Under Affine Transformation , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[28]  Farzin Mokhtarian,et al.  The renormalized curvature scale space and the evolution properties of planar curves , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[29]  Whitman A. Richards.  Natural Computation , 1988 .

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

[31]  Farzin Mokhtarian.  Fingerprint theorems for curvature and torsion zero-crossings , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[32]  Eric Saund,et al.  Adding scale to the primal sketch , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[33]  F. Mokhtarian.  Convergence Properties of Curvature and Torsion , 1990 .