Color Space Conversion via Dimensionality Reduction LUTs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing digital video compression technologies face challenges in efficiently handling heterogeneous environments with varying device capabilities and network conditions, leading to suboptimal video quality and increased computational complexity, particularly in color gamut conversion and scalability.

Innovation Solution

The use of lookup tables (LUTs) for color gamut conversion, employing triangular or linear interpolation to reduce computational complexity and storage requirements, by segmenting color spaces into fewer dimensions (e.g., 3D, 2D, or 1D LUTs) and storing output coordinates, allowing for efficient color space conversion.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional color space conversion methods are used, then color accuracy is maintained, but computational complexity increases

Engineering Contradiction:
Improvecolor accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The color space conversion is divided into multiple stages: first converting from source color space to an intermediate color space using a first conversion model, then converting from the intermediate color space to the target color space using a second conversion model. This segmentation allows each stage to operate with reduced complexity while maintaining overall color accuracy through the intermediate representation.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If comprehensive color space conversion is performed, then color gamut coverage is improved, but storage requirements increase

Engineering Contradiction:
Improvecolor gamut coverageVSAvoidstorage requirements
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent extracts and utilizes a standardized intermediate color space (such as CIE XYZ or CIE LAB) that serves as a common reference framework. By taking out the color conversion problem into this standardized intermediate space, the system achieves broad color gamut coverage across different devices without needing to store complete conversion data for all possible color space combinations, thereby reducing storage requirements.

Inventive Principle:
Principle #2Taking out (Extraction)

3Adaptability or versatility

If multiple conversion models are used, then adaptability to different devices is improved, but device complexity increases

Engineering Contradiction:
Improvedevice compatibilityVSAvoidconversion model complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The intermediate color space serves as a universal intermediary that can handle conversions between multiple different source and target color spaces. This multi-functional approach allows a single conversion framework to adapt to various devices with different color gamuts (such as sRGB, Adobe RGB, DCI-P3) without requiring separate dedicated conversion models for each device pair, thereby managing complexity while maintaining broad adaptability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentEP3090540B1Color space conversion
Publication Date: 2024.02.21 INTERDIGITAL MADISON PATENT HLDG
  • EP3090540B1 patent drawingFigure 1
  • EP3090540B1 patent drawingFigure 2
  • EP3090540B1 patent drawingFigure 3

AI summary

Systems, methods, and instrumentalities are disclosed for color space conversion. A video signal associated with a first color space may be received. The first color space may comprise a point. A partition of the first color space that includes the point may be determined. The partition may be associated with a first dimensionality. The point may be converted from the first color space to a second color space using a color space conversion model that corresponds with the partition. The color space conversion model may be associated with a second dimensionality. The second dimensionality may be less than the first dimensionality.