Browse > Article

A Hangul Script Matching Algorithm for PDA  

Cho, Mi-Gyung (동명정보대학교 정보공학부)
Cho, Hwan-Gue (부산대학교 전기전자정보컴퓨터공학부)
Publication Information
Journal of KIISE:Software and Applications / v.29, no.10, 2002 , pp. 684-693 More about this Journal
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(PDAs) for supporting natural and convenient data input. One of the most Important issue 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. We did various experiments and our algorithm showed high matching rate over 97.7% for only the Korean script and 94% for the data mixed Korean with the Chinese character.
Keywords
PDA; PDA; matching algorithm; hangul script; mobile computer;
Citations & Related Records
연도 인용수 순위
  • Reference
1 권오성, 권영빈, '스트링 정합 방법에 기반한 온라인 자소 인식,' 한국정보과학회 논문지 제21권 제5호, pp.750-755, 1994
2 신봉기, 김진형, '은닉 마르코프 모델 네트워크에 의한 온라인 흘림 필기 한글 인식,' 한국정보과학회 논문지 제21권 제9호, pp.1737-1745, 1994
3 D.P. Lopresti and A. Tomkins, 'Approximate matching of hand-drawn pictogram,' In Proceeding of the Third International Workshop on Frontiers in Handwriting Recogntion, pp. 102-111, 1993
4 Walid G. Aref, Ibrahim Kamel, and Daniel P. Lopresti, 'On Handing Electronic Ink,' ACM Computing Surveys, Vol. 27, No. 4, pp. 564-567, 1995   DOI
5 Ibrahim Kamel and Damjel Barara, 'Retrieving Electronic Ink by Content,' IEEE Proceedings of International Workshop on Multimedia Database Management Systems, pp. 54-61, 1996   DOI
6 Walid Aref and Daniel Barbara, 'Supporting Electronic Ink Database,' Information Systems, Vol. 24, No. 4, pp. 303-326, 1999   DOI   ScienceOn
7 Hang Joon Kim, Pyeoung Kee Kim, 'On-line recognition of cursive Korean characters using set of extended primitive strokes and fuzzy functions,' Pattern Recognition Letters, Vol. 17, pp.19-28, 1995   DOI   ScienceOn
8 Sara Baase, 'Computer Algorithm, pp.232-247, Addison-Wesley Publishing Company, 1989
9 W. Aref, D. Barbara, D. Lopresti, and A. Tomkins, 'Ink as a first-class datatype in mulitmedia databases,' Multimedia Database, Springer-Verlag, 1995
10 Lopresti, D. Snd Tomkins, A., 'On the searchability of electronic ink,' In Proceedings of the International Workshop Front. in Handwriting Recognition, pp. 156-165, 1994
11 마이크로소프트웨어 매거진 2001년 4월호