In an image processing apparatus, a pseudo tone processor performs a pseudo tone process by performing an area coverage modulation expression process with respect to M-bit image data, to thereby convert the M-bit image data into N-bit image data, where N is smaller than M. A lossy compressor performs lossy compression with respect to the N-bit image data, by suppressing fluctuations in a pseudo tone processing frequency within a certain range.