A Broadly Applicable 3-D Neuron Tracing Method Based on Open-Curve Snake

This paper presents a broadly applicable algorithm and a comprehensive open-source software implementation for automated tracing of neuronal structures in 3-D microscopy images. The core 3-D neuron tracing algorithm is based on three-dimensional (3-D) open-curve active Contour (Snake). It is initiated from a set of automatically detected seed points. Its evolution is driven by a combination of deforming forces based on the Gradient Vector Flow (GVF), stretching forces based on estimation of the fiber orientations, and a set of control rules. In this tracing model, bifurcation points are detected implicitly as points where multiple snakes collide. A boundariness measure is employed to allow local radius estimation. A suite of pre-processing algorithms enable the system to accommodate diverse neuronal image datasets by reducing them to a common image format. The above algorithms form the basis for a comprehensive, scalable, and efficient software system developed for confocal or brightfield images. It provides multiple automated tracing modes. The user can optionally interact with the tracing system using multiple view visualization, and exercise full control to ensure a high quality reconstruction. We illustrate the utility of this tracing system by presenting results from a synthetic dataset, a brightfield dataset and two confocal datasets from the DIADEM challenge.

[1]  Eugene W. Myers,et al.  Automatic Neuron Tracing in Volumetric Microscopy Images with Anisotropic Path Searching , 2010, MICCAI.

[2]  Horst Bischof,et al.  A Novel Approach for Detection of Tubular Objects and Its Application to Medical Image Analysis , 2008, DAGM-Symposium.

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

[4]  Erik Meijering,et al.  Neuron tracing in perspective , 2010, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

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

[6]  Douglas B. Ehlenberger,et al.  New techniques for imaging, digitization and analysis of three-dimensional neural morphology on multiple scales , 2005, Neuroscience.

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

[8]  Koon Yin Kong,et al.  Computer Assisted Analysis of Microtubule Dynamics in Living Cells , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[9]  Alejandro F. Frangi,et al.  Muliscale Vessel Enhancement Filtering , 1998, MICCAI.

[10]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[11]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Badrinath Roysam,et al.  Automated Three-Dimensional Tracing of Neurons in Confocal and Brightfield Images , 2003, Microscopy and Microanalysis.

[13]  J C Fiala,et al.  Reconstruct: a free editor for serial section microscopy , 2005, Journal of microscopy.

[14]  Isabelle Bloch,et al.  Design and study of flux-based features for 3D vascular tracking , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[15]  Leo Joskowicz,et al.  Vessels-Cut: A Graph Based Approach to Patient-Specific Carotid Arteries Modeling , 2009, 3DPH.

[16]  Ghassan Hamarneh,et al.  VascuSynth: Simulating vascular trees for generating volumetric image data with ground-truth segmentation and tree analysis , 2010, Comput. Medical Imaging Graph..

[17]  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.

[18]  Mathews Jacob,et al.  A Novel Approach to Neurite Tracing in Fluorescence Microscopy Images , 2003, SIP.

[19]  Laurent D. Cohen,et al.  Tubular Structure Segmentation Based on Minimal Path Method and Anisotropic Enhancement , 2011, International Journal of Computer Vision.

[20]  Stephen T. C. Wong,et al.  Repulsive force based snake model to segment and track neuronal axons in 3D microscopy image stacks , 2006, NeuroImage.

[21]  Adam Mann.  Teams battle for neuron prize , 2010, Nature.

[22]  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.

[23]  Murat Yuksel,et al.  Automatic selection of parameters for vessel/neurite segmentation algorithms , 2005, IEEE Transactions on Image Processing.

[24]  M. Pool,et al.  NeuriteTracer: A novel ImageJ plugin for automated quantification of neurite outgrowth , 2008, Journal of Neuroscience Methods.

[25]  Hongsheng Li,et al.  Automated actin filament segmentation, tracking and tip elongation measurements based on open active contour models , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[26]  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.

[27]  Horst Bischof,et al.  A Novel Robust Tube Detection Filter for 3D Centerline Extraction , 2005, SCIA.

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

[29]  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.

[30]  Junaed Sattar.  Snakes , Shapes and Gradient Vector Flow , 2022 .

[31]  Laurent D. Cohen,et al.  Global Minimum for Active Contour Models: A Minimal Path Approach , 1997, International Journal of Computer Vision.

[32]  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.

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

[34]  Yoav Freund,et al.  A Short Introduction to Boosting , 1999 .

[35]  Stephen T. C. Wong,et al.  Using nonlinear diffusion and mean shift to detect and connect cross-sections of axons in 3D optical microscopy images , 2008, Medical Image Anal..

[36]  Barbara Cutler,et al.  Robust Adaptive 3-D Segmentation of Vessel Laminae From Fluorescence Confocal Microscope Images and Parallel GPU Implementation , 2010, IEEE Transactions on Medical Imaging.

[37]  Eric L. Miller,et al.  Automated Axon Tracking of 3D Confocal Laser Scanning Microscopy Images Using Guided Probabilistic Region Merging , 2007, Neuroinformatics.

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

[39]  Stephen R. Aylward,et al.  Segmenting 3D Branching Tubular Structures Using Cores , 2003, MICCAI.

[40]  Ganesh Sundaramoorthi,et al.  Vessel Segmentation with Automatic Centerline Extraction Using Tubular Tree Segmentation , 2009 .

[41]  Nicholas Ayache,et al.  Model-Based Detection of Tubular Structures in 3D Images , 2000, Comput. Vis. Image Underst..

[42]  Andrew R. Cohen,et al.  Automated tracing and volume measurements of neurons from 3‐D confocal fluorescence microscopy data , 1994, Journal of microscopy.

[43]  Hanchuan Peng,et al.  Automatic reconstruction of 3D neuron structures using a graph-augmented deformable model , 2010, Bioinform..

[44]  Stephen R. Aylward,et al.  Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction , 2002, IEEE Transactions on Medical Imaging.