Non-rectangular Texture Block Encoding for Graphics
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing block-based texture compression schemes in computer graphics systems suffer from edge artefacts due to rectangular block encoding, which can lead to reduced image quality and increased processing requirements, particularly in low-power devices.
Innovation Solution
The method involves encoding texture data into non-rectangular blocks, allowing for efficient decoding and random access while reducing edge artefacts by dividing the texture into non-rectangular subsets that tile efficiently and maintain spatial coherence.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If rectangular blocks are used for encoding texture data, then the encoding and decoding process is simple and efficient, but edge artefacts occur and image quality deteriorates
Solution Approach 1:
The patent applies asymmetry by using non-rectangular block shapes (such as triangular or irregular polygons) instead of traditional rectangular blocks for texture compression. This asymmetric block design allows edges to overlap and blend more naturally, reducing the visible edge artefacts that occur with rectangular blocks while maintaining efficient encoding and decoding processes.
Solution Approach 2:
The patent segments the texture data into multiple non-rectangular blocks that can be independently encoded and decoded. This segmentation allows random access to specific regions without decoding the entire texture, improving efficiency while the non-rectangular shapes reduce edge artefacts at block boundaries through overlapping regions.
2Manufacturing precision
If more data is stored per block to improve image quality, then image quality improves, but storage requirements and processing burden increase
Solution Approach 1:
The patent merges adjacent blocks by creating overlapping regions where edge artefacts from neighboring blocks can blend together. This combining approach reduces the visibility of block boundaries and improves overall image quality without requiring significantly more storage, as the overlapping regions share common data.
3Productivity
If rectangular blocks are used, then random access to texture data is efficient, but block edge artefacts are pronounced
Solution Approach 1:
The patent uses asymmetric non-rectangular block shapes that are designed to overlap at their boundaries. This asymmetric design maintains efficient random access capability (as blocks are still clearly defined and indexable) while the overlapping edges reduce the prominence of block artefacts, improving image quality without sacrificing access efficiency.
Data Source
AI summary
When encoding an array of texture data elements to be used in a graphics processing system, the array of texture data elements is divided into a plurality of non-rectangular sub-sets of texture data elements, and each non-rectangular sub-set of texture data elements that the texture has been divided into is then encoded to generate an encoded texture data block representing that non-rectangular sub-set of the texture data elements, to thereby provide a set of encoded texture data blocks representing the texture.