Adaptive Search Region Setting for Motion Vector Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video encoding formats, such as H.264/AVC, require significant computational resources for motion vector prediction due to the large search regions used, limiting their application in various services.

Innovation Solution

An apparatus and method that compute differences between the origin vector of a search region and predictive motion vectors of adjacent blocks, using the sum of absolute values and directionality to adaptively set a reduced search region for motion vector prediction, thereby minimizing computational load.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a large search region is used for motion vector prediction, then prediction accuracy is improved, but computational load increases significantly

Engineering Contradiction:
Improvemotion vector prediction accuracyVSAvoidcomputational efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent divides the search region into multiple sub-regions and performs motion vector prediction in a segmented manner. Instead of searching the entire large search region at once, the method segments it into smaller areas and processes them separately, reducing the computational complexity while maintaining prediction accuracy through hierarchical or progressive search strategies.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically adjusts the search region size and shape based on local characteristics of the video content, such as motion patterns, block type, and prediction mode. By making the search region adaptive rather than fixed, the method reduces unnecessary computations in areas with small motion while maintaining adequate search coverage in areas with large motion, thus improving computational efficiency without sacrificing accuracy.

Inventive Principle:
Principle #15Dynamics

2Ease of manufacture

If a fixed search region range is used for all blocks, then implementation is simple, but computation time increases for blocks with small motion

Engineering Contradiction:
Improveimplementation simplicityVSAvoidcomputation time
Core Design Contradiction:
Ease of manufactureVSLoss of time

Solution Approach 1:

The patent implements dynamic adjustment of search region parameters based on block characteristics. The search region size and shape are adaptively determined according to factors such as block type (intra/inter prediction), motion complexity, and local motion patterns. This allows the system to reduce search region size for blocks with small or simple motion, significantly reducing computation time while maintaining implementation feasibility through standardized adjustment rules.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies different search region configurations to different blocks based on their local characteristics. Instead of using a uniform search region for all blocks, the method tailors the search region size and shape to match the specific motion properties of each block, such as applying smaller search regions to stationary or slowly moving blocks and larger search regions to blocks with significant motion, thereby optimizing computation time across the entire video sequence.

Inventive Principle:
Principle #3Local quality

3Productivity

If a reduced search region is used to decrease computation, then computational efficiency is improved, but prediction accuracy may deteriorate

Engineering Contradiction:
Improvecomputational efficiencyVSAvoidmotion vector prediction accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent dynamically adapts the search region size based on local motion characteristics to maintain prediction accuracy while improving computational efficiency. By analyzing motion patterns and adjusting the search region accordingly, the method ensures that the search region is sufficiently large to capture the actual motion when needed, while being compact enough to reduce computations when motion is small, thus resolving the trade-off between accuracy and efficiency.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes key parameters of the search region (such as width, height, and center position) based on block characteristics and motion patterns. By dynamically adjusting these parameters rather than using fixed values, the method optimizes the balance between search region size and prediction accuracy, ensuring that the search region is appropriately sized for each specific case, thereby maintaining accuracy while improving computational efficiency.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10063881B2Apparatus and method for setting search region for predicting motion vector
Publication Date: 2018.08.28 FOUND OF SOONGSIL UNIV IND COOP
  • US10063881B2 patent drawing
  • US10063881B2 patent drawing
  • US10063881B2 patent drawing

AI summary

An apparatus and a method for setting a search region for the predicting of a motion vector are disclosed. The apparatus for setting a search region for predicting a motion vector includes: a computation unit configured to compute differences between an origin vector of a search region for a target block for motion vector prediction and predictive motion vectors of multiple blocks adjacent to the target block, and compute a sum of absolute values of the differences; and a search region setting unit configured to set a range value of the search region for the target block by using at least one of the sum of absolute values of the differences and a directionality of the predictive motion vectors for the multiple adjacent blocks. According to an embodiment of the present invention, the amount of computation and the time expended for computation when predicting motion vectors can be significantly reduced.