Adaptive Picture Quantization Parameter Selection for Video Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video compression techniques do not efficiently manage bit rate and quality, particularly for predicted pictures, leading to noticeable artifacts and inefficient bit allocation across different picture types.

Innovation Solution

Adaptive selection of picture quantization parameters (QPs) for predicted pictures based on spatial complexity, temporal complexity, differential quantization status, and reference picture status to adjust the quantization step size, thereby optimizing bit rate without significantly reducing video quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If uniform quantization parameters are used for all picture types, then device complexity is reduced, but video quality deteriorates due to inefficient bit allocation and noticeable artifacts in predicted pictures

Engineering Contradiction:
Improvevideo qualityVSAvoidquantization parameter management complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by using different quantization parameters for different picture types (I-frames, P-frames, B-frames) and different macroblock types (intra, inter, skip). This allows optimized bit allocation where I-frames use lower QP for reference quality, P-frames use moderate QP, and B-frames can use higher QP since they are not reference frames, thereby improving overall video quality through efficient bit distribution without requiring uniform complex processing across all picture types.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements dynamic quantization parameter adjustment based on picture type, macroblock type, and motion characteristics. The QP values are dynamically selected from multiple tiers (e.g., first tier for low motion, second tier for high motion) rather than using static uniform values, allowing the system to adapt to varying content characteristics and optimize quality while managing complexity through structured dynamic control.

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If higher bit rate is used for predicted pictures, then video quality is improved, but bit rate efficiency deteriorates due to redundant allocation in low-complexity regions

Engineering Contradiction:
Improvevideo qualityVSAvoidbit rate
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent applies local quality by using different quantization parameters for different picture types (I-frames, P-frames, B-frames) and different macroblock types (intra, inter, skip). This allows optimized bit allocation where I-frames use lower QP for reference quality, P-frames use moderate QP, and B-frames can use higher QP since they are not reference frames, thereby improving overall video quality through efficient bit distribution without requiring uniform complex processing across all picture types.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the quantization parameter values based on picture type and macroblock characteristics. Specifically, it uses different QP offsets for different picture types (e.g., +6 for B-frames, +3 for P-frames) and different macroblock types, allowing the system to allocate bits more efficiently by using higher QP (lower bit rate) for predicted pictures that are not reference frames, thus improving bit rate efficiency while maintaining acceptable quality.

Inventive Principle:
Principle #35Parameter changes

3Manufacturing precision

If lower quantization parameters are used for predicted pictures, then video quality is maintained, but bit rate increases reducing compression efficiency

Engineering Contradiction:
Improvevideo qualityVSAvoidcompression efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent changes the quantization parameter values based on picture type and macroblock characteristics. Specifically, it uses different QP offsets for different picture types (e.g., +6 for B-frames, +3 for P-frames) and different macroblock types, allowing the system to allocate bits more efficiently by using higher QP (lower bit rate) for predicted pictures that are not reference frames, thus improving bit rate efficiency while maintaining acceptable quality.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies local quality by using different quantization parameters for different picture types (I-frames, P-frames, B-frames) and different macroblock types (intra, inter, skip). This allows optimized bit allocation where I-frames use lower QP for reference quality, P-frames use moderate QP, and B-frames can use higher QP since they are not reference frames, thereby improving overall video quality through efficient bit distribution without requiring uniform complex processing across all picture types.

Inventive Principle:
Principle #3Local quality

4Productivity

If adaptive quantization based on multiple factors is implemented, then bit rate efficiency is improved, but device complexity increases due to additional complexity analysis and parameter selection

Engineering Contradiction:
Improvebit rate efficiencyVSAvoidquantization parameter management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the quantization parameter selection process into distinct tiers and categories. It divides QP values into multiple tiers (first tier for low motion, second tier for high motion) and different offsets for different picture types. This segmentation allows the system to manage complexity through structured lookup tables and predefined rules rather than requiring complex real-time analysis, thereby improving bit rate efficiency while controlling device complexity through organized parameter management.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic quantization parameter adjustment based on picture type, macroblock type, and motion characteristics. The QP values are dynamically selected from multiple tiers (e.g., first tier for low motion, second tier for high motion) rather than using static uniform values, allowing the system to adapt to varying content characteristics and optimize quality while managing complexity through structured dynamic control.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8331438B2Adaptive selection of picture-level quantization parameters for predicted video pictures
Publication Date: 2012.12.11 MICROSOFT TECHNOLOGY LICENSING LLC
  • US8331438B2 patent drawing
  • US8331438B2 patent drawing
  • US8331438B2 patent drawing

AI summary

Techniques and tools for adaptive selection of picture quantization parameters (“QPs”) for predicted pictures are described. For example, a video encoder adaptively selects a delta QP for a B-picture based on spatial complexity, temporal complexity, whether differential quantization is active, whether the B-picture is available as a reference picture, or some combination or subset of these or other factors. The delta QP can then be used to adjust the picture QP for the B-picture (e.g., to reduce bit rate for the B-picture without appreciably reducing the perceived quality of a video sequence.