CN112702598B - 基于位移操作进行编解码的方法、装置、电子设备及介质 - Google Patents
基于位移操作进行编解码的方法、装置、电子设备及介质 Download PDFInfo
- Publication number
- CN112702598B CN112702598B CN202011398764.2A CN202011398764A CN112702598B CN 112702598 B CN112702598 B CN 112702598B CN 202011398764 A CN202011398764 A CN 202011398764A CN 112702598 B CN112702598 B CN 112702598B
- Authority
- CN
- China
- Prior art keywords
- coding block
- rate
- target
- displacement operation
- cost value
- 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
Links
- 238000006073 displacement reaction Methods 0.000 title claims abstract description 101
- 238000000034 method Methods 0.000 title claims abstract description 54
- 108091026890 Coding region Proteins 0.000 claims description 5
- 125000004122 cyclic group Chemical group 0.000 claims description 5
- 230000001502 supplementing effect Effects 0.000 claims description 4
- 230000011218 segmentation Effects 0.000 abstract description 14
- 230000000903 blocking effect Effects 0.000 abstract description 10
- 238000005516 engineering process Methods 0.000 abstract description 7
- 230000006835 compression Effects 0.000 abstract description 6
- 238000007906 compression Methods 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 4
- 238000000638 solvent extraction Methods 0.000 description 4
- 238000005192 partition Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000008094 contradictory effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000000047 product Substances 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
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
- H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
-
- 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)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
本申请公开了一种基于位移操作进行编解码的方法、装置、电子设备及介质。其中，本申请中，可以获取目标编码块，并基于预设策略，将目标编码块进行至少一次的位移操作，得到至少一个率失真代价值，再将率失真代价值中，代价值最小的目标率失真代价值对应的分块方式作为目标编码块的最终编码分块方式。通过应用本申请的技术方案，可以在对图像帧进行分块之前，对分块前的对象块按照预设策略进行平移，然后再按照现有标准规定的方法进行分块。进而避免相关技术中存在的对图像或编码块的分块灵活度不足所导致的运动搜索复杂度增加、压缩效率下降的问题。
Description
技术领域
本申请中涉及图像处理技术，尤其是一种基于位移操作进行编解码的方法、装置、电子设备及介质。
背景技术
相关技术中，视频信息一般在时间和空间上都会存在大量的冗余信息，因此通过减少视频中的冗余信息，可以更高效地进行存储和传输视频图像信息。其中，预测编码是消除视频信息冗余的重要技术之一，被广泛应用在各种视频编解码标准中，包括MPEG2、MPEG4、H.264、H.265/HEVC、H.266/VCC等。预测编码有两种针对空间冗余的帧内预测编码和针对时域冗余的基于运动估计技术的帧间预测编码。帧间预测利用相邻帧间的信息进行预测编码，包括前向预测(P帧)和双向预测(B帧)两类。其中，现在的视频编码都是基于块进行的，也即需要将一帧视频划分成不同的块，然后对每个块再分别进行编码处理。
然而，现有的分块方法总是以左上角为分块的参考点/起始点，灵活度不足，限制了更优的分块方法，导致运动搜索复杂度增加、压缩效率下降。
发明内容
本申请实施例提供一种基于位移操作进行编解码的方法、装置、电子设备及介质。
其中，根据本申请实施例的一个方面，提供的一种基于位移操作进行编解码的方法，其特征在于，包括：
获取目标编码块；
基于预设策略，将所述目标编码块进行至少一次的位移操作，得到至少一个率失真代价值；
将所述率失真代价值中，代价值最小的目标率失真代价值对应的分块方式作为所述目标编码块的最终编码分块方式。
可选地，在基于本申请上述方法的另一个实施例中，所述将所述目标编码块进行至少一次的位移操作，还包括：
按照第一方向，进行至少一次的第一位移操作，得到至少一个第一率失真代价值；
以及，将所述目标编码块按照第二方向，进行至少一次的第二位移操作，得到至少一个第二率失真代价值；
在所述第一率失真代价值以及所述第二率失真代价值中确定代价值最小的所述目标率失真代价值。
可选地，在基于本申请上述方法的另一个实施例中，所述第一方向为水平方向，以及所述第二方向为竖直方向。
可选地，在基于本申请上述方法的另一个实施例中，所述获取目标编码块之后，还包括：
若检测到在进行位移操作时，存在移出所述目标编码块边界的事件时，以循环位移的方式补充到所述目标编码块的另外一侧；
或，
若检测到在进行位移操作时，存在移出所述目标编码块边界的事件时，将所述目标编码块的原编码区域与移出区域合并作为所述目标编码块。
可选地，在基于本申请上述方法的另一个实施例中，所述将所述目标编码块进行至少一次的位移操作，得到至少一个率失真代价值，包括：
在对所述目标编码块进行位移操作后，遍历位移后的编码块的所有帧间和帧内预测模式，得到位移后的编码块对应的分块方式和率失真代价值。
可选地，在基于本申请上述方法的另一个实施例中，所述将所述目标编码块进行至少一次的位移操作，包括：
将所述目标编码块进行至少一次第一位移操作，直至检测到所述目标编码块的移动距离达到预设的最大位移值。
可选地，在基于本申请上述方法的另一个实施例中，所述位移操作对应于一个像素距离；或，1/N像素距离，其中(N＝2，4，8)。
其中，根据本申请实施例的又一个方面，提供的一种基于位移操作进行编解码的装置，其特征在于，包括：
获取模块，被配置为获取目标编码块；
位移模块，被配置为基于预设策略，将所述目标编码块进行至少一次的位移操作，得到至少一个率失真代价值；
生成模块，被配置为将所述率失真代价值中，代价值最小的目标率失真代价值对应的分块方式作为所述目标编码块的最终编码分块方式。
根据本申请实施例的又一个方面，提供的一种电子设备，包括：
存储器，用于存储可执行指令；以及
显示器，用于与所述存储器显示以执行所述可执行指令从而完成上述任一所述基于位移操作进行编解码的方法的操作。
根据本申请实施例的还一个方面，提供的一种计算机可读存储介质，用于存储计算机可读取的指令，所述指令被执行时执行上述任一所述基于位移操作进行编解码的方法的操作。
本申请中，可以获取目标编码块，并基于预设策略，将目标编码块进行至少一次的位移操作，得到至少一个率失真代价值，再将率失真代价值中，代价值最小的目标率失真代价值对应的分块方式作为目标编码块的最终编码分块方式。通过应用本申请的技术方案，可以在对图像帧进行分块之前，对分块前的对象块按照预设策略进行平移，然后再按照现有标准规定的方法进行分块。进而避免相关技术中存在的对图像或编码块的分块灵活度不足所导致的运动搜索复杂度增加、压缩效率下降的问题。
下面通过附图和实施例，对本申请的技术方案做进一步的详细描述。
附图说明
构成说明书的一部分的附图描述了本申请的实施例，并且连同描述一起用于解释本申请的原理。
参照附图，根据下面的详细描述，可以更加清楚地理解本申请，其中：
图1为本申请提出的基于位移操作进行编解码的示意图；
图2为相关技术中对编码块进行分块的流程示意图；
图3为本申请提出的对编码块进行位移操作的示意图；
图4为本申请基于位移操作进行编解码的电子装置的结构示意图；
图5为本申请显示电子设备结构示意图。
具体实施方式
现在将参照附图来详细描述本申请的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本申请的范围。
同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
以下对至少一个示例性实施例的描述实际上仅仅是说明性的，不作为对本申请及其应用或使用的任何限制。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为说明书的一部分。
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。
另外，本申请各个实施例之间的技术方案可以相互结合，但是必须是以本领域普通技术人员能够实现为基础，当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在，也不在本申请要求的保护范围之内。
需要说明的是，本申请实施例中所有方向性指示(诸如上、下、左、右、前、后……)仅用于解释在某一特定姿态(如附图所示)下各部件之间的相对位置关系、运动情况等，如果该特定姿态发生改变时，则该方向性指示也相应地随之改变。
下面结合图1-图3来描述根据本申请示例性实施方式的用于进行基于位移操作进行编解码的方法。需要注意的是，下述应用场景仅是为了便于理解本申请的精神和原理而示出，本申请的实施方式在此方面不受任何限制。相反，本申请的实施方式可以应用于适用的任何场景。
本申请还提出一种基于位移操作进行编解码的方法、装置、目标终端及介质。
图1示意性地示出了根据本申请实施方式的一种基于位移操作进行编解码的方法的流程示意图。如图1所示，该方法包括：
S101，获取目标编码块。
其中，相关技术中以HEVC/VCC标准定义的分块方法以图2为例，来介绍现有技术。
第一步，例如对于大小为64×64，深度为0的编码单元a遍历所有帧间和帧内预测模式，得到深度为0时的最优预测模式和率失真代价Ra。进一步的，第二步，可以对a进行一次CU划分，得到四个子CU：b0，b1，b2，b3，此时编码深度为1，并对编码单元b0遍历所有帧间和帧内预测模式，得到b0的最优预测方式和率失真代价Rb0。
第三步，还可以对b0进行进一步的CU划分，得到四个子CU：c0，c1，c2和c3，此时编码深度为2，并对编码单元c0遍历所有可能的预测模式，得到c0的最优预测模式和率失真代价Rc0。第四步，可以对c0做进一步CU划分，得到四个子CU：d0，d1，d2和d3，此时编码深度为3，已达到最大编码深度，不能再进行CU划分。依次对d0、d1、d2和d3进行预测模式选择，得到各自对应的最优预测方式和率失真代价Rd0、Rd1、Rd2以及Rd3，计算四个CU的率失真代价之和，并与Rc0进行比较，选择较小的值作为c0的最优率失真代价(记为Min-Rc0)，其对应的预测方式以及分割方式即为c0的最优预测方式和分割方式。第五步，可以依次对c1、c2和c3进行划分与预测模式选择，分别得到各自对应的最优预测方式和率失真代价Min-Rc1、Min-Rc2、Min-Rc3，并计算当前编码深度的四个CU的率失真代价之和，与Rb0比较，得到较小的率失真代价(记为Min-Rb0)，其所对应的预测模式以及分割方式即为b0的最优预测模式和分割方式。
第六步，仿照第二步到第五步，依次对b1、b2和b3进行划分与预测模式选择，分别得到各自对应的最优预测方式和率失真代价Min-Rb1、Min-Rb2、Min-Rb3，计并计算当前编码深度的四个CU的率失真代价之和，并与Ra比较，得到较小的率失真代价(记为Min-Ra)，找出该LCU的最佳划分方式以及最优预测模式。
通过上述可以看出，现有技术中的分块方式均是以左上角为参照点，在不同深度上遍历各种可能的分块方式，从中按一定准则选择最优的一种。以左上角为参照点，以正方形或有限形式的方形作为分块，具有较大的局限性。
S102，基于预设策略，将所述目标编码块进行至少一次的位移操作，得到至少一个率失真代价值。
进一步的，本申请可以在分块前，首先对编码块进行位移操作，从而选择在不同位移情况下的最优分块。其中在一种实施例中，可以首先在待分块区域内识别物体轮廓，然后平移待分块区域，使得所识别的物体轮廓尽可能集中在同一分块内。
例如如图3所示，首先将编码块平移第一距离，并计算平移后各候选分块方案下的率失真代价值。
有图3可以看出，虚线框部分为原编码块位置。向右位移一段距离后，在左侧形成一条无数据的空白框。一种方式中，本申请可以仍以原编码块左上角(x0,y0)为参考点，空白框和位移后视频帧合并形成该编码块新的编码区域。并仍按原来的块划分方法，则可以将球体的全部归到同一子编码块(CU)中。仍可以采用各种率失真代价计算方式，在向右位移一段距离后，遍历各种划分方式(候选的分块方法)，并分别计算出各种划分方法。并在每一个划分方式总得到的子编码块中，遍历所有帧间和帧内预测模式，得到对应于该子编码块的最优预测方式和率失真代价。
进一步的，本申请还可以继续调整向右位移的位置，同样可以得到一组对应于该位移值的最优预测方式和率失真代价。继续重复调整调整向右位移的位置，直到一个允许的最大位移值为止。这样可以对应于不同位移值的多个最优预测方式和率失真代价，从中选择率失真代价最小的一种。
S103，将率失真代价值中，代价值最小的目标率失真代价值对应的分块方式作为目标编码块的最终编码分块方式。
本申请中，可以获取目标编码块，并基于预设策略，将目标编码块进行至少一次的位移操作，得到至少一个率失真代价值，再将率失真代价值中，代价值最小的目标率失真代价值对应的分块方式作为目标编码块的最终编码分块方式。通过应用本申请的技术方案，可以在对图像帧进行分块之前，对分块前的对象块按照预设策略进行平移，然后再按照现有标准规定的方法进行分块。进而避免相关技术中存在的分块灵活度不足所导致的运动搜索复杂度增加、压缩效率下降的问题。
可选的，在本申请一种可能的实施方式中，在S102(将目标编码块进行至少一次的位移操作)中，可以通过下述步骤实施：
将目标编码块进行至少一次的位移操作，还包括：
按照第一方向，进行至少一次的第一位移操作，得到至少一个第一率失真代价值；
以及，将目标编码块按照第二方向，进行至少一次的第二位移操作，得到至少一个第二率失真代价值；
在第一率失真代价值以及第二率失真代价值中确定代价值最小的目标率失真代价值。
可选的，其中第一方向为水平方向，以及第二方向为竖直方向。
进一步的，本申请在对编码块进行位移操作时，每次移动一个像素距离或1/N(N＝2，4，8)个像距离素。容易理解，还可以进一步将编码块朝左右侧(第一方向)，或朝上或朝下移动(第二方向)，并在更多的位位移置上遍历各种分块。最后选择率失真最小的一种分块方式。
需要说明的是，本申请不对将目标编码块进行第一位移操作以及第二位移操作的次数进行具体限定，例如可以为一次，也可以为多次。
可选的，在本申请一种可能的实施方式中，在S101(获取目标编码块)之后，可以实施下述步骤：
若检测到在进行位移操作时，存在移出目标编码块边界的事件时，以循环位移的方式补充到目标编码块的另外一侧；
或，
若检测到在进行位移操作时，存在移出目标编码块边界的事件时，将目标编码块的原编码区域与移出区域合并作为目标编码块。
可选的，在本申请一种可能的实施方式中，在S102(将目标编码块进行至少一次的位移操作，得到至少一个率失真代价值)，包括：
在对目标编码块进行位移操作后，遍历位移后的编码块的所有帧间和帧内预测模式，得到位移后的编码块对应的分块方式和率失真代价值。
在一种实施例中，被移出原编码单元的部分通过类似于循环位移方式回填到因位移而造成的空白区域。然后在此基础上，遍历各种可能的分块，得到相应的最优预测方式和率失真代价。继续偏移到另外一个位置，得到一组新的最优预测方式和率失真代价。位置偏移直到一预先设定的最大值后即可停止偏移。最后从不同位置下不同分开模式下，根据最优预测方式和率失真代价选择并选择其中最佳的一种分块模式并记录对应的偏移方式和偏移量。
可选的，在本申请一种可能的实施方式中，在S102(将目标编码块进行至少一次的位移操作，得到至少一个率失真代价值)，包括：
将目标编码块进行至少一次第一位移操作，直至检测到目标编码块的移动距离达到预设的最大位移值。
其中，位移操作对应于一个像素距离；或，1/N像素距离，其中(N＝2，4，8)。
在另外一种实施例中。首先识别编码块中的物体，并将其轮廓勾勒出来，并以一系列坐标点形成的线表示。对编码块的进行移动，遍历所有可能的分块方法，选择其中一种分块模式，其中单一分块能包括所识别物体的最大区域或至少一部分区域。在一种实施例中，物体区域的确定由其轮廓确定，即由其横坐标最大值、最小值及纵坐标上最大值、最小值构成的矩形区域确定。其中，编码单元的分块模式包括位移方式和位移量均通过视频码流发给解码端。
进一步的，对于解码端来说，解码端可以从视频码流中可以读取到一个编码块的分块方式。在一种实施例中，CU通过split_cu_flags标志指示进行递归的划分，直到split_cu_flags＝＝0或者达到最小的CU尺寸(mininum CU size)。CU的最小尺寸参数(通过CTU深度确定)在编码器中确定，并在码流中中进行传输。
可以理解的，如果码流中信息指示编码块进行了移位，则进一步读取位移值。并在解码后形成的重构视频块中恢复移位前数据。
本申请中，可以获取目标编码块，并基于预设策略，将目标编码块进行至少一次的位移操作，得到至少一个率失真代价值，再将率失真代价值中，代价值最小的目标率失真代价值对应的分块方式作为目标编码块的最终编码分块方式。通过应用本申请的技术方案，可以在对图像帧进行分块之前，对分块前的对象块按照预设策略进行平移，然后再按照现有标准规定的方法进行分块。进而避免相关技术中存在的分块灵活度不足所导致的运动搜索复杂度增加、压缩效率下降的问题。
在本申请的另外一种实施方式中，如图4所示，本申请还提供一种基于位移操作进行编解码的装置。其中，包括获取模块201，位移模块202，生成模块203，其中，
获取模块201，被配置为获取目标编码块；
位移模块202，被配置为基于预设策略，将所述目标编码块进行至少一次的位移操作，得到至少一个率失真代价值；
生成模块203，被配置为将所述率失真代价值中，代价值最小的目标率失真代价值对应的分块方式作为所述目标编码块的最终编码分块方式。
本申请中，可以获取目标编码块，并基于预设策略，将目标编码块进行至少一次的位移操作，得到至少一个率失真代价值，再将率失真代价值中，代价值最小的目标率失真代价值对应的分块方式作为目标编码块的最终编码分块方式。通过应用本申请的技术方案，可以在对图像帧进行分块之前，对分块前的对象块按照预设策略进行平移，然后再按照现有标准规定的方法进行分块。进而避免相关技术中存在的分块灵活度不足所导致的运动搜索复杂度增加、压缩效率下降的问题。
在本申请的另外一种实施方式中，获取模块201，还包括：
获取模块201，被配置为按照第一方向，进行至少一次的第一位移操作，得到至少一个第一率失真代价值；
获取模块201，被配置为以及，将所述目标编码块按照第二方向，进行至少一次的第二位移操作，得到至少一个第二率失真代价值；
获取模块201，被配置为在所述第一率失真代价值以及所述第二率失真代价值中确定代价值最小的所述目标率失真代价值。
在本申请的另外一种实施方式中，第一方向为水平方向，以及所述第二方向为竖直方向。
在本申请的另外一种实施方式中，获取模块201，还包括：
获取模块201，被配置为若检测到在进行位移操作时，存在移出所述目标编码块边界的事件时，以循环位移的方式补充到所述目标编码块的另外一侧；
或，
获取模块201，被配置为若检测到在进行位移操作时，存在移出所述目标编码块边界的事件时，将所述目标编码块的原编码区域与移出区域合并作为所述目标编码块。
在本申请的另外一种实施方式中，获取模块201，还包括：
获取模块201，被配置为在对所述目标编码块进行位移操作后，遍历位移后的编码块的所有帧间和帧内预测模式，得到位移后的编码块对应的分块方式和率失真代价值。
在本申请的另外一种实施方式中，获取模块201，还包括：
获取模块201，被配置为将所述目标编码块进行至少一次第一位移操作，直至检测到所述目标编码块的移动距离达到预设的最大位移值。
在本申请的另外一种实施方式中，所述位移操作对应于一个像素距离；或，1/N像素距离，其中N＝(2，4，8)。
图5是根据一示例性实施例示出的一种电子设备的逻辑结构框图。例如，电子设备300可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。
在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器，上述指令可由电子设备处理器执行以完成上述基于位移操作进行编解码的方法，该方法包括：获取目标编码块；基于预设策略，将所述目标编码块进行至少一次的位移操作，得到至少一个率失真代价值；将所述率失真代价值中，代价值最小的目标率失真代价值对应的分块方式作为所述目标编码块的最终编码分块方式。可选地，上述指令还可以由电子设备的处理器执行以完成上述示例性实施例中所涉及的其他步骤。例如，非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
在示例性实施例中，还提供了一种应用程序/计算机程序产品，包括一条或多条指令，该一条或多条指令可以由电子设备的处理器执行，以完成上述基于位移操作进行编解码的方法，该方法包括：获取目标编码块；基于预设策略，将所述目标编码块进行至少一次的位移操作，得到至少一个率失真代价值；将所述率失真代价值中，代价值最小的目标率失真代价值对应的分块方式作为所述目标编码块的最终编码分块方式。可选地，上述指令还可以由电子设备的处理器执行以完成上述示例性实施例中所涉及的其他步骤。
图5为计算机设备30的示例图。本领域技术人员可以理解，示意图5仅仅是计算机设备30的示例，并不构成对计算机设备30的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如计算机设备30还可以包括输入输出设备、网络接入设备、总线等。
所称处理器302可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器302也可以是任何常规的处理器等，处理器302是计算机设备30的控制中心，利用各种接口和线路连接整个计算机设备30的各个部分。
存储器301可用于存储计算机可读指令303，处理器302通过运行或执行存储在存储器301内的计算机可读指令或模块，以及调用存储在存储器301内的数据，实现计算机设备30的各种功能。存储器301可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据计算机设备30的使用所创建的数据等。此外，存储器301可以包括硬盘、内存、插接式硬盘，智能存储卡(Smart Media Card，SMC)，安全数字(Secure Digital，SD)卡，闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、只读存储器(Read-OnlyMemory，ROM)、随机存取存储器(Random Access Memory，RAM)或其他非易失性/易失性存储器件。
计算机设备30集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实现上述实施例方法中的全部或部分流程，也可以通过计算机可读指令来指令相关的硬件来完成，的计算机可读指令可存储于一计算机可读存储介质中，该计算机可读指令在被处理器执行时，可实现上述各个方法实施例的步骤。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由下面的权利要求指出。
应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。
Claims (8)
1.一种基于位移操作进行编解码的方法，其特征在于，包括：
获取目标编码块；
基于预设策略，将所述目标编码块进行至少一次的位移操作，得到至少一个率失真代价值；
将所述率失真代价值中，代价值最小的目标率失真代价值对应的分块方式作为所述目标编码块的最终编码分块方式；
其中，所述获取目标编码块之后，还包括：
若检测到在进行位移操作时，存在移出所述目标编码块边界的事件时，以循环位移的方式补充到所述目标编码块的另外一侧；
或，
若检测到在进行位移操作时，存在移出所述目标编码块边界的事件时，将所述目标编码块的原编码区域与移出区域合并作为所述目标编码块；
其中，所述将所述目标编码块进行至少一次的位移操作，得到至少一个率失真代价值，包括：
在对所述目标编码块进行位移操作后，遍历位移后的编码块的所有帧间和帧内预测模式，得到位移后的编码块对应的分块方式和率失真代价值。
2.如权利要求1所述的方法，其特征在于，所述将所述目标编码块进行至少一次的位移操作，还包括：
按照第一方向，进行至少一次的第一位移操作，得到至少一个第一率失真代价值；
以及，将所述目标编码块按照第二方向，进行至少一次的第二位移操作，得到至少一个第二率失真代价值；
在所述第一率失真代价值以及所述第二率失真代价值中确定代价值最小的所述目标率失真代价值。
3.如权利要求2所述的方法，其特征在于，所述第一方向为水平方向，以及所述第二方向为竖直方向。
4.如权利要求1所述的方法，其特征在于，所述将所述目标编码块进行至少一次的位移操作，包括：
将所述目标编码块进行至少一次第一位移操作，直至检测到所述目标编码块的移动距离达到预设的最大位移值。
5.如权利要求1所述的方法，其特征在于，所述位移操作对应于一个像素距离；或，1/N像素距离，其中N＝2或4或8。
6.一种基于位移操作进行编解码的装置，其特征在于，包括：
获取模块，被配置为获取目标编码块；
位移模块，被配置为基于预设策略，将所述目标编码块进行至少一次的位移操作，得到至少一个率失真代价值；
生成模块，被配置为将所述率失真代价值中，代价值最小的目标率失真代价值对应的分块方式作为所述目标编码块的最终编码分块方式；
其中，所述获取目标编码块之后，还包括：
若检测到在进行位移操作时，存在移出所述目标编码块边界的事件时，以循环位移的方式补充到所述目标编码块的另外一侧；
或，
若检测到在进行位移操作时，存在移出所述目标编码块边界的事件时，将所述目标编码块的原编码区域与移出区域合并作为所述目标编码块；
其中，所述将所述目标编码块进行至少一次的位移操作，得到至少一个率失真代价值，包括：
在对所述目标编码块进行位移操作后，遍历位移后的编码块的所有帧间和帧内预测模式，得到位移后的编码块对应的分块方式和率失真代价值。
7.一种电子设备，其特征在于，包括：
存储器，用于存储可执行指令；以及，
处理器，用于与所述存储器显示以执行所述可执行指令从而完成权利要求1-5中任一所述基于位移操作进行编解码的方法的操作。
8.一种计算机可读存储介质，用于存储计算机可读取的指令，其特征在于，所述指令被执行时执行权利要求1-5中任一所述基于位移操作进行编解码的方法的操作。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011398764.2A CN112702598B (zh) | 2020-12-03 | 2020-12-03 | 基于位移操作进行编解码的方法、装置、电子设备及介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011398764.2A CN112702598B (zh) | 2020-12-03 | 2020-12-03 | 基于位移操作进行编解码的方法、装置、电子设备及介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112702598A CN112702598A (zh) | 2021-04-23 |
| CN112702598B true CN112702598B (zh) | 2024-06-04 |
Family
ID=75506636
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011398764.2A Active CN112702598B (zh) | 2020-12-03 | 2020-12-03 | 基于位移操作进行编解码的方法、装置、电子设备及介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112702598B (zh) |
Citations (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1835593A (zh) * | 2005-03-14 | 2006-09-20 | 株式会社东芝 | 信息处理设备和解码方法 |
| KR20090122633A (ko) * | 2008-05-26 | 2009-12-01 | 한국전자통신연구원 | 다시점 동영상 부호화에서 고속 모드 결정 방법 및 장치 |
| CN101783954A (zh) * | 2010-03-12 | 2010-07-21 | 厦门大学 | 一种视频图像编解码方法 |
| CN102065293A (zh) * | 2010-11-23 | 2011-05-18 | 无锡港湾网络科技有限公司 | 一种基于空间域预测编码的图像压缩方法 |
| CN102150425A (zh) * | 2008-09-11 | 2011-08-10 | 谷歌公司 | 用于使用并行处理来进行解码的系统和方法 |
| WO2012096095A1 (ja) * | 2011-01-12 | 2012-07-19 | 株式会社エヌ・ティ・ティ・ドコモ | 画像予測符号化方法、画像予測符号化装置、画像予測符号化プログラム、画像予測復号方法、画像予測復号装置及び画像予測復号プログラム |
| CN104081774A (zh) * | 2011-11-08 | 2014-10-01 | 株式会社Kt | 基于预测单元的分割模式进行系数扫描的方法和装置 |
| CN105120291A (zh) * | 2015-08-07 | 2015-12-02 | 中山大学 | 一种基于方差的自适应快速视频编码方法 |
| KR20160111293A (ko) * | 2015-03-16 | 2016-09-26 | 한양대학교 산학협력단 | 영상 분석을 이용한 비디오 부호화/복호화 방법 및 장치 |
| FR3035761A1 (fr) * | 2015-04-30 | 2016-11-04 | Orange | Procede de codage et de decodage d'images, dispositif de codage et de decodage d'images et programmes d'ordinateur correspondants |
| CN106331699A (zh) * | 2015-06-19 | 2017-01-11 | 华为技术有限公司 | 图像编码方法和图像编码器 |
| TW201733352A (zh) * | 2015-12-04 | 2017-09-16 | Panasonic Ip Corp America | 圖像解碼方法、圖像編碼方法、圖像解碼裝置、圖像編碼裝置及圖像編碼解碼裝置 |
| CN107222743A (zh) * | 2017-07-04 | 2017-09-29 | 苏睿 | 一种图像处理方法、装置和系统 |
| CN107360419A (zh) * | 2017-07-18 | 2017-11-17 | 成都图必优科技有限公司 | 一种基于透视模型的运动前视视频帧间预测编码方法 |
| WO2018117334A1 (ko) * | 2016-12-21 | 2018-06-28 | 전자부품연구원 | 고효율 비디오 부호화 모드 결정방법 및 결정장치 |
| CN109672895A (zh) * | 2018-12-27 | 2019-04-23 | 北京佳讯飞鸿电气股份有限公司 | 一种hevc帧内预测方法及系统 |
| CN109671126A (zh) * | 2017-10-16 | 2019-04-23 | 奥多比公司 | 使用神经网络预测分块位移图 |
| CN110267041A (zh) * | 2019-06-28 | 2019-09-20 | Oppo广东移动通信有限公司 | 图像编码方法、装置、电子设备和计算机可读存储介质 |
| CN110910421A (zh) * | 2019-11-11 | 2020-03-24 | 西北工业大学 | 基于分块表征和可变邻域聚类的弱小运动目标检测方法 |
| WO2020098649A1 (en) * | 2018-11-12 | 2020-05-22 | Huawei Technologies Co., Ltd. | Video encoder, video decoder and methods |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TW200806040A (en) * | 2006-01-05 | 2008-01-16 | Nippon Telegraph & Telephone | Video encoding method and decoding method, apparatuses therefor, programs therefor, and storage media for storing the programs |
-
2020
- 2020-12-03 CN CN202011398764.2A patent/CN112702598B/zh active Active
Patent Citations (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1835593A (zh) * | 2005-03-14 | 2006-09-20 | 株式会社东芝 | 信息处理设备和解码方法 |
| KR20090122633A (ko) * | 2008-05-26 | 2009-12-01 | 한국전자통신연구원 | 다시점 동영상 부호화에서 고속 모드 결정 방법 및 장치 |
| CN102150425A (zh) * | 2008-09-11 | 2011-08-10 | 谷歌公司 | 用于使用并行处理来进行解码的系统和方法 |
| CN101783954A (zh) * | 2010-03-12 | 2010-07-21 | 厦门大学 | 一种视频图像编解码方法 |
| CN102065293A (zh) * | 2010-11-23 | 2011-05-18 | 无锡港湾网络科技有限公司 | 一种基于空间域预测编码的图像压缩方法 |
| WO2012096095A1 (ja) * | 2011-01-12 | 2012-07-19 | 株式会社エヌ・ティ・ティ・ドコモ | 画像予測符号化方法、画像予測符号化装置、画像予測符号化プログラム、画像予測復号方法、画像予測復号装置及び画像予測復号プログラム |
| CN104081774A (zh) * | 2011-11-08 | 2014-10-01 | 株式会社Kt | 基于预测单元的分割模式进行系数扫描的方法和装置 |
| KR20160111293A (ko) * | 2015-03-16 | 2016-09-26 | 한양대학교 산학협력단 | 영상 분석을 이용한 비디오 부호화/복호화 방법 및 장치 |
| FR3035761A1 (fr) * | 2015-04-30 | 2016-11-04 | Orange | Procede de codage et de decodage d'images, dispositif de codage et de decodage d'images et programmes d'ordinateur correspondants |
| CN106331699A (zh) * | 2015-06-19 | 2017-01-11 | 华为技术有限公司 | 图像编码方法和图像编码器 |
| CN105120291A (zh) * | 2015-08-07 | 2015-12-02 | 中山大学 | 一种基于方差的自适应快速视频编码方法 |
| TW201733352A (zh) * | 2015-12-04 | 2017-09-16 | Panasonic Ip Corp America | 圖像解碼方法、圖像編碼方法、圖像解碼裝置、圖像編碼裝置及圖像編碼解碼裝置 |
| WO2018117334A1 (ko) * | 2016-12-21 | 2018-06-28 | 전자부품연구원 | 고효율 비디오 부호화 모드 결정방법 및 결정장치 |
| CN107222743A (zh) * | 2017-07-04 | 2017-09-29 | 苏睿 | 一种图像处理方法、装置和系统 |
| CN107360419A (zh) * | 2017-07-18 | 2017-11-17 | 成都图必优科技有限公司 | 一种基于透视模型的运动前视视频帧间预测编码方法 |
| CN109671126A (zh) * | 2017-10-16 | 2019-04-23 | 奥多比公司 | 使用神经网络预测分块位移图 |
| WO2020098649A1 (en) * | 2018-11-12 | 2020-05-22 | Huawei Technologies Co., Ltd. | Video encoder, video decoder and methods |
| CN109672895A (zh) * | 2018-12-27 | 2019-04-23 | 北京佳讯飞鸿电气股份有限公司 | 一种hevc帧内预测方法及系统 |
| CN110267041A (zh) * | 2019-06-28 | 2019-09-20 | Oppo广东移动通信有限公司 | 图像编码方法、装置、电子设备和计算机可读存储介质 |
| CN110910421A (zh) * | 2019-11-11 | 2020-03-24 | 西北工业大学 | 基于分块表征和可变邻域聚类的弱小运动目标检测方法 |
Non-Patent Citations (3)
| Title |
|---|
| 利用时空相关性的HEVC帧内编码块快速划分;仲伟波;陈东;姚旭洋;冯友兵;;中国图象图形学报(第02期);全文 * |
| 融合空域相关和率失真代价的HEVC帧内编码算法;诸志龙;王凤随;;昆明理工大学学报(自然科学版)(第01期);全文 * |
| 集成图像修补技术的图像压缩框架的原理与实现;刘东;中国优秀博士论文集;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112702598A (zh) | 2021-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11095898B2 (en) | Inter-prediction mode based image processing method, and apparatus therefor | |
| US11490120B2 (en) | Method and device for image motion compensation | |
| CN113612994B (zh) | 具有仿射运动补偿的视频编解码的方法 | |
| TWI617185B (zh) | 具有仿射運動補償的視訊編碼的方法以及裝置 | |
| CN108141582B (zh) | 视频编译系统中的帧间预测方法和装置 | |
| CN110249628B (zh) | 用于预测分区的视频编码器和解码器 | |
| US11800150B2 (en) | Method for deriving a motion vector | |
| UA126919C2 (uk) | Уточнення вектора руху для мультиреференсного прогнозування | |
| KR20200064153A (ko) | 영상 코딩 시스템에서 인터 예측에 따른 영상 디코딩 방법 및 장치 | |
| CN111837397A (zh) | 基于子图像码流的视角相关视频编码中的错误消除的码流指示 | |
| CN115243051B (zh) | 用于运动向量修正的受限存储器访问窗口 | |
| CN111527752A (zh) | 图像编码和解码的方法和装置以及存储比特流的记录介质 | |
| KR20160003334A (ko) | 3d 비디오 코딩에서의 텍스처 이미지 압축 방법 및 장치 | |
| KR20140047157A (ko) | 이미지들의 시퀀스를 인코딩하기 위한 방법 및 디바이스 및 이미지들의 시퀀스를 디코딩하기 위한 방법 및 디바이스 | |
| CN104704819A (zh) | 3d视频编码的视差矢量推导和视图间运动矢量预测的方法及装置 | |
| CN110072112B (zh) | 帧内预测方法、编码器及存储装置 | |
| JP6394876B2 (ja) | 符号化回路、符号化方法 | |
| US20200236385A1 (en) | Video coding device, video decoding device, video coding method, video decoding method and program | |
| CN109005412B (zh) | 运动矢量获取的方法及设备 | |
| KR102668262B1 (ko) | Cnn 기반의 영상 부호화 또는 복호화 장치 및 방법 | |
| CN110662072B (zh) | 运动信息候选者列表构建方法、装置及可读存储介质 | |
| CN112385210A (zh) | 用于视频编解码系统的运动向量缓冲器管理的方法及装置 | |
| CN112702598B (zh) | 基于位移操作进行编解码的方法、装置、电子设备及介质 | |
| CN112203091A (zh) | 基于二次多项式的运动矢量预测方法、系统及计算机介质 | |
| CN112449181B (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 |