基于分形图像编码数据压缩算法研究-2

1新疆大学毕业论文(设计)题目:基于分形图像编码的数据压缩算法的研究指导老师:朱亚俐学生姓名：伍桐所属院系：信息科学与工程学院专业：通信工程班级：通信10-3完成日期：2014年5月18日2声明本人郑重声明论文（设计）系本人在朱丽萍指导下独立完成，本人拥有自主知识产权，没有抄袭、剽窃他人成果，由此造成的知识产权纠纷由本人负责。签名：3目录1绪论.........................................................................52分形图像编码的相关介绍.......................................................62.1分形图像编码的基本原理.....................................................62.2分形图像编码的实现步骤.....................................................82.1.1编码主要步骤.............................................................82.1.2解码主要步骤.............................................................92.3分形图像压缩的发展方向.....................................................92.3.1加快分形的编码速度......................................................102.3.2提高分形编码质量........................................................102.3.3分形序列图像编码........................................................103分形与其他技术相结合的改进方案..............................................113.1提高压缩比和编码效果常用的改进方法........................................113.1.1改进分割的方法..........................................................113.1.2改进覆盖式方法..........................................................113.1.3提高显示效果的后处理法..................................................113.2提高编码和解码速度的方法..................................................123.2.1提高编码速度............................................................123.2.2提高解码速度............................................................124仿真实验...................................................................134.1分型图像压缩流程图........................................................134.2实验步骤..................................................................144.3仿真结果..................................................................145结论........................................................................17参考文献......................................................................18附录.........................................................................18编码程序......................................................................18解码程序......................................................................214基于分形图像编码的数据压缩算法的研究摘要分形图像编码方法是近十年来诞生并发展起来的一种新型图像压缩方法，它将图像编码为一组收缩映射，由这组收缩映射的不动点近似待编码对象。借助自可变换性特征有效地消除了图像表达上的数据冗余，具有编码效率高、与分辨率无关、解码算法简单等潜在优势，已成为当今国际上图像编码领域中令人瞩目的研究方向。本课题旨在以分块迭代函数系统为基础，研究分形图像编码的理论、方法和实现技术，探讨其工作机理，评价其能力，弥补其缺陷，设计并实现高效的图像压缩/解压算法，为多媒体智能软件系统提供有效的工具。本文阐述了分形理论应用在图像压缩领域的基本原理和实现该算法的关键技术，介绍了具有代表性的各种图像压缩的新方法，阐明了各个方法的优劣，最后简要总结了分形图像压缩的改进方法以及未来的发展趋势关键词:图像压缩；分形；算法ABSTRACTFractalimagecoding,whichisalsocalledattractorimagecoding,isaemergentmethodofimagecompressionduringthelastdecade.Itcodesimagesascontractionmapsofwhichthefixedpointsapproximatetotheimages.Redundancyinimagesareefficientlyexploitedviatheself-transformabilityontheblockwisebasis.Owingtoitshighcompressionratio,goodimagequality,andresolution-independenceofthedecodedimage,fractalimagecodinghasbeenattractingmuchattention,andbeingconsideredtobepromisingintherealmofimagecompressionThispaperaimsatgivingacompreheresearchonthetheory,methodology,andimplementationtechniquesoffractalimagecodingundertheiteratedfunctionsystems,developingasetofefficientcoding/decodingalgorithmstosupportmultimediasoftwareapplications.Thispaperexpoundsthebasicprincipleoftheapplicationoffractalintheimage5compressionfieldtheoryandkeytechnologyofthisalgorithm,thispaperintroducesallkindsoftypicalnewmethodofimagecompression.Itcomparedtheadvantagesanddisadvantagesofeverymethod,andfinallysummarizedtheimprovementandthefuturedevelopmenttrendofthefractalimagecompressionmethod.Keywords:ImageCompressing，Fractal，algorithm61绪论十多年前,在计算机图形学中分形技术被用来模拟自然景象,其中最常用的思想便是迭代函数系统(IFS)和递归迭代函数系统(RIFS)。Barnsley首先看到迭代函数系统对模拟自然景象(如云图、树和叶子)的潜力。IFS方法在数字图像压缩理论和应用上得到越来越多的关注,成为当今图像压缩领域中最新的方法之一.Barnsley和Sloan指出，分形图像压缩技术能获得很高的压缩比。Jacquin首先实现了完全自动的分形压缩编码算法，给分形图像压缩技术带来突破性进展。分形图像压缩技术是在此算法基础上逐渐发展,成为当今图像压缩的一个新领域。“分形”一词译于英文Fractal，系分形理论的创始人曼德尔布罗特（B.B.Mandelbrot）于1975年由拉丁语Frangere一词创造而成，词本身具有“破碎”和“不规则”两个含义，主要是给自然界中存在的大量的不规则的支离破碎的复杂图形的命名。1982年Mandelbrot用创造性的思维形成了以分数维、自相似性及无限可分为特点的、以迭代计算来描述的分形集合概念。从图像处理的角度而言，在许多自然图像中确实存在某种形式的分形子相似性，这就自然地产生了把分形概念用于图像编码的思想。1988年Barnsley首先利用图像整体与局部的自相似性，提出了一种应用迭代函数系统理论实现的分形图像压缩编码。1990年Jacquin创造性地利用图像块之间的相似性，提出了一种可由计算机完全自动实现的分形图像编码算法，为分形图像编码的研究带来了一次质的飞跃，使利用分形编码进行图像压缩的方法开始进入实用阶段。1992年底，美国微软公司成功研制了一张“MicrosoftEncarta”光盘.它仅用600Mbytes，就存贮了大量的文字数据、长达7h的声像资料、100部动画片、800张彩色地图和1000幅逼真的风景照片。这张光盘的研制采用了分形图像压缩技术。此技术以迭代函数系统为基础,采用了与常规技术不同的思想,能达到很好的压缩效果，目前,这一技术已引起了学者们的浓厚兴趣与深入研究,显示了广阔的应用前景。72分形图像编码的相关介绍分形编码算法是一种有损图像压缩技术。它是图像压缩的重要数学工具，有着广阔的应用前景。分形图像压缩是以迭代函数系统（IFS）为理论基础，即用自然景物的自相似性来进行数据压缩。分形图像压缩算法具有高压缩比、任意尺度下的重构、快速编码等优越性。此项研究由M.Barnsley于1988年首先提出，他成功地给予迭代函数系统的分形图像压缩应用于计算机图形学上，对航空图像进行压缩编码，并获得了1000：1的压缩比。但其算法有很大的局限性，最主要的缺陷就是编码过程需要人工干预。2.1分形图像编码的基本原理分形压缩的基本原理是利用分形几何中的自相似性原理来进行图象压缩。所谓自相似性就是指无论几何尺度如何变化，景物的任何一小部分的形状都与较大部分的形状极其相似。分形用于图像编码，总的来说可以分为两大类。一类可称作分形模型图像压缩编码，即事先对一类景物建立分形模型。编码时针对具体事物提取必要的分形参数，编码传送，实现压缩；另一类可称为IFS分形图像压缩编码，即利用迭代，得到原始图像的一个近似。后一种实现方法简单，应用较为广泛。目前,图像压缩方法已有近百种,但是,压缩效果、压缩比以及编码、解码时间还不能满足当前信息时代的要求。传统的压缩算法一般已经成了定式,发展潜力不大,而分形图像压缩的思想新颖,潜力很大,在(人工干预条