TY - GEN
T1 - Outlier-based initialisation of k-means in colour image quantisation
AU - Frackiewicz, Mariusz
AU - Palus, Henryk
PY - 2013
Y1 - 2013
N2 - This paper deals with problems of initialisation of K-means technique (KM) in colour image quantisation. In classic version the KM starts with randomly selected centroids. Authors are more interested in the deterministic initialisations based on the distribution of image pixels in the colour space. Besides initialisations that were proposed earlier (DC and SD), here is considered a new outlier-based initialisation. It is based on the modified Mirkin's algorithm (MM) and puts cluster centroids in peripheral colours of pixels cloud. Such approach taking into account small peripheral clusters allows to obtain a quantised image with perceptually important regions. Tested images were evaluated by means of subjective visual assessment average colour and additionally the loss of colourfulness (ΔM). Pixel clustering was created in the RGB YCbCr and CIELAB colour spaces.
AB - This paper deals with problems of initialisation of K-means technique (KM) in colour image quantisation. In classic version the KM starts with randomly selected centroids. Authors are more interested in the deterministic initialisations based on the distribution of image pixels in the colour space. Besides initialisations that were proposed earlier (DC and SD), here is considered a new outlier-based initialisation. It is based on the modified Mirkin's algorithm (MM) and puts cluster centroids in peripheral colours of pixels cloud. Such approach taking into account small peripheral clusters allows to obtain a quantised image with perceptually important regions. Tested images were evaluated by means of subjective visual assessment average colour and additionally the loss of colourfulness (ΔM). Pixel clustering was created in the RGB YCbCr and CIELAB colour spaces.
UR - https://www.scopus.com/pages/publications/84891758708
U2 - 10.1109/ICoIA.2013.6650226
DO - 10.1109/ICoIA.2013.6650226
M3 - Conference contribution
AN - SCOPUS:84891758708
SN - 9781467352550
T3 - 2013 2nd International Conference on Informatics and Applications, ICIA 2013
SP - 36
EP - 41
BT - 2013 2nd International Conference on Informatics and Applications, ICIA 2013
PB - IEEE Computer Society
T2 - 2013 2nd International Conference on Informatics and Applications, ICIA 2013
Y2 - 23 September 2013 through 25 September 2013
ER -