An image processing apparatus that performs correction for removing an object from a face image, which is an image including a face of a person, the image processing apparatus comprising: an image acquiring unit configured to acquire the face image; a representative-pixel-value determining unit configured to determine a representative pixel color value corresponding to the face, which is a pixel color value representing a skin region, on the basis of pixels included in the face image; a region generating unit configured to generate a first region, which is a region including the object and having an elliptical shape; a correction-pixel determining unit configured to determine correction pixels, which are pixels used for the correction, out of a plurality of pixels present in a vicinity of the first region, on the basis of similarity to a luminance component of the representative pixel color value, wherein the correction pixels include a plurality of pairs of a first correction pixel and second correction pixel opposed to each other across the first region along a minor axis direction of the elliptical shape, each of the first and second correction pixel being specified by performing scanning a predetermined distance toward an outer side from a pixel present on a boundary line of the first region and specifying a pixel having a luminance component closest to the luminance component of the representative pixel color value; a partial-image generating unit configured to generate a partial image, which is a collection of pixels for replacing pixels corresponding to the object, using the correction pixels, wherein the partial-image generating unit is configured to generate, for each of the pairs, a pixel row for connecting the first correction pixel and the second correction pixel to generate the partial image wherein the color of the pixels included in the pixel row changes stepwise from a color of the first correction pixel to a color of the second correction pixel; and a correcting unit configured to perform correction by combining the partial image with the face image. an image acquiring unit configured to acquire the face image; a representative-pixel-value determining unit configured to determine a representative pixel color value corresponding to the face, which is a pixel color value representing a skin region, on the basis of pixels included in the face image; a region generating unit configured to generate a first region, which is a region including the object and having an elliptical shape; a correction-pixel determining unit configured to determine correction pixels, which are pixels used for the correction, out of a plurality of pixels present in a vicinity of the first region, on the basis of similarity to a luminance component of the representative pixel color value, wherein the correction pixels include a plurality of pairs of a first correction pixel and second correction pixel opposed to each other across the first region along a minor axis direction of the elliptical shape, each of the first and second correction pixel being specified by performing scanning a predetermined distance toward an outer side from a pixel present on a boundary line of the first region and specifying a pixel having a luminance component closest to the luminance component of the representative pixel color value; a partial-image generating unit configured to generate a partial image, which is a collection of pixels for replacing pixels corresponding to the object, using the correction pixels, wherein the partial-image generating unit is configured to generate, for each of the pairs, a pixel row for connecting the first correction pixel and the second correction pixel to generate the partial image wherein the color of the pixels included in the pixel row changes stepwise from a color of the first correction pixel to a color of the second correction pixel; and a correcting unit configured to perform correction by combining the partial image with the face image.