Occlusion Robust Low-Contrast Sperm Tracking Using Switchable Weight Particle Filtering

Mohammadreza Ravanfar, Leila Azinfar, Mohammad Hassan Moradi, Reza Fazel-Rezai

.
Amirkabir University of Technology, Tehran, Iran.

DOI: 10.4236/asm.2014.43008                

Abstract

Sperm motility analysis has a particular place in male fertility diagnosis. Computerized sperm tracking has an important role in extracting sperm trajectory and measuring sperm’s dynamic features. Due to free movements of sperms in three dimensions, occlusion has remained a challenging problem in this area. This paper aims to present a robust single sperm tracking method being able to handle misdetections in sperm occlusion scenes. In this paper, a robust method of segmentation was utilized to provide the required measurements for a switchable weight particle filtering which was designed for single sperm tracking. In each frame, the target sperm was categorized in one of these three stages: before occlusion, occlusion, and after occlusion where the occlusion had been detected based on sperm’s physical characteristics. Depending on the target sperm stage, particles were weighted differently. In order to evaluate the algorithm, two groups of samples were studied where an expert had selected a single sperm of each sample to track manually and automatically. In the first group, the sperms with no occlusion along their trajectories were tracked to depict the general compatibility of the algorithm with sperm tracking. In the second group, the algorithm was applied on the sperms which had at least one occlusion during their path. The algorithm showed an accuracy of 95% on the first group and 86.66% on the second group which illustrate the robustness of the algorithm against occlusion.

Keywords

