调色板编码中双向预测的索引值优化分配  

Optimized Index Assignment with Bi-directional Prediction in Palette Coding

作　　者：宋传鸣[1,2] 陈规胜 何兴[1] 傅博[1] 王相海[1] 

机构地区：[1]辽宁师范大学计算机与信息技术学院,大连116081 [2]大连理工大学计算机科学与技术学院,大连116024 [3]吉林大学计算机科学与技术学院,长春130012

出　　处：《模式识别与人工智能》2017年第5期385-393,共9页Pattern Recognition and Artificial Intelligence

基　　金：国家自然科学基金项目(No.41671439;61402214;41271422);高等学校博士学科点专项科研基金项目(No.20132136110002);辽宁省教育厅科学研究一般项目(No.L201683681;L2015285);大连市青年科技之星项目支持计划项目(No.2015R069)资助~~

摘　　要：调色板编码中关于索引值分配对索引图编码效率的影响研究较少.因此文中提出索引值优化分配算法,利用索引图生成过程及其预测过程的双向反馈,通过正向、反向预测反馈和联合概率最大化优化索引值分配,更容易准确预测生成的索引图,提高调色板编码的效率.实验表明,相比多级预测算法,文中算法可以提高局部方向相关性预测算法的预测准确率.In palette coding, the research on influence of index assignment on the coding efficiency of index map is insufficient. An optimized index assignment algorithm is proposed in this paper. With the bidirectional feedback between the index map generation and prediction, the index assignment is optimized by forward prediction, backward prediction and joint probability maximization. Thus, it is easier to predict index map accurately, and the efficiency of palette coding is improved. Experimental results show that the proposed algorithm increases the prediction accuracy of the local directional prediction algorithm compared with the multi-stage prediction algorithm.

关 键 词：图像编码 屏幕内容编码 调色板编码 索引值分配 方向预测 

分 类 号：TN919.81[电子电信—通信与信息系统]