CN102355579B

CN102355579B - The coding or coding/decoding method and device of a kind of predictive mode

Info

Publication number: CN102355579B
Application number: CN201110237865.6A
Authority: CN
Inventors: 梁立伟; 王宁
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2011-02-24
Filing date: 2011-08-18
Publication date: 2018-03-16
Anticipated expiration: 2031-08-18
Also published as: WO2012113197A1; CN102355579A

Abstract

The invention provides a kind of coding of predictive mode or coding/decoding method and device, methods described to include：Judge the availability of the adjacent picture elements of present image unit, obtain the predictive mode combination of adjacent picture elements；According to predictive mode combination and predictive mode list index table, the predictive mode list of present image unit is obtained；When for coding side when, according to the predictive mode list of present image unit, entropy code is carried out to the actual prediction pattern of present image unit.The present invention is combined by obtaining the predictive mode of adjacent picture elements, obtain being best suitable for the predictive mode list of present image unit, especially when the predictive mode of adjacent picture elements is combined as the combination of interframe partition mode, preferably interframe partition mode list can also be obtained, so, movement properties, texture information of present image unit etc. are effectively combined, realizes adaptively selected predictive mode coding method and selection interframe partition mode coding method, improves the efficiency of video compress.

Description

Method and device for encoding or decoding prediction mode

Technical Field

The present invention relates to the field of video encoding and decoding, and in particular, to a method and an apparatus for encoding or decoding a prediction mode.

Background

A series of techniques are used in video coding algorithms to achieve efficient video coding, such as intra-frame prediction, inter-frame prediction, transformation, quantization, and entropy coding. Wherein inter redundancy of an image is first eliminated using a block-based motion vector through inter prediction, and intra redundancy of an image is eliminated using a spatial prediction mode through intra prediction; then, the visual redundancy of the image is eliminated by transforming and quantizing the prediction residual error; and finally, further compressing the image through an entropy coding process such as a motion vector, a prediction mode, a quantization parameter and a transformation parameter.

The video coding prediction modes include skip mode, direct mode, merge mode, inter mode, and intra mode. For these prediction mode coding methods, the currently adopted coding order is the skip mode as the first priority, and then the other modes in turn. The coding order is based on probability statistics, i.e. assuming that the number of skipped modes is the largest, and so on.

However, for an image of a certain frame, due to the influence of motion attributes, texture information, encoding parameters, and the like between frame images, the above-mentioned ordering of prediction modes is not necessarily well adapted to the frame image to be encoded, which may cause redundancy of codewords, and thus efficiency of video compression is not high.

In addition, the inter modes of video encoding include specific inter partition modes having a plurality of pixel sizes, such as 16 × 16, 16 × 8, 8 × 16, 8 × 8, 8 × 4, 4 × 8, 4 × 4, 32 × 32, 32 × 16, 16 × 32, 64 × 64, 64 × 32, and 32 × 64, and in order to distinguish between these different inter partition modes, it is necessary to distinguish between the different inter partition modes by occupying corresponding code words. Generally, in the existing video coding standard, a division mode of a large-size block is placed in front of a code table, and then a division mode of a small-size block is placed in sequence, so that more code words are needed when the small-size block division mode is coded.

For a certain frame of image, due to the influence of its motion attribute, texture information, encoding parameters, etc., the number of the inter-frame division modes is different, so that the ordering of the inter-frame division modes is not necessarily well adapted to the frame of image to be encoded, which may cause redundancy of codewords, and the efficiency of video compression is not high.

Disclosure of Invention

In view of the above, the present invention provides a method and an apparatus for encoding or decoding a prediction mode, which can adaptively select a prediction mode and an encoding method of an inter-frame partition mode, thereby improving the efficiency of video compression.

In order to achieve the purpose, the technical scheme of the invention is realized as follows:

a method of encoding or decoding a prediction mode, the method comprising:

judging the availability of the adjacent image units of the current image unit, and acquiring the prediction mode combination of the adjacent image units according to the judgment result;

obtaining a prediction mode list of the current image unit according to the obtained prediction mode combination and a pre-stored prediction mode list index table;

when the current image unit is a coding end, entropy coding is carried out on the actual prediction mode of the current image unit according to the prediction mode list of the current image unit; or,

and when the current image unit is a decoding end, entropy decoding the prediction mode of the current image unit according to the prediction mode list of the current image unit to obtain the actual prediction mode of the current image unit.

Wherein the prediction mode combinations included in the pre-stored prediction mode list index table are: a combination of prediction modes of one neighboring image unit, a combination of prediction modes of two neighboring image units, a combination of prediction modes of three neighboring image units, or a combination of prediction modes of four neighboring image units;

in the pre-stored prediction mode list, the arrangement sequence of the prediction modes is sorted according to the prediction mode combination corresponding to the prediction mode list index in the prediction mode list index table.

When the combination of the prediction modes in the pre-stored prediction mode list index table is a combination of the prediction modes of three adjacent image units, the combination of the prediction modes of the acquired adjacent image units is as follows:

acquiring the prediction modes of four or three available adjacent image units of the current image unit;

three prediction modes are selected from the four or three available prediction modes as a prediction mode combination of the neighboring image unit.

acquiring the prediction modes of two available adjacent image units of a current image unit;

configuring a prediction mode of any unavailable neighboring picture unit of the current picture unit as one of the prediction modes of the two available neighboring picture units.

acquiring a prediction mode of an available adjacent image unit of a current image unit;

the prediction modes of any two unavailable neighboring picture units of the current picture unit are configured as the prediction mode of the one available neighboring picture unit.

the prediction modes of any three unavailable neighboring picture units of the current picture unit are respectively configured as one of the prediction modes in the prediction mode list index table.

When the prediction mode of the adjacent image unit is an inter mode, the obtaining of the prediction mode combination of the adjacent image unit according to the judgment result is as follows:

acquiring an inter-frame division mode combination of adjacent image units;

correspondingly, the obtaining of the prediction mode list of the current image unit according to the obtained prediction mode combination and the pre-stored prediction mode list index table is as follows: obtaining an inter-frame division mode list of the current image unit according to the obtained inter-frame division mode combination and a pre-stored inter-frame division mode list index table;

the entropy encoding of the actual prediction mode of the current image unit is: entropy coding the actual inter-frame division mode of the current image unit according to the inter-frame division mode list of the current image unit;

the entropy decoding of the prediction mode for the current image unit is: and according to the inter-frame division mode list of the current image unit, performing entropy decoding on the inter-frame division mode of the current image unit to obtain the actual inter-frame division mode of the current image unit.

When the inter-frame division mode combination in the pre-stored inter-frame division mode list index table is the combination of inter-frame division modes of three adjacent image units, the inter-frame division mode combination for acquiring the adjacent image units is as follows:

acquiring the interframe division modes of four or three available adjacent image units of the current image unit;

selecting three inter-frame division modes from the four or three available inter-frame division modes as inter-frame division mode combinations of adjacent image units; or,

acquiring an inter-frame division mode of two available adjacent image units of a current image unit;

configuring an inter-frame division mode of any unavailable adjacent image unit of the current image unit as one of the inter-frame division modes of the two available adjacent image units; or,

acquiring an inter-frame division mode of an available adjacent image unit of a current image unit;

configuring an inter-frame division mode of any two unavailable adjacent image units of the current image unit as an inter-frame division mode of the one available adjacent image unit; or,

and respectively configuring the inter-frame division modes of any three unavailable adjacent image units of the current image unit as one of the inter-frame division modes in the inter-frame division mode list index table.

An apparatus for encoding prediction modes, the apparatus comprising: the device comprises a prediction mode acquisition module, a prediction mode list inquiry module and a coding module; wherein,

the prediction mode acquisition module is used for judging the availability of the adjacent image units of the current image unit and acquiring the prediction mode combination of the adjacent image units according to the judgment result;

the prediction mode list query module is used for obtaining a prediction mode list of the current image unit according to the prediction mode combination obtained by the prediction mode acquisition module and a pre-stored prediction mode list index table;

and the encoding module is used for entropy encoding the actual prediction mode of the current image unit according to the prediction mode list of the current image unit obtained by the prediction mode list inquiry module.

When the combination of the prediction modes in the pre-stored prediction mode list index table is a combination of prediction modes of three adjacent image units, the prediction mode obtaining module is specifically configured to obtain prediction modes of four or three available adjacent image units of the current image unit; three prediction modes are selected from the four or three available prediction modes as a prediction mode combination of the neighboring image unit.

When the combination of the prediction modes in the pre-stored prediction mode list index table is a combination of prediction modes of three adjacent image units, the prediction mode obtaining module is specifically configured to obtain prediction modes of two available adjacent image units of a current image unit; configuring a prediction mode of any unavailable neighboring picture unit of the current picture unit as one of the prediction modes of the two available neighboring picture units.

