8
Semi-automatic Segmentation of MRI Brain Tumor R. B. Dubey 1 , M. Hanmandlu 2 , S. K. Gupta 3 and S. K. Gupta 4 1 Department of E & IE, Apeejay College of Engg., Sohna, Gurgaon, India. E-mail: [email protected] 2 Department of EE, IIT, Delhi, India. 3 Principal Vaish College of Engineering, Rohtak, Haryana. 4 Department of EE, DCRUST, Murthal, Sonepat, Haryana. Abstract Segmentation of images holds an important position in the area of image processing. It becomes more important while typically dealing with medical images where pre- surgery and post surgery decisions are required for the purpose of initiating and speeding up the recovery process. Computer aided detection of abnormal growth of tissues is primarily motivated by the necessity of achieving maximum possible accuracy. Manual segmentation of these abnormal tissues can not be compared with modern day’s high speed computing machines which enable us to visually observe the volume and location of unwanted tissues. A semi-automatic method has been developed for segmentation of brain tumor from MR images. Segmentation of 3-D tumor structures from magnetic resonance images (MRI) is a very challenging problem due to the variability of tumor geometry and intensity patterns. Level set evolution combining global smoothness with the flexibility of topology changes offers significant advantages over the conventional statistical classification followed by mathematical morphology. Level set evolution with constant propagation needs to be initialized either completely inside or outside the tumor and can leak through weak or missing boundary parts. Replacing the constant propagation term by a statistical force overcomes these limitations and results in a convergence to a stable solution. Using MR images presenting tumors, probabilities for background and tumor regions are calculated from a pre- and post-contrast difference image and mixture modeling fit of the histogram. The whole image is used for initialization of the level set evolution to segment the tumor boundaries. Results on two cases presenting different tumors with significant shape and intensity variability show that the method might become a powerful and efficient tool for the clinic. Validity is demonstrated by comparison with manual expert radiologist. Keywords: Level set evaluation, medical image processing, MRI, tumor segmentation. 1. Introduction Segmentation is an important technique used in image processing to identify objects in an image. We are interested in segmentation techniques that can be applied in a robust and efficient way to both image and mesh data. Mesh data is frequently unstructured, this precludes the direct application of techniques that are originally developed for the more structured image data. One solution to this problem is the use of techniques such as level sets or implicit active contours. The idea behind active contours, or deformable models, for image segmentation is quite simple. The user specifies an initial guess for the contour, which is then moved by image driven forces to the boundaries of the desired objects. In such models, two types of forces are considered - the internal forces, defined within the curve, are designed to keep the model smooth during the deformation process, while the external forces, which are computed from the underlying image data, are defined to move the model toward an object boundary or other desired features within the image [1-2]. There are two forms of deformable models. In the parametric form, also referred to as snakes, an explicit parametric representation of the curve is used. This form is not only compact, but is robust to both image noise and boundary gaps as it constrains the extracted boundaries to be smooth. However, it can severely restrict the degree of topological adaptability of the model, especially if the deformation involves splitting or merging of parts. In contrast, the implicit deformable models, also called implicit active contours or level sets, are designed to handle topological changes naturally. However, unlike the parametric form, they are not robust to boundary gaps and suffer from several other deficiencies as well [3-4]. Among the various image segmentation techniques, the level set method offer a powerful approach for image segmentation since it can handle any of the cavities, concavities, splitting/merging and convolution. It has been used in wide fields including medical image processing [4-6]. However, despite all of the advantages, which this method can provide, it requires the prior choice of the most important parameters such as the initial location of seed point, the appropriate propagation speed function and the degree of smoothness. The traditional methods only depend on the contrast of the ICGST-GVIP Journal, ISSN: 1687-398X, Volume 9, Issue 4, August 2009 33

Semi-automatic Segmentation of MRI Brain Tumor€¦ · concept of region competition, where two adjacent regions compete for the common boundary [11-12] and are additionally constrained

  • Upload
    others

  • View
    3

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Semi-automatic Segmentation of MRI Brain Tumor€¦ · concept of region competition, where two adjacent regions compete for the common boundary [11-12] and are additionally constrained

Semi-automatic Segmentation of MRI Brain Tumor

R. B. Dubey1, M. Hanmandlu2, S. K. Gupta3 and S. K. Gupta4

1Department of E & IE, Apeejay College of Engg., Sohna, Gurgaon, India. E-mail: [email protected] 2Department of EE, IIT, Delhi, India.

3Principal Vaish College of Engineering, Rohtak, Haryana. 4Department of EE, DCRUST, Murthal, Sonepat, Haryana.

