Three-Dimensional Shape Analysis Using Local Shape Descriptors

The three-dimensional shape analysis problem is a very demanding test of shape analysis algorithms. Previous approaches to the problem have employed global features such as moments and Fourier descriptors. Global features lack the capacity for solving the partial shape recognition problem, in which only part of the unknown shape is available. Previous approaches to local shape analysis have employed structural (syntactic) methods, but these methods have so far failed to solve the three-dimensional problem. This paper describes a hybrid structural/statistical local shape analysis algorithm which is applied to the three-dimensional problem.

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

[2]  AZRIEL ROSENFELD,et al.  Digital Straight Line Segments , 1974, IEEE Transactions on Computers.

[3]  Theodosios Pavlidis,et al.  A Hierarchical Syntactic Shape Analyzer , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[6]  Theodosios Pavlidis,et al.  Segmentation of Plane Curves , 1974, IEEE Transactions on Computers.

[7]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.

[8]  Jake K. Aggarwal,et al.  Computer Recognition of Partial Views of Curved Objects , 1977, IEEE Transactions on Computers.

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

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

[11]  Theodosios Pavlidis,et al.  Waveform Segmentation Through Functional Approximation , 1973, IEEE Transactions on Computers.

[12]  R. Brons,et al.  Linguistic Methods for the Description of a Straight Line on a Grid , 1974, Comput. Graph. Image Process..

[13]  Laveen N. Kanal,et al.  Structural pattern recognition of Carotid pulse waves using a general waveform parsing system , 1976, CACM.

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

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

[16]  Michael G. Thomason,et al.  Syntactic Methods in Pattern Recognition , 1982 .

[17]  King-Sun Fu,et al.  A Syntactic Approach to Shape Recognition Using Attributed Grammars , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

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

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

[20]  Steven L. Horowitz,et al.  A syntactic algorithm for peak detection in waveforms with applications to cardiography , 1975, Commun. ACM.

[21]  Larry S. Davis,et al.  Shape Matching Using Relaxation Techniques , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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