CN105637865B

CN105637865B - Image prediction processing method and relevant device

Info

Publication number: CN105637865B
Application number: CN201580001241.0A
Authority: CN
Inventors: 朱策; 马姝颖; 林永兵; 陈旭; 郑建铧
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2015-02-05
Filing date: 2015-02-05
Publication date: 2019-11-19
Anticipated expiration: 2035-02-05
Also published as: CN105637865A; WO2016123783A1

Abstract

A kind of image prediction method and relevant device.A kind of image prediction method includes: the wedge-shaped query template collection of image block of the acquisition having a size of N*M；Down-sampling processing is carried out to K binaryzation piecemeal template among the wedge-shaped query template collection of the image block having a size of N*M to obtain K down-sampling treated binaryzation piecemeal template, integer of the K greater than 0；The wedge-shaped query template of the obtained K down-sampling treated binaryzation piecemeal template the is added to image block having a size of P*Q is concentrated, the image block having a size of P*Q is predicted using the wedge-shaped query template collection of the image block having a size of P*Q；The N and M is positive integer, and N/P is equal to 2 positive integer times, and M/Q is equal to 2 positive integer times.Technical solution provided in an embodiment of the present invention advantageously reduces memory space needed for coding/decoding apparatus stores wedge-shaped query template collection.

Description

Image prediction processing method and relevant device

Technical field

The present invention relates to fields of communication technology, and in particular to image prediction method and relevant device.

Background technique

Currently, hybrid coding structure is commonly used in the coding and decoding of video sequence in Video coding and decoding frame.

The coding side of hybrid coding structure generally includes prediction, transformation, quantization and entropy coding etc..The solution of hybrid coding structure Code end generally includes: entropy decoding, inverse quantization, inverse transformation and predictive compensation etc..In Video coding and decoding frame, video sequence In image be commonly divided into image block to be encoded.Piece image is divided into several image blocks.

Predicting Technique generally comprises two kinds of technologies of intra prediction and inter-prediction at present.Infra-prediction techniques utilize current figure As the space Pixel Information of block removes the redundancy of current image block to obtain residual error.Inter-frame prediction techniques utilize present image The neighbouring redundancy that is encoded or having decoded image pixel information removal current image block of block is to obtain residual error.It is pre- in interframe In survey technology, the neighbouring image of current image block for inter-prediction is referred to as reference picture.

Intra prediction or inter-prediction all refer to block and divide (block partitioning) technology, can be by an image Block is divided into more than one region (partition), then carries out intra prediction as unit of the region again or interframe is pre- It surveys.Wherein, two kinds of common block division mode, one is a rectangular image block is divided into two along the horizontal or vertical direction Rectangular area (rectangular partition), such as shown in Fig. 1-a and Fig. 1-b citing, illustrate shown in Fig. 1-a and Fig. 1-b In, rectangular image block is divided into two rectangular areas with vertical direction along horizontal respectively.In addition, another block division mode is can One rectangular image block is divided into two non-rectangular areas (non-rectangular partition) along any angle, is had Body can such as Fig. 1-c citing shown in.

3 D video encoding and decoding relate to the encoding and decoding of depth map, wherein depth map can reflect in scene object to camera Distance, depth map have the characteristic entirely different with natural image (such as texture image/color image).Firstly, depth map It is made of most flat site and least a portion of sharpened edge.Followed by the purposes of depth map is not to be used directly to watch , and it is used as the auxiliary tool of View Synthesis.Traditional code tool has very high compression to imitate in the flat of depth image Rate can bring biggish encoding error in sharpened edge region, and directly resulting in the virtual view of synthesis has larger distortion.In order to In compression flat site, preferably Protect edge information part, depth image model mode (DMM, Depth Map Modeling simultaneously Mode it) is introduced in 3 D video encoding and decoding frame as a kind of optional intra prediction mode.

Block partitioning technology can also be used in 3 D video encoding-decoding process.Such as the encoding and decoding skill of the depth map in 3 D video In art, wedge-shaped (wedgelet) division is a kind of common method.Its principle is that image block through block partitioning technology can be divided into two After region with arbitrary shape, each region carries out coding and decoding operation using a predicted value.Depth map is carried out Encoding and decoding usually require to use wedge-shaped query template collection, and the image block of every kind of size is required to corresponding wedge-shaped query template The wedge-shaped query template concentration of collection, the image block of every kind of size may include multiple binaryzation piecemeal templates.

In the prior art, the wedge-shaped query template concentration of the image block of every kind of size generally includes extremely large number binaryzation Piecemeal template, such as the wedge-shaped query template concentration of the image block having a size of 4x4 generally include 86 binaryzation piecemeal templates, again Such as the wedge-shaped query template concentration of the image block having a size of 8x8 generally includes 766 binaryzation piecemeal templates, having a size of The wedge-shaped query template concentration of the image block of 16x16 generally includes 1350 binaryzation piecemeal templates.

Also, the wedge-shaped query template collection of the image block of every kind of size is usually all the wedge shape by the image block of the size Reference template collection obtains, and in the wedge-shaped reference template set of the image block of every kind of size the quantity of binaryzation piecemeal template is more huge Greatly.In the prior art, encoding and decoding end requires the wedge-shaped query template collection of the image block of storage various sizes.Due to every kind of size Image block wedge-shaped query template concentration include relatively large binaryzation piecemeal template, therefore store various sizes image The wedge-shaped query template collection of block certainly will be by the biggish complexity for increasing video decoding/encoding device.Such as the figure of storage various sizes As the wedge-shaped query template rally of block occupies more memory space and then will increase the burden of coding/decoding apparatus.

Summary of the invention

The embodiment of the present invention provides image prediction method and relevant device, to reduce coding/decoding apparatus storage wedge shape inquiry Memory space needed for template set.

First aspect of the embodiment of the present invention provides a kind of image prediction method, comprising:

Obtain the wedge-shaped query template collection of the image block having a size of N*M；

K binaryzation piecemeal template among the wedge-shaped query template collection of the image block having a size of N*M is carried out down Sampling processing treated to obtain K down-sampling binaryzation piecemeal template, the K are greater than 0 integer；

By the obtained K down-sampling, treated that binaryzation piecemeal template is added to the image block having a size of P*Q Wedge-shaped query template is concentrated, using the wedge-shaped query template collection of the image block having a size of P*Q to the image block having a size of P*Q It is predicted；Wherein, the N and M is positive integer, and N/P is equal to 2 positive integer times, and M/Q is equal to 2 positive integer times.

With reference to first aspect, in the first possible embodiment of first aspect,

The down-sampling handle used in the direction x down-sampling offset xOffset be less than the N/P and be greater than or Person is equal to 0 integer.

With reference to first aspect or the first possible embodiment of first aspect, second in first aspect are possible In embodiment,

The down-sampling handle used in the direction y down-sampling offset yOffset be less than the M/Q and be greater than or Person is equal to 0 integer.

With reference to first aspect or first aspect the first into second of possible embodiment any one may Embodiment, in the third possible embodiment of first aspect, binaryzation piecemeal template i wedge shape segmentation direction In the case where for segmentation direction a, the down-sampling that down-sampling handles the used direction x is carried out to the binaryzation piecemeal template i Offset xOffset be less than the N/P and be more than or equal to 0 integer, and/or, to the binaryzation piecemeal template i into The down-sampling offset yOffset in the direction y used in the processing of row down-sampling is less than the M/Q and more than or equal to 0 Integer；

Wherein, the binaryzation piecemeal template i is appointing for the wedge-shaped query template concentration of the image block having a size of N*M It anticipates 1 binaryzation piecemeal template, the segmentation direction a is upper left, upper right, lower left, lower right, right and left To or up and down direction.

The third possible embodiment with reference to first aspect, in the 4th kind of possible embodiment of first aspect In, it is left and right directions in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at the binaryzation In the case where the left-half of piecemeal template i, down-sampling is carried out to the binaryzation piecemeal template i and handles the used direction x Down-sampling offset xOffset, equal to the binaryzation piecemeal template i carry out down-sampling handle used in the direction y Down-sampling offset yOffset；

Alternatively,

It is left and right directions in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at described two In the case where the right half part of value piecemeal template i, down-sampling is carried out to the binaryzation piecemeal template i and handles used x The down-sampling offset xOffset in direction handles used y not equal to down-sampling is carried out to the binaryzation piecemeal template i The down-sampling offset yOffset in direction；

Alternatively,

It is up and down direction in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at described two In the case where the top half of value piecemeal template i, down-sampling is carried out to the binaryzation piecemeal template i and handles used x The down-sampling offset xOffset in direction is equal to and carries out the side y used in down-sampling processing to the binaryzation piecemeal template i To down-sampling offset yOffset；

Alternatively,

It is up and down direction in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at described two In the case where the lower half portion of value piecemeal template i, down-sampling is carried out to the binaryzation piecemeal template i and handles used x The down-sampling offset xOffset in direction handles used y not equal to down-sampling is carried out to the binaryzation piecemeal template i The down-sampling offset yOffset in direction.

With reference to first aspect or first aspect the first into the third possible embodiment any one may Embodiment, in the 5th kind of possible embodiment of first aspect, the down-sampling handle used under the direction x Sample offset amount xOffset, not equal to the down-sampling offset yOffset in the direction y used in down-sampling processing.

With reference to first aspect or first aspect the first into the 5th kind of possible embodiment any one may Embodiment, in the 6th kind of possible embodiment of first aspect, the wedge to the image block having a size of N*M K binaryzation piecemeal template among shape query template collection carries out down-sampling processing to obtain K down-sampling treated two-value Changing piecemeal template includes: based on following formula, to K among the wedge-shaped query template collection of the image block having a size of N*M Binaryzation piecemeal template carries out down-sampling processing to obtain K down-sampling treated binaryzation piecemeal template；

WedPattern_P*Q [i] [x] [y]=

WedPattern_N*M[i][(x<<1)+xOffset][(y<<1)+yOffset]

Wherein, the x indicates that the coordinate in the direction x, the y indicate that the coordinate in the direction y, the i indicate wedge-shaped query template The number of binaryzation piecemeal template is concentrated, the WedPattern_P*Q [i] [x] [y] indicates the image block having a size of P*Q Wedge-shaped query template concentrate binaryzation piecemeal template i in coordinate be (x, y) pixel down-sampling as a result, described YOffset indicates the down-sampling offset in the direction y, and the xOffset indicates the down-sampling offset in the direction x.

With reference to first aspect or first aspect the first into the 6th kind of possible embodiment any one may Embodiment, in the 7th kind of possible embodiment of first aspect, the N/P be equal to the M/Q.

With reference to first aspect or the first any one into the 7th kind of possible embodiment of first aspect can The embodiment of energy, in the 8th kind of possible embodiment of first aspect, the N/P is equal to 2 or 4.

With reference to first aspect or the first any one into the 8th kind of possible embodiment of first aspect can The embodiment of energy, in the 9th kind of possible embodiment of first aspect,

The N is equal to the M, and the N is equal to 2 positive integer power.

With reference to first aspect or the first any one into the 9th kind of possible embodiment of first aspect can The embodiment of energy, in the tenth kind of possible embodiment of first aspect, the K binaryzation piecemeal template is the ruler Whole binaryzation piecemeal templates among the wedge-shaped query template collection of the very little image block for N*M.

With reference to first aspect or the first any one into the tenth kind of possible embodiment of first aspect can Can embodiment, in a kind of the tenth possible embodiment of first aspect, the wedge shape query template integrates to be looked into as wedge shape Ask template table.

