There is provided an image processing apparatus including a representative pixel calculation unit configured to select some pixels in an input image as representative pixels, a representative pixel update unit configured to update pixel values of the representative pixels, and a corrected image generation unit configured to set pixel values for pixels other than the representative pixels by applying the updated pixel values of the representative pixels. The representative pixel update unit is configured to, based on pixels around a position of the representative pixels in a smoothed image generated based on the input image as reference pixels, execute pixel value correction of the representative pixels by applying the pixel values of the reference pixels.