Abstract
Large amounts of image data have been produced on the Internet over the past several years. As a kind of effective retrieval way, the content-based image retrieval (CBIR) has attracted more and more attention. To improve the preciseness, most CBIR systems emphasize on finding the best representation for different image features. However, the semantic gap between visual description and user expectations is hard to handle. The relevance feedback technique can use relevance information to alleviate this problem. This paper describes a CBIR framework based on interactive differential evolution which uses a technique of combing the global and the local retrieval strategy to help users retrieve their preferred images in a user-oriented way. Experimental results show that the proposed framework increases the accuracy, and it outperforms the recent frameworks based on GAs.
Similar content being viewed by others
References
Agarwal S, Verma A, Singh P (2013) Content based image retrieval using discrete wavelet transform and edge histogram descriptor. In: International conference on information systems and computer networks (ISCON), IEEE, pp 19–23
Arevalillo-Herráez M, Ferri FJ, Moreno-Picot S (2011) Distance-based relevance feedback using a hybrid interactive genetic algorithm for image retrieval. Appl Soft Comput 11(2):1782–1791
Badillo AR, Ruiz JJ, Cotta C, Fernández-Leiva AJ (2013) On user-centric memetic algorithms. Soft Comput 17(2):285–300
Chadha A, Mallik S, Johar R (2012) Comparative study and optimization of feature-extraction techniques for content based image retrieval. arXiv:1208.6335
Cord M, Fournier J, Philipp-Foliguet S (2003) Exploration and search-by-similarity in cbir. In: 16th Brazilian symposium on computer graphics and image processing (SIBGRAPI 2003), IEEE, pp 175–182
Cotta C, Fernández-Leiva AJ (2011) Bio-inspired combinatorial optimization: notes on reactive and proactive interaction. In: Advances in computational intelligence, Springer, pp 348–355
Cox IJ, Miller ML, Minka TP, Papathomas TV, Yianilos PN (2000) The bayesian image retrieval system, pichunter: theory, implementation, and psychophysical experiments. Image Process IEEE Trans 9(1):20–37
Datta R, Joshi D, Li J, Wang JZ (2008) Image retrieval: ideas, influences, and trends of the new age. ACM Comput Surv (CSUR) 40(2):5
Delp EJ, Mitchell OR (1979) Image compression using block truncation coding. Commun IEEE Trans 27(9):1335–1342
Dos Santos J, Ferreira CD, Gonçalves MA, Lamparelli RA (2011) A relevance feedback method based on genetic programming for classification of remote sensing images. Inf Sci 181(13):2671–2684
Duan L, Gao W, Zeng W, Zhao D (2005) Adaptive relevance feedback based on bayesian inference for image retrieval. Sig Process 85(2):395–399
Ela A, Abido M, Spea S (2011) Differential evolution algorithm for optimal reactive power dispatch. Elect Power Syst Res 81(2):458–464
Fukumoto M, Yamamoto R, Ogawa S (2012) The efficiency of interactive differential evolution in creation of sound contents: 13th ACIS International conference on software engineering, artificial intelligence, networking and parallel/distributed computing (SNPD 2012), IEEE, pp 25–30
Gali R, Dewal M, Anand R (2012) Genetic algorithm for content based image retrieval. In: Fourth international conference on computational intelligence, communication systems and networks (CICSyN 2012), IEEE, pp 243–247
García-Martínez C, Lozano M (2008) Local search based on genetic algorithms. In: Advances in metaheuristics for hard optimization, Springer, pp 199–221
Han J, Ngan KN, Li M, Zhang HJ (2005) A memory learning framework for effective image retrieval. Image Process IEEE Trans 14(4):511–524
Haralick RM, Shanmugam K, Dinstein IH (1973) Textural features for image classification. Syst Man Cybern IEEE Trans 3(6):610–621
Hoi SC, Jin R, Zhu J, Lyu MR (2008) Semi-supervised svm batch mode active learning for image retrieval. In: IEEE conference on computer vision and pattern recognition (CVPR), IEEE, pp 1–7
Krasnogor N, Gustafson S (2002) Toward truly” memetic” memetic algorithms: discussion and proofs of concept. In: Advances in Nature-Inspired Computation: The PPSN VII Workshops. PEDAL (Parallel, Emergent and Distributed Architectures Lab). University of Reading. ISBN 0-9543481-0-9. icalp. tex; 9/12/2003; 16: 52; pp 21 22 Natalio Krasnogor, Steven Gustafson, Citeseer
Lai CC, Chen YC (2009) Color image retrieval based on interactive genetic algorithm. In: Next-generation applied intelligence, Springer, pp 343–349
Lai CC, Chen YC (2011) A user-oriented image retrieval system based on interactive genetic algorithm. Instrum Meas IEEE Trans 60(10):3318–3325
Lee MC, Cho SB (2012) Interactive differential evolution for image enhancement application in smart phone. In: IEEE congress on evolutionary computation (CEC), IEEE, pp 1–6
Li J, Wang JZ (2003) Automatic linguistic indexing of pictures by a statistical modeling approach. Pattern Anal Mach Intell IEEE Trans 25(9):1075–1088
Moscato P, Cotta C (2003) A gentle introduction to memetic algorithms. In: Handbook of metaheuristics, Springer, pp 105–144
Neri F, Cotta C (2012) Memetic algorithms and memetic computing optimization: A literature review. Swarm Evolut Comput 2:1–14
Okdem S, Ozturk C, Karaboga D (2012) A comparative study on differential evolution based routing implementations for wireless sensor networks. In: International symposium on innovations in intelligent systems and applications (INISTA), IEEE, pp 1–5
Park DK, Jeon YS, Won CS (2000) Efficient use of local edge histogram descriptor. In: Proceedings of the 2000 ACM workshops on multimedia, ACM, pp 51–54
Pighetti R, Pallez D, Precioso F (2012) Hybdrid content based image retrieval combining multi-objective interactive genetic algorithm and svm. In: 21st International conference on pattern recognition (ICPR), IEEE, pp 2849–2852
Rui Y, Huang TS, Ortega M, Mehrotra S (1998) Relevance feedback: a power tool for interactive content-based image retrieval. Circuits Syst Video Technol IEEE Trans 8(5):644–655
Saez Y, Isasi P, Segovia J, Hernandez JC (2005) Reference chromosome to overcome user fatigue in iec. New Gener Comput 23(2):129–142
Sikora T (2001) The mpeg-7 visual standard for content description-an overview. Circuits Syst Video Technol IEEE Trans 11(6):696–702
Smeulders AW, Worring M, Santini S, Gupta A, Jain R (2000) Content-based image retrieval at the end of the early years. Pattern Anal Mach Intell IEEE Trans 22(12):1349–1380
Stejić Z, Takama Y, Hirota K (2003) Genetic algorithm-based relevance feedback for image retrieval using local similarity patterns. Inf process manag 39(1):1–23
Stejić Z, Takama Y, Hirota K (2007) Variants of evolutionary learning for interactive image retrieval. Soft Comput 11(7):669–678
Storn R, Price K (1995) Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces. ICSI Berkeley
Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359
Sun X, Gong D, Jin Y, Chen S (2013) A new surrogate-assisted interactive genetic algorithm with weighted semisupervised learning. Cybern IEEE Trans 43(2):685–698
Takagi H (2001) Interactive evolutionary computation: fusion of the capabilities of ec optimization and human evaluation. Proc IEEE 89(9):1275–1296
Tao D, Tang X, Li X, Wu X (2006) Asymmetric bagging and random subspace for support vector machines-based relevance feedback in image retrieval. Pattern Anal Mach Intell IEEE Trans 28(7):1088–1099
Tong S, Chang E (2001) Support vector machine active learning for image retrieval. In: Proceedings of the ninth ACM international conference on multimedia, ACM, pp 107–118
Tran KD (2005) Content-based retrieval using a multi-objective genetic algorithm. In: Proceedings of IEEE southeastcon, IEEE, pp 561–569
Vesterstrom J, Thomsen R (2004) A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: Congress on evolutionary computation (CEC2004), IEEE, vol 2, pp 1980–1987
Wang JZ, Li J, Wiederhold G (2001) Simplicity: semantics-sensitive integrated matching for picture libraries. Pattern Anal Mach Intell IEEE Trans 23(9):947–963
Wang SF, Wang XF, Xue J (2005) An improved interactive genetic algorithm incorporating relevant feedback. In: Proceedings of 2005 international conference on machine learning and cybernetics, IEEE, vol 5, pp 2996–3001
Yang S, Jat SN (2011) Genetic algorithms with guided and local search strategies for university course timetabling. Syst Man Cybern Part C Appl Rev IEEE Trans 41(1):93–106
Zhang C, Chen J, Xin B (2013) Distributed memetic differential evolution with the synergy of lamarckian and baldwinian learning. Appl Soft Comput 13(5):2947–2959
Zhou XS, Huang TS (2003) Relevance feedback in image retrieval: a comprehensive review. Multimed Syst 8(6):536–544
Acknowledgments
This work was supported by the National Natural Science Foundation of China (No. 61070009) and Jiangxi Province Science Foundation for Youths (No. GJJ14396).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by V. Loia.
Rights and permissions
About this article
Cite this article
Yu, F., Li, Y., Wei, B. et al. Interactive differential evolution for user-oriented image retrieval system. Soft Comput 20, 449–463 (2016). https://doi.org/10.1007/s00500-014-1509-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-014-1509-0