Disclosed are techniques for coding coefficients of a video block having a non-square shape defined by a width and a height, comprising coding one or more of x- and y-coordinates that indicate a position of a last non-zero coefficient within the block according to an associated scanning order, including coding each coordinate by determining one or more contexts used to code the coordinate based on one of the width and the height that corresponds to the coordinate, and coding the coordinate by performing a context adaptive entropy coding process based on the contexts. Also disclosed are techniques for coding information that identifies positions of non-zero coefficients within the block, including determining one or more contexts used to code the information based on one or more of the width and the height, and coding the information by performing a context adaptive entropy coding process based on the contexts.

In an example, a method of coding video data includes determining, by a video coder and for a block of video data, a palette having a plurality of entries indicating a plurality of respective color values, wherein a first line of the block of video data includes a pixel located adjacent to an edge of the block of video data, and wherein a second line of the block of video data includes a pixel located adjacent to the edge of the block and adjacent to the pixel of the first line. In this example, the method also includes coding, in a scan order, index values that map pixels of the block to entries in the palette, wherein the pixel of the second line immediately follows the pixel of the first line in the scan order.

In an example, a method of coding video data includes determining, by a video coder and for a block of video data, a palette having a plurality of entries indicating a plurality of respective color values, wherein a first line of the block of video data includes a pixel located adjacent to an edge of the block of video data, and wherein a second line of the block of video data includes a pixel located adjacent to the edge of the block and adjacent to the pixel of the first line. In this example, the method also includes coding, in a scan order, index values that map pixels of the block to entries in the palette, wherein the pixel of the second line immediately follows the pixel of the first line in the scan order.

There is provided a method of encoding a video signal, the method comprising: receiving an input frame; processing the input frame to generate at least one set of residuals data, the residuals data enabling a decoder to reconstruct the input frame from a reference reconstructed frame; and, applying a run-length coding operation to the set of residuals data, wherein the run-length coding operation comprises generating a run-length encoded bytestream comprising a set of symbols representing non-zero data values of the residuals data set and counts of consecutive zero values of the residuals data set. In certain embodiments the method comprises apply a Huffman coding operation to the set of symbols. A method of decoding is also provided as well as apparatuses and a computer readable medium.

There is provided a method of encoding a video signal, the method comprising: receiving an input frame; processing the input frame to generate at least one set of residuals data, the residuals data enabling a decoder to reconstruct the input frame from a reference reconstructed frame; and, applying a run-length coding operation to the set of residuals data, wherein the run-length coding operation comprises generating a run-length encoded bytestream comprising a set of symbols representing non-zero data values of the residuals data set and counts of consecutive zero values of the residuals data set. In certain embodiments the method comprises apply a Huffman coding operation to the set of symbols. A method of decoding is also provided as well as apparatuses and a computer readable medium.

Methods and apparatus for coding and decoding a MATRIX. A coding method includes: dividing a MATRIX into layers according to a preset quantity of layers, and grouping MATRIX elements into different layers; performing, according to a determined to-be-coded layer number and in an order of layers one by one, coding processing on MATRIX elements at each layer to be coded; for a layer having a layer number less than or equal to the to-be-coded layer number, writing residual data between an original MATRIX element value corresponding to the layer and a corresponding MATRIX element predicted value into a bit stream; for a layer having a layer number greater than the to-be-coded layer number, writing no coded data of the layer into the bit stream; and coding the to-be-coded layer number and writing the coded layer number of the coded layer into the bit stream.

Methods and apparatus for coding and decoding a MATRIX. A coding method includes: dividing a MATRIX into layers according to a preset quantity of layers, and grouping MATRIX elements into different layers; performing, according to a determined to-be-coded layer number and in an order of layers one by one, coding processing on MATRIX elements at each layer to be coded; for a layer having a layer number less than or equal to the to-be-coded layer number, writing residual data between an original MATRIX element value corresponding to the layer and a corresponding MATRIX element predicted value into a bit stream; for a layer having a layer number greater than the to-be-coded layer number, writing no coded data of the layer into the bit stream; and coding the to-be-coded layer number and writing the coded layer number of the coded layer into the bit stream.

The present invention relates to an improved method and apparatus for image compression and particularly to an improved block coding apparatus and method for compression for use with the JPEG2000 standard, although not limited to this. Methods for coding and decoding blocks and subbands samples derived from still images video frames or related media, involving three bit-streams and the partitioning of samples from the blocking to define groups, is provided. A first bit-stream encodes the significance of whole groups. A second bit-stream encodes the significance of individual samples within each group. The second bit-stream also encodes an unsigned residual value for each significant group. A third bit stream provides a sign bit and any additional magnitude bits required to represent the significant sample values. Exponent predictors are computal using both exponent bounds and the additional magnitude bits associated with previous samples in the block.

The present invention relates to an improved method and apparatus for image compression and particularly to an improved block coding apparatus and method for compression for use with the JPEG2000 standard, although not limited to this. Methods for coding and decoding blocks and subbands samples derived from still images video frames or related media, involving three bit-streams and the partitioning of samples from the blocking to define groups, is provided. A first bit-stream encodes the significance of whole groups. A second bit-stream encodes the significance of individual samples within each group. The second bit-stream also encodes an unsigned residual value for each significant group. A third bit stream provides a sign bit and any additional magnitude bits required to represent the significant sample values. Exponent predictors are computal using both exponent bounds and the additional magnitude bits associated with previous samples in the block.

The present invention is related to video coding and decoding, in particular HEVC SCC that define a palette coding mode. In conventional palette modes, the block of levels built from the Coding Unit and from the palette is encoded using syntax elements, such as the “Pred mode” element, the optional “Level” element and the “Run” element defining the number of successive indexes of the block of indexes that are concerned by an operation defined by the “Pred mode” element and the optional “Level” element. In improved embodiments of the invention, the last “Run” element for the Coding Unit uses a particular up-to-end codeword, instead of a codeword associated with a defined number of successive indexes, in order to indicate to perform the operation for the indexes at all remaining block positions up to the end of the block of indexes, regardless the number of the remaining block positions, are concerned.