Kronecker compressive sensing

IEEE Transactions on Image Processing

Volumn 21, Issue 2, 2012, Pages 494-504

  Duarte, Marco F ^a,b   Baraniuk, Richard G ^a  

^a Rice University   (United States)

^b University of Massachusetts   (United States)

Author keywords

Compressed sensing; compression algorithms; hyperspectral imaging; multidimensional signal processing; video compression

Indexed keywords

ANALYTICAL BOUNDS; COMPRESSED SENSING; COMPRESSION ALGORITHMS; DISTRIBUTED MEASUREMENTS; HYPERSPECTRAL IMAGING; KRONECKER PRODUCT; MEASUREMENT PROTOCOL; MEASUREMENT SYSTEM; MULTIDIMENSIONAL SIGNAL PROCESSING; MULTIDIMENSIONAL SIGNALS; RECOVERY PERFORMANCE; SIGNAL DIMENSIONS; SPARSE APPROXIMATIONS;

IMAGE COMPRESSION; MATRIX ALGEBRA;

SIGNAL RECONSTRUCTION;

EID: 84856295286     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2011.2165289     Document Type: Article

References (47)

1. E. J. Candès, "Compressive sampling," in Proc. Int. Congr. Math., Madrid, Spain, 2006, vol. 3, pp. 1433-1452.
2. D. L. Donoho, "Compressed sensing," IEEE Trans. Info. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
3. R. G. Baraniuk, M. A. Davenport, R. A. DeVore, and M. B. Wakin, "A simple proof of the restricted isometry property for random matrices," Construct. Approx., vol. 28, no. 3, pp. 253-263, Dec. 2008.
4. M. F. Duarte, M. A. Davenport, D. Takhar, J. N. Laska, T. Sun, K. F. Kelly, and R. G. Baraniuk, "Single pixel imaging via compressive sampling," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 83-91, Mar. 2008.
5. A. Wagadarikar, R. John, R. Willett, and D. Brady, "Single disperser design for coded aperture snapshot spectral imaging," Appl. Opt., vol. 47, no. 10, pp. B44-B51, May 2008.
6. D. Baron, M. B. Wakin, M. F. Duarte, S. Sarvotham, and R. G. Bara-niuk, Distributed compressed sensing Rice Univ. Dept. Elect. Comput. Eng., Houston, TX, Tech. Rep. TREE-0612, Nov. 2006.
7. M. B. Wakin, J. N. Laska, M. F. Duarte, D. Baron, S. Sarvotham, D. Takhar, K. F. Kelly, and R. G. Baraniuk, "Compressive imaging for video representation and coding," presented at the Picture Coding Symp., Beijing, China, Apr. 2006. [Online]. Available: http://inside. mines.edu/~mwakin/papers/ pcs-camera.pdf
8. R. M. Willett, M. E. Gehm, and D. J. Brady, "Multiscale reconstruction for computational hyperspectral imaging," in Proc. IS&T/SPIE Symp. Electron. Imag.: Comp. Imag., San Jose, CA, Jan. 2007.
9. M. Lustig, D. L. Donoho, J. M. Santos, and J. M. Pauly, "Compressed sensing MRI," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 72-82, Mar. 2008.
10. R. F. Marcia and R. M. Willett, "Compressive coded aperture video reconstruction," in Proc. EUSIPCO, Lausanne, Switzerland, Aug. 2008.
11. V. Stankovic, L. Stankovic, and S. Cheng, "Compressive video sampling," in Proc. EUSIPCO, Lausanne, Switzerland, Aug. 2008.
12. L.-W. Kang and C.-S. Lu, "Distributed compressed video sensing," in Proc. IEEE ICASSP, Taipei, Taiwan, Apr. 2009, pp. 1169-1172.
13. P. Ye, J. L. Paredes, G. R. Arce, Y. Wu, C. Chen, and D. W. Prather, "Compressive confocal microscopy: 3-D reconstruction algorithms," in Proc. SPIE Photonics West, San Jose, CA, Jan. 2009, Art. ID 72100G.
14. J. Y. Park and M. B. Wakin, "A multiscale framework for compressive sensing of video," in Proc. Picture Coding Symp., Chicago, IL, May 2009, pp. 1-4.
15. Y. Eldar and M. Mishali, "Robust recovery of signals from a structured union of subspaces," IEEE Trans. Inf. Theory, vol. 55, no. 11, pp. 5302-5316, Nov. 2009.
16. R. G. Baraniuk, V. Cevher, M. F. Duarte, and C. Hegde, "Model-based compressive sensing," IEEE Trans. Inf. Theory, vol. 56, no. 4, pp. 1982-2001, Apr. 2010.
17. M. Cossalter, M. Tagliasacchi, G. Valenzise, and S. Tubaro, "Joint com-pressive video coding and analysis," IEEE Trans. Multimedia, vol. 12, no. 3, pp. 168-183, Apr. 2010.
18. S. Mun and J. E. Fowler, "Residual reconstruction for block-based compressed sensing of video," in Proc. IEEE DCC, Snowbird, UT, Mar. 2011, pp. 183-192.
19. T. Sun and K. F. Kelly, "Compressive sensing hyperspectral imager," presented at the Computational Optical Sensing and Imaging (COSI), San Jose, CA, Oct. 2009, Paper CTuA5.
20. D. Takhar, "Compressed sensing for imaging applications," Ph.D. dissertation, Rice Univ., Houston, TX, Feb. 2008.
21. E. J. Candès and J. Romberg, "Sparsity and incoherence in compressive sampling," Inverse Probl., vol. 23, no. 3, pp. 969-985, Jun. 2007. (Pubitemid 46838836)
22. E. J. Candès, "The restricted isometry property and its implications for compressed sensing," Compte Rendus de l'Academie des Sciences Series I, vol. 346, no. 9/10, pp. 589-592, May 2008.
23. M. Rudelson and R. Vershynin, "On sparse reconstruction from Fourier and Gaussian measurements," Commun. Pure Appl. Math., vol. 61, no. 8, pp. 1025-1171, Aug. 2008.
24. M. F. Duarte and R. G. Baraniuk, "Kronecker product matrices for compressive sensing," Rice Univ., Dept. Elect. Comput. Eng., Houston, TX, Tech. Rep. TREE-1105, Mar. 2011.
25. Y. Rivenson and A. Stern, "Compressed imaging with a separable sensing operator," IEEE Signal Process. Lett., vol. 16, no. 6, pp. 449-452, Jun. 2009.
26. Y. Rivenson and A. Stern, "An efficient method for multi-dimensional compressive imaging," presented at the Computational Optical Sensing and Imaging (COSI), San Jose, CA, Oct. 2009, Paper CTuA4.
27. S. Jokar and V. Mehrmann, "Sparse representation of solutions of Kro-necker product systems," Linear Algebr. Appl., vol. 431, no. 12, pp. 2437-2447, Dec. 2009.
28. S. Boyd and L. Vanderberghe, Convex Optimization. New York: Cambridge Univ. Press, 2004.
29. S. Mallat, A Wavelet Tour of Signal Processing: The Sparse Way, 3rd ed. San Diego, CA: Academic, Dec. 2008.
30. R. Hochmuth, "Wavelet characterizations for anisotropic Besov spaces," Appl. Comput. Harmon. Anal., vol. 12, no. 2, pp. 179-208, Mar. 2002.
31. R. Hochmuth, "-term approximation in anisotropic function spaces," Mathematische Nachrichten, vol. 244, no. 1, pp. 131-149, Oct. 2002.
32. R. A. DeVore, "Nonlinear approximation," Acta Numer., vol. 7, pp. 51-150, 1998.
33. A. Cohen, A primer on Besov spaces Sep. 2009 [Online]. Available: http://cnx.org/content/col10679
34. M. F. Duarte, "Compressive sensing for signal ensembles," Ph.D. dissertation, Rice University, Houston, TX, Jul. 2009.
35. E. J. Candès and J. K. Romberg, The-magic toolbox [Online]. Available: http://www.l1-magic.org
36. E. van den Berg and M. P. Friedlander, "Probing the Pareto frontier for basis pursuit solutions," SIAM J. Sci. Comput., vol. 31, no. 2, pp. 890-912, Nov. 2008.
37. NASA Jet Propulsion Laboratory, AVIRIS Homepage [Online]. Available: http://aviris.jpl.nasa.gov
38. J. Fowler, "Compressive-projection principal component analysis," IEEE Trans. Image Process., vol. 18, no. 10, pp. 2230-2242, Oct. 2009.
39. P. L. Dragotti, G. Poggi, and A. R. P. Ragozini, "Compression of multi-spectral images by three-dimensional SPIHT algorithm," IEEE Trans. Geosci. Remote Sens., vol. 38, no. 1, pp. 416-428, Jan. 2000. (Pubitemid 30556204)
40. J. E. Fowler and J. T. Rucker, "3D wavelet-based compression of hy-perspectral imagery," in Hyperspectral Data Exploitation: Theory and Applications. Hoboken, NJ: Wiley, 2007, ch. 14, pp. 379-407.
41. L. Gan, "Block compressed sensing of natural images," in Proc. Int. Conf. Dig. Signal Process., Cardiff, U.K., Jul. 2007, pp. 403-406.
42. E. Cristophe, C. Mailhes, and P. Duhamel, "Hyperspectral image compression: Adapting SPIHT and EZW to anisotropic 3-D wavelet coding," IEEE Trans. Image Proc., vol. 17, no. 12, pp. 2334-2346, Dec. 2008.
43. H. G. Feichtinger, K. Gröchenig, and D. Walnut, "Wilson bases and modulation spaces," Mathematische Nachrichten, vol. 155, no. 1, pp. 7-17, Jan. 1992.
44. L. Borup and M. Nielsen, "Nonlinear approximation in-modulation spaces," Mathematische Nachrichten, vol. 279, no. 1/2, pp. 101-120, Jan. 2006.
45. V. Cevher, M. F. Duarte, and R. G. Baraniuk, "Localization via spatial sparsity," presented at the European Signal Processing Conf. (EU-SIPCO), Lausanne, Switzerland, 2008, Paper EPFL-CONF-151 467, unpublished.
46. V. Cevher, A. C. Gurbuz, J. H. McClellan, and R. Chellappa, "Com-pressive wireless arrays for bearing estimation," in Proc. IEEE ICASSP, Las Vegas, NV, Apr. 2008, pp. 2497-2500.
47. D. Malioutov, M. Cetin, and A. S. Willsky, "A sparse signal reconstruction perspective for source localization with sensor arrays," IEEE Trans. Signal Process., vol. 53, no. 8, pp. 3010-3022, Aug. 2005. (Pubitemid 41372811)