DevStaR: High-Throughput Quantification of C. elegans Developmental Stages

We present DevStaR, an automated computer vision and machine learning system that provides rapid, accurate, and quantitative measurements of C. elegans embryonic viability in high-throughput (HTP) applications. A leading genetic model organism for the study of animal development and behavior, C. elegans is particularly amenable to HTP functional genomic analysis due to its small size and ease of cultivation, but the lack of efficient and quantitative methods to score phenotypes has become a major bottleneck. DevStaR addresses this challenge using a novel hierarchical object recognition machine that rapidly segments, classifies, and counts animals at each developmental stage in images of mixed-stage populations of C. elegans. Here, we describe the algorithmic design of the DevStaR system and demonstrate its performance in scoring image data acquired in HTP screens.

[1]  Koenraad Van Leemput,et al.  Automated model-based bias field correction of MR images of the brain , 1999, IEEE Transactions on Medical Imaging.

[2]  Fabio Piano,et al.  RNAi methods and screening: RNAi based high-throughput genetic interaction screening. , 2011, Methods in cell biology.

[3]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Pamela C. Cosman,et al.  Automatic tracking, feature extraction and classification of C. elegans phenotypes , 2004, IEEE Transactions on Biomedical Engineering.

[5]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

[6]  N. Munakata.  [Genetics of Caenorhabditis elegans]. , 1989, Tanpakushitsu kakusan koso. Protein, nucleic acid, enzyme.

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

[8]  Christopher J Cronin,et al.  Automated imaging of C. elegans behavior. , 2006, Methods in molecular biology.

[9]  Geoffrey E. Hinton.  Learning multiple layers of representation , 2007, Trends in Cognitive Sciences.

[10]  Olga Veksler,et al.  Fast approximate energy minimization via graph cuts , 2001, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[11]  R. Schapire.  The Strength of Weak Learnability , 1990, Machine Learning.

[12]  Eduardo D. Sontag,et al.  Rapid and accurate developmental stage recognition of C. elegans from high-throughput image data , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[14]  Yann LeCun,et al.  Convolutional networks and applications in vision , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[15]  Davi Geiger,et al.  Segmentation by grouping junctions , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[16]  J. Berg.  Genome sequence of the nematode C. elegans: a platform for investigating biology. , 1998, Science.

[17]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[18]  Julian Yarkony,et al.  Covering trees and lower-bounds on quadratic assignment , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[19]  Polina Golland,et al.  An image analysis toolbox for high-throughput C. elegans assays , 2012, Nature Methods.

[20]  Taro L. Saito,et al.  High-dimensional and large-scale phenotyping of yeast mutants. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Tommi S. Jaakkola,et al.  Fixing Max-Product: Convergent Message Passing Algorithms for MAP LP-Relaxations , 2007, NIPS.

[22]  A. Kimura,et al.  Computer simulations and image processing reveal length-dependent pulling force as the primary mechanism for C. elegans male pronuclear migration. , 2005, Developmental cell.

[23]  Pietro Perona,et al.  Weakly Supervised Scale-Invariant Learning of Models for Visual Recognition , 2007, International Journal of Computer Vision.

[24]  Ugo Montanari,et al.  On the optimal detection of curves in noisy pictures , 1971, CACM.

[25]  Robert Kohn,et al.  Representation and self-similarity of shapes , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[26]  A. Coulson,et al.  Full-genome RNAi profiling of early embryogenesis in Caenorhabditis elegans , 2005, Nature.

[27]  D. van der Kooy,et al.  A behavioral and genetic dissection of two forms of olfactory plasticity in Caenorhabditis elegans: adaptation and habituation. , 2000, Learning & memory.

[28]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[30]  David Sontag,et al.  Efficiently Searching for Frustrated Cycles in MAP Inference , 2012, UAI.

[31]  Tommi S. Jaakkola,et al.  Tightening LP Relaxations for MAP using Message Passing , 2008, UAI.

[32]  Andrew Smith.  Genome sequence of the nematode C-elegans: A platform for investigating biology , 1998 .

[33]  Nektarios Tavernarakis,et al.  Nemo: a computational tool for analyzing nematode locomotion , 2007, BMC Neuroscience.

[34]  Fabio Piano,et al.  RNAi as a tool to study cell biology: building the genome-phenome bridge. , 2005, Current opinion in cell biology.

[35]  Polina Golland,et al.  Scoring diverse cellular morphologies in image-based screens with iterative feedback and machine learning , 2009, Proceedings of the National Academy of Sciences.

[36]  Wolfgang Link,et al.  High content screening: seeing is believing. , 2010, Trends in biotechnology.

[37]  Antonio Torralba,et al.  Describing Visual Scenes Using Transformed Objects and Parts , 2008, International Journal of Computer Vision.

[38]  Pamela Cosman,et al.  Automated detection and analysis of foraging behavior in Caenorhabditis elegans , 2008, Journal of Neuroscience Methods.