• Title, Summary, Keyword: Minutiae extraction

Search Result 37, Processing Time 0.044 seconds

Minutiae extraction using improved Binarization process of the fingerprint (지문의 개선된 이진화 과정을 통한 특징점 추출)

  • Son Won-Mu;Song Jong-Kwan;Yoon Byung-Woo;Lee Myeong-Jin
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.5 no.4
    • /
    • pp.243-248
    • /
    • 2004
  • Automatic fingerprint identification is a process of direction extraction, binarization, thinning, minutiae extraction of fingerprint identification. In this process, binarization after direction extraction affects a process of thinning and minutiae extraction. The fasle binarization is increased the false minutiae extraction rate. In this paper, we proposed more exact minutiae extraction algorithm with more enhanced binarization method, compared with traditional binarization process. We could have more enhanced results by using the direction and the half distance between ridges as the threshold of binarization process. In an experiment, Fingerprint images from NIST DBI are tested and the result shows that the proposed binarization algorithm increases minutiae extraction.

  • PDF

Minutiae Extraction Algorithms and Fingerprint Acquisition System using the Data Structure (자료구조를 이용한 지문인식시스템에서의 특이점 추출 알고리즘)

  • Park, Jong-Min;Lee, Jung-Oh
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.10
    • /
    • pp.1787-1793
    • /
    • 2008
  • Fingerprint Recognition System is made up of Off-line treatment and On-line treatment; the one is registering all the information of there trieving features which are retrieved in the digitalized fingerprint getting out of the analog fingerprint through the fingerprint acquisition device and the other is the treatment making the decision whether the users are approved to be accessed to the system or not with matching them with the fingerprint features which are retrieved and database from the input fingerprint when the users are approaching the system to use. In this paper, we propose a new data structure, called Union and Division, for processing binarized digital fingerprint image efficiently. We present a minutiae extraction algorithm that is using Union and Division and consists of binarization, noise removal, minutiae extraction stages.

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

  • Han, Jin-Ho
    • International journal of advanced smart convergence
    • /
    • v.6 no.2
    • /
    • pp.65-71
    • /
    • 2017
  • 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.

Run Representation Based Minutiae Extraction in Fingerprint (수평과 수직 Run 표현을 이용한 지문영상에서의 minutiae 추출)

  • 황희연;신정환;이준재;진성일
    • Proceedings of the IEEK Conference
    • /
    • /
    • pp.65-68
    • /
    • 2002
  • In an automatic fingerprint recognition system, a thinning process after binarization is commonly used. However it gives rise to spurs and holes often causing many spurious minutiae. Thus, more elaborate postprocessing is urgently needed to remove such spurious minutiae. To overcome this problem, we present a method of extracting minutiae based on horizontal and vertical run-length encoding from a binary fingerprint image without thinning process. Experimental results show that the proposed method for extracting minutiae is fairly reliable and fast, when il is compared to other method adopting a thinning process.

  • PDF

An Algorithm for Filtering False Minutiae in Fingerprint Recognition and its Performance Evaluation (지문의 의사 특징점 제거 알고리즘 및 성능 분석)

  • Yang, Ji-Seong;An, Do-Seong;Kim, Hak-Il
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.37 no.3
    • /
    • pp.12-26
    • /
    • 2000
  • In this paper, we propose a post-processing algorithm to remove false minutiae which decrease the overall performance of an automatic fingerprint identification system by increasing computational complexity, FAR(False Acceptance Rate), and FRR(False Rejection Rate) in matching process. The proposed algorithm extracts candidate minutiae from thinned fingerprint image. Considering characteristics of the thinned fingerprint image, the algorithm selects the minutiae that may be false and located in recoverable area. If the area where the selected minutiae reside is thinned incorrectly due to noise and loss of information, the algorithm recovers the area and the selected minutiae are removed from the candidate minutiae list. By examining the ridge pattern of the block where the candidate minutiae are found, true minutiae are recovered and in contrast, false minutiae are filtered out. In an experiment, Fingerprint images from NIST special database 14 are tested and the result shows that the proposed algorithm reduces the false minutiae extraction rate remarkably and increases the overall performance of an automatic fingerprint identification system.

  • PDF

