Patent ID: 7973975

Claim:
An image processing apparatus comprising: an image input device to convert image data into uncompressed data of C (Cyan), M (Magenta), Y (Yellow) and K (Black); a gradation processing device to perform a gradation process on the uncompressed data converted by the image input device and to generate a halftone image; a rearrangement determination device to determine necessity of rearrangement of pixels of the halftone image generated by the gradation processing device in accordance with whether the number of points where 0 and 1 are changed when the pixels in the halftone image are scanned, after rearranging the pixels of the halftone image by using a threshold table used at the time of performing the gradation process, is smaller than the number of points where 0 and 1 are changed when the pixels in the halftone image are scanned, before rearranging the pixels of the halftone image; a selector to select an output destination based on a rearrangement necessity determination result determined by the rearrangement determination device; a rearrangement device to rearrange the pixels by using a threshold table used at the time of performing the gradation process of the halftone image generated by the gradation processing device; and a coding device to output data obtained by coding data of the halftone image generated by the gradation processing device and data of the halftone image rearranged by the rearrangement device.