An image processing device includes a first subdividing unit that subdivides an image, a second subdividing unit that subdivides an image subdivided by the first subdividing unit along an axis that is independent from an axis of subdivision by the first subdividing unit, a differential unit that generates a difference between an image subdivided by the second subdividing unit and an image stored in an image storage unit, and a coding unit that codes a difference image generated by the differential unit.