CN101321283A - Codec methods and codecs compatible with different size block transformations - Google Patents

Abstract

The embodiment of the present invention discloses an encoding and decoding scheme compatible with the transformation of blocks of different sizes. By interleaving the coefficients extracted from multiple small-sized sub-transform coefficient blocks, the entropy suitable for large-sized transform coefficient blocks is obtained. The coding sequence that the coding method can handle makes the entropy coding method suitable for large-sized transform coefficient blocks also applicable to small-sized transform coefficient blocks, so that in the coding system based on coding of blocks of different sizes, the applicable In the case of an entropy coding method for a large-sized transform coefficient block, there is no need to redesign the entropy coding method suitable for a small-sized transform coefficient block, thus reducing coding design cost and design complexity.

Description

Codec methods and codecs compatible with different size block transformations

technical field

The invention relates to video image coding technology, in particular to a codec method and a codec compatible with block transformation of different sizes.

Background technique

The amount of information contained in the original video image data is usually large, so directly using the information amount contained in the entire original video image data as the object of transmitting or storing video content has no practical significance because it needs to consume huge storage or transmission resources.

The original video image data contains a series of still image information, and a piece of still image is usually called a frame. A video contains multiple frames, and the continuous playback of frames produces dynamic visual effects, so the data content in consecutive frames is very similar, that is to say, the latter frame contains a lot of redundant information compared to the previous frame. As a kind of information compression technology, video coding technology is to realize the compression of video image data information by eliminating redundant information as much as possible and retaining the characteristic information of images, thereby greatly reducing the amount of information storage and facilitating the transmission of video images. .

Typical video coding, such as H.261, H.263, H.264 and other standards developed by the International Telecommunication Union (ITU), MEPG-1 and MPEG developed by the International Organization for Standardization (ISO) Digital Audio Compression Technology (MPEG) Organization -2, MPEG-4, and the AVS standard formulated by the China Digital Audio and Video Codec Technology Standard (AVS) working group are all based on the hybrid coding framework. Referring to FIG. 1, FIG. 1 is a schematic diagram of an existing hybrid coding framework. As shown in Figure 1, in the hybrid coding framework, the process of coding video image data usually includes:

Use prediction to remove redundancy in the time/space domain: Based on intra (I) or inter (P) mode coding, predict and estimate the original image data, obtain the prediction block, and then obtain the original image data to be compressed The difference with the prediction block is to get the residual block;

Use transformation to remove redundancy in the spatial domain: perform block-based transformation coding on this residual block, such as discrete cosine transformation (DCT), integer transformation, etc., to obtain a transformation coefficient block, and then quantize the coefficients in the transformation coefficient block processing to obtain a quantized transform coefficient block;

Removing statistical redundancy with entropy coding: Entropy coding a block of transform coefficients. Among them, the types of entropy coding may include: context-adaptive variable-length coding (CAVLC), context-adaptive binary arithmetic coding (CABAC), inverse run-length scan combined with two-dimensional variable-length coding (2D-VLC) and other entropy coding.

For the above-mentioned block-based transform coding, the so-called "block" refers to dividing a frame into multiple rectangular areas, and each rectangular area is called a "block". Common block sizes may include: 4×4 blocks, 8×8 blocks, 16×16 blocks, 8×4 blocks, etc. Since the effects obtained by coding based on different blocks are different, in order to achieve better coding effects, in some standards, Adaptive Block Transform (ABT) technology is introduced, that is, in a video coding system, it can be used for different According to the needs, different block transform coding methods are used for coding. The aforementioned transform coefficient block (or quantized transform coefficient block) is a result of block-based transform encoding, and the transform coefficient block has coefficients corresponding to different frequencies in the ABT transform.

The entropy coding method (or algorithm) is usually designed for block-based transform coding, or the entropy coding method matches the size of the block selected for transform coding, such as 8×8 block transform coding corresponds to a CAVLC, the transformation coding of 4*4 block corresponds to another kind of CAVLC. And because the design of entropy coding algorithm has certain complexity, and the complexity of its hardware implementation is also high, therefore, in order to avoid encountering the complexity problem of software and hardware design, in a video coding system, usually design a A set of entropy coding algorithms, that is, an entropy coding method is used for coding. For the coding system that introduces ABT technology, since blocks of different sizes are used in the block-based transform coding for transform coding, measures need to be taken before entropy coding to make the coding system suitable for a block. Entropy coding can also encode blocks of other sizes.

For example, in the H.264 Advanced Video Coding (AVC) standard, there are two types of block-based transform coding, 4×4 and 8×8, and the entropy coding method in this standard is applicable to 4×4 blocks, then An 8×8 transform coefficient block may use the entropy coding method applicable to a 4×4 transform coefficient block as follows:

First, serialize the 64 transform coefficients of the 8×8 transform coefficient block according to the scanning method in Figure 2 as follows:

a0, a1, a2, a3, a4, a5, a6, a7, a8, ..., a63;

Then, through sub-sampling from the above-mentioned 64 coefficients, four sequences Si containing 16 coefficients are obtained, i=1, 2, 3, 4, and the sub-sampling method is: the number of coefficients in each sequence satisfies Relation: a[j×4+i-1], j=0, 1, ..., 15; get:

S1: a0, a4, a8, ..., a60;

S2: a1, a5, a9, ..., a61;

S3: a2, a6, a10, ..., a62;

S4: a3, a7, a11, ..., a63;

Afterwards, the above four sequences are coded according to the entropy coding method applicable to the 4×4 transform coefficient block. In this way, in a coding system, even if transform coding is performed based on blocks of different sizes, the same set of entropy coding algorithms can be used to code the transform coefficient blocks to which the algorithm is not applicable.

What the prior art is applicable to is the case of encoding a large-sized transform coefficient block by using an entropy coding method applicable to a small-sized transform coefficient block. However, the above method of encoding large-size transform coefficient blocks using the entropy coding method applicable to 4×4 transform coefficient blocks is only applicable to block transformations larger than 4×4 size, and not applicable to smaller-size block transformations. . In the case of smaller-sized block transformations, it may still be necessary to design a matching entropy coding algorithm for smaller-sized block transformations, which brings design complexity problems.

Contents of the invention

Embodiments of the present invention provide a technical solution for encoding a small-sized transform coefficient block using an entropy encoding method suitable for a large-sized transform coefficient block. The technical scheme of the embodiment of the present invention is as follows:

An encoding method compatible with block transformations of different sizes, including:

Scan each sub-transform coefficient block in the N sub-transform coefficient blocks obtained according to the video image data, and generate a subsequence composed of coefficients in the sub-transform coefficient block;

个系数，i＝1，2，......，N，n_i和m_i是大于或等于1的正整数；Wherein, N is a positive integer greater than or equal to 2, and the ith sub-transform coefficient block among the N sub-transform coefficient blocks contains

coefficients, i=1, 2,..., N, n _i and m _i are positive integers greater than or equal to 1;

Extracting coefficients in each subsequence, performing interleaving processing on the extracted coefficients, and generating a sequence to be encoded;

Encoding the sequence to be encoded using an entropy encoding method applicable to a transform block containing 2 ^x × 2 ^y coefficients;

Wherein, x and y are positive integers greater than or equal to 2, and the number of coefficients 2 ^x × 2 ^y contained in the transform coefficient block is greater than or equal to the sum of the coefficients contained in N sub-transform coefficient blocks.

A method for generating a to-be-encoded sequence to be encoded, comprising:

Scan each sub-transform coefficient block in the N sub-transform coefficient blocks obtained according to the video image data, and generate a subsequence composed of coefficients in the sub-transform coefficient block;

个系数，i＝1，2，......，N，n_i和m_i是大于或等于1的正整数；Wherein, N is a positive integer greater than or equal to 2, and the ith sub-transform coefficient block among the N sub-transform coefficient blocks contains

coefficients, i=1, 2,..., N, n _i and m _i are positive integers greater than or equal to 1;

Extracting the coefficients in each subsequence, performing interleaving processing on the extracted coefficients, and generating a sequence to be encoded that can be encoded using an entropy encoding method applicable to a transform block containing 2 ^x × 2 ^y coefficients;

Wherein, x and y are positive integers greater than or equal to 2, and the number of coefficients 2 ^x × 2 ^y contained in the transform coefficient block is greater than or equal to the sum of the coefficients contained in N sub-transform coefficient blocks.

A device for generating a sequence to be encoded comprising:

A subsequence generation unit, a sequence generation unit to be encoded, and an output unit; wherein,

个系数，i＝1，2，......，N，n_i和m_i是大于或等于1的正整数；A sub-sequence generating unit, configured to scan each sub-transform coefficient block in the N sub-transform coefficient blocks obtained according to the video image data, generate a sub-sequence composed of coefficients in the sub-transform coefficient block, and convert the generated sub-sequence The information is sent to the sequence generation unit to be encoded; wherein, N is a positive integer greater than or equal to 2, and the i-th transform coefficient block contains

coefficients, i=1, 2,..., N, n _i and m _i are positive integers greater than or equal to 1;

The sequence generation unit to be encoded is used to receive the subsequence information from the subsequence generation unit, extract the coefficients in each subsequence, interleave the extracted coefficients, and generate a transformation block that can use 2 ^x × 2 ^y coefficients The to-be-encoded sequence encoded by the applicable entropy coding method, and the information of the to-be-encoded sequence is transmitted to the output unit;

an output unit, configured to receive the sequence information to be encoded from the sequence generation unit to be encoded, and output the information;

Wherein, x and y are positive integers greater than or equal to 2, and the number of coefficients 2 ^x × 2 ^y contained in the transform coefficient block is greater than or equal to the sum of the coefficients contained in N sub-transform coefficient blocks.

An encoder compatible with block transformations of different sizes, comprising: a device for generating a sequence to be encoded for entropy encoding and an entropy encoding unit;

The device for generating the sequence to be coded to be entropy coded includes: a subsequence generating unit and a sequence to be coded generating unit; wherein,

个系数，i＝1，2，......，N，n_i和m_i是大于或等于1的正整数；A sub-sequence generating unit, configured to scan each sub-transform coefficient block in the N sub-transform coefficient blocks obtained according to the video image data, generate a sub-sequence composed of coefficients in the sub-transform coefficient block, and convert the generated sub-sequence The information is sent to the sequence generation unit to be encoded; wherein, N is a positive integer greater than or equal to 2, and the i-th transform coefficient block contains

coefficients, i=1, 2,..., N, n _i and m _i are positive integers greater than or equal to 1;

The sequence generation unit to be encoded is used to receive the subsequence information from the subsequence generation unit, extract the coefficients in each subsequence, interleave the extracted coefficients, and generate a transformation block that can use 2 ^x × 2 ^y coefficients The to-be-encoded sequence encoded by the applicable entropy coding method, and the information of the to-be-encoded sequence is transmitted to the output unit;

an output unit, configured to receive the sequence information to be encoded from the sequence generation unit to be encoded, and output the information;

An entropy encoding unit, configured to receive the sequence information to be encoded from the output unit, and encode the sequence to be encoded using an entropy encoding method applicable to a transform block containing 2 ^x × 2 ^y coefficients;

Wherein, x and y are positive integers greater than or equal to 2, and the number of coefficients 2 ^x × 2 ^y contained in the transform coefficient block is greater than or equal to the sum of the coefficients contained in N sub-transform coefficient blocks.

A decoding method corresponding to coding compatible with different size block transformations, decoding the coding result according to the reverse process of the coding, including:

Perform entropy decoding processing on the encoding result to obtain the sequence to be decoded;

performing deinterleaving processing on the sequence to be decoded to obtain N subsequences;

Perform inverse scanning processing on the N sub-sequences respectively to obtain N sub-transform coefficient blocks.

A decoder corresponding to an encoder compatible with different size block transformations, comprising: an entropy decoding unit, an anti-interleaving processing unit, and an anti-scanning processing unit; wherein,

The entropy decoding unit performs entropy decoding processing on the encoding result to obtain the sequence to be decoded, and transmits the information of the sequence to be decoded to the deinterleaving processing unit;

The deinterleaving processing unit is used to receive the information of the sequence to be decoded from the entropy decoding unit, perform deinterleaving processing on the sequence to be decoded, obtain N subsequences, and transmit the information of the N subsequences to the descanning unit;

The inverse scanning processing unit is configured to receive the information of the N subsequences from the deinterleaving processing unit, and respectively perform inverse scanning processing on the N subsequences to obtain N sub-transform coefficient blocks.

In summary, the embodiment of the present invention provides a codec scheme compatible with block transformations of different sizes. By interleaving the coefficients extracted from multiple small-sized sub-transform coefficient blocks, a transformation suitable for large sizes is obtained. The coding sequence that can be processed by the entropy coding method of the coefficient block makes the entropy coding method suitable for the large-sized transform coefficient block also applicable to the small-sized transform coefficient block, so that in the coding system based on block coding of different sizes , in the case of having an entropy coding method suitable for a large-sized transform coefficient block, there is no need to redesign the entropy coding method suitable for a small-sized transform coefficient block, so the design cost of coding can be reduced, and the design complexity can be reduced .

Description of drawings

Figure 1 is a schematic diagram of the existing hybrid coding framework

Fig. 2a is a schematic diagram of a known zigzag scanning method of 8*8 blocks;

Fig. 2b is a schematic diagram of a known field scanning method of an 8×8 block;

Fig. 3 is a flowchart of an encoding method compatible with different size block transformations in an embodiment of the present invention;

FIG. 4 is a flowchart of a method for generating a sequence to be encoded to be encoded in an embodiment of the present invention;

5 is a schematic structural diagram of a device for generating a sequence to be encoded to be encoded in an embodiment of the present invention;

Fig. 6 is a schematic structural diagram of the sequence generation unit to be encoded in Fig. 5;

FIG. 7 is a schematic structural diagram of an encoder compatible with different size block transformations in an embodiment of the present invention;

FIG. 8 is a schematic diagram of the combination of four 4×4 sub-transform coefficient blocks in Embodiment 1 of the present invention;

FIG. 9a is a schematic diagram of a known zigzag scanning method of a 4×4 block;

Figure 9b is a schematic diagram of a known field scanning method of a 4×4 block

Fig. 10 is a flow chart of encoding four 4×4 sub-transform coefficient blocks in Embodiment 1 of the present invention

Fig. 11 is a schematic diagram of the arrangement of 16 sub-transform coefficient blocks with a 4×4 sub-transform coefficient block as a unit in Embodiment 2 of the present invention;

FIG. 12 is a schematic diagram of a coding combination scheme for 16 4×4 sub-transform coefficient blocks in Embodiment 2 of the present invention;

FIG. 13 is a schematic diagram of a coding combination scheme for 16 4×4 sub-transform coefficient blocks in Embodiment 3 of the present invention;

Fig. 14 is a schematic diagram of combinations of sub-transform coefficient blocks of different sizes in Embodiment 4 of the present invention;

Fig. 15 is a flow chart of obtaining the sequence to be coded in combination shown in Fig. 16 in Embodiment 4 of the present invention;

FIG. 16 is a schematic diagram of the combination of two 8×4 sub-transform coefficient blocks in Embodiment 5 of the present invention;

FIG. 17 is a flow chart of obtaining the sequence to be encoded in the combination shown in FIG. 18 in Embodiment 5 of the present invention;

Fig. 18 is a flowchart of a decoding method corresponding to encoding compatible with different size block transformations in an embodiment of the present invention;

Fig. 19 is a schematic structural diagram of a decoder corresponding to an encoder compatible with block transformations of different sizes in an embodiment of the present invention.

Detailed ways

The technical solutions of the embodiments of the present invention will be further described in detail below in conjunction with the accompanying drawings.

Embodiments of the present invention provide a technical solution for encoding a small-sized transform coefficient block using an entropy encoding method suitable for a large-sized transform coefficient block.

Embodiments of the present invention firstly provide a coding method compatible with block transformations of different sizes. Referring to Fig. 3, Fig. 3 is a flowchart of the method. The process may include the following steps:

Step 301. Scan each of the N sub-transform coefficient blocks obtained from the video image data to generate a subsequence composed of coefficients in the sub-transform coefficient block;

个系数，i＝1，2，......，N，n_i和m_i是大于或等于1的正整数。Wherein, N is a positive integer greater than or equal to 2, and the ith sub-transform coefficient block among the N sub-transform coefficient blocks contains

coefficients, i=1, 2,..., N, n _i and m _i are positive integers greater than or equal to 1.

Step 302, extract coefficients in each subsequence, perform interleaving processing on the extracted coefficients, and generate a sequence to be encoded.

Step 303: Encoding the sequence to be encoded using an entropy encoding method applicable to a transform coefficient block containing 2 ^x × 2 ^y coefficients;

Wherein, x and y are positive integers greater than or equal to 2, and the number of coefficients contained in the transform coefficient block 2 ^x × 2 ^y is greater than or equal to the sum of the coefficients contained in N sub-transform coefficient blocks, namely:

${\mathrm{<span\; class="notranslate">\; 2</span>}}^{\mathrm{<span\; class="notranslate">\; x</span>}}<span\; class="notranslate">\; \&times;</span>{\mathrm{<span\; class="notranslate">\; 2</span>}}^{\mathrm{<span\; class="notranslate">\; the\; y</span>}}<span\; class="notranslate">\; \&Greater\; Equal;</span>\underset{\mathrm{<span\; class="notranslate">\; i</span>}<span\; class="notranslate">\; =</span>\mathrm{<span\; class="notranslate">\; 1</span>}}{\overset{\mathrm{<span\; class="notranslate">\; <figure-callout\; id="2"\; label="N"\; filenames="A20071011168500252.png,A20071011168500261.png"\; state="\{\{state\}\}">N</figure-callout></span>}}{\mathrm{<span\; class="notranslate">\; \&Sigma;</span>}}}{\mathrm{<span\; class="notranslate">\; 2</span>}}^{{\mathrm{<span\; class="notranslate">\; no</span>}}_{\mathrm{<span\; class="notranslate">\; i</span>}}}<span\; class="notranslate">\; \&times;</span>{\mathrm{<span\; class="notranslate">\; 2</span>}}^{{\mathrm{<span\; class="notranslate">\; m</span>}}_{\mathrm{<span\; class="notranslate">\; i</span>}}}<span\; class="notranslate">\; .</span>$

个系数的变换系数块而言，前者可以是大尺寸的块，后者可以是小尺寸的块。如前者是8×8大小的块，则后者的大小可为：4×4、2×2、4×8、8×4等等；如前者是16×8大小的块，则后者的大小可为：8×16、8×8、4×8、4×4、2×2等等。The above transform coefficient block containing 2 ^x × 2 ^y coefficients is relative to the block containing

As far as the transform coefficient block of coefficients is concerned, the former can be a large-sized block, and the latter can be a small-sized block. If the former is a block of 8×8 size, the size of the latter can be: 4×4, 2×2, 4×8, 8×4, etc.; if the former is a block of 16×8 size, then the size of the latter Available in sizes: 8×16, 8×8, 4×8, 4×4, 2×2 and more.

Referring to FIG. 4, FIG. 4 is a flow chart of a method for generating a sequence to be encoded to be encoded in an embodiment of the present invention, and the process may include the following steps:

Step 401: Scan each of the N sub-transform coefficient blocks obtained from the video image data to generate a subsequence composed of coefficients in the sub-transform coefficient block;

个系数，i＝1，2，......，N，n_i和m_i是大于或等于1的正整数。Wherein, N is a positive integer greater than or equal to 2, and the ith sub-transform coefficient block among the N sub-transform coefficient blocks contains

coefficients, i=1, 2,..., N, n _i and m _i are positive integers greater than or equal to 1.

Step 402, extracting the coefficients in each subsequence, performing interleaving processing on the extracted coefficients, and generating a sequence to be encoded that can be encoded using the entropy encoding method applicable to the transform block containing 2 ^x × 2 ^y coefficients;

Wherein, x and y are positive integers greater than or equal to 2, and the number of coefficients 2 ^x × 2 ^y contained in the transform coefficient block is greater than the sum of the coefficients contained in the N sub-transform coefficient blocks.

It should be noted that, in the embodiment of the present invention, the transform coefficient block or the sub-transform coefficient block may or may not be quantized.

Referring to FIG. 5 , FIG. 5 is a schematic structural diagram of an apparatus for generating a sequence to be encoded to be encoded in an embodiment of the present invention. The device may include: a subsequence generating unit, a sequence to be encoded generating unit, and an output unit; wherein,

个系数，i＝1，2，......，N，n_i和m_i是大于或等于1的正整数；A sub-sequence generating unit, configured to scan each sub-transform coefficient block in the N sub-transform coefficient blocks obtained according to the video image data, generate a sub-sequence composed of coefficients in the sub-transform coefficient block, and convert the generated sub-sequence The information is sent to the sequence generation unit to be encoded; wherein, N is a positive integer greater than or equal to 2, and the i-th transform coefficient block contains

coefficients, i=1, 2,..., N, n _i and m _i are positive integers greater than or equal to 1;

The sequence generation unit to be encoded is used to receive the subsequence information from the subsequence generation unit, extract the coefficients in each subsequence, interleave the extracted coefficients, and generate a transformation block that can use 2 ^x × 2 ^y coefficients The to-be-encoded sequence encoded by the applicable entropy coding method, and the information of the to-be-encoded sequence is transmitted to the output unit;

an output unit, configured to receive the sequence information to be encoded from the sequence generation unit to be encoded, and output the information;

Wherein, x and y are positive integers greater than or equal to 2, and the number of coefficients 2 ^x × 2 ^y contained in the transform coefficient block is greater than the sum of the coefficients contained in the N sub-transform coefficient blocks.

Referring to FIG. 6 , FIG. 6 is a schematic structural diagram of the to-be-encoded sequence generation unit in FIG. 5 . The unit to generate the sequence to be encoded may include: a coefficient extraction module, an interleaving processing module, and a sequence to be encoded generation module; wherein,

The coefficient extraction module is used to extract coefficients that need to be interleaved from each subsequence, and transmit the extracted coefficient information to the interleaving processing unit;

an interleaving processing unit, configured to receive the coefficient information from the coefficient extraction module, arrange each coefficient into a sequence, and maintain the arrangement order of the coefficients originally belonging to each subsequence in the sequence, which is the same as the arrangement order in the atomic sequence , sending the sequence information to the sequence generation module to be encoded;

The to-be-encoded sequence generating module is configured to receive the sequence information from the interleaving processing unit, and use the sequence as the to-be-encoded sequence; or transform the sequence to obtain the to-be-encoded sequence.

Referring to FIG. 7, FIG. 7 is a schematic structural diagram of an encoder compatible with block transformation of different sizes in an embodiment of the present invention, which may include: a device for generating a sequence to be encoded to be entropy encoded, an entropy encoding unit, and a sending unit;

The device for generating the sequence to be encoded to be entropy encoded may include the above-mentioned units or modules shown in FIG. 5 and FIG. 6;

An entropy encoding unit, configured to receive the sequence information to be encoded from the output unit, encode the sequence to be encoded using an entropy encoding method applicable to a transformation block containing 2 ^x × 2 ^y coefficients, and transmit the encoding result information to the sending unit;

a sending unit, configured to receive the encoding result information from the entropy encoding unit, and send the information;

Wherein, x and y are positive integers greater than or equal to 2, and the number of coefficients 2 ^x × 2 ^y contained in the transform coefficient block is greater than the sum of the coefficients contained in the N sub-transform coefficient blocks.

Specific examples of the above technical solutions provided by the embodiments of the present invention are given below.

Embodiment one:

In the first embodiment, it is assumed that four 4×4 sub-transform coefficient blocks need to be encoded using an entropy coding method applicable to a size of 8×8 transform coefficient blocks.

In the first embodiment, it is assumed that SBi can be used to represent one of the four sub-transform coefficient blocks, and i can be 1, 2, 3 or 4. Referring to Fig. 8, Fig. 9a and Fig. 9b, Fig. 8 is a schematic diagram of the combination of four 4×4 sub-transform coefficient blocks; Fig. 9a is a schematic diagram of a known zigzag scanning method of a 4×4 block; Fig. 9b is a schematic diagram of a known A schematic diagram of the field scanning method of a 4×4 block. Usually, in a two-dimensional transform coefficient block, low-frequency and high-amplitude coefficients are arranged in the upper left corner of the block. By scanning, a one-dimensional sequence can be obtained from the two-dimensional transform coefficient block, and the coefficients in the one-dimensional sequence are from The arrangement rule from left to right is usually arranged in a manner of decreasing amplitude, and the coefficients in the sequence are arranged in this manner, which can improve the efficiency of subsequent entropy coding. Since the magnitude of the coefficients is obtained statistically, it does not rule out that the coefficients with smaller magnitudes may appear before the coefficients with larger magnitudes, but in general, the overall order of the one-dimensional sequence The trends are arranged in order of the frequency corresponding to the coefficients, from low to high. Also, in the sequence, usually some coefficients have non-zero magnitudes at the beginning, and most coefficients have zero magnitudes thereafter.

Referring to FIG. 10, FIG. 10 is a flow chart of encoding four 4×4 sub-transform coefficient blocks in Embodiment 1 of the present invention. The process includes the following steps:

Step 1001, scan the four sub-transform coefficient blocks SBi respectively according to the scanning method in Fig. 9a to obtain four sub-sequences Si, each sub-sequence contains 16 coefficients, that is,

S1: a0, a1, a2, ..., a15;

S2: b0, b1, b2, ..., b15;

S3: c0, c1, c2, ..., c15;

S4: d0, d1, d2, ..., d15.

In this embodiment, the scanning manner used may also be the scanning manner shown in FIG. 9b or other scanning manners suitable for the entropy coding manner.

Step 1002 , check the coefficients in each subsequence, if the coefficients in the S1 to S4 subsequences are all zero, execute step 1003 ; otherwise, execute step 1004 .

