Neighboring Block Availability Ordering for Parallel Motion Compensation

The patent applies preliminary action by establishing a predetermined order restriction for determining availability of neighboring blocks before parallel processing begins. This order restriction is pre-configured to eliminate dependency conflicts, allowing each prediction unit to determine availability independently without encountering circular dependencies during parallel execution.

The patent segments the availability determination process by dividing it into distinct ordered steps for different neighboring blocks. Instead of attempting to determine all neighboring block availabilities simultaneously, the method segments them into a specific sequence (e.g., left block first, then upper blocks in predetermined order), enabling parallel processing while maintaining determination accuracy through the segmented approach.

The patent applies local quality by selectively determining availability for different neighboring blocks based on their specific positions and relationships to the current block. Rather than uniformly processing all neighboring blocks, the method applies different availability determination rules to different locations (e.g., left block vs. upper blocks), incorporating local spatial characteristics to improve prediction accuracy while managing complexity.

The patent implements partial action by determining availability only for the necessary subset of neighboring blocks required for motion candidate list configuration. The predetermined order restriction enables the system to stop availability determination once sufficient candidates are identified, avoiding the computational overhead of evaluating all possible neighboring blocks while still achieving accurate prediction.

The patent applies preliminary action by pre-establishing an order restriction for neighboring block availability determination before parallel processing of merge candidate lists begins. This preliminary ordering prevents dependency conflicts during parallel execution, ensuring that each prediction unit can independently and correctly determine availability without interfering with other parallel processes, thus maintaining processing correctness while achieving speed improvement.

The patent applies copying by creating independent copies of the availability determination logic for each prediction unit processing merge candidate lists in parallel. Each prediction unit has its own instance of the determination algorithm that operates independently according to the predetermined order restriction, eliminating conflicts between parallel processes while maintaining identical correctness guarantees.