改进的SPIHT静止图像压缩编码算法.pdf

!""#$%%%&%%’(清华大学学报-自然科学版.*%%$年第($卷第>期>,+(
)#$$&***+,#/012345678329-":2;0<:5.=*%%$=?@AB($=#@B>*’&*C

改进的DEFGH静止图像压缩编码算法

贾志科=崔慧娟=唐昆

-清华大学电子工程系=微波与数字通信国家重点实验室=北京$%%%C(.

摘要I!"#$%算法是压缩编码效率很高的静止图像压缩码效率=而且产生的码流是嵌入式的=支持解码器的
编码算法针对原算法没有从最佳率失真的角度出发来选择
&多码率解码=有利于图像的渐近传输N在静止图像压
初始量化门限这一不足之处提出了一种改进的算
’!"#$%缩编码领域="(!)0算法是公认的编码效率最高
法通过理论计算和试验分析得到初始量化门限和编码
&’()
的算法之一N即使不采用算术编码器进行熵编码=编
失真的关系并导出搜索最优初始量化门限的简单迭代
’()
码效率仍然很高=好于"57.2*@提出的嵌入式零树
方法&改进的!"#$%算法能根据输入图像的特性和给定的
小波编码器9*:
编码输出码率自适应地选择最优初始量化门限在相同-<,4<22<21<*@+*<</79<A<+=;<=.N
()&
避开算术编码不仅能成倍地减少编解码器的运算
输出码率的条件下’改进的!"#$%算法比原算法峰值信噪=
量而且在一定程度上提高了输出码流的抗误码性
比提高最多达)*+,-&=
能本文所研究的算法没有使用算术编
关键词I!"#$%算法.静止图像压缩编码.量化N"(!)0
码器N
中图分类号I0#M$$B*$
文章编号文献标识码算法简介
I$%%%&%%’(-*%%$.%>&%%*’&%(IO#DEFGH
"(!)0算法通过+张链表=把所有像素点按空
FPQRSTUVDEFGHWXYZZYP[\U]SPQRUWWYS^间方向树的结构组织起来进行编码N这+张链表在
[Z\SRYX_P编码过程中也在动态更新=它们分别是I
重要像素点链表
‘abcdefg=hiajkelkmn=obpqrkn$.-A21+@-12432-2:73+.2><A1=

-DX[XUsUtu[vS^wY]RSx[TU;yY\YX[ZzSPP{^Y][XYS^W?"(.8
yUQ[RXPU^XS|}ZU]XRS^Y]}^\Y^UURY^\=HWY^\_{[~^YTURWYXt=*.不重要像素点链表-A21+@-2312432-2:73+
!UY"Y^\#$$$%&=z_Y^[.
.2><A1=?!(.8
’vWXR[]XI05<"(!)07A4@*2+5,21@3<@-+5<,@1+<--2:2<3+1+2AA+.不重要像素集合链表-A21+@-2312432-2:73+
2,74<:@,.*<112@37A4@*2+5,1B)@/<9<*=715@*+:@,23421+57++5<

232+27A0673+217+2@3+5*<15@A23%@-"(!)0213@+:@3122<*<223+5<1<+1=?!".N
@.+2,7A*7+<&221+@*+2@31<31<BO32,.*@9<2"(!)07A4@*2+5,/71所谓K重要像素点L=是指小波系数的绝对值大
.*@.@1<2+@:5@@1<737..*@.*27+<+5*<15@A2B05<*<A7+2@3152.
于等于给定的量化门限3的像素点8链表中=每个
4<+/<<3+5<232+27A0673+217+2@3+5*<15@A23%732221+@*+2@3/7161<2
元素包含个相邻像素在链表中元素为
+@2<9<A@.71<7*:5,<+5@2-@*+5<@.+2,7A232+27A0673+217+2@3(8?!"=
称为型链表或称为型
+5*<15@A23%B05<2,.*@9<2"(!)07A4@*2+5,:73:5@@1<+5<@-A=B.-O?!".C-A=B.-7
@.+2,7A232+27A0673+217+2@3+5*<15@A23%7::@*2234+@+5<
链表.=表示了一棵空间方向树=-=.为其根节
:57*7:+<*21+2:1@-+5<23.6+2,74<732+5<429<3@6+.6+42+*7+<B5@*?!"AB
点的坐标
+5<17,<@6+.6+42+*7+<=+5<2,.*@9<2"(!)0.*@922<1("#6N
.<*-@*,73:<6.+@%BJ274<++<*+573+5<@*24237AB具体的编码过程分为以下(步I
sUtxSRVWI"(!)07A4@*2+5,81+2AA2,74<:@,.*<112@38$.初始化
0673+217+2@3
确定初始量化门限E%其中
3%D*=E%D
式中为小波系