A face image processing apparatus selects feature points and feature for identifying a person through statistical learning. The apparatus includes input means for inputting a face image detected by arbitrary face detection means, face parts detection means for detecting the positions of face parts in several locations from the input face image, face pose estimation means for estimating face pose based on the detected positions of face parts, feature point position correcting means for correcting the position of each feature point used for identifying the person based on the result of estimation of face pose by the face pose estimation means, and face identifying means for identifying the person by calculating a feature of the input face image at each feature point after position correction is performed by the feature point position correcting means and checking the feature against a feature of a registered face.