摘要 |
본 발명은 스트로크 입력 순서의 복원 방법 및 장치에 관한 것으로서, 본 발명에 따른 스트로크 입력 순서의 복원 방법은 입력된 스트로크를 세선화하여 스켈레톤 그래프를 생성하는 단계, 스켈레톤 그래프로부터 노드 및 세그먼트을 추출하는 단계, 동일한 노드를 공유하는 인접 세그먼트가 이루는 각도에 기초하여 인접 세그먼트 사이의 이동에 대응하는 코스트를 산출하는 단계, 코스트의 합이 최소화되도록 스켈레톤 그래프의 모든 세그먼트를 통과하는 경로를 탐색하는 단계 및 경로에 기초하여 스트로크의 입력 방향 및 입력 순서를 판단하는 단계를 포함하고, 서로 인접하는 2개의 세그먼트를 통과하기 위해 소비되는 에너지의 크기에 대응하는 코스트를 산출함으로써, 스트로크를 입력하기 위해 소비되는 에너지가 최소화되는 경로를 탐색할 수 있다. |