Fast, accurate reconstruction of cell lineages from large-scale fluorescence microscopy data

The comprehensive reconstruction of cell lineages in complex multicellular organisms is a central goal of developmental biology. We present an open-source computational framework for the segmentation and tracking of cell nuclei with high accuracy and speed. We demonstrate its (i) generality by reconstructing cell lineages in four-dimensional, terabyte-sized image data sets of fruit fly, zebrafish and mouse embryos acquired with three types of fluorescence microscopes, (ii) scalability by analyzing advanced stages of development with up to 20,000 cells per time point at 26,000 cells min−1 on a single computer workstation and (iii) ease of use by adjusting only two parameters across all data sets and providing visualization and editing tools for efficient data curation. Our approach achieves on average 97.0% linkage accuracy across all species and imaging modalities. Using our system, we performed the first cell lineage reconstruction of early Drosophila melanogaster nervous system development, revealing neuroblast dynamics throughout an entire embryo.

[1]  H. Kuhn The Hungarian method for the assignment problem , 1955 .

[2]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[3]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  C. Doe Molecular markers for identified neuroblasts and ganglion mother cells in the Drosophila central nervous system. , 1992, Development.

[5]  V. Hartenstein,et al.  Delamination and division in the Drosophila neurectoderm: spatiotemporal pattern, cytoskeletal dynamics, and common control by neurogenic and segment polarity genes. , 1994, Developmental biology.

[6]  C. Doe,et al.  New neuroblast markers and the origin of the aCC/pCC neurons in the Drosophila central nervous system , 1995, Mechanisms of Development.

[7]  Sanjoy Dasgupta,et al.  A Two-Round Variant of EM for Gaussian Mixtures , 2000, UAI.

[8]  V. Hartenstein,et al.  Early neurogenesis in wild-typeDrosophila melanogaster , 1984, Wilhelm Roux's archives of developmental biology.

[9]  V. Hartenstein,et al.  The role of DE-cadherin during cellularization, germ layer formation and early neurogenesis in the Drosophila embryo. , 2004, Developmental biology.

[10]  C. Doe,et al.  Extrinsic cues orient the cell division axis in Drosophila embryonic neuroblasts , 2006, Development.

[11]  S. Bowman,et al.  The Drosophila NuMA Homolog Mud regulates spindle orientation in asymmetric cell division. , 2006, Developmental cell.

[12]  R. Waterston,et al.  Automated cell lineage tracing in Caenorhabditis elegans. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[13]  G. Technau,et al.  Generation of cell diversity and segmental pattern in the embryonic central nervous system of Drosophila , 2006, Developmental dynamics : an official publication of the American Association of Anatomists.

[14]  Scott E. Fraser,et al.  Imaging in Systems Biology , 2007, Cell.

[15]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[16]  Willy Supatto,et al.  Dynamic Analyses of Drosophila Gastrulation Provide Insights into Collective Cell Migration , 2008, Science.

[17]  S. Srinivas,et al.  Use of the viral 2A peptide for bicistronic expression in transgenic mice , 2008, BMC Biology.

[18]  Philipp J. Keller,et al.  Reconstruction of Zebrafish Early Embryonic Development by Scanned Light Sheet Microscopy , 2008, Science.

[19]  K. Jaqaman,et al.  Robust single particle tracking in live cell time-lapse sequences , 2008, Nature Methods.

[20]  Wiro J. Niessen,et al.  Multiple object tracking in molecular bioimaging by Rao-Blackwellized marginal particle filtering , 2008, Medical Image Anal..

[21]  Takeo Kanade,et al.  Cell population tracking and lineage construction with spatiotemporal context , 2008, Medical Image Anal..

[22]  Thomas J. Nicholas,et al.  Automated analysis of embryonic gene expression with cellular resolution in C. elegans , 2008, Nature Methods.

[23]  Eugene W. Myers,et al.  Analysis of Cell Fate from Single-Cell Gene Expression Profiles in C. elegans , 2009, Cell.

[24]  Stephan Saalfeld,et al.  CATMAID: collaborative annotation toolkit for massive amounts of image data , 2009, Bioinform..

[25]  G. Malandain,et al.  Imaging plant growth in 4D: robust tissue reconstruction and lineaging at cell resolution , 2010, Nature Methods.

[26]  Bernd Fischer,et al.  CellCognition: time-resolved phenotype annotation in high-throughput live cell imaging , 2010, Nature Methods.

[27]  P. Bourgine,et al.  Cell Lineage Reconstruction of Early Zebrafish Embryos Using Label-Free Nonlinear Microscopy , 2010, Science.

[28]  Leonidas J. Guibas,et al.  Persistence-based segmentation of deformable shapes , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops.

[29]  Philipp J. Keller,et al.  Reconstructing embryonic development , 2011, Genesis.

[30]  J. Sharpe,et al.  4D retrospective lineage tracing using SPIM for zebrafish organogenesis studies , 2011, Journal of biophotonics.

[31]  Ruth E. Baker,et al.  Multi-Cellular Rosettes in the Mouse Visceral Endoderm Facilitate the Ordered Migration of Anterior Visceral Endoderm Cells , 2012, PLoS biology.

[32]  Philipp J. Keller,et al.  Quantitative high-speed imaging of entire developing embryos with simultaneous multiview light-sheet microscopy , 2012, Nature Methods.

[33]  Claudiu A. Giurumescu,et al.  Quantitative semi-automated analysis of morphogenesis with single-cell resolution in complex embryos , 2012, Development.

[34]  Philippe Marcq,et al.  Mechanical Control of Morphogenesis by Fat/Dachsous/Four-Jointed Planar Cell Polarity Pathway , 2012, Science.

[35]  Ullrich Köthe,et al.  A Discrete Chain Graph Model for 3d+t Cell Tracking with High Misdetection Robustness , 2012, ECCV.

[36]  Eugene W. Myers,et al.  Fast and robust optical flow for time-lapse microscopy using super-voxels , 2012, Bioinform..

[37]  Philipp J. Keller,et al.  Towards comprehensive cell lineage reconstructions in complex organisms using light‐sheet microscopy , 2013, Development, growth & differentiation.

[38]  Konrad Schindler,et al.  Challenges of Ground Truth Evaluation of Multi-target Tracking , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[39]  Philipp J. Keller,et al.  Imaging Morphogenesis: Technological Advances and Biological Insights , 2013, Science.

[40]  Ian A. Swinburne,et al.  Specified Neural Progenitors Sort to Form Sharp Domains after Noisy Shh Signaling , 2013, Cell.

[41]  Philipp J. Keller,et al.  Live imaging of nervous system development and function using light‐sheet microscopy , 2015, Molecular reproduction and development.