0% found this document useful (0 votes)
57 views13 pages

Komparasi Algoritma Watershed

This document describes a modified watershed algorithm for color image segmentation. The key points are: 1. The traditional watershed algorithm has problems like over-segmentation, sensitivity to noise, and high computational complexity. 2. The proposed modified watershed (MWS) algorithm applies adaptive thresholding and masking over each color channel before combining segmentation results to address these issues. 3. Experimental results show the proposed MWS algorithm performs better than fuzzy C-means, region growing, and hill-climbing with K-means algorithms for color image segmentation in terms of PSNR, MSE, and other metrics. It also has lower computational complexity.

Uploaded by

Budi Purnomo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
57 views13 pages

Komparasi Algoritma Watershed

This document describes a modified watershed algorithm for color image segmentation. The key points are: 1. The traditional watershed algorithm has problems like over-segmentation, sensitivity to noise, and high computational complexity. 2. The proposed modified watershed (MWS) algorithm applies adaptive thresholding and masking over each color channel before combining segmentation results to address these issues. 3. Experimental results show the proposed MWS algorithm performs better than fuzzy C-means, region growing, and hill-climbing with K-means algorithms for color image segmentation in terms of PSNR, MSE, and other metrics. It also has lower computational complexity.

Uploaded by

Budi Purnomo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 13

See

discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/259476406

A Version of Watershed Algorithm for Color


Image Segmentation

Article · August 2013

CITATIONS READS

0 727

2 authors:

Habibur Rahman Md. Rafiqul Islam


Carl von Ossietzky Universität Oldenburg American International University-Bangladesh
7 PUBLICATIONS 46 CITATIONS 58 PUBLICATIONS 108 CITATIONS

SEE PROFILE SEE PROFILE

All content following this page was uploaded by Habibur Rahman on 29 December 2013.

The user has requested enhancement of the downloaded file.


The AIUB Journal of Science and Engineering (AJSE), Vol. 12, No. 1, August 2013

A Version of Watershed Algorithm for Color Image


Segmentation
Md. Habibur Rahman and Md. Rafiqul Islam

Abstract-Finding of semantic regions is the main It bridges the gap between low-level image
objective of segmentation for image understanding. processing and high-level image processing. Finding
Automatic image segmentation is one of the major semantic regions is the main objective of segmentation
difficulties in the field of image processing. The for image understanding. Image segmentation
watershed algorithm has some problems, like over technique can be broadly classified into the following
segmentation, sensitive to noise, and high computational categories as pixel-oriented, region-oriented,
complexity. To overcome these problems, we have
clustering-oriented, contour-oriented, model-oriented,
proposed a Modified Watershed (MWS) algorithm for
color image segmentation by adaptively selecting histogram thresholding, markov random field, edge-
threshold and masking mechanism over each color based, color-oriented and hybrid [4]. Usually,
channel before combining the segmentation from each Segmentation evaluation methods can be divided into
channel into the final one. For qualitative performance, two categories such as supervised and unsupervised.
proposed modified watershed algorithm performance Unsupervised methods are fully automatic and
compare with four modified watershed algorithms. For segment the regions in feature space with high density
quantitative verification, proposed MWS method with [5]. Though, numerous of approaches have been
two modified watershed algorithms in terms of executing
offered to segment images, no one could always work
times. The presented method have compared with FCM,
RG and HKM techniques for color image Segmentation
well for different kind of images. For example, Edge-
in 10 different classes of images with respect to PSNR, based techniques cannot achieve enclosed region
MSE, PSNRRGB, CQM and RFSIM. It is worth noticing boundaries, while the region-oriented algorithm may
that our proposed approach is low computational lead to over-segmentation or under-segmentation
complexity. According to the visual and quantitative difficulties. To achieve satisfying results by applying
verifications, the proposed MWS algorithm is better than different optimization techniques for image
others three algorithms on the segmentation of color segmentation, commonly researchers may need to use
image. a user interaction process or a very time consuming
method [6].
Keywords: Color Image Segmentation, Watershed
The main drawback of watershed transform is
Transform, PSNR, MSE, PSNRRGB, RFSM, CQM, YUV
Transformation. over-segmentation, sensitive to noise and high
computation complexity those make it unsuitable for
1. Introduction real-time process [7]. To overcome over-segmentation
problem, the improved techniques can be divided into
Image Segmentation is a process to divide the digital two main categories, e.g. post-processing and pre-
image into homogeneous and different meaningful processing approaches. In post-processing methods, it
regions. It is a process to separate the desired objects reduces over-segmentation by integrating homogenous
from the original background image [1]. Image regions after watershed transform, but it significantly
segmentation and grouping the similar visual objects increases the computational complexity. It is similar to
has based on some measurements such as grey level, the hybrid method than modified watershed algorithm.
color, intensity, texture, shape, depth or motion from Basically it doesn’t solve over-segmentation problem
the image. It plays a key role in the fields of image [8]. In pre-processing approaches, it commonly
processing, medical research, remote sensing image, recognized by some feature detection algorithm and
pattern recognition, image visualization, image marker-based watershed methods. The feature
retrieval, content-based image compression, computer detection contains local minima, homogeneous
vision and graphic applications. The role of image regions, texture homogeneous regions etc. Though, it
segmentation is vital in most tasks demanding image is hard to extract markers relative to objects
analysis [2] [3]. Segmentation is the first stage in any accurately. Fundamentally, it is a nice idea to solve
effort to analyze or interpret an image automatically. over-segmentation by marker-based watershed
segmentation by comparing local minima depth with a
Md. Habibur Rahman is a MS student of Computer Science constant threshold [9]. But it has particular serious
Department, American International University - Bangladesh
(AIUB), Banani, Dhaka-1213, and Bangladesh. Email: disadvantages as well, where color gradient is
[email protected] calculated in each color channel independently,
Md. Rafiqul Islam is a Professor of Computer Science ignoring the high correlation among the R, G, and B
Department, American International University - Bangladesh components. There haven’t proposed an advisable
(AIUB), Banani, Dhaka 1213, and Bangladesh. E-mail:
[email protected]
algorithm for threshold selection [7].

105
Rahman and Islam: A Version of Watershed Algorithm for Color Image

To overcome these difficulties, we have offered a the watershed ridge edge lines, form closed region
modified watershed algorithm by applying adaptively boundaries (Figure 1) [12] [13].
selecting threshold and masking operation for color
image segmentation. Firstly, we extract RGB image
into three color channels. The N-Dimensional
convolution function has used for smoothing image.
Morphological image processing operation has been
used in our approach.
For experimental evaluations, we have compared
our proposed MWS algorithm with Fuzzy C-Means
(FCM), Region Growing (RG) and Hill-climbing with
K-Means (HKM) along with different classes of
images. We have done experiments on color image
segmentation to compare the performance of our
proposed MWS algorithm along with three different Figure 1: Watershed Transform
algorithms with respect to PSNR (Peak Signal to The benefits of watershed segmentation are
Noise Ratio) and MSE (Mean Square Error), threefold. Initially, the consequences are connected
PSNRRGB, RFSIM (Riesz-transform based Feature regions with enclosed boundaries of single pixel wide,
Similarity Metric) and Color Image Quality Measure different from the traditional edge-based methods
(CQM) based on reversible YUV color generating disconnected contours. Next, the region
transformation.
contours adhere well to the real object boundaries.
Moreover, the combination of regions produced by
2. Review of Watershed Algorithm watershed segmentation is equal to the entire image
The watershed transformation is a powerful tool for [6].
image segmentation based on well-known C. Zhang [14] proposed a marked extraction based
mathematical morphology-based approach [10]. on adaptive color image segmentation algorithm to
Watershed transform has concerned with great improve the watershed algorithm, the traditional
attention in recent years as an efficient morphological marker for the lack of extraction methods, many
image segmentation tool. It treat as a gray-scale image consider the minimum characteristics of properties,
as a 3D visualization of images correspond to and set the adaptive threshold. Their proposed method
geographic altitude, separable regions correspond to performs better than original watershed algorithm,
water basin, and edges between two adjacent regions with a strong anti-noise performance. Several
corresponds to water lines. It is similar to region-based approaches exist to solve the over-segmentation
approach; it begins the growing process from every problem, such as integrated the K-Means clustering
regional minimum point, each of which creates a with marker controlled watershed segmentation[15],
single region after the transform. Watershed algorithm integrating watershed with region merging algorithm
combines both the discontinuity and similarity [16], watershed based on gradient modification and
properties successfully [6]. hierarchical region merging algorithms[17], combined
The fundamental idea underlying this method comes marker-based watershed and region merger[18],
from geography: it is that of a topographic relief which marker-controlled watershed crown segmentation [19],
is flooded by water, watershed lines being the divide morphological gradient applied to new active contour
lines of the domains of attraction of rain falling over model [20], marker-based watershed algorithm [21]
the region. Research study by Vincent and Soille [11] and interactive segmentation by matching attributed
proposed immersion simulation technique based on a relational graphs are based on watershed, graph cuts,
FIFO queue to implement the watershed segmentation, shortest paths (geodesic) and random walker [1].
which has been proven to be the fastest and most
accurate one. If the gray level of an image is 3. Modified Watershed Algorithm
considered as the height of the topographic surface
In this section, we have proposed a modified
then the watershed can be considered as immersing the
method for color image segmentation. It can quickly
image surface in water. Assuming there are holes
calculate the every region of the watershed
pierced in each local minima, catchment basins will
segmentation. It is improved by considering adaptively
fill up with water starting at these local minima, and
selecting threshold, adaptive masking operation, local
dams are built at points where water coming from
minimum information and convolution function for
different basins would meet. When the water level has
smoothing the image. The image segmentation process
touched the highest peak in the surface, the process is
is described following step provided below. The
stopped. The surface is separated into catchment
flowchart of the proposed methodology provided in
basins associated with each minimum by dams. At the
Figure 2.
end of the process, the union of all those dams creates

