首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 156 毫秒
1.
王强  梁德群  毕胜  张涛 《计算机工程》2010,36(24):195-196
针对分形图像编码时间过长的问题,提出一种基于结构信息特征的快速分形图像编码算法。给出结构信息特征的定义,并以该特征作为特征量对码本进行分类和最近邻搜索。在由搜索结果给出的邻域内进行子块匹配操作,实现编码。实验表明,在相同编码时间的情况下,该算法解码图像质量高于同类快速分形图像编码算法。  相似文献   

2.
基于像素采样的分形图像编码算法   总被引:2,自引:0,他引:2       下载免费PDF全文
分形图像编码是一种基于自然图像局部自相似性的有效压缩算法技术.但是,基本的分形编码算法是耗时的,由于在基本编码算法中值域块要在庞大的定义域块库中搜索最佳的匹配块.为了减少编码时间,该文提出了基于像素采样的分形编码方案.该方案既不需要复杂的理论分析,也不需要改变现有的分形编码、解码过程,因此能够以直接的方式引进其他的块速的编码算法.计算机仿真显示,在PSNR降低的情况下,编码的匹配搜索时间大幅度减少,同时解码图像的主观质量并没有很大程度上明显降低.  相似文献   

3.
为解决传统分形图像编码方案中块匹配时间过长的问题,提出一种结合图像块平均偏差的改进遗传算法,利用改进遗传算法的最优解搜索能力替代分形图像编码中复杂的块匹配过程,结合对比度因子的约束,限定遗传算法的搜索空间,缩短编码时间。实验结果表明,该方法与结合遗传算法的同类改进算法相比,能在缩短编码时间的同时,有效提高解压图像质量。  相似文献   

4.
吴晓燕  刘希玉  徐庆 《计算机工程》2010,36(5):205-206,
为解决传统分形图像编码方案中块匹配时间过长的问题,提出一种结合图像块平均偏差的改进遗传算法,利用改进遗传算法的最优解搜索能力替代分形图像编码中复杂的块匹配过程,结合对比度因子的约束,限定遗传算法的搜索空间,缩短编码时间。实验结果表明,该方法与结合遗传算法的同类改进算法相比,能在缩短编码时间的同时,有效提高解压图像质量。  相似文献   

5.
在分析小波变换与分形编码特点的基础上,提出了一种新的基于遗传分形编码的嵌入式小波图像编码算法。根据图像进行小波变换分解为不同空间频带上的子图像这一特性,对其低频子带进行基于遗传算法的分形编码,利用遗传算法的快速全局搜索能力提高分形编码中值域块与定义域块的匹配搜索速度;对其高频子带部分进行阈值去噪处理后进行SPIHT编码,两部分同时进行,提高图像的压缩效率。实验结果表明:同传统的分形编码和SPIHT编码压缩方法相比,该算法在图像的重构质量方面有所提高,尤其是在中低码率下PSNR(峰值信噪比)得到了较大提高,并且算法执行时间明显减少。  相似文献   

6.
基于平均偏差排序的快速分形图像编码   总被引:10,自引:3,他引:10  
分形图像编码是一种很有前途的压缩技术,但由于其编码时间长、计算复杂性高,因而阻碍了它的广泛应用,针对此问题,提出了一种快速的分形编码算法。这种算法是首先将码本按照平均偏差大小进行排序,然后使用二分搜索法寻找给定Range块在平均偏差意义下的最好匹配码块,进而利用一个联系均方根和平均偏差的不等式来在这个最好匹配码块的邻域中搜索Range块在均方根意义下的最佳匹配码块。实验结果显示,在主观质量略有下降的条件下,该算法编码过程显著快于基本分形算法。  相似文献   

7.
基于分形图像编码算法的仿射参数,研究了值域块方差、比例因子s和均方误差之间的关系,分形图像编码的收敛特性和比例因子s的取值特点,在此基础上提出了特征值算法。实验证明该方法可显著减少编码时间,提高压缩比。  相似文献   

