Fast image copy detection approach based on local fingerprint defined visual words

• Published in: Signal processing Vol. 93; no. 8; pp. 2328 - 2338
• Main Authors: Ling, Hefei, Yan, Lingyu, Zou, Fuhao, Liu, Cong, Feng, Hui
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.08.2013
• Subjects: Copy detection; Fingerprinting; Histogram intersection; Near-duplicate retrieval; Visual words; Copy detection; Fingerprinting; Near-duplicate retrieval; Histogram intersection; Visual words
• ISSN: 0165-1684; 1872-7557
• DOI: 10.1016/j.sigpro.2012.08.011

Recently the methods based on bag-of-visual words have become very popular in near-duplicate retrieval and content identification. However, obtaining the visual vocabulary by quantization is very time-consuming and unscalable to large databases. In this paper, we propose a fast copy detection method which uses local image fingerprints to define visual words. To construct the fingerprint, a 32-bit vector is extracted from the local description and then converted into a number which is used to define the visual word. Then, a histogram intersection is employed to measure the similarity between two images. Since the fingerprint building is of low-complexity, this method is very efficient and scalable to very large databases. Furthermore, the fingerprint-defined visual words are more discriminative and precise than the clustering-defined visual words because the vocabulary size could be large enough while maintaining high efficiency. Visual words with strong discriminability can distinguish copies from similar objects, which can reduce the number of false positives and improve the precision and efficiency. The evaluation shows that our approach significantly outperforms state-of-the-art methods. ► A method using binary fingerprints to define visual words is proposed. ► We extract the local features and directly convert them into binary fingerprints. ► The visual words defined by using fingerprints are more discriminative and precise. ► An efficient search architecture is designed to improve the query speed. ► High performances in terms of efficiency, precision and recall are acquired.