Motion Estimation Apparatus Skipping Block Modes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current image encoding methods that perform motion estimation in all possible block modes result in high calculation complexity, making them unsuitable for real-time processing due to increased computational demands.
Innovation Solution
A motion estimation apparatus and method that skip remaining block modes excluding an initial block mode, performing preliminary motion estimation using an initial motion vector to determine whether to skip further estimation, thereby reducing the number of block modes used and optimizing processing speed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If motion estimation and encoding are performed in advance in all possible block modes, then the accuracy of motion estimation and encoding is improved, but calculation complexity increases and encoding speed slows down
Solution Approach 1:
The patent performs preliminary motion estimation in an initial block mode before final encoding, using the results to determine the optimal block mode. This preliminary action provides accurate motion information early in the process, enabling subsequent steps to proceed more efficiently without sacrificing estimation accuracy.
Solution Approach 2:
The patent divides the motion estimation process into separate stages: preliminary motion estimation in an initial block mode, followed by determination of the optimal block mode based on preliminary results. This segmentation allows the system to achieve accurate motion estimation without performing full encoding in all possible block modes, thereby improving encoding speed.
2Measurement precision
If motion estimation is performed in all block modes, then the optimal block mode can be determined with high accuracy, but the number of calculations increases significantly
Solution Approach 1:
The patent performs preliminary motion estimation in an initial block mode to obtain motion information that guides subsequent block mode determination. This preliminary action reduces the need for extensive calculations in all block modes while maintaining accurate determination of the optimal block mode.
Solution Approach 2:
The patent extracts essential motion information from preliminary motion estimation in the initial block mode and uses this extracted information to determine the optimal block mode. This extraction approach avoids the need to perform full motion estimation calculations in all possible block modes, thereby reducing calculation complexity.
3Loss of time
If preliminary motion estimation is performed using an initial motion vector, then the time required for motion estimation is reduced, but processing speed must be optimized to maintain real-time capability
Solution Approach 1:
The patent performs preliminary motion estimation using an initial motion vector to obtain motion information quickly, reducing the time required for full motion estimation. This preliminary action enables the system to maintain real-time processing capability by providing sufficient motion accuracy without extensive calculations.
Solution Approach 2:
The patent changes the block mode parameter from the initial block mode to the determined optimal block mode based on preliminary motion estimation results. This parameter change allows the system to optimize processing speed while maintaining real-time capability by using the most appropriate block mode for each coding block.
Data Source
AI summary
Provided are a motion estimation apparatus and method and an image encoding apparatus and method employing the same. The motion estimation apparatus includes an optimal motion estimation unit performing motion estimation in an initial block mode while skipping remaining block modes excluding the initial block mode from a plurality of block modes of the current block, or performing motion estimation in candidate block modes determined from the plurality of block modes.