1. A method of verifying a face in a face verification system, comprising the steps of: (a) separating a background and a face from an input face image to detect a user's face region; (b) detecting the positions of eyes from the detected face region and shifting the detected positions of eyes in predetermined directions by a predetermined distance, thereby generating new coordinate points of the eyes; (c) normalizing the face region on the basis of the new coordinate points of the eyes; (d) extracting recognition features from the normalized face regions and calculating feature values; (e) learning a feature classifier using the feature values and storing the feature values in a database; (f) detecting a face region from the input face image for verification, normalizing the face region, extracting recognition features of a face, and calculating feature values; and (g) determining whether the input face image is similar to any face image registered in the database based on the feature values and determining whether to update the database using the input face image.