Color Translation Using Multi-Axis Sub-Space Interpolation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The color shift phenomenon occurs during gamut mapping when mapping a color space with a large number of colors to another, as existing methods often rely on interpolation using only primary color axes, leading to inaccuracies in non-primary color axes like magenta and gray.

Innovation Solution

A color translation method using at least four or seven color axes, along with reference points, to divide the color spaces into sub-spaces, allowing for accurate interpolation and minimizing color shift by determining the target sub-space and applying an interpolation operation to find the mapped point in the new color space.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If only three primary color axes are used for interpolation operation, then the mapping process is simple, but color shift phenomenon occurs on non-primary color axes

Engineering Contradiction:
Improveinterpolation operation complexityVSAvoidcolor accuracy
Core Design Contradiction:
Device complexityVSManufacturing precision

Solution Approach 1:

The patent extends the interpolation operation from three primary color axes (R, G, B) to seven color axes by adding four auxiliary axes (Y, C, M, W). This dimensional expansion allows the system to perform interpolation in a more comprehensive color space, thereby eliminating color shift on non-primary axes while maintaining systematic and manageable complexity through the use of reference points and sub-space division.

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

2Manufacturing precision

If at least four color axes are used to divide color spaces into sub-spaces, then color shift phenomenon is mitigated, but the positioning and mapping process becomes more complex

Engineering Contradiction:
Improvecolor accuracyVSAvoidcolor space division complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent divides the color spaces into multiple sub-spaces using at least four color axes and reference points. Each data point is mapped by identifying its target sub-space and performing interpolation only within that localized region. This segmentation approach reduces the overall complexity by breaking down the large color space into manageable smaller units, making the positioning and mapping process more efficient despite using multiple color axes.

Inventive Principle:
Principle #1Segmentation

3Measurement precision

If seven color axes are used with multiple reference points, then positioning accuracy is improved, but the number of reference points and calculation operations increases

Engineering Contradiction:
Improvepositioning accuracyVSAvoidnumber of reference points
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent places reference points at specific strategic locations (such as vertices and key positions) within each sub-space rather than uniformly distributing them throughout the entire color space. This local quality approach ensures high positioning accuracy where it is most needed while minimizing the total number of reference points required, thereby reducing calculation operations without sacrificing precision.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9025869B2Color translation method and color translation apparatus
Publication Date: 2015.05.05 NOVATEK MICROELECTRONICS CORP
  • US9025869B2 patent drawing
  • US9025869B2 patent drawing
  • US9025869B2 patent drawing

AI summary

A color translation method and a color translation apparatus adapted to map a data point from a first color space to a second color space are provided. At least four color axes coordinating with a plurality of first reference points and a plurality of second reference points corresponding to the first reference points are used to divide the first color space and second color space into a plurality of first sub-spaces and a plurality of second sub-spaces. A target first sub-space where the data point is located is found, and then a corresponding target second sub-space is also found. According to a positional relationship between the data point and the first reference points which define the target first sub-space, an interpolation operation is applied to the second reference points which define the target second sub-space so as to obtain a mapped point in the second color space.