Pre-process for segmentation task with nonlinear diffusion filters
Javier Sanguino, Carlos Platero, Olga Velasco · 2026
Read Pre-process for segmentation task with nonlinear diffusion filters by Javier Sanguino, Carlos Platero, Olga Velasco (2026) 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-2604-21422.txt.
Introduction
Javier Sanguino, Carlos Platero, and Olga Velasco use nonlinear diffusion filters to prepare images for segmentation by flattening them into piecewise constant form. From an intrinsic formulation of the diffusion equation they derive design conditions. They then propose a new family of diffusivities tied to backward diffusion that split images into closed contours with uniform grey inside and sharp edges. They prove the filters meet semi-discrete and fully discrete scale-space requirements. A stopping rule for diffusion time yields flat images cheaply, confirmed on real images.
Catalog record
| CREATOR | Javier Sanguino, Carlos Platero, Olga Velasco |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 61013 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.21422
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Pre-process for segmentation task with nonlinear diffusion filters Javier Sanguino, Carlos Platero, Olga Velasco Abstract This paper deals with the case of using nonlinear diffusion filters to obtain piecewise constant images as a previous process for segmentation techniques. We first show an intrinsic formulation for the nonlinear diffusion equation to provide some design conditions on the diffusion filters. According to this theoretical framework, we propose a new family of diffusivities; they are obtained from nonlinear diffusion techniques and are related with backward diffusion. Their goal is to split the image in closed contours with a homogenized grey intensity inside and with no blurred edges. We also prove that our filters satisfy the well-posedness semi-discrete and full discrete scale-space requirements. This shows that by using semi-implicit schemes, a forward nonlinear diffusion equation is solved, instead of a backward nonlinear diffusion equation, connecting with an edge-preserving process. Under the conditions established for the diffusivity and using a stopping criterion for the diffusion time, we get piecewise constant images with a low computational effort. Finally, we test our filter with real images and we illustrate the effects of our diffusivity function as a method to get piecewise constant images. The code is available at https://github.com/cplatero/NonlinearDiffusion . Keywords: Nonlinear diffusion, PDE, Cartoon images, Segmentation MSC classes: 68U10 (Image processing), 68T45 (Machine vision and scene understanding), 65M06 (Finite difference methods) 1 Introduction A typical application of the Computer Vision is the segmentation process, where initial images show noise, regions without homogeneity in their intensities, weak edges and small artifacts inside of regions of interest. However, segmentation techniques are usually based on the fact that the regions are piecewise constant [ 10 ] and the edges have high slopes. Hence segmentation approaches need that the images have to be filtered previously in order to homogenize the regions and enhance the edges. Therefore, given an observed image u_{0} we are interested in finding another image u , close to u_{0} , formed by homogeneous regions and with sharp boundaries. The piecewise constant images or cartoon images , that we are interested to obtain, should be composed by regions delimited by closed and sharped contours with a constant grey value inside. The cartoon images arise in some models in image analysis where a relation is assumed between an observed image u_{0} and the cartoon component u as follows: u_{0}=u+v where v is noise or small scale repeated detail (texture). In this case, both types of patterns (additive noise or texture) can be modeled by oscillatory functions taking both positive and negative values and zero mean [ 24 ] . These models yield to a total variation minimization problem where u\in BV is a function of Bounded Variation, while v belongs to G , a space of oscillating functions which is the dual of the closure in BV(\mathbb{R}^{2}) in the Schwartz class [ 24 ] . In some contexts the v component is important, especially if we are interested in image texture [ 24 , 40 , 7 , 3 , 4 ] . On the other hand, some models in a context of image recovery or classical image denoising suggest that the v component models the noise in a total variation minimization framework [ 33 , 2 , 9 , 39 ] . For image segmentation, the Mumford-Shah model [ 26 ] is one of the first image decompositions in texture and cartoon components. Furthermore, it is also known the connection between the Mumford and Shah model and the Perona-Malik evolution equations [ 29 ] as it is shown in [ 20 ] . We use this fact as a motivation to get a nonlinear diffusion framework in order to obtain a kind of cartoon image from the initial image. Thus, in this work we are interested in extracting the cartoon component u from u_{0} eliminating the component v that contains noise and some texture of the initial image. Our approach is not based on a total variation minimization model, where the functional has two terms: one measure the fidelity to the data and the other is a smoothing term [ 33 , 2 , 1 ] . We only consider a smoothing term, with a nonconvex functional of type \Psi(u)=\int_{\Omega}\rho\left(\|\nabla u\|\right)\,d\boldsymbol{x} (1) We will study, for continuous images the model described by Perona and Malik [ 29 ] . Thus, we begin from the definition of scalar potential diffusivity function \rho(s)=\frac{1}{2}\int_{0}^{s^{2}}g(t)\,dt (2) where g:\mathbb{R}^{+}\cup\{0\}\to\mathbb{R}^{+} is initially a smooth enough positive function called diffusivity . Hence we consider the functional given by ( 1 ) and we minimize it by using the descent gradient method to get the following Euler-Lagrange equation \left\{\begin{array}[]{cll}\partial_{t}u=\operatorname{div}\,\left(g(\|\nabla u\|^{2})\,\nabla u\right)&\text{if}\quad(\boldsymbol{x},t)\in\Omega\times(0,T)&\\[5.0pt] u(\boldsymbol{x},0)=u_{0}(\boldsymbol{x})&\text{if}\quad\boldsymbol{x}\in\Omega&\\[5.0pt] \partial_{\boldsymbol{n}}u=0&\text{if}\quad(\boldsymbol{x},t)\in\partial\Omega\times(0,T]&\end{array}\right. (3) Given an initial image u_{0}:\Omega\rightarrow\mathbb{R} defined over a bounded domain \Omega\subset\mathbb{R}^{s} (with s=1,2 or 3 ) we get an image u(\boldsymbol{x},T) as the solution to a nonlinear diffusion equation with initial and Neumann boundary conditions. The aim of this paper is to propose a diffusivity function with an edge-preserving behaviour that allows us to implement a criterion for establishing a stopping time of the diffusion process. We present a new and a robust procedure to split the original image into piecewise constant regions. In this regard, Black et al [ 5 ] established that nonlinear diffusion can be seen as a robust estimation procedure getting a piecewise constant image from an observed image. So, our proposal is to present a diffusivity function in order to obtain piecewise constant images using nonlinear diffusion techniques. It is clear that the piecewise constant images should be related with the edge enhancement or at least an edge-preserving process, so we first propose a theoretical framework for getting these kind of diffusivities. In this regards, these behaviors are directly related to the non convexity of \rho given by ( 2 ) [ 1 , 2 ] . In this case, the problem is ill-posed and might have no solution, and one cannot prove any convergence result. One way to transform it to a well-posed problem is proposed by Catte et al [ 8 ] . In this case the image u_{0} is convolved with a Gaussian mask of standard deviation \sigma to obtain u_{\sigma} so they get a pre-smoothing mechanism. This pre-smoothing mechanism can be a drawback in an edge enhancement process. Nevertheless, discretizations may have a regularizing effect to Perona-Malik ‘ill-posed’ problem as it is shown by Weickert [ 45 ] . Using the Method of Lines (MOL), we arrive to a semi-discretization of the problem ( 3 ) and we show that our proposed diffusivity satisfies the criterion for semi-discrete diffusion scale-spaces framework [ 43 ] ; this is sufficient to transform the former partial differential equation ( 3 ) in a well-posed system of ordinary differential equations [ 6 ] . However, these discrete and iterative solutions tend to the average grey value of the image. Therefore, it is necessary that we introduce a criterion to stop the diffusion process to facilitate the access to the appropriate images. Forward-and-Backward (FAB) diffusion model proposed by Gilboa et al [ 17 ] give us another research area [ 42 , 47 , 41 ] where its diffusivities are positive in certain regions and negative in