METHODS AND APPARATUS SUPPORTING MULTI-PASS VIDEO SYNTAX STRUCTURE FOR SLICE DATA

• US 20100124273A1
• Filed: 05/29/2008
• Published: 05/20/2010
• Est. Priority Date: 06/12/2007
• Status: Active Grant

• Current Assignee: InterDigital Madison Patent Holdings (InterDigital, Inc.)
• Original Assignee: Thomson Licensing (Vantiva SA)
• Inventors: Divorra Escoda, Oscar, Yin, Peng, Pandit, Purvin Bibhas
• Granted Patent: US 9,516,340 B2
• Time in Patent Office: Days
• US Class Current: 375/240.10
• CPC Class Codes: H04N 19/119 Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
• CPC Class Codes: H04N 19/14 Coding unit complexity, e.g. amount of activity or edge presence estimation H04N19/146 takes precedence
• CPC Class Codes: H04N 19/174 the region being a slice, e.g. a line of blocks or a group of blocks
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/194 involving only two passes
• 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/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 supporting a multi-pass video structure for slice data. An apparatus includes an encoder for encoding at least one syntax data element related to at least two partitions of at least a portion of a picture. The at least one syntax element is encoded within a multi-pass syntax structure. The at least one syntax element belongs to a given class of data. The encoder encodes the at least one syntax data element with respect to all partitions of at least the portion of the picture prior to encoding a next class of data, wherein later coded data classes, including the next class, have at least one of an explicit coding and an implicit coding of at least one of a casual dependency and a non-casual dependency with respect to earlier coded data classes coded earlier than the next class.

Claims

1. An apparatus, comprising:

an encoder for encoding at least one syntax data element related to at least two partitions of at least a portion of a picture, wherein the at least one syntax element is encoded within a multi-pass syntax structure, the at least one syntax element belonging to a given class of data, and said encoder encodes the at least one syntax data element with respect to all partitions of at least the portion of the picture prior to encoding a next class of data, wherein later coded data classes, including the next class, have at least one of an explicit coding and an implicit coding of at least one of a casual dependency and a non-casual dependency with respect to earlier coded data classes coded earlier than the next class.

2. The apparatus of claim 1, wherein the encoder is an extended version of an existing encoder of an existing video coding standard or video coding recommendation.

3. The apparatus of claim 1, wherein the multi-pass syntax structure is used for slice syntax coding.

4. The apparatus of claim 1, wherein a use of the multi-pass syntax structure is enabled or disabled using at least one syntax data field in a high level syntax element.

5. The apparatus of claim 1, wherein mode data and prediction data for the at least two partitions relate to different data classes.

6. The apparatus of claim 1, wherein the data comprises mode data and motion data, and a particular class of data for leaf merging based coding is inserted within the mode data and the motion data.

7. A method, comprising:

encoding at least one syntax data element related to at least two partitions of at least a portion of a picture, wherein the at least one syntax element is encoded within a multi-pass syntax structure, the at least one syntax element belonging to a given class of data, and said encoding step encodes the at least one syntax data element with respect to all partitions of at least the portion of the picture prior to encoding a next class of data, wherein later coded data classes, including the next class, have at least one of an explicit coding and an implicit coding of at least one of a casual dependency and a non-casual dependency with respect to earlier coded data classes coded earlier than the next class.

8. The method of claim 7, wherein the method is performed by an encoder that is an extended version of an existing encoder of an existing video coding standard or video coding recommendation.

9. The method of claim 7, wherein the multi-pass syntax structure is used for slice syntax coding.

10. The method of claim 7, wherein a use of the multi-pass syntax structure is enabled or disabled using at least one syntax data field in a high level syntax element.

11. The method of claim 7, wherein mode data and prediction data for the at least two partitions relate to different data classes.

12. The method of claim 7, wherein the data comprises mode data and motion data, and a particular class of data for leaf merging based coding is inserted within the mode data and the motion data.

13. An apparatus, comprising:

a decoder for decoding at least one syntax data element related to at least two partitions of at least a portion of a picture, wherein the at least one syntax element is decoded from a multi-pass syntax structure, the at least one syntax element belonging to a given class of data, and said decoder decodes the at least one syntax data element with respect to all partitions of at least the portion of the picture prior to decoding a next class of data, wherein later decoded data classes, including the next class, have at least one of an explicit decoding and an implicit decoding of at least one of a casual dependency and a non-casual dependency with respect to earlier decoded data classes decoded earlier than the next class.

14. The apparatus of claim 13, wherein the decoder is an extended version of an existing decoder of an existing video coding standard or video coding recommendation.

15. The apparatus of claim 13, wherein the multi-pass syntax structure is used for slice syntax decoding.

16. The apparatus of claim 13, wherein a use of the multi-pass syntax structure is enabled or disabled using at least one syntax data field in a high level syntax element.

17. The apparatus of claim 13, wherein mode data and prediction data for the at least two partitions relate to different data classes.

18. The apparatus of claim 13, wherein the data comprises mode data and motion data, and a particular class of data for leaf merging based coding is inserted within the mode data and the motion data.

19. A method, comprising:

decoding at least one syntax data element related to at least two partitions of at least a portion of a picture, wherein the at least one syntax element is decoded from a multi-pass syntax structure, the at least one syntax element belonging to a given class of data, and said decoding step decodes the at least one syntax data element with respect to all partitions of at least the portion of the picture prior to decoding a next class of data, wherein later decoded data classes, including the next class, have at least one of an explicit decoding and an implicit decoding of at least one of a casual dependency and a non-casual dependency with respect to earlier decoded data classes decoded earlier than the next class.

20. The method of claim 19, wherein the decoder is an extended version of an existing decoder of an existing video coding standard or video coding recommendation.

21. The method of claim 19, wherein the multi-pass syntax structure is used for slice syntax decoding.

22. The method of claim 19, wherein a use of the multi-pass syntax structure is enabled or disabled using at least one syntax data field in a high level syntax element.

23. The method of claim 19, wherein mode data and prediction data for the at least two partitions relate to different data classes.

24. The method of claim 19, wherein the data comprises mode data and motion data, and a particular class of data for leaf merging based coding is inserted within the mode data and the motion data.

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

at least one syntax data element related to at least two partitions of at least a portion of a picture, wherein the at least one syntax element is encoded within a multi-pass syntax structure, the at least one syntax element belonging to a given class of data, and wherein the at least one syntax data element is encoded with respect to all partitions of at least the portion of the picture prior to encoding a next class of data, wherein later coded data classes, including the next class, have at least one of an explicit coding and an implicit coding of at least one of a casual dependency and a non-casual dependency with respect to earlier coded data classes coded earlier than the next class.