JPS5899888A - 手書文字認識装置 - Google Patents

手書文字認識装置

Info

Publication number
JPS5899888A
JPS5899888A JP56199256A JP19925681A JPS5899888A JP S5899888 A JPS5899888 A JP S5899888A JP 56199256 A JP56199256 A JP 56199256A JP 19925681 A JP19925681 A JP 19925681A JP S5899888 A JPS5899888 A JP S5899888A
Authority
JP
Japan
Prior art keywords
line segment
character
storage device
code
discrimination
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP56199256A
Other languages
English (en)
Other versions
JPH0232673B2 (ja
Inventor
Tetsuo Tomimoto
富本 哲雄
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP56199256A priority Critical patent/JPS5899888A/ja
Publication of JPS5899888A publication Critical patent/JPS5899888A/ja
Publication of JPH0232673B2 publication Critical patent/JPH0232673B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/18Extraction of features or characteristics of the image
    • G06V30/18086Extraction of features or characteristics of the image by performing operations within image blocks or by using histograms

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Character Discrimination (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明は手書文字の筆点座標と各筆点の時間系列情報に
より書かれた文字を認識する。いわゆるオンライン手書
文字認識装置に関し、特に入力された手書文字を構成す
る各々−筆の線分が、認識対象となる文字群の基本線分
要素のいずれに属するかを判別した後、基本線分要素の
組合わせとして記憶された各文字の辞書データとの比較
を行なうことによシ文字認識を行なう装置に関するもの
である。
従来、上記の様な認識装置においては、上記辞書データ
を構成する線分コード列は、その生起順序を規定するも
のである場合と、全く生起順序を規定しないものである
場合があった。前者の場合には使用者が文字の筆順をま
ちがえて筆記した場合には認識できないという欠点があ
った。また、後者においては、筆順が規定されないため
筆順の誤りによる誤認識は減少するが、構成線分が同一
で筆順の異る文字間の誤認識が増加する欠点があった。
また、線分コードの誤認識が一個でも生じると文字の誤
認識が生じたり、構成線分が同一で相対位置関係だけが
異る文字間の誤認識を避けることができなかった。
線分コードを基本とする辞書データに基く上記の認識装
置の欠点を除くために、従来、各線分のすべての位置情
報を辞書データに記録しておき、入力手書文字との座標
差の総計が最小になる文字を認識文字とする装置もあっ
たが、この例では辞書データの記憶装置の量が非常に大
きくなり経済性に劣る欠点があった。
本発明は線分コードを判別する方式を基本としながら、
しかも従来例にあった上記欠点をなくす有効な装置を提
供するものである。以下に本発明について詳細に説明す
る。第1図は本発明の一実施例を示すブロック図である
。同図において、オンライン手書文字が入力された線分
判別装置1は上記手書文字を構成する各−筆の線分を分
析し、あらかじめ選定された基本線分のいずれに属する
かを決定して対応する線分コードを出力する。
文字データ記憶装置3には、認識対象となる文字群のそ
れぞれの文字を構成する線分に対応するコードが記憶さ
れている。文字判別装置2は上記線分判別装置1から出
力される線分コードと文字データ記憶装置3に記憶され
ている線分コードを比較し、一致した場合に対応する文
字のコードを出力する。文字データ記憶袋装置3は、各
文字に対応した複数の線分コード記憶装置6−1〜6−
 mと、それらの線分コードと入力された手書文字の線
分コードを比較する手順を記憶した複数の判別制御コー
ド記憶装置6−1〜6−mを含めて構成されている。第
1図の実施例では、線分コード記憶装置6−1と判別制
御コード記憶装置6−1の対が1個の文字に対応する辞
書データである。また、同一画数データブロック4−1
はm個の文字の辞書データで構成されており、これらm
個の文字はすべて同一画数の文字である。また、これら
m個の文字は1番目からm番目ま渓2文書における文字
の生起確率の順に並べられている。文字判別装置2は線
分判別装置1から入力される線分コードの数(すなわち
画数)に応答して対応する画数のデータブロックの先頭
にある線分コード記憶装置6−1に記憶されている線分
コードを判別制御コード記憶装置6−1の記憶内容に従
って調査し、入力文字の線分コードと比較してゆく。比
較の途中で不一致が検出された場合には、文字判別装置
゛2は次の線分コード記憶装置6−2の記憶内容を調べ
る。この様に遂次調査を行ない、すべての線分コードに
ついて一致関係が成立した時に、文字判別装置は対応す
る文字コードを出力する。前述した様に同一画数ブロツ
ク内では文字の生起確率順にデータが記憶されているの
で、合致する文字を探しあてる平均時間は短かくなる。
第2図は線分コード記憶装置6と判別制御コード記憶装
置6のより詳細な実施例を示す図であるこの第2図では
第1図に示した線分コード記憶装置6と判別制御コード
記憶装置6を互いに入り混ぜて配置した実施例を示して
いる。第2図上に記したMl などの記号は記憶単位記
号で、第1図の線分コード記憶装置6は第2図ではM2
2M32M4゜M8・M9・Mll・Ml2・M13t
M15・’16tM17に相当し、第1図の判別制御コ
ード記憶装置6は第2図ではMl 9M51M61’7
 F’101M14に相当する。第2図のa、b、c、
dなどの小文字アルファベットは文字の基本線分コード
であり、″(′。
″〔“ などは判別制御コードである。#(′と″どで
囲まれた線分コードの組は、入力文字の線分コードが上
記線分コードの組のどれかに一致す7’Lば良い事を表
わしている。、また”〔″と〕′で囲まれた線分コード
の組は、入力文字の線分コード列が、順不同で上記線分
コードの組と一致すれば良いことを示す。
第3図へ) 、 (B)は入力手書文字の線分コード例
を示したもので、以下第2図の辞書データと第3図の入
力文字例について9本発明の動作を詳細に説明する。第
1図の線分判別装置1は入力手書文字を分析して第3図
^または(B)に示す様な線分コード列を出力する。第
1図の文字判別装置2は線分判別装置1よシ例えば第3
図四の最初め線分コードaが入力される。文字判別装置
2は第2図に示す文字データ記憶装置の最初のデータで
ある“(1を取り出し、′じ が判別制御コードの論理
和コードであることを検知し、次の論理和コード′)#
を検出するまでの線分コード、すなわちす、c。
hを一次記憶する。これらの線分コード中に線分コード
aが存在しないので、第3図四の入力手書文字は第2図
に示すデータに対応した文字ではないことがわかり、文
字判別装置2は文字データ記憶装置の次のデーターを脚
べる。入力手書文字の線分コード列が例えば第3図中)
である場合には、入力文字の最初の線分コードhが、第
2図の最初の線分コードの組であるす、c、hの中に存
在するので、文字判別装置2は入力文字の次の線分コー
ドbを線分判別装置1より受は取る。文字判別装置2は
第2図の次のコード″〔″ を読みとり、この“〔“ 
が順不同コードであることを検知し、次の順不同コード
〕″ が出現するまでの線分コードの中にbの線分コー
ドがあるかを調べる。この様に順次入力文字の線分コー
ドを調べてゆき、すべての線分コードが第2図のデータ
に存在することを確認した後、このデーターに対応する
文字コードを出力して認識処理を終える。
以上の様に判別制御コードとして論理和コードと順不同
コードを使用することにより、小さな記憶容量で入力手
書文字の変形に対する誤認識を防ぐことができる。
第4図は本発明の他の実施例を示す要部ブロック図であ
る。文字データ記憶装置3はサプノくターン記憶装置7
−1〜7−I!、を含めて構成さiしている。サブパタ
ーン記憶装置7は、認識対象となる文字群に高い頻度で
現れる線分コードの組合4ツせを記憶している。例えば
漢字を扱う場合には、″へん″や”かんむり″などの部
首に代表される様な部分的な線分コード組を記憶させる
ことになる。サブパターン記憶装置を設けることにより
本発明はさらに小さな記憶容量で認識処理を行なうこと
ができる。サブパターン記憶装置7を設ける場合には、
これに伴い、前述した線分コードの比較動作が上記サブ
パターンについて行なわれるべきことを指示するサブパ
ターン指定コードヲ第1図の判別制御コード記憶装置6
内に設定する必要がある。
第5図はサブパターン指定コードを含む文字データ例を
示して込る。図中の累卵がサブパターン指定コードであ
り、次に記しであるXはサブパターン番号である。文字
判別装置2は文字データ内にサブパターン指定コードを
検出すると次のサブパターン番号を読み込ん−で、その
サブパターン番号に対応するサブパターン記憶装置内に
記憶されている線分コードと入力文字の線分コードとの
比較を開始する。
以上詳細に説明した様に、本発明は線分コードの認識を
基本とする装置において、判別制御コード記憶装置を設
け、各種の判別制御コードを設定することにより、小さ
な記憶容量で高い認識率を得る優れたオンライン式手書
文字認識装置を提供することができるものである。
【図面の簡単な説明】
第1図は本発明の一実施例を示す要部ブロック図、第2
図は同実施例における入力手書文字の線分コードの例を
示す図、第3図は入力文字のテータ例を示す図、第4図
は本発明の他の実施例を示す要部ブロック図、第5図は
サブパターン指定コードを含む文字データ例を示す図で
ある。 1・・・・・・線分判別装置、2・・・・・・文字判別
装置、3・・・・・・文字データ記憶装置、4−1〜4
−n・・・・・・同−1数データブロック、6−1〜5
−m・・・・・・線分コード記憶装置、5−1’−6−
m・・・・・・判別側斜コード記憶装置、7−1〜7n
・・・・・・サブパターン記憶装置。

Claims (1)

  1. 【特許請求の範囲】 (1)  手書文字の筆点座標と各筆点の時間系列情報
    が入力されて、前記手書文字を構成する各−筆の線分が
    それぞれあらかじめ選定された基本線分のいずれに属す
    るかを判別し、その基本線分に対応するコードを出力す
    る線分判別装置と、認識対象となる文字群のそれぞれの
    文字を構成する線分に対応するコードを記憶する文字デ
    ータ記憶装置と、前記線分判別装置から出力される入力
    手書文字の線分コードと前記文字データ記憶装置から出
    力される線分コードを比較して、両線分コードが一致し
    た場合に対応する文字のコードを出力する文字判別装置
    を具備し、かつ前記文字データ記憶装置は、各文字の線
    分コードを記憶する線分コード記憶装置と、前記線分コ
    ード記憶装置に記憶された線分コードと入力手書文字の
    線分コードとの比較手順を制御するだめの判別制御コー
    ドを記憶する判別制御コード記憶装置を含めて構成され
    、前記′文字判別装置は、前記判別制御コードに応答し
    て線分コード記憶装置に記憶されている線分コードと入
    力手書文字の線分コードを比較し、両者が一致した場合
    にその文字コードを出力する様に構成されていることを
    特徴とする手書文字認識装置。 (2、特許請求の範囲第(1)項の記載において、前記
    文字データ記憶装置の判別制御コード記憶装置は、前記
    線分コード記憶装置に記憶された特定の複数の線分コー
    ドの−いずれかが入力手書文字の線分と一致すれば良い
    ことを示す論理和コードを含めて記憶するように構成さ
    れていることを特徴とする手書文字認識装置。 (3)  特許請求の範囲第(1)項の記載において、
    前記文字データ記憶装置の判別制御コード記憶装置は、
    前記線分コード記憶装置に記憶された特定の複数の線分
    コードが、入力手書文字90線分コード列の中に順不同
    で存在しても良いことを示す順不同コードを含めて記憶
    するように構成されていることを特徴とする手書文字認
    識装置。 (4)特許請求の範囲第(1)項の記載において、前記
    文字データ記憶装置の判別制御コード記憶装置は、前記
    線分コード記憶装置に記憶された特定の複数の線分の手
    書入力座標面における相対位置が特定の方向関係にあれ
    ば良いことを示す相対位置指定コードを含めて記憶する
    ように構成されていることを特徴とする手書文字認識装
    置。 (5)特許請求の範囲第(1)項の記載において、前記
    文字データ記憶装置は、認識対象となる文字群に高い頻
    度で現われる線分コードの特定の組合せを記憶するサブ
    パターン記憶装置を含めて構成され、前記判別制御コー
    ド記憶装−は前記文字判別装置の線分コード比較操作が
    前記サブパターン記憶装置に記憶されている線分コード
    について行なわれるべきことを指示するサブパターン指
    定コードを含めて記憶するように構成されていることを
    特徴とする手書文字認識装置。 (6)特許請求の範囲第(1)項の記載において、前記
    文字データ記憶装置の一部を構成する線分コード記憶装
    置および判別制御コード記憶装置は、それらに対応する
    文字の画数が同一である文字群(・こ7・j応した同一
    画数データブロック内に配置され、かつ各々の同一画数
    データブロック内では文字の出現確率の順序に対応して
    、各文字に対応する線分コード記憶装置と判別制御コー
    ド記憶装置が配列される様に構成され、前記文字判別「
    置は、前記線分判別装置から入力される線分コードの数
    に応答して前記文字データ記憶装置の調査すべきデータ
    ブロックを決定する様に構成されていることを特徴とす
    る手書文字認識装置。
JP56199256A 1981-12-09 1981-12-09 手書文字認識装置 Granted JPS5899888A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP56199256A JPS5899888A (ja) 1981-12-09 1981-12-09 手書文字認識装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP56199256A JPS5899888A (ja) 1981-12-09 1981-12-09 手書文字認識装置

Publications (2)

Publication Number Publication Date
JPS5899888A true JPS5899888A (ja) 1983-06-14
JPH0232673B2 JPH0232673B2 (ja) 1990-07-23

Family

ID=16404753

Family Applications (1)

Application Number Title Priority Date Filing Date
JP56199256A Granted JPS5899888A (ja) 1981-12-09 1981-12-09 手書文字認識装置

Country Status (1)

Country Link
JP (1) JPS5899888A (ja)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS57125474A (en) * 1980-12-31 1982-08-04 Ibm On-line chinese recognition system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS57125474A (en) * 1980-12-31 1982-08-04 Ibm On-line chinese recognition system

Also Published As

Publication number Publication date
JPH0232673B2 (ja) 1990-07-23

Similar Documents

Publication Publication Date Title
US20080002884A1 (en) Method and device for recognition of a handwritten pattern
JPS60217477A (ja) 手書き文字認識装置
JPS5899888A (ja) 手書文字認識装置
JPS6262388B2 (ja)
KR940007345B1 (ko) 온라인 한글 필기체 문자의 인식방법
JP2761679B2 (ja) オンライン手書き文字認識装置
KR100301216B1 (ko) 온라인문자인식장치
JPS62271086A (ja) パタ−ン認識装置
JP2742263B2 (ja) オンライン連続文字認識装置における文字切り出し装置
KR930012141B1 (ko) 온라인 필기체 문자인식방법
JPH045231B2 (ja)
JP2639314B2 (ja) 文字認識方式
JPS6081688A (ja) 情報認識方式
JPH04318687A (ja) 文字認識装置
JPH076211A (ja) オンライン文字認識装置
JP2851865B2 (ja) 文字認識装置
JPH0362280A (ja) 文字読取装置
JPS6215681A (ja) オンライン手書き文字認識方式
JPH02217981A (ja) オンライン手書文字認識装置
JPH0436885A (ja) 光学式文字読取装置
JPS6344287A (ja) 文字読取装置
JPS60138689A (ja) 文字認識方法
JPS6215682A (ja) 文字入力方式
JPH012186A (ja) 手書き文字認識方式
JPH04280394A (ja) 文字認識装置及び認識文字確定方法