Skip to main content
SpringerLink
Log in

Majority Voting Re-ranking Algorithm for Content Based-Image Retrieval

  • Conference paper
  • First Online:
Metadata and Semantics Research (MTSR 2015)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 544))

Included in the following conference series:

Abstract

We propose a new algorithm, known as Majority Voting Re-ranking Algorithm (MVRA), which re-ranks the first returned images answered by an image retrieval system. Since this algorithm proceeds to change the images rate before any visualizing to the user, it does not require any assistance. The algorithm has been experimented using the Wang database and the Google image engine and has been compared to other methods based on two clustering algorithms namely: HACM and K-means. The obtained results indicate the clear superiority of the proposed algorithm.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abdesselam, A., Wang, H., Kulathuramaiyer, N.: Spiral Bit-string Representation of Color for Image Retrieval. The International Arab Journal of Information Technology 7(3), 223–230 (2010)

    Google Scholar 

  2. Al-Hamami, A., Al-Rashdan, H.: Improving the Effectiveness of the Color Coherence Vector. The International Arab Journal of Information Technology 7(3), 324–332 (2010)

    Google Scholar 

  3. Arevalillo-Herràez, M., Zacarés, M., Benavent, X., Esther, D.: A relevance feedback CBIR algorithm based on fuzzy sets. Signal Processing: Image Communication 23, 490–504 (2008)

    Google Scholar 

  4. Babu, G.P., Mehre, B.M., Kanhalli, M.S.: Color Indexing for Efficient Image Retrieval. Multimedia Tools Application 1, 327–348 (1995)

    Article  Google Scholar 

  5. Ben-Haim, N., Babenko, B., Belongie, S.: Improving Web-based Image Search via Content Based Clustering. In: Computer Vision and Pattern Recognition Workshop (2006)

    Google Scholar 

  6. Bruno, E., Kludas, J., Marchand-Maillet, S.: Combining Multimodal Preferences for Multimedia Information Retrieval. In: MIR 2007 Augsburg, Bavaria, Germany (2007)

    Google Scholar 

  7. Chen, Y., Wang, J.Z., Krovetz, R.: Content-Based Image Retrieval by Clustering. In: 5th ACM SIGMM International Workshop on Multimedia Information Retrieval, pp. 193–200 (2003)

    Google Scholar 

  8. Chen, Y., Wang, J.Z., Krovetz, R.: Content-Based Image Retrieval by Clustering. In: MIR 2003 Berkeley, California, USA (2003)

    Google Scholar 

  9. Costantini, L., Nicolussi, R.: Image Clustering Fusion Technique Based on BFS. In: CIKM 2011 Glasgow, Scotland, UK (2011)

    Google Scholar 

  10. Dai, H.V.: Association texte + images pour l’indexation et la recherche d’images. Rapport final (2009)

    Google Scholar 

  11. Doulamis, N., Doulamis, A.: Evaluation of relevance feedback schemes in content-based in retrieval systems. Signal Processing: Image Communication 21, 334–357 (2006)

    MATH  Google Scholar 

  12. Escalante, H.J., Hérnadez, C.A., Sucar, L.E., Montes, M.: Late Fusion of Heterogenous Methods for Multimedia Image Retrieval. In: MIR 2008 Vancouver, British Columbia, Canada (2008)

    Google Scholar 

  13. Ferreira, C.D., Santos, J.A., da Torres, R.S., Gonçalves, M.A., Rezende, R.C., Fan, W.: Relevance Feedback based on genetic programming for Image Retrieval. Pattern Recognition Letters 32, 27–37 (2011)

    Article  Google Scholar 

  14. Gong, Y., Chuan, C.H., Xiaoyi, G.: Image Indexing and Retrieval Using Color Histograms. Multimedia Tools and Applications 2, 133–156 (1996)

    Google Scholar 

  15. Google Image Engine, December 5 2013. http://www.google.com/imghp

  16. Hoi, C., Lyu, M.R.: A Novel Log-based Relevance Feedback Technique in Content-based Image Retrieval. In: MM 2004, New York, USA (2004)

    Google Scholar 

  17. Huang, P.W., Dai, S.K., Lin, P.L.: Texture image retrieval and image segmentation using composite sub-band gradient vectors. Journal of Visual Communication and Image Representation 17(5), 947–957 (2006)

    Article  Google Scholar 

  18. Ain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: A review. ACM Computing Surveys 31(3), 264–323 (1999)

    Article  Google Scholar 

  19. Jhanwar, N., Chaudhuri, S., Seetharaman, G., Zavidovique, B.: Content based image retrieval using motif co-occurrence matrix. Image and Vision Computing 22(14), 1211–1220 (2004)

    Article  Google Scholar 

  20. Ko, B.C., Byun, H.: FRIP: A region-based image retrieval tool using automatic image segmentation and stepwise boolean and matching. IEEE Transactions on Multimedia 7(1), 105–113 (2005)

    Article  Google Scholar 

  21. Lee, K.S., Park, Y.C., Choi, K.S.: Re-ranking model based on document clusters. Inf. Process. Manag. 37(1), 1–14 (2001)

    Article  MATH  Google Scholar 

  22. Likas, A., Vlassis, N., Verbeek, J.: The Global K-means Clustering Algorithm. IAS technical report series, nr. IAS-UVA-01-02 (2003)

    Google Scholar 

  23. MacArthur, S., Brodley, C.E., Kak, A.C.: Interactive Content-Based Image Retrieval Using Relevance Feedback. Computer Vision and Image Understanding 88, 55–75 (2002)

    Article  MATH  Google Scholar 

  24. Mosbah, M., Boucheham, B.: Relevance Feedback within CBIR Systems. International Journal of Computer, Information Science and Engineering 8(4), 19–23 (2014)

    Google Scholar 

  25. Ngu, A., Sheng, Q., Huynh, D., Lei, R.: Combining multi-visual features for efficient indexing in a large image database. The VLDB Journal 9, 279–293 (2001)

    MATH  Google Scholar 

  26. Park, G., Baek, Y., Lee, H.-K.: A ranking algorithm using dynamic clustering for content-based image retrieval. In: Lew, M., Sebe, N., Eakins, J.P. (eds.) CIVR 2002. LNCS, vol. 2383, pp. 328–337. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  27. Park, G., Baek, Y., Lee, H.K.: Re-ranking Algorithm Using Post-Retrieval Clustering for Content-based Image Retrieval. Information Processing and Management (2003)

    Google Scholar 

  28. Park, G., Baek, Y., Lee, H.K.: Web Image Retrieval Using Majority-based Ranking Approach Mltimedia Tools Application 31, 195–219 (2006)

    Google Scholar 

  29. Pass, G., Zabith, R.: Histogramme Refinement for Content based Image Retrieval. In: IEEE Workshop on Applications of Computer Vision, pp. 96–102 (1996)

    Google Scholar 

  30. Qiu, G.: Embedded colour image coding for content-based retrieval. Journal of Visual Communication and Image Representation 15(4), 507–521 (2004)

    Article  Google Scholar 

  31. Swain, M.J., Ballard, D.H.: Color Indexing International Journal of Computer Vision 7, 11–32 (1991)

    Article  Google Scholar 

  32. Strieker, M.A., Orengo, M.: Similarity of color images. In: Proceedings of SPIE Storage and Retrieval for Image and Video Databases III, vol. 2185, pp. 381–392, San Jose, CA (1995)

    Google Scholar 

  33. Tombros, A., Villa, R., Van Rijsbegen, C.J.: The Effectiveness of query-specific hierarchic clustering in information retrieval. Inf. Process. Manag. 38(4), 559–582 (2002)

    Article  MATH  Google Scholar 

  34. Wang Images Database, December 5 2013. http://Wang.ist.psu.edu/docs/related.shtml

  35. Zhou, X.S., Huang, T.S.: Relevance Feedback in image retrieval A comprehensive review. Multimedia Systems 8, 536–544 (2003)

    Article  Google Scholar 

  36. Zhou, X.S., Huang, T.S.: Small Sample Learning during Multimedia Retrieval using BiasMap. In: IEEE Int’1 Conf Computer Vision and Pattern Recognition, Hawaii (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University 20 Août 1955 of Skikda, 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. Institute of Thessaloniki, Alexander Technological Educational, Thessaloniki, Greece

    Emmanouel Garoufallou

  2. Manchester Metropolitan University, Manchester, United Kingdom

    Richard J. Hartley

  3. Ionian University, Corfu, Greece

    Panorea Gaitanou

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Mosbah, M., Boucheham, B. (2015). Majority Voting Re-ranking Algorithm for Content Based-Image Retrieval. In: Garoufallou, E., Hartley, R., Gaitanou, P. (eds) Metadata and Semantics Research. MTSR 2015. Communications in Computer and Information Science, vol 544. Springer, Cham. https://doi.org/10.1007/978-3-319-24129-6_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-24129-6_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-24128-9

  • Online ISBN: 978-3-319-24129-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation