分形理论在图像压缩算法中的应用研究任务书

【#第一文档网# 导语】以下是®第一文档网的小编为您整理的《分形理论在图像压缩算法中的应用研究任务书》，欢迎阅读！







毕 业 设 计（论 文）任 务 书

1．毕业设计的背景：



数学家Mandelbrot 于1975 发表了《自然界的分形几何》, 标志着分形理论的诞生, 为描述客观世界提供了更为准确的数学模型。20 世纪80 年代末Bamsley 及其研究小组提出了用迭代函数系统( Iterated Funct ion sy stem, 简称IFS) 对图像进行压缩编码的思想。Bamsley 提出的算法是一种人工干预的半自动方法, 此方法并没有取得很大成效。在Bamsley 的研究基础上, Jacquin 于1990年提出了一种基于局部迭代函数系统( Part itioned Iterated Funct ion sy stem, 简称PIFS) 的分形块编码算法, 此算法可真正自动实现图像压缩, 从而使分形编码从实验室理论研究开始走向工程应用。分形编码是一种不同于以往基于信源理论编码的图像压缩方法, 由于它引入了局部和全局相关去冗余的新思想, 突破了传统图像压缩方法的局限性,具有较大潜力。

2．毕业设计(论文)的内容和要求：



（1）毕业论文的内容

本文研究了分形的基本理论以及分形图像压缩的基本方法。首先，对图像压缩的原理和方法做了简要回顾；接着，就分形几何学的基本理论、分形用于图像压缩编码所必需的一些基本数学知识以及分形编码的基本原理、基本分形算法的描述与实现作了介绍；最后，针对分形编码算法中存在的问题提出了分形图像压缩的新方法，通过仿真实验，说明了这种新方法的有效性。 （2）毕业论文的要求

①该毕业论文需要学生学习过《信息编码》、《计算机应用基础》、《数学分析》、《高等代数》等课程知识，会用计算机网络查找资料，能够把理论知识熟练应用于实际，并能熟练运用mathematic等数学软件进行数据处理。

②论文字数在10000以上，列出作者所查阅的国内外参考文献8篇以上，并至少有1篇英文参考文献。

③其它方面参照《徐州工程学院毕业设计（论文）撰写规范（试行）》。

3．主要参考文献：



[1]宁培兴.基于分形的图像压缩算法研究[D].重庆大学.2012. [2]云娇娇.几种分形图像压缩方法研究[D].大连理工大学.2011.

[3]王强,梁德群,毕胜.基于相关信息特征最近邻搜索的快速分形图像编码[J].小型微型计算机系统.2011(06).

[4]张敬杰,江东,吴燕敏,余开运,许叶飞.分形图像压缩技术研究与进展[J].电脑知识与技术.2011(23).

[5]陈新,张楠.基于分形理论的图像压缩算法[J].硅谷.2011(21).

[6]郭慧,贺杰.基于快速搜索算法的分形图像压缩技术研究[J].煤炭技术.2011(04). [7]侯荣涛,朱飞.分形理论及其意义[J].信息与电脑(理论版).2011(01). [8]王强.分形编码在图像处理中的应用研究[D].大连海事大学.2011. [9] Wang Xing-Yuan,Guo Xing,Zhang Dan-Dan. An effective fractal image compression algorithm based on plane fitting[J].Chinese Physics B.2012 (9). [10] Yih-Lon Lin,Ming-Sheng Wu. An edge property-based neighborhood region search strategy for fractal image compression[J].Computers and Mathematics with






Applications.2011 (1).

4．毕业设计(论文)进度计划(以周为单位)：



13-14 (二)第7周 查阅论文相关的参考资料，做详细的记录 13-14 (二)第8周 构思论文总体思想、论文主要解决的问题

13-14 (二)第9周 完善研究方案、写出论文的基本大纲和主要段落 13-14 (二)第10周 实验或调研

13-14 (二)第11周 数据整理与论文初稿

13-14 (二)第12周 论文初稿交指导教师审阅，根据意见修改论文 13-14 (二)第13周 继续对论文进行修改，完成论文二稿、三稿等 13-14 (二)第14周 修改稿再交指导教师评阅，根据意见修改论文；论文定稿，准备

答辩



教研室审查意见：







室主任签名：

年 月 日

学院审查意见：



教学院长签名： 年 月 日

本文来源：https://www.dy1993.cn/EM1x.html