Motion Vector Block Patterns for Lower-Bitrate Interlaced Video Coding

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 compression due to limitations in motion compensation and signaling of macroblock information, particularly in scenarios with high motion or multiple reference frames, leading to suboptimal bit rate management and compression efficiency.

Innovation Solution

The use of motion vector block patterns that signal the presence or absence of motion vector data for macroblocks with multiple motion vectors, allowing for more efficient encoding and decoding of interlaced video by optimizing the signaling of macroblock information and motion vector prediction, particularly in scenarios with high motion or multiple reference frames.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If motion vector data is signaled for all macroblocks with multiple motion vectors, then motion compensation accuracy is improved, but bit rate overhead increases

Engineering Contradiction:
Improvemotion compensation accuracyVSAvoidbit rate overhead
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts only the necessary motion vector data from macroblocks with multiple motion vectors and signals them selectively. By using motion vector block patterns, the system extracts and transmits only the essential motion information rather than all possible motion vectors, thereby reducing bit rate overhead while maintaining adequate motion compensation accuracy for high motion scenarios.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent dynamically adjusts the signaling of motion vector data based on the actual motion characteristics of the video content. By using motion vector block patterns that adapt to the presence or absence of motion in different blocks, the system optimizes the balance between motion compensation accuracy and bit rate consumption, signaling motion vectors only when necessary.

Inventive Principle:
Principle #15Dynamics

2Quantity of substance

If motion vector block patterns are used to signal presence or absence of motion vector data, then bit rate overhead is reduced, but complexity of decoding increases

Engineering Contradiction:
Improvebit rate overheadVSAvoiddecoding complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent uses motion vector block patterns to preliminarily indicate the presence or absence of motion vector data before actual decoding. This preliminary signaling allows the decoder to prepare appropriately for each block, knowing in advance whether motion vector data will be present, thereby simplifying the decoding process compared to scenarios where motion vector presence must be determined through more complex analysis.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The motion vector block patterns are designed to be self-descriptive, containing inherent information about the presence or absence of motion vector data. This self-service mechanism allows the decoder to automatically interpret the patterns without requiring additional complex control logic, reducing decoding complexity while maintaining efficient bit rate usage.

Inventive Principle:
Principle #25Self-service

3Adaptability or versatility

If multiple reference frames are used for interlaced video, then motion compensation flexibility is improved, but signaling complexity increases

Engineering Contradiction:
Improvemotion compensation flexibilityVSAvoidsignaling complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the macroblock into multiple blocks, each with its own motion vector block pattern. This segmentation allows different reference frames to be selected for different blocks within the same macroblock, providing motion compensation flexibility for complex interlaced video scenarios. Each segment can independently reference different frames, reducing the need for complex macroblock-level reference frame signaling.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different motion compensation strategies to different blocks within a macroblock based on local motion characteristics. By using motion vector block patterns, the system allows each block to have its own reference frame selection and motion vector properties, providing local optimization that improves overall motion compensation flexibility while distributing the signaling complexity across multiple simpler block-level decisions rather than one complex macroblock-level decision.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS7599438B2Motion vector block pattern coding and decoding
Publication Date: 2009.10.06 MICROSOFT TECHNOLOGY LICENSING LLC
  • US7599438B2 patent drawing
  • US7599438B2 patent drawing
  • US7599438B2 patent drawing

AI summary

Techniques and tools for using motion vector block patterns in video encoding and decoding are described. In general, a motion vector block pattern signals the presence or absence of motion vector data for a macroblock with multiple motion vectors. For example, a video decoder decodes variable length codes that represent motion vector block patterns. Each motion vector block pattern has one bit per corresponding luminance motion vector of a macroblock with multiple luminance motion vectors, where the one bit indicates whether or not motion vector data for the corresponding luminance motion vector is signaled. A video encoder performs corresponding encoding.