【技术实现步骤摘要】
本公开的实施例通常涉及一种用于确定视频序列中的图片的块的运动矢量的搜索空间的构建。
技术介绍
1、当前的混合视频编解码器采用预测编码。视频序列中的图片被细分为像素块，然后对这些块进行编码。使用块的空间或时间邻近中已经编码的像素来预测整个块，而不是逐个像素地对块进行编码。编码器进一步仅处理块与其预测之间的差异。进一步的处理通常包括将块像素转换为转换域中的系数。该系数可以被进一步的压缩(例如，通过量化)和进一步的紧压(例如，通过熵编码)形成比特流。该比特流可以进一步包括使得解码器解码编码视频的任何信令信息。例如，该信令可以包括，如输入图片的大小、帧速率、量化步长指示、应用于图片块的预测等关于编码器设置的设置。
2、块与其预测之间的差异称为块的残差。更具体地说，块的每个像素都有一个残差，残差是该像素的强度水平与其预测的强度水平之间的差。像素的强度水平称为像素值或像素的值。块的所有像素的残差统称为块的残差。换言之，块具有残差，该残差是包括块的所有像素的残差的集合或矩阵。
3、时间预测利用视频的图片(也称为帧)之间的时间相关性。时间预测也称为帧间预测，因为它是使用不同视频帧之间(帧间)的相关性的预测。因此，从一个或多个先前解码的图片(称为参考图片)预测要解码的块(也称为当前块)。在视频序列的显示顺序中，一个或多个参考图片不一定是当前块所在的当前图片之前的图片。编码器可以以不同于显示顺序的编码顺序对图片进行编码。作为当前块的预测，可以确定参考图片中的同位置块(称为预测器)。同位置块可以位于参考图片中与当前图片中的当前
4、在编码器中，为了获取将运动考虑在内的预测器，即运动补偿预测器，通常采用运动估计。当前块由位于参考图片中由运动矢量指示的位置处的块预测。运动矢量从同位置块的位置指向当前块的位置(反之亦然，取决于符号约定)。为了使解码器能够确定与编码器相同的当前块的预测，可以在比特流中用信号发送运动矢量。为了进一步减少由用信号发送每个块的运动矢量引起的信令开销，可以估计运动矢量本身。运动矢量估计可以基于与当前块在空间和/或时间域中相邻的块的运动矢量来执行。
5、当前块的预测可以使用一个参考图片或通过从两个或更多参考图片获取的加权预测来计算。参考图片可以是相邻图片，即在显示顺序中紧接在当前图片之前或之后的图片，因为相邻图片最有可能与当前图片相似。然而，一般而言，参考图片可以是显示顺序中在当前图片之前或之后以及比特流(解码顺序)中在当前图片之前的任何图片。这可以提供优势，例如在视频内容中出现遮挡和/或非线性移动的情况。参考图片可以在比特流中用信号发送。
6、帧间预测的一种特殊模式是所谓的双向预测，其使用两个参考图片来生成当前块的预测。特别地，在各自的两个参考图片中确定的两个预测被组合成当前块的预测信号。与单预测(即仅使用单个参考图片的预测)相比，双预测可以使得对当前块的预测更准确。更准确的预测使得当前块的像素与预测之间的差异更小(即更小的残差)，这可以更有效地编码，即压缩为更短的流。
7、为了提供更准确的运动估计，可以提高参考图片的分辨率，例如通过在像素之间插入样本。分数像素插值可以通过对最接近的像素进行加权平均来执行。例如，在半像素分辨率的情况下，可以使用双线性插值。其他分数像素可以计算为最接近像素的平均值，例如由各个最接近像素与被预测像素之间的距离的倒数加权。
8、运动矢量可以被估计，例如，通过计算当前块与参考图片中的候选运动矢量指向的对应预测块之间的相似性。这可能是一项复杂的计算任务。为了降低复杂度，可以通过将候选运动矢量限制在某个搜索空间来减少候选运动矢量的数量。搜索空间可以，例如，由与当前块在当前图像中的位置相对应的参考图片中的位置周围的像素数量和/或位置来定义。或者，候选运动矢量可以由相邻块的运动矢量形成的候选运动矢量列表定义。
9、运动矢量通常在编码器侧至少部分确定，并在编码比特流内用信号发送给解码器。然而，运动矢量也可以在解码器侧导出。在这种情况下，当前块在解码器处不可用并且不能用于计算当前块与候选运动矢量在参考图片中指向的任何块之间的相似性。因此，可以使用由已经解码块的像素构成的模板，而不是当前块。例如，可以使用与当前块相邻的已解码像素。这种运动估计提供了减少信令的优点：运动矢量在编码器和解码器处以相同的方式导出，因此不需要信令。另一方面，这种运动估计的准确度可能较低。
10、为了提供准确度和信令开销之间的折衷，运动矢量估计可以分为两个步骤：运动矢量推导和运动矢量细化。例如，运动矢量推导可以包括从候选列表中选择运动矢量。所选的运动矢量可以被进一步的细化，例如，通过在搜索空间内的搜索。搜索空间中的搜索基于为每个候选运动矢量计算代价函数，即为候选运动矢量指向的块的每个候选位置。
11、文档jvet-d0029：decoder-side motion vector refinement based onbilateral template matching(基于双边模板匹配的解码器侧运动矢量细化)，x.chen、j.an、j.zheng(该文档可在以下网址找到：http://phenix.it-sudparis/eu/eu/eu/)示出了运动矢量细化，其中以整数像素分辨率找到第一运动矢量，并通过在第一运动矢量周围的搜索空间中以半像素分辨率的搜索进一步细化。在这里，像素分辨率(例如，整数或半整数)描述了搜索空间的分辨率，即搜索到的位移指向输入到过程的非细化运动矢量。作为结果，细化阶段的搜索坐标不一定与图像平面上的实际像素坐标重合。
技术实现思路
1、从上述方法开始，本公开的目的是进一步提高运动矢量估计的效率，以提高编码效率和/或降低复杂性。
2、为了实现这一点，提供了一种构建用于运动矢量细化的搜索空间的方案，涉及第一搜索空间和第二搜索空间。位置的数量和/或第二搜索空间的位置是根据第一搜索空间中的两个位置确定的，这两个位置是基于代价函数导出的。
3、特别地，根据第一方面，提供了一种用于确定在视频帧的当前块的帧间预测中使用的运动矢量的装置。该装置包括用于获取运动矢量的估计和基于该估计确定包括多个候选运动矢量的第一搜索空间，根据代价函数在第一搜索空间中选择第一和第二候选运动矢量，并基于该第一和第二候选运动矢量确定包括一个或多个候选运动矢量的第二搜索空间的搜索空间确定单元。该装置还包括用于从该第一搜索空间和第二搜索空间的候选运动矢量中选择该当前块的运动矢量的运动矢量选择单元。
4、作为优势，在解码器侧的运动矢量细化过程中测试的候选运动矢量的数量可以减少，同时保持关于图像质量和比特率的高质量编码性能。
5、有利地，代价函数可以基于预定模板并且针对各候选运动矢量指示预定模板和各候选运动矢量指向的预测器之间的相似程度。该搜索空间确定单元因此可以用于在第一搜索空间中选择指向本文档来自技高网...
【技术保护点】
1.一种用于确定在视频图片的当前块的帧间预测中使用的运动矢量的方法，所述方法包括：
2.根据权利要求1所述的方法，其中，所述代价函数是基于所述当前块的一个或多个参考图片中的一个或多个参考块的像素的像素值计算的。
3.根据前述权利要求任一项所述的方法，其中，所述代价函数指示模板和所述当前块的参考图片的区域之间的差异，所述区域对应于由与所述至少两组点中的各点相对应的候选运动矢量指向的位置中的所述模板。
4.根据权利要求1所述的方法，其中，所述代价函数指示所述当前块与由与所述至少两组点中的各点相对应的候选运动矢量指向的候选块之间的差异。
5.根据前述权利要求任一项所述的方法，其中，所述代价函数由属于所述至少两组点中的点的至少一个子集来评估。
6.根据权利要求1至5中任一项所述的方法，其中，所述至少两组点包括位于方形区域中的所有所述点，所述方形区域以与所述初始运动矢量对应的点为中心。
7.根据权利要求6所述的方法，其中，所述方形区域的角由所述相对于所述中心点的坐标(-2，-2)、(2，2)、(-2，2)和(2，-2)
8.根据前述权利要求任一项所述的方法，其中，所述根据所述至少两组点和代价函数获取所述当前块的所述运动矢量包括：
9.根据权利要求8所述的方法，其中，所述第一搜索空间包括与所述初始运动矢量相对应的初始搜索点和与所述初始搜索点最相邻的四个搜索点。
10.根据权利要求9所述的方法，还包括：
11.根据前述权利要求任一项所述的方法，其中，所述初始运动矢量对应于使用在比特流中用信令通知的索引导出的运动矢量。
12.根据前述权利要求任一项所述的方法，其中，所述初始运动矢量和所述当前块的所述获取的运动矢量均未编码到比特流中。
13.一种编码器，包括用于执行根据权利要求1至12中任一项所述的方法的处理电路。
14.一种解码器，包括用于执行根据权利要求1至12中任一项所述的方法的处理电路。
15.一种解码器，包括：
16.一种编码器，包括：
17.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有如权利要求1至12中的任一项所述方法得到的码流。
...【技术特征摘要】
1.一种用于确定在视频图片的当前块的帧间预测中使用的运动矢量的方法，所述方法包括：
2.根据权利要求1所述的方法，其中，所述代价函数是基于所述当前块的一个或多个参考图片中的一个或多个参考块的像素的像素值计算的。
3.根据前述权利要求任一项所述的方法，其中，所述代价函数指示模板和所述当前块的参考图片的区域之间的差异，所述区域对应于由与所述至少两组点中的各点相对应的候选运动矢量指向的位置中的所述模板。
4.根据权利要求1所述的方法，其中，所述代价函数指示所述当前块与由与所述至少两组点中的各点相对应的候选运动矢量指向的候选块之间的差异。
5.根据前述权利要求任一项所述的方法，其中，所述代价函数由属于所述至少两组点中的点的至少一个子集来评估。
6.根据权利要求1至5中任一项所述的方法，其中，所述至少两组点包括位于方形区域中的所有所述点，所述方形区域以与所述初始运动矢量对应的点为中心。
7.根据权利要求6所述的方法，其中，所述方形区域的角由所述相对于所述中心点的坐标(-2，-2)、(2，2)、(-2，2)和(2，-...
【专利技术属性】
技术研发人员：斯利拉姆·赛阿瑟拉门，赛格安仁·蔻特查阿，奇甫阿·瑞安·阿，塞米赫·艾森力克，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。