CN103442229B

CN103442229B - 适用于hevc标准的编码器中sao模式判决的比特率估计方法

Info

Publication number: CN103442229B
Application number: CN201310377940.8A
Authority: CN
Inventors: 范益波; 沈蔚炜; 刘聪; 曾晓洋
Original assignee: Fudan University
Current assignee: Fudan University
Priority date: 2013-08-27
Filing date: 2013-08-27
Publication date: 2018-04-03
Anticipated expiration: 2033-08-27
Also published as: CN103442229A

Abstract

本发明属于高清数字视频压缩编解码技术领域，具体为一种适用于HEVC标准的编码器中SAO模式判决的比特率估计方法。本发明根据，获得一些统计信息，然后得到当前块图像的亮度分量Y在SAO模式判决中EO模式（5个）下的各自4个偏移量，一共20个偏移量，Y对应的两个色度分量Cb和Cr分别在EO模式下各自的4个偏移量。其中，Distortion为失真，λ为常系数，Bitrate比特率，Cost为某一模式下的代价值。本发明可以快速的进行SAO模块中模式判决的比特率估计，减小硬件开销，同时也可使硬件的工作频率显著提高，从而实现高清视频的实时编码。

Description

适用于HEVC标准的编码器中SAO模式判决的比特率估计方法

技术领域

本发明属于高清数字视频压缩编解码技术领域，针对HEVC视频编解码标准，具体涉及一种适用于HEVC视频编码标准的，视频编码器中SAO模块的模式判决的比特率估计方法。

背景技术

HEVC(High Efficiency Video Coding)是由国际电信组织(ITU)和运动图像专家组(MPEG)联合成立的组织JCTVC提出的下一代视频编解码标准。目标是在相同的视觉效果的前提下，相比于上一代标准H.264/AVC，压缩率提高一倍。

基于HEVC的视频编码器，其结构图如图1所示，主要由以下几个模块组成：帧内预测、帧间预测、变换、量化、反量化、反变换、重建、去方块滤波器、自适应样点补偿等模块组成。视频压缩编码的基本过程可以概括如下：1.利用帧内预测或帧间预测方式对当前原始视频流像素进行预测；2.将原始的像素值与预测出来的像素值相减得到残差值；3.将残差进行变换及量化处理，得到输出的残差系数再进过CABAC(Context-based AdaptiveBinary Arithmetic Coding)熵编码形成最后的压缩输出码流；4.残差系数经过反量化及反变换处理，再与之前得到的预测像素相加得到重建像素，存储作为预测的参考帧像素。

HEVC中的处理单元块引入了四叉树的结构，图像处理块的大小最大为64×64，它还可以继续递归地划分为32×32、16×16、8×8、4×4的小块组合，并分别进行处理。编码端要对块的所有划分情况进行一次遍历，以确定哪种划分情况的处理为最佳。

SAO(Sample Adaptive Offset)模块即为图1中的自适应样点补偿模块，该模块主要通过原始像素值与经过去方块滤波器以后像素值的比较获得偏移量的值，再将偏移量的值加到经过去方块滤波器以后像素值上，减少图像的失真，使重建图像具有更好的质量和PSNR值(峰值信噪比)。

在该模块做模式判决时，需要计算该模式下所需要传输的比特率的值，在HEVC的官方参考软件HM9.0中，该比特率的值需要通过CABAC编码器进行计算得到，而该步骤在硬件设计中是一个耗时、耗芯片面积，同时会限制芯片工作频率的过程。

发明内容

本发明的目的在于提出一种可以克服克服现有技术不足、快速的适用于HEVC标准的编码器中SAO模式判决的比特率估计方法。

在平常的原始视频流里，每幅图像包括一个亮度分量，记为Y，每个亮度分量对应两个色度分量，分别记为Cb、Cr。在SAO模块中，其基于一个64x64大小的Y分量块和两个32x32的Cr、Cb分量块。SAO模块有两种基本模块：边缘补偿(记为EO(Edge Offset))和条带补偿(记为BO(Band Offset))，EO通过比较当前像素块中每个像素点与之相邻像素点的值，得到一些统计信息，从而获得偏移量的值；BO通过每个像素点自身的值，得到一些统计信息，从而获得偏移量的值；其中，EO模式下根据比较的相邻像素的不同位置，可分为四种模式：EO_0、EO_1、EO_2、EO_3，如图2所示，设c为当前像素点，a和b为所需比较的相邻像素点，则模式EO_0的像素点位置为自左至右为a、c、b，模式EO_1的像素点位置为自上至下为a、c、b，模式EO_2的的像素点位置为左上、中间、右下对角线分别为a、c、b，模式EO_3的像素点位置为右上、中间、左下对角线分别为a、c、b。

由此，通过一些统计信息，可以得到当前块Y分量在EO_0、EO_1、EO_2、EO_3、BO五种模式下各自4个偏移量，一共20个偏移量；Cb和Cr分量分别在EO_0、EO_1、EO_2、EO_3、BO五种模式下各自有4个偏移量。

Cost＝Distortion+λ*Bitrate (1)

其中，Distortion(失真)为在某一模式下图像与原始图像之间的失真，λ(拉姆达)为一个常系数，Bitrate(比特率)为传输该模式及该模式下的偏移值所需要的比特率，Cost即为某一模式下的代价值。

首先，Y分量会比较该分量在EO_0、EO_1、EO_2、EO_3、BO这5种模式下，哪一种模式所得出的Cost最小，即Y分量选择该模式下的4个偏移量。在通常情况下，Bitrate的值会通过CABAC熵编码得出，但是该过程在硬件设计中是一个耗时、耗芯片面积，同时会限制芯片工作频率的过程。本发明提出一种快速的得到Bitrate值的方法，如式(3)、(4)所示，式(3)为Y分量在EO_0、EO_1、EO_2、EO_3模式下所获得比特率的计算式，其中offset_i(i＝0,1,2,3)为该模式下的4个偏移量的值。offset值可通过式(2)获得，其中集合C代表符合该模式特征的像素点位置的集合，s(k)为C集合中某一点位置的原始像素值，x(k)为与s(k)相对应位置的经过去方块滤波器以后的像素值，N为属于C集合的像素点的个数。式(4)为Y分量在BO模式下所获得比特率的计算式。这样，通过式(1)可以得到Y分量的最佳模式及该模式下的4个偏移量。

其次，通过式(1)模式判决选出Cb分量的最优模式及该模式下的4个偏移量。同时，在计算Bitrate值时，式(5)为Cb分量在EO_0、EO_1、EO_2、EO_3模式下所获得比特率的计算式，其中offset_i(i＝0,1,2,3)为该模式下的4个偏移量的值，同理，式(6)为Cb分量在BO模式下所获得比特率的计算式。由此，得到Cb分量的最佳模式及该模式下的4个偏移量。Cr分量的最佳模式及该模式下的4个偏移量，可以用类似的方法得到，其中offset的值可通过式(2)获得。

得到当前Y分量、Cb分量和Cr分量各自的最优模式以及最优模式下的4个偏移量后，最终还需要和merging模式比较，merging模式即为当前Y分量、Cb分量和Cr分量复用左边块或者上边块的模式及该模式下的偏移量。该判决也是通过式(1)进行判决，经过上面分别选出的Y分量、Cb分量和Cr分量的最优模式下的Bitrate值，可以通过式(7)得到，offset_i(i＝0，1，……，11)为Y分量、Cb分量和Cr分量各自最优模式下的4个偏移量的合集。若选用merging模式，则merging模式下的Bitrate值可以通过式(8)得到。再经过式(1)的判决，哪种模式值最小，就选用该模式。

Bitrate_merging＝4 (8)

本发明采用快速的Bitrate比特率计算方式，可以有效地提高硬件的工作频率和减少了硬件开销。

附图说明

图1：HEVC视频编码器结构图。

图2：四种EO模式图示。

具体实施方式

下面通过实例并结合附图，进一步具体描述本发明方法。

1.Y分量的模式判决

Y分量会比较该分量在EO_0、EO_1、EO_2、EO_3、BO这5种模式下，哪一种模式所得出的Cost最小，即Y分量选择该模式下的4个偏移量。在通常情况下，Bitrate的值会通过CABAC熵编码得出，但是该过程在硬件设计中是一个耗时、耗芯片面积，同时会限制芯片工作频率的过程。本发明提出一种快速的得到Bitrate值的方法，如式(3)、(4)所示，式(3)为Y分量在EO_0、EO_1、EO_2、EO_3模式下所获得比特率的计算式，其中offset_i(i＝0,1,2,3)为该模式下的4个偏移量的值。offset值可通过式(2)获得，其中集合C代表符合该模式特征的像素点位置的集合，s(k)为C集合中某一点位置的原始像素值，x(k)为与s(k)相对应位置的经过去方块滤波器以后的像素值。式(4)为Y分量在BO模式下所获得比特率的计算式。这样，通过式(1)可以得到Y分量的最佳模式及该模式下的4个偏移量。

Cost＝Distortion+λ*Bitrate (1)

例子：若当前Y分量下通过式(2)，得到当前Y分量在EO_0、EO_1、EO_2、EO_3、BO这5种模式下，各自的offset值分别为(1,1,1,1)，(1,1,2,2)，(1,1,3,3,)，(1,1,4,4)，(1,1,5,5)，则当前Y分量在EO_0、EO_1、EO_2、EO_3、BO这5种模式下的Bitrate值分别为17,19,21,23,28。

2.Cb和Cr分量的模式判决

其次，通过式(1)模式判决选出Cb分量的最优模式及该模式下的4个偏移量。同时，在计算Bitrate值时，式(5)为Cb分量在EO_0、EO_1、EO_2、EO_3模式下所获得比特率的计算式，其中offset_i(i＝0,1,2,3)为该模式下的4个偏移量的值，同理，式(6)为Cb分量在BO模式下所获得比特率的计算式。由此，得到Cb分量的最佳模式及该模式下的4个偏移量；Cr分量的最佳模式及该模式下的4个偏移量，可以用类似的方法得到，其中offset的值可通过式(2)获得。

例子：若当前Cb分量下通过式(2)，得到当前Cb分量在EO_0、EO_1、EO_2、EO_3、BO这5种模式下，各自的offset值分别为(1,1,1,1)，(1,1,2,2)，(1,1,3,3,)，(1,1,4,4)，(1,1,5,5)；同时，若当前Cr分量下通过式(2)，得到当前Cr分量在EO_0、EO_1、EO_2、EO_3、BO这5种模式下，各自的offset值分别为(1,1,1,1)，(1,1,2,2)，(1,1,3,3,)，(1,1,4,4)，(1,1,5,5)则当前Cb与Cr分量在EO_0、EO_1、EO_2、EO_3、BO这5种模式下的共同的Bitrate值分别为25,29,33,37,49。

3.当前最优模式与merging模式的判决

Bitrate_merging＝4 (8)。

例子：若经过步骤1，获得Y分量的最优模式为EO_0，其四个offset值分别为(1,1,1,1)，Cb和Cr分量的最优模式为EO_2，其四个offset值分别为(1,1,3,3)，(1,1,3,3)，则通过式(7)课的当前模式下的总的Bitrate值为61，而merging模式在任何情况下，其Bitrate值均为4。

Claims

1.一种适用于HEVC标准的编码器中SAO模式判决的比特率估计方法，其特征在于具体步骤为：

通过式（1）进行Y分量模式判决，获得式（1）中各个模式下的Bitrate值；通过式（3）得到Y分量在EO_0、EO_1、EO_2、EO_3模式下的Bitrate值，通过式（4）得到Y分量在BO模式下的Bitrate值，其中offset_i为Y分量各个模式下的4个偏移量，i=0,1,……3；offset值为各个模式下的偏移量的值，其通过式（2）得到，其中集合C代表符合该模式特征的像素点位置的集合，s(k)为C集合中某一点位置的原始像素值，x(k)为与s(k)相对应位置的经过去方块滤波器以后的像素值，N为属于C集合的像素点的个数；

通过式（1）进行Cb和Cr分量模式判决，获得式（1）中各个模式下的Bitrate值；通过式（5）得到Cb和Cr分量在EO_0、EO_1、EO_2、EO_3模式下的Bitrate值，通过式（6）得到Cb和Cr分量在BO模式下的Bitrate值，其中offset_i为Cb和Cr分量在各个模式下的8个偏移量，i=0,1,……7；其中offset值为各个模式下的偏移量的值，其通过式（2）得到；

得到当前Y分量、Cb分量和Cr分量各自的最优模式以及最优模式下的4个偏移量后，最后和merging模式比较，merging模式为当前Y分量、Cb分量和Cr分量直接使用已经选定好的左边块或者上边块的SAO参数的模式，该判决也是通过式（1）进行判决；其中当前Y分量、Cb分量和Cr分量的Bitrate值通过式（7）获得，其中offset_i为Y分量、Cb分量和Cr分量各自的最优模式下的4个偏移量，i=0,1,……11，而merging模式下的Bitrate值通过式（8）获得；

其中，Y为图像的亮度分量，Cb、Cr分别为Y对应的两个色度分量；式（1）中Distortion为在某一模式下图像与原始图像之间的失真，λ为一个常系数，Bitrate为传输该模式及该模式下的偏移值所需要的比特率，Cost为某一模式下的代价值；EO为边缘补偿，BO为条带补偿，EO和BO为SAO模式判决中的两种基本模式；EO模式下根据比较的相邻像素的不同位置，分为四种模式：EO_0、EO_1、EO_2、EO_3，设c为当前像素点，a和b为所需比较的相邻像素点，则模式EO_0 的像素点位置为自左至右为a、c、b，模式EO_1的像素点位置为自上至下为a、c、b，模式EO_2的的像素点位置为左上、中间、右下对角线分别为a、c、b，模式EO_3的像素点位置为右上、中间、左下对角线分别为a、c、b；

。