| Peer-Reviewed

Automated Parasite’s Detection in Microscopic Images of Stools Using Distance Regularized Level Set Evolution Initialized with Hough Transform

Received: 20 August 2019    Accepted: 16 September 2019    Published: 23 October 2019
Views:       Downloads:
Abstract

Background and purpose: The analysis of biomedical microscopic images is carried out manually in medical laboratories. The manual analysis of clinical images lets to both repetitive tasks and management of huge amounts of data. This is tedious and times consuming for laboratory technicians. Inevitably, it is also prone to human errors. Our objective in this work is to contribute to the automation of the analysis of microscopic images of stools using Distance Regularized Level Set Evolution automatically initialized by Hough transform. Method: We firstly converted the microscopic images to edge maps using canny algorithm. Next, we located the parasite through circular Hough transform and draw circles around them. Those circles stand as initial contours of DRLSE. The contours evolve until they fit the boundaries of the parasites. The final extraction is performed using a complementary method based on the signed distance character of the level set function. Results: The Distance Regularized Level Set Evolution has been automatically initialized. We applied our method to the detection of intestinal parasites in microscopic images. Experimental results show accurate, efficient and less time consuming of our scheme compared to others recently proposed in the literature. Conclusion: This is a notable contribution to the automation of stools examination in the medical laboratories. In forthcoming works, we plan to include this segmentation process in an expert system of parasitic diseases diagnosis.

Published in International Journal of Biomedical Engineering and Clinical Science (Volume 5, Issue 3)
DOI 10.11648/j.ijbecs.20190503.13
Page(s) 45-58
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2024. Published by Science Publishing Group

Keywords

Parasitosis Diagnosis Automation, Microscopic Image, Automated Segmentation, Distance Regularized Level Set (DRLSE), Hough Transform

