An incremental algorithm for non-convex AI-enhanced medical image processing

Elena Morotti · 2025

Read An incremental algorithm for non-convex AI-enhanced medical image processing by Elena Morotti (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-08324.txt.

Introduction

Elena Morotti, writing solo, presents a 2025 algorithm for sharpening medical images. Many imaging tasks are framed as inverse problems: recover a clean image from blurred or partial data. Adding a penalty term that favors sharp edges gives good results, but the math becomes non convex, with many false valleys that trap solvers. Morotti's framework pairs a neural network with a classic solver to dodge those traps.

The network makes a strong first guess at the image. The solver then refines it step by step under the penalty rule, in an incremental way. Tests covered image deblurring and tomographic reconstruction, on synthetic pictures, brain scans, and chest and belly scans. The hybrid beat both plain solvers and pure learning methods on accuracy and stability. Training without true reference images cost little, which the author calls a practical plus.

Catalog record

CREATORElena Morotti
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE63 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-08324

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

An incremental algorithm for non-convex AI-enhanced medical image processing Elena Morotti Abstract Solving non-convex regularized inverse problems is challenging due to their complex optimization landscapes and multiple local minima. However, these models remain widely studied as they often yield high-quality, task-oriented solutions, particularly in medical imaging, where the goal is to enhance clinically relevant features rather than merely minimizing global error. We propose incDG, a hybrid framework that integrates deep learning with incremental model-based optimization to efficiently approximate the ℓ 0 \ell_{0} -optimal solution of imaging inverse problems. Built on the Deep Guess strategy, incDG exploits a deep neural network to generate effective initializations for a non-convex variational solver, which refines the reconstruction through regularized incremental iterations. This design combines the efficiency of Artificial Intelligence (AI) tools with the theoretical guarantees of model-based optimization, ensuring robustness and stability. We validate incDG on TpV-regularized optimization tasks, demonstrating its effectiveness in medical image deblurring and tomographic reconstruction across diverse datasets, including synthetic images, brain CT slices, and chest-abdomen scans. Results show that incDG outperforms both conventional iterative solvers and deep learning-based methods, achieving superior accuracy and stability. Moreover, we confirm that training incDG without ground truth does not significantly degrade performance, making it a practical and powerful tool for solving non-convex inverse problems in imaging and beyond. 1 Introduction Medical imaging plays a fundamental role in modern healthcare, enabling the visualization of anatomical structures and physiological processes for diagnostic, therapeutic, and research purposes. A wide range of imaging modalities, including X-ray computed tomography (CT), magnetic resonance imaging (MRI), ultrasound, and nuclear imaging, provide valuable insights into the human body. However, producing high-quality medical images remains a challenging task, due to the presence of noise, the scarcity of acquired data, and the stringent constraints on processing time. These challenges arise both in the reconstruction of images from raw measurements and in post-processing techniques aimed at enhancing image quality. Let \boldsymbol{x}^{GT}\in\mathbb{R}^{n} be the vectorized ground truth image and \boldsymbol{y}\in\mathbb{R}^{m} the corresponding observed data. The imaging process can be modeled as: \boldsymbol{y}=\boldsymbol{K}\boldsymbol{x}^{GT}+\boldsymbol{e}, (1) where \boldsymbol{K}\in\mathbb{R}^{m\times n} , with m\leq n , is a linear operator describing the measurement or degradation process, and \boldsymbol{e}\in\mathbb{R}^{m} accounts for noise or perturbations. This setup defines a typical inverse problem, which is often addressed through a variational formulation combining two main components: a data-fidelity term \mathcal{F}(\boldsymbol{x}) , enforcing agreement with the observed data \boldsymbol{y} , and a regularization term \mathcal{R}(\boldsymbol{x}) , promoting desired properties in the reconstructed image. Due to its reliance on an explicit mathematical description of the acquisition process and prior knowledge, this strategy is commonly referred to as Model-Based (MB). The choice of the prior function \mathcal{R}(\boldsymbol{x}) in MB approaches plays a critical role and is typically tailored to the specific imaging task. In medical image processing, the objective is not merely to reconstruct anatomically perfect images, but to enhance features that are diagnostically relevant. Commercial software, for instance, often focuses on producing grayscale images that make subtle pathological signs—such as small lesions or low-contrast anomalies—easily detectable for clinicians. To this end, the regularizer \mathcal{R} is commonly designed to promote sparsity not on the image \boldsymbol{x} itself, but on its gradient, i.e., on the vector of finite differences \boldsymbol{D}\boldsymbol{x}\in\mathbb{R}^{2n} , defined as: \boldsymbol{D}\boldsymbol{x}=\begin{bmatrix}\boldsymbol{D}_{h}\boldsymbol{x}\\ \boldsymbol{D}_{v}\boldsymbol{x}\end{bmatrix}\in\mathbb{R}^{2n}, (2) where \boldsymbol{D}_{h} and \boldsymbol{D}_{v} represent discrete horizontal and vertical derivatives. Alternatively, regularization may be applied to the gradient-magnitude image |\boldsymbol{D}\boldsymbol{x}|\in\mathbb{R}^{n} , with entries: \left(|\boldsymbol{D}\boldsymbol{x}|\right)_{i}=\sqrt{\left(\boldsymbol{D}_{h}\boldsymbol{x}\right)_{i}^{2}+\left(\boldsymbol{D}_{v}\boldsymbol{x}\right)_{i}^{2}},\quad\forall i=1,2,\dots,n. (3) Among sparsity-inducing priors, the \ell_{0} quasi-norm, which counts the number of non-zero entries, is known to be particularly effective. When applied to the gradient-magnitude, it encourages reconstructions that are piecewise smooth while preserving sharp edges. The resulting MB formulation thus reads: \min_{\boldsymbol{x}\in\mathbb{R}^{n}}||\ |\boldsymbol{D}\boldsymbol{x}|\ ||_{0},\quad\text{subject to }\quad\boldsymbol{y}=\boldsymbol{K}\boldsymbol{x}. (4) However, since the \ell_{0} minimization is inherently not differentiable and computationally challenging, practical implementations often rely on continuous relaxations, such as \ell_{1} -norm regularization or nonconvex penalties approximating the \ell_{0} norm. In [ 53 , 43 ] , different nonconvex families of sparsifying functions depending on a positive parameter and homotopic with the \ell_{0} semi-norm are considered and applications of nonconvex penalties have been proposed in a great number of medical imaging applications. In this study, we consider the family of p-norm relaxations for 0<p\leq 1 [ 17 , 18 ] , and use them in the context of a Lagrangian approach, yielding a reformulation of Problem ( 4 ) as the following unconstrained problem: \min_{\boldsymbol{x}\in\mathbb{R}^{n}}\frac{1}{2}||\boldsymbol{K}\boldsymbol{x}-\boldsymbol{y}^{\delta}||_{2}^{2}+\lambda\ ||\ |\boldsymbol{D}\boldsymbol{x}|\ ||_{p}^{p}, (5) with a suitable parameter \lambda>0 [ 60 ] . To tackle the non-convex minimization problem in ( 5 ), a common strategy is to minimize a convex majorizer of the original objective iteratively. This leads to Iterative Reweighted (IR) algorithms, which have been widely used and have shown improved performance over standard convex approaches. However, IR algorithms do not guarantee convergence to the global minimum of the original non-convex problem. Moreover, they tend to be computationally demanding, as they require solving a sequence of subproblems with high precision across many iterations. In this regard, the framework proposed in [ 33 ] is particularly relevant, as it explicitly addresses the challenge of converging to a meaningful local minimum in non-convex optimization. Their incremental scheme progressively updates the model parameters across iterations, effectively guiding the algorithm toward highly sparse solutions in the gradient domain. Our work builds upon the same core philosophy, adopting this incremental strategy as a foundation and automatic parameter updating rules that are appealing for medical applications, where no heuristic fine-tuning (based on many trials) is possible. However, we diverge in two key aspects: we employ a different non-convex regularizer (the \ell_{p} -norm) and we use a different inner optimization method, relying on the primal-dual Chambolle–Pock algorithm rather than a forward–backward scheme. Figure 1: Sketch of the considered incremental approaches, applied to tomographic image reconstruction. To further accelerate the incremental scheme, this work integrates state-of-the-art Artificial Intelligence (AI) tools. Specifically, we embed an end-to-end convolutional neural network to support the solution of each reweighted subproblem, following the Deep Guess (DG) strategy recently introduced in [ 35 ] . At each iteration, the network produces a refined estimate by mapping the current solution closer to the ground truth, then the subproblem solution is fine-tuned by a few steps of the MB algorithm. This hybrid method, referred to as incDG throughout the manuscript, combines both the structure of the incremental variational model and the efficiency of deep learning-based acceleration. A schematic comparison with the fully MB baseline (denoted as incTpV) is provided in Figure 1 . To some extent, while significantly accelerating running times via the fast forward pass of pre-trained networks, this hybrid scheme preserves the interpretability and a mathematical characterization of the final solution by the model-based approach. This work contributes to the field of non-convex regularized inverse problems and model-based imaging, as summarized in the following. • Extension of incremental non-convex optimization strategies. Building on the incremental scheme introduced in [ 33 ] , we adopt a different non-convex prior (a smoothed \ell_{p} norm on the image gradient magnitude), leading to different weighted subproblems, and use the efficient Chambolle–Pock algorithm. This results in a flexible and robust framework tailored to strongly non-convex settings, with improved sparsification in the gradient domain. • Hybrid integration of AI and non-convex

Read the complete text