计算机工程与应用2011，Vol.47Issue(22)：145-148,4.DOI:10.3778/j.issn.1002-8331.2011.22.041
四分位数特征的快速分形图像编码算法
Fast fractal image encoding algorithm based on quartiles feature
摘要
Abstract
Although fractal image coding has excellent visual quality at high compression ratio.it has not been widely applied due to exhaustive inherent encoding time.The time is mostly spent on searching for the best-matched block to every range in a usually large domain pool; therefore, a fast algorithm is proposed to limit the search space in this paper.The search scope of best-matched block for an input range block is local against full on the basis of an inequality linking the root-mean-square and newly-defined quartiles feature of normalized block.In detail,it can effectively confine the search space to the vicinity of the initial-matched block (I.e..the domain block having the closest quartiles feature to the input range block being encoded).Besides,an error threshold is also used to control the size of search neighbourhood automatically.Simu-lation results demonstrate that,for three standard test images,the proposed scheme averagely obtain the speedup of 51 times or so by error threshold set 10. While can accomplish good quality of the reconstructed images against the full search method.Moreover, its performance is better than the newly cross trace feature of normalized block algorithm.关键词
图像压缩/分形/分形图像编码/四分位数特征Key words
image compression/fractal/fractal image coding/quartiles feature分类
信息技术与安全科学引用本文复制引用
李高平,向慧芬,赵正武..四分位数特征的快速分形图像编码算法[J].计算机工程与应用,2011,47(22):145-148,4.基金项目
四川省应用基础研究计划(No.2009JY0164). （No.2009JY0164）
