脊波变换 图像压缩
电脑与信息技术
2007年4月
维小波变换,将图像的线奇异性转换为点奇异性,充分利用小波变换对点奇异性的良好表示特性来得到具有线奇异性图像的稀疏表示。脊波逆变换可以通过沿每一方向做一维小波逆变换,然后进行Radon逆变换得到。
1.2有限脊波变换
一个N×N(N要求是一个素数)大小的图像f(i,j),其中i,j∈{0,1,2,…,N一1)。它的有限Radon变换FRAT[2】定义为:
rk[1]=FRATk(k,1)=—:≥∑
V
f(i,j)
(5)
l、‘i J)Et’rI
其中,k.。是满足斜率k和截距1的直线上的所有像素
点的集合,定义如下:
kJ=((i,j).j=ki+l(modN),i∈{0,…,N一1)),当k∈{O,1,2,…,N一1)
k.F{(i,j).j∈{0,…,N-1)),当k=N
(6)
由式(5)、式(6)可知,有限Radon变换是满足要求的直线上的图像像素点灰度值的累加和。一个N×N大小的图像经有限Radon变换后,将得到(N+1)×N大小的矩阵,它有N+1个斜率方向,每个方向上有N个系数。可逆的脊波变换可以通过在FRAT每个方向上进行一维离散小波变换得到,这种过程称作有限脊波变换(FiniteRidgeletTransfom)。1.3正交有限脊波变换
FRAT变换本身具有一定的冗余,这种冗余可以通过采用一维小波变换来去除,由此可以获得正交有限脊波变换。MinhN.Do等在文献[3]中已经证明,只
要满足z条件的基函数{《’:m
E
z,),k=o,l,…,p,就可
以定义正交有限脊波变换如下:
FRITf[k,m]=<FRATf[k, ],w:■]
(7)
当小波变换采用正交树结构滤波器组,所有小波可以得到正交FRIT变换。
由以上分析可知,有限脊波变换是通过对Ran-以从小波系数层间相关性出发,设计出类似于SPIHT的系数的相关性。
对二维矩阵进行二维离散小波变换之后,其系数万方数据
系,如图1所示。每个父系数都带有4个子系数。对一维向量进行一维离散小波变换以后也有类似的特点,系数之间也有类似的父子关系,图2是一个第j列正交有限脊波系数向量经过n层(最大层数)的一维离散小波变换后其系数的分布示意图。经过n层的小波变换后,最顶层系数为近似系数,接下来是一个第n层的细节系数,再下来两个是第n—l层的细节系数,再下来4个是第n一2层的系数,以此类推。除近似系数以外,对于任意一个系数节点(i,j),它的同方向的高分辨率
的两个节点(2i,j)、(2i+1,j)可以认为是它的子系数,而这个系数(i,j)可认为是这两个系数的父系数。
J卜—、。平
+
:翟翱
l、、
豳
豳
V
f、、
l
\
j
\
+
\
I
+
图1二维小波系数的父子关系
广——_=,:::●;_=Z—_1
岔卫丝型上垄经第n—l层系数第n一1层系数第n一2层系数第n一2层系数第n-2层系数第n一2层系数第n一3层系数
图2一维小波系数的父子关系树
所以只要将脊波系数的每一列分别处理就可以依据每一列中的父子关系来设计出经过改变的SPIHT算法。在这种算法中,UP包括第一和第二行系数,也就是近似系数和第n层细节系数,但是LIS中存放第二行系数即第n层细节系数。在设计具体算法时是按
照每一列单独扫描。设给定节点(i,j),则可定义三个集
的所有子孙的集合;L(i,j)=D(i,j)一O(i,j)为节点(i,j)本文采用改变的SPIHT算法对FRIT的系数进行
基函数具有零均值时,将每列系数分解到最高层数就2基于SPIHT方法的脊波系数压缩
don变换系数在列方向上进行一维小波变换得到,可算法【4】的一种压缩方法。首先来看看一维小波变换后分布具有一定的规律,根据文献[5]可知,各级子带之间有很强的相关性,由此定义出了系数之间的父子关
合O(i,j)、D(i,j)、L(i,j),其中O(i,j)={(2i,j),(2i+l,j))为节点(i,j)的直接儿子的集合;D(i,j)为节点(i,j)非直接儿子的集合。在扫描过程中不断地将集合L(i,i)进行分裂。
3试验仿真
的稀疏表示图像的工具.讨论了脊波变换后的系数之间的相关性.结合SPIHT编码算法设计出基于脊波变换的图像压缩算法.实验结果表明,该算法能够有效地提高压缩率,同时能...
基于脊波变换的Sar复数图像压缩方法_专业资料。脊波(Ridgelet)是应用现代调和分析的概念和方法在小波分析理论上发展起来的新的分析工具。与小波分析和Fourier分析相比...
基于有限脊波变换的分层SAR图像压缩算法_专业资料。根据SAR图像边缘部分线性奇异性表现比较突出,细节部分多为较细的纹理图像等特征,本文立足于Cartoon和纹理模型,...
离散脊波变换及其在SAR图像压缩中的应用_专业资料。首先介绍了SAR图像的特点,在对离散脊波变换的正交性及其与Radon变换的关系深入研究的基础上,利用其在线性特征...
(2007)06一0635—04 基于脊波变换和SPIHT算法 相结合的图像压缩刘晓山, 付国兰330027) (江西师范大学物理与通信电子学院,江西南昌 摘要:脊波对线奇异性图像能够...
一种基于脊波变换域的有意义图像盲水印算法_专业资料。提出了一种将一幅二值图像信息嵌入到脊波变换域的盲水印算法。根据文[1],水印被自适应嵌入到选定的脊波...
基于脊波变换的数字图像处理_专业资料。脊波变换是在小波变换的基础上产生的特别适合于表示各向异性奇异性的多尺度方法。本文简述了脊波变换理论和曲波变换理论,并...
毕业设计 题目:基于脊波变换的图像去噪研究 所在专业: 电子信息科学与技术 学生...(如图像 的去噪、图像的边缘检测、图像的纹理分析、图像的压缩和图像的增强等)...
基于脊波变换的体数据压缩编码方法_专业资料。体数据的数据量大、数据间的相关性强、拥有大量的线或面结构,因此需要研究有效的压缩编码方法。脊波变换作为一种新...
热门文档