Semi-decoupled Coding Tree Structures for Video Partitioning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding and decoding technologies, such as AV1, use fixed thresholds to determine whether luma and chroma components use the same or different coding tree structures, which does not consider content diversity and may result in inefficient use of bits for signaling partition types.
Innovation Solution
The method involves determining separate coding tree structures for luma and chroma components based on specific conditions related to block sizes and tree depths, allowing for flexible block partitioning and restricting certain partition types based on content complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If fixed thresholds are used to determine coding tree structures for luma and chroma components, then the encoding process is simplified, but the bit signaling efficiency deteriorates due to inability to adapt to content diversity
Solution Approach 1:
The patent implements dynamic threshold selection where the threshold for determining coding tree structure is adjusted based on content characteristics such as block size and gradient magnitude. Instead of using a fixed threshold, the system adapts the threshold dynamically to match the local content complexity, thereby optimizing bit signaling efficiency while maintaining encoding simplicity through automated adaptation.
Solution Approach 2:
The patent changes the parameter of threshold value from a fixed constant to a variable that depends on content characteristics. By modifying the threshold parameter based on block size and gradient analysis, the system achieves better adaptation to diverse video content, improving bit allocation efficiency without significantly complicating the encoding process.
2Loss of information
If separate coding tree structures are determined for luma and chroma components based on content complexity, then bit signaling efficiency is improved, but the device complexity increases
Solution Approach 1:
The patent segments the video processing into distinct stages: gradient calculation, block size determination, threshold selection, and coding tree structure assignment. By dividing the complex determination process into manageable segments, each handling a specific aspect of content analysis, the system reduces overall complexity while achieving adaptive bit signaling optimization.
Solution Approach 2:
The patent applies different coding tree structures to different regions of the video data based on local content characteristics. By analyzing gradient magnitude and block size locally, the system determines appropriate thresholds and coding structures for each region, improving bit signaling efficiency without requiring global complexity, as each local decision is independent and based on local statistics.
3Productivity
If flexible block partitioning is implemented with content-based threshold adjustment, then video data processing performance is enhanced, but the encoding complexity increases
Solution Approach 1:
The patent performs preliminary gradient calculation and block size analysis before determining the coding tree structure. By pre-computing content characteristics such as gradient magnitude and block dimensions, the system prepares the necessary information in advance, enabling faster and more accurate threshold selection during the actual encoding process, thus enhancing overall processing performance.
Solution Approach 2:
The encoding system performs self-adjustment by automatically selecting thresholds and determining coding tree structures based on the content characteristics it analyzes itself. The system uses its own computed gradient and block size information to make encoding decisions without requiring external intervention or complex manual configuration, thereby enhancing processing performance while keeping the system relatively simple.
Data Source
AI summary
A method, computer program, and computer system is provided for encoding or decoding video data. Video data including a chroma component and a luma component is received. A first coding tree structure associated with the luma component and a second coding tree structure associated with the chroma component are determined, wherein the first coding tree structure and the second coding tree structure share a same top level coding tree structure. The video data is decoded based on the first coding tree structure and the second coding tree structure.