Professional Documents
Culture Documents
Website: www.ijetae.com (ISSN 2250-2459, ISO 9001:2008 Certified Journal, Volume 5, Issue 2, February 2015)
192
International Journal of Emerging Technology and Advanced Engineering
Website: www.ijetae.com (ISSN 2250-2459, ISO 9001:2008 Certified Journal, Volume 5, Issue 2, February 2015)
II. REVIEW O F L ITERATURE In [15], a novel approach for clustering based color
In [9], the authors analyzed the properties of the hsv image segmentation is proposed. Here, l*a*b* color space
color space with emphasis on the visual perception of the is chosen. Then a combined effort of K-Means algorithm,
variation in Hue, Saturation and Intensity values of an sobel filter and watershed algorithm is used for the
image pixel. They extracted pixel features by either segmentation task. The result is found to be quite
choosing the Hue or the Intensity as the dominant property satisfactory in terms of the MSE and PSNR values.
based on the Saturation value of a pixel. The segmentation In [16], the authors proposed a robust clustering
using this method gives better identification of objects in an algorithm where clustering is performed on the l*a*b*
image compared to those generated using RGB color space. color space. Image segmentation is straightforwardly
In [10], the authors proposed a color image segmentation obtained by setting each pixel with its corresponding
approach where they first converted the rgb image into hsv cluster. The algorithm is applied for medical image
one. Then they applied Otsu‘s multi-thresholding on V- segmentation and the experimental results clearly show
channel to get the best threshold from the image. The region of interest object segmentation.
resultant image is then segmented with K-Means clustering In [17], the authors proposed an ant based clustering
to merge the over segmented regions that occurred due to technique with respect to CIE Lab color space where CMC
the application of Otsu‘s multi-thresholding. Finally they distance is used to calculate the distance between pixels as
performed background subtraction along with this distance measure is found to be producing good results
morphological processing. The result of the approach is with respect to the CIE Lab color space. The performance
found to be quite satisfactory as per the values of MSE and of this technique is compared with MSE parameter and
PSNR obained from the experiment. found to be satisfying one.
In [11], the authors first converted the original image
from RGB form to HSV form. Then they applied mean III. COLOR IMAGE SEGMENTATION
shift and FELICM separately on Hue, Saturation and Value An image is a meaningful arrangement of regions and
Components. The final images obtained from mean shift objects. Image analysis is the process of extracting
and FELICM is fused together. The proposed method show information from an image which is one of the preliminary
better performance level than the previous algorithms. steps in pattern recognition systems. Image segmentation
In [12], the authors proposed a new quantization can be defined as the classification of all the picture
technique for HSV color space to generate a color elements or pixels in an image into different clusters that
histogram and a gray histogram for K-Means clustering, exhibit similar features [4]. The first step in image analysis
which operates across different dimensions in HSV color is to segment the image. This segmentation subdivides an
space. In this approach, the initialization of centroids and image into its constituent parts or objects to a particular
the number of clusters are automatically estimated. A filter level. This level of subdivision depends on the problem
for post-processing is introduced to effectively eliminate being viewed. Sometimes we need to segment the object
small spatial regions. This method is found to achieve high from the background to understand the image correctly and
computational speed and the results are closed to human identify the content of the image. For this reason, we have
perceptions. Also with this method, it becomes possible to mainly two techniques for segmentation: (1) discontinuity
extract salient regions of images effectively. detection technique and (2) similarity detection technique.
In [13], authors transformed the image from rgb color In the first one, the common approach is to partition an
space to l*a*b* color space. After separating three channels image based on abrupt changes in gray-level image. While
of l*a*b*, a single channel is selected based on the color in the second technique is based on the threshold and
under consideration. Then, genetic algorithm is applied on region growing [18]. The second one is the most common
that single channel image. The method is found to be very approach for color image segmentation. Color image
effective in segmenting complex background images. segmentation can be defined as a process of extracting from
In [14], the image is converted from rgb to l*a*b* color the image domain one or more connected regions satisfying
space, and then k means algorithm is applied to the uniformity (homogeneity) criterion which is based on
resulting image. Then pixels are labeled on the segmented feature(s) derived from spectral components. These
image. Finally images are created which segment the components are defined in chosen color space model [19].
original image by color. So, color space plays the vital rule in color image
segmentation.
193
International Journal of Emerging Technology and Advanced Engineering
Website: www.ijetae.com (ISSN 2250-2459, ISO 9001:2008 Certified Journal, Volume 5, Issue 2, February 2015)
Color image segmentation is useful in many applications Although RGB is the most commonly preferred one,
like multimedia applications, text extraction from a color there exists a variety of color spaces for use. This is
image, skin tumor feature identification, segmentation of because different color spaces present color information in
colored topographic maps, initial segmentation for different ways that make certain calculations more
knowledge indexing etc[19]. convenient and also provide a way to identify colors that is
more intuitive. E.g., RGB color space defines a color as the
IV. COLOR SPACES percentage of red, green and blue hues mixed together,
A color space is actually a specific organization of while others describe colors by their hue(green),
colors which in combination with physical device profiling, saturation(dark green), and luminance or intensity[23].
allows us for reproducible representation of colors in both Again the color spaces can be classified as device
digital and analog representations [20]. This is a special dependent and device independent color spaces. A device
tool for understanding the color capabilities of a particular dependent color space is a color space where the color
device or digital file. When we try to reproduce color on produced depends on both the parameters used and on the
another device, then this is the color space which can show equipment used for display. For example try specifying the
us whether we will be able to retain shadow or highlight same RGB values on two different workstations, the color
detail, color saturation and by how much either can be produced will be visually different if viewed on side by
compromised[21]. side screens [22]. Means RGB is a device dependent color
We know usually color can be measured by the space. A device independent color space is the one where a
following attributes [22]: set of parameters will produce the same color on whatever
equipment they are used. E.g., L*A*B* is a device
(1) Brightness: This is the human sensation by which an independent color space. Since this paper is concerned with
area exhibits more or less light. L*A*B* and HSV color spaces, so in the following
(2) Hue: This is the human sensation according to which an subsections, we will discuss a few lines about these two
area appears to be similar to one, or to proportions of two, color spaces.
of the perceived colors red, yellow, green and blue.
(A) L*A*B* Color Space:
(3) Colorfulness: This is the human sensation according to
which an area appears to exhibit more or less of its hue. This color space is originally defined by CAE and
(4) Lightness: This can be defined as the sensation of an specified by the International Commission on Illumination
area‘s brightness relative to a reference white in the scene. [24][25]. In this color space, we have one channel is for
Luminance (Lightness) and other two color channels are a
(5) Chroma: This is the colorfulness of an area relative to and b known as chromaticity layers. The a* layer indicates
the brightness of a reference white. where the color falls along the red green axis, and b* layer
(6) Saturation: This is the colorfulness of an area relative indicates where the color falls along the blue-yellow axis.
to its brightness. a* negative values indicate green while positive values
According to the tri-chromatic theory, the three separate indicate magenta; and b* negative values indicate blue and
lights red, green and blue can match any visible color based positive values indicate yellow. Most important feature of
on the eye‘s use of three color sensitive sensors. It is the this color space is that this is device independent [26],
way that most computer color spaces operate, using three means to say that this provides us the opportunity to
parameters to define a color. Thus a color can be described communicate different colors across different devices.
using three co-ordinates or parameters which describe the Following figure clearly illustrates the coordinate system of
position of the color within the color space being used. But l*a*b* color space [27]:
these co-ordinates do not tell us what color is this as it is
totally dependent on the color space being used [22].
194
International Journal of Emerging Technology and Advanced Engineering
Website: www.ijetae.com (ISSN 2250-2459, ISO 9001:2008 Certified Journal, Volume 5, Issue 2, February 2015)
195
International Journal of Emerging Technology and Advanced Engineering
Website: www.ijetae.com (ISSN 2250-2459, ISO 9001:2008 Certified Journal, Volume 5, Issue 2, February 2015)
So, for the comparative study between L*A*B* color
space and HSV color space, we have adopted this
approach. The flowchart of this approach is shown below:
197
International Journal of Emerging Technology and Advanced Engineering
Website: www.ijetae.com (ISSN 2250-2459, ISO 9001:2008 Certified Journal, Volume 5, Issue 2, February 2015)
5. At last, compute the watershed transform of the XII. EXPERIMENTS & RESULTS
modified segmentation function. We have chosen Matlab for our experimental study. The
comparative study is performed on the peppers image that
X. MEDIAN F ILTER is available in Matlab demo image [54]. We have taken the
Median filter is a non linear method. This is used to k values (number of clusters) as 3 for the K-Means
remove noise from images [49]. E.g., salt and pepper noise algorithm and the distance metric chosen is ―cosine‖.
can be easily reduced by median filter. The median filter Following are the results of the experiments:
can remove noise very effectively while preserving edges-
(A) Result with respect to L*A*B* Color Space:
this is one of its most powerful features. This is why
median filter is frequently chosen in image segmentation
task as we know the importance of the rule played by edges
in the same. The working methodology of this filter is: it
moves through the image pixel by pixel replacing each
value by median value of the neighboring pixels [8][50].
The pattern of the neighbors is called the ―window‖, which
slides, pixel by pixel, over the entire image. The median is
then calculated by first sorting all the pixel values from the
window into numerical order. At last, replace the
considering pixel with the median pixel value.
MSE =
Where, I(x,y) is the original image, I'(x,y) is its noisy
approximated version (which is actually the decompressed
image) and M,N are the dimensions of the images. A lower
value for MSE implies lesser error.
The formula for PSNR [51] is
198
International Journal of Emerging Technology and Advanced Engineering
Website: www.ijetae.com (ISSN 2250-2459, ISO 9001:2008 Certified Journal, Volume 5, Issue 2, February 2015)
MSE : PSNR :
MSE(:,:,1) = PSNR(:,:,1) =
2.3740e+06 -15.5901
MSE(:,:,2) = PSNR(:,:,2) =
4.1124e+05 -7.9762
MSE(:,:,3) = PSNR(:,:,3) =
3.2296e+04 3.0734
Fig (XVII): Image Obtained After Applying Sobel Filter MSE & PSNR Values Calculated With Respect To HSV
Color space:
MSE : PSNR :
MSE(:,:,1) = PSNR(:,:,1) =
2.3709e+06 -15.5844
MSE(:,:,2) = PSNR(:,:,2) =
4.0902e+05 -7.9527
MSE(:,:,3) = PSNR(:,:,3) =
3.1285e+04 3.2115
200
International Journal of Emerging Technology and Advanced Engineering
Website: www.ijetae.com (ISSN 2250-2459, ISO 9001:2008 Certified Journal, Volume 5, Issue 2, February 2015)
Comparing the Values of MSE & PSNR for L*A*B* & HSV Also, the segmented result of color image is more close
Color spaces: to the human eyes perceive. But, there exists some
parameters upon which the whole process of the
Comparing The MSE Values for segmentation depends. One of such important parameter is
HSV & L*A*B* the color space. There are different types of color spaces
available for use. Each color space carries a few special
5.00E+06 features with relation to color images. After the image
4.00E+06 segmentation process, the final segmented image should
MSE Values
201
International Journal of Emerging Technology and Advanced Engineering
Website: www.ijetae.com (ISSN 2250-2459, ISO 9001:2008 Certified Journal, Volume 5, Issue 2, February 2015)
[4] Dibya Jyoti Bora, Anil Kumar Gupta, ―Clustering Approach [19] W ladys law Skarbek, Andreas Koschan, ―Colour Image
Towards Image Segmentation: An Analytical Study‖, Segmentation A Survey‖,
IJRCAR,Vol2,Issue 7,July 2014, pp. 115-124. http://imaging.utk.edu/~koschan/paper/coseg.pdf
[5] B.Sathya , R.Manavalan ,―Image Segmentation by Clustering [20] http://en.wikipedia.org/wiki/Color_space
Methods: Performance Analysis‖, International Journal of Computer [21] http://www.cambridgeincolour.com/tutorials/color-spaces.htm
Applications (0975 – 8887),Volume 29– No.11, September 2011,pp
[22] Charles Poynton, ―A Guided Tour of Color Space‖, New
27-32
Foundations for Video Technology (Proceedings of the SMTPE
[6] Krishna Kant Singh,Akansha Singh,‖A Study Of Image Advanced Television and Electronic Imaging Conference), 1995, pp.
Segmentation Algorithms For Different Types Of Images‖, IJCSI 167-180.
International Journal of Computer Science Issues 2010
[23] http://in.mathworks.com/help/images/understanding-color-spaces-
[7] A. Jurio, A comparison study of different color spaces in clustering and-color-space-conversion.html?refresh=true
based image segmentationnn, IPMU (2010).
[24] Hunter, RichardSewall (July 1948). "photoelectric color-difference
[8] Dibya Jyoti Bora, Anil Kumar Gupta, ― A New Approach towards meter". Josa 38 (7): 661. (Proceedings of the winter meeting of the
Clustering based Color Image Segmentation‖, International Journal optical society of America)
of Computer Applications (0975 – 8887) Volume 107 – No 12,
[25] Hunter, RichardSewall (December 1948). "Accuracy, precision, and
December 2014, pp. 23-30
stability of new photo-electric color-difference meter". Josa 38 (12):
[9] S. Sural, G. Qian, and S. Pramanik, "Segmentation and histogram 1094. (Proceedings of the thirty-third annual meeting of the optical
generation using the HSV color space for image retrieval," , society of America)
Proceedings of IEEE International Conference on Image Processing,
[26] http://en.wikipedia.org/wiki/Lab_color_space
Sep. 2002, pp. 589-592.
[27] http://dba.med.sc.edu/price/irf/Adobe_tg/models/cielab.html
[10] Vijay Jumb, Mandar Sohani, Avinash Shrivas, ―Color Image
Segmentation Using K-Means Clustering and Otsu‘s Adaptive [28] http://www.eecs.berkeley.edu/Research/Projects/CS/vision/bsds/BS
Thresholding‖, International Journal of Innovative Technology and DS300/html/dataset/images.html
Exploring Engineering (IJITEE) ISSN: 2278-3075, Volume-3, Issue- [29] M.C. Jobin Christ ,R.M.S. Parvathi, ―Segmentation of Medical
9, February 2014, pp. 72-76 Image using Clustering and Watershed Algorithms‖, American
[11] Amanjot Kaur Randhawa, Rajiv Mahajan, ―An Improved Approach Journal of Applied Sciences 8 (12),2011,pp. 1349-1352
towards Image Segmentation Using Mean Shift and FELICM‖, [30] G.Stockman and L.Shapiro, ―Computer Vision‖, Prentice Hall, 2001
International Journal of Advanced Research in Computer Science [31] S. Sural, G. Qian, and S. Pramanik, ―Segmentation and histogram
and Software Engineering, Volume 4, Issue 7, July 2014, pp. 197- generation using the HSV color space for image retrieval,‖ presented
202 at IEEE International Conference on Image Processing, Rochester,
[12] Tse-Wei Chen; Yi-Ling Chen; Shao-Yi Chien, "Fast image New York, 2002
segmentation based on K-Means clustering with histograms in HSV [32] http://www.dig.cs.gc.cuny.edu/manuals/Gimp2/Grokking-the-
color space," Multimedia Signal Processing, 2008 IEEE 10th GIMP-v1.0/node51.html
Workshop on , vol., no. 8-10 Oct. 2008, pp.322-325
[33] http://commons.wikimedia.org/wiki/File%3AHSV_color_solid_cyli
[13] Mr. Vivek Singh Rathore, Mr. Messala Sudhir Kumar, Mr. Ashwini nder_alpha_lowgamma.png
Verma ―Colour Based Image Segmentation Using L*A*B* Colour
Space Based On Genetic Algorithm‖, International Journal of [34] A. K. Jain, M. N. Murty and P. J. Flynn, ―Data Clustering: A
Emerging Technology and Advanced Engineering,2012,pp 156-162 review‖, ACM Computing Surveys, vol. 31, no. 3, 1999.
[14] Amanpreet Kaur Bhogal, Neeru Singla,Maninder Kaur, ―Color [35] Dibya Jyoti Bora, Anil Kumar Gupta, ―A Comparative study
image segmentation using k-means clustering algorithm‖, Between Fuzzy Clustering Algorithm and Hard Clustering
International Journal on Emerging Technologies 1(2), 2010, pp. 18- Algorithm‖ , International Journal of Computer Trends and
20 Technology (IJCTT) ,Volume 10 number 2 – Apr 2014, pp. 108-113.
[15] Dibya Jyoti Bora, Anil Kumar Gupta, ―A Novel Approach Towards [36] Dibya Jyoti Bora, Anil Kumar Gupta, ― Impact of Exponent
Clustering Based Image Segmentation‖, International Journal of Parameter Value for the Partition Matrix on the Performance of
Emerging Science and Engineering (IJESE), ISSN: 2319–6378, Fuzzy C Means Algorithm‖, International Journal of Scientific
Volume-2 Issue-11, September 2014, pp. 6-10. Research in Computer Science Applications and Management
Studies, Volume 3, Issue 3 ,May 2014
[16] Patel Janakkumar Baldevbhai, R. S. Anand, ―Color Image
Segmentation for Medical Images using L*a*b* Color Space‖, IOSR [37] J. MacQueen, "Some methods for classification and analysis of
Journal of Electronics and Communication Engineering multivariate,observations," in proceedings of fifth Berkeley
(IOSRJECE) ISSN: 2278-2834 Volume 1, Issue 2 (May-June 2012), Symposium on Mathematics, Statistics and Probaility,Berkeley,CA,
PP 24-45 1967
[17] Seema Bansal,Deepak Aggarwal, ― Color Image Segmentation using [38] Sheetal Aggarwal, Ashok , ― Some Variants Of K-Means Clustering
CIELab Color Space using Ant Colony Optimization‖, International With Emphasis On Image Segmentations‖, Journal of Global
Journal of Computer Applications 29(9), September 2011,pp. 28-34. Research in Computer Science, 4 (4), April 2013, pp. 155-159
[18] Krishan Kumar, Rajender Kumar, ―Enhancement of Image [39] Dibya Jyoti Bora, Anil Kumar Gupta, ―Effect of Different Distance
Segmentation Using Morphological Operation‖, International Measures on The Performance of K-Means Algorithm: An
Journal of Emerging Technology and Advanced Engineering Experimental Study in Matlab‖, International Journal of Computer
Volume 3, Special Issue 2, January 2013, NCMIRA, 12, pp. 108- Science and Information Technologies (IJCSIT), Vol. 5 (2), 2014,
111. pp.2501-2506
202
International Journal of Emerging Technology and Advanced Engineering
Website: www.ijetae.com (ISSN 2250-2459, ISO 9001:2008 Certified Journal, Volume 5, Issue 2, February 2015)
[40] Singhal, Amit ,"Modern Information Retrieval: A Brief [46] D. Wang, ―A multiscale gradient algorithm for image segmentation
Overview",Bulletin of the IEEE Computer Society Technical using watersheds,‖ Pattern Recognition, vol. 30, no. 12, 1997, pp.
Committee on Data Engineering 24 (4), 2001, pp. 35–43. 2043–2052.
[41] http://www.mathworks.in/help/stats/pdist.html [47] Kim, J.B., Kim, H.J., 2003. Multi-resolution –based watersheds for
[42] Irwin Sobel, 2014, History and Definition of the Sobel Operator efficient image segmentation. Patt. Recogni. Lett. 24, pp. 473-488
[43] Raman Maini , Dr. Himanshu Aggarwal ―Study and Comparison of [48] Mohmed Ali Hamdi, ―Modified Algorithm Marker Controlled
Various Image Edge Detection Techniques ―International Journal of Watershed Transform For Image Segmentation Based On Curvelet
Image Processing (IJIP), Jan-Feb 2009, Volume (3) Issue (1), Threshold‖ ,Canadian Journal On Image Processing and Computer
pp.1-11. Vision, Vol. 2 No. 8, Dec. 2011
[44] S. A. Salem, N. V. Kalyankar and S. D. Khamitkar, "Image [49] Zeinab A. Mustafa, Banazier A. Abrahim and Yasser M. Kadah,
Segmentation By Using Edge Detection", (IJCSE) International ―Modified Hybrid Median Filter for Image Denoising‖, 29th
Journal On Computer Science And Engineering, vol. 2, no. 3, National Radio Science Conference, April-2012.
pp.804-807, 2010 [50] Usha Mittal1, Sanyam Anand, ―Modified Watershed Segmentation
[45] Bhandarkar, S.M., Hui, Z., ―Image segmentation using evolutionary with Denoising of Medical Images‖, International Journal of
computation‖, IEEE Trans. Evolut. Comput. 3 (1), 1999, pp. 1–21 Innovative Research in Science, Engineering and Technology, Vol.
2, Issue 4, April 2013,pp. 982-987
203