A new fuzzy c-means method with total variation regularization for segmentation of images with noisy and incomplete data

被引:56
作者
He, Yanyan [1 ]
Hussaini, M. Yousuff [1 ]
Ma, Jianwei [1 ,4 ]
Shafei, Behrang [2 ]
Steidl, Gabriele [3 ]
机构
[1] Florida State Univ, Dept Math, Tallahassee, FL 32306 USA
[2] Fraunhofer ITWM, Image Proc Dept, Image Proc Grp, Kaiserslautern, Germany
[3] Univ Kaiserslautern, Dept Math, D-67663 Kaiserslautern, Germany
[4] Harbin Inst Technol, Inst Appl Math, Harbin 150006, Peoples R China
关键词
Fuzzy c-means; Multi-class labeling; Sparsity-promoting method; Alternating direction method of multipliers; MRI segmentation; Noisy and incomplete data; ALGORITHM; OPTIMIZATION; FRAMEWORK; MODELS;
D O I
10.1016/j.patcog.2012.03.009
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The objective function of the original (fuzzy) c-mean method is modified by a regularizing functional in the form of total variation (TV) with regard to gradient sparsity, and a regularization parameter is used to balance clustering and smoothing. An alternating direction method of multipliers in conjunction with the fast discrete cosine transform is used to solve the TV-regularized optimization problem. The new algorithm is tested on both synthetic and real data, and is demonstrated to be effective and robust in treating images with noise and missing data (incomplete data). (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:3463 / 3471
页数:9
相关论文
共 53 条
[1]   A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data [J].
Ahmed, MN ;
Yamany, SM ;
Mohamed, N ;
Farag, AA ;
Moriarty, T .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2002, 21 (03) :193-199
[2]  
[Anonymous], 1983, AUGMENTED LAGRANGIAN, DOI DOI 10.1016/S0168-2024(08)70034-1
[3]   FCM - THE FUZZY C-MEANS CLUSTERING-ALGORITHM [J].
BEZDEK, JC ;
EHRLICH, R ;
FULL, W .
COMPUTERS & GEOSCIENCES, 1984, 10 (2-3) :191-203
[4]   Optimized homomorphic unsharp masking for MR grayscale inhomogeneity correction [J].
Brinkmann, BH ;
Manduca, A ;
Robb, RA .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1998, 17 (02) :161-171
[5]   Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation [J].
Cai, Weiling ;
Chen, Songean ;
Zhang, Daoqiang .
PATTERN RECOGNITION, 2007, 40 (03) :825-838
[6]   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
[7]  
Chan T, 2008, CAM REPORTS
[8]   A Spatial Regularization Approach for Vector Quantization [J].
Chaux, Caroline ;
Jezierska, Anna ;
Pesquet, Jean-Christophe ;
Talbot, Hugues .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2011, 41 (1-2) :23-38
[9]   Design and construction of a realistic digital brain phantom [J].
Collins, DL ;
Zijdenbos, AP ;
Kollokian, V ;
Sled, JG ;
Kabani, NJ ;
Holmes, CJ ;
Evans, AC .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1998, 17 (03) :463-468
[10]   Mean shift: A robust approach toward feature space analysis [J].
Comaniciu, D ;
Meer, P .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (05) :603-619