Abstract
This paper proposes a new methodology for image segmentation based on the integration of deformable and Markov Random Field models. Our method makes use of Markov Random Field theory to build a Gibbs Prior model of medical images with arbitrary initial parameters to estimate the boundary of organs with low signal to noise ratio (SNR). Then we use a deformable model to fit the estimated boundary. The result of the deformable model fit is used to update the Gibbs prior model parameters, such as the gradient threshold of a boundary. Based on the updated parameters we restart the Gibbs prior models. By iteratively integrating these processes we achieve an automated segmentation of the initial images. By careful choice of the method used for the Gibbs prior models, and based on the above method of integration with deformable model our segmentation solution runs in close to real time. Results of the method are presented for several examples, including some MRI images with significant amount of noise.
Chapter PDF
Similar content being viewed by others
References
Ballard, D.H., Brown, C.M.: Computer vision. Prentice Hall, Englewood Cliffs (1982)
Kass, M., Witkin, A., Trerzopoulos, D.: Snakes: Active contour models. Intl. J. of Computer Vision 1(4), 321–331 (1988)
Worring, M., Smeulders, A.W.M., Staib, L.H., Duncan, J.S.: Parameterized feasible boundaries in gradient vector fields. Computer Vision and Image Understanding 63(1), 135–144 (1996)
Jones, T.N., Metaxas, D.N.: Automated 3D segmentation using deformable models and fuzzy affinity. In: Duncan, J.S., Gindi, G. (eds.) IPMI 1997. LNCS, vol. 1230, pp. 113–126. Springer, Heidelberg (1997)
Jones, T.N., Metaxas, D.N.: Image Segmentation Based on the Integration of Pixel Affinity and Deformable Models. In: Proceedings of CVPR 1998, Santa Barbara, CA (June 1998)
Chan, M.T., Herman, G.T., Levitan, E.: A Bayesian Approach to PET Reconstruction Using Image-Modeling Gibbs Prior. IEEE Transaction on Nuclear Science 44(3) (June 1997)
Chan, M.T., Herman, G.T., Levitan, E.: Bayesian Image Reconstruction Using Image-Modeling Gibbs Prior. John Wiley Sons, Inc., Chichester (1998)
Besag, J.: On the Statistical analysis of dirty pictures. Journal of the Royal Statistical Society Series B 48, 259–302 (1986)
Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6, 721–741 (1984)
Metaxas, D.N.: Physics-Based Deformable Models: Application to Computer Vision. Graphics and Medical Imaging (1996)
Winkler, G.: Image Anlysis, random Fields and Dynamic Monte Carlo Methods. Springer, Heidelberg (1995)
Li Markov, S.Z.: Random Field Modeling in Computer Vision. Springer, Heidelberg (1995)
Hammersley, J.M., Clifford, P.: Markov fields on finite graphs and lattices.University of California, Berkeley (preprint)
Malladi, R., Sethian, J.A., Vemuri, B.C.: Shape modeling with front propagation: A level set approach. Pattern Matching and machine Intelligence 17(2) (1997)
Chakraborty, A., Duncan, J.S.: Integration of Boundary finding and regionbased segmentation using Game theory. In: Bizais, Y., et al. (eds.) Information processing in Medical imaging, pp. 189–201. Kluwer, Dordrecht (1995)
Chakraborty, A., Worring, M., Duncan, J.S.: On multifeature integration for deformable boundary finding. In: Proc. Intl. Conf. On Computer Vision, pp. 846–851 (1995)
Ronfard, R.: Region-based strategies for active contour models. Intl. J. of Computer Vision 13(2), 229–251 (1994)
Zhu, S.C., Lee, T.S., Yuille, A.L.: region competition: Unifying snakes, region growing, and bayes/mdl fro multiband image segmentation. In: Proc. Intl. Conf. On Computer Vision, pp. 416–423 (1995)
Derin, H., Elliot, H.: Modeling and Segmentation of Noisy and textured images using Gibbs random fields. IEEE Trans. Pattern Anal. Mach. Intell. 9, 39–55 (1987)
Johnson, V.E., Wong, W.H., Hu, X., Chen, C.T.: Image restoration using Gibbs priors: Boundary modeling, treatment of blurring, and selection of Hyperparameters. IEEE Trans. Pattern anal. Mach. Intell. 13, 413–425 (1991)
Geman, D., Reynolds, G.: Constrainted restoration and the recovery of discontinuities. IEEE Trans. Pattern Anal. Mach. Intell. 14, 367–382 (1992)
kass, M., Witkins, A., Terzopoulos, D.: Snakes: Active Contour Models. Int. J. Computer Vision 1, 312–331 (1987)
Cohen, L.D.: ON active contour models and balloons. CVGIP: Image understanding 53(2), 211–218 (1991)
Boykov, Y., Veksler, O., Zabih, R.: Markoc Random fields with efficient Approximation. In: ICCV 1998 (1998)
Murino, V., Trucco, A.: Edge/Region-Based Segmentation and Reconstruction of Underwater Acoustic Image by Markov Random Fields. In: ICCV 1997 (1997)
Dehmeshki, J., Daemi, M.F., Atkin, B.P., Miles, N.J.: Anadaptive Estimation and Segmentation Technique for determination of Major Maceral Groups in Coal. In: Chin, R., Naiman, A., Pong, T.-C., Ip, H.H.-S. (eds.) ICSC 1995. LNCS, vol. 1024, Springer, Heidelberg (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, T., Metaxas, D. (2000). Image Segmentation Based on the Integration of Markov Random Fields and Deformable Models. In: Delp, S.L., DiGoia, A.M., Jaramaz, B. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2000. MICCAI 2000. Lecture Notes in Computer Science, vol 1935. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-40899-4_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-40899-4_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41189-5
Online ISBN: 978-3-540-40899-4
eBook Packages: Springer Book Archive