JPS58123171A - 文字認識方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は、入力文字パターンの特定方向のストロークを
あられす各サブパターンにおける各文字枠分割単位領域
毎の黒ピ、ト和を文字線幅と各サブパターンに対応した
文字枠の大きさとで正規化して特徴要素を抽出し、入力
文字・母ターンの複雑度に応じて文字枠分割単位領域の
分割形式を決定し、その分割形式に対応した辞書を参照
して文字を認識する文字認識方式に関する。

文字認識方式の１形式として下記の式であられされる量
を特徴要素Ｆ　（ｋ　ｙ　ｋｌ　ｐ　ｋＪ　）とする特
徴マ）　ＩＪクスを作成し、同様の形式であられされた
標準文字マスクとの類似度を測定して文字を認識する文
字認識方式がある。

乳は入力文字パターンの文字線幅をあらゎす。

ｗＰｋはＷＰｈ、　ＷＰｙ　、　ＷＰｙ　、　ｗｐｌ等
をあられし、例えばｗＰｈは水平方向の文字枠の大きさ
であり、以Ｆ同様にｗｐｖ、　ｗｐｒ、　ＷＰＩはそれ
ぞれ垂直方向、右斜め４５度方向、左斜め４５度方向の
文字枠の大きさである。Ｂｋ　（ｋｉ、ｋｊ　）はＢｈ
　（ｈｉｔｈｊ　）　ｅ　Ｂｖ（ｒｉｓｒｊ）　ｊＢｒ
（ｒｉｓｒｊ）　）　Ｂｌ（１ｉｔｌｊ）等をあられし
、例えばＢｈ　（Ｊ、ｈｊ）は水平サブ・母ターン）Ｔ
ＳＰの分割単位領域（ｈｔｔｈｊ）における黒ビットの
５１であり、ｈ、は文字枠のＸ軸方向の分割単位領域の
番号であり、ｈｊは文字枠のＹ軸方向の分割単位領域の
番号である。以下同様Ｋ　Ｂｖ　（ＶｉｐＶｊ　）　ｐ
Ｂｙ　（ｒｉ、ｒｊ）　ｙ　Ｂｌ　（ｌ１ｔｌｊ）はそ
れぞれ垂直サフノ４　ターンｖｓｐ、右斜め４５度サす
ノ４ターンＲ８Ｐ。

左斜め４５度サすノｅターンＬＳＰの分割単位領域（Ｖ
ｉｙＶｊ　）　ｙ　（ｒｉｓｒｊ）　＊　（１ｉｅＪ　
）における黒ビットの和である。又、Ｖｉｙｒｉ＠ｌｉ
はそれぞれのサブノ４ターンの文字枠のＸ軸方向の分割
単位領域の番号であり、ｖｊ　ｔ　ｒｊｅ　ｌｉはそれ
ぞれのサプノやターンの文字枠のＹ軸方向の分割単位領
域の番号である。

この方式における文字ストロークの位置情報は分割単位
領域に保持され、分割単位領域の設定は認識率を左右す
る一要素となる。文字枠のＸ軸。

Ｙ軸方向を夫々均等に分割して分割単位領域を設定した
場合は、個人差に基づくストローク位置変動の影響が大
きく現われる。

第１図は、漢字１目」の水平ストロークの位置が異なっ
た２つの例を示しており、０ＲＧＡと０ＲＧＢは漢字「
目」の入力文字パターン、Ｈ８ＰＡとＨ８ＰＢはそれら
の水平サブノ４’ターンである。第１図に示した例で、
一点鎖線で示すように、文字枠のＹ軸方向を均等に４分
割して分割単位領域ｈ１〜ｈ４全設定した場合、水平サ
ブ・ぐターンに関する一部の黒ビット和Ｂ）１　（ｂｉ
ｔｌｇ）、Ｂｈ（ｔｌｉｔ１４　）は両水平すブＡター
ンＨ８ＰＡ　、　Ｈ８ＰＢ間で１／２文字線幅相当分づ
つ異なるものとなり、従って２つの入力文字ノソターン
０ＲＧＡ　、　０ＲＧＢの特徴マトリ、クスも異なった
ものとなり、結果をして認識率が低下するか又は文字変
形を考慮した多くの辞書が必要となるＯ 本発明の目的は、分割座標をストロークの位置変動に追
従して変化設定することにより、個人差に基づくストロ
ーク位置変動の影響を軽減することにあり、これを、入
力文字ノやターンをＸ軸、Ｙ軸夫々に投影して黒ビ、ト
数分布全夫々求め、夫々の黒ビツト数分布における重心
座標系列を求め、この重心座標系列を分割座標候補とし
て分割座標番号と重心座標番号とをほぼ均等に対応づけ
て分割座標全決定し、これら２系統の分割座標系列で文
字枠の分割単位領域を設定゛することによって達成した
ものである。

第２図は、本発明による文字認識装置の実施例を示した
ものである。以下第２図に基づいて詳細に説明する。

１は帳票からの光入力である。この光入力１は光電変換
部２に入力される。光電変換部２は１つの文字予定領域
を１２８Ｘ１２８の画素へ分解し、各画素を２値のディ
ジタル信号（以下これを入力文字）４ターンと呼ぶ）へ
変換するものであり、平均的大きさの１文字は６０Ｘ６
０ピ、ト程度の入力文字Ａ？ターンで表現される。ノぐ
ターンレジスタ３は文字予定領域における各画素のｘ、
ｙ座標を再現できる形式で入力文字Ａ？ターンを記憶す
るものであり、文字予定領域に対応して１２８Ｘ１２８
ピツトの容量を有するものである。文字線幅計算部４は
周知のフィルタ回路と同様にシフトレジスタ構成となっ
ており、入力文字パターンを受けて２×２段のシフトレ
ジスタ窓のすべての画素が黒ビットとなる状態の個数Ｑ
と入力文字パターンの黒ビット和Ａを計数し、下記に示
す周知式で線幅乳を算出する。

Ａ Ｗｔ、　　＝　　− −Ｑ 文字枠検出部５は文字の外接枠をそのノ＜’ターンレノ
スタにおける左端座標Ｘｌ　、右端座標Ｘ４、上端座標
Ｙｊ　、下端座標Ｙｂで表現して検出し、更に文字枠の
大きさを検出するものである。文字枠の大きさは水平方
向の大きさとして苗１＝ｘｒＸ１＋１ｓ垂直方向の大き
さとしてＮＶＰｖ　＝ＹｔＹｂ＋　１　、として検出さ
れる。右斜め４５度方向及び左斜め４５度方向の大きさ
として として検出する。水平、垂直、右斜め、左斜めサブパタ
ーン抽出部６〜９は入力文字１？ターンと線幅孔とに基
づいて水平、垂直、右斜め、左斜め。

の各方向のストロークをあられすサブパターンＨ８Ｐ　
、　ＶＳＰ　、　Ｒ８Ｐ　、　ＬＳＰを夫々抽出するも
のであり、各方向に対応した線幅より十分長く連続する
黒ビットを抽出することにより行う。例えばサブｉｅ　
ｐ−ンＨ８Ｐはパターンレジスタ３の全面を水平に走査
し、各走査線毎に黒ビットの連続する個数を検出し、そ
の長さが２ＷＬより大きい黒ビットを抽出することによ
り水平ストｐ−りからなる水平サブパターンを抽出する
。同様に、垂直、右斜め。

