Method and apparatus for compressing coding unit in high efficiency video coding

Patent metadata

Field	Value
Publication number	US-9510012-B2
Application number	US-201414527769-A
Country	US
Kind code	B2
Filing date	Oct 30, 2014
Priority date	Jan 25, 2011
Publication date	Nov 29, 2016
Grant date	Nov 29, 2016

Abstract

In HEVC (High Efficiency Video Coding), a 2N×2N coding unit can be partitioned into various partition types hierarchically. The coding system uses a criterion to determine the best partition, where RD-rate is often used as the criterion. N×N partition at level k becomes redundant if 2N×2N at level k+1 will be evaluated. In order to eliminate the above redundancy, the allowable partition sizes are constrained according to a method previously disclosed. In the current invention, the complexity is further reduced. According to one embodiment, N×N partition is not allowed for any INTER mode regardless of the coding unit size. Furthermore, flexibility is provided so that either the method and apparatus with further complexity reduction can be selected or an alternative method and apparatus can be selected. Syntaxes to support embodiments according to the present invention are also disclosed.

First claim

The invention claimed is:

1. A method for decoding of a video bitstream, the method comprising:
receiving by a video decoding circuit an indication from the video bitstream regarding whether asymmetric motion partition is disabled or enabled;
selecting a first codeword table if the asymmetric motion partition is disabled, wherein INTER N×N coding unit (CU) is eliminated from the first codeword table when N is 4;
selecting a second codeword table if the asymmetric motion partition is enabled, wherein the INTER N×N CU is eliminated from the second codeword table when N is 4;
determining a CU structure for a CU from the video bitstream using either the first codeword table or the second codeword table according to the indication; and
decoding the video bitstream using the CU structure.

2. The method of claim 1 , wherein the first codeword table comprises either first entries if the CU is larger than a smallest CU or second entries if the CU has a same size as the smallest CU, wherein the first entries consist of INTER 2N×2N, INTER N×2N, INTER 2N×N, and INTRA 2N×2N, and wherein the second entries consist of INTER 2N×2N, INTER N×2N, INTER 2N×N, INTRA 2N×2N and INTRA N×N.

3. The method of claim 2 , wherein the first codeword table comprises first codewords associated with the first entries and second codewords associated with the second entries.

4. The method of claim 3 , wherein the first codewords consist of 1, 01, 001, and 000 corresponding to INTER 2N×2N, INTER N×2N, INTER 2N×N, and INTRA 2N×2N respectively, and wherein the second codewords consist of 1, 01, 001, 0001 and 0000 corresponding to INTER 2N×2N, INTER N×2N, INTER 2N×N, INTRA 2N×2N and INTRA N×N respectively.

5. The method of claim 4 , wherein the first codeword table and the second codeword table are used for entropy coding based on CABAC (Context-Adaptive Binary Arithmetic Coding) or CAVLC (Context-Adaptive Variable-Length Coding).

6. The method of claim 1 , wherein the second codeword table comprises either first entries if the CU is larger than smallest CU or second entries if the CU has a same size as the smallest CU, wherein the first entries consist of INTER 2N×2N, INTER 2N×N, INTER 2N×nU, INTER 2N×nD, INTER N×2N, INTER nL×2N, INTER nR×2N and INTRA 2N×2N, and wherein the second entries consist of INTER 2N×2N, INTER 2N×N, INTER 2N×nU, INTER 2N×nD, INTER N×2N, INTER nL×2N, INTER nR×2N, INTRA 2N×2N and INTRA N×N.

7. The method of claim 6 , wherein the second codeword table comprises first codewords associated with the first entries and second codewords associated with the second entries.

8. The method of claim 7 , wherein the first codewords consist of 1, 011, 0101, 0100, 0011, 00101, 00100, and 000 corresponding to INTER 2N×2N, INTER 2N×N, INTER 2N×nU, INTER 2N×nD, INTER N×2N, INTER nL×2N, INTER nR×2N and INTRA 2N×2N respectively, and wherein the second codewords consist of 1, 011, 0101, 0100, 0011, 00101, 00100, 0001 and 000 corresponding to INTER 2N×2N, INTER 2N×N, INTER 2N×nU, INTER 2N×nD, INTER N×2N, INTER nL×2N, INTER nR×2N, INTRA 2N×2N and INTRA N×N respectively.

9. The method of claim 8 , wherein the first codeword table and the second codeword table are used for entropy coding based on CABAC (Context-Adaptive Binary Arithmetic Coding) or CAVLC (Context-Adaptive Variable-Length Coding).

10. The method of claim 1 , wherein N is equal to 4.

11. A method of processing coding units of video data, the method comprising:
determining by a video encoding circuit whether asymmetric motion partition is disabled or enabled;
selecting a first codeword table if the asymmetric motion partition is disabled, wherein INTER N×N coding unit (CU) is eliminated for N=4 from the first codeword table;
selecting a second codeword table if the asymmetric motion partition is enabled, wherein the INTER N×N CU is eliminated for N=4 from the second codeword table;
receiving a CU from the video data;
determining CU structure for the CU; and
encoding the CU structure using either the first codeword table if the asymmetric motion partition is disabled or the second codeword table if the asymmetric motion partition is enabled.

12. The method of claim 11 , wherein the first codeword table comprises either first entries if the CU is larger than a smallest CU or second entries if the CU has a same size as the smallest CU, wherein the first entries consist of INTER 2N×2N, INTER N×2N, INTER 2N×N, and INTRA 2N×2N, and wherein the second entries consist of INTER 2N×2N, INTER N×2N, INTER 2N×N, INTRA 2N×2N and INTRA N×N.

13. The method of claim 12 , wherein the first codeword table comprises first codewords associated with the first entries and second codewords associated with the second entries.

14. The method of claim 11 , wherein the second codeword table comprises either first entries if the CU is larger than smallest CU or second entries if the CU has a same size as the smallest CU, wherein the first entries consist of INTER 2N×2N, INTER 2N×N, INTER 2N×nU, INTER 2N×nD, INTER N×2N, INTER nL×2N, INTER nR×2N and INTRA 2N×2N, and wherein the second entries consist of INTER 2N×2N, INTER 2N×N, INTER 2N×nU, INTER 2N×nD, INTER N×2N, INTER nL×2N, INTER nR×2N, INTRA 2N×2N and INTRA N×N.

15. The method of claim 14 , wherein the second codeword table comprises first codewords associated with the first entries and second codewords associated with the second entries.

16. A video decoding apparatus for decoding of a video bitstream, the apparatus comprising at least one circuit configured for:
receiving an indication from the video bitstream regarding whether asymmetric motion partition is disabled or enabled;
selecting a first codeword table if the asymmetric motion partition is disabled, wherein INTER N×N CU is eliminated from the first codeword table when N is 4;
selecting a second codeword table if the asymmetric motion partition is enabled, wherein the INTER N×N CU is eliminated for from the second codeword table when N is 4;
determining CU structure for a coding unit (CU) from the video bitstream using either the first codeword table or the second codeword table according to the indication; and
decoding the video bitstream using the CU structure.

17. The apparatus of claim 16 , wherein N is equal to 4.

18. A video encoding apparatus for processing coding units of video data, the apparatus comprising at least one circuit configured for:
determining whether asymmetric motion partition is disabled or enabled;
selecting a first codeword table if the asymmetric motion partition is disabled, wherein INTER N×N CU is eliminated for N=4 from the first codeword table;
selecting a second codeword table if the asymmetric motion partition is enabled, wherein the INTER N×N CU is eliminated for N=4 from the second codeword table;
receiving a coding unit (CU) from the video data;
determining CU structure for the CU; and
encoding the CU structure using either the first codeword table if the asymmetric motion partition is disabled or the second codeword table if the asymmetric motion partition is enabled.

19. The apparatus of claim 18 , wherein N is equal to 4.

Assignees

• Mediatek Singapore Pte Ltd
• Hfi Innovation Inc

Inventors

• Liu Shan
• Huang Yu-Wen
• Lei Shaw-Min

Classifications

• H04N19/46

  Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence) · CPC title

• H04N19/119 Primary

  Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks · CPC title

• H04N19/147

  according to rate distortion criteria (rate-distortion as a criterion for motion estimation H04N19/567) · CPC title

• H04N19/463 Primary

  by compressing encoding parameters before transmission · CPC title

• H04N19/96

  Tree coding, e.g. quad-tree coding · CPC title