8.
分形图像编码技术是一种很有发展前途的新型图像编码技术,相对于已有的其它图像编码算法,分形图像编码算法能够在取得高压缩率的前提下,较好地保持解码图像的质量。本文根据图像内部的图像子块特征,提出了一种基于局部方差和DCT变换的混合分形图像编码算法,该算法在大幅提高分形编码速度的同时,很好地改善了解码图像的质量,进一步增进了分形图像编码的实用性。实验结果表明,混合编码算法的编码时间与方差算法的编码时间相当,解码图像的质量甚至好于基本分形图像编码算法。  相似文献   

9.
基于2-范数匹配的分形图像编码改进算法   总被引:2,自引:1,他引:1       下载免费PDF全文
徐庆  刘弘  吴晓燕 《计算机工程》2010,36(4):205-206
为解决分形图像编码过程中编码时间过长的问题,对基于2-范数匹配的快速分形图像编码算法进行改进,通过对误差公式的推导,得出误差与图像块方差的不等式,利用该不等式剔除不匹配的码本块,减少计算量。实验结果表明,与原算法相比,改进算法在保证解码图像质量的前提下,进一步提高了编码速度。  相似文献   

10.
基于图像块叉迹的快速分形图像编码算法   总被引:19,自引:1,他引:19  
何传江  黄席樾 《计算机学报》2005,28(10):1753-1758,F0003
摘要分形图像编码能够在高压缩比下高质量地重构图像,但需要较长的编码时间.因此,迫切需要各种快速编码算法以扩大其应用领域.分形编码的时间主要花费于在一个海量码本中搜索每个输入子块的最佳匹配块.针对这个问题,该文提出一种快速分形编码算法,它基于图像块的一种新特征——叉迹,能够在较小的搜索范围内完成输入子块的最佳匹配.实验显示,该算法能够大大缩短编码时间,同时实现和全搜索分形编码算法相同或更好的图像质量.  相似文献   

11.
自Barnsley提出分形图像编码的概念,特别是Jacquin给出了第一个完全由计算机自动完成的图像编码算法以来,分形图像编码得到了越来越多的关注,但分形图像压缩往往需要较长时间,这就给具体实用带来了巨大困难。本文首先给出分形图像压缩理论,然后在Jacquin所提出的分形方块编码基础上提出了改进算法,包括建立小方块被匹配概率活动表,按相似度找到匹配块,隔点计算法等。针对上述改进算法,作了具体实验。实验结果表明,与基本自动分形图像编码方法相比,在保持重建图像质量的前提下,运算时间大大下降,加快了分形图像压缩速度。  相似文献   

12.
使用2-范数匹配的快速分形图像编码算法   总被引:1,自引:1,他引:0       下载免费PDF全文
尽管分形图像压缩在高压缩比时具有高的重建图像质量,但由于它编码过程耗时而未能在图像压缩领域广泛应用。为了提高分形图像编码过程的速度,提出了基于2-范数匹配的快速分形图像编码算法,该算法先把码书里的码块按2-范数大小赋序,然后对每个输入Range块,在赋序码书中寻找与它的2-范数最接近的码块,进而在这个码块的领域内搜索Range块的最佳匹配块。计算机仿真结果显示,在不影响基本分形图像编码算法解码图像质量的情况下,该方案大大加快了它的编码速度。  相似文献   

13.
差分与快速图像分形映射压缩算法   总被引:4,自引:0,他引:4       下载免费PDF全文
赵德平  苏畅等 《软件学报》2001,12(1):134-142
针对分形编码算法编码时间太长等缺点,提出了对编码图像进行差分和分级逼近的新的分形编码算法,在理论上对这一思想的可行性进行了有益的探索,给出了该算法成立的理论基础,根据此思想给出了一个新的具体实现分形编码的算法,实验表明,在提高压缩比和图像恢复质量的同时,运算时间也大大缩短。  相似文献   

