Image Data Compression Method Selection Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional graphics processors face challenges in representing compression possibilities for image data using the least amount of information while ensuring correct decompression, particularly in compressing tiles that include color and Z data.

Innovation Solution

A system and method that employs compression method combinations and frame buffer formats to compress image data, where each method in the combination is tried to compress the data, and the successful method is encoded with its associated bit state, along with the format, in a page table entry to facilitate correct decompression.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple compression methods are available for compressing tiles, then compression efficiency is improved, but the complexity of representing and selecting the correct method increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidcomplexity of representing compression possibilities
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the state parameters of compression by using multiple compression methods (e.g., 2x2, 4x4, 8x4 tile formats) and representing them through different parameter encodings in page table entries. This allows the system to adapt to different data characteristics by selecting appropriate compression parameters, thereby improving compression efficiency while managing representation complexity through structured encoding schemes.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9406149B2Selecting and representing multiple compression methods
Publication Date: 2016.08.02 NVIDIA CORP
  • US9406149B2 patent drawing
  • US9406149B2 patent drawing
  • US9406149B2 patent drawing

AI summary

A system and method are described for compressing image data using a combination of compression methods. Compression method combinations are provided to compress image data of a particular frame buffer format and antialiasing mode. Each method in the compression method combination is tried in turn to compress the image data in a tile. The best method that succeeded in compressing the image data is encoded in the compression bit state associated with the tile. Together, the compression bits, the compression method combination, and the frame buffer format provide sufficient information to decompress a tile.