Video Coding Picture Header Segmentation for Parsing Complexity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The introduction of a mandatory picture header in the Versatile Video Coding (VVC) standard increases parsing complexity due to the large number of parameters that need to be parsed for decoding tools.

Innovation Solution

By setting syntax elements related to APS ID information at the beginning of the picture header, these elements can be parsed first, potentially eliminating the need to parse the remainder of the header, thereby reducing parsing complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a mandatory picture header is introduced into the bitstream to provide comprehensive decoding tools, then coding performance and decoding capability are 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:
ReliabilityVSDevice complexity

Solution Approach 1:

The picture header is segmented into two distinct parts: a first part containing only APS ID syntax elements and a second part containing all other syntax elements. This segmentation allows parsers to process only the necessary first part for certain applications (like streaming where APS ID tracking is needed), while still maintaining the complete header structure for full decoding functionality. The segmentation resolves the contradiction by enabling partial parsing for reduced complexity while preserving full parsing capability when needed.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If all syntax elements are parsed to ensure complete decoding capability, then decoding accuracy is maintained, but processing time and computational resources increase

Engineering Contradiction:
Improvedecoding accuracyVSAvoidparsing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The APS ID syntax elements are positioned in the first part of the picture header, allowing them to be parsed before the remaining syntax elements. This preliminary action enables parsers to quickly obtain APS ID information needed for streaming applications without necessarily parsing the entire header. The complete header can still be parsed later if full decoding is required, thus reducing parsing time for common streaming use cases while maintaining the option for complete parsing when needed.

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If syntax elements are repositioned to the beginning of the header for easier parsing, then ease of operation is improved for streaming applications, but the original header structure is modified

Engineering Contradiction:
Improveparsing easeVSAvoidheader structure
Core Design Contradiction:
Ease of operationVSStability of the object's composition

Solution Approach 1:

The header structure is segmented into a first part containing APS ID syntax elements and a second part containing other syntax elements. This segmentation maintains the original header structure's completeness and stability while enabling easier parsing by allowing access to the most commonly needed elements (APS ID) at the beginning. The segmented structure preserves the formal syntax definition while improving operational ease for streaming applications.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20250126299A1High level syntax for video coding and decoding
Publication Date: 2025.04.17 CANON KK
  • US20250126299A1 patent drawing
  • US20250126299A1 patent drawing
  • US20250126299A1 patent drawing

AI summary

A method of decoding video data from a bitstream, the bitstream comprising video data corresponding to multiple slices, wherein the bitstream comprises a header comprising syntax elements to be used when decoding one or more slices; wherein the decoding comprising parsing the picture header, parsing at least one APS ID related syntax element prior to syntax elements relating to decoding tools; and decoding said bitstream using said syntax elements.