Shape Features Using Curvature Morphology

The notion of curvature of planar curves has emerged as one of the most powerful for the representation and interpretation of objects in an image. Although curvature extraction from a digitized object contour would seem to be a rather simple task, few methods exist that are at the same time easy to implement, fast, and reliable in the presence of noise. In this paper we first briefly present a scheme for obtaining the discrete curvature function of planar contours based on the chain-code representation of a boundary. Secondly, we propose a method for extracting important features from the curvature function such as extrema or peaks, and segments of constant curvature. We use mathematical morphological operations on functions to achieve this. Finally, on the basis of these morphological operations, we suggest a new scale-space representation for curvature named the Morphological Curvature Scale-Space. Advantages over the usual scale-space approaches are shown.

[1]  M. Brady,et al.  Smoothed Local Symmetries and Their Implementation , 1984 .

[2]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

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

[4]  Karin Wall,et al.  A fast sequential method for polygonal approximation of digitized curves , 1984, Comput. Vis. Graph. Image Process..

[5]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Herbert Freeman,et al.  Shape description via the use of critical points , 1978, Pattern Recognit..

[7]  Luigi P. Cordella,et al.  An O(N) algorithm for polygonal approximation , 1985, Pattern Recognit. Lett..

[8]  Frederic Fol Leymarie,et al.  Snakes and Skeletons , 1989 .

[9]  Margaret M. Fleck Local Rotational Symmetries , 1985 .

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

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

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

[13]  Andrew Blake,et al.  Weak Continuity Constraints Generate Uniform Scale-Space Descriptions of Plane Curves , 1986, ECAI.

[14]  Andrew Blake,et al.  Visual Reconstruction , 1987, Deep Learning for EEG-Based Brain–Computer Interfaces.

[15]  Martin D. Levine,et al.  Multiple Resolution Skeletons , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  M. Levine,et al.  Computer Assisted Analyses of Cell Locomotion and Chemotaxis , 1986 .

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

[18]  Azriel Rosenfeld,et al.  An Improved Method of Angle Detection on Digital Curves , 1975, IEEE Transactions on Computers.

[19]  Steven W. Zucker,et al.  Trace Inference, Curvature Consistency, and Curve Detection , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  L. O'Gorman An analysis of feature detectability from curvature estimation , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

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

[22]  S. Zucker,et al.  Endstopped neurons in the visual cortex as a substrate for calculating curvature , 1987, Nature.