Re-ranking of web image search results using a graph algorithm

Date
2008-12
Advisor
Instructor
Source Title
19th International Conference on Pattern Recognition, 2008
Print ISSN
Electronic ISSN
Publisher
IEEE
Volume
Issue
Pages
Language
English
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Abstract

We propose a method to improve the results of image search engines on the Internet to satisfy users who desire to see relevant images in the first few pages. The method re-ranks the results of text based systems by incorporating visual similarity of the resulting images. We observe that, together with many unrelated ones, results of text based systems include a subset of correct images, and this set is, in general, the largest one which has the most similar images compared to other possible subsets. Based on this observation, we present similarities of all images in a graph structure, and find the densest component that corresponds to the largest set of most similar subset of images. Then, to re-rank the results, we give higher priority to the images in the densest component, and rank the others based on their similarities to the images in the densest component. The experiments are carried out on 18 category of images from [8]. © 2008 IEEE.

Course
Other identifiers
Book Title
Keywords
Graph algorithms, Graph structures, Image search engine, Re-ranking, Similar image, Text-based systems, Visual similarity, Web image search, Pattern recognition, World Wide Web, Search engines
Citation
Published Version (Please cite this version)