Video Coding Entry Point Signaling for Parallel Processing Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing demand for high-resolution, high-quality images/videos, particularly in fields like virtual reality and ultra-high definition, poses a challenge due to the increased data transmission and storage costs, necessitating a highly efficient compression technique.

Innovation Solution

The implementation of a method and apparatus that utilize Wavefront Parallel Processing (WPP) and tile technology to efficiently encode and decode images/videos, along with signaling entry point related information and offset flags, to enhance coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If high resolution and high quality image/video are used, then image quality is improved, but transmission and storage costs increase

Engineering Contradiction:
Improveimage qualityVSAvoiddata amount
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The picture is divided into multiple tiles, and each tile is further divided into coding tree units (CTUs). This segmentation allows for parallel processing and more efficient compression by treating different regions independently, reducing the overall data amount while maintaining high image quality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of processing by implementing wavefront parallel processing (WPP) that processes CTUs in a wavefront pattern rather than traditional sequential scanning. This dimensional change in processing approach enables better compression efficiency and reduced data transmission requirements.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If conventional coding methods are used, then device complexity is low, but coding efficiency is insufficient

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcoding method complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

Entry point offset information is signaled in advance in the parameter set, allowing decoders to efficiently locate and access specific tiles or CTUs without processing the entire bitstream sequentially. This preliminary action enables faster random access and improves coding efficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamic wavefront parallel processing that adapts the processing order and pattern based on the specific picture content and tile configuration. This dynamic approach optimizes coding efficiency by adjusting the processing strategy to match the data characteristics.

Inventive Principle:
Principle #15Dynamics

3Ease of operation

If entry point offset information is not signaled, then device complexity is low, but random access efficiency is poor

Engineering Contradiction:
Improverandom access efficiencyVSAvoidsignaling complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent extracts and signals only the necessary entry point offset information (tile entry point offsets and CTU row entry point offsets) in the parameter set, rather than transmitting complete position information for all tiles. This selective extraction reduces signaling complexity while improving random access efficiency.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent signals entry point offset information selectively - only for tiles that require random access capability. This partial action approach balances the signaling overhead against the benefit of efficient random access, avoiding unnecessary complexity for all tiles while enabling it where needed.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12155854B2Image coding method based on partial entry point-associated information in video or image coding system
Publication Date: 2024.11.26 LG ELECTRONICS INC
  • US12155854B2 patent drawing
  • US12155854B2 patent drawing
  • US12155854B2 patent drawing

AI summary

Systems and techniques in which information/parameters associated with an entry point can be signaled on the basis of a WPP-associated entry point offset-present flag and a tile-associated entry point offset-present flag, and the effect of increasing coding efficiency, which is the primary purpose of parallel processing in encoding/decoding, can be derived therefrom.