medigraphic.com

2010, Number 2

<< Back Next >>

Rev Mex Ing Biomed 2010; 31 (2)

Segmentation and white blood cells detection using artificial immune systems

Cuevas E, Osuna-Enciso V, Oliva D, Wario F, Zaldivar D

Language: Spanish
References: 55
Page: 119-134
PDF size: 789.54 Kb.


ABSTRACT

White blood cells also known as leukocytes play a significant role in the diagnosis of different diseases. Digital image processing techniques have successfully contributed to analyze the cells, leading to more accurate and reliable systems for disease diagnosis. However, a high variability on cell shape, size, edge and localization complicates the data extraction process. Moreover, the contrast between cell boundaries and the image’s background varies according to lighting conditions during the capturing process. On the other hand, Artificial Immune Systems (AIS) have been successfully applied to tackle numerous challenging optimization problems with remarkable performance in comparison to classical techniques. One of the most widely employed AIS approaches is the Clonal selection algorithm (CSA) which allows to proliferate candidate solutions (antibody) that better resolve a determinate objective function (antigen). This paper is thus focused on the segmentation, localization and measurement of leukocytes from other different components in blood smear images. The algorithm uses two different CSA systems, one for the segmentation phase and other for the leukocyte detection task. In the approach, the detection problem is considered to be similar to an optimization problem between the leukocyte and its best matched circle shape. On the other hand, Clonal selection algorithm (CSA) is one of the most widely employed AIS approaches. The algorithm uses the encoding of three points as candidate leukocytes over the edge image. An objective function evaluates if such candidate leukocytes are actually present in the edge image following the guidance of the objective function’s values. A set of encoded candidate leukocytes are evolved using the CSA so that they can fit into the actual leucocytes shown by the edge map of the image. The obtained results in comparison with the stateof- the-art algorithms validate the efficiency of the proposed technique with regard to accuracy, speed, and robustness.


