分型图像压缩方法分析-计算数学专业论文.docx

硕士研究生学位论文 摘 要 I 摘 要 图像是人们生活中交流最为重要的载体，也是蕴含信息量最大的媒体。数字图像的数 据量非常庞大，必须经过有效的压缩才能满足数字图像的高速传输和存储。因此，图像压 缩技术对信息技术的发展具有很强的现实意义。 目前，图像压缩方法已有近百种，但是压缩效果、压缩比以及编码、解码时间还不能 满足当前信息时时代的要求。因此，图像压缩需进一步发展。近几年来，随着许多新理论、 新方法的不断涌现，出现了一大批新的图像压缩编码方法，分形图像编码方法以其思想新 颖、高压缩比引起广大研究人员的兴趣，是一种很有发展前途的压缩方法。 基于分形的图像压缩编码方法是一种全新的编码方法，它利用的是图像的自相似性及 比例特性，通过消除图像的几何冗余度来实现图像数据的压缩。在分形编码中，一幅图像 由一个使它近似不变的压缩仿射变换表示，重构图像是压缩变换的不动点，压缩仿射变换 的参数组成原始图像的分形码。分形解码是一个相对简单的快速迭代过程，解码图像由分 形码表示的压缩变换迭代作用于任意初始图像来逼近。 本文研究了分形的基本理论以及分形图像压缩的基本方法。首先，对图像压缩的原理 和方法做了简要回顾;接着，就分形几何学的基本理论、分形用于图像压缩编码所必需的 一些基本数学知识以及分形编码的基本原理、基本分形算法的描述与实现作了介绍;最后， 针对分形编码算法中存在的问题提出了两种分形图像压缩的新方法，通过仿真实验，说明 了两种新方法的有效性。 传统的分形压缩技术是将图像分成大小不同的父块和子块，将子块进行不同的仿射变 换后，在整个区域内有哪些信誉好的足球投注网站匹配出最合适的父块。由于子块一般要有 8 种变换，所以在匹配 的过程中会消耗大量的时间，编码时间长这一缺点直接阻碍该技术向高效率发展的速度。 Jacquin 提出的基于方块划分的分形图像编码，是快速分形压缩编码的基础。本文首先研 究 Jacquin 分形图像编码，这种方法计算量大、编码时间长，之后研究了基于均方差的分 形图像编码，在图像质量降质较小的情况下显著地减少了计算量和缩减了编码时间。 关键词: 图像压缩技术；分形图像压缩；迭代函数系统；编码时间 硕士研究生学位论文AbstractIII 硕士研究生学位论文 Abstract III Abstract Image is the important carrier in our life and contains the most information.Because digital image contains a great deal of data,it must be compressed effectively in order to be transferred with high speed and stored.So image compression technique has important real- life meaning for information technology. Recently,there are hundreds of image compression methods,but the effect of compression,compression ratio and the time of coding and encoding can not satisfied with the needs of information era.So image compression needs more development.Because the traditional coding methods have generally been formulary,numbers of new methods come forth in recent years with the development of many new theories.Fractal image coding is one of the new coding methods.Because ftactal image coding possesses the novel ideas and high compress ratio,it has attracted many researcher.Fractal image coding is a compression method with good development and has enormous development potentiality. Fractal image compression,as a fire-new scheme of im