Patent ID: 8509568

Claim:
An image processing apparatus which generates an output image by performing image deformation processing for an input image, comprising: a unit that obtains a pixel position (xo, yo) at which a pixel position (xi, yi) in the input image is mapped by performing the image deformation processing for the input image; an acquisition unit that acquires a plurality of reference pixel positions set in advance for a combination of at least one of (i) whether or not a fraction part of a value obtained by adding 0.5 to a fraction part of xo is not less than a specified value and (ii) whether or not a fraction part of a value obtained by adding 0.5 to a fraction part of yo is not less than a specified value; a unit that obtains a pixel position (xi′, yi′) by performing inverse mapping of the mapping for each of the plurality of reference pixel positions; a unit that obtains a pixel position (xi″, yi″) by performing the inverse mapping for a pixel position (xoc, yoc) represented by an integer part xoc of the xo and an integer part yoc of the yo; a specification unit that specifies a pixel position, of the pixel position (xi″, yi″) and the pixel position (xi′, yi′) obtained for each of the plurality of reference pixel positions, at which an integer part of an x-coordinate value and an integer part of a y-coordinate value respectively coincide with xi and yi; and a calculation unit that obtains a pixel value at a pixel position (xoc, yoc) on the output image by performing interpolation processing using a fraction part of the x-coordinate value and a fraction part of the y-coordinate value at the pixel position specified by said specification unit and pixel values of pixels at peripheral pixel positions of the pixel position (xi, yi) in the input image.