Granted Patent B2

US 9,088,769 · App. 13/535,392 · Granted Jul 21, 2015

Abstract

Claims (59)

1. A method of decoding a bitstream of encoded video to reconstruct coefficients of a coefficient group in a video decoder, the coefficient group including an upper left coefficient, the method comprising:

decoding flags for reconstructing the coefficients of the coefficient group other than the upper left coefficient, wherein decoding includes, for each non-zero coefficient, decoding a greater-than-one flag if the number of previously decoded greater-than-one flags for the coefficient group is less than a predetermined threshold number;

determining a parity of the upper left coefficient;

decoding a significant-coefficient flag for the upper left coefficient only if the parity is even; and

decoding a greater-than-one flag for the upper left coefficient only if the parity is odd and irrespective of the predetermined threshold number.

2. The method claimed in claim 1 , wherein the predetermined threshold number is 7.

3. The method claimed in claim 1 , wherein determining a parity comprises decoding a parity flag from the bitstream.

4. The method claimed in claim 1 , wherein determining a parity is based upon a set of the coefficients of the coefficient group other than the upper left coefficient.

5. The method claimed in claim 1 , wherein determining a parity is based upon the parity of a sum of the magnitudes of the coefficients of the coefficient group other than the upper left coefficient.

6. The method claimed in claim 1 , further comprising decoding a greater-than-two flag for the upper left coefficient only if:

the parity is even;

the significant-coefficient flag is equal to 1; and

a maximum number of greater-than-two flags has not been decoded when decoding flags for reconstruction the coefficients of the coefficient group other than the upper left coefficient.

7. The method claimed in claim 1 , wherein decoding flags for reconstructing the coefficients of the coefficient group other than the upper left coefficient further comprises:

decoding significant-coefficient flags;

decoding a greater-than-two flag if at least one greater-than-one flag associated with the coefficients of the coefficient group, other than the upper left coefficient, equals 1; and

decoding remaining level data, if any.

8. A method of encoding video in a video encoder to output a bitstream of encoded data, the video including a coefficient group including an upper left coefficient, the method comprising:

encoding a parity of the upper left coefficient;

encoding flags for the coefficients of the coefficient group other than the upper left coefficient, wherein encoding includes, for each non-zero coefficient other than the upper left coefficient, encoding a greater-than-one flag if the number of previously encoded greater-than-one flags for the coefficient group is less than a predetermined threshold number;

encoding a significant-coefficient flag for the upper left coefficient only if the parity is even; and

encoding a greater-than-one flag for the upper left coefficient only if the parity is odd and irrespective of the predetermined threshold number.

9. The method claimed in claim 8 , wherein the predetermined threshold number is 7.

10. The method claimed in claim 8 , wherein encoding a parity comprises encoding a parity flag that indicates whether the parity is even or odd.

11. The method claimed in claim 8 , wherein encoding a parity comprises determining whether the parity matches a parity value determined based upon a set of the coefficients of the coefficient group other than the upper left coefficient and, if not, adjusting at least one of the coefficients to match the parity value to the parity.

12. The method claimed in claim 11 , wherein the parity value is based upon the parity of a sum of the magnitudes of the coefficients of the coefficient group other than the upper left coefficient.

13. The method claimed in claim 8 , further comprising encoding a greater-than-two flag for the upper left coefficient only if:

the parity is even;

the significant-coefficient flag is equal to 1; and

a maximum number of greater-than-two flags has not been encoded when encoding flags for the coefficients of the coefficient group other than the upper left coefficient.

14. A decoder for decoding a bitstream of encoded video to reconstruct coefficients of a coefficient group in a video decoder, the coefficient group including an upper left coefficient, the decoder comprising:

a processor;

a memory; and

a decoding application stored in memory and containing instructions for configuring the processor to perform the method claimed claim 1 .

15. The decoder claimed in claim 14 , wherein the predetermined threshold number is 7.

16. The decoder claimed in claim 14 , wherein determining a parity comprises decoding a parity flag from the bitstream.

17. The decoder claimed in claim 14 , wherein determining a parity is based upon a set of the coefficients of the coefficient group other than the upper left coefficient.

18. The decoder claimed in claim 14 , wherein determining a parity is based upon the parity of a sum of the magnitudes of the coefficients of the coefficient group other than the upper left coefficient.

19. The decoder claimed in claim 14 , wherein the decoder is further configured to decode a greater-than-two flag for the upper left coefficient only if:

the parity is even;

the significant-coefficient flag is equal to 1; and

a maximum number of greater-than-two flags has not been decoded when decoding flags for reconstruction the coefficients of the coefficient group other than the upper left coefficient.

20. The decoder claimed in claim 14 , wherein decoding flags for reconstructing the coefficients of the coefficient group other than the upper left coefficient further comprises:

decoding significant-coefficient flags;

decoding a greater-than-two flag if at least one greater-than-one flag associated with the coefficients of the coefficient group, other than the upper left coefficient, equals 1; and

decoding remaining level data, if any.

21. An encoder for encoding video in a video encoder to output a bitstream of encoded data, the video including a coefficient group including an upper left coefficient, the encoder comprising:

a processor;

a memory; and

an encoding application stored in memory and containing instructions for configuring the processor to perform the method claimed in claim 8 .

22. The encoder claimed in claim 21 , wherein the predetermined threshold number is 7.

23. The encoder claimed in claim 21 , wherein encoding a parity comprises encoding a parity flag that indicates whether the parity is even or odd.

24. The encoder claimed in claim 21 , wherein encoding a parity comprises determining whether the parity matches a parity value determined based upon a set of the coefficients of the coefficient group other than the upper left coefficient and, if not, adjusting at least one of the coefficients to match the parity value to the parity.

25. The encoder claimed in claim 24 , wherein the parity value is based upon the parity of a sum of the magnitudes of the coefficients of the coefficient group other than the upper left coefficient.

26. The encoder claimed in claim 21 , wherein the encoder is further configured to encode a greater-than-two flag for the upper left coefficient only if:

the parity is even;

the significant-coefficient flag is equal to 1; and

a maximum number of greater-than-two flags has not been encoded when encoding flags for the coefficients of the coefficient group other than the upper left coefficient.

27. A non-transitory processor-readable medium storing processor-executable instructions which, when executed, configures one or more processors to perform the method claimed in claim 1 .

Assignments (9)