A new thresholding approach for automatic generation of polygonal approximations

Abstract

The present paper proposes a new algorithm for automatic generation of polygonal approximations of 2D closed contours based on a new thresholding method. The new proposal computes the signi cance level of the contour points using a new symmetric version of the well-known Ramer, Douglas - Peucker method, and then a new Adaptive method is applied to threshold the normalized signi cance level of the contour points to generate the polygonal approximation. The experiments have shown that the new algorithm has good performance for generating polygonal approximations of 2D closed contours. Futhermore, the new algorithm does not require any parameter to be tuned.