Abstract Segmentation of images holds an important position in the area of image processing. It becomes more important while typically dealing with medical images where pre-surgery and post surgery decisions are required for the purpose of initiating and speeding up the recovery process. Computer aided detection of abnormal growth of tissues is primarily motivated by the necessity of achieving maximum possible accuracy. Manual segmentation of these abnormal tissues can not be compared with modern day’s high speed computing machines which enable us to visually observe the volume and location of unwanted tissues. A semi-automatic method has been developed for segmentation of brain tumor from MR images. Segmentation of 3-D tumor structures from magnetic resonance images (MRI) is a very challenging problem due to the variability of tumor geometry and intensity patterns. Level set evolution combining global smoothness with the flexibility of topology changes offers significant advantages over the conventional statistical classification followed by mathematical morphology. Level set evolution with constant propagation needs to be initialized either completely inside or outside the tumor and can leak through weak or missing boundary parts. Replacing the constant propagation term by a statistical force overcomes these limitations and results in a convergence to a stable solution. Using MR images presenting tumors, probabilities for background and tumor regions are calculated from a pre- and post-contrast difference image and mixture modeling fit of the histogram. The whole image is used for initialization of the level set evolution to segment the tumor boundaries. Results on two cases presenting different tumors with significant shape and intensity variability show that the method might become a powerful and efficient tool for the clinic. Validity is demonstrated by comparison with manual expert radiologist.

Keywords: Level set evaluation, medical image processing, MRI, tumor segmentation.

1. Introduction Segmentation is an important technique used in image processing to identify objects in an image. We are interested in segmentation techniques that can be applied in a robust and efficient way to both image and mesh data. Mesh data is frequently unstructured, this precludes the direct application of techniques that are originally developed for the more structured image data. One solution to this problem is the use of techniques such as level sets or implicit active contours. The idea behind active contours, or deformable models, for image segmentation is quite simple. The user specifies an initial guess for the contour, which is then moved by image driven forces to the boundaries of the desired objects. In such models, two types of forces are considered - the internal forces, defined within the curve, are designed to keep the model smooth during the deformation process, while the external forces, which are computed from the underlying image data, are defined to move the model toward an object boundary or other desired features within the image [1-2]. There are two forms of deformable models. In the parametric form, also referred to as snakes, an explicit parametric representation of the curve is used. This form is not only compact, but is robust to both image noise and boundary gaps as it constrains the extracted boundaries to be smooth. However, it can severely restrict the degree of topological adaptability of the model, especially if the deformation involves splitting or merging of parts. In contrast, the implicit deformable models, also called implicit active contours or level sets, are designed to handle topological changes naturally. However, unlike the parametric form, they are not robust to boundary gaps and suffer from several other deficiencies as well [3-4]. Among the various image segmentation techniques, the level set method offer a powerful approach for image segmentation since it can handle any of the cavities, concavities, splitting/merging and convolution. It has been used in wide fields including medical image processing [4-6]. However, despite all of the advantages, which this method can provide, it requires the prior choice of the most important parameters such as the initial location of seed point, the appropriate propagation speed function and the degree of smoothness. The traditional methods only depend on the contrast of the

ICGST-GVIP Journal, ISSN: 1687-398X, Volume 9, Issue 4, August 2009

33

Page 2: Semi-automatic Segmentation of MRI Brain Tumor€¦ · concept of region competition, where two adjacent regions compete for the common boundary [11-12] and are additionally constrained

points located near the object boundaries, which cannot be used for the accurate segmentation of complex medical images [5-6]. Segmentation of volumetric image data is still a challenging problem and solutions are based on either simple intensity thresholding or model-based deformation of templates. The former implies that structures are well separated by unique intensity patterns, whereas the latter requires model templates characteristic for the shape class. Snakes [7] are appealing to users as they require only a coarse initialization and converge to a stable, reproducible boundary. Snakes based on level set evolution are especially appealing for volumetric data processing [8-10]. The formalism can be naturally extended from 2D to higher dimensions and the result zero level set offers flexible topology. Level set with fixed propagation direction is either initialized inside or outside sought objects and the propagation force is opposed by a strong gradient magnitude at image discontinuities. At locations of missing or fuzzy boundaries, the internal force is often strong enough to counteract global smoothness and leaks through these gaps. Thus, there is no convergence and the evolution has to be halted manually. This observation led to a new concept of region competition, where two adjacent regions compete for the common boundary [11-12] and are additionally constrained by a smoothness term. The driving problem discussed in this paper is the segmentation of 3-D brain tumors from magnetic resonance image data. Tumors vary in shape, size, location and internal texture and tumor segmentation is therefore known to be a very challenging and difficult problem. Intensity thresholding followed by erosion, connectivity and dilation is a common procedure but only applicable to a small class of tumors presenting simple shape and homogeneous interior structure. Warfield et al. [13-15] suggested a methodology based on elastic atlas warping for brain extraction and statistical pattern recognition for brain interior structures. The intensity feature was augmented by a distance from the boundary feature to account for overlapping probability density functions. This method was found to be successful for simple-shaped tumors with homogeneous texture. The rest of the paper is organized as follows. Section 2 and 3 summarizes the proposed segmentation methodology and its implementation. Section 4 presents the results of experimental work. Conclusions are drawn in Section 5. 2. Proposed Segmentation Methodology The method starts with an intensity-based fuzzy classification of voxels into tumor and background classes. The details of this initial classification are covered in Section III-A. The tumor probability map is used to locally guide the propagation direction and speed of a level-set snake. The tumor probability map is also used to derive an automatic initialization of the snake. Image forces are balanced with global smoothness constraints to converge stably to a smooth tumor segmentation of arbitrary topology. In this work we use T2-weighted pre- and post-contrast 3D images.

A. 3D Filtering Preprocessing is an important task since the segmentation will be better if there is minimal image noise. For this purpose two filters are used, an anisotropic filter proposed by Perona and Malik [16] and anisotropic filter based on min/max flow scheme proposed by Malladi and Sethian [17]. The second filter is a scheme for image enhancement and noise removal based on level set theory. This filter was modified and extended to third dimension in order to eliminate the speckle noise and to keep the most significant edges of the volumes [18]. B. Active contour (snakes) This algorithm, first introduced by Kass et al., deforms a contour to lock onto features of interest within an image [19]. Usually the features are lines, edges and/or object boundaries. Kass et al. named their algorithm snakes, because the deformable contours resemble snakes as they move. Given an approximation of the boundary of an object in an image, an active contour model can be used to find the actual boundary. Active contour models should be able to find the intracranial boundary in MR images of the head when an initial guess is provided by a user or by some other method, possibly an automated one. Active contour models offer a solution to a variety of tasks in image analysis and machine vision. Active contour models can be used in image segmentation and understanding and are also suitable for analysis of dynamic image data or 3D image data. The active contour model or snake is defined as energy – minimizing spline- the snakes energy depends on its shape and location within the image. Local minima of this energy then correspond to desired image properties. Snakes may be understood as a special case of a more general technique of matching a deformable model to an image by means of energy minimization. Snakes do not completely solve the problem of finding contours in images since they depend on other mechanism such as user interaction or the output from higher- level information processing. This interaction must specify an approximate shape and starting position for the snake somewhere near the desired contour. A priori information is then used to push the snake toward an appropriate solution figure1 and figure 2. Unlike most other image models, the snake is active, always minimizing its energy function, therefore exhibiting dynamic behavior [20].

(a) (b) (c) Figure 1: Active contour model: (a) Initial snake position dotted line, (b)

& (c) are the steps of snake’s for energy minimization.

ICGST-GVIP Journal, ISSN: 1687-398X, Volume 9, Issue 4, August 2009

34

Page 3: Semi-automatic Segmentation of MRI Brain Tumor€¦ · concept of region competition, where two adjacent regions compete for the common boundary [11-12] and are additionally constrained

(a) (b)

(c) (d)

Figure 2: Snake based detection in an angiographic x-ray image of a pig heart. (a) Original angiogram (b) initial position of the snake (c) snake

deformation after 4 iterations (d) final position of the snake after 10 iterations.

(a) (b)

Figure 3: Snake growing (a) Lengthening in tangent direction (b)

energy minimization after a growing step. Normally, there are two types of snake models: the implicit ones and the parametric ones. Implicit models consist basically of embedding the snake as the zero level set of a higher dimensional function and solving the corresponding equation of motion. Such methodologies are best suited for the recovery of objects with complex shapes and unknown topologies. However, due to the higher dimensional formulation, implicit models are not as convenient as the parametric ones, for shape analysis and visualization and for user interaction. The parametric snake models consist basically of an elastic curve or surface which can dynamically conform to object shapes in response to internal forces and external forces. These forces can be the result of a functional global minimization process or based on local information. Such an approach is more intuitive than the implicit models. Its mathematical formulation makes it easier to integrate image data, an initial estimate, desired contour properties and knowledge-based constraints, in a single extraction process. However, parametric models also have their limitations. First, most of these methods can only handle topologically simple objects. The topology of the structures of interest must be known in advance since the mathematical model can not deal with topological changes without adding extra machinery. Second, parametric snakes are too sensitive to their initial conditions due to the no convexity of the energy function and the contraction force which arises from the internal energy term. Several works have attempted to address these limitations. By introducing the idea of snake growing Euler-Lagrange equation numerical instability is eliminated. This method starts with a single snake which then divides into pieces. After each growing step, the energy of each snake is minimized where ends are pulled

