
Accession Number : AD0747039
Title : An Iterative Procedure for the Polygonal Approximation of Plane Curves.
Descriptive Note : Technical rept.,
Corporate Author : NEW YORK UNIV BRONX DEPT OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE
Personal Author(s) : Ramer,Urs
Report Date : APR 1972
Pagination or Media Count : 33
Abstract : The approximation of arbitrary twodimensional curves by polygons is an important technique in image processing. For many applications, the apparent ideal procedure is to represent lines and boundaries by means of polygyons with minimum number of vertices and satisfying a given fit criterion. In this paper, an approximation algorithm is presented which uses an iterative method to produce polygons with a small  but not minimum  number of vertices that lie on the given curve. The maximum distance of the curve from the approximating polygon is chosen as the fit criterion. The results obtained justify the abandonment of the minimumvertices criterion which is computationally much more expensive. (Author)
Descriptors : (*PATTERN RECOGNITION, CURVE FITTING), ITERATIONS, IMAGES, APPROXIMATION(MATHEMATICS), SET THEORY, LEAST SQUARES METHOD, ALGORITHMS, CONVERGENCE, AUTOMATION
Subject Categories : Computer Hardware
Bionics
Distribution Statement : APPROVED FOR PUBLIC RELEASE