Parallel Entropy Decoding for Video Signal Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video signal processing technologies face challenges in efficiently decoding high-definition video signals with high dynamic range and high frame rates due to limitations in entropy decoding performance and parallel processing capabilities, particularly in handling bitplane count information using the JPEG-XS standard.

Innovation Solution

A method and device utilizing multiple entropy decoder engines for parallel entropy decoding of video signal bitstreams, where packets are demultiplexed and processed in parallel to improve decoding efficiency, specifically by distributing packets corresponding to half of the precinct's width across multiple engines, enabling efficient processing of bitplane count information in a vertical prediction mode.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple entropy decoder engines are used for parallel processing, then decoding speed and productivity are improved, but device complexity increases

Engineering Contradiction:
Improvedecoding speedVSAvoidnumber of entropy decoder engines
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The precinct is divided into multiple packets that can be processed in parallel by multiple entropy decoder engines. Each packet contains a portion of the wavelet coefficient data, allowing independent parallel processing while maintaining the overall decoding functionality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from sequential single-engine processing to parallel multi-engine processing by adding the dimension of parallelism. Multiple entropy decoder engines operate simultaneously on different packets, fundamentally changing the processing architecture from serial to parallel execution.

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

2Loss of time

If packets are demultiplexed and processed in parallel across multiple engines, then latency is reduced and real-time processing is enabled, but synchronization and coordination complexity increases

Engineering Contradiction:
Improvedecoding latencyVSAvoidsynchronization complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The bitstream is organized into packets with predetermined structures before parallel processing begins. Each packet is pre-configured to contain specific wavelet coefficient data ranges, allowing entropy decoder engines to start processing immediately without complex runtime synchronization.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces packet structures as intermediaries that carry data between the compressed bitstream and the parallel entropy decoder engines. These packets serve as standardized containers that simplify data distribution and result collection across multiple processing engines.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Manufacturing precision

If high-definition video signals with HDR and high frame rates are decoded, then video quality and content capability are improved, but data volume and processing complexity increase

Engineering Contradiction:
Improvevideo qualityVSAvoiddata volume
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The high-definition video data is segmented into wavelet coefficient packets that can be processed in parallel. This segmentation allows the large data volume of HDR and high frame rate content to be divided into manageable units suitable for parallel entropy decoding.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates an efficient processing environment through optimized packet structures and parallel entropy decoding that isolates the complex high-definition video processing from system bottlenecks, enabling real-time decoding of HDR and high frame rate content.

Inventive Principle:
Principle #39Inert atmosphere (Inert environment)

Data Source

PatentUS11882285B2Video signal processing method and device
Publication Date: 2024.01.23 LG ELECTRONICS INC
  • US11882285B2 patent drawing
  • US11882285B2 patent drawing
  • US11882285B2 patent drawing

AI summary

The present invention relates to a method for decoding a bitstream for a video signal including at least one precinct, and a device for same. Specifically, the present invention relates to a method, and a device for same, the method including: a step for demultiplexing packets of the current precinct among the at least one precinct into a plurality of first packets and a plurality of second packets; and a step for entropy-decoding the plurality of first packets and the plurality of second packets in parallel, wherein the plurality of first packets and the plurality of second packets are respectively entropy-decoded in parallel by a first entropy decoder engine and a second entropy decoder engine, the plurality of first packets include packet 0, packet 1, packet 4, packet 6, and packet 8, and the plurality of second packets include packet 2, packet 3, packet 5, packet 7, and packet 9.