Fast source camera identification using matching signs between query and reference fingerprints

Yongjian Hu, Chang Tsun Li, Zhimao Lai

Research output: Contribution to journalArticle

7 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)7405-7428
Number of pages24
JournalMultimedia Tools and Applications
Volume74
Issue number18
Early online date22 May 2014
DOIs
Publication statusPublished - 28 Sep 2015

Fingerprint Dive into the research topics of 'Fast source camera identification using matching signs between query and reference fingerprints'. Together they form a unique fingerprint.

Cite this