CN110620926A - Intra-frame prediction mode coding and decoding method and device - Google Patents

Abstract

The invention provides a method and a device for coding and decoding an intra-frame prediction mode, which comprise the following steps: parsing information indicating whether a prediction mode of a current prediction block belongs to a first group of prediction modes or a second group of prediction modes from a code stream; if the analysis shows that the prediction mode of the current prediction block belongs to the second group of prediction modes, further analyzing the serial number of the prediction mode of the current prediction block in the second group of prediction modes from the code stream; the intra prediction mode of the current decoding unit is jointly derived using the sequence number in the parsed second set of prediction modes and the ordered list of the second set of prediction modes. The construction of the sequential list of the second group of prediction modes comprises dividing all angle modes of the second group of prediction modes into a plurality of large groups according to the condition of a continuous prediction mode subgroup contained in the first group, and finally constructing the sequential list of the second group of prediction modes according to the alternating sequence among the large groups.

Description

Intra-frame prediction mode coding and decoding method and device

Technical Field

The present invention belongs to the field of video coding, and in particular, to an intra prediction mode encoding and decoding method and apparatus.

Background

In video coding and decoding technologies, spatial and temporal redundancies are mainly removed as much as possible by using spatial domain and temporal domain predictions, which are referred to as intra-frame prediction and inter-frame prediction, respectively. The intra-frame prediction specifically uses the pixels of the current prediction unit which are coded in the current image to predict the pixels of the current prediction unit so as to achieve the purpose of removing the video spatial domain redundancy. Since intra-prediction is not dependent on other frames, intra-prediction is one of the indispensable critical techniques in the field of video coding.

Currently, mainstream video coding standards such as h.265/HEVC, AVS2 and the like adopt a plurality of different intra prediction modes to predict textures with different characteristics, and the intra prediction modes are composed of an angle mode and a non-angle mode. The non-angle mode includes a typical plane mode suitable for predicting texture of a flat area having a flat pixel and a dc mode suitable for predicting texture of a flat area having a large area. The angle mode rotates from the direction pointing from the lower left corner to the upper right corner to the direction pointing from the upper right corner to the lower left corner in sequence according to the sequence of the mode numbers from small to large, and each pixel of the current prediction unit is predicted by the reference pixel (or the interpolation of the reference pixels) pointing along the direction of the angle mode, so that the prediction method is suitable for predicting textures with obvious angle characteristics. The adjacency and continuity of intra-prediction angle modes are described below by taking HEVC as an example, HEVC has 33 different angle prediction modes, the mode numbers are 2 to 34, as shown in fig. 2, the angle modes adjacent to the mode numbers have the closest angle texture characteristics, the continuity of the angle modes is the continuity of the angle mode numbers, and the mode numbers 2 and 34 have consistent texture characteristics, so that the continuity of the angle prediction has periodicity, i.e. the angle mode numbers 2 and 3 are adjacent, the angle mode numbers 3 and 4 are adjacent, … …, the angle mode numbers 33 and 34 are adjacent, the angle mode numbers 34 and 2 are adjacent, as shown in fig. 5, so that the increasing direction of the angle mode numbers is defined as clockwise direction as shown in fig. 5, the mode number of the angle a is greater than the mode number of the angle B (i.e. a > B) meaning that the angle mode B can rotate to reach a in one period, A-B then represents the path length of B to A in the direction of the pointer.

On this basis, ≦ is defined as a round-robin addition, specifically:

if x+y<T

then x⊕y＝x+y

else x⊕y＝x+y-T+Q

in addition, the method can be used for producing a composite materialDefined as cyclic subtraction, specifically:

if x-y<T-Q

then

else

wherein T is the total number of intra prediction modes, and Q is the total number of non-angle modes.

In addition, for convenience of description, ceil (x) is defined as the smallest integer not less than x, and floor (x) is defined as the largest integer not greater than x.

In order to save the coding rate, these mainstream video coding standards adopt a most robust mode (MPM) method when encoding intra prediction modes, and an MPM list is constructed for each intra prediction unit, because the construction of the MPM list is based on the mode of the left side neighboring prediction unit and the mode of the upper side neighboring prediction unit of the current prediction unit, see fig. 1, each intra prediction mode element therein has a high probability of being selected as the best mode of the current prediction unit, and the MPM list corresponds to the first group of prediction modes in claim 1. Firstly, a flag bit is coded in a code stream to indicate whether the best prediction mode of the current prediction unit is contained in an MPM list, if the best prediction mode of the current prediction unit is in the MPM list, then the code stream is coded with the serial number of the best mode in the MPM list; if the best prediction mode of the current prediction unit is not in the MPM list, then the code stream will encode the sequence number of this prediction mode in the remaining prediction mode list, where the remaining prediction mode list is a list in which other prediction modes except the prediction mode in the MPM list are compactly arranged in the order of mode number from small to large, and the remaining prediction mode list corresponds to the second group of prediction modes in claim 1. In the decoding process, whether the current prediction mode belongs to the flag bit of the MPM list or not is firstly analyzed from the video code stream, then the serial number of the current prediction mode in the list is analyzed, and finally the current prediction mode is derived according to the flag bit and the serial number.

Disclosure of Invention

The invention aims to: an intra prediction mode encoding and decoding method and device are provided.

The innovation thought of the invention is as follows: on the basis of the most predictive mode method, the mode sequence in the residual prediction mode list is arranged according to the angle mode information in the MPM list, if the current prediction mode belongs to the residual prediction mode list, the serial number of the residual prediction mode list with the current prediction mode positioned in the sequence is coded into a video code stream, and the serial number is coded and decoded by using a variable length code.

To this end, a first objective of the present invention is to provide an intra prediction mode decoding method, comprising:

parsing information indicating whether a prediction mode of a current prediction block belongs to a first group of prediction modes or a second group of prediction modes from a code stream;

if the analysis shows that the prediction mode of the current prediction block belongs to the second group of prediction modes, further analyzing the serial number of the prediction mode of the current prediction block in the second group of prediction modes from the code stream;

deriving an intra prediction mode of the current decoding unit by using the sequence number in the parsed second group of prediction modes and the sequential list of the second group of prediction modes; the constructing of the ordered list of the second set of prediction modes comprises:

the number of all angle modes in the first group of prediction modes is N1, the number of all angle modes in the second group of prediction modes is N2, all angle modes in the first group of prediction modes are only divided into a continuous prediction mode subgroup G ═ G1, G2, … … and gN1, all angle modes in the second group of prediction modes are divided into two large groups G1 and G2, G1 and G2 form the second group of prediction modes, and the prediction modes in G1 and G2 alternately appear to form an order list of the second group of prediction modes; here, assuming that the patterns are arranged in ascending order in the same continuous prediction mode group, the prediction modes in G1 and G2 are G1 ═ gN1 ≦ 1, gN1 ≦ 2, … …, gN1⊕ceil(N2/2)}，

All the angular patterns of the first group of prediction modes are only divided into two successive prediction mode subgroups G1 ═ G11, G12, … …, G1N }, and G2 ═ G21, G22, … …, G2m }, where N and m satisfy N + m ═ N1, all the angular patterns of the second group of prediction modes are divided into 4 large groups G1, G2, G3, and G4, G1, G2, G3, and G4 constitute the second group of prediction modes, and the prediction modes in G1, G2, G3, and G4 occur alternately to constitute the sequential list of the second group of prediction modes; wherein it is assumed that the patterns are arranged in ascending order in the same continuous prediction mode subgroup, and g1n<G21, the prediction modes in G1, G2, G3 and G4 are G1 ═ G1n ≦ 1, G1n ≦ 2, … …, G1n ≦ ceil ((G21-G1n)/2) }, G4＝{g2n⊕1，g2n⊕2，……，g2n⊕ceil((g11-g2m)/2)}。

preferably, when all the angular modes of the second group of prediction modes are divided into two large groups G1, G2, the sequential list of the second group of prediction modes is arranged in order of distance from G1 to gN 1:

if there are multiple angle patterns as far as G1 is the same as gN1, then the order of the pattern within G1 before the pattern within G2 is arranged for these multiple patterns, or the order of the pattern within G2 before the pattern within G1 is arranged for these multiple patterns;

if there are a plurality of angle patterns that are the same distance from G1 to gN1, then for these patterns, the order of arrangement of the patterns in G1 and G2 is the same as the order of arrangement of the patterns in G1 and G2, or the order of arrangement of the patterns in G1 and G2 is the opposite of the order of arrangement of the patterns in G1 and G2.

Preferably, when all the angular patterns of the second group of prediction modes are divided into only four large groups G1, G2, G3, G4, the ordered list of the second group of prediction modes is arranged in order of the distance from G11 to G1n and G21 to G2m, if there are a plurality of angular patterns as long as the distance from G11 to G1n and G21 to G2m is the same for the plurality of modes, the ordered list of the patterns in { G1, the pattern in G2, the pattern in G4, the pattern in G3} is arranged for the plurality of modes, or the ordered list of the patterns in { G3, the pattern in G3, or the ordered list of the patterns in G3, the pattern in G3, or the ordered list of the patterns in G3, the pattern in G3, or the plurality of patterns are arranged in the order of any other permutation and combination of { pattern in G1, pattern in G2, pattern in G3, pattern in G4 }.

A second objective of the present invention is to provide an intra prediction mode encoding method, including:

encoding information indicating whether a prediction mode of a current prediction block belongs to a first group of prediction modes or a second group of prediction modes into a code stream;

if the prediction mode of the current prediction block belongs to a second group of prediction modes, further coding the sequence number of the prediction mode of the current prediction block in a sequence list of the second group of prediction modes into a code stream, wherein the construction of the sequence list of the second group of prediction modes comprises the following steps:

the number of all angle modes of the first group of prediction modes is N1, the number of all angle modes of the second group of prediction modes is N2, all angle modes of the first group of prediction modes are only divided into a continuous prediction mode subgroup G ═ G1, G2, … … and gN1, all angle modes of the second group of prediction modes are divided into two large groups G1 and G2, G1 and G2 form the second group of prediction modesThe prediction modes in G1, G2 alternate to form an ordered list of prediction modes of the second group; wherein, assuming that the patterns are arranged in ascending order in the same consecutive prediction mode group, the prediction modes in G1 and G2 are G1 ═ gN1 ≦ 1, gN1 ≦ 2, … …, gN1 ≦ ceil (N2/2) },

all the angular patterns of the first group of prediction modes are only divided into two successive prediction mode subgroups G1 ═ G11, G12, … …, G1N }, and G2 ═ G21, G22, … …, G2m }, where N and m satisfy N + m ═ N1, all the angular patterns of the second group of prediction modes are divided into 4 large groups G1, G2, G3, and G4, G1, G2, G3, and G4 constitute the second group of prediction modes, and the prediction modes in G1, G2, G3, and G4 occur alternately to constitute the sequential list of the second group of prediction modes; wherein it is assumed that the patterns are arranged in ascending order in the same continuous prediction mode subgroup, and g1n<G21, the prediction modes in G1, G2, G3 and G4 are G1 ═ G1n ≦ 1, G1n ≦ 2, … …, G1n ≦ ceil ((G21-G1n)/2) }, G4＝{g2n⊕1，g2n⊕2，……，g2n⊕ceil((g11-g2m)/2)}。

preferably, when all the angular modes of the second group of prediction modes are divided into two large groups G1, G2, the sequential list of the second group of prediction modes is arranged in order of distance from G1 to gN 1:

if there are multiple angle patterns as far as G1 is the same as gN1, then the order of the pattern within G1 before the pattern within G2 is arranged for these multiple patterns, or the order of the pattern within G2 before the pattern within G1 is arranged for these multiple patterns;

if there are a plurality of angle patterns that are the same distance from G1 to gN1, then for these patterns, the order of arrangement of the patterns in G1 and G2 is the same as the order of arrangement of the patterns in G1 and G2, or the order of arrangement of the patterns in G1 and G2 is the opposite of the order of arrangement of the patterns in G1 and G2.

Preferably, when all the angular patterns of the second group of prediction modes are divided into only four large groups G1, G2, G3, G4, the ordered list of the second group of prediction modes is arranged in order of the distance from G11 to G1n and G21 to G2m, if there are a plurality of angular patterns as long as the distance from G11 to G1n and G21 to G2m is the same for the plurality of modes, the ordered list of the patterns in { G1, the pattern in G2, the pattern in G4, the pattern in G3} is arranged for the plurality of modes, or the ordered list of the patterns in { G3, the pattern in G3, or the ordered list of the patterns in G3, the pattern in G3, or the ordered list of the patterns in G3, the pattern in G3, or the plurality of patterns are arranged in the order of any other permutation and combination of { pattern in G1, pattern in G2, pattern in G3, pattern in G4 }.

A third object of the present invention is to provide an intra prediction mode decoding apparatus, comprising:

an analysis module: parsing information indicating whether a prediction mode of a current prediction block belongs to a first group of prediction modes or a second group of prediction modes from a code stream; if the analysis shows that the prediction mode of the current prediction block belongs to the second group of prediction modes, further analyzing the serial number of the prediction mode of the current prediction block in the second group of prediction modes from the code stream; the input of the module is a code stream, and the output is a serial number of a prediction mode of the current prediction block in a second group of prediction modes;

a current prediction mode derivation module: deriving the intra-frame prediction mode of the current decoding unit by using the sequence number in the second group of prediction modes output by the analysis module and the sequence list of the second group of prediction modes output by the second group derivation module; the input of the module is the output of the analysis module, the output of the second group of derivation modules and the first group of prediction modes, and the output is the current prediction mode;

a second set of export modules: the sequential list of the second set of prediction modes is derived using the first set of prediction modes input by the apparatus, the input of the module being the first set of prediction modes and the output being the sequential list of the second set of prediction modes. The functions of the modules are specifically: the number of all angle modes in the first group of prediction modes is N1, the number of all angle modes in the second group of prediction modes is N2, all angle modes in the first group are only divided into a continuous prediction mode subgroup G ═ G1, G2, … … and gN1, all angle modes in the second group are divided into two large groups G1 and G2, G1 and G2 form the second group of prediction modes, and the prediction modes in G1 and G2 alternately appear to form an ordered list of the prediction modes in the second group; wherein, assuming that the patterns are arranged in ascending order in the same consecutive prediction mode group, the prediction modes in G1 and G2 are G1 ═ gN1 ≦ 1, gN1 ≦ 2, … …, gN1 ≦ ceil (N2/2) },

all angle patterns of the first group are only divided into two successive prediction mode subgroups G1 ═ G11, G12, … …, G1N }, and G2 ═ G21, G22, … …, G2m }, where N and m satisfy N + m ═ N1, all angle patterns of the second group are divided into 4 large groups G1, G2, G3, and G4, G1, G2, G3, and G4 constitute the second group of prediction modes, and prediction modes in G1, G2, G3, and G4 occur alternately to constitute an ordered list of the second group of prediction modes; wherein it is assumed that the patterns are arranged in ascending order in the same continuous prediction mode subgroup, and g1n<G21, the prediction modes in G1, G2, G3 and G4 are G1 ═ G1n ≦ 1, G1n ≦ 2, … …, G1n ≦ ceil ((G21-G1n)/2) }, G4＝{g2n ⊕1，g2n⊕2，……，g2n⊕ceil((g11-g2m)/2)}。

preferably, the output of the second group derivation module is related to the number of large groups divided by all angle modes of the second group, and specifically includes: when all the angular modes of the second group of prediction modes are divided into two large groups G1, G2, the sequential list of the second group of prediction modes is arranged in order of the distance from G1 to gN1 from the near to the far:

if there are multiple angle patterns as far as G1 is the same as gN1, then the order of the pattern within G1 before the pattern within G2 is arranged for these multiple patterns, or the order of the pattern within G2 before the pattern within G1 is arranged for these multiple patterns;

if there are a plurality of angle patterns that are the same distance from G1 to gN1, then for these patterns, the order of arrangement of the patterns in G1 and G2 is the same as the order of arrangement of the patterns in G1 and G2, or the order of arrangement of the patterns in G1 and G2 is the opposite of the order of arrangement of the patterns in G1 and G2.

Preferably, the output of the second group derivation module is related to the number of large groups divided by all angle modes of the second group, and specifically includes: when all the angular patterns of the second group of prediction modes are divided into four large groups G1, G2, G3, G4, the ordered list of the second group of prediction modes is arranged in order of the distance from G11 to G1n and G21 to G2m, if there are a plurality of angular patterns as long as the distance from G11 to G1n to G21 to G2m is the same, the order of the pattern within { G1, the pattern within G2, the pattern within G4, the pattern within G3} is arranged for the plurality of patterns, or the order of the pattern within { G3, the pattern within G3} is arranged for the plurality of patterns, the pattern within G3, or the order of the pattern within G3, or the plurality of patterns are arranged in the order of any other permutation and combination of { pattern in G1, pattern in G2, pattern in G3, pattern in G4 }.

A fourth object of the present invention is to provide an intra prediction mode encoding device, comprising:

the information coding module: encoding information indicating whether a prediction mode of a current prediction block belongs to a first group of prediction modes or a second group of prediction modes into a code stream; if the prediction mode of the current prediction block belongs to a second group of prediction modes, further coding an incoming stream by a sequence number of the prediction mode of the current prediction block in a second group of sequence lists of the prediction modes output by a second group of derivation modules; the input of the module is the prediction mode of the current prediction block, the output of the first group of prediction modes and the second group of derivation modules, and the output is a code stream.

A second set of export modules: deriving an ordered list of the second set of prediction modes using the first set of prediction modes, the input of the module being the first set of prediction modes and the output being the ordered list of the second set of prediction modes; the function of the module is specifically as follows: the number of all angle modes in the first group of prediction modes is N1, the number of all angle modes in the second group of prediction modes is N2, all angle modes in the first group of prediction modes are only divided into a continuous prediction mode subgroup G ═ G1, G2, … … and gN1, all angle modes in the second group of prediction modes are divided into two large groups G1 and G2, G1 and G2 form the second group of prediction modes, and the prediction modes in G1 and G2 alternately appear to form an order list of the second group of prediction modes; wherein, assuming that the patterns are arranged in ascending order in the same consecutive prediction mode group, the prediction modes in G1 and G2 are G1 ═ gN1 ≦ 1, gN1 ≦ 2, … …, gN1 ≦ ceil (N2/2) },

all angular modes of the first set of prediction modes are divided into only two successive prediction mode subgroups g1 ═ g11, g12, … …, g1n }, and g2 ═ g21, g22, … …, g2m, where N and m satisfy N + m-N1, dividing all angle modes of the second group of prediction modes into 4 large groups G1, G2, G3 and G4, G1, G2, G3 and G4 constituting the second group of prediction modes, and the prediction modes in G1, G2, G3 and G4 occurring alternately constituting the sequential list of the second group of prediction modes; wherein it is assumed that the patterns are arranged in ascending order in the same continuous prediction mode subgroup, and g1n<G21, the prediction modes in G1, G2, G3 and G4 are G1 ═ G1n ≦ 1, G1n ≦ 2, … …, G1n ≦ ceil ((G21-G1n)/2) }, G4＝{g2n⊕1，g2n⊕2，……，g2n⊕ceil((g11-g2m)/2)}。

preferably, the output of the second group derivation module is related to the number of large groups divided by all angle modes of the second group, and specifically includes: when all the angular modes of the second group of prediction modes are divided into two large groups G1, G2, the sequential list of the second group of prediction modes is arranged in order of the distance from G1 to gN1 from the near to the far:

if there are multiple angle patterns as far as G1 is the same as gN1, then the order of the pattern within G1 before the pattern within G2 is arranged for these multiple patterns, or the order of the pattern within G2 before the pattern within G1 is arranged for these multiple patterns;

if there are a plurality of angle patterns that are the same distance from G1 to gN1, then for these patterns, the order of arrangement of the patterns in G1 and G2 is the same as the order of arrangement of the patterns in G1 and G2, or the order of arrangement of the patterns in G1 and G2 is the opposite of the order of arrangement of the patterns in G1 and G2.

Preferably, the output of the second group derivation module is related to the number of large groups divided by all angle modes of the second group, and specifically includes: when all the angular patterns of the second group of prediction modes are divided into four large groups G1, G2, G3, G4, the ordered list of the second group of prediction modes is arranged in order of the distance from G11 to G1n and G21 to G2m, if there are a plurality of angular patterns as long as the distance from G11 to G1n to G21 to G2m is the same, the order of the pattern within { G1, the pattern within G2, the pattern within G4, the pattern within G3} is arranged for the plurality of patterns, or the order of the pattern within { G3, the pattern within G3} is arranged for the plurality of patterns, the pattern within G3, or the order of the pattern within G3, or the plurality of patterns are arranged in the order of any other permutation and combination of { pattern in G1, pattern in G2, pattern in G3, pattern in G4 }.

The beneficial effects of the invention are as follows: the modes close to each angle mode in the MPM list are arranged at the front part of the residual prediction mode list, and the modes not close to each angle mode in the MPM list are arranged at the rear part of the residual prediction mode list.

Drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly introduced below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to these drawings without creative efforts.

FIG. 1 is a diagram of a current intra-prediction unit and its neighboring prediction units;

fig. 2 is a schematic diagram of HEVC intra prediction modes;

FIG. 3(a) is a flow chart of the decoding method of the present invention;

FIG. 3(b) is a block diagram of a decoding apparatus according to the present invention;

FIG. 4(a) is a flow chart of the encoding method of the present invention;

FIG. 4(b) is a block diagram of the encoding apparatus of the present invention;

fig. 5 is a diagram of HEVC intra prediction angular mode increment direction indication;

fig. 6 is a schematic diagram of grouping all angle modes of a second group according to an embodiment of the present invention;

FIG. 7 is a diagram illustrating grouping of all angle modes of a second group according to an embodiment of the present invention;

FIG. 8 is a diagram illustrating grouping of all angle modes of a second group according to an embodiment of the present invention;

Detailed Description

In video coding, video data may be divided into intra-prediction pixel blocks of different sizes, an intra-prediction pixel block to be currently decoded is referred to as a current decoding unit, and an intra-prediction mode of the current decoding unit is referred to as a current prediction mode.

In order to better describe the specific implementation of the present invention, the international mainstream standard h.265/HEVC is taken as an example for illustration. HEVC has 35 intra-frame prediction modes, the mode number is an integer of 0-34, wherein the mode number 0 is a plane mode, the mode number 1 is a direct current mode, and the mode number 0 and the mode number 1 are collectively called as a non-angle mode; 33 modes with mode numbers from 2 to 34 are angle modes which are used for predicting textures with different angle characteristics respectively, the adjacent position relation of the angle modes in the intra-frame prediction mode belongs to a cyclic relation, specifically, as shown in fig. 5, the angle mode No. 2 and the angle mode No. 34 are in the adjacent position relation, the mode a being larger than the mode B in the invention means that the mode a can be obtained by clockwise rotation of the mode B in one cyclic period, and the path length of the mode B to reach the mode a is represented by a-B. HEVC adopts most probable mode technology to encode intra-frame prediction modes, 3 intra-frame prediction modes with the highest selected probability form an MPM list, the MPM list corresponds to a first group of intra-frame prediction modes in the invention, the rest 32 modes form a residual mode list, each mode in the list corresponds to a second prediction mode in the invention, and in HEVC, the sequence of the 32 residual modes in the residual mode list is arranged from low to high according to mode numbers. HEVC encodes a flag bit to indicate whether the current prediction mode belongs to an MPM list or a residual mode list, if the current prediction mode belongs to the residual mode list, the serial number of the current prediction mode in the residual mode list is written into a code stream, a fixed length code is adopted for binarization, and then binary symbols after binarization are subjected to arithmetic coding.

In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

Example 1

The present embodiment provides an intra prediction mode decoding method, which mainly includes the following steps (fig. 3 (a):

parsing information indicating whether a prediction mode of a current prediction block belongs to a first group of prediction modes or a second group of prediction modes from a code stream;

if the analysis shows that the prediction mode of the current prediction block belongs to the second group of prediction modes, further analyzing the serial number of the prediction mode of the current prediction block in the second group of prediction modes from the code stream;

deriving an intra prediction mode of the current decoding unit by using the sequence number in the parsed second group of prediction modes and the sequential list of the second group of prediction modes; the constructing of the ordered list of the second set of prediction modes comprises:

the number of all angle modes of the first group of prediction modes N1 and the number of all angles of the second group of prediction modesThe number of degree modes N2, all angle modes of the first group of prediction modes are only divided into a continuous prediction mode subgroup G ═ G1, G2, … … and gN1}, all angle modes of the second group of prediction modes are divided into two large groups G1 and G2, G1 and G2 form the second group of prediction modes, and the prediction modes in G1 and G2 alternately appear to form an order list of the second group of prediction modes; wherein, assuming that the patterns are arranged in ascending order in the same consecutive prediction mode group, the prediction modes in G1 and G2 are G1 ═ gN1 ≦ 1, gN1 ≦ 2, … …, gN1 ≦ ceil (N2/2) },

all the angular patterns of the first group of prediction modes are only divided into two successive prediction mode subgroups G1 ═ G11, G12, … …, G1N }, and G2 ═ G21, G22, … …, G2m }, where N and m satisfy N + m ═ N1, all the angular patterns of the second group of prediction modes are divided into 4 large groups G1, G2, G3, and G4, G1, G2, G3, and G4 constitute the second group of prediction modes, and the prediction modes in G1, G2, G3, and G4 occur alternately to constitute the sequential list of the second group of prediction modes; wherein it is assumed that the patterns are arranged in ascending order in the same continuous prediction mode subgroup, and g1n<G21, the prediction modes in G1, G2, G3 and G4 are G1 ═ G1n ≦ 1, G1n ≦ 2, … …, G1n ≦ ceil ((G21-G1n)/2) }, G4＝{g2n⊕1，g2n⊕2，……，g2n⊕ceil((g11-g2m)/2)}。

in this embodiment, the intra-prediction modes of the first group are {0,1,26}, all the angular modes of the first group of prediction modes are divided into a plurality of continuous prediction mode subgroups, the continuous prediction modes in the first group of prediction modes should be divided into the same continuous prediction mode subgroup, the discontinuous prediction modes in the first group of prediction modes should be divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in ascending order; at this time, since there is only one small group G ═ 26} of the angle pattern of the first group, all angles of the second group are divided into two large groups G1 and G2, as shown in fig. 6, in which

G1＝{27,28,29,30,31,32,33,34,2,3,4,5,6,7,8,9}，

G2＝{25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10}，

Selecting the modes according to the principle of ascending in G1 and G2 and alternating between G1 and G2 to form a second group, wherein the alternating sequence of G1 and G2 is that in an alternating period, the modes in the G1 large group are selected first, then the modes in the G2 large group are selected, and finally the mode arrangement sequence of the second group is as follows: {27,25,28,24,29,23,30,22,31,21,32,20,33,19,34,18,2,17,3,16,4,15,5,14,6,13,7,12,8,11,9, 10}, which corresponds to "if there are a plurality of angular patterns whose distances to G1 and gN1 are the same, the patterns in G1 are arranged in the order before the patterns in G2 for the plurality of patterns" and "if there are a plurality of angular patterns whose distances to G1 and gN1 are the same thereafter, the patterns in G1 and G2 are arranged in the order identical to the patterns in G1 and G2 in the previous time" in claim 2.

Example 2

The present embodiment provides an intra prediction mode decoding method, which mainly includes the following steps (fig. 3 (a):

in this embodiment, the intra-prediction modes of the first group are {0,1,26}, all the angular modes of the first group of prediction modes are divided into a plurality of continuous prediction mode subgroups, the continuous prediction modes in the first group of prediction modes should be divided into the same continuous prediction mode subgroup, the discontinuous prediction modes in the first group of prediction modes should be divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in ascending order; at this time, since there is only one small group G ═ 26} of the angle pattern of the first group, all angles of the second group are divided into two large groups G1 and G2, as shown in fig. 6, in which

G1＝{27,28,29,30,31,32,33,34,2,3,4,5,6,7,8,9}，

G2＝{25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10}，

Selecting the modes according to the principle of ascending in G1 and G2 and alternating between G1 and G2 to form a second group, wherein the alternating sequence of G1 and G2 is that in an alternating period, the modes in the G2 large group are selected first, then the modes in the G1 large group are selected, and finally the mode arrangement sequence of the second group is as follows: {25,27,24,28,23,29,22,30,21,31,20,32,19,33,18,34,17,2,16,3,15,4,14, 5,13,6,12,7,11,8,10, 9}, which corresponds to "if there are a plurality of angular patterns the same distance to G1 and gN1, …, or for the plurality of patterns arranged in the order before the pattern in G1 for the pattern in G2" and "if there are a plurality of angular patterns the same distance to G1 and gN1 thereafter, for the plurality of patterns, the order of arrangement of the pattern in G1 and the pattern in G2 coincides with the order of arrangement of the pattern in G1 and the pattern in G2 at the previous time".

Example 3

The present embodiment provides an intra prediction mode decoding method, which mainly includes the following steps (fig. 3 (a):

in this embodiment, the intra-prediction modes of the first group are {25,26,0}, all the angular modes of the prediction modes of the first group are divided into a plurality of continuous prediction mode subgroups, the continuous prediction modes in the prediction modes of the first group are divided into the same continuous prediction mode subgroup, the discontinuous prediction modes in the prediction modes of the first group are divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in an ascending order; at this time, since there is only one small group G of angle patterns of the first group {25,26}, all angle patterns of the second group are divided into two large groups G1 and G2, as shown in fig. 7, in which

G1＝{27,28,29,30,31,32,33,34,2,3,4,5,6,7,8,9}，

G2＝{24,23,22,21,20,19,18,17,16,15,14,13,12,11,10}

Selecting the modes according to the principle of ascending in G1 and G2 and alternating between G1 and G2 to form a second group, wherein the alternating sequence of G1 and G2 is that in an alternating period, the modes in the G1 large group are selected first, then the modes in the G2 large group are selected, as the non-angle mode 1 also belongs to the second group, the mode 1 is placed in the second group, and finally the mode arrangement sequence of the second group is as follows:

{27,24,28,23,29,22,30,21,31,20,32,19,33,18,34,17,2,16,3,15,4,14,5,13,6,12,7,11,8,10,9,1}. This embodiment corresponds to the expression "if there are a plurality of angular patterns as the distance between G1 and gN1 is the same for the plurality of patterns, the patterns in G1 are arranged in the order before the patterns in G2" and "if there are a plurality of angular patterns as the distance between G1 and gN1 thereafter, the order of arrangement of the patterns in G1 and the patterns in G2 is the same as the order of arrangement of the patterns in G1 and the patterns in G2 for the plurality of patterns in claim 2".

Example 4

The present embodiment provides an intra prediction mode decoding method, which mainly includes the following steps (fig. 3 (a):

in this embodiment, the intra-prediction modes of the first group are {25,26,0}, all the angular modes of the prediction modes of the first group are divided into a plurality of continuous prediction mode subgroups, the continuous prediction modes in the prediction modes of the first group are divided into the same continuous prediction mode subgroup, the discontinuous prediction modes in the prediction modes of the first group are divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in an ascending order; at this time, since there is only one small group G of angle patterns of the first group {25,26}, all angle patterns of the second group are divided into two large groups G1 and G2, as shown in fig. 7, in which

G1＝{27,28,29,30,31,32,33,34,2,3,4,5,6,7,8,9}，

G2＝{24,23,22,21,20,19,18,17,16,15,14,13,12,11,10}

Selecting the modes according to the principle of ascending in G1 and G2 and alternating between G1 and G2 to form a second group, wherein the alternating sequence of G1 and G2 is that in an alternating period, the modes in the G2 large group are selected first, then the modes in the G1 large group are selected, as the non-angle mode 1 also belongs to the second group, the mode 1 is placed in the second group, and finally the mode arrangement sequence of the second group is as follows:

{24,27,23,28,22,29,21,30,20,31,19,32,18,33,17,34,16,2,15,3,14,4,13,5,12,6,11,7,10,8,9,1}. This embodiment corresponds to the claim 2, "if there are a plurality of angle patterns as long as the distance between G1 and gN1, …, or if there are a plurality of angle patterns arranged in the order of the patterns in G2 before the patterns in G1 for the plurality of patterns" and "if there are a plurality of angle patterns as long as the distance between G1 and gN1 after that, the order of arrangement of the patterns in G1 and G2 for the plurality of patterns coincides with the order of arrangement of the patterns in G1 and G2 at the previous time".

Example 5

The present embodiment provides an intra prediction mode decoding method, which mainly includes the following steps (fig. 3 (a):

in this embodiment, the intra-prediction modes of the first group are {25,26,0}, all the angular modes of the prediction modes of the first group are divided into a plurality of continuous prediction mode subgroups, the continuous prediction modes in the prediction modes of the first group are divided into the same continuous prediction mode subgroup, the discontinuous prediction modes in the prediction modes of the first group are divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in an ascending order; at this time, since there is only one small group G of angle patterns of the first group {25,26}, all angle patterns of the second group are divided into two large groups G1 and G2, as shown in fig. 7, in which

G1＝{27,28,29,30,31,32,33,34,2,3,4,5,6,7,8,9}，

G2＝{24,23,22,21,20,19,18,17,16,15,14,13,12,11,10}

Selecting modes according to the principle of ascending in G1 and G2 and alternating between G1 and G2 to form a second group, wherein the alternating sequence of G1 and G2 is that in a first alternating period, the modes in the G2 large group are selected first, then the modes in the G1 large group are selected, in a second period, the modes in the G1 large group are selected first, then the modes in the G2 large group are selected, each period is opposite to the sequence of the previous period, as the non-angle mode 1 also belongs to the second group, the mode 1 is placed at the end of the second group, and finally the mode arrangement sequence of the second group is as follows:

{24,27,28,23,22,29,30,21,20,31,32,19,18,33,34,17,16,2,3,15,14,4,5,13,12,6,7,11,10,8,9,1}. This embodiment corresponds to the statement in claim 2 that the order of arrangement of the patterns in … G1 and the patterns in G2 is opposite to the order of arrangement of the patterns in G1 and the patterns in G2 at the previous time if there are a plurality of angle patterns at the same distance from G1 and gN1 thereafter.

Example 6

The present embodiment provides an intra prediction mode decoding method, which mainly includes the following steps (fig. 3 (a):

in this embodiment, the intra-prediction modes of the first group are {21,30,0}, all the angular modes of the prediction modes of the first group are divided into a plurality of continuous prediction mode subgroups, the continuous prediction modes in the prediction modes of the first group are divided into the same continuous prediction mode subgroup, the discontinuous prediction modes in the prediction modes of the first group are divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in an ascending order; at this time, since there are two small groups G1 ═ 21, G2 ═ 30 of the angle patterns of the first group, all the angle patterns of the second group are divided into four large groups G1, G2, G3, G4, as shown in fig. 8, in which

G1＝{22,23,24,25}，

G2＝{29,28,27,26}，

G3＝{20,19,18,17,16,15,14,13,12,11,10,9}，

G4＝{31,32,33,34,2,3,4,5,6,7,8}，

Selecting the mode according to the principle of the alternation between G1 and G2 and between G1, G2, G3 and G4 to form a second group, wherein the alternating sequence of G1, G2, G3 and G4 is carried out according to the sequence of { G1, G2, G4 and G3} in an alternating period, because the non-angle mode 1 also belongs to the second group, the mode 1 is placed at the end of the second group, and finally the mode arrangement sequence of the second group is that

{22,29,31,20,23,28,32,19,24,27,33,18,25,26,34,17,2,16,3,15,3,14,5,13,6,12,7,11,8,10,9,1}. This embodiment corresponds to claim 3 wherein when all the angular patterns of the second group of prediction modes are divided into four large groups G1, G2, G3, G4, the sequential list of the second group of prediction modes is arranged in order of the distance from G11 to G1n and G21 to G2m from near to far, and if there are a plurality of angular patterns as long as the distance from G11 to G1n and from G21 to G2m, the patterns in { G1, G2, G4, G3} are arranged in order for the plurality of patterns }.

Example 7

The present embodiment provides an intra prediction mode decoding method, which mainly includes the following steps (fig. 3 (a):

in this embodiment, the intra-prediction modes of the first group are {21,30,0}, all the angular modes of the prediction modes of the first group are divided into a plurality of continuous prediction mode subgroups, the continuous prediction modes in the prediction modes of the first group are divided into the same continuous prediction mode subgroup, the discontinuous prediction modes in the prediction modes of the first group are divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in an ascending order; at this time, since there are two small groups G1 ═ 21, G2 ═ 30 of the angle patterns of the first group, all the angle patterns of the second group are divided into four large groups G1, G2, G3, G4, as shown in fig. 8, in which

G1＝{22,23,24,25}，

G2＝{29,28,27,26}，

G3＝{20,19,18,17,16,15,14,13,12,11,10,9}，

G4＝{31,32,33,34,2,3,4,5,6,7,8}，

Selecting the mode according to the principle of the alternation between G1 and G2 and between G1, G2, G3 and G4 to form a second group, wherein the alternating sequence of G1, G2, G3 and G4 is carried out according to the sequence of { G2, G1, G3 and G4} in an alternating period, because the non-angle mode 1 also belongs to the second group, the mode 1 is placed at the end of the second group, and finally the mode arrangement sequence of the second group is that

{29,22,20,31,28,23,19,32,27,24,18,33,26,25,17,34,16,2,15,3,14,4,13,5,12,6,11,7,10,8,9,1}. This embodiment corresponds to claim 3, "when all the angular patterns of the second group of prediction modes are divided into four large groups G1, G2, G3, G4, the sequential list of the second group of prediction modes is arranged in order of the distance from G11 to G1n and G21 to G2m from near to far", if there are a plurality of angular patterns equal to the distance … from G11 to G1n and G21 to G2m or in order of { patterns within G2, patterns within G1, patterns within G3, patterns within G4} for the plurality of patterns ".

Example 8

The present embodiment provides an intra prediction mode decoding method, which mainly includes the following steps (fig. 3 (a):

in this embodiment, the intra-prediction modes of the first group are {21,30,0}, all the angular modes of the prediction modes of the first group are divided into a plurality of continuous prediction mode subgroups, the continuous prediction modes in the prediction modes of the first group are divided into the same continuous prediction mode subgroup, the discontinuous prediction modes in the prediction modes of the first group are divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in an ascending order; at this time, since there are two small groups G1 ═ 21, G2 ═ 30 of the angle patterns of the first group, all the angle patterns of the second group are divided into four large groups G1, G2, G3, G4, as shown in fig. 8, in which

G1＝{22,23,24,25}，

G2＝{29,28,27,26}，

G3＝{20,19,18,17,16,15,14,13,12,11,10,9}，

G4＝{31,32,33,34,2,3,4,5,6,7,8}，

Selecting the mode according to the principle of the alternation between G1 and G2 and between G1, G2, G3 and G4 to form a second group, wherein the alternating sequence of G1, G2, G3 and G4 is carried out according to the sequence of { G3, G4, G2 and G1} in an alternating period, because the non-angle mode 1 also belongs to the second group, the mode 1 is placed at the end of the second group, and finally the mode arrangement sequence of the second group is that

{20,31,29,22,19,32,28,23,18,33,27,24,17,34,27,25,16,2,15,3,14,4,13,5,12,6,11,7,10,8,9,1}. This embodiment corresponds to claim 3 wherein when all the angular patterns of the second group of prediction modes are divided into four large groups G1, G2, G3, G4, the sequential list of the second group of prediction modes is arranged in order of the distance from G11 to G1n and G21 to G2m from near to far, … if there are a plurality of angular patterns as far as G11 to G1n and G21 to G2m, or { the pattern in G3, the pattern in G4, the pattern in G2, the pattern in G1} for the plurality of patterns.

Example 9

The present embodiment provides an intra prediction mode decoding method, which mainly includes the following steps (fig. 3 (a):

in this embodiment, the intra-prediction modes of the first group are {21,30,0}, all the angular modes of the prediction modes of the first group are divided into a plurality of continuous prediction mode subgroups, the continuous prediction modes in the prediction modes of the first group are divided into the same continuous prediction mode subgroup, the discontinuous prediction modes in the prediction modes of the first group are divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in an ascending order; at this time, since there are two small groups G1 ═ 21, G2 ═ 30 of the angle patterns of the first group, all the angle patterns of the second group are divided into four large groups G1, G2, G3, G4, as shown in fig. 8, in which

G1＝{22,23,24,25}，

G2＝{29,28,27,26}，

G3＝{20,19,18,17,16,15,14,13,12,11,10,9}，

G4＝{31,32,33,34,2,3,4,5,6,7,8}，

Selecting the mode according to the principle of the alternation between G1 and G2 and between G1, G2, G3 and G4 to form a second group, wherein the alternating sequence of G1, G2, G3 and G4 is carried out according to the sequence of { G4, G3, G1 and G2} in an alternating period, because the non-angle mode 1 also belongs to the second group, the mode 1 is placed at the end of the second group, and finally the mode arrangement sequence of the second group is that

{31,20,22,29,32,19,23,28,33,18,24,27,34,17,25,26,2,16,3,15,4,14,5,13,6,12,7,11,8,10,9,1}. This embodiment corresponds to claim 3 wherein when all the angular patterns of the second group of prediction modes are divided into four large groups G1, G2, G3, G4, the sequential list of the second group of prediction modes is arranged in order of the distance from G11 to G1n and G21 to G2m from near to far, … if there are a plurality of angular patterns as far as G11 to G1n and G21 to G2m, or { the pattern in G4, the pattern in G3, the pattern in G1, the pattern in G2} for the plurality of patterns.

Example 10

The present embodiment provides an intra prediction mode encoding method, which mainly includes the following steps (fig. 4 (a):

encoding information indicating whether a prediction mode of a current prediction block belongs to a first group of prediction modes or a second group of prediction modes into a code stream;

if the prediction mode of the current prediction block belongs to a second group of prediction modes, further coding the sequence number of the prediction mode of the current prediction block in a sequence list of the second group of prediction modes into a code stream, wherein the construction of the sequence list of the second group of prediction modes comprises the following steps:

the number of all angle modes in the first group of prediction modes is N1, the number of all angle modes in the second group of prediction modes is N2, all angle modes in the first group of prediction modes are only divided into a continuous prediction mode subgroup G ═ G1, G2, … … and gN1, all angle modes in the second group of prediction modes are divided into two large groups G1 and G2, G1 and G2 form the second group of prediction modes, and the prediction modes in G1 and G2 alternately appear to form an order list of the second group of prediction modes; wherein, assuming that the patterns are arranged in ascending order in the same consecutive prediction mode group, the prediction modes in G1 and G2 are G1 ═ gN1 ≦ 1, gN1 ≦ 2, … …, gN1 ≦ ceil (N2/2) },

all the angular patterns of the first group of prediction modes are only divided into two successive prediction mode subgroups G1 ═ G11, G12, … …, G1N }, and G2 ═ G21, G22, … …, G2m }, where N and m satisfy N + m ═ N1, all the angular patterns of the second group of prediction modes are divided into 4 large groups G1, G2, G3, and G4, G1, G2, G3, and G4 constitute the second group of prediction modes, and the prediction modes in G1, G2, G3, and G4 occur alternately to constitute the sequential list of the second group of prediction modes;wherein it is assumed that the patterns are arranged in ascending order in the same continuous prediction mode subgroup, and g1n<G21, the prediction modes in G1, G2, G3 and G4 are G1 ═ G1n ≦ 1, G1n ≦ 2, … …, G1n ≦ ceil ((G21-G1n)/2) }, G4＝{g2n⊕1，g2n⊕2，……，g2n⊕ceil((g11-g2m)/2)}。

in this embodiment, the intra-prediction modes of the first group are {0,1,26}, all the angular modes of the first group of prediction modes are divided into a plurality of continuous prediction mode subgroups, the continuous prediction modes in the first group of prediction modes should be divided into the same continuous prediction mode subgroup, the discontinuous prediction modes in the first group of prediction modes should be divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in ascending order; at this time, since there is only one small group G ═ 26} of the angle patterns of the first group, all the angle patterns of the second group are divided into two large groups G1 and G2, as shown in fig. 6, in which

G1＝{27,28,29,30,31,32,33,34,2,3,4,5,6,7,8,9}，

G2＝{25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10}，

Selecting the modes according to the principle of ascending in G1 and G2 and alternating between G1 and G2 to form a second group, wherein the alternating sequence of G1 and G2 is that in an alternating period, the modes in the G1 large group are selected first, then the modes in the G2 large group are selected, and finally the mode arrangement sequence of the second group is as follows:

{27,25,28,24,29,23,30,22,31,21,32,20,33,19,34,18,2,17,3,16,4,15,5,14,6,13,7,12,8,11,9,10}. This embodiment corresponds to the claims of 5 "if there are a plurality of angle patterns as far as G1 and gN1, …, or if there are a plurality of angle patterns arranged in the order of the patterns in G1 before the patterns in G2" for the plurality of patterns and "if there are a plurality of angle patterns after that as far as G1 and gN1, the order of arrangement of the patterns in G1 and G2 for the plurality of patterns coincides with the order of arrangement of the patterns in G1 and G2 at the previous time".

Example 11

The present embodiment provides an intra prediction mode encoding method, which mainly includes the following steps (fig. 4 (a):

in this embodiment, the intra-prediction modes of the first group are {0,1,26}, all the angular modes of the first group of prediction modes are divided into a plurality of continuous prediction mode subgroups, the continuous prediction modes in the first group of prediction modes should be divided into the same continuous prediction mode subgroup, the discontinuous prediction modes in the first group of prediction modes should be divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in ascending order; at this time, since there is only one small group G ═ 26} of the angle patterns of the first group, all the angle patterns of the second group are divided into two large groups G1 and G2, as shown in fig. 6, in which

G1＝{27,28,29,30,31,32,33,34,2,3,4,5,6,7,8,9}，

G2＝{25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10}

Selecting the modes according to the principle of ascending in G1 and G2 and alternating between G1 and G2 to form a second group, wherein the alternating sequence of G1 and G2 is that in an alternating period, the modes in the G2 large group are selected first, then the modes in the G1 large group are selected, and finally the mode arrangement sequence of the second group is as follows:

{25,27,24,28,23,29,22,30,21,31,20,32,19,33,18,34,17,2,16,3,15,4,14, 5,13,6,12,7,11,8,10, 9}, which corresponds to "if there are a plurality of angular patterns the same distance to G1 and gN1, …, or for the plurality of patterns arranged in the order before the pattern in G1 for the pattern in G2" and "if there are a plurality of angular patterns the same distance to G1 and gN1 thereafter, for the plurality of patterns, the order of arrangement of the pattern in G1 and the pattern in G2 coincides with the order of arrangement of the pattern in G1 and the pattern in G2 at the previous time". .

Example 12

The present embodiment provides an intra prediction mode encoding method, which mainly includes the following steps (fig. 4 (a):

in this embodiment, the intra-prediction modes of the first group are {25,26,0}, all the angular modes of the prediction modes of the first group are divided into a plurality of continuous prediction mode subgroups, the continuous prediction modes in the prediction modes of the first group are divided into the same continuous prediction mode subgroup, the discontinuous prediction modes in the prediction modes of the first group are divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in an ascending order; at this time, since there is one small group G of angle patterns of the first group {25,26}, all angle patterns of the second group are divided into two large groups G1 and G2, as shown in fig. 7, in which

G1＝{27,28,29,30,31,32,33,34,2,3,4,5,6,7,8,9}，

G2＝{24,23,22,21,20,19,18,17,16,15,14,13,12,11,10}

Selecting the modes according to the principle of ascending in G1 and G2 and alternating between G1 and G2 to form a second group, wherein the alternating sequence of G1 and G2 is that in an alternating period, the modes in the G1 large group are selected first, then the modes in the G2 large group are selected, as the non-angle mode 1 also belongs to the second group, the mode 1 is placed in the second group, and finally the mode arrangement sequence of the second group is as follows:

{27,24,28,23,29,22,30,21,31,20,32,19,33,18,34,17,2,16,3,15,4,14,5,13,6,12,7,11,8,10,9, 1}, which corresponds to the case in claim 5 where "if there are a plurality of angle patterns the same distance to G1 and gN1, …, or for the plurality of patterns are arranged in the order before the pattern in G2 for the G1" and "if there are a plurality of angle patterns the same distance to G1 and gN1 thereafter, then for the plurality of patterns, the order of arrangement of the pattern in G1 and the pattern in G2 coincides with the order of arrangement of the pattern in G1 and the pattern in G2 at the previous time"

Example 13

The present embodiment provides an intra prediction mode encoding method, which mainly includes the following steps (fig. 4 (a):

in this embodiment, the intra-prediction modes of the first group are {25,26,0}, all the angular modes of the prediction modes of the first group are divided into a plurality of continuous prediction mode subgroups, the continuous prediction modes in the prediction modes of the first group are divided into the same continuous prediction mode subgroup, the discontinuous prediction modes in the prediction modes of the first group are divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in an ascending order; at this time, since there is one small group G of angle patterns of the first group {25,26}, all angle patterns of the second group are divided into two large groups G1 and G2, as shown in fig. 7, in which

G1＝{27,28,29,30,31,32,33,34,2,3,4,5,6,7,8,9}，

G2＝{24,23,22,21,20,19,18,17,16,15,14,13,12,11,10}

Selecting the modes according to the principle of ascending in G1 and G2 and alternating between G1 and G2 to form a second group, wherein the alternating sequence of G1 and G2 is that in an alternating period, the modes in the G2 large group are selected first, then the modes in the G1 large group are selected, as the non-angle mode 1 also belongs to the second group, the mode 1 is placed at the end of the second group, and finally the mode arrangement sequence of the second group is that

{24,27,23,28,22,29,21,30,20,31,19,32,18,33,17,34,16,2,15,3,14,4,13,5,12,6,11,7,10,8,9, 1}, which corresponds to "if there are a plurality of angular patterns the same distance to G1 and gN1, …, or for which patterns are arranged in the order before the pattern in G1 for G2" and "if there are a plurality of angular patterns the same distance to G1 and gN1 thereafter, for which patterns the order of patterns in G1 and G2 is the same as the order of patterns in G1 and G2 from the previous time".

Example 14

The present embodiment provides an intra prediction mode encoding method, which mainly includes the following steps (fig. 4 (a):

in this embodiment, the intra-prediction modes of the first group are {25,26,0}, all the angular modes of the prediction modes of the first group are divided into a plurality of continuous prediction mode subgroups, the continuous prediction modes in the prediction modes of the first group are divided into the same continuous prediction mode subgroup, the discontinuous prediction modes in the prediction modes of the first group are divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in an ascending order; at this time, since there is only one small group G of angle patterns of the first group {25,26}, all angle patterns of the second group are divided into two large groups G1 and G2, as shown in fig. 7, in which

G1＝{27,28,29,30,31,32,33,34,2,3,4,5,6,7,8,9}，

G2＝{24,23,22,21,20,19,18,17,16,15,14,13,12,11,10}

Selecting modes according to the principle of ascending in G1 and G2 and alternating between G1 and G2 to form a second group, wherein the alternating sequence of G1 and G2 is that in a first alternating period, the modes in the G2 large group are selected first, then the modes in the G1 large group are selected, in a second period, the modes in the G1 large group are selected first, then the modes in the G2 large group are selected, each period is opposite to the sequence of the previous period, as the non-angle mode 1 also belongs to the second group, the mode 1 is placed at the end of the second group, and finally the mode arrangement sequence of the second group is as follows:

{24,27,28,23,22,29,30,21,20,31,32,19,18,33,34,17,16,2,3,15,14,4,5,13,12,6,7,11,10,8,9,1}. This embodiment corresponds to the statement in claim 5 that "if there are a plurality of angle patterns thereafter, the same distance between G1 and gN1, …, or the order of arrangement of the patterns in G1 and the patterns in G2 is reverse to the order of arrangement of the patterns in G1 and the patterns in G2 at the previous time".

Example 15

The present embodiment provides an intra prediction mode encoding method, which mainly includes the following steps (fig. 4 (a):

in this embodiment, the intra-prediction modes of the first group are {21,30,0}, all the angular modes of the prediction modes of the first group are divided into a plurality of continuous prediction mode subgroups, the continuous prediction modes in the prediction modes of the first group are divided into the same continuous prediction mode subgroup, the discontinuous prediction modes in the prediction modes of the first group are divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in an ascending order; at this time, since there are two small groups G1 ═ 21, G2 ═ 30 of the angle patterns of the first group, all the angle patterns of the second group are divided into four large groups G1, G2, G3, G4, as shown in fig. 8, in which

G1＝{22,23,24,25}，

G2＝{29,28,27,26}，

G3＝{20,19,18,17,16,15,14,13,12,11,10,9}，

G4＝{31,32,33,34,2,3,4,5,6,7,8}，

Selecting the mode according to the principle of the alternation between G1 and G2 and between G1, G2, G3 and G4 to form a second group, wherein the alternating sequence of G1, G2, G3 and G4 is carried out according to the sequence of { G1, G2, G4 and G3} in an alternating period, because the non-angle mode 1 also belongs to the second group, the mode 1 is placed at the end of the second group, and finally the mode arrangement sequence of the second group is that

{22,29,31,20,23,28,32,19,24,27,33,18,25,26,34,17,2,16,3,15,3,14,5,13,6,12,7,11,8,10,9,1}. This embodiment corresponds to claim 6, "when all the angular patterns of the second group of prediction modes are divided into four large groups G1, G2, G3, G4, the sequential list of the second group of prediction modes is arranged in order of the distances from G11 to G1n and G21 to G2m from near to far, if there are a plurality of angular patterns as far as G11 to G1n and G21 to G2m, the sequential list of the patterns in { G1, G2, G4, G3} is arranged for the plurality of patterns".

Example 16

The present embodiment provides an intra prediction mode encoding method, which mainly includes the following steps (fig. 4 (a):

in this embodiment, the intra-prediction modes of the first group are {21,30,0}, all the angular modes of the prediction modes of the first group are divided into a plurality of continuous prediction mode subgroups, the continuous prediction modes in the prediction modes of the first group are divided into the same continuous prediction mode subgroup, the discontinuous prediction modes in the prediction modes of the first group are divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in an ascending order; at this time, since there are two small groups G1 ═ 21, G2 ═ 30 of the angle patterns of the first group, all the angle patterns of the second group are divided into four large groups G1, G2, G3, G4, as shown in fig. 8, in which

G1＝{22,23,24,25}，

G2＝{29,28,27,26}，

G3＝{20,19,18,17,16,15,14,13,12,11,10,9}，

G4＝{31,32,33,34,2,3,4,5,6,7,8}，

Selecting the mode according to the principle of the alternation between G1 and G2 and between G1, G2, G3 and G4 to form a second group, wherein the alternating sequence of G1, G2, G3 and G4 is carried out according to the sequence of { G2, G1, G3 and G4} in an alternating period, because the non-angle mode 1 also belongs to the second group, the mode 1 is placed at the end of the second group, and finally the mode arrangement sequence of the second group is that

{29,22,20,31,28,23,19,32,27,24,18,33,26,25,17,34,16,2,15,3,14,4,13,5,12,6,11,7,10,8,9,1}. This embodiment corresponds to claim 6, "when all the angular patterns of the second group of prediction modes are divided into four large groups G1, G2, G3, G4, the sequential list of the second group of prediction modes is arranged in order of the distance from G11 to G1n and G21 to G2m from near to far", if there are a plurality of angular patterns equal to the distance … from G11 to G1n and G21 to G2m or in order of { patterns within G2, patterns within G1, patterns within G3, patterns within G4} for the plurality of patterns ".

Example 17

The present embodiment provides an intra prediction mode encoding method, which mainly includes the following steps (fig. 4 (a):

in this embodiment, the intra-prediction modes of the first group are {21,30,0}, all the angular modes of the prediction modes of the first group are divided into a plurality of continuous prediction mode subgroups, the continuous prediction modes in the prediction modes of the first group are divided into the same continuous prediction mode subgroup, the discontinuous prediction modes in the prediction modes of the first group are divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in an ascending order; at this time, since there are two small groups G1 ═ 21, G2 ═ 30 of the angle patterns of the first group, all the angle patterns of the second group are divided into four large groups G1, G2, G3, G4, as shown in fig. 8, in which

G1＝{22,23,24,25}，

G2＝{29,28,27,26}，

G3＝{20,19,18,17,16,15,14,13,12,11,10,9}，

G4＝{31,32,33,34,2,3,4,5,6,7,8}，

Selecting the mode according to the principle of the alternation between G1 and G2 and between G1, G2, G3 and G4 to form a second group, wherein the alternating sequence of G1, G2, G3 and G4 is carried out according to the sequence of { G3, G4, G2 and G1} in an alternating period, because the non-angle mode 1 also belongs to the second group, the mode 1 is placed at the end of the second group, and finally the mode arrangement sequence of the second group is that

{20,31,29,22,19,32,28,23,18,33,27,24,17,34,27,25,16,2,15,3,14,4,13,5,12,6,11,7,10,8,9,1}. This embodiment corresponds to claim 6 in which "when all the angular patterns of the second group of prediction modes are divided into four large groups G1, G2, G3, G4, the sequential list of the second group of prediction modes is arranged in order of the distance from G11 to G1n and G21 to G2m from near to far, … if there are a plurality of angular patterns as far as G11 to G1n and G21 to G2m, or { the pattern in G3, the pattern in G4, the pattern in G2, the pattern in G1} for the plurality of patterns.

Example 18

The present embodiment provides an intra prediction mode encoding method, which mainly includes the following steps (fig. 4 (a):

in this embodiment, the intra-prediction modes of the first group are {21,30,0}, all the angular modes of the prediction modes of the first group are divided into a plurality of continuous prediction mode subgroups, the continuous prediction modes in the prediction modes of the first group are divided into the same continuous prediction mode subgroup, the discontinuous prediction modes in the prediction modes of the first group are divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in an ascending order; at this time, since there are two small groups G1 ═ 21, G2 ═ 30 of the angle patterns of the first group, all the angle patterns of the second group are divided into four large groups G1, G2, G3, G4, as shown in fig. 8, in which

G1＝{22,23,24,25}，

G2＝{29,28,27,26}，

G3＝{20,19,18,17,16,15,14,13,12,11,10,9}，

G4＝{31,32,33,34,2,3,4,5,6,7,8}，

Selecting the mode according to the principle of the alternation between G1 and G2 and between G1, G2, G3 and G4 to form a second group, wherein the alternating sequence of G1, G2, G3 and G4 is carried out according to the sequence of { G4, G3, G1 and G2} in an alternating period, because the non-angle mode 1 also belongs to the second group, the mode 1 is placed at the end of the second group, and finally the mode arrangement sequence of the second group is that

{31,20,22,29,32,19,23,28,33,18,24,27,34,17,25,26,2,16,3,15,4,14,5,13,6,12,7,11,8,10,9,1}. This embodiment corresponds to claim 6 in which "when all the angular patterns of the second group of prediction modes are divided into four large groups G1, G2, G3, G4, the sequential list of the second group of prediction modes is arranged in order of the distance from G11 to G1n and G21 to G2m from near to far, … if there are a plurality of angular patterns as far as G11 to G1n and G21 to G2m, or { the pattern in G4, the pattern in G3, the pattern in G1, the pattern in G2} for the plurality of patterns.

Example 19

The present embodiment provides an intra prediction mode decoding apparatus, which is described with reference to fig. 3(b), and specifically includes:

an analysis module: parsing information indicating whether a prediction mode of a current prediction block belongs to a first group of prediction modes or a second group of prediction modes from a code stream; if the analysis shows that the prediction mode of the current prediction block belongs to the second group of prediction modes, further analyzing the serial number of the prediction mode of the current prediction block in the second group of prediction modes from the code stream; the input of the module is a code stream, and the output is a serial number of the prediction mode of the current prediction block in the second group of prediction modes.

A current prediction mode derivation module: deriving the intra-frame prediction mode of the current decoding unit by using the sequence number in the second group of prediction modes output by the analysis module and the sequence list of the second group of prediction modes output by the second group derivation module; the inputs of the module are the output of the parsing module, the output of the second set of derivation modules, and the first set of prediction modes, and the output is the current prediction mode.

A second set of export modules: the sequential list of the second set of prediction modes is derived using the first set of prediction modes input by the apparatus, the input of the module being the first set of prediction modes and the output being the sequential list of the second set of prediction modes. The functions of the modules are specifically: the number of all angle modes in the first group of prediction modes is N1, the number of all angle modes in the second group of prediction modes is N2, all angle modes in the first group are only divided into a continuous prediction mode subgroup G ═ G1, G2, … … and gN1, all angle modes in the second group are divided into two large groups G1 and G2, G1 and G2 form the second group of prediction modes, and the prediction modes in G1 and G2 alternately appear to form an ordered list of the prediction modes in the second group; wherein, assuming that the patterns are arranged in ascending order in the same consecutive prediction mode group, the prediction modes in G1 and G2 are G1 ═ gN1 ≦ 1, gN1 ≦ 2, … …, gN1 ≦ ceil (N2/2) },

all the angular patterns of the first group of prediction modes are only divided into two successive prediction mode subgroups G1 ═ G11, G12, … …, G1N }, and G2 ═ G21, G22, … …, G2m }, where N and m satisfy N + m ═ N1, all the angular patterns of the second group of prediction modes are divided into 4 large groups G1, G2, G3, and G4, G1, G2, G3, and G4 constitute the second group of prediction modes, and the prediction modes in G1, G2, G3, and G4 occur alternately to constitute the sequential list of the second group of prediction modes; wherein it is assumed that the patterns are arranged in ascending order in the same continuous prediction mode subgroup, and g1n<G21, the prediction modes in G1, G2, G3 and G4 are G1 ═ G1n ≦ 1, G1n ≦ 2, … …, G1n ≦ ceil ((G21-G1n)/2) }, G4＝{g2n⊕1，g2n⊕2，……，g2n⊕ceil((g11-g2m)/2)}。

in this embodiment, the input of the apparatus is a first set of intra prediction modes {0,1,26}, the second set of derivation modules divides all the angular modes of the first set of prediction modes into a plurality of continuous prediction mode subgroups, continuous prediction modes in the first set of prediction modes should be divided into the same continuous prediction mode subgroup, discontinuous prediction modes in the first set of prediction modes should be divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in ascending order; at this time, since there is only one small group G ═ 26} in the angle pattern of the first group, the second group derivation module further divides all angles of the second group into two large groups G1 and G2, as shown in fig. 6, where

G1＝{27,28,29,30,31,32,33,34,2,3,4,5,6,7,8,9}，

G2＝{25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10}，

The second group derivation module selects modes to form a second group according to the principle of ascending in G1 and G2 and alternating between G1 and G2, wherein the alternating sequence of G1 and G2 is that in an alternating period, the modes in the G1 large group are selected first, then the modes in the G2 large group are selected, and finally the output of the second group derivation module is:

{27,25,28,24,29,23,30,22,31,21,32,20,33,19,34,18,2,17,3,16,4,15,5,14,6,13,7,12,8,11,9, 10}, which corresponds to "if there are a plurality of angular patterns whose distances to G1 and gN1 are the same, the patterns in G1 are arranged in the order before the patterns in G2 for the plurality of patterns" and "if there are a plurality of angular patterns whose distances to G1 and gN1 are the same thereafter, the patterns in G1 and G2 are arranged in the order identical to the patterns in G1 and G2 in the previous time" in claim 8.

Example 20

The present embodiment provides an intra prediction mode decoding apparatus, which is described with reference to fig. 3(b), and specifically includes:

in this embodiment, the input of the apparatus is a first set of intra prediction modes {0,1,26}, the second set of derivation modules divides all the angular modes of the first set of prediction modes into a plurality of continuous prediction mode subgroups, continuous prediction modes in the first set of prediction modes should be divided into the same continuous prediction mode subgroup, discontinuous prediction modes in the first set of prediction modes should be divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in ascending order; at this time, since there is only one small group G ═ 26} in the angle pattern of the first group, the second group derivation module further divides all angles of the second group into two large groups G1 and G2, as shown in fig. 6, where

G1＝{27,28,29,30,31,32,33,34,2,3,4,5,6,7,8,9}，

G2＝{25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10}，

The second group derivation module selects modes to form a second group according to the principle of ascending in G1 and G2 and alternating between G1 and G2, wherein the alternating sequence of G1 and G2 is that in an alternating period, the modes in the G2 large group are selected first, then the modes in the G1 large group are selected, and finally the output of the second group derivation module is:

{25,27,24,28,23,29,22,30,21,31,20,32,19,33,18,34,17,2,16,3,15,4,14, 5,13,6,12,7,11,8,10, 9}, which corresponds to "if there are a plurality of angular patterns whose distances to G1 and gN1 are the same, the patterns in G2 are arranged in the order before the patterns in G1 for the plurality of patterns" and "if there are a plurality of angular patterns whose distances to G1 and gN1 are the same thereafter, the patterns in G1 and G2 are arranged in the order identical to the patterns in G1 and G2 in the previous time" in claim 8.

Example 21

The present embodiment provides an intra prediction mode decoding apparatus, which is described with reference to fig. 3(b), and specifically includes:

in this embodiment, the input of the apparatus is a first set of intra prediction modes {25,26,0}, the second set of derivation modules divides all the angular modes of the first set of prediction modes into a plurality of continuous prediction mode subgroups, continuous prediction modes in the first set of prediction modes should be divided into the same continuous prediction mode subgroup, discontinuous prediction modes in the first set of prediction modes should be divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in ascending order; at this time, since there is only one small group G ═ 25,26 in the angle pattern of the first group, the second group derivation module further divides all angles of the second group into two large groups G1 and G2, as shown in fig. 7, in which

G1＝{27,28,29,30,31,32,33,34,2,3,4,5,6,7,8,9}，

G2＝{24,23,22,21,20,19,18,17,16,15,14,13,12,11,10}，

The second group derivation module selects modes to form a second group according to the principle of ascending in G1 and G2 and alternating between G1 and G2, wherein the alternating sequence of G1 and G2 is that in an alternating period, the modes in the G1 large group are selected first, then the modes in the G2 large group are selected, and finally the output of the second group derivation module is:

{27,24,28,23,29,22,30,21,31,20,32,19,33,18,34,17,2,16,3,15,4,14,5,13,6,12,7,11,8,10,9, 1}, which corresponds to "if there are a plurality of angular patterns whose distances to G1 and gN1 are the same, the patterns in G1 are arranged in the order before the patterns in G2 for the plurality of patterns" and "if there are a plurality of angular patterns whose distances to G1 and gN1 are the same thereafter, the patterns in G1 and G2 are arranged in the order identical to the patterns in G1 and G2 in the previous time" in claim 8.

Example 22

The present embodiment provides an intra prediction mode decoding apparatus, which is described with reference to fig. 3(b), and specifically includes:

in this embodiment, the input of the apparatus is a first set of intra prediction modes {25,26,0}, the second set of derivation modules divides all the angular modes of the first set of prediction modes into a plurality of continuous prediction mode subgroups, continuous prediction modes in the first set of prediction modes should be divided into the same continuous prediction mode subgroup, discontinuous prediction modes in the first set of prediction modes should be divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in ascending order; at this time, since there is only one small group G ═ 25,26 in the angle pattern of the first group, the second group derivation module further divides all angles of the second group into two large groups G1 and G2, as shown in fig. 7, in which

G1＝{27,28,29,30,31,32,33,34,2,3,4,5,6,7,8,9}，

G2＝{24,23,22,21,20,19,18,17,16,15,14,13,12,11,10}，

The second group derivation module selects modes to form a second group according to the principle of ascending in G1 and G2 and alternating between G1 and G2, wherein the alternating sequence of G1 and G2 is that in an alternating period, the modes in the G2 large group are selected first, then the modes in the G1 large group are selected, and finally the output of the second group derivation module is:

{27,24,28,23,29,22,30,21,31,20,32,19,33,18,34,17,2,16,3,15,4,14,5,13,6,12,7,11,8,10,9, 1}, which corresponds to "if there are a plurality of angular patterns whose distances to G1 and gN1 are the same, the patterns in G2 are arranged in the order before the patterns in G1 for the plurality of patterns" and "if there are a plurality of angular patterns whose distances to G1 and gN1 are the same thereafter, the patterns in G1 and G2 are arranged in the order identical to the patterns in G1 and G2 in the previous time" in claim 8.

Example 23

The present embodiment provides an intra prediction mode decoding apparatus, which is described with reference to fig. 3(b), and specifically includes:

in this embodiment, the input of the apparatus is a first set of intra prediction modes {25,26,0}, the second set of derivation modules divides all the angular modes of the first set of prediction modes into a plurality of continuous prediction mode subgroups, continuous prediction modes in the first set of prediction modes should be divided into the same continuous prediction mode subgroup, discontinuous prediction modes in the first set of prediction modes should be divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in ascending order; at this time, since there is only one small group G ═ 25,26 in the angle pattern of the first group, the second group derivation module further divides all angles of the second group into two large groups G1 and G2, as shown in fig. 7, in which

G1＝{27,28,29,30,31,32,33,34,2,3,4,5,6,7,8,9}，

G2＝{24,23,22,21,20,19,18,17,16,15,14,13,12,11,10}，

Selecting modes according to the principle of ascending in G1 and G2 and alternating between G1 and G2 to form a second group, wherein the alternating sequence of G1 and G2 is that in a first alternating period, the modes in the G2 large group are selected first, then the modes in the G1 large group are selected, in a second period, the modes in the G1 large group are selected first, then the modes in the G2 large group are selected, each period is opposite to the sequence of the previous period, as the non-angle mode 1 also belongs to the second group, the mode 1 is placed at the end of the second group, and finally the mode arrangement sequence of the second group is as follows:

{24,27,28,23,22,29,30,21,20,31,32,19,18,33,34,17,16,2,3,15,14,4,5,13,12,6,7,11,10,8,9, 1}, which corresponds to "if there are a plurality of angular patterns the same distance to G1 and gN1, the order of the patterns in G2 before the pattern in G1 for the plurality of patterns" and "if there are a plurality of angular patterns the same distance to G1 and gN1 thereafter, the order of the patterns in … G1 and G2 for the plurality of patterns is the opposite of the order of the patterns in G1 and G2 at the previous time" in claim 8.

Example 24

The present embodiment provides an intra prediction mode decoding apparatus, which is described with reference to fig. 3(b), and specifically includes:

in this embodiment, the input of the apparatus is a first set of intra prediction modes {21,30,0}, the second set of derivation modules divides all the angular modes of the first set of prediction modes into a plurality of continuous prediction mode subgroups, continuous prediction modes in the first set of prediction modes should be divided into the same continuous prediction mode subgroup, discontinuous prediction modes in the first set of prediction modes should be divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in ascending order; at this time, since there are two small groups G1 ═ 21} and G2 ═ 30} in the angle pattern of the first group, the second group derivation module further divides all angles of the second group into four large groups G1, G2, G3, G4, as shown in fig. 8, where the angles of the second group are all divided into four large groups G1, G2, G3, and G4

G1＝{22,23,24,25}，

G2＝{29,28,27,26}，

G3＝{20,19,18,17,16,15,14,13,12,11,10,9}，

G4＝{31,32,33,34,2,3,4,5,6,7,8}，

The second group is formed according to the principle of ascending in G1 and G2 and alternating among G1, G2, G3 and G4, wherein the alternating sequence of G1, G2, G3 and G4 is carried out according to the sequence of { G1, G2, G4 and G3} in an alternating period, the non-angle mode 1 also belongs to the second group, the mode 1 is placed at the end of the second group, and the mode arrangement sequence of the final second group is {22,29,31,20,23,28,32,19,24,27,33,18,25,26,34,17,2,16,3,15,3,14,5,13,6,12,7,11,8,10,9 and 1 }. This embodiment corresponds to claim 9, "when all the angular patterns of the second group of prediction modes are divided into four large groups G1, G2, G3, G4, the sequential list of the second group of prediction modes is arranged in order of the distances from G11 to G1n and G21 to G2m from near to far, if there are a plurality of angular patterns as far as G11 to G1n and G21 to G2m, the sequential list of the patterns in { G1, G2, G4, G3} is arranged for the plurality of patterns".

Example 25

The present embodiment provides an intra prediction mode decoding apparatus, which is described with reference to fig. 3(b), and specifically includes:

in this embodiment, the input of the apparatus is a first set of intra prediction modes {21,30,0}, the second set of derivation modules divides all the angular modes of the first set of prediction modes into a plurality of continuous prediction mode subgroups, continuous prediction modes in the first set of prediction modes should be divided into the same continuous prediction mode subgroup, discontinuous prediction modes in the first set of prediction modes should be divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in ascending order; at this time, since there are two small groups G1 ═ 21} and G2 ═ 30} in the angle pattern of the first group, the second group derivation module further divides all angles of the second group into four large groups G1, G2, G3, G4, as shown in fig. 8, where the angles of the second group are all divided into four large groups G1, G2, G3, and G4

