No Access

COMPRESSED SENSING BY ITERATIVE THRESHOLDING OF GEOMETRIC WAVELETS: A COMPARING STUDY

JIANWEI MA

School of Aerospace, Tsinghua University, Beijing 100084, P. R. China

Department of Mathematics, Florida State University, Tallahassee 32306, FL, USA

https://doi.org/10.1142/S0219691311003992Cited by:6 (Source: Crossref)

Abstract

Recently, a new compressed-sensing (CS) theory for simultaneous sampling and compression of signals has been applied for imaging and remote sensing. The CS makes it possible for us to take super-resolution photos only using one or a few pixels rather than millions of pixels by conventional digital cameras. However, the performances of CS are related to choices of a measurement matrix and a sparse transform. In this paper, we present an experimentally comparing study for the use of different measurement matrices (e.g., random matrices, noiselet transform matrices, and scrambled block Hadamard ensemble) in encoding step and different geometric wavelets (e.g., curvelets and bandlets) in decoding step. Numerical experiments for single-pixel imaging and Fourier-domain multiple-pixel imaging indicate how to choose a suitable CS strategy to reduce the number of measurements and decoding costs.

Keywords:

AMSC: 42C40, 45Q05, 68W20, 94A08

References

R. Baraniuket al., IEEE Trans. Information Theory 56, 1982 (2010), DOI: 10.1109/TIT.2010.2040894. Crossref, Web of Science, Google Scholar
A. Beck and M. Teboulle, SIAM J. Imaging Sci. 2, 183 (2009), DOI: 10.1137/080716542. Crossref, Web of Science, Google Scholar
J. Bioucas-Dias and M. Figueiredo, IEEE Trans. Image Process. 16(12), 2992 (2007), DOI: 10.1109/TIP.2007.909319. Crossref, Web of Science, Google Scholar
T. Blumensath and M. Davies, J. Fourier Anal. Appl. 14(5), 629 (2008), DOI: 10.1007/s00041-008-9035-z. Crossref, Web of Science, Google Scholar
E. Candès and T. Tao, IEEE Trans. Inform. Theory 51, 4203 (2005). Crossref, Web of Science, Google Scholar
E. Candès, J. Romberg and T. Tao, Comm. Pure Appl. Math. 59, 1207 (2006). Crossref, Web of Science, Google Scholar
E. Candès, J. Romberg and T. Tao, IEEE Trans. Inform. Theory 52(2), 489 (2006). Crossref, Web of Science, Google Scholar
E. Candès and D. Donoho, Comm. Pure Appl. Math. 57, 219 (2004). Crossref, Web of Science, Google Scholar
E. Candèset al., Multiscale Model. Simul. 5(3), 8610 (2006). Google Scholar
R. Coifman, F. Geshwind and Y. Meyer, Appl. Comput. Harmon. Anal. 10(1), 27 (2001), DOI: 10.1006/acha.2000.0313. Crossref, Web of Science, Google Scholar
I. Daubechies , Ten Lectures on Wavelets ( SIAM , 1992 ) . Crossref, Google Scholar
I. Daubechies, M. De Friese and C. De Mol, Comm. Pure Appl. Math. 57, 1413 (2004), DOI: 10.1002/cpa.20042. Crossref, Web of Science, Google Scholar
S. Dekel, Adaptive compressed image sensing based on wavelet-trees, preprint (2008) . Google Scholar
T. Do, T. Tran and L. Gan, Fast compressive sampling with structually random matrices, Proc. ICASSP 2008 (2008) pp. 3369–3372. Google Scholar
D. Donoho, IEEE Trans. Inform. Theory 52(4), 1289 (2006), DOI: 10.1109/TIT.2006.871582. Crossref, Web of Science, Google Scholar
D. Donoho, Y. Tsaig, I. Drori and J. Starck, Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit, preprint (2006) . Google Scholar
M. Duarte, M. Davenport, D. Takhar, J. Laska, T. Sun, K. Kelly and R. Baraniuk, Single-pixel imaging via compressive sampling, IEEE Signal Process. Mag. 25(2) (2008) 83–91 . Google Scholar
J. Duarte-Carvajalino and G. Sapiro, IEEE Trans. Image Process. 18(7), 1395 (2009), DOI: 10.1109/TIP.2009.2022459. Crossref, Web of Science, Google Scholar
M. Elad, IEEE Trans. Signal Process. 55(12), 5695 (2007), DOI: 10.1109/TSP.2007.900760. Crossref, Web of Science, Google Scholar
M. Eladet al., A wide-angle view at iterated shrinkage algorithms, Wavelets XII, Proc. of SPIE6701 (2007) p. 670102. Google Scholar
M. Figueiredo, R. Nowak and S. Wright, IEEE J. Select Topic in Signal Process. 1(4), 586 (2007), DOI: 10.1109/JSTSP.2007.910281. Crossref, Web of Science, Google Scholar
L. Gan, T. Do and T. Tran, Fast compressive imaging using scrambled block Hadamard ensemble, preprint (2008) . Google Scholar
T. Goldstein and S. Osher, SIAM J. Imaging Sci. 2(2), 323 (2009), DOI: 10.1137/080725891. Crossref, Web of Science, Google Scholar
E. Hale, W. Yin and Y. Zhang, SIAM J. Optim. 19(3), 1107 (2008), DOI: 10.1137/070698920. Crossref, Web of Science, Google Scholar
L. Jiang, X. Feng and H. Yin, Int. J. Wavelets Multiresolut. Inf. Process. 6(5), 691 (2008), DOI: 10.1142/S0219691308002598. Link, Web of Science, Google Scholar
T. Lin and F. Herrmann, Geophysics 72(5), 77 (2007), DOI: 10.1190/1.2750716. Crossref, Web of Science, Google Scholar
M. Lustig, D. Donoho and J. Pauly, Magnetic Resonance in Medicine 58(6), 1182 (2007), DOI: 10.1002/mrm.21391. Crossref, Web of Science, Google Scholar
J. Ma, Appl. Math. Comput. 206, 980 (2008), DOI: 10.1016/j.amc.2008.10.011. Web of Science, Google Scholar
J. Ma, IEEE Geosci. Remote Sensing Lett. 6(2), 199 (2009). Web of Science, Google Scholar
J. Ma and F. Le Dimet, IEEE Trans. Geosci. Remote Sensing 47(3), 792 (2009), DOI: 10.1109/TGRS.2008.2004709. Web of Science, Google Scholar
J. Ma and G. Plonka, IEEE Trans. Image Process. 16(9), 2198 (2007), DOI: 10.1109/TIP.2007.902333. Crossref, Web of Science, Google Scholar
J. Ma and G. Plonka, The curvelet transform, IEEE Signal Process. Mag. 27(2) (2010) 118–133 . Google Scholar
D. Needell and J. Tropp, Appl. Comp. Harmon. Anal. 26(3), 301 (2009), DOI: 10.1016/j.acha.2008.07.002. Crossref, Web of Science, Google Scholar
E. Le Pennec and S. Mallat, IEEE Trans. Image Process. 14(4), 423 (2005), DOI: 10.1109/TIP.2005.843753. Crossref, Web of Science, Google Scholar
G. Peyré, Best basis compressed sensing, Proc. of SSVM'074485, Lecture Notes in Computer Science (Springer, 2007) pp. 80–91. Google Scholar
J. Romberg, SIAM J. Image Sci. 2(4), 1098 (2009), DOI: 10.1137/08072975X. Crossref, Web of Science, Google Scholar
F. Sebert, Y. Zou and L. Ying, Toeplitz block matrices in compressed sensing and their applications in imaging, Proc. IATB 2008 (2008) pp. 47–50. Google Scholar
J. Tropp and A. Gilbert, IEEE Trans. Inform. Theory 53(12), 4655 (2008), DOI: 10.1109/TIT.2007.909108. Crossref, Web of Science, Google Scholar
J. Tropp and S. Wright, Proc. of the IEEE 98(6), 948 (2010), DOI: 10.1109/JPROC.2010.2044010. Crossref, Web of Science, Google Scholar
W. Yinet al., SIAM J. Imaging Sci. 1(1), 143 (2008), DOI: 10.1137/070703983. Crossref, Web of Science, Google Scholar