Patent ID: 8804145

Claim:
An image processing apparatus comprising: a receiving unit configured to sequentially receive page description language (PDL) data and transfer a figure included in the PDL data to processing in a subsequent stage; an assigning unit configured to assign edge extraction processing as a unit of processing for extracting edge information for a single figure transferred from the receiving unit such that the edge extraction processing for the single figure is performed in parallel with an edge extraction processing for another figure, wherein the edge information for the single figure is extracted by detecting an intersection between a scan line and an outline of the single figure; a merging unit configured to merge the edge information extracted for each figure; a spool unit configured to spool the data merged by the merging unit in a tile format as intermediate data; and a generation unit configured to read out the intermediate data in the tile format from the spool unit and perform processing on each tile to generate a pixel from the intermediate data.