Abstract: A method for decoding a coded data stream representing an image. The method includes for a current block: reading from the stream a block size threshold value; determining whether the current block size is less than or equal to the threshold value; if so, decoding information indicating a first or second coding mode and reconstructing the current block according to the indicated mode, and if not, reconstructing the current block according to the first mode. In the first mode the current block is reconstructed using an inverse transform of a transformed prediction residue decoded for the current block, and in the second mode the current block is not reconstructed using such an inverse transform, but by: scanning each pixel of the block, including: obtaining a prediction of the pixel from another previously decoded pixel, and reconstructing the pixel from the prediction and a decoded prediction residue.

Abstract: Coding schemes for coding a spatially sampled information signal using sub-division and coding schemes for coding a sub-division or a multitree structure are described, wherein representative embodiments relate to a picture and/or video coding applications.

Abstract: A method of compressing digital image data is provided that includes selecting an entropy code for encoding a line of pixels in the digital image data, wherein the entropy code is selected from a plurality of variable length entropy codes, using spatial prediction to compute a pixel predictor and a pixel residual for a pixel in the line of pixels, and selectively encoding the pixel residual using one of the entropy code or run mode encoding.