Transform-Skip Residual Coding with Unified Three-Pass Scanning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing transform-skip residual coding in video compression standards like VVC requires six coding passes, leading to hardware implementation complexity due to differing pass counts and scanning orders between transform residual and transform-skip residual coding, and inefficient bypass coding with multiple syntax elements.

Innovation Solution

A new bypass coding method for parity flags and unified coding of greater-than flags in a single pass, reducing the number of coding passes to three and unifying the scanning order between transform residual and transform-skip residual coding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If six coding passes are used for transform-skip residual coding, then coding accuracy is improved, but hardware implementation complexity increases

Engineering Contradiction:
Improvecoding accuracyVSAvoidhardware implementation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent merges the coding processes of transform residual and transform-skip residual into a unified framework with three common coding passes. By combining previously separate coding paths into a single unified process, the hardware complexity is reduced while maintaining the necessary coding accuracy through the integrated multi-pass approach.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal coding framework that handles both transform residual and transform-skip residual coding using the same three-pass structure and scanning order. This multi-functional approach allows a single hardware implementation to serve multiple coding purposes, eliminating the need for separate dedicated hardware paths and reducing overall complexity.

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

2Measurement precision

If multiple syntax elements are coded separately in multiple passes, then coding precision is improved, but CABAC throughput efficiency decreases

Engineering Contradiction:
Improvecoding precisionVSAvoidCABAC throughput efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent combines the coding of multiple syntax elements (significance flags, parity flags, greater-than flags) into a single unified pass structure. Instead of separately coding these elements in multiple distinct passes, they are integrated into one coherent three-pass framework, improving CABAC throughput by eliminating redundant processing while maintaining coding precision through systematic flag encoding.

Inventive Principle:
Principle #5Merging (Combining)

3Measurement precision

If different scanning orders are used for transform residual and transform-skip residual coding, then coding accuracy is improved, but device complexity increases

Engineering Contradiction:
Improvecoding accuracyVSAvoidscanning order complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent establishes a universal scanning order that serves both transform residual and transform-skip residual coding. This single scanning approach is designed to handle both coding types effectively, eliminating the need for separate scanning logic and reducing hardware complexity while preserving coding accuracy through the unified scanning framework.

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

4Measurement precision

If six coding passes are used for transform-skip residual, then residual coding accuracy is improved, but overall coding efficiency decreases

Engineering Contradiction:
Improveresidual coding accuracyVSAvoidcoding efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent merges the six-pass transform-skip residual coding into a three-pass structure that is shared with transform residual coding. This consolidation eliminates redundant processing steps while maintaining residual coding accuracy through the integrated approach, thereby improving overall coding efficiency by reducing the total number of passes required.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS20250280151A1Transform-skip residual coding of video data
Publication Date: 2025.09.04 ALIBABA GROUP HOLDING LTD
  • US20250280151A1 patent drawing
  • US20250280151A1 patent drawing
  • US20250280151A1 patent drawing

AI summary

The present disclosure provides systems and methods for transform-skip residual video data coding and decoding. One exemplary method comprises: performing a first pass of scanning a transform coefficient of a sub-block of a video frame, wherein the first pass of scanning comprises: bypass coding a parity level flag for the transform coefficient, the parity level flag indicating a parity of an absolute value of a level of the transform coefficient.