CN114666600B - 基于不规则模板的数据编码方法、装置、电子设备及介质 - Google Patents

基于不规则模板的数据编码方法、装置、电子设备及介质 Download PDF

Info

Publication number
CN114666600B
CN114666600B CN202210133940.2A CN202210133940A CN114666600B CN 114666600 B CN114666600 B CN 114666600B CN 202210133940 A CN202210133940 A CN 202210133940A CN 114666600 B CN114666600 B CN 114666600B
Authority
CN
China
Prior art keywords
coding
template
coded
region
pixel
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
CN202210133940.2A
Other languages
English (en)
Other versions
CN114666600A (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.)
Peking University
Original Assignee
Peking University
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 Peking University filed Critical Peking University
Priority to CN202210133940.2A priority Critical patent/CN114666600B/zh
Publication of CN114666600A publication Critical patent/CN114666600A/zh
Application granted granted Critical
Publication of CN114666600B publication Critical patent/CN114666600B/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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • 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
    • 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/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/184—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 bits, e.g. of the compressed video stream
    • 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
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本申请公开了一种基于不规则模板的数据编码方法、装置、电子设备及介质。通过应用本申请的技术方案，可以在获取到待编码区域之后，利用预先设计的多种不规则形状的模板分别对该待编码区域进行模板内部像素的匹配以及模板间的匹配，进而提供一种更紧凑的编码数据表达形式，改善因预测不准确带来的系数损失导致的解码重构图像质量低的问题。

Description

