An image processing apparatus includes an image partitioning unit that partitions an image represented by input image information into image partitions, each containing plural pixels; a run coding unit that run-length encodes image partitions for which all pixels contained in any of the image partitions match with a pixel value in a predetermined position in another image partition; and an independently coding unit that encodes image partitions other than image partitions encoded by the run coding unit, so that the resulting codes are decoded independently for each image partition.