Reference Motion Vector Selection for Video Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding and decoding technologies face inefficiencies in data compression, particularly in encoding motion vectors, which consume significant bits, especially at lower data rates or higher compression ratios, leading to suboptimal coding efficiency.
Innovation Solution
The method involves selecting a reference motion vector from candidate vectors based on an error value, which is determined by comparing predicted and reconstructed pixel values, thereby improving coding efficiency by reducing the number of bits required to encode motion vectors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If conventional motion vector encoding is used, then the encoding process is simple, but the number of bits required increases significantly at lower data rates or higher compression ratios
Solution Approach 1:
The system performs preliminary actions by determining candidate motion vectors from previously coded blocks before encoding the current block. It calculates error values for these candidate vectors and selects the best match in advance, which then guides the actual encoding process. This preliminary selection enables more efficient encoding by pre-identifying the most suitable reference motion vector.
Solution Approach 2:
The system implements feedback by using the error value calculation to guide the selection of reference motion vectors. The error values are computed by comparing predicted and reconstructed pixel values, and this feedback information is used to select the optimal candidate motion vector. This feedback mechanism ensures that the encoding process continuously refines its choices to minimize bit requirements while maintaining coding efficiency.
2Productivity
If more candidate motion vectors are evaluated to improve coding efficiency, then the error value determination becomes more accurate, but the processing complexity increases
Solution Approach 1:
The system applies partial action by evaluating only the necessary candidate motion vectors from previously coded blocks rather than exhaustively checking all possible vectors. It selectively determines error values for a subset of candidate vectors that are most likely to be optimal, based on their proximity and similarity to the current block. This partial evaluation approach achieves sufficient coding efficiency without the excessive processing complexity of complete exhaustive search.
Data Source
AI summary
A method for encoding a video stream having a plurality of blocks including a current block. The method includes identifying, from a plurality of previously coded blocks, a plurality of candidate motion vectors; identifying, for the current block, a set of reconstructed pixel values corresponding to a set of previously coded pixel values; determining, for at least one of the plurality of candidate motion vectors, an error value based on the set of reconstructed pixel values and a set of predicted values for the set of previously coded pixel values; and selecting, from the plurality of candidate motion vectors, a reference motion vector for the current block based on the error value.