International Journal of Advancements in Technology

International Journal of Advancements in Technology
Open Access

ISSN: 0976-4860

+44 1478 350008

Research Article - (2018) Volume 9, Issue 2

Automatic Segmentation of Leukocytes for the Detection of Leukemia Using a New Computing Algorithm

Aldrin Karunaharan Kanakaraj* and Om Prakash
Department of Electronics and Communication, Shri Jagadhishprasad Jhabarmal Tibrewala University, Rajasthan, India
*Corresponding Author: Dr. Aldrin Karunaharan Kanakaraj, Department of Electronics and Communication, Shri Jagadhishprasad Jhabarmal Tibrewala University, Rajasthan, India, Tel: +919443417901 Email:

Abstract

Hematological disorders refer to the diseases caused with the changes in blood cells or blood system such as Leukemia, Anemia, Malaria and Azotemia. Leukocytes are the cells of immune system derived in the bone marrow as hematopoietic stem cell. The presence of immature cells changes the granularity and geometry of leukocytes. Detection of white blood cells plays an important role in the diagnosis of diseases like leukemia. Features such as nucleus and cytoplasm area, average color co-ordinates and number of pixels in the nuclear perimeter are used. Accurate classification of human blood cells plays a decisive role in the diagnosis and treatment of diseases. Hematological disorders refer to the diseases caused with the changes in blood cells or blood system such as Leukemia, Anemia, Malaria and Azotemia. This paper explores the techniques used in the automatic segmentation of leukocytes using a new computing technique.

Keywords: Acquisition; Segmentation; Thresholding; Morphology; Soft computing; Threshold segmentation mathematical morphology; Fuzzy and cellular neural networks

Introduction

Soft Computing is a well-established paradigm where the theories with sound understanding of biological and various natural phenomena have been used for various computations. Blood is composed of blood cells suspended in blood plasma. Cells present in blood are white blood cells (Leukocytes), red blood cells (Erythrocytes) and platelets (Thrombocytes). The blood also acts as the main agent that circulates the hormones, enzymes and vitamins.

The basic immunity to the body is offered by the white blood cells, which is done by fighting against any foreign entrant. Thrombocytes (blood platelets) are fragment cells that do not have nuclei and facilitate blood clotting. Platelets have many granules and round in shape.

The presence of immature cells changes the granularity and geometry of leukocytes. The composition of WBC gives valuable information and plays an important role in the diagnosis of different diseases like Leukemia. The general steps involved in the detection of leukemia are given in Figure 1.

advancements-technology-general-steps-involved

Figure 1: General steps involved in detection of leukemia.

Binary image is subject to number of erosions and dilutions. The number is set by experience. Interpretations of blood cell images with visual subjective method and image analysis mediated objective methods have their own limitations.

The development of image processing and soft computing tools makes it feasible to automate the task manually performed by the experts [1]. Hence medical image processing techniques such as image enhancement and edge detection are done prior to segmentation of white blood cells from blood smear.

Blood cell image acquisition requires 100x magnifications on the blood smear and preprocessing requires the application of frequency domain filters and edge operators. In this paper, fuzzy cellular neural networks are employed for the detection of leukemia. This proposed method combines the advantages of threshold segmentation mathematical morphology and fuzzy logic.

Threshold Segmentation Based on Mathematical Morphology (TSMM)

Automatic recognition of white cells is very challenging because there exists red blood cells and platelets besides white blood cells. To discriminate one object from the other becomes exigent due to the inconsistency of occlusion, staining reagent and illumination. Moreover, cells overlap frequently and there is a wide variation of size and shape of the nuclei and cytoplasm within the classes of cell. In order to decouple the effect of segmentation errors and to maintain redundancy still manual detection is needed in many cases.

Threshold segmentation by mathematical morphology was proposed by Xiao-Min [2]. A method based on fuzzy logic was introduced by Sobrevilla [3]. Binary threshold segmentation is done as a first step as the gray value of leukocytes is the smallest in the image.