With reference to first aspect or the first any one into a kind of the tenth possible embodiment of first aspect Possible embodiment, in the 12nd kind of possible embodiment of first aspect, described image prediction technique is used for video In cataloged procedure or in video decoding process.

Second aspect of the embodiment of the present invention provides a kind of image prediction device, comprising:

Acquiring unit, for obtaining the wedge-shaped query template collection of the image block having a size of N*M；

Down-sampling processing unit, for K two among the wedge-shaped query template collection to the image block having a size of N*M Value piecemeal template carries out down-sampling processing to obtain K down-sampling treated binaryzation piecemeal template, and the K is greater than 0 Integer；

Adding unit, for by the obtained K down-sampling treated binaryzation piecemeal template is added to having a size of The wedge-shaped query template of the image block of P*Q is concentrated；

Predicting unit, for the wedge-shaped query template collection using the image block having a size of P*Q to the figure having a size of P*Q As block is predicted；Wherein, the N and M is positive integer, wherein N/P is equal to 2 positive integer times, and M/Q is just whole equal to 2 Several times.

In conjunction with second aspect, in the first possible embodiment of second aspect, under the down-sampling processing unit The down-sampling offset xOffset in the direction x used in sampling processing is the integer less than the N/P and more than or equal to 0.

In conjunction with the possible embodiment of the first of second aspect or second aspect, second in second aspect is possible In embodiment, the down-sampling offset yOffset that the down-sampling processing unit down-sampling handles the used direction y is small In the M/Q and be more than or equal to 0 integer.

It may in conjunction with any one of the first of second aspect or second aspect into second of possible embodiment Embodiment, in the third possible embodiment of second aspect, binaryzation piecemeal template i wedge shape segmentation direction In the case where segmentation direction a, the down-sampling processing unit, which carries out down-sampling processing to the binaryzation piecemeal template i, to be made The down-sampling offset xOffset in the direction x is the integer less than the N/P and more than or equal to 0, and/or, under described Sample processing unit carries out the down-sampling offset that down-sampling handles the used direction y to the binaryzation piecemeal template i YOffset is the integer less than the M/Q and more than or equal to 0；

In conjunction with the third possible embodiment of second aspect, in the 4th kind of possible embodiment of second aspect In, it is left and right directions in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at the binaryzation In the case where the left-half of piecemeal template i, the down-sampling processing unit carries out down-sampling to the binaryzation piecemeal template i The down-sampling offset xOffset in the direction x used in handling is equal to and carries out at down-sampling to the binaryzation piecemeal template i The down-sampling offset yOffset in the direction y used in managing；

Alternatively,

It is left and right directions in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at described two In the case where the right half part of value piecemeal template i, the down-sampling processing unit carries out down the binaryzation piecemeal template i The down-sampling offset xOffset in the direction x used in sampling processing is carried out down not equal to the binaryzation piecemeal template i The down-sampling offset yOffset in the direction y used in sampling processing；

Alternatively,

It is up and down direction in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at described two In the case where the top half of value piecemeal template i, the down-sampling processing unit carries out down the binaryzation piecemeal template i The down-sampling offset xOffset in the direction x used in sampling processing adopt equal to the binaryzation piecemeal template i The down-sampling offset yOffset in the direction y used in sample processing；

Alternatively,

It is up and down direction in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at described two In the case where the lower half portion of value piecemeal template i, the down-sampling processing unit carries out down the binaryzation piecemeal template i The down-sampling offset xOffset in the direction x used in sampling processing is carried out down not equal to the binaryzation piecemeal template i The down-sampling offset yOffset in the direction y used in sampling processing.

It may in conjunction with any one of the first of second aspect or second aspect into the third possible embodiment Embodiment, in the 5th kind of possible embodiment of second aspect, the down-sampling processing unit down-sampling handles institute The down-sampling offset xOffset in the direction x used, the down-sampling not equal to the direction y used in down-sampling processing are inclined Shifting amount yOffset.

It may in conjunction with any one of the first of second aspect or second aspect into the 5th kind of possible embodiment Embodiment, in the 6th kind of possible embodiment of second aspect, the down-sampling processing unit is specifically used for, and is based on Following formula carries out down K binaryzation piecemeal template among the wedge-shaped query template collection of the image block having a size of N*M Sampling processing treated to obtain K down-sampling binaryzation piecemeal template；

WedPattern_P*Q [i] [x] [y]=

WedPattern_N*M[i][(x<<1)+xOffset][(y<<1)+yOffset]

It may in conjunction with any one of the first of second aspect or second aspect into the 6th kind of possible embodiment Embodiment, in the 7th kind of possible embodiment of second aspect, the N/P be equal to the M/Q.

It can in conjunction with any one of the first of second aspect or second aspect into the 7th kind of possible embodiment The embodiment of energy, in the 8th kind of possible embodiment of second aspect, the N/P is equal to 2 or 4.

It can in conjunction with any one of the first of second aspect or second aspect into the 8th kind of possible embodiment The embodiment of energy, in the 9th kind of possible embodiment of second aspect,

The N is equal to the M, and the N is equal to 2 positive integer power.

It can in conjunction with any one of the first of second aspect or second aspect into the 9th kind of possible embodiment The embodiment of energy, in the tenth kind of possible embodiment of second aspect, the K binaryzation piecemeal template is the ruler Whole binaryzation piecemeal templates among the wedge-shaped query template collection of the very little image block for N*M.

It can in conjunction with any one of the first of second aspect or second aspect into the tenth kind of possible embodiment Can embodiment, in a kind of the tenth possible embodiment of second aspect, the wedge shape query template integrates to be looked into as wedge shape Ask template table.

In conjunction with any one of the first of second aspect or second aspect into a kind of the tenth possible embodiment Possible embodiment, in the 12nd kind of possible embodiment of second aspect, described image prediction meanss are used for video In code device or in video decoder.

The third aspect of the embodiment of the present invention provides a kind of template processing unit, comprising:

Processor and memory；

Wherein, the processor is obtained by calling the code in the memory or instructing to be used for having a size of N*M's The wedge-shaped query template collection of image block；To K binaryzation among the wedge-shaped query template collection of the image block having a size of N*M Piecemeal template carries out down-sampling processing to obtain K down-sampling treated binaryzation piecemeal template, integer of the K greater than 0； By the wedge shape inquiry of the obtained K down-sampling treated binaryzation piecemeal template the is added to image block having a size of P*Q In template set；The image block having a size of P*Q is carried out using the wedge-shaped query template collection of the image block having a size of P*Q pre- It surveys；The N and M is positive integer, wherein N/P is equal to 2 positive integer times, and M/Q is equal to 2 positive integer times.

In conjunction with the third aspect, in the first possible embodiment of the third aspect, the processor down-sampling processing The down-sampling offset xOffset in the used direction x is the integer less than the N/P and more than or equal to 0.

In conjunction with the possible embodiment of the first of the third aspect or the third aspect, second in the third aspect is possible In embodiment, the down-sampling offset yOffset that the processor down-sampling handles the used direction y is less than the M/ Q and be more than or equal to 0 integer.

It may in conjunction with any one of the first of the third aspect or the third aspect into second of possible embodiment Embodiment, in the third possible embodiment of the third aspect, binaryzation piecemeal template i wedge shape segmentation direction In the case where segmentation direction a, the processor carries out down-sampling to the binaryzation piecemeal template i and handles the used side x To down-sampling offset xOffset be less than the N/P and be more than or equal to 0 integer, and/or, the processor pair The binaryzation piecemeal template i carries out down-sampling and handles the down-sampling offset yOffset in the used direction y to be less than described M/Q and be more than or equal to 0 integer；

In conjunction with the third possible embodiment of the third aspect, in the 4th kind of possible embodiment of the third aspect In, it is left and right directions in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at the binaryzation In the case where the left-half of piecemeal template i, the processor, which carries out down-sampling processing to the binaryzation piecemeal template i, to be made The down-sampling offset xOffset in the direction x is used equal to down-sampling processing is carried out to the binaryzation piecemeal template i The direction y down-sampling offset yOffset；

Alternatively,

It is left and right directions in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at described two In the case where the right half part of value piecemeal template i, the processor carries out down-sampling processing to the binaryzation piecemeal template i The down-sampling offset xOffset in the used direction x carries out down-sampling processing not equal to the binaryzation piecemeal template i The down-sampling offset yOffset in the used direction y；

Alternatively,

It is up and down direction in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at described two In the case where the top half of value piecemeal template i, the processor carries out down-sampling processing to the binaryzation piecemeal template i The down-sampling offset xOffset in the used direction x is equal to and carries out down-sampling processing institute to the binaryzation piecemeal template i The down-sampling offset yOffset in the direction y used；

Alternatively,

It is up and down direction in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at described two In the case where the lower half portion of value piecemeal template i, the processor carries out down-sampling processing to the binaryzation piecemeal template i The down-sampling offset xOffset in the used direction x carries out down-sampling processing not equal to the binaryzation piecemeal template i The down-sampling offset yOffset in the used direction y.

It may in conjunction with any one of the first of the third aspect or the third aspect into the third possible embodiment Embodiment, in the 5th kind of possible embodiment of the third aspect, the processor down-sampling handle used in the side x To down-sampling offset xOffset, not equal to the down-sampling processing used in the direction y down-sampling offset yOffset。

It may in conjunction with any one of the first of the third aspect or the third aspect into the 5th kind of possible embodiment Embodiment, in the 6th kind of possible embodiment of the third aspect, the processor is specifically used for, based on following public Formula carries out at down-sampling K binaryzation piecemeal template among the wedge-shaped query template collection of the image block having a size of N*M Reason treated to obtain K down-sampling binaryzation piecemeal template；

WedPattern_P*Q [i] [x] [y]=

WedPattern_N*M[i][(x<<1)+xOffset][(y<<1)+yOffset]

It may in conjunction with any one of the first of the third aspect or the third aspect into the 6th kind of possible embodiment Embodiment, in the 7th kind of possible embodiment of the third aspect, the N/P be equal to the M/Q.

It can in conjunction with any one of the first of the third aspect or the third aspect into the 7th kind of possible embodiment The embodiment of energy, in the 8th kind of possible embodiment of the third aspect, the N/P is equal to 2 or 4.

It can in conjunction with any one of the first of the third aspect or the third aspect into the 8th kind of possible embodiment The embodiment of energy, in the 9th kind of possible embodiment of the third aspect, the N is equal to the M, and the N is equal to 2 Positive integer power.

It can in conjunction with any one of the first of the third aspect or the third aspect into the 9th kind of possible embodiment The embodiment of energy, in the tenth kind of possible embodiment of the third aspect, the K binaryzation piecemeal template is the ruler Whole binaryzation piecemeal templates among the wedge-shaped query template collection of the very little image block for N*M.

It can in conjunction with any one of the first of the third aspect or the third aspect into the tenth kind of possible embodiment Can embodiment, in a kind of the tenth possible embodiment of the third aspect, the wedge shape query template integrates to be looked into as wedge shape Ask template table.

In conjunction with any one of the first of the third aspect or the third aspect into a kind of the tenth possible embodiment Possible embodiment, in the 12nd kind of possible embodiment of the third aspect, described image prediction meanss are used for video In code device or in video decoder.

