Blur Image Calculation Using Segmented Summed-Area Tables
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing method of obtaining blur images using Summed-Area Tables (SAT) requires significant memory storage and slow memory access, making it impractical for real-time blur effects in computer graphics due to the large memory requirements and bandwidth limitations.
Innovation Solution
A system that calculates blur image data using a combination of hardware and software components, including caches and a sat calculation device, to efficiently store and retrieve SAT values, reducing memory usage and improving access times by using a cache system to store and update SAT values incrementally.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If SAT table is stored in memory to obtain blur images, then blur image calculation is enabled, but memory storage requirement becomes too large and memory access becomes too slow
Solution Approach 1:
The patent divides the SAT table into multiple smaller tables, each storing SAT values for a specific region of the image. Instead of storing one large SAT table for the entire image, the system creates separate SAT tables for different regions (e.g., left half, right half, or other spatial divisions), thereby reducing the memory footprint while maintaining the ability to calculate blur images through region-specific SAT data.
2Productivity
If SAT table is stored in memory to obtain blur images, then blur image calculation is enabled, but memory bandwidth becomes limited causing slow access
Solution Approach 1:
By segmenting the SAT table into smaller region-specific tables, the system reduces the amount of data that needs to be transferred from memory during blur calculation. Each smaller SAT table can be accessed more quickly and with less bandwidth consumption compared to a single large SAT table, thereby improving memory access speed.
3Productivity
If continuous SAT calculation is performed on entire screen for real-time blur effects, then real-time blur is achieved, but memory requirement becomes too large
Solution Approach 1:
The patent segments the SAT calculation into region-specific operations, where each region has its own SAT table. This allows the system to perform continuous SAT calculation for real-time blur effects while maintaining manageable memory requirements, as each region's SAT data is stored separately rather than requiring a single large SAT table for the entire screen.
Data Source
AI summary
[Problem] The present invention provides an apparatus and a method, which can reduce required memory, for obtaining blur image in computer graphics.[Method of solution] The present invention performs processing leaving only the calculation results of the necessary column to obtain blur image without full memory of the SAT table. As a result, the present invention provides an apparatus and a method, which can reduce required memory, for obtaining blur image in computer graphics.