Image Encoding With Motion Reference Block Selection for Lower Code Overhead

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image encoding methods, such as H.264, face challenges in efficiently encoding motion vectors due to high code amounts related to motion information and reference frame numbers, particularly when multiple reference frames are used, and methods like direct mode limit the freedom of motion vector calculation.

Innovation Solution

The proposed method selects a motion reference block from already-encoded pixel blocks, identifies an available block with different motion information, and encodes selection information using a code table, reducing the amount of data required for motion vector transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If motion compensation is performed using multiple reference frames, then prediction accuracy is improved, but code amount related to motion information increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidcode amount
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts only the necessary motion information from multiple reference frames by selecting one reference frame and deriving motion vectors relative to it, rather than encoding motion information for all reference frames independently. This reduces the code amount while maintaining prediction accuracy through selective information extraction.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent combines motion vector information from multiple reference frames by deriving a motion vector relative to a selected reference frame, effectively merging the predictive power of multiple frames into a single compact representation that reduces overall code amount.

Inventive Principle:
Principle #5Merging (Combining)

2Quantity of substance

If direct mode is used to derive motion vector from median of adjacent blocks, then code amount is reduced, but degree of freedom of motion vector calculation is limited

Engineering Contradiction:
Improvecode amountVSAvoiddegree of freedom
Core Design Contradiction:
Quantity of substanceVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamic selection of reference frames and motion vector derivation methods, allowing the system to adapt between direct mode and other modes based on content characteristics. This provides flexibility and degree of freedom in motion vector calculation while maintaining efficient code usage through adaptive decision-making.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If selection information identifying the selected block is always transmitted, then degree of freedom of motion vector calculation is enhanced, but code amount related to selection information increases

Engineering Contradiction:
Improvedegree of freedomVSAvoidcode amount
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent enables the decoder to self-determine the selected reference frame and motion vector derivation method based on pre-agreed rules and content characteristics, eliminating the need to transmit explicit selection information. This maintains degree of freedom in motion vector calculation while avoiding additional code overhead through implicit selection mechanisms.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12425639B2Image encoding method and image decoding method
Publication Date: 2025.09.23 KK TOSHIBA
  • US12425639B2 patent drawing
  • US12425639B2 patent drawing
  • US12425639B2 patent drawing

AI summary

According to one embodiment, an image encoding method includes selecting a motion reference block from an already-encoded pixel block. The method includes selecting an available block including different motion information from the motion reference block, and selecting a selection block from the available block. The method includes generating a predicted image of the encoding target block using motion information of the selection block. The method includes encoding a prediction error between the predicted image and an original image. The method includes encoding selection information identifying the selection block by referring to a code table decided according to a number of the available block.