A method for subdividing an interval during entropy decoding for a bitstream representing a set of video pictures is provided. A sub-interval value is computed by (i) performing an initial right bit-shifting operation on a probability estimator value to reduce a length in bits of the probability estimator value, (ii) multiplying the right bit-shifted probability estimator value by a range value representing the interval, (iii) performing another right bit-shifting operation on a result of the multiplication, and (iv) adding a constant value to a result of the other right bit-shifting operation, wherein the probability estimator value is associated with a probability of a bin having a particular value. The sub-interval value computed based on the right bit-shifted probability estimator value is used to update the interval.

Video decoding innovations for multithreading implementations and graphics processor unit (“GPU”) implementations are described. For example, for multithreaded decoding, a decoder uses innovations in the areas of layered data structures, picture extent discovery, a picture command queue, and/or task scheduling for multithreading. Or, for a GPU implementation, a decoder uses innovations in the areas of inverse transforms, inverse quantization, fractional interpolation, intra prediction using waves, loop filtering using waves, memory usage and/or performance-adaptive loop filtering. Innovations are also described in the areas of error handling and recovery, determination of neighbor availability for operations such as context modeling and intra prediction, CABAC decoding, computation of collocated information for direct mode macroblocks in B slices, reduction of memory consumption, implementation of trick play modes, and picture dropping for quality adjustment.

Video decoding innovations for multithreading implementations and graphics processor unit (“GPU”) implementations are described. For example, for multithreaded decoding, a decoder uses innovations in the areas of layered data structures, picture extent discovery, a picture command queue, and/or task scheduling for multithreading. Or, for a GPU implementation, a decoder uses innovations in the areas of inverse transforms, inverse quantization, fractional interpolation, intra prediction using waves, loop filtering using waves, memory usage and/or performance-adaptive loop filtering. Innovations are also described in the areas of error handling and recovery, determination of neighbor availability for operations such as context modeling and intra prediction, CABAC decoding, computation of collocated information for direct mode macroblocks in B slices, reduction of memory consumption, implementation of trick play modes, and picture dropping for quality adjustment.

Video decoding innovations for multithreading implementations and graphics processor unit (“GPU”) implementations are described. For example, for multithreaded decoding, a decoder uses innovations in the areas of layered data structures, picture extent discovery, a picture command queue, and/or task scheduling for multithreading. Or, for a GPU implementation, a decoder uses innovations in the areas of inverse transforms, inverse quantization, fractional interpolation, intra prediction using waves, loop filtering using waves, memory usage and/or performance-adaptive loop filtering. Innovations are also described in the areas of error handling and recovery, determination of neighbor availability for operations such as context modeling and intra prediction, CABAC decoding, computation of collocated information for direct mode macroblocks in B slices, reduction of memory consumption, implementation of trick play modes, and picture dropping for quality adjustment.

Presented herein are a variety of palette mode encoding and decoding techniques that can achieve further compression benefits. The techniques can be generalized to use arbitrary block partitions instead of rows, for instance columns of identical indices, or quadrants of identical indices.

Presented herein are a variety of palette mode encoding and decoding techniques that can achieve further compression benefits. The techniques can be generalized to use arbitrary block partitions instead of rows, for instance columns of identical indices, or quadrants of identical indices.

A picture decoding method performed by a decoding device according to an embodiment of the present disclosure comprises the steps of: deriving a context index for a split flag syntax element on the basis of split availability information of a current block; determining a context model on the basis of the derived context index; decoding a value of the split flag syntax element on the basis of a CABAC, using the determined context model; deriving a current coding unit from the current block on the basis of the value of the split flag syntax element; deriving a predicted block on the basis of inter prediction or intra prediction for the current coding unit; and generating a reconstructed block on the basis of the predicted block.

A picture decoding method performed by a decoding device according to an embodiment of the present disclosure comprises the steps of: deriving a context index for a split flag syntax element on the basis of split availability information of a current block; determining a context model on the basis of the derived context index; decoding a value of the split flag syntax element on the basis of a CABAC, using the determined context model; deriving a current coding unit from the current block on the basis of the value of the split flag syntax element; deriving a predicted block on the basis of inter prediction or intra prediction for the current coding unit; and generating a reconstructed block on the basis of the predicted block.

An image decoding method performed by a decoding device, according to the present document, comprises the steps of: receiving a bitstream including residual information of a current block; deriving a specific number of context-encoding bins for context syntax elements for a current sub-block of the current block; decoding the context syntax elements for the current sub-block included in the residual information on the basis of the specific number; deriving transform coefficients for the current sub-block on the basis of the decoded context syntax elements; deriving residual samples for the current block on the basis of the transform coefficients; and generating a reconstructed picture on the basis of the residual samples.

An inter-prediction method according to the present invention comprises the steps of: deriving motion information of a current block; and generating a prediction block for the current block on the basis of the derived motion information. According to the present invention, computational complexity can be reduced and encoding efficiency can be improved.