KR100745338B1 - 지문 인식 장치 및 방법 - Google Patents

Abstract

본 발명은 지문 인식 장치와 그 방법에 관한 것이다.

본 발명은 슬라이드 타입의 지문 센서로 읽어들인 부분 지문 영상들 간의 상대적인 슬라이딩 정보로서 속도정보와 방향정보를 계산하고, 인접하며 연속하는 두 부분 지문 영상들 간의 슬라이딩 정보를 보정하여, 이 보정된 슬라이딩 정보를 토대로 부분 지문 영상들을 정합(composition)함으로써 하나의 지문 영상을 구성하고 지문을 인식한다. 본 발명의 지문 인식장치와 그 방법에 따르면, 슬라이딩 속도의 불균일함에도 불구하여 슬라이딩 정보의 보정을 통해서 정확한 지문 정합 및 인식이 가능하다.

지문, 지문 센서, 지문 인식, 슬라이드 타입 지문 센서

Description

지문 인식 장치 및 방법{APPARATUS AND METHOD OF FINGERPRINT RECOGNITION}

도1은 슬라이드 방식의 지문 센서 외관 구조의 예를 나타탠 도면

도2는 슬라이드 방식의 지문 센서에 의해서 구해지는 국부적인 지문 영상의 예를 나타낸 도면

도3은 본 발명에 따른 지문 인식 장치의 블럭 구성도

도4는 본 발명에 따른 국부 지문 영상의 예를 나타낸 도면

도5는 본 발명에 따른 지문 인식 방법의 플로우차트

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

10: 지문 센서 20: 지문 영상 처리부

30: 슬라이딩 정보 추출부 40: 메모리부

50: 보정부 60: 정합부

70: 지문 인식부

본 발명은 지문 인식 시스템에 관한 것이다.

보안 및 방범 시스템 기술에서 건조물의 출입자나 특정 기기의 사용자 등에 대한 정당성을 인증하기 위한 수단으로 생체 정보를 이용하는 방법이 사용된다. 인증을 위한 생체 정보로 홍채정보나 지문정보가 사용되며, 홍채 인식에 기반한 인증방법을 비롯하여 지문 인식에 기반한 인증방법에 이르기까지 다양한 생체인식 기반의 인증방법이 활용되고 있다. 이러한 생체 정보 기반의 인증 시스템은 건조물의 출입자에 대한 인증뿐만 아니라, 정보의 보호나 개인의 신분 증명을 위한 방법으로서, 기존의 패스워드 방식이나 ID 카드 방식 대신 사용된다.

지문 인식에 기반한 인증을 위한 시스템에서는 지문 정보를 획득하기 위한 수단과, 획득한 지문 정보에서 특징을 추출하는 수단, 그리고 추출된 특징을 분석하여 기 등록된 지문정보와의 비교를 통해 정당성을 인증하는 수단을 포함한다.

이와 같은 지문 인식 시스템은 인증을 위한 센서의 기구적 간결성과 인증 알고리즘의 인식 정밀도가 높다는 등의 장점이 있기 때문에 PDA나 휴대폰 등과 같은 이동 단말기에도 적용되어 사용되고 있다.

지문 정보의 획득을 위한 수단으로 지문 인식 센서가 사용된다. 지문 인식 센서는 광학식, 열감지식, 반도체식으로 분류되며, 이동 단말기의 경우에는 공간적 제약 때문에 주로 반도체식 센서가 장착되고 있다. 반도체식 센서는 공간형(area type)과 슬라이드형(slide type)으로 분류될 수 있다. 그렇지만 공간형 지문 인식 센서는 이 센서가 탑재되는 이동 단말기에서 차지하는 공간이 크기 때문에, 상대적으로 차지하는 공간이 작은 슬라이드형 지문 인식 센서가 주로 이동 단말기에 장착되어 효과를 발휘하게 된다.

슬라이드 방식의 지문 센서는 손가락을 슬라이딩(sliding)하는 방식으로 국 부적인 지문 영상들을 읽어들인 후, 이 국부 지문 영상을 하나의 영상으로 정합(composition)하여 온전한 지문 영상을 구한 것을 바탕으로 지문 인식을 수행한다.

종래의 부분 지문 영상 정합 방법들은 지문 센서로부터 입력되는 부분 지문 영상을 기 정합된 지문 영상에 중첩(overlap)시켜 중첩된 영역의 상대적인 밝기값 매칭을 통해 기 정합된 지문 영상을 갱신(update)하는 순차적 정합(sequential composition) 방식을 택하고 있다.

