Color Conversion Table Creation Using Uniform Subspace Interpolation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for creating color conversion tables are inefficient due to excessive interpolation, which increases calculation time despite improving accuracy with more interpolation points.
Innovation Solution
A conversion table creating device and method that sets and updates interpolation points uniformly in both color spaces, calculating and registering color differences to efficiently determine the most accurate RGB values for Lab lattice points, thereby optimizing the color conversion process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the number of interpolation points is increased to enhance color conversion accuracy, then the accuracy is improved, but the calculation time increases
Solution Approach 1:
The patent divides the color space into multiple cubic spaces with vertices as interpolation points. Instead of using a single dense grid of interpolation points, the space is segmented into smaller cubic regions, each with its own vertex points. This segmentation allows the system to achieve high accuracy through localized interpolation while reducing the overall number of interpolation points required, thus decreasing calculation time.
Solution Approach 2:
The patent applies different interpolation strategies to different regions of the color space. By identifying cubic spaces and using their vertices as interpolation points, the system concentrates computational resources on regions that require higher precision. This local quality approach ensures accurate color conversion in critical areas while reducing unnecessary calculations in less critical regions, thereby optimizing the balance between accuracy and processing time.
2Measurement precision
If excessive interpolation is performed to achieve high accuracy, then the color conversion accuracy is improved, but the processing efficiency deteriorates
Solution Approach 1:
The patent performs preliminary actions by pre-calculating and storing color conversion data for the vertices of cubic spaces before actual color conversion operations. This preliminary computation creates a lookup table that can be quickly accessed during real-time color conversion, eliminating the need for excessive interpolation during the actual conversion process. This significantly improves processing efficiency while maintaining high accuracy.
Solution Approach 2:
The patent creates a simplified representation of the color space using cubic spaces with vertex points as copies of the original complex color space. By working with these simplified cubic representations and their vertices, the system can perform interpolation more efficiently. The cubic space model acts as a copy that captures the essential color relationships while requiring fewer computational operations than direct interpolation in the full color space.
Data Source
AI summary
An update performing unit repeatedly performs an updating process by controlling a second reference point setting unit to set a plurality of second reference points that are uniformly distributed in a subspace in the second color space; a calculation unit to calculate color differences between a set of fifth color data for each second reference point in the subspace and a single first reference point; a first judging unit to judge whether or not the smallest color difference among all the color differences with respect to each of the second reference points in the subspace is smaller than a color difference registered at the single first reference point; and a updating unit to update, if the first judging unit judges that the smallest color difference is smaller than the color difference, a set of fourth color data, that is already registered at the single first reference point, to a set of fourth color data for the each second reference point in the subspace.