基于小波变换的分形图像编码算法的研讨.pdfVIP

第十七届中国过程控制会议论文集 基于小波变换的分形图像编码算法的研究 路敬祎，王冬梅，刘玉敏 （大庆石油学院电气信息工程学院，黑龙江 大庆 163318） 摘要：本文利用图像经小波变换后系数具有能量主要集中在低频子带上和同方向高频小波子带之间具有相似性的 特点，再结合人眼对高频失真不敏感的特性和分形算法对自相似的图像编码的高效性。设计出一种基于小波变换 的分形图像编码算法，理论分析和仿真实验表明该算法在保证重构图像质量的前提下，不仅使编码时间大大减少 而且压缩比得到很大的提高。 关键词：小波变换；分形编码；迭代函数系统 0 引 言 21世纪的到来，信息技术的发展给图像处理、存储和传输技术带来了挑战，因此我们有必要探索一些 新的图像编码压缩方法。小波变换和分形编码以及它们相结合的编码方法是近年来研究的热点，小波变换 与分形编码相结合方法最早是由 A．Pentland 和 B.Horowitz提出的和应用的：目的是将分形技巧用于挖 掘经小波分解的子图像之间的冗余，方法类似于图像外插或内插，用低频子带内容来预测高频的细节。接 着R.Rinaldo 和 G．Calvagno 提出了一种编码方案：用小波变换方法将图像进行分解，先对最低分辨率 子图像编码，然后用它来预测其他的子图像，从而完成整个图像的编码。后来又对这种方法进行改进，分 形预测时不限于用最低分辨率的方块，而是逐层逐层地进行。Jin Li 等人采用另一种编码方法。他们在 编码过程中，先计算分形预测比特开支，只有在节省比特的时候才采用分形预测。但是，这些方法都存在 着重构图像时编码时间过长、重构图像不理想等缺点[1][2]。本文的的研究主要就是围绕小波变换后能量主 要集中在低频子上，而且同方向不同分辨率的子带具有很好的相似性的两大特点,及如何充分利用人眼的 视觉特性和分形图像编码的特点展开的。 1 基本原理 1.1 图像的小波变换 小波变换将图像数据按不同频带宽度，不同分辨率分成子带图 像。每一层小波分解成四个子带，水平和垂直方向均为低频的子带图 像，水平方向低频和垂直方向高频的子带，水平方向高频和垂直方向 低频的子带以及水平和垂直方向均为高频的子带。垂直和水平方向均 为低频的子带信号称为低频分量，其余三个子带信号称为高频分量， 低频分量又可以进一步分解成四个子带。如果原始图像经j 级分解， 总共就会产生 3j+1 个子带。图像的小波变换系数在同一方向不同分 辨率、同一分辨率不同方向之间都存在相关性，若同时考虑 LH, HL, HH 三个方向的小波系数，则它们组成分层树状结构如图 1 所示。所 有由正方形的小波系数构成的树状结构，其中最顶层的三个节点称为 根节点；处于最低层的节点称为叶节点；每一个高于最低层的节点包 含与它对应的邻近高一级分辨率的 2 ×2 的子节点，递推下去对应 4 ×4 孙节点，以此类推，只有处于最低层的叶节点没有后代，通常把 图 1 小波变换后分层树状结构 小波系数间的这种关系形像地称为“父一子”关系。 作者简介：路敬祎（1977-），男，黑龙江大庆人，硕士，主要从事数字图像处理的研究. 390 第十七届中国过程控制会议论文集 1.2 分形编码的理论基础 [3] 分形图像压缩的理论基础是分形几何的迭代函数系统理论、吸引子定理和拼贴定理 。任何迭代函数 系统都存在吸引子，并且根据拼贴定理从理论上讲任意的灰度图像均可以用某个迭代函数系统的吸引子以 任意精度逼近。这就是分形图像编码技术的理论基础。 1.2.1 压缩映射定理 压缩映射定理: 设（X ，d ）为一个完备度量空间，ω 是一个压缩映射，则 ω 在 X 上有唯一的不动 点X ω,即 ω(X ω) X ω，并且对任意点 x∈X，