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

Sevinc Bayram, H. Taha Sencar, Nasir Memon

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE-IS and T Electronic Imaging - Media Forensics and Security II
StatePublished - 2010
EventMedia Forensics and Security II - San Jose, CA, United States
Duration: Jan 18 2010Jan 20 2010

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
ISSN (Print)0277-786X


OtherMedia Forensics and Security II
Country/TerritoryUnited States
CitySan Jose, CA


  • Camera identification
  • Efficient search
  • PRNU noise

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Efficient techniques for sensor fingerprint matching in large image and video databases'. Together they form a unique fingerprint.

Cite this