A High-Fidelity Cell Lineage Tracing Method for Obtaining Systematic Spatiotemporal Gene Expression Patterns in Caenorhabditis elegans

Advances in microscopy and fluorescent reporters have allowed us to detect the onset of gene expression on a cell-by-cell basis in a systematic fashion. This information, however, is often encoded in large repositories of images, and developing ways to extract this spatiotemporal expression data is a difficult problem that often uses complex domain-specific methods for each individual data set. We present a more unified approach that incorporates general previous information into a hierarchical probabilistic model to extract spatiotemporal gene expression from 4D confocal microscopy images of developing Caenorhabditis elegans embryos. This approach reduces the overall error rate of our automated lineage tracing pipeline by 3.8-fold, allowing us to routinely follow the C. elegans lineage to later stages of development, where individual neuronal subspecification becomes apparent. Unlike previous methods that often use custom approaches that are organism specific, our method uses generalized linear models and extensions of standard reversible jump Markov chain Monte Carlo methods that can be readily extended to other organisms for a variety of biological inference problems relating to cell fate specification. This modeling approach is flexible and provides tractable avenues for incorporating additional previous information into the model for similar difficult high-fidelity/low error tolerance image analysis problems for systematically applied genomic experiments.

[1]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[2]  Barr,et al.  Superquadrics and Angle-Preserving Transformations , 1981, IEEE Computer Graphics and Applications.

[3]  J. Sulston,et al.  The embryonic cell lineage of the nematode Caenorhabditis elegans. , 1983, Developmental biology.

[4]  Dimitris N. Metaxas,et al.  Dynamic 3D models with local and global deformations: deformable superquadrics , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[5]  Dimitris N. Metaxas,et al.  Dynamic 3D Models with Local and Global Deformations: Deformable Superquadrics , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Y. van de Peer,et al.  Molecular genealogy of some nematode taxa as based on cytochrome c and globin amino acid sequences. , 1994, Molecular phylogenetics and evolution.

[7]  P. Green Reversible jump Markov chain Monte Carlo computation and Bayesian model determination , 1995 .

[8]  S. Godsill On the Relationship Between Markov chain Monte Carlo Methods for Model Uncertainty , 2001 .

[9]  Andrew McCallum,et al.  Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data , 2001, ICML.

[10]  S. Panchanathan,et al.  BEST: a novel computational approach for comparing gene expression patterns from early stages of Drosophila melanogaster development. , 2002, Genetics.

[11]  M. Ashburner,et al.  Systematic determination of patterns of gene expression during Drosophila embryogenesis , 2002, Genome Biology.

[12]  L. Avery,et al.  C elegans: a model for exploring the genetics of fat storage. , 2003, Developmental cell.

[13]  Radford M. Neal Slice Sampling , 2003, The Annals of Statistics.

[14]  R. Blakely,et al.  Dopaminergic neuronal loss and motor deficits in Caenorhabditis elegans overexpressing human α‐synuclein , 2003, Journal of neurochemistry.

[15]  S. Walker Invited comment on the paper "Slice Sampling" by Radford Neal , 2003 .

[16]  Shimon Ullman,et al.  Combining Top-Down and Bottom-Up Segmentation , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[17]  Tieniu Tan,et al.  A survey on visual surveillance of object motion and behaviors , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[18]  V. Hornak,et al.  Modified replica exchange simulation methods for local structure refinement. , 2005, The journal of physical chemistry. B.

[19]  Zhuowen Tu,et al.  Image Parsing: Unifying Segmentation, Detection, and Recognition , 2005, International Journal of Computer Vision.

[20]  Karl J. Friston,et al.  Unified segmentation , 2005, NeuroImage.

[21]  Pietro Perona,et al.  A Bayesian hierarchical model for learning natural scene categories , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[22]  Zhirong Bao,et al.  AceTree: a tool for visual analysis of Caenorhabditis elegans embryogenesis , 2006, BMC Bioinformatics.

[23]  Charless C. Fowlkes,et al.  3d morphology and gene expression in the drosophila blastoderm at cellular resolution , 2006 .

[24]  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.

[25]  J. Zerubia,et al.  Point processes in forestry : an application to tree crown detection , 2006 .

[26]  Charless C. Fowlkes,et al.  Three-dimensional morphology and gene expression in the Drosophila blastoderm at cellular resolution I: data acquisition pipeline , 2006, Genome Biology.

[27]  Uwe Ohler,et al.  Quantification of transcription factor expression from Arabidopsis images , 2006, ISMB.

[28]  Bernt Schiele,et al.  Robust Object Detection with Interleaved Categorization and Segmentation , 2008, International Journal of Computer Vision.

[29]  Steven J. M. Jones,et al.  High-Throughput In Vivo Analysis of Gene Expression in Caenorhabditis elegans , 2007, PLoS biology.

[30]  E. Myers,et al.  Automatic image analysis for gene expression patterns of fly embryos , 2007, BMC Cell Biology.

[31]  Joseph Schlecht,et al.  Inferring Grammar-based Structure Models from 3D Microscopy Data , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[32]  Anat Levin,et al.  Learning to Combine Bottom-Up and Top-Down Segmentation , 2006, International Journal of Computer Vision.

[33]  May,et al.  [Wiley Series in Probability and Statistics] Applied Survival Analysis (Regression Modeling of Time-to-Event Data) || Extensions of the Proportional Hazards Model , 2008 .

[34]  P. Bickel,et al.  Obstacles to High-Dimensional Particle Filtering , 2008 .

[35]  N. Inestrosa,et al.  Inclusion Body Myositis: A View from the Caenorhabditis elegans Muscle , 2008, Molecular Neurobiology.

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

[37]  David W. Hosmer,et al.  Applied Survival Analysis: Regression Modeling of Time-to-Event Data , 2008 .

[38]  Ramakant Nevatia,et al.  Segmentation and Tracking of Multiple Humans in Crowded Environments , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[40]  T. Johnson,et al.  Oxidative stress and longevity in Caenorhabditis elegans as mediated by SKN‐1 , 2009, Aging cell.

[41]  Linking asymmetric cell division to the terminal differentiation program of postmitotic neurons in C. elegans. , 2009, Developmental cell.

[42]  C. Ewald,et al.  Understanding the molecular basis of Alzheimer’s disease using a Caenorhabditis elegans model system , 2010, Brain Structure and Function.

[43]  Svetha Venkatesh,et al.  A Study on Smoothing for Particle-Filtered 3D Human Body Tracking , 2010, International Journal of Computer Vision.

[44]  Weiping Zhang,et al.  Extraction and comparison of gene expression patterns from 2D RNA in situ hybridization images , 2010, Bioinform..

[45]  Anthony Santella,et al.  A hybrid blob-slice model for accurate and efficient detection of fluorescence labeled nuclei in 3D , 2010, BMC Bioinformatics.

[46]  Cliburn Chan,et al.  Understanding GPU Programming for Statistical Computation: Studies in Massively Parallel Massive Mixtures , 2010, Journal of computational and graphical statistics : a joint publication of American Statistical Association, Institute of Mathematical Statistics, Interface Foundation of North America.

[47]  Alessandro Sarti,et al.  Cells Segmentation From 3-D Confocal Images of Early Zebrafish Embryogenesis , 2010, IEEE Transactions on Image Processing.

[48]  Josiane Zerubia,et al.  Unsupervised line network extraction in remote sensing using a polyline process , 2010, Pattern Recognit..

[49]  O. Hobert,et al.  The molecular and gene regulatory signature of a neuron , 2010, Trends in Neurosciences.

[50]  Wiro J. Niessen,et al.  Automated lineage tree reconstruction from Caenorhabditis elegans image data using particle filtering based cell tracking , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[51]  M. Hurn,et al.  Three-dimensional Bayesian image analysis and confocal microscopy , 2011 .

[52]  Vipin T. Sreedharan,et al.  A spatial and temporal map of C. elegans gene expression. , 2011, Genome research.

[53]  Pamela C. Cosman,et al.  Automated nuclei tracking in C. elegans based on spherical model fitting with multiple target tracking , 2012, 2012 IEEE Southwest Symposium on Image Analysis and Interpretation.

[54]  R. Waterston,et al.  Multidimensional regulation of gene expression in the C. elegans embryo , 2012, Genome research.

[55]  Hanchuan Peng,et al.  Visualization and Analysis of 3D Microscopic Images , 2012, PLoS Comput. Biol..

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