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 条
[1]   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
[2]  
AMBROSIO L, 1992, B UNIONE MAT ITAL, V6B, P105
[3]   THE TRANSFORMATION OF POISSON, BINOMIAL AND NEGATIVE-BINOMIAL DATA [J].
ANSCOMBE, FJ .
BIOMETRIKA, 1948, 35 (3-4) :246-254
[4]   A variational approach to removing multiplicative noise [J].
Aubert, Gilles ;
Aujol, Jean-Francois .
SIAM JOURNAL ON APPLIED MATHEMATICS, 2008, 68 (04) :925-946
[5]  
Bae Egil., 2013, Innovations for Shape Analysis, P421
[6]   Automated cell lineage tracing in Caenorhabditis elegans [J].
Bao, ZR ;
Murray, JI ;
Boyle, T ;
Ooi, SL ;
Sandel, MJ ;
Waterston, RH .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2006, 103 (08) :2707-2712
[7]  
Bar L., 2011, Handbook of Math. Methods in Imaging, P1095, DOI DOI 10.1007/978-0-387-92920-025
[8]  
Boyd S., 2011, FOUND TRENDS MACH LE, V3, P1, DOI [10.1561/2200000016, DOI 10.1561/2200000016]
[9]   Fast global minimization of the active Contour/Snake model [J].
Bresson, Xavier ;
Esedoglu, Selim ;
Vandergheynst, Pierre ;
Thiran, Jean-Philippe ;
Osher, Stanley .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2007, 28 (02) :151-167
[10]  
BROWN E., 2010, 1043 UCLA CAM