Image Coding With Entry Point Signaling for Parallel Decoding

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

The increasing demand for high-resolution, high-quality images and videos, particularly in virtual reality and augmented reality, necessitates a more efficient compression technique to reduce transmission and storage costs.

Innovation Solution

Implementing a method and apparatus that utilize Wavefront Parallel Processing (WPP) and tile technology, along with signaling entry point-related information at the sequence parameter set level, to enhance image coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If image/video resolution and quality are increased to meet high-resolution and high-quality demands, then image quality is improved, but transmission and storage costs increase

Engineering Contradiction:

Improveimage qualityVSAvoidtransmission and storage costs

Core Design Contradiction:

Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The image is divided into multiple tiles, and each tile is further divided into coding tree units (CTUs). This segmentation allows parallel processing of different regions, improving coding efficiency and reducing the overall processing burden, which helps manage the increased data volume from high-resolution images.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Wavefront parallel processing is introduced by adding a temporal dimension to the processing of CTUs. Instead of processing CTUs strictly in raster scan order, WPP allows multiple CTUs to be processed in parallel by reordering the processing sequence across wavefronts, thereby improving throughput without sacrificing decoding accuracy.

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

2Productivity

If conventional coding methods are used for high-resolution images, then implementation is simple, but coding efficiency is insufficient

Engineering Contradiction:

Improvecoding efficiencyVSAvoidcoding method complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The processing order of CTUs is made dynamic through wavefront parallel processing. Instead of a fixed raster scan order, WPP dynamically reorders CTU processing across multiple wavefronts to enable parallel execution while maintaining dependency constraints, thereby improving throughput for high-resolution images.

Inventive Principle:

Principle #15Dynamics

3Ease of operation

If entry point related information is not signaled, then bitstream is more compact, but random access and parallel decoding are inefficient

Engineering Contradiction:

Improverandom access efficiencyVSAvoidbitstream size

Core Design Contradiction:

Ease of operationVSLoss of information

Solution Approach 1:

Entry point offsets are pre-calculated and signaled in the bitstream during encoding. These offsets indicate the starting positions of tiles and CTUs, allowing the decoder to directly jump to specific regions for random access or parallel decoding without parsing the entire bitstream, thereby improving access efficiency while minimizing additional bit overhead.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS12425629B2Image coding method on basis of entry point-related information in video or image coding system

Publication Date: 2025.09.23 LG ELECTRONICS INC

AI summary

According to the disclosures of the present document, entry point-related information/parameter can be signaled by means of upper-level syntax, thereby allowing the amount of data necessary to be signaled for video/image coding to be reduced and coding efficiency to be increased.