# US 2015/0103893 A1 · Video compression using multiple variable length coding methods for multiple types of transform coefficient blocks

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0103893 A1
- Document ID: US20150103893A1
- Status: Published application
- Kind: A1
- Application number: 14/578,304
- Filed: 2014-12-19
- Published: 2015-04-16
- Earliest claimed: 2010-07-20
- Assignees: Cisco Technology, Inc.
- Applicants: Cisco Technology, Inc.
- Inventors: Wen-hsiung Chen; Yian Xu
- Web page: https://patentgrep.com/patent/US20150103893A1

## CPC

- H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
- H03M 7/40: Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H04N 19/124: Quantisation
- H04N 19/13: Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
- H04N 19/134: characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence)
- H04N 19/60: using transform coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

Classifying a series of quantized transform coefficients of a block of image data into one of a pre-defined plurality of classes for entropy coding, and entropy coding the block. A class is defined by at least the size of the block and typically but not necessarily one or more other factors. The classified series is coded by one of a set of pre-defined entropy coding methods, e.g., variable length coding methods for the pre-defined classes.

## Claims

### Claim 1

A method of processing, comprising:
obtaining an ordered series of quantized transform coefficients of a block of image data;
classifying the ordered series of quantized transform coefficients in order to produce a classified series characterized by one or more pre-defined classes, wherein classification occurs at least in accordance with the size of the block of image data; and
applying an entropy coding method to the ordered series of quantized transform coefficients in order to generate a sequence of codewords,
wherein for at least two different pre-defined classes of ordered series of different sizes, different pre-defined entropy coding methods are applied to the different pre-defined classes.

### Claim 2 (depends on 1)

The method of claim 1, wherein the quantized transform coefficients are generated according to a quantization parameter of the block.

### Claim 3 (depends on 1)

The method of claim 1, wherein classifying comprises:
first-stage classifying the ordered series of quantized transform coefficients in order to produce a first-stage classified series having a first class of a plurality of pre-defined first classes, the first-stage classifying being according to the size of the block; and
second-stage classifying the first-stage classified series in order to produce a classified series having the first class and further having a second class of one or more second classes pre-defined for the first class, the second-stage classifying being according to one or more factors including the quantization parameter of the block, such that the class of the accepted series is defined by at least the first class and the second class.

### Claim 4 (depends on 3)

The method of claim 3, wherein the plurality of pre-defined first classes is a corresponding plurality of pre-defined block sizes, such that each block size of the plurality has one or more pre-defined second classes and one or more associated entropy coding methods, wherein the first-stage classifying includes classifying the series into a series-block size of the plurality of pre-defined block sizes according to the size of the series.

### Claim 5 (depends on 4)

The method of claim 4, wherein the second stage classifying classifies into one of the one or more second classes pre-defined for the series-block size, and wherein applying one of a plurality of pre-defined entropy coding methods applies the pre-defined entropy coding method for the one pre-defined second class for the series-block size of the series.

### Claim 6 (depends on 1)

The method of claim 1, further comprising forming a bitstream for a set of blocks of a picture or sequence of pictures, the bitstream including the codewords formed for the series of the set of blocks, and an indication of factors sufficient for a decoder to ascertain the size of each block, the class for the size of the block of any formed sequence of codewords, and the entropy coding method applied to the block.

### Claim 7 (depends on 1)

The method of claim 1,
wherein the quantized coefficients have amplitude values including a most-likely-to occur amplitude value and at least a next-to-most likely to occur amplitude value, and
wherein at least one of the pre-defined coding methods are VLC methods including at least one hybrid VLC method (HVLC), each HVLC method including for a low frequency region of the series, which may be the whole series, coding the position of clusters of consecutive coefficients having other than the most-likely-to occur amplitude value, and coding for the clusters the amplitudes of the coefficients having other than the most-likely-to occur amplitude value.

### Claim 8 (depends on 7)

The method of claim 7,
wherein at least one low frequency region VLC method is a low frequency VLC method of a Context Adaptive Position and Amplitude Coding (CAPAC) method according to which positions of clusters of coefficients having other than the most-likely-to-occur amplitudes are ordered and coded by multiple VLC mappings with adaptive table switching based on one or more items of information determinable from previously encoded information.

### Claim 9 (depends on 7)

The method of claim 7,
wherein at least one low frequency region VLC method is a low frequency VLC method of a hybrid VLC with three-dimensional coding of events (HVLC3DPA method), events being defined by the number of consecutive coefficients having the most-likely-to-occur amplitude precede each cluster of non-zeroes, the run-length of each cluster of consecutive coefficients having other than the most-likely-to-occur amplitude, and a parameter that indicates the number of trailing coefficients having the next-to-most likely to occur amplitude, any remaining amplitudes being coded by a one-dimensional VLC mapping.

### Claim 10 (depends on 7)

The method of claim 7, wherein at least one low frequency region VLC method is a low frequency VLC method of a Context Adaptive Hybrid Variable Length Coding (CAHVLC) method.

### Claim 11 (depends on 1)

The method of claim 1,
wherein the quantized coefficients have amplitude values including a most-likely-to occur amplitude value and at least a next-to-most likely to occur amplitude value, and
wherein at least one of the pre-defined entropy coding methods is a HVLC method that includes partitioning the series into a low frequency region, possibly the whole series, and a high frequency region, possibly the whole series, wherein the low frequency region is coded by a low frequency VLC method, and the high frequency region is coded by a high frequency VLC method.

### Claim 12 (depends on 11)

The method of claim 11, wherein the low frequency VLC method including coding the position of clusters of consecutive coefficients having other than the most-likely-to occur amplitude value, and coding for the clusters the amplitudes of the coefficients having other than the most-likely-to occur amplitude value.

### Claim 13 (depends on 11)

The method of claim 11, wherein the high frequency VLC method including run-level VLC that jointly codes a run length, possibly of zero, of quantized coefficients having the most likely-to-occur amplitude value and the amplitude level of a single immediately following quantized coefficient having other than the most likely-to-occur amplitude value.

### Claim 14 (depends on 1)

The method of claim 1, further comprising selecting an entropy coding method suitable for a class of the ordered series of quantized transform coefficients.

### Claim 15

An apparatus comprising:
a classifier configured to accept an ordered series of quantized transform coefficients of a block of image data and to classify the accepted series into a class of a plurality of pre-defined classes according to one or more factors including the size of the block of image data;
an entropy encoder coupled to the classifier and configured to accept the ordered series and apply one of a plurality of pre-defined entropy coding methods to the accepted ordered series to form a sequence of codewords, the entropy coding method applied being according to the class of the accepted series,
wherein for at least two different pre-defined classes of ordered series of different sizes, different pre-defined entropy coding methods are applied to the different pre-defined classes.

### Claim 16 (depends on 15)

The apparatus of claim 15,
wherein the quantized coefficients can have amplitudes including a most-likely-to occur amplitude and at least a next-to-most likely to occur amplitude,
wherein at least some of the pre-defined coding methods are VLC methods including at least one hybrid VLC method (HVLC), each HVLC method including for a low frequency region of the series, which may be the whole series, coding the position of clusters of consecutive coefficients having other than the most-likely-to occur amplitude, and coding for the clusters the amplitudes of the coefficients having other than the most-likely-to occur amplitude.

### Claim 17 (depends on 16)

The apparatus of claim 16, wherein at least one low frequency region VLC method is a low frequency VLC method of at least one of a CAPAC method, a HVLC3DPA method, and a CAHVLC method.

### Claim 18 (depends on 17)

The apparatus of claim 17,
wherein the quantized coefficients can have amplitudes including a most-likely-to occur amplitude and at least a next-to-most likely to occur amplitude,
wherein at least one of the pre-defined entropy coding methods is a HVLC method that includes partitioning the series into a low frequency region, possibly the whole series, and a high frequency region, possibly the whole series, wherein the low frequency region is coded by a low frequency VLC method, and the high frequency region is coded by a high frequency VLC method, the low frequency VLC method including for the low frequency region of the series, which may be the whole series, coding the position of clusters of consecutive coefficients having other than the most-likely-to occur amplitude, and coding for the clusters the amplitudes of the coefficients having other than the most-likely-to occur amplitude, and the high frequency VLC method including for the high frequency region, which may be the whole series, run-level VLC that jointly codes a run length, possibly of zero, of quantized coefficients having the most likely-to-occur amplitude and the amplitude level of a single immediately following quantized coefficient having other than the most likely-to-occur amplitude.

### Claim 19 (depends on 15)

The apparatus of claim 15,
wherein one of the block sizes is 4×4, wherein the pre-defined entropy coding method for the 4×4 block size is an entropy method defined for 4×4 blocks by the H.264/AVC standard, wherein one of the block sizes is 8×8, and wherein the pre-defined entropy coding method for the 8×8 block size is an entropy method defined for 8×8 blocks by the AVS standard.

### Claim 20

A computer-readable storage medium configured with instructions that when executed by one or more processors of a processing system cause carrying out of a method comprising:
accepting an ordered series of quantized transform coefficients of a block of image data;
classifying the accepted series into a class of a plurality of pre-defined classes according to one or more factors including the size of the block of image data;
applying one of a plurality of pre-defined entropy coding methods to the accepted ordered series to form a sequence of codewords, the entropy coding method applied being according to the class of the accepted series,
wherein for at least two different pre-defined classes of ordered series of different sizes, different pre-defined entropy coding methods are applied to the different pre-defined classes.
