Efficient techniques for sensor fingerprint matching in large image and video databases

Several promising techniques have been recently proposed to bind an image or video to its source acquisition device. These techniques have been intensively studied to address performance issues, but the computational efficiency aspect has not been given due consideration. Considering very large databases, in this paper, we focus on the efficiency of the sensor fingerprint based source device identification technique.1 We propose a novel scheme based on tree structured vector quantization that offers logarithmic improvements in the search complexity as compared to conventional approach. To demonstrate the effectiveness of the proposed approach several experiments are conducted. Our results show that with the proposed scheme major improvement in search time can be achieved.

[1]  Nasir D. Memon,et al.  Classification of digital camera-models based on demosaicing artifacts , 2008, Digit. Investig..

[2]  Mo Chen,et al.  Digital imaging sensor identification (further study) , 2007, Electronic Imaging.

[3]  Edmund Y. Lam,et al.  Source camera identification using footprints from lens aberration , 2006, Electronic Imaging.

[4]  Mo Chen,et al.  Source digital camcorder identification using sensor photo response non-uniformity , 2007, Electronic Imaging.

[5]  Min Wu,et al.  Non-Intrusive Forensic Analysis of Visual Sensors Using Output Images , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[6]  Miroslav Goljan,et al.  Using sensor pattern noise for camera model identification , 2008, 2008 15th IEEE International Conference on Image Processing.

[7]  Husrev T. Sencar,et al.  Overview of State-of-the-Art in Digital Image Forensics , 2007 .

[8]  Zeno Geradts,et al.  Methods for identification of images acquired with digital cameras , 2001, SPIE Optics East.

[9]  Kenji Kurosawa,et al.  CCD fingerprint method-identification of a video camera from videotaped images , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[10]  Miroslav Goljan,et al.  Digital camera identification from sensor pattern noise , 2006, IEEE Transactions on Information Forensics and Security.

[11]  Nasir D. Memon,et al.  Digital Single Lens Reflex Camera Identification From Traces of Sensor Dust , 2008, IEEE Transactions on Information Forensics and Security.