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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Artal-Sanz, M., de Jong, L., Tavernarakis, N.: Caenorhabditis elegans: A versatile platform for drug discovery. Biotechnol. J. 1, 1405–1418 (2006)
Kamath, R.S., Ahringer, J.: Genome-wide RNAi screening in Caenorhabditis elegans. Methods 30(4), 313–321 (2003)
Sifri, C.D., Begun, J., Ausubel, F.M.: The worm has turned – microbial virulence modeled in Caenorhabditis elegans. Trends Microbiology 13, 119–127 (2005)
Moy, T.I., Conery, A.L., Larkins-Ford, J., Wu, G., Mazitschek, R., Casadei, G., Lewis, K., Carpenter, A.E., Ausubel, F.M.: High-throughput screen for novel antimicrobials using a whole animal infection model. ACS Chemical Biology 4(7), 527–533 (2009)
Ramot, D., Johnson, B., Berry, T., Carnell, L., Goodman, M.: The parallel worm tracker: A platform for measuring average speed and drug-induced paralysis in nematodes. PLoS One 3(5) (2008)
Geng, W., Cosman, P., Berry, C.C., Feng, Z., Schafer, W.R.: Automatic tracking, feature extraction and classification of C. elegans phenotypes. IEEE Transactions on Biomedical Engineering 51(10), 1811–1820 (2004)
Restif, C., Metaxas, D.: Tracking the swimming motions of C. elegans worms with applications in aging studies. In: Metaxas, D., Axel, L., Fichtinger, G., Székely, G. (eds.) MICCAI 2008, Part I. LNCS, vol. 5241, pp. 35–42. Springer, Heidelberg (2008)
Long, F., Peng, H., Liu, X., Kim, S.K., Myers, E.: A 3D digital atlas of C. elegans and its application to single-cell analyses. Nature Methods 6(9), 667–672 (2009)
Murray, J.I., Bao, Z., Boyle, T.J., Boeck, M.E., Mericle, B.L., Nicholas, T.J., Zhao, Z., Sandel, M.J., Waterston, R.H.: Automated analysis of embryonic gene expression with cellular resolution in C. elegans. Nature Methods (2008)
Rizvandi, N.B., Pizurica, A., Philips, W.: Machine vision detection of isolated and overlapped nematode worms using skeleton analysis. In: Proc. of ICIP, pp. 2972–2975 (2008)
Cremers, D., Sochen, N., Schnörr, C.: A multiphase dynamic labeling model for variational recognition-driven image segmentation. IJCV 66(1), 67–81 (2006)
Blum, H.: A transformation for extracting new descriptors of shape. Models for the perception of speech and visual form, 362–380 (1967)
Goutsias, J., Shonfeld, D.: Morphological representation of discrete and binary images. IEEE Transactions on Signal Processing 39(6), 1369–1379 (1991)
Stephens, G.J., Kerner, J.B., Bialek, W., Ryu, W.S.: Dimensionality and dynamics in the behavior of C. elegans. PLoS Comput. Biol. 4(4) (2008)
Wählby, C., Riklin-Raviv, T., Ljosa, V., Conery, A.L., Golland, P., Ausubel, F.M., Carpenter, A.E.: Resolving clustered worms via probabilistic shape models. In: Proc. of ISBI (2010)
Pohl, K., Bouix, S., Nakamura, M., Rohlfing, T., McCarley, R.W., Kikinis, R., Grimson, W.E.L., Shenton, M.E., Wells, W.M.: A hierarchical algorithm for MR brain image parcellation. IEEE TMI 26(9), 1201–1212 (2007)
Tu, Z., Narr, K., Dollár, P., Dinov, I., Thompson, P., Toga, A.: Brain anatomical structure segmentation by hybrid discriminative/generative models. IEEE TMI 27(4), 495–508 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Raviv, T.R. et al. (2010). Morphology-Guided Graph Search for Untangling Objects: C. elegans Analysis. In: Jiang, T., Navab, N., Pluim, J.P.W., Viergever, M.A. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2010. MICCAI 2010. Lecture Notes in Computer Science, vol 6363. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15711-0_79
Download citation
DOI: https://doi.org/10.1007/978-3-642-15711-0_79
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15710-3
Online ISBN: 978-3-642-15711-0
eBook Packages: Computer ScienceComputer Science (R0)