When the combination of the prediction modes in the pre-stored prediction mode list index table is a combination of prediction modes of three adjacent image units, the prediction mode obtaining module is specifically configured to obtain a prediction mode of an available adjacent image unit of the current image unit; the prediction modes of any two unavailable neighboring picture units of the current picture unit are configured as the prediction mode of the one available neighboring picture unit.

When the combination of the prediction modes in the pre-stored prediction mode list index table is a combination of prediction modes of three adjacent image units, the prediction mode obtaining module is specifically configured to configure the prediction modes of any three unavailable adjacent image units of the current image unit as one of the prediction modes in the prediction mode list index table.

When the prediction mode of the adjacent image unit is an inter-frame mode, the prediction mode obtaining module is specifically configured to obtain an inter-frame division mode combination of the adjacent image unit according to the determination result;

the prediction mode list query module is specifically configured to obtain an inter-frame division mode list of a current image unit according to the inter-frame division mode combination obtained by the prediction mode obtaining module and a pre-stored inter-frame division mode list index table;

and the encoding module is used for entropy encoding the actual inter-frame division mode of the current image unit according to the inter-frame division mode list of the current image unit obtained by the prediction mode list inquiry module.

When the inter-frame division modes in the pre-stored inter-frame division mode list index table are combined into the inter-frame division modes of three adjacent image units, the prediction mode obtaining module is specifically configured to obtain the inter-frame division modes of four or three available adjacent image units of the current image unit; selecting three inter-frame division modes from the four or three available inter-frame division modes as inter-frame division mode combinations of adjacent image units; or acquiring an inter-frame division mode of two available adjacent image units of the current image unit; configuring an inter-frame division mode of any unavailable adjacent image unit of the current image unit as one of the inter-frame division modes of the two available adjacent image units; or, acquiring an inter-frame division mode of an available adjacent image unit of the current image unit; configuring an inter-frame division mode of any two unavailable adjacent image units of the current image unit as an inter-frame division mode of the one available adjacent image unit; or the inter-frame division modes of any three unavailable adjacent image units of the current image unit are respectively configured as one of the inter-frame division modes in the inter-frame division mode list index table.

An apparatus for decoding prediction modes, the apparatus comprising: the device comprises a prediction mode acquisition module, a prediction mode list inquiry module and a decoding module; wherein,

and the decoding module is used for performing entropy decoding on the prediction mode of the current image unit according to the prediction mode list of the current image unit obtained by the prediction mode list inquiry module to obtain the actual prediction mode of the current image unit.

and the decoding module is specifically used for performing entropy decoding on the inter-frame division mode of the current image unit according to the inter-frame division mode list of the current image unit to obtain the actual inter-frame division mode of the current image unit.

A method of encoding or decoding an inter-partition mode, the method comprising:

judging the availability of the adjacent image units of the current image unit, and acquiring the inter-frame division mode combination of the adjacent image units according to the judgment result;

obtaining an inter-frame division mode list of the current image unit according to the obtained inter-frame division mode combination and a pre-stored inter-frame division mode list index table;

when the current image unit is a coding end, entropy coding is carried out on the actual inter-frame division mode of the current image unit according to the inter-frame division mode list of the current image unit; or,

and when the current image unit is a decoding end, performing entropy decoding on the inter-frame division mode of the current image unit according to the inter-frame division mode list of the current image unit to obtain the actual inter-frame division mode of the current image unit.

Wherein the inter-frame division mode combination included in the pre-stored inter-frame division mode list index table is: the combination of the inter-frame division modes of one adjacent image unit, the combination of the inter-frame division modes of two adjacent image units, the combination of the inter-frame division modes of three adjacent image units, or the combination of the inter-frame division modes of four adjacent image units;

in the pre-stored inter-frame division mode list, the arrangement sequence of the inter-frame division modes is sequenced according to the inter-frame division mode combination corresponding to the inter-frame division mode list index in the inter-frame division mode list index table.

An apparatus for encoding of an inter-partition mode, the apparatus comprising: the device comprises an inter-frame division mode acquisition module, an inter-frame division mode list query module and an encoding module; wherein,

the inter-frame division mode acquisition module is used for judging the availability of the adjacent image units of the current image unit and acquiring the inter-frame division mode combination of the adjacent image units according to the judgment result;

the inter-frame division mode list query module is used for obtaining an inter-frame division mode list of the current image unit according to the inter-frame division mode combination obtained by the inter-frame division mode obtaining module and a pre-stored inter-frame division mode list index table;

and the coding module is used for entropy coding the actual inter-frame division mode of the current image unit according to the inter-frame division mode list of the current image unit obtained by the inter-frame division mode list inquiry module.

An apparatus for decoding an inter-partition mode, the apparatus comprising: the device comprises an interframe division mode acquisition module, an interframe division mode list inquiry module and a decoding module; wherein,

and the decoding module is used for carrying out entropy decoding on the inter-frame division mode of the current image unit according to the inter-frame division mode list of the current image unit to obtain the actual inter-frame division mode of the current image unit.

The method obtains the prediction mode list most suitable for the current image unit by obtaining the prediction mode combination of the adjacent image units of the current image unit, and performs entropy coding on the actual prediction mode of the current image unit according to the obtained prediction mode list, and particularly can perform entropy coding on the actual inter-frame division mode of the current image unit according to the obtained better inter-frame division mode list when the prediction mode combination of the adjacent image units is the inter-frame division mode combination, so that the method effectively combines the motion attribute, the texture information and the like of the current image unit, realizes the self-adaptive prediction mode selection coding method and the inter-frame division mode selection coding method, and improves the efficiency of video compression.

Drawings

FIG. 1 is a schematic diagram of a picture element and an adjacent picture element;

FIG. 2 is a diagram of a picture element and an adjacent picture element in a frame of image;

FIG. 3 is a diagram illustrating a picture element and neighboring picture elements in a frame of picture using Slice/GOB/VP;

FIG. 4 is a schematic flow chart illustrating an implementation of a method for encoding or decoding a prediction mode according to the present invention;

FIG. 5 is a flowchart illustrating an implementation of a method for encoding or decoding a prediction mode according to an embodiment of the present invention;

FIG. 6 is a schematic structural diagram of an apparatus for encoding prediction modes according to the present invention;

FIG. 7 is a schematic structural diagram of a decoding apparatus for prediction mode according to the present invention;

FIG. 8 is a schematic flow chart illustrating an implementation of a method for encoding or decoding a specific inter-frame partition mode when the prediction mode provided by the present invention is inter-frame mode;

FIG. 9 is a flowchart illustrating an implementation of an encoding or decoding method for a specific inter partition mode when the prediction mode provided by the present invention is inter mode;

FIG. 10 is a schematic structural diagram of an apparatus for encoding inter-frame division modes according to the present invention;

FIG. 11 is a schematic structural diagram of an apparatus for decoding an inter-frame division mode according to the present invention.

Detailed Description

The basic idea of the invention is as follows: judging the availability of the adjacent image units of the current image unit, and acquiring the prediction mode combination of the adjacent image units according to the judgment result; obtaining a prediction mode list of the current image unit according to the obtained prediction mode combination and a pre-stored prediction mode list index table; when the current image unit is a coding end, entropy coding is carried out on the actual prediction mode of the current image unit according to the prediction mode list of the current image unit; or, when the current image unit is a decoding end, entropy decoding is performed on the prediction mode of the current image unit according to the prediction mode list of the current image unit, so as to obtain the actual prediction mode of the current image unit.

To facilitate understanding of the present invention, the concept of neighboring image cells of an image cell and their availability will be described first.

The spatial location between one image element E and its neighboring image elements A, B, C and D is shown in fig. 1, where the size of the image element may be 16 x 16, 32 x 32, 64 x 64, or other pixel sizes; where A is the left image element of E, B is the upper image element of E, C is the upper right image element of E, and D is the upper left image element of E.

"availability" of a neighboring picture unit X (X is A, B, C or D) means that the picture unit should be within the picture and that the picture unit should belong to the same Slice (Slice/GOB/VP) as the current picture unit E and have been encoded or decoded before E; otherwise, the neighboring image cell is deemed "unavailable".

Here, the picture Unit may be a Coding Unit (CU) or a Prediction Unit (PU) in High Efficiency Video Coding (HEVC), or may be a macroblock (Macro Block, MB) in standards such as h.264, h.263, and MPEG-4.

FIG. 2 is a diagram of a picture element and neighboring picture elements in a frame of an image, and it can be seen that the neighboring picture elements at the edge of the image are only partially available, or even none, such as the neighboring picture element of the picture element E located at the top left corner; the neighboring image-unit portion of image-unit E located in the lower left corner is available.

FIG. 3 is a diagram illustrating a picture element and neighboring picture elements in a frame of picture using Slice/GOB/VP, and as shown in FIG. 3, due to Slice/GOB/VP packing, even if the picture element E is not at the edge of the picture, the neighboring picture elements are partially unusable.

In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is further described in detail below with reference to the accompanying drawings by way of examples.

Fig. 4 shows a flow of implementing the prediction mode encoding or decoding method of the present invention, as shown in fig. 4, the method includes the following steps:

step 401, judging the availability of the adjacent image unit of the current image unit;

specifically, in this step, it is determined whether the actual prediction mode of the neighboring image unit is obtained, and if so, the neighboring image unit is available, otherwise, the neighboring image unit is unavailable.

Step 402, acquiring a prediction mode combination of adjacent image units;

in this step, first, a prediction mode combination of an adjacent image unit of the current image unit is obtained according to the judgment result of step 401; then, acquiring the prediction mode combination of the adjacent image units according to the number of the adjacent image units included in the prediction mode combination in the pre-stored prediction mode list index table; the combination of the prediction modes can be the combination of the prediction modes of one adjacent image unit, the combination of the prediction modes of two adjacent image units, the combination of the prediction modes of three adjacent image units or the combination of the prediction modes of four adjacent image units;

the prediction mode list index table is an index table for indexing a prediction mode list, and comprises a prediction mode combination and a prediction mode list index corresponding to the combination; and the arrangement sequence of the prediction modes in the pre-stored prediction mode list is sorted according to the prediction mode combination corresponding to the prediction mode list index.

In addition, since the prediction modes in the actual video standard further include multiple types, for convenience of description, only the prediction modes of the neighboring image units are classified into large categories, such as Skip Mode (Skip Mode), Inter Mode (Inter Mode), Intra Mode (Intra Mode), etc., and no further classification is made on the prediction modes, such that the prediction modes are specifically Inter-divided modes, such as Inter 16 × 16, Inter 16 × 8, etc., and thus, when the prediction modes include Skip Mode, Inter Mode, and Intra Mode, each combination of prediction modes includes 3 neighboring imagesIn the case of the prediction mode of the image unit, it is necessary to store 3 in advance according to the permutation and combination³27 prediction mode lists are sufficient; when each combination of prediction modes includes prediction modes of 2 adjacent image units, it is necessary to store 3 in advance²9 prediction mode lists are just needed; by analogy, the description is omitted.

Step 403, obtaining a prediction mode list Lp of the current image unit according to the prediction mode combination of the adjacent image unit of the current image unit obtained in step 402 and a pre-stored prediction mode list index table;

specifically, a prediction mode list index table is queried, the same prediction mode combination as the prediction mode combination of the adjacent image unit obtained in step 402 is found in the prediction mode list index table, and a prediction mode list index corresponding to the combination is further obtained, and a pre-stored prediction mode list corresponding to the index is further obtained through the index to serve as the prediction mode list Lp of the current image unit.

Step 404, when the current image unit is a coding end, coding the current image unit to obtain an actual prediction mode P;

step 405, entropy coding the actual prediction mode P of the current image unit according to the prediction mode list Lp of the current image unit;

and step 406, when the current image unit is a decoding end, performing entropy decoding on the prediction mode of the current image unit in the code stream according to the prediction mode list Lp of the current image unit to obtain the actual prediction mode P of the current image unit.

The method of encoding or decoding is specifically described below with reference to the prediction mode list index table shown in fig. 5 and table 1, where the prediction modes in the prediction mode list index table shown in table 1 are prediction modes of 3 adjacent image units included in the prediction mode combination, and for convenience of description, the prediction modes included in the prediction mode combination are respectively: skip mode (denoted 0), inter mode (denoted 1), intra mode (denoted 2).

TABLE 1

Fig. 5 shows a flow of implementing an embodiment of the prediction mode encoding or decoding method of the present invention, and as shown in fig. 5, the embodiment includes the following steps:

step 501, judging the availability of the adjacent image unit of the current image unit;

Step 502, obtaining available prediction modes of adjacent image units;

in this step, when the current image unit has 3 or 4 available neighboring image units, the obtained prediction modes of the available neighboring image units are 3 or 4, and then step 503 is executed; when the obtained prediction modes of the available neighboring image units are 2, performing step 504; when the obtained available prediction modes of the neighboring image unit are 1, performing step 505; when the current image unit has no available neighboring image unit, the obtained prediction modes of the available neighboring image units are 0, then step 506 is executed;

step 503, selecting three prediction modes from the obtained four or three available prediction modes as the prediction mode combination of the adjacent image units, and executing step 507;

step 504, configuring any unavailable prediction mode of the neighboring image unit of the current image unit as one of the available prediction modes of the neighboring image unit, obtaining a prediction mode combination comprising the prediction modes of 3 neighboring image units, and executing step 507;

step 505, configuring the prediction modes of any two unavailable neighboring image units of the current image unit as the prediction mode of the available neighboring image unit, obtaining a prediction mode combination comprising the prediction modes of 3 neighboring image units, and executing step 507;

step 506, configuring the prediction modes of any three unavailable neighboring image units of the current image unit as one of the prediction modes in the prediction mode list index table, obtaining a prediction mode combination including the prediction modes of 3 neighboring image units, and executing step 507;

wherein in this step, the prediction modes of the selected three unavailable neighboring picture units may be configured to be the same or different.

Step 507, obtaining a prediction mode list Lp of the current image unit according to the obtained prediction mode combination of the adjacent image units and a pre-stored prediction mode list index table;

here, a prediction mode list index table is queried, the same prediction mode combination as the obtained prediction mode combination of the adjacent image unit is found in the prediction mode list index table, a prediction mode list index corresponding to the combination is further obtained, and a pre-stored prediction mode list corresponding to the index is further obtained through the index to serve as a prediction mode list Lp of the current image unit;

for example, when the obtained prediction mode combination is (0, 0, 0), and it is known from table 1 that the index of the corresponding prediction mode list is 0, the prediction mode list with the index of 0 may be further searched in the pre-stored prediction mode list, in the embodiment of the present invention, specifically, taking the P frame in Baseline in the h.264 standard as an example, the prediction mode list with the index of 0 may adopt the prediction mode list in the h.264 standard, as shown in table 2:

prediction mode numbering	Prediction mode
		0	P_Skip
1	P_L0_16x16
		2	P_L0_L0_16x8
3	P_L0_L0_8x16
		4	P_8x8
5	P_8x8ref0
		6	Intra_4x4
7	I_16x16_0_0_0
		8	I_16x16_1_0_0
9	I_16x16_2_0_0
		10	I_16x16_3_0_0
11	I_16x16_0_1_0
		12	I_16x16_1_1_0
13	I_16x16_2_1_0
		14	I_16x16_3_1_0
15	I_16x16_0_2_0
		16	I_16x16_1_2_0
17	I_16x16_2_2_0
		18	I_16x16_3_2_0
19	I_16x16_0_0_1
		20	I_16x16_1_0_1

21	I_16x16_2_0_1
		22	I_16x16_3_0_1
23	I_16x16_0_1_1
		24	I_16x16_1_1_1
25	I_16x16_2_1_1
		26	I_16x16_3_1_1
27	I_16x16_0_2_1
		28	I_16x16_1_2_1
29	I_16x16_2_2_1
		30	I_16x16_3_2_1
31	I_PCM

TABLE 2

Meanwhile, the ordering of each prediction mode in the prediction mode list, i.e. the prediction mode number corresponding to each prediction mode, is ordered according to the prediction mode combination corresponding to the prediction mode list index, for example, the prediction mode list with index 13 is shown in table 3, the prediction mode combination corresponding to index 13 in table 1 is (1, 1, 1), that is, the prediction modes of the neighboring picture units of the current picture unit are all inter modes, so that the prediction mode of the current picture unit is most likely to be inter mode, and the prediction mode numbers 1-5 belonging to the inter mode in Table 2 are increased to 0-4 to obtain Table 3, the sorting can effectively combine the motion attribute, texture information and the like of the current image unit to select the prediction mode coding method according to the motion relation between the adjacent image unit and the current image unit.

Prediction mode numbering	Prediction mode
		0	P_L0_16x16
1	P_L0_L0_16x8
		2	P_L0_L0_8x16
3	P_8x8
		4	P_8x8ref0
5	P_Skip
		6	Intra_4x4
7	I_16x16_0_0_0
		8	I_16x16_1_0_0
9	I_16x16_2_0_0
		10	I_16x16_3_0_0

11	I_16x16_0_1_0
		12	I_16x16_1_1_0
13	I_16x16_2_1_0
		14	I_16x16_3_1_0
15	I_16x16_0_2_0
		16	I_16x16_1_2_0
17	I_16x16_2_2_0
		18	I_16x16_3_2_0
