Globally optimal closed-surface segmentation for connectomics

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7574 LNCS, Issue PART 3, 2012, Pages 778-791

  Andres, Bjoern ^a   Kroeger, Thorben ^a   Briggman, Kevin L ^b   Denk, Winfried ^c   Korogod, Natalya ^d   Knott, Graham ^d   Koethe, Ullrich ^a   Hamprecht, Fred A ^a  

^a UNIVERSITY OF HEIDELBERG   (Germany)

^b NATIONAL INSTITUTES OF HEALTH   (United States)

^c MAX PLANCK INSTITUTE FOR MEDICAL RESEARCH   (Germany)

^d EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

3D SEGMENTATION; CLOSED SURFACES; CUTTING-PLANE APPROACH; GLOBAL OPTIMALITY; INFERENCE PROBLEM; NEURAL CIRCUIT RECONSTRUCTION; NP-HARDNESS; PROBABILISTIC GRAPHICAL MODELS; VOLUME IMAGE;

IMAGE SEGMENTATION; MERGING; OPTIMIZATION;

COMPUTER VISION;

EID: 84867869479     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-33712-3_56     Document Type: Conference Paper

References (27)

1. Andres, B., Kappes, J.H., Beier, T., Köthe, U., Hamprecht, F.A.: Probabilistic image segmentation with closedness constraints. In: ICCV (2011)
2. Chopra, S., Rao, M.R.: The partition problem. Math. Program. 59, 87-115 (1993)
3. Alt, H., Fuchs, U., Kriegel, K.: On the Number of Simple Cycles in Planar Graphs. In: Möhring, R.H. (ed.) WG 1997. LNCS, vol. 1335, pp. 15-24. Springer, Heidelberg (1997)
4. Grötschel, M., Wakabayashi, Y.: A cutting plane algorithm for a clustering problem. Math. Program. 45, 59-96 (1989)
5. Costa, M.-C., Letocart, L., Roupin, F.: Minimal multicut and maximal integer multiflow: A survey. European J. of Oper. Res. 162, 55-69 (2005)
6. Bansal, N., Blum, A., Chawla, S.: Correlation clustering. Machine Learning 56, 89-113 (2004)
7. Demaine, E.D., Emanuel, D., Fiat, A., Immorlica, N.: Correlation clustering in general weighted graphs. Theoretical Computer Science 361, 172-187 (2006)
8. Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York (1979)
9. Sontag, D., Jaakkola, T.: New outer bounds on the marginal polytope. In: NIPS (2008)
10. Barahona, F., Grötschel, M., Jünger, M., Reinelt, G.: An application of combinatorial optimization to statistical physics and circuit layout design. Oper. Res. 36, 493-513 (1988)
11. Kappes, J.H., Speth, M., Andres, B., Reinelt, G., Schnörr, C.: Globally Optimal Image Partitioning by Multicuts. In: Boykov, Y., Kahl, F., Lempitsky, V., Schmidt, F.R. (eds.) EMMCVPR 2011. LNCS, vol. 6819, pp. 31-44. Springer, Heidelberg (2011)
12. Kim, S., Nowozin, S., Kohli, P., Yoo, C.D.D.: Higher-order correlation clustering for image segmentation. In: NIPS (2011)
13. Nowozin, S., Jegelka, S.: Solution stability in linear programming relaxations: graph partitioning and unsupervised learning. In: ICML (2009)
14. Vicente, S., Kolmogorov, V., Rother, C.: Graph cut based image segmentation with connectivity priors. In: CVPR (2008)
15. Nowozin, S., Lampert, C.H.: Global connectivity potentials for random field models. In: CVPR (2009)
16. Lempitsky, V., Kohli, P., Rother, C., Sharp, T.: Image segmentation with a bounding box prior. In: ICCV (2009)
17. Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: ICCV (2001)
18. Hatcher, A.: Algebraic Topology. Cambridge Univ. Press (2002)
19. Helmstaedter, M., Briggman, K.L., Denk,W.: High-accuracy neurite reconstruction for high-throughput neuro-anatomy. Nature Neuroscience 14, 1081-1088 (2011)
20. Denk, W., Horstmann, H.: Serial block-face scanning electron microscopy to reconstruct three-dimensional tissue nanostructure. PLoS Biology 2, e329 (2004)
21. Briggman, K.L., Helmstaedter, M., Denk, W.: Wiring specificity in the direction-selectivity circuit of the retina. Nature 471, 183-188 (2011)
22. Sommer, C., Straehle, C., Koethe, U., Hamprecht, F.A.: Ilastik: Interactive Learning and Segmentation Toolkit. In: ISBI (2011)
23. Meilǎ, M.: Comparing clusterings - an information based distance. J. of Multivariate Anal. 98, 873-895 (2007)
24. Rand,W.M.: Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association 66, 846-850 (1971)
25. Knott, G., Marchman, H., Wall, D., Lich, B.: Serial section scanning electron microscopy of adult brain tissue using focused ion beam milling. J. Neurosci. 28, 2959-2964 (2008)
26. Lucchi, A., Smith, K., Achanta, R., Knott, G., Fua, P.: Supervoxel-based segmentation of mitochondria in em image stacks with learned shape features. IEEE Transactions on Medical Imaging 31, 474-486 (2012)
27. Straehle, C.N., Köthe, U., Knott, G., Hamprecht, F.A.: Carving: Scalable Interactive Segmentation of Neural Volume Electron Microscopy Images. In: Fichtinger, G., Martel, A., Peters, T. (eds.) MICCAI 2011, Part I. LNCS, vol. 6891, pp. 653-660. Springer, Heidelberg (2011)