Motion Vector Joint Coding for Interlaced Video Bit Rate Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video compression techniques, such as those in Windows Media Video and international standards like H.262 and MPEG-4, face inefficiencies in interlaced video coding due to limitations in motion compensation and macroblock information signaling, particularly in scenarios with high motion or multiple reference frames, leading to suboptimal compression efficiency and increased bit rates.

Innovation Solution

The implementation of techniques for joint coding and decoding of reference field selection information and differential motion vector information, allowing for more flexible motion compensation and efficient signaling of macroblock modes, enables better exploitation of statistical dependencies and reduces bit rate overhead, particularly by using tools like dominant/non-dominant predictor selection and hybrid motion vector prediction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If separate coding of reference field selection and motion vector information is used, then the signaling process is simpler, but the bit rate overhead increases and compression efficiency decreases

Engineering Contradiction:
Improvebit rate overheadVSAvoidsignaling process complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent combines reference field selection information and differential motion vector information into a single joint coded structure. The encoder and decoder use a unified coding table that maps combined codes to both reference field indices and motion vector differentials simultaneously, eliminating the need for separate coding processes and reducing overall bit rate overhead.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The joint coding structure serves multiple functions: it simultaneously encodes reference field selection, motion vector prediction mode selection, and differential motion vector information. This multi-functional approach allows the same coding mechanism to handle multiple parameters that were previously required separate coding processes.

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

2Measurement precision

If traditional motion compensation is used in interlaced video coding, then the implementation is simpler, but prediction accuracy decreases in high-motion scenarios

Engineering Contradiction:
Improveprediction accuracyVSAvoidmotion compensation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements dynamic motion compensation that adapts to scene characteristics. The encoder selects between different prediction modes (inter-field, intra-field, and combined predictions) based on motion analysis, allowing the system to optimize prediction accuracy for each macroblock according to its specific motion characteristics rather than using a fixed simple approach.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent divides the video frame into multiple macroblocks and applies different prediction modes to different segments based on local motion characteristics. This segmentation allows complex motion compensation techniques to be applied only where needed (in high-motion areas) while simpler methods are used in low-motion areas, balancing accuracy and complexity.

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If multiple reference frames are used for motion compensation, then prediction flexibility improves, but the bit rate increases due to additional signaling

Engineering Contradiction:
Improveprediction flexibilityVSAvoidbit rate
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The patent applies different reference frame selection strategies to different regions of the video frame based on local motion characteristics. In areas with simple motion, fewer reference frames are used, while in areas with complex or diverse motion patterns, multiple reference frames are utilized. This local adaptation optimizes prediction flexibility where needed while minimizing bit rate overhead in simpler regions.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS7620106B2Joint coding and decoding of a reference field selection and differential motion vector information
Publication Date: 2009.11.17 MICROSOFT TECHNOLOGY LICENSING LLC
  • US7620106B2 patent drawing
  • US7620106B2 patent drawing
  • US7620106B2 patent drawing

AI summary

Techniques and tools for joint coding and decoding of reference field selection information and differential motion vector information are described. For example, a video decoder decodes a variable length code that jointly represents differential motion vector information and a motion vector predictor selection for a motion vector. The decoder then reconstructs the motion vector based at least in part on the differential motion vector information and the motion vector predictor selection. A video encoder performs corresponding processing.