Basic Concept of Cuckoo Search Algorithm for 2D Images Processing with Some Research Results - An Idea to Apply Cuckoo Search Algorithm in 2D Images Key-points Search

Marcin Woźniak, Dawid Połap

Abstract

In this paper, the idea of applying cuckoo search algorithm to search for key-points in 2D images is formulated. For a set of test images we present and verify simplified version, it’s efficiency and precision. Research results are presented and discussed in comparison to classic methods like simplified SURF and SIFT algorithms to show potential efficiency of applied computational intelligence.

References

  1. Abeles, P. (2013). Speeding up surf. In ADC'2013 - Lecture Notes in Computer Science, number 8034, pages 454- 464. Springer.
  2. Azad, P., Asfour, T., and Dillmann, R. (2009). Combining harris interest points and the sift descriptor for fast scale-invariant object recognition. In IROS'2009 Proceedings, pages 4275 - 4280. IEEE.
  3. Bay, H., Ess, A., Tuytelaars, T., and Gool, L. V. (2008). Surf: Speeded up robust features. Computer Vision and Image Understanding, 110(3):346-359.
  4. Bhargava, V., Fateen, S., and Bonilla-Petriciolet, A. (2013). Cuckoo search: a new nature-inspired optimization method for phase equilibrium calculations. Fluid Phase Equilibria, 337:191-200.
  5. Brown, M. and Lowe, D. (2002). Invariant features from interest point groups. In BMVC'2002 Proceedings, pages 656-665.
  6. Bulatovic, R., Bordevic, S., and Dordevic, V. (2013). Cuckoo search algorithm: a metaheuristic approach to solving the problem of optimum synthesis of a sixbar double dwell linkage. Mechanism and Machine Theory, 61:1-13.
  7. Chandrasekaran, K. and Simon, S. (2012). Multi-objective scheduling problem: hybrid appraoch using fuzzy assisted cuckoo search algorithm. Swarm and Evolutionary Computation, 5(1):1-16.
  8. Chifu, V., Pop, C., Salomie, I., Suia, D., and Niculici, A. (2012). Optimizing the semantic web service composition process using cuckoo search. In IDC'2012 - Studies in Computational Intelligence, number 382, pages 93-102. Springer.
  9. Decker, P. and Paulus, D. (2011). Model based pose estimation using surf. In ACCV'2010 - Lecture Notes in Computer Science, number 6469, pages 11-20. Springer.
  10. Gabryel, M., Nowicki, R. K., Wozniak, M., and Kempa, W. M. (2013). Genetic cost optimization of the GI/M/1/N finite-buffer queue with a single vacation policy. In ICAISC'2013 - Lecture Notes in Artificial Intelligence, number 7895, pages 12-23. Springer.
  11. Gabryel, M., Wozniak, M., and Nowicki, R. K. (2012). Creating learning sets for control systems using an evolutionary method. In SIDE'2012 (ICAISC'2012) - Lecture Notes in Computer Science, number 7269, pages 206-213. Springer.
  12. Gossow, D., Decker, P., and Paulus, D. (2011). An evaluation of open source surf implementations. In RoboCup'2010 - Lecture Notes in Computer Science, number 6556, pages 169-179. Springer.
  13. Lowe, G. (2004). Distinctive image features from scaleinvariant keypoints. International Journal of Computer Vision, 60(2):91-110.
  14. Mehrotra, H., Majhi, B., and Gupta, P. (2009). Annular iris recognition using surf. In PReML'2009 - Lecture Notes in Computer Science, number 5909, pages 464- 469. Springer.
  15. Nelson, R. and Selinger, A. (1998). Large-scale tests of a keyed, appearance-based 3-d object recognition system. Vision Research, 38(15):2469-2488.
  16. Nowak, A. and Wozniak, M. (2008). Multiresolution derives analysis of module mechatronical systems. Mechanika, 6(74):45-51.
  17. Pavlyukevich, I. (2007). Lévy flights, non-local search and simulated annealing. Journal of Computational Physics, 266(2):1830-1844.
  18. Pope, A. and Lowe, D. (1998). Probabilistic models of appearance for 3-d object recognition. International Journal of Computer Vision, 40(2):149-167.
  19. Schiele, B. and Crowley, J. (2000). Recognition without correspondence using multidimensional receptive field histograms. International Journal of Computer Vision, 36(1):31-50.
  20. Schmid, C. and Mohr, R. (1997). Local gray value invariants for image retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(5):530-534.
  21. Se, S., Lowe, D., and Little, J. (2002). Global localization using distinctive visual features. In ICIROS'2002 Proceedings, pages 226-231.
  22. Shokoufandeh, A., Marsic, I., and Dickinson, S. (1999). View-based object recognition using saliency maps. Image and Vision Computing, 17:445-460.
  23. Sun, C., Wang, J., Liu, Z., and Li, J. (2013). Weighted multi-scale image matching based on harris-sift descriptor. TELKOMNIKA, 11(10):5965-5972.
  24. Valian, E., Tavakoli, S., Mohanna, S., and Haghi, A. (2013). Improved cuckoo search for reliability optimization problems. Computers & Industrial Engineering, 64(1):459-468.
  25. Vazquez, R. (2011). Training spiking neural models using cuckoo search algorithm. In CEC'2011 Proceedings, pages 679-686. IEEE.
  26. Walton, S., Hassan, O., Morgan, K., and Brown, M. (2011). Modified cuckoo search: a new gradient free optimization algorithm. Chaos, Solitons & Fractals, 9(44):710-718.
  27. Wang, F., He, X., Wang, Y., and Yang, S. (2012). Markov model and convergence analysis based on cuckoo search algorithm. Journal Computer Engineering, 11(38):180-185.
  28. Wozniak, M. (2013). On applying cuckoo search algorithm to positioning GI/M/1/N finite-buffer queue with a single vacation policy. In MICAI'2013 Proceedings, pages 59-64. IEEE.
  29. Wozniak, M., Kempa, W. M., Gabryel, M., and Nowicki, R. K. (2014a). A finite-buffer queue with single vacation policy - analytical study with evolutionary positioning. International Journal of Applied Mathematics and Computer Science, (accepted-in press).
  30. Wozniak, M., Kempa, W. M., Gabryel, M., Nowicki, R. K., and Shao, Z. (2014b). On applying evolutionary computation methods to optimization of vacation cycle costs in finite-buffer queue. In ICAISC'2014 - Lecture Notes in Artificial Intelligence, number 8467, pages 480-491. Springer.
  31. Wozniak, M. and Marszalek, Z. (2014). An idea to apply firefly algorithm in 2d image key-points search. In ICIST'2014 - Communications in Computer and Information Science, number (accepted-in press). Springer.
  32. Wozniak, M., Polap, D., and Marszalek, Z. (2014c). On handwriting preprocessing for 2D object recognition systems. In IPCT'2014 Proceedings, pages 46-53. The IRED, Digital Seek Library.
  33. Yang, X. and Deb, S. (2009). Cuckoo search via lévy flights. In NaBIC'2009 Proceedings, pages 210-214.
  34. Yang, X. and Deb, S. (2013). Multiobjective cuckoo search for design optimization. Computers & Operations Research, 6(40):1616-1624.
  35. Zhang, Z., Deriche, R., Faugeras, O., and Luong, Q. (1995). View-based object recognition using saliency maps. Artificial Intelligence, (78):87-119.
Download


Paper Citation


in Harvard Style

Woźniak M. and Połap D. (2014). Basic Concept of Cuckoo Search Algorithm for 2D Images Processing with Some Research Results - An Idea to Apply Cuckoo Search Algorithm in 2D Images Key-points Search . In Proceedings of the 11th International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2014) ISBN 978-989-758-046-8, pages 157-164. DOI: 10.5220/0005015801570164


in Bibtex Style

@conference{sigmap14,
author={Marcin Woźniak and Dawid Połap},
title={Basic Concept of Cuckoo Search Algorithm for 2D Images Processing with Some Research Results - An Idea to Apply Cuckoo Search Algorithm in 2D Images Key-points Search},
booktitle={Proceedings of the 11th International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2014)},
year={2014},
pages={157-164},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005015801570164},
isbn={978-989-758-046-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2014)
TI - Basic Concept of Cuckoo Search Algorithm for 2D Images Processing with Some Research Results - An Idea to Apply Cuckoo Search Algorithm in 2D Images Key-points Search
SN - 978-989-758-046-8
AU - Woźniak M.
AU - Połap D.
PY - 2014
SP - 157
EP - 164
DO - 10.5220/0005015801570164