Motion Prediction Boundary Check for Parallel Video Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional picture partitioning encoding methods allow inter-segment referencing during inter prediction, leading to inefficiencies in parallel processing due to the need for synchronization, which reduces encoding and decoding speeds.
Innovation Solution
A method and apparatus that generate a list of motion information for inter prediction, ensuring only relevant regions within the boundaries of a slice, tile, or Motion-Constrained Tile Set are referenced, preventing inter-segment referencing and optimizing parallel encoding and decoding processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If inter prediction is performed using conventional picture partitioning encoding methods, then motion information can be referenced from other segments, but synchronization is required which reduces parallel processing efficiency
Solution Approach 1:
The picture is divided into independent segments (slices, tiles, or Motion-Constrained Tile Sets) that can be processed in parallel. Each segment is self-contained for inter prediction purposes, allowing encoding and decoding to proceed independently without requiring synchronization between segments, thus improving parallel processing efficiency while maintaining prediction accuracy within each segment.
2Adaptability or versatility
If inter-segment referencing is allowed, then more motion information is available for prediction, but encoding and decoding cannot be performed in parallel without synchronization
Solution Approach 1:
The picture is divided into independent segments (slices, tiles, or Motion-Constrained Tile Sets) that can be processed in parallel. Each segment is self-contained for inter prediction purposes, allowing encoding and decoding to proceed independently without requiring synchronization between segments, thus improving parallel processing efficiency while maintaining prediction accuracy within each segment.
3Reliability
If synchronization is required for each picture in parallel encoding, then inter-segment referencing is enabled, but processing speed is reduced
Solution Approach 1:
The picture is divided into independent segments (slices, tiles, or Motion-Constrained Tile Sets) that can be processed in parallel. Each segment is self-contained for inter prediction purposes, allowing encoding and decoding to proceed independently without requiring synchronization between segments, thus improving parallel processing efficiency while maintaining prediction accuracy within each segment.
Solution Approach 2:
Motion Constrained Tile Sets pre-establish motion constraints and boundaries before encoding begins. By defining which segments can reference which other segments in advance, the system eliminates the need for runtime synchronization while still enabling valid inter-segment prediction, thus improving processing speed without sacrificing prediction reliability.
Data Source
AI summary
Disclosed herein are a method and apparatus for deriving motion prediction information and performing encoding and/or decoding on a video using the derived motion prediction information. Each of an encoding apparatus and a decoding apparatus generates a list for inter prediction of a target block. In the generation of the list, whether motion information of a candidate block is to be added to a list is determined based on information about the target block and the motion information. When the motion information passes a motion prediction boundary check, the motion information is added to the list. By means of the motion prediction boundary check, available motion information for prediction of the target block is selectively added to the list.