Abstract: A video encoder is configured to entropy encode an absolute value of a quantization level of a current transform coefficient at position (xC, yC), wherein the absolute value is encoded using context adaptive binary arithmetic encoding of bins of a first binarization. The video coder is further configured, for the current transform coefficient, to encode a bin of the first binarization by using a context which is determined based on a sum of minimum absolute values of transform coefficient quantization levels, based on encoded bins of the first binarization, at one or more transform coefficient positions among (xC+1, yC), (xC+2, yC), (xC+1, yC+1), (xC, yC+1), and (xC, yC+2).

Abstract: An apparatus for decoding a picture is configured to partition the picture into coding blocks, using recursive multi-tree splitting. Splitting schemes for the multi-tree splitting are described. According to an embodiment, the decoder decodes a split direction flag from a data stream by context adaptive entropy decoding using a context which depends on whether, and discriminates between, a first number of criteria which would be fulfilled in case of a split direction indicated by the split direction flag being horizontal equals a second number of criteria which would be fulfilled in case of the split direction indicated by the split direction flag being vertical, the first number being greater than the second number, and the first number being smaller than the second number.

Abstract: Concepts are presented which achieve a more efficient coding of coefficients of a transform block by use of dependent quantization and context adaptive entropy coding or achieve a coding of coefficients of a transform block in a manner which allows a more efficient coding even if a usage of dependent quantization is combined with the usage of context adaptive entropy coding.

Abstract: A video encoder is configured to entropy encode an absolute value of a quantization level of a current transform coefficient at position (xC, yC), wherein the absolute value is encoded using context adaptive binary arithmetic encoding of bins of a first binarization. The video coder is further configured, for the current transform coefficient, to encode a bin of the first binarization by using a context which is determined based on a sum of minimum absolute values of transform coefficient quantization levels, based on encoded bins of the first binarization, at one or more transform coefficient positions among (xC+1, yC), (xC+2, yC), (xC+1, yC+1), (xC, yC+1), and (xC, yC+2).

Abstract: A picture in a data stream is subdivided into different size transform bocks. For a transform block, a transformation is selected by checking whether the block's size exceeds a threshold. If it does, a default technique is used to select the transformation. If it does not, a transformation is used from a list of transformations as identified by an index, the list including an identity transformation and non-identity transformations. A coefficients block in the data stream is decoded, and if the selected transformation is the identity transformation, then the coefficients block is used as a residual sample array, and if the selected transformation is not the identity transformation, the coefficients block is subjected to an inverse transformation corresponding to the selected transformation to obtain a residual sample array used to correct a prediction for the transform block.

Abstract: An apparatus for decoding a picture is configured to partition the picture into coding blocks, using recursive multi-tree splitting. Splitting schemes for the multi-tree splitting are described. According to an embodiment, the decoder decodes a split direction flag from a data stream by context adaptive entropy decoding using a context which depends on whether, and discriminates be-tween, a first number of criteria which would be fulfilled in case of a split direction indicated by the split direction flag being horizontal equals a second number of criteria which would be fulfilled in case of the split direction indicated by the split direction flag being vertical, the first number being greater than the second number, and the first number being smaller than the second number.

Abstract: A picture in a data stream is subdivided into different size transform blocks. For a transform block, a transformation is selected by checking whether the block's size exceeds a threshold. If it does, a default technique is used to select the transformation. If it does not, a transformation is used from a list of transformations as identified by an index, the list including an identity transformation and non-identity transformations. A coefficients block in the data stream is decoded, and if the selected transformation is the identity transformation, then the coefficients block is used as a residual sample array, and if the selected transformation is not the identity transformation, the coefficients block is subjected to an inverse transformation corresponding to the selected transformation to obtain a residual sample array used to correct a prediction for the transform block.

Abstract: Concepts for transform coefficient block coding are described which enable coding of coefficients of a transform block in a manner suitable for dependent quantization and effectively implementable by entropy coding in terms of coding efficiency.

Abstract: A video encoder is configured to entropy encode an absolute value of a quantization level of a current transform coefficient at position (xC, yC), wherein the absolute value is encoded using context adaptive binary arithmetic encoding of bins of a first binarization. The video coder is further configured, for the current transform coefficient, to encode a bin of the first binarization by using a context which is determined based on a sum of minimum absolute values of transform coefficient quantization levels, based on encoded bins of the first binarization, at one or more transform coefficient positions among (xC+1, yC), (xC+2, yC), (xC+1, yC+1), (xC, yC+1), and (xC, yC+2).

