FMST: an Automatic Neuron Tracing Method Based on Fast Marching and Minimum Spanning Tree
The DOI matches its Crossref record; 34 of the 34 references it cites were found in a registry or an index.
Abstract
Neuron reconstruction is an important technique in computational neuroscience. Although there are many reconstruction algorithms, few can generate robust results. In this paper, we propose a reconstruction algorithm called fast marching spanning tree (FMST). FMST is based on a minimum spanning tree method (MST) and improve its performance in two aspects: faster implementation and no loss of small branches. The contributions of the proposed method are as follows. Firstly, the Euclidean distance weight of edges in MST is improved to be a more reasonable value, which is related to the probability of the existence of an edge. Secondly, a strategy of pruning nodes is presented, which is based on the radius of a node's inscribed ball. Thirdly, separate branches of broken neuron reconstructions can be merged into a single tree. FMST and many other state of the art reconstruction methods were implemented on two datasets: 120 Drosophila neurons and 163 neurons with gold standard reconstructions. Qualitative and quantitative analysis on experimental results demonstrates that the performance of FMST is good compared with many existing methods. Especially, on the 91 fruitfly neurons with gold standard and evaluated by five metrics, FMST is one of two methods with best performance among all 27 state of the art reconstruction methods. FMST is a good and practicable neuron reconstruction algorithm, and can be implemented in Vaa3D platform as a neuron tracing plugin.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Innovations in more automated reconstruction and registration will be necessary to generate high-throughput and comprehensive data sets40,41.”
From The diversity of GABAergic neurons and neural communication elements (2019) · cites this paper as [41]
Citations
Cites
Sethian, J. A. (1999) · Cited by 3,622
Peng, H., Ruan, Z., Long, F., Simpson, J. H., & Myers, E. W. (2010) · Nature Biotechnology · doi:10.1038/nbt.1612 · Cited by 707
Self-citationMeijering, E. (2010) · Cytometry Part A · doi:10.1002/cyto.a.20895 · Cited by 376 · cited 1×
“More detailed reviews of neuron tracing methods can be found in five survey papers published by Meijering (2010), Donohue and Ascoli (2011), Halavi et al. (2012), Parekh and Ascoli (2013) and Acciai et al. (2016).”
BackgroundWearne, S. L., Rodriguez, A., Ehlenberger, D. B., Rocher, A. B., Henderson, S. C., & Hof, P. R. (2005) · Neuroscience · doi:10.1016/j.neuroscience.2005.05.053 · Cited by 330
Extensible visualization and analysis for multidimensional images using Vaa3D
Peng, H., Bria, A., Zhou, Z., Iannello, G., & Long, F. (2014) · Nature Protocols · doi:10.1038/nprot.2014.011 · Cited by 315
Self-citationneuTube 1.0: A New Design for Efficient Neuron Reconstruction Software Based on the SWC Format
Feng, L., Zhao, T., & Kim, J. (2015) · eneuro · doi:10.1523/eneuro.0049-14.2014 · Cited by 286
BigNeuron: Large-Scale 3D Neuron Reconstruction from Optical Microscopy Images
Peng, H., Hawrylycz, M., Roskams, J., Hill, S., Spruston, N., Meijering, E., & Ascoli, G. A. (2015) · Neuron · doi:10.1016/j.neuron.2015.06.036 · Cited by 232
Self-citationXiao, H., & Peng, H. (2013) · Bioinformatics · doi:10.1093/bioinformatics/btt170 · Cited by 227
Self-citationNeuronal Morphology Goes Digital: A Research Hub for Cellular and System Neuroscience
Parekh, R., & Ascoli, G. A. (2013) · Neuron · doi:10.1016/j.neuron.2013.03.008 · Cited by 206
A Broadly Applicable 3-D Neuron Tracing Method Based on Open-Curve Snake
Wang, Y., Narayanaswamy, A., Tsai, C.-L., & Roysam, B. (2011) · Neuroinformatics · doi:10.1007/s12021-011-9110-5 · Cited by 200
Research works printed but not linked: 1
- Zhou, Z., Kuo, H.-C., Peng, H., Long, F. (2018). DeepNeuron: an open deep learning toolbox for neuron tracing. bioRxiv: 254318 .
Cited by
Extrafollicular B cell responses correlate with neutralizing antibodies and morbidity in COVID-19
Woodruff, M. C., Ramonell, R. P., Nguyen, D. C., Cashman, K. S., Saini, A. S., Haddad, N. S., Ley, A. M., Kyu, S., Howell, J. C., Ozturk, T., et al. (2020) · Nature Immunology · doi:10.1038/s41590-020-00814-z · Cited by 791
The diversity of GABAergic neurons and neural communication elements
Huang, Z. J., & Paul, A. (2019) · Nature Reviews Neuroscience · doi:10.1038/s41583-019-0195-4 · Cited by 201
Feature grouping and selection: A graph-based approach
Zheng, L., Chao, F., Parthaláin, N. M., Zhang, D., & Shen, Q. (2020) · Information Sciences · doi:10.1016/j.ins.2020.09.022 · Cited by 61
Manubens-Gil, L., Zhou, Z., Chen, H., Ramanathan, A., Liu, X., Liu, Y., Bria, A., Gillette, T. A., Ruan, Z., Yang, J. W., et al. (2023) · Nature Methods · doi:10.1038/s41592-023-01848-5 · Cited by 60
Self-citation3D Neuron Microscopy Image Segmentation via the Ray-Shooting Model and a DC-BLSTM Network
Jiang, Y. H., Chen, W., Liu, M., Wang, Y., & Meijering, E. H. W. (2020) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2020.3021493 · Cited by 45
“23 images with expert manual neuron reconstructions were selected to evaluate the performance of five popular neuron tracing algorithms after applying our segmentation method, including FMST [39], APP2 [7], MOST [40], ensemble neuron tracer (ENT) [41] and TReMAP [42].”
Method
Metadata
- Authors
- Yang, J., Hao, M., Liu, X., Wan, Z., Zhong, N., & Peng, H.
- Affiliations
- Beijing University of Technology (CN)
- Maebashi Institute of Technology (JP)
- Allen Institute for Brain Science (US)
- Corresponding author
- Zhong, Ning
- Peng, Hanchuan
- Venue
- Neuroinformatics
- Published
- 2018-07-23
- Volume
- 17
- Issue
- 2
- Pages
- 185-196
- ISSN
- 1539-2791 (ISSN-L)
- 1559-0089
- OpenAlex
- W2884739365
- Cited by
- 53
- References
- 34
- Citations by year
- 2026: 2 · 2025: 5 · 2024: 1 · 2023: 7 · 2022: 6 · 2021: 12 · 2020: 14 · 2019: 6
- FWCI
- 4.17
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Neuroinformatics (publishedVersion)
- PubMed (publishedVersion)
- Funders
- National Basic Research Program of China (No. 2014CB744600)
- National Natural Science Foundation of China (No. 61420106005)
- Natural Science Foundation of Beijing Municipality (CN) (No. 4164080)
- Topics
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Biophysics › Cell Image Analysis Techniques
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Medical Image Segmentation Techniques
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Digital Image Processing Techniques
- Keywords
- neuron reconstruction, neural tracing, minimum spanning tree, fast marching method, edge weights, node pruning, Drosophila neurons, computational neuroscience
- MeSH terms
- Algorithms, Animals, Humans, Neurons, Neurosciences, Imaging, Three-Dimensional
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: FMST: an Automatic Neuron Tracing Method Based on Fast Marching and Minimum Spanning Tree. https://app.cochat.ai/papers/10.1007/s12021-018-9392-y
- The paper
- Yang, J., Hao, M., Liu, X., Wan, Z., Zhong, N., & Peng, H. (2019). FMST: an Automatic Neuron Tracing Method Based on Fast Marching and Minimum Spanning Tree. Neuroinformatics. https://doi.org/10.1007/s12021-018-9392-y
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.