Video Decoding Inverse Rearrangement for SRCC Region Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding methods face inefficiencies due to the difficulty in reducing the size of the scan region coefficient coding (SRCC) region, especially when residual energy is concentrated in the lower right corner of a residual block, affecting video coding efficiency.

Innovation Solution

The method involves inversely rearranging the inverse quantization coefficient matrix to concentrate non-zero coefficients in the left, upper, and upper left regions, thereby reducing the SRCC region size during coding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If transform skipping is used to directly skip the transform process of residuals, then the transform processing time is reduced, but the residual energy remains concentrated in the lower right corner making it difficult to reduce the SRCC region size

Engineering Contradiction:
Improvetransform processing timeVSAvoidSRCC coding efficiency
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The patent applies inverse rearrangement to the coefficient matrix, specifically rotating it 180 degrees or flipping it along diagonals, to invert the position distribution of residual energy. This transforms the concentration pattern from lower right corner to upper left corner, enabling effective SRCC region reduction while maintaining transform skipping benefits

Inventive Principle:
Principle #13The other way round (Inversion)

Solution Approach 2:

The patent changes the arrangement parameter of the coefficient matrix by applying different rotation angles (90, 180, 270 degrees) or flip directions (main diagonal, anti-diagonal, horizontal, vertical). This parameter transformation repositions the residual energy concentration area to match the SRCC coding requirements

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If coefficient coding is performed directly on transform residuals, then the coding process is simplified, but non-zero coefficients are not concentrated in the upper left corner reducing coefficient coding efficiency

Engineering Contradiction:
Improvecoding process complexityVSAvoidcoefficient coding efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent performs preliminary rearrangement of the coefficient matrix before coefficient coding. By pre-positioning non-zero coefficients to concentrate in the upper left corner through rotation or flip operations, the coding process can proceed efficiently without requiring complex adaptive positioning mechanisms during coding

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12137223B2Video decoding method, video coding method, and related apparatus
Publication Date: 2024.11.05 TENCENT TECHNOLOGY (SHENZHEN) CO LTD
  • US12137223B2 patent drawing
  • US12137223B2 patent drawing
  • US12137223B2 patent drawing

AI summary

A video decoding method includes: performing entropy decoding on a coding block of a video image frame to obtain a quantization coefficient block of residual data corresponding to the coding block; inversely quantizing the quantization coefficient block to obtain an inverse quantization coefficient matrix; inversely rearranging the inverse quantization coefficient matrix to obtain a processed coefficient matrix, non-zero coefficients in the processed coefficient matrix being concentrated in left, upper and upper left regions of the coefficient matrix; and generating the residual data according to the processed coefficient matrix.