Morphology-Guided Graph Search for Untangling Objects: C. elegans Analysis
Open Access
- 1 January 2010
- conference paper
- conference paper
- Published by Springer Science and Business Media LLC in Lecture Notes in Computer Science
- Vol. 13, 634-641
- https://doi.org/10.1007/978-3-642-15711-0_79
Abstract
We present a novel approach for extracting cluttered objects based on their morphological properties. Specifically, we address the problem of untangling Caenorhabditis elegans clusters in high-throughput screening experiments. We represent the skeleton of each worm cluster by a sparse directed graph whose vertices and edges correspond to worm segments and their adjacencies, respectively. We then search for paths in the graph that are most likely to represent worms while minimizing overlap. The worm likelihood measure is defined on a low-dimensional feature space that captures different worm poses, obtained from a training set of isolated worms. We test the algorithm on 236 microscopy images, each containing 15 C. elegans worms, and demonstrate successful cluster untangling and high worm detection accuracy.This publication has 16 references indexed in Scilit:
- A 3D digital atlas of C. elegans and its application to single-cell analysesNature Methods, 2009
- High-Throughput Screen for Novel Antimicrobials using a Whole Animal Infection ModelACS Chemical Biology, 2009
- Automated analysis of embryonic gene expression with cellular resolution in C. elegansNature Methods, 2008
- The Parallel Worm Tracker: A Platform for Measuring Average Speed and Drug-Induced Paralysis in NematodesPLOS ONE, 2008
- Dimensionality and Dynamics in the Behavior of C. elegansPLoS Computational Biology, 2008
- Caenorhabditis elegans: A versatile platform for drug discoveryBiotechnology Journal, 2006
- The worm has turned – microbial virulence modeled in Caenorhabditis elegansTrends in Microbiology, 2005
- Automatic Tracking, Feature Extraction and Classification of C. elegans PhenotypesIEEE Transactions on Biomedical Engineering, 2004
- Genome-wide RNAi screening in Caenorhabditis elegansMethods, 2003
- Morphological representation of discrete and binary imagesIEEE Transactions on Signal Processing, 1991