Image Encoding and Decoding With Overlapped Block Motion Compensation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-resolution and high-quality image data requires high-efficiency encoding/decoding techniques to reduce the increased costs of transmission and storage due to larger data volumes.

Innovation Solution

The method employs overlapped block motion compensation and candidate lists to improve compression efficiency in image encoding/decoding, using prediction modes, intra prediction modes, and history-based merge candidates to optimize block partitioning and prediction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If high-resolution and high-quality image data is transmitted or stored using conventional methods, then image quality is maintained, but transmission and storage costs increase due to larger data volumes

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

Solution Approach 1:

The current block is divided into multiple sub-blocks for independent motion compensation processing. This segmentation allows for more precise local prediction, improving compression efficiency while maintaining image quality by capturing fine-grained motion variations in different regions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different prediction modes and candidate lists are applied to different sub-blocks based on their local characteristics. This local quality approach optimizes compression for each region while preserving overall image quality by adapting to local motion patterns.

Inventive Principle:
Principle #3Local quality

2Quantity of substance

If conventional image compression techniques are used, then data volume is reduced, but compression efficiency is insufficient for high-resolution images

Engineering Contradiction:
Improvedata volumeVSAvoidcompression efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

Candidate lists for motion vectors are prepared in advance based on historical and spatial information from previously decoded blocks. This preliminary action enables faster and more accurate motion estimation, improving compression efficiency for high-resolution images without increasing computational complexity during encoding.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The decoding process uses feedback from previously decoded blocks to refine motion estimation for current blocks. History-based merge candidates and adaptive candidate list updates provide feedback mechanisms that improve compression efficiency by leveraging temporal and spatial correlations in video sequences.

Inventive Principle:
Principle #23Feedback

3Device complexity

If simple prediction modes are used, then decoding complexity is reduced, but compression efficiency deteriorates

Engineering Contradiction:
Improvedecoding complexityVSAvoidcompression efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The prediction mode selection is made dynamic through adaptive candidate list construction that adjusts based on local image characteristics and motion patterns. This dynamic approach allows the decoder to achieve high compression efficiency by selecting appropriate prediction modes without requiring complex exhaustive searches, as the candidate lists are intelligently pruned based on historical data.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12388986B2Method and apparatus for encoding/decoding image, and recording medium for storing bitstream
Publication Date: 2025.08.12 ELECTRONICS & TELECOMM RES INST
  • US12388986B2 patent drawing
  • US12388986B2 patent drawing
  • US12388986B2 patent drawing

AI summary

An image decoding method is disclosed in the present specification. An image decoding method according to the present invention may comprise determining a prediction mode of a current block and performing prediction with respect to the current block on the basis of the determined prediction mode.