FIFO Memory Span Data Elimination for Image Rendering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional scan line image forming methods face issues with defective reading of image data when using FIFO memory for decompressed image data, particularly in cases like copy-forgery-inhibited pattern printing and form overlay printing, due to restrictions on data transfer in FIFO memory.
Innovation Solution
The image processing apparatus includes a span processing unit for generating span data, an elimination unit for removing unnecessary objects, and a generation unit that uses pixel data from a FIFO memory to create bitmap images in units of pages, with instructions to read and discard specific image data after elimination processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If FIFO memory is used to deliver decompressed image data, then access time is reduced and image formation speed is improved, but defective reading of image data occurs due to restrictions on data transfer
Solution Approach 1:
The patent divides the image data into span-based units and processes them sequentially through the FIFO memory. By segmenting the data transfer and processing into discrete span units, the system achieves both fast access and accurate reading, resolving the contradiction between speed and reliability.
Solution Approach 2:
The patent performs preliminary processing of span data before it enters the FIFO memory, preparing it in advance for efficient retrieval. This preliminary action ensures that when data is needed, it can be quickly and accurately accessed without compromising either speed or reading accuracy.
2Loss of information
If all pixel data is read from FIFO memory, then complete image data is obtained, but unnecessary data increases processing time and memory usage
Solution Approach 1:
The patent extracts and removes unnecessary pixel data from the FIFO memory transfer process. By selectively taking out only the required span data and discarding redundant information, the system maintains data completeness for necessary regions while significantly reducing processing time and memory usage.
Solution Approach 2:
The patent applies different processing qualities to different regions of the image data. Necessary span data is processed in detail, while unnecessary data is discarded. This local differentiation allows the system to maintain information completeness where needed without wasting time on unnecessary processing.
3Productivity
If elimination processing is performed before data transfer, then unnecessary objects are removed, but data transfer restrictions in FIFO memory may cause reading defects
Solution Approach 1:
The patent dynamically adjusts the data transfer process based on the elimination processing results. By making the data transfer flexible and adaptive to the processed span data, the system maintains both high efficiency from elimination processing and reliable reading through dynamic transfer control.
Data Source
AI summary
An image processing apparatus that performs rendering processing for forming an image by a scan line method, including: a span processing unit configured to generate span data corresponding to a span demarcated by a contour of an object existing on a scan line; an elimination unit configured to perform elimination processing of an object unnecessary for drawing in the span for the generated span data; and a generation unit configured to generate a bitmap image in units of pages by using pixel data necessary for drawing of each span based on the span data after the elimination processing, wherein the generation unit generates, in a case where a part of a specific image object within a page is eliminated by the elimination processing, the pixel data necessary for drawing of each span is generated by acquiring the pixel data corresponding to the part from a FIFO memory and then discarding the acquired pixel data corresponding to the part in accordance with instructions to read and discard the part included in the span data after the elimination processing.