Tile-Based Frame Buffer Compression for Real-Time Graphics Updates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Modern graphics systems face challenges in efficiently compressing and decompressing image data due to the need for high-speed data transfer, which strains power, thermal, and performance requirements, especially when dealing with high-resolution and complex graphics that are generated live and updated frequently, as traditional compression techniques are not well-suited for real-time rendering and small data blocks.

Innovation Solution

The system compresses and decompresses image data in tiles, allowing for flexible and efficient memory access by gridding frames into tiles that can be individually updated and processed, using techniques like reversible color transformation and variable-length coding to achieve high compression ratios, and aligning tile boundaries with memory constraints for optimized performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If traditional compression techniques are used for real-time rendering, then compression ratio may be achieved, but processing speed and real-time performance deteriorate

Engineering Contradiction:
Improvecompression ratioVSAvoidprocessing speed
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent divides the frame buffer into multiple tiles (e.g., 16x16 pixel blocks), allowing independent compression and processing of each tile. This segmentation enables parallel processing of multiple tiles simultaneously, significantly improving processing throughput while maintaining compression efficiency for each individual tile.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs compression on tiles before they are written to frame buffer memory, and decompresses tiles before rendering operations. This preliminary compression reduces the amount of data that needs to be transferred and processed in real-time, improving overall system performance without sacrificing compression ratios.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If high-resolution complex graphics are processed, then image quality is improved, but data transfer bandwidth requirements increase

Engineering Contradiction:
Improveimage qualityVSAvoiddata transfer bandwidth
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent applies different compression strategies to different tiles based on their local characteristics. Tiles with high spatial redundancy use more aggressive compression, while tiles with complex details use lighter compression to preserve quality. This local adaptation maintains overall image quality while reducing total bandwidth requirements.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically adjusts compression parameters (such as precision levels, color transformation methods, and run-length encoding thresholds) based on the content of each tile. This allows the system to optimize the balance between quality and bandwidth usage for different regions of the image, achieving high overall quality with reduced total data transfer.

Inventive Principle:
Principle #35Parameter changes

3Use of energy by moving object

If compression is applied to reduce bandwidth, then power consumption is reduced, but decompression processing time increases

Engineering Contradiction:
Improvepower consumptionVSAvoiddecompression processing time
Core Design Contradiction:
Use of energy by moving objectVSLoss of time

Solution Approach 1:

By dividing the image into small tiles, the system can decompress multiple tiles in parallel rather than processing the entire frame sequentially. This segmentation transforms the decompression workload into many small, independent tasks that can be executed concurrently, reducing total decompression time while maintaining compression benefits for power savings.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system decompresses only the specific tiles that are currently needed for rendering, rather than decompressing the entire frame buffer. This partial decompression approach minimizes processing time and energy consumption by focusing computational resources only on the relevant portions of the image at any given moment.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9460525B2Tile-based compression and decompression for graphic applications
Publication Date: 2016.10.04 VIVANTE CORP
  • US9460525B2 patent drawing
  • US9460525B2 patent drawing
  • US9460525B2 patent drawing

AI summary

Systems and method for tile-based compression are disclosed. Image data, such as a frame, may be divided into tiles. The tiles may be sized based on a size of a line buffer. Tiles are compressed and decompressed individually. As portions of the image frame are updated, corresponding updated tiles may be compressed and stored. Likewise, as tiles are accessed they may be de-compressed and streamed to a requesting device. In some embodiments, a decoder operable to decompress tiles may be interposed between a memory device and a requesting device. Data encoding one or more compressed tiles may be grouped to enable decompression at a rate of four pixels per clock cycle. Methods for compressing image data including both RGB and RGBα components are disclosed.