Adaptive coding of video block prediction mode

• US 8,520,732 B2
• Filed: 09/14/2012
• Issued: 08/27/2013
• Est. Priority Date: 06/15/2007
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Ye, Yan, Karczewicz, Marta
• Primary Examiner(s): SEFCHECK, GREGORY B
• Application Number:
  US13/617,268
• Publication Number:
  US 20130044812A1
• Time in Patent Office: 347 Days
• Field of Search: None
• US Class Current: 375/240.14
• CPC Class Codes: H04N 19/103 Selection of coding mode or of prediction mode
• CPC Class Codes: H04N 19/11 among a plurality of spatial predictive coding modes
• CPC Class Codes: H04N 19/12 Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
• CPC Class Codes: H04N 19/122 Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
• CPC Class Codes: H04N 19/129 Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
• 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/147 according to rate distortion criteria rate-distortion as a criterion for motion estimation H04N19/567
• CPC Class Codes: H04N 19/157 Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/18 the unit being a set of transform coefficients
• CPC Class Codes: H04N 19/19 using optimisation based on Lagrange multipliers
• CPC Class Codes: H04N 19/196 being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters processing of motion vectors H04N19/513
• CPC Class Codes: H04N 19/197 including determination of the initial value of an encoding parameter H04N19/56 takes precedence
• CPC Class Codes: H04N 19/42 characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation H04N19/635 takes precedence
• CPC Class Codes: H04N 19/46 Embedding additional information in the video signal during the compression process H04N19/517, H04N19/68, H04N19/70 take precedence
• CPC Class Codes: H04N 19/463 by compressing encoding parameters before transmission
• CPC Class Codes: H04N 19/48 using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data motion estimation in a transform domain H04N19/547; processing of decoded motion vectors H04N19/513
• CPC Class Codes: H04N 19/593 involving spatial prediction techniques
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/625 using discrete cosine transform [DCT]
• CPC Class Codes: H04N 19/70 : characterised by syntax aspects related to video coding, e.g. related to compression standards

Abstract

This disclosure describes techniques for coding of header information of video blocks. In particular, the techniques of this disclosure select one of a plurality of prediction modes for use in generating a prediction block of a video block of a coding unit, the plurality of prediction modes including unidirectional prediction modes and multi-directional prediction modes that combine at least two unidirectional prediction modes. An encoding device encodes the prediction mode of the current video block based on prediction modes of one or more previously encoded video blocks of the coding unit. Likewise, a decoding unit receives encoded video data of a video block of a coding unit and decodes the encoded video data to identify one of a plurality of prediction modes for use in generating a prediction block of the video block based on prediction modes of one or more previously decoded video blocks of the coding unit.

Claims

1. A method of encoding video data, the method comprising:

selecting from a set of intra prediction modes for a current video block one of a plurality of intra prediction modes for use in generating a prediction block of a video block of a coding unit; and

encoding the intra prediction mode of the current video block based on intra prediction modes of one or more previously encoded video blocks of the coding unit, wherein encoding the intra prediction mode comprises;

if the intra prediction mode of the current video block is the same as one of the intra prediction modes of the one or more previously encoded video blocks, then;

encoding a first bit representing the intra prediction mode to indicate that the intra prediction mode of the current video block is the same as one of the intra prediction modes of the one or more previously encoded video blocks, and

encoding at least one additional bit representing the intra prediction mode to indicate which of the one or more previously encoded video blocks has the same intra prediction mode as the intra prediction mode of the current video block; and

if the intra prediction mode of the current video block is not the same as any of the intra prediction modes of the one or more previously encoded video blocks, then;

encoding a first bit representing the intra prediction mode to indicate that the intra prediction mode of the current video block is not the same as any of the intra prediction modes of the one or more previously encoded video blocks,

removing from the set of intra prediction modes for the current video block at least the intra prediction modes of the one or more previously encoded video blocks when the one or more previously encoded video blocks have different intra prediction modes,

removing from the set of intra prediction modes for the current video block the intra prediction modes of the one or more previously encoded video blocks and at least one additional intra prediction mode that is not an intra prediction mode of the one or more previously encoded video blocks when two or more of the previously encoded video blocks of the coding unit have the same intra prediction mode,

