CN107295336B - 基于图像相关性的自适应快速编码单元划分方法及装置 - Google Patents

基于图像相关性的自适应快速编码单元划分方法及装置 Download PDF

Info

Publication number
CN107295336B
CN107295336B CN201710477030.5A CN201710477030A CN107295336B CN 107295336 B CN107295336 B CN 107295336B CN 201710477030 A CN201710477030 A CN 201710477030A CN 107295336 B CN107295336 B CN 107295336B
Authority
CN
China
Prior art keywords
coding unit
depth information
depth
maximum coding
current maximum
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
CN201710477030.5A
Other languages
English (en)
Other versions
CN107295336A (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.)
Ordos College Of Applied Technology
Original Assignee
Ordos College Of Applied Technology
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 Ordos College Of Applied Technology filed Critical Ordos College Of Applied Technology
Priority to CN201710477030.5A priority Critical patent/CN107295336B/zh
Publication of CN107295336A publication Critical patent/CN107295336A/zh
Application granted granted Critical
Publication of CN107295336B publication Critical patent/CN107295336B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/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
    • 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
    • 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/172—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 picture, frame or field

Landscapes

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

Abstract

本发明公开了一种基于图像相关性的自适应快速编码单元划分方法及装置。该自适应快速编码单元划分方法根据当前最大编码单元的视频帧类型，获取位于当前最大编码单元相邻的编码单元的深度信息，根据相邻的编码单元的深度信息建立当前最大编码单元深度信息向量表，从而确定出当前最大编码单元的深度搜索范围。并根据当前最大编码单元的深度搜索范围，按照一定规则选择当前最大编码单元的最优划分。本发明缩小了当前最大编码单元的深度搜索范围，减少了计算率失真代价的编码模式的数量，从而降低视频编码的计算复杂度，提高了视频编码的效率。

Description

