Image Decoding Apparatus Binary Tree Division Logic

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improvedivision flexibilityVSAvoidcoding/decoding complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

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

Inventive Principle:
Principle #15Dynamics

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

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If multiple division patterns are supported, then the coding precision and image quality are improved, but the processing complexity increases

Engineering Contradiction:
Improvecoding precisionVSAvoidprocessing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

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

Inventive Principle:
Principle #15Dynamics

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

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11234011B2Image decoding apparatus and image coding apparatus
Publication Date: 2022.01.25 GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP LTD
  • US11234011B2 patent drawing
  • US11234011B2 patent drawing
  • US11234011B2 patent drawing

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.