Abstract
We evaluate the small sample size (SSS) performance of evolutionary algorithms (EAs) for relevance feedback (RF) in image retrieval. We focus on 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 systematically evaluates their SSS performance. To address this issue, we compare four variants of EAs for RF. Common for all 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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brandt, S., Laaksonen, J., Oja, E.: Statistical shape features in content-based image retrieval. In: Proc. 15th Int. Conf. Pattern Recognition (ICPR 2000), Barcelona, Spain, vol. 2, pp. 1066–1069 (2000)
Chan, D.Y.M., King, I.: Weight assignment in dissimilarity function for Chinese cursive script character image retrieval using genetic algorithm. In: Proc. 4th Int. Workshop Information Retrieval with Asian Languages (IRAL 1999), Taipei, Taiwan, pp. 55–62 (1999)
Cordon, O., Herrera-Viedma, E., Lopez-Pujalte, C., Luque, M., Zarco, C.: A review on the application of evolutionary computation to information retrieval. International Journal of Approximate Reasoning 34(2-3), 241–264 (2003)
Corel Corp.: Corel Gallery 3.0 (2000), http://www3.corel.com/
Eiben, A.E., Schoenauer, M.: Evolutionary computing. Information Processing Letters 82(1), 1–6 (2002)
Korfhage, R.R.: Information Storage and Retrieval. John Wiley & Sons, Inc., New York (1997)
Laaksonen, J., Oja, E., Koskela, M., Brandt, S.: Analyzing low-level visual features using content-based image retrieval. In: Proc. 7th Int. Conf. Neural Information Processing (ICONIP 2000), Taejon, Korea, pp. 1333–1338 (2000)
Lew, M.S. (ed.): Principles of Visual Information Retrieval. Springer, London (2001)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, Berlin (1996)
Porkaew, K., Chakrabarti, K., Mehrotra, S.: Query refinement for multimedia similarity retrieval in MARS. In: Proc. 7th ACM Int. Conf. Multimedia (MM 1999), Orlando, Florida, USA, pp. 235–238 (1999)
Rui, Y., Huang, T.S.: Relevance feedback techniques in image retrieval. In: [8], Ch. 9, pp. 219–258 (2001)
Smeulders, A.W.M., Worring, M., Santini, S., Gupta, A., Jain, R.: Content-based image retrieval at the end of the early years. IEEE Trans. Pattern Analysis and Machine Intelligence. 22(12), 1349–1380 (2000)
Stejic, Z., Takama, Y., Hirota, K.: Genetic algorithm-based relevance feedback for image retrieval using Local Similarity Patterns. Information Processing and Management 39(1), 1–23 (2003)
Stricker, M., Orengo, M.: Similarity of color images. In: Proc. IS&T and SPIE Storage and Retrieval of Image and Video Databases III, San Jose, CA, USA, pp. 381–392 (1995)
Wang, J.Z., Li, J., Wiederhold, G.: SIMPLIcity: Semantics-sensitive Integrated Matching for Picture LIbraries. IEEE Trans. Pattern Analysis and Machine Intelligence. 23(9), 947–963 (2001)
Zhou, X.S., Huang, T.S.: Small sample learning during multimedia retrieval using BiasMap. In: Proc. IEEE Int. Conf. Computer Vision and Pattern Recognition (CVPR 2001), Kauai, Hawaii, USA, pp. 11–17 (2001)
Zhou, X.S., Huang, T.S.: Relevance feedback for image retrieval: a comprehensive review. Multimedia Systems, Special Issue on Content-Based Image Retrieval (CBIR) 8(6), 536–544 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stejić, Z., Takama, Y., Hirota, K. (2004). Small Sample Size Performance of Evolutionary Algorithms for Adaptive Image Retrieval. In: Enser, P., Kompatsiaris, Y., O’Connor, N.E., Smeaton, A.F., Smeulders, A.W.M. (eds) Image and Video Retrieval. CIVR 2004. Lecture Notes in Computer Science, vol 3115. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27814-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-27814-6_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22539-3
Online ISBN: 978-3-540-27814-6
eBook Packages: Springer Book Archive