Interlaced Macroblock Signaling for Lower-Bitrate Video Coding

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current video compression and decompression techniques, such as those in Windows Media Video Versions 8 and 9, face limitations in efficiently encoding and decoding interlaced video frames, particularly in handling motion vectors and residual blocks, which leads to suboptimal bit rate reduction and quality preservation.

Innovation Solution

The implementation of advanced techniques for encoding and decoding interlaced video frames, including the use of skipped macroblocks with one predicted motion vector and no residual information, joint coding of motion compensation types with field/frame coding types, and efficient bitplane processing to indicate skipped macroblocks, allows for improved bit rate reduction and quality preservation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If conventional video compression techniques are used for interlaced frames, then basic compression is achieved, but bit rate reduction is suboptimal and video quality deteriorates

Engineering Contradiction:

Improvebit rateVSAvoidvideo quality

Core Design Contradiction:

Loss of energyVSManufacturing precision

Solution Approach 1:

The patent segments the interlaced frame into field-coded macroblocks and frame-coded macroblocks, allowing different compression strategies to be applied to different regions. This segmentation enables selective use of field prediction for moving areas and frame prediction for stationary areas, optimizing both bit rate reduction and quality preservation.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic mode selection where each macroblock can be independently coded in either field mode or frame mode based on local characteristics. This dynamic approach allows the encoder to adapt to varying motion patterns across different regions of the frame, improving compression efficiency while maintaining quality.

Inventive Principle:

Principle #15Dynamics

2Device complexity

If motion vector prediction is simplified, then encoding complexity is reduced, but prediction accuracy deteriorates leading to higher residual errors

Engineering Contradiction:

Improveencoding complexityVSAvoidprediction accuracy

Core Design Contradiction:

Device complexityVSLoss of information

Solution Approach 1:

The patent applies different motion vector prediction strategies to different macroblock types. Field-coded macroblocks use field-based motion vector predictors while frame-coded macroblocks use frame-based predictors. This local differentiation ensures that each region uses the most appropriate prediction method for its characteristics, maintaining accuracy without uniformly increasing complexity.

Inventive Principle:

Principle #3Local quality

3Measurement precision

If all macroblock information is encoded, then decoding accuracy is maximized, but bit rate increases significantly

Engineering Contradiction:

Improvedecoding accuracyVSAvoidbit rate

Core Design Contradiction:

Measurement precisionVSLoss of energy

Solution Approach 1:

The patent extracts and encodes only the essential information needed for accurate reconstruction. For skipped macroblocks, only a minimal indicator is encoded rather than full motion vectors and residuals. This selective extraction maintains decoding accuracy for important regions while significantly reducing bit rate for regions that can be accurately predicted.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent discards redundant information for macroblocks that can be accurately predicted from neighboring blocks. By using motion compensation and prediction, the encoder can discard full motion vector and residual data for certain macroblocks, recovering the visual information through prediction rather than explicit encoding.

Inventive Principle:

Principle #34Discarding and recovering

4Productivity

If field/frame coding mode switching is implemented, then compression efficiency is improved, but macroblock information signaling complexity increases

Engineering Contradiction:

Improvecompression efficiencyVSAvoidmacroblock information signaling

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent merges the mode selection information into the existing macroblock data structure. The field/frame coding mode is integrated with motion vector and residual encoding rather than being a separate signaling layer. This merging reduces overall signaling complexity while maintaining the ability to switch modes for compression efficiency.

Inventive Principle:

Principle #5Merging (Combining)

Data Source

PatentUS7606311B2Macroblock information signaling for interlaced frames

Publication Date: 2009.10.20 MICROSOFT TECHNOLOGY LICENSING LLC

AI summary

A decoder decodes skipped macroblocks of an interlaced frame. Skipped macroblocks use exactly one motion vector and have no motion vector differential information, and lack residual information. The skipped macroblock signal indicates one-motion-vector coding. The skipped macroblock signal can be a compressed bitplane (in a selected bitplane coding mode) sent at frame layer in a bitstream, or an individual bit sent at macroblock layer. In another aspect, an encoder jointly encodes motion compensation type and field/frame coding type for a macroblock in an interlaced P-frame. The encoder also can jointly encode other information for the macroblock (e.g., the presence of a differential motion vector). A decoder decodes a joint code (e.g., a variable length code in a variable length code table) to obtain both motion compensation type and field/frame coding type (and potentially other information) for the macroblock.