基于Julia集的分形图像压缩方法的研究和实现.docVIP

摘 要 通过阅读大量文献资料和对前人的成果的研究，本文提出了一种新颖的分形图像压缩算法，即基于Julia集的分形图像压缩方法。由于Julia集具有动态变化的特性，所以对Julia集进行量化后，可以得到丰富的图像块。另外，通过对压缩字典进行适当的分类，使编码时间大大的缩短。通过计算机模拟实验结果显示，此算法具有较高的图像压缩比和高质量的重建图像，由于采取了固定字典的方式，编码速度提高很明显。在具体程序实现过程中，使用了多线程的编码方式，提高了程序的运行效率。 本文主要工作有以下几个方面： 首先，介绍了数据压缩的思想起源，在当今信息时代图像压缩技术研究的重要性和必要性。同时简单的介绍了图像压缩发展的现状和趋势以及分形图像压缩的基本概念。 第二，对分形理论的起源和发展阶段进行了详细的介绍；并对分形理论的数学基础分形空间、仿射变换、压缩映射、迭代函数系统、不动点定理、拼贴定理做了简单介绍。 第三，介绍了图像编码的模型，根据模型Barnsley 利用 IFS 理论进行了图像压缩编码，获得了极高的压缩比。重点介绍了Jacquin的分形图像压缩方法，对Jacquin方法的图像分割、码本构成、几何变换、编码实现、解码过程和实验结果进行详细的说明。 第四，通过对目前的分形图像压缩的主要方法的分析得出了分形图像压缩的主要研究方向：加快编码/解码的速度、提高解码图像的质量、提高压缩比和与其它方法结合。