TY - JOUR
T1 - A Two-Stage Image Segmentation Method for Blurry Images with Poisson or Multiplicative Gamma Noise
AU - Chan, Raymond
AU - Yang, Hongfei
AU - Zeng, Tieyong
N1 - Funding information:
Department of Mathematics, The Chinese University of Hong Kong, Shatin, NT, Hong Kong ([email protected]. edu.hk, [email protected]). The first author’s research was supported in part by HKRGC GRF grant CUHK400412, HKRGC CRF grant CUHK2/CRF/11G, CUHK DAG 4053007, and CUHK FIS grant 1902036.
^ Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong ([email protected]). This author’s research was supported in part by the National Science Foundation of China (11271049), HKRGC 211710, 211911, and RFGs of HKBU.
Publisher copyright:
© 2014, Society for Industrial and Applied Mathematics
PY - 2014/1/7
Y1 - 2014/1/7
N2 - 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 ℓ2 datafidelity 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.
AB - 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 ℓ2 datafidelity 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.
KW - Convexity
KW - Gamma noise
KW - Image segmentation
KW - Multiplicative noise
KW - Primal-dual algorithm
KW - Total variation
UR - http://www.scopus.com/inward/record.url?scp=84897477522&partnerID=8YFLogxK
U2 - 10.1137/130920241
DO - 10.1137/130920241
M3 - Journal article
AN - SCOPUS:84897477522
SN - 1936-4954
VL - 7
SP - 98
EP - 127
JO - SIAM Journal on Imaging Sciences
JF - SIAM Journal on Imaging Sciences
IS - 1
ER -