A Caltech Library Service

The smashed filter for compressive classification and target recognition

Davenport, Mark A. and Duarte, Marco F. and Wakin, Michael B. and Laska, Jason N. and Takhar, Dharmpal and Kelly, Kevin F. and Baraniuk, Richard G. (2007) The smashed filter for compressive classification and target recognition. In: Computational Imaging V. Proceedings of SPIE. No.6498. Society of Photo-Optical Instrumentation Engineers (SPIE) , Bellingham, WA, Art. No. 64980H. ISBN 9780819466112.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


The theory of compressive sensing (CS) enables the reconstruction of a sparse or compressible image or signal from a small set of linear, non-adaptive (even random) projections. However, in many applications, including object and target recognition, we are ultimately interested in making a decision about an image rather than computing a reconstruction. We propose here a framework for compressive classification that operates directly on the compressive measurements without first reconstructing the image. We dub the resulting dimensionally reduced matched filter the smashed filter. The first part of the theory maps traditional maximum likelihood hypothesis testing into the compressive domain; we find that the number of measurements required for a given classification performance level does not depend on the sparsity or compressibility of the images but only on the noise level. The second part of the theory applies the generalized maximum likelihood method to deal with unknown transformations such as the translation, scale, or viewing angle of a target object. We exploit the fact the set of transformed images forms a low-dimensional, nonlinear manifold in the high-dimensional image space. We find that the number of measurements required for a given classification performance level grows linearly in the dimensionality of the manifold but only logarithmically in the number of pixels/samples and image classes. Using both simulations and measurements from a new single-pixel compressive camera, we demonstrate the effectiveness of the smashed filter for target classification using very few measurements.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Baraniuk, Richard G.0000-0002-0721-8999
Additional Information:© 2007 Society of Photo-Optical Instrumentation Engineers (SPIE).
Subject Keywords:Compressive sensing, image classification, object recognition, smashed filter
Series Name:Proceedings of SPIE
Issue or Number:6498
Record Number:CaltechAUTHORS:20191018-113453672
Persistent URL:
Official Citation:Mark A. Davenport, Marco F. Duarte, Michael B. Wakin, Jason N. Laska, Dharmpal Takhar, Kevin F. Kelly, and Richard G. Baraniuk "The smashed filter for compressive classification and target recognition", Proc. SPIE 6498, Computational Imaging V, 64980H (28 February 2007);
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:99366
Deposited By: Tony Diaz
Deposited On:22 Oct 2019 22:10
Last Modified:22 Oct 2019 22:10

Repository Staff Only: item control page