CN112165617B - 一种视频编码方法、装置、电子设备和存储介质 - Google Patents

一种视频编码方法、装置、电子设备和存储介质 Download PDF

Info

Publication number
CN112165617B
CN112165617B CN202011113851.9A CN202011113851A CN112165617B CN 112165617 B CN112165617 B CN 112165617B CN 202011113851 A CN202011113851 A CN 202011113851A CN 112165617 B CN112165617 B CN 112165617B
Authority
CN
China
Prior art keywords
block
prediction
coding
mode
division
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
CN202011113851.9A
Other languages
English (en)
Other versions
CN112165617A (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.)
Zhejiang Dahua Technology Co Ltd
Original Assignee
Zhejiang Dahua 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 Zhejiang Dahua Technology Co Ltd filed Critical Zhejiang Dahua Technology Co Ltd
Priority to CN202011113851.9A priority Critical patent/CN112165617B/zh
Publication of CN112165617A publication Critical patent/CN112165617A/zh
Application granted granted Critical
Publication of CN112165617B publication Critical patent/CN112165617B/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/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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/88—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving rearrangement of data among different coding units, e.g. shuffling, interleaving, scrambling or permutation of pixel data or permutation of transform coefficient data among different blocks

Landscapes

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

Abstract

本申请公开了一种视频编码方法、装置、电子设备和存储介质，所述方法包括：获取多种预测块划分方式中每种预测块划分方式对应的编码块的预测残差块；按照多种变换块划分方式分别将编码块划分为至少一个变换块，并遍历预测块划分方式和变换块划分方式的每种组合，根据每种预测块划分方式对应的预测残差块和对应的变换块获取每种组合对应的编码块的重建块；从所有重建块中选出率失真代价最小的最佳重建块，并将最佳重建块所对应的组合确定为编码块对应的最佳预测块划分方式和最佳变换块划分方式。本申请提出了更多预测块划分方式和变换块划分方式，能够更好地匹配视频的纹理特征，提高视频编码的压缩效率。

Description

