# US 2025/0168407 A1 · Non-transform coding

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

- Number: US 2025/0168407 A1
- Document ID: US20250168407A1
- Status: Published application
- Kind: A1
- Application number: 19/023,054
- Filed: 2025-01-15
- Published: 2025-05-22
- Earliest claimed: 2012-08-23
- Assignees: Microsoft Technology Licensing, LLC
- Applicants: Microsoft Technology Licensing, LLC
- Inventors: Jizheng Xu; Cuiling Lan
- Web page: https://patentgrep.com/patent/US20250168407A1

## CPC

- H04N 19/645: by grouping of coefficients into blocks after the transform
- H04N 19/12: Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
- H04N 19/13: Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
- H04N 19/14: Coding unit complexity, e.g. amount of activity or edge presence estimation (H04N19/146 takes precedence)
- H04N 19/147: according to rate distortion criteria (rate-distortion as a criterion for motion estimation H04N19/567)
- H04N 19/172: the region being a picture, frame or field
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 21/8451: {using Advanced Video Coding [AVC]}
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

Techniques for selectively transforming one or more coding units when coding video content are described herein. The techniques may include determining whether or not to transform a particular coding unit. The determination may be based on a difference in pixel values of the particular coding unit and/or one or more predefined rate-distortion constraints. When it is determined to not perform a transform, the particular coding unit may be coded without transforming the particular coding unit.

## Claims

### Claim 1

(canceled)

### Claim 2

In a computer system that implements a video encoder, a method comprising:
determining intra prediction values for a current block of pixel values;
based at least in part on the intra prediction values, determining intra prediction residual information for the current block;
selectively performing a transform on the intra prediction residual information for the current block, thereby producing residual values for the current block;
quantizing the residual values for the current block;
entropy coding the quantized residual values for the current block using context-based binary arithmetic coding, including using different information in the entropy coding the quantized residual values for the current block depending on whether or not the transform has been performed on the intra prediction residual information for the current block;
setting a flag, the flag at least in part indicating whether or not an inverse transform is to be used during decoding for the intra prediction residual information for the current block, wherein the inverse transform is to be skipped if the flag indicates the inverse transform is not to be used during the decoding for the intra prediction residual information for the current block; and
outputting the flag and the entropy-coded quantized residual values for the current block.

### Claim 3 (depends on 2)

The method of claim 2, wherein:
if the transform has been performed on the intra prediction residual information for the current block, the different information is information associated with previous blocks for which transforms were performed; and
otherwise, the transform not having been performed on the intra prediction residual information for the current block, the different information is information associated with previous blocks for which transforms were not performed.

### Claim 4 (depends on 2)

The method of claim 2, wherein the different information is different context for the entropy coding the quantized residual values for the current block.

### Claim 5 (depends on 2)

The method of claim 2, wherein the flag is entropy coded using context-based adaptive binary arithmetic coding.

### Claim 6 (depends on 2)

The method of claim 2, wherein the flag is entropy coded utilizing a flag for a block to the left of the current block and a flag for a block above the current block.

### Claim 7 (depends on 2)

The method of claim 2, wherein the residual values are transform coefficients or the intra prediction residual information depending on whether the transform is performed for the current block, the residual values being the transform coefficients if the transform is performed for the current block, and the residual values being the intra prediction residual information if the transform is not performed for the current block.

### Claim 8 (depends on 2)

The method of claim 2, wherein the intra prediction residual information for the current block is for a transform unit of a coding unit.

### Claim 9

A computer system comprising one or more processing units and memory,
wherein the computer system implements a video decoder configured to perform operations comprising:
receiving a flag and entropy-coded quantized residual values for a current block of pixel values;
referencing the flag, the flag at least in part indicating whether or not an inverse transform is used during decoding for intra prediction residual information for the current block;
entropy decoding the entropy-coded quantized residual values for the current block, the entropy-coded quantized residual values for the current block having been entropy coded using context-based binary arithmetic coding in which different information has been used in entropy coding quantized residual values for the current block depending on whether or not a transform has been performed on the intra prediction residual information for the current block;
inverse quantizing the quantized residual values for the current block;
selectively performing an inverse transform on the inverse quantized residual values for the current block, thereby producing the intra prediction residual information, wherein the inverse transform is skipped if the flag indicates the inverse transform is not used during the decoding for the intra prediction residual information for the current block;
determining intra prediction values for the current block; and
combining the intra prediction residual information and the intra prediction values for the current block.

### Claim 10 (depends on 9)

The computer system of claim 9, wherein:
if the transform has been performed on the intra prediction residual information for the current block, the different information is information associated with previous blocks for which transforms were performed; and
otherwise, the transform not having been performed on the intra prediction residual information for the current block, the different information is information associated with previous blocks for which transforms were not performed.

### Claim 11 (depends on 9)

The computer system of claim 9, wherein the different information is different context for the entropy coding the quantized residual values for the current block.

### Claim 12 (depends on 9)

The computer system of claim 9, wherein the flag has been entropy coded using context-based adaptive binary arithmetic coding.

### Claim 13 (depends on 9)

The computer system of claim 9, wherein the flag has been entropy coded utilizing a flag for a block to the left of the current block and a flag for a block above the current block.

### Claim 14 (depends on 9)

The computer system of claim 9, wherein the residual values are transform coefficients or the intra prediction residual information depending on whether the inverse transform is performed for the current block, the residual values being the transform coefficients if the inverse transform is performed for the current block, and the residual values being the intra prediction residual information if the inverse transform is not performed for the current block.

### Claim 15 (depends on 9)

The computer system of claim 9, wherein the intra prediction residual information for the current block is for a transform unit of a coding unit.

### Claim 16

One or more non-transitory computer-readable media having stored thereon a flag, the flag at least in part indicating whether or not an inverse transform is used during decoding for intra prediction residual information for a current block of pixel values, and wherein the encoded data further includes entropy-coded quantized residual values for the current block, the encoded data having been produced by encoding, using a computer-implemented video encoder comprising one or more processing units, with operations that include:
determining intra prediction values for the current block;
based at least in part on the intra prediction values, determining the intra prediction residual information for the current block;
selectively performing a transform on the intra prediction residual information for the current block, thereby producing residual values for the current block;
quantizing the residual values for the current block;
entropy coding the quantized residual values for the current block using context-based binary arithmetic coding, including using different information in the entropy coding the quantized residual values for the current block depending on whether or not the transform has been performed on the intra prediction residual information for the current block, thereby producing the entropy-coded quantized residual values for the current block; and
setting the flag, wherein the inverse transform is to be skipped if the flag indicates the inverse transform is not to be used during the decoding for the intra prediction residual information for the current block.

### Claim 17 (depends on 16)

The one or more non-transitory computer-readable media of claim 16, wherein the flag has been entropy coded using context-based adaptive binary arithmetic coding.

### Claim 18 (depends on 16)

The one or more non-transitory computer-readable media of claim 16, wherein the flag has been entropy coded utilizing a flag for a block to the left of the current block and a flag for a block above the current block.

### Claim 19 (depends on 16)

The one or more non-transitory computer-readable media of claim 16, wherein:
if the transform has been performed on the intra prediction residual information for the current block, the different information is information associated with previous blocks for which transforms were performed; and
otherwise, the transform not having been performed on the intra prediction residual information for the current block, the different information is information associated with previous blocks for which transforms were not performed.

### Claim 20 (depends on 16)

The one or more non-transitory computer-readable media of claim 16, wherein the different information is different context for the entropy coding the quantized residual values for the current block.

### Claim 21 (depends on 16)

The one or more non-transitory computer-readable media of claim 16, wherein the residual values are transform coefficients or the intra prediction residual information depending on whether the inverse transform is to be performed for the current block, the residual values being the transform coefficients if the inverse transform is to be performed for the current block, and the residual values being the intra prediction residual information if the inverse transform is not to be performed for the current block.
