Abstract
In this paper we discuss the idea to apply evolutionary computation method, in particular firefly algorithm, to search for key-points in 2D images. In the research, classic firefly algorithm is used to search for special areas in test images. Research results are presented and discussed to show potential efficiency of applied method.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Abeles, P.: Speeding Up SURF. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Li, B., Porikli, F., Zordan, V., Klosowski, J., Coquillart, S., Luo, X., Chen, M., Gotz, D. (eds.) ISVC 2013, Part II. LNCS, vol. 8034, pp. 454–464. Springer, Heidelberg (2013)
Baonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press (1999)
Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: SURF: Speeded Up Robust Features. Computer Vision and Image Understanding 110(3), 346–359 (2008)
Cabello, J.M., Cejudo, J.M., Luque, M., Ruiz, F., Deb, K., Tewari, R.: Optimization of the Sizing of a Solar Thermal Electricity Plant: Mathematical Programming Versus Genetic Algorithms. In: IEEE Congress on Evolutionary Computation (CEC 2009), pp. 1193–1200. IEEE (2009)
Clerc, M., Kennedy, J.: The Particle Swarm-Explosion, Stability and Convergence in a Multidimensional Complex Space. IEEE Transactions on Evolutionary Computation 6(1), 58–73 (2002)
dos Santos Coelho, L., de Andrade Bernert, D.L., Mariani, V.C.: A chaotic firefly algorithm applied to reliability-redundancy optimization. In: IEEE Congress on Evolutionary Computation (CEC 2011), pp. 517–521. IEEE (2011)
Decker, P., Paulus, D.: Model Based Pose Estimation Using SURF. In: Koch, R., Huang, F. (eds.) ACCV 2010 Workshops, Part II. LNCS, vol. 6469, pp. 11–20. Springer, Heidelberg (2011)
Gabryel, M., Woźniak, M., Nowicki, R.K.: Creating learning sets for control systems using an evolutionary method. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) EC 2012 and SIDE 2012. LNCS, vol. 7269, pp. 206–213. Springer, Heidelberg (2012)
Gabryel, M., Nowicki, R.K., Woźniak, M., Kempa, W.M.: Genetic cost optimization of the GI/M/1/N finite-buffer queue with a single vacation policy. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2013, Part II. LNCS, vol. 7895, pp. 12–23. Springer, Heidelberg (2013)
Gazi, V., Passino, K.M.: Swarm stability and optimization. Springer, Heidelberg (2011)
Gómez de Silva Garza, A., Torres Campos Licastro, P.A., Ogando Justo, R.M.: A Hybrid Knowledge-Based And Evolutionary Process Model Of Airport Gate Scheduling. International Journal of Uncertainty, Fuzziness and Knowledge-Based System 12(2), 43–62 (2004)
Gómez de Silva Garza, A., Zamora Lores, A.: Evaluating an evolutionary method of design style imitation. Journal Artificial Intelligence for Engineering Design, Analysis and Manufacturing 25(1), 1–13 (2011)
Gossow, D., Decker, P., Paulus, D.: An Evaluation of Open Source SURF Implementations. In: Ruiz-del-Solar, J. (ed.) RoboCup 2010. LNCS, vol. 6556, pp. 169–179. Springer, Heidelberg (2010)
Guan, Z., Wang, C., Huang, J., Wan, L., Shao, X.: Optimization of Manufacturing Systems using Genetic Search and Muti-Resolution Simulation. In: IEEE International Conference on Control and Automation (ICCA 2010), pp. 1473–1480. IEEE (2010)
Hetmaniok, E., Słota, D., Zielonka, A.: Experimental verification of immune recruitment mechanism and clonal selection algorithm applied for solving the inverse problems of pure metal solidification. International Journal of Pure and Applied Mathematics 85(1), 171–178 (2013)
Horng, M.H., Liou, R.J.: Multilevel minimum cross entropy threshold selection based on the firefly algorithm. Expert Systems with Applications 38, 14805–14811 (2011)
Horng, M.H.: Vector quantization using the firefly algorithm for image compression. Expert Systems with Applications 39, 1078–1091 (2012)
Hu, M., Wu, T., Weir, J.D.: An Adaptive Particle Swarm Optimization With Multiple Adaptive Methods. IEEE Transactions on Evolutionary Computation 17(5), 705–720 (2013)
Jati, G.K., Suyanto: Evolutionary discrete firefly algorithm for travelling salesman problem. In: Bouchachia, A. (ed.) ICAIS 2011. LNCS (LNAI), vol. 6943, pp. 393–403. Springer, Heidelberg (2011)
Kupinski, M.A., Anastasioy, M.A.: Multiobjective Genetic Optimization of Diagnostic Classifiers with Implications for Generating Receiver Operating Characteristic Curves. IEEE Transactions on Medical Imaging 18(8), 675–685 (1999)
Lu, M., Wan, M., Xu, F., Wang, X., Zhong, H.: Focused Beam Control for Ultrasound Surgery with Spherical-Section Phased Array: Sound Field Calculation and Genetic Optimization Algorithm. IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control 52(8), 1270–1290 (2005)
Mehrotra, H., Majhi, B., Gupta, P.: Annular Iris Recognition Using SURF. In: Chaudhury, S., Mitra, S., Murthy, C.A., Sastry, P.S., Pal, S.K. (eds.) PReMI 2009. LNCS, vol. 5909, pp. 464–469. Springer, Heidelberg (2009)
Nandy, S., Sarkar, P.P., Das, A.: Analysis of nature-inspired firefly algorithm based back-propagation neural network training. International Journal of Computer Applications 43(22), 8–16 (2012)
Nowak, A., Woźniak, M.: Algorithm for optimization of the active module by the use of genetic algorithm. Acta Mechanica Slovaca 3C, 307–316 (2008)
Nowak, A., Woźniak, M.: Multiresolution derives analysis of module mechatronical systems. Journal Mechanika 6(74), 45–51 (2008)
Nowak, A., Woźniak, M.: Analysis of the active module mechatronical systems. In: International Conference Mechanika 2008, pp. 371–376. Kaunas University of Technology Press (2008)
Nowak, A., Woźniak, M.: Optimization of the active vibroisolation system for operator’s cabin with the hydropneumatical element. Transactions of the Universities of Košice 3, 113–116 (2009)
Rubaai, A., Castro-Sitiriche, M.J., Ofoli, A.R.: DSP-Based Laboratory Implementation of Hybrid Fuzzy-PID Controller Using Genetic Optimization for High-Performance Motor Drives. IEEE Transactions on Industry Applications 44(6), 1977–1986 (2008)
Woźniak, M.: On applying cuckoo search algorithm to positioning GI/M/1/N finite-buffer queue with a single vacation policy. In: Mexican International Conference on Artificial Intelligence (MICAI 2013), pp. 59–64. IEEE (2013)
Woźniak, M., Kempa, W.M., Gabryel, M., Nowicki, R.K.: A finite-buffer queue with single vacation policy - analytical study with evolutionary positioning. International Journal of Applied Mathematics and Computer Science 24(4) (in-press, 2014)
Woźniak, M., Kempa, W.M., Gabryel, M., Nowicki, R.K., Shao, Z.: On Applying Evolutionary Computation Methods to Optimization of Vacation Cycle Costs in Finite-buffer Queue. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2014, Part I. LNCS (LNAI), vol. 8467, pp. 480–491. Springer, Heidelberg (2014)
Woźniak, M., Połap, D., Marszałek, M.: On handwriting preprocessing for 2D object recognition systems. In: Proceedings of International Conference on Advances in Information Processing and Communication Technology (IPCT 2014). The IRED Digital Seek Library, pp. 46–53 (2014)
Woźniak, M., Połap, D.: Basic concept of Cuckoo Search Algorithm for 2D images processing with some research results. In: Proceedings of the 11th International Conference on Signal Processing and Multimedia Applications (SIGMAP 2014). SciTePress - INSTICC (accepted, in press, 2014)
Yang, X.-S., Deb, S.: Eagle strategy using Lévy walks and firefly algorithm for stochastic optimization. In: González, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N. (eds.) NICSO 2010. SCI, vol. 284, pp. 101–111. Springer, Heidelberg (2010)
Yang, X.S.: Engineering Optimization: An Introduction with Metaheuristic Applications. John Wiley & Sons, USA (2010)
Yang, X.-S.: Firefly algorithms for multimodal optimization. In: Watanabe, O., Zeugmann, T. (eds.) SAGA 2009. LNCS, vol. 5792, pp. 169–178. Springer, Heidelberg (2009)
Yang, X.S., Cui, Z.H., Xiao, R.B., Gandomi, A.H., Karamanoglu, M.: Swarm Intelligence and Bio-inspired Computation: Theory and Applications. Elsevier, Waltham (2013)
Yousif, A., Abdullah, A.H., Nor, S.M., Abdelaziz, A.A.: Scheduling jobs on grid computing using firefly algorithm. Journal of Theoretical and Applied Information Technology 33(2), 155–164 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Woźniak, M., Marszałek, Z. (2014). An Idea to Apply Firefly Algorithm in 2D Image Key-Points Search. In: Dregvaite, G., Damasevicius, R. (eds) Information and Software Technologies. ICIST 2014. Communications in Computer and Information Science, vol 465. Springer, Cham. https://doi.org/10.1007/978-3-319-11958-8_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-11958-8_25
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11957-1
Online ISBN: 978-3-319-11958-8
eBook Packages: Computer ScienceComputer Science (R0)