一种视频编码方法、装置、电子设备和存储介质
技术领域
本申请涉及视频编码技术领域，特别是涉及一种视频编码方法、装置、电子设备和存储介质。
背景技术
视频图像数据量比较大，通常需要将视频像素数据(RGB、YUV等)压缩成视频码流，再通过有线或者无线网络将视频码流传输至用户端，供用户进行解码观看。整个视频编码流程包括对编码块的预测块划分和变换块划分过程，因此需要开发出一种视频编码方法，以提出更多的预测块划分方式和更多的变换块划分方式，从而能够更好地匹配视频的纹理特征，并提高视频编码的压缩效率。
发明内容
本申请主要解决的技术问题是提供一种视频编码方法、装置、电子设备和存储介质，能够提高视频编码的压缩效率。
为解决上述技术问题，本申请采用的一个技术方案是：
提供一种视频编码方法，包括：
获取多种预测块划分方式中每种所述预测块划分方式对应的编码块的预测残差块；
按照多种变换块划分方式分别将所述编码块划分为至少一个变换块，并遍历所述预测块划分方式和所述变换块划分方式的每种组合，根据每种所述预测块划分方式对应的所述预测残差块和对应的所述变换块获取每种所述组合对应的所述编码块的重建块；
从所有所述重建块中选出率失真代价最小的最佳重建块，并将所述最佳重建块所对应的所述组合确定为所述编码块对应的最佳预测块划分方式和最佳变换块划分方式。
为解决上述技术问题，本申请采用的另一个技术方案是：
提供一种视频编码装置，包括：
预测模块，用于获取多种预测块划分方式中每种所述预测块划分方式对应的编码块的预测残差块；
重建模块，用于按照多种变换块划分方式分别将所述编码块划分为至少一个变换块，并遍历所述预测块划分方式和所述变换块划分方式的每种组合，以及根据每种所述预测块划分方式对应的所述预测残差块和对应的所述变换块获取每种所述组合对应的所述编码块的重建块；
确定模块，用于从所有所述重建块中选出率失真代价最小的最佳重建块，并将所述最佳重建块所对应的所述组合确定为所述编码块对应的最佳预测块划分方式和最佳变换块划分方式。
为解决上述技术问题，本申请采用的另一个技术方案是：
提供一种电子设备，包括相互耦接的存储器和处理器，所述存储器存储有程序指令，所述处理器能够执行所述程序指令以实现如上述技术方案所述的视频编码方法。
为解决上述技术问题，本申请采用的另一个技术方案是：
提供一种计算机可读存储介质，所述存储介质上存储有程序指令，所述程序指令能够被处理器执行以实现如上述技术方案所述的视频编码方法。
本申请的有益效果是：区别于现有技术的情况，本申请提供的视频编码方法首先获取多种预测块划分方式中每种所述预测块划分方式对应的编码块的预测残差块；然后按照多种变换块划分方式分别将编码块划分为至少一个变换块，并遍历预测块划分方式和变换块划分方式的每种组合，根据每种预测块划分方式对应的预测残差块和对应的变换块获取每种组合对应的编码块的重建块；再从所有重建块中选出率失真代价最小的最佳重建块，并将最佳重建块所对应的组合确定为编码块对应的最佳预测块划分方式和最佳变换块划分方式。因此，本申请提出了更多的预测块划分方式和更多的变换块划分方式，能够更好地匹配视频的纹理特征，并提高视频编码的压缩效率。
附图说明
为了更清楚地说明本申请实施方式中的技术方案，下面将对实施方式描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。其中：
图1为本申请视频编码方法一实施方式的流程示意图；
图2为多种预测块划分方式一实施方式的示例图；
图3为多种预测块划分方式另一实施方式的示例图；
图4为图1中步骤S11一实施方式的流程示意图；
图5为图1中步骤S12一实施方式的流程示意图；
图6a为预测块划分方式和变换块划分方式一对应关系的示例图；
图6b为预测块划分方式和变换块划分方式另一对应关系的示例图；
图6c为预测块划分方式和变换块划分方式另一对应关系的示例图；
图7为多种变换块划分方式一实施方式的示例图；
图8为图1中步骤S11另一实施方式的流程示意图；
图9为图6中步骤S42一实施方式的流程示意图；
图10为编码块的相邻子块一实施方式的示意图；
图11为图1中步骤S12另一实施方式的流程示意图；
图12为本申请视频编码装置一实施方式的结构示意图；
图13为本申请电子设备一实施方式的结构示意图；
图14为本申请计算机可读存储介质一实施方式的结构示意图。
具体实施方式
下面将结合本申请实施方式中的附图，对本申请实施方式中的技术方案进行清楚、完整地描述，显然，所描述的实施方式仅仅是本申请一部分实施方式，而不是全部实施方式。基于本申请中的实施方式，本领域普通技术人员在没有做出创造性的劳动前提下所获得的所有其他实施方式，都属于本申请保护的范围。
请参阅图1，图1为本申请视频编码方法一实施方式的流程示意图，该视频编码方法包括如下步骤。
步骤S11，获取多种预测块划分方式中每种预测块划分方式对应的编码块的预测残差块。
对编码块进行编码时，需要先将其划分为至少一个预测子块，使用的划分方式即为预测块划分方式，本实施方式可以使用多种预测块划分方式来划分编码块，具体请参阅图2和图3，图2为多种预测块划分方式一实施方式的示例图，图3为多种预测块划分方式另一实施方式的示例图。将编码块划分为至少一个预测子块之后，需要对每个预测子块分别选择预测模式进行预测。对每个预测子块进行预测之后，自然可以得到编码块的预测值，并进而得到编码块的预测残差块。针对每种预测块划分方式，重复上述过程，则可以得到每种预测块划分方式对应的编码块的预测残差块。
步骤S12，按照多种变换块划分方式分别将编码块划分为至少一个变换块，并遍历预测块划分方式和变换块划分方式的每种组合，根据每种预测块划分方式对应的预测残差块和对应的变换块获取每种组合对应的编码块的重建块。
本实施方式在将编码块划分为至少一个预测子块之后，还需要将编码块划分为至少一个变换块，对应的划分方式即为变换块划分方式。之后，需要依据每种预测块划分方式对应的预测残差块和变换块对编码块的预测值进行修正，得到对应的重建块。多种预测块划分方式和多种变换块划分方式可以形成多种组合，本实施方式需要遍历这些组合，为每种组合计算出对应的重建块。具体的过程将在下面描述。
步骤S13，从所有重建块中选出率失真代价最小的最佳重建块，并将最佳重建块所对应的组合确定为编码块对应的最佳预测块划分方式和最佳变换块划分方式。
为每种预测块划分方式和变换块划分方式的组合计算出对应的重建块之后，可以以率失真代价最小化原则从中选出最佳重建块，也就是说，计算出每种重建块对应的率失真代价，从中选出率失真代价最小的重建块，即为最佳重建块，进而将最佳重建块所对应的组合确定最佳组合，该最佳组合包括编码块对应的最佳预测块划分方式和最佳变换块划分方式。之后则可以以最佳预测块划分方式和最佳变换块划分方式对编码块进行划分，并完成编码过程，传输码流。
本实施方式提出了更多的预测块划分方式和更多的变换块划分方式，能够更好地匹配视频的纹理特征，并提高视频编码的压缩效率。
在一些实施方式中，请参阅图4，图4为图1中步骤S11一实施方式的流程示意图，可以通过如下步骤获取每种预测块划分方式对应的编码块的预测残差块。
步骤S21，遍历第一划分方式列表中的每种预测块划分方式，依据当前预测块划分方式将编码块划分为至少一个预测子块；其中，第一划分方式列表中每种预测块划分方式将编码块划分为至少一个矩形的预测子块。
请继续参阅图2，图2示意性画出了第一划分方式列表中的10种预测块划分方式，分别为水平四等分划分、水平1:3划分、水平3:1划分、水平1:1划分、不划分、垂直四等分划分、垂直1:3划分、垂直3:1划分、垂直1:1划分、四等分划分，这些预测块划分方式将编码块划分为至少一个预测子块，例如不划分时对应一个预测子块，例如水平四等分划分时对应四个预测子块等。第一划分方式列表包含的预测块划分方式均为规则划分方式，得到的是矩形的预测子块。
步骤S22，按照预设的预测模式获取当前预测块划分方式对应的每个预测子块的预测值，以得到编码块的预测值。
按照上述多种预测块划分方式规则划分编码块之后，都执行获取预测子块的预测值的步骤。当某种预测块划分方式对应的预测子块有多个时，每个预测子块可以选择相同或者不同的预测模式。优选地，为当前预测块划分方式对应的每个预测子块选择不同的预测模式，并按照对应的预测模式获取每个预测子块的预测值，从而得到当前预测块划分方式对应的编码块的预测值。
步骤S23，获取编码块的真实值与编码块的预测值之间的差值，并将差值作为预测残差块。
遍历第一划分方式列表中的每种预测块划分方式时，获取到当前预测块划分方式对应的编码块的预测值之后，可以进一步获取编码块的真实值与预测值之间的差值，即将真实值和预测值相减，得到的预测残差块可以表示真实图像和预测图像之间的差异，便于后续进行进一步变换处理。
本实施方式对将编码块规则划分得到的不同预测子块采用不同的预测模式来获取预测值，能够提高预测值的准确性，进而提高视频编码的压缩效率。
在一些实施方式中，请参阅图5，图5为图1中步骤S12一实施方式的流程示意图，可以通过如下步骤根据每种预测块划分方式对应的预测残差块和对应的变换块获取每种组合对应的编码块的重建块，其中，第一数量的预测块划分方式形成第一划分方式列表，第一划分方式列表包含的预测块划分方式均为规则划分方式。
步骤S31，为每种预测块划分方式指定第二数量的对应的变换块划分方式，以形成第三数量的预测块划分方式和变换块划分方式的组合；其中，第二数量大于或者等于1，第三数量为第一数量和第二数量的乘积。
对编码块进行变换块划分时，有两种模式，一种是强依赖于预测块划分方式，即为每种预测块划分方式指定了唯一的变换块划分方式，另一种是为每种预测块划分方式对应多种变换块划分方式并进行遍历选择。也就是说，第二数量等于1时，对应变换块划分方式强依赖于预测块划分方式的模式。具体请参阅图6a、图6b和图6c，图6a为预测块划分方式和变换块划分方式一对应关系的示例图，图6b为预测块划分方式和变换块划分方式另一对应关系的示例图，图6c为预测块划分方式和变换块划分方式另一对应关系的示例图。图6a、图6b和图6c均对应的是变换块划分强依赖于预测块划分方式的模式，每一预测块划分方式对应唯一的变换块划分方式。
第二数量大于1时，对应遍历选择变换块划分方式的模式。无论是哪一种模式，预测块划分方式和变换块划分方式的组合的数量均为第三数量，即第一数量和第二数量的乘积。例如预测块划分方式有7种(第一数量为7)，选择变换块划分方式强依赖于预测块划分方式的模式(第二数量为1)，则组合的数量为7(7*1)种。例如预测块划分方式有9种(第一数量为9)，选择遍历选择变换块划分方式的模式，且第二数量为6，则组合的数量为54(9*6)种。
其中，选择变换块划分方式时具体使用哪种模式是由外部直接规定的。进一步地，为了在视频码流中定义具体的预测块划分方式和变换块划分方式，本实施方式还包括如下步骤：
步骤一，响应于第二数量等于1添加第一句法元素，第一句法元素的取值的数量为第一数量，第一句法元素的每个取值对应一种预测块划分方式。
第二数量等于1，说明外部直接规定的是强依赖于预测块划分方式的模式，即为每种预测块划分方式指定了唯一的变换块划分方式，当对编码块选择了一种预测块划分方式之后，对应的变换块划分方式也就确定了，因此，仅需要添加第一句法元素，用于定义具体的预测块划分方式。请参阅表1，表1为第一句法元素的取值范围一实施方式的示例。表1中，pb_split1_type即为第一句法元素，每个取值对应一种的预测块划分方式，表1中pb_split1_type总共有10种取值，对应10种预测块划分方式，与图2中的一一对应。
在其他实施方式中，第一句法元素还可以多个子句法元素形成，请参阅表2，表2为第一句法元素的取值范围另一实施方式的示例。表2中，第一句法元素由四个子句法元素形成，分别是pb_if_split、pb_split_hor、pb_split_num和pb_split_type，其中，pb_if_split表示是否划分、pb_split_hor表示是否为水平划分、pb_split_num表示划分得到的预测子块的个数是否为四个、pb_split_type表示划分比例。例如选择垂直3:1划分这种预测块划分方式时，第一句法元素的取值为1001。
表1第一句法元素的取值范围一实施方式的示例
pb_split1_type取值 预测块划分方式
0 不划分
1 水平1:3划分
2 水平3:1划分
3 水平1:1划分
4 水平四等分
5 垂直1:3划分
6 垂直3:1划分
7 垂直1:1划分
8 垂直四等分
9 四等分
表2第一句法元素的取值范围另一实施方式的示例
Figure BDA0002729569080000081
步骤二，响应于第二数量大于1，在添加第一句法元素之后进一步添加第二句法元素，第二句法元素的取值的数量为第二数量，第二句法元素的每个取值对应一种变换块划分方式。
如果第二数量不等于1，即大于1，说明外部直接规定的是遍历选择变换块划分方式的模式，即为每种预测块划分方式指定了多个变换块划分方式，此时在添加了第一句法元素之后，还需要进一步添加第二句法元素，用于定义具体的变换块划分方式。请参阅图7和表3，图7为多种变换块划分方式一实施方式的示例图，表3为第二句法元素的取值范围一实施方式的示例。表3中，tb_split_type即为第二句法元素，共有12种取值，对应12种变换块划分方式，与图7中的12种变换块划分方式一一对应。
表3第二句法元素的取值范围一实施方式的示例
tb_split_type取值 变换块划分方式
0 不划分
1 四等分
2 水平1:1划分
3 水平四等分
4 水平3:1划分
5 水平1:3划分
6 水平工字划分
7 垂直1:1划分
8 垂直四等分
9 垂直3:1划分
10 垂直1:3划分
11 垂直工字划分
此外，本实施方式中，对编码单元进行预测块划分时，还可以添加第三句法元素，第三句法元素的不同取值分别对应第一划分方式列表包含的预测块划分方式的不同集合。请继续参阅图2，例如添加第三句法元素pb_split_enable_flag，定义其取值为0时，从图2中的虚线框圈定的7种预测块划分方式中进行选择，定义其取值为1时，从图2所示的10种预测块划分方式中进行选择。在其他实施方式中，还可以有不同的集合划分方式，例如第三句法元素pb_split_enable_flag取值为1时，从图2所示的10种预测块划分方式中的8种或者9种中进行选择。
本实施方式在获取预测块划分方式和变换块划分方式的组合时从更合理的预测块划分方式集合中选择，并添加句法元素定义具体的预测块划分方式或者变换块划分方式，能够提高视频编码的压缩效率。
步骤S32，根据每种组合对应的预测残差块和对应的变换块获取每种组合对应的编码块的重建残差块。
本实施方式在获得预测块划分方式和变换块划分方式的每种组合之后，根据每种组合对应的预测残差块和对应的变换块获取每种组合对应的编码块的重建残差块，例如用DCT、SDT等变换方法，得到对应的重建残差块，便于后续通过重建残差块对编码块的预测值进行修正。
步骤S33，利用重建残差块对编码块的预测值进行修正，以得到每种组合对应的编码块的重建块。
本实施方式在获取每种组合对应的重建残差块之后，利用重建残差块对编码块的预测值进行修正，得到重建块，便于后续利用率失真代价最小化选出最佳组合。大部分图像都有很多平坦区域和内容变换缓慢的区域，而且相邻像素点的相关性很强，通过预测，可以把这些相关性减少，同时通过变换过程把图像的能量在空间域的分散分布转换为在变换域的相对集中分布，这样就可以去除频域冗余，获得更好的压缩效果。
在一些实施方式中，请参阅图8，图8为图1中步骤S11另一实施方式的流程示意图，可以通过如下步骤获取每种预测块划分方式对应的编码块的残差块。
步骤S41，遍历第二划分方式列表中的每种预测块划分方式，依据当前预测块划分方式将编码块划分为至少一个预测子块；其中，第二划分方式列表中每种预测块划分方式将编码块划分为多个非矩形的预测子块。
请继续参阅3，图3示意性画出了第二划分方式列表中的6种预测块划分方式，均为非规则划分，得到的是非矩形的预测子块。其中，划分1、划分2、划分3、划分4为取两边中点连线进行划分，划分5和划分6为对角线划分。
步骤S42，按照预设的预测模式获取当前预测块划分方式对应的每个预测子块的预测值，以得到编码块的预测值。
按照上述多种预测块划分方式非规则划分编码块之后，都执行获取预测子块的预测值的步骤。其中每个预测子块可以选择相同或者不同的预测模式。优选地，为当前预测块划分方式对应的每个预测子块选择相同的预测模式，并按照预测模式以扫描顺序依次获取每个预测子块的预测值，从而得到编码块的预测值。
具体请参阅图9，图9为图8中步骤S42一实施方式的流程示意图，可以通过如下步骤获取每个预测子块的预测值。
步骤S51，遍历每个预测子块，判断当前预测子块是否为扫描顺序中的第一个预测子块。
请继续参阅图3，图3中6种非规则划分方式均将编码块划分为2个预测子块，其中预测子块1即为扫描顺序中的第一个预测子块，预测子块2即为扫描顺序中的第二个预测子块。
步骤S52，若是，则利用当前预测子块对应区域的相邻块的运动信息构建候选列表。
如果当前预测子块是扫描顺序中的第一个预测子块，则利用当前预测子块对应区域的相邻块的运动信息构建候选列表。请结合图3参阅图10，图10为编码块的相邻子块一实施方式的示意图，图10中编码块的相邻子块有A、D、B、G、C、F和E。以图3中的划分1为例，获取预测子块1的预测值时，以预测子块1对应区域的相邻块构建候选列表，即图10中的A、D、B、G、C。
步骤S53，否则，利用当前预测子块的前一个预测子块和当前预测子块对应区域的相邻块的运动信息构建候选列表。
如果当前预测子块不是扫描顺序中的第一个预测子块，则利用当前预测子块的前一个预测子块和当前预测子块对应区域的相邻块的运动信息构建候选列表。请继续结合图3参阅图10，继续以图3中的划分1为例，获取预测子块1的预测值之后，按照扫描顺序获取预测子块2的预测值，此时，以预测子块1和预测子块2对应区域的相邻块构建候选列表，即预测子块1和图10中的E、F。具体可进一步参阅表4，表4为图3中预测子块的运动信息候选列表的构建方式示例。
表4图3中预测子块的运动信息候选列表的构建方式示例
Figure BDA0002729569080000121
本实施方式对将编码块非规则划分得到的不同预测子块采用不同的预测模式来获取预测值，且利用前一个预测子块和相邻子块来构建当前预测子块的运动信息候选列表，能够提高预测值的准确性，进而提高视频编码的压缩效率。
步骤S43，获取编码块的真实值与编码块的预测值之间的差值，并将差值作为预测残差块。
遍历第二划分方式列表中的每种预测块划分方式时，获取到当前预测块划分方式对应的编码块的预测值之后，可以进一步获取编码块的真实值与预测值之间的差值，即将真实值和预测值相减，得到的预测残差块可以表示真实图像和预测图像之间的差异，便于后续进行进一步变换处理。
本实施方式对将编码块非规则划分得到的不同预测子块采用相同的预测模式来获取预测值，能够提高预测值的准确性，进而提高视频编码的压缩效率。
在一些实施方式中，请参阅图11，图11为图1中步骤S12另一实施方式的流程示意图，可以通过如下步骤根据每种预测块划分方式对应的预测残差块和对应的变换块获取每种组合对应的编码块的重建块，其中，第四数量的预测块划分方式形成第二划分方式列表，第二划分方式列表包含的预测块划分方式均为非规则划分方式。
步骤S61，为每种预测块划分方式指定第二数量的对应的变换块划分方式，以形成第五数量的预测块划分方式和变换块划分方式的组合；其中，第二数量大于1，第五数量为第四数量和第二数量的乘积。
当预测块非规则划分时，不存在变换块划分强依赖于预测块划分方式的模式，因此，第二数量大于1。也就是说，预测块非规则划分时，为每种预测块划分方式对应多种变换块划分方式并进行遍历选择，最终得到的组合的数量为第四数量和第二数量的乘积。
因此，为了在视频码流中定义具体的预测块划分方式和变换块划分方式，本实施方式还包括如下步骤：
添加第四句法元素和第二句法元素，第四句法元素的取值的数量为第四数量，第二句法元素的取值的数量为第二数量，第四句法元素的每个取值对应一种预测块划分方式，第二句法元素的每个取值对应一种变换块划分方式。请参阅表5，表5为第四法元素的取值范围一实施方式的示例。表5中，pb_split2_type即为第四句法元素，共有6种取值，与图3中的6种预测块划分方式一一对应。第二句法元素的取值示例可继续参阅上述表3。
表5第四法元素的取值范围一实施方式的示例
pb_split2_type取值 预测块划分方式
1 划分1
2 划分2
3 划分3
4 划分4
5 划分5
6 划分6
步骤S62，根据每种预测块划分方式对应的预测残差块获取每种组合对应的编码块的重建残差块。
本实施方式在获得预测块划分方式和变换块划分方式的每种组合之后，根据每种组合对应的预测残差块和对应的变换块获取每种组合对应的编码块的重建残差块，例如用DCT、SDT等变换方法，得到对应的重建残差块，便于后续通过重建残差块对编码块的预测值进行修正。
步骤S63，利用重建残差块对编码块的预测值进行修正，以得到每种组合对应的编码块的重建块。
本实施方式在获取每种组合对应的重建残差块之后，利用重建残差块对编码块的预测值进行修正，得到编码块的重建块，便于后续利用率失真代价最小化选出最佳组合。大部分图像都有很多平坦区域和内容变换缓慢的区域，而且相邻像素点的相关性很强，通过预测，可以把这些相关性减少，同时通过变换过程把图像的能量在空间域的分散分布转换为在变换域的相对集中分布，这样就可以去除频域冗余，获得更好的压缩效果。
此外，本申请还提供一种视频编码装置，请参阅图12，图12为本申请视频编码装置一实施方式的结构示意图，该视频编码装置1200包括预测模块1210、重建模块1220和确定模块1230。
其中，预测模块1210用于获取多种预测块划分方式中每种预测块划分方式对应的编码块的预测残差块。重建模块1220用于按照多种变换块划分方式分别将编码块划分为至少一个变换块，并遍历预测块划分方式和变换块划分方式的每种组合，以及根据每种预测块划分方式对应的预测残差块和对应的变换块获取每种组合对应的编码块的重建块。确定模块1230用于从所有重建块中选出率失真代价最小的最佳重建块，并将最佳重建块所对应的组合确定为编码块对应的最佳预测块划分方式和最佳变换块划分方式。
本实施方式提出了更多的预测块划分方式和更多的变换块划分方式，能够更好地匹配视频的纹理特征，并提高视频编码的压缩效率。
此外，本申请还提供一种电子设备，请参阅图13，图13为本申请视频编码装置一实施方式的结构示意图，该视频编码装置1300包括相互耦接的存储器1310和处理器1320，存储器1310存储有程序指令，处理器1320能够执行该程序指令以实现如上述任一实施方式所述的视频编码方法。具体可参阅上述任一实施方式，此处不再赘述。
此外，本申请还提供一种计算机可读存储介质，请参阅图14，图14为本申请计算机可读存储介质一实施方式的结构示意图，该存储介质1400上存储有程序指令1410，该程序指令1410能够被处理器执行以实现如上述任一实施方式所述的视频编码方法。具体可参阅上述任一实施方式，此处不再赘述。
以上所述仅为本申请的实施方式，并非因此限制本申请的专利范围，凡是利用本申请说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本申请的专利保护范围内。

