基于自适应门限的快速分形编码方法研究

论文摘要

随着互联网技术的迅猛发展,以图像为主的多媒体技术大大丰富了我们的生活。但是如果没有一个高效的压缩方法,图像通信将不可能实现。图像压缩编码的目的就是要以尽量少的比特数表征图像,同时又要保持复原图像的质量,使它符合特定应用场合的要求。图像压缩也是多媒体技术的关键和瓶颈之一。到目前为止,图像压缩的研究已经产生了一些成熟的技术,如DCT变换,霍夫曼编码等,并且以这些编码为基础已形成了一系列的国际标准,如JPEG、JPEG-2000、H.261、H.263、MPEG-1、MPEG-2、MPEG-4、MPEG-7等。图像压缩编码技术目前又有了许多新的编码方法,如子带编码、小波变换编码、利用分形几何的图像编码等等,尤其是分形编码,突破了原有编码的界限,对于某些图像而言,有着其它传统压缩算法无可比拟的压缩比,引起了人们的极大关注。本文考虑了输入图像的特点,在Fisher固定门限的基础上,给出了自适应门限的计算推导过程,提出了门限与子块的方差成正比的自适应门限计算的分形图像压缩方法,并在此基础上,利用方差减少候选块的数目。实验表明,对同类图像该方法压缩时间短,还原图像PSNR高,提高了分形压缩编码效率,同时,本文方法由于固定了搜索窗,使编码时间具有了相对确定性,有利于编码器的硬件实现。分形与小波技术相结合是近几年的一个热点,本文最后提出了与小波编码相结合的初步设想。

论文目录

• 摘要
• ABSTRACT
• 第1章 绪论
• 1.1 课题研究的背景和意义
• 1.2 图像压缩的方法
• 1.3 图像质量的性能评价
• 1.3.1 主观评价
• 1.3.2 客观评价
• 1.4 分形图像压缩编码的发展概况
• 1.5 本论文的研究内容及章节安排
• 第2章 分形及分形编码的数学理论
• 2.1 引言
• 2.2 分形概述
• 2.3 分形编码的数学理论
• 2.3.1 Hansdorff距离与分形空间
• 2.3.2 仿射变换
• 2.3.3 压缩映射及其不动点
• 2.3.4 迭代函数系统、吸引子、拼贴定理
• 2.4 本章小结
• 第3章 分形图像压缩编码
• 3.1 引言
• 3.2 迭代函数系统与分形图形
• 3.3 局部迭代函数系统（LIFS）
• 3.4 用LIFS进行图像压缩编码的具体方法
• 3.4.1 分形编码的基本原理
• 3.4.2 算法设计基本步骤
• 3.4.3 基本算法的描述与实现
• 3.4.4 实验结果与讨论
• 3.5 本章小结
• 第4章 固定门限的快速分形编码方法及改进算法
• 4.1 引言
• 4.2 固定门限的Fisher四叉树编码方法
• 4.3 改进算法
• 4.3.1 自适应门限的确定
• 4.3.2 本文算法的实现
• 4.4 实验结果
• 4.5 结论
• 4.6 本章小结
• 第5章 分形与小波相结合的编码方法
• 5.1 引言
• 5.2 基于小波分析的图像压缩算法
• 5.2.1 小波变换的基本理论
• 5.2.2 基于小波分析的图像压缩
• 5.3 分形与小波相结合的图像压缩算法
• 5.4 本章小结
• 结论
• 参考文献
• 攻读硕士学位期间发表的论文和取得的科研成果
• 致谢