KR19990074776A - 회전 및 천이 불변의 지문영상 비교방법 - Google Patents

회전 및 천이 불변의 지문영상 비교방법 Download PDF

Info

Publication number
KR19990074776A
KR19990074776A KR1019980008582A KR19980008582A KR19990074776A KR 19990074776 A KR19990074776 A KR 19990074776A KR 1019980008582 A KR1019980008582 A KR 1019980008582A KR 19980008582 A KR19980008582 A KR 19980008582A KR 19990074776 A KR19990074776 A KR 19990074776A
Authority
KR
South Korea
Prior art keywords
fingerprint
group
feature
angle
feature point
Prior art date
Application number
KR1019980008582A
Other languages
English (en)
Other versions
KR100267263B1 (ko
Inventor
김학일
김춘우
안도성
김현
홍두의
Original Assignee
박병엽
주식회사 팬택
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 박병엽, 주식회사 팬택 filed Critical 박병엽
Priority to KR1019980008582A priority Critical patent/KR100267263B1/ko
Publication of KR19990074776A publication Critical patent/KR19990074776A/ko
Application granted granted Critical
Publication of KR100267263B1 publication Critical patent/KR100267263B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/12—Fingerprints or palmprints
    • G06V40/1365—Matching; Classification

Landscapes

  • Engineering & Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Collating Specific Patterns (AREA)

Abstract

본 발명은 지문 비교방법에 관한 것으로, 특히, 지문화상으로 부터 기추출된 특징점들의 정보를 이용하여, 두 개의 지문으로 부터 정합을 위한 지문의 회전 및 천이량에 대한 정보를 제공하는 대응점들을 검출함으로써, 신속하게 두 지문 쌍의 동일성 여부를 판단할 수 있는 회전 및 천이 불변의 지문영상 비교방법에 관한 것이다.
종래의 지문 비교방법 중, 특징점을 이용하는 방법에서 추출된 모든 특징점들에 대하여, 좌표 정보의 확인 과정에 따라 전체적으로 동일성이 확인된 후보 특징점들은 공간상 산포된 형태인 위상까지 확인하기 위해서는 보다 많은 연산 과정을 거쳐야 하는 문제점이 있다.
본 발명은 모든 특징점에 대하여, 세개의 특징점으로 그룹을 형성하고, 이들을 외접하는 원의 반지름을 정의하여, 데이터베이스화 함으로써, 두 지문의 비교시, 반지름이 유사한 특징점의 그룹만을 선택하여 부분 일치점의 존재유무를 신속히 파악할 수 있도록 함으로써, 회전이나 천이로 변형된 비교 지문들의 동일성 여부를 판단할 수 있다.

Description

회전 및 천이 불변의 지문영상 비교방법
본 발명은 지문 비교방법에 관한 것으로, 특히, 지문화상으로 부터 기추출된 특징점들의 정보를 이용하여, 두 개의 지문으로 부터 정합을 위한 지문의 회전 및 천이량에 대한 정보를 제공하는 대응점들을 검출함으로써, 신속하게 두 지문 쌍의 동일성 여부를 판단할 수 있는 회전 및 천이 불변의 지문영상 비교방법에 관한 것이다.
종래의 지문 비교방법으로는 융선정보를 이용한 방법과 특징점을 이용한 방법으로 구분할 수 있으며, 먼저, 융선정보를 이용한 방법은 70년대 이후 컴퓨터를 이용한 자동 지문 인식 시스템이 등장하면서 나오게 된 가장 고전적인 방법중의 하나로서, FFT(Fast Fourier Transform ; 고속푸리에변환), 기울기, 방향성 히스토그램, 투영등의 기법을 이용하여 방향성 정보를 추출하여 사용한다. 이 때, 융선의 흐름은 8또는 16개의 방향으로 분할하여 사용하고 있으며, 성능면에서는 전체적인 지문 형태에 대한 유사성을 확인할 수 있는 정도의 정밀도를 제공한다. 융선정보를 이용한 방법은 이해하기 쉬우며, 적용 또한 쉬워, 지문의 전체적인 유사성만을 확인하는 경우라면 만족할 수 있는 성능을 보인다. 또한, 특징점을 이용한 방법보다 빠른 수행 속도를 장점으로하나, 동일한 지문타입을 가진 타인에 대하여는 약한 변별력을 보인다. 너무 큰 지문에서는 화상의 왜곡에 취약하며, 부분적으로 남아있는 지문에서는 오인식이 늘어나는 등 크기에 의하여 전체 성능의 영향을 받는다. 또한, 일정 영역을 하나의 국부 영역으로 설정하여 전체 과정이 진행되므로 축소, 왜곡, 회전등의 문제에 유연하게 대응하지 못하는 단점이 있다.
한편, 특징점을 이용한 방법은 공간상에 분포하는 특징점간의 상대 위치의 유사성을 확인하는 방법이 근간이 되며, 비교대상지문간의 대응 위치에 특징점의 존재가 확인되면 두 특징점의 종류와 방향을 확인함으로써, 최종적으로 두 특징점이 동일함을 확인하게 된다.
전술한 바와 같은, 종래의 지문 비교방법 중, 특징점을 이용하는 방법에서 추출된 모든 특징점들에 대하여, 좌표 정보의 확인 과정에 따라 전체적으로 동일성이 확인된 후보 특징점들은 공간상 산포된 형태인 위상까지 확인하기 위해서는 보다 많은 연산 과정을 거쳐야 하는 문제점이 있다.
본 발명은 전술한 바와 같은 문제점을 감안하여 안출한 것으로, 모든 특징점에 대하여, 세개의 특징점으로 그룹을 형성하고, 이들을 외접하는 원의 반지름을 정의하여, 데이터베이스화 함으로써, 두 지문의 비교시, 반지름이 유사한 특징점의 그룹만을 선택하여 부분 일치점의 존재유무를 신속히 파악할 수 있도록 함으로써, 비교 지문들의 동일성 여부를 판단할 수 있는 회전 및 천이 불변의 지문영상 비교방법을 제공하는 데, 그 목적이 있다.
상기와 같은 목적을 달성하기 위해 본 발명은, 회전 및 천이 불변의 지문영상 비교방법에 있어서, 기저장되어 있는 특징점 추출된 등록지문 데이터를 입력받는 제1과정과; 상기 제1과정이후, 입력된 등록지문 데이터에서 특징점들의 그룹을 형성한 후, 해당 그룹의 특징데이터를 생성하는 제2과정과; 상기 제2과정이후, 특징점이 추출된 비교대상지문 데이터를 입력받는 제3과정과; 상기 제3과정이후, 입력된 비교대상지문 데이터에서 특징점들의 그룹을 형성한 후, 해당 그룹의 특징데이터를 생성하는 제4과정과; 상기 제4과정이후, 등록 지문그룹과 비교대상 지문그룹을 비교하는 제5과정과; 상기 제5과정이후, 등록 지문그룹과 비교대상 지문그룹에서 유사 그룹이 검출되는지를 검사하는 제6과정과; 상기 제6과정에서 유사한 그룹이 검출되면, 해당 유사그룹의 특징데이터 구성요소별로 기설정된 허용오차를 적용하여 각 특징점간의 동일성 여부를 판단하는 제7과정과; 상기 제7과정이후, 두 그룹이 동일하다고 판단되면, 해당 유사한 등록 지문그룹과 비교대상 지문그룹을 기준으로 두 지문화상의 좌표를 일치시키는 제8과정과; 상기 제8과정이후, 비교대상 지문 및 등록지문의 나머지 특징점들을 비교하여 비교대상 지문과 등록지문이 같은지를 검사하는 제9과정과; 상기 제9과정이후, 비교대상 지문이 등록지문과 다르면 상기 제5과정으로 귀환하고, 비교대상 지문이 등록지문과 같으면 등록지문과 비교대상그룹의 비교결과를 출력하는 제10과정을 포함하는 것을 특징으로 한다.
한편, 상기 제2과정과 상기 제4과정은, 추출된 모든 특징점에 대하여, 3개의 특징점을 조합하여 그룹을 형성한 후, 3개의 특징점들이 이루는 삼각형의 외접원을 구하여 해당 외접원의 중심과 세 꼭지점으로부터 세개의 내각, 해당 외접원의 반지름, 각 특징점의 종류 및 각 특징점의 방향각을 산출하여 해당 그룹의 특징데이터를 생성하는 것을 특징으로 한다.
한편, 상기 제5과정은, 생성된 등록 지문그룹의 특징데이터와 비교대상 지문그룹의 특징데이터로 도출할 수 있는 외접원의 반지름이나 삼각형의 면적 및 삼각형의 가장 긴 변 중에서 하나를 선택한 후, 이를 비교함으로써, 유사한 등록 지문그룹과 비교대상 지문그룹이 존재하는지를 검출하는 것을 특징으로 한다.
한편, 상기 제7과정은, 유사그룹으로 판정된 등록 지문그룹및 비교대상 지문그룹의 특징데이터를 입력받는 제1단계와; 상기 제1단계이후, 각 그룹의 특징데이터에서 등록지문의 반지름과 비교대상지문의 반지름의 차이가 반지름 허용오차 범위 이내인지를 검출하는 제2단계와; 상기 제2단계에서 반지름 허용오차 범위 이내이면, 각 그룹의 특징데이터에서 등록지문의 제1내각과 비교대상지문의 제1내각의 차이가 내각 허용오차 범위 이내인지를 검출하는 제3단계와; 상기 제3단계에서 내각 허용오차 범위 이내이면, 각 그룹의 특징데이터에서 등록지문의 제2내각과 비교대상지문의 제2내각의 차이가 내각 허용오차 범위 이내인지를 검출하는 제4단계와; 상기 제4단계에서 내각 허용오차 범위 이내이면, 각 그룹의 특징데이터에서 등록지문의 제3내각과 비교대상지문의 제3내각의 차이값을 계산하여 보정각을 산출하는 제5단계와; 상기 제5단계이후, 각 그룹의 특징데이터에서 등록지문의 제1특징점의 방향각과 비교대상지문의 제1특징점의 방향각의 차이각에 보정각을 가산하여, 산출된 등록지문의 제1특징점의 방향과 비교대상지문의 제1특징점의 방향이 방향 허용오차 범위 이내인지를 검출하는 제6단계와; 상기 제6단계에서 방향 허용오차 범위 이내이면, 각 그룹의 특징데이터에서 등록지문의 제2특징점의 방향각과 비교대상지문의 제2특징점의 방향각의 차이각에 보정각을 가산하여, 산출된 등록지문의 제2특징점의 방향과 비교대상지문의 제2특징점의 방향이 방향 허용오차 범위 이내인지를 검출하는 제7단계와; 상기 제7단계에서 방향 허용오차 범위 이내이면, 각 그룹의 특징데이터에서 등록지문의 제3특징점의 방향각과 비교대상지문의 제3특징점의 방향각의 차이각에 보정각을 가산하여, 산출된 등록지문의 제3특징점의 방향과 비교대상지문의 제3특징점의 방향이 방향 허용오차 범위 이내인지를 검출하는 제8단계와; 상기 제8단계에서 방향 허용오차 범위 이내이면, 현재 선택된 등록지문과 비교대상지문의 특징점 그룹은 같은 것으로 판정하는 제9단계를 포함하는 것을 특징으로 한다.
도 1은 본 발명의 실시예에 따른 지문 비교장치의 구성블록도.
도 2a는 본 발명의 실시예에 따라 등록지문의 세 특징점으로 부터 구한
삼각형의 외접원 및 이에 따른 특징데이터.
도 2b는 본 발명의 실시예에 따라 비교대상지문의 세 특징점으로 부터 구한
삼각형의 외접원 및 이에 따른 특징데이터.
도 3은 본 발명의 실시예에 따라 산출된 특징점의 정보저장 테이블.
도 4는 본 발명에 따른 회전 및 천이 불변의 지문영상 비교방법의 동작순서도.
도 5는 도 4에 도시된 스텝 S7의 상세 동작순서도이다.
* 도면의 주요부분에 대한 부호의 설명 *
10 : 지문화상입력장치 20 : A/D컨버터
30 : 화상메모리 40 : I/O인터페이스
50 : 콘솔 60 : 외부기억장치
70 : 주제어부 80 : 작업메모리
90 : 프로그램메모리 100 : 출력장치
r : 세 특징점이 이루는 삼각형의 외접원의 반지름
θB:원상의 세점이 이루는 사이각 중 가장 큰 내각
θS: 시계방향을 기준으로 θB다음에 나오는 내각
θR: 두 그룹을 정합시 회전량 보정을 위한 기준각
iF: θB의 시계방향으로 시작점 인덱스
iS: θB의 시계방향으로 끝점 인덱스
iT: θS의 시계방향으로 끝점 인덱스
i : 특징점 인덱스
X : 좌에서 우로 진행하는 좌표
Y : 상에서 하로 진행하는 좌표
T : 특징점의 종류(0 : 단점, 1 : 분기점)
d : 특징점의 방항각(0∼2π)
이하, 첨부된 도면을 참조하여 본 발명의 실시예를 상세하게 설명하면 다음과 같다.
본 발명의 실시예에 따른 지문 특징 추출장치는 첨부된 도면 도1에 도시된 바와 같이, 지문화상입력장치(10), A/D컨버터(20), 화상메모리(30), I/O인터페이스(40), 콘솔(50), 외부기억장치(60), 주제어부(70), 작업메모리(80), 프로그램메모리(90) 및 출력장치(100)을 구비한다.
지문화상입력장치(10)는 조회를 원하는 사람의 지문을 스캐닝한 후, 해당 지문화상의 명암에 따른 아날로그 신호를 A/D컨버터(20)측으로 출력한다. A/D컨버터(20)는 지문화상입력장치(10)로 부터 인가되는 아날로그신호를 디지탈신호로 변환하여 화상메모리(30)측으로 출력한다. 화상메모리(30)는 지문화상입력장치(10)로 부터 인가된 지문의 화상에 대한 디지탈 데이터를 저장한다. I/O인터페이스(40)는 화상메모리(30)와 콘솔(50), 출력장치(100) 및 주제어부(70)를 정합한다. 콘솔(50)은 사용자의 선택에 따라 외부기억장치(60)에 저장되어 있는 다수의 지문화상 데이터중에서 특정 지문화상을 선택하거나 선택모드에 따른 동작신호를 주제어부(70)측으로 출력한다. 외부기억장치(60)는 기입력된 다수의 지문화상데이터를 저장한다. 주제어부(70)는 콘솔(50)로 부터 입력된 선택신호에 따라 현재 입력된 지문화상과 외부기억장치(60)에 저장되어 있는 지문화상을 비교한 후, 해당 결과를 출력장치(100)를 통해 출력한다. 작업메모리(80)는 현재 입력된 지문화상과 비교대상 지문화상의 비교작업시, 사용하는 메모리이다. 프로그램메모리(90)는 지문 비교장치의 동작데이터가 저장되어 있는 바, 본 발명에 따른 지문의 특징을 추출하기 위한 알고리즘이 프로그램되어 있다. 출력장치(100)는 입력된 지문화상과 비교대상 지문화상의 비교결과에 따른 메시지나 해당 지문화상을 디스플레이한다.
한편, 본 발명의 실시예에 따라 입력되는 등록 지문데이터 및 비교대상 지문데이터는, 지문화상입력장치(10)를 통해 지문을 스캐닝한 후, 융선의 방향 결정과정, 지문화상의 지문 품질 결정과정, 결정된 지문화상의 품질에 따른 지문영역과 배경영역의 분리과정, 융선의 방향및 품질에 따라 고른 지문형태를 나타내도록 하는 이진화 과정, 융선의 방향과 품질에 따라 융선과 골사이의 구분을 확실하게 하는 평활화 과정, 융선의 골격선만을 추출하는 세선화 과정 및 단점이나 분기점과 같은 특징점의 추출과정을 거쳐 특징점이 산출된 지문데이터이다.
전술한 바와 같이 구성되는 본 발명의 동작을 첨부된 도면 도4의 동작순서도에 따라 상세하게 설명하면 다음과 같다.
먼저, 주제어부(70)는 외부기억장치(60)에 기저장되어 있는 특징점이 추출된 등록지문 데이터를 작업메모리(80)로 로딩하여(스텝 S1), 해당 등록지문 데이터로 부터 모든 특징점들에 대해서, 3개의 특징점으로 구성된 그룹을 형성한 후, 해당 그룹의 특징데이터를 생성하는 바(스텝 S2), 예를들어 첨부된 도면 도2a에 도시된 바와 같이, 3개의 특징점이 선택되었다면, 해당 3개의 특징점들이 이루는 삼각형의 외접원을 구한다. 이 외접원의 중심과 세 특징점(iF,iS,iT)으로 부터 세개의 사이각(θB,θS,θR)을 계산할 수 있으며, 이를 이용하여 세개의 특징점(iF,iS,iT)을 정렬하게 된다. 이때, 정렬의 기준은 가장 큰 사이각(θB)의 시계방향으로 시작점(iF)과 끝점(iS), 그리고 나머지 한점(iT)의 순서로 하여 첨부된 도면 도3에 i로 정의되는 해당 특징점의 인덱스(iF,iS,iT)와 사이각(θB,θS,θR)을 저장한다. 한편, 추출된 모든 특징점에 대한 정보는 첨부된 도면 도3에 도시된 바와 같이, 별도의 테이블을 사용하여 저장하며, 회전된 그룹이 비교대상으로 선정되었을 경우, 특징점의 방향도 비교해야 하므로, 특징점 인덱스(i), 좌표(X,Y), 특징점의 종류(T) 및 특징점의 방향각(d)이 테이블의 구성요소가 된다. 이후에, 등록된 지문과 비교하기 위해 특징점이 추출된 비교대상지문 데이터를 입력받는데(스텝 S3), 이 때, 입력되는 비교대상지문 데이터는 실시간으로 자동화상입력장치(10)로 부터 입력받아 특징점이 추출된 지문데이터이다. 이후에, 입력된 비교대상지문 데이터에서 특징점들의 그룹을 형성한 후, 해당 그룹의 특징데이터를 생성하는 바(스텝 S4), 그 과정은 전술한 스텝 S2의 등록지문 데이터로 부터 특징데이터를 생성하는 과정과 동일하다. 이후에, 등록 지문그룹과 비교대상 지문그룹을 비교하여, 등록 지문그룹과 비교대상 지문그룹에서 유사 그룹이 검출되는지를 검사한다(스텝 S5). 이 때, 본 발명의 실시예에 있어서 각각의 특징점으로 부터 구성된 그룹들을 외접원의 반지름(r)을 기준으로 정렬하여, 등록 지문그룹의 특징데이터와 비교대상 지문그룹의 특징데이터에 포함되어 있는 외접원의 반지름(r)이 유사한 그룹들만을 비교하면, 모든 그룹을 비교할 필요없이 신속하게 유사한 등록 지문그룹과 비교대상 지문그룹을 추출할 수 있다. 이후에, 유사한 그룹이 검출되면(스텝 S6), 해당 유사그룹의 특징데이터 구성요소별로 기설정된 허용오차를 적용하여 각 특징점간의 동일성 여부를 판단하는 바(스텝 S7), 그 판단과정을 첨부된 도면 도2의 예시도 및 도5의 동작순서도에 따라 좀더 상세하게 설명하면, 먼저, 유사그룹으로 판정된 등록 지문그룹및 비교대상 지문그룹의 특징데이터를 입력받아(스텝 S7-1), 각 그룹의 특징데이터에서 등록지문의 반지름(r)과 비교대상지문의 반지름(r')의 차이가 반지름 허용오차 범위 이내인지를 검사하여(스텝 S7-2), 반지름 허용오차 범위 이내이면, 각 그룹의 특징데이터에서 등록지문의 제1내각(θB)과 비교대상지문의 제1내각(θB')의 차이가 내각 허용오차 범위 이내인지를 검출하게 된다(스텝 S7-3). 이때, 제1내각(θB)은 세개의 특징점이 만드는 세개의 내각중에서 가장 큰 각을 말하며, 내각 허용오차 범위 이내이면, 각 그룹의 특징데이터에서 등록지문의 제2내각(θS)과 비교대상지문의 제2내각(θS')의 차이가 내각 허용오차 범위 이내인지를 검출한다(스텝 S7-4). 여기에서, 제2내각(θS)은 시계방향을 기준으로 제1내각(θB) 다음의 내각을 말하며, 상기 단계4에서 내각 허용오차 범위 이내이면, 각 그룹의 특징데이터에서 등록지문의 제3내각(θR)과 비교대상지문의 제3내각(θR')의 차이값을 계산하여 보정각을 산출한다(스텝 S7-5). 보정각의 산출이유는 지문을 실시간으로 입력하는 사람이 지문입력과정에서 등록된 지문과 좌표상으로 정확하게 일치시킬 수 없는 바, 등록지문의 특징점 방향각(d)과 비교대상지문의 특징점 방향각(d')의 차이에 따른 보정각을 산출하여, 비교할 특징점의 방향이 같은지를 검출하기 위함이다. 이후에, 각 그룹의 특징데이터에서 등록지문의 제1특징점(iF)의 방향각(d)과 비교대상지문의 제1특징점(iF')의 방향각(d')의 차이각에 보정각을 가산하여, 산출된 등록지문의 제1특징점(iF)의 방향과 비교대상지문의 제1특징점(iF')의 방향이 방향 허용오차 범위 이내인지를 검출하는 데(스텝 S7-6), 제1특징점(iF)이란, 시계방향을 기준으로 제1내각(θB)의 시작점이며, 이에, 제1특징점(iF)의 방향차가 방향 허용오차 범위 이내이면, 각 그룹의 특징데이터에서 등록지문의 제2특징점(iS)의 방향각(d)과 비교대상지문의 제2특징점(iS')의 방향각(d')의 차이각에 보정각을 가산하여, 산출된 등록지문의 제2특징점(iS)의 방향과 비교대상지문의 제2특징점(iS')의 방향이 방향 허용오차 범위 이내인지를 검출하는 바(스텝 S7-7), 제2특징점(iS)이란, 시계방향을 기준으로 제1내각(θB)의 끝점이며, 이에, 제2특징점(iS)의 방향차가 방향 허용오차 범위 이내이면, 각 그룹의 특징데이터에서 등록지문의 제3특징점(iT)의 방향각(d)과 비교대상지문의 제3특징점(iT')의 방향각(d')의 차이각에 보정각을 가산하여, 산출된 등록지문의 제3특징점(iT)의 방향과 비교대상지문의 제3특징점(iT')의 방향이 방향 허용오차 범위 이내인지를 검출하는 바(스텝 S7-8), 제3특징점(iT)이란, 제1특징점(iF)과 제2특징점(iS)이 결정된 후, 나머지 한개의 특징점(iT)이며, 이에, 제3특징점(iT)의 방향차가 방향 허용오차 범위 이내이면, 현재 선택된 등록지문과 비교대상지문의 특징점 그룹은 같은 것으로 판정하게 된다(스텝 S7-9). 따라서, 상기 스텝 S7에서, 선택된 등록지문과 비교대상지문의 특징점 그룹이 같은 것으로 판정되면 해당 특징점 그룹을 기준으로 두 지문화상의 좌표를 일치시킨 후(스텝 S8), 비교대상 지문 및 등록지문의 나머지 특징점들을 비교하여 비교대상 지문과 등록지문이 같은지를 검사하게 되는 바(스텝 S9), 비교대상 지문이 등록지문과 같다고 판정되면, 등록지문과 비교대상지문의 최종비교결과를 출력장치를 통해 출력하게 된다(스텝 S10). 한편, 상기 스텝 S7에서 비교대상 지문그룹이 등록지문에서 선택된 그룹과 다르다고 판정되거나 상기 스텝 S9에서 비교대상 지문이 등록지문과 다르다고 판정되면, 상기 스텝 S5로 귀환하여 유사그룹을 다시 검출하여 지문을 비교하게 된다.
전술한 바와 같이, 본 발명은 모든 특징점에 대하여, 세개의 특징점으로 그룹을 형성하고, 이들을 외접하는 원의 반지름을 정의하여, 데이터베이스화 함으로써, 두 지문의 비교시, 반지름이 유사한 특징점의 그룹만을 선택하여 부분 일치점의 존재유무를 신속히 파악할 수 있도록 함으로써, 회전이나 천이로 변형된 비교 지문들의 동일성 여부를 판단할 수 있다.

Claims (4)

  1. 회전 및 천이 불변의 지문영상 비교방법에 있어서, 기저장되어 있는 특징점 추출된 등록지문 데이터를 입력받는 제1과정과; 상기 제1과정이후, 입력된 등록지문 데이터에서 특징점들의 그룹을 형성한 후, 해당 그룹의 특징데이터를 생성하는 제2과정과; 상기 제2과정이후, 특징점이 추출된 비교대상지문 데이터를 입력받는 제3과정과; 상기 제3과정이후, 입력된 비교대상지문 데이터에서 특징점들의 그룹을 형성한 후, 해당 그룹의 특징데이터를 생성하는 제4과정과; 상기 제4과정이후, 등록 지문그룹과 비교대상 지문그룹을 비교하는 제5과정과; 상기 제5과정이후, 등록 지문그룹과 비교대상 지문그룹에서 유사 그룹이 검출되는지를 검사하는 제6과정과; 상기 제6과정에서 유사한 그룹이 검출되면, 해당 유사그룹의 특징데이터 구성요소별로 기설정된 허용오차를 적용하여 각 특징점간의 동일성 여부를 판단하는 제7과정과; 상기 제7과정이후, 두 그룹이 동일하다고 판단되면, 해당 유사한 등록 지문그룹과 비교대상 지문그룹을 기준으로 두 지문화상의 좌표를 일치시키는 제8과정과; 상기 제8과정이후, 비교대상 지문 및 등록지문의 나머지 특징점들을 비교하여 비교대상 지문과 등록지문이 같은지를 검사하는 제9과정과; 상기 제9과정이후, 비교대상 지문이 등록지문과 다르면 상기 제5과정으로 귀환하고, 비교대상 지문이 등록지문과 같으면 등록지문과 비교대상그룹의 비교결과를 출력하는 제10과정을 포함하는 것을 특징으로 하는 회전 및 천이 불변의 지문영상 비교방법.
  2. 제 1 항에 있어서,
    상기 제2과정과 상기 제4과정은, 추출된 모든 특징점에 대하여, 3개의 특징점을 조합하여 그룹을 형성한 후, 3개의 특징점들이 이루는 삼각형의 외접원을 구하여 해당 외접원의 중심과 세 꼭지점으로부터 세개의 내각, 해당 외접원의 반지름, 각 특징점의 종류 및 각 특징점의 방향각을 산출하여 해당 그룹의 특징데이터를 생성하는 것을 특징으로 하는 회전 및 천이 불변의 지문영상 비교방법.
  3. 제 1 항에 있어서,
    상기 제5과정은, 생성된 등록 지문그룹의 특징데이터와 비교대상 지문그룹의 특징데이터로 도출할 수 있는 외접원의 반지름이나 삼각형의 면적 및 삼각형의 가장 긴 변 중에서 하나를 선택한 후, 이를 비교함으로써, 유사한 등록 지문그룹과 비교대상 지문그룹이 존재하는지를 검출하는 것을 특징으로 하는 회전 및 천이 불변의 지문영상 비교방법.
  4. 제 1 항에 있어서,
    상기 제7과정은, 유사그룹으로 판정된 등록 지문그룹및 비교대상 지문그룹의 특징데이터를 입력받는 제1단계와; 상기 제1단계이후, 각 그룹의 특징데이터에서 등록지문의 반지름과 비교대상지문의 반지름의 차이가 반지름 허용오차 범위 이내인지를 검출하는 제2단계와; 상기 제2단계에서 반지름 허용오차 범위 이내이면, 각 그룹의 특징데이터에서 등록지문의 제1내각과 비교대상지문의 제1내각의 차이가 내각 허용오차 범위 이내인지를 검출하는 제3단계와; 상기 제3단계에서 내각 허용오차 범위 이내이면, 각 그룹의 특징데이터에서 등록지문의 제2내각과 비교대상지문의 제2내각의 차이가 내각 허용오차 범위 이내인지를 검출하는 제4단계와; 상기 제4단계에서 내각 허용오차 범위 이내이면, 각 그룹의 특징데이터에서 등록지문의 제3내각과 비교대상지문의 제3내각의 차이값을 계산하여 보정각을 산출하는 제5단계와; 상기 제5단계이후, 각 그룹의 특징데이터에서 등록지문의 제1특징점의 방향각과 비교대상지문의 제1특징점의 방향각의 차이각에 보정각을 가산하여, 산출된 등록지문의 제1특징점의 방향과 비교대상지문의 제1특징점의 방향이 방향 허용오차 범위 이내인지를 검출하는 제6단계와; 상기 제6단계에서 방향 허용오차 범위 이내이면, 각 그룹의 특징데이터에서 등록지문의 제2특징점의 방향각과 비교대상지문의 제2특징점의 방향각의 차이각에 보정각을 가산하여, 산출된 등록지문의 제2특징점의 방향과 비교대상지문의 제2특징점의 방향이 방향 허용오차 범위 이내인지를 검출하는 제7단계와; 상기 제7단계에서 방향 허용오차 범위 이내이면, 각 그룹의 특징데이터에서 등록지문의 제3특징점의 방향각과 비교대상지문의 제3특징점의 방향각의 차이각에 보정각을 가산하여, 산출된 등록지문의 제3특징점의 방향과 비교대상지문의 제3특징점의 방향이 방향 허용오차 범위 이내인지를 검출하는 제8단계와; 상기 제8단계에서 방향 허용오차 범위 이내이면, 현재 선택된 등록지문과 비교대상지문의 특징점 그룹은 같은 것으로 판정하는 제9단계를 포함하는 것을 특징으로 하는 회전 및 천이 불변의 지문영상 비교방법.
KR1019980008582A 1998-03-13 1998-03-13 회전 및 천이 불변의 지문영상 비교방법 KR100267263B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980008582A KR100267263B1 (ko) 1998-03-13 1998-03-13 회전 및 천이 불변의 지문영상 비교방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980008582A KR100267263B1 (ko) 1998-03-13 1998-03-13 회전 및 천이 불변의 지문영상 비교방법

Publications (2)

Publication Number Publication Date
KR19990074776A true KR19990074776A (ko) 1999-10-05
KR100267263B1 KR100267263B1 (ko) 2000-11-01

Family

ID=19534781

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980008582A KR100267263B1 (ko) 1998-03-13 1998-03-13 회전 및 천이 불변의 지문영상 비교방법

Country Status (1)

Country Link
KR (1) KR100267263B1 (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100452324B1 (ko) * 2001-12-17 2004-10-12 한국전자통신연구원 저전력을 사용하는 개인장치용 지문 인식 방법
KR100453220B1 (ko) * 2001-12-05 2004-10-15 한국전자통신연구원 지문 특징점을 이용한 사용자 인증 장치 및 방법
KR100479332B1 (ko) * 2002-12-09 2005-03-31 한국전자통신연구원 계층적 지문 정합 방법
KR100787116B1 (ko) * 2006-01-25 2007-12-21 연세대학교 산학협력단 입력 지문영상의 이동 및 회전에 무관한 가변 지문템플릿생성방법 및 이를 이용한 검증시스템

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102313981B1 (ko) 2017-06-20 2021-10-18 삼성전자주식회사 지문 인증 방법 및 장치

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100453220B1 (ko) * 2001-12-05 2004-10-15 한국전자통신연구원 지문 특징점을 이용한 사용자 인증 장치 및 방법
US7079670B2 (en) 2001-12-05 2006-07-18 Electronics And Telecommunications Research Institute Apparatus and method for authenticating a user by employing feature points of a fingerprint image of the user
KR100452324B1 (ko) * 2001-12-17 2004-10-12 한국전자통신연구원 저전력을 사용하는 개인장치용 지문 인식 방법
KR100479332B1 (ko) * 2002-12-09 2005-03-31 한국전자통신연구원 계층적 지문 정합 방법
KR100787116B1 (ko) * 2006-01-25 2007-12-21 연세대학교 산학협력단 입력 지문영상의 이동 및 회전에 무관한 가변 지문템플릿생성방법 및 이를 이용한 검증시스템

Also Published As

Publication number Publication date
KR100267263B1 (ko) 2000-11-01

Similar Documents

Publication Publication Date Title
US7822237B2 (en) Image matching apparatus, image matching method, and image matching program
JP4577580B2 (ja) 位置合わせ方法、位置合わせ装置及びプログラム
JPH0291778A (ja) パターン認識方法
CA2193438C (en) Fingerprint characteristic extraction apparatus as well as fingerprint classification apparatus and fingerprint verification apparatus for use with fingerprint characteristic extraction apparatus
US20090169072A1 (en) Method and system for comparing prints using a reconstructed direction image
US7079670B2 (en) Apparatus and method for authenticating a user by employing feature points of a fingerprint image of the user
KR102313981B1 (ko) 지문 인증 방법 및 장치
Oldal et al. Hand geometry and palmprint-based authentication using image processing
Orrite et al. Shape matching of partially occluded curves invariant under projective transformation
WO2019228471A1 (zh) 指纹识别方法、设备及计算机可读存储介质
KR970022829A (ko) 지문카드 선택장치 및 지문카드 찾기장치
KR101237148B1 (ko) 유사도 분포를 이용한 계층적 지문인증 장치 및 그 방법
KR100267263B1 (ko) 회전 및 천이 불변의 지문영상 비교방법
JP6723547B2 (ja) 皮膚情報処理プログラム及び皮膚情報処理装置
Ahmed et al. An advanced fingerprint matching using minutiae-based indirect local features
KR101072352B1 (ko) 지문인증 장치 및 그 방법
CN110826551A (zh) 一种机动车vin码拓印模图像的智能甄别方法
CN115115857A (zh) 一种图像匹配方法、装置及计算机设备
JP2001076142A (ja) 指紋画像照合方法及び装置及びこの方法を記録した記録媒体
JPH01271883A (ja) 指紋中心検出方式
JP2007179267A (ja) パターン照合装置
You et al. Pattern matching for industrial object recognition using geometry-based vector mapping descriptors
Zhou et al. A modified Hausdorff distance using edge gradient for robust object matching
JP2014232373A (ja) 照合対象抽出システム、照合対象抽出方法、照合対象抽出プログラム
Park et al. Content–based image retrieval using colour and shape features

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130628

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20140701

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20150703

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20160701

Year of fee payment: 17

FPAY Annual fee payment

Payment date: 20170627

Year of fee payment: 18

EXPY Expiration of term