Skip to main content
Top

2018 | OriginalPaper | Chapter

Effective Colour Reduction Using Grey Wolf Optimisation

Authors : Gerald Schaefer, Punjal Agarwal, M. Emre Celebi

Published in: VipIMAGE 2017

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Colour reduction algorithms allow displaying or processing true colour images using a limited palette of distinct colours. Clearly, the colours that make up the palette are important as they determine the quality of the resulting image. Colour quantisation can also be seen as an optimisation problem where the task is to identify those colours that will lead to the best possible resulting image quality. In this paper, we utilise a recent meta-heuristic optimisation algorithm, Grey Wolf Optimisation, for colour reduction of images. Experimental results on a benchmark set of images confirm that our approach performs significantly better than other, purpose built colour quantisation algorithms.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Heckbert, P.S.: Color image quantization for frame buffer display. ACM Comput. Graph. (ACM SIGGRAPH 1982 Proc.) 16(3), 297–307 (1982) Heckbert, P.S.: Color image quantization for frame buffer display. ACM Comput. Graph. (ACM SIGGRAPH 1982 Proc.) 16(3), 297–307 (1982)
2.
go back to reference Gervautz, M., Purgathofer, W.: A simple method for color quantization: octree quantization. In: Glassner, A.S. (ed.) Graphics Gems, pp. 287–293. Academic Press, San Diego (1990)CrossRef Gervautz, M., Purgathofer, W.: A simple method for color quantization: octree quantization. In: Glassner, A.S. (ed.) Graphics Gems, pp. 287–293. Academic Press, San Diego (1990)CrossRef
3.
go back to reference Dekker, A.H.: Kohonen neural networks for optimal colour quantization. Netw. Comput. Neural Syst. 5, 351–367 (1994)CrossRefMATH Dekker, A.H.: Kohonen neural networks for optimal colour quantization. Netw. Comput. Neural Syst. 5, 351–367 (1994)CrossRefMATH
4.
go back to reference Scheunders, P.: A genetic c-means clustering algorithm applied to color image quantization. Pattern Recogn. 30(6), 859–866 (1997)CrossRef Scheunders, P.: A genetic c-means clustering algorithm applied to color image quantization. Pattern Recogn. 30(6), 859–866 (1997)CrossRef
5.
go back to reference Nolle, L., Schaefer, G.: Color map design through optimization. Eng. Optim. 39(3), 327–343 (2007)CrossRef Nolle, L., Schaefer, G.: Color map design through optimization. Eng. Optim. 39(3), 327–343 (2007)CrossRef
6.
go back to reference Schaefer, G., Nolle, L.: Optimal image colour extraction by differential evolution. Int. J. BioInspired Comput. 2(3/4), 251–257 (2010)CrossRef Schaefer, G., Nolle, L.: Optimal image colour extraction by differential evolution. Int. J. BioInspired Comput. 2(3/4), 251–257 (2010)CrossRef
7.
go back to reference Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)CrossRef Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)CrossRef
8.
go back to reference 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.: 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)
9.
go back to reference Zhang, X.M., Wandell, B.A.: Color image fidelity metrics evaluated using image distortion maps. Signal Process. 70(3), 201–214 (1998)CrossRefMATH Zhang, X.M., Wandell, B.A.: Color image fidelity metrics evaluated using image distortion maps. Signal Process. 70(3), 201–214 (1998)CrossRefMATH
Metadata
Title
Effective Colour Reduction Using Grey Wolf Optimisation
Authors
Gerald Schaefer
Punjal Agarwal
M. Emre Celebi
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-68195-5_18