3D segmentation of SBFSEM images of neuropil by a graphical model over supervoxel boundaries

Medical Image Analysis

Volumn 16, Issue 4, 2012, Pages 796-805

  Andres, Bjoern ^a   Koethe, Ullrich ^a   Kroeger, Thorben ^a   Helmstaedter, Moritz ^b   Briggman, Kevin L ^b   Denk, Winfried ^b   Hamprecht, Fred A ^a  

^a UNIVERSITY OF HEIDELBERG   (Germany)

^b MAX PLANCK INSTITUTE FOR MEDICAL RESEARCH   (Germany)

Author keywords

Circuit reconstruction; Graphical model; Random forest; SBFSEM; Segmentation

Indexed keywords

3D RECONSTRUCTION; 3D SEGMENTATION; APPLICATION DOMAINS; BENCHMARK DATASETS; BOUNDARY-BASED METHODS; COMBINATORIAL OPTIMIZATION PROBLEMS; GEOMETRIC FEATURE; GEOMETRY EXTRACTION; GOLD STANDARDS; GRAPHICAL MODEL; HIGHER ORDER; INDISTINGUISHABILITY; LOCAL DECISIONS; NEURAL CIRCUITS; NONLOCAL; RANDOM FORESTS; REGION-BASED SEGMENTATION; SBFSEM; SERIAL SECTIONING; SOURCE CODES; TOPOLOGICAL ERRORS; VOLUME IMAGE;

COMBINATORIAL OPTIMIZATION; DECISION TREES; ELECTRON MICROSCOPY; GRAPHIC METHODS; IMAGE SEGMENTATION;

THREE DIMENSIONAL;

ALGORITHM; ARTICLE; AUTOMATION; DATA ANALYSIS SOFTWARE; ELECTRON MICROSCOPY; GEOMETRY; IMAGE ANALYSIS; IMAGE PROCESSING; IMAGE RECONSTRUCTION; IMAGING SYSTEM; INTERMETHOD COMPARISON; NERVE CELL NETWORK; NEUROPIL; NONHUMAN; PRIORITY JOURNAL; RANDOM FOREST; THREE DIMENSIONAL IMAGING; VOXEL BASED MORPHOMETRY;

ALGORITHMS; ANIMALS; COMPUTER GRAPHICS; COMPUTER SIMULATION; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MICROSCOPY; MODELS, ANATOMIC; NEUROPIL; PATTERN RECOGNITION, AUTOMATED; RABBITS; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

EID: 84859423151     PISSN: 13618415     EISSN: 13618423     Source Type: Journal    
DOI: 10.1016/j.media.2011.11.004     Document Type: Article

References (62)

