几种图像编码算法的研究与改进

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

1、大连理工大学硕士学位论文几种图像编码算法的研究与改进姓名：邹立贤申请学位级别：硕士专业：计算机软件与理论指导教师：王兴元20081201大连理工大学硕士学位论文摘要分形图像压缩方法是近十几年发展起来的一种新型图像压缩算法，其思想主要来源于分形图像可以用迭代函数系(IteratedFunctionSystem，IFS)生成。现实生活中的图像都存在某种自相似性，只要能够找到表示编码图像的一组仿射变换，原始图像用仿射变换得到的不动点来表示，便实现了原始图像的压缩。分形图像压缩文件中存储的是仿射变换参数的量

2、化值而不是图像本身的像素值，从而实现图像数据的高倍压缩。本文针对分形图像压缩算法压缩比较低、编码时间过长等问题，做了以下几方面的工作：首先，提出了一种基于匹配误差阈值的分形图像编码算法。该算法设置了两个剔除条件，用来减少码书容量；然后在搜索最佳匹配块时设置一个匹配阂值来加快编码的速度，同时取消了大多数文献所提到的等距变换；因为等距变换的引入徒增了计算的复杂性，相同甚至更好的图像质量可以通过减小生成定义域块(D块)的步长来达到。实验结果表明，该算法能够大大缩短编码时间，同时实现和全搜索分形编码算法相同

3、甚至更好的解码图像质量。其次，以传统的四叉树分割和固定块分割为基础，提出了一种基于四叉树分割和方差排序的有效的编码算法。初始时，用四叉树分割方案将原始图像分割为一系列大小为32x32的值域块。对于每一个大于4x4的值域块，我们用无搜索方案来计算它的拼贴误差；如果拼贴误差不满足条件，也就是E(R，D)>T，那么我们需要用四叉树分割方案将该值域块分割为4个相同的子块并分别处理，如果子块大小大于4x4，我们仍然用无搜索算法计算它的拼贴误差，否则，我们就在事先定义的定义域块池中搜索最佳匹配块。实验结果证明了

4、方法的有效性。最后，介绍了当前流行的基于小波的图像编码算法，详细的描述了基于小波的SPI]-IT编码算法。同时，提出了一种改进的SPIHT算法，与SPIttT不同的是，该算法初始化时总是以固定的点填充LIP和LIS链表，保证了系数扫描的准确性与完整性。实验结果表明该算法的性能较传统SPIHT相比有一定的提高。关键词：分形；图像压缩；迭代函数系统；仿射变换；小波变换几种图像编码算法的研究与改进weproposeaimprovedSPIHTalgorithm．BedifferentwithSPIHTal

5、gorithm，theproposedschemealwayssetLIPandLISwiththefixedpixels，whichmakeallthecoefficientsbescanned．ExpermentalresultsshowthattheimprovedSPIHTcanexceedthetraditionalSPIHTwhenthebitrateiSlessthan1．KeyWords：Fractal：ImageCompression；IteratedFunctionSystem；

6、AffineTransform：WaveletTransfol加大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外，本论文不包含其他个人或集体已经发表的研究成果，也不包含其他已申请学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。学位论文题目：!型敛因鱼编塑薹i幺鱼堑歪盘刍丝丝作者签名：纽童受。日期：迎堡

7、年一上乙月上丘日大连理下大学顾卜研究生学位论文大连理工大学学位论文版权使用授权书本入完全了解学校有关学位论文知识产权的规定，在校攻读学位期间论文工作的知识产权属于大连理工大学，允许论文被查阅和借阅。学校有权保留论文并向国家有关部门或机构送交论文的复印件和电子版，可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印、或扫描等复制手段保存和汇编本学位论文。学位论文题作者签名：导师签名：大连理工大学硕七学位论文引言人们所获得的外界知识中约有75％以上的信息来自于视觉，很多情况下图像所

8、承载的信息比任何其他形式的信息都更真切、更丰富，获取也更便捷。然而，数字化图像具有极大的数据量，这对图像存储和传输很不利，阻碍了人们对图像的有效获取和使用。因此，面对数据量巨大的数字化图像的传输、存储、处理和交换等问题，图像压缩编码成为当今的一个重要研究课题11’31。20世纪末期，分形理论的迅速发展，为图像编码注入了新的活力。目前，分形图像编码以其新颖的思想、高压缩比、分辨率无关性等优点受到技术界广泛关注，是公认的三种最有前途的新一代图像压缩编码技术之一121。但是