Skip to main content
SpringerLink
Log in

An Idea to Apply Firefly Algorithm in 2D Image Key-Points Search

  • Conference paper
Information and Software Technologies (ICIST 2014)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 465))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Chapter  Google Scholar 

  2. Baonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press (1999)

    Google Scholar 

  3. Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: SURF: Speeded Up Robust Features. Computer Vision and Image Understanding 110(3), 346–359 (2008)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Chapter  Google Scholar 

  8. 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)

    Chapter  Google Scholar 

  9. 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)

    Chapter  Google Scholar 

  10. Gazi, V., Passino, K.M.: Swarm stability and optimization. Springer, Heidelberg (2011)

    Book  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. Horng, M.H.: Vector quantization using the firefly algorithm for image compression. Expert Systems with Applications 39, 1078–1091 (2012)

    Article  Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. 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)

    Chapter  Google Scholar 

  20. 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)

    Article  Google Scholar 

  21. 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)

    Article  Google Scholar 

  22. 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)

    Chapter  Google Scholar 

  23. 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)

    Google Scholar 

  24. 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)

    Google Scholar 

  25. Nowak, A., Woźniak, M.: Multiresolution derives analysis of module mechatronical systems. Journal Mechanika 6(74), 45–51 (2008)

    Google Scholar 

  26. 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)

    Google Scholar 

  27. 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)

    Google Scholar 

  28. 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)

    Article  Google Scholar 

  29. 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)

    Google Scholar 

  30. 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)

    Google Scholar 

  31. 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)

    Chapter  Google Scholar 

  32. 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)

    Google Scholar 

  33. 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)

    Google Scholar 

  34. 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)

    Chapter  Google Scholar 

  35. Yang, X.S.: Engineering Optimization: An Introduction with Metaheuristic Applications. John Wiley & Sons, USA (2010)

    Book  Google Scholar 

  36. 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)

    Chapter  Google Scholar 

  37. 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)

    Google Scholar 

  38. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, Silesian University of Technology, ul. Kaszubska 23, 44-100, Gliwice, Poland

    Marcin Woźniak & Zbigniew Marszałek

Authors
  1. Marcin Woźniak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zbigniew Marszałek
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Kaunas University of Technology, Studentu g. 50-409a,, LT-51368, Kaunas, Lithuania

    Giedre Dregvaite

  2. Kaunas University of Technology, Studentu g. 50-409a, LT-51368, Kaunas, Lithuania

    Robertas Damasevicius

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation