Abstract
This chapter deals with some problems of using clustering techniques K-means (KM) and K-harmonic means (KHM) in colour image quantisation. A lot of attention has been paid to initialisation procedures, because they strongly affect the results of the quantisation. Classical versions of KM and KHM start with randomly selected centres. Authors are more interested in using deterministic initialisations based on the distribution of image pixels in the colour space. In addition to two previously proposed initialisations (DC and SD), here is considered a new outlier-based initialisation. It is based on the modified Mirkin’s algorithm (MM) and places the cluster centres in peripheral (outlier) colours of pixels cloud. New approach takes into account small clusters, sometimes representing colours important for proper perception of quantised image. Pixel clustering was created in the RGB, YCbCr and CIELAB colour spaces. Finally, resulting quantised images were evaluated by means of average colour differences in RGB (PSNR) and CIELAB (\( \Delta E\)) colour spaces and additionally by the loss of colourfulness (\(\Delta M\)).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Brun L, Tremeau A (2003) Color quantization. In: Sharma G (ed) Digital color imaging handbook. CRC, Boca Raton, pp 589–637
Celebi ME (2011) Improving the performance of k-means for color quantization. Image Vision Comput 29(4):260–271
Frackiewicz M, Palus H (2011) KM and KHM clustering techniques for colour image quantisation. In: Tavares JMR, Jorge RN (eds) Computational vision and medical image processing, vol. 19. Springer, Netherlands, pp 161–174
Frackiewicz M, Palus H (2013) Outlier-based initialisation of k-means in colour image quantisation. In: Informatics and Applications (ICIA), Lodz, Poland, Second International Conference on Informatics and Applications, pp 36–41
Gervautz M, Purgathofer W (1990) A simple method for color quantization: octree quantization. In: Glassner AS (ed) Graphics gems. Academic, San Diego pp 287–293
Hasler D, Suesstrunk S (2003) Measuring colourfulness for natural images. In: Electronic imaging 2003: human vision and electronic imaging VIII, Proceedings of SPIE, vol. 5007, pp 87–95
Hassan M, Bhagvati C (2012) Color image quantization quality assessment. In: Venugopal K, Patnaik L (eds) Wireless networks and computational intelligence, vol. 292. Springer, Berlin, pp 139–148
Heckbert P (1982) Color image quantization for frame buffer display. ACM SIGGRAPH Comput Graph 16(3):297–307
Koschan A, Abidi M (2008) Digital color image processing. Wiley, New York
Mac Queen J (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of the 5th Berkeley symposium on mathematics, statistics, and probabilities, vol. I, pp 281–297. Berkeley and Los Angeles, CA, USA
Martin D, Fowlkes C, Tal D, Malik J (2001) A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings of the 8th international conference on computer vision, pp 416–423. Vancouver, BC, Canada
Mirkin B (2005) Clustering for data mining: a data recovery approach. Chapman & Hall, London
Palus H (2004) On color image quantization by the k-means algorithm. In: Droege D, Paulus D (eds) Proceedings of 10. Workshop Farbbildverarbeitung, pp 58–65
Palus H, Frackiewicz M (2010) New approach for initialization of k-means technique applied to color quantization. In: Information Technology (ICIT), Gdansk, Poland, 2nd international conference on information technology, pp 205–209
Palus H, Frackiewicz M (2013) Colour quantisation as a preprocessing step for image segmentation. In: Tavares JMR, Natal Jorge RM (eds) Topics in medical image processing and computational vision, Lecture notes in computational vision and biomechanics, vol. 8. Springer, Netherlands, pp 119–138
Wu X (1991) Efficient statistical computations for optimal color quantization. In: Arvo J (ed) Graphic gems II. Academic Press, New York, pp 126–133
Wyszecki G, Stiles W (1982) Color science: concepts and methods, quantitative data and formulae. Wiley, New York
Xiang Z, Joy G (1994) Color image quantization by agglomerative clustering. IEEE Comput Graph Appl 14(3):44–48
Zhang B, Hsu M, Dayal U (1999) K-harmonic means-data clustering algorithm. Tech. Rep. TR HPL-1999-124, Hewlett Packard Labs, Palo Alto, CA, USA
Acknowledgements
This work was supported by Polish Ministry for Science and Higher Education under internal grant BK-/RAu1/2014 for Institute of Automatic Control, Silesian University of Technology, Gliwice, Poland.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Palus, H., Frackiewicz, M. (2015). Colour Image Quantisation using KM and KHM Clustering Techniques with Outlier-Based Initialisation. In: Tavares, J., Natal Jorge, R. (eds) Developments in Medical Image Processing and Computational Vision. Lecture Notes in Computational Vision and Biomechanics, vol 19. Springer, Cham. https://doi.org/10.1007/978-3-319-13407-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-13407-9_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13406-2
Online ISBN: 978-3-319-13407-9
eBook Packages: EngineeringEngineering (R0)