An information processing apparatus includes: a first generating unit which generates, based on feature points detected on a cepstrum from an input image, a point-spread function that represents the degree of blurring generated in the input image; a second generating unit which generates a structure that represents an image obtained by reducing the input image with a size based on the point-spread function and enlarging this with the size, based on the point-spread function; and an updating unit which executes an updating process to update at least either the point-spread function or the structure such that the point-spread function and the structure approximate to a true value, with the updating unit repeatedly executing the updating process to set, of a structure component and a texture component making up the updated structure, the structure component as a new updated structure, and set the updated point-spread function as a new updated target.