Compression and decompression of sub-primitive presence indications for use in a rendering system

Patent metadata

Field	Value
Publication number	US-12380606-B2
Application number	US-202318202995-A
Country	US
Kind code	B2
Filing date	May 29, 2023
Priority date	May 30, 2022
Publication date	Aug 5, 2025
Grant date	Aug 5, 2025

Abstract

A method and a compression unit are provided for compressing, into a block of compressed data, a block of sub-primitive presence indications for use in a rendering system. The block of sub-primitive presence indications is subdivided into a plurality of parent regions, each of the parent regions being subdivided into a plurality of child regions. A presence state is identified for each of the child regions based on the sub-primitive presence indications in the block of sub-primitive presence indications. A hierarchical representation of the block of sub-primitive presence indications is stored in the block of compressed data. For each of one or more parent regions whose child regions all have the same identified presence state, parent-level data is included in the hierarchical representation to represent the presence state of the parent region without child-level data for the child regions within the parent region being included in the hierarchical representation. For each of one or more parent regions whose child regions do not all have the same identified presence state, child-level data for the child regions within the parent region is included in the hierarchical representation to represent the presence states for the child regions within the parent region.

First claim

What is claimed is:

1. A method of compressing, into a block of compressed data, a block of sub-primitive presence indications for use in a rendering system, wherein the block of sub-primitive presence indications is subdivided into a plurality of parent regions, each of the parent regions being subdivided into a plurality of child regions, the method comprising:
identifying a presence state for each of the child regions based on the sub-primitive presence indications in the block of sub-primitive presence indications; and
storing, in the block of compressed data, a hierarchical representation of the block of sub-primitive presence indications, wherein:
for each of one or more parent regions whose child regions all have the same identified presence state, parent-level data is included in the hierarchical representation to represent the presence state of the parent region without child-level data for the child regions within the parent region being included in the hierarchical representation, and
for each of one or more parent regions whose child regions do not all have the same identified presence state, child-level data for the child regions within the parent region is included in the hierarchical representation to represent the presence states for the child regions within the parent region.

2. The method of claim 1 , wherein each of the child regions corresponds with a respective one of the sub-primitive presence indications in the block of sub-primitive presence indications, wherein said identifying a presence state for each of the child regions comprises reading the corresponding sub-primitive presence indication from the block of sub-primitive presence indications.

3. The method of claim 1 , wherein each of the presence indications in the block of sub-primitive presence indications indicates a presence state which is one of: (i) fully present, (ii) fully absent, and (iii) partially present.

4. The method of claim 3 , wherein parent-level data representing a presence state of a parent region indicates that:
(i) all of the child regions within the parent region are fully present,
(ii) all of the child regions within the parent region are fully absent,
(iii) all of the child regions within the parent region are partially present, or
(iv) the child regions within the parent region have a mix of presence states.

5. The method of claim 3 , wherein child-level data representing a presence state of a child region indicates that:
(i) the child region is fully present,
(ii) the child region is fully absent, or
(iii) the child region is partially present.

6. The method of claim 1 , further comprising, if an initial hierarchical representation of the block of sub-primitive presence indications has more than a threshold number of bits, changing one or more of the sub-primitive presence states to be partially present, and determining another hierarchical representation of the block of sub-primitive presence indications that does not have more than the threshold number of bits.

7. The method of claim 1 , wherein each of the parent regions has four child regions within it.

8. The method of claim 7 , further comprising, for each of the one or more parent regions whose child regions do not all have the same identified presence state, ensuring that three of the child regions within the parent region have the same presence state as each other.

9. The method of claim 8 , wherein said ensuring that three of the child regions within the parent region have the same presence state as each other comprises setting a presence state to be partially present for one or more child regions which initially had a presence state of fully present or fully absent.

10. The method of claim 7 , wherein for each of the one or more parent regions whose child regions do not all have the same identified presence state, the child-level data for the four child regions within the parent region comprises:
(a) a palette indication to indicate that one of:
(i) a majority of the four child regions have a partially present presence state and a minority of the four child regions have a fully present presence state,
(ii) a majority of the four child regions have a partially present presence state and a minority of the four child regions have a fully absent presence state,
(iii) a majority of the four child regions have a fully present presence state and a minority of the four child regions have a partially present presence state, and
(iv) a majority of the four child regions have a fully absent presence state and a minority of the four child regions have a partially present presence state; and

(b) a minority position indication to indicate the position of said minority of the four child regions within the parent region.

11. The method of claim 1 , wherein the block of sub-primitive presence indications is subdivided into a plurality of grandparent regions, wherein each of the grandparent regions is subdivided into a respective plurality of the parent regions.

12. The method of claim 11 , wherein for each of one or more grandparent regions whose parent regions all have child regions within them which all have the same identified presence state, grandparent-level data is included in the hierarchical representation to represent the presence state of the grandparent region without parent-level data or child-level data for the parent regions or child regions within the grandparent region being included in the hierarchical representation.

13. The method of claim 12 , wherein grandparent-level data representing a presence state of a grandparent region indicates that:
(i) all of the child regions within all of the parent regions within the grandparent region are fully present,
(ii) all of the child regions within all of the parent regions within the grandparent region are fully absent,
(iii) all of the child regions within all of the parent regions within the grandparent region are partially present,
(iv) all of the child regions within the parent regions within the grandparent region are either fully present or partially present,
(v) all of the child regions within the parent regions within the grandparent region are either fully absent or partially present, or
(vi) the child regions within the parent regions within the grandparent region have a mix of fully present, fully absent and partially present presence states.

14. The method of claim 13 , wherein for a parent region within a grandparent region whose grandparent-level data indicates that (iv) all of the child regions within the parent regions within the grandparent region are either fully present or partially present, parent-level data representing a presence state of the parent region indicates that:
(i) all of the child regions within the parent region are fully present,
(ii) all of the child regions within the parent region are partially present, or
(iii) the child regions within the parent region have a mix of fully present and partially present presence states.

15. The method of claim 13 , wherein for a parent region within a grandparent region whose grandparent-level data indicates that (v) all of the child regions within the parent regions within the grandparent region are either fully absent or partially present, parent-level data representing a presence state of the parent region indicates that:
(i) all of the child regions within the parent region are fully absent,
(ii) all of the child regions within the parent region are partially present, or
(iii) the child regions within the parent region have a mix of fully absent and partially present presence states.

Assignees

• Imagination Tech Ltd

Inventors

• Ozkan Alper
• Fenney Simon

Classifications

• G06T2210/21

  Collision detection, intersection · CPC title

• G06T15/06

  Ray-tracing · CPC title

• G06T9/00

  Image coding (bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00) · CPC title

• G06T9/40 Primary

  Tree coding, e.g. quadtree, octree · CPC title

• G06T9/001 Primary

  Model-based coding, e.g. wire frame · CPC title