Candès
E. J., and Tao
T., “ Decoding by linear programming. ,” IEEE Trans. Inf. Theory. 51, (12 ), 4203–4215 ((2005)).
Donoho
D. L., “ Compressed sensing. ,” IEEE Trans. Inf. Theory. 52, (4 ), 1289–1306 ((2006)).
Candès
E., “ Compressive sampling. ,” in Proc. Int. Congress of Mathematicians. , Madrid , Spain Vol. 3, pp. 1433–1452 ((2006)).
Baraniuk
R., “ Compressive sensing. ,” IEEE Signal Process. Mag.. 24, (4 ), 118–121 ((2007)).
Candès
E. J., and Wakin
M. B., “ An introduction to compressive sampling. ,” IEEE Signal Process. Mag.. 25, (2 ), 21–30 ((2008)).
Romberg
J., “ Imaging via compressive sampling. ,” IEEE Signal Process. Mag.. 25, (2 ), 14–20 ((2008)).
Fornasier
M., and Rauhut
H., “ Compressive sensing. ,” in Handbook of Mathematical Methods in Imaging. , Springer , Heidelberg, Germany , ((2011)).
Yuan
H., , Apgar
G., , Kim
J., , Laquindanum
J., , Nalavade
V., , Beer
P., , Kimchi
J., , and Wong
T., “ FPA development: from InGaAs, InSb, to HgCdTe. ,” in Infrared Technology and Applications XXXIV. , Andresen
B. F., Fulop
G. F., and Norton
P. R., Eds., Proc. SPIE Defense, Security, and Sensing Symposium. Vol. 6940 ((2008)).
Nichols
J. M., , Waterman
J. R., , Menon
R., , and Devitt
J., “ Modeling and analysis of a high performance midwave infrared panoramic periscope. ,” Opt. Eng.. 49, (11 ) ((2010)).
Carmody
M., , Pasko
J. G., , Edwall
D., , Piquette
E., , Kangas
M., , Freeman
S., , Arias
J., , Jacobs
R., , Mason
W., , Stoltz
A., , Chen
Y., , and Dhar
N. K., “ Status of LWIR HgCdTe-on-Silicon FPA Technology. ,” J. Electron. Mater.. 37, (9 ), 1184–1188 ((2008)).
Candès
E. J., and Tao
T., “ Decoding by linear programming. ,” IEEE Trans. Inf. Theory. 15, (12 ), 4203–4215 ((2005)).
Haupt
J., and Nowak
R., “ Signal reconstruction from noisy random projections. ,” IEEE Trans. Inf. Theory. 52, (9 ), 4036–4048 ((2006)).
Candès
E. J., , Romberg
J., , and Tao
T., “ Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. ,” IEEE Trans. Inf. Theory. 52, (2 ), 489–509 ((2006)).
Baraniuk
R. G., , Davenport
M., , DeVore
R. A., , and Wakin
M. B., “ A simple proof of the restricted isometry property for random matrices. ,” Constructive Approx.. 28, (3 ), 253–263 ((2008)).
Candès
E. J., , Romberg
J. K., , and Tao
T., “ Stable signal recovery from incomplete and inaccurate measurements. ,” Commun. Pure Appl. Math.. 59, (8 ), 1207–1223 ((2006)).
Candès
E. J., and Tao
T., “ The Dantzig selector: Statistical estimation when p is much larger than n. ,” Ann. Stat.. 35, , 2313–2351 ((2007)).
Tropp
J. A., “ Greed is good: Algorithmic results for sparse approximation. ,” IEEE Trans. Inf. Theory. 50, (10 ), 2231–2242 ((2004)).
Candès
E. J., and Plan
Y., “ Near-ideal model selection by ℓ_{1} minimization. ,” Ann. Stat.. 37, , 2145–2177 ((2009)).
Donoho
D. L., and Elad
M., “ Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ_{1} minimization. ,” Proc. Natl. Acad. Sci. U.S.A. 100, (5 ), 2191–2202 ((2003)).
Strohmer
T., and Heath
R. W.
Jr., “ Grassmannian frames with applications to coding and communications. ,” Appl. Comput. Harmon. Anal.. 14, (3 ), 257–275 ((2003)).
Donoho
D. L., , Elad
M., , and Temlyakov
V. N., “ Stable recovery of sparse overcomplete representations in the presence of noise. ,” IEEE Trans. Inf. Theory. 52, (1 ), 6–18 ((2006)).
Donoho
D. L., and Huo
X., “ Uncertainty principles and ideal atomic decomposition. ,” IEEE Trans. Inf. Theory. 47, (7 ), 2845–2862 ((2001)).
Donoho
D. L., and Elad
M., “ Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ_{1} minimization. ,” Proc. Natl. Acad. Sci. U.S.A.. 100, (5 ), 2197–2202 ((2003)).
Gribonval
R., and Nielsen
M., “ Sparse representations in unions of bases. ,” IEEE Trans. Inf. Theory. 49, (12 ), 3320–3325 ((2003)).
Tropp
J. A., “ Just relax: convex programming methods for identifying sparse signals in noise. ,” IEEE Trans. Inf. Theory. 52, (3 ), 1030–1051 ((2006)).
Gilbert
A. C., , Muthukrishnan
S., , and Strauss
M. J., “ Approximation of functions over redundant dictionaries using coherence. ,” in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms. , Baltimore, MD ((2003)).
Varga
R., Geršgorin and His Circles. , Springer-Verlag , Berlin, Germany ((2004)).
Tropp
J. A., , Gilbert
A. C., , Muthukrishnan
S., , and Strauss
M. J., “ Improved sparse approximation over quasiincoherent dictionaries. ,” in IEEE International Conference on Image Processing. , Barcelona , Spain ((2003)).
Tropp
J. A., “ On the conditioning of random subdictionaries. ,” Appl. Comput. Harmon. Anal.. 25, , 1–24 ((2008)).
Donoho
D. L., and Tanner
J., “ Precise undersampling theorems. ,” Proc. IEEE. 98, (6 ), 913–924 ((2010)).
Donoho
D. L., and Tanner
J., “ Exponential bounds implying construction of compressed sensing matrices, error-correcting codes, and neighborly polytopes by random sampling. ,” IEEE Trans. Inf. Theory. , 56, (4 ), 2002–2016 ((2010)).
Neifeld
M., and Ke
J., “ Optical architectures for compressive imaging. ,” Appl. Opt.. 46, , 5293–5303 ((2007)).
Duarte
M. F., , Davenport
M. A., , Takhar
D., , Laska
J. N., , Sun
T., , Kelly
K. F., , and Baraniuk
R. G., “ Single-pixel imaging via compressive sampling. ,” IEEE Signal Process. Mag.. 25, (2 ), 83–91 ((2008)).
Chan
W. L., , Charan
K., , Takhar
D., , Kelly
K. F., , Baraniuk
R. G., , and Mittleman
D. M., “ A single-pixel terahertz imaging system based on compressed sensing. ,” Appl. Phys. Lett.. 93, , 121105 ((2008)).
Wu
Y., , Chen
C., , Ye
P., , Arce
G. R., , and Prather
D. W., “ Development of a compressive programmable array microscope. ,” Proceedings of the Conference on Lasers and Electro-optics/Quantum Electronics and Laser Science Conference. , Baltimore, MD , Vol. 1–5, pp. 3135–3136 ((2009)).
Marcia
R. F., and Willett
R. M., “ Compressive coded aperture super-resolution image reconstruction. ,” in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing. , pp. 833–836 , Las Vegas, NV ((2008)).
Marcia
R. F., , Harmany
Z. T., , and Willett
R. M., “ Compressive coded aperture imaging. ,” in Proceedings of the 2009 IS&T/SPIE Electronic Imaging: Computational Imaging VII. , San Jose, CA ((2009)).
Romberg
J., “ Compressive sampling by random convolution. ,” SIAM J. Imaging Sci.. 2, (4 ), 1098–1128 ((2009)).
Stern
A., and Javidi
B., “ Random projections imaging with extended space-bandwidth product. ,” J. Disp. Tech.. 3, (3 ), 315–320 ((2007)).
Yin
W., , Morgan
S. P., , Yang
J., , and Zhang
Y., “ Practical compressive sensing with Toeplitz and circulant matrices. ,” in Proceedings of Visual Communications and Image Processing (VCIP). , SPIE , San Jose, CA ((2010)).
Fergus
R., , Torralba
A., , and Freeman
W. T., “ Random lens imaging. ,” Tech. Rep. MIT-CSAIL-TR-2006-058, MIT Computer Science and Artificial Intelligence Laboratory ((2006)).
Robucci
R., , Gray
J. D., , Chiu
L. K., , Romberg
J., , and Hasler
P., “ Compressive sensing on a CMOS separable-transform image sensor. ,” Proc. IEEE. 98, (6 ), 1089–1101 ((2010)).
Majidzadeh
V., , Jacques
L., , Schmid
A., , Vandergheynst
P., , and Leblebici
Y., “ A (256*256) pixel 76.7mW CMOS imager/compressor based on real-time in-pixel compressive sensing. ,” in IEEE International Symposium on Circuits and Systems. , Paris, France , pp. 2956–2959 ((2010)).
Gehm
M. E., , John
R., , Brady
D. J., , Willett
R. M., , and Schultz
T. J., “ Single-shot compressive spectral imaging with a dual-disperser architecture. ,” Opt. Express. 15, (21 ), 14013–14027 ((2007)).
Wagadarikar
A., , John
R., , Willett
R., , and Brady
D., “ Single disperser design for coded aperture snapshot spectral imaging. ,” Appl. Opt.. 47, (10 ), B44–B51 ((2008)).
Maggioni
M., , Davis
G. L., , Warner
F. J., , Geshwind
F. B., , Coppi
A. C., , DeVerse
R. A., , and Coifman
R. R., “ Hyperspectral microscopic analysis of normal, benign and carcinoma microarray tissue sections. ,” Proc. SPIE. 6091, ((2006)).
Gu
J., , Nayar
S. K., , Grinspun
E., , Belhumeur
P. N., , and Ramamoorthi
R., “ Compressive Structured Light for Recovering Inhomogeneous Participating Media. ,” in European Conference on Computer Vision (ECCV). , Marseille-France ((2008)).
Golub
M. A., , Nathan
M., , Averbuch
A., , Lavi
E., , Zheludev
V. A., , and Schclar
A., “ Spectral multiplexing method for digital snapshot spectral imaging. ,” Appl. Opt.. 48, , 1520–1526 ((2009)).
Shankar
M., , Willett
R., , Pitsianis
N., , Schulz
T., , Gibbons
R., , Kolste
R. T., , Carriere
J., , Chen
C., , Prather
D., , and Brady
D., “ Thin infrared imaging systems through multichannel sampling. ,” Appl. Opt.. 47, (10 ), B1–B10 ((2008)).
Coskun
A. F., , Sencan
I., , Su
T.-W., , and Ozcan
A., “ Lensless wide-field flourescent imaging on a chip using compressive decoding of sparse objects. ,” Opt. Express. 18, (10 ), 10510–10523 ((2010)).
Potter
L. C., , Ertin
E., , Parker
J. T., , and Cetin
M., “ Sparsity and compressed sensing in radar imaging. ,” Proc. IEEE. 98, (6 ), 1006–1020 ((2010)).
Gu
J., , Nayar
S. K., , Grinspun
E., , Belhumeur
P. N., , and Ramamoorthi
R., “ Compressive structured light for recovering inhomogeneous participating media. ,” in Proceedings of the European Conference on Computer Vision. , Marseille , France ((2008)).
Mohtashemi
M., , Smith
H., , Walburger
D., , Sutton
F., , and Diggans
J., “ Sparse sensing DNA microarray-based biosensor: Is it feasible?. ,” in 2010 IEEE Sensors Applications Symposium. , Limerick , Ireland , pp. 127–130 ((2010)).
Sheikh
M., , Milenkovic
O., , and Baraniuk
R., “ Designing compressive sensing DNA microarrays. ,” in 2nd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, St. Thomas, VI, USA 2007. , pp. 141–144 ((2007)).
Lustig
M., , Donoho
D., , and Pauly
J. M., “ Sparse MRI: The application of compressed sensing for rapid MR imaging. ,” Magn. Reson. Med.. 58, , 1182–1195 ((2007)).
Gurbuz
A. C., , McClellan
J. H., , and Scott
W. R., “ A compressive sensing data acquisition and imaging method for stepped frequency GPRs. ,” IEEE Trans. Signal Process.. 57, , 2640–2650 ((2009)).
Ye
P., , Paredes
J. L., , Arce
G., , Wu
Y., , Chen
C., , and Prather
D., “ Compressive confocal microscopy. ,” in IEEE International Conference on Acoustics, Speech and Signal Processing, Taipei, Taiwan. , pp. 429–432 ((2009)).
Bobin
J., , Starck
J.-L., , and Ottensamer
R., “ Compressed sensing in astronomy. ,” IEEE J. Sel. Top. Signal Process.. 2, , 718–726 ((2008)).
Raginsky
M., , Willett
R. M., , Harmany
Z. T., , and Marcia
R. F., “ Compressed sensing performance bounds under Poisson noise. ,” IEEE Trans. Signal Process.. 58, (8 ), 3990–4002 ((2010)).
Raginsky
M., , Jafarpour
S., , Harmany
Z., , Marcia
R., , Willett
R., , and Calderbank
R., “ Performance bounds for expander-based compressed sensing in Poisson noise. ,” accepted to IEEE Transactions on Signal Processing, 2011.
Dai
W., , Pham
H. V., , and Milenkovic
O., “ Distortion-rate functions for quantized compressive sensing. ,” in IEEE Information Theory Workshop on Networking and Information Theory, 2009, ITW 2009. , pp. 171–175 ((2009)).
Jacques
L., , Hammond
D. K., , and Fadili
M. J., “ Dequantizing compressed sensing: When oversampling and non-gaussian constraints combine. ,” IEEE Trans. Inf. Theory. 57, (1 ), 559–571 ((2011)).
Laska
J. N., , Boufounos
P. T., , Davenport
M. A., , and Baraniuk
R. G., “ Democracy in action: Quantization, saturation, and compressive sensing. ,” in Applied and Computational Harmonic Analysis. , ((2011)) (in press).
Figueiredo
M. A. T., , Nowak
R. D., , and Wright
S. J., “ Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems. ,” IEEE J. Sel. Top. Signal Process.. 1, (4 ), 586–597 ((2007)).
Berg
E. van den, and Friedlander
M. P., “ Probing the pareto frontier for basis pursuit solutions. ,” SIAM J. Sci. Comput.. 31, (2 ), 890–912 ((2008)).
Wright
S., , Nowak
R., , and Figueiredo
M., “ Sparse reconstruction by separable approximation. ,” IEEE Trans. Signal Process.. 57, , 2479–2493 ((2009)).
Combettes
P. L., and Wajs
V. R., “ Signal recovery by proximal forward-backward splitting. ,” Multiscale Model. Simul.. 4, (4 ), 1168–1200 ((2005)).
Daubechies
I., , Defrise
M., , and De Mol
C., “ An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. ,” Commun. Pure Appl. Math.. LVII, , 1413–1457 ((2004)).
Bioucas-Dias
J. M., and Figueiredo
M. A., “ A new TwIST: two-step iterative shrinkage/thresholding algorithms for image restoration. ,” IEEE Trans. Image Process.. 16, (12 ), 2992–3004 ((2007)).
Davis
G., , Mallat
S., , and Avellaneda
M., “ Greedy adaptive approximation. ,” J. Constructive Approximation. 13, , 57–98 ((1997)).
Donoho
D. L., , Elad
M., , and Temlyakov
V. N., “ Stable recovery of sparse overcomplete representations in the presence of noise. ,” IEEE Trans. Inf. Theory. 52, (1 ), 6–18 ((2006)).
Tropp
J. A., “ Greed is good: Algorithmic results for sparse approximation. ,” IEEE Trans. Inf. Theory. 50, , 2231–2242 ((2004)).
Chan
T., and Shen
J., Image Processing And Analysis: Variational, PDE, Wavelet, and Stochastic Methods. , Society for Industrial and Applied Mathematics , Philadelphia, PA ((2005)).
Yin
W., , Osher
S., , Goldfarb
D., , and Darbon
J., “ Bregman iterative algorithms for l1-minimization with applications to compressed sensing. ,” SIAM J. Imag. Sci.. 1, (1 ), 143–168 ((2008)).
Oliveira
J. P., , Bioucas-Dias
J. M., , and Figueiredo
M. A. T., “ Review: Adaptive total variation image deblurring: A majorization-minimization approach. ,” Signal Process.. 89, (9 ), 1683–1693 ((2009)).
Chambolle
A., “ An algorithm for total variation minimization and applications. ,” J. Math. Imaging Vision. 20, (1–2 ), 89–97 ((2004)).
Darbon
J., and Sigelle
M., “ Image restoration with discrete constrained total variation part i: Fast and exact optimization. ,” J. Math. Imaging Vision. 26, (3 ), 261–276 ((2006)).
Tenenbaum
J. B., , de Silva
V., , and Langford
J. C., “ A global geometric framework for nonlinear dimensionality reduction. ,” Science. 290, (5500 ), 2319–2323 ((2000)).
Roweis
S., and Saul
L., “ Nonlinear dimensionality reduction by locally linear embedding. ,” Science. 22, (5500 ), 2323–2326 ((2000)).
Belkin
M., , Niyogi
P., , and Singhwani
V., “ Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. ,” J. Mach. Learn. Res.. 7, , 2399–2434 ((2006)).
Wakin
M. B., “ Manifold-based signal recovery and parameter estimation from compressive measurements. ,” (2009), (submitted)
http://arxiv.org/abs/1002.1247.
Davenport
M., , Duarte
M., , Wakin
M., , Laska
J., , Takhar
D., , Kelly
K., , and Baraniuk
R., “ The smashed filter for compressive classification and target recognition. ,” in Proc. of SPIE Computational Imaging V. , San Jose, CA ((2007)).
Eldar
Y. C., and Mishali
M., “ Robust recovery of signals from a structured union of subspaces. ,” IEEE Trans. Info. Theory. 55, (11 ), 5302–5316 ((2009)).
Baraniuk
R., , Cevher
V., , Duarte
M., , and Hegde
C., “ Model-based compressive sensing. ,” IEEE Trans. Inf. Theory. 56, (4 ), 1982–2001 ((2010)).
Candès
E., and Recht
B., “ Exact matrix completion via convex optimization. ,” Found. Comput. Math.. 9, (6 ), 717–772 ((2009)).
Candès
E. J., , Li
X., , Ma
Y., , and Wright
J., “ Robust principal component analysis. ?” arXiv:0912.3599v1 ((2009)).
Zhou
M., , Chen
H., , Paisley
J., , Ren
L., , Li
L., , Xing
Z., , Dunson
D., , Sapiro
G., , and Carin
L., “ Nonparametric bayesian dictionary learning for analysis of noisy and incomplete images. ,” IEEE Trans. Image Process. ((2010)) (submitted).
Harmany
Z. T., , Thompson
D. O., , Willett
R. M., , and Marcia
R. F., “ Gradient projection for linearly constrained convex optimization in sparse signal recovery. ,” in IEEE International Conference on Image Processing. , Hong Kong, China ((2010)).
Snyder
D., Random Point Processes. , Wiley-Interscience , New York , ((1975)).
Ahn
S., and Fessler
J., “ Globally convergent image reconstruction for emission tomography using relaxed ordered subsets algorithms. ,” IEEE Trans. Med. Imaging. 22, , 613–626 ((2003)).
Willett
R., and Nowak
R., “ Multiscale Poisson intensity and density estimation. ,” IEEE Trans. Inf. Theory. 53, (9 ), 3171–3187 ((2007)).
Harmany
Z. T., , Marcia
R. F., , and Willett
R. M., “ SPIRAL out of convexity: Sparsity-regularized algorithms for photon-limited imaging. ,” in Proc. of SPIE Computational Imaging. VIII, San Jose, CA ((2010)).
Willett
R. M., , Harmany
Z. T., , and Marcia
R. F., “ Poisson image reconstruction with total variation regularization. ,” in Proceedings of IEEE International Conference on Image Processing. , Hong Kong, China ((2010)).
Harmany
Z. T., , Marcia
R. F., , and Willett
R. M., “ Sparse Poisson intensity reconstruction algorithms. ,” in IEEE Workshop on Statistical Signal Processing. , Cardiff, Wales , UK ((2009)).
Dupe
F.-X., , Fadili
J. M., , and Starck
J.-L., “ A proximal iteration for deconvolving Poisson noisy images using sparse representations. ,” IEEE Trans. Image Process.. 18, (2 ), 310–321 ((2009)).
Figueiredo
M., and
Bioucas-Dias
J., “ Deconvolution of Poissonian images using variable splitting and augmented Lagrangian optimization. ,” in IEEE Workshop on Statistical Signal Processing. , Cardiff , United Kingdom ((2009)). Available at
http://arxiv.org/abs/0904.4868.
Park
J. Y., and Wakin
M. B., “ A multiscale framework for compressive sensing of video. ,” in Picture Coding Symposium (PCS). , Chicago, IL ((2009)).
Marcia
R. F., and Willett
R. M., “ Compressive coded aperture video reconstruction. ,” in Proceedings 16th European Signal Processing Conference, 2008. , Lausanne , Switzerland ((2008)).
Jacobs
N., , Schuh
S., , and Pless
R., “ Compressive sensing and differential image motion. ,” in IEEE International Conference on Acoustics, Speech, and Signal Processing. , Dallas, TX ((2010)).
Thompson
D. O., , Harmany
Z. T., , and Marcia
R. F., “ Sparse video recovery using linearly constrained gradient projection. ,” in IEEE International Conference on Acoustics, Speech, and Signal Processing. , Prague , Czech Republic ((2011)).
Marcia
R. F., , Harmany
Z. T., , and Willett
R. M., “ Compressive coded apertures for high-resolution imaging. ,” in Proceedings of the 2010 SPIE Photonics Europe. , Brussels , Belgium ((2010)).
Rivenson
Y., , Stern
A., , and Javidi
B., “ Single exposure super-resolution compressive imaging by double phase encoding. ,” Opt. Express. 18, (14 ), 15094–15103 ((2010)).
Stayman
J. W., , Subotic
N., , and Buller
W., “ An analysis of coded aperture acquisition and reconstruction using multiframe code sequences for relaxed optical design constraints. ,” in Proc. SPIE. 7468, ((2009)).
Savage
N., “ Digital spatial light modulators. ,” Nature Photonics. 3, , 170–172 ((2009)).