G1＝{22,23,24,25}，

G2＝{29,28,27,26}，

G3＝{20,19,18,17,16,15,14,13,12,11,10,9}，

G4＝{31,32,33,34,2,3,4,5,6,7,8}，

The second group is formed according to the principle of ascending in G1 and G2 and alternating among G1, G2, G3 and G4, wherein the alternating sequence of G1, G2, G3 and G4 is carried out according to the sequence of { G2, G1, G3 and G4} in an alternating period, the non-angle mode 1 also belongs to the second group, the mode 1 is placed at the end of the second group, and the mode arrangement sequence of the final second group is {29,22,20,31,28,23,19,32,27,24,18,33,26,25,17,34,16,2,15,3,14,4,13,5,12,6,11,7,10,8,9 and 1 }. This embodiment corresponds to claim 9, "when all the angular patterns of the second group of prediction modes are divided into four large groups G1, G2, G3, G4, the sequential list of the second group of prediction modes is arranged in order of the distances from G11 to G1n and G21 to G2m from near to far, if there are a plurality of angular patterns as far as G11 to G1n and G21 to G2m, the sequential list of the patterns in { G2, G1, G3, G4} is arranged for the plurality of patterns".

Example 26

The present embodiment provides an intra prediction mode decoding apparatus, which is described with reference to fig. 3(b), and specifically includes:

in this embodiment, the input of the apparatus is a first set of intra prediction modes {21,30,0}, the second set of derivation modules divides all the angular modes of the first set of prediction modes into a plurality of continuous prediction mode subgroups, continuous prediction modes in the first set of prediction modes should be divided into the same continuous prediction mode subgroup, discontinuous prediction modes in the first set of prediction modes should be divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in ascending order; at this time, since there are two small groups G1 ═ 21} and G2 ═ 30} in the angle pattern of the first group, the second group derivation module further divides all angles of the second group into four large groups G1, G2, G3, G4, as shown in fig. 8, where the angles of the second group are all divided into four large groups G1, G2, G3, and G4

G1＝{22,23,24,25}，

G2＝{29,28,27,26}，

G3＝{20,19,18,17,16,15,14,13,12,11,10,9}，

G4＝{31,32,33,34,2,3,4,5,6,7,8}，

The second group is formed according to the principle of ascending in G1 and G2 and alternating among G1, G2, G3 and G4, wherein the alternating sequence of G1, G2, G3 and G4 is carried out according to the sequence of { G3, G4, G2 and G1} in an alternating period, the non-angle mode 1 also belongs to the second group, the mode 1 is placed at the end of the second group, and the mode arrangement sequence of the final second group is {20,31,29,22,19,32,28,23,18,33,27,24,17,34,27,25,16,2,15,3,14,4,13,5,12,6,11,7,10,8,9,1 }. This embodiment corresponds to claim 9, "when all the angular patterns of the second group of prediction modes are divided into four large groups G1, G2, G3, G4, the sequential list of the second group of prediction modes is arranged in order of the distances from G11 to G1n and G21 to G2m from near to far, if there are a plurality of angular patterns as far as G11 to G1n and G21 to G2m, the sequential list of the patterns in { G3, G4, G2, G1} is arranged for the plurality of patterns".

