Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (7): 1938-1943.DOI: 10.11772/j.issn.1001-9081.2016.07.1938

Previous Articles     Next Articles

Intra mini-block copy algorithm for screen content coding

ZHAO Liping1,2, LIN Tao2, GONG Xunwei1, ZHU Rong1   

  1. 1. College of Mathematics, Physics and Information Engineering, Jiaxing University, Jiaxing Zhejiang 314000, China;
    2. Institute of Very Large Scale Integration, Tongji University, Shanghai 200092, China
  • Received:2016-01-04 Revised:2016-03-25 Online:2016-07-10 Published:2016-07-14
  • Supported by:
    This work is supported by the Natural Science Foundation of Zhejiang Province (LY15F020039), the National Natural Science Foundation of China (61271096), the Specialized Research Fund for the Doctoral Program of Higher Education (20130072110054), the Key Issues of Scientific Research of Jiaxing University (70112027BL), the Science and Technology Project of Jiaxing (2014AY11004).

帧内微块复制的屏幕图像编码算法

赵利平1,2, 林涛2, 龚迅炜1, 朱蓉1   

  1. 1. 嘉兴学院 数理与信息工程学院, 浙江 嘉兴 314000;
    2. 同济大学 超大规模集成电路研究所, 上海 200092
  • 通讯作者: 林涛
  • 作者简介:赵利平(1984-),女,湖南衡阳人,博士研究生,CCF会员,主要研究方向:屏幕图像编码;林涛(1958-),男,上海人,教授,博士,主要研究方向:视频编码、屏幕图像编码;龚迅炜(1980-),男,浙江义乌人,讲师,硕士研究生,主要研究方向:智能信息处理;朱蓉(1973-),女,浙江嘉兴人,教授,博士,主要研究方向:智能信息处理。
  • 基金资助:
    浙江省自然科学基金资助项目(LY15F020039);国家自然科学基金资助项目(61271096);高等学校博士学科点专项科研基金资助项目(20130072110054);嘉兴学院科研重点课题(70112027BL);嘉兴市科技局项目(2014AY11004)。

Abstract: Concerning the problem that existing Intra Bock Copy (IBC) algorithm is not well suitable to the screen content with a variety of different sizes and shapes of patterns, an Intra Mini-Block Copy (IMBC) algorithm was proposed to further improve coding efficiency of the screen content. Firstly, the Coding Unit (CU) was divided into a set of L mini-blocks. Secondly, each mini-block was taken as the smallest matching and replication unit, the reference mini-block which matched the mini-block best was found in the reference set R by a mini-block matching optimal selection strategy. And the location of the reference mini-block and its location in the current CU were specified by L Displacement Vectors (DVs). Finally, a prediction algorithm was firstly applied to the L DVs for eliminating the correlation between DVs before entropy encoding. Compared with the IBC algorithm, for the High Efficiency Video Coding (HEVC), Screen Content Coding (SCC) test sequences, IMBC achieved the BD-rate reduction up to 3.4%, 2.9%, 2.6% for All Intra (AI), Random Access (RA) and Low-delay B (LB) configurations in lossy coding respectively, and the Bit-rate saving up to 9.5%, 5.2%, 5.1% for AI, RA, LB configurations in lossless coding respectively. The experimental results show that IMBC algorithm can effectively improve the coding efficiency of screen image at very low additional encoding and decoding complexity.

Key words: High Efficiency Video Coding (HEVC), Screen Content Coding (SCC), Intra Block Copy (IBC), mini-block partition, Displacement Vector (DV)

摘要: 针对现有的帧内块复制(IBC)算法不能很好地适应屏幕图像具有各种不同大小和形状样图的问题,为了进一步提高屏幕图像的编码效率,提出了一种帧内微块复制(IMBC)算法。该算法首先将当前编码单元(CU)划分成L个微块。然后以每个微块作为最小的匹配和复制单元,采用匹配微块组选择算法,在参考像素集合R中找到与当前微块最匹配的“参考微块”。用L个位移矢量(DV)来表示“参考微块”所在位置与当前CU所在位置的位移关系。最后,对L个位移矢量应用预测算法以消除位移矢量之间的相关性后进行熵编码。对于屏幕图像标准测试数据集合中的视频序列,IMBC算法与IBC算法相比,在编码复杂度增加较低的前提下,在全帧内(AI)、随机接入(RA)、低延迟(LB)三种编码配置中,有损BD-rate降低率分别达3.4%、2.9%、2.6%,无损Bit-rate降低率分别达9.5%、5.2%、5.1%,能有效提高屏幕图像的编码效率。

关键词: 高效视频编码, 屏幕图像编码, 帧内块复制, 微块划分, 位移矢量

CLC Number: