Skip to main content

Automatic Landmarking of 2D Medical Shapes Using the Growing Neural Gas Network

  • Conference paper
Computer Vision for Biomedical Image Applications (CVBIA 2005)

Abstract

MR Imaging techniques provide a non-invasive and accurate method for determining the ultra-structural features of human anatomy. In this study, we utilise a novel approach to segment out the ventricular system in a series of high resolution T1-weighted MR images. Our approach is based on an automated landmark extraction algorithm which automatically selects points along the contour of the ventricles from a series of 2D MRI brain images. Automated landmark extraction is accomplished through the use of the self-organising network the growing neural gas (GNG) which is able to topographically map the low dimension of the network to the high dimension of the manifold of the contour without requiring a priori knowledge of the structure of the input space. The GNG method is compared to other self-organising networks such as Kohonen and Neural Gas (NG) maps and an error metric is applied to quantify the performance of our algorithm compared to the other two.

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 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baillard, C., Hellier, P., Barillot, P.: Segmentation of 3D brain structures using level sets and dense registration. In: IEEE Workshop on mathematical Methods on Biomedical Image Analysis, pp. 94–101 (2000)

    Google Scholar 

  2. Cootes, T.F., Taylor, C.J., Cooper, D.H., Graham, J.: Training models of shape from sets of examples. In: 3rd British Machine Vision Conference, pp. 9–18 (1992)

    Google Scholar 

  3. Rhodies Davies, H., Carole Twining, J., Tim Cootes, F., John Waterton, C., Chris Taylor, J.: A minimum description length approach to statistical shape modeling. IEEE Transaction on Medical Imaging 21(5), 525–537 (2002)

    Article  Google Scholar 

  4. Ding, Y., McAllister II, J.P., Yao, B., Yan, N., Canady, A.I.: Axonal damage associated with enlargement of ventricles during hydrocepahlus: A silver impregnation study. Neurological Research 23(6), 581–587 (2001)

    Article  Google Scholar 

  5. Fatemizadeh, E., Lucas, C., Soltania-Zadeh, H.: Automatic landmark extraction from image data using modified growing neural gas network. IEEE Transactions on Information Technology in Biomedicine 7(2), 77–85 (2003)

    Article  Google Scholar 

  6. Fritzke, B.: A growing neural gas network learns topologies. Advances in Neural Information Processing Systems 7, 625–632 (1995)

    Google Scholar 

  7. Gelman, B., Dholakia, S., Casper, S., Kent, T.A., Cloyd, M.W., Freeman, D.: Expansion of the cerebral ventricles and correlation with acquired immunodeficiency syndrome neuropathology in 232 patients. Arch Pathol Lab Med 120(9), 866–871 (1996)

    Google Scholar 

  8. Geoffrey, J., Goodhill, F., Terrence, J.: A unifying measure for neighbourhood preservation in topographic mappings. In: Proceedings of the 2nd Joint Symposium on Neural Computation, vol. 5, pp. 191–202 (1997)

    Google Scholar 

  9. Kohonen, T.: Self-organising maps. Springer, Heidelberg (2001)

    Google Scholar 

  10. Martinez, T.: Competitive hebbian learning rule forms perfectly topology preserving maps. In: ICANN 1993 (1993)

    Google Scholar 

  11. Martinez, T., Ritter, H., Schulten, K.: Three dimensional neural net for learning visuomotor-condination of a robot arm. IEEE Transactions on Neural Networks 1, 131–136 (1990)

    Article  Google Scholar 

  12. Martinez, T., Schulten, K.: Topology representing networks. The Journal of Neural Networks 7(3), 507–522 (1994)

    Article  Google Scholar 

  13. Nasrabati, M., Feng, Y.: Vector quantisation of images based upon kohonen self-organizing feature maps. In: Proc. IEEE Int. Conf. Neural Networks, pp. 1101–1108 (1988)

    Google Scholar 

  14. Ritter, H., Schulten, K.: Topology conserving mappings for learning motor tasks. In: Neural Networks for Computing, AIP Conf. Proc. (1986)

    Google Scholar 

  15. Schnack, H.G., Hulshoff, P.H.E., Baare, W.F.C., Viergever, M.A., Kahn, R.S.: Automatic segmentation of the ventricular system from mr images of the human brain. NeuroImage 14, 95–104 (2001)

    Article  Google Scholar 

  16. Souza, A., Udupa, J.K.: Automatic landmark selection for active shape models. In: Proccedings of SPIE (2005)

    Google Scholar 

  17. Widz, S., Revett, K., Slezak, D.: An automated multi-spectral MRI segmentation algorithm using approximate reducts. In: Rough Sets and Current Trends in Computing, pp. 815–824 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Angelopoulou, A., Psarrou, A., Rodríguez, J.G., Revett, K. (2005). Automatic Landmarking of 2D Medical Shapes Using the Growing Neural Gas Network. In: Liu, Y., Jiang, T., Zhang, C. (eds) Computer Vision for Biomedical Image Applications. CVBIA 2005. Lecture Notes in Computer Science, vol 3765. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11569541_22

Download citation

  • DOI: https://doi.org/10.1007/11569541_22

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-32125-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics