Image Coding Motion Vector Merge List Filtering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image coding methods fail to appropriately code images when blocks are referenced to pictures that temporally match, leading to inefficiencies in coding and decoding processes.

Innovation Solution

An image coding method that determines whether to add a motion vector to a list based on temporal matching between pictures, selecting and merging appropriate motion vectors for coding, and using predetermined or scaled motion vectors when necessary, to improve coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If motion vectors from all associated blocks are added to the list for merging, then the coding flexibility and accuracy improve, but the computational complexity and processing time increase

Engineering Contradiction:
Improvecoding accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent extracts only the necessary motion vectors from associated blocks based on temporal matching criteria. By selectively adding motion vectors only when the associated picture and reference picture do not match temporally, the system reduces the number of candidates in the merge list while maintaining coding accuracy for blocks that truly benefit from motion vector merging.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies different treatment to different associated blocks based on their temporal relationship with reference pictures. Motion vectors from blocks where temporal matching occurs are excluded from the merge list, while those without temporal matching are included. This localized quality control optimizes the merge candidate selection process.

Inventive Principle:
Principle #3Local quality

2Productivity

If motion vectors are selectively added based on temporal matching criteria, then unnecessary calculations are reduced, but the risk of inappropriate motion vector selection increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcoding reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent performs preliminary filtering of motion vectors based on temporal matching criteria before the actual merge candidate selection. By pre-determining which motion vectors to exclude (those from temporally matching pictures), the system reduces the search space and computational load while ensuring that only appropriate candidates remain for final selection.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent incorporates feedback mechanisms where the temporal matching relationship between associated pictures and reference pictures directly influences the motion vector selection process. This feedback loop ensures that motion vectors are added to the merge list only when they are likely to improve coding efficiency, maintaining reliability while enhancing productivity.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8818122B2Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus
Publication Date: 2014.08.26 SUN PATENT TRUST
  • US8818122B2 patent drawing
  • US8818122B2 patent drawing
  • US8818122B2 patent drawing

AI summary

An image coding method includes: (i) determining, for each of one or more associated blocks, whether to add a motion vector of the associated block to a list, and (ii) adding the motion vector of the associated block to the list when determining that the motion vector of the associated block is to be added to the list; selecting, from the list, a motion vector which is to be merged to a current block; and (i) merging the selected motion vector to the current block, and (ii) coding the current block using the merged motion vector as a motion vector of the current block, and in the determining, it is determined that the motion vector of the associated block is not to be added to the list when an associated picture and an associated reference picture match temporally or when a current picture and a current reference picture match temporally.