屏幕内容索引图的马尔可夫预测算法
目的 调色板编码是屏幕内容编码的典型方法之一,其索引图的编码效率直接影响到调色板编码算法的总体压缩性能.但是,在处理物体前景和文字边缘的过渡区或连接区索引时,现有索引图预测编码方法的效率仍有待改善.为此提出一种基于马尔可夫模型的索引图预测算法.方法 随机选取了2 000个局部预测失败的索引值并将它们划分为3类典型分布,发现前2类分布的索引值往往处于边缘的灰度平滑过渡区,相邻索引值间呈现较为明显的线性变化,进而提出采用1阶2维马尔可夫随机过程来刻画这种线性性.对于一个待预测索引值,首先利用1阶2维马尔可夫模型计算相邻索引值的线性相关得到初始预测值,再利用颜色转移概率最大化确定其最优预测值.结果 本文算法的预测准确率为97.53%,比多级预测算法(MSP)和基于局部方向相关性的预测算法分别平均提高了4.33%和2.10%,尤其适用于包含大量文字字符和几何图元的视频序列的索引图预测.并且,渐近时间复杂度与基于局部方向相关性的预测算法相当,明显低于MSP.具体地,本文算法的实际运行时间比MSP算法节省了95.08%,比基于局部方向相关性的预测算法增加了35.46%.结论 本文提出的基于马尔可夫模型的索引图预测算法通过发掘索引值在边缘区域的线性相关性和特定的颜色转移模式,提高了索引预测效率,并保持了较低的计算复杂度,可应用在屏幕内容文本/图形块的调色板编码中.
图像编码、屏幕内容、预测编码、索引图、马尔可夫
22
TP301.6(计算技术、计算机技术)
国家自然科学基金项目61402214,41271422;高等学校博士学科点专项科研基金项目20132136110002;辽宁省教育厅科学研究一般基金项目L2015285,L201683681;大连市青年科技之星项目支持计划基金项目2015R069National Natural Science Foundation of China61402214,41271422
2017-08-02(万方平台首次上网日期,不代表论文的发表时间)
共12页
863-874