Bitplane Coding of B-Field Prediction Modes for Lower Video Overhead

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 adequately 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 for encoding and decoding bi-directionally predicted interlaced video frames, including methods for predicting motion vectors using multiple reference fields, 4MV coding, and switching prediction modes within macroblocks, to improve rate/distortion performance and support devices with limited CPU resources.

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 leading to poor rate/distortion performance

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

Solution Approach 1:

The patent segments the prediction process by separating forward and backward prediction modes, and further dividing macroblocks into different prediction mode groups. This allows selective application of complex prediction techniques only where needed, improving motion vector accuracy without uniformly increasing device complexity across all macroblocks.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic prediction mode selection where the encoder chooses between forward and backward prediction modes based on motion characteristics of each macroblock. This dynamic adaptation allows the system to achieve high prediction accuracy for complex motion while maintaining simplicity for static regions, resolving the contradiction between accuracy and complexity.

Inventive Principle:
Principle #15Dynamics

2Reliability

If advanced prediction techniques such as 4MV coding and multiple reference fields are implemented, then rate/distortion performance is improved, but coding overhead increases

Engineering Contradiction:
Improverate/distortion performanceVSAvoidcoding overhead
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent applies advanced prediction techniques partially rather than universally. By selecting forward or backward prediction modes selectively based on macroblock characteristics, the system achieves improved rate/distortion performance where needed while avoiding the coding overhead of applying complex techniques to all macroblocks.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent changes prediction parameters dynamically by switching between forward and backward prediction modes, and by selecting different reference fields based on motion direction. This parameter adaptation improves prediction accuracy for diverse motion patterns while maintaining efficient coding for simpler cases, balancing rate/distortion performance with coding overhead.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If multiple prediction modes are used within macroblocks, then motion compensation accuracy is improved, but processing complexity increases for devices with limited CPU resources

Engineering Contradiction:
Improvemotion compensation accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The patent segments macroblocks into different prediction mode groups, allowing advanced multi-mode prediction to be applied only to specific segments where motion complexity justifies the processing cost. This selective segmentation improves motion compensation accuracy for complex regions while keeping processing simple for uniform regions, making the system feasible for devices with limited CPU resources.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7590179B2Bitplane coding of prediction mode information in bi-directionally predicted interlaced pictures
Publication Date: 2009.09.15 MICROSOFT TECHNOLOGY LICENSING LLC
  • US7590179B2 patent drawing
  • US7590179B2 patent drawing
  • US7590179B2 patent drawing

AI summary

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. For example, the encoder sends forward/not-forward decision information at B-field level in a compressed bitplane. Sending forward/not-forward prediction mode decision information in a compressed bitplane at B-field level can reduce coding overhead for prediction mode coding. A decoder performs corresponding decoding.