19	I_16x16_0_0_1
		20	I_16x16_1_0_1
21	I_16x16_2_0_1
		22	I_16x16_3_0_1
23	I_16x16_0_1_1
		24	I_16x16_1_1_1
25	I_16x16_2_1_1
		26	I_16x16_3_1_1
27	I_16x16_0_2_1
		28	I_16x16_1_2_1
29	I_16x16_2_2_1
		30	I_16x16_3_2_1
31	I_PCM

TABLE 3

Step 508, when it is the encoding end, encoding the current image unit to obtain the actual prediction mode P, and executing step 509;

step 509, entropy encoding the actual prediction mode P of the current image unit according to the prediction mode list Lp of the current image unit;

specifically, when the prediction mode combination of the current image unit is (2, 2, 2), the prediction mode list Lp of the current image unit is a prediction mode list with an index of 26; specifically, as shown in table 4;

and the actual prediction mode P of the current image unit is an intra-frame mode, referring to the table 2, the prediction mode numbers of the intra-frame mode in the table 2 are promoted to be 6-10 to be 0-4, and a prediction mode list with the index of 26 shown in the table 4 is obtained, so that the priority of the actual prediction mode of the current image unit is obviously improved. For example, when the actual prediction mode of the current image unit is Intra _4 × 4, and at this time, when entropy coding is performed on the prediction mode Intra _4 × 4 by using the table 4, since the number corresponding to the prediction mode Intra _4 × 4 is 0, entropy coding of 0 can be completed by using 1 bit, and thus entropy coding of the prediction mode Intra _4 × 4 can be completed by only 1 bit at this time; however, with the prediction mode list in the h.264 standard (as shown in table 2), since the number corresponding to the prediction mode Intra _4 × 4 is 6, 5 bits are needed to complete the entropy coding of 6, and thus 5 bits are needed to complete the entropy coding of the prediction mode Intra _4 × 4, so that it can be seen that the present invention can complete the entropy coding of the actual prediction mode P with fewer code words.

Prediction mode numbering	Prediction mode
		0	Intra_4x4
1	I_16x16_0_0_0
		2	I_16x16_1_0_0
3	I_16x16_2_0_0
		4	I_16x16_3_0_0
5	P_L0_16x16
		6	P_L0_L0_16x8
7	P_L0_L0_8x16
		8	P_8x8
9	P_8x8ref0
		10	P_Skip
11	I_16x16_0_1_0
		12	I_16x16_1_1_0
13	I_16x16_2_1_0
		14	I_16x16_3_1_0
15	I_16x16_0_2_0
		16	I_16x16_1_2_0
17	I_16x16_2_2_0
		18	I_16x16_3_2_0
19	I_16x16_0_0_1
		20	I_16x16_1_0_1
21	I_16x16_2_0_1
		22	I_16x16_3_0_1
23	I_16x16_0_1_1
		24	I_16x16_1_1_1

25	I_16x16_2_1_1
		26	I_16x16_3_1_1
27	I_16x16_0_2_1
		28	I_16x16_1_2_1
29	I_16x16_2_2_1
		30	I_16x16_3_2_1
31	I_PCM

TABLE 4

And step 510, when the current image unit is a decoding end, performing entropy decoding on the prediction mode of the current image unit in the code stream according to the prediction mode list Lp of the current image unit to obtain the actual prediction mode P of the current image unit.

Fig. 6 shows a schematic structure of a prediction mode encoding apparatus according to the present invention, and as shown in fig. 6, the encoding apparatus includes: a prediction mode obtaining module 61, a prediction mode list inquiring module 62 and an encoding module 63; wherein,

a prediction mode obtaining module 61, configured to determine availability of neighboring image units of the current image unit, and obtain a prediction mode combination of the neighboring image units according to the determination result; firstly, acquiring a prediction mode of an available adjacent image unit of a current image unit; then, acquiring the prediction mode combination of the adjacent image units according to the number of the adjacent image units included in the prediction mode combination in the pre-stored prediction mode list index table; the combination of the prediction modes can be the combination of the prediction modes of one adjacent image unit, the combination of the prediction modes of two adjacent image units, the combination of the prediction modes of three adjacent image units or the combination of the prediction modes of four adjacent image units;

A prediction mode list query module 62, configured to obtain a prediction mode list of the current image unit according to the prediction mode combination obtained by the prediction mode obtaining module 61 and a pre-stored prediction mode list index table; specifically, a prediction mode list index table is queried, a prediction mode combination that is the same as the prediction mode combination obtained by the prediction mode obtaining module 61 is found in the prediction mode list index table, and a prediction mode list index corresponding to the combination is further obtained, and through the index, a pre-stored prediction mode list corresponding to the index is further obtained as the prediction mode list of the current image unit.

And an encoding module 63, configured to perform entropy encoding on the actual prediction mode of the current image unit according to the prediction mode list of the current image unit obtained by the prediction mode list querying module 62.

The combination of the prediction modes in the prediction mode list index table pre-stored by the prediction mode list query module 62 is the combination of the prediction modes of one adjacent image unit, the combination of the prediction modes of two adjacent image units, the combination of the prediction modes of three adjacent image units, or the combination of the prediction modes of four adjacent image units; for convenience of illustration, the prediction modes of the adjacent image units may be differentiated in large categories such as skip mode, inter mode, and intra mode, and no further distinction is made between specific inter partition modes such as inter 16 × 16 and inter 16 × 8, so when the prediction modes include skip mode, inter mode, and intra mode, and each combination of the prediction modes includes prediction modes of 3 adjacent image units, 3 prediction modes need to be stored in advance³27 prediction mode lists are sufficient; when each combination of prediction modes includes prediction modes of 2 adjacent image units, it is necessary to store 3 in advance²9 prediction mode lists are just needed; by analogy, the description is omitted.

Further, when the combination of the prediction modes in the pre-stored prediction mode list index table is a combination of three prediction modes, the prediction mode obtaining module 61 is specifically configured to obtain the prediction modes of four or three available neighboring image units of the current image unit; three prediction modes are selected from the four or three available prediction modes as a prediction mode combination of the neighboring image unit.

Further, when the combination of the prediction modes in the pre-stored prediction mode list index table is a combination of three prediction modes, the prediction mode obtaining module 61 is specifically configured to obtain the prediction modes of two available adjacent image units of the current image unit; configuring a prediction mode of any unavailable neighboring picture unit of the current coding unit as one of the prediction modes of the two available neighboring picture units.

Further, when the combination of the prediction modes in the pre-stored prediction mode list index table is a combination of three prediction modes, the prediction mode obtaining module 61 is specifically configured to obtain a prediction mode of an available neighboring image unit of the current image unit; configuring a prediction mode of any two unavailable neighboring picture units of the current picture unit as a prediction mode of the one available neighboring picture unit.

Further, when the combination of the prediction modes in the pre-stored prediction mode list index table is a combination of three prediction modes, the prediction mode obtaining module 61 is specifically configured to configure the prediction modes of any three unavailable neighboring image units of the current image unit as a combination of the prediction modes and one of the prediction modes in the corresponding table of the prediction mode list index, so as to obtain a prediction mode combination including the prediction modes of 3 neighboring image units; wherein the prediction modes of the selected three unavailable neighboring picture units may be configured to be the same or different.

Here, when the prediction mode of the adjacent image unit is an inter-frame division mode, the prediction mode obtaining module 61 is specifically configured to obtain an inter-frame division mode combination of the adjacent image unit according to the determination result;

the prediction mode list query module 62 is specifically configured to obtain an inter-frame division mode list of the current image unit according to the inter-frame division mode combination obtained by the prediction mode obtaining module 61 and a pre-stored inter-frame division mode list index table;

and an encoding module 63, configured to perform entropy encoding on the actual inter-frame partition mode of the current image unit according to the inter-frame partition mode list of the current image unit obtained by the prediction mode list querying module 62.

Correspondingly, when the inter-frame division modes in the pre-stored inter-frame division mode list index table are combined into the inter-frame division modes of three adjacent image units, the prediction mode obtaining module 61 is specifically configured to obtain the inter-frame division modes of four or three available adjacent image units of the current image unit; selecting three inter-frame division modes from the four or three available inter-frame division modes as inter-frame division mode combinations of adjacent image units; or acquiring an inter-frame division mode of two available adjacent image units of the current image unit; configuring an inter-frame division mode of any unavailable adjacent image unit of the current image unit as one of the inter-frame division modes of the two available adjacent image units; or, acquiring an inter-frame division mode of an available adjacent image unit of the current image unit; configuring an inter-frame division mode of any two unavailable adjacent image units of the current image unit as an inter-frame division mode of the one available adjacent image unit; or the inter-frame division modes of any three unavailable adjacent image units of the current image unit are respectively configured as one of the inter-frame division modes in the inter-frame division mode list index table.

