Fast communication: Dominant sets clustering for image retrieval

  • Authors:
  • Man Wang;Zheng-Lin Ye;Yue Wang;Shu-Xun Wang

  • Affiliations:
  • Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an Shaanxi 710072, China;Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an Shaanxi 710072, China;Department of Computer Science, Northwestern Polytechnical University, Xi'an Shaanxi 710072, China;Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an Shaanxi 710072, China and Department of Mathematics, Shaanxi University of Technology, Hanzhong Shaanxi 723000, Chin ...

  • Venue:
  • Signal Processing
  • Year:
  • 2008

Quantified Score

Hi-index 0.08

Visualization

Abstract

In image retrieval algorithms, retrieval is according to feature similarities with respect to the query, ignoring the similarities among images in database. To use the feature similarities information, this paper presents an application of dominant set clustering (DSC) to image retrieval system. Combining the low-level visual features and high-level concepts, the proposed approach fully explores the similarities among images in database using DSC and optimizes the relevance feedback results from traditional image retrieval system by clustering the similar images. To test its retrieval performances, we presented an image retrieval system using the memorized support vector machine (SVM) relevance feedback. The results of experiments on the images from Corel Image Database show that the proposed approach can greatly improve the efficiency and performances of learning machine, as well as the convergence to user's retrieval concept. Comparisons on retrieval precision, total feedback time of method with and without DSC were also made, which indicated an improvement by 6.79% over the average precision and less total relevance feedback times after using DSC.