Abstract
In this work a new method for obtaining optimal polygonal approximations is presented. The new method is iterative and uses a improved version of the method proposed by Salotti. In the first iteration, the Perez method is used with a random starting point for obtaining a suboptimal polygonal approximation. In the rest of iterations, the improved Salotti method is used. The best error value obtained in the previous iterations is used as a value of pruning for the next iterations. The farthest point from the starting point, in the obtained polygonal approximation, is used as starting point in the next iteration. Tests have shown that in a small number of iterations, global optimal polygonal approximation is obtained. The results show that the computation time is significantly reduced, compared with existing methods.
This work has been developed with the support of the Research Projects called TIN2012-32952 and BROCA both financed by Science and Technology Ministry of Spain and FEDE.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Pikaz, A., Dinstein, I.: Optimal polygonal approximation of digital curves. Pattern Recogn. 28, 371–379 (1995)
Chen, D.Z., Daescu, O.: Space-efficient algorithms for approximating polygonal curves in two-dimensional space. Int. J. Comput. Geom. Appl. 13, 95–111 (2003)
Perez, J.C., Vidal, E.: Optimum polygonal approximation of digitized curves. Pattern Recogn. Lett. 15, 743–750 (1994)
Horng, J.H., Li, J.T.: An automatic and efficient dynamic programming algorithm for polygonal approximation of digital curves. Pattern Recogn. Lett. 23, 171–182 (2002)
Salotti, M.: An efficient algorithm for the optimal polygonal approximation of digitized curves. Pattern Recogn. Lett. 22, 215–221 (2001)
Salotti, M.: Optimal polygonal approximation of digitized curves using the sum of square deviations criterion. Pattern Recogn. 35, 435–443 (2002)
Pei, S.C., Horng, J.H.: Optimum approximation of digital planar curves using circular arcs. Pattern Recogn. 29, 383–388 (1996)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Carmona-Poyato, A., Aguilera-Aguilera, E.J., Madrid-Cuevas, F.J., López-Fernandez, D. (2015). New Method for Obtaining Optimal Polygonal Approximations. In: Paredes, R., Cardoso, J., Pardo, X. (eds) Pattern Recognition and Image Analysis. IbPRIA 2015. Lecture Notes in Computer Science(), vol 9117. Springer, Cham. https://doi.org/10.1007/978-3-319-19390-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-19390-8_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19389-2
Online ISBN: 978-3-319-19390-8
eBook Packages: Computer ScienceComputer Science (R0)