RWM-cut for color image quantization

Ching Yung Yang, Chih-Ching Lin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

42 Scopus citations


A new simple method for constructing a color palette that uses the radius weighted mean cut (RWM-cut) is proposed. The method is a hierarchically divisive method, and each two-class partition uses the centroid and the RWM only. Experiments show that the RWM-cut algorithm is feasible and visually acceptable. The algorithm can either be used alone or be used to create a good initial palette for the LBG algorithm. Besides the 3-D version, a 1-D version of the RWM-cut algorithm is also included in the paper for real-time color quantization. The quantization error is small and the processing speed is competitive. Dithered images are also provided.

Original languageEnglish
Pages (from-to)577-588
Number of pages12
JournalComputers and Graphics (Pergamon)
Issue number4
StatePublished - 1 Jan 1996

Fingerprint Dive into the research topics of 'RWM-cut for color image quantization'. Together they form a unique fingerprint.

Cite this