# US 8,279,940 B2 · System, method and computer-readable medium for encoding a signal into macroblocks

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

- Number: US 8,279,940 B2
- Document ID: US8279940B2
- Status: Granted
- Kind: B2
- Application number: 12/776,106
- Filed: 2010-05-07
- Published: 2010-08-26
- Granted: 2012-10-02
- Earliest claimed: 1997-02-14
- Assignees: AT&T Intellectual Property II, L.P.
- Inventors: Barin Geoffry Haskell; Atul Puri; Robert Lewis Schmidt
- Web page: https://patentgrep.com/patent/US8279940B2

## CPC

- H04N 19/126: Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
- H04N 19/124: Quantisation
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/61: in combination with predictive coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A quantizer and dequantizer for use in a video coding system that applies non linear, piece-wise linear scaling functions to video information signals based on a value of a variable quantization parameter. The quantizer and dequantizer apply different non linear, piece-wise linear scaling functions to a DC luminance signal, a DC chrominance signal and an AC chrominance signal. A code for reporting updates of the value of the quantization parameter is interpreted to require larger changes when the quantization parameter initially is large and smaller changes when the quantization parameter initially is small.

## Claims

### Claim 1

A decoder comprising:
a processor; and
a non-transitory computer-readable storage medium storing instructions that, when executed by the processor, perform a method comprising:
determining a quantization parameter from quantization data in a bitstream;
generating a luminance scalar according to a piece-wise linear transformation of the quantization parameter, wherein:
(i) the luminance scalar equals 8 whenever the quantization parameter falls within the values 1 through 4, inclusive;
(ii) the luminance scalar equals 2 times the quantization parameter whenever the quantization parameter falls within the values 5 through 8, inclusive;
(iii) the luminance scalar equals the quantization parameter plus 8 whenever the quantization parameter falls within the values 9 through 24, inclusive; and
(iv) the luminance scalar equals 2 times the quantization parameter whenever the quantization parameter falls within the values 25 through 31, inclusive;
inverse quantizing a DC coefficient of a luminance block of up to four luminance blocks by the luminance scalar to yield an inverse quantized DC coefficient;
transforming data of the up to four luminance blocks, including the inverse quantized DC coefficient, according to an inverse discrete cosine transform; and
merging data of the up to four luminance blocks to generate image data.

### Claim 2 (depends on 1)

The decoder of claim 1, wherein non-transitory computer-readable storage medium further stores instructions that, when executed by the processor, perform a method comprising:
generating a chrominance scalar; and
inverse quantizing a DC coefficient of a chrominance block of up to two chrominance blocks by the chrominance scalar.

### Claim 3 (depends on 1)

The decoder of claim 1, wherein the quantization data represents a change from a quantization parameter associated with a previously-decoded macroblock.

### Claim 4 (depends on 1)

The decoder of claim 1, wherein the non-transitory computer-readable storage medium further stores instructions that, when executed by the processor, perform a method comrising:
if no quantization data is included in the bitstream for a particular macroblock, applying a previous quantization parameter associated with a previously-decoded macroblock as the quantization parameter.

### Claim 5 (depends on 2)

The decoder of claim 2, wherein the chrominance scalar is generated according to a second piece-wise linear transformation of the quantization parameter.

### Claim 6 (depends on 5)

The decoder of claim 5, wherein the second piece-wise linear transformation of the quantization parameter is as follows:
a) the chrominance scalar equals 8 whenever the quantization parameter falls within the values 1 through 4, inclusive;
(b) the chrominance scalar equals (the quantization parameter+13) /2 whenever the quantization parameter falls within the values 5 through 24, inclusive; and
(c) the chrominance scalar equals the quantization parameter minus 6 whenever the quantization parameter falls within the values 25 through 31, inclusive.

### Claim 7

A decoder comprising:
a processor; and
a non-transitory computer-readable storage medium storing instructions that, when executed by the processor, perform a method comprising:
determining a quantization parameter from the quantization data in a bitstream;
generating a chrominance scalar according to a piece-wise linear transformation of the quantization parameter, wherein:
(a) the chrominance scalar equals 8 whenever the quantization parameter falls within the values 1 through 4, inclusive;
(b) the chrominance scalar equals (the quantization parameter+13)/2 whenever the quantization parameter falls within the values 5 through 24, inclusive; and
(c) the chrominance scalar equals the quantization parameter minus 6 whenever the quantization parameter falls within the values 25 through 31, inclusive;
inverse quantizing a DC coefficient of a chrominance block of up to two chrominance blocks by the chrominance scalar to yield a an inverse quantized chrominance DC coefficient;
transforming data of the up to two chrominance blocks, including the inverse quantized chrominance DC coefficient, according to an inverse discrete cosine transform; and
merging data of the up to two chrominance blocks to generate image data.

### Claim 8 (depends on 7)

The decoder of claim 7, wherein the non-transitory computer-readable storage medium further stores instructions that, when executed by the processor, perform a method comprising:
generating a luminance scalar; and
inverse quantizing a DC coefficient of a luminance block of up to four luminance blocks by the luminance scalar.

### Claim 9 (depends on 7)

The decoder of claim 7, wherein the quantization data represents a change from a quantization parameter associated with a previously-decoded macroblock.

### Claim 10 (depends on 7)

The decoder of claim 7, wherein the non-transitory computer-readable storage medium further stores instructions that, when executed by the processor, perform a method comprising:
if no quantization data is included in the bitstream for a particular macroblock, applying a previous quantization parameter associated with a previously-decoded macroblock as the quantization parameter.

### Claim 11 (depends on 8)

The decoder of claim 8, wherein the luminance scalar is generated according to a second piece-wise linear transformation of the quantization parameter.

### Claim 12

A method comprising:
(1) receiving quantization data in a bitstream;
(2) determining a quantization parameter from the quantization data;
(3) generating a luminance scalar according to a piece-wise linear transformation of the quantization parameter, wherein:
(i) the luminance scalar equals 8 whenever the quantization parameter falls within the values 1 through 4, inclusive;
(ii) the luminance scalar equals 2 times the quantization parameter whenever the quantization parameter falls within the values 5 through 8, inclusive;
(iii) the luminance scalar equals the quantization parameter plus 8 whenever the quantization parameter falls within the values 9 through 24, inclusive; and
(iv) the luminance scalar equals 2 times the quantization parameter whenever the quantization parameter falls within the values 25 through 31, inclusive;
(4) inverse quantizing,. by the luminance scalar, a DC coefficient of a respective luminance block of up to four luminance blocks to yield an inverse quantized DC coefficient;
(5) transforming data of the up to four luminance blocks, including the inverse quantized DC coefficient, according to an inverse discrete cosine transform; and
(6) merging data of the up to four luminance blocks to generate image data.

### Claim 13 (depends on 12)

The method of claim 12, further comprising:
generating a chrominance scalar; and
inverse quantizing a DC coefficient of a chrominance block of up to two chrominance blocks by the chrominance scalar.

### Claim 14 (depends on 12)

The method of claim 12, wherein the quantization data represents a change from a quantization parameter for a previously-decoded macroblock.

### Claim 15 (depends on 12)

The method of claim 12 wherein, if no quantization data is included in the bitstream for a particular macroblock, the method further comprises applying a previous quantization parameter associated with a previously-decoded macroblock as the quantization parameter.

### Claim 16 (depends on 13)

The method of claim 13, wherein the chrominance scalar is generated according to a second piece-wise linear transformation of the quantization parameter.

### Claim 17 (depends on 16)

The method of claim 16, wherein the second piece-wise linear transformation of the quantization parameter is as follows:
a) the chrominance scalar equals 8 whenever the quantization parameter falls within the values 1 through 4, inclusive;
(b) the chrominance scalar equals (the quantization parameter+13)/2 whenever the quantization parameter falls within the values 5 through 24, inclusive; and
(c) the chrominance scalar equals the quantization parameter minus 6 whenever the quantization parameter falls within the values 25 through 31, inclusive.

### Claim 18

A method comprising:
(1) receiving quantization data from a bitstream;
(2) determining a quantization parameter from the quantization data;
(3) generating a chrominance scalar according to a piece-wise linear transformation of the quantization parameter, wherein:
(i) the chrominance scalar equals 8 whenever the quantization parameter falls within the values 1 through 4, inclusive;
(ii) the chrominance scalar equals (the quantization parameter+13)/2 whenever the quantization parameter falls within the values 5 through 24, inclusive; and
(iii) the chrominance scalar equals the quantization parameter minus 6 whenever the quantization parameter falls within the values 25 through 31, inclusive;
(4) inverse quantizing a DC coefficient of a chrominance block of up to two chrominance blocks by the chrominance scalar to yield an inverse quantized DC coefficient;
(5) transforming data of the up to two chrominance blocks, including the inverse quantized DC coefficient, according to an inverse discrete cosine transform; and
(6) merging data of the up to two chrominance blocks to generate image data.

### Claim 19 (depends on 18)

The method of claim 18, wherein the method further comprises:
generating a luminance scalar; and
inverse quantizing a DC coefficient of a luminance block of up to two luminance blocks by the luminance scalar.

### Claim 20 (depends on 18)

The method of claim 18, wherein the quantization data represents a change to a quantization parameter from a previously-decoded macroblock.

### Claim 21 (depends on 18)

The method of claim 18, wherein if no quantization data is included in the bitstream for a particular macroblock, the method further comprises applying a previous quantization parameter associated with a previously-decoded macroblock as the quantization parameter.

### Claim 22 (depends on 18)

The method of claim 18, wherein the luminance scalar is generated according to a second piece-wise linear transformation of the quantization parameter.