Claims (12)

1.一种视频编码方法，其特征在于，包括：
获取多种预测块划分方式中每种所述预测块划分方式对应的编码块的预测残差块；
按照多种变换块划分方式分别将所述编码块划分为至少一个变换块，并遍历所述预测块划分方式和所述变换块划分方式的每种组合，根据每种所述预测块划分方式对应的所述预测残差块和对应的所述变换块获取每种所述组合对应的所述编码块的重建块；
从所有所述重建块中选出率失真代价最小的最佳重建块，并将所述最佳重建块所对应的所述组合确定为所述编码块对应的最佳预测块划分方式和最佳变换块划分方式；
其中，所述获取多种预测块划分方式中每种所述预测块划分方式对应的编码块的预测残差块的步骤，包括：遍历第一划分方式列表中的每种所述预测块划分方式，依据当前预测块划分方式将所述编码块划分为至少一个预测子块；其中，所述第一划分方式列表中每种所述预测块划分方式将所述编码块划分为至少一个矩形的所述预测子块；按照预设的预测模式获取所述当前预测块划分方式对应的每个所述预测子块的预测值，以得到所述编码块的预测值；获取所述编码块的真实值与所述编码块的预测值之间的差值，并将所述差值作为所述预测残差块；
其中，所述第一划分方式列表包含第一数量的所述预测块划分方式，所述根据每种所述预测块划分方式对应的所述预测残差块和对应的所述变换块获取每种所述组合对应的所述编码块的重建块的步骤，包括：为每种所述预测块划分方式指定第二数量的对应的所述变换块划分方式，以形成第三数量的所述预测块划分方式和所述变换块划分方式的组合；其中，所述第二数量大于或者等于1，所述第三数量为所述第一数量和所述第二数量的乘积；根据每种所述组合对应的所述预测残差块和对应的所述变换块获取每种所述组合对应的所述编码块的重建残差块；利用所述重建残差块对所述编码块的预测值进行修正，以得到每种所述组合对应的所述编码块的重建块。
2.根据权利要求1所述的视频编码方法，其特征在于，所述按照预设的预测模式获取所述当前预测块划分方式对应的每个所述预测子块的预测值的步骤，包括：
为所述当前预测块划分方式对应的每个所述预测子块选择不同的所述预测模式，并按照对应的所述预测模式获取每个所述预测子块的预测值。
3.根据权利要求1所述的视频编码方法，其特征在于，还包括：
响应于所述第二数量等于1，添加第一句法元素，所述第一句法元素的取值的数量为所述第一数量，所述第一句法元素的每个取值对应一种所述预测块划分方式；
响应于所述第二数量大于1，在添加所述第一句法元素之后进一步添加第二句法元素，所述第二句法元素的取值的数量为所述第二数量，所述第二句法元素的每个取值对应一种所述变换块划分方式。
4.根据权利要求1所述的视频编码方法，其特征在于，还包括：
添加第三句法元素，所述第三句法元素的不同取值分别对应所述第一划分方式列表包含的所述预测块划分方式的不同集合。
5.根据权利要求1所述的视频编码方法，其特征在于，所述获取多种预测块划分方式中每种所述预测块划分方式对应的编码块的预测残差块的步骤，包括：
遍历第二划分方式列表中的每种所述预测块划分方式，依据当前预测块划分方式将所述编码块划分为至少一个所述预测子块；其中，所述第二划分方式列表中每种所述预测块划分方式将所述编码块划分为多个非矩形的所述预测子块；
按照预设的预测模式获取所述当前预测块划分方式对应的每个所述预测子块的预测值，以得到所述编码块的预测值；
获取所述编码块的真实值与所述编码块的预测值之间的差值，并将所述差值作为所述预测残差块。
6.根据权利要求5所述的视频编码方法，其特征在于，所述按照预设的预测模式获取所述当前预测块划分方式对应的每个所述预测子块的预测值的步骤，包括：
为所述当前预测块划分方式对应的每个所述预测子块选择相同的所述预测模式，并按照所述预测模式以扫描顺序依次获取每个所述预测子块的预测值。
7.根据权利要求6所述的视频编码方法，其特征在于，所述按照所述预测模式以扫描顺序依次获取每个所述预测子块的预测值的步骤，包括：
遍历每个所述预测子块，判断当前预测子块是否为所述扫描顺序中的第一个预测子块；
若是，则利用所述当前预测子块对应区域的相邻块的运动信息构建候选列表；
否则，利用所述当前预测子块的前一个预测子块和所述当前预测子块对应区域的相邻块的运动信息构建候选列表。
8.根据权利要求5-7任一项所述的视频编码方法，其特征在于，所述第二划分方式列表包含第四数量的所述预测块划分方式，所述根据每种所述预测块划分方式对应的所述预测残差块和对应的所述变换块获取每种所述组合对应的所述编码块的重建块的步骤，包括：
为每种所述预测块划分方式指定第二数量的对应的所述变换块划分方式，以形成第五数量的所述预测块划分方式和所述变换块划分方式的组合；其中，所述第二数量大于1，所述第五数量为所述第四数量和所述第二数量的乘积；
根据每种所述组合对应的所述预测残差块和所述变换块获取每种所述组合对应的所述编码块的重建残差块；
利用所述重建残差块对所述编码块的预测值进行修正，以得到每种所述组合对应的所述编码块的重建块。
9.根据权利要求8所述的视频编码方法，其特征在于，还包括：
添加第四句法元素和第二句法元素，所述第四句法元素的取值的数量为所述第四数量，所述第二句法元素的取值的数量为所述第二数量，所述第四句法元素的每个取值对应一种所述预测块划分方式，所述第二句法元素的每个取值对应一种所述变换块划分方式。
10.一种视频编码装置，其特征在于，包括：
预测模块，用于获取多种预测块划分方式中每种所述预测块划分方式对应的编码块的预测残差块；
重建模块，用于按照多种变换块划分方式分别将所述编码块划分为至少一个变换块，并遍历所述预测块划分方式和所述变换块划分方式的每种组合，以及根据每种所述预测块划分方式对应的所述预测残差块和对应的所述变换块获取每种所述组合对应的所述编码块的重建块；
确定模块，用于从所有所述重建块中选出率失真代价最小的最佳重建块，并将所述最佳重建块所对应的所述组合确定为所述编码块对应的最佳预测块划分方式和最佳变换块划分方式；
其中，所述获取多种预测块划分方式中每种所述预测块划分方式对应的编码块的预测残差块，包括：遍历第一划分方式列表中的每种所述预测块划分方式，依据当前预测块划分方式将所述编码块划分为至少一个预测子块；其中，所述第一划分方式列表中每种所述预测块划分方式将所述编码块划分为至少一个矩形的所述预测子块；按照预设的预测模式获取所述当前预测块划分方式对应的每个所述预测子块的预测值，以得到所述编码块的预测值；获取所述编码块的真实值与所述编码块的预测值之间的差值，并将所述差值作为所述预测残差块；
其中，所述第一划分方式列表包含第一数量的所述预测块划分方式，所述根据每种所述预测块划分方式对应的所述预测残差块和对应的所述变换块获取每种所述组合对应的所述编码块的重建块，包括：为每种所述预测块划分方式指定第二数量的对应的所述变换块划分方式，以形成第三数量的所述预测块划分方式和所述变换块划分方式的组合；其中，所述第二数量大于或者等于1，所述第三数量为所述第一数量和所述第二数量的乘积；根据每种所述组合对应的所述预测残差块和对应的所述变换块获取每种所述组合对应的所述编码块的重建残差块；利用所述重建残差块对所述编码块的预测值进行修正，以得到每种所述组合对应的所述编码块的重建块。
11.一种电子设备，其特征在于，包括相互耦接的存储器和处理器，所述存储器存储有程序指令，所述处理器能够执行所述程序指令以实现如权利要求1-9任一项所述的视频编码方法。
12.一种计算机可读存储介质，其特征在于，所述存储介质上存储有程序指令，所述程序指令能够被处理器执行以实现如权利要求1-9任一项所述的视频编码方法。
CN202011113851.9A 2020-10-17 2020-10-17 一种视频编码方法、装置、电子设备和存储介质 Active CN112165617B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011113851.9A CN112165617B (zh) 2020-10-17 2020-10-17 一种视频编码方法、装置、电子设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011113851.9A CN112165617B (zh) 2020-10-17 2020-10-17 一种视频编码方法、装置、电子设备和存储介质