Fingerprint Recognition using Linking Information of Minutiae (특징점의 연결정보를 이용한 지문인식)

  • Cha, Heong-Hee;Jang, Seok-Woo;Kim, Gye-Young;Choi, Hyung-Il
    • The KIPS Transactions:PartB
    • /
    • v.10B no.7
    • /
    • pp.815-822
    • /
    • 2003
  • Fingerprint image enhancement and minutiae matching are two key steps in an automatic fingerprint identification system. In this paper, we propose a fingerprint recognition technique by using minutiae linking information. Recognition process have three steps ; preprocessing, minutiae extraction, matching step based on minutiae pairing. After extracting minutiae of a fingerprint from its thinned image for accuracy, we introduce matching process using minutiae linking information. Introduction of linking information into the minutiae matching process is a simple but accurate way, which solves the problem of reference minutiae pair selection with low cost in comparison stage of two fingerprints. This algorithm is invariable to translation and rotation of fingerprint. The matching algorithm was tested on 500 images from the semiconductor chip style scanner, experimental result revealed the false acceptance rate is decreased and genuine acceptance rate is increased than existing method.

Ridge Feature Extraction of Fingerprint Using Sequential Labeling (순차적 레이블링을 이용한 지문 융선 특징 검출)

  • 오재윤;엄재원;최태영
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.3
    • /
    • pp.217-226
    • /
    • 2003
  • A novel fingerprint ridge feature extraction using sequential labeling of thinned fingerprint image is proposed, which is invariant to position translation, scaling, and rotation. the proposed algorithm labels ridges of thinned fingerprint image sequentially using vertical line that goes through fingerprint core point. Then, we extract a feature from each labeled ridge and the extraction process is based on the type fo the ridge and a minutiae ridge angle in the ridge. The feature extracted through this process enables us to find out the kind of various minutiae and minutiae angle. As a result of the experiment using two thinned fingerprint images, we finally confirm that proposed algorithm is not related to position translation, scaling, and rotation.

Fingerprint Identification System Using Ridge Direction Extraction by Index Table (Index table에 의한 융선의 방향성 추출을 이용한 지문 인식 시스템)

  • Lee, Jee-Won;Ahn, Do-Rang;Lee, Dong-Wook
    • Proceedings of the KIEE Conference
    • /
    • /
    • pp.180-182
    • /
    • 2005
  • Fingerprint-based identification is known to be used for a very long time. Owing to their uniqueness and immutability, fingerprints are today the most widely used biometric features. Therefore, recognition using fingerprints is one of the safest methods as a way of personal identification. But fingerprint identification system has a critical weakness. Since the fingerprint identification time dramatically increase when we compare the unknown fingerprint's minutiae with fingerprint database's minutiae. In this paper, a ridge orientation extraction method using Index table is proposed to solve the problem. The goal of fast direction image extraction is to reduce the identification time and to improve the clarity of ridge and valley structures of input fingerprint image.

  • PDF

A Revocable Fingerprint Template for Security and Privacy Preserving

  • Jin, Zhe;Teoh, Andrew Beng Jin;Ong, Thian Song;Tee, Connie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.6
    • /
    • pp.1327-1342
    • /
    • 2010
  • 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.

A Study on the Extraction of the Minutiae and Singular Point for Fingerprint Matching

  • Na Ho-Jun;Kim Chang-Soo
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.6
    • /
    • pp.761-767
    • /
    • 2005
  • The personal identification procedure through the fingerprints is divided as the classification process by the type of the fingerprints and the matching process to confirm oneself. Many existing researches for the classification and the matching of the fingerprint depend on the number of the minutiae of the fingerprints and the flow patterns by their direction information. In this paper, we focus on extracting the singular points by using the flow patterns of the direction information from identification. The extracted singular points are utilized as a standard point for the matching process by connecting with the extracted information from the singular point embodied. The orthogonal coordinates which is generated by the axises of the standard point can increase the accuracy of the fingerprints matching because of minimizing the effects on the location changes of the fingerprint images.

  • PDF