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

被引:1
作者
Gao, Bin [1 ]
Lan, Peng [2 ]
Chen, Xiaoming [1 ]
Zhang, Li [3 ]
Sun, Fenggang [2 ]
机构
[1] PLA Univ Sci & Technol, Coll Commun Engn, Nanjing 210007, Jiangsu, Peoples R China
[2] Shandong Agr Univ, Coll Informat Sci & Engn, Tai An 271018, Shandong, Peoples R China
[3] Nanjing Univ Posts & Telecommun, Coll Optoelect Engn, Nanjing 210023, Jiangsu, Peoples R China
来源
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS | 2016年 / 10卷 / 06期
关键词
Compressive sensing; sparse representation; split Bregman method; accelerated split Bregman method; image restoration;
D O I
10.3837/tiis.2016.06.016
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:2748 / 2766
页数:19
相关论文
共 30 条
  • [1] Deconvolving Images With Unknown Boundaries Using the Alternating Direction Method of Multipliers
    Almeida, Mariana S. C.
    Figueiredo, Mario A. T.
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2013, 22 (08) : 3074 - 3086
  • [2] [Anonymous], 1999, SPRINGER SCI
  • [3] Toeplitz-structured compressed sensing matrices
    Bajwa, Waheed U.
    Haypt, Jarvis D.
    Raz, Gil M.
    Wright, Stephen J.
    Nowak, Robert D.
    [J]. 2007 IEEE/SP 14TH WORKSHOP ON STATISTICAL SIGNAL PROCESSING, VOLS 1 AND 2, 2007, : 294 - +
  • [4] Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems
    Beck, Amir
    Teboulle, Marc
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2009, 18 (11) : 2419 - 2434
  • [5] Distributed optimization and statistical learning via the alternating direction method of multipliers
    Boyd S.
    Parikh N.
    Chu E.
    Peleato B.
    Eckstein J.
    [J]. Foundations and Trends in Machine Learning, 2010, 3 (01): : 1 - 122
  • [6] SPLIT BREGMAN METHODS AND FRAME BASED IMAGE RESTORATION
    Cai, Jian-Feng
    Osher, Stanley
    Shen, Zuowei
    [J]. MULTISCALE MODELING & SIMULATION, 2009, 8 (02) : 337 - 369
  • [7] Chen C, 2011, CONF REC ASILOMAR C, P1193, DOI 10.1109/ACSSC.2011.6190204
  • [8] Chen Z., 2015, ARXIV151205586V1CSCV
  • [9] Nonlocally Centralized Sparse Representation for Image Restoration
    Dong, Weisheng
    Zhang, Lei
    Shi, Guangming
    Li, Xin
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2013, 22 (04) : 1618 - 1628
  • [10] Nonlocal Image Restoration With Bilateral Variance Estimation: A Low-Rank Approach
    Dong, Weisheng
    Shi, Guangming
    Li, Xin
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2013, 22 (02) : 700 - 711