Towards effective planar shape representation with multiscale digital curvature analysis based on signal processing techniques

Abstract This paper presents and discusses a new approach to multiscale curvature analysis of digital contours that is based on digital signal processing techniques. The shape contour is expressed in terms of two one-dimensional signals (linearized x - and y -coordinates) and the derivative theorem is applied as a means of obtaining an interesting expression relating contour curvature and the spectra of its parametrized x - and y -signals. Multiscale curvature analysis is achieved through Gaussian lowpass filtering and the “shrinkage” of the original signals implied by such a process is effectively circumvented by an energy-based compensation scheme, which has allowed accurate quantitative identification of the curvature value. The concept of curvegram is introduced and exemplified and the overall performance of the proposed technique for curvature estimation is formally assessed with respect to a contour defined in terms of B-splines. Application examples to synthetic and real images have been included.

[1]  Robert K. L. Gay,et al.  Automatic representation of fingerprints for data compression by b-spline functions , 1992, Pattern Recognit..

[2]  Marcel Worring,et al.  Digital curvature estimation , 1993 .

[3]  R. Bracewell The Fourier Transform and Its Applications , 1966 .

[4]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[5]  O. Rioul,et al.  Wavelets and signal processing , 1991, IEEE Signal Processing Magazine.

[6]  E. O. Brigham,et al.  The Fast Fourier Transform , 1967, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Horace Barlow,et al.  What is the computational goal of the neocortex , 1994 .

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

[9]  Franjo Pernus,et al.  Two-dimensional object recognition using multiresolution non-information-preserving shape features , 1994, Pattern Recognit. Lett..

[10]  G. Medioni,et al.  Corner detection and curve representation using cubic B-splines , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[11]  Hongmei Wang,et al.  Contour shape description based on an arch height function , 1992, Pattern Recognit..

[12]  Joel L. Davis,et al.  Large-Scale Neuronal Theories of the Brain , 1994 .

[13]  Gérard G. Medioni,et al.  Structural Indexing: Efficient 3-D Object Recognition , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  F. Attneave Some informational aspects of visual perception. , 1954, Psychological review.

[15]  Urs Ramer,et al.  An iterative procedure for the polygonal approximation of plane curves , 1972, Comput. Graph. Image Process..

[16]  J. O'regan,et al.  Eye fixations near corners: evidence for a centre of gravity calculation based on contrast, rather than luminance or curvature , 1994, Vision Research.

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

[18]  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.

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

[20]  Theodosios Pavlidis,et al.  Structural pattern recognition , 1977 .

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

[22]  Hartmut Noltemeier,et al.  Geometric Modelling , 1998, Computing Supplement.