Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
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)
Baguley, J., Hyde, L., Montagna, P.: A semi-automated digital microphotographic approach to measure meiofaunal biomass. Limnology and Oceanoraphy Methods 2, 181–190 (2004)
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)
Meijering, E., Smal, I., Danuser, G.: Tracking in molecular bioimaging. IEEE Signal Processing Mag. 3, 46–53 (2006)
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)
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)
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)
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)
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)
Neuenschwander, W., Fua, P., Iverson, L., Székely, G., Kubler, O.: Ziplock snakes. International Journal of Computer Vision 23, 191–200 (1997)
Fong, A.: Skeleton endpoints (2003), http://www.mathworks.com/matlabcentral/fileexchange/
Toolbox, M.I.P.: Perform morphological operations on binary images (2003), http://www.nacs.uci.edu/dcslib/matlab/matlab-v53/help/toolbox/images/bwmorph.html
Stepin, M.: hq3x magnification filter (2003), http://www.hiend3d.com/hq3x.html
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)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rizvandi, N.B., Pižurica, A., Philips, W. (2008). Automatic Individual Detection and Separation of Multiple Overlapped Nematode Worms Using Skeleton Analysis. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2008. Lecture Notes in Computer Science, vol 5112. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69812-8_81
Download citation
DOI: https://doi.org/10.1007/978-3-540-69812-8_81
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69811-1
Online ISBN: 978-3-540-69812-8
eBook Packages: Computer ScienceComputer Science (R0)