Automatic Individual Detection and Separation of Multiple Overlapped Nematode Worms Using Skeleton Analysis

  • Nikzad Babaii Rizvandi
  • Aleksandra Pižurica
  • Wilfried Philips
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5112)


We present a new method for detection and separation of individual nematode worms in a still image. After pre-processing stage, which includes image binarization, filling the small holes, obtaining the skeleton of the new image and pruning the extra branches of skeleton, we split a skeleton into several branches by eliminating the connection pixels (pixels with more than 2 neighbors). Then we compute angles of all branches and compare the angles of the neighboring branches. The neighbor branches with angle differences less than a threshold are connected. Our method has been applied to a database of 54 overlap worms and results in 82% accuracy as automatic and 89% as semi-automatic with some limited user interaction.


Overlap worms Worm detection Skeleton angle analysis Image processing Computer vision 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bengtsson, E., Bigun, J., Gustavsson, T.: Computerized Cell Image Analysis: Past, Present, and Future. In: Bigun, J., Gustavsson, T. (eds.) SCIA 2003. LNCS, vol. 2749, pp. 395–407. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  2. 2.
    Babaii Rizvandi, N., Ochoa, D., Pizurica, A., Philips, W.: Principles of automatic vision systems for tracking elongated microorganisms. In: Modern Research and Educational Topics in Microscopy, Formatex (2007)Google Scholar
  3. 3.
    Fdez-Valdivia, J., Perez De la Blanca, N., Castillo, P., Gomez-Barcina, A.: Detecting nematode features from digital images. Journal of Nematology 24, 289–298 (1992)Google Scholar
  4. 4.
    Wei, G., Cosman, P., Berry, C., Zhaoyang, F., Schafer, W.: Automatic tracking, feature extraction and classification of c.elegans phenotypes. IEEE Transactions on Biomedical Engineering 51, 1811–1820 (2004)CrossRefGoogle Scholar
  5. 5.
    Van Osta, P., Geusebroek, J., Ver Donck, K., Bols, L., Geysen, J., Haar Romeny, B.: The principles of scale space applied to structure and color in light microscopy. Proceedings Royal Microscopical Society 37, 161–166 (2002)Google Scholar
  6. 6.
    Baguley, J., Hyde, L., Montagna, P.: A semi-automated digital microphotographic approach to measure meiofaunal biomass. Limnology and Oceanoraphy Methods 2, 181–190 (2004)Google Scholar
  7. 7.
    Meijering, E., Jacob, M., Sarria, J., Unser, M.: A novel approach to neurite tracing in fluorescence microscopy images. Signal and Image Processing 399, 96–148 (2003)Google Scholar
  8. 8.
    Meijering, E., Smal, I., Danuser, G.: Tracking in molecular bioimaging. IEEE Signal Processing Mag. 3, 46–53 (2006)CrossRefGoogle Scholar
  9. 9.
    Moller, S., Kristensen, C., Poulsen, L., Cartersen, J., Molin, M.: Bacterial growth on surfaces: Automated image analysis for quantification of rate-related parameters. Applied and Environmental Microbiology 6.1, 741–748 (1995)Google Scholar
  10. 10.
    Huang, K., Cosman, P., Schafer, W.: Automatic tracking of multiple c.elegans with articulated models. In: Proceedings of International Symposium on Biomedical Imaging, IEEE, pp. 1240–1243 (2007)Google Scholar
  11. 11.
    Fontaine, E., Burdick, J., Barr, A.: Automatic tracking of multiple c.elegans. In: Proceedings of 28th Annual International Conference of the Engineering in Medicine and Biology Society, IEEE, pp. 3716–3719 (2006)Google Scholar
  12. 12.
    Ochoa, D., Gautama, S., Vintimilla, B.: Detection of Individual Specimens in Populations Using Contour Energies. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2007. LNCS, vol. 4678, pp. 575–586. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  13. 13.
    Ochoa, D., Gautama, S., Vintimilla, B.: Contour Energy Features for Recognition of Biological Specimens in Population Images. In: Kamel, M., Campilho, A. (eds.) ICIAR 2007. LNCS, vol. 4633, pp. 1061–1070. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  14. 14.
    Neuenschwander, W., Fua, P., Iverson, L., Székely, G., Kubler, O.: Ziplock snakes. International Journal of Computer Vision 23, 191–200 (1997)CrossRefGoogle Scholar
  15. 15.
    Fong, A.: Skeleton endpoints (2003),
  16. 16.
    Toolbox, M.I.P.: Perform morphological operations on binary images (2003),
  17. 17.
    Stepin, M.: hq3x magnification filter (2003),
  18. 18.
    Ledda, L., Luong, H., Philips, W., Witte, V., Kerre, E.: Image interpolation using mathematical morphology. In: DIAL 2006: Proceedings of the Second International Conference on Document Image Analysis for Libraries (DIAL 2006), Washington, DC, USA, pp. 358–367 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Nikzad Babaii Rizvandi
    • 1
  • Aleksandra Pižurica
    • 1
  • Wilfried Philips
    • 1
  1. 1.Image Processing and Interpretation Group (IPI), Department of Telecommunications and Information Processing (TELIN)Ghent UniversityGentBelgium

Personalised recommendations