Compressive imaging system design using task-specific information.

We present a task-specific information (TSI) based framework for designing compressive imaging (CI) systems. The task of target detection is chosen to demonstrate the performance of the optimized CI system designs relative to a conventional imager. In our optimization framework, we first select a projection basis and then find the associated optimal photon-allocation vector in the presence of a total photon-count constraint. Several projection bases, including principal components (PC), independent components, generalized matched-filter, and generalized Fisher discriminant (GFD) are considered for candidate CI systems, and their respective performance is analyzed for the target-detection task. We find that the TSI-optimized CI system design based on a GFD projection basis outperforms all other candidate CI system designs as well as the conventional imager. The GFD-based compressive imager yields a TSI of 0.9841 bits (out of a maximum possible 1 bit for the detection task), which is nearly ten times the 0.0979 bits achieved by the conventional imager at a signal-to-noise ratio of 5.0. We also discuss the relation between the information-theoretic TSI metric and a conventional statistical metric like probability of error in the context of the target-detection problem. It is shown that the TSI can be used to derive an upper bound on the probability of error that can be attained by any detection algorithm.

[1]  Terrence J. Sejnowski,et al.  An Information-Maximization Approach to Blind Separation and Blind Deconvolution , 1995, Neural Computation.

[2]  Daniel Pérez Palomar,et al.  Representation of Mutual Information Via Input Estimates , 2007, IEEE Transactions on Information Theory.

[3]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[4]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[5]  Amit Ashok,et al.  Pseudorandom phase masks for superresolution imaging from subpixel shifting. , 2007, Applied optics.

[6]  Daniel Pérez Palomar,et al.  Gradient of mutual information in linear vector Gaussian channels , 2006, IEEE Transactions on Information Theory.

[7]  David Barber,et al.  The IM algorithm: a variational approach to Information Maximization , 2003, NIPS 2003.

[8]  Edward R. Dowski,et al.  A New Paradigm for Imaging Systems , 2002, PICS.

[9]  Wolfgang Wenzel,et al.  A stochastic tunneling approach for global minimization , 1999 .

[10]  Amit Ashok,et al.  Task-specific information for imaging system analysis. , 2007, Journal of the Optical Society of America. A, Optics, image science, and vision.

[11]  Mark Neifeld,et al.  Multispectral principal component imaging. , 2003, Optics express.

[12]  Andrew L. Rukhin,et al.  Tools for statistical inference , 1991 .

[13]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[14]  Mark A. Neifeld,et al.  Multi-Domain Optimization for Ultra-Thin Cameras , 2006 .

[15]  David Casasent,et al.  MINACE filter classification algorithms for ATR using MSTAR data , 2005, SPIE Defense + Commercial Sensing.

[16]  B Javidi,et al.  Optimum receivers for pattern recognition in the presence of Gaussian noise with unknown statistics. , 2001, Journal of the Optical Society of America. A, Optics, image science, and vision.

[17]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

[19]  Mark A Neifeld,et al.  Feature-specific imaging. , 2003, Applied optics.

[20]  David Casasent,et al.  SAR classification and confuser and clutter rejection tests on MSTAR ten-class data using Minace filters , 2007, SPIE Defense + Commercial Sensing.

[21]  W. Gander,et al.  Adaptive Quadrature—Revisited , 2000 .

[22]  W. Wenzel,et al.  Stochastic Tunneling Approach for Global Minimization of Complex Potential Energy Landscapes , 1999 .

[23]  Jun Ke,et al.  Optical architectures for compressive imaging , 2007 .

[24]  E. Oja,et al.  Independent Component Analysis , 2001 .

[25]  Marian Stewart Bartlett,et al.  Face recognition by independent component analysis , 2002, IEEE Trans. Neural Networks.

[26]  Shlomo Shamai,et al.  Mutual information and minimum mean-square error in Gaussian channels , 2004, IEEE Transactions on Information Theory.

[27]  Yingjie Yu,et al.  Blind phase shift estimation in phase-shifting interferometry. , 2007, Journal of the Optical Society of America. A, Optics, image science, and vision.

[28]  Richard G. Baraniuk,et al.  A new compressive imaging camera architecture using optical-domain compression , 2006, Electronic Imaging.

[29]  David J. Kriegman,et al.  Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection , 1996, ECCV.