Adaptive Parallel Motion Estimation Region Sizing in Video Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video encoding methods fix the size of parallel motion estimation regions, leading to inflexibility and suboptimal encoding performance across different applications, especially in high efficiency video coding (HEVC) standards.

Innovation Solution

Adaptive determination of parallel motion estimation region size based on encoding-related information, such as encoding type, application information, and external system parameters, allowing dynamic adjustment during the encoding process to enhance parallelism and coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the size of parallel motion estimation region is fixed by encoder configuration, then the encoding process is simple and stable, but the encoding flexibility and parallel processing efficiency are reduced

Engineering Contradiction:
Improveencoding flexibilityVSAvoidregion size determination complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies dynamics by transitioning from a fixed parallel motion estimation region size to a dynamic, adaptive size determination. The region size is adjusted based on encoding type (intra/inter prediction), application information, and external system parameters, allowing the system to adapt to different encoding scenarios and optimize parallel processing efficiency for each specific case.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of parallel motion estimation region size from a static configuration value to a dynamic parameter that varies based on encoding conditions. By modifying this parameter according to encoding type, application requirements, and system resources, the system achieves better adaptability and encoding performance across different scenarios.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If the parallel motion estimation region size is fixed, then the encoder design is simple, but the parallel processing degree is suboptimal for different encoding applications

Engineering Contradiction:
Improveparallel processing efficiencyVSAvoidregion size adaptation mechanism
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent optimizes parallel processing efficiency by dynamically changing the parallel motion estimation region size parameter based on encoding type and system conditions. This allows the system to achieve higher parallel degrees for inter-prediction where motion estimation is more computationally intensive, while using smaller regions for intra-prediction where less parallelism is needed.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system implements dynamic region size adjustment to match the computational requirements of different encoding applications. By making the region size flexible rather than fixed, the system can optimize parallel processing throughput for each specific encoding scenario, improving overall productivity.

Inventive Principle:
Principle #15Dynamics

3Manufacturing precision

If a fixed parallel motion estimation region size is used, then the encoding process is consistent, but the coding efficiency is suboptimal for varying system resources and encoding scenarios

Engineering Contradiction:
Improveencoding consistencyVSAvoidcoding efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent improves coding efficiency by adjusting the parallel motion estimation region size parameter according to system resources and encoding scenarios. This allows the system to allocate computational resources more effectively, achieving better compression ratios and encoding performance for each specific situation while maintaining consistent quality standards.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system uses dynamic region size adaptation to optimize the balance between encoding consistency and coding efficiency. By adjusting the region size based on real-time conditions, the system maintains consistent output quality while maximizing compression efficiency for varying system resources and content characteristics.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9832478B2Video encoding method and apparatus for determining size of parallel motion estimation region based on encoding related information and related video decoding method and apparatus
Publication Date: 2017.11.28 XUESHAN TECH INC
  • US9832478B2 patent drawing
  • US9832478B2 patent drawing
  • US9832478B2 patent drawing

AI summary

One exemplary video encoding method has the following steps: determining a size of a parallel motion estimation region according to encoding related information; and encoding a plurality of pixels by at least performing motion estimation based on the size of the parallel motion estimation region. One exemplary video decoding method has the following steps: decoding a video parameter stream to obtain a decoded size of a parallel motion estimation region; checking validity of the decoded size of the parallel motion estimation region, and accordingly generating a checking result; when the checking result indicates that the decoded size of the parallel motion estimation region is invalid, entering an error handling process to decide a size of the parallel motion estimation; and decoding a plurality of pixels by at least performing motion estimation based on the decided size of the parallel motion estimation region.