Pattern-based image data compression

Patent metadata

Field	Value
Publication number	US-12561842-B2
Application number	US-202117216987-A
Country	US
Kind code	B2
Filing date	Mar 30, 2021
Priority date	Mar 30, 2020
Publication date	Feb 24, 2026
Grant date	Feb 24, 2026

Abstract

Methods and compression units for compressing a two-dimensional block of image element values. The method includes: dividing the two-dimensional block of image element values into a plurality of sub-blocks of image element values; identifying which pattern of a plurality of patterns is formed by the image element values of a first sub-block of the plurality of sub-blocks; and forming a compressed block of image element values by encoding the first sub-block in the compressed block of image element values with: (i) information identifying the pattern, and (ii) the image element values of the first sub-block forming the pattern.

First claim

What is claimed is:

1 . A method of compressing a two-dimensional block of image element values, the method comprising:
dividing the two-dimensional block of image element values into a plurality of sub-blocks of image element values; identifying which pattern of a plurality of patterns is formed by the image element values of a first sub-block of the plurality of sub-blocks; forming a compressed block of image element values by encoding the first sub-block in the compressed block of image element values with: (i) information identifying the pattern, and (ii) the image element values of the first sub-block forming the pattern; determining from a mask a set of one or more sub-blocks of the plurality of sub-blocks that have one of one or more predetermined relationships with the first sub-block; determining whether each sub-block in the set of one or more sub-blocks matches the first sub-block; and in response to determining that each sub-block of the set of one or more sub-blocks matches the first sub-block, encoding each sub-block of the set of one or more sub-blocks in the compressed block of image element values with information identifying that the sub-block belongs to a set of sub-blocks that match the first sub-block.

2 . The method of claim 1 , further comprising:
identifying which pattern of plurality of patterns is formed by the image element values of another sub-block of the plurality of sub-blocks; and encoding the other sub-block in the compressed block of image element values with: (i) information identifying the pattern for the other sub-block, and (ii) the image element values of the other sub-block forming the pattern for the other sub-block.

3 . The method of claim 1 , further comprising:
determining whether a second sub-block of the plurality of sub-blocks matches the first sub-block; and in response to determining that the second sub-block matches the first sub-block, encoding the second sub-block in the compressed block of image element values with information indicating that the second sub-block matches the first sub-block.

4 . The method of claim 1 , wherein a set of sub-blocks has a predetermined relationship with the first sub-block if the set of sub-blocks and the first sub-block form a row of sub-blocks.

5 . The method of claim 1 , wherein a set of sub-blocks has a predetermined relationship with the first sub-block if the set of sub-blocks and the first sub-block form a column of sub-blocks.

6 . The method of claim 1 , wherein a set of sub-blocks has a predetermined relationship with the first sub-block if the set of sub-blocks and the first sub-block form an A×B block of sub-blocks wherein A and B are integers greater than or equal to one.

7 . The method of claim 1 , wherein forming the compressed block of image element values comprises forming a header for the compressed block of image element values, wherein the header comprises the information identifying the pattern formed by the image element values of the first sub-block; and/or forming a body for the compressed block of image element values, wherein the body comprises the image element values of the first sub-block forming the pattern.

8 . The method of claim 1 , wherein each pattern of the plurality of patterns defines a number of image element values and a location of those image element values in a sub-block.

9 . The method of claim 1 , wherein each image element value is a colour value.

10 . The method of claim 1 , wherein each image element value is a compressed value representing a colour value.

11 . The method of claim 1 , wherein the two-dimensional block of image element values comprises image element values generated by a rasterization process on a graphics processing unit.

12 . The method of claim 1 , wherein each sub-block comprises an N×M block of image element values wherein N and M are integers greater than or equal to one.

13 . The method of claim 1 , further comprising storing the compressed block of image element values in memory.

14 . A non-transitory computer readable storage medium having stored thereon computer readable instructions that, when executed at a computer system, cause the computer system to compress a two-dimensional block of image element values as set forth in claim 1 .

15 . The method of claim 3 , wherein the plurality of sub-blocks are ordered and the determining is performed if the second sub-block immediately follows the first sub-block in the order.

16 . The method of claim 3 , wherein the plurality of sub-blocks are ordered and the determining is performed if the first and second sub-blocks are separated in the order by a single sub-block.

17 . A compression unit configured to compress a two-dimensional block of image element values, the two-dimensional block of image element values divisible into a plurality of sub-blocks of image element values, the compression unit comprising:
a pattern selection unit configured to identify which pattern of a plurality of patterns is formed by the image element values of a first sub-block of the plurality of sub-blocks; an image element value selection unit configured to identify the image element values of the first sub-block forming the identified pattern; a compressed block generation unit configured to form a compressed block of image element values by encoding the first sub-block in the compressed block of image element values with: (i) information identifying the identified pattern, and (ii) the identified image element values; and a matching unit configured to:
determine from a mask a set of one or more sub-blocks of the plurality of sub-blocks that have one of one or more predetermined relationships with the first sub-block,
determine whether each sub-block in the set of one or more sub-blocks matches the first sub-block, and
in response to determining that each sub-block of the set of one or more sub-blocks matches the first sub-block, encode each sub-block of the set of one or more sub-blocks in the compressed block of image element values with information identifying that the sub-block belongs to a set of sub-blocks that match the first sub-block.

18 . A non-transitory computer readable storage medium having stored thereon a computer readable dataset description of the compression unit as set forth in claim 17 that, when processed in an integrated circuit manufacturing system, causes the integrated circuit manufacturing system to manufacture an integrated circuit embodying said compression unit.

Assignees

• Imagination Tech Ltd

Inventors

• Yang Xile

Classifications

• H04N19/186

  the unit being a colour or a chrominance component · CPC title

• H04N19/176

  the region being a block, e.g. a macroblock · CPC title

• H04N19/136

  Incoming video signal characteristics or properties · CPC title

• H04N19/119

  Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks · CPC title

• G06T2207/20021

  Dividing image into blocks, subimages or windows · CPC title