Motion Estimation Apparatus Addition-Based Cost Calculation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional motion estimation apparatuses in video encoding systems require complex multiplications, leading to time limitations, increased logic complexity, and reduced efficiency.
Innovation Solution
A motion estimation apparatus comprising a first calculation module that estimates an initial motion vector cost using an accumulator with addition units instead of high-level multipliers, and a second calculation module that calculates differential motion vector costs along a search path, allowing for the determination of motion vector costs without complex multiplications.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional motion estimation apparatus uses multiplication unit to calculate motion vector cost function, then calculation accuracy is maintained, but calculation time increases and logic complexity increases
Solution Approach 1:
The patent transforms the multiplication operation into an addition operation by changing the calculation parameters. Specifically, it uses the relationship between motion vector differential values and their absolute values to derive a cost function that can be calculated through addition only, thereby eliminating the time-consuming multiplication step while preserving calculation accuracy
Solution Approach 2:
The patent substitutes the multiplication unit (mechanical computation component) with an addition unit (simpler computation component). By replacing the multiplication operation with an equivalent addition-based calculation method, the system achieves the same functional result with reduced computational complexity and faster execution time
2Measurement precision
If conventional motion estimation apparatus uses multiplication unit to calculate motion vector cost function, then calculation accuracy is maintained, but device complexity increases
Solution Approach 1:
The patent extracts and removes the multiplication unit from the cost function calculation apparatus. By taking out the complex multiplication component and replacing it with simpler addition operations, the device complexity is reduced while the essential calculation functionality is preserved through alternative mathematical relationships
Solution Approach 2:
The patent replaces the expensive and complex multiplication unit with a simpler, more economical addition unit. This substitution uses a less complex computational component (addition) to achieve the same purpose, thereby reducing overall device complexity and resource requirements
3Measurement precision
If motion estimation apparatus estimates motion vector cost for multiple candidate search positions, then estimation accuracy is improved, but calculation time increases due to complex multiplications
Solution Approach 1:
The patent enables continuous and efficient calculation of motion vector costs for multiple candidate search positions by eliminating the discontinuous and time-consuming multiplication operations. The addition-based method allows for seamless progression through multiple candidate positions, maintaining continuous useful action without computational bottlenecks
Solution Approach 2:
The patent applies parameter changes to transform the calculation method across all candidate search positions. By changing from multiplication-based to addition-based calculation, the system can efficiently process multiple candidates simultaneously or in rapid succession, thereby improving overall productivity while maintaining estimation accuracy
Data Source
AI summary
A motion estimation apparatus used in a video encoding system is provided. The motion estimation apparatus includes a first calculation module and a second calculation module. When a search position moves from a first candidate search position to a second candidate search position along a search path, the first calculation module estimates a first differential motion vector cost according to a search path information corresponding to the search path. The second calculation module selectively adds the first differential motion vector cost to an initial motion vector cost or subtracts the first differential motion vector cost from the initial motion vector cost according to a predetermined rule, so that a first motion vector cost corresponding to the second candidate search position is obtained.