基于图像相关性的自适应快速编码单元划分方法及装置
技术领域
本发明涉及一种编码单元划分方法，尤其涉及一种基于图像相关性的自适应快速编码单元划分方法，同时也涉及相应的自适应快速编码单元划分装置，属于视频编码技术领域。
背景技术
随着高分辨率视频拍摄设备的普及，播放高清视频的需求也越来越多。因此，对视频图像的存储和传输提出了更高的要求。HEVC/H.265标准是针对高分辨率视频推出的高性能视频编码标准，其目标在于是提高压缩率，降低网络带宽。HEVC/H.265编码标准与AVC/H.264编码标准相比，不仅具有更多的可选编码模式，还能提高50％的压缩效率。
在HEVC/H.265编码标准的编码器中，通常先将每一帧图像分割成若干个互不重叠的矩形块，每一个矩形块即为最大编码单元(简写为LCU)。编码器以四叉树的形式并按照递归的方式把每一个LCU分割为不同尺寸的编码单元(简写为CU)，然后对CU选择帧内或帧间模式进行编码。如图1和图2所示，CU可以有64x64、32x32、16x16、8x8四种尺寸级别，通常把64x64作为最高尺寸级别(也称最大编码单元)，把8x8作为最低尺寸级别(也称最小编码单元)。LCU的分割过程主要用两个变量进行标记：分割深度(CU_Depth)和分割标记符(split_flag)。其中，CU的尺寸(即图中标示出的Size)大小和深度(即图中标示出的Depth)相对应，尺寸为64x64的CU的深度为0，尺寸为32x32的CU的深度为1，尺寸为16x16的CU的深度为2，尺寸为8x8的CU的深度为3。而标记符主要用于表示是否对当前的CU进行四等份分割。
现有技术中，对LCU的划分通常是通过计算率失真代价值来决定的。首先，计算当前LCU的率失真代价值；然后，将当前LCU划分成四个子CU，对4个子CU按顺序进行独立的递归编码，得到四个子CU的率失真代价值；最后，将当前LCU的率失真代价值与四个子CU的率失真代价值进行比较，选择最小率失真代价值对应的LCU划分模式进行最终编码。
上述LCU的划分需要对LCU逐层递归划分至8×8的最小编码单元，然后通过计算各种划分模式的率失真代价值，选择最小率失真代价值对应的CU划分模式进行最终编码。综上所述，现有技术中的LCU划分方法不仅提高了计算复杂度，而且还存在效率低下的缺陷，从而影响视频编码效率。
发明内容
本发明所要解决的首要技术问题在于提供一种基于图像相关性的自适应快速编码单元划分方法。
本发明所要解决的另一技术问题在于提供一种基于图像相关性的自适应快速编码单元划分装置。
为了实现上述发明目的，本发明采用下述的技术方案：
根据本发明实施例的第一方面，提供一种基于图像相关性的自适应快速编码单元划分方法，包括如下步骤：
步骤S1：根据视频帧类型，获取相邻编码单元的深度信息；
步骤S2：根据相邻编码单元的深度信息，建立当前最大编码单元深度信息向量表；
步骤S3：根据当前最大编码单元深度信息向量表，计算当前最大编码单元的深度搜索范围；
步骤S4：根据当前最大编码单元的深度搜索范围，选择当前最大编码单元的最优划分。
其中较优地，步骤S1中，所述视频帧类型包括帧内编码帧、帧间编码帧；
当所述当前最大编码单元属于所述帧内编码帧时，获取与所述最大编码单元空间相邻的所述编码单元的所述深度信息；
当所述当前最大编码单元属于所述帧间编码帧时，获取与所述最大编码单元空间和时间相邻的所述编码单元的所述深度信息。
其中较优地，获取与所述当前最大编码单元空间相邻的所述编码单元的所述深度信息时，按照位于所述当前最大编码单元的左边、上边、右上及左上的位置顺序依次获取空间相邻的所述编码单元的所述深度信息。
其中较优地，获取与所述当前最大编码单元时间相邻的所述编码单元的所述深度信息时，按照位于所述当前最大编码单元的右下及同位置的位置顺序依次获取时间相邻的所述编码单元的所述深度信息。
其中较优地，步骤S2中，建立所述当前最大编码单元的所述深度信息向量表的步骤如下：
S21：建立长度固定的空的所述深度信息向量表；
S22：向所述深度信息向量表中依次添加预定数量的空间域向量；
S23：向所述深度信息向量表中依次添加预定数量的时间域向量。
其中较优地，向所述深度信息向量表中依次添加预定数量的所述时间域向量时，按照位于所述当前最大编码单元右下及同位置的编码单元的深度信息次序，依次选择一个所述深度信息添加到所述深度信息向量表。
其中较优地，步骤3中，将建立的所述当前最大编码单元的所述深度信息向量表的深度信息进行升序排序，选取最小和最大的所述深度信息作为所述当前最大编码单元的所述深度搜索范围。
其中较优地，步骤3中，计算所建立的所述当前最大编码单元的所述深度信息向量表的深度信息的平均值并向下取整，以所述深度信息的平均值作为所述深度搜索范围的深度最小值，以述深度信息的平均值加上一个深度值作为所述深度搜索范围的深度最大值；其中，当所述深度搜索范围的深度最大值大于3时，则选取3作为所述深度搜索范围的深度最大值。
其中较优地，步骤4中，遍历所述当前最大编码单元的所述深度搜索范围内的所有编码模式，按照递归的方式计算出每种所述编码模式的率失真代价，经过比较，选取率失真代价值最小的编码模式作为所述当前最大编码单元的最优划分。
根据本发明实施例的第二方面，提供一种基于图像相关性的自适应快速编码单元划分装置，包括信息获取模块、建表模块、计算深度范围模块及划分判断模块，所述信息获取模块与所述建表模块连接，所述建表模块与所述计算深度范围模块连接，所述计算深度范围模块与所述划分判断模块连接；
所述信息获取模块用于获取与当前最大编码单元相邻的编码单元的深度信息；
所述建表模块用于根据获取的与所述当前最大编码单元相邻的所述编码单元的所述深度信息，建立所述当前最大编码单元深度信息向量表；
所述计算深度范围模块用于根据所述当前最大编码单元深度信息向量表，计算所述当前最大编码单元的深度搜索范围；
所述划分判断模块根据所述当前最大编码单元的深度搜索范围，选择所述当前最大编码单元的最优划分。
本发明所提供的自适应快速编码单元划分方法根据当前最大编码单元的视频帧类型，获取位于当前最大编码单元相邻的编码单元的深度信息，根据相邻的编码单元的深度信息建立当前最大编码单元深度信息向量表，从而确定出当前最大编码单元的深度搜索范围。与现有技术相比较，本发明缩小了当前最大编码单元的深度搜索范围，减少了计算率失真代价的编码模式的数量，从而降低视频编码的计算复杂度，提高了视频编码的效率。
附图说明
图1为现有技术中，最大编码单元的四叉树结构示意图；
图2为现有技术中，最大编码单元的划分示意图；
图3为本发明所提供的基于图像相关性的自适应快速编码单元划分方法的流程图；
图4和图5为本发明所提供的基于图像相关性的自适应快速编码单元划分方法中，获取与当前最大编码单元空间相邻的编码单元的深度信息的示意图；
图6和图7为本发明所提供的基于图像相关性的自适应快速编码单元划分方法中，获取与当前最大编码单元时间相邻的编码单元的深度信息的示意图；
图8为本发明所提供的基于图像相关性的自适应快速编码单元划分方法中，获取与当前最大编码单元空间和时间相邻的编码单元的深度信息的流程图；
图9为实现本发明所提供的自适应快速编码单元划分装置的结构示意图。
具体实施方式
下面结合附图和具体实施例对本发明的技术内容做进一步的详细说明。
如图3所示，本发明所提供的基于图像相关性的自适应快速编码单元划分方法包括如下步骤：
步骤S1：根据视频帧类型，获取相邻CU的深度信息。
在用户编码当前LCU的过程中，需要判别当前LCU的视频帧类型，即判别当前LCU的视频帧类型是帧内编码帧(即I帧)还是帧间编码帧(即P/B帧)，下面分别对当前LCU为上述两种视频帧类型的情况一一进行说明。
如果当前的LCU的视频帧类型为帧内编码帧(即I帧)，由于帧内编码帧是一种自带全部信息的独立帧，无需参考其它图像便可独立进行编码，因此帧内编码帧没有参考帧，只需获取与该LCU空间相邻的CU的深度信息即可。如图4所示，依次获取位于当前LCU的左边(L)CU、上边(T)CU、右上(RT)CU及左上(LT)CU的深度信息。
由于CU的尺寸大小和深度相对应，尺寸为64x64的CU的深度为0，尺寸为32x32的CU的深度为1，尺寸为16x16的CU的深度为2，尺寸为8x8的CU的深度为3。即与当前LCU空间相邻的CU的深度范围为0～3。例如，如图5所示，依次获取的位于当前LCU的左边(L)CU、上边(T)CU、右上(RT)CU及左上(LT)CU的深度信息值对应为2、1、2、2，与上述左边(L)CU、上边(T)CU、右上(RT)CU及左上(LT)CU的深度信息相对应的编码单元尺寸为16x16、32x32、16x16、16x16。
如果当前的LCU的视频帧类型为帧间编码帧(即P/B帧)，则需要分别获取与该LCU空间和时间相邻的CU的深度信息。同样，先采用与上述的视频帧类型为帧内编码帧时获取与当前的LCU空间相邻的CU的深度信息的方法，获取与当前的LCU空间相邻的CU的深度信息。并且，也以图5所示为例，依次获取的位于当前LCU的左边(L)CU、上边(T)CU、右上(RT)CU及左上(LT)CU的深度信息值对应为2、1、2、2，与上述左边(L)CU、上边(T)CU、右上(RT)CU及左上(LT)CU的深度信息相对应的编码单元尺寸为16x16、32x32、16x16、16x16。然后，获取与当前LCU时间相邻的CU的深度信息；如图6所示，依次获取位于当前LCU右下(RB)CU及同位置(S)CU的深度信息。例如，如图7所示，依次获取的位于当前LCU的右下(RB)CU及同位置(S)CU的深度信息值对应为3、2，与上述右下(RB)CU及同位置(S)CU的深度信息相对应的编码单元尺寸为8x8、16x16。
需要强调的是，在每一帧图像中，根据当前LCU所处位置的不同，可能会导致与当前LCU空间相邻的四个位置(即位于当前LCU左边、上边、右上及左上位置)中一个或多个位置上的CU不存在，对于不存在的CU可以略过。例如，当LCU位于第一行时，位于该LCU的上边(T)CU、右上(RT)CU、左上(LT)CU不存在，则可以略过。当LCU位于第一列时，位于该LCU的左边(L)CU、左上(LT)CU不存在，则可以略过。当LCU位于最后一列时，位于该LCU的右上(RT)CU不存在，则可以略过。同样，还可能会导致与当前LCU时间相邻的两个位置(即位于当前LCU右边位置及同位置)中一个或多个位置上的CU不存在，对于不存在的CU可以略过。例如，当LCU位于最后一列时，位于该LCU的右下(RB)CU不存在，则可以略过。
步骤S2：根据相邻CU的深度信息，建立当前LCU深度信息向量表。
在用户编码当前LCU的过程中，需要根据获取的与不同视频帧类型的当前最大编码单元相邻的CU的深度信息，建立当前LCU深度信息向量表。建立当前LCU深度信息向量表的过程为：(1)建立长度固定的空的深度信息向量表。(2)向深度信息向量表中依次添加一定数量的空间域向量(与当前LCU空间相邻的CU的深度信息)。(3)向深度信息向量表中依次添加一定数量的时间域向量(与当前LCU时间相邻的CU的深度信息)。同样，分别以当前LCU为不同视频帧类型的情况为例，对当前LCU深度信息向量表的建立过程进行说明。
如果当前的LCU的视频帧类型为帧内编码帧(即I帧)，建立长度为2的空的深度信息向量表，按照以下几种情况向深度信息向量表中依次添加与当前LCU空间相邻的编码单元的深度信息：1、如果没有空间相邻CU，没有获取到与当前LCU空间相邻的编码单元的深度信息，则将深度信息值1和深度信息值2添加到深度信息向量表。2、如果只获取了一个与当前LCU空间相邻的编码单元的深度信息，则将当前深度信息值和深度信息值1依次添加到深度信息向量表.3、如果获取了两个以上与当前LCU空间相邻的编码单元的深度信息，则只把前两个深度信息值依次添加到深度信息向量表，余下的深度信息舍弃。例如，建立长度为2的空的深度信息向量表，结果是：()；在步骤S1中，依次获取的位于当前LCU的左边(L)CU、上边(T)CU、右上(RT)CU及左上(LT)CU的深度信息值2、1、2、2，由于获取的深度信息超过了两个，则只把前两个深度信息依次添加到深度信息向量表，结果是：(2，1)，即将获取的位于当前LCU的右上(RT)CU及左上(LT)CU的深度信息舍弃。
如果当前的LCU的视频帧类型为帧间编码帧(即P/B帧)，建立长度为3的空的深度信息向量表，向空的深度信息向量表先依次添加两个与当前LCU空间相邻的编码单元的深度信息，添加深度信息的方法同视频帧类型为帧内编码帧(即I帧)时的添加与当前LCU空间相邻的编码单元的深度信息的方法，再次不再赘述。添加完与当前LCU空间相邻的编码单元的深度信息后，再添加与当前LCU时间相邻的编码单元的深度信息，并按照位于当前LCU右下(RB)的CU、同位置(S)的CU的次序，并依次选择一个深度信息添加到深度信息向量表。如果位于当前LCU右下(RB)的CU不存在，则将位于当前最大编码单元同位置(S)的CU的深度信息添加到深度信息向量表。例如，建立长度为3的空的深度信息向量表，结果是：()；先将采用步骤S1中的方法，依次获取的位于当前LCU的左边(L)CU、上边(T)CU、右上(RT)CU及左上(LT)CU的深度信息值2、1、2、2，由于获取的深度信息超过了两个，则只把前两个深度信息依次添加到深度信息向量表，结果是：(2，1，)，即将获取的位于当前LCU的右上(RT)CU及左上(LT)CU的深度信息舍弃。然后将采用步骤S1中的方法，依次获取的位于当前LCU的右下(RB)CU及同位置(S)CU的深度信息值3、2，按照依次选择一个深度信息添加到深度信息向量表的标准，将深度信息值3添加到深度信息向量表，结果是：(2，1，3)，即将位于当前LCU的同位置(S)的CU的深度信息舍弃。
步骤S3：根据当前LCU深度信息向量表，计算当前LCU的深度搜索范围。
根据步骤2中建立的当前LCU的深度向量表，计算当前LCU的深度搜索范围的第一种实现方法为：对建立的当前LCU深度信息向量表的深度信息进行升序排序，最小和最大的深度信息作为当前LCU的深度搜索范围。如果当前的LCU的视频帧类型为帧内编码帧(即I帧)，对建立的深度信息向量表进行升序排序，得到排序后的深度信息向量表(Dmin，Dmax)，其中，Dmin表示最小深度信息，Dmax表示最大深度信息。根据排序后的深度信息向量表(Dmin，Dmax)，确定出当前的LCU的深度搜索范围是(Smin，Smax)，其中，Smin＝Dmin，Smax＝Dmax。例如，将步骤2中建立的当前的LCU的深度信息向量表(2，1)进行升序排序，结果是：(1，2)，则确定当前LCU的深度搜索范围为(1，2)。
如果当前的LCU的视频帧类型为帧间编码帧(即P/B帧)，对建立的深度信息向量表进行升序排序，得到排序后的深度信息向量表(Dmin，Dmid，Dmax)，Dmid表示位于最大深度信息与最小深度信息之间的深度信息。根据排序后的深度信息向量表(Dmin，Dmid，Dmax)，确定出当前的LCU的深度搜索范围是(Smin，Smax)，其中，Smin＝Dmin，Smax＝Dmax。例如，将步骤2中建立的当前的LCU的深度信息向量表(2，1，3)进行升序排序，结果是：(1，2，3)，则确定当前LCU的深度搜索范围为(1，3)。
根据步骤2中建立的当前LCU的深度向量表，计算当前LCU的深度搜索范围的第二种实现方法为：计算所建立的当前LCU深度信息向量表的深度信息的平均值Davg并向下取整，基于深度信息的平均值，以该深度信息的平均值作为搜索范围的深度最小值，以平均值加上一个深度值作为搜索范围的深度最大值。本实施例中，当前LCU的深度搜索范围是(Smin，Smax)，其中，Smin＝Davg，Smax＝Davg+1。如果Davg+1大于3，则Smax＝3，否则Smax＝Davg+1。例如，当前的LCU的视频帧类型为帧内编码帧(即I帧)，计算步骤2中建立的当前的LCU的深度信息向量表(2，1)的平均值Davg并向下取整，结果是:Davg＝1,则Smin＝1,Smax＝Davg+1＝2,得出当前LCU的深度搜索范围为(1，2)。如果当前的LCU的视频帧类型为帧间编码帧(即P/B帧)，计算步骤2中建立的当前的LCU的深度信息向量表(2，1，3)的平均值Davg并向下取整，结果是:Davg＝2,则Smin＝2,Smax＝Davg+1＝3,得出当前LCU的深度搜索范围为(2，3)。
需要强调的是，采用上述计算当前LCU的深度搜索范围的第一种实现方法为本发明的优选方案，根据该实现方法得出的当前LCU的深度搜索范围，所确定的当前LCU的最优编码模式(即最优划分)更精确。根据上述第二种实现方法得出的当前LCU的深度搜索范围，所确定的当前LCU的最优编码模式(即最优划分)虽然可能存在一定误差，但该误差被控制在当前LCU的最优编码模式所允许的误差范围内。因此，在精度要求不高的情况下，可以采用第二种实现方法得出当前LCU的深度搜索范围，并根据该深度搜索范围确定当前LCU的最优编码模式(即最优划分)，实现更大程度的缩小当前最大编码单元的深度搜索范围，并且进一步减少了步骤S4中计算率失真代价的编码模式的数量，从而降低视频编码的计算复杂度，提高了视频编码的效率。
步骤S4：根据当前最大编码单元的深度搜索范围，选择当前LCU的最优划分。
根据当前LCU的深度搜索范围，遍历当前最大编码单元的深度搜索范围内的所有可用编码模式，按照递归的方式，计算出每种编码模式下的编码比特数和相应的重建图像失真度。例如，当采用步骤3的方法所确定的当前LCU的深度搜索范围为(1，2)时，只需遍历深度为1和2时的所有可用编码模式，提前终止或跳过遍历深度为0和3时的所有可用编码模式，缩小了当前LCU的深度遍历范围，从而减少了计算编码比特数和相应的重建图像失真度的编码模式数量。当采用步骤3的方法所确定的当前LCU的深度搜索范围为(1，3)时，只需遍历深度为1、2、3时的所有可用编码模式，提前终止或跳过遍历深度为0时的所有可用编码模式，缩小了当前LCU的深度遍历范围，也实现减少了计算编码比特数和相应的重建图像失真度的编码模式数量。根据下面公式：
J(s,c,m|Qp,λm)＝SSD(s,c,m|Qp)+λmR(s,c,m|Qp)
其中，λm代表拉格朗日乘数，Qp代表量化参数，m代表预测模式，s代表编码块数据，c代表重建块数据，R(s,c,m|Qp)代表编码当前预测模式所需的比特数，误差平方和SSD表示图像失真度。根据上述公式，计算出每种编码模式的率失真代价J，经过比较，选取率失真代价值最小的编码模式作为当前LCU的最优编码模式(即最优划分)。
需要强调的是：还可以采用相应的公式，计算出每种编码模式的失真度SAD或者残差平方和SSE，经过比较，选取失真度或者残差平方和SSE最小的编码模式作为当前LCU的最优编码模式(即最优划分)。由于步骤S4采用的是现有的计算方法计算率失真代价值、失真度SAD或者残差平方和SSE，因此，不在具体描述计算过程。
如图9所示，本发明还提供了一种基于图像相关性的自适应快速编码单元划分装置。该装置包括信息获取模块1、建表模块2、计算深度范围模块3及划分判断模块4，信息获取模块1与建表模块2连接，建表模块2与计算深度范围模块3连接，计算深度范围模块3与划分判断模块4连接。其中，信息获取模块1用于获取与当前LCU相邻的CU的深度信息。如图8所示，信息获取模块1按照位于当前LCU的左边、上边(T)、右上(RT)及左上(LT)位置的顺序，依次获取与LCU空间相邻的CU的深度信息。在获取空间相邻的CU的深度信息的过程中，如果与当前LCU空间相邻的四个位置(即位于当前LCU左边、上边、右上及左上位置)中的一个或多个位置上的CU不存在，对于不存在的CU可以略过。如果当前的LCU的视频帧类型为帧间编码帧(即P/B帧)，信息获取模块1不仅要获取与LCU空间相邻的CU的深度信息，还需按照位于当前LCU右下(RB)及同位置(S)的位置顺序，依次获取与LCU时间相邻的CU的深度信息。获取时间相邻的CU的深度信息的过程中，如果与当前LCU空间相邻的两个位置(即位于当前LCU右下位置及同位置)中的一个或多个位置上的CU不存在，对于不存在的CU可以略过。
建表模块2块用于在用户编码当前LCU的过程中，需要根据获取的与不同视频帧类型的当前最大编码单元相邻的CU的深度信息，建立当前LCU深度信息向量表。建表模块2块建立当前LCU深度信息向量表的过程同步骤2所述，在此不再赘述。
计算深度范围模块3用于根据建立深度信息向量表模块建立的当前LCU深度信息向量表，计算当前LCU的深度搜索范围，计算深度范围模块3计算当前LCU的深度搜索范围的方法同步骤3所述，在此不再赘述。
划分判断模块4用于根据计算深度搜索范围模块计算的当前LCU的深度搜索范围，遍历当前最大编码单元的深度搜索范围内的每种可用编码模式，按照递归的方式，计算出每种编码模式率失真代价，经过比较，选取率失真代价值最小的编码模式作为当前LCU的最优编码模式(即最优划分)。划分判断模块4还可以计算出每种编码模式的失真度SAD或者残差平方和SSE，经过比较，选取失真度或者残差平方和SSE最小的编码模式作为当前LCU的最优编码模式(即最优划分)。
本发明所提供的自适应快速编码单元划分方法根据当前最大编码单元的视频帧类型，获取位于当前最大编码单元相邻的编码单元的深度信息，根据相邻的编码单元的深度信息建立当前最大编码单元深度信息向量表，从而确定出当前最大编码单元的深度搜索范围。与现有技术相比较，本发明缩小了当前最大编码单元的深度搜索范围，减少了计算率失真代价的编码模式的数量，从而降低视频编码的计算复杂度，提高了视频编码的效率。
以上对本发明所提供的基于图像相关性的自适应快速编码单元划分方法及装置进行了详细的说明。对本领域的一般技术人员而言，在不背离本发明实质精神的前提下对它所做的任何显而易见的改动，都将属于本发明专利权的保护范围。

