A Two-Stage Image Segmentation Method for Blurry Images with Poisson or Multiplicative Gamma Noise

被引:61
作者
Chan, Raymond [1 ]
Yang, Hongfei [1 ]
Zeng, Tieyong [2 ]
机构
[1] Chinese Univ Hong Kong, Dept Math, Shatin, Hong Kong, Peoples R China
[2] Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China
来源
SIAM JOURNAL ON IMAGING SCIENCES | 2014年 / 7卷 / 01期
基金
美国国家科学基金会;
关键词
convexity; image segmentation; Gamma noise; multiplicative noise; primal-dual algorithm; total variation; VARIATIONAL APPROACH; MUMFORD; ALGORITHM; SET; APPROXIMATION; MINIMIZATION; MODEL; FRAMEWORK;
D O I
10.1137/130920241
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a two-stage method for segmenting blurry images in the presence of Poisson or multiplicative Gamma noise is proposed. The method is inspired by a previous work on two-stage segmentation and the usage of an I-divergence term to handle the noise. The first stage of our method is to find a smooth solution u to a convex variant of the Mumford-Shah model where the l(2) data-fidelity term is replaced by an I-divergence term. A primal-dual algorithm is adopted to efficiently solve the minimization problem. We prove the convergence of the algorithm and the uniqueness of the solution u. Once u is obtained, in the second stage, the segmentation is done by thresholding u into different phases. The thresholds can be given by the users or can be obtained automatically by using any clustering method. In our method, we can obtain any K-phase segmentation (K >= 2) by choosing (K - 1) thresholds after u is found. Changing K or the thresholds does not require u to be recomputed. Experimental results show that our two-stage method performs better than many standard two-phase or multiphase segmentation methods for very general images, including antimass, tubular, magnetic resonance imaging, and low-light images.
引用
收藏
页码:98 / 127
页数:30
相关论文
共 69 条
[11]   A Two-Stage Image Segmentation Method Using a Convex Variant of the Mumford-Shah Model and Thresholding [J].
Cai, Xiaohao ;
Chan, Raymond ;
Zeng, Tieyong .
SIAM JOURNAL ON IMAGING SCIENCES, 2013, 6 (01) :368-390
[12]   The discontinuity set of solutions of the TV denoising problem and some extensions [J].
Caselles, Vicent ;
Chambolle, Antonin ;
Novaga, Matteo .
MULTISCALE MODELING & SIMULATION, 2007, 6 (03) :879-894
[13]   IMAGE SEGMENTATION BY VARIATIONAL-METHODS - MUMFORD AND SHAH FUNCTIONAL AND THE DISCRETE APPROXIMATIONS [J].
CHAMBOLLE, A .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1995, 55 (03) :827-863
[14]  
Chambolle A, 2004, J MATH IMAGING VIS, V20, P89
[15]  
Chambolle A, 1999, RAIRO-MATH MODEL NUM, V33, P651
[16]  
Chambolle A, 1999, RAIRO-MATH MODEL NUM, V33, P261
[17]   A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging [J].
Chambolle, Antonin ;
Pock, Thomas .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2011, 40 (01) :120-145
[18]   Active contours without edges [J].
Chan, TF ;
Vese, LA .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2001, 10 (02) :266-277
[19]   A nonlinear primal-dual method for total variation-based image restoration [J].
Chan, TF ;
Golub, GH ;
Mulet, P .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 20 (06) :1964-1977
[20]   Algorithms for finding global minimizers of image segmentation and denoising models [J].
Chan, Tony F. ;
Esedoglu, Selim ;
Nikolova, Mila .
SIAM JOURNAL ON APPLIED MATHEMATICS, 2006, 66 (05) :1632-1648