I. INTRODUCTION
Image Segmentation is one of the most crucial parts of
image processing. Its applications include image
visualization, image coding, image synthesis, pattern
recognition, rendering displacement estimation, etc. [1]. It is
important for image segmentation to select an adequate
threshold of gray level for extracting object from there
background. Image thresholding is a necessary step in many
image analysis applications [2]-[5]. In its simplest form,
thresholding means to classify the pixels of a given image into
two groups (e.g. objects and background).One including
those pixels with their gray values above a certain threshold
and the other including those with gray values equal to and
below the threshold. In this paper we are going to discuss
image segmentation through region growing and OTSU
method. Image segmentation by region growing method is
robust fast and very easy to implement, but it suffers from: the
thresholding problem, initialization, and sensitivity to noise
[6]. OTSU method of thresholding is also used for image
segmentation but it also suffers from thresholding problems.
Genetic algorithm used for solving the optimization problems
in medical image segmentation [7] Genetic algorithm is an
adaptive segmentation process to change in image
characteristics caused by variable environmental condition
such as time of day, time of year, clouds, etc. [8].
(1)
i 1
Ri is a connected region, i = 1, 2 n
(2)
(3)
(4)
P (Ri Rj) = FALSE for any adjacent regions Ri and Rj. (5)
1483
www.ijarcet.org
L
ni
, pi 0, pi 1
N
i 1
(6)
0 pr (C
1 pr (C
1)
(k)
(7)
pi 1 (k)
(8)
i 1
L
i k 1
And
k
0 ipr (i|C ) i
0
i 1
ip
i k 1
r (i|C1 )
i 1
pi
i
i k 1
(k)
(k)
pi
(k)
T
1
1 (k)
k
(k) ipi ,
i 1
i 1
B2
[ T (k ) (k)]2
(k )[1 (k )]
(15)
(9)
(10)
Where
(k) pi ,
T (L) ipi
i 1
(11)
02 (i 0) 2 pr (i|C ) (i 0) 2
0
i 1
12
(i 1)
i k 1
i 1
pr (i|C1 )
pi
(i 1)
i k 1
pi
(12)
(13)
B2
T2
(14)
Where
W2 0 02 112 ,
T2 (i T ) 2 pi
i 1
And
www.ijarcet.org
1484
Popsize =8
lchrom =8
i=1: popsize
j=1: lchrom
(x, y) = size of the image
fitness(1, i) lownum* highnum* (d1 d 2) 2
(17)
Where
d1
highsum ,
lowsum ,
d2
lownum
highnum
Where
C (x, y) b(1, i)
b(1, i)
c * 255
(2lchrom j )
c c chrom(1, j) *(2lchrom j )
(a)
(b)
(c)
(d)
Figure 8: Results of Proposed Genetic Algorithm (a) Original
Image of lenna. (b) Segmented Image Using Proposed
Method. (c) Graph of Generation v/s fitness (d) Graph of
Generation v/s Threshold value.
5.4 Comparison
Here we are going to compare all segmentation methods
using image quality parameters like peak signal to noise ratio
(PSNR) and maximum absolute error (MAE).
Calculate Mean Absolute Error (MAE) by given below
equation no. (18)
MAE
1
( F1 (x, y) F2 (x, y))
xy
(18)
10 log 2552
MSE
(19)
(b)
www.ijarcet.org
1486
ACKNOWLEDGMENT
First of all I am really thankful to all my family members
Khimajibhai (My father), Mamataben (my mother)
Vinodkumar (my brother) and also my loving sisters Sejal
and Asha. I am also thankful to my guide Brijesh Shah and
also co-guide Trushit Upadhyaya. I also very thankful to my
college Chandubhai S Patel Institute of Technology
(Charusat).
REFERENCES
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
Authors Profile
Dinesh Maru.
Received B.E degree in Electronics and Communication
Engineering from Parul Institute of Engineering and
Technology of Gujarat University in 2011 with throughout
1487
www.ijarcet.org