An automatic and efficient dynamic programming algorithm for polygonal approximation of digital curves
作者： Ji-Hwei Horng , Johnny T. Li
DOI: 10.1016/S0167-8655(01)00098-8
关键词: Computation 、 Efficient algorithm 、 Mathematics 、 Dynamic programming 、 Algorithm 、 Real image 、 Curve fitting
摘要: An automatic and efficient algorithm based on the dynamic programming approach for constructing optimal polygonal approximation of digital curves is proposed. The number vertices determined automatically by a termination mechanism. Three techniques are used to improve efficiency computation. Our applied widely adopted test patterns provided Teh Chin shapes extracted from real image. Excellent results confirm applicability proposed algorithm.
elsevier.com
sci-hub.se 参考文章(12)
Peng-Yeng Yin, A new method for polygonal approximation using genetic algorithms Pattern Recognition Letters. ,vol. 19, pp. 1017- 1026 ,(1998) , 10.1016/S0167-8655(98)00082-8
Marc Salotti, An efficient algorithm for the optimal polygonal approximation of digitized curves Pattern Recognition Letters. ,vol. 22, pp. 215- 221 ,(2001) , 10.1016/S0167-8655(00)00088-X
Fernando Rannou, Jens Gregor, Equilateral polygon approximation of closed contours Pattern Recognition. ,vol. 29, pp. 1105- 1115 ,(1996) , 10.1016/0031-3203(95)00153-0
Juan-Carlos Perez, Enrique Vidal, Optimum polygonal approximation of digitized curves Pattern Recognition Letters. ,vol. 15, pp. 743- 750 ,(1994) , 10.1016/0167-8655(94)90002-7
Bimal Kumar Ray, Kumar S. Ray, Determination of optimal polygon from digital curve using L1 norm Pattern Recognition. ,vol. 26, pp. 505- 509 ,(1993) , 10.1016/0031-3203(93)90106-7
Jose A. Ventura, Ling-Ying Nain, Wenhua Wan, Optimal matching of general polygons based on the minimum zone error Pattern Recognition Letters. ,vol. 16, pp. 1125- 1136 ,(1995) , 10.1016/0167-8655(95)00026-D
Arie Pikaz, Amir Averbuch, On automatic threshold selection for polygonal approximations of digital curves Pattern Recognition. ,vol. 29, pp. 1835- 1845 ,(1996) , 10.1016/0031-3203(96)00037-4
Soo-Chang Pei, Ji-Hwei Horng, OPTIMUM APPROXIMATION OF DIGITAL PLANAR CURVES USING CIRCULAR ARCS Pattern Recognition. ,vol. 29, pp. 383- 388 ,(1996) , 10.1016/0031-3203(95)00104-2
Hawing Hu, Hong Yan, Polygonal approximation of digital curves based on the principles of perceptual organization Pattern Recognition. ,vol. 30, pp. 701- 718 ,(1997) , 10.1016/S0031-3203(96)00105-7
Shu-Chien Huang, Yung-Nien Sun, Polygonal approximation using genetic algorithms Pattern Recognition. ,vol. 32, pp. 1409- 1420 ,(1999) , 10.1016/S0031-3203(98)00173-3