Interlaced Video Encoding Motion Vector Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for video compression, particularly for interlaced video, do not fully optimize data rate efficiency in scalable video coding, as they fail to effectively reduce redundancy and adapt to the specific characteristics of different video sequences.

Innovation Solution

A method that separates video frames into a base layer and an enhancement layer, performs motion estimation for both layers, calculates and selects motion vectors based on coding costs and distortion, and transmits identifiers to enable efficient encoding and decoding, allowing for adaptive data rate optimization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If motion compensated predictive coding is used for video compression, then transmission bandwidth is reduced, but coding complexity increases

Engineering Contradiction:
Improvetransmission bandwidthVSAvoidcoding complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The video sequence is segmented into base layer (BL) and enhancement layer (EL), with motion estimation performed separately for each layer. The BL motion vectors are derived first and then used as references for EL motion vector derivation, allowing complexity to be managed in a hierarchical manner while achieving bandwidth reduction through layered prediction.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Base layer motion vectors are derived in advance and stored for subsequent use in enhancement layer encoding. This preliminary derivation of BL motion vectors enables the EL to reuse these vectors as references, reducing the overall computational complexity compared to deriving all motion vectors independently.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If multiple reference frames are used for motion estimation, then encoding accuracy improves, but coding costs increase

Engineering Contradiction:
Improveencoding accuracyVSAvoidcoding costs
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Different motion vector derivation methods are applied to different enhancement layer frames based on their specific characteristics. For some EL frames, full multiple reference frame analysis is performed, while for others, simplified methods using only BL references are used, optimizing the balance between accuracy and coding costs locally for each frame.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent dynamically adjusts the motion vector derivation parameters for enhancement layers based on coding cost considerations. When coding costs are high, the system switches to using BL motion vectors as references for EL, effectively changing the motion estimation parameters to reduce complexity while maintaining acceptable accuracy.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If scalable video coding is implemented, then adaptability to different display requirements improves, but encoding complexity increases

Engineering Contradiction:
ImprovescalabilityVSAvoidencoding complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The video is segmented into base layer and enhancement layer with distinct motion estimation processes. The BL provides a simplified representation suitable for low-complexity decoders, while the EL adds detail for higher-quality applications. This segmentation enables scalable delivery without requiring completely separate encoding systems.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The base layer motion vectors serve multiple functions: they are used for base layer decoding, serve as references for enhancement layer motion estimation, and can be used directly by low-complexity decoders. This multi-functionality reduces overall encoding complexity while maintaining scalability across different decoder capabilities.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS7961785B2Method for encoding interlaced digital video data
Publication Date: 2011.06.14 INTERDIGITAL MADISON PATENT HLDG
  • US7961785B2 patent drawing
  • US7961785B2 patent drawing
  • US7961785B2 patent drawing

AI summary

Interlaced video can be encoded in two layers, base layer and enhancement layer. A method for optimizing the encoding of motion vectors for enhancement layer is proposed. It comprises defining various different ways to encode the motion vectors, estimate the coding costs for each way, and select the way with the lowest coding cost. The various ways to encode enhancement layer motion vectors can be combined. Either motion vectors from base layer are reused, resulting in a scaling factor and an update vector, or new motion vectors are calculated. Either forward or backward or bi-directional prediction can be used. Either one frame or multiple frames can be taken as reference. The reference frame can be from the enhancement layer, base layer or both. Either the complete motion vectors are encoded, or only the difference between the motion vector and the corresponding BL motion vector is encoded.