Académique Documents
Professionnel Documents
Culture Documents
A.SomaSekhar
Associate Professor, Department of ECE, AITS,
Rajampet, Andhra Pradesh, India
E-mail: somasekhar438@gmail.com
Dr.M.N.Giri Prasad
Principal, JNTUniversity,
Pulivendula, Andhra Pradesh, India
E-mail:giriprasadmn@gmail.com
R.Ravindraiah,
Assistant Professor, Department of ECE, CBIT,
Proddutur, Andhra Pradesh, India
E-mail: ravindra.ranga@gmail.com
Keywords:
I.
INTRODUCTION
International Conference on
Emerging Trends in Robotics and Communication Technologies (INTERACT 2010)
segmentation approaches in the second category are based
on partitioning an image into regions that are similar
according to predefined criteria [6].
In this paper we use k-means and Fuzzy C-means
(FCM) approach as followed in section II for comparison
with watershed algorithm presented in the section - III.
II
International Conference on
Emerging Trends in Robotics and Communication Technologies (INTERACT 2010)
uniform rate[5]. When the rising water in distinct catchment
basins is about to merge, a dam is built to prevent the
merging. The flooding will eventually reach a stage when
only the tops of the dams are visible above the waterline.
These dam boundaries correspond to the divide lines of the
watersheds. Therefore, they are the (connected) boundaries
extracted by a watershed algorithm. In contrast to classical
area based segmentation, the watershed transform is
executed on the gradient image. A digital watershed is
defined as a small region that cannot assigned unique to an
influence zones of a local minima in the gradient image.
Also these methods were successful in segmenting certain
classes of images; due to the image noise and the discrete
character of digital image, they require significant
interactive user guidance of accurate prior knowledge on the
image structure, and easy to be over segmentation and lack
of smoothness.
Watershed algorithm :
Let M1, M2, M3.Mn be the sets of coordinates of
points in the regional minima of the image g(x,y)
C(Mi) be the coordinates of points of the catchment
basin associated with regional minima Mi
T[n] = { (s,t) | g(s,t) < n }
T[n] = Set of points in g(x,y) which are
lying below the plane g(x,y) = n
n = Stage of flooding, varies from min+1
to max+1
min = minimum gray level value
max = maximum gray level value
Let Cn(M1) be the set of points in the
catchment basin associated with M1 that
are flooded at stage n.
AND
(x,y)
T[n],
otherwise it is 0.
C[n] be the union of flooded catchment
basin portions at the stage n
objects in cluster 3
International Conference on
Emerging Trends in Robotics and Communication Technologies (INTERACT 2010)
Figure 2 K-means Segmented Image
International Conference on
Emerging Trends in Robotics and Communication Technologies (INTERACT 2010)
Figure 6 Watershed Marker Controlled Image