Color Profile Creation Using Polynomial Interpolation for Lattice Points

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Image forming apparatuses with limited total use amount of color material face challenges in accurate color reproduction due to interpolation errors when creating color profiles, especially when the total use amount of color material exceeds a set limit, leading to inefficient color correction processes.

Innovation Solution

A profile creation method that interpolates lattice points in a look-up table using polynomial and linear interpolation methods based on the presence of a point corresponding to the set amount of color material between adjacent lattice points, ensuring accurate color reproduction by adjusting the interpolation method accordingly.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If the second method is used to create a color profile by outputting color charts with limitation of the total use amount of color material, then the process is easier to employ, but a large interpolation error occurs at the time of interpolating lattice points in a look-up table

Engineering Contradiction:
Improveease of profile creation processVSAvoidinterpolation accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent applies different interpolation methods to different regions of the color space. Specifically, it uses polynomial interpolation for regions where the total use amount of color material exceeds the set amount, and linear interpolation for other regions. This local differentiation of interpolation methods resolves the contradiction by providing high accuracy where needed while maintaining simplicity where straightforward methods suffice.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent dynamically selects the interpolation method based on the characteristics of each lattice point region. The system determines whether to use polynomial or linear interpolation by evaluating the local properties of the color data, allowing the interpolation process to adapt its behavior based on the specific requirements of each region rather than using a fixed method throughout.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If the first method is used to output color charts without limiting the total use amount of color material, then accurate color reproduction can be achieved, but the method cannot be used for image forming apparatus which is not capable of outputting color charts without limiting the total use amount of color material

Engineering Contradiction:
Improvecolor reproduction accuracyVSAvoidapplicability to different image forming apparatus
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent changes the parameter of total use amount of color material from a fixed constraint to a variable threshold (set amount). By introducing this configurable parameter, the system can adapt to different image forming apparatus capabilities. The method works whether the apparatus can output without limitation or requires limitation, making it universally applicable while maintaining color reproduction accuracy through the adjusted interpolation approach.

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If a process for gradually reducing CMYK values is performed to maintain smooth progression of pixel values, then the total use amount of color material is controlled, but accurate color reproduction becomes difficult to achieve

Engineering Contradiction:
Improvetotal use amount of color materialVSAvoidcolor reproduction accuracy
Core Design Contradiction:
Quantity of substanceVSMeasurement precision

Solution Approach 1:

The patent applies different interpolation methods to different regions of the color space. Specifically, it uses polynomial interpolation for regions where the total use amount of color material exceeds the set amount, and linear interpolation for other regions. This local differentiation of interpolation methods resolves the contradiction by providing high accuracy where needed while maintaining simplicity where straightforward methods suffice.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9117161B2Profile creation method, non-transitory computer readable recording medium stored with profile creation program, and profile creating apparatus
Publication Date: 2015.08.25 KONICA MINOLTA INC
  • US9117161B2 patent drawing
  • US9117161B2 patent drawing
  • US9117161B2 patent drawing

AI summary

Provided is a profile creation method for creating a color conversion profile for an image forming apparatus which forms an image by performing, on an input color value having total use amount of color material exceeding set amount, a process for reducing the total use amount, by interpolating lattice points in a look-up table. The profile creation method includes: determining whether a point of an input color value with the total use amount of color material being equal to the set amount exists between two adjacent lattice points in the look-up table; and, when it is determined so, calculating an output color value of an interpolation point set between the two lattice points, by a polynomial interpolation method for performing interpolation calculation by using, besides output color values of the two lattice points, an output color value of a lattice point other than the two lattice points.