Flexible Coefficient Position Signaling for Video Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video encoding and decoding technologies face inefficiencies in processing and transmitting video content due to complex syntax and resource-intensive operations, particularly in signaling significant coefficient positions, which can lead to increased computational and storage requirements.

Innovation Solution

The implementation of a unified flexible coefficient position (FCP) syntax that allows decoders to infer the meaning of coefficient positions based on contextual information, such as transform types and side information, enabling simplified and unified syntax for encoding and decoding video content, reducing resource expenditure.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If complex syntax is used for signaling significant coefficient positions, then encoding precision is improved, but device complexity and computational requirements increase

Engineering Contradiction:
Improveencoding precisionVSAvoidsyntax complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The FCP syntax element is designed to serve multiple functions: it can indicate the last significant coefficient position, the first significant coefficient position, or serve as an escape symbol, depending on the transform type and context. This multi-functionality eliminates the need for separate syntax elements for different coefficient position indications, thereby reducing overall syntax complexity while maintaining encoding precision.

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

Solution Approach 2:

The interpretation of the FCP syntax element changes based on transform type parameters. For non-identity transforms, it indicates the last significant coefficient position; for identity transforms, it indicates the first significant coefficient position or serves as an escape symbol. This parameter-based interpretation allows a single syntax element to convey different meanings appropriately, reducing complexity while preserving precision.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If detailed coefficient position signaling is implemented, then encoding precision is improved, but loss of information increases due to larger data requirements

Engineering Contradiction:
Improvecoefficient position precisionVSAvoiddata redundancy
Core Design Contradiction:
Manufacturing precisionVSLoss of information

Solution Approach 1:

The FCP syntax element's meaning changes based on transform type parameters, allowing the same bit representation to convey different coefficient position information depending on context. This eliminates the need for additional bits to specify different types of position information, reducing data redundancy while maintaining precise coefficient position signaling.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

A single FCP syntax element serves multiple purposes: indicating last significant coefficient position for most transforms, first significant coefficient position for identity transforms, and acting as an escape symbol when appropriate. This multi-functionality reduces the total number of bits required for coefficient position signaling while maintaining full precision information.

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

3Adaptability or versatility

If multiple syntax elements are used for different transform types, then adaptability is improved, but device complexity increases

Engineering Contradiction:
Improvetransform type adaptabilityVSAvoidsyntax processing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The FCP syntax element is designed as a universal indicator that adapts its meaning based on the transform type. Instead of having separate syntax elements for DCT, DST, ADST, and identity transforms, a single FCP element handles all cases by interpreting its value differently based on the transform type, thereby maintaining adaptability while reducing syntax processing complexity.

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

Solution Approach 2:

Instead of having the syntax element's form change based on transform type (which would increase complexity), the interpretation of the same syntax element is inverted or adapted based on transform type. The encoder and decoder both use the transform type information to correctly interpret the FCP value, achieving adaptability through interpretation rather than through multiple different syntax elements.

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

Data Source

PatentUS20240323442A1Encoding and Decoding Video Content Using Flexible Coefficient Position Signaling
Publication Date: 2024.09.26 APPLE INC
  • US20240323442A1 patent drawing
  • US20240323442A1 patent drawing
  • US20240323442A1 patent drawing

AI summary

In an example method, a decoder accesses a bitstream representing video content, and parses one or more flexible coefficient position (FCP) syntax from the bitstream, where the one or more FCP syntax indicate one or more index values. The decoder further determines side information representing one or more characteristics of an encoded portion of the video content. The decoder interprets the one or more FCP syntax based on the side information, including determining a coefficient position with respect to the encoded portion of the video content based on the one or more index values and the side information. The decoder decodes the encoded portion of the video content according to the coefficient position.