JPH0738211B2

JPH0738211B2 - 文字認識方法

Info

Publication number: JPH0738211B2
Application number: JP61178180A
Authority: JP
Inventors: 嘉一山本
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1986-07-29
Filing date: 1986-07-29
Publication date: 1995-04-26
Anticipated expiration: 2010-04-26
Also published as: KR940009713B1; CN87105302A; JPS6334683A; CN1012298B; KR880002097A

Description

【発明の詳細な説明】以下の順序で本発明を説明する。

Ａ産業上の利用分野Ｂ発明の概要Ｃ従来の技術Ｄ発明が解決しようとする問題点Ｅ問題点を解決するための手段（第１図〜第15図）Ｆ作用Ｇ実施例 G₁入力文字の細線化（第４図） G₂入力文字の参照文字に対する包含関係の検査方法及び
検査回路（第１図〜第14図） G₃消去処理後の残差評価法（Ｉ）（第15図） G₄消去処理後の残差評価法（II）（第16図〜第18図）Ｈ発明の効果Ａ産業上の利用分野本発明は文字認識法に関する。

Ｂ発明の概要本発明は文字認識方法に関し、入力文字データ及び参照
文字データのうちの一方を細線化処理すると共に、他方
はそのままとして、夫々入力文字メモリ及び参照文字メ
モリに記憶せしめ、入力文字メモリ及び参照文字メモリ
の対応各部を互いに略直交する２方向に夫々走査的に読
み出して包含関係の有無を判定し、包含関係にあったと
きは、原則として入力文字メモリ及び参照文字メモリの
対応部のデータを消去するようにしたことにより、線幅
変動、位相変動及び字形の傾き変動に影響され難くくし
て、文字を認識できるようにしたものである。

Ｃ従来の技術平仮名、片仮名、数字、アルファベット等の文字認識は
比較的容易であるが、漢字は画数が多いものが多く、又
種類が多いので、その認識は前者の文字に比べて甚だ困
難である。

漢字を含めた文字の認識方法としては、文字の大きな特
徴を捕らえて大分類し、しかる後その大分類された文字
を細分類して、目的とする文字の認識を行うものがあ
る。この文字認識の大分類方法の一例としては、本出願
人によって出願され、本願の出願日において未公知の特
願昭61-28490号に記載されたものを挙げることができ
る。この方法は、１文字ずつ切り出された入力文字パタ
ーンに対して、この入力文字パターンの外接枠に接する
部分の形状を検出し、この検出された形状をコード化
し、このコード化されたデータに基づいて入力文字パタ
ーンの認識を行うものである。しかして、本発明は後者
の細分類法に関するものである。かかる細分類法の従来
例としては、パターンマッチング法がある。

Ｄ発明が解決しようとする問題点ところで、文字認識は、紙に印刷された文字をイメージ
リーダ等を用いて２値信号に変換し、これを認識処理す
るものであるが、イメージリーダのシェーディング補正
残留誤差や光学型のMTF（modulation transfer functio
n:モジューレーション・トランスファ・ファンクショ
ン）の影響のため、２値信号に大きな相関ノイズが重畳
され、これが文字認識を更に困難にしている。

更に、この２値信号には、次のような変形、歪が加わっ
ている。

（１）線幅変動 a.イメージリーダ内でのスライシングレベル変動による
もの。

b.フォント、書体の違いによるもの。

（２）位相変動 a.フォント、書体の違いによるもの。

b.印刷媒体の反射による歪、光学系の歪みによるもの。

（３）字形の傾き変動 a.前処理部での回転補正残留誤差によるもの。

b.植字後の活字のだれによるもの。

ところが、従来の文字認識法であるパターンマッチング
法は、大分類法による外接枠の設定誤差の影響を受け難
いという利点があるが、その反面前処理として入力文字
のサイズの正規化が必要で、このとき補間による人為的
な丸め誤差が発生するという欠点がある。

かかる点に鑑み、本発明は上述した線幅変動、位相変動
及び字形の傾き変動に影響され難い文字認識方法を提案
しようとするものである。

Ｅ問題点を解決するための手段第１の本発明による文字認識方法は、入力文字データ及
び参照文字データのうちの一方を細線化処理すると共
に、他方はそのままとして、夫々入力文字メモリ及び参
照文字メモリに記憶せしめ、その入力文字メモリ及び参
照文字メモリの対応各部を、同じ第１の方向に走査的に
読み出すと共にその第１の方向と略直交する同じ第２の
方向に走査的に読み出して、それぞれ包含関係の有無を
判定し、包含関係にあったときは、原則として入力文字
メモリ及び参照文字メモリの対応部のデータを消去し、
入力文字メモリ及び参照文字メモリに残存しているデー
タを、第１及び第２の方向の軸上に夫々積分し、その積
分結果から、入力及び参照メモリ内の残存データのいず
れにも長い連続線を示すデータが含まれていないことが
判明したとき、入力文字データは参照文字データに一致
していると判定することを特徴とする文字認識方法であ
る。