Sperm Tracking, Particle Filtering, Object Occlusion, Watershed Algorithm

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Organization, W.H. (2010) World Health Organization Laboratory Manual for the Examination and Processing of Human Semen. http://books.google.com/books?id=SoP5QQAACAAJ
[2]	Hinting, A., Schoonjans, F. and Comhaire, F. (1988) Validation of a Single-Step Procedure for the Objective Assessment of Sperm Motility Characteristics. International Journal of Andrology, 11, 277-287. http://dx.doi.org/10.1111/j.1365-2605.1988.tb01001.x
[3]	Vantman, D., Koukoulis, G., Dennison, L., Zinaman, M. and Sherins, R.J. (1988) Computer-Assisted Semen Analysis: Evaluation of Method and Assessment of the Influence of Sperm Concentration on Linear Velocity Determination. Fertility and Sterility, 49, 510-515.
[4]	Davis, R. and Katz, D. (1989) Computer-Aided Sperm Analysis (CASA): Image Digitization and Processing. Artificial Cells, Blood Substitutes and Biotechnology, 17, 93-116. http://dx.doi.org/10.3109/10731198909118272
[5]	Corkidi, G., Taboada, B., Wood, C., Guerrero, A. and Darszon, A. (2008) Tracking Sperm in Three-Dimensions. Biochemical and Biophysical Research Communications, 373, 125-129. http://dx.doi.org/10.1016/j.bbrc.2008.05.189
[6]	Su, T.W., Xue, L. and Ozcan, A. (2012) High-Throughput Lensfree 3D Tracking of Human Sperms Reveals Rare Statistics of Helical Trajectories. Proceedings of the National Academy of Sciences USA, 109, 16018-16022. http://dx.doi.org/10.1073/pnas.1212506109
[7]	Shi, L.Z., Nascimento, J.M., Berns, M.W. and Botvinick, E.L. (2006) Computer-Based Tracking of Single Sperm. Journal of Biomedical Optics, 11, Article ID: 054009. http://dx.doi.org/10.1117/1.2357735
[8]	Shi, L.Z., Nascimento, J.M., Chandsawangbhuwana, C., Botvinick, E.L. and Berns, M.W. (2008) An Automatic System to Study Sperm Motility and Energetics. Biomedical Microdevices, 10, 573-583. http://dx.doi.org/10.1007/s10544-008-9169-4
[9]	Zhang, X., Khimji, I., Gurkan, U.A., Safaee, H., Catalano, P.N., Keles, H.O., Kayaalp, E. and Demirci, U. (2011) Lensless Imaging for Simultaneous Microfluidic Sperm Monitoring and Sorting. Lab on a Chip, 11, 2535-2540. http://dx.doi.org/10.1039/c1lc20236g
[10]	Comhaire, F.H., Huysse, S., Hinting, A., Vermeulen, L. and Schoonjans, F. (1992) Objective Semen Analysis: Has the Target Been Reached? Human Reproduction, 7, 237-241.
[11]	Pimentel, J.A., Carneiro, J., Darszon, A. and Corkidi, G. (2012) A Segmentation Algorithm for Automated Tracking of Fast Swimming Unlabelled Cells in Three Dimensions. Journal of Microscopy, 245, 72-81. http://dx.doi.org/10.1111/j.1365-2818.2011.03545.x
[12]	Nafisi, V.R., Moradi, M.H. and Nasr-Esfahani, M.H. (2005) A Template Matching Algorithm for Sperm Tracking and Classification. Physiological Measurement, 26, 639. http://dx.doi.org/10.1088/0967-3334/26/5/006
[13]	Sorensen, L., Ostergaard, J., Johansen, P. and De Bruijne, M. (2008) Multi-Object Tracking of Human Spermatozoa. Proceeding of SPIE, 6914, Article ID: 69142C.
[14]	Ravanfar, M.R. and Moradi, M.H. (2011) Low Contrast Sperm Detection and Tracking by Watershed Algorithm and Particle Filter. 2011 18th Iranian Conference of Biomedical Engineering (ICBME), Tehran, 14-16 December 2011, 260-263.
[15]	Groenewald, A.M. and Botha, E.C. (1991) Preprocessing and Tracking Algorithms for Automatic Sperm Analysis. South African Symposium on Communications and Signal Processing, Pretoria, 30 August 1991, 64-68.
[16]	Abbiramy, V.S., Shanthi, V. and Allidurai, C. (2010) Spermatozoa Detection, Counting and Tracking in Video Streams to Detect Asthenozoospermia. 2010 International Conference on Signal and Image Processing (ICSIP), Chennai, 15-17 December 2010, 265-270. http://dx.doi.org/10.1109/ICSIP.2010.5697481
[17]	Imani, Y., Teyfouri, N., Ahmadzadeh, M.R. and Golabbakhsh, M. (2014) A New Method for Multiple Sperm Cells Tracking. Journal of Medical Signals and Sensors, 4, 35-42.
[18]	Yang, H., Descombes, X., Prigent, S., Malandain, G., Druart, X. and Plouraboué, F. (2014) Head Tracking and Flagellum Tracing for Sperm Motility Analysis. IEEE International Symposium on Biomedical Imaging, 2-13 December 2014.
[19]	Oku, H., Ishikawa, M., Ogawa, N., Shiba, K. and Yoshida, M. (2008) How to Track Spermatozoa Using High-Speed Visual Feedback. Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Vancouver, 21-24 August 2008, 125-128.
[20]	Berezansky, M., Greenspan, H., Cohen-Or, D. and Eitan, O. (2007) Segmentation and Tracking of Human Sperm Cells Using Spatio-Temporal Representation and Clustering. Proceedings of the SPIE, 6512, Article ID: 65122M.
[21]	Gangal, S. (2011) Computer-Assisted Semen Analysis (CASA). A Workbook on Human Spermatozoa and Assisted Conception, 15.
[22]	Kime, D., Van Look, K., McAllister, B., Huyskens, G., Rurangwa, E. and Ollevier, F. (2001) Computer-Assisted Sperm Analysis (CASA) as a Tool for Monitoring Sperm Quality in Fish. Comparative Biochemistry and Physiology Part C: Toxicology & Pharmacology, 130, 425-433. http://dx.doi.org/10.1016/S1532-0456(01)00270-8
[23]	Friedrich, B.M., Riedel-Kruse, I.H., Howard, J. and Julicher, F. (2010) High-Precision Tracking of Sperm Swimming Fine Structure Provides Strong Test of Resistive Force Theory. Journal of Experimental Biology, 213, 1226-1234. http://dx.doi.org/10.1242/jeb.039800
[24]	Amann, R.P. and Waberski, D. (2014) Computer-Assisted Sperm Analysis (CASA): Capabilities and Potential Developments. Theriogenology, 81, 5-17. http://dx.doi.org/10.1016/j.theriogenology.2013.09.004
[25]	Krause, W. (1995) Computer-Assisted Semen Analysis Systems: Comparison with Routine Evaluation and Prognostic Value in Male Fertility and Assisted Reproduction. Human Reproduction, 10, 60-66. http://dx.doi.org/10.1093/humrep/10.suppl_1.60
[26]	Hirano, Y., Shibahara, H., Obara, H., Suzuki, T., Takamizawa, S., Yamaguchi, C., Tsunoda, H. and Sato, I. (2001) Andrology: Relationships between Sperm Motility Characteristics Assessed by the Computer-Aided Sperm Analysis (CASA) and Fertilization Rates in Vitro. Journal of Assisted Reproduction and Genetics, 18, 215-220. http://dx.doi.org/10.1023/A:1009420432234
[27]	De Geyter, C., De Geyter, M., Koppers, B. and Nieschlag, E. (1998) Diagnostic Accuracy of Computer-Assisted Sperm Motion Analysis. Human Reproduction, 13, 2512-2520. http://dx.doi.org/10.1093/humrep/13.9.2512
[28]	Davis, R.O. and Katz, D.F. (1992) Standardization and Comparability of CASA Instruments. Journal of Andrology, 13, 81-86.
[29]	Leung, C., Lu, Z., Esfandiari, N., Casper, R.F. and Sun, Y. (2010) Detection and Tracking of Low Contrast Human Sperm Tail. 2010 IEEE Conference on Automation Science and Engineering (CASE), Toronto, 21-24 August 2010, 263-268. http://dx.doi.org/10.1109/COASE.2010.5584613
[30]	Pascual-Gaspar, J., Olmedo, H., Exposito, A., Exposito, A. and Finat, J. (2008) A Simple and Effective System for Computer-Assisted Semen Analysis. MEDSIP 2008, 4th IET International Conference on Advances in Medical, Signal and Information Processing, Santa Margherita Ligure, 14-16 July 2008, 1-4.
[31]	Wilson-Leedy, J.G. and Ingermann, R.L. (2007) Development of a Novel CASA System Based on Open Source Software for Characterization of Zebrafish Sperm Motility Parameters. Theriogenology, 67, 661-672. http://dx.doi.org/10.1016/j.theriogenology.2006.10.003
[32]	Morris, A.R., Coutts, J.R. and Robertson, L. (1996) A Detailed Study of the Effect of Videoframe Rates of 25, 30 and 60 Hertz on Human Sperm Movement Characteristics. Human Reproduction, 11, 304-310. http://dx.doi.org/10.1093/HUMREP/11.2.304
[33]	Barron, J.L., Fleet, D.J. and Beauchemin, S.S. (1994) Performance of Optical Flow Techniques. International Journal of Computer Vision, 12, 43-77. http://dx.doi.org/10.1007/BF01420984
[34]	Benezeth, Y., Jodoin, P., Emile, B., Laurent, H. and Rosenberger, C. (2008) Review and Evaluation of Commonly-Implemented Background Subtraction Algorithms. ICPR 2008, 19th International Conference on Pattern Recognition, Tampa, 8-11 December 2008, 1-4.
[35]	Candy, J.V. (2009) Bayesian Signal Processing: Classical, Modern and Particle Filtering Methods. Wiley-Interscience, New York.
[36]	Yilmaz, A., Javed, O. and Shah, M. (2006) Object Tracking: A Survey. ACM Computing Surveys (CSUR), 38, Article No. 13. http://dx.doi.org/10.1145/1177352.1177355
[37]	Gustafsson, F., Gunnarsson, F., Bergman, N., Forssell, U., Jansson, J., Karlsson, R. and Nordlund, P. (2002) Particle Filters for Positioning, Navigation, and Tracking. IEEE Transactions on Signal Processing, 50, 425-437.
[38]	Hamarneh, G. and Li, X.X. (2009) Watershed Segmentation Using Prior Shape and Appearance Knowledge. Image and Vision Computing, 27, 59-68. http://dx.doi.org/10.1016/j.imavis.2006.10.009
[39]	Otsu, N. (1975) A Threshold Selection Method from Gray-Level Histograms. Automatica, 11, 23-27.
[40]	Chen, Q., Yang, X. and Petriu, E.M. (2004) Watershed Segmentation for Binary Images with Different Distance Transforms. Proceedings of the 3rd IEEE International Workshop on Haptic, Audio and Visual Environments and Their Applications, Ottawa, 2-3 October 2004, 111-116.
[41]	Douc, R. and Cappé, O. (2005) Comparison of Resampling Schemes for Particle Filtering. ISPA 2005, Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, Zagreb, 15-17 September 2005, 64-69.