An image processing apparatus comprises an image acquiring unit configured to acquire a face image including a face of a person; a lip extracting unit configured to extract a lip region from the face image; a color determining unit configured to determine a representative color of the lip based on pixels included in the lip region; a value acquiring unit configured to acquire a first value representing a proximity to the lip region and a second value correlated to similarity of a color to the representative color; a generating unit configured to generate, based on distributions of the first and second values, a lip correction map representing a distribution of weights used in correcting a color of the lip included in the face image; and an image correcting unit configured to correct the color of the lip using the lip correction map.