WO2016123782A1

WO2016123782A1 - Method for template processing, and related device

Info

Publication number: WO2016123782A1
Application number: PCT/CN2015/072344
Authority: WO
Inventors: 陈旭
Original assignee: 华为技术有限公司
Priority date: 2015-02-05
Filing date: 2015-02-05
Publication date: 2016-08-11
Also published as: CN105519110A; CN105519110B

Abstract

A method for template processing, and a related device, the method for template processing comprising: determining the current block template of a binarizing block template of an image block having the dimensions NxM; obtaining the binarizing block template corresponding to each sampling point pair among a number K of sampling point pairs traversed by the current block template; comparing the obtained binarizing block template corresponding to each sampling point pair among said number K of sampling point pairs to the binarizing block templates of a wedgelet template set, said wedgelet template set being the current wedgelet template set of the image block having the dimensions NxM; when the difference as revealed by the comparison between a binarizing block template i and a binarizing block template j of the wedgelet template set conforms to predetermined selection criteria, adding said binarizing block template i to said wedgelet template set. The technical solutions of the present invention favor reduction in the number of binarizing block templates in the wedgelet template set of an image block, thus reducing the complexity of video encoding and decoding equipment.

Description

Template processing method and related equipment

Technical field

The present invention relates to the field of video coding and decoding, and in particular to a template processing method and related equipment.

Background technique

Currently, in video coding and decoding frameworks, hybrid coding structures are commonly used for encoding and decoding video sequences.

The coding end of the hybrid coding structure typically includes prediction, transform, quantization, entropy coding, and the like. The decoding end of the hybrid coding structure generally includes: entropy decoding, inverse quantization, inverse transform, and prediction compensation. In video coding and decoding frameworks, images in a video sequence are typically divided into image blocks for encoding. An image can be divided into several image blocks.

Current prediction techniques typically include both intra prediction and inter prediction techniques. The intra prediction technique uses the spatial pixel information of the current image block to remove redundant information of the current image block to obtain a residual. The inter prediction technique removes redundant information of the current image block using the encoded or decoded image pixel information adjacent to the current image block to obtain a residual. In the inter prediction technique, an image adjacent to a current image block for inter prediction is referred to as a reference image.

Both intra prediction and inter prediction involve a block partitioning technique, that is, an image block can be divided into more than one partition, and then intra prediction or inter prediction is performed in units of the regions. . Among them, the commonly used block division method is two, one is to divide a square image block into two rectangular regions (rectangular partition) in the horizontal or vertical direction, for example, as shown in FIG. 1-a and FIG. 1-b, FIG. 1 In the example of -a and Figure 1-b, the square image blocks are divided into two rectangular areas in the horizontal and vertical directions, respectively. In addition, another block division manner is that a square image block can be divided into two non-rectangular partitions at any angle, which can be exemplified by, for example, FIG. 1-c.

The 3D video codec involves the encoding and decoding of the depth map, wherein the depth map can reflect the distance of the object in the scene to the camera, and the depth map has completely different characteristics from the natural image (for example, the texture image/color image). First, the depth map consists of most of the flat areas and a small number of sharp edges. Secondly, the purpose of the depth map is not directly for viewing, but as an auxiliary tool for viewpoint synthesis. Traditional coding tools have high compression efficiency in the flat portion of the depth image and a large margin in the sharp edge region. The coding error directly leads to large distortion in the synthesized virtual view. In order to better protect the edge portion while compressing the flat region, Depth Map Modeling Mode (DMM) is introduced into the 3D video codec framework as an optional intra prediction mode.

The block division technique can also be used for the 3D video codec process. For example, in the codec technology of depth maps of three-dimensional video, wedgelet division is a common method. The principle is that an image block can be divided into two regions having an arbitrary shape by a block division technique, and each region uses a prediction value for encoding and decoding operations. Encoding and decoding a depth map usually requires the use of a wedge template set. Each size image block requires a corresponding wedge template set, and the wedge template set of each size image block may include multiple binarized block templates.

In the prior art, a wedge template set of image blocks of each size usually includes an extremely large number of binarized block templates, for example, a wedge template set of a size block of 4×4 usually includes 86 binarized block templates, and For example, a wedge template set of an image block of size 8x8 typically includes 766 binarized block templates, and a set of wedge templates of a size block of 16x16 typically includes 1350 binarized block templates. However, it has been found in research and practice that the inclusion of a large number of binarized block templates in a wedge template set of image blocks of one size will increase the complexity of the video codec device. For example, if the number of binarized block templates in the wedge template set is large, it will occupy more storage space and thus increase the burden on the codec device.

Summary of the invention

The embodiment of the invention provides a template processing method and related equipment, so as to reduce the number of binary templated blocks in the wedge template set of the image block, thereby reducing the complexity of the video codec device.

A first aspect of the embodiments of the present invention provides a template processing method, including:

Determining a current blocking template of the binarized blocking template of the image block of size N*M;

Obtaining a binarized blocking template corresponding to each of the pair of sampling points of the K sampling point pairs traversed by the current blocking template, where the K is a positive integer, and the K sampling points are in a pair Different sampling points have different start points and/or different end points;

Comparing the obtained binarized block template of each of the pair of sample points of the obtained K pairs of sampling points with the binarized block template of the wedge template set, wherein the wedge template set is a current set of wedge templates of image blocks of size N*M;

Comparing the difference between the binarized block template i and the binarized block template j in the wedge template set according to a preset screening condition, adding the binarized block template i to The wedge template is set, wherein the binarized block template i is a binarized block template corresponding to any one of the K sample point pairs, and the binarized block The template j is any binarized blocking template in the set of wedge templates, wherein the N and the M are positive integers.

With reference to the first aspect, in a first possible implementation manner of the first aspect, the difference between the binarized block template i and the binary block template j in the wedge template set is in accordance with a preset Filtering conditions include:

The number of the A-type pixel points in the pixel of the binarized block template i is greater than or equal to the first threshold, and the B-type pixel points are present in the pixel in the binarized block template i, where The binarized block template value of the class A pixel in the binarized block template i and the binarized block template value of the same pixel in the binarized block template j Differentiating; the binarized block template value of the class B pixel in the binarized block template i and the binarized block of the same pixel in the binarized block template j The template values are the same;

or,

The number of class A pixels in the pixel of the binarized block template i is greater than or equal to a first threshold, and the number of class B pixels in the bins in the binarized block template i is greater than Or equal to a second threshold, wherein the second threshold is a positive integer, the binarized block template value of the class A pixel in the binarized block template i and the binarized block template j The value of the binarized block template value of the pixel having the same coordinate is different; the binarized block template value of the class B pixel in the binarized block template i and the binarized block The binarized block template values of the same pixel points in the template j are the same;

or,

The number of the type A pixel points in the pixel of the binarized block template i is greater than or equal to the first threshold, and the number of the class B pixels in the pixel in the binarized block template i accounts for The ratio of the total number of pixel points of the binarized block template i is greater than or equal to a third threshold, wherein the second threshold is a positive number; and the type A pixel of the binarized block template i The binarized block template value is different from the binarized block template value of the pixel having the same coordinate in the binarized block template j; the binary value The binarized block template value of the class B pixel in the block template i is the same as the binarized block template value of the pixel with the same coordinate in the binarized block template j;

or,

The ratio of the number of class A pixel points in the pixel of the binarized block template i to the total number of pixel points of the binarized block template i is greater than or equal to a fourth threshold, and the binarization There is a class B pixel in the pixel in the block template i, wherein the fourth threshold is a positive number, wherein the binarized block template of the class A pixel in the binarized block template i The value is different from the binarized block template value of the pixel with the same coordinate in the binarized block template j; the binarization of the class B pixel in the binarized block template i The block template value is the same as the binarized block template value of the pixel with the same coordinate in the binarized block template j;

or,

The ratio of the number of class A pixel points in the pixel of the binarized block template i to the total number of pixel points of the binarized block template i is greater than or equal to a fourth threshold, and the binarization The number of class B pixels in the pixel in the block template i is greater than or equal to a second threshold, wherein the fourth threshold is a positive number, the second threshold is a positive integer, and the binarized block The binarized block template value of the class A pixel in the template i is different from the binarized block template value of the pixel having the same coordinate in the binarized block template j; the binarization The binarized block template value of the class B pixel in the block template i is the same as the binarized block template value of the pixel with the same coordinate in the binarized block template j;

or,

The ratio of the number of class A pixel points in the pixel of the binarized block template i to the total number of pixel points of the binarized block template i is greater than or equal to a fourth threshold, and the binarization The ratio of the number of class B pixel points in the pixel in the block template i to the total number of pixel points of the binarized block template i is greater than or equal to a third threshold, wherein the fourth threshold is a positive number Wherein the second threshold is a positive number, the binarized block template value of the class A pixel in the binarized block template i and the coordinate in the binarized block template j The binarized block template values of the same pixel are different; the binarized block template value of the class B pixel in the binarized block template i and the binary in the binarized block template j The binarized block template values of the same coordinates are the same;

Or

The number of the C-type pixel regions in the pixel region of the binarized block template i is greater than or equal to a fifth threshold, and the D-type pixel region exists in the pixel region in the binarized block template i, The binarized block template value of the C-type pixel region in the binarized block template i is different from the binarized block template value of the pixel region having the same coordinate in the binarized block template j; a binarized block template value of the D-type pixel region in the binarized block template i and a binarized block template value of the same pixel region in the binarized block template j the same;

or,

The number of the C-type pixel regions in the pixel region of the binarized block template i is greater than or equal to a fifth threshold, and the number of the D-type pixel regions in the pixel region in the binarized block template i is greater than Or equal to a sixth threshold, wherein the sixth threshold is a positive integer, the binarized block template value of the C-type pixel region in the binarized block template i and the binarized block template j The binarized block template values of the pixel regions having the same coordinates are different; the binarized block template values of the D-type pixel regions in the binarized block template i and the binarized block The binarized block template value of the same pixel region in the template j is the same;

or,

The number of C-type pixel regions in the pixel region of the binarized block template i is greater than or equal to a fifth threshold, and the number of D-type pixel regions in the pixel region in the binarized block template i accounts for The ratio of the total number of pixel regions of the binarized block template i is greater than or equal to a seventh threshold, wherein the sixth threshold is a positive number; and the C-type pixel region of the binarized block template i The binarized block template value is different from the binarized block template value of the pixel region having the same coordinate in the binarized block template j; the class D pixel in the binarized block template i The binarized block template value of the region is the same as the binarized block template value of the pixel region having the same coordinate in the binarized block template j;

or,

The ratio of the number of C-type pixel regions in the pixel region of the binarized block template i to the total number of pixel regions of the binarized block template i is greater than or equal to an eighth threshold, and the binarization There is a D-type pixel region in the pixel region in the block template i, wherein the eighth threshold is a positive number, and the binarized block template value of the C-type pixel region in the binarized block template i is The binarized block template values of the pixel regions having the same coordinates in the binarized block template j are different; the binarized block template The binarized block template value of the D-type pixel region in i is the same as the binarized block template value of the pixel region having the same coordinate in the binarized block template j;

or,

The ratio of the number of C-type pixel regions in the pixel region of the binarized block template i to the total number of pixel regions of the binarized block template i is greater than or equal to an eighth threshold, and the binarization The number of the D-type pixel regions in the pixel region in the block template i is greater than or equal to a sixth threshold, the eighth threshold is a positive number, and the sixth threshold is a positive integer, the binarized block template i The binarized block template value of the C-type pixel region is different from the binarized block template value of the pixel region having the same coordinate in the binarized block template j; the binarized block The binarized block template value of the D-type pixel region in the template i is the same as the binarized block template value of the pixel region having the same coordinate in the binarized block template j;

or,

The ratio of the number of C-type pixel regions in the pixel region of the binarized block template i to the total number of pixel regions of the binarized block template i is greater than or equal to an eighth threshold, and the binarization The ratio of the number of the D-type pixel regions in the pixel region in the block template i to the total amount of the pixel regions of the binarized block template i is greater than or equal to a seventh threshold, and the eighth threshold is a positive number. The sixth threshold is a positive number, and the binarized block template value of the C-type pixel region in the binarized block template i is the same as the pixel region in the binary block template j The binarized block template values are different; the binarized block template values of the class D pixel regions in the binarized block template i are the same as the coordinates in the binarized block template j The binarized block template values of the pixel area are the same.

In conjunction with the first aspect or the first possible implementation of the first aspect, in a second possible implementation of the first aspect, the set of wedge templates is a wedge template table.

In conjunction with the first aspect or the first possible implementation of the first aspect or the second possible implementation of the first aspect, in a third possible implementation of the first aspect, the sampling point is comprised of x The starting point and the sampling point are not adjacent to the starting point included in y, and the sampling point pair x and the sampling point pair y are any two sampling point pairs of the K kinds of sampling points.

With reference to the third possible implementation manner of the first aspect, in a fourth possible implementation manner of the first aspect, the starting point of the sampling point pair x and the starting point of the sampling point pair y are at least spaced apart 1 sample point.

Combining the first aspect or the first possible implementation of the first aspect or the second possible implementation of the first aspect or the third possible implementation of the first aspect or the fourth possible implementation of the first aspect Embodiments, in a fifth possible implementation manner of the first aspect, the template processing method is used in a video encoding process or a video decoding process.

A second aspect of the embodiments of the present invention provides a template processing method, including:

Obtaining a binarized blocking template corresponding to each of the pair of sampling points of the K sampling point pairs traversed by the current blocking template, where the K is a positive integer, and the K sampling points are in a pair Different sampling points are different for the included starting point and/or the ending point, and the starting point included in the sampling point pair x is not adjacent to the starting point included in the sampling point pair y, and the sampling point pair x and the sampling point pair y are Any two pairs of sampling points of the K sampling points;

In a case where there is a difference between the binarized block template i and the binarized block template j in the wedge template set, the binarized block template i is added to the wedge template set. The binarized block template i is a binarized block template corresponding to any one of the K sample point pairs, wherein the binarized block template j is the wedge shape Any of the binarized block templates in the set of templates, wherein the N and the M are positive integers.

In conjunction with the second aspect, in a first possible implementation of the second aspect, the set of wedge templates is a wedge template table.

In conjunction with the second aspect or the first possible implementation of the second aspect, in a second possible implementation of the second aspect,

The starting point included in the sampling point pair x is not adjacent to the starting point included in the sampling point pair y, and the sampling point pair x and the sampling point pair y are any two sampling point pairs of the K kinds of sampling points.

With reference to the second possible implementation manner of the second aspect, in a third possible implementation manner of the second aspect, the starting point of the sampling point pair x and the starting point of the sampling point pair y are at least spaced apart 1 sample point.

