一种HEVC中屏幕内容压缩的快速帧内模式决策和块匹配方法组成比例

本发明专利技术公开了一种HEVC中屏幕内容压缩的快速帧内模式决策和块匹配方法，属于视频编解码领域。本发明专利技术方法包括：在帧内模式决策时，估计当前帧的背景区域，计算当前帧和前一编码帧中相同位置编码单元的绝对误差和，判断绝对误差和与阈值的关系，比较当前背景帧中编码单元和前一帧中编码单元深度大小，在计算时，每十帧切断一次，满足判断条件，帧内模式决策将提前跳跃；在进行块匹配时，当绝对误差和不想理，大于一定值的时候，调整相应的搜索步长，即当绝对误差和足够大时，搜索步长可设置比较大的值，从而跳过一些不必要的搜索。该方法减小了编码器的复杂度，提高了帧内块复制时候的块估计，在高文本区域中相当有用。

Fast intra mode decision and block matching method for screen content compression in HEVC

The invention discloses a fast intra mode decision and block matching method for screen content compression in HEVC, which belongs to the field of video coding and decoding. The method of the invention includes: in intra mode decision, the background region of the current frame estimation, calculation of the same position encoding unit of current frame and previous frame encoding and the absolute error of judgment, and the absolute error and threshold, comparing the current size of the encoding unit depth encoding unit and background frame in the former frame, in when calculating, every ten frames off time, meet the conditions, intra mode decision will jump in advance; block matching, when the absolute error and don't want to talk, when greater than a certain value, adjust the search step, i.e. when the absolute error and is large enough, the search step can be set larger value to skip some unnecessary search. The proposed method reduces the complexity of the encoder, and improves the block estimation of the intra block copy.

【技术实现步骤摘要】

