JPS5822779B2

JPS5822779B2 - 文字パタ−ンの分類方式

Info

Publication number: JPS5822779B2
Application number: JP52100855A
Authority: JP
Inventors: 増田功; 梅田三千雄
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: NTT Inc
Priority date: 1977-08-23
Filing date: 1977-08-23
Publication date: 1983-05-11
Also published as: JPS5434638A

Description

【発明の詳細な説明】本発明は文字パターンの分類方式、特に光電変換によっ
て得られた印刷漢字パターンにおいて。

フォントの違いによる字形の変化に対処するため、文字
パターンをその外接領域で規格化し、パターンのもつい
くつかの特徴によって分類を行なうようにした文字パタ
ーンの分類方式に関するものである。

従来、漢字を含めた文字パターンの分類方式としては、
単一フォントの字形を対象とし、外接矩形領域で切り出
した文字パターンの周囲の情報による分類、文字パター
ンの複雑さの情報による分類などが知られている。

このうち、前者の方式による分類では、文字枠から内側
に一定幅の領域をとシ出し、そこに含まれる文字線の情
報や文字を太めたときのその情報の変化などが用いられ
ている。

しかし、一定幅の領域に含まれる文字線の情報による分
類では、フォントの異なる印刷漢字パターンにおいて生
じる字形の変化、たとえば文字線の伸縮による影響をう
けやすいという欠点があり、また、文字を太めたときの
文字枠部分の情報の変化による分類では、安定な白領域
情報の抽出は可能であるが、処理が複雑になり、必要と
するメモリ量も増大するという問題点がある。

一方、後者の方式つまり文字パターンにおける縦および
横方向の文字の拡がシ量と文字線の長さの和から定義さ
れる複雑さの指数による分類では、処理が一様でなくか
つ複雑なものとなること、印刷漢字パターンに存在する
「セリフ」や「ウロコ」などの本質的には漢字の認識に
関係ない部分のパターンの変形の影響をうけやすいとい
う欠点がある。

本発明はこれらの問題点を解決するため、印刷漢字パタ
ーンのもつ大まかな複雑さの情報と外郭形状の大まかな
情報とを用いて文字パターンを分類するようにしたもの
で、簡単な処理でかつ必要メモリ量の少ない分類方式を
提供することを目的としたものである。

以下、図面によシ本発明の内容を詳細に説明する。

第１図は本発明による文字パターン分類方式の一実施例
のブロック図を示す。

図において、１は入力文字パターンであり、これを走査
・光電変換器２によって走査し、文字パターン１の濃淡
に比例した信号を得る。

この光電変換された信号は２値化回路３において基準値
と比較して、白領域はＩＴＯｊｊ黒領域は°１″の２
値の量子化文字パターンに変換される。

４は文字パターンの外接枠検出回路で、第２図Ａおよび
Ｂにその動作例を示す。

すなわち、第２図Ａに示すように２値化された文字パタ
ーンの枠１１よシ中心方向に触手１２をのばし、最初に
文字部分に出合ったところでその辺の枠どり１３を行な
う。

他の辺についても同様の処理を行ない、第２図Ｂに示す
ような文字パターンの外接枠１４を検出する。

検出された外接枠内の文字パターンの情報は記憶装置（
メモリ）５に記憶される。

記憶装置５に記憶された文字パターンは次の２つの形式
で分類される。

１つは粗いメツシュパターン作成装置６で特徴を抽出し
、この特徴を分類装置７によって分類するもので、その
動作例を第３図に示す。

第３図Ａは外接枠１４で切り出された文字パターンで、
この文字パターン領域を同図Ｂに示すように、粗いメツ
シュパターン作成装置６で粗い矩形のメツシュ領域１５
−１、１５−２．・・・・・・。

１５−ｎに分割し、各メツシュ領域に存在する文字部の
面積を計数し、これを文字全体の面積で規格化し、分類
のための特徴を作成する。

同図Ｃはこのようにして抽出した特徴テーブルの一例で
あり、規格化して求めた値を一定倍し、整数で示したも
のである。

分類装置７は、このようにして作成した特徴テーブルを
もとに、すでにたくわえておいた各文字の特徴テーブル
とのマツチングをとり、文字パターンの分類を行なう。