左斜めの各サブパターンはＡ’ターンレジスタ３をそれ
ぞれ垂直方向、右斜め方向、左斜め方向へ走査すること
により抽出する。

このように抽出されたサブ／ＩＰターンの一例を第３図
に示しており、第３図のＯＲＧは入力文字ノｌ？ターン
Ｈ８Ｐは水平サブ／４’ターン、ｖＳＰは垂直サブツヤ
ターン、Ｒ８Ｐは右斜めサブノＪ？ターン、ｔｓｐｔｆ
左斜めサブノやターンである。文字投影作成部１０　Ｆ
ｉノ！ターンレジスタの入力文字Ａ？ターンをＸ軸、Ｙ
軸（夫々）４ターンレジスタの２次元座標における水平
方向、垂直方向）へ投影して黒ビット数の分布を求め、
黒ビット数分布５Ｘ（ｘ）　ｔ　５Ｙ（ｙ）を作成する
。

ｆＩＪ、Ｌ、Ｘ　ｔ　ｙ　ｒｉ’ｉｔ＋ターンレゾスタ
３における夫々θ〜１２７なる２次元座標であり、Ｙｔ
　ｅ　Ｙｂは文字枠のＹ軸方向の上端座標、下端座標、
Ｘｌ、ＸｒはＸ軸方向の左端座標、右端座標であり、　
ｐ（ｘ＊ｙ）は黒ビット又は白ビットを意味し、黒ビッ
ト（有意色）の場合ｐ（ｘ＊ｙ）＝”、白ビット（背景
色）の場合Ｐ（Ｘｔｙ）＝０をとる。

第１図に示した漢字「目」の２つの入力文字Ａ’ターン
０ＲＧＡ　、　０ＲＧＢ　Ｋ対する黒ビット分布５Ｘ（
ｘ）　。

５ｙ（ｙ）を第４図に示す。重心検出部１１は、文字枠
のｘ、ｙ各軸方向の全範囲Ｘ１−ｘｒ、　Ｙｊ　−Ｙｂ
及び前の過程で検出した重心座標でその範囲Ｘｌ〜Ｘｒ
、Ｙｔ−Ｙｂを分割した各範囲を対象として、人力文字
・母ターンの夫々の黒ビット数分布５Ｘ（Ｘ）。

５Ｙ（ｙ）の重心座標系列Ｘ（Ｍ、）　、　Ｙ（Ｍ、）
を求めるものであり、各範囲の１次モーメントの和をそ
の範囲の黒ビット和で除算することによって求めるもの
である。但し、Ｍ、　、　Ｍ、は座標値の大きさの順に
付した重心座標番号であり、ＭＰ＝１〜ＭＸ（ＭＸはＸ
軸方向の重心の個数であって奇数）Ｍ、＝１〜ＭＹ　（
ＭＹはＹ軸方向の重心の個数であって奇数）である。Ｘ
軸方向−の重心座標の個数へとしては、１５個程度の比
較的多い数（分割数に比べて）を採用することが望まし
いが、説明の簡略化のために７個の重心座標Ｘ（Ｍ、）
を検出する場合について述べると、まず、文字枠のＸ軸
方向の範囲Ｘｉ〜Ｘｒを対象として、次式に示すように
入力文字／臂ターンの黒ビット数分布５Ｘ（ｘ）の１次
モーメント和をその範囲の黒ビツト和で除算することに
よって、中央の重心座標番号Ｍ４の重心座標Ｘ（Ｍ４　
）を求める（第４図参照）。

次いで、その重心座標Ｘ　（Ｍａ　）で分割された夫々
の範囲、Ｘｌ　＝Ｘ（Ｍａ　）　ｅ　Ｘ（Ｍ４）　〜Ｘ
ｒを対象として２つの重心座標Ｘ（Ｍｚ）　ｔ　Ｘ（Ｍ
ｅ　）を求める。

次いで、これまで検出された重心座標Ｘ（Ｍ２）。

Ｘ（Ｍ４）　ｔＸ（Ｍａ）で分割された範囲Ｘ１−　Ｘ
　（Ｍ２　）　ｓＸ（Ｍ２）〜Ｘ（Ｍ４）　ｔ　Ｘ（Ｍ
４）〜Ｘ（Ｍａ　）　ｔ　Ｘ　（Ｍａ　）〜Ｘ（Ｍｒ）
全対象として４個の重心座標Ｘ　（Ｍｌ　）　ｔＸ（Ｍ
ａ）ｓＸ（Ｍｓ）ｓＸ（Ｍ７）を求める。

Ｙ軸方向の重心座標Ｙ　（Ｍ、）の検出も検出する重心
座標個数群を７個とした場合、まず、文字枠の範囲Ｙｔ
−Ｙｂを対象として入力文字パターンの黒ビツト分布５
Ｙ（ｙ）の重心座標Ｙ（Ｍ４）を検出し、次いで文字枠
を重心座標で２分した範囲Ｙｔ　＝　Ｙ（Ｍ４　）　。

Ｙ　（Ｍ４　）〜Ｙｂそれぞれを対象として黒ビツト分
布５Ｙ（ｙ）の重心座標ｙ（Ｍ、）、ｙ（Ｍ、）を検出
し、更にこれまでに検出された重心座標Ｙ（Ｍｌ　）　
、Ｙ　（Ｍ４）　ｔＹ　（Ｍａ）でＹ軸方向の文字枠を
分割した夫々の範囲Ｙｔ＝Ｙ（Ｍｚ）ｔＹ（Ｍｚ）〜Ｙ
（Ｍ４）ｙＹ（Ｍ４）〜Ｙ（Ｍａ）。

Ｙ　（Ｍａ　）〜Ｙｂを対象として黒ビツト分布５Ｙ（
ｙ）の重心座標を検出することによって、計７個の重心
座標Ｙ（Ｍｌ）〜Ｙ　（Ｍ？　）を検出する。

文字枠分割点決定部１２は、各サブノやターン対応のｘ
、ｙ軸方向の分割数音Ｎｘｋ、Ｎ′Ｙｋとし、各サブパ
ターン対応のｘ、ｙ軸各方向の分割座標候補全ｘ　（ｋ
ｔ　）　＊　ｙ　（Ｊ　）として、Ｘ、Ｙ軸各方向の重
心座標系列Ｘ（Ｍ、）、Ｙ（Ｍｑ）を分割座標候補とし
て、重心座標番号Ｍ、　、　Ｍ９　　を分割座標番号ｋ
ｉ　、　ｋｊ　　にほぼ均等に対応づけて分割座標ｘ（
ｋｔ　）　　ｔ　Ｙ（Ｊ　）　　を決定するものである
Ｏ この実施例における分割単位領域の分割形式は、全ての
サブパターｙ　Ｈ８Ｐ　、　ＶＳＰ　、　ＬＳＰ　ｐ　
Ｒ８Ｐ　Ｋ対して同一であり、Ｘ軸Ｙ軸ともに同一数の
分割領域に分割するものであ、るが、Ｘ軸方向に関する
分割数としてＮＸ＝４．６．８なる３形式を取ることが
でき、Ｙ軸方向に関する分割数Ｍ′として聞＝４゜６．
８なる３形式を取ることができ、Ｘ軸方向の分割座標番
号ヲｋｉ　（ｋｉ　＝１〜ＮＸ−１．ＮＸ＝４．６゜８
）とし注つＹ軸方向の分割座標番号をｋｊ（ｋｉ−１〜
ＮＹ−１，ＮＹ＝４ｔ６，８　）として、文字枠をＮＸ
　−ＮＹなる個数の分割単位領域に分割する分割座標系
列Ｘ（ｋｉ）、Ｙ（ｋｊ）を決定する。ｘ、ｙ軸各方向
の重心座標番号Ｍ、　、　Ｍ、とｘ、ｙ軸方向の分割座
標番号ｋｉ　、　ｋｊをほげ均等に対応づけて分割座標
系列Ｘ（ｋｉ　）　、Ｙ（ｋｊ　）を決定するために、
次記に示す如きテーブルが用意されていて、Ｘ。

