Motion Estimation System Data Storage Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current motion estimation systems for H.264 encoding, particularly those with simple circuit structures, face challenges in achieving high-speed motion estimation due to inefficiencies in data storage and processing, limiting their ability to perform accurately and efficiently.
Innovation Solution
The proposed motion estimation system employs specialized storage sections and interpolation processes to efficiently read and process luminance and chrominance data, allowing for high-speed motion estimation with integer-pixel and quarter-pixel accuracy, thereby simplifying the circuit structure and improving processing efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a simple circuit structure is used in the motion estimation system, then the device complexity is reduced, but the processing speed and efficiency deteriorate
Solution Approach 1:
The patent divides the luminance data storage into multiple storage sections (first storage section, second storage section, third storage section, fourth storage section) that store data with different spatial relationships. This segmentation allows the system to efficiently retrieve specific pixel patterns (adjacent pixels, four consecutive pixels) without processing the entire data set, thereby maintaining high processing speed with a relatively simple overall circuit structure.
Solution Approach 2:
The patent pre-organizes luminance data in storage sections according to specific spatial patterns (adjacent pixels in horizontal and vertical directions, four consecutive pixels in horizontal direction) before motion estimation is performed. This preliminary organization enables the integer pixel motion estimation section to quickly extract reference areas without complex real-time processing, achieving high speed performance with simplified circuitry.
2Device complexity
If luminance data is stored in a conventional manner, then the storage structure is simple, but the extraction efficiency of reference areas deteriorates
Solution Approach 1:
The patent applies different storage organization strategies to different sections of luminance data based on their intended use. The first and second storage sections store data organized for horizontal pixel access, while the third and fourth storage sections store data organized for vertical and diagonal access patterns. This local quality differentiation optimizes extraction efficiency for specific reference area patterns without complicating the overall storage structure.
Solution Approach 2:
The patent segments luminance data storage into multiple specialized sections, each handling specific spatial patterns. This segmentation allows the system to efficiently extract reference areas with different geometric characteristics (adjacent pixels, four consecutive pixels) by accessing only the relevant storage section, thereby improving extraction efficiency while maintaining a manageable storage structure.
3Productivity
If high-speed motion estimation is implemented, then the processing speed is improved, but the computational load and circuit complexity increase
Solution Approach 1:
The patent performs preliminary organization of luminance data in storage sections according to the spatial patterns required for motion estimation (adjacent pixels, four consecutive pixels) before the actual estimation process. This preliminary action enables the integer pixel motion estimation section to quickly extract reference areas without complex real-time calculations, achieving high-speed motion estimation with simplified circuit structure.
Solution Approach 2:
The storage sections are designed to automatically provide data in the required spatial patterns (adjacent pixels in horizontal and vertical directions, four consecutive pixels in horizontal direction) without requiring complex processing by the motion estimation section. This self-service approach allows high-speed motion estimation by having the storage system handle the organization task, reducing the computational burden on the estimation circuit.
Data Source
AI summary
A RAM_HIME used for integer pixel motion estimation by an IME stores integer pixel luminance data from a SDRAM while satisfying the conditions that improve efficiency in reading an extracted rectangular area. A RAM_HSME used for motion estimation of quarter-pixel accuracy by a SME stores partial quarter-pixel luminance data while satisfying the conditions that improve efficiency in obtaining a rectangular area after calculation by calculation. A RAM_HMEC used for chrominance data generation of quarter-pixel accuracy by a QPG stores integer pixel chrominance data from the SDRAM while satisfying the conditions that improve efficiency in obtaining rectangular areas after calculation by calculation.