A Variational Shape Optimization Approach for Image Segmentation with a Mumford-Shah Functional

Loading...
Thumbnail Image
Penn collection
Departmental Papers (MEAM)
Degree type
Discipline
Subject
image segmentation
Mumford-Shah
shape optimization
finite element method
Engineering
Mechanical Engineering
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Morin, Pedro
Nochetto, Ricardo H.
Contributor
Abstract

We introduce a novel computational method for a Mumford–Shah functional, which decomposes a given image into smooth regions separated by closed curves. Casting this as a shape optimization problem, we develop a gradient descent approach at the continuous level that yields nonlinear PDE flows. We propose time discretizations that linearize the problem and space discretization by continuous piecewise linear finite elements. The method incorporates topological changes, such as splitting and merging for detection of multiple objects, space–time adaptivity, and a coarse-to-fine approach to process large images efficiently. We present several simulations that illustrate the performance of the method and investigate the model sensitivity to various parameters.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2008-10-13
Journal title
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Suggested Citation: G. Doğam, P. Morin, and R.H. Nochetto. (2008). "A Variational Shape Optimization Approach for Image Segmentation with a Mumford-Shah Functional." SIAM Journal on Computing Science. Vol. 30, No. 6, pp. 3028 - 3049. © 2008 Society for Industrial and Applied Mathematics http://dx.doi.org/10.1137/070692066
Recommended citation
Collection