Video Encoding Block Partitioning with Aspect-Ratio-Based Merge Mode

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in improving coding efficiency, enhancing image quality, reducing processing amounts, and optimizing circuit scale, particularly in handling block partitions defined by distances and angles that may be inappropriate for certain aspect ratios.

Innovation Solution

An encoder and decoder system that determines a mode for block partitions based on width and height, storing or obtaining an index indicating distance and angle only when the aspect ratio is not excessively high, thereby disabling such definitions for ratios greater than 8:1, reducing unnecessary processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If block partitioning by distance and angle is applied to all aspect ratios, then coding flexibility is improved, but processing efficiency deteriorates for extreme aspect ratios

Engineering Contradiction:
Improvecoding flexibilityVSAvoidprocessing efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent changes the parameter of aspect ratio threshold (8:1) to determine whether to apply distance-angle based block partitioning. For blocks with aspect ratio >= 8:1, the system uses alternative partitioning methods (horizontal/vertical splits) instead of distance-angle based methods, thereby avoiding unnecessary processing while maintaining coding flexibility for appropriate cases

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent dynamically adapts the block partitioning method based on the aspect ratio of each block. The system switches between distance-angle based partitioning (for moderate aspect ratios) and horizontal/vertical splitting (for extreme aspect ratios), making the processing adaptive to the specific characteristics of each block rather than applying a fixed method universally

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If distance and angle indices are stored in bitstream for all blocks, then partition precision is improved, but bitstream complexity increases

Engineering Contradiction:
Improvepartition precisionVSAvoidbitstream complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent extracts and removes the distance and angle index storage from the bitstream for blocks with extreme aspect ratios (>= 8:1). By taking out this unnecessary information, the system reduces bitstream complexity while maintaining sufficient partition precision through alternative horizontal/vertical splitting methods that do not require storing distance and angle parameters

Inventive Principle:
Principle #2Taking out (Extraction)

3Productivity

If merge mode with distance angle is applied to all blocks, then coding efficiency is improved, but processing amount increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprocessing amount
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies distance-angle based merge mode only partially to blocks with aspect ratio < 8:1, rather than excessively applying it to all blocks including those with extreme aspect ratios. This partial application maintains coding efficiency for appropriate cases while avoiding the excessive processing overhead that would result from universally applying the same method

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12389041B2Encoding and decoding with merge mode and block partition index
Publication Date: 2025.08.12 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA
  • US12389041B2 patent drawing
  • US12389041B2 patent drawing
  • US12389041B2 patent drawing

AI summary

An encoder determines, based on a width and a height of a block, whether or not to disable a prediction mode in which the block is split along a partitioning line defined by a distance and an angle and then prediction is performed; and encodes the block with the prediction mode disabled or not disabled according to a result of the determination on whether or not to disable the prediction mode. Here, the distance is the shortest distance between the center of the block and the partitioning line, and the angle is an angle representing a direction from the center of the block toward the partitioning line in the shortest distance. The encoder determines to disable the prediction mode when (i) a width-to-height ratio is at least 8 or (ii) a height-to-width ratio is at least 8.