Skip to main content
Springer Nature Link
Log in

An Automatic Neuron Tracing Method Based on Mean Shift and Minimum Spanning Tree

  • Conference paper
  • First Online:
Brain Informatics and Health (BIH 2016)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9919))

Included in the following conference series:

Abstract

Digital reconstruction of 3D neuron structures is an important step toward reverse engineering the wiring and functions of a brain. Toward this end, the BigNeuron project bench testing was launched to gather a worldwide community to establish a Big Data resource and a set of the state-of-the-art of single neuron reconstruction algorithms for neuroscience community. As one of the communities, we contribute a Mean shift and Minimum Spanning Tree (M-MST) algorithm to trace single neuron morphology. In our experiment, we have successfully reconstructed 120 Drosophila neurons by using the M-MST algorithm and achieved relatively good difference scores compared with other four algorithms by using APP2 as a reference object.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Meijering, E.: Neuron tracing in perspective. Cytom. A 77, 693–704 (2010)

    Article  Google Scholar 

  2. Peng, H., Meijering, E., Ascoli, G.A.: From DIADEM to BigNeuron. Neuroninformatics 13, 259–260 (2015)

    Article  Google Scholar 

  3. Pal, S.K.: Fuzzy sets in image processing and recognition. In: IEEE International Conference on Fuzzy Systems, San Diego, CA, pp. 119–126 (1992)

    Google Scholar 

  4. Malladi, R., Sethian, J.A.: Level set and fast marching methods in image processing and computer vision. In: International Conference on Image Processing, Lausanne, pp. 489–492 (1996)

    Google Scholar 

  5. Xiao, H., Peng, H.: APP2: automatic tracing of 3D neuron morphology based on hierarchical pruning of a gray-weighted image distance-tree. Bioinformatics 29, 1448–1454 (2013)

    Article  Google Scholar 

  6. Wang, Y., Narayanaswamy, A., Tsai, C.-L., Roysam, B.: A broadly applicable 3-D neuron tracing method based on open-curve snake. Neuroinformatics 9, 193–217 (2011)

    Article  Google Scholar 

  7. Cai, H., Xu, X., Lu, J.: Repulsive force based snake model to segment and track neuronal axon in 3D microscopy image stacks. NeuroImage 32, 1608–1620 (2006)

    Article  Google Scholar 

  8. Peng, H., Ruan, Z., Atasoy, D., Sternson, S.: Automatic reconstruction of 3D neuron structures using a graph-augmented deformable model. Bioinformatics 26, 38–46 (2010)

    Article  Google Scholar 

  9. Cai, H., Xu, X., Lu, J.: Using nonlinear diffusion and mean shift to detect and connect cross-selections of axons in 3D optical microscopy images. Med. Image Anal. 12, 666–675 (2008)

    Article  Google Scholar 

  10. Oliver, A., Munoz, X., Batlle, J., Pacheco, L., Freixenet, J.: Improving clustering algorithms for image segmentation using contour and region information. In: IEEE International Conference on Automation, Quality and Testing, Robotics, Cluj-Napoca, pp. 315–320 (2006)

    Google Scholar 

  11. Wu, J., He, Y., Yang, Z., Guo, C., Luo, Q., Zhou, W., Chen, S., Li, A., Xiong, B., Jiang, T., Gong, H.: 3D BrainCV: simultaneous visualization and analysis of cells and capillaries in a whole mouse brain with one-micron voxel resolution. NeuroImage 87, 199–208 (2014)

    Article  Google Scholar 

  12. Yang, J., et al.: A distance-field based automatic neuron tracing method. BMC Bioinform. 14, 93 (2013)

    Article  Google Scholar 

Download references

Acknowledgements

This work was funded by National Basic Research Program of China (2014CB744600), International Science & Technology Cooperation Program of China (2013DFA32180), National Natural Science Foundation of China (61420106005, 61272345), and JSPS Grants-in-Aid for Scientific Research of Japan (26350994), and supported by Beijing Municipal Commission of Education, and Beijing Xuanwu Hospital.

Author information

Authors and Affiliations

  1. Department of Life Science and Informatics, Maebashi Institute of Technology, Maebashi, Japan

    Zhijiang Wan & Ning Zhong

  2. International WIC Institute, Beijing University of Technology, Beijing, China

    Zhijiang Wan, Yishan He, Ming Hao, Jian Yang & Ning Zhong

  3. Beijing Key Laboratory of MRI and Brain Informatics, Beijing, China

    Jian Yang & Ning Zhong

  4. Beijing International Collaboration Base on Brain Informatics and Wisdom Services, Beijing, China

    Jian Yang & Ning Zhong

  5. Beijing Advanced Innovation Center for Future Internet Technology, Beijing, China

    Ning Zhong

Authors
  1. Zhijiang Wan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yishan He
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ming Hao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jian Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ning Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhijiang Wan .

Editor information

Editors and Affiliations

  1. George Mason University, Fairfax, Virginia, USA

    Giorgio A. Ascoli

  2. Department of Modeling, Analysis and Theory, Allen Institute for Brain Science, Seattle, Washington, USA

    Michael Hawrylycz

  3. University of Nebraska Omaha, Omaha, Nebraska, USA

    Hesham Ali

  4. Information Science and Technology, University of Nebraska Omaha, Omaha, Nebraska, USA

    Deepak Khazanchi

  5. College of Information Sciences and Technology, University of Nebraska Omaha, Omaha, Nebraska, USA

    Yong Shi

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Wan, Z., He, Y., Hao, M., Yang, J., Zhong, N. (2016). An Automatic Neuron Tracing Method Based on Mean Shift and Minimum Spanning Tree. In: Ascoli, G., Hawrylycz, M., Ali, H., Khazanchi, D., Shi, Y. (eds) Brain Informatics and Health. BIH 2016. Lecture Notes in Computer Science(), vol 9919. Springer, Cham. https://doi.org/10.1007/978-3-319-47103-7_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-47103-7_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-47102-0

  • Online ISBN: 978-3-319-47103-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics