Color Error Diffusion Using Reverse Color Conversion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing color error diffusion methods fail to accurately translate digital color image data between different color spaces, particularly between input devices operating in spaces like sRGB and output devices operating in CMYK, leading to inaccuracies in color representation.

Innovation Solution

A reverse color conversion procedure is employed to create a final color palette for error diffusion, starting from a calibrated color profile associated with the input device, involving steps like color conversion, vector error diffusion, and the generation of a look-up table to relate input and output color spaces, ensuring accurate color representation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional color error diffusion methods are used to translate digital color image data between different color spaces, then the processing is simple and fast, but the color representation accuracy deteriorates

Engineering Contradiction:
Improvecolor representation accuracyVSAvoidcolor conversion process complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The invention creates a final color palette in advance through reverse color conversion from the input device's color space to the output device's color space. This pre-computed palette stores the optimal color mappings, allowing the error diffusion process to use accurate color translations without performing complex real-time conversions during actual image processing.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention introduces a calibrated color profile as an intermediary element that characterizes the input device's color space. This profile serves as a reference that enables accurate reverse color conversion, acting as a mediator between the input and output device color spaces to ensure precise color representation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If reverse color conversion is used to create an accurate final color palette, then color representation accuracy is improved, but the processing complexity increases

Engineering Contradiction:
Improvecolor translation accuracyVSAvoidcolor palette preparation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The reverse color conversion and final color palette creation are performed in advance during a calibration phase, not during real-time image processing. This preliminary action separates the complex computation from the actual application, allowing accurate color translations to be ready when needed without causing time loss during operational use.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7369274B2Color error diffusion method
Publication Date: 2008.05.06 SHARP KK
  • US7369274B2 patent drawing
  • US7369274B2 patent drawing

AI summary

A color error diffusion method effective between a color image input device operating in one color space and a color image output device operating in another color space. The method includes the steps of (a) preparing a final color palette for use in a practice of vector error diffusion intermediate the color image input and output devices, and (b) basing that preparing upon a reverse color conversion step which is effectively applied to a generated calibrated color profile associated with operation of the color image input device.