Motion Information List Construction in Video Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video compression technologies, such as VVC and AVS3, face increased complexity and computational strain due to the high number of duplicate checking operations required when constructing motion information lists in intra block copy mode, which affects the efficiency of video encoding and decoding processes.
Innovation Solution
A method and apparatus that determine target motion information within the motion information list based on its length, allowing for selective duplicate checking comparisons instead of full comparisons with all list entries, thereby reducing the number of duplicate checking operations and simplifying the video codec process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If duplicate checking is performed with all motion information in the list, then reliability of motion information is improved, but device complexity increases
Solution Approach 1:
The patent applies partial action by performing duplicate checking only on a subset of motion information rather than the entire list. Specifically, it checks only the most recent motion information (e.g., the last added entry) against new candidate motion information, rather than comparing against all existing entries. This reduces the number of comparisons from O(N) to O(1), thereby reducing device complexity while maintaining sufficient reliability for video encoding/decoding operations.
2Manufacturing precision
If duplicate checking is performed with all motion information in the list, then manufacturing precision is improved, but productivity decreases
Solution Approach 1:
The patent reduces the checking scope to only the most recent motion information entry, performing partial duplicate checking instead of exhaustive checking against all entries. This significantly decreases the computational burden and improves encoding/decoding efficiency while maintaining acceptable precision for video compression applications.
Solution Approach 2:
The patent maintains the motion information list in a structured format where new entries are appended to the end. This preliminary organization allows the system to efficiently access and compare only the most recent entry (the last element) with new candidates, rather than requiring a full scan of the list. This structural preparation enables faster processing and improves productivity.
3Adaptability or versatility
If the motion information list grows larger, then adaptability is improved, but loss of time increases
Solution Approach 1:
The patent limits duplicate checking to only the most recent motion information entry regardless of the total list size. This means that even as the list grows to accommodate more motion information candidates (improving adaptability), the time required for duplicate checking remains constant O(1) rather than increasing with list size. This resolves the contradiction by decoupling checking time from list size.
Data Source
AI summary
This application provides a method for constructing a motion information list in video encoding and decoding, an apparatus, and a device, relating to the field of video encoding and decoding technologies. The method includes: obtaining candidate motion information and a length of the motion information list; based on the length of the motion information list, determining target motion information to check for duplicates in the motion information list; checking the motion information list to for duplicates by comparing the target motion information with the motion information list; and updating the motion information list based on whether the motion information list has a duplicate of the target motion information.