The Community for Technology Leaders
Green Image
Issue No. 05 - May (1981 vol. 3)
ISSN: 0162-8828
pp: 533-539
Herbert Freeman , FELLOW, IEEE, Rensselaer Polytechnic Institute, Troy, NY 12181.
John A. Saghri , Rensselaer Polytechnic Institute, Troy, NY 12181; Aerospace Corporation, P.O. Box 92957, Los Angeles, CA 90009.
ABSTRACT
This paper examines a set of line-segment approximation codes for the representation of planar curves (the so-called generalized chain codes) and shows that the average quantization error (measure of code's precision) is directly proportional to the grid size and is independent of the form of the code. Thus, to achieve a desired level of precision for the representation of a line drawing, only the size of the grid need be determined; the form of the code can be chosen on the basis of other criteria, such as compactness, smoothness, or relative ease of encoding and processing.
INDEX TERMS
CITATION
Herbert Freeman, John A. Saghri, "Analysis of the Precision of Generalized Chain Codes for the Representation of Planar Curves", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 3, no. , pp. 533-539, May 1981, doi:10.1109/TPAMI.1981.4767146
386 ms
(Ver 3.3 (11022016))