Video Coding Tile-Slice Hierarchy for Parallel Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video encoding and decoding technologies face challenges in efficiently representing high-quality digital media for storage, transmission, and playback, particularly due to increasing image quality and resolution requirements, which complicate coding complexity.

Innovation Solution

The implementation of High Efficiency Video Coding (HEVC) standard using block-based coding, Context-Adaptive Binary Arithmetic Coding (CABAC) for entropy coding of Transformed and Quantized Coefficients, and the use of tiles and slices for parallel processing to enhance coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If video coding techniques increase image quality and resolution requirements, then coding efficiency is improved, but coding complexity increases

Engineering Contradiction:
Improveimage qualityVSAvoidcoding complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides the video picture into multiple tiles, where each tile is further divided into slices. This segmentation allows independent processing and decoding of different regions, reducing the complexity of handling high-resolution video by breaking it down into manageable units that can be processed in parallel.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of organization by adding tile-based segmentation to the traditional slice structure. This creates a two-dimensional hierarchy (tiles containing slices) that enables more flexible and efficient processing of high-resolution video data, allowing complexity to be distributed across multiple dimensions rather than handled sequentially.

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

2Measurement precision

If video coding techniques increase image quality and resolution requirements, then coding efficiency is improved, but processing time increases

Engineering Contradiction:
Improveimage qualityVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

By segmenting the video into tiles and slices, the patent enables parallel processing of different regions simultaneously. This segmentation strategy reduces processing time for high-quality video encoding and decoding by distributing computational tasks across multiple independent units that can be handled concurrently.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent maintains continuous progress in video processing by enabling overlapping operations across different tiles and slices. Multiple processing operations can proceed simultaneously without waiting for others to complete, ensuring continuous useful action that reduces overall processing time while maintaining high image quality.

Inventive Principle:
Principle #20Continuity of useful action

3Productivity

If block-based coding is used for video compression, then coding efficiency is improved, but device complexity increases

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

Solution Approach 1:

The patent applies block-based coding by dividing the video into tiles and slices, creating a hierarchical structure that improves coding efficiency through localized optimization while managing complexity through systematic organization. Each block can be encoded independently, improving productivity while the structured segmentation keeps the complexity manageable.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9325997B2Signaling scalability information in a parameter set
Publication Date: 2016.04.26 HUAWEI TECH CO LTD
  • US9325997B2 patent drawing
  • US9325997B2 patent drawing
  • US9325997B2 patent drawing

AI summary

A system for decoding a video bitstream includes receiving a frame of the video that includes at least one slice and at least one tile and where each of the at least one slice and the at least one tile are not all aligned with one another.