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

第3l卷第6期 江西师范大学学报(自然科学版) Vo1．31 No．6 2007年11月 JOURNAL OF JIANGXI NORMAL III ⅣERSrI’Y(NA，lI『RAI．SCIENCE) Nov．砌 文章编号：1000-5862(2O07)O6-0635．04 基于脊波变换和SPIHT算法 相结合的图像压缩 刘晓山， 付国兰 (江西师范大学物理与通信电子学院，江西南昌 330027) 摘要：脊波对线奇异性图像能够到达最优的逼近，它是比小波能更好的稀疏表示图像的工具．讨论了脊 波变换后的系数之间的相关性．结合SPIHT编码算法设计出基于脊波变换的图像压缩算法．实验结果表 明，该算法能够有效地提高压缩率，同时能保持较高的峰值信噪比和良好的重建图像视觉效果． 关键词：图像压缩；脊波变换；稀疏表示；SPIHT 中图分类号：TN 919．81 文献标识码：A 小波变换以其良好的时频局域特性以及多分辨分析能力在数字信号处理和数字图像压缩方面取得了 巨大的成功[1-2]．基于小波变换的图像压缩技术比基于离散余弦变换有更好的压缩效果，以至小波变换成为 新的静止图像压缩标准(JPEG20o0)的核心技术．但是由于二维离散小波变换是由一维小波变换所张成的，所 以只能反映信号的零维奇异性，即点奇异性．对于具有二维分段光滑的信号或一维直线奇异性的图像，小波 变换却不是最“稀疏”的表示方法_3J．自然图像中包含有大量的纹理特征，线奇异性表现比较突出，小波变换 却不能达到最优的逼近．1999年Cand~等人提出的脊波变换_3 J有效地克服小波变换的这种不足．它特别适 合于具有直线或超平面奇异性的高维信号的描述，能够有效地处理二维图像的线奇异性，较好的对此类信 号进行“逼近”，是比小波更好的稀疏表示图像的工具_4J． 本文从正交有限脊波变换的原理出发探讨其系数之间的相关性．再根据这种相关性对传统的多级树集 合分裂(SPIHT)算法进行改变，得到一种基于正交有限脊波变换的嵌入式编码算法，以实现对图像进行压缩 的目的． 1 有限脊波变换 1．1连续脊波变换 给定一个双变量可积的函数． 厂( )，它在R2空间(二维实空间)上的二维连续脊波变换[ ]定义为 r CRr／(口，b，0)=I n2 ，6， ( ) x)dx， (1) 其中 I6I ( )是二维的脊波函数，它的定义为 b,O=a-l／2 ((X,1cos0+X2sin0一b)／a)， (2) 。 (2)式中， ( )是小波类的一维函数，参数 a，b，0满足如下的条件：a0，b∈R，0∈[0，27t]． 在具体应用时， )的脊波变换可看作是先对． 厂( )进行Radon变换，再沿着每个积分方向做一维小波 变换的结果L5』，即 r CRr／(口，b，0)=I， ，6(t) (0，t)dt． (3) 收稿日期：2006-11-18 基金项目：江西省自然科学基金(O512O11)资助项目． 作者简介：刘晓山(1978．)，男，江西九江人，讲师，硕士，主要从事信号及图像处理的研究 江西师范大学学报(自然科学版) 2O0r7年 正因为脊波变换是在Radon域上对各个方向进行的一维小波变换，它将图像的线奇异性转换为点奇异 性。充分利用小波变换对点奇异性的良好表示特性来得到具有线奇异性图像的稀疏表示．脊波逆变换可以 通过沿每一方向做一维小波逆变换，然后进行Radon逆变换得到． 1．2 正交