to the true contour as shown in figure 3. There exits a variety of other energy minimizing approaches too [20]. The Kass paper is the foundation for all active contour models and outlines the underlining equation of all snakes. In this study, we implemented a geodesic deformable model provided by R. Kimmel, V. Caselles et al. [21] for object segmentation which allows connecting classical snakes based on energy minimization and geometric active contours based on the theory of curve evolution. C. Image Forces and Smoothness Constraints In a deformation model scheme, the model is driven by image forces and constrained by prior information on the shape of the model. The image forces are generally governed by the gradient magnitude and the shape prior which is a form of smoothness. In the level-set snake’s framework, the image forces and smoothness constraints are simply separate terms in the partial differential equation governing the evolution of the implicit function defining the snake. The traditional balloon snakes, with a constant propagation term, have the issue that the propagation term has a fixed sign meaning that the balloon can only grow or shrink. Hence the snake must be initialized either completely inside the target object, or completely circumscribing the target object. In our snake model, the propagation term is locally modulated by a signed image force factor between -1 and +1, causing the snake to shrink parts outside the tumor and expand parts inside the tumor. Hence our snake can be initialized partially inside and partially outside the tumor and it is more robust to initialization. The snake guided by image forces would leak into many small noisy structures in the image that are not part of the tumor. To avoid this, the standard way to constrain level-set snakes is to apply mean curvature flow to the snake contour. In the level-set formalism this is easily done by adding a term to the snake evolution equation. A smoothing is used to the implicit function in order to aid numerical stability of the algorithm. D. Level Set Snake Method A physical shaped model is introduced by Malladi et al. [22]. They have developed a propagation model based on a non-intersecting closed curve where the propagation speed depends on the curvature. Here also, the level set splits the space into two regions (inside and outside), it is called “interface” in Sethian literature [23]. The front propagates itself inside the image adapting itself to the wall of the structure or 3D object. This technique solves two of the problems of snakes [24]: firstly, it allows the segmentation of objects with many bifurcations and protuberances and recovers complex shapes inside the image. Secondly, it is not necessary to know a priori the topology of an object in order for it to be recovered. Algorithm The level set method has been used to capture rather than track interfaces. Because the method is stable, the equations are not unnecessarily stiff, geometric quantities such as curvature become easy to compute and three dimensional problems present no difficulties, this technique has been used in a wide collection of problems

ICGST-GVIP Journal, ISSN: 1687-398X, Volume 9, Issue 4, August 2009

35

Page 4: Semi-automatic Segmentation of MRI Brain Tumor€¦ · concept of region competition, where two adjacent regions compete for the common boundary [11-12] and are additionally constrained

involving moving interfaces, including the generation of minimal surfaces, singularities and geodesics in moving curves and surfaces, flame propagation, etching, deposition and lithography calculations, crystal growth, and grid generation [25]. A classical level set snake is defined as the zero level set of an implicit function ψ defined on the entire image. The evolution of the snake is defined via a partial differential equation of the implicit functionψ . Consider a level set snake which propagates normal to its boundary uniformly at a constant speedα :

ψαψ∇=

∂∂

t (1)

