Video compressive sensing using spatial domain sparsity

Optical Engineering

Volumn 48, Issue 8, 2009, Pages

  Zheng, Jing ^a   Jacobs, Eddie L ^a  

^a University of Memphis   (United States)

Author keywords

compressive sensing; structural similarity index; total variance; video

Indexed keywords

COMPRESSIVE SENSING; FRAME DIFFERENCES; MEASUREMENT RESULTS; MINIMIZATION ALGORITHMS; REAL VIDEO SEQUENCES; REFERENCE FRAME; SIMULATION RESULT; SPATIAL CHANGES; SPATIAL DOMAINS; STATISTICAL PROPERTIES; STRUCTURAL SIMILARITY; TOTAL VARIANCE; VIDEO; VIDEO SEQUENCES; VIDEO SIGNAL; WAVELET METHODS;

MERGERS AND ACQUISITIONS; THREE DIMENSIONAL; VIDEO RECORDING;

SIGNAL RECONSTRUCTION;

EID: 79953899032     PISSN: 00913286     EISSN: 15602303     Source Type: Journal    
DOI: 10.1117/1.3206733     Document Type: Article

References (36)

1. E., Candes and T., Tao, " Near optimal signal recovery from random projections: universal encoding strategies?, ", IEEE Trans. Inf. Theory, 52 (12), 5406-5425 (2006). iet IETTAW 0018-9448 10.1109/TIT.2006.885507 (Pubitemid 46445381)
2. D., Dohono, " Compressed sensing, ", IEEE Trans. Inf. Theory, 52 (4), 1289-1306 (2006). iet IETTAW 0018-9448 10.1109/TIT.2006.871582
3. E., Candes, J., Romberg, and T., Tao, " Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information, ", IEEE Trans. Inf. Theory, 52 (2), 489-509 (2006). iet IETTAW 0018-9448 10.1109/TIT.2005.862083 (Pubitemid 43174093)
4. J. A., Tropp and A. C., Gilbert, " Signal recovery from random measurements via orthogonal matching pursuit, ", IEEE Trans. Inf. Theory, 53 (12), 4655-4666 (2007). iet IETTAW 0018-9448 10.1109/TIT.2007.909108
5. D. L., Donoho, Y., Tsaig, I., Drori, and J. L., Starck, " Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit, " Technical Report, Stanford University (2006), http:///www-stat.stanford.edu/~donoho/Reports/.
6. S., Mallat, A Wavelet Tour of Signal Processing, Academic Press, San Diego, CA (1999).
7. Y., Tsaig and D. L., Donoho, " Extensions of compressed sensing, ", Signal Process., 86 (3), 533-548 (2006). spq SPRODR 0165-1684 10.1016/j.sigpro.2005.05.028 (Pubitemid 43106570)
8. M. A. T., Figueiredo, R. D., Nowak, and S. J., Wright, " Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems, ", IEEE J. Sel. Topics Signal Process., 1 (4), 586-598 (2007). 10.1109/JSTSP.2007.910281 (Pubitemid 351276802)
9. E. v. B., Berg and M. P., Friedlander, " Probing the pareto frontier for basis pursuit solutions, ", SIAM J. Sci. Comput. (USA), 31 (2), 890-912 (2008). 8sm SJOCE3 1064-8275 10.1137/080714488
10. E. v., Berg and M. P., Friedlander, " SPGL1: A solver for large-scale sparse reconstruction, " see, http://www.cs.ubc.ca/labs/scl/ spgl1 (June, 2007).
11. M., Sheikh, S., Sarvotham, O., Milenkovic, and R. G., Baraniuk, " DNA array decoding from nonlinear measurements by belief propagation, " in, IEEE Workshop Stat. Signal Process. (SSP), 215-219 (2007).
12. G., Hennenfent and F. J., Herrmann, " Simply denoise: wavefield reconstruction via jittered undersampling, ", Geophysics, 73 (3), V19-V28 (2008). gpy GPYSA7 0016-8033 10.1190/1.2841038 (Pubitemid 351676487)
13. R., Baraniuk and P., Steeghs, " Compressive radar imaging, " in, IEEE Radar Conf., 128-133, April (2007). (Pubitemid 47448214)
14. J., Ma, " Single-pixel remote sensing, ", IEEE Geosci. Remote Sens. Lett., 6 (2), 199-203 (2009). 10.1109/LGRS.2008.2010959
15. W., Bajwa, A., Sayeed, and R., Nowak, " Sparse multipath channels: modelling and estimation, " in, Digital Signal Processing Workshop and 5th IEEE Signal Processing Education Workshop, pp. 320-325 (2008).
16. M., Wakin, J., Laska, M., Duarte, D., Baron, S., Sarvotham, D., Takhar, K., Kelly, and R., Baraniuk, " An architecture for compressive imaging, " in, Proc. Intl. Conf. Image Process., p. 1273-1276 (2006).
17. M. E., Gehm, R., John, D. J., Brady, R. M., Willett, and T. J., Schulz, " Single-shot compressive spectral imaging with a dual-disperser architecture, ", Opt. Express, 15 (21), 14013-14027 (2007). 8mi OPEXFF 1094-4087 10.1364/OE.15.014013 (Pubitemid 47608612)
18. F., Rob, T., Antonio, and F. T., William, " Random lens imaging, " CSAIL Technical Report, MIT (2006).
19. W., Bajwa, J., Haupt, G., Raz, S., Wright, and R., Nowak, " Toeplitz-structured compressed sensing matrices, " in, IEEE Workshop on Statistical Signal Processing (SSP), Madison, WI, Aug. 2007, pp. 294-298, IEEE, Piscataway, NJ, (2007).
20. H., Rauhut, " Circulant and toeplitz matrices in compressed sensing, " in, Proc. Signal Process. Adaptive Sparse Structred Representations (SPARS) (2009).
21. R. A., DeVore, " Deterministic constructions of compressed sensing matrices, ", J. Complex., 23, 918-925 (2007). aui JOCOEH 0885-064X 10.1016/j.jco.2007.04.002 (Pubitemid 350122965)
22. P., Boufounos and R., Baraniuk, " Reconstructing sparse signals from their zero crossings, " in, IEEE Intl. Conf. on Acoustics, Speech, and Signal Processing (ICASS), p. 3361-3364, Las Vegas, NV, April, 2008.
23. M., Davenport, M., Wakin, and R., Baraniuk, " Detection and estimation with compressive measurements, " Technique Report, TREE 0610, Rice Univ. ECE Department (2006).
24. M., Davenport, M., Duarte, M., Wakin, J., Laska, D., Takhar, K., Kelly, and R., Baraniuk, " The smashed filter for compressive classification and target recognition, " in, Proc. SPIE, 6498, 64804 (2007).
25. M., Wakin, J., Laska, M., Duarte, D., Baron, S., Sarvotham, D., Takhar, K., Kelly, and R., Baraniuk, " Compressive imaging for video representation and coding, " in, Proc. Picture Coding Symp. (PCS) (2006).
26. L. I., Rudin, S., Osher, and E., Fatemi, " Nonlinear total variation based noise removal algorithms, ", Physica D, 60 (1-4), 259-268 (1992). phd PDNPDT 0167-2789 10.1016/0167-2789(92)90242-F
27. R., Marcia and R., Willett, " Compressive coded aperture video reconstruction, " in, European Signal Processing Conf. (EUSIPCO), Lausanne, Switzerland, August, 2008.
28. V., Stankovic, L., Stankovic, and S., Cheng, " Compressive video sampling, " in, European Signal Processing Conf. (EUSIPCO), Lausanne, Switzerland, August, 2008.
29. J., Zheng and E. L., Jacobs, " The application of compressive sensing technique on a stationary surveillance camera system, ", Proc. SPIE, 6941, 69410 (2008). spi PSISDG 0277-786X 10.1117/12.779321 (Pubitemid 351746474)
30. W. L., Chan, K., Charan, D., Takhar, K. F., Kelly, R. G., Baraniuk, and D. M., Mittleman, " A single-pixel terahertz imaging system based on compressed sensing, ", Appl. Phys. Lett., 93, 121105 (2008). apl APPLAB 0003-6951 10.1063/1.2989126
31. Z., Wang, A. C., Bovik, H. R., Sheikh, and E. P., Simoncelli, " Image quality assessment: from error visibility to structural similarity, ", IEEE Trans. Image Process., 13 (4), 600-612 (2004). iei IIPRE4 1057-7149 10.1109/TIP.2003.819861
32. M., Duarte, M., Wakin, D., Baron, and R., Baraniuk, " Universal distributed sensing via random projections, " in, Proc. 5th Intl. Conf. Infor. Process. Sensor Networks, pp. 177-185, ACM, New York (2006).
33. V., Cevher, A., Sankaranarayanan, M., Duarte, D., Reddy, R., Baraniuk, and R., Chellappa, " Compressive sensing for background subtraction, " in, Lect. Notes Comput. Sci., 5303, 155-168 (2008). 9fi LNCSD9 0302-9743 10.1007/978-3-540-88688-4-12
34. " Photography-electronic still-picture imaging-noise measurements, " ISO 15739 (2003).
35. S. S., Young, R. G., Driggers, and E. L., Jacobs, Signal Processing and Performance Analysis for Imaging Systems, Artech House Publisher, New York (2008).
36. 1, norm near-solution approximates the sparsest near-solution, ", Commun. Pure Appl. Math., 59 (7), 907-934 (2006). cpa CPMAMV 0010-3640 10.1002/cpa.20131