摘要
为了减少编码过程寻找range块的最佳匹配domain块的时间,本文根据均方根误差和规范块叉迹关系的不等式建立的匹配子块间叉迹终止条件,能有效地剔除与range块不太可能匹配的domain块,使它在缩小的搜索空间里寻找最佳匹配domain块,明显地缩短了编码时间.仿真实验表明,4幅测试图像在与全搜索分形图像编码算法的重建图像质量基本相同的情况下,能够平均加快它的编码速度38倍.
In order to reduce the time of searching out the best-matched block to input range block at encoding process, By an inequality linking the root-mean-square and cross trace, the proposed algorithm sets up a terminate condition based on the cross trace of an image normalised block,It can effectively kick-out the nonmatched domain block of a range block , which can search out the best-matched block to an input range block wish a reduced search space ,so it can considerably shorten the encoding time. Computer simulations on 4 test images demonstrate that the proposed scheme could averagely achieve the speedup of 38 times as the full exhaustive fractal algorithm , while its quality of the decoded image is close.
出处
《小型微型计算机系统》
CSCD
北大核心
2009年第7期1433-1436,共4页
Journal of Chinese Computer Systems
基金
西南民族大学科研项目(08NZD003)资助
关键词
分形
图像编码
叉迹
终止条件
fractal
image eoding
cross trace
terminate condition
