Segmentation of Magnetic resonance brain images using analog constraint satisfaction neural networks

  • Andrew J. Worth
  • David N. Kennedy
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 687)

Abstract

The Grey-White Decision Network (GWDN) is presented as an analog constraint satisfaction neural network that segments magnetic resonance brain images. Constraints on signal intensity, neighborhood interactions and edge influences are combined to assign labels of grey matter, white matter or “other” to each pixel. An improved version of this novel segmentation network that is provably stable is described. Results of the network are presented along with a comparison of these results to a collection of human segmentations. The network is discussed in relation to other methods for segmentation and the network's extendibility is described.

Keywords

Grey Matter Magnetic Resonance Brain Image Pixel Location Strong Edge Boundary Contour System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    D.N. Kennedy, P.A. Filipek and V.S. Caviness Jr. Anatomic Segmentation and Volumetric Calculations in Nuclear Magnetic Resonance Imaging. IEEE Trans. on Medical Imaging, 8(1), March, 1989.Google Scholar
  2. 2.
    V.S. Caviness Jr., P.A. Filipek, and D.N. Kennedy. Magnetic Resonance Technology in Human Brain Science: Blueprint for a Program Based upon Morphometry. Brain & Development, 11(1):1–13, 1989.Google Scholar
  3. 3.
    P.A. Filipek, D.N. Kennedy, V.S. Caviness Jr., T.A. Spraggins, S.L. Rossnick, and P.A. Starewicz. Magnetic resonance imaging-based brain morphometry: Development and application to normal controls. Annals of Neurology, 25:61–67, 1989.CrossRefPubMedGoogle Scholar
  4. 4.
    T.L. Jernigan, G.A. Press and J.R. Hesselink. Methods for Measuring Brain Morphologic Features on Magnetic Resonance Images: Validation and Normal Aging. Arch Neuro, 47:27–32, 1990.Google Scholar
  5. 5.
    D.N. Kennedy, J.W. Belliveau, J. Rademacher, B.R. Buchbinder, P.A. Filipek, B.R. Rosen, and V.S. Caviness Jr. Anatomic Variability of Primary Visual Cortex. Proceedings of the Society of Magnetic Resonance in Medicine, 10:203, 1991.Google Scholar
  6. 6.
    P.A. Filipek, and D.N. Kennedy. Magnetic Resonance Imaging: Its Role in the Developmental Disorders. D. Gray, and D. Duane. (eds.) The Reading Brain: The Biological Basis of Dyslexia, Parkton, Maryland. York Press, 133–160, 1991.Google Scholar
  7. 7.
    H.S. Stiehl. 3D Image Understanding in Radiology. IEEE Engr. in Medicine and Biology, 9(4):24–28, 1990.CrossRefGoogle Scholar
  8. 8.
    R.A. Hummel and S.W. Zucker. On the Foundations of Relaxation Labeling Processes. I.E.E.E. Transactions on Pattern Analysis and Machine Intelligence, 5(3):267–287, May, 1983.Google Scholar
  9. 9.
    J. Kittler, and J. Illingworth. Relaxation Labelling Algorithmsa Review. Image and Vision Computing, 3(4):206–216, 1985.CrossRefGoogle Scholar
  10. 10.
    J. Hertz, A. Krogh, and R.G. Palmer. Introduction to the Theory of Neural Computation. Redwood City, CA: Addison-Wesley, 81–87, 1991.Google Scholar
  11. 11.
    T. Wang, X Zhuang, and X Xing. Robust Segmentation of Noisy Images using a Neural Network Model. Image and Vision Computing, May, 10(4):233–240, 1992.Google Scholar
  12. 12.
    S.C. Amartur, D. Piraino, and Y. Takefuji. Optimization Neural Networks for the Segmentation of Magnetic Resonance Images. IEEE Transactions on Medical Imaging, 11(2):215–220, June, 1992.CrossRefGoogle Scholar
  13. 13.
    A.J. Worth, S. Lehar and D.N. Kennedy. A recurrent cooperative/competitive field for segmentation of magnetic resonance brain imagery. Proceedings of the Inter. Joint Conf. on Neural Networks, November (Singapore), 2:1403–1408, 1991.CrossRefGoogle Scholar
  14. 14.
    M.A. Cohen, and S. Grossberg. Absolute Stability of Global Pattern Formation and Parallel Memory Storage by Competitive Neural Networks. IEEE Transactions on Systems Man and Cybernetics, 13(5):815–826, 1983.Google Scholar
  15. 15.
    S. Grossberg. The Quantized Geometry of Visual Space: The Coherent Computation of Depth, Form, and Lightness. Behavioral and Brain Sciences, 6:625–692, 1983.Google Scholar
  16. 16.
    S. Grossberg and E. Mingolla. Neural Dynamics Of Form Perception: Boundary Completion, Illusory Figures, and Neon Color Spreading. Psychological Review, 92:173–211, 1985.CrossRefPubMedGoogle Scholar
  17. 17.
    S. Grossberg and E. Mingolla. Neural Dynamics Of Perceptual Grouping: Textures, Boundaries And Emergent Segmentations. Perception and Psychophysics, 38(2):141–171, 1985.PubMedGoogle Scholar
  18. 18.
    S. Grossberg and E. Mingolla. Neural dynamics of surface perception: Boundary webs, illuminants, and shape-from-shading. Computer Vision, Graphics and Image Processing, 37:116–165, 1987.Google Scholar
  19. 19.
    S. Lehar, A.J. Worth, and D.N. Kennedy. Application of the Boundary Contour/Feature Contour System to Magnetic Resonance brain Scan Imagery. Proceedings of the International Joint Conference on Neural Networks, June (San Diego), 1:435–440, 1990.CrossRefGoogle Scholar
  20. 20.
    A.J. Worth. Neural networks for automatic segmentation of magnetic resonance brain images. doctoral dissertation, Department of Cognitive and Neural Systems, Boston University, 1993.Google Scholar
  21. 21.
    S. Grossberg. Contour Enhancement, Short Term Memory, and Constancies in Reverberating Neural Networks. Studies in Applied Mathematics, LII:213–257, 1973.Google Scholar
  22. 22.
    M.A. Cohen. Sustained Oscillations in a Symmetric Cooperative-Competitive Neural Network: Disproof of a Conjecture about Content Addressable Memory. Neural Networks, 1:217–221, 1988.CrossRefGoogle Scholar
  23. 23.
    A.J. Worth, S. Lehar, and D.N. Kennedy. A recurrent cooperative/competitive field for segmentation of magnetic resonance brain images. IEEE Trans Knowledge Data Eng, 4(2):156–161, 1992.CrossRefGoogle Scholar
  24. 24.
    C.C. Lin and L.A. Segel. Simplification, Dimensional Analysis, and Scaling. Chapter 6 of Mathematics Applied to Deterministic Problems in the Natural Sciences, New York: Macmillan, 1974.Google Scholar
  25. 25.
    M. Ozkan, H.G. Sprenkels, and B.M. Dawant. Multi-Spectral Magnetic Resonance Image Segmentation Using Neural Networks, Proceedings of the International Joint Conference on Neural Networks, 1:429–434, San Diego, June, 1990.CrossRefGoogle Scholar
  26. 26.
    M.E. Brummer, R.M. Mersereau, R.L. Eisner, and R.R.J. Lewine. Automatic Detection of Brain Contours in MRI Data Sets. Information Processing in Medical Imaging, Proceedings, 12th International Conference, IPMI '91, Wye, UK, July, 188–204, 1991.Google Scholar
  27. 27.
    M. Bowmans. 3-d segmentation of mr images of the head for 3-d display. IEEE Transactions on Medical Imaging, 9(2):177–183, 1990.CrossRefGoogle Scholar
  28. 28.
    L.O. Hall, A.M. Bensaid, L.P. Clarke, R.P. Velthuizen, M.S. Silbiger, and J.C. Bezdek. A Comparison of Neural Network and Fuzzy Clustering Techniques in Segmenting Magnetic Resonance Images of the Brain. IEEE Transactions on Neural Networks, September, 3(5):672–682, 1992.CrossRefGoogle Scholar
  29. 29.
    G. Gerig, J. Martin, R. Kikinis, O. Kubler, M. Shenton, and F.A. Jolesz. Automating Segmentation of Dual-Echo MR Head Data. Information Processing in Medical Imaging, Proceedings, 12th International Conference, IPMI '91, Wye, UK, July 175–187, 1991.Google Scholar
  30. 30.
    B. Bhanu and R.D. Holben. Model-Based Segmentation of FLIR Images. IEEE Transactions on Aerospace and Electronic Systems, 26(1):2–11, 1990.CrossRefGoogle Scholar
  31. 31.
    M. Bister, J. Cornelis, and V. Taeymans. Towards Automated Analysis in 3D Cardiac MR Imaging. Information Processing in Medical Imaging, Proceedings, 12th International Conference, IPMI '91, Wye, UK, July, 205–217, 1991.Google Scholar
  32. 32.
    S.P. Raya. Low-level segmentation of 3-D Magnetic resonance Brain Images-A rule-based system. IEEE Transactions on Medical Imaging, 9(3):327–337, 1990.CrossRefGoogle Scholar
  33. 33.
    J.J. Hopfield and D.W. Tank. 'Neural’ Computation of Decisions in Optimization Problems. Biological Cybernetics, 52:141–152, 1985.PubMedGoogle Scholar
  34. 34.
    D. Geman, S. Geman, C. Graffigne, and P. Dong. Boundary Detection by Constrained Optimization. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(7):609–628, 1990.CrossRefGoogle Scholar
  35. 35.
    W. Snyder, A. Logenthiran, P. Santago, K. Link, G. Bilbro, and S. Rajala. Segmentation of magnetic resonance images using mean field annealing. Proc Information Processing in Medical Imaging, 12:218–226, 1991.Google Scholar
  36. 36.
    P.K. Simpson. Artificial Neural Systems. New York: Pergamon Press, 1990.Google Scholar
  37. 37.
    B. Bhanu. Automatic target recognition: State of the art sruvey. IEEE Aerospace Elect Sys, AES-22(4):364–379, 1983.Google Scholar
  38. 38.
    D.J. Michael. Handx: a model-based system for automatic segmentation of bones from digital hand radiographs. IEEE TMI, 8(1):64–69, 1989.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Andrew J. Worth
    • 1
  • David N. Kennedy
    • 1
  1. 1.Center for Morphometric Analysis, Neuroscience CenterMassachusetts General Hospital-EastCharlestown

Personalised recommendations