The detailed steps are as follows:

1. Compression of the original image by pyramidal method.

2. Binary segmentation using the average gray value of the cytoplasm as threshold.

3. Binary image is subjected to n erosions/dilations where n is set by experience.

4. Segmentation of nuclei by using shape features such as area and round degree.

5. Restoration of original image by setting the proper size of window and recover the original image.

The idea of threshold segmentation mathematical morphology (TSMM) is to subtract the background first and then eliminate red blood cells and other small disturbing objects. Moreover it only applies to gray images, especially to those images in which gray value of the nuclei is smallest. However, inconsistent illumination and a different staining reagent can result in diverse microscopic images for the same microscopic field.

Devoid of a proper transformation method, the color image may also suffer loss of information when transformed into corresponding gray image. The threshold value used in step 2 is the statistical result of all pixels in cytoplasm regions. The parameter in step 3 is also determined by human experience. Such drawbacks make this method very complicated for practical applications.

Fuzzy Logic Method

The fuzzy logic method proposed assumes that the blood cell image consists of two regions. First one is the interest region. Second one is the on interest region which contains the back ground, contour of leukocytes as well as the red blood cells [3]. Regions having a very light gray level correspond to background which also has homogenous texture. Regions with light medium gray level and having homogenous texture correspond to red blood cells. Contours of white blood cell have no homogenous textures. By this method fuzzy rule base was determined. Unlike TSMM, fuzzy logic method takes gray and homogeneity information into account. But it involves the determination of more parameters and functions by statistics. This method also faces difficulties in color conversion and illumination/ staining inconsistence. More over fuzzy logic method is better suited only for grey images with clear differences among white blood cells, red blood cells and background.

Segmentation Based on Fuzzy Cellular Neural Networks (FCNN)

In this paper, a successful attempt has been made to combine the advantages of threshold segmentation based on mathematical morphology as well as fuzzy logic. Fuzzy cellular neural networks have inherent connections with mathematical morphology [4]. Fuzzy logic has been introduced into the cellular neural networks without destroying its local interconnection features.

The structure of Fuzzy cellular neural networks is shown in Figure 2. The output of a neuron is connected to the input of every neuron in its r × r neighbourhood. Similarly inputs of a neuron are connected to the outputs of every neuron in its r × r neighbourhood. Each neuron in the Fuzzy cellular neural networks performs as follows.

advancements-technology-fuzzy-cellular-neural-networks

Figure 2: Fuzzy cellular neural networks.

The expression for the state of cell Cij is given by:

Equation

Equation

The expression for the output state of Cij is given by │

Equation

The constraint conditions are

Equation

Where u denotes the input variable and x denotes the state variable and y denotes the output variable; Afmin(i,j;k,l) denotes fuzzy feedback MIN template; Afmax(i,j;k,l) denotes fuzzy feedback MAX template; Bfmin(i,j;k,l) denotes fuzzy feed-forward MIN template; Bfmax(i,j;k,l) denotes fuzzy feed-forward MAX template.

Ʌ represents fuzzy and Ʌ represents fuzzy OR. The output range of FCNN is [-11] representing binary image and [01] representing a gray image.

The Proposed Computing Algorithm

Fuzzy cellular neural networks are implemented using various morphological operators such as erosion dilation, opening and closing [4]. Suppose M, X and Y represent the mask, the input mage and the output image respectively. The parameter for erosion is:

Y=X θ M; A=0, B=0,

Afmin = undefined; Bfmin = − M

Afmax = undefined; Bfmax = undefined

Similarly the parameter for dilation is

Equation

Afmin = undefined; Bfmin = M

Afmax = undefined; Bfmax = undefined

The step by step procedure for the algorithm is as follows:

S (1) The images were compressed using pyramidal method to compress the R- image, G-image, and the B-image respectively.