106
The AIUB Journal of Science and Engineering (AJSE), Vol. 12, No. 1, August 2013

Step3. We have generated N-dimensional grid


space (NDGRID). It is required for N-dimensional
convolution (convn) function. We have applied image
normalization (N) and NDGRID into N-dimensional
Convolution for smoothing image on three color
channels as given in Figure 4. It is a simple, non-
iterative scheme for edge-preserving smoothing filter.
The N-dimensional convolution is represented by Cn.
Where n is the channel number.

Figure 4: N-dimensional Convolution Filtering


Step4. The masking operations are divided into two
stages: cell and nucleus making. The better cell-mask
and nucleus-mask value are determined by Eq. 4 and
Eq. 5. The adaptive masking operations are used
image normalization (N) and adaptive thresholding (T 1
and T2) on the R, G and B color channels as shown in
Figure 5.
M 1  N  T1 4
M2  N T2 5
Where, cell-mask and nucleus-mask are denoted by
M1 and M2 respectively.

Figure 2: Overview of the proposed modified


watershed Algorithm
Figure 5: Adaptive Masking operation on three
Step1. We have used an RGB image as input color channels
image. The original image is extracted into individual
Step5. An image can have several regional maxima
red (R), green (G), and blue (B) color channels as
or minima but only one global maxima or minima. We
shown Figure 3.
have used Impose Minima (imimposemin) to create
new minima in the mask image at certain desired
location by adaptively selecting threshold operation
(T1 and T2) for morphological reconstruction to
Figure 3: Extracted Original image into R, G and B eliminate all minima from the image except the
channels minima we specified. For morphological processing,
Each color channel is normalized zero to one. The we have applied Impose Minima (imimposemin)
image normalization process is computed by the Eq. 1. function to create morphological process image Fn
I  min I  using nucleus-masking (M2) and adaptive mask image
N 1 on three color channels as shown in Figure 6.
maxI   min I 
Where, the extracted three color channels
represented by I. Image normalization is denoted by
N.
Step2. To determine the adaptive threshold, we
have used a dynamic threshold selection process (T 1 Figure 6: Morphological Processing on three color
channels
and T2) by Eq. 2 and Eq. 3 based on Gray-threshold
function. Step6. The watershed transform algorithm are
T 1  Gt N  2 applied based on the morphological processing image
T 2  Gt N N  T 1 3 on R, G and B color channels as shown in Figure 7. It
can be represented by Wn.
Where, Gray threshold is calculated by Gt.

107
Rahman and Islam: A Version of Watershed Algorithm for Color Image

Figure 7: Watershed Transform on three color


channels
Step7. The pixel labeling process is started on each
color channel after watershed algorithm. To determine
a background image, we have used Wn (~M1) = 0
functions. Ln = BWLABEL (Wn) function, returns a Figure 10: Extracted object
matrix Ln, containing the labels for the connected The enclosed region boundary is superimposed on
objects in the 2-D binary image on each color channel. original image in the final segmentation stage as
The elements of Ln are integer values greater than or shown in Figure 11.
equal to 0. It labels foreground objects in the binary
image. The pixels labeled 0 (Ln = 0) are the
background image. The pixels labeled 1 make up one
object; the pixels labeled 2 make up a second object,
and so on.
Step8. In post processing operation, we have
converted R, G and B label image into an RGB image
using Pn = Label2rgb (Ln) for the purpose of
visualizing the labeled regions as shown in Figure 8.
Where, n is the number of channel.
Figure 11: Superimposed on original image