Abstract: Concepts are presented which achieve a more efficient coding of coefficients of a transform block by use of dependent quantization and context adaptive entropy coding or achieve a coding of coefficients of a transform block in a manner which allows a more efficient coding even if a usage of dependent quantization is combined with the usage of context adaptive entropy coding.

Abstract: Concepts for transform coefficient block coding are described which enable coding of coefficients of a transform block in a manner suitable for dependent quantization and effectively implementable by entropy coding in terms of coding efficiency.

Abstract: An encoder encodes transform coefficients of a transform coefficient block representing a block of a picture using a scan pattern which sequentially traverses the transform coefficients of the transform block by encoding absolute values of quantization levels of the transform coefficients. The absolute values are binarized with a binarization comprising a first part of the binarization below a cutoff value and a second part of the binarization, prefixed by a codeword of the first part of the binarization for the cutoff value, above the cutoff value. The encoder adaptively, based on previously encoded transform coefficients, decreases the cutoff value to zero monotonically during encoding of the transform coefficients so that the binarization comprises the second part of the binarization and not the first part of the binarization.

Abstract: The coding of a media signal is rendered more efficient by describing the media signal using a sequence of samples and sequentially encoding this sequence by selecting, for a current sample, a set of quantization levels out of a plurality of quantization level sets depending on indices encoded into the data stream for previous samples of the sequence of samples, quantizing the current sample onto one level of the set of quantization levels, and encoding a quantization index to the one level for the current sample into the data stream. In other words, scalar quantization of the individual samples of the sequence of samples is used, but it is rendered dependent on quantization indices encoded into the data stream for previous samples of the sequence of samples.

Abstract: A video decoder decodes a first indication (190) indicating whether transform coefficients of a first transform coefficient block (921) corresponding to a first color component are encoded into a data stream. The decoder also decodes a second indication (190) indicating whether transform coefficients of a second transform coefficient block (922) corresponding to a second color component are encoded into the data stream using context-adaptive entropy decoding with a context selected based on the first indication for the first transform coefficient block (921). The decoder further derives a block (84) of the picture by, separately for the first color component and the second color component, a reverse transformation of the first transform coefficient block (921 and the second transform block (922, respectively.

Abstract: A video decoder employs context-adaptive binary arithmetic coding for decoding a video from a data stream. The video decoder determines a parametrization for the context-adaptive binary arithmetic coding.

Abstract: The coding of a media signal is rendered more efficient by describing the media signal using a sequence of samples and sequentially encoding this sequence by selecting, for a current sample, a set of quantization levels out of a plurality of quantization level sets depending on indices encoded into the data stream for previous samples of the sequence of samples, quantizing the current sample onto one level of the set of quantization levels, and encoding a quantization index to the one level for the current sample into the data stream. In other words, scalar quantization of the individual samples of the sequence of samples is used, but it is rendered dependent on quantization indices encoded into the data stream for previous samples of the sequence of samples.

Abstract: A decoder configured to decode residual levels, and sequentially dequantize the residual levels by selecting a quantizer out of a set of default quantizers depending on a current transition state, and updating the current transition state depending on a current residual level's characteristic obtained by an application of a binary function onto the current residual level, and depending on a quantization mode information contained in the data stream. The current transition state transitions, according to a surjective mapping which depends on the quantization mode information, from a domain of combinations of a set of one or more transition states with the current residual level's characteristic onto the set of one or more transition states, wherein a cardinality of the set of one or more transition states differs depending on the quantization mode information.

Abstract: Arithmetic encoder for encoding a plurality of symbols is configured to derive an interval size information for an arithmetic encoding of one or more symbol values to be encoded on the basis of one or more state variable value, in a first mode of operation, and to update the one or more state variable values and/or the interval size information for an encoding of one or more subsequent symbol values to be encoded in the first mode; in a second mode, the arithmetic encoder is configured to disable an update of the one or more state variable values and/or of the interval size information. Additionally, further embodiments of arithmetic encoders and decoders and video encoders and decoders are described.

Abstract: Decoder for decoding a residual signal from a data stream, configured to decode, from the data stream, a quantized prediction residual and at least one quantization error compensation signal; scale the quantized prediction residual to determine a scaled prediction residual; determine a reconstructed prediction residual based on the scaled prediction residual and the at least one quantization error compensation signal.

Abstract: Decoder for block-based decoding of an encoded picture signal using transform decoding, configured to select for a predetermined block a selected transform mode, entropy decode a block to be dequantized, which is associated with the predetermined block according to the selected transform mode, from a data stream and dequantize the block to be dequantized using a quantization accuracy, which depends on the selected transform mode, to obtain a dequantized block.