An efficient and effective l₀–l₂ minimisation algorithm for compressive imaging

References

• Skodras A, Christopoulos C and Ebrahimi T. The JPEG2000 still image compression standard. IEEE Signal Process. Mag., 2001, 18, 36–58.
   Web of Science ®Google Scholar
• Acharya T and Tsai PS. JPEG2000 Standard for Image Compression, 2005 (John Wiley & Sons, Inc., Hoboken, NJ).
   Google Scholar
• Park SC, Park MK and Kang MG. Super-resolution image reconstruction: a technical overview. IEEE Signal Process. Mag., 2003, 20, 21–36.
   Web of Science ®Google Scholar
• Donoho D. Compressed sensing. IEEE Trans. Inf. Theory, 2006, 52, 1289–1306.
   Web of Science ®Google Scholar
• Candès E, Romberg J and Tao T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory, 2006, 52, 489–509.
   Web of Science ®Google Scholar
• Candès E and Tao T. Near optimal signal recovery from random projections: universal encoding strategies? IEEE Trans. Inf. Theory, 2006, 52, 5406–5425.
   Web of Science ®Google Scholar
• Candès E, Romberg J and Tao T. Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math., 2006, 59, 1207–1223.
   Web of Science ®Google Scholar
• Candès E. The restricted isometry property and its implications for compressed sensing. CR Math. Acad. Sci. Paris, 2008, 346, 589–592.
   Web of Science ®Google Scholar
• Candès E and Tao T. Decoding by linear programming. IEEE Trans. Inf. Theory, 2005, 51, 4203–4215.
   Web of Science ®Google Scholar
• Candès E and Wakin M. An introduction to compressive sampling. IEEE Signal Process. Mag., 2008, 25, 21–30.
   Web of Science ®Google Scholar
• Chartrand R. Exact reconstruction of sparse signals via nonconvex minimization. IEEE Signal Process. Lett., 2007, 14, 707–710.
   Web of Science ®Google Scholar
• Chartrand R and Yin W. Iteratively reweighted algorithms for compressive sensing, Proc. IEEE Int. Conf. on Acoustics, speech, and signal processing, Las Vegas, NV, USA, March–April 2008, IEEE, 3869–3872.
   Google Scholar
• Kim S, Koh K, Lustig M, Boyd S and Gorinevsky D. An interior-point method for large-scale L1-regulairzed least squares. IEEE J. Sel. Top. Signal Process., 2007, 1, 606–617.
   Web of Science ®Google Scholar
• Daubechies I. Defriese M. and De Mol C. An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun. Pure Appl. Math., 2004, 57, 1413–1457.
   Web of Science ®Google Scholar
• Blumensath T and Davies ME. Iterative hard thresholding for compressed sensing. Appl. Comput. Harmon. Anal., 2009, 27, 265–274.
   Web of Science ®Google Scholar
• Blumensath T. Accelerated iterative hard thresholding. Signal Process., 2012, 92, 752–756.
   Web of Science ®Google Scholar
• Fornasier M and Rauhut H. Iterative thresholding algorithms. Appl. Comput. Harmon. Anal., 2008, 25, 187–208.
   Web of Science ®Google Scholar
• Hale E, Yin W and Zhang Y. Fixed-point continuation for L1-minimization: methodology and convergence. SIAM J. Optim., 2008, 19, 1107–1130.
   Web of Science ®Google Scholar
• Figueiredo M, Nowak R and Wright S. Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems. IEEE J. Sel. Top. Signal Process., 2007, 1, 586–597.
   Web of Science ®Google Scholar
• Goldstein T and Osher S. The split Bregman method for L1 regularized problems. SIAM J. Imaging Sci. 2009, 2, 323–343.
   Web of Science ®Google Scholar
• Plonka G and Ma J. Curvelet-wavelet regularized split Bregman iteration for compressed sensing. Int. J. Wavelets Multiresolution Inf. Process., 2011, 9, 79–110.
   Web of Science ®Google Scholar
• Combettes P and Pesquet J. A Douglas–Rachford splitting approach to nonsmooth convex variational signal recovery. IEEE J. Sel. Top. Signal Process., 2007, 1, 564–574.
   Web of Science ®Google Scholar
• Candès E, Wakin M and Boyd S. Enhancing sparsity by reweighted L1 minimization. J. Fourier Anal. Appl., 2008, 14, 877–905.
   Web of Science ®Google Scholar
• Ji S, Xue Y and Carin L. Bayesian compressive sensing. IEEE Trans. Signal Process., 2008, 56, 2346–2356.
   Web of Science ®Google Scholar
• Babacan SD, Molina R and Katsaggelos AK. Bayesian compressive sensing using Laplace priors. IEEE Trans. Image Process., 2010, 19, 53–63.
   PubMed Web of Science ®Google Scholar