The region competition-based snake modulates this propagation term using image forces to change the direction of propagation, so that the snake shrinks when the boundary encloses parts of the background (B) and grows when the boundary is inside the tumor region (A):

) ) ](([ ψαψ∇Β−Α=

∂∂ pp

t (2)

The image forces need to be balanced with some smoothness constraints, a standard technique is to apply mean curvature flow to the snake contour. The strength of the smoothing is controlled with a constant multiplicative factor CMCF:

) ) ](([ ψαψ∇Β−Α=

∂∂ pp

t

+ CMCF∇ . ⎥⎥⎦

⎢⎢⎣

∇∇ψψ

ψ∇ (3)

Lastly, to help ensure numerical stability of the forward-in-time, centered-in-space solution of the partial differential equation, we apply a uniform smoothing to the implicit functionψ . An additional constant factor Csm controls the strength of this smoothing:

) ) ](([ ψαψ∇Β−Α=

∂∂ pp

t

+ CMCF∇ . ⎥⎥⎦

⎢⎢⎣

∇∇ψψ

ψ∇

+ Csm∇ 2

ψ (4)

According to the above discussion, the level set method required initial curves to be specified and can only provide good results if these curves are placed near symmetrically with respect to the object boundary. When using the level set method in image segmentation, an initial front should be chosen appropriately and let to propagate with a speed function that stops the motion when the boundary is reached. So the initial front and the speed function are important factors in determining the accuracy of the final segmentation [25]. E. Seeded region growing method Finally, images are then segmented by a seeded region growing method. The seeded region growing segmentation method is based on a gray-level approach. This procedure involves manual thresholding, setting of

parameters and selection of seeds or voxels of interest (VOI). A voxel is a volume element obtained by combing the area of pixel element and the slice thickness. The volume is calculated by labeling the segmented area and multiplied by the MR slice thickness plus the inter slice gap to calculate a per-slice tumor volume. The total volume is obtained by summing the volume calculation for all slices. 3. Implementation of Tumor Segmentation A. Tumor probability map The probability map is a scalar field on the image which specifies, voxel by voxel, a probability that the given voxel belongs to the tumor. The histogram of the difference image (voxel-by-voxel) is shown in figure 4 which clearly shows a symmetric distribution around zero and a second distribution related to regional changes caused by the contrast agent. The second distribution is asymmetric but strictly on the positive axis, which relates to larger regions accumulating a small amount of contrast and very small regions strongly highlighted by contrast. In this work, we fit the histogram by a mixture density of two distributions, a Gaussian function to model small differences around zero and a Poisson distribution to model the changes due to contrast. We use the nonlinear fit package provided by mathematics. The scalar field derived from the posterior probability with range [-1, 1] is passed into the level-set algorithm as the probability map p (A) - p (B). For computational speed, the datasets are subsequently cropped to the region around the tumor although the algorithm works-well on the whole brain. The resulting threshold is shown as a dotted vertical line. Posterior probabilities for background (solid) and tumor (dotted) as a function of difference image value are shown in the right figure. The probability map from the difference image is rather noisy and includes many regions that should not be considered part of the tumor. It is known that blood vessels and bone marrow also take up gadolinium. In addition, the ring-shaped gadolinium enhancement common in glioblastoma tumors results in misclassification of many voxels in the center of the tumor. It is clear that intensity-based tissue classification alone is insufficient for satisfactory segmentation of the tumor. The level-set snake uses this fuzzy classification heavily for its image forces with addition smoothness constraints [26]. B. Initialization Many conventional snakes require the user to initialize the snake with a bubble either completely inside or completely outside the object to be segmented. The competition snake does not have any constant-velocity inward/ outward propagation force, so it can be initialized with some parts of the contour inside and some parts outside the object to be segmented. The competition snake is more robust to variable initialization. We choose the level zero set of the tumor probability map, where P (tumor) = P (non-tumor), as the initialization. The implicit function is initialized to the distance map of the initial contour. In this way we have an automatic initialization of the snake, the user is not required to define seed points completely inside the object to be segmented.

ICGST-GVIP Journal, ISSN: 1687-398X, Volume 9, Issue 4, August 2009

36

Page 5: Semi-automatic Segmentation of MRI Brain Tumor€¦ · concept of region competition, where two adjacent regions compete for the common boundary [11-12] and are additionally constrained

4. Results The specifications of the images used are: image type-T2 (axial), thickness of image slice-0.5 cm, number of images per data set –23, Image format- Gif. Figure 5 and Figure 6 shows brain MRI original images and images after final contour for 300 iterations. Figure 7 shows images after segmentation. The method requires that both enhancing and non-enhancing parts of the tumor have similar appearance characteristics in the T1 pre- contrast intensities and the T2 intensities. Figure 7 shows the implicit function ψ and the level set snake at several stages in the segmentation of two tumor datasets. The initialization of the snake corresponds to a simple intensity windowing of the image dataset and shows the difficulty of segmenting tumors with the standard erosion-connectivity-dilation morphological operators. After 300 iterations the snake segmentation is completed. The balancing force p (A)-p (B) makes the snake very stable and it does not leak into neighboring structures. Classical snakes that use the gradient magnitude as image force often have difficulty when the boundary of the object to be segmented has

gaps with weak step edges in the image and they have a tendency to leak through these gaps when pushed by a constant-sign propagation force. The user time required for setting up the segmentation parameters for any tumor size is normally less than 5 minutes. The level-set procedure was successfully run on two tumor datasets and compared with manual segmentation by an expert radiologist. The output of each segment is a binary image on the same voxel grid as the original MRI. We used the VALMET [27] image segmentation validation framework to examine various metrics of agreement of segmentation. The results for two tumor datasets are shown in Table1.

Data set Tumor Volume (cm3)

Manual Volume (cm3)

Agreement %

First Second

50.6548 50.5146

50.9003 53.7560

99.51 93.97

Table1: Comparison of automatic segmentation with manual

segmentation.

Figure 4: Histogram of post- and pre-contrast difference image fitted with two distributions (left) and posterior probabilities (right)

Figure 5: Brain MRI original images: 11, 12, 13, 21, 22, 23, 24, 25.

ICGST-GVIP Journal, ISSN: 1687-398X, Volume 9, Issue 4, August 2009

37

Page 6: Semi-automatic Segmentation of MRI Brain Tumor€¦ · concept of region competition, where two adjacent regions compete for the common boundary [11-12] and are additionally constrained

Figure 6: Images after final contour for 300 iterations: 11, 12, 13, 21, 22, 23, 24, 25.

Figure 7: Images after segmentation: 11, 12, 13, 21, 22, 23, 24, 25.

5. Conclusions Tumor volume is an important diagnostic indicator in treatment planning of brain tumors. The measurement of brain tumor volume could assist tumor staging for effective treatment surgical planning. Imaging plays a central role in the diagnosis and treatment planning of the brain tumor. In this study a semi-automated system for brain tumor volume measurements is developed based on MR imaging. This method is applied to 8-tumor containing MRI slices from 2 brain tumor patients’ data sets and satisfactory segmentation results are achieved. We demonstrate a stable, 3D level-set evolution framework applied to automatic segmentation of brain tumors in MRI, using a probability map of tumor versus background to guide the snake propagation. A nonlinear fit of a mixture model to the histogram provides a fuzzy classification map of gadolinium-enhancing voxels and this probability map is used to guide the propagation of the snake. The snake is very stable and converges in 300 iterations without leaking. The snake is also robust to initialization. The segmentation results uses an automatic initialization at the p (A) = p (B) boundary between tumor and non-tumor regions. However, preliminary tests with various initializations indicate that snake can grow into the entire tumor even when the initialization covers only a small portion of the tumor. The automatic method has a lower level of agreement with the human experts compared to the semi-automatic method. But the semi-automated method generates results that have higher level of agreement with the manual raters. Preliminary comparisons demonstrate that the semi-automatic

segmentation comes close to the manual expert segmentation. Further work is in progress to investigate the sensitivity towards initialization and parameter settings on a larger set of tumor datasets. 6. References [1] M. Hanmandlu, D. Vineel and G. Singh,

“Computer aided fuzzy based technique for detection of suspicious masses and microclassifications from mammographic images”, IICAI-07, pp. 344-358, 2008.

[2] M. A. Kupinski and M. Giger, ”Automated seeded lesion segmentation on digital mammograms,” IEEE Trans. Med. Imaging, vol. 17, no. 4, pp. 510-17, 1998.

[3] Suri et al., “Shape Recovery Algorithms Using Level Sets for 2D and 3D Medical Imagery Recovery”, IEEE Trans. Info. Tech. in Biomed, vol. 6, no. 1, pp. 828, 2002.

[4] Suri et al., “Fast MR Brain Segmentation using Regional Level Sets”, Intern. Jou. of Engg. Med. and Biol., vol. 20, no. 4, pp. 8495, 2001.

[5] R. Malladi, J. A. Sethian and B. C. Vemuri, “Shape Modeling with Front Propagation: A Level Set Approach”, IEEE Trans. PAMI, vol. 17, pp. 158-175, 1995.

[6] J. A. Sethian, “Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics”, Computer Vision and Material Science, Cambridge University, UK, 1996.

ICGST-GVIP Journal, ISSN: 1687-398X, Volume 9, Issue 4, August 2009

38

Page 7: Semi-automatic Segmentation of MRI Brain Tumor€¦ · concept of region competition, where two adjacent regions compete for the common boundary [11-12] and are additionally constrained

[7] M. Kass, A. Witkin and D. Terzopoulos, “Snakes: Active shape models," International Journal of Computer Vision, vol. 1, pp. 321-331, 1987.

[8] H. Tek and B. B. Kimia, “Image segmentation by reaction diffusion bubbles," International Conference on Computer Vision (ICCV'95), pp. 156-162, 1995.

[9] H. Tek and B. B. Kimia, “Volumetric segmentation of medical images by three-dimensional bubbles," Computer Vision and Image Understanding (CVIU), vol. 65, no. 2, pp. 246-258, 1997.

[10] R. Goldenberg, R. Kimmel, E. Rivlin and M. Rudzsky, “Fast geodesic active contours," Scale-Space Theories in Computer Vision, pp. 34-45, 1999.

[11] M. Leventon, E. Grimson and O. Faugeras, “Statistical shape influence in geodesic active contours," Proc. IEEE Conference Computer Vision and Pattern Recognition (CVPR), 2000.

[12] S. Zhu and A. Yuille, “Region competition: Unifying snakes, region growing, and Bayes/MDL for multi-band image segmentation," International Conference on Computer Vision (ICCV'95), pp. 416-423, 1995.

[13] S. Warfield, J. Dengler, J. Zaers, C.R.G. Guttman, W.M. Wells, G.J. Ettinger, J. Hiller and R. Kikinis, “Automatic identification of gray matter structures from MRI to improve the segmentation of white matter lesions," Medical Image Computer and Computer-Assisted Intervention (MICCAI'96), vol. 1, no. 6, pp. 326-338, 1996.

[14] S. Warfield, M. Kaus, F.A. Jolesz and R. Kikinis, “Adaptive template moderated spatially varying statistical classification,” Medical Image Computer and Computer-Assisted Intervention (MICCAI'98), Springer, vol. 1496, 1998.

[15] M. R. Kaus, S. K. Warfield, A. Nabavi, E. Chatzidakis, P. M. Black, F. A. Jolesz and R. Kikinis, “Segmentation of meningiomas and low grade gliomas in MRI," Medical Image Computer and Computer-Assisted Intervention (MICCAI'99), Springer, vol. 1679, pp. 1-10, 1999.

[16] P. Perona and J. Malik, “Scale-space and edge detection using anisotropic diffusion”, IEEE Transactions on Pattern analysis and Machine Intelligence, vol. 12, no. 7, pp. 629-639, 1990.

[17] R. Malladi and J. A. Sethian, “Image Processing: Flows under Min / Max Curvature and Mean Curvature”, Graphical Models and Image Processing, vol. 58, no. 2, pp. 127-141, 1996.

[18] A. Bosanjak, G. Montilla, R. Villegas and I. Jara, “3D segmentation with an application of Level Set Method using MRI Volumes for Image Guided Surgery”, IEEE EMBS Proceedings of Int. Conf., pp. 5263-5266, 2007.

[19] M. Kass, A. Witkin and D. Terzopoulos, “Snakes: Active contour models,” International Journal of Computer Vision, pp. 321-331, 1988.

[20] M. Sonka, V. Halvac and R. Boyle, “Image processing analysis and machine vision,” Thomson Asia Pte Ltd., Singapore, Fourth Edition, 2003.

[21] R.Kimmel, V. Caselles and G. Sapiro, “ Geodesic active contours,” International Journal on Computer Vision, vol. 1, no. 22, pp.61-97, 1997.

[22] Y. Chitre, A. P. Dhawan and M. Moskowtz,”ANN based classification of mammographic microclssification using image structure and cluster features,” IEEE, 1994.

[23] J. S. Cardoso, J. F. P. D. Costa and M. J. Cardoso, “SVMs applied to objective Aesthetic evaluation of conservative breast cancer treatment,” IEEE Proceedings of Int. joint conf. on NN, pp. 2481-2486, 2005.

[24] S. Weeratunga and C. Kamath, "An investigation of implicit active contours for scientific image segmentation," Video Communications and Image Processing, SPIE Electronic Imaging, vol. 5308, pp. 210-221, 2004.

[25] LI. Hua, A. LElmoataz, J. Fadilia and Su. Ruana, “An improved image segmentation approach based on level set and mathematical morphology”, Dept. of Electronics and Inf. Engg., Huazhong Univ. of Science and Tech., France.

[26] F. Maes, A. Collignon, D. Vandermeulen, G. Marchal and P. Suetens, “Multi-modality image registration by maximization of mutual information," IEEE Transactions on Medical Imaging, vol. 16, no. 2, pp. 187-198, 1997.

[27] G. Gerig, M. Jomier and M. Chakos, “VALMET: a new validation tool for assessing and improving 3D object segmentation,” Medical Image Computing and Computer-Assisted Intervention (MICCAI'01), Springer, vol. 2208, pp. 516-523, 2001.

ICGST-GVIP Journal, ISSN: 1687-398X, Volume 9, Issue 4, August 2009

39

Page 8: Semi-automatic Segmentation of MRI Brain Tumor€¦ · concept of region competition, where two adjacent regions compete for the common boundary [11-12] and are additionally constrained

Biographies R. B. Dubey was born in India on 10th November 1961. He received the M.Sc. Physics with specialization in Electronics in 1984 from Agra University Agra, India and M.Tech. in Instrumentation from R.E.C. Kurukshetra, India in 1989. He is pursuing the Ph.D. degree as a part-time

studentship on the topic “Computer Aided Diagnosis of Malignancy in Brain Tumor and Breast Tumor”. He is at present an Asstt. Professor in the Department of Instrumentation and Control Engineering at Apeejay College of Engineering, Sohna, Gurgaon, India. His research interest are in the areas of Digital Signal Processing, Digital Image processing, Biomedical Signal Analysis, Medical Imaging and Industrial Real Time Applications.

MADASU HANMANDLU received the B.E. degree in Electrical Engineering from Osmania University, Hyderabad, India, in 1973, the M.Tech. degree in power systems from R.E.C. Warangal, Jawaharlal Nehru Technological University (JNTU),

India, in 1976, and the Ph.D. degree in control systems from Indian Institute of Technology, Delhi, India, in 1981. From 1980 to 1982, he was a Senior Scientific Officer in Applied Systems Research Program (ASRP) of the Department of Electrical Engineering, IIT Delhi. He joined the EE department as a lecturer in 1982 and became Assistant Professor in 1990, an Associate Professor in 1995 and finally a Professor in 1997. He was with Machine Vision Group, City University, London, from April –November, 1988, and Robotics Research Group, Oxford University, Oxford from March-June, 1993, as part of the Indo-UK research collaboration. He was a Visiting Professor with the Faculty of Engineering (FOE), Multimedia University, Malaysia from March 2001 to March 2003. He worked in the areas of Power Systems, Control, Robotics and Computer Vision, before shifting to fuzzy theory. His current research interests mainly include Fuzzy Modeling for Dynamic Systems and applications of Fuzzy logic to Image Processing, Document Processing, Medical Imaging, Multimodal Biometrics, Surveillance and Intelligent Control. He has authored a book on Computer Graphics in 2005 under PBP publications and also has well over 165 publications in both conferences and journals to his credit. He has guided 13 Ph.Ds and 80 M.Tech students. He has handled several sponsored projects. He is presently an Associate Editor of both Pattern Recognition Journal and IEEE Transactions on Fuzzy Systems and a reviewer to other journals such as Pattern Recognition Letters, IEEE Transactions on Image Processing and Systems, Man and Cybernetics. He is a Senior member of IEEE and is listed in Reference Asia; Asia’s who’s who of Men and Women of achievement; 5000 Personalities of the World (1998), American Biographical Institute.

S.K. Gupta was born in India on 20th May 1967. He received the M. Sc.degree in Mathematical Statistics in 1989 and Ph. D. degree in Reliability Engineering in 1996 from M.D.U., Rohtak., India. He has 15 research

publications of national and international journal of repute. He has published many books and various research papers have been accepted for publication. He oganised/participated various seminars/conferences. He is active member of the panel of M.D.U., Rohtak inspection team for grant of permanent affilation to the engg. institutes. He is at present working as a Principal of the Vaish College of Engineering, Rohtak, India. His research interests are in the areas of reliability engineering, mathematical modeling and simulation.

S. K. Gupta was born in India on 21st May 1966. He received the B.E. in Electrical Engineering in 1990 from M.N.N.I.T. Allahabad, India and the M.E. in Inf. Sc. & Engg. from M.N.N.I.T. Allahabad, India in 1994 and the Ph. D. in Power System Engg. from M.D.U.,

Rohtak , India in 2002. He is at present professor in the Department of Electrical Engineering at DCRUST, Murthal, India. He is working as a coordinator for M. Tech. Electrical Engineering (I&C), M. Tech. Electrical Engg. (Power Systems), M.Tech. Power & Energy Management. His research interests are in the areas of Restructuring of Electric Power Systems, Power System Control, SCADA & Energy Management, Power System Dynamics & FACTS, Computer Application to Power Systems and Medical Imaging.

ICGST-GVIP Journal, ISSN: 1687-398X, Volume 9, Issue 4, August 2009

40