Video Decoding Header Syntax Layout for Lower Parsing Complexity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The introduction of a picture header in the Versatile Video Coding (VVC) standard necessitates parsing a large number of parameters, increasing decoding complexity without significant improvements in coding performance.

Innovation Solution

Repositioning syntax elements related to APS ID information at the beginning of the picture and slice headers, allowing early parsing and reducing the need to parse the remainder of the header, thus simplifying the decoding process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a picture header is introduced into the bitstream to specify syntax elements for decoding, then decoding capability is improved, but parsing complexity increases due to the large number of parameters that need to be parsed

Engineering Contradiction:
Improvedecoding capabilityVSAvoidparsing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by repositioning APS ID syntax elements to the beginning of the picture header and slice header, allowing these elements to be parsed early in the decoding process. This enables applications to prepare necessary decoding parameters in advance without requiring full parsing of the entire header, thereby reducing overall parsing complexity while maintaining complete decoding capability.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If all syntax elements are parsed to ensure complete decoding, then decoding accuracy is maintained, but processing time increases

Engineering Contradiction:
Improvedecoding accuracyVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

By placing APS ID syntax elements at the beginning of headers, the patent enables preliminary parsing of critical decoding parameters before processing the main video data. This allows the decoder to quickly identify and prepare necessary parameters without time-consuming full header parsing, thus reducing processing time while ensuring decoding accuracy through complete parameter extraction.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the header parsing process into two stages: early parsing of APS ID elements (which can be done quickly and independently) and subsequent parsing of remaining syntax elements. This segmentation allows the decoder to process critical parameters first and optimize processing time based on actual decoding requirements, maintaining accuracy while reducing overall processing time.

Inventive Principle:
Principle #1Segmentation

3Ease of operation

If syntax elements are repositioned to the beginning of headers, then parsing complexity is reduced for streaming applications, but the structure of the header changes from conventional order

Engineering Contradiction:
Improveparsing simplicityVSAvoidheader structure
Core Design Contradiction:
Ease of operationVSShape

Solution Approach 1:

The patent repositions APS ID syntax elements to the beginning of picture and slice headers, enabling streaming applications to parse these critical elements early and simplify their processing. Although this changes the conventional header structure, the repositioned elements are marked with clear syntax identifiers, making the structural change manageable and maintaining ease of operation through standardized parsing patterns.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP4730797A2High level syntax for video coding and decoding
Publication Date: 2026.04.22 CANON KK
  • EP4730797A2 patent drawingFigure 1
  • EP4730797A2 patent drawingFigure 2
  • EP4730797A2 patent drawingFigure 3

AI summary

The disclosure relates to a method of decoding video data from a bitstream, the bitstream comprising video data corresponding to one or more slices. The bitstream comprises a picture header comprising syntax elements to be used when decoding one or more slices, and a slice header comprising syntax elements to be used when decoding a slice. The decoding comprises parsing, in the picture header at least one syntax element indicating whether a decoding tool may be used in the picture. When the decoding tool is used in the picture, at least one APS ID related syntax element is parsed for the decoding tool in the picture header. The decoding also comprises parsing, in a slice header, at least one syntax element indicating whether the decoding tool is to be used or not for that slice prior to syntax elements relating to other decoding tools. A bitstream is decoded using said syntax elements. Related encoding methods, devices and computer programs are also disclosed.