1 |
1
제1 지문의 제1 특징점 정보를 획득하도록 구성된 제1 특징점 획득 유닛;제2 지문의 제2 특징점 정보를 획득하도록 구성된 제2 특징점 획득 유닛;상기 제1 특징점에 기초하여 변형가능한 메쉬를 구축하도록 구성된 메쉬 구축 유닛;상기 변형가능한 메쉬의 상태를 변환하여 왜곡 보상된 제1 지문을 획득하도록 구성된 메쉬 변환 유닛; 및상기 왜곡 보상된 제1 지문에 기초하여 상기 제1 지문이 상기 제2 지문과 일치하는지를 결정하도록 구성된 정합 결정 유닛을 포함하는 지문 정합 시스템
|
2 |
2
제1항에 있어서,상기 메쉬 변환 유닛은 또한 상기 변형가능한 메쉬의 변환된 상태에 따라 상기 제1 특징점을 워프(warp)하도록 구성되는 지문 정합 시스템
|
3 |
3
제1항에 있어서,상기 제1 특징점 및 상기 제2 특징점 간의 대응쌍(correspondence)을 결정하도록 구성된 대응쌍 결정 유닛을 더 포함하고, 상기 메쉬 변환 유닛은 상기 대응쌍에 기초하여 상기 변형가능한 메쉬의 상태를 변환하도록 구성되는 지문 정합 시스템
|
4 |
4
제1항에 있어서,상기 메쉬 생성 유닛은상기 변형가능한 메쉬가 상기 제1 특징점을 포함하도록 상기 변형가능한 메쉬 내의 버텍스의 위치를 결정하는 것으로 적용된 버텍스 위치 결정 유닛을 포함하는 지문 정합 시스템
|
5 |
5
제4항에 있어서,상기 메쉬 생성 유닛은상기 버텍스를 연결하는 에지의 길이를 획득하도록 구성된 에지 길이 획득 유닛을 더 포함하고, 상기 버텍스 위치 결정 유닛은 상기 획득된 에지 길이에 기초하여 상기 버텍스의 위치를 결정하도록 구성되는 지문 정합 시스템
|
6 |
6
제4항에 있어서,상기 변형가능한 메쉬의 상태는 상기 버텍스의 위치에 기초하여 정의되는 지문 정합 시스템
|
7 |
7
제1항에 있어서,상기 변형가능한 메쉬는 육각형으로 연결된 버텍스를 갖는 삼각 2차원 메쉬(triangulated 2-dimensional mesh)인 지문 정합 시스템
|
8 |
8
제1항에 있어서,상기 제1 특징점 및 상기 제2 특징점은 융기선 끝점(ridge ending) 및 융기선 분기점(ridge bifurcation) 중 적어도 하나를 포함하는 지문 정합 시스템
|
9 |
9
입력 지문의 입력 특징점 정보를 획득하도록 구성된 입력 특징점 획득 유닛;상기 입력 특징점 상에 변형가능한 메쉬를 구축하도록 구성된 메쉬 구축 유닛; 및상기 변형가능한 메쉬의 상태를 변환하여 상기 입력 지문의 표면 왜곡을 보상하도록 구성된 메쉬 변환 유닛을 포함하는, 입력 지문의 표면 왜곡 보상 시스템
|
10 |
10
제9항에 있어서,템플릿 지문의 템플릿 특징점 정보를 획득하도록 구성된 템플릿 특징점 획득 유닛; 및상기 입력 특징점 및 상기 템플릿 특징점 간의 대응쌍을 결정하도록 구성된 대응쌍 결정 유닛을 더 포함하고, 상기 메쉬 변환 유닛은 또한 상기 대응쌍에 기초하여 상기 변형가능한 메쉬의 상태를 변환하도록 구성된, 시스템
|
11 |
11
(a) 제1 지문의 특징점 및 제2 지문의 특징점을 획득하는 단계;(b) 상기 제1 지문의 특징점 및 상기 제2 지문의 특징점 간의 대응쌍을 찾는 단계;(c) 상기 제1 지문의 특징점 상에 변형가능한 메쉬를 생성하는 단계;(d) 상기 대응쌍에 기초하여 왜곡 보상된 제1 지문을 획득하기 위해 상기 변형가능한 메쉬를 변환하는 단계; 및(e) 상기 왜곡 보상된 제1 지문에 기초하여 상기 제1 지문이 상기 제2 지문과 일치하는지 결정하는 단계를 포함하는 지문 정합 방법
|
12 |
12
제11항에 있어서,상기 (d) 단계는(d1) 에너지를 최소화하기 위해 상기 변형가능한 메쉬를 변환하는 단계를 포함하고, 상기 에너지는 상기 변형가능한 메쉬의 변형에 따라 증가하고, 상기 변환에 의해 대응되는 특징점이 접근함에 따라 감소하도록 정의되는 지문 정합 방법
|
13 |
13
제12항에 있어서,상기 (d1) 단계는(d11) 상기 에너지의 제1 도함수를 해석학적으로 산출하는 단계;(d12) 상기 에너지의 제2 도함수를 해석학적으로 산출하는 단계; 및(d13) 상기 제1 도함수 및 상기 제2 도함수에 기초하여 상기 변형가능한 메쉬를 변환하는 단계를 포함하는 지문 정합 방법
|
14 |
14
제13항에 있어서,상기 제1 도함수는 상기 변환의 방향과 관련되고, 상기 제2 도함수는 상기 변환의 양에 관련되는 지문 정합 방법
|
15 |
15
제12항에 있어서,상기 에너지는 신뢰 반지름보다 큰 거리를 갖는 대응쌍은 무시하며, 상기 (d) 단계는(d2) 상기 신뢰 반지름을 감쇠시키는 단계;(d3) 상기 감쇠된 신뢰 반지름이 사전결정된 종료 조건을 만족하는지 결정하는 단계; 및(d4) 상기 감쇠된 신뢰 반지름이 상기 사전결정된 종료 조건을 만족하지 않는 것으로 결정된 경우, 상기 단계 (d1) 내지 (d3)의 동작을 반복하는 단계를 더 포함하는 지문 정합 방법
|
16 |
16
제15항에 있어서,상기 사전결정된 종료 조건은 상기 감쇠된 신뢰 반지름이 사전결정된 임계치보다 작은 경우 만족되는 지문 정합 방법
|
17 |
17
제1 지문의 특징점 및 제2 지문의 특징점을 획득하는 수단;상기 제1 지문의 특징점 및 상기 제2 지문의 특징점 간의 대응쌍을 찾는 수단;상기 제1 지문의 특징점 상에 변형가능한 메쉬를 구축하는 수단;상기 대응쌍에 기초하여 왜곡 보상된 제1 지문을 획득하기 위해 상기 변형가능한 메쉬를 변환하는 수단; 및상기 왜곡 보상된 제1 지문에 기초하여 상기 제1 지문이 상기 제2 지문과 일치하는지 결정하는 수단을 포함하는 지문 정합 장치
|