講演名 2000/2/21
階層的変位抽出を行う手書き文字認識手法のNISTデータベースへの適用 : 漸進的候補削減法の提案
水上 嘉樹, 佐藤 泰司, 田中 幹也,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究では, 階層的変位抽出を行う手書き文字認識手法の有効性をNIST special databaseに含まれる手書き数字に基づいて検証する.提案手法は変位抽出技術と粗密探索戦略を基本原理としている.変位抽出技術では, 入力文字と標準文字を対応付けるために変位関数が定義される.正則化の枠組から設定された汎関数の値を反復的に最小化することで変位関数は決定される.粗密探索戦略では, 局所解の回避と計算時間の短縮のために多重解像度画像を用いて階層的に変位抽出が行われる.さらに, 我々は認識精度を落すことなく計算時間を節約するための新しい考え方, 漸進的候補削減法を提案する.すなわち, 計算量が少ない初期の段階では多数の標準文字に対して変位抽出を行い, 計算量が多い後期の段階では少数の有望な標準文字に対してのみ変位抽出を行う.
抄録(英) This paper investigetes the performance of a handwritten character recognition method by hierarchical displacement extraction based on NIST special database (HSF7). The method is composed fo a displacement extraction technique and a coarse-to-fine search strategy. In the displacement extraction technique, the displacement (correspondence) between an input pattern and a prototype is iteratively computed by minimizing a functional defined in the framework of regularization theory. In the coarse-to-fine search strategty, the above-mentioned displacement is determened with multi-resolution images so as to avoid the pitfalls of local minimum and reduce the number of iterations. In addition, a new idea, gradual prototype elimination, is proposed for saving the computation cost without degrading the recognition performance, in which the number of candidate prototypes is eliminated gradually through the hierarchical procedure of the coarse-to-fine search strategy.
キーワード(和) 手書き文字認識 / NISTデータベース / 変位抽出 / 粗密探索戦略 / 漸進的候補削減法
キーワード(英) handwritten character recognition / NIST special database / displacement extraction / coarse-to-fine search strategy / gradual prototype elimimation
資料番号 PRMU99-227
発行日

研究会情報
研究会 PRMU
開催期間 2000/2/21(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Pattern Recognition and Media Understanding (PRMU)
本文の言語 JPN
タイトル(和) 階層的変位抽出を行う手書き文字認識手法のNISTデータベースへの適用 : 漸進的候補削減法の提案
サブタイトル(和)
タイトル(英) Handwritten character recognition by hierarchical displacement extraction with gradual prototype elimination
サブタイトル(和)
キーワード(1)(和/英) 手書き文字認識 / handwritten character recognition
キーワード(2)(和/英) NISTデータベース / NIST special database
キーワード(3)(和/英) 変位抽出 / displacement extraction
キーワード(4)(和/英) 粗密探索戦略 / coarse-to-fine search strategy
キーワード(5)(和/英) 漸進的候補削減法 / gradual prototype elimimation
第 1 著者 氏名(和/英) 水上 嘉樹 / Yoshiki Mizukami
第 1 著者 所属(和/英) 山口大学工学部電気電子工学科
Yamaguchi University Faculty of Engineering
第 2 著者 氏名(和/英) 佐藤 泰司 / Taiji Sato
第 2 著者 所属(和/英) 山口大学工学部電気電子工学科
Yamaguchi University Faculty of Engineering
第 3 著者 氏名(和/英) 田中 幹也 / Kanya Tanaka
第 3 著者 所属(和/英) 山口大学工学部電気電子工学科
Yamaguchi University Faculty of Engineering
発表年月日 2000/2/21
資料番号 PRMU99-227
巻番号(vol) vol.99
号番号(no) 648
ページ範囲 pp.-
ページ数 6
発行日