As can be seen that first obtaining the wedge-shaped query template collection of the image block having a size of N*M in the embodiment of the present invention； Down-sampling processing is carried out to K binaryzation piecemeal template among the wedge-shaped query template collection of the image block having a size of N*M Binaryzation piecemeal template that treated to obtain K down-sampling；By the obtained K down-sampling treated binaryzation piecemeal The wedge-shaped query template that template is added to the image block having a size of P*Q is concentrated, and the wedge shape of the image block having a size of P*Q is utilized Query template collection predicts the image block having a size of P*Q；Wherein, the N and M is positive integer, and N/P is being equal to 2 just Integral multiple, M/Q are equal to 2 positive integer times.That is, the wedge-shaped query template collection of the image block having a size of P*Q is by right The binaryzation piecemeal template that the wedge-shaped query template of image block having a size of N*M is concentrated carries out down-sampling processing to obtain, base In this mechanism, the wedge-shaped reference template set that encoding and decoding end is not necessarily to have previously been based on the image block having a size of P*Q by current mechanism comes The wedge-shaped query template collection for generating the image block having a size of P*Q, without being previously stored the wedge based on the image block having a size of P*Q Parameter examines the wedge-shaped reference template set for the image block that the size of template set generation is P*Q.As it can be seen that above-mentioned technical proposal is conducive to pole Memory space needed for big reduction coding/decoding apparatus stores wedge-shaped query template collection.

Detailed description of the invention

Technical solution in order to illustrate the embodiments of the present invention more clearly, below will be to institute in embodiment and description of the prior art Attached drawing to be used is needed to be briefly described, it should be apparent that, the accompanying drawings in the following description is only some implementations of the invention Example, for those of ordinary skill in the art, without any creative labor, can also be according to these attached drawings Obtain other attached drawings.

Fig. 1-a~Fig. 1-c is the division schematic diagram of several image blocks provided in an embodiment of the present invention；

Fig. 2 is a kind of flow diagram of image prediction method provided in an embodiment of the present invention；

Fig. 3 is the flow diagram of another image prediction method provided in an embodiment of the present invention；

Fig. 4 is the flow diagram of another image prediction method provided in an embodiment of the present invention；

Fig. 5-a~Fig. 5-k is the schematic diagram of several template down-sampling processing modes provided in an embodiment of the present invention；

Fig. 6 is a kind of schematic diagram of image prediction device provided in an embodiment of the present invention；

Fig. 7 is the schematic diagram of another image prediction device provided in an embodiment of the present invention.

Specific embodiment

In order to make the invention's purpose, features and advantages of the invention more obvious and easy to understand, below in conjunction with the present invention Attached drawing in embodiment, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that disclosed below Embodiment be only a part of the embodiments of the present invention, and not all embodiment.Based on the embodiments of the present invention, ability Domain those of ordinary skill all other embodiment obtained without making creative work, belongs to guarantor of the present invention The range of shield.

One embodiment of image prediction method of the present invention.A kind of image prediction method can include: obtain having a size of N*M's The wedge-shaped query template collection of image block；To K binaryzation among the wedge-shaped query template collection of the image block having a size of N*M Piecemeal template carries out down-sampling processing to obtain K down-sampling treated binaryzation piecemeal template, integer of the K greater than 0； By the wedge shape inquiry of the obtained K down-sampling treated binaryzation piecemeal template the is added to image block having a size of P*Q In template set, the image block having a size of P*Q is carried out using the wedge-shaped query template collection of the image block having a size of P*Q pre- It surveys；The N and M is positive integer, and N/P is equal to 2 positive integer times, and M/Q is equal to 2 positive integer times.

Referring first to Fig. 2, Fig. 2 is a kind of process signal for image prediction method that one embodiment of the present of invention provides Figure.Wherein, as shown in Fig. 2, a kind of image prediction method that one embodiment of the present of invention provides may include:

201, the wedge-shaped query template collection of the image block having a size of N*M is obtained.

Wherein, the N and M is positive integer.

Wherein, the N can be equal to or can be more than or less than the M not equal to M, such as the N.

Optionally, in some possible embodiments of the invention, the N for example can be equal to 2 positive integer power.Institute State M for example and also can be equal to 2 positive integer power.

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

For example, the image block having a size of N*M may be, for example, the image block having a size of 2*2, the image having a size of 4*4 Block, the image block having a size of 8*8, the image block having a size of 16*16, the image block having a size of 32*32 or the figure having a size of 64*64 As the image block of block, the image block having a size of 8*16, the image block having a size of 32*16 or other sizes.

Wherein, the image block that various embodiments of the present invention refer to can refer to the image block of depth map or the figure of other types image As block.For example, the image block that the size that the above-mentioned image block having a size of N*M can be depth map is N*M.

202, to K binaryzation piecemeal template among the wedge-shaped query template collection of the image block having a size of N*M into Row down-sampling processing treated to obtain K down-sampling binaryzation piecemeal template, the K positive integer.

Wherein, the K binaryzation piecemeal template may be, for example, the wedge-shaped query template of the image block having a size of N*M Some or all of concentration binaryzation piecemeal template.

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

203, by the obtained K down-sampling, treated that binaryzation piecemeal template is added to the image having a size of P*Q The wedge-shaped query template of block is concentrated.

204, the image block having a size of P*Q is carried out using the wedge-shaped query template collection of the image block having a size of P*Q Prediction.

Wherein, the P and M is positive integer, and N/P is equal to 2 positive integer times, and M/Q is equal to 2 positive integer times.

Wherein, the P can be equal to or can be more than or less than the Q not equal to Q, such as the P.

Optionally, in some possible embodiments of the invention, the P for example can be equal to 2 positive integer power.Institute State Q for example and also can be equal to 2 positive integer power.

Such as the P can be equal to 2,4,8,16,30,64 or other values.

For example, the image block having a size of P*Q may be, for example, the image block having a size of 2*2, the image having a size of 4*4 Block, the image block having a size of 8*8, the image block having a size of 16*16, the image block having a size of 32*32 or the figure having a size of 64*64 As the image block of block, the image block having a size of 8*16, the image block having a size of 32*16 or other sizes.

It is appreciated that in the various embodiments of the invention, the wedge-shaped query template of the image block having a size of N*M is concentrated each Binaryzation piecemeal template is corresponding having a size of N*M.Each binaryzation point that the wedge-shaped query template of image block having a size of P*Q is concentrated Block template is corresponding having a size of P*Q, and so on.

As can be seen that first obtaining the wedge-shaped query template collection of the image block having a size of N*M in this embodiment scheme；To institute It states K binaryzation piecemeal template among the wedge-shaped query template collection of the image block having a size of N*M and carries out down-sampling processing to obtain To K down-sampling treated binaryzation piecemeal template；By the obtained K down-sampling treated binaryzation piecemeal template The wedge-shaped query template for being added to the image block having a size of P*Q is concentrated, and is inquired using the wedge shape of the image block having a size of P*Q Template set predicts the image block having a size of P*Q；Wherein, the N and M is positive integer, and N/P is equal to 2 positive integer Times, M/Q is equal to 2 positive integer times.That is, the wedge-shaped query template collection of the image block having a size of P*Q is by size Down-sampling processing is carried out come what is obtained for the binaryzation piecemeal template that the wedge-shaped query template of the image block of N*M is concentrated, and is based on this Kind mechanism, encoding and decoding end are not necessarily to have previously been based on the wedge-shaped reference template set of the image block having a size of P*Q by current mechanism to generate The wedge-shaped query template collection of image block having a size of P*Q is joined without the wedge shape based on the image block having a size of P*Q is previously stored The wedge-shaped reference template set for the image block that the size for examining template set generation is P*Q.As it can be seen that above-mentioned technical proposal is conducive to greatly Reduce memory space needed for coding/decoding apparatus stores wedge-shaped query template collection.

Such as coding/decoding apparatus can sizes of memory be 16*16 image block wedge-shaped query template collection, but not sizes of memory For the wedge-shaped query template collection of the image block of 8*8, can not also sizes of memory be 4*4 image block wedge-shaped query template collection.When When needing the wedge-shaped query template collection using the image block having a size of 8*8, coding/decoding apparatus can pass through the image block to 16*16 The binaryzation piecemeal template that wedge-shaped query template is concentrated carries out down-sampling processing and looks into obtain the wedge shape of the image block having a size of 8*8 Ask template set.When need using the image block having a size of 4*4 wedge-shaped query template collection when, coding/decoding apparatus can also by pair The binaryzation piecemeal template that the wedge-shaped query template of the image block of 16*16 is concentrated carries out down-sampling and handles to obtain having a size of 4*4 Image block wedge-shaped query template collection, it is seen then that above-mentioned technical proposal is conducive to can be greatly reduced coding/decoding apparatus storage wedge shape Memory space needed for query template collection.

Wherein, the down-sampling that the down-sampling can be selected to handle the used direction x according to the needs of concrete scene is inclined Shifting amount xOffset, the down-sampling that the down-sampling can be selected to handle the used direction y according to the needs of concrete scene deviate Measure yOffset.

For example, for the binaryzation piecemeal template in various wedge shape segmentations direction, the down-sampling offset xOffset in the direction x It can be identical or not identical.For the binaryzation piecemeal template in various wedge shape segmentations direction, the down-sampling offset in the direction y YOffset can be identical or not identical.

Optionally, the down-sampling offset xOffset in the direction x used in down-sampling processing is less than the N/ P and be more than or equal to 0 integer.

If such as N/P etc. 2, down-sampling offset xOffset can be equal to 0 or 1.If N/P etc. 4, down-sampling offset XOffset can be equal to 0 or 1 or 2 or 3, if N/P etc. 8, down-sampling offset xOffset can be equal to 0 or 1 or 2 or 3 or 4 or 5 Or 6 or 7, and so on.

Optionally, in some possible embodiments of the invention, the down-sampling is handled under the used direction y Sample offset amount yOffset is the integer less than the M/Q and more than or equal to 0.

If such as M/Q etc. 2, down-sampling offset xOffset can be equal to 0 or 1.If M/Q etc. 4, down-sampling offset XOffset can be equal to 0 or 1 or 2 or 3, if M/Q etc. 8, down-sampling offset xOffset can be equal to 0 or 1 or 2 or 3 or 4 or 5 Or 6 or 7, and so on.

Optionally, in some possible embodiments of the present invention, it is in the wedge shape segmentation direction of binaryzation piecemeal template i In the case where dividing direction a, the down-sampling for carrying out the direction x used in down-sampling processing to the binaryzation piecemeal template i is inclined Shifting amount xOffset is the integer less than the N/P and more than or equal to 0, and/or carries out to the binaryzation piecemeal template i Down-sampling processing used in the direction y down-sampling offset yOffset be less than the M/Q and more than or equal to 0 it is whole Number.

It wherein, optionally, in some possible embodiments of the invention, is left and right directions in the segmentation direction a, It is right and in the case that the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at the left-half of the binaryzation piecemeal template i The binaryzation piecemeal template i carries out the down-sampling offset xOffset that down-sampling handles the used direction x, is equal to institute It states binaryzation piecemeal template i and carries out the down-sampling offset yOffset that down-sampling handles the used direction y.

It wherein, optionally, in some possible embodiments of the invention, is left and right directions in the segmentation direction a, It is right and in the case that the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at the right half part of the binaryzation piecemeal template i The binaryzation piecemeal template i carry out down-sampling handle used in the direction x down-sampling offset xOffset, not equal to pair The binaryzation piecemeal template i carries out the down-sampling offset yOffset that down-sampling handles the used direction y.