Example 27

The present embodiment provides an intra prediction mode decoding apparatus, which is described with reference to fig. 3(b), and specifically includes:

in this embodiment, the input of the apparatus is a first set of intra prediction modes {21,30,0}, the second set of derivation modules divides all the angular modes of the first set of prediction modes into a plurality of continuous prediction mode subgroups, continuous prediction modes in the first set of prediction modes should be divided into the same continuous prediction mode subgroup, discontinuous prediction modes in the first set of prediction modes should be divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in ascending order; at this time, since there are two small groups G1 ═ 21} and G2 ═ 30} in the angle pattern of the first group, the second group derivation module further divides all angles of the second group into four large groups G1, G2, G3, G4, as shown in fig. 8, where the angles of the second group are all divided into four large groups G1, G2, G3, and G4

G1＝{22,23,24,25}，

G2＝{29,28,27,26}，

G3＝{20,19,18,17,16,15,14,13,12,11,10,9}，

G4＝{31,32,33,34,2,3,4,5,6,7,8}，

The second group is formed according to the principle of ascending in G1 and G2 and alternating among G1, G2, G3 and G4, wherein the alternating sequence of G1, G2, G3 and G4 is carried out according to the sequence of { G4, G3, G1 and G2} in an alternating period, the non-angle mode 1 also belongs to the second group, the mode 1 is placed at the end of the second group, and the mode arrangement sequence of the final second group is {31,20,22,29,32,19,23,28,33,18,24,27,34,17,25,26,2,16,3,15,4,14,5,13,6,12,7,11,8,10,9 and 1 }. This embodiment corresponds to claim 9, "when all the angular patterns of the second group of prediction modes are divided into four large groups G1, G2, G3, G4, the sequential list of the second group of prediction modes is arranged in order of the distances from G11 to G1n and G21 to G2m from near to far, if there are a plurality of angular patterns as far as G11 to G1n and G21 to G2m, the sequential list of the patterns in { G4, G3, G1, G2} is arranged for the plurality of patterns".

Example 28

The present embodiment provides an intra prediction mode encoding apparatus, which is described with reference to fig. 4(b), and specifically includes:

the information coding module: encoding information indicating whether a prediction mode of a current prediction block belongs to a first group of prediction modes or a second group of prediction modes into a code stream; if the prediction mode of the current prediction block belongs to a second group of prediction modes, further coding an incoming stream by a sequence number of the prediction mode of the current prediction block in a second group of sequence lists of the prediction modes output by a second group of derivation modules; the input of the module is the prediction mode of the current prediction block, the output of the first group of prediction modes and the second group of derivation modules, and the output is a code stream.

A second set of export modules: deriving a second set using the first set of prediction modesA sequential list of prediction modes, the input of the module being a first set of prediction modes and the output being a sequential list of a second set of prediction modes; the function of the module is specifically as follows: the number of all angle modes in the first group of prediction modes is N1, the number of all angle modes in the second group of prediction modes is N2, all angle modes in the first group of prediction modes are only divided into a continuous prediction mode subgroup G ═ G1, G2, … … and gN1, all angle modes in the second group of prediction modes are divided into two large groups G1 and G2, G1 and G2 form the second group of prediction modes, and the prediction modes in G1 and G2 alternately appear to form an order list of the second group of prediction modes; wherein, assuming that the patterns are arranged in ascending order in the same consecutive prediction mode group, the prediction modes in G1 and G2 are G1 ═ gN1 ≦ 1, gN1 ≦ 2, … …, gN1 ≦ ceil (N2/2) },

all the angular patterns of the first group of prediction modes are only divided into two successive prediction mode subgroups G1 ═ G11, G12, … …, G1N }, and G2 ═ G21, G22, … …, G2m }, where N and m satisfy N + m ═ N1, all the angular patterns of the second group of prediction modes are divided into 4 large groups G1, G2, G3, and G4, G1, G2, G3, and G4 constitute the second group of prediction modes, and the prediction modes in G1, G2, G3, and G4 occur alternately to constitute the sequential list of the second group of prediction modes; wherein it is assumed that the patterns are arranged in ascending order in the same continuous prediction mode subgroup, and g1n<G21, the prediction modes in G1, G2, G3 and G4 are G1 ═ G1n ≦ 1, G1n ≦ 2, … …, G1n ≦ ceil ((G21-G1n)/2) }, G4＝{g2n⊕1，g2n⊕2，……，g2n⊕ceil((g11-g2m)/2)}。

in this embodiment, the inputs of the second set of derivation modules are a first set of intra prediction modes {0,1,26}, the second set of derivation modules divides all angular modes of the first set of prediction modes into a plurality of continuous prediction mode subgroups, continuous prediction modes in the first set of prediction modes should be divided into the same continuous prediction mode subgroup, discontinuous prediction modes in the first set of prediction modes should be divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in ascending order; at this time, since there is only one small group G ═ 26} in the angle pattern of the first group, the second group derivation module further divides all angles of the second group into two large groups G1 and G2, as shown in fig. 6, where

G1＝{27,28,29,30,31,32,33,34,2,3,4,5,6,7,8,9}，

G2＝{25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10}，

The second group derivation module selects modes to form a second group according to the principle of ascending in G1 and G2 and alternating between G1 and G2, wherein the alternating sequence of G1 and G2 is that in an alternating period, the modes in the G1 large group are selected first, then the modes in the G2 large group are selected, and finally the output of the second group derivation module is:

{27,25,28,24,29,23,30,22,31,21,32,20,33,19,34,18,2,17,3,16,4,15,5,14,6,13,7,12,8,11,9, 10}, which corresponds to "if there are a plurality of angular patterns whose distances to G1 and gN1 are the same, the patterns in G1 are arranged in the order before the patterns in G2 for the plurality of patterns" and "if there are a plurality of angular patterns whose distances to G1 and gN1 are the same thereafter, the patterns in G1 and G2 are arranged in the order identical to the patterns in G1 and G2 in the previous time" in claim 11.

Example 29

The present embodiment provides an intra prediction mode encoding apparatus, which is described with reference to fig. 4(b), and specifically includes:

in this embodiment, the inputs of the second set of derivation modules are a first set of intra prediction modes {0,1,26}, the second set of derivation modules divides all angular modes of the first set of prediction modes into a plurality of continuous prediction mode subgroups, continuous prediction modes in the first set of prediction modes should be divided into the same continuous prediction mode subgroup, discontinuous prediction modes in the first set of prediction modes should be divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in ascending order; at this time, since there is only one small group G ═ 26} in the angle pattern of the first group, the second group derivation module further divides all angles of the second group into two large groups G1 and G2, as shown in fig. 6, where

G1＝{27,28,29,30,31,32,33,34,2,3,4,5,6,7,8,9}，

G2＝{25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10}，

The second group derivation module selects modes to form a second group according to the principle of ascending in G1 and G2 and alternating between G1 and G2, wherein the alternating sequence of G1 and G2 is that in an alternating period, the modes in the G2 large group are selected first, then the modes in the G1 large group are selected, and finally the output of the second group derivation module is:

{25,27,24,28,23,29,22,30,21,31,20,32,19,33,18,34,17,2,16,3,15,4,14, 5,13,6,12,7,11,8,10, 9}, which corresponds to "if there are a plurality of angular patterns whose distances to G1 and gN1 are the same, the patterns in G2 are arranged in the order before the patterns in G1 for the plurality of patterns" and "if there are a plurality of angular patterns whose distances to G1 and gN1 are the same thereafter, the patterns in G1 and G2 are arranged in the order identical to the patterns in G1 and G2 in the previous time" in claim 11.

Example 30

The present embodiment provides an intra prediction mode encoding apparatus, which is described with reference to fig. 4(b), and specifically includes:

in this embodiment, the inputs of the second set of derivation modules are a first set of intra prediction modes {25,26,0}, the second set of derivation modules divides all angular modes of the first set of prediction modes into a plurality of continuous prediction mode subgroups, continuous prediction modes in the first set of prediction modes should be divided into the same continuous prediction mode subgroup, discontinuous prediction modes in the first set of prediction modes should be divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in ascending order; at this time, since there is only one small group G ═ 25,26 in the angle pattern of the first group, the second group derivation module further divides all angles of the second group into two large groups G1 and G2, as shown in fig. 7, in which

G1＝{27,28,29,30,31,32,33,34,2,3,4,5,6,7,8,9}，

