Presentation 1993/12/17
One Dimensional-Two Dimensional Dynamic Programming Matching Algorithm Optimization for Character Recognition
Hiroaki Sakoe, Muhammad Masroor Ali, Yoshinori Katayama,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Dynamic programming based elastic pattern matching methods were investigated.In these methods,the reference pattern is represented as a sequence of direction specified vectors and the input pattern as two dimensional dot pattern.Starting from Sakoe′s Rubber string matching,adaptation techniques for the reference pattern were newly investigated,improving the flexibility of matching. Experimental results show the effectiveness of the proposed algorithm.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Character recognition / Dynamic Programming / Rubber String matching / Pattern matching / Structural analysis
Paper # PRU93-102
Date of Issue

Conference Information
Committee PRU
Conference Date 1993/12/17(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Pattern Recognition and Understanding (PRU)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) One Dimensional-Two Dimensional Dynamic Programming Matching Algorithm Optimization for Character Recognition
Sub Title (in English)
Keyword(1) Character recognition
Keyword(2) Dynamic Programming
Keyword(3) Rubber String matching
Keyword(4) Pattern matching
Keyword(5) Structural analysis
1st Author's Name Hiroaki Sakoe
1st Author's Affiliation Department of Comp.Science and Comm.Engineering,Kyushu University()
2nd Author's Name Muhammad Masroor Ali
2nd Author's Affiliation Department of Comp.Science and Comm.Engineering,Kyushu University
3rd Author's Name Yoshinori Katayama
3rd Author's Affiliation Department of Comp.Science and Comm.Engineering,Kyushu University
Date 1993/12/17
Paper # PRU93-102
Volume (vol) vol.93
Number (no) 396
Page pp.pp.-
#Pages 8
Date of Issue