JPS603072A - 特徴抽出方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （技術分野） 本発明は、高速で精度の良い文字図形認識における特徴
抽出方式に関するものである。

（背景技術） 従来、文字図形認識装置に於ては、文字図形・？ターン
よりストローりを抽出し１．それら抽出されたストロー
ク間 関係等を用いて認識する方式か多く採用されている。こ
のオＩＦの装置ｔ５においては、（Ｊ）文字図形の輪郭
を追跡することにより検出された輪郭点系列について曲
率を計算し、その曲率の犬さな値の点を分割点として輪
郭系列を分割し、分割された系列を組合わせることによ
りストロークを抽出するが、又は（２）文字図形パター
ンに細線化処理を行なって骨格化し、その骨格パターン
の連結性及び骨格・ぐターン全追跡し急激な角度の変化
点等を検出してストロークを抽出し、該抽出されたスト
ロークについて幾何学的な特徴等を抽出し文字図形の識
別を行なっていた。しかしながら、（１）の方法は、文
字図形パターンか大きくなり又文字図形・ぐターンが複
雑化すると、その処理量が増太しそのため処理速度の低
下を招き、（２）の方法は、文字図形パターンを細線化
する必要があり又その細線化にょるパターンのひずみ、
ヒケ宿・の問題があり、その後の処理が複雑なものとな
る欠点がある。

（発明の目的） 本発明はこれらの欠点を改善するもので、文字図形・ぐ
ターンを所望の方向に走査し、当該走査方向のストロー
ク成分を表わすサブ７ｇターンを抽出し、サブ・やター
ンについて文字枠の複数の辺上の各点から走査してすべ
ての文字線との交点を検出し、走査を開始した辺上の点
と前記文字線との交点間の距離のＮ乗和を抽出し、もっ
て文字図形がターンの特徴抽出をなすことを特徴とし、
その目的は文字図形パターンからの特徴抽出処理か複雑
でなく、高速でなしうるごとき特徴抽出方式を提供する
ことにある。

（発明の構成及び作用） 第１図は大発明の一実施例を示す図である。同図におい
て、■は光電変換部、２ば・ξターンレノスタ、３は線
幅計算部、４はザブ・Ｑターン抽出部、５は文字枠検出
部、６は辺距離計算部、７は特徴マトリクス抽出部、８
は識別部、９は文字名出力である。

本実施例の動作は、次のとおシである。まず、読取機構
にセットされた帳票上の文字は、光電変換部１において
２値の量子化されたディノタル電気信号に変換さオへパ
ターンレノスフ２に格納される。それと同時に、線幅計
算部３において人カバターンの線幅（Ｗ）が計算される
。サブ・ぐターン抽出部４は、パターンレノスフについ
て垂直スキャンを全同行なって、黒ビットの連続長さと
線幅計算部：３において計算された線幅との関係より垂
直ザブ・モターン（ＶＳＰ　）を抽出する。同様に、水
平スキャンに」：り水平サブ・ぐターン（ＨＳＰ　）を
、右斜め４５°スキヤンに」：り右斜めサブ７ｇターン
（ＨＳＰ　）を、左余１め４５°スキヤンによシ左余１
めザブ・ぐり−ン（ＬＳＰ　＞’を抽出する。第２図は
原パターンと各ザプノやターンの例で（、）は原パター
ン、（ｂ）は垂直ザブパターン（ｖｓｐ　）　、（ｃ）
は水平ザブパターン（Ｉ（ＳＰ）、（ｄ）は右斜めザブ
パターン（ＨＳＰ　）、（ｅ）は左余Ｉめザブパターン
（ＬＳＰ　）である。

文字枠検出部５は・ぐクーンレジスク内の文字図形・ぐ
ターンに外接する方形の枠（以後文字枠と称する）を検
出し、パターンレノスフで定義される２次元平面におけ
る前記文字枠を規定する為の位置座標全特徴抽出部６へ
送出する。以後の説明においては文字枠の左下を原魚と
し、水平方向をＸ軸、厘直方向をＹ軸とする座標系を使
用する。特徴抽出部６はまず垂直サブパターンについて
、文字枠を構成する４辺のうち垂直な辺である左辺上の
点Ｐ（０，ｙ）から水平走査全開始し、白点から黒点へ
の変化点勿すへて検出し、検出した変化点と前記走査を
開始した垂直辺上の点Ｐとの間の距離、すなわちＸ座標
の差のＮ乗（Ｎは定欽、本実施例ではＮ−２）の値の計
算を前記検出したすべての変化点について行ない、それ
ぞれの変化点についての垂直辺との距離のＮ乗の総イｌ
」を配列Ｖｔ（ｙ）に格納する。但し、前記白点とは文
字背景部を表わし、黒点は文字線部を表わす。また式（
１）は前記のＶｔ（ｙ）を岱で表わしたものであシ、式
中のΔＸｋはそれぞれの変化点と文字枠辺との距離を表
わす。

■を優）−Σ（ΔＸｋ）　・・・・・・　（１）上記の
様な処理を文字枠の２つの垂直辺上のすべての点を開始
点として行ない、垂直ザブ・ぐターンについて、文字枠
の左辺上の点がら゛水平走査を開始して作成する配列Ｖ
ｚ（ｉ）、文字枠の右辺上の点から水平走査を開始して
作成する配列Ｖｒ（ｉ）を抽出する・佑い−Ｏ９・・・
、　ＹＴ　、　ＹＴは文字枠上辺のＹ座標である。同様
な処理により、水平ザブ・ぐターン、右♀１めザブ・ぐ
ターン左斜めサブ７ターンニついては文字枠の２個の水
平辺上のすべての点から垂直走査を行なって、水平ザブ
・やターンについて配列Ｈｂ（、ｉ）　、ＨＨ’（ｊ）
、右斜めサブ・ぐターンについての配列１ｔｂ（Ｊ）、
Ｒｔ（ｊ）、左斜めサブ・母ターンについての配列Ｌｂ
（Ｊ）、Ｌｔ（ｊ）を抽出する。但しＪ　””　Ｏｒ・
・・。

ＸＲ、ＸＲは文字枠右辺のＸ座標である。

特徴マトリクス抽出部７は、特徴抽出部６において抽出
された８種の配列を使用し、各配列をＭ佃に分割し、分
割された配列の同−分割単位内の配列の値の平均値を計
算することにょシ、Ｍ×８次元の特徴マトリクスＦ　（
ｍ　ｒ　ｎ　）を抽出する。

但しｍ＝１　、＝−、Ｍ、ｎ＝１１−１８である。

識別部８は特徴マトリクス抽出部７て抽出された特徴マ
トリクスと、同形式で記述された標準文字マスクｆ（ｍ
、ｎ　）との間の式（２）で示される距離■）を計算し
、その距離が最も小さい値全局える標準文字マスクのカ
テコ゛り名を文字名出力９へ出力する。

以上説明した様に本実施例では、特徴マトリクス抽出部
において抽出された特徴マトリクスは、文字図形パター
ンのストロークの位置、長さ、方向等を表わすもので、
文字特有の性質を表現している。例えば第３図に示すよ
うに、２才重の形が類似した文字図形・ぐターンと特徴
マトリクス抽出部で抽出する配列を図形的に表現した例
において観察されるように、文字の局所的な違いが１）
ＩＩ記配列に充分に反映されているので、認識精度の向
上を図ることができる。

（発明の効果） 以」二説明し／ζ様に、本発明は文字図形パターンから
各方向のストローク成分を抽出したザブパターンを垂ｉ
ｉ＜４．又にＬ水平走査を行なって文字枠辺と文字線と
の距ｐ１１１のＮ乗和を２つの辺から作成したものを４
１徴としているので、複！Ａな処理を必要とせず、又、
文字の局所的な特徴を充分に反映できる利点があり、高
速で安定な文字認識装置に利用することができる。

【図面の簡単な説明】

第１図は本発明の一実施例を示す図、第２図（ａ）及び
（ｂ）ないしく、）はそれぞれ原・Ｑターン及びサブパ
ターンの例を示す図、及び第３図は本発明を具体例に適
用１した場合における文字図形・ぐターンと特徴抽出結
果を示す図である。 １・・・光電変換ＦＳＢ　、２・・・・ぐターンレノス
タ、３・・線幅計算部、４・・・ザブパターン抽出部、
５・・・文７枠検出部、６・・・特徴抽出部、７・・・
特徴マｌ−１）クス抽出部、８・・・識別部、９・・・
文字名出力。 第１図 第２図 （ａ）　（ｂ）　（ｃン （ｃｌ）　（ｅ）

Claims (1)

【特許請求の範囲】
1. 文字図形・ぞターンを予め定めた方向に走査して、該走
   査方向における文字７腺の断面を検出し、断面長が前記
   文字図形パターンの文字線幅より十分長い断面を抽出す
   るととによりザブパターンを抽出し、該ザブパターンに
   ついて前記文字図形パターンの方形の文字外接枠の４辺
   のうち、少なくとも２辺の辺上の各点から所定の方向へ
   走査して走査Ｂ−上におけるすべての文字線の位置を検
   出し、走査を開始した辺上の点と前記検出した文字１線
   との距離のＮ乗和（Ｎ：定数）を抽出することによシ、
   文字図形・Ｑターンの特徴抽出を行なうことを特徴とす
   る特徴抽出方式。