Abstract
In shape analysis a crucial step consists in extracting meaningful features from digital curves. Dominant points are those points with curvature extreme on the curve that can suitably describe the curve both for visual perception and for recognition. In this paper we present a novel method that combines the dominant point detection and the ant colony optimization search. The excellent results have been compared both to works using an optimal search approach and to works based on exact approximation strategy.
Chapter PDF
References
Carmona-Poyato, A., Fernández-García, N.L., Medina-Carnicer, R., Madrid-Cuevas, F.J.: Dominant point detection: A new proposal. Image and Vision Computing 23, 1226–1236 (2005)
Cornic, P.: Another look at dominant point detection of digital curves. Pattern Recognition Letters 18, 13–25 (1997)
Dorigo, M.: Optimization, learning, and natural algorithms. Ph.D. Thesis, Dip. Elettronica e Informazione, Politecnico di Milano, Italy (1992)
Yin, P.Y.: Genetic algorithms for polygonal approximation of digital curves. Int. J. Pattern Recognition Artif. Intell. 13, 1–22 (1999)
Yin, P.Y.: A tabu search approach to the polygonal approximation of digital curves. Int. J. Pattern Recognition Artif. Intell. 14, 243–255 (2000)
Yin, P.Y.: Ant colony search algorithms for optimal polygonal approximation of plane curves. Pattern Recognition 36(8), 1783–1797 (2003)
Marji, M., Siy, P.: A new algorithm for dominant points detection and polygonization of digital curves. Pattern Recognition 36, 2239–2251 (2003)
Ray, B.K., Ray, K.S.: Detection of significant points and polygonal approximation of digitized curves. Pattern Recognition Letters 22, 443–452 (1992)
Teh, C.H., Chin, R.T.: On the detection of dominant points on digital curves. IEEE Trans. on Pattern Analysis and Machine Intelligence 11(8), 859–871 (1989)
Wu, W.Y.: Dominant point detection using adaptive bending value. Image and Vision Computing 21, 517–525 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Di Ruberto, C., Morgera, A. (2009). A New Algorithm for Polygonal Approximation Based on Ant Colony Optimization. In: Foggia, P., Sansone, C., Vento, M. (eds) Image Analysis and Processing – ICIAP 2009. ICIAP 2009. Lecture Notes in Computer Science, vol 5716. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04146-4_68
Download citation
DOI: https://doi.org/10.1007/978-3-642-04146-4_68
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04145-7
Online ISBN: 978-3-642-04146-4
eBook Packages: Computer ScienceComputer Science (R0)