• Title/Summary/Keyword: 융선

Search Result 101, Processing Time 0.031 seconds

Preprocessing Algorithm for Enhancement of Fingerprint Identification (지문이미지 인증률 향상을 위한 전처리 알고리즘)

  • Jung, Seung-Min
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.3
    • /
    • pp.61-69
    • /
    • 2007
  • This paper proposes new preprocessing algorithm to extract minutiae in the process of fingerprint recognition. Fingerprint images quality enhancement is a topic phase to ensure good performance in a topic phase to ensure good performance in a Automatic Fingerprint Identification System(AFIS) based on minutiae matching. This paper proposes an algorithm to improve fingerprint image preprocessing to extract minutiae accurately based on directional filter. We improved the suitability of low quality fingerprint images to better suit fingerprint recognition by using valid ridge vector and ridge probability of fingerprint images. With the proposed fingerprint improvement algorithm, noise is removed and presumed ridges are more clearly ascertained. The algorithm is based on five step: computation of effective ridge vector, computation of ridge probability, noise reduction, ridge emphasis, and orientation compensation and frequency estimation. The performance of the proposed approach has been evaluated on two set of images: the first one is self collected using a capacitive semiconductor sensor and second one is DB3 database from Fingerprint Verification Competition (FVC).

Detecting fingerprint features with immediate adaptation to local fingerprint quality using fuzzy logic (퍼지 로직을 이용한 지문의 지역적 특성을 효율적으로 반영하는 지문 특징점 추출에 관한 연구)

  • 이기영;김세훈;정상갑;이광형;원광연
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.3
    • /
    • pp.258-263
    • /
    • 2001
  • This paper complements the shortcomings of the original edge following algorithm. We propose a new edge following method which exploits the uncertainty residing in fingerprint analysis. Based on fuzzy set theory, the proposed algorithm computes the current local quality of a fingerplinL image by considering two Jocal properties: a relative cardinality of fuzzy set and a local variance. According to the calculated local quality infonnation, we dynamically adopt the appropriate different methods.

  • PDF

A Study on Binarization of Fingerprint Image Using High-Pass Spacial Filter (고주파 강화 필터를 적용한 지문 영상의 이진화에 관한 연구)

  • Chang, Ji-Young;Kim, Sung-Nak
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • pp.1657-1660
    • /
    • 2000
  • 이 논문에서는 지문 인식을 위한 전처리 과정 중 개선된 이진 지문 영상을 얻기 위한 방법을 제안하였다. 흐릿하거나 블러링 된 256 그레이 레벨 원 지문 영상에 대하여 이진화 수행 시 명확한 융선과 골의 구조를 얻기 위해 고주파 강화 필터링을 적용하였다. 필터링 된 영상에 대하여 일정 블록으로 분할 한 후 각 블록에서 계산된 평균값을 임계값으로 하여 이진화를 수행하였고, 필터링을 적용하지 않았을 때 보다 융선과 골의 구조가 분명하고 융선 흐름이 유연한 이진 지문 영상을 획득할 수 있었다.

  • PDF

Thinning Compensation Algorithm Using Feature Point Information (특징점 정보를 이용한 세선화 보정 알고리즘)

  • Lee, Keon-Ik;Kim, Sung-Nak
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05a
    • /
    • pp.663-666
    • /
    • 2003
  • 이 논문에서는 특징점 정보를 이용한 세선화 보정 알고리즘에 대하여 연구하였다. 세선화된 지문에서 교차수를 이용하여 추출된 특징점으로부터 세선화 보정을 수행하였다. 세선화 보정 과정은 특징점인 단점과 분기점을 시작점으로 하여 융선을 추적하면서 불필요한 융선을 제거해 나가는 방법으로 더 이상 제거할 융선이 없을 때까지 반복하여 처리한다. 세선화 보정이 끝나면 CN과 SN을 이용하여 특징점을 재추출하였다. 기존의 세선화된 지문으로부터 추출된 특징점과 제안한 세선화 보정 알고리즘으로부터 추출된 특징점을 비교하였다. 이 비교를 통하여 기존방법보다 세선화 지문이 개선되고 많은 의사 특징점들이 제거되었음을 알 수 있었다.

  • PDF

Figerprint Image Enhancement Using Directional Filter Bank (방향성 대역 통과 필터를 이용한 지문영상의 개선)

  • 오상근;박철현;이준재;박길흠
    • Proceedings of the IEEK Conference
    • /
    • 2001.06d
    • /
    • pp.25-28
    • /
    • 2001
  • 본 논문은 잡음에 의해 열화된 지문영상을 향상시키기 위해 화소가 가지는 다중방향성을 이용하는 방법을 제안한 다. 지문영상은 융선과 골의 규칙적인 배열로 이루어지는데 이러한 융선과 골을 구성하는 화소의 방향성들은 잡음이 가지는 방향성들과는 구별된다 방향성대역 통과 필터뱅크(Directional Filter Bank : DFB)는 입력영상이 가진 일정한 방향성 대역을 통과시켜서 다수개의 부영상들을 생성한다. 본 논문은 DFB를 이용하여 지문영상을 다수개의 특정 방향성을 가진 부영상들로 분해한 다음 이러한 부영상들을 사용하여 지문영상을 개선한다

  • PDF

Matching Algorithms for processing Fingerprint Image using the Union and Division (결합과 분배를 이용한 지문이미지 처리를 위한 정합알고리즘)

  • 박종민;조범준
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.794-797
    • /
    • 2004
  • 본 논문에서는 처리시간을 줄이고, 인식률을 높이기 위해서 이진화된 지문 이미지를 효율적으로 처리하기 위한 자료 구조인 Union and Division을 이용한 이진화와 잡음 제거, 특이점 추출 단계로 이루어진다. Union and Division을 사용하는 경우에서는 융선을 추적 가능하다는 성질을 이용하여서 동일융선 상에 있는 두 개의 특이점을 잇는 선분을 기준점으로 하는 정합 알고리즘을 제안한다.

  • PDF

FingerPrint Verification System Using Core Centered Ridge Frequency Validation (중심점 기준의 융선추적 검증을 이용한 지문 인증 시스템)

  • Jo, Youngwoo;Jo, Byungho;Yoo, Kee-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1103-1106
    • /
    • 2004
  • Window Frame 방향성 추출법을 보완한 Extended Window Frame을 제시하고, 높은 보완성을 필요로 하는 곳에 사용할 수 있도록 하기 위해서 지문의 중심점으로부터 매칭 된 각각의 특징점까지 이르는 선상에 있는 융선을 추적하는 방법을 이용한 검증 방법을 제안한다. 제안된 검증 방법의 성능을 비교하기 위해서 방향성을 추출하는 방법, 특징점을 추출하는 방법을 기존의 여러 가지 방법들로 구현하고 그 결과를 비교, 분석한다.

  • PDF

Matching Algorithms for processing Binarized Fingerprint Image efficiently (이진화된 지문이미지의 효율적 처리를 위한 정합알고리즘)

  • Park, Jong-Min;Kim, Yong-Hun;Cho, Beom-Joon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.381-384
    • /
    • 2004
  • 본 논문에서는 이진화된 지문 이미지를 효율적으로 처리하기 위한 자료 구조인 Union and Division을 이용하여 이진화와 잡음 제거, 그리고 특이점 추출 단계로 이루어진다. Union and Division을 사용하는 경우에, 융선을 추적 가능하다는 성질을 이용하여 동일 융선 상에 있는 두 개의 특이점을 잇는 선분을 기준점으로 하는 정합 알고리즘을 제안한다.

  • PDF

The study of bloody fingerprint enhancement on paper with chemical reagents (화학시약들을 이용한 지류에서 혈흔지문 증강에 관한 연구)

  • Lim, Seung;Kim, Im-Soon;Noh, Jong-Yun;Kim, Sang-Il;Yu, Je-Sul
    • Analytical Science and Technology
    • /
    • v.25 no.5
    • /
    • pp.284-291
    • /
    • 2012
  • Bloody fingerprint is a very important evidence. In this study, we confirmed the enhancement effects of ninhydrin, leucocrystal violet (LCV), fuchsin acid, iodine and dimethylaminocinnamaldehyde (DMAC) on bloody fingerprints which were deposited on paper. Bloody fingerprint were deposited on paper sequentially and used after drying at room temperature. If a ridge of bloody fingerprint was clear, ninhydrin and LCV was the most effective but was not good for invisible ridge. Fuchsin acid reagent dyed paper surface so that the contrast of enhanced bloody fingerprint was decreased. Although bloody fingerprint was enhanced with iodine reagent, but the developed color was very weak after reaction. We thought that the enhancement effect of iodine to bloody fingerprint was negligible. Also, the enhancement effect of DMAC reagent to relatively clear bloody fingerprint was not good. However, it was very effective to faint or invisible ridge. By washing with methanol, contrast of enhanced bloody fingerprint was increased.

SoC Implementation of Fingerprint Feature Extraction System with Ridge Following (융선추적을 이용한 지문 특징점 추출기의 SoC 구현)

  • 김기철;박덕수;정용화;반성범
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.14 no.5
    • /
    • pp.97-107
    • /
    • 2004
  • This paper presents an System-on-Chip(SoC) implementation of fingerprint feature extraction system. Typical fingerprint feature extraction systems employ binarization and thinning processes which cause many extraction errors for low qualify fingerprint images and degrade the accuracy of the entire fingerprint recognition system. To solve these problems, an algorithm directly following ridgelines without the binarization and thinning process has been proposed. However, the computational requirement of the algorithm makes it hard to implement it on SoCs by using software only. This paper presents an implementation of the ridge-following algorithm onto SoCs. The algorithm has been modified to increase the efficiency of hardwares. Each function block of the algorithm has been implemented in hardware or in software by considering its computational complexity, cost and utilization of the hardware, and efficiency of the entire system. The fingerprint feature extraction system has been developed as an IP for SoCs, hence it can be used on many kinds of SoCs for smart cards.