Motion Vector List Construction for Video Coding Parallelism
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing method of building motion vector lists for multiple Prediction Units (PUs) within a coding unit in a serial manner is slow, reducing parallel processing capability and degrading compression coding performance.
Innovation Solution
A method that obtains spatial neighboring blocks of a current prediction block within a coding unit, determines available neighboring blocks outside the unit based on the unit's partition manner, and adds motion vectors from these blocks to the list in a preset sequence, allowing for parallel construction of motion vector lists for multiple PUs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If motion vector lists of multiple PUs are built in a serial manner, then the processing order is simple and easy to implement, but the processing speed is slow and parallel processing capability is reduced
Solution Approach 1:
The patent divides the motion vector list construction process into independent segments for each prediction unit (PU). Each PU's motion vector list is constructed independently using the same algorithm, allowing these segments to be processed in parallel rather than sequentially. This segmentation enables multiple PUs to have their motion vector lists built simultaneously, improving processing speed while maintaining implementation simplicity through standardized modular operations.
2Productivity
If motion vector lists are built serially for multiple PUs, then the implementation is straightforward, but the compression coding performance is degraded due to slow processing
Solution Approach 1:
The patent applies preliminary action by constructing motion vector lists for all prediction units in advance through parallel processing, rather than waiting for sequential completion. By preparing all motion vector lists simultaneously using independent algorithms for each PU, the system eliminates waiting time between PUs and reduces overall processing time, thereby improving compression coding performance without sacrificing implementation straightforwardness.
Data Source
AI summary
Relating to the field of video coding, a method and an apparatus for building a motion vector list for motion vector prediction, which solve a problem of building motion vector lists of at least two PUs in a same coding unit in a serial manner, and improve the parallel processing capability. The method includes: obtaining spatial neighboring blocks of a current prediction block, where the current prediction block is located inside a current coding unit; determining available neighboring blocks of the current prediction block according to a partition manner of the current coding unit, where the available neighboring blocks are located outside the current coding unit; and obtaining motion vectors from the available neighboring blocks in a preset sequence according to motion vectors of the available neighboring blocks, and adding the obtained motion vectors to the motion vector list.