Algorithms for finding global minimizers of image segmentation and denoising models

被引：751

作者：

Chan, Tony F. ^{[1
]}

Esedoglu, Selim

Nikolova, Mila

机构：

[1] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA

[2] Univ Michigan, Dept Math, Ann Arbor, MI 48109 USA

[3] ENS Cachan, Ctr Math & Leurs Applicat, F-94235 Cachan, France

来源：

SIAM JOURNAL ON APPLIED MATHEMATICS | 2006年 / 66卷 / 05期

关键词：

denoising; segmentation;

D O I：

10.1137/040615286

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We show how certain nonconvex optimization problems that arise in image processing and computer vision can be restated as convex minimization problems. This allows, in particular, the finding of global minimizers via standard convex minimization schemes.

引用

页码：1632 / 1648

页数：17

共 26 条

[1] DIGITAL-FILTERS AS ABSOLUTE NORM REGULARIZERS [J].

ALLINEY, S .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (06) :1548-1562

[2] A property of the minimum vectors of a regularizing functional defined by means of the absolute norm [J].

Alliney, S .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1997, 45 (04) :913-917

[3] Recursive median filters of increasing order: A variational approach [J].

Alliney, S .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1996, 44 (06) :1346-1354

[4] APPROXIMATION OF FUNCTIONALS DEPENDING ON JUMPS BY ELLIPTIC FUNCTIONALS VIA GAMMA-CONVERGENCE [J].

AMBROSIO, L ;

TORTORELLI, VM .

COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1990, 43 (08) :999-1036

[5]

[Anonymous], 1993, CONVEX ANAL MINIMIZA

[6] A MORPHOLOGICAL SCHEME FOR MEAN-CURVATURE MOTION AND APPLICATIONS TO ANISOTROPIC DIFFUSION AND MOTION OF LEVEL SETS [J].

CATTE, F ;

DIBOS, F ;

KOEPFLER, G .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1995, 32 (06) :1895-1909

[7] Aspects of total variation regularized L1 function approximation [J].

Chan, TF ;

Esedoglu, S .

SIAM JOURNAL ON APPLIED MATHEMATICS, 2005, 65 (05) :1817-1837

[8] Active contours without edges [J].

Chan, TF ;

Vese, LA .

IEEE TRANSACTIONS ON IMAGE PROCESSING, 2001, 10 (02) :266-277

[9]

DALMASO G, 1993, PROGR NONLINEAR DIFF, V8

[10] Global total variation minimization [J].

Dibos, F ;

Koepfler, G .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 2000, 37 (02) :646-664

← 1 2 3 →