Home > Explore Content > All Issues > Article View
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 : Computer Science
2010, 15(7), pp.19-26
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science
-
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.
140 Viewed
Print this page
Download PDF