US 10,574,982 C1 (12,904th)
Effective wedgelet partition coding
Philipp Merkle, Berlin (DE); Christian Bartnik, Berlin (DE); Haricharan Lakshman, Berlin (DE); Detlev Marpe, Berlin (DE); Karsten Mueller, Berlin (DE); Thomas Wiegand, Berlin (DE); and Gerhard Tech, Berlin (DE)
Filed by GE Video Compression, LLC, Albany, NY (US)
Assigned to GE VIDEO COMPRESSION, LLC, Albany, NY (US)
Reexamination Request No. 90/019,568, Jul. 3, 2024.
Reexamination Certificate for Patent 10,574,982, issued Feb. 25, 2020, Appl. No. 16/198,063, Nov. 21, 2018.
Application 90/019,568 is a continuation of application No. 15/723,327, filed on Oct. 3, 2017, granted, now 10,574,981.
Application 15/723,327 is a continuation of application No. 14/273,609, filed on May 9, 2014, abandoned.
Application 14/273,609 is a continuation of application No. PCT/EP2012/072324, filed on Nov. 9, 2012.
Claims priority of provisional application 61/558,625, filed on Nov. 11, 2011.
Ex Parte Reexamination Certificate issued on Apr. 23, 2025.
Int. Cl. H04N 19/105 (2014.01); H04N 19/119 (2014.01); H04N 19/124 (2014.01); H04N 19/157 (2014.01); H04N 19/167 (2014.01); H04N 19/174 (2014.01); H04N 19/176 (2014.01); H04N 19/44 (2014.01); H04N 19/46 (2014.01); H04N 19/593 (2014.01); H04N 19/597 (2014.01); H04N 19/70 (2014.01); H04N 19/82 (2014.01); H04N 19/96 (2014.01)
CPC H04N 19/105 (2014.11) [H04N 19/119 (2014.11); H04N 19/124 (2014.11); H04N 19/157 (2014.11); H04N 19/167 (2014.11); H04N 19/174 (2014.11); H04N 19/176 (2014.11); H04N 19/44 (2014.11); H04N 19/46 (2014.11); H04N 19/593 (2014.11); H04N 19/597 (2014.11); H04N 19/70 (2014.11); H04N 19/82 (2014.11); H04N 19/96 (2014.11)]
OG exemplary drawing
AS A RESULT OF REEXAMINATION, IT HAS BEEN DETERMINED THAT:
The patentability of claims 1, 2, 13 and 14 is confirmed.
New claims 29-48 are added and determined to be patentable.
Claims 3-12 and 15-28 were not reexamined.
1. A decoder for reconstructing a sample array of a video from a data stream, the decoder configured to:
obtain a set of wedgelet patterns to decode a block of the sample array of the video by selecting the set of wedgelet patterns from one of a plurality of lookup tables of wedgelet patterns based on a size of the block, wherein each wedgelet pattern of the set represents a line dividing the corresponding wedgelet pattern into two wedgelet portions and each of the plurality of lookup tables corresponds to one of a plurality of block sizes;
extract, from the data stream, and index value indicating a position of a block wedgelet pattern in the set of wedgelet patterns, the block wedgelet pattern corresponding to the block;
obtain the block wedgelet pattern from the set of wedgelet pattern based on the index value; and
decode the block based at least on the two wedgelet portions of the block wedgelet pattern.
[ 29. The decoder of claim 1, wherein the decoder is configured to obtain partitioning information from the data stream, and wherein the size of the block is based on the partitioning information obtained from the data stream.]
[ 30. The decoder of claim 29, wherein a size of each wedgelet pattern of the set is based on the size of the block.]
[ 31. The decoder of claim 29, wherein a number of wedgelet patterns in the set is based on the size of the block.]
[ 32. The decoder of claim 29, wherein the decoder is configured to determine a plurality of sets of wedgelet patterns, wherein each set of the plurality of sets corresponds to one of the plurality of block sizes of the sample array of the video.]
[ 33. The decoder of claim 29, wherein each wedgelet pattern of the set is a two-dimensional array including binary-valued elements.]
[ 34. The decoder of claim 1, wherein the decoder is configured to decode the index value based on arithmetic coding.]
[ 35. The decoder of claim 34, wherein a size of each wedgelet pattern of the set is based on the size of the block.]
[ 36. The decoder of claim 34, wherein a number of wedgelet patterns in the set is based on the size of the block.]
[ 37. The decoder of claim 34, wherein the decoder is configured to determine a plurality of sets of wedgelet patterns, wherein each set of the plurality of sets corresponds to one of the plurality of block sizes of the sample array of the video.]
[ 38. The decoder of claim 34, wherein each wedgelet pattern of the set is a two-dimensional array including binary-valued elements.]
[ 39. The method of claim 13, further comprising obtaining partitioning information from the data stream, wherein the size of the block is based on the partitioning information obtained from the data stream.]
[ 40. The method of claim 39, wherein a size of each wedgelet pattern of the set is based on the size of the block.]
[ 41. The method of claim 39, wherein a number of wedgelet patterns in the set is based on the size of the block.]
[ 42. The method of claim 39, further comprising determining a plurality of sets of wedgelet patterns, wherein each set of the plurality of sets corresponds to one of the plurality of block sizes of the sample array of the video.]
[ 43. The method of claim 39, wherein each wedgelet pattern of the set is a two-dimensional array including binary-valued elements.]
[ 44. The method of claim 13, further comprising decoding the index value based on arithmetic coding.]
[ 45. The method of claim 44, wherein a size of each wedgelet pattern of the set is based on the size of the block.]
[ 46. The method of claim 44, wherein a number of wedgelet patterns in the set is based on the size of the block.]
[ 47. The method of claim 44, further comprising determining a plurality of sets of wedgelet patterns, wherein each set of the plurality of sets corresponds to one of the plurality of block sizes of the sample array of the video.]
[ 48. The method of claim 44, wherein each wedgelet pattern of the set is a two-dimensional array including binary-valued elements.]