Timezone: »
Images can be segmented by first using a classifier to predict an affinity graph that reflects the degree to which image pixels must be grouped together and then partitioning the graph to yield a segmentation. Machine learning has been applied to the affinity classifier to produce affinity graphs that are good in the sense of minimizing edge misclassification rates. However, this error measure is only indirectly related to the quality of segmentations produced by ultimately partitioning the affinity graph. We present the first machine learning algorithm for training a classifier to produce affinity graphs that are good in the sense of producing segmentations that directly minimize the Rand index, a well known segmentation performance measure. The Rand index measures segmentation performance by quantifying the classification of the connectivity of image pixel pairs after segmentation. By using the simple graph partitioning algorithm of finding the connected components of the thresholded affinity graph, we are able to train an affinity classifier to directly minimize the Rand index of segmentations resulting from the graph partitioning. Our learning algorithm corresponds to the learning of maximin affinities between image pixel pairs, which are predictive of the pixelpair connectivity.
Author Information
Srinivas C Turaga (HHMI Janelia Research Campus)
K Briggman (MPI)
Moritz N Helmstaedter (Max Planck Institute for Medical Research)
Winfried Denk (Max Planck Institute for Medical Research)
H. Sebastian Seung (Massachusetts Institute of Technology)
More from the Same Authors

2016 : Srini Turaga : Independence testing & Amortized inference, with neural networks, for neuroscience »
Srinivas C Turaga 
2013 Workshop: Acquiring and Analyzing the Activity of Large Neural Ensembles »
Srinivas C Turaga · Lars Buesing · Maneesh Sahani · Jakob H Macke 
2013 Poster: Inferring neural population dynamics from multiple partial recordings of the same neural circuit »
Srinivas C Turaga · Lars Buesing · Adam M Packer · Henry Dalgleish · Noah Pettit · Michael Hausser · Jakob H Macke 
2013 Spotlight: Inferring neural population dynamics from multiple partial recordings of the same neural circuit »
Srinivas C Turaga · Lars Buesing · Adam M Packer · Henry Dalgleish · Noah Pettit · Michael Hausser · Jakob H Macke 
2011 Poster: Learning to Agglomerate Superpixel Hierarchies »
Viren Jain · Srinivas C Turaga · K Briggman · Moritz N Helmstaedter · Winfried Denk · H. Sebastian Seung 
2008 Invited Talk: Connectome: the quest to deconstruct the brain »
H. Sebastian Seung 
2008 Poster: Natural Image Denoising with Convolutional Networks »
Viren Jain · H. Sebastian Seung