# US 2020/0267389 A1 · Entropy coding supporting mode switching

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

- Number: US 2020/0267389 A1
- Document ID: US20200267389A1
- Status: Published application
- Kind: A1
- Application number: 16/867,149
- Filed: 2020-05-05
- Published: 2020-08-20
- Earliest claimed: 2011-06-16
- Assignees: Ge Video Compression, LLC
- Applicants: GE Video Compression, LLC
- Inventors: Valeri GEORGE; Benjamin BROSS; Heiner KIRCHHOFFER; Detlev MARPE; Tung NGUYEN; Matthias PREISS; Mischa SIEKMANN; Jan STEGEMANN; Thomas WIEGAND; Christian BARTNIK
- Web page: https://patentgrep.com/patent/US20200267389A1

## CPC

- H04N 19/13: Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
- H03M 7/3064: {Segmenting}
- H03M 7/42: using table look-up for the coding or decoding process, e.g. using read-only memory {(H03M7/4006 takes precedence)}
- H04N 19/124: Quantisation
- 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/174: the region being a slice, e.g. a line of blocks or a group of blocks
- H04N 19/184: the unit being bits, e.g. of the compressed video stream
- H04N 19/50: using predictive coding (H04N19/61 takes precedence)
- H04N 19/513: Processing of motion vectors
- H04N 19/52: by predictive encoding
- H04N 19/61: in combination with predictive coding
- 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
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

A decoder for decoding a data stream into which media data is coded has a mode switch configured to activate a low-complexity mode or a high-efficiency mode depending on the data stream, an entropy decoding engine configured to retrieve each symbol of a sequence of symbols by entropy decoding using a selected one of a plurality of entropy decoding schemes, a desymbolizer configured to desymbolize the sequence of symbols to obtain a sequence of syntax elements, a reconstructor configured to reconstruct the media data based on the sequence of syntax elements, selection depending on the activated low-complexity mode or the high-efficiency mode. In another aspect, a desymbolizer is configured to perform desymbolization such that the control parameter varies in accordance with the data stream at a first rate in case of the high-efficiency mode being activated and the control parameter is constant irrespective of the data stream or changes depending on the data stream, but at a second lower rate in case of the low-complexity mode being activated.

## Claims

### Claim 1

A decoder for decoding a data stream including encoded data of a video, the decoder comprising:
an entropy decoding engine configured to decode data from the data stream based on an entropy decoding scheme of a plurality of entropy decoding schemes to obtain a sequence of symbols, wherein the plurality of entropy decoding schemes includes a context adaptive binary arithmetic coding scheme and wherein, with respect to at least one symbol of the sequence of symbols, the entropy decoding engine is configured to:
select a context corresponding to the at least one symbol, wherein the context has associated therewith a probability model that is to be updated at one of a first update rate and a second update rate, which is lower than the first update rate, the first update rate being associated with a high-efficiency mode of entropy decoding and the second update rate being associated with a low-complexity mode of entropy decoding, and
decode the at least one symbol using the context based on the entropy decoding scheme, wherein the entropy decoding includes updating the probability model;
a desymbolizer configured to desymbolize the sequence of symbols to obtain a sequence of syntax elements; and
a reconstructor configured to reconstruct at least a portion of the video based on the sequence of syntax elements.

### Claim 2 (depends on 1)

The decoder according to claim 1, wherein the high-efficiency mode is selected based on previously decoded symbols of the sequence of symbols.

### Claim 3 (depends on 1)

The decoder according to claim 1, wherein the data stream is structured into consecutive portions and each symbol of the sequence of symbols is associated with a respective one of a plurality of symbol types, wherein, for symbols of a particular symbol type of the plurality of symbol types within a current portion, the high-efficiency mode is selected based on previously decoded symbols of the sequence of symbols of the particular symbol type within the current portion.

### Claim 4 (depends on 1)

The decoder according to claim 1, wherein the at least one symbol is associated with one of a plurality of symbol types, and the entropy decoding engine is configured to select the context based on previously decoded symbols of the symbol type associated with the at least one symbol.

### Claim 5 (depends on 1)

The decoder according to claim 1, wherein the probability model is associated with a probability state index having a first probability state accuracy for the high-efficiency mode, and a second probability state accuracy, lower than the first probability state accuracy, for the low-complexity mode.

### Claim 6 (depends on 1)

The decoder according to claim 1, wherein the data stream comprises information associated with color samples of the video.

### Claim 7 (depends on 1)

