Image Decoding Apparatus Binary Tree Division Logic
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The complexity of video coding/decoding processes is increased by the introduction of binary tree division in addition to quad tree division, making existing methods inefficient.
Innovation Solution
An image decoding and coding apparatus that decodes and codes pictures into coding tree units, using division information to perform binary tree division, thereby simplifying the coding/decoding process by limiting the division patterns.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If binary tree division is introduced in addition to quad tree division, then the division flexibility and adaptability are improved, but the coding/decoding complexity increases
Solution Approach 1:
The patent applies dynamics by making the division method adaptive rather than fixed. The apparatus dynamically selects between QT and BT division methods based on the specific characteristics of each coding node, allowing the system to adapt to different image content requirements while maintaining manageable complexity through conditional logic rather than exhaustive processing of all possible division patterns
Solution Approach 2:
The patent applies local quality by allowing different division methods (QT or BT) to be applied to different coding nodes based on their local characteristics. Instead of using a uniform division approach across the entire image, the system evaluates and applies the most appropriate division method locally at each coding node, improving overall efficiency without requiring complex global optimization
2Manufacturing precision
If multiple division patterns are supported, then the coding precision and image quality are improved, but the processing complexity increases
Solution Approach 1:
The patent uses dynamics to selectively apply division patterns based on local image characteristics rather than exhaustively processing all possible patterns. The apparatus dynamically determines the optimal division method (QT or BT) for each coding node, achieving high coding precision where needed while avoiding unnecessary complexity in regions where simpler division suffices
Solution Approach 2:
The patent applies partial action by not implementing all possible division patterns uniformly across the entire image. Instead, it selectively applies QT and BT division only where beneficial, avoiding the excessive complexity that would result from supporting and processing every possible division pattern in every coding node
Data Source
AI summary
An image decoding apparatus is provided with a CT information decoding unit that decodes division information indicating a division method for binary tree division with respect to a coding node of a coding tree unit, and performs the binary tree division with respect to the coding node by referring to the division information of another decoded coding node.


