title: Fast source camera identification using matching signs between query and reference fingerprints.
abstract: Fast camera fingerprint search is an important issue for source camera identification in real-world applications. So far there has been little work done in this area. In this paper, we propose a novel fast search algorithm. We use global information derived from the relationship between the query fingerprint/digest and the reference fingerprints/digests in the database to guide fast search. This information can provide more accurate and robust clues for the selection of candidate matching database fingerprints. Because the quality of query fingerprints may degrade or vary in realistic applications, the construction of robust search clues is significant. To speed up the search process, we adopt a lookup table that is built on the separate-chaining hash table. The proposed algorithm has been tested using query images from real-world photos. Experiments demonstrate that our algorithm can well adapt to query fingerprints with different quality. It can achieve higher detection rates with lower computational cost than the traditional brute-force search algorithm and a pioneering fast search algorithm in literature.
authors: School of Electronic and Information Engineering, South China University of Technology, Guangzhou, 510640 People's Republic of China.
authors: Yongjian
authors: Y
authors: Hu
authors: Department of Computer Science, University of Warwick, Coventry, CV4 7AL UK.
authors: Chang-Tsun
authors: CT
authors: Li
authors: Border Control Command College of Guangzhou, No. 399 South Olympic Road, Tianhe District, Guangzhou City, Guangdong Province China 510663.
authors: Zhimao
authors: Z
authors: Lai
keywords: Camera fingerprint digest; Fast search algorithm; Robustness; Search Priority Array (SPA); Source camera identification