Color Conversion Table Compression via Axial Difference
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for compressing color conversion tables in image processing apparatuses fail to achieve a high compression ratio due to the large storage capacity requirements, especially as the number of tables increases, and existing solutions are not applicable to all color conversion tables without specific conditions.
Innovation Solution
A method involving axial difference creation, thinning out elements, hierarchic difference calculation, and inter-table difference compression to reduce the storage capacity of color conversion tables, allowing for increased compression ratios as the number of tables grows.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If the number of grid points in the color conversion table is increased to improve color conversion precision, then manufacturing precision is improved, but the storage capacity requirement increases
Solution Approach 1:
The patent segments the color conversion table into multiple sub-tables, each storing only a subset of grid point data. This segmentation allows the system to manage large conversion tables efficiently by dividing them into smaller, more manageable units that can be stored and processed separately, thereby reducing the storage burden while maintaining comprehensive color conversion capability.
Solution Approach 2:
The patent introduces a new dimension of organization by categorizing grid points into multiple groups based on their spatial distribution and importance. This dimensional reorganization allows the system to prioritize storage of critical grid points while using interpolation for less critical ones, effectively reducing storage requirements while maintaining conversion precision.
2Adaptability or versatility
If the number of color conversion tables is increased to support more paper types and applications, then adaptability is improved, but the total data amount increases
Solution Approach 1:
The patent merges common grid point data across multiple color conversion tables by identifying and storing shared grid points in a consolidated manner. This merging reduces redundancy in storage, allowing the system to support multiple paper types and applications with fewer total data bytes while maintaining the ability to perform accurate conversions for each specific application.
3Quantity of substance
If grid points are set at specific inputs to reduce data amount, then storage capacity is reduced, but interpolation accuracy may be affected
Solution Approach 1:
The patent applies local quality by differentiating the treatment of grid points based on their local importance and spatial characteristics. Critical grid points that significantly affect interpolation accuracy are stored with high precision, while less critical points use reduced precision or are computed on-demand. This selective approach maintains interpolation accuracy where needed while reducing overall data storage requirements.
Data Source
AI summary
This invention relates to a conversion table compression method of compressing a conversion table and storing the conversion table in a storage medium, including an axial difference creating step of creating an axial difference table by calculating, from data stored in the conversion table, the difference values between grid points adjacent in predetermined directions along a plurality of axes which define the input space of the conversion table, a compressing step of compressing the axial difference table to create compressed data, and a storing step of storing the compressed data in a recording medium.