CN111447454A - 编码方法及其相关装置 - Google Patents

编码方法及其相关装置 Download PDF

Info

Publication number
CN111447454A
CN111447454A CN202010238807.4A CN202010238807A CN111447454A CN 111447454 A CN111447454 A CN 111447454A CN 202010238807 A CN202010238807 A CN 202010238807A CN 111447454 A CN111447454 A CN 111447454A
Authority
CN
China
Prior art keywords
area
region
image
encoded
encoding
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.)
Granted
Application number
CN202010238807.4A
Other languages
English (en)
Other versions
CN111447454B (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 CN202010238807.4A priority Critical patent/CN111447454B/zh
Publication of CN111447454A publication Critical patent/CN111447454A/zh
Application granted granted Critical
Publication of CN111447454B publication Critical patent/CN111447454B/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/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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • 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/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

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

编码方法及其相关装置
技术领域
本申请涉及图像技术领域，特别是涉及编码方法及其相关装置。
背景技术
视频图像数据量比较大，通常需要对视频像素数据进行压缩，压缩后的数据称之为视频码流，视频码流通过有线或者无线网络传输至用户端，再进行解码观看。整个视频编码流程包括预测、变换、量化、编码等过程。
现有编码方法，在基于参考区域匹配搜索时，参考区域的选择不够灵活，可能影响预测的准确性。
发明内容
本申请主要的目的是提供编码方法及其相关装置，使参考区域的选择更加灵活化，提高预测的准确性。
为达到上述目的，本申请提供一种编码方法，该编码方法包括：
将待编码图像帧划分成第一区域和第二区域；
以预设的帧内编码方式对第一区域内的图像块进行编码；
在由已编码的第一区域形成的参考区域内对第二区域内的图像块进行匹配搜索，以在参考区域内确定第二区域内的图像块的最佳匹配块，并获取第二区域内的图像块与对应的最佳匹配块之间的偏移矢量；
对偏移矢量进行编码。
为达到上述目的，本申请提供一种编码装置，该编码装置包括存储器和处理器；存储器用于存储实现上述的编码方法的程序指令；处理器用于执行存储器存储的程序指令。
为达到上述目的，本申请提供一种具有存储功能的装置，其上存储有计算机程序，计算机程序被处理器执行时实现上述编码方法的步骤。
本申请的有益效果是：将待编码图像帧划分为第一区域和第二区域，以预设的帧内编码方法对第一区域进行编码，以已编码的第一区域构成参考区域，第二区域内图像块在参考区域内进行匹配搜索以确定第二区域内的图像块的最佳匹配块，进而基于最佳匹配块对第二区域内图像块进行编码，这样在第二区域内图像块进行编码时，可将已编码的第一区域中的至少部分作为参考区域，使第二区域内图像块的参考区域的选择更加灵活化，参考区域可能分布在第二区域内图像块的各个方向上，从而能搜索匹配到相同块的可能性更大，使得预测能更准确。
附图说明
图1是本申请编码方法一实施方式的流程示意图；
图2是本申请编码方法的一种划分方法的示意图；
图3是本申请编码方法的另一种划分方法的示意图；
图4是本申请编码方法中第一区域的预设帧内编码方式的示意图；
图5是本申请编码方法中参考图像的确定示意图；
图6是本申请编码方法中第二区域内图像块的最佳匹配块的示意图；
图7是本申请编码方法中在参考区域内匹配搜索的示意图；
图8是本申请编码方法中确定偏移矢量的示意图；
图9是本申请编码装置一实施方式的结构示意图；
图10是本申请具有存储功能的装置一实施方式的结构示意图。
具体实施方式
下面结合附图和实施方式对本申请进行详细说明。
可以理解的是，本申请的图像块、第一区域、第二区域、最大编码单元(LCU，Largest Coding Unit)和编码单元(CU，Coding Unit)等区域的坐标均可分别为图像块、第一区域、第二区域、LCU和CU等区域的左上顶点的坐标，当然不限于此，例如亦可分别为图像块、第一区域、第二区域、LCU和CU等区域的右上顶点、左下顶点、中心点或右下顶点等固定点的坐标。其中，可以将待编码图像帧的左上顶点、右上顶点、左下顶点或右下顶点等作为原点，以通过确认好的原点计算各区域上像素点的坐标，进而可以确定图像块、第一区域、第二区域、LCU和CU等区域的坐标。
如图1所示，图1是本申请编码方法一实施方式的流程示意图。
S110：将待编码图像帧划分成第一区域和第二区域。
获取待编码图像帧后，可以将待编码图像帧划分为第一区域和第二区域。
可以以任意方法将待编码图像块划分为第一区域和第二区域。
例如，首先取待编码图像帧从上往下的n0行LCU和从左往右的m0列LCU作为一个第一区域；接下来的n1行LCU和m1列LCU为第二区域；再接下来的n2行LCU和m2列LCU又为第一区域。如此交替分配区域。其中n0，n1，…，ni的和为整帧所有LCU行的数量，m0，m1，…，mj的和为整帧所有LCU列的数量。ni>＝0，mj>＝0，各ni之间可以不同，各mi之间也可以不同。示例性地，如图2所示，待编码图像帧的规格为8LCU行*8LCU列，将其总共划分为两个第一区域(填充区域)和两个第二区域(未填充区域)，其中，n0＝n1＝n2＝n3＝m0＝m1＝m2＝m3＝2。
又例如，从待编码图像帧中选取至少两个规格相同的第一区域。第一区域的规格可以均为xLCU行*yLCU列，其中x>＝0，y>＝0，且x和y不能同时为0。示例性地，如图3所示，待编码图像帧的规格为10LCU行*10LCU列，所有第一区域的规格均为4LCU行*4LCU列，最左侧的第一区域和帧左边界重合，最上面的第一区域和帧上边界重合，两个第一区域之间左右间隔1列LCU，上下间隔1行LCU。
再例如，可以将待编码图像帧划分为多个子块，将其中一部分子块作为第一区域，将另一部分子块作为第二区域。
其中，待编码图像帧中第一区域和第二区域的数量均可以为一个或多个。第一区域和第二区域可以位于待编码图像帧中任意位置。
另外，第一区域和第二区域可沿预设方向交替设置。预设方向为待编码图像帧的行方向、列方向和对角方向中的至少一个。
若待编码图像帧包含有至少两个第一区域。至少两个第一区域的规格可相同，或可不相同。相应地，在待编码图像帧中的第二区域的数量为至少两个时，至少两个第二区域的规格可相同，或可不相同。
另外，若待编码图像帧包含有至少三个第一区域，相邻两个第一区域之间的间隔可以相等，或可以不相等。相应地，在待编码图像帧中的第二区域的数量为至少三个时，相邻两个第二区域之间的间隔可以相等，或可以不相等。
进一步地，待编码图像帧中最上边的第一区域与待编码图像帧上边界之间的间隔和待编码图像帧中最下边的第一区域与待编码图像帧下边界之间的间隔、相邻两个第一区域之间的行间隔可为至少一个LCU，且间隔可相同或不相同。待编码图像帧中至少部分第一区域的纵坐标可以相同。
待编码图像帧中最左边的第一区域与待编码图像帧左边界之间的间隔和待编码图像帧中最右边的第一区域与待编码图像帧右边界之间的间隔、相邻两个第一区域之间的列间隔可为至少一个LCU，且间隔可以相同或不相同。待编码图像帧中至少部分第一区域的横坐标可以相同。
可选地，每个第一区域和/或每个第二区域可以由n个LCU构成，其中，n≧1，且n为整数。在其他实施方式中，每个第一区域和/或每个第二区域也可以由m个CU构成，其中，m≧1，且m为整数。
第一区域和第二区域可以是矩形或L型、T型、十字型，甚至可以是其他各种形状，在此不做限制。
另外，由于待编码图像帧中第一区域占比越大，该帧总体的编码质量越好，但码率开销也越大；反之，则该帧的编码质量会略有下降，但码率开销也会下降，所以可以基于编码准确率和编码效率的要求综合确定待编码图像帧中第一区域的占比。
可选地，至少一个第二区域中的图像块的正下方、正右方和右下方中的至少一个方向上存在第一区域，这样不仅可以将第二区域内图像块的左侧或上侧的第一区域作为参考区域，还可以将下方或右下方的第一区域作为参考区域，这样第二区域内图像块的参考区域可分布于第二区域内图像块的多个方向，所以能搜索匹配到相同块的可能性更大，使得预测能更准确。
S120：以预设的帧内编码方式对第一区域内的图像块进行编码。
第一区域是以图像块的形式按一定顺序依次进行编码，第一区域内的当前块为第一区域内按该顺序下一时刻待编码的图像块。当前块可具有多种尺寸，例如4X4、8X8或16X8等规格的尺寸。
其中，预设的帧内编码方式包括帧内块拷贝编码方式、DC预测编码方式、Plane预测编码方式、Bilinear预测编码方式和多种角度预测编码方式。
具体地，可以以帧内块拷贝编码方式、DC预测编码方式、Plane预测编码方式、Bilinear预测编码方式和多种角度预测编码方式的任一种对当前块进行编码。
如图4所示，第一区域的当前块可以对应着66帧内编码方式，其中，3-32以及34-65为角度预测编码方式，也就分别代表以不同的预测方向对图像块进行编码，12和24分别为垂直预测编码方式和水平预测编码方式，0代表DC预测编码方式，1代表Plane预测编码方式，2代表Bilinear预测编码方式。
S130：在由已编码的第一区域形成的参考区域内对第二区域内的图像块进行匹配搜索，以在参考区域内确定第二区域内的图像块的最佳匹配块。
在一实现方式中，可以从已编码的第一区域中取任意N个区域作为参考区域。
在另一实现方式中，可以将距离第二区域内的图像块最近的至少一个第一区域作为参考区域，这样由于离第二区域内的图像块越近的第一区域，由于空域相关性会更强，预测编码的效果会更好。另外，第二区域内图像块所要参考的第一区域先于第二区域内图像块进行编码。可选地，参考区域为已编码的第一区域中相对于第二区域满足预设的位置条件且满足预设的距离条件的第一区域。
其中，预设的位置条件为以下条件中的至少一个或至少两个的逻辑组合：
A、沿待编码图像帧的行方向的坐标小于第二区域，即横坐标小于第二区域的横坐标；
B、沿待编码图像帧的行方向的坐标大于第二区域，即横坐标大于第二区域的横坐标；
C、沿待编码图像帧的列方向的坐标小于第二区域，即纵坐标小于第二区域的纵坐标；
D、沿待编码图像帧的列方向的坐标大于第二区域，即纵坐标大于第二区域的纵坐标。
预设的距离条件为最靠近第二区域的前预定数量。
可以理解的是，参考区域可以包括至少一个不相同的“已编码的第一区域中相对于第二区域满足预设的位置条件且满足预设的距离条件的第一区域”。
例如，参考区域包括同时满足A和C的第一区域中最靠近第二区域的2个第一区域，还包括满足B条件的第一区域中最靠近第二区域的1个第一区域，这样第二区域中图像块将3个第一区域作为参考区域。
又例如，如图5所示，一帧待编码图像帧的第一区域和第二区域的划分方式类似棋盘格，填充区域代表第一区域，未填充区域代表第二区域，并且在全部的第一区域完成编码后再执行在由已编码的第一区域形成的参考区域内对第二区域内的图像块进行匹配搜索的步骤，参考区域包括满足A的第一区域中最靠近第二区域内图像块的1个和满足B条件第一区域中最靠近第二区域内图像块的1个，那么第二区域内图像块的参考区域如箭头所示，即以距离第二区域左侧最近的一个第一区域和以距离第二区域右侧最近的一个第一区域为第二区域内图像块的参考区域。
另外，至少部分第二区域所对应的参考区域包括沿预设方向位于第二区域至少一侧的至少一个第一区域，预设方向为待编码图像帧的行方向、列方向和对角方向中的至少一个。
可以理解的是，第二区域中图像块的参考区域必须是已编码的第一区域。若第二区域某一侧不存在第一区域，或第二区域某一侧的第一区域未编码，则不参考第二区域该侧的区域。
在确认参考区域后，可以在参考区域内找到与第二区域中图像块相同或最为相近的块，即找到第二区域中图像块的最佳匹配块。
具体地，在参考区域内确定最佳匹配块的方法可以包括：在参考区域内构建与第二区域内的图像块尺寸相同的滑动窗，并以像素为单位对滑动窗进行滑动；将滑动窗每次框选的区域作为候选匹配块，并利用预设的相似度匹配算法对候选匹配块和第二区域内的图像块进行相似度匹配；选择相似度最高的候选匹配块作为最佳匹配块。可以理解的是，因为是以像素为单位对滑动窗进行滑动，所以候选匹配块可能会出现图6所示的跨粗线所示的LCU边界或细线所示的CU边界的情况，这样由候选匹配块确定下来的最佳匹配块也有可能会出现跨LCU边界或CU边界的情况。
如图7所示，在以像素为单位对滑动窗进行滑动时，先以参考区域的左上角像素为滑动窗的左上顶点，构建一个与第二区域内的图像块尺寸相同的滑动窗，然后将滑动窗向右平移1个像素，不断进行该滑动操作直至滑动窗的右边界和该参考区域某一边界至少部分重合；然后滑动窗会转向下一行，滑动窗在下一行首次出现的位置为上一行第一个匹配块下移1个像素出现的位置，接着滑动窗从左往右滑动；这样不断进行上述从左到右、从上到下的滑动操作直到滑动窗的下边界与该参考区域某一边界至少部分重合，并且滑动窗的右边界与该参考区域的某一边界至少部分重合。
可选地，预设的相似度匹配算法可以包括平均绝对差算法(MAD，Mean AbsoluteDeviation)、绝对误差和算法(SAD，Sum of Absolute Difference)、误差平方和算法(SSD，Sum of Squared Differences)、均方差算法(MSD，mean square difference)、归一化积相关算法(NCC，Normalized Cross Correlation)、序贯相似性检测算法(SSDA，successivesimilarity detection algorithm)、hadamard变换算法(SATD，Sum of AbsoluteTransformed Difference)中的至少一种。
若经过利用预设的相似度匹配算法对候选匹配块和第二区域内的图像块进行相似度匹配的步骤之后，相似度最高的候选匹配块的数量大于两个，则改变相似度匹配算法，并将相似度最高的候选匹配块和第二区域内的图像块重新进行相似度匹配，直至相似度最高的候选匹配块的数量变为一个。但是，如果通过I(I>＝2)种相似度匹配算法对候选匹配块和第二区域内的图像块进行相似度匹配后，仍然有多个相似度最高的候选匹配块，那么可以认为这些相似度最高的候选匹配块基本相同，选择其中和第二区域内图像块距离最近的候选匹配块作为最佳匹配块。
S140：获取第二区域内的图像块与对应的最佳匹配块之间的偏移矢量。
通过步骤S130确定第二区域内的图像块的最佳匹配块后，可以先计算出第二区域内的图像块与对应的最佳匹配块之间的偏移矢量，使得能够通过对偏移矢量进行编码完成对第二区域内的图像块的编码工作。
如图8所示，可以通过第二区域内的图像块的坐标和对应的匹配块的坐标确定第二区域内的图像块与对应的最佳匹配块之间的偏移矢量。另外，偏移矢量指向最佳匹配块的方向。
S150：对偏移矢量进行编码。
在一实现方式中，编码端可以对第二区域内图像块的偏移矢量进行编码，解码端通过解码码流直接得到第二区域内图像块的偏移矢量，然后基于偏移矢量确定第二区域内图像块的最佳匹配块，进而对第二区域内图像块进行解码。
在另一实现方式中，编码端可以基于至少两个偏移矢量计算偏移矢量残差，并对偏移矢量残差进行编码，这样解码端通过解码码流得到偏移矢量残差来确定第二区域内图像块的最佳匹配块，进而对第二区域内图像进行解码。其中，偏移矢量残差为待编码的偏移矢量与周边的一个已编码的偏移矢量之间的差值，或者为待编码的偏移矢量与周边的至少两个已编码的偏移矢量的平均值之间的差值。
另外，在实际编码过程中，考虑到编码效率和编码准确率，在上述编码方法实施方式的基础上，可以以不同的编码顺序完成对待编码图像帧的编码。
在一实现方式中，可以以全部第一区域——全部第二区域的编码顺序对待编码图像帧进行编码。即以预设的帧内编码方式将全部的第一区域进行编码后，并在全部第一区域完成编码后执行在由已编码的第一区域形成的参考区域内对第二区域内的图像块进行匹配搜索的步骤，这样在对第二区域内的图像块编码时，可以将与第二区域内图像块临近的多个第一区域作为参考区域，这样第二区域内图像块的参考区域可分布于第二区域内图像块的各个方向，所以能搜索匹配到相同块的可能性更大，使得预测能更准确。可以理解的是，可以对多个第一区域进行并行编码，或可以对多个第二区域进行并行编码，通过并行运算的方式，可以提高待编码图像帧的编码效率。
在另一实现方式中，可以以部分第一区域-部分第二区域-另一部分第一区域-另一部分第二区域……剩余部分第一区域—剩余部分第二区域的编码顺序对待编码图像帧进行编码。即以预设的帧内编码方式对第一区域内的图像块进行编码的步骤和在由已编码的第一区域形成的参考区域内对第二区域内的图像块进行匹配搜索的步骤可以以循环方式交替执行，这样每编码后一个块，都有前面块的重构像素可参考，可以提高预测编码的准确度。
示例性地，对待编码图像帧中的第一个第一区域进行编码；再对能够以第一个第一区域作为参考区域的第二区域内的图像块进行匹配搜索以确定第二区域内的图像块的最佳匹配块，进而对以第一个第一区域作为参考区域的第二区域内的图像块进行编码，然后对待编码图像帧中的第二个第一区域进行编码；再对能够以第一个第一区域和第二个第一区域作为参考区域的第二区域内的图像块进行匹配搜索以确定第二区域内的图像块的最佳匹配块，进而对以第一个第一区域和第二个第一区域作为参考区域的第二区域内的图像块进行编码；如此继续。
在又一种实现方式中，可以将待编码图像帧分为至少两个独立编码区域，以独立编码区域作为单位分别进行编码，并且可以对多个独立编码区域进行并行编码，可以提高编码效率。其中，每个独立编码区域可以包括至少一个第一区域及其周围的第二区域。即以独立编码区域为单位分别执行以预设的帧内编码方式对第一区域内的图像块进行编码的步骤和在由已编码的第一区域形成的参考区域内对第二区域内的图像块进行匹配搜索的步骤、基于匹配搜索确定的最佳匹配块对第二区域内的图像块进行编码的步骤。
另外，也可以以全部第一区域——全部第二区域的编码顺序或分第一区域-部分第二区域-另一部分第一区域-另一部分第二区域……剩余部分第一区域—剩余部分第二区域的编码顺序对每个独立编码区域进行编码。并且，多个独立编码区域的编码顺序可相同或不相同。
进一步地，可将本申请提出的编码方法作为一个独立于帧内预测模式和帧间预测模式等模式之外的一个新编码模式存在，因此可以在图像参数集(PPS，Picture ParamaterSet)或序列参数集(SPS，Sequence Paramater Set)任意一个数据集内添加一个句法元素，该句法元素控制是否启用或关闭本申请提出的编码模式。该句法元素需要传输给解码端，以让解码端知晓编码端是否采用本申请提出的编码模式对待编码图像帧进行编码。
请参阅图9，图9是本申请编码装置一实施方式的结构示意图。本编码装置10包括处理器12和存储器11；存储器11用于存储实现如上述编码方法的程序指令，处理器12用于执行存储器11存储的程序指令。
上述编码方法的逻辑过程以计算机程序呈现，在计算机程序方面，若其作为独立的软件产品销售或使用时，其可存储在具有存储功能的装置中，因而本申请提出一种具有存储功能的装置。请参阅图10，图10是本申请具有存储功能的装置一实施方式的结构示意图，本实施方式具有存储功能的装置20中存储有计算机程序21，计算机程序被处理器执行时实现上述编码方法中的步骤。
该具有存储功能的装置20具体可以为U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory，)、磁碟或者光盘等可以存储计算机程序的介质，或者也可以为存储有该计算机程序的服务器，该服务器可将存储的计算机程序发送给其他设备运行，或者也可以自运行该存储的计算机程序。该具有存储功能的装置20从物理实体上来看，可以为多个实体的组合，例如多个服务器、服务器加存储器、或存储器加移动硬盘等多种组合方式。
以上仅为本申请的实施方式，并非因此限制本申请的专利范围，凡是利用本申请说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本申请的专利保护范围内。

Claims (14)

1.一种编码方法，其特征在于，所述编码方法包括：
将待编码图像帧划分成第一区域和第二区域；
以预设的帧内编码方式对所述第一区域内的图像块进行编码；
在由已编码的所述第一区域形成的参考区域内对所述第二区域内的图像块进行匹配搜索，以在所述参考区域内确定所述第二区域内的图像块的最佳匹配块，并获取所述第二区域内的图像块与对应的所述最佳匹配块之间的偏移矢量；
对所述偏移矢量进行编码。
2.根据权利要求1所述的编码方法，其特征在于，所述第一区域和所述第二区域分别由整数个最大编码单元构成，所述第一区域和所述第二区域的数量分别为至少一个且沿预设方向交替设置。
3.根据权利要求2所述的编码方法，其特征在于，所述预设方向为所述待编码图像帧的行方向、列方向和对角方向中的至少一个，且所述第一区域和/或所述第二区域呈L形或矩形设置。
4.根据权利要求1所述的编码方法，其特征在于，所述参考区域为已编码的所述第一区域中相对于所述第二区域满足预设的位置条件且满足预设的距离条件的所述第一区域。
5.根据权利要求4所述的编码方法，其特征在于，所述预设的位置条件为以下条件中的至少一个或至少两个的逻辑组合：
沿所述待编码图像帧的行方向的坐标小于所述第二区域；
沿所述待编码图像帧的行方向的坐标大于所述第二区域；
沿所述待编码图像帧的列方向的坐标小于所述第二区域；
沿所述待编码图像帧的列方向的坐标大于所述第二区域；
所述预设的距离条件为最靠近所述第二区域的前预定数量。
6.根据权利要求4所述的编码方法，其特征在于，至少部分所述第二区域所对应的所述参考区域包括沿预设方向位于所述第二区域至少一侧的至少一个所述第一区域，所述预设方向为所述待编码图像帧的行方向、列方向和对角方向中的至少一个。
7.根据权利要求1所述的编码方法，其特征在于，所述以预设的帧内编码方式对所述第一区域内的图像块进行编码的步骤和所述在由已编码的所述第一区域形成的参考区域内对所述第二区域内的图像块进行匹配搜索的步骤以循环方式交替执行；
其中，所述以预设的帧内编码方式对所述第一区域内的图像块进行编码的步骤包括：
对所述待编码图像帧中的部分所述第一区域进行编码；
所述在由已编码的所述第一区域形成的参考区域内对所述第二区域内的图像块进行匹配搜索的步骤包括：
对能够以已编码的所述第一区域作为所述参考区域的所述第二区域内的图像块进行匹配搜索。
8.根据权利要求1所述的编码方法，其特征在于，所述以预设的帧内编码方式对所述第一区域内的图像块进行编码的步骤包括：
对所述待编码图像帧中的全部所述第一区域进行并行编码，以在全部所述第一区域完成编码后执行所述在由已编码的所述第一区域形成的参考区域内对所述第二区域内的图像块进行并行匹配搜索的步骤。
9.根据权利要求1所述的编码方法，其特征在于，所述以预设的帧内编码方式对所述第一区域内的图像块进行编码的步骤之前，进一步包括：
将每个所述第一区域和周围的所述第二区域作为一个独立编码区域，以将待编码图像帧划分成至少两个所述独立编码区域，进而分别以所述独立编码区域为单位分别执行所述以预设的帧内编码方式对所述第一区域内的图像块进行编码的步骤和所述在由已编码的所述第一区域形成的参考区域内对所述第二区域内的图像块进行匹配搜索的步骤；
其中，对全部所述独立编码区域进行并行处理。
10.根据权利要求1所述的编码方法，其特征在于，所述在由已编码的所述第一区域形成的参考区域内对所述第二区域内的图像块进行匹配搜索的步骤包括：
在所述参考区域内构建与所述第二区域内的图像块尺寸相同的滑动窗，并以像素为单位对所述滑动窗进行滑动；
将所述滑动窗每次框选的区域作为候选匹配块，并利用预设的相似度匹配算法对候选匹配块和所述第二区域内的图像块进行相似度匹配；
选择相似度最高的所述候选匹配块作为所述最佳匹配块。
11.根据权利要求10所述的编码方法，其特征在于，所述选择相似度最高的所述候选匹配块作为所述最佳匹配块的步骤包括：
若所述相似度最高的所述候选匹配块的数量大于两个，则改变所述相似度匹配算法，并将所述相似度最高的所述候选匹配块和所述第二区域内的图像块重新进行相似度匹配，直至所述相似度最高的所述候选匹配块的数量变为一个，将相似度最高的所述候选匹配块作为所述最佳匹配块；或，
若经过至少两次相似度匹配后，所述相似度最高的所述候选匹配块的数量仍为至少两个，将相似度最高的所述候选匹配块中最靠近所述第二区域内的图像块的候选匹配块作为最佳匹配块。
12.根据权利要求1所述的编码方法，其特征在于，所述对所述偏移矢量进行编码的步骤包括：
直接对所述偏移矢量进行编码；或者
基于至少两个所述偏移矢量计算偏移矢量残差，并对所述偏移矢量残差进行编码；
其中，所述偏移矢量残差为待编码的所述偏移矢量与周边的一个已编码的偏移矢量之间的差值，或者为待编码的所述偏移矢量与周边的至少两个已编码的偏移矢量的平均值之间的差值。
13.一种编码装置，其特征在于，所述编码装置包括存储器和处理器；
所述存储器用于存储实现如权利要求1-12任一项所述的编码方法的程序指令；
所述处理器用于执行所述存储器存储的所述程序指令。
14.一种具有存储功能的装置，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-12中任一项所述编码方法的步骤。
CN202010238807.4A 2020-03-30 2020-03-30 编码方法及其相关装置 Active CN111447454B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010238807.4A CN111447454B (zh) 2020-03-30 2020-03-30 编码方法及其相关装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010238807.4A CN111447454B (zh) 2020-03-30 2020-03-30 编码方法及其相关装置

