Partial shape recognition using dynamic programming

Author

Gorman, John W. ; Mitchell, O. Robert ; Kuhl, Frank P.

Author_Institution

Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA

Volume

10

Issue

2

fYear

1988

fDate

3/1/1988 12:00:00 AM

Firstpage

257

Lastpage

266

Abstract

A partial-shape-recognition technique utilizing local features described by Fourier descriptors is introduced. A dynamic programming formulation for shape matching is developed, and a method for comparison of match quality is discussed. This technique is shown to recognize unknown contours that may be occluded or that may overlap other objects. Precise scale information is not required, and the unknown objects may appear at any orientation with respect to the camera. The segment-matching dynamic programming method is contrasted with other sequence-comparison techniques that utilize dynamic programming. Experimental results are discussed that indicate that partial contours can be recognized with reasonable accuracy

Keywords

Fourier analysis; dynamic programming; pattern recognition; picture processing; Fourier descriptors; dynamic programming; partial contours; partial-shape-recognition; pattern recognition; picture processing; segment-matching; Cameras; Clouds; Dynamic programming; Image analysis; Image recognition; Image segmentation; Image sequence analysis; Libraries; Rendering (computer graphics); Shape;

fLanguage

English

Journal_Title

Pattern Analysis and Machine Intelligence, IEEE Transactions on

Publisher

ieee

ISSN

0162-8828

Type

jour

DOI

10.1109/34.3887

Filename

3887