Machine Vision and Applications

, Volume 22, Issue 3, pp 551–561 | Cite as

Contour segmentation in 2D ultrasound medical images with particle filtering

  • Donka Angelova
  • Lyudmila Mihaylova
Original Paper


Object segmentation in medical images is an actively investigated research area. Segmentation techniques are a valuable tool in medical diagnostics for cancer tumours and cysts, for planning surgery operations and other medical treatment. In this paper, a Monte Carlo algorithm for extracting lesion contours in ultrasound medical images is proposed. An efficient multiple model particle filter for progressive contour growing (tracking) from a starting point is developed, accounting for convex, non-circular forms of delineated contour areas. The driving idea of the proposed particle filter consists in the incorporation of different image intensity inside and outside the contour into the filter likelihood function. The filter employs image intensity gradients as measurements and requires information about four manually selected points: a seed point, a starting point, arbitrarily selected on the contour, and two additional points, bounding the measurement formation area around the contour. The filter performance is studied by segmenting contours from a number of real and simulated ultrasound medical images. Accurate contour segmentation is achieved with the proposed approach in ultrasound images with a high level of speckle noise.


Ultrasound (US) image segmentation Contour tracking Bayesian inference Sequential Monte Carlo methods Particle filter (PF) Speckle noise 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abolmaesumi P., Sirouspour M.: An interacting multiple model probabilistic data association filter for cavity boundary extraction from ultrasound images. IEEE Trans. Med. Imaging 23(6), 772–784 (2004)CrossRefGoogle Scholar
  2. 2.
    Abolmaesumi P., Sirouspour M.: Segmentation of prostate contours from ultrasound images. Proc. IEEE Int. Conf. Acoust. Speech Signal Process. 3, 517–520 (2004)Google Scholar
  3. 3.
    Adam D., Beilin-Nissan S., Friedman Z., Behar V.: The combined effect of spatial compounding and nonlinear filtering on the speckle reduction in ultrasound images. Ultrasonics 44, 166–181 (2006)CrossRefGoogle Scholar
  4. 4.
    Angelova, D., Mihaylova, L.: Contour extraction from ultrasound images viewed as a tracking problem. In: Proceedings of the 12th International Conference on Information Fusion, Seattle, WA, pp. 284–291 (2009)Google Scholar
  5. 5.
    Aurich, V., Weule, J.: Non-linear Gaussian Filters Performing Edge Preserving Diffusion, 17th DAGM Symposium, Bielefeld, pp. 538–545 (1995)Google Scholar
  6. 6.
    Bar-Shalom Y., Li X.R.: Multitarget-Multisensor Tracking: Principles and Techniques. YBS Publishing, Storrs (1995)Google Scholar
  7. 7.
    Boers, Y., Driessen, J.N.: Point estimation for jump Markov systems: various MAP estimators. In: Proceedings of 12th International Conference on Information Fusion, pp. 33–40 (2009)Google Scholar
  8. 8.
    Brusseau E., de Korte C.L., Mastik F., Schaar J., van der Steen A.: Fully automated endoluminal contour detection in intracoronary ultrasound images: a pre-processing for intravascular elastography. IEEE Proc. Ultrason. Symp. 2, 1917–1920 (2002)Google Scholar
  9. 9.
    Cárdenes R., de Luis-Garcia R., Bach-Cuadra M.: Multidimensional segmentation evaluation for medical image data. Comput. Methods Programs Biomed. 96(2), 108–124 (2009)CrossRefGoogle Scholar
  10. 10.
    Chang R., Wu W., Moon W., Chen D.: Automatic ultrasound segmentation and morphology based diagnosis of solid breast tumors. J. Breast Cancer Res. Treat. 89, 179–185 (2005)CrossRefGoogle Scholar
  11. 11.
    Daanen, V., Tonetti, J., Troccaz, J.: An information fusion method for the automatic delineation of the bone-soft tissues interface in ultrasound images. In: LNCS, vol. 3117, pp. 218–229. Springer, Heidelberg (2004)Google Scholar
  12. 12.
    Dhalila B., Khoodoruth S.Y., Rughooputh H.C.S., Lefer W.: Semi-automatic integrated segmentation approaches and contour extraction applied to computed tomography scan images. Int. J. Biomed. Imaging 2008, 1–11 (2008)Google Scholar
  13. 13.
    Doucet A., de Freitas N., Gordon N.: Sequential Monte Carlo Methods in Practice. Springer, New York (2001)zbMATHGoogle Scholar
  14. 14.
    Fan, A., Fisher, J., Wells, W., Levitt, J., Willsky, A.: MCMC curve sampling for image segmentation. In: Maeder, A. (ed.) MICCAI 2007, Part II, LNCS, vol. 4792, pp. 477–485 (2007)Google Scholar
  15. 15.
    Florin, C., Paragios, N., Williams, J.: Particle filters, a quasi-Monte Carlo solution for segmentation of coronaries. In: Medical Image Computing and Computer-Assisted Intervention MICCAI 2005, LNCS, vol. 3749,pp. 246–253. Springer, Heidelberg (2005)Google Scholar
  16. 16.
    Goldenberg R., Kimmel R., Rivlin E., Rudzsky M.: Fast geodesic active contours. IEEE Trans. Image Process. 10(10), 1467–1475 (2001)CrossRefMathSciNetGoogle Scholar
  17. 17.
    Hamarneh G., Gustavsson T.: Combining snakes and active shape models for segmenting the humanleft ventricle in echocardiographic images. IEEE Comput. Cardiol. 27, 115–118 (2000)Google Scholar
  18. 18.
    Jensen, J.: Field II ultrasound simulation program, Technical University of Denmark.
  19. 19.
    Konstantinova, P., Adam, D., Angelova, D., Behar, V.: Contour determination in ultrasound medical images using interacting multiple model probabilistic data association filter. In: LNCS, vol. 4310, pp. 628–636. Springer, Heidelberg (2007)Google Scholar
  20. 20.
    Konstantinova, P., Behar, V., Nikolov, M.: A comparison of contour determination in ultrasound medical images generated by two types of imaging techniques. In: Balkan Conference in Informatics, Bulgaria, pp. 29–40 (2007)Google Scholar
  21. 21.
    Konstantinova, P., Nikolov, M., Behar, V.: Ultrasound image enhancement via wavelet thresholding. In: Proceedings of the International Conference Automatics and Informatics, Sofia, Bulgaria, pp. IV-5–IV-8 (2008)Google Scholar
  22. 22.
    Liu, X., Nixon, M.: Medical image segmentation by water flow. In: Proceedings of Medical Image Understanding and Analysis MIUA 2007, UK (2007)Google Scholar
  23. 23.
    Marroquin J.L., Santana E.A., Botello S.: Hidden Markov measure field models for image segmentation. IEEE Trans Pattern. Anal. Mach. Intell. 25(11), 1380–1387 (2003)CrossRefGoogle Scholar
  24. 24.
    Martin-Fernandez M., Alberola-Lopez C.: An approach for contour detection of human kidneys from ultrasound images using Markov random fields and active contours. Med. Image Anal. 9(1), 1–23 (2005)CrossRefGoogle Scholar
  25. 25.
    Mignotte, M., Meunier, J.: An unsupervised multiscale approach for the dynamic contour-based boundary detection issue in ultrasound imagery. In: International Conference on Computer Vision, Pattern Recognition and Image Processing, vol. 2, pp. 366–369. USA (2000)Google Scholar
  26. 26.
    Mignotte M., Meunier J.: A multiscale optimization approach for the dynamic contour-based boundary detection issue. Comput. Med. Imaging Graph. 25(3), 265–275 (2001)CrossRefGoogle Scholar
  27. 27.
    Nikolov, M., Behar, V.: Statistical analysis of image quality in ultrasound imaging systems with coded excitation. In: International Workshop—Advances and Applications of Dezert-Smarandache Theory for Plausible and Paradoxical Reasoning for Information Fusion, Bulgaria, pp. 32–38 (2006)Google Scholar
  28. 28.
    Noble J.A., Boukerroui D.: Ultrasound image segmentation: a survey. IEEE Trans. Med. Imaging 25(8), 987–1010 (2006)CrossRefGoogle Scholar
  29. 29.
    Otsu N.: A threshold selection method from gray level histograms. IEEE Trans. Syst. Man Cybern. 9(1), 62–66 (1979)CrossRefMathSciNetGoogle Scholar
  30. 30.
    Pérez P., Blake A., Gangnet M.: Jetstream: Probabilistic contour extraction with particles. Proc. Int. Conf. Comput. Vis. (ICCV) II(5), 524–531 (2001)Google Scholar
  31. 31.
    Pitié, F., Kokaram, A., Dahyot, R.: Oriented particle spray: probabilistic contour tracking with directional information. In: Irish Machine Vision and Image Processing (IMVIP’04), Dublin, Ireland (2004)Google Scholar
  32. 32.
    Qua W., Huangb X., Jiac Y.: Segmentation in noisy medical images using PCA model based particle filtering. Proc. SPIE 6914, 691–43I (2008)Google Scholar
  33. 33.
    Ristic B., Arulampalam S., Gordon N.: Beyond the Kalman Filter: Particle Filters for Tracking Applications. Artech House, London (2004)zbMATHGoogle Scholar
  34. 34.
    Sahba F., Tizhoosh H., Salama M.: A coarse-to-fine approach to prostate boundary segmentation in ultrasound images. BioMed. Eng. 4, 58 (2005)Google Scholar
  35. 35.
    Saha, S., Boers, Y., Driessen, H., Mandal, P.K., Bagchi, A.: Particle based MAP state estimation: a comparison. In: Proceedings of 12th International Conference on Information Fusion, pp. 278–283 (2009)Google Scholar
  36. 36.
    Storvik G.: A Bayesian approach to dynamic contours through stochastic samplingand simulated annealing. IEEE Trans. Pattern Anal. Mach. Intell. 16(10), 976–986 (1994)CrossRefGoogle Scholar
  37. 37.
    Torr, P., Blake, A., et al.: Bayesian methods in graphics. In: Proceedings in the GraphCon 2003, Moscow State University (2003)Google Scholar
  38. 38.
    Tsai A., Wells W., Warfield S., Willsky A.: An EM algorithm for shape classification based on level sets. Med. Image Anal. 9, 491–502 (2005)CrossRefGoogle Scholar
  39. 39.
    Xu X., Li B.: Adaptive Rao-Blackwellized particle filter and its evaluation for tracking in surveillance. IEEE Trans. Image Processing 16(3), 838–849 (2007)CrossRefGoogle Scholar
  40. 40.
    Yao W., Abolmaesumi P., Greenspan M., Ellis R.: An estimation/correction algorithm for detecting bone edges in CT images. IEEE Trans. Med. Imaging 24(8), 997–1010 (2005)CrossRefGoogle Scholar
  41. 41.
    Zaidi H.: Medical image segmentation: Quo Vadis. Comput. Methods Programs Biomed 84, 63–65 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2010

Authors and Affiliations

  1. 1.Institute for Parallel ProcessingBulgarian Academy of SciencesSofiaBulgaria
  2. 2.Department of Communication SystemsLancaster UniversityLancasterUK

Personalised recommendations