IP Library Granted Patent US 9,615,108
Granted Patent B2
US 9,615,108 · App. 13/376,640 · Granted Apr 4, 2017

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

Inventors: Joel Sole (Princeton, NJ); Liwei Guo (Plainsboro, NJ); Peng Yin (Ithaca, NY); Yunfei Zheng (Plainsboro, NJ); Xiaoan Lu (Priinceton, NJ); Qian Xu (Plainsboro, NJ)
Assignee: THOMSON LICENSING
H04N19/61H04N19/13H04N19/159H04N19/176H04N19/46H04N19/70
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,615,108
App. No.
13/376,640
Granted
Apr 4, 2017
Kind
B2
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.

Claims (28)

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 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.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 10, 2018
From: THOMSON LICENSING DTV
To: INTERDIGITAL MADISON PATENT HOLDINGS
Reel/Frame 046763/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 22, 2017
From: THOMSON LICENSING
To: THOMSON LICENSING DTV
Reel/Frame 041330/0763 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 17, 2017
From: SOLE, JOEL; GUO, LIWEI; YIN, PENG; ZHENG, YUNFEI; LU, XIAOAN; XU, QIAN
To: THOMSON LICENSING
Reel/Frame 041284/0610 →
Continuity (2)
Provisional Application 61221201 · Jun 29, 2009
Related Publication 20120177129A1 · Jul 12, 2012