Elsevier

Pattern Recognition

Volume 42, Issue 5, May 2009, Pages 896-906
Pattern Recognition

Crease detection from fingerprint images and its applications in elderly people

https://doi.org/10.1016/j.patcog.2008.09.011Get rights and content

Abstract

Conventional algorithms for fingerprint recognition are mainly based on minutiae information. But it is difficult to extract minutiae accurately and robustly for elderly people, and one of the main reasons is that there are many creases on the fingertips of elderly people. In this paper, we study on the detection of creases from fingerprint images, in which we treat the creases as a special kind of texture and design an optimal filter to extract them. We also study the applications of crease detection results to improve the performance of fingerprint recognition in elderly people, which include two aspects. First, it is used to remove the falsely detected minutiae. Second, the creases can be treated as a novel feature for elderly people's fingerprints, which is combined with minutiae feature to improve the performance. Experimental results illustrate the effectiveness of proposed methods.

Introduction

Fingerprint recognition is one of the most popular and reliable biometric techniques for automatic personal identification. It has received more and more attention and been widely used in civilian applications, such as access control and financial security [1], [2]. Since elderly people occupies a rather high proportion (nearly 20 percent of the population) in modern society, it is very important to design a fingerprint recognition system with a satisfying performance for elderly people.

A fingerprint is the pattern of ridges and valleys on the surface of a fingertip. A microscopic feature of the fingerprint is called minutia, which means ridge ending or bifurcation. An ending is a feature where a ridge terminates. A bifurcation is a feature where a ridge splits from a single path to two paths at a Y-junction. In Fig. 1, a fingerprint is depicted, where the ridges are black and the valleys are white. The minutiae, ridge endings and bifurcations, are also shown. Most classical fingerprint verification algorithms [1], [2], [3], [4], [5], [6] take the minutiae, including their coordinates and direction, as the distinctive features to represent the fingerprint in the matching process (see Fig. 1 for the illustrations). Minutiae extraction mainly includes the steps as below: orientation field estimation, ridge extraction or enhancement, ridge thinning and minutiae extraction. Then the minutiae feature is compared with the minutiae template; if the matching score exceeds a predefined threshold, these two fingerprints can be regarded as belonging to a same finger. See Fig. 2 for the flowchart of this kind of algorithms.

However, the quality of fingerprint images may be affected by a number of factors, such as creases, skin dryness, shallow/worn-out ridges, injuries and dirt. This is more serious for elderly people. For these fingerprint images, existing minutiae extraction algorithms are likely to detect spurious minutiae or miss some. As a result, the recognition rate of the fingerprint identification would decrease. Specially, many researches reported that the performance of the minutiae-based algorithms degraded heavily in elderly people's applications [1]. Therefore, it is a challenging problem to improve the performance for elderly people. In this paper, we will address the topic of crease detection from fingerprints and its application in elderly people.

There are always many creases existing in the fingerprints of elderly people, which are a kind of stripes irregularly crossing ridges and valleys in the fingerprints (see Fig. 3 for an example). They come into being because of the aging, manual work, accidents, etc. Some of them are permanent, while others are temporary, i.e., existing for a short term. Both the permanent and temporary creases will affect the orientation estimation, introduce the spurious minutiae and thus decrease the performance of fingerprint identification systems, even using popular preprocessing or post-processing steps (e.g. connecting the breaks by analyzing the orientation filed, or removing adjacent minutiae pairs with opposed directions).

So it is important to study this kind of pattern for fingerprints recognition. If we can detect the creases in advance, we could locate the spurious minutiae caused by creases and remove them. Consequently, the recognition result will be improved. Furthermore, if we can use the crease as a novel kind of feature for accessorial representation to elderly people's fingerprints, it may also result in an improvement of the performance. As we know, there are no other works aiming on this topic except for our earlier work [7], [8].

In this paper, we will study the topic of fingerprint recognition based on crease detection. The contributions of our paper include: first, we use a parameterized rectangle to represent a crease, design an optimal filter as a detector, and employ a multi-channel filtering framework to detect creases in different orientations; second, we propose an algorithm to remove spurious minutiae detected by conventional fingerprint recognition algorithms and thus improve its performance; third, we treat the creases as a novel feature for elderly people's fingerprints, which is combined with minutiae feature to improve the performance. The experimental results on elderly people show that the performance of conventional fingerprint recognition algorithm can be improved by using the proposed algorithms.

The rest of the paper is organized as follows: in Section 2, the problem of crease detection is studied; in Sections 3 and 4, two applications of using crease detection results are introduced, respectively, i.e., removing spurious minutiae and using them as novel features. Experimental results are presented in Section 5. Finally, the conclusions are drawn in Section 6.

Section snippets

Crease detection

Creases can be regarded as white bars [8] on a textured area, bounded by illusory contours [9], [10]. However, because of the similarity between creases and valleys, it is a nontrivial task to extract creases in fingerprint images. Obviously Hough transforms [15] could not work.

Improve recognition performance by removing spurious minutiae

Conventional fingerprint recognition methods based on minutiae were reported to have a satisfying performance [5]. However, this satisfying performance is based on the good quality of fingerprint images in the database. In FVC2000 report [13], it was pointed out that the conventional methods have disadvantages if the database has poor-qualitied fingerprints, especially fingerprints of elderly people who have many creases. The main reason that creases affect the recognition rate is that they

Fingerprint recognition using minutiae and crease

In this section, we will analyze the stability of the crease information, and utilize it into the matching stage by combining them with minutiae information.

Fingerprint database

The experiments are conducted on two databases that consist of elderly people's fingerprints. All the fingerprint images are captured with live-scanners (image sized 320×512). In our study, the elderly age group is defined as retired people. All the fingerprints were from an association of retired people. The oldest volunteer is 95 years old, and the youngest volunteer is 46. Their average age is 67. In the database, 46.15% volunteers are female, while 53.85% are male.

The first database

Conclusion

In this paper, we study how to detect creases in the fingerprint images. The detected creases are used to remove spurious minutiae. Experimental results show that a better performance of fingerprint recognition can be achieved by removing spurious minutiae. A fingerprint matching based on creases is also developed in this paper, which can be combined with conventional minutiae matching for real applications. Experimental results show that the performance of the proposed combination algorithm is

Acknowledgments

The authors wish to acknowledge support from Natural Science Foundation of China, Natural Science Foundation of Beijing, National 863 Hi-Tech Development Program of China and Basic Research Foundation of Tsinghua University.

About the Author—JIE ZHOU was born in 1968. He received the B.S. and M.S. degrees from the Department of Mathematics, Nankai University, Tianjin, China, in 1990 and 1992, respectively, and the Ph.D. degree from the Institute of Pattern Recognition and Artificial Intelligence, Huazhong University of Science and Technology (HUST), Wuhan, China, in 1995.

From 1995 to 1997, he was a Postdoctoral Fellow with the Department of Automation, Tsinghua University, Beijing, China. Currently, he is a Full

References (26)

  • R. Germain et al.

    Fingerprint matching using transformation parameter clustering

    Comput. Sci. Eng.

    (1997)
  • C. Wu et al.

    Robust crease detection in fingerprint images

    CVPR

    (2003)
  • J. Zhou et al.

    Improving fingerprint recognition based on crease detection

    ICBA

    (2004)
  • Cited by (21)

    • The permanence of friction ridge skin and persistence of friction ridge skin and impressions: A comprehensive review and new results

      2019, Forensic Science International
      Citation Excerpt :

      Some white lines may arise due to natural separations in the network of collagen fibers of the reticular layer of the dermis, known as cleavage lines, tension creases, or Langer’s lines [128]. Although observed to be stable within a single month, changes in the presence and appearance of secondary creases were demonstrated over a period of approximately six months [135]. White lines occur more frequently in women, in certain occupations, in later life, on the middle, ring, and little finger, and in certain neurological and dermatological diseases [30,45,96,131,132,136–141].

    • Residual orientation modeling for fingerprint enhancement and singular point detection

      2011, Pattern Recognition
      Citation Excerpt :

      The dominant structure in region RLQ is straight stripes, like crease and scar. The idea of crease extraction is borrowed in this study, which is typically carried out in the original fingerprint image domain [52]. As straight stripes mostly correspond to high residual value in the residual field, they can be extracted from the residual image directly.

    • A fusion method for partial fingerprint recognition

      2013, International Journal of Pattern Recognition and Artificial Intelligence
    • Handbook of fingerprint recognition: Third edition

      2022, Handbook of Fingerprint Recognition: Third Edition
    View all citing articles on Scopus

    About the Author—JIE ZHOU was born in 1968. He received the B.S. and M.S. degrees from the Department of Mathematics, Nankai University, Tianjin, China, in 1990 and 1992, respectively, and the Ph.D. degree from the Institute of Pattern Recognition and Artificial Intelligence, Huazhong University of Science and Technology (HUST), Wuhan, China, in 1995.

    From 1995 to 1997, he was a Postdoctoral Fellow with the Department of Automation, Tsinghua University, Beijing, China. Currently, he is a Full Professor with the Department of Automation, Tsinghua University. His research area includes pattern recognition, image processing, computer vision, and information fusion. Recently, he has authored more than 10 papers in international journals and more than 40 papers in international conferences. He is an associate editor for the International Journal of Robotics and Automation.

    Dr. Zhou received the Best Doctoral Thesis Award from HUST, the First Class Science and Technology Progress Award from the Ministry of Education, China, and the Excellent Young Faculty Award from Tsinghua University in 1995, 1998, and 2003, respectively.

    About the Author—FANGLIN CHEN was born in 1983. He received the B.S. degree from the Department of Automation, Xi’an Jiaotong University, Xi’an, China, in 2006. Now he is currently pursuing the Ph.D. degree in the Department of Automation, Tsinghua University, Beijing, China.

    His research interests are in pattern recognition, machine learning, image processing, and computer vision.

    This work is supported by Natural Science Foundation of China under Grants 60332010 and 60875017, and Natural Science Foundation of Beijing under Grant 4042020. This research is also supported by National 863 Hi-Tech Development Program of China under Grant 2008AA01Z140. Parts of this work have been published in the Proceedings of CVPR 2003 and ICBA 2004.

    View full text