Ｙ軸各方向の分割数ＮＸ　、　ＮＹに対応してこのテー
ブルから重心座標番号Ｍ、　、　Ｍ、を読み出し、その
重心座標番号ＭＰ、　Ｍ９に対応した重心座標Ｘ（Ｍ、
）。

Ｙ（Ｍ９）を分割座標Ｘ（ｋｉ）、Ｙ（Ｊ）として決定
する。

記 このテーブルは、重心検出部１１で検出する重心座標の
個数ＭＸ　、　ＭＹが７個の場合であるが、一般的な場
合においても、Ｘ　ｔ　Ｙ各方向の分割数の重心座標が
含まれるように対応させ、且つその際余分の重心座標が
、残った場合は両端の領域から順に１個多い重心座標が
含まれるように対応させることによって作ることができ
る。

第５図には、ｘ、ｙ軸各方向の分割数ＮＸ、ＮＹとして
ＮＸ　＝　ＮＹ　＝　５なる分割数が指定された場合に
ついて、分割座標系列Ｘ（ｋｉ　）　、Ｙ（ｋｊ　）と
重心座標系列ｘ　（Ｍｐ）　ｓ　ｙ　（ＭＱ　）との対
応関係を示し、また、それらの分割座標系列Ｘ（ｋｉ　
）　ｙＹ（ｋｊ）で設定される分割単位領域（ｋｉｅ　
Ｊ　）を示してψるＯ なお、分割数ＮＸ　、　ＮＹは入力文字の複雑度を検出
し、この複雑度に応じて分割数ＮＸ　、　ＮＹを決定し
、或いはいったんリジェクトされた場合に分割数ＮＸ　
、　ＮＹを変更して再度文字認識全行なわせるものであ
るが、その詳細説明は省略する。

ここでは、漢字「目」なる入力文字Ａ？ターンに対して
、前記分割数決定部８で各サブパターン毎の分割数が全
て４×４として決定されたものとして、それに対応して
Ｘ軸方向の分割座標としてＸ（Ｍｚ）−Ｘ（Ｍ４）−Ｘ
（Ｍａ）　ｔ−１Ｙ軸方向の分割座標としてＹ（Ｍ２）
　ｙＹ（Ｍ４）　ｔＹ（Ｍａ）　　を決定する。

特徴マトリクス抽出部１３はサブパターンの分割数に対
応したＸ軸方向の両端座標及び分割座標ＸＩ　ｅ　Ｘ（
Ｍ２　）　ｔＸ（Ｍａ　）　ｔＸ（Ｍ４）　ｓＸｒ　と
、Ｙ軸方向の両端座標及び分割座標Ｙｔｘ　ｐＹ（Ｍｚ
）　ｔＹ（Ｍ４）　ｐＹ　（Ｍａ　）　＃　Ｙｂと、各
サブパターンＨ８Ｐ　、　ＶＳＰ　。

Ｒ８Ｐ　、　ＬＳＰと、各サブパターンに対応した文字
枠の大きさｗＰｈ２ｗＰｖ９ｗＰｒ２ｗＰｌと、文字線
幅乳とを受けて、各サブパターンを前記分割座標からき
まる複数の分割単位領域に分割して、各分割単位領域毎
の黒ビット数Ｂｋ（ｋｔ　ｓ　Ｊ　）を計数し、下記の
式で示すように線幅乳と各サブパターンの文字方向の大
きさｗＰｈ９ｗＰｖ２ｗＰｒ９ｗＰｌとで正、′：Ｉ 規化し、各サブ・ぐターンの分割単位領域毎に特徴ｒｔ
Ｄ’を抽出し、特徴マトリクスを作成する。

各サブノＪ？ターンの分割単位領域（ｋｉ　ｗ　ｋｊ　
）毎の黒ビツト和Ｂｋ（ｋｉ、ｋｊ）の算出は、分割単
位領域（ｋｉｒ　Ｊ　）に対応した分割座標で各サブＡ
’ターンを読み込み、黒ビットの個数を加算することに
よって行う。例えば特徴要素Ｆ（ｈ、１．１）に対応し
た黒ビツト和Ｂｈ（ｌｔｌ）は分割単位領域（１，１）
に対応したＸ座標Ｘｌｔ　Ｘ（Ｍｓ）及びＹ座標Ｙｊ　
。

Ｙ（Ｍｓ）で決定される範囲の水平サブ／ぐターンＨ８
Ｐをサブパターン抽出部６から読み出し、黒ピット数を
計数することによって求められる。識別部１４には、標
準文字マスクＦＳ（ｋｙｋｉ　５ｋｊ）が入力文字パタ
ーンにおける特徴マトリクスと同様に、各サブパターン
に関する各分割単位領域（ｋｉｔｋｊ）の黒ビット和を
文字線幅とサブパターンに対応した文字枠の大きさとで
正規化した標準文字の特徴で表現され、分割単位領域の
分割形式に関する複数の辞書が用意されていて、入力文
字・母ターンと標準文字マスクとの類似度が測定され、
最も類似する標準文字マスクの文字コードを入力文字パ
ターン名として認識し、その文字コードを文字コード出
力端に出力する。ここでの分割形式は、全てのサブＡ’
ターンに共通であり且つＸ、Ｙ方向共に同数で４．５．
６もしくは９分割して分割単位領域全決定したものであ
る。

以−Ｌの説明から明らかなように、この実施例では、文
字枠のＸ、Ｙ軸各方向を４．５，６．８等の分割領域に
分割して分割単位領域全設定する場合、人力文字ノｆタ
ーンのＸ、Ｙ軸各方向の黒ビ。

計数分布の重心座標系列Ｘ（Ｍ、）ｔＹ（Ｍ、）に基づ
いているため、個人差によるストローク変動に追従して
分割単位領域が決定される利点がある。

第４図を参照するに、２つの入力文字ノｅターン０ＲＧ
Ａ　、　０ＲＧＢには水平ストロークの位置に相違があ
るが、両入力文字Ａターン０ＲＧＡ　、　０ＲＧＢをＸ
軸に投影した黒ビツト数分布５Ｘ（ｘ）は同じであるの
で、Ｘ軸方向の分割座標Ｘ（１）　、　Ｘ（２）　＊　
Ｘ（３）も同じであり、Ｘ軸方向の分割領域は水平スト
ロークの位置の違いに影響されない。Ｙ軸方向の分割座
標Ｙ（１）　、　Ｙ（２）　、　Ｙ（３）は、入力文字
パターン０ＲＧＡ　、　０ＲＧＢをＹ軸に投影した黒ビ
ツト数分布５ｙ（ｙ）の重心座標系列に基づいて決定さ
れるため、水平ストロークのＹ軸方向の位置の変動に応
じて移動し、両入力文字・母ターン０ＲＧＡ　、　０Ｒ
ＧＢの分割座標Ｙ（１）〜Ｙ（３）で決定される垂直方
向の分割領域と水平ストロークとの相対位置は近似した
ものとなる。