이러한 순차적 정합 방식의 경우, 슬라이드 방식 센서의 샘플링 속도가 슬라이딩 속도보다 충분히 빠르고, 센서의 이득 제어가 이상적이어서 실제 중첩되는 지문 영역의 일대일 대응하는 각 픽셀의 밝기값이 같고, 슬라이딩 시 실제 센서와 접하는 지문의 기하학적 왜곡이 무시할 수 있는 범위에 있다면 정확한 지문 영상을 정합해 낼 수 있다.

그렇지만, 실제 슬라이드 센서에 대한 상대적인 슬라이딩 동작은 사용자의 습관에 따라 다양한 형태를 가지게 된다. 예를 들어, 지문 센서에 손가락을 대고 슬라이딩 동작을 수행할 때 대부분의 경우 슬라이딩 속도는 균일하지 않고 가변적이며, 슬라이딩이 끝나는 마지막 단계에서의 슬라이딩 속도가 시작 단계의 슬라이딩 속도보다 상당히 빨라지는 경향을 나타내게 된다.

극단적으로는, 슬라이딩 속도가 부분적으로 센서의 샘플링 속도보다 빠를 수 있으며, 이러한 경우에는 새로 입력된 부분 지문 영상과 기 정합된 지문 영상 간에는 중첩되는 부분이 존재하지 않게 되므로 근본적으로 밝기값 매칭을 할 수 없게 된다.

그렇지만, 지문 센서에서는 이를 판독할 수 없기 때문에 잘못된 매칭 결과를 초래하며, 이는 정합된 지문 영상에서 불연속적인 지문 융선의 흐름으로 나타나게 된다.

따라서, 대부분의 종래의 부분 지문 영상 정합방법에서는 위와 같은 문제점의 해결을 위하여, 지문 센서에 특화된 임계치값과 매칭 오차간의 상대적인 비교를 통해서 매칭 결과의 수용 여부를 결정하게 되는데, 그러함에도 불구하고 사용자의 슬라이딩 시 지문 센서에 가하는 압력의 정도와 지문의 특성(예: 습한 지문, 건조한 지문)에 따라서 매칭 오차는 여전히 상당한 영향을 받게 된다.

결국, 순차적 지문 정합 방식은 샘플링 속도가 슬라이딩 속도보다 상당히 빠르지 않을 경우 영상 정합에서 근본적인 문제점을 가질 수 밖에 없다.

또한, 영상의 밝기값을 이용한 매칭의 경우 오매칭(false matching)의 가능성이 항상 내재되어 있으며, 이에 대한 검출(detection)은 일반적으로 앞서 설명한 바와 같이 지문 센서에 특화된 임계치를 이용하게 된다. 그렇지만 오매칭의 가능성이 검출될 경우에는 순차적 지문 정합방법에서 이를 보완할 방법으로, 이전의 슬라이딩 단계의 슬라이딩 속도를 통계치를 이용한 예측 이외의 방법이 없게 되며, 오매칭 시점에서 슬라이딩 속도에 변화가 있을 경우에는 이러한 통계적 예측 방법은 정합 오류를 피할 수 없게 된다.

본 발명의 목적은 부분 지문 영상의 정합(composition)을 기반으로 하여 지문을 인식하는 시스템에서, 지문 인식을 위한 슬라이딩 시, 불균일한 슬라이딩 속 도에도 불구하고 정확한 지문 인식을 수행할 수 있도록 한 지문 인식장치 및 그 방법을 제공하는데 있다.

본 발명의 다른 목적은 부분 지문 영상의 정합(composition)을 기반으로 하여 지문을 인식하는 시스템에서, 순차적 정합방법에서 사용자의 슬라이딩 습관에 의해 좌우되는 지문 센서의 샘플링 속도보다 빠른 슬라이딩에 의한 정합 오류나, 알고리즘적 정합 오류에 의한 오정합 문제를 해결하고, 능동적이며 적응적인 오류 보정형 비순차 정합 방식을 토대로 하여 정확한 지문 인식을 수행할 수 있도록 한 지문 인식장치 및 그 방법을 제공하는데 있다.

본 발명의 또 다른 목적은 부분 지문 영상의 정합(composition)을 기반으로 하여 지문을 인식하는 시스템에서, 지문 인식을 위한 슬라이딩 시, 인접하는 이웃 부분 지문 영상들 간의 상대적인 슬라이딩 속도를 먼저 계산하고, 이들의 통계적 특성을 이용하여 과속구간이나 오매칭 구간의 속도 정보를 보정함으로써, 최종적으로 얻어진 정합 시작점에서부터 보완된 슬라이딩 정보를 이용하여 부분 지문 영상들을 정합 영상으로 재구성하여 정확한 지문 인식을 수행할 수 있도록 한 지문 인식장치 및 그 방법을 제공하는데 있다.

