CN105519110A - 模板处理方法和相关设备 - Google Patents

模板处理方法和相关设备 Download PDF

Info

Publication number
CN105519110A
CN105519110A CN201580001246.3A CN201580001246A CN105519110A CN 105519110 A CN105519110 A CN 105519110A CN 201580001246 A CN201580001246 A CN 201580001246A CN 105519110 A CN105519110 A CN 105519110A
Authority
CN
China
Prior art keywords
template
binarization
blocking
partitioning
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.)
Granted
Application number
CN201580001246.3A
Other languages
English (en)
Other versions
CN105519110B (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN105519110A publication Critical patent/CN105519110A/zh
Application granted granted Critical
Publication of CN105519110B publication Critical patent/CN105519110B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters

Landscapes

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

Abstract

一种模板处理方法和相关设备。一种模板处理方法包括：确定尺寸为N*M的图像块的二值化分块模板的当前分块模板；获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板；将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与楔形模板集中的二值化分块模板进行比较，所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集；在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件的情况下，将所述二值化分块模板i添加到所述楔形模板集中。本发明实施例的技术方案有利于缩减图像块的楔形模板集中的二值化分块模板数量，进而降低视频编解码设备的复杂度。

Description

模板处理方法和相关设备
技术领域
本发明涉及视频编解码领域，具体涉及模板处理方法和相关设备。
背景技术
目前，在视频编码和解码框架中，混合编码结构通常用于视频序列的编码和解码。
混合编码结构的编码端通常包括预测、变换、量化和熵编码等。混合编码结构的解码端通常包括：熵解码、反量化、反变换和预测补偿等。在视频编码和解码框架中，视频序列中的图像通常划分成图像块来进行编码。一幅图像可被划分成若干图像块。
目前预测技术通常包含帧内预测和帧间预测两种技术。帧内预测技术利用当前图像块的空间像素信息去除当前图像块的冗余信息以获得残差。帧间预测技术利用当前图像块邻近的已编码或已解码图像像素信息去除当前图像块的冗余信息以获得残差。在帧间预测技术里，用于帧间预测的当前图像块邻近的图像被称为参考图像。
帧内预测或帧间预测均涉及块划分(blockpartitioning)技术，即可将一个图像块划分成多于一个的区域(partition)，然后再以所述区域为单位进行帧内预测或帧间预测。其中，常用的块划分方式两种，一种是将一个方形图像块沿水平或垂直方向划分成两个矩形区域(rectangularpartition)，例如图1-a和图1-b举例所示，图1-a和图1-b所示举例中，方形图像块分别沿水平与垂直方向划分成两个矩形区域。此外，另一种块划分方式是可沿任意角度将一个方形图像块划分成两个非矩形区域(non-rectangularpartition)，具体可以例如图1-c举例所示。
三维视频编解码涉及了深度图的编解码，其中，深度图可反映场景内物体到相机的距离，深度图具有与自然图像(例如纹理图像/彩色图像)完全不同的特性。首先，深度图由大部分的平坦区域和少部分的锐利边缘组成。其次是深度图的用途不是直接用来观看的，而是用作视点合成的辅助工具。传统编码工具在深度图像的平坦部分有很高的压缩效率，在锐利边缘区域会带来较大的编码误差，直接导致合成的虚拟视点中有较大失真。为了在压缩平坦区域同时更好的保护边缘部分，深度图像建模模式(DMM，DepthMapModelingmode)作为一种可选的帧内预测模式被引入到三维视频编解码框架中。
三维视频编解码过程也可使用块划分技术。例如在三维视频的深度图的编解码技术中，楔形(wedgelet)划分是一种常用方法。其原理是图像块经块划分技术可划分成两个具有任意形状的区域之后，每个区域使用一个预测值进行编码和解码操作。对深度图进行编解码通常需要使用到楔形模板集，每种尺寸的图像块均需要对应的楔形模板集，每种尺寸的图像块的楔形模板集中可包括多个二值化分块模板。
现有技术中，每种尺寸的图像块的楔形模板集中通常包括极其大量的二值化分块模板，例如尺寸为4x4的图像块的楔形模板集中通常包括86个二值化分块模板，又例如尺寸为8x8的图像块的楔形模板集中通常包括766个二值化分块模板，尺寸为16x16的图像块的楔形模板集中通常包括1350个二值化分块模板。然而，研究和实践过程中发现，一种尺寸的图像块的楔形模板集中包括大量二值化分块模板将增加视频编解码设备的复杂度。举例来说，楔形模板集中的二值化分块模板数量较多就会占用较多的存储空间进而会增加编解码设备的负担。
发明内容
本发明实施例提供模板处理方法和相关设备，以期缩减图像块的楔形模板集中的二值化分块模板数量，进而降低视频编解码设备的复杂度。
本发明实施例第一方面提供一种模板处理方法，包括：
确定尺寸为N*M的图像块的二值化分块模板的当前分块模板；
获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板，其中，所述K为正整数，所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同；
将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与楔形模板集中的二值化分块模板进行比较，其中，所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集；
在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件的情况下，将所述二值化分块模板i添加到所述楔形模板集中，其中，所述二值化分块模板i为所述K种采样点对中的任意一种采样点对所对应的二值化分块模板，所述二值化分块模板j为所述楔形模板集中的任意一种二值化分块模板，其中，所述N和所述M为正整数。
结合第一方面，在第一方面的第一种可能的实施方式中，所述二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件包括：
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，且所述二值化分块模板i中的像素点中存在B类像素点，其中，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，并且所述二值化分块模板i中的像素点中的B类像素点的数量大于或等于第二阈值，其中，所述第二阈值为正整数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第三阈值，其中，所述第二阈值为正数；所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中存在B类像素点，其中，所述第四阈值为正数，其中，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量大于或等于第二阈值，其中，所述第四阈值为正数，所述第二阈值为正整数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第三阈值，其中，所述第四阈值为正数，其中，所述第二阈值为正数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，且所述二值化分块模板i中的像素区域中存在D类像素区域，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，并且所述二值化分块模板i中的像素区域中的D类像素区域的数量大于或等于第六阈值，其中，所述第六阈值为正整数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第七阈值，其中，所述第六阈值为正数；所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中存在D类像素区域，其中，所述第八阈值为正数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量大于或等于第六阈值，所述第八阈值为正数，所述第六阈值为正整数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第七阈值，所述第八阈值为正数，所述第六阈值为正数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同。
结合第一方面或第一方面的第一种可能的实施方式，在第一方面的第二种可能的实施方式中，所述楔形模板集为楔形模板表。
结合第一方面或第一方面的第一种可能的实施方式或第一方面的第二种可能的实施方式，在第一方面的第三种可能的实施方式中，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对。
结合第一方面的第三种可能的实施方式，在第一方面的第四种可能的实施方式中，所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔至少1个采样点。
结合第一方面或第一方面的第一种可能的实施方式或第一方面的第二种可能的实施方式或第一方面的第三种可能的实施方式或第一方面的第四种可能的实施方式，在第一方面的第五种可能的实施方式中，所述模板处理方法用于视频编码过程中或视频解码过程中。
本发明实施例第二方面提供一种模板处理方法，包括：
确定尺寸为N*M的图像块的二值化分块模板的当前分块模板；
获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板，其中，所述K为正整数，所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对；
将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与楔形模板集中的二值化分块模板进行比较，其中，所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集；
在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间存在差异的情况下，将所述二值化分块模板i添加到所述楔形模板集中，所述二值化分块模板i为所述K种采样点对中的任意一种采样点对所对应的二值化分块模板，其中，所述二值化分块模板j为所述楔形模板集中的任意一种二值化分块模板，所述N和所述M为正整数。
结合第二方面，在第二方面的第一种可能的实施方式中，所述楔形模板集为楔形模板表。
结合第二方面或者第二方面的第一种可能的实施方式，在第二方面的第二种可能的实施方式中，
采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对。
结合第二方面的第二种可能的实施方式，在第二方面的第三种可能的实施方式中，所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔至少1个采样点。
结合第二方面或第二方面的第一种可能的实施方式或第二方面的第二种可能的实施方式或第二方面的第三种可能的实施方式，在第二方面的第四种可能的实施方式中，
所述模板处理方法用于视频编码过程中或视频解码过程中。
本发明实施例第三方面提供一种模板处理装置，包括：
确定单元，用于确定尺寸为N*M的图像块的二值化分块模板的当前分块模板；
获取单元，用于获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板，其中，所述K为正整数，所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同；
比较单元，用于将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与楔形模板集中的二值化分块模板进行比较，其中，所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集；
添加单元，用于在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件的情况下，将所述二值化分块模板i添加到所述楔形模板集中，其中，所述二值化分块模板i为所述K种采样点对中的任意一种采样点对所对应的二值化分块模板，其中，所述二值化分块模板j为所述楔形模板集中的任意一种二值化分块模板，其中，所述N和所述M为正整数。
结合第三方面，在第三方面的第一种可能的实施方式中，所述二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件包括：
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，且所述二值化分块模板i中的像素点中存在B类像素点，其中，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，并且所述二值化分块模板i中的像素点中的B类像素点的数量大于或等于第二阈值，其中，所述第二阈值为正整数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第三阈值，其中，所述第二阈值为正数；所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中存在B类像素点，其中，所述第四阈值为正数，其中，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量大于或等于第二阈值，其中，所述第四阈值为正数，所述第二阈值为正整数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第三阈值，其中，所述第四阈值为正数，其中，所述第二阈值为正数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，且所述二值化分块模板i中的像素区域中存在D类像素区域，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，并且所述二值化分块模板i中的像素区域中的D类像素区域的数量大于或等于第六阈值，其中，所述第六阈值为正整数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第七阈值，其中，所述第六阈值为正数；所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中存在D类像素区域，其中，所述第八阈值为正数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量大于或等于第六阈值，所述第八阈值为正数，所述第六阈值为正整数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第七阈值，所述第八阈值为正数，所述第六阈值为正数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同。
结合第三方面或第三方面的第一种可能的实施方式，在第三方面的第二种可能的实施方式中，所述楔形模板集为楔形模板表。
结合第三方面或第三方面的第一种可能的实施方式或第三方面的第二种可能的实施方式，在第三方面的第三种可能的实施方式中，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对。
结合第三方面的第三种可能的实施方式，在第三方面的第四种可能的实施方式中，
所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔至少1个采样点。
结合第三方面或第三方面的第一种可能的实施方式或第三方面的第二种可能的实施方式或第三方面的第三种可能的实施方式或第三方面的第四种可能的实施方式，在第三方面的第五种可能的实施方式中，所述模板处理装置用于视频编码装置中或视频解码装置中。
本发明实施例第四方面提供一种模板处理装置，包括：
确定单元，用于确定尺寸为N*M的图像块的二值化分块模板的当前分块模板。
获取单元，用于获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板，其中，所述K为正整数，所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对；
比较单元，用于将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与楔形模板集中的二值化分块模板进行比较，其中，所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集；
添加单元，用于在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间存在差异的情况下，将所述二值化分块模板i添加到所述楔形模板集中，所述二值化分块模板i为所述K种采样点对中的任意一种采样点对所对应的二值化分块模板，其中，所述二值化分块模板j为所述楔形模板集中的任意一种二值化分块模板，所述N和所述M为正整数。
结合第四方面，在第四方面的第一种可能的实施方式中，所述楔形模板集为楔形模板表。
结合第四方面或者第四方面的第一种可能的实施方式，在第四方面的第二种可能的实施方式中，
采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对。
结合第四方面的第二种可能的实施方式，在第四方面的第三种可能的实施方式中，所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔至少1个采样点。
结合第四方面或第四方面的第一种可能的实施方式或第四方面的第二种可能的实施方式或第四方面的第三种可能的实施方式，在第四方面的第四种可能的实施方式中，
所述模板处理装置用于视频编码装置中或视频解码装置中。
本发明实施例第五方面提供一种模板处理装置，包括：
处理器和存储器；
其中，所述处理器通过调用所述存储器中的代码或指令以用于，确定尺寸为N*M的图像块的二值化分块模板的当前分块模板；获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板，其中，所述K为正整数，所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同；将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与楔形模板集中的二值化分块模板进行比较，其中，所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集；在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件的情况下，将所述二值化分块模板i添加到所述楔形模板集中，其中，所述二值化分块模板i为所述K种采样点对中的任意一种采样点对所对应的二值化分块模板，其中，所述二值化分块模板j为所述楔形模板集中的任意一种二值化分块模板，其中，所述N和所述M为正整数。
结合第五方面，在第五方面的第一种可能的实施方式中，所述二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件包括：
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，且所述二值化分块模板i中的像素点中存在B类像素点，其中，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，并且所述二值化分块模板i中的像素点中的B类像素点的数量大于或等于第二阈值，其中，所述第二阈值为正整数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第三阈值，其中，所述第二阈值为正数；所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中存在B类像素点，其中，所述第四阈值为正数，其中，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量大于或等于第二阈值，其中，所述第四阈值为正数，所述第二阈值为正整数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第三阈值，其中，所述第四阈值为正数，其中，所述第二阈值为正数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，且所述二值化分块模板i中的像素区域中存在D类像素区域，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，并且所述二值化分块模板i中的像素区域中的D类像素区域的数量大于或等于第六阈值，其中，所述第六阈值为正整数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第七阈值，其中，所述第六阈值为正数；所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中存在D类像素区域，其中，所述第八阈值为正数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量大于或等于第六阈值，所述第八阈值为正数，所述第六阈值为正整数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第七阈值，所述第八阈值为正数，所述第六阈值为正数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同。
结合第五方面或第五方面的第一种可能的实施方式，在第五方面的第二种可能的实施方式中，所述楔形模板集可为楔形模板表。
结合第五方面或第五方面的第一种可能的实施方式或第五方面的第二种可能的实施方式，在第五方面的第三种可能的实施方式中，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对。
结合第五方面的第三种可能的实施方式，在第五方面的第四种可能的实施方式中，所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔至少1个采样点。
结合第五方面或第五方面的第一种可能的实施方式或第五方面的第二种可能的实施方式或第五方面的第三种可能的实施方式或第五方面的第四种可能的实施方式，在第五方面的第五种可能的实施方式中，所述模板处理装置用于视频编码装置中或视频解码装置中。
本发明实施例第六方面提供一种模板处理装置，包括：
处理器和存储器；
其中，所述处理器通过调用所述存储器中的代码或指令以用于，确定尺寸为N*M的图像块的二值化分块模板的当前分块模板；获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板，其中，所述K为正整数，所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对；将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与楔形模板集中的二值化分块模板进行比较，其中，所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集；在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间存在差异的情况下，将所述二值化分块模板i添加到所述楔形模板集中，所述二值化分块模板i为所述K种采样点对中的任意一种采样点对所对应的二值化分块模板，其中，所述二值化分块模板j为所述楔形模板集中的任意一种二值化分块模板，所述N和所述M为正整数。
结合第六方面，在第六方面的第一种可能的实施方式中，所述楔形模板集为楔形模板表。
结合第六方面或者第六方面的第一种可能的实施方式，在第六方面的第二种可能的实施方式中，
采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对。
结合第六方面的第二种可能的实施方式，在第六方面的第三种可能的实施方式中，
所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔至少1个采样点。
结合第六方面或第六方面的第一种可能的实施方式或第六方面的第二种可能的实施方式或第六方面的第三种可能的实施方式，在第六方面的第四种可能的实施方式中，所述模板处理装置用于视频编码装置中或视频解码装置中。
可以看出，本发明一些实施例的技术方案中，获取尺寸为N*M的图像块的二值化分块模板的当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板后，将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与尺寸为N*M的图像块楔形模板集中的二值化分块模板进行比较；在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件的情况下，将所述二值化分块模板i添加到所述尺寸为N*M的图像块的楔形模板集中，其中，由于引入了筛选条件来对备选的二值化分块模板进行筛选，将符合筛选条件来的备选二值化分块模板加入尺寸为N*M的图像块的楔形模板集，而传统技术中是将与楔形模板集中的二值化分块模板存在差异的所有备选的二值化分块模板均加入到楔形模板集，可见上述方案有利于减少添加到尺寸为N*M的图像块的楔形模板集的二值化分块模板的数量，进而有利于缩减图像块的楔形模板集中的二值化分块模板数量，进而有利于降低视频编解码设备的复杂度。
附图说明
为了更清楚地说明本发明实施例技术方案，下面将对实施例和现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其它的附图。
图1-a～图1-c为本发明实施例提供的几种图像块的划分示意图；
图2-a为本发明实施例提供的一种模板处理方法的流程示意图；
图2-b为本发明实施例提供的一种模板比较示意图；
图3为本发明实施例提供的另一种模板处理方法的流程示意图；
图4为本发明实施例提供的另一种模板处理方法的流程示意图；
图5为本发明实施例提供的另一种模板处理方法的流程示意图；
图6-a为本发明实施例提供的另一种模板处理方法的流程示意图；
图6-b～图6-g为本发明实施例提供的几种模板采样起点和终点的分布边界的示意图；
图6-h为本发明实施例提供的一种起点间隔采样的示意图；
图7为本发明实施例提供的另一种模板处理方法的流程示意图；
图8为本发明实施例提供的一种模板处理装置的示意图；
图9为本发明实施例提供的另一种模板处理装置的示意图；
图10为本发明实施例提供的另一种模板处理装置的示意图；
图11为本发明实施例提供的另一种模板处理装置的示意图。
具体实施方式
本发明实施例提供模板处理方法和相关设备，以期缩减图像块的楔形模板集中的二值化分块模板数量，进而降低视频编解码设备的复杂度。
为使得本发明的发明目的、特征、优点能够更加的明显和易懂，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，下面所描述的实施例仅仅是本发明的一部分实施例，而非全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”和“第四”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包括。例如包括了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
本发明模板处理方法的一个实施例。一种模板处理方法可包括：确定尺寸为N*M的图像块的二值化分块模板的当前分块模板；获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板，其中，所述K为正整数，所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同；将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与楔形模板集中的二值化分块模板进行比较，其中，所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集；在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件的情况下，将所述二值化分块模板i添加到所述楔形模板集中，其中，所述二值化分块模板i为所述K种采样点对中的任意一种采样点对所对应的二值化分块模板，所述二值化分块模板j为所述楔形模板集中的任意一种二值化分块模板，其中，所述N和所述M为正整数。
首先参见图2-a，图2-a为本发明的一个实施例提供的一种模板处理方法的流程示意图。其中，如图2-a所示，本发明的一个实施例提供的一种模板处理方法可以包括：
201、确定尺寸为N*M的图像块的二值化分块模板的当前分块模板。
其中，所述N和所述M为正整数。
其中，所述N可等于或不等于M，例如所述N可大于或小于所述M。
可选的，在本发明的一些可能的实施方式中，所述N例如可等于2的正整数次幂。所述N例如也可等于2的正整数次幂。
例如所述N可等于2、4、8、16、30、64或其他值。
举例来说，尺寸为N*M的图像块例如可为尺寸为2*2的图像块、尺寸为4*4的图像块、尺寸为8*8的图像块、尺寸为16*16的图像块、尺寸为32*32的图像块或尺寸为64*64的图像块、尺寸为8*16的图像块、尺寸为32*16的图像块或其他尺寸的图像块。
其中，本发明的各实施例提及的图像块可指深度图的图像块或其他类型图像的图像块。例如，上述尺寸为N*M的图像块可为深度图的尺寸为N*M的图像块。
其中，不同尺寸的图像块和不同二值化分块模板的当前分块模板之间具有映射关系，因此基于图像块的尺寸，可确定与之对应的二值化分块模板的当前分块模板。
202、获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板。其中，所述K为正整数。所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同。
其中，所述K种采样点对例如可为所述当前分块模板所能遍历的部分或全部采样点对。
例如所述K可等于1、2、3、4、10、15、30、50、65或其他值。
203、将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与楔形模板集中的二值化分块模板进行比较。其中，所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集。
204、在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件的情况下，将所述二值化分块模板i添加到所述楔形模板集中。其中，所述二值化分块模板i为所述K种采样点对中的任意一种采样点对所对应的二值化分块模板。所述二值化分块模板j为所述楔形模板集中的任意一种二值化分块模板。
其中，由于所述二值化分块模板i为所述K种采样点对中的任意一种采样点对所对应的二值化分块模板，因此换句话说，对于所述K种采样点对中的每一种采样点对所对应的二值化分块模板，均可将其与所述尺寸为N*M的图像块的当前楔形模板集中的各个二值化分块模板进行比较，在其与所述尺寸为N*M的图像块的当前楔形模板集中的任意一个二值化分块模板之间的差异均符合预设的筛选条件的情况下，便可将其添加到尺寸为N*M的图像块的当前楔形模板集中。可以理解，随着二值化分块模板的逐步添加，尺寸为N*M的图像块的当前楔形模板集中的二值化分块模板的数量将逐步增加。
可以理解，在本发明的各实施例中，尺寸为N*M的图像块的楔形模板集中的各二值化分块模板对应的尺寸为N*M。
其中，所述尺寸为N*M的图像块的楔形模板集可被用于对尺寸为N*M的图像块进行预测等。例如，还可利用尺寸为N*M的图像块的楔形模板集对尺寸为N*M的图像块进行预测。
可以看出，本实施例方案中，获取尺寸为N*M的图像块的二值化分块模板的当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板后，将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与尺寸为N*M的图像块楔形模板集中的二值化分块模板进行比较；在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件的情况下，将所述二值化分块模板i添加到所述尺寸为N*M的图像块的楔形模板集中，其中，由于引入了筛选条件来对备选的二值化分块模板进行筛选，将符合筛选条件来的备选二值化分块模板加入尺寸为N*M的图像块的楔形模板集，而传统技术中是将与楔形模板集中的二值化分块模板存在差异的所有备选的二值化分块模板均加入到楔形模板集(这也是现有技术导致楔形模板集中二值化分块模板数量巨大的主要原因)，可见上述方案有利于减少添加到尺寸为N*M的图像块的楔形模板集的二值化分块模板的数量，进而有利于缩减图像块的楔形模板集中的二值化分块模板数量，进而有利于降低视频编解码设备的复杂度。
其中，预设的筛选条件可以根据需要来灵活设定，预设的筛选条件可能是多种多样的。
例如，所述二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件，可包括：所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，且所述二值化分块模板i中的像素点中存在B类像素点，其中，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同。
又例如，所述二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件，可包括：所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，并且所述二值化分块模板i中的像素点中的B类像素点的数量大于或等于第二阈值，所述第二阈值为正整数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
又例如，所述二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件，可包括：所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第三阈值，其中，所述第二阈值为正数；所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同。
又例如，所述二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件，可包括：所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中存在B类像素点，其中，所述第四阈值为正数，其中，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
又例如，所述二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件，可包括：所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量大于或等于第二阈值，其中，所述第四阈值为正数，所述第二阈值为正整数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同。
又例如，所述二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件，可包括：所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第三阈值，其中，所述第四阈值为正数，其中，所述第二阈值为正数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；其中，所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同。
其中，第一阈值例如可等于10、15、23、30、50或其他值。
其中，第二阈值例如可等于1、2、5、10、20或其他值。
其中，第三阈值例如可等于1％、2％、3％、5％、10％或其他值。
其中，第四阈值例如可等于90％、80％、71％、65％、95％或其他值。
又例如，所述二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件，可包括：所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，且所述二值化分块模板i中的像素区域中存在D类像素区域，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；其中，所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同。
又例如，所述二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件，可包括：所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，并且所述二值化分块模板i中的像素区域中的D类像素区域的数量大于或等于第六阈值，其中，所述第六阈值为正整数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
又例如，所述二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件，可包括：所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第七阈值，其中，所述第六阈值为正数；所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
又例如，所述二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件，例如可以包括：所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中存在D类像素区域，其中，所述第八阈值为正数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同。
又例如，所述二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件，可包括：所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量大于或等于第六阈值，所述第八阈值为正数，所述第六阈值为正整数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同。
又例如，所述二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件可包括：所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第七阈值，所述第八阈值为正数，所述第六阈值为正数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同。
其中，一个像素区域中可包括至少两个像素点。
其中，第五阈值例如可等于4、5、8、10、20或其他值。
其中，第六阈值例如可等于1、2、5、8、11或其他值。
其中，第七阈值例如可等于1％、2％、3％、5％、10％或其他值。
其中，第八阈值例如可等于91％、80％、71％、65％、95％或其他值。
参见图2-b，图2-b为两个二值化分块模板的比较示意图，图中的两个二值化分块模板的均为黑色的位置的像素点的二值化分块模板值相同，图中的两个二值化分块模板的均为白色的位置的像素点的二值化分块模板值相同。左边的二值化分块模板的像素点为白色而右边的二值化分块模板的像素点为灰色的那些位置的像素点的二值化分块模板值不同。
可选的，在本发明的一些可能的实施方式中，所述楔形模板集例如可为楔形模板表。
可选的，在本发明的一些可能的实施方式中，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对。
可以理解，若上述K种采样点对是通过间隔采样来得到的，那么就相当于未获取所述当前分块模板所遍历的全部采样点对中的每种采样点对所对应的二值化分块模板，因此，相当于减少了可能被添加到尺寸为N*M的图像块的楔形模板集的备选的二值化分块模板的数量，这也有利于进一步减少添加到尺寸为N*M的图像块的楔形模板集的二值化分块模板的数量，进而有利于缩减图像块的楔形模板集中的二值化分块模板数量，进而有利于降低视频编解码设备的复杂度。
可选的，在本发明的一些可能的实施方式中，所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔至少1个采样点，即所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔1个或1个以上的采样点，
可选的，在本发明的一些可能的实施方式中，采样点对x2所包括的起点和采样点对y2所包括的起点不相邻，所述采样点对x2和所述采样点对y2为所述K种采样点中的其中两种采样点对。
可选的，在本发明的一些可能的实施方式中，所述模板处理方法可以用于视频编码过程中或视频解码过程中。举例来说，在视频编码过程中或视频解码过程中，例如所述尺寸为N*M的图像块的楔形模板集可被用于对尺寸为N*M的图像块进行预测等。即可利用尺寸为N*M的图像块的楔形模板集对尺寸为N*M的图像块进行预测。也即是所，所述模板处理方法的执行主体可以是视频编码装置或视频解码装置。该视频编码装置或视频解码装置可以是任何需要输出或存储视频的装置，如笔记本电脑、平板电脑、个人电脑、手机、数字电视或视频服务器等设备。
本发明模板处理方法的另一实施例。另一种模板处理方法包括：确定尺寸为N*M的图像块的二值化分块模板的当前分块模板；获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板，其中，所述K为正整数，所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对；将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与楔形模板集中的二值化分块模板进行比较，其中，所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集；在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间存在差异的情况下，将所述二值化分块模板i添加到所述楔形模板集中，所述二值化分块模板i为所述K种采样点对中的任意一种采样点对所对应的二值化分块模板，其中，所述二值化分块模板j为所述楔形模板集中的任意一种二值化分块模板，所述N和所述M为正整数。
请参见图3，图3为本发明的另一个实施例提供的另一种模板处理方法的流程示意图。其中，如图3所示，本发明的另一个实施例提供的另一种模板处理方法可以包括：
301、确定尺寸为N*M的图像块的二值化分块模板的当前分块模板。
其中，所述N和所述M为正整数。
其中，所述N可等于或不等于M，例如所述N可大于或小于所述M。
可选的，在本发明的一些可能的实施方式中，所述N例如可等于2的正整数次幂。所述N例如也可等于2的正整数次幂。
例如所述N可等于2、4、8、16、30、64或其他值。
举例来说，尺寸为N*M的图像块例如可为尺寸为2*2的图像块、尺寸为4*4的图像块、尺寸为8*8的图像块、尺寸为16*16的图像块、尺寸为32*32的图像块或尺寸为64*64的图像块、尺寸为8*16的图像块、尺寸为32*16的图像块或其他尺寸的图像块。
其中，本发明的各实施例提及的图像块可指深度图的图像块或其他类型图像的图像块。例如，上述尺寸为N*M的图像块可为深度图的尺寸为N*M的图像块。
302、获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板。其中，所述K为正整数，所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对。
例如所述K可等于2、3、4、10、15、30、50、65或其他值。
可以理解，若上述K种采样点对是通过间隔采样来得到的，那么就相当于未获取所述当前分块模板所遍历的全部采样点对中的每种采样点对所对应的二值化分块模板，因此，相当于减少了可能被添加到尺寸为N*M的图像块的楔形模板集的备选的二值化分块模板的数量，这也有利于进一步减少添加到尺寸为N*M的图像块的楔形模板集的二值化分块模板的数量，进而有利于缩减图像块的楔形模板集中的二值化分块模板数量，进而有利于降低视频编解码设备的复杂度。
可选的，在本发明的一些可能的实施方式中，所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔至少1个采样点，即所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔1个或1个以上的采样点，
可选的，在本发明的一些可能的实施方式中，采样点对x2所包括的起点和采样点对y2所包括的起点不相邻，所述采样点对x2和所述采样点对y2为所述K种采样点中的其中两种采样点对。
303、将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与楔形模板集中的二值化分块模板进行比较，其中，所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集。
304、在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间存在差异的情况下，将二值化分块模板i添加到所述楔形模板集中，所述二值化分块模板i为所述K种采样点对中的任意一种采样点对所对应的二值化分块模板。其中，所述二值化分块模板j为所述楔形模板集中的任意一种二值化分块模板。
其中，由于所述二值化分块模板i为所述K种采样点对中的任意一种采样点对所对应的二值化分块模板，因此换句话说，对于所述K种采样点对中的每一种采样点对所对应的二值化分块模板，均可将其与所述尺寸为N*M的图像块的当前楔形模板集中的各个二值化分块模板进行比较，在其与所述尺寸为N*M的图像块的当前楔形模板集中的任意一个二值化分块模板之间的差异均符合预设的筛选条件的情况下，便可将其添加到尺寸为N*M的图像块的当前楔形模板集中。可以理解，随着二值化分块模板的逐步添加，尺寸为N*M的图像块的当前楔形模板集中的二值化分块模板的数量将逐步增加。
其中，二值化分块模板i与所述楔形模板集中的二值化分块模板j之间存在差异例如可包括：所述二值化分块模板i的像素点中存在A类像素点，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同。
又例如，二值化分块模板i与所述楔形模板集中的二值化分块模板j之间存在差异可包括：所述二值化分块模板i的像素区域中存在C类像素区域，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同。
其中，所述尺寸为N*M的图像块的楔形模板集可被用于对尺寸为N*M的图像块进行预测等。例如，还可利用尺寸为N*M的图像块的楔形模板集对尺寸为N*M的图像块进行预测。
可以看出，本实施例方案中，获取尺寸为N*M的图像块的二值化分块模板的当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板后，将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与尺寸为N*M的图像块楔形模板集中的二值化分块模板进行比较；并在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间存在差异的情况下，将所述二值化分块模板i添加到所述尺寸为N*M的图像块的楔形模板集中。由于采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对，也就是说上述K种采样点对是通过间隔采样来得到的，那么就相当于未获取所述当前分块模板所遍历的全部采样点对中的每种采样点对所对应的二值化分块模板，因此，相当于减少了可能被添加到尺寸为N*M的图像块的楔形模板集的备选的二值化分块模板的数量，这有利于减少添加到尺寸为N*M的图像块的楔形模板集的二值化分块模板的数量，进而有利于缩减图像块的楔形模板集中的二值化分块模板数量，进而有利于降低视频编解码设备的复杂度。
可选的，在本发明的一些可能的实施方式中，所述楔形模板集例如可为楔形模板表。
可选的，在本发明的一些可能的实施方式中，所述模板处理方法可以用于视频编码过程中或视频解码过程中。举例来说，在视频编码过程中或视频解码过程中，例如所述尺寸为N*M的图像块的楔形模板集可被用于对尺寸为N*M的图像块进行预测等。即可利用尺寸为N*M的图像块的楔形模板集对尺寸为N*M的图像块进行预测。也即是说，所述模板处理方法的执行主体可以是视频编码装置或视频解码装置。该视频编码装置或视频解码装置可以是任何需要输出或存储视频的装置，如笔记本电脑、平板电脑、个人电脑、手机、数字电视或视频服务器等设备。
为便于更好的理解和实施本发明实施例的上述方案，下面结合一些具体的应用场景进行举例说明。
请参见图4，图4为本发明的另一个实施例提供的另一种模板处理方法的流程示意图。本实施例从视频编码装置的角度进行举例描述。如图4所示，本发明的另一个实施例提供的另一种模板处理方法可以包括：
401、视频编码装置确定尺寸为N*M的图像块的二值化分块模板的当前分块模板。
其中，所述N和所述M为正整数。
其中，所述N可等于或不等于M，例如所述N可大于或小于所述M。
可选的，在本发明的一些可能的实施方式中，所述N例如可等于2的正整数次幂。所述N例如也可等于2的正整数次幂。
例如所述N可等于2、4、8、16、30、64或其他值。
举例来说，尺寸为N*M的图像块例如可为尺寸为2*2的图像块、尺寸为4*4的图像块、尺寸为8*8的图像块、尺寸为16*16的图像块、尺寸为32*32的图像块或尺寸为64*64的图像块、尺寸为8*16的图像块、尺寸为32*16的图像块或其他尺寸的图像块。
其中，本发明的各实施例提及的图像块可指深度图的图像块或其他类型图像的图像块。例如，上述尺寸为N*M的图像块可为深度图的尺寸为N*M的图像块。
其中，不同尺寸的图像块和不同二值化分块模板的当前分块模板之间具有映射关系，因此基于图像块的尺寸，可确定与之对应的二值化分块模板的当前分块模板。
402、视频编码装置获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板。其中，所述K为正整数。所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同。
其中，所述K种采样点对例如可为所述当前分块模板所能遍历的部分或全部采样点对。
例如所述K可等于1、2、3、4、10、15、30、50、65或其他值。
403、视频编码装置设置f＝1。
404、视频编码装置设置g＝1。
405、视频编码装置将获取的所述K种采样点对中的第f种采样点对所对应的二值化分块模板与楔形模板集中的第g个二值化分块模板进行比较。所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集。
406、视频编码装置判断第f种采样点对所对应的二值化分块模板与所述楔形模板集中的第g个二值化分块模板之间的差异是否符合预设的筛选条件。
若是，则执行步骤407。
若否，则执行步骤410。
407、g＝g+1。
408、判断g是否大于所述楔形模板集当前包括的二值化分块模板总数。
若是，则执行步骤409。
若否，则执行步骤405。
其中，第f种采样点对所对应的二值化分块模板与所述楔形模板集中的第g个二值化分块模板之间的差异是否符合预设的筛选条件的判决方式，可参考上述实施例中的关于二值化分块模板i与二值化分块模板j之间的差异是否符合预设的筛选条件的判决方式，此处不在赘述。
409、视频编码装置将第f种采样点对所对应的二值化分块模板添加到所述楔形模板集中。
410、f＝f+1。
411、视频编码装置判断所述f是否大于所述K。
若否，则执行步骤404。
若是，则结束流程。
可选的，在本发明的一些可能的实施方式中，所述楔形模板集例如可为楔形模板表。
可选的，在本发明的一些可能的实施方式中，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对。
可以理解，若上述K种采样点对是通过间隔采样来得到的，那么就相当于未获取所述当前分块模板所遍历的全部采样点对中的每种采样点对所对应的二值化分块模板，因此，相当于减少了可能被添加到尺寸为N*M的图像块的楔形模板集的备选的二值化分块模板的数量，这也有利于进一步减少添加到尺寸为N*M的图像块的楔形模板集的二值化分块模板的数量，进而有利于缩减图像块的楔形模板集中的二值化分块模板数量，进而有利于降低视频编解码设备的复杂度。
可选的，在本发明的一些可能的实施方式中，所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔至少1个采样点，即所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔1个或1个以上的采样点。
可选的，在本发明的一些可能的实施方式中，采样点对x2所包括的起点和采样点对y2所包括的起点不相邻，所述采样点对x2和所述采样点对y2为所述K种采样点中的其中两种采样点对。
其中，所述尺寸为N*M的图像块的楔形模板集可被用于对尺寸为N*M的图像块进行预测等。例如，还可利用尺寸为N*M的图像块的楔形模板集对尺寸为N*M的图像块进行预测。
可以看出，本实施例方案中，视频编码装置获取尺寸为N*M的图像块的二值化分块模板的当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板后，将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与尺寸为N*M的图像块楔形模板集中的二值化分块模板进行比较；在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件的情况下，将所述二值化分块模板i添加到所述尺寸为N*M的图像块的楔形模板集中，其中，由于引入了筛选条件来对备选的二值化分块模板进行筛选，将符合筛选条件来的备选二值化分块模板加入尺寸为N*M的图像块的楔形模板集，而传统技术中是将与楔形模板集中的二值化分块模板存在差异的所有备选的二值化分块模板均加入到楔形模板集(这也是现有技术导致楔形模板集中二值化分块模板数量巨大的主要原因)，可见上述方案有利于减少添加到尺寸为N*M的图像块的楔形模板集的二值化分块模板的数量，进而有利于缩减图像块的楔形模板集中的二值化分块模板数量，进而有利于降低视频编码设备的复杂度。
请参见图5，图5为本发明的另一个实施例提供的另一种模板处理方法的流程示意图。本实施例从视频解码装置的角度进行举例描述。如图5所示，本发明的另一个实施例提供的另一种模板处理方法可以包括：
501、视频解码装置确定尺寸为N*M的图像块的二值化分块模板的当前分块模板。
其中，所述N和所述M为正整数。
其中，所述N可等于或不等于M，例如所述N可大于或小于所述M。
可选的，在本发明的一些可能的实施方式中，所述N例如可等于2的正整数次幂。所述N例如也可等于2的正整数次幂。
例如所述N可等于2、4、8、16、30、64或其他值。
举例来说，尺寸为N*M的图像块例如可为尺寸为2*2的图像块、尺寸为4*4的图像块、尺寸为8*8的图像块、尺寸为16*16的图像块、尺寸为32*32的图像块或尺寸为64*64的图像块、尺寸为8*16的图像块、尺寸为32*16的图像块或其他尺寸的图像块。
其中，本发明的各实施例提及的图像块可指深度图的图像块或其他类型图像的图像块。例如，上述尺寸为N*M的图像块可为深度图的尺寸为N*M的图像块。
其中，不同尺寸的图像块和不同二值化分块模板的当前分块模板之间具有映射关系，因此基于图像块的尺寸，可确定与之对应的二值化分块模板的当前分块模板。
502、视频解码装置获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板。其中，所述K为正整数。所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同。
其中，所述K种采样点对例如可为所述当前分块模板所能遍历的部分或全部采样点对。
例如所述K可等于1、2、3、4、10、15、30、50、65或其他值。
503、视频解码装置设置f＝1。
504、设置g＝1。
505、视频解码装置将获取的所述K种采样点对中的第f种采样点对所对应的二值化分块模板与楔形模板集中的第g个二值化分块模板进行比较。所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集。
506、视频解码装置判断第f种采样点对所对应的二值化分块模板与所述楔形模板集中的第g个二值化分块模板之间的差异是否符合预设的筛选条件。
若是，则执行步骤507。
若否，则执行步骤510。
507、g＝g+1。
508、判断g是否大于所述楔形模板集当前包括的二值化分块模板总数。
若是，则执行步骤509。
若否，则执行步骤505。
其中，第f种采样点对所对应的二值化分块模板与所述楔形模板集中的第g个二值化分块模板之间的差异是否符合预设的筛选条件的判决方式，可参考上述实施例中的关于二值化分块模板i与二值化分块模板j之间的差异是否符合预设的筛选条件的判决方式，此处不在赘述。
509、视频解码装置将第f种采样点对所对应的二值化分块模板添加到所述楔形模板集中。
510、f＝f+1。
511、视频解码装置判断所述f是否大于所述K。
若否，则执行步骤504。
若是，则结束流程。
可选的，在本发明的一些可能的实施方式中，所述楔形模板集例如可为楔形模板表。
可选的，在本发明的一些可能的实施方式中，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对。
可以理解，若上述K种采样点对是通过间隔采样来得到的，那么就相当于未获取所述当前分块模板所遍历的全部采样点对中的每种采样点对所对应的二值化分块模板，因此，相当于减少了可能被添加到尺寸为N*M的图像块的楔形模板集的备选的二值化分块模板的数量，这也有利于进一步减少添加到尺寸为N*M的图像块的楔形模板集的二值化分块模板的数量，进而有利于缩减图像块的楔形模板集中的二值化分块模板数量，进而有利于降低视频编解码设备的复杂度。
可选的，在本发明的一些可能的实施方式中，所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔至少1个采样点，即所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔1个或1个以上的采样点。
可选的，在本发明的一些可能的实施方式中，采样点对x2所包括的起点和采样点对y2所包括的起点不相邻，所述采样点对x2和所述采样点对y2为所述K种采样点中的其中两种采样点对。
其中，所述尺寸为N*M的图像块的楔形模板集可被用于对尺寸为N*M的图像块进行预测等。例如，还可利用尺寸为N*M的图像块的楔形模板集对尺寸为N*M的图像块进行预测。
可以看出，本实施例的方案中，视频解码装置获取尺寸为N*M的图像块的二值化分块模板的当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板后，将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与尺寸为N*M的图像块楔形模板集中的二值化分块模板进行比较；在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件的情况下，将所述二值化分块模板i添加到所述尺寸为N*M的图像块的楔形模板集中，其中，由于引入了筛选条件来对备选的二值化分块模板进行筛选，将符合筛选条件来的备选二值化分块模板加入尺寸为N*M的图像块的楔形模板集，而传统技术中是将与楔形模板集中的二值化分块模板存在差异的所有备选的二值化分块模板均加入到楔形模板集(这也是现有技术导致楔形模板集中二值化分块模板数量巨大的主要原因)，可见上述方案有利于减少添加到尺寸为N*M的图像块的楔形模板集的二值化分块模板的数量，进而有利于缩减图像块的楔形模板集中的二值化分块模板数量，进而有利于降低视频解码设备的复杂度。
请参见图6-a，图6-a为本发明的另一个实施例提供的另一种模板处理方法的流程示意图。本实施例从视频编码装置的角度进行举例描述。其中，如图6-a所示，本发明的另一个实施例提供的另一种模板处理方法可以包括：
601、视频编码装置确定尺寸为N*M的图像块的二值化分块模板的当前分块模板。
其中，所述N和所述M为正整数。
其中，所述N可等于或不等于M，例如所述N可大于或小于所述M。
可选的，在本发明的一些可能的实施方式中，所述N例如可等于2的正整数次幂。所述N例如也可等于2的正整数次幂。
例如所述N可等于2、4、8、16、30、64或其他值。
举例来说，尺寸为N*M的图像块例如可为尺寸为2*2的图像块、尺寸为4*4的图像块、尺寸为8*8的图像块、尺寸为16*16的图像块、尺寸为32*32的图像块或尺寸为64*64的图像块、尺寸为8*16的图像块、尺寸为32*16的图像块或其他尺寸的图像块。
其中，本发明的各实施例提及的图像块可指深度图的图像块或其他类型图像的图像块。例如，上述尺寸为N*M的图像块可为深度图的尺寸为N*M的图像块。
602、视频编码装置获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板。其中，所述K为正整数，所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对。
例如所述K可等于2、3、4、10、15、30、50、65或其他值。
可以理解，若上述K种采样点对是通过间隔采样来得到的，那么就相当于未获取所述当前分块模板所遍历的全部采样点对中的每种采样点对所对应的二值化分块模板，因此，相当于减少了可能被添加到尺寸为N*M的图像块的楔形模板集的备选的二值化分块模板的数量，这也有利于进一步减少添加到尺寸为N*M的图像块的楔形模板集的二值化分块模板的数量，进而有利于缩减图像块的楔形模板集中的二值化分块模板数量，进而有利于降低视频编解码设备的复杂度。
可选的，在本发明的一些可能的实施方式中，所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔至少1个采样点，即所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔1个或1个以上的采样点，
可选的，在本发明的一些可能的实施方式中，采样点对x2所包括的起点和采样点对y2所包括的起点不相邻，所述采样点对x2和所述采样点对y2为所述K种采样点中的其中两种采样点对。
例如图6-b～图6-g举例所示，图6-b～图6-g举例示出了某种采样点对的起点和终点可能位于的边界位置，其中，图中具有箭头的边界位置为采样点对的起点和终点可能位于的边界位置。
例如图6-h所示，图6-h举例示出了通过起点隔采样来得到的上述K种采样点对的方式。
603、视频编码装置设置f＝1。
604、视频编码装置设置g＝1。
605、视频编码装置将获取的所述K种采样点对中的第f种采样点对所对应的二值化分块模板与楔形模板集中的第g个二值化分块模板进行比较，所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集。
606、视频编码装置判断第f种采样点对所对应的二值化分块模板与所述楔形模板集中的第g个二值化分块模板之间是否存在差异。
若是，则执行步骤607。
若否，则执行步骤610。
607、g＝g+1。
608、判断g是否大于所述楔形模板集当前包括的二值化分块模板总数。
若是，则执行步骤609。
若否，则执行步骤605。
其中，第f种采样点对所对应的二值化分块模板与所述楔形模板集中的第g个二值化分块模板之间是否存在差异的判决方式，可参考上述实施例中的关于二值化分块模板i与二值化分块模板j之间是否存在差异的判决方式，此处不在赘述。
609、视频编码装置将第f种采样点对所对应的二值化分块模板添加到所述楔形模板集中。
610、f＝f+1。
611、视频编码装置判断所述f是否大于所述K。
若否，则执行步骤604。
若是，则结束流程。
可选的，在本发明的一些可能的实施方式中，所述楔形模板集例如可为楔形模板表。
其中，所述尺寸为N*M的图像块的楔形模板集可被用于对尺寸为N*M的图像块进行预测等。例如，还可利用尺寸为N*M的图像块的楔形模板集对尺寸为N*M的图像块进行预测。
可以看出，本实施例方案中，视频编码装置获取尺寸为N*M的图像块的二值化分块模板的当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板后，将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与尺寸为N*M的图像块楔形模板集中的二值化分块模板进行比较；并在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间存在差异的情况下，将所述二值化分块模板i添加到所述尺寸为N*M的图像块的楔形模板集中。由于采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对，也就是说上述K种采样点对是通过间隔采样来得到的，那么就相当于未获取所述当前分块模板所遍历的全部采样点对中的每种采样点对所对应的二值化分块模板，因此，相当于减少了可能被添加到尺寸为N*M的图像块的楔形模板集的备选的二值化分块模板的数量，这有利于减少添加到尺寸为N*M的图像块的楔形模板集的二值化分块模板的数量，进而有利于缩减图像块的楔形模板集中的二值化分块模板数量，进而有利于降低视频编码设备的复杂度。
请参见图7，图7为本发明的另一个实施例提供的另一种模板处理方法的流程示意图。本实施例从视频解码装置的角度进行举例描述。如图6所示，本发明的另一个实施例提供的另一种模板处理方法可以包括：
701、视频解码装置确定尺寸为N*M的图像块的二值化分块模板的当前分块模板。
其中，所述N和所述M为正整数。
其中，所述N可等于或不等于M，例如所述N可大于或小于所述M。
可选的，在本发明的一些可能的实施方式中，所述N例如可等于2的正整数次幂。所述N例如也可等于2的正整数次幂。
例如所述N可等于2、4、8、16、30、64或其他值。
举例来说，尺寸为N*M的图像块例如可为尺寸为2*2的图像块、尺寸为4*4的图像块、尺寸为8*8的图像块、尺寸为16*16的图像块、尺寸为32*32的图像块或尺寸为64*64的图像块、尺寸为8*16的图像块、尺寸为32*16的图像块或其他尺寸的图像块。
其中，本发明的各实施例提及的图像块可指深度图的图像块或其他类型图像的图像块。例如，上述尺寸为N*M的图像块可为深度图的尺寸为N*M的图像块。
702、视频解码装置获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板。其中，所述K为正整数，所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对。
例如所述K可等于2、3、4、10、15、30、50、65或其他值。
可以理解，若上述K种采样点对是通过间隔采样来得到的，那么就相当于未获取所述当前分块模板所遍历的全部采样点对中的每种采样点对所对应的二值化分块模板，因此，相当于减少了可能被添加到尺寸为N*M的图像块的楔形模板集的备选的二值化分块模板的数量，这也有利于进一步减少添加到尺寸为N*M的图像块的楔形模板集的二值化分块模板的数量，进而有利于缩减图像块的楔形模板集中的二值化分块模板数量，进而有利于降低视频编解码设备的复杂度。
可选的，在本发明的一些可能的实施方式中，所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔至少1个采样点，即所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔1个或1个以上的采样点，
可选的，在本发明的一些可能的实施方式中，采样点对x2所包括的起点和采样点对y2所包括的起点不相邻，所述采样点对x2和所述采样点对y2为所述K种采样点中的其中两种采样点对。
703、视频解码装置设置f＝1。
704、视频解码装置设置g＝1。
705、视频解码装置将获取的所述K种采样点对中的第f种采样点对所对应的二值化分块模板与楔形模板集中的第g个二值化分块模板进行比较，所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集。
706、视频解码装置判断第f种采样点对所对应的二值化分块模板与所述楔形模板集中的第g个二值化分块模板之间是否存在差异。
若是，则执行步骤707。
若否，则执行步骤710。
707、g＝g+1。
708、判断g是否大于所述楔形模板集当前包括的二值化分块模板总数。
若是，则执行步骤709。
若否，则执行步骤705。
其中，第f种采样点对所对应的二值化分块模板与所述楔形模板集中的第g个二值化分块模板之间是否存在差异的判决方式，可参考上述实施例中的关于二值化分块模板i与二值化分块模板j之间是否存在差异的判决方式，此处不在赘述。
709、视频解码装置将第f种采样点对所对应的二值化分块模板添加到所述楔形模板集中。
710、f＝f+1。
711、视频解码装置判断所述f是否大于所述K。
若否，则执行步骤704。
若是，则结束流程。
可选的，在本发明的一些可能的实施方式中，所述楔形模板集例如可为楔形模板表。
其中，所述尺寸为N*M的图像块的楔形模板集可被用于对尺寸为N*M的图像块进行预测等。例如，还可利用尺寸为N*M的图像块的楔形模板集对尺寸为N*M的图像块进行预测。
可以看出，本实施例方案中，视频解码装置获取尺寸为N*M的图像块的二值化分块模板的当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板后，将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与尺寸为N*M的图像块楔形模板集中的二值化分块模板进行比较；并在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间存在差异的情况下，将所述二值化分块模板i添加到所述尺寸为N*M的图像块的楔形模板集中。由于采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对，也就是说上述K种采样点对是通过间隔采样来得到的，那么就相当于未获取所述当前分块模板所遍历的全部采样点对中的每种采样点对所对应的二值化分块模板，因此，相当于减少了可能被添加到尺寸为N*M的图像块的楔形模板集的备选的二值化分块模板的数量，这有利于减少添加到尺寸为N*M的图像块的楔形模板集的二值化分块模板的数量，进而有利于缩减图像块的楔形模板集中的二值化分块模板数量，进而有利于降低视频解码设备的复杂度。
下面再通过更为具体的一些应用场景进行举例介绍。
在本发明各实施例中可将深度图的图像块简称为深度图像块。
举例场景1，其中，假设场景1中需要获得尺寸为16×16的深度图像块的楔形模板集。假设，K种采样点对中的第f种采样点对的起点坐标和终点的坐标分别为(0,15)和(7,15)。假设第一阈值为7，假设尺寸为16×16的深度图像块的楔形模板集中当前已存在176个对应尺寸为16×16的二值化分块模板，将第f种采样点所对应的二值化分块模板，与上述楔形模板集中当前已经存在的176个二值化分块模板进行循环比较。根据比较得到的差异结果来确定是否将第f种采样点所对应的二值化分块模板添加到上述楔形模板集。例如，若对于楔形模板集中176个二值化分块模板中任意1个二值化分块模板，第f种采样点所对应的二值化分块模板的像素点中的A类像素点的数量均大于或等于7，并且第f种采样点所对应的二值化分块模板的像素点中存在B类像素点(即A类像素点的数量小于256)，那么便可将第f种采样点所对应的二值化分块模板添加到上述尺寸为16×16的深度图像块的楔形模板集中。若对于楔形模板集中176个二值化分块模板中的第38个二值化分块模板，第f种采样点所对应的二值化分块模板的A类像素点的数量小于7(即两个二值化分块模板之间的差异较小)，那么可确定不将第f种采样点所对应的二值化分块模板添加到上述尺寸为16×16的深度图像块的楔形模板集中。
举例场景2，其中，假设场景1中需要获得尺寸为16×16的深度图像块的楔形模板集。假设K种采样点对中的任意两种采样点对的起点不相邻，即可K种采样点的起点是间隔采样得到的，例如对应与每种楔形划分方向，采样点对中的任意两种采样点对的起点均不相邻。K种采样点对中的第f种采样点对的起点坐标和终点的坐标分别为(13,15)和(15,13)。假设第一阈值为8，尺寸为16×16的深度图像块的楔形模板集中当前已经存在197个对应尺寸为16×16的二值化分块模板，将第f种采样点所对应的二值化分块模板，与上述楔形模板集中当前已经存在的197个二值化分块模板进行循环比较。其中，根据比较得到的差异结果来确定是否将第f种采样点所对应的二值化分块模板添加到上述楔形模板集。例如，若对于楔形模板集中197个二值化分块模板中任意1个二值化分块模板，第f种采样点所对应的二值化分块模板的像素点中的A类像素点的数量均大于或等于8，并且第f种采样点所对应的二值化分块模板的像素点中存在B类像素点(即A类像素点的数量小于256)，那么，将第f种采样点所对应的二值化分块模板添加到上述尺寸为16×16的深度图像块的楔形模板集中。若对于楔形模板集中197个二值化分块模板中的第151个二值化分块模板，第f种采样点所对应的二值化分块模板的A类像素点的数量小于8，那么可确定不将第f种采样点所对应的二值化分块模板添加到上述尺寸为16×16的深度图像块的楔形模板集中。
举例场景3，其中，假设场景1中需要获得尺寸为16×16的深度图像块的楔形模板集。假设K种采样点对中的任意两种采样点对的起点不相邻，即可K种采样点的起点是间隔采样得到的，例如对应与每种楔形划分方向，采样点对中的任意两种采样点对的起点均不相邻。K种采样点对中的第f种采样点对的起点坐标和终点的坐标分别为(13,15)和(15,13)。假设尺寸为16×16的深度图像块的楔形模板集中当前已经存在80个对应尺寸为16×16的二值化分块模板，将第f种采样点所对应的二值化分块模板，与上述楔形模板集中当前已经存在的80个二值化分块模板进行循环比较。其中，根据比较得到的差异结果来确定是否将第f种采样点所对应的二值化分块模板添加到上述楔形模板集。例如若对于楔形模板集中80个二值化分块模板中任意1个二值化分块模板，第f种采样点所对应的二值化分块模板的像素点中的存在A类像素点(两个二值化分块模板之间存在差异)，那么将第f种采样点所对应的二值化分块模板添加到上述尺寸为16×16的深度图像块的楔形模板集中。若对于楔形模板集中80个二值化分块模板中的第65个二值化分块模板，第f种采样点所对应的二值化分块模板的像素点中不存在A类像素点(即两个二值化分块模板之间存在差异)，那么可确定不将第f种采样点所对应的二值化分块模板添加到上述尺寸为16×16的深度图像块的楔形模板集中。
可以理解，本发明实施例提及的二值化分块模板的像素点中的存在的A类像素点和B类像素点是相对概念，因此，二值化分块模板i对应于其他不同的二值化分块模板，二值化分块模板i的像素点中的存在的A类像素点和B类像素点的数量可能不同，举例来说，与二值化分块模板j相比，二值化分块模板i的像素点中的A类像素点和B类像素点的数量可能分别为16和240；与二值化分块模板j2相比，二值化分块模板i的像素点中的A类像素点和B类像素点的数量可能分别为25和231；与二值化分块模板j3相比，二值化分块模板i的像素点中的A类像素点和B类像素点的数量可能分别为56和200。C类像素区域和D类像素区域的概念可以此类推。
参见图8，本发明实施例提供的一种模板处理装置800，可包括：
确定单元810，用于确定尺寸为N*M的图像块的二值化分块模板的当前分块模板；
获取单元820，用于获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板，其中，所述K为正整数，所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同；
比较单元830，用于将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与楔形模板集中的二值化分块模板进行比较，其中，所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集；
添加单元840，用于在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件的情况下，将所述二值化分块模板i添加到所述楔形模板集中，其中，所述二值化分块模板i为所述K种采样点对中的任意一种采样点对所对应的二值化分块模板，其中，所述二值化分块模板j为所述楔形模板集中的任意一种二值化分块模板，其中，所述N和所述M为正整数。
可选的，在本发明的一些可能的实施方式中，所述二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件包括：
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，且所述二值化分块模板i中的像素点中存在B类像素点，其中，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，并且所述二值化分块模板i中的像素点中的B类像素点的数量大于或等于第二阈值，其中，所述第二阈值为正整数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第三阈值，其中，所述第二阈值为正数；所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中存在B类像素点，其中，所述第四阈值为正数，其中，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量大于或等于第二阈值，其中，所述第四阈值为正数，所述第二阈值为正整数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第三阈值，其中，所述第四阈值为正数，其中，所述第二阈值为正数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，且所述二值化分块模板i中的像素区域中存在D类像素区域，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，并且所述二值化分块模板i中的像素区域中的D类像素区域的数量大于或等于第六阈值，其中，所述第六阈值为正整数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第七阈值，其中，所述第六阈值为正数；所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中存在D类像素区域，其中，所述第八阈值为正数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量大于或等于第六阈值，所述第八阈值为正数，所述第六阈值为正整数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第七阈值，所述第八阈值为正数，所述第六阈值为正数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同。
可选的，在本发明的一些可能的实施方式中，所述楔形模板集例如可为楔形模板表。
可选的，在本发明的一些可能的实施方式中，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对。
可选的，在本发明的一些可能的实施方式中，所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔至少1个采样点。
可选的，在本发明的一些可能的实施方式中，所述模板处理装置用于视频编码装置中或视频解码装置中。
可以理解的是，本实施例的模板处理装置800的各功能模块的功能可根据上述方法实施例中的方法具体实现，其具体实现过程可以参照上述方法实施例的相关描述，此处不再赘述。
可以看出，本实施例的方案中，模板处理装置800获取尺寸为N*M的图像块的二值化分块模板的当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板后，将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与尺寸为N*M的图像块楔形模板集中的二值化分块模板进行比较；在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件的情况下，将所述二值化分块模板i添加到所述尺寸为N*M的图像块的楔形模板集中，其中，由于引入了筛选条件来对备选的二值化分块模板进行筛选，将符合筛选条件来的备选二值化分块模板加入尺寸为N*M的图像块的楔形模板集，而传统技术中是将与楔形模板集中的二值化分块模板存在差异的所有备选的二值化分块模板均加入到楔形模板集(这也是现有技术导致楔形模板集中二值化分块模板数量巨大的主要原因)，可见上述方案有利于减少添加到尺寸为N*M的图像块的楔形模板集的二值化分块模板的数量，有利于缩减图像块的楔形模板集中的二值化分块模板数量，进而有利于降低视频解码设备的复杂度。
参见图9，本发明实施例提供的一种模板处理装置900，可包括：
确定单元910，用于确定尺寸为N*M的图像块的二值化分块模板的当前分块模板；
获取单元920，用于获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板，其中，所述K为正整数，所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对；
比较单元930，用于将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与楔形模板集中的二值化分块模板进行比较，其中，所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集；
添加单元940，用于在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间存在差异的情况下，将所述二值化分块模板i添加到所述楔形模板集中，所述二值化分块模板i为所述K种采样点对中的任意一种采样点对所对应的二值化分块模板，其中，所述二值化分块模板j为所述楔形模板集中的任意一种二值化分块模板，所述N和所述M为正整数。
可选的，在本发明的一些可能的实施方式中，所述楔形模板集可以为楔形模板表。
可选的，在本发明的一些可能的实施方式中，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对。
可选的，在本发明的一些可能的实施方式中，
所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔至少1个采样点。
可选的，在本发明的一些可能的实施方式中，所述模板处理装置900用于视频编码装置中或视频解码装置中。
可以理解的是，本实施例的模板处理装置900的各功能模块的功能可根据上述方法实施例中的方法具体实现，其具体实现过程可以参照上述方法实施例的相关描述，此处不再赘述。
可以看出，本实施例的方案中，模板处理装置900获取尺寸为N*M的图像块的二值化分块模板的当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板后，将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与尺寸为N*M的图像块楔形模板集中的二值化分块模板进行比较；并在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间存在差异的情况下，将所述二值化分块模板i添加到所述尺寸为N*M的图像块的楔形模板集中。由于采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对，也就是说上述K种采样点对是通过间隔采样来得到的，那么就相当于未获取所述当前分块模板所遍历的全部采样点对中的每种采样点对所对应的二值化分块模板，因此，相当于减少了可能被添加到尺寸为N*M的图像块的楔形模板集的备选的二值化分块模板的数量，这有利于减少添加到尺寸为N*M的图像块的楔形模板集的二值化分块模板的数量，进而有利于缩减图像块的楔形模板集中的二值化分块模板数量，进而有利于降低视频编解码设备的复杂度。
参见图10，本发明实施例提供的一种模板处理装置1000，可包括：
处理器1002和存储器1003。其中，处理器1002和存储器1003通过总线1001耦合连接。
所述处理器1002通过调用所述存储器1003中的代码或指令以用于，确定尺寸为N*M的图像块的二值化分块模板的当前分块模板；获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板，其中，所述K为正整数，所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同；将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与楔形模板集中的二值化分块模板进行比较，其中，所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集；在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件的情况下，将所述二值化分块模板i添加到所述楔形模板集中，其中，所述二值化分块模板i为所述K种采样点对中的任意一种采样点对所对应的二值化分块模板，其中，所述二值化分块模板j为所述楔形模板集中的任意一种二值化分块模板，其中，所述N和所述M为正整数。
可选的，在本发明的一些可能的实施方式中，所述二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件包括：
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，且所述二值化分块模板i中的像素点中存在B类像素点，其中，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，并且所述二值化分块模板i中的像素点中的B类像素点的数量大于或等于第二阈值，其中，所述第二阈值为正整数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第三阈值，其中，所述第二阈值为正数；所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中存在B类像素点，其中，所述第四阈值为正数，其中，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量大于或等于第二阈值，其中，所述第四阈值为正数，所述第二阈值为正整数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第三阈值，其中，所述第四阈值为正数，其中，所述第二阈值为正数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，且所述二值化分块模板i中的像素区域中存在D类像素区域，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，并且所述二值化分块模板i中的像素区域中的D类像素区域的数量大于或等于第六阈值，其中，所述第六阈值为正整数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第七阈值，其中，所述第六阈值为正数；所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中存在D类像素区域，其中，所述第八阈值为正数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量大于或等于第六阈值，所述第八阈值为正数，所述第六阈值为正整数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第七阈值，所述第八阈值为正数，所述第六阈值为正数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同。
可选的，在本发明的一些可能的实施方式中，所述楔形模板集可以为楔形模板表。
可选的，在本发明的一些可能的实施方式中，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对。
可选的，在本发明的一些可能的实施方式中，所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔至少1个采样点。
可选的，在本发明的一些可能的实施方式中，所述模板处理装置1000用于视频编码装置中或视频解码装置中。
可以理解的是，本实施例的模板处理装置1000的各功能模块的功能可根据上述方法实施例中的方法具体实现，其具体实现过程可以参照上述方法实施例的相关描述，此处不再赘述。
可以看出，本实施例的方案中，模板处理装置1000获取尺寸为N*M的图像块的二值化分块模板的当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板后，将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与尺寸为N*M的图像块楔形模板集中的二值化分块模板进行比较；在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件的情况下，将所述二值化分块模板i添加到所述尺寸为N*M的图像块的楔形模板集中，其中，由于引入了筛选条件来对备选的二值化分块模板进行筛选，将符合筛选条件来的备选二值化分块模板加入尺寸为N*M的图像块的楔形模板集，而传统技术中是将与楔形模板集中的二值化分块模板存在差异的所有备选的二值化分块模板均加入到楔形模板集(这也是现有技术导致楔形模板集中二值化分块模板数量巨大的主要原因)，可见上述方案有利于减少添加到尺寸为N*M的图像块的楔形模板集的二值化分块模板的数量，有利于缩减图像块的楔形模板集中的二值化分块模板数量，进而有利于降低视频解码设备的复杂度。
参见图11，本发明实施例提供的一种模板处理装置1100，可包括：
处理器1102和存储器1103。其中，处理器1102和存储器1103通过总线1101耦合连接。
所述处理器1102通过调用所述存储器1103中的代码或指令以用于，确定尺寸为N*M的图像块的二值化分块模板的当前分块模板；获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板，其中，所述K为正整数，所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对；将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与楔形模板集中的二值化分块模板进行比较，其中，所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集；在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间存在差异的情况下，将所述二值化分块模板i添加到所述楔形模板集中，所述二值化分块模板i为所述K种采样点对中的任意一种采样点对所对应的二值化分块模板，其中，所述二值化分块模板j为所述楔形模板集中的任意一种二值化分块模板，所述N和所述M为正整数。
可选的，在本发明的一些可能的实施方式中，所述楔形模板集可为楔形模板表。
可选的，在本发明的一些可能的实施方式中，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对。
可选的，在本发明的一些可能的实施方式中，所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔至少1个采样点。
可选的，在本发明的一些可能的实施方式中，所述模板处理装置1100用于视频编码装置中或视频解码装置中。
可以理解的是，本实施例的模板处理装置1100的各功能模块的功能可根据上述方法实施例中的方法具体实现，其具体实现过程可以参照上述方法实施例的相关描述，此处不再赘述。
可以看出，本实施例的方案中，模板处理装置1100获取尺寸为N*M的图像块的二值化分块模板的当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板后，将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与尺寸为N*M的图像块楔形模板集中的二值化分块模板进行比较；并在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间存在差异的情况下，将所述二值化分块模板i添加到所述尺寸为N*M的图像块的楔形模板集中。由于采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对，也就是说上述K种采样点对是通过间隔采样来得到的，那么就相当于未获取所述当前分块模板所遍历的全部采样点对中的每种采样点对所对应的二值化分块模板，因此，相当于减少了可能被添加到尺寸为N*M的图像块的楔形模板集的备选的二值化分块模板的数量，这有利于减少添加到尺寸为N*M的图像块的楔形模板集的二值化分块模板的数量，进而有利于缩减图像块的楔形模板集中的二值化分块模板数量，进而有利于降低视频编解码设备的复杂度。
本发明实施例还提供一种计算机存储介质，其中，该计算机存储介质可存储有程序，该程序执行时包括上述方法实施例中记载的任意一种信号处理方法的部分或全部步骤。
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可能可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。
在本申请所提供的几个实施例中，应该理解到，所揭露的装置，可通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如上述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性或其它的形式。
上述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
上述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以为个人计算机、服务器或者网络设备等，具体可以是计算机设备中的处理器)执行本发明各个实施例上述方法的全部或部分步骤。其中，而前述的存储介质可包括：U盘、移动硬盘、磁碟、光盘、只读存储器(ROM，Read-OnlyMemory)或者随机存取存储器(RAM，RandomAccessMemory)等各种可以存储程序代码的介质。
以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (33)