It wherein, optionally, in some possible embodiments of the invention, is up and down direction in the segmentation direction a, It is right and in the case that the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at the top half of the binaryzation piecemeal template i The binaryzation piecemeal template i carries out the down-sampling offset xOffset that down-sampling handles the used direction x, is equal to institute It states binaryzation piecemeal template i and carries out the down-sampling offset yOffset that down-sampling handles the used direction y.

It wherein, optionally, in some possible embodiments of the invention, is up and down direction in the segmentation direction a, It is right and in the case that the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at the lower half portion of the binaryzation piecemeal template i The binaryzation piecemeal template i carry out down-sampling handle used in the direction x down-sampling offset xOffset, not equal to pair The binaryzation piecemeal template i carries out the down-sampling offset yOffset that down-sampling handles the used direction y.

Optionally, in some possible embodiments of the invention, the down-sampling is handled under the used direction x Sample offset amount xOffset, not equal to the down-sampling offset yOffset in the direction y used in down-sampling processing.

Optionally, in some possible embodiments of the invention, the wedge to the image block having a size of N*M K binaryzation piecemeal template among shape query template collection carries out down-sampling processing to obtain K down-sampling treated two-value Changing piecemeal template includes: based on following formula, to K among the wedge-shaped query template collection of the image block having a size of N*M Binaryzation piecemeal template carries out down-sampling processing to obtain K down-sampling treated binaryzation piecemeal template.

WedPattern_P*Q [i] [x] [y]=

WedPattern_N*M[i][(x<<1)+xOffset][(y<<1)+yOffset]

Certainly, other down-sampling processing modes can also be sampled, to the wedge to the image block having a size of N*M K binaryzation piecemeal template among shape query template collection carries out down-sampling processing to obtain K down-sampling treated two-value Change piecemeal template.

Wherein, the N/P can be equal to or not equal to the M/Q.

Optionally, in some possible embodiments of the invention, the N/P is equal to 2 or 4.

Optionally, in some possible embodiments of the invention, the N is equal to the M and the N is being equal to 2 just Integral number power.

Optionally, in some possible embodiments of the invention, the P is equal to the Q and the P is being equal to 2 just Integral number power.

Optionally, in some possible embodiments of the invention, the wedge-shaped query template collection is wedge shape inquiry mould The wedge-shaped query template collection of plate table (lookup table) or other forms.

Optionally, in some possible embodiments of the invention, described image prediction technique can be used for video volume During code or in video decoding process.For example, in video coding process or in video decoding process, such as the ruler The wedged template collection of the very little image block for N*M can be used for the image block having a size of N*M such as predicting.I.e. using size Wedged template collection for the image block of N*M predicts the image block having a size of N*M.Such as the image having a size of P*Q The wedged template collection of block can be used for the image block having a size of P*Q such as predicting.I.e. using the image block having a size of P*Q Wedged template collection the image block having a size of P*Q is predicted.Wherein, the executing subject of the template processing method can be view Frequency code device or video decoder.The video coding apparatus or video decoder can be any required output or storage The device of video, such as laptop, tablet computer, PC, mobile phone, DTV or video server equipment.

In order to facilitate a better understanding and implementation of the above scheme of the embodiment of the present invention, below with reference to some specific applied fields Scape is illustrated.

Fig. 3 is referred to, Fig. 3 is a kind of flow diagram for image prediction method that one embodiment of the present of invention provides. The present embodiment carries out citing description from the angle of video coding apparatus.As shown in figure 3, the one of one embodiment of the present of invention offer Planting image prediction method may include:

301, video coding apparatus obtains the wedge-shaped query template collection of the image block having a size of N*M.

Wherein, the N and M is positive integer.

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

Wherein, the image block that various embodiments of the present invention refer to can refer to the image block of depth map or the figure of other types image As block.For example, the image block that the size that the image block having a size of N*M can be depth map is N*M.

302, i=1 is arranged in video coding apparatus.

303, video coding apparatus is to i-th two among the wedge-shaped query template collection of the image block having a size of N*M Value piecemeal template carries out down-sampling processing, i-th of binaryzation piecemeal template that treated to obtain down-sampling.

Optionally, in some possible embodiments of the present invention, the video coding apparatus is to the figure having a size of N*M As block wedge-shaped query template collection among i-th of binaryzation piecemeal template carry out down-sampling processing with obtain down-sampling processing after I-th of binaryzation piecemeal template include: based on following formula, to the wedge-shaped query template of the image block having a size of N*M K binaryzation piecemeal template among collection carries out down-sampling processing to obtain K down-sampling treated binaryzation piecemeal template.

WedPattern_P*Q [i] [x] [y]=

WedPattern_N*M[i][(x<<1)+xOffset][(y<<1)+yOffset]

304, video coding apparatus by obtained down-sampling treated i-th of binaryzation piecemeal template be added to having a size of The wedge-shaped query template collection of the image block of P*Q.

305, i=i+1.

306, video coding apparatus judges whether the i is greater than the wedge-shaped query template of the image block having a size of N*M Collect the binaryzation piecemeal template sum being currently included.

If it is not, thening follow the steps 303.

If so, thening follow the steps 307.

307, video coding apparatus is using the wedge-shaped query template collection of the image block having a size of P*Q to having a size of P*Q Image block predicted.

Such as the P can be equal to 2,4,8,16,30,64 or other values.

Wherein, the N/P can be equal to or not equal to the M/Q.

Optionally, in some possible embodiments of the invention, the wedge-shaped query template collection is wedge shape inquiry mould The wedge-shaped query template collection of plate table or other forms.

As can be seen that the wedge shape that video encoder can first obtain the image block having a size of N*M is looked into this embodiment scheme Ask template set；K binaryzation piecemeal template among the wedge-shaped query template collection of the image block having a size of N*M is carried out down Sampling processing treated to obtain K down-sampling binaryzation piecemeal template；By the obtained K down-sampling, treated two The wedge-shaped query template that value piecemeal template is added to the image block having a size of P*Q is concentrated, and the image having a size of P*Q is utilized The wedge-shaped query template collection of block predicts the image block having a size of P*Q；Wherein, the N and M is positive integer, N/P etc. In 2 positive integer times, M/Q is equal to 2 positive integer times.That is, the wedge-shaped query template collection of the image block having a size of P*Q is The binaryzation piecemeal template concentrated by the wedge-shaped query template to the image block having a size of N*M carries out down-sampling processing to obtain , it is based on this mechanism, coding side is not necessarily to have previously been based on the wedge-shaped reference template set of the image block having a size of P*Q by current mechanism The wedge-shaped reference template set of the image block having a size of P*Q is generated, without being previously stored based on the image block having a size of P*Q The size that wedge-shaped reference template set generates is the wedge-shaped reference template set of the image block of P*Q.As it can be seen that above-mentioned technical proposal is conducive to Memory space needed for encoding device stores wedge-shaped query template collection can be greatly reduced.

For example, the size of current image block is 8*8, then encoding device can pass through the wedge of the image block to size 16*16 Binaryzation piecemeal template in shape query template table carries out down-sampling processing, obtains the wedge shape inquiry of the image block having a size of 8*8 Template table, encoding device are searched in the wedge-shaped query template table of the image block having a size of 8*8 as obtained from down-sampling processing The optimal binaryzation piecemeal template of rope current image block, and video code flow is written into the index of the optimal binaryzation piecemeal template In, wherein the number of encoding bits of the index of the optimal binaryzation piecemeal template can be equal to the wedge of image block of the coding having a size of 16*16 The number of encoding bits of the index of a binaryzation piecemeal template in shape query template table.Because of the wedge of the image block having a size of 8*8 Shape query template table is obtained by the wedge-shaped query template table down-sampling of the image block having a size of 16*16, if two wedge shape inquiries The quantity of binaryzation piecemeal template in template table is identical, then encodes the binaryzation piecemeal template in two wedge-shaped query template tables The number of encoding bits of index also can be identical, and decoding device then can according to the index of the optimal binaryzation piecemeal template in code stream, Corresponding binaryzation piecemeal template is found in the wedge-shaped query template table of the image block having a size of 16*16, using finding The down-sampling result of corresponding binaryzation piecemeal template carry out the prediction etc. of current image block.

Fig. 4 is referred to, Fig. 4 is a kind of flow diagram for image prediction method that one embodiment of the present of invention provides. The present embodiment carries out citing description from the angle of video decoder.As shown in figure 4, the one of one embodiment of the present of invention offer Planting image prediction method may include:

401, video decoder obtains the wedge-shaped query template collection of the image block having a size of N*M.

Wherein, the N and M is positive integer.

Such as the N can be equal to 2,4,8,16,40,64 or other values.

402, i=1 is arranged in video decoder.

403, video decoder is to i-th two among the wedge-shaped query template collection of the image block having a size of N*M Value piecemeal template carries out down-sampling processing, i-th of binaryzation piecemeal template that treated to obtain down-sampling.

Optionally, in some possible embodiments of the present invention, the video decoder is to the figure having a size of N*M As block wedge-shaped query template collection among i-th of binaryzation piecemeal template carry out down-sampling processing with obtain down-sampling processing after I-th of binaryzation piecemeal template include: based on following formula, to the wedge-shaped query template of the image block having a size of N*M K binaryzation piecemeal template among collection carries out down-sampling processing to obtain K down-sampling treated binaryzation piecemeal template.

WedPattern_P*Q [i] [x] [y]=

WedPattern_N*M[i][(x<<1)+xOffset][(y<<1)+yOffset]

404, video decoder by obtained down-sampling treated i-th of binaryzation piecemeal template be added to having a size of The wedge-shaped query template collection of the image block of P*Q.

405, i=i+1.

406, video decoder judges whether the i is greater than the wedge-shaped query template of the image block having a size of N*M Collect the binaryzation piecemeal template sum being currently included.

If it is not, thening follow the steps 403.

If so, thening follow the steps 407.

407, video decoder is using the wedge-shaped query template collection of the image block having a size of P*Q to having a size of P*Q Image block predicted.

Such as the P can be equal to 2,4,8,16,40,64 or other values.

Wherein, the N/P can be equal to or not equal to the M/Q.

As can be seen that the wedge shape that video decoding apparatus can first obtain the image block having a size of N*M is looked into this embodiment scheme Ask template set；K binaryzation piecemeal template among the wedge-shaped query template collection of the image block having a size of N*M is carried out down Sampling processing treated to obtain K down-sampling binaryzation piecemeal template；By the obtained K down-sampling, treated two The wedge-shaped query template that value piecemeal template is added to the image block having a size of P*Q is concentrated, and the image having a size of P*Q is utilized The wedge-shaped query template collection of block predicts the image block having a size of P*Q；Wherein, the N and M is positive integer, N/P etc. In 2 positive integer times, M/Q is equal to 2 positive integer times.That is, the wedge-shaped query template collection of the image block having a size of P*Q is The binaryzation piecemeal template concentrated by the wedge-shaped query template to the image block having a size of N*M carries out down-sampling processing to obtain , it is based on this mechanism, coding side is not necessarily to have previously been based on the wedge-shaped reference template set of the image block having a size of P*Q by current mechanism The wedge-shaped reference template set of the image block having a size of P*Q is generated, without being previously stored based on the image block having a size of P*Q The size that wedge-shaped reference template set generates is the wedge-shaped reference template set of the image block of P*Q.As it can be seen that above-mentioned technical proposal is conducive to Memory space needed for encoding device stores wedge-shaped query template collection can be greatly reduced.

