RWM-CUT FOR COLOR IMAGE QUANTIZATION

A new simple method for constructing a color palette that uses the rad ius weighted mean cut (RWM-cut) is proposed. The method is a hierarchi cally divisive method, and each two-class partition uses the centroid and the RWM only. Experiments show that the RWM-cut algorithm is feasi ble and visually acceptable. The algorithm can either be used alone or be used to create a good initial palette for the LBG algorithm. Besid es the 3-D version, a 1-D version of the RWM-cut algorithm is also inc luded in the paper for realtime color quantization. The quantization e rror is small and the processing speed is competitive. Dithered images are also provided. Copyright (C) 1996 Elsevier Science Ltd