With reference to the second aspect or the first possible implementation of the second aspect or the second possible implementation of the second aspect or the third possible implementation of the second aspect, the fourth possibility in the second aspect In the embodiment,

The template processing method is used in a video encoding process or a video decoding process.

A third aspect of the embodiments of the present invention provides a template processing apparatus, including:

a determining unit, configured to determine a current blocking template of the binarized blocking template of the image block of size N*M;

An obtaining unit, configured to acquire a binarized blocking template corresponding to each of the pair of sampling points of the K sampling point pairs traversed by the current blocking template, where the K is a positive integer, and the K species Different sampling points in the pair of sampling points have different starting points and/or different ending points;

a comparison unit, configured to compare the binarized block template corresponding to each sample point pair of the acquired K sample point pairs with the binarized block template in the wedge template set, wherein the wedge shape The template set is a current set of wedge templates of the image block of size N*M;

Adding a unit, configured to compare the difference between the binarized block template i and the binary block template j in the wedge template set according to a preset screening condition, and divide the binarization a block template i is added to the set of wedge templates, wherein the binarized block template i is a binarized block template corresponding to any one of the K pairs of sample points, wherein The binarized block template j is any binarized block template in the set of wedge templates, wherein the N and the M are positive integers.

With reference to the third aspect, in a first possible implementation manner of the third aspect, the difference between the binarized block template i and the binary block template j in the wedge template set is consistent with a preset Filtering conditions include:

The number of the A-type pixel points in the pixel of the binarized block template i is greater than or equal to the first threshold, and the B-type pixel points are present in the pixel in the binarized block template i, where The binarized block template value of the class A pixel in the binarized block template i and the binarized block template value of the same pixel in the binarized block template j Different; the binarized block template value of the class B pixel in the binarized block template i is the same as the coordinate in the binarized block template j The binarized block template values of the prime points are the same;

or,

The number of the type A pixel points in the pixel of the binarized block template i is greater than or equal to the first threshold, and the number of the class B pixels in the pixel in the binarized block template i accounts for The ratio of the total number of pixel points of the binarized block template i is greater than or equal to a third threshold, wherein the second threshold is a positive number; and the type A pixel of the binarized block template i The binarized block template value is different from the binarized block template value of the same pixel in the binarized block template j; the class B pixel in the binarized block template i The binarized block template value of the point is the same as the binarized block template value of the pixel with the same coordinate in the binarized block template j;

or,

The ratio of the number of class A pixel points in the pixel of the binarized block template i to the total number of pixel points of the binarized block template i is greater than or equal to a fourth threshold, and the binarization Blocking template i The number of class B pixels in the pixel is greater than or equal to a second threshold, wherein the fourth threshold is a positive number, the second threshold is a positive integer, and A in the binarized block template i The binarized block template value of the pixel-like point is different from the binarized block template value of the pixel with the same coordinate in the binarized block template j; the binarized block template i The binarized block template value of the class B pixel is the same as the binarized block template value of the pixel with the same coordinate in the binarized block template j;

or,

or

or,

The number of the C-type pixel regions in the pixel region of the binarized block template i is greater than or equal to a fifth threshold, and the number of the D-type pixel regions in the pixel region in the binarized block template i is greater than Or equal to a sixth threshold, wherein the sixth threshold is a positive integer, the binarized block template value of the C-type pixel region in the binarized block template i and the binarized block template j The binarized block template values of the pixel regions having the same coordinates are different; the binarized block template values of the D-type pixel regions in the binarized block template i and the binarized block The pixel area in template j with the same coordinates The binarized block template values are the same;

or,

The ratio of the number of C-type pixel regions in the pixel region of the binarized block template i to the total number of pixel regions of the binarized block template i is greater than or equal to an eighth threshold, and the binarization There is a D-type pixel region in the pixel region in the block template i, wherein the eighth threshold is a positive number, and the binarized block template value of the C-type pixel region in the binarized block template i is The binarized block template values of the pixel regions having the same coordinates in the binarized block template j are different; the binarized block templates of the D-type pixel regions in the binarized block template i The value is the same as the binarized block template value of the pixel region having the same coordinate in the binarized block template j;

or,

The number of C-type pixel regions in the pixel region of the binarized block template i occupies the binarization The ratio of the total number of pixel regions of the block template i is greater than or equal to an eighth threshold, and the number of D-type pixel regions in the pixel region in the binarized block template i occupies the binarized block template i The ratio of the total number of pixel regions is greater than or equal to a seventh threshold, the eighth threshold is a positive number, the sixth threshold is a positive number, and the binary value of the C-type pixel region in the binarized block template i The binning template value is different from the binarized block template value of the pixel region having the same coordinate in the binarized block template j; the D-type pixel region in the binarized block template i The binarized block template value is the same as the binarized block template value of the pixel region having the same coordinate in the binarized block template j.

In conjunction with the third aspect or the first possible implementation of the third aspect, in the second possible implementation of the third aspect, the set of wedge templates is a wedge template table.

With reference to the third aspect or the first possible implementation manner of the third aspect or the second possible implementation manner of the third aspect, in a third possible implementation manner of the third aspect, the sampling point is included in the x The starting point and the sampling point are not adjacent to the starting point included in y, and the sampling point pair x and the sampling point pair y are any two sampling point pairs of the K kinds of sampling points.

In conjunction with the third possible implementation of the third aspect, in a fourth possible implementation of the third aspect,

The starting point included in the sampling point pair x and the starting point included in the sampling point pair y are separated by at least one sampling point.

Combining the third aspect or the first possible implementation of the third aspect or the second possible implementation of the third aspect or the third possible implementation of the third aspect or the fourth possible aspect of the third aspect Embodiments, in a fifth possible implementation manner of the third aspect, the template processing apparatus is used in a video encoding apparatus or a video decoding apparatus.

A fourth aspect of the embodiments of the present invention provides a template processing apparatus, including:

A determining unit for determining a current blocking template of the binarized blocking template of the image block of size N*M.

An obtaining unit, configured to acquire a binarized blocking template corresponding to each of the pair of sampling points of the K sampling point pairs traversed by the current blocking template, where the K is a positive integer, and the K species Different sampling points in the pair of sampling points have different start points and/or end points, and the starting point included in the sampling point pair x is not adjacent to the starting point included in the sampling point pair y, the sampling point pair x and the Sample point pair y is the K Any two pairs of sampling points in the sampling point;

Adding a unit, if the difference between the binarized block template i and the binarized block template j in the wedge template set is compared, the binarized block template i is added to the a set of wedge templates, wherein the binarized block template i is a binarized block template corresponding to any one of the K sample point pairs, wherein the binarized block template j is any binarized blocking template in the set of wedge templates, and the N and the M are positive integers.

In conjunction with the fourth aspect, in a first possible implementation of the fourth aspect, the set of wedge templates is a wedge template table.

With reference to the fourth aspect or the first possible implementation manner of the fourth aspect, in a second possible implementation manner of the fourth aspect,

With reference to the second possible implementation manner of the fourth aspect, in a third possible implementation manner of the fourth aspect, the starting point of the sampling point pair x and the starting point of the sampling point pair y are at least spaced apart 1 sample point.

In combination with the fourth aspect or the first possible implementation of the fourth aspect or the second possible implementation of the fourth aspect or the third possible implementation of the fourth aspect, the fourth possibility in the fourth aspect In the embodiment,

The template processing device is used in a video encoding device or in a video decoding device.

A fifth aspect of the embodiments of the present invention provides a template processing apparatus, including:

Processor and memory;

The processor is configured to determine a current blocking template of a binarized blocking template of an image block of size N*M by calling a code or an instruction in the memory; acquiring the current blocking template a binarized blocking template corresponding to each of the pair of sampling point pairs traversed, wherein the K is a positive integer, and the starting point of the different sampling point pairs of the K sampling point pairs Different and / or end points Differentiating; comparing the obtained binarized block template of each of the K sample point pairs to the binarized block template of the wedge template set, wherein the wedge template set is The current wedge template set of the image block of size N*M; comparing the difference between the binarized block template i and the binarized block template j of the wedge template set according to a preset screening condition In the case of the method, the binarized block template i is added to the wedge template set, wherein the binarized block template i is any one of the K sample point pairs. Corresponding binarized block template, wherein the binarized block template j is any binarized block template in the set of wedge templates, wherein the N and the M are positive integers.

With reference to the fifth aspect, in a first possible implementation manner of the fifth aspect, the difference between the binarized block template i and the binarized block template j in the wedge template set is in accordance with a preset Filtering conditions include:

or,

The number of the type A pixel points in the pixel of the binarized block template i is greater than or equal to the first threshold, and the number of the class B pixels in the pixel in the binarized block template i accounts for Binarization The ratio of the total number of pixel points of the block template i is greater than or equal to a third threshold, wherein the second threshold is a positive number; the binarized block of the class A pixel in the binarized block template i The template value is different from the binarized block template value of the same pixel in the binarized block template j; binarization of the class B pixel in the binarized block template i The block template value is the same as the binarized block template value of the pixel with the same coordinate in the binarized block template j;

or,

The ratio of the number of class A pixel points in the pixel of the binarized block template i to the total number of pixel points of the binarized block template i is greater than or equal to a fourth threshold, and the binarization The ratio of the number of class B pixel points in the pixel in the block template i to the total number of pixel points of the binarized block template i is greater than or equal to a third threshold, wherein the fourth threshold is a positive number Wherein the second threshold is a positive number, the binarized block template value of the class A pixel in the binarized block template i and the coordinate in the binarized block template j The binarized block template values of the same pixel are different; the binarization The binarized block template value of the class B pixel in the block template i is the same as the binarized block template value of the pixel with the same coordinate in the binarized block template j;

or

or,

The ratio of the number of C-type pixel regions in the pixel region of the binarized block template i to the total number of pixel regions of the binarized block template i is greater than or equal to an eighth threshold, and the binarization Block There is a D-type pixel region in the pixel region in the template i, wherein the eighth threshold is a positive number, and the binarized block template value of the C-type pixel region in the binarized block template i is The binarized block template values of the pixel regions having the same coordinates in the binarized block template j are different; the binarized block template values of the D-type pixel regions in the binarized block template i are The binarized block template values of the pixel regions having the same coordinates in the binarized block template j are the same;

or,

In conjunction with the fifth aspect or the first possible implementation manner of the fifth aspect, in the second possible implementation manner of the fifth aspect, the wedge template set may be a wedge template table.

With reference to the fifth aspect or the first possible implementation manner of the fifth aspect or the second possible implementation manner of the fifth aspect, in a third possible implementation manner of the fifth aspect, the sampling point is included in the x The starting point and the sampling point are not adjacent to the starting point included in y, and the sampling point pair x and the sampling point pair y are Any two of the K sample points are sampled.

With reference to the third possible implementation manner of the fifth aspect, in a fourth possible implementation manner of the fifth aspect, the starting point of the sampling point pair x and the starting point of the sampling point pair y are at least spaced apart 1 sample point.

Combining the fifth aspect or the first possible implementation of the fifth aspect or the second possible implementation of the fifth aspect or the third possible implementation of the fifth aspect or the fourth possible aspect of the fifth aspect Embodiments, in a fifth possible implementation manner of the fifth aspect, the template processing apparatus is used in a video encoding apparatus or a video decoding apparatus.

A sixth aspect of the embodiments of the present invention provides a template processing apparatus, including:

Processor and memory;

The processor is configured to determine a current blocking template of a binarized blocking template of an image block of size N*M by calling a code or an instruction in the memory; acquiring the current blocking template a binarized blocking template corresponding to each of the pair of sampling point pairs traversed, wherein the K is a positive integer, and the starting point of the different sampling point pairs of the K sampling point pairs The difference between the sampling point pair x and the starting point of the sampling point pair y are not adjacent, and the sampling point pair x and the sampling point pair y are in the K sampling points. Comparing any two pairs of sampling points; comparing the obtained binarized blocking template of each pair of sampling points of the pair of sampling points with the binary template of the wedge template set, wherein The set of wedge templates is the current set of wedge templates of the image block of size N*M; there is a difference between comparing the binarized block template i with the binarized block template j of the wedge template set. In the case, the binarized block template i is added to the wedge template set The binarized block template i is a binarized block template corresponding to any one of the K sample point pairs, wherein the binarized block template j is the Any of the binarized block templates in the set of wedge templates, wherein N and M are positive integers.

In conjunction with the sixth aspect, in a first possible implementation of the sixth aspect, the set of wedge templates is a wedge template table.

With reference to the sixth aspect or the first possible implementation manner of the sixth aspect, in a second possible implementation manner of the sixth aspect,

The starting point included in the sampling point pair x is not adjacent to the starting point included in the sampling point pair y, the sampling point pair x and the sample point pair y are any two sample point pairs of the K sample points.

In conjunction with the second possible implementation of the sixth aspect, in a third possible implementation manner of the sixth aspect,

With reference to the sixth aspect or the first possible implementation of the sixth aspect or the second possible implementation of the sixth aspect or the third possible implementation of the sixth aspect, the fourth possibility in the sixth aspect In an embodiment, the template processing device is used in a video encoding device or in a video decoding device.

It can be seen that, in the technical solution of some embodiments of the present invention, each sample point pair of the K sample point pairs traversed by the current block template of the binarized block template of the image block of size N*M is obtained. After the corresponding binarized block template, the binarized block template corresponding to each sample point pair of the obtained K sample point pairs and the image block wedge template of size N*M are collected. Comparing the binarized block templates for comparison; if comparing the difference between the binarized block template i and the binarized block template j in the wedge template set according to a preset screening condition, the A binarized block template i is added to the wedge template set of the image block of size N*M, wherein the screening condition is selected to filter the candidate binarized block template, which will meet the screening conditions. The alternative binarized block template is added to the wedge template set of image blocks of size N*M, whereas in the prior art all alternative binarizations that differ from the binarized block templates in the wedge template set are present. The block templates are added to the wedge template set, which can be seen in the above scheme. Conducive to reducing the number of binarized block templates added to the wedge template set of the image block of size N*M, thereby reducing the number of binarized block templates in the wedge template set of the image block, thereby facilitating the video reduction The complexity of the codec device.

DRAWINGS

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the embodiments and the prior art description will be briefly described below. Obviously, the drawings in the following description are only some implementations of the present invention. For example, other drawings may be obtained from those of ordinary skill in the art based on these drawings without any inventive labor.

FIG. 1 is a schematic diagram showing the division of several image blocks according to an embodiment of the present invention;