基于不规则模板的数据编码方法、装置、电子设备及介质
技术领域
本申请中涉及数据处理技术，尤其是一种基于不规则模板的数据编码方法、装置、电子设备及介质。
背景技术
随着图像和视频应用的不断普及，视频轻压缩技术也在不断的迭代与创新。常见的视频轻压缩标准如DSC、VDC-M、Apple ProRes和JPEG-XS等分别被广泛应用在HDMI、DP等显示接口领域和图像视频等制作领域。
其中，一般的视频轻压缩标准的主要目的是在满足低延时、低复杂度和主观无损的条件下实现4～16倍的数据压缩。以较为通用的DSC1编码标准为例，其压缩过程主要包含有输入输出、缓存分片、预测、量化、重构、熵编码、码率控制和码流合成等步骤。
然而，相关技术中的编码方法在像素预测过程中通常会出现有参数损失较大的问题。这也导致影响用户体验。
发明内容
本申请实施例提供一种基于不规则模板的数据编码方法、装置、电子设备及介质。用以解决相关技术中存在的编码方法在像素预测过程中通常会出现有参数损失较大进而导致影响用户浏览体验的问题。
其中，根据本申请实施例的一个方面，提供的一种基于不规则模板的数据编码方法，包括：
分别确定每个待编码区域对应的编码参数，所述编码参数包括所述待编码区域中的像素位置、至少一个编码模板以及参考像素队列，所述编码模板为对应于不规则形状的模板；
基于预先确定的模板内匹配规则、编码间匹配规则以及参考像素队列，分别利用每个编码模板对所述待编码区域中的像素进行预测编码，得到每个编码模板对应的编码结果；
选取编码结果中码率和失真代价最小的预测方式作为最优预测方式，并利用所述最优预测方式对所述每个待编码区域进行预测编码。
可选地，在基于本申请上述方法的另一个实施例中，在所述确定待编码区域对应的编码参数之后，还包括：
确定每个编码模板的内部编码顺序；以及，确定各个编码模板之间的编码顺序；
基于所述各个编码模板之间的编码顺序，依序对每个待编码区域进行预测编码；以及，
基于所述每个编码模板的内部编码顺序，依序对所述待编码区域中的每个像素进行预测编码。
可选地，在基于本申请上述方法的另一个实施例中，所述基于所述每个编码模板的内部编码顺序，依序对所述待编码区域中的每个像素进行预测编码，包括：
检测当前的编码模板是否为首个编码模板；
若是，按照所述内部编码顺序，对除所述待编码区域中的首个像素之外的其他像素以像素默认值作为预测值进行预测编码，其中所述像素默认值为对应编码模板中的最大像素值的一半；
若否，按照所述内部编码顺序对所述待编码区域中的像素进行预测编码。
可选地，在基于本申请上述方法的另一个实施例中，所述基于所述每个编码模板的内部编码顺序，依序对所述待编码区域中的每个像素进行预测编码，包括：
利用至少一个参考像素的重构值对所述待编码区域中的每个像素进行预测编码，其中所述参考像素为与当前待编码像素相邻的已编码像素
可选地，在基于本申请上述方法的另一个实施例中，在所述得到每个编码模板对应的编码结果之后，还包括：
将每个编码模板经过平移、旋转、缩放并与当前编码区域重合后，计算编码模板对应的编码结果与对应的原始待编码区域之间，每个对应像素之间的残差值；
根据所述残差值，选取编码结果达到预设残差条件的目标编码模板作为所述待编码区域的最优编码模板。
可选地，在基于本申请上述方法的另一个实施例中，所述根据所述残差值，选取编码结果达到预设残差条件的目标编码模板作为所述待编码区域的最优编码模板，包括：
遍历计算每个编码模板对应的编码结果与对应的原始待编码区域之间的残差总值与残差均值，并按照各个残差总值与残差均值的大小关系，对每个编码模板进行码率和失真代价的排序；
选取其中码率和失真代价最小的预测方式作为最优预测方式。
其中，根据本申请实施例的又一个方面，提供的一种基于不规则模板的数据编码装置，其特征在于，包括：
确定模块，被配置为分别确定每个待编码区域对应的编码参数，所述编码参数包括所述待编码区域中的像素位置、至少一个编码模板以及参考像素队列，所述编码模板为对应于不规则形状的模板；
编码模块，被配置为基于预先确定的模板内匹配规则、编码间匹配规则以及参考像素队列，分别利用每个编码模板对所述待编码区域中的像素进行预测编码，得到每个编码模板对应的编码结果；
选取模块，被配置为选取编码结果中码率和失真代价最小的预测方式作为最优预测方式，并利用所述最优预测方式对所述每个待编码区域进行预测编码。
根据本申请实施例的又一个方面，提供的一种电子设备，包括：
存储器，用于存储可执行指令；以及
显示器，用于与所述存储器以执行所述可执行指令从而完成上述任一所述基于不规则模板的数据编码方法的操作。
根据本申请实施例的还一个方面，提供的一种计算机可读存储介质，用于存储计算机可读取的指令，所述指令被执行时执行上述任一所述基于不规则模板的数据编码方法的操作。
本申请中，可以分别确定每个待编码区域对应的编码参数，编码参数包括待编码区域中的像素位置、至少一个编码模板以及参考像素队列，编码模板为对应于不规则形状的模板；基于预先确定的模板内匹配规则、编码间匹配规则以及参考像素队列，分别利用每个编码模板对待编码区域中的像素进行预测编码，得到每个编码模板对应的编码结果；选取编码结果中码率和失真代价最小的预测方式作为最优预测方式，并利用最优预测方式对所述每个待编码区域进行预测编码。通过应用本申请的技术方案，可以在获取到待编码区域之后，利用预先设计的多种不规则形状的模板分别对该待编码区域进行模板内部像素的匹配以及模板间的匹配，进而提供一种更紧凑的编码数据表达形式，改善因预测不准确带来的系数损失导致的解码重构图像质量低的问题。
下面通过附图和实施例，对本申请的技术方案做进一步的详细描述。
附图说明
构成说明书的一部分的附图描述了本申请的实施例，并且连同描述一起用于解释本申请的原理。
参照附图，根据下面的详细描述，可以更加清楚地理解本申请，其中：
图1为本申请提出的一种基于不规则模板的数据编码方法示意图；
图2为本申请提出的一种编码方法示意图；
图3-4为本申请提出的一种基于不规则模板的数据编码流程架构示意图；
图5为本申请提出的一种基于不规则模板的数据编码电子装置的结构示意图；
图6为本申请提出的一种基于不规则模板的数据编码电子设备的结构示意图。
具体实施方式
现在将参照附图来详细描述本申请的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本申请的范围。
同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
以下对至少一个示例性实施例的描述实际上仅仅是说明性的，不作为对本申请及其应用或使用的任何限制。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为说明书的一部分。
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。
另外，本申请各个实施例之间的技术方案可以相互结合，但是必须是以本领域普通技术人员能够实现为基础，当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在，也不在本申请要求的保护范围之内。
需要说明的是，本申请实施例中所有方向性指示(诸如上、下、左、右、前、后……)仅用于解释在某一特定姿态(如附图所示)下各部件之间的相对位置关系、运动情况等，如果该特定姿态发生改变时，则该方向性指示也相应地随之改变。
下面结合图1-图4来描述根据本申请示例性实施方式的用于进行基于不规则模板的数据编码方法。需要注意的是，下述应用场景仅是为了便于理解本申请的精神和原理而示出，本申请的实施方式在此方面不受任何限制。相反，本申请的实施方式可以应用于适用的任何场景。
本申请还提出一种基于不规则模板的数据编码方法、装置、电子设备及介质。
图1示意性地示出了根据本申请实施方式的一种基于不规则模板的数据编码方法的流程示意图。如图1所示，该方法应用于包括：
S101,分别确定每个待编码区域对应的编码参数，编码参数包括待编码区域中的像素位置、至少一个编码模板以及参考像素队列，编码模板为对应于不规则形状的模板。
S102,基于预先确定的模板内匹配规则、编码间匹配规则以及参考像素队列，分别利用每个编码模板对所述待编码区域中的像素进行预测编码，得到每个编码模板对应的编码结果。
S103,选取编码结果中码率和失真代价最小的预测方式作为最优预测方式，并利用最优预测方式对每个待编码区域进行预测编码。
进一步的，随着图像和视频应用的不断普及，视频轻压缩技术也在不断的迭代与创新。常见的视频轻压缩标准如DSC等显示接口领域和图像视频等制作领域。
其中，一般的视频轻压缩标准的主要目的是在满足低延时、低复杂度和主观无损的条件下实现4～16倍的数据压缩。以较为通用的DSC1编码标准为例，其压缩过程主要包含有输入输出、缓存分片、预测、量化、重构、熵编码、码率控制和码流合成等步骤。
然而，相关技术中的编码方法在像素预测过程中通常会出现有参数损失较大的问题。这也导致影响用户体验。
为了解决上述问题，本申请提出一种基于不规则模板的数据编码方法，其中包括如下步骤，其中：
步骤1：一种方式下，本申请可以应用于任意编码框架。其中，初始化可以用于预测和编码的模板类型，即设定用于模板编码时的一组不定形态的连续像素。将操作于待编码区域中的像素值根据至少一个模板编码模板的模板形状进行分组排列。对于无法满足模板形状的边界像素，通过对模板进行剪裁完成适配。
其中需要说明的是，本申请中的编码模板为对应于不规则形状的模板，例如L型模板，Z型模板、阶梯型模板、菱形模板等等。
步骤2：记录当前待编码区域(一般为数个编码模板组合而成的最小方形区域)内所有的像素位置、编码模板间相互位置以及用于参考的像素数量N。
步骤3：决定编码模板内部的编码顺序(即确定每个编码模板的内部编码顺序，以使后续对待编码区域中的每个像素进行预测编码)。
一种方法中，如图2所示，可以为从左上角至右下角，按Z字形循环访问编码。
步骤4：决定编码模板间编码顺序(即确定各个编码模板之间的编码顺序，以使后续依序对每个待编码区域进行预测编码)，一种方法中，可以为从左至右，从上至下逐一编码。
步骤5：进入模板内匹配模式，其中可以首先确定编码模板内编码顺序的首个像素，若该模板为编码模板之间的编码顺序中，首个被编码的模板，则当前模板的首个像素不进行预测编码。若否，则可以对其首个像素进行预测编码。
步骤6：按照编码模板的内部编码顺序，依次编码后续像素。一种方式中，编码时可以选择与当前像素最近的M个已编码的像素的重构值和N个在参考像素队列中的重构值进行预测，若选中其中某个重构像素作为参考像素，则只编码该像素的下标索引与预测残差。若没有选中任何参考像素，则编码像素原始值与自参考索引值。
步骤7：更新参考像素队列中的重构值，可根据临近原则或累计命中率等方式进行更新。
步骤8：进入模板间匹配模式，其中包括：首先确定用于匹配的编码模板，其中编码模板经过确定的旋转、镜像等非放缩操作后应可以完全覆盖待编码模板组。
步骤9：将每个编码模板内的像素逐一与原始待编码区域中对应像素进行差值运算，记录残差。
步骤10：遍历计算所有有效范围内的可参考的模板组，根据残差总值与均值进行排序，选择最优的编码模板作为目标编码模板。
步骤11：一种方式中，对于仅使用同一种模板的编码设计，允许建立动态更新的临时参考模板。具体而言，编码模板中的每一个像素位置用于记录当前一定时间范围内的编码过程中在该位置下被命中次数最多的像素值。在遍历模板的过程中，该编码模板也将作为一个参考位置被遍历计算。
本申请中，可以分别确定每个待编码区域对应的编码参数，编码参数包括待编码区域中的像素位置、至少一个编码模板以及参考像素队列，编码模板为对应于不规则形状的模板；基于预先确定的模板内匹配规则、编码间匹配规则以及参考像素队列，分别利用每个编码模板对待编码区域中的像素进行预测编码，得到每个编码模板对应的编码结果；选取编码结果中码率和失真代价最小的预测方式作为最优预测方式，并利用最优预测方式对所述每个待编码区域进行预测编码。通过应用本申请的技术方案，可以在获取到待编码区域之后，利用预先设计的多种不规则形状的模板分别对该待编码区域进行模板内部像素的匹配以及模板间的匹配，进而提供一种更紧凑的编码数据表达形式，改善因预测不准确带来的系数损失导致的解码重构图像质量低的问题。
可选地，在基于本申请上述方法的另一个实施例中，在所述确定待编码区域对应的编码参数之后，还包括：
确定每个编码模板的内部编码顺序；以及，确定各个编码模板之间的编码顺序；
基于所述各个编码模板之间的编码顺序，依序对每个待编码区域进行预测编码；以及，
基于所述每个编码模板的内部编码顺序，依序对所述待编码区域中的每个像素进行预测编码。
可选地，在基于本申请上述方法的另一个实施例中，所述基于所述每个编码模板的内部编码顺序，依序对所述待编码区域中的每个像素进行预测编码，包括：
检测当前的编码模板是否为首个编码模板；
若是，按照所述内部编码顺序，对除所述待编码区域中的首个像素之外的其他像素以像素默认值作为预测值进行预测编码，其中所述像素默认值为对应编码模板中的最大像素值的一半；
若否，按照所述内部编码顺序对所述待编码区域中的像素进行预测编码。
可选地，在基于本申请上述方法的另一个实施例中，所述基于所述每个编码模板的内部编码顺序，依序对所述待编码区域中的每个像素进行预测编码，包括：
利用至少一个参考像素的重构值对所述待编码区域中的每个像素进行预测编码，其中所述参考像素为与当前待编码像素相邻的已编码像素
可选地，在基于本申请上述方法的另一个实施例中，在所述得到每个编码模板对应的编码结果之后，还包括：
将每个编码模板经过平移、旋转、缩放并与当前编码区域重合后，计算编码模板对应的编码结果与对应的原始待编码区域之间，每个对应像素之间的残差值；
根据所述残差值，选取编码结果达到预设残差条件的目标编码模板作为所述待编码区域的最优编码模板。
可选地，在基于本申请上述方法的另一个实施例中，所述根据所述残差值，选取编码结果达到预设残差条件的目标编码模板作为所述待编码区域的最优编码模板，包括：
遍历计算每个编码模板对应的编码结果与对应的原始待编码区域之间的残差总值与残差均值，并按照各个残差总值与残差均值的大小关系，对每个编码模板进行码率和失真代价的排序；
选取其中码率和失真代价最小的预测方式作为最优预测方式。
进一步的，本申请提出一种基于模板的自适应匹配算法，可以通过设计多种不同的模板类型，分别在模板间和模板内部进行像素预测。该算法在无损视频编码或轻度压缩编码的工程中通过模板内部像素匹配和模板整体平移匹配等方式在不损失主观质量的情况下实现更好的压缩性能。
一种方式中，本申请中的编码模板可以如图3所示，为一种呈不规则形状的L型编码模板。其中如图4所示，为待编码区域，其中深灰色为已编码区域，abc所在区域、123所在区域、456所在区域分别为三个模板。其中a、b、c为已经编码的可参考的历史像素。在123所在区域、456所在区域，上方数字为当前像素标号，下方数字为用于参考的像素编号。不同颜色的区域可以经过旋转或平移进行直接参考(即每个编码模板的区域可直接以另外两个编码模板的区域作为参考)。
其中，本申请可以对视频编码中图像预测进行模式拓展提升编码性能。其中具体包括模板生成，模板组合，模板旋转、缩放、剪裁、拼接和其他用于生成模板的方法。另外，本申请还可以对每个编码模板区域内和编码模板之间进行预测、参考和其他用于生成重构像素值的方法。
通过应用本申请的技术方案，可以在获取到待编码区域之后，利用预先设计的多种不规则形状的模板分别对该待编码区域进行模板内部像素的匹配以及模板间的匹配，进而提供一种更紧凑的编码数据表达形式，改善因预测不准确带来的系数损失导致的解码重构图像质量低的问题。
可选的，在本申请的另外一种实施方式中，如图5所示，本申请还提供一种基于不规则模板的数据编码装置。其中包括：
确定模块201，被配置为分别确定每个待编码区域对应的编码参数，所述编码参数包括所述待编码区域中的像素位置、至少一个编码模板以及参考像素队列，所述编码模板为对应于不规则形状的模板；
编码模块202，被配置为基于预先确定的模板内匹配规则、编码间匹配规则以及参考像素队列，分别利用每个编码模板对所述待编码区域中的像素进行预测编码，得到每个编码模板对应的编码结果；
选取模块203，被配置为选取编码结果中码率和失真代价最小的预测方式作为最优预测方式，并利用所述最优预测方式对所述每个待编码区域进行预测编码。
本申请中，可以分别确定每个待编码区域对应的编码参数，编码参数包括待编码区域中的像素位置、至少一个编码模板以及参考像素队列，编码模板为对应于不规则形状的模板；基于预先确定的模板内匹配规则、编码间匹配规则以及参考像素队列，分别利用每个编码模板对待编码区域中的像素进行预测编码，得到每个编码模板对应的编码结果；选取编码结果中码率和失真代价最小的预测方式作为最优预测方式，并利用最优预测方式对所述每个待编码区域进行预测编码。通过应用本申请的技术方案，可以在获取到待编码区域之后，利用预先设计的多种不规则形状的模板分别对该待编码区域进行模板内部像素的匹配以及模板间的匹配，进而提供一种更紧凑的编码数据表达形式，改善因预测不准确带来的系数损失导致的解码重构图像质量低的问题。
在本申请的另外一种实施方式中，确定模块201，被配置执行的步骤包括：
确定每个编码模板的内部编码顺序；以及，确定各个编码模板之间的编码顺序；
基于所述各个编码模板之间的编码顺序，依序对每个待编码区域进行预测编码；以及，
基于所述每个编码模板的内部编码顺序，依序对所述待编码区域中的每个像素进行预测编码。
在本申请的另外一种实施方式中，确定模块201，被配置执行的步骤包括：
检测当前的编码模板是否为首个编码模板；
若是，按照所述内部编码顺序，对除所述待编码区域中的首个像素之外的其他像素以像素默认值作为预测值进行预测编码，其中所述像素默认值为对应编码模板中的最大像素值的一半；
若否，按照所述内部编码顺序对所述待编码区域中的像素进行预测编码。
在本申请的另外一种实施方式中，确定模块201，被配置执行的步骤包括：
利用至少一个参考像素的重构值对所述待编码区域中的每个像素进行预测编码，其中所述参考像素为与当前待编码像素相邻的已编码像素。
在本申请的另外一种实施方式中，确定模块201，被配置执行的步骤包括：
将每个编码模板经过平移、旋转、缩放并与当前编码区域重合后，计算编码模板对应的编码结果与对应的原始待编码区域之间，每个对应像素之间的残差值；
根据所述残差值，选取编码结果达到预设残差条件的目标编码模板作为所述待编码区域的最优编码模板。
在本申请的另外一种实施方式中，确定模块201，被配置执行的步骤包括：
遍历计算每个编码模板对应的编码结果与对应的原始待编码区域之间的残差总值与残差均值，并按照各个残差总值与残差均值的大小关系，对每个编码模板进行码率和失真代价的排序；
选取其中码率和失真代价最小的预测方式作为最优预测方式
图6是根据一示例性实施例示出的一种电子设备的逻辑结构框图。例如，电子设备300可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。
在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器，上述指令可由电子设备处理器执行以完成上述基于不规则模板的数据编码方法，该方法包括：分别确定每个待编码区域对应的编码参数，所述编码参数包括所述待编码区域中的像素位置、至少一个编码模板以及参考像素队列，所述编码模板为对应于不规则形状的模板；基于预先确定的模板内匹配规则、编码间匹配规则以及参考像素队列，分别利用每个编码模板对所述待编码区域中的像素进行预测编码，得到每个编码模板对应的编码结果；选取编码结果中码率和失真代价最小的预测方式作为最优预测方式，并利用所述最优预测方式对所述每个待编码区域进行预测编码。可选地，上述指令还可以由电子设备的处理器执行以完成上述示例性实施例中所涉及的其他步骤。例如，非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
在示例性实施例中，还提供了一种应用程序/计算机程序产品，包括一条或多条指令，该一条或多条指令可以由电子设备的处理器执行，以完成上述基于不规则模板的数据编码方法，该方法包括：分别确定每个待编码区域对应的编码参数，所述编码参数包括所述待编码区域中的像素位置、至少一个编码模板以及参考像素队列，所述编码模板为对应于不规则形状的模板；基于预先确定的模板内匹配规则、编码间匹配规则以及参考像素队列，分别利用每个编码模板对所述待编码区域中的像素进行预测编码，得到每个编码模板对应的编码结果；选取编码结果中码率和失真代价最小的预测方式作为最优预测方式，并利用所述最优预测方式对所述每个待编码区域进行预测编码。可选地，上述指令还可以由电子设备的处理器执行以完成上述示例性实施例中所涉及的其他步骤。
图6为电子设备300的示例图。本领域技术人员可以理解，示意图6仅仅是电子设备300的示例，并不构成对电子设备300的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如电子设备300还可以包括输入输出设备、网络接入设备、总线等。
所称处理器302可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器302也可以是任何常规的处理器等，处理器302是电子设备300的控制中心，利用各种接口和线路连接整个电子设备300的各个部分。
存储器301可用于存储计算机可读指令303，处理器302通过运行或执行存储在存储器301内的计算机可读指令或模块，以及调用存储在存储器301内的数据，实现电子设备300的各种功能。存储器301可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作***、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据电子设备300的使用所创建的数据等。此外，存储器301可以包括硬盘、内存、插接式硬盘，智能存储卡(Smart Media Card，SMC)，安全数字(Secure Digital，SD)卡，闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)或其他非易失性/易失性存储器件。
电子设备300集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实现上述实施例方法中的全部或部分流程，也可以通过计算机可读指令来指令相关的硬件来完成，的计算机可读指令可存储于一计算机可读存储介质中，该计算机可读指令在被处理器执行时，可实现上述各个方法实施例的步骤。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由下面的权利要求指出。
应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。

