Evolutionary approach to color image quantization

Bernd Freisleben; Andreas Schrader

Evolutionary approach to color image quantization

Bernd Freisleben^*
, Andreas Schrader

^*Corresponding author for this work

Institute of Telematics

University of Siegen

Abstract

In order to visualize true color images on graphic displays with reduced color resolution, a color quantization process is required. Since color quantization is an NP-hard optimization problem, several suboptimal heuristic approaches, with quite different objectives and results, have been proposed. In this paper we present a new hybrid approach in which an evolutionary algorithm is combined with a well-known local search heuristic. The superiority of the proposed approach to other strategies used in color quantization is demonstrated by presenting results for some test images.

Translated title of the contribution	Evolutionäre Algorithmen zur Quantisierung von Farbbildern
Original language	English
Publication status	Published - 1997

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 3 Good Health and Well-being
SDG 9 Industry, Innovation, and Infrastructure
SDG 11 Sustainable Cities and Communities
SDG 12 Responsible Consumption and Production

Cite this

@conference{115f756b76e14264b21c5d162fcfc73e,

title = "Evolutionary approach to color image quantization",

abstract = "In order to visualize true color images on graphic displays with reduced color resolution, a color quantization process is required. Since color quantization is an NP-hard optimization problem, several suboptimal heuristic approaches, with quite different objectives and results, have been proposed. In this paper we present a new hybrid approach in which an evolutionary algorithm is combined with a well-known local search heuristic. The superiority of the proposed approach to other strategies used in color quantization is demonstrated by presenting results for some test images.",

author = "Bernd Freisleben and Andreas Schrader",

year = "1997",

language = "English",

}

TY - CONF

T1 - Evolutionary approach to color image quantization

AU - Freisleben, Bernd

AU - Schrader, Andreas

PY - 1997

Y1 - 1997

N2 - In order to visualize true color images on graphic displays with reduced color resolution, a color quantization process is required. Since color quantization is an NP-hard optimization problem, several suboptimal heuristic approaches, with quite different objectives and results, have been proposed. In this paper we present a new hybrid approach in which an evolutionary algorithm is combined with a well-known local search heuristic. The superiority of the proposed approach to other strategies used in color quantization is demonstrated by presenting results for some test images.

AB - In order to visualize true color images on graphic displays with reduced color resolution, a color quantization process is required. Since color quantization is an NP-hard optimization problem, several suboptimal heuristic approaches, with quite different objectives and results, have been proposed. In this paper we present a new hybrid approach in which an evolutionary algorithm is combined with a well-known local search heuristic. The superiority of the proposed approach to other strategies used in color quantization is demonstrated by presenting results for some test images.

M3 - Conference Papers

ER -

Evolutionary approach to color image quantization

Abstract

UN SDGs

Fingerprint

Cite this