On-line unsupervised planar shape recognition based on curvature functions

In this paper, a correlation based method for planar shape recognition is presented. First, shapes are represented by its contour chain code. Then, two local histograms are calculated on both sides of each point of this code and correlated to obtain a curvature function associated to the shape. This function is normalized by decimation or interpolation to a suitable fixed value and supplied to a classification stage. The classification stage consists of an unsupervised clustering process grouping by similitude, defined as the maximum value of the correlation of the input object with the prototypes of the classes conformed by the previous classified shapes. The clustering process often recalculates the correct number of classes with almost no additional time requirements: thus, it creates new classes to deal with new objects and fuses old ones if it is necessary. The proposed systems works on-line with no previous training process and is spacially suitable to be used by autonomous mobile robots working in real time in unknown environments.

[1]  Francisco Sandoval Hernández,et al.  Generalization of Shifted Fovea Multiresolution Geometries Applied to Object Detection , 1997, ICIAP.

[2]  Majid Ahmadi,et al.  A hierarchical neural network architecture for handwritten numeral recognition , 1997, Pattern Recognit..

[3]  R. J. Green,et al.  Fingerprint classification using a hexagonal fast fourier transform , 1996, Pattern Recognit..

[4]  Anil K. Jain,et al.  Bootstrap technique in cluster analysis , 1987, Pattern Recognit..

[5]  T. J. Dennis,et al.  Textured image segmentation by context enhanced clustering , 1994 .

[6]  Azriel Rosenfeld,et al.  An integrated approach to 2D object recognition , 1997, Pattern Recognit..

[7]  Anil K. Jain,et al.  Validity studies in clustering methodologies , 1979, Pattern Recognit..

[8]  Joachim M. Buhmann,et al.  A maximum entropy approach to pairwise data clustering , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

[9]  Jun Zhang,et al.  A Model-Fitting Approach to Cluster Validation with Application to Stochastic Model-Based Image Segmentation , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[11]  Roland T. Chin,et al.  On the Detection of Dominant Points on Digital Curves , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Neill W. Campbell,et al.  Interpreting image databases by region classification , 1997, Pattern Recognit..

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

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

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