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

Simple item page
dc.contributor.authorZitouni, Hilalen_US
dc.contributor.authorSevil, Sareen_US
dc.contributor.authorÖzkan, Deryaen_US
dc.contributor.authorDuygulu, Pınaren_US
dc.coverage.spatialTampa, FL, USA
dc.date.accessioned2016-02-08T11:35:13Z
dc.date.available2016-02-08T11:35:13Z
dc.date.issued2008-12en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.descriptionConference name: 19th International Conference on Pattern Recognition, 2008
dc.descriptionDate of Conference: 8-11 Dec. 2008
dc.description.abstractWe 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.provenanceMade 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: 2008en
dc.identifier.doi10.1109/ICPR.2008.4761472
dc.identifier.urihttp://hdl.handle.net/11693/26768
dc.language.isoEnglishen_US
dc.publisherIEEE
dc.relation.isversionofhttps://doi.org/10.1109/ICPR.2008.4761472
dc.source.title19th International Conference on Pattern Recognition, 2008en_US
dc.subjectGraph algorithmsen_US
dc.subjectGraph structuresen_US
dc.subjectImage search engineen_US
dc.subjectRe-rankingen_US
dc.subjectSimilar imageen_US
dc.subjectText-based systemsen_US
dc.subjectVisual similarityen_US
dc.subjectWeb image searchen_US
dc.subjectPattern recognitionen_US
dc.subjectWorld Wide Weben_US
dc.subjectSearch enginesen_US
dc.titleRe-ranking of web image search results using a graph algorithmen_US
dc.typeConference Paperen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
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
Download

Collections

Scholarly Publications - Computer Engineering