METHODS AND APPARATUS FOR VIDEO ENCODING AND DECODING GEOMETRICALLY PARTITIONED BII-PREDICTIVE MODE PARTITIONS

• US 20100208818A1
• Filed: 10/10/2008
• Published: 08/19/2010
• Est. Priority Date: 10/12/2007
• Status: Active Grant

• Current Assignee: Interdigital Vc Holdings, Inc. (InterDigital, Inc.)
• Original Assignee: Thomson Licensing (Vantiva SA)
• Inventors: Divorra Escoda, Oscar, Yin, Peng
• Granted Patent: US 8,681,855 B2
• Time in Patent Office: Days
• US Class Current: 375/240.150
• CPC Class Codes: H04N 19/109 among a plurality of temporal predictive coding modes
• CPC Class Codes: H04N 19/13 Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/46 Embedding additional information in the video signal during the compression process H04N19/517, H04N19/68, H04N19/70 take precedence
• CPC Class Codes: H04N 19/543 using regions
• CPC Class Codes: H04N 19/577 Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/70 characterised by syntax aspects related to video coding, e.g. related to compression standards

Abstract

There are provided methods and apparatus for video encoding and decoding geometrically partitioned bi-predictive mode partitions. An apparatus includes an encoder for encoding bi-predictable picture data for at least a portion of a picture using adaptive geometric partitioning. Geometric partitions for the adaptive geometric partitioning are predicted using at least one predictor selected from a first set of predictors corresponding to a first list of references pictures, a second set of predictors corresponding to a second list of references pictures, and a third set of predictors used for bi-prediction and including predictors from at least one of the first and second sets.

Claims

1. An apparatus, comprising:

an encoder for encoding bi-predictable picture data for at least a portion of a picture using adaptive geometric partitioning, wherein geometric partitions for the adaptive geometric partitioning are predicted using at least one predictor selected from a first set of predictors corresponding to a first list of reference pictures, a second set of predictors corresponding to a second list of reference pictures, and a third set of predictors used for bi-prediction and including predictors from at least one of the first and second sets.

2. The apparatus of claim 1, wherein said encoder jointly codes a block partition mode and at least one of a prediction descriptor corresponding to the first set of predictors, a prediction descriptor corresponding to the second set of predictors, and a bi-prediction prediction descriptor corresponding to the third set of predictors, using a unified codeword.

3. The apparatus of claim 2, wherein adaptive geometric partitioning mode codewords corresponding to geometric partition modes used with respect to the adaptive geometric partitioning have a codeword length smaller than or equal to that used for other sub-partitioned blocks.

4. The apparatus of claim 1, wherein geometric modes used with respect to the adaptive geometric partitioning are at least one of interleaved with other existing modes and packed together among the other existing modes.

5. The apparatus of claim 1, wherein said encoder maps a mode ordering, for mode identifiers used to encode the bi-predictable picture data, into a set of unequal length codewords.

6. The apparatus of claim 1, wherein said encoder varies a geometric mode ordering for geometric mode identifiers used to encode the bi-predictable picture data depending on an entropy coding method employed.

7. A method, comprising:

encoding bi-predictable picture data for at least a portion of a picture using adaptive geometric partitioning, wherein geometric partitions for the adaptive geometric partitioning are predicted using at least one predictor selected from a first set of predictors corresponding to a first list of reference pictures, a second set of predictors corresponding to a second list of reference pictures, and a third set of predictors used for bi-prediction and including predictors from at least one of the first and second sets.

8. The method of claim 7, wherein said encoding step comprises jointly coding a block partition mode and at least one of a prediction descriptor, corresponding to the first set of predictors, a prediction descriptor corresponding to the second set of predictors, and a bi-prediction prediction descriptor corresponding to the third set of predictors, using a unified codeword.

9. The method of claim 8, wherein adaptive geometric partitioning mode codewords corresponding to geometric partition modes used with respect to the adaptive geometric partitioning have a codeword length smaller than or equal to that used for other sub-partitioned blocks.

10. The method of claim 7, wherein geometric modes used with respect to the adaptive geometric partitioning are at least one of interleaved with other existing modes and packed together among the other existing modes.

11. The method of claim 7, wherein said encoding step comprises mapping a mode ordering, for mode identifiers used to encode the bi-predictable picture data, into a set of unequal length codewords.

12. The method of claim 7, wherein said encoding step comprises varying a geometric mode ordering for geometric mode identifiers used to encode the bi-predictable picture data depending on an entropy coding method employed.

13. An apparatus, comprising:

a decoder for decoding bi-predictable picture data for at least a portion of a picture using adaptive geometric partitioning, wherein geometric partitions for the adaptive geometric partitioning are predicted using at least one predictor selected from a first set of predictors corresponding to a first list of reference pictures, a second set of predictors corresponding to a second list of reference pictures, and a third set of predictors used for bi-prediction and including predictors from at least one of the first and second sets.

14. The apparatus of claim 13, wherein said decoder decodes, from a unified codeword, a block partition mode and at least one of a prediction descriptor corresponding to the first set of predictors, a prediction descriptor corresponding to the second set of predictors, and a bi-prediction prediction descriptor corresponding to the third set of predictors.

15. The apparatus of claim 14, wherein adaptive geometric partitioning mode codewords corresponding to geometric partition modes used with respect to the adaptive geometric partitioning have a codeword length smaller than or equal to that used for other sub-partitioned blocks.

16. The apparatus of claim 13, wherein geometric modes used with respect to the adaptive geometric partitioning are at least one of interleaved with other existing modes and packed together among the other existing modes.

17. The apparatus of claim 13, wherein said decoder maps a set of unequal length codewords into a mode ordering for mode identifiers used to decode the bi-predictable picture data.

18. The apparatus of claim 13, wherein said decoder varies a geometric mode ordering for geometric mode identifiers used to decode the bi-predictable picture data depending on an entropy decoding method employed.

19. A method, comprising:

decoding bi-predictable picture data for at least a portion of a picture using adaptive geometric partitioning, wherein geometric partitions for the adaptive geometric partitioning are predicted using at least one predictor selected from a first set of predictors corresponding to a first list of reference pictures, a second set of predictors corresponding to a second list of reference pictures, and a third set of predictors used for bi-prediction and including predictors from at least one of the first and second sets.

20. The method of claim 19, wherein said decoding step comprises decoding, from a unified codeword, a block partition mode and at least one of a prediction descriptor corresponding to the first set of predictors, a prediction descriptor corresponding to the second set of predictors, and a bi-prediction prediction descriptor corresponding to the third set of predictors.

21. The method of claim 20, wherein adaptive geometric partitioning mode codewords corresponding to geometric partition modes used with respect to the adaptive geometric partitioning have a codeword length smaller than or equal to that used for other sub-partitioned blocks.

22. The method of claim 19, wherein geometric modes used with respect to the adaptive geometric partitioning are at least one of interleaved with other existing modes and packed together among the other existing modes.

23. The method of claim 19, wherein said decoding step comprises mapping a set of unequal length codewords into a mode ordering for mode identifiers used to decode the bi-predictable picture data.

24. The method of claim 19, wherein said decoding step comprises varying a geometric mode ordering for geometric mode identifiers used to decode the bi-predictable picture data depending on an entropy decoding method employed.

25. A storage media having video signal data encoded thereupon, comprising:

bi-predictable picture data for at least a portion of a picture encoded using adaptive geometric partitioning, wherein geometric partitions for the adaptive geometric partitioning are predicted using at least one predictor selected from a set of forward predictors, a set of backward predictors, and a set of bi-predictors.