《分形图像压缩的算法_本科学生毕业设计》由会员分享，可在线阅读，更多相关《分形图像压缩的算法_本科学生毕业设计（37页珍藏版）》请在金锄头文库上搜索。
1、毕业设计(论文)大学本科学生毕业设计分形图像压缩的算法大学本科学生毕业设计（论文）2中文摘要中文摘要分形图像编码方法是近十年来诞生并发展起来的一种新型图像压缩方法，它将图像编码为一组收缩映射，由这组收缩映射的不动点近似待编码对象。借助自可变换性特征有效地消除了图像表达上的数据冗余，具有编码效率高、与分辨率无关、解码算法简单等潜在优势，已成为当今国际上图像编码领域中令人瞩目的研究方向。本课题旨在以分块迭代函数系统为基础，研究分形图像编码的理论、方法和实现技术，探讨其工作机理，评价其能力，弥补其缺陷，设计并实现高效的图像压缩/解压算法，为多媒体智能软件系统提供有效的工具。本文阐述了分形理论应用在图
2、像压缩领域的基本原理和实现该算法的关键技术，介绍了具有代表性的各种图像压缩的新方法，阐明了各个方法的优劣，最后简要总结了分形图像压缩的改进方法以及未来的发展趋势关键词关键词: : 图像压缩,分形,算法大学本科学生毕业设计（论文）3ABSTRACTFractal image coding, which is also called attractor image coding, is a emergent method of image compression during the last decade. It codes images as contraction maps of which
3、 the fixed points approximate to the images. Redundancy in images are efficiently exploited via the self-transformability on the blockwise basis. Owing to its high compression ratio, good image quality, and resolution-independence of the decoded image, fractal image coding has been attracting much a
4、ttention, and being considered to be promising in the realm of image compression This paper aims at giving a compreheresearch on the theory, methodology, and implementation techniques of fractal image coding under the iterated function systems, developing a set of efficient coding/decoding algorithm
5、s to support multimedia software applications.This paper expounds the basic principle of the application of fractal in the image compression field theory and key technology of this algorithm,this paper introduces all kinds oftypical new method of image compression.It compared the advantages and disa
6、dvantages of every method ,and finally summarized the improvement and the future development trend of the fractal image compression method.Keywords: Image Compressing，Fractal，algorithm大学本科学生毕业设计（论文）4目目 录录第一章第一章 绪论绪论 .6 6第二章第二章 分形图像编码的相关介绍分形图像编码的相关介绍.7一、 分形图像编码的基本原理.7二、分形图像编码的实现步骤.9（一）编码主要步骤 .9（二）解码主
7、要步骤 .11三、分形图像压缩的发展方向.11（一）加快分形的编码速度 .11（二）提高分形编码质量 .12（三）分形序列图像编码 .12第三章第三章 分形与其他技术相结合的改进方案分形与其他技术相结合的改进方案.13一、 提高压缩比和编码效果常用的改进方法.13（一）改进分割的方法 .13（二）改进覆盖式方法 .13（三）提高显示效果的后处理法 .14二、 DCT 与分形混合编码 .14三、 小波分形混合图像编码.15四、 提高编码和解码速度的方法.16（一）提高编码速度 .16（二）提高解码速度 .16大学本科学生毕业设计（论文）5第四章第四章 仿真实验仿真实验.17一、 分型图像压缩流程
8、图.17二、实验环境与所需步骤.18（一）实验环境： .18（二）仿真步骤： .18三、实验程序.18五、仿真结果.22第五章第五章 结论结论.24参考文献参考文献.25附附 录录.26大学本科学生毕业设计（论文）6第一章第一章 绪论绪论十多年前,在计算机图形学中分形技术被用来模拟自然景象,其中最常用的思想便是迭代函数系统(IFS)和递归迭代函数系统(RIFS)。Barnsley 首先看到迭代函数系统对模拟自然景象(如云图、树和叶子)的潜力。 IFS 方法在数字图像压缩理论和应用上得到越来越多的关注,成为当今图像压缩领域中最新的方法之一. Barnsley 和 Sloan 指出，分形图像压缩技
9、术能获得很高的压缩比。Jacquin 首先实现了完全自动的分形压缩编码算法，给分形图像压缩技术带来突破性进展。分形图像压缩技术是在此算法基础上逐渐发展,成为当今图像压缩的一个新领域。“分形”一词译于英文 Fractal，系分形理论的创始人曼德尔布罗特（B.B.Mandelbrot）于 1975 年由拉丁语 Frangere 一词创造而成，词本身具有“破碎”和“不规则”两个含义，主要是给自然界中存在的大量的不规则的支离破碎的复杂图形的命名。1982 年 Mandelbrot 用创造性的思维形成了以分数维、自相似性及无限可分为特点的、以迭代计算来描述的分形集合概念。从图像处理的角度而言，在许多自然
10、图像中确实存在某种形式的分形子相似性，这就自然地产生了把分形概念用于图像编码的思想。1988 年 Barnsley 首先利用图像整体与局部的自相似性，提出了一种应用迭代函数系统理论实现的分形图像压缩编码。1990 年 Jacquin 创造性地利用图像块之间的相似性，提出了一种可由计算机完全自动实现的分形图像编码算法，为分形图像编码的研究带来了一次质的飞跃，使利用分形编码进行图像压缩的方法开始进入实用阶段。1992 年底，美国微软公司成功研制了一张“Microsoft Encarta”光盘.它仅用600Mbytes，就存贮了大量的文字数据、长达 7h 的声像资料、100 部动画片、800张彩色地
11、图和 1000 幅逼真的风景照片。这张光盘的研制采用了分形图像压缩技术。此技术以迭代函数系统为基础,采用了与常规技术不同的思想,能达到很好的压缩效果，目前,这一技术已引起了学者们的浓厚兴趣与深入研究,显示了广阔的应用前景。大学本科学生毕业设计（论文）7第二章第二章 分形图像编码的相关介绍分形图像编码的相关介绍分形编码算法是一种有损图像压缩技术。它是图像压缩的重要数学工具，有着广阔的应用前景。分形图像压缩是以迭代函数系统（IFS）为理论基础，即用自然景物的自相似性来进行数据压缩。分形图像压缩算法具有高压缩比、任意尺度下的重构、快速编码等优越性。此项研究由 M.Barnsley 于 1988 年首
12、先提出，他成功地给予迭代函数系统的分形图像压缩应用于计算机图形学上，对航空图像进行压缩编码，并获得了 1000：1 的压缩比。但其算法有很大的局限性，最主要的缺陷就是编码过程需要人工干预。一、 分形图像编码的基本原理分形压缩的基本原理是利用分形几何中的自相似性原理来进行图象压缩。所谓自相似性就是指无论几何尺度如何变化，景物的任何一小部分的形状都与较大部分的形状极其相似。分形用于图像编码，总的来说可以分为两大类。一类可称作分形模型图像压缩编码，即事先对一类景物建立分形模型。编码时针对具体事物提取必要的分形参数，编码传送，实现压缩；另一类可称为IFS分形图像压缩编码，即利用迭代，得到原始图像的一个近似。后一种实现方法简单，应用较为广泛。目前,图像压缩方法已有近百种,但是,压缩效果、压缩比以及编码、解码时间还不能满足当前信息时代的要求。传统的压缩算法一般已经成了定式,发展潜力不大,而分形图像压缩的思想新颖,潜力很大,
