Title :
Color quantization by RWM-cut
Author :
Yang, Ching-Yung ; Lin, Ja-Chen
Author_Institution :
Inst. of Comput. & Inf. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Abstract :
A new color quantization method that uses the radius weighted mean cut (RWM-cut) is proposed. The method is hierarchically divisive, and each two-class partition only uses the centroid and the RWM. The processing speed is fast and the MSE quantization error is competitive. The algorithm can either be used alone or be used to create a good initial palette for the LBG algorithm
Keywords :
colour graphics; image coding; image colour analysis; image representation; quantisation (signal); LBG algorithm; MSE quantization error; RWM-cut; centroid; color image; color palette; color quantization; full-color image; hierarchically divisive method; initial palette; radius weighted mean cut; two-class partition; Algorithm design and analysis; Color; Design methodology; Image coding; Information science; Monitoring; Partitioning algorithms; Pixel; Quantization; Workstations;
Conference_Titel :
Document Analysis and Recognition, 1995., Proceedings of the Third International Conference on
Conference_Location :
Montreal, Que.
Print_ISBN :
0-8186-7128-9
DOI :
10.1109/ICDAR.1995.601984
