Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification
Top Cited Papers
- 1 August 2001
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 10 (8) , 1169-1186
- https://doi.org/10.1109/83.935033
Abstract
We first address the problem of simultaneous image segmentation and smoothing by approaching the Mumford-Shah (1989) paradigm from a curve evolution perspective. In particular, we let a set of deformable contours define the boundaries between regions in an image where we model the data via piecewise smooth functions and employ a gradient flow to evolve these contours. Each gradient step involves solving an optimal estimation problem for the data within each region, connecting curve evolution and the Mumford-Shah functional with the theory of boundary-value stochastic processes. The resulting active contour model offers a tractable implementation of the original Mumford-Shah model (i.e., without resorting to elliptic approximations which have traditionally been favored for greater ease in implementation) to simultaneously segment and smoothly reconstruct the data within a given image in a coupled manner. Various implementations of this algorithm are introduced to increase its speed of convergence. We also outline a hierarchical implementation of this algorithm to handle important image features such as triple points and other multiple junctions. Next, by generalizing the data fidelity term of the original Mumford-Shah functional to incorporate a spatially varying penalty, we extend our method to problems in which data quality varies across the image and to images in which sets of pixel measurements are missing. This more general model leads us to a novel PDE-based approach for simultaneous image magnification, segmentation, and smoothing, thereby extending the traditional applications of the Mumford-Shah functional which only considers simultaneous segmentation and smoothing.Keywords
This publication has 42 references indexed in Scilit:
- Area and length minimizing flows for shape segmentationIEEE Transactions on Image Processing, 1998
- Modified curvature motion for image smoothing and enhancementIEEE Transactions on Image Processing, 1998
- A general framework for low level visionIEEE Transactions on Image Processing, 1998
- Behavioral analysis of anisotropic diffusion in image processingIEEE Transactions on Image Processing, 1996
- Anisotropic diffusion of multivalued images with applications to color filteringIEEE Transactions on Image Processing, 1996
- Region competition: unifying snakes, region growing, and Bayes/MDL for multiband image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1996
- Shape modeling with front propagation: a level set approachPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1995
- Area and length preserving geometric invariant scale-spacesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1995
- A geometric model for active contours in image processingNumerische Mathematik, 1993
- Linear estimation of boundary value stochastic processes-- Part I: The role and construction of complementary modelsIEEE Transactions on Automatic Control, 1984