Sei sulla pagina 1di 7

See

discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/261164047

Human parasitic worm detection using image


processing technique

Conference Paper December 2012


DOI: 10.1109/ISCAIE.2012.6482095

CITATIONS READS

0 65

4 authors, including:

Kamarul HAWARI Ghazali


Universiti Malaysia Pahang
75 PUBLICATIONS 176 CITATIONS

SEE PROFILE

All content following this page was uploaded by Kamarul HAWARI Ghazali on 04 November 2015.

The user has requested enhancement of the downloaded file. All in-text references underlined in blue are added to the original document
and are linked to publications on ResearchGate, letting you access and read them immediately.
2012 International Symposium on Computer Applications and Industrial Electronics (ISCAIE 2012), December 3-4, 2012, Kota
Kinabalu Malaysia

Human Parasitic Worm Detection Using Image


Processing Technique
R. S. Hadi Ir. Z. Khalidin
Dean of Electrical Engineering Department
Vision and Intelligent System Research Lab
Universiti Malaysia Pahang
Universiti Malaysia Pahang
Pekan, Pahang, Malaysia
Pekan, Pahang, Malaysia
zrftd_biomedical_engineers@yahoo.com

K.H. Ghazali M. Zeehaida


Vision and Intelligent System Research Lab Department of Medical Microbiology & Parasitology
Universiti Malaysia Pahang School of Medical Sciences, Universiti Sains Malaysia
Pekan, Pahang, Malaysia Kelantan, Malaysia
Kamarul@ump.edu.my zeehaida@kck.usm.my

through food and water intake, and through transmitting


Abstract Intestinal parasites of protozoa and helminthes agents (like mosquitoes), sexual conduct, or through the
may cause disease or even death to animals and humans. In nose and skin. There are 3200 varieties of parasites in
a current study of fecal sample examination to detect two major groups; the protozoa and the helminthes. That
parasites, a technologist examines images manually using a includes nematodes, trematodes, and cestodes. [1] In this
lighted microscope. This method of examination is known
study, the different types of nematodes, common
to be inefficient when it involves a large number of samples.
On top of that, it is very important to introduce a system roundworms (Ascaris lumbricoides), hookworms,
that is capable of assisting the technologist in the whipworms (Trichuris trichiura), pinworms, and
examination of fecal samples. In this paper, an automatic Strongyloides, stercoralis were studied. Roundworms
process is proposed to detect different types of parasites look similar to an earthworm and can produce 200,000
from fecal samples using an image processing technique. eggs daily. The parasitic disorders are recognized through
Image processing techniques have been introduced to the identification of parasitic organisms in the blood,
automatically screen the existence of parasites in human urine, faces, and tissues by using the appropriate
fecal specimens. This process involves methods such as recognition methods [2]. People with intestinal parasite
noise reduction, contrast enhancement, segmentation, and
infections are usually under-nourished and weak. Human
morphological analysis. At the classification stage, we
propose a simple classification method using logical intestinal parasites can be present in any disease, in any
threshold, whereby the ranges of feature values have been person and at any age. This article analyzes the
identified to classify the type of parasite. The proposed microscopic images of two kinds of human parasitic
system has been tested with 100 parasite images of each worms: Ascaris Lumbricoides ova (ALO) and Trichuris
class, which promotes accuracy. trichiura ova (TTO). In order to diagnose parasites in the
human body, fecal examination is the most the common. .
Keywords Automatic parasitic detection; image If the organisms are present in the fecal specimen, they
processing; MATLAB toolbox. examine the sizes, shape, and numbers to identify the
species of parasite, the degree of infection, and
appropriate therapeutic modalities. With the current
I. Introduction
method of medical microscopic image processing,
doctors need to extract features manually through a
Human intestinal parasite worms infecting air, food,
microscope, drawing conclusion according to the
and water are the cause of major disease and health
parasitology atlas book. In this way, it requires a heavy
issues. The most common symptoms of worm infestation
workload, and the diagnoses rely exclusively on the
include diarrhea, stomach bloating, and digestive
experience of the doctors. Thus, it is difficult to maintain
disorders. Other symptoms include anemia, asthma,
enough people with expertise in diagnostic medical
constipation, fatigue, low immune system, nervousness,
parasitology. Furthermore, diagnostic medical
skin rash. There are over 100 different types of parasitic
parasitologists are expected to maintain high standards of
worms living inside human bodies. Parasites are
proficiency in the identification of rare parasites. In
organisms that live on or in other organisms, obtaining
biomedical engineering, the study of how to implement
nutrients to live. This causes harm in the process. For
engineering with medical practice is rapidly growing
most parasites to survive, a host is required to complete
which is designed to help medical doctors diagnose their
the life cycle. Parasites and worms can invade our bodies

