• 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