Frame Region Data Comparison for Memory Access Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for processing frames in data processing systems are inefficient in reducing memory accesses, particularly when frames contain noise or have small differences due to horizontal shifting and varying viewing angles, leading to increased bandwidth and power consumption.
Innovation Solution
A method that compares subsets of data values, such as the most significant bits, between current and previous frame regions to determine similarity, allowing for the reuse of similar data portions and reducing memory access operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If full frame comparison is performed to determine similarity for memory access elimination, then memory access reduction is effective for identical frames, but the method fails when frames contain noise or have small differences such as horizontal shifting
Solution Approach 1:
The patent divides the frame data into multiple blocks and further segments each block into several sub-regions. Instead of comparing entire frames or large blocks, the system compares only specific sub-regions within blocks to determine similarity. This segmentation allows the system to identify similar regions even when frames contain noise or have small differences, as the comparison focuses on localized areas that are more likely to be identical or highly similar.
Solution Approach 2:
The patent applies different comparison strategies to different regions of the frame. By dividing frames into blocks and sub-regions, the system can perform detailed comparison on specific local areas while potentially using coarser comparison or skipping comparison for other regions. This local quality approach allows the system to maintain high reliability in similarity detection for critical regions while improving overall productivity by reducing unnecessary comparisons.
2Loss of energy
If memory access operations are eliminated by reusing previous frame data, then bandwidth and power consumption are reduced, but the system requires extensive processing to determine similarity when frames have noise or small differences
Solution Approach 1:
The patent segments frames into blocks and sub-regions to create a hierarchical comparison structure. This segmentation reduces processing complexity by allowing the system to work with smaller, more manageable data units. The multi-level segmentation enables the system to quickly identify and eliminate memory access operations for similar regions without requiring exhaustive comparison of entire frames, thus reducing power consumption while maintaining reasonable processing complexity.
Solution Approach 2:
The patent performs partial comparison by examining only specific sub-regions within blocks rather than comparing entire frames. This partial action approach reduces both processing complexity and power consumption by focusing computational resources only on the portions of the frame that require verification. The system can eliminate memory access operations for regions that are determined to be similar through this partial comparison, achieving energy efficiency without excessive processing.
3Manufacturing precision
If all data values are compared between frames to ensure accurate similarity determination, then image quality is maintained, but the number of memory accesses increases
Solution Approach 1:
The patent divides frame data into a hierarchy of blocks and sub-regions, enabling selective comparison of only the necessary portions of the frame. This segmentation allows the system to maintain image processing accuracy by comparing critical sub-regions while avoiding unnecessary memory accesses for entire frames. The segmented approach ensures that similarity determination is performed with sufficient detail to preserve image quality while reducing overall memory access frequency.
Solution Approach 2:
The patent implements partial comparison by examining only specific sub-regions within blocks rather than comparing all data values in entire frames. This partial action maintains manufacturing precision for the compared regions while significantly reducing memory access frequency. The system can confidently reuse data for regions where partial comparison confirms similarity, thereby reducing memory accesses without compromising the accuracy of image processing for the regions that are actually compared.
Data Source
AI summary
A method of processing a frame in a data processing system is provided, in which the frame comprises one or more frame regions that together form the frame, and each frame region is represented as one or more data values, with each data value being represented by a set of data. The method comprises, for at least one region of the frame, when a memory access operation is to be performed for the region of the frame, comparing (163) a portion of the data representing data values for the frame region (165) with a corresponding portion of the data representing the corresponding data values for a previous frame region (162), which is a frame region for which the memory access operation has been performed, to determine if the portion of the data representing the data values for the frame region is similar to the corresponding portion of the data representing the data values for the previous frame region, wherein the portion of the data representing the data values for a frame region comprises a sub-set of controller data (167a, 167b) from each set of data representing a data value of the data values for the frame region. In an embodiment, if the portion of the data representing the data values for the frame region is determined to be similar to the corresponding portion of the data representing the data values for the previous frame region, the memory access operation is omitted, or, if the portion of the data representing the data values for the frame region is determined not to be similar to the corresponding portion of the data representing the data values for the previous frame region, the memory access operation is performed (169).


