摘要:
A method for encoding an input sequence of symbols to produce a bitstream and a method of decoding the bitstream to generate a reconstructed binary sequence. Encoding employs 2L-ary encoding trees having codewords associated with leaf nodes. A context model is used to select an encoding tree corresponding to an estimated probability at the encoder. The same context model is used by the decoder to select a decoding tree. The decoder interleaves bits from decoded sequences of length-L strings associated with different estimated probabilities, based on the context model.
摘要:
Methods and devices for reconstructing coefficient levels from a bitstream of encoded video data for a coefficient group in a transform unit, using adaptive-threshold-based level coding. Threshold is set based upon level information from one or more previously-reconstructed coefficient groups in the transform unit. Threshold may be maximum number of level flags to decode for the coefficient group. Level information may include number of level flags decoded in previous coefficient groups. Previously-reconstructed coefficient groups may include coefficient group to the right and below the current coefficient group.
摘要:
A method for decoding compressed data that has been encoded using a context model, each context having a context state corresponding to a probability estimate. Each bin of the data has been encoded using the probability estimate corresponding to the context state for the context associated with that bin. At the decoder, for decoding a series of bins associated with a given context, an initial probability estimate is determined using an initial context state for the given context and the series of bins are decoded and reconstructed using that initial probability estimate. After the series is decoded, the context state is updated based on the reconstructed bins for the series to produce an updated context state for that context to be used in decoding a subsequence portion of the bitstream.
摘要:
Devices and methods for entropy decoding a bitstream of encoded data by extracting a plurality of encoded subsequences from a payload field of the bitstream for parallel decoding on a set of parallel entropy decoders. The method includes dividing the payload of concatenated encoded subsequences into segments using a distribution function and distributing the segments amongst the set of parallel entropy decoders to balance the computational load among the parallel entropy decoders. The received bitstream includes auxiliary information inserted by the encoder to enable the decoder to entropy decode segments that begin with a portion of an encoded subsequence.
摘要:
Encoders and methods of encoding that incorporate deblocking into the encoding process. An encoder performs a two-cycle encoding process. First, an original block is processed and then reconstructed and deblocked. The reconstruction and the deblocked reconstruction are compared to the original and an intermediate block is created that contains the portions of the reconstruction or the deblocked reconstruction that are more similar to the original. In the second cycle, the intermediate block serves to generate a modified original block, which is then used in a prediction process to create a new prediction block. The new prediction block as compared to the original gives new residuals. The new prediction and new residuals are entropy coded to generate the encoded video data. The new prediction block and new residuals incorporate the deblocking elements selectively identified during the first cycle, thereby eliminating the need for deblocking at the decoder. The prediction operation may be motion prediction or spatial prediction.
摘要:
A method for encoding an input sequence of symbols. The method includes, sequentially, for each symbol in the input sequence, determining an estimated probability for that symbol based on a context model, identifying a codeword associated with a sequence of symbols resulting from appending that symbol to a previous sequence of symbols associated with that estimated probability, using an encoding tree associated with that estimated probability, and storing the codeword in a buffer element of a first-in-first-out buffer, wherein the buffer element is associated with the estimated probability. Stored codewords are output from the buffer in a first-in-first-out order.