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

基于脊波变换和SPIHT算法相结合的图像压缩

脊波变换和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一维小波系数的父子系

上一页第2页

热门文档

相关文档

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