Image decoding apparatus and image coding apparatus wth parallel decoding

• US 9,042,457 B2
• Filed: 06/05/2009
• Issued: 05/26/2015
• Est. Priority Date: 06/10/2008
• Status: Expired due to Fees

• Current Assignee: Sovereign Peak Ventures, LLC (Dominion Harbor Enterprises, LLC)
• Original Assignee: Panasonic Intellectual Property Management Co., Ltd. (Panasonic Holdings Corporation)
• Inventors: Hayashi, Yoshiteru, Amano, Hiroshi, Iguchi, Masayasu
• Primary Examiner(s): Czekaj, David J.
• Assistant Examiner(s): LI, TRACY Y
• Application Number:
  US12/673,408
• Publication Number:
  US 20110200115A1
• Time in Patent Office: 2,181 Days
• Field of Search: 375/240.01, 375/240.1
• US Class Current: 375/240.24
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/13 Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
• CPC Class Codes: H04N 19/132 Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
• CPC Class Codes: H04N 19/134 characterised by the element, parameter or criterion affecting or controlling the adaptive coding
• CPC Class Codes: H04N 19/147 according to rate distortion criteria rate-distortion as a criterion for motion estimation H04N19/567
• CPC Class Codes: H04N 19/174 the region being a slice, e.g. a line of blocks or a group of blocks
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/40 using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
• CPC Class Codes: H04N 19/436 using parallelised computational arrangements
• CPC Class Codes: H04N 19/44 Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/70 characterised by syntax aspects related to video coding, e.g. related to compression standards

Abstract

An image decoding apparatus which decodes, in parallel, a coded stream having processing order dependency includes: a slice data predecoding unit which predecodes, on a macroblock group basis, macroblock groups included in the coded stream to generate macroblock decoding information necessary for decoding other macroblock groups; and a first macroblock decoding unit and a second macroblock decoding unit each of which decodes a corresponding one of macroblock groups included in the coded stream in parallel. Each of the macroblock decoding units, when decoding the corresponding one of macroblock groups, uses the macroblock decoding information that has been generated for the other macroblock group.

Claims

1. An image decoding apparatus which decodes a coded stream generated by coding, on a block-by-block basis, a picture including blocks, said image decoding apparatus comprising:

a processor; and

a non-transitory memory which stores thereon executable instructions, which when executed, cause the processor to function as;

a predecoding unit configured to perform, on a block group-by-block group basis, variable length decoding and generate block decoding information using a result of the variable length decoding for each block group from among a plurality of block groups which (i) contain blocks, (ii) are different from each other, and (iii) are included in the coded stream, the block decoding information for the block group being a parameter necessary for decoding another block group from among the plurality of block groups; and

block decoding units each configured to perform decoding, using the block decoding information generated using the result of the variable length decoding performed by said predecoding unit, on a block-by-block basis on one of the plurality of block groups in parallel,

wherein the decoding performed by each of said block decoding units on the block-by-block basis on the one of the plurality of block groups in parallel includes re-executing the variable length decoding on each of the plurality of blocks groups on which the variable length decoding has been performed by said predecoding unit to determine a prediction mode to be performed on the block group.

2. The image decoding apparatus according to claim 1,

wherein said predecoding unit is further configured to insert, at a beginning of each of the block groups in the coded stream, a bit pattern by which the beginning can be identified uniquely, and

wherein each of said block decoding units is configured to search for the bit pattern inserted into the coded stream to find a block group on which the decoding is to be performed by said block decoding unit, and to decode the block group.

3. The image decoding apparatus according to claim 1,

wherein said predecoding unit is further configured to insert the generated block decoding information into the coded stream, and

wherein each of said block decoding units is configured (i) to obtain the coded stream into which the block decoding information is inserted, and (ii) to perform the decoding on the corresponding one of the block groups by using the block decoding information inserted into the coded stream.

4. The image decoding apparatus according to claim 1,

wherein said predecoding unit is configured to generate, as the block decoding information, a parameter necessary for the decoding of a block located at an end in the block group when generating the block decoding information, the parameter being obtained by performing the variable length decoding on the block group.

5. The image decoding apparatus according to claim 1,

wherein said predecoding unit, when generating the block decoding information, is configured to generate, as the block decoding information, a difference between a predetermined coefficient and a coefficient which is obtained by performing the variable length decoding on the block group and is necessary for the decoding of a block located at an end in the block group.

6. The image decoding apparatus according to claim 1,

wherein said predecoding unit is configured to generate the block decoding information to include at least a quantization parameter.

7. An image decoding method for decoding, using a processor, a coded stream generated by coding, on a block-by-block basis, a picture including blocks, said image decoding method comprising:

performing, on a block group-by-block group basis, variable length decoding, and generating block decoding information using a result of the variable length decoding for each of a plurality of block groups which (i) contain blocks, (ii) are different from each other, and (iii) are included in the coded stream, the block decoding information for the block group being a parameter necessary for decoding another block group from among the plurality of block groups; and

decoding, on a block-by-block basis using the block decoding information generated using the result of the variable length decoding performed in said performing, each of the plurality of block groups in parallel, wherein said decoding performed on the block-by-block basis on each of the plurality of block groups in parallel includes re-executing the variable length decoding on each of the plurality of block groups on which the variable length decoding has been performed in said performing to determine a prediction mode to be performed on the block group.

8. The image decoding method according to claim 7,

wherein in said predecoding, the block decoding information is generated to include at least a quantization parameter.

9. A non-transitory computer readable recording medium having stored thereon a program for decoding a coded stream generated by coding, on a block-by-block basis, a picture including blocks, wherein, when executed, said program causes a computer to execute a method comprising:

performing, on a block group-by-block group basis, variable length decoding, and generating block decoding information using a result of the variable length decoding for each of a plurality of block groups which (i) contain blocks, (ii) are different from each other, and (iii) are included in the coded stream, the block decoding information for the block group being a parameter necessary for decoding another block group from among the plurality of block groups; and

decoding, on a block-by-block basis using the block decoding information generated using the result of the variable length decoding performed in said performing, each of the plurality of block groups in parallel,

wherein said decoding performed on the block-by-block basis on each of the plurality of block groups in parallel includes re-executing the variable length decoding on each of the plurality of block groups on which the variable length decoding has been performed in said performing to determine a prediction mode to be performed on the block group.

10. The non-transitory computer readable recording medium according to claim 9,

wherein in said predecoding, the block decoding information is generated to include at least a quantization parameter.

11. An integrated circuit which decodes a coded stream generated by coding, on a block-by-block basis, a picture including blocks, said integrated circuit comprising:

a processor; and

a non-transitory memory which stores thereon executable instructions, which when executed, cause the processor to function as;

a predecoding unit configured to perform, on a block group-by-block group basis, variable length decoding and generate block decoding information using a result of the variable length decoding for each block group from among a plurality of block groups which (i) contain blocks, (ii) are different from each other, and (iii) are included in the coded stream, the block decoding information for the block group being a parameter necessary for decoding another block group from among the plurality of block groups; and

block decoding units each configured to perform decoding, using the block decoding information generated using the result of the variable length decoding performed by said predecoding unit, on a block-by-block basis on one of the plurality of block groups in parallel,

wherein the decoding performed by each of said block decoding units on the block-by-block basis on the one of the plurality of block groups in parallel includes re-executing the variable length decoding on each of the plurality of block groups on which the variable length decoding has been performed by said predecoding unit to determine a prediction mode to be performed on the block group.

12. The integrated circuit according to claim 11,

wherein said predecoding unit is configured to generate the block decoding information to include at least a quantization parameter.

13. An image decoding apparatus which decodes a coded stream generated by coding, on a block-by-block basis, a picture including blocks, said image decoding apparatus comprising:

a processor; and

a non-transitory memory which stores thereon executable instructions, which when executed, cause the processor to function as;

a predecoding unit configured to perform, on a block group-by-block group basis, variable length decoding and generate block decoding information using a result of the variable length decoding for each block group from among a plurality of block groups which (i) contain blocks, (ii) are different from each other, and (iii) are included in the coded stream, the block decoding information for the block group including at least a quantization parameter as a parameter necessary for decoding another block group from among the plurality of block groups; and

block decoding units each configured to perform the decoding, using the block decoding information generated using the result of the variable length decoding performed by said predecoding unit, on a block-by-block basis on one of the plurality of block groups in parallel,

wherein the decoding performed by each of said block decoding units on the block-by-block basis on the one of the plurality of block groups in parallel includes re-executing the variable length decoding on each of the plurality of block groups on which the variable length decoding has been performed by said predecoding unit to determine a prediction mode to be performed on the block group.

14. An image decoding method for decoding, using a processor, a coded stream generated by coding, on a block-by-block basis, a picture including blocks, said image decoding method comprising:

performing, on a block group-by-block group basis, variable length decoding, and generating block decoding information using a result of the variable length decoding for each of a plurality of block groups which (i) contain blocks, (ii) are different from each other, and (iii) are included in the coded stream, the block decoding information for the block group including at least a quantization parameter as being a parameter necessary for decoding another block group from among the plurality of block groups; and

decoding, on a block-by-block basis using the block decoding information generated using the result of the variable length decoding performed in said performing each of the plurality of block groups in parallel, wherein said decoding performed on the block-by-block basis on each of the plurality of block groups in parallel includes re-executing the variable length decoding on each of the plurality of block groups on which the variable length decoding has been performed in said performing to determine a prediction mode to be performed on the block group.