| 1 |
1
지문 이미지로부터 복수의 미뉴셔들을 추출하는 미뉴셔 추출부;추출된 미뉴셔들을 이용하여 돌로네 삼각화를 수행하여 복수의 돌로네 삼각형들을 생성하는 돌로네 삼각화부;각각이 상기 복수의 돌로네 삼각형들 각각에 대응하는 복수의 특징 벡터들을 생성하는 특징 벡터 생성부; 및적어도 하나의 더미 특징 벡터를 생성하고, 상기 적어도 하나의 더미 특징 벡터와 상기 복수의 특징 벡터들을 포함하는 지문 템플릿을 생성하는 지문 템플릿 생성부를 포함하는 지문 템플릿 생성 장치
|
| 2 |
2
제1항에 있어서,상기 특징 벡터 생성부는, 각각의 돌로네 삼각형에 대하여, 돌로네 삼각형의 내각 중 가장 큰 각, 돌로네 삼각형의 내각 중 가장 작은 각, 돌로네 삼각형의 변들 중 길이가 가장 긴 변의 길이, 돌로네 삼각형의 세 꼭짓점을 지나는 외접원의 반지름, 돌로네 삼각형의 가장 큰 내각에 대응하는 꼭짓점에서 나머지 꼭짓점들 중 어느 하나의 꼭짓점으로 가는 벡터와 돌로네 삼각형의 가장 큰 내각에 대응하는 꼭짓점에서 나머지 꼭짓점들 중 다른 하나의 꼭짓점으로 가는 벡터의 외적값의 부호를 식별할 수 있는 값, 및 돌로네 삼각형의 내각 중 가장 큰 각의 꼭짓점에 대응하는 미뉴셔의 방향 벡터와 돌로네 삼각형의 내각 중 가장 큰 각의 꼭짓점에서 인접한 변들 중 어느 하나를 잇는 벡터 사이의 사잇각 중 적어도 하나를 포함하는 특징 벡터를 생성하는,지문 템플릿 생성 장치
|
| 3 |
3
제1항에 있어서,상기 특징 벡터 생성부는 수학식 1로 표현되는 특징 벡터를 생성하고,수학식 1은 이고,상기 는 상기 지문에서 추출된 돌로네 삼각형들 중 i번째 돌로네 삼각형의 특징 벡터를 의미하고,상기 는 상기 i번째 돌로네 삼각형의 내각 중에 가장 큰 각을 의미하고,상기 은 상기 i번째 돌로네 삼각형의 내각 중 가장 작은 각을 의미하고,상기 는 상기 i번째 돌로네 삼각형의 변들 중 길이가 가장 긴 변의 길이를 의미하고,상기 은 상기 i번째 돌로네 삼각형의 세 꼭짓점을 지나는 외접원의 반지름을 의미하고,상기 은 상기 의 꼭짓점()에서 나머지 꼭짓점들 중 어느 하나의 꼭짓점()으로 가는 벡터()와 상기 에서 다른 하나의 꼭짓점()으로 가는 벡터()의 외적 값()의 부호를 식별할 수 있는 값을 의미하고,상기 는 상기 에 대응하는 미뉴셔의 방향 벡터와 상기 에서 인접한 변들 중 어느 하나의 변을 잇는 벡터 사이의 사잇각을 의미하는,지문 템플릿 생성 장치
|
| 4 |
4
제3항에 있어서,상기 의 꼭짓점()에서 나머지 꼭짓점들 중 어느 하나의 꼭짓점()으로 가는 벡터()와 상기 에서 다른 하나의 꼭짓점()으로 가는 벡터()의 외적 값()의 부호가 (-)인 경우 상기 의 값은 0 또는 1 중 어느 하나의 값이고,상기 의 꼭짓점()에서 나머지 꼭짓점들 중 어느 하나의 꼭짓점()으로 가는 벡터()와 상기 에서 다른 하나의 꼭짓점()으로 가는 벡터()의 외적 값()의 부호가 (+)인 경우 상기 의 값은 0 또는 1 중 다른 하나의 값인,지문 템플릿 생성 장치
|
| 5 |
5
제1항에 있어서,상기 지문 템플릿 생성 장치는 상기 지문 템플릿과 미리 저장되어 있는 복수의 지문 템플릿의 매칭 여부를 판단하는 매칭부를 더 포함하는,지문 템플릿 생성 장치
|
| 6 |
6
적어도 프로세서를 포함하는 컴퓨팅 장치에 의해 수행되는 지문 템플릿 생성 방법에 있어서,지문 이미지로부터 복수의 미뉴셔들을 추출하는 단계;추출된 미뉴셔들을 이용하여 돌로네 삼각화를 수행하여 복수의 돌로네 삼각형들을 생성하는 단계;각각이 상기 복수의 돌로네 삼각형들 각각에 대응하는 복수의 특징 벡터들을 생성하는 단계; 및적어도 하나의 더미 특징 벡터를 생성하고, 상기 적어도 하나의 더미 특징 벡터와 상기 복수의 특징 벡터들을 포함하는 지문 템플릿을 생성하는 단계를 포함하는 지문 템플릿 생성 방법
|
| 7 |
7
제6항에 있어서,상기 특징 벡터들을 생성하는 단계는, 각각의 돌로네 삼각형에 대하여, 돌로네 삼각형의 내각 중 가장 큰 각, 돌로네 삼각형의 내각 중 가장 작은 각, 돌로네 삼각형의 변들 중 길이가 가장 긴 변의 길이, 돌로네 삼각형의 세 꼭짓점을 지나는 외접원의 반지름, 돌로네 삼각형의 가장 큰 내각에 대응하는 꼭짓점에서 나머지 꼭짓점들 중 어느 하나의 꼭짓점으로 가는 벡터와 돌로네 삼각형의 가장 큰 내각에 대응하는 꼭짓점에서 나머지 꼭짓점들 중 다른 하나의 꼭짓점으로 가는 벡터의 외적값의 부호를 식별할 수 있는 값, 및 돌로네 삼각형의 내각 중 가장 큰 각의 꼭짓점에 대응하는 미뉴셔의 방향 벡터와 돌로네 삼각형의 내각 중 가장 큰 각의 꼭짓점에서 인접한 변들 중 어느 하나를 잇는 벡터 사이의 사잇각 중 적어도 하나를 포함하는 특징 벡터를 생성하는,지문 템플릿 생성 방법
|
| 8 |
8
제6항에 있어서,상기 특징 벡터들을 생성하는 단계는 수학식 1로 표현되는 특징 벡터를 생성하고,수학식 1은 이고,상기 는 상기 지문에서 추출된 돌로네 삼각형들 중 i번째 돌로네 삼각형의 특징 벡터를 의미하고,상기 는 상기 i번째 돌로네 삼각형의 내각 중에 가장 큰 각을 의미하고,상기 은 상기 i번째 돌로네 삼각형의 내각 중 가장 작은 각을 의미하고,상기 는 상기 i번째 돌로네 삼각형의 변들 중 길이가 가장 긴 변의 길이를 의미하고,상기 은 상기 i번째 돌로네 삼각형의 세 꼭짓점을 지나는 외접원의 반지름을 의미하고,상기 은 상기 의 꼭짓점()에서 나머지 꼭짓점들 중 어느 하나의 꼭짓점()으로 가는 벡터()와 상기 에서 다른 하나의 꼭짓점()으로 가는 벡터()의 외적 값()의 부호를 식별할 수 있는 값을 의미하고,상기 는 상기 에 대응하는 미뉴셔의 방향 벡터와 상기 에서 인접한 변들 중 어느 하나의 변을 잇는 벡터 사이의 사잇각을 의미하는,지문 템플릿 생성 방법
|
| 9 |
9
제8항에 있어서,상기 의 꼭짓점()에서 나머지 꼭짓점들 중 어느 하나의 꼭짓점()으로 가는 벡터()와 상기 에서 다른 하나의 꼭짓점()으로 가는 벡터()의 외적 값()의 부호가 (-)인 경우 상기 의 값은 0 또는 1 중 어느 하나의 값이고,상기 의 꼭짓점()에서 나머지 꼭짓점들 중 어느 하나의 꼭짓점()으로 가는 벡터()와 상기 에서 다른 하나의 꼭짓점()으로 가는 벡터()의 외적 값()의 부호가 (+)인 경우 상기 의 값은 0 또는 1 중 다른 하나의 값인,지문 템플릿 생성 방법
|
| 10 |
10
제6항에 있어서,상기 지문 템플릿 생성 방법은 상기 지문 템플릿과 미리 저장되어 있는 복수의 지문 템플릿의 매칭 여부를 판단하는 단계를 더 포함하는,지문 템플릿 생성 방법
|