The decoder according to claim 1, wherein the data stream comprises information associated with a depth map of the video.

### Claim 8 (depends on 2)

The decoder according to claim 2, wherein the low-complexity mode is selected independent of any previously decoded symbols of the sequence of symbols.

### Claim 9

An encoder for encoding data of a video into a data stream, the encoder comprising:
a constructor configured to encode the data of the video into a sequence of syntax elements;
a symbolizer configured to symbolize the sequence of syntax elements into a sequence of symbols;
an entropy encoding engine configured to encode the sequence of symbols based on an entropy encoding scheme of a plurality of entropy encoding schemes, wherein the plurality of entropy encoding schemes includes a context adaptive binary arithmetic coding scheme and wherein, with respect to at least one symbol of the sequence of symbols, the entropy encoding engine is configured to:
select a context corresponding to the at least one symbol, wherein the context has associated therewith a probability model that is to be updated at one of a first update rate and a second update rate, which is lower than the first update rate, the first update rate being associated with a high-efficiency mode of entropy encoding and the second update rate being associated with a low-complexity mode of entropy encoding, and
encode the at least one symbol using the context based on the entropy encoding scheme, wherein the entropy decoding includes updating the probability model; and
a data inserter configured to insert the encoded sequence of symbols into the data stream.

### Claim 10 (depends on 9)

The encoder according to claim 9, wherein the high-efficiency mode is selected based on previously encoded symbols of the sequence of symbols and the low-complexity mode is selected independent of any previously encoded symbols of the sequence of symbols.

### Claim 11 (depends on 9)

The encoder according to claim 9, wherein the data stream is structured into consecutive portions and each symbol of the sequence of symbols is associated with a respective one of a plurality of symbol types, wherein, for symbols of a particular symbol type of the plurality of symbol types within a current portion, the high-efficiency mode is selected based on previously encoded symbols of the sequence of symbols of the particular symbol type within the current portion.

### Claim 12 (depends on 9)

The encoder according to claim 9, wherein the at least one symbol is associated with one of a plurality of symbol types, and the entropy encoding engine is configured to select the context based on previously encoded symbols of the symbol type associated with the at least one symbol.

### Claim 13 (depends on 9)

The encoder according to claim 9, wherein the probability model is associated with a probability state index having a first probability state accuracy for the high-efficiency mode, and a second probability state accuracy, lower than the first probability state accuracy, for the low-complexity mode.

### Claim 14 (depends on 9)

The encoder according to claim 9, wherein the data stream comprises information associated with color samples of the video.

### Claim 15 (depends on 9)

The encoder according to claim 9, wherein the data stream comprises information associated with a depth map of the video.

### Claim 16

A non-transitory computer-readable medium for storing data associated with a video, comprising:
a data stream stored in the non-transitory computer-readable medium, the data stream comprising an encoded sequence of symbols corresponding to a sequence of syntax elements representing a video, wherein the sequence of symbols is encoded into the data stream based on a plurality of operations comprising:
entropy encoding the sequence of symbols based on an entropy encoding scheme of a plurality of entropy encoding schemes, wherein the plurality of entropy encoding schemes includes a context adaptive binary arithmetic coding scheme and wherein, with respect to at least one symbol of the sequence of symbols, the entropy encoding includes:
selecting a context corresponding to the at least one symbol, wherein the context has associated therewith a probability model that is to be updated at one of a first update rate and a second update rate, which is lower than the first update rate, the first update rate being associated with a high-efficiency mode of entropy encoding and the second update rate being associated with a low-complexity mode of entropy encoding, and
encoding the at least one symbol using the context based on the entropy encoding scheme, wherein the entropy decoding includes updating the probability model.

### Claim 17 (depends on 16)

The non-transitory computer-readable medium according to claim 16, wherein the high-efficiency mode is selected based on previously encoded symbols of the sequence of symbols and the low-complexity mode is selected independent of any previously encoded symbols of the sequence of symbols.

### Claim 18 (depends on 16)

The non-transitory computer-readable medium according to claim 16, wherein the at least one symbol is associated with one of a plurality of symbol types, and the entropy encoding includes selecting the context based on previously encoded symbols of the symbol type associated with the at least one symbol.

### Claim 19 (depends on 16)

The non-transitory computer-readable medium according to claim 16, wherein the data stream comprises information associated with color samples of the video.

### Claim 20 (depends on 16)

The non-transitory computer-readable medium according to claim 16, wherein the data stream comprises information associated with a depth map of the video.
