几种快速分形图像编码方法的研究

《几种快速分形图像编码方法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、大连理工大学硕士学位论文几种快速分形图像编码方法的研究姓名：郎亚辉申请学位级别：硕士专业：计算机应用技术指导教师：王兴元20071201大连理工大学硕士学位论文摘要本文以非线性理论中分形理论为基础，研究了几种快速分形图像压缩方法，具体研究内容如下：(1)基于分形的图像压缩编码是一种不对称的编码方法，编码时间长，而解码时间却很短。传统算法进行全局搜索，编码时间长，大量的时间花费在寻找最佳匹配块。针对传统算法的不足之处，本文利用邻近搜索法，减少了搜索定义域块的数日，从而减少了查找最佳匹配块的时间。实验结果表明本方法在压缩

2、编码的速度方面，比Truong等人提出的搜索方法相比，提高了编码速度，并且重建图像的效果基本上相差不多。(2)利用离散余弦变换(DiscreteCosineTransform，简称DCT)的简单分类的快速分形编码方法，在编码的过程中，首先根据图像的边缘属性将图像按照二叉树的形式进行分割，并根据所给图像的两个DCT最小的垂直和水平系数将图像块分成三类，即平坦块，边沿块和对角块。然后，每一个值域块可以在对应类型的定义域块中查找最佳匹配块。该方法缩小了查找空间，并且分类计算简单而有效，提高了编码速度，保证了重建图像的质量。

3、同时自适应产生分类的门限值，能够保证稳定的压缩比。实验结果表明本文方法能够保证稳定的压缩比，且解码图像质量与全搜索方法的差不多。(3)图像纹理是图像分析与处理的一个重要内容，而分形编码理论中的分形维数可以刻画物体表面不规则程度，并且它与入类视觉系统对图像纹理租糙度的感知是一致的。分形维数越大，对应的图像表面越粗糙，分形维数越小，对应的图像表面越光滑。因此本文正是利用分形维数的简单分类进行分形图像编码。首先从分形维数的角度出发，利用图像的分形对图像进行分类预处理，然后，每一个值域块可以在对应类型的定义域块中查找最佳匹配

4、块。该方法基于图像块的差分盒维数特征，能够在较小的搜索范围内完成值域子块的最佳匹配，在保证重建图像的质量的前提下，提高编码速度，同时能够准确描述图像块的纹理特征，基于该分类的图像压缩编码方法，在信噪比较高的条件下，能够提高编码速度，而且压缩比有所提高。实验结果表明本方法与全搜索方法相比，能够在保证具有稳定的压缩比的前提下，提高编码速度且得到比较理想的解码图像。关键词：分形；图像压缩；迭代函数系；分形维数几种快速分形图像编码方法的研究chosenfortextureanalysisexactly．Sincethesea

5、rchingspat．isreducedandtheclassificationoperationissimpleandcomputationallyefficient，theencodingspeedisimprovedandthequalityofthedecodedimageispreserved．Experimentsshowthatcomparingwithfullsearchmethod，theproposedmethodreducedtheencodingtimegreatly,andob“nedrat

6、hergoodretrievedimage，meanwhile,achievedthestablespeedupratio．KeyWords：Fmctal；ImageCompression；IteratedFunctionSyStem；FractaiDimension—IV—独创性说明作者郑重声明：本硕士学位论文是我个人在导师指导下进行的研究工作及取得研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写的研究成果，也不包含为获得大连理工大学或者其他单位的学位或证书所使用过的材料．与

7、我一同工作的同志对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意．作者签名；逾翌缘日期：苎翠兰兰．人连理L人学硕+研究生学位论文大连理工大学学位论文版权使用授权书本学位论文作者及指导教师完全了解“大连理工大学硕士、博士学位论文版权使用规定”，同意大连理工大学保留并向国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。作一：豇堡氅铷虢习。釜之塑丑年卫月旦同大连理工大

8、学硕士学位论文引言90年代蓬勃发展起来的多媒体技术是当代科技发展的主导领域之一，而图像是其中最为重要和复杂的媒体。多媒体数据有效传输、存储的一个关键问题是数据压缩技术，尤其是图像数据压缩。它己成为计算机、通信、数字消费电子三大信息支柱产业得共性核心技术，也是电话网、计算机网和广播电视网三网逐步融合最终走向合一的技术基础之一。因而怎样对图像数据进