このように、重心座標系列に基づいて分割座標を決定し
た場合、水平ストロークのＹ軸方向での変動及び垂直ス
トロークのＸ軸方向での変動Ｋｔｉ大きな影響を受けな
いで分割単位領域が設定できるため、特徴マトリ、クス
が安定に抽出でき、個大差による文字パターンの変動全
吸収できる利点がある。

なお、前記実施例におけるサブノｅターンの分割形式は
、Ｘ軸、Ｙ軸共に同数に分割し且つ全てのサブ・やター
ンを同一形式で分割するものであったが、文字枠分割決
定部のテーブルとして、分割形式対応で各サブノ９ター
ン毎に且つＸ軸、Ｙ軸毎に区別して重心座標番号を記憶
させておくことにより、本発明を適用することができる
。

なおまた、前記実施例においてはテーブルを採用するこ
とによって重心座標と分割座標とを対応づけたが、第６
図に示すフローチャーＦの演算処理を実行させることに
よっても対応づけることができる。なお１．第６図にお
ける除算の結果はすべて小数魚具下切９捨てである。

第６図において、ステップＳ１で重心側数取全分割数Ｎ
Ｘで割った数Ｍ６を求、め、ステップＳ２，８３で凪Ａ
αの剰余Ｒ，とそのＲ１の剰余Ｒ２を求める。又、ステ
ップＳ４で分割数の中央値に、全求め、ステラ７°８５
．８６で分割番号ｋｉと重心番号Ｍ、を０にセットする
。又、ステップＳ７゜Ｓ８．８９で、分割番号ｋｉｔ１
つ増加する毎に、前に設定されているＲ１を１つ感じ、
重心番号町をＭ６ずつ増加させる。ステラ７’Ｓ１０で
剰余Ｒ２が負でないことを調べ、剰余Ｒ１が負でない限
りステップ８１１で重心番号の数を１つ増し、ステ、７
’Ｓ１２でその重心番号町を分割番号に１に対応づけ、
分割座標Ｘ（Ｍ、）を決定する剰余Ｒ１が負の場合、ス
テ、７’Ｓ１３で現在の分割番号ｋｉが中央値に６より
大きいか否か全判定し、大きい場合は重心番号を１２増
し、小さい場合はステップＳ９で設定された重心番号を
、分割座標Ｘ（Ｍ、）を決定し、ステ、ゾ８１４で分割
番号ｋｉが（ＮＸ−１）に一致したことを検出して終了
する０ 以上の説明から明らかなように、文字枠の分割座標を、
文字パターンのＸ、Ｙ軸各方向の黒ビ。

ト数分布の重心座−・を基準にして決定しているので、
文字ストロークの移動等がある場合でも、ストロークの
含まれる分割単位領域の位置が安定であり、文字の変動
が吸収できるという利点があるので１辞書が簡単となり
、高速で安定な文字認識装置が実現できる。

【図面の簡単な説明】

