Tile Group WPP Flag for Video Encoding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current moving image encoding and decoding technologies, such as HEVC, face complexity and inefficiency due to the non-exclusive use of tiles, wavefronts, and slices, lacking correspondence between tile groups and efficient parallel processing, and inability to change tile width and height within picture groups.

Innovation Solution

A moving image decoding and encoding device that utilizes a tile group structure with a WPP enabled flag to decode or encode segments, allowing for exclusive use of tiles, wavefronts, and slices, and enabling adjustable tile dimensions within picture groups, improving processing efficiency by using a header decoding and encoding portion to manage segment end bits and byte alignment.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If tiles, wavefronts, and slices are used together without exclusive correspondence, then processing flexibility is improved, but system complexity increases

Engineering Contradiction:
Improveprocessing flexibilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the picture into distinct units (tiles, wavefronts, slices) with clear hierarchical relationships. Each segment type has a defined role and scope, eliminating ambiguity about which unit to use for specific processing tasks. This segmentation resolves the complexity by providing structured choices rather than unstructured flexibility.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic configuration capabilities where tile dimensions and wavefront boundaries can be adjusted based on picture content and processing requirements. The system can adaptively reconfigure the segmentation structure without requiring complete system redesign, maintaining flexibility while managing complexity through controlled adaptability.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If tile groups are not associated with corresponding segmentation units, then encoding flexibility is improved, but entry point encoding capability deteriorates

Engineering Contradiction:
Improveencoding flexibilityVSAvoidentry point encoding capability
Core Design Contradiction:
Adaptability or versatilityVSEase of manufacture

Solution Approach 1:

The patent creates a universal entry point mechanism that works across all segmentation types (tiles, wavefronts, slices). The same entry point encoding structure can indicate boundaries for any segment type, eliminating the need for separate encoding mechanisms for each unit. This multi-functionality resolves the contradiction by providing a single versatile solution that handles multiple segmentation scenarios.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent introduces an intermediary layer (the entry point structure) that mediates between the high-level tile group organization and the low-level segment encoding. This intermediary provides standardized boundary information that can be interpreted at any segment level, enabling flexible encoding while maintaining clear entry point capabilities through a buffering structure.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Device complexity

If fixed tile dimensions are used, then processing simplicity is improved, but adaptability to different picture groups deteriorates

Engineering Contradiction:
Improveprocessing simplicityVSAvoidadaptability to different picture groups
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent implements parameter change capabilities that allow tile width and height to be dynamically adjusted based on picture group characteristics. The system can modify dimensional parameters (tile dimensions, wavefront heights) to optimize processing for different content types while maintaining a consistent processing framework. This resolves the contradiction by enabling adaptability through controlled parameter variation rather than structural complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12028541B2Moving image encoding and decoding
Publication Date: 2024.07.02 SHARP KK
  • US12028541B2 patent drawing
  • US12028541B2 patent drawing
  • US12028541B2 patent drawing

AI summary

A moving image decoding method is provided for decoding encoded data of a tile group generated by splitting a picture into one or more rectangular regions. The tile group includes one or more segments. The moving image decoding method includes decoding a wavefront parallel processing (WPP) enabled flag indicating whether a rectangular tile or a coding tree unit (CTU) row having a height of one CTU exists in a segment in an object tile group; and decoding an end bit of the segment. When the WPP enabled flag is 1, after decoding a CTU at a right end of the CTU row, an end bit of a first segment having a first fixed value is decoded. When the WPP enabled flag is 0, after decoding a CTU at a bottom right of a tile, an end bit of a second segment having a second fixed value is decoded.