Adaptive Texture Compression via Color Distribution Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing texture compression methods compress all texture blocks with the same bit number, leading to some blocks having insufficient or excessive bits for accurately representing all colors, resulting in incomplete color representation or unnecessary color compression.

Innovation Solution

A method that analyzes the color distribution of texture blocks to determine a bit supporting mode and compression parameters, allowing for adaptive compression and decompression of texture blocks to ensure all colors are represented using a lower bit number, utilizing a bit supporting mode to allocate additional bits where needed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If all texture blocks are compressed with the same bit number, then the compression process is simple and uniform, but some texture blocks have insufficient or excessive bits for accurately representing all colors

Engineering Contradiction:
Improvecompression process simplicityVSAvoidcolor representation accuracy
Core Design Contradiction:
Ease of manufactureVSManufacturing precision

Solution Approach 1:

The patent applies local quality by analyzing the color distribution of each texture block individually and assigning different bit numbers to different blocks based on their specific color complexity. Blocks with simple color distributions receive fewer bits, while blocks with complex color distributions receive more bits, ensuring each block gets the precise amount of compression needed for accurate color representation.

Inventive Principle:
Principle #3Local quality

2Device complexity

If a fixed compression bit number is used for all texture blocks, then the compression algorithm is straightforward, but some blocks cannot realize all colors included in the original uncompressed texture blocks

Engineering Contradiction:
Improvecompression algorithm complexityVSAvoidcolor accuracy
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent implements dynamics by making the compression bit number adaptive rather than fixed. The system dynamically determines the appropriate bit number for each texture block by analyzing its color distribution characteristics, allowing the compression parameters to adjust automatically based on the actual content of each block while maintaining a relatively simple overall algorithm structure.

Inventive Principle:
Principle #15Dynamics

3Productivity

If uniform compression is applied to all texture blocks, then processing is efficient and consistent, but some blocks compress unnecessary color or fail to preserve all original colors

Engineering Contradiction:
Improvecompression efficiencyVSAvoidcolor information loss
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent applies parameter changes by modifying the compression bit number parameter based on the color distribution analysis of each texture block. Instead of using a uniform parameter setting, the system adjusts the bit number parameter dynamically for each block, optimizing the balance between compression efficiency and color information preservation according to the specific characteristics of each block.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10453274B2Texture compressing method and apparatus and texture decompressing method and apparatus
Publication Date: 2019.10.22 SAMSUNG ELECTRONICS CO LTD
  • US10453274B2 patent drawing
  • US10453274B2 patent drawing
  • US10453274B2 patent drawing

AI summary

Provided are a texture compressing method and a texture compressing apparatus, which compress some color information of a texture block, which is unable to realize all colors included in the texture block by a determined compression bit number, to be stored in a compression data bit of a texture block, which is able to realize all colors included in the texture block by a bit number lower than the determined compression bit number, based on a color distribution of each texture block, and a texture decompressing method and a texture decompressing apparatus corresponding to the texture compressing method and the texture compressing apparatus.