Zeng GL, Li Y. Morphing from the TV-Norm to the
l 0 -Norm.
BIOMEDICAL JOURNAL OF SCIENTIFIC & TECHNICAL RESEARCH 2024;
55:46741-46747. [PMID:
38883319 PMCID:
PMC11180545 DOI:
10.26717/bjstr.2024.55.008665]
[Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/18/2024]
Abstract
For piecewise constant objects, the images can be reconstructed with under-sampled measurements. The gradient image of a piecewise image is sparse. If a sparse solution is a desired solution, anl 0 -norm minimization method is effective to solve an under-determined system. However, thel 0 -norm is not differentiable, and it is not straightforward to minimize anl 0 -norm. This paper suggests a function that is like thel 0 -norm function, and we refer to this function as metal 0 -norm. The subdifferential of the metal 0 -norm has a simple explicit expression. Thus, it is straightforward to derive a gradient descent algorithm to enforce the sparseness in the solution. In fact, the proposed meta norm is a transition that varies between the TV-norm and thel 0 -norm. As an application, this paper uses the proposed metal 0 -norm for few-view tomography. Computer simulation results indicate that the proposed metal 0 -norm effectively guides the image reconstruction algorithm to a piecewise constant solution. It is not clear whether the TV-norm or thel 0 -norm is more effective in producing a sparse solution. Index Terms-Inverse problem, optimization, total-variation minimization,l 0 -norm minimization, few-view tomography, iterative algorithm, image reconstruction.
Collapse