Abstract

Content Based Image Retrieval (CBIR) is an active research area in multimedia domain in this era of information technology. One of the challenges of CBIR is to bridge the gap between low level features and high level semantic. In this study we investigate the Particle Swarm Optimization (PSO), a stochastic algorithm and Genetic Algorithm (GA) for CBIR to overcome this drawback. We proposed a new CBIR system based on the PSO and GA coupled with Support Vector Machine (SVM). GA and PSO both are evolutionary algorithms and in this study are used to increase the number of relevant images. SVM is used to perform final classification. To check the performance of the proposed technique, rich experiments are performed using coral dataset. The proposed technique achieves higher accuracy compared to the previously introduced techniques (FEI, FIRM, simplicity, simple HIST and WH).

Keywords:

CBIR , evolutionary computing , genetic algorithm, PSO , SVM,

References

1. Baker, E. and M. Seltzer, 1993. Evolving line drawings. Harvard University Center for Research in Computing Technology. Technical Report TR-21-93.
   
2. Banerjee, M., M.K. Kundu and P. Maji, 2009. Content-based image retrieval using visually significant point features. Fuzzy Set. Syst., 160(23): 3323-3341.
   CrossRef    
3. Broilo, M. and F.G.B. De Natale, 2010. A stochastic approach to image retrieval using relevance feedback and particle swarm optimization. IEEE T. Multimedia, 12(4): 267-277.
   CrossRef    
4. Chandramouli, K., 2007. Particle swarm optimization and self organizing maps based image classifier. Proceeding of the 2nd International Workshop on Semantic Media Adaptation and Personalization, pp: 225-228.
   
5. Chandramouli, K., T. Kliegr, J. Nemrava, V. Svatek and E. Izquierdo, 2008. Query refinement and user relevance feedback for contextualized image retrieval. Proceeding of the 5th International Conference on Visual Information Engineering, pp: 453-458.
   CrossRef    
6. Chen, Y. and J. Wang, 2002. A region-based fuzzy feature matching approach to content-based image retrieval. IEEE T. Pattern Anal., 24(9): 1252-1267.
   CrossRef    
7. Cho, S.B. and J.Y. Lee, 2002. A human-oriented image re-trieval system using interactive genetic algorithm. IEEE T. Syst. Man Cy. A, 32(3): 452-458.
   CrossRef    
