Chroma Block Partitioning for Elongated Video Blocks

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing video encoding technologies face inefficiencies in block partitioning methods, leading to increased processing loads and reduced coding efficiency, particularly for elongated rectangular blocks, which affect the accuracy of probability estimation in arithmetic coding.

Innovation Solution

An encoder and decoder system that determines specific conditions for block partitioning by generating new candidates for block partitioning methods, eliminating less efficient candidates, and selecting optimal methods to split current blocks, thereby reducing unnecessary variations and improving coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional block partitioning methods are used for all blocks, then coding efficiency is maintained through standard procedures, but processing load increases and coding efficiency deteriorates for specific elongated rectangular blocks

Engineering Contradiction:

Improvecoding efficiencyVSAvoidprocessing load

Core Design Contradiction:

ProductivityVSLoss of energy

Solution Approach 1:

The patent changes the block partitioning parameters dynamically based on block shape characteristics. When an elongated rectangular block is detected (where width or height exceeds a threshold), the partitioning method is changed from conventional approaches to a specialized method that eliminates unnecessary partitioning variations, thereby reducing processing load while maintaining or improving coding efficiency for these specific blocks.

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent applies different partitioning strategies to different regions based on local block characteristics. Instead of using a uniform partitioning approach for all blocks, the system identifies elongated rectangular blocks locally and applies a tailored partitioning method only to those specific blocks, leaving other blocks to use conventional methods. This localized approach reduces overall processing load while improving efficiency where needed.

Inventive Principle:

Principle #3Local quality

2Manufacturing precision

If all block partitioning candidates are evaluated, then optimal partitioning can be selected, but processing complexity and time increase

Engineering Contradiction:

Improvepartitioning selection accuracyVSAvoidprocessing time

Core Design Contradiction:

Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent extracts and eliminates unnecessary block partitioning candidates based on block shape characteristics. For elongated rectangular blocks, certain partitioning candidates are identified as unnecessary and are removed from the evaluation set before optimization. This extraction of redundant candidates reduces processing time while maintaining partitioning selection accuracy by focusing evaluation only on relevant candidates.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by evaluating only a subset of partitioning candidates rather than all possible candidates. For elongated rectangular blocks, the system performs partial evaluation on a reduced set of relevant candidates, which is sufficient to achieve optimal partitioning for this specific block type without the overhead of evaluating all possible partitioning variations.

Inventive Principle:

Principle #16Partial or excessive action

3Adaptability or versatility

If conventional partitioning methods are used, then all block shapes can be handled, but probability estimation accuracy deteriorates for elongated blocks

Engineering Contradiction:

Improveblock shape compatibilityVSAvoidprobability estimation accuracy

Core Design Contradiction:

Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent changes the partitioning approach parameters specifically for elongated rectangular blocks to improve probability estimation accuracy. By detecting blocks where width or height exceeds a threshold and applying a modified partitioning method, the system achieves more accurate probability estimation for these blocks while maintaining compatibility with conventional methods for other block shapes.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS12593042B2Encoder, decoder, encoding method, and decoding method

Publication Date: 2026.03.31 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA

AI summary

An encoder includes circuitry and memory coupled to the circuitry. The circuitry in operation: determines whether the shape of a current chroma block to be split satisfies a first condition; generates one or more second candidates for a block partitioning method by eliminating one or more predetermined candidates from a plurality of first candidates for a block partitioning method when the current chroma block satisfies the first condition; selects a block partitioning method from among the one or more second candidates; and splits the current chroma block according to the block partitioning method selected.