筆順・画数自由オンライン文字認識のための画対応決定法 ―多層キューブサーチ―

愼 重弼  迫江 博昭  

誌名
電子情報通信学会論文誌 D   Vol.J82-D2   No.2   pp.230-239
発行日: 1999/02/25
Online ISSN: 
DOI: 
Print ISSN: 0915-1923
論文種別: 論文
専門分野: 画像処理,画像パターン認識
キーワード: 
オンライン文字認識,  筆順自由,  画数自由,  画対応サーチ,  ダイナミックプログラミング,  ビームサーチ,  

本文: PDF(776.9KB)>>
論文を購入




あらまし: 
(1)筆順フリー, (2)画数フリーで, (3)かつ画の変形に対しても安定で, システマティックに実行できるオンライン文字認識アルゴリズムを提案する. グラフサーチにより画対応を決定する画数固定型のアルゴリズム(キューブサーチ)の概要を述べる. 次いで, サーチグラフを拡張して, 画接続と画対応を同時に処理できる多層型のグラフサーチアルゴリズム(多層キューブサーチ)を提案する. 更に, 画の変形をグラフ中のエッジの分岐として追加し, (1), (2), (3)の機能をシステマティックに処理できるアルゴリズムを実現する. 実験により, 提案したアルゴリズムが所期の機能を有することが確認された.