Alpha Image Block Compression With Dual Resolution Modes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image processing technologies, such as S3TC, are inefficient for mobile devices due to high memory access requirements and inability to handle accurate alpha textures, leading to increased power consumption and slower rendering.

Innovation Solution

A method for encoding and decoding alpha images that divides images into blocks of 8 elements, using two compression modes to optimize memory usage and alpha resolution, resulting in a 32-bit compressed representation suitable for thin clients with limited resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If S3TC compression is used, then compression rate is improved (4 bpp), but memory access requirements increase and power consumption increases

Engineering Contradiction:
Improvecompression rateVSAvoidpower consumption
Core Design Contradiction:
Loss of informationVSUse of energy by moving object

Solution Approach 1:

The patent changes the compression parameters by using 16-bit compressed blocks instead of 32-bit, reducing memory bandwidth requirements. It also introduces selective alpha channel compression where only blocks needing alpha manipulation are processed, reducing overall power consumption while maintaining compression efficiency.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The image is divided into 16x16 pixel blocks that are processed independently. This segmentation allows the system to compress only the portions of the image that require alpha channel manipulation, reducing the total processing load and power consumption compared to compressing the entire image at once.

Inventive Principle:
Principle #1Segmentation

2Loss of information

If S3TC compression is used, then compression rate is improved, but rendering speed decreases

Engineering Contradiction:
Improvecompression rateVSAvoidrendering speed
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The patent reduces the compressed block size from 32-bit to 16-bit, which decreases the amount of data that needs to be processed during rendering. This parameter change enables faster rendering speeds while maintaining acceptable compression rates, as the reduced data size can be processed more quickly by mobile graphics processors.

Inventive Principle:
Principle #35Parameter changes

3Loss of information

If S3TC is implemented in mobile units, then compression is achieved, but memory bandwidth requirements increase

Engineering Contradiction:
ImprovecompressionVSAvoidmemory bandwidth
Core Design Contradiction:
Loss of informationVSQuantity of substance

Solution Approach 1:

The patent changes the memory bandwidth parameter by using 16-bit compressed blocks instead of 32-bit, effectively halving the bandwidth requirement. This allows mobile devices with limited memory bandwidth to efficiently load and process compressed texture data without requiring high-bandwidth memory interfaces.

Inventive Principle:
Principle #35Parameter changes

4Adaptability or versatility

If S3TC handles alpha textures, then basic alpha support is provided, but alpha accuracy is limited (punch-through alpha only)

Engineering Contradiction:
Improvealpha supportVSAvoidalpha accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent introduces dynamic alpha channel compression where the compression method adapts to the specific needs of each 16x16 block. Blocks with uniform alpha values are compressed differently than blocks with varying alpha values, allowing the system to maintain high alpha accuracy where needed while using efficient compression where possible.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies local quality compression by analyzing each 16x16 block's alpha value distribution and applying appropriate compression techniques. Blocks requiring high alpha precision (with varying values) are processed with higher fidelity, while blocks with uniform alpha values use simpler compression, optimizing both accuracy and efficiency locally.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS7693337B2Multi-mode alpha image processing
Publication Date: 2010.04.06 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • US7693337B2 patent drawing
  • US7693337B2 patent drawing
  • US7693337B2 patent drawing

AI summary

An alpha image encoding and decoding scheme operable according two different modes is disclosed. In the encoding, an alpha image is decomposed into alpha image blocks (600) comprising image elements (610). The blocks (600) are compressed into block representations (700) according to one of the two compression modes. A block representation (700) comprises a color codeword (720), an intensity codeword (730), an alpha codeword (740) and a sequence (750) of image element associated indices indicative of one of the codewords (730, 740). The compression and decompression mode to use for a block (600) is determined based on the alpha codeword (740). In a high alpha-resolution mode, the index sequence (750) comprises alpha indices selecting one of the quantized alpha values (740A, 740B) of the alpha codeword (740) and intensity indices selecting an intensity modifier from a modifier set represented by the intensity codeword (730). In a high luminance-resolution mode, the index sequence (750) only comprises intensity indices.