JPH0366702B2 - - Google Patents

Description

【発明の詳細な説明】 (1) 発明の属する分野の説明 本発明は、位相幾何学的にみて複雑な構造を持
つ漢字等のパタンを、予め定められた方向に走査
しつつ、各黒点に文字線の傾斜の情報を集積させ
ることによつて、識別に有効な特徴を高速に抽出
する特徴抽出処理方式に関し、特にその方向線分
抽出を効率的に行うための手段に関するものであ
る。

(2) 従来の技術の説明 黒・白の２値パタンの全ての文字線縁上の黒点
に傾斜符号を付与したパタンを基に、文字線の全
ての内部点に傾斜符号を伝播し、該伝播されたパ
タンを予め定められた方向に走査し、走査過程に
おける黒点の連続数、傾斜符号の種類と個数とに
よつて、走査方向と反対方向に文字線が延びてい
ることを判断し、符号化する方向線分抽出手段を
備えた特徴抽出処理方式として特願昭57−135433
がある。この方式においては伝播されたパタンを
走査し、方向線分を１つの走査に対して１方向の
方向線分を表わす特徴を抽出しているため、文字
パタンの持つ様々な角度の文字線分を確実に抽出
するには、16方向以上の走査が必要となり、処理
時間がかかるという欠点があつた。

(3) 発明の目的 本発明は、以上の欠点を解決するため、文字パ
タンの全ての黒点に傾斜符号が付与されたパタン
から方向線分を抽出する際に、１つの走査で複数
方向の方向線分を同時に検出することにより、少
ない走査回数で、種々な傾斜を持つ文字線の方向
線分を抽出できるようにしたものである。以下、
図面について詳細に説明する。

(4) 発明の構成および作用の説明 第１図は、本発明の実施例であつて、図中、１
００は走査部、２００はパタンメモリ部、３００
は黒点１次特徴抽出部、３１０は特徴初期化部、
３３０は特徴伝播部、３５０は方向線分抽出部、
４００は特徴集積処理部、５００は識別部、６０
０は制御部、７００は出力端子である。同図の動
作で特徴伝播が終了する迄については、特願昭57
−135433に明確に記述されているのでここでは詳
述しない。

文字パタンの全ての黒点に傾斜符号が付与され
た特徴伝播終了後のパタンについて、第２図の５
１，５３，５５，５７，５９，６１，６３，６５
の８方向のラスタ走査を順次行つていく。その
際、注目する黒点を含め、Ｎ個以上の黒点が連続
する場合に、Ｎ個の黒点の中で水平Ｈ、垂直Ｖ、
左斜Ｌ、右斜Ｒの４種から成る傾斜符号の各々に
ついて何個存在するかを計数する。この計数結果
を所定の複数組の条件と比較を行う。この複数組
の条件の中から満足した条件の組に対応する検出
方向の文字線分が注目する黒点に存在していると
判定し、出力のパタンメモリの所定の各位置に情
報を付与する。

このようにして黒点の特徴抽出が終了すると特
徴集積処理を行う。この特徴集積処理については
特願昭51−85708号に明確に記述されているので
ここでは述べない。この処理が終了すると、結果
は識別部へ転送される。

識別部５００では、各語について予め指定され
たコードと一致するものがあるか否か、あるいは
一致するものの個数を計数し、この情報をもとに
入力文字が何であるかを決定し、その結果を出力
する。

第３図は、方向線分抽出部３５０の一実施例を
示すブロツク図であり、８方向のパタンメモリ走
査で16方向のパタンメモリ走査を行つた場合と同
等の方向線分検出能力を持たせたものである。

特徴伝播終了後のパタンが格納されているパタ
ンメモリ部２００から転送される入力信号３５１
は、入力バツフア(1)３５３、入力バツフア(2)３５
４に格納される。

入力バツフア(1)３５３は、黒点であるか白点で
あるかを示す信号を格納する。また入力バツフア
(2)３５４は、傾斜情報を格納する。黒白判定回路
３５６は、入力された信号が黒、白何れを表わす
信号かを判定し、白点の時にはカウンタ(1)３５７
の内容をクリアし、後述の処理は行わない。黒点
に時はカウンタ(1)３５７の内容に１を加え、後述
の処理を続行する。３５８は１語４ビツトで一定
値以上の語数を有するシフトレジスタであり、バ
ツフア(2)３５４の内容が入力される。

加算回路３５９は、シフトレジスタ３５８の最
も新しく書き込まれた語から予め定められたＮ語
を読出し、水平傾斜Ｈ、垂直傾斜Ｖ、左上り傾斜
Ｌ、右上り傾斜Ｒの各々の存在を示すビツトがＮ
語のうちの何語に存在するかを求め、符号化回路
(1)３６０，(2)３７０，(3)３８０へそれぞれ送出す
る。符号化回路(1)３６０と判定テーブル(1)３６
１、カウンタ(2)３６３は、走査方向と逆の方向の
線分、たとえば走査方向が５１の場合５９の方向
の線分を検出するための回路である。

符号化回路(2)３７０と判定テーブル(2)３７１、
符号化回路(3)３８０と判定テーブル(3)３８１は、
それぞれ走査方向を時計周りへ回転させた次の方
向の逆方向と、走査方向を反時計周りへ回転させ
た次の方向の逆方向の線分を検出するための回路
である。たとえば前者では、走査方向が５１の場
合において、その時計周りの回転の次の方向は６
６であり、その逆方向の５８の方向の線分が同時
に検出される。

走査方向と逆方向の線分の検出は次のように行
われる。

符号化回路(1)３６０は、カウンタ(1)３５７の内
容がＮ以上である時、水平傾斜Ｈ、垂直傾斜Ｖ、
左上り傾斜Ｌ、右上り傾斜Ｒの各々の存在する数
を示すn_H、n_V、n_L、n_Rと、判定テーブル(1)３６１
に記憶されている条件とを照合する。判定テーブ
ル(1)３６１に記憶されている条件の一例を第４図
に示す。ただし、同図において走査方向が（ ）
内の時、検出方向はその（ ）内に示される。例
えば、走査方向が５１のとき、文字線検出方向は
５９であり、n_H７、n_L３、n_R３を満足した
ら、５９の方向に文字線が延びていると判定し、
出力バツフア３６２の所定ビツト位置に「１」を
セツトし、カウンタ(2)３６３に予め定められた定
数α₁をセツトする。また条件を満足せず、文字線
が延びていないと判定された時には、カウンタ(2)
３６３の内容が正であるか否かをチエツクし、正
である場合にのみ出力バツフアの所定ビツト位置
に「１」をセツトするとともに、カウンタ(2)３６
３の内容から１を減ずる。

この結果、一旦線分を検出した後、α₁の値に相
当する黒点の数だけ、すなわちカウンタ(2)３６３
の値が零になるまで、線分の検出を延長すること
ができ、文字線検出がより安定となる。

符号化回路(2)３７０による方向線分検出は、次
のように行われる。

走査方向が５１のとき、文字線の検出方向は５
８であり、検出と条件は、第４図よりn_H４、n_L
４、h_r１、n_R１である。この条件を満足し
たら、５８の方向に文字線が延びていると判断
し、出力バツフア３６２の所定ビツト位置に
「１」をセツトする。符号化回路(3)３８０の動作
も同様に、たとえば走査方向が５１のとき、検出
方向６０について行われる。

次に第５図ないし第７図に示す具体例を用い
て、方向線分抽出部３５０の動作の概略を説明す
る。

方向線分抽出部３５０の動作概略を述べる。

第６図を第５図に示す“技”の字の四角く囲つ
た部分の拡大図であるものとする。第６図におけ
る○は文字線を構成する黒点とし、各黒点には傾
斜符号が付与された状態を示している。傾斜符号
は各黒点に水平、垂直、左斜め、右斜めの４種類
の方向の１つ以上の方向を付与したものである。

第６図の各○から延びている線分は各々水平、
垂直、左斜め、右斜めの傾斜を有していることを
表している。次に同図に対し、第６図の６１の方
向にラスター走査するものとする。ここで第６図
の６１の点を着目点とする。また、観測範囲Ｎを
５とする。このとき第６図の点線で囲つた部分が
観測範囲となる。

この中に存在する方向別の傾斜符号数を数える
と次のようになる。

n_H＝５ n_L＝０ n_V＝０ n_R＝４ この結果を第４図の条件（走査方向６１の部分
を参照）と比較すると、文字線検出方向５３と照
合がとれるので、着目の黒点は第２図５３の方向
に延びた文字線の一部と判断する。

このような操作を全ての黒点に対し、８方向の
ラスター走査を行うことにより各方向の文字線を
検出することになる。第７図はその結果であり、
第６図と同じ黒点である７１には矢印で右斜め線
分が右上方向に続いていることを示している。

出力バツフア３６２に書込まれた信号は、パタ
ンメモリ部２００に転送されパタンメモリ２１０
の読出された時と同じアドレスの１語の所定ビツ
ト位置に書込まれる。

以上、説明したように文字パタンの全ての黒点
に傾斜符号が付与されたパタンから方向線分を抽
出する際、１つのパタンメモリ走査方向におい
て、複数種の方向線分を同時に抽出することによ
り、少ないパタンメモリ走査、例えば８方向の走
査で16方向を走査した場合と同等の文字線の方向
線分の検出が可能となり、処理を高速化できる利
点がある。

【図面の簡単な説明】

第１図は本発明実施例の全体構成図、第２図は
パタンメモリ走査方向および文字線の検出方向を
示す図、第３図は方向線分抽出部の実施例構成
図、第４図は判定テーブルの条件の例を示す説明
図、第５図は２値パタンの例の説明図、第６図は
第５図の２値パタンの一部分を拡大したもので傾
斜情報付与パタンを示す説明図、第７図は文字線
検出後のパタンを示す説明図である。 図中１００は走査部、２００はパタンメモリ
部、２１０はパタンメモリ、３００は黒点１次特
徴抽出部、３１０は特徴初期化部、３３０は特徴
伝播部、３５０は方向線分抽出部、３５１は方向
線分抽出部の入力端子、３５３，３５４は入力バ
ツフア、３５６は黒白判定回路、３５７はカウン
タ、３５８はシフトレジスタ、３５９は加算回
路、３６０，３７０，３８０は符号化回路、３６
１，３７１，３８１は判定テーブル、３６３はカ
ウンタ、３６２は出力バツフア、３５２は方向線
分抽出部の出力端子、４００は特徴集積処理部、
５００は識別部、６００は制御部、７００は出力
端子部を表わす。

Claims (1)

【特許請求の範囲】
1. １ 認識対象の文字を走査して得られる黒白の２
   値パタンに含まれる文字線縁上の各点について傾
   斜の方向により傾斜符号を付与し、該傾斜符号を
   全ての文字線内部点に伝播したパタンを用いて文
   字線上の黒点を符号化し、方向線分を抽出したパ
   タンを用いて文字の認識を行う文字読取装置にお
   いて、傾斜符号の伝播されたパタンを予め定めら
   れた方向に走査し、各黒点に達した時に該黒点か
   ら予め定められた個数以上の黒点が連続するか否
   かを判断し、連続する場合は該黒点と連続する黒
   点の傾斜符号の各々が何個存在するかを計数し、
   各々の計数値を予め定められた複数組の条件と照
   合することにより該黒点から走査方向と反対方向
   あるいはそれに近接する方向に線分が延びている
   か否かを判定して、各黒点を符号化する方向線分
   抽出手段を有することを特徴とする特徴抽出処理
   方式。