1. An image processing apparatus for processing an image including an image of a face, comprising: means for changing a resolution of the image to produce a plurality of resolutions of the image and detecting the face in one of the plural resolutions of the image; means for determining a size of the image of the face based on the one of plural resolutions of the image in which the face was detected; means for normalizing, prior to detecting a position of a face part of the face and after detecting the face in one of the plural resolutions of the image, the image of the face based on the determined size of the image of the face so that a size of the face part of the face becomes a predetermined size; means for setting an area smaller than the image normalized by the normalizing means as detection area in which a position of the face part of the face is detected; and means as a detecting area in which a position of the part in the detection area set by the means for setting, wherein means for detecting determines whether a scanning position is included in a subset of scanning positions within the detection area based on whether the scanning position is adjacent to another scanning position in the subset of scanning positions having a calculated score greater than a predetermined threshold.