Gamma Lookup Table Compression via Base and Delta Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing number of gamma lookup tables required for displays with varying pixel densities and refresh rates leads to higher memory usage and longer generation times, as each table must be tested and stored individually, resulting in increased memory size and cost.

Innovation Solution

Implementing gamma lookup table compression by storing a base lookup table for a standard condition and delta lookup tables for other conditions, where delta tables represent the differences from the base, reducing memory requirements and measurement times by using fewer bits for delta table outputs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If the number of gamma lookup tables is increased to support different pixel densities and refresh rates, then display accuracy is improved, but memory usage increases

Engineering Contradiction:
Improvedisplay accuracyVSAvoidmemory usage
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The gamma lookup table is segmented into a base lookup table containing common gamma values and multiple delta lookup tables containing corrections for specific display conditions (different pixel densities and refresh rates). This segmentation allows the system to store only essential base data and apply condition-specific corrections only when needed, reducing overall memory usage while maintaining display accuracy across varying conditions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system changes parameters by storing delta values (differences from base) rather than complete lookup tables for each condition. By representing corrections as parameter changes (delta gamma values) instead of full tables, the memory required to store correction data is significantly reduced while still enabling accurate gamma correction for different pixel densities and refresh rates.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If the number of gamma lookup tables is increased to support different pixel densities and refresh rates, then display accuracy is improved, but generation time increases

Engineering Contradiction:
Improvedisplay accuracyVSAvoidgeneration time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The base lookup table is prepared in advance containing the fundamental gamma correction data. This preliminary preparation allows the system to avoid generating complete lookup tables from scratch for each display condition, as the base data is already available and only condition-specific delta corrections need to be applied, significantly reducing generation time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

By segmenting the gamma correction data into a pre-prepared base table and condition-specific delta tables, the system avoids the time-consuming process of generating complete lookup tables for each condition. The segmentation enables efficient generation by combining pre-existing base data with smaller delta corrections.

Inventive Principle:
Principle #1Segmentation

3Quantity of substance

If delta lookup tables are stored with fewer bits, then memory usage is reduced, but precision may be compromised

Engineering Contradiction:
Improvememory usageVSAvoidgamma correction precision
Core Design Contradiction:
Quantity of substanceVSMeasurement precision

Solution Approach 1:

The system applies local quality by using fewer bits for delta lookup tables only in the specific context where gamma correction adjustments are needed, while maintaining full precision in the base lookup table. This localized reduction in precision is acceptable because delta values represent small corrections rather than complete gamma mappings, thus reducing memory usage while preserving sufficient gamma correction precision.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11783752B2Gamma lookup table compression
Publication Date: 2023.10.10 GOOGLE LLC
  • US11783752B2 patent drawing
  • US11783752B2 patent drawing
  • US11783752B2 patent drawing

AI summary

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for gamma lookup table compression. In one aspect, a method includes obtaining a gamma value for a pixel of an image to be shown on a display, determining a base gamma value based on a base lookup table that corresponds to a base display condition, determining a delta gamma value based on a delta lookup table that corresponds to a current display condition for the pixel, determining a remapped gamma value for the pixel based on a combination of the base gamma value and the delta gamma value, and providing the remapped gamma value to be shown on the display.