BlastNeuron for Automated Comparison, Retrieval and Clustering of 3D Neuron Morphologies

Characterizing the identity and types of neurons in the brain, as well as their associated function, requires a means of quantifying and comparing 3D neuron morphology. Presently, neuron comparison methods are based on statistics from neuronal morphology such as size and number of branches, which are not fully suitable for detecting local similarities and differences in the detailed structure. We developed BlastNeuron to compare neurons in terms of their global appearance, detailed arborization patterns, and topological similarity. BlastNeuron first compares and clusters 3D neuron reconstructions based on global morphology features and moment invariants, independent of their orientations, sizes, level of reconstruction and other variations. Subsequently, BlastNeuron performs local alignment between any pair of retrieved neurons via a tree-topology driven dynamic programming method. A 3D correspondence map can thus be generated at the resolution of single reconstruction nodes. We applied BlastNeuron to three datasets: (1) 10,000+ neuron reconstructions from a public morphology database, (2) 681 newly and manually reconstructed neurons, and (3) neurons reconstructions produced using several independent reconstruction methods. Our approach was able to accurately and efficiently retrieve morphologically and functionally similar neuron structures from large morphology database, identify the local common structures, and find clusters of neurons that share similarities in both morphology and molecular profiles.

[1]  HighWire Press Philosophical Transactions of the Royal Society of London , 1781, The London Medical Journal.

[2]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[3]  D. Rh International symposium on pain. , 1973 .

[4]  Kaizhong Zhang,et al.  Simple Fast Algorithms for the Editing Distance Between Trees and Related Problems , 1989, SIAM J. Comput..

[5]  Hon-Son Don,et al.  3-D Moment Forms: Their Construction and Application to Object Identification and Positioning , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  E. Myers,et al.  Basic local alignment search tool. , 1990, Journal of molecular biology.

[7]  R. C Cannon,et al.  An on-line archive of reconstructed hippocampal neurons , 1998, Journal of Neuroscience Methods.

[8]  F. Theunissen,et al.  Extraction of Sensory Parameters from a Neural Map by Primary Sensory Interneurons , 2000, The Journal of Neuroscience.

[9]  Serge J. Belongie,et al.  Matching with shape contexts , 2000, 2000 Proceedings Workshop on Content-based Access of Image and Video Libraries.

[10]  G A Ascoli,et al.  Generation, description and storage of dendritic morphology data. , 2001, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[11]  Philip N. Klein,et al.  On Aligning Curves , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  W. Denk,et al.  Serial Block-Face Scanning Electron Microscopy to Reconstruct Three-Dimensional Tissue Nanostructure , 2004, PLoS biology.

[13]  Philip Bille,et al.  A survey on tree edit distance and related problems , 2005, Theor. Comput. Sci..

[14]  BENJAMIN BUSTOS,et al.  Feature-based similarity search in 3D object databases , 2005, CSUR.

[15]  Milan Sonka,et al.  Matching and anatomical labeling of human airway tree , 2005, IEEE Transactions on Medical Imaging.

[16]  L. Luo,et al.  Comprehensive Maps of Drosophila Higher Olfactory Centers: Spatially Segregated Fruit and Pheromone Representation , 2007, Cell.

[17]  G. Ascoli,et al.  NeuroMorpho.Org: A Central Resource for Neuronal Morphologies , 2007, The Journal of Neuroscience.

[18]  Reinhard Klein,et al.  Efficient RANSAC for Point‐Cloud Shape Detection , 2007, Comput. Graph. Forum.

[19]  R. Yuste,et al.  Correlation between axonal morphologies and synaptic input kinetics of interneurons from mouse visual cortex. , 2007, Cerebral cortex.

[20]  G. Ascoli,et al.  L-Measure: a web-accessible tool for the analysis, comparison and search of digital reconstructions of neuronal morphologies , 2008, Nature Protocols.

[21]  Randal A. Koene,et al.  NETMORPH: A Framework for the Stochastic Generation of Large Scale Neuronal Networks With Realistic Neuron Morphologies , 2009, Neuroinformatics.

[22]  G. Wittum,et al.  The tree-edit-distance, a measure for quantifying neuronal morphology , 2009, BMC Neuroscience.

[23]  Louis K. Scheffer,et al.  Semi-automated reconstruction of neural circuits using electron microscopy , 2010, Current Opinion in Neurobiology.

[24]  Hanchuan Peng,et al.  V3D enables real-time 3D visualization and quantitative analysis of large-scale biological image data sets , 2010, Nature Biotechnology.

[25]  Johannes E. Schindelin,et al.  Identifying Neuronal Lineages of Drosophila by Sequence Analysis of Axon Tracts , 2010, The Journal of Neuroscience.

[26]  Daniel Cohen-Or,et al.  Consensus Skeleton for Non‐rigid Space‐time Registration , 2010, Comput. Graph. Forum.

[27]  Guan-Yu Chen,et al.  Three-Dimensional Reconstruction of Brain-wide Wiring Networks in Drosophila at Single-Cell Resolution , 2011, Current Biology.

[28]  Julie H. Simpson,et al.  BrainAligner: 3D Registration Atlases of Drosophila Brains , 2011, Nature Methods.

[29]  Eugene W. Myers,et al.  Automated Reconstruction of Neuronal Morphology Based on Local Geometrical and Global Structural Models , 2011, Neuroinformatics.

[30]  Scott T. Acton,et al.  Path2Path: Hierarchical path-based analysis for neuron matching , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[31]  Chia-Ling Tsai,et al.  A Broadly Applicable 3-D Neuron Tracing Method Based on Open-Curve Snake , 2011, Neuroinformatics.

[32]  David Mayerich,et al.  NetMets: software for quantifying and visualizing errors in biological network segmentation , 2012, BMC Bioinformatics.

[33]  Hanchuan Peng,et al.  APP2: automatic tracing of 3D neuron morphology based on hierarchical pruning of a gray-weighted image distance-tree , 2013, Bioinform..

[34]  Shaoqun Zeng,et al.  Rapid Reconstruction of 3D Neuronal Morphology from Light Microscopy Images with Augmented Rayburst Sampling , 2013, PloS one.

[35]  Hanchuan Peng,et al.  Automated image computing reshapes computational neuroscience , 2013, BMC Bioinformatics.

[36]  Georg Langs,et al.  Structure-Based Neuron Retrieval Across Drosophila Brains , 2014, Neuroinformatics.

[37]  Hanchuan Peng,et al.  Extensible visualization and analysis for multidimensional images using Vaa3D , 2014, Nature Protocols.

[38]  Giorgio A. Ascoli,et al.  Topological characterization of neuronal arbor morphology via sequence representation: I - motif analysis , 2015, BMC Bioinformatics.

[39]  Giorgio A. Ascoli,et al.  Topological characterization of neuronal arbor morphology via sequence representation: II - global alignment , 2015, BMC Bioinformatics.

[40]  Hanchuan Peng,et al.  From DIADEM to BigNeuron , 2015, Neuroinformatics.

[41]  Gregory S.X.E. Jefferis,et al.  NBLAST: Rapid, Sensitive Comparison of Neuronal Structure and Construction of Neuron Family Databases , 2016, Neuron.