# US 2019/0246121 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 2019/0246121 A1
- Document ID: US20190246121A1
- Status: Published application
- Kind: A1
- Application number: 16/385,391
- Filed: 2019-04-16
- Published: 2019-08-08
- 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/US20190246121A1

## 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 a data stream representing an encoded video, the apparatus comprising:
a decoder configured to extract, from a data stream based on context-adaptive entropy decoding, first-type syntax elements and second-type syntax elements both syntax element types related to a transform coefficient block, wherein each of the first-type syntax elements indicates whether at a respective position of the first-type syntax element within the transform coefficient block a significant transform coefficient is present, and each of the second-type syntax elements relates to a value of the significant transform coefficient at a respective position of the second-type syntax element within the transform coefficient block; and
an associator configured to associate the first-type syntax elements to the respective positions within the transform coefficient block in a scan order,
wherein the decoder is configured to use, in context-adaptive entropy decoding the first-type syntax elements, contexts which are selected for each of the first-type syntax elements, wherein the context for a current first-type syntax element being decoded is selected in accordance with the scan order, a transform block size and a number of positions of the significant transform coefficients within the transform coefficient block related to previously extracted first-type syntax elements in a neighborhood of the current first-type syntax element.

### Claim 2 (depends on 1)

The apparatus according to claim 1, wherein the neighborhood comprises a position within the transform coefficient block adjacent to the position of the current first-type syntax element.

### Claim 3 (depends on 1)

The apparatus according to claim 1, wherein the neighborhood comprises a position within the transform coefficient block separated from the position of the current first-type syntax element by a position in vertical direction and/or a position in the horizontal direction.

### Claim 4 (depends on 1)

The apparatus according to claim 1, wherein the decoder is further configured to map the number of positions to a context index of a set of possible context indices.

### Claim 5 (depends on 1)

The apparatus according to claim 1, wherein the scan order is determined from among a plurality of scan orders.

### Claim 6 (depends on 5)

The apparatus according to claim 5, wherein the plurality of scan orders includes a diagonal scan order.

### Claim 7 (depends on 1)

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

### Claim 8 (depends on 1)

The apparatus according to claim 1, wherein the data stream comprises at least a portion associated with depth values related to a depth map.

### Claim 9

An apparatus for encoding a video into a data stream, the apparatus comprising:
an encoder configured to encode, based on context-adaptive entropy encoding, first-type syntax elements and second-type syntax elements both syntax element types related to a transform coefficient block, wherein each of the first-type syntax elements indicates whether at a respective position of the first-type syntax element within the transform coefficient block a significant transform coefficient is present, and each of the second-type syntax elements relates to a value of the significant transform coefficient at a respective position of the second-type syntax element within the transform coefficient block;
wherein the encoder is configured to, in context-adaptive entropy encoding each of the first-type syntax elements in a scan order, use contexts selected for the first-type syntax elements, wherein the context for a current first-type syntax element being encoded is selected in accordance with the scan order, a transform block size and a number of positions of the significant transform coefficients within the transform coefficient block related to previously extracted first-type syntax elements in a neighborhood of the current first-type syntax element.

### Claim 10 (depends on 9)

The apparatus according to claim 9, wherein the neighborhood comprises a position within the transform coefficient block adjacent to the position of the current first-type syntax element.

### Claim 11 (depends on 9)

The apparatus according to claim 9, wherein the neighborhood comprises a position within the transform coefficient block separated from the position of the current first-type syntax element by a position in vertical direction and/or a position in the horizontal direction.

### Claim 12 (depends on 9)

The apparatus according to claim 9, wherein the encoder is further configured to map the number of positions to a context index of a set of possible context indices.

### Claim 13 (depends on 9)

The apparatus according to claim 9, wherein the scan order is determined from among a plurality of scan orders.

### Claim 14 (depends on 13)

The apparatus according to claim 13, wherein the plurality of scan orders includes a diagonal scan order.

### Claim 15 (depends on 9)

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

### Claim 16 (depends on 9)

The apparatus according to claim 9, wherein the data stream comprises at least a portion associated with depth values related to a depth map.

### Claim 17

A method for decoding a data stream representing an encoded video, the method comprising:
extracting, from a data stream based on context-adaptive entropy decoding, first-type syntax elements and second-type syntax elements both syntax element types related to a transform coefficient block, wherein each of the first-type syntax elements indicates whether at a respective position associated with the first-type syntax element within the transform coefficient block a significant transform coefficient is present, and each of the second-type syntax elements relates to a value of the significant transform coefficient at a respective position associated with the second-type syntax element within the transform coefficient block; and
associating the first-type syntax elements to the respective positions within the transform coefficient block in a scan order,
wherein the context-adaptive entropy decoding the first-type syntax elements includes using contexts which are selected for each of the first-type syntax elements, wherein the context for a current first-type syntax element being decoded is selected in accordance with the scan order, a transform block size and a number of positions of the significant transform coefficients within the transform coefficient block related to previously extracted first-type syntax elements in a neighborhood of the current first-type syntax element.

### Claim 18 (depends on 17)

The method according to claim 17, wherein the neighborhood comprises a position within the transform coefficient block adjacent to the position of the current first-type syntax element.

### Claim 19 (depends on 17)

The method according to claim 17, wherein the neighborhood comprises a position within the transform coefficient block separated from the position of the current first-type syntax element by a position in vertical direction and/or a position in the horizontal direction.

### Claim 20 (depends on 17)

The method according to claim 17, further comprising mapping the number of positions to a context index of a set of possible context indices.

### Claim 21 (depends on 17)

The method according to claim 17, wherein the scan order is determined from among a plurality of scan orders.

### Claim 22 (depends on 21)

The method according to claim 21, wherein the plurality of scan orders includes a diagonal scan order.

### Claim 23 (depends on 17)

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

### Claim 24 (depends on 17)

The method according to claim 17, wherein the data stream comprises at least a portion associated with depth values related to a depth map.

### Claim 25

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 first-type syntax elements and second-type syntax elements both syntax element types related to a transform coefficient block, wherein each of the first-type syntax elements indicates whether at a respective position associated with the first-type syntax element within the transform coefficient block a significant transform coefficient is present, and each of the second-type syntax elements relates to a value of the significant transform coefficient at a respective position associated with the second-type syntax element within the transform coefficient block,
wherein the first-type syntax elements are decoded in a scan order and based on context-adaptive entropy decoding using contexts which are selected for each of the first-type syntax elements, wherein the context for a current first-type syntax element being decoded is selected in accordance with the scan order, a transform block size and a number of positions of the significant transform coefficients within the transform coefficient block related to previously extracted first-type syntax elements in a neighborhood of the current first-type syntax element.

### Claim 26 (depends on 25)

The computer-readable medium according to claim 25, wherein the neighborhood comprises a position within the transform coefficient block adjacent to the position of the current first-type syntax element.

### Claim 27 (depends on 25)

The computer-readable medium according to claim 25, wherein the neighborhood comprises a position within the transform coefficient block separated from the position of the current first-type syntax element by a position in vertical direction and/or a position in the horizontal direction.

### Claim 28 (depends on 25)

The computer-readable medium according to claim 25, wherein the scan order is determined from among a plurality of scan orders.

### Claim 29 (depends on 25)

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

### Claim 30 (depends on 25)

The computer-readable medium according to claim 25, wherein the data stream comprises at least a portion associated with depth values related to a depth map.
