Non-parametric planar shape representation based on adaptive curvature functions

This paper presents a non-parametric method to extract a very short feature vector from the curvature function of a planar shape. Curvature is adaptively calculated using a new procedure that removes noise from the contour without missing relevant points. Then, its Fourier transform is projected onto a set of vectors, which have been chosen to be as representative as possible, to obtain the similarity between the input object and each vector of the set. These similarity values are the elements of the feature vector. The proposed method is very fast and classification has proven that the representation is good.

[1]  Cristina Urdiales,et al.  2D object recognition based on curvature functions obtained from local histograms of the contour chain code , 1999, Pattern Recognit. Lett..

[2]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[3]  Shu-Yuen Hwang,et al.  A machine learning approach for acquiring descriptive classification rules of shape contours , 1997, Pattern Recognit..

[4]  Its'hak Dinstein,et al.  Medial axis transform-based features and a neural network for human chromosome classification , 1995, Pattern Recognit..

[5]  Cristina Urdiales,et al.  On-line unsupervised planar shape recognition based on curvature functions , 1998, IECON '98. Proceedings of the 24th Annual Conference of the IEEE Industrial Electronics Society (Cat. No.98CH36200).

[6]  Jiangying Zhou,et al.  Discrimination of characters by a multi-stage recognition process , 1994, Pattern Recognit..

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

[8]  Jake K. Aggarwal,et al.  A Focused Target Segmentation Paradigm , 1996, ECCV.

[9]  Its'hak Dinstein,et al.  Geometric Separation of Partially Overlapping Nonrigid Objects Applied to Automatic Chromosome Classification , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Luciano da Fontoura Costa,et al.  Effective Detection of Digital Bar Segments with Hough Transform , 1993, CVGIP Graph. Model. Image Process..

[11]  José Manuel Iñesta Quereda,et al.  Local symmetries of digital contours from their chain codes , 1996, Pattern Recognit..

[12]  Larry S. Davis,et al.  A Corner-Finding Algorithm for Chain-Coded Curves , 1977, IEEE Transactions on Computers.

[13]  Dmitry A. Denisov,et al.  Model-based chromosome recognition via hypotheses construction/verification , 1994, Pattern Recognit. Lett..

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

[15]  Matti Pietikäinen,et al.  An Experimental Comparison of Autoregressive and Fourier-Based Descriptors in 2D Shape Classification , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Mandyam D. Srinath,et al.  Partial Shape Classification Using Contour Matching in Distance Transformation , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Cheng-Chang Lu,et al.  Shape matching using polygon approximation and dynamic alignment , 1993, Pattern Recognit. Lett..

[18]  Sargur N. Srihari,et al.  Gradient-based contour encoding for character recognition , 1996, Pattern Recognit..

[19]  Brian Everitt,et al.  Cluster analysis , 1974 .

[20]  Hubert Fonga.  Pattern recognition in gray-level images by Fourier analysis , 1996, Pattern Recognit. Lett..

[21]  F. Arrebola,et al.  CORNER DETECTION BY LOCAL HISTOGRAMS OF CONTOUR CHAIN CODE , 1997 .