A genetic approach towards optimal color image quantization

In this paper the problem of local optimality of color image quantization procedures is discussed. The well-known and frequently used C-means clustering algorithm (CMA) is applied to the problem, and its dependence on initial conditions is studied. A hybrid approach, combining CMA with a genetic alg...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:1996 IEEE International Conference on Image Processing Proceedings Jg. 3; S. 1031 - 1034 vol.3
1. Verfasser: Scheunders, P.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 1996
Schlagworte:
Clustering algorithms
Color
Displays
Genetic algorithms
Genetic mutations
Humans
Machine vision
Physics
Pixel
Quantization
ISBN:9780780332591, 0780332598
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper the problem of local optimality of color image quantization procedures is discussed. The well-known and frequently used C-means clustering algorithm (CMA) is applied to the problem, and its dependence on initial conditions is studied. A hybrid approach, combining CMA with a genetic algorithm is constructed, and it is shown that this approach is insensitive to its initial conditions. Results compare the performance of the genetic approach with CMA on three different types of initial conditions: random initial conditions and two popular color image quantization algorithms: the median-cut algorithm and the variance-based algorithm. In all cases the genetic approach outperforms CMA.
ISBN:9780780332591
0780332598
DOI:10.1109/ICIP.1996.561008