978-1-4673-3033-6/10/$26.00 2012 IEEE 196


2012 International Symposium on Computer Applications and Industrial Electronics (ISCAIE 2012), December 3-4, 2012, Kota
Kinabalu Malaysia

patients. Besides the advancement of medical electronics stage, and testing stage. For this purpose, the proposed
equipment in the diagnosis of disease, there is still room approach was tested by using test data to detect sixteen
for improvement, especially when the diagnosis occurs in kinds of parasites. At the end of the test, 97.70% overall
volume or its being manually inspected by technologists. success rates were obtained [11].

The Goal of this paper is to present a viable method for III. Methodology
detecting human parasites using image processing which
evaluates five features in the body structure of the Most researchers who have extensively studied parasite
parasite. This approach makes the detection highly classification extensively focused on classification
accurate and less time consuming. Detection is made in method to detect the type of parasite. Among the famous
two to four seconds per image, which is far lower than classification tools are ANN, SVM, MCSVM and
compared to predictions done using the conventional ANFIS. Few of them are doing analysis at the features
manual process. selection or the image processing stage. In this research,
parasite images were collected as data from Hospital
II. Literature review Universiti Sains Malaysia (HUSM), Kelantan, Malaysia.
For both types of parasites, Ascaris Lumbricoides ova
In previous studies, microscopic imaging analysis has (ALO) and Trichuris trichiura ova (TTO), 100 images
been used for recognition and detection of parasites [3]. were collected. Some of them were not clear and were
The aim of the study is to classify several parasite types rejected; the remaining images were used as a database to
occurring in human beings by using morphologic features system development. The second feature of this
extracted in interactive image tools [4]. These methodology is image processing analysis, which
morphologic features were subsequently included in the consists of pre-processing, image processing, feature
computation of classification indices. The parasite types extraction, and classification. There are different methods
were then recognized by using the calculated indices [5]. for the pre-processing stage, which have been tested to
Yang et al. (2001) has proposed an automated method get the best results. Fig. 1, Among those three methods,
to detect common helminthes eggs in microscopic fecal only one method is the suitable, resulting in less error and
specimen images. For that purpose, the digital image keeping the image data from being lost. Based on the
processing techniques and artificial neural network experiment, the result showed that pre-method III was the
(ANN) classifier are used. ANN classification was best method.
performed by two sub classifiers. Most ANNs classify Pre-method III removed the noise totally, since the
given patterns according to their geometric clustering in median filter was used twice. Contrast enhancement was
the pattern space [1]. An ANN identified the parasite performed, so the brightest and the darkest pixel values
species based on their characteristics. In his study, four are estimated. Sharpness method was used to sharpen the
features were selected based on three morphological outlines of all objects. Then, by using edge detection to
characteristics representing shape, shell smoothness, and clarify the edge of all objects inside the image, it goes to
size. the processing stage. The differences between the three
Sengur and Turkoglu (2004) have proposed a method of pre-processing methods are in the use of some processing
recognizing parasite eggs using pattern recognition tools and sequences of those tools. For example, in pre-
technique. In their study, the feature extraction method I, it used converter images from gray images to
mechanism based on the invariant moments and artificial binary images, based on threshold images. This was not
neural network classifier was used; using that method, it useful, since it helped to lose the main features of the
was reported that more than 90% true recognition rates image, although this method is widely used in image
were obtained [6][7]. Finally, classification was carried processing, which is why, (the pre-method I) wasnt
out: a specific pattern was assigned to a specific class successful. It wasnt successful in this study because it
according to its characteristic features, selected for it deals with parasite eggs and very small details, which
[8,9]. must be recognized in the detection stage. Additionally,
Esin Dogantekin (2008) proposed a robust technique pre- method II ignored the convertor image to prevent the
based on invariant moments adaptive network based loss of detail regarding input data, but it used edge
fuzzy inference system (ANFIS) for recognition of detection with canny filter. That is a way to detect the
human parasite eggs in microscopic images. The edge of hard sharp objects. Since the two kinds of
technique presented in the study enabled classification of parasite eggs in this study have very clear borders, using
sixteen different parasite eggs from their microscopic edge detection with canny filter was one of the main
images. This proposed recognition method included three steps in the pre-processing stage. However, using pre-
stages [10]. method II was not a solution for all images that have been
Derya Avci and Varol Asaf (2009) proposed an expert tested because some eggs have hard background artifacts,
diagnosis system for classifying human parasite eggs which means their borders wouldnt be very clear and
based on multi-class SVM, which was based on invariant sharp. While in pre-method III, most problems in pre-
moments and multi-class support vector machine method I & II have been solved for better results by using
(MCSVM) for classification of human parasite eggs in edge enhancement (sharpness) and edge detection (canny
microscopic images. This method consists of pre-
processing stage, feature extraction stage, classification

197
2012 International Symposium on Computer Applications and Industrial Electronics (ISCAIE 2012), December 3-4, 2012, Kota
Kinabalu Malaysia

filter). From the beginning, it twice used a median filter obtained. Table I shows feature values records of some
to reduce artifacts and remove as much noise as it can. parasites (for ALO and TTO).
TABLE I
FEATURE VALUE FOR SOME ALO AND TTO

Figure 1.Three different Pre-processing methods

Briefly, the next diagram, in Fig.3, will clarify how


One method that was used in this study and comes the classification stage works with TLCM classifier,
recommended is shown in Fig. 2. The features have to which is based on the values of features shown in Table I.
be extracted by using digital image processing techniques This information is for both parasites ALO and TTO
for localizing and classifying the parasite eggs in a given separately, as well as others when both of them are
image. To develop a totally automated system and image studied in same time. After every single task of five
segmentation, the algorithm for feature extraction and tasks, the program will recalculate N. N is the number of
classification should all be automated. In addition, objects that remain inside the image, so as to test if the
dedicated hardware equipment is necessary to scan image captured objects, when there is one object or more
complete images of each specimen under the microscope. then the system will pass to the next task but if there is no
In this paper, an automated method to detect common object remained means the image has no parasite detected
helminthes eggs in microscopic fecal specimen images and the system will stop and request for the next image
and to identify the correct species using digital image and so on.
processing technique is proposed. That proposed method
is Threshold with Logical Classification Method
(TLCM). That technique was used in Fig. 2.

Figure 3.Classifier Tasks in Classification Stage

IV. RESULTS AND DISCUSSION

Figure 2.The algorithm of the TLCM Method used in this studying Based on the literature review, the most common
approach is to use pattern recognition at the classification
In the feature extraction stage, five features have been stage. However, in this study, a different method of
selected based on three characteristics. Those detection is proposed. Using that method, focus on the
characteristics represent shape, shell smoothness, and image processing stage and characteristics get the best
size (these parameters are section area, objects length, results, so simple classification tools can be used to train
objects width, length of boundary, and roundness). technicians to more accurately classify parasites. The
These five features are obtained by image processing classification was based on the values which are recorded
tools on MATLAB environment. The five parameters are as shown in Table I. The result comparison table shown
the major features that are able to detect the parasite eggs in Table II is between three different pre-methods; that
and each parameter have limited maximum and minimum information summarizes the methodology for three sets
values, which are called range. These ranges are recorded of results that clearly demonstrate that pre-method III is
by experimenting and testing until the best results are the best method for the detection of helminthes eggs,
which a success rate of 93% for ALO with 7% error, and

198
2012 International Symposium on Computer Applications and Industrial Electronics (ISCAIE 2012), December 3-4, 2012, Kota
Kinabalu Malaysia

94% for TTO with 6% error. Compared to pre-method I images as an input data which are going to be captured
& II, which are less successful in terms of results, Pre- from patients specimen in a microscope and each single
method III is the technique that reaches the best results in image is going to be analyzed separately. So if the system
detection of parasites. As shown in Table 4.1, pre-method finds one parasite (which its very seldom that can detect
I and II was 73% and 81% successful at ALO detection; one parasite only in one patients specimen) or finds 10s
and 75%, 84% of TTO successful detection. The main parasites then the system will decide that patient is
point of the comparison in Table II is to show that using infected with ALO or TTO or with both worms.
unsharp masking [12] and Canny edge detection [13]
together is more powerful to detect ALO and TTO types V. CONCLUSION
of parasitic worms. Notably, Table II doesnt show any
comparison with other studies in same field. The systematic diagnosis of two types of human
Table III clearly shows that 93% of successful detection parasitic worms, Ascaris Lumbricoides ova (ALO) and
is achieved for ALO and 94% of successful detecting was Trichuris trichiura ova (TTO) used image processing
reached for TTO. This result can be reliably reached technique with MATLAB toolbox. The algorithm
using the recommended methods in this study, which is presented in this paper is limited to the basic diagnosis of
ready to be used to detect ALO & TTO automatically. these kinds of parasitic worms. This technique is capable
of detecting the existence of ALO and TTO parasites
TABLE II within few seconds per image; thus, this method can
RESULTS COMPARISON
replace the conventional methods of detecting worms in
biomedical applications and this program can count the
Parasite Name Ascaris Trichuris
number of parasites which have been detected for each
lumbricoides ova trichiura ova
(ALO) (TTO) single patient. Further a user friendly environment is also
provided with simple GUI which helps to produce results
No. of Images 100 100 consuming lesser in man power and in time as well
No. of Images reached between 1-2 seconds per image as compare to
with successful 93 94
detect conventional methods.
No. of Images
with 7 6 (a)
unsuccessful
detect

