一种不做乘法的快速整数小波变换.pdfVIP

第23卷第10期 电子与信息学报 、’ol23N。lo TF(‘IINOLoG、70ft2()01 2n【)1年l()月JOURNAL0FELECTRONICSANDINFORMAl】ON 一种不做乘法的快速整数小波变换1 黄1哥式 陈赤飚 李微菁 李家骅 (苏卅f凡学通信与电丁工程系苏州215()21) 摘 要 该文提出了一种不做乘法的整数小波变换方法．它可以迅速地完成_二维可分离小波蛮挺，比传统的 浮点型小波变换在速度上有了很大的提高．并且便于硬件实现，在图像压缩上有广泛的应用前景． 关键词 小波变换，整数，移位 TN911 6 中图号 73，0177 A ‘ 1引言 自80年代末期Mallat首次将小波变换引入图像处理中以来，小波变换以其优异的时频局 部化能力及良好的去相关能力在图像处理等领域中得到了广泛的应用．“基丁小波变换的图像 压缩为例：通常是先将原始图像进行二到四级小波变换，然后将得到的小波系数进行量化、编 码．由丁小波滤波器的系数一般是浮点数，并且在变换的过程中跟庞人的图像数据做卷积运算， 这在一定程度上影响了基于小波变换的压缩算法的实时性。众所周知，计算机完成整数加、减 法及移位运算比浮点运算要快得多。根据这一思路本文提U：了一种用整数实现的不做乘法的快 速小波变换算法． 2二维正交小波变换 对于属于∥(R)的一个子空间序列{巧)J∈z，它满足下列条件 【1)一致单调性-VLlc％c¨·； (2)渐进完备性‘∈zU=fo)；yK，}z=L2(R)； 【3)伸缩规则性，(z)∈屿甘，(2z)∈U+l，Ⅵ∈z． 1i上的尺度函数0(z)的伸缩、平移{、／2，口(2，r一≈))k∈z构成巧上的正交基．对于1j 上的正交基．w；描述了函数，(z)∈工2(R)在2’分辨率下相对于2，+1分辨率中的细节信息． 设，(z)在K下的近似描述为{no，女)k∈z．则，(z)的一维离散小波变换为 Ⅱj¨==∑^。2女哟，。，由一埘=∑卧一2^唧，。 (1) TE n 1为正交滤波器，它们满足： 相应的分析滤波器{^，-)n∈z．o!n!Ll和{9。)。∈z，o白!L 鼽= (一1)。_1…7乜一1～其中L为小波滤波器的比度。nJt和而，^分别为函数，(T)在不同尺度下 的“模糊的像”(ApproⅪmation)和对该“像”的细节(Dn撕ls)补充。为了保证变换斤的小波 系数的总数目不超过原始数据的总数目，对变换后的系数进行2取1抽样。对处理后的系数l 到2填(1．再由(2)式： n肿=2∑(％_l㈣i¨+吗“h。孔) 叮以实jII【信号的重构，相应的综合滤波器{^。}“z，n!。!L—l和(口。)。∈z，o!，：!L—l也为正交滤波 器，它们满足 999—08—06收到，20()()一(18—11定稿 万方数据 电 子 与 信 包 学 报 23卷 目像的小波变换，可以剧二维可分离离散小波变换实现，即小波变换先作川于行，再作JH 十刈。 3算法及实现 整个算法的关键是找到一个系数可以用整数表示的小波滤波器．然后用‘些计算技巧来实 现小波的正反变换． 31小波滤波器的选取 任何实正交的小波滤波器组都能实现图像的分解