Texture Compression with Discontinuity Flags

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing texture compression methods, such as GB2417384, struggle with efficiently compressing images with large color discontinuities and multiple distinct colors, leading to performance bottlenecks in 3D computer graphics due to increased storage costs and difficulty in assembling texture atlases without padding or recompression.

Innovation Solution

The method generates reduced-size low-resolution data sets, modulation data, and discontinuity flags to determine how to combine expanded data sets, allowing for interpolation or replication based on discontinuity flags, and stores these as compressed data, enabling improved compression and decompression of images with complex color transitions and multiple colors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If existing texture compression methods (GB2417384) are used, then storage costs are reduced and bandwidth is improved, but images with large color discontinuities and multiple distinct colors cannot be efficiently compressed

Engineering Contradiction:
Improvestorage costsVSAvoidcompression efficiency for images with color discontinuities
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The image is divided into multiple regions based on color similarity, with each region assigned a representative color. This segmentation allows different compression strategies to be applied to different regions, improving overall compression efficiency while maintaining quality, especially for images with color discontinuities.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different regions of the image are treated differently based on their local color characteristics. Regions with similar colors use representative color approximation, while regions with color discontinuities use different handling strategies. This local quality approach optimizes compression for each region's specific characteristics.

Inventive Principle:
Principle #3Local quality

2Adaptability or versatility

If texture atlases are assembled using existing methods, then multiple textures can be combined, but padding or recompression is required which increases complexity and storage

Engineering Contradiction:
Improvetexture atlas assembly capabilityVSAvoidtexture atlas assembly process
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The compression format is designed to be universal and work seamlessly within texture atlases alongside other compressed textures. The discontinuity flags and region-based approach allow textured atlases to be assembled without requiring special padding or recompression operations, simplifying the overall process.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The compression process prepares the texture data in advance with region information and discontinuity flags embedded, so that when textures need to be assembled into atlases, the work is already done. This eliminates the need for additional padding or recompression steps during atlas assembly.

Inventive Principle:
Principle #10Preliminary action

3Manufacturing precision

If high precision color data is stored, then image quality is maintained, but memory bandwidth becomes a performance bottleneck in real-time systems

Engineering Contradiction:
Improveimage qualityVSAvoidmemory bandwidth utilization
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The invention changes the parameter representation by using region-based representative colors instead of storing full precision color data for every pixel. This parameter transformation maintains visual quality while dramatically reducing the amount of data that needs to be transferred through memory bandwidth, eliminating the performance bottleneck in real-time systems.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP2204045B1Method and apparatus for compressing and decompressing data
Publication Date: 2017.07.05 IMAGINATION TECH LTD
  • EP2204045B1 patent drawingFigure 1
  • EP2204045B1 patent drawingFigure 2~3
  • EP2204045B1 patent drawingFigure 4

AI summary

The invention provides a method and apparatus for compressing and decompressing electronic image data, and in particular texture data. The compressed data comprises at least two sets of reduced size data, modulation data and modulation and discontinuity flags. The modulation and discontinuity flags determine how the modulation data is used, in combination with the reduced size data sets, in a decompression process. The invention allows for data decompression of textures including large colour discontinuities.