Share Email Print

Proceedings Paper

Classification Of Partial Shapes Using String-To-String Matching
Author(s): Hong-Chih Liu; M. D. Srinath
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this paper, we present an algorithm that enables us to recognize a partial shape without regard to its size, rotation or location. The algorithm uses the curvature function obtained from the digital representation of the shape. The curvature function is next represented by a string, by slicing it with horizontal lines. By using as primitives the sign of the curvature function slope within a pair of such lines, a symbol string is obtained which describes the relative amplitude of the peaks and valleys on the waveform and is invariant to size or location of the object within the scene. Since the curvature function is periodic, it can be made rotation invariant by suitably choosing the start point of the string. The resulting strings are matched using a standard measure of dissimilarity such as the number of operations such as substitution, deletion and insertion needed to transform one string to another. To obtain rotation invariance, we determine the dissimilarity measure by trying all the characters of one string (the test string) as start points. The algorithm has been successfully tested on several partial shapes, using two sets of data. The first set consisted of 4 classes of various types of aircraft, while the second set consisted of shapes of different lakes. The algorithm works reasonably well even in the presence of a moderate amount of noise.

Paper Details

Date Published: 27 March 1989
PDF: 7 pages
Proc. SPIE 1002, Intelligent Robots and Computer Vision VII, (27 March 1989); doi: 10.1117/12.960263
Show Author Affiliations
Hong-Chih Liu, Southern Methodist University (United States)
M. D. Srinath, Southern Methodist University (United States)

Published in SPIE Proceedings Vol. 1002:
Intelligent Robots and Computer Vision VII
David P. Casasent, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?