Fig. 7 shows a schematic structure of a decoding apparatus for prediction mode provided by the present invention, and as shown in fig. 7, the decoding apparatus includes: a prediction mode acquisition module 71, a prediction mode list inquiry module 72, and a decoding module 73; wherein,

a prediction mode obtaining module 71, configured to determine availability of neighboring image units of the current image unit, and obtain a prediction mode combination of the neighboring image units according to a determination result; firstly, acquiring a prediction mode of an available adjacent image unit of a current image unit; then, acquiring the prediction mode combination of the adjacent image units according to the number of the adjacent image units included in the prediction mode combination in the pre-stored prediction mode list index table; the combination of the prediction modes can be the combination of the prediction modes of one adjacent image unit, the combination of the prediction modes of two adjacent image units, the combination of the prediction modes of three adjacent image units or the combination of the prediction modes of four adjacent image units;

A prediction mode list query module 72, configured to obtain a prediction mode list of the current image unit according to the prediction mode combination obtained by the prediction mode obtaining module 71 and a pre-stored prediction mode list index table; specifically, a prediction mode list index table is queried, a prediction mode combination that is the same as the prediction mode combination obtained by the prediction mode obtaining module 71 is found in the prediction mode list index table, and a prediction mode list index corresponding to the combination is further obtained, and through the index, a pre-stored prediction mode list corresponding to the index is further obtained as the prediction mode list of the current image unit.

And a decoding module 73, configured to perform entropy decoding on the prediction mode of the current image unit according to the prediction mode list of the current image unit, so as to obtain an actual prediction mode of the current image unit.

Wherein the prediction mode list queryThe combination of prediction modes in the pre-stored prediction mode list index table by the module 72 is the combination of prediction modes of one adjacent image unit, the combination of prediction modes of two adjacent image units, the combination of prediction modes of three adjacent image units, or the combination of prediction modes of four adjacent image units; for convenience of illustration, the prediction modes of the available neighboring image units may be differentiated in large categories such as skip mode, inter mode, intra mode, etc., and no further distinction is made between specific inter partition modes such as inter 16 × 16, inter 16 × 8, etc., so that when the prediction modes include skip mode, inter mode, intra mode, and each combination of prediction modes includes prediction modes of 3 neighboring image units, 3 prediction modes need to be stored in advance³27 prediction mode lists are sufficient; when each combination of prediction modes includes prediction modes of 2 adjacent image units, it is necessary to store 3 in advance²9 prediction mode lists are just needed; by analogy, the description is omitted.

And the arrangement sequence of the prediction modes in the pre-stored prediction mode list is sorted according to the prediction mode combination corresponding to the prediction mode list index in the prediction mode list index table.

Here, when the prediction mode of the adjacent image unit is an inter-frame division mode, the prediction mode obtaining module 71 is specifically configured to obtain an inter-frame division mode combination of the adjacent image unit according to the determination result;

the prediction mode list query module 72 is specifically configured to obtain an inter-frame division mode list of the current image unit according to the inter-frame division mode combination obtained by the prediction mode obtaining module 72 and a pre-stored inter-frame division mode list index table;

the decoding module 73 is specifically configured to perform entropy decoding on the inter-frame division mode of the current image unit according to the inter-frame division mode list of the current image unit, so as to obtain an actual inter-frame division mode of the current image unit.

Correspondingly, when the inter-frame division modes in the pre-stored inter-frame division mode list index table are combined into the inter-frame division modes of three adjacent image units, the prediction mode obtaining module 71 is specifically configured to obtain the inter-frame division modes of four or three available adjacent image units of the current image unit; selecting three inter-frame division modes from the four or three available inter-frame division modes as inter-frame division mode combinations of adjacent image units; or acquiring an inter-frame division mode of two available adjacent image units of the current image unit; configuring an inter-frame division mode of any unavailable adjacent image unit of the current image unit as one of the inter-frame division modes of the two available adjacent image units; or, acquiring an inter-frame division mode of an available adjacent image unit of the current image unit; configuring an inter-frame division mode of any two unavailable adjacent image units of the current image unit as an inter-frame division mode of the one available adjacent image unit; or the inter-frame division modes of any three unavailable adjacent image units of the current image unit are respectively configured as one of the inter-frame division modes in the inter-frame division mode list index table.

It should be understood that the encoding apparatus and the decoding apparatus may also be combined in the same apparatus, and the combined encoding and decoding apparatus includes a prediction mode obtaining module, a prediction mode list querying module, an encoding module, and a decoding module; the functions of the modules are the same as those described above, and are not described in detail.

Fig. 8 shows an implementation flow of an encoding or decoding method related to a specific inter partition mode when the prediction mode provided by the present invention is an inter mode, and as shown in fig. 8, the method includes the following steps:

step 801, judging the availability of the adjacent image unit of the current image unit;

specifically, in this step, whether the actual inter-frame partition mode of the adjacent image unit is obtained is determined, and if yes, the adjacent image unit is available, otherwise, the adjacent image unit is unavailable.

Step 802, acquiring an inter-frame division mode combination of adjacent image units;

in this step, firstly, the inter-frame division mode combination of the adjacent image units of the current image unit is obtained according to the judgment result of the step 801; then, acquiring the inter-frame division mode combination of the adjacent image units according to the number of the adjacent image units included in the inter-frame division mode combination in the pre-stored inter-frame division mode list index table; the combination of the inter-frame division modes can be the combination of the inter-frame division modes of one adjacent image unit, the combination of the inter-frame division modes of two adjacent image units, the combination of the inter-frame division modes of three adjacent image units, or the combination of the inter-frame division modes of four adjacent image units;

the inter-frame division mode list index table is an index table for indexing the inter-frame division mode list, and comprises an inter-frame division mode combination and an inter-frame division mode list index corresponding to the combination; and the arrangement sequence of the inter-frame division modes in the pre-stored inter-frame division mode list is sequenced according to the inter-frame division mode combination corresponding to the inter-frame division mode list index.

In addition, when the inter-division modes include four inter-division modes of PART _2N × 2N, PART _2N × N, PART _ N × 2N, PART _ N × N in the actual video standard, and when the combination of each inter-division mode includes inter-division modes of 3 adjacent image units, it is necessary to previously store 4 inter-division modes according to the arrangement combination³The method is just required to be applied to 64 interframe division mode lists; when each combination of inter-frame division modes includes inter-frame division modes of 2 adjacent image units, 4 need to be stored in advance²16 interframe partition mode lists; by analogy, the description is omitted.

Step 803, obtaining an inter-frame division mode list Lp' of the current image unit according to the inter-frame division mode combination of the adjacent image units of the current image unit obtained in step 802 and a pre-stored inter-frame division mode list index table;

specifically, an inter-frame division mode list index table is queried, an inter-frame division mode combination identical to the inter-frame division mode combination of the adjacent image unit obtained in step 802 is found in the inter-frame division mode list index table, an inter-frame division mode list index corresponding to the combination is further obtained, and through the index, a pre-stored inter-frame division mode list corresponding to the index is further obtained and is used as the inter-frame division mode list Lp' of the current image unit.

Step 804, when the current image unit is a coding end, coding the current image unit to obtain an actual inter-frame division mode P';

step 805, entropy encoding the actual inter-frame partition mode P of the current image unit according to the inter-frame partition mode list Lp' of the current image unit;

step 806, when the current image unit is a decoding end, entropy decoding is performed on the inter-frame partition mode of the current image unit in the code stream according to the inter-frame partition mode list Lp 'of the current image unit to obtain the actual inter-frame partition mode P' of the current image unit.

The following specifically describes the above-mentioned encoding or decoding method with reference to the inter-partition mode list index table shown in fig. 9 and table 5, where the inter-partition modes in the inter-partition mode list index table shown in table 5 are the inter-partition modes of 3 adjacent image units included in the inter-partition mode combination, and for convenience of description, the inter-partition modes included in the inter-partition mode combination are: PART _2N × 2N (denoted as 0), PART _2N × N (denoted as 1), PART _ N × 2N (denoted as 2), PART _ N × N (denoted as 3); where N may be 4, 8, or 16 pixel size.

TABLE 5

Fig. 9 shows an implementation flow of a specific embodiment of an encoding or decoding method related to a specific inter partition mode when a prediction mode provided by the present invention is an inter mode, and as shown in fig. 9, the specific embodiment includes the following steps:

step 901, judging the availability of the adjacent image unit of the current image unit;

Step 902, acquiring an available inter-frame division mode of adjacent image units;

in this step, when the current image unit has 3 or 4 available neighboring image units, the inter-frame division mode of the available neighboring image units is 3 or 4, and at this time, step 903 is executed; when the obtained available inter-frame division modes of the adjacent image units are 2, executing step 904; when the obtained available inter-frame division mode of the adjacent image unit is 1, performing step 905; when the current image unit has no available adjacent image unit and the obtained inter-frame division mode of the available adjacent image unit is 0, executing step 906;

