A new thresholding approach for automatic generation of polygonal approximations

作者：Fernandez Garcia N L; Del Moral Martinez L; Carmona Poyato A; Madrid Cuevas F J; Medina Carnicer R

来源：Journal of Visual Communication and Image Representation, 2016, 35: 155-168.

DOI：10.1016/j.jvcir.2015.12.013

• Digital planar curves
• Polygonal approximation
• Dominant points
• Significance of contour points
• Thresholding techniques
• Object recognition
• Assessment of polygonal approximations
• Corner points
• Automatic algorithm

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.

• 出版日期2016-2