IP Library › Granted Patent US 7,852,409
Granted Patent B2
US 7,852,409 · App. 11/273,067 · Granted Dec 14, 2010

Bit-accurate seed initialization for pseudo-random number generators used in a video system

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 7,852,409
App. No.
11/273,067
Granted
Dec 14, 2010
Kind
B2
Abstract

There are provided methods and apparatus for bit-accurate seed initialization for pseudo-random number generators used in a video system. A method includes the steps of creating ( 205 ) a look-up table of PRNG seeds, and initializing ( 210 ) one of the PRNG seeds from the look-up table for a picture by accessing the look-up table using a value corresponding to an order of the picture.

Claims (53)

1. A method for initializing a seed for a pseudo-random number generator (PRNG) for use in a video system, comprising the steps of:

creating ( 205 ) for the pseudo-random number generator a look-up table of PRNG seeds; and

initializing ( 210 ) one of the PRNG seeds for the pseudo-random number generator from the look-up table for a picture, by accessing the look-up table using a value corresponding to an order of the picture.

2. The method of claim 1 , wherein the value corresponding to the order of the picture is a picture order count (POC) value ( 210 ).

3. The method of claim 1 , wherein the order of the picture is an intended display order.

4. The method of claim 1 , wherein the order of the picture is an intended decode order.

5. The method of claim 1 , wherein the method is used for film grain simulation.

6. The method of claim 1 , wherein the method is bit accurate.

7. The method of claim 1 , wherein said initializing step further uses a picture order count (POC) value of a picture to access the look-up table ( 210 ).

8. The method of claim 7 , wherein the film grain supplemental information message is provided in a Supplemental Enhancement Information (SEI) message.

9. The method of claim 7 , wherein the POC value of the picture is used to access the look-up table when a number of POC resets in a corresponding video sequence is greater than a threshold.

10. The method of claim 1 , wherein said initializing step further uses an idr_pic_id parameter of an Instantaneous Decoding Refresh (IDR) picture to access the look-up table ( 710 ).

11. The method of claim 10 , wherein a picture order count (POC) value of the picture is used to access the look-up table when a number of POC resets in a corresponding video sequence is greater than a threshold.

12. The method of claim 1 , wherein said initializing step further uses a film_grain_characteristics_repetition_period parameter transmitted in a film grain Supplemental Enhancement Information (SEI) message to access the look-up table ( 810 ).

13. The method of claim 1 , wherein a state of the one of the initialized PRNG seeds is independent of a reproduction mode of a current picture.

14. A method for initializing a seed for a pseudo-random number generator (PRNG) for a film grain simulation, comprising the steps of:

creating ( 905 ) for the pseudo-random number generator a look-up table of PRNG seeds; and

initializing ( 910 ) one of the PRNG seeds for the pseudo-random number generator from the look-up table for a picture, by accessing the look-up table using at least one supplemental information value.

15. The method of claim 14 , wherein said supplemental information value is included within a supplemental enhancement information (SEI) message.

16. An apparatus for initializing a pseudo-random number generator (PRNG) seed for use in a video system, comprising a film grain simulator ( 154 ) for creating a look-up table of PRNG seeds, and initializing one of the PRNG seeds from the look-up table for a picture by accessing the look-up table using a value corresponding to an order of the picture.

17. The apparatus of claim 16 , wherein the value corresponding to the order of the picture is a picture order count (POC) value.

18. The apparatus of claim 16 , wherein the order of the picture is an intended display order.

19. The apparatus of claim 16 , wherein the order of the picture is an intended decode order.

20. The apparatus of claim 16 , wherein the one of the PRNG seeds is used for film grain simulation.

21. The apparatus of claim 16 , wherein the simulating of film grain is bit accurate.

22. The apparatus of claim 16 , wherein said film grain simulator ( 154 ) further uses a picture order count (POC) value of a picture to access the look-up table.

23. The apparatus of claim 22 , wherein the film grain supplemental information message is provided in a Supplemental Enhancement Information (SEI) message.

