• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.4
• /
• pp.866-872
• /
• 2004

In fingerprint verification and identification, fingerprint and background region should be segmented. For this purpose, most systems obtain variance of brightness of X and Y direction using Sobel mask. To decide given local region is background or not, the variance is compared with a certain threshold. Although this method is simple, most fingerprint image does not separated with two region of fingerprint and background region. In this paper, we presented a new segmentation algorithm based on run-length connectivity analysis. For a given binary image after thresholding, suggested algorithm calculates RL of X and Y direction. Until the given image is segmented to two regions, small run region is successively inverted. Experimental result show that this algorithm effectively separates fingerprint region and background region.

• Proceedings of the IEEK Conference
• /
• 2000.06d
• /
• pp.238-241
• /
• 2000

A fingerprint core-point detection algorithm is presented in this paper. Core-point is useful for fingerprint classification and also for the fingerprint verification since it giver a reference to a fingerprint. Traditional methods of finding the core-point is introduced. These methods are the method using poincare index and the method using sine component of ridge directions. The proposed method is modified algorithm of the latter using the poincare index. The experimental results show that the proposed algorithm achieves almost the same accuracy with faster speed.

• Proceedings of the IEEK Conference
• /
• 2000.11d
• /
• pp.263-266
• /
• 2000

We proposes a new fingerprint minutia matching algorithm which matches the fingerprint minutiae by using adaptive distance. In general, fingerprint is deformed by pressure and orientation when a user press his fingerprint to sensor. These nonlinear deformations change the distance between minutiae and reduce verification rate. We define the adaptive distance using ridge frequency. Adaptive distance normalizes the distance between minutiae and compensates for nonlinear deformation. Our algorithm can distinguish two different fingerprints better and is more robust. Experimental results show that the performance of the proposed algorithm is superior to using Euclidean distance.

• Journal of KIISE
• /
• v.42 no.4
• /
• pp.419-426
• /
• 2015

This paper proposes a fingerprint verification system on a fuzzy vault with steganography for a smartphone. While biometric-based authentication can provide strong security, the biometric data must be handled carefully as it cannot be re-enrolled when it is revealed to other people. When the transformed data is used for authentication, the original biometric data can be protected. In this paper, we combine a fingerprint verification system with a fuzzy vault scheme to protect the fingerprint data of a smartphone user. In addition, the transformed data using a fuzzy vault scheme increases the security as it is concealed by the steganography scheme. The result of the experiment using fingerprint databases shows that the proposed scheme provides a high level of convenience and security for authentication of a smartphone having with a fingerprint sensor.

• ETRI Journal
• /
• v.25 no.3
• /
• pp.179-186
• /
• 2003

Using biometrics to verify a person's identity has several advantages over the present practices of personal identification numbers (PINs) and passwords. At the same time, improvements in VLSI technology have recently led to the introduction of smart cards with 32-bit RISC processors. To gain maximum security in verification systems using biometrics, verification as well as storage of the biometric pattern must be done in the smart card. However, because of the limited resources (processing power and memory space) of the smart card, integrating biometrics into it is still an open challenge. In this paper, we propose a fingerprint verification algorithm using a multi-resolution accumulator array that can be executed in restricted environments such as the smart card. We first evaluate both the number of instructions executed and the memory requirement for each step of a typical fingerprint verification algorithm. We then develop a memory-efficient algorithm for the most memory-consuming step (alignment) using a multi-resolution accumulator array. Our experimental results show that the proposed algorithm can reduce the required memory space by a factor of 40 and can be executed in real time in resource-constrained environments without significantly degrading accuracy.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.40 no.4
• /
• pp.248-255
• /
• 2003

This paper presents a fingerprint recognition algorithm using cross-correlation function. This algorithm consists of minutiae extraction, minutiae alignment and minutiae matching, where we propose a new minutiae alignment method. In our alignment method, the rotation angle between two fingerprints is obtained by using cross-correlation function of the minutia directions, thereafter the displacement is obtained from the rotated fingerprint. This alignment method is capable of finding rotation angle and displacement of two fingerprints without resorting to exhaustive search. Our fingerprint recognition algorithm has been tested on fingerprint images captured with inkless scanner. The experiment results show that 17.299% false rejection ratio(FRR) at 2.086% false acceptance ratio(FAR).

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.19 no.1
• /
• pp.125-133
• /
• 2009

Security of biometric data is particularly important as the compromise of the data will be permanent. To protect the biometric data, we need to store it in a non.invertible transformed version. Thus, even if the transformed version is compromised, its valid biometric data are securely remained. Fuzzy vault mechanism was proposed to provide cryptographic secure protection of critical data(e.g., encryption key) with the fingerprint data in a way that only the authorized user can access the critical data by providing the valid fingerprint. However, all the previous results cannot operate on the fingerprint image with a few minutiae, because they use fixed degree of the polynomial without considering the number of fingerprint minutiae. To solve this problem, we use adaptive degree of polynomial considering the number of minutiae. Also, we apply multiple polynomials to operate the fingerprint with a few minutiae. Based on the experimental results, we confirm that the proposed approach can enhance the security level and verification accuracy.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.20 no.3
• /
• pp.23-30
• /
• 2010

Compression techniques can be applied to large-scale fingerprint systems to store or transmit fingerprint data efficiently. In this paper, we investigate the effects of FBI WSQ fingerprint image compression on the performance of a fingerprint verification system using multiple linear regressions. We propose a maximum compression using fingerprint image quality score. Based on the experiments, we can confirm that the proposed approach can compress the fingerprint images up to 3 times more than the fixed compression ratio without significant degradation of the verification accuracy.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.41 no.3
• /
• pp.93-100
• /
• 2004

This paper presents a method to integrate the multiple impressions of a finger for improving fingerprint verification performance. Small-sized sensor has advantage that it can be used in many application fields. However, sufficiently large impression of fingerprint is not available due to the small sensing area, and this degrades the verification performance of the system. The proposed method overcomes this problem by combining the information of fingerprints for enrollment. To combine the fingerprints, the alignment process is important first of all. In the proposed algorithm multiple impressions of a finger are coarsely aligned using the corresponding minutiae pairs and then are finely aligned using the Distance Map. We construct an integrated template for enrollment in aligned coordinate system Since this integrated template represents the enlarged finger region, the problem that is occurred by using small sensor can be overcome. Experimental results show that the use of the integrated template of multiple impressions improves the performance of the fingerprint verification system.

• Journal of the Korean Society of Safety
• /
• v.14 no.2
• /
• pp.192-199
• /
• 1999

We propose a rotation invariant fingerprint identification system based on the circular harmonic filter(CHF) and binary phase extraction joint transform correlator(BPEJTC) for validation and security verification. It is shown that this system has the shift and rotation robust properties and can recognize the fingerprint in real-time. The complex circular harmonic filter, which is used to obtain the rotation invariance, is converted into the real-valued filter for real-time implementation. Experimental results show that this system has a good performance in the rotated fingerprints.