Interlaced B-Field Motion Vector Prediction With Dual 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.

Innovation Solution

The implementation of techniques that predict forward and backward motion vectors using separate buffers and employ hole-filling strategies, along with prediction mode switching and 4MV coding, to improve motion vector prediction accuracy for interlaced B-fields and B-frames, allowing for more efficient compression and decompression.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional motion vector prediction techniques are used for interlaced video frames, then device complexity is reduced, but motion vector prediction accuracy deteriorates

Engineering Contradiction:
Improvemotion vector prediction accuracyVSAvoiddevice complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides the motion vector prediction process into separate forward and backward prediction paths, each with dedicated buffers and hole-filling strategies. This segmentation allows independent optimization of each prediction direction, improving overall accuracy without requiring a complete redesign of the entire prediction system.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary hole-filling operations in the motion vector buffers before actual prediction occurs. By pre-populating missing motion vector values using spatial and temporal interpolation, the system ensures that accurate prediction data is available when needed, eliminating the need for complex real-time calculations during decoding.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If more accurate motion vector prediction techniques are implemented, then compression efficiency is improved, but computational resources required increase

Engineering Contradiction:
Improvecompression efficiencyVSAvoidCPU resources
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent employs self-service mechanisms where the decoder uses its own reconstructed motion vectors from previously decoded frames to predict current motion vectors. The separate forward and backward buffers serve themselves by utilizing available data without requiring external assistance, reducing computational overhead while maintaining high prediction accuracy.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent creates simplified copies of motion vector data in separate buffers for forward and backward prediction. Instead of performing complex calculations, the system copies and interpolates existing motion vector values from reference frames, significantly reducing CPU resource requirements while preserving compression efficiency.

Inventive Principle:
Principle #26Copying

3Measurement precision

If separate buffers and hole-filling strategies are used for forward and backward motion vectors, then rate/distortion performance is enhanced, but memory requirements increase

Engineering Contradiction:
Improverate/distortion performanceVSAvoidmemory requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies local quality optimization by maintaining separate buffers only for motion vectors that require distinct prediction paths. Instead of duplicating entire frame data, the system stores only the essential motion vector information in separate buffers, using memory efficiently while achieving improved rate/distortion performance through localized data organization.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS7852936B2Motion vector prediction in bi-directionally predicted interlaced field-coded pictures
Publication Date: 2010.12.14 MICROSOFT TECHNOLOGY LICENSING LLC
  • US7852936B2 patent drawing
  • US7852936B2 patent drawing
  • US7852936B2 patent drawing

AI summary

Forward motion vectors are predicted by an encoder/decoder using previously reconstructed (or estimated) forward motion vectors from a forward motion vector buffer, and backward motion vectors are predicted using previously reconstructed (or estimated) 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. For example, for interlaced B-fields, to choose between different polarity motion vectors (e.g., “same polarity” or “opposite polarity”) for hole-filling, an encoder/decoder selects a dominant polarity field motion vector. The distance between anchors and current frames is computed using various syntax elements, and the computed distance is used for scaling reference field motion vectors.