基于分形的图像压缩编码技术研究

《基于分形的图像压缩编码技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＂二八：又－百…：立＇＼巧．？‘，－．八－心＾■钱，１：＇？＇．’．＇．一ｂ－－．Ｖ：Ｖ每．非、Ｖ命Ｉ去：？：‘：、单位代码：〇２９３＝辦婚：．＿．；１．＊密缀．卓＇細、．’、占．、’＇，．．Ｖ：－、—Ｖ；．．Ａ．ｒ试庐：：：＞．告、＇．＇－■於？－－：ｔ＇＇＇‘、－＇心？外：＞韶５＞＾胃够糾胃§１一－．－？、＇，－‘．＇＊．■？？八Ｕ一？＇乃－町：：巧女＃僅给戈；胸福；’＂’：：节：讚哪乾．＾沸－、．＂．，巧耗幕．－穿爲贈，－

2、．幕：．－．己－－、：Ｃｖ．－＇户＇－－论文题目＿：基于分形的图傲压缩编码技术研巧：‘、－一、．＇八＞．［‘．＿、－、一＇｜一’掉、海？片义巧，心令．簿—；吗：心巧学号＾—ｉｍｍ＿＿苗—ｉ可打乂班ｒ姓托心’名迎達至品—Ｊ１．．，＞东’－－二＇：驻｝．古？导师＿严珍珍作占擊ｒ：、、，＊—＾＇‘气；Ａ－？：科专业＿应用数学．，．学．猶氏：？嘉向－，＇一－－－．．．．、．ｃ、＇ｖ＾咬＇Ｎ＼ｋ严．；為．：分苗—研究方向非线性分析及应用；；；，

3、式．位类别聖董题尘式电、＾资｜皆？慕苗妻算＾；１申请学；讓＾、．乂ａ；Ｖ论文提交曰期二雾一六年四月；Ｖ＇；，／．’達＇＇、兴心－＾＇心－，‘．１＾／山、’，、．一＾Ｖ：＿．軒．、？．知．；锭．＇送；Ｖ終’：學，Ｍ．＇＇｜＇＂＇ｌ＇－＇‘手心奪ｉ雞Ｘ姑蝶；ｖ—＾：．巡結片占TheResearchofImageCompressionCodingBasedonFractalThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfo

4、rtheDegreeofMasterofScienceByLiuJianjunSupervisor:Prof.YanZhenzhenFebruary2016摘要近年来，基于分形的图像压缩编码方法倍受国内外研究者的关注。分形编码是利用图像自相似性，通过消除图像数据信息的冗余度实现数据信息的压缩。而编码时间过长、计算复杂度高等一直是分形图像编码的缺点。针对这些缺点，本文将基本分形法做出改进，并提出了分形与DCT变换相结合的编码方法，具体工作如下：(1)在基本分形法图像压缩基础上，提出了一种基于相关系数的快速匹配算法的改进算法。该算法将在码本中

5、搜索值域块的最佳匹配块问题转化为搜索与值域块有最大相关系数的定义域块的问题。为了提高编码速度，文中只计算定义域块和值域块的主次对角线上元素之间的相关系数。实验结果显示，在保证一定的图像质量前提下，编码时间大大减少。(2)提出了一种基于离散余弦变换(DCT)编码的改进算法。该算法保留了变换后频域内所有左上角系数及剩下的大于给定阈值的高能量系数，从而降低了图像的信息损失。实验结果显示，图像的恢复质量得到提高。(3)提出了一种基于分形和DCT变换编码相结合的图像压缩算法。该算法利用分形的整体与部分相似的思想，通过较大图像块来补偿较小图像块间的不

6、连续性。实验结果显示，该算法提高了图像的恢复质量，降低了“块效应”现象。关键词:分形，自相似，图像压缩编码，相关系数，离散余弦变换IAbstractInthepastfewyearstheimagecompressioncodingmethodbasedonfractaltheoryhasattractedmoreattentionofdomesticandforeignresearchers.Throughmakingthefulluseofself-similarity,thefractalimagecodingmethodselim

7、inatethejumbledimageinformationandachievethecompressionofimagedata.Buttheshortcomingsoffractalimagecodingmethodsarethattheencodingtimeistoolongandthecomputationalcomplexityishigh.Againsttheseshortcomingsthefollowingworksweredoneinthispaper.(1)Afastmatchingalgorithmbasedon

8、correlationcoefficientwasimproved,whichsearchedtherangeblocksofmaximumcorrelationwithdomainblock