A Study on Strong Minutiae Extraction for Secure and Rapid Fingerprint Authentication

Jin-Ho Han 한국인터넷방송통신학회 2017 Journal of Advanced Smart Convergence Vol.6 No.2

Fingerprints are increasingly used for user authentication in small devices such as mobile phones. Therefore, it is important for Fingerprint authentication systems in personal devices to protect the user's fingerprint information while performing efficiently with a lightweight matching algorithm. In this paper, we propose a new method to extract strong minutiae with unique numbers from fingerprint images. Strong minutiae are at all times obtained from fingerprint images, and can be useful for secure and rapid fingerprint authentication. The binary information of strong minutiae of a fingerprint can be transformed securely and can create cancelable fingerprint templates. Also the bit-strings of strong minutiae decrease computing time necessary for the matching procedure between two fingerprints due to the simplicity of bitwise operations. First, we enroll several fingerprints images of a finger. From these images we select a reference fingerprint and put a number on each minutia. Following this procedure, we search for mated-minutiae between the reference fingerprint and other fingerprints one by one. Finally we derive unique numbers of strong minutiae of the finger. In the experiment with the FVC2004 fingerprint database, we show that using the proposed method, strong minutiae can be extracted successfully.

Partial fingerprint matching using minutiae and ridge shape features for small fingerprint scanners

Lee, W.,Cho, S.,Choi, H.,Kim, J. Pergamon 2017 Expert Systems with Applications Vol. No.

Currently, most mobile devices adopt very small fingerprint sensors that only capture small partial fingerprint images. Accordingly, conventional minutiae-based fingerprint matchers are not capable of providing convincing results due to the insufficiency of minutiae. To secure diverse mobile applications such as those requiring privacy protection and mobile payments, a more accurate fingerprint matcher is demanded. This manuscript proposes a new partial fingerprint-matching method incorporating new ridge shape features (RSFs) in addition to the conventional minutia features. These new RSFs represent the small ridge segments where specific edge shapes (concave and convex) are observed, and they are detectable in conventional 500 dpi images. The RSFs are effectively utilized in the proposed matching scheme which consists of minutiae matching and ridge-feature-matching stages. In the minutiae matching stage, corresponding minutia pairs are determined by comparing the local RSFs and minutiae adjacent to each minutia. During the subsequent ridge-feature-matching stage, the RSFs in the overlapped area of two images are further compared to enhance the matching accuracy. A final matching score is obtained by combining the resulting scores from the two matching stages. Various tests for partial matching were conducted on the FVC2002, FVC2004 and BERC (self-constructed) databases, and the proposed method shows significantly lower equal-error rates compared to other matching methods. The results show that the proposed method improves the accuracy of fingerprint recognition, especially for implementation in mobile devices where small fingerprint scanners are adopted.

A Study on Strong Minutiae Extraction for Secure and Rapid Fingerprint Authentication

한진호 한국인터넷방송통신학회 2017 Journal of Advanced Smart Convergence Vol.6 No.2

Fingerprints are increasingly used for user authentication in small devices such as mobile phones. Therefore, it is important for Fingerprint authentication systems in personal devices to protect the user's fingerprint information while performing efficiently with a lightweight matching algorithm. In this paper, we propose a new method to extract strong minutiae with unique numbers from fingerprint images. Strong minutiae are at all times obtained from fingerprint images, and can be useful for secure and rapid fingerprint authentication. The binary information of strong minutiae of a fingerprint can be transformed securely and can create cancelable fingerprint templates. Also the bit-strings of strong minutiae decrease computing time necessary for the matching procedure between two fingerprints due to the simplicity of bitwise operations. First, we enroll several fingerprints images of a finger. From these images we select a reference fingerprint and put a number on each minutia. Following this procedure, we search for mated-minutiae between the reference fingerprint and other fingerprints one by one. Finally we derive unique numbers of strong minutiae of the finger. In the experiment with the FVC2004 fingerprint database, we show that using the proposed method, strong minutiae can be extracted successfully.

A Study on Strong Minutiae Extraction for Secure and Rapid Fingerprint Authentication

Han, Jin-Ho The Institute of Internet 2017 Journal of Advanced Smart Convergence Vol.6 No.2

Fingerprints are increasingly used for user authentication in small devices such as mobile phones. Therefore, it is important for Fingerprint authentication systems in personal devices to protect the user's fingerprint information while performing efficiently with a lightweight matching algorithm. In this paper, we propose a new method to extract strong minutiae with unique numbers from fingerprint images. Strong minutiae are at all times obtained from fingerprint images, and can be useful for secure and rapid fingerprint authentication. The binary information of strong minutiae of a fingerprint can be transformed securely and can create cancelable fingerprint templates. Also the bit-strings of strong minutiae decrease computing time necessary for the matching procedure between two fingerprints due to the simplicity of bitwise operations. First, we enroll several fingerprints images of a finger. From these images we select a reference fingerprint and put a number on each minutia. Following this procedure, we search for mated-minutiae between the reference fingerprint and other fingerprints one by one. Finally we derive unique numbers of strong minutiae of the finger. In the experiment with the FVC2004 fingerprint database, we show that using the proposed method, strong minutiae can be extracted successfully.

중심점 탐색없는 지문 정합 알고리즘에 관한 연구

장경식,임재영,최영규 한국기술교육대학교 2003 論文集 Vol.10 No.1

We propose a fingerprint matching algorithm that compares distance and included angle sequence among minutiaes with another's. We defined this sequence as minutiae constellation which has a basic unit is distance and included angle sequence among three minutiaes. This algorithm searches nearest minutiae from a minutiae and repeatedly searches nearest minutiae from just before searched minutiae. It doesn't search core and is independent of translation and rotation because matching stage only uses distance and included angle sequence.

Multimodal Fingerprint Matching Based on Minutiae Points and Directional Features

송영철(Young-Chul Song) 대한전기학회 2009 전기학회논문지 Vol.58 No.12

A simple multimodal fingerprint recognition method based on two types of feature vectors such as minutiae points and directional features is proposed, where Directional Filter Bank (DFB) is used to extract directional features. Experimental results show that the proposed method can effectively combine minutiae- and DFB-based methods and produce a better matching capability in the poor quality fingerprint image.

Minutiae-based Triangular Acreage Fingerprint Match Method

Gang Wang,Dan Zhao,Xiaoyu Sun 보안공학연구지원센터 2015 International Journal of Security and Its Applicat Vol.9 No.6

Fingerprint recognition systems are the top topics of biometric research and more researchers’ effort is provided to improve high accuracy and speed. Matching methods based on the minutiae points are commonly used and are effective in practice. Algorithms which based on minutia triplets among them are attractive matchers. However, recognizing fingerprints in poor quality images, direction changed, size different fingerprints and so forth is still a very complex job. To overcome these drawbacks, a fingerprint match method used minutiae-based triangular acreage is described here to improve matching accuracy.

Fingerprint Matching Using Minutiae-Singular Points Network

보안공학연구지원센터(IJSIP) 보안공학연구지원센터 2015 International Journal of Signal Processing, Image Vol.8 No.2

Biometrics have featured prominently for human verification and identification with fingerprint emerging as the dominant one. The dominance of fingerprint has been established by the continuous emergence of different forms of Automated Fingerprint Identification Systems (AFIS). In the course of performing human verification and identification, an AFIS performs fingerprint enrolment, enhancement, minutiae extraction and pattern matching. One of the challenges confronting fingerprint pattern matching is variation in image ridge orientation which often results in mismatch among images from the same source. In this paper, an algorithm for fingerprint pattern matching that addresses this problem is proposed. The algorithm uses the Euclidian and spatial relationships between the minutiae and singular points to determine the pattern matching scores for fingerprint images. Experimental study on FVC2002 fingerprint database measured the False Acceptance Rate (FAR), False Rejection Rate (FRR), Receiver Operating Characteristics (ROC) Curve, Equal Error Rate (EER) and the Average Matching Time (AMT). Analyses of the metrics obtained from the measurements revealed high adequacy level of the new algorithm at distinguishing fingerprints obtained from different sources. It is also revealed that correct matching of images from same source is heavily dependent on the quality of the images.

이기종 센서의 호환을 위한 지문 특징점 보정 알고리즘 개발

장지현(Jihyeon Jang),김학일(Hakil Kim) 한국정보보호학회 2007 정보보호학회논문지 Vol.17 No.5

본 연구의 목적은 다양한 이기종 지문입력 센서의 호환을 위한 지문 특징점 보정 알고리즘 개발이다. 본 연구에서는 이기종 지문입력 센서간의 매칭을 위하여 영상 기반의 센서 평가 방법에 따라 Ink-Stamped 방법과 인조패턴 방법을 이용하여 평가하였다. 본 연구에서 제안한 보정 알고리즘은 영상 레벨과 템플릿 레벨 모두에서 보정 가능하며, 상대 센서의 사양에 맞도록 보정하는 상대적 해상도 보정 방법과 500, DPI 종횡비(Aspect Ratio)가 1인 사양에 맞도록 보정하는 공통 해상도 보정 방법이다. 특히 템플릿 레벨에서의 보정은 특징점이 보정됨에 따라 방향 보정이 변하게 되는데 이를 보정하기 위하여 단위 벡터 방법을 제안한다. 따라서 제안한 보정 알고리즘을 이용한 결과 보정 전 보다 보정 후의 EER 에러가 전체적으로 64.8% 개선됨을 확인 할 수 있었다. 본 연구를 통해 이기종 지문 인식 시스템 통합 시 요구되어지는 비용을 최소화하고 최종 사용자의 편의성을 도모할 수 있으며, 나아가 국가 간 바이오 정보 공유 및 출입국 관리 시스템에 적용하기에도 유용할 것이다. The purpose of this paper is the development of a compensation algorithm by which the interoperability of fingerprint recognition can be improved among various different fingerprint sensor. In order to compensate for the different characteristics of fingerprint sensor, an initial evaluation of the sensors using both the ink-stamped method and the flat artificial finger pattern method was undertaken. This paper proposes Common resolution method and Relative resolution method for compensating different resolution of fingerprint images captured by disparate sensors. Both methods can be applied to image-level and minutia-level. In order to compensate the direction of minutiae in minutia-level, Unit vector method is proposed. The EER of the proposed method was improved by average 64.8% better than before compensation. This paper will make a significant contribution to interoperability in the system integration using different sensors.

A Revocable Fingerprint Template for Security and Privacy Preserving

( Zhe Jin ),( Andrew Beng Jin Teoh ),( Thian Song Ong ),( Connie Tee ) 한국인터넷정보학회 2010 KSII Transactions on Internet and Information Syst Vol.4 No.6

With the wide deployment of biometric authentication systems, several issues pertaining security and privacy of the biometric template have gained great attention from the research community. To resolve these issues, a number of biometric template protection methods have been proposed. However, the design of a template protection method to satisfy four criteria, namely diversity, revocability and non-invertibility is still a challenging task, especially performance degradation when template protection method is employed. In this paper, we propose a novel method to generate a revocable minutiae-based fingerprint template. The proposed method consists of feature extraction from fingerprint minutiae pairs, quantization, histogram binning, binarization and eventually binary bit-string generation. The contributions of our method are two fold: alignment-free and good performance. Various experiments on FVC2004 DB1 demonstrated the effectiveness of the proposed methods.