Abstract
We systematically compare four variants of evolutionary algorithms (EAs) for relevance feedback (RF) in image retrieval. We focus on the small sample size (SSS) performance, i.e., the requirement to learn the user’s information need based on a small – between 2 and 25 – number of positive and negative training images. Despite this being a fundamental requirement, none of the existing works dealing with EAs for RF in image retrieval addresses it. Common for the four variants is the hierarchical, region-based image similarity model, with region and feature weights as parameters. The difference between the variants is in the objective function of the EA used to adjust the model parameters. The objective functions include: (O-1) precision; (O-2) average rank; (O-3) ratio of within-class (i.e., positive images) and between-class (i.e., positive and negative images) scatter; and (O-4) combination of O-2 and O-3. We note that – unlike O-1 and O-2 – O-3 and O-4 are not used in any of the existing works dealing with EAs for RF. The four variants are evaluated on five test databases, containing 61,895 general-purpose images, in 619 semantic categories. Results of the evaluation reveal that variants with objective functions O-3 and O-4 consistently outperform those with O-1 and O-2. Furthermore, comparison with the representative of the existing RF methods shows that EAs are both effective and efficient approaches for SSS learning in region-based image retrieval.
Similar content being viewed by others
References
Brandt S, Laaksonen J, Oja E (2000)Statistical shape features in content-based image retrieval. In: Proceedings of the 15th international conference on pattern recognition (ICPR-2000), vol 2. Barcelona, Spain, pp 1066–1069
Chan DYM, King I (1999) Weight assignment in dissimilarity function for Chinese cursive script character image retrieval using genetic algorithm. In: Proceedings of the 4th international workshop on information retrieval with Asian languages (IRAL’99), Taipei, Taiwan, pp 55–62
Cordón O, Herrera-Viedma E, López-Pujalte C, Luque M, Zarco C (2003) A review on the application of evolutionary computation to information retrieval. Int J Approx Reason 34(2-3):241–264
Corel Corporation (2000) Corel Gallery 3.0. [Online] http://www3. corel.com/
Eiben AE, Schoenauer M (2002) Evolutionary computing. Inform Process Lett 82(1):1–6
Korfhage RR (1997) Information storage and retrieval. Wiley, New York
Laaksonen J, Oja E, Koskela M, Brandt S (2000) Analyzing low-level visual features using content-based image retrieval. In: Proceedings of the 7th international conference on neural information processing (ICONIP’00), Taejon, Korea, pp 1333–1338
Lew MS (ed) (2001) Principles of visual information retrieval. Springer, London
Michalewicz Z (1996) Genetic algorithms + data structures = evolution programs, 3rd edn. Springer, Berlin Heidelberg New York
Porkaew K, Chakrabarti K, Mehrotra S (1999) Query refinement for multimedia similarity retrieval in MARS. In: Proceedings of the 7th ACM international conference on multimedia (MM’99), Orlando, Florida, USA, pp 235–238
Rui Y, Huang TS (2001) Relevance feedback techniques in image retrieval. In: Lew MS (ed) Principles of visual information retrieval, Series: Advances in pattern recognition. Springer, Berlin Heidelberg New York, pp. 356
Smeulders AWM, Worring M, Santini S, Gupta A, Jain R (2000) Content-based image retrieval at the end of the early years. IEEE Trans Pattern Anal Mach Intell 22(12):1349–1380
Stejic 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
Stejic Z, Takama Y, Hirota K (2004) Small sample size performance of evolutionary algorithms for adaptive image retrieval. In: Proceedings of the 3rd international conference on image and video retrieval (CIVR’04), Dublin, Ireland, pp 51–59
Stricker M, Orengo M (1995) Similarity of color images. In: Proceedings of the SPIE international conference on storage and retrieval for image and video databases III, vol 2420, San Jose, CA, USA, pp 381–392
Wang JZ, Li J, Wiederhold G (2001) SIMPLIcity: semantics-sensitive Integrated Matching for Picture LIbraries. IEEE Trans Pattern Anal Mach Intell 23(9):947–963
Zhou XS, Huang TS (2001) Small sample learning during multimedia retrieval using BiasMap. In: Proceedings of the 25th IEEE international conference on computer vision and pattern recognition (CVPR’01), Kauai, Hawaii, USA, pp 11–17
Zhou XS, Huang TS (2003) Relevance feedback for image retrieval: a comprehensive review. Multimedia Systems, Special Issue on Content-Based Image Retrieval (CBIR) 8(6):536–544
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Stejić, Z., Takama, Y. & Hirota, K. Variants of evolutionary learning for interactive image retrieval. Soft Comput 11, 669–678 (2007). https://doi.org/10.1007/s00500-006-0129-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-006-0129-8