# US 2015/0103892 A1 · Quantization matrix compression in video coding

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

- Number: US 2015/0103892 A1
- Document ID: US20150103892A1
- Status: Published application
- Kind: A1
- Application number: 14/575,232
- Filed: 2014-12-18
- Published: 2015-04-16
- Earliest claimed: 2010-12-01
- Assignees: Texas Instruments Incorporated
- Applicants: Texas Instruments Incorporated
- Inventors: Minhua Zhou; Vivienne Sze
- Web page: https://patentgrep.com/patent/US20150103892A1

## CPC

- H04N 19/124: Quantisation
- H04L 65/61: for supporting one-way streaming services, e.g. Internet radio
- H04L 65/70: Media network packetisation
- H04N 19/105: Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
- H04N 19/117: Filters, e.g. for pre-processing or post-processing (sub-band filter banks H04N19/635)
- H04N 19/126: Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/184: the unit being bits, e.g. of the compressed video stream
- H04N 19/463: by compressing encoding parameters before transmission
- H04N 19/59: involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
- H04N 19/60: using transform coding
- H04N 19/61: in combination with predictive coding
- H04N 19/85: using pre-processing or post-processing specially adapted for video compression
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method of quantization matrix compression in a video encoder is provided that includes preprocessing a quantization matrix by performing at least one selected from down-sampling the quantization matrix and imposing 135 degree symmetry on the quantization matrix, performing zigzag scanning on the pre-processed quantization matrix to generate a one dimensional (1D) sequence, predicting the 1D sequence to generate a residual 1D sequence, and coding the residual 1D sequence using kth order exp-Golomb coding to generate a compressed quantization matrix, wherein k≧0.

## Claims

### Claim 1

A method of decoding an encoded video bit stream, comprising:
entropy decoding the encoded video bit stream resulting in a plurality of decoded video bits comprising a plurality of quantized transform coefficients;
upsampling a first quantization matrix of a first size to form a second quantization matrix of a second size wherein the second size is larger than the first size;
performing an inverse quantization operation on the plurality of quantized transform coefficients using the second quantization matrix resulting in a plurality of transform coefficients; and
performing an inverse transform operation on the plurality of transform coefficients to form a plurality of reconstructed non-over-lapping blocks.

### Claim 2 (depends on 1)

The method of claim 1 further comprising recovering the first quantization matrix of the first size from the decoded video bits.

### Claim 3 (depends on 1)

The method of claim 1 further comprising predicting the first quantization matrix of the first size from a reference matrix using an indication extracted from the decoded video bits.

### Claim 4 (depends on 2)

The method of claim 2 wherein the encoded video bit stream is for sequence parameter sets (SPS).

### Claim 5 (depends on 3)

The method of claim 3 wherein the encoded video bit stream is for sequence parameter sets (SPS).

### Claim 6 (depends on 2)

The method of claim 2 wherein the encoded video bit stream is for picture parameter sets (PPS).

### Claim 7 (depends on 3)

The method of claim 3 wherein the encoded video bit stream is for picture parameter sets (PPS).

### Claim 8 (depends on 1)

The method of claim 1 wherein the quantization matrix of the first size is an 8×8 matrix and the quantization matrix of the second size is a 16×16 matrix or a 32×32 matrix.

### Claim 9 (depends on 2)

The method of claim 2 wherein the quantization matrix of the first size is an 8×8 matrix and the quantization matrix of the second size is a 16×16 matrix or a 32×32 matrix.

### Claim 10 (depends on 3)

The method of claim 3 wherein the reference matrix and the quantization matrix of the first size are both 8×8 matrices and the quantization matrix of the second size is a 16×16 matrix or a 32×32 matrix.

### Claim 11 (depends on 1)

The method of claim 1 further comprising forming a frame using the plurality of reconstructed non-over-lapping blocks and displaying the frame on a display.

### Claim 12

A method of processing video, comprising:
dividing a picture into a plurality of non-over-lapping blocks comprising residual pixel values;
transforming the residual pixel values of the plurality of non-over-lapping blocks into transform coefficients using a transform operation;
upsampling a first matrix of a first size to a second matrix of a second size where the second size is larger than the first size;
quantizing the transform coefficients into quantized transform coefficients using the second matrix of the second size; and
encoding the quantized transform coefficients into an encoded video bit stream.

### Claim 13 (depends on 12)

The method of claim 12 further comprising scanning the first matrix of the first size resulting in a one dimensional sequence for the first matrix and encoding the one dimensional sequence for the first matrix into the encoded video bit stream.

### Claim 14 (depends on 12)

The method of claim 12 wherein the encoded video bit stream is part of a sequence parameter set (SPS) or a picture parameter set (PPS).

### Claim 15 (depends on 13)

The method of claim 13 wherein the encoded video bit stream is part of a sequence parameter set (SPS) or a picture parameter set (PPS).

### Claim 16 (depends on 14)

The method claim 14 further comprising an indication of the first matrix of the first size encoded in the encoded video bit stream.

### Claim 17 (depends on 12)

The method of claim 12 further comprising capturing the picture using a charge coupled device (CCD) camera or a complementary metal oxide semiconductor (CMOS) camera.

### Claim 18

A system for decoding an encoded video bit stream, comprising:
an entropy decoding component configured to decode the encoded video bit stream and form a plurality of decoded video bits comprising a plurality of quantized transform coefficients;
an quantization matrix decompression component coupled to the entropy decoding component and configured to upsample a first quantization matrix of a first size to form a second quantization matrix of a second size wherein the second size is larger than the first size;
an inverse quantization component coupled to the quantization matrix decompression component and the entropy decoding component and configured to perform an inverse quantization operation on the plurality of quantized transform coefficients using the second quantization matrix resulting in a plurality of transform coefficients; and
an inverse transform component coupled to the inverse quantization component and configured to perform an inverse transform operation on the plurality of transform coefficients to form a plurality of reconstructed non-over-lapping blocks.

### Claim 19 (depends on 18)

The system of claim 18 wherein the quantization matrix decompression component is further configured to recover the first quantization matrix of the first size from the decoded video bits.

### Claim 20 (depends on 18)

The method of claim 18 wherein the quantization matrix decompression component is further configured predict the first quantization matrix of the first size from a reference matrix using an indication extracted from the decoded video bits.

### Claim 21 (depends on 18)

The system of claim 18 wherein the quantization matrix of the first size is an 8×8 matrix and the quantization matrix of the second size is a 16×16 matrix or a 32×32 matrix.

### Claim 22 (depends on 18)

The system of claim 18 wherein the entropy decoding component, the quantization matrix decompression component, the inverse quantization component and the inverse transform component are all implemented in a signal processing unit that comprises a digital signal processor (DSP), embedded memory and security features.

### Claim 23 (depends on 18)

The system of claim 18 wherein the entropy decoding component, the quantization matrix decompression component, the inverse quantization component and the inverse transform component are all implemented in a system comprising a software program being executed in one or more processors wherein the software program is stored in a memory and loaded from the memory into the one or more processors wherein the software program is stored in a memory and loaded from the memory into the one or more processors prior to being executed by the one or more processors.

### Claim 24

A video system for decoding an encoded video bit stream, comprising:
an entropy decoding component configured to decode the encoded video bit stream and form a plurality of decoded video bits comprising a plurality of quantized transform coefficients for a picture;
an quantization matrix decompression component coupled to the entropy decoding component and configured to upsample a first quantization matrix of a first size to form a second quantization matrix of a second size wherein the second size is larger than the first size;
an inverse quantization component coupled to the quantization matrix decompression component and the entropy decoding component and configured to perform an inverse quantization operation on the plurality of quantized transform coefficients using the second quantization matrix resulting in a plurality of transform coefficients;
an inverse transform component coupled to the inverse quantization component and configured to perform an inverse transform operation on the plurality of transform coefficients to form a plurality of reconstructed non-over-lapping blocks;
an in-loop filter component coupled to the inverse transform component and configured to apply an in-loop filter to the plurality of reconstructed non-over-lapping blocks; and
a display coupled to the in-loop filter configured to display the picture.

### Claim 25 (depends on 24)

The system of claim 24 wherein the entropy decoding component, the quantization matrix decompression component, the inverse quantization component the inverse transform component and the in-loop filter are all implemented in a signal processing unit that comprises a digital signal processor (DSP), embedded memory and security features.

### Claim 26 (depends on 24)

The system of claim 24 wherein the entropy decoding component, the quantization matrix decompression component, the inverse quantization component, the inverse transform component and the in-loop filter are all implemented in a system comprising a software program being executed in one or more processors wherein the software program is stored in a memory and loaded from the memory into the one or more processors wherein the software program is stored in a memory and loaded from the memory into the one or more processors prior to being executed by the one or more processors.

### Claim 27 (depends on 24)

The video system of claim 24 wherein the entropy decoding component, the quantization matrix decompression component, the inverse quantization component, the inverse transform component and the in-loop filter are all implemented in a signal processing unit that is further coupled to a RF transceiver and an antenna.

### Claim 28 (depends on 27)

The video system of claim 27 wherein the signal processing unit is further coupled to a touch screen controller and a touch screen.

### Claim 29 (depends on 28)

The video system of claim 28 wherein the signal processing unit is further coupled to an analog baseband that is coupled to an antenna.

### Claim 30 (depends on 29)

The video system of claim 29 wherein the display is a liquid crystal display or a light emitting diode display.
