Convolutional networks can learn to generate affinity graphs for image segmentation

Srinivas C. Turaga, Joseph F. Murray, Viren Jain, Fabian Roth, Moritz Helmstaedter, Kevin Briggman, Winfried Denk, Hyunjune Sebastian Seung

Research output: Contribution to journalLetter

213 Scopus citations

Abstract

Many image segmentation algorithms first generate an affinity graph and then partition it. We present a machine learning approach to computing an affinity graph using a convolutional network (CN) trained using ground truth provided by human experts. The CN affinity graph can be paired with any standard partitioning algorithm and improves segmentation accuracy significantly compared to standard hand-designed affinity functions. We apply our algorithm to the challenging 3Dsegmentation problem of reconstructing neuronal processes from volumetric electron microscopy (EM) and show that we are able to learn a good affinity graph directly from the raw EM images. Further, we show that our affinity graph improves the segmentation accuracy of both simple and sophisticated graph partitioning algorithms. In contrast to previous work, we do not rely on prior knowledge in the form of hand-designed image features or image preprocessing. Thus, we expect our algorithm to generalize effectively to arbitrary image types.

Original languageEnglish (US)
Pages (from-to)511-538
Number of pages28
JournalNeural computation
Volume22
Issue number2
DOIs
StatePublished - Feb 2010

All Science Journal Classification (ASJC) codes

  • Arts and Humanities (miscellaneous)
  • Cognitive Neuroscience

Fingerprint Dive into the research topics of 'Convolutional networks can learn to generate affinity graphs for image segmentation'. Together they form a unique fingerprint.

  • Cite this

    Turaga, S. C., Murray, J. F., Jain, V., Roth, F., Helmstaedter, M., Briggman, K., Denk, W., & Seung, H. S. (2010). Convolutional networks can learn to generate affinity graphs for image segmentation. Neural computation, 22(2), 511-538. https://doi.org/10.1162/neco.2009.10-08-881