Motion Vector Candidate Selection in Video Coding Devices
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional coding devices face a drop in coding efficiency due to differences in block sizes between advance search processing and formal motion search processing, leading to inaccuracies in motion vector prediction and increased processing amounts.
Innovation Solution
A coding device that selects motion vector candidates based on evaluation information from correspondence vectors, reducing the number of search center candidates and optimizing search regions to maintain coding efficiency despite reduced search processing amounts.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the block size in advance search processing is larger than in formal motion search processing, then the search processing amount is reduced, but the motion vector prediction accuracy deteriorates
Solution Approach 1:
The patent divides the search process into two distinct stages: advance search processing using larger blocks to reduce computation, and formal motion search processing using smaller blocks for accurate motion vector prediction. This segmentation allows each stage to optimize for its specific purpose without compromising overall performance
Solution Approach 2:
The patent performs advance search processing with larger blocks before the formal motion search processing. This preliminary action narrows down the search region and provides initial motion vector candidates, which are then refined in the subsequent formal processing stage, ensuring both computational efficiency and prediction accuracy
2Productivity
If multiple motion vector candidates are searched in formal motion search processing, then the coding efficiency is improved, but the processing amount increases
Solution Approach 1:
The advance search processing with larger blocks performs preliminary motion vector estimation before the formal motion search. This preliminary action provides initial candidates that guide the subsequent formal search, reducing the number of candidates that need exhaustive evaluation while maintaining coding efficiency
Solution Approach 2:
The patent applies different block sizes and search strategies to different stages of processing. The advance search uses larger blocks for coarse estimation, while the formal motion search uses smaller blocks for precise local optimization. This local quality differentiation optimizes the balance between processing amount and coding efficiency
Data Source
AI summary
A coding device executes coding having divided an image into blocks, and includes: a candidate obtainment unit that obtains a plurality of provisional motion vector candidates in a coding target block; an evaluation information obtainment unit that obtains a correspondence vector that is a vector having a same direction and a same magnitude as a direction and a magnitude of the obtained provisional motion vector candidates, and evaluation information of a search center indicated by the correspondence vector in a coded block; and a selection unit that, on the basis of the evaluation information, selects, from the plurality of provisional motion vector candidates, a number of motion vector candidates that is lower than the number of the plurality of provisional motion vector candidates.