Re-ranking of web image search results using a graph algorithm
dc.contributor.author | Zitouni, Hilal | en_US |
dc.contributor.author | Sevil, Sare | en_US |
dc.contributor.author | Özkan, Derya | en_US |
dc.contributor.author | Duygulu, Pınar | en_US |
dc.coverage.spatial | Tampa, FL, USA | |
dc.date.accessioned | 2016-02-08T11:35:13Z | |
dc.date.available | 2016-02-08T11:35:13Z | |
dc.date.issued | 2008-12 | en_US |
dc.department | Department of Computer Engineering | en_US |
dc.description | Conference name: 19th International Conference on Pattern Recognition, 2008 | |
dc.description | Date of Conference: 8-11 Dec. 2008 | |
dc.description.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. | en_US |
dc.description.provenance | Made available in DSpace on 2016-02-08T11:35:13Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2008 | en |
dc.identifier.doi | 10.1109/ICPR.2008.4761472 | |
dc.identifier.uri | http://hdl.handle.net/11693/26768 | |
dc.language.iso | English | en_US |
dc.publisher | IEEE | |
dc.relation.isversionof | https://doi.org/10.1109/ICPR.2008.4761472 | |
dc.source.title | 19th International Conference on Pattern Recognition, 2008 | en_US |
dc.subject | Graph algorithms | en_US |
dc.subject | Graph structures | en_US |
dc.subject | Image search engine | en_US |
dc.subject | Re-ranking | en_US |
dc.subject | Similar image | en_US |
dc.subject | Text-based systems | en_US |
dc.subject | Visual similarity | en_US |
dc.subject | Web image search | en_US |
dc.subject | Pattern recognition | en_US |
dc.subject | World Wide Web | en_US |
dc.subject | Search engines | en_US |
dc.title | Re-ranking of web image search results using a graph algorithm | en_US |
dc.type | Conference Paper | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Re-ranking of web image search results using a graph algorithm.pdf
- Size:
- 183.77 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version