もう１つは粗い周辺パターン作成装置８で文字外郭の特
徴を求め、それをもとに分類装置９で分類するもので、
その動作例を第４図に示す。

第４図Ａは外接枠１４で切り出された文字パターンで、
この文字パターン領域を同図ＢおよびＣに示すように、
粗い周辺パターン作成装置８でまずその外接枠を粗く分
割する。

第４図Ｂは横方向の外接枠を粗く分割したもの、同図Ｃ
は縦方向の外接枠を粗く分割したものである。

次に、分割された外接枠の各部分１６−１，１６−２．
・・・・・・、１６−ｎよシ反対側の文字枠方向に文字
部に出合うまでの白領域の面積（図で斜線をほどこした
面積）を計数し、これを文字パターン領域全体の面積で
規格化して分類のための特徴を作成する。

同図りはこのようにして、４つの外接枠について求めた
特徴テーブルの一例である。

この特徴テーブルをもとに、分類装置９ではすでにだく
わえておいた各文字の特徴テーブルとマツチングをとり
、文字パターンを分類する。

第５図に分類装置７，９による文字パターンの分類結果
の一例を示す。

すなわち、未知入力文字ハ／）−ン「水」に対して、粗
いメツシュパターンによる分類の結果、マツチングにお
ける整合度の順に、「水」、「氷」、「木」、「永」、
「本」が分類される。

同様に、粗い周辺パターンによる分類によって、「水」
、「木」、「氷」、「本」。

「永」が選び出される。

分類装置１０は、これら２つの方法で分類された複数個
のカテゴリから、その和集合を選び出し、文字パターン
の大分類を行なうものである。

なお、実施例では分類装置７，９．１０をそれぞれ分け
て示したが、これらの一部あるいは全部を１つの分類装
置で置き換えることも可能である。

以上説明したように、本発明による文字パターンの分類
方式においては、文字パターン全体の大まかな複雑さの
情報と文字パター７の外郭形状の大まかな情報とを並用
して文字パターンを分類するため、文字形状の変形、特
にマルチフォント印刷漢字のようにフォントが異なるこ
とによって文字パターンの形状に差を生じる′ようなパ
ターンに対して効率のよい分類が行なえるという利点が
ある。

また、２つの分類形式において作成される特徴は、その
個数、性質などを同じにすることができるため、分類装
置を共通にすることもできる。

さらに、入力文字パターンによっては、分類装置によっ
て選び出された整合度の大きな共通カテゴリを求めるこ
とにより、文字パターンの識別も可能である。

【図面の簡単な説明】

第１図は本発明による文字パターン分類方式の一実施例
を示す図、第２図は第１図の外接枠検出回路の動作を説
明する図、第３図は第１図の粗いメツシュパターンによ
る分類について説明するための図、第４図は第１図の粗
い周辺パターンによる分類について説明するための図、
第５図は本発明による文字パターンの分類結果の一例を
示した図である。１・・・・・・入力文字パターン、２・・・・・・走査
・光電変換器、３・・・・・・２値化回路、４・・・・
・・外接枠検出回路、５・・・・・・記憶装置、６・・
・・・・粗いメツシュパターン作成装置、７・・・・・
・分類装置、８・・・・・・粗い周辺パターン作成装置
、９・・・・・・分類装置、１０・・・・・・分類装置
。

Claims

【特許請求の範囲】１２値化された文字パターンに対して文字の外接矩形領
域で枠とりする第１手段と、該第１手段、′によって得
られた文字領域を粗いメツシュの矩形領域に分割し、そ
の各領域に存在する文字部分の面積を計数し、この情報
をもとにして文字パターンを分類する第２手段と、前記
第１手段によって得られた文字領域の外接枠を粗く分割
し、この分。割された各部分から反対側の文字枠方向に文字部分に出
合うまでの白領域の面積を計数し、この情報をもとにし
て文字パターンを分類する第３手段と、前記第２および
第３手段によって得られた分類結果を組み合せ、未知入
力文字パターンを分類、する第４手段とを具備すること
を特徴とする文字パターンの分類方式。