Video Coding Transform Skip Coefficient Concentration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The AVS standard's scan region based coefficient coding (SRCC) technique does not effectively concentrate non-zero coefficients, leading to inefficiencies in rotation and similar operations, as it does not consider the distribution of coding information for arranging coefficients.

Innovation Solution

A method is introduced that performs flipping or rotation operations on video data based on selecting a scan region based coefficient coding definition to concentrate coding coefficients within a scan region, allowing for efficient decoding and encoding of video data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional scan region based coefficient coding is used, then the coding process is simple, but non-zero coefficients are not effectively concentrated leading to inefficiency

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprocessing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies flipping or rotation operations to the video data before coefficient coding to pre-position non-zero coefficients within a concentrated scan region. This preliminary arrangement of coefficients before the main coding process improves coding efficiency by ensuring better concentration of non-zero values, while the complexity added is limited to simple geometric transformations.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If flipping or rotation operations are applied to concentrate coefficients, then coding efficiency improves, but processing complexity increases

Engineering Contradiction:
Improvedecoding efficiencyVSAvoidoperation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

Flipping and rotation operations are performed as preliminary steps before coefficient coding and decoding. These operations pre-arrange the coefficient distribution to concentrate non-zero values in the scan region, improving both encoding and decoding efficiency. The complexity introduced is minimal since these are standard image processing operations with well-established algorithms.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies different processing operations (flipping, rotation) to different regions or blocks of video data based on local characteristics. By adapting the transformation type to local coefficient distribution patterns, the method concentrates non-zero coefficients more effectively in each local region while maintaining overall processing efficiency.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11722678B2Method and apparatus for transform skip coefficients coding
Publication Date: 2023.08.08 TENCENT AMERICA LLC
  • US11722678B2 patent drawing
  • US11722678B2 patent drawing
  • US11722678B2 patent drawing

AI summary

A method, computer program, and computer system is provided for video coding. Video data having one or more coding coefficients is received. A flipping or rotation operation is performed on the received video data based on selecting a scan region based coefficient coding definition to concentrate the coding coefficients in a scan region. The video data is decoded based on the selected scan region based coefficient coding definition.