Claims (6)

1.一种基于不规则模板的数据编码方法，其特征在于，包括：
分别确定每个待编码区域对应的编码参数，所述编码参数包括所述待编码区域中的像素位置、至少一个编码模板以及参考像素队列，所述编码模板为对应于不规则形状的模板；
基于预先确定的模板内匹配规则、编码间匹配规则以及参考像素队列，分别利用每个编码模板对所述待编码区域中的像素进行预测编码，得到每个编码模板对应的编码结果；
选取编码结果中码率和失真代价最小的预测方式作为最优预测方式，并利用所述最优预测方式对所述每个待编码区域进行预测编码；
其中，在所述确定待编码区域对应的编码参数之后，还包括：
确定每个编码模板的内部编码顺序；以及，确定各个编码模板之间的编码顺序；
基于所述各个编码模板之间的编码顺序，依序对每个待编码区域进行预测编码；以及，
基于所述每个编码模板的内部编码顺序，依序对所述待编码区域中的每个像素进行预测编码；
其中，在所述得到每个编码模板对应的编码结果之后，还包括：
将每个编码模板经过平移、旋转、缩放并与当前编码区域重合后，计算编码模板对应的编码结果与对应的原始待编码区域之间，每个对应像素之间的残差值；
根据所述残差值，选取编码结果达到预设残差条件的目标编码模板作为所述待编码区域的最优编码模板；
其中，所述根据所述残差值，选取编码结果达到预设残差条件的目标编码模板作为所述待编码区域的最优编码模板，包括：
遍历计算每个编码模板对应的编码结果与对应的原始待编码区域之间的残差总值与残差均值，并按照各个残差总值与残差均值的大小关系，对每个编码模板进行码率和失真代价的排序；
选取其中码率和失真代价最小的预测方式作为最优预测方式。
2.如权利要求1所述的方法，其特征在于，所述基于所述每个编码模板的内部编码顺序，依序对所述待编码区域中的每个像素进行预测编码，包括：
检测当前的编码模板是否为首个编码模板；
若是，按照所述内部编码顺序，对除所述待编码区域中的首个像素之外的其他像素以像素默认值作为预测值进行预测编码，其中所述像素默认值为对应编码模板中的最大像素值的一半；
若否，按照所述内部编码顺序对所述待编码区域中的像素进行预测编码。
3.如权利要求1所述的方法，其特征在于，所述基于所述每个编码模板的内部编码顺序，依序对所述待编码区域中的每个像素进行预测编码，包括：
利用至少一个参考像素的重构值对所述待编码区域中的每个像素进行预测编码，其中所述参考像素为与当前待编码像素相邻的已编码像素。
4.一种基于不规则模板的数据编码装置，其特征在于，包括：
确定模块，被配置为分别确定每个待编码区域对应的编码参数，所述编码参数包括所述待编码区域中的像素位置、至少一个编码模板以及参考像素队列，所述编码模板为对应于不规则形状的模板；
编码模块，被配置为基于预先确定的模板内匹配规则、编码间匹配规则以及参考像素队列，分别利用每个编码模板对所述待编码区域中的像素进行预测编码，得到每个编码模板对应的编码结果；
选取模块，被配置为选取编码结果中码率和失真代价最小的预测方式作为最优预测方式，并利用所述最优预测方式对所述每个待编码区域进行预测编码；
其中，在所述确定待编码区域对应的编码参数之后，还包括：
确定每个编码模板的内部编码顺序；以及，确定各个编码模板之间的编码顺序；
基于所述各个编码模板之间的编码顺序，依序对每个待编码区域进行预测编码；以及，
基于所述每个编码模板的内部编码顺序，依序对所述待编码区域中的每个像素进行预测编码；
其中，在所述得到每个编码模板对应的编码结果之后，还包括：
将每个编码模板经过平移、旋转、缩放并与当前编码区域重合后，计算编码模板对应的编码结果与对应的原始待编码区域之间，每个对应像素之间的残差值；
根据所述残差值，选取编码结果达到预设残差条件的目标编码模板作为所述待编码区域的最优编码模板；
其中，所述根据所述残差值，选取编码结果达到预设残差条件的目标编码模板作为所述待编码区域的最优编码模板，包括：
遍历计算每个编码模板对应的编码结果与对应的原始待编码区域之间的残差总值与残差均值，并按照各个残差总值与残差均值的大小关系，对每个编码模板进行码率和失真代价的排序；
选取其中码率和失真代价最小的预测方式作为最优预测方式。
5.一种电子设备，其特征在于，包括：
存储器，用于存储可执行指令；以及，
处理器，用于与所述存储器以执行所述可执行指令从而完成权利要求1-3中任一所述基于不规则模板的数据编码方法的操作。
6.一种计算机可读存储介质，用于存储计算机可读取的指令，其特征在于，所述指令被执行时执行权利要求1-3中任一所述基于不规则模板的数据编码方法的操作。
CN202210133940.2A 2022-02-14 2022-02-14 基于不规则模板的数据编码方法、装置、电子设备及介质 Active CN114666600B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210133940.2A CN114666600B (zh) 2022-02-14 2022-02-14 基于不规则模板的数据编码方法、装置、电子设备及介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210133940.2A CN114666600B (zh) 2022-02-14 2022-02-14 基于不规则模板的数据编码方法、装置、电子设备及介质