第２の本発明による文字認識方法は、入力文字データ及
び参照文字データのうちの一方を細線化処理すると共
に、他方はそのままとし、且つそのままとされた文字デ
ータのうちの特定文字の認識寛容部分を塗り潰し処理し
て、夫々入力文字メモリ及び参照文字メモリに記憶せし
め、その入力文字メモリ及び参照文字メモリの対応各部
を、同じ第１の方向に走査的に読み出すと共にその第１
の方向と略直交する同じ第２の方向に走査的に読み出し
て、それぞれ包含関係の有無を判定し、包含関係にあっ
たときは、原則として入力文字メモリ及び参照文字メモ
リの対応部のデータを消去すると共に、包含関係にない
ときでも、そのままとされた文字の文字領域の両端部に
細線化された文字を構成する点が含まれ、且つ、文字領
域の両端部より内側に細線化された文字を構成する連続
する２個以上の点が含まれていないときは、入力文字メ
モリ及び参照文字メモリの対応部のデータを消去し、入
力文字メモリ及び参照文字メモリに残存しているデータ
を、第１及び第２の方向の軸上に夫々積分し、その積分
結果から、入力及び参照メモリ内の残存データのいずれ
にも長い連続線を示すデータが含まれていないことが判
明したとき、入力文字データは参照文字データに一致し
ていると判定することを特徴とする文字認識方法であ
る。

第３の本発明による文字認識方法は、入力文字データ及
び参照文字データのうちの一方を細線化処理すると共
に、他方はそのままとして、夫々入力文字メモリ及び参
照文字メモリに記憶せしめ、その入力文字メモリ及び参
照文字メモリの対応各部を、同じ第１の方向に走査的に
読み出すと共にその第１の方向と略直交する同じ第２の
方向に走査的に読み出して、それぞれ包含関係の有無を
判定し、包含関係にあったときは、原則として、入力文
字メモリ及び参照文字メモリの対応部のデータ及び包含
部に対応するその近傍の走査ライン上の非包含部のデー
タを消去し、入力文字メモリ及び参照文字メモリに残存
しているデータを、第１及び第２の方向の軸上に夫々積
分し、その積分結果から、入力及び参照メモリ内の残存
データのいずれにも長い連続線を示すデータが含まれて
いないことが判明したとき、入力文字データは参照文字
データに一致していると判定することを特徴とする文字
認識方法である。

Ｆ作用第１の本発明によれば、入力文字データ及び参照文字デ
ータのうちの一方を細線化処理すると共に、他方はその
ままとして、夫々入力文字メモリ及び参照文字メモリに
記憶せしめる。その入力文字メモリ及び参照文字メモリ
の対応各部を、同じ第１の方向に走査的に読み出すと共
にその第１の方向と略直交する同じ第２の方向に走査的
に読み出してそれぞれ包含関係の有無を判定する。そし
て、包含関係にあったときは、原則として入力文字メモ
リ及び参照文字メモリの対応部のデータを消去し、入力
文字メモリ及び参照文字メモリに残存しているデータ
を、第１及び第２の方向の軸上に夫々積分し、その積分
結果から、入力及び参照メモリ内の残存データのいずれ
にも長い連続線を示すデータが含まれていないことが判
明したとき、入力文字データは参照文字データに一致し
ていると判定することを特徴とする文字認識方法であ
る。

Ｇ実施例以下に図面を参照して、本発明による文字認識方法及び
そのための各種回路について説明する。

G₁入力文字の細線化第４図Ａに示すように、入力文字を細線化する。これは
入力文字データの電気的処理によって行う。尚、入力文
字及び参照文字のデータは、デジタル信号として後述す
る各別のメモリに記憶されるが、その記憶状態は夫々点
（「１」）の列及び点（「１」）の分散と成る。又、入
力文字を細線化するとき、水平成分は仮えその周辺部に
ノイズがあって乱れていても、少なくとも２個以上の連
続点列が存在するように細線点列化される。参照文字は
第４図Ｂに示すように、そのままとする。

認識の対象とする入力文字は、片仮名、平仮名、漢字、
外国文字、数字、記号等を含む。又、以下の説明では、
入力文字を略線化し、参照文字をそのまゝとした場合に
ついて説明するが、その逆に、入力文字をそのまゝと
し、参照文字を細線化することも可能である。

G₂入力文字の参照文字に対する包含関係の検査方法及び
検査回路次に、第１図のブロック線図を参照して、細線化された
入力文字の参照文字に対する包含関係の検査法及び検査
回路について説明する。第１図において、Miは１個の細
線化された入力文字のデータを記憶するメモリ、Mrは１
個の参照文字（数種のフォントから合成されている）の
データを記憶するメモリで、これらのアドレスは１対１
に対応している。入力端子T₁からの入力文字データを、
マルチプレクサMXi−シフトレジスタSRiを通じて入力文
字メモリMiに書き込む。同様に、入力端子T₂からの参照
文字データを、マルチプレクサMXr−シフトレジスタSRr
を通じて参照文字メモリMrに書き込む。両メモリMi、Mr
の各アドレスには、入力文字の点列及び参照文字の文字
領域の部分に「１」が書き込まれる。従って、それ以外
の部分のアドレスの記憶内容は「０」である。

SLi、SLrはセレクタで、夫々メモリMi、Mrに記憶されて
いる文字のデータの、夫々文字の水平方向Ｈ及び垂直方
向Ｖに線走査される如く読み出されたデータを切り換え
るためのものである。

DCは、両セレクタSLi、SLrの出力（メモリMi、Mrの対応
するアドレスの同じ走査方向の読み出し出力）の包含関
係を判定する判定回路で、両出力が包含関係にあるもの
と判断されたときは、原則的には夫々マルチプレクサMX
i、MXr及びシフトレジスタSRi、SRrを通じて、両メモリ
Mi、Mrのその「１」の得られたアドレスに「０」を書き
込んで、その「１」を消去する。T₃、T₄はセレクタSL
i、SLrの出力側より導出された出力端子である。

即ち、この第１図の検査回路では、入力文字メモリMi及
び参照文字メモリMrに夫々記憶されている入力文字デー
タ及び参照文字データを、夫々水平方向Ｈに線走査及び
垂直方向Ｖに面走査する如く同時に読み出し（第１の走
査読み出し）、且つその後夫々垂直方向Ｖに線走査する
と共に水平方向Ｈに面走査する如く同時に読み出し（第
２の走査読み出し）て、夫々判定回路DCによってメモリ
Mi、Mrの対応するアドレスのデータの包含関係を判定
し、包含関係にあれば、両メモリMi、Mrの「１」であっ
た両アドレスに共に「０」を書き込むようにする。尚、
この走査の順序は上述とは逆にしても良い。そして、両
メモリメモリMi,Mrの各アドレスに残っているデータ
「１」が、互いに包含関係にない部分と成る。

尚、メモリMi、Mrに記憶された入力文字及び参照文字デ
ータの走査読み出し速度はそれらの文字の矩形の外接枠
の寸法に反比例するようにする。これにより、従来の文
字認識法であるパターンマッチング法の欠点である正規
化による丸め誤差の影響はなくなる。

この入力文字及び参照文字の包含関係判定の原則は上述
の通りであるが、これに対し以下のような特則を設け
る。

（特則１）各メモリMi、Mrの水平方向Ｘの線走査的読み出し（第１
の走査読み出し）のとき、参照文字の文字領域（データ
が「１」のところ）の幅Ｗが、ある値Th₁未満で、その
中に入力文字の点（データが「１」のところ）が含まれ
ていて、その点が２個以上連続して含まれないときは、
両メモリMi、Mrの対応アドレス「０」を書き込む。

これを第５図を参照して説明すると、第５図Ａ、Ｂ及び
Ｃは、夫々幅Ｗ（＜Th₁）の参照文字領域内に、夫々入
力文字の点が夫々１個、１個置きに２個及び連続して２
個含まれている場合を示し、同図Ａ、Ｂの場合は、両メ
モリMi、Mrの対応アドレスに「０」を書き込み、同図Ｃ
の場合は書き込みを行わない。

この特則１の意味は次の通りである。第５図Ｃのように
細線化された入力文字の水平方向Ｘに２個以上連続して
いると言うことは、その部分が入力文字の水平乃至緩や
かの傾斜の部分であることを意味しており、次の垂直方
向Ｙの線走査的読み出し（第２の走査読み出し）による
比較の対象としてメモリに残しておいた方が自然だから
である。

（特則２）各メモリMi,Mrの水平方向の線走査的読み出し（第１の
走査読み出し）のとき、参照文字の文字領域（データが
「１」のところ）の幅Ｗがある値Th₁以上のときは、次
の特則２−１乃至２−３に従う。

（特則２−１）参照文字の文字領域の両端からある値Th₂未満の幅E₁、E
₂の部分（両端部分）に入力文字の点が含まれ、その内
側E₃に２個以上連続する点が含まれていないときは、両
メモリMi、Mrの対応アドレスに「０」を書き込む（第６
図Ａ参照）。

特則２−１は以下の理由により設けたものである。入力
文字の微細なパターンは、イメージスキャナの特性によ
って、目潰れして読み取れない場合もあるが、文字によ
っては、それでも容易に認識できる場合がある。即ち、
これは文字によっては、ある部分の認識を厳密に行わな
くても、文字全体の認識が可能と成ることを意味する。
従って、参照文字においても、文字認識を左程厳密に行
わなくても良い寛容領域を設けた方が、文字認識率が向
上することに成る。このための簡便な方法として、参照
文字の寛容部分を塗り潰し処理する。これを、第７図に
「復」の字を例に採って、元の文字及び塗り潰した文字
を示してある。

第８図に「日」の字を例に採って、元の入力文字とその
細線化された入力文字とを対照させて示し、同図Ａは元
の入力文字が目潰れしていない場合を示し、同図Ｂ、Ｃ
は夫々元の入力文字が目潰れしている場合を示す。