903, selecting three inter-frame division modes from the obtained four or three available inter-frame division modes as the inter-frame division mode combination of adjacent image units, and executing 907;

step 904, configuring the inter-frame partition mode of any unavailable adjacent image unit of the current image unit as one of the inter-frame partition modes of the available adjacent image units, obtaining an inter-frame partition mode combination comprising the inter-frame partition modes of 3 adjacent image units, and executing step 907;

step 905, configuring the inter-frame division mode of any two unavailable adjacent image units of the current image unit as the inter-frame division mode of the available adjacent image unit, obtaining an inter-frame division mode combination of the inter-frame division modes comprising 3 adjacent image units, and executing step 907;

step 906, configuring the inter-frame division modes of any three unavailable adjacent image units of the current image unit as one of the inter-frame division modes in the inter-frame division mode list index table to obtain an inter-frame division mode combination including the inter-frame division modes of 3 adjacent image units, and executing step 907;

wherein in this step, the inter-frame division modes of the selected three unavailable adjacent image units may be configured to be the same or different.

Step 907, obtaining an inter-frame division mode list Lp' of the current image unit according to the obtained inter-frame division mode combination of the adjacent image units and a pre-stored inter-frame division mode list index table;

here, querying an inter-frame division mode list index table, finding an inter-frame division mode combination which is the same as the obtained inter-frame division mode combination of the adjacent image unit in the inter-frame division mode list index table, further obtaining an inter-frame division mode list index corresponding to the combination, and further obtaining a pre-stored inter-frame division mode list corresponding to the index through the index, wherein the pre-stored inter-frame division mode list is used as an inter-frame division mode list Lp' of the current image unit;

for example, when the obtained inter-frame division mode combination is (0, 0, 0), it is known from table 5 that the index of the corresponding inter-frame division mode list is 0, and then the inter-frame division mode list with the index of 0 can be further searched in the pre-stored inter-frame division mode list, in the embodiment of the present invention, taking the HEVC standard as an example, the inter-frame division mode list with the index of 0 is specifically shown in table 6:

inter-frame partition mode numbering	Inter-frame division mode
		0	PART_2Nx2N
1	PART_2NxN
		2	PART_Nx2N
3	PART_NxN

TABLE 6

Meanwhile, the ordering of the inter-frame division modes in the inter-frame division mode list, that is, the inter-frame division mode numbers corresponding to the inter-frame division modes, is performed according to the inter-frame division mode combination corresponding to the inter-frame division mode list index, for example, the inter-frame division mode list with index 21 is shown in table 7, the inter-frame division mode combination corresponding to index 21 in table 5 is (1, 1, 1), that is, the inter-frame division modes of the adjacent image unit of the current image unit are all PART _2N × N, so that the probability that the inter-frame division mode of the current image unit is PART _2N × N is the largest, the probability that the inter-frame division mode is PART _2N × 2N or PART _ N × N is the lowest, and the probability that the inter-frame division mode is PART _ N × 2N is the smallest; therefore, the inter-frame division mode number 1 of PART _2N × N in table 6 is increased to 0, the inter-frame division mode number 0 of PART _2N × 2N is 1, the inter-frame division mode number 3 of PART _ N × N is increased to 2, and the inter-frame division mode number 2 of PART _ N × 2N is 3, to obtain table 7.

Inter-frame partition mode numbering	Inter-frame division mode
		0	PART_2NxN
1	PART_2Nx2N
		2	PART_NxN
3	PART_Nx2N

TABLE 7

Step 908, when the current image unit is at the encoding end, encoding the current image unit to obtain the actual inter-frame division mode P', and executing step 909;

a step 909 of entropy-coding the actual inter-frame division mode P 'of the current image unit according to the inter-frame division mode list Lp' of the current image unit;

specifically, when the inter-frame division mode combination of the current image unit is (2, 2, 2), the inter-frame division mode list Lp' of the current image unit is an inter-frame division mode list with an index of 42; specifically, as shown in table 8;

the actual inter-frame partition mode P' of the current image unit is PART _ N × 2N, and referring to table 6, the prediction mode number 2 of the inter-frame partition mode PART _ N × 2N in table 6 is increased to 0, and the inter-frame partition mode list with index 42 shown in table 8 is obtained, so that the priority of the actual inter-frame partition mode PART _ N × 2N of the current image unit is obviously increased. For example, when the actual prediction mode of the current image unit is PART _ N × 2N, and at this time, when entropy coding is performed on the inter partition mode PART _ N × 2N by using the table 8, since the number corresponding to the inter partition mode PART _ N × 2N is 0, entropy coding of 0 can be completed by using 1 bit, and thus entropy coding of the inter partition mode PART _ N × 2N can be completed by only 1 bit at this time; however, by using the inter-frame partition mode list in the HEVC standard (as shown in table 6), since the number corresponding to the inter-frame partition mode PART _ N × 2N is 3, it is necessary to use a plurality of bits to complete the entropy coding of 3, and thus it can be seen that the present invention can complete the entropy coding of the actual inter-frame partition mode P' with a small number of codewords.

Inter-frame partition mode numbering	Inter-frame division mode
		0	PART_Nx2N
1	PART_2Nx2N
		2	PART_NxN
3	PART_2NxN

TABLE 8

Step 910, when the current image unit is a decoding end, entropy decoding is performed on the inter-frame partition mode of the current image unit in the code stream according to the inter-frame partition mode list Lp 'of the current image unit to obtain the actual inter-frame partition mode P' of the current image unit.

Fig. 10 shows a structural schematic diagram of an encoding apparatus of an inter-frame division mode provided by the present invention, and as shown in fig. 10, the encoding apparatus includes: an inter-frame division mode acquisition module 101, an inter-frame division mode list query module 102, and an encoding module 103; wherein,

an inter-frame division mode obtaining module 101, configured to determine availability of an adjacent image unit of a current image unit, and obtain an inter-frame division mode combination of the adjacent image units according to a determination result; firstly, acquiring an inter-frame division mode of an adjacent image unit available for a current image unit; then, acquiring the inter-frame division mode combination of the adjacent image units according to the number of the adjacent image units included in the inter-frame division mode combination in the pre-stored inter-frame division mode list index table; the combination of the inter-frame division modes can be the combination of the inter-frame division modes of one adjacent image unit, the combination of the inter-frame division modes of two adjacent image units, the combination of the inter-frame division modes of three adjacent image units, or the combination of the inter-frame division modes of four adjacent image units;

An inter-frame division mode list query module 102, configured to obtain an inter-frame division mode list of the current image unit according to the inter-frame division mode combination obtained by the inter-frame division mode obtaining module 101 and a pre-stored inter-frame division mode list index table; specifically, an inter-frame division mode list index table is queried, an inter-frame division mode combination that is the same as the inter-frame division mode combination obtained by the inter-frame division mode obtaining module 101 is found in the inter-frame division mode list index table, and an inter-frame division mode list index corresponding to the combination is further obtained, and through the index, a pre-stored inter-frame division mode list corresponding to the index is further obtained and used as an inter-frame division mode list of the current image unit.

An encoding module 103, configured to perform entropy encoding on the actual inter-frame partition mode of the current image unit according to the inter-frame partition mode list of the current image unit obtained by the inter-frame partition mode list querying module 102.

The inter-frame division mode combination in the inter-frame division mode list index table pre-stored by the inter-frame division mode list query module 102 is a combination of inter-frame division modes of one adjacent image unit, a combination of inter-frame division modes of two adjacent image units, a combination of inter-frame division modes of three adjacent image units, or a combination of inter-frame division modes of four adjacent image units; in addition, when the inter-division modes include four inter-division modes of PART _2N × 2N, PART _2N × N, PART _ N × 2N, PART _ N × N in the actual video standard, and when the combination of each inter-division mode includes inter-division modes of 3 adjacent image units, it is necessary to previously store 4 inter-division modes according to the arrangement combination³The method is just required to be applied to 64 interframe division mode lists; when each combination of inter-frame division modes includes inter-frame division modes of 2 adjacent image units, 4 need to be stored in advance²16 interframe partition mode lists; by analogy, the description is omitted.

Further, when the inter-frame partition mode combination in the pre-stored inter-frame partition mode list index table is a combination of three inter-frame partition modes, the inter-frame partition mode obtaining module 101 is specifically configured to obtain inter-frame partition modes of four or three available adjacent image units of the current image unit; and selecting three inter-frame division modes from the four or three available inter-frame division modes as the inter-frame division mode combination of adjacent image units.