FIG. 2 is a schematic flowchart of a template processing method according to an embodiment of the present disclosure;

FIG. 2 is a schematic diagram of a template comparison according to an embodiment of the present invention;

FIG. 3 is a schematic flowchart diagram of another template processing method according to an embodiment of the present disclosure;

FIG. 4 is a schematic flowchart diagram of another template processing method according to an embodiment of the present disclosure;

FIG. 5 is a schematic flowchart diagram of another template processing method according to an embodiment of the present disclosure;

6-a is a schematic flowchart of another template processing method according to an embodiment of the present invention;

FIG. 6-b to FIG. 6-g are schematic diagrams showing distribution boundaries of sampling start points and end points of several templates according to an embodiment of the present invention;

6-h is a schematic diagram of a start interval sampling according to an embodiment of the present invention;

FIG. 7 is a schematic flowchart diagram of another template processing method according to an embodiment of the present disclosure;

FIG. 8 is a schematic diagram of a template processing apparatus according to an embodiment of the present disclosure;

FIG. 9 is a schematic diagram of another template processing apparatus according to an embodiment of the present disclosure;

FIG. 10 is a schematic diagram of another template processing apparatus according to an embodiment of the present disclosure;

FIG. 11 is a schematic diagram of another template processing apparatus according to an embodiment of the present invention.

detailed description

In order to make the object, the features and the advantages of the present invention more obvious and easy to understand, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. The described embodiments are only a part of the embodiments of the invention, and not all of the embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

The terms "first", "second", "third" and "fourth" and the like in the specification and claims of the present invention and the above drawings are used to distinguish different objects, and are not intended to describe a specific order. Moreover, the terms "comprises" and "comprising" and "comprising" are intended to cover a non-exclusive inclusion. For example, a process, method, system, product, or device that comprises a series of steps or units is not limited to the listed steps or units, but optionally includes steps or units not listed, or, optionally, Other steps or units inherent to these processes, methods, products or equipment.

One embodiment of the template processing method of the present invention. A template processing method may include: determining a size a current block template of the binarized block template of the N*M image block; and a binarized block corresponding to each of the K sample point pairs traversed by the current block template a template, wherein the K is a positive integer, the different sampling point pairs of the K sampling point pairs are different in starting point and/or the ending point; each of the obtained K sampling point pairs is sampled Comparing the corresponding binarized block template with the binarized block template of the wedge template set, wherein the set of wedge templates is the current set of wedge templates of the image block of size N*M; Comparing the difference between the binarized block template i and the binarized block template j in the wedge template set according to a preset screening condition, adding the binarized block template i to the a set of wedge templates, wherein the binarized block template i is a binarized block template corresponding to any one of the K sample point pairs, and the binarized block template j is any binarized blocking template in the set of wedge templates, wherein the N and Said M is a positive integer.

Referring first to FIG. 2-a, FIG. 2-a is a schematic flowchart diagram of a template processing method according to an embodiment of the present invention. As shown in FIG. 2-a, a template processing method provided by an embodiment of the present invention may include:

201. Determine a current blocking template of the binarized blocking template of the image block of size N*M.

Wherein N and the M are positive integers.

Wherein, the N may be equal to or not equal to M, for example, the N may be greater than or less than the M.

Optionally, in some possible implementation manners of the present invention, the N may be equal to a positive integer power of 2. The N may, for example, also be equal to a positive integer power of two.

For example, the N can be equal to 2, 4, 8, 16, 30, 64 or other values.

For example, an image block of size N*M can be, for example, an image block of size 2*2, an image block of size 4*4, an image block of size 8*8, and an image block of size 16*16. An image block of size 32*32 or an image block of size 64*64, an image block of size 8*16, an image block of size 32*16 or an image block of other sizes.

Wherein, the image block mentioned in each embodiment of the present invention may refer to an image block of a depth map or an image block of other types of images. For example, the image block of the above size N*M may be an image block of size N*M of the depth map.

Wherein, between the image blocks of different sizes and the current block templates of different binarized block templates The relationship is mapped, so based on the size of the image block, the current block template of the binarized block template corresponding thereto can be determined.

202. Acquire a binarized block template corresponding to each sample point pair of the K sample point pairs traversed by the current block template. Wherein K is a positive integer. The different sampling point pairs of the K sampling point pairs are different in starting point and/or ending point.

The K sample point pairs may be, for example, some or all of the sample point pairs that the current block template can traverse.

For example, the K can be equal to 1, 2, 3, 4, 10, 15, 30, 50, 65 or other values.

203. Compare the binarized block template corresponding to each sample point pair of the obtained K sample point pairs with the binary block template of the wedge template set. The set of wedge templates is a current set of wedge templates of the image block of size N*M.

204. When comparing the difference between the binarized block template i and the binary block template j in the wedge template set according to a preset screening condition, the binarized block template i is Add to the wedge template set. The binarized block template i is a binarized block template corresponding to any one of the K sample point pairs. The binarized block template j is any binarized block template in the set of wedge templates.

Wherein, the binarized block template i is a binarized block template corresponding to any one of the K sample point pairs, and in other words, for the K sample points The binarized block template corresponding to each sample point pair of the pair can be compared with each binarized block template in the current wedge template set of the image block of size N*M. If the difference between any of the binarized block templates in the current wedge template set of the image block of size N*M conforms to the preset filter condition, it can be added to the size The current wedge template set of N*M image blocks. It can be understood that with the gradual addition of the binarized block template, the number of binarized block templates in the current wedge template set of the image block of size N*M will gradually increase.

It can be understood that, in various embodiments of the present invention, each of the binarized block templates in the wedge template set of the image block of size N*M corresponds to a size of N*M.

Wherein, the set of wedge templates of the image block of size N*M can be used for prediction of image blocks of size N*M, and the like. For example, it is also possible to use a wedge template set pair size of an image block of size N*M Predicting for N*M image blocks.

