{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T16:08:28Z","timestamp":1775578108664,"version":"3.50.1"},"reference-count":34,"publisher":"Oxford University Press (OUP)","issue":"13","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":1937,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.5"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Digital reconstruction, or tracing, of 3D neuron structures is critical toward reverse engineering the wiring and functions of a brain. However, despite a number of existing studies, this task is still challenging, especially when a 3D microscopic image has low signal-to-noise ratio (SNR) and fragmented neuron segments. Published work can handle these hard situations only by introducing global prior information, such as where a neurite segment starts and terminates. However, manual incorporation of such global information can be very time consuming. Thus, a completely automatic approach for these hard situations is highly desirable.<\/jats:p>\n               <jats:p>Results: We have developed an automatic graph algorithm, called the all-path pruning (APP), to trace the 3D structure of a neuron. To avoid potential mis-tracing of some parts of a neuron, an APP first produces an initial over-reconstruction, by tracing the optimal geodesic shortest path from the seed location to every possible destination voxel\/pixel location in the image. Since the initial reconstruction contains all the possible paths and thus could contain redundant structural components (SC), we simplify the entire reconstruction without compromising its connectedness by pruning the redundant structural elements, using a new maximal-covering minimal-redundant (MCMR) subgraph algorithm. We show that MCMR has a linear computational complexity and will converge. We examined the performance of our method using challenging 3D neuronal image datasets of model organisms (e.g. fruit fly).<\/jats:p>\n               <jats:p>Availability: The software is available upon request. We plan to eventually release the software as a plugin of the V3D-Neuron package at http:\/\/penglab.janelia.org\/proj\/v3d.<\/jats:p>\n               <jats:p>Contact: \u00a0pengh@janelia.hhmi.org<\/jats:p>","DOI":"10.1093\/bioinformatics\/btr237","type":"journal-article","created":{"date-parts":[[2011,6,17]],"date-time":"2011-06-17T23:32:32Z","timestamp":1308353552000},"page":"i239-i247","source":"Crossref","is-referenced-by-count":150,"title":["Automatic 3D neuron tracing using all-path pruning"],"prefix":"10.1093","volume":"27","author":[{"given":"Hanchuan","family":"Peng","sequence":"first","affiliation":[{"name":"Janelia Farm Research Campus, Howard Hughes Medical Institute, Ashburn, VA 20147, USA"}]},{"given":"Fuhui","family":"Long","sequence":"additional","affiliation":[{"name":"Janelia Farm Research Campus, Howard Hughes Medical Institute, Ashburn, VA 20147, USA"}]},{"given":"Gene","family":"Myers","sequence":"additional","affiliation":[{"name":"Janelia Farm Research Campus, Howard Hughes Medical Institute, Ashburn, VA 20147, USA"}]}],"member":"286","published-online":{"date-parts":[[2011,6,14]]},"reference":[{"key":"2023012512141860000_B1","doi-asserted-by":"crossref","first-page":"1338","DOI":"10.1109\/TIP.2005.852462","article-title":"Automatic selection of parameters for vessel\/neurite segmentation algorithms","volume":"14","author":"Abdul-Karim","year":"2005","journal-title":"IEEE T. Image Process."},{"key":"2023012512141860000_B2","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1109\/TITB.2002.1006304","article-title":"Rapid automated three-dimensional tracing of neurons from confocal image stacks","volume":"6","author":"Al-Kofahi","year":"2002","journal-title":"IEEE Trans. Inf. Technol. Biomed."},{"key":"2023012512141860000_B3","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1109\/TITB.2003.816564","article-title":"Median-based robust algorithms for tracing neurons from noisy confocal microscope images","volume":"7","author":"Al-Kofahi","year":"2003","journal-title":"IEEE T. Inf. Technol. B."},{"key":"2023012512141860000_B4","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1016\/j.media.2008.03.002","article-title":"Using nonlinear diffusion and mean shift to detect and connect cross-sections of axons in 3D optical microscopy images","volume":"12","author":"Cai","year":"2008","journal-title":"Med. Image Anal."},{"key":"2023012512141860000_B5","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/S0165-0270(98)00091-0","article-title":"An on-line archive of reconstructed hippocampal neurons","volume":"84","author":"Cannon","year":"1998","journal-title":"J. Neurosci. Methods"},{"key":"2023012512141860000_B6","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"A note on two problems in connexion with graphs","volume":"1","author":"Dijkstra","year":"1959","journal-title":"Numer. Math."},{"key":"2023012512141860000_B7","doi-asserted-by":"crossref","first-page":"790","DOI":"10.1109\/TIP.2002.800888","article-title":"Automatic segmentation and skeletonization of neurons from confocal microscopy images based on the 3-D wavelet transform","volume":"11","author":"Dima","year":"2002","journal-title":"IEEE T. Image Process."},{"key":"2023012512141860000_B8","doi-asserted-by":"crossref","first-page":"2331","DOI":"10.1152\/jn.00761.2004","article-title":"Progress in functional neuroanatomy: precise automatic geometric reconstruction of neuronal morphology from confocal image stacks","volume":"93","author":"Evers","year":"2005","journal-title":"J. Neurophysiol."},{"key":"2023012512141860000_B9","article-title":"Principal curves and surfaces","volume-title":"Ph.D. Thesis","author":"Hastie","year":"1994"},{"key":"2023012512141860000_B10","doi-asserted-by":"crossref","first-page":"1404","DOI":"10.1126\/science.1191776","article-title":"Micro-optical sectioning tomography to obtain a high-resolution atlas of the mouse brain","volume":"330","author":"Li","year":"2010","journal-title":"Science"},{"key":"2023012512141860000_B11","doi-asserted-by":"crossref","first-page":"2422","DOI":"10.1152\/jn.90627.2008","article-title":"Live neuron morphology automatically reconstructed from multiphoton and confocal imaging data","volume":"100","author":"Losavio","year":"2008","journal-title":"J. Neurophysiol."},{"key":"2023012512141860000_B12","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1002\/cyto.a.20022","article-title":"Design and validation of a tool for neurite tracing and analysis in fluorescence microscopy images","volume":"58A","author":"Meijering","year":"2004","journal-title":"Cytometry"},{"key":"2023012512141860000_B13","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.brainres.2006.10.094","article-title":"NeuronMetrics: software for semi-automated processing of cultured neuron images","volume":"1138","author":"Narro","year":"2007","journal-title":"Brain Res."},{"key":"2023012512141860000_B14","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1093\/bioinformatics\/btm569","article-title":"Straightening Caenorhabditis elegans images","volume":"24","author":"Peng","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012512141860000_B15","doi-asserted-by":"crossref","first-page":"i38","DOI":"10.1093\/bioinformatics\/btq212","article-title":"Automatic reconstruction of 3D neuron structures using a graph-augmented deformable model","volume":"26","author":"Peng","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012512141860000_B16","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1038\/nbt.1612","article-title":"V3D enables real-time 3D visualization and quantitative analysis of large-scale biological image datasets","volume":"28","author":"Peng","year":"2010","journal-title":"Nat. Biotechnol."},{"key":"2023012512141860000_B17","doi-asserted-by":"crossref","DOI":"10.1007\/s12021-010-9090-x","article-title":"Proof-editing is the bottleneck of 3D neuron reconstruction: the problem and solutions","author":"Peng","year":"2011","journal-title":"Neuroinformatics"},{"key":"2023012512141860000_B18","doi-asserted-by":"crossref","DOI":"10.1038\/nmeth.1602","article-title":"BrainAligner: 3D registration atlases of Drosophila brains","author":"Peng","year":"2011","journal-title":"Nature Methods"},{"key":"2023012512141860000_B19","doi-asserted-by":"crossref","first-page":"1091","DOI":"10.1093\/bioinformatics\/btq072","article-title":"A principal skeleton algorithm for standardizing confocal images of fruit fly nervous systems","volume":"26","author":"Qu","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012512141860000_B20","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/j.jneumeth.2009.07.021","article-title":"Three-dimensional neuron tracing by voxel scooping","volume":"184","author":"Rodriguez","year":"2009","journal-title":"J. Neurosci. Methods"},{"key":"2023012512141860000_B21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s12021-008-9043-9","article-title":"The central role of neuroinformatics in the national academy of engineering's grandest challenge: reverse engineer the brain","volume":"7","author":"Roysam","year":"2009","journal-title":"Neuroinformatics"},{"key":"2023012512141860000_B22","doi-asserted-by":"crossref","first-page":"1283","DOI":"10.1016\/j.neuroimage.2004.06.047","article-title":"New methods for the computer-assisted 3-D reconstruction of neurons from confocal image stacks","volume":"23","author":"Schmitt","year":"2004","journal-title":"NeuroImage"},{"key":"2023012512141860000_B23","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1111\/j.1365-2818.2009.03156.x","article-title":"Fast linear feature detection using multiple directional non-maximum suppression","volume":"234","author":"Sun","year":"2009","journal-title":"J. Microsc."},{"key":"2023012512141860000_B24","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/j.jneumeth.2008.11.008","article-title":"Detection of the optimal neuron traces in confocal microscopy images","volume":"178","author":"Vasilkoski","year":"2009","journal-title":"J. Neurosci. Methods"},{"key":"2023012512141860000_B25","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1016\/j.neuroscience.2005.05.053","article-title":"New techniques for imaging, digitization and analysis of three-dimensional neural morphology on multiple scales","volume":"136","author":"Wearne","year":"2005","journal-title":"Neuroscience"},{"key":"2023012512141860000_B26","doi-asserted-by":"crossref","first-page":"1353","DOI":"10.1162\/089976604323057425","article-title":"Automated algorithms for multiscale morphometry of neuronal dendrites","volume":"16","author":"Weaver","year":"2004","journal-title":"Neural Comput."},{"issue":"Pt II","key":"2023012512141860000_B27","first-page":"472","article-title":"Automatic neuron tracing in volumetric microscopy images with anisotropic path searching","volume":"6362","author":"Xie","year":"2010","journal-title":"Med. Image Comput. Comput. Assist. Interv."},{"key":"2023012512141860000_B28","doi-asserted-by":"crossref","first-page":"494","DOI":"10.1002\/cyto.a.20296","article-title":"Automated neurite labeling and analysis in fluorescence microscopy images","volume":"69","author":"Xiong","year":"2006","journal-title":"Cytometry Part A"},{"key":"2023012512141860000_B29","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/s12021-009-9057-y","article-title":"MDL constrained 3-D grayscale skeletonization algorithm for automated extraction of dendrites and spines from fluorescence confocal images","volume":"7","author":"Yuan","year":"2009","journal-title":"Neuroinformatics"},{"key":"2023012512141860000_B30","first-page":"1111","article-title":"Segmentation of vessel-like patterns using mathematical morphology and curvature evaluation","volume":"11","author":"Zana","year":"2001","journal-title":"IEEE T. Med. Imaging"},{"key":"2023012512141860000_B31","doi-asserted-by":"crossref","first-page":"1899","DOI":"10.1162\/neco.2008.05-07-519","article-title":"3D axon structure extraction and analysis in confocal fluorescence microscopy images","volume":"20","author":"Zhang","year":"2008","journal-title":"Neural Comput."},{"key":"2023012512141860000_B32","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/s11265-008-0179-5","article-title":"Detection of retinal blood vessels based on nonlinear projections source","volume":"55","author":"Zhang","year":"2009","journal-title":"J. Signal Process. Syst."},{"key":"2023012512141860000_B33","doi-asserted-by":"crossref","first-page":"1502","DOI":"10.1016\/j.neuroimage.2007.01.014","article-title":"Automated neurite extraction using dynamic programming for high-throughput screening of neuron-based assays","volume":"35","author":"Zhang","year":"2007","journal-title":"NeuroImage"},{"key":"2023012512141860000_B34","doi-asserted-by":"crossref","DOI":"10.1007\/s12021-011-9120-3","article-title":"Automated reconstruction of neuronal morphology based on local geometrical and global structural models","author":"Zhao","year":"2011","journal-title":"Neuroinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/13\/i239\/48883485\/bioinformatics_27_13_i239.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/13\/i239\/48883485\/bioinformatics_27_13_i239.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T14:29:19Z","timestamp":1674656959000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/27\/13\/i239\/181573"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,14]]},"references-count":34,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2011,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btr237","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2011,7,1]]},"published":{"date-parts":[[2011,6,14]]}}}