Multi-Environment Model Estimation for Motility Analysis of Caenorhabditis elegans

The nematode Caenorhabditis elegans is a well-known model organism used to investigate fundamental questions in biology. Motility assays of this small roundworm are designed to study the relationships between genes and behavior. Commonly, motility analysis is used to classify nematode movements and characterize them quantitatively. Over the past years, C. elegans' motility has been studied across a wide range of environments, including crawling on substrates, swimming in fluids, and locomoting through microfluidic substrates. However, each environment often requires customized image processing tools relying on heuristic parameter tuning. In the present study, we propose a novel Multi-Environment Model Estimation (MEME) framework for automated image segmentation that is versatile across various environments. The MEME platform is constructed around the concept of Mixture of Gaussian (MOG) models, where statistical models for both the background environment and the nematode appearance are explicitly learned and used to accurately segment a target nematode. Our method is designed to simplify the burden often imposed on users; here, only a single image which includes a nematode in its environment must be provided for model learning. In addition, our platform enables the extraction of nematode ‘skeletons’ for straightforward motility quantification. We test our algorithm on various locomotive environments and compare performances with an intensity-based thresholding method. Overall, MEME outperforms the threshold-based approach for the overwhelming majority of cases examined. Ultimately, MEME provides researchers with an attractive platform for C. elegans' segmentation and ‘skeletonizing’ across a wide range of motility assays.

[1]  P. Arratia,et al.  The Effects of Fluid Viscosity on the Kinematics and Material Properties of C. elegans Swimming at Low Reynolds Number , 2009, 0912.3402.

[2]  David B Sattelle,et al.  Fast, automated measurement of nematode swimming (thrashing) without morphometry , 2009, BMC Neuroscience.

[3]  Thomas M. Morse,et al.  The Fundamental Role of Pirouettes in Caenorhabditis elegans Chemotaxis , 1999, The Journal of Neuroscience.

[4]  H. Spencer The structure of the nervous system. , 1870 .

[5]  J. Chamberlain,et al.  Muscular dystrophy: The worm turns to genetic disease , 2000, Current Biology.

[6]  Daniel Ramot,et al.  The Parallel Worm Tracker: A Platform for Measuring Average Speed and Drug-Induced Paralysis in Nematodes , 2008, PloS one.

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

[8]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[9]  David B. Sattelle,et al.  Strategies for automated analysis of C. elegans locomotion , 2008, Invertebrate Neuroscience.

[10]  Hilla Peretz,et al.  The , 1966 .

[11]  N. Cohen,et al.  Forward locomotion of the nematode C. elegans is achieved through modulation of a single gait , 2009, HFSP journal.

[12]  C. Rankin From gene to identified neuron to behaviour in Caenorhabditis elegans , 2002, Nature Reviews Genetics.

[13]  Pietro Perona,et al.  One-shot learning of object categories , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Gilles Blanchard,et al.  Pattern Recognition from One Example by Chopping , 2005, NIPS.

[15]  S. W. Emmons,et al.  Episodic swimming behavior in the nematode C. elegans , 2008, Journal of Experimental Biology.

[16]  Bingcheng Lin,et al.  Droplet-based microfluidic system for individual Caenorhabditis elegans assay. , 2008, Lab on a chip.

[17]  Paul W. Sternberg,et al.  An imaging system for standardized quantitative analysis of C. elegans behavior , 2004, BMC Bioinformatics.

[18]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[19]  Jonathan T. Pierce-Shimomura,et al.  Genetic analysis of crawling and swimming locomotory patterns in C. elegans , 2008, Proceedings of the National Academy of Sciences.

[20]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

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

[22]  J. Sulston,et al.  Post-embryonic cell lineages of the nematode, Caenorhabditis elegans. , 1977, Developmental biology.

[23]  P. Arratia,et al.  Material properties of Caenorhabditis elegans swimming at low Reynolds number. , 2009, Biophysical journal.

[24]  Mehmet Fatih Yanik,et al.  Microfluidic system for on-chip high-throughput whole-animal sorting and screening at subcellular resolution , 2007, Proceedings of the National Academy of Sciences.

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

[26]  Gregory D. Hager,et al.  Active background modeling: Actors on a stage , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

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

