KR100637828B1

KR100637828B1 - 생체 정보 대조 장치

Info

Publication number: KR100637828B1
Application number: KR1020040091266A
Authority: KR
Inventors: 신자끼다까시
Original assignee: 후지쯔 가부시끼가이샤
Priority date: 2004-02-06
Filing date: 2004-11-10
Publication date: 2006-10-24
Also published as: DE602004008872D1; JP4340553B2; EP1562134A3; KR20050079620A; US7778449B2; US20050175225A1; DE602004008872T2; JP2005222419A; DE602004017656D1; EP1562134B1; EP1804193A3; EP1804193A2; EP1562134A2; EP1804193B1

Abstract

본 발명은 화상 정보 그 자체를 이용한 대조에 비하여 등록 데이터량이나 대조 연산량을 대폭 삭감하면서, 오 검증률도 대폭 저감할 수 있도록 한다. 생체 정보 화상을 분할하여 얻어진 셀마다 셀 기본 정보와 함께 특징점 정보를 추출하고(단계 S13, S14), 등록 데이터에서의 각 셀의 방향 정보와 대조 데이터에서의 각 셀의 방향 정보를 비교하여 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬을 행하고나서(단계 S15∼S17), 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여 특징점 정보를 비교하여 대조 일치/불일치 판정을 행한다(단계 S20∼S22, S24).

생체 정보, 대조 장치, 셀 분할, 지문 센서

Description

생체 정보 대조 장치{BIOMETRIC INFORMATION VERIFYING APPARATUS}

도 1은 본 발명의 제1∼제6 실시예에서의 생체 정보 대조 장치(지문 대조 장치)의 기능 구성을 도시하는 블록도.

도 2의 (a)는 특징점이 없는 셀의 예를 도시하는 도면, (b)는 특징점이 있는 셀의 예를 도시하는 도면.

도 3은 셀마다 취득·보존되는 특징점 정보(셀 특징 정보)의 포맷의 예를 도시하는 도면.

도 4는 본 발명의 제1 실시예에서의 생체 정보 대조 장치(지문 대조 장치)의 동작을 설명하기 위한 흐름도.

도 5는 셀마다 취득된 융선 방향 데이터를 이용하여 행해진, 등록용 지문 화상과 대조용 지문 화상의 위치 정렬 방법에 대하여 설명하기 위한 도면.

도 6은 본 발명의 제2 실시예에서의 생체 정보 대조 장치(지문 대조 장치)의 동작을 설명하기 위한 흐름도.

도 7의 (a), (b)는 지문 화상의 셀 분할예 및 셀 분할 기준점의 이동예를 도시하는 도면.

도 8은 본 발명의 제3 실시예에서의 생체 정보 대조 장치(지문 대조 장치)의 동작을 설명하기 위한 흐름도.

도 9는 본 발명의 제3 실시예에서의 생체 정보 대조 장치(지문 대조 장치)의 동작의 변형예를 설명하기 위한 흐름도.

도 10은 본 발명의 제4 실시예에서의 생체 정보 대조 장치(지문 대조 장치)의 동작을 설명하기 위한 흐름도.

도 11은 각 셀의 특징점 정보에 의한 위치 정렬에 대하여 설명하기 위한 도면.

도 12는 본 발명의 제5 실시예에서의 생체 정보 대조 장치(지문 대조 장치)의 동작을 설명하기 위한 흐름도.

도 13은 본 발명의 제6 실시예에서의 생체 정보 대조 장치(지문 대조 장치)의 동작을 설명하기 위한 흐름도.

도 14는 본 발명의 제6 실시예에서의 서브 셀의 분할예를 도시하는 도면.

도 15는 도 14에 도시한 서브 셀을 적용한 경우에 취득·보존되는 특징점 정보(셀 특징 정보)의 포맷의 예를 도시하는 도면.

도 16은 본 발명의 제7 실시예에서의 생체 정보 대조 장치(지문 대조 장치)의 기능 구성을 도시하는 블록도.

도 17은 본 발명의 제7 실시예에서의 생체 정보 대조 장치(지문 대조 장치)의 동작을 설명하기 위한 흐름도.

도 18은 지문 중심을 분할 기준점으로 하는 셀 분할에 대하여 설명하기 위한 도면.

도 19는 본 발명의 제7 실시예에서의 생체 정보 대조 장치(지문 대조 장치) 의 동작의 변형예를 설명하기 위한 흐름도.

도 20은 셀 분할 기준점의 이동폭의 예를 설명하기 위한 도면.

도 21의 (a), (b)는 각각 패턴 매칭 대상의 2개의 지문 화상을 도시하는 도면.

도 22의 (a)∼(c)는 도 21에 도시한 2개의 지문 화상을 대조할 때의 패턴 매칭 수순을 설명하기 위한 도면.

도 23은 지문 화상의 셀 분할예를 도시하는 도면.

도 24의 (a)는 지문 화상으로부터 분할하여 얻어진 하나의 셀의 예를 도시하는 도면, 도 24의 (b)는 (a)에 도시한 셀로부터 추출·취득되는 셀 기본 정보를 설명하기 위한 도면.

도 25는 본 발명의 생체 정보 대조 장치(지문 대조 장치)에 의해 방향 데이터의 회전을 행하면서 대조를 행하는 수순의 예를 설명하기 위한 흐름도.

<도면의 주요 부분에 대한 부호의 설명>

10, 10A : 지문 대조 장치(생체 정보 대조 장치)

11 : 셀 분할부

12 : 셀 기본 정보 취득부

13 : 셀 특징 정보 취득부

14 : 대조부

15 : 지문 중심 검출부(무늬 중심 검출부)

20 : 지문 센서

30 : 등록 데이터 보존부

본 발명은, 예를 들면 지문, 손바닥무늬, 혈관 패턴, 홍채, 얼굴 화상 등의 생체 정보(바이오메트릭스 정보)에 의한 개인 인증을 행하도록, 미리 등록된 생체 정보 화상과 대조 시에 대조 대상자에 의해서 입력된 대조용 생체 정보 화상을 대조하는 생체 정보 대조 장치에 관한 것으로, 특히 패턴 매칭 방식의 화상 대조를 채용한 생체 정보 대조 장치에 관한 것이다.

화상 중에서 인물, 얼굴 등을 추출하거나 차 등의 특정 물체를 추출할 때나, 지문, 손바닥무늬, 혈관 패턴, 홍채, 얼굴 화상 등의 생체 정보에 의한 개인 인증을 행하도록 생체 정보의 대조를 행할 때에는, 일반적으로 패턴 매칭이 널리 이용되고 있다. 이 패턴 매칭은, 2차원 화상 데이터끼리의 대조뿐만 아니라, 음성 인식과 같은 1차원의 신호 인식에도 널리 이용되고 있다.

여기서, 지문 화상의 대조를 행할 때의 패턴 매칭의 구체예에 대하여 도면을 참조하여 설명한다. 도 21의 (a) 및 도 21의 (b)는 각각 패턴 매칭 대상의 2개의 지문 화상 1, 2를 나타내는 것으로, 도 21의 (a)에 도시된 지문 화상 1과 도 21의 (b)에 도시된 지문 화상 2의 패턴 매칭 수순에 대하여 도 22의 (a)∼도 22의 (c)를 참조하여 설명한다. 또, 이들의 도면 중에는, 2개의 지문 화상 1, 2의 중첩 상태를 알기 쉽게 나타내기 위해서, 지문 화상 1을 윤곽선만으로 나타낸다.

패턴 매칭의 기본은, 2개의 화상 1, 2를 조금씩 이동시키면서, 이들 2개의 화상 1, 2의 중첩 정도가 가장 높아지는 위치(가장 잘 중첩된 위치)를 찾아서, 그 중첩 정도를 평가하는 것이다.

예를 들면, 도 21의 (a)에 도시한 화상 1을 도 21의 (b)에 도시한 화상 2에 중첩하여, 도 22의 (a)나 도 22의 (b)에 도시한 바와 같이, 화상 1을 x 방향 혹은 y 방향으로 서서히 이동시켜서, 도 22의 (c)에 도시한 바와 같이, 2개의 화상 1, 2의 중첩 정도가 가장 높아지는 위치를 찾는다. 그리고, 그 위치에서의 중첩 정도를 평가함으로써, 2개의 화상 1, 2의 대조(2개의 화상 1, 2가, 일치하고 있는지의 여부, 즉 동일 생체로부터 얻어진 지문 화상인지의 여부의 판단)가 행해진다.

2개의 화상 1, 2의 중첩 정도는, 예를 들면 이하와 같은 값으로서 산출된다. 예를 들면, 2개의 화상 1, 2가 중첩된 영역에서의 각 화소(중첩 화소)에 대하여, 화상 1의 화소값과 화상 2의 화소값의 곱을 산출하고, 중첩 화소마다 산출된 곱의 총합을, 상기 중첩 정도로서 산출한다. 이와 같이 산출된 중첩 정도의 값은, 2개의 화상 1, 2가 일치하면 할수록 커진다. 따라서, 지문이나 얼굴 등의 화상에 의한 인증을 행할 때에는, 중첩 정도의 값이, 소정의 임계값을 초과한 경우, 양자의 화상이 일치한 것으로 평가·판단하는 경우가 많다.

패턴 매칭은 상술한 바와 같이 알고리즘이 매우 단순하기 때문에, 실장이 간단하지만, 상술한 바와 같이, 2개의 화상 1, 2의 중첩 정도를 평가하기 위해서 2개의 화상 1, 2의 모든 화상 정보를 이용하게 되기 때문에, 대조 연산량을 다량으로 함과 함께, 등록 데이터량도 매우 커진다.

그래서, 예를 들면 도 23에 도시한 바와 같이, 패턴 매칭 대상이 되는 2개의 지문 화상(한쪽은 미리 등록되어 있는 등록용 지문 화상, 다른 쪽은 대조 시에 대조 대상자에 의해서 입력된 대조용 지문 화상)의 양쪽을 각각 소정의 셀 단위로 분할하고, 셀 분할된 화상을 이용하여 패턴 매칭 방식의 대조를 행하는 기술이 제안되어 있다.

이 기술에서는, 분할된 셀마다, 하기 비특허 문헌 1에 개시된 바와 같은 데이터 세트, 즉 지문 융선의 방향 θ, 피치 λ 및 오프셋량 δ(도 24의 (b) 참조)를, 셀 기본 정보로서 추출하고 있다. 여기서, 도 24의 (b)에 도시한 바와 같이, 지문 융선의 방향 θ는, 각 셀 중에서의 융선의 법선 방향이고, 피치 λ는, 각 셀 중에서의 융선의 간격이고, 오프셋량 δ는, 각 셀의 기준점(예를 들면 좌측 아래의 정점)으로부터 바로 가까이의 융선까지의 최단 거리이다.

또, 도 23은 지문 화상의 셀 분할예를 도시하는 도면이고, 도 24의 (a)는 지문 화상으로부터 분할하여 얻어진 하나의 셀의 예를 도시하는 도면이고, 도 24의 (b)는 도 24의 (a)에 도시한 셀로부터 추출·취득되는 셀 기본 정보를 설명하기 위한 도면이다.

등록용 지문 화상을 보존할 때에는, 화상 정보 그 자체 대신에, 상술한 바와 같은 3개의 파라미터 θ, λ, δ로 이루어지는 데이터 세트(셀 기본 정보)를 셀마다 보존해둔다. 이에 의해, 등록 데이터량을 대폭 삭감하는 것이 가능해진다.

또한, 2개의 지문 화상을 대조할 때에는, 대조용 지문 화상으로부터 셀마다 추출된 셀 기본 정보(대조 데이터)와, 등록용 지문 화상으로부터 추출되어 등록되 어 있는 셀 기본 정보(등록 데이터)를 비교하여, 소정의 일치 조건을 충족시킨 경우에, 양자의 화상이 일치한 것으로 판단한다. 이에 의해, 화상 정보 그 자체를 이용하여 패턴 매칭을 행하는 경우에 비하여, 대조 연산량을 대폭 삭감하는 것도 가능해진다.

비특허 문헌 1 : ISO/IEC JTC 1/SC 37 N313(2003-10-3; 2nd Working Draft Text for 19794-3, Biometric Data Interchange Formats-Part3: Finger Pattern Data), [평성 16년 2월 6일 검색], 인터넷<URL: http://www.jtc1.org/navigation.asp? Mode=Browse&Area=Document&SubComm=ISO/IECJTC1SC00037&CommLevel=SC&SCCODE=SC+37>

그러나, 상술한 종래 기술에서는, 셀마다 추출된 셀 기본 정보를 화상 정보 대신에 보존이나 대조에 이용함으로써, 등록 데이터량이나 대조 연산량을 대폭 삭감할 수 있지만, 지문 특징점(분기점이나 끝점)에 관한 정보가 완전히 무시되고, 지문의 형상 정보만을 이용하여 지문 화상의 패턴 매칭(대조)이 행해지고 있다.

이 때문에, 상술한 종래 기술에서는, 지문의 특징을 가장 명확하게 나타내는 것이라고 생각되는 특징점에 관한 정보를, 패턴 매칭(대조)에 이용할 수 없어, 오 검증률(false verification rate)을 저감시키기 어렵다는 과제가 있었다.

본 발명은, 이러한 과제를 감안하여 창안된 것으로, 생체 정보 화상을 분할하여 얻어진 셀마다, 셀 기본 정보(예를 들면 지문 융선의 방향, 피치, 오프셋량)와 함께 특징점 정보(예를 들면, 특징점의 종별이나 수, 혹은 특징점의 유무 정보)를 추출하고, 그 특징점 정보를 고려한, 패턴 매칭 방식의 대조를 실행 가능하게 구성함으로써, 화상 정보 그 자체를 이용한 대조에 비하여 등록 데이터량이나 대조 연산량을 대폭 삭감하면서, 오 검증률도 대폭 저감할 수 있도록 하는 것을 목적으로 하고 있다.

상기 목적을 달성하기 위해서, 본 발명의 생체 정보 대조 장치(청구항 1)는, 등록용 생체 정보 화상과 대조 시에 대조 대상자에 의해 입력된 대조용 생체 정보 화상을 대조하는 것으로, 상기 등록용 생체 정보 화상을 소정의 셀 단위로 분할하여 얻어진 각 셀에서의 상기 등록용 생체 정보 화상의 방향 정보를 포함하는 셀 기본 정보와 상기 각 셀에서의 상기 등록용 생체 정보 화상의 특징점 정보를 포함하는 셀 특징 정보를 포함하는 등록 데이터를 제공함과 함께, 상기 대조용 생체 정보 화상을 상기 소정의 셀 단위로 분할하기 위한 셀 분할부와, 그 셀 분할부에 의해서 얻어진 각 셀에서의 상기 대조용 생체 정보 화상의 방향 정보를 포함하는 셀 기본 정보를 취득하기 위한 셀 기본 정보 취득부와, 상기 셀 분할부에 의해서 얻어진 각 셀에서의 상기 대조용 생체 정보 화상의 특징점 정보를 셀 특징 정보로서 취득하기 위한 셀 특징 정보 취득부와, 상기 등록 데이터와 상기 셀 기본 정보 취득부 및 상기 셀 특징 정보 취득부에 의해서 각각 취득된 상기 셀 기본 정보 및 셀 특징 정보를 포함하는 대조 데이터를 이용하여, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 대조를 행하는 대조부를 구비하고, 그 대조부가, 상기 등록 데이터 에서의 각 셀의 방향 정보와 상기 대조 데이터에서의 각 셀의 방향 정보를 비교하여 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬을 행하고나서, 상기한 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여 적어도 상기 특징점 정보를 비교하여, 그 비교 결과가 소정의 일치 조건을 충족시키고 있는지의 여부를 판단하고, 그 비교 결과가 상기 소정의 일치 조건을 충족시키고 있는 경우에, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상이 동일 생체로부터 얻어진 것이라고 하는 일치 판정을 행하는 것을 특징으로 한다.

이 때, 상기 비교 결과가 상기 소정의 일치 조건을 충족시키지 않는 경우에는, 상기 셀 분할부가, 셀 분할 기준점을 소정량만큼 이동시키고나서, 상기 대조용 생체 정보 화상을 상기 소정의 셀 단위로 재분할하고, 상기 셀 기본 정보 취득부 및 상기 셀 특징 정보 취득부가, 상기 셀 분할부에 의해서 재분할된 각 셀에 대하여 상기 대조 데이터를 재취득하고, 상기 대조부가, 상기 등록 데이터에서의 각 셀의 방향 정보와 재취득된 상기 대조 데이터에서의 각 셀의 방향 정보를 비교하여 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬을 재차 행하고나서, 상기 등록 데이터와 재취득된 상기 대조 데이터 간에 대응하는 셀끼리에 대하여 적어도 상기 특징점 정보를 비교하여, 그 비교 결과가 상기 소정의 일치 조건을 충족시키고 있는지의 여부를 재판단하고, 그 비교 결과가 상기 소정의 일치 조건을 충족시키고 있는 경우에 상기 일치 판정을 행하도록 구성해도 된다(청구항 2).

또한, 본 발명의 생체 정보 대조 장치(청구항 3)는, 등록용 생체 정보 화상 과 대조 시에 대조 대상자에 의해서 입력된 대조용 생체 정보 화상을 대조하는 것으로, 상기 등록용 생체 정보 화상을 소정의 셀 단위로 분할하여 얻어진 각 셀에서의 상기 등록용 생체 정보 화상의 방향 정보를 포함하는 셀 기본 정보와 상기 각 셀에서의 상기 등록용 생체 정보 화상의 특징점 정보를 포함하는 셀 특징 정보를 포함하는 등록 데이터를 제공함과 함께, 상기 대조용 생체 정보 화상을 상기 소정의 셀 단위로 분할하기 위한 셀 분할부와, 그 셀 분할부에 의해서 얻어진 각 셀에서의 상기 대조용 생체 정보 화상의 방향 정보를 포함하는 셀 기본 정보를 취득하기 위한 셀 기본 정보 취득부와, 상기 셀 분할부에 의해서 얻어진 각 셀에서의 상기 대조용 생체 정보 화상의 특징점 정보를 셀 특징 정보로서 취득하기 위한 셀 특징 정보 취득부와, 상기 등록 데이터와 상기 셀 기본 정보 취득부 및 상기 셀 특징 정보 취득부에 의해서 각각 취득된 상기 셀 기본 정보 및 셀 특징 정보를 포함하는 대조 데이터를 이용하여, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 대조를 행하는 대조부를 구비하고, 그 대조부가, 상기 등록 데이터에서의 각 셀의 방향 정보와 상기 대조 데이터에서의 각 셀의 방향 정보를 비교하여 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬을 행함과 함께 상기 방향 정보의 비교 결과가 소정의 위치 정렬 조건을 충족시키고 있는지의 여부를 판단하고, 상기 방향 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키고 있는 경우에, 상기한 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여 적어도 상기 특징점 정보를 비교하여, 그 비교 결과가 소정의 일치 조건을 충족시키고 있는지의 여부를 판단하고, 그 비교 결과가 상기 소정의 일치 조건을 충족시키 고 있는 경우에, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상이 동일 생체로부터 얻어진 것이라고 하는 일치 판정을 행하는 것을 특징으로 한다.

