Last Significant Coefficient Position Coding in Video Blocks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding methods have high complexity and inefficiency in coding last significant coefficient position information and significant coefficient position information, leading to increased bitrates and computational costs.

Innovation Solution

Coding the last significant coefficient position information prior to the significant coefficient position information, using methods such as one-dimensional or two-dimensional positioning, or flags to indicate the last significant coefficient's location, allowing for parallel coding and reduced complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If existing video coding methods code last significant coefficient position information and significant coefficient position information in traditional order, then coding completeness is maintained, but system complexity increases and bitrate increases

Engineering Contradiction:
Improvevideo coding system complexityVSAvoidcoefficient position information coding completeness
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The patent applies preliminary action by coding the last significant coefficient position information before coding the significant coefficient position information. This reordering allows the decoder to have advance knowledge of the last significant coefficient location, enabling more efficient subsequent coding operations and reducing overall system complexity while maintaining complete information transmission.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If traditional coding methods are used for coefficient position information, then coding accuracy is maintained, but computational cost increases

Engineering Contradiction:
Improvevideo coding efficiencyVSAvoidcoefficient position identification accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

By performing the coding of last significant coefficient position information in advance, the patent enables more efficient probability model updates and context management during subsequent significant coefficient position coding. This preliminary action maintains precise coefficient position identification while improving overall coding productivity through better resource utilization and reduced computational overhead.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP3484161B1Separately coding the position of a last significant coefficient of a video block in video coding
Publication Date: 2020.05.20 VELOS MEDIA INT LTD
  • EP3484161B1 patent drawingFigure 1
  • EP3484161B1 patent drawingFigure 2
  • EP3484161B1 patent drawingFigure 3

AI summary

An apparatus is disclosed for coding coefficients associated with a block of video data during a video coding process, wherein the apparatus includes a video coder configured to code information that identifies a position of a last nonzero coefficient within the block according to a scanning order associated with the block prior to coding information that identifies positions of other nonzero coefficients within the block, including at least one of the following: coding a one-dimensional position within the block that identifies the position of the last nonzero coefficient; coding a two-dimensional position within the block that identifies the position of the last nonzero coefficient, and coding a flag that indicates whether the last nonzero coefficient is located within a range of positions within the block, and coding the one-dimensional position when the last nonzero coefficient is located within the range, and otherwise coding the two-dimensional position.