Macroblock Mode Coding for Interlaced Video Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video compression techniques for interlaced video frames are inefficient in exploiting statistical dependencies between macroblock information, leading to suboptimal signaling of macroblock types, motion vector data, and coefficient presence, especially in high-motion scenarios, which affects overall compression efficiency.

Innovation Solution

Implementing code table selection and joint coding/decoding of macroblock mode information for interlaced forward-predicted fields, allowing for efficient signaling of macroblock types, motion vector data presence, and coefficient information, using variable length codes to indicate macroblock modes and motion vector data, thereby optimizing compression efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If separate coding of macroblock type, motion vector data, and coefficient presence is used, then the signaling is simpler to implement, but the compression efficiency deteriorates due to failure to exploit statistical dependencies

Engineering Contradiction:
Improveimplementation simplicityVSAvoidcompression efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent combines multiple separate macroblock signaling elements (macroblock type, motion vector data presence, coefficient presence) into a single joint variable length code. This merging exploits statistical dependencies between these elements, allowing the encoder to signal all three pieces of information more efficiently than separate coding would allow, thereby improving compression efficiency without significantly complicating the implementation.

Inventive Principle:
Principle #5Merging (Combining)

2Productivity

If joint coding of macroblock mode information is implemented, then compression efficiency improves by exploiting statistical dependencies, but the code complexity increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidcoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the parameter representation by using a unified variable length code that adapts its encoding based on the statistical relationships between macroblock type, motion vector data presence, and coefficient presence. Instead of using fixed separate codes for each element, the system dynamically adjusts the coding parameters to exploit correlations, improving compression while keeping the complexity manageable through standardized VLC tables.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If more detailed macroblock information is signaled, then the decoding accuracy improves, but the bit rate increases due to additional signaling overhead

Engineering Contradiction:
Improvedecoding accuracyVSAvoidbit rate
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent introduces a unified variable length code as an intermediary mechanism that efficiently packages multiple macroblock information elements. This intermediary structure allows the decoder to accurately reconstruct macroblock type, motion vector data presence, and coefficient presence information without requiring separate signaling for each element, thereby maintaining decoding accuracy while reducing the total bit rate through exploitation of statistical dependencies.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7606308B2Signaling macroblock mode information for macroblocks of interlaced forward-predicted fields
Publication Date: 2009.10.20 MICROSOFT TECHNOLOGY LICENSING LLC
  • US7606308B2 patent drawing
  • US7606308B2 patent drawing
  • US7606308B2 patent drawing

AI summary

Techniques and tools for code table selection and joint coding/decoding of macroblock mode information for macroblocks of interlaced forward-predicted frames are described. For example, a video decoder decodes a variable length code that jointly signals macroblock mode information for a motion-compensated macroblock. The jointly signaled information includes a macroblock type, whether a coded block pattern is present or absent, and whether motion vector data is present or absent for the motion-compensated macroblock. A video encoder performs corresponding encoding.