基于分类父块库特征的快速分形编码算法.PDFVIP

第27卷摇 第4期 计 算机 技 术 与发 展 Vol.27摇 No.4 2017年4月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 COMPUTERTECHNOLOGY AND DEVELOPMENT摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Apr. 摇 2017 基于分类父块库特征的快速分形编码算法 汪玮玮,张爱华,唐婷婷,张摇 璟 (南京邮电大学理学院,江苏 南京 210023) 摘摇 要:基本分形图像压缩编码算法虽然是一种很有前途的限失真编码方法,但是它存在着编码时间较长、计算复杂度较 高的缺点。 为了解决分形图像压缩编码算法编码时间过长的问题,基于图像的父块特征,提出了一种改进算法。 该算法 利用图像父块的几何特征预先把父块库分成D 、D 、Ds e m 三大类,通过在各个类中运用相应的特征将搜索范围限制在与子 块特征值相近的邻域内,即将类内全局搜索最佳匹配块转化为类内局部搜索最佳匹配块,有效地减少了搜索对象,从而进 一步加快了编码速度。 应用该算法与其他算法进行了多次仿真对比实验。 实验结果表明,相对于其他算法,在保证一定 重建图像质量的前提下,所提出算法的图像编码时间明显缩短,较为显著地提高了算法编码的速度。 关键词:分形;分形图像编码;分类父块库;特征算法 中图分类号:TP301.6摇 摇 摇 摇 摇 摇 文献标识码:A摇 摇 摇 摇 摇 摇 文章编号:1673-629X(2017)04-0051-04 doi:10.3969/j.issn.1673-629X.2017.04.012 A Fast Fractal Coding Algorithm with Feature of Parent Block WANG Wei-wei,ZHANG Ai-hua,TANG Ting-ting,ZHANG Jing (School of Science,Nanjing University of Postsand Telecommunications, Nanjing210023,China) Abstract:The basic fractal image compression encoding algorithm isa finite lossless encoding method that has great significance,but it spendsmore time on encoding and ismore complicated to calculate.In order to reduce the fractal image compression encoding time,an improved algorithm based on thecharacteristicsoftheparentblockhasbeenproposedinwhichtheparentblockisdividedintothreecate鄄 s e m gories with the image block geometric features in advance,D ,D ,andD .Though use of corresponding features in each class,the search range islimited to the neighborhood closed to the sub-block characteristic values,which means that the best matching block of global searchinclassisturnedintolocalsearchforthebestmatchingblock.Theproposed