调色板编码中2-邻域联合转移概率的索引图预测

宋传鸣; 何兴; 闵新; 王相海

doi:10.7544/issn1000-1239.2018.20170247

调色板编码中2-邻域联合转移概率的索引图预测

宋传鸣^1,2,3,
何兴¹,
闵新¹,
王相海¹

¹(School of Computer and Information Technology, Liaoning Normal University, Dalian, Liaoning 116081)
²(School of Computer Science and Technology, Dalian University of Technology, Dalian, Liaoning 116024)
³(State Key Laboratory for Novel Software Technology(Nanjing University), Nanjing 210023)

基金项目: 国家自然科学基金项目(61402214,41671439)；高等学校博士学科点专项科研基金项目(20132136110002)；辽宁省教育厅科学研究一般项目(L201683681)；大连市青年科技之星项目支持计划项目(2015R069);计算机软件新技术国家重点实验室(南京大学)开放基金项目(KFKT2018B07)

详细信息

中图分类号: TN911.73；TP37
计量
- 文章访问数: 975
- HTML全文浏览量: 0
- PDF下载量: 402
出版历程
- 发布日期: 2018-10-31

Index Map Prediction by 2-Neighbor Joint Transition Probability in Palette Coding

¹(辽宁师范大学计算机与信息技术学院辽宁大连 116081)
²(大连理工大学计算机科学与技术学院辽宁大连 116024)
³(计算机软件新技术国家重点实验室(南京大学) 南京 210023) (chmsong@lnnu.edu.cn)

摘要

摘要: 采用4-邻域模板匹配对索引图进行非局部预测是调色板编码的一种典型技术.通过实验分析发现，1个4-邻域模板存在数量众多的干扰模板，并且不能有效捕获边缘反走样区域的颜色转移特征，从而提出一种包含4个子模板的2-邻域匹配模板结构来刻画前景物体或文字边缘在其左上角、左下角、右上角和右下角的特定颜色转移模式；同时，将模板预测建模为一种可通过查表操作实现的转移概率；进而，提出一种2-邻域联合转移概率的索引图预测方法.实验表明：该算法的预测准确率为97.70%，比多级预测算法(MSP)和局部方向预测算法(LDP)分别平均提高了4.50%和2.27%，尤其适用于包含大量字符和由计算机生成的几何图元的复杂屏幕内容编码.并且，计算复杂度与LDP相当，明显低于MSP，可应用实时性需求较高的、基于调色板-索引图的屏幕内容预测编码中.
- 视频编码 /
- 屏幕内容编码 /
- 调色板编码 /
- 索引图预测 /
- 转移概率
Abstract: Using a 4-neighbor template to perform the nonlocal prediction on the index map is one of typical palette coding techniques. By analyzing the experimental results, it is found that one 4-neighbor template usually has a large number of interference templates and cannot effectively capture the color transition features in the edges’ anti-aliasing area. Therefore, a 2-neighbor template is proposed which includes four subtemplates to represent particular color transition modes of the foreground objects and the text edges at their upper left corners, lower left corners, upper right corners, as well as lower right corners. Meanwhile, the template prediction is further modeled into a transition probability that can be implemented by table lookup operations. An index map prediction method is further addressed using the 2-neighbor joint transition probability. Experimental results show that the prediction accuracy of the proposed method is 97.70%, which is separately 4.50% and 2.27% higher than that of the multi-stage prediction (MSP) method and that of the local directional prediction (LDP) method. It is especially suitable for the complex screen content coding with a large number of characters and computer-generated geometrical primitives. Moreover, the computational complexity of the proposed method is equivalent to that of the LDP method, and obviously lower than that of the MSP. The proposed method can be applied into the palette-index map based screen content predictive coding with high real-time demand.
- video coding /
- screen content coding /
- palette coding /
- index map prediction /
- transition probability

HTML全文

参考文献(0)

施引文献(18)

期刊类型引用(7)

1.	史涯晴，许山山，易明煜，简开宇. 基于协议模型的嵌入式软件接口测试数据生成. 陆军工程大学学报. 2024(05): 57-66 . 百度学术
2.	高冬梅，梅新奎，宿文玲，宋笑兵. 金融分布式接口自动化测试工具设计. 智能计算机与应用. 2023(01): 149-152+157 . 百度学术
3.	耿嘉祺，李鑫丽，祝小兰. 支持用例集并行测试的接口测试平台. 计算机系统应用. 2023(06): 91-98 . 百度学术
4.	雷建胜，苏晓，金明磊. 一种分布式可持续集成自动化测试平台. 计算机与现代化. 2020(04): 14-18 . 百度学术
5.	徐京京，马素霞，王海威. 一种面向多监测终端厂家服务的调用方法. 计算机与数字工程. 2020(04): 895-898 . 百度学术
6.	虞砺琨，左万娟，于倩，陈华南，黄晨. 基于数据模型的接口用例自动生成. 测控技术. 2020(07): 24-29 . 百度学术
7.	刘国庆，汪兴轩. 基于Charles录制会话的HTTP接口自动化测试框架设计与实现. 计算机应用与软件. 2019(06): 7-13 . 百度学术