Macroblock Bit Rate Control Model for MPEG Compliance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video encoders face challenges in maintaining a constant bit rate while ensuring optimal video quality, as the number of bits required varies significantly between frames with different types of macroblocks, leading to inefficiencies in bit allocation and potential quality fluctuations.

Innovation Solution

A model-based bit rate control strategy that estimates and allocates bits per macroblock using a second-order equation, which can default to a linear model when necessary, ensuring compliance with MPEG standards and minimizing quantizer variations, while dynamically adjusting encoding parameters based on frame types and scene changes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Stability of the object's composition

If a constant bit rate is enforced for all frames, then bit rate stability is improved, but video quality deteriorates due to insufficient bits for high-complexity frames

Engineering Contradiction:
Improvebit rate stabilityVSAvoidvideo quality
Core Design Contradiction:
Stability of the object's compositionVSManufacturing precision

Solution Approach 1:

The patent implements dynamic bit rate allocation by calculating the actual bits consumed for each macroblock and using this information to adjust the quantizer scale for subsequent macroblocks. The bit rate control model dynamically adapts the quantizer based on real-time encoding feedback, allowing higher bit rates for complex frames and lower bit rates for simple frames, thus resolving the contradiction between bit rate stability and video quality.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent employs a feedback mechanism where the actual bit consumption of each macroblock is measured and fed back into the bit rate control model. This feedback loop allows the system to learn from previous encoding results and adjust future quantizer selections accordingly, ensuring optimal bit allocation that maintains both bit rate stability and high video quality across varying frame complexities.

Inventive Principle:
Principle #23Feedback

2Manufacturing precision

If more bits are allocated to high-complexity frames, then video quality is improved, but bit rate variation increases causing buffer overflow or underflow

Engineering Contradiction:
Improvevideo qualityVSAvoidbit rate stability
Core Design Contradiction:
Manufacturing precisionVSStability of the object's composition

Solution Approach 1:

The patent applies preliminary action by calculating the expected bit consumption for each macroblock before actual encoding occurs. The bit rate control model predicts the required bits based on the macroblock type and complexity, allowing the system to pre-allocate appropriate quantizer scales. This prediction approach enables proactive bit rate management that prevents buffer overflow/underflow while maintaining high video quality.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent utilizes parameter changes by dynamically adjusting the quantizer scale parameter based on the calculated bit consumption and feedback from previous macroblocks. The system changes the quantizer parameter in real-time to match the actual encoding requirements, ensuring that bit rate variations are controlled while still allocating sufficient bits for high-complexity frames to maintain video quality.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If a complex bit rate control model is used to accurately estimate bit consumption, then bit allocation accuracy is improved, but computational complexity increases

Engineering Contradiction:
Improvebit consumption estimation accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the video frame into macroblocks and processing each macroblock independently through the bit rate control model. This segmentation allows the complex estimation to be performed in smaller, manageable units, reducing the overall computational burden while maintaining high accuracy. The model processes macroblocks sequentially, accumulating statistics that improve future predictions without requiring complex global calculations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements self-service by using the actual bit consumption data from encoding each macroblock to automatically update and refine the bit rate control model. The system serves itself by learning from its own encoding results, improving its estimation accuracy over time without requiring external intervention or complex manual calibration. This self-learning mechanism reduces computational complexity by replacing complex manual modeling with simple feedback-based adaptation.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS7720145B2Model based bit rate control for a macroblock encoder
Publication Date: 2010.05.18 ITTIAM SYST P
  • US7720145B2 patent drawing
  • US7720145B2 patent drawing
  • US7720145B2 patent drawing

AI summary

A method for achieving bit rate controlled encoding, e.g., constant bit rate, uses a bit rate control model based on bits allocated per macroblock and based on error in estimating bits consumed in an encoding process in a macroblock. The method computes bits consumed per macroblock as a function of the formed bit rate control model, and allocates bits for the macroblock. To this end, a quadratic (second order) equation is used for the model, which equation might default into a first order equation requiring fewer computations, in the event that no second order solutions exist. In one form, the bit rate control model computes the bit rate to satisfy video buffer verifier (VBV) compliance in accordance with MPEG requirements. The bit rate control model makes allowances for the type of macroblock, i.e., inter, intra or bidirectional, and provides for any frame-skips.