Caenorhabditis Elegans Segmentation Using Texture-Based Models for Motility Phenotyping

With widening interests in using model organisms for reverse genetic approaches and biomimmetic microrobotics, motility phenotyping of the nematode Caenorhabditis elegans is expanding across a growing array of locomotive environments. One ongoing bottleneck lies in providing users with automatic nematode segmentations of C. elegans in image sequences featuring complex and dynamic visual cues, a first and necessary step prior to extracting motility phenotypes. Here, we propose to tackle such automatic segmentation challenges by introducing a novel texture factor model (TFM). Our approach revolves around the use of combined intensity- and texture-based features integrated within a probabilistic framework. This strategy first provides a coarse nematode segmentation from which a Markov random field model is used to refine the segmentation by inferring pixels belonging to the nematode using an approximate inference technique. Finally, informative priors can then be estimated and integrated in our framework to provide coherent segmentations across image sequences. We validate our TFM method across a wide range of motility environments. Not only does TFM assure comparative performances to existing segmentation methods on traditional environments featuring static backgrounds, it importantly provides state-of-the-art C. elegans segmentations for dynamic environments such as the recently introduced wet granular media. We show how such segmentations may be used to compute nematode “skeletons” from which motility phenotypes can then be extracted. Overall, our TFM method provides users with a tangible solution to tackle the growing needs of C. elegans segmentation in challenging motility environments.

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

[2]  Mark D. Mathew,et al.  WormScan: A Technique for High-Throughput Phenotypic Analysis of Caenorhabditis elegans , 2012, PloS one.

[3]  Aravinthan D. T. Samuel,et al.  Biomechanical analysis of gait adaptation in the nematode Caenorhabditis elegans , 2010, Proceedings of the National Academy of Sciences.

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

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

[6]  Josué Sznitman,et al.  Visualization of nematode Caenorhabditis elegans swimming in a liquid drop , 2012, J. Vis..

[7]  Jennifer H. Shin,et al.  Shape memory alloy-based small crawling robots inspired by C. elegans , 2011, Bioinspiration & biomimetics.

[8]  P. Arratia,et al.  Propulsive force measurements and flow behavior of undulatory swimmers at low Reynolds number , 2010 .

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

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

[11]  Santosh Pandey,et al.  Amplitude-modulated sinusoidal microchannels for observing adaptability in C. elegans locomotion. , 2011, Biomicrofluidics.

[12]  J. Apfeld,et al.  A microfabricated array of clamps for immobilizing and imaging C. elegans. , 2007, Lab on a chip.

[13]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

[14]  A. A. Dehghani-Sanij,et al.  Adaptive Undulatory Locomotion of a C. elegans Inspired Robot , 2013, IEEE/ASME Transactions on Mechatronics.

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

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

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

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

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

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

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

[22]  Vincent Lepetit,et al.  A Fully Automated Approach to Segmentation of Irregularly Shaped Cellular Structures in EM Images , 2010, MICCAI.

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

[24]  J. Geoffrey Chase,et al.  Automated vision-based force measurement of moving C. elegans , 2010, 2010 IEEE International Conference on Automation Science and Engineering.

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

[26]  Sunghwan Jung,et al.  Caenorhabditis elegans swimming in a saturated particulate system , 2010 .

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

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

[29]  Cecilia Laschi,et al.  Soft robotics: a bioinspired evolution in robotics. , 2013, Trends in biotechnology.

[30]  P. Arratia,et al.  Undulatory locomotion of Caenorhabditis elegans on wet surfaces. , 2011, Biophysical journal.

[31]  William R. Schafer,et al.  Automated behavioural fingerprinting of C. elegans mutants , 2013, 1301.1017.

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

[33]  Greg J. Stephens,et al.  Dimensionality and Dynamics in the Behavior of C. elegans , 2007, PLoS Comput. Biol..

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

[35]  Pascal Fua,et al.  Supervoxel-Based Segmentation of Mitochondria in EM Image Stacks With Learned Shape Features , 2012, IEEE Transactions on Medical Imaging.

[36]  P. Arratia,et al.  Motility of small nematodes in wet granular media , 2010, 1006.0990.

[37]  Rex A. Kerr,et al.  High-Throughput Behavioral Analysis in C. elegans , 2011, Nature Methods.

[38]  Todd Lamitina,et al.  Biomechanical Profiling of Caenorhabditis elegans Motility , 2012, Genetics.

[39]  William Bialek,et al.  Searching for simplicity in the analysis of neurons and behavior , 2010, Proceedings of the National Academy of Sciences.

[40]  P. Sauvage,et al.  An elasto-hydrodynamical model of friction for the locomotion of Caenorhabditis elegans. , 2011, Journal of biomechanics.

[41]  Beth L Pruitt,et al.  Caenorhabditis elegans body mechanics are regulated by body wall muscle tone. , 2011, Biophysical journal.

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

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

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

[45]  Joost van de Weijer,et al.  Fast Anisotropic Gauss Filtering , 2002, ECCV.

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

[47]  Beth L Pruitt,et al.  Analysis of nematode mechanics by piezoresistive displacement clamp , 2007, Proceedings of the National Academy of Sciences.

[48]  Volker Nock,et al.  On-chip analysis of C. elegans muscular forces and locomotion patterns in microstructured environments. , 2013, Lab on a chip.

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

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

[51]  Laura J. Grundy,et al.  A dictionary of behavioral motifs reveals clusters of genes affecting Caenorhabditis elegans locomotion , 2012, Proceedings of the National Academy of Sciences.

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

[53]  Pascal Fua,et al.  Flash Scanning Electron Microscopy , 2013, MICCAI.

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

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

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

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

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

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

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

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

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

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

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

[65]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

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

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

[68]  Kevin P. Murphy,et al.  Machine learning - a probabilistic perspective , 2012, Adaptive computation and machine learning series.

[69]  Cori Bargmann,et al.  High-content behavioral analysis of Caenorhabditis elegans in precise spatiotemporal chemical environments , 2011, Nature Methods.

[70]  Miss H. P. Narkhede A Review on Graph Based Segmentation , 2013 .

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

[72]  Jun Zhang,et al.  Experiments and theory of undulatory locomotion in a simple structured medium , 2012, Journal of The Royal Society Interface.

[73]  Santosh Pandey,et al.  A microfluidic platform for high-sensitivity, real-time drug screening on C. elegans and parasitic nematodes. , 2011, Lab on a chip.

[74]  Gregory D. Hager,et al.  Multi-Environment Model Estimation for Motility Analysis of Caenorhabditis elegans , 2010, PloS one.