この特則２−１によって、いずれの場合も、線走査的読
み出し時のメモリへの「０」の書き込み作業が円滑に行
くことが判る。

（特則２−２）参照文字の文字領域の両端からある値Th₂未満の幅E₁、E
₂の部分（両端部分）に入力文字の点が全く含まれず、
しかもその内側の幅E₃の部分に、入力文字の点が２個以
上連続して含まれないときは、入力文字メモリMiのアド
レスのみに「０」を書き込む（第６図Ｂ参照）。

特則２−２は、入力文字の不要な点列によって、参照文
字の文字領域のデータが大幅に消去されるのを防止する
ためである。

（特則２−３）参照文字の文字領域内に、入力文字の点が２個以上連続
するときは、メモリMi、Mrのいずれにも書き込みを行わ
ない（第６図Ｃ参照）。

（特則３）入力文字の点列及び参照文字間に対応関係がないとき
は、メモリMi、Mrのいずれにも書き込みを行わない。

（特則４）上述の特則１〜３だけでは、比較すべき文字が特殊記号
等のときは、判定を誤る虞があるので、細線化された入
力文字のその点に対する元の入力文字（第９図Ａ）の各
部の水平方向の幅Ｈ（第９図Ｂ）及び各部の垂直方向の
幅Ｖ（第９図Ｃ）をもメモリ（図示せず）に記憶してお
いて、メモリMiの水平走査的読み出しのとき、入力文字
の各部の水平方向の幅Ｈのデータを読み出し、メモリMi
の垂直走査的読み出しのとき、入力文字の各部の垂直方
向の幅Ｖのデータを読み出し、対応する参照文字の各部
の水平方向の幅及び垂直方向の幅と比較し、不一致であ
ればフラグを立てるようにする。

即ち、特則１〜３の包含関係のチェックだけでは、入力
文字が例えば第10図Ａに示す幅の広いリングである場
合、これを細線化した場合、第10図Ｂに示す如くなる
が、これを参照文字である第10図Ｃの黒丸や第10図Ｄの
リングとの包含関係だけのチェックを行ったのでは、そ
の入力文字の認識を行うことはできない。このようなこ
とは、通常の文字では起こり得ないので、その場合には
幅Ｈ、Ｖの記憶は不要である。

尚、細線点列化された入力文字は、水平重心Hg、垂直重
心Vgの点列の混合から構成されることに成るが、その入
力文字の対応する幅Hl、Vlの総和を採り、Hg、Vg夫々の
点列数で除することにより、その両値が略等しく、ある
基準値に近接しているか否かを調べることにより、その
書体がゴシックか否かを判別することができる。

さて、上述した特則だけでは、端点部の文字の線分の長
さの違い又はコーナー部でのデータ「１」の消し残りに
よる誤差が発生する。これらが様々に重複すると、入力
文字の認識が困難に成るので、できるだけメモリのデー
タ「１」の消し残りがなくなるようにした方が良い。

即ち、入力文字及び参照文字が例えば第11図Ａに示すよ
うに、矩形枠状の場合、入力文字を破線にて示す如く細
線化した後、これを上述の特則に従って、参照文字と比
較して各メモリのデータ「１」を消去して行く場合、入
力文字及び参照文字の四隅の斜線の部分が消し残りと成
る。しかし、これはメモリの水平方向の走査的読み出し
による文字データの消去の後、第11図Ｂに示す垂直方向
の走査的読み出しによる文字データの消去の段階におけ
る、入力文字及び参照文字の線分の長さの違いによる端
点部誤差と共通の問題と成る。

そこで、メモリへの「０」の書き込みの手順の中で、次
の操作を加えることにする。即ち、第１図に示す如く、
セレクタSLr、SLiからの参照文字データ及び入力文字デ
ータを夫々、縦続接続されたシフトレジスタSR₁〜SR₃、
SR₄〜SR₆に供給して、夫々３走査ライン分遅延させ、そ
の遅延出力をANDゲートGr、Giに供給することにより、
例えば第11図Ｂに示す参照文字メモリMr、入力文字メモ
リMiの内容を、垂直走査的に読み出して包含関係を判定
し、そのαの範囲では包含関係ありと判断して、各メモ
リの対応部に「０」を書き込むが、その両端の包含関係
にない部分β、γにおいても２ライン遡って、又、２ラ
イン後まで、各メモリの対応部に「０」を書き込むよう
にする。

次ぎに、第１図〜第３図を参照して、上述の特則を考慮
した包含関係検査回路の説明を行う。

先ず、判定回路DCでの判定について説明する。セレクタ
SLrからの参照文字データの文字領域の幅を測定する。
その文字領域中に細線化された入力文字の点が入ってい
るかどうか及びその文字領域の両端部に入った入力文字
の点の位置を判定する。又、セレクタSLiからの細線化
された入力文字のデータの点が２個以上連続している否
かを判定する。

