Title
Variational Image Segmentation Models Involving Non-smooth Data-Fidelity Terms.
Abstract
This article introduces a class of piecewise-constant image segmentation models that involves \(L^1\) norms as data fidelity measures. The \(L^1\) norms enable to segment images with low contrast or outliers such as impulsive noise. The regions to be segmented are represented as smooth functions instead of the Heaviside expression of level set functions as in the level set method. In order to deal with both non-smooth data-fitting and regularization terms, we use the variable splitting scheme to obtain constrained optimization problems, and apply an augmented Lagrangian method to solve the problems. This results in fast and efficient iterative algorithms for piecewise-constant image segmentation. The segmentation framework is extended to vector-valued images as well as to a multi-phase model to deal with arbitrary number of regions. We show comparisons with Chan-Vese models that use \(L^2\) fidelity measures, to enlight the benefit of the \(L^1\) ones.
Year
DOI
Venue
2014
10.1007/s10915-013-9766-0
J. Sci. Comput.
Keywords
DocType
Volume
Image segmentation, $$L^1$$L1 fidelity measure, Convex relaxation, Augmented Lagrangian method, ADMM, Multi-phase model
Journal
59
Issue
ISSN
Citations 
2
1573-7691
7
PageRank 
References 
Authors
0.44
32
3
Name
Order
Citations
PageRank
Miyoun Jung112510.72
Myeongmin Kang2294.54
Myungjoo Kang333252.48