CN111586415B - 视频编码方法、装置、编码器及存储装置 - Google Patents

视频编码方法、装置、编码器及存储装置 Download PDF

Info

Publication number
CN111586415B
CN111586415B CN202010475366.XA CN202010475366A CN111586415B CN 111586415 B CN111586415 B CN 111586415B CN 202010475366 A CN202010475366 A CN 202010475366A CN 111586415 B CN111586415 B CN 111586415B
Authority
CN
China
Prior art keywords
block
matching block
matching
point
current block
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
CN202010475366.XA
Other languages
English (en)
Other versions
CN111586415A (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 CN202010475366.XA priority Critical patent/CN111586415B/zh
Publication of CN111586415A publication Critical patent/CN111586415A/zh
Application granted granted Critical
Publication of CN111586415B publication Critical patent/CN111586415B/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/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/182—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 a pixel
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/567—Motion estimation based on 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

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

Abstract

本申请公开了一种视频编码方法、装置、编码器及存储装置。该视频编码方法包括：获取待编码视频中的多帧图像；基于多帧图像中的当前帧图像的当前块，获取当前帧图像的已编码区域；基于当前块在已编码区域内设置搜索区域，其中，搜索区域至少包括当前块的相邻区域，和/或当前块的预测匹配块的相邻区域；在搜索区域内搜索代价值最小的匹配块作为目标匹配块，并基于目标匹配块对当前块进行编码。通过上述方式，本申请能够通过代价值最小的索引表达用于对当前块运动补偿的运动矢量，可以有效减少码率的开销。

Description

视频编码方法、装置、编码器及存储装置
技术领域
本申请涉及视频编解码领域，特别是涉及一种视频编码方法、装置、编码器及存储装置。
背景技术
因为视频图像的数据量比较大，在进行视频图像交互时，需要对视频图像进行编解码，视频编码的主要作用是将视频像素数据(RGB，YUV等)压缩成为视频码流，从而降低视频的数据量，实现降低传输过程中的网络带宽和减少存储空间的目的。
视频编码系统主要分为视频采集、预测、变换量化和熵编码几大部分，其中预测分为帧内预测和帧间预测两部分，分别是为了去除视频图像在空间和时间上的冗余。
现有的传统帧内预测方法，在获取当前块的参考像素时，只是选取紧邻当前块上侧和左侧的像素值，而没有考虑视频图像的内容，在这种情况下，如果当前块和参考像素的差异比较大，产生的残差也会很大，导致残差编码的比特开销较大，从而影响帧内编码的压缩率。
发明内容
本申请至少提供一种视频编码方法、装置、编码器及存储装置。
本申请第一方面提了一种视频编码方法，包括：获取待编码视频中的多帧图像；
基于所述多帧图像中的当前帧图像的当前块，获取所述当前帧图像的已编码区域；
基于所述当前块在所述已编码区域内设置搜索区域，其中，所述搜索区域至少包括所述当前块的相邻区域，和/或所述当前块的预测匹配块的相邻区域；
在所述搜索区域内搜索代价值最小的匹配块作为目标匹配块，并基于所述目标匹配块对所述当前块进行编码。
其中，所述基于所述当前块在所述已编码区域内设置搜索区域的步骤，包括：
基于所述当前块将所述已编码区域设置为搜索区域。
其中，所述在所述搜索区域内搜索代价值最小的匹配块作为目标匹配块的步骤，包括：
在所述搜索区域内以任意像素位置作为第一起始点，并基于所述第一起始点设置第一起始匹配块，其中，所述第一起始点为所述第一起始匹配块的左上点；
根据第一平移规则，由所述第一起始点确定第一匹配点，并基于所述第一匹配点设置第一匹配块，其中，所述第一匹配点为所述第一匹配块的左上点；
根据第二平移规则，由所述第一匹配点确定第二匹配点，并基于所述第二匹配点设置第二匹配块，其中，所述第二匹配点为所述第二匹配块的左上点；
分别计算所述第一起始匹配块、所述第一匹配块以及所述第二匹配块的代价值，并将所述代价值最小的匹配块作为所述目标匹配块。
其中，所述将所述代价值最小的匹配块作为所述目标匹配块的步骤，包括：
将所述代价值最小的匹配块所对应的匹配点作为搜索最优点；
将所述搜索最优点作为第二起始点，并基于所述第二起始点设置第二起始匹配块，其中，所述第二起始点为所述第二起始匹配块的左上点；
采用中心搜索方法，在所述第二起始点为搜索中心在相邻区域搜索生成相邻匹配块；
分别计算所述第二起始匹配块以及所述相邻匹配块的代价值，并将所述代价值最小的匹配块作为所述目标匹配块。
其中，所述将所述代价值最小的匹配块作为所述目标匹配块的步骤，包括：
设置预设代价值阈值；
在搜索过程中，计算并判断搜索生成的匹配块的代价值是否小于或等于所述预设代价值；
在所述搜索生成的匹配块的代价值小于或等于所述预设代价值的情况下，将该匹配块作为所述目标匹配块。
其中，所述基于所述第一起始点设置第一起始匹配块的步骤，包括：
在所述第一起始匹配块中的像素点处于所述搜索区域之外的情况下，移除所述第一起始匹配块。
其中，所述基于所述目标匹配块对所述当前块进行编码的步骤，包括：
获取所述目标匹配块的位置索引值；
基于所述位置索引值对所述当前块进行编码。
其中，所述视频编码方法还包括：
基于所述当前块建立偏移矢量候选列表，其中，所述偏移矢量候选列表包括相邻块的偏移矢量、已编码块的偏移矢量和/或零偏移矢量；
将所述偏移矢量候选列表指向位置的像素块作为所述当前块的预测匹配块。
本申请第二方面提供了一种视频编码装置，包括：获取模块，用于获取待编码视频中的多帧图像；
划分模块，用于基于所述多帧图像中的当前帧图像的当前块，获取所述当前帧图像的已编码区域；还用于基于所述当前块在所述已编码区域内设置搜索区域，其中，所述搜索区域至少包括所述当前块的相邻区域，和/或所述当前块的预测匹配块的相邻区域；
编码模块，用于在所述搜索区域内搜索代价值最小的匹配块作为目标匹配块，并基于所述目标匹配块对所述当前块进行编码。
本申请第三方面提供了一种编码器，该编码器包括处理器、与处理器耦接的存储器，其中，存储器存储有用于实现上述第一方面所述方法的程序指令；处理器用于执行存储器存储的程序指令以对待编码视频进行编码。
本申请第四方面采用的一个技术方案是：提供一种存储装置，存储有能够实现上述第一方面所述方法的程序指令。
上述方案，编码器获取待编码视频中的多帧图像；基于多帧图像中的当前帧图像的当前块，获取当前帧图像的已编码区域；基于当前块在已编码区域内设置搜索区域，其中，搜索区域至少包括当前块的相邻区域，和/或当前块的预测匹配块的相邻区域；在搜索区域内搜索代价值最小的匹配块作为目标匹配块，并基于目标匹配块对当前块进行编码。通过上述方式，本申请能够通过代价值最小的索引表达用于对当前块运动补偿的运动矢量，可以有效减少码率的开销。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，而非限制本申请。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，这些附图示出了符合本申请的实施例，并与说明书一起用于说明本申请的技术方案。
图1是本申请提供的视频编码方法一实施例的流程示意图；
图2是本申请提供的搜索区域一实施例的框架示意图；
图3是本申请提供的当前块与相邻块的位置关系示意图；
图4是图1中步骤S14的具体实施例的流程示意图；
图5是图4中步骤S144的具体实施例的流程示意图；
图6是本申请提供的搜索区域另一实施例的框架示意图；
图7是本申请提供的视频编码装置一实施例的结构示意图；
图8是本申请提供的编码器一实施例的结构示意图；
图9是本申请提供的存储装置一实施例的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本申请的一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
本申请中的术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”、“第三”的特征可以明示或者隐含地包括至少一个该特征。本申请的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。本申请实施例中所有方向性指示(诸如上、下、左、右、前、后……)仅用于解释在某一特定姿态(如附图所示)下各部件之间的相对位置关系、运动情况等，如果该特定姿态发生改变时，则该方向性指示也相应地随之改变。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。需注意的是，对于下述方法实施例，若有实质上相同的结果，本申请的方法并不以图示的流程顺序为限。
下面对本申请各实施例进行说明。
请参阅图1，图1是本申请提供的视频编码方法一实施例的流程示意图。如图1所示，该视频编码方法包括以下步骤：
S11：获取待编码视频中的多帧图像。
S12：基于多帧图像中的当前帧图像的当前块，获取当前帧图像的已编码区域。
其中，视频编码时，输入的是一个个图像帧，但对一帧图像进行编码时，需要将一帧图像分割成若干CTU(coding tree unit，编码树单元)，然后再对每个CTU进行不同尺寸的CU(coding unit，编码单元)分割，视频编码就是以CU为单元进行编码的。
视频编码中的当前帧图像即编码过程中，正在进行编码的一帧图像；而当前块即当前帧图像的编码过程中，正在进行编码的一个像素块。例如，对于还未开始编码的当前帧图像而言，当前帧图像的第一个像素块即视为当前块。
对当前帧图像的当前块进行定位后，当前帧图像的已编码区域由当前块之前，即当前帧图像中已经完成编码的像素块组成。具体请参阅图2，以编码顺序是从上到下，从左到右为例，图2中像素块A为当前块，像素块A左方和上方区域的像素块均为已编码块，组成的区域为已编码区域B。
S13：基于当前块在已编码区域内设置搜索区域，其中，搜索区域至少包括当前块的相邻区域，和/或当前块的预测匹配块的相邻区域。
其中，完成对当前块和已编码区域的定位后，编码器基于当前块的位置在已编码区内设置搜索区域。
当前块的目标匹配块的搜索区域要求位于当前帧的已编码区域内。一般而言，搜索的已编码区域越大，寻找到当前块最佳目标匹配块的概率越高，但编码索引所需比特数越多，计算复杂度也越大；搜索的已编码区域越小，寻找到当前块最佳目标匹配块的概率越低，但编码索引所需比特数越少，计算复杂度也越少。因此，本实施例针对不同的编码需求提出以下目标匹配块搜索区域的确定方案，如下：
方案一：搜索区域可为当前块的相邻区域，相邻区域的范围可由实现方法自定，即由工作人员设定以当前块为中心的相邻区域的大小，但不能超出已编码区域。
方案二：搜索区域可为当前块的预测匹配块的相邻区域，相邻区域的范围可由实现方法自定，即由工作人员设定以当前块为中心的相邻区域的大小，但不能超出已编码区域。
方案三：搜索区域可为当前帧的所有已编码区域。
对于方案一的说明如下：例如，在IBC模式(帧内块拷贝模式)下，选择当前块的相邻区域作为搜索区域。如图2所示，搜索区域C范围为当前块所属CTU(编码树单元)的上方CTU(编码树单元)行以及正左方的所有CTU(编码树单元)。需要说明的是，搜索区域C不能超出已编码区域B，即B＞＝C。
对于方案二的说明如下：相邻区域的概念如方案一上所述的相邻区域概念，在此不再赘述。方案二的当前块的预测匹配块即当前块的BVP(偏移矢量候选列表)指向位置的像素块，其中，偏移矢量候选列表包括当前块的相邻块的偏移矢量、已编码块的偏移矢量和/或零偏移矢量。由于相邻块之间的运动信息很可能存在相似性，在IBC运动搜索过程中，往往采用相邻块或之前已编码块的BV(偏移矢量)来预测当前块的BV。当前块的偏移矢量候选列表构建过程如下：
(1)空域BV
当前块与相邻块的位置关系如图3所示，将相邻块存在且该相邻块是IBC块，即编码模式是IBC模式或IBC_MERGE模式的匹配块的BV按照图3中A1→B1的先后顺序依次填充到偏移矢量候选列表，直至偏移矢量候选列表填满为止。
(2)HBVP(已编码块偏移矢量候选列表)
当偏移矢量候选列表还未填满时，将已编码块偏移矢量候选列表中的BV(偏移矢量)依次和上述空域A1的BV和B1的BV进行比较，将不相同的BV(偏移矢量)填充到偏移矢量候选列表内，直至填满偏移矢量候选列表为止。
(3)零BV
如果偏移矢量候选列表还没有填满，将偏移矢量候选列表中剩下的BV用零BV进行填充，直至填满偏移矢量候选列表为止。
需要说明的是，本实施例仅提供了部分可实现的搜索区域确定方案，针对不同的场景需求，可以选用上述任一确定方案，或多个确定方案的组合方案，如方案一和方案二的组合方案用于确定搜索区域。
S14：在搜索区域内搜索代价值最小的匹配块作为目标匹配块，并基于目标匹配块对当前块进行编码。
其中，完成搜索区域的定位后，在确定的搜索区域内按照固定顺序分N(N＞＝1)次进行像素块匹配搜索，固定顺序可以为上述从上到下、从左到右的编码顺序。每次搜索的匹配块位置不同，为每个匹配块计算代价值cost，并选择代价值最小的匹配块作为目标匹配块。
请参阅图4，具体搜索方法包括以下步骤：
S141：在搜索区域内以任意像素位置作为第一起始点，并基于第一起始点设置第一起始匹配块，其中，第一起始点为第一起始匹配块的左上点。
其中，编码器对搜索区域进行第一次搜索。本次搜索可以以搜索区域内任意位置的像素点作为第一起始点，也可以以当前块BVP指向的像素点作为第一起始点。基于第一起始点生成第一起始匹配块，其中，第一起始点为第一起始匹配块的左上点，第一起始匹配块的尺寸与当前块的尺寸相同。例如，当前块宽高为W*H，则第一起始匹配块的宽高也为W*H。
S142：根据第一平移规则，由第一起始点确定第一匹配点，并基于第一匹配点设置第一匹配块，其中，第一匹配点为第一匹配块的左上点。
其中，将第一起始点分别在水平方向平移X0个像素位置，垂直方向平移Y0个像素位置后获得第一匹配点，并基于第一匹配点的位置和当前块的尺寸生成第一匹配块。
S143：根据第二平移规则，由第一匹配点确定第二匹配点，并基于第二匹配点设置第二匹配块，其中，第二匹配点为第二匹配块的左上点。
其中，将第一匹配点分别在水平方向平移X1个像素位置，垂直方向平移Y1个像素位置后获得第一匹配点，并基于第一匹配点的位置和当前块的尺寸生成第一匹配块。
需要说明的是，第一平移距离(X0，Y0)和第二平移距离(X1，Y1)不同，其中，X和Y体现位移距离和位移方向。
S144：分别计算第一起始匹配块、第一匹配块以及第二匹配块的代价值，并将代价值最小的匹配块作为目标匹配块。
其中，根据预设的匹配点数量和匹配块数量在搜索区域中搜索出对应数量的匹配块后，分别计算搜索的匹配块的代价值。
具体地，对每个匹配块都需要计算一个代价值，代价值的计算可适用多种方法，例如常用的率失真代价值rdcost。rdcost通过衡量编码输出的比特率和编码带来的失真度，保证一定视频质量条件下尽量减少编码比特率。rdcost计算过程中的失真度衡量方法有SAD(绝对误差和)，SATD(hadamard变换后再绝对值求和)和SSE(差值的平方和)等。
当块匹配搜索的次数设置为1，即N＝1时，从搜索的匹配块中选择代价值最小的匹配块作为目标匹配块。
当块匹配搜索的次数设置为2及2以上的次数，即N＞1时，从搜索的匹配块中选择代价值最小的匹配块的左上角点，即匹配点作为第一次搜索的最优点，然后通过图5中的搜索方法进一步搜索目标匹配块。请参阅图5，具体搜索方法包括以下步骤：
S1441：将代价值最小的匹配块所对应的匹配点作为搜索最优点。
S1442：将搜索最优点作为第二起始点，并基于第二起始点设置第二起始匹配块，其中，第二起始点为第二起始匹配块的左上点。
其中，将第一次搜索的搜索最优点作为第二次搜索的第二起始点，并基于第二起始点的位置和当前块的尺寸设置第二起始匹配块。
S1443：采用中心搜索方法，在第二起始点为搜索中心在相邻区域搜索生成相邻匹配块。
其中，采用中心搜索的方法，在第二起始点的周围进行搜索生成相邻匹配块，例如九宫格搜索方法或菱形搜索方法等搜索方法。
S1444：分别计算第二起始匹配块以及相邻匹配块的代价值，并将代价值最小的匹配块作为目标匹配块。
其中，当N＝2时，分别计算第二次搜索的匹配块的代价值，并选择其中代价值最小的匹配块作为目标匹配块。
当N大于2时，分别计算第二次搜索的匹配块的代价值，并选择其中代价值最小的匹配块的匹配点作为下一次搜索的起始点。
依次类推，通过对搜索区域进行N次搜索，第N次搜索以第N-1次搜索的最优搜索点作为起始点，在起始点的周围进行搜索，可采用例如九宫格搜索方法或菱形搜索方法等搜索方法。最后，从中选择代价值最小的匹配块作为最终的目标匹配块。
以搜索次数N设置2次位列，对图4和图5的搜索方法进行详细说明，具体如下：
在IBC模式下，当前块的宽高尺寸为4*8。选择当前块BVP指向位置的相邻区域作为搜索区域，区域范围为以BVP指向位置为中心的17x17整个像素区域。如图6所示，搜索区域为图中所有的块，每一个块代表一个像素点，像素点D为当前块BVP指向的像素点。
整个搜索过程分为两次搜索。第一次搜索以当前块BVP指向的像素点为起始点，如图6中像素点D，然后构造类似九宫格的步长为3和步长为6的搜索。搜索点的位置相对于起始点的位移按顺序分别为(0,0)、(0,-3)、(-3,-3)、(-3,0)、(-3,3)、(0,3)、(0,-6)、(-3,-6)、(-6,-6)、(-6,-3)、(-6,0)、(-6,3)、(-6,6)、(-3,3)、(0,6)，其位置索引分别为0,1,2,3,4,5,6,7,8,9,10,11,12,13,14，如图6像素点E所示。以每个搜索点为左上角构建一个4x8的像素块作为匹配块，如图中虚线框的像素区域所示。该匹配块不能超出搜索范围，因此按步长为3或6的九宫格搜索无法采用位于起始点下方的像素点为搜索点。为每个匹配块计算其基于SAD的rdcost。选出第一次搜索中rdcost最小的匹配块的搜索点作为第一次搜索的最优点，并记录该次匹配块的位置索引值。本实施例中设第一次搜索的最优点为位置索引值为2的搜索点。
以第一次搜索的最优点作为第二次搜索的起始点，在起始点周围进行步长为1的九宫格搜索。搜索点的位置相对于第二次搜索起始点的位移按顺序分别为(0,0)、(0,-1)、(-1,-1)、(-1,0)、(-1,1)、(0,1)、(1,1)、(1,0)、(1,-1)，其位置索引分别为0,1,2,3,4,5,6,7,8，如图6像素点F所示。为所有匹配块计算其基于SSE的rdcost，选择rdcost最小的匹配块作为本次搜索的最佳匹配块。本实施例中设第二次搜索的最优点为位置索引值为5的搜索点。
最后，将位置索引值为5的搜索点对应的匹配块设置为当前块的目标匹配块，并根据目标匹配块的位置索引值对当前块进行编码。
需要说明的是，在图4和/或图5的搜索过程中，在匹配点生成的匹配块中的任意像素点处于搜索区域之外的情况下，移除该匹配块，并跳过该匹配块的匹配过程。
在一些可能的实施方式中，为提高视频编码的效率，还可以在图4和/或图5的搜索过程中设置一个代价值阈值。在搜索过程中，搜索的匹配块的代价值小于或等于设置的代价值阈值时，直接选择该匹配块作为目标匹配块，并结束搜索过程。
对于图1～图6所示的视频编码模式，编码器需要新设独立的句法元素，用于该模式的开关及索引的编码。以在固定顺序第N次做匹配时得到目标匹配块，将N作为目标匹配块的索引值进行编码。
该模式的开关句法元素的添加方法有3类：
1.在SPS中添加句法元素，说明该段序列中的IBC过程是否采用本申请的视频编码方法；
2.在PPS中添加句法元素，说明引用该PPS的帧的IBC过程是否采用本申请的视频编码方法；
3.在Slice header中添加句法元素，说明该Slice的IBC过程是否采用本申请的视频编码方法。
对于匹配块的位置索引值编码，设实现方法中有N次搜索过程，则需要把N次搜索的最优点位置索引值进行编码。
上述方案，编码器获取待编码视频中的多帧图像；基于多帧图像中的当前帧图像的当前块，获取当前帧图像的已编码区域；基于当前块在已编码区域内设置搜索区域，其中，搜索区域至少包括当前块的相邻区域，和/或当前块的预测匹配块的相邻区域；在搜索区域内搜索代价值最小的匹配块作为目标匹配块，并基于目标匹配块对当前块进行编码。通过上述方式，本申请能够通过代价值最小的索引表达用于对当前块运动补偿的运动矢量，可以有效减少码率的开销。
请参阅图7，图7是本申请提供的视频编码装置一实施例的结构示意图。如图7所示，该视频编码装置70包括：
获取模块71，用于获取待编码视频中的多帧图像。
划分模块72，用于基于多帧图像中的当前帧图像的当前块，获取当前帧图像的已编码区域；还用于基于当前块在已编码区域内设置搜索区域，其中，搜索区域至少包括当前块的相邻区域，和/或当前块的预测匹配块的相邻区域。
编码模块73，用于在搜索区域内搜索代价值最小的匹配块作为目标匹配块，并基于目标匹配块对当前块进行编码。
请参阅图8，图8为本申请提供的编码器一实施例的结构示意图。如图8所示，该编码器80包括处理器81及和处理器81耦接的存储器82。
存储器82存储有用于实现上述任一实施例所述的视频编码方法或编码方法的程序指令。处理器81用于执行存储器82存储的程序指令以对待编码视频进行编码。
其中，处理器81还可以称为CPU(Central Processing Unit，中央处理单元)。处理器81可能是一种集成电路芯片，具有信号的处理能力。处理器81还可以是通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
参阅图9，图9为本申请提供的存储装置一实施例的结构示意图。本申请实施例的存储装置存储有能够实现上述所有方法的程序指令91，其中，该程序指令91可以以软件产品的形式存储在上述存储装置中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本申请各个实施方式所述方法的全部或部分步骤。而前述的存储装置包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质，或者是计算机、服务器、手机、平板等终端设备。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。以上仅为本申请的实施方式，并非因此限制本申请的专利范围，凡是利用本申请说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本申请的专利保护范围内。

Claims (10)

1.一种视频编码方法，其特征在于，所述视频编码方法包括：
获取待编码视频中的多帧图像；
基于所述多帧图像中的当前帧图像的当前块，获取所述当前帧图像的已编码区域；
基于所述当前块在所述已编码区域内设置搜索区域，其中，所述搜索区域至少包括所述当前块的相邻区域，和/或所述当前块的预测匹配块的相邻区域，其中，所述当前块的预测匹配块为偏移矢量候选列表指向位置的像素块，所述偏移矢量候选列表包括当前块的相邻块的偏移矢量、已编码块的偏移矢量和/或零偏移矢量；
在所述搜索区域内搜索代价值最小的匹配块作为目标匹配块，并基于所述目标匹配块对所述当前块进行编码。
2.根据权利要求1所述的视频编码方法，其特征在于，
所述基于所述当前块在所述已编码区域内设置搜索区域的步骤，包括：
基于所述当前块将所述已编码区域设置为搜索区域。
3.根据权利要求1所述的视频编码方法，其特征在于，
所述在所述搜索区域内搜索代价值最小的匹配块作为目标匹配块的步骤，包括：
在所述搜索区域内以任意像素位置作为第一起始点，并基于所述第一起始点设置第一起始匹配块，其中，所述第一起始点为所述第一起始匹配块的左上点；
根据第一平移规则，由所述第一起始点确定第一匹配点，并基于所述第一匹配点设置第一匹配块，其中，所述第一匹配点为所述第一匹配块的左上点；
根据第二平移规则，由所述第一匹配点确定第二匹配点，并基于所述第二匹配点设置第二匹配块，其中，所述第二匹配点为所述第二匹配块的左上点；
分别计算所述第一起始匹配块、所述第一匹配块以及所述第二匹配块的代价值，并将所述代价值最小的匹配块作为所述目标匹配块。
4.根据权利要求3所述的视频编码方法，其特征在于，
所述将所述代价值最小的匹配块作为所述目标匹配块的步骤，包括：
将所述代价值最小的匹配块所对应的匹配点作为搜索最优点；
将所述搜索最优点作为第二起始点，并基于所述第二起始点设置第二起始匹配块，其中，所述第二起始点为所述第二起始匹配块的左上点；
采用中心搜索方法，在所述第二起始点为搜索中心在相邻区域搜索生成相邻匹配块；
分别计算所述第二起始匹配块以及所述相邻匹配块的代价值，并将所述代价值最小的匹配块作为所述目标匹配块。
5.根据权利要求3或4所述的视频编码方法，其特征在于，
所述将所述代价值最小的匹配块作为所述目标匹配块的步骤，包括：
设置预设代价值阈值；
在搜索过程中，计算并判断搜索生成的匹配块的代价值是否小于或等于所述预设代价值；
在所述搜索生成的匹配块的代价值小于或等于所述预设代价值的情况下，将该匹配块作为所述目标匹配块。
6.根据权利要求3所述的视频编码方法，其特征在于，
所述基于所述第一起始点设置第一起始匹配块的步骤，包括：
在所述第一起始匹配块中的像素点处于所述搜索区域之外的情况下，移除所述第一起始匹配块。
7.根据权利要求1所述的视频编码方法，其特征在于，
所述基于所述目标匹配块对所述当前块进行编码的步骤，包括：
获取所述目标匹配块的位置索引值；
基于所述位置索引值对所述当前块进行编码。
8.一种视频编码装置，其特征在于，包括：
获取模块，用于获取待编码视频中的多帧图像；
划分模块，用于基于所述多帧图像中的当前帧图像的当前块，获取所述当前帧图像的已编码区域；还用于基于所述当前块在所述已编码区域内设置搜索区域，其中，所述搜索区域至少包括所述当前块的相邻区域，和/或所述当前块的预测匹配块的相邻区域，其中，所述当前块的预测匹配块为偏移矢量候选列表指向位置的像素块，所述偏移矢量候选列表包括当前块的相邻块的偏移矢量、已编码块的偏移矢量和/或零偏移矢量；
编码模块，用于在所述搜索区域内搜索代价值最小的匹配块作为目标匹配块，并基于所述目标匹配块对所述当前块进行编码。
9.一种编码器，其特征在于，所述编码器包括处理器、与所述处理器耦接的存储器，其中，
所述存储器存储有用于实现如权利要求1-7中任一项所述方法的程序指令；
所述处理器用于执行所述存储器存储的所述程序指令以对待编码视频进行编码。
10.一种存储装置，其特征在于，存储有能够被处理器运行以实现如权利要求1-7中任一项所述方法的程序指令。
CN202010475366.XA 2020-05-29 2020-05-29 视频编码方法、装置、编码器及存储装置 Active CN111586415B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010475366.XA CN111586415B (zh) 2020-05-29 2020-05-29 视频编码方法、装置、编码器及存储装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010475366.XA CN111586415B (zh) 2020-05-29 2020-05-29 视频编码方法、装置、编码器及存储装置

Publications (2)

Publication Number Publication Date
CN111586415A CN111586415A (zh) 2020-08-25
CN111586415B true CN111586415B (zh) 2022-01-04

Family

ID=72111213

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010475366.XA Active CN111586415B (zh) 2020-05-29 2020-05-29 视频编码方法、装置、编码器及存储装置

Country Status (1)

Country Link
CN (1) CN111586415B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022246809A1 (zh) * 2021-05-28 2022-12-01 Oppo广东移动通信有限公司 编解码方法、码流、编码器、解码器以及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110740317A (zh) * 2019-09-18 2020-01-31 浙江大华技术股份有限公司 子块运动预测、编码方法、编码器及存储装置
CN110944193A (zh) * 2018-09-24 2020-03-31 北京字节跳动网络技术有限公司 视频编码和解码中的加权双向预测

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11109036B2 (en) * 2013-10-14 2021-08-31 Microsoft Technology Licensing, Llc Encoder-side options for intra block copy prediction mode for video and image coding
WO2015169200A1 (en) * 2014-05-06 2015-11-12 Mediatek Singapore Pte. Ltd. Method of block vector prediction for intra block copy mode coding
CN104702959B (zh) * 2015-03-20 2019-03-26 上海国茂数字技术有限公司 一种视频编码的帧内预测方法及系统
US10812822B2 (en) * 2015-10-02 2020-10-20 Qualcomm Incorporated Intra block copy merge mode and padding of unavailable IBC reference region
CN105306953A (zh) * 2015-12-10 2016-02-03 腾讯科技（深圳）有限公司 图像编码方法和装置
CN110692248B (zh) * 2017-08-29 2024-01-02 株式会社Kt 视频信号处理方法及装置
CN109587491B (zh) * 2017-09-28 2022-09-23 腾讯科技（深圳）有限公司 一种帧内预测方法、装置及存储介质
JP2019129371A (ja) * 2018-01-23 2019-08-01 富士通株式会社 動画像符号化装置、動画像符号化方法、動画像復号装置、動画像復号方法、及び動画像符号化用コンピュータプログラムならびに動画像復号用コンピュータプログラム
CN110290388B (zh) * 2019-06-17 2021-07-13 浙江大华技术股份有限公司 帧内预测方法、视频编码方法、计算机设备及存储装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110944193A (zh) * 2018-09-24 2020-03-31 北京字节跳动网络技术有限公司 视频编码和解码中的加权双向预测
CN110740317A (zh) * 2019-09-18 2020-01-31 浙江大华技术股份有限公司 子块运动预测、编码方法、编码器及存储装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Jean-François Franche.Efficient H.264-to-HEVC Transcoding Based on Motion Propagation and Post-Order Traversal of Coding Tree Units.《 IEEE Transactions on Circuits and Systems for Video Technology》.2017, *
快速搜索运动估计算法的性能优化研究与实现;王雅;《中国优秀硕士学位论文全文数据库》;20190915;全文 *

Also Published As

Publication number Publication date
CN111586415A (zh) 2020-08-25

Similar Documents

Publication Publication Date Title
RU2697927C9 (ru) Устройство декодирования движущегося изображения и способ декодирования движущегося изображения
CN110419217B (zh) 用于图像处理的方法和图像处理装置
CN110809887B (zh) 用于多参考预测的运动矢量修正的方法和装置
CN110290388B (zh) 帧内预测方法、视频编码方法、计算机设备及存储装置
KR101944289B1 (ko) 인코딩 방법 및 장치, 디코딩 방법 및 장치, 및 컴퓨터 판독가능 저장 매체
RU2697386C9 (ru) Устройство декодирования движущегося изображения и способ декодирования движущегося изображения
EP2243297B1 (en) Methods and apparatus for implicit block segmentation in video encoding and decoding
TWI744613B (zh) 在合併模式中對視頻資料解碼的圖像解碼設備、在合併模式中對視頻資料編碼的圖像編碼設備及儲存編碼視頻資訊的電腦可讀取媒體
CN113573051B (zh) 视频编解码设备、方法和计算机可读记录介质
US20220053206A1 (en) Video signal processing method and apparatus using adaptive motion vector resolution
EP3836549A1 (en) Video image prediction method and apparatus
US8189673B2 (en) Method of and apparatus for predicting DC coefficient of video data unit
CN111669600A (zh) 视频编码方法、装置、编码器及存储装置
CN111586415B (zh) 视频编码方法、装置、编码器及存储装置
WO2019150411A1 (ja) 映像符号化装置、映像符号化方法、映像復号装置、映像復号方法、及び映像符号化システム
JP6019797B2 (ja) 動画像符号化装置、動画像符号化方法、及びプログラム
CN111586416A (zh) 视频编码方法、装置、编码器及存储装置
WO2020129681A1 (ja) 符号化装置及びプログラム
RU2816199C1 (ru) Кодирование видео или изображений на основе внутриблочного кодирования

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