Sorry, you need to enable JavaScript to visit this website.


Compressive Sensing Forensics


Abstract—Identifying a signal’s origin and how it was acquired is an important forensic problem. While forensic techniques currently exist to determine a signal’s acquisition history, these techniques do not account for the possibility that a signal could be compressively sensed. This is an important problem since compressive sensing techniques have seen increased popularity in recent years. In this paper, we propose a set of forensic techniques to identify signals acquired by compressive sensing. We do this by first identifying the fingerprints left in a signal by compressive sensing. We then propose two compressive sensing detection techniques that can operate on a broad class of signals. Since compressive sensing fingerprints can be confused with fingerprints left by traditional image compression techniques, we propose a forensic technique specifically designed to identify compressive sensing in digital images. Additionally, we propose a technique to forensically estimate the number of compressive measurements used to acquire a signal. Through a series of experiments, we demonstrate that each of our proposed techniques can perform reliably under realistic conditions. Simulation results show that both our zero ratio detector and distribution-based detector yield perfect detections for all reasonable conditions that compressive sensing is used in applications, and the specific two-step detector for images can at least achieve probability of detection of 90% for probability of false alarm less than 10%. Additionally, our estimator for the number of compressive measurements can well reflect the real number.


PDF icon double_AQ.pdf (377 downloads)
0 users have voted:

Paper Details

Matthew C. Stamm
Submitted On:
23 February 2016 - 1:43pm
Short Link:
Research Manuscript

Document Files




[1] Matthew C. Stamm, "Compressive Sensing Forensics", IEEE SigPort, 2015. [Online]. Available: Accessed: Sep. 19, 2017.
url = {},
author = {Matthew C. Stamm },
publisher = {IEEE SigPort},
title = {Compressive Sensing Forensics},
year = {2015} }
T1 - Compressive Sensing Forensics
AU - Matthew C. Stamm
PY - 2015
PB - IEEE SigPort
UR -
ER -
Matthew C. Stamm. (2015). Compressive Sensing Forensics. IEEE SigPort.
Matthew C. Stamm, 2015. Compressive Sensing Forensics. Available at:
Matthew C. Stamm. (2015). "Compressive Sensing Forensics." Web.
1. Matthew C. Stamm. Compressive Sensing Forensics [Internet]. IEEE SigPort; 2015. Available from :