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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
Babu, G.P., Mehre, B.M., Kanhalli, M.S.: Color Indexing for Efficient Image Retrieval. Multimedia Tools Application 1, 327–348 (1995)
Ben-Haim, N., Babenko, B., Belongie, S.: Improving Web-based Image Search via Content Based Clustering. In: Computer Vision and Pattern Recognition Workshop (2006)
Bruno, E., Kludas, J., Marchand-Maillet, S.: Combining Multimodal Preferences for Multimedia Information Retrieval. In: MIR 2007 Augsburg, Bavaria, Germany (2007)
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)
Chen, Y., Wang, J.Z., Krovetz, R.: Content-Based Image Retrieval by Clustering. In: MIR 2003 Berkeley, California, USA (2003)
Costantini, L., Nicolussi, R.: Image Clustering Fusion Technique Based on BFS. In: CIKM 2011 Glasgow, Scotland, UK (2011)
Dai, H.V.: Association texte + images pour l’indexation et la recherche d’images. Rapport final (2009)
Doulamis, N., Doulamis, A.: Evaluation of relevance feedback schemes in content-based in retrieval systems. Signal Processing: Image Communication 21, 334–357 (2006)
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)
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)
Gong, Y., Chuan, C.H., Xiaoyi, G.: Image Indexing and Retrieval Using Color Histograms. Multimedia Tools and Applications 2, 133–156 (1996)
Google Image Engine, December 5 2013. http://www.google.com/imghp
Hoi, C., Lyu, M.R.: A Novel Log-based Relevance Feedback Technique in Content-based Image Retrieval. In: MM 2004, New York, USA (2004)
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)
Ain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: A review. ACM Computing Surveys 31(3), 264–323 (1999)
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)
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)
Lee, K.S., Park, Y.C., Choi, K.S.: Re-ranking model based on document clusters. Inf. Process. Manag. 37(1), 1–14 (2001)
Likas, A., Vlassis, N., Verbeek, J.: The Global K-means Clustering Algorithm. IAS technical report series, nr. IAS-UVA-01-02 (2003)
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)
Mosbah, M., Boucheham, B.: Relevance Feedback within CBIR Systems. International Journal of Computer, Information Science and Engineering 8(4), 19–23 (2014)
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)
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)
Park, G., Baek, Y., Lee, H.K.: Re-ranking Algorithm Using Post-Retrieval Clustering for Content-based Image Retrieval. Information Processing and Management (2003)
Park, G., Baek, Y., Lee, H.K.: Web Image Retrieval Using Majority-based Ranking Approach Mltimedia Tools Application 31, 195–219 (2006)
Pass, G., Zabith, R.: Histogramme Refinement for Content based Image Retrieval. In: IEEE Workshop on Applications of Computer Vision, pp. 96–102 (1996)
Qiu, G.: Embedded colour image coding for content-based retrieval. Journal of Visual Communication and Image Representation 15(4), 507–521 (2004)
Swain, M.J., Ballard, D.H.: Color Indexing International Journal of Computer Vision 7, 11–32 (1991)
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)
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)
Wang Images Database, December 5 2013. http://Wang.ist.psu.edu/docs/related.shtml
Zhou, X.S., Huang, T.S.: Relevance Feedback in image retrieval A comprehensive review. Multimedia Systems 8, 536–544 (2003)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)