% Ratio of Error 7% 6%
% Ratio of
Successful 93 % 94 %
detect for overall
images

TABLE III
RESULTS RECORDES (b)

Name of method ALO% ALO% TTO% TTO%


success error success error

Pre-Method I 73% 27% 75% 25%

Pre-Method II 81% 19% 84% 16%

Pre-Method III 93% 7% 94% 6% (c)

Based on the demonstrated results, errors exist at a rate


of 7% in ALO and 6% in TTO. However, these errors
may be overestimated or ignored when it gives the last
decision of each patient because based on medical report
which is saying whenever its been found one parasite or
10s of parasites in the specimen of patient, the result will
be same that means patient is infected with that kind of Figure 5.1: Morphological operation of parasite shape (Ascaris
disease whether ALO or TTO besides that in practice lumbricoides Ova (ALO)). (a) Original image, (b) Parasite detection
image, (c) Outlined the parasite body in original image.
every single patient will source the system with 50

199
2012 International Symposium on Computer Applications and Industrial Electronics (ISCAIE 2012), December 3-4, 2012, Kota
Kinabalu Malaysia

(a) [7] Avci & Akpolat, Speech recognition using a wavelet packet
adaptive network based fuzzy inference system. Expert Systems
with Applications, 2006, 31(3), 495503.; Avci, Turkoglu, &
Poyraz, (2005) Intelligent target recognition based on wavelet
adaptive network based fuzzy inference system. Lecture Notes in
Computer Science (Vol. 3522/2005). Springer-Verlag..

[8] J. A. Freeman & D. M. Skapura, Neural Networks: Algorithms,


Applications, and Programming Techniques. New York:
Addison-Wesley,1992.

[9] Bishop, C. M. Neural networks for pattern recognition. Oxford


(b) University, 1996.

[10] Esin Dogantekin. A robust technique based on invariant moments


ANFIS for recognition of human parasite eggs in microscopic
images, 2008.

[11] Derya Avci & Asaf Varol. An expert diagnosis system for
classification of human parasite eggs based on multi-class SVM,
2009.

[12] Chris Solomon School of Physical Sciences, University of Kent,


Canterbury, UK and Toby Breckon School of Engineering,
Craneld University, Bedfordshire, UK, F u n d a m e n t a l s o f
(c) D i g i t a l Image Processing A Practical Approach with
Examples in Matlab, 2011, chapter 4.6.2 page 126.

[13] Chris Solomon School of Physical Sciences, University of Kent,


Canterbury, UK and Toby Breckon School of Engineering,
Craneld University, Bedfordshire, UK,F u n d a m e n t a l s o f
D i g i t a l Image Processing A Practical Approach with
Examples in Matlab, 2011, chapter 10.8 page 171.

Figure 5.2: Morphological operation of parasite shape (Trichuris


trichiura Ova (TTO)). (a) Original image, (b) Parasite detection image,
(c) Outlined the parasite body in original image.

REFENRENCES
[1] Yang, Park, Kim, Choi, & Chai. Automatic identification of
human helminth eggs on microscopic fecal specimens using
digital image processing and an artificial neural network. IEEE
Transcations on Biomedicine, 48(6), 2001, 718730.

[2] Ash & Orihel,. Atlas of Human Parasitology (3rd ed.). Chicago,
IL: ASCP, 1990.

[3] Daugschies, Imarom, & Bollwahn. Differentiation of porcine


imeriaspp. By morphologicalgorithms. Veterinary Parasitology,
1999, P81, 201210.

[4] Joachim, Dulmer, & Daugschies. Differentiation of two


Oesophagostomum spp. from pigs, O. dentatum and O.
quadrispinulatum, by computer-assisted image analysis of fourth-
stage larvae. Parasitology Internmational,1999, P 48, 6371.

[5] Sommer, Digital image analysis and identification of eggs from


bovine parasitic nematodes. Journal of Helminthology, 1996,
P70, 143151.; Sommer, (1998a) Quantitative characterization
of texture used for identification of eggs of bovine parasitic
nematodes. Journal of Helminthology, 72(2), 179182.; Sommer,
(1998b) Quantitative characterization, classification and
reconstruction of oocyst shapes of Eimeriaspecies from cattle.
Parasitology, 116, 2128.

[6] Sengur, A., & Turkoglu, I. Parasite egg cell classification using
invariant moments. In: Proceedings of 4th international
symposium on intelligent manufacturing systems, 2004, (pp. 98
106).

200
2012 International Symposium on Computer Applications and Industrial Electronics (ISCAIE 2012), December 3-4, 2012, Kota
Kinabalu Malaysia

View publication stats


201

Potrebbero piacerti anche