ADMM-EM method for L₁-norm regularized weighted least squares PET reconstruction
Summary: The \(L_1\)-norm regularization is usually used in positron emission tomography (PET) reconstruction to suppress noise artifacts while preserving edges. The alternating direction method of multipliers (ADMM) is proven to be effective for solving this problem. It sequentially updates the additional variables, image pixels, and Lagrangian multipliers. Difficulties lie in obtaining a nonnegative update of the image. And classic ADMM requires updating the image by greedy iteration to minimize the cost function, which is computationally expensive. In this paper, we consider a specific application of ADMM to the \(L_1\)-norm regularized weighted least squares PET reconstruction problem. Main contribution is derivation of a new approach to iteratively and monotonically update the image while self-constraining in the nonnegativity region and the absence of a predetermined step size. We give a rigorous convergence proof on the quadratic subproblem of the ADMM algorithm considered in the paper. A simplified version is also developed by replacing the minima of the image-related cost function by one iteration that only decreases it. The experimental results show that the proposed algorithm with greedy iterations provides a faster convergence than other commonly used methods. Furthermore, the simplified version gives a comparable reconstructed result with far lower computational costs.
- Limited-angle CT reconstruction via the L₁/L₂ minimization
- A parallel alternating direction method with application to compound \(l_{1}\)-regularized imaging inverse problems
- Efficient dual ADMMs for sparse compressive sensing MRI reconstruction
- Existence and convergence analysis of \(\ell_{0}\) and \(\ell_{2}\) regularizations for limited-angle CT reconstruction
- A L1 Minimization Strategy for Robust Joint Activity and Attenuation Estimation in Positron Emission Tomography
- A convergent non-negative deconvolution algorithm with Tikhonov regularization
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- A Statistical Model for Positron Emission Tomography
- Bayesian regularization and nonnegative deconvolution for room impulse response estimation
- Block-wise alternating direction method of multipliers for multiple-block convex programming and beyond
- Bregman Iterative Algorithms for \ell₁-Minimization with Applications to Compressed Sensing
- D-ADMM: A Communication-Efficient Distributed Algorithm for Separable Optimization
- Distributed optimization and statistical learning via the alternating direction method of multipliers
- scientific article; zbMATH DE number 3476451 (Why is no real title available?)
- scientific article; zbMATH DE number 803211 (Why is no real title available?)
- scientific article; zbMATH DE number 3310599 (Why is no real title available?)
- scientific article; zbMATH DE number 961607 (Why is no real title available?)
- On the convergence properties of the EM algorithm
- Projected Landweber method and preconditioning
- Tikhonov Regularization and Total Least Squares
- Locally sparse reconstruction using the \(\ell^{1,\infty}\)-norm
- A L1 Minimization Strategy for Robust Joint Activity and Attenuation Estimation in Positron Emission Tomography
- Convergence of the multiplicative algebraic reconstruction technique for the inconsistent system of equations
- A variable projection method for large-scale inverse problems with \(\ell^1\) regularization
- Stochastic EM methods with variance reduction for penalised PET reconstructions
This page was built for publication: ADMM-EM method for \(L_1\)-norm regularized weighted least squares PET reconstruction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2011710)
