Assessment of geometric features for individual identification and verification in biometric hand systems

https://doi.org/10.1016/j.eswa.2012.12.065Get rights and content

Abstract

This paper studies the reliability of geometric features for the identification of users based on hand biometrics. Our methodology is based on genetic algorithms and mutual information. The aim is to provide a system for user identification rather than a classification. Additionally, a robust hand segmentation method to extract the hand silhouette and a set of geometric features in hard and complex environments is described. This paper focuses on studying how important and discriminating the hand geometric features are, and if they are suitable in developing a robust and reliable biometric identification. Several public databases have been used to test our method. As a result, the number of required features have been drastically reduced from datasets with more than 400 features. In fact, good classification rates with about 50 features on average are achieved, with a 100% accuracy using the GA–LDA strategy for the GPDS database and 97% for the CASIA and IITD databases, approximately. For these last contact-less databases, reasonable EER rates are also obtained.

Highlights

► Application of an identification – verification scheme in hand biometrics. ► Robust extraction of hand silhouettes and its features in complex environments. ► Improvement of previous approaches according to the identification accuracy. ► Assessment of the relevance of geometric features in several hand biometry databases.

Introduction

User identification based on Biometrics is a very mature technique used in many industrial applications including airports and IT systems. Biometrics are based on the measurement of characteristics which are unique to an individual, invariable through time, not invasive and difficult to counterfeit. Such characteristics include: iris, fingerprint, face, voice and hands (Jain, Ross, & Prabhakar, 2004). In this paper we focus on hand based Biometrics.

Despite the maturity of biometrics based identification systems, there is still a large amount of research taking place. Human hands can be used to build biometric systems based on fingerprints, palm prints, vein patterns and hand geometry. Hand geometry identification systems are getting a considerable importance in medium security applications because they take advantage of several factors which other biometrics traits do not (Sanchez-Reillo, Sanchez-Avila, & Gonzalez-Marcos, 2000). From the hardware viewpoint, just low resolution cameras are needed, and the computational cost of the applied algorithms is relatively scarce, so it is easily accepted by the users. Hence, hand-based biometric systems have attracted and motivated the interest of a large number of researchers for the last years (Duta, 2009, Fong and Seng, 2009). Previous studies concentrate on the use of hand based biometric systems for user classification. This paper concentrates on the use of these systems for user identification.

In this approach, geometric features are used since they are simpler and easier to compute. Unlike other papers in the literature which try to extract many features as possible and apply subsequently matching fusion techniques (Nanni and Lumini, 2009, Ross and Jain, 2003), our objective is to reduce as much as possible the number of features while maintaining the same rates of individual identification and recognition. Thus, the selected features are easier to interpret, which implies we are able to analyse which of them are more important as discriminant biometrical features. Additionally, it could be further extended to determine which hand regions are really suitable to provide good descriptors.

Genetic algorithms (GAs) are also considered as suitable evolutionary strategies for feature selection in the literature. They are well adapted for problems with a large number of features (Raymer, Punch, Goodman, Kuhn, & Jain, 2000), and are applied to different areas, from object detection (Sun, Bebis, & Miller, 2004) to gene detection in microarray data (McLachlan, Bean, & Peel, 2002). With this kind of feature selection approach it is expected to achieve a threefold objective: improving the accuracy rate of the classifiers; providing faster and more cost-effective predictors because of a significant reduction of the number of features; and providing a better understanding of the underlying process that generated the data. Furthermore, we combine computational intelligence techniques with statistical approaches such as mutual information (Guyon & Elisseeff, 2003), with the aim of providing feedback about whether the subsets generated are equivalent in terms of the correlation among the variables of each subset.

The remainder of this paper is organised as follows: Section 2 provides a detailed description of existing methods for user identification based on hand geometry. Section 3 presents the image processing techniques used to extract from the hand images whereas Section 4 describes the steps needed to achieve robust and reliable geometric hand features. Section 5 sets out the methodology of this approach and Section 6 shows the experimental results over several well-known public databases. A discussion about the usefulness and significance of the selected features over all the databases is found in Section 7. Section 8 concludes the article.

Section snippets

Related work

Several hand-geometry based biometric systems have been proposed in the literature but none of them study the reliability of geometric features through different hand databases. Thus, the most discriminant features can be used in further hand biometrical applications, since their validity has been proved for different images. A novel methodology for using feature selection in hand biometric systems, based on genetic algorithms and mutual information is provided in Luque, Elizondo, López-Rubio,

Image preprocessing

A wide variety of image preprocessing techniques for the extraction of hand images and its silhouettes from raw images can be found, which are rather dependent on the quality of the analysed dataset. This way, different image characteristics such as the contrast between the foreground and background, the position of the hand in the images, the clarity of the boundaries definition, the appearance of positioning aids in the system Sanchez-Reillo et al. (2000), etc. must be taken into account in

Biometrical feature extraction

The set of extracted hand features from the binary image is presented in this section. Only geometric features have been extracted since they are simpler to compute and have proved their usefulness in biometric recognition problems (Faundez-Zanuy et al., 2007). These geometric descriptors are described in Table 1. Each descriptor has been applied both to the hand and to every finger individually (Fig. 5). It should be noted that this process is carried out automatically by analysing the hand

Methodology

In this paper, a methodology which consists of two steps is applied; firstly, the identification of the class or user to which the analysed sample belongs, and secondly, the verification that indeed the sample is similar to other existing samples in the database for that user. This second phase prevents impostors outside the system can be identified as genuine users.

Unlike other approaches where it is required to introduce additional user information such as an ID code or password, this

Experimental results

In this section, the results of our approach are shown and analysed. The CASIA, GPDS and IITD databases have 100, 144 and 137 individuals, respectively. The number of patterns for each individual oscillates between 6 samples for the CASIA and IITD datasets and 10 samples for the GPDS one. 30% of the patterns of each class were used for training and 70% for validation in all the experiments. All the experimental results reported on this paper have been carried out with Matlab on a 32-bit PC with

Discussion

Most of the features that are selected by the GA after performing several executions, are those that are correlated with the class (see Section 5, Fig. 8). Table 5 presents the ten most selected features for all the databases. Each dataset is represented in each row of the table. The first three columns show information about the features, such as the ID, the region where they appear, and their name. The bar graph of the last column splits the frequency of selection (fourth columm) of each

Conclusions

A novel methodology based on an identification-verification scheme is applied to hand biometrics. According to this, we present a feature selection approach which involves the combination of genetic algorithms and mutual information. Additionally, a robust hand segmentation approach to extract the hand silhouette and its features in hard and complex environments was also described. The aim of this research was to find out how important and discriminating the hand geometric features are, and if

Acknowledgements

The authors thankfully acknowledge the computer resources, technical expertise and assistance provided by the SCBI (Supercomputing and Bioinformatics) center of the University of Malaga.

References (45)

  • T. Cover et al.

    Nearest neighbor pattern classification

    IEEE Transactions on Information Theory

    (1967)
  • de Santos Sierra, A., Casanova, J., Avila, C., & Vera, V. (2009). Silhouette-based hand recognition on mobile devices....
  • de Santos Sierra, A., Sanchez Avila, C., del Pozo, G., & Guerra Casanova, J. (2011). Gaussian multiscale aggregation...
  • A. de Santos-Sierra et al.

    Unconstrained and contactless hand geometry biometrics

    Sensors

    (2011)
  • R.O. Duda et al.

    Pattern classification

    (2001)
  • M. Faundez-Zanuy et al.

    Authentication of individuals using hand geometry biometrics: A neural network approach

    Neural Processing Letters

    (2007)
  • Ferrer, M., Morales, A., Travieso, C., & Alonso, J. (2007). Low cost multimodal biometric identification system based...
  • Ferrer, M., Fabregas, J., Faundez, M., Alonso, J., & Travieso, C. (2009). Hand geometry identification system...
  • Ferrer, M., Vargas, F., & Morales, A. (2011). Bispectral contactless hand based biometric system. In 2nd National...
  • Fong, L. L., & Seng, W. C. (2009). A comparison study on hand recognition approaches. In International conference of...
  • Gonzalez, E., Morales, A., Ferrer, M., Travieso, C., & Alonso, J. (2011). Looking for hand shape based biometric...
  • B. Guo et al.

    Gait feature subset selection by mutual information

    IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans

    (2009)
  • Cited by (0)

    This work is partially supported by the Ministry of Economy and Competitiveness of Spain under Grants TIN2010-15351, project name Probabilistic self organising models for the restoration of lossy compressed images and video, and TIN2011-24141, project name Detection of anomalous activities in video sequences by self-organising neural systems. It is also supported by the Autonomous Government of Andalusia (Spain) under P12-TIC-6213, project name Development of Self-Organising Neural Networks for Information Technologies. Portions of the research in this paper use, namely: the CASIA-MS-PalmprintV1 collected by the Chinese Academy of Sciences’ Institute of Automation (CASIA).

    View full text