IP Library Granted Patent US 10,097,857
Granted Patent B2
US 10,097,857 · App. 14/783,062 · Granted Oct 9, 2018

Method for encoding and method for decoding a LUT and corresponding devices

Inventors: Philippe Bordes (Laille, FR); Pierre Andrivon (Liffre, FR); Emmanuel Jolly (Rennes, FR)
Assignee: Dolby Laboratories Licensing Corporation
H04N19/597H04N19/186H04N19/30H04N19/44H04N19/463H04N19/50H04N19/96
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 10,097,857
App. No.
14/783,062
Granted
Oct 9, 2018
Kind
B2
Abstract

A method for encoding a LUT defined as a lattice of vertices is disclosed. At least one value is of each vertex of the lattice. The method comprises for a current vertex: predicting the at least one value of said current vertex from another value which is for example obtained from reconstructed values of neighboring vertices; and encoding in a bitstream at least one residue computed between the at least one value of the current vertex and its prediction in a bitstream.

Claims (32)

1. A method for encoding a 3-dimensional color Look-Up Table associated with octants of an octree comprising:

encoding a split flag for a current octant indicating whether at least one of its immediate child octants is recursively encoded; and

encoding said current octant responsive to said split flag, wherein encoding said current octant comprises predicting at least one value of a vertex in said current octant from another value to obtain a prediction, and encoding a residue computed between the at least one value of the vertex and said prediction.

2. The method according to claim 1 , further comprising encoding a flag for said vertex indicating whether or not at least one residue is encoded for said vertex.

3. The method according to claim 1 , further comprising encoding a flag for each value of said vertex indicating whether a residue is encoded for said value or whether the residue is not encoded and is inferred to be zero.

4. The method of claim 1 , wherein said another value is obtained from at least one reconstructed value of a neighboring vertex.

5. The method according to claim 4 , wherein the at least one value of said vertex, the another value and the at least one reconstructed value of said neighboring vertex are color values.

6. The method according to claim 5 , wherein said color values are representative of a color transform.

7. The method according to claim 4 , wherein said at least one reconstructed value of a neighboring vertex belongs to a parent octant of the current octant.

8. A method for decoding a 3-dimensional color Look-Up Table of octants of an octree comprising:

decoding a split flag for a current octant indicating whether at least one of its immediate child octants is recursively decoded; and

reconstructing said current octant responsive to said split flag, wherein reconstructing said current octant comprises predicting at least one value of a vertex in said current octant from another value to obtain a prediction and reconstructing said at least one value of the vertex from said prediction and a decoded residue.

9. The method according to claim 8 , further comprising decoding a flag for said vertex indicating whether or not at least one residue is decoded for said vertex.

10. The method according to claim 8 , further comprising decoding a flag for each value of said vertex indicating whether a residue is decoded for said value or whether the residue is not decoded and is inferred to be zero.

11. The method of claim 8 , wherein said another value is obtained from at least one reconstructed value of a neighboring vertex.

12. The method according to claim 11 , the at least one value of said vertex, the another value and said at least one reconstructed value of said neighboring vertex are color values.

13. The method according to claim 12 , wherein said color values are representative of a color transform.

14. The method according to claim 11 , wherein said at least one reconstructed value of said neighboring vertex belongs to a parent octant of the current octant.

15. An encoder for encoding a 3-dimensional color Look-Up Table of octants comprising an interface for accessing said 3-dimensional color Lookup Table of octants and at least a processor configured to:

encode a split flag for a current octant indicating whether at least one of its immediate child octants is recursively encoded; and

encode said current octant responsive to said split flag, wherein to encode said current octant comprises predicting at least one value of a vertex in said current octant from another value to obtain a prediction and encoding a residue computed between the at least one value of the vertex and said prediction.

16. The encoder according to claim 15 , wherein the at least one processor is further configured to encode a flag for said vertex indicating whether or not at least one residue is encoded for said vertex.

17. The encoder according to claim 15 , wherein said another value is obtained from at least one reconstructed value of a neighboring vertex.

18. The encoder according to claim 17 , wherein the at least one value of said vertex, the another value and the at least one reconstructed value of said neighboring vertex are color values.

19. The encoder according to claim 18 , wherein said color values are representative of a color transform.

20. A decoder for decoding a 3-dimension color Look-Up Table of octants comprising an interface for accessing a bitstream and at least one processor configured to:

decode a split flag for a current octant indicating whether at least one of its immediate child octants is recursively decoded; and

reconstruct said current octant responsive to said split flag, wherein to reconstruct said current octant comprises predicting at least one value of a vertex in said current octant from another value to obtain a prediction and reconstructing said at least one value of the vertex from said prediction and a decoded residue.

21. The decoder according to claim 20 , wherein the at least one processor is further configured to decode a flag for said vertex indicating whether or not at least one residue is decoded for said vertex.

22. The decoder according to claim 20 , wherein said another value is obtained from at least one reconstructed value of a neighboring vertex.

23. The decoder according to claim 22 , the at least one value of said vertex, the another value and said at least one reconstructed value of said neighboring vertex are color values.

24. The decoder according to claim 23 , wherein said color values are representative of a color transform.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 27, 2017
From: BORDES, PHILIPPE; ANDRIVON, PIERRE; JOLLY, EMMANUEL
To: THOMSON LICENSING
Reel/Frame 041387/0503 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2017
From: THOMSON LICENSING, SAS; THOMSON LICENSING SAS; THOMSON LICENSING; THOMSON LICENSING S.A.; THOMSON LICENSING SA; THOMSON LICENSING, S.A.S
To: DOLBY LABORATORIES LICENSING CORPORATION
Reel/Frame 041214/0001 →
Priority Claims (3)
EP 13305453 · Apr 8, 2013 · regional
EP 13306010 · Jul 15, 2013 · regional
EP 14305109 · Jan 27, 2014 · regional
Continuity (1)
Related Publication 20160057454A1 · Feb 25, 2016