本专利技术涉及视频编解码
，特别涉及一种屏幕内容压缩方法，具体涉及一种HEVC中屏幕内容压缩的快速帧内模式决策和块匹配方法。
技术介绍
继H.264之/AVC之后，2013年1月，高效率视频编码HEVC(HighEfficiencyVideoCoding)正式成为新一代视频编码标准。HEVC的目标是相对于H.264/AVC的高档次编码效率提高一倍，即在保证相同视频质量的前提下，降低50％的编码比特率。为了达到这个目标，HEVC编码标准引入了一系列的新型编码工具，但同时HEVC编码的计算复杂度也大幅度提升。HEVC面向的应用主要有数字存储媒体、实时会话服务、电视广播，交互式存储媒体、远程视频监控、网络媒体服务等。而屏幕内容压缩(Screencontentcoding)是HEVC应用的一种新的扩展。屏幕内容编码技术广泛应用在很多领域，比如无线显示、共享屏幕，虚拟桌面、远程教育、视频会议、远程桌面等。屏幕内容视频经常由自然视频、文本、图形图像混合而成，由于包含内容多且日益多样化，同时由于图像分辨率越来越高，在传输的过程中，必然会消耗很大的网络带宽。为了节省带宽提高通信质量，必须对屏幕内容视频进行有效压缩。与自然视频不同的是，屏幕视频内容含有静态尖锐的边缘、独特的颜色等等。因此基于屏幕内容编码的HEVC标准中引入了帧内块复制(Intra-BC)、颜色模板(PLT)模式、自适应运动矢量分辨率、颜色转换等，以此借助相关的屏幕内容来消除图像的冗余。在上面方法中，帧内块复制(Intra-BC)和颜色模板(PLT)模式可以明显的提升编码性能，与此同时也有很高的计算复杂度。帧内块复制(Intra-BC)是一种块匹配技术，该技术可以使帧间相似的块估计和补偿技术使用固定块尺寸，从而获得更好的编码效率。帧内块复制用搜索当前帧的重建区域替代以往搜索先前重建的帧，并且把块矢量和补偿残差带给解码器。颜色模板(PLT)模式是另一种引人注目的屏幕内容编码技术。它运用色彩映射的方式，以颜色派生表或者颜色板中很少的值在屏幕内容上展示像素。具有高动态范围的块在一定的动态范围内被转换成映射参数，从而更容易压缩。由于屏幕内容编码采用了上面的新技术，同时也增加了编码器的计算复杂度。
技术实现思路
针对上述现有技术的缺陷，本专利技术的目的是提供一种新颖的快速帧内模式决策和块匹配方法，该方法在进行背景检测时跳过一些不必要的计算，从而减小了编码器的复杂度；同时，通过自适应的调整块匹配时搜索步长的大小，提高帧内块复制时候的块估计。为了实现上述专利技术目的，本专利技术采用的技术方案如下：一种HEVC中屏幕内容压缩的快速帧内模式决策和块匹配方法，其中，所述快速帧内模式决策包括如下步骤：(1)估计当前帧的背景区域；(2)计算当前帧中编码单元和前一编码帧中相同位置编码单元的绝对误差和SAD；(3)定义一个阈值TH，判断绝对误差和SAD与阈值TH的关系，若SAD<TH，则当前的编码单元为背景；若SAD>＝TH，则当前的编码单元为前景；(4)如果当前编码单元被估计为背景，即静止的，为了加快模式决策过程，接下来比较当前编码单元的深度Dc与前一编码帧中相同位置编码单元的深度Dp；(5)使用IsBkg(d)来表示深度为d的编码单元是否为静止，如果同时满足如下所有条件，除颜色模板模式之外，帧内模式决策将提前跳跃，条件如下：a)帧的数量不能被10整除；b)相同位置的编码单元被选为帧内模式或者帧内块复制模式的最优模式；c)当前编码单元被判断为静止的且前一编码帧中相同位置编码单元的深度比较大，即IsBkg(Dc)＝true且Dp＞Dc；或者前一编码帧中相同位置编码单元深度比较小，Dp＜Dc且IsBkg(Dp)＝true；所述块匹配方法包括如下步骤：(6)在二维搜索算法中，搜索位置x＝x+dx；此处x表示水平搜索位置，dx表示原始搜索步长，dx被设为1或2；(7)在进行每一次搜索后，比较绝对误差和SAD的值和预设阈值TH来决定是否提前终止搜索过程；(8)如果SAD>αSAD0，相应地调整步长dx的大小；其中，SAD0表示绝对误差和SAD序列中的第M个最小值，α为当前编码单元中的像素数。本专利技术与现有技术相比，具有以下技术效果：本专利技术的方法实现了帧内模式决策过程的时间加速，采用了一个快速步长大小调整策略提升了帧内块复制时的块匹配速度。与现有的参考软件SCM3.0中算法相比，本专利技术的方法性能大幅度提升。对于无损压缩，减少了35％的编码时间，比特率仅增加0.2％；对于有损压缩，减少了39％的编码时间，比特率仅增加0.7％。本专利技术提升了编码速度，降低了编码时间，加快了帧内块匹配速度，能够获得较好的编码效率。这项技术在高文本区域中相当有用。为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性的劳动前提下，还可以根据这些附图获得其他的附图。图1为本专利技术快速帧内决策模式流程图；图2为本专利技术编码单元CU深度划分示意图。具体实施方式下面结合实例对本专利技术作进一步的详细说明，有必要指出的是，以下的实例只用于对本发明做进一步的说明，不能理解为对本专利技术保护范围的限制，所属领域技术熟悉人员根据上述发明内容，对本专利技术做出一些非本质的改进和调整进行具体实施，应仍属于本专利技术的保护范围。在HEVC编码标准中，如图2所示，采用四叉树递归分块的形式划分编码单元，递归分块划分可以有效的针对不同的图像特征，如针对平滑区域，可以使用大分块，如64x64；针对细节区域，可以使用精细分块，如8x8。编码单元CU的每一次划分，都对应相应的深度，编码单元CU的深度预测被广泛的应用在帧内或者帧间模式决策中。比如，当前编码单元CU的深度与空间深度和相邻的编码单元深度有关系，可以利用这一点来做编码单元CU深度预测。即当CU的范围超出了预测范围以后，不对范围以外CU进行检测，这样在计算时，就可以降低编码复杂度。同时，两个相邻的编码单元CU是非常相似的，如在背景区域中，相邻的编码单元CU的深度非常接近。简单来讲，从结构上图像可以分为前景区域和背景区域，通常背景区域是静止的，没有移动的，运动矢量为0。在典型的屏幕内容编码应用序列中，很多是由背景区域构成，故本专利技术在基于背景检测的基础上提出了一种屏幕内容压缩的快速帧内模式决策方法，然后在此基础本文档来自技高网...

