作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (21): 180-182. doi: 10.3969/j.issn.1000-3428.2006.21.063

• 人工智能及识别技术 • 上一篇    下一篇

一种基于LGB的色彩量化方法

张 鑫,王 晖,曹 源   

  1. (国防科技大学多媒体研发中心,长沙 410073)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-11-05 发布日期:2006-11-05

LBG-based Method for Color Quantization

ZHANG Xin, WANG Hui, CAO Yuan   

  1. (Multimedia Research & Development Center, National Univ. of Defense Tech., Changsha 410073)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-11-05 Published:2006-11-05

摘要: 提出了一种基于LBG的二阶色彩量化方法:第1阶段根据量化级别的大小确定初始调色板选择方案并遴选出初始调色板;第2阶段利用LBG算法对调色板进行迭代优化。实验结果表明,该方案能明显地减少LBG收敛所需的迭代次数以及最终的量化失真。相对于当前其它量化方法,该方法具有更小的量化失真。

关键词: 色彩量化, 均方误差, Popularity准则, 合并准则, LBG算法

Abstract: This paper proposes a two-stage color quantization method. At the first stage, a palette selection scheme suitable to the quantization level requirement is chosen and an initial palette is selected. At the second stage, LBG algorithm is adopted to iteratively refine the palette. Experimental results show that the scheme is effective for reducing both iterations needed and the final MSE. The results also prove the approach is superior to most of the prevalent methods in terms of quantization distortion measured by the MSE metric.

Key words: Color quantization, Mean squared error, Popularity scheme, Merging scheme, LBG algorithm

中图分类号: