Warp Group Selection for Complex Motion Video Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding and decoding technologies struggle to accurately describe complex motions such as rotation, zoom, and shear using translational motion patterns, leading to inefficiencies in video compression.
Innovation Solution
Implementing a method that identifies multiple warp groups for video blocks, determines the cost associated with each group, and selects the most efficient warp group for encoding and decoding, enhancing coding efficiency by signaling the use of multi-group warp modes and deriving context information during the process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If translational motion pattern is used for motion compensation, then the encoding process is simple, but it cannot accurately describe complex motions such as rotation, zoom, and shear
Solution Approach 1:
The patent divides the motion compensation process into multiple warp groups, where each group corresponds to a specific motion type (translation, rotation, zoom, shear). This segmentation allows the system to select the appropriate motion model for different regions, achieving both simplicity for uniform motion and accuracy for complex motion through selective application.
Solution Approach 2:
The patent implements dynamic motion model selection by evaluating multiple warp groups and selecting the most appropriate one based on the specific motion characteristics of each block. This dynamic approach allows the system to adapt between simple translational models and complex warped models depending on the motion type detected, resolving the contradiction between simplicity and accuracy.
2Productivity
If multiple warp groups are identified and evaluated, then coding efficiency is improved, but the complexity of the encoding process increases
Solution Approach 1:
The patent pre-defines multiple warp groups with their corresponding motion models before the encoding process. This preliminary preparation allows the encoder to simply evaluate and select from pre-configured options rather than constructing motion models in real-time, improving coding efficiency while limiting complexity growth to manageable levels.
Solution Approach 2:
The patent changes the parameters of the motion model selection process by introducing multiple warp groups with different transformation matrices. Instead of using a single fixed motion model, the system varies the motion parameters based on the specific warp group selected, enabling accurate representation of complex motions without proportionally increasing encoding complexity.
3Measurement precision
If warped motion mode with affine model is used, then complex motions can be accurately described, but it is difficult to determine when warped motion is allowed and which warp samples to use
Solution Approach 1:
The patent segments the decision-making process into distinct steps: first determining whether warped motion is appropriate for a block, then selecting from pre-defined warp groups. This segmentation simplifies the complex task of determining when and how to apply warped motion by breaking it down into manageable criteria and predefined options.
Solution Approach 2:
The patent creates a universal framework where multiple warp groups serve various motion types (translation, rotation, zoom, shear) within a single integrated system. This multi-functional approach allows the same warping mechanism to handle different motion patterns, reducing the complexity of determining which samples to use by providing a unified selection process.
Data Source
AI summary
The various embodiments described herein include methods and systems for encoding and decoding video. In one aspect, a method includes obtaining video data that includes a plurality of blocks, including a first block, where the video data is to be coded in a warp mode or a motion mode. The method further includes identifying two or more warp groups for the first block and determining a respective cost associated with each warp group of the two or more warp groups. The method also includes selecting a warp group from the two or more warp groups based on the respective costs, and encoding, in accordance with the selected warp group, the first block and a syntax element indicating the warp mode or the motion mode without regards to whether a valid motion vector is available.