Abstract
In this study, we develop a process of estimation of importance of features considered in face recognition by making use of the analytic hierarchy process (AHP). The AHP method of pairwise comparisons realized at three levels of hierarchy becomes crucial to realize a comprehensive weighting of cues so that sound estimates of weights associated with the individual features of faces can be formed. We demonstrate how to carry out an efficient process of face description by using a collection of linguistic descriptors of the features and their groups. Numerical dependencies between the features are quantified with the help of experienced criminology and psychology experts. Finally, we present an entropy-based method of evaluation of the relevance of the estimation process completed by the individuals. The intuitively appealing results of experiments are presented and analyzed in detail.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1 Introduction
Face recognition is one of the most important and influential disciplines of modern biometrics. Several factors such as noninvasive nature of the method of data acquisition when compared to fingerprinting or iris recognition, applications in forensics and forensic science, localization of missing people, access control, passport and driver’s license verification, and finally, omnipresence of computers play a fundamental role here. However, there are a number of evident challenges to be addressed in the field of computational face identification.
Capturing a way people recognize individuals, particularly their faces, is still a challenging problem, and much of research has been focused on how to describe the essence of the recognition process. It is needless to say that we are extremely efficient in recognizing people, particularly if we have already seen the face to be recognized, or in comparing the specific facial parts (e.g., belonging to the significant from the recognition point of view, periocular region; see Hollingsworth 2014). However, it is impossible to remember and correctly recall thousands of faces and compare them in a reasonable amount of time producing acceptable results. On the other hand, computers are intensively used in face recognition systems by being endowed with highly sophisticated algorithms. Nevertheless, computers still cannot fully manage the problems such as various poses of the subject, illumination, noise, or the age of the depicted person. Finally, the machines still do not capture the human mechanisms of description and recognition of faces. It is worth noting that the way people describe faces and their parts in natural language is not very complicated and it is quite common for the whole population, which is particularly used by specialists from the field of criminology, at least from one culture regarding to the phenomenon of the own race bias, the finding that faces of one’s own race or ethnicity are better remembered than faces of another race/ethnicity (DeLozier and Rhodes 2015). In the studies reported by O’Toole et al. (2007), it was shown that the fusion of the subjects’ answers and the results obtained by the state-of-the-art algorithms improves the accuracy of face verification. One can make use of these facts by attempting to capitalize on the linguistic description of the face and the efficiency of the computational face recognition algorithms. Undoubtedly, the importance of specific facial regions may have the pivotal meaning here, particularly, from the following two points of view. First, it may help us save our time and memory when the nonimportant facial features are excluded from the classification process. The second reason is that the importance of information contained within the facial feature can vary from the information covered by the other facial part. Here, obviously, one is interested in estimating the relevance of the individual features.
On the other hand, humans process faces in a holistic manner (Sinha et al. 2006) with a pivotal role of spacing between features (second-order relations, Rotshtein et al. 2007). In particular, the internal features are more important in the process of recognition of familiar faces than features, which are external to the faces themselves (hair, face contour, etc.). The last ones exhibit more importance whenever unfamiliar faces are considered (Ellis et al. 1979; Young et al. 1985). In classic studies (Davies et al. 1977; Haig 1986; Matthews 1978), eyes/eyebrows followed by mouth and nose are found to be the most descriptive regions. Moreover, the importance of eyebrows was confirmed, for instance, by (Sadr et al. 2003). Interesting research was carried out by Tome et al. (2015a), where various ways of fusion of regions and their importance in the process of recognition were verified. Literature surveys on human recognition of trained and untrained (in other words, familiar and unfamiliar) faces and cue importance are covered in (Johnston and Edmonds 2009; Shepherd et al. 1981; Vignolo et al. 2013). Of course, there are the results discussing the saliency of the regions in the computational processes. For instance, when using the template-matching strategy, Brunelli and Poggio (1993) obtained the following ranking of importance of feature: eyes, mouth, nose, and whole face template. A brief survey of the works on the facial regions saliency in the process of human identification by people and by computers can be found in (Karczmarek et al. 2014). It is worth noting that the holistic manner of human proceeding aligns with the psychological Gestalt theory, where the concept of holism is one of the most important ideas (Wagemans et al. 2012). It is assumed that the whole is something more than the process of summing its composites since the summing is a meaningless procedure (Koffka 1935). Modern Gestalt theory introduces the global precedence hypothesis (Navon 1977) stating that in the context of visual object which is a hierarchical structure with dependencies among its parts processing proceeds from global structures (being at the top of hierarchy) toward local (positioned at the bottom) properties’ analysis (Wagemans et al. 2012). If we consider a face, it becomes apparent that it is defined by spatial relationships existing between its parts such as eyes, nose, and mouth, which in turns are defined by the spatial relationships between their subparts. These relationships between the components of the facial parts are more general than the detailed properties of their parts such as, for instance, width of the nose (Wagemans et al. 2012). Here, a very interesting question arises on how to capture the spatial relationships in an efficient manner, and, what is probably more important, how to apply this knowledge to efficiently recognize people in expert systems. To answer it, first, we have to estimate the importance of the facial parts in the process of human recognition. An understanding of this mechanism is clearly very difficult. However, beside the above-mentioned psychological and computational experiments, the subjective judgments of experts, being the professionals in the field of forensics and psychology, captured in a systematic way may be helpful here. Second, after determining these estimates, one can use the results as the weights in the applications at the level of classifier construction using many formal tools such as aggregation operators.
Furthermore, global precedence hypothesis corresponds to the paradigm of granular computing (Pedrycz 2013). Therefore, the facial features can be grouped into meaningful and semantically sound entities, referred to information granules such as internal/external facial features (e.g., eyes, and nose/chin and ears), upper/lower half of a face, and eyes/nose/mouth areas (the last partition was described by Kurach et al. 2014). Of course, each of these general information granules consists of “atomic” facial parts. For instance, in the case of upper half of face there can be eyebrows, eyelids, forehead, etc. Finally, these groups of features result in the entire face. However, taking into account the assumption about the difference between the direct summing of the features and the whole face, the general task should be to catch the essence of the process of dealing with the relations among the features at each level of abstraction–granulation (i.e., work with the granules such as atomic facial parts, groups (areas) of the facial features, and the whole face at the highest level). Such approach seems to be intuitively appealing, and the nature of the resulting feature space is linguistic and articulated in terms of granular information.
Therefore, despite the rapid growth of studies containing computational facial recognition methods the need of linguistic description of the facial features has been constantly present in the studies on face recognition. The idea comes from the belief that the human linguistic description of the face and its features can be understood (formalized) by computer to achieve a realistic and efficient human-machine interaction (Iwamoto and Ralescu 1992). However, the description can be relatively different for two different people. Furthermore, it may depend upon their culture, profession, or age. Nevertheless, these differences between descriptions can be corrected by appropriate modeling of the data, e.g., adjustment procedure (Fukushima and Ralescu 1995), an application of fuzzy sets and logic, or, which seems to be the most intuitive approach, by engaging experienced specialists such as psychologists or criminologists to estimate the facial parts. Interesting approaches were presented in (Kumar et al. 2011), where the labels were assigned to the images coming from a large dataset in order to describe the subjects and in (Rahman and Beg 2015), where sketching with words using so-called f-geometry (Zadeh 2009) was used. Moreover, Conilione and Wang (2012) applied fuzzy clustering and fuzzy inference methods to obtain the membership degrees for semantic labels to images in the process of image retrieval based on description of facial features. Finally, Tome et al. (2015b) proposed a tool automatically converting facial landmarks to a feature set. An extensive survey of the literature concerning the linguistic descriptors in the context of face recognition is contained in (Karczmarek et al. 2015).
The main objective of this study is to systematically quantify the importance of the main facial features being used in the process of facial recognition by humans and describe the effectiveness of the overall process. This quantification is of utmost relevance as the saliency of the features can be subsequently applied to the process of fusion or aggregation of the information contained about the facial parts at each stage of the process of recognition, particularly at the time of generating the final results of classification (Kwak and Pedrycz 2005). Moreover, we are interested in a sound selection of the most descriptive features and finding their general ranking. There are various facial features used in criminology, cognitive psychology, psychology of emotion, etc., and they are discussed at each level of abstraction (regions of the face or its features such as length of the nose). Hence, their appropriate choice becomes an essential task. The originality of our method stems from a systematic way of determining the most salient facial features through the use of the analytic hierarchy process (AHP), see (Saaty 1980; Saaty and Vargas 2012), which is based on the pairwise comparisons on the multilevel hierarchic structures delivering support to the process of decision making. In our study, we consider a three-layer processing hierarchy (general information together with the regions of face at the top of hierarchy and specific features at the bottom of hierarchy). To produce reliable results, in the experimental study the comparisons are carried out by experts who are experienced practitioners working in the fields of criminology and psychology. This way we can obtain the weights for the specific facial features, particularly for those most crucial in the process of facial recognition. Note that the novelty of our work resides in the fact that we use only the linguistic information (data) not numeric measurements. Such an approach may shed a new light on the essence of the recognition process, particularly in the context of utilizing the human innate ability to assess the other people.
Furthermore, our ultimate goal is to develop a method of verification of the confidence of information obtained from the AHP when applied to the real-world situation of face recognition, e.g., suspect identification. For this purpose, we apply the entropy measure using which we quantify partial results and overall results (producing some entropy measure) of the three-level AHP. The originality of the proposed model of identifying individuals is in the use of a collection of experts. Their evaluations of the abstract features and their weights, in general, and their opinion on the real facial features are aggregated to estimate a level of confidence regarding the identification process. The embedded mechanism of evaluation with using the entropy and a natural mechanism of preserving the so-called reciprocity property present in the AHP can be a good proposal to avoid any biases when the experts give opinion on the features. Such biases can occur when an expert collaborates with technology which takes over the more predominate and significant role (Dror et al. 2012). Moreover, as the newest findings show, the internal feelings can significantly change the ability to recognize emotions (see Zhang et al. 2016b).
It is worth noting that the application of the expert-based approach in the criminal field cannot be overrated; however, the door to apply the model proposed in this study to any automatic state-of-the-art content-based face recognition such as sparse representation (Wright et al. 2009), deep learning (Sun et al. 2014), or the latest works by Cament et al. (2015), Khan et al. (2016), Moeini et al. (2016), Zhang et al. (2016a) becomes widely open. Moreover, such incorporation would perfectly contribute to a model proposed in so far forensic literature (see, for instance, Arca et al. 2011). The process of data acquisition and assessment by a group of experts seems to be easily supplemented by the computational feature extraction algorithms followed by multicriteria decision-making theory that is based, for instance, on fuzzy logic, etc. Additionally, the data collected during the experiments can be a valuable source of information for studies in other scientific domains and applications to the specific problems. If the feature set is different than the one considered here our proposal, it can be a novel road map to manage such features and establish their saliency. Since the experts estimate the features from their subjective points of view and the so-called own race bias can be a dominant factor in the assessment, then the various methods of adjustments of the data can be supplied to the system by its developers. It is worth adding that the presence of experts can be an important factor when applying the system to the retrieval tasks, where the problem of so-called semantic gap between the low-level and high-level features is present (Liu et al. 2007). Finally, the hierarchical and tree structure of the AHP makes it a flexible vehicle to capture (quantify) the granularity of information being the outcome of the method. We can consider these granules of information at different levels of abstraction and evaluate their usability in the context of recognizing faces regarding to their uncertainty level based on the concept of entropy.
The paper is organized as follows. Analytic hierarchy process is briefly recalled in Sect. 2. The proposed method of investigating the saliency of the facial features is described in Sect. 3. In Sect. 4, presented are the results of experiments completed for the data delivered by the experts. Section 5 includes one of the applications of the AHP method cast in the context of confidence of the information gathered from the user while the last section covers several conclusions.
2 Analytic hierarchy process
In this section, we present the most important conceptual and algorithmic aspects of the AHP method as originally proposed by Saaty (1980, 1988). In essence, the method is a hierarchic approach to produce decisions about choice, ranking, prioritization, and others completed for a finite number of objects (entities). The procedure may be described as follows. First, the hierarchy of concepts present in the problem is outlined. There is a goal positioned at the top, next there are the criteria, and at the bottom of the hierarchy we have a collection of alternatives.
In our case, we are concerned with determining the importance of facial features. The goal is to find the ranking of the most important, useful from the point of view of person’s classification, features. The criterion is the saliency of facial features. The alternatives are the specific features (to be described in detail in the next section).
At the next step, the user (or users, viz. experts in the field of interest) quantifies the judgments between the elements (i.e., alternatives) of the hierarchy based on the pairwise comparisons of these elements. Given n elements of interest (alternatives), the results of judgments are organized in the \(n\times n\) matrix A, where n is a number of the alternatives (facial features).
The values of the pairwise comparison are produced by the experts using the following commonly used scale (Saaty 1988; Saaty and Vargas 2012):
-
equal importance (1),
-
weak importance (2),
-
moderate importance (3),
-
moderate plus (4),
-
essential/strong importance (5),
-
strong plus (6),
-
very strong/demonstrated importance (7),
-
very, very strong (8),
-
extreme importance (9).
The matrix A has a very important property of reciprocity, i.e., for each element \(a_{ij}\) of the matrix we also have \(a_{ij}=1/a_{ji}, i, j=1,\ldots ,n\). Obviously, \(a_{ii}=1\). To assess the consistency of the results of pairwise comparison, so-called inconsistency index and consistency ratio are being used. The inconsistency index reads as follows \(\nu =(\lambda _\mathrm{max}-n)/ (n-1)\), where \(\lambda _\mathrm{max}\ge n\) is a maximal eigenvalue of the reciprocal matrix A. The consistency ratio c is given in the form \(\mu =v/r\), where r is an average random inconsistency index whose values are empirically determined as equal to \(r=0\), 0, 0.52, 0.89, 1.11, 1.25, 1.35, 1.40, 1.45, 1.49 for \(n=1,\ldots ,10\), respectively. The values were obtained as mean consistency indices of 500 randomly generated reciprocal matrices (Saaty and Mariano 1979). Various methods of obtaining these values for matrices of higher dimension were discussed, for instance in (Saaty 2000) and (Alonso and Lamata 2006). It is commonly assumed that the consistency ratio should not exceed 0.1 so that the results can be deemed of satisfactory level (Saaty and Vargas 2012). However, it can be sometimes difficult to obtain such small value of the ratio, particularly when intangible features such as subjective ideas are compared. Finally, the eigenvector corresponding to the maximal eigenvalue \(\lambda _\mathrm{max}\) consists of the elements establishing the importance of the features. In our decision problem, we form the ranking of the most important facial features based on the judgments of the experts. Let us describe briefly the way we obtain the values for a particular facial feature. First, the principal eigenvectors \({{\varvec{w}}}_{i}=[w_{i,1},\ldots ,w_{i,n}]\) resulting from the AHP method are normalized, viz. \({{\varvec{y}}}_{i}={{\varvec{w}}}_{i}/max_{j}w_{i,j}\). Here, the index \(i=1,\ldots ,p\) denotes the respective expert. Next, the consistency ratios \(\mu _{i}\) are calculated. The weights are defined as \(\omega _{i}=1-\mu _{i}\), and, in a sequel, their values are normalized, i.e., \(u_{i}=\omega _{i}/(\omega _{1}+\ldots + \omega _{p})\). The importance describing the jth feature is expressed in the form
It is worth noting that in the case of two or more experts the values of the final reciprocal matrix A can be obtained as the geometrical mean of the corresponding elements of the matrices created by each expert taking part in the experiment separately to preserve the property of reciprocity. However, when the individual priorities, i.e., the features rankings obtained by experts, are aggregated, then both geometric and arithmetic mean can be applied. For details, one can refer to (Aczél and Roberts 1989; Aczél and Saaty 1983; Forman and Peniwati 1998).
One can note here that there have been several applications of AHP in the context of object recognition. In Cheng et al. (2005) and Chou and Cheng (2006), AHP was applied to image semantic representation in the method of image retrieval. Moreover, Cheng et al. (2007) proposed a method of facial emotions recognition.
3 Saliency of the facial features
In many experimental studies concerning the way of the process of recognition by people or by computers, the authors assume the obligatory partition of the face, e.g., upper and lower half of the face (Haig 1986), forehead area (including the eyes), nose region (including cheeks and ears), and the mouth region (including chin, cf. Kurach et al. 2014), the areas of eyebrows, eyes, nose, mouth, cheeks (Karczmarek et al. 2014), the regions of eyebrows, eyes, nose, mouth, chin, and hair (Matthews 1978), and other partitions.
The main task is to determine an optimal set of the features exhibiting the significance in the potential practical recognition problems. We are interested in determining the ranking of the most important facial features useful in the context of face recognition. This ranking and the weights related to the particular features may be used in the applications including all the algorithms of facial recognition based on the computational operations only or both computational operations and psychological experiments (particularly expert’s opinions). As it was shown in (Karczmarek et al. 2014; O’Toole et al. 2007), an application of the psychological results in the computational processes may highly improve the accuracy of the algorithm.
Let us now describe in detail the proposed method of establishing the saliency of facial features. We apply the AHP method to produce (quantify) the importance of the facial cues. For this purpose, we ask experts coming from the fields of criminology and psychology for estimation of the features taking into account their own subjective knowledge and experience. The goal is to choose the most important facial features from a given set. The criterion is the importance of the facial feature in the process of human recognition. Finally, the alternatives are grouped into the following sets of high-level features (i.e., composed of other features): (a) general information which can be deduced while observing the entire face (e.g., age and gender), (b) eyes region (including a forehead), (c) nose region containing ears, (d) mouth region (including a chin)—representing internal facial features—(e) external features such as hair or neck.
The above partition of the features into their subsets is motivated by the observation that during the psychological examinations or forensic investigations the subjects or the witnesses of crimes are often asked to describe a given facial image containing both external or internal facial features of an unknown criminal using as many details of his/her appearance. However, in computational applications to databases containing two-dimensional frontal pictures it is difficult to compare the images taking into account hair or ears area. It follows from the fact that the hair area can vary and the ears can be hidden under hair.
The experts being the subjects in our experiment are practitioners in their areas of expertise. One of them is a police detective with over 30 years of practical experience, and the two of them are psychologists with over 10-year work experience. They are asked to complete pairwise comparisons of the facial features or regions. They have to determine that feature a is preferred over feature b to the value of n, where n is one of the numbers from the scale described in previous section, i.e., from the range 1 (equal) to 9 (extreme preference).
These values are organized into the corresponding reciprocal matrix. As a result of running AHP, we obtain the normalized eigenvector corresponding with the maximal eigenvalue along with the inconsistency index and consistency ratio. Those results offer a detailed insight into the super-features (a)–(e).
Next, we run the AHP for the features being the components of the above regions (forehead, eyebrows, eyes, nose, ears, cheeks, mouth, and chin areas). Finally, we use the AHP to produce the rankings in ten groups (or areas containing) of internal facial features for the particular measurable parts. Figure 1 depicts a three-level topology of the overall process.
As presented in Table 1, these atomic cues have the properties easier to describe in linguistic terms that the areas containing a single feature with its neighborhood or more grouped features. One can easily see a specific detail such as the shape of the eyebrows or the length of the nose than the general impression regarding to a given part of face. On the other hand, the importance of regions containing the sets of such features seems to be covered in their possibility to affect the user’s perception in more general way which cannot be defined in terms of the physical measures such as length and width. The details of facial description can be found, for instance, in the document reported in (FISWG 2016), police suspect description sheets (e.g., one can refer to the description provided by the Chicago Police Department 2016). The table comprises a collection of selected facial features and their attributes which are, in our opinion, the most descriptive, and simultaneously, relatively easy to obtain from the 2D photographs of the individuals.
4 Confidence of identification process realized by an observer
An observer (say, a witness of a crime) characterizes a specific individual (a suspect). The tree (the three-level hierarchy developed above) is useful in assessing the confidence of the identification process. The idea exploits a concept of weighted entropy. Let us consider that the observer describes eyebrows length using the AHP method being applied to the following quantification of the attribute: short, average, long (see Table 1). For instance, one of the questions can be: To which extent short eyebrows are preferred in describing the suspect’s eyebrows as opposed to long eyebrows? Let us assume that we have obtained the values \(z_{1}, z_{2}, z_{3}\) (which correspond to the three introduced values of this particular person’s eyebrows length) as a result of running AHP at this particular level. Using them, we can determine the entropy of the eyebrows length attribute, say H(length) and the remaining entropies H(direction), H(distance between the eyebrows), H(position), H(shape), H(thickness), and H(color). Following the hierarchy shown in Fig. 2, one can estimate the entropy of the eyebrows feature in the form
where \(v_\mathrm{length}\), etc. are the weights corresponding to the attributes length, direction, etc., respectively, and, for instance, H(Length) is given as
Note that a similar calculation is proceeded for the other attributes. As discussed in the previous section, the values \(v_\mathrm{length}, \ldots , v_\mathrm{shape}\) are the experts’ evaluations of the facial attributes not being related to any specific face.
At the second level of AHP hierarchy, one can determine the entropies for each region of the face. For the eyes region, it will be
where \(v_\mathrm{forehead}, v_\mathrm{eyebrows}\), and \(v_\mathrm{eyes}\) are the weights obtained in the AHP for forehead, eyebrows, and eyes, respectively.
Finally, we produce the total entropy using the following formula
where \(v_\mathrm{gen}, \ldots , v_\mathrm{ext}\) are the weights corresponding to the results of AHP produced by the experts and related to the five groups of features at the highest level of AHP. The higher the value \(H_\mathrm{total}\) is, the lower the confidence one has in the identification of a suspect realized by the observer. Subsequently, this may call for another identification process or, if possible, considering an input coming from another observer.
5 Experimental studies
As it was described above, each of the \(p=3\) experts was asked to make the pairwise comparisons between the facial features by taking into account his/her subjective and independent opinion about the importance of the considered facial part in the context of recognition of the subject. The experts from the field of criminology (one with about 30 years of experience in the branch) and psychology (each of them with more than 10 years of experience) estimated these relations using the AHP method in the above-mentioned ten groups of facial features filling the specially prepared questionnaires with a spreadsheet program. On the one hand, the number of experts may be too low. However, in our opinion, the results obtained in the experiments seem to be intuitively appealing and exhibit a relatively satisfying level of consistency. In a group decision making, the number of experts depends on many factors, namely their availability, the level of their heterogeneity, experience, and position in a group. In our opinion, the present number of experts is a good compromise between the representativeness of their preferences and the agility of the process to reduce the total number of pairwise comparisons in a three-level hierarchy of decisions. Moreover, choosing too large number of experts would cause in averaging their opinions and vanishing the differences between the preferences after the process of aggregation of their responds.
First, we use the AHP at level 1. Let us consider the case where the experts are asked a question to which extent length is suitable in assessing hair over texture. Similarly, they have to compare hair color and texture, and finally hair length and color.
The examples of the answers of the experts are presented in Table 2, where the features of the hair area are considered. Similarly, the questionnaires concerning mouth area are given in Table 3 while the main groups of features are shown in Table 4. All the values of consistency ratios regarding to the experts and the features they estimated are presented in Fig. 3.
The final results are displayed in Figs. 4 and 5. Here, we present the values of the average weighted eigenvectors corresponding to the principal eigenvalues of the reciprocal matrices being the outputs of the AHPs. As visible from Figs. 4 and 5, the most intuitive and common opinions regarding to the importance of particular facial features are fully present in the ranking, e.g., that the most descriptive regions are eyes, nose, and mouth areas. It is quite surprising that the experts do not envision the importance of the eyebrows when eyes are excluded. However, this fact is often reported in the publications devoted to computational face recognition, but is not necessarily present in the real-world scenarios, where the people concentrate on the eye area rather than on the eyebrows. Lower position of an origin of the subject may be influenced by the fact that all the experts work in relatively homogeneous society. Very dominating feature in many classes of consideration is the color (e.g., the color of eyes or hair). It may be difficult to utilize this information in the computations when the images are gray scale. On the other hand, this fact may be very useful when the color model is RGB. Other observation coming from the table is that the experts do not consider the importance of such details as the width of the philtrum. Nevertheless, we think that the presence of such detailed features in the ranking may be helpful from the practical point of view in the situation when the images in the dataset have a good quality, e.g., high resolution.
Next, we proceed with the use of AHP realized at level 2. The experts are asked the questions in the following form
-
To which extent hair is regarded more important than forehead in face recognition?
Beside these two features considered are also general information, eyebrows, eyes, nose, ears, cheeks, mouth, and chin areas. The results are presented in Fig. 6 while the consistency ratios are shown in Fig. 7. In light of the experts’ opinions, information about hair and the eyes area is the most important one.
In addition, we considered another arrangement of the features, namely the more general group features such as general information, eyes \(+\) forehead region, nose \(+\) ears region, mouth \(+\) chin region, and external features, i.e., the third level of AHP. If we take into account only the face, it is easy to note that the following dependency holds: the lower feature the most importance is associated with it (refer to Figs. 8 and 9 for the corresponding consistency ratios).
Now, let us consider the confidence of identification process realized by an observer described in Sect. 4. In this series of experiments, our experts were to make an assessment on the six real photos coming from the ColorFERET dataset (see Fig. 10, Phillips et al. 1998, 2000). We have chosen the first six images from this database to be RGB, not grayscale, and the photographed people not wearing glasses. The experts estimated in detail, using the AHP process, the points 3, 4, and 5 from Table 1; namely, they answered the questions of the form
-
To which extent the hair of the eyebrows is regarded short versus being long?
In this way, we determine the following sum
for each expert and made an observation on his/her confidence as the observer. In the example, we narrowed the scope of the examination to the eye and forehead area only. However, it does not cause losses of generalization.
Table 5 presents several estimates of the images produced by the experts. The values presented are the averages from the weights for the forehead width and height, eyebrows length and thickness, and eye length and color obtained through the pairwise comparisons carried by the three experts. Bolded are the winner values of the features. The average sums of all considered features entropies for all the persons are listed in Table 6. The values of entries are simple sums of the entropies divided by the number of experts taking part in the experiment. From the data, it is easy to see that the Persons 1 and 2 are the most difficult to estimate while the Persons 5 and 6 are the easiest to describe. Partially, it can be the result of the difficulties with estimation of the forehead area covered by hair the pose of the subject. However, the second characteristics included in Table 6 are appealing here. The resulting AHP vectors for the three last persons contained 50 or 51 features where the experts’ opinions gave more than 50 % certainty to have a specific linguistic value. Table 7 shows the entropies obtained when using all the features considered in the experiments. Here, we see that the features such as facial shape, distance between the eyebrows, their shape, and, quite unexpectedly, the color of eyes seem to be the most uncertain to estimate. Finally, in Table 8 presented are the average entropies obtained from the results of all the faces descriptions by each experts. It was calculated in two manners. First, all the entropies for all the features estimated by the experts were summed and averaged. In the second one, the entropies were accumulated using the introduced hierarchy and weights obtained by the same expert; see the formula (6). The results can be explained that estimating the concrete and specific facial features the most confidence is with police expert (no. 1) and first psychologist. However, if we consider the weights applied to abstract features, we see that the most confident is the expert no. 3 (second psychologist). This means that this expert found the best relationships between the abstract features.
6 Conclusions
In this paper, we have proposed a model of estimation of the weights of facial features in the process of facial recognition by humans. The approach is based on the experts opinion and knowledge and, depending upon some practical needs, could be easily adjusted. The AHP method has been proposed as a generic method to produce weighting of the essential features to be used by humans in describing faces. The three-level hierarchical structure has been developed along with the entropy-based way of evaluation of the relevance of the assessment of individuals. The originality and novelty of our proposal stem from the fact that only the linguistic rather than numerical values were used to produce the detailed experimental results which come with interesting and intuitively appealing results. The dataset contained all the experts’ pairwise comparisons which can be obtained from the authors of this paper can be an interesting example to any other studies and applications.
Some future studies may focus on tracking the evolution of the methodology by further validation of the hypothesis that increasing face recognition rates can be obtained through the definition of features derived from linguistic descriptors. Of course, it can be done by practical implementations. Other directions of development can be the application of the obtained results in the process of facial recognition using the information acquired from several sources such as face regions and multicriteria decision-making algorithms (e.g., aggregation function), or application in other algorithms using, for instance, neural networks. Moreover, our intent is to design the process of AHP for the particular images and to construct membership functions using fuzzy set-based representations of the facial features. Some improvements can be done by realizing optimization of the AHP results by particle swarm optimization, differential evolution, genetic algorithms, etc. (Kacprzyk and Pedrycz 2015). Additionally, we are interested in automation of our proposal. The method can be easily integrated with the content-based face recognition systems where the experts’ opinions are supported by the computational algorithms. Moreover, the entropy determination process can be effectively applied to the estimate of the witness of the crime. Finally, the results of this study and the method of obtaining the information from both the experts and the witnesses evaluating the photographies of the suspects can influence the processes of development of novel facial components software kits similar EvoFIT (Frowd et al. 2004), FACES (IQ Biometrix 2016), Identi-Kit (Identi-Kit Solutions 2016), SketchCop (SketchCop Solutions 2016), Mac-a-Mug and Photo-Fit (Wells and Hasel 2007), etc.
References
Aczél J, Saaty TL (1983) Procedures for synthesizing ratio judgements. J Math Psychol 27:93–102. doi:10.1016/0022-2496(83)90028-7
Aczél J, Roberts FS (1989) On the possible merging functions. Math Soc Sci 17:205–243. doi:10.1016/0165-4896(89)90054-1
Alonso JA, Lamata MT (2006) Consistency in the analytic hierarchy process: a new approach. Int J Uncertain Fuzz 14:445–459. doi:10.1142/S0218488506004114
Arca S, Campadelli P, Lanzarotti R, Lipori G, Cervelli F, Mattei A (2011) Improving automatic face recognition with user interaction. J Forensic Sci. doi:10.1111/j.1556-4029.2011.02018.x
Brunelli R, Poggio T (1993) Face recognition: features versus templates. IEEE T Pattern Anal 15:1042–1052. doi:10.1109/34.254061
Cament LA, Galdames FJ, Bowyer KW, Perez CA (2015) Face recognition under pose variation with local Gabor features enhanced by active shape and statistical models. Pattern Recognit 48:3371–3384. doi:10.1016/j.patcog.2015.05.017
Cheng SC, Chen MY, Chang H-Y, Chou TC (2007) Semantic-based facial expression recognition using analytical hierarchy process. Expert Syst Appl 33:86–95. doi:10.1016/j.eswa.2006.04.019
Cheng SC, Chou TC, Yang CL, Chang HY (2005) A semantic learning for content-based image retrieval using analytical hierarchy process. Expert Syst Appl 28:495–505. doi:10.1016/j.eswa.2004.12.011
Chicago Police Department (2016) How to describe a suspect http://home.chicagopolice.org/get-involved-with-caps/hotlines-and-cpd-contacts/how-to-describe-a-suspect/. Accessed 8 Sept 2016
Chou TC, Cheng SC (2006) Design and implementation of a semantic image classification and retrieval of organizational memory information systems using analytical hierarchy process. Omega 34:125–134. doi:10.1016/j.omega.2004.08.004
Conilione P, Wang D (2012) Fuzzy approach for semantic face image retrieval. Comput J 55:1130–1145. doi:10.1093/comjnl/bxs041
Davies G, Ellis H, Shepherd J (1977) Cue saliency in faces as assessed by the ‘Photofit’ technique. Perception 6:263–269. doi:10.1068/p060263
DeLozier S, Rhodes MG (2015) The impact of value-directed remembering on the own-race bias. Acta Psychol 154:62–68. doi:10.1016/j.actpsy.2014.11.009
Dror IE, Wertheim K, Fraser-Mackenzie P, Walajtys J (2012) The impact of human-technology cooperation and distributed cognition in forensic science: biasing effects of AFIS contextual information on human experts. J Forensic Sci 57. doi:10.1111/j.1556-4029.2011.02013.x
Ellis HD, Shepherd JW, Davies GM (1979) Identification of familiar and unfamiliar faces from internal and external features: some implications for theories of face recognition. Perception 8:431–439. doi:10.1068/p080431
FISWG (Facial Identification Scientific Working Group) (2016) Facial image comparison feature list for morphological analysis, Version 1.0 2013.08.12. http://www.fiswg.org. Accessed 7 Jan 2016
Forman E, Peniwati K (1998) Aggregating individual judgments and priorities with the analytic hierarchy process. Eur J Oper Res 108:165–169. doi:10.1016/S0377-2217(97)00244-0
Frowd CD, Hancock PJB, Carson D (2004) EvoFIT: a holistic, evolutionary facial imaging technique for creating composites. ACM Trans Appl Psychol 1:19–39. doi:10.1145/1008722.1008725
Fukushima S, Ralescu AL (1995) Improved retrieval in a fuzzy database from adjusted user input. J Intell Inf Syst 5:249–274. doi:10.1007/BF00962236
Haig ND (1986) Exploring recognition with interchanged facial features. Perception 15:235–247. doi:10.1068/p150235
Hollingsworth KP (2014) Eye-catching eyebrows: training and evaluating humans for periocular image verification. J Forensic Sci 59. doi:10.1111/1556-4029.12357
Identi-Kit Solutions (2016) Identi-Kit. http://www.identikit.net. Accessed 7 Jan 2016
IQ Biometrix (2016) FACES 4.0. http://www.iqbiometrix.com/. Accessed 7 Jan 2016
Iwamoto H, Ralescu A (1992) Towards a multimedia model-based image retrieval system using fuzzy logic. In: Proceedings SPIE 1827, model-based vision, pp 177–185. doi:10.1117/12.143066
Johnston RA, Edmonds AJ (2009) Familiar and unfamiliar face recognition: a review. Memory 17:577–596. doi:10.1080/09658210902976969
Kacprzyk J, Pedrycz W (2015) Springer handbook of computational intelligence. Springer, Berlin
Karczmarek P, Pedrycz W, Reformat M, Akhoundi E (2014) A study in facial regions saliency: a fuzzy measure approach. Soft Comput 18:379–391. doi:10.1007/s00500-013-1064-0
Karczmarek P, Kiersztyn A, Rutka P, Pedrycz W (2015) Linguistic descriptors in face recognition: a literature survey and the perspectives of future development. In: Proceedings of the conference signal processing algorithms, architectures, arrangements, and applications (SPA 2015), pp 98–103. doi:10.1109/SPA.2015.7365141
Khan SA, Hussain A, Usman M (2016) Facial expression recognition on real world face images using intelligent techniques: a survey. Opt Int J Light Electron Opt 127:6195–6203. doi:10.1016/j.ijleo.2016.04.015
Koffka K (1935) Principles of Gestalt psychology. Harcourt Brace Jovanovich, New York
Kumar N, Berg AC, Belhumeur PN, Nayar SK (2011) Describable visual attributes for face verification and image search. IEEE Trans Pattern Anal 33:1962–1977. doi:10.1109/TPAMI.2011.48
Kurach D, Rutkowska D, Rakus-Andersson E (2014) Face classification based on linguistic description of facial features. In: ICAISC 2014, Part II. LNAI 8468, pp 155–166. doi:10.1007/978-3-319-07176-3_14
Kwak K-C, Pedrycz W (2005) Face recognition: a study in information fusion using fuzzy integral. Pattern Recognit Lett 26:719–733. doi:10.1016/j.patrec.2004.09.024
Liu Y, Zhang D, Lu G, Ma W-Y (2007) A survey of content-based image retrieval with high-level semantics. Pattern Recognit 20:262–282. doi:10.1016/j.patcog.2006.04.045
Matthews ML (1978) Discrimination of Identikit constructions of faces: evidence for a dual processing strategy. Percept Psychophys 23:153–161. doi:10.3758/BF03208296
Moeini A, Faez K, Sadeghi H, Moeini H (2016) 2D facial expression recognition via 3D reconstruction and feature fusion. J Vis Commun Image Represent 35:1–14. doi:10.1016/j.jvcir.2015.11.006
Navon D (1977) Forest before trees: the precedence of global features in visual perception. Cogn Psychol 9:353–383. doi:10.1016/0010-0285(77)90012-3
O’Toole AJ, Abdi H, Jiang F, Phillips PJ (2007) Fusing face-verification algorithms and humans. IEEE Trans Syst Man Cybern B 37:1149–1155. doi:10.1109/TSMCB.2007.907034
Pedrycz W (2013) Granular computing. Analysis and design of intelligent systems. CRC Press, Boca Raton
Phillips PJ, Wechsler H, Huang J, Rauss P (1998) The FERET database and evaluation procedure for face recognition algorithms. Image Vis Comput 16:295–306. doi:10.1016/S0262-8856(97)00070-X
Phillips PJ, Moon H, Rizvi SA, Rauss PJ (2000) The FERET evaluation methodology for face recognition algorithms. IEEE Trans Pattern Anal 22:1090–1104. doi:10.1109/34.879790
Rahman A, Beg MMS (2015) Face sketch recognition using sketching with words. Int J Mach Learn Cybern 6:597–605. doi:10.1007/s13042-014-0256-y
Rotshtein P, Geng JJ, Driver J, Dolan RJ (2007) Role of features and second-order spatial relations in face discrimination, face recognition, and individual face skills: behavioral and functional magnetic resonance imaging data. J Cogn Neurosci 19:1435–1452. doi:10.1162/jocn.2007.19.9.1435
Saaty TL (1980) The analytic hierarchy process. McGraw-Hill, New York
Saaty TL (1988) What is the analytic hierarchy process? In: Mitra G (ed) Mathematical models for decision support. NATO ASI Series, F48. Springer, Berlin, pp 109–121. doi:10.1007/978-3-642-83555-1_5
Saaty TL, Mariano RS (1979) Rationing energy to industries: priorities and input–output dependence. Energy Syst Policy 3:85–111
Saaty TL (2000) Fundamentals of decision making and priority theory with the analytic hierarchy process, vol 6., Analytic hierarchy process seriesRWS Publications, Pittsburgh
Saaty TL, Vargas LG (2012) Models, methods, concepts & applications of the analytic hierarchy process. Springer, New York
Sadr J, Jarudi I, Sinha P (2003) The role of eyebrows in face recognition. Perception 32:285–293. doi:10.1068/p5027
Shepherd J, Davies G, Ellis H (1981) Studies of cue saliency. In: Davies G, Ellis HD, Shepherd JW (eds) Perceiving and remembering faces. Academic Press, New York, pp 105–131
Sinha P, Balas B, Ostrovsky Y, Russell R (2006) Face recognition by humans: nineteen results all computer vision researchers should know about. Proc IEEE 94:1948–1962
SketchCop Solutions (2016) SketchCop. http://sketchcop.com/. Accessed 7 Jan 2016
Sun Y, Wang X, Tang X (2014) Deep learning face representation from predicting 10,000 classes. In: 2014 IEEE conference on computer vision and pattern recognition (CVPR), pp 1891–1898. doi:10.1109/CVPR.2014.244
Tome P, Fierrez J, Vera-Rodriguez R, Ortega-Garcia J (2015a) Combination of face regions in forensic scenarios. J Forensic Sci 60. doi:10.1111/1556-4029.12800
Tome P, Vera-Rodriguez R, Fierrez J, Ortega-Garcia J (2015) Facial soft biometric features for forensic face recognition. Forensic Sci Int 257:271–284. doi:10.1016/j.forsciint.2015.09.002
Vignolo LD, Milone DH, Scharcanski J (2013) Feature selection for face recognition based on multi-objective evolutionary wrappers. Expert Syst Appl 40:5077–5084. doi:10.1016/j.eswa.2013.03.032
Wagemans J, Feldman J, Gepshtein S, Kimchi R, Pomerantz J, van der Helm PA (2012) A century of Gestalt psychology in visual perception II. Concept Theor Found Psychol Bull 138:1218–1252. doi:10.1037/a0029334
Wells G, Hasel L (2007) Facial composite production by eyewitnesses. Curr Dir Psychol Sci 16:6–10. doi:10.1111/j.1467-8721.2007.00465.x
Wright J, Yang AY, Ganesh A, Sastry SS, Ma Y (2009) Robust face recognition via sparse representation. IEEE Trans Pattern Anal 31:210–227. doi:10.1109/TPAMI.2008.79
Young AW, Hay DC, McWeeny KH, Flude BM, Ellis AW (1985) Matching familiar and unfamiliar faces on internal and external features. Perception 14:737–746. doi:10.1068/p140737
Zadeh LA (2009) Toward extended fuzzy logic: a first step. Fuzzy Set Syst 160:3175–3181
Zhang J, Deng Y, Guo Z, Chen Y (2016a) Face recognition using part-based dense sampling local features. Neurocomput 184:176–187. doi:10.1016/j.neucom.2015.07.141
Zhang L, Song Y, Liu L, Liu J (2016) Dissociable roles of internal feelings and face recognition ability in facial expression decoding. Neuroimage 132:283–292. doi:10.1016/j.neuroimage.2016.02.049
Acknowledgments
The authors are supported by National Science Centre, Poland (Grant No. 2014/13/D/ST6/03244). Support from the Canada Research Chair (CRC) program and Natural Sciences and Engineering Research Council is gratefully acknowledged (W. Pedrycz). Portions of the research in this paper use the FERET database of facial images collected under the FERET program, sponsored by the DOD Counterdrug Technology Development Program Office (Phillips et al. 1998, 2000).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Communicated by V. Loia.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Karczmarek, P., Pedrycz, W., Kiersztyn, A. et al. A study in facial features saliency in face recognition: an analytic hierarchy process approach. Soft Comput 21, 7503–7517 (2017). https://doi.org/10.1007/s00500-016-2305-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-016-2305-9