DocumentCode
871477
Title
Precise segmentation of multimodal images
Author
Farag, Aly A. ; El-Baz, Ayman S. ; Gimel´farb, Georgy
Author_Institution
Dept. of Electr. & Comput. Eng., Univ. of Louisville, KY, USA
Volume
15
Issue
4
fYear
2006
fDate
4/1/2006 12:00:00 AM
Firstpage
952
Lastpage
968
Abstract
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.
Keywords
Gaussian distribution; Markov processes; expectation-maximisation algorithm; image segmentation; random processes; Markov-Gibbs random field; expectation-maximization algorithm; image signals; linear combination of Gaussians; multimodal grayscale images; multimodal image segmentation; negative Gaussians; positive Gaussians; probability distribution; unsupervised segmentation; Approximation algorithms; Biomedical imaging; Convergence; Gaussian approximation; Gaussian distribution; Gray-scale; Image segmentation; Iterative algorithms; Linear approximation; Probability distribution; Expectation–maximization (EM); Markov–Gibbs random field (MGRF); linear combination of Gaussians (LCG); segmentation; Algorithms; Artificial Intelligence; Image Enhancement; Image Interpretation, Computer-Assisted; Information Storage and Retrieval; Pattern Recognition, Automated; Reproducibility of Results; Sensitivity and Specificity; Signal Processing, Computer-Assisted;
fLanguage
English
Journal_Title
Image Processing, IEEE Transactions on
Publisher
ieee
ISSN
1057-7149
Type
jour
DOI
10.1109/TIP.2005.863949
Filename
1608143
Link To Document