Intermediate Image Generation for PVRTC Texture Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current image compression methods for texture maps in computer graphics are inefficient in generating intermediate images required for formats like PVRTC, leading to increased computational resources and storage needs.

Innovation Solution

A two-phase procedure is implemented to generate intermediate images, including full and low-resolution luminance and color representations, which are then quantized and used as input for compression algorithms like PVRTC, reducing the computational and storage requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional image compression methods are used for texture maps, then compression can be achieved, but computational resources and processing time are excessively consumed

Engineering Contradiction:
Improvecompression efficiencyVSAvoidcomputational resources
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The image is divided into multiple blocks, and each block is processed independently to generate intermediate images. This segmentation allows parallel processing and reduces the computational burden on a single processing unit, thereby improving compression efficiency while reducing overall computational resource consumption.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Intermediate images are generated in advance as a preliminary step before the actual compression process. By pre-processing the image into intermediate representations (such as luminance and chrominance components at different resolutions), the main compression algorithm operates more efficiently on already-processed data, reducing total computational resource usage.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If high-quality intermediate images are generated for compression, then compression quality is improved, but storage requirements increase

Engineering Contradiction:
Improvecompression qualityVSAvoidstorage requirements
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

Different regions of the image are processed with different quality levels. Important regions (such as areas with high visual significance) receive higher quality intermediate image processing, while less important regions use lower quality processing. This local differentiation maintains overall compression quality while reducing total storage requirements for intermediate images.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

Instead of processing the entire image at full quality, the method applies partial processing only to necessary regions. The intermediate images are generated with sufficient quality for compression purposes but not excessive quality, optimizing the balance between compression quality and storage requirements.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9324177B2Generation of intermediate images for texture compression
Publication Date: 2016.04.26 ZYNGA INC
  • US9324177B2 patent drawing
  • US9324177B2 patent drawing
  • US9324177B2 patent drawing

AI summary

A machine may be configured to process an uncompressed image to obtain a set of intermediate images, which may be alternatively known as working images or temporary images. Such a set of intermediate images may be used as input for an image compression algorithm that, when executed by the machine or other compression engine, outputs a compressed version of the uncompressed image. For example, a compression format called “PVRTC,” which may be used on certain portable devices, accepts a set of three intermediate images as input, specifically, one full resolution, low precision version of the original uncompressed image, plus two low resolution, low frequency color versions of the original uncompressed image. A set of intermediate images for such a compression format may be generated by the machine from the original uncompressed image.