JPH0127474B2 - - Google Patents

Info

Publication number
JPH0127474B2
JPH0127474B2 JP56190499A JP19049981A JPH0127474B2 JP H0127474 B2 JPH0127474 B2 JP H0127474B2 JP 56190499 A JP56190499 A JP 56190499A JP 19049981 A JP19049981 A JP 19049981A JP H0127474 B2 JPH0127474 B2 JP H0127474B2
Authority
JP
Japan
Prior art keywords
dictionary
character
feature
feature matrix
classification
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.)
Expired
Application number
JP56190499A
Other languages
English (en)
Other versions
JPS5894065A (ja
Inventor
Junosuke Hashimo
Yoshuki Yamashita
Koichi Higuchi
Yoichi Yamada
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.)
Oki Electric Industry Co Ltd
Original Assignee
Oki Electric Industry 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 Oki Electric Industry Co Ltd filed Critical Oki Electric Industry Co Ltd
Priority to JP56190499A priority Critical patent/JPS5894065A/ja
Publication of JPS5894065A publication Critical patent/JPS5894065A/ja
Publication of JPH0127474B2 publication Critical patent/JPH0127474B2/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/24Character recognition characterised by the processing or recognition method
    • G06V30/242Division of the character sequences into groups prior to recognition; Selection of dictionaries

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)

Description

【発明の詳細な説明】 本発明は高速で精度の良い文字認識装置に関す
るものである。
従来文字認識装置における手書文字については
筆者の違いによる文字線の傾斜等、又印刷文字に
ついては印字の傾斜による文字線の傾斜等による
特徴のばらつきを吸収するため辞書マスクの複数
化の手段により前記特徴のばらつきを吸収してい
た。しかしながらこの手段は識別を行なう際の抽
出した特徴と辞書との照合の時間が辞書マスクの
数に比例して増大し、装置の処理速度の低下を招
いていた。
本発明は、このような従来の欠点を除去するた
めに文字ごとに各方向の文字線の傾斜を抽出し、
該文字に適した辞書を選択し認識を行うようにし
たもので、その目的とするところは高速で安定な
文字認識装置を提供することにある。以下本発明
の一実施例を図面により詳細に説明する。
第1図は、本発明文字認識装置における一実施
例の構成図を示す。図において、文字の光信号は
光信号入力1より光電変換部2において2値の量
子化されたデイジタル電気信号に変換され、パタ
ーンレジスタ3に格納される。それと同時に線幅
計算部4において入力パターンの線幅Wが計算さ
れる。サブパターン抽出部5はパターンレジスタ
3について垂直スキヤンを全面に行なつて黒点
(文字線部を黒点とする)の連続の長さと線幅計
算部4において計算された線幅との関係より垂直
サブパターン(VSP)を抽出する。同様に、水
平スキヤンにより水平サブパターン(HSP)を、
右斜め45゜スキヤンにより右斜めサブパターン
(RSP)を、左斜め45゜スキヤンにより左斜めサブ
パターン(LSP)を抽出する。第2図は原パター
ンと各サブパターンの例でaは原パターン、bは
垂直サブパターン(VSP)、cは水平サブパター
ン(HSP)、dは右斜めサブパターン(RSP)、
eは左斜めサブパターン(LSP)である。
ストローク抽出部6は各サブパターンレジスタ
における水平又は垂直スキヤンを全面行ない、白
点から黒点、黒点から白点への変化点を検出し、
1列(又は行)前のスキヤンにおける変化点個数
と変化点座標と現列(又は行)の変化点個数と変
化点座標の関係よりストロークを抽出し、抽出し
た各サブパターンレジスタ内のストロークの両端
点のパターンレジスタ3で定義される2次元座標
系における座標(パターンレジスタの左下を原点
とする)を平均角度計算部7へ送出する。平均角
度計算部7はストローク抽出部6において抽出し
た各サブパターンレジスタ内のストロークの両端
点座標を参照し、各サブパターンごとに平均角度
を計算する。即ち、水平サブパターンより抽出し
たストロークの両端点座標を(HXSp、HYSp)、
(HXEp、HYEp)、但しp=1、…、P、Pはス
トローク数として(1)式により平均角度θHを計算す
る。(但しHXEpHXSp 同様にθV、θR、θLを(2)〜(4)式により計算する。
但しVYEqVYSq、RXEsRXSs、LXEt
LXStとする。
なお、上記式中Q、S、Tはそれぞれ垂直サブ
パターン、右斜めサブパターン、左斜めサブパタ
ーンより抽出したストローク数である。またスト
ローク数が0のときは平均角度も0とする。平均
角度計算部7は上記式(1)〜(4)より計算した各サブ
パターンの平均角度を辞書選択部8へ送出する。
文字枠検出部9はパターンレジスタ3内の文字パ
ターンに外接する文字枠を検出し、その結果を文
字枠分割決定部10へ送る。
文字枠分割決定部10は検出された文字枠内を
M×Nの領域(M、Nは整数、本実施例ではM=
N=5)に分割するためのX軸、Y軸上の分割点
座標を決定する。ここでX軸は文字枠の水平方向
を、Y軸は垂直方向をそれぞれ示す。
特徴マトリクス抽出部11は文字枠分割決定部
10により決定された分割点座標によりVSP、
HSP、RSP、LSPの各サブパターンレジスタ上
の文字枠領域をM×Nの領域に分割し、各領域の
黒点数Bnoを計数し、線幅計算部4で計算した線
幅Wを用いて式(5)により文字線長を示す特徴を計
算しM×N×4次元の特徴マトリクスを作成す
る。
Lno=Bno/W (5) その後、VSP特徴マトリクスは文字枠のY軸
方向の長さΔYで、HSP特徴マトリクスはX軸方
向の長さΔXで、RSP及びLSP特徴マトリクスは
(ΔX+ΔY)/2でそれぞれ正規化を行ない最終
的にM×N×4次元の特徴マトリクスfiを作成す
る。
辞書選択部8は平均角度計算部7より出力され
た平均角度θH、θV、θR、θLを参照して入力文字パ
ターンに適した辞書を選択するための選択信号を
辞書メモリ部13に送出する。辞書メモリ部13
にはあらかじめ特徴ごとに分類して作成した辞書
マスクが特徴ごとに数種類用意してある。本実施
例において辞書メモリ部にはVSP特徴マトリク
ス、HSP特徴マトリクス、RSP特徴マトリクス、
LSP特徴マトリクスについてそれぞれ3種類の平
均角度に対応する辞書マスクを用意した。各特徴
マトリクスの平均角度はそれぞれ θH−0.25、−0.25<θH<0.25、0.25θHの3種
類 …(7) θV−0.25、−0.25<θV<0.25、0.25θVの3種
類 …(8) θR0.7、0.7<θR<1.4、1.4θRの3種類 …(9) θL−1.4、−1.4<θL<−0.7、−0.7θLの3種

…(10) に対応している。辞書選択部8は平均角度計算部
から得た平均角度θH、θV、θR、θLに対応した各特
徴マトリクスごとの辞書を選択するための信号を
出力する。辞書メモリ部13は上記選択信号で指
定された、各特徴ごとの辞書を識別部12に参照
させる。以下、辞書選択部8及び辞書メモリ部1
3の動作を詳細に説明する。まず、辞書選択部8
は平均角度計算部7から得られた、各サブパター
ンの平均角度θH、θV、θR、θLに対して式(7)、(8)、
(9)、(10)を適用し、対応する分類番号を決定する。
たとえば、平均角度がθH=0.3、θV=0.0、θR=1.0、
θL=−1.0の場合はHSP特徴マトリクスは分類番
号3、VSP特徴マトリクスは分類番号2、RSP
特徴マトリクスは分類番号2、LSP特徴マトリク
スは分類番号2に決定される。決定された分類番
号は選択信号217として、辞書メモリ部13へ
送出される。辞書選択部8の動作を第3図に示す
フローチヤートにより、さらに詳細に説明する。
辞書選択部8は平均角度計算部7より平均角度
θH、θV、θR、θLを受け、まず、θHの大きさにより
判断して(ステツプ301)、HSP特徴マトリクス
の分類番号SHを決定する(ステツプ302、303、
304)。次にθVの大きさより判断して(ステツプ
305)VSP特徴マトリクスの分類番号SVを決定す
る。以下、同様に、θR、θLの大きさによりRSP特
徴マトリクスの分類番号SRおよびLSP特徴マトリ
クスの分類番号SLとを決定する(ステツプ309〜
316)。このようにして決定された分類番号SH
SV,SR,SLを辞書メモリ部13へ送出する。
本実施例における辞書メモリ部13の構成を第
4図に示す。HSP特徴マトリクス辞書201,
202,203は、それぞれ前記分類番号SH
1、2、3に対応する。また、VSP特徴マトリ
クス辞書204,205,206は同様に分類番
号SVの1、2、3、RSP特徴マトリクス辞書2
07,208,209は分類番号SRの1、2、
3、LSP特徴マトリクス辞書210,211,2
12は分類番号SLの1、2、3にそれぞれ対応す
る。
セレクタ213,214,215,216は選
択信号217を受けて特徴ごとに特徴マトリクス
辞書を切換える。従つて識別部12は前記辞書選
択部8で決定された分類番号SH,SV,SR,SL
対応する特徴マトリクス辞書が参照可能となる。
たとえばHSP特徴マトリクスの分類番号SH
3、VSP特徴マトリクスの分類番号SVが2、
LSP特徴マトリクスの分類番号SLが2、RSP特
徴マトリクスの分類番号SRが2の場合はセレクタ
213〜216が分類番号3のHSP特徴マトリ
クス辞書203、分類番号2のVSP特徴マトリ
クス辞書205、分類番号2のRSP特徴マトリ
クス辞書208、分類番号2のLSP特徴マトリク
ス辞書211を出力するように切換えが行われ
る。
なお、上記4種類の特徴マトリクス辞書には識
別対象となる文字ごとにそれぞれ前記4種類の特
徴マトリクスに対応し、種類毎に複数の辞書マス
クが格納されている。前記セレクタで切換えるこ
とにより識別部12はそれぞれの特徴ごとに辞書
選択部8で決定された分類番号の辞書マスクを読
み出すことが可能となる。従つて識別部12にお
いて、識別対象となる文字ごとの辞書マスクfj
参照可能となる。識別部12は文字ごとに辞書マ
スクを順次読出し、次に述べる識別動作を行う。
識別部12は各特徴ごとに指定された辞書マスク
fjと前記抽出された特徴マトリクスfiとの間に式
(6)で定義される距離Dを適用しDが最小となるよ
うな辞書マスクのカテゴリ名を文字名出力14へ
出力するものである。
D=√(ij2 (6) このように入力文字の各方向の文字線の傾斜を
計算して、あらかじめ特徴ごとに分類して用意し
た辞書群の内から該文字に適した辞書マスクを特
徴ごとに選択し、該辞書マスクを用いて識別を行
なうようにしたから、たとえば、手書文字に特有
な右上がりや右下がりの癖等の文字線の傾斜によ
る特徴の変動を識別の際に参照する辞書マスクを
増大させることなく吸収することができる。
以上詳細に説明したように、本発明は入力文字
ごとに文字線の傾斜を抽出して最適な辞書を選択
して文字を認識しているので識別時間を増大させ
ることなく精度の良い認識を行なうことができ、
高速で認識精度の良い文字認識装置が得られる効
果がある。
【図面の簡単な説明】
第1図は本発明文字認識装置の一実施例を示す
構成図、第2図は原パターンと各サブパターンの
例を示す図、第3図は辞書選択部8の動作を示す
フローチヤート、第4図は辞書メモリ部13の構
成図である。 1…光信号入力、2…光電変換部、3…パター
ンレジスタ、4…線幅計算部、5…サブパターン
抽出部、6…ストローク抽出部、7…平均角度計
算部、8…辞書選択部、9…文字枠検出部、10
…文字枠分割決定部、11…特徴マトリクス抽出
部、12…識別部、13…辞書メモリ部、14…
文字名出力。

Claims (1)

  1. 【特許請求の範囲】 1 認識対象文字画像より複数の特徴を抽出する
    手段と、 少なくとも水平方向もしくは垂直方向のいずれ
    か一方向のストローク成分を前記文字画像より抽
    出して前記方向の文字線の傾斜量を抽出する手段
    と、 前記抽出した方向の文字線の傾斜量にもとづい
    て前記文字画像についての前記特徴ごとの分類を
    決定する手段と、 予め複数の認識対象文字に対し前記特徴抽出、
    前記文字線傾斜量抽出および前記分類決定を行な
    うことにより作成されたそれぞれ分類ごとの辞書
    マスクで構成される各特徴ごとの辞書を備えた辞
    書メモリ部と、 前記文字画像の前記特徴ごとの分類に基づい
    て、前記各特徴ごとの辞書のうちの対応する分類
    の辞書マスクを選択する手段と、 前記文字画像より抽出した特徴と前記選択され
    た辞書マスクとを照合することにより文字を認識
    する手段とを備えたことを特徴とする文字認識装
    置。 2 前記文字線の傾斜量を抽出する手段が、水平
    方向または垂直方向を含む複数の方向のストロー
    ク成分を前記文字画像より抽出して、前記方向ご
    との文字線の傾斜量を抽出するものであることを
    特徴とする特許請求の範囲第1項記載の文字認識
    装置。
JP56190499A 1981-11-30 1981-11-30 文字認識装置 Granted JPS5894065A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP56190499A JPS5894065A (ja) 1981-11-30 1981-11-30 文字認識装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP56190499A JPS5894065A (ja) 1981-11-30 1981-11-30 文字認識装置

Publications (2)

Publication Number Publication Date
JPS5894065A JPS5894065A (ja) 1983-06-04
JPH0127474B2 true JPH0127474B2 (ja) 1989-05-29

Family

ID=16259105

Family Applications (1)

Application Number Title Priority Date Filing Date
JP56190499A Granted JPS5894065A (ja) 1981-11-30 1981-11-30 文字認識装置

Country Status (1)

Country Link
JP (1) JPS5894065A (ja)

Also Published As

Publication number Publication date
JPS5894065A (ja) 1983-06-04

Similar Documents

Publication Publication Date Title
JP2627928B2 (ja) 画像認識装置
JPH0127474B2 (ja)
JP3276555B2 (ja) フォーマット認識装置及び文字読取り装置
JPH0545992B2 (ja)
JPS62121589A (ja) 文字切出し方法
JP3936039B2 (ja) 網がけ領域抽出装置
JPS6227887A (ja) 文字種分離方式
JPH0145669B2 (ja)
JP2616995B2 (ja) 文字認識装置
JPH03670B2 (ja)
JPH0664629B2 (ja) 文字認識方式
JP2918363B2 (ja) 文字分類方法及び文字認識装置
JP3127413B2 (ja) 文字認識装置
JPS62154079A (ja) 文字認識方式
JPH0420227B2 (ja)
JPS5837780A (ja) 文字認識方式
JPS6019285A (ja) ストロ−ク抽出方法
JPH0576673B2 (ja)
JPS60201485A (ja) 手書文字認識装置
JPS5894066A (ja) 文字認識装置
JPH05274472A (ja) 画像認識装置
JPS63195783A (ja) 文字切出し方式
JPH06223226A (ja) 文字認識装置
JPH0632080B2 (ja) 文字認識方式
JPH04590A (ja) 文字認識方法