Abstract
Polygonal approximation (PA) is a challenging problem in representation of images in computer vision, pattern recognition and image analysis. This paper proposes a stochastic technique-based firefly algorithm (FA) for PA. This technique customizes a kind of randomization by searching a set of solutions. In contrast, PA requires more combination of approximation to find an optimal solution. The algorithm involves several steps to produce better results. The attractiveness and brightness of the firefly have been used efficiently to solve the approximation problem. While compared to other similar algorithms, FA is independent of velocities which are considered as an advantage for this algorithm. Subsequently, the multi-swarm nature of FA allows finding multiple optimal solutions concurrently. This technique achieves the main goal of PA that is minimum error value with less number of dominant points. The experimental results show that proposed algorithm generates better solutions compared to other algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kalaivani, S., & Ray, B. K. (2019). A heuristic method for initial dominant point detection for polygonal approximations. Soft Computing, 23(18, 27), 8435–8452.
Jung, J.-W., So, B.-C., Kang, J.-G., Lim, D.-W., & Son, Y. (2019). Expanded Douglas-Peucker polygonal approximation and opposite angle-based exact cell decomposition for path planning with curvilinear obstacles. Applied Sciences, 9, 638.
Madrid-Cuevas, F. J., Aguilera-Aguilera, E. J., Carmona-Poyato, A., Muñoz-Salinas, R., Medina-Carnicer, R., & Fernández-García, N. L. (2016). An efficient unsupervised method for obtaining polygonal approximations of closed digital planar curves. Journal of Visual Communication and Image Representation, 39, 152–163.
Fernández-García, N. L., Del-Moral Martínez, L., Carmona-Poyato, A., Madrid-Cuevas, F. J., & Medina-Carnicer, R. (2016) A new thresholding approach for automatic generation of polygonal approximations. Journal of Visual Communication and Image Representation, 35, 155–168.
Masood, A. (2008). Optimized polygonal approximation by dominant point deletion. Pattern Recognition, 41(1), 227–239.
Marji, M., & Siy, P. (2003). A new algorithm for dominant points detection and polygonization of digital curves. Pattern Recognition, 36(10), 2239–2251.
Kolesnikov, A., & Fränti, P. (2003). Reduced-search dynamic programming for approximation of polygonal curves. Pattern Recognition Letters, 24(14), 2243–2254.
Salotti, M. (2001). An efficient algorithm for the optimal polygonal approximation of digitized curves. Pattern Recognition Letters, 22(2), 215–221.
Pikaz, A., & Dinstein, I. (1995). An algorithm for polygonal approximation based on iterative point elimination. Pattern Recognition Letters, 16(6), 557–563.
Ray, B. K., & Ray, K. S. (1995). A new split-and-merge technique for polygonal approximation of chain coded curves. Pattern Recognition Letters, 16(2), 161–169.
Masood, A. (2008). Dominant point detection by reverse polygonization of digital curves. Image and Vision Computing, 26(5), 702–715.
Marji, M., & Siy, P. (2004). Polygonal representation of digital planar curves through dominant point detection—A nonparametric algorithm. Pattern Recognition, 37(11), 2113–2130.
Wang, B., Shu, H.-Z., Li, B.-S., & Niu, Z.-M. (2008). A mutation-particle swarm algorithm for error-bounded polygonal approximation of digital curves. In Lecture Notes in Computer Science (pp. 1149–1155).
Wang, B., Shu, H., & Luo, L. (2009). A genetic algorithm with chromosome-repairing for min−# and min−ε polygonal approximation of digital curves. Journal of Visual Communication and Image Representation, 20(1), 45–56.
Wang, B., Brown, D., Zhang, X., Li, H., Gao, Y., & Cao, J. (2014). Polygonal approximation using integer particle swarm optimization. Information Sciences, 278, 311–326.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Venkateswara Reddy, L., Davanam, G., Pavan Kumar, T., Sunil Kumar, M., Narendar, M. (2023). Bio-Inspired Firefly Algorithm for Polygonal Approximation on Various Shapes. In: Rao, B.N.K., Balasubramanian, R., Wang, SJ., Nayak, R. (eds) Intelligent Computing and Applications. Smart Innovation, Systems and Technologies, vol 315. Springer, Singapore. https://doi.org/10.1007/978-981-19-4162-7_10
Download citation
DOI: https://doi.org/10.1007/978-981-19-4162-7_10
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-4161-0
Online ISBN: 978-981-19-4162-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)