基于灰度差的快速分形图像编码  

Fast fractal image coding based on gray difference

作　　者：周才樑[1] 石跃祥[1] 

机构地区：[1]湘潭大学信息工程学院,湖南湘潭411105

出　　处：《计算机工程与设计》2009年第9期2235-2237,共3页Computer Engineering and Design

基　　金：湖南省自然科学基金项目(07JJ6115);湘潭大学博士科研启动基金项目(06QDZ23)

摘　　要：分形图像编码根据图像自身的相似性,利用迭代函数系统理论,可以获得较高的压缩比,但是编码时间长却限制了分形图像编码方法的广泛应用。在迭代函数系统的理论理出上,介绍了一种基于灰度差排序的编码方法。该方法分别计算Range块和Domain块的灰度差,然后通过比较二者的灰度差,并且设定灰度差阈值,加速了Range块搜索最佳Domain块的过程,大大缩短了图像的编码时间。实验结果表明,在图像解码质量基本保持不变、压缩比得到提高的情况下,编码时间得到了明显的减少。According to self-similarity of the image,fractal image coding can get very high compression ratio based on the iteration function system theory.However,the long coding time limits its application.An improved coding algorithm based on gray difference taxis with the same theory is presented.By comparing the gray difference of range block and domain block,the gray difference range could be fixed,which thereby speed up the process of searching for the best domain block by range block.The result of experiments shows that this method reduce the coding time a lot while maintaining good image coding quality and a high compression ratio.

关 键 词：迭代函数系统 分形 图像编码 灰度差 编码时间 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]