分形法图像编码分析.pdf

分形法图像编码研究 目 录 摘 要…………………………………………………………………………………．I Abstract………………．………………………………………………………………．……………………………．II 1 绪论………………………………………………………………………………………………………………1 1．1 图像编码概述…………………………………………………………………l 1．1．1 图像编码的分类………………………………………………………l 1．1．2 图像编码的现状及发展趋势…………………………………………2 1．2图像编码评价…………………………………………………………………3 1．2．1 解码图像质量保真度标准……………………………………………3 1．2．2编码效率………………………………………………………………4 1．3分形编码的概述………………………………………………………………5 1．3．1 分形编码的不足………………………………………………………5 1．3．2分形编码的现状………………………………………………………6 1．4本文的主要工作及结构安排…………………………………………………8 1．5本章小结………………………………………………………………………9 2分形编码的数学理论………………………………………………………………10 2．1分形的定义…………………………………………………………………一10 2．2分形维数……………………………………………………………………．11 2．3分形的数学基础……………………………………………………………．11 2．3．1 度量空间与Hausdorff距离…………………………………………12 2．3．2仿射变换……………………………………………………………．．12 2．3．3 压缩变换与压缩变换编码…………………………………………．．13 2．3．4迭代函数系统………………………………………………………一15 2．3．5拼贴定理……………………………………………………………．．17 2．4本章小结……………………………………………………………………一18 3分形压缩编码的原理………………………………………………………………19 3．1图像数字化…………………………………………………………………．19 3．2分块分形图像编码算法……………………………………………………．21 3．2．1 编码过程……………………………………………………………一22 3．2．2解码过程……………………………………………………………．．26 3．2．3算法实现及仿真结果………………………………………………．．27 西华大学硕士学位论文 进方案…………………………………………………．29 用研究…………………………………………………．31 3．4．1解码初始图像无关性………………………………………………．．3l 3．4．2解码分辨率无关性……………………………………………………33 3．5本章小结……………………………………………………………………一34 4分形的改进算法研究………………………………………………………………35 4．1 基于R块均值的快速解码算法……………………………………………．35 4．1．1算法理论基础………………………………………………………．．35 4．1．2实验结果分析………………………………………………………．．36 4．2基于简化比例因子的码本缩减算法………………………………………．39 4．2．1 比例因子的简化……………………………………………………．．39 4．2．2简化比例因子在编码中的应用……………………………………．．42 4．2