Low-Rank Regularized Convex-Non-Convex Problems for Image Segmentation or Completion

M. El Guide, A. El Hachimi, K. Jbilou, L. Reichel · 2025

Read Low-Rank Regularized Convex-Non-Convex Problems for Image Segmentation or Completion by M. El Guide, A. El Hachimi, K. Jbilou, L. Reichel (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-2508-21765.txt.

Introduction

Mohamed El Guide and co-authors present a 2025 paper on image tasks. They tackle two jobs: marking the parts of an image, and filling in missing parts. Their method blends two kinds of control. One part favors a simple, low-rank layout for the answer. The other part favors smooth edges and areas.

The team solves the task with a split method that takes turns on each part of the problem. They give a full proof that the method settles in the right way. Tests on sample images show how the method works in practice. The mix is meant to keep the good points of strict methods while still fitting real images well. Readers in image work and applied math get both the method and the proof in one place.

Catalog record

CREATORM. El Guide, A. El Hachimi, K. Jbilou, L. Reichel
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE90 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-21765

Browse the full library · About the Tower of Babel

Full text

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

Low-Rank Regularized Convex-Non-Convex Problems for Image Segmentation or Completion M. El Guide, A. El Hachimi, K. Jbilou, L. Reichel Abstract This work proposes a novel convex-non-convex formulation of the image segmentation and the image completion problems. The proposed approach is based on the minimization of a functional involving two distinct regularization terms: one promotes low-rank structure in the solution, while the other one enforces smoothness. To solve the resulting optimization problem, we employ the alternating direction method of multipliers (ADMM). A detailed convergence analysis of the algorithm is provided, and the performance of the methods is demonstrated through a series of numerical experiments. keywords Convex-non-convex problem, image completion, image segmentation, low-rank approximation, matrix nuclear normregularization. 1 Introduction Image segmentation and completion are fundamental computational tasks in computer vision and data analysis with many applications in medical and hyperspectral imaging, as well as in remote sensing. These tasks arise when reconstructing or segmenting images with missing or occluded pixels. Existing approaches, including variational methods [ 38 ] and deep learning techniques [ 33 ] have been applied to solve these tasks under specific circumstances. However, these approaches have limitations, such as sensitivity of the computed results to noise in the given data and high computational cost. Recovery of meaningful information from corrupted or incomplete data is a long-standing problem in image processing. For example, in medical imaging, modalities such as Magnetic Resonance Imaging (MRI) and Computerized Tomography (CT) frequently yield data that suffer from noise contamination or incomplete acquisition due to hardware limitations or patient constraints [ 21 , 28 ] . Similarly, hyperspectral imaging, known for its ability to capture detailed spectral information, often suffers from missing data values because of sensor malfunction [ 19 , 40 ] . These difficulties make image recovery and segmentation indispensable for accurate data analysis, diagnosis, and decision-making. Traditional approaches to deal with these issues include the use of i) regularization, e.g., Total Variation (TV) regularization [ 2 , 4 , 5 ] , ii) low-rank matrix or tensor factorization [ 3 , 19 ] , and iii) variational formulations such as the Mumford-Shah model [ 35 ] . The latter has inspired many variations, including the two-stage Mumford-Shah model by Cai et al. [ 15 ] and the Convex-Non-Convex (CNC) model proposed by Chan et al. [ 17 ] . Despite their effectiveness, these approaches face limitations, such as high computational complexity, sensitivity to parameter settings, and difficulties in preserving fine details in high-dimensional data. Image segmentation involves partitioning an image into meaningful regions based on certain properties of the image such as intensity, texture, or spectral information. Classical techniques, including active contour methods [ 18 ] and region-growing algorithms [ 27 ] , have been studied extensively. Variational approaches, such as the Mumford-Shah model [ 35 ] and its convex variants [ 15 ] , have advanced the field by providing robust mathematical formulations. More recently, the hybrid convex-non-convex framework has gained prominence due to its ability to balance computational feasibility with modeling flexibility; see Chan et al. [ 17 ] . We remark that traditional convex formulations, such as those based on the nuclear norm, are robust but can be overly restrictive and may give suboptimal solutions. Conversely, purely non-convex approaches, while offering greater flexibility, often lack stability and scalability; see, e.g., Lu et al. [ 34 ] . To overcome these limitations, this paper introduces a hybrid convex-non-convex optimization framework for image segmentation and completion. By combining the robustness of convex optimization and the flexibility of non-convex regularization, the proposed methods strike a balance between accuracy and computational efficiency. The methods use regularization that promotes matrix solutions of low rank. This has emerged as a powerful technique for image recovery as well as for image segmentation. Low-rank matrix solutions can be represented with reduced degrees of freedom; see Bell et al. [ 3 ] . We seek to determine low-rank matrix solutions by regularization with the nuclear matrix norm, which is a convex surrogate of the matrix rank function [ 16 ] . However, while the use of the nuclear norm ensures mathematical tractability, the solution of minimization problems that involve the nuclear matrix norm can be very demanding computationally for large-scale problems. To address this issue, the Alternating Direction Method of Multipliers (ADMM) is frequently employed; see, e.g., [ 12 , 29 , 32 , 36 ] . The ability of ADMM to decompose complex problems into simple subproblems has made it a popular method for solving a variety of optimization problems in image processing. Computed examples presented in Section 4 show the proposed methods to be competitive with available methods both in terms of accuracy and computing time. We formulate image completion and image segmentation within a unified framework. Let B\in\mathbb{R}^{n_{1}\times n_{2}} represent an observed image. For image completion, the matrix B has zero or blank entries at locations for which no data is available, and for image segmentation the matrix B represents a fully observed noisy image. The desired solution U\in\mathbb{R}^{n_{1}\times n_{2}} of many image processing problems is a piecewise smooth image. Therefore, many solution methods use regularization that promotes piecewise smoothness of the computed solution. For instance, this can be achieved with Total Variation (TV) regularization; see [ 4 , 6 , 7 ] . We obtain a minimization problem of the form \min_{U\in\mathbb{R}^{n_{1}\times n_{2}}}\left\{\dfrac{\lambda}{2}\left\|U-B\right\|_{F}^{2}+R(U)\right\}, (1) where R:\mathbb{R}^{n_{1}\times n_{2}}\to\mathbb{R} denotes a total variation regularization functional, \|\cdot\|_{F} stands for the Frobenius norm, and \lambda>0 is a regularization parameter that balances the influence of the terms in ( 1 ) on the solution. Chan et al. [ 17 ] proposed the use of the total variation functional R(U)=\sum_{i=1}^{n_{1}}\sum_{j=1}^{n_{2}}\phi(\|\left(\nabla U\right)_{ij}\|_{F},a,T), where \phi\left(t;T,a\right)=\left\{\begin{array}[]{ll}\phi_{1}\left(t;T,a\right)=\dfrac{a(T_{2}-T)t^{2}}{2T},&t\in[0,T),\\[5.69054pt] \phi_{2}\left(t;T,a\right)=-\dfrac{a}{2}t^{2}+aT_{2}t-\dfrac{aTT_{2}}{2},&t\in[T,T_{2}),\\[8.53581pt] \phi_{3}\left(t;T,a\right)=\dfrac{aT_{2}\left(T_{2}-T\right)}{2},&t\in[T_{2},\infty).\end{array}\right. (2) The parameters T>0 and a>0 have to be chosen by a user: a is used to tune the degree of non-convexity of the regularization functional as discussed below, while T is chosen to emphasize interesting features of the image. In image segmentation, T is used to indicate which entries of the image should not be considered boundary points of the segmented regions of the images. The chosen form behaves like a quadratic smoothing term for small gradients but transitions to a flat response for large gradients, thereby preserving edges, as proposed by Chan et al. [ 17 ] . We comment on the choices of a , T , and T_{2} below; see also Chan et al. [ 17 ] for a discussion on how to choose these parameters. Following Chan et al. [ 17 ] , we define a gradient-type operator \nabla U by \left(\nabla U\right)_{ij}=[\left(D_{1}U\right)_{ij},\left(D_{2}U\right)_{ij}]^{T}, where the superscript T stands for transposition, D_{1}U=UC_{1},\quad D_{2}U=C_{2}U, and C_{1} and C_{2} are the circulant matrices C_{1}=\begin{bmatrix}-1&0&0&\ldots&1\\ 1&-1&0&\ldots&0\\ \vdots&\ddots&\ddots&\ddots&\vdots\\ 0&\ldots&1&-1&0\\ 0&\ldots&0&1&-1\\ \end{bmatrix}\in\mathbb{R}^{n_{2}\times n_{2}},\quad C_{2}=\begin{bmatrix}-1&1&0&\ldots&0\\ 0&-1&1&\ldots&0\\ \vdots&\ddots&\ddots&\ddots&\vdots\\ 0&\ldots&0&-1&1\\ 1&\ldots&0&0&-1\\ \end{bmatrix}\in\mathbb{R}^{n_{1}\times n_{1}}. The function \phi in ( 2 ) satisfies: 1. \phi is continuously differentiable for t\in\mathbb{R}_{+} . 2. \phi is twice continuously differentiable for t\in\mathbb{R}_{+}\backslash\{T,T_{2}\} . 3. \phi is convex and monotonically increasing for t\in[0,T) . 4. \phi concave and monotonically non-decreasing for t\in[T,T_{2}) . 5. \phi is constant for t\in[T_{2},+\infty) . 6. \inf_{t\in\mathbb{R}_{+}\backslash\{T,T_{2}\}}\phi^{\prime\prime}=-a . We would like to determine an approximate solution of ( 1 ) of low rank. Recovery of data so that the computed

Read the complete text