判定回路DCの出力端子ｉからのデータ「０」が、ANDゲ
ートGi−マルチプレクサMXi−シフトレジスタSRiを通じ
て、入力文字メモリMiに供給されて対応アドレスに書き
込まれる。

判定回路DCの出力端子ｒからのデータ「０」が、ANDゲ
ートGr−マルチプレクサMXr−シフトレジスタSRrを通じ
て、参照文字メモリMrに供給されて対応アドレスに書き
込まれる。

SR₁〜SR₃は、セレクタSLrからの入力文字データを受け
て、これに基づいてANDゲートGrに端点処理のためのゲ
ート信号を供給する縦続接続されたシフトレジスタで、
全体として３走査ライン分の遅延線を構成する。

SR₄〜SR₆は、セレクタSLiからの入力文字データを受け
て、これに基づいてANDゲートGiに端点処理のためのゲ
ート信号を供給する縦続接続されたシフトレジスタで、
全体として３走査ライン分の遅延線を構成する。

この判定回路DCは第２図に示すように構成されている。
CNT₁及びCNT₂はカウンタである。カウンタCNT₁の係数イ
ネーブル入力端子及びロード入力端子に、セレクタSLr
からの参照文字データが供給される。このカウンタCNT₁
のクロック入力端子には、クロック信号が供給される。
カウンタCNT₂の計数イネーブル入力端子及びクリア入力
端子には、セレクタSLrからの参照文字データが供給さ
れる。又、カウンタCNT₂のロード入力端子には、セレク
タSLiからの入力文字データのインバータIV₁によって位
相反転されたものが供給される。このカウンタCNT₂のク
ロック入力端子にはクロック信号が供給される。

そして、カウンタCNT₁は、参照文字の文字領域の幅W
₁（第12図参照）を計測する。カウンタCNT₂は、参照文
字の文字領域が始まってから、細線化された入力文字の
最初の点が到来するまでの幅W₂（第12図参照）及びその
最後の点から文字領域の終わりまでの幅W₃（第12図参
照）を計測する。

Ma〜Meはメモリである。この内メモリMa〜Mcは夫々上述
の幅W₁〜W₃のデータを記憶するメモリである。又、Mdは
細線化された入力文字データの点が、参照文字データの
文字領域に含まれていることＰ（但しＰ＝「１」）を記
憶するメモリ、Meは細線化された入力文字の点が２個以
上連続していることＱ（但しＱ＝「１」）を記憶するメ
モリである。

カウンタCNT₁の出力はメモリMaに供給される。カウンタ
CNT₂の出力は、メモリMb、Mcに供給される。F₁、F₂はフ
リップフロップ回路で、フリップフロップ回路F₁の非反
転出力がメモリMdに供給され、フリップフロップ回路F₂
の非反転出力がメモリMeに供給される。

セレクタSLrからの参照文字データがインバータIV₂によ
って位相反転されてメモリMa、Mc〜Meにクロック入力端
子に供給される。セレクタSLrからの参照文字データ
が、NANDゲートG₁及びフリップフロップ回路F₁のクリア
入力端子に供給される。セレクタSLr及びSLiからの文字
データがANDゲートG₂に供給される。そして、このANDゲ
ートG₂の出力がインバータIV₃によって位相反転されて
フリップフロップ回路F₁のプリセット入力端子に供給さ
れる。更に、このフリップフロップ回路F₁の反転出力が
NANDゲートG₁に供給される。そして、NANDゲートG₁の出
力がメモリMbのクロック入力端子に供給される。ANDゲ
ートG₂の出力がNANDゲートG₃及びフリップフロップ回路
F₃のＤ入力端子に供給される。又、フリップフロップ回
路F₃のクロック入力端子にはクロックが供給される。フ
リップフロップ回路F₃の非反転出力がNANDゲートG₃に供
給される。このNANDゲートG₃の出力がフリップフロップ
回路F₂のプリセット入力端子に供給される。フリップフ
ロップ回路F₂のＤ入力端子は接地され、そのクロック入
力端子にインバータIV₂の出力が供給される。

メモリMa〜Meには、第13図のNo.1、No.2、No3、……No.
iの各参照文字の文字領域毎の、幅W₁、W₂、W₃及び包含
関係Ｐ、入力文字の点列の連続性Ｑが記憶され、これが
テーブル用ROM TB₁にアドレスとして供給され、テーブ
ル用ROM TB₁では第14図に示すような判定基準で、メモ
リMr、Miのアドレスに「０」を書き込むか否かの判定出
力を出す。

第14図で、Ｘ、Ｙ、Ｚは、上述の幅W₁、W₂、W₃に対応
し、 W₁＞Th₁ならＸ＝１ W₁≦Th₁ならＸ＝０ W₂＜Th₂ならＹ＝１ W₂≧Th₂ならＹ＝０ W₃＜Th₂ならＺ＝１ W₃≧Th₂ならＺ＝０である。

そして、メモリMr、Miへの「０」の書き込みの有無の判
定基準は第14図の通りであって、これを説明すれば、次
の通りである。

ｉ）W₁≦Th₁のときＡ）参照文字の文字領域内に細線化された入力文字の連
続した点がなければ、メモリMr、Miの対応アドレスに
「０」を書き込む。

Ｂ）参照文字の文字領域内に細線化された入力文字の連
続した点がなければ、メモリMr,Miへの書き込みは行わ
ない。

ii）W₁＞Th₁のときＡ）参照文字の文字領域内に細線化され入力文字の連続
した点がないときａ）参照文字の文字領域内の両端部に入力文字の点があ
れば、メモリMr、Miの対応アドレスに「０」が書き込
む。

ｂ）参照文字の文字領域内の両端部に入力文字の点がな
ければ、メモリMr、Miへの書き込みは行わない。

Ｂ）参照文字の文字領域内に細線化され入力文字の連続
した点があれば、メモリMr、Miへの書き込みは行わな
い。

次に端点処理のための回路について、第３図を参照し
て、説明する。テーブル用ROM TB₁からの２ビットの出
力は、縦続接続されたシフトレジスタDR₁〜DR₅の初段の
シフトレジスタDR₁に供給される。これらシフトレジス
タDR₁〜DR₅からの各２ビットの出力は、端点処理のため
のテーブル用ROM TB₂に供給される。そして、テーブル
用ROM TB₂の出力端子ｒ、ｉからの出力が、第１図のAND
ゲートGr、Giに供給される。又、第１図及び第３図にお
いて、セレクタSLr、SLiの出力を、夫々消去処理を２ラ
インに遡って行うために、３段の縦続接続されたシフト
レジスタSR₁〜SR₃及びSR₄〜SR₆を通じて、夫々ANDゲー
トGr、Giに供給するようにしている。そして、これらAN
DゲートGr、Giから得られたデータ「０」が夫々マルチ
プレクサMXr、MXiに供給されて、夫々シフトレジスタSR
r、SRiを通じて、メモリMr、Miの対応するアドレスに書
き込まれる。

次にテーブル用ROM TB₂のシフトレジスタDR₁〜DR₅の判
定結果を選択制御する論理について説明する。シフトレ
ジスタSR₃の内容に対して、シフトレジスタDR₃の内容が
中心的な役割を果たし、シフトレジスタDR₁、DR₂及びDR
₄、DR₅の内容は補佐的な役割を果たす。シフトレジスタ
DR₃の判定結果を入力文字メモリMi及び参照文字メモリM
rの双方に「０」を書き込む、入力文字メモリMiに
「０」を書き込み、参照文字メモリMrに「０」を書き込
まない場合は、シフトレジスタDR₃の内容は他のシフト
レジスタDR₁、DR₂及びDR₄、DR₅の内容に影響されず、シ
フトレジスタDR₃の判定結果がメモリへの「０」の書き
込み可能であるときのみ、他のシフトレジスタDR₁、DR₂
及びDR₄、DR₅の内容に影響される。

G₃消去処理後の残差評価法（Ｉ）上述の消去法によって、データ「１」の消去された入力
及び参照文字メモリMi、Mrの残存しているデータ「１」
の週辺分布を求める。その代表的な例を第15図Ａ〜Ｄに
示す。これは個々のメモリの各アドレスの内容（「１」
又は「０」）を、Ｘ及びＹ軸上で積分して示したもので
ある。即ち、同図Ａ及びＢは、メモリに不一致線分のデ
ータが残存している場合を示している。同図Ｃは端点の
誤差が偶然Ｙ投影において連続して判定を紛らわしくし
た例である。又同図Ｄは細線化入力文字と参照文字とが
良く一致した例である。

しかして、かかる周辺分布によるチェックを入力及び参
照文字メモリMi、Mrにおいて実施し、両メモリの周辺分
布の結果が、共に第15図Ｃ、Ｄのようになったのであれ
ば、入力文字及び参照文字は互いに一致しているものと
判定する。但し、このときＸ投影及びＹ投影の局所的積
分値が等しいかどうかのチェックは必要となろう。

即ち、Ｘ軸上及びＹ軸上の積分結果から、入力及び参照
メモリFi、Mr内の残存データのいずれにも長い連続線を
示すデータが含まれていないことが判明したとき、入力
文字データは参照文字データに一致していると判定す
る。

G₄消去処理後の残差評価法（II）上述の消去法によって、データ「１」の消去された入力
及び参照文字メモリMi、Mrの残存しているデータ「１」
から、文字の一部を構成する所定値以上の長さの線分の
有無を調べる。これにより、例えば入力文字が「木」の
場合に、参照文字である「木」、「木」との異同を調べ
ることにより、入力文字の認識を行う。

