Cumulative Image Generation for Memory-Constrained Object Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for processing multi-dimensional arrays in image recognition and graphics consume excessive memory resources due to the need for cumulative image information across entire pixel positions, which is inefficient for holding and processing.
Innovation Solution
An information processing apparatus that generates and stores cumulative image information only at prescribed pixel patterns within the input image, reducing the memory requirements by dividing the image into P×Q pixel units and generating cumulative image information at limited positions, allowing for efficient calculation of total sum values in rectangular areas.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If cumulative image information is prepared for all pixel positions in the input image, then fast rectangular area sum calculation is achieved, but memory resource consumption increases significantly
Solution Approach 1:
The patent divides the image into blocks of pixels and generates cumulative image information only at specific positions within each block (e.g., every P×Q pixels). This segmentation allows the system to maintain fast rectangular area sum calculation capability while significantly reducing the total number of cumulative values that must be stored in memory, thus resolving the contradiction between calculation speed and memory consumption.
Solution Approach 2:
The patent applies local quality by generating cumulative image information at prescribed pixel positions (specific locations within blocks) rather than at every pixel position. This selective generation maintains the necessary computational accuracy for fast rectangular area sum calculation while reducing overall memory usage, as cumulative values are only created where needed for the detection algorithm.
2Reliability
If cumulative image information is stored at all pixel positions, then complete image coverage is achieved, but device complexity increases
Solution Approach 1:
The patent segments the image into blocks and selectively generates cumulative image information at prescribed positions within each block. This approach maintains sufficient image coverage for reliable pattern detection while simplifying the memory structure by storing fewer cumulative values, thus reducing device complexity while preserving reliability.
Solution Approach 2:
The patent applies partial action by generating cumulative image information at only certain pixel positions (e.g., every P×Q pixels) rather than at every position. This partial coverage is sufficient for the pattern detection algorithm to function correctly, thereby reducing memory complexity while maintaining adequate reliability for the intended application.
Data Source
AI summary
An information processing apparatus includes an information input section that reads input image information, a cumulative image information generator that generates cumulative image information for pixels corresponding to positions of pixels of a prescribed pixel pattern in the read input image information, and a memory controller that stores in the cumulative image information holding memory the cumulative image information generated in the cumulative image information generator. This configuration allows memory resources necessary for holding the cumulative image information to be reduced.