3D Image Compositing on GPU via Two-Stage Coordinate Transformation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current Graphics Processing Units (GPUs) face resource limitations when handling three-dimensional compositing, particularly with multiple lighting sources, leading to excessive consumption of texture processing units and potential failure to render scenes, as existing techniques do not efficiently manage resource allocation and non-uniform scaling in three-dimensional image processing.

Innovation Solution

A method that splits the transformation from object-space to world-space into two stages, applying a scale and skew transform followed by a rotate and translate transform, allowing for efficient processing of lighting and shadowing effects in an intermediate space, thereby freeing up texture processing units for other computations and enabling effective compositing on a GPU with limited resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a single pass algorithm is used for 3D compositing on GPU, then rendering speed is improved, but resource consumption (texture processing units) exceeds GPU capacity

Engineering Contradiction:
Improverendering speedVSAvoidtexture processing units consumption
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent segments the rendering process into multiple passes: a first pass that performs transformations and lighting calculations, and a second pass that performs compositing operations. This segmentation allows the GPU to reuse texture processing units across different passes rather than requiring all units to operate simultaneously in a single pass, thereby reducing peak resource consumption while maintaining rendering speed.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If multiple lighting sources are present in the scene, then lighting accuracy is improved, but texture processing unit consumption increases substantially

Engineering Contradiction:
Improvelighting accuracyVSAvoidtexture processing units consumption
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent performs preliminary lighting calculations in the first pass by transforming all lighting sources into object space and calculating their effects before compositing. This preliminary action allows multiple lighting sources to be processed sequentially rather than requiring multiple texture processing units to operate simultaneously, maintaining lighting accuracy while reducing resource consumption.

Inventive Principle:
Principle #10Preliminary action

3Manufacturing precision

If effects processing is included in the rendering pipeline, then visual quality is improved, but resource consumption increases causing GPU to fail rendering

Engineering Contradiction:
Improvevisual qualityVSAvoidresource consumption
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent implements a dynamic two-pass rendering architecture where the first pass handles transformations and lighting with effects, and the second pass handles compositing. This dynamic separation allows effects processing to be distributed across passes, preventing resource exhaustion while maintaining visual quality. The system adaptively manages resource allocation between different rendering stages.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS7463261B1Three-dimensional image compositing on a GPU utilizing multiple transformations
Publication Date: 2008.12.09 ADOBE INC
  • US7463261B1 patent drawing
  • US7463261B1 patent drawing
  • US7463261B1 patent drawing

AI summary

A method includes performing a first transform operation with respect to an image element to transform the image element from an object space, defined by an object coordinate system, to an intermediate space defined by an intermediate coordinate system. A first computational operation is performed with respect to the image element in the intermediate space. A second transform operation is performed with respect to the image element to transform the image element from the intermediate space to a world space, defined by a world coordinate system. A second computational operation is performed with respect to the image element in the world space.