a. Quality Evaluation Metrics


We have used four different image quality
assessments (IQA) metrics such as Peak Signal-to-
Figure 8: Post processing operation on three Noise Ratio (PSNR), Mean Square Error (MSE),
channels Color Image Quality Measure (CQM) and Riesz-
Step9. The three color channels (Pn) are combined transform based Feature Similarity Metric (RFSIM).
for final segmentation as shown in Figure 9. The PSNR computes the peak signal-to-noise ratio,
given in decibels (dB), between two images (original
and segmented image). The MSE represents the
cumulative squared error between the segmented and
the original image, whereas PSNR represents a
measure of the peak error. The higher PSNR shows
that the segmented image is closer to the original
image. For color image, different methods exist for
calculating the peak signal-to-noise ratio (PSNR).
Usually, PSNR and MSE are used as image quality
evaluation function or quality metrics. PSNR and MSE
are used in several studies to evaluate the performance
Figure 9: Final Segmentation of presented techniques [24][25].There are several
measurement technique used for evaluating image
We have applied canny edge detection method to quality such as Structural Similarity Index Metric
detect enclosed region boundary and remove all small (SSIM) [26], multi-scale extension of SSIM (MS-
object from the combined three color channels as SSIM) [27] and Riesz-transform based Feature
shown in Figure 10. Similarity Metric (RFSIM) [28].
Numerous efforts have taken into improvement of
image quality measures that take benefit of standard
characteristics of the Human Vision System (HVS).
We have applied Color Image Quality Measure
(CQM) to estimate our proposed method along with
others algorithms. It follows a strategy of changing the
implementation way of the PSNR. It is based on two
main parts. Firstly, a reversible color transformation is

108
The AIUB Journal of Science and Engineering (AJSE), Vol. 12, No. 1, August 2013

realized from RGB to YUV by using an original color separately. Finally, CQM value is calculated using the
image and its segmented color image. A color Eq. 9 as shown below.
 PSNRu  PSNRv 
CQM  PSNR y  R w  
transformation is initially used as a preprocessing step
before intra-component coding in any image Cw 9
 2 
segmentation application for color images. In YUV
Where, the weighted luminance quality measure
PSNR y  Rw and weighted color quality measure
transformation, Y is the luminance component while U
and V are the blue-difference and red-difference
components of the YUV, respectively [29].  PSNRu  PSNRv 
   C w components. CW and RW
A-1. Peak Signal to Noise Ratio (PSNR)  2 
mean the weights on the human perception of these
PSNR is the value of the noisy image with respect to cone and rod sensors. Cw is 0.0551 and RW is 0.9449.
that of the original image. PSNR of the color texture
based image segmented can be calculated by using the A-4.Riesz-transform based Feature Similarity
Eq. 6. PSNR range between [0, 1), the higher PSNR Metric
value indicates better image quality [24].
We have used a novel feature based Image quality
10 log s 2
PSNR GI , SI   6 assessment (IQA) model, namely Riesz-transform
MSE GI , SI  based Feature Similarity Metric (RFSIM) based on the
human vision system (HVS) perceives an image
A-2. Mean Square Error (MSE) mainly according to its low-level features proposed by
L. Zhang and others [28]. RFSIM range between [0,
MSE is the average squared difference between an
1), the higher RFSIM value indicates better image
original image and a segmented image. Mean Square
quality. It is calculated by comparing the feature maps
Error (MSE) is calculated pixel-by-pixel by adding up
at key locations marked by a feature mask between
the squared differences of all the pixels and dividing
two images. Assume that we are going to compute the
by the total pixel count [24]. MSE of the segmented
similarity between two images f and g. Here, we
image can be calculated by using the Eq. 7. MSE
denote by M1 the result of edge detection performed
ranges between [0, 1], lower is better.

MSE GI , SI  
 i 0  j 0 GI i, j   SI i, j 2 