REFERENCES

  1. Mitchell S, Elkind M, Jianfeng C, Tanja R, Bernadette B, RalphL. Leukocyte count predicts outcome after ischemic stroke: The Northern Manhattan Stroke Study. Journal of Stroke and Cerebrovascular Diseases 2004; 13(5): 220-227.

  2. Pappua V, Bagchi P. 3D computational modeling and simulation of leukocyte rolling adhesion and deformation. Computers in Biology and Medicine 2008; 38(6): 738-753.

  3. 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–169.

  4. Ongun G, Halici U, Leblebicioglu K, Atalay V, Beksac M, Beksac S. Feature extraction and classification of blood cells for an automated differential blood count system. Neural Networks. Proceedings. IJCNN 2001; 4: 2461–2466.

  5. 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, 5, 2003: 2820–2825.

  6. 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.

  7. Scotti F. Automatic morphological analysis for acute leukemia identification in peripheral blood microscope images. In 2005 IEEE International Conference on Computational Intelligence for Measurement Systems and Applications, CIMSA, 2005: 96–101.

  8. Kumar B, Joseph D, Sreenivasc T. Teager energy based blood cell segmentation. Digital Signal Processing. DSP 14th International Conference on, 2, 2002: 619–622.

  9. Cseke I. A fast segmentation scheme for white blood cell images. In Pattern Recognition. Conference Image, Speech and Signal Analysis, Proceedings. 11th IAPR International Conference 2002; 3: 530–533.

  10. Otsu N. A threshold selection method from gray-level histograms. Automatica 1975; 11: 285–296.

  11. Wang S, Korris FL, Fu D. Applying the improved fuzzy cellular neural network IFCNN to white blood cell detection, Neurocomputing 2007; 70: 1348-1359.

  12. Muammar H, Nixon M. Approaches to extending the Hough transform. Proc. Int. Conf. on Acoustics, Speech and Signal Processing ICASSP-89, 1989; 3: 1556-1559.

  13. Atherton TJ, Kerbyson DJ. Using phase to represent radius in the coherent circle Hough transform, proc. IEE Colloquium on the Hough Transform, IEE, London (1993).

  14. Fischer M, Bolles R. Random sample consensus: A paradigm to model fitting with applications to image analysis and automated cartography. CACM 1981; 24(6): 381-395.

  15. Shaked D, Yaron O, Kiryati N. Deriving stopping rules for the probabilistic hough transform by sequential analysis, comput. Vision Image Understanding, 1996; 63: 512-526.

  16. Xu L, Oja E, Kultanen P. A new curve detection method: Randomized hough transform (RHT), pattern Recognition Lett. 1990; 11(5): 331-338.

  17. Han JH, Koczy LT, Poston T. Fuzzy Hough transform. Proc. 2nd Int. Conf. on Fuzzy Systems, 1993; 2: 803-808.

  18. Lu W, Tan JL. Detection of incomplete ellipse in images with strong noise by iterative randomized Hough transform (IRHT). Pattern Recognition 2008; 41(4): 1268–1279.

  19. Roth G, Levine MD. Geometric primitive extraction using a genetic algorithm. IEEE Trans. Pattern Anal. Machine Intell. 1994; 16(9): 901-905.

  20. Lutton E, Martinez P. A genetic algorithm for the detection 2-D geometric primitives on images. Proc. of the 12th Int.Conf. on Pattern Recognition, 1994; 1: 526-528.

  21. Yao J, Kharma N, Grogono P. Fast robust GA-based ellipse detection, Proc. 17th Int. Conf. on Pattern Recognition ICPR- 04, 2, Cambridge, UK, 2004: 859-862.

  22. Ayala-Ramírez V, García-Capulin CH, Pérez-García A, Sánchez- Yáñez ER. Circle detection on images using genetic algorithms. Pattern Recognition Letters 2006; 27(6): 652–657.

  23. Dasgupta S, Das S, Biswas A, Abraham A. Automatic circle detection on digital images whit an adaptive bacterial foraging algorithm. Soft Computing, 2009; DOI 10.1007/ s00500-009-0508-z.

  24. Rosin PL, Nyongesa HO. Combining evolutionary, connectionist, and fuzzy classification algorithms for shape analysis. Cagnoni, S. et al. (Eds.), Proc. EvoIASP, Real-World Applications of Evolutionary Computing, 2000: 87-96.

  25. Rosin PL. Further five point fit ellipse fitting, proc. 8th British Machine Vision Conf., Cochester, UK, 1997: 290-299.

  26. Goldsby GA, Kindt TJ, Kuby J, Osborne B.A. Immunology, fifth ed., Freeman, New York, NY, 2003.

  27. de Castro LN, Timmis J. Artificial Immune Systems: A New Computational Intelligence Approach, springer, London, UK, 2002.

  28. Dasgupta D. Advances in artificial immune systems, IEEE Computational Intelligence Magazine 2006; 1(4): 40–49.

  29. Wang X, Gao XZ, Ovaska SJ. Artificial immune optimization methods and applications - a survey, proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, The Hague, The Netherlands, October 2004: 3415-3420.

  30. de Castro LN, von Zuben FJ. Learning and optimization using the clonal selection principle, IEEE Transactions on Evolutionary Computation 2002; 6(3): 239-251.

  31. Ada GL, Nossal G. The clonal selection theory. Sci Am 1987; 257: 50-57.

  32. Coello-Coello CA, Cortes NC. Solving multiobjective optimization problems using an artificial immune system. Genet Program Evolvable Mach 2005; 6: 163–190.

  33. Campelo F, Guimaraes FG, Igarashi H, Ramirez JA. A clonal selection algorithm for optimization in electromagnetics. IEEE Trans Magn 2005; 41: 1736–1739.

  34. Weisheng D, Guangming S, Li Z. Immune memory clonal selection algorithms for designing stack filters. Neurocomputing 2007; 70: 777–784.

  35. Cuevas E, Zaldivar D, Perez-Cisneros M. A novel multi-threshold segmentation approach based on differential evolution optimization. Expert Systems with Applications 2010; 37(7): 5265-5271.

  36. Cuevas E, Zaldivar D, Perez-Cisneros M. Seeking multithresholds for image segmentation with Learning Automata. Machine Vision and Applications, 2010; DOI 10.1007/s00138- 010-0249-0.

  37. Orhan E, Alper D. Artificial Immune Systems and applications in industrial problems. G.U. Journal of Science 2004; 17(1): 71-84.

  38. Poli R, Langdon WB. Foundations of Genetic Programming. Springer, Berlin, Germany (2002).

  39. Fabio F, Maurizio R. Comparison of artificial immune systems and genetic algorithms in electrical engineering optimization. COMPEL: The International Journal for Computation and Mathematics in Electrical and Electronic Engineering 2006; 25: 792-811.

  40. Gao X, Wang X, Ovaska S. Fusion of clonal selection algorithm and differential evolution method in training cascade-correlation neural network. Expert Systems 2008; doi:10.1016/j. neucom.2008.11.004.

  41. Yoo J, Hajela P. Immune network simulations in multicriterion design. Structural Optimization 1999; 18(2): 85-94.

  42. Wang X, Gao XZ, Ovaska SJ. A hybrid optimization algorithm in power filter design. Proceedings of the 31st Annual Conference of the IEEE Industrial Electronics Society, Raleigh, NC, 2005: 1335-1340.

  43. Xu X, Zhang J. An improved immune evolutionary algorithm for multimodal function optimization. Proceedings of the Third International Conference on Natural Computation, Haikou, China, 2007: 641-646.

  44. Tang T, Qiu J. An improved multimodal artificial immune algorithm and its convergence analysis. Proceedings of the Sixth World Congress on Intelligent Control and Automation, Dalian, China, 2006: 3335-3339.

  45. Gong M, Jiao L, Zhang L, Du H. Immune secondary response and clonal selection inspired optimizers. Progress in Natural Science 2009; 19: 237-253.

  46. Cutello V, Narzisi G, Nicosia G, Pavone M. Clonal selection algorithms: A comparative case study using effective mutation potentials. C. Jacob et al. (Eds.): ICARIS 2005, LNCS 2005; 3627: 13–28.

  47. Dong W, Shi G, Zhang L. Immune memory clonal selection algorithms for designing stack filters. Neurocomputing 2007; 70(4): 777-784.

  48. Gong M, Jiao L, Zhang L. Baldwinian learning in clonal selection algorithm for optimization. Information Sciences 2010; 180(8): 1218-1236.

  49. Gong M, Jiao L, Zhang X. A population-based artificial immune system for numerical optimization. Neurocomputing 2008; 72: 149-161.

  50. Gonzalez RC, Woods RE. Digital Image Processing. (3rd Edition), Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 2006.

  51. Fischer M, Bolles R. Random sample consensus: A paradigm to model fitting with applications to image analysis and automated cartography. CACM 1981; 24(6): 381-395.

  52. Cuevas E, Zaldivar D, Pérez-Cisneros M, Ramírez-Ortegón M. Circle detection using discrete differential evolution optimization. Pattern Analysis & Applications, DOI: 10.1007/ s10044-010-0183-9, 2010.

  53. Bresenham JE. A Linear Algorithm for Incremental Digital Display of Circular Arcs. Communications of the ACM 1987; 20: 100-106.

  54. Van Aken JR. An efficient ellipse drawing algorithm. CG&A 1984; 4(9): 24-35.

  55. Xu X, Zhang J. An improved immune evolutionary algorithm for multimodal function optimization. Proceedings of the Third International Conference on Natural Computation, Haikou, China, 2007: 641-646.




2020     |     www.medigraphic.com