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

Stroke-Order-Free Online Hand-written Character Recognition Based on Stochastic Model and/or Neural Network

Research Project

Project/Area Number 03650306
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field 情報工学
Research InstitutionKyushu University

Principal Investigator

SAKOE Hiroaki  Kyushu Univ.,Fac. of Eng., Professor, 工学部, 教授 (30215701)

Co-Investigator(Kenkyū-buntansha) KATAYAMA Yoshinori  Kyushu Univ.,Fac. of Eng., Research Associate, 工学部, 助手 (00214338)
MIYAZAKI Akio  Kyushu Univ.,Fac. of Eng., Associate Professor, 工学部, 助教授 (70192763)
Project Period (FY) 1991 – 1992
Project Status Completed (Fiscal Year 1992)
Budget Amount *help
¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 1992: ¥300,000 (Direct Cost: ¥300,000)
Fiscal Year 1991: ¥1,600,000 (Direct Cost: ¥1,600,000)
KeywordsOn-line Character Recognition / Stroke Order Free / Stochastic Model / Neural Network / Dynamic Programming / HMM / 2-Dimensional HMM / Neural Prediction Model / 筆順フリ- / 動的計画法
Research Abstract

Stroke-order-free online hand-written character recognition algorithms were investigated based on dynamic programming based structural analysis, neural networks, and/or stochastic model.
A new recognition framework was proposed which evaluates likelihood measure between LR (Left-to-Right) type Hidden Markov Model (one-dimensional model) and dot-represented character pattern (two-dimensional pattern). This 1-2 dimensional HMM algorithm achieved stroke-order-free feature by directly accepting two-dimensional input. Learning strategy and 1-2 dimensional likelihood evaluation algorithm were established.
Furthermore, efficiency improvement of the algorithm were investigated. Memory and computation efficiencies were enhanced by order of magnitude compared with the basic algorithm.
Besides the above investigations, applications of neural networks to the online hand-written character recognition problems were explored. Neural prediction model which adaptively predicts pen movement was proposed and successfully evaluated.

Report

(3 results)
  • 1992 Annual Research Report   Final Research Report Summary
  • 1991 Annual Research Report
  • Research Products

    (34 results)

All Other

