Description and Discrimination of Planar Shapes Using Shape Matrices

A shape descriptor has been developed which can describe a shape independent of its translation, rotation, and scaling. The description is in the form of a matrix and it is obtained by a polar quantization of a shape. The quantization process takes into consideration not only a shape's outer geometry but its inner geometry as well. The descriptor is information preserving and if the quantization parameters are selected properly, it is possible to reconstruct an original shape from its description. In this technique, shape discrimination is possible by a simple EXCLUSIVE-OR operation on shape descriptions.

[1]  Brown Dr,et al.  The metrics of visual form: methodological dyspepsia. , 1967 .

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

[3]  Robert B. McGhee,et al.  Aircraft Identification by Moment Invariants , 1977, IEEE Transactions on Computers.

[4]  T. Peli.  An algorithm for recognition and localization of rotated and scaled objects , 1981, Proceedings of the IEEE.

[5]  Carl F. R. Weiman,et al.  Logarithmic spiral grids for image-processing and display , 1979 .

[6]  Theodosios Pavlidis,et al.  Algorithms for Shape Analysis of Contours and Waveforms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  A. Ardeshir Goshtasby,et al.  Template Matching in Rotated Images , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  P. Wintz,et al.  An efficient three-dimensional aircraft recognition algorithm using normalized fourier descriptors , 1980 .

[9]  F. Attneave.  Physical determinants of the judged complexity of shapes. , 1957, Journal of experimental psychology.

[10]  Theodosios Pavlidis,et al.  A review of algorithms for shape analysis , 1978 .

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

[12]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[13]  D R Brown,et al.  The metrics of visual form: methodological dyspepsia. , 1967, Psychological bulletin.

[14]  D. Marr,et al.  Representation and recognition of the spatial organization of three-dimensional shapes , 1978, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[15]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.