24. The apparatus of claim 22 , wherein the POC value of the picture is used to access the look-up table when a number of POC resets in a corresponding video sequence is greater than a threshold.

25. The apparatus of claim 16 , wherein said film grain simulator ( 154 ) further uses an idr_pic_id parameter of an Instantaneous Decoding Refresh (IDR) picture to access the look-up table.

26. The apparatus of claim 25 , wherein a picture order count (POC) value of the picture is used to access the look-up table when a number of POC resets in a corresponding video sequence is greater than a threshold.

27. The apparatus of claim 16 , wherein said film grain simulator ( 154 ) further uses a film_grain_characteristics_repetition_period parameter transmitted in a film grain Supplemental Enhancement Information (SEI) message to access the look-up table.

28. The apparatus of claim 16 , wherein a state of the one of the initialized PRNG seeds is independent of a reproduction mode of a current picture.

29. An apparatus for initializing a pseudo-random number generator (PRNG) seed for a film grain simulation, comprising a film grain simulator ( 154 ) for creating a look-up table of PRNG seeds, and initializing one of the PRNG seeds from the look-up table for a picture by accessing the look-up table using at least one supplemental information value.

30. The apparatus of claim 29 , wherein said supplemental information value is included within a supplemental enhancement information (SEI) message.

31. An apparatus for initializing a pseudo-random number generator (PRNG) seed for use in a video system, comprising:

means ( 154 ) for creating a look-up table of PRNG seeds; and

means ( 154 ) for initializing one of the PRNG seeds from the look-up table for a picture, by accessing the look-up table using a value corresponding to an order of the picture.

32. The apparatus of claim 31 , wherein the value corresponding to the order of the picture is a picture order count (POC) value.

33. The apparatus of claim 31 , wherein the order of the picture is an intended display order.

34. The apparatus of claim 31 , wherein the order of the picture is an intended decode order.

35. The apparatus of claim 31 , wherein the one of the PRNG seeds is used for film grain simulation.

36. The apparatus of claim 31 , wherein the simulating of film grain is bit accurate.

37. The apparatus of claim 31 , wherein said initializing means ( 154 ) further uses a picture order count (POC) value of a picture to access the look-up table.

38. The apparatus of claim 37 , wherein the film grain supplemental information message is provided in a Supplemental Enhancement Information (SEI) message.

39. The apparatus of claim 37 , wherein the POC value of the picture is used to access the look-up table when a number of POC resets in a corresponding video sequence is greater than a threshold.

40. The apparatus of claim 31 , wherein said initializing means ( 154 ) further uses an idr_pic_id parameter of an Instantaneous Decoding Refresh (IDR) picture to access the look-up table.

41. The apparatus of claim 40 , wherein a picture order count (POC) value of the picture is used to access the look-up table when a number of POC resets in a corresponding video sequence is greater than a threshold.

42. The apparatus of claim 31 , wherein said initializing means ( 154 ) further uses a film_grain_characteristics_repetition_period parameter transmitted in a film grain Supplemental Enhancement Information (SEI) message to access the look-up table.

43. The apparatus of claim 31 , wherein a state of the one of the initialized PRNG seeds is independent of a reproduction mode of a current picture.

44. An apparatus for initializing a pseudo-random number generator (PRNG) seed for a film grain simulation, comprising:

means ( 154 ) for creating a look-up table of PRNG seeds; and

means ( 154 ) for initializing one of the PRNG seeds from the look-up table for a picture, by accessing the look-up table using at least one supplemental information value.

45. The apparatus of claim 44 , wherein said supplemental information value is included within a supplemental enhancement information (SEI) message.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 23, 2018
From: THOMSON LICENSING
To: INTERDIGITAL VC HOLDINGS, INC.
Reel/Frame 047289/0698 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 21, 2012
From: GOMILA, CRISTINA; LLACH, JOAN, MR.; COOPER, JEFFREY ALLEN; BOYCE, JILL MACDONALD
To: THOMSON LICENSING
Reel/Frame 028819/0991 →