• 제목/요약/키워드: Identical fingerprint

검색결과 14건 처리시간 0.024초

블럭 FFT를 이용한 실시간 지문 인식 알고리즘 (Automatic Real-time Identification of Fingerprint Images Using Block-FFT)

  • 안도성;김학일
    • 전자공학회논문지B
    • /
    • 제32B권6호
    • /
    • pp.909-921
    • /
    • 1995
  • The objective of this paper is to develop an algorithm for a real-time automatic fingerprint recognition system. The algorithm employs the Fast Fourier Transform (FFT) in determining the directions of ridges in fingerprint images, and utilizes statistical information in recognizing the fingerprints. The information used in fingerprint recognition is based on the dircetions along ridge curves and characteristic points such as core points and delta points. In order to find ridge directions, the algorithm applies the FFT to a small block of the size 8x8 pixels, and decides the directions by interpreting the resulted Fourier spectrum. By using the FFT, the algorithm does not require conventional preprocessing procedures such as smoothing, binarization, thinning, and restorationl. Finally, in matching two fingerprint images, the algorithm searches and compares two kinds of feature blocks, one as the blocks where the dircetions cannot be defined from the Fourier spectrum, and the other as the blocks where the changes of directions become abrupt. The proposed algorithm has been implemented on a SunSparc-2 workstation under the Open Window environment. In the experiment, the proposed algorithm has been applied to a set of fingerprint images obtained by a prism system. The result has shown that while the rate of Type II error - Incorrect recognition of two different fingerprints as the identical fingerprints - is held at 0.0%, the rate of Type I error - Incorrect recognition of two identical fingerprints as the different ones - is 2.2%.

  • PDF

웨이블렛 변환 영역에서의 방향 정보를 이용한 지문인식 알고리즘 (Automatic fingerprint recognition using directional information in wavelet transform domain)

  • 이우규;정재호
    • 한국통신학회논문지
    • /
    • 제22권10호
    • /
    • pp.2317-2328
    • /
    • 1997
  • 본 논문은 융선의 방향정보를 사용하여 지문을 실시간 자동 인식하는 알고리즘을 제안한다. 융선의 방향정보는 웨이블렛 변환(WT) 그리고 경사 가우시안(gradient of Gaussian)과 코히리언스(coherence)로부터 얻어진 주된 국부 방향(dominant local orientation)을 사용하여 추출한다. 웨이블렛 변환의 적용은 기존에 제안된 알고리즘들에 포함되어 있는 평활화(smoothing), 이진화(binarization), 세션화(thinning) 및 보정(restoration)등 여러 전처리 과정의 생략을 의미하며, 따라서 제안하는 알고리즘의 실시간 처리를 가능하게 한다. 지문 인식은 웨이블렛 변환상에서 3개의 영역-크기가 1/4로 작아진 영역(LL), 수직 성분이 강조된 영역(LH), 그리고 수평 영역이 강조된 영역(HL)-에 나타나는 주된 국부 방향을 사용하여 빠르고 효율적으로 수행된다. 제안한 알고리즘은 SunSparc-2 워크 스테이션 환경의 X-window에서 구현되었으며, $256{\times}256$ 화소 크기의 지문 영상에 적용하여 성능을 평가하였다. 그 결과, 상이한 지문을 동일 지문으로 오인식하는 Type II 에러율을 0%로 했을때, 동일 지문을 상이한 지문으로 오인식 하는 Type I 에러율은 2.5%로서 매우 좋은 성능을 보였다.

  • PDF

인공땀으로 출력한 인공지문의 균질성 평가 (Evaluation of the consistency and homogeneity of artificial latent fingerprint printed with artificial sweat)

  • 홍인기;홍성욱
    • 분석과학
    • /
    • 제28권1호
    • /
    • pp.26-32
    • /
    • 2015
  • 육안검사, 지문융선의 특징점 비교 및 자동지문식별시스템의 특징점 검색기능을 이용해 잉크젯 프린터로 인공잠재지문을 반복적으로 출력해도 인공잠재지문이 균질하고 일관성 있게 출력된다는 것을 입증하였다. 표준잠재지문 출력용 master fingerprint pattern은 살아있는 사람의 지문을 종이에 찍은 후 이를 스캐너로 스캔하여 만들었고 Adobe Photoshop CS 5의 output level 조절기능을 이용해 이 master fingerprint pattern의 세기를 조절하였다. 인공 표준잠재지문은 master fingerprint pattern을 인공땀으로 채운 잉크젯 프린터 카트리지로 출력하는 방법으로 만들었다. 인공땀으로 출력한 표준잠재지문은 ninhydrin과 1,2-Indandion(1,2-IND)/$ZnCl_2$로 처리하여 현출하였다. 두 시약으로 현출한 지문을 육안으로 검사한 결과 잉크를 묻혀 찍은 원지문에 있는 특징들이 표준잠재지문에서도 동일하게 나타나는 것을 확인할 수 있었다. 인공땀을 이용하여 표준잠재지문 100점을 출력한 후 이 중 50점은 ninhydrin으로, 나머지 50점은 1,2-IND/$ZnCl_2$로 처리하여 현출한 후 AFIS의 연산기능을 이용해 특징점을 검색한 결과 ninhydrin으로 현출한 지문은 $52.4{\pm}2.4$개(range = 48~56), 1,2-IND/$ZnCl_2$로 처리한 지문은 $50.2{\pm}1.9$개(range = 47~53)의 특징점이 검색되었다. 이처럼 표준편차가 적게 나타난 점으로 보아 인공적으로 만든 표준잠재지문은 반복적으로 균질하게 출력된다는 것을 알 수 있었다.

외부 형태와 Chromatographic Fingerprint를 이용한 전호류 약재 비교 연구 (Comparative Study on Different Species of Medicinal Herbs Used as Jeonho (Qianhu) Using Morphological Appearance and Chromatographic Fingerprint)

  • 김정훈;이금산;최고야;김영식;이승호;김홍준;정승일;주영승
    • 대한본초학회지
    • /
    • 제27권3호
    • /
    • pp.15-21
    • /
    • 2012
  • Objective : This study aimed to compare the difference between $Angelica$ $decursiva$, Peucedanum $praeruptorum$ and $Anthriscus$ $sylvestris$ which have been used as herbal medicine, Jeonho (Angelicae Decursivae Radix) in Korea and provided the evidence to exclude $A.$ $sylvestris$ not to use as Joenho. Methods : The similarities of original medicinal herb with samples from local market were evaluated including morphological appearance and chromatographic fingerprint. In addition, relation between original medicinal herb and local samples were analyzed using statistical clustering methods. Results : $A.$ $decursiva$, $P.$ $praeruptorum$ and $A.$ $sylvestris$ represented different morphological appearances and chromatographic fingerprint. Several samples from China exhibited similar morphological and chromatographic appearance with $A.$ $decursiva$ or $P.$ $praeruptorum$. Eleven samples from Korea showed identical similarity to $A.$ $sylvestris$. Conclusions : Since $A.$ $sylvestris$ represented obvious differences compared to $A.$ $decursiva$ and $P.$ $praeruptorum$, it is required not to use $A.$ $sylvestris$ as medicinal herb, Jeonho. Additionally, exact identification and quality control must be applied to $A.$ $decursiva$ or $P.$ $praeruptorum$ from China in order to maintain therapeutical efficacy.

DNA fingerprinting of Brucella abortus isolated from bovine brucellosis outbreaks by repetitive element sequence (rep)-PCR

  • Suh, Dong Kyun
    • 대한수의학회지
    • /
    • 제45권2호
    • /
    • pp.199-205
    • /
    • 2005
  • DNA fingerprint patterns of 8 Brucella reference strains and 15 B. abortus field isolates were characterized by repetitive element sequence-based PCR (rep-PCR) using BOX- and ERIC-primers in this study. AMOS PCR differentiated all Brucella field isolates from B. abortus RB51, a vaccine strain by producing a B. abortus-specific 498 bp band. Rep-PCR using BOX-primer produced 13 to 18 bands with sizes of between 230 and 3,300 bp, and discriminated Brucella strains to the species level except B. canis and B. suis. PCR products amplified with ERIC primers were, however, not appropriate for differentiating the Brucella isolates. DNA fingerprint patterns for all B. abortus field isolates were identical among them and were put on one cluster with B. abortus biovar 1 reference strain in the dendrogram, indicating they were highly clonal. These results suggested that rep-PCR using BOX primer might to be a useful tool for calculating genetic relatedness among the Brucella species and for the study of brucellosis epidemiology.

무선단말기 RF-fingerprinting 특징의 비지도 클러스터링을 위한 차원축소 알고리즘 연구 (Study on Dimension Reduction algorithm for unsupervised clustering of the DMR's RF-fingerprinting features)

  • 정영규;신학철;나선필
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권3호
    • /
    • pp.83-89
    • /
    • 2023
  • RF-fingerprint를 이용한 클러스터링 기술은 전송 파형에 포함된 송수신기의 특성(signature)을 추출하고 이들에게 임의의 레이블을 자동으로 할당함으로써, 추후 지도 학습기반에 무선단말기 분류기의 개발을 용이하게 해준다. 동종 무선 단말기 분류를 위한 RF-fingerprint 특징 추출 알고리즘의 출력은 512개 또는 1024개 이상의 고차원 특징이다. 이러한 고차원의 특징을 분류기에는 효과적일 수 있으나 클러스터링 알고리즘의 입력으로는 부적절하다. 이에 본 논문은 다차원의 RF-fingerprinting 특징을 무선단말기의 fingerprinting 특징을 유지하면서 차원을 효과적으로 줄일 수 있는 차원 축소 알고리즘을 제안하고, 축소된 차원을 효과적으로 클러스터링할 수 있는 클러스터링 알고리즘을 제안한다. 제안된 RF-fingerprinting 클러스터링 알고리즘은 다차원 RF-fingerprinting 특징을 KL Divergence 기반에 t-SNE를 이용하여 차원을 축소하고 DPC(Density Peaks Clustering)를 이용하여 클러스터링 수행한다. 무선단말기 클러스터링 알고리즘의 성능 분석은 모토롤라XiR 10대와 윈어텍 N-Series 10대에서 수집한 3000개의 데이터셋을 이용한다. RF-fingerprintining기반 클러스터링 알고리즘의 성능 분석 결과 20개의 클러스터가 형성되었고, Homogeneity, Completeness, V-measure 모두 99.4%의 성능을 보였다.

자연산 3배체 붕어 (Carassius auratus) 클론 집단에 대한 유전학적 동정 (Genetic Identification on Natural Population of Triploid Crucian Carp, Carassius auraus in Korea)

  • 김응오;이종윤;남윤권;노재구;이상윤;김동수
    • 한국수산과학회지
    • /
    • 제35권6호
    • /
    • pp.589-594
    • /
    • 2002
  • 국내에 서식하는 붕어 (Carassius auratus) 3배체 집단을 동정하고 이들을 대상으로 분자생물학적, 세포유전학적 및 형태학적 특징을 분석하였다. 본 자연산 붕어 3배체 집단은 전형적인 3배체의 세포 유전학적 특성들, 즉 이배체에 비해 1.5배의 세포 및 핵의 크기, 3n=150의 염색체수, 그리고 2배체 (3.6pg/cell)에 비해 1.5배 증가된 DNA 함량 (5.4 pg/cell)을 나타내었다. 또한 본 3배 체붕어 집단은 DNA fingerprinting 분석에 의해 유전적인 구성이 동일한 클론 집단인 것으로 판명되었고 클론 3배체 붕어들은 2배체와 비교시 매우 일양한 형태학적 특성을 나타내었으며 모두 암컷인 전암컷 집단이었다. 본 연구의 분석에 사용된 함안 집단의 3배체 붕어 집단 이외에도 논산, 주문진, 속초 및 삼례 붕어 집단을 대상으로 3배체 출현 빈도를 조사한 결과, 모든 지역에서 $80\%$ 이상의 높은 3배체 빈도를 보였다.

A New Fingerprinting Method Using Safranine O for Adhesive Tapes and Non-Porous Papers

  • Kim, Young-Sam;Oh, In-Sun;Yoon, Kwang-Sang;Kim, Young-Joo;Eom, Yong-Bin
    • 대한의생명과학회지
    • /
    • 제16권3호
    • /
    • pp.197-200
    • /
    • 2010
  • All citizens over 17 year old living in Korea have to be fingerprinted to obtain a certificate of resident registration. For this reason, human identification through fingerprints has been used actively in crime scene investigation. The fingerprint is so unique that it is one of the most certain ways to identify oneself and it can differentiate between genetically identical twins. Fingerprints gained in crime scene indicate a direction of criminal investigation in conjecturing a suspect. Fingerprints help a reunion of family got scattered for a long time and make it possible to get a personal identification for missing person who met with natural calamity. We developed a new fingerprinting method using safranine O, so as to develop fingerprints on the adhesive tapes and non-porous papers in various physical environments. Results were compared to the preexisting fingerprinting method, the minutiae numbers of fingerprints were greatly increased in our newly developed safranine O fingerprinting method. This newly developed safranine O method showed a quantity and quality comparable to the preexisting fingerprinting method routinely used in these days. In our hands, the safranine O fingerprinting method is another easy and obvious choice when the forensic case sample is available for fingerprints on the adhesive tapes and non-porous papers.

대식가시아메바(Acmthamoebapokphaga) 일곱 분리주간의 동위효소 profile과 Mitochondria DNA fingerprint의 다양성 (Interstrain polymorphisms of isoenzyme profiles and mitochondrial DNA fingerprints among seven strains assigned to Acanthamoeba polyphaga)

  • 공현희;박준형;정동일
    • Parasites, Hosts and Diseases
    • /
    • 제33권4호
    • /
    • pp.331-340
    • /
    • 1995
  • 형태적으로 Aconthamoeba polyphaga로 동정긴 일곱 분리주의 동위효소 profile과 Mitochondria (Mt) DNAangerprint를 비교 분석하였다. 8가지 제한효소(B91 II. Sca I, Cla I, EcoR I, Xba I, Kpa I, Sal I. 및 Sst I)에 의한 Mt DNA fhlgerprint는 주간의 심한 다양성을 나타내었다. B가지 동위효소 (acid phosphatase, lactate dehydrogenase 및 glucose-6-phosphate dehydrogenase)는 주간의 심한 다양성을 나타내었으나 다른 3가지 동위효소(glucose phosphate isomerase, leucine aminopeptidase 및 malatedehydrogenase)는 비슷한 양상으로 나타났다 Ap 주의 동위효소 양상과 Mt DNA fmgerprint는 Jones 주와 동일하였다. Mt DNA fingerprinting은 대식가시아메바 주의 동정과 분리에 매우 유용함을 알았다. Aconthamoeba polvphasa의 우리말 학명을 대식가시아메바로 제안한다.

  • PDF

DGGE에 의한 남태평양 해면 Dactylospongia metachromia의 공생세균 다양성 (Bacterial Diversity of the South Pacific Sponge, Dactylospongia metachromia Based on DGGE Fingerprinting)

  • 정인혜;박진숙
    • 미생물학회지
    • /
    • 제49권4호
    • /
    • pp.377-382
    • /
    • 2013
  • 2012년 2월 미크로네시아의 축(Chuuk)주에서 채집한 해양해면 Dactylospongia meachromia의 공생세균의 주요 군집구조를 Denaturing Gradient Gel Electrophoresis (DGGE) 방법을 이용하여 분석하였다. D. metachromia의 두 개체 CH607과 CH840를 이용하여 DGGE 분석을 수행한 결과, 동종의 두 개체 해면에서 동일한 밴드 패턴을 나타내었다. DGGE 밴드로부터 DNA를 추출하여 염기서열을 분석한 결과, 알려진 염기서열들과 93-100%의 유사도를 나타내었으며 밴드로부터 밝혀진 모든 서열들은 배양되지 않은 세균 클론들과 높은 상동성을 나타내었다. D. metachromia (CH607, CH840)의 공생세균 군집구조는 Alphaproteobacteria, Betaproteobacteria, Gammaproteobacteria, Acidobacteria, Actinobacteria, Chloroflexi, Cyanobacteria, Spirochaetes로 총 6문 8강으로 구성되었으며 동일한 지역에서 채집한 같은 종의 해면은 동일한 공생세균 군집구조를 나타냄을 확인하였다.