RGB Block Compression with Adaptive Endpoint Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing image compression techniques often result in unwanted artifacts and inefficiencies in memory usage due to the loss of perceptually insignificant information, particularly in lossy compression methods, which can degrade the user experience.
Innovation Solution
A method for fixed-size block compression that encodes pixel blocks by selecting endpoints and encoding them using varying bit lengths based on distance and relative values, allowing for efficient storage while maintaining image quality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If lossy compression techniques are used to reduce memory requirements, then storage efficiency is improved, but image quality deteriorates due to artifacts and information loss
Solution Approach 1:
The image is divided into 2x2 pixel blocks, and each block is processed independently to determine endpoints. This segmentation allows for localized compression decisions that preserve important visual information while reducing overall memory requirements.
Solution Approach 2:
The patent uses variable bit-length encoding where the number of bits allocated to encode endpoint values changes based on the distance between endpoints. This dynamic parameter adjustment optimizes the balance between compression efficiency and image quality preservation.
2Device complexity
If fixed bit-length encoding is used for all pixel values, then encoding simplicity is improved, but memory efficiency deteriorates due to unnecessary precision for similar values
Solution Approach 1:
The encoding scheme transitions from static fixed-bit encoding to dynamic variable-bit encoding. The bit-length for encoding endpoint values is dynamically adjusted based on the distance between endpoints, allowing the system to allocate more bits when needed and fewer bits when values are similar, thereby improving memory efficiency while maintaining manageable encoding complexity.
3Measurement precision
If high precision encoding is used for all pixels, then image quality is improved, but storage space increases unnecessarily
Solution Approach 1:
The patent applies different encoding precision to different regions of the image based on local characteristics. Within each 2x2 block, endpoints are encoded with precision proportional to their distance, while non-endpoint pixels use coarser quantization. This local quality adjustment ensures high precision is applied only where visually necessary, reducing overall storage space while maintaining image quality.
Data Source
AI summary
A system and method for fixed size texture compression utilizes a four pixel block. The method includes determining a first endpoint of a pixel block including four pixels, each pixel represented by a red channel, a green channel and a blue channel; determining a second endpoint of the pixel block, which is not the first endpoint; encoding the first endpoint and the second endpoint using a first plurality of bits; encoding a first quantization level using a second plurality of bits; encoding a second quantization level using a third plurality of bits; encoding a location of the first endpoint and a location of the second endpoint using a fourth plurality of bits; and encoding an addressing indicator bit based on a distance between a value of the first endpoint and a value of the second endpoint.