Access the full text.
Sign up today, get DeepDyve free for 14 days.
N Balov, A Srivastava, C Li, Z Ding (2007)
Shape analysis of open curves in r3 with applications to study of fiber tracts in dt-mri dataEnergy Minimization Methods in Computer Vision and Pattern Recognition, 4679
Y Wang, A Narayanaswamy, C Tsai, B Roysam (2011)
A broadly applicable 3-d neuron tracing method based on open-curve snakeNeuroinformatics, 9
D Chklovskii (2004)
Synaptic connectivity and neuronal morphology: two sides of the same coin.IEEE Transactions on Acoustics Speech and Signal Processing, 43
C Medioni, M Ramialison, A Ephrussi, F Besse (2014)
Imp promotes axonal remodeling by regulating profilin mrna during drosophila brain developmentCurrent Biology, 24
Aasa Feragen, F. Lauze, P. Lo, Marleen Bruijne, M. Nielsen (2010)
Geometries on Spaces of Treelike Shapes
K Brown, D Donohue, G D’Alessandro, G Ascoli (2005)
A cross-platform freeware tool for digital reconstruction of neuronal arborizations from image stacksNeuroinformatics, 3
Mateusz Pawlik, Nikolaus Augsten (2011)
RTED: A Robust Algorithm for the Tree Edit DistanceArXiv, abs/1201.0230
C Walter, B Murphy, R Pun, A Spieles-Engemann, S Danzer (2007)
Pilocarpine-induced seizures cause selective time-dependent changes to adult-generated hippocampal dentate granule cellsJournal of Neuroscience, 27
M Sokolova, G Lapalme (2009)
A systematic analysis of performance measures for classification tasksInformation Processing and Management, 45
H. Heumann, G. Wittum (2009)
The Tree-Edit-Distance, a Measure for Quantifying Neuronal MorphologyNeuroinformatics, 7
J Kruskal (1983)
An overview of sequence comparison: Time warps, string edits, and macromoleculesSIAM Review, 25
S Selkow (1977)
The tree-to-tree editing problemInformation Processing Letters, 6
K Murty (1968)
An algorithm for ranking all the assignments in order of increasing costOperations Research, 16
G Ascoli, D Donohue, M Halavi (2007)
Neuromorpho.org: a central resource for neuronal morphologiesJournal of Neuroscience, 27
D Pentico (2007)
Assignment problems: A golden anniversary surveyEuropean Journal of Operational Research, 176
S. Basu, B. Condron, S. Acton (2011)
Path2Path: Hierarchical path-based analysis for neuron matching2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro
Z Wills, L Marr, K Zinn, C Goodman, D VV (1999)
Profilin and the abl tyrosine kinase are required for motor axon outgrowth in the drosophila embryoNeuron, 22
H Kuhn (1955)
The hungarian method for the assignment problemNaval Research Logistics Quarterly, 2
Shantanu Joshi, E. Klassen, Anuj Srivastava, Ian Jermyn, S. Antipolis (2007)
An Efficient Representation for Computing Geodesics Between n-Dimensional Elastic Shapes
A Srivastava, E Klassen, S Joshi, I Jermyn (2011)
Shape analysis of elastic curves in euclidean spacesIEEE Transactions on Pattern Analysis and Machine Intelligence, 33
K Zhang (1996)
A constrained edit distance between unordered labeled treesAlgorithmica, 15
K Tai (1979)
The tree-to-tree correction problemJournal of the Association for Computing Machinery, 26
Todd Gillette, Kerry Brown, G. Ascoli (2011)
The DIADEM Metric: Comparing Multiple Reconstructions of the Same NeuronNeuroinformatics, 9
H Sakoe, S Chiba (1978)
Dynamic programming algorithm optimization for spoken word recognition. IEEE Transactions on AcousticsSpeech and Signal Processing, 26
C Pedersen, L Nielsen, K Andersen (2008)
An algorithm for ranking assignments using reoptimizationComputers and Operations Research, 35
G Jefferis, C Potter, A Chan, E Marin, T Rohlfing, C Maurer, L Luo (2007)
Comprehensive maps of drosophila higher olfactory centers: spatially segregated fruit and pheromone representationJournal of Chemical Neuroanatomy, 128
L Santiago, E Rocha, C Santos, AJ Pereira, J Franca, C Picanco-Diniz (2010)
Pilocarpine-induced seizures cause selective time-dependent changes to adult-generated hippocampal dentate granule cellsJournal of Chemical Neuroanatomy, 40
K Zhang, D Shasha (1989)
Simple fast algorithms for the editing distance between trees and related problemsSIAM Journal of Computing, 18
G. Bassell, S. Warren (2008)
Fragile X Syndrome: Loss of Local mRNA Regulation Alters Synaptic Development and FunctionNeuron, 60
Trees are a special type of graph that can be found in various disciplines. In the field of biomedical imaging, trees have been widely studied as they can be used to describe structures such as neurons, blood vessels and lung airways. It has been shown that the morphological characteristics of these structures can provide information on their function aiding the characterization of pathological states. Therefore, it is important to develop methods that analyze their shape and quantify differences between their structures. In this paper, we present a method for the comparison of tree-like shapes that takes into account both topological and geometrical information. This method, which is based on the Elastic Shape Analysis Framework, also computes the mean shape of a population of trees. As a first application, we have considered the comparison of axon morphology. The performance of our method has been evaluated on two sets of images. For the first set of images, we considered four different populations of neurons from different animals and brain sections from the NeuroMorpho.org open database. The second set was composed of a database of 3D confocal microscopy images of three populations of axonal trees (normal and two types of mutations) of the same type of neurons. We have calculated the inter and intra class distances between the populations and embedded the distance in a classification scheme. We have compared the performance of our method against three other state of the art algorithms, and results showed that the proposed method better distinguishes between the populations. Furthermore, we present the mean shape of each population. These shapes present a more complete picture of the morphological characteristics of each population, compared to the average value of certain predefined features.
Neuroinformatics – Springer Journals
Published: Nov 13, 2014
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.