Automatic Reconstruction of Neural Morphologies with Multi-Scale Tracking

Neurons have complex axonal and dendritic morphologies that are the structural building blocks of neural circuits. The traditional method to capture these morphological structures using manual reconstructions is time-consuming and partly subjective, so it appears important to develop automatic or semi-automatic methods to reconstruct neurons. Here we introduce a fast algorithm for tracking neural morphologies in 3D with simultaneous detection of branching processes. The method is based on existing tracking procedures, adding the machine vision technique of multi-scaling. Starting from a seed point, our algorithm tracks axonal or dendritic arbors within a sphere of a variable radius, then moves the sphere center to the point on its surface with the shortest Dijkstra path, detects branching points on the surface of the sphere, scales it until branches are well separated and then continues tracking each branch. We evaluate the performance of our algorithm on preprocessed data stacks obtained by manual reconstructions of neural cells, corrupted with different levels of artificial noise, and unprocessed data sets, achieving 90% precision and 81% recall in branch detection. We also discuss limitations of our method, such as reconstructing highly overlapping neural processes, and suggest possible improvements. Multi-scaling techniques, well suited to detect branching structures, appear a promising strategy for automatic neuronal reconstructions.

[1]  Mark T. Waters,et al.  This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits distribution,andreproductioninanymedium,providedtheoriginalauthorandsourcearecredited.Thislicensedoesnot permit commercial exploitation or the creation of derivative works without sp , 2009 .

[2]  Ju Lu,et al.  Semi-Automated Reconstruction of Neural Processes from Large Numbers of Fluorescence Images , 2009, PloS one.

[3]  Pascal Fua,et al.  Delineating trees in noisy 2D images and 3D image-stacks , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  Stephen T. C. Wong,et al.  Classification and Uncertainty Visualization of Dendritic Spines from Optical Microscopy Imaging , 2008, Comput. Graph. Forum.

[5]  Khalid A. Al-Kofahi,et al.  Rapid automated three-dimensional tracing of neurons from confocal image stacks , 2002, IEEE Transactions on Information Technology in Biomedicine.

[6]  Ju Lu,et al.  Neuronal Tracing for Connectomic Studies , 2011, Neuroinformatics.

[7]  Luciano da Fontoura Costa,et al.  Multiscale skeletons by image foresting transform and its application to neuromorphometry , 2002, Pattern Recognit..

[8]  Steve M. Potter,et al.  MDL Constrained 3-D Grayscale Skeletonization Algorithm for Automated Extraction of Dendrites and Spines from Fluorescence Confocal Images , 2009, Neuroinformatics.

[9]  Michael Scholz,et al.  New methods for the computer-assisted 3-D reconstruction of neurons from confocal image stacks , 2004, NeuroImage.

[10]  W. Denk,et al.  The Big and the Small: Challenges of Imaging the Brain’s Circuits , 2011, Science.

[11]  Stephen L. Senft,et al.  A Brief History of Neuronal Reconstruction , 2011, Neuroinformatics.

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

[13]  Ju Lu,et al.  The DIADEM Data Sets: Representative Light Microscopy Images of Neuronal Morphology to Advance Automation of Digital Reconstructions , 2011, Neuroinformatics.

[14]  Hong Shen,et al.  Rapid automated tracing and feature extraction from retinal fundus images using direct exploratory algorithms , 1999, IEEE Transactions on Information Technology in Biomedicine.

[15]  Xiaobo Zhou,et al.  Reconstruction of the neuromuscular junction connectome , 2010, Bioinform..

[16]  G. Buzsáki,et al.  Axonal morphometry of hippocampal pyramidal neurons semi-automatically reconstructed after in vivo labeling in different CA3 locations , 2011, Brain Structure and Function.

[17]  Badrinath Roysam,et al.  The FARSIGHT Trace Editor: An Open Source Tool for 3-D Inspection and Efficient Pattern Analysis Aided Editing of Automated Neuronal Reconstructions , 2011, Neuroinformatics.

[18]  Yuan Liu,et al.  DIADEMchallenge.Org: A Compendium of Resources Fostering the Continuous Development of Automated Neuronal Reconstruction , 2011, Neuroinformatics.

[19]  Badrinath Roysam,et al.  Improved detection of branching points in algorithms for automated neuron tracing from 3D confocal images , 2008, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[20]  L. da Fontoura Costa,et al.  Semi-automated dendrogram generation for neural shape analysis , 1997, Proceedings X Brazilian Symposium on Computer Graphics and Image Processing.

[21]  Xiaobo Zhou,et al.  DYNAMIC LOCAL TRACING FOR 3D AXON CURVILINEAR STRUCTURE DETECTION FROM MICROSCOPIC IMAGE STACK , 2007, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

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

[23]  Giorgio A. Ascoli,et al.  Automated reconstruction of neuronal morphology: An overview , 2011, Brain Research Reviews.

[24]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[25]  Badrinath Roysam,et al.  3-D Image Pre-processing Algorithms for Improved Automated Tracing of Neuronal Arbors , 2011, Neuroinformatics.

[26]  Karel Svoboda,et al.  The Past, Present, and Future of Single Neuron Reconstruction , 2011, Neuroinformatics.

[27]  Armen Stepanyants,et al.  Detection of the optimal neuron traces in confocal microscopy images , 2009, Journal of Neuroscience Methods.