MyFinder: near-duplicate detection for large image collections

Xin Yang, Qiang Zhu, Kwang-Ting Cheng

Abstract

The explosive growth of multimedia data poses serious challenges to data storage, management and search. Efficient near-duplicate detection is one of the required technologies for various applications. In this paper, we introduce MyFinder, an image near-duplicate detection system for large image collections. MyFinder consists of three major components: 1) a local-feature-based image representation utilizing the proposed LDP (Local-Difference-Pattern) feature, 2) the Locality-Sensitive-Hashing (LSH) as the core indexing structure to assure the most frequent data access occurred in the main memory, and 3) multi-step verification for queries to best exclude false positives and to increase the precision.
BibTeX
@inproceedings{yang2009myfinder,
  author = {Xin Yang and Qiang Zhu and Kwang-Ting Cheng},
  title = {{MyFinder: near-duplicate detection for large image collections}},
  booktitle = {ACM Multimedia},
  year = {2009},
  doi = {10.1145/1631272.1631495},
}

Loading related content...

Figure