Texture Tile Compression with Layered Data Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-resolution video compression in displays like 4K requires significant memory space, leading to increased hardware costs when all texture tiles are compressed losslessly, necessitating methods to reduce memory usage without compromising data integrity.

Innovation Solution

A method and apparatus for compressing texture tiles that involves lossless compression followed by data reduction in layers to ensure the compression result meets a target length, using a data-reduction controller, memory controller, and compressor to minimize information damage and optimize memory usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If all texture tiles are compressed lossless, then data integrity is maintained, but memory space increases excessively

Engineering Contradiction:
Improvedata integrityVSAvoidmemory space
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent segments the compression process into multiple layers: first performing lossless compression, then conditionally applying lossy compression only when the lossless result exceeds the target length. This segmentation allows the system to maintain data integrity when possible while reducing memory usage when necessary.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial lossy compression only to the extent necessary to meet the target length requirement. The data-reduction controller performs data reduction in layers, applying lossy compression selectively rather than uniformly to all data, thus minimizing information loss while achieving the desired memory space reduction.

Inventive Principle:
Principle #16Partial or excessive action

2Reliability

If lossless compression is applied to all texture tiles, then data quality is preserved, but hardware cost increases

Engineering Contradiction:
Improvedata qualityVSAvoidhardware cost
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces dynamic control through the data-reduction controller, which adaptively adjusts the compression strategy based on the actual compression results. The system dynamically switches between lossless and lossy compression modes, and even applies lossy compression in multiple layers with varying reduction ratios, thereby optimizing the balance between data quality and hardware resource requirements.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the compression parameter (compression ratio) dynamically. The data-reduction controller adjusts the reduction ratio in different layers, starting with m1 and increasing to m2, m3, etc., depending on whether the target length is achieved. This parameter adjustment allows the system to maintain high data quality when possible while reducing hardware costs when memory space is constrained.

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If data reduction is applied to meet target length, then memory usage is reduced, but information loss increases

Engineering Contradiction:
Improvememory usageVSAvoidinformation loss
Core Design Contradiction:
Quantity of substanceVSLoss of information

Solution Approach 1:

The patent performs lossless compression first as a cushioning step before applying lossy compression. This preliminary lossless compression reduces the data size without information loss, providing a buffer that may eliminate the need for subsequent lossy compression. Only when the lossless result still exceeds the target length does the system proceed to lossy compression, thus minimizing information loss.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Solution Approach 2:

The patent applies lossy compression partially and selectively. The data-reduction controller applies data reduction in layers with increasing reduction ratios (m1, m2, m3, ...) only to the extent necessary to meet the target length. This partial application of lossy compression minimizes information loss while achieving the desired memory usage reduction.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11425403B2Methods for compressing and decompressing texture tiles and apparatuses using the same
Publication Date: 2022.08.23 VIA ALLIANCE SEMICON CO LTD
  • US11425403B2 patent drawing
  • US11425403B2 patent drawing
  • US11425403B2 patent drawing

AI summary

The invention introduces a method for compressing texture tiles, which contains at least the following steps: lossless-compressing raw data of a texture tile; determining whether a length of the lossless-compression result of the raw data is greater than a target result; and when the length of the lossless-compression result of the raw data is greater than the target length, performing data-reduction control in layers for generating reduced data by reducing the raw data, and generating a lossless-compression result of the reduced data, thereby enabling the length of the lossless-compression result of the reduced data to be equal to the target length or shorter.