개선된 동적 타임 워핑 알고리즘을 이용한 효율적인 필기문자 감정

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 김계영, "지역특징과 지역특징을 통한 필기문자열의 품질평가시스템" 한국인터넷정보학회 5 (5): 121-128, 2004

2 B.Fang,, "Off-Line Signature Verification by the Tracking of Feature and Stroke Positions" 36 (36): 91-101, 2003

3 Kai Huang, "Off-Line Signature Verification Using Structural Feature Correspondence" 35 (35): 2467-2477, 2002

4 Alan McCab, "Hidden Markov Modeling with Simple Directional Features for Effective and Efficient Handwriting Verification" 5 (5): 216-219, 1988

5 L.Rabiner, "Fundamentals of Speech Recognition" Prentice Hall 1993

6 Eamonn J. Keogh, "Derivative Dynamic Time Warping" 1-11, 2001

7 L.G.Mitten, "Branch-and-Bound Methods:General Formulation and Properties" 18 : 24-34, 1970

8 Basabi Chakraborty, "A New Feature Extraction Technique for On-line Recognition of Handwritten Alphanumeric Characters" 148 (148): 55-70, 2002

9 Edson J.R.Justino, "A Comparison of SVM and HMM Classifiers in the Off-Line Signature Verification" 26 (26): 1377-1485, 2005

10 Marc Parizeau a, "A Comparative Analysis of Regional Correlation,Dynamic Time Warping,and Skeletal Tree Matching for Signature Verification" 12 (12): 710-717, 1990