基于散列的运动搜索制造技术

描述了用于视频编码中的基于散列的运动估计的方法、系统和设备。视频处理的示例性方法包括：为视频的当前块和视频的比特流表示之间的转换，使用基于散列的运动搜索来确定与当前块相关联的运动信息，当前块的尺寸是M×N，M和N是正整数，且M不等于N；基于运动信息和包括当前块的视频图片，对当前块执行预测；以及基于预测执行转换。

【技术实现步骤摘要】
【国外来华专利技术】基于散列的运动搜索相关申请的交叉引用根据适用专利法和/或适用于巴黎公约的规则，本申请及时要求2019年1月2日提交的国际专利申请No.PCT/CN2019/070049、2019年5月22日提交的国际专利申请No.PCT/CN2019/087969号的优先权和权益。出于美国法律的所有目的，上述申请的全部公开作为本申请公开的一部分通过引用并入。
该文件涉及视频和图像编码和解码技术。
技术介绍
尽管视频压缩有所进步，数字视频在互联网和其他数字通信网络上仍占最大的带宽使用量。随着能够接收和显示视频的连接用户设备的数量增加，预计数字视频使用所需的带宽将继续增长。
技术实现思路
描述了与数字视频编码有关的设备、系统和方法，其包括基于散列(hash)的运动估计。所描述的方法可以应用于现有视频编码标准(例如，高效视频编码(HEVC)和/或通用视频编码(VVC))和未来视频编码标准或视频编解码器。在一个代表性方面，所公开的技术可以用于提供一种用于视频处理的方法。该方法包括：为视频的当前块和视频的比特流表示之间的转换，使用基于散列的运动搜索来确定与当前块相关联的运动信息，其中，当前块的尺寸是M×N，其中，M和N是正整数，M不等于N；基于运动信息和包括当前块的视频图片，对当前块应用预测；以及基于预测执行转换。在另一个代表性方面，所公开的技术可以用于提供一种用于视频处理的方法。该方法包括：为视频的当前块和视频的比特流表示之间的转换，通过在非矩形和非正方形的当前块的区域上使用基于散列的运动搜索，来确定与当前块相关联的运动信息；基于运动信息和包括当前块的视频图片，对当前块应用预测；以及基于预测执行转换。在又一个代表性方面，所公开的技术可以用于提供一种用于视频处理的方法。该方法包括：对于在视频的当前块和视频的比特流表示之间的转换，通过在当前块的样点的固定子集上使用基于散列的运动搜索来确定与当前块相关联的运动信息；基于运动信息和包括当前块的视频图片，对当前块应用预测；以及基于预测执行转换。在又一个代表性方面，所公开的技术可以用于提供一种用于视频处理的方法。该方法包括：作为视频的当前块和视频的比特流表示之间的转换的一部分，执行基于散列的运动搜索；根据基于散列的运动搜索找到散列匹配和参考帧的量化参数(quantizationparameter，QP)不大于当前块的QP，针对转换，为当前块的一个或多个编码模式的每一个确定跳过模式的率失真代价；基于率失真代价和包括当前块的视频图片，对当前块应用预测；以及基于预测执行转换。在又一个代表性方面，所公开的技术可以用于提供一种用于视频处理的方法。该方法包括：为视频的当前块和视频的比特流表示之间的转换，使用基于散列的运动搜索来确定与当前块相关联的运动信息，基于散列的运动搜索是基于当前块的正方形子块的散列值，其中，当前块的尺寸为M×N，并且其中，M和N为正整数；基于运动信息和包括当前块的视频图片，对当前块应用预测；以及基于预测执行转换。在又一个代表性方面，所公开的技术可以用于提供一种用于视频处理的方法。该方法包括：为视频的当前块和视频的比特流表示之间的转换，使用基于散列的运动搜索来确定与当前块相关联的运动信息，基于散列的运动搜索包括针对基于散列的运动搜索执行K-像素整数运动矢量(motionvector，MV)精度检查，其中，K为正整数；基于运动信息和包括当前块的视频图片，对当前块应用预测；以及基于预测执行转换。在又一个代表性方面，上述方法以处理器可执行代码的形式体现并存储在计算机可读程序介质中。在又一个代表性方面，公开了一种被配置为或可操作为执行上述方法的设备。该设备可以包括被编程为实现该方法的处理器。在又一个代表性方面，视频解码器装置可以实现如本文所述的方法。在附图、说明书和权利要求书中更详细地描述了所公开技术的上述和其他方面以及特征。附图说明图1示出了自底向上散列计算的示例。图2A与图2B示出了基于六个N×N块的结果的2N×2N块行/列相同信息检查的示例。图3示出了当前图片参考的示例。图4-9是用于视频处理方法的示例的流程图。图10是用于实现本文中描述的可视媒体解码或可视媒体编码技术的硬件平台的示例的框图。图11是其中可以实现所公开的技术的示例视频处理系统的框图。具体实施方式本文档提供了可由图像或视频比特流的解码器用来改善解压缩或解码的数字视频或图像的质量的各种技术。为了简洁起见，术语“视频”在本文中用于包括图片序列(传统上称为视频)和单个图像。此外，视频编码器还可在编码过程期间实现这些技术，以便重建用于进一步编码的解码帧。在本文档中使用章节标题是为了易于理解，并且不将实施例和技术限于相应的章节。这样，一个章节的实施例可以与其他章节的实施例组合。1.综述该专利技术涉及视频编码技术。具体地，它涉及视频编码中的运动估计。它可以应用于现有的视频编码标准(例如HEVC)，或者最终确定的标准(通用视频编码)。它也可能适用于未来的视频编码标准或视频编解码器。2.背景视频编码标准主要通过公知的ITU-T和ISO/IEC标准的发展而演变。ITU-T制作了H.261和H.263，ISO/IEC制作了MPEG-1和MPEG-4Visual，这两个组织共同制作了H.262/MPEG-2视频和H.264/PEG-4增强视频编码(AVC)和H.265/HEVC[1]标准。从H.262开始，视频编码标准基于混合视频编码结构，其中利用了时域预测加变换编码。为了探索HEVC之外的未来视频编码技术，VCEG和MPEG于2015年联合成立了联合视频探索组(JVET)。此后，JVET采纳了许多新方法并将其引入到名为“联合探索模型”(JEM)[2][3]的参考软件中。2018年4月，VCEG(Q6/16)和ISO/IECJTC1SC29/WG11(MPEG)之间的联合视频专家组(JVET)成立，以致力于目标是与HEVC相比其降低50％比特率的VVC标准。最新版本的VVC草案，即通用视频编码(草案2)，其可以在以下位置找到：http：//phenix.it-sudparis.eu/jvet/doc_end_user/documents/11_Ljubljana/wg11/JVET-K1001-v7.zip可以在以下位置找到名为VTM的VVC的最新参考软件：https：//vcgit.hhi.fraunhofer.de/jvet/VVCSoftware_VTM/tags/VTM-2.1图5是视频编码器的示例实现的框图。图5示出了编码器实现具有内置的反馈路径，在该反馈路径内视频编码器还执行视频解码功能(重构视频数据的压缩表示以用于下一视频数据的编码)。2.1基于散列的运动搜索的示例基于散列的搜索被应用于2Nx2N块。使用基于原始像素的18位散列。前2位由块尺寸确定，例如00表示8x8，01本文档来自技高网...

【技术保护点】
1.一种视频处理方法，包括：/n为视频的当前块和视频的比特流表示之间的转换，使用基于散列的运动搜索来确定与所述当前块相关联的运动信息，其中，所述当前块的尺寸是M×N，其中，M和N是正整数，M不等于N；/n基于所述运动信息和包括所述当前块的视频图片，对所述当前块应用预测；以及/n基于所述预测执行所述转换。/n

【技术特征摘要】
【国外来华专利技术】20190102 CN PCT/CN2019/070049;20190522 CN PCT/CN201.一种视频处理方法，包括：
为视频的当前块和视频的比特流表示之间的转换，使用基于散列的运动搜索来确定与所述当前块相关联的运动信息，其中，所述当前块的尺寸是M×N，其中，M和N是正整数，M不等于N；
基于所述运动信息和包括所述当前块的视频图片，对所述当前块应用预测；以及
基于所述预测执行所述转换。


2.根据权利要求1所述的方法，其中，M＝K×N，并且其中，K是正整数。


3.根据权利要求1所述的方法，其中，N＝K×M，并且其中，K是正整数。


4.根据权利要求2或3所述的方法，其中，K＝2、4、8、16或32。


5.根据权利要求1所述的方法，其中，基于所述视频的正方形块的散列值来导出所述当前块的散列值。


6.根据权利要求5所述的方法，其中，由于确定M大于N，因此基于形成所述当前块的尺寸为N×N的M/N个块的散列值来导出所述当前块的散列值。


7.根据权利要求5所述的方法，其中，由于确定N大于M，因此基于形成所述当前块的尺寸为M×M的N/M个块的散列值来导出所述当前块的散列值。


8.一种视频处理的方法，包括：
为视频的当前块和视频的比特流表示之间的转换，通过在非矩形和非正方形的当前块的区域上使用基于散列的运动搜索，来确定与所述当前块相关联的运动信息；
基于所述运动信息和包括所述当前块的视频图片，对所述当前块应用预测；以及
基于所述预测执行所述转换。


9.根据权利要求8所述的方法，其中，所述区域包括三角形区域，所述三角形区域包括坐标为(x，y)的样点，其中，x和y是相对于所述当前块的起点，其中，所述当前块的尺寸为M×N，其中M和N为正整数。


10.根据权利要求9所述的方法，其中，x＜k×y，k是预定义值...

【专利技术属性】
技术研发人员：许继征，李嘉豪，朱维佳，张凯，张莉，刘鸿彬，王悦，
申请(专利权)人：北京字节跳动网络技术有限公司，字节跳动有限公司，
类型：发明
国别省市：北京;11