METHOD FOR ENCODING AND METHOD FOR DECODING A LUT AND CORRESPONDING DEVICES

• US 20160057454A1
• Filed: 03/17/2014
• Published: 02/25/2016
• Est. Priority Date: 04/08/2013
• Status: Active Grant

• Current Assignee: Dolby Laboratories Licensing Corporation (Dolby Laboratories Incorporated)
• Original Assignee: Thomson Licensing (Vantiva SA)
• Inventors: BORDES, Philippe, ANDRIVON, Pierre, JOLLY, Emmanuel
• Granted Patent: US 10,097,857 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04N 19/186 the unit being a colour or a chrominance component
• CPC Class Codes: H04N 19/30 using hierarchical techniques, e.g. scalability H04N19/63 takes precedence
• CPC Class Codes: H04N 19/44 Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
• CPC Class Codes: H04N 19/463 by compressing encoding parameters before transmission
• CPC Class Codes: H04N 19/50 using predictive coding H04N19/61 takes precedence
• CPC Class Codes: H04N 19/597 specially adapted for multi-view video sequence encoding
• CPC Class Codes: H04N 19/96 Tree coding, e.g. quad-tree coding

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

1-16. -16. (canceled)

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

18. The method of claim 17, 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.

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

20. The method according to claim 18, 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.

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

22. The method according to claim 21, 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.

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

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

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

26. The method of claim 25, 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.

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

28. The method according to claim 26, 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.

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

30. The method according to claim 29, 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.

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

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

33. An encoder for encoding a 3-dimensional color Look-Up Table of octants comprising an interface for accessing said 3-dimensional color Look-Up 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.

34. The encoder of claim 33, 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.

35. The encoder according to claim 34, 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.

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

37. The encoder according to claim 36 , 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.

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

39. A decoder for decoding a 3-dimension color Look-Up Table of octants comprising an interface for accessing a bistream 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.

40. The decoder of claim 39, 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.

41. The decoder according to claim 40, 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.

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

43. The decoder according to claim 42, 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.

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

45. A bitstream representative of a 3 dimensional color Look-Up Table of octants comprising, for a current octant, a split flag indicating whether at least one immediate child octant is recursively encoded and data for said current octant encoded responsive to said split flag.