S (2) The color image was transformed from (R, G, B) to the hue element. Let (r,g,b) represents a pixel in a RGB image (Figure 3).

advancements-technology-steps-involved-algorithm

Figure 3: Steps involved in the proposed algorithm for the detection of leucocytes.

(r, g,b)∈[0,1,....255],

Equation

h=60h

S (3) The hue image was normalized with the formula:

Equation

Where h is the peak value in the histogram of the hue image.

S (4) The hue image was linearly contrasted with the formula:

Equation

Where x1 and x2 are the minimum and maximum values in the image, and y1 and y2 are the minimum and maximum values in the contrasted image.

S (5) Subset of white blood cell was obtained the fuzzy cellular neural networks with the given parameters:

Equation

S (6) Using subset of white blood cell as the mark image and hue image as original image, morphological gray construction was done based on fuzzy cellular neural networks regarding the.

S (7) Color information inside the white blood cell regions was restored.

It has been observed that the fuzzy cellular neural networks are applicable to color images as well apart from gray images. Three FCNNs were constructed for R-image. G-image and B-image. A gray image needs less processing time and storage capacity than color image of the same size. Some useful information should not be lost during color conversion.

For this reason, we use HLS (hue-light-saturation) model rather than traditional color conversion with the function D = 0.3R + 0.59G + 0.11B.

After observing images from step 4, it is found that leukocytes show smaller gray value than erythrocytes and the leukocytes are in round shape because of the nuclei inside, whereas the erythrocytes are in ring form because of no nuclei inside.

The subset of white blood cell regions in constructed to make use of the gray information and the structural knowledge for the fuzzy cellular neural networks. With threshold segmentation mathematical morphology, the contour of white blood cells is disturbed; whereas in FCNN yields the white blood cells with complete contour. Sometimes an image can contain two white blood cells where one is much larger than the other. So there is a possibility of smaller one getting omitted in case of TSMM. With adaptive FCNN these disturbers are eliminated. The contour of the white blood cells has to be perfectly preserved for further feature extraction for the detection of hematological disorders like leukemia. Finally, the original image inside white cell regions is restored [5-13].

Experimental Results and Comparison

From the analysis of results shown in Figures 4 and 5 the proposed detection algorithm is found show three advantages.

advancements-technology-results-tsmm

Figure 4: Results of TSMM.

advancements-technology-results-fcnn

Figure 5: Results of FCNN.

1. All the white blood cells are detected since it has made use both the structure knowledge and color information.

2. Each detected cell is nearly complete with perfect contour because of the morphological gray construction.

3. The proposed algorithm has stronger adaptability to staining and illumination because of the proper color transformation.

In this work, these three methods TSMM, Fuzzy logic and FCNN were applied to twenty microscopic images under various conditions of illumination and staining. TSMM and Fuzzy logic methods are only applicable to gray images. It was necessary to transform the color images into gray ones using conversion.

D = 0.3R + 0.59G0.11B.

Results are shown in Table 1. In this Table D1 denotes the ratio of number of detected white blood cells to the existing number of white blood cells. D2 denotes the ratio of the number of white blood cells to the number of detected white blood cells. D3 denotes the ratio of pixels in the detected white cells and to the existing pixels in the same white blood cells.

Accuracy index TSMM Fuzzy Logic FCNN
D1 0.92 0.94 0.97
D2 0.94 0.93 0.98
D3 0.727 1.12 0.946

Table 1: Comparison of TSMM, FLM and FCNN- detection of leukocytes.

When D1 is equal to one, it demonstrates that we can detect all white blood cells completely. If D2 is equal to one, it demonstrates that there is no false detection. When D3 is equal to one, it demonstrates the classification accuracy is good. From the table we can infer that D1 value of TSMM and Fuzzy logic is acceptable.

However, these methods could not ensure that the contour of the detected cell is complete [2]. Moreover, these methods suffer from inconsistency in staining and illumination. These disadvantages were overcome by employing proposed algorithm based on fuzzy cellular neural networks because it combines the advantages of other two methods while avoiding their disadvantages (Figure 6).

