Skip to main content
  • Poster presentation
  • Open access
  • Published:

The tree-edit-distance, a measure for quantifying neuronal morphology

The shape of neuronal cells strongly resembles botanical trees or roots of plants. To analyze and compare these complex three-dimensional structures it is important to develop suitable methods. We review the so-called tree-edit-distance known from theoretical computer science and use this distance to define dissimilarity measures for neuronal cells. This measure intrinsically respects the tree-shape. It compares only those parts of two dendritic trees that have similar position in the whole tree. Therefore it can be interpreted as a generalization of methods using vector-valued measures. Moreover, we show that our new measure, together with cluster analysis, is a suitable method for analyzing three-dimensional shape of hippocampal and cortical cells.


  1. Queisser G, Bading H, Wittmann M, Wittum G: Filtering, reconstruction and measurement of the geometry of neuron cell nuclei based on confocal microscopy data. Journal of Biomedical Optics. 2008

    Google Scholar 

  2. Voßen C, Eberhard J, Wittum G: Modeling and simulation for three-dimensional signal propagation in passive dendrites. Comput Vis Sci. 2007, 10:

    Google Scholar 

  3. Eberhard JP, Wanner A, Wittum G: NeuGen: A tool for the generation of realistic morphology of cortical neurons and neural networks in 3D. Neurocomputing. 2006, 70: 327-342. 10.1016/j.neucom.2006.01.028.

    Article  Google Scholar 

  4. Broser PJ, Schulte R, Roth A, Helmchen F, Waters J, Lang S, Sakmann B, Wittum G: Nonlinear anisotropic diffusion filtering of three-dimensional image data from 2-photon microscopy. J Biomedical Optics. 2004, 9: 1253-1264. 10.1117/1.1806832.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Gabriel Wittum.

Rights and permissions

Open Access This article is published under license to BioMed Central Ltd. This is an Open Access article is distributed under the terms of the Creative Commons Attribution 2.0 International License (, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Heumann, H., Wittum, G. The tree-edit-distance, a measure for quantifying neuronal morphology. BMC Neurosci 10 (Suppl 1), P89 (2009).

Download citation

  • Published:

  • DOI: