등록특허 10-0299858

(19) 대한민국특허청(KR)
(12) 등록특허공보(B1)
6
(51) 。Int. Cl. (45) 공고일자 2001년09월26일
G06K 9/00 (11) 등록번호 10-0299858
(24) 등록일자 2001년06월12일

(21) 출원번호 10-1999-0009354 (65) 공개번호 특2000-0060758

(22) 출원일자 1999년03월19일 (43) 공개일자 2000년10월16일

(73) 특허권자 주식회사 삼원테크

이영익
경기도 부천시 원미구 약대동 192 부천 테크노파크 202-703호

(72) 발명자 심재창

경상북도 안동시 용상동 600 현대아파트 201-1105
이준재
부산광역시 부산진구 개금3동 455번지 신개금엘지 아파트 204-1605호

(74) 대리인 김학수

조현석

심사관 : 전일용

(54) 지문 매칭 방법

요약

본 발명은 지문매칭방법에 관한 것으로, 특히, 매칭시 한 융선에 존재하는 두 개 이상의 특징점들에 대한 연결관계정보
를 저장하여 매칭에 활용하도록 함으로써, 개인별 지문을 빠른 속도로 인식하고 찾아내기 위한 것이다.

이를 위하여 본 발명은 지문의 영상정보로부터 지문의 특징점을 추출할 때, 융선을 따라 서로 연결되어 있는 각 특징점
과, 그 특징점들간의 연결관계정보를 추출하여 데이터 베이스에 저장하는 특징 추출 및 저장과정; 상기 데이터 베이스
에 저장된 특징점들 중에서, 동일한 연결관계정보를 갖는 특징점 쌍을 매칭후보로 선택하여 비교하고, 그 비교결과로
원본지문과 입력지문의 각 특징점들간의 정렬여부를 판단하는 매칭후보 정렬과정; 상기 정렬된 매칭후보의 이동변환
및 회전변환 파라미터를 산출하여 모든 입력지문을 이동 및 회전시키고, 이동 및 회전변환된 입력지문과 원본지문의 특
징점에 대한 점매칭동작을 수행하는 매칭과정을 포함하는 것을 특징으로 한다.

대표도
도3

- 1 -
 등록특허 10-0299858

명세서

도면의 간단한 설명

도 1은 일반적인 지문인식장치의 한 구성예도

도 2는 본 발명에 따른 연결관계정보를 이용한 지문매칭방법을 설명하기 위한 동작 흐름도

도 3은 상기 도 2의 연결관계정보를 이용한 매칭후보 정렬과정에 대한 서브루틴을 상세하게 나타낸 동작 흐름도

도 4a는 각 특징점 데이터를 포함하는 지문특징구조도

도 4b는 각 특징점별 데이터의 크기와 설명을 나타낸 참고표

도 4c는 원본지문 패턴과 입력지문 패턴에서 선택된 두점과 그 각각의 중심점을 나타낸 참고도

도 5a와 도 5b는 지문화상 입력부를 통해 들어온 원본지문 영상과 입력지문 영상예도

도 6a와 도 6b는 이진화된 원본지문 영상과 입력지문 영상예도

도 7a와 도 7b는 상기 이진화된 영상으로부터 추출된 원본 지문에 대한 특징점과 입력지문에 대한 특징점을 도시한 영
상예도

도 8a와 도 8b는 한 융선으로 연결된 원본 지문에 대한 특징점 영상과 입력지문에 대한 특징점 영상예도

도 9는 등록변환후 매칭된 특징점의 쌍을 도시한 영상예도

발명의 상세한 설명

발명의 목적

발명이 속하는 기술 및 그 분야의 종래기술

본 발명은 지문 인식 방법에 관한 것으로, 특히 하나의 융선을 따라 연결되어 있는 두 개 이상의 특징점을 이용하여 지

문패턴을 정렬시킨 후, 회전 및 이동변위를 구하여 등록하고, 점 매칭을 실시함으로써, 개인별 지문을 빠르고 효율적으
로 인식할 수 있는 지문 매칭 방법에 관한 것이다.

개인의 신분 인증에 대한 요구가 점차 증가됨에 따라 생체의 일부를 사용하여 개인별 신분을 확인하거나 식별하는 지문
인식에 의한 기법이 생체학적 확인 기법 중의 하나로 사용되어져 왔다.

상기 지문 인식방법은 확인(verification)과 식별(identification)의 두 응용 분야에서 주로 사용된다. 특히 확인 시스

템에서는 확인받고자 하는 개인이 마그네틱 카드나 스마트 카드, 로그인 이름 등으로 시스템에 확인을 요구하는 형태를
취하고, 식별 시스템에서는 확인받고자 하는 개인이 그 시스템에 등록되어 있는가를 찾아내는 형태를 취한다.

이러한 종래의 지문인식방법은 범죄 수사 등 어떤 사람을 찾아내는 식별시스템에서 많이 사용되었으나, 근래에는 컴퓨

터 접근 제어나 집적회로 내장형(IC) 카드와 관련된 금융시스템, 전자주민 카드, 연구소, 관공서, 전산시설 등을 이용
한 보안구역의 출입관리 및 통제 등에 응용되는 보안을 필요로 하는 경비보안회사, 빌딩관리회사 및 귀금속점이나 은행,
개인금고와 같은 시민의 응용분야에 점차 확산되고 있는 추세이다.

- 2 -
 등록특허 10-0299858

지문은 융선(ridge)과 계곡(valley)으로 이루어진 맵이며 그 구조는 기하학적인 패턴을 형성한다. 특징(minutiae)이
라 불리우는 지문의 융선의 끝과 분기점은 개인마다 유일한 패턴을 가진다. 즉, 상기 특징에서 융선의 방향과 상대적인
위치, 특징들 사이에 존재하는 융선의 수가 개인의 지문을 구별하는 특징으로 사용되고 있고, 이런 특징을 이용하는 지
문인식 방법을 특징기반의 지문인식 방법이라고 부른다. 대부분의 지문인식 방법이 이러한 특징 기반 방법을 따른다.

상기의 특징기반 지문 인식 과정은 크게 특징추출(minutiae extraction)과 매칭(matching)의 두 과정으로 나누어진

다. 특징추출과정에서는 지문영상의 향상을 시작으로 이진화, 세선화를 거쳐 특징을 추출하고 거짓 특징점을 제거하는
후처리 과정을 거친다. 여기서 지문향상을 통해 잡음을 제거하고 배경으로부터 지문을 분리하여 지문의 융선과 계곡을
향상시킨다. 결국, 특징추출과정은 궁극적으로 특징(minutiae)의 위치와 방향을 찾아내는 것이다. 다음으로 매칭 과정
은 입력지문으로부터 추출된 특징 맵과 저장된 특징 맵을 비교하는 역활을 수행한다.

그런데, 점들 사이의 공간적인 특성, 일 예로써 점들 사이의 상대적인 거리같은 특징들이 탐색범위를 줄이기 위해 지문
매칭 방법에 사용되어지는데, 이것은 점 패턴 매칭 문제를 해결하기 힘들다. 따라서 최근에 Jain에 의해서 정렬 기반의
매칭 방법(alignment-based matching algorithm)이 제시되었다. 이 방법은 입력과 출력 사이에 회전 및 이동 변환
을 구하여 정렬한 후 일치하는 특징점 쌍을 선택하는 매칭방법(matching algorithm)이다. 하지만 이 방법은 이론적으
로는 간단하고 매우 빠르나 시스템의 성능이 정렬 결과에 의존하고, 두 지문의 이동과 회전을 계산하여 맞추는데도 약
5%의 오류가 발생하는 등의 문제점이 있었다.

발명이 이루고자 하는 기술적 과제

