Shape Gradient Based Non-Parametric Mumford-Shah Segmentation Without Level Sets
Shafeequdheen P, Jyotiranjan Nayak, Vijayakrishna Rowthu · 2025
Read Shape Gradient Based Non-Parametric Mumford-Shah Segmentation Without Level Sets by Shafeequdheen P, Jyotiranjan Nayak, Vijayakrishna Rowthu (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-01791.txt.
Introduction
Shafeequdheen, Nayak, and Rowthu proposed this image method in twenty twenty-five for finding the edges of objects in pictures. The task, called segmentation, splits an image into regions that differ in brightness or texture. A classic energy model, named after Mumford and Shah, guides the split. Most methods carry the moving border as a level set, a kind of contour map.
The authors drop the level set entirely. They track the border as a polygon of points and move it by following the shape gradient of the energy. Each step of gradient descent nudges the points toward a better fit. Tests on varied images showed the method catches fine and narrow borders well, even in textured scenes. The approach offers a simpler route to the same goal.
Catalog record
| CREATOR | Shafeequdheen P, Jyotiranjan Nayak, Vijayakrishna Rowthu |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 26 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-01791
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Shape Gradient Based Non-Parametric Mumford-Shah Segmentation Without Level Sets Shafeequdheen P, Jyotiranjan Nayak, Vijayakrishna Rowthu Abstract . A non-parametric, level-set-free method is proposed for detecting image boundaries using the shape gradient of the Mumford–Shah energy for segmentation. Minimizing the variance in pixel intensities inside and outside a boundary set of points is the primary pursuit. The boundary set as a polygon of points rather than a parametric form or a level set, evolves under the guidance of a shape gradient of the Mumford–Shah piece-wise constant segments model. Iteratively updating through the gradient descent method. The proposed method has been tested on various images, demonstrating its effectiveness in capturing intricate and narrow boundaries texture images. 2020 Mathematics Subject Classification 49Q10, 68U10, 65K10 Keywords: Mumford–Shah, Image Segmentation, Shape Gradient, Gradient Descent Method. 1. Introduction Image segmentation is a fundamental task in computer vision and image processing with applications like spanning object detection, medical imaging, and pattern recognition. The accurate segmentation enables meaningful interpretation and analysis of images by partitioning them into distinct regions based on specific features such as intensity, texture, or edges. Among the diverse segmentation techniques, variational models have garnered significant attention due to their mathematical rigor and robustness in handling noise, complex textures, and irregular structures [ 11 , 17 , 4 , 18 ] . A well-known and widely used variational approach is the Mumford–Shah model [ 16 ] , which formulates segmentation as an optimization problem, striving to divide an image into piecewise smooth regions while preserving essential edge information. Building upon the variational segmentation framework, the work of E. Déreuve et al. [ 6 , 1 , 2 ] sheds light on the challenges posed by discretization in active contour methods, particularly when employing L^{2} -gradient descent for contour evolution. Their research demonstrated that the negativity condition of the shape derivative, a crucial requirement for stable evolution, is not always preserved in discrete settings, potentially leading to convergence issues. To mitigate this, they proposed a constrained approach wherein the velocity field is selected as a linear combination of predefined velocities, ensuring a more stable and flexible boundary evolution. A general variational approach to segmentation involves defining an energy functional that captures local or global image characteristics, with segmentation achieved by minimizing this energy. The shape derivative of the energy functional [ 14 , 3 , 5 , 7 ] plays a pivotal role in this process, as it determines the velocity field that deforms the domain boundary to reduce the energy. This iterative deformation process is commonly referred to as the active contour method, which has been extensively used for boundary extraction and object delineation. For 2D image segmentation, the Chan–Vese model [ 15 , 8 , 13 ] , a level-set-based active contour method, provides a simplification of the Mumford–Shah formulation by evolving a contour based on intensity differences inside and outside a given region. This process eliminates the reliance on explicit edge detection, level-set methods introduce additional computational overhead due to re-initialization requirements and numerical stability constraints [ 10 ] . These factors can make level-set-based approaches computationally demanding, particularly for high-resolution images. Moreover, the contours generated from level sets are well-known for their significant changes in topology. However, this may not always be desirable for certain segmentation tasks, especially when preserving delicate boundaries without altering the topology is essential. In this work, we propose a non-parametric level-set-free approach that leverages the shape derivative of the energy functional for 2D image segmentation by enhancing it while maintaining theoretical consistency, particularly in cases where prior knowledge about the object’s structure can be integrated into the process. Instead of relying on level-set methods, our approach minimizes the variance of image intensity using a shape optimization framework, where the initial polygon of points keeps evolving until convergence. The proposed method is validated on various images, including binary, RGB, and LAB color space images, demonstrating its effectiveness in capturing intricate structures while maintaining computational efficiency. By circumventing the challenges associated with level-set methods, our approach offers a robust alternative for high-resolution image segmentation tasks without altering the topology of the initial boundary. The rest of this paper is organized as follows. Section 2 introduces the mathematical foundation of the Mumford–Shah model. In Section 3 , we delve into shape derivatives, discussing examples of shape functionals and their derivatives, including the shape derivative of the Mumford–Shah model. Section 4 focuses on experimental validation, demonstrating the effectiveness of our proposed approach. Section 5 provides a detailed analysis of the results. 2. Mathematical Model Let D\subseteq\mathbb{R}^{2} be a closed domain, and let \Omega\subset D be a simple closed region within D with boundary \Gamma . The task is to partition the domain D into two regions: \Omega (the segmented region or the foreground) and its complement \Omega^{c} (the background). To achieve the segmentation, define an energy functional E(\Omega) as follows: E(\Omega)=\frac{1}{|\Omega|}\int_{\Omega}(f(x)-\mu(\Omega))^{2}\,dx+\frac{1}{|\Omega^{c}|}\int_{\Omega^{c}}(f(x)-\mu(\Omega^{c}))^{2}\,dx+\eta\ \int_{\Gamma}d\Gamma (1) Here, f(x) represents the image intensity function, and \mu(\Omega) is the mean of f(x) within the region \Omega , defined by: \displaystyle\mu(\Omega) \displaystyle=\frac{1}{|\Omega|}\int_{\Omega}f(x)\,dx,\quad \displaystyle\text{with}\quad|\Omega|=\int_{\Omega}dx, (2) \displaystyle\mu(\Omega^{c}) \displaystyle=\frac{1}{|\Omega^{c}|}\int_{\Omega^{c}}f(x)\,dx. The first two terms E(\Omega) of the energy functional measure the variance of the image intensity within the segmented region \Omega and its complement \Omega^{c} . The goal is to achieve a piecewise homogeneous segmentation, where each region exhibits minimal intensity variance around its respective mean value. Specifically, \mu(\Omega) and \mu(\Omega^{c}) represent the average intensities within the foreground and background regions, respectively. These terms enforce that the regions are homogeneous in intensity, which is desirable for accurate segmentation. The third term, introduces a regularization constraint on the boundary \Gamma , controlling its length and smoothness. It helps to prevent over-segmentation and ensures that the boundary is well-defined, avoiding noisy or irregular boundaries. The parameter \eta is a weighting factor that balances the smoothness constraint against the variances, which represent data fidelity terms, allowing for flexibility in the segmentation process. The combined effect of these terms enables the active contour type models [ 9 ] to adapt the image structures while maintaining smooth boundaries and minimizing segmentation errors. The main objective of the proposed model is to minimize the energy functional E(\Omega) , which effectively aims to reduce the variance of the image intensity within both the segmented region \Omega and its complement \Omega^{c} . By minimizing the first two terms of the energy functional, we achieve a segmentation where the regions are as homogeneous as possible in terms of their intensity. Specifically, the first term controls the intensity variance within \Omega , while the second term ensures that the background region \Omega^{c} also exhibits minimal intensity variance. The mean intensity values \mu(\Omega) and \mu(\Omega^{c}) , play a crucial role in this process. As the energy functional is minimized, the region \Omega evolves to better approximate homogeneous regions of the image, and similarly, the background \Omega^{c} becomes more homogeneous in terms of intensity. Extending this framework to energy functionals, the shape derivative incorporates both domain and boundary integrals, reflecting geometric properties such as the domain’s measure |\Omega| , the measure of its complement |\Omega^{c}| , and curvature effects represented by the mean curvature H . The final expression for the shape derivative of the energy functional provides a comprehensive description of how