본문 바로가기
  • Home

Efficient Handwritten Character Verification Using an Improved Dynamic Time Warping Algorithm

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2010, 15(7), pp.19-26
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

Jang Seok-Woo 1 박영재 2 Gye-young Kim 2

1안양대학교
2숭실대학교

Accredited

ABSTRACT

In this paper, we suggest a efficient handwritten character verification method in on-line environments which automatically analyses two input character string and computes their similarity degrees. The proposed algorithm first applies the circular projection method to input handwritten strings and extracts their representative features including shape, directions, etc. It then calculates the similarity between two character strings by using an improved dynamic time warping (DTW) algorithm. We improved the conventional DTW algorithm efficiently through adopting the branch-and-bound policy to the existing DTW algorithm which is well-known to produce good results in the various optimization problems. The experimental results to verify the performance of the proposed system show that the suggested handwritten character verification method operates more efficiently than the existing DTW and DDTW algorithms in terms of the speed.

Citation status

* References for papers published after 2023 are currently being built.