8. Galdwell, C. and V.S. Johnston, 1991. Tracking a criminal suspect through face-space with a genetic algorithm. Proceeding of the 4th International Conference on Genetic Algorithms (ICGA'91). International Society for Genetic Algorithms, pp: 416-421.
   
9. Gali, R., M.L. Dewal and R.S. Anand, 2012. Genetic algorithm for content based image retrieval. Proceeding of the 4th International Conference on Computational Intelligence, Communication Systems and Networks (CIC-SYN), pp: 243-247.
   CrossRef    
10. Gies, D. and Y. Rahmat-Samii, 2003. Reconfigurable array design using parallel particle swarm optimiza-tion. Proceeding of the IEEE International Symposium on Antennas and Propagation Society, 1: 177-180.
    
11. Goldberg, D.E., 1989. Genetic Algorithms in Search, Optimization and Machine Learning. 1st Edn., Addison-Wesley, Longman Publishing Co., Boston, MA, USA.
    
12. Hajira Jabeen, Z.J. and A.R. Baig, 2009. Opposition based initialization in particle swarm optimization (O-PSO). Proceeding of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference. Late Breaking Papers New York, pp: 2047-2052.
    
13. Han, J., K.N. Ngan, M. Li and H.J. Zhang, 2005. A memory learning framework for effective image retrieval. IEEE T. Image Process., 14(4): 511-524.
    CrossRef    PMid:15825485    
14. Imran, M., R. Hashim and N. Khalid, 2012. Opposition based particle swarm optimization with student t mutation (OSTPSO). Proceeding of the 4th Conference on Data Mining and Optimization, pp: 80-85.
    CrossRef    
15. Imran, M., R. Hashim and N.E.A. Khalid, 2013. An overview of particle swarm optimization variants. Proc. Eng., 53(0): 491-496.
    CrossRef    
16. Imran, M., Z. Manzoor, S. Ali and Q. Abbas, 2011. Modified particle swarm optimization with student T mutation (STPSO). Proceeding of the International Conference on Computer Networks and Information Technology (ICCNIT), pp: 283-286.
    CrossRef    
17. Imran, M., H. Jabeen, M. Ahmad, Q. Abbas and W. Bangyal, 2010. Opposition based PSO and mutation operators. Proceeding of the 2nd International Conference on Education Technology and Computer (ICETC), 4: V4-506-V4-508.
    CrossRef    
18. Karpagam, V. and R. Rangarajan, 2012. A simple and competent system for content based retrieval of images using color indexed image histogram combined with discrete wavelet decomposition. Eur. J. Sci. Res., 73(2): 278-290.
    
19. Kennedy, J. and R. Eberhart, 1995. Particle swarm optimization. Proceeding of the IEEE International Conference on Neural Networks, 4: 1942-1948.
    CrossRef    
20. Liu, H.B., Y.Y. Tang, J. Meng and Y. Ji, 2004. Neural networks learning using vbest model particle swarm optimization. Proceeding of the International Conference on Machine Learning and Cybernetics, 5: 3157-3159.
    
21. Okayama, M., N. Oka and K. Kameyama, 2008. Relevance optimization in image database using feature space preference mapping and particle swarm optimization. In: Ishikawa, M., K. Doya, H. Miyamoto and T. Yamakawa (Eds.), ICONIP. Part II. LNCS 4985, Springer-Verlag, Berlin, Heidelberg, pp: 608-617.
    CrossRef    
22. Parsopoulos, K.E. and M.N. Vrahatis, 2002. Recent approaches to global optimization problems through particle swarm optimization. Nat. Comput. Int. J., 1(2-3): 235-306.
    CrossRef    
23. Rao, N.G., V.V. Kumar and V.V. Krishna, 2009. Texture based image indexing and retrieval. Int. J. Comput. Sci. Netw. Secur., 9(5): 206-210.
    
24. Saadatmand-Tarzjan, M. and H. Moghaddam, 2007. A novel evolutionary approach for optimizing content-based image indexing algorithms. IEEE T. Syst. Man Cy. B, 37(1): 139-153.
    CrossRef    
25. Seo, K.K., 2007. Content-based image retrieval by combining genetic algorithm and support vector machine. Proceeding of the 17th International Conference on Artificial Neural Networks. Springer-Verlag, Berlin, Heidelberg, pp: 537-545.
    CrossRef    
26. Sikora, T., 2001. The mpeg-7 visual standard for content description: An overview. IEEE T. Circ. Syst. Vid., 11(6): 696-702.
    CrossRef    
27. Syam, B. and Y.S. Rao, 2012. An effective similarity measure via genetic algorithm for content-based image retrieval with extensive features. Int. J. Sign. Imag. Syst. Eng., 5(1): 18-28.
    CrossRef    
28. Wang, J., J. Li and G. Wiederhold, 2001. Simplicity: Semantics-sensitive integrated matching for picture libraries. IEEE T. Pattern Anal., 23(9): 947-963.
    CrossRef    
29. Wu, F., Y. Xiang Li, P. Xu and X. Liang, 2010. Image retrieval using ellipse shape feature with particle swarm optimization. Proceeding of the International Conference on Multimedia Technology (ICMT, 2010), pp: 1-4.
    CrossRef    
30. Yildizer, E., A.M. Balci, M. Hassan and R. Alhajj, 2012. Efficient content-based image retrieval using multiple support vector machines ensemble. Expert Syst. Appl. Int. J., 39(3): 2385-2396.
    CrossRef    
31. Yuan, P., C. Ji, Y. Zhang and Y. Wang, 2004. Optimal multicast routing in wireless ad-hoc sensor networks. Proceeding of the IEEE International Conference on Networking, Sensing and Control, 1: 367-371.
    

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.