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. © 1993.

Bimal Kumar Ray

Department of Information Technology

School of Information Technology and Engineering

Vellore Campus

K.S. Ray

Vellore Institute of Technology (VIT) is a private university located in&nbsp;Tamil Nadu, India. Founded in 1984, as Vellore Engineering College, the institution offers 20 undergraduate, 34 postgraduate, four integrated and four research programs. It has campuses in Vellore, Amravati, Bhopal and Chennai.

VIT is one of the top ranked private universities in India according to NIRF, THE and QS Rankings.&nbsp;Govt. of India has recognized&nbsp;VIT, Vellore as an&nbsp;Institution of Eminence. This has allowed VIT to take independent quality initiatives and move up in world ranking.

&nbsp;

&nbsp;

Journal	Pattern Recognition
ISSN	00313203