Skip to main content
Log in

Interactive differential evolution for user-oriented image retrieval system

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

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

    Article  Google Scholar 

  • Badillo AR, Ruiz JJ, Cotta C, Fernández-Leiva AJ (2013) On user-centric memetic algorithms. Soft Comput 17(2):285–300

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Delp EJ, Mitchell OR (1979) Image compression using block truncation coding. Commun IEEE Trans 27(9):1335–1342

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • Ela A, Abido M, Spea S (2011) Differential evolution algorithm for optimal reactive power dispatch. Elect Power Syst Res 81(2):458–464

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Haralick RM, Shanmugam K, Dinstein IH (1973) Textural features for image classification. Syst Man Cybern IEEE Trans 3(6):610–621

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Saez Y, Isasi P, Segovia J, Hernandez JC (2005) Reference chromosome to overcome user fatigue in iec. New Gener Comput 23(2):129–142

    Article  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • Stejić Z, Takama Y, Hirota K (2007) Variants of evolutionary learning for interactive image retrieval. Soft Comput 11(7):669–678

    Article  Google Scholar 

  • 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

    Article  MATH  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • Takagi H (2001) Interactive evolutionary computation: fusion of the capabilities of ec optimization and human evaluation. Proc IEEE 89(9):1275–1296

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Zhou XS, Huang TS (2003) Relevance feedback in image retrieval: a comprehensive review. Multimed Syst 8(6):536–544

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Fei Yu.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-014-1509-0

Keywords

Navigation