본 논문에서는 팔동작 기반의 사용자 인터페이스를 위한 효율적인 패턴 비교 기법을 소개한다. 패턴 비교의 실행 시간을 줄이는 방법으로서 비교 대상 패턴의 개수를 줄이는 방법과 패턴 비교에 쓰이는 DTW 알고리즘을 패턴의 일부 구역에만 적용함으로써 비교 실행 시간을 줄이는 방법을 제안한다. 비교 실행 시간을 줄이는데 필요한 데이터를 추출하는 프로파일링 기법과 DTW 알고리즘에 윈도우를 적용하는 변형된 DTW 알고리즘을 정의한다. 본 논문에서 정의하는 기법을 사용하는 패턴 비교 방법이, 기법을 사용하지 않은 패턴 비교에 비해서 실행 시간을 얼마나 개선하였는지 실험 결과를 제시한다.
An efficient pattern comparison method for the motion-based user interface is proposed in this paper. In order to reduce the execution time for comparison of the patterns, the proposed method reduces the number of patterns to compare and the execution time of DTW algorithm. To do this, a profiling mechanism is proposed to extract the length of pattern and shape data to reduce the pattern comparison time. Incremental approach of applying pattern data to the DTW algorithm using the window concept is also proposed. The experiments show that performance of the pattern comparison using the proposed method is much better than traditional methods.
