Video Decoding Device Using Context Switching for Asymmetric Partitions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The introduction of asymmetric partitions in inter prediction increases coding side information and does not fully exploit their characteristics in existing video coding standards, leading to inefficient encoding and decoding processes.

Innovation Solution

An image decoding device and method that decodes encoded data using arithmetic decoding with context switching for asymmetric partitions, allowing efficient encoding and decoding by specifying partition types and using either context-based or context-free decoding based on binary value positions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If asymmetric partitions are introduced in inter prediction, then prediction accuracy is improved, but coding side information increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidcoding side information
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent changes the parameter of partition symmetry by introducing asymmetric partition types (2N×nU, 2N×nD, nL×2N, nR×2N) that allow different horizontal and vertical divisions. This enables more flexible adaptation to motion patterns while using context-based adaptive binary arithmetic coding to efficiently encode the partition type information, thus improving prediction accuracy without excessively increasing side information.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If asymmetric partitions are introduced in inter prediction, then prediction accuracy is improved, but device complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidcoding process complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies different partition types to different local regions based on their specific characteristics. By using context-based adaptive binary arithmetic coding, the system selectively encodes asymmetric partition information only where needed (when context indicates benefit), rather than uniformly across all blocks. This reduces overall device complexity while maintaining prediction accuracy in regions that require it.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent introduces dynamic selection of partition types based on context information. The coding process can adaptively choose between symmetric and asymmetric partitions, and between context-based and context-free arithmetic decoding, depending on the specific block characteristics. This dynamic approach allows the system to optimize for prediction accuracy where needed while reducing complexity in regions where simple partitions suffice.

Inventive Principle:
Principle #15Dynamics

3Measurement precision

If context-based arithmetic decoding is used for asymmetric partitions, then decoding accuracy is improved, but processing time increases

Engineering Contradiction:
Improvedecoding accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent enables dynamic switching between context-based arithmetic decoding (for higher accuracy when context information is available and beneficial) and context-free arithmetic decoding (for faster processing when context provides little benefit). This allows the system to optimize the trade-off between decoding accuracy and processing time based on the specific characteristics of each block being decoded.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12184879B2Video decoding device
Publication Date: 2024.12.31 SHARP KK
  • US12184879B2 patent drawing
  • US12184879B2 patent drawing
  • US12184879B2 patent drawing

AI summary

To achieve a reduction in the amount of coding taken in the use of an asymmetric partition and to implement efficient encoding/decoding processes exploiting the characteristics of the asymmetric partition. In a case that a CU information decoding unit decodes information for specifying an asymmetric partition (AMP; Asymmetric Motion Partition) as a partition type, an arithmetic decoding unit is configured to decode binary values by switching between arithmetic decoding that uses contexts and arithmetic decoding that does not use contexts in accordance with the position of the binary values.