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