Translator Disclaimer
2019 A Smoothed l 0 -Norm and l 1 -Norm Regularization Algorithm for Computed Tomography
Jiehua Zhu, Xiezhang Li
J. Appl. Math. 2019: 1-8 (2019). DOI: 10.1155/2019/8398035


The nonmonotone alternating direction algorithm (NADA) was recently proposed for effectively solving a class of equality-constrained nonsmooth optimization problems and applied to the total variation minimization in image reconstruction, but the reconstructed images suffer from the artifacts. Though by the l 0 -norm regularization the edge can be effectively retained, the problem is NP hard. The smoothed l 0 -norm approximates the l 0 -norm as a limit of smooth convex functions and provides a smooth measure of sparsity in applications. The smoothed l 0 -norm regularization has been an attractive research topic in sparse image and signal recovery. In this paper, we present a combined smoothed l 0 -norm and l 1 -norm regularization algorithm using the NADA for image reconstruction in computed tomography. We resolve the computation challenge resulting from the smoothed l 0 -norm minimization. The numerical experiments demonstrate that the proposed algorithm improves the quality of the reconstructed images with the same cost of CPU time and reduces the computation time significantly while maintaining the same image quality compared with the l 1 -norm regularization in absence of the smoothed l 0 -norm.


Download Citation

Jiehua Zhu. Xiezhang Li. "A Smoothed l 0 -Norm and l 1 -Norm Regularization Algorithm for Computed Tomography." J. Appl. Math. 2019 1 - 8, 2019.


Received: 5 November 2018; Revised: 5 April 2019; Accepted: 13 May 2019; Published: 2019
First available in Project Euclid: 24 July 2019

zbMATH: 07132126
MathSciNet: MR3963598
Digital Object Identifier: 10.1155/2019/8398035

Rights: Copyright © 2019 Hindawi


This article is only available to subscribers.
It is not available for individual sale.

Vol.2019 • 2019
Back to Top