Skip to main content
SpringerLink
Log in
Book cover

World Conference on Information Systems and Technologies

WorldCIST 2017: Recent Advances in Information Systems and Technologies pp 297–307Cite as

Re-ranking in the Context of CBIR: A Comparative Study

  • Conference paper
  • First Online:

  • 2557 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 569))

Abstract

There are many efforts put, in the last years, on the re-ranking mechanism, in the context of content based-image retrieval (CBIR), aiming to improve the results answered after the first search based on image features. In this paper, we address this scheme of re-ranking categorized here into two directions: re-ranking based on pseudo relevance feedback and re-ranking with relevance feedback information. Each of the cited categories contains four kinds of re-ranking: (i) re-ranking through refinement of the initial query, (ii) re-ranking through updating the weights of utilized signatures/similarities, (iii) re-ranking through classification (non-supervised or supervised) and (iv) re-ranking through re-rating algorithms. The comparative study revealed that MVRA is the best in terms of pseudo relevance feedback and that Incremental KNN outperforms the considered methods for relevance feedback.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Datta, R., Joshi, D., Li, J., Wang, J.Z.: Image retrieval: ideas, influences, and trends of the new age. ACM Trans. Comput. Surv. 40(2) (2008)

    Google Scholar 

  2. Mei, T., Rui, Y., Li, S., Tian, Q.: Multimedia search reranking: a literature survey. ACM Comput. Surv. 46(3), 38 (2014). Article 38

    Article  Google Scholar 

  3. Crucianu, M., Ferecatu, M., Boujemaa, N.: Relevance Feedback for Image Retrieval: A Short Survey (2004)

    Google Scholar 

  4. Mosbah, M., Boucheham, B.: Relevance Feedback within CBIR Systems (2014)

    Google Scholar 

  5. Chen, J., Ma, R., Su, Z.: Weighting visual features with pseudo relevance feedback for CBIR. In: CIVR 2010, Xi’an China, July 5–7 (2010)

    Google Scholar 

  6. Kishida, K.: Experiment on pseudo relevance feedback method using Taylor formula at NTCIR-3 patent retrieval task. In: Proceedings of the Third NTCIR Workshop on Research in Information Retrieval, Automatic Text Summarization and Question Answering. (2003)

    Google Scholar 

  7. Torjmen, M., Pinel-Sauvagnat, K., Boughanem, M.: Using pseudo-relevance feedback to improve image retrieval results. In: Peters, C., Jijkoun, V., Mandl, T., Müller, H., Oard, Douglas W., Peñas, A., Petras, V., Santos, D. (eds.) CLEF 2007. LNCS, vol. 5152, pp. 665–673. Springer, Heidelberg (2008). doi:10.1007/978-3-540-85760-0_85

    Chapter  Google Scholar 

  8. Clinchant, S., Renders, J.-M., Csurka, G.: Trans-media pseudo-relevance feedback methods in multimedia retrieval. In: Peters, C., Jijkoun, V., Mandl, T., Müller, H., Oard, Douglas W., Peñas, A., Petras, V., Santos, D. (eds.) CLEF 2007. LNCS, vol. 5152, pp. 569–576. Springer, Heidelberg (2008). doi:10.1007/978-3-540-85760-0_71

    Chapter  Google Scholar 

  9. Porkaew, K., Chakrabarti, K., Mehrotra, S.: Query refinement for multimedia similarity retrieval in MARS. In: Multimedia 1999 Proceedings of the Seventh ACM International Conference on Multimedia (Part 1), pp. 235–238, 1999. doi:10.1145/319463.319613

  10. Rui, Y., Huang, T.S., Mehrotra, S.: Content based image retrieval with relevance feedback in MARS. In: Proceedings of IEEE International Conference on Image Processing Santa Barbara, CA, pp. 815–818 (1997)

    Google Scholar 

  11. Giacinto, G., Roli, F.: Bayesian relevance feedback for content-based image retrieval. Pattern Recogn. 37(7), 1499–1508 (2004)

    Article  MATH  Google Scholar 

  12. Giacinto, G., Roli, F., Fumera, G.: Adaptive query shifting for content-based image retrieval. In: Perner, P. (ed.) MLDM 2001. LNCS (LNAI), vol. 2123, pp. 337–346. Springer, Heidelberg (2001). doi:10.1007/3-540-44596-X_27

    Chapter  Google Scholar 

  13. Mosbah, M., Boucheham, B.: Combining colour signatures. In: Information Engineering, vol. 3, pp. 57–62. Science and Engineering Publishing Company (2014)

    Google Scholar 

  14. Kherfi, M.L., Ziou, D.: Relevance feedback for CBIR: a new approach based on probabilistic feature weighting with positive and negative examples. IEEE Trans. Image Process. 15(4), 1017–1030 (2006)

    Article  Google Scholar 

  15. Ishikawa, Y., Subramanya, R., Faloutsos, C.: MindReader: “Querying databases through multiple examples”. Computer Science Department, p. 551 (1998)

    Google Scholar 

  16. Rui, Y., Huang, T.S.: Relevance feedback techniques in image retrieval. In: Principles of Visual Information Retrieval, pp. 219–258. Springer, London (2001)

    Google Scholar 

  17. Rubner, Y., Tomasi, C., Guibas, L.J.: The earth mover’s distance as a metric for image retrieval. Int. J. Comput. Vis. 40(2), 99–121 (2000)

    Article  MATH  Google Scholar 

  18. Zhang, L., Lin, F., Zhang, B.: Support vector machine learning for image retrieval. In: Proceedings of 2001 International Conference on Image Processing, vol. 2, pp. 721–724. IEEE, October 2001

    Google Scholar 

  19. Wang, B., Zhang, X., Li, N.: Relevance feedback technique for content-based image retrieval using neural network learning. In: 2006 International Conference on Machine Learning and Cybernetics, pp. 3692–3696. IEEE, August 2006

    Google Scholar 

  20. Jarrah, K., Krishnan, S., Guan, L.: Automatic content-based image retrieval using hierarchical clustering algorithms. In: IJCNN 2006, International Joint Conference on Neural Networks, pp. 3532–3537. IEEE, October 2006

    Google Scholar 

  21. An, Y., Baek, J., Shin, S., Chang, M., Park, J.: Classification of feature set using k-means clustering from histogram refinement method. In: NCM 2008. Fourth International Conference on Networked Computing and Advanced Information Management, vol. 2, pp. 320–324. IEEE, September 2008

    Google Scholar 

  22. Kaczmarzyk, T., Pedrycz, W.: Content-based image retrieval: an application of MPEG-7 Standard and Fuzzy C-Means. In: NAFIPS 2006, Annual meeting of the North American Fuzzy Information Processing Society, pp. 172–177. IEEE, June 2006

    Google Scholar 

  23. Laaksonen, J., Koskela, M., Oja, E.: PicSOM: self-organizing maps for content-based image retrieval. In: Proceedings of IJCNN 1999, Washington, DC, July 1999

    Google Scholar 

  24. Mosbah, M., Boucheham, B.: New algorithm for Re-ranking based on the vote operation in the context of CBIR. In: World Symposium on Computer Science & Research (WSCAR), Sousse, Tunisia (2014)

    Google Scholar 

  25. Mosbah, M., Boucheham, B.: Majority voting Re-ranking algorithm for content based-image retrieval. In: Garoufallou, E., Hartley, Richard J., Gaitanou, P. (eds.) MTSR 2015. CCIS, vol. 544, pp. 121–131. Springer, Cham (2015). doi:10.1007/978-3-319-24129-6_11

    Chapter  Google Scholar 

  26. Wang Images Database 2013. http://Wang.ist.psu.edu/docs/related.shtml. Accessed 5 Dec 2013

  27. Babu, G.P., Mehtre, B.M., Kankanhalli, M.S.: Color indexing for efficient image retrieval. Multimedia Tools Appl. 1(4), 327–348 (1995)

    Article  Google Scholar 

  28. Fishburn, P.: Non-linear Preference and Utility Theory. Johns Hopkins University Press, Baltimore (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics, University 20 Août 1955, Skikda, Algeria

    Mawloud Mosbah & Bachir Boucheham

Authors
  1. Mawloud Mosbah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bachir Boucheham
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mawloud Mosbah .

Editor information

Editors and Affiliations

  1. DEI/FCT, Universidade de Coimbra, Coimbra, Baixo Mondego, Portugal

    Álvaro Rocha

  2. Nova IMS, Universidade Nova de Lisboa, Lisboa, Portugal

    Ana Maria Correia

  3. College of Engineering, The Ohio State University, Columbus, Ohio, USA

    Hojjat Adeli

  4. DSI/EEUM, Universidade do Minho, Guimarães, Portugal

    Luís Paulo Reis

  5. DIMES, Università della Calabria, Arcavacata di Rende, Italy

    Sandra Costanzo

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Mosbah, M., Boucheham, B. (2017). Re-ranking in the Context of CBIR: A Comparative Study. In: Rocha, Á., Correia, A., Adeli, H., Reis, L., Costanzo, S. (eds) Recent Advances in Information Systems and Technologies. WorldCIST 2017. Advances in Intelligent Systems and Computing, vol 569. Springer, Cham. https://doi.org/10.1007/978-3-319-56535-4_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-56535-4_30

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-56534-7

  • Online ISBN: 978-3-319-56535-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation