CN113141507B - 视频编解码中的运动信息列表构建方法、装置及设备 - Google Patents

视频编解码中的运动信息列表构建方法、装置及设备 Download PDF

Info

Publication number
CN113141507B
CN113141507B CN202010054758.9A CN202010054758A CN113141507B CN 113141507 B CN113141507 B CN 113141507B CN 202010054758 A CN202010054758 A CN 202010054758A CN 113141507 B CN113141507 B CN 113141507B
Authority
CN
China
Prior art keywords
motion information
list
information list
candidate
length
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010054758.9A
Other languages
English (en)
Other versions
CN113141507A (zh
Inventor
王英彬
许晓中
刘杉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN202010054758.9A priority Critical patent/CN113141507B/zh
Priority to PCT/CN2021/071294 priority patent/WO2021143678A1/zh
Priority to EP21740643.8A priority patent/EP3989566A4/en
Publication of CN113141507A publication Critical patent/CN113141507A/zh
Priority to US17/576,304 priority patent/US20220141469A1/en
Application granted granted Critical
Publication of CN113141507B publication Critical patent/CN113141507B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43—Hardware specially adapted for motion estimation or compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques

Abstract

本申请提供了一种视频编解码中的运动信息列表构建方法、装置及设备，涉及视频编解码技术领域。所述方法包括：获取候选运动信息以及运动信息列表的长度，运动信息列表的长度是指运动信息列表中包括的运动信息的数量；根据运动信息列表的长度，确定运动信息列表中与候选运动信息进行查重比对的目标运动信息；将候选运动信息与目标运动信息进行查重比对；根据查重比对结果对运动信息列表进行更新。本申请实施例提供的技术方案，实现了有选择性地从运动信息列表中选取一些运动信息进行查重比对，而不是每次都将运动信息列表中的全部运动信息进行全量的查重比对，这有助于减少查重操作的次数，从而降低视频编解码器的复杂度。

Description

视频编解码中的运动信息列表构建方法、装置及设备
技术领域
本申请实施例涉及视频编解码技术领域，特别涉及一种视频编解码中的运动信息列表构建方法、装置及设备。
背景技术
在目前的视频压缩技术中，如VVC(Versatile Video Coding，通用视频编码)和AVS3(Audio Video coding Standard 3，音视频编码标准3)中，视频编解码器通常需要构建运动信息列表以导出IBC(Intra Block Copy，帧内块复制)模式的块矢量预测值。
在构建IBC模式的运动信息列表的过程中，在将某一个候选运动信息插入运动信息列表中之前，首先需要检查运动信息列表中是否存在某个运动信息与该候选运动信息重复，不将重复的运动信息插入到运动信息列表中。当运动信息列表中已有M个运动信息时，最多需要进行M次查重才能决定是否插入候选运动信息，M为正整数。若使用N个运动信息构建运动信息列表，那么在可能情况下共需要进行[N×(N-1)]/2次查重操作，N为正整数。
显然，过多的查重操作会提升视频编解码器的复杂度。
发明内容
本申请实施例提供了一种视频编解码中的运动信息列表构建方法、装置及设备，可以减少查重操作的次数，从而降低视频编解码器的复杂度。所述技术方案如下：
一方面，本申请实施例提供了一种视频编解码中的运动信息列表构建方法，所述方法包括：
获取候选运动信息以及运动信息列表的长度，所述运动信息列表的长度是指所述运动信息列表中包括的运动信息的数量；
根据所述运动信息列表的长度，确定所述运动信息列表中与所述候选运动信息进行查重比对的目标运动信息；
将所述候选运动信息与所述目标运动信息进行查重比对；
根据查重比对结果对所述运动信息列表进行更新。
另一方面，本申请实施例提供了一种视频编解码中的运动信息列表构建装置，所述装置包括：
信息获取模块，用于获取候选运动信息以及运动信息列表的长度，所述运动信息列表的长度是指所述运动信息列表中包括的运动信息的数量；
信息确定模块，用于根据所述运动信息列表的长度，确定所述运动信息列表中与所述候选运动信息进行查重比对的目标运动信息；
查重比对模块，用于将所述候选运动信息与所述目标运动信息进行查重比对；
列表更新模块，用于根据查重比对结果对所述运动信息列表进行更新。
另一方面，本申请实施例提供了一种计算机设备，所述计算机设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如上述视频编解码中的运动信息列表构建方法。
再一方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现如上述视频编解码中的运动信息列表构建方法。
还一方面，本申请实施例提供了一种计算机程序产品，所述计算机程序产品被处理器执行时，用于实现上述视频编解码中的运动信息列表构建方法。
本申请实施例提供的技术方案可以包括如下有益效果：
通过获取运动信息列表的长度，根据该长度确定运动信息列表中与待插入的候选运动信息进行查重比对的目标运动信息，将候选运动信息与该目标运动信息进行查重比对，从而实现了有选择性地从运动信息列表中选取一些运动信息进行查重比对，而不是每次都将运动信息列表中的全部运动信息进行全量的查重比对，这有助于减少查重操作的次数，从而降低视频编解码器的复杂度。
附图说明
图1是本申请示例性示出的一种视频编码的示意图；
图2是本申请一个实施例提供的通信系统的简化框图；
图3是本申请示例性示出的视频编码器和视频解码器在流式传输环境中的放置方式的示意图；
图4是本申请一个实施例提供的帧间预测模式下的编码示意图；
图5是本申请一个实施例提供的帧内预测模式下的编码示意图；
图6是本申请一个实施例提供的视频编解码中的运动信息列表构建方法的流程图；
图7是本申请一个实施例提供的视频编解码中的运动信息列表构建装置的框图；
图8是本申请一个实施例提供的计算机设备的结构框图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。
请参考图1，当前块101包括在运动搜索过程期间已由编码器发现的样本，根据已产生空间偏移的相同大小的先前块，可预测所述样本。另外，可从一个或多个参考图片相关联的元数据中导出所述MV(Motion Vector，运动矢量)，而非对MV直接编码。例如，使用关联于A0、A1和B0、B1、B2(分别对应102到106)五个周围样本中的任一样本的MV，(按解码次序)从最近的参考图片的元数据中导出所述MV。
如图2所示，其示出了本申请一个实施例提供的通信系统的简化框图。通信系统200包括多个设备，所述设备可通过例如网络250彼此通信。举例来说，通信系统200包括通过网络250互连的第一设备210和第二设备220。在图2的实施例中，第一设备210和第二设备220执行单向数据传输。举例来说，第一设备210可对视频数据例如由第一设备210采集的视频图片流进行编码以通过网络250传输到第二设备220。已编码的视频数据以一个或多个已编码视频码流形式传输。第二设备220可从网络250接收已编码视频数据，对已编码视频数据进行解码以恢复视频数据，并根据恢复的视频数据显示视频图片。单向数据传输在媒体服务等应用中是较常见的。
在另一实施例中，通信系统200包括执行已编码视频数据的双向传输的第三设备230和第四设备240，所述双向传输可例如在视频会议期间发生。对于双向数据传输，第三设备230和第四设备240中的每个设备可对视频数据(例如由设备采集的视频图片流)进行编码，以通过网络250传输到第三设备230和第四设备240中的另一设备。第三设备230和第四设备240中的每个设备还可接收由第三设备230和第四设备240中的另一设备传输的已编码视频数据，且可对所述已编码视频数据进行解码以恢复视频数据，且可根据恢复的视频数据在可访问的显示装置上显示视频图片。
在图2的实施例中，第一设备210、第二设备220、第三设备230和第四设备240可为服务器、个人计算机和智能电话等计算机设备，但本申请公开的原理可不限于此。本申请实施例适用于PC(Personal Computer，个人计算机)、手机、平板电脑、媒体播放器和/或专用视频会议设备。网络250表示在第一设备210、第二设备220、第三设备230和第四设备240之间传送已编码视频数据的任何数目的网络，包括例如有线连线的和/或无线通信网络。通信网络250可在电路交换和/或分组交换信道中交换数据。该网络可包括电信网络、局域网、广域网和/或互联网。出于本申请的目的，除非在下文中有所解释，否则网络250的架构和拓扑对于本申请公开的操作来说可能是无关紧要的。
作为实施例，图3示出视频编码器和视频解码器在流式传输环境中的放置方式。本申请所公开主题可同等地适用于其它支持视频的应用，包括例如视频会议、数字TV(电视)、在包括CD(Compact Disc，光盘)、DVD(Digital Versatile Disc，数字通用光盘)、存储棒等的数字介质上存储压缩视频等等。
流式传输系统可包括采集子系统313，所述采集子系统可包括数码相机等视频源301，所述视频源创建未压缩的视频图片流302。在实施例中，视频图片流302包括由数码相机拍摄的样本。相较于已编码的视频数据304(或已编码的视频码流)，视频图片流302被描绘为粗线以强调高数据量的视频图片流，视频图片流302可由电子装置320处理，所述电子装置320包括耦接到视频源301的视频编码器303。视频编码器303可包括硬件、软件或软硬件组合以实现或实施如下文更详细地描述的所公开主题的各方面。相较于视频图片流302，已编码的视频数据304(或已编码的视频码流304)被描绘为细线以强调较低数据量的已编码的视频数据304(或已编码的视频码流304)，其可存储在流式传输服务器305上以供将来使用。一个或多个流式传输客户端子系统，例如图3中的客户端子系统306和客户端子系统308，可访问流式传输服务器305以检索已编码的视频数据304的副本307和副本309。客户端子系统306可包括例如电子装置330中的视频解码器310。视频解码器310对已编码的视频数据的传入副本307进行解码，且产生可在显示器312(例如显示屏)或另一呈现装置(未描绘)上呈现的输出视频图片流311。在一些流式传输系统中，可根据某些视频编码/压缩标准对已编码的视频数据304、视频数据307和视频数据309(例如视频码流)进行编码。
应注意，电子装置320和电子装置330可包括其它组件(未示出)。举例来说，电子装置320可包括视频解码器(未示出)，且电子装置330还可包括视频编码器(未示出)。其中，视频解码器用于对接收到的已编码视频数据进行解码；视频编码器用于对视频数据进行编码。
在对视频帧中的待编码块进行编码时，可以使用帧间预测模式或帧内预测模式，在一个或多个已编码参考块的基础上，生成一个预测块。预测块可以是待编码块的预估版本。可通过从预测块中减去该待编码块来生成残差块，反之亦然，该残差块可用于表示预测残差(或称为预测误差)。由于需要用于表示预测残差的数据量，通常可能少于需要用于表示待编码块的数据量，因此可以对残差块进行编码以实现较高的压缩比。例如，如图4所示，对于帧间预测模式，已编码参考块41和待编码块42位于两个不同的图像(即视频帧)中。如图5所示，对于帧内预测模式，已编码参考块51和待编码块52位于同一个图像(即视频帧)中。
视频编码方式包括帧间编码和帧内编码。帧间编码是指使用帧间预测对编码单元或图像进行编码。帧内编码是指使用帧内预测对编码单元进行编码。需要注意的是，使用普通帧内预测的编码单元称为普通帧内编码单元；使用IBC模式的编码单元称为块复制帧内编码单元。
帧间预测是指使用先前解码图像生成当前图像样本预测值的过程。帧内预测是指在相同解码图像中使用先前解码的样值生成当前样本预测值的过程。帧内预测分为普通帧内预测和IBC(也称为块复制帧内预测)。
块矢量(Block Vector，BV)是指用于IBC模式的二维矢量，其值为当前块和参考块之间的坐标偏移量，其中，当前块与参考块均在当前图像中。在IBC模式中，可以引入块矢量预测，通过对当前块的块矢量进行预测，得到当前块对应的预测块矢量，对当前块对应的预测块矢量与实际块矢量之间的差值进行编码传输，相较于直接对当前块对应的实际块矢量进行编码传输，有利于节省比特开销。在本申请实施例中，预测块矢量是指通过块矢量预测技术，得到的当前块的块矢量的预测值。
运动矢量(Motion Vector，MV)是指用于帧间预测的二维矢量，由当前图像指向参考图像，其值为当前块和参考块之间的坐标偏移量，其中，当前块与参考块在两个不同图像中。在帧间预测模式中，可以引入运动矢量预测，通过对当前块的运动矢量进行预测，得到当前块对应的预测运动矢量，对当前块对应的预测运动矢量与实际运动矢量之间的差值进行编码传输，相较于直接对当前块对应的实际运动矢量进行编码传输，有利于节省比特开销。在本申请实施例中，预测运动矢量是指通过运动矢量预测技术，得到的当前块的运动矢量的预测值。
在本申请实施例中，运动信息列表是用于记录已编码单元的运动信息的列表，运动信息列表中可以包括若干个运动信息，且每一个运动信息对应有相应的索引值(index)。如果本申请技术方案应用于IBC模式，那么上述运动信息可以包括块矢量、位置信息、尺寸信息及重复次数信息等。如果本申请技术方案应用于帧间预测模式，那么上述运动信息可以包括运动矢量、参考帧信息等。编码端通过构建运动信息列表，在得到当前块对应的预测运动信息(包括预测矢量，如上文介绍的预测块矢量或预测运动矢量)之后，通过查找该运动信息列表，得到当前块对应的预测运动信息的索引值，然后对该索引值进行编码传输。相应地，解码端通过构建运动信息列表，在解码得到当前块对应的预测运动信息的索引值之后，通过查表即可获知当前块对应的预测运动信息。
需要说明的是，在不同的应用场景中，或者随着技术的演进和发展，上述名词“运动信息列表”可能会发生变化，如在IBC模式中，“运动信息列表”也可称为“候选类列表(记为CbvpCandidateList)”，或者还可以称为运动信息索引列表、预测块矢量列表、块矢量索引列表等等。但是，本领域技术人员可以从其功能上理解其含义，本申请实施例对列表名称不作具体限定。
在目前AVS3的IBC模式中，采用了一种基于类别的运动信息列表的构建方法。编码端与解码端采用同样的方法构建运动信息列表，编码端传送一个索引值(index)，通过该索引值告知解码端上述运动信息列表中哪一个运动信息被选中，解码端挑选出被选中的运动信息，得到当前块的预测运动信息，该预测运动信息中包括当前块的块矢量的预测值。下面以编码端为例，介绍运动信息列表的构建方法：
1、按照编码顺序，将已经编码完成的IBC编码块存入HBVP(History-based BlockVector Prediction，基于历史的块矢量预测)列表，HBVP列表存储历史IBC编码块的BV、BV在HBVP中出现的频次、宽度、高度，以及编码块左上角的横坐标和纵坐标等信息；
2、根据如下属性，将HBVP列表中的BV划分到对应的候选BV类别中：
类别0：已编码块尺寸(width×height)大于等于阈值(64个亮度像素)；
类别1：已编码块BV在HBVP中出现频次大于等于2；
类别2：已编码块坐标(左上角)在当前块左侧；
类别3：已编码块坐标(左上角)在当前块上方；
类别4：已编码块坐标(左上角)在当前块左上方；
类别5：已编码块坐标(左上角)在当前块右上方；
类别6：已编码块坐标(左上角)在当前块左下方。
3、按照从类别0到类别6的顺序，若属于该类别的BV数量大于0，将该类中编码顺序与当前编码块最邻近的BV(记为候选BV)，插入到运动信息列表的列尾中：
3-1、若运动信息列表为空，直接插入该候选BV；
3-2、若运动信息列表不为空，则需要检查运动信息列表中的BV是否与该候选BV重复。如果都不重复，则插入该候选BV，否则不插入该候选BV。
当运动信息列表中已有M个运动信息时，最多需要进行M次查重才能决定是否插入候选运动信息，M为正整数。若使用N个运动信息构建运动信息列表，那么在可能情况下共需要进行[N×(N-1)]/2次查重操作，N为正整数。显然，过多的查重操作会提升视频编解码器的复杂度。
在本申请实施例提供的技术方案中，通过获取运动信息列表的长度，根据该长度确定运动信息列表中与待插入的候选运动信息进行查重比对的目标运动信息，将候选运动信息与该目标运动信息进行查重比对，从而实现了有选择性地从运动信息列表中选取一些运动信息进行查重比对，而不是每次都将运动信息列表中的全部运动信息进行全量的查重比对，这有助于减少查重操作的次数，从而降低视频编解码器的复杂度。
需要说明的一点是，本申请实施例提供的技术方案可以应用于H.266/VCC标准、H.265/HEVC(High Efficient Video Coding，高效率视频压缩编码)、AVS(Audio Videocoding Standard，音视频编码标准)(如AVS3)或者下一代视频编解码标准中，本申请实施例对此不作限定。
还需要说明的一点是，本申请实施例提供的视频编解码中的运动信息列表构建方法，各步骤的执行主体可以是解码端设备，也可以是编码端设备。在视频解码和视频编码的过程中，都可以采用本申请实施例提供的技术方案，来构建运动信息列表。解码端设备和编码端设备均可以是计算机设备，该计算机设备是指具备数据计算、处理和存储能力的电子设备，如PC、手机、平板电脑、媒体播放器、专用视频会议设备、服务器等等。
另外，本申请所提供的方法可以单独使用或以任意顺序与其他方法合并使用。基于本申请所提供方法的编码器和解码器，可以由1个或多个处理器或是1个或多个集成电路来实现。下面，通过几个实施例对本申请技术方案进行介绍说明。
请参考图6，其示出了本申请一个实施例提供的视频编解码中的运动信息列表构建方法的流程图。为了便于说明，仅以各步骤执行主体为计算机设备进行介绍说明。该方法可以包括如下几个步骤(601～604)：
步骤601，获取候选运动信息以及运动信息列表的长度，运动信息列表的长度是指运动信息列表中包括的运动信息的数量。
候选运动信息是指待插入至运动信息列表中的一个运动信息，在本申请实施例中，对候选运动信息的获取方式不作限定。例如，在IBC模式中，可以通过上文介绍的基于类别的方式确定候选运动信息，即上文介绍的候选BV。
运动信息列表是用于记录和索引运动信息的列表。在本申请实施例中，运动信息是指基于矢量预测技术，通过对当前块的矢量进行预测，得到的当前块的矢量的预测值。上述“矢量”是用于表征运动信息的二维矢量，如上文介绍的块矢量或运动矢量。示例性地，运动信息列表可以是IBC模式的运动信息列表，也可以是帧间预测模式的运动信息列表。有关运动信息列表的介绍说明，可参见上文，此处不再赘述。
运动信息列表的长度，是指该运动信息列表中当前包括的运动信息的数量，也即在执行步骤601的时刻，运动信息列表的实时长度。随着在运动信息列表中增减运动信息，运动信息列表的长度也会相应的发生变化。例如，在运动信息列表中插入一个运动信息，则该运动信息列表的长度加1；在运动信息列表中去除一个运动信息，则该运动信息列表的长度减1。
步骤602，根据运动信息列表的长度，确定运动信息列表中与候选运动信息进行查重比对的目标运动信息。
目标运动信息可以包括一个或者多个运动信息，该目标运动信息可以包括运动信息列表中的全部运动信息，也可以包括运动信息列表中的部分运动信息。
在本申请实施例中，并非将运动信息列表中全量的运动信息与候选运动信息进行查重比对，从运动信息列表中选择哪个或哪些运动信息与候选运动信息进行查重比对，根据运动信息列表的长度确定，从而实现了有选择性地从运动信息列表中选取一些运动信息进行查重比对，而不是每次都将运动信息列表中的全部运动信息进行全量的查重比对，这有助于减少查重操作的次数，从而降低视频编解码器的复杂度。
在示例性实施例中，通过设定阈值，通过将该运动信息列表的长度与上述阈值进行比较，根据两者的大小关系确定从运动信息列表中选择哪个或哪些运动信息与候选运动信息进行查重比对，具体可参见下文实施例中的介绍说明。
步骤603，将候选运动信息与目标运动信息进行查重比对。
在确定出目标运动信息之后，将候选运动信息与目标运动信息进行查重比对。可选地，将候选运动信息与目标运动信息逐个依次进行查重比对。当发现候选运动信息与某一个目标运动信息重复时，可以停止比对，确定查重比对结果为存在重复；当发现候选运动信息与某一个目标运动信息不重复时，选择下一个目标运动信息与候选运动信息进行查重比对；如果所有的目标运动信息查重比对完毕，与候选运动信息均不重复，那么确定查重比对结果为不存在重复。
需要说明的是，由于运动信息中除了包括矢量值(如IBC模式对应的块矢量，帧间预测模式对应的运动矢量)之外，还包括其它信息，如IBC模式下还包括位置信息、尺寸信息及重复次数信息等，帧间预测模式下还包括参考帧信息等。在对两个运动信息进行查重比对时，仅将两者包含的矢量值进行查重比对。
在一个示例中，候选运动信息与运动信息列表中的某一个运动信息重复，是指该候选运动信息中包含的矢量值与该运动信息中包含的矢量值的横坐标和纵坐标均相等。在本申请实施例中，候选运动信息中包含的矢量值和运动信息中包含的矢量值均可以采用二维坐标表示，假设候选运动信息中包含的矢量值的二维坐标表示为(x0，y0)，运动信息中包含的矢量值的二维坐标表示为(x1，y1)，那么如果x0＝x1且y0＝y1，则确定候选运动信息和运动信息重复；否则，确定候选运动信息和运动信息不重复。
在另一个示例中，候选运动信息与运动信息列表中的某一个运动信息重复，是指该候选运动信息中包含的矢量值与运动信息中包含的矢量值的横坐标差值的绝对值，以及纵坐标差值的绝对值均小于预设阈值。在本申请实施例中，候选运动信息中包含的矢量值和运动信息中包含的矢量值均可以采用二维坐标表示，假设候选运动信息中包含的矢量值的二维坐标表示为(x0，y0)，运动信息中包含的矢量值的二维坐标表示为(x1，y1)，那么如果|x0-x1|＜a且|y0-y1|＜b，则确定候选运动信息和运动信息重复；否则，确定候选运动信息和运动信息不重复。其中，|x0-x1|表示候选运动信息中包含的矢量值与运动信息中包含的矢量值的横坐标差值的绝对值，|y0-y1|表示候选运动信息中包含的矢量值与运动信息中包含的矢量值的纵坐标差值的绝对值，a和b为预设阈值，a和b可以相等，也可以不相等。
需要说明的一点是，对于IBC模式，在进行运动信息的查重比对时，仅需对块矢量进行查重比对即可。对于帧间预测模式，由于P帧采用单向预测模式，B帧采用双向预测模式，因此运动信息会包括前向参考帧的索引、前向运动矢量、后向参考帧的索引和后向运动矢量等信息。单向预测模式仅包括前向参考帧的索引和前向运动矢量，不包括后向参考帧的索引和后向运动矢量。所以在进行查重比对时，先对前向参考矢量进行查重比对，如果前向参考矢量重复，则确定查重比对结果为存在重复；如果前向参考矢量不重复，则检查是否存在后向参考矢量；如果不存在后向参考矢量，则确定查重比对结果为不存在重复；如果存在后向参考矢量，则对后向参考矢量进行查重比对，如果后向参考矢量重复，则确定查重比对结果为存在重复；如果后向参考矢量不重复，则确定查重比对结果为不存在重复。
步骤604，根据查重比对结果对运动信息列表进行更新。
在得到查重比对结果之后，可以进一步决定是否将该候选运动信息插入至运动信息列表中。可选地，如果查重比对结果为存在重复，那么可以决定不将候选运动信息插入至运动信息列表中；如果查重比对结果为不存在重复，那么可以决定将候选运动信息插入至运动信息列表中。
在示例性实施例中，步骤604可以包括如下几种可能情况：
1、若查重比对结果为不存在重复，且运动信息列表的长度小于最大长度，则将候选运动信息插入至运动信息列表中；
其中，最大长度是指运动信息列表中最多可包括的运动信息的数量。如果运动信息列表的长度小于最大长度，则说明运动信息列表还没存满，可以继续往里插入运动信息，所以可以将候选运动信息插入至运动信息列表中。
2、若查重比对结果为不存在重复，且运动信息列表的长度等于最大长度，则采用下述2.1或2.2所述的可选方式：
2.1、结束运动信息列表的构建且不将候选运动信息插入至运动信息列表中；
2.2、按照先入先出的原则去除最先插入至运动信息列表中的运动信息，并将候选运动信息插入至运动信息列表中；
如果运动信息列表的长度小于最大长度，则说明运动信息列表还没存满，在一种可能的实现方式中，可以结束运动信息列表的构建且不将候选运动信息插入至运动信息列表中，这有助于简化编解码器的处理流程，节省处理开销；在另一种可能的实现方式中，可以将去除最先插入至运动信息列表中的运动信息，并将候选运动信息插入至运动信息列表中，从而实现对运动信息列表的更新。
3、若查重比对结果为存在重复，则采用下述3.1或3.2所述的可选方式：
3.1、不将候选运动信息插入至运动信息列表中；
3.2、去除运动信息列表中与候选运动信息重复的运动信息，并将候选运动信息插入至运动信息列表中。
如果查重比对结果为存在重复，那么在一种可能的实现方式中，可以不将候选运动信息插入至运动信息列表中，这有助于简化编解码器的处理流程，节省处理开销；在另一种可能的实现方式中，可以去除运动信息列表中与候选运动信息重复的运动信息，并将候选运动信息插入至运动信息列表中，从而实现对运动信息列表的更新。
另外，将候选运动信息插入至运动信息列表中，可以包括如下两种可能的实现方式：第一种，将候选运动信息插入至运动信息列表的列尾；第二种，将候选运动信息插入至运动信息列表的列头。具体采用哪种方式，可以结合实际情况进行设计，本申请实施例对此不作限定。
综上所述，本申请实施例提供的技术方案，通过获取运动信息列表的长度，根据该长度确定运动信息列表中与待插入的候选运动信息进行查重比对的目标运动信息，将候选运动信息与该目标运动信息进行查重比对，从而实现了有选择性地从运动信息列表中选取一些运动信息进行查重比对，而不是每次都将运动信息列表中的全部运动信息进行全量的查重比对，这有助于减少查重操作的次数，从而降低视频编解码器的复杂度。
在本申请实施例中，提供了如下几种可能的实现方式，以实现根据运动信息列表的长度，确定运动信息列表中与候选运动信息进行查重比对的目标运动信息。
在一种可能的实现方式中，若运动信息列表的长度N小于或等于第一阈值T1，则确定目标运动信息包括运动信息列表中的全部N个运动信息；若运动信息列表的长度N大于第一阈值T1，则确定目标运动信息包括运动信息列表中的T1个运动信息。
也即，如果运动信息列表中当前包括的运动信息的数量小于或等于第一阈值T1，则说明运动信息列表中当前包括的运动信息的数量较少，确定目标运动信息包括运动信息列表中的全部N个运动信息，也即将候选运动信息与运动信息列表中的全部N个运动信息进行查重比对；如果运动信息列表中当前包括的运动信息的数量大于第一阈值T1，则说明运动信息列表中当前包括的运动信息的数量较多，确定目标运动信息包括运动信息列表中的T1个运动信息，也即将候选运动信息与运动信息列表中的部分运动信息进行查重比对，从而减少查重操作的次数，降低视频编解码器的复杂度。
需要说明的是，上述第一阈值T1可以结合运动信息列表的最大长度进行设定，该第一阈值T1可以在协议中预定义，本申请实施例对此不作限定。第一阈值T1小于运动信息列表的最大长度。另外，当目标运动信息包括运动信息列表中的T1个运动信息时，该T1个运动信息可以是运动信息列表中头部的T1个运动信息，也可以是运动信息列表中尾部的T1个运动信息，或者是按照其它预定义规则从运动信息列表中选取的T1个运动信息，本申请实施例对此不作限定。
在另一种可能的实现方式中，若运动信息列表的长度N小于或等于第二阈值T2，则确定目标运动信息包括运动信息列表中的全部N个运动信息；若运动信息列表的长度N大于第二阈值T2，则不执行查重比对，确定查重比对结果为不存在重复。
也即，如果运动信息列表中当前包括的运动信息的数量小于或等于第二阈值T2，则说明运动信息列表中当前包括的运动信息的数量较少，确定目标运动信息包括运动信息列表中的全部N个运动信息，也即将候选运动信息与运动信息列表中的全部N个运动信息进行查重比对；如果运动信息列表中当前包括的运动信息的数量大于第二阈值T2，则说明运动信息列表中当前包括的运动信息的数量较多，可以不执行查重比对，直接确定查重比对结果为不存在重复，或者直接确定查重比对结果为存在重复，这能够更进一步地减少查重操作的次数，降低视频编解码器的复杂度。另外，在不执行查重比对的情况下，是直接确定查重比对结果为不存在重复，还是直接确定查重比对结果为存在重复，这可以在协议中预定义，本申请实施例对此不作限定。
需要说明的是，上述第二阈值T2可以结合运动信息列表的最大长度进行设定，该第二阈值T2可以在协议中预定义，本申请实施例对此不作限定。第二阈值T2小于运动信息列表的最大长度。
在另一种可能的实现方式中，若运动信息列表的长度N小于或等于第一阈值T1，则确定目标运动信息包括运动信息列表中的全部N个运动信息；若运动信息列表的长度N大于第一阈值T1，且小于或等于第二阈值T2，则确定目标运动信息包括运动信息列表中的T1个运动信息；若运动信息列表的长度N大于第二阈值T2，则不执行查重比对，确定查重比对结果为不存在重复；其中，第一阈值T1小于第二阈值T2。
也即，如果运动信息列表中当前包括的运动信息的数量小于或等于第一阈值T1，则说明运动信息列表中当前包括的运动信息的数量较少，确定目标运动信息包括运动信息列表中的全部N个运动信息，也即将候选运动信息与运动信息列表中的全部N个运动信息进行查重比对；如果运动信息列表中当前包括的运动信息的数量大于第一阈值T1，且小于或等于第二阈值T2，则说明运动信息列表中当前包括的运动信息的数量较多，确定目标运动信息包括运动信息列表中的T1个运动信息，也即将候选运动信息与运动信息列表中的部分运动信息进行查重比对，从而减少查重操作的次数，降低视频编解码器的复杂度；如果运动信息列表中当前包括的运动信息的数量大于第二阈值T2，则说明运动信息列表中当前包括的运动信息的数量非常多，可以不执行查重比对，直接确定查重比对结果为不存在重复，或者直接确定查重比对结果为存在重复，这能够更进一步地减少查重操作的次数，降低视频编解码器的复杂度。另外，在不执行查重比对的情况下，是直接确定查重比对结果为不存在重复，还是直接确定查重比对结果为存在重复，这可以在协议中预定义，本申请实施例对此不作限定。
需要说明的是，上述第一阈值T1和第二阈值T2可以结合运动信息列表的最大长度进行设定，该第一阈值T1和第二阈值T2可以在协议中预定义，本申请实施例对此不作限定。第一阈值T1和第二阈值T2均小于运动信息列表的最大长度。另外，当目标运动信息包括运动信息列表中的T1个运动信息时，该T1个运动信息可以是运动信息列表中头部的T1个运动信息，也可以是运动信息列表中尾部的T1个运动信息，或者是按照其它预定义规则从运动信息列表中选取的T1个运动信息，本申请实施例对此不作限定。
可选地，如果目标运动信息包括上述N个运动信息，则在一种可能的实施方式中，可以按照从第1个运动信息至第N个运动信息的顺序，将候选运动信息与N个运动信息逐个依次进行查重比对；在另一种可能的实施方式中，可以按照从第N个运动信息至第1个运动信息的顺序，将候选运动信息与N个运动信息逐个依次进行查重比对。当然，在其它可能的实施方式中，还可以按照其它预定义的规则确定比对顺序进行查重比对，本申请实施例对此不作限定。
可选地，如果目标运动信息包括上述T1个运动信息，则该T1个运动信息可以包括运动信息列表中的第1个至第T1个运动信息，或者包括运动信息列表中的第N个至第N-T1+1个运动信息。
若T1个运动信息包括运动信息列表中的第1个至第T1个运动信息，则按照从第1个运动信息至第T1个运动信息的顺序，将候选运动信息与T1个运动信息逐个依次进行查重比对；或者按照从第T1个运动信息至第1个运动信息的顺序，将候选运动信息与T1个运动信息逐个依次进行查重比对。若T1个运动信息包括运动信息列表中的第N个至第N-T1+1个运动信息，则按照从第N个运动信息至第N-T1+1个运动信息的顺序，将候选运动信息与T1个运动信息逐个依次进行查重比对；或者按照从第N-T1+1个运动信息至第N个运动信息的顺序，将候选运动信息与T1个运动信息逐个依次进行查重比对。当然，在其它可能的实施方式中，还可以按照其它预定义的规则确定比对顺序进行查重比对，本申请实施例对此不作限定。
综上所述，在本申请实施例中，提供了上述多种可能的实现方式，以实现根据运动信息列表的长度，确定运动信息列表中与候选运动信息进行查重比对的目标运动信息，从而提升了方案的灵活性和多样性。
在示例性实施例中，以运动信息列表为IBC模式的候选类列表为例，对该候选类列表的构建过程进行介绍说明。候选类列表用于记录编码单元对应的运动信息，该运动信息包括块矢量、位置信息、尺寸信息及重复次数信息中的第一项或者第一项与其它至少一项的组合。当然，随着技术的演进，该运动信息所包括的内容也可能会发生变化，本申请实施例对此不作限定。另外，上述位置信息包括IBC编码块左上角的横坐标和纵坐标，尺寸信息包括IBC编码块的宽度和高度，重复次数信息包括IBC编码块的BV在HBVP中出现的频次。
假设候选块矢量记为C＝{c0,c1,…,cm}，候选类列表记为L＝{l0,l1,…,ln}，其中，m和n均为整数。该候选类列表的构建过程可以如下：
1)初始化候选类列表L的长度N为0，L的最大长度为Nmax；
2)按照c0,c1,…,cm的顺序，根据以下方法决定是否将cx(0≤x≤m)插入到候选类列表L中：
2-1)若候选类列表L的长度为0，直接将cx插入到L中；
2-2)若候选类列表L的长度不为0，则根据3)或4)中的一种方法得到重复指示标志(记为flag)的值：
a)如果flag的值为0，且L的长度N小于Nmax，则将cx插入到L中；
b)如果flag的值为0，且L的长度N等于Nmax，有以下两种可选的方式：
b-1)结束候选类列表L的构建，cx不插入到L中；
b-2)按照先入先出的原则，去除最先插入L中的块矢量，然后将cx插入到L中；
c)如果flag的值为1，有以下两种可选的方式：
c-1)不将cx插入到L中；
c-2)去除L中重复的块矢量，L的长度N减1，然后将cx插入到L中。
另外，在上述1)和2)中，将cx插入到L中有以下两种方式：
方式1：cx插入至L的列尾，L的长度N加1；
方式2：cx插入至L的列头，L的长度N加1。
3)初始化flag的值为0，根据以下方法检查L中是否存在与cx重复的块矢量，如果存在重复的块矢量，则flag的值为1，否则flag的值为0：
3-1)设有阈值T1，L的长度为N：
a)若N≤T1，检查cx与l0,l1,…,lN-1是否重复；
b)若N＞T1，检查cx与l0,l1,…,lT1-1是否重复。
3-2)设有阈值T2，L的长度为N：
a)若N≤T2，检查cx与l0,l1,…,lN-1是否重复；
b)若N＞T2，不进行查重，flag的值为0。
3-3)设有阈值T1和T2，且T1＜T2，L的长度为N：
a)若N≤T1，检查cx与l0,l1,…,lN-1是否重复；
b)若N＞T1且N≤T2，检查cx与l0,l1,…,lT1-1是否重复；
c)若N＞T2，不进行查重，flag的值为0。
4)初始化flag的值为0，根据以下方法检查L中是否存在与cx重复的块矢量，如果存在重复的块矢量，则flag的值为1，否则flag的值为0：
3-1)设有阈值T1，L的长度为N：
a)若N≤T1，检查cx与lN-1,lN-2,…,l0是否重复；
b)若N＞T1，检查cx与lN-1,lN-2,…,lN-T1是否重复。
3-2)设有阈值T2，L的长度为N：
a)若N≤T2，检查cx与lN-1,lN-2,…,l0是否重复；
b)若N＞T2，不进行查重，flag的值为0。
3-3)设有阈值T1和T2，且T1＜T2，L的长度为N：
a)若N≤T1，检查cx与lN-1,lN-2,…,l0是否重复；
b)若N＞T1且N≤T2，检查cx与lN-1,lN-2,…,lN-T1是否重复；
c)若N＞T2，不进行查重，flag的值为0。
在上述3)和4)中，判断cx与ln是否重复有以下两种方式：
方式1：cx与ln的横坐标和纵坐标均相等；
方式2：cx与ln的横坐标差值的绝对值和纵坐标差值的绝对值均小于预设阈值D。
以下，基于AVS3中候选类列表的构建，给出本申请技术方案的一些具体实施例：
设c0,c1,…,c6分别为AVS3中候选类列表构建过程中各类导出的块矢量，其中cx为类别x导出的块矢量，现需要由这些块矢量构建候选类列表L。
在一个示例中，假设c0,c1,…,c6都存在，c0和c6重复，T1＝1；
构建L的过程如下：
1、当前待插入的块矢量为c0：L的长度N为0，直接将c0插入L，即令l0＝c0，N＝1；
2、当前待插入的块矢量为c1：L的长度N为1，由于N≤T1，检查c1与l0是否重复。结果为不重复，则令l1＝c1，N＝2；
3、当前待插入的块矢量为c2：L的长度N为2，由于N＞T1，检查c2与l0是否重复。结果为不重复，则令l2＝c2，N＝3；
4、类似上述方法在L中插入c3、c4和c5，N＝6；
5、当前待插入的块矢量为c6：L的长度N为6，由于N＞T1，检查c6与l0是否重复。结果为重复，不插入c6，N＝6。
在另一个示例中，假设c0,c1,…,c6都存在，T1＝2，T2＝4；
构建L的过程如下：
1、当前待插入的块矢量为c0：L的长度N为0，直接将c0插入L，即令l0＝c0，N＝1；
2、当前待插入的块矢量为c1：L的长度N为1，由于N≤T1，检查c1与l0是否重复。结果为不重复，则令l1＝c1，N＝2；
3、当前待插入的块矢量为c2：L的长度N为2，由于N≤T1，检查c2与l0，l1是否重复。结果为都不重复，令l2＝c2，N＝3；
4、当前待插入的块矢量为c3：L的长度N为3，由于T1＜N≤T2，检查c3与l0，l1是否重复。结果为都不重复，令l3＝c3，N＝4；
5、当前待插入的块矢量为c4：L的长度N为4，由于T1＜N≤T2，检查c4与l0，l1是否重复。结果为都不重复，令l4＝c4，N＝5；
6、当前待插入的块矢量为c5：L的长度N为5，由于N＞T2，不进行查重，直接令l5＝c5，N＝6；
7、当前待插入的块矢量为c6：L的长度N为6，由于N＞T2，不进行查重，直接令l6＝c6，N＝7。
在另一个示例中，假设c0,c1,…,c6都存在，c0与c1、c6重复，T1设置为c0、c1存在且不重复的数量，T1＝1，T2＝4；
构建L的过程如下：
1、当前待插入的块矢量为c0：L的长度N为0，直接将c0插入L，即令l0＝c0，N＝1；
2、当前待插入的块矢量为c1：L的长度N为1，由于N≤T1，检查c1与l0是否重复。结果为重复，不插入c1，N＝1；
3、当前待插入的块矢量为c2：L的长度N为1，由于N≤T1，检查c2与l0是否重复。结果为不重复，令l1＝c2，N＝2；
4、当前待插入的块矢量为c3：L的长度N为2，由于T1＜N≤T2，检查c3与l0是否重复。结果为不重复，令l2＝c3，N＝3；
5、当前待插入的块矢量为c4：L的长度N为3，由于T1＜N≤T2，检查c4与l0是否重复。结果为不重复，令l3＝c4，N＝4；
6、当前待插入的块矢量为c5：L的长度N为4，由于T1＜N≤T2，检查c5与l0是否重复。结果为不重复，令l4＝c5，N＝5；
7、当前待插入的块矢量为c6：L的长度N为5，由于N＞T2，不进行查重，直接令l5＝c6，N＝6。
下述为本申请装置实施例，可以用于执行本申请方法实施例。对于本申请装置实施例中未披露的细节，请参照本申请方法实施例。
请参考图7，其示出了本申请一个实施例提供的视频编解码中的矢量列表构建装置的框图。该装置具有实现上述方法示例的功能，所述功能可以由硬件实现，也可以由硬件执行相应的软件实现。该装置可以是上文介绍的计算机设备，也可以设置在计算机设备上。该装置700可以包括：信息获取模块701、信息确定模块702、查重比对模块703和列表更新模块704。
信息获取模块701，用于获取候选运动信息以及运动信息列表的长度，所述运动信息列表的长度是指所述运动信息列表中包括的运动信息的数量。
信息确定模块702，用于根据所述运动信息列表的长度，确定所述运动信息列表中与所述候选运动信息进行查重比对的目标运动信息。
查重比对模块703，用于将所述候选运动信息与所述目标运动信息进行查重比对。
列表更新模块704，用于根据查重比对结果对所述运动信息列表进行更新。
综上所述，本申请实施例提供的技术方案，通过获取运动信息列表的长度，根据该长度确定运动信息列表中与待插入的候选运动信息进行查重比对的目标运动信息，将候选运动信息与该目标运动信息进行查重比对，从而实现了有选择性地从运动信息列表中选取一些运动信息进行查重比对，而不是每次都将运动信息列表中的全部运动信息进行全量的查重比对，这有助于减少查重操作的次数，从而降低视频编解码器的复杂度。
在示例性实施例中，所述信息确定模块702，用于：
若所述运动信息列表的长度N小于或等于第一阈值T1，则确定所述目标运动信息包括所述运动信息列表中的全部N个运动信息；
若所述运动信息列表的长度N大于所述第一阈值T1，则确定所述目标运动信息包括所述运动信息列表中的T1个运动信息。
在示例性实施例中，所述信息确定模块702，用于：
若所述运动信息列表的长度N小于或等于第二阈值T2，则确定所述目标运动信息包括所述运动信息列表中的全部N个运动信息；
若所述运动信息列表的长度N大于所述第二阈值T2，则不执行查重比对，确定所述查重比对结果为不存在重复。
在示例性实施例中，所述信息确定模块702，用于：
若所述运动信息列表的长度N小于或等于第一阈值T1，则确定所述目标运动信息包括所述运动信息列表中的全部N个运动信息；
若所述运动信息列表的长度N大于所述第一阈值T1，且小于或等于第二阈值T2，则确定所述目标运动信息包括所述运动信息列表中的T1个运动信息；
若所述运动信息列表的长度N大于所述第二阈值T2，则不执行查重比对，确定所述查重比对结果为不存在重复；
其中，所述第一阈值T1小于所述第二阈值T2。
在示例性实施例中，所述查重比对模块703，用于：
若所述目标运动信息包括所述N个运动信息，则按照从第1个运动信息至第N个运动信息的顺序，将所述候选运动信息与所述N个运动信息逐个依次进行查重比对；或者，
若所述目标运动信息包括所述N个运动信息，则按照从第N个运动信息至第1个运动信息的顺序，将所述候选运动信息与所述N个运动信息逐个依次进行查重比对。
在示例性实施例中，所述T1个运动信息包括：所述运动信息列表中的第1个至第T1个运动信息，或者，所述运动信息列表中的第N个至第N-T1+1个运动信息。
在示例性实施例中，所述查重比对模块703，用于：
若所述T1个运动信息包括所述运动信息列表中的第1个至第T1个运动信息，则按照从第1个运动信息至第T1个运动信息的顺序，将所述候选运动信息与所述T1个运动信息逐个依次进行查重比对；或者，
若所述T1个运动信息包括所述运动信息列表中的第1个至第T1个运动信息，则按照从第T1个运动信息至第1个运动信息的顺序，将所述候选运动信息与所述T1个运动信息逐个依次进行查重比对；或者，
若所述T1个运动信息包括所述运动信息列表中的第N个至第N-T1+1个运动信息，则按照从第N个运动信息至第N-T1+1个运动信息的顺序，将所述候选运动信息与所述T1个运动信息逐个依次进行查重比对；或者，
若所述T1个运动信息包括所述运动信息列表中的第N个至第N-T1+1个运动信息，则按照从第N-T1+1个运动信息至第N个运动信息的顺序，将所述候选运动信息与所述T1个运动信息逐个依次进行查重比对。
在示例性实施例中，所述列表更新模块704，用于：
若所述查重比对结果为不存在重复，且所述运动信息列表的长度小于最大长度，则将所述候选运动信息插入至所述运动信息列表中；
若所述查重比对结果为不存在重复，且所述运动信息列表的长度等于所述最大长度，则结束所述运动信息列表的构建且不将所述候选运动信息插入至所述运动信息列表中，或者，按照先入先出的原则去除最先插入至所述运动信息列表中的运动信息，并将所述候选运动信息插入至所述运动信息列表中；
若所述查重比对结果为存在重复，则不将所述候选运动信息插入至所述运动信息列表中，或者，去除所述运动信息列表中与所述候选运动信息重复的运动信息，并将所述候选运动信息插入至所述运动信息列表中。
在示例性实施例中，所述将所述候选运动信息插入至所述运动信息列表中，包括：将所述候选运动信息插入至所述运动信息列表的列尾；或者，将所述候选运动信息插入至所述运动信息列表的列头。
在示例性实施例中，所述候选运动信息与所述运动信息列表中的运动信息重复，是指：所述候选运动信息中包含的矢量值与所述运动信息中包含的矢量值的横坐标和纵坐标均相等；或者，所述候选运动信息中包含的矢量值与所述运动信息中包含的矢量值的横坐标差值的绝对值，以及纵坐标差值的绝对值均小于预设阈值。
在示例性实施例中，所述列表更新模块704，还用于在获取运动信息列表的长度之后，若所述运动信息列表的长度为0，则直接将所述候选运动信息插入至所述运动信息列表中；
所述信息确定模块702，还用于在获取运动信息列表的长度之后，若所述运动信息列表的长度不为0，则执行所述根据所述运动信息列表的长度，确定所述运动信息列表中与所述候选运动信息进行查重比对的目标运动信息的步骤。
在示例性实施例中，所述运动信息列表为IBC模式的候选类列表，所述候选类列表用于记录编码单元对应的运动信息，所述运动信息包括块矢量、位置信息、尺寸信息及重复次数信息中的第一项或者第一项与其它至少一项的组合。
需要说明的是，上述实施例提供的装置，在实现其功能时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的装置与方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。
请参考图8，其示出了本申请一个实施例提供的计算机设备的结构框图。该计算机设备可以是上文介绍的编码端设备，也可以是上文介绍的解码端设备。该计算机设备150可以包括：处理器151、存储器152、通信接口153、编码器/解码器154和总线155。
处理器151包括一个或者一个以上处理核心，处理器151通过运行软件程序以及模块，从而执行各种功能应用以及信息处理。
存储器152可用于存储计算机程序，处理器151用于执行该计算机程序，以实现上述视频编解码中的运动信息列表构建方法。
通信接口153可用于与其它设备进行通信，如收发音视频数据。
编码器/解码器154可用于实现编码和解码功能，如对音视频数据进行编码和解码。
存储器152通过总线155与处理器151相连。
此外，存储器152可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，易失性或非易失性存储设备包括但不限于：磁盘或光盘，EEPROM(ElectricallyErasable Programmable Read-Only Memory，电可擦除可编程只读存储器)，EPROM(Erasable Programmable Read-Only Memory，可擦除可编程只读存储器)，SRAM(StaticRandom-Access Memory，静态随时存取存储器)，ROM(Read-Only Memory，只读存储器)，磁存储器，快闪存储器，PROM(Programmable read-only memory，可编程只读存储器)。
本领域技术人员可以理解，图8中示出的结构并不构成对计算机设备150的限定，可以包括比图示更多或更少的组件，或者组合某些组件，或者采用不同的组件布置。
在示例性实施例中，还提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或所述指令集在被处理器执行时实现上述视频编解码中的运动信息列表构建方法。
在示例性实施例中，还提供了一种计算机程序产品，当该计算机程序产品被处理器执行时，其用于实现上述视频编解码中的运动信息列表构建方法。
应当理解的是，在本文中提及的“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。
以上所述仅为本申请的示例性实施例，并不用以限制本申请，凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (12)

1.一种视频编解码中的运动信息列表构建方法，其特征在于，所述方法包括：
获取候选运动信息以及运动信息列表的长度，所述运动信息列表的长度是指所述运动信息列表中包括的运动信息的数量；
若所述运动信息列表的长度N小于或等于第一阈值T1，则确定目标运动信息包括所述运动信息列表中的全部N个运动信息；其中，所述第一阈值T1小于所述运动信息列表的最大长度，所述最大长度是指所述运动信息列表中最多包括的运动信息的数量；
若所述运动信息列表的长度N大于所述第一阈值T1，则确定所述目标运动信息包括所述运动信息列表中的T1个运动信息；
将所述候选运动信息与所述目标运动信息进行查重比对；
根据查重比对结果对所述运动信息列表进行更新。
2.根据权利要求1所述的方法，其特征在于，所述将所述候选运动信息与所述目标运动信息进行查重比对，包括：
若所述目标运动信息包括所述N个运动信息，则按照从第1个运动信息至第N个运动信息的顺序，将所述候选运动信息与所述N个运动信息逐个依次进行查重比对；
或者，
若所述目标运动信息包括所述N个运动信息，则按照从第N个运动信息至第1个运动信息的顺序，将所述候选运动信息与所述N个运动信息逐个依次进行查重比对。
3.根据权利要求1所述的方法，其特征在于，所述T1个运动信息包括：所述运动信息列表中的第1个至第T1个运动信息，或者，所述运动信息列表中的第N个至第N-T1+1个运动信息。
4.根据权利要求3所述的方法，其特征在于，所述将所述候选运动信息与所述目标运动信息进行查重比对，包括：
若所述T1个运动信息包括所述运动信息列表中的第1个至第T1个运动信息，则按照从第1个运动信息至第T1个运动信息的顺序，将所述候选运动信息与所述T1个运动信息逐个依次进行查重比对；
或者，
若所述T1个运动信息包括所述运动信息列表中的第1个至第T1个运动信息，则按照从第T1个运动信息至第1个运动信息的顺序，将所述候选运动信息与所述T1个运动信息逐个依次进行查重比对；
或者，
若所述T1个运动信息包括所述运动信息列表中的第N个至第N-T1+1个运动信息，则按照从第N个运动信息至第N-T1+1个运动信息的顺序，将所述候选运动信息与所述T1个运动信息逐个依次进行查重比对；
或者，
若所述T1个运动信息包括所述运动信息列表中的第N个至第N-T1+1个运动信息，则按照从第N-T1+1个运动信息至第N个运动信息的顺序，将所述候选运动信息与所述T1个运动信息逐个依次进行查重比对。
5.根据权利要求1所述的方法，其特征在于，所述根据查重比对结果对所述运动信息列表进行更新，包括：
若所述查重比对结果为不存在重复，且所述运动信息列表的长度小于最大长度，则将所述候选运动信息插入至所述运动信息列表中；
若所述查重比对结果为不存在重复，且所述运动信息列表的长度等于所述最大长度，则结束所述运动信息列表的构建且不将所述候选运动信息插入至所述运动信息列表中，或者，按照先入先出的原则去除最先插入至所述运动信息列表中的运动信息，并将所述候选运动信息插入至所述运动信息列表中；
若所述查重比对结果为存在重复，则不将所述候选运动信息插入至所述运动信息列表中，或者，去除所述运动信息列表中与所述候选运动信息重复的运动信息，并将所述候选运动信息插入至所述运动信息列表中。
6.根据权利要求5所述的方法，其特征在于，所述将所述候选运动信息插入至所述运动信息列表中，包括：
将所述候选运动信息插入至所述运动信息列表的列尾；
或者，
将所述候选运动信息插入至所述运动信息列表的列头。
7.根据权利要求1所述的方法，其特征在于，所述候选运动信息与所述运动信息列表中的运动信息重复，是指：
所述候选运动信息中包含的矢量值与所述运动信息中包含的矢量值的横坐标和纵坐标均相等；
或者，
所述候选运动信息中包含的矢量值与所述运动信息中包含的矢量值的横坐标差值的绝对值，以及纵坐标差值的绝对值均小于预设阈值。
8.根据权利要求1所述的方法，其特征在于，所述获取运动信息列表的长度之后，还包括：
若所述运动信息列表的长度为0，则直接将所述候选运动信息插入至所述运动信息列表中；
若所述运动信息列表的长度不为0，则基于所述运动信息列表的长度N和所述第一阈值T1，确定所述目标运动信息。
9.根据权利要求1所述的方法，其特征在于，所述运动信息列表为帧内块复制IBC模式的候选类列表，所述候选类列表用于记录编码单元对应的运动信息，所述运动信息包括块矢量、位置信息、尺寸信息及重复次数信息中的第一项或者第一项与其它至少一项的组合。
10.一种视频编解码中的运动信息列表构建装置，其特征在于，所述装置包括：
信息获取模块，用于获取候选运动信息以及运动信息列表的长度，所述运动信息列表的长度是指所述运动信息列表中包括的运动信息的数量；
信息确定模块，用于若所述运动信息列表的长度N小于或等于第一阈值T1，则确定目标运动信息包括运动信息列表中的全部N个运动信息；其中，所述第一阈值T1小于所述运动信息列表的最大长度；若所述运动信息列表的长度N大于所述第一阈值T1，则确定所述目标运动信息包括所述运动信息列表中的T1个运动信息，所述最大长度是指所述运动信息列表中最多包括的运动信息的数量；
查重比对模块，用于将所述候选运动信息与所述目标运动信息进行查重比对；
列表更新模块，用于根据查重比对结果对所述运动信息列表进行更新。
11.一种计算机设备，其特征在于，所述计算机设备包括处理器和存储器，所述存储器中存储有至少一段程序，所述至少一段程序由所述处理器加载并执行以实现如权利要求1至9任一项所述的方法。
12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有至少一段程序，所述至少一段程序由处理器加载并执行以实现如权利要求1至9任一项所述的方法。
CN202010054758.9A 2020-01-17 2020-01-17 视频编解码中的运动信息列表构建方法、装置及设备 Active CN113141507B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN202010054758.9A CN113141507B (zh) 2020-01-17 2020-01-17 视频编解码中的运动信息列表构建方法、装置及设备
PCT/CN2021/071294 WO2021143678A1 (zh) 2020-01-17 2021-01-12 视频编解码中的运动信息列表构建方法、装置及设备
EP21740643.8A EP3989566A4 (en) 2020-01-17 2021-01-12 METHOD OF CREATING A MOTION INFORMATION LIST IN VIDEO ENCODING AND DECODING, DEVICE AND DEVICE
US17/576,304 US20220141469A1 (en) 2020-01-17 2022-01-14 Method and apparatus for constructing motion information list in video encoding and decoding and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010054758.9A CN113141507B (zh) 2020-01-17 2020-01-17 视频编解码中的运动信息列表构建方法、装置及设备

Publications (2)

Publication Number Publication Date
CN113141507A CN113141507A (zh) 2021-07-20
CN113141507B true CN113141507B (zh) 2022-07-15

Family

ID=76808577

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010054758.9A Active CN113141507B (zh) 2020-01-17 2020-01-17 视频编解码中的运动信息列表构建方法、装置及设备

Country Status (4)

Country Link
US (1) US20220141469A1 (zh)
EP (1) EP3989566A4 (zh)
CN (1) CN113141507B (zh)
WO (1) WO2021143678A1 (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109076236A (zh) * 2016-05-13 2018-12-21 高通股份有限公司 用于视频译码的运动矢量预测的合并候选项
CN109644272A (zh) * 2016-09-06 2019-04-16 高通股份有限公司 用于建构候选列表的几何型优先级
CN110546956A (zh) * 2017-06-30 2019-12-06 华为技术有限公司 一种帧间预测的方法及装置
CN110557645A (zh) * 2019-09-24 2019-12-10 腾讯科技（深圳）有限公司 帧内预测模式的解码方法、编码方法、装置及设备
CN110677666A (zh) * 2018-07-02 2020-01-10 北京字节跳动网络技术有限公司 Lamvr中取整和修剪的顺序

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI521950B (zh) * 2010-07-21 2016-02-11 財團法人工業技術研究院 用於視訊處理之移動估計之方法及裝置
US20130336406A1 (en) * 2012-06-14 2013-12-19 Qualcomm Incorporated Redundancy removal for merge/skip mode motion information candidate list construction
CN114885173A (zh) * 2018-06-29 2022-08-09 抖音视界(北京)有限公司 Lut中的运动候选的检查顺序
US11184633B2 (en) * 2018-11-27 2021-11-23 Qualcomm Incorporated Simplification of history-based motion vector prediction
US11570430B2 (en) * 2018-12-06 2023-01-31 Lg Electronics Inc. Method and device for processing video signal on basis of inter-prediction
CN112565785B (zh) * 2018-12-28 2022-04-26 杭州海康威视数字技术股份有限公司 一种编解码方法及其设备

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109076236A (zh) * 2016-05-13 2018-12-21 高通股份有限公司 用于视频译码的运动矢量预测的合并候选项
CN109644272A (zh) * 2016-09-06 2019-04-16 高通股份有限公司 用于建构候选列表的几何型优先级
CN110546956A (zh) * 2017-06-30 2019-12-06 华为技术有限公司 一种帧间预测的方法及装置
CN110677666A (zh) * 2018-07-02 2020-01-10 北京字节跳动网络技术有限公司 Lamvr中取整和修剪的顺序
CN110557645A (zh) * 2019-09-24 2019-12-10 腾讯科技（深圳）有限公司 帧内预测模式的解码方法、编码方法、装置及设备

Also Published As

Publication number Publication date
EP3989566A1 (en) 2022-04-27
WO2021143678A1 (zh) 2021-07-22
EP3989566A4 (en) 2022-12-14
CN113141507A (zh) 2021-07-20
US20220141469A1 (en) 2022-05-05

Similar Documents

Publication Publication Date Title
US11800136B2 (en) Constrained motion field estimation for hardware efficiency
RU2613738C2 (ru) Сигнализация информации состояния для буфера декодированных картинок и списков опорных картинок
WO2017133243A1 (zh) 图像编解码方法及装置
US20090167775A1 (en) Motion estimation compatible with multiple standards
WO2021232979A1 (zh) 视频编解码中的位移矢量预测方法、装置及设备
CN113259671B (zh) 视频编解码中的环路滤波方法、装置、设备及存储介质
JP2022511843A (ja) ビデオ・コーディングのための方法、装置及びコンピュータ・プログラム
WO2023142716A1 (zh) 编码方法、实时通信方法、装置、设备及存储介质
WO2019036080A1 (en) ESTIMATION OF CONSTRAINED MOTION FIELD FOR INTERPRETING
KR20210153725A (ko) 글로벌 모션 벡터들의 효율적인 코딩
US20150127846A1 (en) Encoding System and Encoding Method for Video Signals
CN111953987B (zh) 视频转码方法、计算机设备和存储介质
CN110557645B (zh) 帧内预测模式的解码方法、编码方法、装置及设备
WO2020219948A1 (en) Selective motion vector prediction candidates in frames with global motion
CN113141507B (zh) 视频编解码中的运动信息列表构建方法、装置及设备
WO2022022299A1 (zh) 视频编解码中的运动信息列表构建方法、装置及设备
CN112437312B (zh) 视频解码方法、编码方法、装置、设备及存储介质
Gao et al. Standard designs for cross random access point reference in video coding
CN111953988B (zh) 视频转码方法、计算机设备和存储介质
RU2783337C2 (ru) Способ декодирования видео и видеодекодер
US20130287100A1 (en) Mechanism for facilitating cost-efficient and low-latency encoding of video streams
WO2022037458A1 (zh) 视频编解码中的运动信息列表构建方法、装置及设备
CN114845113A (zh) 视频压缩方法、装置及计算机可读存储介质
CN114071148A (zh) 视频编码方法、装置、设备及产品
JP2023549182A (ja) 参照フレームの適応的な並べ替えのための方法および装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40048750

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant