A VARIATIONAL SHAPE OPTIMIZATION APPROACH FOR IMAGE SEGMENTATION WITH A MUMFORD-SHAH FUNCTIONAL

被引:18
|
作者
Dogan, Guenay [1 ]
Morin, Pedro [2 ]
Nochetto, Ricardo H. [3 ,4 ]
机构
[1] Univ Penn, Sch Engn & Appl Sci, Philadelphia, PA 19104 USA
[2] Univ Nacl Litoral, Dept Matemat, Fac Ingn Quim, Inst Matemat Aplicada Litoral,CONICET, Santa Fe, Argentina
[3] Univ Maryland, Dept Math, College Pk, MD 20742 USA
[4] Univ Maryland, Inst Phys Sci & Technol, College Pk, MD 20742 USA
来源
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2008年 / 30卷 / 06期
基金
美国国家科学基金会;
关键词
image segmentation; Mumford-Shah; shape optimization; finite element method; IMPLEMENTATION; APPROXIMATION; EQUATIONS;
D O I
10.1137/070692066
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:3028 / 3049
页数:22
相关论文
共 50 条
  • [1] VARIATIONAL FUZZY MUMFORD-SHAH MODEL FOR IMAGE SEGMENTATION
    Li, Fang
    Ng, Michael K.
    Li, Chunming
    SIAM JOURNAL ON APPLIED MATHEMATICS, 2010, 70 (07) : 2750 - 2770
  • [2] Image segmentation based on Mumford-Shah functional
    Chen Xu-feng
    Guan Zhi-cheng
    Journal of Zhejiang University-SCIENCE A, 2004, 5 (1): : 123 - 128
  • [3] CHARACTERIZATION OF GLOBAL MINIMIZERS FOR MUMFORD-SHAH FUNCTIONAL IN IMAGE SEGMENTATION
    BONNET, A
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1995, 321 (08): : 1121 - 1126
  • [4] Image segmentation based on Mumford-Shah functional附视频
    陈旭锋
    管志成
    Journal of Zhejiang University Science, 2004, (01) : 124 - 129
  • [5] An improved approach to image segmentation based on Mumford-shah model
    Sun, Yu-Shan
    Li, Peng
    Wu, Bo-Ying
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 3996 - +
  • [6] A Variational Model for Object Segmentation Using Boundary Information and Shape Prior Driven by the Mumford-Shah Functional
    Xavier Bresson
    Pierre Vandergheynst
    Jean-Philippe Thiran
    International Journal of Computer Vision, 2006, 68 : 145 - 162
  • [7] A Mumford-Shah Functional based Variational Model with Contour, Shape, and Probability Prior information for Prostate Segmentation
    Ghose, S.
    Mitra, J.
    Oliver, A.
    Marti, R.
    Llado, X.
    Freixenet, J.
    Vilanova, J. C.
    Comet, J.
    Sidibe, D.
    Meriaudeau, F.
    2012 21ST INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR 2012), 2012, : 121 - 124
  • [8] The Mumford-Shah functional: From segmentation to stereo
    Yezzi, A
    Soatto, S
    Tsai, A
    Willsky, A
    MATHEMATICAL METHODS IN COMPUTER VISION, 2003, 133 : 125 - 147
  • [9] The Mumford-Shah variational model for image segmentation: An overview of the theory, implementation and use
    Vitti, Alfonso
    ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 2012, 69 : 50 - 64
  • [10] A variational model for object segmentation using boundary information and shape prior driven by the Mumford-Shah functional
    Bresson, Xavier
    Vandergheynst, Pierre
    Thiran, Jean-Philippe
    INTERNATIONAL JOURNAL OF COMPUTER VISION, 2006, 68 (02) : 145 - 162