Efficient Handwritten Character Verification Using an Improved Dynamic Time Warping Algorithm

Jang Seok-Woo; 박영재; Gye-young Kim

KJC Korea
Journal Central

Journal of The Korea Society of Computer and Information 2021 KCI Impact Factor : 0.62

Korean | English

pISSN : 1598-849X / eISSN : 2383-9945

http://journal.kci.go.kr/jksci

BACK
TOP

Home > Explore Content > All Issues > Article View

3 of 16

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

Jang Seok-Woo ¹, 박영재 ², Gye-young Kim ²

¹안양대학교
²숭실대학교

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.
KEYWORDS
열림/닫힘 버튼

동적 타임 워핑(Dynamic Time Warping), 필기 문자(Handwritten Character), 감정(Verification), 특징(Features)

Statistics

188 Viewed

59 Downloaded

Tools

Print this page

Download PDF

Export Citation

Sharing

Facebook

Twitter

Issue List

Vol.27 No.7

Vol.27 No.6

Vol.27 No.5

Citation status

KCI Citation Counts (1)
열림/닫힘 버튼
REFERENCES (10)
열림/닫힘 버튼
* 2021년 이후 발행 논문의 참고문헌은 현재 구축 중입니다.

[journal] Basabi Chakraborty / 2002 / A New Feature Extraction Technique for On-line Recognition of Handwritten Alphanumeric Characters / Information Sciences, 148(1) : 55~70

[journal] Kai Huang / 2002 / Off-Line Signature Verification Using Structural Feature Correspondence / PatternRecognition 35(11) : 2467~2477

[journal] Alan McCab / 1988 / Hidden Markov Modeling with Simple Directional Features for Effective and Efficient Handwriting Verification / International Journal of Tuberculosis and Lung Disease, 5(3) : 216~219

[journal] Edson J.R.Justino / 2005 / A Comparison of SVM and HMM Classifiers in the Off-Line Signature Verification / Pattern Recognition Letters 26(9) : 1377~1485

[journal] Marc Parizeau a / 1990 / A Comparative Analysis of Regional Correlation,Dynamic Time Warping,and Skeletal Tree Matching for Signature Verification / IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(7) : 710~717

[journal] B.Fang, / 2003 / Off-Line Signature Verification by the Tracking of Feature and Stroke Positions / Pattern Recognition 36(1) : 91~101

[journal] 김계영 / 2004 / A Quality EvaluationSystem of a Handwriting String by Global and Local Features / 인터넷정보학회논문지 / 한국인터넷정보학회 5(6) : 121~128

[book] L.Rabiner / 1993 / Fundamentals of Speech Recognition / Prentice Hall

[journal] L.G.Mitten / 1970 / Branch-and-Bound Methods:General Formulation and Properties / Operations Research, 18 : 24~34

[confproc] Eamonn J. Keogh / 2001 / Derivative Dynamic Time Warping / Proceedings of the First SIAM International Conference on Data Mining : 1~11