Colour quantisation using the adaptive distributing units algorithm

Colour quantisation (CQ) is an important operation with many applications in graphics and image processing. Most CQ methods are essentially based on data clustering algorithms one of which is the popular k-means algorithm. Unfortunately, like many batch clustering algorithms, k-means is highly sensi...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:The imaging science journal Ročník 62; číslo 2; s. 80 - 91
Hlavní autoři: Celebi, M. E., Hwang, S., Wen, Q.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Taylor & Francis 01.02.2014
Témata:
Clustering
Colour quantization
Competitive learning
K-means
ISSN:1368-2199, 1743-131X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Colour quantisation (CQ) is an important operation with many applications in graphics and image processing. Most CQ methods are essentially based on data clustering algorithms one of which is the popular k-means algorithm. Unfortunately, like many batch clustering algorithms, k-means is highly sensitive to the selection of the initial cluster centres. In this paper, we adapt Uchiyama and Arbib's competitive learning algorithm to the CQ problem. In contrast to the batch k-means algorithm, this online clustering algorithm does not require cluster centre initialisation. Experiments on a diverse set of publicly available images demonstrate that the presented method outperforms some of the most popular quantisers in the literature.
ISSN:1368-2199
1743-131X
DOI:10.1179/1743131X13Y.0000000059