Image Tile Processing via Background Mask Filtering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The complexity of computation in image processing engines is increased by the number of image tiles, particularly in stereo image display techniques, which limits the frame rate due to the need for shading processing of each tile.
Innovation Solution
An image processing device with a processor and queues that selectively transfers image tiles to a processing queue based on their relationship with a background mask, allowing for the discarding of tiles that do not require shading, thereby reducing the number of tiles to be processed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Area of stationary object
If more image tiles are processed to cover more objects, then the image display coverage is improved, but the computation complexity increases and frame rate decreases
Solution Approach 1:
The patent applies the discarding principle by filtering out image tiles that do not overlap with the current background mask (i.e., tiles that are completely in the background region). These discarded tiles are those that would not contribute to the foreground rendering, thereby reducing unnecessary computation while maintaining the necessary display coverage for visible content.
Solution Approach 2:
The patent extracts only the necessary image tiles that have non-zero overlap with the background mask into the processing queue. By using the mask information to filter and extract only relevant tiles for shading processing, the system reduces the total number of tiles processed while maintaining the essential display area for foreground objects.
2Area of stationary object
If more image tiles are processed to cover more objects, then the image display coverage is improved, but the computation complexity increases
Solution Approach 1:
The patent discards image tiles that do not overlap with the background mask, eliminating unnecessary shading computations for tiles that fall entirely in the background region. This selective processing reduces computation complexity while preserving the display coverage for tiles that do intersect with the mask.
Solution Approach 2:
Instead of processing all image tiles uniformly, the patent applies partial action by only processing tiles that have non-zero overlap with the background mask. This partial processing approach reduces computation complexity by avoiding unnecessary operations on completely background tiles while maintaining sufficient display coverage.
3Reliability
If all image tiles are processed for shading, then the rendering quality is improved, but the processing time increases
Solution Approach 1:
The patent discards image tiles that do not overlap with the background mask, avoiding time-consuming shading computations for tiles that would not contribute to the final rendering. This selective processing maintains rendering quality for visible tiles while significantly reducing overall processing time.
Solution Approach 2:
The patent applies partial action by processing only the subset of image tiles that have non-zero overlap with the background mask. This partial processing approach maintains adequate rendering quality for the visible content while reducing processing time by skipping unnecessary shading computations for completely background tiles.
Data Source
AI summary
A device for image processing includes a first queue, a second queue, a cache, and a processor. The first queue is capable of receiving a first image tile. The processor is electrically connected to the first queue, the second queue, and the cache, respectively. The processor is capable of obtaining the first image tile from the first queue and obtaining mask information of the background mask corresponding to the first tile from the cache. The processor determines the relationship between the first image tile and the background mask based on the first image tile and the mask information so as to selectively transfer the first image tile to the second queue.