Video Signal Residual Coding via Last Significant Coefficient Position

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video signal processing technologies face challenges in efficiently handling next-generation video content with high spatial resolution, high frame rate, and high dimensionality, requiring more memory storage and processing power, particularly in encoding and decoding residual data.

Innovation Solution

A method and apparatus that process video signals by determining the position of the last significant coefficient within a transform block based on scanning order, allowing for efficient encoding and decoding by identifying a transform target area and performing inverse transforms accordingly, reducing complexity and processing requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If transform and residual coding is performed on the entire transform block, then the completeness of the processing is improved, but the processing complexity and computational load increase significantly

Engineering Contradiction:
Improvecompleteness of processingVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The transform block is divided into multiple regions based on the position of the last significant coefficient. The inverse transform is selectively applied only to the transform target area (regions containing significant coefficients) rather than the entire block. This segmentation approach maintains processing completeness for relevant data while reducing complexity by excluding unnecessary processing of zero-coefficient regions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and identifies the transform target area by determining the position of the last significant coefficient. Only this extracted region undergoes inverse transform processing, separating the essential processing from the non-essential portions of the transform block. This extraction principle directly reduces computational load while preserving necessary processing quality.

Inventive Principle:
Principle #2Taking out (Extraction)

2Productivity

If the transform block size is increased to handle high spatial resolution content, then the processing capability is improved, but the memory storage and processing power requirements increase

Engineering Contradiction:
Improveprocessing capabilityVSAvoidmemory storage and processing power
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

Instead of applying inverse transform to the entire large transform block (excessive action), the patent applies the transform only to the partial region containing significant coefficients. This partial action approach maintains the capability to handle high spatial resolution content while reducing the actual computational workload and memory access requirements to only the necessary portions of the data.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If the scanning order is used to identify the last significant coefficient, then the precision of position identification is improved, but the additional processing steps increase complexity

Engineering Contradiction:
Improveposition identification precisionVSAvoidprocessing steps
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent performs preliminary scanning of the transform coefficients in a predetermined scanning order to identify the position of the last significant coefficient before performing the inverse transform. This preliminary action of position identification enables subsequent optimization of the processing region, achieving precise position identification while the added complexity is offset by the significant reduction in transform processing scope.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11856196B2Method and device for processing video signal
Publication Date: 2023.12.26 LG ELECTRONICS INC
  • US11856196B2 patent drawing
  • US11856196B2 patent drawing
  • US11856196B2 patent drawing

AI summary

Embodiments of the present invention provide a method and device for processing a video signal. A method for processing a video signal according to an embodiment of the present specification comprises the steps of: acquiring position information of a last significant coefficient according to scanning order in a transform block; and performing residual coding on the basis of the position information of the last significant coefficient. The position information of the last significant coefficient includes a first prefix for a column position of the last significant coefficient and a second prefix for a row position of the last significant coefficient; a range of the first prefix is determined on the basis of an effective width of the transform block; a range of the second prefix is determined on the basis of an effective height of the transform block; if a width of the transform block corresponds to a first size, the effective width of the transform block is determined to be a second size; if a height of the transform block corresponds to the first size, the effective height of the transform block is determined to be the second size; and the second size is configured to be smaller than the first size.