Video Encoding Memory Shift-Based Addressing for Motion Estimation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video compression methods face challenges in efficiently reducing visual artifacts between different compression methods within a video frame, leading to noticeable distortions, especially when intra and inter encoding/decoding are used, which can result in longer latency and decreased video quality due to the differences in reconstruction methods.
Innovation Solution
A method involving dual pass encoding where the video frame is filtered and compressed using a first compression method, then decompressed and re-compressed using a second method, with a raster scan search strategy and shift-based addressing schemes to minimize visual artifacts by capturing distortion from one method with the other, and improved memory storage for motion estimation to enhance throughput.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of substance
If intra and inter encoding/decoding are used to achieve high compression efficiency, then compression ratio is improved, but visual artifacts and distortions increase due to differences in reconstruction methods
Solution Approach 1:
The patent applies different encoding methods (intra and inter) to different regions or blocks within the video frame, allowing each region to be optimized for its specific characteristics. This local differentiation enables high compression in suitable areas while maintaining better quality in regions prone to artifacts, thus resolving the contradiction between compression ratio and visual quality.
Solution Approach 2:
The video frame is divided into multiple segments or blocks that can be processed independently with different encoding strategies. By segmenting the frame, the system can apply inter-encoding to regions with good temporal redundancy (high compression) and intra-encoding to regions sensitive to artifacts, achieving both high overall compression and reduced visual distortions.
2Measurement precision
If motion estimation with traditional memory access patterns is used, then computational accuracy is maintained, but processing speed and throughput decrease due to sequential memory reads
Solution Approach 1:
The patent reorganizes memory storage from a traditional sequential layout to a two-dimensional block-based layout that aligns with the motion estimation algorithm's access patterns. This dimensional change in memory organization allows parallel access to multiple reference pixels simultaneously, maintaining computational accuracy while dramatically improving processing throughput by eliminating sequential read bottlenecks.
Solution Approach 2:
The patent performs preliminary organization and pre-fetching of reference block data into optimized memory structures before the actual motion estimation computation begins. By preparing the data in advance with the correct spatial arrangement, the system ensures that subsequent computational operations can proceed in parallel without waiting for sequential memory reads, thus maintaining accuracy while boosting processing speed.
Data Source
AI summary
At least a computer program product comprising computing instructions stored on a non-transitory computer storage medium is provided. The computer program product is provided for efficiently encoding or decoding a video frame to smooth out or reduce visual distortions such as visual artifact between different video subsections encoded with different compression methods within a video frame. In addition, an improved memory storage is provided for applying a raster scan search strategy for finding a reference image for the input video frame by applying a shift-based input addressing scheme to write to the memory storage and a corresponding shift-based output addressing scheme to read from the memory storage.