快速图像分形编码算法的研究与实现.doc

目 录 摘要 1 Abstract 2 第1章 绪 论 3 1.1图像压缩的意义与现状 3 1.2图像压缩的基本概念与系统组成 3 1.2.1图像压缩的基本概念 3 1.2.2图像压缩系统组成 4 1.3图像编码技术 5 1.3.1无失真编码 6 1.3.2限失真编码 6 1.4分形编码与小波变换 7 第2章 分形图像压缩的基本理论 9 2.1分形理论中的基本概念 9 2.2分形图像压缩的数学基础 10 2.2.1仿射变换和压缩映射 10 2.2.2迭代函数系统 10 2.2.3拼贴定理 11 2.3本章小结 12 第3章 分形图像编码方法 14 3.1基本分形图像压缩算法 14 3.1.1基本分形编码 14 3.1.2图像解码 16 3.2改进算法 17 3.2.1无损加快算法 17 3.2.2有损加快算法 17 3.3本章小结 19 第4章 小波与分形相结合的图像编码方法 20 4.1图像的多分辨率小波分解 20 4.2基于四叉树分割的小波分形混合编码算法 21 4.2.1 编码算法 21 4.2.2 解码算法 21 4.3提升小波变换 22 4.3.1 Mallat算法 22 4.3.2提升算法 22 4.4基于提升小波变换的分形图像编码 23 4.5本章小结 25 第5章 算法实现与结果分析 26 5.1 算法基本思想 26 5.2算法基本步骤 27 5.3实验结果分析 30 5.4实验总结 31 结 束 语 32 参考文献 33 致 谢 35 附 录 36   快速图像分形编码算法的研究与实现 摘要：图像是人们生活中信息交流最为重要的载体，也是蕴涵信息量最大的媒体。众所周知，数字图像的数据量非常庞大，必须经过有效的压缩，才能满足数字图像的高速传输和存储。因此，图像压缩编码成为正在建设的数字信息化社会所依赖的主要技术基础之一。 在现有的图像压缩方法中，分形图像压缩作为一种新的压缩方法，因其具有压缩比高、解码速度快、解码图像与分辨率无关等优点，十余年来引起了众多学者的关注和研究。但是，这种方法存在一个最大的问题:编码时间过长，主要是因为编码时子块的搜索量非常可观。这实际上已成为了该方法走向高效能实用化的最主要障碍，因此分形编码加速方法已成为了近些年来分形压缩的一个研究热点。分形图像编码是目前可达到的压缩比最高的编码技术，但由于编码时间长阻碍了它的发展。本文介绍了分形理论和小波变换理论，总结了小波变换结合快速分形编码的混合编码方法。 ：分形，图像编码，图像压缩，小波变换 Research and Implementation of Fast Image Fractal Coding Algorithm Abstract：Image is one of the most important carriers for communication in our life,and it’s the utmost medium containing information. As all we known,the data quantity of digital image is so large that it should be compressed for high-speed transmission and store.So image encoding has become one of the key technologies on which the digital society depends. In existed methods for image compression,fractal image compression,as a new scheme of image compression,has received a great deal of attention and study from researchers all over the world in the field of image compression because of its desirable properties such as fast decoding,resolution independence of decoded image and high compression ratio.However, theres an especially unsatisfying problem in this method:too long encoding time.Mainly because of the considerable number of domain blocks to compar