advancements-technology-comparison-performance

Figure 6: Comparison of performance of various segmentation algorithms.

This can be easily implemented in hardware. It is also obvious that the algorithm has stronger adaptability and superior performance in real time image processing with high running speed comparatively with other methods employed for the recognition of leukocytes for the detection of leukemia.

Conclusion

After carefully analyzing the disadvantages of existing two methods a new detection algorithm based on fuzzy cellular neural networks was applied for the recognition of leukocytes for the detection of leukemia. With this new algorithm, it was to detect all most all the white blood cells, and each detected cell was complete. Its adaptability was strong and execution speed was high. However, the analysis of results presented here was only the first step in the exploration of automatic recognition systems. The challenges ahead are distinguishing nucleus from cytoplasm and improving the FCNN to have better performance. So it gives a scope for future work in exploring other soft computing algorithms for the automatic recognition of leukocytes, classification of the leukocytes as neutrophils, basophil, eosinophil, lymphocyte and monocyte, and the identification of leukemia using new developed feature extraction classifiers integrating the features of other evolutionary and intelligent computing techniques.

References

  1. Vincenzo P, Fabio S (2004) Morphological classification of blood leukocytes using Artificial Neural Networks. Proc IEEE Int Conf Comp Int.
  2. Xiao-min Y, Li-min L, Yu W (1994) Automatic classification of leukocytes in human blood.
  3. Sobrevilla P, Montseny E, Keller J (1999) White blood cell detection in bone marrow images. Fuzzy Information processing 18th North American Conference, New York.
  4. Wang S, Wang M (2006) A new detection algorithm based on fuzzy cellular neural networks for white blood cell detection. IEEE Trans Info Tech Biomed 10: 5-10.
  5. Kan J, Qing-Min L (2003) A novel white blood cell segmentation scheme using scale space filtering and watershed clustering. Proc Int Conf Mach Learn Cybernetics.
  6. Sheikh H, Zhu B, Michelle TE (1996) Blood cell Identification using neural networks.  Proc  IEEE Int Conf Bioengineering.
  7. Ferry M, Lombardini S, Pallotti C (1994) Leukocyte classification by size functions Proc of 2nd IEEE Workshop on Applications of Computer Vision.
  8. Aizenberg I, Hiltner J, Morago C,  Meyer Bexten E (2001) Fuzzy cellular neural networks in computation intelligence and image processing.
  9. Rezatofighi SH, Soltanian-Zadeh H, Sharifian R, Zoroofi RA (2009) A new approach to white blood cell nucleus segmentation based on gram-schmidt      orthogonal. Int Conf Digital Image Processing.
  10. Markiewicz T, Osowski S, Marianska B, Moszczynski L, Stanislaw O (2005) Automatic recognition of the blood cells of Myelogenous leukemia using SVM. Proc Int Joint Conf on Neural Networks.
  11.  Egmont-Petersen M, Schreiner U, Tromp SC, Lehmann TM, Slaaf DW, et al. (2000) Detection of leukocytes with in contact with vessel wall from in vivo microscope recordings using neural network. IEEE Trans Biomed Eng 47: 941-951.
  12. Lee CS, Guo SM, Hsu CY (2005) Genetic-based fuzzy image filter and its application to image processing. IEEE Trans Syst Man Cybern B 35: 694-711.
  13. SB Hong, Cho SB, Cho UK (2009) A novel evolutionary approach to image enhancement filter design: method and applications. IEEE Trans Syst Man Cybern B Cybern 39: 1446-1457.
Citation: Karunaharan AK, Prakash O (2018) Automatic Segmentation of Leukocytes for the Detection of Leukemia Using a New Computing Algorithm. Int J Adv Technol 9: 204.

Copyright: © 2018 Karunaharan AK, et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Top