Luminance-Based Texture Compression for Mobile Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current texture compression schemes, such as S3TC, require sophisticated processing for selecting representative colors and computing indices, which can be complex and costly in terms of processing power and area, especially for handheld devices.

Innovation Solution

A simpler compression scheme that computes luminance values for each texel, selects representative colors based on minimum and maximum luminance, and maps these values to indices for interpolation, reducing computational complexity and power consumption while maintaining image quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If S3TC compression scheme is used to compress texture data, then compression ratio is improved (6:1), but processing complexity and device area requirements increase

Engineering Contradiction:
Improvecompression ratioVSAvoidprocessing complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent extracts only the luminance component (Y) from the RGB color data, discarding the chrominance information (R-G and B-G components). This extraction simplifies the compression process by working with a single channel instead of three, reducing computational complexity while maintaining acceptable visual quality through luminance-based compression

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the color data into separate luminance and chrominance components, then applies compression independently to the luminance channel. This segmentation allows simpler processing algorithms to be applied to the reduced data set, achieving compression with lower processing complexity requirements

Inventive Principle:
Principle #1Segmentation

2Quantity of substance

If S3TC compression scheme is used to compress texture data, then compression ratio is improved (6:1), but power consumption increases

Engineering Contradiction:
Improvecompression ratioVSAvoidpower consumption
Core Design Contradiction:
Quantity of substanceVSUse of energy by moving object

Solution Approach 1:

By extracting only the luminance component from the full RGB data, the patent reduces the amount of data that requires processing and the computational operations needed. This extraction leads to lower power consumption while achieving comparable compression ratios, making it suitable for mobile devices with power constraints

Inventive Principle:
Principle #2Taking out (Extraction)

3Manufacturing precision

If representative colors C0 and C1 are selected using eigenvalues of inertia tensor matrix, then image quality is maintained, but processing sophistication requirements increase

Engineering Contradiction:
Improveimage qualityVSAvoidprocessing sophistication
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent uses a simpler, less sophisticated method to select representative colors compared to the eigenvalue decomposition approach. Instead of using complex mathematical operations like inertia tensor matrix eigenvalues, the invention employs basic luminance thresholding and direct color selection from the luminance channel, achieving acceptable image quality with much simpler processing

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

Instead of using complex algorithms to select representative colors and then mapping indices, the patent inverts the approach by first simplifying the color data to luminance values, then directly using these simplified values for compression. This inversion of the traditional S3TC approach reduces processing sophistication while maintaining compression effectiveness

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS7760936B1Decompressing image-based data compressed using luminance
Publication Date: 2010.07.20 NVIDIA CORP
  • US7760936B1 patent drawing
  • US7760936B1 patent drawing
  • US7760936B1 patent drawing

AI summary

Data that includes an encoded version of sets of color component values for a block of texels is accessed. The encoded version includes a first set of color component values selected from a pre-encoded version of the sets and a second set of color component values selected from the pre-encoded version of the sets. The first set and the second set correspond to endpoints of a range of colors. The encoded version further includes index values associated with the texels. The first set and the second set and an index value associated with a texel are used to decode a third set of color component values that describes a color for the texel. The index value indicates how to determine the third set using the first set and the second set.