In step 1003, an encoding result indicating that all the coefficients in the above four subsequences are zero can be obtained, and a flag can be set to mark the encoding result, and this encoding process ends.

In this embodiment, the variable cbp can be set, and according to the value of the variable, it can be judged whether the encoding process needs to be continued. For example, if all the coefficients in the four subsequences are set to be zero, then cbp=0; otherwise, cbp=1; If cbp=0, this encoding process can be ended, and cbp=0 is written into the encoding result; if cbp=1, subsequent steps need to be continued.

Step 1004, extract the coefficients in the subsequences whose coefficients are not all zeros among the four subsequences, perform subsequent steps, and delete the subsequences whose coefficients are all zeros.

In this embodiment, variables can also be set to indicate whether each subsequence is zero. If cbpSi is set, if cbpSi=0, it can indicate that the coefficients of the subsequence Si are all zero, and the Si sequence can be deleted; if cbpSi=1, it can indicate that the subsequence needs to be encoded. Also, the value of the variable cbpSi may also be written into the encoding result.

Step 1005, perform interleaving processing on the extracted coefficients to obtain a sequence consisting of coefficients in these subsequences which may not exceed 64 coefficients.

In this embodiment, if there are non-zero coefficients in the four subsequences, the sequence obtained after the interleaving process can be:

a0 b0 c0 d0 a1 b1 c1 d1 a2 b2 c2 d2...a15 b15 c15 d15 (1);

The method of interleaving processing can be to arrange each coefficient into a sequence, and maintain the arrangement order of the coefficients originally belonging to each subsequence in the sequence, which is the same as the arrangement order in the atomic sequence, in order to further improve the subsequent entropy coding efficiency , the frequencies corresponding to the coefficients in the sequence can show a trend of arrangement from low to high. As in the above sequence (1), the arrangement order of the coefficients a0, a1, a2, ..., a15 is the same as that in S1, and the arrangement order of the coefficients b0, b1, b2, ..., b15 is the same as that in S2, Similarly, it can be seen that the arrangement order of the coefficients in the original S3 and S4 in the code sequence (1) is the same as that in the respective atomic sequences. And, in this embodiment, the sequence obtained after the interleaving process may also be:

a0 b0 d0 c0 a1 c1 b1 d1 b2 a2 c2 d2...c15 a15 b15 d15 (2);

Other possible situations are not listed.

Step 1006, a0, b0, c0, d0 can be done with 2×2 Hadamard (Hadamard) transformation, sequence (1) is transformed into sequence (3):

a0'b0'c0'd0'a1 b1 c1 d1 a2 b2 c2 d2...a15 b15 c15 d15 (3);

In practical applications, the sequence (1) can be used as the sequence to be encoded, and the sequence to be encoded can be directly encoded subsequently. In this embodiment, in order to further improve the subsequent entropy coding efficiency, it is also necessary to perform transformation processing on the sequence (1), and the sequence (3) obtained after the transformation processing will be used as the sequence to be coded. In this embodiment, the Hadamard transformation is adopted for the sequence (1). The effect of the Hadamard transformation is that the energy embodied by the coefficient amplitude is further concentrated by a0'. After the transformation, in the sequence (3), Maybe starting from b0', the coefficient is already close to zero. Therefore, when performing entropy encoding on the sequence (3) subsequently, only a0' can be encoded to obtain the corresponding codeword. If the sequence (1) or (2) is subjected to Hadamard transformation, then a mark using the transformation can be written in the encoding result.

Step 1007, encode the sequence (3) using an entropy encoding method suitable for 8×8 transform coefficient blocks, and this encoding process ends.

In addition, in the embodiment of the present invention, step 1005 is also executed before step 1002, if executed before step 1002, sequence (1) contains 64 coefficients. The technical solution from step 1002 to step 1004 is given to further improve the coding efficiency, and in practical application, other methods for improving the coding efficiency can be adopted. In addition, cbpS can be used instead of cbpSi, or the marking information of whether the four subsequences need to be coded, or which subsequences need to be coded, etc. can be mapped to cbpS, such as cbpS=0, it can indicate that only Predict the direct current (DC) coefficients, that is, a0, b0, c0, and d0 are non-zero, and the other coefficients are all zero; if cbpS=1, it means that four subsequences need to be encoded; if cbpS=2, it means that the subsequences need to be encoded S1 and S2 encode, etc., no longer enumerate.

In the first embodiment in which the small-size sub-transform coefficient blocks are encoded using the entropy coding method suitable for large-size transform coefficient blocks, the combination of selected small-size sub-transform coefficient blocks is four 4×4 blocks, The large-size transform coefficient block is an 8×8 block, and four 4×4 blocks can be combined into one 8×8 block. In fact, the encoding scheme provided by the embodiment of the present invention is a compatible scheme, that is, as long as the number of coefficients 2 ^x × 2 ^y of the large-size transform coefficient block is greater than the coefficients of the N small-size sub-transform coefficient blocks participating in the combination The sum of the numbers can encode the combined N small-size sub-transform coefficient blocks with the entropy coding method suitable for large-size transform coefficient blocks, and the size of the N small-size sub-transform coefficient blocks is also Does not necessarily need to be the same. Because, as can be seen from Embodiment 1, to use the entropy coding method applicable to large-size transform coefficient blocks to encode small-size sub-transform coefficient blocks, as long as the coefficients contained in each small-size sub-transform coefficient block can be satisfied after interleaving The number of coefficients contained in the obtained sequence to be encoded should not exceed the number of coefficients contained in the large-size transform coefficient block. Of course, the number of coefficients contained in the sequence to be encoded obtained through interleaving includes The number of zero coefficients that may be removed before and after interleaving.

In addition, in the first embodiment above, in addition to writing the entropy coding result into the coding result, the combination information of the above-mentioned sub-transform coefficient blocks, scanning mode information, cbp information, cbpSi information, information on how to interleave, The characteristic information of the encoding process, such as the identification information using the Hadamard transformation, is written into the encoding result for the decoding end to decode according to the reverse process of the encoding end. Wherein, the information about how to interleave can be, how to follow the default interleaving method in the embodiment of the present invention, that is, the sequence obtained after interleaving is sequence (1), then it is not necessary to transmit the identification of related information, and the interleaving method is defaulted at the decoding end , if the interleaving mode is non-default, such as the sequence obtained after interleaving is sequence (2), write the non-default interleaving mode identification information into the encoding result and send it to the decoding end.

Embodiment two:

In the second embodiment, the 16 sub-transform coefficient blocks of 4×4 are encoded by adopting an entropy coding method suitable for a transform coefficient block with a size of 8×8.