[28]  P. Cosman,et al.  Using machine vision to analyze and classify Caenorhabditis elegans behavioral phenotypes quantitatively , 2002, Journal of Neuroscience Methods.

[29]  Nicolas Roussel,et al.  A Computational Model for C. elegans Locomotory Behavior: Application to Multiworm Tracking , 2007, IEEE Transactions on Biomedical Engineering.

[30]  Damon A. Clark,et al.  Mechanosensation and mechanical load modulate the locomotory gait of swimming C. elegans , 2007, Journal of Experimental Biology.

[31]  W. Eric L. Grimson,et al.  Adaptive background mixture models for real-time tracking , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

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

[33]  Erik M. Jorgensen,et al.  The art and design of genetic screens: Caenorhabditis elegans , 2002, Nature Reviews Genetics.

[34]  Michael P. Sheetz,et al.  Quantification of Cell Edge Velocities and Traction Forces Reveals Distinct Motility Modules during Cell Spreading , 2008, PloS one.

[35]  Dariu Gavrila,et al.  A Bayesian, Exemplar-Based Approach to Hierarchical Shape Matching , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Robert C. Bolles,et al.  Parametric Correspondence and Chamfer Matching: Two New Techniques for Image Matching , 1977, IJCAI.

[37]  P. Cosman,et al.  Machine vision based detection of omega bends and reversals in C. elegans , 2006, Journal of Neuroscience Methods.

[38]  W. Ryu,et al.  Enhanced Caenorhabditis elegans Locomotion in a Structured Microfluidic Environment , 2008, PloS one.

[39]  J. Qin,et al.  Maze exploration and learning in C. elegans. , 2007, Lab on a chip.

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

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

[42]  Massimo Piccardi,et al.  Background subtraction techniques: a review , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[43]  S. Brenner,et al.  The structure of the nervous system of the nematode Caenorhabditis elegans. , 1986, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[44]  Nektarios Tavernarakis,et al.  unc-8, a DEG/ENaC Family Member, Encodes a Subunit of a Candidate Mechanically Gated Channel That Modulates C. elegans Locomotion , 1997, Neuron.

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

[46]  Pamela C. Cosman,et al.  Using Articulated Models for Tracking Multiple C. elegans in Physical Contact , 2009, J. Signal Process. Syst..

[47]  Cori Bargmann,et al.  Microfluidics for in vivo imaging of neuronal and behavioral activity in Caenorhabditis elegans , 2007, Nature Methods.

[48]  Dimitris N. Metaxas,et al.  A Novel Computational Approach for Simultaneous Tracking and Feature Extraction of C. elegans Populations in Fluid Environments , 2008, IEEE Transactions on Biomedical Engineering.

[49]  G. Silverman,et al.  Modeling Molecular and Cellular Aspects of Human Disease Using the Nematode Caenorhabditis elegans , 2009, Pediatric Research.

[50]  S. M. Coulthard,et al.  Artificial dirt: microfluidic substrates for nematode neurobiology and behavior. , 2008, Journal of Neurophysiology.

[51]  Christopher J. Cronin,et al.  An automated system for measuring parameters of nematode sinusoidal movement , 2005, BMC Genetics.

[52]  G. Hardiman,et al.  Therapeutic target discovery using Caenorhabditis elegans. , 2000, Pharmacogenomics.

[53]  Christopher J. Cronin,et al.  Conservation rules, their breakdown, and optimality in Caenorhabditis sinusoidal locomotion. , 2006, Journal of theoretical biology.

[54]  R. Shingai,et al.  Computer-driven automatic identification of locomotion states in Caenorhabditis elegans , 2006, Journal of Neuroscience Methods.

[55]  M. Labouesse [Caenorhabditis elegans]. , 2003, Medecine sciences : M/S.

[56]  P. Cosman,et al.  Quantitative classification and natural clustering of Caenorhabditis elegans behavioral phenotypes. , 2003, Genetics.

[57]  L. Ségalat,et al.  Mutations in the Caenorhabditis elegans dystrophin-like gene dys-1 lead to hyperactivity and suggest a link with cholinergic transmission , 1998, Neurogenetics.

[58]  Raphael Sznitman,et al.  Active Testing for Face Detection and Localization , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[59]  Chao Feng,et al.  Dynamical Gaussian mixture model for tracking elliptical living objects , 2006, Pattern Recognit. Lett..