Image Encoding Using Base Colors on Luminance Lines
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing image encoding methods, such as the ETC format, require lengthy processing times to generate high-quality compressed textures due to extensive multi-dimensional searches for the best combination of base colors and luminance offsets, making them unsuitable for rapid development and testing in graphics applications.
Innovation Solution
The method selects base colors from candidate sets lying on luminance lines in the color space, rather than using spatial searches around the average color, to determine encoded pixel colors based on encoding errors, thereby reducing processing time and improving encoding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If extensive multi-dimensional searches are performed to find the best combination of base colors and luminance offsets, then image quality is improved, but processing time increases significantly
Solution Approach 1:
The patent segments the color space into predefined luminance lines and divides the search space for base colors into discrete candidate sets along these lines. Instead of performing a comprehensive multi-dimensional search across all possible color combinations, the algorithm searches only along these segmented luminance lines, significantly reducing the search space while maintaining encoding quality.
Solution Approach 2:
The patent performs preliminary action by pre-defining the luminance lines and candidate base color sets before the actual encoding process. These luminance lines are calculated in advance based on the encoding format requirements, so that during encoding, the algorithm only needs to search along these pre-established lines rather than performing complex real-time searches.
2Device complexity
If base colors are selected from a limited predetermined set, then encoding complexity is reduced, but the ability to represent accurate colors may be compromised
Solution Approach 1:
The patent applies local quality by selecting base colors from candidate sets that are specifically tailored to each luminance line. Rather than using a single uniform set of base colors for all color spaces, the algorithm maintains multiple candidate base color sets, each associated with a specific luminance line, allowing for optimized color representation in different regions of color space.
Solution Approach 2:
The patent changes the parameter of base color selection from a fixed limited set to a dynamic selection from multiple candidate sets along luminance lines. This allows the algorithm to adapt the base color selection based on the specific luminance characteristics of the image data being encoded, improving color accuracy while maintaining manageable complexity.
Data Source
AI summary
An encoding method generates an encoded image according to a predetermined encoding format. The method includes the step of, for each block of pixels, determining an average color of colors of the block of pixels in the predetermined color space; selecting at least one luminance line in dependence on an offset in the color space of the average color from the at least one luminance line; identifying a set of candidate base colors lying on the at least one luminance line; and determining, using the set of candidate base colors and the luminance offset values, the set of encoded pixel colors. The base color and the set of luminance offsets are selected in dependence on an encoding error indicative of a sum distance in the color space between the set of encoded pixel colors and the colors of the block of pixels.