• Ye JC, Tak S, Han Y and Park HW. Projection reconstruction MR imaging using FOCUSS. Magn. Reson. Med., 2007, 57, 764–775.
   PubMed Web of Science ®Google Scholar
• Jung H, Ye J and Kim E. Improved k–t BLAST and k–t SENSE using FOCUSS. Phys. Med. Biol., 2007, 52, 3201–3226.
   PubMed Web of Science ®Google Scholar
• Lustig M, Donoho D and Pauly J. Sparse MRI: the application of compressed sensing for rapid MR imaging. Magn. Reson. Med., 2007, 58, 1182–1195.
   PubMed Web of Science ®Google Scholar
• Seeger M and Nickisch H. Compressed sensing and Bayesian experimental design, Proc. Int. Conf. on Machine learning, Helsinki, Finland, July 2008, IMLS, 912–919.
   Google Scholar
• Ma S, Yin W, Zhang Y and Chakraborty A. An efficient algorithm for compressed MR imaging using total variation and wavelets, Proc. IEEE Conf. on Computer vision and pattern recognition: CVPR 2008, Anchorage, AK, USA, June 2008, IEEE Computer Society, 1–8.
   Google Scholar
• Yang J, Zhang Y and Yin W. A fast TVL1-L2 minimization algorithm for signal reconstruction from partial Fourier data. IEEE J. Sel. Top. Signal Process., 2010, 4, 288–297.
   Web of Science ®Google Scholar
• He L, Chang TC, Osher S, Fang T and Speier P. ‘MR image reconstruction by using the iterative refinement method and nonlinear inverse scale space methods’, UCLA CAM Report 06-35, UCLA, Los Angeles, CA, USA, 2006.
   Google Scholar
• Candès E and Romberg J. Practical signal recovery from random projections. Proc. SPIE, 2005, 5914, 76–86.
   Google Scholar
• Rudin L, Osher S and Fatemi E. Nonlinear Total Variation based noise removal. Physica D, 1992, 60, 259–268.
   Web of Science ®Google Scholar
• Starck J, Elad M and Donoho D. Image decomposition via the combination of sparse representation and a variational approach. IEEE Trans. Image Process, 2005, 14, 1570–1582.
   PubMed Web of Science ®Google Scholar
• Meyer Y. Oscillating Patterns in Image Processing and Nonlinear Evolution Equation, 2002, University Lecture Series, Vol. 22 (AMS, Providence, RI).
   Google Scholar
• Starck JL, Nguyen M and Murtagh F. Wavelets and Curvelets for image deconvolution: a combined approach. Signal Process., 2003, 83, 2279–2283.
   Web of Science ®Google Scholar
• Starck JL, Elad M and Donoho DL. Redundant multiscale transforms and their application for morphological component analysis. Adv. Imaging Electron. Phys., 2004, 132, 288–348.
   Google Scholar
• Starck JL, Fadili J and Murtagh F. The undecimated wavelet decomposition and its reconstruction. IEEE Trans. Image Process., 2007, 16, 297–309.
   PubMed Web of Science ®Google Scholar
• Selesnick IW, Baraniuk RG and Kingsbury NG. The dual-tree complex wavelet transform. IEEE Signal Process. Mag., 2005, 22, 123–151.
   Web of Science ®Google Scholar
• Steidl G, Weickert J, Brox T, Mrázek P and Welk M. On the equivalence of soft wavelet shrinkage, total variation diffusion, total variation regularization, and SIDEs. SIAM J. Numer. Anal., 2004, 42, 686–713.
   Web of Science ®Google Scholar
• E. J. Candès and D. Donoho. Curvelets - a surprisingly effective nonadaptive representation for objects with edges. Curve and Surface Fitting, Edited by A. Cohen, C. Rabut, and L. Schumaker, Vanderbilt University Press, Saint-Malo, 1999, 105–120.
   Google Scholar
• Starck JL, Candès E and Donoho D. The curvelet transform for image Denoising. IEEE Trans. Image Process., 2002, 11, 131–141.
   Google Scholar
• Peyre G. A review of adaptive image representations. IEEE J. Sel. Top. Signal Process., 2011, 5, 896–911.
   Web of Science ®Google Scholar
• Bioucas-Dias JM and Figueiredo MAT. An iterative algorithm for linear inverse problems with compound regularizers. Proc. IEEE Int. Conf. Image Process., 2008, 2, 686–688.
   Google Scholar
• Zhang, Y., Dong, B. and Lu. Z. L0 minimization for wavelet frame based image restoration. Mathematics of Computation, 2013, 82, 995–1015.
   Google Scholar
• Wang Z, Bovik AC, Sheikh HR and Simoncelli EP. Image quality assessment: from error measurement to structural similarity. IEEE Trans. Image Process., 2004, 13, 600–612.
   PubMed Web of Science ®Google Scholar