따라서 본 발명은 상기의 문제점을 해결하기 위해 안출한 것으로서, 본 발명은 지문의 특징점을 저장할 때 그 특징들이
하나의 융선에 연결되어 있는 정보를 저장하고, 상기 융선에 연결된 특징점을 이용하여 입력패턴을 이동 및 회전변환하
여 등록시킨 다음, 입력된 지문의 융선을 따라 연결되어 있는 특징점을 이용하여 회전과 이동 변위를 구하고, 이를 이미
저장된 지문과의 매칭을 통해 지문 인식을 수행하는 지문매칭방법을 제공하는데 그 목적이 있다.

상기의 목적을 달성하기 위한 본 발명의 일 실시예에서는 지문의 영상정보로부터 지문의 특징점을 추출할 때, 융선을
따라 서로 연결되어 있는 각 특징점과, 그 특징점들간의 연결관계정보를 추출하여 데이터 베이스에 저장하는 특징 추출
및 저장과정; 상기 데이터 베이스에 저장된 특징점들 중에서, 동일한 연결관계정보를 갖는 특징점 쌍을 매칭후보로 선
택하여 비교하고, 그 비교결과로 원본지문과 입력지문의 각 특징점들간의 정렬여부를 판단하는 매칭후보 정렬과정; 상
기 정렬된 매칭후보의 이동변환 및 회전변환 파라미터를 산출하여 모든 입력지문을 이동 및 회전시키고, 이동 및 회전
변환된 입력지문과 원본지문의 특징점에 대한 점매칭동작을 수행하는 매칭과정을 포함하는 것을 특징으로 하는 지문매
칭방법을 제공한다.

상기 본 발명의 일 실시예에서 특징 추출 및 저장과정은, 특히 하나의 융선에 존재하는 두 개 이상의 특징점을 추출하고,

해당 융선을 따라가면서 각 특징점에 동일한 레이블을 부여하여 각 특징점에 대한 연결관계를 나타내는 정보를 저장하
는 것을 특징으로 한다.

또한 상기 본 발명의 일 실시예에서, 상기 매칭후보 정렬과정은, 원본지문의 특징점과 입력지문의 특징점을 특징점 사

이의 거리에 따라 내림차순으로 정렬하는 제 1단계; 상기 정렬된 입력지문의 특징점들과 원본지문의 특징점들 중에서
거리가 먼 것을 우선순위로 하여 특징점 쌍을 각각 취하여 두 매칭후보로 선택하는 제 2단계; 상기 선택된 두 매칭후보
의 특징점 쌍에 대한 각 중심점을 산출하는 제 3단계; 상기 선택된 두 매칭후보의 특징점 쌍을 잇는 직선의 길이와 방향
을 비교하는 제 4단계; 상기 비교결과, 직선의 길이와 방향이 일치하면, 상기 원본지문 매칭후보에 대한 입력지문 매칭
후보의 회전각과 중심점을 산출하여, 이동 및 회전변위를 계산하고, 입력지문 매칭후보를 원본지문 매칭후보에 대해 이

- 3 -
 등록특허 10-0299858

동 및 회전변환시키는 제 5단계; 상기 이동 및 회전변환된 입력지문 매칭후보를 원본지문 매칭후보와 비교하는 제 6단

계; 상기 비교결과, 각 매칭후보에서 서로 일치하는 융선의 수가 지정된 문턱치 이상이면, 두 매칭후보가 정렬된 것으로
판단하여 입력지문과 원본지문의 특징점에 대하여 점매칭을 실행하기 위한 과정으로 진입하는 제 7단계를 포함하는 것
을 특징으로 하는 지문매칭방법을 제공한다.

또한, 상기 매칭후보 정렬과정에서는 상기 제 6단계의 비교결과, 각 매칭후보에서 서로 일치하는 융선의 수가 지정된

문턱치 이하이면, 두 매칭후보가 정렬되지 않은 것으로 판단하여 입력지문 매칭후보의 변환 변수(회전각 및 중심점)를
후보그룹에 저장하고, 상기 일정한 규칙에 따라 정렬된 입력지문과 원본지문의 특징점들 중에서 새로운 두 특징점 쌍을
각각의 매칭후보로 다시 선택한 후 상기 제 3단계로 복귀하는 제 8단계를 더 포함할 수 있다.

발명의 구성 및 작용

이하에서, 본 발명의 바람직한 실시예를 첨부된 도면을 참조하여 상세히 설명한다.

도 1은 일반적으로 사용되는 지문인식장치의 한 구성예를 개략적으로 나타낸 블록도로서, 지문에 대한 화상정보를 입력

받아 디지탈 화상신호로 변환하는 지문화상 입력부(11)와, 상기 지문 인식을 위해 필요로 하는 작업용 데이터 및 입출
력 데이터를 저장하는 작업 메모리부(12)와, 지문 인식에 필요한 제어기능을 수행하는 제어로직부(13)와, 사용자가
설정할 수 있는 다수의 키들을 구비하여 사용자와 기기와의 인터페이스를 수행하는 키입력부(14)와, 상기 키입력부에
서 설정되는 기능 진행상태 및 기기의 기타 다른 동작 상태를 표시하는 상태표시부(15)와, 제어하고자 하는 외부 장치
를 전기적으로 개폐하는 전기 잠금장치부(16)와, 지문인식을 위한 알고리즘을 저장하는 프로그램 메모리부(17)와, 외
부 통신망과의 인터페이스를 수행하는 네트워크 인터페이스부(18)와, 외부 컴퓨터(피시)와의 인터페이스를 수행하는
피시 인터페이스부(19)와, 상기 각 부분에 관계하여 시스템의 동작을 전체적으로 제어하는 주제어부(10)를 포함하여
구성할 수 있다.

도 2는 지문매칭방법의 전체처리과정에서 본 발명에 따른 연결관계정보를 이용하여 지문매칭을 실시하는 과정만을 발

췌하여 나타내 보인 동작 흐름도로서, 도면에 도시된 바와 같이, 입력지문의 영상정보를 입력받아 그 지문의 특징점에
대한 정보(해당 특징점의 x-y좌표값과 종류(끝점이나 분기점)와 방향과 좌표부호 등을 나타내는 정보)를 추출하고,
이진화, 세선화 및 복원단계를 거쳐, 하나의 융선을 따라 서로 연결되어 있는 두 개 이상의 특징점에 대한 연결관계정보
(특징점이 서로 연결되어 있는 상태를 나타내는 정보)를 추출하여 데이터 베이스의 지문특징구조에 함께 저장하는 특
징 추출 및 저장과정(S31-S37)과; 데이터 베이스에 저장된 원본패턴과 상기 입력패턴으로부터 각각의 매칭후보를 선
택하여 비교하고, 미리 지정된 문턱치 이상 정렬된 것으로 판단되는 매칭후보에 대하여 두 패턴사이의 이동, 회전, 스케
일의 변환 파라미터를 구하여, 모든 입력패턴을 상기 파라미터에 따라 변환하여 정렬하는 매칭후보 정렬과정(S38)과;
상기 정렬된 두 개의 패턴에 대해, 입력 패턴의 특징점 각각에 허용 오차의 범위를 정해두고, 그 허용 오차의 범위안에
드는 원본 패턴의 특징점의 수를 세어 입력지문의 특징점에 대한 일치여부를 판단하는 매칭과정(도면에서는도시하지
않음)을 포함하는 지문처리과정을 도시하고 있다.

도 3은 상기 도 2의 연결관계정보를 이용한 매칭후보 정렬과정에 대한 서브루틴을 상세하게 나타낸 동작 흐름도로서,

원본패턴과 입력패턴을 복원하여 융선을 따라 연결된 두 특징점사이의 거리가 긴 점부터 내림차순으로 정렬된 입력패
턴에서 거리가 가장 먼 두 특징점을 입력지문의 매칭후보로 선택하는 단계(S381)와; 상기 원본패턴에서 거리가 가장
먼 두 특징점을 원본지문의 매칭후보로 선택하여 상기 입력패턴의 매칭후보와 일치하는지를 검색하는 단계(S382)와;
상기 원본패턴과 입력패턴이 일치하는 쌍이 없으면, 내림차순으로 정렬된 원본패턴에서 다음으로 거리가 먼 두 특징점
을 원본지문의 매칭후보로 선택하여 입력지문의 매칭후보와 일치하는지를 다시 검색하고, 상기 원본 패턴과 입력패턴이
일치하는 쌍이 있으면, 상기 선택된 원본패턴의 두 특징점에 대한 중심점과 상기 입력패턴의 두 특징점에 대한 중심점
을 각각 구하고, 상기 입력패턴의 두 특징점을 잇는 직선과 상기 원본패턴의 두 특징점을 잇는 직선의 길이와 방향을 비