G2＝{24,23,22,21,20,19,18,17,16,15,14,13,12,11,10}，

The second group derivation module selects modes to form a second group according to the principle of ascending in G1 and G2 and alternating between G1 and G2, wherein the alternating sequence of G1 and G2 is that in an alternating period, the modes in the G1 large group are selected first, then the modes in the G2 large group are selected, and finally the output of the second group derivation module is:

{27,24,28,23,29,22,30,21,31,20,32,19,33,18,34,17,2,16,3,15,4,14,5,13,6,12,7,11,8,10,9, 1}, which corresponds to "if there are a plurality of angular patterns whose distances to G1 and gN1 are the same, the patterns in G1 are arranged in the order before the patterns in G2 for the plurality of patterns" and "if there are a plurality of angular patterns whose distances to G1 and gN1 are the same thereafter, the patterns in G1 and G2 are arranged in the order identical to the patterns in G1 and G2 in the previous time" in claim 11.

Example 31

The present embodiment provides an intra prediction mode encoding apparatus, which is described with reference to fig. 4(b), and specifically includes:

in this embodiment, the inputs of the second set of derivation modules are a first set of intra prediction modes {25,26,0}, the second set of derivation modules divides all angular modes of the first set of prediction modes into a plurality of continuous prediction mode subgroups, continuous prediction modes in the first set of prediction modes should be divided into the same continuous prediction mode subgroup, discontinuous prediction modes in the first set of prediction modes should be divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in ascending order; at this time, since there is only one small group G ═ 25,26 in the angle pattern of the first group, the second group derivation module further divides all angles of the second group into two large groups G1 and G2, as shown in fig. 7, in which

G1＝{27,28,29,30,31,32,33,34,2,3,4,5,6,7,8,9}，

G2＝{24,23,22,21,20,19,18,17,16,15,14,13,12,11,10}，

The second group derivation module selects modes to form a second group according to the principle of ascending in G1 and G2 and alternating between G1 and G2, wherein the alternating sequence of G1 and G2 is that in an alternating period, the modes in the G2 large group are selected first, then the modes in the G1 large group are selected, and finally the output of the second group derivation module is:

{24,27,23,28,22,29,21,30,20,31,19,32,18,33,17,34,16,2,15,3,14,4,13,5,12,6,11,7,10,8,9, 1}, which corresponds to "if there are a plurality of angular patterns whose distances to G1 and gN1 are the same, the patterns in G2 are arranged in the order before the patterns in G1 for the plurality of patterns" and "if there are a plurality of angular patterns whose distances to G1 and gN1 are the same thereafter, the patterns in G1 and G2 are arranged in the order identical to the patterns in G1 and G2 in the previous time" in claim 11.

Example 32

The present embodiment provides an intra prediction mode encoding apparatus, which is described with reference to fig. 4(b), and specifically includes:

in this embodiment, the inputs of the second set of derivation modules are a first set of intra prediction modes {25,26,0}, the second set of derivation modules divides all angular modes of the first set of prediction modes into a plurality of continuous prediction mode subgroups, continuous prediction modes in the first set of prediction modes should be divided into the same continuous prediction mode subgroup, discontinuous prediction modes in the first set of prediction modes should be divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in ascending order; at this time, since there is only one small group G ═ 25,26 in the angle pattern of the first group, the second group derivation module further divides all angles of the second group into two large groups G1 and G2, as shown in fig. 7, in which

G1＝{27,28,29,30,31,32,33,34,2,3,4,5,6,7,8,9}，

G2＝{24,23,22,21,20,19,18,17,16,15,14,13,12,11,10}，

Selecting the modes to form a second group according to the principle of ascending in G1 and G2 and alternating between G1 and G2, wherein the alternating sequence of G1 and G2 is that in the first alternating period, the mode in the G2 large group is selected first, then the mode in the G1 large group is selected, in the second period, the mode in the G1 large group is selected first, then the mode in the G2 large group is selected, each period is opposite to the sequence of the previous period, as the non-angle mode 1 also belongs to the second group, the mode 1 is placed at the end of the second group, and finally the mode arrangement sequence of the second group is as follows:

{24,27,23,28,22,29,21,30,20,31,19,32,18,33,17,34,16,2,15,3,14,4,13,5,12,6,11,7,10,8,9, 1}, which corresponds to "if there are a plurality of angular patterns the same distance to G1 and gN1, the order of the patterns in G2 before the pattern in G1 for the plurality of patterns" and "if there are a plurality of angular patterns the same distance to G1 and gN1 thereafter, the order of the patterns in … G1 and G2 for the plurality of patterns is the opposite of the order of the patterns in G1 and G2 at the previous time" in claim 11.

Example 33

The present embodiment provides an intra prediction mode encoding apparatus, which is described with reference to fig. 4(b), and specifically includes:

in this embodiment, the inputs of the second set of derivation modules are a first set of intra prediction modes {21,30,0}, the second set of derivation modules divides all angular modes of the first set of prediction modes into a plurality of continuous prediction mode subgroups, continuous prediction modes in the first set of prediction modes should be divided into the same continuous prediction mode subgroup, discontinuous prediction modes in the first set of prediction modes should be divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in ascending order; at this time, since there are two small groups G1 ═ 21} and G2 ═ 30} in the angle pattern of the first group, the second group derivation module further divides all angles of the second group into four large groups G1, G2, G3, G4, as shown in fig. 8, where the angles of the second group are all divided into four large groups G1, G2, G3, and G4

G1＝{22,23,24,25}，

G2＝{29,28,27,26}，

G3＝{20,19,18,17,16,15,14,13,12,11,10,9}，

G4＝{31,32,33,34,2,3,4,5,6,7,8}；

Selecting the mode according to the principle of the alternation between G1 and G2 and between G1, G2, G3 and G4 to form a second group, wherein the alternating sequence of G1, G2, G3 and G4 is carried out according to the sequence of { G1, G2, G4 and G3} in an alternating period, because the non-angle mode 1 also belongs to the second group, the mode 1 is placed at the end of the second group, and finally the mode arrangement sequence of the second group is that

{22,29,31,20,23,28,32,19,24,27,33,18,25,26,34,17,2,16,3,15,3,14,5,13,6,12,7,11,8,10,9,1}. This embodiment corresponds to claim 12, "when all the angular patterns of the second group of prediction modes are divided into four large groups G1, G2, G3, G4, the sequential list of the second group of prediction modes is arranged in order of the distances from G11 to G1n and G21 to G2m from near to far, if there are a plurality of angular patterns as far as G11 to G1n and G21 to G2m, the sequential list of the patterns in { G1, G2, G4, G3} is arranged for the plurality of patterns".

Example 34

The present embodiment provides an intra prediction mode encoding apparatus, which is described with reference to fig. 4(b), and specifically includes:

in this embodiment, the inputs of the second set of derivation modules are a first set of intra prediction modes {21,30,0}, the second set of derivation modules divides all angular modes of the first set of prediction modes into a plurality of continuous prediction mode subgroups, continuous prediction modes in the first set of prediction modes should be divided into the same continuous prediction mode subgroup, discontinuous prediction modes in the first set of prediction modes should be divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in ascending order; at this time, since there are two small groups G1 ═ 21} and G2 ═ 30} in the angle pattern of the first group, the second group derivation module further divides all angles of the second group into four large groups G1, G2, G3, G4, as shown in fig. 8, where the angles of the second group are all divided into four large groups G1, G2, G3, and G4

G1＝{22,23,24,25}，

G2＝{29,28,27,26}，

G3＝{20,19,18,17,16,15,14,13,12,11,10,9}，

G4＝{31,32,33,34,2,3,4,5,6,7,8}，

Selecting the mode according to the principle of the alternation between G1 and G2 and between G1, G2, G3 and G4 to form a second group, wherein the alternating sequence of G1, G2, G3 and G4 is carried out according to the sequence of { G2, G1, G3 and G4} in an alternating period, because the non-angle mode 1 also belongs to the second group, the mode 1 is placed at the end of the second group, and finally the mode arrangement sequence of the second group is that

{29,22,20,31,28,23,19,32,27,24,18,33,26,25,17,34,16,2,15,3,14,4,13,5,12,6,11,7,10,8,9,1}. This embodiment corresponds to claim 12, "when all the angular patterns of the second group of prediction modes are divided into four large groups G1, G2, G3, G4, the sequential list of the second group of prediction modes is arranged in order of the distance from G11 to G1n and G21 to G2m from near to far", if there are a plurality of angular patterns equal to the distance … from G11 to G1n and G21 to G2m or in order of { patterns within G2, patterns within G1, patterns within G3, patterns within G4} for the plurality of patterns ".

Example 35

The present embodiment provides an intra prediction mode encoding apparatus, which is described with reference to fig. 4(b), and specifically includes:

in this embodiment, the inputs of the second set of derivation modules are a first set of intra prediction modes {21,30,0}, the second set of derivation modules divides all angular modes of the first set of prediction modes into a plurality of continuous prediction mode subgroups, continuous prediction modes in the first set of prediction modes should be divided into the same continuous prediction mode subgroup, discontinuous prediction modes in the first set of prediction modes should be divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in ascending order; at this time, since there are two small groups G1 ═ 21} and G2 ═ 30} in the angle pattern of the first group, the second group derivation module further divides all angles of the second group into four large groups G1, G2, G3, G4, as shown in fig. 8, where G1 ═ 22,23,24,25},

G2＝{29,28,27,26}，

G3＝{20,19,18,17,16,15,14,13,12,11,10,9}，

G4＝{31,32,33,34,2,3,4,5,6,7,8}，

selecting the mode according to the principle of the alternation between G1 and G2 and between G1, G2, G3 and G4 to form a second group, wherein the alternating sequence of G1, G2, G3 and G4 is carried out according to the sequence of { G3, G4, G2 and G1} in an alternating period, because the non-angle mode 1 also belongs to the second group, the mode 1 is placed at the end of the second group, and finally the mode arrangement sequence of the second group is that

{20,31,29,22,19,32,28,23,18,33,27,24,17,34,27,25,16,2,15,3,14,4,13,5,12,6,11,7,10,8,9,1}. This embodiment corresponds to claim 12, "when all the angular patterns of the second group of prediction modes are divided into four large groups G1, G2, G3, G4, the sequential list of the second group of prediction modes is arranged in order of the distance from G11 to G1n and G21 to G2m from near to far, … if there are a plurality of angular patterns as far as G11 to G1n and G21 to G2m, or for these plurality of patterns is arranged in order of { pattern in G3, pattern in G4, pattern in G2, pattern in G1 }".

Example 36

The present embodiment provides an intra prediction mode encoding apparatus, which is described with reference to fig. 4(b), and specifically includes:

in this embodiment, the inputs of the second set of derivation modules are a first set of intra prediction modes {21,30,0}, the second set of derivation modules divides all angular modes of the first set of prediction modes into a plurality of continuous prediction mode subgroups, continuous prediction modes in the first set of prediction modes should be divided into the same continuous prediction mode subgroup, discontinuous prediction modes in the first set of prediction modes should be divided into different continuous prediction mode subgroups, and the modes in the same continuous prediction mode subgroup are arranged in ascending order; at this time, since there are two small groups G1 ═ 21} and G2 ═ 30} in the angle pattern of the first group, the second group derivation module further divides all angles of the second group into four large groups G1, G2, G3, G4, as shown in fig. 8, where the angles of the second group are all divided into four large groups G1, G2, G3, and G4

G1＝{22,23,24,25}，

G2＝{29,28,27,26}，

G3＝{20,19,18,17,16,15,14,13,12,11,10,9}，

G4＝{31,32,33,34,2,3,4,5,6,7,8}，

The second group is formed according to the principle of ascending in G1 and G2 and alternating among G1, G2, G3 and G4, wherein the alternating sequence of G1, G2, G3 and G4 is carried out according to the sequence of { G4, G3, G1 and G2} in an alternating period, the non-angle mode 1 also belongs to the second group, the mode 1 is placed at the end of the second group, and the mode arrangement sequence of the final second group is {31,20,22,29,32,19,23,28,33,18,24,27,34,17,25,26,2,16,3,15,4,14,5,13,6,12,7,11,8,10,9 and 1 }. This embodiment corresponds to claim 12, "when all the angular patterns of the second group of prediction modes are divided into four large groups G1, G2, G3, G4, the sequential list of the second group of prediction modes is arranged in order of the distance from G11 to G1n and G21 to G2m from near to far, … if there are a plurality of angular patterns as far as G11 to G1n and G21 to G2m, or for these plurality of patterns is arranged in order of { pattern in G4, pattern in G3, pattern in G1, pattern in G2 }".

Claims (12)

1. An intra prediction mode decoding method, comprising:

parsing information indicating whether a prediction mode of a current prediction block belongs to a first group of prediction modes or a second group of prediction modes from a code stream;

if the analysis shows that the prediction mode of the current prediction block belongs to the second group of prediction modes, further analyzing the serial number of the prediction mode of the current prediction block in the second group of prediction modes from the code stream;

deriving an intra prediction mode of the current decoding unit by using the sequence number in the parsed second group of prediction modes and the sequential list of the second group of prediction modes; the constructing of the ordered list of the second set of prediction modes comprises:

the number of all angle modes in the first group of prediction modes is N1, the number of all angle modes in the second group of prediction modes is N2, all angle modes in the first group of prediction modes are only divided into a continuous prediction mode subgroup G ═ G1, G2, … … and gN1, all angle modes in the second group of prediction modes are divided into two large groups G1 and G2, G1 and G2 form the second group of prediction modes, and the prediction modes in G1 and G2 alternately appear to form an order list of the second group of prediction modes; wherein, assuming that the patterns are arranged in ascending order in the same consecutive prediction mode group, the prediction modes in G1 and G2 are G1 ═ gN1 ≦ 1, gN1 ≦ 2, … …, gN1 ≦ ceil (N2/2) },

