• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (10): 59-62.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

一种改进的嵌入式小波图像编码算法

雷梅梅,余谅   

  1. (四川大学计算机学院,四川 成都 610064)
  • 收稿日期:2009-08-28 修回日期:2009-12-03 出版日期:2010-09-29 发布日期:2010-09-29
  • 作者简介:雷梅梅(1983),女,湖北沙市人,硕士生,研究方向为多媒体技术;余谅,副教授,研究方向为多媒体技术。

A New Embedded Wavelet ImageCoding Algorithm

LEI Meimei,YU Liang   

  1. (School of Computer Science,Sichuan University,Chengdu  610064,China)
  • Received:2009-08-28 Revised:2009-12-03 Online:2010-09-29 Published:2010-09-29

摘要:

在研究Shapiro提出的嵌入式零树小波编码EZW算法理论的基础之上,针对其效率的不足,本文提出了一种新的嵌入式小波图像编码算法:将子带进行划分,每次扫描只针对重要子带进行,从而避免大量重复扫描,大大减少要扫描和编码的零树的数量。另外,舍弃了增益很小但代价很大的副表重排序。实验证明,该算法简单,节省码流,加速编解码过程,提高了算法的效率而没有损失编码的精度。此外,对近年来出现的一些改进算法进行了分析和研究,并与本文算法作了一定比较。

关键词: 小波, 嵌入式, EZW编码, 重复扫描, 子带划分

Abstract:

A new embedded wavelet image coding scheme is proposed to improve the efficiency of EZW which was founded by Shapiro: divide subbands into important ones and unimportant ones. To avoid the repetitive scans,it is necessary to scan only the important subbands,which will decrease the number of zerotrees needed to scan and code. Besides,the resorting of the subordinate list,which pays a lot but little benefits is given up. Experiments show the simple algorithm saves code streams,speeds up the coding and decoding course,and increases the efficiency without losing the precision of coding. Moreover,we analyse and study some improved algorithms put forward recently,and compare the algorithm in this paper with them.

Key words: wavelet;embedded;EZW coding;repetitive scan;subband division