Further, when the inter-frame division mode combination in the pre-stored inter-frame division mode list index table is a combination of three inter-frame division modes, the inter-frame division mode obtaining module 101 is specifically configured to obtain inter-frame division modes of two available adjacent image units of the current image unit; configuring the inter-partition mode of any unavailable neighboring picture unit of the current coding unit as one of the inter-partition modes of the two available neighboring picture units.

Further, when the inter-frame division mode combination in the pre-stored inter-frame division mode list index table is a combination of three inter-frame division modes, the inter-frame division mode obtaining module 101 is specifically configured to obtain an inter-frame division mode of an available adjacent image unit of the current image unit; the inter-frame division mode of any two unavailable neighboring picture units of the current picture unit is configured as the inter-frame division mode of the one available neighboring picture unit.

Further, when the inter-frame division mode combination in the pre-stored inter-frame division mode list index table is a combination of three inter-frame division modes, the inter-frame division mode obtaining module 101 is specifically configured to configure the inter-frame division modes of any three unavailable adjacent image units of the current image unit as one of the inter-frame division mode combination and the inter-frame division mode in the corresponding table of the inter-frame division mode list index, so as to obtain an inter-frame division mode combination of the inter-frame division modes including 3 adjacent image units; the inter-division modes of the selected three unavailable neighboring picture units may be configured to be the same or different.

Fig. 11 shows a schematic structure of a decoding apparatus for an inter partition mode according to the present invention, and as shown in fig. 11, the decoding apparatus includes: an inter-frame division mode obtaining module 111, an inter-frame division mode list inquiring module 112, and a decoding module 113; wherein,

an inter-frame division mode obtaining module 111, configured to determine availability of an adjacent image unit of a current image unit, and obtain an inter-frame division mode combination of the adjacent image units according to a determination result; firstly, acquiring an inter-frame division mode of an adjacent image unit available for a current image unit; then, acquiring the inter-frame division mode combination of the adjacent image units according to the number of the adjacent image units included in the inter-frame division mode combination in the pre-stored inter-frame division mode list index table; the combination of the inter-frame division modes can be the combination of the inter-frame division modes of one adjacent image unit, the combination of the inter-frame division modes of two adjacent image units, the combination of the inter-frame division modes of three adjacent image units, or the combination of the inter-frame division modes of four adjacent image units;

An inter-frame division mode list query module 112, configured to obtain an inter-frame division mode list of the current image unit according to the inter-frame division mode combination obtained by the inter-frame division mode obtaining module 111 and a pre-stored inter-frame division mode list index table; specifically, an inter-frame division mode list index table is queried, an inter-frame division mode combination that is the same as the inter-frame division mode combination obtained by the inter-frame division mode obtaining module 111 is found in the inter-frame division mode list index table, and then an inter-frame division mode list index corresponding to the combination is obtained, and through the index, a pre-stored inter-frame division mode list corresponding to the index is further obtained and used as the inter-frame division mode list of the current image unit.

And a decoding module 113, configured to perform entropy decoding on the inter-frame division mode of the current image unit according to the inter-frame division mode list of the current image unit, so as to obtain an actual inter-frame division mode of the current image unit.

The inter-frame division mode combination in the inter-frame division mode list index table pre-stored by the inter-frame division mode list query module 112 is a combination of inter-frame division modes of one adjacent image unit, a combination of inter-frame division modes of two adjacent image units, a combination of inter-frame division modes of three adjacent image units, or a combination of inter-frame division modes of four adjacent image units; in addition, when the inter-division modes include four inter-division modes of PART _2N × 2N, PART _2N × N, PART _ N × 2N, PART _ N × N in the actual video standard, and when the combination of each inter-division mode includes inter-division modes of 3 adjacent image units, it is necessary to previously store 4 inter-division modes according to the arrangement combination³The method is just required to be applied to 64 interframe division mode lists; when each combination of inter-frame division modes includes inter-frame division modes of 2 adjacent image units, 4 need to be stored in advance²16 interframe partition mode lists; by analogy, the description is omitted.

And the arrangement sequence of the inter-frame division modes in the pre-stored inter-frame division mode list is sequenced according to the inter-frame division mode combination corresponding to the inter-frame division mode list index in the inter-frame division mode list index table.

Further, when the inter-frame partition mode combination in the pre-stored inter-frame partition mode list index table is a combination of three inter-frame partition modes, the inter-frame partition mode obtaining module 111 is specifically configured to obtain inter-frame partition modes of four or three available adjacent image units of the current image unit; and selecting three inter-frame division modes from the four or three available inter-frame division modes as the inter-frame division mode combination of adjacent image units.

Further, when the inter-frame division mode combination in the pre-stored inter-frame division mode list index table is a combination of three inter-frame division modes, the inter-frame division mode obtaining module 111 is specifically configured to obtain inter-frame division modes of two available adjacent image units of the current image unit; configuring the inter-partition mode of any unavailable neighboring picture unit of the current coding unit as one of the inter-partition modes of the two available neighboring picture units.

Further, when the inter-frame division mode combination in the pre-stored inter-frame division mode list index table is a combination of three inter-frame division modes, the inter-frame division mode obtaining module 111 is specifically configured to obtain an inter-frame division mode of an available adjacent image unit of the current image unit; the inter-frame division mode of any two unavailable neighboring picture units of the current picture unit is configured as the inter-frame division mode of the one available neighboring picture unit.

Further, when the inter-frame division mode combination in the pre-stored inter-frame division mode list index table is a combination of three inter-frame division modes, the inter-frame division mode obtaining module 111 is specifically configured to configure the inter-frame division modes of any three unavailable adjacent image units of the current image unit as one of the inter-frame division mode combination and the inter-frame division mode in the corresponding table of the inter-frame division mode list index, so as to obtain an inter-frame division mode combination of the inter-frame division modes including 3 adjacent image units; the inter-division modes of the selected three unavailable neighboring picture units may be configured to be the same or different.

It should be understood that the above coding device and decoding device may also be combined in the same device, and the combined coding and decoding device includes an inter-frame partition mode obtaining module, an inter-frame partition mode list querying module, a coding module, and a decoding module; the functions of the modules are the same as those described above, and are not described in detail.

The above description is only a preferred embodiment of the present invention, and is not intended to limit the scope of the present invention.

Claims

1. A method for coding a prediction mode, the method comprising:

obtaining a prediction mode list of the current image unit according to the obtained prediction mode combination and a pre-stored prediction mode list index table; the prediction mode list index table comprises a prediction mode combination and a prediction mode list index corresponding to the combination; the arrangement sequence of the prediction modes in the pre-stored prediction mode list is sorted according to the prediction mode combination corresponding to the prediction mode list index;

and entropy coding the actual prediction mode of the current image unit according to the prediction mode list of the current image unit.

2. The method according to claim 1, wherein the combination of prediction modes included in the pre-stored prediction mode list index table is: a combination of prediction modes of one neighboring image unit, a combination of prediction modes of two neighboring image units, a combination of prediction modes of three neighboring image units, or a combination of prediction modes of four neighboring image units;

3. The method according to claim 1, wherein when the combination of prediction modes in the pre-stored prediction mode list index table is a combination of prediction modes of three neighboring image units, the combination of prediction modes of the obtained neighboring image unit is:

4. The method according to claim 1, wherein when the combination of prediction modes in the pre-stored prediction mode list index table is a combination of prediction modes of three neighboring image units, the combination of prediction modes of the obtained neighboring image unit is:

5. The method according to claim 1, wherein when the combination of prediction modes in the pre-stored prediction mode list index table is a combination of prediction modes of three neighboring image units, the combination of prediction modes of the obtained neighboring image unit is:

6. The method according to claim 1, wherein when the combination of prediction modes in the pre-stored prediction mode list index table is a combination of prediction modes of three neighboring image units, the combination of prediction modes of the obtained neighboring image unit is:

7. The method according to claim 1, wherein when the prediction mode of the neighboring image unit is inter mode, the obtaining of the prediction mode combination of the neighboring image unit according to the determination result is:

acquiring an inter-frame division mode combination of adjacent image units;

the entropy encoding of the actual prediction mode of the current image unit is: and entropy coding the actual inter-frame division mode of the current image unit according to the inter-frame division mode list of the current image unit.

8. The method according to claim 7, wherein when the inter-frame partition mode combination in the pre-stored inter-frame partition mode list index table is a combination of inter-frame partition modes of three adjacent image units, the inter-frame partition mode combination of the obtained adjacent image units is:

9. A method for decoding a prediction mode, the method comprising:

and according to the prediction mode list of the current image unit, entropy decoding the prediction mode of the current image unit to obtain the actual prediction mode of the current image unit.

10. The method according to claim 9, wherein the combination of prediction modes included in the pre-stored prediction mode list index table is: a combination of prediction modes of one neighboring image unit, a combination of prediction modes of two neighboring image units, a combination of prediction modes of three neighboring image units, or a combination of prediction modes of four neighboring image units;

