Title :
Algorithms for Shape Analysis of Contours and Waveforms
Author :
Pavlidis, Theodosios
Author_Institution :
FELLOW, IEEE, Department of Electrical Engineering and Computer Science, Princeton University, Princeton, NJ 08554; Bell Laboratories, Murray Hill, NJ 07974.
fDate :
7/1/1980 12:00:00 AM
Abstract :
Algorithms for shape analysis are reviewed and classified under various criteria, whether they examine the boundary only or the whole area and whether they describe the original picture in terms of scalar measurements or through structural descriptions. The emphasis is on methodologies which have been popular during the last five years and among them, those which are information preserving.
Keywords :
Algorithm design and analysis; Area measurement; Computational complexity; Fourier series; Fourier transforms; Integral equations; Pattern recognition; Shape measurement; Chain codes; Fourier shape descriptors; corner detection; curvature; decomposition techniques; shape analysis; syntactic analysis;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1980.4767029
