Browse > Article
http://dx.doi.org/10.3837/tiis.2016.06.016

Accelerated Split Bregman Method for Image Compressive Sensing Recovery under Sparse Representation  

Gao, Bin (College of Communications Engineering, PLA University of Science and Technology)
Lan, Peng (College of Information Science and Engineering, Shandong Agricultural University)
Chen, Xiaoming (College of Communications Engineering, PLA University of Science and Technology)
Zhang, Li (College of Optoelectronic Engineering, Nanjing University of Posts and Telecommunications)
Sun, Fenggang (College of Information Science and Engineering, Shandong Agricultural University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.6, 2016 , pp. 2748-2766 More about this Journal
Abstract
Compared with traditional patch-based sparse representation, recent studies have concluded that group-based sparse representation (GSR) can simultaneously enforce the intrinsic local sparsity and nonlocal self-similarity of images within a unified framework. This article investigates an accelerated split Bregman method (SBM) that is based on GSR which exploits image compressive sensing (CS). The computational efficiency of accelerated SBM for the measurement matrix of a partial Fourier matrix can be further improved by the introduction of a fast Fourier transform (FFT) to derive the enhanced algorithm. In addition, we provide convergence analysis for the proposed method. Experimental results demonstrate that accelerated SBM is potentially faster than some existing image CS reconstruction methods.
Keywords
Compressive sensing; sparse representation; split Bregman method; accelerated split Bregman method; image restoration;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Y. Hitomi, G. Jinwei, M. Gupta, T. Mitsunaga, and S.K. Nayar. ''Video from a single coded exposure photograph using a learned over-complete dictionary,'' in Proc. of IEEE Conf. on Computer Vision (ICCV), pp. 287-294, Nov. 2011. Article (CrossRef Link)
2 M. Lustig, D.L. Donoho, J.M. Santos, and J.M. Pauly, ''Compressed sensing MRI,'' IEEE Signal Processing Magazine, vol.25, no.2, pp. 72-82, Mar. 2008. Article (CrossRef Link)   DOI
3 G. H. Golub, P. C. Hansen, and D. P. O'Leary, '' Tikhonov regularization and total least squares,'' SIAM Journal on Matrix Analysis and Applications, vol.21, no.1, pp. 185-194, Jul. 2006. Article (CrossRef Link)   DOI
4 S. Boyd, N. Parikh, E. Chu, B. Peleato and J. Eckstein, ''Distributed optimization and statistical learning via the alternating direction method of multipliers,'' Foundations and Trends in Machine Learning, vol.3, pp. 1-122, 2010. Article (CrossRef Link)   DOI
5 L.I. Rudin, S. Osher, and E. Fatemi, ''Nonlinear total variation based noise removal algorithms,'' Physica D: Nonlinear Phenomena, vol.60, no.1–4, pp. 259-268, 1992. Article (CrossRef Link)   DOI
6 J.P. Oliveira, J.M. Bioucas-Dias, and M.A.T. Figueiredo, ''Adaptive total variation image deblurring: A majorization–minimization approach,'' Signal Processing, vol.89, no.9, pp. 1683-1693, Sep. 2009. Article (CrossRef Link)   DOI
7 D. Weisheng, S. Guangming, and L. Xin, ''Nonlocal image restoration with bilateral variance estimation: a low-rank approach,'' IEEE Transactions on Image Processing, vol.22, no.2, pp. 700-711, Feb. 2013. Article (CrossRef Link)   DOI
8 J. Zhang, D.B. Zhao, and W. Gao, ''Group-based sparse representation for image restoration,'' IEEE Transactions on Image Processing, vol.23, no.8, pp. 3336-3351, Aug. 2014. Article (CrossRef Link)   DOI
9 J. Yang, Y. Zhang, and W. Yin, ''A fast alternating direction method for TVL1-L2 signal reconstruction from partial Fourier data,'' IEEE Journal of Selected Topics Signal Processing, vol. 4, no. 2, pp. 288–97, Apr. 2010. Article (CrossRef Link)   DOI
10 H. Nie, and J. A. Fessler, ''Fast X-Ray CT image reconstruction using a linearized augmented Lagrangian method with ordered subsets,'' IEEE Transactions on medical imaging, vol. 34, no. 2, pp. 388-399, Feb. 2015. Article (CrossRef Link)   DOI
11 M.S.C. Almeida and M.A.T. Figueiredo, ''Deconvolving images with unknown boundaries using the alternating direction method of multipliers,'' IEEE Transactions on Image Processing, vol.22, no.8, pp. 3074-3086, Aug. 2013. Article (CrossRef Link)   DOI
12 J. Zhang, C. Zhao, D. Zhao, and W. Gao, ''Image compressive sensing recovery using adaptively learned sparsifying basis via L0 minimization,'' Signal Processing, vol.103, no.0, pp. 114-126, Oct. 2014. Article (CrossRef Link)   DOI
13 H. Z. Luo, X. L. Sun, and D. Li, ''On the convergence of augmented lagrangian methods for constrained global optimization,'' SIAM Journal on Optimization, vol. 18, No. 4, pp. 1209-1230, Oct. 2007. Article (CrossRef Link)   DOI
14 Z. S. Lu and Y. Zhang. ''Sparse approximation via penalty decomposition methods,'' SIAM Journal on Optimization, vol. 23, No. 4, pp. 2448-2478, Dec. 2013. Article (CrossRef Link)   DOI
15 T. Goldstein and S. Osher, ''The split Bregman method for L1-regularized problems,'' SIAM Journal on Imaging Sciences, vol.2, no.2, pp. 323–343, Apr. 2009. Article (CrossRef Link)   DOI
16 J.F. Cai, S. Osher, and Z. Shen, ''Split bregman methods and frame based image restoration,'' Multiscale Modeling & Simulation, vol.8, no.2, pp. 337-369, Dec. 2009. Article (CrossRef Link)   DOI
17 D. Gabay and B. Mercier, ''A dual algorithm for the solution of nonlinear variational problems via infinite element approximations,'' Computers and Mathematics with Applications, vol.2, pp. 17-40, 1976. Article (CrossRef Link)   DOI
18 W.U. Bajwa, J.D. Haupt, G.M. Raz, S.J. Wright, and R.D. Nowak, ''Toeplitz-structured compressed sensing matrices,'' in Proc. of the IEEE/SP 14th Workshop on Statistical Signal Processing(SSP'07), pp.294-298, Aug. 2007. Article (CrossRef Link)
19 S. Ma, W. Yin, Y. Zhang, A. Chakraborty, ''An efficient algorithm forcompressed mr imaging using total variation and wavelets''. in Proc. of IEEE Conference on Computer Vision and Pattern Recognition(CVPR'08), pp. 1-8, Jun. 2008. Article (CrossRef Link)
20 J. Nocedal and S. J. Wright, ''Numerical Optimization,'' Springer-Verlag, 1999. Article (CrossRef Link)
21 W. Dong, L. Zhang, G. Shi, and Xin Li, '' Nonlocally centralized sparse representation for image restoration,'' IEEE Transactions on Image Processing, vol.22, no.4, pp. 1620-1630, Apr. 2013. Article (CrossRef Link)   DOI
22 A. Beck and M. Teboulle, ''Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems,'' IEEE Transactions on Image Processing, vol.18, no.11, pp. 2419-2434, Nov. 2009. Article (CrossRef Link)   DOI
23 J.A. Tropp and A.C. Gilbert, ''Signal recovery from random measurements via orthogonal matching pursuit,'' IEEE Transactions on Information Theory, vol.53, no.12, pp. 4655-4666, Dec. 2007. Article (CrossRef Link)   DOI
24 R. Rubinstein, M. Zibulevsky, and M. Elad, ''Efficient implementation of the K-SVD algorithm using batch orthogonal matching pursuit,'' CS Technion, vol.40, no.8, pp. 1-15, 2008. Article (CrossRef Link)
25 B. Huang, S. Ma, and D. Goldfarb, ''Accelerated linearized bregman method,'' Journal of Scientific Computing, vol.54, no.2-3, pp. 428-453, Feb. 2013. Article (CrossRef Link)   DOI
26 C. Li, W. Yin, H. Jiang, and Y. Zhang, ''An efficient augmented Lagrangian method with applications to total variation minimization,'' Computational Optimization and Applications, vol.56, no.3, pp. 507-530, Dec. 2013. Article (CrossRef Link)   DOI
27 M. Sungkwang and J.E. Fowler, ''Block compressed sensing of images using directional transforms,'' in Proc. of IEEE International Conference on Image Processing (ICIP), pp. 3021-3024, Nov. 2009. Article (CrossRef Link)
28 C. Chen, E.W. Tramel, and J.E. Fowler, ''Compressed-sensing recovery of images and video using multihypothesis predictions,'' in Proc. of Signals, Systems and Computers (ASILOMAR), pp. 1193-1198, Nov. 2011. Article (CrossRef Link)
29 M. Sun and J. Liu, ''A proximal Peaceman-Rachford splitting method for compressive sensing,'' Journal of Applied Mathematics and Computing, vol. 50, no.1, pp. 349-363, Feb. 2016. Article (CrossRef Link)   DOI
30 Z. Chen, A. Basarab and D. Kouamé, ''Reconstruction of enhanced ultrasound images from compressed measurements using simultaneous direction method of multipliers,'' preprint, arXiv:1512.05586v1 (cs.CV), 2015. Article (CrossRef Link)