Inter-Frame Video Prediction With Motion Estimation Skipping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing video coding standards, such as HEVC, suffer from high computational overhead due to unnecessary motion estimation (ME) processes in inter-frame prediction, particularly in non-square prediction units, which increases resource consumption and reduces coding speed.
Innovation Solution
A method and apparatus for video predictive coding that determines whether to skip motion estimation (ME) based on decision information such as pre-analysis information, coding information of sub-blocks, and executed modes, using conditional expressions to reduce unnecessary ME processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If motion estimation (ME) is performed for all coding blocks in inter-frame prediction, then prediction accuracy is improved, but computational overhead and resource consumption increase significantly
Solution Approach 1:
The patent divides the current coding block into multiple sub-blocks and performs motion estimation selectively on each sub-block based on local complexity characteristics. This segmentation allows the system to apply ME only where necessary (in complex regions) while skipping it in simple regions, thereby maintaining prediction accuracy in critical areas while reducing overall computational overhead.
Solution Approach 2:
The patent applies different processing strategies to different regions of the coding block based on local complexity assessment. By evaluating metrics such as gradient magnitude and variance in each sub-block, the system identifies regions with high local complexity that benefit from ME and skips regions with low complexity, achieving local optimization of the prediction process.
2Manufacturing precision
If motion estimation (ME) is performed for all coding blocks, then compression quality is improved, but coding speed decreases
Solution Approach 1:
The patent applies motion estimation partially rather than universally - specifically, it performs ME only on sub-blocks that meet certain complexity criteria while skipping others. This partial action approach ensures that ME is applied excessively (thoroughly) only where needed for quality, while being omitted elsewhere to maintain coding speed.
Solution Approach 2:
The patent implements a skipping mechanism where motion estimation is bypassed for sub-blocks that are determined to be simple or redundant based on pre-calculated complexity metrics. This allows the coding process to rush through unnecessary ME operations while still performing comprehensive ME in regions that require it for quality preservation.
3Measurement precision
If motion estimation is performed on all sub-blocks recursively, then prediction precision is improved, but resource consumption increases
Solution Approach 1:
The patent performs preliminary assessments of sub-block complexity using low-cost metrics (such as gradient calculations and variance analysis) before committing to full motion estimation. This preliminary action allows the system to identify which sub-blocks are worth processing with ME, preventing unnecessary resource consumption on simple regions while ensuring precision-critical regions receive adequate processing.
Data Source
AI summary
Provided is a method for video predictive coding. The method includes: acquiring decision information related to a current coding block in inter-frame predictive coding, wherein the decision information includes one of: pre-analysis information determined by a coder in a lightweight video coding pre-analysis, coding information of a plurality of sub-blocks acquired by recursively coding the current coding block, and information of an executed mode determined based on the executed mode; and determining, based on the decision information, whether to skip motion estimation (ME) coding of the current coding block.