Abstract
Colour palettes are used for representing image data using a limited number of colours. As the image quality directly depends on the chosen colours in the palette, deriving algorithms for colour palette design is a crucial task. In this chapter we show how computational intelligence approaches can be employed for this task. In particular, we discuss the use of generic optimisation techniques such as simulated annealing, and of soft computing based clustering algorithms founded on fuzzy and rough set ideas in the context of colour quantisation. We show that these methods are capable of deriving good colour palettes and that they outperform standard colour quantisation techniques in terms of image quality.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahmed, M., Yamany, S., Mohamed, N., Farag, A., Moriaty, T.: A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans. Medical Imaging 21, 193–199 (2002)
Bezdek, J.: A convergence theorem for the fuzzy ISODATA clustering algorithms. IEEE Trans. Pattern Analysis and Machine Intelligence 2, 1–8 (1980)
Cai, W., Chen, S., Zhang, D.: Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation. Pattern Recognition 40(3), 825–838 (2007)
Cheng, T., Goldgof, D., Hall, L.: Fast fuzzy clustering. Fuzzy Sets and Systems 93, 49–56 (1998)
Chuang, K., Tzeng, S., Chen, H., Wu, J., Chen, T.: Fuzzy c-means clustering with spatial information for image segmentation. Computerized Medical Imaging and Graphics 30, 9–15 (2006)
Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Analysis and Machine Intelligence 24, 603–619 (2002)
Davidor, Y.: Epistasis variance: Suitability of a representation to genetic algorithms. Complex Systems 4, 369–383 (1990)
Dekker, A.H.: Kohonen neural networks for optimal colour quantization. Network: Computation in Neural Systems 5, 351–367 (1994)
Gervautz, M., Purgathofer, W.: A simple method for color quantization: Octree quantization. In: Glassner, A.S. (ed.) Graphics Gems, pp. 287–293 (1990)
Heckbert, P.S.: Color image quantization for frame buffer display. ACM Computer Graphics (ACM SIGGRAPH 1982 Proceedings) 16(3), 297–307 (1982)
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
Hu, R., Hathaway, L.: On efficiency of optimization in fuzzy c-means. Neural, Parallel and Scientific Computation 10, 141–156 (2002)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE Int. Conference on Neural Networks, vol. IV, pp. 1942–1948 (1995)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
Linde, Y., Buzo, A., Gray, R.M.: An algorithm for vector quantizer design. IEEE Trans. Communications 28, 84–95 (1980)
Lingras, P., West, C.: Interval set clustering of web users with rough k-means. Journal Intell. Inform. Syst. 23, 5–16 (2004)
Nolle, L.: On the effect of step width selection schemes on the performance of stochastic local search strategies. In: 18th European Simulation Multi-Conference, pp. 149–153 (2004)
Nolle, L., Armstrong, D.A., Hopgood, A.A., Ware, J.A.: Simulated annealing and genetic algorithms applied to finishing mill optimisation for hot rolling of wide steel strip. International Journal of Knowledge-Based Intelligent Engineering Systems 6(2), 104–111 (2002)
Nolle, L., Schaefer, G.: Color map design through optimization. Engineering Optimization 39(3), 327–343 (2007)
Omran, M., Engelbrecht, A., Salman, A.: A color image quantization algorithm based on particle swarm optimization. Informatica 29, 263–271 (2005)
Pawlak, Z.: Rough sets. Int. Journal Inform. Comput. Sci. 11, 145–172 (1982)
Peters, G.: Some refinements of rough k-means clustering. Pattern Recognition 39, 1481–1491 (2006)
Schaefer, G., Zhou, H.: Fuzzy clustering for colour reduction in images. Telecommunication Systems 40(1-2), 17–25 (2009)
Schaefer, G., Zhou, H., Hu, Q., Hassanien, A.E.: Rough image colour quantisation. In: Sakai, H., Chakraborty, M.K., Hassanien, A.E., Ślęzak, D., Zhu, W. (eds.) RSFDGrC 2009. LNCS (LNAI), vol. 5908, pp. 217–222. Springer, Heidelberg (2009)
Scheunders, P.: A genetic c-means clustering algorithm applied to color image quantization. Pattern Recognition 30(6), 859–866 (1997)
Szilagyi, L., Benyo, Z., Szilagyii, S.M., Adam, H.S.: MR brain image segmentation using an enhanced fuzzy c-means algorithm. In: 25th IEEE Int. Conference on Engineering in Medicine and Biology, vol. 1, pp. 724–726 (2003)
Wang, J., Thiesson, B., Xu, Y., Cohen, M.: Image and video segmentation by anisotropic kernel mean shift. In: 8th European Conference on Computer Vision, pp. 238–249 (2004)
Yao, Y.Y., Li, X., Lin, T.Y., Liu, Q.: Representation and classification of rough set models. In: 3rd Int. Workshop on Rough Sets and Soft Computing, pp. 630–637 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Schaefer, G. (2011). Intelligent Approaches to Colour Palette Design. In: Kwaśnicka, H., Jain, L.C. (eds) Innovations in Intelligent Image Analysis. Studies in Computational Intelligence, vol 339. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17934-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-17934-1_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17933-4
Online ISBN: 978-3-642-17934-1
eBook Packages: EngineeringEngineering (R0)