• Title, Summary, Keyword: Minutiae extraction

Search Result 37, Processing Time 0.047 seconds

An Algorithm for Remove False Minutiae using Trace of Ridge Connectivity (융선의 연결성 탐색을 이용한 의사 특징점 제거 알고리즘)

  • 성연철;김성락
    • Proceedings of the IEEK Conference
    • /
    • /
    • pp.283-286
    • /
    • 2002
  • Most of the Automatic Fingerprint Identification Systems define the ridge endings and bifurcation points as the minutia for matching. Therefore, the precise extraction of the minutia is critical in raising the efficiency and reliability of the system. The fingerprint images produced through the preprocessing may have the false minutia happened over the process and they can be the factors to decrease the system efficiency This paper suggests the algorithm, which removes the false minutia after extracting the candidate minutia from the thinned binary images of fingerprint images.

  • PDF

The fingerprint feature extraction and matching method using Gator-filter in the fingerprint - recognition (지문인식에서의 Gabor-filter를 사용한 Feature추출과 Matching 기법)

  • 박준범;송명철;김영구;고한석
    • Proceedings of the IEEK Conference
    • /
    • /
    • pp.433-436
    • /
    • 2001
  • 본 논문에서는, 지문인식에 있어서 특징 추출알고리즘과 추출된 특징을 가지고, matching하는 알고리즘을 제안하였다. 지문인식에 필요한 특징추출 알고리즘들은 Gabor-filter라는 알고리즘에 기반을 두었으며, minutiae 와는 달리 특징추출에 있어서 전처리과정(smoothing, binarization, thining, restoration) 을 필요로 하지않는다. 또한, 지문의 matching에 있어서의 알고리즘은 fingercode들 간의 유사성에 기반을 두었다. 이를 통한 실 험결과로써, 인식의 정확성은 95.7(%), FAR(2.9%), FRR(1.4%)을 보여주었다.

  • PDF

The study on the extraction of the minutiae and singular [oint for fingerprint matching (지문인식 정합을 위한 특징점과 특이점 추출 연구)

  • 나호준;김창수
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • /
    • pp.275-278
    • /
    • 2004
  • 지문 인식 방식은 기존의 영상 처리와는 달리 여러 가지 문제점을 포함하고 있다. 지문에는 기준 좌표축이 존재하지 않으므로 회전되어 채취된 지문에 대한 처리가 어려우며, 신체의 일부로서 유연성을 가지고 있어 채취될 때마다 모양이 달라 보이고, 지문이 손상될 수 있어 저 품질의 지문이 빈번히 발생할 수 있다 본 논문에서는 방향성의 흐름 패턴을 이용한 특이점 추출에 초점이 맞춰져 있으며 추출된 특이점 정보는 현재 구현되어진 특징점 추출 정보와 연계해 정합을 위한 기준점으로 활용한다. 기준점을 축으로 생성되어진 직교좌표는 지문 영상의 회전변위에 대한 영향을 최소화 하여 지문의 정합도를 높여준다.

  • PDF

Parallel Processing of the Fuzzy Fingerprint Vault based on Geometric Hashing

  • Chae, Seung-Hoon;Lim, Sung-Jin;Bae, Sang-Hyun;Chung, Yong-Wha;Pan, Sung-Bum
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.6
    • /
    • pp.1294-1310
    • /
    • 2010
  • User authentication using fingerprint information provides convenience as well as strong security. However, serious problems may occur if fingerprint information stored for user authentication is used illegally by a different person since it cannot be changed freely as a password due to a limited number of fingers. Recently, research in fuzzy fingerprint vault system has been carried out actively to safely protect fingerprint information in a fingerprint authentication system. In addition, research to solve the fingerprint alignment problem by applying a geometric hashing technique has also been carried out. In this paper, we propose the hardware architecture for a geometric hashing based fuzzy fingerprint vault system that consists of the software module and hardware module. The hardware module performs the matching for the transformed minutiae in the enrollment hash table and verification hash table. On the other hand, the software module is responsible for hardware feature extraction. We also propose the hardware architecture which parallel processing technique is applied for high speed processing. Based on the experimental results, we confirmed that execution time for the proposed hardware architecture was 0.24 second when number of real minutiae was 36 and number of chaff minutiae was 200, whereas that of the software solution was 1.13 second. For the same condition, execution time of the hardware architecture which parallel processing technique was applied was 0.01 second. Note that the proposed hardware architecture can achieve a speed-up of close to 100 times compared to a software based solution.

An Algorithm of Fingerprint Image Restoration Based on an Artificial Neural Network (인공 신경망 기반의 지문 영상 복원 알고리즘)

  • Jang, Seok-Woo;Lee, Samuel;Kim, Gye-Young
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.8
    • /
    • pp.530-536
    • /
    • 2020
  • The use of minutiae by fingerprint readers is robust against presentation attacks, but one weakness is that the mismatch rate is high. Therefore, minutiae tend to be used with skeleton images. There have been many studies on security vulnerabilities in the characteristics of minutiae, but vulnerability studies on the skeleton are weak, so this study attempts to analyze the vulnerability of presentation attacks against the skeleton. To this end, we propose a method based on the skeleton to recover the original fingerprint using a learning algorithm. The proposed method includes a new learning model, Pix2Pix, which adds a latent vector to the existing Pix2Pix model, thereby generating a natural fingerprint. In the experimental results, the original fingerprint is restored using the proposed machine learning, and then, the restored fingerprint is the input for the fingerprint reader in order to achieve a good recognition rate. Thus, this study verifies that fingerprint readers using the skeleton are vulnerable to presentation attacks. The approach presented in this paper is expected to be useful in a variety of applications concerning fingerprint restoration, video security, and biometrics.

Secured Authentication through Integration of Gait and Footprint for Human Identification

  • Murukesh, C.;Thanushkodi, K.;Padmanabhan, Preethi;Feroze, Naina Mohamed D.
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.6
    • /
    • pp.2118-2125
    • /
    • 2014
  • Gait Recognition is a new technique to identify the people by the way they walk. Human gait is a spatio-temporal phenomenon that typifies the motion characteristics of an individual. The proposed method makes a simple but efficient attempt to gait recognition. For each video file, spatial silhouettes of a walker are extracted by an improved background subtraction procedure using Gaussian Mixture Model (GMM). Here GMM is used as a parametric probability density function represented as a weighted sum of Gaussian component densities. Then, the relevant features are extracted from the silhouette tracked from the given video file using the Principal Component Analysis (PCA) method. The Fisher Linear Discriminant Analysis (FLDA) classifier is used in the classification of dimensional reduced image derived by the PCA method for gait recognition. Although gait images can be easily acquired, the gait recognition is affected by clothes, shoes, carrying status and specific physical condition of an individual. To overcome this problem, it is combined with footprint as a multimodal biometric system. The minutiae is extracted from the footprint and then fused with silhouette image using the Discrete Stationary Wavelet Transform (DSWT). The experimental result shows that the efficiency of proposed fusion algorithm works well and attains better result while comparing with other fusion schemes.

Fingerprint Image Quality Analysis for Knowledge-based Image Enhancement (지식기반 영상개선을 위한 지문영상의 품질분석)

  • 윤은경;조성배
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.7
    • /
    • pp.911-921
    • /
    • 2004
  • Accurate minutiae extraction from input fingerprint images is one of the critical modules in robust automatic fingerprint identification system. However, the performance of a minutiae extraction is heavily dependent on the quality of the input fingerprint images. If the preprocessing is performed according to the fingerprint image characteristics in the image enhancement step, the system performance will be more robust. In this paper, we propose a knowledge-based preprocessing method, which extracts S features (the mean and variance of gray values, block directional difference, orientation change level, and ridge-valley thickness ratio) from the fingerprint images and analyzes image quality with Ward's clustering algorithm, and enhances the images with respect to oily/neutral/dry characteristics. Experimental results using NIST DB 4 and Inha University DB show that clustering algorithm distinguishes the image Quality characteristics well. In addition, the performance of the proposed method is assessed using quality index and block directional difference. The results indicate that the proposed method improves both the quality index and block directional difference.

Panoramic Image Stitching using Feature Extracting and Matching on Mobile Device (모바일 기기에서 특징적 추출과 정합을 활용한 파노라마 이미지 스티칭)

  • Lee, Yong-Hwan;Kim, Heung-Jun
    • Journal of the Semiconductor & Display Technology
    • /
    • v.15 no.4
    • /
    • pp.97-102
    • /
    • 2016
  • Image stitching is a process of combining two or more images with overlapping area to create a panorama of input images, which is considered as an active research area in computer vision, especially in the field of augmented reality with 360 degree images. Image stitching techniques can be categorized into two general approaches: direct and feature based techniques. Direct techniques compare all the pixel intensities of the images with each other, while feature based approaches aim to determine a relationship between the images through distinct features extracted from the images. This paper proposes a novel image stitching method based on feature pixels with approximated clustering filter. When the features are extracted from input images, we calculate a meaning of the minutiae, and apply an effective feature extraction algorithm to improve the processing time. With the evaluation of the results, the proposed method is corresponding accurate and effective, compared to the previous approaches.

A Study on Preprocessing Technique for Fingerprint Recognition using Applied Slit-Sum Method (Slit-Sum 방법을 응용한 지문인식 전처리 기술 연구)

  • 임철수;조성원
    • The Journal of the Korea Contents Association
    • /
    • v.2 no.4
    • /
    • pp.46-50
    • /
    • 2002
  • This paper suggests the adaptive binary method which applies advanced silt sum technique, so that threshold value can be changed heuristically according to the brightness of captured fingerprint image. Through this research, we tried to resolve threshold value setting issue by the local differences of brightness of fingerprint image in the binary image preprocessing. The experimental results show that our proposed preprocessing method demonstrates the better recognition accuracy and can be applied to minutiae extraction algorithm for fingerprint recognition system.

  • PDF

A Study on Orientation Field for Minutiae Extraction from Fingerprint Images (지문 특징점 추출을 위한 방향성 연구)

  • Ahn, Hyo-Chang;Han, Tae-Kyu;Park, Sung-Hyun;Kim, Young-Seop;Rhee, Sang-Burm
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.835-838
    • /
    • 2005
  • 지문 인식 알고리즘은 크게 특징점을 추출하여 특징점의 좌표, 특성, 방향각 등을 정보로 하여 인식하는 특징점 기반 알고리즘과 지문의 융성 패턴을 분석하여 인식하는 패턴 기반 알고리즘으로 나뉜다. 본 논문에서는 기존의 특징점 기반 지문인식 알고리즘과 비교하여 개선된 전처리 방법을 이용하여 보다 빠르면서도 정확한 지문 특징점 추출 알고리즘을 제안한다. 지문영상에서 방향성 정보를 추출을 위해 지문영상을 일정한 크기를 갖는 국부영역으로 나눈 후, 각 국부 영역의 융선 방향을 계산하여 방향성 정보를 얻는다. 추출된 방향성 정보를 이용하여 영상 개선 및 특징점을 추출하는 지문 인식 알고리즘을 제안하고자 한다.

  • PDF