Video Coding Slice Partitioning Tile Boundary Constraints
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The Versatile Video Coding (VVC) standard's tile partitioning imposes constraints on encoding and decoding processes, reducing coding efficiency and increasing system complexity, particularly in cases where tile boundaries require edge checking and neighboring block availability checking for Quantization Parameter (QP) derivation and Context-Adaptive Binary Arithmetic Coding (CABAC) initialization.
Innovation Solution
The proposed solution involves disabling or adaptively enabling tile boundary related processing by signaling a flag in the Sequence Parameter Set (SPS), allowing for tile boundaries to not impose constraints during encoding and decoding, and using subpicture or rectangular slice partitions for parallel processing, thereby removing unnecessary tile boundary checks and filtering operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Extent of automation
If tile partitioning is used in VVC standard, then parallel processing capability is improved, but coding efficiency deteriorates due to tile boundary constraints requiring edge checking and neighboring block availability checking for QP derivation and CABAC initialization
Solution Approach 1:
The patent extracts and removes the tile boundary constraints from the encoding/decoding process. By disabling tile boundary related processing (edge checking, neighboring block availability checking for QP derivation and CABAC initialization), the invention eliminates the harmful effects of tile partitioning on coding efficiency while preserving the parallel processing benefits through alternative means such as slice-based or CTU-based parallel processing without tile boundary restrictions
2Reliability
If tile boundary related processing is enabled, then processing constraints are imposed for QP derivation and CABAC initialization, but system complexity increases due to additional edge checking and neighboring block availability checks
Solution Approach 1:
The patent removes tile boundary related processing operations from the system. By disabling edge checking and neighboring block availability checking for QP derivation and CABAC initialization at tile boundaries, the invention significantly reduces system complexity and processing overhead while maintaining reliable encoding/decoding through alternative boundary handling mechanisms
3Adaptability or versatility
If rectangular slices are used instead of raster scan slices, then flexibility in slice configuration is improved, but processing complexity increases due to variable slice shapes and boundary handling requirements
Solution Approach 1:
The patent extracts and eliminates the complexity associated with rectangular slice boundary handling. By removing tile boundary related processing and adopting a simplified slice model where slices are defined by rectangular regions without complex boundary checks, the invention maintains slice configuration flexibility while significantly reducing processing complexity for both encoder and decoder
Data Source
AI summary
Video processing methods and apparatuses include receiving input data associated with a current picture composed of multiple Coding Tree Units (CTUs) for encoding or decoding, partitioning the current picture into one or more slices including raster scan slices or rectangular slices, and for each slice in the current picture, encoding or decoding each slice by always processing CTUs within each slice in a raster scan order. Each slice includes an integer number of complete CTUs in the current picture that are exclusively contained in a single Network Access Layer (NAL) unit. Tile partition and tile concept may be removed to reduce the coding complexity of video processing.