Fast prediction algorithm of index maps for screen image coding
Guisheng Chen, 辽宁师范大学计算机与信息技术学院,大连,116029, Chuanming Song, Xianghai Wang, Dan Liu, 大连理工大学信息与通信工程学院,大连,116024 · Journal of Image and Graphics · 2016
屏幕图像编码要求压缩效率高、实时性好、复杂性适中。调色板编码是屏幕图像编码的主流方法之一，但是其索引图的预测编码效率仍有待提高。为此提出一种基于局部方向相关性的索引图快速预测编码算法。 实验统计发现两个相邻的索引值在0.93的平均概率下具有相同的方向性，本文称之为索引图的“局部方向相关性”，进而提出采用一个2×3的模板进行初始方向预测，在其预测失败的情况下再采用一个3×4的方向模板进行二次方向预测。 在19个标准测试视频序列和3个测试图像上进行了大量实验，实验结果表明，本文算法的预测准确率为95.43%，比典型的多级预测算法（MSP）平均提高2.48%，尤其对于包含文字字符和大量几何图元的复杂场景视频更为有效，并且计算复杂度显著低于MSP算法，能够较好地满足屏幕图像编码的要求。 本文提出的索引图的预测算法，发掘了索引图的局部方向相关性，加快了预测速度，可应用在屏幕图像文本/图形块的调色板编码中。