脊波变换和SPIHT算法相结合 图像压缩
江西师范大学学报(自然科学版)2007年
正因为脊波变换是在Radon域上对各个方向进行的一维小波变换,它将图像的线奇异性转换为点奇异性,充分利用小波变换对点奇异性的良好表示特性来得到具有线奇异性图像的稀疏表示.脊波逆变换可以通过沿每一方向做一维小波逆变换,然后进行Radon逆变换得到.
1.2正交有限脊波变换
脊波变换离散化是通过离散Radon变换外加离散小波变换得到.有限Radon变换FRATl60是Radon变换比较好的离散化算法之一.FRAT是有限大小的二维离散图像实现Radon变换的离散化方法.
一个Ⅳ×Ⅳ(Ⅳ要求是一个素数)大小的图像.厂(■.j),其中i,.i∈{0,1,2,…,Ⅳ一1}.它的有限Radon变换FRAT定义为
“[z]=删死(Ij},z)=—怎乙八:,J),√』V(i,,)∈~.21—1(4)
其中,k.1是满足斜率南和截距f的直线上的所有象素点的集合,定义如下
匕.f={(i,J):J=统+fmodⅣ,i∈{0,…,Ⅳ一l}},当.|}∈{0,1,2…,Ⅳ一1},
k.z={(扎.7)..i∈{0,…,Ⅳ一l}},当矗∈Ⅳ.(5)由(4)和(5)式可知,有限Radon变换是满足要求的直线上的图像象素点灰度值的累加和.一个Ⅳ×Ⅳ大小的图像经有限Radon变换后,将得到(Ⅳ+1)×Ⅳ大小的矩阵,它有Ⅳ+1个斜率方向,每个方向上有Ⅳ个系数.为了获得更好的能量集中性,由(4)式定义的有限Radon变换(FRAT)要求变换的图像均值为零[5‘6],对于均值不为零的图像可以在变换前先减去均值,以保证变换前的图像均值为零;反变换回来后再加上图像均值即可恢复原图像.这种通过在FRAT每个方向上进行一维离散小波变换得到的脊波变换被称作为有限脊波变换(FRIT).有限脊波变换的示意图如图1所示.
FRAT变换本身具有一定的冗余,这种冗余可以通过
采用一维小波变换来去除,由此可以获得正交有限脊波变
换.当小波变换采用正交树结构滤波器组,所有小波基函.Ⅳ
数具有零均值时,将每列系数分解到最高层数就可以得到
正交FRIT变换.MinhN.Do等人已经证明只要满足z条
件15j的基函数{伽翳’:m∈磊},后=o,l,…,p,就可以定义
正交有限脊波变换如下图1有限脊波变换(FRrI')示意图
F础巧[后,m]=(删弓)[后, ],加翳’[ ]).
2(6)正交有限脊波系数的相关性
由以上分析可知,有限脊波变换是通过对Radon变换系数在列方向上进行一维小波变换得到.可以从
近似系数
第n层细节系数
第n1层系数
第日一1层系数
第n一2层系数
第n一2层系数
~—隧l1半+K;I
.1
、、I卜
t.
l\\
\第n一2层系数第n一2层系数第n一3层系数+、
+
图2二维小波系数的父子关系树图3一维小波系数的父子系
利用脊波变换后的系数之间的相关性,结合SPIHT编码算法设计出基于脊波变换的图像压缩算法以达到压缩图像的目的。实验结果表明,该算法能获得高的压缩率,同时能保持较高...
提升小波变换结合改进的SPIHT算法实现图像压缩_专业资料。传统小波变换SPIHT算法编码过程重复运算,存储量较大.考虑图像传输的实时性和在保证图像质量下获得高压缩比要求...
利用眷波变换后的系数之问的相关性,结合SPIHT编码算法设计出基于脊波变换的图像压缩算法以达到压缩图像的 目的。实验结果表明,该算法能获得高的压缩率,同时能保持...
基于小波变换与SPIHT算法的静止图像压缩_专业资料。介绍了SPIHT算法,论述了基于SPIHT算法的静止图像压缩实现过程,并用MATLAB进行了仿真。...
WBCT变换的SPIHT图像压缩算法的改进_专业资料。传统的基于WBCT变换的SPIHT图像压缩算法没有考虑低频子带与高频子带的关系,只是在高频子带之间寻找方向树的关系,并且...
提升小波变换结合改进的SP... 1人阅读 3页 2.00元 基于小波变换与SPIHT... 一种改进的SPIHT图像压缩方法 提出一种对SPIHT编码中D型集合分裂的改进算法,...
基于SPIHT的改进图像压缩算法_专业资料。针对渐进式图像传输算法都受限于庞大的内存空间和计算复杂度,提出一种基于SPIHT的改进型算法--静止图像编码方法,即对变换后...
9/7 提升小波结合 SPIHT 算法的遥感图像压缩 摘要 本文针对传统小波的缺点进行了改进, 并提出了采用 d9/7 提升小波对原始图像进行小波变换,再结合 spiht 算法...
基于分类和3D-SPIHT算法相结合的多光谱图像压缩_专业资料。文中提出了一种基于分类预测的三维SPIHT算法,并对多光谱1~7波段图像进行了压缩实验。首先对图像数据作...
热门文档