Triangular Block Motion Prediction for Lower-Complexity Image Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing demand for high resolution and quality images leads to higher data volumes, increasing transmission and storage costs, necessitating improved image encoding/decoding techniques, particularly in efficient split block prediction and signaling of related information.

Innovation Solution

An image decoding method involving constructing a motion information list for a current block, reconstructing indices for triangular blocks within the block, and predicting these blocks based on the motion information list, with efficient encoding and signaling of block partition directions and motion information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If high resolution and quality images are used, then image quality is improved, but data volume and transmission cost increase

Engineering Contradiction:
Improveimage qualityVSAvoiddata volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The current block is divided into two triangular blocks through diagonal partitioning, allowing independent motion prediction for each triangle. This segmentation enables more precise motion representation for complex motion patterns while maintaining compression efficiency, thus improving image quality without proportionally increasing data volume

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different motion prediction modes are applied to different triangular regions within the current block based on their specific motion characteristics. By allowing each triangular block to have its own motion information from the motion information list, the system achieves local optimization of prediction accuracy, improving overall image quality while efficiently utilizing bitstream resources

Inventive Principle:
Principle #3Local quality

2Measurement precision

If split block prediction is performed with multiple partition directions, then prediction accuracy is improved, but encoding complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidencoding complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

A motion information list is constructed in advance containing motion information from spatial neighboring blocks, temporal neighboring blocks, and buffer-based motion information. This preliminary preparation allows the decoder to efficiently select appropriate motion information for each triangular block without performing complex real-time calculations, thus improving prediction accuracy while controlling encoding complexity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically selects motion information from the preconstructed motion information list based on the specific characteristics of each triangular block. The first index and second index enable flexible selection of motion information sources, allowing the system to adapt to different motion patterns in different regions while maintaining manageable complexity through the structured list approach

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20260006225A1Image encoding/decoding method and apparatus, and recording media storing bitstream
Publication Date: 2026.01.01 ELECTRONICS & TELECOMM RES INST
  • US20260006225A1 patent drawing
  • US20260006225A1 patent drawing
  • US20260006225A1 patent drawing

AI summary

An image encoding/decoding method is provided. An image decoding method of the present invention may comprise constructing a motion information list for a current block, reconstructing a first index for a first triangular block within the current block and a second index for a second triangular block within the current block, and predicting the first triangular block and the second triangular block, based on the first index, the second index, and the motion information list.