renumbering intra prediction mode identifiers among the remaining intra prediction modes of the set of intra prediction modes for the current video block, and

encoding a codeword that identifies the intra prediction mode identifier corresponding to the intra prediction mode of the current video block.

2. The method of claim 1, further comprising selecting one of a plurality of coding contexts for use in encoding the intra prediction mode of the current video block based on the intra prediction modes of the one or more previously encoded video blocks of the coding unit, wherein encoding comprises encoding according to the selected coding context.

3. The method of claim 1, wherein the one or more previously encoded video blocks comprise a left neighboring block and an upper neighboring block.

4. The method of claim 1, wherein encoding the codeword comprises performing a context adaptive binary arithmetic coding (CABAC) process.

5. The method of claim 1, further comprising:

subtracting the intra prediction block generated using the selected intra prediction mode from the current video block to form a residual block;

selecting a transform to apply to the residual block based on the selected intra prediction mode; and

applying the selected transform to the residual block to generate residual transform coefficients.

6. A device that encodes video data, the device comprising:

a prediction unit that selects one of a plurality of intra prediction modes for use in generating a prediction block of a current video block of a coding unit; and

an entropy encoding unit that encodes the intra prediction mode of the current video block based on intra prediction modes of one or more previously encoded video blocks of the coding unit, wherein;

if the intra prediction mode of the current video block is the same as one of the intra prediction modes of the one or more previously encoded video blocks, then;

the entropy encoding unit encodes a first bit representing the intra prediction mode to indicate that the intra prediction mode of the current video block is the same as one of the intra prediction modes of the one or more previously encoded video blocks, and

the entropy encoding unit encodes at least one additional bit representing the intra prediction mode to indicate which of the one or more previously encoded video blocks has the same intra prediction mode as the intra prediction mode of the current video block; and

if the intra prediction mode of the current video block is not the same as any of the intra prediction modes of the one or more previously encoded video blocks, then;

the entropy encoding unit encodes a first bit representing the intra prediction mode to indicate that the intra prediction mode of the current video block is not the same as any of the intra prediction modes of the one or more previously encoded video blocks,

the entropy encoding unit removes from the set of intra prediction modes for the current video block at least the intra prediction modes of the one or more previously encoded video blocks when the one or more previously encoded video blocks have different intra prediction modes,

the entropy encoding unit removes from the set of intra prediction modes for the current video block the intra prediction modes of the one or more previously encoded video blocks and at least one additional intra prediction mode that is not an intra prediction mode of the one or more previously encoded video blocks when two or more of the previously encoded video blocks of the coding unit have the same intra prediction mode,

the entropy encoding unit renumbers intra prediction mode identifiers among the remaining intra prediction modes of the set of intra prediction modes for the current video block, and

the entropy encoding unit encodes a codeword that identifies the intra prediction mode identifier corresponding to the intra prediction mode of the current video block.

7. The device of claim 6, wherein the entropy encoding unit selects one of a plurality of coding contexts for use in encoding the intra prediction mode of the current video block based on the intra prediction modes of the one or more previously encoded video blocks of the coding unit and encodes the intra prediction mode according to the selected coding context.

8. The device of claim 6, wherein the one or more previously encoded video blocks comprise a left neighboring block and an upper neighboring block.

9. The device of claim 6, wherein the entropy encoding unit encodes the codeword by performing a context adaptive binary arithmetic coding (CABAC) process.

10. The device of claim 6, further comprising a transform unit that selects a transform to apply to a residual block based on the selected prediction mode and applies the selected transform to the residual block to generate residual transform coefficients, wherein the entropy encoding unit encodes the residual transform coefficients.

11. The device of claim 6, wherein the device comprises a wireless communication device.

12. The device of claim 6, wherein the device comprises an integrated circuit device.

13. A device that encodes video data, the device comprising:

means for selecting from a set of intra prediction modes for a current video block one of a plurality of intra prediction modes for use in generating a prediction block of a video block of a coding unit; and

means for encoding the intra prediction mode of the current video block based on intra prediction modes of one or more previously encoded video blocks of the coding unit;

means for encoding a first bit representing the intra prediction mode to indicate that the intra prediction mode of the current video block is the same as one of the intra prediction modes of the one or more previously encoded video blocks if the intra prediction mode of the current video block is the same as one of the intra prediction modes of the one or more previously encoded video blocks;

means for encoding at least one additional bit representing the intra prediction mode to indicate which of the one or more previously encoded video blocks has the same intra prediction mode as the intra prediction mode of the current video block in response to the intra prediction mode of the current video block being the same as one of the intra prediction modes of the one or more previously encoded video blocks;

means for encoding a first bit representing the intra prediction mode to indicate that the intra prediction mode of the current video block is not the same as any of the intra prediction modes of the one or more previously encoded video blocks;

means for removing from the set of intra prediction modes for the current video block at least the intra prediction modes of the one or more previously encoded video blocks when the one or more previously encoded video blocks have different intra prediction modes in response to the intra prediction mode of the current video block not being the same as any of the intra prediction modes of the one or more previously encoded video blocks and in response to the intra prediction mode of the current video block being the same as one of the intra prediction modes of the one or more previously encoded video blocks;

means for removing from the set of intra prediction modes for the current video block the intra prediction modes of the one or more previously encoded video blocks and at least one additional intra prediction mode that is not an intra prediction mode of the one or more previously encoded video blocks in response to two or more of the previously encoded video blocks of the coding unit have the same intra prediction mode and in response to the intra prediction mode of the current video block being the same as one of the intra prediction modes of the one or more previously encoded video blocks;

means for renumbering intra prediction mode identifiers among the remaining intra prediction modes of the set of intra prediction modes in response to the intra prediction mode of the current video block being the same as one of the intra prediction modes of the one or more previously encoded video blocks, and

means for encoding a codeword that identifies the intra prediction mode identifier corresponding to the intra prediction mode of the current video block in response to the intra prediction mode of the current video block being the same as one of the intra prediction modes of the one or more previously encoded video blocks.

14. A non-transitory computer readable storage medium storing instruction that upon execution cause one or more processors to:

select from a set of intra prediction modes for a current video block one of a plurality of intra prediction modes for use in generating a prediction block of a video block of a coding unit; and

encode the intra prediction mode of the current video block based on intra prediction modes of one or more previously encoded video blocks of the coding unit, wherein the instructions cause the one or more processors to encode the intra prediction mode of the current block by;

if the intra prediction mode of the current video block is the same as one of the intra prediction modes of the one or more previously encoded video blocks, then;

encode a first bit representing the intra prediction mode to indicate that the intra prediction mode of the current video block is the same as one of the intra prediction modes of the one or more previously encoded video blocks, and

encode at least one additional bit representing the intra prediction mode to indicate which of the one or more previously encoded video blocks has the same intra prediction mode as the intra prediction mode of the current video block; and

if the intra prediction mode of the current video block is not the same as any of the intra prediction modes of the one or more previously encoded video blocks, then;

encode a first bit representing the intra prediction mode to indicate that the intra prediction mode of the current video block is not the same as any of the intra prediction modes of the one or more previously encoded video blocks,

remove from the set of intra prediction modes for the current video block at least the intra prediction modes of the one or more previously encoded video blocks when the one or more previously encoded video blocks have different intra prediction modes,

remove from the set of intra prediction modes for the current video block the intra prediction modes of the one or more previously encoded video blocks and at least one additional intra prediction mode that is not an intra prediction mode of the one or more previously encoded video blocks when two or more of the previously encoded video blocks of the coding unit have the same intra prediction mode,

renumber intra prediction mode identifiers among the remaining intra prediction modes of the set of intra prediction modes for the current video block, and

encode a codeword that identifies the intra prediction mode identifier corresponding to the intra prediction mode of the current video block.

15. A method of decoding video data, the method comprising:

receiving encoded video data of a current video block of a coding unit; and

decoding the encoded video data to identify from a set of intra prediction modes for the current video block one of a plurality of intra prediction modes for use in generating a prediction block of the current video block based on intra prediction modes of one or more previously decoded video blocks of the coding unit, comprising;

if, based on a first encoded bit representing the intra prediction mode, the intra prediction mode is one of the intra prediction modes of the one or more previously decoded video blocks, then identifying which of the one or more previously decoded video blocks has the same intra prediction mode as the intra prediction mode for use in generating the intra prediction block of the current video block based on at least one additional encoded bit representing the intra prediction mode, and

if, based on a first encoded bit representing the intra prediction mode, the intra prediction mode is not any of the intra prediction modes of the one or more previously decoded video blocks, then;

removing from the set of intra prediction modes for the current video block at least the intra prediction modes of the one or more previously decoded video blocks when the one or more previously decoded video blocks have different intra prediction modes,

removing from the set of intra prediction modes for the current video block the intra prediction modes of the one or more previously decoded video blocks and at least one additional intra prediction mode that is not the intra prediction mode of the one or more previously encoded video blocks when two or more of the previously encoded video blocks of the coding unit have the same intra prediction mode,

renumbering intra prediction mode identifiers among the remaining intra prediction modes of the set of intra prediction modes for the current video block, and

decoding a codeword to identify the intra prediction mode identifier corresponding to the intra prediction mode for use in generating a prediction block of the current video block.

16. The method of claim 15, further comprising selecting one of a plurality of coding contexts for use in decoding the intra prediction mode of the current video block based on the intra prediction modes of the one or more previously decoded video blocks of the coding unit, wherein decoding comprises decoding according to the selected coding context.

17. The method of claim 15, wherein the one or more previously encoded video blocks comprise a left neighboring block and an upper neighboring block.

18. The method of claim 15, wherein decoding the codeword comprises performing a context adaptive binary arithmetic coding (CABAC) process.

19. The method of claim 15, further comprising:

selecting an inverse transform to apply to residual transform coefficients of the current video block based on the identified intra prediction mode; and

applying the selected inverse transform to the residual transform coefficients of the current video block to generate residual data.

20. A device for decoding video data, the device comprising:

an entropy decoding unit that decodes encoded video data of a current video block of a coding unit to identify one of a plurality of intra prediction modes for use in generating a prediction block of the current video block based on intra prediction modes of one or more previously decoded video blocks of the coding unit; and

a prediction unit that generates the intra prediction block using the decoded prediction mode, wherein;

if, based on a first encoded bit representing the intra prediction mode, the intra prediction mode is one of the intra prediction modes of the one or more previously decoded video blocks, the entropy decoding unit identifies which of the one or more previously decoded video blocks has the same intra prediction mode as the intra prediction mode for use in generating the intra prediction block of the current video block based on at least one additional encoded bit representing the intra prediction mode, and for the current video block, the entropy decoding unit selects the intra prediction mode of the identified previously decoded video block; and

if, based on a first encoded bit representing the intra prediction mode, the intra prediction mode is not any of the intra prediction modes of the one or more previously decoded video blocks, then;

the entropy decoding unit removes from the set of intra prediction modes for the current video block at least the intra prediction modes of the one or more previously decoded video blocks when the one or more previously decoded video blocks have different intra prediction modes,

the entropy decoding unit removes from the set of intra prediction modes for the current video block the intra prediction modes of the one or more previously decoded video blocks and at least one additional intra prediction mode that is not the intra prediction mode of the one or more previously encoded video blocks when two or more of the previously encoded video blocks of the coding unit have the same intra prediction mode,

the entropy decoding unit renumbers intra prediction mode identifiers among the remaining intra prediction modes of the set of intra prediction modes for the current video block, and

the entropy decoding unit decodes a codeword to identify the intra prediction mode identifier corresponding to the intra prediction mode for use in generating a prediction block of the current video block.

21. The device of claim 20, wherein the entropy decoding unit selects one of a plurality of coding contexts for use in decoding the intra prediction mode of the current video block based on the intra prediction modes of the one or more previously decoded video blocks of the coding unit, wherein decoding comprises decoding according to the selected coding context.

22. The device of claim 20, wherein the one or more previously encoded video blocks comprise a left neighboring block and an upper neighboring block.

23. The device of claim 20, wherein the entropy decoding unit decodes the codeword using a context adaptive binary arithmetic coding (CABAC) process.

24. The device of claim 20, further comprising an inverse transform unit that:

selects an inverse transform to apply to residual transform coefficients of the current video block based on the identified intra prediction mode; and

applies the selected inverse transform to the residual transform coefficients of the current video block to generate a residual data.

25. The device of claim 20, wherein the device comprises a wireless communication device.

26. The device of claim 20, wherein the device comprises an integrated circuit device.

27. A device that decodes video data, the device comprising:

means for receiving encoded video data of a current video block of a coding unit; and

means for decoding the encoded video data to identify from a set of intra prediction modes for the current video block one of a plurality of intra prediction modes for use in generating a prediction block of the current video block based on intra prediction modes of one or more previously decoded video blocks of the coding unit;

means for receiving a first encoded bit representing the intra prediction mode;

means for identifying which of the one or more previously decoded video blocks has the same intra prediction mode as the intra prediction mode for use in generating the intra prediction block of the current video block based on at least one additional encoded bit representing the intra prediction mode when the first encoded bit signals the intra prediction mode of the current block is one of the intra prediction modes of the one or more previously decoded video blocks;

means for removing from the set of intra prediction modes for the current block at least the intra prediction modes of the one or more previously decoded video blocks when the one or more previously decoded video blocks have different intra prediction modes and when the first encoded bit signals the intra prediction mode of the current block is not any of the intra prediction modes of the one or more previously decoded video blocks;

means for removing from the set of intra prediction modes for the current video block the intra prediction modes of the one or more previously decoded video blocks and at least one additional intra prediction mode that is not the intra prediction mode of the one or more previously encoded video blocks when two or more of the previously encoded video blocks of the coding unit have the same intra prediction mode and when the first encoded bit signals the intra prediction mode of the current block is not any of the intra prediction modes of the one or more previously decoded video blocks;

means for renumbering intra prediction mode identifiers for the current video block among the remaining intra prediction modes of the set of intra prediction modes for the current video block when the first encoded bit signals the intra prediction mode of the current block is not any of the intra prediction modes of the one or more previously decoded video blocks;

means for decoding a codeword to identify the intra prediction mode identifier corresponding to the intra prediction mode for use in generating a prediction block of the current video block when the first encoded bit signals the intra prediction mode of the current block is not any of the intra prediction modes of the one or more previously decoded video blocks.

28. A non-transitory computer readable medium storing instruction that upon execution cause one or more processors to:

receive encoded video data of a current video block of a coding unit; and

decode the encoded video data to identify from a set of intra prediction modes for the current video block one of a plurality of intra prediction modes for use in generating a prediction block of the current video block based on intra prediction modes of one or more previously decoded video blocks of the coding unit, wherein the instructions cause the one or more processors to decode the encoded video data by;

if, based on a first encoded bit representing the intra prediction mode, the intra prediction mode is one of the intra prediction modes of the one or more previously decoded video blocks, and if the intra prediction mode of the one or more previously decoded video blocks are not the same, then identify which of the one or more previously decoded video blocks has the same intra prediction mode as the intra prediction mode for use in generating the intra prediction block of the current video block based on at least one additional encoded bit representing the intra prediction mode, and

if, based on a first encoded bit representing the intra prediction mode, the intra prediction mode is not any of the intra prediction modes of the one or more previously decoded video blocks, then;

remove from the set of intra prediction modes for the current video block at least the intra prediction modes of the one or more previously decoded video blocks when the one or more previously decoded video blocks have different intra prediction modes,

remove from the set of intra prediction modes for the current video block the intra prediction modes of the one or more previously decoded video blocks and at least one additional intra prediction mode that is not the intra prediction mode of the one or more previously encoded video blocks when two or more of the previously encoded video blocks of the coding unit have the same intra prediction mode,

renumber intra prediction mode identifiers among the remaining intra prediction modes of the set of intra prediction modes for the current video block, and

decode a codeword to identify the intra prediction mode identifier corresponding to the intra prediction mode for use in generating a prediction block of the current video block.