References
[1] Levy L. E., handbook of basic techniques for the medical laboratory, WHO (1999). Vol 1 (912p) & Vol 2 (1000p).
[2] Saha T. B., Tchiotsop D., Tchinda R., Kenne G., Automated Extraction of the Intestinal Parasite in the Microscopic Images Using Active Contours and the Hough Transform, Current Medical Imaging Reviews, Vol. 11, No. 4, pp. 233-246, 2015.
[3] Tchiotsop D., Saha T. B., Tchinda R., Kenne G., Edge detection of intestinal parasites in stool microscopic images using multi-scale wavelet transform, Springer-Verlag London SIViP, vol 9 (Suppl 1), pp. 121–134, 2015. DOI 10.1007/s11760-014-0716-6.
[4] Lecellier F., Jehan-Besson S., Fadili F., Statistical region-based active contours for segmentation: An overview, IRBM (2014), http://dx.doi.org/10.1016/j.irbm.2013.12.002, In press.
[5] Fowlkes C., Martin D. and Malik J., Learning to detect natural image boundaries using local brightness, color and texture cues., IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 1, 2004.
[6] Chickanosky V. and Mirchandani G., Wreath products for edge detection, in Proceedings. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), USA, pp. 2953-2956, 1998.
[7] Kamgar-Parsi B. and Rosenfeld A., Optimally isotropic Laplacian operator., Image Processing, IEEE Transactions on magnetics, vol. 8, no. 10, pp. 1467–1472, 1999.
[8] Ying-Don Q., Cheng-Song C., San-Ben C., and Jin-Quan L., A fast sub pixel edge detection method using Sobel-Zernike moments operator., Image and Vision Computing, vol. 23, no. 1, pp. 11–17, 2005.
[9] J. Canny., A computational approach to edge detection, IEEE Trans. Pattern Anal. and Mach. Intell., vol. 8, pp. 679-714, Nov. 1986.
[10] Juneja M., Sandhu P. S., Performance evaluation of edge detection techniques for images in spatial domain., Internationnal Journal of Computer Theory and Engineering 2009; December 2009, pp. 614-621.
[11] Mokate U. B. and Kasturi R., An Algorithm for Recognition of Circles in Graphics., Computer Engineering Technical Report TR-88-061, the Pennsylvania State University, University Park, Pennsylvania 16802, 1988.
[12] Amir I., Algorithm for Finding the Center of Circular Fiducials., Computer Vision, Graphics and Image Processing, 1990. pp 398–406.
[13] Hough P. V. C., Methods and Means for Recognizing Complex Patterns., U.S. Patent vol. 3, 1962 pp 654-669.
[14] Duda R. O. and Hart P. E., Use of Hough transform to detect lines and curves in pictures, ACM Community Management, vol. 15, pp 11–15, 1972.
[15] Ballard D. H., Generalizing the Hough Transform to detect arbitrary shapes, Pattern Recognition vol. 13, 1981, pp 111–122
[16] Davies E. R., A modified Hough scheme for general circle location, Pattern Recognition Lett. Vol. 7, 1988, pp 37–43.
[17] Ho C. T. and Chen L. H., A fast ellipse/circle detector using geometric symmetry, Pattern Recognition vol. 28, 1995, pp 117–124.
[18] Ho C. T. and Chen L. H., A high-speed algorithm for elliptical object detection, IEEE Transactions on Image Processing, vol. 5 No. 3, 1996, pp 547–550.
[19] Ioannou D., Huda W. and Laine A. F., Circle recognition through a 2D Hough transform and radius histogramming, Image Vision Computer, vol. 17, 1999, pp 15–26.
[20] Olson C. F., Constrained Hough transforms for curve detection, Computer Vision Image Understanding Vol. 73, No. 3, March 1999, pp 329–345.
[21] Osher S. and Sethian J. A., Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-jacobi formulations. Journal of Computational Physics, vol. 79, 1988, pp 12-49.
[22] Sethian J., Level Set Methods and Fast Marching Methods., Cambridge University Press, 1999, book.
[23] Osher S. and Fedkiw R., Level Set Methods and Dynamic Implicit Surfaces., Springer-Verlag New York, Applied Mathematical Sciences, 153, 2002, book
[24] Li C, Xu C, Gui C, Fox M. D., Distance regularized level set evolution and its application to image segmentation. IEEE Transaction on Image Processing, 2010, Vol 19, No: 12, pp 3243-3254.
[25] Yang F, Qin W, Xie Y, Wen T and Gu J., A shape-optimized framework for kidney segmentation in ultrasound images using NLTV denoising and DRLSE., Biomedical Engineering Online (2012) DOI: 10.1186/1475-925X-11-82
[26] Sussman M., Smereka P. and Osher S., A level set approach for computing solutions to incompressible two-phase flow, Journal of Computer Physics, vol. 114, no. 1, Sep. 1994, pp 146–159.
[27] Pochet C. (1), «Parasites des aliments», available on line on Internet site: http://bioimage.free.fr/par_image/parasites_aliments.htm. (Date of access: 08.11.2016, 12h30).
[28] Pochet C. (3), « Plan d’étude des formes végétatives et kystiques des protozoaires », available on line on Internet site: http://bioimage.free.fr/par_image/etudeproto.pdf. (Date of access: 08.11.2016, 13h40: 08.11.2016, 15h50).
[29] Li C., Kao C., Gore J. C., and Ding Z., Minimization of region-scalable fitting energy for image segmentation, IEEE Transaction on Image Process., vol. 17, no. 10, Oct. 2008, pp. 1940–949.
[30] Nkamgang OT, Tchiotsop D, Tchinda BS, Fotsin HB, A neuro-fuzzy system for automated detection and classification of human intestinal parasites, Informatics in Medicine Unlocked (2018), doi: https://doi.org/10.1016/j.imu.2018.10.007.
[31] Nkamgang OT, Tchiotsop D, Fotsin HB, Talla PK, Louis Dorr Valérie, Wolf D, Automating the clinical stools exam using image processing integrated in an expert system, Informatics in Medicine Unlocked (2019), doi: https://doi.org/10.1016/j.imu.2019.100165.
Cite This Article
  • APA Style

    Oscar Takam Nkamgang, Daniel Tchiotsop, Beaudelaire Saha Tchinda, Hilaire Bertand Fotsin. (2019). Automated Parasite’s Detection in Microscopic Images of Stools Using Distance Regularized Level Set Evolution Initialized with Hough Transform. International Journal of Biomedical Engineering and Clinical Science, 5(3), 45-58. https://doi.org/10.11648/j.ijbecs.20190503.13

    Copy | Download

    ACS Style

    Oscar Takam Nkamgang; Daniel Tchiotsop; Beaudelaire Saha Tchinda; Hilaire Bertand Fotsin. Automated Parasite’s Detection in Microscopic Images of Stools Using Distance Regularized Level Set Evolution Initialized with Hough Transform. Int. J. Biomed. Eng. Clin. Sci. 2019, 5(3), 45-58. doi: 10.11648/j.ijbecs.20190503.13

    Copy | Download

    AMA Style

    Oscar Takam Nkamgang, Daniel Tchiotsop, Beaudelaire Saha Tchinda, Hilaire Bertand Fotsin. Automated Parasite’s Detection in Microscopic Images of Stools Using Distance Regularized Level Set Evolution Initialized with Hough Transform. Int J Biomed Eng Clin Sci. 2019;5(3):45-58. doi: 10.11648/j.ijbecs.20190503.13

    Copy | Download

  • @article{10.11648/j.ijbecs.20190503.13,
      author = {Oscar Takam Nkamgang and Daniel Tchiotsop and Beaudelaire Saha Tchinda and Hilaire Bertand Fotsin},
      title = {Automated Parasite’s Detection in Microscopic Images of Stools Using Distance Regularized Level Set Evolution Initialized with Hough Transform},
      journal = {International Journal of Biomedical Engineering and Clinical Science},
      volume = {5},
      number = {3},
      pages = {45-58},
      doi = {10.11648/j.ijbecs.20190503.13},
      url = {https://doi.org/10.11648/j.ijbecs.20190503.13},
      eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ijbecs.20190503.13},
      abstract = {Background and purpose: The analysis of biomedical microscopic images is carried out manually in medical laboratories. The manual analysis of clinical images lets to both repetitive tasks and management of huge amounts of data. This is tedious and times consuming for laboratory technicians. Inevitably, it is also prone to human errors. Our objective in this work is to contribute to the automation of the analysis of microscopic images of stools using Distance Regularized Level Set Evolution automatically initialized by Hough transform. Method: We firstly converted the microscopic images to edge maps using canny algorithm. Next, we located the parasite through circular Hough transform and draw circles around them. Those circles stand as initial contours of DRLSE. The contours evolve until they fit the boundaries of the parasites. The final extraction is performed using a complementary method based on the signed distance character of the level set function. Results: The Distance Regularized Level Set Evolution has been automatically initialized. We applied our method to the detection of intestinal parasites in microscopic images. Experimental results show accurate, efficient and less time consuming of our scheme compared to others recently proposed in the literature. Conclusion: This is a notable contribution to the automation of stools examination in the medical laboratories. In forthcoming works, we plan to include this segmentation process in an expert system of parasitic diseases diagnosis.},
     year = {2019}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - Automated Parasite’s Detection in Microscopic Images of Stools Using Distance Regularized Level Set Evolution Initialized with Hough Transform
    AU  - Oscar Takam Nkamgang
    AU  - Daniel Tchiotsop
    AU  - Beaudelaire Saha Tchinda
    AU  - Hilaire Bertand Fotsin
    Y1  - 2019/10/23
    PY  - 2019
    N1  - https://doi.org/10.11648/j.ijbecs.20190503.13
    DO  - 10.11648/j.ijbecs.20190503.13
    T2  - International Journal of Biomedical Engineering and Clinical Science
    JF  - International Journal of Biomedical Engineering and Clinical Science
    JO  - International Journal of Biomedical Engineering and Clinical Science
    SP  - 45
    EP  - 58
    PB  - Science Publishing Group
    SN  - 2472-1301
    UR  - https://doi.org/10.11648/j.ijbecs.20190503.13
    AB  - Background and purpose: The analysis of biomedical microscopic images is carried out manually in medical laboratories. The manual analysis of clinical images lets to both repetitive tasks and management of huge amounts of data. This is tedious and times consuming for laboratory technicians. Inevitably, it is also prone to human errors. Our objective in this work is to contribute to the automation of the analysis of microscopic images of stools using Distance Regularized Level Set Evolution automatically initialized by Hough transform. Method: We firstly converted the microscopic images to edge maps using canny algorithm. Next, we located the parasite through circular Hough transform and draw circles around them. Those circles stand as initial contours of DRLSE. The contours evolve until they fit the boundaries of the parasites. The final extraction is performed using a complementary method based on the signed distance character of the level set function. Results: The Distance Regularized Level Set Evolution has been automatically initialized. We applied our method to the detection of intestinal parasites in microscopic images. Experimental results show accurate, efficient and less time consuming of our scheme compared to others recently proposed in the literature. Conclusion: This is a notable contribution to the automation of stools examination in the medical laboratories. In forthcoming works, we plan to include this segmentation process in an expert system of parasitic diseases diagnosis.
    VL  - 5
    IS  - 3
    ER  - 

    Copy | Download

Author Information
  • Research Unity of Condensed Matter Electronics and Signal Processing (URMACETS), Department of Physics, Faculty of Science, University of Dschang, Bandjoun, Cameroon; Research Unity of Automatic and Applied Informatics (URAIA), University Institute of Technology Fotso-Victor, University of Dschang, Bandjoun, Cameroon

  • Research Unity of Automatic and Applied Informatics (URAIA), University Institute of Technology Fotso-Victor, University of Dschang, Bandjoun, Cameroon

  • Research Unity of Automatic and Applied Informatics (URAIA), University Institute of Technology Fotso-Victor, University of Dschang, Bandjoun, Cameroon

  • Research Unity of Condensed Matter Electronics and Signal Processing (URMACETS), Department of Physics, Faculty of Science, University of Dschang, Bandjoun, Cameroon

  • Sections