An Efficient Approach to Web Near-Duplicate Image Detection

This paper presents an improved bag-of-words (BoW) framework for detecting near-duplicates of images on the Web and makes three main contributions. Firstly, based on the SIFT feature descriptors, Locality-constrained Linear Coding (LLC) with the spatial pyramid is introduced to encode features. Secondly, a weighted Chi-square distance metric is proposed to compare two histograms, with an inverted indexing scheme for fast similarity evaluation. Thirdly, a 6K dataset consisting of eight categories of objects, which can also be applicable to image retrieval and classification, is built and will be made available to the public in the future. We verify our technique on two benchmarks: our 6K dataset and the publicly available University of Kentucky Benchmark (UKB). The promising experimental results demonstrate the effectiveness and efficiency of our approach for Web Near-Duplicate Image Detection (Web-NDID), which outperforms several state-of-the-art methods.