A new thresholding approach for automatic generation of polygonal approximations

• A new thresholding approach is proposed to generate polygonal approximations.
• The proposed method takes into account the symmetry of the contour.
• The proposed method does not need parameters to be set.

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 significance 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 significance 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. Furthermore, the new algorithm does not require any parameter to be tuned.