计算机应用 ›› 2011, Vol. 31 ›› Issue (01): 154-155.

• 图形图像处理 • 上一篇    下一篇

有序抖动半调图像压缩算法

刘欣,耿烨,李智杰   

  1. 西安建筑科技大学
  • 收稿日期:2010-06-28 修回日期:2010-08-10 发布日期:2011-01-12 出版日期:2011-01-01
  • 通讯作者: 刘欣
  • 基金资助:
    陕西省自然科学基金资助项目

Compression method for ordered dither halftone image

  • Received:2010-06-28 Revised:2010-08-10 Online:2011-01-12 Published:2011-01-01

摘要: 结合有序抖动半调图像特性,针对原有矢量量化初始码书算法存在非典型码字、运算量大和空间分布不均匀等欠缺,提出一种能在训练集中均匀分布的初始码书生成方法,应用到LBG算法中,并结合无损压缩方法,进行二次压缩。实验表明,本方法压缩比高、实现简单,且解码后图像视觉效果得到明显改善。

关键词: 有序抖动, 矢量量化, 初始码书, 视觉效果

Abstract: A initial codebook algorithm that can distribute uniformly in training set and combine with lossless compress method is proposed.To overcome disadvantages of existing initial codebook algorithms, the initial codebook with uniform distribution is produced,and iteratively produce final codebook using Linde-Buzo-Gray(LBG). Experimented results show that new method can get better visual effect.

Key words: ordered dither halftone, vector quantization, initial codebook, visual effect