Web image retrieval using majority-based ranking approach

• Published in: Multimedia tools and applications 2006-11, Vol.31 (2), p.195-219
• Main Authors: Park, Gunhan, Baek, Yunju, Lee, Heung-Kyu
• Format: Article
• Language: English
• Subjects: Hypotheses; Image retrieval; Information retrieval; Methods
• ISSN: 1380-7501; 1573-7721
• DOI: 10.1007/s11042-006-0039-x

Web image retrieval has characteristics different from typical content-based image retrieval; web images have associated textual cues. However, a web image retrieval system often yields undesirable results, because it uses limited text information such as surrounding text, URLs, and image filenames. In this paper, we propose a new approach to retrieval, which uses the image content of retrieved results without relying on assistance from the user. Our basic hypothesis is that more popular images have a higher probability of being the ones that the user wishes to retrieve. According to this hypothesis, we propose a retrieval approach that is based on a majority of the images under consideration. We define four methods for finding the visual features of majority of images; (1) majority-first method, (2) centroid-of-all method, (3) centroid-of-top K method, and (4) centroid-of-largest-cluster method. In addition, we implement a graph/picture classifier for improving the effectiveness of web image retrieval. We evaluate the retrieval effectiveness of both our methods and conventional ones by using precision and recall graphs. Experimental results show that the proposed methods are more effective than conventional keyword-based retrieval methods.[PUBLICATION ABSTRACT]