Geometric Model Motion Vector Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video encoders for computer-generated content rely on motion estimation, which can be inefficient in evaluating motion vectors, leading to suboptimal compression and increased data rates for high-definition video signals.

Innovation Solution

Direct evaluation of motion vectors based on geometric models used for generating computer-generated imagery, rather than estimation, to improve encoding efficiency and quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If motion estimation is used in conventional video encoders, then the encoding process can handle general video content, but the evaluation of motion vectors becomes inefficient and compression is suboptimal

Engineering Contradiction:
Improveencoding efficiencyVSAvoidcompression quality
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent replaces the conventional motion estimation mechanism (which uses pixel-based comparison and search algorithms) with a direct geometric model-based motion vector derivation system. This substitution eliminates the need for iterative estimation processes and directly computes motion vectors from geometric transformations, thereby improving both encoding efficiency and motion vector accuracy for computer-generated content.

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

Solution Approach 2:

The patent changes the fundamental parameters used for motion representation from pixel intensity values to geometric transformation parameters. By deriving motion vectors directly from geometric model transformations (such as camera movement, object motion, and scene graph changes), the system achieves more accurate motion representation and better compression efficiency without relying on traditional pixel-based estimation methods.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If high-definition video signals are compressed using conventional methods, then standard compression algorithms can be applied, but the data rate remains impractically high for storage and transmission

Engineering Contradiction:
Improvedata rateVSAvoidstorage and transmission feasibility
Core Design Contradiction:
Quantity of substanceVSEase of manufacture

Solution Approach 1:

The patent extracts and removes redundant information from high-definition video signals by leveraging the structured nature of computer-generated content. By identifying and eliminating temporal and spatial redundancies through geometric model-based prediction, the system significantly reduces the data rate while preserving visual quality, making HD video storage and transmission practically feasible.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent performs preliminary compression by deriving motion vectors from geometric models before the actual encoding process. This pre-processing step enables more efficient prediction and residual encoding, thereby reducing the final data rate and making high-definition video content more manageable for storage and transmission applications.

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If motion estimation algorithms are used to evaluate motion vectors, then the process can work with any video content, but the evaluation becomes computationally complex and time-consuming

Engineering Contradiction:
Improvemotion vector evaluation simplicityVSAvoidencoding time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent substitutes complex iterative motion estimation algorithms with direct geometric model-based motion vector derivation. This replacement eliminates computationally intensive search processes and pixel-by-pixel comparisons, thereby simplifying the motion vector evaluation process and significantly reducing encoding time for computer-generated video content.

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

Data Source

PatentUS9621901B1Encoding of computer-generated video content
Publication Date: 2017.04.11 ELECTRONIC ARTS INC
  • US9621901B1 patent drawing
  • US9621901B1 patent drawing
  • US9621901B1 patent drawing

AI summary

An example method for encoding computer-generated video content may comprise: generating, based on a geometric model, a sequence of video frames. The example method may further comprise determining, based on the geometric model, a velocity map comprising a plurality of velocity values for a plurality of pixels, wherein each velocity value represents a difference between a viewport position of a pixel in a current frame and a previous frame. The example method may further comprise determining, based on the velocity map, a plurality of motion vectors, wherein each motion vector corresponds to a macroblock comprising one or more pixels of a video frame of the sequence of video frames. The example method may further comprise producing, by a processing device, an output bit stream representative of the sequence of video frames, by encoding, using the motion vectors, the sequence of video frames.