Method for determining predicted value, encoder, decoder and computer storage medium

Abstract

A method for determining a prediction value, an encoder, a decoder, and a computer storage medium. The method is applied to an encoder and includes: obtaining reconstructed values ​​of adjacent pixels of a current block (S501), filtering the reconstructed values ​​of the adjacent pixels to obtain a reference value set for the current block (S502); when the size of the current block is less than a preset threshold, calculating a value of a first constant based on the value of the bit depth of the brightness component of the pixels in the current block (S503); determining a first prediction input value in a prediction input value set as a difference between the value of the first constant and a first reference value in a reference value set (S504); determining, based on the reference value set, other prediction input values ​​in the prediction input value set except the first prediction input value (S505); calculating, based on the prediction input value set, prediction values ​​of pixels at specific positions in the current block (S506); and filtering the prediction values ​​of the pixels at the specific positions to obtain prediction values ​​for all pixels in the current block (S507).

Description

Technical Field

[0001] Embodiments of the present application relate to a matrix-based intra prediction technology (MIP) in the field of video coding, and more particularly to a method for determining a prediction value, an encoder, a decoder, and a computer storage medium. Background Art

[0002] At present, in video coding and decoding, three values ​​are involved when using MIP to determine the prediction value, which need to be obtained when calculating the prediction value. They are the MIP matrix, the weighting parameter and the bit right shift parameter. In order to ensure the complete representation of the numerical range in the existing prediction value determination method, the value of the bit right shift parameter cannot be too large. In this way, when determining the prediction value, the value range of the prediction input value is too large, which affects the prediction accuracy of the prediction value and further affects the efficiency of coding and decoding. It can be seen that the prediction accuracy of the prediction method in the existing video coding and decoding is low. Summary of the Invention

[0003] The embodiments of the present application provide a method for determining a prediction value, an encoder, a decoder, and a computer storage medium, which can improve the prediction accuracy in video encoding and decoding and increase the encoding and decoding rate.

[0004] The technical solution of the embodiment of the present application can be implemented as follows:

[0005] In a first aspect, an embodiment of the present application provides a method for determining a prediction value, the method being applied to an encoder, the method comprising:

[0006] Obtaining reconstructed values ​​of adjacent pixels of a current block; filtering the reconstructed values ​​of the adjacent pixels to obtain a reference value set for the current block; when the size of the current block is less than a preset threshold, calculating the value of a first constant based on the value of the bit depth of the pixel brightness component in the current block; determining a first predicted input value in a predicted input value set as the difference between the value of the first constant and the first reference value in the reference value set; determining, based on the reference value set, other predicted input values ​​in the predicted input value set except the first predicted input value; calculating predicted values ​​of pixels at specific positions in the current block based on the predicted input value set; filtering the predicted values ​​of the pixels at the specific positions to obtain predicted values ​​of all pixels in the current block.

[0007] In a second aspect, an embodiment of the present application provides a method for determining a prediction value, the method being applied in a decoder, the method comprising:

[0008] Parse the code stream to obtain the size and coding mode of the current block; when the coding mode of the current block is a matrix-based intra-frame prediction mode MIP, obtain the reconstructed values ​​of the adjacent pixels of the current block, filter the reconstructed values ​​of the adjacent pixels, and obtain a reference value set of the current block; when the size of the current block is less than a preset threshold, calculate the value of a second constant according to the value of the bit depth of the pixel brightness component in the current block; determine that the first predicted input value in the preset input value set is the difference between the value of the second constant and the first reference value in the reference value set; determine other predicted input values ​​in the predicted input value set except the first predicted input value based on the reference value set; calculate the predicted value of the pixel at a specific position in the current block based on the predicted input value set; perform interpolation filtering on the predicted value of the pixel at the specific position to obtain the predicted value of the pixel at other positions in the current block except the specific position.

[0009] In a third aspect, an embodiment of the present application provides an encoder, comprising:

[0010] A first acquisition module is used to obtain reconstructed values ​​of adjacent pixels of a current block; a first processing module is used to filter the reconstructed values ​​of the adjacent pixels to obtain a reference value set of the current block; a first calculation module is used to calculate the value of a first constant based on the value of the bit depth of the pixel brightness component in the current block when the size of the current block is less than a preset threshold; a first determination module is used to determine that a first predicted input value in a preset input value set is the difference between the value of the first constant and the first reference value in the reference value set; a second calculation module is used to determine other predicted input values ​​in the predicted input value set except the first predicted input value based on the reference value set; a third calculation module is used to calculate the predicted value of a pixel at a specific position in the current block based on the predicted input value set; and a second processing module is used to filter the predicted value of the pixel at the specific position to obtain predicted values ​​of all pixels in the current block.

[0011] In a fourth aspect, an embodiment of the present application provides a decoder, comprising:

[0012] a second acquisition module for parsing a bitstream to obtain a size and coding mode of a current block; a third processing module for, when the coding mode of the current block is a matrix-based intra prediction mode (MIP), obtaining reconstructed values ​​of adjacent pixels of the current block and filtering the reconstructed values ​​of the adjacent pixels to obtain a reference value set for the current block; a fourth calculation module for, when the size of the current block is less than a preset threshold, calculating a value of a second constant based on the bit depth of the luminance component of the pixels in the current block; a second determination module for determining a first predicted input value in a preset input value set as a difference between the value of the second constant and a first reference value in the reference value set; a fifth calculation module for determining, based on the reference value set, other predicted input values ​​in the predicted input value set other than the first predicted input value; a sixth calculation module for calculating, based on the predicted input value set, predicted values ​​for pixels at specific locations in the current block; and a fourth processing module for performing interpolation filtering on the predicted values ​​of the pixels at the specific locations to obtain predicted values ​​for pixels at other locations in the current block other than the specific location.

[0013] In a fifth aspect, an embodiment of the present application provides an encoder, comprising: a processor and a storage medium storing instructions executable by the processor, wherein the storage medium relies on the processor to perform operations through a communication bus, and when the instructions are executed by the processor, the method for determining the prediction value described in one or more of the above embodiments is executed.

[0014] In a sixth aspect, an embodiment of the present application provides a decoder, comprising: a processor and a storage medium storing instructions executable by the processor, wherein the storage medium relies on the processor to perform operations through a communication bus, and when the instructions are executed by the processor, the method for determining the prediction value described in one or more of the above embodiments is executed.

[0015] In a seventh aspect, an embodiment of the present application provides a computer-readable storage medium storing executable instructions. When the executable instructions are executed by one or more processors, the processor executes the method for determining the prediction value described in one or more of the above embodiments.

[0016] An embodiment of the present application provides a method for determining a prediction value, an encoder, a decoder, and a computer storage medium. The method may include: the encoder obtaining reconstructed values ​​of adjacent pixels of a current block, filtering the reconstructed values ​​of the adjacent pixels to obtain a reference value set for the current block; when the size of the current block is less than a preset threshold, calculating a value of a first constant based on a value of a bit depth of a pixel brightness component in the current block; determining a first prediction input value in a preset input value set as a difference between the value of the first constant and a first reference value in a reference value set; determining, based on the reference value set, other prediction input values ​​in the prediction input value set except the first prediction input value; and calculating, based on the prediction input value set, a prediction value for a pixel at a specific position in the current block. , the predicted values ​​of the pixels at specific positions are filtered to obtain the predicted values ​​of all pixels in the current block; that is, in the embodiment of the present application, by calculating the first constant, and determining the difference between the value of the first constant and the first reference value in the reference value set as the first predicted input value in the prediction input value set, and using the predicted input value set to calculate the predicted value of the current block, the dynamic value range of the prediction input value set during MIP mode prediction can be effectively reduced. Therefore, compared with the prior art, when the same number of bits is used to represent the prediction input value set and the MIP matrix, data in the dynamic range can be more accurately represented, thereby improving the accuracy of the prediction value calculation process under the MIP mode, thereby improving the coding efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] Figure 1 It is a structural diagram of a video coding system;

[0018] Figure 2 It is a structural diagram of a video decoding system;

[0019] Figure 3 Schematic diagram of the process of encoding pixels using the MIP mode;

[0020] Figure 4 Schematic diagram of the process of encoding using the MIP mode;

[0021] Figure 5 A flowchart of an optional method for determining a prediction value provided in an embodiment of the present application;

[0022] Figure 6 A flowchart of another optional method for determining a prediction value provided in an embodiment of the present application;

[0023] Figure 7 A schematic diagram of the structure of an optional encoder provided in an embodiment of the present application;

[0024] Figure 8 A schematic diagram of the structure of an optional decoder provided in an embodiment of the present application;

[0025] Figure 9 A schematic diagram of the structure of another optional encoder proposed in an embodiment of the present application;

[0026] Figure 10 A schematic structural diagram of another optional decoder proposed in an embodiment of the present application. DETAILED DESCRIPTION

[0027] The following will be combined with the accompanying drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. It should be understood that the specific embodiments described herein are only used to explain the related applications and are not intended to limit the applications. It should also be noted that for ease of description, only the parts relevant to the related applications are shown in the drawings.

[0028] In video images, the latest Versatile Video Coding (VVC) adopted the AffineLinear Weighted Intra Prediction proposed by HHI in the Joint Video Explore Team (JVET)-N0217 and renamed it MIP technology. This technology adds different numbers of matrix-based intra prediction modes in the intra-frame luminance prediction process based on the different sizes of intra-frame luminance coding blocks.

[0029] MIP technology categorizes luma blocks into three types based on their size. Assuming the luma block size is W*H, luma blocks can be categorized into three types based on their size: 4×4 luma blocks are classified as the first type, 8×4, 4×8, and 8×8 luma blocks are classified as the second type, and luma blocks of other sizes are classified as the third type. For these three types of luma blocks, MIP technology adds M MIP modes to the 67 traditional intra-frame prediction modes.

[0030] Figure 1 It is a structural diagram of the video coding system. Figure 1As shown, the video coding system 100 includes a transform and quantization module 101, an intra-frame estimation module 102, an intra-frame prediction module 103, a motion compensation module 104, a motion estimation module 105, an inverse transform and inverse quantization module 106, a filter control analysis module 107, a deblocking filter and sample adaptive offset (SAO) filter module 108, a header information encoding and context-based adaptive binary arithmetic coding (CABAC) encoding module 109 and a decoded image cache module 110.

[0031] Figure 2 It is a structural diagram of the video decoding system, such as Figure 2 As shown, the video decoding system 200 includes components such as a header information decoding and CABAC decoding module 201, an inverse transform and inverse quantization module 202, an intra-frame prediction module 203, a motion compensation module 204, a deblocking filter and SAO filter module 205, and a decoded image buffer module 206. After the video image is processed by the transform and quantization module 101, the intra-frame estimation module 102, the intra-frame prediction module 103, the motion compensation module 104, the motion estimation module 105, the deblocking filter and SAO filter module 108, and the header information encoding and CABAC encoding module 109 in the video encoding system 100, a bitstream of the video image is output. The bitstream is input to the video decoding system 200, and is processed by the header information decoding and CABAC decoding module 201, the inverse transform and inverse quantization module 202, the intra-frame prediction module 203, and the motion compensation module 204 in the video decoding system 200 to finally restore the original video image.

[0032] The method for determining the prediction value when encoding and decoding using the MIP mode provided in the embodiment of the present application is mainly applied to the intra-frame prediction module 103 in video encoding and the intra-frame prediction module 203 in video decoding, and acts on both the encoding end and the decoding end.

[0033] For the first type of luminance blocks, M=35, for the second type of luminance blocks, M=19, and for the third type of luminance blocks, M=11.