7
on f and M2 the result of edge detection on g. Then,
the feature mask is defined as Eq. 10.
MN M  M1  M 2 10
In Eq. 6, S is the maximum fluctuation in the input Where is the logical “OR” operation. In this
image data type. N and M are the number of rows and section, the 1st-order and the 2nd-order Riesz
columns in the input images, respectively. Where GI is transforms can extract some low-level image features
the original image, SI is the segmented image of size effectively and efficiently in a unified theoretic
NxM. For instance, if the input image has a double- framework. The similarity between two feature maps fi
precision floating-point data type, then S is 1. If it has (i = 1~5) and gi at the corresponding location (x, y) is
an 8-bit unsigned integer data type, S is 255, etc. defined as the Hilbert transform of a 1-D function in
A-3. YUV Transformation and Color Image Quality Eq. 11.
2 f i x, y   g i x, y   c
d i x, y   2 11
Measure (CQM)
Our chosen color transformation is from RGB to f x, y   g 2 x, y   c
YUV. We estimate CQM based on offered approach Where, c is a small constant value. This naturally
by Y. Yalman and D. Erturk [29]. The CQM ranges leads to the following formula to define the similarity
between [0, 1), CQM value is always higher than between the feature maps fi and gi by considering only
PSNRRGB value. An estimated Reversible YUV Color the key locations marked by mask M and Hilbert
Transformation (RCT) that is created from the transform of a 2-D function provided in Eq. 12.
JPEG2000 standard and called as RCT is given in Eq.   d i x, y  M x, y 
Di  12
  M x, y 
8 [30][31].
R  2G  B
Y R U  G Then, we compute the RFSIM index between f and
4
U V g image as Eq. 13 shown below.
U R G G Y  8
13
5
4 RFSIM   Di
V B G
B V  G i 1

Primarily, an original RGB image and its segmented


image are transformed to the YUV (RCT) images by
using the RCT equation (7). Next, the PSNR quality of
each YUV (RCT) channel (Y, U and V) is calculated

109
Rahman and Islam: A Version of Watershed Algorithm for Color Image

4. Result Analysis Table 1: Executing Time (Second)

The experimental results achieved by the offered Method Deer Hand


color image segmentation technique. The experiment Marker-based [9] 7 2.6
is implemented in MATLAB 7.12.0 an Intel (R) Core Method [7] 3.3 1.3
(TM) i7-2670QM 2.20GHz machine running on 4GB Proposed 0.75 0.61
RAM, Windows 7 platform using the image We can see that our proposed algorithm perform in
processing toolbox. To evaluate the performance of case of noiseless and noisy color image. We also
four different algorithms, an image database consisting compare the performance of our method with respect
of 100 images was used in this study. Most of the to five quality evaluation metrics such as PSNR, MSE,
color image obtained from Berkeley segmentation PSNRRGB, CQM and RFSIM etc.
database [32] where size of image is 481x321. In The MWS algorithm is more effective in the color
order to facilitate performance comparison of image segmentation, and solves the problem of the
quantitative displays of the results, as in [33] [34], all over-segmentation generated by the watershed
color images are normalized to have the longest side transform. In addition, as seen in Figure 12 compare
equals to 320 pixels in all the experiments. the average running times of different approaches.
MWS and the FCM are the fastest implementations,
a. Visual Verification
where RG and HKM are the comparatively slowest
For visual verification in Appendix A (Figure 18- ones. The proposed MWS method is superior to the
19) provides a comparative performance of our competing algorithms in efficiency.
proposed MWS method with four modified watershed
methods [7] [8] [9] [16]. Similarly, we have compared
and analyzed the performance of Fuzzy C-Means
(FCM), Region Growing (RG), Hill-climbing with K-
Means (HKM) and the offered Modified Watershed
(MWS) algorithms on color image segmentation with
10 different classes of images as shown Appendix A
(Figure 20).The 10 different images are namely
“Aeroplane”, “Boat”, “Building”, “Butterfly”, “Deer”,
“Duck”, “Hand”, “Fish”, “Mountain” and “Tiger”.
Appendix A gives out some examples of color image
segmentation results by Fuzzy C-Means (FCM),
Region Growing (RG), Hill-climbing combined K-
Means (HKM) and the proposed Modified Watershed
Figure 12: Average running times (second) of four
(MWS) algorithms for visual verification. algorithms
b. Quantative Verification The average performance of PSNR, MSE,
We quantitatively compare the performance of our PSNRRGB, RFSIM and CQM for the image
offered modified watershed (MWS) algorithm, Fuzzy segmentation of FCM, RG, HKM and proposed
C-Means (FCM), Hill-climbing with K-means (HKM), Modified Watershed algorithms are given in Table 2.
and Region Growing (RG) algorithms with respect to
Table 2: Average Performance of four algorithms
Peak Signal to Noise Ratio (PSNR), Mean Square using PSNR, MSE, PSNRRGB, CQM and RFSIM
Error (MSE), Riesz-transform based Feature Similarity
Metric (RFSIM), Color Image Quality Measure Metrics FCM RG HKM MWS
(CQM) based on reversible YUV color (dB)
transformation. CQM measures depend on a unique PSNR 55.85 52.38 55.00 58.32
feature of the human eye response to the luminance MSE 0.21 0.40 0.22 0.12
and color [29]. We will compare the performance of PSNRRGB 8.31 6.00 7.02 10.57
the proposed method with marker-based watershed CQM 15.51 29.71 26.03 17.59
and Modified watershed Method [7]. In Figure 19 are RFSIM -4.34E-4 0.0011 -0.0001 0.0356
segmentation results of noiseless image “Hand” and
Noisy Color image “Deer”, whose sizes are both 481×
321. The executing time by each method is showed in
Table 1.