1. Alpert, S., Galun, M., Basri, R., Brandt, A., 2007. Image segmentation by probabilistic bottom-up aggregation and cue integration. In: CVPR.
2. Alpert S., Galun M., Nadler B., Basri R. Detecting faint curved edges in noisy images. ECCV 2010, 750-763. Springer. K. Daniilidis, P. Maragos, N. Paragios (Eds.).
3. Andres B., Köthe U., Helmstaedter M., Denk W., Hamprecht F.A. Segmentation of SBFSEM volume data of neural tissue by hierarchical classification. Pattern Recognition 2008, 142-152. Springer. G. Rigoll (Ed.).
4. Andres, B., Kappes, J.H., Koethe, U., Hamprecht, F.A., 2010a. The Lazy Flipper: MAP inference in higher-order graphical models by depth-limited exhaustive search. ArXiv e-prints. http://arxiv.org/abs/1009.4102.
5. Andres, B., Koethe, U., Kroeger, T., Hamprecht, F.A., 2010b. How to extract the geometry and topology from very large 3D segmentations. ArXiv e-prints. http://arxiv.org/abs/1009.6215.
6. Andres, B., Kappes, J.H., Beier, T., Koethe, U., Hamprecht, F.A., 2011. Probabilistic image segmentation with closedness constraints. In: IEEE International Conference on Computer Vision (ICCV), pp. 2611-2618.
7. Armstrong C.J., Price B.L., Barrett W.A. Interactive segmentation of image volumes with live surface. Computer Graphics 2007, 31:212-229.
8. Bock D.D., Lee W.C.A., Kerlin A.M., Andermann M.L., Hood G., Wetzel A.W., Yurgenson S., Soucy E.R., Kim H.S., Reid R.C. Network anatomy and in vivo physiology of visual cortical neurons. Nature 2011, 471:177-182.
9. Boykov Y., Veksler O., Zabih R. Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence 2001, 23:1222-1239.
10. Breiman L. Random forests. Machine Learning 2001, 45:5-32.
11. Brice C.R., Fennema C.L. Scene analysis using regions. Artificial Intelligence 1970, 1:205-226.
12. Briggman K.L., Denk W. Towards neural circuit reconstruction with volume electron microscopy techniques. Current Opinion in Neurobiology 2006, 16:562-570.
13. Briggman K.L., Helmstaedter M., Denk W. Wiring specificity in the direction-selectivity circuit of the retina. Nature 2011, 471:183-188.
14. Chklovskii D.B., Vitaladevuni S., Scheffer L.K. Semi-automated reconstruction of neural circuits using electron microscopy. Current Opinion in Neurobiology 2010, 20:667-675.
15. Denk W., Horstmann H. Serial block-face scanning electron microscopy to reconstruct three-dimensional tissue nanostructure. PLoS Biology 2004, 2:e329.
16. Derivaux, S., Lefevre, S., Wemmert, C., Korczak, J., 2007. On machine learning in watershed segmentation. In: IEEE Workshop Machine Learning for Signal Processing, pp. 187-192.
17. Dollar, P., Tu, Z., Belongie, S., 2006. Supervised learning of edges and object boundaries. In: CVPR. IEEE Computer Society, pp. 1964-1971.
18. Glasner, D., Hu, T., Chklovskii, D., Basri, R., 2011. High resolution segmentation of neuronal tissue from low depth-resolution EM imagery. In: EMMCVPR.
19. Gorelick L., Basri R. Shape based detection and top-down delineation using image segments. International Journal of Computer Vision 2009, 83:211-232.
20. Hatcher A. Algebraic Topology 2002, Cambridge University Press.
21. He X., Zemel R.S., Ray D. Learning and incorporating top-down cues in image segmentation. ECCV 2006, 338-351.
22. Helmstaedter M., Briggman K.L., Denk W. 3D structural imaging of the brain with photons and electrons. Current Opinion in Neurobiology 2008, 18:633-641.
23. Helmstaedter M., Briggman K.L., Denk W. High-accuracy neurite reconstruction for high-throughput neuroanatomy. Nature Neuroscience 2011, 14:1081-1088.
24. Jain, V., Murray, J.F., Roth, F., Turaga, S., Zhigulin, V., Briggman, K.L., Helmstaedter, M.N., Denk, W., Seung, H.S., 2007. Supervised learning of image restoration with convolutional networks. In: ICCV. IEEE Computer Society, Los Alamitos, CA, USA.
25. Jurrus E., Hardy M., Tasdizen T., Fletcher P.T., Koshevoy P., Chien C.B., Denk W., Whitaker R. Axon tracking in serial block-face scanning electron microscopy. Medical Image Analysis 2009, 13:180-188.
26. Jurrus E., Paiva A.R., Watanabe S., Anderson J.R., Jones B.W., Whitaker R.T., Jorgensen E.M., Marc R.E., Tasdizen T. Detection of neuron membranes in electron microscopy images using a serial neural network architecture. Medical Image Analysis 2010, 14:770-783.
27. Kappes, J.H., Speth, M., Andres, B., Reinelt, G., Schnörr, C., 2011. Globally optimal image partitioning by multicuts. In: EMMCVPR.
28. Kaynig V., Fischer B., Müller E., Buhmann J.M. Fully automatic stitching and distortion correction of transmission electron microscope images. Journal of Structural Biology 2010, 171:163-173.
29. Kaynig, V., Fuchs, T., Buhmann, J.M., 2010b. Neuron geometry extraction by perceptual grouping in ssTEM images. In: CVPR.
30. Koethe, U., 2010. Computer Vision Library Vigra. http://hci.iwr.uni-heidelberg.de/vigra.
31. Koller D., Friedman N. Probabilistic Graphical Models 2009, MIT Press.
32. Kolmogorov V., Zabih R. What energy functions can be minimized via graph cuts?. IEEE Transactions on Pattern Analysis and Machine Intelligence 2004, 26:147-159.
33. Komodakis N., Paragios N., Tziritas G. Mrf energy minimization and beyond via dual decomposition. IEEE Transactions on Pattern Analysis and Machine Intelligence 2011, 33:531-552.
34. Konishi S., Yuille A., Coughlan J., Zhu S. Statistical edge detection: learning and evaluating edge cues. IEEE Transactions on Pattern Analysis and Machine Intelligence 2003, 25:57-74.
35. Kreshuk A., Straehle C.N., Sommer C., Koethe U., Cantoni M., Knott G., Hamprecht F.A. Automated detection and segmentation of synaptic contacts in nearly isotropic serial electron microscopy images. PLoS One 2011, 6:e24899.
36. Kröger, T., 2010. Exploratory and Computational Analysis of Huge Volume Images for Connectomics. Master's thesis. University of Heidelberg, Germany.
37. Kschischang F.R., Frey B.J., Loeliger H. Factor graphs and the sum-product algorithm. Transactions on Information Theory 2001, 47:498-519.
38. Kumar, R., Reina, A.V., Pfister, H., 2010. Radon-like features and their application to connectomics. In: Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA). IEEE Computer Society.
39. Levinshtein A., Stere A., Kutulakos K., Fleet D., Dickinson S., Siddiqi K. TurboPixels: fast superpixels using geometric flows. TPAMI 2009, 31:2290-2297.
40. Levner I., Zhang H. Classification-driven watershed segmentation. Transactions on Image Processing 2007, 16:1437-1445.
41. Lucchi, A., Smith, K., Achanta, R., Lepetit, V., Fua, P., 2010. A fully automated approach to segmentation of irregularly shaped cellular structures in EM images. In: International Conference on Medical Image Computing and Computer Assisted Intervention.
42. Lu J., Fiala J.C., Lichtman J.W. Semi-automated reconstruction of neural processes from large numbers of fluorescence images. PLoS One 2009, 4:e5655.
43. Macke J.H., Maack N., Gupta R., Denk W., Schölkopf B., Borst A. Contour-propagation algorithms for semi-automated reconstruction of neural processes. Journal of Neuroscience Methods 2008, 167:349-357.
44. Martin D.R., Fowlkes C.C., Malik J. Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE Transactions on Pattern Analysis and Machine Intelligence 2004, 26:530-549.
45. Moore, A., Prince, S., Warrell, J., Mohammed, U., Jones, G., 2008. Superpixel lattices. In: CVPR.
46. Murphy, K.P., Weiss, Y., Jordan, M.I., 1999. Loopy belief propagation for approximate inference: an empirical study. In: UAI, pp. 467-475.
47. Nguyen H.T., Worring M., van den Boomgaard R. Watersnakes: energy-driven watershed segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 2003, 25:330-342.
48. Pearl J. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference 1988, Morgan Kaufmann, San Francisco, CA, USA.
49. Ren, X., Malik, J., 2003. Learning a classification model for segmentation. In: ICCV, pp. 10-16.
50. Schlesinger, D., 2007. Exact solution of permuted submodular MinSum problems. In: EMMCVPR.
51. Schrijver A. Combinatorial Optimization: Polyhedra and Efficiency 2003, Springer.
52. Seung H.S. Neuroscience: towards functional connectomics. Nature 2011, 471:170-172.
53. Sommer, C., Straehle, C., Koethe, U., Hamprecht, F.A., 2011. ILASTIK: interactive learning and segmentation toolkit. In: 8th IEEE International Symposium on Biomedical Imaging. http://www.ilastik.org.
54. Sporns O., Tononi G., Kötter R. The human connectome: a structural description of the human brain. PLoS Computational Biology 2005, 1:e42.
55. Szeliski R., Zabih R., Scharstein D., Veksler O., Kolmogorov V., Agarwala A., Tappen M., Rother C. A comparative study of energy minimization methods for markov random fields with smoothness-based priors. IEEE Transactions on Pattern Analysis and Machine Intelligence 2008, 30:1068-1080.
56. Turaga, S.C., Briggman, K.L., Helmstaedter, M., Denk, W., Seung, H.S., 2009. Maximin affinity learning of image segmentation. In: Advances in Neural Information Processing Systems.
57. Turaga S.C., Murray J.F., Jain V., Roth F., Helmstaedter M., Briggman K., Denk W., Seung H.S. Convolutional networks can learn to generate affinity graphs for image segmentation. Neural Computation 2010, 22:511-538.
58. Vanhamel I., Pratikakis I., Sahli H. Multiscale gradient watersheds of color images. Transactions on Image Processing 2003, 12:617-626.
59. Vazquez-Reina, A., Miller, E., Pfister, H., 2009. Multiphase geometric couplings for the segmentation of neural processes. In: CVPR.
60. Vazquez-Reina, A., Huang, D., Gelbart, M., Lichtman, J., Miller, E., Pfister, H., 2011. Segmentation fusion for connectomics. In: IEEE International Conference on Computer Vision (ICCV), pp. 177-184.
61. Veksler, O., Boykov, Y., Mehrani, P., 2010. Superpixels and supervoxels in an energy optimization framework. In: ECCV.
62. Wainwright, M.J., Jordan, M.I., 2008. Graphical Models, Exponential Families, and Variational Inference. Now Publishers Inc., Hanover, MA, USA.