CN114205593B - 用于视频编码的方法和装置及用于视频解码的方法和装置 - Google Patents

用于视频编码的方法和装置及用于视频解码的方法和装置 Download PDF

Info

Publication number
CN114205593B
CN114205593B CN202111547049.5A CN202111547049A CN114205593B CN 114205593 B CN114205593 B CN 114205593B CN 202111547049 A CN202111547049 A CN 202111547049A CN 114205593 B CN114205593 B CN 114205593B
Authority
CN
China
Prior art keywords
block
mer
determining
coordinate value
blocks
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
CN202111547049.5A
Other languages
English (en)
Other versions
CN114205593A (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.)
Beijing Dajia Internet Information Technology Co Ltd
Original Assignee
Beijing Dajia Internet Information Technology 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 Beijing Dajia Internet Information Technology Co Ltd filed Critical Beijing Dajia Internet Information Technology Co Ltd
Publication of CN114205593A publication Critical patent/CN114205593A/zh
Application granted granted Critical
Publication of CN114205593B publication Critical patent/CN114205593B/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/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/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
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本公开公开了一种用于视频编码的方法和装置及用于视频解码的方法和装置。该方法包括：针对编码单元CU，从CU的空域相邻候选块中，确定与CU不在同一运动估计区域MER，且已编码的空域相邻候选块作为可用块；基于可用块构建所述CU的合并候选列表。该方式通过限定不在同一MER内的空域相邻候选块，且已编码的空域相邻候选块作为可用块，降低了在进行合并候选列表的构建时，不同CU之间的依赖性，提高了视频编码和解码的效率。

Description

用于视频编码的方法和装置及用于视频解码的方法和装置
本申请是申请号为201910865514.6、申请日为2019年9月12日、题目为“生成合并候选列表的方法、装置以及电子设备、存储介质”的发明申请的分案申请。
技术领域
本发明涉及视频编解码技术领域，特别涉及一种生成合并候选列表的方法、装置以及电子设备、存储介质。
背景技术
视频编码技术根据一个或多个视频编码标准来执行。视频编码标准包括多功能视频编码(Versatile Video Coding，VVC)、联合勘探测试模型(Joint Exploration TestModel，JEM)、高效率视频编码(High Efficient Video Coding，HEVC)、高级视频编码(Advanced Video Coding，AVC)、运动图像专家组编码(Moving Picture Experts Group，MPEG)等。
图像划分结构将输入的视频图像分为称为编码树单元(Coding Tree Unit，CTU)的块，一个CTU划可分成多个编码单元(Coding Unit，CU)，每个CU可以编码为帧内模式(Intra模式)、帧间模式(Inter模式)、合并模式(merge模式)以及其他模式。而编码为合并模式的CU会推导CU的运动参数合并候选列表，然而，发明人发现，相关技术中合并候选列表的生成效率成为视频编解码处理的瓶颈，使得视频编码和解码的效率较低。
发明内容
本公开提供了一种生成合并候选列表的方法、装置以及电子设备、存储介质，用至少解决相关技术中合并候选列表的构建时不同CU之间相互依赖的问题。
根据本公开实施例的第一方面，提供一种生成合并候选列表方法，包括：
针对CU，从所述CU的空域相邻候选块中，确定与所述CU不在同一运动估计区域(Motion Estimation Region，MER)，且已编码的空域相邻候选块作为可用块；
基于所述可用块构建所述CU的合并候选列表。
在一个实施例中，所述方法还包括：
由与所述CU在同一MER的空域相邻候选块，以及与所述CU不在同一MER的未编码的空域相邻候选块构成不可用块，基于所述不可用块与所述CU的位置关系，确定所述不可用块的替选块；
所述基于所述可用块构建所述CU的合并候选列表，包括：
基于所述可用块以及所述替选块，构建所述CU的合并候选列表。
在一个实施例中，所述基于所述不可用块与所述CU的位置关系，确定所述不可用块的替选块，包括：
若x＜xc&&y＜yc，则
Figure GDA0003604831530000021
若x＜xc，则
Figure GDA0003604831530000022
y'＝y；
若y＜yc，则x'＝x；
Figure GDA0003604831530000023
其中，所述x为所述不可用块在预设位置第一坐标轴的坐标值；所述y为所述不可用块在预设位置第二坐标轴的坐标值；所述所述xc为所述CU在预设位置第一坐标轴的坐标值；所述yc为所述CU在预设位置第二坐标轴的坐标值；所述x'为所述替选块在预设位置第一坐标轴的坐标值；所述y'为所述替选块在预设位置第二坐标轴的坐标值；所述w为所述MER的宽度值；所述h为所述MER的高度值；所述c为指定值。
在一个实施例中，所述针对编码单元CU，从所述CU的空域相邻候选块中，确定与所述CU不在同一运动估计区域MER，且已编码的空域相邻候选块作为可用块之前，所述方法还包括：
确定合并候选方式为以下指定合并候选方式中的至少一种：基于MER的仿射合并候选、基于MER的非相邻空域合并候选以及基于MER的空-时域合并候选。
在一个实施例中，若合并候选方式为所述基于MER的仿射合并候选，所述基于所述可用块以及所述替选块，构建所述CU的合并候选列表之前，还包括：
将位于所述MER的合并候选位置的空域相邻块作为额外块；
基于所述可用块以及所述替选块，构建所述CU的合并候选列表，包括：
基于所述可用块、所述替选块以及所述额外块，构建所述CU的合并候选列表。
在一个实施例中，若合并候选方式为基于历史的运动矢量预测(Motion VectorPrediction，MVP)的合并候选方式，所述方法还包括：
在所述MER内的所有CU重构后，更新用于构建合并候选列表的运动矢量(MotionVector，MV)缓冲区。
在一个实施例中，所述方法还包括：
在确定采用所述指定合并候选方式或所述基于历史的MVP的合并候选方式之前，确定所述MER的尺寸小于或等于第一预设阈值；或，
确定所述CU的尺寸大于或等于第二预设阈值；
其中，所述第一预设阈值大于所述第二预设阈值。
在一个实施例中，所述方法还包括：
若所述MER尺寸大于所述第一预设阈值，则禁用所述指定合并候选方式或所述基于历史的MVP的合并候选方式；或；
若所述CU的尺寸小于所述第二预设阈值，则禁用历史的MVP的合并候选。
根据本公开实施例的第二方面，一种生成合并候选列表的装置，所述装置包括：
确定单元，被配置为针对编码单元CU，从所述CU的空域相邻候选块中，确定与所述CU不在同一运动估计区域MER，且已编码的空域相邻候选块作为可用块；
构建单元，被配置为基于所述可用块构建所述CU的合并候选列表。
在一个实施例中，所述装置还包括：替选块确定单元，被配置为由与所述CU在同一MER的空域相邻候选块，以及与所述CU不在同一MER的未编码的空域相邻候选块构成不可用块，基于所述不可用块与所述CU的位置关系，确定所述不可用块的替选块；
所述构建单元，被配置为：
基于所述可用块以及所述替选块，构建所述CU的合并候选列表。
在一个实施例中，所述替选块确定单元，被配置为：
若x＜xc&&y＜yc，则
Figure GDA0003604831530000041
若x＜xc，则
Figure GDA0003604831530000042
y'＝y；
若y＜yc，则x'＝x；
Figure GDA0003604831530000043
其中，所述x为所述不可用块在预设位置第一坐标轴的坐标值；所述y为所述不可用块在预设位置第二坐标轴的坐标值；所述所述xc为所述CU在预设位置第一坐标轴的坐标值；所述yc为所述CU在预设位置第二坐标轴的坐标值；所述x'为所述替选块在预设位置第一坐标轴的坐标值；所述y'为所述替选块在预设位置第二坐标轴的坐标值；所述w为所述MER的宽度值；所述h为所述MER的高度值；所述c为指定值。
在一个实施例中，还包括：合并候选方式确定单元，被配置为所述确定单元针对编码单元CU，从所述CU的空域相邻候选块中，确定与所述CU不在同一运动估计区域MER，且已编码的空域相邻候选块作为可用块之前，用于确定合并候选方式为以下指定合并候选方式中的至少一种：基于MER的仿射合并候选、基于MER的非相邻空域合并候选以及基于MER的空-时域合并候选。
在一个实施例中，若合并候选方式为所述基于MER的仿射合并候选，所述构建单元基于所述可用块以及所述替选块，构建所述CU的合并候选列表之前，包括：
额外块确定单元，被配置为将位于所述MER的合并候选位置的空域相邻块作为额外块；
所述构建单元，被配置为：
基于所述可用块、所述替选块以及所述额外块，构建所述CU的合并候选列表。
在一个实施例中，若合并候选方式为基于历史的运动矢量预测MVP的合并候选方式，所述装置还包括：更新单元，被配置为在所述MER内的所有CU重构后，更新用于构建合并候选列表的运动矢量MV缓冲区。
在一个实施例中，所述装置还包括：采用方式确定单元，被配置为在确定采用所述指定合并候选方式或所述基于历史的MVP的合并候选方式之前，确定所述MER的尺寸小于或等于第一预设阈值；或，
确定所述CU的尺寸大于或等于第二预设阈值；
其中，所述第一预设阈值大于所述第二预设阈值。
在一个实施例中，所述装置还包括：采用方式禁用单元，被配置为若所述MER尺寸大于所述第一预设阈值，则禁用所述指定合并候选方式或所述基于历史的MVP的合并候选方式；或；
若所述CU的尺寸小于所述第二预设阈值，则禁用历史的MVP的合并候选。
根据本公开实施例的第三方面，提供一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如第一方面所述的方法。
根据本公开实施例的第四方面，提供一种计算机存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行如第一方面所述的方法。
本公开的实施例提供的技术方案至少带来以下有益效果：
本公开公开了一种生成合并候选列表的方法、装置以及电子设备、存储介质，涉及视频编码和视频压缩技术领域，该方法包括：针对编码单元CU，从CU的空域相邻候选块中，确定与CU不在同一运动估计区域MER，且已编码的空域相邻候选块作为可用块后，基于可用块构建CU的合并候选列表。该方式通过限定不在同一MER内的空域相邻候选块，且已编码的空域相邻候选块作为可用块，降低了在进行合并候选列表的构建时，不同CU之间的依赖性，使得各CU的合并候选列表可以并行的执行，提高合并候选列表的构建效率，进而提高了视频编解码的效率。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理，并不构成对本公开的不当限定。
图1为本公开实施例提供的一种生成合并候选列表的方法的流程示意图；
图2为本公开实施例提供的一种生成合并候选列表的可用块的示意图；
图3为本公开实施例提供的一种生成合并候选列表的可用块的示意图；
图4为本公开实施例提供的一种生成合并候选列表的替选块的示意图；
图5为本公开实施例提供的一种生成合并候选列表的额外块的示意图；
图6为本公开实施例提供的一种生成合并候选列表的装置的结构示意图；
图7为本公开实施例提供的一种电子设备的结构示意图。
具体实施方式
为了使本领域普通人员更好地理解本公开的技术方案，下面将结合附图，对本公开实施例中的技术方案进行清楚、完整地描述。
需要说明的是，本公开的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应所述理解这样使用的数据在适当情况下可以互换，以便这里描述的本公开的实施例能够以除了在这里图示或描述的那些以外的顺序实施。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。
发明人发现，针对CU在构建合并候选列表时需要依赖与之相邻的其他CU解码后重建的运动向量，使得视频编码和视频解码的效率降低，基于此本公开实施例提供一种生成合并候选列表的方法。
参阅图1，为本公开实施例提供的一种生成合并候选列表方法，包括：
步骤101：针对编码单元CU，从CU的空域相邻候选块中，确定与CU不在同一运动估计区域MER，且已编码的空域相邻候选块作为可用块。
步骤102：基于可用块构建CU的合并候选列表。
该方式通过使用与CU不在同一MER内的空域相邻候选块为该CU构建合并候选块，使得选择的可用块不包括依赖的相邻CU中，降低了在进行合并候选列表的构建时，不同CU之间的依赖性，使得各CU的合并候选列表可以并行的执行，提高合并候选列表的构建效率，进而提高了视频编解码的效率。
为了更加清楚的说明图1中所述的方法，可参阅图2对此进行说明，其中，图中包括四个MER，其中CU1以及CU2位于同一MER，CU3、CU4、CU5、CU6以及CU7位于同一MER，CU8位于另一MER，CU9以及CU10位于同一MER，其中，CU1的空域相邻候选块为A、B、C、D、E，且A、B、C、D、E均已编码，其中，A、B、C、D、E均不在CU1所在的MER中，因此A、B、C、D、E均可用作CU1合并候选列表的构建。
参阅图3可知，CU5的空域相邻候选块为A1、B1、C1、D1、E1，且A1、B1、C1、E1均已编码而D1未编码，其中，A1以及E1均位于CU1所在的MER中而不在CU5所在的MER中，因此A1、E1均可作为CU5构建合并候选列表的可用块。
在一个实施例中，由与CU在同一MER的空域相邻候选块，以及与CU不在同一MER的未编码的空域相邻候选块构成不可用块，基于不可用块与CU的位置关系，确定不可用块的替选块。基于可用块以及替选块，构建CU的合并候选列表。
通常合并候选列表的长度是固定的，如长度固定为6，若将空域相邻候选块的运动向量放到合并候选列表之后，合并后选列表中还有空位，会造成signal merge index(信号合并索引)比特位的资源浪费。然而本公共通过构建替选块可将合并候选列表填充，充分的利用了signal merge index比特位资源。
在一个实施例中，需要说明的是，不可用块在预设位置的坐标值包括第一坐标值和第二坐标值，且CU在预设位置的坐标值包括第三坐标值和第四坐标值，替选块在预设位置的坐标值包括第五坐标值和第六坐标值，其中，第一坐标值、第三坐标值以及第五坐标值均位于第一坐标轴；第二坐标值、第四坐标值以及第六坐标值均位于第二坐标轴，如：第一坐标轴为图像的横坐标，第二坐标轴为图像的纵坐标。不可用块预设位置为左上角的位置，CU在预设位置也为左上角的位置，替选块的预设位置也为左上角的位置，基于此，不可用块与CU的位置关系可包括如下三种情况：
情况一、若x＜xc&&y＜yc，则
Figure GDA0003604831530000081
情况二、若x＜xc，则
Figure GDA0003604831530000082
y'＝y；
情况三、若y＜yc，则x'＝x；
Figure GDA0003604831530000083
其中，x为不可用块在预设位置第一坐标轴的坐标值；y为不可用块在预设位置第二坐标轴的坐标值；xc为CU在预设位置第一坐标轴的坐标值；yc为CU在预设位置第二坐标轴的坐标值；x'为替选块在预设位置第一坐标轴的坐标值；y'为替选块在预设位置第二坐标轴的坐标值；w为MER的宽度值；h为MER的高度值；c为指定值。实施时，指定值可为1个像素。
下面对上述的三种情况进行具体说明：
情况一、若第一坐标值小于第三坐标值，且第二坐标值小于第四坐标值，则确定第一坐标值与MER的宽度值的比值，对该比值进行向下取整后，对取整结果乘上MER的宽度值，得到的乘积减去指定值得到的结果作为替选块的预设位置的第五坐标值；且，
确定第二坐标值与所述MER的高度值的比值，对该比值进行向下取整后，对取整结果乘上MER的高度值，得到的乘积减去指定值得到的结果作为替选块的预设位置的第六坐标值；可参阅图4，其中，CU6的不可用块E的替选块E1是通过上述的方式计算得到，其中，c的取值为1，
Figure GDA0003604831530000091
为小于等于x的最大整数。
情况二、若第一坐标值小于第三坐标值，则确定第一坐标值与MER的宽度值的比值，对该比值进行向下取整后，对取整结果乘上MER的宽度值，得到的乘积减去指定值得到的结果作为替选块的预设位置的第五坐标值；且，确定第二坐标值为替选块的预设位置的第六坐标值。
实施时，可参阅图4，其中，CU6的不可用块B的替选块B1是通过上述的方式计算得到，其中，c的取值为1，
Figure GDA0003604831530000092
为小于等于x的最大整数。
情况三、若第二坐标值小于第四坐标值，则确定第一坐标值为替选块的预设位置的第五坐标值；且，确定第二坐标值与MER的高度值的比值，对该比值进行向下取整后，对取整结果乘上MER的高度值，得到的乘积减去指定值得到的结果作为替选块的预设位置的第六坐标值。
通过该方式可以有效地计算出不可用块的替选块，在构建CU的合并候选列表时增加可用块，进而充分的利用signal merge index比特位资源。
在一个实施例中，针对编码单元CU，从CU的空域相邻候选块中，确定与CU不在同一MER，且已编码的空域相邻候选块作为可用块之前，还可以判断合并候选方式是否为以下指定合并候选方式中的至少一种：基于MER的仿射合并候选、基于MER的非相邻空域合并候选以及基于MER的空-时域合并候选；若判断结果为是指定合并候选方式，则可以采用可用块的方案来实现并行的生成各CU的合并候选列表。
这样，相当于实现对基于上述指定合并候选方式的工具实现改进，当然，实施时，只要构建合并候选列表时同一MER区域内的CU具有依赖性的合并候选方式均适用于本公开实施例，对此不作限定。
在一个实施例中，若合并候选方式为基于MER的仿射合并候选时还可以进一步采用额外块来构建合并候选列表，该额外块可以是位于MER的合并候选位置的空域相邻块，然后构建合并候选列表时可以基于可用块、替选块以及额外块，共同来构建CU的合并候选列表。
参阅图5可以得到CU3、CU4、CU5、CU6以及CU7所在MER的额外块为A’、B’、C’、D’以及E’，且这五个额外块均可为CU3、CU4、CU5、CU6以及CU7分别用于构建对应合并候选列表。
通过该方式可以在基于MER的仿射合并候选时，得到更多的空域相邻块构建合并候选列表，进而充分的利用signal merge index比特位资源，避免了signal merge index比特位资源的浪费。
在一个实施例中，若合并候选方式为基于历史的运动矢量预测MVP的合并候选方式，为在该合并候选方式中提高合并候选列表的生成效率，实施时可以在MER内的所有CU重构后，更新用于构建合并候选列表的运动矢量MV缓冲区。在该种实施方式下，MV缓冲区中存储的信息并非同一MER中其它CU的信息，故此，同一MER种不同CU的合并候选列表的构建不依赖于其他CU，从而可以并行的生成合并候选列表，提高合并候选列表的生成效率。
需要说明的是，在通过基于历史的运动矢量计算MVP的合并候选时，可不计算可用块，而是在同一MER区域内所有的CU重构后，才更新的MV缓冲区。如图4中，CU3、CU4、CU5、CU6以及CU7位于同一MER中，在CU3重构后，不更新MV缓冲区，直到MER中，所有的CU都重构完成后，才更新MV缓冲区，通过该方式避免了合并候选列表的构建时，合并候选列表的构建不依赖与不同CU之间的相互依赖性。
在一个实施例中，为了进一步提高合并候选列表的生成效率，在构建合并候选列表时，可以在确定MER的尺寸小于或等于第一预设阈值；或，确定所述CU的尺寸大于或等于第二预设阈值时，确定采用在确定采用指定合并候选方式或基于历史的MVP的合并候选方式。其中，第一预设阈值大于第二预设阈值。此外，也可以在选择采用指定合并候选方式或基于历史的MVP的合并候选方式之后，确定MER的尺寸小于或等于第一预设阈值；或，确定所述CU的尺寸大于或等于第二预设阈值时采用本公开提供的并行生成合并候选列表的方式，为各CU构件合并候选列表。基于该实施方式，合并候选方式的选择会更加合理。
此外，还要说明的是，同一MER中的不同CU可以根据需求选择不同的合并候选方式构建合并候选列表。上述的第二预设阈值与MER的尺寸相关联，如：可设置为MER的四分之一，但在具体应用时可根据实际需求设定，对此不作具体的限定。
相应的，若MER尺寸大于第一预设阈值，则可通过禁用指定合并候选方式或基于历史的MVP的合并候选方式来为每个CU选择相应的方式进行合并互选列表的构建。禁用的通知可以通过相应合并候选列表对应的信号进行发送，例如对应仿射合并候选，则与仿射合并候选相关的所有语法不用信号通知达到禁用的目的。类似的，与基于历史的MVP合并候选相关的所有语法不用信号通知，与非相邻空域合并候选相关的所有语法不用信号通知，与空-时域合并候选相关的所有语法不用信号通知来达到禁用相应方式的合并候选。
对应的禁用的粒度也可以时CU级别的，例如若CU的尺寸小于所述第二预设阈值，则禁用指定合并候选方式或基于历史的MVP的合并候选。这样，各个CU可以根据实际情况选择其他的合适的合并候选方式。禁用的方式可以采用上述的不用信号通知的方式实现，这里不再赘述。
通过该方式可以合理选择恰当的合并候选方式，进而灵活地进行合并候选列表的构建。
参阅图6，本公开提供了一种生成合并候选列表的装置，所述装置包括：确定单元61以及构建单元62。
需要说明的是，确定单元61，被配置为针对编码单元CU，从所述CU的空域相邻候选块中，确定与所述CU不在同一运动估计区域MER，且已编码的空域相邻候选块作为可用块。
构建单元62，被配置为基于所述可用块构建所述CU的合并候选列表。
在一个实施例中，所述装置还包括：替选块确定单元，被配置为由与所述CU在同一MER的空域相邻候选块，以及与所述CU不在同一MER的未编码的空域相邻候选块构成不可用块，基于所述不可用块与所述CU的位置关系，确定所述不可用块的替选块；
所述构建单元，被配置为：
基于所述可用块以及所述替选块，构建所述CU的合并候选列表。
在一个实施例中，所述替选块确定单元，被配置为：
若x＜xc&&y＜yc，则
Figure GDA0003604831530000121
若x＜xc，则
Figure GDA0003604831530000122
y'＝y；
若y＜yc，则x'＝x；
Figure GDA0003604831530000123
其中，所述x为所述不可用块在预设位置第一坐标轴的坐标值；所述y为所述不可用块在预设位置第二坐标轴的坐标值；所述所述xc为所述CU在预设位置第一坐标轴的坐标值；所述yc为所述CU在预设位置第二坐标轴的坐标值；所述x'为所述替选块在预设位置第一坐标轴的坐标值；所述y'为所述替选块在预设位置第二坐标轴的坐标值；所述w为所述MER的宽度值；所述h为所述MER的高度值；所述c为指定值。
在一个实施例中，还包括：合并候选方式确定单元，被配置为所述确定单元针对编码单元CU，从所述CU的空域相邻候选块中，确定与所述CU不在同一运动估计区域MER，且已编码的空域相邻候选块作为可用块之前，用于确定合并候选方式为以下指定合并候选方式中的至少一种：基于MER的仿射合并候选、基于MER的非相邻空域合并候选以及基于MER的空-时域合并候选。
在一个实施例中，若合并候选方式为所述基于MER的仿射合并候选，所述构建单元基于所述可用块以及所述替选块，构建所述CU的合并候选列表之前，包括：
额外块确定单元，被配置为将位于所述MER的合并候选位置的空域相邻块作为额外块；
所述构建单元，被配置为：
基于所述可用块、所述替选块以及所述额外块，构建所述CU的合并候选列表。
在一个实施例中，若合并候选方式为基于历史的运动矢量预测MVP的合并候选方式，所述装置还包括：更新单元，被配置为在所述MER内的所有CU重构后，更新用于构建合并候选列表的运动矢量MV缓冲区。
在一个实施例中，所述装置还包括：采用方式确定单元，被配置为在确定采用所述指定合并候选方式或所述基于历史的MVP的合并候选方式之前，确定所述MER的尺寸小于或等于第一预设阈值；或，
确定所述CU的尺寸大于或等于第二预设阈值；
其中，所述第一预设阈值大于所述第二预设阈值。
在一个实施例中，所述装置还包括：采用方式禁用单元，被配置为若所述MER尺寸大于所述第一预设阈值，则禁用所述指定合并候选方式或所述基于历史的MVP的合并候选方式；或；
若所述CU的尺寸小于所述第二预设阈值，则禁用历史的MVP的合并候选。
在介绍了本公开示例性实施方式中的生成合并候选列表的方法和装置之后，接下来，介绍本公开的另一示例性实施方式的电子设备。
所属技术领域的技术人员能够理解，本公开的各个方面可以实现为系统、方法或程序产品。因此，本公开的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。
在一些可能的实施方式中，根据本公开的电子设备可以至少包括至少一个处理器、以及至少一个存储器。其中，存储器存储有程序代码，当程序代码被处理器执行时，使得处理器执行本说明书上述描述的根据本公开各种示例性实施方式的生成合并候选列表的方法中的步骤。例如，处理器可以执行如图1中所示的步骤101-步骤102。
下面参照图7来描述根据本公开的这种实施方式的电子设备130。图7显示的电子设备130仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。
如图7所示，电子设备130以通用计算装置的形式表现。电子设备130的组件可以包括但不限于：上述至少一个处理器131、上述至少一个存储器132、连接不同系统组件(包括存储器132和处理器131)的总线133。
总线133表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器、外围总线、处理器或者使用多种总线结构中的任意总线结构的局域总线。
存储器132可以包括易失性存储器形式的可读介质，例如随机存取存储器(RAM)1321和/或高速缓存存储器1322，还可以进一步包括只读存储器(ROM)1323。
存储器132还可以包括具有一组(至少一个)程序模块1324的程序/实用工具1325，这样的程序模块1324包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。
电子设备130也可以与一个或多个外部设备134(例如键盘、指向设备等)通信，还可与一个或者多个使得目标对象能与电子设备130交互的设备通信，和/或与使得所述电子设备130能与一个或多个其它计算装置进行通信的任何设备(例如路由器、调制解调器等)通信。这种通信可以通过输入/输出(I/O)接口135进行。并且，电子设备130还可以通过网络适配器136与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器136通过总线133与用于电子设备130的其它模块通信。应当理解，尽管图中未示出，可以结合电子设备130使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理器、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
在一些可能的实施方式中，本公开提供的生成合并候选列表的方法的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当程序产品在计算机设备上运行时，程序代码用于使计算机设备执行本说明书上述描述的根据本公开各种示例性实施方式的生成合并候选列表的方法中的步骤，例如，电子设备可以执行如图1中所示的步骤101-步骤102。
程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
本公开的实施方式的用于生成合并候选列表的的程序产品可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在计算装置上运行。然而，本公开的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，所述程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，所述可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、有线、光缆、RF等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本公开操作的程序代码，程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在目标对象计算装置上执行、部分地在目标对象设备上执行、作为一个独立的软件包执行、部分在目标对象计算装置上部分在远程计算装置上执行、或者完全在远程计算装置或服务器上执行。在涉及远程计算装置的情形中，远程计算装置可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到目标对象电子设备，或者，可以连接到外部电子设备(例如利用因特网服务提供商来通过因特网连接)。
应当注意，尽管在上文详细描述中提及了装置的若干单元或子单元，但是这种划分仅仅是示例性的并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多单元的特征和功能可以在一个单元中具体化。反之，上文描述的一个单元的特征和功能可以进一步划分为由多个单元来具体化。
此外，尽管在附图中以特定顺序描述了本公开方法的操作，但是，这并非要求或者暗示必须按照所述特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。
本领域内的技术人员应明白，本公开的实施例可提供为方法、系统、或计算机程序产品。因此，本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本公开是参照根据本公开实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在所述计算机可读存储器中的指令产生包括指令装置的制造品，所述指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本公开旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求指出。
应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。

Claims (13)

1.一种用于视频编码的方法，包括：
将视频图片划分为多个编码单元CU；
针对CU，在确定所述CU将在合并模式下被编码的情况下，从所述CU的空域相邻候选块中，确定与所述CU不在同一运动估计区域MER，且已编码的空域相邻候选块作为可用块；
基于所述可用块构建所述CU的合并候选列表；
其中，所述方法还包括：
确定合并候选方式是否为基于历史的运动矢量预测MVP的合并候选方式；
以及，若合并候选方式为基于历史的运动矢量预测MVP的合并候选方式，所述方法还包括：
在所述MER内的所有CU重构后，更新用于构建合并候选列表的运动矢量MV缓冲区，使得同一MER中的不同CU合并候选列表的构建不依赖于其他CU。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
由与所述CU在同一MER的空域相邻候选块，以及与所述CU不在同一MER的未编码的空域相邻候选块构成不可用块，基于所述不可用块与所述CU的位置关系，确定所述不可用块的替选块；
所述基于所述可用块构建所述CU的合并候选列表，包括：
基于所述可用块以及所述替选块，构建所述CU的合并候选列表。
3.根据权利要求2所述的方法，其特征在于，所述基于所述不可用块与所述CU的位置关系，确定所述不可用块的替选块，包括：
若x＜xc&&y＜yc，则
Figure FDA0003604831520000011
若x＜xc，则
Figure FDA0003604831520000012
若y＜yc，则
Figure FDA0003604831520000021
其中，所述x为所述不可用块在预设位置第一坐标轴的坐标值；所述y为所述不可用块在预设位置第二坐标轴的坐标值；所述xc为所述CU在预设位置第一坐标轴的坐标值；所述yc为所述CU在预设位置第二坐标轴的坐标值；所述x'为所述替选块在预设位置第一坐标轴的坐标值；所述y'为所述替选块在预设位置第二坐标轴的坐标值；所述w为所述MER的宽度值；所述h为所述MER的高度值；所述c为指定值。
4.根据权利要求1所述的方法，其特征在于，所述方法还包括：
在确定采用所述基于历史的运动矢量预测MVP的合并候选方式之前，确定所述MER的尺寸小于或等于第一预设阈值；或，
确定所述CU的尺寸大于或等于第二预设阈值；
其中，所述第一预设阈值大于所述第二预设阈值。
5.根据权利要求4所述的方法，其特征在于，所述方法还包括：
若所述MER尺寸大于所述第一预设阈值，则禁用所述基于历史的MVP的合并候选方式；或，
若所述CU的尺寸小于所述第二预设阈值，则禁用所述基于历史的MVP的合并候选方式。
6.一种用于视频编码的装置，包括：
至少一个处理器；
至少一个存储计算机可执行指令的存储器，
其中，所述计算机可执行指令在被所述至少一个处理器运行时，促使所述至少一个处理器执行如权利要求1到5中任一权利要求所述的用于视频编码的方法。
7.一种用于视频解码的方法，包括：
从比特流接收视频图片被划分为的多个编码单元CU；
针对CU，在确定所述CU在合并模式下被编码的情况下，从所述CU的空域相邻候选块中，确定与所述CU不在同一运动估计区域MER，且已编码的空域相邻候选块作为可用块；
基于所述可用块构建所述CU的合并候选列表；
其中，所述方法还包括：
确定合并候选方式是否为基于历史的运动矢量预测MVP的合并候选方式；
以及，若合并候选方式为基于历史的运动矢量预测MVP的合并候选方式，所述方法还包括：
在所述MER内的所有CU重构后，更新用于构建合并候选列表的运动矢量MV缓冲区，使得同一MER中的不同CU合并候选列表的构建不依赖于其他CU。
8.根据权利要求7所述的方法，其特征在于，所述方法还包括：
由与所述CU在同一MER的空域相邻候选块，以及与所述CU不在同一MER的未编码的空域相邻候选块构成不可用块，基于所述不可用块与所述CU的位置关系，确定所述不可用块的替选块；
所述基于所述可用块构建所述CU的合并候选列表，包括：
基于所述可用块以及所述替选块，构建所述CU的合并候选列表。
9.根据权利要求8所述的方法，其特征在于，所述基于所述不可用块与所述CU的位置关系，确定所述不可用块的替选块，包括：
若x＜xc&&y＜yc，则
Figure FDA0003604831520000031
若x＜xc，则
Figure FDA0003604831520000032
若y＜yc，则
Figure FDA0003604831520000033
其中，所述x为所述不可用块在预设位置第一坐标轴的坐标值；所述y为所述不可用块在预设位置第二坐标轴的坐标值；所述xc为所述CU在预设位置第一坐标轴的坐标值；所述yc为所述CU在预设位置第二坐标轴的坐标值；所述x'为所述替选块在预设位置第一坐标轴的坐标值；所述y'为所述替选块在预设位置第二坐标轴的坐标值；所述w为所述MER的宽度值；所述h为所述MER的高度值；所述c为指定值。
10.根据权利要求7所述的方法，其特征在于，所述方法还包括：
在确定采用所述基于历史的运动矢量预测MVP的合并候选方式之前，确定所述MER的尺寸小于或等于第一预设阈值；或，
确定所述CU的尺寸大于或等于第二预设阈值；
其中，所述第一预设阈值大于所述第二预设阈值。
11.根据权利要求10所述的方法，其特征在于，所述方法还包括：
若所述MER尺寸大于所述第一预设阈值，则禁用所述基于历史的MVP的合并候选方式；或，
若所述CU的尺寸小于所述第二预设阈值，则禁用所述基于历史的MVP的合并候选方式。
12.一种用于视频解码的装置，包括：
至少一个处理器；
至少一个存储计算机可执行指令的存储器，
其中，所述计算机可执行指令在被所述至少一个处理器运行时，促使所述至少一个处理器执行如权利要求7到11中的任一权利要求所述的用于视频解码的方法。
13.一种计算机可读存储介质，其特征在于，当所述计算机可读存储介质中的指令被至少一个处理器运行时，促使所述至少一个处理器执行如权利要求1到5中的任一权利要求所述的用于视频编码的方法或如权利要求7到11中的任一权利要求所述的用于视频解码的方法。
CN202111547049.5A 2018-09-14 2019-09-12 用于视频编码的方法和装置及用于视频解码的方法和装置 Active CN114205593B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201862731614P 2018-09-14 2018-09-14
US62/731,614 2018-09-14
CN201910865514.6A CN110650344B (zh) 2018-09-14 2019-09-12 生成合并候选列表的方法、装置以及电子设备、存储介质

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201910865514.6A Division CN110650344B (zh) 2018-09-14 2019-09-12 生成合并候选列表的方法、装置以及电子设备、存储介质

Publications (2)

Publication Number Publication Date
CN114205593A CN114205593A (zh) 2022-03-18
CN114205593B true CN114205593B (zh) 2022-07-08

Family

ID=69010485

Family Applications (3)

Application Number Title Priority Date Filing Date
CN201910865514.6A Active CN110650344B (zh) 2018-09-14 2019-09-12 生成合并候选列表的方法、装置以及电子设备、存储介质
CN202111550312.6A Active CN114205594B (zh) 2018-09-14 2019-09-12 用于视频编码的方法和装置及用于视频解码的方法和装置
CN202111547049.5A Active CN114205593B (zh) 2018-09-14 2019-09-12 用于视频编码的方法和装置及用于视频解码的方法和装置

Family Applications Before (2)

Application Number Title Priority Date Filing Date
CN201910865514.6A Active CN110650344B (zh) 2018-09-14 2019-09-12 生成合并候选列表的方法、装置以及电子设备、存储介质
CN202111550312.6A Active CN114205594B (zh) 2018-09-14 2019-09-12 用于视频编码的方法和装置及用于视频解码的方法和装置

Country Status (1)

Country Link
CN (3) CN110650344B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104349170A (zh) * 2011-09-23 2015-02-11 株式会社Kt 对视频信号进行解码的方法
AU2015200359A1 (en) * 2011-09-23 2015-02-19 Kt Corporation Method for inducing a merge candidate block and device using same

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9143795B2 (en) * 2011-04-11 2015-09-22 Texas Instruments Incorporated Parallel motion estimation in video coding
US9247266B2 (en) * 2011-04-18 2016-01-26 Texas Instruments Incorporated Temporal motion data candidate derivation in video coding
EP2942961A1 (en) * 2011-11-23 2015-11-11 HUMAX Holdings Co., Ltd. Methods for encoding/decoding of video using common merging candidate set of asymmetric partitions
US9591312B2 (en) * 2012-04-17 2017-03-07 Texas Instruments Incorporated Memory bandwidth reduction for motion compensation in video coding
US9826244B2 (en) * 2013-01-08 2017-11-21 Qualcomm Incorporated Device and method for scalable coding of video information based on high efficiency video coding
US9554150B2 (en) * 2013-09-20 2017-01-24 Qualcomm Incorporated Combined bi-predictive merging candidates for 3D video coding
US9432685B2 (en) * 2013-12-06 2016-08-30 Qualcomm Incorporated Scalable implementation for parallel motion estimation regions
WO2017118409A1 (en) * 2016-01-07 2017-07-13 Mediatek Inc. Method and apparatus for affine merge mode prediction for video coding system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104349170A (zh) * 2011-09-23 2015-02-11 株式会社Kt 对视频信号进行解码的方法
AU2015200359A1 (en) * 2011-09-23 2015-02-19 Kt Corporation Method for inducing a merge candidate block and device using same
CN106878743A (zh) * 2011-09-23 2017-06-20 株式会社Kt 解码视频信号的方法

Also Published As

Publication number Publication date
CN114205593A (zh) 2022-03-18
CN114205594B (zh) 2022-12-27
CN114205594A (zh) 2022-03-18
CN110650344A (zh) 2020-01-03
CN110650344B (zh) 2022-01-21

Similar Documents

Publication Publication Date Title
TWI666926B (zh) 使用樹結構的塊分割
JP7351485B2 (ja) 画像符号化方法及び装置、画像復号方法及び装置並びにプログラム
RU2577207C2 (ru) Способ и устройство для видеокодирования
KR102434319B1 (ko) 메모리 액세스가 감소된 fruc 모드에서 비디오 데이터를 인코딩 또는 디코딩하기 위한 방법 및 장치
JP7224005B2 (ja) 映像処理方法、装置、不揮発性記憶媒体、コンピュータプログラム
CN111010581B (zh) 运动矢量信息的处理方法、装置、电子设备及存储介质
WO2015052273A1 (en) Method and apparatus for displacement vector component prediction in video coding and decoding
CN110198440B (zh) 编码预测信息的确定及视频编码的方法、装置及可读介质
CN110832862B (zh) 解码端运动矢量导出的容错与并行处理
JP6962193B2 (ja) 動画像符号化装置、動画像符号化方法および動画像符号化プログラムを記憶する記録媒体
CN114205593B (zh) 用于视频编码的方法和装置及用于视频解码的方法和装置
JPWO2013014693A1 (ja) 動画像復号化方法及び動画像符号化方法
EP3565252A1 (en) Encoding device, decoding device and program
CN111225212B (zh) 一种确定视频块的色度信息的方法及装置
JPWO2019064934A1 (ja) 動画像符号化装置、動画像符号化方法および動画像符号化プログラム
TW202209894A (zh) 適應性幾何分割的方法及系統
JP5957513B2 (ja) 動画像復号化方法
CN104301734A (zh) 处理图像的方法和设备

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
GR01 Patent grant
GR01 Patent grant