110
The AIUB Journal of Science and Engineering (AJSE), Vol. 12, No. 1, August 2013

arguments, CQM measures couldn’t become a


standard indicator of human visual system (HVS)
segmentation in human perception. In our study we
can noticed that CQM does not able to define the
performance difference among segmentation
algorithms.

Figure 13: Performance of four algorithms using


PSNR
From these quantitative results in Figure 13-14 and
we can see that our method performs better than other
three methods in terms of most indices.
Figure 16: Performance of four algorithms using
CQM
From the Figure 17, we can notice that our proposed
MWS algorithm is outperforms to the others.

Figure 14: Performance of four algorithms using


MSE
Quantitatively evaluating the performance of a
general segmentation method is still difficult. From
Figure 15 shows that our proposed method is Figure 17: Performance of four algorithms using
RFSIM
performing better than others.
This conclusion is also pointed out in our study that
traditional PSNR, MSE, PNSRRGB and RFSIM
provide performance difference among FCM, RG,
HKM and proposed MWS algorithms. Recently,
researchers tend to apply all these complementary
measures in order to quantify the performance of their
segmentation methods. In future research on image
segmentation, we expect a more standard performance
measure which could well reflect the difference
between segmentation results.

5. Conclusions
Automatic image segmentation is one of the major
difficulties in the field of image processing. A
Figure 15: Performance of four algorithms using
modified color image segmentation algorithm is
PSNRRGB
offered by adaptively selecting threshold and masking
From Figure 15-16, we can figure out PNSRRGB operation with watershed algorithm. We have
always lower than CQM. Further, without systematic compared our proposed MWS algorithm with two

111
Rahman and Islam: A Version of Watershed Algorithm for Color Image

