Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Article . 2014
License: CC BY
Data sources: Datacite
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Article . 2014
License: CC BY
Data sources: ZENODO
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Article . 2014
License: CC BY
Data sources: Datacite
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Article . 2014
License: CC BY
Data sources: ZENODO
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Article . 2014
License: CC BY
Data sources: Datacite
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Article . 2014
License: CC BY
Data sources: Datacite
versions View all 4 versions
addClaim

Relevance Feedback within CBIR Systems

Authors: Mawloud Mosbah; Boucheham, Bachir;

Relevance Feedback within CBIR Systems

Abstract

{"references": ["Qiu, G. P. (2004). Embedded color image coding for content based\nretrieval. Journal of Visual Communication and Image Representation,\n15(4), 507-521.W.-K. Chen, Linear Networks and Systems (Book style).\nBelmont, CA: Wadsworth, 1993, pp. 123\u2013135.", "M. Swain and D. Ballard \u00ab Color Indexing \u00bb International Journal of\nComputer Vision, vol. 7, pp. 11-32, 1991.B. Smith, \"An approach to\ngraphs of linear forms (Unpublished work style),\" unpublished.", "Gong Y., Chuan C. H., Xiaoyi G. \u00abImage Indexing and Retrieval Using\nColor Histograms\u00bb, Multimedia Tools and Applications, vol. 2, pp. 133-\n156, 1996.", "G. Pass, R. Zabith, Histogramme Refinement for Content based Image\nretrieval. IEEE Workshop on Applications of Computer Vision pp. 96-\n102, 1996.", "Similarity of color images. Stricker, M. et Orengo, M. 1995. Storage and\nRetrieval for Image and Video Database III.", "Ling Guan, Yongjin Wang, Rui Zhang, Yun Tie, Adrian Bulzacki and\nMuhammad Talal Ibrahim, \u00ab Multimodal Information Fusion for\nSelected Multimedia Applications \u00bb. Int. J. Multimedia Intelligence and\nSecurity, Vol. 1, No. 1, 2010.", "Zhiyong Cheng, Jing Ren, Jialie Shen and Haiyan Miao, \u00abThe Effects of\nHeterogenous Information Combination on Large Scale Social Image\nSearch\u00bb. ICIMCS'11, August 5-7, 2011, Chengdu, Sichuan, China.", "Xiangyu Jin and James C. French, \u00ab Improving Image Retrieval\nEvectiveness via Multiple Queries \u00bb. MMDB'03, November 7, 2003,\nNew Orleans, Louisiana, USA.", "Sean D. MacArthur, Carla E. Brodley, Avinash C. Kak and Lynn S.\nBroderick. \u00ab Interactive Content based Image Retrieval Using Relevance\nFeedback \u00bb. Computer Vision and Image Understanding 88, 55-75\n(2002). Doi : 10.1006/cviu.2002.0977.\n[10] Y. Rui, T.S. Huang, M. Ortega, S. Mehrotra, Relevance feedback: a\npower tool for interactive content-based image retrieval, IEEE Trans.\nCircuits Syst. Video Technol. 8 (5) (1998) 644\u2013655\n[11] A. Kushki, P. Androutsos, K.N. Plataniotis, A.N. Venetsanopoulos,\nQuery feedback for interactive image retrieval, IEEE Trans. Circuits\nSyst. Video Technol. 14 (5) (2004) 644\u2013655.\n[12] Xiang Sean Zhou, Thomas S. Huang, \u00abRelevance Feedback in Contentbased\nImage Retrieval: Some Recent Advances\u00bb, Journal of Information\nSciences 148 (2002) 129-137.\n[13] G. Salton, Automatic Text Processing, Addison-Wesley, Reading, Mass,\n1989.\n[14] Salton, G., McGill, MJ. Introduction to modern information retrieval.\nMcGraw-Hill, New York, 1998\n[15] Kriengkrai Porkaew, Kaushik Chakrabarti and Sharad Mehrotra. \u00abQuery\nRefinement for Multimedia Similarity Retrieval in MARS\u00bb.\nMultimedia'99 Proceedings of the seventh ACM international\nconference on multimedia (Part 1), pp. 235-238. doi:\n10.1145/319463.319613.\n[16] Y. Rui, T. S. Huang, and S. Mehrotra, \u00ab Content based Image Retrieval\nwith Relevance Feedback: in MARS, Proc. IEEE intern.1 conf. On\nImage Processing, Santa Barbara, CA, 1997, pp. 815-818.\n[17] Giorgio Giacinto, Fabio Roli and Giorgio Fumera \u00abAdaptive Query\nShifting For Content based Image Retrieval\u00bb. P. Perner (Ed.): MLDM\n2001, LNAI 2123, pp. 337-346, 2001.\n[18] M. L. Kherfi, D. Ziou, Relevance Feedback for CBIR: A new approach\nbased on probabilistic feature weighting with positive and negative\nexamples, IEEE Transactions on Image Processing 15 (2006) 1017-\n1030.\n[19] Y. Ishikawa, R. Subramanys, C. Faloutsos, MindReader: querying\ndatabases through multiple examples, Proceedings of the 24th VLDB\nConference, 1998, pp. 433\u2013438.\n[20] Y. Rui, T.S. Huang, Relevance feedback techniques in image retrieval,\nin: M.S. Lew (Ed.), Principles of Visual Information Retrieval, Springer,\nLondon, 2001, pp. 219\u2013258.\n[21] A. K. Jain, M. N. Murty and P. J. Flunn. Data Clustering: A Review.\n2000 ACM 0360-0300/99/0900-0001.\n[22] V.S.V.S Murthy, E. Vamsidhar, J.N.V.R. Swarup Kumar and P. Sankara\nRao. : Content Based Image Retrieval using Hieararchical and K-means\nClustering Techniques. International Journal of Engineering Science and\nTechnology Vol. 2(3), 2010, 209-212.\n[23] R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis.\nNew York: Wiley, 1973.\n[24] X. S. Zhou and T. S. Huang, Small sample learning during multimedia\nretrieval using BiasMap, in Proceedings of the IEEE Conference on\nComputer Vision and Pattern Recognition, 2001.\n[25] Yossi Rubner, Carlo Tomasi and Leonidas J. Guibas. The Earth Mover's\nDistance as a Metric for Image Retrieval. International Journal of\nComputer Vision 40(2), 99-121, (2000).\n[26] T. Dharani, I. Laurence Aroquiaraj. Content Based Image Retrieval\nSystem using Feature Classification with Modified KNN Algorithm.\narXiv preprint arXiv:1307.4717.\n[27] Pierre-Alain Moellic, Jean-Emmanuel Haugeard and Guillaume Pittel.\nImage Clustering Based on a Shared Nearest Neighbors Approach for\nTagged Collections. CIVR'08 Proceedings of the 2008 International\nConference on Content-based Image and Video Retrieval.pages: 269-\n278.\n[28] Giorgio Giacinto, A Nearest-Neighbor Approach to Relevance Feedback\nin Content Based Image Retrieval. CIVR'07, July 9-11, 2007,\nAmsterdam, The Netherlands.\n[29] Ray-I Chang, Shu- Yu Lin, Jan-Ming Ho, Chi-Wen Fann, and Yu-Chun\nWang. : A Novel Content Based Image Retrieval System using Kmeans/\nKNN with Feature Extraction. ComSIS Vol. 9, No. 4, Special\nIssue, December 2012.\n[30] http://Wang.ist.psu.edu/docs/related.shtml\n[31] Babu, G. P., B. M. Mehre and M. S. Kanhalli, 1995. Color Indexing for\nEfficient Image Retrieval. Multimedia Tools Application. 1: 327-348.\nDOI: 10.1007/BF01215882."]}

We present here the results for a comparative study of some techniques, available in the literature, related to the relevance feedback mechanism in the case of a short-term learning. Only one method among those considered here is belonging to the data mining field which is the K-nearest neighbors algorithm (KNN) while the rest of the methods is related purely to the information retrieval field and they fall under the purview of the following three major axes: Shifting query, Feature Weighting and the optimization of the parameters of similarity metric. As a contribution, and in addition to the comparative purpose, we propose a new version of the KNN algorithm referred to as an incremental KNN which is distinct from the original version in the sense that besides the influence of the seeds, the rate of the actual target image is influenced also by the images already rated. The results presented here have been obtained after experiments conducted on the Wang database for one iteration and utilizing color moments on the RGB space. This compact descriptor, Color Moments, is adequate for the efficiency purposes needed in the case of interactive systems. The results obtained allow us to claim that the proposed algorithm proves good results; it even outperforms a wide range of techniques available in the literature.

Keywords

CBIR, Incremental KNN., Original KNN, Query Point Movement, Category Search, Relevance Feedback (RFB), Adaptive Shifting Query, Feature Weighting, Optimization of the Parameters of Similarity Metric, Standard Rocchio's Formula

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
    OpenAIRE UsageCounts
    Usage byUsageCounts
    visibility views 6
    download downloads 6
  • 6
    views
    6
    downloads
    Powered byOpenAIRE UsageCounts
Powered by OpenAIRE graph
Found an issue? Give us feedback
visibility
download
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
views
OpenAIRE UsageCountsViews provided by UsageCounts
downloads
OpenAIRE UsageCountsDownloads provided by UsageCounts
0
Average
Average
Average
6
6
Green