US 8,428,133 B2 · Adaptive coding of video block prediction mode

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.

Claims69

Dependent claims

A method of encoding video data, the method comprising:

selecting 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 prediction mode of the current video block based on prediction modes of one or more previously encoded video blocks of the coding unit, wherein encoding the prediction mode of the current video block based on prediction modes of one or more previously encoded video blocks of the coding unit comprises:
encoding a first bit representing the prediction mode to indicate that the prediction mode of the current block is not the same as any of the prediction modes of the one or more previously encoded video blocks;
removing at least the prediction modes of the one or more previously encoded video blocks from the plurality of prediction modes;
removing at least one additional prediction mode that is not a 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 prediction mode;
temporarily rearranging prediction mode identifiers among the remaining prediction modes of the plurality of prediction modes;
and
encoding a codeword that identifies the prediction mode identifier corresponding to the prediction mode of the current video block.

6 more elements

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 video block of a coding unit;
and
an entropy encoding unit that 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;
wherein the prediction unit:
removes at least the prediction modes of the one or more previously encoded video blocks from the plurality of prediction modes,
removes at least one additional prediction mode that is not a 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 prediction mode, and
temporarily rearranges prediction mode identifiers among the remaining prediction modes of the plurality of prediction modes, and the entropy encoding unit:
encodes a first bit representing the prediction mode to indicate that the prediction mode of the current block is not the same as any of the prediction modes of the one or more previously encoded video blocks, and
encodes a codeword that identifies the prediction mode identifier corresponding to the prediction mode of the current video block.

6 more elements

A non-transitory, computer-readable medium comprising instructions that upon execution in a video coding device cause the device to code video blocks, wherein the instructions cause the device to:

select 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 prediction mode of the current video block based on prediction modes of one or more previously encoded video blocks of the coding unit;
encode a first bit representing the prediction mode to indicate that the prediction mode of the current block is not the same as any of the prediction modes of the one or more previously encoded video blocks;
remove at least the prediction modes of the one or more previously encoded video blocks from the plurality of prediction modes;
remove at least one additional prediction mode that is not a 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 prediction mode;
temporarily rearrange prediction mode identifiers among the remaining prediction modes of the plurality of prediction modes;
and
encode a codeword that identifies the prediction mode identifier corresponding to the prediction mode of the current video block.

6 more elements

A device that encodes video data, the device comprising:

means for selecting 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 prediction mode of the current video block based on prediction modes of one or more previously encoded video blocks of the coding unit;
wherein the means for selecting one of the plurality of prediction modes:
removes at least the prediction modes of the one or more previously encoded video blocks from the plurality of prediction modes,
removes at least one additional prediction mode that is not a 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 prediction mode, and
temporarily rearranges prediction mode identifiers among the remaining prediction modes of the plurality of prediction modes, and
the encoding means:
encodes a first bit representing the prediction mode to indicate that the prediction mode of the current block is not the same as any of the prediction modes of the one or more previously encoded video blocks, and
encodes a codeword that identifies the prediction mode identifier corresponding to the prediction mode of the current video block.

7 more elements

A method of decoding video data, the method comprising:

receiving encoded video data of a video block of a coding unit;
and
decoding the encoded video data to identify one of a plurality of intra 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;
wherein decoding the encoded video data to identify one of the 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 comprises:
identifying the prediction mode for use in generating the prediction block of the video block as not being any of the prediction modes of the one or more previously decoded video blocks based on a first encoded bit representing the prediction mode;
removing at least the prediction modes of the one or more previously decoded video blocks from the plurality of prediction modes;
removing at least one additional prediction mode that is not the 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 prediction mode;
temporarily rearranging prediction mode identifiers among the remaining prediction modes of the plurality of prediction modes;
and
decoding a codeword to identify the prediction mode identifier corresponding to the prediction mode for use in generating a prediction block of the current video block.

7 more elements

A device for decoding video data, the device comprising:

an entropy decoding unit that decodes encoded video data of a 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 video block based on prediction modes of one or more previously decoded video blocks of the coding unit;
and
a prediction unit that generates the prediction block using the decoded prediction mode:,
wherein the decoding unit:
identifies the prediction mode for use in generating the prediction block of the video block as not being any of the prediction modes of the one or more previously decoded video blocks based on a first encoded bit representing the prediction mode;
removes at least the prediction modes of the one or more previously decoded video blocks from the plurality of prediction modes;
removes at least one additional prediction mode that is not the 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 prediction mode;
temporarily rearranges prediction mode identifiers among the remaining prediction modes of the plurality of prediction modes;
and
decodes a codeword to identify the prediction mode identifier corresponding to the prediction mode for use in generating a prediction block of the current video block.

7 more elements

A non-transitory, computer-readable medium comprising instructions that upon execution in a video coding device cause the device to code video blocks, wherein the instructions cause the device to:

receive encoded video data of a video block of a coding unit;
and
decode the encoded video data to identify one of a plurality of intra 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;
identify the prediction mode for use in generating the prediction block of the video block as not being any of the prediction modes of the one or more previously decoded video blocks based on a first encoded bit representing the prediction mode;
remove at least the prediction modes of the one or more previously decoded video blocks from the plurality of prediction modes;
remove at least one additional prediction mode that is not the 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 prediction mode;
temporarily rearrange prediction mode identifiers among the remaining prediction modes of the plurality of prediction modes;
and
decode a codeword to identify the prediction mode identifier corresponding to the prediction mode for use in generating a prediction block of the current video block.

6 more elements

A device for decoding video data, the device comprising:

means for receiving encoded video data of a video block of a coding unit;
and
means for decoding the encoded video data to identify one of a plurality of intra 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;
wherein the means for decoding the encoding video data:
identifies the prediction mode for use in generating the prediction block of the video block as not being any of the prediction modes of the one or more previously decoded video blocks based on a first encoded bit representing the prediction mode;
removes at least the prediction modes of the one or more previously decoded video blocks from the plurality of prediction modes;
removes at least one additional prediction mode that is not the 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 prediction mode;
temporarily rearranges prediction mode identifiers among the remaining prediction modes of the plurality of prediction modes;
and
decodes a codeword to identify the prediction mode identifier corresponding to the prediction mode for use in generating a prediction block of the current video block.

7 more elements

Dependencies are inferred from the claim text.

Adaptive coding of video block prediction mode

Life of this patent

Adaptive coding of video block prediction mode

Life of this patent

Abstract

Claims69