用于屏幕图像编码的索引图快速预测算法

作     者：陈规胜 宋传鸣 王相海 刘丹 无

作者机构：辽宁师范大学计算机与信息技术学院大连116029 大连理工大学信息与通信工程学院大连116024 

出 版 物：《中国图象图形学报》 (Journal of Image and Graphics)

年 卷 期：2016年第21卷第9期

页      面：1127-1137页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(61402214 41271422) 高等学校博士学科点专项科研基金项目(20132136110002) 辽宁省教育厅科学研究一般项目(L2013406 L2015285) 大连市科学技术基金项目(2013J21DW027)~~ 

主　　题：图像编码 屏幕图像 复合图像 索引图 方向预测 

摘      要：目的屏幕图像编码要求压缩效率高、实时性好、复杂性适中。调色板编码是屏幕图像编码的主流方法之一,但是其索引图的预测编码效率仍有待提高。为此提出一种基于局部方向相关性的索引图快速预测编码算法。方法实验统计发现两个相邻的索引值在0.93的平均概率下具有相同的方向性,本文称之为索引图的局部方向相关性,进而提出采用一个2×3的模板进行初始方向预测,在其预测失败的情况下再采用一个3×4的方向模板进行二次方向预测。结果在19个标准测试视频序列和3个测试图像上进行了大量实验,实验结果表明,本文算法的预测准确率为95.43%,比典型的多级预测算法(MSP)平均提高2.48%,尤其对于包含文字字符和大量几何图元的复杂场景视频更为有效,并且计算复杂度显著低于MSP算法,能够较好地满足屏幕图像编码的要求。结论本文提出的索引图的预测算法,发掘了索引图的局部方向相关性,加快了预测速度,可应用在屏幕图像文本/图形块的调色板编码中。