Color Interpolation Using Modified Parameter for Black Component

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing color interpolation techniques, such as linear interpolation in CMYK color space, produce undesirable artifacts due to the presence of an obscuring color component like black, leading to multiple representations of dark colors and incorrect dominance of color components during interpolation.

Innovation Solution

A method that computes a modified interpolation parameter based on the obscuring color-component values of two input colors, using the expression t·((1-Bk)·(1-e)+e·(1-Ak·(1-t)-Bk·t)·(1-e)+e, to interpolate other color components, reducing or preventing undesirable artifacts by suppressing the effect of other color components as the obscuring color component decreases.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If linear interpolation is used to interpolate between two colors in CMYK color space, then the interpolation process is simple and fast, but undesirable artifacts are produced due to the obscuring black color component

Engineering Contradiction:
Improveinterpolation speedVSAvoidundesirable artifacts
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent segments the color interpolation process into two distinct phases: first interpolating the black color component separately, then interpolating the other color components (cyan, magenta, yellow) using a modified parameter. This segmentation prevents the black component from obscuring other components during interpolation, eliminating artifacts while maintaining computational efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a modified interpolation parameter that adjusts the interpolation behavior based on the black color component values. By changing the parameter dynamically according to the black component's dominance, the system achieves artifact-free interpolation without sacrificing speed, as the parameter modification involves simple conditional logic rather than complex computations.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If the obscuring color component (black) is included in the interpolation, then complete color representation is achieved, but other color components become obscured and incorrect dominance occurs

Engineering Contradiction:
Improvecolor representation accuracyVSAvoidother color components obscured
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent separates the black color component interpolation from the other color components. By processing the black component first and independently, then using its result to guide the interpolation of remaining components, the system maintains complete color representation while preventing the black component from obscuring others.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary interpolation of the black color component before interpolating other components. This preliminary action establishes the correct dominance relationship upfront, ensuring that subsequent interpolation of other components occurs under proper conditions where they are not obscured by the black component.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If different color components dominate during interpolation in CMYK space, then the full range of colors can be represented, but undesirable artifacts are produced

Engineering Contradiction:
Improvecolor range representationVSAvoidundesirable artifacts
Core Design Contradiction:
Adaptability or versatilityVSObject-affected harmful factors

Solution Approach 1:

The patent dynamically adjusts the interpolation parameter based on the black color component values, creating a conditional interpolation behavior. This parameter change ensures that the correct color components dominate at appropriate stages of interpolation, maintaining full color range representation while preventing artifacts caused by incorrect dominance.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic behavior to the interpolation process by making the interpolation parameter dependent on the black component values. This dynamic adjustment allows the system to adaptively control which color components dominate during interpolation, achieving both versatile color representation and artifact-free results.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS7499587B1Method and apparatus for interpolating colors
Publication Date: 2009.03.03 ADOBE INC
  • US7499587B1 patent drawing
  • US7499587B1 patent drawing
  • US7499587B1 patent drawing

AI summary

A system is provided that interpolates between two colors. A color can be represented by a set of components, including an obscuring component that can obscure other components. The system receives first and second colors, and an interpolating parameter specifying an interpolation point between the two colors. The system generates an interpolated color by first computing an obscuring color-component value for the interpolated color by using the interpolating parameter to interpolate between the obscuring color-component value of the first color and the obscuring color-component value of the second color. The system computes a modified interpolating parameter based on the interpolating parameter, the obscuring color-component value of the first color, and the obscuring color-component value of the second color. The system computes other color-component values for the interpolated color by using the modified interpolating parameter to interpolate between the other color component values of the two colors.