Claims (7)

1.一种基于图像相关性的自适应快速编码单元划分方法，其特征在于包括如下步骤：
步骤S1：根据视频帧类型，获取相邻编码单元的深度信息；所述视频帧类型包括帧内编码帧、帧间编码帧；
当当前最大编码单元属于所述帧内编码帧时，获取与最大编码单元空间相邻的编码单元的深度信息；获取与所述当前最大编码单元空间相邻的所述编码单元的所述深度信息时，按照位于所述当前最大编码单元的左边、上边、右上及左上的位置顺序依次获取空间相邻的所述编码单元的所述深度信息；
当所述当前最大编码单元属于所述帧间编码帧时，获取与所述最大编码单元空间和时间相邻的编码单元的深度信息；获取与所述当前最大编码单元时间相邻的所述编码单元的所述深度信息时，按照位于所述当前最大编码单元的右下及同位置的位置顺序依次获取时间相邻的所述编码单元的所述深度信息；
步骤S2：根据相邻编码单元的深度信息，建立当前最大编码单元深度信息向量表；
步骤S3：根据当前最大编码单元深度信息向量表，计算当前最大编码单元的深度搜索范围；
步骤S4：根据当前最大编码单元的深度搜索范围，选择当前最大编码单元的最优划分。
2.如权利要求1所述的基于图像相关性的自适应快速编码单元划分方法，其特征在于：
步骤S2中，建立所述当前最大编码单元的所述深度信息向量表的步骤如下：
S21：建立长度固定的空的所述深度信息向量表；
S22：向所述深度信息向量表中依次添加预定数量的空间域向量；
S23：向所述深度信息向量表中依次添加预定数量的时间域向量。
3.如权利要求2所述的基于图像相关性的自适应快速编码单元划分方法，其特征在于：
向所述深度信息向量表中依次添加预定数量的所述时间域向量时，按照位于所述当前最大编码单元右下及同位置的编码单元的深度信息次序，依次选择一个所述深度信息添加到所述深度信息向量表。
4.如权利要求1所述的基于图像相关性的自适应快速编码单元划分方法，其特征在于：
步骤3中，将建立的所述当前最大编码单元的所述深度信息向量表的深度信息进行升序排序，选取最小和最大的所述深度信息作为所述当前最大编码单元的所述深度搜索范围。
5.如权利要求1所述的基于图像相关性的自适应快速编码单元划分方法，其特征在于：
步骤3中，计算所建立的所述当前最大编码单元的所述深度信息向量表的深度信息的平均值并向下取整，以所述深度信息的平均值作为所述深度搜索范围的深度最小值，以述深度信息的平均值加上一个深度值作为所述深度搜索范围的深度最大值；其中，当所述深度搜索范围的深度最大值大于3时，则选取3作为所述深度搜索范围的深度最大值。
6.如权利要求1所述的基于图像相关性的自适应快速编码单元划分方法，其特征在于：
步骤4中，遍历所述当前最大编码单元的所述深度搜索范围内的所有编码模式，按照递归的方式计算出每种所述编码模式的率失真代价，经过比较，选取率失真代价值最小的编码模式作为所述当前最大编码单元的最优划分。
7.一种基于图像相关性的自适应快速编码单元划分装置，其特征在于包括信息获取模块、建表模块、计算深度范围模块及划分判断模块，所述信息获取模块与所述建表模块连接，所述建表模块与所述计算深度范围模块连接，所述计算深度范围模块与所述划分判断模块连接；
所述信息获取模块用于根据视频帧类型，获取与当前最大编码单元相邻的编码单元的深度信息；
所述建表模块用于根据获取的与所述当前最大编码单元相邻的所述编码单元的所述深度信息，建立所述当前最大编码单元深度信息向量表；
所述计算深度范围模块用于根据所述当前最大编码单元深度信息向量表，计算所述当前最大编码单元的深度搜索范围；
所述划分判断模块根据所述当前最大编码单元的深度搜索范围，选择所述当前最大编码单元的最优划分；
在所述信息获取模块中，所述视频帧类型包括帧内编码帧、帧间编码帧；
所述信息获取模块，具体用于：
当所述当前最大编码单元属于所述帧内编码帧时，获取与所述最大编码单元空间相邻的所述编码单元的所述深度信息；获取与所述当前最大编码单元空间相邻的所述编码单元的所述深度信息时，按照位于所述当前最大编码单元的左边、上边、右上及左上的位置顺序依次获取空间相邻的所述编码单元的所述深度信息；
当所述当前最大编码单元属于所述帧间编码帧时，获取与所述最大编码单元空间和时间相邻的所述编码单元的所述深度信息；获取与所述当前最大编码单元时间相邻的所述编码单元的所述深度信息时，按照位于所述当前最大编码单元的右下及同位置的位置顺序依次获取时间相邻的所述编码单元的所述深度信息。
CN201710477030.5A 2017-06-21 2017-06-21 基于图像相关性的自适应快速编码单元划分方法及装置 Active CN107295336B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710477030.5A CN107295336B (zh) 2017-06-21 2017-06-21 基于图像相关性的自适应快速编码单元划分方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710477030.5A CN107295336B (zh) 2017-06-21 2017-06-21 基于图像相关性的自适应快速编码单元划分方法及装置

Publications (2)

Publication Number Publication Date
CN107295336A CN107295336A (zh) 2017-10-24
CN107295336B true CN107295336B (zh) 2019-10-29

Family

ID=60097616

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710477030.5A Active CN107295336B (zh) 2017-06-21 2017-06-21 基于图像相关性的自适应快速编码单元划分方法及装置

Country Status (1)

Country Link
CN (1) CN107295336B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110198443B (zh) 2018-05-10 2022-09-13 腾讯科技（深圳）有限公司 视频帧的编码单元划分方法、装置、存储介质及电子装置
CN110740323B (zh) * 2019-10-29 2023-05-12 腾讯科技（深圳）有限公司 用于确定lcu划分方式的方法、装置、服务器以及存储介质
CN114449273B (zh) * 2020-11-06 2023-07-21 北京大学 基于hevc增强型块划分搜索方法和装置
CN112866693B (zh) * 2021-03-25 2023-03-24 北京百度网讯科技有限公司 编码单元cu的划分方法、装置、电子设备和存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103533355A (zh) * 2013-10-10 2014-01-22 宁波大学 一种hevc快速编码方法
CN103813178A (zh) * 2014-01-28 2014-05-21 浙江大学 一种基于编码单元深度时空相关性的快速hevc编码方法
CN104202612A (zh) * 2014-04-15 2014-12-10 清华大学深圳研究生院 基于四叉树约束的编码单元的划分方法及视频编码方法
CN104796693A (zh) * 2015-04-01 2015-07-22 南京邮电大学 一种hevc快速cu深度划分编码方法
CN106134198A (zh) * 2014-03-28 2016-11-16 庆熙大学校产学协力团 利用深度信息的视频编码装置及其方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102088801B1 (ko) * 2013-03-07 2020-03-13 삼성전자주식회사 가변블록 사이즈 코딩 정보를 이용한 관심영역 코딩 방법 및 장치

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103533355A (zh) * 2013-10-10 2014-01-22 宁波大学 一种hevc快速编码方法
CN103813178A (zh) * 2014-01-28 2014-05-21 浙江大学 一种基于编码单元深度时空相关性的快速hevc编码方法
CN106134198A (zh) * 2014-03-28 2016-11-16 庆熙大学校产学协力团 利用深度信息的视频编码装置及其方法
CN104202612A (zh) * 2014-04-15 2014-12-10 清华大学深圳研究生院 基于四叉树约束的编码单元的划分方法及视频编码方法
CN104796693A (zh) * 2015-04-01 2015-07-22 南京邮电大学 一种hevc快速cu深度划分编码方法

Also Published As

Publication number Publication date
CN107295336A (zh) 2017-10-24

Similar Documents

Publication Publication Date Title
CN107295336B (zh) 基于图像相关性的自适应快速编码单元划分方法及装置
CN102934443B (zh) 用于对视频进行编码和解码的方法和设备
CN104811710B (zh) 对视频编码的方法和设备及对视频解码的方法和设备
CN105025293B (zh) 对视频编码的方法和设备以及对视频解码的方法和设备
CN104702949B (zh) 对视频编码的方法和设备以及对视频解码的方法和设备
CN106851312B (zh) 用于对运动矢量进行编码和解码的方法和设备
CN109792516A (zh) 图像和视频编解码中用于帧内色度编解码的方法及装置
CN102474609B (zh) 对图像编码的方法和设备及对图像解码的方法和设备
CN109845254A (zh) 影像编码/解码方法及装置
CN104954788B (zh) Hevc帧内预测模式选择方法及装置
CN104639940B (zh) 一种快速hevc帧内预测模式选择方法
CN107071458A (zh) 用于编码运动画面的设备
CN107277506B (zh) 基于自适应运动矢量精度的运动矢量精度选择方法及装置
CN103067704B (zh) 一种基于编码单元层次提前跳过的视频编码方法和系统
CN106454349B (zh) 一种基于h.265视频编码的运动估计块匹配方法
CN104539970B (zh) 一种3d‑hevc帧间编码合并模式快速决策方法
CN110086957A (zh) 清除解块人为噪声的方法
CN109672894A (zh) 一种帧间预测方法、装置及存储介质
CN104811729B (zh) 一种视频多参考帧编码方法
CN104883565A (zh) 一种高效视频编码的帧内预测模式决策方法及装置
CN107810632A (zh) 具有降低代价的块分割和细化的帧内模式选择的帧内预测处理器
CN103596003B (zh) 高性能视频编码的帧间预测快速模式选择方法
CN110365982A (zh) 一种多用途编码中帧内编码的多变换选择加速方法
CN107318016A (zh) 一种基于零块分布的hevc帧间预测模式快速判定方法
CN109510987A (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