Texture Compression via Block Pattern Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for compressing and decompressing textures in 3D graphics rendering require significant calculations and resources, as they compress and decompress all texels within a texel block, which is inefficient.

Innovation Solution

A method and apparatus that compress a texture by classifying texels into two categories based on whether their weights or indexes need to be calculated, using a block pattern to determine which texels to compress and which to replicate, reducing the number of calculations by only compressing a subset of texels and generating compressed data that includes the block pattern, representative values, and weights or indexes of the first texels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If all texels within a texel block are compressed and decompressed, then complete texture data is obtained, but significant calculations and hardware resources are required

Engineering Contradiction:
Improvetexture data completenessVSAvoidcalculation load
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The texel block is divided into two categories: first texels that require compression/decompression and second texels that are replicated without full processing. This segmentation allows the system to process only necessary texels while reducing overall computational complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of compressing and decompressing all texels, the method applies partial action by only fully processing the first texels while replicating the second texels. This reduces the calculation load while still achieving complete texture data reconstruction.

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If all texels are compressed and decompressed, then accurate texture representation is maintained, but power consumption increases

Engineering Contradiction:
Improvetexture representation accuracyVSAvoidpower consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The method performs compression and decompression only on the first texels while replicating the second texels. This partial action approach maintains sufficient texture representation accuracy while significantly reducing power consumption compared to processing all texels.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

Different quality processing is applied to different texels: first texels receive full compression/decompression processing while second texels receive replication processing. This local quality differentiation optimizes the balance between accuracy and energy consumption.

Inventive Principle:
Principle #3Local quality

3Productivity

If a block pattern is used to classify texels into two categories, then the number of calculations is reduced, but additional processing steps are required

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidprocessing steps
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The block pattern classification is performed in advance during the compression phase, organizing texels into two categories. This preliminary action enables the decompression phase to simply replicate values rather than perform full calculations, improving overall processing efficiency despite the added classification step.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10068353B2Method and apparatus for processing compressed texture
Publication Date: 2018.09.04 SAMSUNG ELECTRONICS CO LTD
  • US10068353B2 patent drawing
  • US10068353B2 patent drawing
  • US10068353B2 patent drawing

AI summary

A method of compressing a texture includes receiving a texel block obtained by dividing texels forming a texture into units of blocks of texels, determining a block pattern of the texel block, and compressing the texel block based on the block pattern.