| 1 |
1
사용자의 지문 이미지로부터 특징점(minutiae)들을 추출하는 특징점 추출부;돌로네 삼각화(Delaunay triangulation)를 수행하여 추출된 특징점들로부터 복수의 삼각형들을 생성하는 삼각화부;각각이 상기 복수의 삼각형들 각각에 대응하는 복수의 벡터들을 생성하는 벡터 생성부; 및상기 복수의 벡터들로 이루어진 행렬에 임의의 행렬을 곱하여 상기 사용자의 지문 템플릿을 생성하는 벡터 변환부를 포함하는 지문 템플릿 생성 방법
|
| 2 |
2
제1항에 있어서,상기 복수의 삼각형들 각각에 대하여, 상기 벡터 생성부는 삼각형의 내각 또는 외각의 크기를 원소로 갖는 벡터를 생성하는,지문 템플릿 생성 방법
|
| 3 |
3
제2항에 있어서,상기 벡터 생성부는,삼각형의 오심 중 어느 하나(c)로부터 각 꼭지점을 향하는 제1 벡터들을 생성하고,상기 c를 원점으로 하는 직각 좌표계의 x축과 상기 제1 벡터들 각각의 각도 차이의 오름차순에 따라 상기 제1 벡터들을 정렬하고,정렬된 상기 제1 벡터들 각각에 대응하는 내각 또는 외각의 크기를 원소로 갖는 상기 벡터를 생성하는,지문 템플릿 생성 장치
|
| 4 |
4
제1항에 있어서,상기 벡터 변환부는,상기 사용자에 대응하고 임의 값들을 원소로 갖는 상기 임의의 행렬을 생성하고,상기 임의의 행렬의 행의 크기는 3이고, 상기 임의의 행렬의 열의 크기는 4 이상인,지문 템플릿 생성 장치
|
| 5 |
5
제1항에 있어서,상기 지문 템플릿 생성 장치는 상기 지문 템플릿과 미리 저장되어 있는 지문 템플릿을 비교하여 상기 사용자를 인증하는 인증부를 더 포함하는,지문 템플릿 생성 장치
|
| 6 |
6
적어도 프로세서를 포함하는 컴퓨팅 장치에 의해 수행되는 지문 템플릿 생성 방법에 있어서,사용자의 지문 이미지로부터 특징점들을 추출하는 단계;돌로네 삼각화를 수행하여 추출된 특징점들로부터 복수의 삼각형들을 생성하는 단계;각각이 상기 복수의 삼각형들 각각에 대응하는 복수의 벡터들을 생성하는 단계; 및상기 복수의 벡터들로 이루어진 행렬에 임의의 행렬을 곱하여 상기 사용자의 지문 템플릿을 생성하는 단계를 포함하는 지문 템플릿 생성 방법
|
| 7 |
7
제6항에 있어서,상기 복수의 벡터들을 생성하는 단계는,상기 복수의 삼각형들 각각에 대하여, 삼각형의 내각 또는 외각의 크기를 원소로 갖는 벡터를 생성하는,지문 템플릿 생성 방법
|
| 8 |
8
제7항에 있어서,상기 복수의 벡터들을 생성하는 단계는,삼각형의 오심 중 어느 하나(c)로부터 각 꼭지점을 향하는 제1 벡터들을 생성하는 단계,상기 c를 원점으로 하는 직각 좌표계의 x축과 상기 제1 벡터들 각각의 각도 차이의 오름차순에 따라 상기 제1 벡터들을 정렬하는 단계, 및정렬된 상기 제1 벡터들 각각에 대응하는 내각 또는 외각의 크기를 원소로 갖는 상기 벡터를 생성하는 단계를 포함하는,지문 템플릿 생성 방법
|
| 9 |
9
제6항에 있어서,상기 지문 템플릿을 생성하는 단계는 상기 사용자에 대응하고 임의 값들을 원소로 갖는 상기 임의의 행렬을 생성하는 단계를 포함하고,상기 임의의 행렬의 행의 크기는 3이고, 상기 임의의 행렬의 열의 크기는 4 이상인,지문 템플릿 생성 방법
|
| 10 |
10
제6항에 있어서,상기 지문 템플릿 생성 방법은 상기 지문 템플릿과 미리 저장되어 있는 지문 템플릿을 비교하여 상기 사용자를 인증하는 단계를 더 포함하는,지문 템플릿 생성 방법
|
