基于分形理论的图像压缩算法.doc

摘要：由于时代和科技的不断发展，在生活中对图像传输、存储的要求愈来愈高。把图像数字化能在制作，传输等方面取得许多优势。然而数字化的图像数据量相当庞大，所以加快图像信息传输、减少图像储存空间的方法就开始被人们研究开发出来。我们把用较少的数码来表达图像的技术称为图像压缩。图像压缩技术的发明使得图像技术向前跃了一大步，其后大量研究工作者的加入使图像压缩技术日趋成熟，但是随之而来的也发现不少问题。经过不断地探索创新人们发现把图像压缩放在分形当中可以得到拥有较高的压缩比。本文就分形理论和图像压缩两个方面来一个大致的介绍。让大家对分形的基本原理有一定的认识，了解一些常用的图像压缩编码。然后将两者结合整理出基于分形理论的图像压缩算法并进行实现。实现结果发现其确实具有一定的压缩效果，图像的尺寸得到减小而画面效果仍能得到保证，但是耗时过长是一个诟病，有些环节还需改进。

关键字：分形编码；图像压缩；发展研究

目录

摘要

Abstract

1 绪论-1

1.1研究背景和现状-1

1.2研究目的和意义-1

1.3本文的主要工作-1

2.分形编码理论-3

2.1分形编码理论简述-3

2.2分形压缩的理论基础-3

2.3分形压缩的重要方法-8

3图像压缩简述-10

3.1数字图像基本概况-10

3.2数据冗余-10

3.3无损压缩与有损压缩-11

3.4图像压缩标准-12

4基于分形图像压缩编码算法实现-14

4.1基于分形的图像压缩算法-14

4.1.1编码过程-14

4.1.2解码过程-16

4.2实验结果及分析-17

结论-20

致谢-21

参考文献-22

附录-23