14.
如何快速有效地为高频复杂区域找到合适匹配块是分形图像压缩中一个难以解决的问题。考虑到遗传算法的可并行性与全局搜索能力,结合匹配搜索的特点与要求,提出了一种逐位变异、最优保留的紧凑遗传算法,并将这种方法应用到高频复杂区域的匹配搜索中去。分析表明,这种算法具有较之其他随机搜索算法更好的收敛性、更高的搜索速度和全局搜索能力,能够大大提高匹配搜索中最优匹配块的捕获能力和搜索效率。实验结果也证明了这种算法在分形图像压缩匹配搜索算法中应用的优越性。  相似文献   

15.
给出了图象分形压缩映射存在性的一个构造性证明,并应用在图象编码中,此外,根据缩映射存在性的构造证明过程,提出了分形编码的一个新算法。实验表明,在提高图象恢复质量的同时,运算时间也大大缩短。  相似文献   

16.
差分与快速图象分形映射压缩算法   总被引:6,自引:0,他引:6       下载免费PDF全文
赵德平  朱伟勇  苏畅  陈绯 《软件学报》2001,12(1):134-142
文章针对分形编码算法编码时间太长等缺点提出了对编码图象进行差分和分级逼近的新的分形编码算法.对这一思想的可行性在理论上进行了有益的探索,给出了该算法成立的理论基础.文章还根据此思想给出了一个新的具体实现分形编码的算法.实验表明,在提高压缩比和图象恢复质量的同时,运算时间也大大缩短  相似文献   

17.
从研究分形图像编码和零树编码各自的优劣点以及它们之间的结合点出发,寻找了一种基于图像纹理分析的分形和SPIHT混合编码,目的在于充分利用景物特征和人眼的视觉特性,提高分形变换和零树在图像编码领域内的协同能力。该方法利用SPIHT算法位平面编码的渐进特性,用基于灰度模型的统计特征分类方法将分形和SPIHT相结合,得到更符合人眼视觉特性的编码方案。实验结果表明,该方法能进行较好的图像块分类,并取得较高的压缩比,而且在人眼视觉允许的范围内且同时又要求高压缩比的情况下具有优势。  相似文献   

18.
针对分形编码因为高压缩比所造成的编码失真以及编码时间过长的问题,提出了结合压缩感知理论的快速分形编码算法.该算法基于小波变换系数的特性,对变换后的低频子图分形编码,再根据压缩感知理论高效采样编码的特点以及低频差值子图及其它子图的稀疏性,通过压缩感知理论对低频差值子图及其它子图采样再编码,弥补分形解码后图像的失真和细节信息的缺失.实验结果表明,该算法不仅缩短了编码时间,而且在压缩比相当的情况下,能够获得高质量的重构图像.  相似文献   

19.
一种基于小波变换的邻域搜索分形图像编码   总被引:2,自引:7,他引:2  
本文根据文献的研究结果,对传统的分形图像编码算法加以改进,即使用邻域搜索法代替传统的全局搜索法。并将其运用到图像小波变换后的低频部分,同时为得到较好的图像恢复效果,对高频部分采用进行零树编码。实验表明,该方法在较好的恢复图像的前提下,大大的提高了编码的速度。  相似文献   

20.
一种结合矩阵相关系数的快速分形图像编码   总被引:1,自引:0,他引:1  
分形编码是一种非常有潜力的压象压缩技术,但其算法过程耗时较长和计算复杂性过高,因此需要一种减少编码时间的方法.针对此问题,根据分形图像编码的特点,首先利用分形后定义域和值域之间的相关系数的大小来确定最佳的定义域块,提出了旨在降低编码复杂度和缩短编码时间的一种改进的快速分形编码算法.算法在编码搜索过程中,仅搜索符合条件的父块,从而减少搜索范围,降低编码时间.实验结果表明,算法与基本分形算法比较,在峰值信噪比和图像质量可以接受的情况下,使编码速度大大加快.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号