Online non-feedback image re-ranking via dominant data selection

  • Authors:
  • Chen Cao;Shifeng Chen;Yuhong Li;Jianzhuang Liu

  • Affiliations:
  • Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, China, Shenzhen, China;Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, China, Shenzhen, China;Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, China, Shenzhen, China;Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, China, Shenzhen, China

  • Venue:
  • Proceedings of the 20th ACM international conference on Multimedia
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Image re-ranking aims at improving the precision of keyword-based image retrieval, mainly by introducing visual features to re-rank. Many existing approaches require offline training for every keyword, which are unsuitable for online image search. Other real-time approaches demand user interaction, which are inappropriate for large-scale image collection. To improve the accuracy of web image retrieval in a practicable manner, we propose a novel re-ranking algorithm to explore the cluster information of the image set. First, we build spectral graph on images that retrieved bysearch engine, and remove isolated nodes as noisy images. Then, we select positive samples from the most dominant cluster in initial top-ranked images, and the samples are used for semi-supervised learning and ranking. Our algorithm is online and non-feedback. Experiments on two public databases demonstrate that our algorithm outperforms the state-of-the-art approaches.