Publications (2)

Publication Number Publication Date
CN112165617A CN112165617A (zh) 2021-01-01
CN112165617B true CN112165617B (zh) 2022-09-06

Family

ID=73867270

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011113851.9A Active CN112165617B (zh) 2020-10-17 2020-10-17 一种视频编码方法、装置、电子设备和存储介质

Country Status (1)

Country Link
CN (1) CN112165617B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114040210B (zh) * 2021-10-27 2024-10-11 中山大学 一种基于avs3的帧内cu快速划分方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103119937A (zh) * 2010-07-20 2013-05-22 Sk电信有限公司 用于解块滤波的方法和装置以及利用该方法和装置进行编码和解码的方法和装置
CN103945220A (zh) * 2014-02-24 2014-07-23 西南交通大学 一种用于高效视频编码hevc的量化优化方法
CN105530518A (zh) * 2014-09-30 2016-04-27 联想(北京)有限公司 一种视频编码、解码方法及装置
CN105721866A (zh) * 2016-02-01 2016-06-29 北京奇艺世纪科技有限公司 一种编码单元划分方法及装置
CN111327904A (zh) * 2018-12-15 2020-06-23 华为技术有限公司 图像重建方法和装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3364658A4 (en) * 2015-10-15 2019-07-03 LG Electronics Inc. METHOD AND DEVICE FOR CODING AND DECODING A VIDEO SIGNAL
CN114401407A (zh) * 2016-06-24 2022-04-26 韩国电子通信研究院 用于基于变换的图像编码/解码的方法和设备

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103119937A (zh) * 2010-07-20 2013-05-22 Sk电信有限公司 用于解块滤波的方法和装置以及利用该方法和装置进行编码和解码的方法和装置
CN103945220A (zh) * 2014-02-24 2014-07-23 西南交通大学 一种用于高效视频编码hevc的量化优化方法
CN105530518A (zh) * 2014-09-30 2016-04-27 联想(北京)有限公司 一种视频编码、解码方法及装置
CN105721866A (zh) * 2016-02-01 2016-06-29 北京奇艺世纪科技有限公司 一种编码单元划分方法及装置
CN111327904A (zh) * 2018-12-15 2020-06-23 华为技术有限公司 图像重建方法和装置

Also Published As

Publication number Publication date
CN112165617A (zh) 2021-01-01

Similar Documents

Publication Publication Date Title
US11750809B2 (en) Encoding and decoding methods and apparatuses with multiple image block division manners
US9215462B2 (en) Image encoding/decoding method and device
CN104581162B (zh) 通过使用大型变换单元解码图像的方法
US9706226B2 (en) Image encoding apparatus and image decoding apparatus employing intra preciction and direction transform matrix
CN103096055A (zh) 一种图像信号帧内预测及解码的方法和装置
US11381809B2 (en) Intra prediction encoding/decoding method and apparatus for chrominance components
CN106060547A (zh) 解码高分辨率图像的方法和装置
KR20110116025A (ko) 저복잡도 주파수 변환을 이용한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
CN110392256B (zh) 进行编码和解码的方法、编码端、解码端和系统
TWI727826B (zh) 使用內預測之寫碼技術
US8842731B2 (en) Coding and decoding of an image or of a sequence of images sliced into partitions of pixels of linear form
KR20110065092A (ko) 회전 변환을 이용한 영상 부호화, 복호화 방법 및 장치
CN112165617B (zh) 一种视频编码方法、装置、电子设备和存储介质
CN111988618B (zh) 进行解码、编码的方法、解码端和编码端
CN111654696B (zh) 一种帧内的多参考行预测方法、装置、存储介质及终端
CN102484702A (zh) 用于通过使用旋转变换对图像编码和解码的方法和设备
CN115022636A (zh) 率失真优化量化方法及装置
CN114025166A (zh) 视频压缩方法、电子设备及计算机可读存储介质
CN114071138A (zh) 帧内预测编码方法、帧内预测编码装置和计算机可读介质
US9838713B1 (en) Method for fast transform coding based on perceptual quality and apparatus for the same
CN112565750B (zh) 一种视频编码方法、电子设备和存储介质
US11750800B1 (en) Encoder and associated signal processing method
WO2021134637A1 (zh) 变换方法、编码器、解码器以及存储介质
CN111836043A (zh) 码块的预测、解码方法及装置
WO2015055146A1 (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