Automatic Detection and Quantification of WBCs and RBCs Using Iterative Structured Circle Detection Algorithm

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.

[1]  Ling-Hwei Chen,et al.  A fast ellipse/circle detector using geometric symmetry , 1995, Pattern Recognit..

[2]  Peter Kwong-Shun Tam,et al.  Modification of hough transform for circles and ellipses detection using a 2-dimensional array , 1992, Pattern Recognit..

[3]  Cecilia Di Ruberto,et al.  White Blood Cells Identification and Counting from Microscopic Blood Image , 2013 .

[4]  S. Messenger A service of the U.S. National Library of Medicine National Institutes of Health , 2011 .

[5]  Hai-Quan Vu,et al.  Cell Splitting with High Degree of Overlapping in Peripheral Blood Smear , 2011 .

[6]  Jiun-Jian Liaw,et al.  A Fast Randomized Hough Transform for Circle/Circular Arc Recognition , 2010, Int. J. Pattern Recognit. Artif. Intell..

[7]  K. Thilagavathi,et al.  Automatic red blood cell counting using hough transform , 2013, 2013 IEEE CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES.

[8]  Md. Asri Ngadi,et al.  Red blood cell segmentation using masking and watershed algorithm: A preliminary study , 2012, 2012 International Conference on Biomedical Engineering (ICoBE).

[9]  Ling-Hwei Chen,et al.  A high-speed algorithm for elliptical object detection , 1996, IEEE Trans. Image Process..

[10]  N. J. Janwe,et al.  Segmentation Based Approach to Detect Parasites and RBCs in Blood Cell Images , 2011 .

[11]  Vincenzo Piuri,et al.  All-IDB: The acute lymphoblastic leukemia image database for image processing , 2011, 2011 18th IEEE International Conference on Image Processing.

[12]  Adam Krzyżak,et al.  APPLICATION OF PATTERN RECOGNITION TECHNIQUES FOR THE ANALYSIS OF THIN BLOOD SMEAR IMAGES , 2011 .

[13]  Ashwini V. Nagpure,et al.  RBCs and Parasites Segmentation from Thin Smear Blood Cell Images , 2012 .

[14]  Li Bai,et al.  Circle Detection Using a Gabor Annulus , 2011, BMVC.

[15]  Rahul Kumar Gupta,et al.  Detection and Counting of Red Blood Cells in Blood Cell Images using Hough Transform , 2012 .

[16]  Kuo-Liang Chung,et al.  A Pruning-and-Voting Strategy to Speed up the Detection for Lines, Circles, and Ellipses , 2008, J. Inf. Sci. Eng..

[17]  Tania S. Douglas,et al.  Improved red blood cell counting in thin blood smears , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[18]  Faouzi Benzarti,et al.  Robust Noise Filtering in Image Sequences , 2013, ArXiv.

[19]  Sanaullah Khan,et al.  An Accurate and Cost Effective Approach to Blood Cell Count , 2012 .

[20]  Erkki Oja,et al.  A new curve detection method: Randomized Hough transform (RHT) , 1990, Pattern Recognit. Lett..

[21]  Gonzalo Pajares,et al.  White Blood Cell Segmentation by Circle Detection Using Electromagnetism-Like Optimization , 2013, Comput. Math. Methods Medicine.

[22]  Kuo-Liang Chung,et al.  An Efficient Randomized Algorithm for Detecting Circles , 2001, Comput. Vis. Image Underst..

[23]  S. S. Savkare Automatic Classification of Normal and Infected Blood Cells for Parasitemia Detection , 2011 .

[24]  Chirag Juyal,et al.  Architecture for Playing Songs using Audio Content Analysis according to First Chosen Song , 2012 .

[25]  Erkki Oja,et al.  Randomized hough transform (rht) : Basic mech-anisms, algorithms, and computational complexities , 1993 .

[26]  Nasrul Humaimi Mahmood,et al.  RED BLOOD CELLS ESTIMATION USING HOUGH TRANSFORM TECHNIQUE , 2012 .

[27]  Owen Robert Mitchell,et al.  Precision Edge Contrast and Orientation Estimation , 1988, IEEE Trans. Pattern Anal. Mach. Intell..