Feature extraction in shape recognition using segmentation of the boundary curve

We present a new method for feature extraction of two-dimensional shape information based on segmentation of the boundary curve. This approach partitions closed shapes into segments and finds their angular spans. The number of segments and the angular spans form the first two feature parameters of a given shape. Fourier coefficients of all segments constitute the final feature parameters. The algorithm renders the shapes independent of scale, rotation and translation. The main advantage of this method is to speed up substantially the recognition process of the shapes, mainly because it is possible to design the classification rule in a hierarchical way. It is therefore suitable for objects to be sorted in a factory environment where the silhouette boundary supplies sufficient information for identification.

[1]  Yang He,et al.  2-D Shape Classification Using Hidden Markov Model , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Richard H. Glendinning,et al.  Auto-regressive shape classifiers in time varying noise , 1993, Pattern Recognit..

[3]  H.M. Wechsler,et al.  Digital image processing, 2nd ed. , 1981, Proceedings of the IEEE.

[4]  Takio Kurita,et al.  Complex Autoregressive Model for Shape Recognition , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Filson H. Glanz,et al.  An Autoregressive Model Approach to Two-Dimensional Shape Classification , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Anil K. Jain,et al.  Fast classification of discrete shape contours , 1987, Pattern Recognit..

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

[8]  Anil K. Jain,et al.  Chord distributions for shape matching , 1982, Comput. Graph. Image Process..

[9]  E. Panayirci,et al.  Shape analysis based on boundary curve segmentation , 1988 .

[10]  Josef Kittler,et al.  Shape detection using the adaptive Hough transform , 1988 .

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

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

[13]  Hon Fung Li,et al.  Shapes Recognition Using the Straight Line Hough Transform: Theory and Generalization , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Jin-Jang Leou,et al.  Automatic rotational symmetry determination for shape analysis , 1987, Pattern Recognit..