Image Block Decoding With Bidirectional Motion Vector Search

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The rapid increase in multimedia data demand outpaces the development of channel bandwidth, necessitating improved video compression methods, particularly in predicting current blocks using multiple prediction information and enhancing motion information accuracy for efficient encoding and decoding.

Innovation Solution

An image decoding method that generates a first and second prediction block through inter and intra prediction, respectively, and combines them via weighted-summing, utilizing motion vectors in past and future directions, and a search region with predefined size to refine motion vector determination.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple prediction blocks are generated and combined using weighted-summing to improve prediction accuracy, then the prediction precision is improved, but the computational complexity and device complexity increase

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

Solution Approach 1:

The patent combines multiple prediction blocks (inter prediction block and intra prediction block) using weighted-summing to create a final prediction block. This merging of multiple prediction sources improves prediction accuracy by leveraging both temporal and spatial information, resolving the contradiction between prediction precision and computational complexity through a structured combination approach.

Inventive Principle:
Principle #5Merging (Combining)

2Measurement precision

If motion vector search is performed in a predefined search region to improve motion information accuracy, then the measurement precision is improved, but the processing time and loss of time increase

Engineering Contradiction:
Improvemotion information accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs motion vector search within a predefined search region before final prediction block generation. This preliminary action constrains the search space to a predetermined area, improving motion information accuracy while limiting the time loss by avoiding exhaustive search across the entire reference frame.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If inter prediction and intra prediction are both used to generate prediction blocks, then the adaptability is improved, but the device complexity increases

Engineering Contradiction:
Improveprediction flexibilityVSAvoidencoding complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements a universal prediction framework that can perform both inter prediction (using temporal information from reference frames) and intra prediction (using spatial information from neighboring blocks). This multi-functional approach improves adaptability to different video content characteristics while managing encoding complexity through a unified weighted-summing combination mechanism.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS12425640B2Method and apparatus for encoding/decoding image
Publication Date: 2025.09.23 IND ACAD COOP GRP OF SEJONG UNIV
  • US12425640B2 patent drawing
  • US12425640B2 patent drawing
  • US12425640B2 patent drawing

AI summary

Disclosed herein are an image encoding method and an image decoding method. The image decoding method includes determining an initial motion vector of a current block using a motion vector of a reconstructed region, searching for the motion vector of the current block based on the initial motion vector, and generating a prediction sample of the current block using the motion vector. The initial motion vector includes a motion vector in a past direction and a motion vector in a future direction.