Patent US 7,512,290

An image processing apparatus includes a plurality of processor elements including registers and configured to process respective data items, a global processor configured to control the plurality oaf processor elements; the global processor and the plurality of processor elements constituting an SIMD microprocessor, and a data control device coupled to a data transfer port for accessing the registers, the processor elements configured to perform a contiguity check and tentative labeling of pixels adjacent in a sub-scan direction as parallel processes with respect to binary image data, the data control device configured to perform a contiguity check and tentative labeling of pixels adjacent in a main scan direction as consecutive processes, and the parallel processes performed ahead of the consecutive processes with respect to a line of interest in the binary image data.