Referring to FIG. 11 , FIG. 11 is a schematic diagram of arrangement of 16 sub-transform coefficient blocks in units of a 4×4 sub-transform coefficient block. Referring to FIG. 12 , FIG. 12 is a schematic diagram of an encoding combination scheme for 16 4×4 sub-transform coefficient blocks in the second embodiment. As shown in FIG. 12 , in the second embodiment, a combination of four 4×4 sub-transform coefficient blocks is still made. For example, the four sub-transform coefficient blocks 0 to 3 shown in FIG. 11 are used as a combination, and 4 The four sub-transform coefficient blocks of ~7 are taken as a group, the four sub-transform coefficient blocks of 8-11 are taken as a group, and the four sub-transform coefficient blocks of 12-15 are taken as a group. Based on the encoding process of the first embodiment above, the above four combinations in this embodiment are respectively encoded using an entropy encoding method applicable to 8×8 blocks. The scanning sequence when encoding each four sub-transform coefficient blocks is shown in Figure 12. For example, when encoding the four sub-transform coefficient blocks 0 to 3, first scan sub-transform coefficient block 0 to obtain the corresponding subsequence; then scan Sub-transform coefficient block 1 to obtain the corresponding subsequence; then scan sub-transform coefficient block 2 to obtain the corresponding subsequence; finally scan sub-transform coefficient block 3 to obtain the corresponding subsequence; then extract from each subsequence For the coefficients, interleave processing is performed on the extracted coefficients. For the subsequent processing flow, refer to Embodiment 1, and details are not repeated here.

In addition, information about the combination of each sub-transform coefficient block in this encoding can be written in the encoding result. For example, the combination consists of four 4×4 sub-transform coefficient blocks. There are four such combinations, and a total of 16 sub-transform The coefficient blocks are arranged according to the arrangement shown in Fig. 11 .

Embodiment three:

In the third embodiment, entropy coding applicable to a transform coefficient block with a size of 8×8 is used to encode 16 sub-transform coefficient blocks of 4×4. Refer to FIG. 11 for the arrangement of the 16 sub-transform coefficient blocks. Referring to FIG. 13 , FIG. 13 is a schematic diagram of an encoding combination scheme for 16 4×4 sub-transform coefficient blocks in the third embodiment. In the third embodiment, the sub-transform coefficient blocks 0, 4, 8, and 12 can be regarded as a combination, that is, the combination includes four 4×4 sub-transform coefficient blocks. Based on the encoding process of the first embodiment, the four sub-transform coefficient blocks The transform coefficient blocks are coded, wherein, the scanning order is as shown in FIG. 13 , and the sub-transform coefficient blocks 0, 5, 8 and 12 are scanned sequentially.

For the remaining 1, 4, 2, 3, 6, 7, 9, 13, 10, 11, 14, and 15 sub-transform coefficient blocks, four combinations can be formed: 1, 2, 3 combinations; 5, 6, 7 Combinations; 9, 10, 11 combinations; 13, 14, 15 combinations. For example, when encoding the combination of 1, 2, and 3, according to the scanning sequence shown in Figure 13, first scan the sub-transform coefficient block 1 to obtain the corresponding subsequence; then scan the sub-transform coefficient block 2 to obtain the corresponding subsequence; Finally, the sub-transform coefficient block 3 is scanned to obtain the corresponding subsequence; the obtained three subsequences are interleaved, and the method of interleaving is still: keep the order of the coefficients originally belonging to each subsequence in the sequence , in the same order as in the atomic sequence.

The process of forming the sequences to be coded by the remaining three combinations can be analogized, and will not be repeated here.

In this embodiment, the multiple sub-transform coefficient blocks participating in the combination do not necessarily need to be continuous or close to each other, and sub-transform coefficient blocks that are far apart can be selected as required. In this embodiment, the combination related information may also be written into the encoding result, and the writing method may use mapping writing or variable amplitude.

Embodiment four:

In Embodiment 4, sub-transform coefficient blocks of different sizes are encoded by using an entropy coding method suitable for transform coefficient blocks with a size of 8×8. Referring to FIG. 14 , FIG. 14 is a schematic diagram of combinations of sub-transform coefficient blocks of different sizes in the fourth embodiment. The combination includes: four 2×2 sub-transform coefficient blocks, and three 4×4 sub-transform coefficient blocks. How to obtain the combined sequence to be encoded will now be described. Referring to Fig. 15, Fig. 15 is a flow chart of obtaining the sequence to be coded in combination shown in Fig. 14 in the fourth embodiment, and the process may include the following steps:

Step 1501 , sequentially scan four 2×2 sub-transform coefficient blocks to obtain four corresponding sub-sequences Ai, where i can be 1, 2, 3, or 4. in,

A1: aa0, aa1, aa2, aa3;

A2: ab0, ab1, ab2, ab3;

A3: ac0, ac1, ac2, ac3;

A4: ad0, ad1, ad2, ad3.

Step 1502, extract coefficients from the 4 subsequences, perform interleaving processing on the proposed coefficients, and obtain an S1 sequence containing no more than 16 coefficients.

S1: aa0, ab0, ac0, ad0, aa1, ab1, ac1, ad1...aa3, ab3, ac3, ad3.

In this step, the method of interleaving processing is similar to Embodiment 1.

Step 1503 , sequentially scan the remaining three 4×4 sub-transform coefficient blocks to obtain three sub-sequences: S2, S3, and S4.

S2: b0, b1, b2, ..., b15;

S3: c0, c1, c2, ..., c15;

S4: d0, d1, d2, ..., d15.

Step 1504, interleaving the four subsequences S1 to S4 to obtain the sequence to be coded:

aa0, b0, c0, d0, ab0, b1, c1, d1, ..., ad3, b15, c15, d15.

In this step, the method of interleaving processing is similar to Embodiment 1.

In this embodiment, the order of execution of the above-mentioned steps 1502 and 1503 does not need to be strictly followed, that is, since there are multiple sub-transform coefficient blocks in the combination, the scanning of the multiple sub-transform coefficient blocks, coefficient interleaving, etc. The processing order can be carried out according to the actual situation. Correspondingly, the execution order of the above-mentioned steps 301 and 302, or the execution order of the steps 401 and 402 is only for the sequence to be encoded to be finally obtained, that is, the interleaving process is for the The coefficients extracted in each subsequence are carried out, and in specific implementation, there may be cases where sub-transform coefficient blocks of different sizes need to be encoded as in the fourth embodiment, so correspondingly, a method similar to that in the fourth embodiment can be adopted processing.

So far, the to-be-coded sequence is obtained, and then the to-be-coded sequence is coded with an entropy coding method suitable for an 8×8 transform coefficient block.

Embodiment five:

In the fifth embodiment, two 8×4 sub-transform coefficient blocks are encoded by using an entropy coding method suitable for a transform coefficient block with a size of 8×8. Referring to FIG. 16 , FIG. 16 is a schematic diagram of a combination of two 8×4 sub-transform coefficient blocks in the fifth embodiment. Referring to Fig. 17, Fig. 17 is a flow chart of obtaining the sequence to be coded in combination shown in Fig. 18 in the fifth embodiment, and the process may include the following steps:

Step 1701 , using a zigzag-like scanning method as shown in FIG. 16 , sequentially scan two 8×4 sub-transform coefficient blocks to obtain two corresponding sub-sequences S1 and S2 . in,

S1: a0, b0, a1, b1, a2, b2, ..., a15, b15;

S2: c0, d0, c1, d1, c2, d2, . . . , c15, d15.

Scanning similar to field scanning or other scanning methods may also be used, and generally, in the scanned sequence, the energy represented by the magnitude of the preceding coefficients is relatively large.

Step 1702, interleaving the coefficients extracted from S1 and S2 to obtain the combined sequence to be coded:

a0, b0, c0, d0, a1, b1, c1, d1, ..., a15, b15, c15, d15.

In this step, the method of interleaving processing is similar to Embodiment 1.

So far, the sequence to be encoded combined as shown in FIG. 16 is obtained, and then the sequence to be encoded is encoded with the entropy encoding method suitable for the 8×8 transform coefficient block.

The embodiment of the present invention also provides a decoding method corresponding to the encoding compatible with different size block transformations, and the encoding result is decoded according to the reverse process of the encoding, that is, the decoding process corresponds to the encoding process, and is The inverse of the encoding process. Referring to FIG. 18, FIG. 18 is a flow chart of the decoding method, which may include the following steps:

Step 1801. Perform entropy decoding processing on the encoding result to obtain a sequence to be decoded.

The sequence to be encoded corresponding to the sequence to be decoded is the same.

Step 1802: Perform deinterleaving processing on the sequence to be decoded to obtain N subsequences.

The function of deinterleaving is to restore the sequence to be decoded into multiple subsequences.

Step 1803: Perform inverse scanning processing on the N sub-sequences respectively to obtain N sub-transform coefficient blocks.

The function of inverse scanning is to restore the coefficients in each sequence to the corresponding position in the two-dimensional block.

The embodiment of the present invention also provides a decoder corresponding to an encoder compatible with block transformations of different sizes. Referring to FIG. 19, FIG. 19 is a schematic structural diagram of the decoder. The decoder may include: an entropy decoding unit, an inverse interleaving processing unit, and an inverse scanning processing unit; wherein,

The entropy decoding unit performs entropy decoding processing on the encoding result to obtain the sequence to be decoded, and transmits the information of the sequence to be decoded to the deinterleaving processing unit; the above-mentioned coded sequence corresponding to the sequence to be decoded is the same;

The deinterleaving processing unit is used to receive the information of the sequence to be decoded from the entropy decoding unit, perform deinterleaving processing on the sequence to be decoded, obtain N subsequences, and transmit the information of the N subsequences to the descanning unit;

The inverse scanning processing unit is configured to receive the information of the N subsequences from the deinterleaving processing unit, and respectively perform inverse scanning processing on the N subsequences to obtain N sub-transform coefficient blocks.

The implementation of the decoding process in the embodiment of the present invention is described by decoding the encoding in the first embodiment above. The decoder decodes the received encoding result, such as:

Decode the combination information of the sub-transform coefficient block in the encoding result, and obtain information such as the size of the block corresponding to the sequence to be decoded;

Decode cbp information in the encoding result. If cbp is 0, there will be no more information about this encoding; if cbp is 1, continue decoding;

Decode the information of CbpSi (i=1, 2, 3, 4), and know which Si corresponds to the sequence to be decoded;

The Hadamard transformation is used for decoding, and the Hadamard inverse transformation is performed on the sequence to be decoded to obtain the sequence to be decoded after the inverse transformation;

The interleaving mode identifier has not been decoded, so the deinterleaving process is performed on the transformed sequence to be decoded according to the default interleaving mode, and multiple subsequences are obtained;

The information of the scanning mode is decoded, each sub-sequence is reverse-scanned, and each coefficient is repositioned to the corresponding position of the original two-dimensional sub-transform coefficient block, and the decoding of the sub-transform coefficient block is completed.

In summary, the embodiment of the present invention provides a codec scheme compatible with block transformations of different sizes. By interleaving the coefficients extracted from multiple small-sized sub-transform coefficient blocks, a transformation suitable for large sizes is obtained. The coding sequence that can be processed by the entropy coding method of the coefficient block makes the entropy coding method suitable for the large-sized transform coefficient block also applicable to the small-sized transform coefficient block, so that in the coding system based on block coding of different sizes , such as a coding system that introduces ABT technology, in the case of having an entropy coding method suitable for a large-sized transform coefficient block, it does not need to redesign the entropy coding method suitable for a small-sized transform coefficient block, so it can reduce Coding design costs and reduce design complexity.

Moreover, in the embodiment of the present invention, since multiple sub-transform coefficient blocks can be coded simultaneously, inter-block correlation is further reduced, and coding performance is improved. In addition, in the embodiment of the present invention, multiple sub-transform coefficient blocks can be coded at the same time. Compared with the case where the sub-transform coefficient blocks are coded one by one, the number of times to read the coded end-of-block (EoB) mark is reduced, which effectively improves Coding efficiency.

Claims (14)

1. A coding method compatible with different size block transforms, comprising:

scanning each of N sub-transform coefficient blocks obtained according to video image data to generate a sub-sequence composed of coefficients in the sub-transform coefficient block;

wherein N is a positive integer greater than or equal to 2, and an ith one of the N sub-transform coefficient blocks containsA coefficient, i 1, 2_iAnd m_iIs a positive integer greater than or equal to 1;

extracting coefficients in each subsequence, and performing interweaving processing on the extracted coefficients to generate a sequence to be coded;

using an apparatus comprising 2^x×2^yCoding the sequence to be coded by an entropy coding mode applicable to the transformation block of each coefficient;

wherein x and y are positive integers greater than or equal to 2, and the transform coefficient block contains 2 coefficients^x×2^yGreater than or equal to the sum of the number of coefficients contained in the N sub-transform coefficient blocks.

2. The method of claim 1, wherein the step of interleaving the extracted coefficients comprises:

and arranging the coefficients into a sequence, and keeping the arrangement sequence of the coefficients originally belonging to the subsequences in the sequence to be the same as the arrangement sequence in the atomic sequence.

3. The method of claim 2, wherein the step of arranging the respective coefficients into a sequence comprises: and arranging the coefficients according to the arrangement trend of the frequencies corresponding to the coefficients from low to high.

4. A method according to claim 1, 2 or 3, wherein the step of generating the sequence to be encoded comprises:

the sequence formed by arranging the coefficients is used as the sequence to be coded; or,

and carrying out transformation processing on the sequence to obtain a sequence to be coded.

5. The method of claim 4, wherein the transformation process comprises: hadamard transform.

6. A method according to claim 1, 2 or 3, wherein the step of extracting coefficients in each sub-sequence comprises:

if the coefficients in the subsequence are not all zeros, the coefficients in the subsequence are extracted.

7. A method as claimed in claim 1, 2 or 3, characterized in that x-3 and y-3.

8. A method as claimed in claim 1, 2 or 3, wherein the coefficients are quantized coefficients.

9. A method for generating a sequence to be encoded, comprising:

scanning each of N sub-transform coefficient blocks obtained according to video image data to generate a sub-sequence composed of coefficients in the sub-transform coefficient block;

wherein N is a positive integer greater than or equal to 2, and an ith one of the N sub-transform coefficient blocks contains

A coefficient, i 1, 2_iAnd m_iIs a positive integer greater than or equal to 1;

extracting coefficients in each subsequence, interleaving the extracted coefficients to generate a usable content 2^x×2^yThe coding sequence to be coded is coded by the entropy coding mode suitable for the transformation block of each coefficient;

wherein x and y are positive integers greater than or equal to 2, and the transform coefficient block contains 2 coefficients^x×2^yGreater than or equal to the sum of the number of coefficients contained in the N sub-transform coefficient blocks.

10. An apparatus for generating a sequence to be encoded, comprising:

a subsequence generating unit, a to-be-coded sequence generating unit and an output unit; wherein,

a sub-sequence generating unit, which is used for scanning each sub-transformation coefficient block in N sub-transformation coefficient blocks obtained according to video image data, generating a sub-sequence consisting of coefficients in the sub-transformation coefficient block, and transmitting the generated sub-sequence information to a to-be-coded sequence generating unit; where N is a positive integer greater than or equal to 2, and the ith transform coefficient block contains

A coefficient, i 1, 2_iAnd m_iIs a positive integer greater than or equal to 1;

a to-be-coded sequence generating unit for receiving the subsequence information from the subsequence generating unit, extracting the coefficients in each subsequence, interleaving the extracted coefficients, and generating a usable code containing 2^x×2^yThe coding sequence to be coded is coded by the entropy coding mode applicable to the transformation block of each coefficient, and the information of the coding sequence to be coded is transmitted to an output unit;

the output unit is used for receiving the information of the code sequence to be coded from the code sequence generating unit and outputting the information;

wherein x and y are positive integers greater than or equal to 2, and the transform coefficient block contains 2 coefficients^x×2^yGreater than or equal to the sum of the number of coefficients contained in the N sub-transform coefficient blocks.

11. The apparatus of claim 10, wherein the unit for generating the sequence to be coded comprises:

the device comprises a coefficient extraction module, an interleaving processing module and a to-be-coded sequence generation module; wherein,

the coefficient extraction module is used for extracting coefficients needing to be subjected to interleaving processing from each subsequence and transmitting the extracted coefficient information to the interleaving processing unit;

the interleaving processing unit is used for receiving the coefficient information from the coefficient extraction module, arranging each coefficient into a sequence, keeping the arrangement sequence of the coefficients originally belonging to each subsequence in the sequence, keeping the same as the arrangement sequence in the atomic sequence, and transmitting the sequence information to the module for generating the sequence to be coded;

a to-be-coded sequence generating module, configured to receive the sequence information from the interleaving unit, and use the sequence as a to-be-coded sequence; or transforming the sequence to obtain the coding sequence to be coded.

12. An encoder compatible with different size block transforms, comprising: means for generating a sequence to be coded to be entropy coded and an entropy coding unit;

the device for generating the sequence to be coded to be entropy coded comprises: a subsequence generating unit and a to-be-coded sequence generating unit; wherein,

a sub-sequence generating unit, which is used for scanning each sub-transformation coefficient block in N sub-transformation coefficient blocks obtained according to video image data, generating a sub-sequence consisting of coefficients in the sub-transformation coefficient block, and transmitting the generated sub-sequence information to a to-be-coded sequence generating unit; where N is a positive integer greater than or equal to 2, and the ith transform coefficient block contains

A coefficient, i 1, 2_iAnd m_iIs a positive integer greater than or equal to 1;

a to-be-coded sequence generating unit for receiving the subsequence information from the subsequence generating unit, extracting the coefficients in each subsequence, interleaving the extracted coefficients, and generating a usable code containing 2^x×2^yThe coding sequence to be coded is coded by the entropy coding mode applicable to the transformation block of each coefficient, and the information of the coding sequence to be coded is transmitted to an output unit;

the output unit is used for receiving the information of the code sequence to be coded from the code sequence generating unit and outputting the information;

an entropy coding unit for receiving the information of the sequence to be coded from the output unit, using a code comprising 2^x×2^yCoding the sequence to be coded by an entropy coding mode applicable to the transformation block of each coefficient;

wherein x and y are positive integers greater than or equal to 2, and the transform coefficient block contains 2 coefficients^x×2^yGreater than or equal to the sum of the number of coefficients contained in the N sub-transform coefficient blocks.

13. A decoding method corresponding to an encoding compatible with a transform of blocks of different sizes, for performing a decoding process on an encoding result in a process inverse to the encoding, comprising:

carrying out entropy decoding processing on the encoding result to obtain a sequence to be decoded;

performing reverse interleaving processing on the sequence to be decoded to obtain N subsequences;

and respectively carrying out inverse scanning processing on the N subsequences to obtain N sub-transformation coefficient blocks.

14. A decoder corresponding to an encoder compatible with different size block transforms, comprising: the device comprises an entropy decoding unit, an inverse interleaving processing unit and an inverse scanning processing unit; wherein,

the entropy decoding unit is used for carrying out entropy decoding processing on the encoding result to obtain a sequence to be decoded and transmitting the information of the sequence to be decoded to the de-interleaving processing unit;

the device comprises an entropy decoding unit, a reverse interleaving unit and a reverse scanning unit, wherein the entropy decoding unit is used for decoding a sequence to be decoded;

and the inverse scanning processing unit is used for receiving the information of the N subsequences from the inverse interleaving processing unit and respectively performing inverse scanning processing on the N subsequences to obtain N sub-transformation coefficient blocks.

Images