1.一种模板处理方法，其特征在于，包括：
确定尺寸为N*M的图像块的二值化分块模板的当前分块模板；
获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板，其中，所述K为正整数，所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同；
将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与楔形模板集中的二值化分块模板进行比较，其中，所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集；
在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件的情况下，将所述二值化分块模板i添加到所述楔形模板集中，其中，所述二值化分块模板i为所述K种采样点对中的任意一种采样点对所对应的二值化分块模板，所述二值化分块模板j为所述楔形模板集中的任意一种二值化分块模板，其中，所述N和所述M为正整数。
2.根据权利要求1所述的方法，其特征在于，所述二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件包括：
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，且所述二值化分块模板i中的像素点中存在B类像素点，其中，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，并且所述二值化分块模板i中的像素点中的B类像素点的数量大于或等于第二阈值，其中，所述第二阈值为正整数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第三阈值，其中，所述第二阈值为正数；所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中存在B类像素点，其中，所述第四阈值为正数，其中，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量大于或等于第二阈值，其中，所述第四阈值为正数，所述第二阈值为正整数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第三阈值，其中，所述第四阈值为正数，其中，所述第二阈值为正数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，且所述二值化分块模板i中的像素区域中存在D类像素区域，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，并且所述二值化分块模板i中的像素区域中的D类像素区域的数量大于或等于第六阈值，其中，所述第六阈值为正整数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第七阈值，其中，所述第六阈值为正数；所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中存在D类像素区域，其中，所述第八阈值为正数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量大于或等于第六阈值，所述第八阈值为正数，所述第六阈值为正整数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第七阈值，所述第八阈值为正数，所述第六阈值为正数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同。
3.根据权利要求1或2所述的方法，其特征在于，所述楔形模板集为楔形模板表。
4.根据权利要求1至3任一项所述的方法，其特征在于，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对。
5.根据权利要求4所述的方法，其特征在于，
所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔至少1个采样点。
6.根据权利要求1至5任一项所述的方法，其特征在于，所述模板处理方法用于视频编码过程中或视频解码过程中。
7.一种模板处理方法，其特征在于，包括：
确定尺寸为N*M的图像块的二值化分块模板的当前分块模板；
获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板，其中，所述K为正整数，所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对；
将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与楔形模板集中的二值化分块模板进行比较，其中，所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集；
在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间存在差异的情况下，将所述二值化分块模板i添加到所述楔形模板集中，所述二值化分块模板i为所述K种采样点对中的任意一种采样点对所对应的二值化分块模板，其中，所述二值化分块模板j为所述楔形模板集中的任意一种二值化分块模板，所述N和所述M为正整数。
8.根据权利要求7所述的方法，其特征在于，
所述楔形模板集为楔形模板表。
9.根据权利要求7至8任一项所述的方法，其特征在于，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对。
10.根据权利要求9所述的方法，其特征在于，
所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔至少1个采样点。
11.根据权利要求7至10任一项所述的方法，其特征在于，所述模板处理方法用于视频编码过程中或视频解码过程中。
12.一种模板处理装置，其特征在于，包括：
确定单元，用于确定尺寸为N*M的图像块的二值化分块模板的当前分块模板；
获取单元，用于获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板，其中，所述K为正整数，所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同；
比较单元，用于将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与楔形模板集中的二值化分块模板进行比较，其中，所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集；
添加单元，用于在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件的情况下，将所述二值化分块模板i添加到所述楔形模板集中，其中，所述二值化分块模板i为所述K种采样点对中的任意一种采样点对所对应的二值化分块模板，其中，所述二值化分块模板j为所述楔形模板集中的任意一种二值化分块模板，其中，所述N和所述M为正整数。
13.根据权利要求12所述的装置，其特征在于，所述二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件包括：
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，且所述二值化分块模板i中的像素点中存在B类像素点，其中，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，并且所述二值化分块模板i中的像素点中的B类像素点的数量大于或等于第二阈值，其中，所述第二阈值为正整数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第三阈值，其中，所述第二阈值为正数；所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中存在B类像素点，其中，所述第四阈值为正数，其中，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量大于或等于第二阈值，其中，所述第四阈值为正数，所述第二阈值为正整数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第三阈值，其中，所述第四阈值为正数，其中，所述第二阈值为正数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，且所述二值化分块模板i中的像素区域中存在D类像素区域，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，并且所述二值化分块模板i中的像素区域中的D类像素区域的数量大于或等于第六阈值，其中，所述第六阈值为正整数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第七阈值，其中，所述第六阈值为正数；所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中存在D类像素区域，其中，所述第八阈值为正数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量大于或等于第六阈值，所述第八阈值为正数，所述第六阈值为正整数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第七阈值，所述第八阈值为正数，所述第六阈值为正数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同。
14.根据权利要求12或13所述的装置，其特征在于，所述楔形模板集为楔形模板表。
15.根据权利要求12至14任一项所述的装置，其特征在于，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对。
16.根据权利要求15所述的装置，其特征在于，
所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔至少1个采样点。
17.根据权利要求12至16任一项所述的装置，其特征在于，所述模板处理装置用于视频编码装置中或视频解码装置中。
18.一种模板处理装置，其特征在于，包括：
确定单元，用于确定尺寸为N*M的图像块的二值化分块模板的当前分块模板；
获取单元，用于获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板，其中，所述K为正整数，所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对；
比较单元，用于将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与楔形模板集中的二值化分块模板进行比较，其中，所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集；
添加单元，用于在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间存在差异的情况下，将所述二值化分块模板i添加到所述楔形模板集中，所述二值化分块模板i为所述K种采样点对中的任意一种采样点对所对应的二值化分块模板，其中，所述二值化分块模板j为所述楔形模板集中的任意一种二值化分块模板，所述N和所述M为正整数。
19.根据权利要求18所述的装置，其特征在于，
所述楔形模板集为楔形模板表。
20.根据权利要求18至19任一项所述的装置，其特征在于，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对。
21.根据权利要求20所述的装置，其特征在于，
所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔至少1个采样点。
22.根据权利要求18至21任一项所述的装置，其特征在于，所述模板处理装置用于视频编码装置中或视频解码装置中。
23.一种模板处理装置，其特征在于，包括：
处理器和存储器；
其中，所述处理器通过调用所述存储器中的代码或指令以用于，确定尺寸为N*M的图像块的二值化分块模板的当前分块模板；获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板，其中，所述K为正整数，所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同；将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与楔形模板集中的二值化分块模板进行比较，其中，所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集；在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件的情况下，将所述二值化分块模板i添加到所述楔形模板集中，其中，所述二值化分块模板i为所述K种采样点对中的任意一种采样点对所对应的二值化分块模板，其中，所述二值化分块模板j为所述楔形模板集中的任意一种二值化分块模板，其中，所述N和所述M为正整数。
24.根据权利要求23所述的装置，其特征在于，所述二值化分块模板i与所述楔形模板集中的二值化分块模板j之间的差异符合预设的筛选条件包括：
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，且所述二值化分块模板i中的像素点中存在B类像素点，其中，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，并且所述二值化分块模板i中的像素点中的B类像素点的数量大于或等于第二阈值，其中，所述第二阈值为正整数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量大于或者等于第一阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第三阈值，其中，所述第二阈值为正数；所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中存在B类像素点，其中，所述第四阈值为正数，其中，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量大于或等于第二阈值，其中，所述第四阈值为正数，所述第二阈值为正整数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素点中的A类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第四阈值，且所述二值化分块模板i中的像素点中的B类像素点的数量占所述二值化分块模板i的像素点总量的比例大于或者等于第三阈值，其中，所述第四阈值为正数，其中，所述第二阈值为正数，所述二值化分块模板i中的A类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值不同；所述二值化分块模板i中的B类像素点的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素点的二值化分块模板值相同；
或者
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，且所述二值化分块模板i中的像素区域中存在D类像素区域，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，并且所述二值化分块模板i中的像素区域中的D类像素区域的数量大于或等于第六阈值，其中，所述第六阈值为正整数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量大于或者等于第五阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第七阈值，其中，所述第六阈值为正数；所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中存在D类像素区域，其中，所述第八阈值为正数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量大于或等于第六阈值，所述第八阈值为正数，所述第六阈值为正整数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同；
或者，
所述二值化分块模板i的像素区域中的C类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第八阈值，且所述二值化分块模板i中的像素区域中的D类像素区域的数量占所述二值化分块模板i的像素区域总量的比例大于或者等于第七阈值，所述第八阈值为正数，所述第六阈值为正数，所述二值化分块模板i中的C类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值不同；所述二值化分块模板i中的D类像素区域的二值化分块模板值与所述二值化分块模板j中的与之坐标相同的像素区域的二值化分块模板值相同。
25.根据权利要求23或24所述的装置，其特征在于，所述楔形模板集为楔形模板表。
26.根据权利要求23至25任一项所述的装置，其特征在于，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对。
27.根据权利要求26所述的装置，其特征在于，
所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔至少1个采样点。
28.根据权利要求23至27任一项所述的装置，其特征在于，所述模板处理装置用于视频编码装置中或视频解码装置中。
29.一种模板处理装置，其特征在于，包括：
处理器和存储器；
其中，所述处理器通过调用所述存储器中的代码或指令以用于，确定尺寸为N*M的图像块的二值化分块模板的当前分块模板；获取所述当前分块模板所遍历的K种采样点对中的每种采样点对所对应的二值化分块模板，其中，所述K为正整数，所述K种采样点对中的不同采样点对所包括的起点不同和/或终点不同，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对；将获取的所述K种采样点对中的每种采样点对所对应的二值化分块模板与楔形模板集中的二值化分块模板进行比较，其中，所述楔形模板集为所述尺寸为N*M的图像块的当前楔形模板集；在比较出二值化分块模板i与所述楔形模板集中的二值化分块模板j之间存在差异的情况下，将所述二值化分块模板i添加到所述楔形模板集中，所述二值化分块模板i为所述K种采样点对中的任意一种采样点对所对应的二值化分块模板，其中，所述二值化分块模板j为所述楔形模板集中的任意一种二值化分块模板，所述N和所述M为正整数。
30.根据权利要求29所述的装置，其特征在于，
所述楔形模板集为楔形模板表。
31.根据权利要求29至30任一项所述的装置，其特征在于，采样点对x所包括的起点和采样点对y所包括的起点不相邻，所述采样点对x和所述采样点对y为所述K种采样点中的任意两种采样点对。
32.根据权利要求31所述的装置，其特征在于，
所述采样点对x所包括的起点和采样点对y所包括的起点之间间隔至少1个采样点。
33.根据权利要求29至32任一项所述的装置，其特征在于，所述模板处理装置用于视频编码装置中或视频解码装置中。
CN201580001246.3A 2015-02-05 2015-02-05 模板处理方法和相关设备 Active CN105519110B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2015/072344 WO2016123782A1 (zh) 2015-02-05 2015-02-05 模板处理方法和相关设备