또한, 본 발명의 생체 정보 대조 장치(청구항 4)는, 등록용 생체 정보 화상과 대조 시에 대조 대상자에 의해서 입력된 대조용 생체 정보 화상을 대조하는 것으로, 상기 등록용 생체 정보 화상을 소정의 셀 단위로 분할하여 얻어진 각 셀에서의 상기 등록용 생체 정보 화상의 방향 정보, 피치 정보 및 오프셋 정보를 포함하는 셀 기본 정보와 상기 각 셀에서의 상기 등록용 생체 정보 화상의 특징점 정보를 포함하는 셀 특징 정보를 포함하는 등록 데이터를 제공함과 함께, 상기 대조용 생체 정보 화상을 상기 소정의 셀 단위로 분할하기 위한 셀 분할부와, 그 셀 분할부에 의해서 얻어진 각 셀에서의 상기 대조용 생체 정보 화상의 방향 정보, 피치 정보 및 오프셋 정보를 포함하는 셀 기본 정보를 취득하기 위한 셀 기본 정보 취득부와, 상기 셀 분할부에 의해서 얻어진 각 셀에서의 상기 대조용 생체 정보 화상의 특징점 정보를 셀 특징 정보로서 취득하기 위한 셀 특징 정보 취득부와, 상기 등록 데이터와 상기 셀 기본 정보 취득부 및 상기 셀 특징 정보 취득부에 의해서 각각 취득된 상기 셀 기본 정보 및 셀 특징 정보를 포함하는 대조 데이터를 이용하여, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 대조를 행하는 대조부를 구비하고, 그 대조부가, 상기 등록 데이터에서의 각 셀의 특징점 정보와 상기 대조 데이터에서의 각 셀의 특징점 정보를 비교하여 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬을 행함과 함께 상기 특징점 정보의 비교 결과가 소정의 위치 정렬 조건을 충족시키고 있는지의 여부를 판단하고, 상기 특징점 정보 의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키고 있는 경우에, 상기한 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여 상기 셀 기본 정보를 비교하여, 그 비교 결과가 소정의 일치 조건을 충족시키고 있는 경우에, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상이 동일 생체로부터 얻어진 것이라고 하는 일치 판정을 행하는 것을 특징으로 한다.

또한, 본 발명의 생체 정보 대조 장치(청구항 5)는, 등록용 생체 정보 화상과 대조 시에 대조 대상자에 의해서 입력된 대조용 생체 정보 화상을 대조하는 것으로, 상기 등록용 생체 정보 화상을 소정의 셀 단위로 분할하여 얻어진 각 셀에서의 상기 등록용 생체 정보 화상의 방향 정보, 피치 정보 및 오프셋 정보를 포함하는 셀 기본 정보와 상기 각 셀에서의 상기 등록용 생체 정보 화상의 특징점 정보를 포함하는 셀 특징 정보를 포함하는 등록 데이터를 제공함과 함께, 상기 대조용 생체 정보 화상을 상기 소정의 셀 단위로 분할하기 위한 셀 분할부와, 그 셀 분할부에 의해서 얻어진 각 셀에서의 상기 대조용 생체 정보 화상의 방향 정보, 피치 정보 및 오프셋 정보를 포함하는 셀 기본 정보를 취득하기 위한 셀 기본 정보 취득부와, 상기 셀 분할부에 의해서 얻어진 각 셀에서의 상기 대조용 생체 정보 화상의 특징점 정보를 셀 특징 정보로서 취득하기 위한 셀 특징 정보 취득부와, 상기 등록 데이터와 상기 셀 기본 정보 취득부 및 상기 셀 특징 정보 취득부에 의해서 각각 취득된 상기 셀 기본 정보 및 셀 특징 정보를 포함하는 대조 데이터를 이용하여, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 대조를 행하는 대조부를 구비하고, 그 대조부가, 상기 등록 데이터에서의 각 셀의 방향 정보와 상기 대조 데이터에서의 각 셀의 방향 정보를 비교하여 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬을 행하고나서, 상기한 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여 상기 피치 정보 및 상기 오프셋 정보를 비교하여, 그 비교 결과가 소정의 위치 정렬 조건을 충족시키고 있는지의 여부를 판단하고, 그 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키고 있는 경우에, 상기한 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여 상기 특징점 정보를 비교하고, 그 특징점 정보의 비교 결과가 소정의 일치 조건을 충족시키고 있는지의 여부를 판단하고, 상기 특징점 정보의 비교 결과가 상기 소정의 일치 조건을 충족시키고 있는 경우에, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상이 동일 생체로부터 얻어진 것이라고 하는 일치 판정을 행하는 것을 특징으로 한다. 이 때, 상기 셀 기본 정보 취득부는, 우선 상기 위치 정렬에 필요해진, 각 셀에서의 상기 대조용 생체 정보 화상의 셀 기본 정보를 상기 대조 데이터로서 취득하고, 상기 대조부가 상기 피치 정보 및 상기 오프셋 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키고 있다고 판단한 경우에, 상기 셀 특징 정보 취득부가, 각 셀에서의 상기 특징점 정보를 상기 대조 데이터로서 취득한다(청구항 6).

상술한 바와 같은 생체 정보 대조 장치에서, 상기 생체 정보 화상이 생체 무늬의 융선 화상이고, 상기 대조용 생체 정보 화상에서의 생체 무늬의 중심 위치를 검출하기 위한 무늬 중심 검출부를 더 갖고, 상기 셀 분할부가, 상기 무늬 중심 검출부에 의해서 검출된 상기 생체 무늬의 중심 위치에 기초하여 산출된 위치를 셀 분할 기준점으로 하여, 상기 대조용 생체 정보 화상을 상기 소정의 셀 단위로 분할 해도 된다(청구항 7).

또한, 상기 등록 데이터에서의 상기 특징점 정보가, 각 셀을 더 분할하여 얻어진 2 이상의 서브 셀마다 분류되어 취득되어 있고, 상기 셀 특징 정보 취득부가, 각 셀에서의 상기 특징점 정보를 취득할 때에, 각 셀을 상기 등록 데이터에서의 상기 서브 셀에 대응하는 2 이상의 서브 셀로 더 분할하여, 그 서브 셀마다 상기 특징점 정보를 취득하고, 상기 대조부가, 상기한 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여 상기 특징점 정보를 비교할 때, 상기 서브 셀마다 상기 특징점 정보를 비교해도 된다(청구항 8).

또한, 상기 대조부가, 상기 대조용 생체 정보 화상을 분할하여 얻어진 셀 중, 화상 상태가 불선명한 것에 대한 상기 셀 특징 정보의 비교 결과에 대한 가중치를 작게 설정해도 된다(청구항 9).

또한, 상기 특징점 정보에는, 각 셀에 포함되는 특징점의 종별과, 각 셀에서의 상기 종별마다의 특징점 수가 포함되어 있어도 되고(청구항 10), 각 셀에서의 특징점의 유무에 관한 정보만이 포함되어 있어도 된다.

<실시예>

이하, 도면을 참조하여 본 발명의 실시예를 설명한다.

우선, 도 1을 참조하여 본 발명의 제1∼제6 실시예에서의 생체 정보 대조 장치(지문 대조 장치)에 대하여 설명한다. 또, 도 1은, 그 기능 구성을 도시하는 블록도이다.

이 도 1에 도시한 바와 같이, 본 발명의 제1∼제6 실시예에서의 지문 대조 장치(10)는, 등록용 지문 화상(등록용 생체 정보 화상; 생체 무늬의 융선 화상)과, 대조 시에 대조 대상자에 의해서 입력된 대조용 지문 화상(대조용 생체 정보 화상; 생체 무늬의 융선 화상)을 대조하는 것으로, 이 지문 대조 장치(10)에는, 지문 센서(20) 및 등록 데이터 보존부(30)가 접속되어 있다.

지문 센서(20)는, 대조 시에 대조 대상자에 의해서 상기 대조용 지문 화상을 지문 대조 장치(10)에 입력하기 위한 것이며, 등록 데이터 보존부(30)는, 등록용 지문 화상으로부터 추출·취득된 등록 데이터(후술)를 미리 보존함으로써, 이 등록 데이터 보존부(30)로부터 지문 대조 장치(10)(대조부(14))에 등록 데이터가 제공되도록 되어 있다.

등록 데이터 보존부(30)에 등록되어 있는 등록 데이터에는, 등록용 지문 화상을 소정의 셀 단위로 분할하여 얻어진 각 셀에서의 지문 화상의 셀 기본 정보와, 각 셀에서의 특징점 정보(셀 특징 정보)가 포함되어 있다.

셀 기본 정보로서는, 도 24의 (b)를 참조하여 상술한 예와 마찬가지로, 각 셀에서의 지문 융선의 방향 θ, 피치 λ 및 오프셋량 δ가 포함되어 있다. 여기서도, 지문 융선의 방향 θ는 각 셀 중에서의 융선의 법선 방향이고, 피치 λ는 각 셀 중에서의 융선의 간격이고, 오프셋량 δ는 각 셀의 기준점(예를 들면 좌측 아래의 정점)으로부터 바로 근처의 융선까지의 최단 거리이다.

또한, 특징점 정보(셀 특징 정보)로서는, 각 셀에서의 특징점의 유무에 관한 정보를 추출해도 되고, 각 셀에 포함되는 특징점의 종별(분기점, 끝점)과 각 셀에서의 상기 종별마다의 특징점 수를 포함해도 된다.

특징점 정보로서 특징점의 유무에 관한 정보를 채용하는 경우, 셀마다, 특징점의 유무를 나타내는 1 비트분의 특징점 정보가 등록 데이터로서 취득되어 등록 데이터 보존부(30)에 보존된다. 예를 들면 도 2의 (a)에 도시한 바와 같은 특징점이 없는 셀에서는, 특징점 정보로서 "0"이 보존되고, 예를 들면 도 2의 (b)에 도시한 바와 같은 특징점이 있는 셀에서는, 특징점 정보로서 "1"이 보존된다.

특징점 정보로서 특징점의 종별 및 개수를 채용하는 경우에는, 예를 들면 도 3에 도시한 바와 같이, 셀마다, 분기점(Mk0_Mn)에 대한 2 비트분의 개수 정보와, 끝점(Mk1_Mn)에 대한 2 비트분의 개수 정보가 등록 데이터로서 보존된다. 즉, 4 비트분의 개수 정보(전반 2 비트가 분기점의 개수, 후반 2 비트가 끝점의 개수)가 추출되어 보존된다. 구체적으로, 각 종별의 2 비트분의 개수 정보는, "00"으로 개수 0, "01"로 개수 1, "10"로 개수 2, "11"로 "unknown(불명확 혹은 3개 이상)"을 나타낸다. 예를 들면, 도 2의 (a)에 도시한 셀에 대해서는, 특징점을 포함하지 않기 때문에, 4 비트분의 개수 정보는 "0000"으로 되고, 도 2의 (b)에 도시한 셀에 대해서는, 끝점을 1개, 분기점을 1개 포함하고 있기 때문에, 4 비트분의 개수 정보는 "0101"로 된다. 또, 도 3은 셀마다 취득·보존되는 특징점 정보(셀 특징 정보)의 포맷의 예를 설명하기 위한 도면이다.

이와 같이, 등록 데이터 보존부(30)에서는, 지문 등록자의 등록 데이터로서, 등록용 지문 화상의 셀마다 추출된 데이터 세트〔셀 기본 정보(지문 융선의 방향 θ, 피치 λ, 오프셋량 δ) 및 특징점 정보〕가 셀 분할수만큼 보존되게 된다.

그런데, 본 발명의 제1∼제6 실시예에서의 지문 대조 장치(10)는, 도 1에 도 시한 바와 같이, 셀 분할부(11), 셀 기본 정보 취득부(12), 셀 특징 정보 취득부(13) 및 대조부(14)를 구비하여 구성되어 있다.

여기서, 셀 분할부(11)는, 대조 시에 대조 대상자에 의해서 지문 센서(20)로부터 입력된 대조용 지문 화상을, 소정의 셀 단위(등록용 지문 화상을 셀 분할할 때에 이용한 것과 동일한 셀 단위)로 분할하기 위한 것이다.

셀 기본 정보 취득부(12)는, 셀 분할부(11)에 의해서 얻어진 각 셀에서의 셀 기본 정보(상술한 바와 마찬가지로 정의되는, 지문 융선의 방향 θ, 피치 λ, 오프셋량 δ)를, 대조 데이터로서 추출·취득하기 위한 것이다.

셀 특징 정보 취득부(13)는, 셀 분할부(11)에 의해서 얻어진 각 셀에서의 특징점 정보(셀 특징 정보)를, 대조 데이터로서 추출·취득하기 위한 것이다. 여기서 추출되는 특징점 정보는, 특징점의 유무에 관한 정보도 되고, 특징점의 종별 및 개수도 되지만, 당연히 등록 데이터 보존부(30)에서의 등록 데이터의 특징점 정보와 동일한 내용이다.

대조부(14)는, 등록 데이터 보존부(30)로부터 제공되는 등록 데이터와, 셀 기본 정보 취득부(12) 및 셀 특징 정보 취득부(13)에 의해서 추출·취득된 대조 데이터(셀 기본 정보 및 특징점 정보)를 이용하여, 등록용 지문 화상과 대조용 지문 정보 화상의 대조를 행하는 것이다.

이들의 셀 분할부(11), 셀 기본 정보 취득부(12), 셀 특징 정보 취득부(13) 및 대조부(14)를 이용한 대조 방법은, 후술하는 바와 같이 실시예마다 서로 다르다.

또, 등록 데이터 보존부(30)는, 지문 대조 장치(10)에 내장되어 있어도 되고, 지문 대조 장치(10)에 부설되어 있어도 되고, 네트워크 등을 통하여 접속되어 있어도 되지만, 어느 경우에서나 대조 대상자에 대응하는 등록 데이터를 지문 대조 장치(10)에 제공할 수 있도록 접속되어 있다. 또한, 등록 데이터 보존부(30)에 등록·보존되는 등록 데이터에 대해서도, 상술한 대조 데이터와 마찬가지로, 상술한 셀 분할부(11), 셀 기본 정보 취득부(12) 및 셀 특징 정보 취득부(13)를 이용하여, 등록자에 의해서 지문 센서(20)로 입력된 등록용 지문 화상으로부터 추출·취득해도 된다.

〔1〕 제1 실시예의 설명

도 4 및 도 5를 참조하여, 본 발명의 제1 실시예에서의 생체 정보 대조 장치(지문 대조 장치)(10)의 동작에 대하여 설명한다. 여기서, 도 4는 그 동작을 설명하기 위한 흐름도, 도 5는 셀마다 취득된 융선 방향 데이터를 이용하여 행해진, 등록용 지문 화상과 대조용 지문 화상의 위치 정렬 방법에 대하여 설명하기 위한 도면이다.

제1 실시예의 지문 대조 장치(10)에서는, 도 4에 도시한 바와 같이, 대조 시에 대조 대상자에 의해서 대조용 지문 화상이 지문 센서(20)로부터 입력되면(단계 S11), 셀 분할부(11)에서, 셀 분할 위치를 결정하고, 지문 센서(20)로부터 입력된 대조용 지문 화상을, 등록용 지문 화상을 셀 분할할 때에 이용한 것과 동일한 셀 단위로 분할한다(단계 S12). 그리고, 셀 분할부(11)에 의해서 얻어진 각 셀의 지문 화상으로부터, 셀 기본 정보 취득부(12) 및 셀 특징 정보 취득부(13)에 의해, 각각 셀 기본 정보(지문 융선의 방향 θ, 피치 λ, 오프셋량 δ) 및 특징점 정보를 대조 데이터로서 추출·취득한다(단계 S13, S14).

이 후, 대조부(14)에서, 이하와 같은 처리(단계 S15∼S24)가 실행된다.

즉, 우선 등록 데이터 보존부(30)로부터 제공된 등록 데이터에서의 각 셀의 방향 θ와, 단계 S13에서 추출·취득된 각 셀의 방향 θ를 비교함으로써, 도 5에 도시한 바와 같이, 등록용 지문 화상(즉 등록 데이터의 셀)과 대조용 지문 화상(즉 대조 데이터의 셀)의 위치 정렬을 행한다(단계 S15∼S17). 이 때, 그 위치 정렬은, 등록 데이터와 대조 데이터 간에 방향 θ가 일치하고 있다고 간주되는 일치 셀의 수가 가장 많아지도록 행해진다.

보다 구체적으로 설명하면, 등록 데이터의 셀과 대조 데이터의 셀을 정합시켜서 방향 θ의 비교를 행하고(단계 S15), 일치 셀의 수가 최대인지의 여부를 판정한다(단계 S16). 최대가 아닌 경우(단계 S16의 "아니오" 루트), 셀의 정합 위치를 이동시키고나서(그리드를 이동시키고나서 ; 단계 S17), 단계 S15로 되돌아가, 재차 방향 θ의 비교를 행한다. 이러한 처리가, 단계 S16에서 일치 셀의 수가 최대가 되었다고 판정될 때까지("예" 판정이 될 때까지), 반복하여 실행된다. 또, 이 때, 단계 S16에서, 「일치 셀의 수가 최대인지의 여부」를 판정하는 대신에, 「일치 셀의 비율이 소정값 이상인지의 여부」를 판정하고, 일치 셀의 비율(모든 셀 수에 대한 일치 셀 수의 비율)이 소정값 이상으로 되도록 상기 위치 정렬을 행해도 된다.

일치 셀의 수가 최대가 되도록, 등록 데이터의 셀과 대조 데이터의 셀의 위치 정렬이 행해지면(단계 S16의 "예" 루트), 등록 데이터와 대조 데이터 간에 대응 하는 셀끼리에 대하여, 우선 지문 융선의 피치 및 오프셋을 비교하여(단계 S18), 그 비교 결과가 소정의 일치 조건을 충족시키고 있는지의 여부(일치도가 소정값 이상인지의 여부)를 판단한다(단계 S19).

피치 및 오프셋의 일치도가 소정값 이상이면(단계 S19의 "예" 루트), 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여, 특징점 정보를 비교하여(단계 S20), 그 비교 결과가 소정의 일치 조건을 충족시키고 있는지의 여부(일치도가 소정값 이상인지의 여부)를 판단한다(단계 S21). 이 때, 특징점 정보가 특징점 종별마다의 특징점 수를 포함하는 것인 경우에는, 등록 데이터의 각 셀에서의 종별 정보 및 특징점 수와 대조 데이터의 각 셀에서의 종별 정보 및 특징점 수를 각각 비교하게 된다.

특징점 정보의 일치도가 소정값 이상이면(단계 S21의 "예" 루트), 일치라고 판단한다(단계 S22). 즉, 등록용 지문 화상(등록 데이터)과 대조용 지문 화상(대조 데이터)이 동일 생체(동일 손가락)로부터 얻어진 것이라고 판단한다. 한편, 단계 S19 및 단계 S21에서 일치도가 소정값 미만이라고 판단된 경우("아니오" 루트)에는, 불일치라고 판단한다(단계 S23, S24). 즉, 등록용 지문 화상(등록 데이터)과 대조용 지문 화상(대조 데이터)이 동일 생체(동일 손가락)로부터 얻어진 것이 아니라고 판단한다.

이와 같이, 본 발명의 제1 실시예에 따르면, 지문 화상을 분할하여 얻어진 셀마다, 셀 기본 정보(지문 융선의 방향 θ, 피치 λ, 오프셋량 δ)와 함께 특징점 정보(특징점의 종별이나 수, 혹은 특징점의 유무 정보)가 추출되고, 그 특징점 정보도 고려한, 패턴 매칭 방식의 대조를 실행하는 것이 가능해지기 때문에, 화상 정보 그 자체를 이용한 대조에 비하여 등록 데이터량이나 대조 연산량을 대폭 삭감하면서, 오 검증률도 대폭 저감할 수 있다.

〔2〕 제2 실시예의 설명

도 6, 도 7 및 도 20을 참조하여, 본 발명의 제2 실시예에서의 생체 정보 대조 장치(지문 대조 장치)(10)의 동작에 대하여 설명한다. 여기서, 도 6은 그 동작을 설명하기 위한 흐름도, 도 7의 (a), 도 7의 (b)는 지문 화상의 셀 분할예 및 셀 분할 기준점의 이동예를 도시하는 도면, 도 20은 셀 분할 기준점의 이동폭의 예를 설명하기 위한 도면이다.

제2 실시예의 지문 대조 장치(10)에서는, 도 6에 도시한 바와 같이, 대조 시에 대조 대상자에 의해서 대조용 지문 화상이 지문 센서(20)로부터 입력되면(단계 S31), 셀 분할부(11)에서, 셀 분할 위치를 결정하고, 지문 센서(20)로부터 입력된 대조용 지문 화상을, 등록용 지문 화상을 셀 분할할 때에 이용한 것과 동일한 셀 단위로 분할하고(단계 S32), 셀 분할부(11)에 의해서 얻어진 각 셀의 지문 화상으로부터, 셀 기본 정보 취득부(12)에 의해, 지문 융선의 방향 θ만을 추출·취득한다(단계 S33).

이 후, 대조부(14)에서, 우선 등록 데이터 보존부(30)로부터 제공된 등록 데이터에서의 각 셀의 방향 θ와, 단계 S33에서 추출·취득된 각 셀의 방향 θ를 비교함으로써, 제1 실시예와 마찬가지로 하여, 등록용 지문 화상(즉 등록 데이터의 셀)과 대조용 지문 화상(즉 대조 데이터의 셀)의 위치 정렬을 행한다(단계 S34∼ S36). 단계 S34∼S36은 각각 도 4의 단계 S15∼S17에 대응하고 있기 때문에, 이들의 단계 S34∼S36에 의한 구체적인 처리의 설명은 생략한다.

일치 셀의 수가 최대가 되도록, 등록 데이터의 셀과 대조 데이터의 셀의 위치 정렬이 행해지면(단계 S35의 "예" 루트), 셀 분할부(11)에 의해서 얻어진 각 셀의 지문 화상으로부터, 셀 기본 정보 취득부(12) 및 셀 특징 정보 취득부(13)에 의해, 각각 셀 기본 정보(지문 융선의 피치 λ, 오프셋량 δ) 및 특징점 정보를 대조 데이터로서 추출·취득한다(단계 S37, S38).

이 후, 대조부(14)에서, 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여, 우선 지문 융선의 피치 λ 및 오프셋량 δ를 비교하여(단계 S39), 그 비교 결과가 소정의 일치 조건을 충족시키고 있는지의 여부(일치도가 소정값 이상인지의 여부)를 판단한다(단계 S40).

피치 λ 및 오프셋량 δ의 일치도가 소정값 이상이면(단계 S40의 "예" 루트), 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여, 특징점 정보를 비교하여(단계 S41), 그 비교 결과가 소정의 일치 조건을 충족시키고 있는지의 여부(일치도가 소정값 이상인지의 여부)를 판단한다(단계 S42). 이 때, 특징점 정보가 특징점 종별마다의 특징점 수를 포함하는 것인 경우에는, 등록 데이터의 각 셀에서의 종별 정보 및 특징점 수와 대조 데이터의 각 셀에서의 종별 정보 및 특징점 수를 각각 비교하게 된다.

특징점 정보의 일치도가 소정값 이상이면(단계 S42의 "예" 루트), 일치한다고 판단한다(단계 S43). 즉, 등록용 지문 화상(등록 데이터)과 대조용 지문 화상( 대조 데이터)이 동일 생체(동일 손가락)로부터 얻어진 것이라고 판단한다.

한편, 단계 S40 및 단계 S42에서 일치도가 소정값 미만이라고 판단된 경우("아니오" 루트)에는, 셀 분할 기준점의 이동 횟수가 소정 횟수 이상인지의 여부를 판단한다(단계 S44). 이동 횟수가 소정 횟수 미만인 경우(단계 S44의 "아니오" 루트), 단계 S32로 되돌아가, 도 7의 (a) 및 도 7의 (b)에 도시한 바와 같이, 대조용 지문 화상에서의 셀 분할 기준점을 소정량만큼 이동시키고나서, 이동 후의 셀 분할 기준점에 기초하여, 재차 셀 분할부(11)에서, 지문 센서(20)로부터 입력된 대조용 지문 화상을 셀 단위로 분할한다. 그리고, 셀 분할부(11)에 의해서 재분할된 각 셀의 지문 화상으로부터, 셀 기본 정보 취득부(12)에 의해, 지문 융선의 방향 θ만을 재차 추출·취득한다(단계 S33). 또, 단계 S32에서의 셀 분할 기준점의 이동폭(상기 소정량)은, 도 20에 도시한 바와 같이, 예를 들면 지문 화상을 분할하여 얻어진 각 셀의 폭(셀 폭)의 4분의 1 정도로 한다.

이 후, 상술한 바와 마찬가지로 하여, 재차 일치 셀의 수가 최대가 되도록, 등록 데이터의 셀과 대조 데이터의 셀의 위치 정렬이 행해지고(단계 S34∼S36), 또한 셀 기본 정보 취득부(12) 및 셀 특징 정보 취득부(13)에 의해서, 재분할된 각 셀에 대하여 셀 기본 정보 및 셀 특징 정보가 재취득되고(단계 S37, S38), 대조부(14)에서, 등록 데이터와 재취득된 대조 데이터의 비교·판단이 재차 실행된다(단계 S39∼S42).

재판단의 결과, 특징점 정보의 일치도가 소정값 이상이면(단계 S42의 "예" 루트), 일치한다고 판단하지만(단계 S43), 단계 S40 및 단계 S42에서 일치도가 소 정값 미만이라고 판단된 경우("아니오" 루트)에는 단계 S44로 되돌아간다. 그리고, 이러한 재처리를 반복하여 실행하여, 셀 분할 기준점의 이동 횟수가 소정 횟수 이상으로 된 경우(단계 S44의 "예" 루트), 즉 상술한 바와 같은 재처리를 소정 횟수만큼 반복하여 실행해도 상기 비교 결과가 소정의 일치 조건을 충족시키지 않는 경우에는, 불일치한다고 판단한다(단계 S45). 즉, 등록용 지문 화상(등록 데이터)과 대조용 지문 화상(대조 데이터)이 동일 생체(동일 손가락)로부터 얻어진 것이 아니라고 판단한다.

이와 같이, 본 발명의 제2 실시예에 따르면, 제1 실시예와 마찬가지인 작용 효과가 얻어지는 것 외에, 각 셀의 셀 기본 정보(지문 융선의 피치 λ, 오프셋량 δ) 및 특징점 정보의 비교 결과가 소정의 일치 조건을 충족시키지 않는 경우에는, 대조용 지문 화상의 셀 분할 기준점을 이동시켜, 재차 셀 분할, 위치 정렬, 정보 취득 및 비교·판단의 처리가 실행되기 때문에, 등록 데이터와 대조 데이터의 패턴 매칭에 의한 대조를 보다 높은 정확도로 행할 수 있어, 대조 판정 결과의 신뢰성을 보다 높이고 오 검증률을 더 저감할 수 있다.

〔3〕 제3 실시예의 설명

도 8을 참조하여, 본 발명의 제3 실시예에서의 생체 정보 대조 장치(지문 대조 장치)(10)의 동작에 대하여 설명한다. 여기서, 도 8은 그 동작을 설명하기 위한 흐름도이다.

제3 실시예의 지문 대조 장치(10)에서는, 도 8에 도시한 바와 같이, 대조 시에 대조 대상자에 의해서 대조용 지문 화상이 지문 센서(20)로부터 입력되면(단계 S51), 셀 분할부(11)에서, 셀 분할 위치를 결정하고, 지문 센서(20)로부터 입력된 대조용 지문 화상을, 등록용 지문 화상을 셀 분할할 때에 이용한 것과 동일한 셀 단위로 분할하고(단계 S52), 셀 분할부(11)에 의해서 얻어진 각 셀의 지문 화상으로부터, 셀 기본 정보 취득부(12)에 의해, 지문 융선의 방향 θ만을 추출·취득한다(단계 S53).

이 후, 대조부(14)에서, 우선 등록 데이터 보존부(30)로부터 제공된 등록 데이터에서의 각 셀의 방향 θ와, 단계 S53에서 추출·취득된 각 셀의 방향 θ를 비교함으로써, 제1 실시예와 마찬가지로, 등록용 지문 화상(즉 등록 데이터의 셀)과 대조용 지문 화상(즉 대조 데이터의 셀)의 위치 정렬을 행한다(단계 S54∼S56). 이 때, 그 위치 정렬은, 등록 데이터와 대조 데이터 간에 방향 θ가 일치하고 있다고 간주되는 일치 셀의 수가 가장 많아지도록 행해진다. 단계 S54∼S56은 각각 도 4의 단계 S15∼S17에 대응하고 있기 때문에, 이들의 단계 S54∼S56에 의한 구체적인 처리의 설명은 생략한다.

일치 셀의 수가 최대가 되도록, 등록 데이터의 셀과 대조 데이터의 셀의 위치 정렬이 행해지면(단계 S55의 "예" 루트), 이 때의 방향 θ의 비교 결과가 소정의 위치 정렬 조건을 충족시키고 있는지의 여부를 판단한다(단계 S57). 여기서는, 일치 셀의 수가 가장 많아졌을 때의 셀 수를, 그 방향 θ의 비교 결과로 하고, 그 셀 수의 비율(전체 셀 수에 대한 일치 셀 수의 비율)이 소정값 이상인 것을, 상기 소정의 위치 정렬 조건으로 하고 있다. 또, 일치 셀의 수가 가장 많아졌을 때의 셀 수가 소정 임계값 이상인 것을, 상기 소정의 위치 정렬 조건으로 해도 된다.

단계 S57에서, 방향 θ의 비교 결과가 소정의 위치 정렬 조건을 충족시키고 있는, 즉 상기 셀 수의 비율이 소정값 이상이라고 판단된 경우("예" 루트)에는, 셀 분할부(11)에 의해서 얻어진 각 셀의 지문 화상으로부터, 셀 기본 정보 취득부(12) 및 셀 특징 정보 취득부(13)에 의해, 각각 셀 기본 정보(지문 융선의 피치 λ, 오프셋량 δ) 및 특징점 정보를 대조 데이터로서 추출·취득한다(단계 S60, S61).

이 후, 대조부(14)에서, 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여, 우선 지문 융선의 피치 λ 및 오프셋량 δ를 비교하여(단계 S62), 그 비교 결과가 소정의 일치 조건을 충족시키고 있는지의 여부(일치도가 소정값 이상인지의 여부)를 판단한다(단계 S63).

피치 λ 및 오프셋량 δ의 일치도가 소정값 이상이면(단계 S63의 "예" 루트), 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여, 특징점 정보를 비교하여(단계 S64), 그 비교 결과가 소정의 일치 조건을 충족시키고 있는지의 여부(일치도가 소정값 이상인지의 여부)를 판단한다(단계 S65). 이 때, 특징점 정보가 특징점 종별마다의 특징점 수를 포함하는 것인 경우에는, 등록 데이터의 각 셀에서의 종별 정보 및 특징점 수와 대조 데이터의 각 셀에서의 종별 정보 및 특징점 수를 각각 비교하게 된다.

특징점 정보의 일치도가 소정값 이상이면(단계 S65의 "예" 루트), 일치한다고 판단한다(단계 S66). 즉, 등록용 지문 화상(등록 데이터)과 대조용 지문 화상(대조 데이터)이 동일 생체(동일 손가락)로부터 얻어진 것이라고 판단한다.

또한, 단계 S63 및 단계 S65에서 일치도가 소정값 미만이라고 판단된 경우(" 아니오" 루트)에는, 불일치한다고 판단한다(단계 S67, S68). 즉, 등록용 지문 화상(등록 데이터)과 대조용 지문 화상(대조 데이터)이 동일 생체(동일 손가락)로부터 얻어진 것이 아니라고 판단한다.

한편, 단계 S57에서, 방향 θ의 비교 결과가 소정의 위치 정렬 조건을 충족시키지 않은, 즉 상기 셀 수의 비율이 소정값 미만이라고 판단된 경우("아니오" 루트)에는, 셀 분할 기준점의 이동 횟수가 소정 횟수 이상인지의 여부를 판단한다(단계 S58).

이동 횟수가 소정 횟수 미만인 경우(단계 S58의 "아니오" 루트), 단계 S52로 되돌아가, 도 7의 (a), 도 7의 (b) 및 도 20을 참조하여 상술한 바와 같이, 대조용 지문 화상에서의 셀 분할 기준점을 소정량만큼 이동시키고나서, 이동 후의 셀 분할 기준점에 기초하여, 재차 셀 분할부(11)에서, 지문 센서(20)로부터 입력된 대조용 지문 화상을 셀 단위로 분할한다. 그리고, 셀 분할부(11)에 의해서 재분할된 각 셀의 지문 화상으로부터, 셀 기본 정보 취득부(12)에 의해, 지문 융선의 방향 θ만을 재차 추출·취득한다(단계 S53). 이 후, 상술한 바와 마찬가지로 하여, 재차 방향 θ가 일치하고 있다고 간주되는 수가 최대가 되도록, 등록 데이터의 셀과 대조 데이터의 셀의 위치 정렬이 행해지고(단계 S54∼S56), 이 때의 방향 θ의 비교 결과가 소정의 위치 정렬 조건을 충족시키고 있는지의 여부를 재판단한다(단계 S57).

재판단의 결과, 방향 θ의 비교 결과가 소정의 위치 정렬 조건을 충족시키지 않는 경우(단계 S57의 "아니오" 루트), 다시 단계 S58로 되돌아간다. 그리고, 이 러한 재처리를 반복하여 실행하여, 셀 분할 기준점의 이동 횟수가 소정 횟수 이상으로 된 경우(단계 S58의 "예" 루트), 즉 상술한 바와 같은 재처리를 소정 횟수만큼 반복하여 실행해도, 방향 θ의 비교 결과가 소정의 위치 정렬 조건을 충족시키지 않는 경우에는, 단계 S67, S68과 마찬가지로, 불일치한다고 판단한다(단계 S59).

단계 S57에서의 재판단의 결과, 방향 θ의 비교 결과가 소정의 위치 정렬 조건을 충족시키고 있는 경우("예" 루트)에는, 셀 분할부(11)에 의해 재분할하여 얻어진 각 셀의 지문 화상으로부터, 셀 기본 정보 취득부(12) 및 셀 특징 정보 취득부(13)에 의해, 각각 셀 기본 정보(지문 융선의 피치 λ, 오프셋량 δ) 및 특징점 정보를 대조 데이터로서 추출·취득하고나서(단계 S60, S61), 대조부(14)에서, 상술한 바와 마찬가지인 비교·판단(단계 S62∼S65)이 행해지고, 일치 판정(단계 S66) 혹은 불일치 판정(단계 S67, S68)이 행해진다.

이와 같이, 본 발명의 제3 실시예에 따르면, 제1 실시예와 마찬가지인 작용 효과가 얻어지는 것 외에, 등록 데이터의 셀과 대조 데이터의 셀의 위치 정렬이, 각 셀의 방향 θ를 이용하여, 소정의 위치 정렬 조건을 충족시킬 때까지 실행되기 때문에, 보다 높은 정확도로 등록 데이터의 셀과 대조 데이터의 셀의 위치 정렬을 행한 상태에서, 셀 기본 정보(지문 융선의 피치 λ, 오프셋량 δ) 및 특징점 정보를 이용한 일치 판정/불일치 판정을 행할 수 있어, 대조 판정 결과의 신뢰성을 보다 높이고 오 검증률을 더 저감할 수 있다.

또, 상술한 제3 실시예에서는, 단계 S63 및 단계 S65에서 일치도가 소정값 미만이라고 판단된 경우("아니오" 루트)에는, 단계 S67, S68에서 즉시 불일치 판정을 행하지만, 단계 S63 및 단계 S65에서 일치도가 소정값 미만이라고 판단된 경우, 예를 들면 도 6에 도시한 제2 실시예와 마찬가지로, 셀 분할 기준점을 소정량만큼 이동시키고나서, 단계 S52∼S66에 의한 처리를 재차 행해도 된다.

그 때, 대조부(14)가, 등록 데이터와 단계 S60, S61에서 재취득된 대조 데이터 간에 대응하는 셀끼리에 대하여, 셀 기본 정보(지문 융선의 피치 λ, 오프셋량 δ) 및 특징점 정보를 비교하여(단계 S62, S64), 그 비교 결과의 일치도가 소정값 이상인지의 여부를 재판단한다(단계 S63 및 단계 S65). 그리고, 이러한 재처리를 소정 횟수만큼 반복하여 실행해도 일치도가 소정값 미만인 경우에, 대조부(14)가 불일치 판정을 행하도록 한다.

이에 의해, 제3 실시예에서도, 제2 실시예와 마찬가지로, 각 셀의 셀 기본 정보(지문 융선의 피치 λ, 오프셋량 δ) 및 특징점 정보의 비교 결과가 소정의 일치 조건을 충족시키지 않는 경우에는, 대조용 지문 화상의 셀 분할 기준점을 이동시키고, 재차 셀 분할, 위치 정렬, 정보 취득 및 비교·판단의 처리가 실행되기 때문에, 등록 데이터와 대조 데이터의 패턴 매칭에 의한 대조를 보다 높은 정확도로 행할 수 있어, 대조 판정 결과의 신뢰성을 보다 높이고 오 검증률을 더 저감할 수 있다.

또한, 도 9는 본 발명의 제3 실시예에서의 생체 정보 대조 장치(지문 대조 장치)의 동작의 변형예를 설명하기 위한 흐름도이고, 이 도 9에 도시한 제3 실시예의 변형예에서는, 기본적으로 도 8에 도시한 제3 실시예와 마찬가지로 대조 처리가 행해지지만, 단계 S63 및 단계 S65에서 일치도가 소정값 미만이라고 판단된 경우, 셀 분할 기준점의 상세 이동 횟수가 소정 횟수 이상인지의 여부를 판단한다(단계 S69).

이동 횟수가 소정 횟수 미만인 경우(단계 S69의 "아니오" 루트), 대조용 지문 화상에서의 셀 분할 기준점을 상기 소정량(도 20에 도시한 이동폭)보다도 작은 소정 미소량 만큼 이동시키고나서(셀 분할 기준점 상세 이동; 단계 S70), 단계 S60∼S66에 의한 처리를 재차 행하고 있다.

이 때, 단계 S70에서는, 단계 S52∼S57의 처리에 의해서 행해진 위치 정렬 결과를 그대로 이용하면서, 즉 그 위치 정렬에 의해서 얻어진 등록 데이터의 셀과 대조 데이터의 셀의 대응 관계를 유지한 채로, 대조 데이터측의 셀(그리드)의 위치를 상기 소정 미소량 만큼 이동시킨다.

그리고, 단계 S60, S61에서는, 소정 미소량 만큼 이동된 셀(그리드)로부터, 셀 기본 정보(피치 λ, 오프셋량 δ) 및 특징점 정보가 추출·취득되어, 대조부(14)가, 등록 데이터와 단계 S60, S61에서 재취득된 대조 데이터 간에 대응하는 셀끼리에 대하여, 셀 기본 정보 및 특징점 정보를 비교하여(단계 S62, S64), 단계 S63 및 단계 S65에서 비교 결과의 일치도가 소정값 이상인지의 여부를 재판단한다. 이러한 재처리를 소정 횟수만큼 반복하여 실행해도 일치도가 소정값 미만인 경우(단계 S69의 "예" 루트)에, 대조부(14)가 불일치 판정을 행한다(단계 S67').

이에 의해, 제3 실시예의 변형예에서도, 제2 실시예와 거의 마찬가지로 각 셀의 셀 기본 정보(지문 융선의 피치 λ, 오프셋량 δ) 및 특징점 정보의 비교 결과가 소정의 일치 조건을 충족시키지 않는 경우에는, 대조용 지문 화상의 셀 분할 기준점을 미소 이동시켜, 재차 정보 취득 및 비교·판단의 처리가 실행되기 때문에, 등록 데이터와 대조 데이터의 패턴 매칭에 의한 대조를 보다 높은 정확도로 행할 수 있어, 대조 판정 결과의 신뢰성을 보다 높이고 오 검증률을 더 저감할 수 있다.

〔4〕 제4 실시예의 설명

도 10 및 도 11을 참조하여, 본 발명의 제4 실시예에서의 생체 정보 대조 장치(지문 대조 장치)(10)의 동작에 대하여 설명한다. 여기서, 도 10은 그 동작을 설명하기 위한 흐름도, 도 11은 각 셀의 특징점 정보에 의한 위치 정렬에 대하여 설명하기 위한 도면이다.

제4 실시예의 지문 대조 장치(10)에서는, 도 10에 도시한 바와 같이, 대조 시에 대조 대상자에 의해서 대조용 지문 화상이 지문 센서(20)로부터 입력되면(단계 S71), 셀 분할부(11)에서, 셀 분할 위치를 결정하고, 지문 센서(20)로부터 입력된 대조용 지문 화상을, 등록용 지문 화상을 셀 분할할 때에 이용한 것과 동일한 셀 단위로 분할하고(단계 S72), 셀 분할부(11)에 의해서 얻어진 각 셀의 지문 화상으로부터, 셀 특징 정보 취득부(13)에 의해, 지문 융선의 특징점 정보(셀 특징 정보)를 추출·취득한다(단계 S73).

이 후, 대조부(14)에서, 우선 등록 데이터 보존부(30)로부터 제공된 등록 데이터에서의 각 셀의 특징점 정보와, 단계 S73에서 추출·취득된 각 셀의 특징점 정보를 도 11에 도시한 바와 같이 비교함으로써, 제1 실시예와 마찬가지로 하여, 등 록용 지문 화상(즉 등록 데이터의 셀)과 대조용 지문 화상(즉 대조 데이터의 셀)의 위치 정렬을 행한다(단계 S74∼S76). 이 때, 그 위치 정렬은, 등록 데이터와 대조 데이터 간에 특징점 정보가 일치하고 있다고 간주되는 일치 셀의 수가 가장 많아지도록 행해진다.

보다 구체적으로 설명하면, 등록 데이터의 셀과 대조 데이터의 셀을 정합시켜 특징점 정보의 비교를 행하고(단계 S74), 일치 셀의 수가 최대인지의 여부를 판정한다(단계 S75). 최대가 아닌 경우(단계 S75의 "아니오" 루트), 셀의 정합 위치를 이동시키고나서(그리드를 이동시키고나서 ; 단계 S76), 단계 S74로 되돌아가, 재차 특징점 정보의 비교를 행한다. 이러한 처리가, 단계 S75에서 일치 셀의 수가 최대가 되었다고 판정될 때까지("예" 판정이 될 때까지), 반복하여 실행된다. 또, 이 때, 단계 S75에서, 「일치 셀의 수가 최대인지의 여부」를 판정하는 대신에, 「일치 셀의 비율이 소정값 이상인지의 여부」를 판정하여, 일치 셀의 비율(전체 셀 수에 대한 일치 셀 수의 비율)이 소정값 이상으로 되도록 상기 위치 정렬을 행해도 된다.

일치 셀의 수가 최대가 되도록, 등록 데이터의 셀과 대조 데이터의 셀의 위치 정렬이 행해지면(단계 S75의 "예" 루트), 이 때의 특징점 정보의 비교 결과가 소정의 위치 정렬 조건을 충족시키고 있는지의 여부를 판단한다(단계 S77). 여기서는, 일치 셀의 수가 가장 많아졌을 때의 셀 수를, 그 특징점 정보의 비교 결과로 하고, 그 셀 수의 비율이 소정값 이상인 것을, 상기 소정의 위치 정렬 조건으로 하고 있다. 또, 일치 셀의 수가 가장 많아졌을 때의 셀 수가 소정 임계값 이상인 것 을, 상기 소정의 위치 정렬 조건으로 해도 된다.

단계 S77에서, 특징점 정보의 비교 결과가 소정의 위치 정렬 조건을 충족시키고 있는, 즉 상기 셀 수의 비율이 소정값 이상이라고 판단된 경우("예" 루트)에는, 셀 분할부(11)에 의해서 얻어진 각 셀의 지문 화상으로부터, 셀 기본 정보 취득부(12)에 의해 셀 기본 정보(지문 융선의 방향 θ, 피치 λ, 오프셋량 δ)를 대조 데이터로서 추출·취득한다(단계 S80).

이 후, 대조부(14)에서, 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여, 지문 융선의 방향 θ, 피치 λ 및 오프셋량 δ를 비교하여(단계 S81), 그 비교 결과가 소정의 일치 조건을 충족시키고 있는지의 여부(일치도가 소정값 이상인지의 여부)를 판단한다(단계 S82).

방향 θ, 피치 λ 및 오프셋량 δ의 일치도가 소정값 이상이면(단계 S82의 "예" 루트), 일치한다고 판단한다(단계 S83). 즉, 등록용 지문 화상(등록 데이터)과 대조용 지문 화상(대조 데이터)이 동일 생체(동일 손가락)로부터 얻어진 것이라고 판단한다.

또한, 단계 S82에서 일치도가 소정값 미만이라고 판단된 경우("아니오" 루트)에는, 불일치한다고 판단한다(단계 S84). 즉, 등록용 지문 화상(등록 데이터)과 대조용 지문 화상(대조 데이터)이 동일 생체(동일 손가락)로부터 얻어진 것이 아니라고 판단한다.

한편, 단계 S77에서, 특징점 정보의 비교 결과가 소정의 위치 정렬 조건을 충족시키지 않은, 즉 상기 셀 수의 비율이 소정값 미만이라고 판단된 경우("아니 오" 루트)에는 셀 분할 기준점의 이동 횟수가 소정 횟수 이상인지의 여부를 판단한다(단계 S78).

이동 횟수가 소정 횟수 미만인 경우(단계 S78의 "아니오" 루트), 단계 S72로 되돌아가, 도 7의 (a), 도 7의 (b) 및 도 20을 참조하여 상술한 바와 같이, 대조용 지문 화상에서의 셀 분할 기준점을 소정량만큼 이동시키고나서, 이동 후의 셀 분할 기준점에 기초하여, 재차 셀 분할부(11)에서, 지문 센서(20)로부터 입력된 대조용 지문 화상을 셀 단위로 분할한다. 그리고, 셀 분할부(11)에 의해서 재분할된 각 셀의 지문 화상으로부터, 셀 특징 정보 취득부(13)에 의해, 지문 융선의 특징점 정보를 재차 추출·취득한다(단계 S73). 이 후, 상술한 바와 마찬가지로 하여, 재차 특징점 정보가 일치하고 있다고 간주되는 수가 최대가 되도록, 등록 데이터의 셀과 대조 데이터의 셀의 위치 정렬이 행해져서(단계 S74∼S76), 이 때의 특징점 정보의 비교 결과가 소정의 위치 정렬 조건을 충족시키고 있는지의 여부를 재판단한다(단계 S77).

재판단의 결과, 방향 정보의 비교 결과가 소정의 위치 정렬 조건을 충족시키지 않는 경우(단계 S77의 "아니오" 루트), 다시 단계 S78로 되돌아간다. 그리고, 이러한 재처리를 반복하여 실행하여, 셀 분할 기준점의 이동 횟수가 소정 횟수 이상으로 된 경우(단계 S78의 "예" 루트), 즉 상술한 바와 같은 재처리를 소정 횟수만큼 반복하여 실행해도, 특징점 정보의 비교 결과가 소정의 위치 정렬 조건을 충족시키지 않는 경우에는, 단계 S84과 마찬가지로, 불일치한다고 판단한다(단계 S79).

단계 S77에서의 재판단의 결과, 방향 정보의 비교 결과가 소정의 위치 정렬 조건을 충족시키고 있는 경우(단계 S77의 "예" 루트)에는, 셀 분할부(11)에 의해 재분할하여 얻어진 각 셀의 지문 화상으로부터, 셀 기본 정보 취득부(12)에 의해 셀 기본 정보(지문 융선의 방향 θ, 피치 λ, 오프셋량 δ)를 대조 데이터로서 추출·취득하고나서(단계 S80), 대조부(14)에서, 상술한 바와 마찬가지인 비교·판단(단계 S81, S82)이 행해지고, 일치 판정(단계 S83) 혹은 불일치 판정(단계 S84)이 행해진다.

이와 같이, 본 발명의 제4 실시예에 따르면, 제1 실시예와 마찬가지인 작용 효과가 얻어지는 것 외에, 등록 데이터의 셀과 대조 데이터의 셀의 위치 정렬이, 각 셀의 특징점 정보를 이용하여, 소정의 위치 정렬 조건을 충족시킬 때까지 실행되기 때문에, 보다 높은 정확도로 등록 데이터의 셀과 대조 데이터의 셀의 위치 정렬을 행한 상태에서, 셀 기본 정보(지문 융선의 방향 θ, 피치 λ, 오프셋량 δ)를 이용한 일치 판정/불일치 판정을 행할 수 있어, 대조 판정 결과의 신뢰성을 보다 높이고 오 검증률을 더 저감할 수 있다.

또, 상술한 제4 실시예에서는, 단계 S82에서 일치도가 소정값 미만이라고 판단된 경우("아니오" 루트)에는, 단계 S84에서 즉시 불일치 판정을 행하지만, 단계 S82에서 일치도가 소정값 미만이라고 판단된 경우, 예를 들면 도 6에 도시한 제2 실시예와 마찬가지로, 셀 분할 기준점을 소정량만큼 이동시키고나서, 단계 S72∼S83에 의한 처리를 재차 행해도 된다.

그 때, 대조부(14)가, 등록 데이터와 단계 S80에서 재취득된 대조 데이터 간 에 대응하는 셀끼리에 대하여, 셀 기본 정보(지문 융선의 방향 θ, 피치 λ, 오프셋량 δ)를 비교하여(단계 S81), 그 비교 결과의 일치도가 소정값 이상인지의 여부를 재판단한다(단계 S82). 그리고, 이러한 재처리를 소정 횟수만큼 반복하여 실행해도 일치도가 소정값 미만인 경우에 대조부(14)가 불일치 판정을 행하도록 한다.

이에 의해, 제4 실시예에서도, 제2 실시예와 거의 마찬가지로, 각 셀의 셀 기본 정보(지문 융선의 방향 θ, 피치 λ, 오프셋량 δ)의 비교 결과가 소정의 일치 조건을 충족시키지 않는 경우에는, 대조용 지문 화상의 셀 분할 기준점을 이동시켜, 재차 셀 분할, 위치 정렬, 정보 취득 및 비교·판단의 처리가 실행되기 때문에, 등록 데이터와 대조 데이터의 패턴 매칭에 의한 대조를 보다 높은 정확도로 행할 수 있어, 대조 판정 결과의 신뢰성을 보다 높이고 오 검증률을 더 저감할 수 있다.

〔5〕 제5 실시예의 설명

도 12를 참조하여, 본 발명의 제5 실시예에서의 생체 정보 대조 장치(지문 대조 장치)(10)의 동작에 대하여 설명한다. 여기서, 도 12는 그 동작을 설명하기 위한 흐름도이다.

제5 실시예의 지문 대조 장치(10)에서는, 도 12에 도시한 바와 같이, 대조 시에 대조 대상자에 의해서 대조용 지문 화상이 지문 센서(20)로부터 입력되면(단계 S91), 셀 분할부(11)에서, 셀 분할 위치를 결정하고, 지문 센서(20)로부터 입력된 대조용 지문 화상을, 등록용 지문 화상을 셀 분할할 때에 이용한 것과 동일한 셀 단위로 분할하고(단계 S92), 셀 분할부(11)에 의해서 얻어진 각 셀의 지문 화상 으로부터, 셀 기본 정보 취득부(12)에 의해, 지문 융선의 방향 θ만을 추출·취득한다(단계 S93).

이 후, 대조부(14)에서, 우선 등록 데이터 보존부(30)로부터 제공된 등록 데이터에서의 각 셀의 방향 θ와, 단계 S93에서 추출·취득된 각 셀의 방향 θ를 비교함으로써, 제1 실시예와 마찬가지로 하여, 등록용 지문 화상(즉 등록 데이터의 셀)과 대조용 지문 화상(즉 대조 데이터의 셀)의 위치 정렬을 행한다(단계 S94∼S96). 단계 S94∼S96은 각각 도 4의 단계 S15∼S17에 대응하고 있기 때문에, 이들의 단계 S94∼S96에 의한 구체적인 처리의 설명은 생략한다.

일치 셀의 수가 최대가 되도록, 등록 데이터의 셀과 대조 데이터의 셀의 위치 정렬이 행해지면(단계 S95의 "예" 루트), 셀 분할부(11)에 의해서 얻어진 각 셀의 지문 화상으로부터, 셀 기본 정보 취득부(12)에 의해 셀 기본 정보(지문 융선의 피치 λ, 오프셋량 δ)를 대조 데이터로서 추출·취득한다(단계 S97). 그리고, 대조부(14)에서, 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여, 지문 융선의 피치 λ 및 오프셋량 δ를 비교하여(단계 S98), 그 비교 결과가 소정의 일치 조건(소정의 위치 정렬 조건)을 충족하고 있는지의 여부(일치도가 소정값 이상인지의 여부)를 판단한다(단계 S99).

피치 λ 및 오프셋량 δ의 일치도가 소정값 이상이면(단계 S99의 "예" 루트), 셀 분할부(11)에 의해 얻어진 각 셀의 지문 화상으로부터, 셀 특징 정보 취득부(13)에 의해 특징점 정보를 대조 데이터로서 추출·취득하고(단계 S102), 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여, 특징점 정보를 비교하여(단계 S103), 그 비교 결과가 소정의 일치 조건을 충족시키고 있는지의 여부(일치도가 소정값 이상인지의 여부)를 판단한다(단계 S104). 이 때, 특징점 정보가 특징점 종별마다의 특징점 수를 포함하는 것인 경우에는, 등록 데이터의 각 셀에서의 종별 정보 및 특징점 수와 대조 데이터의 각 셀에서의 종별 정보 및 특징점 수를 각각 비교하게 된다.

특징점 정보의 일치도가 소정값 이상이면(단계 S104의 "예" 루트), 일치한다고 판단한다(단계 S105). 즉, 등록용 지문 화상(등록 데이터)과 대조용 지문 화상(대조 데이터)이 동일 생체(동일 손가락)로부터 얻어진 것이라고 판단한다.

또한, 단계 S104에서 일치도가 소정값 미만이라고 판단된 경우("아니오" 루트)에는, 불일치한다고 판단한다(단계 S106). 즉, 등록용 지문 화상(등록 데이터)과 대조용 지문 화상(대조 데이터)이 동일 생체(동일 손가락)로부터 얻어진 것이 아니라고 판단한다.

한편, 단계 S99에서, 피치 λ 및 오프셋량 δ의 비교 결과가 소정의 위치 정렬 조건을 충족시키지 않은, 즉 피치 λ 및 오프셋량 δ의 일치도가 소정값 미만이라고 판단된 경우("아니오" 루트)에는, 셀 분할 기준점의 이동 횟수가 소정 횟수 이상인지의 여부를 판단한다(단계 S100).

이동 횟수가 소정 횟수 미만인 경우(단계 S100의 "아니오" 루트), 단계 S92로 되돌아가, 도 7의 (a), 도 7의 (b) 및 도 20을 참조하여 상술한 바와 같이, 대조용 지문 화상에서의 셀 분할 기준점을 소정량만큼 이동시키고나서, 이동 후의 셀 분할 기준점에 기초하여, 재차 셀 분할부(11)에서, 지문 센서(20)로부터 입력된 대 조용 지문 화상을 셀 단위로 분할한다. 그리고, 셀 분할부(11)에 의해서 재분할된 각 셀의 지문 화상으로부터, 셀 기본 정보 취득부(12)에 의해, 지문 융선의 방향 θ만을 재차 추출·취득한다(단계 S93). 이 후, 상술한 바와 마찬가지로 하여, 재차 방향 θ가 일치하고 있다고 간주되는 수가 최대가 되도록, 등록 데이터의 셀과 대조 데이터의 셀의 위치 정렬이 행해지고(단계 S94∼S96), 셀 분할부(11)에 의해 재분할하여 얻어진 각 셀의 지문 화상으로부터, 셀 기본 정보 취득부(12)에 의해 셀 기본 정보(지문 융선의 피치 λ, 오프셋량 δ)를 대조 데이터로서 추출·취득한다(단계 S97). 그리고, 대조부(14)에서, 등록 데이터와 재취득된 대조 데이터 간에 대응하는 셀끼리에 대하여, 피치 λ 및 오프셋량 δ를 재비교하여(단계 S98), 그 비교 결과가 소정의 일치 조건을 충족시키고 있는지의 여부를 재판단한다(단계 S99).

재판단의 결과, 피치 λ 및 오프셋량 δ의 비교 결과가 소정의 위치 정렬 조건을 충족시키지 않는 경우(단계 S99의 "아니오" 루트), 다시 단계 S100으로 되돌아간다. 그리고, 이러한 재처리를 반복하여 실행하여, 셀 분할 기준점의 이동 횟수가 소정 횟수 이상으로 된 경우(단계 S100의 "예" 루트), 즉 상술한 바와 같은 재처리를 소정 횟수만큼 반복하여 실행해도, 피치 λ 및 오프셋량 δ의 비교 결과가 소정의 위치 정렬 조건을 충족시키지 않는 경우에는, 단계 S106과 마찬가지로, 불일치한다고 판단한다(단계 S101).

단계 S99에서의 재판단의 결과, 피치 λ 및 오프셋량 δ의 비교 결과가 소정의 위치 정렬 조건을 충족시키고 있는 경우("예" 루트)에는, 셀 분할부(11)에 의해 재분할하여 얻어진 각 셀의 지문 화상으로부터, 셀 특징 정보 취득부(13)에 의해 특징점 정보를 대조 데이터로서 추출·취득하고나서(단계 S102), 대조부(14)에서, 상술한 바와 마찬가지인 비교·판단(단계 S103, S104)이 행해지고, 일치 판정(단계 S105) 혹은 불일치 판정(단계 S106)이 행해진다.

이와 같이, 본 발명의 제5 실시예에 따르면, 등록 데이터의 셀과 대조 데이터의 셀의 위치 정렬이, 각 셀의 방향 θ, 피치 λ 및 오프셋량 δ를 이용하여, 소정의 위치 정렬 조건을 충족시킬 때까지 실행되기 때문에, 보다 높은 정확도로 등록 데이터의 셀과 대조 데이터의 셀의 위치 정렬을 행한 상태에서, 특징점 정보를 이용한 일치 판정/불일치 판정을 행할 수 있어, 대조 판정 결과의 신뢰성을 보다 높이고 오 검증률을 더 저감할 수 있다.

또한, 제5 실시예에서는, 셀 기본 정보(방향 θ, 피치 λ 및 오프셋량 δ)를 이용하여 소정의 위치 정렬 조건을 만족하는 위치 정렬을 행할 수 없는 경우에는 불일치 판정을 행하여, 대조용 지문 화상으로부터 특징점 정보의 추출·취득을 행하지 않고 대조 처리를 종료한다. 한편, 그 위치 정렬 조건을 만족하는 위치 정렬을 행할 수 있었던 경우(즉, 셀 기본 정보의 비교 결과가 소정의 일치 조건을 충족시키고 있고, 셀 기본 정보를 이용한 대조로서는 일치 판정을 행할 수 있는 경우)에, 비로소 특징점 정보의 추출·취득을 행하고, 그 특징점 정보를 이용한 대조를 행하고 있다.

일반적으로, 특징점 정보를 추출·취득하기 위해서는 2치화 처리나 세선화 처리 등을 행할 필요가 있어, 처리가 가중되어 시간이 걸린다. 그래서, 제5 실시 예에서는, 상술된 바와 같이, 먼저 셀 기본 정보에 의한 판정을 행하여, 특징점 정보에 의한 판정을 행할 필요도 없게 셀 기본 정보에 의해서 불일치로 판정할 수 있는 경우에는, 특징점 정보를 추출하지 않고 대조 처리가 종료되기 때문에, 대조 처리를 간단하게 하고, 그 대조 처리에 요하는 시간을 대폭 단축할 수 있다. 그리고, 먼저 셀 기본 정보에 의한 판정을 행하여 소정의 일치를 본 경우에는, 특징점 정보를 추출하여 그 특징점 정보에 의한 판정을 행함으로써, 제1 실시예와 마찬가지인 작용 효과가 얻어진다.

또, 상술한 제5 실시예에서는, 단계 S104에서 일치도가 소정값 미만이라고 판단된 경우("아니오" 루트)에는, 단계 S106에서 즉시 불일치 판정을 행하지만, 단계 S104에서 일치도가 소정값 미만이라고 판단된 경우, 예를 들면 도 6에 도시한 제2 실시예와 마찬가지로, 셀 분할 기준점을 소정량만큼 이동시키고나서, 단계 S92∼S105에 의한 처리를 재차 행해도 된다.

그 때, 대조부(14)가, 등록 데이터와 단계 S102에서 재취득된 대조 데이터 간에 대응하는 셀끼리에 대하여, 특징점 정보를 비교하여(단계 S103), 그 비교 결과의 일치도가 소정값 이상인지의 여부를 재판단한다(단계 S104). 그리고, 이러한 재처리를 소정 횟수만큼 반복하여 실행해도 일치도가 소정값 미만인 경우에, 대조부(14)가 불일치 판정을 행하도록 한다.

이에 의해, 제5 실시예에서도, 제2 실시예와 거의 마찬가지로 각 셀의 특징점 정보의 비교 결과가 소정의 일치 조건을 충족시키지 않는 경우에는, 대조용 지문 화상의 셀 분할 기준점을 이동시켜, 재차 셀 분할, 위치 정렬, 정보 취득 및 비교·판단의 처리가 실행되기 때문에, 등록 데이터와 대조 데이터의 패턴 매칭에 의한 대조를 보다 높은 정확도로 행할 수 있어, 대조 판정 결과의 신뢰성을 보다 높이고 오 검증률을 더 저감할 수 있다.

〔6〕 제6 실시예의 설명

도 13∼도 15을 참조하여, 본 발명의 제6 실시예에서의 생체 정보 대조 장치(지문 대조 장치)(10)의 동작에 대하여 설명한다. 여기서, 도 13은 그 동작을 설명하기 위한 흐름도, 도 14는 본 발명의 제6 실시예에서의 서브 셀의 분할예를 도시하는 도면, 도 15는 도 14에 도시한 서브 셀을 적용한 경우에 취득·보존되는 특징점 정보(셀 특징 정보)의 포맷의 예를 도시하는 도면이다.

제6 실시예에서는, 등록 데이터 혹은 대조 데이터로서 각 셀의 특징점 정보(셀 특징 정보)를 추출·취득할 때에, 도 14에 도시한 바와 같은, 각 셀을 또한 4개의 서브 셀 0∼3으로 분할하고, 이들의 서브 셀 0∼3 각각에 대하여 특징점 정보를 추출·취득하고 있다. 각 서브 셀에서의 특징점 정보로서는, 각 서브 셀에서의 특징점의 유무에 관한 정보를 추출해도 되고, 각 서브 셀에 포함되는 특징점의 종별(분기점, 끝점)과 각 서브 셀에서의 상기 종별마다의 특징점 수를 포함해도 된다.

특징점 정보로서 각 서브 셀에서의 특징점의 유무에 관한 정보를 채용하는 경우, 서브 셀마다, 특징점의 유무를 나타내는 1 비트분의 특징점 정보가 등록 데이터로서 취득되어 등록 데이터 보존부(30)에 보존된다. 즉, 하나의 셀에 대하여 4 비트분의 특징점 정보가 추출· 보존된다. 예를 들면 도 14에 도시한 셀과 같이, 서브 셀 1, 2에는 특징점이 없고 서브 셀 0, 3에 특징점이 있는 경우, 이 셀에 대한 4 비트분의 특징점 정보로서는 "1001"이 추출· 보존된다. 이 4 비트분의 특징점 정보는, 서브 셀 0, 1, 2, 3의 순서로, 각 서브 셀에서의 특징점 유무 정보(유 "1", 무"0")를 배열한 것이다.

특징점 정보로서 각 서브 셀에 포함되는 특징점의 종별 및 개수를 채용하는 경우에는, 예를 들면 도 15에 도시한 바와 같이, 서브 셀마다, 분기점에 대한 2 비트분의 개수 정보와, 끝점에 대한 2 비트분의 개수 정보가 등록 데이터로서 보존된다. 보다 구체적으로 설명하면, 서브 셀 0에서의 분기점(Sc0_Mk0_Mn)의 2 비트분의 개수 정보와, 서브 셀 0에서의 끝점(Sc0_Mk1_Mn)의 2 비트분의 개수 정보와, 서브 셀 1에서의 분기점(Sc1_Mk0_Mn)의 2 비트분의 개수 정보와, 서브 셀 1에서의 끝점(Sc1_Mk1_Mn)의 2 비트분의 개수 정보와, 서브 셀 2에서의 분기점(Sc2_Mk0_Mn)의 2 비트분의 개수 정보와, 서브 셀 2에서의 끝점(Sc2_Mk1_Mn)의 2 비트분의 개수 정보와, 서브 셀 3에서의 분기점(Sc3_Mk0_Mn)의 2 비트분의 개수 정보와, 서브 셀 3에서의 끝점(Sc3_Mk1_Mn)의 2 비트분의 개수 정보가 추출되어, 이 순서로 보존된다. 즉, 하나의 셀에 대하여 2 바이트분의 특징점 정보가 추출· 보존된다. 또, 각 종별 2 비트분의 개수 정보도, 도 3에 도시한 포맷과 마찬가지로, "00"로 개수 0, "01"로 개수 1, "10"로 개수 2, "11"로 "unknown(불명확 혹은 3개 이상)"을 나타낸다. 예를 들면, 도 14에 도시한 셀에서는, 서브 셀 0에 분기점이 1개 포함되고, 서브 셀 1, 2에는 특징점이 포함되지 않고, 서브 셀 3에 끝점이 1개 포함되어 있기 때문에, 2 바이트분의 특징점 정보는 "0100000000000001"로 된다.

상술한 바와 같은 서브 셀을 채용하여 특징점 정보를 추출하는 경우, 제6 실 시예의 지문 대조 장치(10)에서의 셀 특징 정보 취득부(13)는, 대조용 지문 화상으로부터 각 셀에서의 특징점 정보를 취득할 때, 각 셀을 또한 등록 데이터에서의 서브 셀에 대응하는 4개의 서브 셀로 분할하고, 그 서브 셀마다 특징점 정보를 취득한다. 여기서 추출되는 특징점 정보는, 특징점의 유무에 관한 정보라도 되고 특징점의 종별 및 개수라도 되지만, 당연히 등록 데이터 보존부(30)에서의 등록 데이터의 특징점 정보와 동일한 내용이다. 또한, 제6 실시예의 지문 대조 장치(10)에서의 대조부(14)는, 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여 특징점 정보를 비교할 때, 셀마다 및 서브 셀마다 특징점 정보를 비교하여, 대조 일치/불일치의 판정을 행하게 된다.

다음으로, 상술한 바와 같은 서브 셀을 채용한 제6 실시예의 지문 대조 장치(10)에 의한 대조 동작을, 도 13에 도시한 흐름도에 따라서 설명한다. 여기서 설명하는 대조 동작은, 도 8에 도시한 제3 실시예의 대조 동작에, 상술한 서브 셀을 적용한 것이다. 또, 도 13에서, 도 8과 마찬가지인 처리를 행하는 단계에는, 도 8과 동일한 단계 번호를 부여하고, 그 상세한 설명은 생략한다.

도 13에 도시한 바와 같이, 서브 셀을 채용함으로써, 도 13에 도시한 제6 실시예의 대조 동작에서는, 도 8에 도시한 단계 S61, S64, S65 대신에, 단계 S61', S64', S65'가 실행된다.

즉, 단계 S57에서, 방향 θ의 비교 결과가 소정의 위치 정렬 조건을 충족시키고 있다고 판단된 경우("예" 루트) 셀 분할부(11)에 의해서 얻어진 각 셀의 지문 화상으로부터, 셀 기본 정보 취득부(12)에 의해, 셀 기본 정보(지문 융선의 피치 λ, 오프셋량 δ)가 대조 데이터로서 추출·취득됨과 함께(단계 S60), 셀 특징 정보 취득부(13)에 의해, 각 셀이 4개의 서브 셀로 분할되고, 각 서브 셀의 지문 화상으로부터 특징점 정보가 대조 데이터로서 추출·취득된다(단계 S61').

이 후, 대조부(14)에서, 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여, 피치 λ 및 오프셋량 δ의 비교를 행하고(단계 S62), 그 비교 결과가 소정의 일치 조건을 충족시키고 있으면(단계 S63의 "예" 루트), 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여, 각 셀 및 각 서브 셀의 특징점 정보를 비교하여(단계 S64'), 그 비교 결과가 소정의 일치 조건을 충족시키고 있는지의 여부(일치도가 소정값 이상인지의 여부)를 판단한다(단계 S65').

이와 같이, 본 발명의 제6 실시예에 따르면, 제3 실시예와 마찬가지인 작용 효과가 얻어지는 것 외에, 특징점 정보가, 셀보다도 더욱 미세하게 분할된 서브 셀마다 취득되어, 대조 시에는 서브 셀 단위로 특징점 정보의 비교가 행해지기 때문에, 등록 데이터와 대조 데이터의 비교를 보다 엄밀히 행할 수 있어, 대조 판정 결과의 신뢰성을 보다 높이고 오 검증률을 더 저감할 수 있다.

또, 제6 실시예에서는, 도 8에 도시한 제3 실시예의 대조 동작에, 상술한 서브 셀을 적용한 경우에 대해 설명했지만, 제6 실시예에서 설명한 서브 셀은, 상술한 제1∼제5 실시예나 후술하는 제7 실시예에도 적용할 수 있고, 어느 경우에도, 상술한 바와 마찬가지인 작용 효과를 얻을 수 있다. 그 때, 제6 실시예의 단계 S61'와 마찬가지인 특징점 정보 추출 처리가, 상술한 단계 S14(도 4), S38(도 6), S61(도 9), S73(도 10), S102(도 12) 및 후술하는 제7 실시예의 단계 S123(도 17, 도 19)에서 실행된다. 또한, 제6 실시예의 단계 S64'와 마찬가지인 특징점 정보 비교 처리가, 상술한 단계 S20(도 4), S41(도 6), S64(도 9), S74(도 10), S103(도 12) 및 후술하는 제7 실시예의 단계 S124(도 17, 도 19)에서 실행된다. 또한, 제6 실시예의 단계 S65'와 마찬가지인 비교 결과 판단 처리가, 상술한 단계 S21(도 4), S42(도 6), S65(도 9), S75(도 10), S104(도 12) 및 후술하는 제7 실시예의 단계 S125(도 17, 도 19)에서 실행된다. 또한, 제6 실시예에서는, 서브 셀의 수가 4인 경우에 대해 설명하고 있지만, 본 발명은 이것에 한정되는 것은 아니고, 셀의 크기에 따라서, 각 셀을, 2 또는 3의 서브 셀, 혹은 5 이상의 서브 셀로 분할해도 된다.

〔7〕 제7 실시예의 설명

우선, 도 16을 참조하여 본 발명의 제7 실시예에서의 생체 정보 대조 장치(지문 대조 장치)에 대하여 설명한다. 또, 도 16은 그 기능 구성을 도시하는 블록도이다.

이 도 16에 도시한 바와 같이, 본 발명의 제7 실시예에서의 지문 대조 장치(10A)도, 도 1에 도시한 지문 대조 장치(10)와 마찬가지로, 등록용 지문 화상(등록용 생체 정보 화상; 생체 무늬의 융선 화상)과, 대조 시에 대조 대상자에 의해서 입력된 대조용 지문 화상(대조용 생체 정보 화상; 생체 무늬의 융선 화상)을 대조함으로써, 도 1에 도시한 지문 대조 장치(10)와 마찬가지로 구성되어 있지만, 이 제7 실시예의 지문 대조 장치(10A)에서는, 도 1에 도시한 지문 대조 장치(10)의 구성에, 또한, 지문 중심 검출부(무늬 중심 검출부)(15)가 추가되어 있다.

이 지문 중심 검출부(15)는, 지문 화상으로부터 지문 중심을 검출하기 위한 것으로, 등록 데이터 보존부(30)로부터 제공된 등록 데이터에서의 각 셀의 방향 θ를 이용하여 등록용 지문 화상(등록 데이터)의 지문 중심 위치(좌표)를 검출하는 기능과, 대조 대상자에 의해서 지문 센서(20)로부터 입력된 대조용 지문 화상에서의 지문 중심 위치(좌표)를 검출하는 기능을 갖고 있다.

그리고, 제7 실시예의 지문 대조 장치(10A)에서의 셀 분할부(11)는, 지문 중심 검출부(15)에 의해서 검출된 지문 중심 위치에 기초하여 얻어진 위치를, 셀 분할 기준점으로 하여, 대조용 지문 화상을 소정의 셀 단위로 분할하고 있다(도 18 참조). 이 때, 셀 분할부(11)는, 지문 중심 검출부(15)에 의해서 검출된 지문 중심 위치를 그대로 셀 분할 기준점으로서 이용해도 되고, 지문 중심 검출부(15)에 의해서 검출된 지문 중심 위치에, 적당한 오프셋량을 부여한 위치를 셀 분할 기준점으로서 이용해도 된다.

도 17, 도 18을 참조하여, 본 발명의 제7 실시예에서의 생체 정보 대조 장치(지문 대조 장치)(10A)의 동작에 대하여 설명한다. 여기서, 도 17은 그 동작을 설명하기 위한 흐름도, 도 18은 지문 중심을 분할 기준점으로 하는 셀 분할에 대하여 설명하기 위한 도면이다. 이 제7 실시예의 대조 처리에서는, 상술한 각 셀에서의 셀 기본 정보나 셀 특징 정보(특징점 정보) 이외에, 지문 중심의 위치(좌표)가 이용된다.

도 17에 도시한 바와 같이, 대조 시에 대조 대상자에 의해서 대조용 지문 화상이 지문 센서(20)로부터 입력되면(단계 S111), 지문 중심 검출부(15)에서, 등록 데이터 보존부(30)로부터 제공된 등록 데이터에서의 각 셀의 방향 θ를 이용하여 등록 데이터의 지문 중심 위치가 검출됨과 함께(단계 S112), 도 18에 도시한 바와 같이, 입력된 대조용 지문 화상에서의 지문 중심 위치가 검출된다(단계 S113).

그리고, 셀 분할부(11)에서, 단계 S112 및 S113에서 각각 검출된 2개의 지문 중심 위치를 일치시키도록 하여 등록 데이터와 대조용 지문 화상을 정합시킨 후에(단계 S114), 도 18에 도시한 바와 같이, 지문 중심 위치에 기초하여 셀 분할 기준점(대조용 지문 화상의 셀 분할 위치; 그리드의 위치)을 결정하고, 대조용 지문 화상을, 등록용 지문 화상을 셀 분할할 때에 이용한 것과 동일한 셀 단위로 분할하고(단계 S115), 분할된 각 셀의 지문 화상으로부터, 셀 기본 정보 취득부(12)에 의해, 지문 융선의 방향 θ만을 추출·취득한다(단계 S116).

이 후, 대조부(14)에서, 우선 등록 데이터 보존부(30)로부터 제공된 등록 데이터에서의 각 셀의 방향 θ와, 단계 S116에서 추출·취득된 각 셀의 방향 θ를 비교함으로써, 제1 실시예와 마찬가지로 하여, 등록 데이터와 대조 데이터의 위치 정렬을 행한다(단계 S117∼S119). 단계 S117∼S119는 각각 도 4의 단계 S15∼S17에 대응하고 있기 때문에, 이들의 단계 S117∼S119에 의한 구체적인 처리의 설명은 생략한다.

일치 셀의 수가 최대가 되도록, 등록 데이터의 셀과 대조 데이터의 셀의 위치 정렬이 행해지면(단계 S118의 "예" 루트), 셀 분할부(11)에 의해서 얻어진 각 셀의 지문 화상으로부터, 셀 기본 정보 취득부(12)에 의해, 셀 기본 정보(지문 융선의 피치 λ, 오프셋량 δ)를 대조 데이터로서 추출·취득한다(단계 S120). 이 후, 대조부(14)에서, 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여, 지문 융선의 피치 λ 및 오프셋량 δ를 비교하여(단계 S121), 그 비교 결과가 소정의 일치 조건을 충족시키고 있는지의 여부(일치도가 소정값 이상인지의 여부)를 판단한다(단계 S122).

피치 λ 및 오프셋량 δ의 일치도가 소정값 이상이면(단계 S122의 "예" 루트), 셀 분할부(11)에 의해서 얻어진 각 셀의 지문 화상으로부터, 셀 특징 정보 취득부(13)에 의해, 특징점 정보를 대조 데이터로서 추출·취득한다(단계 S123). 이 후, 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여, 특징점 정보를 비교하여(단계 S124), 그 비교 결과가 소정의 일치 조건을 충족시키고 있는지의 여부(일치도가 소정값 이상인지의 여부)를 판단한다(단계 S125). 이 때, 특징점 정보가 특징점 종별마다의 특징점 수를 포함하는 것인 경우에는, 등록 데이터의 각 셀에서의 종별 정보 및 특징점 수와 대조 데이터의 각 셀에서의 종별 정보 및 특징점 수를 각각 비교하게 된다.

특징점 정보의 일치도가 소정값 이상이면(단계 S125의 "예" 루트), 일치한다고 판단한다(단계 S126). 즉, 등록용 지문 화상(등록 데이터)과 대조용 지문 화상(대조 데이터)이 동일 생체(동일 손가락)로부터 얻어진 것이라고 판단한다.

또한, 단계 S122 및 단계 S125에서 일치도가 소정값 미만이라고 판단된 경우("아니오" 루트)에는, 불일치한다고 판단한다(단계 S127, S128). 즉, 등록용 지문 화상(등록 데이터)과 대조용 지문 화상(대조 데이터)이 동일 생체(동일 손가락)로부터 얻어진 것이 아니라고 판단한다.

이와 같이, 본 발명의 제7 실시예에 따르면, 제1 실시예와 마찬가지인 작용 효과가 얻어지는 것 외에, 대조용 지문 화상의 셀 분할을 행하기 위한 기준점이, 지문 중심 검출부(15)에 의해서 검출된 대조용 지문 화상의 지문 중심 위치에 기초하여 결정되기 때문에, 등록 데이터에 대해서도 등록용 지문 화상의 지문 중심 위치에 기초하여 셀 분할을 행해 두면, 등록 데이터와 대조 데이터의 위치 정렬을, 보다 확실하고 또한 단시간에서 행하는 것이 가능해진다.

또한, 도 19는 본 발명의 제7 실시예에서의 생체 정보 대조 장치(지문 대조 장치)의 동작의 변형예를 설명하기 위한 흐름도로, 이 도 19에 도시한 제7 실시예의 변형예에서는, 기본적으로 도 17에 도시한 제7 실시예와 마찬가지로 대조 처리가 행해지지만, 단계 S122 및 단계 S125에서 일치도가 소정값 미만이라고 판단된 경우, 셀 분할 기준점의 이동 횟수가 소정 횟수 이상인지의 여부를 판단한다(단계 S129). 이동 횟수가 소정 횟수 미만인 경우(단계 S129의 "아니오" 루트), 단계 S115로 되돌아가, 도 7의 (a), 도 7의 (b) 및 도 20을 참조하여 상술한 바와 같이, 대조용 지문 화상에서의 셀 분할 기준점(지문 중심 위치)을 소정량만큼 이동시키고나서, 이동 후의 셀 분할 기준점에 기초하여, 재차 셀 분할부(11)에서, 지문 센서(20)로부터 입력된 대조용 지문 화상을 셀 단위로 분할한다. 그리고, 셀 분할부(11)에 의해서 재분할된 각 셀의 지문 화상으로부터, 셀 기본 정보 취득부(12)에 의해, 지문 융선의 방향 θ만을 재차 추출·취득한다(단계 S116).

이 후, 상술한 바와 마찬가지로 하여, 재차 일치 셀의 수가 최대가 되도록, 등록 데이터의 셀과 대조 데이터의 셀의 위치 정렬이 행해지고(단계 S117∼S119), 또한, 셀 기본 정보 취득부(12) 및 셀 특징 정보 취득부(13)에 의해서, 재분할된 각 셀에 대하여 셀 기본 정보 및 셀 특징 정보가 재취득되고(단계 S120, S123), 대조부(14)에서, 등록 데이터와 재취득된 대조 데이터의 비교·판단이 재차 실행된다(단계 S121, S122, S124, S125).

재판단의 결과, 특징점 정보의 일치도가 소정값 이상이면(단계 S125의 "예" 루트), 일치한다고 판단하지만(단계 S126), 단계 S122 및 단계 S125에서 일치도가 소정값 미만이라고 판단된 경우("아니오" 루트)에는 단계 S129로 되돌아간다. 그리고, 이러한 재처리를 반복하여 실행하여, 셀 분할 기준점의 이동 횟수가 소정 횟수 이상으로 된 경우(단계 S129의 "예" 루트), 즉 상술한 바와 같은 재처리를 소정 횟수만큼 반복하여 실행해도 상기 비교 결과가 소정의 일치 조건을 충족시키지 않는 경우에는, 불일치한다고 판단한다(단계 S130). 즉, 등록용 지문 화상(등록 데이터)과 대조용 지문 화상(대조 데이터)이 동일 생체(동일 손가락)로부터 얻어진 것이 아니라고 판단한다.

이에 의해, 제7 실시예의 변형예에서도, 제2 실시예와 마찬가지로, 각 셀의 셀 기본 정보(지문 융선의 피치 λ, 오프셋량 δ) 및 특징점 정보의 비교 결과가 소정의 일치 조건을 충족시키지 않는 경우에는, 대조용 지문 화상의 셀 분할 기준점(지문 중심 위치)를 이동시켜, 재차 셀 분할, 위치 정렬, 정보 취득 및 비교·판단의 처리가 실행되기 때문에, 등록 데이터와 대조 데이터의 패턴 매칭에 의한 대조를 보다 높은 정확도로 행할 수 있어, 대조 판정 결과의 신뢰성을 보다 높이고 오 검증률을 더 저감할 수 있다.

또, 상술한 제7 실시예나 그 변형예에서는, 지문 중심 검출부(15)에 의해, 등록 데이터(등록용 지문 화상)의 지문 중심 위치를, 대조 시에 등록 데이터의 방향 데이터를 이용하여 검출하고 있지만, 등록 시에, 등록자에 의해서 입력된 등록용 지문 화상으로부터 지문 중심 위치(좌표)를 검출하고, 그 지문 중심 위치(좌표)를 등록 데이터로서 셀 기본 정보나 셀 특징 정보와 함께 등록 데이터 보존부(30)에 미리 보존해두어도 된다.

이와 같이 등록용 지문 화상의 지문 중심 위치를 등록 데이터로서 미리 보존해 두면, 대조 시에 등록용 지문 화상의 지문 중심 위치를 검출하는 처리(단계 S112)를 생략하는 것이 가능하게 되어, 대조 처리를 보다 신속하게 행하는 것이 가능해진다.

또한, 상술된 바와 같이 지문 중심 위치를 이용한 대조는, 제1∼제6 실시예에서 설명한 각 대조 동작에도 적용할 수 있어, 어느 경우에도, 상술한 바와 마찬가지인 작용 효과를 얻을 수 있다.

〔8〕 기타

또, 본 발명은 상술한 실시예에 한정되는 것은 아니고, 본 발명의 취지를 일탈하지 않은 범위에서 여러가지 변형하여 실시할 수 있다.

〔8-1〕 예를 들면, 상술한 지문 대조 장치(10, 10A)에서, 대조부(14)가, 등록 데이터와 대조 데이터의 위치 정렬을 행할 때에, 등록 데이터에 대하여 대조 데이터를 상대적으로 회전시키면서, 상기 등록 데이터에서의 각 셀의 방향 정보(θ) 혹은 특징점 정보와 상기 대조 데이터에서의 각 셀의 방향 정보(θ) 혹은 특징점 정보를 비교하여, 그 비교 결과가 소정 조건을 충족시키는 위치까지 대조 데이터(대조용 생체 정보 화상)를 회전시켜도 된다.

이 때, 각 셀에서의 지문 융선의 방향 θ를 추출한 후, 대조 데이터를 등록 데이터에 대하여 소정 각도만큼 회전할 때마다, 등록 데이터와 대조 데이터 간에 방향 θ가 일치하고 있다고 간주되는 일치 셀의 수를 확인하고, 그 수가 소정 임계값 이상으로 될 때까지, 대조 데이터를 회전시킨다. 이 때, 상술한 지문 대조 장치(10A)와 같이 지문 중심 검출부(15)를 갖고 있는 경우에는, 상기 회전의 중심으로서, 등록용 지문 화상(등록 데이터)이나 대조용 지문 화상(대조 데이터)에서의 지문 중심 위치를 이용한다.

이에 의해, 등록 데이터(등록용 지문 화상)와 대조 데이터(대조용 지문 화상)의 회전 편차도 조정·흡수하여, 이들의 등록 데이터와 대조 데이터의 위치 정렬을 확실하게 행할 수 있다.

또한, 방향 데이터(θ)의 일치를 확인하는 경우에, 대조 데이터의 각 셀의 방향 데이터(θ)를 소정의 각도만큼 회전시키고나서 일치를 확인하여, 일치 셀의 수가 최대가 되는 각도를 구하고, 그 각도만큼 지문 화상 혹은 셀 분할용 그리드를 회전시켜, 셀 분할을 행함으로써, 회전 편차에 대응하는 것이 가능하다.

상술한 바와 같은 회전을 행하면서 대조를 행하는 수순의 예에 대하여, 도 25에 도시한 흐름도에 따라서 설명한다. 단, 여기서는, 후자의 방법, 즉 대조 데이터의 각 셀의 방향 데이터(θ)를 회전시키는 방법을 채용한 경우의 수순을 나타낸다.

도 25에 도시한 바와 같이, 대조 시에 대조 대상자에 의해서 대조용 지문 화상이 지문 센서(20)로부터 입력되면(단계 S131), 셀 분할부(11)에서, 셀 분할 위치를 결정하고, 지문 센서(20)로부터 입력된 대조용 지문 화상을, 등록용 지문 화상을 셀 분할할 때에 이용한 것과 동일한 셀 단위로 분할하고(단계 S132), 셀 분할부(11)에 의해서 얻어진 각 셀의 지문 화상으로부터, 셀 기본 정보 취득부(12)에 의해, 지문 융선의 방향 θ만을 추출·취득한다(단계 S133).

그리고, 도 25에 도시한 예에서는, 단계 S133∼S139의 처리에 의해서, 후술하는 바와 같은, 일치 셀의 수가 최대가 되도록, 각 셀의 방향 데이터(θ)를 회전 조정하면서 등록용 지문 화상(즉 등록 데이터의 셀)과 대조용 지문 화상(즉 대조 데이터의 셀)의 위치 정렬을 행하고 있다.

단계 S133에서 방향 데이터를 검출하면, 대조부(14)에서, 우선 등록 데이터 보존부(30)로부터 제공된 등록 데이터에서의 각 셀의 방향 θ와, 단계 S133에서 추출·취득된 각 셀의 방향 θ를 비교함으로써, 방향 데이터(θ)의 회전 조정을 행한다(단계 S134∼S136). 보다 구체적으로 설명하면, 등록 데이터의 셀과 대조 데이터의 셀을 정합시켜서 방향 θ의 비교를 행하고(단계 S133), 일치 셀의 수가 최대인지의 여부를 판정한다(단계 S134). 최대가 아닌 경우(단계 S134의 "아니오" 루트), 각 셀의 방향 데이터(즉 θ)를 소정량만큼 회전시키고나서(단계 S136), 단계 S134로 되돌아가, 재차 방향 θ의 비교를 행한다. 이러한 처리가, 단계 S134에서 일치 셀의 수가 최대가 되었다고 판정될 때까지("예" 판정이 될 때까지), 반복하여 실행된다. 또, 이 때, 단계 S135에서, 「일치 셀의 수가 최대인지의 여부」를 판 정하는 대신에, 「일치 셀의 비율이 소정값 이상인지의 여부」를 판정하여, 일치 셀의 비율이 소정값 이상으로 되도록 방향 데이터(θ)의 회전 조정을 행해도 된다.

일치 셀의 수가 최대가 되도록, 각 셀의 방향 데이터의 회전 조정이 행해지면(단계 S135의 "예" 루트), 다음에는 등록 데이터와 대조 데이터의 위치 정렬을, 일치 셀의 수가 최대로 되도록 행한다(단계 S133∼S138). 현재의 위치 정렬 상태에서 일치 셀의 수가 최대가 아니라고 판단되면(단계 S137의 "아니오" 루트), 셀의 정합 위치를 이동시키고나서(그리드를 이동시키고나서 ; 단계 S138), 단계 S133으로 되돌아가, 재차 셀 내에서의 융선 방향 θ를 검출하고나서, 상술한 바와 마찬가지인 처리가, 단계 S137에서 일치 셀의 수가 최대가 되었다고 판정될 때까지("예" 판정이 될 때까지), 반복하여 실행된다. 또, 이 때, 단계 S137에서도, 「일치 셀의 수가 최대인지의 여부」를 판정하는 대신에, 「일치 셀의 비율이 소정값 이상인지의 여부」를 판정하여, 일치 셀의 비율이 소정값 이상으로 되도록 상기 위치 정렬을 행해도 된다.

일치 셀의 수가 최대가 되도록, 등록 데이터의 셀과 대조 데이터의 셀의 위치 정렬이 행해지면(단계 S137의 "예" 루트), 일치 셀 수의 비율이 소정값 이상인지의 여부를 판단한다(단계 S139). 소정값 이상이 아니면(단계 S139의 "아니오" 루트), 단계 S132로 되돌아가, 도 7의 (a), 도 7의 (b) 및 도 20을 참조하여 상술한 바와 같이, 대조용 지문 화상에서의 셀 분할 기준점을 소정량만큼 이동시키고나서, 이동 후의 셀 분할 기준점에 기초하여, 재차 셀 분할부(11)에서, 지문 센서(20)로부터 입력된 대조용 지문 화상을 셀 단위로 분할한다. 그리고, 셀 분할부 (11)에 의해서 재분할된 각 셀의 지문 화상으로부터, 셀 기본 정보 취득부(12)에 의해, 지문 융선의 방향 θ만을 재차 추출·취득한다(단계 S53). 이 후, 상술한 바와 마찬가지인 처리(단계 S132∼S139)를, 단계 S139에서 일치 셀 수의 비율이 소정 이상이라고 판단될 때까지, 반복하여 실행한다. 그리고, 단계 S139에서 일치 셀 수의 비율이 소정값 이상이라고 판단된 경우("예" 루트)에는, 도 8을 참조하여 상술한 처리와 마찬가지인 처리(단계 S60∼S68)를 실행한다.

〔8-2〕상술한 지문 대조 장치(10, 10A)에서, 대조부(14)가, 특징점 정보의 비교 결과가 소정의 일치 조건을 충족시키는지의 여부를 판단할 때에, 대조용 지문 화상을 분할하여 얻어진 셀 중, 화상 상태가 불선명한 것에 대한 특징점 정보(셀 특징 정보)의 비교 결과에 대한 가중치를 작게 설정하도록 구성해도 된다. 이에 의해, 불선명한 셀에서의 특징점 정보(셀 특징 정보)의 비교 결과에 대한 가중치를 작게 설정함으로써, 불확실한 비교 결과가 판단에 미치게 하는 영향을 작게 할 수 있으므로, 보다 선명한 셀에서의 특징점 정보의 비교 결과(즉 확실성이 높은 비교 결과)를 이용하여, 보다 확실하게 일치/불일치 판정을 행할 수 있다.

여기서, 불선명한 부분(셀)은, 이하와 같은 부분 (1)∼(3)으로서 검출·인식할 수 있다. (1) 푸리에 변환에 의해 방향 성분을 추출한 경우에 그 방향 성분을 소정의 임계값 이상의 크기로 검출할 수 없는 부분. (2) 셀 내의 화소의 화소값을, 복수 방향의 직사각형상 영역의 각각에 대하여 적산하여 얻어진 복수의 적산값 간에, 소정 임계값 이상의 차가 없는 셀(즉, 흑 화소와 백 화소의 분포에 소정 임계값 이상의 피크 차가 검출되지 않는 셀; 환언하면, 융선 화상이 선명히 비치고 있지 않은 셀). (3) 방향 검출용의 마스크 처리에 의한 방향 검출 처리를 행해도 소정값 이상의 값으로 방향을 나타내지 않는 부분.

〔8-3〕상술한 실시예에서는, 생체 정보가 지문이고 생체 정보 화상이 지문의 융선 화상(생체 무늬의 융선 화상)인 경우에 대해 설명했지만, 본 발명은 이것에 한정되는 것은 아니고, 생체 정보가 손바닥무늬, 혈관 패턴(눈 바닥 망막혈관망, 정맥 혈관망), 홍채(홍채 근육 무늬), 얼굴 화상 등인 경우에도 상술한 바와 같이 적용되어, 상술한 실시예와 마찬가지인 작용 효과를 얻을 수 있다.

〔8-4〕 각 셀로부터 특징점 정보를 추출하는 타이밍으로서는, 이하의 2가지가 있다. (1) 지문 화상 전체로부터 특징점 정보를 추출하고나서, 셀 분할(그리드 분할)을 행하고, 각 셀에 대응하는 특징점 정보를, 이미 추출되어 있는 특징점 정보로부터 취득한다. (2) 셀 분할을 행하고나서, 각 셀 내에서 특징점 정보를 추출한다. (1), (2)의 어느 하나의 타이밍에서 특징점 정보를 추출해도 되지만, 상술한 실시예에서는, 항목 (2)에서 후술한 타이밍을 채용한 경우에 대해 설명하고 있다.

〔8-5〕 그런데, 상술한 셀 분할부(11), 셀 기본 정보 취득부(12), 셀 특징 정보 취득부(13), 대조부(14) 및 지문 중심 검출부(15)로서의 기능(전부 혹은 일부의 기능)은, 컴퓨터(CPU, 정보 처리 장치, 각종 단말기를 포함함)가 소정의 어플리케이션 프로그램을 실행함으로써 실현된다.

그 프로그램은, 예를 들면 플렉시블 디스크, CD-ROM, CD-R, CD-RW, DVD 등의 컴퓨터 판독 가능한 기록 매체에 기록된 형태로 제공된다. 이 경우, 컴퓨터는 그 기록 매체로부터, 그 프로그램을 판독하여 내부 기억 장치 또는 외부 기억 장치에 전송하여 저장하여 이용한다. 또한, 그 프로그램을, 예를 들면 자기 디스크, 광 디스크, 광 자기 디스크 등의 기억 장치(기록 매체)에 기록해 놓고, 그 기억 장치로부터 통신 회선을 통하여 컴퓨터에 제공하도록 해도 된다.

여기서, 컴퓨터란, 하드웨어와 OS(오퍼레이팅 시스템)를 포함하는 개념으로, OS의 제어 하에서 동작하는 하드웨어를 의미하고 있다. 또한, OS가 불필요하고 어플리케이션 프로그램 단독으로 하드웨어를 동작시키는 경우에는, 그 하드웨어 자체가 컴퓨터에 상당한다. 하드웨어는, 적어도 CPU 등의 마이크로 프로세서와, 기록 매체에 기록된 컴퓨터 프로그램을 판독하기 위한 수단을 갖고 있다. 상기 소정의 어플리케이션 프로그램은, 상술한 바와 같은 컴퓨터에, 셀 분할부(11), 셀 기본 정보 취득부(12), 셀 특징 정보 취득부(13), 대조부(14) 및 지문 중심 검출부(15)로서의 기능을 실현시키는 프로그램 코드를 포함하고 있다. 또한, 그 기능의 일부는, 어플리케이션 프로그램이 아닌 OS에 의해서 실현되어도 된다.

또한, 본 실시예에서의 기록 매체로서는, 상술한 플렉시블 디스크, CD-ROM, CD-R, CD-RW, DVD, 자기 디스크, 광 디스크, 광 자기 디스크 외 IC 카드, ROM 카트리지, 자기 테이프, 펀치 카드, 컴퓨터의 내부 기억 장치(RAM이나 ROM 등의 메모리), 외부 기억 장치 등이나, 바코드 등의 부호가 인쇄된 인쇄물 등의, 컴퓨터 판독 가능한 여러가지의 매체를 이용할 수도 있다.

〔9〕 부기

(부기 1) 등록용 생체 정보 화상과 대조 시에 대조 대상자에 의해서 입력된 대조용 생체 정보 화상을 대조하는 생체 정보 대조 장치로서,

상기 등록용 생체 정보 화상을 소정의 셀 단위로 분할하여 얻어진 각 셀에서의 상기 등록용 생체 정보 화상의 방향 정보를 포함하는 셀 기본 정보와 상기 각 셀에서의 상기 등록용 생체 정보 화상의 특징점 정보를 포함하는 셀 특징 정보를 포함하는 등록 데이터를 제공함과 함께,

상기 대조용 생체 정보 화상을 상기 소정의 셀 단위로 분할하기 위한 셀 분할부와,

상기 셀 분할부에 의해서 얻어진 각 셀에서의 상기 대조용 생체 정보 화상의 방향 정보를 포함하는 셀 기본 정보를 취득하기 위한 셀 기본 정보 취득부와,

상기 셀 분할부에 의해서 얻어진 각 셀에서의 상기 대조용 생체 정보 화상의 특징점 정보를 셀 특징 정보로서 취득하기 위한 셀 특징 정보 취득부와,

상기 등록 데이터와 상기 셀 기본 정보 취득부 및 상기 셀 특징 정보 취득부에 의해서 각각 취득된 상기 셀 기본 정보 및 셀 특징 정보를 포함하는 대조 데이터를 이용하여, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 대조를 행하는 대조부를 구비하고,

상기 대조부가,

상기 등록 데이터에서의 각 셀의 방향 정보와 상기 대조 데이터에서의 각 셀의 방향 정보를 비교하여 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬을 행하고나서,

상기한 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여 적어도 상기 특징점 정보를 비교하여, 그 비교 결과가 소정의 일치 조건을 충족시키고 있는지의 여부를 판단하고,

그 비교 결과가 상기 소정의 일치 조건을 충족시키고 있는 경우에, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상이 동일 생체로부터 얻어진 것이라고 하는 일치 판정을 행하는 것을 특징으로 하는 생체 정보 대조 장치.

(부기 2) 상기 비교 결과가 상기 소정의 일치 조건을 충족시키지 않는 경우에는,

상기 셀 분할부가, 셀 분할 기준점을 소정량만큼 이동시키고나서, 상기 대조용 생체 정보 화상을 상기 소정의 셀 단위로 재분할하고,

상기 셀 기본 정보 취득부 및 상기 셀 특징 정보 취득부가, 상기 셀 분할부에 의해서 재분할된 각 셀에 대하여 상기 대조 데이터를 재취득하고,

상기 대조부가,

상기 등록 데이터에서의 각 셀의 방향 정보와 재취득된 상기 대조 데이터에서의 각 셀의 방향 정보를 비교하여 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬을 재차 행하고나서,

상기 등록 데이터와 재취득된 상기 대조 데이터 간에 대응하는 셀끼리에 대하여 적어도 상기 특징점 정보를 비교하여, 그 비교 결과가 상기 소정의 일치 조건을 충족시키고 있는지의 여부를 재판단하고,

그 비교 결과가 상기 소정의 일치 조건을 충족시키고 있는 경우에 상기 일치 판정을 행하는 것을 특징으로 하는 부기 1에 기재된 생체 정보 대조 장치.

(부기 3) 상기 셀 분할부에 의한 재분할, 상기 셀 기본 정보 취득부에 의한 재취득하여, 상기 셀 특징 정보 취득부에 의한 재취득 및 상기 대조부에 의한 재판단을 소정 횟수만큼 반복하여 실행해도, 상기 비교 결과가 상기 소정의 일치 조건을 충족시키지 않는 경우, 상기 대조부가, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상이 동일 생체로부터 얻어진 것이 아니라고 하는 불일치 판정을 행하는 것을 특징으로 하는 부기 2에 기재된 생체 정보 대조 장치.

(부기 4) 상기 대조부가, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬을, 상기한 등록 데이터와 대조 데이터 간에 상기 방향 정보가 일치하고 있다고 간주되는 일치 셀의 수가 가장 많아지도록, 혹은 상기 일치 셀의 비율이 소정값 이상으로 되도록 행하는 것을 특징으로 하는 부기 1∼부기 3 중 어느 하나에 기재된 생체 정보 대조 장치.

(부기 5) 상기 대조부가, 상기한 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여, 상기 특징점 정보를 비교함과 함께, 상기 셀 기본 정보에 포함되는 상기 방향 정보 이외의 정보를 비교하여, 그 비교 결과가 상기 소정의 일치 조건을 충족시키고 있는지의 여부를 판단하는 것을 특징으로 하는 부기 1∼부기 4 중 어느 하나에 기재된 생체 정보 대조 장치.

(부기 6) 상기 셀 기본 정보가, 상기 방향 정보 이외에, 각 셀에서의 상기 대조용 생체 정보 화상의 피치 정보 및 오프셋 정보를 포함하고 있는 것을 특징으로 하는 부기 5에 기재된 생체 정보 대조 장치.

(부기 7) 상기 생체 정보 화상이 생체 무늬의 융선 화상이고, 상기 방향 정 보가 각 셀에서의 융선의 방향이고, 상기 피치 정보가 각 셀에서의 융선의 간격이고, 상기 오프셋 정보가 각 셀에서의 기준점으로부터의 오프셋량인 것을 특징으로 하는 부기 6에 기재된 생체 정보 대조 장치.

(부기 8) 등록용 생체 정보 화상과 대조 시에 대조 대상자에 의해서 입력된 대조용 생체 정보 화상을 대조하는 생체 정보 대조 장치로서,

상기 대조부가,

상기 등록 데이터에서의 각 셀의 방향 정보와 상기 대조 데이터에서의 각 셀의 방향 정보를 비교하여 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬을 행함과 함께 상기 방향 정보의 비교 결과가 소정의 위치 정렬 조건을 충족시키고 있는지의 여부를 판단하고,

상기 방향 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키고 있는 경우에, 상기한 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여 적어도 상기 특징점 정보를 비교하여, 그 비교 결과가 소정의 일치 조건을 충족시키고 있는지의 여부를 판단하고,

(부기 9) 상기 셀 기본 정보 취득부는, 우선 상기 위치 정렬에 필요해진, 각 셀에서의 상기 대조용 생체 정보 화상의 방향 정보를 상기 대조 데이터로서 취득하고,

상기 대조부가 상기 방향 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키고 있다고 판단한 경우에, 상기 셀 기본 정보 취득부가, 필요에 따라, 각 셀에서의 상기 방향 정보 이외의 상기 셀 기본 정보를 상기 대조 데이터로서 취득함과 함께, 상기 셀 특징 정보 취득부가, 각 셀에서의 상기 특징점 정보를 상기 대조 데이터로서 취득하는 것을 특징으로 하는 부기 8에 기재된 생체 정보 대조 장치.

(부기 10) 상기 방향 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키지 않는 경우에는,

상기 셀 기본 정보 취득부가, 상기 셀 분할부에 의해서 재분할된 각 셀에 대하여 상기 방향 정보를 재취득하고,

상기 대조부가, 상기 등록 데이터에서의 각 셀의 방향 정보와 재취득된 각 셀의 상기 방향 정보를 비교하여 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬을 재차 행함과 함께 상기 방향 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키고 있는지의 여부를 재판단하는 것을 특징으로 하는 부기 9에 기재된 생체 정보 대조 장치.

(부기 11) 상기 셀 분할부에 의한 재분할, 상기 셀 기본 정보 취득부에 의한 재취득 및 상기 대조부에 의한 재판단을, 상기 방향 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시킬 때까지, 반복하여 실행하는 것을 특징으로 하는 부기 10에 기재된 생체 정보 대조 장치.

(부기 12) 상기 셀 분할부에 의한 재분할, 상기 셀 기본 정보 취득부에 의한 재취득 및 상기 대조부에 의한 재판단을 소정 횟수만큼 반복하여 실행해도, 상기 방향 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키지 않는 경우, 상기 대조부가, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상이 동일 생체로부터 얻어진 것이 아니라고 하는 불일치 판정을 행하는 것을 특징으로 하는 부기 10에 기재된 생체 정보 대조 장치.

(부기 13) 상기 대조부에 의한 재판단의 결과, 상기 방향 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키고 있는 경우에는,

상기 셀 기본 정보 취득부가, 필요에 따라, 상기 셀 분할부에 의해서 재분할된 각 셀에서의 상기 방향 정보 이외의 상기 셀 기본 정보를 상기 대조 데이터로서 취득함과 함께, 상기 셀 특징 정보 취득부가, 상기 셀 분할부에 의해서 재분할된 각 셀에서의 상기 특징점 정보를 상기 대조 데이터로서 취득하고나서,

상기 대조부가, 상기 등록 데이터와 재취득된 상기 대조 데이터 간에 대응하는 셀끼리에 대하여 적어도 상기 셀 특징 정보를 비교하여, 상기 일치 판정 혹은 상기 불일치 판정을 행하는 것을 특징으로 하는 부기 10 또는 부기 11에 기재된 생체 정보 대조 장치.

(부기 14) 상기 특징점 정보의 비교 결과가 상기 소정의 일치 조건을 충족시키지 않는 경우에는, 상기 셀 분할 기준점을 소정량만큼 이동시키고나서, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬 이후의 처리를 재차 행하고,

상기 대조부가, 상기 등록 데이터와 재취득된 상기 대조 데이터 간에 대응하는 셀끼리에 대하여 적어도 상기 특징점 정보를 비교하여, 그 비교 결과가 상기 소정의 일치 조건을 충족시키고 있는지의 여부를 재판단하고, 그 비교 결과가 상기 소정의 일치 조건을 충족시키고 있는 경우에 상기 일치 판정을 행하는 한편,

상기 셀 분할 기준점을 소정량만큼 이동시키는 처리, 및 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬 이후의 처리를 소정 횟수만큼 반복하여 실행해도, 상기 특징점 정보의 비교 결과가 상기 소정의 일치 조건을 충족시키지 않는 경우, 상기 대조부가, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상이 동일 생체로부터 얻어진 것이 아니라고 하는 불일치 판정을 행하는 것을 특징으로 하는 부기 9∼부기 13 중 어느 하나에 기재된 생체 정보 대조 장치.

(부기 15) 상기 대조부가, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬을, 상기한 등록 데이터와 대조 데이터 간에 상기 방향 정보가 일치하고 있다고 간주되는 일치 셀의 수가 가장 많아지도록 행하는 것을 특징으로 하는 부기 8∼부기 14 중 어느 하나에 기재된 생체 정보 대조 장치.

(부기 16) 상기 일치 셀의 수가 가장 많아졌을 때의 셀 수를, 상기 방향 정보의 비교 결과로 하고,

상기 셀 수가 소정 임계값 이상인 것, 혹은 상기 셀 수의 비율이 소정값 이상인 것을, 상기 소정의 위치 정렬 조건으로 하는 것을 특징으로 하는 부기 15에 기재된 생체 정보 대조 장치.

(부기 17) 상기 대조부가, 상기한 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여, 상기 특징점 정보를 비교함과 함께, 상기 셀 기본 정보에 포함되는 상기 방향 정보 이외의 정보를 비교하여, 이들의 비교 결과가 상기 소정의 일치 조건을 충족시키고 있는지의 여부를 판단하는 것을 특징으로 하는 부기 8∼부기 16 중 어느 하나에 기재된 생체 정보 대조 장치.

(부기 18) 상기 셀 기본 정보가, 상기 방향 정보 이외에, 각 셀에서의 상기 대조용 생체 정보 화상의 피치 정보 및 오프셋 정보를 포함하고 있는 것을 특징으로 하는 부기 17에 기재된 생체 정보 대조 장치.

(부기 19) 상기 생체 정보 화상이 생체 무늬의 융선 화상이고, 상기 방향 정보가 각 셀에서의 융선의 방향이고, 상기 피치 정보가 각 셀에서의 융선의 간격이고, 상기 오프셋 정보가 각 셀에서의 기준점으로부터의 오프셋량인 것을 특징으로 하는 부기 18에 기재된 생체 정보 대조 장치.

(부기 20) 등록용 생체 정보 화상과 대조 시에 대조 대상자에 의해서 입력된 대조용 생체 정보 화상을 대조하는 생체 정보 대조 장치로서,

상기 등록용 생체 정보 화상을 소정의 셀 단위로 분할하여 얻어진 각 셀에서의 상기 등록용 생체 정보 화상의 방향 정보, 피치 정보 및 오프셋 정보를 포함하는 셀 기본 정보와 상기 각 셀에서의 상기 등록용 생체 정보 화상의 특징점 정보를 포함하는 셀 특징 정보를 포함하는 등록 데이터를 제공함과 함께,

상기 셀 분할부에 의해서 얻어진 각 셀에서의 상기 대조용 생체 정보 화상의 방향 정보, 피치 정보 및 오프셋 정보를 포함하는 셀 기본 정보를 취득하기 위한 셀 기본 정보 취득부와,

상기 등록 데이터와 상기 셀 기본 정보 취득부 및 상기 셀 특징 정보 취득부 에 의해서 각각 취득된 상기 셀 기본 정보 및 셀 특징 정보를 포함하는 대조 데이터를 이용하여, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 대조를 행하는 대조부를 구비하고,

상기 대조부가,

상기 등록 데이터에서의 각 셀의 특징점 정보와 상기 대조 데이터에서의 각 셀의 특징점 정보를 비교하여 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬을 행함과 함께 상기 특징점 정보의 비교 결과가 소정의 위치 정렬 조건을 충족시키고 있는지의 여부를 판단하고,

상기 특징점 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키고 있는 경우에, 상기한 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여 상기 셀 기본 정보를 비교하고,

그 비교 결과가 소정의 일치 조건을 충족시키고 있는 경우에, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상이 동일 생체로부터 얻어진 것이라고 하는 일치 판정을 행하는 것을 특징으로 하는 생체 정보 대조 장치.

(부기 21) 상기 셀 특징 정보 취득부는, 우선 상기 위치 정렬에 필요해진, 각 셀에서의 상기 대조용 생체 정보 화상의 특징점 정보를 상기 대조 데이터로서 취득하고,

상기 대조부가 상기 특징점 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키고 있다고 판단한 경우에, 상기 셀 기본 정보 취득부가, 각 셀에서의 상기 셀 기본 정보를 상기 대조 데이터로서 취득하는 것을 특징으로 하는 부기 20 에 기재된 생체 정보 대조 장치.

(부기 22) 상기 특징점 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키지 않는 경우에는,

상기 셀 특징 정보 취득부가, 상기 셀 분할부에 의해서 재분할된 각 셀에 대하여 상기 특징점 정보를 재취득하고,

상기 대조부가, 상기 등록 데이터에서의 각 셀의 특징점 정보와 재취득된 각 셀의 상기 특징점 정보를 비교하여 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬을 재차 행함과 함께 상기 특징점 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키고 있는지의 여부를 재판단하는 것을 특징으로 하는 부기 21에 기재된 생체 정보 대조 장치.

(부기 23) 상기 셀 분할부에 의한 재분할, 상기 셀 기본 정보 취득부에 의한 재취득 및 상기 대조부에 의한 재판단을, 상기 특징점 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시킬 때까지, 반복하여 실행하는 것을 특징으로 하는 부기 22에 기재된 생체 정보 대조 장치.

(부기 24) 상기 셀 분할부에 의한 재분할, 상기 셀 기본 정보 취득부에 의한 재취득 및 상기 대조부에 의한 재판단을 소정 횟수만큼 반복하여 실행해도, 상기 특징점 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키지 않는 경우, 상기 대조부가, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상이 동일 생 체로부터 얻어진 것이 아니라고 하는 불일치 판정을 행하는 것을 특징으로 하는 부기 22에 기재된 생체 정보 대조 장치.

(부기 25) 상기 대조부에 의한 재판단의 결과, 상기 특징점 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키고 있는 경우에는,

상기 셀 기본 정보 취득부가, 상기 셀 분할부에 의해서 재분할된 각 셀에서의 상기 셀 기본 정보를 상기 대조 데이터로서 취득하고나서,

상기 대조부가, 상기 등록 데이터와 재취득된 상기 대조 데이터 간에 대응하는 셀끼리에 대하여 상기 셀 기본 정보를 비교하여, 그 비교 결과가 상기 소정의 일치 조건을 충족시키고 있는지의 여부를 판단하는 것을 특징으로 하는 부기 22또는 부기 23에 기재된 생체 정보 대조 장치.

(부기 26) 상기 셀 기본 정보의 비교 결과가 상기 소정의 일치 조건을 충족시키지 않는 경우에는, 상기 셀 분할 기준점을 소정량만큼 이동시키고나서, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬 이후의 처리를 재차 행하고,

상기 대조부가, 상기 등록 데이터와 재취득된 상기 대조 데이터 간에 대응하는 셀끼리에 대하여 상기 셀 기본 정보를 비교하여, 그 비교 결과가 상기 소정의 일치 조건을 충족시키고 있는지의 여부를 재판단하고, 그 비교 결과가 상기 소정의 일치 조건을 충족시키고 있는 경우에 상기 일치 판정을 행하는 한편,

상기 셀 분할 기준점을 소정량만큼 이동시키는 처리, 및 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬 이후의 처리를 소정 횟수만큼 반 복하여 실행해도, 상기 셀 기본 정보의 비교 결과가 상기 소정의 일치 조건을 충족시키지 않는 경우, 상기 대조부가, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상이 동일 생체로부터 얻어진 것이 아니라고 하는 불일치 판정을 행하는 것을 특징으로 하는 부기 21∼부기 25 중 어느 하나에 기재된 생체 정보 대조 장치.

(부기 27) 상기 대조부가, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬을, 상기한 등록 데이터와 대조 데이터 간에 상기 특징점 정보가 일치하고 있다고 간주되는 일치 셀의 수가 가장 많아지도록 행하는 것을 특징으로 하는 부기 20∼부기 26 중 어느 하나에 기재된 생체 정보 대조 장치.

(부기 28) 상기 일치 셀의 수가 가장 많아졌을 때의 셀 수를, 상기 방향 정보의 비교 결과로 하고,

상기 셀 수가 소정 임계값 이상인 것, 혹은 상기 셀 수의 비율이 소정값 이상인 것을, 상기 소정의 위치 정렬 조건으로 하는 것을 특징으로 하는 부기 27에 기재된 생체 정보 대조 장치.

(부기 29) 상기 생체 정보 화상이 생체 무늬의 융선 화상이고, 상기 방향 정보가 각 셀에서의 융선의 방향이고, 상기 피치 정보가 각 셀에서의 융선의 간격이고, 상기 오프셋 정보가 각 셀에서의 기준점으로부터의 오프셋량인 것을 특징으로 하는 부기 20∼부기 28 중 어느 하나에 기재된 생체 정보 대조 장치.

(부기 30) 등록용 생체 정보 화상과 대조 시에 대조 대상자에 의해서 입력된 대조용 생체 정보 화상을 대조하는 생체 정보 대조 장치로서,

상기 등록용 생체 정보 화상을 소정의 셀 단위로 분할하여 얻어진 각 셀에서 의 상기 등록용 생체 정보 화상의 방향 정보, 피치 정보 및 오프셋 정보를 포함하는 셀 기본 정보와 상기 각 셀에서의 상기 등록용 생체 정보 화상의 특징점 정보를 포함하는 셀 특징 정보를 포함하는 등록 데이터를 제공함과 함께,

상기 대조부가,

상기 등록 데이터에서의 각 셀의 방향 정보와 상기 대조 데이터에서의 각 셀의 방향 정보를 비교하여 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬을 행하고나서, 상기한 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여 상기 피치 정보 및 상기 오프셋 정보를 비교하여, 그 비교 결과가 소정의 위치 정렬 조건을 충족시키고 있는지의 여부를 판단하고,

그 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키고 있는 경우에, 상기한 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여 상기 특징점 정보를 비교하고, 그 특징점 정보의 비교 결과가 소정의 일치 조건을 충족시키고 있는지의 여부를 판단하고,

상기 특징점 정보의 비교 결과가 상기 소정의 일치 조건을 충족시키고 있는 경우에, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상이 동일 생체로부터 얻어진 것이라고 하는 일치 판정을 행하는 것을 특징으로 하는 생체 정보 대조 장치.

(부기 31) 상기 셀 기본 정보 취득부는, 우선 상기 위치 정렬에 필요해진, 각 셀에서의 상기 대조용 생체 정보 화상의 셀 기본 정보를 상기 대조 데이터로서 취득하고,

상기 대조부가 상기 피치 정보 및 상기 오프셋 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키고 있다고 판단한 경우에, 상기 셀 특징 정보 취득부가, 각 셀에서의 상기 특징점 정보를 상기 대조 데이터로서 취득하는 것을 특징으로 하는 부기 30에 기재된 생체 정보 대조 장치.

(부기 32) 상기 피치 정보 및 상기 오프셋 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키지 않는 경우에는,

상기 셀 기본 정보 취득부가, 상기 셀 분할부에 의해서 재분할된 각 셀에 대 하여 상기 셀 기본 정보를 재취득하고,

상기 대조부가, 상기 등록 데이터에서의 각 셀의 방향 정보와 재취득된 각 셀의 상기 방향 정보를 비교하여 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬을 재차 행하고나서, 상기 등록 데이터와 재취득된 상기 대조 데이터 간에 대응하는 셀끼리에 대하여 상기 피치 정보 및 상기 오프셋 정보를 비교하여, 그 비교 결과가 소정의 위치 정렬 조건을 충족시키고 있는지의 여부를 재판단하는 것을 특징으로 하는 부기 31에 기재된 생체 정보 대조 장치.

(부기 33) 상기 셀 분할부에 의한 재분할, 상기 셀 기본 정보 취득부에 의한 재취득 및 상기 대조부에 의한 재판단을, 상기 피치 정보 및 상기 오프셋 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시킬 때까지, 반복하여 실행하는 것을 특징으로 하는 부기 32에 기재된 생체 정보 대조 장치.

(부기 34) 상기 셀 분할부에 의한 재분할, 상기 셀 기본 정보 취득부에 의한 재취득 및 상기 대조부에 의한 재판단을 소정 횟수만큼 반복하여 실행해도, 상기 피치 정보 및 상기 오프셋 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키지 않는 경우, 상기 대조부가, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상이 동일 생체로부터 얻어진 것이 아니라고 하는 불일치 판정을 행하는 것을 특징으로 하는 부기 32에 기재된 생체 정보 대조 장치.

(부기 35) 상기 대조부에 의한 재판단의 결과, 상기 피치 정보 및 상기 오프셋 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키고 있는 경우에는,

상기 셀 특징 정보 취득부가, 상기 셀 분할부에 의해서 재분할된 각 셀에서 의 상기 특징점 정보를 상기 대조 데이터로서 취득하고나서,

상기 대조부가, 상기 등록 데이터와 재취득된 상기 대조 데이터 간에 대응하는 셀끼리에 대하여 상기 특징점 정보를 비교하여, 그 비교 결과가 상기 소정의 일치 조건을 충족시키고 있는지의 여부를 판단하는 것을 특징으로 하는 부기 32 또는 부기 33에 기재된 생체 정보 대조 장치.

(부기 36) 상기 특징점 정보의 비교 결과가 상기 소정의 일치 조건을 충족시키지 않는 경우에는, 상기 셀 분할 기준점을 소정량만큼 이동시키고나서, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬 이후의 처리를 재차 행하고,

상기 대조부가, 상기 등록 데이터와 재취득된 상기 대조 데이터 간에 대응하는 셀끼리에 대하여 상기 특징점 정보를 비교하여, 그 비교 결과가 상기 소정의 일치 조건을 충족시키고 있는지의 여부를 재판단하고, 그 비교 결과가 상기 소정의 일치 조건을 충족시키고 있는 경우에 상기 일치 판정을 행하는 한편,

상기 셀 분할 기준점을 소정량만큼 이동시키는 처리, 및 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬 이후의 처리를 소정 횟수만큼 반복하여 실행해도, 상기 특징점 정보의 비교 결과가 상기 소정의 일치 조건을 충족시키지 않는 경우, 상기 대조부가, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상이 동일 생체로부터 얻어진 것이 아니라고 하는 불일치 판정을 행하는 것을 특징으로 하는 부기 31∼부기 35 중 어느 하나에 기재된 생체 정보 대조 장치.

(부기 37) 상기 대조부가, 상기한 등록용 생체 정보 화상과 대조용 생체 정 보 화상의 위치 정렬을, 상기한 등록 데이터와 대조 데이터 간에 상기 방향 정보가 일치하고 있다고 간주되는 일치 셀의 수가 가장 많아지도록, 혹은 상기 일치 셀의 비율이 소정값 이상으로 되도록 행하는 것을 특징으로 하는 부기 30∼부기 36 중 어느 하나에 기재된 생체 정보 대조 장치.

(부기 38) 상기 생체 정보 화상이 생체 무늬의 융선 화상이고, 상기 방향 정보가 각 셀에서의 융선의 방향이고, 상기 피치 정보가 각 셀에서의 융선의 간격이고, 상기 오프셋 정보가 각 셀에서의 기준점으로부터의 오프셋량인 것을 특징으로 하는 부기 30∼부기 37 중 어느 하나에 기재된 생체 정보 대조 장치.

(부기 39) 상기 생체 정보 화상이 생체 무늬의 융선 화상이고,

상기 대조용 생체 정보 화상에서의 생체 무늬의 중심 위치를 검출하기 위한 무늬 중심 검출부를 더 갖고,

상기 셀 분할부가, 상기 무늬 중심 검출부에 의해서 검출된 상기 생체 무늬의 중심 위치에 기초하여 산출된 위치를 셀 분할 기준점으로 하여, 상기 대조용 생체 정보 화상을 상기 소정의 셀 단위로 분할하는 것을 특징으로 하는 부기 1∼부기 38 중 어느 하나에 기재된 생체 정보 대조 장치.

(부기 40) 상기 무늬 중심 검출부에 의해서 검출된 상기 생체 무늬의 중심 위치에서 소정량만큼 이동한 위치를, 상기 셀 분할 기준점으로서 이용하는 것을 특징으로 하는 부기 39에 기재된 생체 정보 대조 장치.

(부기 41) 상기 등록 데이터에서의 상기 특징점 정보가, 각 셀을 더 분할하여 얻어진 2 이상의 서브 셀마다 분류되어 취득되어 있고,

상기 셀 특징 정보 취득부가, 각 셀에서의 상기 특징점 정보를 취득할 때에, 각 셀을 상기 등록 데이터에서의 상기 서브 셀에 대응하는 2 이상의 서브 셀로 더 분할하여, 상기 서브 셀마다 상기 특징점 정보를 취득하고,

상기 대조부가, 상기한 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여 상기 특징점 정보를 비교할 때, 상기 서브 셀마다 상기 특징점 정보를 비교하는 것을 특징으로 하는 부기 1∼부기 40 중 어느 하나에 기재된 생체 정보 대조 장치.

(부기 42) 상기 대조부가, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬을 행할 때에, 상기 등록용 생체 정보 화상에 대하여 상기 대조용 생체 정보 화상을 상대적으로 회전시키면서, 상기 등록 데이터에서의 각 셀의 방향 정보 혹은 특징점 정보와 상기 대조 데이터에서의 각 셀의 방향 정보 혹은 특징점 정보를 비교하여, 그 비교 결과가 소정 조건을 충족시키는 위치까지 상기 대조용 생체 정보 화상을 회전시키는 것을 특징으로 하는 부기 1∼부기 41 중 어느 하나에 기재된 생체 정보 대조 장치.

(부기 43) 상기 생체 정보 화상이 생체 무늬의 융선 화상이고, 화상 회전의 중심으로서, 상기 등록용 생체 정보 화상 혹은 상기 대조용 생체 정보 화상에서의 생체 무늬의 중심 위치를 이용하는 것을 특징으로 하는 부기 42에 기재된 생체 정보 대조 장치.

(부기 44) 상기 대조부가, 상기 대조용 생체 정보 화상을 분할하여 얻어진 셀 중, 화상 상태가 불선명한 것에 대한 상기 셀 특징 정보의 비교 결과에 대한 가 중치를 작게 설정하는 것을 특징으로 하는 부기 1∼부기 43 중 어느 하나에 기재된 생체 정보 대조 장치.

(부기 45) 상기 특징점 정보가, 각 셀에 포함되는 특징점의 종별과, 각 셀에서의 상기 종별마다의 특징점 수를 포함하고 있는 것을 특징으로 하는 부기 1∼부기 44 중 어느 하나에 기재된 생체 정보 대조 장치.

(부기 46) 상기 특징점 정보가, 각 셀에서의 특징점의 유무에 관한 정보인 것을 특징으로 하는 부기 1∼부기 44 중 어느 하나에 기재된 생체 정보 대조 장치.

상술한 본 발명의 생체 정보 대조 장치에 따르면, 생체 정보 화상을 분할하여 얻어진 셀마다, 셀 기본 정보(지문 융선의 방향, 피치, 오프셋량)와 함께 특징점 정보(특징점의 종별이나 수, 혹은 특징점의 유무 정보)가 추출되고, 그 특징점 정보를 고려한, 패턴 매칭 방식의 대조를 실행하는 것이 가능하게 되기 때문에, 화상 정보 그 자체를 이용한 대조에 비하여 등록 데이터량이나 대조 연산량을 대폭 삭감하면서, 오 검증률도 대폭 저감할 수 있다.

이상과 같이, 본 발명에 따르면, 생체 정보 화상을 분할하여 얻어진 셀마다, 셀 기본 정보와 함께 특징점 정보가 추출되어, 그 특징점 정보를 고려한, 패턴 매칭 방식의 대조를 실행하는 것이 가능해진다.

따라서, 본 발명은, 화상 정보 그 자체를 이용한 대조에 비하여 등록 데이터량이나 대조 연산량을 대폭 삭감하면서, 오 검증률을 대폭 저감할 수 있고, 예를 들면 지문, 손바닥무늬, 혈관 패턴, 홍채, 얼굴 화상 등의 생체 정보에 의한 개인 인증을 행하도록 패턴 매칭 방식의 화상 대조를 행하는 시스템에 이용하기에 적합하여, 그 유용성은 매우 높은 것으로 생각된다.

Claims

등록용 생체 정보 화상과 대조 시에 대조 대상자에 의해서 입력된 대조용 생체 정보 화상을 대조하는 생체 정보 대조 장치로서,

상기 등록용 생체 정보 화상을 소정의 셀 단위로 분할하여 얻어진 각 셀에서의 상기 등록용 생체 정보 화상의 방향 정보를 포함하는 셀 기본 정보와 상기 각 셀에서의 상기 등록용 생체 정보 화상의 특징점 정보를 포함하는 셀 특징 정보를 포함하는 등록 데이터를 제공함과 함께,

상기 대조용 생체 정보 화상을 상기 소정의 셀 단위로 분할하기 위한 셀 분할부와,

상기 셀 분할부에 의해서 얻어진 각 셀에서의 상기 대조용 생체 정보 화상의 방향 정보를 포함하는 셀 기본 정보를 취득하기 위한 셀 기본 정보 취득부와,

상기 셀 분할부에 의해서 얻어진 각 셀에서의 상기 대조용 생체 정보 화상의 특징점 정보를 셀 특징 정보로서 취득하기 위한 셀 특징 정보 취득부와,

상기 등록 데이터와 상기 셀 기본 정보 취득부 및 상기 셀 특징 정보 취득부에 의해서 각각 취득된 상기 셀 기본 정보 및 셀 특징 정보를 포함하는 대조 데이터를 이용하여, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 대조를 행하는 대조부를 구비하고,

상기 대조부가,

상기 등록 데이터에서의 각 셀의 방향 정보와 상기 대조 데이터에서의 각 셀 의 방향 정보를 비교하여 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬을 행하고나서,

상기한 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여 적어도 상기 특징점 정보를 비교하여, 그 비교 결과가 소정의 일치 조건을 충족시키고 있는지의 여부를 판단하고,

그 비교 결과가 상기 소정의 일치 조건을 충족시키고 있는 경우에, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상이 동일 생체로부터 얻어진 것이라고 하는 일치 판정을 행하는 것을 특징으로 하는 생체 정보 대조 장치.
제1항에 있어서,

상기 비교 결과가 상기 소정의 일치 조건을 충족시키지 않는 경우에는,

상기 셀 분할부가, 셀 분할 기준점을 소정량만큼 이동시키고나서, 상기 대조용 생체 정보 화상을 상기 소정의 셀 단위로 재분할하고,

상기 셀 기본 정보 취득부 및 상기 셀 특징 정보 취득부가, 상기 셀 분할부에 의해서 재분할된 각 셀에 대하여 상기 대조 데이터를 재취득하고,

상기 대조부가,

상기 등록 데이터에서의 각 셀의 방향 정보와 재취득된 상기 대조 데이터에서의 각 셀의 방향 정보를 비교하여 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬을 재차 행하고나서,

상기 등록 데이터와 재취득된 상기 대조 데이터 간에 대응하는 셀끼리에 대 하여 적어도 상기 특징점 정보를 비교하여, 그 비교 결과가 상기 소정의 일치 조건을 충족시키고 있는지의 여부를 재판단하고,

그 비교 결과가 상기 소정의 일치 조건을 충족시키고 있는 경우에 상기 일치 판정을 행하는 것을 특징으로 하는 생체 정보 대조 장치.
등록용 생체 정보 화상과 대조 시에 대조 대상자에 의해서 입력된 대조용 생체 정보 화상을 대조하는 생체 정보 대조 장치로서,

상기 등록용 생체 정보 화상을 소정의 셀 단위로 분할하여 얻어진 각 셀에서의 상기 등록용 생체 정보 화상의 방향 정보를 포함하는 셀 기본 정보와 상기 각 셀에서의 상기 등록용 생체 정보 화상의 특징점 정보를 포함하는 셀 특징 정보를 포함하는 등록 데이터를 제공함과 함께,

상기 대조용 생체 정보 화상을 상기 소정의 셀 단위로 분할하기 위한 셀 분할부와,

상기 셀 분할부에 의해서 얻어진 각 셀에서의 상기 대조용 생체 정보 화상의 방향 정보를 포함하는 셀 기본 정보를 취득하기 위한 셀 기본 정보 취득부와,

상기 셀 분할부에 의해서 얻어진 각 셀에서의 상기 대조용 생체 정보 화상의 특징점 정보를 셀 특징 정보로서 취득하기 위한 셀 특징 정보 취득부와,

상기 등록 데이터와 상기 셀 기본 정보 취득부 및 상기 셀 특징 정보 취득부에 의해서 각각 취득된 상기 셀 기본 정보 및 셀 특징 정보를 포함하는 대조 데이터를 이용하여, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 대조를 행하는 대조부를 구비하고,

상기 대조부가,

상기 등록 데이터에서의 각 셀의 방향 정보와 상기 대조 데이터에서의 각 셀의 방향 정보를 비교하여 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬을 행함과 함께 상기 방향 정보의 비교 결과가 소정의 위치 정렬 조건을 충족시키고 있는지의 여부를 판단하고,

상기 방향 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키고 있는 경우에, 상기한 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여 적어도 상기 특징점 정보를 비교하여, 그 비교 결과가 소정의 일치 조건을 충족시키고 있는지의 여부를 판단하고,

그 비교 결과가 상기 소정의 일치 조건을 충족시키고 있는 경우에, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상이 동일 생체로부터 얻어진 것이라고 하는 일치 판정을 행하는 것을 특징으로 하는 생체 정보 대조 장치.
등록용 생체 정보 화상과 대조 시에 대조 대상자에 의해서 입력된 대조용 생체 정보 화상을 대조하는 생체 정보 대조 장치로서,

상기 등록용 생체 정보 화상을 소정의 셀 단위로 분할하여 얻어진 각 셀에서의 상기 등록용 생체 정보 화상의 방향 정보, 피치 정보 및 오프셋 정보를 포함하는 셀 기본 정보와 상기 각 셀에서의 상기 등록용 생체 정보 화상의 특징점 정보를 포함하는 셀 특징 정보를 포함하는 등록 데이터를 제공함과 함께,

상기 대조용 생체 정보 화상을 상기 소정의 셀 단위로 분할하기 위한 셀 분할부와,

상기 셀 분할부에 의해서 얻어진 각 셀에서의 상기 대조용 생체 정보 화상의 방향 정보, 피치 정보 및 오프셋 정보를 포함하는 셀 기본 정보를 취득하기 위한 셀 기본 정보 취득부와,

상기 셀 분할부에 의해서 얻어진 각 셀에서의 상기 대조용 생체 정보 화상의 특징점 정보를 셀 특징 정보로서 취득하기 위한 셀 특징 정보 취득부와,

상기 등록 데이터와 상기 셀 기본 정보 취득부 및 상기 셀 특징 정보 취득부에 의해서 각각 취득된 상기 셀 기본 정보 및 셀 특징 정보를 포함하는 대조 데이터를 이용하여, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 대조를 행하는 대조부를 구비하고,

상기 대조부가,

상기 등록 데이터에서의 각 셀의 특징점 정보와 상기 대조 데이터에서의 각 셀의 특징점 정보를 비교하여 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬을 행함과 함께 상기 특징점 정보의 비교 결과가 소정의 위치 정렬 조건을 충족시키고 있는지의 여부를 판단하고,

상기 특징점 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키고 있는 경우에, 상기한 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여 상기 셀 기본 정보를 비교하고,

그 비교 결과가 소정의 일치 조건을 충족시키고 있는 경우에, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상이 동일 생체로부터 얻어진 것이라고 하는 일치 판정을 행하는 것을 특징으로 하는 생체 정보 대조 장치.
등록용 생체 정보 화상과 대조 시에 대조 대상자에 의해서 입력된 대조용 생체 정보 화상을 대조하는 생체 정보 대조 장치로서,

상기 등록용 생체 정보 화상을 소정의 셀 단위로 분할하여 얻어진 각 셀에서의 상기 등록용 생체 정보 화상의 방향 정보, 피치 정보 및 오프셋 정보를 포함하는 셀 기본 정보와 상기 각 셀에서의 상기 등록용 생체 정보 화상의 특징점 정보를 포함하는 셀 특징 정보를 포함하는 등록 데이터를 제공함과 함께,

상기 대조용 생체 정보 화상을 상기 소정의 셀 단위로 분할하기 위한 셀 분할부와,

상기 셀 분할부에 의해서 얻어진 각 셀에서의 상기 대조용 생체 정보 화상의 방향 정보, 피치 정보 및 오프셋 정보를 포함하는 셀 기본 정보를 취득하기 위한 셀 기본 정보 취득부와,

상기 셀 분할부에 의해서 얻어진 각 셀에서의 상기 대조용 생체 정보 화상의 특징점 정보를 셀 특징 정보로서 취득하기 위한 셀 특징 정보 취득부와,

상기 등록 데이터와 상기 셀 기본 정보 취득부 및 상기 셀 특징 정보 취득부에 의해서 각각 취득된 상기 셀 기본 정보 및 셀 특징 정보를 포함하는 대조 데이터를 이용하여, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 대조를 행하는 대조부를 구비하고,

상기 대조부가,

상기 등록 데이터에서의 각 셀의 방향 정보와 상기 대조 데이터에서의 각 셀의 방향 정보를 비교하여 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상의 위치 정렬을 행하고나서, 상기한 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여 상기 피치 정보 및 상기 오프셋 정보를 비교하여, 그 비교 결과가 소정의 위치 정렬 조건을 충족시키고 있는지의 여부를 판단하고,

그 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키고 있는 경우에, 상기한 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여 상기 특징점 정보를 비교하고, 그 특징점 정보의 비교 결과가 소정의 일치 조건을 충족시키고 있는지의 여부를 판단하고,

상기 특징점 정보의 비교 결과가 상기 소정의 일치 조건을 충족시키고 있는 경우에, 상기한 등록용 생체 정보 화상과 대조용 생체 정보 화상이 동일 생체로부터 얻어진 것이라고 하는 일치 판정을 행하는 것을 특징으로 하는 생체 정보 대조 장치.
제5항에 있어서,

상기 셀 기본 정보 취득부는, 우선 상기 위치 정렬에 필요해진, 각 셀에서의 상기 대조용 생체 정보 화상의 셀 기본 정보를 상기 대조 데이터로서 취득하고,

상기 대조부가 상기 피치 정보 및 상기 오프셋 정보의 비교 결과가 상기 소정의 위치 정렬 조건을 충족시키고 있다고 판단한 경우에, 상기 셀 특징 정보 취득 부가, 각 셀에서의 상기 특징점 정보를 상기 대조 데이터로서 취득하는 것을 특징으로 하는 생체 정보 대조 장치.
제1항 내지 제6항 중 어느 한 항에 있어서,

상기 생체 정보 화상이 생체 무늬의 융선 화상이고,

상기 대조용 생체 정보 화상에서의 생체 무늬의 중심 위치를 검출하기 위한 무늬 중심 검출부를 더 갖고,

상기 셀 분할부가, 상기 무늬 중심 검출부에 의해서 검출된 상기 생체 무늬의 중심 위치에 기초하여 얻어진 위치를 셀 분할 기준점으로 하여, 상기 대조용 생체 정보 화상을 상기 소정의 셀 단위로 분할하는 것을 특징으로 하는 생체 정보 대조 장치.
제1항 내지 제6항 중 어느 한 항에 있어서,

상기 등록 데이터에서의 상기 특징점 정보가, 각 셀을 더 분할하여 얻어진 2 이상의 서브 셀마다 분류되어 취득되어 있고,

상기 셀 특징 정보 취득부가, 각 셀에서의 상기 특징점 정보를 취득할 때에, 각 셀을 상기 등록 데이터에서의 상기 서브 셀에 대응하는 2 이상의 서브 셀로 더 분할하여, 상기 서브 셀마다 상기 특징점 정보를 취득하고,

상기 대조부가, 상기한 등록 데이터와 대조 데이터 간에 대응하는 셀끼리에 대하여 상기 특징점 정보를 비교할 때, 상기 서브 셀마다 상기 특징점 정보를 비교 하는 것을 특징으로 하는 생체 정보 대조 장치.
제1항 내지 제6항 중 어느 한 항에 있어서,

상기 대조부가, 상기 대조용 생체 정보 화상을 분할하여 얻어진 셀 중, 화상 상태가 불선명한 것에 대한 상기 셀 특징 정보의 비교 결과에 대한 가중치를 작게 설정하는 것을 특징으로 하는 생체 정보 대조 장치.
제1항 내지 제6항 중 어느 한 항에 있어서,

상기 특징점 정보가, 각 셀에 포함되는 특징점의 종별과, 각 셀에서의 상기 종별마다의 특징점 수를 포함하고 있는 것을 특징으로 하는 생체 정보 대조 장치.