Pocket PC기반의 효율적인 한글 정합 시스템 구현 = Implementation of an efficient Pocket PC- based Hangul Matching System

국문 초록 (Abstract)

전자 잉크 데이터는 펜 기반 컴퓨터나 PDA(Personal Digital Assistants)둥에서 자연스럽고 편리한 데이터 입력을 제공하기 위해 펜으로 입력한 데이터를 온라인 문자 인식기를 이용하여 아스키 문자로 변환하지 않고 스크립트 형태로 저장하는 데이터를 말한다. 전자 잉크 데이터를 사용하기 위해 가장 중요한 것 중 하나는 전자 잉크 데이터의 검색 문제이다. 본 연구에서는 전자 잉크 데이터를 획 특징 벡터 형태로 저장하고, 이를 이용해서 잉크 데이터를 검색하는 정합 알고리즘을 제안하고 구현하였다. 제안된 정합 알고리즘은 입력된 데이터를 곡률을 이용하여 기본획으로 분리하고 기본획의 종류를 결정한 다음 획 특징 벡터를 생성한다. 그리고 동적 프로그래밍 기법에 의해 획 특징 벡터의 거리값을 계산한다.

다국어 초록 (Multilingual Abstract)

Electronic Ink is a stored data in the form of the handwritten text or the script without converting it into ASCII by handwritten recognition on the pen-based computers and Personal Digital Assistants(Pocket PC) for supporting natural and convenient data input. One of the most important issues is to search the electronic ink in order to use it. We proposed and implemented a script matching algorithm for the electronic ink. Proposed matching algorithm separated the input stroke into a set of primitive stroke using the curvature of the stroke curve. After determining the type of separated strokes, it produced a stroke feature vector. And then it calculated the distance between the stroke feature vector of input strokes and one of strokes in the database using the dynamic programming technique.

참고문헌 (Reference)

1 "자소 단위의 온라인 흘림체 한글 인식" 33 (33): 124-134, 1996.

2 "이론과용용(I)(II)" 하이테크정보 1993.

3 "순환신경망을 이용한 온라인 문자 인식" 1995.

4 "문자인식 이론과 실제(I)(II)" 홍릉과학 출판사 1993.

5 "TDNN 신경망을 이용한 온라인 한글 필기체 인식에 관한 연구" 1997.

6 "Supporting Electronic Ink Database" 24 (24): 303-326, 1999.

7 "Retrieving Electronic Ink by Content" 54-61, 1996.

8 "PDA를 위한 한글 스크립트 매칭 알고리즘" 28 (28): 2002.

9 "On the searchability of electronic ink" 56-66, l994.

10 "On Handling Electronic Ink" 27 (27): 564-567, 1995.

11 "Ink as a flrst-class datatype in Multimedia databases" 1995.

12 "Approximate matching of hand-drawn Pictogram" 2-1, l993