Interlaced B-Frame Motion Vector Prediction With Separate Buffers

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 B-frames and B-fields.

Innovation Solution

The implementation of techniques that allow for switching between prediction modes within field-coded macroblocks of interlaced B-frames, using 4 MV coding in forward and backward modes, predicting motion vectors using separate buffers, and employing self-referencing frames to improve motion compensation accuracy and reduce coding overhead.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If conventional inter compression techniques are used for interlaced video, then bit rate reduction is achieved, but motion vector prediction accuracy deteriorates leading to poor rate/distortion performance

Engineering Contradiction:
Improvemotion vector prediction accuracyVSAvoidrate/distortion performance
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The patent segments the interlaced video frame into separate top field and bottom field macroblocks, allowing independent motion vector prediction for each field. This segmentation enables the use of field-specific reference frames and motion compensation, improving prediction accuracy without requiring excessive bit rate

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediate motion vector prediction step that uses top field macroblock motion vectors to predict bottom field macroblock motion vectors, and vice versa. This intermediary prediction mechanism bridges the gap between conventional compression and accurate motion compensation in interlaced video

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If complex prediction modes are implemented for interlaced B-frames, then motion compensation accuracy is improved, but device complexity increases

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

Solution Approach 1:

The patent applies different prediction modes locally to different macroblocks within field-coded regions of interlaced B-frames. Specifically, top field macroblocks can use top field reference frames while bottom field macroblocks use bottom field reference frames, providing locally optimized motion compensation without requiring complex global processing

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements dynamic switching between different prediction modes (forward prediction, backward prediction, and bidirectional prediction) based on the specific characteristics of each macroblock and its corresponding field. This dynamic adaptation allows the system to achieve high accuracy only where needed rather than applying complex processing uniformly across all macroblocks

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8064520B2Advanced bi-directional predictive coding of interlaced video
Publication Date: 2011.11.22 MICROSOFT TECHNOLOGY LICENSING LLC
  • US8064520B2 patent drawing
  • US8064520B2 patent drawing
  • US8064520B2 patent drawing

AI summary

For interlaced B-fields or interlaced B-frames, forward motion vectors are predicted by an encoder/decoder using forward motion vectors from a forward motion vector buffer, and backward motion vectors are predicted using backward motion vectors from a backward motion vector buffer. The resulting motion vectors are added to the corresponding buffer. Holes in motion vector buffers can be filled in with estimated motion vector values. An encoder/decoder switches prediction modes between fields in a field-coded macroblock of an interlaced B-frame. For interlaced B-frames and interlaced B-fields, an encoder/decoder computes direct mode motion vectors. For interlaced B-fields or interlaced B-frames, an encoder/decoder uses 4 MV coding. An encoder/decoder uses “self-referencing” B-frames. An encoder sends binary information indicating whether a prediction mode is forward or not-forward for one or more macroblocks in an interlaced B-field. An encoder/decoder uses intra-coded B-fields [“BI-fields”].