- 4 -
 등록특허 10-0299858

교하여, 길이가 같고 방향이 일치하는 입력패턴에 대하여는 상기 원본패턴에 대한 입력패턴의 회전각과 중심점을 각각
차례로 구하여 입력패턴을 원본 패턴에 대하여 이동 및 회전변환하는 단계(S383)와; 원본패턴과 입력패턴에서 일치하
는 특징점 쌍의 수를 세어서 그 수를 임의의 문턱치와 비교하는 단계(S384)와; 상기 비교결과, 일치하는 특징점 쌍의
수가 문턱치보다 적으면, 후보 그룹에 변환 변수(회전각 및 중심점)를 저장한 후, 내림차순으로 정렬된 입력패턴과 원
본패턴에서 각각 다음으로 거리가 먼 두 특징점들을 매칭후보로 각각 선택하여 입력패턴에 일치하는 특징점 쌍이 있는
지를 검색하는 단계로 복귀하는 단계(S385-S387)와; 상기 비교결과, 일치하는 특징점 쌍의 수가 문턱치보다 많으면,
점 패턴 매칭을 적용한 지문의 매칭을 수행하여 원본 패턴과 입력패턴사이의 정합율을 체크하여 본인 여부를 결정하는
단계(S392-S395)와; 상기 비교결과, 모든 점을 비교해도 정렬이 안되었다면 후보 특징그룹에서 대표치 특징을 선택
하여 회전 및 이동변수를 구하는 단계(S388-S391)를 포함하여 구성할 수 있다.

도 4a 내지 도 4c는 본 발명에 따른 지문 매칭방법을 설명하기 위한 참고도로서, 상기 특징 추출 및 저장과정에서, 특

히 하나의 융선에 존재하는 두 개 이상의 특징점을 추출하고, 해당 융선을 따라가면서 각 특징점에 동일한 레이블(도
4c)을 부여하여 각 특징점에 대한 연결관계정보를 저장하는 것을 설명하기 위한 지문특징구조도이다. 이 도면에서 도
시된 바와 같이, 각 특징점에 포함되는 정보는 도 4a와 같이 하나의 프레임에 x-좌표와, y-좌표와, 단점 또는 분기점
과, 특징점의 방향과, x좌표부호와, y좌표부호와, 연결관계정보를 포함할 수 있고, 각 특징점별 데이터와 그 크기는 도
4b와 같다.

도 5a와 도 5b는 지문화상 입력부를 통해 들어온 원본지문 영상과 입력지문 영상예도이고, 도 6a와 도 6b는 상기 도
5a와 도 5b가 각각 이진화된 원본지문 영상과 입력지문 영상예도이고, 도 7a와 도 7b는 상기 이진화된 영상으로부터
추출된 원본 지문에 대한 특징점과 입력지문에 대한 특징점을 도시하고 있다. 여기서 'x'는 분기점을 나타내고, '??'는
끝점을 나타낸다.

도 8a와 도 8b는 상기 도 7a와 도 7b로부터 얻어진 한 융선으로 연결된 원본 지문에 대한 특징점 영상과 입력지문에
대한 특징점 영상예도이고, 도 9는 상기 도 8a와 도 8b를 등록변환후 매칭시킨 특징점의 쌍을 도시하고 있다.

이상에서와 같은 본 발명의 개략적인 동작을, 입력된 지문이 처리가능한 화질이라는 가정하에 첨부된 도면 도 1 내지
도 9를 따라 설명한다.

