Motion Vector Recovery Using Orthogonal Vectors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High definition (HD) video streaming over wireless networks like 802.11 is prone to packet losses, leading to degraded video quality due to the high data rates and susceptibility to errors, necessitating effective error concealment techniques for improved visual quality.

Innovation Solution

The method involves selecting valid motion vectors from adjacent slices, determining orthogonal motion vectors, and computing a lost motion vector using a weighted average of these valid vectors through inverse distance weighting, enhancing the spatial relationships and accuracy of motion vector recovery.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If error concealment is performed using traditional motion vector recovery methods, then video quality can be partially maintained, but the perceptual quality remains degraded due to packet losses in wireless networks

Engineering Contradiction:
Improvevideo qualityVSAvoidpacket loss degradation
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent introduces orthogonal motion vectors as intermediary elements that mediate between available motion vectors and the lost motion vector. By computing orthogonal vectors and combining them with available vectors through weighted averaging, the system creates a more accurate estimate of the lost motion vector, thereby improving error concealment effectiveness and reducing the harmful effects of packet loss on video quality

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the parameters used in motion vector recovery by incorporating orthogonal motion vectors and using inverse distance weighting instead of simple averaging. This parameter change transforms the recovery process from a basic interpolation to a more sophisticated estimation that considers spatial relationships and distances, leading to improved reliability and reduced quality degradation

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If simple motion vector averaging is used for error concealment, then the method is computationally simple, but the accuracy of recovered motion vectors is insufficient leading to poor visual quality

Engineering Contradiction:
Improvemotion vector accuracyVSAvoidcomputation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extends the motion vector space by introducing orthogonal motion vectors that are perpendicular to the available motion vectors. This dimensional extension allows the system to capture additional spatial information and relationships, improving the accuracy of lost motion vector recovery without requiring complex iterative optimization, thus balancing precision and complexity

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Reliability

If motion vectors are recovered without considering spatial relationships, then the recovery process is fast, but the perceptual quality of concealed regions is poor

Engineering Contradiction:
Improvevisual qualityVSAvoidrecovery time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary computation of orthogonal motion vectors and determination of their weights before the actual motion vector recovery. By pre-computing these elements and establishing the weighting scheme in advance, the system enables faster real-time recovery operations while maintaining high visual quality, thus reducing the effective loss of time during error concealment

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9872046B2Apparatus and method for recovering spatial motion vector
Publication Date: 2018.01.16 LG DISPLAY CO LTD
  • US9872046B2 patent drawing
  • US9872046B2 patent drawing
  • US9872046B2 patent drawing

AI summary

Discussed is an apparatus for recovering a motion vector to perform error concealment on received video stream, including: a first selecting unit selecting a first motion vector from a first slice that is above a lost slice, and selecting a second motion vector from a second slice that is below the lost slice; a second selecting unit determining at least one first orthogonal motion vector that is orthogonal to the first motion vector, and determining at least one second orthogonal motion vector that is orthogonal to the second motion vector; and a recovering unit computing a lost motion vector, comprised in the lost slice, using a weighted average of valid motion vectors, wherein the valid motion vectors include at least one of the first motion vector, the second motion vector, the first orthogonal motion vector, and the second orthogonal motion vector.