| 1 |
1
사용자 단말에서 수행되는 패턴 인식 방법에 있어서,(a) 입력 시퀀스와 베스트 트레이닝 시퀀스에 대한 동적 시간 정합을 계산하여 베스트 정합 거리를 도출하는 단계;(b) 트레이닝 시퀀스 집합에 포함된 후보 트레이닝 시퀀스와 상기 입력 시퀀스간의 차이값을 이용하여 최소 참조 거리를 계산하는 단계;(c) 상기 최소 참조 거리가 상기 베스트 정합 거리보다 작으면, 상기 입력 시퀀스와 상기 후보 트레이닝 시퀀스의 동적 시간 정합을 계산하여 누적 정합 거리를 도출하는 단계;(d) 상기 누적 정합 거리가 상기 베스트 정합 거리보다 작으면 상기 후보 트레이닝 시퀀스를 상기 베스트 트레이닝 시퀀스로 갱신하고, 상기 누적 정합 거리를 상기 베스트 정합 거리로 갱신하는 단계; 및(e) 상기 트레이닝 시퀀스 집합에 포함된 후보 트레이닝 시퀀스 각각 대해 상기 (b) 단계 내지 상기 (d) 단계를 반복 수행하여 최종 갱신된 베스트 트레이닝 시퀀스에 대응하는 패턴으로 상기 입력 시퀀스의 패턴을 인식하는 단계를 포함하는 사용자 단말에서의 패턴 인식 방법
|
| 2 |
2
제1 항에 있어서,상기 최소 참조 거리가 상기 베스트 정합 거리보다 큰 후보 트레이닝 시퀀스는 후보에서 제외시켜 상기 (c) 단계 내지 상기 (e) 단계를 수행하지 않는 것을 특징으로 하는 사용자 단말에서의 패턴 인식 방법
|
| 3 |
3
제1 항에 있어서, 상기 (b) 단계는, 상기 입력 시퀀스에 대한 최소 참조 시퀀스 및 최대 참조 시퀀스를 구성하는 단계; 및상기 최소 참조 시퀀스와 상기 최대 참조 시퀀스의 인덱스의 요소값에 포함되는 상기 후보 트레이닝 시퀀스의 상기 인덱스의 요소값에 대해서, 상기 후보 트레이닝 시퀀스의 상기 인덱스의 요소값과 상기 최소 참조 시퀀스의 상기 인덱스의 요소값과의 차이값을 제곱한 결과값과 상기 후보 트레이닝 시퀀스의 상기 인덱스의 요소값과 상기 최대 참조 시퀀스의 상기 인덱스의 요소값과의 차이값을 제곱한 결과값을 모두 합산하여 상기 최소 참조 거리를 도출하는 단계를 포함하는 사용자 단말에서의 패턴 인식 방법
|
| 4 |
4
제3 항에 있어서,상기 최소 참조 시퀀스 및 상기 최대 참조 시퀀스를 구성하는 단계에서, 상기 최소 참조 시퀀스 및 상기 최대 참조 시퀀스의 각 인덱스의 요소값은 일정 범위 내의 상기 입력 시퀀스의 각 요소값들 중 최소값과 최대값으로 구성되는 것을 특징으로 하는 사용자 단말에서의 패턴 인식 방법
|
| 5 |
5
제1 항에 있어서, 상기 (c) 단계는,상기 입력 시퀀스와 상기 후보 트레이닝 시퀀스의 인덱스 페어의 요소값들간의 로컬 거리와 상기 인덱스 페어에 인접한 이웃 페어들의 누적 거리 중 최소값을 합산하여 상기 입력 시퀀스와 상기 후보 트레이닝 시퀀스의 인덱스 페어에 대한 누적 거리를 계산하는 단계를 포함하되,상기 입력 시퀀스와 상기 후보 트레이닝 시퀀스의 각 최종 인덱스 페어의 누적 거리를 누적 정합 거리로 도출하는 것을 특징으로 하는 사용자 단말에서의 패턴 인식 방법
|
| 6 |
6
제5 항에 있어서,상기 (c) 단계는,상기 인덱스 페어에 대해 도출된 누적 거리가 상기 베스트 정합 거리를 초과하면, 나머지 인덱스 페어에 대한 누적 거리 계산을 중단하고, 상기 후보 트레이닝 시퀀스를 후보에서 제외시키는 것을 특징으로 하는 사용자 단말에서의 패턴 인식 방법
|
| 7 |
7
제5 항에 있어서,상기 이웃 페어들은 상기 인덱스 페어를 기준으로 인접한 좌측 인덱스 페어, 인접한 좌상측 인덱스 페어, 인접한 상측 인덱스 페어인 것을 특징으로 하는 사용자 단말에서의 패턴 인식 방법
|
| 8 |
8
제1 항에 있어서,상기 입력 시퀀스 및 상기 후보 트레이닝 시퀀스는 시계열적으로 입력되는 3차원 자이로스코프의 센서 데이터인 것을 특징으로 하는 사용자 단말에서의 패턴 인식 방법
|
| 9 |
9
제1 항 내지 제8 항 중 어느 하나의 항에 따른 방법을 수행하기 위한 프로그램 코드를 기록한 컴퓨터로 판독 가능한 기록매체
|
| 10 |
10
사용자 단말에 있어서,상기 사용자 단말의 움직임에 따른 3차원 센서 데이터를 출력하는 센서;상기 센서를 통해 입력되는 센서 데이터를 시계열적으로 입력받아 입력 시퀀스를 구성하는 입력부;상기 입력 시퀀스와 후보 트레이닝 시퀀스간의 차이값을 이용하여 최소 참조 거리를 계산하는 제1 계산부;상기 입력 시퀀스와 상기 후보 트레이닝 시퀀스의 동적 시간 정합에 따른 누적 정합 거리와 상기 입력 시퀀스와 베스트 트레이닝 시퀀스와의 동적 시간 정합에 따른 누적 정합 거리를 베스트 정합 거리로 계산하는 제2 계산부;상기 누적 정합 거리가 상기 베스트 정합 거리보다 작으면 상기 후보 트레이닝 시퀀스를 상기 베스트 트레이닝 시퀀스로 갱신하고, 상기 누적 정합 거리를 상기 베스트 정합 거리로 갱신하는 갱신부; 및트레이닝 시퀀스에 포함된 모든 후보 트레이닝 시퀀스에 대한 동적 시간 정합 계산이 완료되면, 최종 베스트 트레이닝 시퀀스로 갱신된 후보 트레이닝 시퀀스에 대응하여 저장된 패턴을 상기 입력 시퀀스의 패턴으로 인식하는 인식부를 포함하는 사용자 단말
|
| 11 |
11
제10 항에 있어서,상기 제2 계산부는,상기 입력 시퀀스와 상기 후보 트레이닝 시퀀스의 인덱스 페어의 요소값들간의 로컬 거리와 상기 인덱스 페어에 인접한 이웃 페어들의 누적 거리 중 최소값을 합산하여 상기 입력 시퀀스와 상기 후보 트레이닝 시퀀스의 인덱스 페어에 대한 누적 거리를 계산하되,상기 입력 시퀀스와 상기 후보 트레이닝 시퀀스의 각 최종 인덱스 페어의 누적 거리를 누적 정합 거리로 도출하는 것을 특징으로 하는 사용자 단말
|
| 12 |
12
제11 항에 있어서,상기 제2 계산부는,상기 인덱스 페어에 대해 도출된 누적 거리가 상기 베스트 정합 거리를 초과하면, 나머지 인덱스 페어에 대한 누적 거리 계산을 중단하고, 상기 후보 트레이닝 시퀀스를 후보에서 제외시키는 것을 특징으로 하는 사용자 단말
|
| 13 |
13
제10 항에 있어서,상기 제1 계산부는,상기 입력 시퀀스에 대한 최소 참조 시퀀스 및 최대 참조 시퀀스를 구성하고,상기 최소 참조 시퀀스와 상기 최대 참조 시퀀스의 인덱스의 요소값에 포함되는 상기 후보 트레이닝 시퀀스의 상기 인덱스의 요소값에 대해서, 상기 후보 트레이닝 시퀀스의 상기 인덱스의 요소값과 상기 최소 참조 시퀀스의 상기 인덱스의 요소값과의 차이값을 제곱한 결과값과 상기 후보 트레이닝 시퀀스의 상기 인덱스의 요소값와 상기 최대 참조 시퀀스의 상기 인덱스의 요소값과의 차이값을 제곱한 결과값을 모두 합산하여 상기 최소 참조 거리를 도출하는 것을 특징으로 하는 사용자 단말
|
