Real-Time HD Video Encoding Parallel Motion Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Advanced Video Coding (AVC) encoding is computationally intense and challenging for real-time high definition video compression, particularly due to dependencies in motion estimation that hinder parallel processing, leading to processing capacity exhaustion and reduced efficiency.

Innovation Solution

A system and method for encoding video data in real-time using multiple encoders that perform parallel pre-encoding estimation and motion estimation from original reference pictures, rather than reconstructed ones, to reduce computational intensity and enhance processing efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If AVC encoding is performed using reconstructed reference pictures for motion estimation, then encoding accuracy is improved, but processing parallelism is reduced and computational intensity increases

Engineering Contradiction:
Improveencoding accuracyVSAvoidprocessing parallelism
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The encoding process is divided into independent segments that can be processed in parallel. Each encoder instance processes different picture groups independently using original reference pictures, eliminating inter-picture dependencies and enabling true parallel processing while maintaining encoding quality through the use of uncorrupted original reference data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Original reference pictures are preserved and made available before encoding operations begin. By pre-preparing and maintaining original reference pictures alongside reconstructed ones, the system enables encoders to access uncorrupted reference data without waiting for reconstruction processes, thus enabling parallel processing while maintaining encoding accuracy.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If multiple encoder instances perform parallel AVC operations, then throughput is increased, but processing capacity exhaustion occurs due to computational intensity

Engineering Contradiction:
ImprovethroughputVSAvoidprocessing capacity
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The computationally intensive motion estimation operation is extracted from the sequential encoding pipeline and performed independently in parallel by multiple encoder instances. Each instance performs motion estimation using original reference pictures without needing to wait for other encoders, thereby distributing computational load and preventing processing capacity exhaustion while maintaining high throughput.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Motion estimation is performed preliminarily and independently for each picture group using original reference pictures before the main encoding process. This preliminary action allows parallel execution of computationally intensive operations without creating bottlenecks, as each encoder instance has all necessary reference data available from the start.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If encoded and reconstructed reference pictures are used for motion estimation, then motion estimation accuracy is improved, but encoding dependency on reference picture encoding is created

Engineering Contradiction:
Improvemotion estimation accuracyVSAvoidencoding dependency
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Original reference pictures are copied and made available to multiple encoder instances simultaneously. These copies of the original reference data allow each encoder to perform motion estimation with high accuracy using uncorrupted source material, while the copying mechanism eliminates encoding dependencies by providing all necessary reference data in advance to all parallel processing units.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS8064526B2Systems, methods, and apparatus for real-time encoding
Publication Date: 2011.11.22 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US8064526B2 patent drawing
  • US8064526B2 patent drawing
  • US8064526B2 patent drawing

AI summary

Presented herein are systems, methods, and apparatus for real-time high definition television encoding. In one embodiment, there is a method for encoding video data. The method comprises estimating amounts of data for encoding a plurality of pictures in parallel; generating a plurality of target rates corresponding to the plurality of pictures based on the estimated amounts of data for encoding the plurality of pictures; and lossy compressing the plurality of pictures based on the target rates corresponding to the plurality of pictures.