Nucleus and cytoplasm segmentation in microscopic images using K-means clustering and region growing

Sarrafzadeh, Omid; Dehnavi, Alireza Mehri

Nucleus and cytoplasm segmentation in microscopic images using K-means clustering and region growing

Authors

Department of Biomedical Engineering, Faculty of Advanced Medical Technology, Isfahan University of Medical Sciences, Isfahan, Iran

Abstract

Background: Segmentation of leukocytes acts as the foundation for all automated image-based hematological disease recognition systems. Most of the time, hematologists are interested in evaluation of white blood cells only. Digital image processing techniques can help them in their analysis and diagnosis.
Materials and Methods: The main objective of this paper is to detect leukocytes from a blood smear microscopic image and segment them into their two dominant elements, nucleus and cytoplasm. The segmentation is conducted using two stages of applying K-means clustering. First, the nuclei are segmented using K-means clustering. Then, a proposed method based on region growing is applied to separate the connected nuclei. Next, the nuclei are subtracted from the original image. Finally, the cytoplasm is segmented using the second stage of K-means clustering.
Results: The results indicate that the proposed method is able to extract the nucleus and cytoplasm regions accurately and works well even though there is no significant contrast between the components in the image.
Conclusions: In this paper, a method based on K-means clustering and region growing is proposed in order to detect leukocytes from a blood smear microscopic image and segment its components, the nucleus and the cytoplasm. As region growing step of the algorithm relies on the information of edges, it will not able to separate the connected nuclei more accurately in poor edges and it requires at least a weak edge to exist between the nuclei. The nucleus and cytoplasm segments of a leukocyte can be used for feature extraction and classification which leads to automated leukemia detection.

Keywords

References

1.	Hoffbrand AV, Moss PAH, Pettit JE, editors. Essential Haematology. 5^th ed. Oxford: Blackwell Publishing; 2006.
2.	Guyton C, Hall JE. Textbook of Medical Physiology. 11^th ed. Philadelphia, Pennsylvania: Elsevier Inc.; 2006.
3.	Markiewicz T, Moszczynski. Analysis of Features for Blood Cell Recognition", VI International Workshop Computational Problems of Electrical Engineering. Poland. 2004.
4.	Fatichah C, Tangel ML, Widyanto MR, Dong F, Hirota K. Parameter optimization of local fuzzy patterns based on fuzzy contrast measure for white blood cell texture feature extraction. J Adv Comput Intell Intell Inf 2012;16:412-9.
5.	Ritter N, Cooper J. Segmentation and border identification of cells in images of peripheral blood smear slides. In Proceedings of the Thirtieth Australasian Conference on Computer Science 2007;62:161-9.
6.	Liao Q, Deng Y. An accurate segmentation method for white blood cell images. Proceedings of IEEE International Symposium on Biomed Imaging; 2002. p. 245-58.
7.	Hamghalam M, Ayatollahi A. Automatic Counting of Leukocytes in Giemsa-Stained Images of Peripheral Blood smear. IEEE International Conference on Digital Image Processing; 2009. p. 13-6.
8.	Dorini LB, Minetto R, Leite NJ. White blood cell segmentation using morphological operators and scale-space analysis. In SIBGRAPI '07: Proceedings of the XX Brazilian Symposium on Computer Graphics and Image Processing, 2007. p. 294-304.
9.	Fatichah C. 3D Structuring Element based Multiscale Morphology for Bone Marrow White Blood Cell Segmentation. Tokyo, Japan: International Symposium on Intelligent Systems (iFAN2010); 2010.
10.	Ongun SG. Feature extraction and classification of blood cells for an automated differential blood count system: Neural Networks, Proceedings. IJCNN '01. International Joint Conference on, Vol. 4: 2461-6, 2001.
11.	G'omez O, Gonz'alez JA, Morales EF. Image Segmentation Using Automatic Seeded Region Growing and Instance-Based Learning. Proceeding of 12^th Ibero American Congress on Pattern Recognition, CIARP 2007.
12.	Jiang K, Liao QM, Dai SY. A novel white blood cell segmentation scheme using scale-space filtering and watershed clustering. Machine Learning and Cybernetics, International Conference on, Vol. 5. 2820-5, 2003.
13.	Sinha, Ramakrishnan A. Automation of differential blood count. in Proceedings of the Conference on Convergent Technologies for Asia-Pacific Region, pp. 547-51, 547–551, 2003.
14.	Comaniciu D, Meer P. Cell Image segmentation for diagnostic pathology. New York, NY, USA: Springer; 2001.
15.	Kass M, Witkins A, Terzopoulos D. Snakes: Active contour models. in Proceedings of the 1^st International Conference on Computer Vision, 1987. p. 259-68.
16.	Yang L, Meer P, Foran DJ. Unsupervised segmentation based on robust estimation and color active contour models. IEEE Trans Inf Technol Biomed. 2005;9:475-86.
17.	Eom S, Kim S, Shin V, Ahn B. Leukocyte Segmentation in Blood Smear Images Using Region-Based Active Contours. LNCS 4179. Berlin, Heidelberg: Springer-Verlag; 2006. p. 867-76.
18.	Zamani F, Safabakhsh R. An unsupervised GVF Snake approach for white blood cell segmentation based on nucleus. ICSP 2006 Proceedings, 2006.
19.	Srijad C. Segmentation of leukocyte using contour propagation with distance map guiding. The 3^rd International Symposium on Biomedical Engineering (ISBME 2008), 2008.
20.	Ghosh M, Das D, Chakraborty C, Ray AK. Automated leukocyte recognition using fuzzy divergence. Micron 2010;41:840-6.
21.	Mohapatra S, Samanta SS, Patra D, Satpathi S. Fuzzy based blood image segmentation for automated leukemia detection. Devices and Communications (ICDeCom), 2011 International Conference on, p. 1-5, 2011.
22.	Mohapatra S, Patra D, Kumar K. Unsupervised leukocyte image segmentation using rough fuzzy clustering. International Scholarly Research Network (ISRN) Artificial Intelligence. Vol 2012, Article ID 923946, 12 pages, 2012.
23.	Kumar BR, Joseph DK, Sreenivasc TV. Teager energy based blood cell segmentation. Digital Signal Processing. DSP 2002 14^th International Conference on, vol. 2. 2002. p. 619-22.
24.	Cseke I. A fast segmentation scheme for white blood cell images. In: Pattern Recognition. Conference C: Image, Speech and Signal Analysis, Proceedings. 11^th IAPR International Conference on, Vol. 3. 530-3. 1992.
25.	Otsu N. A threshold selection method from gray-level histograms. Automatica 1975;11:285-96.
26.	Gonzalez RC, Richard E. Woods. Digital Image Processing. 3^rd ed. United States: Prentice Hall; 2007.
27.	Chitade AZ, Katiyar SK. Color based image segmentation using K-means clustering. Int J Eng Sci Technol 2010;2:5319-25.

Advanced Biomedical Research