基于小波零树和分形理论的图像压缩研究

来源 :南京信息工程大学 | 被引量 : 6次 | 上传用户:backaroo2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息网络化的发展,多媒体技术的日益进展,数字图像信息作为最重要的信息之一,被愈来愈广泛的使用。因其数据量大,图像压缩技术显得越来越重要。本文介绍了当前几种最为广泛使用的图像压缩编码:小波零树编码和分形编码,讨论了它们的优缺点及发展前景,并分别对多级树集合分裂算法和DCT域分形图像编码进行改进。最后对图像压缩算法进行了总结和展望。本文就是在这种情况下对图像压缩编码方法做了一些研究工作,主要包括三个方面的内容: 对SPIHT进行了研究,提出了基于9-7整数小波变换的改进的SPIHT。它首先对图像整数小波分解,然后对低频子带图像采用DPCM预测编码,对高频子带改变扫描方式来获得最大系数和按照频率优先的原则输出系数。实验结果表明算法在相同的输出码率情况下不仅得到了更好的恢复效果,而且缩短了编码时间。 对DCT域的分形编码算法进行了研究,提出了改进的算法。首先,基于人眼视觉系统选择平坦块。然后选择出DCT域中的均匀部分,直接将其直流部分编码输出,不需分形匹配。为了降低匹配时间,在DCT域中,定义域块的8种变换的计算可以简化为两组内积。结果表明,在相同的匹配误差的情况下,该算法得到了更好的恢复效果,并且缩短了编码时间。 在对小波系数特征结构分析的基础上,针对小波系数的两大特点,分别利用分形和零树的方式进行小波系数编码。对于分形编码,针对小波高频系数无直流分量的特点,改变了传统误差距离的选取,通过加入误差校正矩阵,减少了误差累积现象。理论分析和实验结果表明,相对于一般的分形及零树编码方式,在图像效果方面和压缩比上,都有很大的提高。
其他文献
设G=(V, E)为n个点的三连通图,令X?V(G).C为G中的圈,如果对于G中任意的圈C’都有|X ∩ V(C)|≥|X ∩ V(C)|,则称圈C为X-最长圈.我们用α(G)表示图G的独立数,α(X)表示G[X]的独立数.
教育在儿童成长发展中起着非常重要的启蒙作用.而语言教育,作为教育界一门资深的学问,对儿童口才、思维的发展,形象、性格的塑造等都具有不容忽视的作用.2-12岁是语音定型的
《现代汉语词典》中对这“遣词”和“造句”这两个词的释义为,遣词:(说话、写文章)运用词语;造句:把词组成句子.那么,在这个短语中,“遣词”的意思应为:正确恰当地运用词语,
本文主要利用族的理论研究拓扑动力系统的混沌性态.具体来说,在第一章中,简单介绍了拓扑动力系统的内容、方法、发展历程、研究现状和本文的主要研究内容. 在第二章中,主要讨论
聚类方法是一种无监督的学习方法,它在统计决策、数据挖掘等领域中都有广泛的应用.聚类的体系十分庞大,其类别、算法非常多.目前研究者们提出的聚类方法都有其自身的优缺点及其
小波分析是为了弥补Fourier变换的缺陷而发展起来的一门应用数学分支,由于其数学的完美性和应用的广泛性,使其在应用上得到迅速的发展.Fourier变换反映的是信号或函数的整体特征
英语在人们的生活中变得越来越重要,小学英语为学生更早接触英语、学习英语提供了一个有效的平台。同时,小学英语是学生英语学习的基础阶段,对学生今后的终身英语学习起着举
本篇博士论文主要研究的是华罗庚域上的不变度量,以第三类华罗庚域为研究对象,主要研究其上的完备Khler-Einstein度量,Bergman核函数的显式表达以及经典不变度量的等价等问题.其
期刊
一、注重课堂气氛,营造良好的学习环境rn一个良好的学习气氛能够有效地吸引幼儿的目光,激发幼儿的音乐兴趣,从而提高幼儿的创新能力和想象力.因此,在幼儿园音乐教学中,教师应