Motion-Compensated Boundary Padding for Video Picture Edges

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in efficiently handling video picture boundaries during motion compensation, leading to inefficiencies in data compression and transmission.

Innovation Solution

The method involves determining a motion compensation padding block by scanning neighboring and co-located blocks to derive a motion vector, padding the block with pixel values, and using it for motion compensation, thereby enhancing inter prediction reference frames.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If motion compensation padding blocks are created at picture boundaries, then motion compensation can be performed for blocks near boundaries, but additional processing steps (scanning neighboring blocks, deriving motion vectors, padding blocks) increase encoding complexity

Engineering Contradiction:
Improvemotion compensation accuracy at boundariesVSAvoidencoding process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent creates motion compensation padding blocks in advance by scanning neighboring boundary blocks and co-located temporal blocks to derive motion vectors, then padding these blocks with pixel values before they are needed for motion compensation. This preliminary preparation eliminates the need for complex boundary handling during actual motion compensation operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces motion compensation padding blocks as intermediary elements that mediate between the picture boundary and the motion compensation process. These padding blocks serve as virtual extensions of the picture content, allowing motion vectors to point to valid reference regions without requiring actual picture content beyond boundaries.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If traditional boundary handling methods are used, then encoding complexity is reduced, but redundancy at picture boundaries increases and compression efficiency deteriorates

Engineering Contradiction:
Improvecompression efficiencyVSAvoidboundary processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the parameter representation at picture boundaries by introducing motion compensation padding blocks with derived motion vectors and pixel values. Instead of treating boundary blocks differently with special handling, the patent transforms them into standard blocks that can be processed using conventional motion compensation algorithms, thereby improving compression efficiency without significantly increasing complexity.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If motion vectors are derived from multiple candidate blocks, then motion compensation accuracy improves, but the scanning and selection process increases processing time

Engineering Contradiction:
Improvemotion vector accuracyVSAvoidencoding time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the candidate block selection process into two parts: spatial neighboring blocks and co-located temporal blocks. This segmentation allows the encoder to systematically search through different types of candidates with different priorities, deriving motion vectors from the most promising candidates first while maintaining accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary scanning and motion vector derivation for multiple candidate blocks during the padding block creation phase. By pre-computing motion vectors for potential candidates and storing them in the padding blocks, the actual motion compensation process can use these pre-prepared vectors without re-computation, reducing encoding time.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12549759B2Motion compensated picture boundary padding
Publication Date: 2026.02.10 TENCENT AMERICA LLC
  • US12549759B2 patent drawing
  • US12549759B2 patent drawing
  • US12549759B2 patent drawing

AI summary

This disclosure relates generally to video coding and particularly to methods and systems for boundary padding for motion compensation. For example, a motion vector for a motion compensation padded block in a motion compensation padding area of a picture in a video may be determined from scanning a set of neighboring boundary blocks of the picture and/or a set of co-located temporal blocks of the boundary blocks. The motion compensation padded block may be padded according to the motion vector and used for motion compensation of other pictures in the video.