본 발명의 지문 인식장치는, 지문 영상 취득수단, 지문 영상 취득수단으로부터 입력되는 부분 지문 영상들 간의 슬라이딩 정보를 계산하는 수단, 상기 부분 지문 영상들과 그 슬라이딩 정보를 저장하는 수단, 상기 저장된 부분 지문 영상 및 그 슬라이딩 정보를 이용하여 각 부분 지문 영상의 슬라이딩 정보를 보정하는 수 단, 상기 보정된 슬라이딩 정보를 이용하여 저장수단에 저장된 부분 지문 영상들을 하나의 지문 영상으로 정합하는 수단 및, 정합된 지문 영상을 토대로 지문 인식을 수행하는 수단을 포함하여 이루어지는 것을 특징으로 한다.

본 발명의 지문 인식방법은, 부분 지문 영상을 취득하는 단계, 상기 취득된 부분 지문 영상들 간의 상대적인 슬라이딩 정보를 구하는 단계, 상기 부분 지문 영상들 간의 상대적인 슬라이딩 정보를 보정하는 단계, 상기 보정된 슬라이딩 정보를 반영하여 부분 지문 영상들을 정합하는 단계를 포함하여 이루어지는 것을 특징으로 한다.

[실시예]

도1은 슬라이드 방식의 지문 센서 외관 구조의 예를 보여준다. 여기서는 이동 단말기(101)에 슬라이드 방식의 지문 센서(102)를 탑재한 구조를 보여주고 있다. 지문 센서(102)는 사용자가 손가락을 접촉시켜 슬라이딩시킴으로써 부분적이며 연속하는 부분 지문 영상을 취득한다.

도2는 슬라이드 방식의 지문 센서에 의해서 구해지는 국부적인 지문 영상의 예를 보여준다. 사용자가 엄지 손가락(103)을 지문 센서(102)에 대고 소정의 속도로 슬라이딩시켜 줌으로써 부분적이며 연속하는 지문 영상들(104~107)이 구해진다.

도2에서 보여지는 바와 같이, 사용자의 지문 영상은 부분적이며 인접하고 서로 연속하는 형태로 슬라이스되어 순차적으로 구해진다. 지문 센서(102)에서 읽어들인 부분 지문 영상들은 하나의 지문 영상으로 정합되며, 하나의 지문 영상으로 정합된 온전한 지문 영상이 기 등록된 지문 영상(데이터 베이스일 수도 있다)과 비 교되어 해당 사용자의 정당성을 입증하는 수단으로 사용될 것이다.

본 발명에서는 이와 같이 순차 정합 방식을 기반으로 하는 슬라이딩 부분 지문 영상들을 슬라이딩 속도의 변화와 관계없이 정확하게 정합하고 인식하는 수단을 제공할 것이다.

도3은 본 발명에 따른 지문 인식 장치의 구성을 보여준다. 도3에 나타낸 지문 인식장치는 이동 단말기에 탑재될 수 있다. 본 발명에 따른 지문 인식장치는 지문 영상을 취득하기 위한 지문 센서(10), 상기 지문 센서(10)로 읽어들인 사용자의 부분 지문 영상들을 처리하기 위한 지문 영상 처리부(20), 상기 지문 영상 처리부(20)로부터의 부분 지문 영상들 간의 상대적인 슬라이딩 정보를 추출하기 위한 슬라이딩 정보 추출부(30), 상기 부분 지문 영상들과 각각의 슬라이딩 정보를 저장하는 메모리부(40), 상기 메모리부(40)에 저장된 부분 지문 영상들과 슬라이딩 정보를 이용하여 지문 영상 정합을 위한 보정을 수행하는 보정부(50), 상기 보정된 지문 영상들을 이용하여 하나의 지문 영상을 구성하는 정합부(60), 그리고 정합된 지문 영상을 이용해서 해당 지문 영상의 인식을 수행하는 지문 인식부(70)를 포함하여 구성된다.

지문 센서(10)는 슬라이드 타입의 반도체식 지문 센서가 사용된다. 슬라이드 타입의 반도체식 지문 센서는 사용자가 센서의 인식창에 손가락을 대고 소정의 속도로 슬라이딩시켜 줄 때 지문을 스캔하여 부분 지문 영상의 형태로 지문을 읽어들이게 된다.

지문 센서(10)에서 읽어들인 부분 지문 영상은 지문 영상 처리부(20)에 입력 된다. 지문 영상 처리부(20)는 지문 센서(10)의 샘플링 구동을 수행함과 함께, 읽어들인 부분 지문 영상들을 디지털 신호로 변환하여 화소(pixel) 기반의 지문 인식 수행의 기반을 제공하게 된다. 또한, 지문 영상 처리부(20)는 후에 설명하겠지만 기준 영상과 목표 영상에 대하여 슬라이딩 속도와 방향에 대한 탐색 이전에 평균 밝기값이 같아지도록 영상의 전 영역에 대해서 동일한 이득(gain)을 적용하여 밝기값을 조정하는 처리도 수행한다.

슬라이딩 정보 추출부(30)는 부분 지문 영상들의 슬라이딩 정보로서 그 속도와 방향을 추출한다. 즉, 인접하며 연속되는 두 부분 지문 영상들 간의 상대적인 속도정보와 방향정보를 추출하게 된다.

메모리부(40)는 순차적으로 입력되는 부분 지문 영상들과 각각의 부분 지문 영상들에 대한 슬라이딩 정보를 저장한다.

보정부(50)는 상기 메모리부(40)에 저장된 부분 지문 영상들 간의 상대적인 슬라이딩 정보를 보정하여 슬라이딩 속도가 불균일하거나, 혹은 슬라이딩 속도와 지문 센서 샘플링 속도 간의 문제로 인한 정합 오류 발생의 문제를 극복해 준다.

정합부(60)는 상대적인 슬라이딩 정보의 보정이 이루어진 각각의 부분 지문 영상들을 하나의 지문 영상으로 정합하며, 지문 인식부(70)는 정합된 최종 지문 영상을 이용해서 해당 사용자 지문에 대한 인식 및 인증 처리를 수행하게 된다.

도4는 본 발명에 따른 국부 지문 영상의 예를 보여준다. 도4에는 두 개의 부분 지문 영상이 표현되고 있는데, 이들은 서로 인접하며 연속하는 부분 지문 영상들이다. 제 1 부분 지문 영상(110)은 지문 센서(10)로부터 입력되는 현재의 부분 지문 영상이고, 제 2 부분 지문 영상(120)은 지문 센서(10)로부터 입력되었던 이전의 부분 지문 영상이다. 여기서, 현재의 부분 지문 영상과 이전의 부분 지문 영상이라 함은 다음의 두 가지 경우 중의 하나를 의미한다.

첫째는 실시간 보정 및 정합이 이루어지는 경우에서는 현재 입력되는 부분 지문 영상이 현재의 부분 지문 영상이고, 이전 시점에서 이미 입력되어 있던 부분 지문 영상이 이전의 부분 지문 영상에 해당한다.

둘째는 보정 및 정합이 모든 부분 지문 영상의 입력 완료 후에 일괄적으로 수행되는 경우, 여러 개의 부분 지문 영상들 중에서 선택된 하나의 부분 지문 영상을 현재의 부분 지문 영상으로 한다면, 그 선택된 부분 지문 영상 입력 직전의 시점에서 입력된 부분 지문 영상을 이전의 부분 지문 영상으로 하는 경우이다.

어느 경우나, 이후 설명될 부분 지문 영상의 상대적인 슬라이딩 정보 보정 기반의 정합 및 인식 방법이 동일하게 적용될 것이다.

제 1 부분 지문 영상(110)을 기준 영상으로 하면 제2 부분 지문 영상(120)은 목표 영상이 된다. 반대로, 제 2 부분 지문 영상(120)을 기준 영상으로 하면 제 1 부분 지문 영상(110)은 목표 영상이 된다. 본 발명에서는 부분 지문 영상들 간의 상대적인 슬라이딩 정보의 추출 및 보정을 위하여, 목표 영상(120) 내의 일부 영역을 목표-탐색 슬라이스(121)로, 기준 영상(110) 내의 일부 영역을 기준 슬라이스(111)로 각각 설정한다. 상기, 목표 영상-탐색 슬라이스, 기준 영상-기준 슬라이스를 이용하는 상세한 방법은 후에 설명될 것이다.

도5는 본 발명에 따른 지문 인식 방법의 플로우차트이다. 제 1 단계(S10)는 부분 지문 영상을 취득하는 단계이며, 제 2 단계(S20)는 입력된 부분 지문 영상이 최초 입력인가를 판단하는 단계이다. 제 3 단계(S30)는 입력된 부분 지문 영상이 두번째 이후의 부분 지문 영상일 경우 앞서 입력된 부분 지문 영상과의 상대적인 슬라이딩 정보를 추출하는 단계이다. 제 4 단계(S40)는 추출된 부분 지문 영상과 슬라이딩 정보를 메모리부에 저장하는 단계이다. 제 5 단계(S50)는 계속하여 지문 센서 입력이 있는가를 판단하는 단계이며, 이 단계에서 더 이상의 지문 센서 입력이 없는 경우 제 6 단계(S60)로 이행하여, 상기 부분 지문 영상들간의 슬라이딩 정보의 보정을 수행한다. 제 7 단계(S70)는 보정된 슬라이딩 정보를 반영하여, 각가그이 부분 지문 영상들을 하나의 온전한 지문 영상으로 구성하는 지문 영상 정합 및 그 인식 단계이다.

상기 도5에서 표현된 지문 인식방법을 첨부된 도면을 참조하여 더욱 상세하게 살펴보면 다음과 같다.

사용자의 슬라이딩 동작이 시작되고, 지문 센서(10)로부터 최초의 부분 지문 영상 입력이 감지됨에 따라 본 발명에 따른 지문 인식 시스템이 동작한다.

부분 지문 영상의 획득은 지문 센서(10)로부터 입력을 감지하여 센서에서 슬라이딩이 감지될 경우 지문 센서(10)로부터 입력된 부분 지문 영상을 미리 지정된 메모리부(40)의 소정 영역에 저장함으로써 이루어진다.

최초의 부분 지문 영상이 입력될 경우에는 슬라이딩 정보를 추출할 수 없으므로 다음 부분 지문 영상 입력이 들어오기를 기다린다.

입력된 부분 지문 영상이 둘 이상일 경우 슬라이딩 정보 추출을 수행한다.

즉, 현재 입력된 부분 지문 영상 T(N)과 메모리에 저장된 바로 이전 단계에서 입력된 부분 지문 영상 T(N-1)을 읽어 들여 두 부분 지문 영상간의 상대적인 슬라이딩 방향과 속도 정보를 추출한다. 슬라이딩 방향과 속도는 인접하는 두 부분 지문 영상들 간의 중첩 영상의 밝기값의 비교를 통해서 추출한다.

이를 위하여, 하나의 영상을 기준 영상으로 하고, 다른 하나의 영상을 목표 영상으로 하여, 기준 영상과 목표 영상간의 중첩 픽셀들의 밝기값의 차이가 최소가되는 지점을 찾는다. 여기서, 기준 영상과 목표 영상은 지문 센서(10)로부터 입력되는 연속적인 부분 지문 영상이며, 같은 영상 크기를 갖는다. 이러한 인접 부분 지문 영상들 간의 밝기값의 최소 지점 탐색을 효율적으로 수행하기 위하여, 목표 영상의 일부 특정 영역을 탐색 슬라이스로 설정하고, 기준 영상의 일부 특정 영역을 기준 슬라이스로 설정한다.

예를 들면, 도4에서 제 1 부분 지문 영상(110)의 특정 영상 영역을 기준 슬라이스(111)로 잡고, 제 2 부분 지문 영상(120)의 특정 영상 영역을 탐색 슬라이스(121)로 잡고, 제 2 부분 지문 영상(120)을 지문 센서(10)의 장축(X) 및 단축(Y) 방향으로 움직여 가면서, 기준 슬라이스(111)과 중첩되는 각 픽셀들의 밝기값을 구하고, 그 차이가 최소가 되는 지점을 탐색한다.

도5에 표현된 메모리부(40) 상의 부분 지문 영상을 예로 들어 설명하면, T(N-1)과 T(N)을 읽어들이고, T(N)을 장축(X) 및 단축(Y) 방향으로 움직여 가면서 T(N-1)의 기준 슬라이스와 중첩되는 각 픽셀들의 밝기값 차이가 최소가 되는 지점을 탐색하는 것이다. 즉, 목표 영상을 기준 영상에 중첩시켰을 때 기준 슬라이스 영상에 일대일 중첩된 목표 영상의 각 픽셀들과 기순 슬라이스 영상의 각 픽셀들 간의 밝기값 차이가 최소가 되는 지점을 탐색하는 것이다.

다음으로, 중첩 영역의 밝기값 차이가 최소가 될 때 기준 슬라이스 좌표계와 목표 슬라이스 좌표계 간의 상대적인 픽셀 이동 정도를 계산하여 슬라이딩의 속도와 방향을 계산한다. 즉, 기준 슬라이스 영상을 기준으로 중첩 영역의 밝기값 차이가 최소가 될 때의 목표 영상의 상대적인 장축(X) 및 단축(Y) 방향으로의 이동 정도를 픽셀 단위로 계산함으로써, 두 부분 지문 영상들 간의 상대적인 속도 및 방향을 구할 수 있는 것이다.

이와 같이 인접하는 두 부분 지문 영상은 공통된 중첩 영역을 가질 수도 있고, 사용자의 슬라이딩 속도가 지문 센서의 샘플링 속도보다 빠를 경우 중첩 영역을 가지지 않을 수도 있다.

그리고, 상기 기준 슬라이스 영상(111)의 위치와 크기는 가변적이거나 고정적일 수 있는데, 슬라이딩 방향과 속도를 구하는 도중에는 기준 영상(110)에서 위치와 크기가 고정되며, 이전 단계에서 얻은 부분 지문 영상의 슬라이딩 속도와 방향 정보에 따라 새로운 부분 지문 영상이 지문 센서(10)로부터 입력되었을 때는 그 위치와 크기를 가변적으로 조정한다. 이는, 새로운 부분 지문 영상에 대하여 더욱 적응적인 탐색과 슬라이딩 정보 추출을 효율적으로 하기 위함이다. 또한, 이와 같은 슬라이딩 속도와 방향에 대한 탐색 이전에, 기준 영상과 목표 영상의 평균 밝기값이 같아지도록 영상의 전 영역에 걸쳐서 동일한 이득(gain)을 적용하여 밝기값의 조정을 선행함으로써, 상기 영상 탐색의 효율과 정확도를 높여준다.

다음에는, 상기 계산된 슬라이딩 속도와 방향정보, 그리고 그 때의 밝기값 차이 정보를 입력된 부분 지문 영상과 동기화하여 메모리부(40)에 저장한다.

위와 같은 일련의 과정을 마지막 부분 지문 영상이 입력될 때까지 반복하여, 모든 부분 지문 영상들 T(1), T(2),...,T(N-1),T(N)과 그 부분 지문 영상들과 인접하는 지문 영상들 간의 상대적인 슬라이딩 정보인 속도와 방향을 추출하고, 이를 메모리부(40)에 저장한다.

사용자의 슬라이딩 동작이 마무리 되면, 슬라이딩 정보 보정부(50)에서 메모리부(40)에 보관된 지문 영상들의 슬라이딩 정보를 이용하여 각 부분 지문 영상의 오정합 여부를 검사한다.

본 발명에서는 인접하는 두 부분 지문 영상들이 상대적인 슬라이딩 방향과 속도가 계산된 후에 바로 정합되지 않고, 연속되는 모든 인접 부분 지문 영상들 간의 슬라이딩 방향과 속도정보를 계산한 후에 오정합된 슬라이딩 방향과 속도정보에 대한 수정을 수행하고, 그 이후에 상기 보정된 슬라이딩 방향과 속도정보를 이용하여 일괄적으로 정합된다. 여기서, 상기 연속되는 모든 인접 부분 지문 영상들 간의 슬라이딩 방향과 속도 정보는 사용자의 슬라이딩 시작 시점에서 지문 센서(10)로부터 입력되는 부분 지문 영상에서 시작하여, 사용자의 슬라이딩 종료 시점에 지문 센서(10)로부터 입력되는 부분 지문 영상까지 순차적으로 발생하는 부분 지문 영상들의 조합에서 각각 구해지는 상대적인 슬라이딩 방향과 속도이다.

상기 오정합의 판단은, 인접하는 부분 지문 영상의 상대적인 슬라이딩 속도가 지문 센서(10)가 허용하는 오차 범위 이상의 불연속성을 가질 경우에는 오정합 이 발생한 것으로 판단하고, 오정합 시의 최소 밝기값 오차가 지문 센서(10)가 허용하는 범위 이내인지를 판단하여, 오차 범위 이상일 경우에는 주변의 슬라이딩 속도 정보를 이용하여 해당 슬라이스(부분 지문 영상)의 슬라이딩 정보를 보정한다.

즉, 전체 슬라이딩에서 얻어진 각 부분 지문 영상 조합간의 슬라이딩 속도와 방향의 연속성, 그리고 밝기값 차이에 대한 통계치를 적용하여 오정합 여부를 검출하는 것이다. 다시 말하면, 인접하는 부분 지문 영상의 슬라이딩 속도와 방향이 불연속적인 경우 오정합으로 판정하고, 오정합 시의 밝기값 오차가 허용 범위를 벗어나는 경우에는 해당 부분 지문 영상의 슬라이딩 속도정보를 그 부분 지문 영상 주변의 다른 부분 지문 영상의 슬라이딩 속도정보를 이용하여 수정하는 것이다.

이와 같이 오정합에 대한 보정이 끝나면, 지문 영상 정합부(60)에서는 상기 보정된 슬라이딩 속도와 방향 정보를 이용하여 메모리부(40)에 저장된 부분 지문 영상들을 하나의 지문 영상으로 일괄 정합한다. 이 때, 인접하는 부분 지문 영상의 슬라이딩 속도와 방향 정보를 이용하여, 이후에 정합될 부분 지문 영상과의 중첩되는 영역을 제외한 지문 영상 영역에 한하여 정합함으로써 불필요한 계산 시간을 줄이고 전체 정합 영상을 구성할 수 있다.

정합이 완료되면 지문 인식부(70)로 상기 정합된 영상이 전송이 되며, 지문 인식부(70)는 하나의 온전한 지문 영상의 특징정보를 추출하고, 이 특징정보를 토대로 하여 해당 사용자의 진정성을 확인, 인증하게 된다.

본 발명은 슬라이드 방식의 지문 센서를 이용한 지문 인식에서, 사용자의 슬 라이딩 정보를 입력된 부분 지문 영상 정보만을 이용하여 하나의 완성된 지문 영상으로 생성하며, 이 때 오정합이 발생할 수 있는 부분 지문 영상을 효과적으로 보정함으로써 기존의 순차적 정합 방식을 이용한 방법들의 오정합에 대한 단점을 계산 시간의 증가없이 효과적으로 해결하여 부분 지문 영상 정합 성능의 향상을 가능하게 하였다.

본 발명은 컴퓨팅 리소스가 제한된 이동 단말 환경에서 슬라이드 방식의 지문 센서로부터 입력되는 부분 지문 영상들을 정합 오류를 최소화하면서 인식할 수 있고, 슬라이딩 방식의 지문 센서를 탑재하였을 때 사용자의 슬라이딩 습관에 따른 슬라이딩 속도 불균일에도 불구하고 정확한 지문 정합 및 인식을 가능하게 한다.

Claims (21)

1. 부분 지문 영상에 대하여 슬라이딩 정보를 근거로 보정하고, 보정된 부분 지문 영상을 하나의 지문 영상으로 정합하여 인식하는 장치에 있어서,

   부분 지문 영상을 취득하기 위한 지문 영상 취득수단;

   연속하여 인접하는 두 부분 지문 영상 중의 어느 하나 영상 중의 일부에 기준 슬라이스 영상, 다른 하나 영상 중의 일부에 목표 슬라이스 영상을 각각 설정하고, 기준 슬라이스 영상과 목표 슬라이스 영상 간의 비교를 통해서 상기 지문 영상 취득수단으로부터 입력되는 부분 지문 영상들 간의 상대적인 슬라이딩 속도와 방향 정보를 계산하는 수단;

   상기 부분 지문 영상들과 상기 기준 슬라이스 영상과 목표 슬라이스 영상 간의 비교를 통해서 구한 상대적인 슬라이딩 속도와 방향 정보를 저장하는 수단;

   상기 저장된 부분 지문 영상 및 상대적인 슬라이딩 속도와 방향 정보를 이용하여 각 부분 지문 영상의 슬라이딩 속도와 방향 정보를 보정하는 수단;

   상기 보정된 슬라이딩 속도와 방향 정보를 이용하여 저장수단에 저장된 부분 지문 영상들을 하나의 지문 영상으로 정합하는 수단; 및,

   정합된 지문 영상을 토대로 지문 인식을 수행하는 수단;

   을 포함하여 이루어지는 것을 특징으로 하는 지문 인식장치.
2. 제 1 항에 있어서, 상기 부분 지문 영상들 간의 상대적인 슬라이딩 속도와 방향 정보는 취득된 부분 지문 영상의 장축 방향과 단축 방향 모두에 대하여 구하는 것을 특징으로 하는 지문 인식장치.
3. 제 1 항에 있어서, 상기 부분 지문 영상들 간의 상대적인 슬라이딩 속도와 방향 정보는 인접하는 두 부분 지문 영상들 간의 중첩 영역의 밝기값을 비교하여 구하는 것을 특징으로 하는 지문 인식장치.
4. 제 1 항에 있어서, 상기 부분 지문 영상들 간의 상대적인 슬라이딩 속도와 방향 정보는, 목표 슬라이스 영상을 장축과 단축 방향으로 이동시키면서 목표 슬라이스 영상을 기준 슬라이스 영상에 중첩시키되, 중첩 시 기준 슬라이스 영상에 일대일 중첩된 목표 슬라이스 영상의 각 픽셀들과 기준 슬라이스 영상의 각 픽셀들 간의 밝기값 차이를 비교하여 구하는 것을 특징으로 하는 지문 인식장치.
5. 삭제
6. 삭제
7. 부분 지문 영상에 대하여 슬라이딩 정보를 근거로 보정하고, 보정된 부분 지문 영상을 하나의 지문 영상으로 정합하여 인식하는 방법에 있어서,

   부분 지문 영상을 취득하는 단계;

   현재의 부분 지문 영상과 직전의 부분 지문 영상 중의 어느 하나에 탐색 슬라이스를 설정하고, 다른 하나에 기준 슬라이스를 설정하여 상기 기준 슬라이스와 탐색 슬라이스 간의 비교를 통해서 상기 취득된 부분 지문 영상들 간의 상대적인 슬라이딩 속도 및 방향 정보를 구하는 단계;

   상기 부분 지문 영상들 간의 상대적인 슬라이딩 속도 및 방향 정보를 보정하는 단계;

   상기 보정된 슬라이딩 속도 및 방향 정보를 반영하여 부분 지문 영상들을 정합하는 단계;

   를 포함하여 이루어지는 것을 특징으로 하는 지문 인식방법.
8. 삭제
9. 삭제
10. 제 7 항에 있어서, 상기 상대적인 슬라이딩 속도 및 방향 정보는 지문 센서의 장축 방향과 단축 방향 모두에 대하여 구하는 것을 특징으로 하는 지문 인식방법.
11. 삭제
12. 삭제
13. 제 7 항에 있어서, 상기 부분 지문 영상들 간의 상대적인 슬라이딩 속도 및 방향 정보는 인접하는 두 부분 지문 영상들 간의 중첩 영상 영역의 밝기값을 비교하여 구하는 것을 특징으로 하는 지문 인식방법.
14. 제 13 항에 있어서, 상기 밝기값의 비교는, 연속하여 인접하는 두 부분 지문 영상중의 하나를 기준 영상으로 하고, 다른 하나를 목표 영상으로 설정하는 단계, 상기 기준 영상의 장축 방향의 특정 영역을 기준 슬라이스 영상으로 설정하는 단계, 상기 목표 영상을 장축과 단축 방향으로 이동시키면서 목표 영상을 기준 영상에 중첩시키는 단계, 상기 중첩시, 기준 슬라이스 영상에 일대일 중첩된 목표 영상의 각 픽셀들과 기준 슬라이스 영상의 각 픽셀들 간의 밝기값 차이를 비교하는 단계를 수행하여 이루어지는 것을 특징으로 하는 지문 인식방법.
15. 제 14 항에 있어서, 상기 기준 슬라이스 영상을 기준으로 중첩 영역의 밝기값 차이가 최소가 될 때의 목표 영상의 상대적인 장축 및 단축 방향으로의 이동 정도를 픽셀 단위로 계산하여 슬라이딩 방향과 속도를 구하는 것을 특징으로 하는 지문 인식방법.
16. 제 14 항에 있어서, 상기 기준 슬라이스 영상은 기준 영상에서 그 위치와 크기가 고정되거나, 그 위치와 크기가 가변적으로 조정되는 것을 특징으로 하는 지문 인식방법.
17. 제 14 항에 있어서, 상기 기준 영상과 목표 영상은 슬라이딩 속도와 방향의 탐색 이전에, 평균 밝기값이 동일해지도록 영상의 전 영역에 대해서 동일한 이득을 적용하여 밝기값을 조정하는 것을 특징으로 하는 지문 인식방법.
18. 제 7 항에 있어서, 상기 모든 인접 부분 지문 영상들 간에 탐색 슬라이스와 기준 슬라이스 간의 비교에 근거하여 상대적인 슬라이딩 속도와 방향 정보를 계산한 후 오정합된 슬라이딩 방향과 속도 정보에 대한 보정을 수행한 이후의 단계에서, 보정된 슬라이딩 방향과 속도 정보를 이용해서 일괄적으로 부분 지문 영상들의 정합을 수행하는 것을 특징으로 하는 지문 인식방법.
19. 삭제
20. 제 18 항에 있어서, 상기 오정합 검출은 각 부분 지문 영상의 조합간의 슬라이딩 속도와 방향의 연속성, 밝기값 차이에 대한 통계치를 적용하여 이루어지는 것 을 특징으로 하는 지문 인식방법.
21. 제 18 항에 있어서, 상기 일괄 정합에서 각 부분 지문 영상은 인접하는 부분 지문 영상들 간에 탐색 슬라이스와 기준 슬라이스 간의 비교에 근거하여 구한 상대적인 슬라이딩 속도와 방향 정보를 이용하여, 이후에 정합될 부분 지문 영상과의 중첩 부분을 제외한 영역에 한해서 전체 정합 영상에 정합되는 것을 특징으로 하는 지문 인식방법.

Images