Rapid Motion Search for Template Matching in Video Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current motion vector search methods in video encoding and decoding are complex and inefficient, leading to increased processing complexity and reduced encoding and decoding efficiency.
Innovation Solution
A rapid motion search method is introduced that selects candidate motion vectors from related blocks, calculates distortion in a corresponding template area of a reference frame, and determines the minimally distorted motion vector, reducing the need for large search ranges and complex path templates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a large search range and complex search path template are used, then motion vector search accuracy is improved, but search complexity increases and encoding/decoding efficiency decreases
Solution Approach 1:
The patent applies preliminary action by using motion vectors from spatially or temporally related blocks as candidate motion vectors before performing the actual search. This pre-selection step narrows down the search space to only relevant candidates, maintaining accuracy while reducing the overall search complexity and improving encoding efficiency.
2Measurement precision
If a large search range and complex search path template are used, then motion vector search accuracy is improved, but encoding and decoding efficiency decreases
Solution Approach 1:
By performing preliminary selection of candidate motion vectors from related blocks before the main search, the patent reduces the number of computations required during encoding and decoding while maintaining search accuracy, thus improving overall productivity.
Solution Approach 2:
The patent applies local quality by treating different blocks differently based on their spatial or temporal relationships. Related blocks provide candidate motion vectors that are more likely to be accurate for the current block, creating a localized search strategy that improves efficiency without sacrificing overall accuracy.
3Device complexity
If candidate motion vectors from related blocks are selected, then search complexity is reduced, but search accuracy may be compromised
Solution Approach 1:
The patent incorporates feedback by calculating distortion values for each candidate motion vector from related blocks and selecting the one with minimum distortion. This feedback mechanism ensures that even though the search space is reduced, the accuracy is maintained by choosing the best candidate based on actual matching performance.
Solution Approach 2:
The patent changes the parameter selection criteria by using distortion calculation as the basis for selecting the final motion vector from candidates. This parameter-based selection ensures that the simplified search process still achieves accurate results by objectively evaluating candidate quality.
Data Source
AI summary
A method, an apparatus and a system for a rapid motion search applied in template matching are disclosed. The method includes: selecting motion vectors of blocks related to a current block as candidate motion vectors of the current block; after the uniqueness of a series of the candidate motion vectors of the current block is maintained, calculating the cost function of the candidate motion vectors in a corresponding template area of a reference frame, and obtaining the motion vector of the best matching template from the candidate motion vectors of the current block. In the embodiments of the present invention, there is no need to determine a large search range and no need to determine the corresponding search path template, and it is only necessary to perform a search in a smaller range.