MGRF Controlled Stochastic Deformable Model

  • Ayman El-Baz
  • Aly Farag
  • Georgy Gimelfarb
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3540)


Deformable or active contour, and surface models are powerful image segmentation techniques. We introduce a novel fast and robust bi-directional parametric deformable model which is able to segment regions of intricate shape in multi-modal greyscale images. The power of the algorithm in terms of computation time and robustness is owing to the use of joint probabilities of the signals and region labels in individual points as external forces guiding the model evolution. These joint probabilities are derived from a Markov–Gibbs random field (MGRF) image model considering an image as a sample of two interrelated spatial stochastic processes. The low level process with conditionally independent and arbitrarily distributed signals relates to the observed image whereas its hidden map of regions is represented with the high level MGRF of interdependent region labels. Marginal probability distributions of signals in each region are recovered from a mixed empirical signal distribution over the whole image. In so doing, each marginal is approximated with a linear combination of Gaussians (LCG) having both positive and negative components. The LCG parameters are estimated using our previously proposed modification of the EM algorithm, and the high-level Gibbs potentials are computed analytically. Comparative experiments show that the proposed model outlines complicated boundaries of different modal objects much more accurately than other known counterparts.


  1. 1.
    Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. Int. J. Computer Vision 1, 321–331 (1987)CrossRefGoogle Scholar
  2. 2.
    Xu, C., Prince, J.L.: Snakes, Shapes, and Gradient Vector Flow. IEEE Trans. Image Processing 7, 359–369 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Paragios, N., Deriche, R.: Geodesic Active Contours and Level Sets for the Detection and Tracking of Moving Objects. IEEE Trans. Pattern Analysis Machine Intelligence 22, 1–15 (2000)CrossRefGoogle Scholar
  4. 4.
    Paragios, N., Mellina-Gottardo, O., Armes, V.: Gradient vector flow fast geometric active contours. IEEE Trans. Pattern Analysis Machine Intelligence 26, 402–407 (2004)CrossRefGoogle Scholar
  5. 5.
    Amini, A., Weymouth, T., Jain, R.: Using dynamic programming for solving variational problems in vision. IEEE Trans. Pattern Analysis Machine Intelligence 12, 855–867 (1990)CrossRefGoogle Scholar
  6. 6.
    Williams, D.J., Shah, M.: A fast algorithm for active contours and curvature estimation. In: Proc. Int. Conf. Computer Vision, Graphics and Image Processing, 55th edn., pp. 14–26 (1992)Google Scholar
  7. 7.
    Grzeszczuk, R.P., Levin, D.N.: Brownian strings: Segmenting images with stochastically deformable contours. IEEE Trans. Pattern Analysis Machine Intelligence 19, 1100–1114 (1997)CrossRefGoogle Scholar
  8. 8.
    Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut / max-flow algorithms. In: Figueiredo, M., Zerubia, J., Jain, A.K. (eds.) EMMCVPR 2001. LNCS, vol. 2134, pp. 359–374. Springer, Berlin (2001)CrossRefGoogle Scholar
  9. 9.
    Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: Proc. IEEE Int. Conf. Computer Vision, Nice, France, October 14–17, pp. 26–33. IEEE CS Press, Los Alamitos (2003)CrossRefGoogle Scholar
  10. 10.
    Gimel’farb, G., Farag, A.A., El-Baz, A.: Expectation-Maximization for a linear combination of Gaussians. In: Proc. IAPR Int. Conf. Pattern Recognition, Cambridge, UK, August 23–26, vol. 3, pp. 422–425. IEEE CS Press, Los Alamitos (2004)Google Scholar
  11. 11.
    Gimel’farb, G.L.: Image Textures and Gibbs Random Fields. Kluwer Academic, Dordrecht (1999)zbMATHGoogle Scholar
  12. 12.
    Farag, A.A., El-Baz, A., Gimel’farb, G.: Experimental Evaluation of Statitical and Deformable Model-Based Segmentation. TR-CVIP04-11, Computer Vision and Image Processing Laboratory, University of Louisville, KY (November 2004)Google Scholar
  13. 13.
    Goldenberg, R., Kimmel, R., Rivlin, E., Rudzsky, M.: Fast Geodesic Active Contours. IEEE Trans. Image Processing 10(10), 1467–1475 (2001)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ayman El-Baz
    • 1
  • Aly Farag
    • 1
  • Georgy Gimelfarb
    • 2
  1. 1.Computer Vision and Image Processing LaboratoryUniversity of LouisvilleLouisvilleUSA
  2. 2.Department of Computer ScienceUniversity of AucklandAucklandNew Zealand

Personalised recommendations