| 1 |
1
사용자 지문을 스캔하는 스캐너;지문 특징점을 포함하는 템플릿 지문 정보를 저장하는 데이터베이스;상기 데이터베이스로부터 읽어 들인 템플릿 지문의 특징점들과 상기 스캐너로부터 입력된 지문 정보로부터 추출된 특징점들에 대해 로컬 좌표계를 기준으로 각 특징점의 최근접 특징점 정보를 포함하는 국소 이웃 구조(local neighborhood structure)를 생성하는 국소 이웃 구조 생성부;상기 국소 이웃 구조 생성부에서 생성된 템플릿 지문과 입력 지문의 국소 이웃 구조(local neighborhood structure)를 이용하여 상기 입력 지문을 상기 템플릿 지문에 정렬하고, 상기 정렬된 입력 지문과 템플릿 지문에서 정합되는 특징점들을 군집화하는 정렬 및 군집화 처리부;및상기 정렬 및 군집화 처리부에서 군집화된 특징점들을 이용하여 템플릿 지문과 입력 지문 간의 지문 정합 점수를 산출하는 정합 점수 산출부;를 포함하는 것을 특징으로 하는 지문 정합 장치
|
| 2 |
2
제 1 항에 있어서, 상기 국소 이웃 구조 생성부가 :지문의 각 특징점을 기준점으로 하는 로컬 좌표계를 설정하고, 각 특징점의 로컬 좌표계에 대한 평면을 K 개의 동일한 각도의 영역으로 나누어 각 영역에서 최근접 특징점들을 산출하는 최근접 특징점 산출부;및상기 최근접 특징점 산출부에서 산출된 최근접 특징점들의 인코딩 변수들을 산출하는 특징점 인코딩 변수 산출부;를 포함하는 것을 특징으로 하는 지문 정합 장치
|
| 3 |
3
제 1 항 또는 제 2 항에 있어서, 상기 정렬 및 군집화 처리부가 :상기 국소 이웃 구조 생성부에서 생성된 상기 템플릿 지문의 각 국소 이웃 구조(local neighborhood structure)를 입력 지문의 각 국소 이웃 구조(local neighborhood structure)와 비교하여 유사도를 산출하고, 상기 유사도가 임계치보다 큰 한 쌍의 템플릿 지문 및 입력 지문의 국소 이웃 구조들(local neighborhood structures)을 획득하는 유사 국소 이웃 구조 획득부;상기 유사 국소 이웃 구조 획득부에서 획득된 한 쌍의 템플릿 지문 및 입력 지문의 국소 이웃 구조들(local neighborhood structures)에서 기준 특징점들의 위치와 각도를 이용하여 변환 매개 변수들을 산출하여 상기 산출된 변환 매개 변수들 중 유사도가 최대인 변환 매개 변수를 정렬 매개 변수로 설정하는 정렬 매개 변수 설정부; 상기 정렬 매개 변수 설정부에서 설정된 정렬 매개 변수에 따라 입력 지문을 정렬하고 상기 정렬된 입력 지문과 템플릿 지문에서 일정 영역에 모여있는 최대 특징점 정합쌍들을 특징점 군집으로 설정하되, 상기 설정된 특징점 군집의 특징점들을 제외한 나머지 특징점들만으로 정렬 및 군집화 과정을 반복 수행하여 적어도 1이상의 특징점 정합쌍을 포함하는 특징점 군집을 설정하는 특징점 군집 설정부;를 포함하는 것을 특징으로 하는 지문 정합 장치
|
| 4 |
4
제 3 항에 있어서, 상기 정렬 및 군집화 처리부가 :상기 특징점 군집 설정부에서 군집화된 모든 특징점 정보를 이용하여 상기 입력 지문을 템플릿 지문에 대해 변형하는 지문 변형 처리부를 더 포함하고,상기 특징점 군집 설정부가 상기 지문 변형 처리부에서 변형된 입력 지문과 템플릿 지문에서 추가로 정합되는 특징점들을 군집화하는 것을 특징으로 하는 지문 정합 장치
|
| 5 |
5
템플릿 지문과 입력 지문 간의 지문 정합 방법에 있어서, 상기 템플릿 지문의 특징점들과 입력 지문의 특징점들에 대해 로컬 좌표계를 기준으로 각 특징점의 최근접 특징점 정보를 포함하는 국소 이웃 구조(local neighborhood structure)를 생성하는 단계;상기 생성된 템플릿 지문과 입력 지문의 국소 이웃 구조(local neighborhood structure)를 이용하여 상기 입력 지문을 상기 템플릿 지문에 정렬하고, 상기 정렬된 입력 지문과 템플릿 지문에서 정합되는 특징점들을 군집화하는 정렬 및 군집화 단계;및상기 군집화된 특징점들을 이용하여 템플릿 지문과 입력 지문 간의 지문 정합 점수를 산출하는 단계;를 포함하는 것을 특징으로 하는 지문 정합 방법
|
| 6 |
6
제 5 항에 있어서, 상기 국소 이웃 구조를 생성하는 단계가 :상기 입력 지문의 각 특징점을 기준점으로 하는 로컬 좌표계를 설정하고, 각 특징점의 로컬 좌표계에 대한 평면을 K 개의 동일한 각도의 영역으로 나누어 각 영역에서 최근접 특징점들을 산출하고, 상기 산출된 최근접 특징점들의 인코딩 변수들을 산출하는 단계;및상기 템플릿 지문의 각 특징점을 기준점으로 하는 로컬 좌표계를 설정하고, 각 특징점의 로컬 좌표계에 대한 평면을 K 개의 동일한 각도의 영역으로 나누어 각 영역에서 최근접 특징점들을 산출하고, 상기 산출된 최근접 특징점들의 인코딩 변수들을 산출하는 단계;를 포함하는 것을 특징으로 하는 지문 정합 방법
|
| 7 |
7
제 5 항 또는 제 6 항에 있어서, 상기 정렬 및 군집화 단계가 :상기 템플릿 지문의 각 국소 이웃 구조(local neighborhood structure)를 상기 입력 지문의 각 국소 이웃 구조(local neighborhood structure)와 비교하여 유사도를 산출하는 단계;상기 산출된 유사도를 임계치와 비교하여 유사도가 임계치보다 큰 한 쌍의 템플릿 지문 및 입력 지문의 국소 이웃 구조들(local neighborhood structures)을 획득하는 단계;상기 획득된 한 쌍의 템플릿 지문 및 입력 지문의 국소 이웃 구조들(local neighborhood structures)에서 기준 특징점들의 위치와 각도를 이용하여 변환 매개 변수들을 산출하는 단계;상기 산출된 변환 매개 변수들 중 유사도가 최대인 변환 매개 변수를 정렬 매개 변수로 설정하는 단계; 상기 설정된 정렬 매개 변수에 따라 입력 지문을 정렬하고, 상기 정렬된 입력 지문과 템플릿 지문에서 일정 영역에 모여있는 최대 특징점 정합쌍들을 특징점 군집으로 설정하는 단계;및상기 설정된 특징점 군집의 특징점들을 제외한 나머지 특징점들만으로 정렬 및 군집화 과정을 반복 수행하여 적어도 1이상의 특징점 정합쌍을 포함하는 특징점 군집을 설정하는 단계; 를 포함하는 것을 특징으로 하는 지문 정합 방법
|
| 8 |
8
제 7 항에 있어서, 상기 정렬된 입력 지문과 템플릿 지문에서 일정 영역에 모여있는 최대 특징점 정합쌍들을 특징점 군집으로 설정하는 단계가 :상기 특징점 정합쌍들의 에지 연결 구조를 검사하는 단계;및상기 에지 연결 구조 검사결과 군집에서 떨어져 있는 특징점 정합쌍들을 제외한 나머지 특징점 정합쌍들을 특징점 군집으로 설정하는 단계;를 포함하는 것을 특징으로 하는 지문 정합 방법
|
| 9 |
9
제 7 항에 있어서, 상기 정렬-군집화 단계가 :상기 군집화된 모든 특징점 정보를 이용하여 상기 입력 지문을 템플릿 지문에 대해 변형하는 단계;및상기 변형된 입력 지문과 템플릿 지문에서 추가로 정합되는 특징점들을 군집화하는 단계;를 더 포함하는 것을 특징으로 하는 지문 정합 방법
|
