ρ-Domain Rate Control for MPEG4-AVC Video Encoders

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing rate control algorithms for MPEG4-AVC codecs suffer from large controlling errors and unstable visual quality due to conflicts between rate/distortion optimization and quantization step size, particularly in handling abrupt scene changes and macroblock differences.

Innovation Solution

Adapted ρ-domain processing with mapping tables to accurately relate quantization parameters to transform zero coefficients, constrained by a look-ahead procedure involving neighbor frames, reducing computation time and controlling bit rates effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If rate control algorithms are applied in MPEG4-AVC codec, then bit rate control is achieved, but controlling errors increase and visual quality becomes unstable

Engineering Contradiction:
Improvebit rate control accuracyVSAvoidvisual quality stability
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The patent transforms the rate control problem from the QP-domain to the ρ-domain (percentage of zero coefficients). By changing the parameter space and establishing a linear relationship R(ρ) = Θ*(100-ρ), the system achieves more stable and accurate bit rate control while maintaining visual quality, resolving the contradiction between control accuracy and quality stability.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces ρ (percentage of zero coefficients) as an intermediary parameter between the quantization parameter QP and the actual bit rate. This intermediary enables smoother rate control by mediating the relationship between quantization strength and output bit rate, reducing controlling errors and stabilizing visual quality.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If multiple different QPs are used for different macroblocks, then rate optimization is achieved, but visual quality becomes unstable due to abrupt changes

Engineering Contradiction:
Improverate optimizationVSAvoidvisual quality stability
Core Design Contradiction:
ProductivityVSStability of the object's composition

Solution Approach 1:

The patent implements dynamic QP adjustment based on scene characteristics rather than static fixed QP values. By analyzing the current macroblock and comparing it with neighboring macroblocks, the system dynamically selects appropriate QP values that optimize rate while maintaining visual quality stability, avoiding abrupt changes.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies different QP values to different macroblocks based on their local characteristics and relationship with neighboring blocks. This local adaptation allows rate optimization in each region while maintaining overall visual quality stability by ensuring smooth transitions between regions.

Inventive Principle:
Principle #3Local quality

3Reliability

If rate control algorithms are applied, then bit rate control is achieved, but computation time increases

Engineering Contradiction:
Improvebit rate control accuracyVSAvoidcomputation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary analysis of the current macroblock and its relationship with neighboring macroblocks before final QP selection. By preparing the necessary information and establishing the linear model R(ρ) = Θ*(100-ρ) in advance, the system reduces computation time during actual rate control while maintaining high accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

By changing from complex QP-domain optimization to the simpler ρ-domain linear model, the patent significantly reduces computation time. The linear relationship R(ρ) = Θ*(100-ρ) allows for faster calculations compared to iterative QP optimization, while maintaining rate control accuracy.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8009730B2Method for controlling the encoder output bit rate in a block-based video encoder and corresponding video encoder apparatus
Publication Date: 2011.08.30 INTERDIGITAL MADISON PATENT HLDG
  • US8009730B2 patent drawing
  • US8009730B2 patent drawing
  • US8009730B2 patent drawing

AI summary

Constant-bitrate rate control is very useful for real-time video transmission. However, it is difficult to realize a good CBR rate control in an MPEG4-AVC video codec. According to the invention, an adapted ρ-domain rate control processing for real-time rate control is applied, whereby ρ is the percentage of zero amplitude transform coefficients following quantization. A couple of tables are used for mapping between the quantization parameters and ρ. A detailed analysis at transform level is carried out in order to get the slope of the relationship between the bitrate and ρ. The slope of the linear model is constrained by a look-ahead procedure with respect to the neighbor frames or blocks.