JPS59136879A - 文字認識方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （４）発明の技術分野 本発明は入力文字パターンの輪郭線から得られる輪郭線
分列の特徴によって入力文字パターンの認識をお仁なう
文字認識方式に関する。

俤〕　技術の背景 文字認識方式は重合わせ方式と特徴抽出方式に大別され
、主に、前者は印刷文字用として、マタ後者は手書文字
用として、それぞれ、各種の方式が知られているが、本
出願人は後者に属する方式として、先に特願昭５７−１
０８７７６によって、認識対象文字を所定方向に探索（
例えはラスク走査）することによって得られる輪郭にも
とづいて輪郭線分列を抽出し該輪郭線分列の特徴に着目
する文字認識方式の提案をおこない、その実用化を進め
ている。

（Ｑ　従来技術と問題点 第１図（ａ）　、　（ｂ）　、　（Ｃ＋及び（ｄ）は、
それぞれ文字パターンＬア」を、下方向、上方向、右方
向及び左方向を主走査方向としてラスク走査し、６走査
線と文字パターン「ア」の輪郭との最初の交点として得
られる点列を部分的に直線近似して得られる複数個の線
分すなわち、上輪色線分群、下輪郭線分群。

左輪郭線分群及び右輪郭線分群を示す。

前記各輪郭線分群を構成する各輪郭線分は、各輪郭線分
の端点と隣接する輪郭との接続形態すなわち、各輪郭線
分の端点が隣接する輪郭線分と接続しない場合、（図中
○印で示す。）と接続する場合（図中×印によって示す
）によって、図中Ａ、Ｂ、Ｃ及びＤとして示すように、
それぞれ、人形輪郭線分、Ｂ影輪郭線分、Ｃ形輸郭線分
及びＤ形輸郭線分のいずれかに分類識別することができ
る。

前記分類識別釦したがって、上輪郭線分群及び下輪郭線
分を左から右方向に順序に配列し、また左輪郭線分群を
下から上方向に順序に配列するととによって、図示例で
は、文字パターン「あ」Ｋ対し、上輪色線分列としてＢ
ＡＣ，下輪色線分列としてＢＡＤＡ、左輪郭線分列とし
てＡＤＡＣ１右輪郭線右輪色線分列ＤＡＣが得られる。

従来、このような輪郭線分列の特徴に着目し、ことによ
って、入力文字パターンの認識をおこなう文字認識方式
の提案をおこなったのであるが、このような文字Ｖ織方
式において一１同一文字種であっても華者によって多様
な入力文字パターンが得られ、文字種〉」を例にとると
、上輪色線分列のみでも１０種類以上とたり、このよう
な多様な入力文字パターンに対処するためには標準辞書
として大容貴のメモリを必要とし、まｆｃｗｗ＆精度及
びＶ識速度の低下という問題も生じている。

（２）発明の目的 本発明は前記従来例に対処するためになされたものであ
り、文字パターンの輪郭線分列に着目する文字認識方式
において、輪郭線分列を圧縮し輪郭線分列を構成する輪
郭線分の数を減少することＫよって、同じ文字種の入力
文字パターンに対し多様な輪郭線分列が生ずることを防
止し、これによって標準辞書用メモリの容量を減少し、
また認識精度および認識速度の向上を図ることを目的と
する。

（６）発明の構成 本発明になる文字認識方式は、文字パターンを所定方向
ＩＣ”ｙスタ走査し該走査線と文字パターンの輪郭との
交点として得られる点列を部分的に直線近似して宿られ
る複数個の輪郭線分を前記走査線と交わる方向に順序に
配列し輪郭線分列を生成する輪郭線分列生成手段と、前
記輪郭線分列圧縮手段罠よって得られる輪郭線分列を構
成する各々の輪郭６分の種類の該輪郭線分列方向の出現
順序に応じて該輪郭線分列を構成輪郭線分数の少ない圧
縮輪郭線分列に圧縮する輪郭線分列圧縮手段と文字種毎
の標準文字パターンに対し予め求めた前記圧縮輪郭線分
列を格納する標準辞書とを備え、入力文字パターンに対
し得られる前記圧縮輪郭線分列と前記標準辞書との照合
によって入力文字パターンの認識をおこなうようにした
ものである。

躬　発明の実施例 以下、本発明の要旨を実施例によって具体的に説明する
。

第２図は本発明一実施例のシステムブロック図を示し、
】と２は文字ノくターンを所定方向に２スタ走査し該走
査豹と文字、＜ターンの輪郭との交点として得られる点
列を部分的に直線近似して得られる複数個の輪郭線分を
前記走査線と交わる方向に順序に配列し輪郭線分列を生
成する輪郭線分列生成手段であり、１は輪郭線分抽出回
路、２け輪郭線分抽出回路、３け輪郭線分列生成回路２
によって得られる輪郭線分列を構成する各々の輪郭線分
の種類の該輪郭線分列方向の出現順序に応じて該輪郭線
分列を構成輪郭線分数の少々い圧縮輪郭線分列に圧縮す
る輪郭線分列圧縮回路、４は輪郭線分列圧縮回路３にお
いておこなう圧縮の規則を記憶する圧縮規則辞書、５け
輪郭線分列圧縮回路３において入力文字パターンに対し
て得られた圧縮輪郭線分列を後記標準辞鳴と照合するこ
とによって入力文字パターンの文字種を判定する判定部
、６は文字種毎の標準文字パターンに刀し予め求めた前
記圧縮輪郭線分列を格納する標準辞書である。

輪郭線分抽出回路ｌは上下輪郭線分抽出回路１１と左右
輪郭線分抽出回路１２とから成Ｊ１上下輪郭線分抽出回
路１１は入力文字パターンを上下方向にラスク走査し第
１図（ａ）及び（ｂ）に例示したよりな上翰郭線分群及
び下輪郭線分群を、左右輪郭線分抽出回路１２は入力文
字パターンを左右方向にラスク走査し第１図（Ｃ）及び
（ｄ）　Ｋ例示したような左輪郭線分群及び左輪郭線分
群を拍出する。

輪郭線分列生成回路２は上輪郭線分列生成回路２１と下
輪部組分列生成回路２２と左輪郭線分列生成回路２３と
右輪郭線分列生成回路２４とから成シ、上輪郭線分列生
成回路２１は上下輪郭線分抽出回路１１によって得られ
た上輪郭線分群を構成する各輪郭線分を既述人形輪郭線
分、Ｂ影輪郭線分、Ｃ影輪郭線分及びＤ影輪郭線分のい
ずれかに分類識別するとともに、これらを右方向に順序
に配列し鋲１図のような例に対しては上輪部組分列ＢＡ
Ｃを生成し、同様にして、下輪部組分列生成回路２−２
は下輪部組分列ＢＡＤＡを、左輪郭線分列生成回路２３
は左輪郭線分列ＡＤＡＣを、また右輪郭線分列生成回路
２４は右輪郭線分列ＢＡＤＡＣを生成する。

輪郭線分列圧縮回路３は上輪郭線分列圧縮回路３１と下
輪部組分列圧縮回路３２と左輪郭線分列圧縮回路３３と
右輪郭線分列圧縮回路３４とから成シ、輪郭線分列生成
回路２によって得られた各輪郭線分列を、次に述べるよ
うな圧縮規則に従って圧縮する・ 次表は圧縮規則辞１・４に記憶する圧縮規則の例を示し
、ａｌは輪郭線分列中の最後を除く任意の輪表 色線分の分類識別、ｔ　ｆｃ　ｉｆ　＋１は前記輪郭線
分の直後の輪郭線分の分類識別であり、例えは、ａｉ−
Ａ１ａｉ＋ｉ−ｃであるとき、すなわち人形輪郭線分の
後にＣ影輪郭線分が続くときには、これらを　　４゜１
個の人形輪郭線分に圧縮することを示す。なお、構成輪
郭線分数が３以下の輪郭線分列は圧縮せず、　　；また
輪郭線分列の端部にＢ影輪郭線分あるいはＣ影輪郭線分
が２個ずつ並ぶ場合には、これらを先に圧縮したのち、
続いて先頭から圧縮をおこなう。　　。

第３図は文字種「お」に対して生じ得る１１１種類　　
・の上輪部組分列の圧縮例を示し、１１種類の輪郭線分
列を３種−のいずれかに圧縮すること力・でき　　゛る
Ｏ す）発明の詳細 な説明したように、本発明によれば、文字ノくターンの
輪郭線分列に着目する文字認識方式において、同じ文字
種の入力文字パターンに対し多様な輪郭線分列が生ずる
ことがあっても、少数種の輪郭線分列のいずれかに圧縮
できるので、標準辞書用メモリの容量を減少し、したが
って認識速度を向上できる。また多種類の輪郭線分列の
照合における雨量性に起因する誤認識を減少し認識精度
を向上することができる。

【図面の簡単な説明】

第１図は輪郭線分に関する欽明図、第２図は本発明一実
施例のシステムブロック図、第３図は輪郭線分列の圧縮
例を示す図である。 図において、１は輪郭線分抽出回路、２は輪郭線分列生
成回路、３は輪郭線分列圧縮回路、４Ｆｉ（ａ）　　　
　　　　　　＜４） Ａ ！　閉 ＣＣ）　　　　　　　　　＜ｄ）

Claims (1)

【特許請求の範囲】
1. 文字パターンを所定方向にラスク走査し該走査線と文字
   パターンの輪郭との交点として得られる点列な部分的に
   直線近似して得られる複数個の輪郭線分を前記走査線と
   交わる方向に順序に配列し輪郭線分列を生成する輪郭線
   分列生成手段と、前記輪郭線分列生成手段によって得ら
   れる輪郭線分列を構成する各々の輪郭線分の種類の該輪
   郭線分列方向の出現順序に応じて該輪郭線分列を棺成輪
   郭線分数の少ない圧縮輪郭線分列に圧縮する輪郭線分列
   圧縮手段と、文字種毎の標準文字パターンに対し予め求
   めた前記圧縮輪郭線分列を格納する標準辞書とを備え、
   入力文字パターンに対し得られる前記圧縮輪郭線分列と
   前記標準辞書との照合によって入力文字パターンの認識
   なおこなうことを特徴とする文字認識方式。