A Deep Structured Learning Approach Towards Automating Connectome Reconstruction from 3D Electron Micrographs

We present a deep structured learning method for neuron segmentation from 3D electron microscopy (EM) which improves significantly upon the state of the art in terms of accuracy and scalability. Our method consists of a 3D U-Net classifier predicting affinity graphs on voxels, followed by iterative region agglomeration. We train the U-Net using a new structured loss based on MALIS that encourages topological correctness. Our extension consists of two parts: First, an $O(n\log(n))$ method to compute the loss gradient, improving over the originally proposed $O(n^2)$ algorithm. Second, we compute the gradient in two separate passes to avoid spurious contributions in early training stages. Our affinity predictions are accurate enough that simple agglomeration outperforms more involved methods used earlier on inferior predictions. We present results on three datasets (CREMI, FIB, and SegEM) of different imaging techniques and animals and achieve improvements over previous results of 27%, 15%, and 250%. Our findings suggest that a single 3D segmentation strategy can be applied to both isotropic and anisotropic EM data. The runtime of our method scales with $O(n)$ in the size of the volume and achieves a throughput of about 2.6 seconds per megavoxel, allowing processing of very large datasets.

[1]  H. Sebastian Seung,et al.  Image Segmentation by Size-Dependent Single Linkage Clustering of a Watershed Basin Graph , 2015, ArXiv.

[2]  Thomas Brox,et al.  Efficient Decomposition of Image and Mesh Graphs by Lifted Multicuts , 2015, ICCV.

[3]  H. Sebastian Seung,et al.  Maximin affinity learning of image segmentation , 2009, NIPS.

[4]  Louis K. Scheffer,et al.  Synaptic circuits and their variations within different columns in the visual system of Drosophila , 2015, Proceedings of the National Academy of Sciences.

[5]  Moritz Helmstaedter,et al.  SegEM: Efficient Image Analysis for High-Resolution Connectomics , 2015, Neuron.

[6]  Francesc Moreno-Noguer,et al.  TED: A Tolerant Edit Distance for segmentation evaluation. , 2015, Methods.

[7]  Fred A Hamprecht,et al.  Multicut brings automated neurite segmentation closer to human performance , 2017, Nature Methods.

[8]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[9]  Anirban Chakraborty,et al.  Graph-based active learning of agglomeration (GALA): a Python library to segment 2D and 3D neuroimages , 2014, Front. Neuroinform..

[10]  Thomas Brox,et al.  U-Net: Convolutional Networks for Biomedical Image Segmentation , 2015, MICCAI.

[11]  Thomas Brox,et al.  3D U-Net: Learning Dense Volumetric Segmentation from Sparse Annotation , 2016, MICCAI.

[12]  Peter Li,et al.  Flood-Filling Networks , 2016, ArXiv.

[13]  Pieter Abbeel,et al.  Combinatorial Energy Learning for Image Segmentation , 2015, NIPS.

[14]  Ullrich Köthe,et al.  Globally Optimal Closed-Surface Segmentation for Connectomics , 2012, ECCV.

[15]  A. Cardona,et al.  Elastic volume reconstruction from series of ultra-thin microscopy sections , 2012, Nature Methods.

[16]  Luis Pedro Coelho,et al.  Mahotas: Open source software for scriptable computer vision , 2012, ArXiv.