Adaptive EWA Splatting for Video Rendering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current elliptical weighted average (EWA) splatting techniques for video rendering suffer from over-blurring and are computationally expensive, making them impractical for consumer displays like flat screens and mobile devices.

Innovation Solution

An optimized EWA splatting method with adaptive filter parameters and a two-level caching architecture is implemented, reducing blurring and aliasing while using lower-cost, lower-power hardware to achieve real-time high-definition video rendering.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If current EWA splatting techniques are used for video rendering, then anti-aliasing and non-linear scaling are achieved, but over-blurring occurs and visual quality is reduced

Engineering Contradiction:
Improvevisual qualityVSAvoidover-blurring
Core Design Contradiction:
Manufacturing precisionVSObject-generated harmful factors

Solution Approach 1:

The patent changes the filter parameters from fixed to adaptive, where the filter kernel is dynamically adjusted based on local image characteristics such as edge orientation and gradient magnitude. This allows the filter to preserve edges while smoothing flat regions, eliminating over-blurring while maintaining anti-aliasing benefits

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic adaptation of the EWA filter by computing local covariance matrices that vary across different regions of the image. The filter kernel is updated in real-time based on local image statistics, making the filtering process adaptive rather than static, thereby preserving visual details while reducing blurring

Inventive Principle:
Principle #15Dynamics

2Reliability

If current EWA splatting techniques are used for video rendering, then non-linear scaling and anti-aliasing are achieved, but computational complexity is high

Engineering Contradiction:
Improverendering accuracyVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the image processing task by dividing it into distinct stages: covariance matrix computation, kernel generation, and weighted averaging. Each stage processes only necessary data locally, reducing redundant computations. The segmentation also allows parallel processing of different image regions, decreasing overall computational complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by computing filter kernels only for regions where they are needed, based on local image characteristics. In flat regions with no edges, simplified filtering is used instead of full EWA computation, reducing computational load while maintaining visual quality where it matters most

Inventive Principle:
Principle #16Partial or excessive action

3Manufacturing precision

If current EWA splatting techniques are used for video rendering, then high-quality rendering is achieved, but hardware cost and power consumption increase

Engineering Contradiction:
Improverendering qualityVSAvoidpower consumption
Core Design Contradiction:
Manufacturing precisionVSUse of energy by moving object

Solution Approach 1:

The patent replaces expensive dedicated EWA processing hardware with standard programmable processors that can execute the adaptive EWA algorithm. The computational tasks are implemented as software routines that run on general-purpose CPUs or GPUs, eliminating the need for specialized expensive hardware while achieving the same rendering quality

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

Solution Approach 2:

The patent substitutes specialized hardware processing with software-based computation on general-purpose processors. The adaptive EWA algorithm is implemented as programmable code that can run on standard consumer electronics processors, replacing complex dedicated hardware circuits with flexible software solutions that consume less power

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS9215440B2Efficient EWA video rendering
Publication Date: 2015.12.15 DISNEY ENTERPRISES INC
  • US9215440B2 patent drawing
  • US9215440B2 patent drawing
  • US9215440B2 patent drawing

AI summary

Techniques are disclosed for rendering images. The techniques include receiving an input image associated with a source space, the input image comprising a plurality of source pixels, and applying an adaptive transformation to a source pixel, where the adaptive transformation maps the source pixel to a target space associated with an output image comprising a plurality of target pixels. The techniques further include determining a target pixel affected by the source pixel based on the adaptive transformation. The techniques further include writing the transformed source pixel into a location in the output image associated with the target pixel.