Multimodal imaging: modelling and segmentation with biomedical applications

The maximum a posteriori (MAP) technique, combining intensity and spatial interactions, has been a standard statistical approach for image segmentation. Crucial steps for the MAP technique are the model identification, incorporation of priors, and the optimisation approach. This paper describes an unsupervised MAP segmentation framework of N-dimensional multimodal images. The input image and its desired labelling are described by a joint Markov-Gibbs random field (MGRF) model of independent image signals and interdependent region labels. A kernel approach is used to model the joint and marginal probability densities of objects from the gray level histogram, incorporating a generalised linear combination of Gaussians (LCG). A novel maximum likelihood estimate (MLE) for the number of classes in the LCG model is introduced. An approach is devised for MGRF model identification based on region characteristics. The segmentation process employs LCG to provide an initial segmentation, then α-expansion move algorithm iteratively refines the labelled image using MGRF. The resulting MAP algorithm is studied in terms of convergence and sensitivity to initialisation, improper estimation of the number of classes, and discontinuities in the objects. The framework is modular, allowing incorporation of intensity and spatial interactions with varying complexity, and can be extended to incorporate shape priors.

[1]  Haluk Derin,et al.  Modeling and Segmentation of Noisy and Textured Images Using Gibbs Random Fields , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Vladimir Kolmogorov,et al.  An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Stephen M. Smith,et al.  Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm , 2001, IEEE Transactions on Medical Imaging.

[4]  F. Girosi,et al.  Networks for approximation and learning , 1990, Proc. IEEE.

[5]  J. Besag Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[6]  Timothy F. Cootes,et al.  Active Appearance Models , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  J. Besag On the Statistical Analysis of Dirty Pictures , 1986 .

[8]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  W. Eric L. Grimson,et al.  Mutual information in coupled multi-shape model for medical image segmentation , 2004, Medical Image Anal..

[10]  Anthony J. Yezzi,et al.  A variational framework for integrating segmentation and registration through active contours , 2003, Medical Image Anal..

[11]  Anil K. Jain,et al.  Random field models in image analysis , 1989 .

[12]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[13]  Aly A. Farag,et al.  Precise segmentation of multimodal images , 2006, IEEE Transactions on Image Processing.

[14]  B. Silverman Density estimation for statistics and data analysis , 1986 .

[15]  A. Ardeshir Goshtasby,et al.  Curve Fitting by a Sum of Gaussians , 1994, CVGIP Graph. Model. Image Process..

[16]  Vladimir Kolmogorov,et al.  "GrabCut": interactive foreground extraction using iterated graph cuts , 2004, ACM Trans. Graph..

[17]  David G. Stork,et al.  Pattern Classification , 1973 .

[18]  Eric A. Hoffman,et al.  Automatic lung segmentation for accurate quantitation of volumetric X-ray CT images , 2001, IEEE Transactions on Medical Imaging.

[19]  D. Greig,et al.  Exact Maximum A Posteriori Estimation for Binary Images , 1989 .

[20]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[21]  H. Sorenson,et al.  Recursive bayesian estimation using gaussian sums , 1971 .

[22]  Leo Grady,et al.  A multilevel banded graph cuts method for fast image segmentation , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[23]  A. A. Farag Modeling small objects under uncertanities: novel algorithms and applications , 2012 .

[24]  H. Bozdogan Model selection and Akaike's Information Criterion (AIC): The general theory and its analytical extensions , 1987 .

[25]  J. Alison Noble,et al.  MAP MRF joint segmentation and registration of medical images , 2003, Medical Image Anal..

[26]  Song-Chun Zhu,et al.  Filters, Random Fields and Maximum Entropy (FRAME): Towards a Unified Theory for Texture Modeling , 1998, International Journal of Computer Vision.

[27]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..