먼저, 비교되어지기 위한 지문(입력 패턴의 지문)은 정렬과정의 지문화상 입력부(11)를 통해 스캐닝된 후 일정한 형태
의 지문화상으로 변환되고, 지문의 융선에 대한 방향 추출되고 전경 및 배경 화상으로부터 분리된다. 다음으로 상기 추
출된 방향 정보를 이용하여 이진화되고, 윤곽 추적에 의해 세선화가 이루어진다. 다음으로 지문 복원단계에서는 변환된
원본패턴과 입력패턴을 복원하고 상기 복원 후 연결된 두 점 사이의 거리가 큰 점부터 내림차순으로 정렬한다.

이 후에 상기 정렬된 입력 패턴 지문의 한 융선에서 가장 거리가 긴 두 점 이 택해지고, 원본 패턴 지문에서는 한

융선에서 길이가 가장 길게 연결된 두 점 부터 택해진다. 여기에서 임의의 문자 'T'가 천이행렬을 나타낸다고 할
때, 원본 패턴(D)과 입력 패턴(d)에 대한 각각의 특징점은 , 으로 표기될 수 있다. 또한, 원본
패턴의 중심점을 라 놓으면, 이에 일치하는 입력패턴의 중심점은 가 된다. 이때 상기 두 점을 각
각 연결한 두 직선은 다음과 같은 식을 통해 직선의 길이와 두 점에서의 방향을 비교한다.

- 5 -
 등록특허 10-0299858

만약, 위의 식을 통해, 두 직선의 길이와 두 점에서의 방향이 일치하지 않는다면, 상기 내림차순으로 정렬된 원본 패턴
과 입력 패턴에서 각각 새로운 두점을 선택하는 단계로 되돌아가 계산된 두 직선의 길이와 방향이 일치할때까지 상기
동작을 반복한다.

그리고 나서 다음의 식을 이용해 입력패턴의 회전각 θ를 구한다.

여기서, 만일

상기 단계에서 구한 입력패턴의 회전각(θ)을 이용해 다음의 단계에서는 입력패턴의 중심점 를 구하게 되는데, 그때
이용되는 식은 다음과 같다.

따라서,

즉, ＝ ＋ 이다.

위의 단계를 통해 구한 입력패턴의 중심점을 이용해 각 패턴에서의 이동 벡터 가

- 6 -
 등록특허 10-0299858

기준 특징점에 대해 연결된 점들의 선을 상기 회전각과 중심점에 의해 회전 및 이동시키고, 일치하는 선의 수를 세어서

그 수를 임의의 문턱치와 비교하여, 일치하는 선의 수가 문턱치보다 적으면, 후보 그룹에 변환 변수(회전각 및 중심점)
를 저장한 후, 내림차순으로 정렬된 입력패턴과 원본패턴에서 각각 다음으로 거리가 먼 두점을 선택하여 다시 상기 각
단계를 반복한다.

상기 비교결과, 문턱치보다 많으면, 정렬된 것으로 판단하여 기준 특징점에 대해 N개의 모든 입력패턴의 특징점을 상기
회전각과 그 중심점에 대해 회전하고 이동시켜 정렬된 입력특징에 대하여 매칭을 실행한다.

이때, 기준 특징점에 대해 N개의 모든 입력 특징점은 위의 두 단계에 의해 회전하고 이동되는데 최종 정렬된 입력특징

은 다음과 같이 구해진다.

이러한 정렬 과정의 최종 단계를 거친 모든 입력 지문의 특징점들은 원본 지문(저장되어 있는 지문)과의 매칭을 수행하

게 된다. 상기 매칭과정에 있어, 만일 두 개의 동일한 패턴이 서로 정확하게 정렬되어 있다면 일치하는 두 패턴의 지문
의 특징점들의 쌍은 완전히 동일한 위치에 있다고 볼 수 있으며, 이러한 경우에는 점 패턴 매칭의 방법에 있어서는 단순
히 오버랩핑하는 점들의 쌍을 세면된다. 하지만 이러한 현상은 이론적일 뿐 현실적으로는 문제점을 낳는다. 특히 특징
추출시 잡음 등에 의해 위치가 약간씩 달라지고, 또한 지문을 입력화상기 등에 찍을 때 발생하는 비선형 변환으로 인해
정확한 자세 추정변환이 어렵다. 이를 예를 들어 다시 설명하자면, 만약 한쪽이 맞으면 다른 한쪽에는 안 맞는 경우가
많이 발생하기 때문에 이런 정렬된 점 패턴 매칭을 하기 위해서는 신축성(elastic)있는 알고리즘이 필요시 되고 대개의
그런 신축성있는 매칭 알고리즘은 각 특징점 주위에 허용박스를 놓고 그 안에 드는 것으로 매칭을 간주한다.

본 발명에서는 이러한 매칭을 입력 특징점 각각에 허용박스를 정해놓고 그 안에 드는 원본 지문의 특징점의 수 M 과 입

력 지문의 특징점의 수 N, 두 특징점이 어떤 오차내에 드는 쌍의 수로 표현되는 를 통해 비교하는 두 지문 사이의
유사성을 지시하는 척도로써 정합율를 구하게 되는데, 구하는 식은 다음과 같다

상기 식에서 상기 정렬 및 매칭과정은, 입력 지문패턴에 대한 N개의 특징점의 수와 원본 지문패턴에 대한 M개의 특징

점의 수 사이의 정합도(S)를, 상기 두 특징점이 임의의 오차범위내에 드는 쌍의 수( )이다.

발명의 효과

이상에서 살펴본 바와 같이, 본 발명은 지문의 한 융선에 속한 특징점을 이용하여 회전과 이동 변위를 구하고 정렬한 후
매칭을 통해 지문의 유사성을 확인하기 때문에, 수개 내외의 연결된 특징만 찾게 되어도 매칭을 수행할 수 있고, 기존의
방법보다 매칭의 속도면에서도 단축시킬 수 있다. 또한, 잡음과 왜곡에 의한 변형을 보상하기 위해 두 점 사이의 거리가
가장 긴 선부터 내림차순으로 매칭을 하기 때문에 정확도 면에서도 높은 효과를 기대할 수 있는 이점이 있다.

(57) 청구의 범위

- 7 -
 등록특허 10-0299858

청구항 1.

지문의 영상정보로부터 지문의 특징점을 추출할 때, 융선을 따라 서로 연결되어 있는 각 특징점과, 그 특징점들간의 연

결관계정보를 추출하여 데이터 베이스에 저장하는 특징 추출 및 저장과정;

상기 데이터 베이스에 저장된 특징점들 중에서, 동일한 연결관계정보를 갖는 특징점 쌍을 매칭후보로 선택하여 비교하
고, 그 비교결과로 원본지문과 입력지문의 각 특징점들간의 정렬여부를 판단하는 매칭후보 정렬과정;

상기 정렬된 매칭후보의 이동변환 및 회전변환 파라미터를 산출하여 모든 입력지문을 이동 및 회전시키고, 이동 및 회

전변환된 입력지문과 원본지문의 특징점에 대한 점매칭동작을 수행하는 매칭과정을 포함하는 것을 특징으로 하는 지문
매칭 방법.

청구항 2.

제 1항에 있어서, 상기 특징 추출 및 저장과정에서는,

융선의 끝점이나 분기점의 위치 및 방향이 되는 특징점 데이터와, 상기 융선을 따라 연결된 상기 각 특징점들간의 연결

관계정보를 지문특징구조에 함께 저장하는 것을 특징으로 하는 지문 매칭 방법.

청구항 3.

제 1항에 있어서, 상기 특징 추출 및 저장과정에서는,

하나의 융선에 존재하는 두 개 이상의 특징점에 대하여, 해당 융선을 따라가면서 추출되는 각 특징점에 동일한 레이블
을 부여하여 각 특징점에 대한 연결관계정보를 저장하는 것을 특징으로 하는 지문매칭방법.

청구항 4.

제 1항에 있어서, 상기 매칭후보 정렬과정은,

원본지문의 특징점과 입력지문의 특징점을 일정한 규칙에 따라 정렬하는 제 1단계;

상기 정렬된 입력지문의 특징점들과 원본지문의 특징점들 중에서 특정 관계에 있는 특징점 쌍을 각각 취하여 두 매칭후
보로 선택하는 제 2단계;

상기 선택된 두 매칭후보의 특징점 쌍에 대한 각 중심점을 산출하는 제 3단계;

상기 선택된 두 매칭후보의 특징점 쌍을 잇는 직선의 길이와 방향을 비교하는 제 4단계;

상기 비교결과, 직선의 길이와 방향이 일치하면, 상기 원본지문 매칭후보에 대한 입력지문 매칭후보의 회전각과 중심점
을 산출하여, 이동 및 회전변위를 계산하고, 입력지문 매칭후보를 원본지문 매칭후보에 대해 이동 및 회전변환시키는
제 5단계;

상기 이동 및 회전변환된 입력지문 매칭후보를 원본지문 매칭후보와 비교하는 제 6단계;

상기 비교결과, 각 매칭후보에서 서로 일치하는 융선의 수가 지정된 문턱치 이상이면, 두 매칭후보가 정렬된 것으로 판
단하여 입력지문과 원본지문의 특징점에 대하여 점매칭을 실행하기 위한 과정으로 진입하는 제 7단계를 포함하는 것을
특징으로 하는 지문매칭방법.

청구항 5.

- 8 -
 등록특허 10-0299858

제 4항에 있어서, 상기 매칭후보 정렬과정은, 상기 제 6단계의 비교결과, 각 매칭후보에서 서로 일치하는 융선의 수가

지정된 문턱치 이하이면, 두 매칭후보가 정렬되지 않은 것으로 판단하여 입력지문 매칭후보의 변환 변수(회전각 및 중
심점)를 후보그룹에 저장하고, 상기 일정한 규칙에 따라 정렬된 입력지문과 원본지문의 특징점들 중에서 새로운 두 특
징점 쌍을 각각의 매칭후보로 다시 선택한 후 상기 제 3단계로 복귀하는 제 8단계를 더 포함하는 것을 특징으로 하는
지문매칭방법.

청구항 6.

제 4항에 있어서, 상기 매칭후보 정렬과정의 제 1단계에서는, 하나의 융선을 통해 서로 연결된 두 특징점 사이의 거리
에 따라 원본지문의 특징점과 입력지문의 특징점을 각각 정렬하는 것을 특징으로 하는 지문매칭방법.

청구항 7.

제 6항에 있어서, 상기 매칭후보 정렬과정의 제 1단계에서는, 상기 원본지문의 특징점과 입력지문의 특징점을 하나의
융선을 통해 서로 연결된 두 특징점 사이의 거리에 따라 내림차순으로 각각 정렬하는 것을 특징으로 하는 지문매칭방법.

청구항 8.

제 4항에 있어서, 상기 매칭후보 정렬과정의 제 2단계에서는, 동일한 연결관계정보를 갖는 특징점 쌍들 중에서, 거리가
먼 것을 우선순위로 하여 매칭후보를 선택하는 것을 특징으로 하는 지문매칭방법.

도면

- 9 -
 등록특허 10-0299858

도면 1

- 10 -
 등록특허 10-0299858

도면 2

- 11 -
 등록특허 10-0299858

도면 3

- 12 -
 등록특허 10-0299858

도면 4a

도면 4b

- 13 -
 등록특허 10-0299858

도면 4c

도면 5a

- 14 -
 등록특허 10-0299858

도면 5b

도면 6a

도면 6b

- 15 -
 등록특허 10-0299858

도면 7a

- 16 -
 등록특허 10-0299858

도면 7b

- 17 -
 등록특허 10-0299858

도면 8a

- 18 -
 등록특허 10-0299858

도면 8b

- 19 -
 등록특허 10-0299858

도면 9

- 20 -