# US 12,120,333 B2 · Context and bypass encoding video

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

- Number: US 12,120,333 B2
- Document ID: US12120333B2
- Status: Granted
- Kind: B2
- Application number: 18/241,316
- Filed: 2023-09-01
- Published: 2023-12-21
- Granted: 2024-10-15
- Earliest claimed: 2010-07-15
- Assignees: Texas Instruments Incorporated
- Applicants: Texas Instruments Incorporated
- Inventors: Madhukar Budagavi; Mehmet U. Demircin; Vivienne Sze
- Web page: https://patentgrep.com/patent/US12120333B2

## CPC

- H04N 19/436: using parallelised computational arrangements
- H04N 19/13: Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
- H04N 19/139: Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence)
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method and apparatus for parallel context processing for example for high coding efficient entropy coding in HEVC. The method comprising retrieving syntax element relating to a block of an image, grouping at least two bins belonging to similar context based on the syntax element, and coding the grouped bins in parallel.

## Claims

### Claim 1

A system comprising:
a receiver configured to receive a bit stream;
a decoder configured to:
decode a first syntax element in the bit stream, wherein the first syntax element relates to an absolute value of a first transform coefficient;
decode a second syntax element in the bit stream after decoding the first syntax element, wherein the second syntax element relates to an absolute value of a second transform coefficient;
decode a third syntax element in the bit stream after decoding the second syntax element, wherein the third syntax element relates to a sign of the first transform coefficient; and
decode a fourth syntax element in the bit stream after decoding the third syntax element, wherein the fourth syntax element relates to a sign of the second transform coefficient.

### Claim 2 (depends on 1)

The system of claim 1, wherein the decoder is configured to:
decode a fifth syntax element after decoding the second syntax element and before decoding the third syntax element, wherein the third syntax element relates to an absolute value of a third transform coefficient;
decode a sixth syntax element after decoding the fourth syntax element, wherein the sixth syntax element relates to a sign of the third transform coefficient.

### Claim 3 (depends on 1)

The system of claim 1,
wherein the first transform coefficient is a first significant transform coefficient within a transform unit of an image, and
wherein the second significant transform coefficient is a second significant transform coefficient within the transform unit.

### Claim 4

A method comprising:
decoding a first syntax element, wherein the first syntax element relates to an absolute value of a first transform coefficient;
decoding a second syntax element after decoding the first syntax element, wherein the second syntax element relates to an absolute value of a second transform coefficient;
decoding a third syntax element after decoding the second syntax element, wherein the third syntax element relates to a sign of the first transform coefficient; and
decoding a fourth syntax element after decoding the third syntax element, wherein the fourth syntax element relates to a sign of the second transform coefficient.

### Claim 5 (depends on 4)

The method of claim 4, further comprising:
decoding a fifth syntax element after decoding the second syntax element and before decoding the third syntax element, wherein the third syntax element relates to an absolute value of a third transform coefficient;
decoding a sixth syntax element after decoding the fourth syntax element, wherein the sixth syntax element relates to a sign of the third transform coefficient.

### Claim 6 (depends on 4)

The method of claim 4,
wherein the first transform coefficient is a first significant transform coefficient within a transform unit of an image, and
wherein the second transform coefficient is a second significant transform coefficient within the transform unit.

### Claim 7

A system comprising:
a receiver configured to receive a bit stream;
a decoder configured to:
decode a first syntax element in the bit stream, wherein the first syntax element indicates a sign of a first transform coefficient;
decode a second syntax element in the bit stream after decoding the first syntax element, wherein the second syntax element indicates a sign of a second transform coefficient;
decode a third syntax element in the bit stream after decoding the second syntax element, wherein the third syntax element indicates an absolute value of the first transform coefficient; and
decode a fourth syntax element in the bit stream after decoding the third syntax element, wherein the first syntax element indicates an absolute value of the second transform coefficient.

### Claim 8 (depends on 7)

The system of claim 7, wherein the decoder is configured to:
decode a fifth syntax element after decoding the second syntax element and before decoding the third syntax element, wherein the third syntax element indicates an absolute value of a third transform coefficient;
decode a sixth syntax element after decoding the fourth syntax element, wherein the sixth syntax element indicates a sign of the third transform coefficient.

### Claim 9 (depends on 7)

The system of claim 7,
wherein the first transform coefficient is a significant transform coefficient within a transform unit of an image, and
wherein the second transform coefficient is a significant transform coefficient within the transform unit.

### Claim 10 (depends on 1)

The system of claim 1, wherein the decoder is configured to:
decode the first syntax element using context decoding; and
decode the second syntax element using context decoding.

### Claim 11 (depends on 1)

The system of claim 1, wherein the decoder is configured to:
decode the third syntax element using bypass decoding; and
decode the fourth syntax element using bypass decoding.

### Claim 12 (depends on 2)

The system of claim 2, wherein the decoder is configured to:
decode the fifth syntax element using context decoding; and
decode the sixth syntax element using bypass decoding.

### Claim 13 (depends on 2)

The system of claim 2,
wherein the first transform coefficient is a first significant transform coefficient within a transform unit of an image,
wherein the second transform coefficient is a second significant transform coefficient within the transform unit, and
wherein the third transform coefficient is a third significant transform coefficient within the transform unit.

### Claim 14 (depends on 4)

The method of claim 4,
wherein decoding the first syntax element comprises context decoding the first syntax element, and
wherein decoding the second syntax element comprises context decoding the second syntax element.

### Claim 15 (depends on 4)

The method of claim 4,
wherein decoding the third syntax element comprises bypass decoding the first syntax element, and
wherein decoding the fourth syntax element comprises bypass decoding the second syntax element.

### Claim 16 (depends on 5)

The method of claim 5,
wherein the first transform coefficient is a first significant transform coefficient within a transform unit of an image,
wherein the second transform coefficient is a second significant transform coefficient within the transform unit, and
wherein the third transform coefficient is a third significant transform coefficient within the transform unit.

### Claim 17 (depends on 7)

The system of claim 7, wherein the decoder is configured to:
decode the first syntax element using context decoding; and
decode the second syntax element using context decoding.

### Claim 18 (depends on 7)

The system of claim 7, wherein the decoder is configured to:
decode the third syntax element using bypass decoding; and
decode the fourth syntax element using bypass decoding.

### Claim 19 (depends on 8)

The system of claim 8, wherein the decoder is configured to:
decode the fifth syntax element using context decoding; and
decode the sixth syntax element using bypass decoding.

### Claim 20 (depends on 8)

The system of claim 8,
wherein the first transform coefficient is a first significant transform coefficient within a transform unit of an image,
wherein the second transform coefficient is a second significant transform coefficient within the transform unit, and
wherein the third transform coefficient is a third significant transform coefficient within the transform unit.