第16図は、メモリMr、Miに残存しているデータ「１」の
連続性を判別する回路で、以下これについて説明する。
この判別回路は、メモリMr、Miに対して同じ構成を採り
得る。第１のセレクタSLr又はSLiからの細線化された参
照文字又は入力文字の残差データが入力端子（１）から
シフトレジスタ（２）、検査回路（４）、ANDゲート
（５）及び加算回路（６）に供給される。シフトレジス
タ（２）は、メモリMr又はMiの水平方向の１走査ライン
分のデータを記憶する。シフトレジスタ（２）の出力は
フリップフロップ回路（３）に供給される。そして、入
力端子（１）からの現在のデータ（第17図のｑ′＝
「１」）と、シフトレジスタ（２）及びフリップフロッ
プ回路（３）からの、１ライン前のデータｑ、その前後
のデータｐ、ｒ（第17図）とを検査回路（４）に供給し
て比較する。そして、この検査回路４では、現在のライ
ンと１ライン前のラインのデータ「１」の垂直方向の連
続性及び斜め方向の連続性を検査する。

加算回路（６）において、ANDゲート（５）の出力と、
入力端子（１）からの現在のデータとが加算され、その
加算出力がメモリ（８）に供給されて書き込まれる。メ
モリ（８）の読み出し出力はラッチ回路（９）に供給さ
れる。そして、メモリ（８）及びラッチ回路（９）から
読み出された水平方向の走査線上の隣接するデータＰ、
Ｑ、Ｒ（夫々０、１、２、３、……の値を採り得る）が
セレクタ（７）に供給され、検査回路（４）の出力によ
って選択される。そして、このセレクタ（７）によって
選択されたデータが、上述の入力端子（１）からの現在
のデータと共にANDゲート（５）に供給される。尚、こ
のメモリ（８）は、１文字分の細線化された入力文字又
は参照文字のデータを記憶するメモリである。

しかして、メモリMi又はMrの最初の水平方向走査線上の
データが、セレクタSLi又はSLrを介して入力端子（１）
に供給された場合は、そのデータが「１」のときは、１
がメモリ（８）の文字対応部に書き込まれる。そして、
次の水平走査線及びそれ以降の走査線上のデータが入力
端子（１）に供給されるときは、検査回路（４）におい
て、第17図に示す、あるデータｑ′が「１」の場合にお
いて、それより１ライン前のデータｑ及びその前後のデ
ータｐ、ｒが「１」であるか「０」であるかが検査回路
（４）において検査され、それに応じてセレクタ（７）
が制御される。

即ち、ｑ＝「１」のときは、セレクタ（７）によって、
Ｑが選択されてANDゲート（５）を通じて加算回路
（６）に供給されて、入力端子（１）からのデータｑに
加算されて、メモリ（８）の文字対応部に記録される。

又、ｐ・ｑ＝「１」のときは、セレクタ（７）によっ
て、Ｐが選択されてANDゲート（５）を通じて加算回路
（６）に供給されて加算されて、メモリ（８）の文字対
応部に記録される。

又、ｐ・ｑ・ｒ＝「１」のときは、セレクタ（７）によ
って、Ｒが選択されてANDゲート（５）を通じて加算回
路（６）に供給されて加算されて、メモリ（８）の文字
対応部に記録される。

かくして、メモリ（８）には、第18図に示す如く、メモ
リMi又はMrに残存した「１」のデータの線分を構成する
部分に対応して、１、２、３、４、……が記憶される。

そして、このメモリ（８）の内容（これをＡとする）が
レベル比較器（11）に供給されて、スレッシュホールド
Ｂと比較され、Ａ＞Ｂのときは出力「１」が得られてOR
ゲート（13）を通じてフリップフロップ回路（14）のＤ
入力端子に供給される。このフリップフロップ回路（1
4）のクロック入力端子にはクロック信号が供給され
る。そして、このフリップフロップ回路（14）の反転出
力が他のフリップフロップ回路（15）のセット入力端子
に供給される。尚、フリップフロップ回路（15）のリセ
ット入力端子に初期値信号が供給される。そして、比較
器（11）において、Ａ＞Ｂと成る毎に、フリップフロッ
プ回路（15）からフラグが出力される。

（10）は、入力端子（１）に供給される現在のデータの
水平方向の線分を検出するカウンタである。カウンタ
（10）のイネーブ入力端子及びクリア入力端子に、入力
端子（１）からの現在のデータが供給される。又、カウ
ンタのクロック入力端子には、クロック信号が供給され
る。カウンタ（10）は、入力端子（１）からのデータが
「１」のときこの「１」を計数し、入力端子「１」から
のデータが「０」のときクリアされる。

そして、このカウンタ（10）の計数出力が（これをＡ′
とする）がレベル比較器（12）に供給されて、スレッシ
ュホールドＢ′と比較され、Ａ′＞Ｂ′のときは出力
「１」が得られてORゲート（13）を通じてフリップフロ
ップ回路（14）のＤ入力端子に供給される。そして、比
較器（12）において、Ａ′＞Ｂ′と成る毎に、フリップ
フロップ回路（15）からフラグが出力される。

かくして、かかる連続性の判別回路によれば、消去処理
の行われたメモリMi、Mrに残存しているデータから、線
分（所定長さ以上の線分）のデータを点や点状のノイズ
と区別して判別することができる。

