Non-Parametric Mixture Model Based Evolution of Level Sets and Application to Medical Images

  • Niranjan Joshi
  • Michael Brady


We present a novel region-based curve evolution algorithm which has three primary contributions: (i) non-parametric estimation of probability distributions using the recently developed NP windows method; (ii) an inequality-constrained least squares method to model the image histogram with a mixture of nonparametric probability distributions; and (iii) accommodation of the partial volume effect, which is primarily due to low resolution images, and which often poses a significant challenge in medical image analysis (our primary application area). We first approximate the image intensity histogram as a mixture of non-parametric probability density functions (PDFs), justifying its use with respect to medical image analysis. The individual densities in the mixture are estimated using the recent NP windows PDF estimation method, which builds a continuous representation of discrete signals. A Bayesian framework is then formulated in which likelihood probabilities are given by the non-parametric PDFs and prior probabilities are calculated using an inequality constrained least squares method. The non-parametric PDFs are then learnt and the segmentation solution is spatially regularised using a level sets framework. The log ratio of the posterior probabilities is used to drive the level set evolution. As background to our approach, we recall related developments in level set methods. Results are presented for a set of synthetic and natural images as well as simulated and real medical images of various anatomical organs. Results on a range of images show the effectiveness of the proposed algorithm.


Non-parametric probability density functions Finite mixture models Curve evolution Level sets 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Bai, W., & Brady, M. (2009). Regularized b-spline deformable registration for respiratory motion correction in pet images. Physics in Medicine and Biology, 54, 2719–2736. CrossRefGoogle Scholar
  2. Bond, S., Joshi, N. B., Petroudi, S., & Brady, M. (2007). Estimating the mesorectal fascia in MRI. In: The proceedings of information processing in medical imaging—IPMI. Google Scholar
  3. Caselles, V., Kimmel, R., & Sapiro, G. (1997). Geodesic active contours. International Journal of Computer Vision, 22(1), 61–79. MATHCrossRefGoogle Scholar
  4. Chan, T. F., & Vese, L. A. (2001). Active contours without edges. IEEE Transactions on Image Processing, 10(2), 266–277. MATHCrossRefGoogle Scholar
  5. Cremers, D., Rousson, M., & Deriche, R. (2007). A review of statistical approaches to level set segmentation: integrating colour, texture, motion, and shape. International Journal of Computer Vision, 72(2), 195–215. CrossRefGoogle Scholar
  6. Dowson, N., Kadir, T., & Bowden, R. (2008). Estimating the joint statistics of images using non-parametric windows with application to registration using mutual information. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(10), 1841–1857. CrossRefGoogle Scholar
  7. Felsberg, M., & Sommer, G. (2001). The monogenic signal. IEEE Transactions on Signal Processing, 12, 3136–3144. CrossRefMathSciNetGoogle Scholar
  8. Ibanez, L., Schroeder, W., Ng, L., & Cates, J. (2005). The insight segmentation and registration toolkit software guide, version 2.4. Available at
  9. ITK (2005). The insight segmentation and registration toolkit. Available at
  10. Izenman, A. J. (1991). Recent developments in non-parametric density estimation. Journal of the American Statistical Association, 86(413), 205–224. MATHCrossRefMathSciNetGoogle Scholar
  11. Joshi, N. B. (2007). Non-parametric probability density function estimation for medical images. DPhil thesis, University of Oxford. Google Scholar
  12. Joshi, N. B., & Brady, M. (2005). A non-parametric mixture model for partial volume segmentation of MR images. In: The proceedings of British machine vision conference—BMVC. Google Scholar
  13. Joshi, N. B., & Brady, M. (2007). Non-parametric mixture model based evolution of level sets. In: The proceedings of international conference on computing: theory and applications—ICCTA (pp. 618–622). Google Scholar
  14. Joshi, N. B., & Brady, M. (2008). Non-parametric mixture model based evolution of level sets. In: Chanda B., Murthy C.A. (Eds.), Advances in intelligent information processing: tools and applications, World Scientific Publishing, Indian Statistical Institute, India, Platinum Jubilee Series. Google Scholar
  15. Kass, M., Witkin, A., & Terzopoulos, D. (1988). Snakes: active contour models. International Journal of Computer Vision, 321–331. Google Scholar
  16. Kim, J., Fisher, J., Yezzi, A., Cetin, M., & Willsky, A. (2005). A nonparametric statistical method for image segmentation using information theory and curve evolution. IEEE Transactions on Image Processing, 14(10), 1486–1502. CrossRefMathSciNetGoogle Scholar
  17. Leemput, K. V., Maes, F., Vandermuelen, D., & Suetens, P. (2003). A unifying framework for partial volume segmentation of brain mr images. IEEE Transactions on Medical Imaging, 22, 105–119. CrossRefGoogle Scholar
  18. Michailovich, O., Rathi, Y., & Tannenbaum, A. (2007). Image segmentation using active contours driven by the Bhattacharyya gradient flow. IEEE Transactions on Image Processing, 16(11), 2787–2801. CrossRefMathSciNetGoogle Scholar
  19. Mumford, D., & Shah, J. (1990). Boundary detection by minimizing functionals, I*. In: Ullman S., Richards W. (Eds.), Image understanding (Chap. 2). Google Scholar
  20. Noe, A., & Gee, J. C. (2002). Efficient partial volume tissue classification in MRI scans. In LNCS : Vol. 2488. Proceedings of the 5th international conference on medical image computing and computer-assisted intervention—MICCAI 2002 (pp. 698–705). Berlin: Springer. CrossRefGoogle Scholar
  21. Papoulis, A., & Pillai, S. U. (2002). Probability, random variables and stochastic processes. New York: McGraw-Hill. Google Scholar
  22. Paragios, N. (2000). Geodesic active regions and level set methods: contributions and applications in artificial vision. PhD thesis, University of Nice Sophia Antipolis/INRIA, France. Google Scholar
  23. Paragios, N., & Deriche, R. (2002). Geodesic active regions: a new framework to deal with frame partition problems in computer vision. Journal of Visual Communication and Image Representation, 13, 249–268. CrossRefGoogle Scholar
  24. Rathi, Y., Michailovich, O., Malcolm, J., & Tannenbaum, A. (2006). Seeing the unseen: segmenting with distributions. In: International conference on signal and image processing (SIP). Google Scholar
  25. Reilhac, A., Lartizien, C., Costes, N., Sans, S., Comtat, C., Gunn, R., & Evans, A. (2004). Pet-sorteo: a Monte Carlo based simulator with high count rate capabilities. IEEE Transactions on Nuclear Science, 51, 46–52. CrossRefGoogle Scholar
  26. Segars, W., & Tsui, B. (2002). Study of the efficacy of respiratory gating in myocardial spect using the new 4d NCAT phantom. IEEE Transactions on Nuclear Science, 49, 675–679. CrossRefGoogle Scholar
  27. Sethian, J. A. (1999). Level set methods and fast marching methods. Cambridge: Cambridge University Press. MATHGoogle Scholar
  28. Sijbers, J. (1998). Signal and noise estimation from magnetic resonance images. PhD thesis, University of Antwerp, Belgium. Google Scholar
  29. Zeydabadi, M., Zoroofi, R. A., & Soltanian-Zadeh, H. (2004). Multiresolution automatic segmentation of T1-weighted brain MR images. In: Proceedings of IEEE international symposium on biomedical imaging conference (pp. 165–168). Google Scholar
  30. Zhang, Y., Brady, M., & Smith, S. (2001). Segmentation of brain MR images through a hidden Markov random field model and the expectation maximization algorithm. IEEE Transactions Medical Imaging, 20, 45–57. CrossRefGoogle Scholar
  31. Zhu, S. C., & Yuille, A. (1996). Region competition: unifying snakes, region growing, and Bayes/MDL for multiband image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(9), 884–900. CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.Department of Engineering ScienceUniversity of OxfordOxfordUK

Personalised recommendations