Interactive Image Retrieval Using Smoothed Nearest Neighbor Estimates

  • Miguel Arevalillo-Herraez
  • Francesc J. Ferri
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6218)


Relevance feedback has been adopted by most recent Content Based Image Retrieval systems to reduce the semantic gap that exists between the subjective similarity among images and the similarity measures computed in a given feature space. Distance-based relevance feedback using nearest neighbors has been recently presented as a good tradeoff between simplicity and performance. In this paper, we analyse some shortages of this technique and propose alternatives that help improving the efficiency of the method in terms of the retrieval precision achieved. The resulting method has been evaluated on several repositories which use different feature sets. The results have been compared to those obtained by the nearest neighbor approach in its standard form, suggesting a better performance.


CBIR image retrieval framework relevance feedback 


  1. 1.
    Datta, R., Joshi, D., Li, J., Wang, J.Z.: Image retrieval: Ideas, influences, and trends of the new age. ACM Computing Surveys 40(2), 1–60 (2008)CrossRefGoogle Scholar
  2. 2.
    Lew, M.S., Sebe, N., Djeraba, C., Jain, R.: Content-based multimedia information retrieval: State of the art and challenges. ACM Transactions on Multimedia Computing, Communications and Applications 2(1), 1–19 (2006)CrossRefGoogle Scholar
  3. 3.
    Smeulders, A., Santini, S., Gupta, A., Jain, R.: Content-based image retrieval at the end of the early years. IEEE transactions on Pattern Analysis and Machine Intellingence 22(12), 1349–1379 (2000)CrossRefGoogle Scholar
  4. 4.
    Zhou, X., Huang, T.: Relevance feedback for image retrieval: a comprehensive review. Multimedia systems 8(6), 536–544 (2003)CrossRefGoogle Scholar
  5. 5.
    Giacinto, G., Roli, F.: Nearest-prototype relevance feedback for content based image retrieval. In: ICPR 2004: Proceedings of the Pattern Recognition, 17th International Conference on (ICPR 2004), Washington, DC, USA, vol. 2, pp. 989–992. IEEE Computer Society, Los Alamitos (2004)CrossRefGoogle Scholar
  6. 6.
    Giacinto, G., Roli, F.: Instance-based relevance feedback for image retrieval. In: Saul, L.K., Bottou, Y.W. (eds.) Advances in Neural Information Processing Systems, vol. 17, pp. 489–496. MIT, Cambridge (2005)Google Scholar
  7. 7.
    Giacinto, G.: A nearest-neighbor approach to relevance feedback in content based image retrieval. In: Proceedings of the 6th ACM international conference on Image and video retrieval (CIVR 2007, pp. 456–463. ACM Press, Amsterdam (2007)Google Scholar
  8. 8.
    Ciocca, G., Schettini, R.: A relevance feedback mechanism for content-based image retrieval. Information processing and management 35(1), 605–632 (1999)CrossRefGoogle Scholar
  9. 9.
    Urban, J., Jose, J.M.: Evidence combination for multi-point query learning in content-based image retrieval. In: ISMSE 2004: Proceedings of the IEEE Sixth International Symposium on Multimedia Software Engineering, pp. 583–586. IEEE Computer Society, Washington (2004)CrossRefGoogle Scholar
  10. 10.
    Dasarathy, B. (ed.): Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques. IEEE Computer Society Press, Los Alamitos (1991)Google Scholar
  11. 11.
    Shakhnarovich, G., Darrell, T., Indyk, P.: Nearest-Neighbor Methods in Learning and Vision: Theory and Practice. In: Neural Information Processing. The MIT Press, Cambridge (2006)Google Scholar
  12. 12.
    Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. Wiley-Interscience, Hoboken (2000)Google Scholar
  13. 13.
    Paredes, R., Vidal, E.: Learning prototypes and distances: A prototype reduction technique based on nearest neighbor error minimization. Pattern Recognition 39(2), 180–188 (2006)zbMATHCrossRefGoogle Scholar
  14. 14.
    Barandela, R., Valdovinos, R., Sanchez, J., Ferri, F.: The imabalanced training sample problem: Under or over sampling? In: Fred, A., Caelli, T.M., Duin, R.P.W., Campilho, A.C., de Ridder, D. (eds.) SSPR&SPR 2004. LNCS, vol. 3138, pp. 806–814. Springer, Heidelberg (2004)Google Scholar
  15. 15.
    Soille, P.: Morphological Image Analysis: Principles and Applications. Springer, Berlin (2003)zbMATHGoogle Scholar
  16. 16.
    Swain, M.J., Ballard, D.H.: Color indexing. Int. J. Comput. Vision 7(1), 11–32 (1991)CrossRefGoogle Scholar
  17. 17.
    Arevalillo-Herráez, M., Domingo, J., Ferri, F.J.: Combining similarity measures in content-based image retrieval. Pattern Recognition Letters 29(16), 2174–2181 (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Miguel Arevalillo-Herraez
    • 1
  • Francesc J. Ferri
    • 1
  1. 1.Departament d’InformàticaUniversitat de ValènciaBurjassotSpain

Personalised recommendations