Publications (2)

Publication Number Publication Date
CN114666600A CN114666600A (zh) 2022-06-24
CN114666600B true CN114666600B (zh) 2023-04-07

Family

ID=82027121

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210133940.2A Active CN114666600B (zh) 2022-02-14 2022-02-14 基于不规则模板的数据编码方法、装置、电子设备及介质

Country Status (1)

Country Link
CN (1) CN114666600B (zh)

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101557514B (zh) * 2008-04-11 2011-02-09 华为技术有限公司 一种帧间预测编解码方法、装置及***
CN102801995B (zh) * 2012-06-25 2016-12-21 北京大学深圳研究生院 一种基于模板匹配的多视点视频运动和视差矢量预测方法
US9948930B2 (en) * 2016-05-17 2018-04-17 Arris Enterprises Llc Template matching for JVET intra prediction
CN110832859B (zh) * 2017-07-11 2022-02-25 华为技术有限公司 一种基于模板匹配的解码方法及装置
CN110267041B (zh) * 2019-06-28 2021-11-09 Oppo广东移动通信有限公司 图像编码方法、装置、电子设备和计算机可读存储介质

Also Published As

Publication number Publication date
CN114666600A (zh) 2022-06-24

Similar Documents

Publication Publication Date Title
KR100809354B1 (ko) 복원된 프레임의 프레임율을 업컨버팅하는 장치 및 방법
CN111131837B (zh) 运动补偿修正方法、编码方法、编码器及存储介质
EP3675496A1 (en) Method and device for determining motion vector of affine coding block
CN110913218A (zh) 一种视频帧预测方法、装置及终端设备
CN110213576B (zh) 视频编码方法、视频编码装置、电子设备及存储介质
CN110913219A (zh) 一种视频帧预测方法、装置及终端设备
CN114666600B (zh) 基于不规则模板的数据编码方法、装置、电子设备及介质
KR100377131B1 (ko) 동화상부호화장치
TWI510050B (zh) 量化控制裝置及方法，以及量化控制程式
EP3952314A1 (en) Inter-frame prediction method and apparatus, device and storage medium
WO2023142715A1 (zh) 视频编码方法、实时通信方法、装置、设备及存储介质
CN115834889A (zh) 视频编解码方法、装置、电子设备及介质
KR101362545B1 (ko) 비디오 시퀀스에서 가변 외형 움직임 추정
CN115442617A (zh) 一种基于视频编码的视频处理方法和装置
CN114125443A (zh) 视频码率控制方法、装置和电子设备
CN109561315B (zh) 一种运动估计方法、装置、电子设备及存储介质
CN112183227A (zh) 一种智能泛人脸区域的编码方法和设备
CN105872538A (zh) 时域滤波方法和时域滤波装置
CN112738510A (zh) 预测单元尺寸决策的方法、装置、电子设备及介质
KR20220066166A (ko) 현재 블록의 예측 방법 및 예측 장치, 디바이스, 저장 매체
CN110830806A (zh) 一种视频帧预测方法、装置及终端设备
WO2023198144A1 (zh) 帧间预测方法及终端
WO2024140568A1 (zh) 图像处理方法、装置、电子设备及可读存储介质
WO2023116510A1 (zh) 帧间预测方法及终端
CN116156174B (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