CAJ | 학술논문

为了提高分形图像压缩编码的速度,针对在基本分形图像压缩算法中值域块编码匹配搜索时需要对变换后的定义域块一一对应,导致编码时间较长的缺点,提出了一种基于菱形搜索算法的分形图像压缩编码新算法.菱形搜索算法是一种运动估计的快速搜索算法,主要过程是在所有的候选块中搜索当前块的最优匹配块.通过运用菱形搜索算法中的大小菱形模板进行匹配搜索,实验证明文中算法在提高编码速度和降低编码复杂度是有效的.
위료제고분형도상압축편마적속도,침대재기본분형도상압축산법중치역괴편마필배수색시수요대변환후적정의역괴일일대응,도치편마시간교장적결점,제출료일충기우릉형수색산법적분형도상압축편마신산법.릉형수색산법시일충운동고계적쾌속수색산법,주요과정시재소유적후선괴중수색당전괴적최우필배괴.통과운용릉형수색산법중적대소릉형모판진행필배수색,실험증명문중산법재제고편마속도화강저편마복잡도시유효적.
@@@@In order to improve the speed of fractal image compression encoding, the range block coding matching search must realize one-to-one correspondence of the transform-domain block, this would result in fairly long encoding time in the basic fractal image compression. Thus a new fractal image coding algorithm based on diamond search algorithm is proposed, and this diamond search algorithm as a quick search algorithm based on motion estimation, mainly searches the optimal matching block of the current block in all the candidate blocks. By using the large and small diamond templates from the diamond search algorithm, the matching search is done. The experiment shows that the proposed algorithm is effective in improving the coding speed and reducing the coding complexity.