脊波变换和SPIHT算法相结合 图像压缩
第31卷第6期
2007年11月江西师范大学学报(自然科学版)JOURNALOFJIANGXINORMALUNIVERSⅡY(NATURAI.SCIENCE)V01.3lNo.6Nov.2(聊文章编号:1000.5862(2007)06一0635—04
基于脊波变换和SPIHT算法
相结合的图像压缩
刘晓山,付国兰
330027)(江西师范大学物理与通信电子学院,江西南昌
摘要:脊波对线奇异性图像能够到达最优的逼近,它是比小波能更好的稀疏表示图像的工具.讨论了脊
波变换后的系数之间的相关性.结合sPIHI'编码算法设计出基于脊波变换的图像压缩算法.实验结果表
明,该算法能够有效地提高压缩率,同时能保持较高的峰值信噪比和良好的重建图像视觉效果.
关键词:图像压缩;脊波变换;稀疏表示;sPIHI’
中图分类号:1N919.8l文献标识码:A
小波变换以其良好的时频局域特性以及多分辨分析能力在数字信号处理和数字图像压缩方面取得了巨大的成功-1。2j.基于小波变换的图像压缩技术比基于离散余弦变换有更好的压缩效果,以至小波变换成为新的静止图像压缩标准(JPEG2000)的核心技术.但是由于二维离散小波变换是由一维小波变换所张成的,所以只能反映信号的零维奇异性,即点奇异性.对于具有二维分段光滑的信号或一维直线奇异性的图像,小波变换却不是最“稀疏”的表示方法-3J.自然图像中包含有大量的纹理特征,线奇异性表现比较突出,小波变换却不能达到最优的逼近.1999年c肌d爸s等人提出的脊波变换13j有效地克服小波变换的这种不足.它特别适合于具有直线或超平面奇异性的高维信号的描述,能够有效地处理二维图像的线奇异性,较好的对此类信号进行“逼近”,是比小波更好的稀疏表示图像的工具H』.
本文从正交有限脊波变换的原理出发探讨其系数之间的相关性.再根据这种相关性对传统的多级树集合分裂(sPIHT)算法进行改变,得到一种基于正交有限脊波变换的嵌入式编码算法,以实现对图像进行压缩的目的.
1有限脊波变换
1~连续脊波变换
给定一个双变量可积的函数.厂(戈),它在R2空间(二维实空间)上的二维连续脊波变换[4]定义为
r
衄弓(o,6,曰)=I。:吼,6'目(戈)八石)dz,。’(1)
√R
其中蛾.6.日(戈)是二维的脊波函数,它的定义为
吼、6,口=口一172q7((戈lcos臼+z2sin臼一6)/口),
(2)式中,缈(戈)是小波类的一维函数,参数口,6,臼满足如下的条件:o>0,6∈R,臼∈[0,2丌].
在具体应用时,厂(艽)的脊波变换可看作是先对厂(z)进行Radon变换,再沿着每个积分方向做一维小波变换的结果【5|,即
r(2)
衄弓(口,6,日)=I吼,6(£)辟(p,f)dz.
收稿日期:2006.11.18
基金项目:江西省自然科学基金(0512011)资助项目.(3)
作者简介:刘晓山(1978.),男,江西九江人,讲师,硕士,主要从事信号及图像处理的研究
利用脊波变换后的系数之间的相关性,结合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波段图像进行了压缩实验。首先对图像数据作...
热门文档