Image Decoding Device Motion Vector Refinement via Sub-Block Segmentation

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing image processing technologies face a high processing load when refining motion vectors, which hinders efficient correction without compromising accuracy.

Innovation Solution

An image decoding and encoding device that performs refinement processing by setting a search range based on a reference position, specifying a corrected reference position with the smallest predetermined cost, and correcting the motion vector. This process includes dividing prediction blocks into sub-block groups for larger block sizes to reduce processing load.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If refinement processing is performed by specifying a corrected reference position from a search range, then motion vector correction accuracy is improved, but processing load increases

Engineering Contradiction:

Improvemotion vector correction accuracyVSAvoidprocessing load

Core Design Contradiction:

Measurement precisionVSDevice complexity

Solution Approach 1:

The prediction block is divided into multiple sub-blocks, and refinement processing is performed independently for each sub-block. This segmentation reduces the processing load by breaking down the large-scale search into smaller, manageable units while maintaining correction accuracy through localized optimization.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Different refinement processing is applied to different regions of the prediction block based on local characteristics. By performing refinement on sub-blocks rather than treating the entire block uniformly, the system adapts to local variations in motion patterns, improving accuracy while reducing overall processing complexity.

Inventive Principle:

Principle #3Local quality

2Measurement precision

If refinement processing is performed on the entire prediction block, then correction accuracy is improved, but processing time increases

Engineering Contradiction:

Improvecorrection accuracyVSAvoidprocessing time

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Refinement processing is applied selectively to sub-blocks rather than uniformly to the entire prediction block. This partial action approach focuses computational resources on regions where refinement provides the most benefit, reducing overall processing time while maintaining necessary accuracy.

Inventive Principle:

Principle #16Partial or excessive action

Data Source

PatentUS20250030885A1Image decoding device, image encoding device, image processing system, and program

Publication Date: 2025.01.23 KDDI CORP

AI summary

An image decoding device includes a prediction unit configured to generate a prediction signal included in a prediction block based on a motion vector. The prediction unit is configured to perform refinement processing of setting a search range based on a reference position specified by the motion vector, specifying a corrected reference position having the smallest predetermined cost from the search range, and correcting the motion vector based on the corrected reference position. When a block size of the prediction block is larger than a predetermined block size, the prediction unit is configured to divide the prediction block into sub-block groups and perform the refinement processing for each sub-block.