Merge Motion Candidate List Construction for 3D Video
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current 3D video encoding and decoding technologies face challenges in efficiently constructing merge motion candidate lists, particularly for multi-view video coding, leading to increased computational complexity and implementation complexity due to the need for sophisticated encoders and decoders for texture views and depth maps.
Innovation Solution
A method and apparatus that construct a merge motion candidate list by deriving a default merge motion candidate and an extended merge motion candidate for Prediction Units (PUs), especially for depth maps and dependent views, and adding the extended candidate to the list only if it differs from the default, reusing existing modules for base layers to reduce complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If extended merge motion candidates are derived and added to the merge motion candidate list for depth maps and dependent views, then encoding efficiency is improved, but device complexity and computational complexity increase
Solution Approach 1:
The patent applies partial action by conditionally deriving extended merge motion candidates only for specific block types (depth maps and dependent views) rather than all blocks. The extended candidate is added to the merge motion candidate list only when it differs from the default candidate, avoiding redundant processing and reducing overall complexity while maintaining encoding efficiency for cases where it matters.
2Productivity
If sophisticated encoders and decoders are used for multi-view video coding, then encoding efficiency is improved, but implementation complexity increases
Solution Approach 1:
The patent segments the encoder and decoder functionality into modular components: a default merge motion list construction module that handles standard cases, and an additional merge motion list construction module that handles extended cases for depth maps and dependent views. This segmentation allows the system to maintain sophistication where needed while simplifying the overall implementation by clearly defining module responsibilities and interfaces.
Solution Approach 2:
The patent creates a universal merge motion candidate list construction mechanism that works for both standard and extended cases. The additional merge motion list construction module derives extended candidates using the same fundamental principles as the default module, allowing a single unified approach to handle multiple view types and block types, thereby reducing implementation complexity through consistency.
3Productivity
If extended merge motion candidates are derived for all Prediction Units, then encoding efficiency is improved, but computational complexity increases
Solution Approach 1:
The patent applies local quality by differentiating the processing approach based on the specific characteristics of each Prediction Unit. Extended merge motion candidates are derived only for depth maps and dependent views where the local characteristics warrant the additional computational effort, while standard texture views use the simpler default derivation. This localized approach optimizes computational complexity by applying sophisticated processing only where locally necessary.
Data Source
AI summary
Disclosed are a video encoding/decoding method and apparatus including a plurality of views. The video decoding method including the plurality of views comprises the steps of: inducing basic combination motion candidates for a current Prediction Unit (PU) to configure a combination motion candidate list; inducing expanded combination motion candidates for the current PU when the current PU corresponds to a depth information map or a dependent view; and adding the expanded combination motion candidates to the combination motion candidate list.