Fast camera fingerprint search algorithm for source camera identification

Yongjian Hu, Chang Tsun Li, Zhimao Lai, Shangfan Zhang

Research output: Book chapter/Published conference paperConference paper

9 Citations (Scopus)

Abstract

To determine the source camera of a query image, the fingerprint from the query image needs to be compared with the fingerprints in the reference fingerprint database. Traditionally, the query fingerprint is compared with these reference fingerprints one by one in sequence. For a large database, however, such a brute-force search is inefficient and time-consuming. How to accurately locate the correct fingerprint in the reference fingerprint database is thus becoming a crucial problem for commercial applications of source camera identification. So far there have been few studies in literature addressing this problem. In this work, we propose a new solution to fast fingerprint search. We first store the information of the reference fingerprint digests in the separate-chaining hash table, and then introduce a new rule to select the candidate reference fingerprint digests before performing the correlation. The selection rule is incarnated with the search priority vector. Experimental results have shown that the proposed algorithm outperforms current algorithms.
Original languageEnglish
Title of host publication2012 5th International Symposium on Communications, Control and Signal Processing
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages1-5
Number of pages5
ISBN (Print)9781467302760
DOIs
Publication statusPublished - 2012
Event2012 5th International Symposium on Communications, Control and Signal Processing (ISCCSP) - Aula Magna of the Universita degli Studi Roma TRE, Rome, Italy
Duration: 02 May 201204 May 2012
https://www.ieee.org/conferences_events/conferences/conferencedetails/index.html?Conf_ID=20080

Conference

Conference2012 5th International Symposium on Communications, Control and Signal Processing (ISCCSP)
CountryItaly
CityRome
Period02/05/1204/05/12
OtherThe 5th International Symposium on Communications, Control and Signal Processing (ISCCSP 2012) is intended to be a forum for technical exchange amongst scientists having interests in these areas. The technical program will include plenary lectures, regular technical sessions, and special sessions covering the three major tracks.
Internet address

Fingerprint Dive into the research topics of 'Fast camera fingerprint search algorithm for source camera identification'. Together they form a unique fingerprint.

Cite this