Potential Field Gamut Mapping for Color Detail Preservation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing gamut mapping algorithms, such as minimum distance gamut mapping, often result in undesirable artifacts like loss of image detail and discontinuities due to their inability to effectively handle out-of-gamut colors, particularly in the presence of cusps and concave spherical patches.

Innovation Solution

A method that adjusts colors in a color space along a gradient path determined from a potential field derived from a color gamut, allowing for the mapping of out-of-gamut colors to positions on or inside the gamut surface, using a potential field that can be proportional to the inverse of the distance from gamut points and incorporating attractors or repellers to weight gradient components.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If minimum distance gamut mapping is used, then out-of-gamut colors are mapped to the closest color on the gamut surface, but image detail is lost and discontinuities occur

Engineering Contradiction:
Improvecolor mapping accuracyVSAvoidimage detail
Core Design Contradiction:
Manufacturing precisionVSLoss of information

Solution Approach 1:

The patent introduces a potential field as an intermediary mathematical construct between the out-of-gamut color and the gamut surface. Instead of directly mapping to the closest point, the method uses gradient descent on the potential field to guide the mapping path, preventing multiple solutions and preserving image detail while achieving accurate color mapping.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Manufacturing precision

If gamut clipping is used, then out-of-gamut colors are mapped to the gamut boundary, but large transitions and artifacts are produced

Engineering Contradiction:
Improvecolor reproduction accuracyVSAvoidmapping artifacts
Core Design Contradiction:
Manufacturing precisionVSObject-affected harmful factors

Solution Approach 1:

The patent transforms the static gamut boundary into a dynamic potential field where the mapping process follows a continuous gradient path. This dynamic approach allows the mapping to adapt to local gamut geometry, avoiding large transitions and artifacts by smoothly navigating through the color space toward the gamut surface.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If a complete color gamut boundary is computed for all colorant combinations, then all possible DICS values are defined, but device complexity increases

Engineering Contradiction:
Improvecolor gamut coverageVSAvoidgamut computation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the complete color gamut boundary computation into manageable parts by using a triangle mesh representation. The potential field is constructed from discrete gamut points and triangular facets, allowing the system to handle complex color spaces through modular, computationally efficient segments rather than requiring complete continuous boundary definitions.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8233705B2Potential field-based gamut mapping
Publication Date: 2012.07.31 EASTMAN KODAK CO
  • US8233705B2 patent drawing
  • US8233705B2 patent drawing
  • US8233705B2 patent drawing

AI summary

A method for adjusting a color in a color space comprises adjusting the color along a gradient path to a point in or on a color gamut. The gradient path is determined from a potential field derived from the color gamut consisting of gamut points in the color space. The potential field can be derived from one or more points in the color gamut and different functions may be used to determine the potentials due to different points in the gamut. The potential at a point in the color space due to the gamut point can be a function, including an inverse power, of distance of the point in the color space from the gamut point. The gradient path can be determined from the gradient of the potential field by quadric error-based surface simplification of a surface mesh representing a surface of the gamut.