A novel approach to polygonal approximation of digital curves

作者: Asif Masood , Shaiq A. Haq

DOI: 10.1016/J.JVCIR.2006.12.002

关键词:

摘要: A new approach to polygonal approximation is presented in this paper. It starts from an initial set of dominant points (break points), where the integral square error a given shape zero. The proposed algorithm iteratively deletes most redundant till required achieved. Stabilization after elimination each point ensures high quality approximation. Results are compared with classical algorithms. has additional benefits like any number and up value robustness results.

参考文章(57)
C. V. Jawahar, M. Pawan Kumar, P. J. Narayanan, Saurabh Goyal, Polygonal Approximation of Closed Curves across Multiple Views. indian conference on computer vision, graphics and image processing. ,(2002)
Longin Jan Latecki, Rolf Lakämper, Polygon Evolution by Vertex Deletion Lecture Notes in Computer Science. pp. 398- 409 ,(1999) , 10.1007/3-540-48236-9_35
Wen-Yen Wu, An adaptive method for detecting dominant points Pattern Recognition. ,vol. 36, pp. 2231- 2237 ,(2003) , 10.1016/S0031-3203(03)00087-6
Stephane Dallaire, Marc Tremblay, Denis Poussart, Smart-sensing VLSI architecture for the embedded extraction of dominant points along 2D contours Advanced Focal Plane Arrays and Electronic Cameras. ,vol. 2950, pp. 294- 305 ,(1996) , 10.1117/12.262534
P.C. Yuen, Dominant point matching algorithm Electronics Letters. ,vol. 29, pp. 2023- 2024 ,(1993) , 10.1049/EL:19931350
Yukio Sato, Piecewise linear approximation of plane curves by perimeter optimization Pattern Recognition. ,vol. 25, pp. 1535- 1543 ,(1992) , 10.1016/0031-3203(92)90126-4
Ishwar K. Sethi, Ramesh Jain, Finding Trajectories of Feature Points in a Monocular Image Sequence IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-9, pp. 56- 73 ,(1987) , 10.1109/TPAMI.1987.4767872
Terence M Cronin, A boundary concavity code to support dominant point detection Pattern Recognition Letters. ,vol. 20, pp. 617- 634 ,(1999) , 10.1016/S0167-8655(99)00025-2
Carlo Arcelli, Giuliana Ramella, Finding contour-based abstractions of planar patterns Pattern Recognition. ,vol. 26, pp. 1563- 1577 ,(1993) , 10.1016/0031-3203(93)90161-O