# US 2021/0243456 A1 · Inverse transformation using pruning for video coding

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

- Number: US 2021/0243456 A1
- Document ID: US20210243456A1
- Status: Published application
- Kind: A1
- Application number: 17/237,556
- Filed: 2021-04-22
- Published: 2021-08-05
- Earliest claimed: 2012-06-13
- Assignees: Texas Instruments Incorporated
- Applicants: Texas Instruments Incorporated
- Inventors: Madhukar Budagavi
- Web page: https://patentgrep.com/patent/US20210243456A1

## CPC

- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/127: Prioritisation of hardware or computational resources
- H04N 19/156: Availability of hardware or computational resources, e.g. encoding based on power-saving criteria
- H04N 19/625: using discrete cosine transform [DCT]
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method for inverse discrete cosine transformation (IDCT) in video coding is provided that includes receiving a transform block, identifying a region of non-zero transform coefficients in the transform block using a group significance map corresponding to the transform block, wherein any transform coefficients not in the region have a value of zero, applying a one-dimensional (1D) IDCT to the region of non-zero transform coefficients in a first direction to generate an interim results block, wherein 1D IDCT computations are not performed on transform coefficients outside the region, and applying a 1D IDCT to the interim results block in a second direction to generate a residual block.

## Claims

### Claim 1

A method comprising:
receiving, by a decoder, a bit stream including:
a transform block including transform coefficients; and
a group significance map including one or more significant coefficient group flags associated with the transform block;
determining, by the decoder, a region of the transform block based on the one or more significant coefficient group flags; and
determining, by the decoder, an output block based on an inverse discrete cosine transformation (IDCT) of the region of the transform block.

### Claim 2 (depends on 1)

The method of claim 1, wherein:
the bit stream includes a significance map; and
the one or more significant coefficient group flags are indicative of whether a respective one of a plurality of blocks in the significance map includes at least one non-zero transform coefficient.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
determining, by the decoder, a distribution pattern of non-zero coefficients in the transform block based on the group significance map.

### Claim 4 (depends on 3)

The method of claim 3, wherein:
the distribution pattern is rectangular.

### Claim 5 (depends on 3)

The method of claim 3, wherein:
the group significance map includes N rows and M columns.

### Claim 6 (depends on 5)

The method of claim 5, wherein:
the determining of the distribution pattern includes:
beginning with column M of the group significance map and moving in descending column order until a first column of the group significance map is detected in which the one or more significant coefficient group flags has a first non-zero value;
beginning with row N of the group significance map and moving in descending row order until a first row of the group significance map is detected in which the one or more significant coefficient group flags has a second non-zero value;
determining a boundary based on the first column of the group significance map and the first row of the group significance map; and
selecting the distribution pattern from a plurality of predetermined distribution patterns based on the boundary.

### Claim 7 (depends on 5)

The method of claim 5, wherein:
the determining of the distribution pattern includes determining an upper bound on a number of rows of the transform block based on the group significance map.

### Claim 8 (depends on 7)

The method of claim 7, wherein:
the determining of the upper bound includes scanning the group significance map in reverse raster scan order starting at a position (N,M) to detect a location of a third non-zero value; and
the number of rows of the transform block for the IDCT is based on the location of the third non-zero value.

### Claim 9 (depends on 8)

The method of claim 8, further comprising:
generating an interim block based on the IDCT of the number of rows; and
determining the output block based on the IDCT of all columns of the interim block.

### Claim 10 (depends on 9)

The method of claim 9, wherein:
the location of the third non-zero value is at a second position (x,y).

### Claim 11

An decoder comprising:
an input configured to receive a bit stream, wherein the bit stream includes:
a transform block including transform coefficients; and
a group significance map including one or more significant coefficient group flags associated with the transform block;
an inverse transform component configured to:
determine a region of the transform block based on the one or more significant coefficient group flags; and
determine an output block based on an inverse discrete cosine transformation (IDCT) of the region of the transform block.

### Claim 12 (depends on 11)

The decoder of claim 11, wherein:
the bit stream includes a significance map; and
the one or more significant coefficient group flags are indicative of whether a respective one of a plurality of blocks in the significance map includes at least one non-zero transform coefficient.

### Claim 13 (depends on 11)

The decoder of claim 11, wherein the inverse transform component is further configured to:
determine a distribution pattern of non-zero coefficients in the transform block based on the group significance map.

### Claim 14 (depends on 13)

The decoder of claim 13, wherein:
the distribution pattern is rectangular.

### Claim 15 (depends on 13)

The decoder of claim 13, wherein:
the group significance map includes N rows and M columns.

### Claim 16 (depends on 15)

The decoder of claim 15, wherein to determine the distribution pattern of non-zero coefficients, the inverse transform component is further configured to:
detect a first column of the group significance map in which the one or more significant coefficient group flags has a first non-zero value, by beginning with column M of the group significance map and moving in descending column order until the first non-zero value is detected;
detect a first row of the group significance map in which the one or more significant coefficient group flags has a second non-zero value, by beginning with row N of the group significance map and moving in descending row order until the second non-zero value is detected;
determine a boundary based on the first column of the group significance map and the first row of the group significance map; and
select the distribution pattern from a plurality of predetermined distribution patterns based on the boundary.

### Claim 17 (depends on 15)

The decoder of claim 15, wherein to determine the distribution pattern of non-zero coefficients, the inverse transform component is further configured to:
determine an upper bound on a number of rows of the transform block based on the group significance map.

### Claim 18 (depends on 17)

The decoder of claim 17, wherein:
to determine the upper bound, the inverse transform component is configured to scan the group significance map in reverse raster scan order starting at a position (N,M) to detect a location of a third non-zero value; wherein the number of rows of the transform block for the IDCT is based on the location of the third non-zero value.

### Claim 19 (depends on 18)

The decoder of claim 18, wherein the inverse transform component is further configured to:
generate an interim block based on the IDCT of the number of rows; and
determine the output block based on the IDCT of all columns of the interim block.

### Claim 20 (depends on 19)

The decoder of claim 19, wherein:
the location of the third non-zero value is at a second position (x,y).
