大学本科学生毕业设计（论文）毕业设计(论文)大学本科学生毕业设计—分形图像压缩的算法中文摘要分形图像编码方法是近十年来诞生并发展起来的一种新型图像压缩方法，它将图像编码为一组收缩映射，由这组收缩映射的不动点近似待编码对象。借助自可变换性特征有效地消除了图像表达上的数据冗余，具有编码效率高、与分辨率无关、解码算法简单等潜在优势，已成为当今国际上图像编码领域中令人瞩目的研究方向。本课题旨在以分块迭代函数系统为基础，研究分形图像编码的理论、方法和实现技术，探讨其工作机理，评价其能力，弥补其缺陷，设计并实现高效的图像压缩/解压算法，为多媒体智能软件系统提供有效的工具。本文阐述了分形理论应用在图像压缩领域的基本原理和实现该算法的关键技术，介绍了具有代表性的各种图像压缩的新方法，阐明了各个方法的优劣，最后简要总结了分形图像压缩的改进方法以及未来的发展趋势关键词:图像压缩,分形,算法ABSTRACTFractalimagecoding,whichisalsocalledattractorimagecoding,isaemergentmethodofimagecompressionduringthelastdecade.Itcodesimagesascontractionmapsofwhichthefixedpointsapproximatetotheimages.Redundancyinimagesareefficientlyexploitedviatheself-transformabilityontheblockwisebasis.Owingtoitshighcompressionratio,goodimagequality,andresolution-independenceofthedecodedimage,fractalimagecodinghasbeenattractingmuchattention,andbeingconsideredtobepromisingintherealmofimagecompressionThispaperaimsatgivingacompreheresearchonthetheory,methodology,andimplementationtechniquesoffractalimagecodingundertheiteratedfunctionsystems,developingasetofefficientcoding/decodingalgorithmstosupportmultimediasoftwareapplications.Thispaperexpoundsthebasicprincipleoftheapplicationoffractalintheimagecompressionfieldtheoryandkeytechnologyofthisalgorithm,thispaperintroducesallkindsoftypicalnewmethodofimagecompression.Itcomparedtheadvantagesanddisadvantagesofeverymethod,andfinallysummarizedtheimprovementandthefuturedevelopmenttrendofthefractalimagecompressionmethod.Keywords:ImageCompressing，Fractal，algorithm目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc324675610"第一章绪论PAGEREF_Toc324675610\h6HYPERLINK\l"_Toc324675611"第二章分形图像编码的相关介绍PAGEREF_Toc324675611\h7HYPERLINK\l"_Toc324675612"一、分形图像编码的基本原理PAGEREF_Toc324675612\h7HYPERLINK\l"_Toc324675613"二、分形图像编码的实现步骤PAGEREF_Toc324675613\h9HYPERLINK\l"_Toc324675614"（一）编码主要步骤PAGEREF_Toc324675614\h9HYPERLINK\l"_Toc324675615"（二）解码主要步骤PAGEREF_Toc324675615\h11HYPERLINK\l"_Toc324675616"三、分形图像压缩