| 講演名 | 1997/5/15 HMMオンライン手書き文字認識におけるPruningアルゴリズムについて ケーレ ローデリック, 松本 隆, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | HMMを用いたオンライン手書き文字認識でカテゴリー数が大きな場合、スコアの計算量は膨大である。スコア計算量の低減をはかりdiscriminative trainingを用いて実用に耐えうるアルゴリズムを構築するため、いくつかのpruningとsearchアルゴリズムを検討する。Viterbiアルゴリズムに基づき、単純なlook-ahead pruningを提案して一般的に用いられるbeam search と比較する。スピード改善はそれ程大きくはないが、単純さは魅力である。画数を取り入れた大分類法も提案する。所謂直列Viterbi Searchと比較すると認識率の劣化を殆ど伴わずに著しいspeed upが得られる。 |
| 抄録(英) | In large vocabulary handwriting recognition, the score evaluation of possible candidates is a considerable computational effort. In order to make handwriting recognition more feasible for practical applications, to simplify evaluation and to be able to apply discriminative training methods, we discuss various search-and pruning techniques to improve recognition speed. Based on the Viterbi algorithm, we propose a simple look-ahead pruning strategy for a sequential search and compare it with the commonly used parallel beam search. Even though the speed gain is only modest compared to the beam search, it does not affect accuracy and its simplicity is appealing. Furthermore we present a preclassification scheme, based on the stroke count, to exclude unlikely candidates from the search. Compared with a naive sequential Viterbi search, the discussed algorithms offer a significant speed improvement with none or only small degradation in accuracy. |
| キーワード(和) | |
| キーワード(英) | On-line handwriting recognition / Viterbi algorithm / Preclassification |
| 資料番号 | PRMU97-5 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 1997/5/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | HMMオンライン手書き文字認識におけるPruningアルゴリズムについて |
| サブタイトル（和） | |
| タイトル（英） | Pruning Algorithms for HMM On-line Handwriting Recognition |
| サブタイトル（和） | |
| キーワード(1)（和/英） | / On-line handwriting recognition |
| 第 1 著者 氏名（和/英） | ケーレ ローデリック / R. Kohle |
| 第 1 著者 所属（和/英） | 早稲田大学理工学部電気電子情報工学科 Department of Electrical, Electronics and Computer Engineering Waseda University |
| 第 2 著者 氏名（和/英） | 松本 隆 / T. Matsumoto |
| 第 2 著者 所属（和/英） | 早稲田大学理工学部電気電子情報工学科 Department of Electrical, Electronics and Computer Engineering Waseda University |
| 発表年月日 | 1997/5/15 |
| 資料番号 | PRMU97-5 |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 40 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |