사용자 단말에서의 패턴 인식 방법 및 그 장치

초록

사용자 단말에서의 패턴 인식 방법 및 그 장치가 개시된다. 사용자 단말에서의 패턴 인식 방법은 (a) 입력 시퀀스와 베스트 트레이닝 시퀀스에 대한 동적 시간 정합을 계산하여 베스트 정합 거리를 도출하는 단계; (b) 트레이닝 시퀀스 집합에 포함된 후보 트레이닝 시퀀스와 상기 입력 시퀀스간의 차이값을 이용하여 최소 참조 거리를 계산하는 단계; (c) 상기 최소 참조 거리가 상기 베스트 정합 거리보다 작으면, 상기 입력 시퀀스와 상기 후보 트레이닝 시퀀스의 동적 시간 정합을 계산하여 누적 정합 거리를 도출하는 단계; (d) 상기 누적 정합 거리가 상기 베스트 정합 거리보다 작으면 상기 후보 트레이닝 시퀀스를 상기 베스트 트레이닝 시퀀스로 갱신하고, 상기 누적 정합 거리를 상기 베스트 정합 거리로 갱신하는 단계; 및 (e) 상기 트레이닝 시퀀스 집합에 포함된 후보 트레이닝 시퀀스 각각 대해 상기 (b) 단계 내지 상기 (d) 단계를 반복 수행하여 최종 갱신된 베스트 트레이닝 시퀀스에 대응하는 패턴으로 상기 입력 시퀀스의 패턴을 인식하는 단계를 포함한다.