A Fuzzy Rank-Based Late Fusion Method for Image Retrieval

  • Savvas A. Chatzichristofis
  • Konstantinos Zagoris
  • Yiannis Boutalis
  • Avi Arampatzis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7131)


Rank-based fusion is indispensable in multiple search setups in lack of item retrieval scores, such as in meta-search with non-cooperative engines. We introduce a novel, simple, and efficient method for rank-based late fusion of retrieval result-lists. The approach taken is rule-based, employs a fuzzy system, and does not require training data. We evaluate on an image database by fusing results retrieved by three MPEG-7 descriptors, and find statistically significant improvements in effectiveness over other widely used rank-based fusion methods.


Image Retrieval Rank-Based Late Fusion Fuzzy Systems Heterogeneous Databases 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Babuska, R.: Fuzzy modeling for control. Kluwer Academic Publishers (1998)Google Scholar
  2. 2.
    Chatzichristofis, S.A., Arampatzis, A., Boutalis, Y.S.: Investigating the behavior of compact composite descriptors in early fusion, late fusion, and distributed image retrieval. Radioengineering 19(4), 725–733 (2010)Google Scholar
  3. 3.
    Chatzichristofis, S.A., Boutalis, Y.S., Lux, M.: Img(rummager): An interactive content based image retrieval system. In: Skopal, T., Zezula, P. (eds.) SISAP, pp. 151–153. IEEE Computer Society (2009)Google Scholar
  4. 4.
    Chatzichristofis, S.A., Boutalis, Y.S., Lux, M.: Spcd - spatial color distribution descriptor - a fuzzy rule based compact composite descriptor appropriate for hand drawn color sketches retrieval. In: Filipe, J., Fred, A.L.N., Sharp, B. (eds.) ICAART (1), pp. 58–63. INSTICC Press (2010)Google Scholar
  5. 5.
    Datta, R., Joshi, D., Li, J., Wang, J.: Image retrieval: Ideas, influences, and trends of the new age. ACM Computing Surveys 40(2), 1–60 (2008)CrossRefGoogle Scholar
  6. 6.
    Garcia-Lapresta, J., Martínez-Panero, M., Meneses, L.: Defining the borda count in a linguistic decision making context. Information Sciences 179(14), 2309–2316 (2009)CrossRefzbMATHGoogle Scholar
  7. 7.
    Jović, M., Hatakeyama, Y., Dong, F., Hirota, K.: Image Retrieval Based on Similarity Score Fusion from Feature Similarity Ranking Lists. In: Wang, L., Jiao, L., Shi, G., Li, X., Liu, J. (eds.) FSKD 2006. LNCS (LNAI), vol. 4223, pp. 461–470. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  8. 8.
    Lee, C.: Fuzzy logic in control systems: fuzzy logic controller. I. IEEE Transactions on systems, man and cybernetics 20(2), 404–418 (1990)CrossRefzbMATHGoogle Scholar
  9. 9.
    Lux, M., Chatzichristofis, S.A.: Lire: lucene image retrieval: an extensible java cbir library. In: El-Saddik, A., Vuong, S., Griwodz, C., Bimbo, A.D., Candan, K.S., Jaimes, A. (eds.) ACM Multimedia, pp. 1085–1088. ACM (2008)Google Scholar
  10. 10.
    Manjunath, B., Salembier, P., Sikora, T.: Introduction to MPEG-7: multimedia content description interface. John Wiley & Sons Inc. (2002)Google Scholar
  11. 11.
    MPEG-7. Subjective Evaluation of the MPEG-7 Retrieval Accuracy Measure (ANMRR). ISO/WG11, Doc. M6029 (2000)Google Scholar
  12. 12.
    Muller, H., Clough, P., Deselaers, T.: ImageCLEF: Experimental Evaluation in Visual Information Retrieval, vol. 32. Springer, Heidelberg (2010)zbMATHGoogle Scholar
  13. 13.
    Nistér, D., Stewénius, H.: Scalable recognition with a vocabulary tree. In: CVPR (2), pp. 2161–2168. IEEE Computer Society (2006)Google Scholar
  14. 14.
    Ross, T.: Fuzzy logic with engineering applications. Wiley (2004)Google Scholar
  15. 15.
    van Leuken, R.H., Pueyo, L.G., Olivares, X., van Zwol, R.: Visual diversification of image search results. In: Quemada, J., León, G., Maarek, Y.S., Nejdl, W. (eds.) WWW, pp. 341–350. ACM (2009)Google Scholar
  16. 16.
    Zarghami, M.: Soft computing of the borda count by fuzzy linguistic quantifiers. Appl. Soft Comput. 11(1), 1067–1073 (2011)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Savvas A. Chatzichristofis
    • 1
    • 2
  • Konstantinos Zagoris
    • 1
  • Yiannis Boutalis
    • 1
    • 3
  • Avi Arampatzis
    • 1
  1. 1.Department of Electrical and Computer EngineeringDemocritus University of ThraceXanthiGreece
  2. 2.Centre for Research and Technology Hellas (CE.R.T.H.)Informatics and Telematics Institute (ITI)Greece
  3. 3.Department of Electrical, Electronic and Communication Engineering Automatic ControlFriedrich-Alexander University of Erlangen-NurembergErlangenGermany

Personalised recommendations