Ｈ発明の効果上述せる第１の本発明によれば、線幅変動、位相変動及
び字形の傾き変動に影響され難くくして文字を認識する
ことのできる文字認識方法を得ることができる。

上述せる第２の本発明によれば、線幅変動、位相変動及
び字形の傾き変動に影響され難く、且つ文字の一部の潰
れ易い部分の文字認識率を向上させて文字を認識するこ
とのできる文字認識方法を得ることができる。

上述せる第３の本発明によれば、線幅変動、位相変動及
び字形の傾き変動に影響され難く、且つ文字の端点部の
認識率を向上させて文字を認識することのできる文字認
識方法を得ることができる。

【図面の簡単な説明】

第１図乃至第18図は本発明に係る図で、第１図は包含関
係の検査回路を示すブロック線図、第２図は包含関係の
検査回路の判定回路を示すブロック線図、第３図は検査
回路の一部を示すブロック線図、第４図は入力文字及び
参照文字の説明図、第５図及び第６図は夫々包含関係の
説明図、第７図は参照文字の塗り潰しの説明図、第８図
は入力文字の潰れの説明図、第９図は入力文字の幅デー
タの説明図、第10図は特殊記号の認識の説明図、第11図
は端点処理の説明図、第12図は包含関係の説明図、第13
図はメモリの記憶内容を示す図、第14図はテーブル用RO
Mの説明図、第15図は累積の説明図、第16図は連続性の
判別回路を示すブロック線図、第17図及び第18図は夫々
線分の連続性の説明図である。 Mi、Mrは夫々入力文字及び参照文字メモリ、DCは包含関
係判定回路である。

Claims

【特許請求の範囲】

【請求項１】入力文字データ及び参照文字データのうち
の一方を細線化処理すると共に、他方はそのままとし
て、夫々入力文字メモリ及び参照文字メモリに記憶せし
め、該入力文字メモリ及び参照文字メモリの対応各部を、同
じ第１の方向に走査的に読み出すと共に該第１の方向と
略直交する同じ第２の方向に走査的に読み出して、それ
ぞれ包含関係の有無を判定し、包含関係にあったとき
は、原則として上記入力文字メモリ及び参照文字メモリ
の対応部のデータを消去し、上記入力文字メモリ及び参照文字メモリに残存している
データを、上記第１及び第２の方向の軸上に夫々積分
し、該積分結果から、上記入力及び参照メモリ内の残存
データのいずれにも長い連続線を示すデータが含まれて
いないことが判明したとき、上記入力文字データは上記
参照文字データに一致していると判定することを特徴と
する文字認識方法。
【請求項２】入力文字データ及び参照文字データのうち
の一方を細線化処理すると共に、他方はそのままとし、
且つ該そのままとされた文字データのうちの特定文字の
認識寛容部分を塗り潰し処理して、夫々入力文字メモリ
及び参照文字メモリに記憶せしめ、該入力文字メモリ及び参照文字メモリの対応各部を、同
じ第１の方向に走査的に読み出すと共に該第１の方向と
略直交する同じ第２の方向に走査的に読み出して、それ
ぞれ包含関係の有無を判定し、包含関係にあったとき
は、原則として上記入力文字メモリ及び参照文字メモリ
の対応部のデータを消去すると共に、包含関係にないと
きでも、上記そのままとされた文字の文字領域の両端部
に上記細線化された文字を構成する点が含まれ、且つ、
上記文字領域の上記両端部より内側に上記細線化された
文字を構成する連続する２個以上の点が含まれていない
ときは、上記入力文字メモリ及び参照文字メモリの対応
部のデータを消去し、上記入力文字メモリ及び参照文字メモリに残存している
データを、上記第１及び第２の方向の軸上に夫々積分
し、該積分結果から、上記入力及び参照メモリ内の残存
データのいずれにも長い連続線を示すデータが含まれて
いないことが判明したとき、上記入力文字データは上記
参照文字データに一致していると判定することを特徴と
する文字認識方法。
【請求項３】入力文字データ及び参照文字データのうち
の一方を細線化処理すると共に、他方はそのままとし
て、夫々入力文字メモリ及び参照文字メモリに記憶せし
め、該入力文字メモリ及び参照文字メモリの対応各部を、同
じ第１の方向に走査的に読み出すと共に該第１の方向と
略直交する同じ第２の方向に走査的に読み出して、それ
ぞれ包含関係の有無を判定し、包含関係にあったとき
は、原則として、上記入力文字メモリ及び参照文字メモ
リの対応部のデータ及び上記包含部に対応するその近傍
の走査ライン上の非包含部のデータを消去し、上記入力文字メモリ及び参照文字メモリに残存している
データを、上記第１及び第２の方向の軸上に夫々積分
し、該積分結果から、上記入力及び参照メモリ内の残存
データのいずれにも長い連続線を示すデータが含まれて
いないことが判明したとき、上記入力文字データは上記
参照文字データに一致していると判定することを特徴と
する文字認識方法。