Methods and apparatus for adaptive probability update for non-coded syntax

Patent metadata

Field	Value
Publication number	US-9615108-B2
Application number	US-201013376640-A
Country	US
Kind code	B2
Filing date	Jun 29, 2010
Priority date	Jun 29, 2009
Publication date	Apr 4, 2017
Grant date	Apr 4, 2017

Abstract

There is provided an apparatus. The apparatus includes an encoder ( 100 ) for encoding picture data for at least a block. The encoder ( 100 ) applies a probability update process to at least one of a non-coded symbol and a non-coded syntax associated with the block.

First claim

The invention claimed is:

1. An apparatus, comprising:
an encoder for encoding picture data for at least a block, wherein said encoder selectively applies a probability update process to at least one of a symbol and/or a syntax, which is not coded in SKIP or Direct mode, but associated with the block, based on a number of the symbols and/or syntaxes relating to at least the block that are already encoded, and on a probability state of spatial-temporal neighboring blocks for the same symbol, the convergence speed of a corresponding probability estimate, the position of the current block/macroblock within a slice, and the number of times a particular symbol has been encoded for a specific syntax element, wherein said probability estimate is updated for coding mode, motion and coefficient syntax not coded in SKIP mode, or mode and motion syntax not coded in Direct mode, so that additional coded symbols and/or syntax corresponding to these syntaxes use updated probability.

2. The apparatus of claim 1 , wherein at least one of a selected non-coded symbol and/or a selected non-coded syntax is explicitly signaled.

3. The apparatus of claim 1 , wherein at least one of a selected non-coded symbol and/or a selected non-coded syntax is implicitly determined.

4. The apparatus of claim 1 , wherein a selection of whether to apply the probability update process to a particular symbol of the plurality of non-coded symbols and/or non-coded syntaxes relating to the block is responsive to how many times the particular symbol has been encoded for a particular syntax.

5. In a video encoder, a method, comprising:
encoding picture data for at least a block, wherein said encoding step comprises selectively applying a probability update process to at least one of a symbol and/or a syntax, which is not coded in SKIP or Direct mode, but associated with the block, based on a number of the symbols and/or syntaxes relating to at least the block that are already encoded, and on a probability state of spatial-temporal neighboring blocks for the same symbol, the convergence speed of a corresponding probability estimate, the position of the current block/macroblock within a slice, and the number of times a particular symbol has been encoded for a specific syntax element, wherein said probability estimate is updated for coding mode, motion and coefficient syntax not coded in SKIP mode, or mode and motion syntax not coded in Direct mode, so that additional coded symbols and/or syntax corresponding to these syntaxes use updated probability.

6. The method of claim 5 , wherein at least one of a selected non-coded symbol and/or a selected non-coded syntax is explicitly signaled.

7. The method of claim 5 , wherein at least one of a selected non-coded symbol and/or a selected non-coded syntax is implicitly determined.

8. The method of claim 5 , wherein a selection of whether to apply the probability update process to a particular symbol of the plurality of non-coded symbols and/or non-coded syntaxes relating to the block is responsive to how many times the particular symbol has been encoded for a particular syntax.

9. An apparatus, comprising:
a decoder for decoding picture data for at least a block, wherein said decoder selectively applies a probability update process to at least one of a symbol and/or a syntax, which is not coded in SKIP or Direct mode, but associated with the block, based on a number of the symbols and/or syntaxes relating to at least the block that are already encoded, and on a probability state of spatial-temporal neighboring blocks for the same symbol, the convergence speed of a corresponding probability estimate, the position of the current block/macroblock within a slice, and the number of times a particular symbol has been encoded for a specific syntax element, wherein said probability estimate is updated for coding mode, motion and coefficient syntax not coded in SKIP mode, or mode and motion syntax not coded in Direct mode, so that additional coded symbols and/or syntax corresponding to these syntaxes use updated probability.

10. The apparatus of claim 9 , wherein said decoder receives explicit indicia identifying at least one of a selected non-coded symbol and/or a selected non-coded syntax, and determines the at least one of a selected non-coded symbol and/or a selected non-coded syntax from the explicit indicia.

11. The apparatus of claim 9 , wherein said decoder receives implicit indicia identifying at least one of a selected non-coded symbol and/or a selected non- coded syntax, and determines the at least one of a selected non-coded symbol and/or a selected non-coded syntax from the implicit indicia.

12. The apparatus of claim 9 , wherein a selection of whether to apply the probability update process to a particular symbol of the plurality of non-coded symbols and/or non-coded syntaxes relating to the block is responsive to how many times the particular symbol has been encoded for a particular syntax.

13. The apparatus of claim 9 , wherein the probability update process is applied on a sequence level, a picture level, a slice level, and/or a block level.

14. The apparatus of claim 9 , wherein at least one of whether the probability update process has been applied by said encoder and whether to apply to the probability update process at the decoder is determined from explicit indicia or implicit indicia relating thereto.

15. In a video decoder, a method, comprising:
decoding picture data for at least a block, wherein said decoder selectively applies a probability update process to at least one of a symbol and/or a syntax, which is not coded in SKIP or Direct mode, but associated with the block, based on a number of the symbols and/or syntaxes relating to at least the block that are already encoded, and on a probability state of spatial-temporal neighboring blocks for the same symbol, the convergence speed of a corresponding probability estimate, the position of the current block/macroblock within a slice, and the number of times a particular symbol has been encoded for a specific syntax element, wherein said probability estimate is updated for coding mode, motion and coefficient syntax not coded in SKIP mode, or mode and motion syntax not coded in Direct mode, so that additional coded symbols and/or syntax corresponding to these syntaxes use updated probability.

16. The method of claim 15 , further comprising:
receiving explicit indicia identifying at least one of a selected non-coded symbol and/or a selected non-coded syntax; and
determining the at least one of a selected non-coded symbol and/or a selected non-coded syntax from the explicit indicia.

17. The method of claim 15 , further comprising:
receiving implicit indicia identifying at least one of a selected non-coded symbol and/or a selected non-coded syntax; and
determining the at least one of a selected non-coded symbol and/or a selected non-coded syntax from the implicit indicia.

18. The method of claim 15 , wherein a selection of whether to apply the probability update process to a particular symbol of the plurality of non-coded symbols and/or non-coded syntaxes relating to the block is responsive to how many times the particular symbol has been encoded for a particular syntax.

19. A non-transitory storage media having video signal data encoded thereupon, comprising:
picture data encoded for at least a block in at least a slice or a picture, wherein a probability update process is selectively applied a probability update process to at least one of a symbol and/or a syntax, which is not coded in

Assignees

• Sole Joel
• Guo Liwei
• Yin Peng
• Zheng Yunfei
• Lu Xiaoan
• Xu Qian
• Thomson Licensing

Inventors

• Sole Joel
• Guo Liwei
• Yin Peng
• Zheng Yunfei
• Lu Xiaoan
• Xu Qian

Classifications

• H04N19/61 Primary

  in combination with predictive coding · CPC title

• H04N19/176

  the region being a block, e.g. a macroblock · CPC title

• H04N19/13

  Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC] · CPC title

• H04N19/46

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

• H04N19/70

  characterised by syntax aspects related to video coding, e.g. related to compression standards · CPC title