US 11,949,897 B2
Sample array coding for low-delay
Valeri George, Berlin (DE); Anastasia Henkel, Berlin (DE); Heiner Kirchhoffer, Berlin (DE); Detlev Marpe, Berlin (DE); and Thomas Schierl, Berlin (DE)
Assigned to GE Video Compression, LLC, Niskayuna, NY (US)
Filed by GE VIDEO COMPRESSION, LLC, Albany, NY (US)
Filed on Jan. 27, 2023, as Appl. No. 18/160,689.
Application 18/160,689 is a division of application No. 17/210,026, filed on Mar. 23, 2021, granted, now 11,595,675.
Application 17/210,026 is a continuation of application No. 16/987,955, filed on Aug. 7, 2020, granted, now 11,019,352, issued on May 25, 2021.
Application 16/987,955 is a continuation of application No. 16/840,043, filed on Apr. 3, 2020, granted, now 10,771,800, issued on Sep. 8, 2020.
Application 16/840,043 is a continuation of application No. 16/578,716, filed on Sep. 23, 2019, granted, now 10,652,564, issued on May 12, 2020.
Application 16/578,716 is a continuation of application No. 16/109,874, filed on Aug. 23, 2018, granted, now 10,659,798, issued on May 19, 2020.
Application 16/109,874 is a continuation of application No. 15/824,196, filed on Nov. 28, 2017, granted, now 10,085,035, issued on Sep. 25, 2018.
Application 15/824,196 is a continuation of application No. 15/639,312, filed on Jun. 30, 2017, granted, now 9,860,547, issued on Jan. 2, 2018.
Application 15/639,312 is a continuation of application No. 15/414,356, filed on Jan. 24, 2017, granted, now 9,729,891, issued on Aug. 8, 2017.
Application 15/414,356 is a continuation of application No. 14/141,374, filed on Dec. 26, 2013, granted, now 9,596,469, issued on Mar. 14, 2017.
Application 14/141,374 is a continuation of application No. PCT/EP2012/063929, filed on Jul. 16, 2012.
Claims priority of provisional application 61/508,477, filed on Jul. 15, 2011.
Prior Publication US 2023/0179786 A1, Jun. 8, 2023
Int. Cl. H04N 11/02 (2006.01); H03M 7/30 (2006.01); H04N 19/13 (2014.01); H04N 19/167 (2014.01); H04N 19/174 (2014.01); H04N 19/436 (2014.01); H04N 19/44 (2014.01); H04N 19/503 (2014.01); H04N 19/51 (2014.01); H04N 19/91 (2014.01); H03M 7/40 (2006.01)
CPC H04N 19/44 (2014.11) [H03M 7/3071 (2013.01); H04N 19/13 (2014.11); H04N 19/167 (2014.11); H04N 19/174 (2014.11); H04N 19/436 (2014.11); H04N 19/503 (2014.11); H04N 19/51 (2014.11); H04N 19/91 (2014.11); H03M 7/4037 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A decoder for reconstructing a sample array of a video from an entropy-encoded data stream, the decoder comprising:
an entropy decoder configured to entropy decode a plurality of entropy slices in the entropy-encoded data stream to reconstruct the sample array, each of the plurality of entropy slices corresponding to one row of a plurality of rows of the sample array and each of the plurality of rows having a same number of blocks therein,
wherein, for a current entropy slice of the plurality of entropy slices, the entropy decoder is configured to:
initialize, during a starting phase of entropy decoding, a first probability estimate for the current entropy slice before decoding a first block of a current row corresponding to the current entropy slice based on a second probability estimate obtained after completing entropy decoding of a previously-decoded block of a previous row corresponding to a previous entropy slice of the plurality of entropy slices,
wherein the first block is the left-most block of the current row and the previously-decoded block is neighboring the first block, and the current and previous rows are consecutive rows of the sample array, and
perform, during a continuation phase of the entropy decoding, entropy decoding using the first probability estimate along an entropy coding path leading from left to right across the current row, the entropy decoding is performed by adapting the first probability estimate along the entropy coding path using only a previously-decoded part of the current entropy slice.