Image Coding Motion Vector List Management for Temporally Matching Pictures

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing image coding methods, as described in Non Patent Literatures 1 and 2, suffer from a deterioration in coding efficiency, particularly when dealing with motion vectors and reference pictures that temporally match, leading to inefficient operation and increased complexity.

Innovation Solution

The proposed image coding method selectively adds motion vectors of associated blocks to a list, ensuring that when a block is coded with reference to a temporally matching picture, the motion vector is not scaled or merged, allowing for appropriate selection and use of motion vectors without the need for special flags, thereby improving coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If motion vectors are selectively added to a list for associated blocks including spatially adjacent blocks and temporally adjacent blocks, then coding efficiency is improved, but device complexity increases due to additional list management operations

Engineering Contradiction:
Improvecoding efficiencyVSAvoiddevice complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the motion vector selection process into distinct categories: spatially adjacent blocks (same picture) and temporally adjacent blocks (different pictures). This segmentation allows the system to apply different selection criteria and scaling rules to each category, improving coding efficiency while managing complexity through structured organization of the motion vector list management process.

Inventive Principle:
Principle #1Segmentation

2Quantity of substance

If motion vectors from temporally matching pictures are scaled and merged into the list, then the number of motion vectors in the list increases, but processing time and computational load increase

Engineering Contradiction:
Improvenumber of motion vectorsVSAvoidprocessing time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent extracts and separates motion vectors from temporally matching pictures into a distinct processing category. Instead of uniformly processing all motion vectors, the system identifies and extracts those from temporally matching pictures, applies specific scaling rules, and manages them separately. This extraction approach increases the effective number of available motion vectors while reducing overall processing time through specialized handling.

Inventive Principle:
Principle #2Taking out (Extraction)

3Ease of operation

If special flags are used to indicate whether motion vectors are scaled or merged, then operational control is improved, but device complexity and coding overhead increase

Engineering Contradiction:
Improveoperational controlVSAvoidcoding overhead
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent applies local quality by implementing different operational rules for different types of motion vectors based on their source. Spatially adjacent block motion vectors receive one type of processing, while temporally adjacent block motion vectors receive different processing (including scaling operations). This localized differentiation provides precise operational control without requiring universal flag mechanisms, thereby reducing coding overhead while maintaining ease of operation for each specific case.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9185410B2Image coding method, image decoding method, image coding apparatus, and image decoding apparatus
Publication Date: 2015.11.10 SUN PATENT TRUST
  • US9185410B2 patent drawing
  • US9185410B2 patent drawing
  • US9185410B2 patent drawing

AI summary

An image coding method includes: selectively adding a motion vector of each of one or more associated blocks to a list; selecting a motion vector from the list as a selected motion vector; and coding a current block to be coded or a motion vector of the current block using the selected motion vector, and for each of the associated blocks, when a specific block that is one of the associated block and the current block is coded with reference to another picture that temporally matches a specific picture including the specific block, the motion vector of the associated block is not scaled and is added to the list at the time of adding the motion vector to the list.