Texture Encoding Using Color Sorting and MPEG Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The loading of textures in videogames is significantly delayed due to their large size, and existing compression methods do not effectively balance compression ratio with decompression overhead, particularly in portable devices where processing overhead reduces battery life.
Innovation Solution
The method involves sorting textures based on color metrics and using MPEG compression with DXT encoding to reduce entropy and leverage dedicated hardware for efficient decoding, allowing for higher compression ratios and reduced decompression processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If textures are compressed to reduce storage size and loading time, then compression ratio is improved, but decompression processing overhead increases
Solution Approach 1:
Textures are pre-sorted based on color metrics before compression, organizing them in sequences where adjacent textures have similar color characteristics. This preliminary organization enables more effective compression by the MPEG encoder while controlling the complexity of decompression operations.
Solution Approach 2:
The patent transforms textures from their original uncompressed format into MPEG-compressed format with specific parameter configurations. By adjusting compression parameters and utilizing color-based sorting, the system achieves optimal balance between compression ratio and decompression complexity for portable device constraints.
2Quantity of substance
If complex compression algorithms are used to achieve higher compression ratios, then storage efficiency is improved, but processing overhead and battery consumption increase
Solution Approach 1:
Textures are pre-sorted based on color metrics before compression, organizing them in sequences where adjacent textures have similar color characteristics. This preliminary organization enables more effective compression by the MPEG encoder while controlling the complexity of decompression operations.
Solution Approach 2:
The patent replaces general-purpose CPU-based decompression with dedicated MPEG hardware decoders in portable devices. This substitution of mechanical/computational approach with specialized hardware significantly reduces processing overhead and battery consumption while maintaining high compression ratios.
3Manufacturing precision
If more textures are loaded into memory to improve graphics quality, then visual fidelity is improved, but loading time increases
Solution Approach 1:
The patent transforms textures from their original uncompressed format into MPEG-compressed format with specific parameter configurations. By adjusting compression parameters and utilizing color-based sorting, the system achieves optimal balance between compression ratio and decompression complexity for portable device constraints.
Data Source
Figure 1~2
Figure 3A~3B
Figure 4A~4B
AI summary
A method of texture encoding comprises the steps of obtaining a plurality of textures, assembling a sequence of textures by selecting a first texture of the sequence of textures and then, one or more times, adding to the sequence of textures a texture from the plurality of textures that is calculated to be the one most similar to the current last texture in the sequence of textures, and then encoding the assembled sequence of textures using a motion vector based video encoding scheme. Meanwhile, a method of texture decoding comprises the steps of receiving a data file encoded using a motion vector based video encoding scheme, decoding the data file using a corresponding motion vector based video decoding scheme, and obtaining from the decoding scheme a sequence of textures arranged in an order of mutual similarity.