手書き文字列読み取りのための単語列探索アルゴリズム : 文字タグ法
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, フリーピッチ手書き文字列の読み取りのために, 新しい知識処理アルゴリズムである「文字タグ法」を提案する. 字形が多様で, 文字サイズ・文字ピッチにばらつきがあり, 文字の接触・入り組みなどもよく起きる手書き文字列の読み取りでは, 誤切り出しや誤認識によって欠落した正解文字を補完する知識処理が不可欠である. 従来の知識処理方式は, 単語辞書と候補文字列とを照合して単語候補を抽出したうえで, その並びの妥当性を判定する2段構成である. このような従来法では, 単語境界が不確定なケースをうまく扱えないことや, 候補文字列と単語辞書との虫食い照合における組合せ爆発を避けると, 強引に候補を切り捨てることになって最良解を保証できないことなどが大きな問題になっている. これに対して, 本論文で提案する文字タグ法は, 文字を基本単位としてタグを付与し, その位置関係をチェックしながら連結していく戦略をとる. 単語内の文字の連結と単語間の文字の連結とを同等に扱って動的計画法を適用することで, 最良解を保証し, かつ, 入力文字列の長さLと候補多重度Mに対してO(L^2・M^2)またはO(L・M^2)の時間計算量を達成している. さらに, 手書き宛名住所の地名領域の読み取りに文字タグ法を応用し, 文字切り出しや個別文字認識のあらゆる組合せと正解文字欠落の可能性の中から最良解を高速に探索する文字タグ法の能力を確認した.
- 一般社団法人情報処理学会の論文
- 1996-04-15
著者
関連論文
- 組み込み向けマルチコアSoCにおける周期的プロセッサ間通信手法の提案(ARC-7:マルチコア2,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- Web文書集合からの意見情報抽出と着眼点に基づく要約生成(Webマイニング)(テーマ:「Webマイニングによる情報活動と自然言語処理」その他一般)
- Web文書集合からの意見情報抽出と着眼点に基づく要約生成(Webマイニング)(テーマ:「Webマイニングによる情報活用と自然言語処理」その他一般)
- 5A-3 データ生存期間の規則性を活かした高速高効率メモリ管理手法(組込みと効率化,一般セッション,アーキテクチャ)
- 意見抽出を目的とした機械学習による属性-評価値対同定(属性抽出)
- 仮説生成と検証の効率的組合せに基づく手書き文字列読み取り向け知識処理方式
- 転置ファイルとビット配列を用いた高速文字列あいまい照合アルゴリズム
- 認識知識処理 (認識と制御技術 特集)
- ボトムアップ/トップダウン処理を融合した手書き文字列読み取り知識処理
- 手書き文字列読み取りのための単語列探索アルゴリズム : 文字タグ法
- 手書き文字列読み取りのための単語連鎖制約に基づく効率的探索と棄却
- 効率的探索とトップダウン的検証を組み合わせた手書き住所読み取り知識処理
- 文字タグ法による手書き住所読み取りの評価
- A-4 テキストからの類義語抽出手法とその評価(概念と言語(I))
- 手書き文字列読み取りのための単語列探索アルゴリズム : 文字タグ法
- 手書き住所読取りのための町名検索アルゴリズム : 文字タグ法
- 手書き住所読取りにおけるパタン処理と連携した住所知識処理方式
- 共起類似性に基づく同義語の抽出
- D-2 Support Vector Machineを用いた地域情報ページの自動分類(Webコンテンツ処理,D.データベース)
- モバイルサーチエンジンWithAirの試作と評価
- モバイルサーチエンジンWithAirの試作と評価
- 情報検索システム評価用ベンチマークVer.1.0(BMIR-J1)について (メディア統合および環境統合のための高機能データベースシステム、および一般)
- 日本語情報検索システムのためのベンチマークの構築
- 意見抽出のための評価表現の収集
- インターネットからの評判情報検索(WWW上の情報の知的アクセスのためのテキスト処理)
- テキストマイニングによる評価現象の収集
- D-1 意見分析システムにおける意見抽出方式の検討と評価(Webコンテンツ処理,D.データベース)
- インターネットからの評判情報検索
- インターネットからの評判情報検索
- 文章解析アクセラレータ(2) : 接続検定マシンMONCの試作と評価
- 形態素抽出マシンMEX-IIの試作と評価
- 形態素抽出マシンMEX-IIの概要
- ア***ロセッサによる文脈自由言語の並列認識アルゴリズム
- 文章解析アクセラレータ(1) : 形態素抽出マシンの試作
- 多重照合型形態素抽出方式に関する検討
- 文字列検索LSIを用いた国語辞書システムの構築法
- 文構造を有する日本語テキストエディタJESS
- 日本語文章作成支援システムCOMET
- 辞書およびパターンマッチルールの増強と品質強化に基づく日本語固有表現抽出
- 予測ペン入力インタフェースとその手書き操作削減効果
- 大語彙かな漢字変換 : 未登録語と区切り誤りの減少
- 招待講演:新世代検索ポータル技術 (2001年情報学シンポジウム講演論文集--21世紀の情報化社会・ネットビジネスを支える情報学/情報技術) -- (セッション5:情報技術の視点から)
- WWWサーチエンジン (特集 情報検索)
- Webサーチエンジンの基本技術と最新動向（上）基本技術
- Webサーチエンジンの基本技術と最新動向（下）最新技術
- WWW情報検索技術と評価の問題(情報検索システムの力くらべ : テストコレクションによる評価)
- 農業情報の検索・ナビゲーション (特集 情報化がもたらす新しい農業・農村)
- 専用ハードウェアを用いた形態素解析器の開発
- 検索エンジンの仕組みと技術の発展(インターネット検索エンジン)
- モバイルユーザ向け情報選別配信技術
- 目的および個人に特化したサーチエンジンの開発 (「Webシステムにおける情報獲得支援技術」)
- ハードリアルタイム処理向けマルチコアタスク配置の評価関数設計 (ディペンダブルコンピューティング)
- ハードリアルタイム処理向けマルチコアタスク配置の評価関数設計 (コンピュータシステム)
- ハードリアルタイム処理向けマルチコアタスク配置の評価関数設計
- ハードリアルタイム処理向けマルチコアタスク配置の評価関数設計
- 大語彙辞書を用いたかな漢字変換についての考察