Classifying faces

Abstract: A face classification system comprises means (3) for extracting a face from a two dimensional representation of a three dimensional scene. The input signal is applied to a homomorphic filter (2) to eliminate the effects of lighting changes in the scene. A rotation, scaling, and translation invariant representation of the face is produced (7) by means of recursive second order sub-division of moments to produce a feature vector representative of the face. The positions of the eyes and mouth are located (6) to enable two sub-divisions, one on a line joining the eyes and the other on a line perpendicular to the first line and passing through the nose. The recursive second order sub-division of moments is constrained to act first to sub-divide on these lines which reduces the effect of noise on the feature vector. The feature vector is then applied to a classifier 8, which may take the form of a multilayer perception, where it is compared with one or more previously stored faces to determine whether there is a match. Such a system may be used in security systems, for example for allowing access to secure areas or for computer workstations.

Description: The invention relates to a face classification system. The invention further relates to a security system capable of identifying persons using face classification. Any method of face classification divides naturally into two stages; a) Face location and b) Classification. A survey of the use of face recognition for security applications by M. Nixon, "Automated Facial Recognition and its Potential for Security" IEE Coloquium on "MMI in Computer Security", (Digest No. 80) (1986), classifies face recognition techniques as either statistical or structural in side view of front view. For front view the structural techniques are further classified in terms of feature measurements and angular measurements. Any system which is to operate in an unconstrained environment, must use a structural approach which incorporates some knowledge of the structure of a face so that features may still be located under varying lighting conditions, background and pose. Metrics are constructed based upon the relationships between located facial features, and are then used to classify the face. One problem with this approach is choosing appropriate metrics. For example, R. Buhr, "Front Face Analysis and Classification (Analyse und Klassification von Geischtsbildern)", ntz Archiv 8, No. 10, pp 245-256 (1986) proposed using 45 measures. Additionally, for such an approach it is necessary to locate the facial features with high precision. Other examples of this approach are exemplified by R. J. Baron, "Mechanism of Human Facial Recognition", Int. J. Man-Machine Studies, 15, pp 137-178 (1981) and T. Sakai, M. Nagao & M. Kanade, "Computer Analysis and Classification of Photographs of Human Faces", Proc. 1st USA-Japan Computer Conf. AFIPS Press, New Jersey, pp 55-62 (1972). The attraction of the statistical approach is the possibility that simple methods may be employed to extract feature vectors. I. Aleksander, W.V. Thomas & P.A. Bowden have disclosed in "A Step Forward in Image Recognition", Sensor Review, July, ppl20-124 (1984) a statistical face recognition system, using WISARD, which is able to recognise a pattern within one frame period. The main shortcoming of this system is that it is specific to a particular position and orientation, so the individual's characteristics must be learnt for a series of spatial displacements, reducing the reliability of the identification and reducing the storage capacity of the system. A transformation invariant method of recursive subdivision for shape analysis is known from IEEE Proceedings of the 9 th international conference on pattern recognition, IEEE CAT. NR. 88CH2614-6, vol. 2, 17 November 1988, Rome, Italy pages 833 to 835 Zhu Q and Pol L. "A transformation-Invariant Recursive Subdivision Method for Shape Analysis". Fourier-Mellin transformations are known from Journal of the Optical Society of America (Optics and image science) vol. 3, no. 6, June 1986, New York US pages 771 - 776 Sheng Y. and Arsenault H. "Experiments on pattern recognition using invariant Fourier-Mellin descriptors". A departure from the either wholly statistical or wholly structural approaches is disclosed by I. Craw & P. Cameron, "Parameterising Images for Recognition and Reconstruction" BMVC 91, pp 367-370, Springer-Verlag (1991) which uses a hybrid structural/statistical approach, in which a large number of feature points are utilised to normalise the shape of the face, and then principal component analysis is used to obtain a lower dimensional representation of the face. This is compared with a database of similarly encoded faces for recognition purposes. Such a hybrid approach offers the advantage of not having to constrain the face unduly (structural), and also retains the significant advantages of statistical methods. US4975969 discloses methods, apparatus and security systems for uniquely identifying individuals by their particular physical characteristics and, in particular, distances and / or ratios of distances between identifiable points on the human face. Also disclosed is a security system comprising a video camera and a security system for a computer terminal. The invention provides a face classification system comprising first means for locating dimensional scene, second means for locating the face in the representation of the scene, third means for forming a rotation, scaling, translation, and grey level intensity invariant representation of the face and producing a feature vector therefrom, and fourth means for comparing the feature vector of the presently located face with the feature vector of a previously located face to determine whether the presently located face matches the previously located face characterised in that the third means comprises means for fitting an outline to the face, means for locating the mid-point between the eyes, and means for performing a Fourier-Mellin transformation on the face referenced to the mid-point between the eyes to produce a feature vector of the face. By applying a rotation, scaling, translation, and grey level intensity invariant representation to the face constraints on the position and orientation of the face and on the scene lighting can be relaxed enabling the face classification to be carried out unobtrusively as far as the person being classified is concerned. However, whilst the Fourier-Mellin transformation is relatively insensitive to noise, on a global picture is not translation invariant. By locating the mid-point between the eyes and referencing the transformation to that point an effectively translation invariant transformation can be obtained. The invention further provides a face classification system comprising first means for locating a face in a two dimensional representation of a three dimensional scene, second means for locating the face in the representation of the scene, third means for forming a rotation, scaling, translation, and grey level intensity invariant representation of the face and producing a feature vector therefrom and fourth means for comparing the feature vector of the presently located face with the feature vector of a previously located face to determine whether the presently located face matches the previously located face characterised in that the third means comprises means for filling an outline to the face, means for locating the eyes and nose in the face, means for sub-dividing the face by two lines, one joining the eyes and the other perpendicular thereto and through the nose, and means for performing the recursive second order sub-division of moments on the sub-divided areas of the face. This produces a short feature vector which enables minimisation of the storage required for the representation of a face and also has the advantage of using information from the whole face and not just the boundary or other edges. Preferably, the first sub-division takes place on the line joining the eyes and the second sub-division takes place on the perpendicular line. The recursive second order sub-division of moments is purely statistical in its operation and is noise sensitive in that a small perturbation in the location of the centre of gravity will change the subsequent subdivisions substantially. By including structural information, that is by constraining the initial sub-division to take place through the eyes such that two regions are formed and then perpendicular to the previous subdivision through the nose so that each region is further divided in two, the transformation is made more robust and less sensitive to noise. A known homomorphic filter may be provided for producing a grey level intensity invariant representation. This is a convenient way of minimising the effects of lighting changes in the scene. The invention yet further provides a security system comprising a video camera for producing a picture frame having a face located therein, means for determining whether the present face matches at least one previously located face by a face classification system as described above, and means for initiating a security measure if the two faces are not matched. There are many potential areas of application for security systems including an automatic face identification system. Automatic access to secure areas is one example, in which the face of the individual seeking to enter might be compared with a data base of faces of individuals allowed access, optionally with additional verification by personal identification number. Another potential area of application is in preventing credit card fraud. This might involve the encoding of a feature vector, representing the face of the individual authorised to use the card onto the card's memory, which could then be compared with the face of the individual attempting to use the card during transactions. Of critical importance in this application is the length of the feature vector, which must fit within the memory supported by the card. Thus in such an application, the facial feature extraction method used must also compress the facial data presented to it. Use of the recursive second order sub-division of moments is one way of fulfilling this requirement. It is also important to minimise the amount of space the stored feature vectors occupy in central memory for the automatic access to secure areas if the data base of authorised persons is extensive. While it would be possible where access to a secure area is concerned to compare the face presented at the entrance with all authorised persons stored in the data base it may be preferable to have a personal identification number allocated to each authorised person and to use this number to identify the stored feature vector of the face of the person seeking entry for comparison with that produced by an entry camera. An alternative procedure with credit cards would be to have a central data base of feature vectors of all card holders and for the transaction terminal to view and form a feature vector of the card user. This feature vector would then be transmitted to the central data base where the comparison would be made, optionally using credit card data to address the appropriate feature vector in the data base. Subsequently an authorisation signal would be relayed to the transaction terminal. This removes the need to store the feature vector on the card and hence removes the constraint on the length of the feature vector caused by the storage capacity of the card. It is still, however, desirable to minimise the length of the feature vector to reduce the required capacity of the central data base and also the transmission time required for transmission of the feature vector from the transaction terminal to the central data base. By transmitting the feature vector to a central data base the complexity of the transaction terminal can be minimised in that the comparison means for the feature vectors is not required to be present in the transaction terminal. There will, of course, be many transaction terminals connected to the card verification data base and minimising their cost is important in the provision of a comprehensive system. Such a security system for use with a computer terminal may periodically monitor the user's face and determine whether the present face matches the user's face at logon. As the use of workstations in financial, and other commercial environments, becomes more widespread, workstation security is becoming of paramount importance. A major problem in maintaining the integrity of workstation security is that of authorised users leaving a terminal unattended without logging out or putting it into pause mode. Unauthorised users may then gain access to the system. One existing solution to this problem is password verification, either periodically, or if the keyboard is unused for some time, which is of course a relatively obtrusive method. Another, biometric, technique used is based upon the analysis of the keystroke rhythm of the authorised user. However such techniques encounter difficulty in coping with individuals whose typing style changes when performing different tasks. By continuously monitoring the facial features of the user it is possible to ensure that no one else has taken over use of the terminal since logon. The above and other features and advantages of the invention will be apparent from the exemplary embodiments of the invention which will now be described with reference to the accompanying drawings, in which:- Figure 1 shows in block schematic form one embodiment of a face classification system according to the invention, Figure 2 shows in block schematic form one embodiment of a computer workstation in which a face classification system according to the invention is incorporated. Figure 3 illustrates the feature vectors produced by the second order moment sub-division faces, and Figure 4 is a flow diagram illustrating the operation of a security system for a computer workstation. As shown in figure 1 image data from a video camera (not shown) is applied via an input 1 to a homomorphic filter 2 to remove the effects of lighting changes on the representation of the scene. The image data is also fed to face location and extraction means 3. In this particular embodiment the face location and extraction means 3 comprises an edge detector 4 and Hough transform means 5 but it could take other forms, for example that disclosed by E. Badiqué in a paper entitled "knowledge-Based Facial Area Recognition and Improved Coding in a CCITT-Compatible Low-bitrate Video-Codec" presented at the Picture Coding Symposium at Cambridge, Massachusetts on 26-28th March 1990. A simple model of the outline of a face is an ellipse and an architecture for fitting ellipses to faces is disclosed by S. A. Rajala and A. M. Alattair in "A Parallel/Pipeline Structure for the Primitive-Based Image Codec for Coding Head and Shoulders Images" PCS90, pp 9.16-9.17 (1990). More accurate modelling of faces in which simulated annealing is used to fit a head outline to a face is described by A. Bennet and I. Craw in "Finding Image Features Using Deformable Templates and Detailed Prior Statistical knowledge". BMVC 91, pp 233-239, Springer-Verlap (1991). The location of the eyes and mouth within the face is determined by means 6. This may be achieved from a knowledge of the geometry of the face and from detecting areas of highest movement. Thus the eyes and mouth are frequently changing in shape and are at the corners of a triangle. A recursive second order sub-division of moments is then applied 7 to the filtered image data from the homomorphic filter 2. This transform is restricted to the face region using the model of the outline of the face produced by the face extraction and location means 3 and is constrained by first a sub-division on a line joining the two eyes and second a sub-division on a line perpendicular thereto passing through the nose. By constraining the sub-divisions the effects of noise can be reduced. The means 7 for applying the recursive second order sub-division of moments produces a feature vector characteristic of a given face. This is fed to a classification stage 8 which compares the feature vector just obtained with a stored feature vector to determine whether it represents the same face. The classification stage 8 may be a multi-layer perception which can be trained in known manner to classify the faces. For suitable training methods reference could be made to the textbook "Neural Computing - Theory and Practice" by Philips D. Wasserman published by Van Nostrand Reinhold, New York. Figure 3 shows examples of the feature vectors produced by the second order sub-division of moments constrained by a first sub-division on a line joining the eyes and a second sub-division on a line perpendicular thereto through the nose for two instances of the faces of two individuals. Figure 2 shows in block schematic form a computer workstation which comprises a central processing unit 10 having connected to it a keyboard 11, a video display unit (VDU) 12, and memory 13. A video camera 14 is mounted to view a user of the computer workstation and provides an output which is fed to a frame grabber 15 and Codec 16. The output of the frame grabber 15 is fed to the central processing unit 10. The flow diagram shown in Figure 4 illustrates the operation of the security system incorporated in the workstation shown in Figure 3. At the commencement ST (start), i.e. logon of the operator, the video camera frames are grabbed by the frame grabber 15 and the central processing unit 10 performs the homomorphic filtering of the image data and the face location as illustrated by box LF (locate face). A decision is then taken IFAC? (is face aligned correctly?) as to whether the face is correctly aligned, for example whether both eyes are visible to the camera. If the camera is mounted adjacent to the VDU this will usually be the case but if the decision is N (no) then loop 100 is followed and further frames are grabbed until the face is correctly aligned. Once a correctly aligned face has been detected it is extracted from the image EFFI (extract face from image) and then a model, for example an ellipse, is fitted to its boundary FMFB (fit model to facial boundary). The calculation of the recursive second order sub-division of moments is then commenced constrained by the initial sub-division through the eyes CIS (constrain initial sub-division) and the feature vectors calculated CFV (calculate feature vector). A decision is then made as to whether this is the system initialisation run SIN? (is this the system initialisation run?) and if Y (yes) then the feature vector is stored SFV (store feature vector) for comparison with feature vectors calculated on later images. There is then a pause for a predetermined time WFNC (wait for next check) until the next check is to be done when the face location check LF is made. If it is not the system initialisation run then the feature vector obtained is compared with the stored feature vector and a difference vector is generated GDV (generate difference vector). A decision is then made as to whether the same face has been located by thresholding the difference vectors SF? (same face?) Since some components of the vectors are more sensitive than others the components should be individually weighted. This is implemented by taking pairs of faces, which might be of the same or different individuals and training a multi-layer perception, which forms the classifier, on the difference between the vectors to recognise these two classes enabling the classifier to decide whether or not the vectors are sufficiently similar to each other to be from the same face. If the answer is Y that is the classifier believes it is the same face then the wait until next check TFNC loop is followed and in due course the face of the user will again be checked to see that the same person is still at the workstation. In the event that a different person is detected at the workstation then the answer to SF? is N and further security measures are initiated IFSM (initiate further security measures). These could take various forms, for example audible or visible alarms, disabling the workstation, requiring the entry of a password, etc. The sequence of operation of the security system for a computer workstation can be summarised as follows (neglecting the initial stage in which it grabs the image of the face of the user at logon). 1) Locate user face in image, 2) grab image of face, 3) extract face from background, 4) extract features from face, 5) compare current user face with logon user face, 6) if same user at 5) repeat 1) to 5) after given time interval, if different user at 5) initiate further security action. The initial feature vector at logon is acquired using steps 1) to 4) above and the feature vector thus acquired is stored to enable the comparison step 5) to be carried out. For other security applications modifications to this procedure may be required and corresponding system differences may occur. For example for access to a restricted area a person may have to stand in front of a camera in a defined position. Then either a search through a data base of faces of authorised persons is performed or by entering a code either by means of a card or a keyboard a comparison is made with the single stored face identified with that code. For a credit card verification system a similar arrangement can be used in that a central data base of feature vectors of all authorised card users can be accessed by means of a transmission link from a transaction terminal. The terminal will include a video camera and means for extracting the face from the image produced by the camera and for generating the feature vector. This feature vector is then transmitted to the central data processing establishment where the feature vectors of all card holders are stored. The card number can be used to select the feature vector of the authorised user for the card from the store and the classifier used to determined whether the face captured by the transaction terminal is that of the authorised user. An authorisation or alarm signal as appropriate can then be transmitted to the transaction terminal to either give or withhold an authorisation for the card to be used. An alternative arrangement is to have the feature vector of the authorised user stored on the card. In this case it is either necessary that the classifier is incorporated in the transaction terminal or that both the stored feature vector from the card and the feature vector generated by the transaction terminal are transmitted to a classifier at the central data processing establishment for the decision as to whether or not the person presenting the card is the authorised user to be made. From reading the present disclosure, other modifications will be apparent to persons skilled in the art. Such modifications may involve other features which are already known in the design, manufacture and use of face classification and security systems and devices and component parts therefor and which may be used instead of or in addition to features already described herein. Although claims have been formulated in this application to particular combinations of features, it should be understood that the scope of the disclosure of the present application also includes any novel feature or any novel combination of features disclosed herein either explicitly or implicitly or any generalisation thereof, whether or not it relates to the same invention as presently claimed in any claim and whether or not it mitigates any or all of the same technical problems as does the present invention. The applicants hereby give notice that new claims may be formulated to such features and/or combinations of such features during the prosecution of the present application or of any further application derived therefrom.

Claims: A face classification system comprising first means for locating a face in a two dimensional representation of a three dimensional scene, second means for locating the face in the representation of the scene, third means for forming a rotation, scaling, translation, and grey level intensity invariant representation of the face and producing a feature vector therefrom and fourth means for comparing the feature vector of the presently located face with the feature vector of a previously located face to determine whether the presently located face matches the previously located face characterised in that the third means comprises means for fitting an outline to the face, means for locating the mid-point between the eyes, and means for performing a Fourier-Mellin transformation on the face referenced to the mid-point between the eyes to produce a feature vector of the face. A face classification system comprising first means for locating a face in a two dimensional representation of a three dimensional scene, second means for locating the face in the representation of the scene, third means for forming a rotation, scaling, translation, and grey level intensity invariant representation of the face and producing a feature vector therefrom and fourth means for comparing the feature vector of the presently located face with the feature vector of a previously located face to determine whether the presently located face matches the previously located face characterised in that the third means comprises means for fitting an outline to the face, means for locating the eyes and nose in the face, means for sub-dividing the face by two lines, one joining the eyes and the other perpendicular thereto and through the nose, and means for performing the recursive second order sub-division of moments on the sub-divided areas of the face. A face classification system according to claim 2 wherein the first sub-division takes place on the line joining the eyes and the second sub-division takes place on the perpendicular line. A face classification system as claimed in any preceding claim in which a homomorphic filter (2) is provided for producing a grey level intensity invariant representation. A security system (14, 15, 16) comprising a video camera 14 for producing a picture frame having a face located therein, means for determining whether the present face matches at least one previously located face by a face classification system according to any preceding claim, and means for initiating a security measure if the two faces are not matched. A security system (14, 15, 16) as claimed in claim 5 for a computer terminal (10, 11, 12, 13) wherein the user's face is periodically monitored and the at least one previously located face comprises the user's face at logon.

Inventors: GALLERY RICHARD DAVID, TREW TIMOTHY IAN PATERSON, GALLERY, RICHARD DAVID, TREW, TIMOTHY IAN PATERSON
Applicants: KONINKL PHILIPS ELECTRONICS NV, PHILIPS ELECTRONICS UK LTD, KONINKLIJKE PHILIPS ELECTRONICS N.V., PHILIPS ELECTRONICS UK LIMITED
Application year: 1993
Main classification: G06K9
IPC codes: G06T7, G06K9, A61B5, G07C9