Motion Vector Predictor Generation for Video Coding Speed

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional moving picture coding methods using inter prediction are limited by slow processing speeds during coding and decoding.

Innovation Solution

A method that generates and selects motion vector predictors by considering adjacent blocks in different directions, determining the presence of inter-predicted blocks and applying scaling processing to obtain candidate predictors, thereby enhancing processing efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If conventional inter prediction coding processing is used, then motion vectors are derived by performing motion detection on the current picture relative to the reference picture, but the processing speed of coding and decoding is slow

Engineering Contradiction:
Improveprocessing speedVSAvoidcoding and decoding efficiency
Core Design Contradiction:
SpeedVSProductivity

Solution Approach 1:

The patent applies preliminary action by generating motion vector predictor candidates from adjacent blocks before the actual motion vector derivation. The decoding apparatus pre-processes adjacent blocks to create candidate predictors, which are then used to speed up the current block's motion vector calculation. This preliminary preparation of predictor candidates significantly accelerates the overall coding and decoding process.

Inventive Principle:
Principle #10Preliminary action

2Speed

If motion vector predictor candidates are generated from adjacent blocks, then processing speed increases, but the complexity of determining inter-predicted blocks and applying scaling processing increases

Engineering Contradiction:
Improveprocessing speedVSAvoidcomplexity of determining inter-predicted blocks
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent applies local quality by treating different adjacent blocks differently based on their prediction types. The decoding apparatus determines whether each adjacent block is intra-predicted or inter-predicted, and applies scaling processing only to inter-predicted blocks. This localized differentiation optimizes processing by applying complex operations only where necessary while keeping the overall system manageable.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11812055B2Moving picture coding method, moving picture coding apparatus, moving picture decoding method, and moving picture decoding apparatus
Publication Date: 2023.11.07 TAGIVAN II
  • US11812055B2 patent drawing
  • US11812055B2 patent drawing
  • US11812055B2 patent drawing

AI summary

Obtaining one or more motion vector predictor candidates includes: (a1) generating a motion vector predictor candidate, based on motion vectors of first adjacent blocks adjacent to a block to be processed in a first direction; and (a2) generating a motion vector predictor candidate, based on motion vectors of second adjacent blocks adjacent to the block to be processed in a second direction, and step (a2) includes: determining whether the first adjacent blocks include an inter-predicted block; and searching for a motion vector on which scaling processing can be performed from among the motion vectors of the second adjacent blocks when it is determined that the first adjacent blocks do not include an inter-predicted block, and executing, when the motion vector on which scaling processing can be performed is obtained in the search, scaling processing on the motion vector obtained in the search.