Professional Documents
Culture Documents
Brain Tumor Segmentation by K.Muthu Kumar, PSN College
Brain Tumor Segmentation by K.Muthu Kumar, PSN College
=
Where I(x, y) is the input image, G
(x, y) is Gaussian smoothing filter with standard
deviation , x and y are the spatial coordinates, and * is the convolution operator.
Gradient operator is then applied to the smoothened image to find edges in the image which
have been suppressed by the Gaussian filter i.e.
( ( , )* ( , )) G x y I x y
o
V
Where is the gradient operator which calculates the directional changes in intensity values.
B. Binary Boundary Map Generation
The boundary map is defined as
( , ) ( ( , )* ( , )) MB x y G x y I x y
o
= V
Where G
( , ) 1 ( , )
0
BB NM
M x y if M x y T
else
= >
The choice of suitable threshold value varies depending on the intensity distribution and
contrast associated with the set of i mages bei ng anal yzed. For t he br ai n MR
i mages a threshold of 0.1 is used to achieve object continuity and for extracting the low
intensity region. The extracted boundary provides an envelope to ensure that final
convergence is not out of bound.
C. Vector Flow I nitialization
The contour must be initialized to initialize the external force field. The initial contour can
be inside, outside or overlapping the target objects. FVF is insensitive to initialization by
taking advantage of the binary boundary map. Contour C can be represented as
( ) ( ) 0,1,..... 1
i i
c i x y i P ={ , } e| |
Where P is the number of points on the contour. An external energy function is defined as
( , ) ( cos , sin )
e x y
E x y f f _ o u o u = + + ---------------------------------------- (8)
When M
BB
(x, y) = 0 , E
e
(x,y) holds the first value in (8), otherwise holds zero.
Where is a normalization operator, = 1 (controls the inward or outward direction when
the contour is outside or inside),
( ) ( ( , ))
x y
f f I x y _
,
= V and [ , 2 ] o u t e
D. FVF Computation and Contour Extraction
A trace method is applied to the binary boundary map to get a list of control points. The
control points are used to generate the external force fields. FVF has directional and gradient
forces. The directional force attracts the evolving contour toward the control points even for
control points in a concave region. When the contour is close to the object, the gradient force
fits the contour onto the object. One control point is sequentially selected and this point flows
freely along the o b j e c t b o u n d a r y a n d g e n e r a t e s e x t e r n a l f o r c e f i e l d
dynamically. A parameter is used to manage the selection of control point. The method
selects 1 out of control points to achieve better time efficiency. Once the control point
moves to its new location it generates new external force field for further evolution of contour
until convergence is achieved. FVF computation is iteratively performed to extract the tumor.
Figure -2
Comparision of the segmenting image
E. Volumetric Projection and Depth Analysis
Volumetric projection of brain tumor is needed for diagnostic application such as
analyzing the depth of the tumor. The extracted tumor enclosed by the contour can be
projected on to the three dimensional plane (i.e. x, y, z plane). Mesh is used for three
dimensional visualization or projection of t u mo r . Three Di me n s i o n a l mode l i n g
a l s o k n o wn a s meshing is the process of developing a mathematical representation of
any three dimensional surfaces or object. To perform meshing, a grid must be set up in X and
Y directions and then create a two dimensional grid of coordinate[x, y] with mesh-grid. It
generates x and y arrays for three dimensional projection. As a result of this projection
the tumor is visualized in three dimensions i.e. length, breadth and depth. Depending upon the
gray variations of the projected tumor the depth of the tumor is analyzed. This projection
method requires considerable interactive guidance for satisfactory results since it is sensitive
to image noise and pseudo edges which are common problems in medical images. Compared
to traditional methods the model based segmentation i.e. Fluid vector flow aids in accurate
projection and analysis of depth of tumor.
TABLE -1
Comparative results on segmented images (%)
ACTIVE
CONTOUR
Segmentation validation
Correct
detection
False
detection Pf
MODELS
Pc (%) (%)
BVF 65.67 6.48
MAC 78.53 9.34
FVF 87.38 4.79
Discussion
This paper presented an active contour model based approach for automatic
segmentation of tumor in brain MRI images and three dimensional visualization to
analyze the depth of the tumor. Since MRI is the best modality for imaging the brain
which is composed of soft tissues, this method utilizes two dimensional brain MR images.
Compared to traditional segmentation methods active contour models aids in efficient
segmentation of tumor. There are several active contour models such as Gradient vector flow,
Boundary vector flow and Magnetostatic active contour models. All these models have
difficulties regarding capture range and convergence. Since Fluid Vector Flow model has the
ability of capturing the entire object i.e. the tumor and acute convergence into boundary
concavities. Since segmentation aids in diagnosing the area of the tumor, volumetric
projection is performed to visualize the depth of the tumor. Since manual segmentation of
tumors by physicians is a time consuming
task, this segmentation method with projection is time preserving and also provides accurate
diagnosis.
V. CONCLUSIONS
A parametric Fluid Vector Flow (FVF) active contour model is utilized for automatic
segmentation of tumor in brain MR images and the segmented tumor is visualized in three
dimensions for depth analysis. Since a tumor doesnt exhibits any prior shape, delineating the
tumor accurately is a difficult task. FVF is utilized for segmentation because it can deform
in all directions for capturing the tumor. It also addresses the issues of limited capture range
and the inability to extract complex contours with acute concavities.Segmentation aids in
visualization of area of tumor. Volumetric projection is proposed to analyze the third
dimension i.e. the volume or depth o f the tumor. This automatic method for brain tumor
segmentation and three dimensional visualization will help physicians in accurate diagnosis.
REFERENCES
[1] Tao Wang, Irene Cheng and Anup Basu, "Fluid Vector Flow and Applications in Brain Tumor
Segmentation," IEEE Transactions on Biomedical Engineering., vol. 56, no. 3, March. 2009.
[2] T.Logeswari and M.Karnan, "An improved implementation of brain tumor detection based on soft
computing," Journal of Cancer Research and Experimental Ontology on Medical Imaging., vol. 2(1),
March.2010.
[3] Xianghua Xie, and Majid Mirmehdi, "MAC: Magnetostatic Active Contour Model," IEEE Transactions on
Pattern Analysis and Machine Intelligence., vol. 30, no. 4, April. 2008.
4] Shan Shen, William Sandham, Malcolm Granat, and Annette Sterr, "MRI Fuzzy Segmentation of Brain
Tissue Using Neighbourhood Attraction With Neural Network Optimization," IEEE Transactions on Information
Technology in Biomedicine., vol. 9, no. 3, September.2005.
[5] Chenyang Xu, and Jerry L. Prince, "Snakes, Shapes and Gradient Vector Flow," IEEE Transactions on
Image Processing., vol. 7, no. 3, March. 1998.
[6] Nicolas B.Karayiannis, and Pin-I Pai, "Segmentation of Magnetic Resonance Images Using Fuzzy
Algorithms for Learning Vector Quantization," IEEE Transactions on Medical Imaging., vol. 18, no. 2, February.
1999.
[7] M. Kass, A.Witkin and D.Terzopoulus, "Snakes: Active Contour Models," International Journal of
Computer Vision on Medical Imaging., vol. 1,no. 4, 1988.