[0034] Specifically, MIP technology is only used for intra-frame brightness prediction. Similar to the traditional mode, the input of MIP prediction is also the data of the previous row and left column of the current block (equivalent to the image block to be encoded below), and the output is the predicted value of the current block. The specific prediction process is divided into three steps: averaging, matrix-vector multiplication and interpolation. That is to say, by performing these three operations on the reconstructed brightness values ​​of adjacent pixels in the previous row and left column of the input, the brightness prediction value of the current block can be obtained.

[0035] Figure 3 This is a flow chart of encoding pixels using the MIP mode, as shown in Figure 3 As shown, the specific implementation is as follows:

[0036] Step 1: Average the adjacent reference points above the current luminance block to obtain a vector redT, with a total of N values. Average the adjacent reference points to the left of the current luminance block to obtain a vector redL, with a total of N values. When the luminance block size is a first-class block, N = 2; when the luminance block size is a second-class or third-class block, N = 4. Vectors redT and redL form a new vector pTemp and perform subsequent operations.

[0037] Step 2: Get the matrix mWeight, weight parameter fO and bit right shift parameter sW, and calculate them by the following formula: Figure 3 The partial prediction values ​​of the current block are marked with cross lines in :

[0038]

[0039]

[0040] When MipSizeId=0 or 1, the following formula is used for calculation:

[0041] p[0]=pTemp[0]-(1<<(BitDepth-1)) (3)

[0042] p[i]=pTemp[i]-pTemp[0] i=1,...,inSize-1 (4)

[0043] When MipSizeId=2, the following formula is used for calculation:

[0044] p[i]=pTemp[i+1]-pTemp[0] i=0,...,inSize-2 (5)

[0045] Among them, predMip[x,y] is the predicted value of the (x,y) pixel position; pTemp[i] is the i-th reference value in the reference value set of the current block when the MIP mode is used for prediction, and p[x] is the i-th predicted input value when the MIP mode is used for prediction; inSize is determined according to the MIP mode number MipSizeId. When the value of MipSizeId is equal to 0, the value of inSize is equal to 4, when the value of MipSizeId is equal to 1, the value of inSize is equal to 8, when the value of MipSizeId is equal to 2, the value of inSize is equal to 7, and the value of MipSizeId is determined according to the current block size. When the current block size is 4x4, the value of MipSizeId is equal to 0, and when the current block size is 4x8, 8x4 or 8x8, the value of MipSizeId is equal to 0. The value is equal to 1. When the current block size is greater than 8x8, the value of MipSizeId is equal to 2. BitDepth is the bit depth of the luminance component (bitdepth, that is, how many binary bits are used to represent the luminance component sample value sample), mWeight represents the MIP matrix, predC, incH and incW are used to determine the parameters of the matrix elements corresponding to the (x, y) pixel position, ">>" is the bit right shift operator, oW represents the shift offset used in the bit right shift operation, sW represents the number of bits right shifted, fO represents the weighting parameter, sW and fO can at least be determined according to the current block size or MipSizeId value, for example, the values ​​of sW and fO are determined using a mapping table related to the MipSizeId value, and the mapping table records at least the values ​​of sW and fO under different MipSizeId values.

[0046] Step 3: Obtain the remaining predicted values ​​in the current block through linear interpolation, and you can get Figure 3 The partial prediction values ​​of the current block are marked with multiple small dots.

[0047] It can be seen that in the MIP technology, three values ​​need to be obtained in the process of determining the prediction value: mWeight, fO, and sW. Among them, the value of mWeight is related to the prediction mode and the pixel spatial position, while fO and sW are only related to the prediction mode. p[i] is calculated using formulas (3), (4), and (5). The value of mWeight and fO are both stored as unsigned 7-bit binary numbers. sW is the offset corresponding to the prediction mode. Depending on the prediction mode (as shown in Table 1 below), it takes a value of 5, 6, or 7. By looking up Table 1, the pixel value of the pixel can be obtained by calculating the matrix-vector product. The final overall memory requirement is 4.5395 kilobytes.

[0048] Table 1

[0049]

[0050] When using the MIP mode for prediction, for the current block, first determine the index of the mode used, and then look up the table to get a fixed sW value for the current block, and then mWeight-fO, and then right shift sW bits to get the original floating-point matrix for the calculation of the prediction value. Figure 4 This is a flowchart of encoding using the MIP mode, as shown in Figure 4 As shown:

[0051] First, get the index number of the MIP mode. Then, according to the MIP mode index number, get the machine-trained mWeight and fO from the mapping table. According to the MIP mode index number, get sW from the mapping table. Finally, execute (mWeight[x][y]-fO)>>sW to make a prediction and get the predicted value.

[0052] That is to say, in the existing VVC MIP technology, the original floating-point number mWeightf[x][y] of all values ​​of mWeight is represented by a fixed-point value of the offset starting from its minimum value (often a negative value, represented by f0):

[0053] mWeight[x][y]=(mWeight f [x][y]+fO)< <sW (6)

[0054] Here, mWeight[x][y] is stored as an unsigned 7-bit binary number, resulting in a certain loss of precision. The larger the sW, the higher the precision. However, to ensure the complete representation of the numerical range, the value of sW cannot be too large. Because the same sW value is used throughout the entire matrix, parameters with a smaller value range must further reduce their precision to accommodate the common value range of all parameters in the matrix. The range of the parameters in the original matrix is ​​also related to the method of obtaining the p[i] data. The calculation method of the p[i] data in existing methods increases the parameter range, reduces the precision of the data in the weight matrix, increases the prediction error of the MIP mode, and reduces coding efficiency.

[0055] In order to improve the prediction accuracy of the MIP mode and thus improve the coding efficiency, the embodiment of the present application provides a method for determining a prediction value. Figure 5 A flow chart of an optional method for determining a prediction value provided in an embodiment of the present application is provided. Figure 5 As shown, the method is applied to an encoder, and the method may include:

[0056] S501: Obtaining the reconstructed values ​​of the adjacent pixels of the current block;

[0057] Specifically, during the encoding process, in order to determine the predicted value of the current block, the encoder first needs to obtain the reconstructed values ​​of the adjacent pixels of the current block, where the adjacent pixels include the reconstructed values ​​of the pixel positions in the previous row and the reconstructed values ​​of the pixel positions in the left column of the current block.

[0058] S502: Filter the reconstructed values ​​of adjacent pixels to obtain a reference value set of the current block;

[0059] After obtaining the reconstructed values ​​of adjacent pixels, for example, the reconstructed values ​​of the pixels in the previous row are obtained as redT, with a total of N values, and the reconstructed values ​​of the pixels in the left column are obtained as redL, with a total of N values, redT and redL form a new vector pTemp as the reference value set of the current block. In order to obtain the reference value set of the current block through filtering, in an optional embodiment, S502 may include:

[0060] The reconstructed values ​​of adjacent pixels are divided into N groups, the mean of the reconstructed values ​​of adjacent pixels in each group is calculated, and the mean is used as the reference value in the reference value set, where N is a positive integer.

[0061] Here, N is set to a positive integer value corresponding to a preset current block size. That is, the process of filtering the reconstructed values ​​of adjacent pixels in S502 may specifically be as follows: first, redT and redL are divided into N groups, and then the average of each group is calculated to obtain N averages, and the N averages are used as reference values ​​in the reference set.

[0062] For example, when the current block size is 4x4, the value of inSize is equal to 4; when the current block size is 4x8, 8x4, or 8x8, the value of inSize is equal to 8; when the current block size is greater than 8x8, the value of inSize is equal to 7.

[0063] S503: When the size of the current block is smaller than a preset threshold, calculating a value of a first constant according to a value of a bit depth of a brightness component of a pixel in the current block;

[0064] In practical applications, when the size of the current block can be represented by MipSizeId, and MipSizeId is a number less than 2, that is, when MipSizeId is equal to 0 or 1, the value of the first constant is first calculated according to the value of the bit depth of the pixel brightness component in the current block.

[0065] To calculate the value of the first constant, in an optional embodiment, S503 may include:

[0066] The value of the first constant is set to the value obtained by performing a binary bit left shift operation on the value 1, wherein the number of left shift bits used in the binary bit left shift operation is equal to the value of the bit depth minus 1.

[0067] Specifically, the value of the first constant is the value after 1 is left-shifted, and the number of left shifts is the bit depth minus 1.

[0068] S504: Determine the difference between a first prediction input value in the prediction input value set and a first reference value in the reference value set;

[0069] The prediction input value set is used to calculate the prediction value of the current block according to the MIP. After the first constant is calculated in S504, the difference between the value of the first constant and the first reference value in the reference value can be used to determine the first prediction input value. The first prediction input value p[0] can be calculated using the following formula:

[0070] p[0]=(1<<(BitDepth-1)-pTemp[0]) (7)

[0071] S505: Determine other prediction input values ​​except the first prediction input value in the prediction input value set according to the reference value set;

[0072] Among them, other prediction input values ​​p[i] include prediction input values ​​other than the first prediction input value when the size of the current block is less than the preset threshold. Other prediction input values ​​p[i] may also include prediction input values ​​when the size of the current block is greater than or equal to the preset threshold, and can be calculated using the following formula:

[0073] p[i]=pTemp[i+1]-pTemp[0] i=1,…,inSize-1 (8)

[0074] S506: Calculating the predicted value of the pixel at the specific position in the current block according to the predicted input value set;

[0075] Specifically, after all the prediction input values ​​are determined, a prediction input value set can be obtained. Based on the prediction input value set, prediction can be performed to obtain the predicted value of the pixel at a specific position in the current block, for example, Figure 3 The predicted values ​​for the pixel locations marked with cross lines in .

[0076] To determine the predicted value of a pixel at a specific position in the current block, in an optional embodiment, S506 may include:

[0077] Determine the MIP matrix of the current block, the bit right shift parameter of the current block, and the weighting parameter of the current block from one or more pre-stored mapping tables; and calculate the predicted value of a specific pixel position in the current block based on the input value set, the MIP matrix of the current block, the bit right shift parameter of the current block, and the weighting parameter of the current block.

[0078] That is, one or more mapping tables are pre-stored in the encoder, through which the MIP matrix of the current block can be determined, represented by mWeight, the bit right shift parameter sW of the current block, and the weighting parameter fO of the current block.

[0079] Among them, sW and fO can at least be determined according to the current block size or the value of MipSizeId, for example, the values ​​of sW and fO are determined using a mapping table related to the MipSizeId value, which records the values ​​of sW and fO under at least different MipSizeId values.

[0080] It should be noted that the values ​​in the above mapping table are constants, that is, the values ​​in the mapping table are not updated during the calculation of the MIP prediction value. The constant values ​​in the mapping table can be obtained using the offline training method according to the calculation method of the above formula (7); optionally, the constant values ​​in the mapping table can be derived from the mapping tables corresponding to other different p[0] calculation methods according to the calculation method of the above formula (7). In particular, in the embodiment of the present application, the mapping table derived from the MIP mapping table of the VVCCD is as follows:

[0081] If MipSizeId=0,modeId=0;mWeight[x][y]=

[0082] {

[0083] {31, 59, 77, 28}, {36, 92, 85, 25}, {37, 69, 100, 24}, {35, 36, 106, 29}, {44, 49, 104, 48}, {44, 21, 94, 59}, {39, 0, 80, 72}, {33, 2, 66, 84}, {36, 13, 35, 99},

[0084] {29, 11, 34, 103}, {23, 21, 34, 106}, {17, 24, 40, 105}, {18, 28, 43, 101}, {12, 32, 49, 101}, {7, 31, 53, 102}, {7, 32, 54, 100}

[0085] },

[0086] If MipSizeId=0,modeId=1;mWeight[x][y]=

[0087] {{22, 14, 70, 0}, {24, 17, 53, 5}, {28, 70, 32, 12}, {40, 82, 11, 19}, {20, 17, 63, 52}, {22, 17, 46, 63}, {25, 21, 29, 71}, {30, 25, 16, 74}, {20, 19, 16, 85}, {21, 19, 17, 85}, {20, 18, 20, 83}, {20, 18, 23, 82}, {20, 19, 22, 80}, {20, 18, 22, 80}, {20, 20, 22, 80}, {21, 21, 22, 80}},

[0088] If MipSizeId=0,modeId=2;mWeight[x][y]=

[0089] {{6, 7, 62, 10}, {7, 0, 33, 9}, {7, 12, 2, 6}, {7, 63, 3, 6}, {7, 7, 73, 6}, {7, 8, 71, 9}, {7, 1, 50, 9}, {7, 9, 14, 7}, {6, 7, 55, 22}, {7, 7, 72, 5}, {7, 9, 74, 7}, {7, 3, 62, 9}, {8, 6, 2, 77}, {7, 6, 33, 45}, {7, 7, 62, 14}, {7, 8, 70, 8}},

[0090] If MipSizeId=0,modeId=3;mWeight[x][y]=

[0091] {{32, 32, 54, 34}, {32, 38, 34, 34}, {32, 94, 38, 30}, {34, 110, 40, 28}, {32, 30, 80, 32}, {32, 52, 56, 30}, {34, 106, 48, 30}, {44, 104, 38, 40}, {32, 30, 56, 72}, {48, 64, 38, 80}, {68, 90, 20, 86}, {76, 78, 8, 90}, {50, 32, 0, 122}, {76, 68, 4, 106}, {86, 74, 8, 96}, {82, 74, 8, 94}},

[0092] If MipSizeId=0,modeId=4;mWeight[x][y]=

[0093] {{27, 19, 44, 22}, {27, 35, 23, 27}, {26, 88, 29, 28}, {28, 91, 27, 27}, {32, 21, 87, 25}, {35, 22, 46, 20}, {32, 69, 26, 20}, {29, 87, 29, 23}, {32, 23, 40, 81}, {44, 16, 46, 66}, {53, 17, 17, 50}, {46, 37, 3, 40}, {31, 25, 21, 92}, {36, 24, 24, 91}, {43, 16, 23, 88}, {52, 11, 0, 81}},

[0094] If MipSizeId=0,modeId=5;mWeight[x][y]=

[0095] {{24, 24, 82, 26},{24, 22, 76, 26},{24, 32, 66, 24},{24, 58, 56, 24},{24, 26, 88, 22},{24, 28, 88, 26},{26, 26, 88, 26},{24, 26, 86, 28},{24, 26, 72, 40},{24, 26, 84, 24},{22, 28, 86, 22},{26, 34, 82, 24},{26, 24, 0, 110},{26, 24, 14, 98},{42, 26, 44, 62},{80, 38, 76, 8}},

[0096] If MipSizeId=0,modeId=6;mWeight[x][y]=

[0097] {{20, 22, 48, 19}, {22, 20, 43, 18}, {21, 35, 35, 19}, {30, 62, 25, 17}, {21, 22, 47, 29}, {22, 21, 48, 27}, {23, 31, 45, 24}, {55, 44, 24, 8}, {21, 21, 25, 48}, {18, 23, 25, 51}, {39, 19, 23, 38}, {76, 27, 22, 0}, {22, 21, 20, 53}, {23, 19, 18, 54}, {60, 5, 12, 35}, {77, 25, 19, 3}},

[0098] If MipSizeId=0,modeId=7;mWeight[x][y]=

[0099] {{13, 10, 73, 12}, {13, 3, 54, 15}, {13, 0, 29, 14}, {13, 22, 13, 13}, {13, 13, 80, 10}, {14, 14, 86, 7}, {15, 11, 84, 8}, {14, 3, 68, 11}, {13, 12, 30, 59}, {14, 10, 45, 43}, {15, 11, 63, 26}, {17, 11, 75, 15}, {16, 10, 6, 83}, {18, 9, 6, 83}, {19, 8, 9, 78}, {24, 5, 21, 63}},

[0100] If MipSizeId=0,modeId=8;mWeight[x][y]=

[0101] {{24, 22, 74, 30}, {24, 20, 22, 44}, {26, 68, 6, 32}, {26, 90, 20, 28}, {24, 26, 46, 66}, {24, 20, 36, 74}, {24, 44, 10, 58}, {38, 82, 6, 30}, {24, 24, 34, 76}, {24, 24, 40, 74}, {24, 26, 32, 78}, {86, 42, 10, 32}, {26, 22, 38, 74}, {22, 26, 38, 74}, {40, 16, 36, 72}, {118, 0, 34, 32}},

[0102] If MipSizeId=0,modeId=9;mWeight[x][y]=

[0103] {{14, 39, 85, 0}, {15, 49, 42, 39}, {17, 30, 22, 66}, {17, 18, 19, 74}, {18, 19, 24, 73}, {17, 11, 13, 83}, {17, 12, 18, 78}, {17, 15, 19, 75}, {16, 15, 14, 78}, {16, 16, 19, 75}, {17, 17, 18, 75}, {18, 17, 18, 75}, {16, 16, 19, 75}, {17, 16, 18, 76}, {17, 16, 18, 76}, {18, 16, 19, 75}},

[0104] If MipSizeId=0,modeId=10;mWeight[x][y]=

[0105] {{26, 24, 57, 22}, {30, 14, 30, 24}, {28, 61, 25, 25}, {26, 100, 29, 27}, {29, 27, 92, 30}, {31, 19, 72, 25}, {40, 15, 37, 21}, {46, 70, 24, 18}, {29, 26, 30, 89}, {30, 26, 34, 87}, {41, 14, 27, 81}, {67, 12, 0, 65}, {29, 26, 24, 92}, {29, 27, 24, 92}, {28, 29, 27, 93}, {36, 22, 25, 89}},

[0106] If MipSizeId=0,modeId=11;mWeight[x][y]=

[0107] {{21, 19, 60, 7}, {26, 12, 35, 9}, {26, 14, 27, 11}, {22, 50, 24, 13}, {24, 18, 75, 38}, {29, 16, 60, 39}, {38, 6, 30, 41}, {41, 0, 3, 45}, {22, 19, 21, 84}, {23, 19, 21, 85}, {25, 20, 22, 84}, {28, 18, 16, 83}, {20, 20, 20, 83}, {20, 21, 21, 82}, {19, 21, 21, 83}, {19, 22, 22, 82}},

[0108] If MipSizeId=0,modeId=12;mWeight[x][y]=

[0109] {{16, 14, 75, 3}, {16, 43, 57, 16}, {18, 63, 20, 43}, {14, 46, 0, 65}, {15, 20, 54, 52}, {15, 22, 23, 76}, {13, 17, 15, 83}, {10, 17, 17, 82}, {14, 17, 11, 84}, {12, 18, 14, 83}, {11, 20, 16, 81}, {9, 21, 16, 81}, {12, 18, 18, 80}, {10, 19, 17, 81}, {9, 20, 16, 82}, {8, 20, 16, 82}},

[0110] If MipSizeId=0,modeId=13;mWeight[x][y]=

[0111] {{7, 6, 82, 0}, {7, 4, 83, 0}, {7, 2, 83, 0}, {7, 3, 80, 0}, {7, 8, 59, 16}, {7, 8, 58, 17}, {7, 8, 58, 17}, {7, 7, 57, 18}, {7, 7, 7, 70}, {7, 7, 7, 71}, {7, 7, 6, 71}, {7, 8, 7, 70}, {6, 7, 8, 71}, {6, 7, 8, 70}, {6, 7, 8, 70}, {6, 7, 9, 69}},

[0112] If MipSizeId=0,modeId=14;mWeight[x][y]=

[0113] {{21, 16, 39, 18}, {19, 35, 27, 17}, {19, 56, 17, 28}, {30, 46, 8, 40}, {17, 26, 47, 25}, {21, 40, 24, 40}, {41, 31, 9, 46}, {57, 13, 10, 41}, {22, 25, 15, 55}, {49, 14, 12, 46}, {65, 3, 18, 36}, {63, 4, 19, 35}, {49, 8, 13, 46}, {65, 0, 19, 33}, {63, 1, 19, 35}, {61, 3, 18, 36}},

[0114] If MipSizeId=0,modeId=15;mWeight[x][y]=

[0115] {{23, 43, 54, 26}, {23, 56, 50, 24}, {22, 57, 49, 25}, {23, 61, 47, 24}, {24, 51, 57, 20}, {21, 55, 51, 27}, {23, 56, 52, 24}, {24, 59, 51, 23}, {23, 43, 60, 24}, {27, 55, 58, 12}, {23, 58, 52, 23}, {24, 59, 52, 23}, {64, 26, 13, 80}, {89, 48, 51, 0}, {43, 57, 59, 7}, {24, 57, 54, 22}},

[0116] If MipSizeId=0,modeId=16;mWeight[x][y]=

[0117] {{20, 20, 51, 22}, {21, 22, 51, 22}, {21, 29, 50, 22}, {21, 32, 48, 22}, {21, 23, 53, 22}, {21, 24, 53, 22}, {21, 23, 53, 22}, {21, 24, 53, 22}, {18, 24, 47, 28}, {18, 24, 48, 27}, {19, 25, 48, 26}, {20, 25, 48, 26}, {30, 16, 0, 71}, {35, 14, 1, 67}, {38, 14, 2, 64}, {38, 13, 4, 63}},

[0118] If MipSizeId=0,modeId=17;mWeight[x][y]=

[0119] {{25, 21, 34, 25}, {27, 34, 3, 39}, {30, 55, 24, 23}, {26, 41, 40, 18}, {28, 22, 13, 48}, {44, 38, 6, 29}, {35, 44, 43, 10}, {25, 30, 45, 21}, {35, 29, 12, 44}, {56, 34, 31, 2}, {33, 30, 47, 14}, {24, 28, 44, 25}, {39, 37, 33, 19}, {48, 29, 40, 0}, {31, 25, 44, 19}, {25, 28, 44, 24}},

[0120] If MipSizeId=1,modeId=0;mWeight[x][y]=

[0121] {{18, 22, 18, 20, 72, 43, 9, 19},{18, 8, 22, 26, 56, 58, 5, 20},{19, 21, 10, 35, 35, 72, 3, 20},{21, 21, 29, 18, 78, 7, 18},{19, 16, 16, 19, 3, 70, 46, 8},{21, 18, 15, 20, 4, 58, 61, 4},{25, 16, 18, 18, 8, 42, 73, 3},{28, 14, 20, 18, 13, 30, 76, 6},{ 20, 18, 17, 17, 19, 4, 69, 40}, {24, 18, 17, 16, 19, 3, 55, 51}, {30, 14, 18, 15, 17, 5, 39, 63}, {31, 14, 18, 16, 16, 8, 28, 70}, {22, 15, 18, 16, 16, 20, 2, 92}, {26, 14, 18, 15, 15, 19, 0, 91}, {29, 15, 18, 16, 14, 19, 3, 88}, {29, 16, 17, 17, 15, 17, 7, 84}},

[0122] If MipSizeId=1,modeId=1;mWeight[x][y]=

[0123] {{20, 35, 18, 20, 58, 35, 18, 20},{20, 75, 26, 19, 32, 31, 20, 20},{21, 6, 93, 22, 20, 25, 21, 20},{24, 25, 0, 99, 18, 21, 21, 18},{20, 28, 20, 20, 8, 78, 30, 19},{20, 67, 22, 20, 10, 59, 27, 19},{22, 7, 93, 18, 15, 30, 25, 20},{26, 25, 1, 97, 20, 18, 22, 18}, {20, 28, 19, 20, 15, 14, 81, 25}, {20, 59, 20, 20, 12, 22, 65, 23}, {23, 7, 93, 16, 14, 24, 34, 22}, {30, 24, 3, 95, 19, 20, 20, 18}, {20, 29, 20, 20, 14, 23, 8, 90}, {20, 51, 19, 21, 14, 19, 15, 77}, {24, 7, 88, 16, 14, 20, 21, 43}, {33, 22, 6, 91, 19, 18, 20, 21}},

