Graph matching with geometric constraints for near-duplicated image retrieval

  • Authors:
  • Lingling An;Guangxue Yin;Xinbo Gao

  • Affiliations:
  • Xidian University, Xi'an, China;Xidian University, Xi'an, China;Xidian University, Xi'an, China

  • Venue:
  • Proceedings of the Fifth International Conference on Internet Multimedia Computing and Service
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

In recent years, graph matching has attracted much attention to solve computer vision problems, such as image re-ranking and object recognition. However, graph matching algorithms, e.g., reweighted random walks, cannot be properly applied for near-duplicated image retrieval (NDIR) due to the ignorance of duplicated patches in images. Therefore, this paper proposes a novel graph matching with geometric constraints for NDIR, which explores the spatial relationships in image patches and introduces geometric constraints to remove the false matches, leading to good retrieval results for NDIR. Empirical studies on duplicated ground truth datasets suggest the effectiveness of the proposed approach.