基于分形图像编码的快速搜索方法研究

摘要

当今是信息技术高速发展的时代，以图像为主的多媒体技术充斥着我们的生活，这也使得人们越来越关注如何更有效地处理图像数据。在进行大量图像数据的处理时，考虑如何在保证图像质量的前提下以较小的比特数和较少空间进行图像的传输和存储已成为问题的关键，因此各种图像压缩编码技术应运而生。而分形编码被认为是目前最有前途的编码技术之一，但是因其编码时间长、计算复杂性高等问题使其应用性受到了限制。针对这些问题，本文做了如下工作：
　　（1）针对Jacquin的基本分形算法的编码和解码原理，通过对复杂度不同标准测试图像的分析，验证了迭代大约10次左右就能得到稳定的解码图像并且与原图像相近。
　　（2）给出了基于相对误差意义下的快速分形图像编码算法。该算法让值域块只与满足相对误差意义下的定义域块进行匹配，然后在匹配块的k邻域找到均方误差意义下的最优匹配块，缩减了码本搜索范围，优化了匹配块的搜索过程。实验结果表明：本章提出的改进算法在保证解码图像质量的前提下，提高了编码速度且优于基本分形编码方法。
　　（3）给出了基于相对误差剔除条件的快速编码算法。该算法通过定义标准距离设置了剔除条件并利用D块标准差阀值来建立容许码本，同时结合相对误差以达到缩减码本池的目的，从而减少了编码时间。实验结果表明：本章提出的改进算法在保证解码图像质量的前提下，提高了编码速度且优于基于相对误差意义下的快速分形图像编码算法和基本分形编码方法。

目录

封面

声明

中文摘要

英文摘要

目录

专用术语注释表

第一章 绪论

1.1本文的研究背景和意义

1.2分形图像压缩的发展概述

1.3图像压缩编码方法的性能评估

1.4本文的主要工作

第二章 分形图像压缩的理论基础

2.1分形的相关概念

2.2分形图像压缩编码理论

2.3本章小结

第三章 基本分形图像编码算法

3.1引言

3.2基本分形编码算法的原理

3.3编码与解码步骤

3.4实验分析

3.5本章小节

第四章 基于相对误差的分形图像编码算法

4.1引言

4.2算法理论推导

4.3算法描述

4.4综合实验分析

4.5本章小结

第五章 基于相对误差剔除条件的编码算法

5.1引言

5.2算法分析

5.3算法描述及参数分析

5.4仿真结果与分析

5.5本章小结

第六章 总结与展望

6.1总结

6.2展望

参考文献

附录1 程序清单

附录2攻读硕士学位期间撰写的论文

附录3 攻读硕士学位期间参加的科研项目

致谢