最优补偿值计算方法和装置制造方法及图纸

本发明专利技术提供了一种最优补偿值计算方法和装置，其中，该方法包括：确定初始补偿值；根据所述初始补偿值，选取预定数量个候选补偿值；从所述预定数量个候选补偿值中选取出最优补偿值。在上述方案中，通过候选补偿值的方式来有效选取最优补偿值，采用这种方式有效解决了现有的确定最优补偿值的计算量过大，硬件结构复杂度过高的技术问题，达到了减少计算量和降低硬件结构复杂度的技术效果。

Calculation Method and Device of Optimal Compensation Value

【技术实现步骤摘要】
最优补偿值计算方法和装置
本专利技术涉及数据处理
，特别涉及一种最优补偿值计算方法和装置。
技术介绍
针对现有的视频编码技术，例如：HEVC(HighEfficiencyVideoCoding，一种视频压缩标准)，SAO(SampleAdaptiveOffset，样点自适应补偿)是位于去块滤波之后的像素补偿模块，以LCU(LargistCodingUnit，编码图像通常划分成若干大小可以自行设定的基本单元)对像素加减一个偏移值，从而减小重构图像与原图像的失真。对于样点自适应补偿而言，往往有多种补偿模式，为了确定出选择哪种补偿模式，一般是通过计算各种模式的cost，然后通过比较cost，选择cost最小的对应的模式作为最优的补偿模式。然而，在确定各种模式的cost的过程中，需要计算最优补偿值，需要计算每个子类型和每个边带的最优补偿值。在计算最优补偿值的过程中，每个最优补偿值的计算都需要计算每个边带和每个子类型的最优补偿值。因此，如果简化计算最优补偿值直接影响补偿的效率。针对如果简化最优补偿值的技术问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术实施例提供了一种最优补偿值计算方法，以达到降低计算复杂度、和简化硬件结构的目的，该方法包括：确定初始补偿值；根据所述初始补偿值，选取预定数量个候选补偿值；从所述预定数量个候选补偿值中选取出最优补偿值。在一个实施方式中，从所述预定数量个候选补偿值中选取出最优补偿值，包括：计算所述预定数量个候选补偿值中各个候选补偿值对应的cost值；选取cost值最小的候选补偿值作为所述最优补偿值。在一个实施方式中，所述预定数量为3。在一个实施方式中，根据所述初始补偿值，选取3个候选补偿值，包括：在所述初始补偿值为正数的情况下，将0、所述初始补偿值、所述初始补偿值减1作为选取的3个候选补偿值；在所述初始补偿值为负数的情况下，将0、所述初始补偿值、所述初始补偿值加1作为选取的3个候选补偿值。在一个实施方式中，所述预定数量为4。在一个实施方式中，根据所述初始补偿值，选取4个候选补偿值，包括：在所述初始补偿值为正数的情况下，将0、所述初始补偿值、所述初始补偿值减1、所述初始补偿值减2作为选取的4个候选补偿值；在所述初始补偿值为负数的情况下，将0、所述初始补偿值、所述初始补偿值加1、所述初始补偿值加2作为选取的4个候选补偿值。本专利技术实施例还提供了一种最优补偿值计算装置，以达到降低计算复杂度、和简化硬件结构的目的，该装置包括：确定模块，用于确定初始补偿值；第一选取模块，用于根据所述初始补偿值，选取预定数量个候选补偿值；第二选取模块，用于从所述预定数量个候选补偿值中选取出最优补偿值。在一个实施方式中，所述第二选取模块包括：计算单元，用于计算所述预定数量个候选补偿值中各个候选补偿值对应的cost值；选取单元，用于选取cost值最小的候选补偿值作为所述最优补偿值。在一个实施方式中，所述预定数量为3或4。在一个实施方式中，所述第一选取模块具体用于在所述初始补偿值为正数的情况下，将0、所述初始补偿值、所述初始补偿值减1作为选取的3个候选补偿值；在所述初始补偿值为负数的情况下，将0、所述初始补偿值、所述初始补偿值加1作为选取的3个候选补偿值。在本专利技术实施例中，通过选取预定数量个候选补偿值的方式来有效选取最优补偿值，从而解决了现有的确定最优补偿值的计算量过大，硬件结构复杂度过高的技术问题，达到了减少计算量和降低硬件结构复杂度的技术效果。附图说明此处所说明的附图用来提供对本专利技术的进一步理解，构成本申请的一部分，并不构成对本专利技术的限定。在附图中：图1是根据现有技术的确定最优补偿值示意图；图2是根据本专利技术实施例的基于HEVC的简化SAO最优补偿值计算方法流程图；图3是根据本专利技术实施例的基于多个候选补偿值确定最优补偿值的方法流程图；图4是根据本专利技术实施例的视频补偿方法流程图；图5是根据本专利技术实施例的确定最优补偿值的一种示意图；图6是根据本专利技术实施例的确定最优补偿值的另一种示意图；图7是根据本专利技术实施例的最优补偿值计算装置的结构框图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚明白，下面结合实施方式和附图，对本专利技术做进一步详细说明。在此，本专利技术的示意性实施方式及其说明用于解释本专利技术，但并不作为对本专利技术的限定。以HEVC(HighEfficiencyVideoCoding，一种视频压缩标准)中的SAO(SampleAdaptiveOffset，样点自适应补偿)为例进行说明，SAO是位于去块滤波之后的像素补偿模块，其中，SAO包括BO(BandOffset，带状补偿)模式、EO(EdgeOffset，边缘补偿)模式、无补偿模式和merge模式，具体选择哪种补偿模式，可以经过计算各种模式的cost，比较cost，然后，取最小的cost对应的模式作为SAO的最优补偿模式。在SAO预测模式的计算流程中，当EO模式的每个子类型和BO模式的每个边带的orgOffset[n]和count[n]计算完成后，需要计算每个子类型和每个边带的init_offset，在init_offset计算完成后，根据init_offset的大小，确定候选补偿值的取值和个数，进而从候选补偿值中选出最优补偿值。具体的，现有一般按照以下方式确定候选补偿值的取值和个数：1)当init_offset大于等于0时，[0，init_offset]范围内的每一个整数都是候选补偿值，该范围内的整数个数就是候选补偿值的个数；2)当init_offset小于等于0时，[init_offset，0]范围内的每一个整数都是候选补偿值，该范围内的整数个数就是候选补偿值的个数。以init_offset等于7为例，可以按照如图1的方式选取最优补偿值。即需要计算8个候选补偿值，然后比较器也需要匹配得了这个8个候选补偿值，即，计算和比较效率都很低，且还需要较多的比较器，在init_offset不同的时候，有需要不同数量的比较器，因此，硬件结构的复杂度也很高。尤其是在EO模式的子类型较多或者是BO模式的边带数量较多的情况下，计算将较为繁琐，计算效率较低。例如，在EO模式的16个子类型和BO模式的32个边带都需要计算init_offset的情况下，也就是需要计算48个init_offset，那么相应的需要计算48个最优补偿值。这会带来很大的计算量，特别是当init_offset达到限幅的极限值时，候选补偿值的数量达到最大，这时选取最优补偿值带来的计算量更大。这种选取最优补偿值的方法，使得硬件结构面积大、效率低，计算量大。基于此，在本例中提供了一种确定最优补偿值的方法，具体的，无论初始补偿值是多少，都确定预设数量(例如：3个、4个)个候选补偿值，从这几个候选补偿值中确定出最优补偿值。如图2所示，在本例中提供了一种基于HEVC的简化SAO最优补偿值计算方法，如图2所示，可以包括如下步骤：步骤201：确定采样点自适应补偿中边缘补偿模式的子类型数量和边带补偿模式的边带数量；例如，在HEVC视频编码模式中，子类型的数量为4，边带的数量为32。具体的，HEVC是一种新的视频编码标准，LCU为HEVC中最大的编码单元。SAO为采样点自适应补偿，位于去块滤波(deblock)之后本文档来自技高网...

【技术保护点】
1.一种最优补偿值计算方法，其特征在于，包括：确定初始补偿值；根据所述初始补偿值，选取预定数量个候选补偿值；从所述预定数量个候选补偿值中选取出最优补偿值。

【技术特征摘要】
1.一种最优补偿值计算方法，其特征在于，包括：确定初始补偿值；根据所述初始补偿值，选取预定数量个候选补偿值；从所述预定数量个候选补偿值中选取出最优补偿值。2.根据权利要求1所述的方法，其特征在于，从所述预定数量个候选补偿值中选取出最优补偿值，包括：计算所述预定数量个候选补偿值中各个候选补偿值对应的cost值；选取cost值最小的候选补偿值作为所述最优补偿值。3.根据权利要求1所述的方法，其特征在于，所述预定数量为3。4.根据权利要求3所述的方法，其特征在于，根据所述初始补偿值，选取3个候选补偿值，包括：在所述初始补偿值为正数的情况下，将0、所述初始补偿值、所述初始补偿值减1作为选取的3个候选补偿值；在所述初始补偿值为负数的情况下，将0、所述初始补偿值、所述初始补偿值加1作为选取的3个候选补偿值。5.根据权利要求1所述的方法，其特征在于，所述预定数量为4。6.根据权利要求5所述的方法，其特征在于，根据所述初始补偿值，选取4个候选补偿值，包括：在所述初始补偿值为正数的情况下，将0、所述初始补偿值、所述初...

【专利技术属性】
技术研发人员：赵振颖，
申请(专利权)人：北京君正集成电路股份有限公司，
类型：发明
国别省市：北京,11