Forensic identification of compressively sensed images

Due to the ease with which digital images can be forged, a great deal of work has been done in the field of digital image forensics. A particularly important problem is to forensically determine an image's acquisition and storage history. Recent research has shown that a new acquisition technique known as compressive sensing can be used to capture a digital image. Images acquired by compressive sensing can not be easily forensically distinguished from the images captured using standard digital cameras, nor from those which have undergone Discrete Wavelet Transform (DWT) based compressions. In this paper, we propose a two step detection scheme to identify the images acquired by compressive sensing. The first step identifies unaltered images captured using standard digital cameras and the second step separates compressively sensed images from ones compressed using DWT-based techniques. Our simulations show the first step of detection can achieve a probability of detection (Pd) of 100% for probability of false alarm (Pf) less than 4%, and the second step gets Pd nearly 90% with Pf of 10%.

[1]  K. J. Ray Liu,et al.  Component forensics , 2009, IEEE Signal Processing Magazine.

[2]  H. Feichtinger.  Atomic characterizations of modulation spaces through Gabor-type representations , 1989 .

[3]  Min Wu,et al.  Nonintrusive component forensics of visual sensors using output images , 2007, IEEE Transactions on Information Forensics and Security.

[4]  Daibashish Gangopadhyay,et al.  Compressive sampling of ECG bio-signals: Quantization noise and sparsity considerations , 2010, 2010 Biomedical Circuits and Systems Conference (BioCAS).

[5]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[6]  K. J. Ray Liu,et al.  Digital image source coder forensics via intrinsic fingerprints , 2009, IEEE Transactions on Information Forensics and Security.

[7]  Thomas Strohmer,et al.  High-Resolution Radar via Compressed Sensing , 2008, IEEE Transactions on Signal Processing.

[8]  Charles Elkan,et al.  Expectation Maximization Algorithm , 2010, Encyclopedia of Machine Learning.

[9]  M. Lustig,et al.  Compressed Sensing MRI , 2008, IEEE Signal Processing Magazine.

[10]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Ting Sun,et al.  Single-pixel imaging via compressive sampling , 2008, IEEE Signal Process. Mag..

[12]  K. J. Ray Liu,et al.  Anti-forensics of digital image compression , 2011, IEEE Transactions on Information Forensics and Security.

[13]  Jean-Luc Starck,et al.  Compressed Sensing in Astronomy , 2008, IEEE Journal of Selected Topics in Signal Processing.

[14]  Nathan A. Goodman,et al.  Detection performance of compressively sampled radar signals , 2011, 2011 IEEE RadarCon (RADAR).

[15]  Yuting Su,et al.  Detection of Double-Compression in JPEG2000 Images , 2008, 2008 Second International Symposium on Intelligent Information Technology Application.

[16]  Zhu Han,et al.  Sparse event detection in wireless sensor networks using compressive sensing , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[17]  Ricardo L. de Queiroz,et al.  Identification of bitmap compression history: JPEG detection and quantizer estimation , 2003, IEEE Trans. Image Process..

[18]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[19]  Tomás Pevný,et al.  Detection of Double-Compression in JPEG Images for Applications in Steganography , 2008, IEEE Transactions on Information Forensics and Security.

[20]  Mo Chen,et al.  Determining Image Origin and Integrity Using Sensor Noise , 2008, IEEE Transactions on Information Forensics and Security.

[21]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[22]  Frédéric Lesage,et al.  The Application of Compressed Sensing for Photo-Acoustic Tomography , 2009, IEEE Transactions on Medical Imaging.

[23]  Zhang Yuxi,et al.  The effects of input signal-to-noise ratio on compressive sensing SAR imaging , 2010, 2010 2nd International Conference on Signal Processing Systems.

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

[25]  H. Farid,et al.  Image forgery detection , 2009, IEEE Signal Processing Magazine.

[26]  Georgios B. Giannakis,et al.  Compressed Sensing for Wideband Cognitive Radios , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[27]  Yuan-Gen Wang,et al.  Detection of Quantization Artifacts and Its Applications to Transform Encoder Identification , 2010, IEEE Transactions on Information Forensics and Security.

[28]  B. Achiriloaie,et al.  VI REFERENCES , 1961 .