Video Coding Motion Vector Prediction Coherence

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The calculation of motion vector fields in video sequences is complex and results in erratic fields that are not coherent with true motion, leading to suboptimal compression and error correction performance, especially when images are noisy or suffer from loss during transport.

Innovation Solution

A method that calculates similarity between blocks in a video sequence using a predetermined similarity metric, predicts motion vectors based on neighboring vectors, and determines final motion vectors to optimize the motion vector field for coherence and compression efficiency, incorporating a step to model the similarity map with a parabolic function for simplified calculations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If motion vectors are calculated to optimize compression (minimize residue), then compression efficiency is improved, but motion vector coherence with true motion deteriorates

Engineering Contradiction:
Improvecompression efficiencyVSAvoidmotion vector coherence
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies preliminary action by predicting motion vectors from neighboring blocks before final motion vector determination. This prediction step prepares an initial estimate that guides the subsequent optimization process, ensuring coherence is maintained while achieving compression. The predicted motion vector serves as a starting point that reflects true motion patterns before residue minimization is applied.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If traditional motion vector calculation is used, then compression is optimized, but error correction performance deteriorates

Engineering Contradiction:
Improvecompression rateVSAvoiderror correction quality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements feedback by using the predicted motion vector (derived from neighboring blocks that have already been processed) to influence the final motion vector selection. This feedback mechanism ensures that motion vectors remain coherent with the overall motion field, which directly improves error correction performance while maintaining acceptable compression rates.

Inventive Principle:
Principle #23Feedback

3Reliability

If motion vector field is made coherent with true motion, then error correction improves, but compression efficiency deteriorates

Engineering Contradiction:
Improveerror correction performanceVSAvoidcompression efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies parameter changes by modifying the motion vector determination process to incorporate prediction from neighboring blocks. This changes the parameters used to select motion vectors, balancing coherence and compression by using a weighted combination or selection criteria that considers both residue minimization and motion field consistency.

Inventive Principle:
Principle #35Parameter changes

4Measurement precision

If complex motion vector calculation methods are used, then motion accuracy improves, but computational complexity increases

Engineering Contradiction:
Improvemotion estimation accuracyVSAvoidcalculation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent reduces computational complexity by performing preliminary motion vector prediction from neighboring blocks before conducting the full similarity search. This preliminary action provides a good initial estimate that narrows the search space, maintaining motion estimation accuracy while significantly reducing the number of calculations required.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8743961B2Method and device for coding a video sequence including an improved motion vector calculation
Publication Date: 2014.06.03 CANON KK
  • US8743961B2 patent drawing
  • US8743961B2 patent drawing
  • US8743961B2 patent drawing

AI summary

To code a video sequence, the similarity is calculated (10) between a block of pixels to code of a current image of the sequence and blocks of pixels of a reference image and at least one motion vector per block of the sequence is determined on the basis of at least one similarity value calculated previously. Furthermore, for at least one block of pixels to code, a prediction (16) is determined of at least one motion vector from neighboring motion vectors that have already been calculated; a final motion vector is determined (18) from similarity values calculated previously for the block to code and on the basis of the predicted motion vector; and the block to code is coded (20) using the final motion vector.