文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 基于脊波变换的图像压缩
侵权投诉

基于脊波变换的图像压缩

脊波变换 图像压缩

电脑与信息技术

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试验仿真

上一页第2页

你可能喜欢

  • 图像压缩技术
  • 波的图象
  • 波的衍射和干涉
  • 多普勒效应
  • 物理图像
  • 波长频率和波速
  • 波的形成和传播

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email