第１図は入力文字／やターン例を示す図、第２図は本発
明による文字認識装置の一実施例を示す機能ブロック図
、第３図社第２図におけるサブ・臂ターンの一例を示す
図、第４図は第２図における入力文字パターン例と重心
座標系列との関係を示す図、第５図は重心座標系列と分
割座標系列との対応関係を示す図であり、第６図は分割
座標系列の他の決定方法におけるフローチャートを示す
ものである。 １・・・光入力、２・・・光電変換部、３・・・ノＱタ
ーンレジスタ、４・・・文字線幅計算部、５・・・文字
枠検出部、６・・・水平サブ・ぐターン抽出部、７・・
・垂直サブ／９ターン抽出部、８・・・右斜めサブノ＜
？ターン抽出部、９・・・左斜めサブツクターン抽出部
、１０・・・文字投影作成部、１ノ・・・乗心検出部、
１２・・・文字枠分割点決定部、１３・・・特徴マトリ
、クス抽出部、１４・・・識別部、１５・・・文字フー
ド出力端９ ＳＸ（ｘ）　＃　５Ｙ（ｙ）−黒ピット数分布、Ｘｌ　
、　Ｘ、−Ｘ軸方向の文字枠座標、Ｘ（１）〜Ｘ（４）
・・・Ｘ軸方向の分割座標、Ｘ（Ｍｌ）〜Ｘ　（Ｍ？　
）・・・Ｘ軸方向の重心座標、Ｙｔ、Ｙｂ・・・Ｙ軸方
向の文字枠座標、Ｙ（１）〜Ｙ（４）・・・Ｙ軸方向の
分割座標、Ｙ　（Ｍり〜Ｙ　（Ｍ？　）・・・Ｙ軸方向
の重心座標。 特許出願人　沖電気工業株式会社 第５図 ：　　　へ　　ｈ　　　　　　豐 ＲｘＸｘ　　　　ｘ　　　ｘ ４４２− 手続補正書（自発）　　　　　５ 特許庁長官　殿 ６゜ １　事件の表示 昭和５７年特許願第００４９２２号 ２　発明の名称 文字認識方式 ３　補ｒＦをする者 事件との関係　　　　特　許　出　願　人生　所（〒１
０５）　　　東京都港区虎ノ門１丁目７番１２号名称（
０２９）　　沖電気工業株式会社代表者　　　　　　取
締役社長三　宅　正　男１代理人 居　所（〒１０５）　　　東京都港区虎ノ門１丁目７番
１２号明細書中「発明の詳細な説明」の欄と「図面の簡
単な説明」の欄、及び図面「第１図」と「第４図」と１
第５図」と「第６図」 補正の内容 （１）明細書を「発明の名称」「特許請求の範囲」の両
欄を除き、別紙のとおり全文訂正する。 （２）図面「第１図」、「第４図」、「第５図」第６図
」を別紙のとおり補正する。 １、・ → 明細書（全文訂正） １、発明の名称 文字認識方式 ２、特許請求の範囲 入力文字・やターンの特定方向のストロークをあられす
サブ・ぐターンにおける任意の分割単位領域の黒ビット
数を、文字線幅とストローク方向に対応した文字枠の大
きさとで正規化して得られる量を特徴要素として、スト
ローク方向の異なる複数の各サグ・やターン毎に且つ文
字枠を分割することによって得られる前記各分割単位領
域毎に入力文字・！ターンから前記特徴要素を抽出して
特徴マトリクスを作成し、標準文字マスクが当該特徴マ
トリクスと同形式で記述されている辞書を参照して人力
文字・セターンの認識を行う文字認識方式において、 入力文字・ぐターンをＸ軸とＹ軸とに夫々投影して夫々
の黒ビツト数分布を求める段階と、−まず、文字枠の範
囲を対象として夫々の黒ビツト数分布の夫々の重心座標
を決定し次いでそれまでに検出した夫々の重心座標で文
字枠を分割した夫々の範囲を対象として夫々の前記黒ビ
ツト数分布の重心座標を決定する過程を複数回繰返して
夫夫の重心座標系列を求める段階と、 座標値の大きさの順に付した夫々の重心座標系列におけ
る重心座標番号と座標値の大きさの順に付したＸ軸、Ｙ
軸の分割座標系列における夫々の分割座標番号とをほぼ
均等に対応させて重心座標系列における１つの重心座標
を１つの分割座標に対応づけて夫々の分割座標系列を決
定する段階とを備え、２系統の前記分割座標で文字枠を
分割した領域を前記分割単位領域として設定することを
特徴とした文字認識方式。 ３、発明の詳細な説明 本発明は、入力文字・母ターンの特定方向のストローク
をあられす各サブパターンにおける各文字枠分割単位領
域毎の黒ビット和を文字線幅と各サブパターンに対応し
た文字枠の大きさとで正規化して特徴要素を抽出し、入
力文字・母ターンの複雑度に応じて文字枠分割単位領域
の分割形式を決定し、その分割形式に対応した辞書を参
照して文字を１Ｌα識する文字認識方式に関する。 文字認識方式の１形式として−Ｆ記の式であられされる
星を特徴要素Ｆ（ｋ、に、、に、）とする特徴マトリク
スを作成し、同様の形式であられされた標ｌ臂文字マス
クとの類似度を測定して文字を認識する文字認識方式が
ある。 Ｗｔ、は入力文字・ぞターンの文字線幅をあられす。 ＷＰｋはｗｐｈ、　ｗｐｖ、　ｗｐｒ、　ｗｐｔ等をあ
られし、例えばＷＰｈは水平方向の文字枠の大きさであ
り、以下同様にｗｐｖ、　ｗｐｒ、ｗｐｔはそれぞれ垂
直方向、右斜め４５度方向、左斜め４５度方向の文字枠
の大きさである。Ｂｋ（ｋ、　、　ｋｊ）はＢｈ（ｈｔ
　、ｈＪ）　、　Ｂｖ（ｖｉ、ｖｊ）　。 Ｂｒ（ｒｌ、ｒρ、　Ｂ、（ｔ、　、ｔｊ）等をあられ
し、例えばＢ。 （ｈ、、ｈ、）は水平サブ・やターンＨ８Ｐの分割単位
領域（ｈ、、ｈ、）における黒ビットの和で１あシ、ｈ
　は文字枠ｊ　　　　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　　　　　　　１のＸＩｌ！
１ｌｌ）ｊ向の分？１ｔｌＪ単位領域の番号であ凱　ｈ
ｊは文字枠のＹ軸方向の分割単位領域の番号である。以
下同様にＢｙ　（ｖ　ｓ　＋　ｖρ、　Ｂｒ（ｒ４．ｒ
ρ、　Ｂｔ（ｔ、、ｔｊ）はそれぞれ垂直サブパターン
ＶｓＰ１右斜め４５度サす／ＰターンＲ８Ｐ　、左斜め
４５度サすパターンＬＳＰの分割単位領域（Ｖｉ、Ｖρ
ｒ　（ｒ　Ｉ＃　ｒ　ｊ　）　ｔ　（Ｚｉ　ｒＬｊ）に
おける黒ビットの和である。又、ｖｌ　＋　ｒｉ＋ｔ１
はそれぞれのサブパターンの文字枠のＸ軸方向の分割単
位領域の番号であり、ｖｊ　Ｔ　ｒｊ　＋　　１３はそ
れぞれのサブパターンの文字枠のＹ軸方向の分割単位領
域の番号である。 この方式における文字ストロークの位置情報は分割単位
領域に保持され、分割単位領域の設定は認識率を左右す
る一要素となる。文字枠のＸ軸。 Ｙ軸方向を夫々均等に分割して分割単位領域を設定した
場合は、個人差に基づくストローク位置変動の影響が大
きく現われる。 第１図は、漢字「目」の水平ストロークの位置が異なっ
た２つの例を示しており、０ＲＧＡと０ＲＧＢは漢字「
目」の入力文字パターン、Ｈ８ＰＡとＨ８ＰＢはそれら
の水平サブ・母ターンである。第１図に示した例で、一
点鎖線で示すように、文字枠のＹ軸方向を均等に４分割
して分割単位領域ｈ１〜ｈ４を設定した場合、水平サブ
パターンに関する一部の黒ビット和Ｂｈ（ｈｉ、ｂ３）
　、Ｂｈ（ｈｉ、ｈ４）は両水平すプノＰターンＨ８Ｐ
Ａ　、　Ｈ８ＰＢ間で１／２文字線幅相当分づつ異なる
ものとなり、従って２つの入力文字・中ターン０ＲＧＡ
　、　０ＲＧＢの特徴マトリクスも異なったものとなり
、結果として認戚率が低下するか又は文字変形を考慮し
た多くの辞書が必要となる。 本発明の目的は、分割座標をストロークの位置変動に追
従して変化設定することにより、個人差に基づくストロ
ーク位置変動の影響を軽減することにあり、これを、入
力文字・ぞターンをＸ軸、Ｙ軸人々に投影して黒ビツト
数分布を夫々求め、夫人の黒ビツト数分布における重心
座標系列を求め”、この重心座標系列を分割座標候補と
して分割座標ｍ号と重心座標番号とをほぼ均等に対応づ
けて分割座標を決定し、これら２系統の分割座標候補で
文字枠の分ｈす中位領域を設定することによって達成し
たものである。 第２図は、本発明による文字認識装置の実施例を示した
ものである。以下第２図に基づいて詳細に説明する。 １は帳票からの光入力である。この光入力１は光電変換
部２に入力される。光電変換部２は１つの文字予定領域
を１２８ｘ１２８の画素へ分解し、各画素を２値のディ
ノタル信号（以下これを入力文字・ぐターンと呼ぶ）へ
変換するものであり、平均的大きさの１文字は６０Ｘ６
０ビット程度の入力文字・ぐターンで表現される。パタ
ーンレノスタ３は文字予定領域における各画素のＸ、Ｙ
座標を再現できる形式で入力文字・母ターンを記憶する
ものであり、文字予定領域に対応して１２８　Ｘ　１２
８ビツトの容量を有するものである。文字線幅計算部４
は周知のフィルタ回路と同様にシフトレジスタ窓成とな
っており、入力文字パターンを受けて２×２段のシフト
レジスタ窓のすべての画素が黒ビットとなる状態の個＋
ＶｉｌＱと入力文字・母ターンの黒ビット和Ａを計数し
、下記に示す周知式で線幅孔を算出する。 Ａ ＷＬ＝− −Ｑ 文字枠検出部５は文字の外接枠をそのパターンレノスタ
における左端座標Ｘｔ、右端座標Ｘｒ１上端座標Ｙ　下
端座標Ｙ、で表現して検出し、更に文字枠ｔ　＼ の大きさを検出するものである。文字枠の大きさは水平
方向の大きさとしてＷＰｈ＝Ｘ、−Ｘｔ十り垂直方向の
大きさとしてｗＰｖ−Ｙ、−Ｙｂ＋１、として検出され
る。右斜め４５度方向及び左斜め４５度方向の大きさと
して ｗＰｈ＋ＷＰｖ ＷＰｒ−ｗＰｔ−２ として検出する。水平、垂直、右斜め、左斜めサー・ξ
ターン抽出部６〜９は入力文字・母ターンと線幅Ｗｌ、
とに基づいて水平、垂直、右斜め、左斜め。 の各方向のストロークをあられすサブ・ぐターン＋１Ｓ
Ｐ　、　ＶＳＰ　、　Ｒ８Ｐ　、　ＬＳＰを夫々抽出す
るものであシ、ｈＪｊ向に７・１応した線幅よシ十分長
く連続する黒ビットを抽出することにより行う。例えば
サブ・母ターンｌｌ５Ｐはパターンレ・ゾスタ３の全面
を水平に走査し、各走査線毎に黒ビットの連続する個数
を検出し、その長さが２ＷＬより大きい黒ビットを抽出
することによシ水千ストロークからなる水平サブ・母タ
ーンを抽出する。同様に、垂直、右斜め、左斜めの各サ
ブツクターンはパターンレノスタ３をそれぞれ垂直方向
、右斜め方向、左斜め方向へ走査することによシ抽出す
る。 このように抽出されたサブ・母ターンの一例ヲ第３図に
示しており、第３図のＯＲＧは入力文字・ぐターンＨ８
Ｐは水平サブパターン、ｖＳＰは垂直サブ・９ターン、
Ｒ８Ｐは右斜めサブツクターン、ＬＳＰハ左斜めサブ・
ぐターンである。文字投影作成部１０は・母ターンレジ
スタの入力文字ツヤターンをＸ軸、Ｙ軸（夫々・母ター
ンレジスタの２次元座標における水平方向、垂直方向）
へ投影して黒ビット数の分布を求め、黒ビツト数分布５
Ｘ（ｘ）、　５ｙ（ｙ）を作成する。 ｌｊｊ　ｌ、、ｘ　、　ｙはノｅターンレジスタ３にお
ける夫々θ〜１２７なる２次元座標であシ、Ｙｔ、Ｙｂ
は文字枠のＹＭ力方向上端座標、下端座標、Ｘｔ、Ｘｒ
はＸ軸方向の左端座標、右端座標であり　、Ｐ（ｘ、ｙ
）は黒ビット又は白ビットを意味し、黒ビット（有に色
）の場合Ｐ（ｘ、ｙ）＝１、白ビット（背景色）の場合
Ｐ（ｘ、ｙ）−〇をとる。 第１図に示した漢字「目」の２つの入力文字パターン０
ＲＧＡ　、　０ＲＧＢに対する黒ビツト分布５Ｘ（ｘ）
　　。 ｓ　Ｙ　（ｙ）を第４図に示す。重心検出部１ノは、文
字枠のｘ、ｙ各軸方向の全範囲Ｘｔ〜Ｘｒ、Ｙｂ〜Ｙ、
及び前の過程で検出した重心座標でその範囲Ｘｔ−Ｘｒ
。 Ｙｂ〜Ｙ、を分割した各範囲を対象として、入力文字・
ぐターンの夫々の黒ビツト数分布５Ｘ（ｘ）　、　５Ｙ
（ｙ）の（Ｊｉ心座標系列Ｘ（Ｍ、）　、　Ｙ（Ｍ、）
を求めるものであシ、３　ｑｕλ囲の１次モーメントの
和をその範囲の黒ビット和で除算することによって求め
るものである。 但（７、Ｍ、　、　Ｍ９は座標値の大きさの順に付した
重心座標番号であ！１１、Ｍ、＝１〜ＭＸ（ＭＸはＸ軸
方向の重心の個数であって奇数）Ｍ、＝１〜ＭＹ（ＭＹ
Ｆｉ、Ｙ軸方向の重心の個数であって奇数）である。Ｘ
軸方向の重心座標の個数源としては、１５個程度の比較
的多い数（分割数に比べて）を採用することが望ましい
が、説明の簡略化のために７個の重心座標Ｘ（Ｍ、）を
検出する場合について述べると、まず、文字枠のＸ軸方
向の範囲Ｘｔ−，−Ｘｒを対象として、次式に示すよう
に入力文字パターンの黒ビツト数分布５Ｘ（ｘ）の１次
モーメント和をその範囲の黒ビット和で除算することに
よって、中央の重心座標番号Ｍ４の重心座標Ｘ（Ｍ４　
）を求める（第４図参照）。 次いで、その重心座標Ｘ（Ｍ４）で分割された夫々の範
囲、Ｘ６〜Ｘ（Ｍ４　）　、Ｘ（Ｍ４）〜Ｘ、を対象と
して２つの重心座標Ｘ（Ｍ２　）　、Ｘ（Ｍｅ　）を求
める。 次いで、これまで検出された重心座標Ｘ（Ｍ２）。 Ｘ（Ｍｌ　）　、Ｘ（Ｍｅ　）で分割された範囲Ｘｔ−
Ｘ（Ｍ２）。 Ｘ（Ｍ２）〜Ｘ（Ｍ４ＬＸ（Ｍｌ）〜Ｘ（Ｍｓ　）　、
Ｘ（Ｍｅ　）〜Ｘｒを対象として４個の重心座標Ｘ（Ｍ
ｌ　）　、Ｘ（Ｍ３）　。 Ｘ（Ｍｓ　）　、Ｘ（Ｍ７　）を求める。 Ｙ輔ノｊ向の重心座標Ｘ（Ｍ９）の検出も検出する重心
１−１日票ＩＩＩＩｉＩ数ｒｅを７個とした場合、まず
、文字枠の範囲Ｙ５〜Ｙｔを対象として入力文字パター
ンの黒ビ、ト分布５Ｙ（ｙ）の重心座標Ｙ　（Ｍ＜、、
、　）　：ｌを検出し、次いで文字枠を重心座標で２分
した範囲Ｙｂ〜Ｙ（Ｍｌ）。 Ｙ（Ｍｌ）〜Ｙ、それぞれを対象として黒ビツト分布５
Ｙ（ｙ）の重心座標ｙ　（Ｍ２）　、ｙ　（Ｍａ　）を
検出し、更にこれまでに検出された重心座標Ｙ（Ｍ２）
　、Ｙ（Ｍｌ）　。 Ｙ（Ｍａ）でＹ軸方向の文字枠を分割した夫々の範囲Ｙ
５〜Ｙ（Ｍ２）、Ｙ（Ｍ２）〜Ｙ　（Ｍｌ）　、Ｙ　（
Ｍｌ）〜￥（Ｍａ）。 Ｙ（Ｍｅ）〜Ｙ、を対象として黒ビツト分布５ｙ（ｙ）
の重心座標を検出することによって、計７個の重心座標
Ｙ（Ｍｒ）〜Ｙ（Ｍ７）を検出する。 文字枠分割点決定部ノ２は、各サブ・ぐターン対応のＸ
、Ｙ軸方向の分割数をＮＸ　、　ＮＹとし、各サブ・ぐ
ターン対応のＸ、Ｙ輔各方向の分割座標系列をＸ、　（
Ｉ）　、　Ｙ、　（Ｊ）として、Ｘ、Ｙ輔各方向の重心
座標系列Ｘ　（Ｍｐ）　、　Ｙ（Ｍ９）を分割座標候補
として、重心座標番号”ｐｌＭｑを分割座標番号Ｉ、Ｊ
にほぼ均等に対応づけて分割座標ｘ、（■）　、　Ｙ、
（Ｊ）を決定するものである。 この実施例における分割単位領域の分割形式は１、全て
のサブノ＃：ｆｉ　−ンＨ８Ｐ　、　ＶＳＰ　、　ＬＳ
Ｐ　、　Ｒ８Ｐに対して同一であり、Ｘ′軸Ｙ軸ともに
同一数の分割領域に分割するものであるが、Ｘ軸方向に
関する分割数としてＮＸ−４，５，６，８なる４形式を
取ることができ、Ｙ軸方向に関する分割数Ｍ′として胃
＝４．５，６，８なる４形式を取ることができ、Ｘ４ｑ
ｌ＋　Ｊｊ向の分割座標番号をＩ（Ｉ＝１〜ＮＸ−１，
ＮＸ−４，５，６，８）とし且つＹ軸方向の分割座標系
列をＪ　（Ｊ＝１〜ＮＹ−１、ＮＹ＝４　、５　、６　
、８）として、文字枠をＮＸ　、　ＮＹなる個数の分割
単位領域に分割する分割座標系列Ｘｄ（Ｉ）　、　Ｙｄ
（Ｊ）を決定する。 Ｘ、Ｙ輔各方向の重心座標番号Ｍｐ、　Ｍ、とＸ、Ｙ軸
方向の分割座標番号Ｉ、Ｊをほぼ均等に対応づけて分割
座標系列Ｘ　（Ｉ）　、　Ｙ、（Ｊ）を決定するために
、次６己に示す如きテーブルが用意されていて、Ｘ、Ｙ
軸外方向の分割数ＮＸ　、　ＮＹに対応してこのテーブ
ルから１［心座標番号Ｍ、　、　Ｍｑを読み出し、その
重心座標系列Ｍ、　、　Ｍ９に対応した重心座標Ｘ（Ｍ
、）　、Ｙ（Ｍ、）を分割座標Ｘ　（１）　、　Ｙｄ（
Ｊ）として決定する。 記 このテーブルは、重心検出部１ノで検出する重心座標の
個数ＭＸ　、　ＭＹが７個の場合であるが、一般的な場
合においても、Ｘ、Ｙ各方向の分割数に対応して均等個
数の重心座標が含まれるように対応させ、且つその際余
分の重心座標が残った場合は両端の領域から順に１個多
い重心座標が含まれるように対応させることによって作
ることができる。 第５図には、Ｘ、Ｙ輔各方向の分割数ＮＸ　、　ＮＹと
してＮＸ　＝　ＮＹ　＝　５なる分割数が指定された場
合について、分割座標系列Ｘ、（Ｉ）　、　Ｙ、（Ｊ）
と重心座標系列Ｘ（Ｍ、）　、　Ｙ（Ｍ９）との対応関
係を示し、また、それらの分割座標系列Ｘ　（Ｉ）　、
　Ｙ、（Ｊ）で設定される分割単位領域（ｋ、　、　ｋ
、　）を示している。 なお、分割数ＮＸ　、　ＮＹは入力文字の複雑度を検出
し、この複雑度に応じて分割数ＮＸ　、　ＮＹを決定し
、或いはいったんリノエクトされた場合に分割数ＮＸ　
、　ＮＹを変更して再度文字認識を行なわせるものであ
るが、その詳細説明は省略する。 ここでは、漢字「目」なる入力文字・やターンに対して
、前記分割数決定部８で谷サブ・やターン毎の分割数が
全て４×４として決定されたものとして、そｉｔに対応
してＸ軸方向の分割座標としてＸ（Ｍ２）　、Ｘ（Ｍ４
）　、Ｘ（Ｍｓ）を、Ｙ軸方向の分割座標としてＹ（Ｍ
２）　、Ｙ（Ｍ４）　、Ｙ（Ｍｅ）を決定する。特徴マ
トリクス抽出部ノ３はサブパターンの分割数に対応した
Ｘ軸方向の両端座標及び分割座標Ｘｔ。 Ｘ（Ｍ２　）　、Ｘ（Ｍｓ　）　、Ｘ（Ｍ４　）　、Ｘ
ｒと、Ｙ軸方向の両端１・１４標及び分割座標Ｙ５．Ｙ
（Ｍ２）、Ｙ（Ｍ４）。 Ｙ（Ｍｓ）、Ｙ、と、各サブパターンＨ８Ｐ　、　ＶＳ
Ｐ　、　Ｒ８Ｐ　。 ＬＳＰと、各サブ・ぞターンに対応した文字枠の大きさ
％ＶＩ）、　ｌ　ＷＰｖ、　ＷＰｒ＋　Ｗ））ｔと、文
字線幅孔とを受けて、各サブ・やターンを前記分割座標
からきまる複数の分割単位領域に分割して、各分割単位
領域ｊσの黒ビット数Ｂｋ（ｋ、　、　ｋρを計数し、
下記の式で小すように線幅孔と各サブ・ぐターンに対応
する文字枠の大きさｗＰｈ、ＷＰｖ、ＷＰｒ９ｗＰｔと
で正規化し、各ザブ・や夕〜ンの分割単位領域毎に特徴
要素「、ｔ）を抽出し、特徴マトリクスを作成する。 各サブパターンの分割単位領域（ｋ、、に、）毎の１　
　　　　　ｊ 黒ビット和Ｂｋ（ｋ、　、　ｋ、　）の算出は、分割単
位領域（ｋ、、ｋｊ）に対応した分割座標で各サブ・や
ターンを読み込み、黒ビットの個数を加算することによ
って行う。例えば特徴要素Ｆ（ｈ、ｌ、１）に対応した
黒ビット和Ｒｈ（１，１）は分割単位領域（１，１）に
対応したＸ座標Ｘｔ、　ＸＭ冨）及びＹ座標Ｙｂ。 Ｙ（Ｍ２）で決定される範囲の水平サブパターンＨ８Ｐ
を水平サブ・母ターン抽出部６から読み出し、黒ビット
数を計数することによって求められる。 ｉｉ＆　’ｌＥ’ｌ　ｆｌＬ　Ｉ　４　ＶＣＩｄ、標準
文字マスクＦＳ（ｋ、ｋｉ、ｋｊ）カ人力文字・やター
ンにおける特徴マトリクスと同様に、各サブ・ぞターン
に関する各分割単位領域（ｋ、、に、）の黒ビット和を
文字線幅とサブパターンＪ にχ＝ｊ　応した文字枠の大きさとで正規化した標準文
字の’１４ｊｆｆ、にで表現され、分割単位領域の分割
形式に関する複数の辞書が用意されていて、入力文字パ
ターンと標準文字マスクとの類似度が測定され、／Ｈ＞
も類似する標準文字マスクの文字コードを入力文字・ぐ
ターン名として認識し、その文字コードを文字コード出
力端に出力する。ここでの分割形式は、全てのサブノミ
ターンに共通であり且つＸ、Ｙ方向共に同数で４．５．
６もしくは８分割して分：Ｉ；ｌＩ　ｉ１′１１領域を
決定したものである。 」ソートの説明から明らかなように、この実施例では、
文字枠のｘ、ｙ軸台方向を４．５，６．８等の分割領域
に分割して分割単位領域を設定する場合、人力文字・Ｐ
ターンのｘ、ｙ軸台方向の黒ビット数分イｆ＋の重心座
標系列Ｘ（Ｍ　）、Ｙ（Ｍ、）に基づいていろため、個
人差によるストローク変動に追従して分割単位領域が決
定される利点がある。 第４図を参照するに、２つの入力文字ノ４ターン０ＲＧ
Ａ　、　０ＲＧＢには水平ストロークの位置に相違があ
るが、両入力文字ノ４ターン０ＲＧＡ　、　０ＲＧＢを
Ｘ軸に投影した黒ビツト数分布５）６）は同じであるの
で、Ｘ軸方向の分割座標Ｘ、（１）　、　Ｘ、（２）　
、　Ｘ、（３）も同じであり、Ｘ軸方向の分割領域は水
平ストロークの位置の違いに影響されない。Ｙ軸方向の
分割座標Ｙ、（１）。 Ｙ、（２）　、　Ｙ、（３）は、入力文字パターン０Ｒ
ＧＡ　、　０ＲＣＢをＹ軸に投影した黒ビツト数分布８
％）の重心座標系列に基づいて決定されるため、水平ス
トロークのＹ軸方向の位置の変動に応じて移動し、両入
力文字パターン０ＲＧＡ　、　０ＲＧＢの分割座標Ｙ、
（１）〜Ｙ　、（３）で決定される垂直方向の分割領域
と水平ストロークとの相対位置は近似したものとなる。 このように、重心座標系列に基づいて分割座標を決定し
た場合、特徴マトリクスが安定に抽出でき、個人差によ
る文字ノ母ターンの変動を吸収できる利点がある。 なお、前記実施例におけるサブパターンの分割ルＪ（−
に１、Ｘ軸、　Ｙ　４’ｌ１１共に同数に分割し且つ全
てのづブパターンを同一形式で分割するものであったか
、文字枠分割決定部のテーブルとして、分割形式対応で
各サブパターン毎に且つＸ軸、Ｙ軸毎に区別して重心座
標番号を記憶させておくことにより、本発明を適用する
ことができる。 なお捷だ、前記実施例においてはテーブルを採用するこ
とによって重心座標と分割座標とを対応つけたが、第６
図に示すフローチャートの演算処理を実行させることに
よっても対応づけることができる。なお、第６図におけ
る除算の結果はすべて小数点以下切り捨てである。 第６図において、ステップＳ１で（重心個数ＭＸ＋１　
）を分割数ＮＸで割った数Ｍａを求め、ステソノＳ２　
、８３−ｔｌ’（ＭＸ＋１）／ＮＸの剰余Ｒ＋　とを求
める。又、ステップＳ４でｋａを求め、ステップＳ５．
Ｓ６で分割番号に、と重心番号Ｍ　をＯにセットする。 又、ステソノ８７，８８，８９で、分割ｉ％　Ｕ　ｋ　
　を１つ増加する毎に、前に設定されている監 Ｒ２を１つ減じ、重心番号Ｍ、をＭａずつ増加させる。 ステップＳ１０で剰余ＲＳが負でないことを調べ、剰余
Ｒ２が負でない限りステソノ８１１で重心番号の数を１
つ増し、ステップ８１２でその重心番号Ｍ、を分割番号
に０に対応づけ、分割座標ｘ、（ｋ、）を決定する。剰
余Ｒ８が負の場合、ステップ８１３で現在の分割番号に
１がｋａより大きいか否かを判定し、大きい場合は重心
番号を１つ増し、小さい場合はステップＳ９で設定され
た重心番号を分割番号に対応づけて分割座標ｘ、（ｋｌ
）を決定し、ステップ８１４で分割番号に、が（ＮＸ−
１）に一致したことを検出して終了する。 以上の説明から明らかなように、文字枠の分割座標を、
文字・ぞターンのＸ、Ｙ軸台方向の黒ビツト数分布の重
心座標を基準にして決定しているので、文字ストローク
の移動等がある場合でも、ストロークの含まれる分割単
位領域の位置が安定であり、文字の変動が吸収できると
いづ利点があるので、辞書が簡単となり、高速で安定な
文字認識装置が実現できる。 ７１、　　ｌｙｉ面の簡単なβｒ明 １；　１図は入力文字・ぞターン例を示す図、第２図は
本発明による文字認識装置の一実施例を示す機ｒｌｉ’
プロ、り図、第３図は第２図におけるサブ／４’ターン
の一例を示す図、第４図は第２図における入力文字・Ｐ
ターン例と重心座標系列との関係を示す図、第５図は重
心座標系列と分割座標系列との対応関係を示す図であり
、第６図は分割座標系列の他の決定方法におけるフロー
チャートを示すものである。 ！・・・光入力、２・・・光電変換部、３・・・・やタ
ーンレノスタ、４・・・文字線幅計算部、５・・・文字
枠検出部、６・・・水平サブ／４’ターン抽出部、７・
・・垂直サブパターン抽出部、８・・・右斜めサブ・母
ターン抽出部、９・左斜めサブツヤターン抽出部、１０
・・・文字投影作成部１．ノド・・重心検出部、１２・
・・文字枠分割点決定部、１３・・・特徴マトリクス抽
出部、１４・・・識別部、１５・・・文字コード出力端
。 ５）ｄｘ）　、　Ｓ％）−黒ビツト数分布、Ｘえｌ　Ｘ
、・・・Ｘ軸方向の文字枠座標、Ｘ、１（１）〜Ｘ、（
４）・・・Ｘ軸方向の分割座標、Ｘ（Ｍｌ）〜Ｘ（Ｍ？
）・・・Ｘ軸方向の重心座標、Ｙ、　、　Ｙｂ・・・Ｙ
軸方向の文字枠座標、Ｙ、（１）〜Ｙ、（４）・・・Ｙ
軸方向の分割座標、Ｙ（Ｍｌ）〜Ｙ（Ｍ？）・・・Ｙ軸
方向の重心座標。 第１図 Ｈ５ＰＡ　　　　　　　　　　　　　Ｈ５ＰＢＳＸ（ｘ
）　　　　　　　　　　　　　５Ｘ（ｘ）第５図