[0124] If MipSizeId=1,modeId=2;mWeight[x][y]=

[0125] {{10, 19, 10, 12, 81, 14, 10, 11}, {10, 26, 15, 10, 79, 6, 12, 11}, {11, 16, 31, 12, 69, 2, 14, 10}, {11, 13, 8, 44, 54, 3, 14, 10}, {11, 11, 12, 11, 1, 83, 13, 9}, {11, 12, 12, 11, 83, 4, 12}, {11, 15, 11, 13, 24, 77, 0, 12}, {11, 14, 13, 16, 38, 63, 2, 12} ,{11,12,11,11,14,2,82,12},{11,13,12,12,10,14,79,5},{11,12,12,13,6,29,70,3},{11,12,11,16,3,45,55,4},{11,12,11,12,10,12,1,84},{11,13,11,12,12,8,13,76},{11,12,12,13,14,3,29,64},{11,13,10,17,15,0,45,49}},

[0126] If MipSizeId=1,modeId=3;mWeight[x][y]=

[0127] {{21, 50, 24, 20, 19, 38, 22, 24}, {22, 53, 41, 23, 14, 22, 27, 27}, {22, 22, 66, 37, 19, 17, 25, 28}, {27, 19, 12, 92, 19, 18, 21, 28}, {21, 51, 25, 20, 19, 23, 48, 27}, {21, 41, 48, 24, 17, 11, 36, 37}, {24, 17, 58, 43, 14, 17, 23, 39}, {39, 22, 4, 91, 15, 20, 16, 33}},{20,44,27,21,16,20,35,54},{22,31,53,24,13,19,21,55},{30,14,47,50,10,20,16,48},{57,28,0,82,19,14,18,30},{22,34,30,21,15,22,21,70},{24,22,52,26,12,24,16,61},{38,17,33,56,14,18,16,49},{66,32,0,75,26,4,22,30}},

[0128] If MipSizeId=1,modeId=4;mWeight[x][y]=

[0129] {{18,32,15,16,60,34,10,19},{18,68,28,13,31,37,11,17},{19,8,73,23,15,30,22,14},{19,18,0,85,11,17,33,15},{18,18,19,17,9,56,56,9},{19,19,20,16,13,30,73,12},{19,20,20,18,13,13,71,28},{18,18,16,26,12,8,54,47},{1 7, 16, 17, 17, 17, 10, 54, 51}, {16, 17, 16, 18, 16, 15, 28, 73}, {16, 18, 15, 18, 16, 20, 14, 83}, {15, 19, 17, 18, 15, 21, 14, 82}, {16, 17, 16, 18, 17, 18, 7, 90}, {15, 18, 16, 19, 16, 17, 11, 87}, {14, 18, 16, 20, 17, 15, 15, 84}, {13, 19, 16, 22, 17, 15, 18, 81}},

[0130] If MipSizeId=1,modeId=5;mWeight[x][y]=

[0131] {{11, 6, 13, 11, 75, 6, 12, 11}, {12, 3, 8, 13, 48, 2, 13, 10}, {12, 45, 1, 13, 19, 9, 12, 10}, {12, 42, 37, 8, 10, 12, 11, 10}, {11, 11, 10, 12, 18, 74, 6, 11}, {11, 12, 10, 12, 53, 47, 2, 12}, {12, 6, 10, 12, 71, 16, 9, 11}, {12, 15, 6, 13, 53, 5, 13, 10} ,{12,12,10,11,9,17,77,5},{12,11,9,12,3,51,50,2},{12,11,9,12,11,72,18,8},{12,11,9,12,36,57,7,10},{12,10,10,11,10,16,71},{13,11,10,11,14,0,56,39},{13,11,9,12,12,8,76,13},{13,12,9,12,8,35,57,7}},

[0132] If MipSizeId=1,modeId=6;mWeight[x][y]=

[0133] {{23, 21, 23, 23, 101, 30, 19, 25},{24, 13, 23, 24, 101, 29, 19, 25},{24, 24, 14, 23, 101, 29, 18, 24},{24, 23, 25, 17, 98, 29, 18, 24},{23, 24, 23, 23, 0, 97, 36, 17},{24, 25, 24, 22, 1, 97, 35, 17},{24, 22, 25, 23, 1, 96, 36, 17},{24, 22, 23, 24, 3, 94, 36, 17}},{24,23,23,22,31,0,93,34},{24,23,24,23,31,2,93,33},{24,22,24,23,31,1,92,34},{24,22,23,23,30,3,90,35},{23,24,23,23,19,31,2,102},{23,23,23,24,19,30,3,101},{23,23,24,24,19,30,3,101},{23,23,23,24,19,31,4,100}}

[0134] If MipSizeId=1,modeId=7;mWeight[x][y]=

[0135] {{10, 5, 10, 10, 56, 4, 11, 9}, {11, 22, 6, 10, 13, 9, 10, 10}, {11, 67, 22, 6, 10, 10, 10, 10}, {11, 6, 68, 18, 11, 9, 11, 9}, {10, 10, 10, 10, 40, 53, 3, 11}, {11, 6, 10, 9, 61, 9, 10, 9}, {11, 17, 6, 10, 23, 7, 9, 10}, {11, 56, 15, 8, 10, 11, 9, 10}, {10, 9, 11, 9, 4, 42, 54, 3}, {11, 10, 11, 9, 22, 67, 8, 8}, {10, 7, 11, 9, 57, 23, 7, 10}, {11, 11, 10, 10, 36, 8, 10, 9}, {10, 10, 11, 9, 13, 0, 41, 50}, {11, 9, 11, 9, 8, 24, 64, 8}, {10, 10, 11, 9, 15, 63, 18, 10}, {11, 10, 11, 10, 44, 33, 10, 11}},

[0136] If MipSizeId=1,modeId=8;mWeight[x][y]=

[0137] {{21, 44, 37, 20, 24, 68, 10, 23}, {21, 1, 55, 39, 14, 39, 41, 18}, {21, 25, 0, 68, 18, 18, 42, 39}, {22, 24, 19, 36, 19, 14, 25, 72}, {21, 11, 28, 30, 18, 23, 80, 19}, {22, 25, 8, 38, 21, 13, 45, 62}, {22, 22, 18, 25, 19, 18, 16, 90}, {23, 21, 21, 24, 19, 21, 12, 91}, { 21, 22, 15, 28, 21, 20, 23, 82}, {22, 21, 19, 24, 20, 22, 9, 95}, {23, 21, 21, 22, 20, 21, 13, 92}, {23, 22, 21, 22, 19, 21, 15, 90}, {22, 21, 20, 22, 21, 22, 15, 90}, {22, 21, 21, 22, 20, 21, 16, 89}, {23, 21, 20, 23, 19, 22, 15, 89}, {24, 21, 20, 23, 19, 23, 15, 87}},

[0138] If MipSizeId=1,modeId=9;mWeight[x][y]=

