基于分形与特征向量法的快速分形图像压缩编码算法

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:shenxiaoxia123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息时代,巨大的数据信息量成为社会的主要特征之一,大量数据信息如何存储问题也日益受到社会的关注。因此,作为方便数据信息存储的核心技术之一的图像压缩技术成为众多学者的主要研究方向,同时,分形图像压缩技术因其所实现的高压缩比成为极具优势的图像压缩技术之一。然而,传统的分形图像压缩编码算法需要消耗大量时间,这严重阻碍了分形理论在图像压缩领域的实际运用。针对这一弊端,文中提出了基于特征向量和分形理论的四种新算法,提高编码速度,提高解码图像的质量。主要研究过程如下:(1)通过对分形算法和特征算法的研究,文中提出四线和特征的编码算法,该算法根据匹配均方根误差与四线和特征值之间的关系,将全局搜索转化为局部搜索(近邻搜索),限定搜索空间,减少定义域块的搜索。仿真实验结果表明:该算法解码图像在客观质量上优于1-范数特征算法;与基本分形编码算法相比,四线和特征算法不改变重构图像的主观质量,但在编码速度上却得到极大提高。(2)针对四线和特征算法解码图像客观质量不够理想的问题,提出子块均点特征算法,减少图像块像素点信息的缺失。将文中算法分别与五点和特征算法、1-范数特征算法、欧式比特征算法以及双交叉算法进行比较,仿真结果表明,文中算法在时间稍逊的情况下,文中算法在客观质量上更优。(3)通过对分形算法和特征算法的研究,文中提出一种新算法。该算法利用方差来反映不同图像块之间的信息,并且取图像块子块与父块间的方差比来反映图像不同部分的信息。经过理论证明与实验仿真可知,该算法不仅在编码速度上优于基本分形编码算法,在解码图像质量上也优于1-范数特征算法。(4)通过对分形算法和特征算法的研究,文中提出了单位欧式积分形算法,该算法不仅将全搜索变为局部搜索,更充分反映了子块与父块之间的联系。仿真实验表明,文中算法在编码速度上比传统分形编码算法加快近100倍,并且文中算法的PSNR值也优于1-范数特征算法。
其他文献
【目的】提出科技支撑广西农业转型的对策措施,为加快广西农业发展方式转变提供决策依据。【方法】分析科技支撑广西农业转型取得的成效、存在问题及广西农业转型对科技的需求
背景与目的:肝脏活体氢质子磁共振波谱(1H proton magnetic resonance spectroscopy,1HMRS)尚处于实验阶段,用1HMRS观察肝癌经导管动脉化疗栓塞(transcatheter arterial chemoembol
MicroRNAs(miRNAs) are small non-coding RNAs that regulate gene expression at the transcriptional or posttranscriptional level.Many miRNAs are found to play a si
为定量分析木林子自然保护区不同群落类型主要优势种群的生态位,以每个样地为综合资源位,采用Simpson指数的倒数和Shannon-Wiener生态位宽度公式及Pianka生态位重叠公式分别
【目的】探讨堆置与添加蛭石对污泥蚓粪培育黄瓜幼苗的影响,为污泥蚓粪资源化利用提供理论依据。【方法】向新鲜污泥蚓粪和堆置180 d后的污泥蚓粪中分别添加不同量的蛭石(蚓粪
背景与目的:腺相关病毒(adeno-associated virus)作为载体已被广泛用于肿瘤的基因治疗研究。肿瘤坏死因子相关凋亡诱导配体(tumor necrosis factorrelated apoptosis-inducing li
在腹部外伤中,脾破裂的发生率占腹部闭合性损伤的首位。为挽救生命,避免腹腔内大出血,脾破裂行剖腹探查脾脏切除术往往是临床上的最终选择。脾脏切除术后,仍有出现腹内出血、胰漏
毕业设计是工科学生必须完成的一个十分重要的实践性教学环节,是将理论知识与生产实际紧密结合的桥梁,对进一步提高学生综合运用所学知识的能力,巩固和扩大专业知识面,培养学生严
从2008年12月份开始,由中国黄金报社,北京黄金经济发展研究中心联合国际有色宝石协会(ICA)发起了中国首份《中国彩色宝石市场发展白皮书》(以下简称"白皮书")大型市场调查活
目的 分析内镜黏膜下剥离术治疗早期食管癌及癌前病变的临床效果和并发症.方法 2016年10月至2017年11月我院收治的30例早期食管癌及癌前病变患者,均行内镜黏膜下剥离术治疗.