Claims (1)

1. 【特許請求の範囲】 入力文字パターンの特定方向のストロークをあられすサ
   ブノやターンにおける任意の分割単位領域の黒ビット数
   を、文字線幅とストローク方向に対応した文字枠の大き
   さとで正規化して得られる量を特徴要素として、ストロ
   ーク方向の異なる複数の各サブパターン毎に且つ文字枠
   を分割することによって得られる前記各分割単位領域毎
   に入力文字・母ターンから前記特徴要素を抽出して特徴
   マトリクスを作成し、標準文字マスクが当該特徴マトリ
   クスと同形式で記述されている辞書を参照して人力文字
   ・母ターンの認識を行う文字認識方式において、 入力文字・やターンをＸ軸とＹ軸とに夫々投影して夫々
   の黒ビツト数分布を求める段階と、まず、文字枠の範囲
   を対象として夫々の黒ビ。 ト数分布の夫々の重心座標を決定し次いでそれまでに検
   出した夫々の重心座標で文字枠を分割した夫々の範囲を
   対象として夫々の前記黒ビツト数分布の重心座標を決定
   する過程を複数回繰返して夫夫の重心座標系列を求める
   段階と、 座標値の大きさの順に付した夫々の重心座標系列におけ
   る重心座標番号と座標値の大きさの順に付したＸ軸、Ｙ
   軸の分割座標系列における夫々の分割座標番号とをほぼ
   均等に対応させて重心座標系列における１つの重心座標
   を１つの分割座標に対応づけて夫々の分割座標系列を決
   定する段階とを備え、２系統の前記分割座標で文字枠を
   分割した領域を前記分割単位領域として設定することを
   特徴とした文字認識方式。