Motion Vector List Construction in Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The complexity and time-consuming nature of constructing a motion vector list in conventional video compression technologies, particularly due to the need to compare and insert motion information candidates, lead to high computational complexity and long processing times.

Innovation Solution

A method and system that update the motion information candidate list by selecting and utilizing available sub motion information candidates from multiple sub blocks, eliminating the need to compare with existing candidates, and optimizing insertion based on texture or depth image processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the conventional method of constructing motion vector list is used (selecting candidates and comparing motion information), then the motion vector list can be constructed with proper candidate selection, but the computational complexity and processing time increase significantly

Engineering Contradiction:
Improvemotion vector list construction accuracyVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent performs preliminary classification of sub blocks into first sub blocks (with motion information) and second sub blocks (without motion information) before constructing the motion vector list. This preliminary action allows the system to directly use motion information from first sub blocks without comparison, while only processing second sub blocks through the conventional comparison method, thereby reducing overall computational complexity while maintaining accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the current picture into multiple sub blocks and further segments them into first sub blocks and second sub blocks based on motion information availability. This segmentation enables different processing strategies for different segments, reducing the overall computational burden while maintaining the reliability of motion vector list construction

Inventive Principle:
Principle #1Segmentation

2Reliability

If the conventional method of constructing motion vector list is used (selecting candidates and comparing motion information), then the motion vector list can be constructed with proper candidate selection, but the processing time increases

Engineering Contradiction:
Improvemotion vector list construction accuracyVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary classification of sub blocks into first sub blocks (with motion information) and second sub blocks (without motion information) before constructing the motion vector list. This preliminary action allows the system to directly use motion information from first sub blocks without comparison, while only processing second sub blocks through the conventional comparison method, thereby reducing overall computational complexity while maintaining accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the current picture into multiple sub blocks and further segments them into first sub blocks and second sub blocks based on motion information availability. This segmentation enables different processing strategies for different segments, reducing the overall computational burden while maintaining the reliability of motion vector list construction

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9961360B2Motion vector list constructing method and system for video coding
Publication Date: 2018.05.01 HUAWEI TECH CO LTD
  • US9961360B2 patent drawing
  • US9961360B2 patent drawing
  • US9961360B2 patent drawing

AI summary

The present invention discloses a motion vector list constructing method and system for video coding. The motion vector list constructing method for video coding includes: obtaining a motion information candidate list that is based on a spatially neighboring block and a time-domain corresponding block and that is of a current prediction block; obtaining sub motion information candidates that are of multiple sub blocks of the current prediction block and that are based on inter-view corresponding blocks of the multiple sub blocks of the current prediction block; determining availability of the sub motion information candidates of the multiple sub blocks; and updating the motion information candidate list by using one sub motion information candidate of at least one available sub motion information candidate.