Adaptive Vertical Macroblock Alignment for Video Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional digital video compression standards impose rigid vertical macroblock alignment restrictions, leading to unnecessary padding and increased compression overhead for video sequences that do not meet specific height requirements, such as those captured at NTSC resolution.

Innovation Solution

Implementing adaptive vertical macroblock alignment in video codecs, allowing the macroblock alignment height to vary on a frame-by-frame basis, with different restrictions for non-interlaced and interlaced content, reducing the need for padding and thereby minimizing compression overhead.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If rigid vertical macroblock alignment restrictions are imposed on all video frames, then compatibility with existing video compression standards is maintained, but unnecessary padding is required for frames that do not meet height requirements, increasing compression overhead

Engineering Contradiction:
Improveadaptability to different frame typesVSAvoidcomplexity of alignment restrictions
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The video sequence is segmented into different frame types (interlaced and non-interlaced), with different macroblock alignment restrictions applied to each segment. This allows the system to maintain standard compatibility for interlaced frames while using relaxed restrictions for non-interlaced frames, reducing unnecessary padding.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The macroblock alignment height restriction is made dynamic rather than static, allowing it to vary based on the frame type. The restriction changes from a fixed multiple of 32 pixels for all frames to an adaptive value that is 32 pixels for interlaced frames and 16 pixels for non-interlaced frames.

Inventive Principle:
Principle #15Dynamics

2Productivity

If uniform vertical macroblock alignment height (multiple of 32 pixels) is applied to all frames including non-interlaced content, then consistency across the video sequence is maintained, but compression overhead increases due to unnecessary padding

Engineering Contradiction:
Improvecompression efficiencyVSAvoidloss of data due to padding
Core Design Contradiction:
ProductivityVSLoss of substance

Solution Approach 1:

Different macroblock alignment restrictions are applied to different parts of the video sequence based on their frame type. Non-interlaced frames receive a relaxed restriction (multiple of 16 pixels) while interlaced frames maintain the stricter restriction (multiple of 32 pixels), optimizing compression efficiency for each local segment.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The macroblock alignment height parameter is changed from a fixed value (32 pixels) to a variable parameter that depends on the frame type. This parameter change allows non-interlaced frames to use a smaller alignment height (16 pixels), reducing padding and improving compression efficiency.

Inventive Principle:
Principle #35Parameter changes

3Loss of substance

If frame-specific macroblock alignment restrictions are implemented, then compression overhead is reduced for non-interlaced frames, but compatibility with conventional video compression standards may be compromised

Engineering Contradiction:
Improvereduction of padding dataVSAvoidcompatibility with video compression standards
Core Design Contradiction:
Loss of substanceVSReliability

Solution Approach 1:

The video compression system is designed to support multiple macroblock alignment modes within the same standard framework. The codec can handle both the traditional 32-pixel alignment for interlaced frames and the relaxed 16-pixel alignment for non-interlaced frames, making it universally compatible with existing standards while enabling optimized compression.

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

Data Source

PatentUS7839933B2Adaptive vertical macroblock alignment for mixed frame video sequences
Publication Date: 2010.11.23 MICROSOFT TECHNOLOGY LICENSING LLC
  • US7839933B2 patent drawing
  • US7839933B2 patent drawing
  • US7839933B2 patent drawing

AI summary

A video codec provides for adaptive vertical macroblock alignment of mixed interlaced and progressive video sequences. With adaptive vertical macroblock alignment, a video codec enforces a macroblock alignment height restriction on per picture basis, rather than requiring that all frames in a sequence adhere to a uniform height restriction. The video codec can then apply less padding to progressive and like type pictures that have smaller macroblock alignment increments, than to interlaced type pictures with larger alignment increments, which can save significant compression overhead.