Interlaced B-Frame 4MV Coding for Accurate Motion Compensation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video compression techniques, such as those in Windows Media Video and international standards like H.262, face challenges in accurately predicting motion vectors for macroblocks of interlaced video frames, leading to inefficiencies in bit rate and quality trade-offs, especially in interlaced video coding and decoding.

Innovation Solution

Implementing 4MV coding in one-direction prediction modes (forward or backward) for interlaced B-fields and B-frames, along with motion vector prediction techniques that use separate forward and backward buffers, and allowing prediction mode switching within macroblocks to enhance motion compensation accuracy and reduce coding overhead.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional motion vector prediction techniques are used for interlaced video coding, then device complexity and processing requirements are reduced, but motion compensation accuracy and rate/distortion performance deteriorate

Engineering Contradiction:
Improvemotion compensation accuracyVSAvoidcoding complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the macroblock prediction process into four separate motion vectors (one for each 8x8 block within a 16x16 macroblock), allowing independent optimization of motion compensation for each sub-block. This segmentation enables more precise motion modeling for interlaced video while distributing computational complexity across multiple simpler vector calculations rather than one complex vector

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different motion vector prediction strategies to different regions within a macroblock based on local motion characteristics. By allowing each 8x8 block to have its own motion vector and prediction mode, the system adapts to local motion variations in interlaced video, improving accuracy where motion is complex while maintaining simplicity where motion is uniform

Inventive Principle:
Principle #3Local quality

2Measurement precision

If 4MV coding with separate forward and backward buffers is implemented, then rate/distortion performance improves, but device complexity and CPU resource requirements increase

Engineering Contradiction:
Improverate/distortion performanceVSAvoidbuffer management complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements dynamic buffer management where the forward and backward motion vector buffers are selectively populated and accessed based on the prediction mode (forward or backward) and the specific macroblock being processed. This dynamic approach allows the system to adapt buffer usage to actual processing needs, improving rate/distortion performance while managing complexity through conditional logic rather than always maintaining full buffer structures

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent pre-organizes motion vector data into separate forward and backward buffers before decoding, allowing efficient retrieval during the 4MV prediction process. This preliminary organization of data reduces the computational burden during actual motion compensation by having vectors readily available in the correct temporal order, improving rate/distortion performance while front-loading the complexity preparation

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If prediction mode switching within macroblocks is allowed, then motion compensation accuracy improves, but coding overhead and processing complexity increase

Engineering Contradiction:
Improvemotion compensation accuracyVSAvoidcoding overhead
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent allows prediction mode switching within macroblocks but implements it selectively rather than universally. By enabling mode switching only when local motion analysis indicates benefit, the system achieves improved motion compensation accuracy in regions requiring it while avoiding the coding overhead of mode switching in uniform regions, thus balancing accuracy improvement with overhead management

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS7529302B2Four motion vector coding and decoding in bi-directionally predicted interlaced pictures
Publication Date: 2009.05.05 MICROSOFT TECHNOLOGY LICENSING LLC
  • US7529302B2 patent drawing
  • US7529302B2 patent drawing
  • US7529302B2 patent drawing

AI summary

For interlaced B-fields or interlaced B-frames, an encoder/decoder uses 4MV coding. For example, 4MV is used in one-direction prediction modes (forward or backward modes), but not in other available prediction modes (e.g., direct, interpolated). Using 4MV allows more accurate motion compensation for interlaced B-fields and interlaced B-frames; limiting 4MV to forward and backward modes reduces coding overhead and avoids decoding complexity associated with combining 4MV with modes such as direct and interpolated.