1 |
1
사용자 서명의 궤적을 디지털 데이터화하여 동일한 시간 간격으로 샘플링된 점들의 시퀀스로 읽어 들이는 서명데이터 입력부; 상기 서명데이터 입력부에서 읽어 들인 서명의 시퀀스로부터 극점을 추출하는 특징추출부; 등록서명 데이터베이스로부터 읽어들인 특정 사용자의 등록서명에 대한 극점리스트와 상기 특징추출부에서 추출한 입력서명에 대한 극점리스트간의 매핑관계를 생성하는 대응관계 생성부; 상기 대응관계 생성부에 의해 생성된 매핑관계를 이용하여 상기 등록서명과 입력서명에 대해 서로 대응하는 분할영역간의 유사도를 계산하는 유사도 계산부; 및 상기 유사도 계산부에서 계산된 유사도에 근거하여 상기 입력서명과 등록서명간의 동일인 서명 여부를 판정하는 판정부; 로 구성된 것을 특징으로 하는 극점간의 매핑을 이용한 온라인 서명인증장치
|
2 |
2
제 1 항에 있어서, 상기 특징추출부는 극점 추출용 1차 도함수를 이용하여 서명데이터 입력부에서 읽어 들인 서명의 시퀀스로부터 1차 도함수 리스트를 구한 다음, 이 1차 도함수 리스트가 상기 1차 도함수 그래프의 제로라인을 지나는 극점 중에서 y축 양의 방향으로 설정된 일정 도함수 변화율(δ) 이상으로 변화되는 극점을 극소점과 극대점으로 검출한 후, 검출된 극점들에 대한 타입 라벨링 작업을 수행하는 것을 특징으로 하는 극점간의 매핑을 이용한 온라인 서명인증장치
|
3 |
3
제 2 항에 있어서, 상기 특징추출부는 검출된 극점들을 수평방향과 수직방향을 기준으로 복수의 기본타입으로 분류하고, 상기 복수의 기본타입을 조합하여 복합타입으로 분류하며, 상기 기본타입과 복합타입으로 분류된 극점들을 다시 시계방향과 반시계방향을 기준으로 2개 타입으로 분류한 후, 각각의 타입에 문자를 부여하는 타입 라벨링 작업을 수행하는 것을 특징으로 하는 극점간의 매핑을 이용한 온라인 서명인증장치
|
4 |
4
제 1 항에 있어서, 상기 대응관계 생성부는 등록서명의 극점리스트에 속하는 극점요소와 입력서명의 극점리스트에 속하는 매칭 극점요소 사이의 유사도를 계산하여 유사도 행렬을 구축한 다음, 공지의 다이나믹 프로그래밍 기법을 이용하여 상기 유사도 행렬로부터 구한 유사도 누적행렬 중 가장 왼쪽 열과 가장 위쪽 행의 요소 중 최대값을 가지는 요소를 검색하고, 검색된 위치로부터 누적 방향을 백트랙킹(back tracking)하여 분할영역을 찾기 위한 워핑 경로(Warping path)를 구함으로써 최적의 매핑관계를 생성하는 것을 특징으로 하는 극점간의 매핑을 이용한 온라인 서명인증장치
|
5 |
5
제 3 항 또는 제 4 항에 있어서, 상기 대응관계 생성부는 등록서명의 극점리스트에 속하는 극점요소와 입력서명의 극점리스트에 속하는 매칭 극점요소 사이의 극점타입에 따른 유사도와, x좌표와 y좌표 및 시간좌표(t) 상에서의 유사도를 곱셈 연산하여 상기 등록서명의 극점리스트에 속하는 극점요소와 입력서명의 극점리스트에 속하는 매칭 극점요소 사이의 유사도를 계산하는 것을 특징으로 하는 극점간의 매핑을 이용한 온라인 서명인증장치
|
6 |
6
제 1 항 또는 제 4 항에 상기 유사도 계산부는 상기 대응관계 생성부에 의해 구해진 워핑 경로(Warping path)에 의해 매핑관계가 생성된 등록서명과 입력서명간의 서로 대응하는 분할영역간의 점 및 극점간을 연결하는 궤적이 가지는 특징을 수치화 한 유사도 특징벡터를 생성하는 것을 특징으로 하는 극점간의 매핑을 이용한 온라인 서명인증장치
|
7 |
7
사용자 서명의 궤적을 디지털 데이터화하여 동일한 시간 간격으로 샘플링된 점들의 시퀀스로 읽어 들이는 서명데이터 입력단계; 상기 서명데이터 입력단계에서 읽어 들인 서명의 시퀀스로부터 극점을 추출하는 특징추출단계; 등록서명 데이터베이스로부터 읽어들인 특정 사용자의 등록서명에 대한 극점리스트와 상기 특징추출단계에서 추출한 입력서명에 대한 극점리스트간의 대응 매핑관계를 생성하는 대응관계 생성단계; 상기 대응관계 생성단계에서 생성된 매핑관계를 이용하여 상기 등록서명과 입력서명에 대해 서로 대응하는 분할영역간의 유사도를 계산하는 유사도 계산단계; 및 상기 유사도 계산단계에서 계산된 유사도에 근거하여 상기 입력서명과 등록서명간의 동일인 서명 여부를 판정하는 판정단계; 로 이루어지는 것을 특징으로 하는 극점간의 매핑을 이용한 온라인 서명인증방법
|