Image Processing Apparatus Dynamic VPL Sampling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The computational complexity of rendering 3D scenes with global illumination increases due to the need to sample multiple virtual point lights (VPLs) for indirect illumination effects, leading to inefficiencies in visibility checks and shading processes.

Innovation Solution

An image processing apparatus that calculates a difference value between frames based on the position and direction of direct light, determining whether to sample or reuse indirect light, using thresholds and sampling intervals to optimize the rendering process by re-sampling or reusing VPLs based on temporal coherency and object shape variations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple virtual point lights (VPLs) are sampled for indirect illumination effects, then rendering quality is improved, but computational complexity increases

Engineering Contradiction:
Improverendering qualityVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements dynamic frame interval adjustment based on scene complexity and motion detection. The rendering system adapts the frame interval automatically - using shorter intervals for high-motion or complex scenes and longer intervals for static or simple scenes. This dynamic adjustment optimizes the balance between rendering quality and computational complexity by sampling VPLs at appropriate frequencies rather than using fixed intervals.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes multiple parameters including frame interval duration, VPL sampling density, and resolution levels based on scene characteristics. By adjusting these parameters dynamically according to scene complexity, object motion, and computational resource availability, the system maintains high rendering quality while reducing unnecessary computational overhead in less demanding scenarios.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If VPL sampling is performed frequently to maintain rendering quality, then indirect illumination accuracy is improved, but processing time increases

Engineering Contradiction:
Improveindirect illumination accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent implements periodic VPL sampling with variable intervals rather than continuous sampling. The system determines optimal sampling intervals based on scene analysis, object motion detection, and illumination stability. By performing sampling periodically at adaptive intervals, the system maintains accurate indirect illumination rendering while minimizing unnecessary processing time spent on redundant sampling operations.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent performs preliminary analysis of scene characteristics, object motion, and illumination conditions before determining the appropriate VPL sampling frequency. This preliminary assessment allows the system to pre-calculate optimal sampling intervals and prepare rendering parameters in advance, reducing actual processing time during the rendering phase while maintaining illumination accuracy.

Inventive Principle:
Principle #10Preliminary action

3Stability of the object's composition

If VPL sampling is performed for every frame, then rendering consistency is improved, but computational resources are wasted

Engineering Contradiction:
Improverendering consistencyVSAvoidcomputational resources
Core Design Contradiction:
Stability of the object's compositionVSLoss of energy

Solution Approach 1:

The patent implements feedback mechanisms that monitor scene changes, object motion, and illumination stability between frames. Based on this feedback, the system dynamically adjusts whether VPL sampling should be performed on the current frame or if previously sampled data can be reused. This feedback-driven approach maintains rendering consistency by sampling only when necessary while conserving computational resources by skipping redundant sampling operations.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent employs a strategy where VPL sampling data is treated as temporary and frame-specific, with automatic expiration and replacement based on scene changes. Rather than maintaining persistent VPL data across all frames, the system allows sampling data to become invalid (disposable) when scene conditions change significantly, at which point new sampling is performed. This approach maintains consistency where needed while avoiding waste in stable scenes.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Data Source

PatentUS9990762B2Image processing apparatus and method
Publication Date: 2018.06.05 SAMSUNG ELECTRONICS CO LTD
  • US9990762B2 patent drawing
  • US9990762B2 patent drawing
  • US9990762B2 patent drawing

AI summary

An image processing apparatus includes a calculator configured to calculate a first difference value between frames in terms of either one or both of a position and a direction of a direct light by comparing a current frame to at least one previous frame, and a determiner configured to determine that an indirect light of the current frame is to be sampled in response to the first difference value being greater than or equal to a threshold.