other modified watershed algorithms. Similarly, we [13] R. Kodi, K. Madhavi and K. Sudha, "Segmentation of Image
Using Watershed and Wavelet Transform," International
have computed the performance of our MWS method Conference and Workshop on Emerging Trends in
with FCM, RG and HKM segmentation techniques for Technology (ICWET), Mumbai, India, pp. 156-158, 2010.
color image Segmentation in 10 different classes of [14] C. Zhang, S. Zhang, J. Wu, and S. Han, "An improved
images with respect to PSNR, MSE, RFSIM, watershed algorithm for color image segmentation,"
International Conference on Computer Science and
PSNRRGB and CQM. The results achieved using our Electronics Engineering (ICCSEE), 2012, pp. 69-72.
technique ensure accuracy and quality of the image in [15] M. Christ and M. Parvathi, "Segmentation of Medical Image
10 different classes of images. We have noticed that using K-Means Clustering and Marker Controlled Watershed
Algorithm," European Journal of Scientific Research, vol.
qualitatively our proposed MWS algorithm perform 71(2) , pp. 190-194, 2012.
better than four other modified watershed algorithms. [16] S. Li, J. Xu, J. Ren, and T. Xu, "A Color Image Segmentation
Accordingly, the proposed modified watershed Algorithm by Integrating Watershed with Region Merging,"
RSKT, LNAI 7414, pp. 167–173, 2012.
(MWS) method can enhance the image segmentation [17] Z. Jianming, Z. Ju, and W. Juan, "Watershed segmentation
performance. Likewise, it is worth noticing that our algorithm based on gradient modification and region
proposed MWS approach is less computational merging," Journal of Computer Applications 31(2), pp. 369–
371, 2011.
complexity, which makes it appropriate for real-time
[18] Y. Wangsheng, H. Zhiqiang, and S. Jianjun, "Color Image
application. According to the quantitative verification, Segmentation Based on Marked-Watershed and Region-
the proposed watershed algorithm is better than others Merger," Acta Electronica Sinica 39(5), pp. 1007–1012,
two modified algorithms on the segmentation of color 2011.
[19] G. Deng and Z. Li, "The Study of Improved Marker-
image. We assume that our works could give new Controlled Watershed Crown Segmentation Algorithm,"
insights to people who are interested in image Seventh International Conference on Computational
segmentation. Our future work will be focus on more Intelligence and Security, pp. 1576-1579, 2011.
[20] N. Anh, Y. Kim and G. Lee, "Morphological Gradient
robust algorithm for video image segmentation. Applied to New Active Contour Model for Color Image
Segmentation", ICUIMC, Feb. 20–22, 2012.
REFERENCES [21] B. Li, M. Pan, and Z. Wu, "An Improved Segmentation of
High Spatial Resolution Remote Sensing Image using Marker-
[1] A. Noma, A. Graciano, R. Cesar, L. Consularo, I. Bloch, based Watershed Algorithm," 20th International Conference
"Interactive image segmentation by matching attributed on Geoinformatics, Jun. 15-17, 2012.
relational graphs,” Pattern Recognition 45 pp. 1159–1179, [22] J. Fan, G. Zeng, M. Body and M. Hacid, "Seeded region
2012. growing: an extensive and comparative study," Pattern
[2] A. Aly, S. Deris and N. Zaki, "A Novel Image Segmentation Recognition Letters 26, pp. 1139–1156, 2005.
Enhancement Technique based on Active Contour and [23] Z. Ding, J. Jia and D. Li, "Fast Clustering Segmentation
Topological Alignments," Advanced Computing: An Method Combining Hill-climbing for Color Image," Journal
International Journal (ACIJ), Vol. 2(3), May 2011. of Information & Computational Science (JOICS), Vol.
[3] S. Kamdi, R. Krishna, "Image Segmentation and Region 8(14), pp. 2949–2957, 2011.
Growing Algorithm", International Journal of Computer [24] C. Mythili and V. Kavitha, "Color Image Segmentation using
Technology and Electronics Engineering (IJCTEE), Vol. 2, ERKFCM," International Journal of Computer Applications,
Issue 1, pp. 103-107, 2012 Vol. 41(20), pp. 21-28, Mar. 2012.
[4] D. Ghoshal, P. Acharjya, "A Modified Watershed Algorithm [25] Z. Yu, O. Au, R. Zou, W. Yu and J. Tian, "An adaptive
for Stellar Image," International Journal of Computer unsupervised approach toward pixel clustering and color
Applications, Vol. 47, No. 13, pp. 38-42, June 2012. image segmentation," Pattern Recognition 43, pp. 1889–1906,
[5] T. Saikumar, P. Yugander, P. Murthy and B. Smitha, "Colour 2010.
Based Image Segmentation Using Fuzzy C-Means [26] Z. Wang, A. Bovik, H. Sheikh, and E. Simoncelli, “Image
Clustering," International Conference on Computer and quality assessment: from error visibility to structural
Software Modeling IPCSIT, IACSIT Press, Vol. 14, 2011. similarity”, IEEE Transaction on Image Processing, Vol. 13,
[6] X. Han, Y. Fu and H. Zhang, "A Fast Two-Step Marker- pp. 600-612, 2004.
Controlled Watershed Image Segmentation Method," [27] Z. Wang, E. Simoncelli, and A. Bovik, “Multi-scale structural
Proceedings of IEEE International Conference on similarity for image quality assessment,” ACSSC 03, 2003.
Mechatronics and Automation, Aug. 5 - 8, pp. 1375-1380, [28] L. Zhang, L. Zhang, and X. Mou, "RFSIM: A Feature based
2012. image quality assessment metric using Riesz Transforms,"
[7] H. Tan, Z. Hou, X. Li, Rong Liu, and W. Guo, "Improved Image Processing (ICIP), 17th IEEE International Conference,
watershed algorithm for color image segmentation," Proc. of pp. 321-324, 2010.
SPIE Vol. 7495 74952Z-(1-8), 2009. [29] Y. Yalman and Đ. Erturk, "A new color image quality
[8] R. Callaghan and D. Bull, "Combined Morphological-Spectral measure based on yuv transformation and psnr for human
unsupervised image segmentation," IEEE Transactions on vision system," Turkish Journal of Electrical Engineering &
Image processing Vol. 14, Issue. 1, pp. 49-62, 2005. Computer Sciences, in press, 2013
[9] L. Gao, S. Yang, J. Xia, S. Wang, J. Liang, H. Li, "New [30] M. Gormish, E. Schwartz, A. Keith, M. Boliek and A. Zandi,
Marker-Based Watershed Algorithm," Acta Electronica “Lossless and nearly lossless compression of high−quality
Sinica. 11(34), pp. 2018-2023, 2006. images,” SPIE/IS&T Conference on Very High Resolution
[10] S. Xu, H. Liu and E. Song, "Marker-Controlled Watershed for and Imaging II, Vol. 3025, pp. 62-70, Feb. 1997.
Lesion Segmentation in Mammograms," J Digit Imaging [31] A. Mesut, “New methods in data compression,” PhD. Thesis,
(2011). Trakya University, 2006.
[11] L. Vincent, P. Soille, “Watersheds in digital spaces: An [32] D. Martin, C. Fowlkes, D. Tal and J. Malik, "A database of
efficient algorithm based on immersion simulations,” IEEE human segmented natural images and its application to
Trans. Pattern Analysis and Machine Intelligence, Vol. 13(6), evaluating segmentation algorithms and measuring ecological
pp. 583-598, 1991. statistics," in Proc. of IEEE Int. Conf. Computer Vision, Vol.
[12] A. Amankwah and C. Aldrich, "Automatic Ore Image 2, pp. 416-423, Jul. 2001.
Segmentation Using Mean Shift and Watershed Transform,"
Radioelektronika 21st International Conference, 2011.

