期刊
MEDICAL IMAGE ANALYSIS
卷 49, 期 -, 页码 141-152出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.media.2018.08.002
关键词
Structured sparsity; Total variation; Overlapping group sparsity; Image reconstruction; Preconditioned conjugate gradient descent
In this paper, we propose a novel algorithm for analysis-based sparsity reconstruction. It can solve the generalized problem by structured sparsity regularization with an orthogonal basis and total variation (TV) regularization. The proposed algorithm is based on the iterative reweighted least squares (IRLS) framework, and is accelerated by the preconditioned conjugate gradient method. The proposed method is motivated by that, the Hessian matrix for many applications is diagonally dominant. The convergence rate of the proposed algorithm is empirically shown to be almost the same as that of the traditional IRLS algorithms, that is, linear convergence. Moreover, with the specifically devised preconditioner, the computational cost for the subproblem is significantly less than that of traditional IRLS algorithms, which enables our approach to handle large scale problems. In addition to the fast convergence, it is straightforward to apply our method to standard sparsity, group sparsity, overlapping group sparsity and TV based problems. Experiments are conducted on practical applications of compressive sensing magnetic resonance imaging. Extensive results demonstrate that the proposed algorithm achieves superior performance over 14 state-of-the-art algorithms in terms of both accuracy and computational cost. (C) 2018 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据