- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Computational and Mathematical Methods in Medicine
Volume 2014 (2014), Article ID 979302, 17 pages
Automatic Detection and Quantification of WBCs and RBCs Using Iterative Structured Circle Detection Algorithm
1Pattern Recognition Research Group, Center for Artificial Intelligence Technology, Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, 43600 Bangi, Malaysia
2Department of Pathology, UKM Medical Center, Universiti Kebangsaan Malaysia, Cheras, 56000 Kuala Lumpur, Malaysia
Received 30 December 2013; Revised 21 February 2014; Accepted 8 March 2014; Published 3 April 2014
Academic Editor: Shengyong Chen
Copyright © 2014 Yazan M. Alomari et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Segmentation and counting of blood cells are considered as an important step that helps to extract features to diagnose some specific diseases like malaria or leukemia. The manual counting of white blood cells (WBCs) and red blood cells (RBCs) in microscopic images is an extremely tedious, time consuming, and inaccurate process. Automatic analysis will allow hematologist experts to perform faster and more accurately. The proposed method uses an iterative structured circle detection algorithm for the segmentation and counting of WBCs and RBCs. The separation of WBCs from RBCs was achieved by thresholding, and specific preprocessing steps were developed for each cell type. Counting was performed for each image using the proposed method based on modified circle detection, which automatically counted the cells. Several modifications were made to the basic (RCD) algorithm to solve the initialization problem, detecting irregular circles (cells), selecting the optimal circle from the candidate circles, determining the number of iterations in a fully dynamic way to enhance algorithm detection, and running time. The validation method used to determine segmentation accuracy was a quantitative analysis that included Precision, Recall, and F-measurement tests. The average accuracy of the proposed method was 95.3% for RBCs and 98.4% for WBCs.
The analysis of microscopy images is extremely important in both the medical and the computer science fields. Many research problems are related to the analysis of microscopy images, such as complete blood count (CBC) tests  and the analysis of blood smears, which is considered the first step in detecting and diagnosing malaria, leukemia, and anemia. Additionally, during a complete physical exam a series of tests are performed. One of these tests is the CBC, which is used to evaluate the composition and concentration of all cellular blood components. The CBC determines red blood cell (RBC) counts, white blood cell (WBC) counts, platelet counts, hemoglobin (HB) measurements, and mean red blood cell volumes .
CBC tests and the analysis of blood smear images help to evaluate, diagnose, and monitor various health conditions, such as anemia, leukemia, infections, and allergic conditions . For blood disorders, such as anemia, which is based on HB level, the production and destruction of red blood cells are evaluated. In red blood cell disorder such as anemia, other red cell indices such as (mean cell volume) MCV, mean cell hemoglobin (MCH), mean corpuscular hemoglobin concentration (MCHC), RBC, and red blood cell distribution width (RDW or RCDW) are evaluated to narrow down on the causes of anemia. If the red cell indices are suggested of iron deficiency anemia (IDA), further tests to confirm the IDA will be done. In normal blood, red blood cell (RBC) counts range from 4.2 to 5.9 million cells per square centimeter. High RBC counts can be indicative of serious medical conditions, such as heart, lung, or kidney disease. Primary or secondary polycythemia in polycythemia HB is also raised; a bone marrow disorder also causes high RBC counts . Normal WBC counts range from 4,500 to 10,000 WBCs per microliter of blood . High WBC counts (above 30000 cells per microliter) indicate an infection, systemic illness, inflammation, allergy, leukemia, or burn-induced tissue injury. If leukemia is suspected, analysis of blood smear is done to look for morphology of the leukemic cells and followed by bone marrow examinations [2–4]. For platelets, which are small blood cell fragments that assist in blood clotting, normal counts range from 150,000 to 450,000 platelets per microliter. In patients with low platelet count such as in patients with dengue infection, their platelet count is monitored closely and the value is within critical level, the patient might need platelet transfusion . Generally, any abnormal blood smear reading indicates an infection or disease.
Malaria and Babesia are parasites that infect RBCs; the analysis of thin blood smear remains the gold standard for diagnosis in such disease . Microscopy images are also still used for early diagnosis, analysis, and count of some blood disorder such as sickle cell anemia and leukemia, before confirming it with other laboratory tests. However, manual or visual quantification of parasitemia in thin blood films and WBCs in leukemia is an extremely tedious, subjective, and time-consuming task with a high probability of counting error [6, 7]. An accurate segmentation and counting mechanism that gathers information about the distribution of microscopic particles may help diagnose abnormalities during clinical analysis. Our objective in this paper is to develop and validate an algorithm that segments and automatically counts red and white blood cells in microscopy images. The ground truth of the images was determined by experts. For the evaluation, quantitative analyses were performed on the segmentation results based on the ground truth, and the -measure method was used to confirm accuracy. In the following sections of this paper, we will summarize related work on the segmentation and counting of RBCs and WBCs (Section 2), present the methodology used (Section 3), discuss the results and experiments (Section 4), and review the conclusions.
2. Related Work
Many researchers have investigated blood cell segmentation and counting. Some researchers [5, 8–10] used morphological operations and thresholding to do the segmentation and counting. Berge et al.  presented an approach based on a morphological method and iterative threshold techniques. Segmentation was performed on red blood cells, which included clumped cells, and boundary curvatures were used to construct a Delaunay triangulation. They used real microscopy images prepared in the laboratory, and the ground truth was determined by a laboratory expert. A 2.8% difference was calculated between the manual and automatic counting of red blood cells. Their method tolerated a degree of overlapping, but in cases with a high degree of overlapping cells, the cells were unable to be detected. Additionally, the iterative threshold method was unable to detect faint red cells. Damahe et al.  used the S and V image components of a HSV color model with Zack’s thresholding technique for cell segmentation. Thresholding combined with a sequential edge-linking algorithm was used to increase segmentation accuracy. The experimental dataset and blood cell images were collected from the Dhruv Pathology Lab and the CDC-DPDx, respectively, and the ground truth was determined by experts. The dataset size was limited. Several RBCs that were detected possessed holes. Additional preprocessing steps should have been implemented to increase the accuracy. Panchbhai and Vishal  proposed an automated analysis that counted red blood cells and detected malaria parasites in thin blood smear samples. The green color layer was processed to count all of the RBCs; segmentation was performed on the infected RBCs using Otsu thresholding. A histogram was used to determine the optimal threshold. CDC datasets were used for the experimental part, and the ground truth was determined by a pathology expert who compared their results with the manual counts. However, because the detection algorithm used morphology and thresholding, their method was unable to detect clumped and overlapping cells. Khan et al.  proposed a method to count WBCs, RBCs, and platelets. Several preprocessing steps were performed before converting the image to binary. Segmentation and cell counting were performed based on the optimal threshold value, which was determined from a histogram. They achieved 95% accuracy with their proposed method compared to manual counting and a hematology analyzer. However, this method is unable to detect overlapping cells. When using iterative thresholds, the probability of losing useful information from the image is high; this decreases the accuracy of segmentation.
Nguyen et al.  used distance transform to solve the overlapping cells problem; they proposed a method that concentrated on clumped cells. First, they assigned central points based on a distance transform. The optimal center points were selected by checking the degree of boundary covering the center point, and the average size of a cell was estimated by the extraction of a single cell. Then an algorithm was developed that used a single cell mask to split the cells. Their dataset ground truth was labeled by experts, and the accuracy of the proposed method using -measurements was 93.5% and 82%. Clumped cells were tolerated, but the cells had to be regularly shaped and focused at a high magnification. Not all blood cells have regular cell shapes, and this is especially true if the blood cells are diseased. Therefore, cell detection methods should be able to detect irregular cells. Additionally, because of noise the performance of their method was not good.
Rhodes and Bai  presented a circle detection method using specific properties of Gabor wavelet filter to detect the image features such as circularity. It is able to extract radius wraps around the origin and the plane wave radiates from the center of the filter. They test their proposed method on synthetic images and real microscopic images, which allow a certain degree of overlapping cells. The results were 91.3% and 87% of the cells detected in the two microscopic test images.
Since blood cells are approximately circular shape, circle detection algorithms can still handle the challenge of blood cells detection. Hough Transform is considered as one of the most known algorithms for line and circle detection. It was developed by Richard Duda and Peter Hart in 1972 ; they called it as a generalized Hough Transform after the related 1962 patent of Paul Hough . Hough Transforms maps every edge pixel into parameter space and use conventional HT to detect lines, circles, or any other parametric shape. In this paper, we concentrate on circle detection algorithms. There are many techniques used for circle detection. Many HT-based algorithms that detect circles were developed using different methods. Yip et al.  reduced the accumulator array to enhance computation time and improve memory consumption. Other methods use pixel gradient information [15, 16] to reduce computation time and the accumulator array. Ho and Chen used the geometric properties of circles to improve performance . Xu et al. [18, 19] developed the randomized Hough Transform (RHT), which randomly selects three noncollinear edge pixels , maps them into parameter space, and requires less computation time and memory storage compared with Standard HT methods. A simple voting strategy in the accumulator is used to collect evidence and determine the existence of a circle. Chung and Huang  presented a method that can substitute various shape detection algorithms. This method enhanced the speed of the original algorithm. They applied their method in RHT and randomized circle detection (RCD) algorithms to detect lines, circles, and ellipses. Their method presented good results when compared with original methods.
Chiu et al.  presented a fast randomized Hough Transform method for detecting circles, to improve RHT which is less efficient in complex images due to its probability usage problem. They pick one random edge pixel from the image, and it is considered as a seed point. Then, a checking method was developed to observe if this selected seed point is lying on a true circle or otherwise. The checking criterion is based on finding two other points whose distances are the same from the selected seed point by using a window centered by the selected seed point. This method enhanced the probability to find relevant points on a true circle. They have proven that using one random selected point’s probability is sufficient in comparison to three random selected points [13–19].
Chen and Chung  presented a circular algorithm called RCD. They claimed that RCD outperformed other most efficient Hough Transform based algorithms [13–19]. Regardless of accumulator usage as in [13–19], RCD works by randomly selecting four edge pixels from the whole image. Then, these pixels are examined if they are noncollinear and it will proceed to form a candidate circle. RCD determines that circle is a possible circle based on distance criteria. After finding its center and radius, it checks the number of pixels lying on the boundary of this possible circle. This checking criterion is performed by calculating the distance between all edge pixels in the image and the boundary of this possible circle. If this distance is lesser than a fixed threshold value, then it will be considered as a boundary of this possible circle. Finally, another fixed threshold value has also been used to decide a true circle or otherwise based on number of edge pixels lying on a possible circle’s boundary. Other related issues on RCD are less efficient when dealing with huge image size consisting of a high number of edge pixels. RCD also requires four selected edge pixels randomly from the whole image, which causes low probability forming a true circle. Furthermore, RCD has a drawback in terms of its fixed number of iterations in which it is highly correlated to the image texture. In addition, RCD acquires many parameters and threshold values to be predefined and it ignores irregular circles.
Since the Hough Transform presented a good performance in different fields, many researchers [22–25] used Hough transform method for detecting circle when performing RBC’s and WBC’s calculation task in the microscopic images. Mahmood et al.  applied Hough transform method for counting the RBC’s and WBC’s for the microscopic images. In the first step, they converted the source image to color space model and performed color segmentation process of red and white cells based on feature lightness over the channel ranging between 130–150 and 80–100, respectively. Then, the second step begins with applying some morphological operators which are followed by applying Canny operator for edge detection process. Lastly, they performed cell detection and counting using Circular Hough Transform. The dataset was composed of 108 images from the “Acute Lymphoblastic Leukemia Image Database for Image Processing” database that was established and maintained by Labati et al. . Depending on the processing and type of cells being analyzed, they achieved an accuracy ranging from 64% to 87%. The Hough Transform consumed memory storage and required a long computation time to determine a large range of accepted radii. Additionally, the ability to tolerate a high degree of overlapping and irregular cells was limited; therefore, accuracy was not high.
Mahmood and Mansor  examined 10 image samples of normal blood cells; image transformed to the HSV color space, and then Saturation or “S” channel was selected to proceed with image analysis. Morphological operators and thresholding method were used over S channel for cell segmentation. They used Circular Hough Transform to investigate the circularity feature of the red blood cells in order to perform detection and counting. Their proposed method achieved approximately 96% of accuracy rate in comparison to manual counting. Extracting and counting normal cells are simple tasks if the detected cells are normal cells and consist of small number of overlapping cells with regular shape. For this kind of easy case, the idea of using Hough Transform can be very helpful because it can produce a good performance.
With similar inspiration to , Venkatalakshmi and Thilagavathi  have also applied circular Hough Transform method to count the RBCs from microscopic images after performing preprocessing steps such as HSV transformation, S channel extraction, histogram thresholding morphological operations, XOR logical operation, and Canny edge detection. However, again, this proposed idea is less tolerant to any overlapping cells or irregular cells’ shape. Later, Maitra et al.  presented a composition method to extract red cell from five microscopic images; these steps include spatial smoothing and filtering, adaptive histogram equalization, and edge detection. Similar to [23, 24], they used basic Circular Hough Transform to detect the red cells based on prior information such as size and shape features. Those methods [23–25] employ classic Hough Transform method to detect the blood cells which inherits some drawbacks, for example, required more computation, high memory consumption, and less ability in detecting overlapping cells or irregular cells.
Finally, Cuevas et al.  presented a method which is not Hough Transform based to detect white blood cells. They used a combination of circle detection with electromagnetism-like optimization from the edge map image. This method tolerated noise. In blood smear images, the number of white cells was small compared with the number of red cells; therefore, small degree of overlapping white cells can be detected with their method. However, they did not test the method on clumping cells. Their results were compared with other methods, and their method demonstrated good accuracy.
The proposed method was developed to analyze microscopic images of blood smears by segmenting and counting both WBCs and RBCs. The segmentation is based on thresholding and morphological operations, and then counting is based on the circularity feature of the blood cells extracted using an iterative structured circle detection algorithm.
A new technique for binary images based on the fundamentals of RCD has been proposed and used for counting RBCs and WBCs. Therefore, the original image is separated into two images; the first image contains RBCs only and the second image contains WBCs; this step has been done using thresholding. We study the histogram for 20 sample gray scale images, and we find out the best thresholding values to extract WBCs and RBCs; values were 64 and 140, respectively. After cells separation, each image is preprocessed using morphology operators to obtain the edge image using Canny operator. Then, an iterative structured circle detection algorithm is used to count cells in each image. Figure 1 shows the proposed method for WBC and RBC segmentation.
The proposed method for cell segmentation works with edge images. Microscopy images of blood smears are colored images, and several steps are required to prepare the image before extraction of the edge image. In our proposed method, the cells were separated by type and distinct preprocessing steps were developed for WBCs and RBCs separately.
Preprocessing for WBCs. At this stage, white blood cells are extracted as a separate image, and the red blood cells have varying intensities; therefore, it is preferable to develop separate preprocessing steps for each cell type.
Figure 2 shows the overall preprocessing steps for WBCs. To remove RBCs from the image, the RGB image was converted into grayscale image by eliminating the Hue and saturation information while retaining its luminance, as shown in Figure 3(b), and then converted the image to binary using thresholding using a threshold value (64); visualize the WBCs, as shown in Figure 3(c). Some undesired holes appeared in the cells, and the morphology operator, fill holes were used to remove them. The complementary images before the holes were filled, as shown in Figure 3(d).
This image eroded to reduce the number of overlapping cells, as shown in Figure 4(a). Because the boundary of the cells is required, the holes were filled to improve the edge detection. Figure 4(b) shows the image after the holes filled. The Canny operator was used to visualize the cell edges, as shown in Figure 4(c). After edge detection, some undesired pixels appeared that affect the segmentation process. These pixels were removed using an open morphology operator, as shown in Figure 4(d).
3.1.1. Preprocessing for RBCs
In this stage, preprocessing was performed on the red blood cells after removing the white blood cells from the image. Figure 5 shows the overall preprocessing steps for the RBCs. First, the original image is converted into grayscale image by eliminating the Hue and saturation information while retaining its luminance.
Then, image was converted to binary using thresholding value of (140), to visualize all of the red and white blood cells in the image, as shown in Figure 6(a). To remove the white blood cells from the image, the complementary white cells image was taken and subtracted from the first image to obtain only the red cells, as shown in Figure 6(b).
When the image was converted to binary and the white blood cells were removed, undesired holes were created. These holes disturb the solidness of the object. Therefore, morphological operators are used to fill the holes, as shown in Figure 6(c).
A morphological step using an erosion operator is used to reduce the overlap between cells, as shown in Figure 7(a). Canny edge detection method is used to obtain the edge image, as shown in Figure 7(b). Some undesired pixels appeared after edge detection. These pixels represent either platelets or noise, and it will subsequently affect the segmentation process. Therefore, these pixels are removed using a morphology operator on the binary image, as shown in Figure 7(c). After these preprocessing steps, the image was prepared for input to our proposed circle detection algorithm.
3.2. The Proposed Method for Counting
The basic idea for the proposed method was derived from the RCD  algorithm. RCD algorithm ignores accumulator capability that has been introduced by Hough Transform method. Several modifications were made to the basic RCD algorithm to solve the initialization problem when using big images with high number of pixels. The methods modified to detecting irregular circles, selecting the optimal circle from the candidate circles, determining the number iterations in a fully dynamic way to enhance the algorithm detection and running time, and improving the detection of overlapping cells. The workflow of the proposed method is shown in Figure 8.
Initialization Problem. The proposed method partitions the edge image based on 8-neighbor connected components in order to overcome the initialization problem caused in basic RCD . We eventually divide the whole image into small partitions and we consider each partition as an input image before entering into our iterative structured circle detection algorithm that employs local randomization step.
Regarding to this initialization problem, as we highlighted earlier that selecting four pixels globally (from the whole image) can reduce the probability of finding true circle, time consuming, and needs of a high number of iterations to find all true circles. This can be easily illustrated as in Figure 9(a) if cell A is to be detected, and the four selected pixels are chosen in Red Cross mark. Therefore, we simplify this process by introducing four pixel selections locally (within each partition image). Assume that cell A is to be detected in the partition image, and then these four local pixels are chosen randomly from the partition image as depicted in Figure 9(b). This local randomization process repeats until all partition images are visited.
In each partition image, our proposed method randomly selects up to four edge pixels and checks the existence of a circle using (1), which is based on three noncollinear pixels (v1, v2, and v3):
If the result is zero, the three-edge pixels are collinear and cannot form a circle; they are returned to the edges array for the chosen partition, and four new subsequent pixels are selected from the same partition.
If the pixels are not collinear, they are able to form a circle. Four candidate circles, C123, C124, C134, and C234, can be formed using the four edge pixels (v1, v2, v3, and v4), as shown in Figure 10. Each circle is formed from three edge pixels, and the center and radii were calculated using (2), (3), and (4), respectively. Consider the following:
In basic RCD algorithm, circle can be formed with three prior pixels; the fourth pixel is used to obtain four candidate circles at a time for each iteration, which is better than forming one candidate circle for each iteration. However, in our proposed method, one of the candidate circles, C123, C124, C134, and C234, is selected to be possible circle. This based on the candidate with the highest probability of being a possible circle. This can be achieved by checking the number of edge pixels located on the boundary of each candidate circle. We assumed that candidate circle with the maximum number of edge pixels on its boundary is considered as a possible circle. The following calculates the distance between each edge pixel in the partition and the boundary of the candidate circle:
After checking all of the edge pixels in the partition and selecting the possible circle, the number of edge pixels located on its boundary is determined. If this number is greater than the value obtained from), then the possible circle is considered as a real circle. Where for WBCs and for RBCs. is the circle perimeter, and this value should be equal to the estimated number of pixels on the circle boundary. is the accepted ratio of the total number of pixels on the possible circle boundary that determines that the circle is a real circle. Therefore, if 70% or 50% of edge pixels are located on the boundary of possible circle for WBCs or RBCs, respectively, the possible circle is considered a real circle. Then the edge pixels are removed from the set of edges in that partition and the process starts again to find other circles within the same partition. If there are not enough remaining edge pixels or less than the threshold value of , where is the minimum radius possible for red or white blood cells and is one of the values mentioned above, then the next partition is selected and the process begins again. Unlike basic RCD, our proposed method applies dynamic thresholding value which depends on minimum acceptable radius () value and value pertaining to the type of cells to be detected.
If the number of edge pixels on the boundary of the possible circle is less than the threshold value , four new edge pixels are randomly selected. The value is determined based on the minimum number of pixels that can form a circle boundary with a radius and is estimated to be ( with a width of one pixel.
By adding the 8-neighbor connected component step, the algorithm is guaranteed to randomly select edge pixels from every part of the image, check the circle possibilities for all image edge pixels, and locate more true circles, which improves the performance of the method, especially for large images with a high number of pixels.
Another drawback of basic RCD algorithm, it chooses four random edge pixels from the entire or global image that may cause chosen pixels from different actual shapes as depicted in Figure 11(a). These edge pixels can form a circle based on three threshold values (, , and ); Figure 11(b) shows some basic RCD threshold values. represents the threshold value of distance between randomly selected edge pixels; represents the threshold value of distance between the fourth edge pixel and the boundary of the possible circle, and threshold value of accepted ratio of the number of pixels on the possible circle boundary, as (6). Based on these threshold values, basic RCD decided that this circle is a true circle, even if it is untrue. Figure 11(a) demonstrates how the basic RCD algorithm selects four pixels randomly from the numbered shapes (1, 2, 3, and 5) and forms a possible circle based on , , and thresholding values:
Taking into account the above problems, we introduce partition based on 8-nieghbor connected components in our proposed method. We restrict up to four random selected pixels from a particular partition. Next, we also check the number of edge pixels located on the possible circle boundary within that particular partition. Having known these pieces of information, it guarantees (1) better improvement performance and (2) higher probability of finding all existed true circles in that source image and reduces true-negative circles.
Irregular Circle Detection. Normal red and white blood cells are approximately circular; however, not all blood cells are regular circles. Therefore, we detected irregular circles whenever a possible circle was found. We defined a virtual circle with the same center and different radii, as shown in Figure 12(a). When the algorithm locates a possible circle, we superimpose these two circles on the grid and check all of the edge pixels in the segment and detect all edges lying between the two circles. Figure 12(b) shows the irregular circle pixels, which are located between the two virtual circles in gray color are detected.
The red pixels are not included in the boundary of candidate circle. By partitioning the image based on connected components, we increase the distance between the two circles. This ensures that the detection edges on the boundary of the possible circle will be correct without using edges from other shapes, as observed in Figure 11(a).
Our Proposed Iterative Structured. The number of iterations is extremely important to find all circles in the partition image. Therefore, determining the number of iterations is not an easy task for several reasons. Firstly, the number of iterations predominately depends on two factors: the number of edge pixels in the image and the distance between the edge pixels that are required to form a circle in each iteration. As a result, this may cause huge numbers of iteration to find all possible circles in the image. Our proposed method suggests a dynamic way to decide number of iterations for each partition image. We introduce two other factors: the number of pixels in the partition image and the cell radius.
For example, assume we have a partition image, as shown Figure 13(a); it has 1000 edge pixels, and we search for the circle with a minimum circumference or perimeter value (). If and the perimeter has a width of one pixel size, then it is about 440 edge pixels can be formed as a circle perimeter (). Therefore, we can assume that Figure 13(a) contains at most circles.
According to the information above, the number of iterations can be determined as detailed below. Suppose random pixels were selected on the first iteration, such as in Figure 13(b). This case cannot represent the accepted circle because it does not meet with the proposed method threshold value and parameter in order to detect any of the two cells (A, B). If v2, v3, and v4 form a circle as in Figure 13(b), then the proposed method rejects that candidate circle because the distance between v1 and the circle is greater than threshold value and the candidate circle’s radius exceeds . This will be similar to cases in Figures 13(c) and 13(d).
Figure 14 explains in detail the subsequent processes as shown in Figure 13(b). Assuming that there are approximately 500 edge pixels forming each cell (A and B), and the cell (A) is to be detected; then about 500 number of iterations are required to find all unacceptable circles for each distribution of random pixels as shown in Figures 13(c) and 13(d). This is due to found circles that do not meet requirement of threshold and parameter values. Therefore, the total number of iterations for this partition image may arise up to 1500. In other word, 500 multiply with 3 cases as shown in Figures 13(b), 13(c), and 13(d). The only acceptable case is shown in Figure 13(e). Here, the random pixel distribution meets our proposed method’s condition dealing with thresholding and parameter values in relation to accepted circle formation. Based on the previous case, the proposed method requires 1500 iterations at most to find all of the unaccepted circles, and the accepted circle should be located by iteration 1501.
Because the proposed method requires a certain distance between random edge pixels on the same circle, the number of iterations was increased slightly to tolerate the proposed method conditions and ensure that all possibilities are included. The final expression for the number of iterations is as follows:
For the previous example, the proposed method requires iterations to locate all of the circles in Figure 13(a). For this case, there is no fixed number of iterations for any of the partitions. The number of iterations is fully dynamic based on the relation between the number of edge pixels in the partition and cell radius.
3.3. Steps of the Proposed Method
Step 1. Divide the entire binary image to a small partitions based on 8-neighbor connected components. Each partition is denoted by so that each image is defined by the set , where is the number of edge pixels for each partition, is the number of partitions, and is the number of failures that can be tolerated. The failure counter is initialized so that is set to 0.
Step 2. The algorithm loops from to .
Step 3. If or , where is the number of randomly selected pixels and is the minimum number of pixels allowed to start the method, the algorithm proceeds to Step 2; otherwise four edge pixels,,,, and, are randomly selected and removed from .
Step 4. Determine the four candidate circles from the four edge pixels such that the distance between any two of the three pixels that forms the circle is greater than the distance between the possible circle and virtual circle. The fourth pixel must come between the two circles; the distance between fourth edge pixel and the boundary of the virtual circle is less than . Figure 15 shows the proposed method thresholding values and parameters, and the radius. If this is true, the algorithm proceeds to Step 5; otherwise the four edge pixels are returned to . Then, and the algorithm continues to Step 3.
Step 5. For each candidate circle, the number of pixels on the boundary is calculated using (5) and the circle with the maximum number of pixels on its boundary is assumed a possible circle because it has the highest probability.
Step 6. If the number of pixels on the boundary of the possible circle is greater than . Where is a threshold value equal to 0.5 for RBCs and 0.7 for WBCs. Then it is a real circle and all of the pixels found on its boundary are removed from the set of pixels , and is set to 0. The algorithm returns to Step 3 to find other circles. Otherwise this possible circle is false, , and the algorithm returns to Step 3.
The proposed method has a few thresholding values (, , and ) and parameters ( and ) to be determined because they have direct correlation on the detected cell results. For RBC’s and WBC’s, the radiuses of were measured using simple distance measure ranging from and pixels, respectively. This helps to increase both the probability of detecting correct cells and performance of overlapping cells.
Specifying thresholding with the value , it improves the proposed method performance. It stops searching for a circle when the number of edge pixels in the partition is less than . thresholding values also influence the proposed method performance. As value decreases, both number of candidate circles and probability of detecting wrong circles are increasing (FP); otherwise the number of detected circles is reducing. Apart from that the thresholding value represents the distance between the two virtual circles and this condition helps our proposed method to detect irregular circles and increases the number of edge pixels to be included on the boundary of the possible circle.
As conclusion, several improvements were made to the basic RCD algorithm, including the initialization step, solved by addition of 8-neighbor connected component step. Which divide the image into smaller partitions and the ability to select random edge pixels locally from the smaller parts instead of choosing random edge pixels globally from the entire image. This increased the probability of locating more circles. Not all blood cells have a regular circular shape. By increasing the thickness of the circle perimeter, the proposed method is also able to detect irregular cells. Partitioning the image and specifying the cell radius in the proposed model improved the detection of overlapping cells. Finally, we determined a relationship between the cell radius and the number of edge pixels in the partitioned image to control the number of iterations.
4. Experimental Results and Discussion
The dataset used in this paper consisted of 100 actual microscopy images of blood samples. The images captured with an optical laboratory microscope coupled with a Canon Power Shot G5 camera. All of the images are in JPG format with 24-bit color depth and a resolution of 2592 × 1944 pixels. The images were taken at different microscope magnifications ranging from 300 to 500x .
4.2. Ground Truth
The ground truth was determined by an expert and used to validate our proposed method results.
4.3. Evaluation Methods
The results from the proposed method were quantitatively analyzed based on the ground truth. Precision, Recall, and -measurements were used to determine segmentation and counting accuracy with the following equations:
We divided the dataset into 10 sets. For each set, we determined the average true positive value (TP), which is when the agreement between the expert and the proposed method for the detected cells. The false negative (FN), which is when the proposed method was unable to detect the cell but the expert detected a cell, and the false positive (FP), which is when the proposed method detected a cell but the expert did not. Then, we calculated the Precision (PR), Recall (RC), and -measures (FM) of each set. The overall PR, RC, and -measures for the proposed method are listed on the far right in Tables 1 and 2.
Table 1 summarizes the segmentation and counting accuracy of the proposed method for WBCs. The following segmentation and counting accuracies were calculated using the proposed method for WBCs: PR = 90%, RC = 98%, and -measure = 94%.
Table 2 summarizes the segmentation and counting accuracy results of the proposed method for RBCs. The following is the segmentation and counting accuracies of RBCs that were calculated using our proposed method: PR = 95%, RC = 98%, and -measure = 96%.
Figure 16 shows sample images from the dataset and RBCs detected using the proposed method. These samples did not have many overlapping cells. Our proposed method was able to tolerate a variable degree of overlapping cells. Figure 17 shows sample images from the dataset that contain overlapping cells and the RBCs that were detected using the proposed method.
Additionally, our proposed method was able to perform for cases with irregularly shaped cells. Figure 18 shows an example of the irregularly shaped cells that were detected using the proposed method. The RBCs had irregular shapes and were detected with the proposed method.
Tables 1 and 2 show some testing groups presenting a quite high FP rate. This is due to microscopic images used for Leukemia blood cells patients. These images in some cases (healthy cases) and the cells are not crowded and clumped together and our proposed method’s performance was acceptable with low FP rate as shown in Figure 19(a). In some other cases, some images have problems in staining as shown in Figure 19(b). Unfortunately, our proposed method has detected some true negative cells. It finds random edge pixels that can form a circle and the number of edges on the boundary of the possible circle is adequate; however, this leads to detect the wrong circle as shown in Figure 20(a). In some other cases, error in preprocessing steps such as incorrect holes filling problem creates negative effect on edge detection phase as shown in Figure 20(b).
We evaluate our proposed method’s result using a simple least square method in RANSAC algorithm. We take 40 random samples from our automatic and its corresponding manual counting results and apply them on the RANSAC algorithm. Our findings show that the selected results consistently fit a regression line as shown in Figure 21. Therefore, our data can be classified as a consensus, which means that our results are reasonably acceptable because most of the points have been classified as part of the consensus set.
4.4. Comparison of the Results with Other Methods
The average accuracy of the proposed method was 97.5% for RBCs and 98.4% for WBCs. We compared our proposed method with the method presented in . They used the same dataset, performed segmentation, and counted WBCs and RBCs. They used color-based segmentation using color space and the Hough Transform for cell extraction and counting. The results for all of the images were based on a user specified CIELAB range. The accuracy of their results ranged from 64% to 87%. In our proposed method, we performed segmentation on the WBCS and RBCs separately and developed distinct preprocessing steps for each. This step helped us to obtain more accurate results, where as they implemented the same preprocessing for both cell types, which were not separated. They used the channel for WBCs and the channel for RBCs. Three sample images were used to develop general parameter values for CIELAB, which was used to filter the cells. Only three sample images were tested to justify the thresholding values, which are insufficient to generalize for all images. Hence, it leads to some information loss, which affected their performance. Unlike basic CHT, our proposed method was able to detect a variable degree of overlapping and irregular cells.
Putzu and di Ruberto  used the same data set and presented a method that only detected and counted WBCs. They selected 33 images to test. The watershed technique was used to segment and separate overlapping cells and the average accuracy for detecting and counting the cells in the 33 images was 93.5%. Table 3 compares the accuracy of our proposed method to other methods.
Furthermore, we also have conducted similar experiment using the same dataset and the same preprocessing steps using the classic circular Hough Transform CHT  to detect RBCs. Our findings justified that our proposed method outperforms the classic CHT. The comparison results can be shown in Table 3; the basic CHT achieves 67% average accuracy for detecting RBCs, whereas our proposed method achieves 97.5%. Our proposed method has shown better results in sensitivity (PR) and specificity (RC). With the introduction of iterative structured circle detection algorithm, our proposed method is able to detect irregular cells and tolerate with a certain degree of overlapping cells, which it leads to produce higher probability to detect more cells that are correct. Unlike our proposed method, basic CHT method gains slightly lower performance when detecting overlapping cells as shown in Figure 22.
In case of other cases irregular cells, our proposed method presents a better performance than CHT in that case as shown in Figure 23.
This paper proposed a method to automate the segmentation and counting of red and white blood cells using iterative structured circle detection algorithm. Several improvements were made to the RCD algorithm, including an initialization step to find 8-neighbor connected component. Additionally, the proposed model features an enhanced probability of selecting the correct circle from four candidate circles, the capability to detect irregular cells, the use of dynamic number of iterations, and improved detection of overlapping cells. The proposed method performed the segmentation and counting of WBCs and RBCs well when results were compared with the ground truth, which was determined by experts. The following segmentation and counting accuracies were achieved using the proposed method: PR = 89.7%, RC = 98.4%, and -measure = 93.9% for WBC and PR = 95.3%, RC = 97.5%, and -measure = 96.4% for RBCs.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
The authors would like to thank to Universiti Kebangsaan Malaysia and Ministry of Education for providing facilities and financial support under “AP-2012-019 Automated Medical Imaging Diagnostic Based on Four Critical Diseases: Brain, Breast, Prostate and Lung Cancer” and FRGS/1/2012/SG05/UKM/02/8 Grant entitled “Generic Object Localization Algorithm for Image Segmentation.” Special thanks to Dr. Reena Rahayu Md Zin who had worked hard on giving ideas.
- M. Habibzadeh, A. Krzyzak, and T. Fevens, “Application of pattern recognition techniques for the analysis of thin blood smears images,” Journal of Medical Informatics & Technologies, vol. 18, 2011.
- M. M. Osman, “Normal reference value of blood cell count, red, white and platelet of Khartoum North Area,” Al Neelain Medical Journal, vol. 3, no. 8, 2013.
- (NIH) National Institutes of Health, “A service of the U.S. National Library of Medicine,” http://www.nlm.nih.gov/medlineplus/ency/article/003642.htm.
- H. Berge, D. Taylor, S. Krishnan, and T. S. Douglas, “Improved red blood cell counting in thin blood smears,” in Proceedings of the 8th IEEE International Symposium on Biomedical Imaging: From Nano to Macro (ISBI '11), pp. 204–207, Chicago, Ill, USA, April 2011.
- S. S. Savkare and S. P. Narote, “Automatic classification of normal and infected blood cells for parasitemia detection,” International Journal of Computer Science and Network Security, vol. 11, no. 2, pp. 94–97, 2011.
- J. M. Sharif, M. F. Miswan, M. A. Ngadi, S. Hj, and M. Mahadi, “Red blood cell segmentation using masking and watershed algorithm: a preliminary study,” in Proceedings of the International Conference on Biomedical Engineering (ICoBE '12), pp. 258–262, Penang, Malaysia, February 2012.
- L. B. Damahe, P. G. Student, R. G. College, and R. G. C. Engg, “Segmentation based approach to detect parasites and RBCs in blood cell images,” International Journal of Computer Science and Applications, vol. 4, no. 2, 2011.
- L. B. D. Panchbhai and V. Vishal, “RBCs and parasites segmentation from thin smear blood cell images,” International Journal of Image, Graphics and Signal Processing, vol. 10, no. 10, pp. 54–60, 2012.
- S. Khan, A. Khan, and A. Naseem, “An accurate and cost effective approach to blood cell count,” International Journal of Computer Applications, vol. 50, no. 1, pp. 18–24, 2012.
- N. Nguyen, A. Duong, and H. Vu, “Cell splitting with high degree of overlapping in peripheral blood smear,” International Journal of Computer Theory and Engineering, vol. 3, no. 3, pp. 473–478, 2011.
- A. Rhodes and L. Bai, “Circle detection using a gabor annulus,” in Procedings of the British Machine Vision Conference, pp. 108.1–108.11, September 2011.
- K.-L. Chung and Y.-H. Huang, “A pruning-and-voting strategy to speed up the detection for lines, circles, and ellipses,” Journal of Information Science and Engineering, vol. 24, no. 2, pp. 503–520, 2008.
- R. K. K. Yip, P. K.-S. Tam, and D. N. K. Leung, “Modification of Hough transform for circles and ellipses detection using a 2-dimensional array,” Pattern Recognition, vol. 25, no. 9, pp. 1007–1022, 1992.
- E. P. Lyvers and O. R. Mitchell, “Precision edge contrast and orientation estimation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, no. 6, pp. 927–937, 1988.
- C.-T. Ho and L.-H. Chen, “A fast ellipse/circle detector using geometric symmetry,” Pattern Recognition, vol. 28, no. 1, pp. 117–124, 1995.
- C.-T. Ho and L.-H. Chen, “A high-speed algorithm for elliptical object detection,” IEEE Transactions on Image Processing, vol. 5, no. 3, pp. 547–550, 1996.
- L. Xu, E. Oja, and P. Kultanen, “A new curve detection method: randomized Hough transform (RHT),” Pattern Recognition Letters, vol. 11, no. 5, pp. 331–338, 1990.
- L. Xu and E. Oja, “Randomized Hough transform (RHT): basic mechanisms, algorithms, and computational complexities,” CVGIP: Image Understanding, vol. 57, no. 2, pp. 131–154, 1993.
- S.-H. Chiu, J.-J. Liaw, and K.-H. Lin, “A fast randomized Hough transform for circle/circular arc recognition,” International Journal of Pattern Recognition and Artificial Intelligence, vol. 24, no. 3, pp. 457–474, 2010.
- T.-C. Chen and K.-L. Chung, “An efficient randomized algorithm for detecting circles,” Computer Vision and Image Understanding, vol. 83, no. 2, pp. 172–191, 2001.
- N. H. Mahmood, P. C. Lim, S. M. Mazalan, and M. A. A. Razak, “Blood cells extraction using color based segmentation technique,” International Journal of Life Sciences Biotechnology and Pharma Research, vol. 2, no. 2, 2013.
- N. H. Mahmood and M. A. Mansor, “Red blood cells estimation using Hough transform technique,” Signal & Image Processing, vol. 3, no. 2, pp. 53–64, 2012.
- B. Venkatalakshmi and K. Thilagavathi, “Automatic red blood cell counting using Hough transform,” in Proceedings of the IEEE Conference on Information and Communication Technologies (ICT '13), pp. 267–271, JeJu Island, Korea, April 2013.
- M. Maitra, R. K. Gupta, and M. Mukherjee, “Detection and counting of red blood cells in blood cell images using Hough transform,” International Journal of Computer Applications, vol. 53, no. 16, pp. 18–22, 2012.
- R. D. Labati, V. Piuri, and F. Scotti, “All-IDB: the acute lymphoblastic leukemia image database for image processing,” in Proceedings of the 18th IEEE International Conference on Image Processing (ICIP '11), pp. 2045–2048, Brussels, Belgium, September 2011.
- E. Cuevas, D. Oliva, M. Díaz, D. Zaldivar, M. Pérez-cisneros, and G. Pajares, “White blood cell segmentation by circle detection using electromagnetism-like optimization,” Computational and Mathematical Methods in Medicine, vol. 2013, Article ID 395071, 15 pages, 2013.
- L. Putzu and C. di Ruberto, “White blood cells identification and counting from microscopic blood image,” World Academy of Science, Engineering and Technology, vol. 7, no. 1, pp. 363–370, 2013.