Publications (2)

Publication Number Publication Date
CN105519110A true CN105519110A (zh) 2016-04-20
CN105519110B CN105519110B (zh) 2018-09-28

Family

ID=55725081

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580001246.3A Active CN105519110B (zh) 2015-02-05 2015-02-05 模板处理方法和相关设备

Country Status (2)

Country Link
CN (1) CN105519110B (zh)
WO (1) WO2016123782A1 (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014005248A1 (en) * 2012-07-02 2014-01-09 Qualcomm Incorporated Intra-coding of depth maps for 3d video coding
CN103826115A (zh) * 2014-03-21 2014-05-28 华为技术有限公司 图像分割方式的编解码处理方法和装置
CN104221379A (zh) * 2011-11-11 2014-12-17 弗兰霍菲尔运输应用研究公司 自适应分区编码
CN104247427A (zh) * 2011-11-11 2014-12-24 弗兰霍菲尔运输应用研究公司 使用分区编码的有效预测

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2208350A2 (en) * 2007-10-12 2010-07-21 Thomson Licensing Methods and apparatus for video encoding and decoding geometrically partitioned bi-predictive mode partitions
CN102156868B (zh) * 2011-03-31 2013-03-13 汉王科技股份有限公司 图像二值化方法和装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104221379A (zh) * 2011-11-11 2014-12-17 弗兰霍菲尔运输应用研究公司 自适应分区编码
CN104247427A (zh) * 2011-11-11 2014-12-24 弗兰霍菲尔运输应用研究公司 使用分区编码的有效预测
WO2014005248A1 (en) * 2012-07-02 2014-01-09 Qualcomm Incorporated Intra-coding of depth maps for 3d video coding
CN103826115A (zh) * 2014-03-21 2014-05-28 华为技术有限公司 图像分割方式的编解码处理方法和装置

Also Published As

Publication number Publication date
WO2016123782A1 (zh) 2016-08-11
CN105519110B (zh) 2018-09-28

Similar Documents

Publication Publication Date Title
TWI665907B (zh) 用於圖像和視訊編碼的基於模板的圖框內預測的方法和裝置
US20200260117A1 (en) Methods and Apparatuses for Coding and Decoding Depth Map
US20240314285A1 (en) Image data encoding/decoding method and apparatus
KR102656936B1 (ko) 영상 데이터 부호화/복호화 방법 및 장치
US11838509B2 (en) Video coding method and apparatus
US20210006714A1 (en) Image data encoding/decoding method and apparatus
CN110892719A (zh) 影像编码/解码方法及装置
US10536692B2 (en) Picture prediction method and related apparatus
CN104581159B (zh) 视频编解码中的块分割方式确定方法及相关装置
KR102214937B1 (ko) 디블로킹 필터 방법 및 장치
JP7354398B2 (ja) 画像データ符号化／復号化方法及び装置
CN113784124B (zh) 使用多种形状子块进行精细划分的块匹配编码和解码方法
CN103404150A (zh) 图像编码方法、图像解码方法、图像编码装置、图像解码装置、图像编码程序及图像解码程序
US11792522B2 (en) Image data encoding/decoding method and apparatus
CN105519110B (zh) 模板处理方法和相关设备
CN105637865B (zh) 图像预测处理方法和相关设备
CN105245905A (zh) 一种用于并行结构的多视点视频编码强滤波实现方法
KR102646642B1 (ko) 확장된 Intra Block Copy 방법을 통한 비디오 복호화 방법 및 장치

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant