Spatial Merge Candidate Derivation for Efficient Video Inter Prediction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding/decoding technologies face inefficiencies in inter prediction and merge candidate derivation, particularly for high-resolution and stereographic image content, leading to increased data transmission and storage costs.
Innovation Solution
The method and apparatus derive spatial merge candidates from adjacent blocks, generate merge candidate lists, and perform motion compensation using these lists to enhance inter prediction efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If conventional inter prediction methods are used for high-resolution video encoding, then encoding complexity is reduced, but prediction accuracy and compression efficiency deteriorate
Solution Approach 1:
The patent segments the candidate block selection process into multiple stages: first identifying candidate blocks from predefined positions, then selecting final merge candidates based on rate-distortion cost. This segmentation allows comprehensive search without overwhelming complexity at any single stage.
Solution Approach 2:
The patent extends the traditional 2D block search by incorporating temporal dimension (reference pictures) and hierarchical dimension (different block sizes and positions). This multi-dimensional approach enables more comprehensive candidate selection while maintaining systematic complexity management.
2Productivity
If more merge candidates are derived from multiple spatial neighboring blocks, then inter prediction efficiency is improved, but processing time and computational load increase
Solution Approach 1:
The patent performs preliminary identification of candidate blocks from multiple spatial neighboring blocks before final merge candidate selection. By pre-organizing candidate blocks and their motion information, the system reduces processing time during the actual encoding/decoding operation while maintaining comprehensive candidate evaluation.
3Manufacturing precision
If spatial merge candidates are derived from adjacent blocks and second spatial neighboring blocks, then merge candidate quality is improved, but derivation complexity increases
Solution Approach 1:
The patent segments the merge candidate derivation process into distinct phases: deriving candidates from first spatial neighboring blocks, then deriving additional candidates from second spatial neighboring blocks. This segmentation maintains comprehensive candidate quality while organizing complexity into manageable, systematic steps.
Data Source
AI summary
A method for decoding a video according to the present invention may comprise: deriving a spatial merge candidate for a current block from at least one of a first spatial neighboring block adjacent to the current block or a second spatial neighboring block adjacent to the first spatial neighboring block, generating a merge candidate list including the spatial merge candidate, and performing a motion compensation for the current block by using the merge candidate list.