快速图像分形编码算法的研究与实现

《快速图像分形编码算法的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、目录摘要1Abstract2第1章绪论31.1图像压缩的意义与现状31.2图像压缩的基本概念与系统组成31.2.1图像压缩的基本概念31.2.2图像压缩系统组成41.3图像编码技术51.3.1无失真编码61.3.2限失真编码61.4分形编码与小波变换7第2章分形图像压缩的基本理论92.1分形理论中的基本概念92.2分形图像压缩的数学基础102.2.1仿射变换和压缩映射102.2.2迭代函数系统102.2.3拼贴定理112.3本章小结12第3章分形图像编码方法143.1基本分形图像压缩算法143.1.1基本分形编码143.1.2图像解码163.2改进算法173.2.1无损加快算法173.2

2、.2有损加快算法173.3本章小结19第4章小波与分形相结合的图像编码方法204.1图像的多分辨率小波分解204.2基于四叉树分割的小波分形混合编码算法214.2.1编码算法21614.2.2解码算法214.3提升小波变换224.3.1Mallat算法224.3.2提升算法224.4基于提升小波变换的分形图像编码234.5本章小结25第5章算法实现与结果分析265.1算法基本思想265.2算法基本步骤275.3实验结果分析305.4实验总结31结束语32参考文献33致谢35附录366161湖南工程学院毕业设计(论文)61湖南工程学院毕业设计(论文)61湖南工程学院毕业设计(论文)快速图像

3、分形编码算法的研究与实现摘要：图像是人们生活中信息交流最为重要的载体，也是蕴涵信息量最大的媒体。众所周知，数字图像的数据量非常庞大，必须经过有效的压缩，才能满足数字图像的高速传输和存储。因此，图像压缩编码已成为正在建设的数字信息化社会所依赖的主要技术基础之一。在现有的图像压缩方法中，分形图像压缩作为一种新的压缩方法，因其具有压缩比高、解码速度快、解码图像与分辨率无关等优点，十余年来引起了众多学者的关注和研究。但是，这种方法存在一个最大的问题:编码时间过长，主要是因为编码时子块的搜索量非常可观。这实际上已成为了该方法走向高效能实用化的最主要障碍，因此分形编码加速方法已成为了近些年来分形压缩

4、的一个研究热点。分形图像编码是目前可达到的压缩比最高的编码技术，但由于编码时间长阻碍了它的发展。本文介绍了分形理论和小波变换理论，总结了小波变换结合快速分形编码的混合编码方法。关键词：分形，图像编码，图像压缩，小波变换61湖南工程学院毕业设计(论文)ResearchandImplementationofFastImageFractalCodingAlgorithmAbstract：Imageisoneofthemostimportantcarriersforcommunicationinourlife,andit’stheutmostmediumcontaininginformation

5、.Asallweknown,thedataquantityofdigitalimageissolargethatitshouldbecompressedforhigh-speedtransmissionandstore.Soimageencodinghasbecomeoneofthekeytechnologiesonwhichthedigitalsocietydepends.Inexistedmethodsforimagecompression,fractalimagecompression,asanewschemeofimagecompression,hasreceivedagreat

6、dealofattentionandstudyfromresearchersallovertheworldinthefieldofimagecompressionbecauseofitsdesirablepropertiessuchasfastdecoding,resolutionindependenceofdecodedimageandhighcompressionratio.However,there'sanespeciallyunsatisfyingprobleminthismethod:toolongencodingtime.Mainlybecauseoftheconsidera

7、blenumberofdomainblockstocomparewithforeachrangeblockinencodingphase,infactwhichpreventfractalimagecompressionfrombecomingapracticalmethodforimagecompression,hencefastencodinghasbecomeahotissueinfractalimagecompression