几种改进的快速分形图像压缩算法-计算机应用技术专业论文.docxVIP

硕士学位论文几种改进的快速分形图像压缩算法 硕士学位论文 几种改进的快速分形图像压缩算法 Several Approaches of Improved Fast Fractal Image Compression 学 号：完成日期： 垄Q!墨生墨旦 大连理工大学 Dalian University of Technology 万方数据 大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究 大连理工大学学位论文独创性声明 作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究 工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外， 本论文不包含其他个人或集体已经发表的研究成果，也不包含其他已申请 学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献 均已在论文中做了明确的说明并表示了谢意。 若有不实之处，本人愿意承担相关法律责任。 学位论文题目：也蚕丝遣盟生垦姚国蚴焦趁 作者签名：——孟拯亘jL 日期： 塑故年—丘月—拿日 万方数据 大连理工大学硕士学位论文摘 大连理工大学硕士学位论文 摘 要 如今，小波技术和分形理论逐渐成为图像压缩方向的两大研究热点。虽然起源于 JPEG(Joim Photographic Experts Group)的JPEG2000被业内视为图像压缩的国际标准， 但是其较低的压缩比率已经无法满足大数据背景下图像传输和存储的需求。因此，具有 高压缩比率且与分辨率无关的分形图像压缩(Fractal Image Compression，FIC)算法开始被 广泛研究。传统的FIC算法存在编码时间太长的缺点，后来研究者们提出了许多改进或 者加速的FIC方法。这些方法的共同点是以牺牲压缩比为代价来改善编码时间和重建质 量。通过对这些方法的研究得出：若FIC算法与其它技术联合使用，如演化算法、小波 技术和空间相关策略等，就极有可能在不降低压缩效果的前提下加快编码速度。基于以 上猜想，本文从不同的角度提出了三种混合加速FIC算法，具体内容如下： (1)提出了混合小波变换和简单值域块分类的快速FIC算法。首先，原始图像经过 一级小波分解后生成四个子带，根据这四个子带的特征，原始图像的值域块被分为四种 类型。其中，低频子带类型的值域块采用方差排序的快速FIC方案进行编码，可获得很 高的图像重建质量。然后，解码低频类型对应的子图像。解码后的低频子图像再执行一 级小波分解操作，首次小波分解得到的高频子带类型的值域块，除了对角线方向，都采 用这次小波分解同方向不同频率的子带进行预测编码。实验结果表明，相比其它基于分 类的FIC方法，本混合方案能获得更高的压缩比，同时在重建图像质量不降低的前提下 消耗更少的编码时间。 (2)介绍了混合粒子群优化和四叉树分割方案的快速FIC算法。相比于在整个值域 块池使用粒子群优化策略，本算法则是在值域块分类后使用这个方案。这种方法较大幅 度地提高了压缩比并且降低了编码时间。同时，为了进一步改进图像的重建质量，在此 基础上又混合使用了四叉树分割机制。实验结果表明，基于粒子群优化策略混合值域块 分类的方案可以获得非常高的压缩比，同时混合四叉树分割方案的改进算法能够获得很 好的重构图像。 (3)引入了混合定义域排序和改进的无搜索方案的快速FIC算法。首先采用自适应 四叉树分割方案将图像分割为不同的图像块；其次，当图像值域块的尺寸大于预设的误 差容限值时，使用改进的无搜索方案寻找最佳匹配块；最后，算法给出了计算定义域块 和值域块类型的方法，以及不同组合的值域块和定义域块在编码过程中等距变换矩阵的 选择表。这种策略下均方误差的计算量有所减少，使得编码速度相应提高。另外，对于 最小尺寸的值域块使用本算法提出的定义域排序策略进行编码。对比实验结果显示，引 万方数据 几种改进的快速分形图像压缩算法入此混合方案可以大幅提高重建图像质量，同时改进的无搜索方案又保持了合理的压缩 几种改进的快速分形图像压缩算法 入此混合方案可以大幅提高重建图像质量，同时改进的无搜索方案又保持了合理的压缩 比和编码时间。 综上，这三种混合加速FIC算法分别使用了三种不同的混合策略，从不同的角度改 进传统FIC算法。这三种算法各有特点，使用范围也有所差异。第一种算法主要使用小 波技术，相比于其它的加速FIC算法，如基于DCT策略的FIC算法，该算法消除了重 构图像的块效应并且减少了编码时间，所以对重建图像质量要求高的情形下可采用本算 法；第二种算法主要使用了粒子群优化方案，编码速度加快，比其它的加速FIC算法可 获得更高的压缩比，这种算法非常适用于“一次压缩，多次使用”的场合；第三种算法 主要使用改进的无搜索方法，与其它的基于传统无搜索策略的FIC算法相