MPEG-4 Packet Size Control Using Dynamic AC Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

MPEG-4 data partition mode faces challenges in preventing video packet overflow while maintaining compression efficiency and video quality, as strict packet sizes can lead to data loss and re-encoding issues affecting AC prediction direction and ZigZag run length.

Innovation Solution

A dynamic AC prediction technique is implemented, where AC prediction is disabled for macroblocks causing packet overflow, and re-encoded in a new packet without AC prediction, while remaining enabled for macroblocks within the current packet to maintain compression efficiency and video quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If AC prediction is enabled for all macroblocks to maintain compression efficiency, then compression efficiency is improved, but packet overflow occurs causing data loss and re-encoding issues

Engineering Contradiction:
Improvecompression efficiencyVSAvoidpacket overflow prevention
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies dynamics by making the AC prediction function conditional rather than static. The system dynamically adjusts whether AC prediction is applied based on real-time packet size monitoring. When a macroblock is detected to cause packet overflow, AC prediction is selectively disabled for that specific macroblock while remaining enabled for others, allowing the system to adapt its compression strategy to prevent overflow while maintaining efficiency where possible.

Inventive Principle:
Principle #15Dynamics

2Reliability

If strict packet size limits are enforced to prevent overflow, then packet overflow is prevented, but compression efficiency decreases and video quality degrades

Engineering Contradiction:
Improvepacket overflow preventionVSAvoidcompression efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies local quality by making granular, localized adjustments to the compression process. Instead of uniformly reducing compression across all macroblocks, the system identifies specific macroblocks that cause packet overflow and applies different encoding strategies only to those problematic regions. The majority of macroblocks continue to use AC prediction for optimal compression, while only the offending macroblocks have AC prediction disabled, minimizing the overall impact on compression efficiency and video quality.

Inventive Principle:
Principle #3Local quality

3Reliability

If AC prediction is disabled for macroblocks causing overflow, then packet overflow is prevented, but compression efficiency and video quality are degraded

Engineering Contradiction:
Improvepacket overflow preventionVSAvoidvideo quality
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The patent applies the taking out principle by extracting and isolating the problematic element (the macroblock causing packet overflow) from the rest of the video data stream. By identifying and separating this specific macroblock, the system can apply a different encoding approach (disabling AC prediction) only to this extracted element, preventing it from causing packet overflow while leaving all other macroblocks unaffected and maintaining their optimal compression and quality.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS9113162B2Dynamic packet size control for MPEG-4 data partition mode
Publication Date: 2015.08.18 NVIDIA CORP
  • US9113162B2 patent drawing
  • US9113162B2 patent drawing
  • US9113162B2 patent drawing

AI summary

A dynamic AC prediction technique is implemented in a data partition mode which automatically disables AC prediction for encoding the current macroblock in the next packet when packet overflow occurs. Otherwise, when there is no overflow, AC prediction remains enabled to maintain compression efficiency. More particularly, in the preferred embodiment, a determination is first made whether a macroblock causes a packet overflow if it is encoded in the current packet. If so, a new packet is initiated into which the macroblock is encoded without AC prediction as the first macroblock. Otherwise, the macroblock with AC prediction remains in the current packet and a new macroblock is encoded.