Вы находитесь на странице: 1из 2

Perceptual Color Segmentation using K-Means

Clustering on distributed systems

Flavius-Costin Tirnacop
The Faculty of Automatic Control and Computer Science
University POLITEHNICA of Bucharest
Bucharest, Romania

B. Segmentation techniques
KeywordsTODO There are many segmentation techniques which can be
classified based on the primitives that the algorithms use. In [2]
I. INTRODUCTION segmentation algorithms are divided as:
TODO Pixel based segmentation operate on individual
pixels and are classified in three groups.
II. RELATED WORK Histogram based techniques that analyze pixel
colors and compute a histogram and then selects
Color segmentation is an important phase in the object and the resulted peaks to be used in pixel
shape recognition algorithms because it defines the level of classification. Data clustering in color space
accuracy of the final result. For the segmentation to be as good techniques usually use clustering algorithms to
as possible computers must emulate the way humans do it in group similar pixels to be used in the classification
the Human Vision System model [1]. Being able to segment process. Fuzzy clustering techniques use fuzzy
the wanted object out of an image is an important feature of the membership functions to classify pixels into fuzzy
HSV. clusters. Hard clusters are then obtained through
A. Color spaces
Area based segmentation is divided in two main
Nowadays many color spaces are used in the computer
techniques. Region growing defines small seed
vision field. One of the most popular is RGB model because it
areas that grow and join other neighbors until they
is usually the default for images taken with digital cameras [2].
converge into final areas. The split and merge
The RGB model is a 3D space model where any color is given
technique takes the other way and starts from
a combination of red, green and blue colors with a specific
non-uniform areas that divide and merge until
intensity. This model is well suited for image acquisition and
uniform ones are achieved.
rendering but unfortunately not for processing the image
perceptually. The main problem comes from the big difference Edge based segmentation techniques are less
between the perceived difference between two colors and the popular and use contour tracking along a color
Euclidian distance in the RGB space [3]. region.
Other types of color models based on human perception
follow the Munsell color system [4] and are based on
components such as hue, saturation and intensity components
but they can also be replaced by better color spaces.
As classified in [3] another type of color spaces are the CIE REFERENCES
color spaces, proposed by the International Commission on
Illumination that have some important properties such as [1] M.Concetta Morrone and D.C.Burr, Feature detection in human vision:
perceptual linearity. Some examples of CIE color spaces are a phase-dependent energy model, Proc. R. Soc. Lond. B235, 221-245
CIE XYZ, CIE (Luv) and CIE (Lab). The CIELAB space is (1998)
perceptually uniform and define its color space as L a* b*, [2] Wladyslaw Skarbek and Andreas Koschan, Colour Image
where L represents the intensity component, a* represents the Segmentation A Survey, Technischer Bericht 94-32 Technische
Universitat Berlin Fachbereich 13 Informatik Franklinstrasse 28/29,
level of redness-greenness and b* represents the level of 10587 Berlin, Germany, October 1994
yellowness-blueness [5]. In our implementation we will use
[3] Marko Tkalcic, Jurij F. Tasic Colour spaces - perceptual, historical and
this color model to take advantage of its perceptual uniformity applicational background Faculty of electrical engineering University
in order to get precise results. of Ljubljana, Trza ska 25, 1001 Ljubljana, Slovenia
[4] Symon D'O. Cotton, Colour, colour spaces and the human visual [6] Dana Elena Ilea and Paul F. Whelan, Color Image Segmentation Using
system, School of computer science University of Birmingham a Spatial K-MeansClustering Algorithm, Vision Systems Group School
Birmingham England B15 2TT, 1st May 1995 of Electronic Engineering Dublin City University Dublin 9, Ireland
[5] E.MADHURI1 Dr.SANDEEP.V.M2, Perceptual Color Image danailea@eeng.dcu.ie
Segmentation through K-M, E.Madhuri, Dr.Sandeep.V.M / [7]
International Journal Of Engineering Research And Applications
(IJERA) ISSN: 2248-9622 Vol. 2, Issue 5, September- October 2012,