# US 2020/0007874 A1 · Coding of significance maps and transform coefficient blocks

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

- Number: US 2020/0007874 A1
- Document ID: US20200007874A1
- Status: Published application
- Kind: A1
- Application number: 16/568,738
- Filed: 2019-09-12
- Published: 2020-01-02
- Earliest claimed: 2010-04-13
- Assignees: Ge Video Compression, LLC
- Applicants: GE Video Compression, LLC
- Inventors: Heiner KIRCHHOFFER; Heiko SCHWARZ; Tung NGUYEN; Detlev MARPE; Thomas WIEGAND
- Web page: https://patentgrep.com/patent/US20200007874A1

## CPC

- H04N 19/18: the unit being a set of transform coefficients
- H04N 19/124: Quantisation
- H04N 19/129: Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
- H04N 19/13: Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
- H04N 19/136: Incoming video signal characteristics or properties
- 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/50: using predictive coding (H04N19/61 takes precedence)
- H04N 19/51: Motion estimation or motion compensation
- H04N 19/59: involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
- 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

## Abstract

A higher coding efficiency for coding a significance map indicating positions of significant transform coefficients within a transform coefficient block is achieved by the scan order by which the sequentially extracted syntax elements indicating, for associated positions within the transform coefficient block, as to whether at the respective position a significant or insignificant transform coefficient is situated, are sequentially associated to the positions of the transform coefficient block, among the positions of the transform coefficient block depends on the positions of the significant transform coefficients indicated by previously associated syntax elements. Alternatively, the first-type elements may be context-adaptively entropy decoded using contexts which are individually selected for each of the syntax elements dependent on a number of significant transform coefficients in a neighborhood of the respective syntax element, indicated as being significant by any of the preceding syntax elements.

## Claims

### Claim 1

An apparatus for decoding transform coefficient blocks encoded in a data stream, comprising:
a decoder configured to entropy decode a last significant syntax element extracted from the data stream, wherein the last significant syntax element indicates information regarding a transform coefficient at a respective position within a transform coefficient block, the transform coefficient being the last significant transform coefficient according to a scan order in the transform coefficient block; and
an associator configured to associate the last significant syntax element with the respective position within the transform coefficient block in the scan order,
wherein the decoder is configured to use, in entropy decoding the last significant syntax element, a context for the last significant syntax element, wherein the context is selected based on at least the respective position of the transform coefficient within the transform coefficient block and information related to at least one corner coordinate of the transform coefficient block.

### Claim 2 (depends on 1)

The apparatus according to claim 1, wherein the context for the last significant syntax element is selected further based on a size of the transform coefficient block.

### Claim 3 (depends on 1)

The apparatus according to claim 1, wherein the context for the last significant syntax element is selected further based on information regarding significant syntax elements in a neighborhood of the position of the last significant syntax element within the transform coefficient block.

### Claim 4 (depends on 3)

The apparatus according to claim 3, wherein the information regarding the syntax elements in the neighborhood relates to values of transform coefficients corresponding to the syntax elements.

### Claim 5 (depends on 3)

The apparatus according to claim 3, wherein the information regarding syntax elements in the neighborhood relates to a number of transform coefficients corresponding to the syntax elements.

### Claim 6 (depends on 1)

The apparatus according to claim 1, wherein the context for the last significant syntax element is selected further based on the scan order.

### Claim 7 (depends on 3)

The apparatus according to claim 3, wherein the neighborhood comprises at least one position adjacent to the position of the last significant syntax element.

### Claim 8 (depends on 7)

The apparatus according to claim 7, wherein the neighborhood comprises at least one position horizontally adjacent to the last significant syntax element.

### Claim 9 (depends on 7)

The apparatus according to claim 7, wherein the neighborhood comprises at least one position vertically adjacent to the last significant syntax element.

### Claim 10 (depends on 1)

The apparatus according to claim 1, wherein the data stream comprises at least a portion associated with color samples.

### Claim 11

An apparatus for encoding transform coefficient blocks into a data stream, the apparatus is configured to entropy encode a last significant syntax element into the data stream, wherein the last significant syntax element indicates information regarding a transform coefficient at a respective position within a transform coefficient block, the transform coefficient being the last significant transform coefficient according to a scan order in the transform coefficient block,
wherein the apparatus is configured to use, in entropy encoding the last significant syntax element, a context for the last significant syntax element, wherein the context is selected based on at least the respective position of the transform coefficient within the transform coefficient block and information related to at least one corner coordinate of the transform coefficient block.

### Claim 12 (depends on 11)

The apparatus according to claim 11, wherein the context for the last significant syntax element is selected further based on a size of the transform coefficient block.

### Claim 13 (depends on 11)

The apparatus according to claim 11, wherein the context for the last significant syntax element is selected further based on information regarding significant syntax elements in a neighborhood of the position of the last significant syntax element within the transform coefficient block.

### Claim 14 (depends on 13)

The apparatus according to claim 13, wherein the information regarding the syntax elements in the neighborhood relates to values of transform coefficients corresponding to the syntax elements.

### Claim 15 (depends on 13)

The apparatus according to claim 13, wherein the information regarding syntax elements in the neighborhood relates to a number of transform coefficients corresponding to the syntax elements.

### Claim 16 (depends on 11)

The apparatus according to claim 11, wherein the context for the last significant syntax element is selected further based on the scan order.

### Claim 17 (depends on 13)

The apparatus according to claim 13, wherein the neighborhood comprises at least one position adjacent to the position of the last significant syntax element.

### Claim 18 (depends on 13)

The apparatus according to claim 13, wherein the neighborhood comprises at least one position horizontally adjacent to the last significant syntax element.

### Claim 19 (depends on 13)

The apparatus according to claim 13, wherein the neighborhood comprises at least one position vertically adjacent to the last significant syntax element.

### Claim 20 (depends on 11)

The apparatus according to claim 11, wherein the data stream comprises at least a portion associated with color samples.

### Claim 21

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 information related to transform coefficient blocks including a last significant syntax element, wherein the last significant syntax element indicates information regarding a transform coefficient at a respective position within a transform coefficient block, the transform coefficient being the last significant transform coefficient according to a scan order in the transform coefficient block,
wherein the last significant syntax element is encoded into the data stream in the scan order using entropy encoding based on a context selected for the last significant syntax element associated,
wherein the context is selected based on at least the respective position of the transform coefficient within the transform coefficient block and information related to at least one corner coordinate of the transform coefficient block.

### Claim 22 (depends on 21)

The computer-readable medium according to claim 21, wherein the context for the current last significant syntax element is selected further based on a size of the current transform coefficient block.

### Claim 23 (depends on 21)

The computer-readable medium according to claim 21, wherein the data stream comprises at least a portion associated with color samples.

### Claim 24

A method for decoding a transform coefficient block encoded in a data stream, comprising:
entropy decoding a last significant syntax element extracted from the data stream, wherein the last significant syntax element indicates information regarding a transform coefficient at a respective position within a transform coefficient block, the transform coefficient being the last significant transform coefficient according to a scan order in the transform coefficient block; and
associating the last significant syntax element with the respective position within transform coefficient block in the scan order,
wherein the decoder is configured to use, in entropy decoding the last significant syntax element, a context for the last significant syntax element, wherein the context is selected based on at least the respective position of the transform coefficient within the transform coefficient block and information related to at least one corner coordinate of the transform coefficient block.

### Claim 25 (depends on 24)

The method according to claim 24, wherein the context for the last significant syntax element is selected further based on a size of the transform coefficient block.

### Claim 26 (depends on 24)

The method according to claim 24, wherein the context for the last significant syntax element is selected further based on information regarding significant syntax elements in a neighborhood of the position of the last significant syntax element within the transform coefficient block.

### Claim 27 (depends on 26)

The method according to claim 26, wherein the information regarding the syntax elements in the neighborhood relates to values of transform coefficients corresponding to the syntax elements.

### Claim 28 (depends on 26)

The method according to claim 26, wherein the information regarding syntax elements in the neighborhood relates to a number of transform coefficients corresponding to the syntax elements.

### Claim 29 (depends on 24)

The method according to claim 24, wherein the context for the last significant syntax element is selected further based on the scan order.

### Claim 30 (depends on 24)

The method according to claim 24, wherein the data stream comprises at least a portion associated with color samples.
