• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

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

      Thumbnail
      View / Download
      183.8 Kb
      Author
      Zitouni, Hilal
      Sevil, Sare
      Özkan, Derya
      Duygulu, Pınar
      Date
      2008-12
      Source Title
      19th International Conference on Pattern Recognition, 2008
      Publisher
      IEEE
      Language
      English
      Type
      Conference Paper
      Item Usage Stats
      144
      views
      188
      downloads
      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.
      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
      Permalink
      http://hdl.handle.net/11693/26768
      Published Version (Please cite this version)
      https://doi.org/10.1109/ICPR.2008.4761472
      Collections
      • Department of Computer Engineering 1368
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy