RDPCM Scan Order Harmonization for Video Coding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding technologies face inefficiencies in harmonizing scan orders for residual differential pulse code modulation (RDPCM) applied to residual blocks generated from intra-prediction, inter-prediction, and intra block copy (BC) prediction, leading to increased computational complexity and data redundancy.

Innovation Solution

The techniques described harmonize the scan order for RDPCM by determining a scan order for residual blocks that is the same as if they were generated from intra-prediction, regardless of whether they are actually from inter-prediction or intra-BC prediction, ensuring consistent processing across different prediction methods.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If separate scan order criteria are used for intra-predicted and inter- or intra-BC predicted blocks with RDPCM, then processing accuracy is maintained for each prediction type, but device complexity and computational overhead increase

Engineering Contradiction:
Improveprocessing accuracyVSAvoiddevice complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent merges the scan order selection criteria for intra-predicted blocks and inter- or intra-BC predicted blocks into a unified approach. When RDPCM is applied, both prediction types use the same scan order determination based on RDPCM direction and block size, eliminating the need for separate criteria and reducing device complexity while maintaining processing accuracy.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal scan order selection mechanism that functions for both intra-prediction and inter- or intra-BC prediction when RDPCM is applied. The same rules and criteria are used across different prediction types, making the system more versatile and reducing complexity through standardized processing.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Reliability

If separate scan order criteria are used for different prediction types with RDPCM, then specific processing requirements are met, but data redundancy increases

Engineering Contradiction:
Improveprocessing requirementsVSAvoiddata redundancy
Core Design Contradiction:
ReliabilityVSLoss of substance

Solution Approach 1:

By merging the scan order criteria into a single unified set of rules that apply to both intra-prediction and inter- or intra-BC prediction when RDPCM is used, the patent eliminates redundant separate criteria. This reduces data redundancy while maintaining the reliability needed to meet specific processing requirements for each prediction type.

Inventive Principle:
Principle #5Merging (Combining)

3Device complexity

If unified scan order criteria are used for all prediction types with RDPCM, then device complexity is reduced, but processing accuracy may be compromised

Engineering Contradiction:
Improvedevice complexityVSAvoidprocessing accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent applies local quality by tailoring the unified scan order criteria to specific conditions - the scan order is determined based on RDPCM direction (horizontal or vertical) and block size. This allows the unified approach to maintain processing accuracy for each specific case while still benefiting from the overall simplification of having a single set of criteria rather than separate ones for each prediction type.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11323747B2Residual differential pulse code modulation (DPCM) extensions and harmonization with transform skip, rotation, and scans
Publication Date: 2022.05.03 QUALCOMM INC
  • US11323747B2 patent drawing
  • US11323747B2 patent drawing
  • US11323747B2 patent drawing

AI summary

Techniques are described for harmonizing coding techniques when residual differential pulse code modulation (RDPCM) is applied to a residual block. In some examples, a scan order used for such a residual block may be required to be the same as when the residual block is generated from intra-predicting the current block and when the residual block is generated from inter-predicting or intra block copy predicting the current block.