Precise segmentation of multimodal images

被引:133
作者
Farag, AA [1 ]
El-Baz, AS
Gimel'farb, G
机构
[1] Univ Louisville, Dept Elect & Comp Engn, Comp Vis & Image Proc Lab, Louisville, KY 40292 USA
[2] Univ Auckland, Dept Comp Sci, Auckland 1, New Zealand
关键词
expectation-maximization (EM); linear combination of Gaussians (LCG); Markov-Gibbs random field (MGRF); segmentation;
D O I
10.1109/TIP.2005.863949
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose new techniques for unsupervised segmentation of multimodal grayscale images such that each region-of-interest relates to a single dominant mode of the empirical marginal probability distribution of grey levels. We follow the most conventional approaches in that initial images and desired maps of regions are described by a joint Markov-Gibbs random field (MGRF) model of independent image signals and interdependent region labels. However, our focus is on more accurate model identification. To better specify region borders, each empirical distribution of image signals is precisely approximated by a linear combination of Gaussians (LCG) with positive and negative components. We modify an expectation-maximization (EM) algorithm to deal with the LCGs and also propose a novel EM-based sequential technique to get a close initial LCG approximation with which the modified EM algorithm should start. The proposed technique identifies individual LCG models in a mixed empirical distribution, including the number of positive and negative Gaussians. Initial segmentation based on the LCG models is then iteratively refined by using the MGRF with analytically estimated potentials. The convergence of the overall segmentation algorithm at each stage is discussed. Experiments show that the developed techniques segment different types of complex multimodal medical images more accurately than other known algorithms.
引用
收藏
页码:952 / 968
页数:17
相关论文
共 51 条
[1]   USING DYNAMIC-PROGRAMMING FOR SOLVING VARIATIONAL-PROBLEMS IN VISION [J].
AMINI, AA ;
WEYMOUTH, TE ;
JAIN, RC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (09) :855-867
[2]  
[Anonymous], 2003, Statistical pattern recognition
[3]  
BESAG J, 1974, J ROY STAT SOC B MET, V36, P192
[4]  
BESAG J, 1986, J R STAT SOC B, V48, P259
[5]   MULTIPLE RESOLUTION SEGMENTATION OF TEXTURED IMAGES [J].
BOUMAN, C ;
LIU, BD .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (02) :99-113
[6]   A MULTISCALE RANDOM-FIELD MODEL FOR BAYESIAN IMAGE SEGMENTATION [J].
BOUMAN, CA ;
SHAPIRO, M .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1994, 3 (02) :162-177
[7]  
Boykov Y, 2003, NINTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOLS I AND II, PROCEEDINGS, P26
[8]  
Boykov Y, 2001, LECT NOTES COMPUT SC, V2134, P359
[9]   MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].
DEMPSTER, AP ;
LAIRD, NM ;
RUBIN, DB .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38
[10]   Bayesian texture segmentation of weed and crop images using reversible jump Markov chain Monte Carlo methods [J].
Dryden, IL ;
Scarr, MR ;
Taylor, CC .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES C-APPLIED STATISTICS, 2003, 52 :31-50