all the angular patterns of the first group of prediction modes are only divided into two successive prediction mode subgroups G1 ═ G11, G12, … …, G1N }, and G2 ═ G21, G22, … …, G2m }, where N and m satisfy N + m ═ N1, all the angular patterns of the second group of prediction modes are divided into 4 large groups G1, G2, G3, and G4, G1, G2, G3, and G4 constitute the second group of prediction modes, and the prediction modes in G1, G2, G3, and G4 occur alternately to constitute the sequential list of the second group of prediction modes; wherein it is assumed that the patterns are arranged in ascending order in the same continuous prediction mode subgroup, and g1n<G21, the prediction modes in G1, G2, G3 and G4 are G1 ═ G1n ≦ 1, G1n ≦ 2, … …, G1n ≦ ceil ((G21-G1n)/2) }, G4＝{g2n⊕1，g2n⊕2，……，g2n⊕ceil((g11-g2m)/2)}。

2. the intra prediction mode decoding method of claim 1, wherein:

when all the angular modes of the second group of prediction modes are divided into two large groups G1, G2, the sequential list of the second group of prediction modes is arranged in order of the distance from G1 to gN1 from the near to the far:

if there are multiple angle patterns as far as G1 is the same as gN1, then the order of the pattern within G1 before the pattern within G2 is arranged for these multiple patterns, or the order of the pattern within G2 before the pattern within G1 is arranged for these multiple patterns;

if there are a plurality of angle patterns that are the same distance from G1 to gN1, then for these patterns, the order of arrangement of the patterns in G1 and G2 is the same as the order of arrangement of the patterns in G1 and G2, or the order of arrangement of the patterns in G1 and G2 is the opposite of the order of arrangement of the patterns in G1 and G2.

3. The intra prediction mode decoding method of claim 1, wherein:

when all the angular patterns of the second group of prediction modes are divided into four large groups of G1, G2, G3, G4 only, the order list of the second group of prediction modes is arranged in the order of the distance from G11 to G1n to G21 to G2m, if there are a plurality of angular patterns as long as the distance from G11 to G1n to G21 to G2m, the order of the patterns within { G1, the patterns within G1} is arranged for the plurality of patterns, or the order of the patterns within { G1, the patterns within G1 is arranged for the plurality of patterns, the patterns within G1, the patterns within the plurality of patterns within G1, the plurality of the patterns within the G1, the patterns within the plurality of the patterns of the G1, the plurality of the patterns of the, the patterns in G2, the patterns in G3, and the patterns in G4 are arranged in sequence.

4. An intra prediction mode encoding method, comprising:

encoding information indicating whether a prediction mode of a current prediction block belongs to a first group of prediction modes or a second group of prediction modes into a code stream;

if the prediction mode of the current prediction block belongs to a second group of prediction modes, further coding the sequence number of the prediction mode of the current prediction block in a sequence list of the second group of prediction modes into a code stream, wherein the construction of the sequence list of the second group of prediction modes comprises the following steps:

the number of all angle modes in the first group of prediction modes is N1, the number of all angle modes in the second group of prediction modes is N2, all angle modes in the first group of prediction modes are only divided into a continuous prediction mode subgroup G ═ G1, G2, … … and gN1, all angle modes in the second group of prediction modes are divided into two large groups G1 and G2, G1 and G2 form the second group of prediction modes, and the prediction modes in G1 and G2 alternately appear to form an order list of the second group of prediction modes; wherein, assuming that the patterns are arranged in ascending order in the same consecutive prediction mode group, the prediction modes in G1 and G2 are G1 ═ gN1 ≦ 1, gN1 ≦ 2, … …, gN1 ≦ ceil (N2/2) },

all the angular patterns of the first group of prediction modes are only divided into two successive prediction mode subgroups G1 ═ G11, G12, … …, G1N }, and G2 ═ G21, G22, … …, G2m }, where N and m satisfy N + m ═ N1, all the angular patterns of the second group of prediction modes are divided into 4 large groups G1, G2, G3, and G4, G1, G2, G3, and G4 constitute the second group of prediction modes, and the prediction modes in G1, G2, G3, and G4 occur alternately to constitute the sequential list of the second group of prediction modes; wherein it is assumed that the patterns are arranged in ascending order in the same continuous prediction mode subgroup, and g1n<G21, the prediction modes in G1, G2, G3 and G4 are G1 ═ G1n ≦ 1, G1n ≦ 2, … …, G1n ≦ ceil ((G21)-g1n)/2)}， G4＝{g2n⊕1，g2n⊕2，……，g2n⊕ceil((g11-g2m)/2)}。

5. The intra prediction mode encoding method of claim 4, wherein:

when all the angular modes of the second group of prediction modes are divided into two large groups G1, G2, the sequential list of the second group of prediction modes is arranged in order of the distance from G1 to gN1 from the near to the far:

if there are multiple angle patterns as far as G1 is the same as gN1, then the order of the pattern within G1 before the pattern within G2 is arranged for these multiple patterns, or the order of the pattern within G2 before the pattern within G1 is arranged for these multiple patterns;

if there are a plurality of angle patterns that are the same distance from G1 to gN1, then for these patterns, the order of arrangement of the patterns in G1 and G2 is the same as the order of arrangement of the patterns in G1 and G2, or the order of arrangement of the patterns in G1 and G2 is the opposite of the order of arrangement of the patterns in G1 and G2.

6. The intra prediction mode encoding method of claim 4, wherein:

when all the angular patterns of the second group of prediction modes are divided into four large groups of G1, G2, G3, G4 only, the order list of the second group of prediction modes is arranged in the order of the distance from G11 to G1n to G21 to G2m, if there are a plurality of angular patterns as long as the distance from G11 to G1n to G21 to G2m, the order of the patterns within { G1, the patterns within G1} is arranged for the plurality of patterns, or the order of the patterns within { G1, the patterns within G1 is arranged for the plurality of patterns, the patterns within G1, the patterns within the plurality of patterns within G1, the plurality of the patterns within the G1, the patterns within the plurality of the patterns of the G1, the plurality of the patterns of the, the patterns in G2, the patterns in G3, and the patterns in G4 are arranged in sequence.

7. An intra prediction mode decoding apparatus, comprising:

an analysis module: parsing information indicating whether a prediction mode of a current prediction block belongs to a first group of prediction modes or a second group of prediction modes from a code stream; if the analysis shows that the prediction mode of the current prediction block belongs to the second group of prediction modes, further analyzing the serial number of the prediction mode of the current prediction block in the second group of prediction modes from the code stream; the input of the module is a code stream, and the output is a serial number of the prediction mode of the current prediction block in the second group of prediction modes.

A current prediction mode derivation module: deriving the intra-frame prediction mode of the current decoding unit by using the sequence number in the second group of prediction modes output by the analysis module and the sequence list of the second group of prediction modes output by the second group derivation module; the inputs of the module are the output of the parsing module, the output of the second set of derivation modules, and the first set of prediction modes, and the output is the current prediction mode.

A second set of export modules: the sequential list of the second set of prediction modes is derived using the first set of prediction modes input by the apparatus, the input of the module being the first set of prediction modes and the output being the sequential list of the second set of prediction modes. The functions of the modules are specifically: the number of angular modes in the first set of prediction modes N1, the number of angular modes in the second set of prediction modes N2, the first set of prediction modesAll the angle modes of one group are only divided into a continuous prediction mode subgroup G ═ G1, G2, … … and gN1, all the angle modes of the second group are divided into two large groups G1 and G2, G1 and G2 form the prediction modes of the second group, and the prediction modes of G1 and G2 alternately appear to form an ordered list of the prediction modes of the second group; wherein, assuming that the patterns are arranged in ascending order in the same consecutive prediction mode group, the prediction modes in G1 and G2 are G1 ═ gN1 ≦ 1, gN1 ≦ 2, … …, gN1 ≦ ceil (N2/2) },

all angle patterns of the first group are only divided into two successive prediction mode subgroups G1 ═ G11, G12, … …, G1N }, and G2 ═ G21, G22, … …, G2m }, where N and m satisfy N + m ═ N1, all angle patterns of the second group are divided into 4 large groups G1, G2, G3, and G4, G1, G2, G3, and G4 constitute the second group of prediction modes, and prediction modes in G1, G2, G3, and G4 occur alternately to constitute an ordered list of the second group of prediction modes; wherein it is assumed that the patterns are arranged in ascending order in the same continuous prediction mode subgroup, and g1n<G21, the prediction modes in G1, G2, G3 and G4 are G1 ═ G1n ≦ 1, G1n ≦ 2, … …, G1n ≦ ceil ((G21-G1n)/2) }, G4＝{g2n⊕1，g2n⊕2，……，g2n⊕ceil((g11-g2m)/2)}。

8. the intra prediction mode decoding apparatus of claim 7, wherein:

the output of the second group derivation module is related to the number of the large groups divided by all angle modes of the second group, and specifically comprises: when all the angular modes of the second group of prediction modes are divided into two large groups G1, G2, the sequential list of the second group of prediction modes is arranged in order of the distance from G1 to gN1 from the near to the far:

if there are multiple angle patterns as far as G1 is the same as gN1, then the order of the pattern within G1 before the pattern within G2 is arranged for these multiple patterns, or the order of the pattern within G2 before the pattern within G1 is arranged for these multiple patterns;

if there are a plurality of angle patterns that are the same distance from G1 to gN1, then for these patterns, the order of arrangement of the patterns in G1 and G2 is the same as the order of arrangement of the patterns in G1 and G2, or the order of arrangement of the patterns in G1 and G2 is the opposite of the order of arrangement of the patterns in G1 and G2.

9. The intra prediction mode decoding apparatus of claim 7, wherein:

the output of the second group derivation module is related to the number of the large groups divided by all angle modes of the second group, and specifically comprises: when all the angular patterns of the second group of prediction modes are divided into four large groups of G1, G2, G3, G4 only, the order list of the second group of prediction modes is arranged in the order of the distance from G11 to G1n to G21 to G2m, if there are a plurality of angular patterns as long as the distance from G11 to G1n to G21 to G2m, the order of the patterns within { G1, the patterns within G1} is arranged for the plurality of patterns, or the order of the patterns within { G1, the patterns within G1 is arranged for the plurality of patterns, the patterns within G1, the patterns within the plurality of patterns within G1, the plurality of the patterns within the G1, the patterns within the plurality of the patterns of the G1, the plurality of the patterns of the, the patterns in G2, the patterns in G3, and the patterns in G4 are arranged in sequence.

10. An intra prediction mode encoding apparatus, comprising:

the information coding module: encoding information indicating whether a prediction mode of a current prediction block belongs to a first group of prediction modes or a second group of prediction modes into a code stream; if the prediction mode of the current prediction block belongs to a second group of prediction modes, further coding an incoming stream by a sequence number of the prediction mode of the current prediction block in a second group of sequence lists of the prediction modes output by a second group of derivation modules; the input of the module is the prediction mode of the current prediction block, the output of the first group of prediction modes and the second group of derivation modules, and the output is a code stream.

A second set of export modules: deriving an ordered list of the second set of prediction modes using the first set of prediction modes, the input of the module being the first set of prediction modes and the output being the ordered list of the second set of prediction modes; the function of the module is specifically as follows: the number of all angle modes in the first group of prediction modes is N1, the number of all angle modes in the second group of prediction modes is N2, all angle modes in the first group of prediction modes are only divided into a continuous prediction mode subgroup G ═ G1, G2, … … and gN1, all angle modes in the second group of prediction modes are divided into two large groups G1 and G2, G1 and G2 form the second group of prediction modes, and the prediction modes in G1 and G2 alternately appear to form an order list of the second group of prediction modes; wherein, assuming that the patterns are arranged in ascending order in the same consecutive prediction mode group, the prediction modes in G1 and G2 are G1 ═ gN1 ≦ 1, gN1 ≦ 2, … …, gN1 ≦ ceil (N2/2) },

all angular modes of the first group of prediction modes are divided into only two successive prediction mode subgroups G1 ═ G11, G12, … …, G1N, and G2 ═ G21, G22, … …, G2m, where N and m satisfy N + m ═ N1, all angular modes of the second group of prediction modes are divided into 4 large groups G1, G2, G3, and G4, and G1, G2, G3, and G4 constitute the second group of prediction modesThe prediction modes, the prediction modes in G1, G2, G3 and G4 alternating in an order list constituting a second group of prediction modes; wherein it is assumed that the patterns are arranged in ascending order in the same continuous prediction mode subgroup, and g1n<G21, the prediction modes in G1, G2, G3 and G4 are G1 ═ G1n ≦ 1, G1n ≦ 2, … …, G1n ≦ ceil ((G21-G1n)/2) }, G4＝{g2n⊕1，g2n⊕2，……，g2n⊕ceil((g11-g2m)/2)}。

11. the intra prediction mode encoding apparatus of claim 10, wherein:

the output of the second group derivation module is related to the number of the large groups divided by all angle modes of the second group, and specifically comprises: when all the angular modes of the second group of prediction modes are divided into two large groups G1, G2, the sequential list of the second group of prediction modes is arranged in order of the distance from G1 to gN1 from the near to the far:

if there are multiple angle patterns as far as G1 is the same as gN1, then the order of the pattern within G1 before the pattern within G2 is arranged for these multiple patterns, or the order of the pattern within G2 before the pattern within G1 is arranged for these multiple patterns;

if there are a plurality of angle patterns that are the same distance from G1 to gN1, then for these patterns, the order of arrangement of the patterns in G1 and G2 is the same as the order of arrangement of the patterns in G1 and G2, or the order of arrangement of the patterns in G1 and G2 is the opposite of the order of arrangement of the patterns in G1 and G2.

12. The intra prediction mode encoding apparatus of claim 10, wherein:

the output of the second group derivation module is related to the number of the large groups divided by all angle modes of the second group, and specifically comprises: when all the angular patterns of the second group of prediction modes are divided into four large groups of G1, G2, G3, G4 only, the order list of the second group of prediction modes is arranged in the order of the distance from G11 to G1n to G21 to G2m, if there are a plurality of angular patterns as long as the distance from G11 to G1n to G21 to G2m, the order of the patterns within { G1, the patterns within G1} is arranged for the plurality of patterns, or the order of the patterns within { G1, the patterns within G1 is arranged for the plurality of patterns, the patterns within G1, the patterns within the plurality of patterns within G1, the plurality of the patterns within the G1, the patterns within the plurality of the patterns of the G1, the plurality of the patterns of the, the patterns in G2, the patterns in G3, and the patterns in G4 are arranged in sequence.