Lattice Point Group Generating Device for Color Conversion Tables
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing color conversion tables with a cubic lattice arrangement are limited by memory capacity, leading to insufficient accuracy in image output due to a fixed number of lattice points, which does not align with the maximum allocatable points, resulting in unused memory and suboptimal image quality.
Innovation Solution
A method generating pre-color conversion lattice points using van der Corput sequences, allowing for a more efficient distribution of lattice points within the color conversion table, improving uniformity and accuracy by associating these points with the RGB color space channels, even when the sequences have reduced randomness.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If the number of lattice points per edge of the cubic lattice is increased to improve image quality accuracy, then the manufacturing precision of color conversion is improved, but the device complexity and memory capacity requirements increase exponentially (cube of N)
Solution Approach 1:
The patent segments the color conversion table into multiple sub-tables, each containing a limited number of lattice points. Instead of using one large cubic lattice with N³ points, the system divides the color space and uses multiple smaller tables with M points each (where M < N³). This segmentation reduces the memory capacity requirement while maintaining color conversion accuracy through selective use of appropriate sub-tables.
Solution Approach 2:
The patent introduces dynamic selection of lattice points based on the input color values. Rather than using a fixed cubic lattice structure, the system dynamically determines which lattice points to use by calculating distance metrics and selecting the nearest neighbors from a pre-arranged set of points. This dynamic approach allows accurate color conversion with fewer stored lattice points.
2Device complexity
If the number of lattice points is reduced to decrease memory usage, then the device complexity is reduced, but the manufacturing precision of color conversion deteriorates
Solution Approach 1:
The patent performs preliminary arrangement of lattice points in specific patterns (such as Fibonacci lattice or low-discrepancy sequences) before actual color conversion operations. These pre-arranged points are optimized to provide uniform coverage of the color space, ensuring that even with a reduced number of points, the color conversion accuracy is maintained. The preliminary arrangement eliminates the need for dense cubic sampling.
Solution Approach 2:
The patent changes the spatial distribution parameters of lattice points from regular cubic spacing to optimized non-uniform distributions. By using parameters such as golden ratio spacing or Fibonacci sequence positioning, the system achieves more efficient coverage of the color space with fewer points, reducing memory requirements while maintaining or improving conversion accuracy.
3Ease of manufacture
If a cubic lattice arrangement is used for simplicity, then the ease of manufacture is improved, but the productivity of memory utilization deteriorates due to unused memory capacity
Solution Approach 1:
The patent replaces the symmetric cubic lattice arrangement with asymmetric point distributions that better match the actual color space geometry and human perception characteristics. Instead of uniform N×N×N cubic grids, the system uses asymmetric arrangements such as Fibonacci lattices or adaptive point distributions that concentrate points in regions of higher color importance, achieving better memory utilization efficiency without sacrificing accuracy.
Data Source
AI summary
A lattice point group generating method generates a group of pre-color conversion lattice points to be contained in a color conversion table for conversion of colors in a color space having three channels to colors in another color space. The method includes generating sequences and generating lattice points. The generating sequences generates three van der Corput sequences in which the number of terms is equal to a quotient obtained by subtracting a specified number from a maximum number of lattice points allocatable to the color conversion table and dividing the difference by 12 or 6, and whose basis is a positive integer greater than or equal to 2. The generating lattice points generates lattice points each located at coordinates including terms in the same ordinal number out of the three respective van der Corput sequences for six possible associations of the three van der Corput sequences with the three channels.