Publications (2)

Publication Number Publication Date
CN111447454A true CN111447454A (zh) 2020-07-24
CN111447454B CN111447454B (zh) 2022-06-07

Family

ID=71651205

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010238807.4A Active CN111447454B (zh) 2020-03-30 2020-03-30 编码方法及其相关装置

Country Status (1)

Country Link
CN (1) CN111447454B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113347437A (zh) * 2021-04-15 2021-09-03 浙江大华技术股份有限公司 一种基于串预测的编码方法、编码器、解码器和存储介质

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090010338A1 (en) * 2006-10-31 2009-01-08 Sony Computer Entertainment Inc. Picture encoding using same-picture reference for pixel reconstruction
WO2010034242A1 (zh) * 2008-09-28 2010-04-01 华为技术有限公司 应用于模板匹配的快速运动搜索方法、装置及系统
US20100215095A1 (en) * 2007-10-25 2010-08-26 Nippon Telegraph And Telephone Corporation Video scalable encoding method and decoding method, apparatuses therefor, programs therefor, and recording media where programs are recorded
CN102577389A (zh) * 2009-10-16 2012-07-11 夏普株式会社 运动图像编码装置和运动图像解码装置
CN103338377A (zh) * 2013-07-11 2013-10-02 青岛海信信芯科技有限公司 用于确定运动估计中最优运动矢量的方法
CN104427338A (zh) * 2013-09-07 2015-03-18 上海天荷电子信息有限公司 一种使用块匹配的图像压缩方法和装置
US20180084260A1 (en) * 2016-09-16 2018-03-22 Qualcomm Incorporated Offset vector identification of temporal motion vector predictor
CN110290388A (zh) * 2019-06-17 2019-09-27 浙江大华技术股份有限公司 帧内预测方法、视频编码方法、计算机设备及存储装置

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090010338A1 (en) * 2006-10-31 2009-01-08 Sony Computer Entertainment Inc. Picture encoding using same-picture reference for pixel reconstruction
US20100215095A1 (en) * 2007-10-25 2010-08-26 Nippon Telegraph And Telephone Corporation Video scalable encoding method and decoding method, apparatuses therefor, programs therefor, and recording media where programs are recorded
WO2010034242A1 (zh) * 2008-09-28 2010-04-01 华为技术有限公司 应用于模板匹配的快速运动搜索方法、装置及系统
CN102577389A (zh) * 2009-10-16 2012-07-11 夏普株式会社 运动图像编码装置和运动图像解码装置
CN103338377A (zh) * 2013-07-11 2013-10-02 青岛海信信芯科技有限公司 用于确定运动估计中最优运动矢量的方法
CN104427338A (zh) * 2013-09-07 2015-03-18 上海天荷电子信息有限公司 一种使用块匹配的图像压缩方法和装置
US20180084260A1 (en) * 2016-09-16 2018-03-22 Qualcomm Incorporated Offset vector identification of temporal motion vector predictor
CN110290388A (zh) * 2019-06-17 2019-09-27 浙江大华技术股份有限公司 帧内预测方法、视频编码方法、计算机设备及存储装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113347437A (zh) * 2021-04-15 2021-09-03 浙江大华技术股份有限公司 一种基于串预测的编码方法、编码器、解码器和存储介质

Also Published As

Publication number Publication date
CN111447454B (zh) 2022-06-07

Similar Documents

Publication Publication Date Title
CN110290388B (zh) 帧内预测方法、视频编码方法、计算机设备及存储装置
CN107046645B (zh) 图像编解码方法及装置
US8098731B2 (en) Intraprediction method and apparatus using video symmetry and video encoding and decoding method and apparatus
JP3734494B2 (ja) 画像符号化システム、画像復号システム、及び画像を分割したブロックの画素値の予測方法
TWI381739B (zh) 影像編碼方法及解碼方法、該等之裝置、該等之程式以及記錄有程式之記錄媒體
US20200059642A1 (en) Image encoding/decoding image method and device, and recording medium storing bit stream
US11943472B2 (en) Encoding method and device therefor, and decoding method and device therefor
US10178405B2 (en) Enhanced coding and decoding using intra block copy mode
BR122013019017B1 (pt) Aparelho para decodificação de uma imagem
US10715811B2 (en) Method and apparatus for determining merge mode
JP2009111691A (ja) 画像符号化装置及び符号化方法、画像復号化装置及び復号化方法
JP2018519719A (ja) イントラ予測を行う映像復号方法及びその装置、並びにイントラ予測を行う映像符号化方法及びその装置
JP2018520549A (ja) イントラ予測を行う映像復号方法及びその装置、並びにイントラ予測を行う映像符号化方法及びその装置
US20220078453A1 (en) Encoding method and device thereof, and decoding method and device thereof
BR112021000750A2 (pt) método e aparelho para codificar/decodificar imagens e mídia de gravação na qual um fluxo de bits é armazenado
CN111263144B (zh) 一种运动信息确定方法及其设备
CN110832854B (zh) 利用插值进行帧内预测的方法和装置
US11997284B2 (en) Method for deriving motion vector, and electronic device of current block in coding unit
CN111447454B (zh) 编码方法及其相关装置
CN111869211B (zh) 图像编码装置和方法
CN112055201B (zh) 视频编码方法及其相关装置
JP5469931B2 (ja) 動画像復号化方法、動画像符号化方法
US20140376628A1 (en) Multi-view image encoding device and method, and multi-view image decoding device and method
JP2012124542A (ja) 動画像符号化方法及び動画像復号化方法
BR122021004640B1 (pt) Método de compensação de movimento

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