US 11,778,191 B2 · Methods and devices for context set selection

Abstract

Methods of encoding and decoding for video data are described for encoding or decoding multi-level significance maps. Distinct context sets may be used for encoding the significant-coefficient flags in different regions of the transform unit. In a fixed case, the regions are defined by coefficient group borders. In one example, the upper-left coefficient group is a first region and the other coefficient groups are a second region. In a dynamic case, the regions are defined by coefficient group borders, but the encoder and decoder dynamically determine in which region each coefficient group belongs. Coefficient groups may be assigned to one region or another based on, for example, whether their respective significant-coefficient-group flags were inferred or not.

Claims15

Dependent claims

A method of decoding a bitstream of encoded video by reconstructing significant-coefficient flags for a transform unit, the transform unit being partitioned into a plurality of non-overlapping blocks, the method comprising:

for each block of the plurality of non-overlapping blocks:
determining whether a significant-coefficient group flag of the block is set;
when it is determined that the significant-coefficient group flag of the block is set,
for each significant-coefficient flag in the block:
determining a first context index from a context set;
when a position of the block of the transform unit corresponds to an x-coordinate of one, two or three and a y-coordinate of one, two or three, setting the first context index as a selected context index, and
when the position of the block of the transform unit corresponds to at least one of an x-coordinate of greater than three or a y-coordinate of greater than three,
modifying the first context index by adding an offset to the first context index;
and
setting the modified first context index as the selected context index;
and
entropy decoding the significant-coefficient flag using the selected context index.

9 more elements

A decoder for decoding a bitstream of encoded data by reconstructing significant-coefficient flags for a transform unit, the transform unit being partitioned into a plurality of non-overlapping blocks, the decoder comprising:

a processor;
a memory;
and
a decoding application stored in memory and containing instructions that, when executed by the processor, cause the processor to:
for each block of the plurality of non-overlapping blocks:
determining whether a significant-coefficient group flag of the block is set;
when it is determined that the significant-coefficient group flag of the block is set,
for each significant-coefficient flag in the block:
determining a first context index from a context set;
when a position of the block of the transform unit corresponds to an x-coordinate of one, two or three and a y-coordinate of one, two or three, setting the first context index as a selected context index, and
when the position of the block of the transform unit corresponds to an x-coordinate of greater than three or a y-coordinate of greater than three,
modifying the first context index by adding an offset to the first context index;
and
setting the modified first context index as the selected context index;
and
entropy decoding the significant-coefficient flag using the selected context index.

13 more elements

A non-transitory processor-readable medium storing processor-executable instructions which, when executed by a processor, cause the processor to decode a bitstream of encoded video by reconstructing significant-coefficient flags for a transform unit, the transform unit being partitioned into a plurality of non-overlapping blocks, wherein the decoding comprises:

for each block of the plurality of non-overlapping blocks:
determining whether a significant-coefficient group flag of the block is set;
when it is determined that the significant-coefficient group flag of the block is set,
for each significant-coefficient flag in the block:
determining a first context index from a context set;
when a position of the block of the transform unit corresponds to an x-coordinate of one, two or three and a y-coordinate of one, two or three, setting the first context index as a selected context index, and
when the position of the block of the transform unit corresponds to an x-coordinate of greater than three or a y-coordinate of greater than three,
modifying the first context index by adding an offset to the first context index;
and
setting the modified first context index as the selected context index;
and
entropy decoding the significant-coefficient flag using the selected context index.

9 more elements

Dependencies are inferred from the claim text.

Methods and devices for context set selection

Life of this patent

Methods and devices for context set selection

Life of this patent

Abstract

Claims15