# US 2025/0159164 A9 · Multidimensional quantization techniques for video coding/decoding systems

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

- Number: US 2025/0159164 A9
- Document ID: US20250159164A9
- Status: Published application
- Kind: A9
- Application number: 18/056,915
- Filed: 2022-11-18
- Published: 2025-05-15
- Earliest claimed: 2016-08-29
- Assignees: Apple Inc.
- Applicants: Apple Inc.
- Inventors: Alexandros TOURAPIS; Yeping SU; David SINGER; Hsi-Jung WU
- Web page: https://patentgrep.com/patent/US20250159164A9

## CPC

- H04N 19/50: using predictive coding (H04N19/61 takes precedence)
- H04N 19/124: Quantisation
- H04N 19/126: Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
- H04N 19/13: Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
- H04N 19/132: Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
- H04N 19/15: by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
- H04N 19/167: Position within a video image, e.g. region of interest [ROI]
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/18: the unit being a set of transform coefficients
- H04N 19/184: the unit being bits, e.g. of the compressed video stream
- H04N 19/186: the unit being a colour or a chrominance component
- H04N 19/30: using hierarchical techniques, e.g. scalability (H04N19/63 takes precedence)
- H04N 19/436: using parallelised computational arrangements
- H04N 19/439: {using cascaded computational arrangements for performing a single operation, e.g. filtering}
- H04N 19/463: by compressing encoding parameters before transmission
- H04N 19/48: using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data (motion estimation in a transform domain H04N19/547; processing of decoded motion vectors H04N19/513)
- H04N 19/60: using transform coding
- H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
- H04N 19/182: the unit being a pixel
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

Video compression and decompression techniques are disclosed that provide improved bandwidth control for video compression and decompression systems. In particular, video coding and decoding techniques quantize input video in multiple dimensions. According to these techniques, pixel residuals may be generated from a comparison of an array of input data to an array of prediction data. The pixel residuals may be quantized in a first dimension. After the quantization, the quantized pixel residuals may be transformed to an array of transform coefficients. The transform coefficients may be quantized in a second dimension and entropy coded. Decoding techniques invert these processes. In still other embodiments, multiple quantizers may be provided upstream of the transform stage, either in parallel or in cascade, which provide greater flexibility to video coders to quantize data in different dimensions in an effort to balance the competing interest in compression efficiency and quality of reconstructed video.

## Claims

### Claim at position 1

1-29. (canceled)

### Claim 30

A video decoding method, comprising:
decoding reference image data of a coded video sequence received from a channel;
predicting blocks of prediction data from decoded reference image data;
entropy decoding coded video data of the coded video sequence, yielding blocks of transform coefficients and corresponding quantization parameters;
transforming the transform coefficients in a transform-domain into blocks of reconstructed residual data in a pixel-domain;
first dequantizing the blocks of reconstructed residual data into blocks of first dequantized residual data by inverting a first quantization type based on the corresponding quantization parameters, wherein the corresponding quantization parameters indicate a non-uniform quantization;
generating reconstructed pixel values based on the blocks of first dequantized residual data and from the prediction data.

### Claim 31 (depends on 30)

The video decoding method of claim 30, wherein the corresponding quantization parameters indicate quantization based on an intensity of the corresponding prediction block.

### Claim 32 (depends on 30)

The video decoding method of claim 30, wherein the corresponding quantization parameters indicate a non-linear quantization.

### Claim 33 (depends on 30)

The video decoding method of claim 30, wherein the corresponding quantization parameters indicate a predetermined function and associated parameters of the function.

### Claim 34 (depends on 33)

The video decoding method of claim 33, wherein the associated parameters of the function include a scalar and an offset of the function.

### Claim 35 (depends on 30)

The video decoding method of claim 30, and further comprising:
second dequantizing the blocks of first dequantized residual data into second dequantized residual data by inverting a second quantization type based on the corresponding quantization parameters; and
wherein the generating the reconstructed pixel values is based on the blocks of second dequantized residual data and from the prediction data.

### Claim 36

A video decoder, comprising:
a processor;
a memory storing instructions that, when executed by the processor, cause:
decoding reference image data of a coded video sequence received from a channel;
predicting blocks of prediction data from decoded reference image data;
entropy decoding coded video data of the coded video sequence, yielding blocks of transform coefficients and corresponding quantization parameters;
transforming the transform coefficients in a transform-domain into blocks of reconstructed residual data in a pixel-domain;
first dequantizing the blocks of reconstructed residual data into blocks of first dequantized residual data by inverting a first quantization type based on the corresponding quantization parameters, wherein the corresponding quantization parameters indicate a non-uniform quantization;
generating reconstructed pixel values based on the blocks of first dequantized residual data and from the prediction data.

### Claim 37 (depends on 36)

The video decoder of claim 36, wherein the corresponding quantization parameters indicate quantization based on an intensity of the corresponding prediction block.

### Claim 38 (depends on 36)

The video decoder of claim 36, wherein the corresponding quantization parameters indicate a non-linear quantization.

### Claim 39 (depends on 36)

The video decoder of claim 36, wherein the corresponding quantization parameters indicate a predetermined function and associated parameters of the function.

### Claim 40 (depends on 39)

The video decoder of claim 39, wherein the associated parameters of the function include a scalar and an offset of the function.

### Claim 41 (depends on 36)

The video decoder of claim 36, and the instructions further cause:
second dequantizing the blocks of first dequantized residual data into second dequantized residual data by inverting a second quantization type based on the corresponding quantization parameters; and
wherein the generating the reconstructed pixel values is based on the blocks of second dequantized residual data and from the prediction data.

### Claim 42

A computer readable memory storing instructions that, when executed on a processor, causes a video decoding method comprising:
decoding reference image data of a coded video sequence received from a channel;
predicting blocks of prediction data from decoded reference image data;
entropy decoding coded video data of the coded video sequence, yielding blocks of transform coefficients and corresponding quantization parameters;
transforming the transform coefficients in a transform-domain into blocks of reconstructed residual data in a pixel-domain;
first dequantizing the blocks of reconstructed residual data into blocks of first dequantized residual data by inverting a first quantization type based on the corresponding quantization parameters, wherein the corresponding quantization parameters indicate a non-uniform quantization;
generating reconstructed pixel values based on the blocks of first dequantized residual data and from the prediction data.

### Claim 43 (depends on 42)

The computer readable memory of claim 42, wherein the corresponding quantization parameters indicate quantization based on an intensity of the corresponding prediction block.

### Claim 44 (depends on 42)

The computer readable memory of claim 42, wherein the corresponding quantization parameters indicate a non-linear quantization.

### Claim 45 (depends on 42)

The computer readable memory of claim 42, wherein the corresponding quantization parameters indicate a predetermined function and associated parameters of the function.

### Claim 46 (depends on 45)

The computer readable memory of claim 45, wherein the associated parameters of the function include a scalar and an offset of the function.

### Claim 47 (depends on 42)

The computer readable memory of claim 42, wherein the instructions further cause:
second dequantizing the blocks of first dequantized residual data into second dequantized residual data by inverting a second quantization type based on the corresponding quantization parameters; and
wherein the generating the reconstructed pixel values is based on the blocks of second dequantized residual data and from the prediction data.
