Automated reconstruction of dendritic and axonal trees by global optimization with geometric priors

Neuroinformatics

Volumn 9, Issue 2-3, 2011, Pages 279-302

  Türetken, Engin ^a   González, Germán ^a   Blum, Christian ^b   Fua, Pascal ^a  

^a EPFL   (Switzerland)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Ant colony optimization; DIADEM; Global optimization; k MST; Minimum arborescence; Tree reconstruction

Indexed keywords

ALGORITHM; ANIMAL; ARTICLE; BIOLOGICAL MODEL; COMPUTER PROGRAM; DENDRITE; HUMAN; IMAGE PROCESSING; METHODOLOGY; NERVE FIBER; PHYSIOLOGY; STANDARD; THREE DIMENSIONAL IMAGING; VALIDATION STUDY;

ALGORITHMS; ANIMALS; AXONS; DENDRITES; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MODELS, NEUROLOGICAL; SOFTWARE;

EID: 79958172203     PISSN: 15392791     EISSN: None     Source Type: Journal    
DOI: 10.1007/s12021-011-9122-1     Document Type: Article

References (32)

1. KA Al-Kofahi S Lasek DH Szarowski CJ Pace G Nagy JN Turner, et al. 2002 Rapid automated three-dimensional tracing of neurons from confocal image stacks Transactions on Information Technology in Biomedicine 6 2 171 187 12075671 10.1109/TITB.2002.1006304 (Pubitemid 34799098)
2. Ascoli, G. A., Svoboda, K., & Liu Y. (2010). Digital reconstruction of axonal and dendritic morphology DIADEM challenge. http://diademchallenge.org/ .
3. C Blum 2007 Revisiting dynamic programming for finding optimal subtrees in trees European Journal of Operational Research 177 1 102 115 10.1016/j.ejor.2005.11.005 (Pubitemid 44754893)
4. Blum, C., & Blesa M. (2005). Combining ant colony optimization with dynamic programming for solving the K-cardinality tree problem. In Computational intelligence and bioinspired systems. Lecture notes in computer science (Vol. 3512, pp. 25-33). (Pubitemid 41342962)
5. H Cai X Xu J Lu J Lichtman S Yung S Wong 2006 Repulsive force based snake model to segment and track neuronal axons in 3D microscopy image stacks NeuroImage 32 4 1608 1620 16861006 10.1016/j.neuroimage.2006.05.036 (Pubitemid 44332286)
6. A Can H Shen J Turner H Tanenbaum B Roysam 1999 Rapid automated tracing and feature extraction from retinal fundus images using direct exploratory algorithms Transactions on Information Technology in Biomedicine 3 2 125 138 10719494 10.1109/4233.767088 1:STN:280:DC%2BD3c7osVCjug%3D%3D
7. Dorigo, M., & Stütale, T. (2004). Ant colony optimization. Cambridge, MA: MIT Press.
8. C Duhamel L Gouveia P Moura M Souza 2008 Models and heuristics for a minimum arborescence problem Networks 51 1 34 47 10.1002/net.20194
9. Fan, D. (2006). Bayesian inference of vascular structure from retinal images. Ph.D. thesis, Dept. of Computer Science, U. of Warwick, Coventry, UK.
10. P Felzenszwalb D Huttenlocher 2005 Pictorial structures for object recognition International Journal of Computer Vision 16 1 55 79 10.1023/B:VISI.0000042934.15159.49
11. Felzenszwalb, P., & McAllester, D. (2006). A min-cover approach for finding salient curves. In Conference on computer vision and pattern recognition (pp. 61-74).
12. Fischler, M., & Heller, A. (1998). Automated techniques for road network modeling. In DARPA image understanding workshop (pp. 501-516).
13. Frangi, A. F., Niessen, W. J., Vincken, K. L., & Viergever, M. A. (1998). Multiscale vessel enhancement filtering. Lecture Notes in Computer Science, 1496, 130-137. (Pubitemid 128152655)
14. Garg, N. (1996). A 3-approximation for the minimum tree spanning K vertices. In IEEE symposium on foundations of computer science (Vol. 27, pp. 302-309). Washington, DC, USA: IEEE Computer Society.
15. Gonzalez, G., Aguet, F., Fleuret, F., Unser, M., & Fua, P. (2009). Steerable features for statistical 3D dendrite detection. In Conference on medical image computing and computer assisted intervention (Vol. 12, pp. 625-32).
16. Gonzalez, G., Fleuret, F., & Fua, P. (2008). Automated delineation of dendritic networks in noisy image stacks. In European conference on computer vision. Lecture notes in computer science (Vol. 5305, pp. 214-227). Berlin/Heidelberg: Springer.
17. Huang, K., & Yan, M. (2006). Robust optic disk detection in retinal images using vessel structure and radon transform. In SPIE (Vol. 6144).
18. M Jacob M Unser 2004 Design of steerable filters for feature detection using canny-like criteria IEEE Transactions on Pattern Analysis and Machine Intelligence 26 8 1007 1019 15641731 10.1109/TPAMI.2004.44
19. Law, M., & Chung, A. (2008). Three dimensional curvilinear structure detection using optimally oriented flux. In European conference on computer vision (pp. 368-382).
20. T Lee R Kashyap C Chu 1994 Building skeleton models via 3-D medial surface axis thinning algorithms CVGIP: Graphical Models and Image Processing 56 6 462 478 10.1006/cgip.1994.1042
21. Leordeanu, M., Hebert, M., & Sukthankar, R. (2007). Beyond local appearance: Category recognition from pairwise interactions of simple features. In Conference on computer vision and pattern recognition (pp. 1 -8).
22. E Meijering M Jacob JCF Sarria P Steiner H Hirling M Unser 2004 Design and validation of a tool for neurite tracing and analysis in fluorescence microscopy images Cytometry Part A 58A 2 167 176 10.1002/cyto.a.20022 (Pubitemid 38509178)
23. Platt, J. (2000). Advances in large margin classifiers. Chap probabilistic outputs for SVMs and comparisons to regularized likelihood methods. Cambridge, MA: MIT Press.
24. Santamaría-Pang, A., Colbert, C. M., Saggau, P., & Kakadiaris, I. (2007). Automatic centerline extraction of irregular tubular structures using probability volumes from multiphoton imaging. In Conference on medical image computing and computer assisted intervention (pp. 486-494).
25. Schoelkopf, B., Burges, C., & Smola, A. (1999). Advances in Kernel methods. In Support vector learning. Cambridge, MA: MIT Press.
26. J Staal M Abramoff M Niemeijer M Viergever B van Ginneken 2004 Ridge based vessel segmentation in color images of the retina IEEE Transactions on Medical Imaging 23 501 509 15084075 10.1109/TMI.2004.825627
27. Sun, K., Sang, N., & Zhang, T. (2007). Marked point process for vascular tree extraction on angiogram. In Conference on computer vision and pattern recognition (pp. 467-478).
28. Z Vasilkoski A Stepanyants 2009 Detection of the optimal neuron traces in confocal microscopy images Journal of Neuroscience Methods 178 1 197 204 19059434 10.1016/j.jneumeth.2008.11.008
29. C Weaver P Hof S Wearne L Brent 2004 Automated algorithms for multiscale morphometry of neuronal dendrites Neural Computation 16 7 1353 1383 15165394 10.1162/089976604323057425 (Pubitemid 38740014)
30. Xie, J., Zhao, T., Lee, T., Myers, G., & Peng, H. (2010). Automatic neuron tracing in volumetric microscopy images with anisotropic path searching. In Conference on medical image computing and computer assisted intervention.
31. J Xu J Wu D Feng Z Cui 2009 DSA image blood vessel skeleton extraction based on anti-concentration diffusion and level set method Computational intelligence and intelligent systems 51 188 198 10.1007/978-3-642-04962-0-22
32. Yedidya, T., & Hartley, R. (2008). Tracking of blood vessels in retinal images using Kalman filter. In Digital image computing: Techniques and applications (pp. 52-58).