An image processing device includes a subject region detector that detects a subject region from an input image; a cutting unit that cuts an image of the subject region from the input image; a priority calculator that calculates a priority of each of predetermined regions on a boundary with respect to the subject region, for the input image; a retrieval unit that retrieves a region similar to an image of a predetermined region with a top priority from among the priorities, from the input image after the image of the subject region is cut; a recovery unit that recovers the subject region by copying an image of an adjacent region that is adjacent to the region similar to the predetermined region retrieved by the retrieval unit and includes a region corresponding to a region cut as the subject region, and by pasting the image obtained by copying onto the region that is adjacent to the predetermined region with the top priority and cut as the subject region; and a composition unit that combines the image of the subject region cut by the cutting unit with the image with the subject region recovered by the recovery unit.