Automatic tracking, feature extraction and classification of C. elegans phenotypes

This paper presents a method for automatic tracking of the head, tail, and entire body movement of the nematode Caenorhabditis elegans (C. elegans) using computer vision and digital image analysis techniques. The characteristics of the worm's movement, posture and texture information were extracted from a 5-min image sequence. A Random Forests classifier was then used to identify the worm type, and the features that best describe the data. A total of 1597 individual worm video sequences, representing wild type and 15 different mutant types, were analyzed. The average correct classification ratio, measured by out-of-bag (OOB) error rate, was 90.9%. The features that have most discrimination ability were also studied. The algorithm developed will be an essential part of a completely automated C. elegans tracking and identification system.

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

[2]  Pamela C. Cosman,et al.  Quantitative Classification and Natural Clustering of C. elegans Behavioral Phenotypes , 2003 .

[3]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[4]  Tom Bylander,et al.  Estimating Generalization Error on Two-Class Datasets Using Out-of-Bag Estimates , 2002, Machine Learning.

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

[6]  J. Hodgkin.  Male Phenotypes and Mating Efficiency in CAENORHABDITIS ELEGANS. , 1983, Genetics.

[7]  Ronald W. Schafer,et al.  A three-state biological point process model and its parameter estimation , 1998, IEEE Trans. Signal Process..

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

[9]  Cori Bargmann,et al.  Natural Variation in a Neuropeptide Y Receptor Homolog Modifies Social Behavior and Food Response in C. elegans , 1998, Cell.

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

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

[12]  William R. Schafer,et al.  Control of Alternative Behavioral States by Serotonin in Caenorhabditis elegans , 1998, Neuron.

[13]  U. Heberlein,et al.  Dopamine modulates acute responses to cocaine, nicotine and ethanol in Drosophila , 2000, Current Biology.

[14]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

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

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

[17]  W. Schafer,et al.  Genes affecting the activity of nicotinic receptors involved in Caenorhabditis elegans egg-laying behavior. , 2001, Genetics.

[18]  David G. Stork,et al.  Pattern Classification , 1973 .

[19]  R. Dhawan,et al.  Comparison of lethality, reproduction, and behavior as toxicological endpoints in the nematode Caenorhabditis elegans. , 1999, Journal of toxicology and environmental health. Part A.

[20]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

[21]  R. Kerr,et al.  Serotonin modulates locomotory behavior and coordinates egg-laying and movement in Caenorhabditis elegans. , 2001, Journal of neurobiology.

[22]  P. Zipperlen,et al.  Roles for 147 embryonic lethal genes on C.elegans chromosome I identified by RNA interference and video microscopy , 2001, The EMBO journal.

[23]  H.M. Wechsler,et al.  Digital image processing, 2nd ed. , 1981, Proceedings of the IEEE.

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

[25]  P. Zipperlen,et al.  Functional genomic analysis of C. elegans chromosome I by systematic RNA interference , 2000, Nature.

[26]  Jay Hirsh,et al.  Stereotypic behavioral responses to free-base cocaine and the development of behavioral sensitization in Drosophila , 1998, Current Biology.

[27]  Rangachar Kasturi,et al.  Machine vision , 1995 .

[28]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

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