Abstract
Despite the efforts to reduce the so-called semantic gap between the user’s perception of image similarity and feature-based representation of images, the interaction with the user remains fundamental to improve performances of content-based image retrieval systems. To this end, relevance feedback mechanisms are adopted to refine image-based queries by asking users to mark the set of images retrieved in a neighbourhood of the query as being relevant or not. In this paper, Bayesian decision theory is used to compute a new query whose neighbourhood is more likely to fall in a region of the feature space containing relevant images. The proposed query shifting method outperforms two relevance feedback mechanisms described in the literature. Reported experiments also show that retrieval performances are less sensitive to the choice of a particular similarity metric when relevance feedback is used.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bhanu, B., Dong, D.: Concepts Learning with Fuzzy Clustering and Relevance Feedback. In: Petra, P. (Ed.): Machine Learning and Data Mining in Pattern Recognition. LNAI 2123, Springer-Verlag, Berlin (2001) 102–116
Ciocca G, Schettini R.: Content-based similarity retrieval of trademarks using relevance feedback. Pattern Recognition, 34(8) (2001) 1639–1655
Cox, I.J., Miller, MX., Minka T.P., Papathomas T.V., Yianilos, P.N.: The Bayesian image retrieval system, PicHunter: theory, implementation, and psychophysical experiments. IEEE Trans, on Image Processing 9(1) (2000) 20–37
Del Bimbo A.: Visual Information Retrieval. Morgan Kaufmann Pub. Inc., San Francisco, CA( 1999)
Duda R.O., Hart P.E., Stork D.G.: Pattern Classification. J. Wiley & Sons (2000)
Frederix G., Caenen G., Pauwels E.J.: PARISS: Panoramic, Adaptive and Reconfigurable Interface for Similairty Search. Proc. of ICIP 2000 Intern. Conf. on Image Processing. WA 07.04, vol. III (2000) 222–225
Giacinto, G., Roli, F., Fumera, G.: Content-Based Image Retrieval with Adaptive Query Shifting. In: Petra, P. (Ed.): Machine Learning and Data Mining in Pattern Recognition. LNAI 2123, Springer-Verlag, Berlin, (2001) 337–346
Hesterkamp DR, Peng J, Dai HK.: Feature relevance learning with query shifting for content-based image retrieval. In Proc. of the 15th IEEE International Conference on Pattern Recognition (ICPR 2000), vol 4. IEEE Computer Society (2000) 250–253
Ishikawa Y., Subramanys R., Faloutsos C: MindReader: Querying databases through multiple examples. In Proceedings, of the 24th VLDB Conference (1998)433–438
McG Squire D, Müller W., Müller H., Pun T.: Content-based query of image databases: inspirations from text retrieval. Pattern Recognition Letters21(13–14) (2000)1193–1198
Nastar C, Mitschke M., Meilhac C: Efficient query refinement for Image Retrieval. Proc. of IEEE Conf. Computer Vision and Pattern Recognition, CA (1998) 547–552
Peng J., Bhanu B., Qing S.: Probabilistic feature relevance learning for content-based image retrieval. Computer Vision and Image Understanding 75(1–2) (1999) 150–164
Rui Y., Huang T.S., Mehrotra S.: Content-based image retrieval with relevance feedback: in MARS. In Proceedings of the IEEE International Conference on Image Processing, IEEE Press (1997) 815–818
Rui Y., Huang T.S.: Relevance Feedback Techniques in Image retrieval. In Lew M.S. (ed.): Principles of Visual Information Retrieval. Springer-Verlag, London, (2001)219–258
Salton G, McGill M.J.: Introduction to modern information retrieval. McGraw-Hill, New York (1988)
Santini S., Jain R.: Integrated browsing and querying for image databases. IEEE Multimedia 7(3) (2000) 26–39
Santini S., Jain R.: Similarity Measures. IEEE Trans. on Pattern Analysis and Machine Intelligence 21(9) (1999) 871–883
Sclaroff S., La Cascia M., Sethi S., Taycher L.: Mix and Match Features in the ImageRover search engine. In Lew M.S. (ed.): Principles of Visual Information Retrieval. Springer-Verlag, London (2001) 219–258
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. on Pattern Analysis and Machine Intelligence 22(12) (2000 1349–1380
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Giacinto, G., Roli, F. (2002). Query Shifting Based on Bayesian Decision Theory for Content-Based Image Retrieval. In: Caelli, T., Amin, A., Duin, R.P.W., de Ridder, D., Kamel, M. (eds) Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2002. Lecture Notes in Computer Science, vol 2396. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-70659-3_63
Download citation
DOI: https://doi.org/10.1007/3-540-70659-3_63
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44011-6
Online ISBN: 978-3-540-70659-5
eBook Packages: Springer Book Archive