Machine recognition of partial shapes using feature vectors

A new concept for examining shapes as vectors in a shape space is described. The shape space is defined in terms of its properties and the importance of the independence of the size variable to the shape vectors. Also, two theorems essential to the process of comparing partial shapes to the complete shape are stated and proved. A new method for detecting the points on a shape that appear to dominate visual perception is described. This method, called the adaptive line of sight method, detects the dominant points on a shape even though they do not always occur on points of high curvature. The critical points determined by this method are based on a set of axes that are dependent on the shape itself. Therefore, the points determined are independent of size, rotation, or relative displacement. The line of sight of a point concept is also introduced and subsequently utilized to extract features from a shape. These features are then compared to the features of other shape by a syntactic procedure for the purpose of recognizing whether a shape is a partial shape or a shape in its own right.

[1]  Hooshang Hemami,et al.  Identification of Three-Dimensional Objects Using Fourier Descriptors of the Boundary Curve , 1974, IEEE Trans. Syst. Man Cybern..

[2]  King-Sun Fu,et al.  Syntactic Methods in Pattern Recognition , 1974, IEEE Transactions on Systems, Man, and Cybernetics.

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

[4]  Ernest L. Hall,et al.  The Selection of Critical Subsets for Signal, Image, and Scene Matching , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Gösta H. Granlund,et al.  Fourier Preprocessing for Hand Print Character Recognition , 1972, IEEE Transactions on Computers.

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

[7]  Larry S. Davis,et al.  Understanding Shape: Angles and Sides , 1977, IEEE Transactions on Computers.

[8]  Theodosios Pavlidis,et al.  Global Shape Analysis by k-Syntactic Similarity , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  E. Batschelet Circular statistics in biology , 1981 .

[10]  Y. J. Tejwani,et al.  On the Detection of Peaks and Valleys Using the Local Descriptors Method , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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