Block-Level Rate Distortion Optimized Quantization for Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Rate Distortion Optimized Quantization (RDOQ) in video coding systems often results in significant performance drops, especially for intra blocks, due to feedback loops and processing overhead, which can lead to inefficient use of resources and reduced coding efficiency when applied at the frame level without granular control.

Innovation Solution

Implementing fine-grained control to enable or disable RDOQ processing on a block-by-block basis, using an accumulated intra block counting mechanism to determine when to apply RDOQ, thereby optimizing coding efficiency and performance trade-offs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If Rate Distortion Optimized Quantization (RDOQ) is applied at the frame level, then coding efficiency is improved, but processing overhead and performance drop significantly

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprocessing speed
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent divides the frame-level RDOQ processing into block-level operations. Instead of applying RDOQ to the entire frame, the system processes each block independently, allowing parallel processing and reducing the sequential processing overhead. This segmentation enables the system to maintain coding efficiency benefits while significantly improving processing speed by avoiding the feedback loop bottleneck at the frame level.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic control of RDOQ application through a feedback mechanism that monitors buffer status and adjusts RDOQ application in real-time. The system can dynamically enable or disable RDOQ for different blocks based on current encoding state, allowing optimal balance between coding efficiency and processing speed to be achieved adaptively during the encoding process.

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If RDOQ is applied to all intra blocks, then coding efficiency is improved, but processing complexity and latency increase

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprocessing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies RDOQ selectively to specific blocks rather than uniformly to all intra blocks. The system evaluates each block's characteristics and encoding context to determine whether RDOQ should be applied, allowing different parts of the video data to receive different processing treatments. This local quality approach reduces overall processing complexity while maintaining coding efficiency in the blocks that benefit most from RDOQ.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements partial application of RDOQ by applying it only to certain blocks based on accumulated intra block counting and buffer status, rather than applying it excessively to all blocks. This partial action approach reduces processing complexity and latency while still achieving sufficient coding efficiency improvement through selective application to the most beneficial blocks.

Inventive Principle:
Principle #16Partial or excessive action

3Loss of energy

If a constant minimum QP is used to cap QP generated by rate control, then bit waste is reduced, but coding flexibility is limited

Engineering Contradiction:
Improvebit wasteVSAvoidcoding flexibility
Core Design Contradiction:
Loss of energyVSAdaptability or versatility

Solution Approach 1:

The patent replaces the static constant minimum QP capping approach with a dynamic QP adjustment mechanism. The system monitors buffer status, block characteristics, and encoding progress to dynamically adjust QP values in real-time. This dynamic approach reduces bit waste by preventing excessive QP values while maintaining coding flexibility by adapting QP to the specific needs of each block and encoding context, rather than applying a rigid global cap.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10547839B2Block level rate distortion optimized quantization
Publication Date: 2020.01.28 INTEL CORP
  • US10547839B2 patent drawing
  • US10547839B2 patent drawing
  • US10547839B2 patent drawing

AI summary

Systems, apparatus and methods are described including operations for video coding rate control including Rate Distortion Optimized Quantization on a block-by-block basis.