It illustrates below by some more specifically application scenarios, the down-sampling in the direction x used in down-sampling processing The down-sampling offset yOffset in the direction offset xOffset and y may value.

Citing scene 1, by obtaining ruler to the wedge-shaped template inquiry table down-sampling of the image block having a size of 16 × 16 For the wedge-shaped template inquiry table of the very little image block for being 8 × 8.For example, the wedge-shaped template inquiry table of the image block for 16 × 16 In any one binaryzation piecemeal template, regardless of the corresponding wedge-shaped division direction of the binaryzation piecemeal template is that direction, The down-sampling offset xOffset=0 in the used direction x when carrying out down-sampling processing.The down-sampling offset in the direction y YOffset=1.

Fig. 5-a shows a kind of possible down-sampling under the conditions of scene 1 as a result, the illustrated ruler in the left side of Fig. 5-a A binaryzation piecemeal template in the wedge-shaped template inquiry table of the very little image block for being 16 × 16.The right of Fig. 5-a, which is then illustrated, to be shown Go out a binaryzation piecemeal template in the wedge-shaped template inquiry table to the image block having a size of 16 × 16 to carry out at down-sampling Reason, the binaryzation piecemeal template in wedge-shaped template inquiry table having a size of 16 × 16 image block obtained from.Wherein, The down-sampling offset xOffset=0 in the used direction x when carrying out down-sampling processing.The down-sampling offset in the direction y YOffset=1.

Citing scene 2, by obtaining ruler to the wedge-shaped template inquiry table down-sampling of the image block having a size of 16 × 16 For the wedge-shaped template inquiry table of the very little image block for being 8 × 8.For example, the wedge-shaped template inquiry table of the image block for 16 × 16 In any one binaryzation piecemeal template, if the corresponding wedge-shaped division direction of the binaryzation piecemeal template is Ori=0,1, 2,3, then xOffset=0, yOffset=1.If the corresponding wedge-shaped division direction of the binaryzation piecemeal template is Ori=4, and should In the case that the wedge-shaped cut-off rule of binaryzation piecemeal template is located at the left-half of the binaryzation piecemeal template, then xOffset= 0, yOffset=0.If the corresponding wedge-shaped division direction of the binaryzation piecemeal template is Ori=5, and the binaryzation piecemeal template Wedge-shaped cut-off rule be located at the top half of the binaryzation piecemeal template in the case where, then xOffset=0, yOffset=0.If The corresponding wedge-shaped division direction of the binaryzation piecemeal template is Ori=4, and the wedge-shaped cut-off rule of the binaryzation piecemeal template is located at In the case where the right half part of the binaryzation piecemeal template, then xOffset=1, yOffset=0.If the binaryzation piecemeal template Corresponding wedge shape division direction is Ori=5, and the wedge-shaped cut-off rule of the binaryzation piecemeal template is located at the binaryzation piecemeal template Lower half portion in the case where, then xOffset=0, yOffset=1.

A kind of illustrated possibility in the case where Ori=0,1,2,3, xOffset=0, yOffset=1 of Fig. 5-b Down-sampling result.

The illustrated one kind in the case where the Ori=4 or Ori=5, xOffset=0, yOffset=0 of Fig. 5-c can The down-sampling result of energy.

Fig. 5-d is illustrated to be adopted in the case where one kind in the case where Ori=4, xOffset=1, yOffset=0 is possible Sample result.

Citing scene 3, by obtaining ruler to the wedge-shaped template inquiry table down-sampling of the image block having a size of 16 × 16 For the wedge-shaped template inquiry table of the very little image block for being 8 × 8.For example, the wedge-shaped template inquiry table of the image block for 16 × 16 In any one binaryzation piecemeal template, regardless of the corresponding wedge-shaped division direction of the binaryzation piecemeal template is that direction, The down-sampling offset xOffset=0 in the used direction x when carrying out down-sampling processing.The down-sampling offset in the direction y YOffset=0.

In the illustrated scene 3 of Fig. 5-e, in the case where one kind in the case where xOffset=0 yOffset=0 is possible Sampled result.

Citing scene 4, by obtaining ruler to the wedge-shaped template inquiry table down-sampling of the image block having a size of 16 × 16 For the wedge-shaped template inquiry table of the very little image block for being 8 × 8.For example, the wedge-shaped template inquiry table of the image block for 16 × 16 In any one binaryzation piecemeal template, if the corresponding wedge-shaped division direction of the binaryzation piecemeal template is Ori=0,1, 2,3, then xOffset=0, yOffset=0.If the corresponding wedge-shaped division direction of the binaryzation piecemeal template is Ori=4, and should In the case that the wedge-shaped cut-off rule of binaryzation piecemeal template is located at the left-half of the binaryzation piecemeal template, then xOffset= 0, yOffset=0.If the corresponding wedge-shaped division direction of the binaryzation piecemeal template is Ori=5, and the binaryzation piecemeal template Wedge-shaped cut-off rule be located at the top half of the binaryzation piecemeal template in the case where, then xOffset=0, yOffset=0.If The corresponding wedge-shaped division direction of the binaryzation piecemeal template is Ori=4, and the wedge-shaped cut-off rule of the binaryzation piecemeal template is located at In the case where the right half part of the binaryzation piecemeal template, then xOffset=1, yOffset=0.If the binaryzation piecemeal template Corresponding wedge shape division direction is Ori=5, and the wedge-shaped cut-off rule of the binaryzation piecemeal template is located at the binaryzation piecemeal template Lower half portion in the case where, then xOffset=0, yOffset=1.

Citing scene 5, by obtaining ruler to the wedge-shaped template inquiry table down-sampling of the image block having a size of 16 × 16 For the wedge-shaped template inquiry table of the very little image block for being 8 × 8.For example, the wedge-shaped template inquiry table of the image block for 16 × 16 In any one binaryzation piecemeal template, regardless of the corresponding wedge-shaped division direction of the binaryzation piecemeal template is that direction, The down-sampling offset xOffset=1 in the used direction x when carrying out down-sampling processing.The down-sampling offset in the direction y YOffset=0.

In the illustrated scene 5 of Fig. 5-f, in the case where one kind in the case where xOffset=1 yOffset=0 is possible Sampled result.

Citing scene 6, by obtaining ruler to the wedge-shaped template inquiry table down-sampling of the image block having a size of 16 × 16 For the wedge-shaped template inquiry table of the very little image block for being 8 × 8.For example, the wedge-shaped template inquiry table of the image block for 16 × 16 In any one binaryzation piecemeal template, if the corresponding wedge-shaped division direction of the binaryzation piecemeal template is Ori=0,1, 2,3, then xOffset=1, yOffset=0.If the corresponding wedge-shaped division direction of the binaryzation piecemeal template is Ori=4, and should In the case that the wedge-shaped cut-off rule of binaryzation piecemeal template is located at the left-half of the binaryzation piecemeal template, then xOffset= 0, yOffset=0.If the corresponding wedge-shaped division direction of the binaryzation piecemeal template is Ori=5, and the binaryzation piecemeal template Wedge-shaped cut-off rule be located at the top half of the binaryzation piecemeal template in the case where, then xOffset=0, yOffset=0.If The corresponding wedge-shaped division direction of the binaryzation piecemeal template is Ori=4, and the wedge-shaped cut-off rule of the binaryzation piecemeal template is located at In the case where the right half part of the binaryzation piecemeal template, then xOffset=1, yOffset=0.If the binaryzation piecemeal template Corresponding wedge shape division direction is Ori=5, and the wedge-shaped cut-off rule of the binaryzation piecemeal template is located at the binaryzation piecemeal template Lower half portion in the case where, then xOffset=0, yOffset=1.

Citing scene 7, by obtaining ruler to the wedge-shaped template inquiry table down-sampling of the image block having a size of 16 × 16 For the wedge-shaped template inquiry table of the very little image block for being 8 × 8.For example, the wedge-shaped template inquiry table of the image block for 16 × 16 In any one binaryzation piecemeal template, regardless of the corresponding wedge-shaped division direction of the binaryzation piecemeal template is that direction, The down-sampling offset xOffset=1 in the used direction x when carrying out down-sampling processing.The down-sampling offset in the direction y YOffset=1.

In the illustrated scene 7 of Fig. 5-g, in the case where one kind in the case where xOffset=1 yOffset=1 is possible Sampled result.

Citing scene 7, by obtaining ruler to the wedge-shaped template inquiry table down-sampling of the image block having a size of 16 × 16 For the wedge-shaped template inquiry table of the very little image block for being 8 × 8.For example, the wedge-shaped template inquiry table of the image block for 16 × 16 In any one binaryzation piecemeal template, if the corresponding wedge-shaped division direction of the binaryzation piecemeal template is Ori=0,1, 2,3, then xOffset=1, yOffset=1.If the corresponding wedge-shaped division direction of the binaryzation piecemeal template is Ori=4, and should In the case that the wedge-shaped cut-off rule of binaryzation piecemeal template is located at the left-half of the binaryzation piecemeal template, then xOffset= 0, yOffset=0.If the corresponding wedge-shaped division direction of the binaryzation piecemeal template is Ori=5, and the binaryzation piecemeal template Wedge-shaped cut-off rule be located at the top half of the binaryzation piecemeal template in the case where, then xOffset=0, yOffset=0.If The corresponding wedge-shaped division direction of the binaryzation piecemeal template is Ori=4, and the wedge-shaped cut-off rule of the binaryzation piecemeal template is located at In the case where the right half part of the binaryzation piecemeal template, then xOffset=1, yOffset=0.If the binaryzation piecemeal template Corresponding wedge shape division direction is Ori=5, and the wedge-shaped cut-off rule of the binaryzation piecemeal template is located at the binaryzation piecemeal template Lower half portion in the case where, then xOffset=0, yOffset=1.

Citing scene 8, by obtaining ruler to the wedge-shaped template inquiry table down-sampling of the image block having a size of 16 × 16 For the wedge-shaped template inquiry table of the very little image block for being 8 × 8.For example, the wedge-shaped template inquiry table of the image block for 16 × 16 In any one binaryzation piecemeal template, if the corresponding wedge-shaped division direction of the binaryzation piecemeal template is Ori=0, XOffset=0, yOffset=0.If the corresponding wedge-shaped division direction of the binaryzation piecemeal template is Ori=1, XOffset=1, yOffset=0.If the corresponding wedge-shaped division direction of the binaryzation piecemeal template is Ori=2, XOffset=1, yOffset=1.If the corresponding wedge-shaped division direction of the binaryzation piecemeal template is Ori=3, XOffset=0, yOffset=1.If the corresponding wedge-shaped division direction of the binaryzation piecemeal template is Ori=4, and the binaryzation In the case that the wedge-shaped cut-off rule of piecemeal template is located at the left-half of the binaryzation piecemeal template, then xOffset=0, YOffset=0.If the corresponding wedge-shaped division direction of the binaryzation piecemeal template is Ori=5, and the binaryzation piecemeal template In the case that wedge-shaped cut-off rule is located at the top half of the binaryzation piecemeal template, then xOffset=0, yOffset=0.If should The corresponding wedge-shaped division direction of binaryzation piecemeal template is Ori=4, and the wedge-shaped cut-off rule of the binaryzation piecemeal template is located at this In the case where the right half part of binaryzation piecemeal template, then xOffset=1, yOffset=0.If the binaryzation piecemeal template pair The wedge-shaped division direction answered is Ori=5, and the wedge-shaped cut-off rule of the binaryzation piecemeal template is located at the binaryzation piecemeal template In the case where lower half portion, then xOffset=0, yOffset=1.

Several possible down-sampling results in the illustrated scene 8 of Fig. 5-h~Fig. 5-k.

It is appreciated that several scenes of the example above are used primarily to illustrating when carrying out down-sampling processing The direction x the direction down-sampling offset xOffset and y down-sampling offset yOffset value flexibility, certainly The value mode of unlimited the example above.

Referring to Fig. 6, the embodiment of the present invention also provides a kind of image prediction device 600, it may include:

Acquiring unit 610, for obtaining the wedge-shaped query template collection of the image block having a size of N*M.

Down-sampling processing unit 620, for the K among the wedge-shaped query template collection to the image block having a size of N*M A binaryzation piecemeal template carries out down-sampling processing to obtain K down-sampling treated binaryzation piecemeal template, and the K is greater than 0 integer.

Adding unit 630, for treated that binaryzation piecemeal template is added to size by the obtained K down-sampling Wedge-shaped query template for the image block of P*Q is concentrated.

Predicting unit 640, for the wedge-shaped query template collection using the image block having a size of P*Q to having a size of P*Q Image block predicted；Wherein, the N and M is positive integer, wherein N/P is equal to 2 positive integer times, and M/Q is equal to 2 Positive integer times.

Wherein, the N and M is positive integer.

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

Optionally, in some possible embodiments of the invention,

The down-sampling processing unit down-sampling handle used in the direction x down-sampling offset xOffset be less than The N/P and be more than or equal to 0 integer.

Optionally, in some possible embodiments of the invention,

The down-sampling processing unit down-sampling handle used in the direction y down-sampling offset yOffset be less than The M/Q and be more than or equal to 0 integer.

Optionally, in some possible embodiments of the invention, in the wedge shape segmentation direction of binaryzation piecemeal template i In the case where segmentation direction a, the down-sampling processing unit, which carries out down-sampling processing to the binaryzation piecemeal template i, to be made The down-sampling offset xOffset in the direction x is the integer less than the N/P and more than or equal to 0, and/or, under described Sample processing unit carries out the down-sampling offset that down-sampling handles the used direction y to the binaryzation piecemeal template i YOffset is the integer less than the M/Q and more than or equal to 0；

It optionally, in some possible embodiments of the invention, is left and right directions, and institute in the segmentation direction a State binaryzation piecemeal template i wedge-shaped cut-off rule be located at the left-half of the binaryzation piecemeal template i in the case where, under described Sample processing unit carries out the down-sampling offset that down-sampling handles the used direction x to the binaryzation piecemeal template i XOffset carries out the down-sampling offset that down-sampling handles the used direction y equal to the binaryzation piecemeal template i yOffset；

Alternatively,

Optionally, in some possible embodiments of the invention, the down-sampling processing unit down-sampling handles institute The down-sampling offset xOffset in the direction x used, the down-sampling not equal to the direction y used in down-sampling processing are inclined Shifting amount yOffset.

Optionally, in some possible embodiments of the invention, the down-sampling processing unit is specifically used for, and is based on Following formula carries out down K binaryzation piecemeal template among the wedge-shaped query template collection of the image block having a size of N*M Sampling processing treated to obtain K down-sampling binaryzation piecemeal template；

WedPattern_P*Q [i] [x] [y]=

WedPattern_N*M[i][(x<<1)+xOffset][(y<<1)+yOffset]

Optionally, in some possible embodiments of the invention, the N/P is equal to the M/Q.

Optionally, in some possible embodiments of the invention, the N is equal to the M, and the N is being equal to 2 just Integral number power.

Optionally, in some possible embodiments of the invention, the K binaryzation piecemeal template is the size For whole binaryzation piecemeal templates among the wedge-shaped query template collection of the image block of N*M.

Optionally, in some possible embodiments of the invention, the wedge-shaped query template collection can be wedge shape inquiry Template table.

Optionally, in some possible embodiments of the invention, described image prediction meanss are filled for Video coding Set or video decoder in.

It is understood that the function of each functional module of the image prediction device 600 of the present embodiment can be according to above-mentioned side Method specific implementation in method embodiment, specific implementation process are referred to the associated description of above method embodiment, herein It repeats no more.

As can be seen that image prediction device 600 first obtains the wedge shape of the image block having a size of N*M in this embodiment scheme Query template collection；K binaryzation piecemeal template among the wedge-shaped query template collection of the image block having a size of N*M is carried out Down-sampling processing treated to obtain K down-sampling binaryzation piecemeal template；By the obtained K down-sampling, treated The wedge-shaped query template that binaryzation piecemeal template is added to the image block having a size of P*Q is concentrated, and the figure having a size of P*Q is utilized As the wedge-shaped query template collection of block predicts the image block having a size of P*Q；Wherein, the N and M is positive integer, N/P Positive integer times equal to 2, M/Q are equal to 2 positive integer times.That is, the wedge-shaped query template collection of the image block having a size of P*Q It is that the binaryzation piecemeal template concentrated by the wedge-shaped query template to the image block having a size of N*M carries out down-sampling processing to obtain , it is based on this mechanism, encoding and decoding end is not necessarily to have previously been based on the wedge-shaped reference mould of the image block having a size of P*Q by current mechanism Plate collection generates the wedge-shaped query template collection of the image block having a size of P*Q, without being previously stored based on the image having a size of P*Q The size that the wedge-shaped reference template set of block generates is the wedge-shaped reference template set of the image block of P*Q.As it can be seen that above-mentioned technical proposal has Conducive to memory space needed for coding/decoding apparatus stores wedge-shaped query template collection can be greatly reduced.

Referring to Fig. 7, the embodiment of the present invention also provides a kind of image prediction device 700, it may include:

Processor 702 and memory 703；Wherein, processor 702 and memory 703 are of coupled connections by bus 701.

Wherein, the processor 702 is obtained by calling the code in the memory or instructing to be used for having a size of N* The wedge-shaped query template collection of the image block of M；To K two among the wedge-shaped query template collection of the image block having a size of N*M Value piecemeal template carries out down-sampling processing to obtain K down-sampling treated binaryzation piecemeal template, and the K is greater than 0 Integer；By the wedge shape of the obtained K down-sampling treated binaryzation piecemeal template the is added to image block having a size of P*Q Query template is concentrated；The image block having a size of P*Q is carried out using the wedge-shaped query template collection of the image block having a size of P*Q Prediction；The N and M is positive integer, wherein N/P is equal to 2 positive integer times, and M/Q is equal to 2 positive integer times.

Optionally, in some possible embodiments of the invention, the processor down-sampling handles the used side x To down-sampling offset xOffset be less than the N/P and be more than or equal to 0 integer.

Optionally, in some possible embodiments of the invention, the processor down-sampling handles the used side y To down-sampling offset yOffset be less than the M/Q and be more than or equal to 0 integer.

Optionally, in some possible embodiments of the invention, in the wedge shape segmentation direction of binaryzation piecemeal template i In the case where segmentation direction a, the processor carries out down-sampling to the binaryzation piecemeal template i and handles the used side x To down-sampling offset xOffset be less than the N/P and be more than or equal to 0 integer, and/or, the processor pair The binaryzation piecemeal template i carries out down-sampling and handles the down-sampling offset yOffset in the used direction y to be less than described M/Q and be more than or equal to 0 integer；

It optionally, in some possible embodiments of the invention, is left and right directions, and institute in the segmentation direction a State binaryzation piecemeal template i wedge-shaped cut-off rule be located at the left-half of the binaryzation piecemeal template i in the case where, the place It manages device and the down-sampling offset xOffset that down-sampling handles the used direction x is carried out to the binaryzation piecemeal template i, etc. In the down-sampling offset yOffset for carrying out the direction y used in down-sampling processing to the binaryzation piecemeal template i；

Alternatively,

Optionally, in some possible embodiments of the invention, the processor down-sampling handles the used side x To down-sampling offset xOffset, not equal to the down-sampling processing used in the direction y down-sampling offset yOffset。

Optionally, in some possible embodiments of the invention, the processor is specifically used for, based on following public Formula carries out at down-sampling K binaryzation piecemeal template among the wedge-shaped query template collection of the image block having a size of N*M Reason treated to obtain K down-sampling binaryzation piecemeal template；

WedPattern_P*Q [i] [x] [y]=

WedPattern_N*M[i][(x<<1)+xOffset][(y<<1)+yOffset]

Optionally, in some possible embodiments of the invention,

The N is equal to the M, and the N is equal to 2 positive integer power.

Optionally, in some possible embodiments of the invention, described image prediction meanss 700 are used for Video coding In device or in video decoder.

It is understood that the function of each functional module of the template processing unit 700 of the present embodiment can be according to above-mentioned side Method specific implementation in method embodiment, specific implementation process are referred to the associated description of above method embodiment, herein It repeats no more.

As can be seen that image prediction device 700 first obtains the wedge shape of the image block having a size of N*M in this embodiment scheme Query template collection；K binaryzation piecemeal template among the wedge-shaped query template collection of the image block having a size of N*M is carried out Down-sampling processing treated to obtain K down-sampling binaryzation piecemeal template；By the obtained K down-sampling, treated The wedge-shaped query template that binaryzation piecemeal template is added to the image block having a size of P*Q is concentrated, and the figure having a size of P*Q is utilized As the wedge-shaped query template collection of block predicts the image block having a size of P*Q；Wherein, the N and M is positive integer, N/P Positive integer times equal to 2, M/Q are equal to 2 positive integer times.That is, the wedge-shaped query template collection of the image block having a size of P*Q It is that the binaryzation piecemeal template concentrated by the wedge-shaped query template to the image block having a size of N*M carries out down-sampling processing to obtain , it is based on this mechanism, encoding and decoding end is not necessarily to have previously been based on the wedge-shaped reference mould of the image block having a size of P*Q by current mechanism Plate collection generates the wedge-shaped query template collection of the image block having a size of P*Q, without being previously stored based on the image having a size of P*Q The size that the wedge-shaped reference template set of block generates is the wedge-shaped reference template set of the image block of P*Q.As it can be seen that above-mentioned technical proposal has Conducive to memory space needed for coding/decoding apparatus stores wedge-shaped query template collection can be greatly reduced.

The embodiment of the present invention also provides a kind of computer storage medium, wherein the computer storage medium can be stored with journey Sequence, the program include some or all of any one image prediction method recorded in above method embodiment step when executing Suddenly.

In the above-described embodiments, it all emphasizes particularly on different fields to the description of each embodiment, there is no the portion being described in detail in some embodiment Point, reference can be made to the related descriptions of other embodiments.

It should be noted that for the various method embodiments described above, for simple description, therefore, it is stated as a series of Combination of actions, but those skilled in the art should understand that, the present invention is not limited by the sequence of acts described because According to the present invention, certain steps may can be performed in other orders or simultaneously.Secondly, those skilled in the art also should Know, the embodiments described in the specification are all preferred embodiments, related actions and modules not necessarily this hair Necessary to bright.

In several embodiments provided herein, it should be understood that disclosed device, it can be by another way It realizes.For example, the apparatus embodiments described above are merely exemplary, such as the division of said units, it is only a kind of Logical function partition, there may be another division manner in actual implementation, such as multiple units or components can combine or can To be integrated into another system, or some features can be ignored or not executed.Another point, shown or discussed is mutual Coupling, direct-coupling or communication connection can be through some interfaces, the indirect coupling or communication connection of device or unit, It can be electrical or other forms.

Above-mentioned unit as illustrated by the separation member may or may not be physically separated, aobvious as unit The component shown may or may not be physical unit, it can and it is in one place, or may be distributed over multiple In network unit.It can select some or all of unit therein according to the actual needs to realize the mesh of this embodiment scheme 's.

In addition, each functional unit in various embodiments of the present invention can integrate in one processing unit, it is also possible to Each unit physically exists alone, and can also be integrated in one unit with two or more units.Above-mentioned integrated unit Both it can take the form of hardware realization, can also realize in the form of software functional units.

If above-mentioned integrated unit is realized in the form of SFU software functional unit and sells or use as independent product When, it can store in a computer readable storage medium.Based on this understanding, technical solution of the present invention is substantially The all or part of the part that contributes to existing technology or the technical solution can be in the form of software products in other words It embodies, which is stored in a storage medium, including some instructions are used so that a computer Equipment (can be personal computer, server or network equipment etc., specifically can be the processor in computer equipment) is held The all or part of the steps of each embodiment above method of the row present invention.Wherein, storage medium above-mentioned can include: USB flash disk, shifting Dynamic hard disk, magnetic disk, CD, read-only memory (ROM, Read-Only Memory) or random access memory (RAM, Random Access Memory) etc. the various media that can store program code.

The above, the above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations；Although referring to before Stating embodiment, invention is explained in detail, those skilled in the art should understand that: it still can be to preceding Technical solution documented by each embodiment is stated to modify or equivalent replacement of some of the technical features；And these It modifies or replaces, the spirit and scope for technical solution of various embodiments of the present invention that it does not separate the essence of the corresponding technical solution.

Claims

1. a kind of image prediction method characterized by comprising

Down-sampling is carried out to K binaryzation piecemeal template among the wedge-shaped query template collection of the image block having a size of N*M Processing treated to obtain K down-sampling binaryzation piecemeal template, integer of the K greater than 0；

By the wedge shape of the obtained K down-sampling treated binaryzation piecemeal template the is added to image block having a size of P*Q Query template is concentrated, and is carried out using the wedge-shaped query template collection of the image block having a size of P*Q to the image block having a size of P*Q Prediction；Wherein, the N and M is positive integer, and N/P is equal to 2 positive integer times, and M/Q is equal to 2 positive integer times.

2. the method according to claim 1, wherein

The down-sampling offset xOffset that the down-sampling handles the used direction x is less than the N/P and to be greater than or wait In 0 integer.

3. the method according to claim 1, wherein

The down-sampling offset yOffset that the down-sampling handles the used direction y is less than the M/Q and to be greater than or wait In 0 integer.

4. according to the method described in claim 2, it is characterized in that,

5. the method according to claim 1, wherein the wedge shape segmentation direction in binaryzation piecemeal template i is point In the case where cutting direction a, the down-sampling offset that down-sampling handles the used direction x is carried out to the binaryzation piecemeal template i Measuring xOffset is the integer less than the N/P and more than or equal to 0, and/or, the binaryzation piecemeal template i is carried out down The down-sampling offset yOffset in the direction y used in sampling processing is the integer less than the M/Q and more than or equal to 0；

Wherein, the binaryzation piecemeal template i is any the 1 of the wedge-shaped query template concentration of the image block having a size of N*M A binaryzation piecemeal template, the segmentation direction a are upper left, upper right, lower left, lower right, left and right directions Or up and down direction.

6. according to the method described in claim 2, it is characterized in that, the wedge shape segmentation direction in binaryzation piecemeal template i is point In the case where cutting direction a, the down-sampling offset that down-sampling handles the used direction x is carried out to the binaryzation piecemeal template i Measuring xOffset is the integer less than the N/P and more than or equal to 0, and/or, the binaryzation piecemeal template i is carried out down The down-sampling offset yOffset in the direction y used in sampling processing is the integer less than the M/Q and more than or equal to 0；

7. according to the method described in claim 3, it is characterized in that, the wedge shape segmentation direction in binaryzation piecemeal template i is point In the case where cutting direction a, the down-sampling offset that down-sampling handles the used direction x is carried out to the binaryzation piecemeal template i Measuring xOffset is the integer less than the N/P and more than or equal to 0, and/or, the binaryzation piecemeal template i is carried out down The down-sampling offset yOffset in the direction y used in sampling processing is the integer less than the M/Q and more than or equal to 0；

8. according to the method described in claim 4, it is characterized in that, the wedge shape segmentation direction in binaryzation piecemeal template i is point In the case where cutting direction a, the down-sampling offset that down-sampling handles the used direction x is carried out to the binaryzation piecemeal template i Measuring xOffset is the integer less than the N/P and more than or equal to 0, and/or, the binaryzation piecemeal template i is carried out down The down-sampling offset yOffset in the direction y used in sampling processing is the integer less than the M/Q and more than or equal to 0；

9. according to the method described in claim 5, it is characterized in that,

It is left and right directions in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at the binaryzation In the case where the left-half of piecemeal template i, down-sampling is carried out to the binaryzation piecemeal template i and handles the used direction x Down-sampling offset xOffset, equal to the binaryzation piecemeal template i carry out down-sampling handle used in the direction y Down-sampling offset yOffset；

Alternatively,

It is left and right directions in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at the binaryzation In the case where the right half part of piecemeal template i, down-sampling is carried out to the binaryzation piecemeal template i and handles the used direction x Down-sampling offset xOffset, not equal to the binaryzation piecemeal template i carry out down-sampling handle used in the direction y Down-sampling offset yOffset；

Alternatively,

It is up and down direction in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at the binaryzation In the case where the top half of piecemeal template i, down-sampling is carried out to the binaryzation piecemeal template i and handles the used direction x Down-sampling offset xOffset, equal to the binaryzation piecemeal template i carry out down-sampling handle used in the direction y Down-sampling offset yOffset；

Alternatively,

It is up and down direction in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at the binaryzation In the case where the lower half portion of piecemeal template i, down-sampling is carried out to the binaryzation piecemeal template i and handles the used direction x Down-sampling offset xOffset, not equal to the binaryzation piecemeal template i carry out down-sampling handle used in the direction y Down-sampling offset yOffset.

10. according to the method described in claim 6, it is characterized in that,

Alternatively,

11. the method according to the description of claim 7 is characterized in that

Alternatively,

12. according to the method described in claim 8, it is characterized in that,

Alternatively,

13. method according to any one of claims 1 to 8, which is characterized in that the down-sampling handles the used side x To down-sampling offset xOffset, not equal to the down-sampling processing used in the direction y down-sampling offset yOffset。

14. according to claim 1 to 12 described in any item methods, which is characterized in that described to the image having a size of N*M After K binaryzation piecemeal template among the wedge-shaped query template collection of block carries out down-sampling processing to obtain K down-sampling processing Binaryzation piecemeal template include: based on following formula, among the wedge-shaped query template collection of the image block having a size of N*M K binaryzation piecemeal template carry out down-sampling processing to obtain K down-sampling treated binaryzation piecemeal template；

WedPattern_P*Q [i] [x] [y]=WedPattern_N*M [i] [(x < < 1)+xOffset] [(y < < 1)+ yOffset]

Wherein, the x indicates that the coordinate in the direction x, the y indicate that the coordinate in the direction y, the i indicate that wedge-shaped query template is concentrated The number of binaryzation piecemeal template, the WedPattern_P*Q [i] [x] [y] indicate the wedge of the image block having a size of P*Q The coordinate in binaryzation piecemeal template i that shape query template is concentrated is the down-sampling of the pixel of (x, y) as a result, described YOffset indicates the down-sampling offset in the direction y, and the xOffset indicates the down-sampling offset in the direction x.

15. according to the method for claim 13, which is characterized in that the wedge shape to the image block having a size of N*M K binaryzation piecemeal template among query template collection carries out down-sampling processing to obtain K down-sampling treated binaryzation Piecemeal template includes: based on following formula, to K two among the wedge-shaped query template collection of the image block having a size of N*M Value piecemeal template carries out down-sampling processing to obtain K down-sampling treated binaryzation piecemeal template；

16. a kind of image prediction method, which is characterized in that described image prediction technique includes as claim 1 to 15 is any one The Overall Steps of item the method,

Wherein, the N/P is equal to the M/Q.

17. a kind of image prediction method, which is characterized in that described image prediction technique includes as claim 1 to 16 is any one The Overall Steps of item the method, wherein the N/P is equal to 2 or 4.

18. a kind of image prediction method, which is characterized in that described image prediction technique includes as claim 1 to 17 is any one The Overall Steps of item the method,

Wherein, the N is equal to the M, and the N is equal to 2 positive integer power.

19. a kind of image prediction method, which is characterized in that described image prediction technique includes as claim 1 to 18 is any one The Overall Steps of item the method, wherein the K binaryzation piecemeal template is the wedge shape of the image block having a size of N*M Whole binaryzation piecemeal templates among query template collection.

20. a kind of image prediction method, which is characterized in that described image prediction technique includes as claim 1 to 19 is any one The Overall Steps of item the method,

Wherein, the wedge-shaped query template collection is wedge-shaped query template table.

21. a kind of image prediction method, which is characterized in that described image prediction technique includes as claim 1 to 20 is any one The Overall Steps of item the method,

Wherein, described image prediction technique is in video coding process or in video decoding process.

22. a kind of image prediction device characterized by comprising

Down-sampling processing unit, for K binaryzation among the wedge-shaped query template collection to the image block having a size of N*M Piecemeal template carries out down-sampling processing to obtain K down-sampling treated binaryzation piecemeal template, integer of the K greater than 0；

Adding unit, for treated that binaryzation piecemeal template is added to having a size of P*Q's by the obtained K down-sampling The wedge-shaped query template of image block is concentrated；

Predicting unit, for the wedge-shaped query template collection using the image block having a size of P*Q to the image block having a size of P*Q It is predicted；Wherein, the N and M is positive integer, wherein N/P is equal to 2 positive integer times, and M/Q is equal to 2 positive integer Times.

23. image prediction device according to claim 22, which is characterized in that

The down-sampling offset xOffset that the down-sampling processing unit down-sampling handles the used direction x is less than described N/P and be more than or equal to 0 integer.

24. device according to claim 22, which is characterized in that

The down-sampling offset yOffset that the down-sampling processing unit down-sampling handles the used direction y is less than described M/Q and be more than or equal to 0 integer.

25. device according to claim 23, which is characterized in that

26. device according to claim 22, which is characterized in that be in the wedge shape segmentation direction of binaryzation piecemeal template i In the case where dividing direction a, the down-sampling processing unit carries out down-sampling processing to the binaryzation piecemeal template i and is used The direction x down-sampling offset xOffset be less than the N/P and be more than or equal to 0 integer, and/or, adopted under described Sample processing unit carries out the down-sampling offset that down-sampling handles the used direction y to the binaryzation piecemeal template i YOffset is the integer less than the M/Q and more than or equal to 0；

27. device according to claim 23, which is characterized in that be in the wedge shape segmentation direction of binaryzation piecemeal template i In the case where dividing direction a, the down-sampling processing unit carries out down-sampling processing to the binaryzation piecemeal template i and is used The direction x down-sampling offset xOffset be less than the N/P and be more than or equal to 0 integer, and/or, adopted under described Sample processing unit carries out the down-sampling offset that down-sampling handles the used direction y to the binaryzation piecemeal template i YOffset is the integer less than the M/Q and more than or equal to 0；

28. device according to claim 24, which is characterized in that be in the wedge shape segmentation direction of binaryzation piecemeal template i In the case where dividing direction a, the down-sampling processing unit carries out down-sampling processing to the binaryzation piecemeal template i and is used The direction x down-sampling offset xOffset be less than the N/P and be more than or equal to 0 integer, and/or, adopted under described Sample processing unit carries out the down-sampling offset that down-sampling handles the used direction y to the binaryzation piecemeal template i YOffset is the integer less than the M/Q and more than or equal to 0；

29. device according to claim 25, which is characterized in that be in the wedge shape segmentation direction of binaryzation piecemeal template i In the case where dividing direction a, the down-sampling processing unit carries out down-sampling processing to the binaryzation piecemeal template i and is used The direction x down-sampling offset xOffset be less than the N/P and be more than or equal to 0 integer, and/or, adopted under described Sample processing unit carries out the down-sampling offset that down-sampling handles the used direction y to the binaryzation piecemeal template i YOffset is the integer less than the M/Q and more than or equal to 0；

30. device according to claim 26, which is characterized in that

It is left and right directions in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at the binaryzation In the case where the left-half of piecemeal template i, the down-sampling processing unit carries out down-sampling to the binaryzation piecemeal template i The down-sampling offset xOffset in the direction x used in handling is equal to and carries out at down-sampling to the binaryzation piecemeal template i The down-sampling offset yOffset in the direction y used in managing；

Alternatively,

It is left and right directions in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at the binaryzation In the case where the right half part of piecemeal template i, the down-sampling processing unit carries out down-sampling to the binaryzation piecemeal template i The down-sampling offset xOffset in the direction x used in handling carries out down-sampling not equal to the binaryzation piecemeal template i The down-sampling offset yOffset in the direction y used in handling；

Alternatively,

It is up and down direction in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at the binaryzation In the case where the top half of piecemeal template i, the down-sampling processing unit carries out down-sampling to the binaryzation piecemeal template i The down-sampling offset xOffset in the direction x used in handling is equal to and carries out at down-sampling to the binaryzation piecemeal template i The down-sampling offset yOffset in the direction y used in managing；

Alternatively,

It is up and down direction in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at the binaryzation In the case where the lower half portion of piecemeal template i, the down-sampling processing unit carries out down-sampling to the binaryzation piecemeal template i The down-sampling offset xOffset in the direction x used in handling carries out down-sampling not equal to the binaryzation piecemeal template i The down-sampling offset yOffset in the direction y used in handling.

31. device according to claim 27, which is characterized in that

Alternatively,

32. device according to claim 28, which is characterized in that

Alternatively,

33. device according to claim 29, which is characterized in that

Alternatively,

34. according to the described in any item devices of claim 22 to 29, which is characterized in that the down-sampling processing unit down-sampling The down-sampling offset xOffset in the direction x used in handling, not equal under the direction y used in down-sampling processing Sample offset amount yOffset.

35. according to the described in any item devices of claim 22 to 33, which is characterized in that the down-sampling processing unit is specifically used In based on following formula, to K binaryzation piecemeal mould among the wedge-shaped query template collection of the image block having a size of N*M Plate carries out down-sampling processing to obtain K down-sampling treated binaryzation piecemeal template；

36. device according to claim 34, which is characterized in that the down-sampling processing unit is specifically used for, based on such as Lower formula adopt to K binaryzation piecemeal template among the wedge-shaped query template collection of the image block having a size of N*M Sample processing treated to obtain K down-sampling binaryzation piecemeal template；

37. a kind of image processing apparatus, which is characterized in that described image processing unit has as claim 22 to 36 is any one Whole features of item described device,

Wherein, the N/P is equal to the M/Q.

38. a kind of image processing apparatus, which is characterized in that described image processing unit has as claim 22 to 37 is any one Whole features of item described device,

Wherein, the N/P is equal to 2 or 4.

39. a kind of image processing apparatus, which is characterized in that described image processing unit has as claim 22 to 38 is any one Whole features of item described device,

40. a kind of image processing apparatus, which is characterized in that described image processing unit has as claim 22 to 39 is any one Whole features of item described device,

Wherein, the K binaryzation piecemeal template is complete among the wedge-shaped query template collection of the image block having a size of N*M Portion's binaryzation piecemeal template.

41. a kind of image processing apparatus, which is characterized in that described image processing unit has as claim 22 to 40 is any one Whole features of item described device, wherein the wedge shape query template collection is wedge-shaped query template table.

42. a kind of image processing apparatus, which is characterized in that described image processing unit has as claim 22 to 41 is any one Whole features of item described device, wherein described image prediction meanss are in video coding apparatus or in video decoder.

43. a kind of template processing unit characterized by comprising

Processor and memory；

Wherein, the processor obtains the image having a size of N*M by calling the code in the memory or instructing to be used for The wedge-shaped query template collection of block；To K binaryzation piecemeal among the wedge-shaped query template collection of the image block having a size of N*M Template carries out down-sampling processing to obtain K down-sampling treated binaryzation piecemeal template, integer of the K greater than 0；Will To the K down-sampling treated binaryzation piecemeal template the is added to image block having a size of P*Q wedge-shaped query template It concentrates；The image block having a size of P*Q is predicted using the wedge-shaped query template collection of the image block having a size of P*Q；Institute Stating the N and M is positive integer, wherein N/P is equal to 2 positive integer times, and M/Q is equal to 2 positive integer times.

44. device according to claim 43, which is characterized in that

The down-sampling offset xOffset that the processor down-sampling handles the used direction x is less than the N/P and to be greater than Or the integer equal to 0.

45. device according to claim 43, which is characterized in that

The down-sampling offset yOffset that the processor down-sampling handles the used direction y is less than the M/Q and to be greater than Or the integer equal to 0.

46. device according to claim 44, which is characterized in that

47. device according to claim 43, which is characterized in that be in the wedge shape segmentation direction of binaryzation piecemeal template i In the case where dividing direction a, the processor carries out down-sampling to the binaryzation piecemeal template i and handles the used direction x Down-sampling offset xOffset be less than the N/P and be more than or equal to 0 integer, and/or, the processor is to institute Binaryzation piecemeal template i is stated to carry out down-sampling to handle the down-sampling offset yOffset in the used direction y being less than the M/ Q and be more than or equal to 0 integer；

48. device according to claim 44, which is characterized in that be in the wedge shape segmentation direction of binaryzation piecemeal template i In the case where dividing direction a, the processor carries out down-sampling to the binaryzation piecemeal template i and handles the used direction x Down-sampling offset xOffset be less than the N/P and be more than or equal to 0 integer, and/or, the processor is to institute Binaryzation piecemeal template i is stated to carry out down-sampling to handle the down-sampling offset yOffset in the used direction y being less than the M/ Q and be more than or equal to 0 integer；

49. device according to claim 45, which is characterized in that be in the wedge shape segmentation direction of binaryzation piecemeal template i In the case where dividing direction a, the processor carries out down-sampling to the binaryzation piecemeal template i and handles the used direction x Down-sampling offset xOffset be less than the N/P and be more than or equal to 0 integer, and/or, the processor is to institute Binaryzation piecemeal template i is stated to carry out down-sampling to handle the down-sampling offset yOffset in the used direction y being less than the M/ Q and be more than or equal to 0 integer；

50. device according to claim 46, which is characterized in that be in the wedge shape segmentation direction of binaryzation piecemeal template i In the case where dividing direction a, the processor carries out down-sampling to the binaryzation piecemeal template i and handles the used direction x Down-sampling offset xOffset be less than the N/P and be more than or equal to 0 integer, and/or, the processor is to institute Binaryzation piecemeal template i is stated to carry out down-sampling to handle the down-sampling offset yOffset in the used direction y being less than the M/ Q and be more than or equal to 0 integer；

51. device according to claim 47, which is characterized in that

It is left and right directions in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at the binaryzation In the case where the left-half of piecemeal template i, the processor, which carries out down-sampling processing to the binaryzation piecemeal template i, to be made The down-sampling offset xOffset in the direction x is used equal to down-sampling processing is carried out to the binaryzation piecemeal template i The direction y down-sampling offset yOffset；

Alternatively,

It is left and right directions in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at the binaryzation In the case where the right half part of piecemeal template i, the processor, which carries out down-sampling processing to the binaryzation piecemeal template i, to be made The down-sampling offset xOffset in the direction x is made not equal to down-sampling processing is carried out to the binaryzation piecemeal template i The down-sampling offset yOffset in the direction y；

Alternatively,

It is up and down direction in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at the binaryzation In the case where the top half of piecemeal template i, the processor, which carries out down-sampling processing to the binaryzation piecemeal template i, to be made The down-sampling offset xOffset in the direction x is used equal to down-sampling processing is carried out to the binaryzation piecemeal template i The direction y down-sampling offset yOffset；

Alternatively,

It is up and down direction in the segmentation direction a, and the wedge-shaped cut-off rule of the binaryzation piecemeal template i is located at the binaryzation In the case where the lower half portion of piecemeal template i, the processor, which carries out down-sampling processing to the binaryzation piecemeal template i, to be made The down-sampling offset xOffset in the direction x is made not equal to down-sampling processing is carried out to the binaryzation piecemeal template i The down-sampling offset yOffset in the direction y.

52. device according to claim 48, which is characterized in that

Alternatively,

53. device according to claim 49, which is characterized in that

Alternatively,

54. device according to claim 50, which is characterized in that

Alternatively,

55. according to the described in any item devices of claim 43 to 54, which is characterized in that the processor down-sampling processing is made The down-sampling offset xOffset in the direction x, not equal to the down-sampling offset in the direction y used in down-sampling processing Measure yOffset.

56. according to the described in any item devices of claim 43 to 54, which is characterized in that the processor is specifically used for, and is based on Following formula carries out down K binaryzation piecemeal template among the wedge-shaped query template collection of the image block having a size of N*M Sampling processing treated to obtain K down-sampling binaryzation piecemeal template；

57. device according to claim 55, which is characterized in that the processor is specifically used for, and is based on following formula, right K binaryzation piecemeal template among the wedge-shaped query template collection of the image block having a size of N*M carry out down-sampling processing with Obtain K down-sampling treated binaryzation piecemeal template；

58. a kind of template processing unit, which is characterized in that the template processing unit has as claim 43 to 57 is any one Whole features of item described device,

Wherein, the N/P is equal to the M/Q.

59. a kind of template processing unit, which is characterized in that the template processing unit has as claim 43 to 58 is any one Whole features of item described device,

Wherein, the N/P is equal to 2 or 4.

60. a kind of template processing unit, which is characterized in that the template processing unit has as claim 43 to 59 is any one Whole features of item described device,

61. a kind of template processing unit, which is characterized in that the template processing unit has as claim 43 to 60 is any one Whole features of item described device,

62. a kind of template processing unit, which is characterized in that the template processing unit has as claim 43 to 61 is any one Whole features of item described device,

63. a kind of template processing unit, which is characterized in that the template processing unit has as claim 43 to 62 is any one Whole features of item described device,

Wherein, described image prediction meanss are in video coding apparatus or in video decoder.

64. a kind of computer storage medium, which is characterized in that

The computer storage medium can be stored with program, and described program includes claim 1 to 21 any one institute when executing The image prediction method stated.