Abstract
Purchase PDF (316 K)
E-mail Article
Add to my Quick Links
Cited By in Scopus (38)
Purchase PDF (240 K)
doi:10.1016/0031-3203(93)90106-7 
Copyright © 1993 Published by Elsevier Science B.V.
Determination of optimal polygon from digital curve using L1 norm
Received 22 January 1992;
revised 19 June 1992;
accepted 18 August 1992. ;
Available online 19 May 2003.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
A technique to determine optimal polygons of digital curves is proposed. It determines the longest possible line segments with the minimum possible error. The L1 norm is used to measure the closeness of a polygon to a digital curve. The algorithm runs in linear time. The procedure is applied to several digital curves and promising results are obtained.
Author Keywords: Polygonal approximation
