Skip to main content

Adaptive Segmentation of MR Axial Brain Images Using Connected Components

  • Conference paper
  • First Online:

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

Abstract

The role of connected components and connected filters is well established. In this paper a new segmentation procedure is presented based on connected components and connected filters. The use of connected components simplified the development of the algorithm. Moreover, if connected components are available as a basic data type, implementation is achievable without resorting to pixel level processing. Using parallel platforms with hardware support for connected components, the algorithm can fully exploit its data parallel implementation. We apply our segmentation procedure to axially oriented magnetic resonance brain images. Novel ideas are presented of how connected components operations (e.g. moments and bounding boxes) and connected filtering (e.g. area close-opening) can be effectively used together.

This work was in part supported by the Erasmus Intensive Programme IP2000

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Atkins, M.S., Mackiewich, B.T.: Fully Automatic Segmentation of the Brain in MRI. IEEE Trans. Med. Imag. 17 (1998) 98–107

    Article  Google Scholar 

  2. Bezdek, J.C., Hall, L.O., Clarke, L.P.: Review of MR Image Segmentation Techniques Using Patter Recognition. Medical Physics 20 (1993) 1033–1048

    Article  Google Scholar 

  3. Biancardi, A., Mérigot, A.: Connected component support for image analysis programs. Proc. 13th Inter. Conf. on Pattern Recognition4 (1996) 620–624

    Article  Google Scholar 

  4. Crespo, J., Maojo, V.: Shape preservation in morphological filtering and segmentation. Proc. XII Brazilian Symposium on Computer Graphics and Image Processing (1999) 247–256

    Google Scholar 

  5. Davatzikos, C.A., Prince, J.L.: An Active Contour Model for Mapping the Cortex. IEEE Trans. Med. Imag. 14 (1995) 65–80

    Article  Google Scholar 

  6. M. J. B. Duff, Propagation in Cellular Logic Arrays, Proc. Workshop on Picture Data Description and Management (1980) 259–262

    Google Scholar 

  7. Freeborough, P.A., Fox N.C.: MR Image Texture Analysis Applied to the Diagnosis and Tracking of Alzheimer’s Disease. IEEE Trans. Med. Imag. 17 (1998) 475–479

    Article  Google Scholar 

  8. Freeborough, P.A., Fox N.C., Kitney, R.I.: Interactive Algorithms for the Segmentation and Quantitation of 3D MRI Brain Scans Comp. Meth. Programs in Biomed. 53 (1997) 15–25

    Google Scholar 

  9. Hillis, W. D., Steele Jr., G. L.: Data parallel algorithms. Communications of the ACM 29 12 (1986) 1170–1183

    Article  Google Scholar 

  10. Hohne, K.H., Hanson, W.: Interactive 3D Segmentation of MRI and CT Volumes using Morphological Operations. Journal of Computer Assisted Tomography 16 (1994) 285–294

    Article  Google Scholar 

  11. Kapur, T., Grimson, W.E.L., Wells, W.M., Kikinis, R.: Segmentation of Brain Tissue from Magnetic Resonance Images Med. Imag. Anal. 1 (1996)

    Google Scholar 

  12. Kass, M., Witkin, A., Terzopulos, D.: Snakes: Active Contour Models. Intern. Jour. Comput. Vision (1998) 321–331

    Google Scholar 

  13. Lantuéjoul, C.: Geodesic Segmentation in Preston Jr., K., Uhr, L. (eds.): Multi-computers and Image Processing. Academic Press, New York (1982)

    Google Scholar 

  14. Mèrigot, A.: Associative nets: A graph-based parallel computing model. IEEE Trans. on Computer 46 (1997) 558–571

    Article  Google Scholar 

  15. Mèrigot, A., Dulac, D., Mohammadi, S.: A new scheme for massively parallel image analysis. Proc. 12th Intern. Conf. on Pattern Recognition3 (1994) 352–356

    Google Scholar 

  16. Niessen, W.J., Vincken, K.L., Weickert J., Viergrever, M.A.: Three-dimensional MR Brain Segmentation. 6TH Intern. Conf. on Computer Vision (1998) 53–58

    Google Scholar 

  17. Salembier, P., Serra, J.: Flat Zones Filtering, Connected Operators, and Filters by Reconstruction. IEEE Trans. on Image Process. 4 (1995) 1153–1160

    Article  Google Scholar 

  18. Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, New York (1982)

    MATH  Google Scholar 

  19. Soille, P.: Morphological Image Analysis. Springer-Verlag, Berlin Heidelberg New York (1999)

    MATH  Google Scholar 

  20. Zijdenbos, A.P., Dawant, B.M., Margolin, R.A., Palmer, A.C.: Morphometric Analysis of White Matter Lesions in MR Images: Method and Validation. IEEE Trans. Med. Imag. 13 (1994) 716–724

    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

Biancardi, A., Segovia-Martínez, M. (2001). Adaptive Segmentation of MR Axial Brain Images Using Connected Components. In: Arcelli, C., Cordella, L.P., di Baja, G.S. (eds) Visual Form 2001. IWVF 2001. Lecture Notes in Computer Science, vol 2059. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45129-3_26

Download citation

  • DOI: https://doi.org/10.1007/3-540-45129-3_26

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42120-7

  • Online ISBN: 978-3-540-45129-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics