CN110312126B - 最可能预测模式列表的构建、图像编码方法和处理装置 - Google Patents

最可能预测模式列表的构建、图像编码方法和处理装置 Download PDF

Info

Publication number
CN110312126B
CN110312126B CN201910555588.XA CN201910555588A CN110312126B CN 110312126 B CN110312126 B CN 110312126B CN 201910555588 A CN201910555588 A CN 201910555588A CN 110312126 B CN110312126 B CN 110312126B
Authority
CN
China
Prior art keywords
prediction mode
list
width
height
probable
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
CN201910555588.XA
Other languages
English (en)
Other versions
CN110312126A (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 CN201910555588.XA priority Critical patent/CN110312126B/zh
Publication of CN110312126A publication Critical patent/CN110312126A/zh
Priority to PCT/CN2020/078870 priority patent/WO2020182167A1/en
Priority to EP20769666.7A priority patent/EP3922018A4/en
Priority to US17/447,419 priority patent/US12034918B2/en
Application granted granted Critical
Publication of CN110312126B publication Critical patent/CN110312126B/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/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/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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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

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等)压缩成为视频码流，从而降低视频的数据量，实现降低传输过程中的网络带宽和减少存储空间的目的。
视频编码系统主要分为视频采集、预测、变换量化和熵编码几大部分，其中预测分为帧内预测和帧间预测两部分，分别是为了去除视频图像在空间和时间上的冗余。
在帧内预测中，一般来说，相邻像素点的亮度和色度信号值比较接近，具有强相关性，如果直接用采样数来表示亮度和色度信息，数据中存在较多的空间冗余。如果先去除冗余数据再编码，表示每个像素点的平均比特数就会下降，即以减少空间冗余进行数据压缩。
为了提高压缩效率，现有的视频编码技术中采用基于最可能模式(Most ProbableMode，MPM)的编码机制来编码帧内模式，基于最可能模式的编码机制，使用左相邻块及顶部相邻块的帧内预测模式来预测当前块(即待编码图像块)的帧内预测模式。
发明内容
为解决上述问题，本申请提供了一种最可能预测模式列表的构建、图像编码方法和处理装置，可以减少编码当前待编码图像块的最佳预测模式所需的码字，进一步提高编码压缩率。
本申请采用的一个技术方案是：提供一种最可能预测模式列表的构建方法，该方法包括：获取待编码图像块的初始最可能预测模式列表；确定待编码图像块的宽度和高度的大小关系；根据待编码图像块的宽度和高度的大小关系，对初始最可能预测模式列表进行调整，以进一步构建待编码图像块的新的最可能预测模式列表。
其中，根据待编码图像块的宽度和高度的大小关系，对初始最可能预测模式列表进行调整的步骤，包括：根据待编码图像块的宽度和高度的大小关系，对初始最可能预测模式列表中的预测模式重新排序。
其中，根据待编码图像块的宽度和高度的大小关系，对初始最可能预测模式列表中的预测模式重新排序的步骤，包括：在宽度大于高度时，将垂直方向的固定的预测模式调整到最可能预测模式列表的前列，将水平方向的固定的预测模式调整到最可能预测模式列表的后列；或，在高度大于宽度时，将水平方向的固定的预测模式调整到最可能预测模式列表的前列，将垂直方向的固定的预测模式调整到最可能预测模式列表的后列。
其中，根据待编码图像块的宽度和高度的大小关系，对初始最可能预测模式列表中的预测模式重新排序的步骤，包括：在宽度大于高度时，将上邻近块对应的预测模式调整到最可能预测模式列表的前列，将左邻近块对应的预测模式调整到最可能预测模式列表的后列；或，在高度大于宽度时，将左邻近块对应的预测模式调整到最可能预测模式列表的前列，将上邻近块对应的预测模式调整到最可能预测模式列表的后列。
其中，根据待编码图像块的宽度和高度的大小关系，对初始最可能预测模式列表进行调整的步骤，包括：根据待编码图像块的宽度和高度的大小关系，对初始最可能预测模式列表中的预测模式进行替换。
其中，根据待编码图像块的宽度和高度的大小关系，对初始最可能预测模式列表中的预测模式进行替换的步骤，包括：在宽度大于高度时，将水平方向的固定的预测模式替换为垂直方向的固定的预测模式；或，在高度大于宽度时，将垂直方向的固定的预测模式替换为水平方向的固定的预测模式。
其中，根据待编码图像块的宽度和高度的大小关系，对初始最可能预测模式列表中的预测模式进行替换的步骤，包括：在宽度大于高度时，将最大普通角度模式，或邻近最大普通角度模式的固定的预测模式，替换为邻近最大普通角度模式的宽角度模式；或，在高度大于宽度时，将最小普通角度模式，或邻近最小普通角度模式的固定的预测模式，替换为邻近最小普通角度模式的宽角度模式。
其中，根据待编码图像块的宽度和高度的大小关系，对初始最可能预测模式列表中的预测模式进行替换的步骤，包括：在宽度和高度不同、且宽度和高度中较长的一个边对应有多个已编码的邻近块时，从已编码的临近块中选择设定数量个预测模式，替换初始最可能预测模式列表中的设定数量个预测模式。
本申请采用的另一个技术方案是：提供一种帧内预测方法，该方法包括：获取待编码图像块的初始最可能预测模式列表；获取待编码图像块的帧内预测模式候选列表；采用如上述的方法，构建待编码图像块的最可能预测模式列表；将最可能预测模式列表中的至少一个预测模式加入到帧内预测模式候选列表中；从帧内预测模式候选列表中待编码图像块的帧内预测模式。
本申请采用的另一个技术方案是：提供一种图像编码方法，该方法包括：获取待编码图像块；采用如上述的方法对待编码图像块进行帧内预测，获取待编码图像块的帧内预测模式；基于帧内预测模式对待编码图像块进行编码。
本申请采用的另一个技术方案是：提供一种图像处理装置，该图像处理装置包括相互连接的处理器和存储器，存储器用于存储程序数据，处理器用于执行程序数据以实现如上述的方法。
本申请采用的另一个技术方案是：提供一种计算机存储介质，其特征在于，计算机存储介质中存储有程序数据，程序数据在被处理器执行时，用以实现如上述的方法。
本申请提供最可能预测模式列表的构建方法包括：获取待编码图像块的初始最可能预测模式列表；确定待编码图像块的宽度和高度的大小关系；根据待编码图像块的宽度和高度的大小关系，对初始最可能预测模式列表进行调整，以进一步构建待编码图像块的新的最可能预测模式列表。由于MPM列表中位置靠前的模式会用较少的码字进行编码，而靠后的模式会用较多的码字进行编码。因此，通过对预测模式进行排序，可采用更少的码字来表示MPM列表中的最佳预测模式。当最佳预测模式出现在MPM列表时，无需编码预测模式号，仅需编码最佳预测模式在MPM列表中的索引即可在码流中表示该模式。因此，通过对预测模式进行替换，提高最佳预测模式在MPM列表中出现的概率，可采用更少的码字来表示最佳预测模式。
附图说明
为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。其中：
图1是本申请实施例提供的最可能预测模式列表的构建方法的流程示意图；
图2是本申请实施例提供的图像块的帧内预测模式的示意图；
图3是本申请实施例提供的参考像素的位置示意图；
图4a是本申请实施例提供的ISP模式下的一种划分方式示意图；
图4b是本申请实施例提供的ISP模式下的另一种划分方式示意图；
图5是本申请实施例提供的待编码图像块的邻近块的位置示意图；
图6是本申请实施例提供的帧内预测方法的流程示意图；
图7是本申请实施例提供的图像编码方法的流程示意图；
图8是本申请提供的图像处理装置的结构示意图；
图9是本申请提供的计算机存储介质的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述。可以理解的是，此处所描述的具体实施例仅用于解释本申请，而非对本申请的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本申请相关的部分而非全部结构。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
本申请中的术语“第一”、“第二”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。
参阅图1，图1是本申请实施例提供的最可能预测模式列表的构建方法的流程示意图，该方法包括：
步骤11：获取待编码图像块的初始最可能预测模式列表。
对于一帧图像，一般是将其划分为多个CU(编码单元)块，分别对每个CU块单独进行编码。在本实施例中，对CU块再次进行划分，形成多个子块，对每个子块单独进行编码。
帧内子块分割(ISP)有垂直和水平两种划分方式，一般情况下，只对大于4×4(像素个数)的CU块进行划分，其中4×8和8×4的CU块都划分成2个相同的子块，其它CU块划分成4个相同的子块。
其中，本实施例中的待编码图像块可以是CU块，也可以是子块。
其中，帧内预测模式分为Planar、DC和多种角度模式三类。如图2所示，图2是本申请实施例提供的图像块的帧内预测模式的示意图，一个图像块对应有67个帧内预测模式，2～N表示角度模式，以图2中N取66所示，其中18表示水平角度模式(V)，50表示垂直角度模式(H)，0代表Planar模式，1代表DC模式。Planar预测模式主要用于图像纹理相对平滑而且有相对渐变过程的区域，其预测方法是：使用与当前块待预测像素对应的上、下、左、右4个方向的相邻边界上的像素值作为参考像素值，通过线性插值和求平均计算，得到当前块的预测值。相比于Planar预测模式，DC预测模式主要用于图像平坦、纹理平滑，且没有太多渐变的区域，其预测方法是：首先将当前块上方已编码块的最后一行参考像素与当前块左侧已编码块的最后一列参考像素求平均值，作为中间变量，然后根据中间变量预测出当前块的所有像素值。
另外，除上述的模式之外，针对非正方形块长边相邻的参考像素比短边相邻的参考像素相关性更强的情况，增加了一些宽角度模式，可以使参考像素尽量选取为紧邻长边一侧的参考像素。其中，2-66为普通角度模式，角度模式-13～1和67～81为宽角度模式，分别代表了不同的预测方向，模式18和50分别为水平和垂直预测模式。角度模式中，大于等于斜对角模式34的角度模式被归为垂直方向的预测模式，小于34的角度模式被归为水平方向的预测模式。而参考像素的位置如图3所示，图3是本申请实施例提供的参考像素的位置示意图，目前的帧内预测技术中采用多参考线技术，待编码图像块的上面和左侧都有多条参考线，用于获取参考像素。帧内预测过程大致为：当前像素点按照预测模式所指的方向去各条参考线上找到对应参考像素，若找到的各条参考线上的参考像素都是整像素点，则选取代价值最小的参考线上的整像素值最为当前像素的预测值；若有某条参考线上的参考像素是分像素点，则需要先通过该分像素点左右(或上下)两边的整像素点进行插值，得到的值再进行代价值的比较，选取代价值最小参考像素值作为当前像素的预测值。
帧内预测中为了得到最佳的预测模式，会建立MPM(Most Probable Modes)列表，通过选取特定的模式与MPM列表中的模式进行比较，最终选取率失真代价(rdcost)最小的模式作为最佳预测模式。
在一般处理过程中，会采用帧内子块分割(ISP)对图像块进行划分形成多个子块，子块是指当前帧内预测亮度CU块继续向下划分的块，在确定CU尺寸的情况下，对该CU块继续进行划分。
子块划分(ISP)模式流程大体为：子块分割、参考像素构建、ISP模式下参考像素的滤波、ISP模式下MPM列表的构建、预测模式选择过程。子块是指当前帧内预测亮度CU继续向下划分的块，在已确定CU尺寸的情况下，对该CU块继续进行划分，下面介绍CU的划分条件和划分方式。
如图4a所示，图4a是本申请实施例提供的ISP模式下的一种划分方式示意图。在水平划分时，每个子块的高度是原待编码图像块的高度的1/2，在垂直划分时，每个子块的宽度是原待编码图像块的宽度的1/2。
如图4b所示，图4b是本申请实施例提供的ISP模式下的另一种划分方式示意图。在水平划分时，每个子块的高度是原待编码图像块的高度的1/4，在垂直划分时，每个子块的宽度是原待编码图像块的宽度的1/4。
一个CU中所有子块的预测模式都相同。子块的正向顺序为从上到下或从左到右。在获取ISP模式下的参考像素时，用到第一条参考线。水平分割时，第一个子块的参考像素跟原始块一致，但后面子块的上方参考像素是前一个子块重构以后的最后一行像素，左侧参考像素跟原始块一致；垂直分割时，第一个子块的参考像素跟原始块一致，但后面子块的左侧参考像素是前一个子块重构以后的最后一列像素，上方参考像素跟原始块一致。
现有技术中MPM列表是利用邻近块A和L对应的模式关系来构建的，L和A的位置如图5所示，图5是本申请实施例提供的待编码图像块的邻近块的位置示意图，对多参考线来说，每条参考线的MPM列表要分别构建，下面A和L分别代表对应位置块的预测模式，V代表垂直模式(模式18)，H代表水平模式(模式50)，下面+/-1表示角度相邻的模式，特殊的，模式66相邻的模式是3和65，模式2相邻的模式是65和3，+/-2依此类推。
在非ISP模式下不同参考线的MPM列表方式如下：
(1)第一条参考线(index＝0)MPM列表构建
利用L和A模式的条件判断，构建6个MPM列表，如表1所示。
表1：
Figure BDA0002106786060000081
(2)非第一条参考线(index>0)MPM列表构建
利用L和A模式的条件判断，构建6个MPM列表，MPM只在角度模式中选取，如表2所示。
表2：
Figure BDA0002106786060000082
Figure BDA0002106786060000091
由于ISP模式只用到第一条参考线，所以只需要构建参考线0对应的MPM列表，但ISP模式的块分割分为水平分割和垂直分割两种，因此两种分割方式分别对应两种MPM列表。
ISP下MPM列表：利用L和A模式以及划分方式条件判断，构建6个MPM列表，该列表中没有DC模式。下面定义几个模式变量，M0表示某种划分模式下L和A中离某种划分模式更近的模式，M1表示某种划分模式下L和A中离某种划分模式更远的模式，例如，水平划分时M0表示L和A中离水平模式更近的模式，M1表示L和A中离水平模式更远的模式。
水平划分时MPM列表如表3所示。
表3：
Figure BDA0002106786060000092
Figure BDA0002106786060000101
垂直划分时MPM列表如下表4所示：
表4：
Figure BDA0002106786060000102
步骤12：确定待编码图像块的宽度和高度的大小关系。
其中，宽度和高度的大小关系包括：宽度和高度相等，即待编码图像块为正方形；宽度大于高度；以及高度大于宽度。
步骤13：根据待编码图像块的宽度和高度的大小关系，对初始最可能预测模式列表进行调整，以进一步构建待编码图像块的新的最可能预测模式列表。
下面通过几种具体的实施例对本实施例进行说明：
在一种实施例中，根据待编码图像块的宽度和高度的大小关系，对初始最可能预测模式列表中的预测模式重新排序。
可选地，在宽度大于高度时，将垂直方向的固定的预测模式调整到最可能预测模式列表的前列，将水平方向的固定的预测模式调整到最可能预测模式列表的后列；或，在高度大于宽度时，将水平方向的固定的预测模式调整到最可能预测模式列表的前列，将垂直方向的固定的预测模式调整到最可能预测模式列表的后列。
例如，非ISP模式下采用第一条参考线(index＝0)预测时的MPM列表构建方法修改为:
当待编码图像块的宽>＝高时，按现有方法构建MPM列表。
当待编码图像块的高>宽时，将水平方向的固定预测模式调整到MPM列表的前列，垂直方向的固定预测模式调整到MPM列表的后列。如表5所示。
表5：
Figure BDA0002106786060000111
Figure BDA0002106786060000121
可选地，在宽度大于高度时，将上邻近块对应的预测模式调整到最可能预测模式列表的前列，将左邻近块对应的预测模式调整到最可能预测模式列表的后列；或，在高度大于宽度时，将左邻近块对应的预测模式调整到最可能预测模式列表的前列，将上邻近块对应的预测模式调整到最可能预测模式列表的后列。
例如，采用非零参考线预测时的MPM列表构建方法修改为:
在待编码图像块的高>＝宽时，MPM列表按现有方法构建。
在待编码图像块的宽>高时，将模式A在MPM列表中的排序排到模式L的前面，如表6所示。
表6：
Figure BDA0002106786060000122
Figure BDA0002106786060000131
在另一种实施例中，根据待编码图像块的宽度和高度的大小关系，对初始最可能预测模式列表中的预测模式进行替换。
可选地，在宽度大于高度时，将水平方向的固定的预测模式替换为垂直方向的固定的预测模式；或，在高度大于宽度时，将垂直方向的固定的预测模式替换为水平方向的固定的预测模式。
例如，当前块采用ISP水平划分时MPM列表的构建方法修改为:
在待编码图像块(子块)的宽<＝高时，按现有方法构建MPM列表。
在待编码图像块(子块)的宽>高时，MPM列表的构建方法修改为,在L<2&A<2时，将MPM[1]和MPM[5]中的模式交换；在L＝A，L>＝34且(L>V+1|L<V-1)时，将MPM[3]由水平模式H改为垂直模式V，如表7所示。
表7：
Figure BDA0002106786060000132
Figure BDA0002106786060000141
可选地，在宽度大于高度时，将最大普通角度模式，或邻近最大普通角度模式的固定的预测模式，替换为邻近最大普通角度模式的宽角度模式；或，在高度大于宽度时，将最小普通角度模式，或邻近最小普通角度模式的固定的预测模式，替换为邻近最小普通角度模式的宽角度模式。
例如，当前块采用非零参考线预测时MPM列表构建方法修改为：
当待编码图像块的宽＝高时，按现有方法构建MPM列表。
当待编码图像块的宽>高，且L<2&A<2时，MPM[4]由66改为3。因为宽>高，编码器将模式3自动调整为宽角度模式68，如表8所示。
表8：
Figure BDA0002106786060000142
当待编码图像块的宽<高，且L<2&A<2时，MPM[2]由2改为65。因为高>宽，编码器将模式65自动调整为宽角度模式0，如表9所示。
表9：
Figure BDA0002106786060000143
Figure BDA0002106786060000151
可选地，在宽度和高度不同、且宽度和高度中较长的一个边对应有多个已编码的邻近块时，从已编码的临近块中选择设定数量个预测模式，替换初始最可能预测模式列表中的设定数量个预测模式。
其中，设定数量为[0，6]。
例如，当前待编码图像块的左侧边界(较长边界)有两个相邻块L0和L1。若L1的预测模式不在MPM列表中，将MPM[5]替换成L1的预测模式。
本实施例提供的最可能预测模式列表的构建方法包括：获取待编码图像块的初始最可能预测模式列表；确定待编码图像块的宽度和高度的大小关系；根据待编码图像块的宽度和高度的大小关系，对初始最可能预测模式列表进行调整，以构建基于待编码图像块的新的最可能预测模式列表。由于MPM列表中位置靠前的模式会用较少的码字进行编码，而靠后的模式会用较多的码字进行编码。因此，通过对预测模式进行排序，可采用更少的码字来表示MPM列表中的最佳预测模式。当最佳预测模式出现在MPM列表时，无需编码预测模式号，仅需编码最佳预测模式在MPM列表中的索引即可在码流中表示该模式。因此，通过对预测模式进行替换，提高最佳预测模式在MPM列表中出现的概率，可采用更少的码字来表示最佳预测模式。
参阅图6，图6是本申请实施例提供的帧内预测方法的流程示意图，该方法包括：
步骤61：获取待编码图像块的帧内预测模式候选列表。
帧内预测模式的选取可分为初次粗选阶段、二次粗选阶段、细选阶段三个阶段。粗选阶段可使用低复杂度的SATD(Sum of Absolute Transformed Difference，即对残差进行哈德曼变换后的系数绝对和)代价获取失真(原始图像-预测图像)来计算率失真代价Rdcost(Rate distortion Cost)，细选阶段可使用复杂度较高的SSE(Sum of SquaredError，即差值的平方和)代价获取失真(原始图像-重建图像)来计算率失真代价Rdcost。Rdcost代价计算的数学关系如下：
Rdcost＝D+λ*R；
其中D、R表示采用不同预测模式时的失真和比特数，λ为拉格朗日因子。
初次粗选阶段：
从0、1和其他偶数角度模式中选出3个较优模式，具体选择Rdcost代价值最小的3个预测模式作为较优预测模式，同时保存这3个较优模式对应的Rdcost代价值。
二次粗选阶段
对初次粗选阶段选出来的3个较优模式中的角度预测模式(大于2并且小于66的模式)与其邻近角度比较，选择Rdcost代价值较小的模式，对3个较优模式进行更新后获取当前块的帧内预测模式候选列表。
步骤62：构建待编码图像块的最可能预测模式列表。
其中，待编码图像的MPM列表是采用上述实施例中的方法构建的，这里不再赘述。
步骤63：将最可能预测模式列表中的至少一个预测模式加入到帧内预测模式候选列表中。
细选阶段：
在构建MPM列表之后，将当前块的MPM列表中的至少一个预测模式加入到当前块的帧内预测模式候选列表中，去重后得到当前块的帧内预测模式候选列表。
可选的，在细选阶段，可将当前块的MPM列表中的第一个或是前两个模式插入到帧内预测模式候选列表中，去重后得到当前块的帧内预测模式候选列表。
步骤64：从所述帧内预测模式候选列表中所述待编码图像块的帧内预测模式。
最后通过比较候选列表中各个预测模式的Rdcost代价值，选取一个最优的帧内预测模式(Rdcost代价值最小的)作为当前块的帧内预测模式。
参阅图7，图7是本申请实施例提供的图像编码方法的流程示意图，该方法包括：
步骤71：获取待编码图像块。
步骤72：对待编码图像块进行帧内预测，获取待编码图像块的帧内预测模式。
其中，步骤72是采用如上述实施例提供的帧内预测方法对待编码图像块进行帧内预测的，这里不在赘述。
步骤73：基于帧内预测模式对待编码图像块进行编码。
本实施例的有益效果包括：
1)根据编码块或编码子块的宽高对MPM列表中的预测模式进行重排序，该方法可采用更少的码字来表示MPM列表中的最佳预测模式。
2)根据编码块或编码子块的宽高对MPM列表中的预测模式进行替换，该方法加大了最佳预测模式在MPM列表中出现的概率。
参阅图8，图8是本申请提供的图像处理装置的结构示意图，该图像处理装置80包括相互连接的处理器81和存储器82，存储器82用于存储程序数据，处理器81用于执行程序数据以实现如下的方法：
获取待编码图像块的初始最可能预测模式列表；确定待编码图像块的宽度和高度的大小关系；根据待编码图像块的宽度和高度的大小关系，对初始最可能预测模式列表进行调整，以进一步构建待编码图像块的新的最可能预测模式列表。
可选地，处理器81用于执行程序数据时，还用以实现如下的方法：根据待编码图像块的宽度和高度的大小关系，对初始最可能预测模式列表中的预测模式重新排序。
可选地，处理器81用于执行程序数据时，还用以实现如下的方法：在宽度大于高度时，将垂直方向的固定的预测模式调整到最可能预测模式列表的前列，将水平方向的固定的预测模式调整到最可能预测模式列表的后列；或，在高度大于宽度时，将水平方向的固定的预测模式调整到最可能预测模式列表的前列，将垂直方向的固定的预测模式调整到最可能预测模式列表的后列。
可选地，处理器81用于执行程序数据时，还用以实现如下的方法：在宽度大于高度时，将上邻近块对应的预测模式调整到最可能预测模式列表的前列，将左邻近块对应的预测模式调整到最可能预测模式列表的后列；或，在高度大于宽度时，将左邻近块对应的预测模式调整到最可能预测模式列表的前列，将上邻近块对应的预测模式调整到最可能预测模式列表的后列。
可选地，处理器81用于执行程序数据时，还用以实现如下的方法：根据待编码图像块的宽度和高度的大小关系，对初始最可能预测模式列表中的预测模式进行替换。
可选地，处理器81用于执行程序数据时，还用以实现如下的方法：在宽度大于高度时，将水平方向的固定的预测模式替换为垂直方向的固定的预测模式；或，在高度大于宽度时，将垂直方向的固定的预测模式替换为水平方向的固定的预测模式。
可选地，处理器81用于执行程序数据时，还用以实现如下的方法：在宽度大于高度时，将最大普通角度模式，或邻近最大普通角度模式的固定的预测模式，替换为邻近最大普通角度模式的宽角度模式；或，在高度大于宽度时，将最小普通角度模式，或邻近最小普通角度模式的固定的预测模式，替换为邻近最小普通角度模式的宽角度模式。
可选地，处理器81用于执行程序数据时，还用以实现如下的方法：在宽度和高度不同、且宽度和高度中较长的一个边对应有多个已编码的邻近块时，从已编码的临近块中选择设定数量个预测模式，替换初始最可能预测模式列表中的设定数量个预测模式。
参阅图9，图9是本申请提供的计算机存储介质的结构示意图，该计算机存储介质90用于存储程序数据91，该程序数据91在被处理器执行时，实现如下的方法：
获取待编码图像块的初始最可能预测模式列表；确定待编码图像块的宽度和高度的大小关系；根据待编码图像块的宽度和高度的大小关系，对初始最可能预测模式列表进行调整，以构建基于待编码图像块的新的最可能预测模式列表。
在本申请所提供的几个实施方式中，应该理解到，所揭露的方法以及设备，可以通过其它的方式实现。例如，以上所描述的设备实施方式仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施方式方案的目的。
另外，在本申请各个实施方式中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
上述其他实施方式中的集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本申请各个实施方式所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，RandomAccess Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本申请的实施方式，并非因此限制本申请的专利范围，凡是根据本申请说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本申请的专利保护范围内。

Claims (10)

1.一种最可能预测模式列表的构建方法，其特征在于，所述方法包括：
获取待编码图像块的初始最可能预测模式列表；
确定所述待编码图像块的宽度和高度的大小关系；
在所述宽度大于所述高度时，将上邻近块对应的预测模式调整到所述最可能预测模式列表的前列，将左邻近块对应的预测模式调整到所述最可能预测模式列表的后列；
或者，在所述高度大于所述宽度时，将左邻近块对应的预测模式调整到所述最可能预测模式列表的前列，将上邻近块对应的预测模式调整到所述最可能预测模式列表的后列，以进一步构建所述待编码图像块的新的最可能预测模式列表。
2.根据权利要求1所述的方法，其特征在于，
所述方法还包括：
在所述宽度大于所述高度时，将垂直方向的固定的预测模式调整到所述最可能预测模式列表的前列，将水平方向的固定的预测模式调整到所述最可能预测模式列表的后列；
或，在所述高度大于所述宽度时，将水平方向的固定的预测模式调整到所述最可能预测模式列表的前列，将垂直方向的固定的预测模式调整到所述最可能预测模式列表的后列。
3.根据权利要求1所述的方法，其特征在于，
所述方法还包括：
根据所述待编码图像块的宽度和高度的大小关系，对所述初始最可能预测模式列表中的预测模式进行替换。
4.根据权利要求3所述的方法，其特征在于，
所述根据所述待编码图像块的宽度和高度的大小关系，对所述初始最可能预测模式列表中的预测模式进行替换的步骤，包括：
在所述宽度大于所述高度时，将水平方向的固定的预测模式替换为垂直方向的固定的预测模式；
或，在所述高度大于所述宽度时，将垂直方向的固定的预测模式替换为水平方向的固定的预测模式。
5.根据权利要求3所述的方法，其特征在于，
所述根据所述待编码图像块的宽度和高度的大小关系，对所述初始最可能预测模式列表中的预测模式进行替换的步骤，包括：
在所述宽度大于所述高度时，将最大普通角度模式，或邻近所述最大普通角度模式的固定的预测模式，替换为邻近所述最大普通角度模式的宽角度模式；
或，在所述高度大于所述宽度时，将最小普通角度模式，或邻近所述最小普通角度模式的固定的预测模式，替换为邻近所述最小普通角度模式的宽角度模式。
6.根据权利要求3所述的方法，其特征在于，
所述根据所述待编码图像块的宽度和高度的大小关系，对所述初始最可能预测模式列表中的预测模式进行替换的步骤，包括：
在所述宽度和所述高度不同、且所述宽度和所述高度中较长的一个边对应有多个已编码的邻近块时，从所述已编码的临近块中选择设定数量个预测模式，替换所述初始最可能预测模式列表中的设定数量个预测模式。
7.一种帧内预测方法，其特征在于，所述方法包括：
获取待编码图像块的帧内预测模式候选列表；
采用如权利要求1-6任一项所述的方法，构建待编码图像块的最可能预测模式列表；
将所述最可能预测模式列表中的至少一个预测模式加入到所述帧内预测模式候选列表中；
从所述帧内预测模式候选列表中选取所述待编码图像块的帧内预测模式。
8.一种图像编码方法，其特征在于，包括：
获取待编码图像块；
采用如权利要求7所述的方法对所述待编码图像块进行帧内预测，获取所述待编码图像块的帧内预测模式；
基于所述帧内预测模式对所述待编码图像块进行编码。
9.一种图像处理装置，其特征在于，所述图像处理装置包括相互连接的处理器和存储器，所述存储器用于存储程序数据，所述处理器用于执行所述程序数据以实现如权利要求1-8任一项所述的方法。
10.一种计算机存储介质，其特征在于，所述计算机存储介质中存储有程序数据，所述程序数据在被处理器执行时，用以实现如权利要求1-8任一项所述的方法。
CN201910555588.XA 2019-03-12 2019-06-25 最可能预测模式列表的构建、图像编码方法和处理装置 Active CN110312126B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201910555588.XA CN110312126B (zh) 2019-06-25 2019-06-25 最可能预测模式列表的构建、图像编码方法和处理装置
PCT/CN2020/078870 WO2020182167A1 (en) 2019-03-12 2020-03-11 Systems and methods for image coding
EP20769666.7A EP3922018A4 (en) 2019-03-12 2020-03-11 SYSTEMS AND METHODS FOR IMAGE CODING
US17/447,419 US12034918B2 (en) 2019-03-12 2021-09-11 Systems and methods for image coding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910555588.XA CN110312126B (zh) 2019-06-25 2019-06-25 最可能预测模式列表的构建、图像编码方法和处理装置

Publications (2)

Publication Number Publication Date
CN110312126A CN110312126A (zh) 2019-10-08
CN110312126B true CN110312126B (zh) 2021-11-16

Family

ID=68077475

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910555588.XA Active CN110312126B (zh) 2019-03-12 2019-06-25 最可能预测模式列表的构建、图像编码方法和处理装置

Country Status (1)

Country Link
CN (1) CN110312126B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103563389A (zh) * 2011-06-03 2014-02-05 高通股份有限公司 具有方向性分区的帧内预测模式译码
WO2018199675A1 (ko) * 2017-04-28 2018-11-01 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
WO2018202558A1 (en) * 2017-05-04 2018-11-08 Interdigital Vc Holdings, Inc. Method and apparatus for most probable mode (mpm) reordering for intra prediction
CN109547782A (zh) * 2018-11-28 2019-03-29 北京达佳互联信息技术有限公司 Mpm候选列表构建方法、装置、电子设备及存储介质
CN109792519A (zh) * 2016-08-08 2019-05-21 Lg电子株式会社 基于帧内预测模式的图像处理方法及其装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3422716A1 (en) * 2017-06-26 2019-01-02 Thomson Licensing Method and apparatus for most probable mode (mpm) sorting and signaling in video encoding and decoding

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103563389A (zh) * 2011-06-03 2014-02-05 高通股份有限公司 具有方向性分区的帧内预测模式译码
CN109792519A (zh) * 2016-08-08 2019-05-21 Lg电子株式会社 基于帧内预测模式的图像处理方法及其装置
WO2018199675A1 (ko) * 2017-04-28 2018-11-01 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
WO2018202558A1 (en) * 2017-05-04 2018-11-08 Interdigital Vc Holdings, Inc. Method and apparatus for most probable mode (mpm) reordering for intra prediction
CN109547782A (zh) * 2018-11-28 2019-03-29 北京达佳互联信息技术有限公司 Mpm候选列表构建方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
CN110312126A (zh) 2019-10-08

Similar Documents

Publication Publication Date Title
KR102453759B1 (ko) 비디오 신호의 디코딩 방법 및 장치
RU2676234C1 (ru) Способ и устройство кодирования режима внутрикадрового предсказания для блока предсказания изображений и способ и устройство декодирования режима внутрикадрового предсказания для блока предсказания изображений
US11128886B2 (en) Method for setting motion vector list and apparatus using same
JP4357543B2 (ja) 画素のイントラ予測モードを推定する方法及びシステム
KR102171788B1 (ko) 적응적 분할 코딩
CN109845263B (zh) 用于视频编码的设备和方法
US20130034159A1 (en) Decoder, encoder, method for decoding and encoding, data stream
WO2012148139A2 (ko) 참조 픽쳐 리스트 관리 방법 및 이러한 방법을 사용하는 장치
US11652988B2 (en) Image encoding/decoding method and device using intra prediction
KR20130004133A (ko) 휘도 성분 영상을 이용한 색차 성분 영상의 예측 방법 및 예측 장치
KR20230098693A (ko) 분할 코딩을 이용한 효과적인 예측
CN111819854A (zh) 用于协调多符号位隐藏和残差符号预测的方法和装置
KR102654647B1 (ko) 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
CN110312127B (zh) 最可能预测模式列表的构建、图像编码方法和处理装置
CN116569546A (zh) 帧内预测方法、编码器、解码器以及存储介质
CN110290383B (zh) 帧内预测模式选择方法、编码器及存储装置
CN110971897B (zh) 色度分量的帧内预测模式的编码、解码方法、设备和系统
CN110312126B (zh) 最可能预测模式列表的构建、图像编码方法和处理装置
US12022071B2 (en) Encoding method and apparatus therefor, and decoding method and apparatus therefor
KR102286420B1 (ko) 비디오 신호의 디코딩 방법 및 장치
CN110312129B (zh) 最可能模式列表的构建、帧内预测、编码的方法及设备
KR102341872B1 (ko) 영상의 부호화, 복호화 방법 및 장치
Lee et al. A high performance and low complexity sampling-based intra coding method for H. 264/AVC
CN113115042A (zh) 一种基于isp优化的帧内决策方法、装置、设备及介质
CN113841404A (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