2D LUT Color Transform Memory Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current 2D LUT color transforms require a large memory footprint, which exceeds the limitations of many camera hardware platforms, leading to inaccuracies due to interpolation errors between nodes, especially in wide color gamut workflows.

Innovation Solution

The method involves decomposing 2D LUTs into separable LUTs, applying DCT-like compression, zone-based surface approximations, and hierarchical representations to reduce memory usage, allowing for more accurate color transformations with a reduced memory footprint.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If 2D LUT color transforms are used to achieve accurate color transformation, then color accuracy is improved, but memory footprint increases

Engineering Contradiction:
Improvecolor accuracyVSAvoidmemory footprint
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent divides the 2D LUT into multiple smaller sub-LUTs or zones, each handling a specific region of the color space. This segmentation allows the system to maintain color accuracy in each local region while reducing the overall memory requirement compared to a single comprehensive 2D LUT.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from a 2D LUT structure to a hierarchical representation that incorporates additional dimensions of organization (such as level-of-detail dimensions or frequency domain representations). This dimensional transformation enables more efficient memory utilization while preserving color transformation accuracy.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If 2D LUT size is increased to reduce interpolation errors, then color accuracy is improved, but hardware compatibility deteriorates

Engineering Contradiction:
Improvecolor accuracyVSAvoidhardware compatibility
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

By segmenting the 2D LUT into smaller sub-LUTs, the patent reduces the memory footprint to levels compatible with various hardware platforms while maintaining color accuracy through localized high-resolution representations in each segment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different levels of detail or resolution to different regions of the color space based on their importance or characteristics. Critical regions maintain higher resolution for accuracy, while less critical regions use coarser representations, optimizing the balance between accuracy and hardware compatibility.

Inventive Principle:
Principle #3Local quality

3Adaptability or versatility

If memory footprint is reduced by using smaller LUTs, then hardware compatibility is improved, but interpolation errors increase

Engineering Contradiction:
Improvehardware compatibilityVSAvoidcolor accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent implements a hierarchical LUT structure where multiple levels of LUTs are nested within each other. Coarser LUTs provide overall color transformation guidance while finer LUTs nested within them provide local refinement, enabling accurate color transformation with reduced memory footprint suitable for hardware implementation.

Inventive Principle:
Principle #7Nested doll (Nesting)

Solution Approach 2:

The patent introduces hierarchical levels or frequency domain dimensions to organize the LUT data, allowing the system to represent color transformations efficiently at multiple resolutions. This enables hardware-compatible memory footprints while maintaining accuracy through multi-level representation.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS10542186B22D LUT color transforms with reduced memory footprint
Publication Date: 2020.01.21 DOLBY LABORATORIES LICENSING CORP
  • US10542186B2 patent drawing
  • US10542186B2 patent drawing
  • US10542186B2 patent drawing

AI summary

A memory footprint of look up tables for color transforms can be reduced by separating the look up tables into factors, applying frequency domain transforms, dividing the look up tables into zones, or establishing hierarchical levels with increasing resolution. The methods can be applied to still image or video cameras with limited computation resources that can benefit from reduced memory footprints.