Abstract
This paper presents a particle swarm optimization algorithm (PSO) to solve error-bounded polygonal approximation of digital curves. Different from the existing PSO-based methods for polygonal approximation problem, the mutation operators borrowed from genetic algorithms, are incorporated into the PSO, so we call it MPSO. This scheme can increase the diversity of the population and help the particles effectively escape from the local optimum. Experiments were performed on three commonly used benchmark curves to test the effectiveness of the proposed MPSO. The results manifest that the proposed MPSO has the higher performance than the existing GA-based methods and PSO methods.
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
Preview
Unable to display preview. Download preview PDF.
References
Imai, H., Iri, M.: Polygonal Approximation of a Curve (Formulations and Algorithms. In: Toussaint, G.T. (ed.) Computational Morphology, pp. 71–86. North-Holland, Amsterdam (1988)
Sun, Y.N., Huang, S.C.: Genetic Algorithms for Error-bounded Polygonal Approximation. Int.J. Pattern Recognition and Artificial Intelligence. 14, 297–314 (2000)
Dunham, J.G.: Optimum Uniform Piecewise Linear Approximation of Planar Curves. IEEE Transactions on pattern Analysis and Machine Intelligence 8, 67–75 (1986)
Sato, Y.: Piecewise Linear Approxiamtion of Planes by Perimeter Optimization. Pattern Recognition 25, 1535–1543 (1992)
Perez, J.C., Vidal, E.: Optimum Polygonal Approximation of Digitized Curves. Pattern Recognition Letter 15, 743–750 (1994)
Yin, P.Y.: Genetic Algorithms for Polygonal Approximation of Gigital Curves. Int. J. Pattern Recognition Artif. Intell. 13, 1–22 (1999)
Yin, P.Y.: A New Method for Polygonal Approximation Using Genetic Algorithms. Pattern Recognition Letter. 19, 1017–1026 (1998)
Huang, S.C., Sun, Y.N.: Polygonal Approximation Using Genetic Algorithms. Pattern Recognition 32, 1409–1420 (1999)
Ho, S.Y., Chen, Y.C.: An Efficient Evolutionary Algorithm for Accurate Polygonal Approximation. Pattern Recognition 34, 2305–2317 (2001)
Sarkar, B., Singh, L.K., Sarkar, D.: A Genetic Algorithm-based Approach for Detection of Significant Vertices for Polygonal Approximation of Digital Curves. International Journal of Image and Graphics 4, 223–239 (2004)
Yin, P.Y.: Ant Colony Search Algorithms for Optimal Polygonal Approximation of Plane Curves. Pattern Recognition 36, 1783–1997 (2003)
Yin, P.Y.: A Discrete Particle Swarm Algorithm for Optimal Polygonal Proximation of Digital Curves. Journal of Visual Communication and Image Representation 15, 241–260 (2004)
Eberhart, R.C., Kennedy, J.: A New Optimizer Using Particle Swarm Theory. In: Proc. 6th Symp. Micro Machine and Human Science, Nagoya, Japan, pp. 39–43 (1995)
Eberhart, R.C., Kennedy, J.: A Discrete Binary Version of the Particle Swarm Algorithm. In: IEEE International Cofference on SMC, pp. 4104–4108 (1997)
Teh, H.C., Chin, R.T.: On Detection of Dominant Points on Digital Curves. IEEE Trans. Pattern Anal. Mach. Intell. 11, 859–872 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, B., Shu, HZ., Li, BS., Niu, ZM. (2008). A Mutation-Particle Swarm Algorithm for Error-Bounded Polygonal Approximation of Digital Curves. In: Huang, DS., Wunsch, D.C., Levine, D.S., Jo, KH. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Theoretical and Methodological Issues. ICIC 2008. Lecture Notes in Computer Science, vol 5226. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87442-3_142
Download citation
DOI: https://doi.org/10.1007/978-3-540-87442-3_142
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87440-9
Online ISBN: 978-3-540-87442-3
eBook Packages: Computer ScienceComputer Science (R0)