112
The AIUB Journal of Science and Engineering (AJSE), Vol. 12, No. 1, August 2013

[33] A. Yang, J. Wright, S. Sastry and Y. Ma, "Unsupervised


segmentation of natural images via lossy data compression,"
Computer Vision Image Understand, 2007.
[34] Y. Ma, H. Derksen, W. Hong and J. Wright, "Segmentation of
multivariate mixed data via lossy coding and compression",
IEEE Transaction on Pattern Analysis Machine Intelligence,
pp. 1546 – 1562, 2007.

Appendix A: Comparison chart of color image segmentation results

(a) Original Image (b) Method [16] (c) Proposed Method

(d) Original Image (e) Method [14] (f) Proposed Method

Figure 18: Comparison chart of image segmentation results

Original Image Marker-based [9] Method [7] Proposed Method

Figure 19: Comparison chart of image segmentation results

113
Rahman and Islam: A Version of Watershed Algorithm for Color Image

(a) Original image (b) FCM (c) RG (d) HKM (e) Proposed MWS
Figure 20: Color image segmentation by FCM, RG, HKM and proposed MWS algorithms

114
The AIUB Journal of Science and Engineering (AJSE), Vol. 12, No. 1, August 2013

Md. Habibur Rahman


received B.Sc. degree in
Computer Science and
Engineering (CSE) from
East West University
(EWU), Dhaka, Bangladesh
in 2009 and currently he is
doing MS in Computer
Science in American
International University-Bangladesh (AIUB). He
has published several papers in referred
international conference proceedings His present
research interest includes Image Processing,
Wireless and Mobile Networks, Mobile Ad-hoc
Network, Network Security, Cloud Computing and
computer Networks.

Prof. Dr. Md. Rafiqul


Islam obtained MS securing
first class with honors in
Computer Engineering from
Azerbijan Polytechnic Institute
(Azerbaijan Technical
University) in 1987 and Ph.D.
in Computer Science from
Technological University of
Malaysia (UTM) in 1999. He
did Post Doctoral research in
Japan Advanced Institute of Science and Technology
(JAIST) as a JSPS fellow in 2001. He worked as a
Professor, Head of Computer Science and Engineering
Discipline and Dean of Science, Engineering &
Technology School of Khulna University. Currently he is
working as Professor in Computer Science Department of
American International University-Bangladesh (AIUB).
He has published more than 70 papers in National and
International Journals as well as in referred International
Conference Proceedings. His research interest includes
Design and Analysis of Algorithm in the area of
Information Security, Image Processing, Grid
Computing, Cloud Computing, Bio-informatics,
Information Retrieval etc.

115
Rahman and Islam: A Version of Watershed Algorithm for Color Image

116

View publication stats

You might also like