• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

手書き文字の固有変形の抽出とその文字認識における利用に関する研究

Research Project

Project/Area Number 14780293
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Intelligent informatics
Research InstitutionKyushu University

Principal Investigator

内田 誠一  九州大学, 大学院・システム情報科学研究院, 助教授 (70315125)

Project Period (FY) 2002 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 2004: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2003: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2002: ¥1,100,000 (Direct Cost: ¥1,100,000)
Keywords手書き文字認識 / 弾性マッチング / 固有変形 / 動的計画法 / 主成分分析 / 不変量
Research Abstract

本研究課題に関する本年度の研究実績は以下の通りである.
1.タブレット等を介して時系列データとして入力される,いわゆるオンライン手書き文字データに対して,本手法(固有変形法)の適用を試みた.これに伴い,認識問題の新たな定式化ならびにアルゴリズムの開発を行った.
2.上記1のアルゴリズムをさらに発展させ,オンライン文字認識問題を,パターン認識の分野で広く用いられているベイズ識別の枠組みにおいて定式化することに成功した.従来,ベイズ識別は固定次元数のパターンを対象としていた.このため,筆記速度等によりパターン次元数が変動するオンライン文字はその対象とされていなかった.これに対し,本研究では弾性マッチングによりパターン次元数の正規化処理を行なうことで,ベイズ識別理論の適用を可能にした.
3.オンライン手書き文字ならびにオフライン手書き文字(スキャナ等で画像として入力される文字データ)の代表パターン選定法として,弾性マッチングとクラスタリング法を組み合わせた手法を開発・実装した.それにより得られた各カテゴリの代表パターンを辞書パターンとして認識実験において利用した.
4.以上の技術をすべて利用し,実際のオンライン文字データの認識実験を行なった.実験には,世界的に公開されているデータベース(UNIPEN)を利用した.このデータベース中の文字は非常に乱雑に書かれたものが多いということで知られているが,我々の方法では,約98%の認識率を達成した.これは当分野で最も権威ある学術雑誌に最近掲載された関連論文の認識率を上回るものであった.
5.本手法(固有変形法)と,パターン認識で頻繁に利用される部分空間法との併用形態を幾つか検討し,その問題点を把握した.
6.適宜国内外での発表を行なった(雑誌論文6件,国際会議4件,紀要2件,研究会9件,他に全国大会,支部大会など多数).

Report

(3 results)
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • 2002 Annual Research Report
  • Research Products

    (15 results)

All 2005 2004 Other

All Journal Article (6 results) Publications (9 results)

  • [Journal Article] A Survey of Elastic Matching Techniques for Handwritten Character Recognition2005

    • Author(s)
      S.Uchida, H.Sakoe
    • Journal Title

      IEICE Trans.on Information and Systems (In Press)

    • NAID

      110003214378

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 部首単位標準パターンとキューブサーチに基づく筆順フリーなオンライン文字認識アルゴリズム2005

    • Author(s)
      蔡 文杰, 内田誠一, 迫江博昭
    • Journal Title

      電子情報通信学会論文誌(D-II) (In Press)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 弾性マッチングと固有変形を用いたオンライン文字認識2004

    • Author(s)
      三苫寛人, 内田誠一, 迫江博昭
    • Journal Title

      情報処理学会論文誌 45・12

      Pages: 2845-2855

    • NAID

      110002768473

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Online character recognition using eigen-deformations2004

    • Author(s)
      H.Mitoma, S.Uchida, H.Sakoe
    • Journal Title

      Proc.9th Int. Workshop on Frontiers of Handwriting Recognition

      Pages: 3-8

    • NAID

      110003314231

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 弾性マッチングに基づく画像パターン認識のための標準パターン設定法に関する検討2004

    • Author(s)
      松本直樹, 内田誠一, 迫江博昭
    • Journal Title

      電子情報通信学会論文誌(D-II) J87-DII・7

      Pages: 1539-1542

    • NAID

      110003171142

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Nonuniform slant correction for handwritten word recognition2004

    • Author(s)
      E.Taira, S.Uchida, H.Sakoe
    • Journal Title

      IEICE Trans.on Information and Systems E87-D・5

      Pages: 1247-1253

    • NAID

      110003213994

    • Related Report
      2004 Annual Research Report
  • [Publications] 内田誠一, 迫江博昭: "カテゴリ固有変形の線形結合モデルに基づく弾性マッチング法"電子情報通信学会論文誌(D-II). vol.J87-DII, no.2. 639-648 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] Seiichi Uchida, Hiroaki Sakoe: "Handwritten character recognition using elastic matching based on a class-dependent deformation model"Proceedings of 7th International Conference on Document Analsis and Recognition. vol.1 of 2. 163-167 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 三苫寛人, 内田誠一, 迫江博昭: "固有変形を用いたオンライン文字認識の検討"電子情報通信学会技術研究報告. PRMU2003-233. 13-18 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] 平 英二, 高山誠悟, 内田誠一, 迫江博昭: "モデル当てはめによる書棚画像解析"電子情報通信学会論文誌(D-II). vol.J87-DII, no.2. 565-573 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] 松本直樹, 内田誠一, 迫江博昭: "弾性マッチングを用いた画像パターン認識のためのクラスタリング法に関する基礎的検討"九州大学大学院システム情報科学紀要. vol.8, no.2. 159-164 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 松本直樹, 内田誠一, 迫江博昭: "弾性マッチングを用いた画像パターン認識のための標準パターン設定法"電子情報通信学会技術研究報告. PRMU2003-64. 41-46 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] S.Uchida, H.Sakoe: "A handwritten character recognition method based on unconstrained elastic matching and eigen-deformations"Proc. 8^<th> Int. Workshop on Frontiers of Handwriting Recognition. 72-77 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] S.Uchida, et al.: "Using eigen-deformations in handwritten character recognition"Proceedings of 16th IAPR International Conference on Pattern Recognition. 1. 572-575 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 内田誠一, 迫江博昭: "固有変形の利用による手書き文字認識の高精度化"画像の認識理解シンポジウム(MIRU2002)講演論文集. 1. 391-396 (2002)

    • Related Report
      2002 Annual Research Report

URL: 

Published: 2002-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi