Multi-level significance maps for encoding and decoding
Methods of encoding and decoding for video data are described in which multi-level significance maps are used in the encoding and decoding processes. The significant-coefficient flags that form the significance map are grouped into contiguous groups, and a significant-coefficient-group flag signifies for each group whether that group contains no non-zero significant-coefficient flags. If there are no non-zero significant-coefficient flags in the group, then the significant-coefficient-group flag is set to zero. The set of significant-coefficient-group flags is encoded in the bitstream. Any significant-coefficient flags that fall within a group that has a significant-coefficient-group flag that is non-zero are encoded in the bitstream, whereas significant-coefficient flags that fall within a group that has a significant-coefficient-group flag that is zero are not encoded in the bitstream.
1. A method of encoding, comprising:
determining a value of one or more significant-coefficient flags each corresponding to a transform coefficient of a block among one or more non-overlapping blocks within a transform unit,
wherein the one or more significant-coefficient flags are members of a group of significant-coefficient flags corresponding to the block, and wherein a significant-coefficient group flag corresponds to the group of significant-coefficient flags, and
wherein a value of the significant-coefficient group flag indicates whether or not there is a non-zero significant-coefficient flag in the group of significant-coefficient flags;
when the group of significant-coefficient flags does not contain one of a significant-coefficient flag corresponding to a DC coefficient in the transform unit or a significant-coefficient flag corresponding to a last non-zero coefficient in the transform unit:
determining the value of the significant-coefficient group flag based on whether there is the non-zero significant-coefficient flag in the group of significant-coefficient flags, and
encoding, into a bitstream, the determined value of the significant-coefficient group flag;
when the group of significant-coefficient flags contains a significant-coefficient flag corresponding to a DC coefficient in the transform unit or a last non-zero coefficient in the transform unit, skipping encoding of the value of the significant-coefficient group flag into the bitstream; and
when the determined value for the significant-coefficient group flag is one:
determining that a significant-coefficient flag is at position (0,0) in the group of significant-coefficient flags and that all other significant-coefficient flags of the group of significant-coefficient flags have a value of zero; and
in response to the determining, skipping encoding a value of the significant-coefficient flag into the bitstream.
2. The method of claim 1 , further comprising:
when a significant-coefficient flag is not at position (0,0) in the group of significant-coefficient flags:
encoding a value of the significant-coefficient flag into the bitstream.
3. The method of claim 1 , further comprising:
when the determined value for the significant-coefficient group flag is one:
determining that a significant-coefficient flag is not at position (0,0) in the group of significant-coefficient flags; and
in response to the determining, encoding a value of the significant-coefficient flag into the bitstream.
4. The method of claim 1 , further comprising:
when the determined value for the significant-coefficient group flag is one, skipping encoding a value of a last significant-coefficient flag of the group of significant-coefficient flags into the bitstream.
5. The method of claim 4 , further comprising:
encoding a value of a significant-coefficient flag of the one or more significant-coefficient flags into the bitstream.
6. An encoding apparatus, comprising:
at least one processor configured to:
determine a value of one or more significant-coefficient flags each corresponding to a transform coefficient of a block among one or more non-overlapping blocks within a transform unit,
wherein the one or more significant-coefficient flags are members of a group of significant-coefficient flags corresponding to the block, and wherein a significant-coefficient group flag corresponds to the group of significant-coefficient flags, and
wherein a value of the significant-coefficient group flag indicates whether or not there is a non-zero significant-coefficient flag in the group of significant-coefficient flags;
when the group of significant-coefficient flags does not contain one of a significant-coefficient flag corresponding to a DC coefficient in the transform unit or a significant-coefficient flag corresponding to a last non-zero coefficient in the transform unit:
determine the value of the significant-coefficient group flag based on whether there is the non-zero significant-coefficient flag in the group of significant-coefficient flags, and
encode, into a bitstream, the determined value of the significant-coefficient group flag;
when the group of significant-coefficient flags contains a significant-coefficient flag corresponding to a DC coefficient in the transform unit or a last non-zero coefficient in the transform unit, skip encoding of the value of the significant-coefficient group flag into the bitstream;
when the determined value for the significant-coefficient group flag is one:
determine that a significant-coefficient flag is at position (0,0) in the group of significant-coefficient flags and that all other significant-coefficient flags of the group of significant-coefficient flags have a value of zero; and
in response to the determining, skip encoding a value of the significant-coefficient flag into the bitstream.
7. The encoding apparatus of claim 6 , wherein the at least one processor is further configured to:
when a significant-coefficient flag is not at position (0,0) in the group of significant-coefficient flags:
encode a value of the significant-coefficient flag into the bitstream.
8. The encoding apparatus of claim 6 , wherein the at least one processor is further configured to:
when the determined value for the significant-coefficient group flag is one:
determine that a significant-coefficient flag is not at position (0,0) in the group of significant-coefficient flags; and
in response to the determining, encode a value of the significant-coefficient flag into the bitstream.
9. The encoding apparatus of claim 6 , wherein the at least one processor is further configured to:
when the determined value for the significant-coefficient group flag is one, skip encoding a value of a last significant-coefficient flag of the group of significant-coefficient flags into the bitstream.
10. The encoding apparatus of claim 9 , wherein the at least one processor is further configured to:
encode a value of a significant-coefficient flag of the one or more significant-coefficient flags into the bitstream.
11. A non-transitory processor-readable medium storing processor-executable instructions, which, when executed by at least one processor cause the at least one processor to:
determine a value of one or more significant-coefficient flags each corresponding to a transform coefficient of a block among one or more non-overlapping blocks within a transform unit,
wherein the one or more significant-coefficient flags are members of a group of significant-coefficient flags corresponding to the block, and wherein a significant-coefficient group flag corresponds to the group of significant-coefficient flags, and
wherein a value of the significant-coefficient group flag indicates whether or not there is a non-zero significant-coefficient flag in the group of significant-coefficient flags;
when the group of significant-coefficient flags does not contain one of a significant-coefficient flag corresponding to a DC coefficient in the transform unit or a significant-coefficient flag corresponding to a last non-zero coefficient in the transform unit:
determine the value of the significant-coefficient group flag based on whether there is the non-zero significant-coefficient flag in the group of significant-coefficient flags, and
encode, into a bitstream, the determined value of the significant-coefficient group flag;
when the group of significant-coefficient flags contains a significant-coefficient flag corresponding to a DC coefficient in the transform unit or a last non-zero coefficient in the transform unit, skip encoding of the value of the significant-coefficient group flag into the bitstream;
when the determined value for the significant-coefficient group flag is one, a significant-coefficient flag is at position (0,0) in the group of significant-coefficient flags, and all other significant-coefficient flags of the group of significant-coefficient flags have a value of zero:
skip encoding a value of the significant-coefficient flag into the bitstream; and
when a significant-coefficient flag is not at position (0,0) in the group of significant-coefficient flags:
encode a value of the significant-coefficient flag into the bitstream.
12. The non-transitory processor-readable medium of claim 11 , wherein the instructions, when executed by the at least one processor, further cause the at least one processor to:
when the determined value for the significant-coefficient group flag is one, skip encoding a value of a last significant-coefficient flag of the group of significant-coefficient flags into the bitstream.
13. The non-transitory processor-readable medium of claim 12 , wherein the instructions, when executed by the at least one processor, further cause the at least one processor to:
encode a value of a significant-coefficient flag of the one or more significant-coefficient flags into the bitstream.