基于关系矩阵的快速嵌入零树小波图像编码算法

王向阳; 赵红; 左珂可; 邹乃建

doi:10.11834/jig.2005011247

信道信源 | 浏览量 : 0 下载量: 199 CSCD: 0

PDF
导出
分享
收藏
专辑

基于关系矩阵的快速嵌入零树小波图像编码算法
Fast Embedded Zerotree Wavelet Image Coding Based on Relation Matrix
2005年10卷第11期页码：1368
纸质出版：2005
DOI： 10.11834/jig.2005011247
稿件说明：

移动端阅览

王向阳, 赵红, 左珂可, 邹乃建. 基于关系矩阵的快速嵌入零树小波图像编码算法[J]. 中国图象图形学报, 2005,10(11):1368. DOI： 10.11834/jig.2005011247.

Fast Embedded Zerotree Wavelet Image Coding Based on Relation Matrix[J]. Journal of Image and Graphics, 2005, 10(11): 1368. DOI： 10.11834/jig.2005011247.

摘要

为了快速获得更好的图像复原质量

提出了一种基于关系矩阵的快速嵌入零树小波(EZW)图像编码算法。该算法的基本工作步骤为:(1)对原始图像进行小波分解;(2)对最低频小波子带进行DPCM编码;(3)对所有高频子带系数构造零树结构;(4)首先确定初始阈值

并构造小波系数的关系矩阵

然后结合关系矩阵对高频子带系数进行逐次逼近量化编码。实验结果表明

该算法具有较好的图像复原质量和较快的编码速度

整体性能明显优于EZW方案(特别是低比特率下)。

Abstract

In this paper

a new fast embedded zerotree wavelet(EZW) image coder based on relation matrix is presented.Firstly

the discrete wavelet transform is performed on the origin image.Secondly

the wavelet coefficients of the lowest frequency subband are encoded by using DPCM.Thirdly

the zerotrees are defined for the wavelet coefficients of the high frequency subbands.Finally

the initial threshold is identified and relation matrix is constructed

and the wavelet coefficients of the high frequency subbands are encoded progressively by using relation matrix.The experiment results show that the new still image compression scheme provides higher perceptual quality and less encoding time than EZW

especially at low bit rates.