[0139] {{8, 15, 18, 15, 51, 68, 39, 23}, {7, 4, 10, 20, 22, 76, 51, 27}, {7, 16, 1, 17, 13, 78, 55, 29}, {7, 13, 24, 0, 12, 76, 55, 27}, {7, 8, 10, 14, 10, 66, 72, 25}, {6, 12, 8, 14, 12, 59, 75, 27}, {5, 13, 9, 12, 13, 58, 75, 28}, {4, 14, 8, 13, 14, 60, 71, 29}, { ,{4,14,8,14,13,45,79,39},{3,14,8,14,12,44,81,38},{2,15,10,14,13,45,78,36},{7,11,12,13,13,24,73,62},{4,15,8,13,15,28,89,43},{1,14,10,14,16,29,85,45},{1,16,9,15,17,33,78,46}},

[0140] If MipSizeId=2,modeId=0;mWeight[x][y]=

[0141] {{46，7，14，92，23，20，10}，{32，22，17，52，50，25，12}，{1，36，21，27，61，30，14}，{0，30，27，17，61，32，17}，{13，12，37，13，59，35，18}，{14，13，38，11，56，38，18}，{10，27，29，9，55，39，17}，{10，27，32，7，53，38，17}，{8，17，14，15，92，27，13}，{2，16，18，8，84，38，15}，{4，12，22，7，76，44，17}，{8，8，25，7，72，46，18}，{8，8，26，8，69，46，19}，{10，11，23，9，68，47，17}，{10，11，23，8，67，47，18}，{10，12，26，9，64，43，20}，{7，10，16，11，86，37，17}，{7，9，18，9，73，47，20}，{8，8，21，9，67，50，22}，{7，9，22，9，66，50，22}，{7，9，23，8，67，48，22}，{8，9，24，8，67，48，21}，{8，9，26，8，66，49，20}，{9，8，29，8，64，48，20}，{8，8，16，8，69，56，19}，{6，9，17，8，64，55，25}，{7，8，19，8，62，53，27}，{7，8，21，8，61，52，28}，{7，9，22，7，62，52，25}，{7，9，23，6，62，53，24}，{8，7，26，6，62，52，23}，{8，8，28，6，61，51，22}，{7，9，14，7，49，74，23}，{7，7，17，7，51，65，30}，{7，8，18，6，53，57，33}，{7，8，20，5，56，57，31}，{7，8，22，6，56，57，29}，{8，8，23，5，57，57，27}，{8，7，26，5，57，56，26}，{8，6，27，5，57，55，25}，{7，8，14，6，36，65，47}，{7，7，18，5，44，59，44}，{7，7，19，5，47，59，40}，{7，7，20，5，50，59，35}，{8，6，22，5，51，58，33}，{8，5，25，5，51，59，30}，{7，6，26，5，51，59，29}，{9，6，27，5，50，59，28}，{7，8，14，6, 27, 44, 76}, {6, 8, 16, 5, 38, 57, 53}, {6, 7, 19, 4, 44, 63, 40}, {7, 6, 21, 4, 47, 62, 37}, {8, 6, 22, 4, 47, 62, 35}, {8, 6, 24, 5, 46, 64, 32}, {8, 6, 26, 5, 46, 63, 31}, {8, 6, 28, 6, 45, 62, 30}, {8, 7 , 15, 6, 22, 43, 81}, {6, 8, 16, 5, 32, 64, 51}, {8, 8, 19, 5, 37, 66, 41}, {9, 5, 21, 4, 41, 67, 36}, {8, 7, 22, 5, 42, 65, 35}, {8, 6, 25, 6, 42, 64, 34}, {9, 5, 27, 7, 43, 63, 32}, {9, 5, 29, 8, 40, 60, 34}},

[0142] If MipSizeId=2,modeId=1;mWeight[x][y]=

[0143] {{50，47，46，61，50，45，46}，{59，49，47，57，51，45，46}，{64，52，48，55，51，46，46}，{58，61，50，53，51，46，46}，{52，66，53，52，51，46，46}，{48，62，62，50，51，46，46}，{47，49，76，49，51，46，46}，{45，33，92，49，52，46，46}，{50，48，46，57，63，45，46}，{55，52，48，55，63，45，46}，{57，56，50，53，63，45，46}，{55，60，53，51，63，46，46}，{51，60，59，51，63，46，46}，{48，55，69，49，63，46，46}，{46，42，84，48，62，46，46}，{43，28，99，48，61，47，46}，{49，49，47，48，73，47，46}，{52，52，49，47，73，48，46}，{52，55，53，47，72，48，46}，{51，56，58，46，72，48，46}，{48，54，65，46，71，48，46}，{46，47，76，45，71，49，46}，{44，34，91，44，70，49，46}，{41，23，04，45，68，50，46}，{48，48，48，44，68，59，45}，{50，51，51，43，69，58，45}，{49，52，56，43，68，58，45}，{48，52，62，42，68，58，45}，{45，48，71，42，68，58，45}，{43，38，84，41，68，59，45}，{41，27，98，41，67，59，45}，{38，19，109，42，66，59，45}，{47，47，49，44，52，74，45}，{48，48，53，43，54，74，45}，{47，48，60，43，55，73，45}，{45，46，68，43，55，73，45}，{43，40，78，42，56，72，45}，{41，30，91，42，57，72，45}，{38，20，105，41，57，71，45}，{36，13，114，41，57，70，46}，{46，47，50，45，43，77，51}，{46，46，56，44，44，78，51}，{45，43，64，43，45，77，51}，{43，39，73, 43, 45, 77, 51}, {40, 31, 85, 42, 46, 77, 51}, {38, 22, 98, 42, 46, 77, 51}, {35, 12, 111, 42, 47, 76, 51}, {33, 7, 19, 41, 48, 75, 52}, {46, 46, 51, 45, 44, 57, 71}, {45, 43, 59, 44, 44, 58, 70}, {43, 37, 68, 43, 45, 58, 70}, {40, 31, 80, 43, 45, 58, 70}, {38, 22, 92, 43, 46, 58, 70}, {36, 13, 105, 43, 46 , 58,70},{33,5,117,42,47,58,70},{31,2,123,42,48,57,71},{45,41,55,45,51,24,96},{44,36,64,44,52,23,97},{42,29,75,43,53,23,97},{39,22,86,43,52,24,97},{37,14,98,43,53,24,97},{34,7,109,42,53,25,97},{32,1,118,41,53,25,97},{30,0,123,41,53,26,96}},

[0144] If MipSizeId=2,modeId=2;mWeight[x][y]=

[0145] {{20，16，16，76，9，8，16}，{37，15，16，71，11，17，16}，{65，13，17，67，12，17，16}，{63，30，15，63，14，17，16}，{30，62，13，57，16，17，16}，{14，62，28，52，18，16，16}，{21，22，64，46，21，15，16}，{26，0，81，40，24，15，17}，{23，16，16，69，48，8，18}，{28，18，16，66，50，8，17}，{36，17，17，61，54，7，18}，{40，20，17，56，57，7，18}，{34，29，18，50，61，6，18}，{27，34，22，44，64，5，18}，{25，22，37，37，67，5，18}，{26，9，51，31，68，6，18}，{18，17，17，17，87，9，17}，{19，17，17，15，88，9，17}，{20，18，17，14，88，10，17}，{22，17，18，12，87，12，17}，{23，18，19，11，85，15，16}，{23，20，19，11，83，18，16}，{22，19，22，10，79，22，16}，{22，16，28，11，74，26，15}，{16，17，16，7，58，50，10}，{17，17，16，8，53，55，10}，{18，17，17，10，47，60，9}，{18，16，17，11，43，64，9}，{19，16，17，12，38，68，9}，{20，17，18，13，35，72，9}，{20，17，19，14，31，74，9}，{20，16，21，13，29，74，11}，{17，16，16，16，15，86，11}，{18，15，17，16，13，86，13}，{18，16，16，16，13，84，15}，{18，15，17，16，12，82，18}，{19，16，17，16，12，79，21}，{18，16，17，16，12，76，24}，{18，16，17，15，12，73，28}，{19，16，19，15，14，68，31}，{17，17，16，17，10，59，43}，{17，16，16，17，10，54，47}，{18，16，16，17，11，48，52}，{18，16，16，16，12，44，56}，{17，17，16,16,13,40,59},{17,17,16,16,13,37,62},{17,17,17,15,14,34,65},{18,16,18,16,14,32,66},{17,16,16,15,16,17,79},{17,16,16,16,16,15,81},{18,16,16,16,14,82},{18,16,16,15,16,13,83},{17,18,16,15,16,13,83},{17,17,17,15,16,13,84}, {17,17,17,15,16,13,84},{17,16,18,15,16,13,83},{16,16,16,16,17,3,92},{17,16,16,15,17,4,91},{18,17,17,14,18,4,90},{18,17,16,14,18,4,91},{17,18,16,15,18,4,91},{17,18,17,15,18,4,90},{17,17,18,14,18,4,90},{18,16,19,15,18,5,89}},

[0146] If MipSizeId=2,modeId=3;mWeight[x][y]=

[0147] {{13，9，10，43，11，12，9}，{43，2，11，22，15，12，10}，{73，2，11，16，16，12，9}，{52，38，5，13，16，12，10}，{11，71，6，12，14，13，10}，{3，50，35，10，14，13，9}，{11，12，68，11，13，13，10}，{13，3，74，12，11，15，10}，{20，9，10，51，29，11，10}，{41，5，10，37，26，13，10}，{58，9，10，23，27，14，9}，{41，36，6，15，24，16，10}，{14，57，11，11，21，18，9}，{7，39，37，9，18，19，9}，{12，9，63，10，15，20，9}，{15，2，68，11，12，21，10}，{16，11，11，19，60，11，11}，{27，11，11，20，50，16，10}，{35，15，11，17，42，20，10}，{29，29，11，12，35，23，10}，{17，37，18，8，29，26，9}，{13，26，35，6，24，27，9}，{15，8，53，7，19，27，10}，{16，4，57，9，14，28，11}，{12，11，11，5，51，36，8}，{15，13，12，8，45，36，9}，{19，16，14，9，38，38，9}，{19，21，16，8，32，39，10}，{18，22，21，7，27，39，10}，{18，16，31，7，22，39，11}，{18，9，41，6，18，39，11}，{19，7，44，7，15，37，13}，{11，12，11，9，18，64，10}，{11，12，13，10，18，61，11}，{13，13，15，10，17，58，12}，{15，14，17，10，16，56，13}，{17，14，20，9，14，55，13}，{18，11，26，9，13，52，14}，{19，9，31，8，11，50，15}，{19，9，33，8，10，46，17}，{10，11，12，11，4，59，28}，{11，10，13，11，4，60，26}，{12，10，15，11，5，59，25}，{14，10，16，11，5，58，24}，{15，10，18，11，4，57，24}，{17，9，21，11，4，56，24},{19,9,23,10,4,53,24},{19,9,26,10,5,49,25},{10,10,12,11,5,27,60},{11,8,14,11,3,34,54},{13,8,15,12,2,38,50},{13,8,15,13,1,41,47},{15,8,17,13,0,42,45},{16,8,18,13,0,44,43},{18,8,19,12,0,44,4 1},{19,9,21,12,1,43,39},{11,8,12,11,6,9,77},{13,7,13,12,4,16,72},{15,6,14,13,2,21,67},{15,6,14,13,1,25,63},{15,7,15,14,0,27,61},{16,8,15,14,0,29,58},{17,8,17,14,0,29,56},{18,8,18,14,1,30,53}},

[0148] If MipSizeId=2,modeId=4;mWeight[x][y]=

[0149] {{15，13，13，55，12，13，13}，{21，13，13，34，14，13，13}，{39，12，13，22，14，13，13}，{55，18，12，18，14，14，13}，{48，37，11，16，14，14，13}，{23，62，13，14，14，13，13}，{11，53，35，14，14，13，12}，{15，13，72，14，14，13，12}，{16，13，13，63，27，12，13}，{17，13，13，58，19，13，13}，{22，13，13，43，18，13，13}，{33，14，12，31，17，14，13}，{45，18，12，24，16，14，12}，{44，32，12，19，15，14，13}，{29，49，15，17，14，14，12}，{18，44，33，16，15，13，12}，{15，13，13，32，60，10，13}，{16，13，13，45，44，12，13}，{17，14，13，49，32，13，12}，{21，14，13，44，25，14，12}，{30，14，13，37，21，14，12}，{39，16，13，30，18，14，12}，{39，27，13，24，17，14，12}，{31，38，16，21，17，13，12}，{13，13，13，13，64，27，11}，{14，13，13，23，61，19，12}，{15，14，13，34，51，16，12}，{17，14，13，40，42，15，12}，{20，14，13，40，34，14，12}，{27，14，13，37，29，14，12}，{33，16，13，32，25，13，12}，{33，24，14，27，23，13，12}，{13，13，13，13，33，61，9}，{13，13，13，15，47，44，10}，{14，13，13，20，54，31，11}，{15，13，13，27，53，23，11}，{16，14，13，32，49，18，12}，{19，14，13，34，43，15，12}，{24，14，13，34，37，14，12}，{28，17，13，31，32，14，12}，{13，14，13，15，10，71，20}，{13，13，13，15，22，66，13}，{14，13，13，15，37，53，11}，{14，13，13，18, 47, 40, 11}, {14, 13, 13, 23, 52, 29, 11}, {15, 14, 13, 27, 51, 23, 11}, {18, 14, 13, 30, 47, 19, 11}, {22, 15, 13, 30, 42, 17, 12}, {13, 13, 13, 14, 12, 34, 57}, {13, 13, 13, 15, 14, 50, 38}, {13, 13, 13, 15, 21, 58, 23}, {14, 13, 13, 16, 32, 54, 16}, {13, 13, 13, 18, 41, 45, 13}, {13, 14, 13, 21, 47, {13,13,13,16,23,44,35},{13,14,12,17,29,47,24},{13,14,13,18,36,44,18},{13,14,13,20,41,38,16},{15,14,14,22,42,33,15}},

[0150] If MipSizeId=2,modeId=5;mWeight[x][y]=

[0151] {{24，9，10，52，13，10，12}，{53，9，10，25，26，6，13}，{48，30，9，11，30，7，13}，{15，59，12，6，25，13，11}，{5，48，34，7，18，19，10}，{10，15，62，8，12，20，13}，{13，2，70，8，9，19，19}，{13，3，62，9，6，16，30}，{25，14，10，40，51，0，14}，{20，28，11，16，55，5，13}，{8，38，18，6，41，20，11}，{5，28，34，6，23，31，12}，{9，12，48，8，12，33，18}，{12，2，53，9，6，30，28}，{14，1，50，9，4，23，40}，{14，5，42，8，4，15，51}，{8，20，12，5，72，12，12}，{2，24，19，5，46，35，9}，{5，16，29，9，21，48，13}，{9，6，36，10，9，45，25}，{12，3，37，11，5，36，38}，{13，4，34，11，4，25，51}，{13，6，29，10，4，16，61}，{13，9，26，10，6，11，66}，{6，14，15，6，31，60，6}，{7，10，22，11，12，64，15}，{10，6，26，13，6，50，32}，{11，4，27，12，5，33，49}，{12，5，25，11，6，20，62}，{12，7，22，11，7，13，69}，{12，9，19，11，7，8，74}，{12，10，19，10，8，7，74}，{10，9，16，12，6，67，20}，{11，6，20，13，5，46，41}，{11，5，21，12，7，26，59}，{11，7，19，12，9，14，70}，{11，8，18，11，10，8，75}，{11，9，16，11，10，5，78}，{12，10，15，11，10，4，80}，{11，10，15，10，10，4，78}，{11，9，15，12，8，34，54}，{11，7，17，11，10，16，69}，{11，7，17，11，11，7，76}，{11，8，16，11，11，4，80}，{10，10，14，11，11，3，81}，{11，10，13，11，12，2，82}，{11，10，13，11，12，2，82}，{11，11，13，10, 12, 3, 80}, {11, 9, 14, 11, 11, 8, 77}, {11, 8, 14, 11, 12, 3, 81}, {11, 9, 14, 11, 12, 1, 83}, {10, 10, 13, 11, 12, 2, 83}, {10, 11, 12, 11, 12, 2, 82}, {10, 11, 12, 11, 12, 3, 82}, {11, 11, 11, 11, 12, 3, 81}, {11, 11, 11, 11, 13, 5 ,79},{11,10,13,11,13,2,82},{11,9,13,11,13,1,83},{11,10,12,11,13,2,82},{10,11,12,11,12,3,81},{10,11,12,11,12,4,80},{10,11,11,11,12,5,80},{11,11,11,11,13,5,79},{11,11,11,11,12,6,77}}. ,

[0152] After obtaining the above parameters from the mapping table, the above parameters and the input value set can be input into formula (1) and formula (2) to calculate the predicted value of a specific pixel position in the current block.

[0153] In addition, in order to obtain the MIP matrix of the current block, the bit right shift parameter of the current block, and the weighting parameter of the current block, in an optional embodiment, the MIP matrix of the current block and the bit right shift parameter of the current block are determined from one or more pre-stored mapping tables, including:

[0154] According to the size of the current block, the MIP matrix of the current block, the bit right shift parameter of the current block and the weighting parameter of the current block are determined from one or more pre-stored mapping tables.

[0155] That is, in combination with the size of the current block, the MIP matrix of the current block corresponding to the current block size, the bit right shift parameter of the current block, and the weighting parameter of the current block are obtained from the mapping table. For example, when the size of the current block is 4x4, the value of MipSizeId is equal to 0, when the current block size is 4x8, 8x4 or 8x8, the value of MipSizeId is equal to 1, and when the current block size is greater than 8x8, the value of MipSizeId is equal to 2. Based on the value of MipSizeId, the MIP matrix of the current block corresponding to the current block size and the bit right shift parameter of the current block can be found from the mapping table.

[0156] S507: Filter the predicted value at the specific position to obtain the predicted values ​​of all pixels in the current block.

[0157] After the prediction value of the specific position is determined in S506 , the prediction value of the specific position may be filtered to obtain the prediction values ​​of all pixels in the current block.

[0158] In order to obtain the predicted values ​​of all pixels in the current block, in an optional embodiment, S507 may include:

[0159] The predicted values ​​of the pixels at the specific position are interpolated and filtered to obtain the predicted values ​​of the pixels at other positions in the current block except the specific position.

[0160] Here, interpolation filtering is mainly performed on the predicted values ​​of pixels at specific positions, so that the predicted values ​​of pixels at other positions other than the specific position can be obtained, thereby obtaining the predicted values ​​of all pixels in the current block.

[0161] That is, the difference between the prediction method using MIP technology on the encoder side provided by the embodiment of the present application and the formulas (1)-(5) in the traditional method is that the calculation of p[0] in formula (7) is reversed from the calculation sign in formula (3). At this time, all p[x] values ​​in formulas (3) and (7) achieve a more unified effect in form, that is, pTemp[0] is subtracted, and the mean compensation in formula (1) directly uses pTemp[0], so that the coefficient of pTemp[0] in the calculation formula of predMip[x][y] is unified as follows:

[0162] 1-(mWeight[x][0]-fO)>>sW=1-mWeight f [x][0] (9)

[0163] The original coefficients are:

[0164] When y=0:

[0165] 1-(mWeight[x][0]-fO)>>sW=1+mWeight f [x][0] (10) Other situations:

[0166] 1-(mWeight[x][0]-fO)>>sW=1-mWeight f [x][0] (11)

[0167] Considering the nature of MIP filters, the probability of this coefficient being in the range of -1 to 1 is higher, so it is unified as 1-mWeight f After the expression of [x][0], mWeight f The values ​​of [x][0] tend to be more positive, and the overall range of variation tends to become smaller.

[0168] On this basis, the trained MIP matrix mWeight f The first column parameter will become mWeight f The corresponding value of the first column parameter sign is reversed. At this time, the entire MIP matrix mWeight f The range of the parameter value will be larger than the original MIP matrix mWeight f The value range of is smaller, which is more conducive to improving the representation accuracy and thus improving the prediction accuracy.

[0169] In the original MIP matrix mWeight f For the 28 original floating-point matrices with MipSizeId values ​​of 0 and 1 shown in Table 1, the first column is inverted. After inversion, the data range of the matrices either remains unchanged or decreases. As shown in Table 2 below, the range of values ​​in 11 matrices corresponding to these patterns decreases, while the range of values ​​in the other 17 matrices remains unchanged. Of the patterns with reduced ranges, four can improve the accuracy of the expression of the currently known trained weights.

[0170] Table 2

[0171]

[0172] It can be seen that Table 2 shows the matrix numbers for which MipSizeId=0 and 1, the interval is reduced and sW is increased after the matrix is ​​inverted.

[0173] Tables 3 to 5 below are specific examples. Each table is divided into two parts, the left side of Table 3 and Table 5 is mWeight. f , the right side is mWeight f’ , mWeight is on the left of Table 4 f” , mWeight is on the right, and the first column in Table 3 and Table 5 is mWeight f The value of [x][0], the first column on the right is mWeight f [x][0] is the inverted value.

[0174] Tables 3 and 4 show the changes in the application of this technology in the specific mode of the same MIP. f After [x][0] is negated, the data range becomes smaller, and the original sW value is changed from 5 to 6. The value of mWeight[x][y] calculated by formula (6) is no more than 127, which is within the effective representation range of 7 bits. Table 5 gives an mWeight f An example of a specific pattern where the data range remains unchanged after [x][0] is negated.

[0175] Table 3

[0176]

[0177] Table 3 shows the inversion of the first column of the original floating-point matrix with MipSizeId=0 and modeId=3 (the left is the original, and the right is the inversion).

[0178] Table 4

[0179]

[0180] Table 4 shows a matrix with MipSizeId=0 and modeId=3. By applying the proposed technology, the right shift bit number sW=6 can be set without exceeding the 7-bit representation range.

[0181] Table 5

[0182]

[0183]

[0184] Table 5 shows the inversion of the first column of the original floating-point matrix with MipSizeId=0 and modeId=16 (the left is the original, and the right is the inversion).

[0185] It can be seen from the examples in Tables 3 to 5 above that the method for determining the prediction value provided in the embodiments of the present application can narrow the numerical range of the floating-point matrix obtained by MIP training, improve its accuracy when expressed in fixed-point form, thereby improving the prediction accuracy and ultimately improving the coding efficiency.

[0186] An embodiment of the present application provides a method for determining a prediction value, which is applied to an encoder. In the embodiment of the present application, a first constant is calculated, and the difference between the value of the first constant and the first reference value in the reference value set is determined as the first prediction input value in the prediction input value set, and the prediction input value set is used to calculate the prediction value of the current block. This can effectively reduce the dynamic value range of the prediction input value set during MIP mode prediction. Therefore, compared with the prior art, when the same number of bits is used to represent the prediction input value set and the MIP matrix, data in the dynamic range can be more accurately represented, thereby improving the accuracy of the prediction value calculation process in the MIP mode, thereby improving the coding efficiency.

[0187] In order to improve the prediction accuracy of the MIP mode and thus improve decoding efficiency, the present application provides a method for determining a prediction value. Figure 6 A flow chart of another optional method for determining a prediction value provided in an embodiment of the present application is provided. Figure 6 As shown, the method is applied to a decoder, and the method may include:

[0188] S601: Parse the code stream to obtain the size and encoding mode of the current block;

[0189] Specifically, in the decoder, after receiving the code stream, the code stream is first parsed to obtain the size and encoding mode of the current block. The encoding mode can be a mode in the traditional intra-frame prediction mode or a mode in the MIP mode. Here, it mainly focuses on a mode in the MIP mode.

[0190] S602: When the coding mode of the current block is MIP, obtain reconstructed values ​​of adjacent pixels of the current block, perform filtering on the reconstructed values ​​of the adjacent pixels, and obtain a reference value set of the current block;

[0191] For example, the size of the current block is 4x4, 4x8, 8x4 or 8x8. When the size of the current block is 4x4, the coding mode M=one of 35 modes is used. When the size of the current block is 4x8, 8x4 or 8x8, the coding mode M=one of 19 modes is used. When the current block is of other sizes, the coding mode M=one of 11 modes is used.

[0192] That is, when the coding mode of the current block is MIP mode, the decoder first obtains the reconstructed values ​​of the adjacent pixels of the current block, where the adjacent pixels include the reconstructed values ​​of the pixel positions in the previous row and the pixel positions in the left column of the current block.

[0193] After obtaining the reconstructed values ​​of adjacent pixels, for example, the reconstructed values ​​of the pixels in the previous row are redT, with a total of N values, and the reconstructed values ​​of the pixels in the left column are redL, with a total of N values, redT and redL form a new vector pTemp as the reference value set of the current block.

[0194] In order to obtain a reference value set of the current block through filtering, in an optional embodiment, in S602, filtering the reconstructed values ​​of adjacent pixels to obtain a reference value set of the current block includes:

[0195] The reconstructed values ​​of adjacent pixels are divided into N groups, the mean of the reconstructed values ​​of adjacent pixels in each group is calculated, and the mean is used as the reference value in the reference value set, where N is a positive integer.

[0196] Here, N is set to a positive integer value corresponding to a preset current block size.

[0197] That is, the process of filtering the reconstructed values ​​of adjacent pixels in S602 may specifically be: first dividing redT and redL into N groups, then averaging each group to obtain N means, and using the N means as reference values ​​in the reference set.

[0198] For example, when the current block size is 4x4, the value of inSize is equal to 4; when the current block size is 4x8, 8x4, or 8x8, the value of inSize is equal to 8; when the current block size is greater than 8x8, the value of inSize is equal to 7.

[0199] S603: When the size of the current block is smaller than a preset threshold, calculating a value of a second constant according to a value of a bit depth of a brightness component of a pixel in the current block;

[0200] In practical applications, when the size of the current block can be represented by MipSizeId, and MipSizeId is a number less than 2, that is, when MipSizeId is equal to 0 or 1, the value of the second constant is first calculated according to the value of the bit depth of the pixel brightness component in the current block.

[0201] In order to calculate the value of the second constant, in an optional embodiment, in S603, the value of the second constant is calculated according to the value of the bit depth of the brightness component of the pixel in the current block, including:

[0202] The value of the second constant is set to the value obtained by performing a binary bit left shift operation on the value 1, wherein the number of left shift bits used in the binary bit left shift operation is equal to the value of the bit depth minus 1.

[0203] Specifically, the value of the second constant is the value after 1 is left-shifted, and the number of left shifts is the bit depth minus 1.

[0204] S604: Determine the difference between the first predicted input value in the predicted input value set and the value of the second constant and the first reference value in the reference value set;

[0205] Among them, the prediction input value set is used by MIP to calculate the prediction value of the current block;

[0206] After the second constant is calculated in S604, the difference between the value of the second constant and the first reference value in the reference value can be used to determine the first predicted input value, and the first predicted input value can be calculated using the above formula (7).

[0207] S605: Determine other prediction input values ​​except the first prediction input value in the prediction input value set according to the reference value set;

[0208] Among them, the other prediction input values ​​p[i] include prediction input values ​​other than the first prediction input value when the size of the current block is less than the preset threshold. The other prediction input values ​​p[i] may also include prediction input values ​​when the size of the current block is greater than or equal to the preset threshold, which can be calculated using the above formula (8).

[0209] S606: Calculating the predicted value of the pixel at the specific position in the current block according to the predicted input value set;

[0210] Specifically, after all the prediction input values ​​are determined, a prediction input value set can be obtained. Based on the prediction input value set, prediction can be performed to obtain the predicted value of the pixel at a specific position in the current block, for example, Figure 3 The predicted values ​​for the pixel locations marked with cross lines in .

[0211] To determine the predicted value of a pixel at a specific position in the current block, in an optional embodiment, S606 may include:

[0212] Determine a MIP matrix of a current block, a bit right shift parameter of the current block, and a weighting parameter of the current block from one or more pre-stored mapping tables;

[0213] The prediction value of a specific pixel position in the current block is calculated based on the input value set, the MIP matrix of the current block, the bit right shift parameter of the current block, and the weighting parameter of the current block.

[0214] That is, one or more mapping tables are pre-stored in the encoder, through which the MIP matrix of the current block can be determined, represented by mWeight, the bit right shift parameter sW of the current block, and the weighting parameter fO of the current block.

[0215] After obtaining the above parameters from the mapping table, the above parameters and the input value set can be input into formula (1) and formula (2) to calculate the predicted value of a specific pixel position in the current block.

[0216] In addition, in order to obtain the MIP matrix of the current block, the bit right shift parameter of the current block, and the weighting parameter of the current block, in an optional embodiment, the MIP matrix of the current block, the bit right shift parameter of the current block, and the weighting parameter of the current block are determined from one or more pre-stored mapping tables, including:

[0217] According to the size of the current block, the MIP matrix of the current block, the bit right shift parameter of the current block and the weighting parameter of the current block are determined from one or more pre-stored mapping tables.

[0218] That is, in combination with the size of the current block, the MIP matrix of the current block corresponding to the current block size, the bit right shift parameter of the current block, and the weighting parameter of the current block are obtained from the mapping table. For example, when the size of the current block is 4x4, the value of MipSizeId is equal to 0, when the current block size is 4x8, 8x4 or 8x8, the value of MipSizeId is equal to 1, and when the current block size is greater than 8x8, the value of MipSizeId is equal to 2. Based on the value of MipSizeId, the MIP matrix of the current block corresponding to the current block size and the bit right shift parameter of the current block can be found from the mapping table.

[0219] S607: Filter the predicted values ​​of the pixels at the specific positions to obtain the predicted values ​​of all pixels in the current block.

[0220] After the prediction value of the specific position is determined in S606, the prediction value of the specific position may be filtered to obtain the prediction values ​​of all pixels in the current block.

[0221] In order to obtain the predicted values ​​of all pixels in the current block, in an optional embodiment, S607 may include:

[0222] The prediction value at a specific position is interpolated and filtered to obtain the prediction values ​​of pixels at other positions in the current block except the specific position.

[0223] Here, interpolation filtering is mainly performed on the predicted values ​​of pixels at specific positions, so that the predicted values ​​of pixels at other positions other than the specific position can be obtained, thereby obtaining the predicted values ​​of all pixels in the current block.

[0224] An embodiment of the present application provides a method for determining a prediction value, which is applied to a decoder. In the embodiment of the present application, a second constant is calculated, and the difference between the value of the second constant and the first reference value in the reference value set is determined as the first prediction input value in the prediction input value set, and the prediction input value set is used to calculate the prediction value of the current block. This can effectively reduce the dynamic value range of the prediction input value set during MIP mode prediction. Therefore, compared with the prior art, when the same number of bits is used to represent the prediction input value set and the MIP matrix, data in the dynamic range can be more accurately represented, thereby improving the accuracy of the prediction value calculation process in the MIP mode, thereby improving the coding efficiency.

[0225] Example 2

[0226] Based on the same inventive concept, the embodiment of the present application provides an encoder, Figure 7 A schematic diagram of the structure of an optional encoder provided in an embodiment of the present application is shown as follows: Figure 7 As shown, the encoder may include:

[0227] The first acquisition module 71 is used to obtain the reconstructed values ​​of the adjacent pixels of the current block; the first processing module 72 is used to filter the reconstructed values ​​of the adjacent pixels to obtain a reference value set of the current block; the first calculation module 73 is used to calculate the value of the first constant according to the value of the bit depth of the pixel brightness component in the current block when the size of the current block is less than a preset threshold; the first determination module 74 is used to determine the first predicted input value in the predicted input value set as the difference between the value of the first constant and the first reference value in the reference value set; the second calculation module 75 is used to determine the other predicted input values ​​in the predicted input value set except the first predicted input value based on the reference value set; the third calculation module 76 is used to calculate the predicted value of the pixel at a specific position in the current block based on the predicted input value set; the second processing module 77 is used to filter the predicted value of the pixel at the specific position to obtain the predicted value of all pixels in the current block.

[0228] In an optional embodiment, the first processing module 72 is specifically configured to:

[0229] The reconstructed values ​​of adjacent pixels are divided into N groups, the average of the reconstructed values ​​of adjacent pixels in each group is calculated, and the average is used as the reference value in the reference value set, where N is a positive integer.

[0230] Here, N is set to a positive integer value corresponding to a preset current block size.

[0231] In an optional embodiment, the first calculation module 73 calculates the value of the first constant based on the value of the bit depth of the pixel brightness component in the current block, which may include: setting the value of the first constant to the value after performing a binary bit left shift operation on the value 1, wherein the number of left shift bits used in the binary bit left shift operation is equal to the value of the bit depth minus 1.

[0232] In an optional embodiment, the third calculation module 76 is specifically configured to:

[0233] Determine the MIP matrix of the current block, the bit right shift parameter of the current block, and the weighting parameter of the current block from one or more pre-stored mapping tables; and calculate the predicted value of a specific pixel position in the current block based on the input value set, the MIP matrix of the current block, the bit right shift parameter of the current block, and the weighting parameter of the current block.

[0234] In an optional embodiment, the third calculation module 76 determines the MIP matrix of the current block, the bit right shift parameter of the current block and the weighting parameter of the current block from one or more pre-stored mapping tables, which may include: determining the MIP matrix of the current block, the bit right shift parameter of the current block and the weighting parameter of the current block from one or more pre-stored mapping tables according to the size of the current block.

[0235] In an optional embodiment, the second processing module 77 is specifically configured to:

[0236] The predicted values ​​of the pixels at the specific position are interpolated and filtered to obtain the predicted values ​​of the pixels at other positions in the current block except the specific position.

[0237] The embodiment of the present application provides a decoder, Figure 8 A schematic diagram of the structure of an optional decoder provided in an embodiment of the present application is shown in FIG. Figure 8 As shown, the decoder may include:

[0238] A second acquisition module 81 is configured to parse the bitstream to obtain the size and coding mode of the current block. A third processing module 82 is configured to, when the coding mode of the current block is a matrix-based intra prediction mode (MIP), obtain reconstructed values ​​of adjacent pixels of the current block and filter the reconstructed values ​​of the adjacent pixels to obtain a reference value set for the current block. A fourth calculation module 83 is configured to, when the size of the current block is less than a preset threshold, calculate the value of a second constant based on the bit depth of the luminance component of the pixels in the current block. A second determination module 84 is configured to determine a first prediction input value in the prediction input value set as the difference between the value of the second constant and the first reference value in the reference value set. A fifth calculation module 85 is configured to determine, based on the reference value set, other prediction input values ​​in the prediction input value set other than the first prediction input value. A sixth calculation module 86 is configured to calculate, based on the prediction input value set, a prediction value for a pixel at a specific position in the current block. A fourth processing module 87 is configured to perform interpolation filtering on the prediction value for the pixel at the specific position to obtain prediction values ​​for pixels at other positions in the current block other than the specific position.

[0239] In an optional embodiment, the third processing module 82 performs filtering processing on the reconstructed values ​​of adjacent pixels to obtain a reference value set for the current block, which may include: dividing the reconstructed values ​​of adjacent pixels into N groups, calculating the mean of the reconstructed values ​​of adjacent pixels in each group, and using the mean as the reference value in the reference value set, where N is a positive integer.

[0240] Here, N is set to a positive integer value corresponding to a preset current block size.

[0241] In an optional embodiment, the fourth calculation module 83 calculates the value of the second constant based on the value of the bit depth of the pixel brightness component in the current block, which may include: setting the value of the second constant to the value after performing a binary bit left shift operation on the value 1, wherein the number of left shift bits used in the binary bit left shift operation is equal to the value of the bit depth minus 1.

[0242] In an optional embodiment, the sixth calculation module 86 is specifically configured to:

[0243] Determine the MIP matrix of the current block, the bit right shift parameter of the current block, and the weighting parameter of the current block from one or more pre-stored mapping tables; and calculate the predicted value of the pixel at a specific position in the current block based on the input value set, the MIP matrix of the current block, the bit right shift parameter of the current block, and the weighting parameter of the current block.

[0244] In an optional embodiment, the sixth calculation module 86 determines the MIP matrix of the current block, the bit right shift parameter of the current block and the weighting parameter of the current block from one or more pre-stored mapping tables, which may include: determining the MIP matrix of the current block, the bit right shift parameter of the current block and the weighting parameter of the current block from one or more pre-stored mapping tables according to the size of the current block.

[0245] In an optional embodiment, the fourth processing module 87 is specifically configured to:

[0246] The predicted values ​​of the pixels at the specific position are interpolated and filtered to obtain the predicted values ​​of the pixels at other positions in the current block except the specific position.

[0247] Figure 9 This is a schematic diagram of the structure of another optional encoder proposed in the embodiment of the present application, such as Figure 9 As shown, the encoder 900 proposed in the embodiment of the present application may also include a processor 91 and a storage medium 92 storing instructions executable by the processor 91. The storage medium 92 relies on the processor 91 to perform operations through a communication bus 93. When the instructions are executed by the processor 91, the method for determining the prediction value described in one or more of the above embodiments is executed.

[0248] It should be noted that in actual application, the various components in the encoder are coupled together via the communication bus 93. It is understood that the communication bus 93 is used to achieve connection and communication between these components. In addition to the data bus, the communication bus 93 also includes a power bus, a control bus, and a status signal bus. However, for the sake of clarity, Figure 9 Various buses are labeled as communication buses 93.

[0249] Figure 10 This is a schematic diagram of the structure of another optional decoder proposed in the embodiment of the present application, such as Figure 10 As shown, the decoder 1000 proposed in the embodiment of the present application may also include a processor 101 and a storage medium 102 storing instructions executable by the processor 101. The storage medium 102 relies on the processor 101 to perform operations through the communication bus 103. When the instructions are executed by the processor 101, the method for determining the prediction value described in one or more of the above embodiments is executed.

[0250] It should be noted that in actual application, the various components in the decoder are coupled together via the communication bus 103. It is understood that the communication bus 103 is used to achieve connection and communication between these components. In addition to the data bus, the communication bus 103 also includes a power bus, a control bus, and a status signal bus. However, for the sake of clarity, Figure 10 Various buses are labeled as communication buses 103.

[0251] An embodiment of the present application provides a computer storage medium storing executable instructions. When the executable instructions are executed by one or more processors, the processors execute the method for determining the prediction value described in one or more of the above embodiments.

[0252] It is understood that the memory in the embodiments of the present application may be a volatile memory or a non-volatile memory, or may include both volatile and non-volatile memories. Among them, the non-volatile memory may be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), or a flash memory. The volatile memory may be a random access memory (RAM), which is used as an external cache. By way of example and not limitation, many forms of RAM are available, such as static random access memory (SRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDRSDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous link dynamic random access memory (SLDRAM), and direct RAM bus random access memory (DRRAM). The memory of the systems and methods described herein is intended to include, but is not limited to, these and any other suitable types of memory.

[0253] The processor may be an integrated circuit chip with signal processing capabilities. During implementation, each step of the above method can be completed by hardware integrated logic circuits in the processor or by software instructions. The above processor may be a general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field programmable gate array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components. The various methods, steps, and logic block diagrams disclosed in the embodiments of this application can be implemented or executed. The general-purpose processor may be a microprocessor or any conventional processor. The steps of the method disclosed in the embodiments of this application can be directly implemented and executed by a hardware decoding processor, or by a combination of hardware and software modules in the decoding processor. The software module can be located in a storage medium mature in the art, such as random access memory, flash memory, read-only memory, programmable read-only memory, electrically erasable programmable memory, registers, etc. The storage medium is located in the memory, and the processor reads the information in the memory and, in conjunction with its hardware, completes the steps of the above method.

[0254] It is understood that the embodiments described herein may be implemented using hardware, software, firmware, middleware, microcode, or a combination thereof. For hardware implementation, the processing unit may be implemented in one or more application-specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field-programmable gate arrays (FPGAs), general-purpose processors, controllers, microcontrollers, microprocessors, other electronic units for performing the functions described herein, or a combination thereof.

[0255] For software implementation, the techniques described herein can be implemented by modules (e.g., procedures, functions, etc.) that perform the functions described herein. The software code can be stored in a memory and executed by a processor. The memory can be implemented in the processor or external to the processor.

[0256] It should be noted that, in this document, the terms "comprises," "includes," or any other variations thereof are intended to encompass non-exclusive inclusion, such that a process, method, article, or apparatus comprising a series of elements includes not only those elements but also other elements not explicitly listed, or elements inherent to such process, method, article, or apparatus. In the absence of further limitations, an element defined by the phrase "comprising a ..." does not exclude the presence of other identical elements in the process, method, article, or apparatus comprising the element.

[0257] The serial numbers of the above embodiments of the present application are for description only and do not represent the advantages or disadvantages of the embodiments.

[0258] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be implemented by means of software plus the necessary general hardware platform, and of course can also be implemented by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of the present application is essentially or the part that contributes to the prior art can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk), including a number of instructions for enabling a terminal (which can be a mobile phone, computer, server, or network device, etc.) to execute the methods described in each embodiment of the present application.

[0259] The embodiments of the present application are described above in conjunction with the accompanying drawings, but the present application is not limited to the above-mentioned specific implementation methods. The above-mentioned specific implementation methods are merely illustrative and not restrictive. Under the guidance of this application, ordinary technicians in this field can also make many forms without departing from the purpose of this application and the scope of protection of the claims, all of which are protected by this application.

[0260] Industrial Applicability

[0261] An embodiment of the present application provides a method for determining a prediction value, an encoder, a decoder, and a computer storage medium. The method is applied to an encoder, comprising: obtaining reconstructed values ​​of adjacent pixels of a current block, filtering the reconstructed values ​​of the adjacent pixels to obtain a reference value set of the current block; when the size of the current block is less than a preset threshold, calculating the value of a first constant based on the value of the bit depth of the pixel brightness component in the current block, determining the first prediction input value in the prediction input value set as the difference between the value of the first constant and the first reference value in the reference value set, determining other prediction input values ​​in the prediction input value set except the first prediction input value based on the reference value set, calculating the prediction value of a pixel at a specific position in the current block based on the prediction input value set, filtering the prediction value of the pixel at the specific position to obtain the prediction value of all pixels in the current block, thereby improving the prediction accuracy in video encoding and decoding and improving the encoding and decoding rate.

Claims

1. A method for determining a predicted value, wherein: The method is applied to an encoder, comprising: Obtaining reconstructed values ​​of adjacent pixels of a current block, wherein the adjacent pixels of the current block are pixels in an upper row and a left column of the current block; Performing filtering on the reconstructed values ​​of the adjacent pixels to obtain a reference value set of the current block; When the size of the current block is smaller than a preset threshold, calculating a value of a first constant according to a value of a bit depth of a brightness component of a pixel in the current block; Determine a first predicted input value in the predicted input value set as a difference obtained by subtracting a first reference value in the reference value set from the value of the first constant; determining, based on the reference value set, other predicted input values ​​in the predicted input value set except the first predicted input value; Calculating a predicted value of a pixel at a specific position in the current block according to the predicted input value set; The predicted values ​​of the pixels at the specific positions are filtered to obtain predicted values ​​of all pixels in the current block.

2. The method according to claim 1, wherein The filtering process on the reconstructed values ​​of the adjacent pixels to obtain the reference value set of the current block includes: The reconstructed values ​​of the adjacent pixels are divided into N groups, the average of the reconstructed values ​​of the adjacent pixels in each group is calculated, and the average is used as the reference value in the reference value set, where N is a positive integer.

3. The method according to claim 2, wherein: N is set to a preset positive integer value corresponding to the current block size.

4. The method according to claim 1, wherein Calculating the value of the first constant according to the value of the bit depth of the brightness component of the pixel in the current block includes: The value of the first constant is set to the value obtained by performing a binary bit left shift operation on the value 1, wherein the number of left shift bits used in the binary bit left shift operation is equal to the value of the bit depth minus 1.

5. The method according to claim 1, wherein The filtering process on the predicted value of the pixel at the specific position to obtain the predicted values ​​of all pixels in the current block includes: Interpolation filtering is performed on the predicted value of the pixel at the specific position to obtain the predicted values ​​of the pixels at other positions in the current block except the specific position.

6. A method for determining a predicted value, wherein: The method is applied to a decoder, comprising: Parse the code stream to obtain the current block size and encoding mode; When the coding mode of the current block is a matrix-based intra prediction mode (MIP), obtaining reconstructed values ​​of adjacent pixels of the current block, and performing filtering on the reconstructed values ​​of the adjacent pixels to obtain a reference value set of the current block, wherein the adjacent pixels of the current block are pixels in an upper row and a left column of the current block; When the size of the current block is smaller than a preset threshold, calculating a value of a second constant according to a value of a bit depth of a brightness component of a pixel in the current block; Determine a first predicted input value in the predicted input value set as a difference obtained by subtracting a first reference value in the reference value set from the value of the second constant; determining, based on the reference value set, other predicted input values ​​in the predicted input value set except the first predicted input value; Calculating a predicted value of a pixel at a specific position in the current block according to the predicted input value set; The predicted values ​​of the pixels at the specific positions are filtered to obtain predicted values ​​of all pixels in the current block.

7. The method according to claim 6, wherein: The filtering process on the reconstructed values ​​of the adjacent pixels to obtain the reference value set of the current block includes: The reconstructed values ​​of the adjacent pixels are divided into N groups, the average of the reconstructed values ​​of the adjacent pixels in each group is calculated, and the average is used as the reference value in the reference value set, where N is a positive integer.

8. The method according to claim 7, wherein: N is set to a preset positive integer value corresponding to the current block size.

9. The method according to claim 6, wherein: Calculating the value of the second constant according to the value of the bit depth of the brightness component of the pixel in the current block includes: The value of the second constant is set to the value obtained by performing a binary bit left shift operation on the value 1, wherein the number of left shift bits used in the binary bit left shift operation is equal to the value of the bit depth minus 1.

10. The method according to claim 6, wherein: The filtering process on the predicted value of the pixel at the specific position to obtain the predicted value of all pixels in the current block includes: Interpolation filtering is performed on the predicted value of the pixel at the specific position to obtain the predicted values ​​of the pixels at other positions in the current block except the specific position.

11. An encoder, wherein: The encoder comprises: A first acquisition module is configured to acquire reconstructed values ​​of adjacent pixels of a current block, wherein the adjacent pixels of the current block are pixels in an upper row and a left column of the current block; A first processing module, configured to perform filtering processing on the reconstructed values ​​of the adjacent pixels to obtain a reference value set of the current block; a first calculation module, configured to calculate a value of a first constant according to a value of a bit depth of a brightness component of a pixel in the current block when the size of the current block is smaller than a preset threshold; a first determining module, configured to determine a first predicted input value in the predicted input value set as a difference obtained by subtracting a first reference value in the reference value set from a value of the first constant; a second calculation module, configured to determine other predicted input values ​​in the predicted input value set except the first predicted input value based on the reference value set; a third calculation module, configured to calculate a predicted value of a pixel at a specific position in the current block according to the predicted input value set; The second processing module is configured to perform filtering processing on the predicted values ​​of the pixels at the specific positions to obtain predicted values ​​of all pixels in the current block.

12. The encoder according to claim 11, wherein In terms of performing filtering processing on the reconstructed values ​​of the adjacent pixels to obtain the reference value set of the current block, the first processing module is configured to: The reconstructed values ​​of the adjacent pixels are divided into N groups, the average of the reconstructed values ​​of the adjacent pixels in each group is calculated, and the average is used as the reference value in the reference value set, where N is a positive integer.

13. The encoder according to claim 12, wherein N is set to a preset positive integer value corresponding to the current block size.

14. The encoder according to claim 11, wherein In calculating the value of the first constant according to the value of the bit depth of the pixel brightness component in the current block, the first calculation module is configured to: The value of the first constant is set to the value obtained by performing a binary bit left shift operation on the value 1, wherein the number of left shift bits used in the binary bit left shift operation is equal to the value of the bit depth minus 1.

15. The encoder according to claim 11, wherein In terms of performing filtering processing on the predicted value of the pixel at the specific position to obtain the predicted values ​​of all pixels in the current block, the second processing module is configured to: Interpolation filtering is performed on the predicted value of the pixel at the specific position to obtain the predicted values ​​of the pixels at other positions in the current block except the specific position.

16. A decoder, wherein The decoder comprises: The second acquisition module is used to parse the code stream and obtain the size and encoding mode of the current block; a third processing module, configured to, when the coding mode of the current block is a matrix-based intra prediction mode (MIP), obtain reconstructed values ​​of adjacent pixels of the current block and perform filtering on the reconstructed values ​​of the adjacent pixels to obtain a reference value set of the current block, wherein the adjacent pixels of the current block are pixels in an upper row and a left column of the current block; a fourth calculation module, configured to calculate a value of a second constant according to a value of a bit depth of a brightness component of a pixel in the current block when the size of the current block is smaller than a preset threshold; a second determining module, configured to determine that a first predicted input value in the predicted input value set is a difference value obtained by subtracting a first reference value in the reference value set from a value of the second constant; a fifth calculation module, configured to determine other predicted input values ​​in the predicted input value set except the first predicted input value based on the reference value set; a sixth calculation module, configured to calculate a predicted value of a pixel at a specific position in the current block according to the predicted input value set; The fourth processing module is configured to perform filtering processing on the predicted value of the pixel at the specific position to obtain the predicted values ​​of all pixels in the current block.

17. The decoder according to claim 16, wherein: In terms of performing filtering processing on the reconstructed values ​​of the adjacent pixels to obtain the reference value set of the current block, the third processing module is configured to: The reconstructed values ​​of the adjacent pixels are divided into N groups, the average of the reconstructed values ​​of the adjacent pixels in each group is calculated, and the average is used as the reference value in the reference value set, where N is a positive integer.

18. The decoder according to claim 17, wherein N is set to a preset positive integer value corresponding to the current block size.

19. The decoder according to claim 16, wherein: In calculating the value of the second constant according to the value of the bit depth of the pixel brightness component in the current block, the fourth calculation module is used to: The value of the second constant is set to the value obtained by performing a binary bit left shift operation on the value 1, wherein the number of left shift bits used in the binary bit left shift operation is equal to the value of the bit depth minus 1.

20. The decoder of claim 16, wherein: In terms of filtering the predicted value of the pixel at the specific position to obtain the predicted values ​​of all pixels in the current block, the fourth processing module is configured to: Interpolation filtering is performed on the predicted value of the pixel at the specific position to obtain the predicted values ​​of the pixels at other positions in the current block except the specific position.

21. An encoder, wherein The encoder comprises: A processor and a storage medium storing instructions executable by the processor, wherein the storage medium relies on the processor to perform operations through a communication bus, and when the instructions are executed by the processor, the method for determining the prediction value described in any one of claims 1 to 5 is executed.

22. A decoder, wherein The decoder comprises: A processor and a storage medium storing instructions executable by the processor, wherein the storage medium relies on the processor to perform operations through a communication bus, and when the instructions are executed by the processor, the method for determining the prediction value described in any one of claims 6 to 10 is executed.

23. A computer-readable storage medium, wherein: The computer-readable storage medium stores executable instructions. When the executable instructions are executed by one or more processors, the processor executes the method for determining the prediction value described in any one of claims 1 to 5, or executes the method for determining the prediction value described in any one of claims 6 to 10.

Images