A novel scheme for progressive polygon approximation of shape contours

This paper presents an efficient algorithm for polygon approximation of shape contours. The proposed algorithm approximates a shape contour by a polygon with minimal number of vertices for given allowable approximation error and initial vertex. Furthermore, it is designed to provide a low computational complexity and simple implementation. The efficacy of the proposed algorithm is demonstrated through experimental results.