1调色板编码算法及索引图预测.doc

第 卷 第 期 中国图象图形学报 Vol. ,No. 201 年 月 Journal of Image and Graphics .,201 第 卷 第 期 中国图象图形学报 Vol. ,No. 201 年 月 Journal of Image and Graphics .,201 收稿日期:2016-01-17； 改回日期:2016-04-17 基金项目: 国家自然科学基金项目;高等学校博士学科点专项科研基金项目(20132136110002);辽宁省教育厅科学研究一般项目(L2013406,L2015285);大连市科学技术基金项目(2013J21DW027) 第一作者简介：陈规胜(1985-)男,辽宁师范大学软件工程专业硕士研究生,主要研究方向为图像和视频编码。E-mail: cgs-10@163.com 通信作者：宋传鸣,副教授,E-mail:chmsong@ Support by:National Natural Science Foundation of China? 中图法分类号：TP301.6 文献标识码：A 文章编号：1006-8961(201*) - - 论文引用格式： 用于屏幕图像编码的索引图快速预测算法 陈规胜1 ， 宋传鸣1 ， 王相海1， 刘丹1,2 1.辽宁师范大学计算机与信息技术学院, 大连 116029； 2.大连理工大学信息与通信工程学院, 大连 116024 摘 要：目的 屏幕图像编码要求压缩效率高、实时性好、复杂性适中。调色板编码是屏幕图像编码的主流方法之一，但是其索引图的预测编码效率仍有待提高。为此提出一种基于局部方向相关性的索引图快速预测编码算法。方法 实验统计发现两个相邻的索引值在0.93的平均概率下具有相同的方向性，本文称之为索引图的“局部方向相关性”，进而提出采用一个2?3的模板进行初始方向预测，在其预测失败的情况下再采用一个3?4的方向模板进行二次方向预测。结果 在19个标准测试视频序列和3个测试图像上进行了大量实验，实验结果表明，本文算法的预测准确率为95.43%，比典型的多级预测算法(MSP)请给出英文全称或中译 平均提高2.48%，尤其对于包含文字字符和大量几何图元的复杂场景视频更为有效，并且计算复杂度显著低于MSP算法，能够较好地满足屏幕图像编码的要求。结论 本文提出的索引图的预测算法，发掘了索引图的局??方向相关性，加快了预测速度，可应用在屏幕图像文本/图形块的调色板编码中。 关键词： 图像编码; 屏幕图像; 复合图像; 索引图; 方向预测 Fast prediction algorithm of index maps for screen image coding Chen Guisheng1, Song Chuanming1, Wang Xianghai1, Liu Dan1,2 1.School of Computer and Information Technology, Liaoning Normal University, Dalian 116029,China; 2. School of Information and Communication Engineering, Dalian University of Technology, Dalian 116024,China Abstract: Objective Screen image coding requires high coding efficiency, real-time performance, and moderate computational complexity. Palette coding is a state-of-art screen content coding method, but its predictive coding efficiency of index maps needs improvement. This study proposes a f