Skip to main content

White Matter/Gray Matter Boundary Segmentation Using Geometric Snakes: A Fuzzy Deformable Model

  • Conference paper
  • First Online:
Advances in Pattern Recognition — ICAPR 2001 (ICAPR 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2013))

Included in the following conference series:

Abstract

This paper presents a fast region-based level set approach for extraction of white matter (WM), gray matter (GM) and cerebrospinal fluid (CSF) boundaries from two dimensional magnetic resonance slices of the human brain. The raw contour was placed inside the image, which was later pushed or pulled towards the convoluted brain topology. The forces in the level set approach used three kinds of speed control functions based on region, edge and curvature. Regional speed functions were determined based on the fuzzy membership function computed using the fuzzy clustering technique, while the edge and curvature speed functions were based on gradient and signed distance transform functions, respectively. The level set algorithm was implemented to run in the “narrow band” using a “fast marching method.” The system was tested on synthetic convoluted shapes, and real magnetic resonance images of the human brain. The entire system took around a minute to estimate the WM/GM boundaries on XP1000 running Linux Operating System, when the raw contour was placed half way from its goal. The system took a few seconds if the raw contour was placed closed to the goal boundary which resulted with one hundred percent accuracy.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jasjit S. Suri, S. Kamaledin Setarehdan, Sameer Singh, Advanced Algorithmic Approaches to Medical Image Segmentation: State-of-the-Art Applications in Cardiology, Neurology, Mdmriography and Pathology, First Eds. In Press.

    Google Scholar 

  2. Kass Wikins, Terzapolous, D., Snakes: Active Contour Models, International J. of Computer Vision, Vol. 1, No. 4, pp. 321–331, 1988.

    Article  Google Scholar 

  3. Jasjit S. Suri, Computer Vision. Image Processing and Pattern Recognition in Left Ventricle Segmentation: Last 50 Years, J. of Pattern Analysis and Applications, Vol. 3, No. 3, pp. 209–244, Sep. 2000.

    Article  MATH  Google Scholar 

  4. S. Osher and James A. Sethian, Fronts propagating with curvature-dependent speed: algorithms based on Hamiltons-Jacobi formulations, J. Computational Physics, Vol. 79, No. 1, pp. 12–49, 1988.

    Article  MATH  MathSciNet  Google Scholar 

  5. James A. Sethian, An Analysis of Flaine Propagation, Ph.D. thesis, Department of Mathematics, University of California, Berkeley, CA, 1982.

    Google Scholar 

  6. Malladi R, Ron Kimmel, D. Adalsteinsson, G. Sapiro, V. Caselles and J. A. Sethian, A Geometric Approach to Segmentation and Analysis of 3-D Medical Images, Proc. of IEEE/SIAM workshop on Mathematical Morphology and Biomedical Image Analysis (MMBL), San Francisco, California, pp. 244–252, June 1996.

    Google Scholar 

  7. Malladi, R., Sethian, J.A., A Unified Approach to Noise Removal, Image-Enhancement, and Shape Recovery, IEEE Trans, in Image Processing, Vol. 5, No. 11, pp. 1554–1568, Nov. 1996.

    Article  Google Scholar 

  8. Chenyang Xu, On the relationship between the parametric and geometric active contours, Internal Tech. report, Johns Hopkins University, 1999.

    Google Scholar 

  9. V. Caselles, R. Kimmel and G. Shapiro, Geodesic active contours, Int. J. of Computer Vision, Vol. 22, pp. 61–79, 1997.

    Article  MATH  Google Scholar 

  10. Elisabeth Rouy and Agnes Tourin, A viscosity solutions approach to shape-from-shading, SIAM J. of Numerical Analysis, Vol. 23, pp. 867–884, 1992.

    Article  MathSciNet  Google Scholar 

  11. Bezdek, J.C, Hall, L.O., Review of MR image segmentation techniques using pattern recognition, Medical Physics, Vol. 20, pp. 1033–1048, March 1993.

    Google Scholar 

  12. James A. Sethian, A fast marching level set method for monotonically advancing fronts, Proc. Natl. Acad. Science, Applied Mathematics, Vol. 93, pp. 1591–1595, 1996.

    MATH  MathSciNet  Google Scholar 

  13. D. Adalsteinsson, J. A. Sethian, The fast construction of extension velocities in level set methods, J. Computational Physics, Vol. 148, No. 1, pp. 2–22, 1999.

    Article  MATH  MathSciNet  Google Scholar 

  14. Jasjit S. Suri, Robert M. Haralick and F. H. Sheehan, Greedy Algorithm for Error Correction in Automatically Produced Boundaries from Low Contrast Ventriculograms, Int. J. of Pattern Applications and Analysis, Vol. 1, No. 1, pp. 39–60, Jan. 2000.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Suri, J.S. (2001). White Matter/Gray Matter Boundary Segmentation Using Geometric Snakes: A Fuzzy Deformable Model. In: Singh, S., Murshed, N., Kropatsch, W. (eds) Advances in Pattern Recognition — ICAPR 2001. ICAPR 2001. Lecture Notes in Computer Science, vol 2013. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44732-6_34

Download citation

  • DOI: https://doi.org/10.1007/3-540-44732-6_34

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41767-5

  • Online ISBN: 978-3-540-44732-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics