Color Gamut Boundary Generation via Tetrahedralization and Face Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current color gamut boundary information generation methods fail to accurately determine the reproducible color range of output devices in device-independent color spaces, leading to inaccuracies in gamut mapping.
Innovation Solution
A color gamut boundary information generating device that performs tetrahedralization on points in a device-independent color space, generates boundary information by selecting outermost triangular faces forming a convex hull, and corrects this information by eliminating faces that do not satisfy predetermined conditions, ensuring accurate representation of the reproducible color range.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If tetrahedralization is performed to generate color gamut boundary information, then the reproducible color range can be determined, but inaccuracies remain in determining the boundary in device-independent color spaces
Solution Approach 1:
The patent segments the color space by performing tetrahedralization to divide the space into multiple tetrahedra. This segmentation allows for more precise determination of the convex hull boundary by analyzing individual triangular faces and their corresponding tetrahedra, thereby improving the accuracy of color gamut boundary information while maintaining reliable gamut mapping.
2Area of stationary object
If all triangular faces forming the convex hull are selected as boundary information, then complete coverage of the color gamut is achieved, but invalid color ranges may be included reducing accuracy
Solution Approach 1:
The patent extracts and removes invalid triangular faces from the convex hull by checking whether corresponding tetrahedra satisfy predetermined conditions. This extraction process eliminates color ranges that do not meet validity criteria while preserving the complete coverage of valid reproducible colors, thereby improving measurement precision without sacrificing comprehensive coverage.
Solution Approach 2:
The patent implements a feedback mechanism where each triangular face is evaluated by checking if its corresponding tetrahedron satisfies predetermined conditions. Based on this feedback, invalid faces are eliminated from the boundary information. This feedback loop ensures that only accurate, valid color ranges are included in the final gamut boundary representation.
Data Source
AI summary
A color gamut boundary information generating device includes a receiving unit, a tetrahedralizing unit, a first generating unit, and a correcting unit. The receiving unit receives pieces of coordinate information indicating points in a color space. The tetrahedralizing unit performs a tetrahedralization process. The first generating unit generates boundary information, which is a set of outermost triangular faces among triangular faces obtained through the tetrahedralization process. The correcting unit selects a target face from among the triangular faces included in the boundary information, regards a tetrahedron including the target face as a target tetrahedron, determines whether or not the target tetrahedron satisfies a condition, and, if the target tetrahedron does not satisfy the condition, selects the triangular faces included in the target tetrahedron except the target face, eliminates the target face from the boundary information, and adds the selected triangular faces to the boundary information, thereby correcting the boundary information.