Quincunx Vector Sub-sampling for Frame Rate Conversion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing methods for computing forward and backward motion vectors in video displays are computation-intensive and require significant data storage, failing to effectively reduce flicker and motion judder while maintaining horizontal and vertical detail during frame rate conversion between film and video formats.
Innovation Solution
Generating a unique pattern of forward and backward motion vectors using quincunx vector sub-sampling, which improves horizontal and vertical detail and reduces data processing and storage overhead by arranging motion vectors in a symmetrical pattern array.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If both forward and backward motion vectors are computed to reduce motion judder and improve image quality, then the video display quality is improved, but the computational load and data storage requirements increase significantly
Solution Approach 1:
The patent segments the computation of motion vectors by computing only every other vector (either forward or backward) rather than computing all vectors. This segmentation reduces the computational load and data storage requirements while still providing sufficient motion compensation for reducing motion judder and improving video display quality.
Solution Approach 2:
The patent applies partial action by computing a subset of motion vectors (every other vector) rather than the complete set. This partial computation is sufficient to achieve the desired reduction in motion judder and improvement in image quality without incurring the full computational and storage costs of computing all vectors.
2Object-affected harmful factors
If frame rate conversion is performed to reduce flicker by displaying more frames per second, then flicker is reduced, but motion judder is introduced when objects are in motion
Solution Approach 1:
The patent introduces motion vectors as an intermediary mechanism to generate intermediate frames during frame rate conversion. By using motion vectors to predict and construct intermediate frames, the system can reduce flicker through higher frame rates while simultaneously reducing motion judder through accurate motion compensation, resolving the contradiction between these two harmful effects.
3Manufacturing precision
If motion vectors are used to construct predicted picture frames to reduce motion judder, then motion compensation is improved, but the data processing overhead increases
Solution Approach 1:
The patent extracts and utilizes only the essential motion information needed for effective motion compensation by computing every other motion vector rather than all vectors. This extraction approach maintains sufficient motion compensation quality to reduce motion judder while minimizing data processing overhead by avoiding redundant vector computations.
Data Source
AI summary
The computing forward and backward vectors in unique patterns to achieve improved horizontal and vertical detail of the video display while reducing data processing and storage overhead is disclosed. The invention comprises generating a unique pattern of forward and backward motion vectors. The motion vectors are calculated using a quincunx vector sub-sampling of the forward and backward motion vectors to generate the pattern of motion vectors. The unique pattern generated by the quincunx vector sub-sampling provides more symmetrical sampling in the horizontal, vertical and diagonal directions and the benefit of lower data processing overhead while performing frame rate conversion.