11. The method according to claim 9, wherein when the combination of prediction modes in the pre-stored prediction mode list index table is a combination of prediction modes of three neighboring image units, the combination of prediction modes of the obtained neighboring image unit is:

12. The method according to claim 9, wherein when the combination of prediction modes in the pre-stored prediction mode list index table is a combination of prediction modes of three neighboring image units, the combination of prediction modes of the obtained neighboring image unit is:

13. The method according to claim 9, wherein when the combination of prediction modes in the pre-stored prediction mode list index table is a combination of prediction modes of three neighboring image units, the combination of prediction modes of the obtained neighboring image unit is:

14. The method according to claim 9, wherein when the combination of prediction modes in the pre-stored prediction mode list index table is a combination of prediction modes of three neighboring image units, the combination of prediction modes of the obtained neighboring image unit is:

15. The method according to claim 9, wherein when the prediction mode of the neighboring image unit is inter mode, the obtaining of the prediction mode combination of the neighboring image unit according to the determination result is:

acquiring an inter-frame division mode combination of adjacent image units;

the entropy decoding of the prediction mode of the current image unit is: and according to the inter-frame division mode list of the current image unit, performing entropy decoding on the inter-frame division mode of the current image unit to obtain the actual inter-frame division mode of the current image unit.

16. The method according to claim 15, wherein when the inter-frame partition mode combination in the pre-stored inter-frame partition mode list index table is a combination of inter-frame partition modes of three adjacent image units, the inter-frame partition mode combination of the obtained adjacent image units is:

17. An apparatus for coding a prediction mode, the apparatus comprising: the device comprises a prediction mode acquisition module, a prediction mode list inquiry module and a coding module; wherein,

the prediction mode list query module is used for obtaining a prediction mode list of the current image unit according to the prediction mode combination obtained by the prediction mode acquisition module and a pre-stored prediction mode list index table; the prediction mode list index table comprises a prediction mode combination and a prediction mode list index corresponding to the combination; the arrangement sequence of the prediction modes in the pre-stored prediction mode list is sorted according to the prediction mode combination corresponding to the prediction mode list index;

18. The apparatus of claim 17, wherein the combination of prediction modes in the pre-stored prediction mode list index table of the prediction mode list query module is: a combination of prediction modes of one neighboring image unit, a combination of prediction modes of two neighboring image units, a combination of prediction modes of three neighboring image units, or a combination of prediction modes of four neighboring image units;

19. The encoding apparatus according to claim 17, wherein the prediction mode obtaining module is specifically configured to obtain the prediction modes of four or three available neighboring image units of the current image unit when the combination of the prediction modes in the pre-stored prediction mode list index table is a combination of the prediction modes of three neighboring image units; three prediction modes are selected from the four or three available prediction modes as a prediction mode combination of the neighboring image unit.

20. The encoding apparatus according to claim 17, wherein the prediction mode obtaining module is specifically configured to obtain the prediction modes of two available neighboring image units of the current image unit when the combination of the prediction modes in the pre-stored prediction mode list index table is a combination of the prediction modes of three neighboring image units; configuring a prediction mode of any unavailable neighboring picture unit of the current picture unit as one of the prediction modes of the two available neighboring picture units.

21. The encoding apparatus as claimed in claim 17, wherein the prediction mode obtaining module is specifically configured to obtain the prediction mode of an available neighboring image unit of the current image unit when the combination of the prediction modes in the pre-stored prediction mode list index table is the combination of the prediction modes of three neighboring image units; the prediction modes of any two unavailable neighboring picture units of the current picture unit are configured as the prediction mode of the one available neighboring picture unit.

22. The encoding apparatus as claimed in claim 17, wherein when the combination of the prediction modes in the pre-stored prediction mode list index table is a combination of prediction modes of three neighboring image units, the prediction mode obtaining module is specifically configured to configure the prediction modes of any three unavailable neighboring image units of the current image unit as one of the prediction modes in the prediction mode list index table, respectively.

23. The encoding apparatus according to claim 17, wherein when the prediction mode of the adjacent image unit is inter mode, the prediction mode obtaining module is specifically configured to obtain an inter partition mode combination of the adjacent image unit according to the determination result;

24. The encoding apparatus according to claim 23, wherein when the inter-frame partition modes in the pre-stored inter-frame partition mode list index table are combined into a combination of inter-frame partition modes of three adjacent image units, the prediction mode obtaining module is specifically configured to obtain the inter-frame partition modes of four or three available adjacent image units of the current image unit; selecting three inter-frame division modes from the four or three available inter-frame division modes as inter-frame division mode combinations of adjacent image units; or acquiring an inter-frame division mode of two available adjacent image units of the current image unit; configuring an inter-frame division mode of any unavailable adjacent image unit of the current image unit as one of the inter-frame division modes of the two available adjacent image units; or, acquiring an inter-frame division mode of an available adjacent image unit of the current image unit; configuring an inter-frame division mode of any two unavailable adjacent image units of the current image unit as an inter-frame division mode of the one available adjacent image unit; or the inter-frame division modes of any three unavailable adjacent image units of the current image unit are respectively configured as one of the inter-frame division modes in the inter-frame division mode list index table.

25. An apparatus for decoding a prediction mode, the apparatus comprising: the device comprises a prediction mode acquisition module, a prediction mode list inquiry module and a decoding module; wherein,

26. The decoding device as claimed in claim 25, wherein the prediction mode list lookup module pre-stores a combination of prediction modes in the prediction mode list index table; a combination of prediction modes of one neighboring image unit, a combination of prediction modes of two neighboring image units, a combination of prediction modes of three neighboring image units, or a combination of prediction modes of four neighboring image units;

27. The decoding device according to claim 25, wherein when the prediction mode of the adjacent image unit is inter mode, the prediction mode obtaining module is specifically configured to obtain an inter partition mode combination of the adjacent image unit according to the determination result;

28. A method for coding an inter-frame partition mode, the method comprising:

obtaining an inter-frame division mode list of the current image unit according to the obtained inter-frame division mode combination and a pre-stored inter-frame division mode list index table; the interframe division mode list index table comprises an interframe division mode combination and an interframe division mode list index corresponding to the combination; in the pre-stored inter-frame division mode list, the arrangement sequence of the inter-frame division modes is sequenced according to inter-frame division mode combinations corresponding to the inter-frame division mode list indexes in the inter-frame division mode list index table;

and entropy coding the actual inter-frame division mode of the current image unit according to the inter-frame division mode list of the current image unit.

29. The method according to claim 28, wherein the inter-partition mode combinations included in the pre-stored inter-partition mode list index table are: the combination of the inter-frame division modes of one adjacent image unit, the combination of the inter-frame division modes of two adjacent image units, the combination of the inter-frame division modes of three adjacent image units, or the combination of the inter-frame division modes of four adjacent image units;

30. The method according to claim 28, wherein when the inter-frame partition mode combination in the pre-stored inter-frame partition mode list index table is a combination of inter-frame partition modes of three adjacent image units, the inter-frame partition mode combination of the obtained adjacent image units is:

31. A method for decoding an inter-partition mode, the method comprising:

and according to the inter-frame division mode list of the current image unit, performing entropy decoding on the inter-frame division mode of the current image unit to obtain the actual inter-frame division mode of the current image unit.

32. The method according to claim 31, wherein the inter-partition mode combinations included in the pre-stored inter-partition mode list index table are: the combination of the inter-frame division modes of one adjacent image unit, the combination of the inter-frame division modes of two adjacent image units, the combination of the inter-frame division modes of three adjacent image units, or the combination of the inter-frame division modes of four adjacent image units;

33. The method according to claim 31, wherein when the inter-frame partition mode combination in the pre-stored inter-frame partition mode list index table is a combination of inter-frame partition modes of three adjacent image units, the inter-frame partition mode combination of the obtained adjacent image units is:

34. An apparatus for encoding an inter-partition mode, the apparatus comprising: the device comprises an inter-frame division mode acquisition module, an inter-frame division mode list query module and an encoding module; wherein,

the inter-frame division mode list query module is used for obtaining an inter-frame division mode list of the current image unit according to the inter-frame division mode combination obtained by the inter-frame division mode obtaining module and a pre-stored inter-frame division mode list index table; the interframe division mode list index table comprises an interframe division mode combination and an interframe division mode list index corresponding to the combination; in the pre-stored inter-frame division mode list, the arrangement sequence of the inter-frame division modes is sequenced according to inter-frame division mode combinations corresponding to the inter-frame division mode list indexes in the inter-frame division mode list index table;

35. An apparatus for decoding an inter-partition mode, the apparatus comprising: the device comprises an interframe division mode acquisition module, an interframe division mode list inquiry module and a decoding module; wherein,