运动信息候选者列表构建方法及装置制造方法及图纸

本申请提供一种运动信息候选者列表构建方法及装置，该方法包括：确定当前图像块的各空域候选块的检查顺序；其中，当前图像块的上方空域候选块的检查顺序优于当前图像块的左侧空域候选块的检查顺序；根据所述检查顺序，确定空域候选运动信息；根据所述空域候选运动信息，构建所述当前图像块对应的运动信息候选者列表。该方法可以减少编码消耗，提高编码性能。

Method and device of building candidate list of motion information

【技术实现步骤摘要】
运动信息候选者列表构建方法及装置
本申请涉及视频编解码技术，尤其涉及一种运动信息候选者列表构建方法及装置。
技术介绍
帧间预测是指利用视频时域的相关度，使用邻近已编码/解码图像像素预测当前图像的像素，以达到有效去除视频时域冗余的目的。目前，主要的视频编解码标准的帧间预测部分均采用基于块的运动补偿技术，其主要原理是为当前图像的每一个像素块在之前的已编码/解码图像中寻找一个最佳匹配块，该过程称为运动估计(MotionEstimation，简称ME)。其中用于预测的图像称为参考图像(ReferenceFrame)，参考块到当前像素块的位移称为运动矢量(MotionVector，简称MV)，当前像素块与参考块的差值称为预测残差(PredictionResidual)。由于空域相邻块的运动信息具有较强的相关度，同时运动信息在时域上也有一定的相关度，因此，若利用空域或者时域上相邻块的运动信息对当前块的运动信息进行预测，得到预测像素值，则仅需要对残差进行编解码，可以大幅度的节省运动信息的编解码比特数。通过编解码端构建相同的运动信息候选者列表，不需要直接编解码运动信息，仅需要编解码最终选择选择的候选者列表中的序号(例如Merge_idx)就可以表达运动信息，从而大幅度减少编解码比特数。为了利用相邻块的空域相关度和时域相关度，目前的视频编解码标准在运动信息的预测方面提出了合并技术(Merge)、高级运动矢量预测技术(AdvancedMotionVectorPrediction，简称AMVP)、可选时域运动矢量预测技术(Alternativetemporalmotionvectorprediction，简称ATMVP)、三角预测技术(Triangleprediction)、帧内块复制技术(IntraBlockCopy，IBC)以及仿射(Affine)技术。其均使用空域运动信息预测、或者空域和时域运动信息预测的思想，通过建立运动信息候选者列表，并按照预设规则从列表中择取最优的一个候选者作为当前单元的预测信息。然而实践发现，目前的视频编解码标准中的运动信息预测方案中，在构建运动信息候选者列表时，被选为最终的预测运动信息的候选运动信息对应的索引号往往并不是位数最少的，导致编解码索引的开销较大，降低了视频编解码性能。
技术实现思路
有鉴于此，本申请提供一种运动信息候选者列表构建方法及装置。具体地，本申请是通过如下技术方案实现的：根据本申请实施例的第一方面，提供一种运动信息候选者列表构建方法，包括：确定当前图像块的各空域候选块的检查顺序；其中，当前图像块的上方空域候选块的检查顺序优于当前图像块的左侧空域候选块的检查顺序；根据所述检查顺序，确定空域候选运动信息；根据所述空域候选运动信息，构建所述当前图像块对应的运动信息候选者列表。根据本申请实施例的第二方面，提供一种三角预测解码方法，包括：解析当前图像块的三角子块的划分信息；解析所述当前图像块的三角子块对应的运动信息在列表中的索引值；基于所述划分信息对所述当前图像块进行子块划分；构建所述当前图像块的运动信息候选者列表；其中，所述运动信息候选者列表按照上述运动信息候选者列表构建方法构建；基于所述索引值，从所述运动信息候选者列表中获取所述图像块的三角子块对应的运动信息；基于所述图像块的三角子块对应的运动信息，对所述当前图像块的三角子块，及其中间交界子块，进行运动补偿，获得当前图像块的预测运动信息。根据本申请实施例的第三方面，提供一种索引编码/解码方法，包括：对运动信息候选者的模式索引号进行二值化，以得到二值化码字序列；确定与当前图像块的形状匹配的上下文模型；根据所述上下文模型对所述二值化码字序列的第一个二值化码值进行编码/解码。根据本申请实施例的第四方面，提供一种索引编码/解码方法，包括：根据当前图像块的形状对运动信息候选者的模式索引号进行二值化，以得到二值化码字序列；确定上下文模型；根据所述上下文模型对所述二值化码字序列的第一个二值化码值进行编码/解码。根据本申请实施例的第五方面，提供一种运动信息候选者列表构建装置，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；所述存储器存放有计算机程序，所述处理器被所述计算机程序促使：确定当前图像块的各空域候选块的检查顺序；其中，当前图像块的上方空域候选块的检查顺序优于当前图像块的左侧空域候选块的检查顺序；根据所述检查顺序，确定空域候选运动信息；根据所述空域候选运动信息，构建所述当前图像块对应的运动信息候选者列表。根据本申请实施例的第六方面，提供一种三角预测解码装置，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；所述存储器存放有计算机程序，所述处理器被所述计算机程序促使：解析当前图像块的三角子块的划分信息；解析所述当前图像块的三角子块对应的运动信息在列表中的索引值；基于所述划分信息对所述当前图像块进行子块划分；构建所述当前图像块的运动信息候选者列表；其中，所述运动信息候选者列表按照第一方面提供的运动信息候选者列表构建方法构建；基于所述索引值，从所述运动信息候选者列表中获取所述图像块的三角子块对应的运动信息；基于所述图像块的三角子块对应的运动信息，对所述当前图像块的三角子块，及其中间交界子块，进行运动补偿，获得当前图像块的预测运动信息。根据本申请实施例的第七方面，提供一种索引编码/解码装置，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；所述存储器存放有计算机程序，所述处理器被所述计算机程序促使：对运动信息候选者的模式索引号进行二值化，以得到二值化码字序列；确定与当前图像块的形状匹配的上下文模型；根据所述上下文模型对所述二值化码字序列的第一个二值化码值进行编码/解码。根据本申请实施例的第八方面，提供一种索引编码/解码装置，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；所述存储器存放有计算机程序，所述处理器被所述计算机程序促使：根据当前图像块的形状对运动信息候选者的模式索引号进行二值化，以得到二值化码字序列；确定上下文模型；根据所述上下文模型对所述二值化码字序列的第一个二值化码值进行编码/解码。本申请实施例的运动信息候选者列表构建方法，通过确定当前图像块的各空域候选块的检查顺序，并根据所确定的检查顺序，确定空域候选运动信息，进而，根据空域候选运动信息，构建当前图像块对应的运动信息候选者列表，利用当前图像块的上方空域候选块的运动信息最终被选中为预测运动信息的概率高于左侧空域候选块的运动信息最终被选中为预测运动信息的概率的特点，减本文档来自技高网...

【技术保护点】
1.一种运动信息候选者列表构建方法，其特征在于，包括：/n确定当前图像块的各空域候选块的检查顺序；其中，当前图像块的上方空域候选块的检查顺序优于当前图像块的左侧空域候选块的检查顺序；/n根据所述检查顺序，获取可用的空域候选运动信息；/n根据获取的所述空域候选运动信息，构建所述当前图像块对应的运动信息候选者列表。/n

【技术特征摘要】
1.一种运动信息候选者列表构建方法，其特征在于，包括：
确定当前图像块的各空域候选块的检查顺序；其中，当前图像块的上方空域候选块的检查顺序优于当前图像块的左侧空域候选块的检查顺序；
根据所述检查顺序，获取可用的空域候选运动信息；
根据获取的所述空域候选运动信息，构建所述当前图像块对应的运动信息候选者列表。


2.根据权利要求1所述的方法，其特征在于，所述确定当前图像块的各空域候选块的检查顺序，包括：
确定所述当前图像块的预测模式；
根据所述预测模式确定当前图像块的各空域候选块的检查顺序。


3.根据权利要求2所述的方法，其特征在于，所述根据所述预测模式确定当前图像块的各空域候选块的检查顺序，包括：
当所述预测模式为合并模式时，所述检查顺序包括4个空域候选块的遍历次序；所述4个空域候选块包括空域候选块B1、空域候选块A1、空域候选块B0和空域候选块A0，所述4个空域候选块中最先遍历的前两个空域候选块为空域候选块B1和空域候选块A1，空域候选块B1的检查顺序优于空域候选块A1。


4.根据权利要求2所述的方法，其特征在于，所述根据所述预测模式确定当前图像块的各空域候选块的检查顺序，包括：
当所述预测模式为三角预测模式时，所述检查顺序包括4个空域候选块的遍历次序；所述4个空域候选块包括空域候选块B1、空域候选块A1、空域候选块B0和空域候选块A0，所述4个空域候选块中最先遍历的前两个空域候选块为空域候选块B1和空域候选块A1，空域候选块B1的检查顺序优于空域候选块A1。


5.根据权利要求2所述的方法，其特征在于，所述根据所述预测模式确定当前图像块的各空域候选块的检查顺序，包括：
当所述预测模式为IBC模式时，所述检查顺序包括2个空域候选块的遍历次序；所述2个空域候选块包括空域候选块B1和空域候选块A1，空域候选块B1的检查顺序优于空域候选块A1。


6.根据权利要求2所述的方法，其特征在于，所述根据所述预测模式确定当前图像块的各空域候选块的检查顺序，包括：
当所述预测模式为合并模式时，所述检查顺序包括5个空域候选块的遍历次序，所述5个空域候选块包括空域候选块B1、空域候选块A1、空域候选块B0、空域候选块A0和替补空域候选块B2，所述5个空域候选块中最先遍历的前两个空域候选块为空域候选块B1和空域候选块A1，空域候选块B1的检查顺序优于空域候选块A1，所述空域候选块B1、空域候选块A1、空域候选块B0和空域候选块A0的遍历次序位于所述替补空域候选块B2之前，所述替补空域候选块B2在所述检查次序的前四个空域候选块的至少一个空域运动信息不可获取时进行检查。


7.根据权利要求2所述的方法，其特征在于，所述根据所述预测模式确定当前图像块的各空域候选块的检查顺序，包括：
当所述预测模式为三角预测模式时，所述检查顺序包括5个空域候选块的遍历次序，所述5个空域候选块包括空域候选块B1、空域候选块A1、空域候选块B0、空域候选块A0和替补空域候选块B2，所述5个空域候选块中最先遍历的前两个空域候选块为空域候选块B1和空域候选块A1，空域候选块B1的检查顺序优于空域候选块A1，所述空域候选块B1、空域候选块A1、空域候选块B0和空域候选块A0的遍历次序位于所述替补空域候选块B2之前，所述替补空域候选块B2在所述检查次序的前四个空域候选块的至少一个空域运动信息不可获取时进行检查。


8.根据权利要求1-7任一项所述的方法，其特征在于，当所述预测模式为合并模式时，构建所述当前图像块对应的运动信息候选者列表，包括：
按照所述检查顺序检查当前图像块的各空域候选块，以获取可用的空域候选运动信息，并将所获取的空域候选运动信息加入到运动信息候选者列表中；
确定时域候选运动信息，并将所确定的时域候选运动信息加入到运动信息候选者列表中；
若运动信息候选者列表中候选运动信息的数量不足，则基于已编码/解码块的运动信息构建已编码/解码块的运动信息列表，并从该已编码/解码块的运动信息列表中获取运动信息作为候选运动信息加入到运动信息候选者列表中；
若运行信息候选者列表中候选运动信息的数量仍不足，按照以下方式的其中一种或多种进行补足：
方式一：对运动信息候选者列表中的已有运动信息进行加权，并将加权后的运动信息作为候选运动信息加入所述当前图像块的运动信息候选者列表；
方式二：通过缺省运动信息补足。


9.根据权利要求1-7任一项所述的方法，其特征在于，当所述预测模式为三角预测模式时，构建所述当前图像块对应的运动信息候选者列表，包括：
按照所述检查顺序检查当前图像块的各空域候选块，以获取可用的空域候选运动信息，并将所获取的空域候选运动信息加入到运动信息候选者列表中；
确定时域候选运动信息，并将所确定的时域候选运动信息加入到运动信息候选者列表中；
若运动信息候选者列表中候选运动信息的数量不足，则基于已编码/解码块的运动信息构建已编码/解码块的运动信息列表，并从该已编码/解码块的运动信息列表中获取运动信息作为候选运动信息加入到运动信息候选者列表中；
若运动信息候选者列表中候选运动信息的数量仍不足，按照以下方式的其中一种或多种进行补足：
方式一：对运动信息候选者列表中的已有运动信息进行加权，并将加权后的运动信息作为候选运动信息加入所述当前图像块的运动信息候选者列表；
方式二：通过缺省运动信息补足；
其中，若候选运动信息为双向运动信息，则将双向运动信息的前向运动信息和后向运动信息中的至少一个作为单向运动信息加入运动信息候选者列表。


10.根据权利要求8或9所述方法，其特征在于，所述对运动信息候选者列表中的已有运动信息进行加权，并将加权后的运动信息作为候选运动信息加入所述当前图像块的运动信息候选者列表，包括：
获取运动信息候选者列表中的前两个候选运动信息；
将前两个候选运动信息进行加权后得到的加权候选运动信息加入运动信息候选者列表。


11.根据权利要求1-7任一项所述的方法，其特征在于，当所述预测模式为IBC模式时，构建所述当前图像块对应的运动信息候选者列表，包括：
按照所述检查顺序检查当前图像块的各空域候选块，以获取可用的空域候选运动信息，并将所获取的空域候选运动信息加入到运动信息候选者列表中；
若运动信息候选者列表中候选运动信息的数量不足，则基于已编码/解码块的运动信息构建已编码/解码块的运动信息列表，并从该已编码/解码块的运动信息列表中获取运动信息作为候选运动信息加入到运动信息候选者列表中；和/或
若运动信息候选者列表中候选运动信息的数量仍不足，则通过缺省运动信息补足。


12.根据权利要求1-7任一项所述的方法，其特征在于，若所述预测模式为三角预测模式，所述方法还包括：
解析当前图像块的三角子块的划分信息；
解析所述当前图像块的三角子块对应的运动信息在列表中的索引值；
基于所述划分信息对所述当前图像块进行子块划分；
基于所述索引值，从所述运动信息候选者列表中获取所述图像块的三角子块对应的运动信息；
基于所述图像块的三角子块对应的运动信息，对所述当前图像块进行运动补偿，获得当前图像块的预测运动信息。


13.根据权利要求3-7中任一项所述的方法，其特征在于，所述空域候选块A1为当前图像块左侧最下方的空域相邻块，所述空域候选块B1为当前图像块上方最右侧的空域相邻块，所述空域候选块B0为与当前图像块右上角距离最近的空域相邻块，所述空域候选块A0为与当前图像块左下角距离最近的空域相邻块。


14.根据权利要求6或7所述的方法，其特征在于，所述替补空域候选块B2为与当前图像块左上角距离最近的空域相邻块。


15.一种编码装置，其特征在于，包括：第一确定单元、第二确定单元和构建单元；其中：
第一确定单...

【专利技术属性】
技术研发人员：徐丽英，
申请(专利权)人：杭州海康威视数字技术股份有限公司，
类型：发明
国别省市：浙江;33