Texture Compression via Component Parsing and Residual Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current texture compression techniques, such as S3TC, face challenges in achieving high compression ratios without significant visual quality loss, especially in graphics applications with increasing texture sizes and complex scenes, leading to memory and loading time bottlenecks.

Innovation Solution

The technique involves parsing S3TC-compressed texture information into components like main color and alpha information, further compressing these using variable length coding techniques to produce modified compressed texture information, which can be efficiently stored and decoded in real-time, preserving random access capabilities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If S3TC compression is used to reduce memory storage, then compression ratio is improved, but visual quality deteriorates

Engineering Contradiction:
Improvememory storageVSAvoidvisual quality
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The patent segments the texture compression process into multiple passes: first applying S3TC block-based compression, then identifying and separately encoding residual errors. This segmentation allows the system to maintain base visual quality while adding corrective details, resolving the contradiction between compression ratio and visual quality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter representation by introducing residual error blocks that capture the difference between original and compressed textures. By encoding these residuals with different precision levels, the system can adjust visual quality independently from the base compression ratio, thereby resolving the quality-degradation issue.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If texture size is increased to enhance visual complexity, then rendering quality is improved, but memory usage and loading time increase

Engineering Contradiction:
Improverendering qualityVSAvoidmemory usage
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent divides large textures into smaller blocks and applies differential compression to different regions. Important visual regions are encoded with higher precision while less critical regions use lower precision, allowing large textures to be stored efficiently without uniformly sacrificing quality across the entire texture.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local quality adjustment by applying different compression strategies to different parts of the texture based on their visual importance. This allows high-quality rendering where needed while reducing memory usage in less critical areas, resolving the contradiction between texture size and memory usage.

Inventive Principle:
Principle #3Local quality

3Loss of time

If S3TC compression is used to reduce loading time, then data transfer speed is improved, but decompression complexity increases

Engineering Contradiction:
Improveloading timeVSAvoiddecompression complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent performs preliminary compression using S3TC during the encoding phase, creating a compact base representation. The residual error blocks are also pre-computed and stored in an optimized format, so that during decompression, the system only needs to perform simple addition operations rather than complex computations, thus reducing decompression complexity while maintaining fast loading times.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7683910B2Strategies for lossy compression of textures
Publication Date: 2010.03.23 MICROSOFT TECHNOLOGY LICENSING LLC
  • US7683910B2 patent drawing
  • US7683910B2 patent drawing
  • US7683910B2 patent drawing

AI summary

A technique is described for compressing textures for use in a graphics application, such as a 3D game application. The technique includes parsing first-compressed texture information (e.g., S3TC texture information) into respective components of the first-compressed texture information (such as main color information, color index information, main alpha information, and alpha index information). The technique then further compresses the respective components to yield second-compressed texture information (referred to as modified compressed texture information or MCT texture information). The MCT texture information can be stored and then decoded to reconstruct the original S3TC texture information for use in the graphics application. Compared to the use of unmodified S3TC texture information, the technique allows more economical storage of texture information, as well as more efficient loading of the texture information from storage to memory.