It can be seen that, in the solution of this embodiment, the corresponding two pairs of each of the K sample point pairs traversed by the current block template of the binarized block template of the image block of size N*M are obtained. After the block template is obtained, the binarized segmentation template corresponding to each of the K sample point pairs and the binary segment of the image block wedge template set of size N*M are obtained. Comparing the block templates; comparing the difference between the binarized block template i and the binarized block template j in the wedge template set according to a preset screening condition, the binarization is performed A block template i is added to the wedge template set of the image block of size N*M, wherein the screening condition is selected to filter the candidate binarized block template, and the second candidate that meets the screening condition will be selected. The valued block template is added to the wedge template set of the image block of size N*M, whereas in the prior art, all the alternative binarized block templates which differ from the binarized block template in the wedge template set are Add to the wedge template set (this is also the prior art leading to the wedge template set The main reason for the huge number of binarized block templates is that the above scheme is advantageous for reducing the number of binarized block templates added to the wedge template set of image blocks of size N*M, thereby facilitating the reduction of image blocks. The number of binarized block templates in the wedge template set is beneficial to reduce the complexity of the video codec device.

Among them, the preset screening conditions can be flexibly set according to needs, and the preset screening conditions may be various.

For example, the difference between the binarized block template i and the binarized block template j in the set of wedge templates conforms to a preset screening condition, and may include: pixels of the binarized block template i The number of the type A pixel points in the point is greater than or equal to the first threshold, and the type B pixel point exists in the pixel in the binarized blocking template i, wherein the binarized blocking template i The binarized block template value of the class A pixel is different from the binarized block template value of the pixel with the same coordinate in the binarized block template j; the binarized block template i The binarized block template value of the class B pixel in the same is the same as the binarized block template value of the pixel with the same coordinate in the binarized block template j.

For another example, the difference between the binarized block template i and the binarized block template j in the set of wedge templates conforms to a preset screening condition, and may include: the binarized block template i The number of class A pixel points in the pixel is greater than or equal to a first threshold, and the number of class B pixels in the pixel in the binarized segment template i is greater than or equal to a second threshold, the second The threshold is a positive integer, the The binarized block template value of the class A pixel in the binarized block template i is different from the binarized block template value of the pixel with the same coordinate in the binarized block template j; The binarized block template value of the class B pixel in the binarized block template i and the binarized block template value of the pixel with the same coordinate in the binarized block template j the same;

For another example, the difference between the binarized block template i and the binarized block template j in the set of wedge templates conforms to a preset screening condition, and may include: the binarized block template i The number of the class A pixel points in the pixel is greater than or equal to the first threshold, and the number of the class B pixels in the pixel in the binarized segment template i occupies the binarized block template i The ratio of the total number of pixel points is greater than or equal to a third threshold, wherein the second threshold is a positive number; the binarized block template value of the class A pixel in the binarized block template i is The binarized block template values of the same pixel points in the binarized block template j are different; the binarized block template values of the class B pixels in the binarized block template i are The binarized block template values of the same pixel points in the binarized block template j are the same.

For another example, the difference between the binarized block template i and the binarized block template j in the set of wedge templates conforms to a preset screening condition, and may include: the binarized block template i The ratio of the number of class A pixel points in the pixel to the total number of pixel points of the binarized block template i is greater than or equal to a fourth threshold, and the pixel in the binarized block template i exists a class B pixel, wherein the fourth threshold is a positive number, wherein the binarized block template value of the class A pixel in the binarized block template i and the binarized block template The binarized block template values of the same pixel points in j are different; the binarized block template values of the class B pixels in the binarized block template i and the binarization points The binarized block template values of the same pixel points in the block template j are the same;

For another example, the difference between the binarized block template i and the binarized block template j in the set of wedge templates conforms to a preset screening condition, and may include: the binarized block template i The ratio of the number of class A pixel points in the pixel to the total number of pixel points of the binarized block template i is greater than or equal to a fourth threshold, and the pixel in the binarized block template i The number of the B-type pixel points is greater than or equal to the second threshold, wherein the fourth threshold is a positive number, the second threshold is a positive integer, and the second type of pixel points in the binarized block template i The valued block template value is different from the binarized block template value of the same pixel point in the binarized block template j; the class B in the binarized block template i The binarized block template value of the pixel is the same as the binarized block template value of the pixel having the same coordinate in the binarized block template j.

For another example, the difference between the binarized block template i and the binarized block template j in the set of wedge templates conforms to a preset screening condition, and may include: the binarized block template i The ratio of the number of class A pixel points in the pixel to the total number of pixel points of the binarized block template i is greater than or equal to a fourth threshold, and the pixel in the binarized block template i The ratio of the number of B-type pixel points to the total number of pixel points of the binarized block template i is greater than or equal to a third threshold, wherein the fourth threshold is a positive number, wherein the second threshold is positive a binarized block template value of the class A pixel in the binarized block template i and a binarized block of the same pixel in the binarized block template j The template values are different; wherein the binarized block template value of the class B pixel in the binarized block template i is the same as the pixel with the same coordinate in the binarized block template j The valued block template values are the same.

Wherein, the first threshold may be equal to, for example, 10, 15, 23, 30, 50 or other values.

Wherein, the second threshold may be equal to 1, 2, 5, 10, 20 or other values, for example.

Wherein, the third threshold may be equal to, for example, 1%, 2%, 3%, 5%, 10% or other values.

Wherein, the fourth threshold may be equal to, for example, 90%, 80%, 71%, 65%, 95% or other values.

For another example, the difference between the binarized block template i and the binarized block template j in the set of wedge templates conforms to a preset screening condition, and may include: the binarized block template i The number of the C-type pixel regions in the pixel region is greater than or equal to the fifth threshold, and the D-type pixel region exists in the pixel region in the binarized segment template i, and the C in the binarized block template i The binarized block template value of the pixel-like region is different from the binarized block template value of the pixel region having the same coordinate in the binarized block template j; wherein the binarized block template The binarized block template value of the D-type pixel region in i is the same as the binarized block template value of the pixel region having the same coordinate in the binarized block template j.

For another example, the difference between the binarized block template i and the binarized block template j in the set of wedge templates conforms to a preset screening condition, and may include: the binarized block template i The number of the C-type pixel regions in the pixel region is greater than or equal to a fifth threshold, and the number of the D-type pixel regions in the pixel region in the binarized segment template i is greater than or equal to a sixth threshold, wherein Sixth threshold a positive integer, the binarized block template value of the C-type pixel region in the binarized block template i and the binarization of the pixel region having the same coordinate in the binarized block template j The block template values are different; the binarized block template value of the D-type pixel region in the binarized block template i is the same as the pixel region of the binarized block template j having the same coordinate The valued block template values are the same;

For another example, the difference between the binarized block template i and the binarized block template j in the set of wedge templates conforms to a preset screening condition, and may include: the binarized block template i The number of the C-type pixel regions in the pixel region is greater than or equal to the fifth threshold, and the number of the D-type pixel regions in the pixel region in the binarized segment template i occupies the binarized block template i The ratio of the total number of pixel regions is greater than or equal to a seventh threshold, wherein the sixth threshold is a positive number; the binarized block template value of the C-type pixel region in the binarized block template i is The binarized block template values of the pixel regions having the same coordinates in the binarized block template j are different; the binarized block template values of the D-type pixel regions in the binarized block template i are The binarized block template values of the pixel regions having the same coordinates in the binarized block template j are the same;

For another example, the difference between the binarized block template i and the binarized block template j in the set of wedge templates conforms to a preset screening condition, and may include, for example, the binarized block template i The ratio of the number of C-type pixel regions in the pixel region to the total number of pixel regions of the binarized block template i is greater than or equal to an eighth threshold, and the pixel region in the binarized block template i There is a D-type pixel region, wherein the eighth threshold is a positive number, a binarized block template value of the C-type pixel region in the binarized block template i and the binarized block template j The binarized block template values of the pixel regions having the same coordinates are different; the binarized block template values of the D-type pixel regions in the binarized block template i and the binarized block The binarized block template values of the same pixel area in the template j are the same.

For another example, the difference between the binarized block template i and the binarized block template j in the set of wedge templates conforms to a preset screening condition, and may include: the binarized block template i a ratio of the number of C-type pixel regions in the pixel region to the total amount of the pixel regions of the binarized block template i is greater than or equal to an eighth threshold, and in the pixel region in the binarized block template i The number of the D-type pixel regions is greater than or equal to a sixth threshold, the eighth threshold is a positive number, and the sixth threshold is a positive integer, and the binarization of the C-type pixel regions in the binarized block template i Blocking template value and the binarized block mode The binarized block template values of the pixel regions having the same coordinates in the board j are different; the binarized block template values of the D-type pixel regions in the binarized block template i and the binarization The binarized block template values of the pixel regions having the same coordinates in the block template j are the same.

For another example, the difference between the binarized block template i and the binarized block template j in the set of wedge templates conforms to preset screening conditions, and may include: pixels of the binarized block template i The ratio of the number of C-type pixel regions in the region to the total number of pixel regions of the binarized block template i is greater than or equal to an eighth threshold, and D in the pixel region in the binarized block template i The ratio of the number of pixel-like regions to the total number of pixel regions of the binarized block template i is greater than or equal to a seventh threshold, the eighth threshold is a positive number, and the sixth threshold is a positive number, the second The binarized block template value of the C-type pixel region in the valued block template i is different from the binarized block template value of the pixel region having the same coordinate in the binarized block template j; The binarized block template value of the D-type pixel region in the binarized block template i is the same as the binarized block template value of the pixel region having the same coordinate in the binarized block template j .

Wherein, at least two pixel points may be included in one pixel area.

Wherein, the fifth threshold may be equal to, for example, 4, 5, 8, 10, 20 or other values.

Wherein, the sixth threshold may be equal to 1, 2, 5, 8, 11, or other values, for example.

Wherein, the seventh threshold may be equal to, for example, 1%, 2%, 3%, 5%, 10% or other values.

Wherein, the eighth threshold may be equal to, for example, 91%, 80%, 71%, 65%, 95% or other values.

Referring to Figure 2-b, Figure 2-b is a schematic diagram of comparison of two binarized block templates. The two binarized block templates in the figure are binarized block templates of pixels at black positions. The values are the same, and the binarized block template values of the pixels of the two binarized block templates in the figure are all white. The binarized block template values of the pixels of the binarized block template on the left are white and the pixels of the binarized block template on the right are gray.

Optionally, in some possible implementation manners of the present invention, the set of wedge templates may be, for example, a wedge template table.

Optionally, in some possible implementation manners of the present invention, the starting point included in the sampling point pair x is not adjacent to the starting point included in the sampling point pair y, and the sampling point pair x and the sampling point pair y are Any two of the K sample points are sampled.

It can be understood that if the above-mentioned K sample point pairs are obtained by interval sampling, it is equivalent to not obtaining the binarization corresponding to each sample point pair of all the sample point pairs traversed by the current block template. The block template, therefore, is equivalent to reducing the number of alternative binarized block templates that may be added to the wedge template set of image blocks of size N*M, which also helps to further reduce the addition to size N * The number of binarized block templates of the wedge template set of the image block of M, which is advantageous for reducing the number of binarized block templates in the wedge template set of the image block, thereby reducing the complexity of the video codec device.

Optionally, in some possible implementation manners of the present invention, the starting point included by the sampling point pair x and the starting point included by the sampling point pair y are separated by at least one sampling point, that is, the sampling point pair x The included starting point and the sampling point are separated by one or more sampling points between the starting points included in y,

Optionally, in some possible implementation manners of the present invention, the starting point included in the sampling point pair x2 is not adjacent to the starting point included in the sampling point pair y2, and the sampling point pair x2 and the sampling point pair y2 are Two of the K sampling points are paired.

Optionally, in some possible implementation manners of the present invention, the template processing method may be used in a video encoding process or a video decoding process. For example, in the video encoding process or during the video decoding process, for example, the wedge template set of the image block of size N*M can be used to predict an image block of size N*M, and the like. It is possible to predict an image block of size N*M by using a wedge template set of image blocks of size N*M. That is, the execution body of the template processing method may be a video encoding device or a video decoding device. The video encoding device or video decoding device can be any device that needs to output or store video, such as a laptop, tablet, personal computer, mobile phone, digital television, or video server.

Another embodiment of the template processing method of the present invention. Another template processing method includes: determining a current blocking template of a binarized blocking template of an image block of size N*M; and acquiring each of the K sampling point pairs traversed by the current blocking template. Point to the corresponding binarized block template, wherein the K is a positive integer, and the different sampling point pairs of the K sample point pairs are different in starting point and/or ending point, and the sampling point is x The included starting point and the sampling point are not adjacent to the starting point included in y, and the sampling point pair x and the sampling point pair y are any two sampling point pairs of the K sampling points; The pair of binarized block templates and wedge templates in each of the K pairs of sample pairs The binarized template is compared, wherein the set of wedge templates is a current set of wedge templates of the image block of size N*M; comparing the binarized block template i with the wedge template set In the case where there is a difference between the binarized block templates j, the binarized block template i is added to the wedge template set, and the binarized block template i is the K sample point pairs. The binarized block template corresponding to any one of the sample point pairs, wherein the binarized block template j is any binarized block template in the set of wedge templates, the N and The M is a positive integer.

Referring to FIG. 3, FIG. 3 is a schematic flowchart diagram of another template processing method according to another embodiment of the present invention. As shown in FIG. 3, another template processing method provided by another embodiment of the present invention may include:

301. Determine a current block template of the binarized block template of the image block of size N*M.

Wherein N and the M are positive integers.

For example, the N can be equal to 2, 4, 8, 16, 30, 64 or other values.

302. Acquire a binarized block template corresponding to each sample point pair of the K sample point pairs traversed by the current block template. Wherein, the K is a positive integer, the different sampling point pairs of the K sampling point pairs are different in starting point and/or the ending point, and the starting point included in the sampling point pair x and the starting point included in the sampling point pair y Not adjacent, the sample point pair x and the sample point pair y are any two sample point pairs of the K sample points.

For example, the K can be equal to 2, 3, 4, 10, 15, 30, 50, 65 or other values.

303. Compare the binarized block template corresponding to each sample point pair of the obtained K sample point pairs with the binarized block template of the wedge template set, wherein the wedge template set is The current set of wedge templates of the image block of size N*M.

304. In a case where there is a difference between the binarized block template i and the binarized block template j in the wedge template set, the binarized block template i is added to the wedge template set. The binarized block template i is a binarized block template corresponding to any one of the K sample point pairs. The binarized block template j is any binarized block template in the set of wedge templates.

Wherein, the binarized block template i is a binarized block template corresponding to any one of the K sample point pairs, and in other words, for the K sample points The binarized block template corresponding to each sample point pair of the pair can be compared with each binarized block template in the current wedge template set of the image block of size N*M. If the difference between any of the binarized block templates in the current wedge template set of the image block of size N*M conforms to the preset filter condition, it can be added to the size The current wedge template set of N*M image blocks. It can be understood that with the gradual addition of the binarized block template, the image block of size N*M The number of binarized block templates in the current wedge template set will gradually increase.

The difference between the binarized block template i and the binarized block template j in the set of wedge templates may include, for example, the presence of a class A pixel in the pixel of the binarized block template i. The binarized block template value of the class A pixel in the binarized block template i and the binarized block template value of the same pixel in the binarized block template j different.

For another example, the difference between the binarized block template i and the binarized block template j in the set of wedge templates may include: a type C pixel region exists in a pixel region of the binarized block template i, The binarized block template value of the C-type pixel region in the binarized block template i and the binarized block template value of the pixel region having the same coordinate in the binarized block template j different.

Wherein, the set of wedge templates of the image block of size N*M can be used for prediction of image blocks of size N*M, and the like. For example, an image block of size N*M can also be predicted using a set of wedge templates of image blocks of size N*M.

It can be seen that, in the solution of this embodiment, the corresponding two pairs of each of the K sample point pairs traversed by the current block template of the binarized block template of the image block of size N*M are obtained. After the block template is obtained, the binarized segmentation template corresponding to each of the K sample point pairs and the binary segment of the image block wedge template set of size N*M are obtained. Comparing the block templates; and comparing the difference between the binarized block template i and the binarized block template j in the wedge template set, adding the binarized block template i to The wedge template of the image block of size N*M is concentrated. Since the starting point included in the sampling point pair x is not adjacent to the starting point included in the sampling point pair y, the sampling point pair x and the sampling point pair y are any two sampling point pairs among the K sampling points. That is to say, the above-mentioned K sampling point pairs are obtained by interval sampling, which is equivalent to not obtaining the binarization corresponding to each sampling point pair of all the sampling point pairs traversed by the current blocking template. The block template, therefore, is equivalent to reducing the number of alternative binarized block templates that may be added to the wedge template set of image blocks of size N*M, which is advantageous for reducing the addition to size N*M The number of binarized block templates of the wedge template set of the image block, thereby facilitating the reduction of the number of binarized block templates in the wedge template set of the image block, thereby reducing the complexity of the video codec device.

Optionally, in some possible implementation manners of the present invention, the template processing method may be used in a video encoding process or a video decoding process. For example, in the video encoding process or during the video decoding process, for example, the wedge template set of the image block of size N*M can be used to predict an image block of size N*M, and the like. It is possible to predict an image block of size N*M by using a wedge template set of image blocks of size N*M. That is to say, the execution body of the template processing method may be a video encoding device or a video decoding device. The video encoding device or video decoding device can be any device that needs to output or store video, such as a laptop, tablet, personal computer, mobile phone, digital television, or video server.

To facilitate a better understanding and implementation of the foregoing solution of the embodiments of the present invention, the following is exemplified in conjunction with some specific application scenarios.

Referring to FIG. 4, FIG. 4 is a schematic flowchart diagram of another template processing method according to another embodiment of the present invention. This embodiment is described by way of example from the perspective of a video encoding apparatus. As shown in FIG. 4, another template processing method provided by another embodiment of the present invention may include:

401. The video encoding apparatus determines a current blocking template of the binarized blocking template of the image block of size N*M.

Wherein N and the M are positive integers.

For example, the N can be equal to 2, 4, 8, 16, 30, 64 or other values.

402. The video encoding apparatus acquires a binarized blocking template corresponding to each of the pair of sampling points of the K sampling point pairs traversed by the current blocking template. Wherein K is a positive integer. The different sampling point pairs of the K sampling point pairs are different in starting point and/or ending point.

403. The video encoding device sets f=1.

404. The video encoding device sets g=1.

405. The video encoding apparatus compares the obtained binarized block template corresponding to the fth sample point pair of the K sample point pairs with the gth binarized block template of the wedge template set. The set of wedge templates is a current set of wedge templates of the image block of size N*M.

406. The video encoding apparatus determines whether a difference between the corresponding binarized block template of the f-th sample point pair and the g-th binarized block template of the wedge template set meets a preset screening condition.

If yes, go to step 407.

If no, step 410 is performed.

407, g=g+1.

408. Determine whether g is greater than a total number of binarized block templates currently included in the set of wedge templates.

If yes, go to step 409.

If no, step 405 is performed.

The method for determining whether the difference between the corresponding binarized block template and the g-th binary block template in the wedge template meets the preset screening condition may be referred to The manner of determining whether the difference between the binarized block template i and the binarized block template j meets the preset screening condition in the above embodiment is not described herein.

409. The video encoding apparatus adds, to the wedge template set, the binarized blocking template corresponding to the fth sampling point pair.

410, f = f + 1.

411. The video encoding apparatus determines whether the f is greater than the K.

If no, step 404 is performed.

If yes, the process ends.

Optionally, in some possible implementation manners of the present invention, the starting point included by the sampling point pair x and the starting point included by the sampling point pair y are separated by at least one sampling point, that is, the sampling point pair x The included starting point and the sampling point are separated by one or more sampling points between the starting points included in y.

It can be seen that, in the solution of this embodiment, the video encoding apparatus acquires each sampling point pair of the K sampling point pairs traversed by the current blocking template of the binarized blocking template of the image block of size N*M. After the corresponding binarized block template, the binarized block template corresponding to each sample point pair of the obtained K sample point pairs and the image block wedge template set of size N*M are obtained. Valued block template Row comparison; in the case that the difference between the binarized block template i and the binary block template j in the wedge template set is compared with a preset screening condition, the binarized block template is i is added to the wedge template set of the image block of size N*M, wherein the candidate binarization of the candidate binarized block template is selected due to the introduction of the filter condition, and the alternative binarization corresponding to the filter condition is The block template is added to the wedge template set of the image block of size N*M, whereas in the conventional technique, all the alternative binarized block templates which are different from the binarized block template in the wedge template set are added to Wedge template set (this is also the main reason for the huge number of binarized block templates in the wedge template set in the prior art), it can be seen that the above scheme is beneficial to reduce the binarization of the wedge template set added to the image block of size N*M. The number of block templates is further beneficial to reduce the number of binarized block templates in the wedge template set of the image block, thereby reducing the complexity of the video encoding device.

Referring to FIG. 5, FIG. 5 is a schematic flowchart diagram of another template processing method according to another embodiment of the present invention. This embodiment is described by way of example from the perspective of a video decoding apparatus. As shown in FIG. 5, another template processing method provided by another embodiment of the present invention may include:

501. The video decoding apparatus determines a current blocking template of the binarized blocking template of the image block of size N*M.

Wherein N and the M are positive integers.

For example, the N can be equal to 2, 4, 8, 16, 30, 64 or other values.

502. The video decoding device acquires a binarized block template corresponding to each of the pair of sampling points of the K sample point pairs traversed by the current block template. Wherein K is a positive integer. The different sampling point pairs of the K sampling point pairs are different in starting point and/or ending point.

503. The video decoding device sets f=1.

504. Set g=1.

505. The video decoding device compares the obtained binarized block template corresponding to the fth sample point pair of the K sample point pairs with the gth binarized block template of the wedge template set. The set of wedge templates is a current set of wedge templates of the image block of size N*M.

506. The video decoding apparatus determines whether a difference between the corresponding binarized block template of the f-th sample point pair and the g-th binarized block template of the wedge template set meets a preset screening condition.

If yes, go to step 507.

If no, step 510 is performed.

507, g=g+1.

508. Determine whether g is greater than a total number of binarized block templates currently included in the set of wedge templates.

If yes, go to step 509.

If no, step 505 is performed.

509. The video decoding apparatus adds, to the wedge template set, the binarized block template corresponding to the fth sample point pair.

510, f = f + 1.

511. The video decoding apparatus determines whether the f is greater than the K.

If no, step 504 is performed.

If yes, the process ends.

It can be seen that, in the solution of this embodiment, the video decoding device acquires each sample point pair of the K sample point pairs traversed by the current block template of the binarized block template of the image block of size N*M. After the corresponding binarized block template, the binarized block template corresponding to each sample point pair of the obtained K sample point pairs and the image block wedge template of size N*M are collected. Binary block template Comparing; in the case that the difference between the binarized block template i and the binary block template j in the wedge template set is compared with a preset screening condition, the binarized block template is i is added to the wedge template set of the image block of size N*M, wherein the candidate binarization of the candidate binarized block template is selected due to the introduction of the filter condition, and the alternative binarization corresponding to the filter condition is The block template is added to the wedge template set of the image block of size N*M, whereas in the conventional technique, all the alternative binarized block templates which are different from the binarized block template in the wedge template set are added to Wedge template set (this is also the main reason for the huge number of binarized block templates in the wedge template set in the prior art), it can be seen that the above scheme is beneficial to reduce the binarization of the wedge template set added to the image block of size N*M. The number of block templates is further beneficial to reduce the number of binarized block templates in the wedge template set of the image block, thereby reducing the complexity of the video decoding device.

Referring to FIG. 6-a, FIG. 6-a is a schematic flowchart diagram of another template processing method according to another embodiment of the present invention. This embodiment is described by way of example from the perspective of a video encoding apparatus. As shown in FIG. 6-a, another template processing method provided by another embodiment of the present invention may include:

601. The video encoding apparatus determines a current blocking template of the binarized blocking template of the image block of size N*M.

Wherein N and the M are positive integers.

For example, the N can be equal to 2, 4, 8, 16, 30, 64 or other values.

602. The video encoding apparatus acquires a binarized blocking template corresponding to each of the pair of sampling points of the K sampling point pairs traversed by the current blocking template. Wherein, the K is a positive integer, the different sampling point pairs of the K sampling point pairs are different in starting point and/or the ending point, and the starting point included in the sampling point pair x and the starting point included in the sampling point pair y Not adjacent, the sample point pair x and the sample point pair y are any two sample point pairs of the K sample points.

For example, the K can be equal to 2, 3, 4, 10, 15, 30, 50, 65 or other values.

For example, as shown in FIG. 6-b to FIG. 6-g, FIG. 6-b to FIG. 6-g exemplify a boundary position at which the start point and the end point of a certain pair of sample points may be located, wherein the figure has an arrow boundary. The position is the boundary position at which the start and end points of the pair of sample points may be located.

For example, as shown in FIG. 6-h, FIG. 6-h exemplifies the manner of the above-mentioned K sample point pairs obtained by the start interval sampling.

603. The video encoding device sets f=1.

604. The video encoding device sets g=1.

605. The video encoding apparatus compares the obtained binarized block template corresponding to the fth sample point pair of the K sample point pairs with the gth binarized block template of the wedge template set. Wedge The template set is the current set of wedge templates of the image block of size N*M.

606. The video encoding apparatus determines whether there is a difference between the binarized block template corresponding to the f-th sample point pair and the g-th binarized block template in the wedge template set.

If yes, go to step 607.

If no, step 610 is performed.

607, g=g+1.

608. Determine whether g is greater than a total number of binarized block templates currently included in the set of wedge templates.

If yes, go to step 609.

If no, step 605 is performed.

For the determination manner of whether there is a difference between the corresponding binarized block template and the g-th binarized block template in the wedge template set, refer to the foregoing in the foregoing embodiment. A method for determining whether there is a difference between the binarized block template i and the binarized block template j is not described herein.

609. The video encoding apparatus adds, to the wedge template set, the binarized blocking template corresponding to the fth sampling point pair.

610, f=f+1.

611. The video encoding apparatus determines whether the f is greater than the K.

If no, step 604 is performed.

If yes, the process ends.

It can be seen that, in the solution of this embodiment, the video encoding apparatus acquires each sampling point pair of the K sampling point pairs traversed by the current blocking template of the binarized blocking template of the image block of size N*M. After the corresponding binarized block template, the binarized block template corresponding to each sample point pair of the obtained K sample point pairs and the image block wedge template set of size N*M are obtained. Valued block template Row comparison; and comparing the difference between the binarized block template i and the binarized block template j in the wedge template set, adding the binarized block template i to the A set of wedge templates for image blocks of size N*M. Since the starting point included in the sampling point pair x is not adjacent to the starting point included in the sampling point pair y, the sampling point pair x and the sampling point pair y are any two sampling point pairs among the K sampling points. That is to say, the above-mentioned K sampling point pairs are obtained by interval sampling, which is equivalent to not obtaining the binarization corresponding to each sampling point pair of all the sampling point pairs traversed by the current blocking template. The block template, therefore, is equivalent to reducing the number of alternative binarized block templates that may be added to the wedge template set of image blocks of size N*M, which is advantageous for reducing the addition to size N*M The number of binarized block templates of the wedge template set of the image block, thereby facilitating the reduction of the number of binarized block templates in the wedge template set of the image block, thereby facilitating the reduction of the complexity of the video encoding device.

Referring to FIG. 7, FIG. 7 is a schematic flowchart diagram of another template processing method according to another embodiment of the present invention. This embodiment is described by way of example from the perspective of a video decoding apparatus. As shown in FIG. 6, another template processing method provided by another embodiment of the present invention may include:

701. The video decoding apparatus determines a current blocking template of the binarized blocking template of the image block of size N*M.

Wherein N and the M are positive integers.

For example, the N can be equal to 2, 4, 8, 16, 30, 64 or other values.

702. The video decoding device acquires each of the K sample point pairs traversed by the current block template. The paired sampling point pair corresponds to the binarized blocking template. Wherein, the K is a positive integer, the different sampling point pairs of the K sampling point pairs are different in starting point and/or the ending point, and the starting point included in the sampling point pair x and the starting point included in the sampling point pair y Not adjacent, the sample point pair x and the sample point pair y are any two sample point pairs of the K sample points.

For example, the K can be equal to 2, 3, 4, 10, 15, 30, 50, 65 or other values.

703. The video decoding device sets f=1.

704. The video decoding device sets g=1.

705. The video decoding device compares the obtained binarized block template corresponding to the fth sample point pair of the obtained K sample point pairs with the gth binarized block template of the wedge template set. The set of wedge templates is the current set of wedge templates of the image block of size N*M.

706. The video decoding apparatus determines whether there is a difference between the binarized block template corresponding to the f-th sample point pair and the g-th binarized block template in the wedge template set.

If yes, go to step 707.

If no, step 710 is performed.

707, g=g+1.

708. Determine whether g is greater than a total number of binarized block templates currently included in the set of wedge templates.

If yes, step 709 is performed.

If no, step 705 is performed.

709. The video decoding apparatus adds, to the wedge template set, the binarized block template corresponding to the fth sample point pair.

710, f = f + 1.

711. The video decoding apparatus determines whether the f is greater than the K.

If no, step 704 is performed.

If yes, the process ends.

It can be seen that, in the solution of the embodiment, the video decoding device acquires each sample point pair of the K sample point pairs traversed by the current block template of the binarized block template of the image block of size N*M. After the corresponding binarized block template, the binarized block template corresponding to each sample point pair of the obtained K sample point pairs and the image block wedge template set of size N*M are obtained. The valued block template is compared; and when the difference between the binarized block template i and the binary block template j in the wedge template set is compared, the binarized block template is used i is added to the wedge template set of the image block of size N*M. Since the starting point included in the sampling point pair x is not adjacent to the starting point included in the sampling point pair y, the sampling point pair x and the sampling point pair y are any two sampling point pairs among the K sampling points. That is to say, the above-mentioned K sampling point pairs are obtained by interval sampling, which is equivalent to not acquiring the corresponding two pairs of each sampling point pair of all the sampling point pairs traversed by the current blocking template. The valued block template, therefore, is equivalent to reducing the number of alternative binarized block templates that may be added to the wedge template set of image blocks of size N*M, which is advantageous for reducing the addition to size N * The number of binarized block templates of the wedge template set of the image block of M, which in turn helps to reduce the number of binarized block templates in the wedge template set of the image block, thereby facilitating the reduction of the complexity of the video decoding device.

The following is an example of a more specific application scenario.

An image block of a depth map may be simply referred to as a depth image block in various embodiments of the present invention.

Example Scenario 1, wherein it is assumed that a set of wedge templates of a depth image block having a size of 16×16 needs to be obtained in the scene 1. It is assumed that the coordinates of the start point and the end point of the f-th sample point pair of the K sample point pairs are (0, 15) and (7, 15), respectively. Assuming that the first threshold is 7, assuming that there are 176 binarized block templates corresponding to size 16×16 in the wedge template set of the depth image block of size 16×16, the second corresponding to the fth sample point The valued block template is cyclically compared with the 176 binarized block templates that are currently existing in the wedge template set. It is determined whether the binarized block template corresponding to the fth sample point is added to the wedge template set according to the difference result obtained by the comparison. For example, if any one of the 176 binarized block templates in the wedge template is used, the pixel of the class A of the binarized block template corresponding to the fth sample point is If the number is greater than or equal to 7, and there is a type B pixel in the pixel of the binarized block template corresponding to the fth sample point (ie, the number of class A pixels is less than 256), then the fth type The binarized block template corresponding to the sample point is added to the wedge template set of the above-mentioned depth image block of size 16×16. If the 38th binarized block template in the 176 binarized block templates in the wedge template set, the number of class A pixels of the binarized block template corresponding to the fth sample point is less than 7 (ie, The difference between the two binarized block templates is small, then it can be determined that the binarized block template corresponding to the fth sample point is not added to the wedge template of the above-mentioned 16×16 depth image block. concentrated.

Example 2, in which it is assumed that a set of wedge templates of a depth image block of size 16×16 needs to be obtained in scene 1. It is assumed that the starting points of any two sampling point pairs of the K sampling point pairs are not adjacent, that is, the starting point of the K sampling points is obtained by interval sampling, for example, corresponding to each wedge dividing direction, any two of the sampling point pairs. The starting points of the pair of sampling points are not adjacent. The coordinates of the start point and the end point of the f-th sample point pair in the K sample pair are (13, 15) and (15, 13), respectively. Assuming that the first threshold is 8, the wedge template set of the depth image block of size 16×16 currently has 197 binarized block templates corresponding to size 16×16, and the binary value corresponding to the fth sample point is Blocking template, with the above wedge template concentrated The 197 binarized block templates that existed before are cyclically compared. And determining, according to the difference result obtained by the comparison, whether the binarized block template corresponding to the fth sample point is added to the wedge template set. For example, if any one of the 197 binarized block templates in the wedge template is used, the pixel of the class A of the binarized block template corresponding to the fth sample point is The number is greater than or equal to 8, and there is a class B pixel in the pixel of the binarized block template corresponding to the fth sample point (ie, the number of class A pixels is less than 256), then the fth sample is sampled. The binarized block template corresponding to the point is added to the wedge template set of the above-mentioned depth image block of size 16×16. If the 151nd binarized block template in the 197 binarized block templates in the wedge template set, the number of class A pixels of the binarized block template corresponding to the fth sample point is less than 8, then It may be determined that the binarized block template corresponding to the fth sample point is not added to the wedge template set of the above-mentioned 16×16 depth image block.

Example 3, in which it is assumed that a set of wedge templates of a depth image block of size 16×16 needs to be obtained in scene 1. It is assumed that the starting points of any two sampling point pairs of the K sampling point pairs are not adjacent, that is, the starting point of the K sampling points is obtained by interval sampling, for example, corresponding to each wedge dividing direction, any two of the sampling point pairs. The starting points of the pair of sampling points are not adjacent. The coordinates of the start point and the end point of the f-th sample point pair in the K sample pair are (13, 15) and (15, 13), respectively. It is assumed that there are 80 binarized block templates corresponding to size 16×16 in the wedge template set of the depth image block of size 16×16, and the binarized block template corresponding to the fth sample point is The above-mentioned wedge template sets 80 existing binarized block templates that are already existing in the loop for cyclic comparison. And determining, according to the difference result obtained by the comparison, whether the binarized block template corresponding to the fth sample point is added to the wedge template set. For example, if there is any one binarized block template in the 80 binary templated templates in the wedge template set, the type A pixel points exist in the pixels of the binarized block template corresponding to the fth sample point ( A difference exists between the two binarized block templates. Then, the binarized block template corresponding to the fth sample point is added to the wedge template set of the above-mentioned 16×16 depth image block. If there is a 65th binarized block template in the 80 binary templated templates in the wedge template set, there is no class A pixel in the pixel of the binarized block template corresponding to the fth sample point ( That is, there is a difference between the two binarized block templates, then it can be determined that the binarized block template corresponding to the fth sample point is not added to the wedge template set of the above-mentioned 16×16 depth image block. .

It can be understood that the class A existing in the pixel of the binarized block template mentioned in the embodiment of the present invention is Pixels and B-type pixels are relative concepts. Therefore, the binarized block template i corresponds to other different binarized block templates, and the class A pixels present in the bins of the binarized block template i The number of B-type pixels may be different. For example, compared with the binarized block template j, the number of class A pixels and B-type pixels in the bins of the binarized block template i may be respectively 16 and 240; compared with the binarized block template j2, the number of class A pixels and class B pixels in the bins of the binarized block template i may be 25 and 231, respectively; and binarization Compared with the block template j3, the number of class A pixels and class B pixels in the bins of the binarized block template i may be 56 and 200, respectively. The concept of a class C pixel region and a class D pixel region can be deduced by analogy.

Referring to FIG. 8, a template processing apparatus 800 according to an embodiment of the present invention may include:

a determining unit 810, configured to determine a current blocking template of the binarized blocking template of the image block of size N*M;

The obtaining unit 820 is configured to obtain a binarized blocking template corresponding to each of the pair of sampling point pairs traversed by the current blocking template, where the K is a positive integer, and the K Different sampling points of different pairs of sampling points have different starting points and/or different ending points;

The comparing unit 830 is configured to compare the binarized blocking template corresponding to each of the acquired sampling point pairs to the binary templated template in the wedge template set, wherein the The set of wedge templates is a current set of wedge templates of the image block of size N*M;

The adding unit 840 is configured to: when comparing the difference between the binarized block template i and the binarized block template j in the wedge template set according to a preset screening condition, the binarization a block template i is added to the set of wedge templates, wherein the binarized block template i is a binarized block template corresponding to any one of the K sample point pairs, wherein The binarized block template j is any binarized block template in the set of wedge templates, wherein the N and the M are positive integers.

Optionally, in some possible implementation manners of the present invention, the difference between the binarized block template i and the binarized block template j in the set of wedge templates conforms to preset screening conditions, including:

The number of the A-type pixel points in the pixel of the binarized block template i is greater than or equal to the first threshold, and the B-type pixel points are present in the pixel in the binarized block template i, where Binaryized block template values of the class A pixel points in the binarized block template i and the binarized block template j The binarized block template values of the same pixel points are different; the binarized block template values of the class B pixels in the binarized block template i and the binarized block template j The binarized block template values of the same pixel points in the same are the same;

or,

Or,

or,

or

or,

The number of the C-type pixel regions in the pixel region of the binarized block template i is greater than or equal to a fifth threshold, and the number of the D-type pixel regions in the pixel region in the binarized block template i is greater than Or equal to a sixth threshold, wherein the sixth threshold is a positive integer, the binarized block template value of the C-type pixel region in the binarized block template i and the binarized block template j In the coordinate The binarized block template values of the same pixel region are different; the binarized block template value of the D-type pixel region in the binarized block template i and the binarized block template j The binarized block template values of the pixel regions having the same coordinates are the same;

or,

Optionally, in some possible implementation manners of the present invention, the starting point included by the sampling point pair x and the starting point included by the sampling point pair y are separated by at least 1 sampling point.

Optionally, in some possible implementation manners of the present invention, the template processing apparatus is used in a video encoding apparatus or a video decoding apparatus.

It is to be understood that the functions of the functional modules of the template processing apparatus 800 of the present embodiment may be specifically implemented according to the method in the foregoing method embodiments. For the specific implementation process, reference may be made to the related description of the foregoing method embodiments, and details are not described herein again. .

It can be seen that, in the solution of the embodiment, the template processing apparatus 800 acquires each sampling point of the K sampling point pairs traversed by the current blocking template of the binarized blocking template of the image block of size N*M. After the corresponding binarized block template is obtained, the binarized block template corresponding to each sample point pair of the acquired K sample point pairs and the image block wedge template of size N*M are concentrated. Comparing the binarized block templates; comparing the difference between the binarized block template i and the binarized block template j in the wedge template set according to a preset screening condition, The binarized block template i is added to the wedge template set of the image block of size N*M, wherein the screening condition is introduced The alternative binarized block template is filtered, and the candidate binarized block template conforming to the filter condition is added to the wedge template set of the image block of size N*M, whereas in the conventional technology, the wedge template is concentrated. All alternative binarized block templates with different binarized block templates are added to the wedge template set (this is also the main reason why the number of binarized block templates in the wedge template set is huge in the prior art). The above solution is advantageous for reducing the number of binarized block templates added to the wedge template set of the image block of size N*M, which is advantageous for reducing the number of binarized block templates in the wedge template set of the image block, thereby facilitating the number of binarized block templates in the wedge template set of the image block. Reduce the complexity of video decoding devices.

Referring to FIG. 9, a template processing apparatus 900 according to an embodiment of the present invention may include:

a determining unit 910, configured to determine a current blocking template of the binarized blocking template of the image block of size N*M;

The obtaining unit 920 is configured to obtain a binarized blocking template corresponding to each of the pair of sampling point pairs traversed by the current blocking template, where the K is a positive integer, and the K Different sampling points of different sampling point pairs are different in starting point and/or ending point, and the starting point included in the sampling point pair x is not adjacent to the starting point included in the sampling point pair y, and the sampling point is x and The sampling point pair y is any two sampling point pairs of the K sampling points;

The comparing unit 930 is configured to compare the binarized blocking template corresponding to each of the acquired sampling point pairs with the binary templated template in the wedge template set, wherein the The set of wedge templates is a current set of wedge templates of the image block of size N*M;

The adding unit 940 is configured to add the binarized block template i to the case where there is a difference between the binarized block template i and the binarized block template j in the wedge template set. The binary template is set, and the binarized block template i is a binarized block template corresponding to any one of the K sample point pairs, wherein the binarized block is The template j is any type of binarized block template in the set of wedge templates, and the N and the M are positive integers.

Optionally, in some possible implementation manners of the present invention, the set of wedge templates may be a wedge template table.

Optionally, in some possible implementation manners of the present invention,

Optionally, in some possible implementation manners of the present invention, the template processing apparatus 900 is used in a video encoding apparatus or in a video decoding apparatus.

It is to be understood that the functions of the functional modules of the template processing apparatus 900 of the present embodiment may be specifically implemented according to the method in the foregoing method embodiments. For the specific implementation process, reference may be made to the related description of the foregoing method embodiments, and details are not described herein again. .

It can be seen that, in the solution of the embodiment, the template processing apparatus 900 acquires each sampling point of the K sampling point pairs traversed by the current blocking template of the binarized blocking template of the image block of size N*M. After the corresponding binarized block template is obtained, the binarized block template corresponding to each sample point pair of the acquired K sample point pairs and the image block wedge template of size N*M are concentrated. Comparing the binarized block templates; and comparing the difference between the binarized block template i and the binarized block template j in the wedge template set, the binarization is divided A block template i is added to the wedge template set of the image block of size N*M. Since the starting point included in the sampling point pair x is not adjacent to the starting point included in the sampling point pair y, the sampling point pair x and the sampling point pair y are any two sampling point pairs among the K sampling points. That is to say, the above-mentioned K sampling point pairs are obtained by interval sampling, which is equivalent to not obtaining the binarization corresponding to each sampling point pair of all the sampling point pairs traversed by the current blocking template. The block template, therefore, is equivalent to reducing the number of alternative binarized block templates that may be added to the wedge template set of image blocks of size N*M, which is advantageous for reducing the addition to size N*M The number of binarized block templates of the wedge template set of the image block, thereby facilitating the reduction of the number of binarized block templates in the wedge template set of the image block, thereby reducing the complexity of the video codec device.

Referring to FIG. 10, a template processing apparatus 1000 according to an embodiment of the present invention may include:

The processor 1002 and the memory 1003. The processor 1002 and the memory 1003 are coupled by a bus 1001.

The processor 1002 is configured to determine a current blocking template of a binarized blocking template of an image block of size N*M by calling a code or an instruction in the memory 1003; acquiring the current blocking template a binarized blocking template corresponding to each of the pair of sampling point pairs traversed, wherein the K is a positive integer, and the different sampling point pairs included in the K sampling point pairs are included The start point is different and/or the end point is different; the binarized block template corresponding to each sample point pair of the obtained K sample point pairs is compared with the binary block template in the wedge template set, wherein The set of wedge templates is a current set of wedge templates of the image block of size N*M; comparing the difference between the binarized block template i and the binarized block template j of the wedge template set Adding the binarized block template i to the wedge template set, wherein the binarized block template i is any of the K sample point pairs. A binarized block template corresponding to a pair of sample points, wherein the binarized block template j is any binarized block template in the set of wedge templates, wherein the N and the M is a positive integer.

or,

The number of the type A pixel points in the pixel of the binarized block template i is greater than or equal to the first a threshold value, and a ratio of the number of the B-type pixel points in the pixel in the binarized block template i to the total number of pixel points of the binarized block template i is greater than or equal to a third threshold, where The second threshold is a positive number; the binarized block template value of the class A pixel in the binarized block template i is the same as the pixel in the binarized block template j The binarized block template values of the points are different; the binarized block template values of the class B pixels in the binarized block template i are the same as the coordinates in the binarized block template j The binarized block template values of the pixels are the same;

or,

The ratio of the number of class A pixel points in the pixel of the binarized block template i to the total number of pixel points of the binarized block template i is greater than or equal to a fourth threshold, and the binarization The ratio of the number of class B pixel points in the pixel in the block template i to the total number of pixel points of the binarized block template i is greater than or equal to a third threshold, wherein the fourth threshold is a positive number The second threshold value is a positive number, and the binarized block template value of the class A pixel point in the binarized block template i is compared with the binarization The binarized block template values of the same pixel points in the block template j are different; the binarized block template values of the class B pixels in the binarized block template i are the same as the two The value of the binarized block template of the pixel with the same coordinate in the valued block template j is the same;

or

or,

The number of C-type pixel regions in the pixel region of the binarized block template i occupies the binarization The ratio of the total number of the pixel regions of the block template i is greater than or equal to the eighth threshold, and the pixel region of the binarized block template i has a D-type pixel region, wherein the eighth threshold is a positive number. The binarized block template value of the C-type pixel region in the binarized block template i and the binarized block template value of the pixel region having the same coordinate in the binarized block template j Differentiating; the binarized block template value of the D-type pixel region in the binarized block template i and the binarized block of the pixel region having the same coordinate in the binarized block template j The template values are the same;

or,

Optionally, in some possible implementation manners of the present invention, the starting point included in the sampling point pair x is not adjacent to the starting point included in the sampling point pair y, and the sampling point pair x and the sampling point pair y are The K species Any two pairs of sample points in the sample point.

Optionally, in some possible implementation manners of the present invention, the template processing apparatus 1000 is used in a video encoding apparatus or a video decoding apparatus.

It is to be understood that the functions of the functional modules of the template processing apparatus 1000 of the present embodiment may be specifically implemented according to the method in the foregoing method embodiments. For the specific implementation process, reference may be made to the related description of the foregoing method embodiments, and details are not described herein again. .

It can be seen that, in the solution of the embodiment, the template processing apparatus 1000 acquires each of the K sample point pairs traversed by the current block template of the binarized block template of the image block of size N*M. After the corresponding binarized block template is obtained, the binarized block template corresponding to each sample point pair of the acquired K sample point pairs and the image block wedge template of size N*M are concentrated. Comparing the binarized block templates; comparing the difference between the binarized block template i and the binarized block template j in the wedge template set according to a preset screening condition, The binarized block template i is added to the wedge template set of the image block of size N*M, wherein the screening condition is selected by screening the candidate binarized block template The alternative binarized blocking template is added to the wedge template set of the image block of size N*M, whereas in the conventional technique, all the alternative binary values which are different from the binarized blocking template in the wedge template set are used. The split block templates are added to the wedge template set (this is also the prior art The main reason is that the number of binary templated templates in the wedge template is large. It can be seen that the above scheme is beneficial to reduce the number of binary templated templates added to the wedge template set of the image block of size N*M, which is beneficial to The number of binarized block templates in the wedge template set of the image block is reduced, which in turn helps to reduce the complexity of the video decoding device.

Referring to FIG. 11, a template processing apparatus 1100 according to an embodiment of the present invention may include:

Processor 1102 and memory 1103. The processor 1102 and the memory 1103 are coupled by a bus 1101.

The processor 1102 is configured to determine a current blocking template of a binarized blocking template of an image block of size N*M by calling a code or an instruction in the memory 1103; acquiring the current blocking template a binarized block template corresponding to each sample point pair of the K sample point pairs traversed, wherein K is a positive integer, the different sampling point pairs of the K sampling point pairs are different in starting point and/or the ending point, and the starting point included in the sampling point pair x is not adjacent to the starting point included in the sampling point pair y And the sampling point pair x and the sampling point pair y are any two sampling point pairs of the K sampling points; corresponding to each of the obtained K sampling point pairs The binarized block template is compared with the binarized block template in the set of wedge templates, wherein the set of wedge templates is the current set of wedge templates of the image block of size N*M; In the case where there is a difference between the block template i and the binarized block template j in the set of wedge templates, the binarized block template i is added to the wedge template set, and the binary value is divided into The block template i is a binarized block template corresponding to any one of the K sample point pairs, wherein the binarized block template j is any one of the wedge template sets. A binarized block template, the N and the M being positive integers.

Optionally, in some possible implementation manners of the present invention, the template processing apparatus 1100 is used in a video encoding apparatus or in a video decoding apparatus.

It is to be understood that the functions of the functional modules of the template processing apparatus 1100 of the present embodiment may be specifically implemented according to the method in the foregoing method embodiments. For the specific implementation process, reference may be made to the related description of the foregoing method embodiments, and details are not described herein again. .

It can be seen that, in the solution of this embodiment, the template processing apparatus 1100 acquires each of the K sample point pairs traversed by the current block template of the binarized block template of the image block of size N*M. After the corresponding binarized block template is obtained, the binarized block template corresponding to each sample point pair of the acquired K sample point pairs and the image block wedge template of size N*M are concentrated. Comparing the binarized block templates; and comparing the difference between the binarized block template i and the binarized block template j in the wedge template set, the binarization is divided Block template i is added to the size as The wedge template of the N*M image block is concentrated. Since the starting point included in the sampling point pair x is not adjacent to the starting point included in the sampling point pair y, the sampling point pair x and the sampling point pair y are any two sampling point pairs among the K sampling points. That is to say, the above-mentioned K sampling point pairs are obtained by interval sampling, which is equivalent to not obtaining the binarization corresponding to each sampling point pair of all the sampling point pairs traversed by the current blocking template. The block template, therefore, is equivalent to reducing the number of alternative binarized block templates that may be added to the wedge template set of image blocks of size N*M, which is advantageous for reducing the addition to size N*M The number of binarized block templates of the wedge template set of the image block, thereby facilitating the reduction of the number of binarized block templates in the wedge template set of the image block, thereby reducing the complexity of the video codec device.

The embodiment of the present invention further provides a computer storage medium, wherein the computer storage medium can store a program, and the program includes some or all of the steps of any one of the signal processing methods described in the foregoing method embodiments.

In the above embodiments, the descriptions of the various embodiments are different, and the details that are not detailed in a certain embodiment can be referred to the related descriptions of other embodiments.

It should be noted that, for the foregoing method embodiments, for the sake of simple description, they are all expressed as a series of action combinations, but those skilled in the art should understand that the present invention is not limited by the described action sequence. Because certain steps may be performed in other sequences or concurrently in accordance with the present invention. In addition, those skilled in the art should also understand that the embodiments described in the specification are all preferred embodiments, and the actions and modules involved are not necessarily required by the present invention.

In the several embodiments provided herein, it should be understood that the disclosed apparatus may be implemented in other ways. For example, the device embodiments described above are merely illustrative. For example, the division of the above units is only a logical function division. In actual implementation, there may be another division manner. For example, multiple units or components may be combined or integrated. Go to another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be electrical or otherwise.

The units described above as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, ie may be located in one place, or It can also be distributed to multiple network elements. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.

The above-described integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention, which is essential or contributes to the prior art, or all or part of the technical solution, may be embodied in the form of a software product stored in a storage medium. The instructions include a plurality of instructions for causing a computer device (which may be a personal computer, server or network device, etc., and in particular a processor in a computer device) to perform all or part of the steps of the above-described methods of various embodiments of the present invention. The foregoing storage medium may include: a U disk, a mobile hard disk, a magnetic disk, an optical disk, a read-only memory (ROM), or a random access memory (RAM), and the like. The medium of the code.

The above embodiments are only used to illustrate the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art will understand that The technical solutions described in the embodiments are modified, or the equivalents of the technical features are replaced by the equivalents of the technical solutions of the embodiments of the present invention.

Claims

A template processing method, comprising:

Determining a current blocking template of the binarized blocking template of the image block of size N*M;

Obtaining a binarized blocking template corresponding to each of the pair of sampling points of the K sampling point pairs traversed by the current blocking template, where the K is a positive integer, and the K sampling points are in a pair Different sampling points have different start points and/or different end points;

Comparing the obtained binarized block template of each of the pair of sample points of the obtained K pairs of sampling points with the binarized block template of the wedge template set, wherein the wedge template set is a current set of wedge templates of image blocks of size N*M;

Comparing the difference between the binarized block template i and the binarized block template j in the wedge template set according to a preset screening condition, adding the binarized block template i to The wedge template is set, wherein the binarized block template i is a binarized block template corresponding to any one of the K sample point pairs, and the binarized block The template j is any binarized blocking template in the set of wedge templates, wherein the N and the M are positive integers.
The method according to claim 1, wherein the difference between the binarized block template i and the binarized block template j in the set of wedge templates conforms to preset screening conditions includes:

The number of the A-type pixel points in the pixel of the binarized block template i is greater than or equal to the first threshold, and the B-type pixel points are present in the pixel in the binarized block template i, where The binarized block template value of the class A pixel in the binarized block template i and the binarized block template value of the same pixel in the binarized block template j Differentiating; the binarized block template value of the class B pixel in the binarized block template i and the binarized block of the same pixel in the binarized block template j The template values are the same;

or,

The number of class A pixels in the pixel of the binarized block template i is greater than or equal to a first threshold, and the number of class B pixels in the bins in the binarized block template i is greater than Or equal to a second threshold, wherein the second threshold is a positive integer, the binarized block template value of the class A pixel in the binarized block template i and the binarized block template j The binarized block template values of the pixels having the same coordinates are different; the binarized block mode of the class B pixels in the binarized block template i The plate value is the same as the binarized block template value of the pixel with the same coordinate in the binarized block template j;

or,

The number of the type A pixel points in the pixel of the binarized block template i is greater than or equal to the first threshold, and the number of the class B pixels in the pixel in the binarized block template i accounts for The ratio of the total number of pixel points of the binarized block template i is greater than or equal to a third threshold, wherein the second threshold is a positive number; and the type A pixel of the binarized block template i The binarized block template value is different from the binarized block template value of the same pixel in the binarized block template j; the class B pixel in the binarized block template i The binarized block template value of the point is the same as the binarized block template value of the pixel with the same coordinate in the binarized block template j;

or,

The ratio of the number of class A pixel points in the pixel of the binarized block template i to the total number of pixel points of the binarized block template i is greater than or equal to a fourth threshold, and the binarization There is a class B pixel in the pixel in the block template i, wherein the fourth threshold is a positive number, wherein the binarized block template of the class A pixel in the binarized block template i The value is different from the binarized block template value of the pixel with the same coordinate in the binarized block template j; the binarization of the class B pixel in the binarized block template i The block template value is the same as the binarized block template value of the pixel with the same coordinate in the binarized block template j;

or,

The ratio of the number of class A pixel points in the pixel of the binarized block template i to the total number of pixel points of the binarized block template i is greater than or equal to a fourth threshold, and the binarization The number of class B pixels in the pixel in the block template i is greater than or equal to a second threshold, wherein the fourth threshold is a positive number, the second threshold is a positive integer, and the binarized block The binarized block template value of the class A pixel in the template i is different from the binarized block template value of the pixel having the same coordinate in the binarized block template j; the binarization The binarized block template value of the class B pixel in the block template i is the same as the binarized block template value of the pixel with the same coordinate in the binarized block template j;

or,

The number of class A pixel points in the pixel of the binarized block template i occupies the binarized block The ratio of the total number of pixel points of the template i is greater than or equal to a fourth threshold, and the number of the B-type pixel points in the pixel in the binarized blocking template i occupies the pixel of the binary-based block template i The ratio of the total amount of points is greater than or equal to a third threshold, wherein the fourth threshold is a positive number, wherein the second threshold is a positive number, and the type A pixel of the binarized block template i The binarized block template value is different from the binarized block template value of the same pixel in the binarized block template j; the class B pixel in the binarized block template i The binarized block template value of the point is the same as the binarized block template value of the pixel with the same coordinate in the binarized block template j;

or

The number of the C-type pixel regions in the pixel region of the binarized block template i is greater than or equal to a fifth threshold, and the D-type pixel region exists in the pixel region in the binarized block template i, The binarized block template value of the C-type pixel region in the binarized block template i is different from the binarized block template value of the pixel region having the same coordinate in the binarized block template j; a binarized block template value of the D-type pixel region in the binarized block template i and a binarized block template value of the same pixel region in the binarized block template j the same;

or,

The number of the C-type pixel regions in the pixel region of the binarized block template i is greater than or equal to a fifth threshold, and the number of the D-type pixel regions in the pixel region in the binarized block template i is greater than Or equal to a sixth threshold, wherein the sixth threshold is a positive integer, the binarized block template value of the C-type pixel region in the binarized block template i and the binarized block template j The binarized block template values of the pixel regions having the same coordinates are different; the binarized block template values of the D-type pixel regions in the binarized block template i and the binarized block The binarized block template value of the same pixel region in the template j is the same;

or,

The number of C-type pixel regions in the pixel region of the binarized block template i is greater than or equal to a fifth threshold, and the number of D-type pixel regions in the pixel region in the binarized block template i accounts for The ratio of the total number of pixel regions of the binarized block template i is greater than or equal to a seventh threshold, wherein the sixth threshold is a positive number; and the C-type pixel region of the binarized block template i Binaryized block template value of the binarized block template value and the same pixel region in the binarized block template j Differentiating; the binarized block template value of the D-type pixel region in the binarized block template i and the binarized block of the pixel region having the same coordinate in the binarized block template j The template values are the same;

or,

The ratio of the number of C-type pixel regions in the pixel region of the binarized block template i to the total number of pixel regions of the binarized block template i is greater than or equal to an eighth threshold, and the binarization There is a D-type pixel region in the pixel region in the block template i, wherein the eighth threshold is a positive number, and the binarized block template value of the C-type pixel region in the binarized block template i is The binarized block template values of the pixel regions having the same coordinates in the binarized block template j are different; the binarized block templates of the D-type pixel regions in the binarized block template i The value is the same as the binarized block template value of the pixel region having the same coordinate in the binarized block template j;

or,

The ratio of the number of C-type pixel regions in the pixel region of the binarized block template i to the total number of pixel regions of the binarized block template i is greater than or equal to an eighth threshold, and the binarization The number of the D-type pixel regions in the pixel region in the block template i is greater than or equal to a sixth threshold, the eighth threshold is a positive number, and the sixth threshold is a positive integer, the binarized block template i The binarized block template value of the C-type pixel region is different from the binarized block template value of the pixel region having the same coordinate in the binarized block template j; the binarized block The binarized block template value of the D-type pixel region in the template i is the same as the binarized block template value of the pixel region having the same coordinate in the binarized block template j;

or,

The ratio of the number of C-type pixel regions in the pixel region of the binarized block template i to the total number of pixel regions of the binarized block template i is greater than or equal to an eighth threshold, and the binarization The ratio of the number of the D-type pixel regions in the pixel region in the block template i to the total amount of the pixel regions of the binarized block template i is greater than or equal to a seventh threshold, and the eighth threshold is a positive number. The sixth threshold is a positive number, and the binarized block template value of the C-type pixel region in the binarized block template i is the same as the pixel region in the binary block template j The binarized block template values are different; the binarized block template values of the class D pixel regions in the binarized block template i are the same as the coordinates in the binarized block template j The binarized block template values of the pixel area are the same.
The method according to claim 1 or 2, wherein the set of wedge templates is a wedge template table.
The method according to any one of claims 1 to 3, characterized in that the starting point included in the sampling point pair x is not adjacent to the starting point included in the sampling point pair y, the sampling point pair x and the sampling point For y, it is any two pairs of sampling points of the K sampling points.
The method of claim 4 wherein:

The starting point included in the sampling point pair x and the starting point included in the sampling point pair y are separated by at least one sampling point.
The method according to any one of claims 1 to 5, characterized in that the template processing method is used in a video encoding process or in a video decoding process.
A template processing method, comprising:

Determining a current blocking template of the binarized blocking template of the image block of size N*M;

Obtaining a binarized blocking template corresponding to each of the pair of sampling points of the K sampling point pairs traversed by the current blocking template, where the K is a positive integer, and the K sampling points are in a pair Different sampling points are different for the included starting point and/or the ending point, and the starting point included in the sampling point pair x is not adjacent to the starting point included in the sampling point pair y, and the sampling point pair x and the sampling point pair y are Any two pairs of sampling points of the K sampling points;

Comparing the obtained binarized block template of each of the pair of sample points of the obtained K pairs of sampling points with the binarized block template of the wedge template set, wherein the wedge template set is a current set of wedge templates of image blocks of size N*M;

In a case where there is a difference between the binarized block template i and the binarized block template j in the wedge template set, the binarized block template i is added to the wedge template set. The binarized block template i is a binarized block template corresponding to any one of the K sample point pairs, wherein the binarized block template j is the wedge shape Any of the binarized block templates in the set of templates, wherein the N and the M are positive integers.
The method of claim 7 wherein:

The wedge template set is a wedge template table.
The method according to any one of claims 7 to 8, characterized in that the sampling point pair x is included The starting point and the sampling point are not adjacent to the starting point included in y, and the sampling point pair x and the sampling point pair y are any two sampling point pairs of the K kinds of sampling points.
The method of claim 9 wherein:

The starting point included in the sampling point pair x and the starting point included in the sampling point pair y are separated by at least one sampling point.
The method according to any one of claims 7 to 10, characterized in that the template processing method is used in a video encoding process or in a video decoding process.
A template processing apparatus, comprising:

a determining unit, configured to determine a current blocking template of the binarized blocking template of the image block of size N*M;

An obtaining unit, configured to acquire a binarized blocking template corresponding to each of the pair of sampling points of the K sampling point pairs traversed by the current blocking template, where the K is a positive integer, and the K species Different sampling points in the pair of sampling points have different starting points and/or different ending points;

a comparison unit, configured to compare the binarized block template corresponding to each sample point pair of the acquired K sample point pairs with the binarized block template in the wedge template set, wherein the wedge shape The template set is a current set of wedge templates of the image block of size N*M;

Adding a unit, configured to compare the difference between the binarized block template i and the binary block template j in the wedge template set according to a preset screening condition, and divide the binarization a block template i is added to the set of wedge templates, wherein the binarized block template i is a binarized block template corresponding to any one of the K pairs of sample points, wherein The binarized block template j is any binarized block template in the set of wedge templates, wherein the N and the M are positive integers.
The apparatus according to claim 12, wherein the difference between the binarized block template i and the binarized block template j in the set of wedge templates conforms to preset screening conditions includes:

The number of the A-type pixel points in the pixel of the binarized block template i is greater than or equal to the first threshold, and the B-type pixel points are present in the pixel in the binarized block template i, where The binarized block template value of the class A pixel in the binarized block template i and the binarized block template value of the same pixel in the binarized block template j Different; B in the binarized block template i The binarized block template value of the pixel-like point is the same as the binarized block template value of the pixel with the same coordinate in the binarized block template j;

or,

The number of class A pixels in the pixel of the binarized block template i is greater than or equal to a first threshold, and the number of class B pixels in the bins in the binarized block template i is greater than Or equal to a second threshold, wherein the second threshold is a positive integer, the binarized block template value of the class A pixel in the binarized block template i and the binarized block template j The value of the binarized block template value of the pixel having the same coordinate is different; the binarized block template value of the class B pixel in the binarized block template i and the binarized block The binarized block template values of the same pixel points in the template j are the same;

or,

The number of the type A pixel points in the pixel of the binarized block template i is greater than or equal to the first threshold, and the number of the class B pixels in the pixel in the binarized block template i accounts for The ratio of the total number of pixel points of the binarized block template i is greater than or equal to a third threshold, wherein the second threshold is a positive number; and the type A pixel of the binarized block template i The binarized block template value is different from the binarized block template value of the same pixel in the binarized block template j; the class B pixel in the binarized block template i The binarized block template value of the point is the same as the binarized block template value of the pixel with the same coordinate in the binarized block template j;

or,

The ratio of the number of class A pixel points in the pixel of the binarized block template i to the total number of pixel points of the binarized block template i is greater than or equal to a fourth threshold, and the binarization There is a class B pixel in the pixel in the block template i, wherein the fourth threshold is a positive number, wherein the binarized block template of the class A pixel in the binarized block template i The value is different from the binarized block template value of the pixel with the same coordinate in the binarized block template j; the binarization of the class B pixel in the binarized block template i The block template value is the same as the binarized block template value of the pixel with the same coordinate in the binarized block template j;

or,

The number of class A pixel points in the pixel of the binarized block template i occupies the binarized block The ratio of the total number of pixel points of the template i is greater than or equal to a fourth threshold, and the number of the B-type pixel points in the pixel in the binarized blocking template i is greater than or equal to a second threshold, wherein the The fourth threshold is a positive number, the second threshold is a positive integer, and the binarized block template value of the class A pixel in the binarized block template i and the binarized block template j The binarized block template values of the same pixel points are different; the binarized block template values of the class B pixels in the binarized block template i and the binarized block template j The binarized block template values of the same pixel points in the same are the same;

or,

The ratio of the number of class A pixel points in the pixel of the binarized block template i to the total number of pixel points of the binarized block template i is greater than or equal to a fourth threshold, and the binarization The ratio of the number of class B pixel points in the pixel in the block template i to the total number of pixel points of the binarized block template i is greater than or equal to a third threshold, wherein the fourth threshold is a positive number Wherein the second threshold is a positive number, the binarized block template value of the class A pixel in the binarized block template i and the coordinate in the binarized block template j The binarized block template values of the same pixel are different; the binarized block template value of the class B pixel in the binarized block template i and the binary in the binarized block template j The binarized block template values of the same coordinates are the same;

or

The number of the C-type pixel regions in the pixel region of the binarized block template i is greater than or equal to a fifth threshold, and the D-type pixel region exists in the pixel region in the binarized block template i, The binarized block template value of the C-type pixel region in the binarized block template i is different from the binarized block template value of the pixel region having the same coordinate in the binarized block template j; a binarized block template value of the D-type pixel region in the binarized block template i and a binarized block template value of the same pixel region in the binarized block template j the same;

or,

The number of the C-type pixel regions in the pixel region of the binarized block template i is greater than or equal to a fifth threshold, and the number of the D-type pixel regions in the pixel region in the binarized block template i is greater than Or equal to a sixth threshold, wherein the sixth threshold is a positive integer, the binarized block template value of the C-type pixel region in the binarized block template i and the binarized block template j The binarized block template values of the pixel regions having the same coordinates are different; the D-type pixel regions in the binarized block template i The binarized block template value of the domain is the same as the binarized block template value of the pixel region having the same coordinate in the binarized block template j;

or,

The number of C-type pixel regions in the pixel region of the binarized block template i is greater than or equal to a fifth threshold, and the number of D-type pixel regions in the pixel region in the binarized block template i accounts for The ratio of the total number of pixel regions of the binarized block template i is greater than or equal to a seventh threshold, wherein the sixth threshold is a positive number; and the C-type pixel region of the binarized block template i The binarized block template value is different from the binarized block template value of the pixel region having the same coordinate in the binarized block template j; the class D pixel in the binarized block template i The binarized block template value of the region is the same as the binarized block template value of the pixel region having the same coordinate in the binarized block template j;

or,

The ratio of the number of C-type pixel regions in the pixel region of the binarized block template i to the total number of pixel regions of the binarized block template i is greater than or equal to an eighth threshold, and the binarization There is a D-type pixel region in the pixel region in the block template i, wherein the eighth threshold is a positive number, and the binarized block template value of the C-type pixel region in the binarized block template i is The binarized block template values of the pixel regions having the same coordinates in the binarized block template j are different; the binarized block templates of the D-type pixel regions in the binarized block template i The value is the same as the binarized block template value of the pixel region having the same coordinate in the binarized block template j;

or,

The ratio of the number of C-type pixel regions in the pixel region of the binarized block template i to the total number of pixel regions of the binarized block template i is greater than or equal to an eighth threshold, and the binarization The number of the D-type pixel regions in the pixel region in the block template i is greater than or equal to a sixth threshold, the eighth threshold is a positive number, and the sixth threshold is a positive integer, the binarized block template i The binarized block template value of the C-type pixel region is different from the binarized block template value of the pixel region having the same coordinate in the binarized block template j; the binarized block The binarized block template value of the D-type pixel region in the template i is the same as the binarized block template value of the pixel region having the same coordinate in the binarized block template j;

Or,

The ratio of the number of C-type pixel regions in the pixel region of the binarized block template i to the total number of pixel regions of the binarized block template i is greater than or equal to an eighth threshold, and the binarization The ratio of the number of the D-type pixel regions in the pixel region in the block template i to the total amount of the pixel regions of the binarized block template i is greater than or equal to a seventh threshold, and the eighth threshold is a positive number. The sixth threshold is a positive number, and the binarized block template value of the C-type pixel region in the binarized block template i is the same as the pixel region in the binary block template j The binarized block template values are different; the binarized block template values of the class D pixel regions in the binarized block template i are the same as the coordinates in the binarized block template j The binarized block template values of the pixel area are the same.
Apparatus according to claim 12 or claim 13 wherein the set of wedge templates is a wedge template table.
The apparatus according to any one of claims 12 to 14, wherein the starting point included in the sampling point pair x and the starting point included in the sampling point pair y are not adjacent, the sampling point pair x and the sampling point For y, it is any two pairs of sampling points of the K sampling points.
The device of claim 15 wherein:

The starting point included in the sampling point pair x and the starting point included in the sampling point pair y are separated by at least one sampling point.
The apparatus according to any one of claims 12 to 16, wherein the template processing means is used in a video encoding apparatus or in a video decoding apparatus.
A template processing apparatus, comprising:

a determining unit, configured to determine a current blocking template of the binarized blocking template of the image block of size N*M;

An obtaining unit, configured to acquire a binarized blocking template corresponding to each of the pair of sampling points of the K sampling point pairs traversed by the current blocking template, where the K is a positive integer, and the K species Different sampling points in the pair of sampling points have different start points and/or end points, and the starting point included in the sampling point pair x is not adjacent to the starting point included in the sampling point pair y, the sampling point pair x and the The sampling point pair y is any two sampling point pairs of the K sampling points;

a comparison unit, configured to compare the binarized block template corresponding to each sample point pair of the acquired K sample point pairs with the binarized block template in the wedge template set, wherein the wedge shape Mode The set of plates is a current set of wedge templates of the image block of size N*M;

Adding a unit, if the difference between the binarized block template i and the binarized block template j in the wedge template set is compared, the binarized block template i is added to the a set of wedge templates, wherein the binarized block template i is a binarized block template corresponding to any one of the K sample point pairs, wherein the binarized block template j is any binarized blocking template in the set of wedge templates, and the N and the M are positive integers.
The device of claim 18, wherein

The wedge template set is a wedge template table.
The apparatus according to any one of claims 18 to 19, characterized in that the starting point included in the sampling point pair x and the starting point included in the sampling point pair y are not adjacent, the sampling point pair x and the sampling point For y, it is any two pairs of sampling points of the K sampling points.
The device of claim 20 wherein:

The starting point included in the sampling point pair x and the starting point included in the sampling point pair y are separated by at least one sampling point.
Apparatus according to any one of claims 18 to 21, wherein said template processing means is used in a video encoding apparatus or in a video decoding apparatus.
A template processing apparatus, comprising:

Processor and memory;

The processor is configured to determine a current blocking template of a binarized blocking template of an image block of size N*M by calling a code or an instruction in the memory; acquiring the current blocking template a binarized blocking template corresponding to each of the pair of sampling point pairs traversed, wherein the K is a positive integer, and the starting point of the different sampling point pairs of the K sampling point pairs The difference between the different and/or the end points is different; the binarized block template corresponding to each sample point pair of the obtained K sample point pairs is compared with the binarized block template in the wedge template set, wherein The wedge template set is the current wedge template set of the image block of size N*M; comparing the difference between the binarized block template i and the binarized block template j of the wedge template set In the case of a preset screening condition, the binarized block template i is added to the wedge template set, wherein the binarized block template i is any one of the K sample point pairs a pair of sampling points corresponding to the binarized block template, wherein The binarized block template j is any binarized block template in the set of wedge templates, wherein the N and the M are positive integers.
The apparatus according to claim 23, wherein the difference between the binarized block template i and the binarized block template j in the set of wedge templates conforms to preset screening conditions includes:

The number of the A-type pixel points in the pixel of the binarized block template i is greater than or equal to the first threshold, and the B-type pixel points are present in the pixel in the binarized block template i, where The binarized block template value of the class A pixel in the binarized block template i and the binarized block template value of the same pixel in the binarized block template j Differentiating; the binarized block template value of the class B pixel in the binarized block template i and the binarized block of the same pixel in the binarized block template j The template values are the same;

or,

The number of class A pixels in the pixel of the binarized block template i is greater than or equal to a first threshold, and the number of class B pixels in the bins in the binarized block template i is greater than Or equal to a second threshold, wherein the second threshold is a positive integer, the binarized block template value of the class A pixel in the binarized block template i and the binarized block template j The value of the binarized block template value of the pixel having the same coordinate is different; the binarized block template value of the class B pixel in the binarized block template i and the binarized block The binarized block template values of the same pixel points in the template j are the same;

or,

The number of the type A pixel points in the pixel of the binarized block template i is greater than or equal to the first threshold, and the number of the class B pixels in the pixel in the binarized block template i accounts for The ratio of the total number of pixel points of the binarized block template i is greater than or equal to a third threshold, wherein the second threshold is a positive number; and the type A pixel of the binarized block template i The binarized block template value is different from the binarized block template value of the same pixel in the binarized block template j; the class B pixel in the binarized block template i The binarized block template value of the point is the same as the binarized block template value of the pixel with the same coordinate in the binarized block template j;

or,

The number of class A pixel points in the pixel of the binarized block template i occupies the binarized block The ratio of the total number of the pixel points of the template i is greater than or equal to the fourth threshold, and the B-type pixel is present in the pixel in the binarized block template i, wherein the fourth threshold is a positive number, wherein The binarized block template value of the class A pixel in the binarized block template i and the binarized block template value of the same pixel in the binarized block template j Differentiating; the binarized block template value of the class B pixel in the binarized block template i and the binarized block of the same pixel in the binarized block template j The template values are the same;

or,

The ratio of the number of class A pixel points in the pixel of the binarized block template i to the total number of pixel points of the binarized block template i is greater than or equal to a fourth threshold, and the binarization The number of class B pixels in the pixel in the block template i is greater than or equal to a second threshold, wherein the fourth threshold is a positive number, the second threshold is a positive integer, and the binarized block The binarized block template value of the class A pixel in the template i is different from the binarized block template value of the pixel having the same coordinate in the binarized block template j; the binarization The binarized block template value of the class B pixel in the block template i is the same as the binarized block template value of the pixel with the same coordinate in the binarized block template j;

or,

The ratio of the number of class A pixel points in the pixel of the binarized block template i to the total number of pixel points of the binarized block template i is greater than or equal to a fourth threshold, and the binarization The ratio of the number of class B pixel points in the pixel in the block template i to the total number of pixel points of the binarized block template i is greater than or equal to a third threshold, wherein the fourth threshold is a positive number Wherein the second threshold is a positive number, the binarized block template value of the class A pixel in the binarized block template i and the coordinate in the binarized block template j The binarized block template values of the same pixel are different; the binarized block template value of the class B pixel in the binarized block template i and the binary in the binarized block template j The binarized block template values of the same coordinates are the same;

or

The number of the C-type pixel regions in the pixel region of the binarized block template i is greater than or equal to a fifth threshold, and the D-type pixel region exists in the pixel region in the binarized block template i, The binarized block template value of the C-type pixel region in the binarized block template i is different from the binarized block template value of the pixel region having the same coordinate in the binarized block template j; Binaryized block template The binarized block template value of the D-type pixel region in i is the same as the binarized block template value of the pixel region having the same coordinate in the binarized block template j;

or,

The number of the C-type pixel regions in the pixel region of the binarized block template i is greater than or equal to a fifth threshold, and the number of the D-type pixel regions in the pixel region in the binarized block template i is greater than Or equal to a sixth threshold, wherein the sixth threshold is a positive integer, the binarized block template value of the C-type pixel region in the binarized block template i and the binarized block template j The binarized block template values of the pixel regions having the same coordinates are different; the binarized block template values of the D-type pixel regions in the binarized block template i and the binarized block The binarized block template value of the same pixel region in the template j is the same;

or,

The number of C-type pixel regions in the pixel region of the binarized block template i is greater than or equal to a fifth threshold, and the number of D-type pixel regions in the pixel region in the binarized block template i accounts for The ratio of the total number of pixel regions of the binarized block template i is greater than or equal to a seventh threshold, wherein the sixth threshold is a positive number; and the C-type pixel region of the binarized block template i The binarized block template value is different from the binarized block template value of the pixel region having the same coordinate in the binarized block template j; the class D pixel in the binarized block template i The binarized block template value of the region is the same as the binarized block template value of the pixel region having the same coordinate in the binarized block template j;

or,

The ratio of the number of C-type pixel regions in the pixel region of the binarized block template i to the total number of pixel regions of the binarized block template i is greater than or equal to an eighth threshold, and the binarization There is a D-type pixel region in the pixel region in the block template i, wherein the eighth threshold is a positive number, and the binarized block template value of the C-type pixel region in the binarized block template i is The binarized block template values of the pixel regions having the same coordinates in the binarized block template j are different; the binarized block templates of the D-type pixel regions in the binarized block template i The value is the same as the binarized block template value of the pixel region having the same coordinate in the binarized block template j;

or,

The number of C-type pixel regions in the pixel region of the binarized block template i occupies the binarization The ratio of the total number of pixel regions of the block template i is greater than or equal to an eighth threshold, and the number of the D-type pixel regions in the pixel region in the binarized block template i is greater than or equal to a sixth threshold. The eighth threshold is a positive number, the sixth threshold is a positive integer, the binarized block template value of the C-type pixel region in the binarized block template i and the binarized block template j The binarized block template values of the pixel regions having the same coordinates are different; the binarized block template values of the D-type pixel regions in the binarized block template i and the binarized block templates j The binarized block template value of the same pixel region in the same coordinate is the same;

or,

The ratio of the number of C-type pixel regions in the pixel region of the binarized block template i to the total number of pixel regions of the binarized block template i is greater than or equal to an eighth threshold, and the binarization The ratio of the number of the D-type pixel regions in the pixel region in the block template i to the total amount of the pixel regions of the binarized block template i is greater than or equal to a seventh threshold, and the eighth threshold is a positive number. The sixth threshold is a positive number, and the binarized block template value of the C-type pixel region in the binarized block template i is the same as the pixel region in the binary block template j The binarized block template values are different; the binarized block template values of the class D pixel regions in the binarized block template i are the same as the coordinates in the binarized block template j The binarized block template values of the pixel area are the same.
The device according to claim 23 or 24, wherein the set of wedge templates is a wedge template table.
The apparatus according to any one of claims 23 to 25, wherein the starting point included in the sampling point pair x and the starting point included in the sampling point pair y are not adjacent, the sampling point pair x and the sampling point For y, it is any two pairs of sampling points of the K sampling points.
The device of claim 26, wherein

The starting point included in the sampling point pair x and the starting point included in the sampling point pair y are separated by at least one sampling point.
The apparatus according to any one of claims 23 to 27, wherein the template processing means is used in a video encoding apparatus or in a video decoding apparatus.
A template processing apparatus, comprising:

Processor and memory;

The processor is configured to determine a current blocking template of a binarized blocking template of an image block of size N*M by calling a code or an instruction in the memory; acquiring the current blocking template a binarized blocking template corresponding to each of the pair of sampling point pairs traversed, wherein the K is a positive integer, and the starting point of the different sampling point pairs of the K sampling point pairs The difference between the sampling point pair x and the starting point of the sampling point pair y are not adjacent, and the sampling point pair x and the sampling point pair y are in the K sampling points. Comparing any two pairs of sampling points; comparing the obtained binarized blocking template of each pair of sampling points of the pair of sampling points with the binary template of the wedge template set, wherein The set of wedge templates is the current set of wedge templates of the image block of size N*M; there is a difference between comparing the binarized block template i with the binarized block template j of the wedge template set. In the case, the binarized block template i is added to the wedge template set The binarized block template i is a binarized block template corresponding to any one of the K sample point pairs, wherein the binarized block template j is the Any of the binarized block templates in the set of wedge templates, wherein N and M are positive integers.
The device according to claim 29, wherein

The wedge template set is a wedge template table.
The apparatus according to any one of claims 29 to 30, characterized in that the starting point included in the sampling point pair x and the starting point included in the sampling point pair y are not adjacent, the sampling point pair x and the sampling point For y, it is any two pairs of sampling points of the K sampling points.
The device according to claim 31, wherein

The starting point included in the sampling point pair x and the starting point included in the sampling point pair y are separated by at least one sampling point.
Apparatus according to any one of claims 29 to 32, wherein said template processing means is used in a video encoding apparatus or in a video decoding apparatus.