Cost-Based Merge Candidate Reordering for Video Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding techniques face inefficiencies in inter-prediction due to redundant merge candidate lists, leading to increased distortion and reduced coding efficiency.
Innovation Solution
Reordering and truncating the merge candidate list based on cost values and inter-prediction modes to prioritize likely candidates, reducing the list from N1 to N2 candidates, where N2 < N1.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a large number of merge candidates are included in the candidate list, then the coding efficiency is improved, but the list complexity and processing overhead increase
Solution Approach 1:
The patent segments the merge candidate list into multiple groups based on prediction modes (e.g., inter prediction, intra prediction, skip mode). Each group contains candidates optimized for specific prediction types, allowing the system to process only relevant groups for each block, thereby reducing overall processing complexity while maintaining comprehensive candidate coverage for improved coding efficiency
Solution Approach 2:
The patent applies different candidate selection and ordering strategies to different segments of the video data based on local characteristics. For example, different prediction modes or block types receive customized candidate lists with varying numbers and types of merge candidates, optimizing the balance between coding efficiency and processing complexity for each local region
2Adaptability or versatility
If redundant merge candidates are included in the candidate list, then more prediction options are available, but distortion increases and coding efficiency decreases
Solution Approach 1:
The patent performs preliminary evaluation and filtering of merge candidates before they are added to the final candidate list. Candidates are assessed based on their predicted quality and relevance to the current block, and only those meeting certain criteria are retained. This preliminary action eliminates redundant candidates that would otherwise increase distortion while preserving diverse prediction options
Solution Approach 2:
The patent implements feedback mechanisms where the performance of previously selected merge candidates is evaluated and used to adjust the selection of subsequent candidates. This feedback loop ensures that redundant or low-quality candidates are excluded, maintaining high prediction accuracy and minimizing distortion while preserving adequate versatility in prediction options
Data Source
AI summary
A video coder is configured to construct a merge candidate list of merge candidates, wherein the merge candidate list has N1 candidates, N1 being a positive integer value, reorder the merge candidates in the merge candidate list to create a reordered merge candidate list, reduce the reordered merge candidate list to create an output merge candidate list, wherein the output merge candidate list has N2 candidates, wherein N2 is less than N1, and code a block of video data using the output merge candidate list.