Motion Estimation Using Random Vectors for Video Blocks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing motion estimation methods in video processing lack adaptability and accuracy due to assuming uniform pixel displacements within blocks, leading to suboptimal motion vector determination.
Innovation Solution
A method that determines errors between blocks in current and reference frames to select candidate blocks, calculates a random number range based on displacements, and generates random motion vectors using these blocks to improve motion estimation accuracy and efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If uniform pixel displacement is assumed within each block, then the motion estimation process is simplified, but the adaptability and accuracy for different scenarios deteriorates
Solution Approach 1:
The patent applies local quality by allowing different pixel displacements within the same block based on their individual characteristics. Instead of assuming uniform displacement, the method calculates motion vectors for each pixel point individually, enabling the system to adapt to local variations in motion patterns while maintaining the block-based processing framework.
2Productivity
If all pixel points in each block are considered to have the same displacement, then computational efficiency is improved, but motion estimation accuracy deteriorates
Solution Approach 1:
The patent segments the block into individual pixel points for motion calculation. Each pixel point is processed independently to determine its specific motion vector, which allows for more accurate motion estimation while maintaining reasonable computational efficiency through the structured approach of processing pixels within blocks rather than entire images.
Solution Approach 2:
The patent changes the parameter from uniform block-level displacement to variable pixel-level displacement. By allowing each pixel point to have its own motion vector parameter, the system achieves higher accuracy without requiring a complete redesign of the computational framework.
3Device complexity
If similar blocks are determined within a given range, then the search process is constrained, but the ability to obtain effective motion vectors in complex scenarios deteriorates
Solution Approach 1:
The patent applies dynamics by making the search process adaptive rather than static. The search range and criteria are dynamically adjusted based on the specific characteristics of each pixel point and block, allowing the system to obtain effective motion vectors in complex scenarios while maintaining manageable search complexity through structured exploration.
Data Source
Figure 1~2
Figure 3~4
Figure 5~6
AI summary
A method for motion estimation, a non-transitory computer-readable storage medium, and an electronic device are provided. The method includes the following. An error between a block to be matched and each of reference blocks is determined to obtain multiple errors. At least one candidate block is determined from the reference blocks according to the multiple errors. A random number range is determined according to a displacement between the block to be matched and each of the reference blocks. Random motion vectors are obtained by using a motion vector between the block to be matched and each of the at least one candidate block as a basic motion vector and random numbers within the random number range as increments. A target motion vector corresponding to the block to be matched is determined according to the random motion vectors.