One Dimensional-Two Dimensional Dynamic Programming Matching Algorithm for Character Recognition

スポンサーリンク

概要

• 論文の詳細を見る

• Dynamic programming based one dimensional-two dimensional adaptive pattern matching methods were investigated. In these methods, the reference pattern is represented as a sequence of directional vectors and the input pattern as two dimensional dot pattern. The input pattern needs no preskeletization or local feature analysis, and thus stroke order free top-down pattern matching is carried out. As the starting point, Rubber String Matching algorithm using fixed direction vectors was newly investigated. At latter stages, the reference pattern vectors were permitted some freedom in their directions to cope with abrupt aberrations in input pattern line segments, improving the lfxibility of matching. Two cases were considered, allowing 45° and approximately 20° deviations from the vector directions. The 20° version gave the best recognition score.

• 社団法人電子情報通信学会の論文
• 1994-09-25

著者

• Katayama Yoshinori

  Faculty Of Engineering Kyushu University

• SAKOE Hiroaki

  Faculty of Information Science and Electrical Engineering, Kyushu University

• Ali Muhammad

  Faculty of Engineering, Kyushu University

• Sakoe Hiroaki

  Faculty Of Engineering Kyushu University

• Ali Muhammad

  Faculty Of Engineering Kyushu University

関連論文

• A Survey of Elastic Matching Techniques for Handwritten Character Recognition(Character Recognition, Document Image Understanding and Digital Documents)
• One Dimensional-Two Dimensional Dynamic Programming Matching Algorithm for Character Recognition
• Nonuniform Slant Correction for Handwritten Word Recognition(Image Recognition, Computer Vision)

スポンサーリンク