All Publications (34 results)

  • [Publications] 片山 喜規: "HMMを用いた筆順フリーオンライン文字認識アルゴリズムの改良ー高速化と画間処理ー" 電子情報通信学会技術報告. PRU92-116. 107-112 (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Akio MIYAZAKI: "Representing and Computing the Wavelet Transform by means of Networks for Approximation and Learning" Proc.of 1992 Joint Technical Conference on Circuits/Systems,Computers and Communications. 517-522 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] 迫江 博昭: "1-2次元HMMによる筆順フリーオンライン文字認識" 電子情報通信学会技術報告. PRU92-19. 9-14 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] 宮崎 明雄: "2次元信号処理における演算子の表現についてー行列による表現とテンソル積による表現ー" 電子情報通信学会技術報告. CAS92-9. 49-54 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Hiroaki SAKOE: "Neural Networks Applied to Speech Recognition" IEICE Trans.Fundamentals Vol.E75-A. No.5. 546-551 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] 宮崎 明雄: "ウェーブレット変換により生成される再生核空間における直交関数系の構成" 電子情報通信学会,第5回回路とシステム軽井沢ワークショップ論文集. 149-154 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Hiroaki SAKOE: "Speech Science and Technology;Section 4.4:A Continuous Speech Recognition System Based on Word References,Dynamic Programming and Finite State Automaton" Ohmsha, 11 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Hiroaki SAKOE: "Speech Science and Technology;Section 5.4.2:A DP-Matching LSI for Speech Recognition" Ohmsha, 14 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Yoshinori KATAYAMA: "Efficiency Improvement of Stroke-Order-Free On-line Character Recognition Algorithms using Hidden Markov Model" Technical Report of IEICE. PRU92-116. 107-112 (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Akio MIYAZAKI: "Representation of Two-Dimensional Signal Processing Operations by using the Tensor Product of Matrices and its Application to the Wavelet Transform" Proc. of The 7th Symposium on Digital Signal Processing. 356-361 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Akio MIYAZAKI: "Representing and Computing the Wavelet Transform by means of Networks for Approximation and Learn-ing" Proc. of Joint Technical Conference on Circuits / Systems, Computers and Communications. 517-522 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Hiroaki SAKOE: "Stroke-Order-Free Online Handwritten Character Recognitioin by Using 1-2 Dimensional HMM" Technical Report of IEICE. PRU92-19. 9-14 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Hiroaki SAKOE: "Neural Networks Applied to Speech Recognition" IEICE Trans. Fundamentals. Vol.E75-A,No.5. 546-551 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Akio MIYAZAKI: "Basic Properties of the Reproducing Kernel Hilbert Space (RKHS) Produced by the Wavelet Transform and Their Applications to Signal Processing" Proc. of The 5th Karuizawa Work-shop on Circuits and Systems. 149-154 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Hiroaki SAKOE: "On Relationship between Two-Level DP Algorithm and Frame-Synchronous DP Algorithm Proposing A New Frame-Synchronous CYK-DP Parsing Algorithm" Technical Report of IEICE. SP91-106. 31-38 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Yoshinori KATAYAMA: "Representation of Neural Networks by means of an Approximation Technique and its Application to the Learning Problem" Technical Report of IEICE. CAS91-104. 71-75 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Akio MIYAZAKI: "On the Relation between GRBF (Generalized Radial Basis Function) Networks and Neural Networks" Technical Report of IEICE. CAS91-102. 55-61 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Akio MIYAZAKI: "Matrix Representation of Operators in Two-Dimen-sional Signal Processing" IEICE Trans. Fundamentals. Vol.E74-A,No.10. 3098-3101 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Akio MIYAZAKI: "A Study on Networks for Approximating and Learn-ing an Input-Output Mapping" Proc. of The 2nd Symposium on Non-linear Theory and Its Applications. 65-68 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Hiroaki SAKOE: "Applications of Neural Network to Speech Recognition" Proc. of The 2nd Symposium on Non-linear Theory and Its Applications. 1-4 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] 片山 喜規: "HMMを用いた筆順フリーオンライン文字認識アルゴリズムの改良-高速化と画間処理-" 電子情報通信学会技術報告. PRU92-116. 107-112 (1993)

    • Related Report
      1992 Annual Research Report
  • [Publications] Akio MIYAZAKI: "Representing and Computing the Wavelet Transform by means of Networks for Approximation and Learning" Proc of 1992 Joint Technical Conference on Circuits/Systems,Computers and Communications. 517-522 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] 迫江 博昭: "1-2次元HMMによる筆順フリーオンライン文字認識" 電子情報通信学会技術報告. PRU92-19. 9-14 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] 宮崎 明雄: "2次元信号処理における演算子の表現について-行列による表現とテンソル積による表現-" 電子情報通信学会技術報告. CAS92-9. 49-54 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] Hiroaki SAKOE: "Neural Networks Applied to Speech Recognition" IEICE Trans.Fundamentals Vol.E75-A. No.5. 546-551 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] 宮崎 明雄: "ウェーブレット変換により生成される再生核空間における直交関数系の構成" 電子情報通信学会,第5回回路とシステム軽井沢ワークショップ論文集. 149-154 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] Hiroaki SAKOE: "Speech Science and Technology;Section 4.4:A Continuous Speech Recognition System Based on Word References,Dynamic Programming and Finite State Automaton" Ohmsha, 11 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] Hiroaki SAKOE: "Speech Science and Technology;Section 5.4.2:A DP-Matching LSI for Speech Recognition" Ohmsha, 14 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] Hiroaki SAKOE: "Applications of Neural Network to Speech Recognition" 第2回非線形理論とその応用学術研究集会論文集. 1-4 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 迫江 博昭: "HMMに基づく筆順フリ-なオンライン文字認識アルゴリズム" 平成3年度(第44回)電気関係学会九州支部連合大会講演論文集. 585 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 迫江 博昭: "2段DP法とフレ-ム同期DP法の関係の整理とそれに基づくCYKーDP解析法の提案" 電子情報通信学会技術報告. SP91ー106. 31-38 (1992)

    • Related Report
      1991 Annual Research Report
  • [Publications] 宮崎 明雄: "多層ネットワ-クによる信号のモデリングとその応用" 第14回情報理論とその応用シンポジウム予稿集. Vol.2. 473-476 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] Akio MIYAZAKI: "A Study on Networks for Approximating and Learning an InputーOutput Mapping" 第2回非線形理論とその応用学術研究集会論文集. 65-68 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 片山 喜規: "関数近似理論に基づくニュ-ラルネットワ-クの構成と学習について" 電子情報通信学会技術報告. CAS91ー104. 71-75 (1992)

    • Related Report
      1991 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi