Video Coding Tree Structure Partitioning Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding standards face challenges in efficiently partitioning images across different color space components, leading to increased computational complexity and coding unit structure side information overhead during encoding and decoding processes.
Innovation Solution
A processing circuit is configured to determine coding tree structures for images in different color space components, assessing the validity of splitting blocks into branch candidate coding units by comparing their sizes with corresponding benchmark units, and identifying valid candidate subdivisions to optimize partitioning and reduce overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If independent coding tree structures are determined for each color space component, then coding flexibility is improved, but computational complexity and side information overhead increase
Solution Approach 1:
The patent merges the determination of coding tree structures for different color space components by using the luma coding tree structure to constrain chroma coding tree structure determination. This reduces the search space and computational complexity while maintaining coding flexibility through selective application of constraints.
Solution Approach 2:
The luma coding tree structure serves multiple functions: it acts as the primary coding structure for luma and simultaneously provides constraints for chroma coding tree structure determination. This multi-functional use reduces overall system complexity while preserving adaptability.
2Adaptability or versatility
If independent coding tree structures are determined for each color space component, then coding adaptability is improved, but side information overhead increases
Solution Approach 1:
The patent combines the coding tree structure information of luma and chroma components by using luma's structure as a reference constraint for chroma. This merging approach reduces the amount of separate side information that needs to be transmitted while maintaining coding adaptability.
3Manufacturing precision
If block partitioning is performed without constraints, then coding precision is improved, but computational complexity increases
Solution Approach 1:
The patent performs preliminary determination of the luma coding tree structure first, then uses this pre-determined structure to constrain the chroma coding tree structure determination. This preliminary action reduces the computational complexity of subsequent processing while maintaining coding precision through the constraint mechanism.
Data Source
AI summary
Aspects of the disclosure include a video decoding device that includes a processing circuit. The processing circuit is configured to receive encoded video data associated with an image frame that includes an encoded image, which is a combination of at least a first image corresponding to a first color space component of the image frame and a second image corresponding to a second color space component of the image frame, and determine a first coding tree structure for partitioning the first image into a first plurality of coding units. Moreover, the processing circuit is configured to determine a second coding tree structure for partitioning the second image into a second plurality of coding units based on the first plurality of candidate coding units, and reconstruct the second image for output according to the second plurality of coding units.