Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

Implementation of an efficient Pocket PC- based Hangul Matching System

Pocket PC기반의 효율적인 한글 정합 시스템 구현

  • Published : 2004.11.01
Download PDF
⟨ Previous Next ⟩

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.

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

Keywords

References

  1. W. Aref, D. Barbara, D. Lopresti. and A.Tomkins. 'Ink as a flrst-class datatype inMultimedia databases,' MultimediaDatabase, Springer-Ver1ag,1995
  2. Walid G. Aref, lbrahim KameI, and Daniel. P. Lopresti, 'On Handling Electronic Ink,'ACM Computing Surveys, Vol. 27, No 4.pp. 564-567,1995 https://doi.org/10.1145/234782.234791
  3. Lopresti, D. Snd Tomkins, A 'On the searchability of electronic ink,' In Proceedings of the International Workshop Front. in Handwriting Recognition, pp.156-166, 1994
  4. D.P, Lopresti and A. Tomkins, 'Approximatematching of hand-drawn Pictogram,' InProceeding of the Third InternationalWorkshop on Frontiers in HandwritingRecognition, pp. 102-111, 1993
  5. Walid Aref and Daniel Barbara, 'SupportingElectronic Ink Database,' Information Systems, Vol. 24, No. 4, pp. 303-326, 1999 https://doi.org/10.1016/S0306-4379(99)00020-4
  6. Ibrahim Kamel and Daniel Barbara,'Retrieving Electronic Ink by Content,' IEEEProceedings of International Workshop onMultimedia Database Management Systems,pp. 54-61, 1996
  7. 조미경, 조환규, 'PDA를 위한 한글 스크립트매칭 알고리즘,' 한국정보과학회 논문지 제28권 10호, 2002
  8. 이성환, 문자인식 이론과 실제(I)(II), 홍룽과학출판사, 1993
  9. 김대수, 신경망 이론과용용(I)(II), 하이테크정보, 1993
  10. 양종원, 'TDNN 신경망을 이용한 온라인 한글 필기체 인식에 관한 연구', 전남대학교석사학위논문, 1997
  11. 김향미, '순환신경망을 이용한 온라인 문자인식' , 연세대학교 석사학위논문, 1995
  12. 정기철, 김상균, 이종국, 김항준, '자소 단위의 온라인 흘림체 한글 인식', 전자공학회논문지 제33권, 제9호, pp.124-134, 1996