Sensors & Transducers, Vol. 180, Issue 10, October 2014, pp. 85-88 Sensors & Transducers © 2014 by IFSA Publishing, S. L. http://www.sensorsportal.com White Blood Cell Nucleus Segmentation Based on Canny Level Set 1 1 3 Qiu Wenhua, 2 Wang Liang, 3 Qiu Zhenzhen Guangdong Mechanical & Electrical College, Guangzhou, 510515, China 2 Guangdong post, 510515, China Zengcheng College of South China Normal University, Guangzhou, 510515, China 1 Tel.: 13560248550 E-mail: [email protected] Received: 30 May 2014 /Accepted: 30 September 2014 /Published: 31 October 2014 Abstract: Cell image segmentation is an important study direction and white blood cell composition reveals important diagnostic information about the patients. Manually counting of white blood cells is a tiresome, timeconsuming and susceptible to error procedure. Due to the tedious nature of this process, an automatic system is preferable. In this automatic process, segmentation of white blood cells is one of the most important stages. In order to solve problems of the traditional method for cell segmentation, a method of level-set 3D segmentation for White blood cells was proposed using canny. The Level-set segmentation was based on geometric active contour models instead of parameter active contour models. The method overcame the obscurity of white blood cells' boundary by taking advantage of the structure of conforming anatomic arrange of threshold. Further, the initial segmented results preprocessed were applied using anisotropic diffusion and the real border of cell was detected using canny. Finally, the cell was finely segmented using the level-set method. Thus, the segmentation of white blood cells could be done more accurately. Copyright © 2014 IFSA Publishing, S. L. Keywords: White blood cell, Nucleus segmentation, Level-set, Canny. 1. Introduction White blood cell nucleus segmentation is a key technology in medical image processing, its task is to extract interesting objects from the medical image in order to serve the clinician computer-aided diagnosis. Substituting automatic detection of white blood cells for manually locating, identifying and counting different classes of cells is an important topic in the domain of cancer diagnosis. Automatic recognition of white blood cells in hematological can be divided into four major parts: preprocessing, image segmentation, feature extraction and classification. Segmentation of white blood cells is one of the most important stages in this process [1]. http://www.sensorsportal.com/HTML/DIGEST/P_2443.htm At present, many researchers study the variation level set method applied in medical image segmentation. Variation level set method widely used in tracking and modeling, and it flourishes in the past decade research both in theoretical and practical. From the references we can see that the variation level set methods become very popular in image processing methods, therefore, the variation level set is well suited for complex topologies strong noise and low contrast areas of medical image analysis. In this paper, we introduce a novel method of level-set 3D segmentation for white blood cells using canny. The Level-set segmentation was based on geometric active contour models instead of parameter active contour models. The method overcame the obscurity 85 Sensors & Transducers, Vol. 180, Issue 10, October 2014, pp. 85-88 of white blood cells' boundary by taking advantage of the structure of conforming anatomic arrange of threshold [2]. Further, the initial segmented results preprocessed were applied using anisotropic diffusion and the real border of cell was detected using canny. Finally, the cell was finely segmented using the level-set method. Thus, the segmentation of white blood cells could be done more accurately. great significance for numerical computation, primarily because topological changes such as breaking and merging are well defined and performed “without emotional involvement”. The motion is analyzed by connecting the φ values (levels) with the velocity field v . This elementary equation is ∂ϕ + v • ∇ϕ = 0 ∂t 2. Level Set Method The level set method was first proposed by Osher and Sethian (1988). It describes the propagating fronts by a PDE (Malladi et al., 1995; Museth et al., 2002), and it can solve the topological change of the interface robustly. Some numerical methods proposed to accelerate the solution (Sethian, 1999), such as narrow band method, fast marching method, higher order difference schemes. Now, the level set method has become popular in many disciplines, such as image processing, computer graphics, computational geometry, optimization, and computational fluid dynamics. The level set method is a numerical technique for tracking interfaces and shapes. The advantage of the level set method is that one can perform numerical computations involving curves and surfaces on a fixed Cartesian grid without having to parameterize these objects (this is called the Eulerian approach). Also, the level set method makes very easy to follow shapes which change topology, for example when a shape splits in two, develops holes, or the reverse of these operations. All these make the level set method a great tool for modeling time-varying objects, like inflation of an airbag, or a drop of oil floating in water. The original idea behind the level set method was a simple one. Given an interface Г in Rn of codimension one, bounding an (perhaps multiply connected) open region Ω, we wish to analyze and compute its subsequent motion under a velocity field Here v is the desired velocity on the interface, and is arbitrary elsewhere. Actually, only the normal component of v is needed : vN = v • x = x( x1 ,......, xn ) ∈ R n . The level set function ϕ has the following properties [3]: ϕ ( x, t ) > 0 ϕ ( x, t ) < 0 ϕ ( x, t ) = 0 for x ∈ Ω for x ∉ Ω ∂ϕ + vN • | ∇ϕ |= 0 ∂t (3) Here we give simple and computationally fast prescriptions for reinitializing the function φ to be signed distance to Г, at least near the boundary [4], smoothly extending the velocity field vN off of the front Г [5] and solving equation (3) only locally near the interface Г, thus lowering the complexity of this calculation by an order of magnitude [6]. This makes the cost of level set methods competitive with boundary integral methods, in cases when the latter are applicable, e.g. see [7]. We emphasize that all this is easy to implement in the presence of boundary singularities, topological changes, and in 2 or 3 dimensions. Moreover, in the case which vN is a function of the direction of the unit normal (as in kinetic crystal growth [8], and Uniform Density Island Dynamics [9-10]) then equation (3) becomes the first order Hamilton-Jacobi equation ∂ϕ + | ∇ϕ | γ ( N ) = 0 , ∂t (4) γ = γ (N ) where ∇ϕ N= | ∇ϕ | . a given function of the normal, High order accurate, essentially non-oscillatory discretizations to general Hamilton-Jacobi equations including (4) were obtained in [11], see also [12] and [13]. (1) for x ∈ ∂Ω = Γ(t ) Thus, the interface is to be captured for all later time, by merely locating the set Г(t) for which φ vanishes. This deceptively trivial statement is of 86 ∇ϕ , | ∇ϕ | so (2) becomes v . This velocity can depend on position, time, the geometry of the interface (e.g. its normal or its mean curvature) and the external physics. The idea, as devised in 1987 by S. Osher and J. A. Sethianis merely to define a smooth (at least Lipschitz continuous) function ϕ ( x , t ) , that represents the interface as the set where ϕ ( x, t ) = 0 . Here (2) 3. Edge-detection Method Based on the Canny Operator Canny brought out the rule that excellent edgedetection method should pleased in 1986 [14]: Sensors & Transducers, Vol. 180, Issue 10, October 2014, pp. 85-88 1) Fine SNR (Signal-to-Noise), is that the probability of the edge-point to be mistaked must be low; 2) Good performance of positioning, is that the detected edge-point should be at the center of real edge to its best possibility; 3) Single edge response, is that the single edge has only one response, and the false edge should be restrained mostly. The course of edge-detection by canny operator includes: the first step, noise reduction by Gaussian smoothing function, for the late process to prepare; the second step, first-order difference convolution template is used to calculate ladder degree of amplitude and direction; the third step, for the maximum inhibition of gradient amplitude. segmentation method is carried out on a Pentium IV, CPU 2.4 GHz, EMS memory 1G computer. Fig. 2 (a, c, e) are three original white blood cell images. We could get the cell approximate contour as the level set method initial evolvement curve. During the evolvement process, the curve closes upon the cell contour step by step. Further, using canny to detect the real border of cell. Finally, the cell was finely segmented using the level-set method. So we can pick up the cell contour accurately as shown respectively in Fig. 2 (b, d, f). The experimental results indicate that the algorithm can pick up the object contour exactly and effectively. 4. The Proposed Algorithm As mentioned above, the canny can detect the approximate contour quickly, and the level set method can pick up the edge exactly. This paper takes advantage of both the canny and level set method. First, using level-set method to overcome the obscurity of white blood cells' boundary by taking advantage of the structure of conforming anatomic arrange of threshold. Further, the initial segmented results preprocessed were applied using anisotropic diffusion and the real border of cell was detected using canny. Finally, the cell was finely segmented using the level-set method. The method would reduce the iteration times effectively. At the same time, it can make level set method avoid across boundary or astringing local. The availability of the new algorithm is well proved in the cell image detection. The algorithm flow chart is shown in Fig. 1. (a) Original image (b) The cell nucleus contour picked up (c) Original image (d) The cell nucleus contour picked up (e) Original image (f) The cell nucleus contour picked up Fig. 2 White blood cell images. 6. Conclusions Fig. 1. Algorithm flow chart. 5. Experiment Result The white blood cell detection is very important in the medical image processing. The proposed This paper puts forward a segmentation algorithm which combines canny with level set method. Its main characteristic is that making use of level-set to get the object approximate contour. It as the level set initial evolvement curve can avoid striding over boundary or constringency local. Weighting the edge detection function of the level set function equation can improve picking up weak edge object veracity and reduce the level set method iterations. The new algorithm is effective in the experiment of picking up cell nucleus image contour. 87 Sensors & Transducers, Vol. 180, Issue 10, October 2014, pp. 85-88 References [1]. S. H. Rezatofighi, H. Soltanian-Zadeh, R. Sharifian, R. A. Zoroofi, A New Approach to White Blood Cell Nucleus Segmentation Based on Gram-Schmidt Orthogonalization, in Proceedings of the International Conference on Digital Image Processing, 2009, pp. 107-111. [2]. Gao Qi-Xin, Yang Jin-Zhu, Zhao Da-Zhe, Liu Ji-Ren, Pulmonary Vessel for X-RAY CT Images Segmented Through Canny Level-Set, Journal of System Simulation, Vol. 20, No. 20, 2008. [3]. Stanley Osher, Ronald P. Fedkiw, Level Set Methods: An Overview and Some Recent Results, IPAM GBM Tutorials, 27 March – 6 April 2001. [4]. Sussman M., Smereka P., Osher S., A Level Set Approach for Computing Solutions to Incompressible Two-Phase Flow, J. Comput. Phys., 114, 1, 1994, pp. 146-159. [5]. Chen S., Merriman B., Osher S., Smereka P., A simple level set method for solving Stefan problems, J. Comput. Phys., 135, 1997, pp. 8-29. [6]. Peng D., Merriman B., Osher S., Zhao H.-K., Kang M., A PDE-Based Fast Local Level Set Method, J. Comput. Phys., 155, 1999, pp. 410-438. [7]. Hou T., Li Z., Osher S., Zhao H.-K., A Hybrid Method for Moving Interface Problems with [8]. [9]. [10]. [11]. [12]. [13]. [14]. Application to the Hele-Shaw Flow, J. Comput. Phys., 134, 1997, pp. 236-252. Osher S., Merriman B., The Wulff Shape as the Asymptotic Limit of a Growing Crystalline Interface, Asian J. Math., 1, 3, 1997, pp. 560-571. Caflisch R. E., Gyure M., Merriman B., Osher S., Ratsch C., Vvedensky D., Zinck J., Island Dynamics and the Level Set Method for Epitaxial Growth, Appl. Math. Lett., 12, 1999, pp. 13-22. Gyure M., Ratsch C., Merriman B., Caflisch R. E., Osher S., Zinck J., Vvedensky D., Level Set Methods for the Simulation of Epitaxial Phenomena, Phys. Rev. E, 59, 1998, pp. 6927-6930. Osher S., Sethian J. A., Fronts Propagating with Curvature Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations, J. Comput. Phys., 79, 1988, pp. 12-49. Osher S., Shu C. W., High Order Essentially NonOscillatory Schemes for Hamilton-Jacobi Equations, SIAM J. Numer. Anal., 28, 4, 1991, pp. 907-922. Jiang G.-S., Peng D., Weighted ENO Schemes for Hamilton Jacobi Equations, SIAM J. Sci. Comput., 21, 6, 2000, pp. 2126-2143. Li Er-Sen, Zhu Shu-Long, An Adaptive Edgedetection Method Based on the Canny Operator, in Proceedings of the International Conference on Environmental Science and Information Application Technology, 2009, pp. 465–469. ___________________ 2014 Copyright ©, International Frequency Sensor Association (IFSA) Publishing, S. L. All rights reserved. (http://www.sensorsportal.com) 88
© Copyright 2026 Paperzz