【技术保护点】
一种HEVC中屏幕内容压缩的快速帧内模式决策和块匹配方法，其特征在于，所述快速帧内模式决策包括如下步骤：(1)估计当前帧的背景区域；(2)计算当前帧中编码单元和前一编码帧中相同位置编码单元的绝对误差和SAD；(3)定义一个阈值TH，判断绝对误差和SAD与阈值TH的关系，若SAD<TH，则当前的编码单元为背景；若SAD>＝TH，则当前的编码单元为前景；(4)如果当前编码单元被估计为背景，即静止的，为了加快模式决策过程，接下来比较当前编码单元的深度Dc与前一编码帧中相同位置编码单元的深度Dp；(5)使用IsBkg(d)来表示深度为d的编码单元是否为静止，如果同时满足如下所有条件，除颜色模板模式之外，帧内模式决策将提前跳跃，条件如下：a)帧的数量不能被10整除；b)相同位置的编码单元被选为帧内模式或者帧内块复制模式的最优模式；c)当前编码单元被判断为静止的且前一编码帧中相同位置编码单元的深度比较大，即IsBkg(Dc)＝true且Dp＞Dc；或者前一编码帧中相同位置编码单元深度比较小，Dp＜Dc且IsBkg(Dp)＝true；所述块匹配方法包括如下步骤：(6)在二维搜索算法中，搜索位置x＝x+dx；此处x表示水平搜索位置，dx表示原始搜索步长，dx被设为1或2；(7)在进行每一次搜索后，比较绝对误差和SAD的值和预设阈值TH来决定是否提前终止搜索过程；(8)如果SAD>αSAD0，相应地调整步长dx的大小；其中，SAD0表示绝对误差和SAD序列中的第M个最小值，α为当前编码单元中的像素数。...

【技术特征摘要】
1.一种HEVC中屏幕内容压缩的快速帧内模式决策和块匹配方法，其特征在于，所述快
速帧内模式决策包括如下步骤：
(1)估计当前帧的背景区域；
(2)计算当前帧中编码单元和前一编码帧中相同位置编码单元的绝对误差和SAD；
(3)定义一个阈值TH，判断绝对误差和SAD与阈值TH的关系，若SAD<TH，则当前
的编码单元为背景；若SAD>＝TH，则当前的编码单元为前景；
(4)如果当前编码单元被估计为背景，即静止的，为了加快模式决策过程，接下来比较
当前编码单元的深度Dc与前一编码帧中相同位置编码单元的深度Dp；
(5)使用IsBkg(d)来表示深度为d的编码单元是否为静止，如果同时满足如下所有条件，
除颜色模板模式之外，帧内模式决策将提前跳跃，条件如下：
a)帧的数量不能被10整除；
b)相同位置的编码单元被选为帧内模式或者帧内块复制模式的最优模式；
c)当前编码单元被判断为静止的且前一编码帧中相同位置编码单元的深度比较大，即
IsBkg(Dc)＝true且Dp＞Dc；或者前一编码帧中相同位置编码单元深度比较小，Dp＜Dc且
IsBkg(Dp)＝true；
所述块匹配方法包括如下步骤：
(6)在二维搜索算法中，搜索位置x＝x+dx；此处x表示水平搜索位置，dx表示原始搜
索步长，dx被设为1或2；
(7)在进行每一次搜索后，比较绝对误差和SAD的值和预设阈值TH来决定是否提前终
止搜索过程；<...

【专利技术属性】
技术研发人员：马展，史宁宁，
申请(专利权)人：南京大学，
类型：发明
国别省市：江苏;32