Share Email Print

Proceedings Paper

Automated Generation Of Concatenated Arcs For Curve Representation
Author(s): Sing T. Bow; Tsung-sheng Chen; S. Honnenahalli
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Effective representation of curves is an important aspect of pattern recognition. Extensive research has been done along this line by representing the curve with piecewise polynomial function of degree greater than one. Spline is a good example and is effective. Nevertheless, its mathematical representation still looks cumbersome. In this paper, an algorithm is designed to automatically generate a concise and rather accurate representation for curves in terms of concatenated arcs. Major idea is to efficiently and effectively detect the appropriate break points on the curves for the concatenated sections. Effectiveness of the algorithm has been evaluated through experiments on large number of various shapes. Results obtained are very satisfactory. For their descriptions, only one order of magnitude fewer segments are needed than those needed by linear approximation. Curves reconstructed from the descriptions match closely with the original ones, even for the very complex curves. Experiments were conducted on VAX 11/785 and also on our new PC-based image processing system. Results show that the algorithm is computationally very efficient. This system is useful in the archival and retrieval of graphic information, especially for the automatic handling of large amount of documents including text and graphics.

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.960260
Show Author Affiliations
Sing T. Bow, Northern Illinois University (United States)
Tsung-sheng Chen, Northern Illinois University (United States)
S. Honnenahalli, National Semiconductor (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