# US 2026/0101052 A1 · Hardware-based parallel context-based estimation for video encoding

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

- Number: US 2026/0101052 A1
- Document ID: US20260101052A1
- Status: Published application
- Kind: A1
- Application number: 18/910,881
- Filed: 2024-10-09
- Published: 2026-04-09
- Earliest claimed: 2024-10-09
- Assignees: NVIDIA Corporation
- Applicants: NVIDIA Corporation
- Inventors: Yonghai WU; Jianjun CHEN; Jinchang XU; Yang ZHANG; Yongmao TANG; Wei FENG
- Web page: https://patentgrep.com/patent/US20260101052A1

## CPC

- H04N 19/196: being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters (processing of motion vectors H04N19/513)
- 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/147: according to rate distortion criteria (rate-distortion as a criterion for motion estimation H04N19/567)
- H04N 19/436: using parallelised computational arrangements
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

Various embodiments include techniques for encoding a media frame. A video encoder encodes media frames in a video stream by dividing the media frames into blocks of pixels and encoding numerical coefficients associated with the blocks to generate a bit stream. As part of the encoding process, the video encoder estimates the bit rate needed to encode a set of blocks of the media frame. The video encoder generates more accurate bit rates for encoding the blocks by basing the bit rate estimation on various context-based parameters of the coefficients rather than just on the coefficients themselves. This technique for context-based bit rate estimation can improve the visual quality of the encoded video stream. Further, the video encoder encodes blocks using various simplifying assumptions to eliminate interblock dependencies without unduly reducing visual quality. As a result, each block can be encoded independently and in parallel with encoding other blocks.

## Claims

### Claim 1

A computer-implemented method for encoding a first block of a current media frame, the method comprising:
determining one or more first parameters for a first set of coefficients associated with the first block;
estimating a first bit rate for encoding the first block based on the one or more first parameters independent from one or more second parameters for a second set of coefficients associated with a second block of the current media frame; and
encoding the first block based on the first bit rate.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, further comprising:
determining the one or more second parameters for the second set of coefficients associated with the second block;
estimating a second bit rate for encoding the second block based on the one or more second parameters independent from one or more third parameters for a third set of coefficients associated with a third block of the current media frame; and
encoding the second block based on the second bit rate,
wherein determining the one or more first parameters, estimating the first bit rate, and encoding the first block are performed in parallel with determining the one or more second parameters, estimating the second bit rate, and encoding the second block.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, wherein the first block comprises a first coding group that includes a 4×4 block of pixels.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, wherein encoding the first block comprises:
determining that a first pixel included in the first block neighbors a second pixel included in the first block; and
encoding the first pixel based on a first pixel value associated with the first pixel and a second pixel value associated with the second pixel.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1, wherein encoding the first block comprises:
determining that a first pixel included in the first block neighbors a second pixel included in the second block; and
encoding the first pixel based on a first pixel value associated with the first pixel and a default pixel value.

### Claim 6 (depends on 1)

The computer-implemented method of claim 1, wherein the one or more first parameters comprises an indicator that all coefficients included in the first set of coefficients are equal to zero.

### Claim 7 (depends on 1)

The computer-implemented method of claim 1, wherein the one or more first parameters comprises an indicator that an absolute value of at least one coefficient included in the first set of coefficients is greater than one.

### Claim 8 (depends on 1)

The computer-implemented method of claim 1, wherein the one or more first parameters comprises an indicator that an absolute value of at least one coefficient included in the first set of coefficients is greater than two.

### Claim 9 (depends on 1)

The computer-implemented method of claim 1, wherein the first set of coefficients comprises residue data that specifies differences between pixel data of the first block and pixel data of a matching block in a reference media frame associated with the current media frame.

### Claim 10 (depends on 9)

The computer-implemented method of claim 9, further comprising:
determining a cost value based on the first bit rate and on the differences between the pixel data of the first block and the pixel data of the matching block.

### Claim 11 (depends on 1)

The computer-implemented method of claim 1, wherein the first block is encoded according to high efficiency video coding (HEVC) format.

### Claim 12

A system comprising:
a memory including pixel data for a current media frame; and
a video encoder coupled to the memory that:
determines one or more first parameters for a first set of coefficients associated with a first block of the current media frame;
estimates a first bit rate for encoding the first block based on the one or more first parameters independent from one or more second parameters for a second set of coefficients associated with a second block of the current media frame; and
encodes the first block based on the first bit rate.

### Claim 13 (depends on 12)

The system of claim 12, wherein the video encoder further:
determines the one or more second parameters for the second set of coefficients associated with the second block;
estimates a second bit rate for encoding the second block based on the one or more second parameters independent from one or more third parameters for a third set of coefficients associated with a third block of the current media frame; and
encodes the second block based on the second bit rate,
wherein the video encoder determines the one or more first parameters, estimates the first bit rate, and encodes the first block in parallel as the video encoder determines the one or more second parameters, estimates the second bit rate, and encodes the second block.

### Claim 14 (depends on 12)

The system of claim 12, wherein the first block comprises a first coding group that includes a 4×4 block of pixels.

### Claim 15 (depends on 12)

The system of claim 12, wherein, to encode the first block, the video encoder:
determines that a first pixel included in the first block neighbors a second pixel included in the first block; and
encodes the first pixel based on a first pixel value associated with the first pixel and a second pixel value associated with the second pixel.

### Claim 16 (depends on 12)

The system of claim 12, wherein, to encode the first block, the video encoder:
determines that a first pixel included in the first block neighbors a second pixel included in the second block; and
encodes the first pixel based on a first pixel value associated with the first pixel and a default pixel value.

### Claim 17 (depends on 12)

The system of claim 12, wherein the one or more first parameters comprises an indicator that all coefficients included in the first set of coefficients are equal to zero.

### Claim 18 (depends on 12)

The system of claim 12, wherein the one or more first parameters comprises an indicator that an absolute value of at least one coefficient included in the first set of coefficients is greater than one.

### Claim 19 (depends on 12)

The system of claim 12, wherein the one or more first parameters comprises an indicator that an absolute value of at least one coefficient included in the first set of coefficients is greater than two.

### Claim 20 (depends on 12)

The system of claim 12, wherein the first set of coefficients comprises residue data that specifies differences between pixel data of the first block and pixel data of a matching block in a reference media frame associated with the current media frame.
