JPH0147829B2 - - Google Patents
Info
- Publication number
- JPH0147829B2 JPH0147829B2 JP57004922A JP492282A JPH0147829B2 JP H0147829 B2 JPH0147829 B2 JP H0147829B2 JP 57004922 A JP57004922 A JP 57004922A JP 492282 A JP492282 A JP 492282A JP H0147829 B2 JPH0147829 B2 JP H0147829B2
- Authority
- JP
- Japan
- Prior art keywords
- character
- coordinates
- coordinate
- division
- barycenter
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/18—Extraction of features or characteristics of the image
- G06V30/18086—Extraction of features or characteristics of the image by performing operations within image blocks or by using histograms
- G06V30/18095—Summing image-intensity values; Projection and histogram analysis
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Discrimination (AREA)
Description
本発明は、入力文字パターンの特定方向のスト
ロークをあらわす各サブパターンにおける各文字
枠分割単位領域毎の黒ビツト和を文字線幅と各サ
ブパターンに対応した文字枠の大きさとで正規化
して特徴要素を抽出し、入力文字パターンの複雑
度に応じて文字枠分割単位領域の分割形式を決定
し、その分割形式に対応した辞書を参照して文字
を認識する文字認識方式に関する。 文字認識方式の1形式として上記の式であらわ
される量を特徴要素F(k、ki、kj)とする特徴
マトリクスを作成し、同様の形式であらわされた
標準文字マスクとの類似度を測定して文字を認識
する文字認識方式がある。 F(k、ki、kj)=Bk(ki、kj)/WL・WPk WLは入力文字パターンの文字線幅をあらわ
す。 WPkはWPh、WPv、WPr、WPl等をあらわし、
例えばWPhは水平方向の文字枠の大きさであり、
以下同様にWPv、WPr、WPlはそれぞれ垂直方
向、右斜め45度方向、左斜め45度方向の文字枠の
大きさである。Bk(ki、kj)はBh(hi、hj)、Bv(vi、
vj)、Br(ri、rj)、Bl(li、lj)等をあらわし、例え
ばBh(hi、hj)は水平サブパターンHSPの分割単
位領域(hi、hj)における黒ビツトの和であり、
hiは文字枠のX軸方向の分割単位領域の番号であ
り、hjは文字枠のY軸方向の分割単位領域の番号
である。以下同様にBv(vi、vj)、Br(ri、rj)、Bl
(li、lj)はそれぞれ垂直サブパターンVSP、右斜
め45度サブパターンRSP、左斜め45度サブパタ
ーンLSPの分割単位領域(vi、vj)、(ri、rj)、(li
、
lj)における黒ビツトの和である。又、vi、ri、li
はそれぞれのサブパターンの文字枠のX軸方向の
分割単位領域の番号であり、vj、rj、ljはそれぞ
れのサブパターンの文字枠のY軸方向の分割単位
領域の番号である。 この方式における文字ストロークの位置情報は
分割単位領域に保持され、分割単位領域の設定は
認識率を左右する一要素となる。文字枠のX軸、
Y軸方向を夫々均等に分割して分割単位領域を設
定した場合は、個人差に基づくストローク位置変
動の影響が大きく現われる。 第1図は、漢字「目」の水平ストロークの位置
が異なつた2つの例を示しており、ORGAと
ORGBは漢字「目」の入力文字パターン、
HSPAとHSPBはそれらの水平サブパターンであ
る。第1図に示した例で、一点鎖線で示すよう
に、文字枠のY軸方向を均等に4分割して分割単
位領域h1〜h4を設定した場合、水平サブパターン
に関する一部の黒ビツト和Bh(hi、h3)、Bh(hi、
h4)は両水平サブパターンHSPA、HSPB間で1/
2文字線幅相当分づつ異なるものとなり、従つて
2つの入力文字パターンORGA、ORGBの特徴
マトリクスも異なつたものとなり、結果として認
識率が低下するか又は文字変形を考慮した多くの
辞書が必要となる。 本発明の目的は、分割座標をストロークの位置
変動に追従して変化設定することにより、個人差
に基づくストローク位置変動の影響を軽減するこ
とにあり、これを、入力文字パターンをX軸、Y
軸夫々に投影して黒ビツト数分布を夫々求め、
夫々の黒ビツト数分布における重心座標系列を求
め、この重心座標系列を分割座標候補として分割
座標番号と重心座標番号とをほぼ均等に対応づけ
て分割座標を決定し、これら2系統の分割座標系
列で文字枠の分割単位領域を設定することによつ
て達成したものである。 第2図は、本発明による文字認識装置の実施例
を示したものである。以下第2図に基づいて詳細
に説明する。 1は帳票からの光入力である。この光入力1は
光電変換部2に入力される。光電変換部2は1つ
の文字予定領域を128×128の画像へ分解し、各画
素を2値のデイジタル信号(以下これを入力文字
パターンと呼ぶ)へ変換するものであり、平均的
大きさの1文字は60×60ビツト程度の入力文字パ
ターンで表現される。パターンレジスタ3は文字
予定領域における各画素のX、Y座標を再現でき
る形式で入力文字パターンを記憶するものであ
り、文字予定領域に対応して128×128ビツトの容
量を有するものである。文字線幅計算部4は周知
のフイルタ回路と同様にシフトレジスタ構成とな
つており、入力文字パターンを受けて2×2段の
シフトレジスタ窓のすべての画素が黒ビツトとな
る状態の個線Qと入力文字パターンの黒ビツト和
Aを計数し、下記に示す周知線で線幅WLを算出
する。 WL=A/A−Q 文字枠検出部5は文字の外接枠をそのパターン
レジスタにおける左端座標Xl、右端座標Xr、上
端座標Yt、下端座標Ybで表現して検出し、更に
文字枠の大きさを検出するものである。文字枠の
大きさは水平方向の大きさとしてWPh=Xr−Xl
+1、垂直方向の大きさとしてWPv=Yt−Yb−
1、として検出される。右斜め45度方向及び左斜
め45度方向の大きさとして WPr=WPl=WPh+WPv/2 として検出する。水平、垂直、右斜め、左斜めサ
ブパターン抽出部6〜9は入力文字パターンと線
幅WLとに基づいて水平、垂直、右斜め、左斜
め、の各方向のストロークをあらわすサブパター
ンHSP、VSP、RSP、LSPを夫々抽出するもの
であり、各方向に対応した線幅より十分長く連続
する黒ビツトを抽出することにより行う。例えば
サブパターンHSPはパターンレジスタ3の全面
を水平に走査し、各走査線毎に黒ビツトの連続す
る個数を検出し、その長さが2WLより大きい黒
ビツトを抽出することにより水平ストロークから
なる水平サブパターンを抽出する。同様に、垂
直、右斜め、左斜めの各サブパターンはパターン
レジスタ3をそれぞれ垂直方向、右斜め方向、左
斜め方向へ走査することにより抽出する。 このように抽出されたサブパターンの一例を第
3図に示しており、第3図のORGは入力文字パ
ターンHSPは水平サブパターン、VSRは垂直サ
ブパターン、RSPは右斜めサブパターン、LSP
は左斜めサブパターンである。文字投影作成部1
0はパターンレジスタの入力文字パターンをX
軸、Y軸(夫々パターンレジスタの2次元座標に
おける水平方向、垂直方向)へ投影して黒ビツト
数の分布を求め、黒ビツト数分布SX(x)、SY
(y)を作成する。 SX(x)=y=Yt 〓y=Yb P(x、y) SY(y)=x=Xr 〓x=X1 P(x、y) 但し、x、yはパターンレジスタ3における
夫々0〜127なる2次元座標であり、Yt、Ybは文
字枠のY軸方向の上端座標、下端座標、Xl、Xr
はX軸方向の左端座標、右端座標であり、P(x、
y)は黒ビツト又は白ビツトを意味し、黒ビツト
(有意色)の場合P(x、y)=1、白ビツト(背
景色)の場合P(x、y)=0をとる。 第1図に示した漢字「目」の2つの入力文字パ
ターンORGA、ORGBに対する黒ビツト分布SX
(x),SY(y)を第4図に示す。重心検出部11
は、文字枠のX、Y各軸方向の全範囲Xl〜Xr,
Yb〜Yt及び前の過程で検出した重心座標でその
範囲Xl〜Xr,Yb〜Ytを分割した各範囲を対象と
して、入力文字パターンの夫々の黒ビツト数分布
SX(x),SY(y)の重心座標系列X(Mp)、Y
(Mq)を求めるものであり、各範囲の1次モーメ
ントの和をその範囲の黒ビツト和で除算すること
によつて求めるものである。但し、Mp、Mqは座
標値の大きさの順に付した重心座標番号であり、
Mp=1〜MX(MXはX軸方向の重心の個数であ
つて奇数)Mq=1〜MY(MYはY軸方向の重心
の個数であつて奇数)である。X軸方向の重心座
標の個数MXとしては、15個程度の比較的多い数
(分割数に比べて)を採用することが望ましいが、
説明の簡略化のために7個の重心座標X(Mp)を
検出する場合について述べると、まず、文字枠の
X軸方向の範囲Xl〜Xrを対象として、次式に示
すように入力文字パターンの黒ビツト数分布SX
(x)の1次モーメント和をその範囲の黒ビツト
和で除算することによつて、中央の重心座標番号
M4の重心座標X(M4)を求める(第4図参照)。 X(M4)=x=Xr 〓x=Xl SX(x)・x/x=Xr 〓x=Xl SX(x) 次いで、その重心座標X(M4)で分割された
夫々の範囲、Xl〜X(M4)、X(M4)〜Xrを対象
として2つの重心座標X(M2)、X(M6)を求め
る。 X(M2)=x=X(M4) 〓x=Xl SX(x)・x/x=X(M4) 〓x=Xl SX(x) X(M6)=x=Xr 〓x=(M4) SX(x)・x/x=Xr 〓x=(M4) SX(x) 次いで、これまで検出された重心座標X(M2),
X(M4),X(M4)で分割された範囲Xl〜X
(M2),X(M2)〜X(M4),X(M4)〜X(M6),
X(M6)〜Xrを対象として4個の重心座標X
(M1),X(M3),X(M5),X(M7)を求める。 X(M1)=x=X(M2) 〓x=Xl SX(x)・x/x=X(M2) 〓x=Xl SX(x) X(M3)=x=X(M4) 〓x=X(M2) SX(x)・x/x=X(M4) 〓x=X(M2) SX(x) 〓 X(M7)=x=Xr 〓x=X(M6) SX(x)・x/x=Xr 〓x=X(M6) SX(x) Y軸方向の重心座標X(Mq)の検出も検出する
重心座標個数MYを7個とした場合、まず、文字
枠の範囲Yb〜Ytを対象として入力文字パターン
の黒ビツト分布SY(y)の重心座標Y(M4)を検
出し、次いで文字枠を重心座標で2分した範囲
Yb〜Y(M4),Y(M4)〜Ytをそれぞれ対象とし
て黒ビツト分布SY(y)の重心座標Y(M2),Y
(M6)を検出し、更にこれまでに検出された重心
座標Y(M2),Y(M4),Y(M6)でY軸方向の文
字枠を分割した夫々の範囲Yb〜Y(M2),Y(M2)
〜Y(M4),Y(M4)〜Y(M6),Y(M6)〜Ytを
対象として黒ビツト分布SY(y)の重心座標を検
出することによつて、計7個の重心座標Y(M1)
〜Y(M7)を検出する。 文字枠分割点決定部12は、各サブパターン対
応のX、Y軸方向の分割数をNX、NYとし、各
サブパターン対応のX、Y軸各方向の分割座標系
列をXd(I),Yd(J)として、X、Y軸各方向の重心
座標系列X(Mp)、Y(Mq)を分割座標候補とし
て、重心座標番号Mp、Mqを分割座標番号I、J
にほぼ均等に対応づけて分割座標Xd(I),Yd(J)を
決定するものである。 この実施例における分割単位領域の分割形式
は、全てのサブパターンHSP、VSP、LSP、
RSPに対して同一であり、X軸Y軸ともに同一
数の分割領域に分割するものであるが、X軸方向
に関する分割数としてNX=4、5、6、8なる
4形式を取ることができ、Y軸方向に関する分割
数NYとしてNY=4、5、6、8なる4形式を
取ることができ、X軸方向の分割座標番号をI
(I=1〜NX−1、NX=4、5、6、8)とし
且つY軸方向の分割座標番号をJ(J=1〜NY
−1、NY=4、5、6、8)として、文字枠を
NX、NYなる個数の分割単位領域に分割する分
割座標系列Xd(I),Yd(J)を決定する。X、Y軸各
方向の重心座標番号Mp、MqとX、Y軸方向の重
心座標番号I、Jをほぼ均等に対応づけて分割座
標系列Xd(I),Yd(J)を決定するために、次記に示
す如きテーブルが用意されていて、X、Y軸各方
向の分割数NX、NYに対応してこのテーブルか
ら重心座標番号Mp、Mqを読み出し、その重心座
標番号Mp、Mqに対応した重心座標M(Mp)、Y
(Mq)を分割座標Xd(I),Yd(J)として決定する。
ロークをあらわす各サブパターンにおける各文字
枠分割単位領域毎の黒ビツト和を文字線幅と各サ
ブパターンに対応した文字枠の大きさとで正規化
して特徴要素を抽出し、入力文字パターンの複雑
度に応じて文字枠分割単位領域の分割形式を決定
し、その分割形式に対応した辞書を参照して文字
を認識する文字認識方式に関する。 文字認識方式の1形式として上記の式であらわ
される量を特徴要素F(k、ki、kj)とする特徴
マトリクスを作成し、同様の形式であらわされた
標準文字マスクとの類似度を測定して文字を認識
する文字認識方式がある。 F(k、ki、kj)=Bk(ki、kj)/WL・WPk WLは入力文字パターンの文字線幅をあらわ
す。 WPkはWPh、WPv、WPr、WPl等をあらわし、
例えばWPhは水平方向の文字枠の大きさであり、
以下同様にWPv、WPr、WPlはそれぞれ垂直方
向、右斜め45度方向、左斜め45度方向の文字枠の
大きさである。Bk(ki、kj)はBh(hi、hj)、Bv(vi、
vj)、Br(ri、rj)、Bl(li、lj)等をあらわし、例え
ばBh(hi、hj)は水平サブパターンHSPの分割単
位領域(hi、hj)における黒ビツトの和であり、
hiは文字枠のX軸方向の分割単位領域の番号であ
り、hjは文字枠のY軸方向の分割単位領域の番号
である。以下同様にBv(vi、vj)、Br(ri、rj)、Bl
(li、lj)はそれぞれ垂直サブパターンVSP、右斜
め45度サブパターンRSP、左斜め45度サブパタ
ーンLSPの分割単位領域(vi、vj)、(ri、rj)、(li
、
lj)における黒ビツトの和である。又、vi、ri、li
はそれぞれのサブパターンの文字枠のX軸方向の
分割単位領域の番号であり、vj、rj、ljはそれぞ
れのサブパターンの文字枠のY軸方向の分割単位
領域の番号である。 この方式における文字ストロークの位置情報は
分割単位領域に保持され、分割単位領域の設定は
認識率を左右する一要素となる。文字枠のX軸、
Y軸方向を夫々均等に分割して分割単位領域を設
定した場合は、個人差に基づくストローク位置変
動の影響が大きく現われる。 第1図は、漢字「目」の水平ストロークの位置
が異なつた2つの例を示しており、ORGAと
ORGBは漢字「目」の入力文字パターン、
HSPAとHSPBはそれらの水平サブパターンであ
る。第1図に示した例で、一点鎖線で示すよう
に、文字枠のY軸方向を均等に4分割して分割単
位領域h1〜h4を設定した場合、水平サブパターン
に関する一部の黒ビツト和Bh(hi、h3)、Bh(hi、
h4)は両水平サブパターンHSPA、HSPB間で1/
2文字線幅相当分づつ異なるものとなり、従つて
2つの入力文字パターンORGA、ORGBの特徴
マトリクスも異なつたものとなり、結果として認
識率が低下するか又は文字変形を考慮した多くの
辞書が必要となる。 本発明の目的は、分割座標をストロークの位置
変動に追従して変化設定することにより、個人差
に基づくストローク位置変動の影響を軽減するこ
とにあり、これを、入力文字パターンをX軸、Y
軸夫々に投影して黒ビツト数分布を夫々求め、
夫々の黒ビツト数分布における重心座標系列を求
め、この重心座標系列を分割座標候補として分割
座標番号と重心座標番号とをほぼ均等に対応づけ
て分割座標を決定し、これら2系統の分割座標系
列で文字枠の分割単位領域を設定することによつ
て達成したものである。 第2図は、本発明による文字認識装置の実施例
を示したものである。以下第2図に基づいて詳細
に説明する。 1は帳票からの光入力である。この光入力1は
光電変換部2に入力される。光電変換部2は1つ
の文字予定領域を128×128の画像へ分解し、各画
素を2値のデイジタル信号(以下これを入力文字
パターンと呼ぶ)へ変換するものであり、平均的
大きさの1文字は60×60ビツト程度の入力文字パ
ターンで表現される。パターンレジスタ3は文字
予定領域における各画素のX、Y座標を再現でき
る形式で入力文字パターンを記憶するものであ
り、文字予定領域に対応して128×128ビツトの容
量を有するものである。文字線幅計算部4は周知
のフイルタ回路と同様にシフトレジスタ構成とな
つており、入力文字パターンを受けて2×2段の
シフトレジスタ窓のすべての画素が黒ビツトとな
る状態の個線Qと入力文字パターンの黒ビツト和
Aを計数し、下記に示す周知線で線幅WLを算出
する。 WL=A/A−Q 文字枠検出部5は文字の外接枠をそのパターン
レジスタにおける左端座標Xl、右端座標Xr、上
端座標Yt、下端座標Ybで表現して検出し、更に
文字枠の大きさを検出するものである。文字枠の
大きさは水平方向の大きさとしてWPh=Xr−Xl
+1、垂直方向の大きさとしてWPv=Yt−Yb−
1、として検出される。右斜め45度方向及び左斜
め45度方向の大きさとして WPr=WPl=WPh+WPv/2 として検出する。水平、垂直、右斜め、左斜めサ
ブパターン抽出部6〜9は入力文字パターンと線
幅WLとに基づいて水平、垂直、右斜め、左斜
め、の各方向のストロークをあらわすサブパター
ンHSP、VSP、RSP、LSPを夫々抽出するもの
であり、各方向に対応した線幅より十分長く連続
する黒ビツトを抽出することにより行う。例えば
サブパターンHSPはパターンレジスタ3の全面
を水平に走査し、各走査線毎に黒ビツトの連続す
る個数を検出し、その長さが2WLより大きい黒
ビツトを抽出することにより水平ストロークから
なる水平サブパターンを抽出する。同様に、垂
直、右斜め、左斜めの各サブパターンはパターン
レジスタ3をそれぞれ垂直方向、右斜め方向、左
斜め方向へ走査することにより抽出する。 このように抽出されたサブパターンの一例を第
3図に示しており、第3図のORGは入力文字パ
ターンHSPは水平サブパターン、VSRは垂直サ
ブパターン、RSPは右斜めサブパターン、LSP
は左斜めサブパターンである。文字投影作成部1
0はパターンレジスタの入力文字パターンをX
軸、Y軸(夫々パターンレジスタの2次元座標に
おける水平方向、垂直方向)へ投影して黒ビツト
数の分布を求め、黒ビツト数分布SX(x)、SY
(y)を作成する。 SX(x)=y=Yt 〓y=Yb P(x、y) SY(y)=x=Xr 〓x=X1 P(x、y) 但し、x、yはパターンレジスタ3における
夫々0〜127なる2次元座標であり、Yt、Ybは文
字枠のY軸方向の上端座標、下端座標、Xl、Xr
はX軸方向の左端座標、右端座標であり、P(x、
y)は黒ビツト又は白ビツトを意味し、黒ビツト
(有意色)の場合P(x、y)=1、白ビツト(背
景色)の場合P(x、y)=0をとる。 第1図に示した漢字「目」の2つの入力文字パ
ターンORGA、ORGBに対する黒ビツト分布SX
(x),SY(y)を第4図に示す。重心検出部11
は、文字枠のX、Y各軸方向の全範囲Xl〜Xr,
Yb〜Yt及び前の過程で検出した重心座標でその
範囲Xl〜Xr,Yb〜Ytを分割した各範囲を対象と
して、入力文字パターンの夫々の黒ビツト数分布
SX(x),SY(y)の重心座標系列X(Mp)、Y
(Mq)を求めるものであり、各範囲の1次モーメ
ントの和をその範囲の黒ビツト和で除算すること
によつて求めるものである。但し、Mp、Mqは座
標値の大きさの順に付した重心座標番号であり、
Mp=1〜MX(MXはX軸方向の重心の個数であ
つて奇数)Mq=1〜MY(MYはY軸方向の重心
の個数であつて奇数)である。X軸方向の重心座
標の個数MXとしては、15個程度の比較的多い数
(分割数に比べて)を採用することが望ましいが、
説明の簡略化のために7個の重心座標X(Mp)を
検出する場合について述べると、まず、文字枠の
X軸方向の範囲Xl〜Xrを対象として、次式に示
すように入力文字パターンの黒ビツト数分布SX
(x)の1次モーメント和をその範囲の黒ビツト
和で除算することによつて、中央の重心座標番号
M4の重心座標X(M4)を求める(第4図参照)。 X(M4)=x=Xr 〓x=Xl SX(x)・x/x=Xr 〓x=Xl SX(x) 次いで、その重心座標X(M4)で分割された
夫々の範囲、Xl〜X(M4)、X(M4)〜Xrを対象
として2つの重心座標X(M2)、X(M6)を求め
る。 X(M2)=x=X(M4) 〓x=Xl SX(x)・x/x=X(M4) 〓x=Xl SX(x) X(M6)=x=Xr 〓x=(M4) SX(x)・x/x=Xr 〓x=(M4) SX(x) 次いで、これまで検出された重心座標X(M2),
X(M4),X(M4)で分割された範囲Xl〜X
(M2),X(M2)〜X(M4),X(M4)〜X(M6),
X(M6)〜Xrを対象として4個の重心座標X
(M1),X(M3),X(M5),X(M7)を求める。 X(M1)=x=X(M2) 〓x=Xl SX(x)・x/x=X(M2) 〓x=Xl SX(x) X(M3)=x=X(M4) 〓x=X(M2) SX(x)・x/x=X(M4) 〓x=X(M2) SX(x) 〓 X(M7)=x=Xr 〓x=X(M6) SX(x)・x/x=Xr 〓x=X(M6) SX(x) Y軸方向の重心座標X(Mq)の検出も検出する
重心座標個数MYを7個とした場合、まず、文字
枠の範囲Yb〜Ytを対象として入力文字パターン
の黒ビツト分布SY(y)の重心座標Y(M4)を検
出し、次いで文字枠を重心座標で2分した範囲
Yb〜Y(M4),Y(M4)〜Ytをそれぞれ対象とし
て黒ビツト分布SY(y)の重心座標Y(M2),Y
(M6)を検出し、更にこれまでに検出された重心
座標Y(M2),Y(M4),Y(M6)でY軸方向の文
字枠を分割した夫々の範囲Yb〜Y(M2),Y(M2)
〜Y(M4),Y(M4)〜Y(M6),Y(M6)〜Ytを
対象として黒ビツト分布SY(y)の重心座標を検
出することによつて、計7個の重心座標Y(M1)
〜Y(M7)を検出する。 文字枠分割点決定部12は、各サブパターン対
応のX、Y軸方向の分割数をNX、NYとし、各
サブパターン対応のX、Y軸各方向の分割座標系
列をXd(I),Yd(J)として、X、Y軸各方向の重心
座標系列X(Mp)、Y(Mq)を分割座標候補とし
て、重心座標番号Mp、Mqを分割座標番号I、J
にほぼ均等に対応づけて分割座標Xd(I),Yd(J)を
決定するものである。 この実施例における分割単位領域の分割形式
は、全てのサブパターンHSP、VSP、LSP、
RSPに対して同一であり、X軸Y軸ともに同一
数の分割領域に分割するものであるが、X軸方向
に関する分割数としてNX=4、5、6、8なる
4形式を取ることができ、Y軸方向に関する分割
数NYとしてNY=4、5、6、8なる4形式を
取ることができ、X軸方向の分割座標番号をI
(I=1〜NX−1、NX=4、5、6、8)とし
且つY軸方向の分割座標番号をJ(J=1〜NY
−1、NY=4、5、6、8)として、文字枠を
NX、NYなる個数の分割単位領域に分割する分
割座標系列Xd(I),Yd(J)を決定する。X、Y軸各
方向の重心座標番号Mp、MqとX、Y軸方向の重
心座標番号I、Jをほぼ均等に対応づけて分割座
標系列Xd(I),Yd(J)を決定するために、次記に示
す如きテーブルが用意されていて、X、Y軸各方
向の分割数NX、NYに対応してこのテーブルか
ら重心座標番号Mp、Mqを読み出し、その重心座
標番号Mp、Mqに対応した重心座標M(Mp)、Y
(Mq)を分割座標Xd(I),Yd(J)として決定する。
【表】
このテーブルは、重心検出部11で検出する重
心座標の個数MX、MYが7個の場合であるが、
一般的な場合においても、X、Y各方向の分割数
に対応して均等個数の重心座標が含まれるように
対応させ、且つその際余分の重心座標が残つた場
合は両端の領域から順に1個多い重心座標が含ま
れるように対応させることによつて作ることがで
きる。 第5図には、X、Y軸各方向の分割数NX、
NYとしてNX=NY=5なる分割数が指定され
た場合について、分割座標系列Xd(I)、Yd(J)と重
心座標系列X(Mp)、Y(Mq)との対応関係を示
し、また、それらの分割座標系列Xd(I)、Yd(J)で
設定される分割単位領域ki,kjを示している。 なお、分割数NX、NYは入力文字の複雑度を
検出し、この複雑度に応じて分割数NX、NYを
決定し、或いはいつたんリジエクトされた場合に
分割数NX、NYを変更して再度文字認識を行な
わせるものであるが、その詳細説明は省略する。 ここでは、漢字「目」なる入力文字パターンに
対して、前記分割数決定部8で各サブパターン毎
の分割数が全て4×4として決定されたものとし
て、それに対応してX軸方向の分割座標としてX
(M2),X(M4),X(M6)を、Y軸方向の分割座
標としてY(M2),Y(M4),Y(M6)を決定す
る。特徴マトリクス抽出部13はサブパターンの
分割数に対応したX軸方向の両端座標及び分割座
標Xl、X(M2),Y(M3),X(M4),Xrと、Y軸
方向の両端座標及び分割座標Yb,Y(M2),Y
(M4),Y(M6),Ytと、各サブパターンHSP、
VSP、RSP、LSPと、各サブパターンに対応し
た文字枠の大きさWPh、WPv、WPr、WPlと、文
字線幅WLとを受けて、各サブパターンを前記分
割座標からきまる複数の分割単位領域に分割し
て、各分割単位領域毎の黒ビツト数Bk(ki、kj)
を計数し、下記の式で示すように線幅Wと各サブ
パターンに対応する文字枠の大きさWPh、WPv、
WPr、WPlとで正規化し、各サブパターンの分割
単位領域毎に特徴要素 F(k、ki、kj)=Bk(ki、kj)/WL・WPk(但し、
k=h、 v、r、l)を抽出し、特徴マトリクスを作成す
る。 F(h、hi、hj)=Bh(hi、hj)/WL・WPh F(v、vi、vj)=Bv(vi、vj)/WL・WPv F(r、ri、rj)=Br(ri、rj)/WL・WPr F(l、li、lj)=Bl(li、lj)/WL・WPl 各サブパターンの分割単位領域(ki、kj)毎の
黒ビツト和Bk(ki、kj)の算出は、分割単位領域
ki,kj)に対応した分割座標で各サブパターンを
読み込み、黒ビツトの個数を加算することによつ
て行う。例えば特徴要素F(h、1、1)に対応
した黒ビツト和Bh(1、1)は分割単位領域
(1、1)に対応したX座標Xl、X(M2)及びY
座標Yb、Y(M2)で決定される範囲の水平サブ
パターンHSPを水平サブパターン抽出部6から
読み出し、黒ビツト数を計数することによつて求
められる。識別部14には、標準文字マスクFS
(k、ki、kj)が入力文字パターンにおける特徴
マトリクスと同様に、各サブパターンに関する各
分割単位領域ki,kjの黒ビツト和を文字線幅とサ
ブパターンに対応した文字枠の大きさとで正規化
した標準文字の特徴で表現され、分割単位領域の
分割形式に関する複数の辞書が用意されていて、
入力文字パターンと標準文字マスクとの類似度が
測定され、最も類似する標準文字マスクの文字コ
ードを入力文字パターン名として認識し、その文
字コードを文字コード出力端に出力する。ここで
の分割形式は、全てのサブパターンに共通であり
且つX、Y方向共に同数で4、5、6もしくは8
分割して分割単位領域を決定したものである。 以上の説明から明らかなように、この実施例で
は、文字枠のX、Y軸各方向を4、5、6、8等
の分割領域に分割して分割単位領域を設定する場
合、入力文字パターンのX、Y軸各方向の黒ビツ
ト数分布の重心座標系列X(Mp)、Y(Mq)に基
づいているため、個人差によるストローク変動に
追従していて分割単位領域が決定される利点があ
る。 第4図を参照するに、2つの入力文字パターン
ORGA、ORGBには水平ストロークの位置に相
違があるが、両入力文字パターンORGA、
ORGBをX軸に投影した黒ビツト分布SX(x)は
同じであるので、X軸方向の分割座標Xd(1),
Xd(2),Xd(3)も同じであり、X軸方向の分割
座標は水平ストロークの位置の違いに影響されな
い。Y軸方向の分割座標Xd(1),Xd(2),Xd
(3)は、入力文字パターンORGA、ORGBをY
軸に投影した黒ビツト数分布SY(y)の重心座標
系列に基づいて決定されるため、水平ストローク
のY軸方向の位置の変動に応じて移動し、両入力
文字パターンORGA、ORGBの分割座標Yd(1)
〜Yd(3)で決定される垂直方向の分割領域と水
平ストロークとの相対位置は近似したものとな
る。 このように、重心座標系列に基づいて分割座標
を決定した場合、特徴マトリクスが安定に抽出で
き、個人差による文字パターンの変動を吸収でき
る利点がある。 なお、前記実施例におけるサブパターンの分割
形式は、X軸、Y軸共に同数に分割し且つ全ての
サブパターンを同一形式で分割するものであつた
が、文字枠分割決定部のテーブルとして、分割形
式対応で各サブパターン毎に且つX軸、Y軸毎に
区別して重心座標番号を記憶させておくことによ
り、本発明を適用することができる。 なおまた、前記実施例においてはテーブルを採
用することによつて重心座標と分割座標とを対応
づけたが、第6図に示すフローチヤートの演算処
理を実行させることによつても対応づけることが
できる。なお、第6図における除去の結果はすべ
て小数点以下切り捨てである。 第6図において、ステツプS1で(重心個数
MX+1)を分割数NXで割つた数Maを求め、ス
テツプS2,S3で(MX+1)/NXの剰余R1
とを求める。又、ステツプS4でkaを求め、ステ
ツプS5,S6で分割番号kiと重心番号Mpを0
にセツトする。又、ステツプS7,S8,S9
で、分割番号kiを1つ増加する毎に、前に設定さ
れているR2を1つ減じ、重心番号MpをMaずつ増
加させる。ステツプS10で剰余R2が負でない
ことを調べ、剰余R2が負でない限りステツプS
11で重心番号の数を1つ増し、ステツプS12
でその重心番号Mpを分割番号kiに対応づけ、分
割座標Xd(ki)を決定する。剰余R2が負の場合、
ステツプS13で現在の分割番号kiがkaより大き
いか否かを判定し、大きい場合は重心番号を1つ
増し、小さい場合はステツプS9で設定された重
心番号を分割番号に対応づけて分割座標Xd(ki)
決定し、ステツプS14で分割番号kiが(NX−
1)に一致したことを検出して終了する。 以上の説明から明らかなように、文字枠の分割
座標を、文字パターンのX、Y軸各方向の黒ビツ
ト数分布の重心座標を基準にして決定しているの
で、文字ストロークの移動等がある場合でも、ス
トロークの含まれる分割単位領域の位置が安定で
あり、文字の変動が吸収できるという利点がある
ので、辞書が簡単となり、高速で安定な文字認識
装置が実現できる。
心座標の個数MX、MYが7個の場合であるが、
一般的な場合においても、X、Y各方向の分割数
に対応して均等個数の重心座標が含まれるように
対応させ、且つその際余分の重心座標が残つた場
合は両端の領域から順に1個多い重心座標が含ま
れるように対応させることによつて作ることがで
きる。 第5図には、X、Y軸各方向の分割数NX、
NYとしてNX=NY=5なる分割数が指定され
た場合について、分割座標系列Xd(I)、Yd(J)と重
心座標系列X(Mp)、Y(Mq)との対応関係を示
し、また、それらの分割座標系列Xd(I)、Yd(J)で
設定される分割単位領域ki,kjを示している。 なお、分割数NX、NYは入力文字の複雑度を
検出し、この複雑度に応じて分割数NX、NYを
決定し、或いはいつたんリジエクトされた場合に
分割数NX、NYを変更して再度文字認識を行な
わせるものであるが、その詳細説明は省略する。 ここでは、漢字「目」なる入力文字パターンに
対して、前記分割数決定部8で各サブパターン毎
の分割数が全て4×4として決定されたものとし
て、それに対応してX軸方向の分割座標としてX
(M2),X(M4),X(M6)を、Y軸方向の分割座
標としてY(M2),Y(M4),Y(M6)を決定す
る。特徴マトリクス抽出部13はサブパターンの
分割数に対応したX軸方向の両端座標及び分割座
標Xl、X(M2),Y(M3),X(M4),Xrと、Y軸
方向の両端座標及び分割座標Yb,Y(M2),Y
(M4),Y(M6),Ytと、各サブパターンHSP、
VSP、RSP、LSPと、各サブパターンに対応し
た文字枠の大きさWPh、WPv、WPr、WPlと、文
字線幅WLとを受けて、各サブパターンを前記分
割座標からきまる複数の分割単位領域に分割し
て、各分割単位領域毎の黒ビツト数Bk(ki、kj)
を計数し、下記の式で示すように線幅Wと各サブ
パターンに対応する文字枠の大きさWPh、WPv、
WPr、WPlとで正規化し、各サブパターンの分割
単位領域毎に特徴要素 F(k、ki、kj)=Bk(ki、kj)/WL・WPk(但し、
k=h、 v、r、l)を抽出し、特徴マトリクスを作成す
る。 F(h、hi、hj)=Bh(hi、hj)/WL・WPh F(v、vi、vj)=Bv(vi、vj)/WL・WPv F(r、ri、rj)=Br(ri、rj)/WL・WPr F(l、li、lj)=Bl(li、lj)/WL・WPl 各サブパターンの分割単位領域(ki、kj)毎の
黒ビツト和Bk(ki、kj)の算出は、分割単位領域
ki,kj)に対応した分割座標で各サブパターンを
読み込み、黒ビツトの個数を加算することによつ
て行う。例えば特徴要素F(h、1、1)に対応
した黒ビツト和Bh(1、1)は分割単位領域
(1、1)に対応したX座標Xl、X(M2)及びY
座標Yb、Y(M2)で決定される範囲の水平サブ
パターンHSPを水平サブパターン抽出部6から
読み出し、黒ビツト数を計数することによつて求
められる。識別部14には、標準文字マスクFS
(k、ki、kj)が入力文字パターンにおける特徴
マトリクスと同様に、各サブパターンに関する各
分割単位領域ki,kjの黒ビツト和を文字線幅とサ
ブパターンに対応した文字枠の大きさとで正規化
した標準文字の特徴で表現され、分割単位領域の
分割形式に関する複数の辞書が用意されていて、
入力文字パターンと標準文字マスクとの類似度が
測定され、最も類似する標準文字マスクの文字コ
ードを入力文字パターン名として認識し、その文
字コードを文字コード出力端に出力する。ここで
の分割形式は、全てのサブパターンに共通であり
且つX、Y方向共に同数で4、5、6もしくは8
分割して分割単位領域を決定したものである。 以上の説明から明らかなように、この実施例で
は、文字枠のX、Y軸各方向を4、5、6、8等
の分割領域に分割して分割単位領域を設定する場
合、入力文字パターンのX、Y軸各方向の黒ビツ
ト数分布の重心座標系列X(Mp)、Y(Mq)に基
づいているため、個人差によるストローク変動に
追従していて分割単位領域が決定される利点があ
る。 第4図を参照するに、2つの入力文字パターン
ORGA、ORGBには水平ストロークの位置に相
違があるが、両入力文字パターンORGA、
ORGBをX軸に投影した黒ビツト分布SX(x)は
同じであるので、X軸方向の分割座標Xd(1),
Xd(2),Xd(3)も同じであり、X軸方向の分割
座標は水平ストロークの位置の違いに影響されな
い。Y軸方向の分割座標Xd(1),Xd(2),Xd
(3)は、入力文字パターンORGA、ORGBをY
軸に投影した黒ビツト数分布SY(y)の重心座標
系列に基づいて決定されるため、水平ストローク
のY軸方向の位置の変動に応じて移動し、両入力
文字パターンORGA、ORGBの分割座標Yd(1)
〜Yd(3)で決定される垂直方向の分割領域と水
平ストロークとの相対位置は近似したものとな
る。 このように、重心座標系列に基づいて分割座標
を決定した場合、特徴マトリクスが安定に抽出で
き、個人差による文字パターンの変動を吸収でき
る利点がある。 なお、前記実施例におけるサブパターンの分割
形式は、X軸、Y軸共に同数に分割し且つ全ての
サブパターンを同一形式で分割するものであつた
が、文字枠分割決定部のテーブルとして、分割形
式対応で各サブパターン毎に且つX軸、Y軸毎に
区別して重心座標番号を記憶させておくことによ
り、本発明を適用することができる。 なおまた、前記実施例においてはテーブルを採
用することによつて重心座標と分割座標とを対応
づけたが、第6図に示すフローチヤートの演算処
理を実行させることによつても対応づけることが
できる。なお、第6図における除去の結果はすべ
て小数点以下切り捨てである。 第6図において、ステツプS1で(重心個数
MX+1)を分割数NXで割つた数Maを求め、ス
テツプS2,S3で(MX+1)/NXの剰余R1
とを求める。又、ステツプS4でkaを求め、ステ
ツプS5,S6で分割番号kiと重心番号Mpを0
にセツトする。又、ステツプS7,S8,S9
で、分割番号kiを1つ増加する毎に、前に設定さ
れているR2を1つ減じ、重心番号MpをMaずつ増
加させる。ステツプS10で剰余R2が負でない
ことを調べ、剰余R2が負でない限りステツプS
11で重心番号の数を1つ増し、ステツプS12
でその重心番号Mpを分割番号kiに対応づけ、分
割座標Xd(ki)を決定する。剰余R2が負の場合、
ステツプS13で現在の分割番号kiがkaより大き
いか否かを判定し、大きい場合は重心番号を1つ
増し、小さい場合はステツプS9で設定された重
心番号を分割番号に対応づけて分割座標Xd(ki)
決定し、ステツプS14で分割番号kiが(NX−
1)に一致したことを検出して終了する。 以上の説明から明らかなように、文字枠の分割
座標を、文字パターンのX、Y軸各方向の黒ビツ
ト数分布の重心座標を基準にして決定しているの
で、文字ストロークの移動等がある場合でも、ス
トロークの含まれる分割単位領域の位置が安定で
あり、文字の変動が吸収できるという利点がある
ので、辞書が簡単となり、高速で安定な文字認識
装置が実現できる。
第1図は入力文字パターン例を示す図、第2図
は本発明による文字認識装置の一実施例を示す機
能ブロツク図、第3図は第2図におけるサブパタ
ーンの一例を示す図、第4図は第2図における入
力文字パターン例と重心座標系列との関係を示す
図、第5図は重心座標系列と分割座標系列との対
応関係を示す図であり、第6図は分割座標系列の
他の決定方法におけるフローチヤートを示すもの
である。 1……光入力、2……光電変換部、3……パタ
ーンレジスタ、4……文字線幅計算部、5……文
字枠検出部、6……水平サブパターン抽出部、7
……垂直サブパターン抽出部、8……右斜めサブ
パターン抽出部、9……左斜めサブパターン抽出
部、10……文字投影作成部、11……重心検出
部、12……文字枠分割点決定部、13……特徴
マトリクス抽出部、14……識別部、15……文
字コード出力端。SX(x),SY(y)……黒ビツ
ト数分布、Xl,Xr……X軸方向の文字枠座標、
Xd(1)〜Xd(4)……X軸方向の分割座標、X
(M1)〜X(M7)……X軸方向の重心座標、Yt,
Yb……Y軸方向の文字枠座標、Yd(1)〜Yd
(4)……Y軸方向の分割座標、Y(M1)〜Y
(M7)……Y軸方向の重心座標。
は本発明による文字認識装置の一実施例を示す機
能ブロツク図、第3図は第2図におけるサブパタ
ーンの一例を示す図、第4図は第2図における入
力文字パターン例と重心座標系列との関係を示す
図、第5図は重心座標系列と分割座標系列との対
応関係を示す図であり、第6図は分割座標系列の
他の決定方法におけるフローチヤートを示すもの
である。 1……光入力、2……光電変換部、3……パタ
ーンレジスタ、4……文字線幅計算部、5……文
字枠検出部、6……水平サブパターン抽出部、7
……垂直サブパターン抽出部、8……右斜めサブ
パターン抽出部、9……左斜めサブパターン抽出
部、10……文字投影作成部、11……重心検出
部、12……文字枠分割点決定部、13……特徴
マトリクス抽出部、14……識別部、15……文
字コード出力端。SX(x),SY(y)……黒ビツ
ト数分布、Xl,Xr……X軸方向の文字枠座標、
Xd(1)〜Xd(4)……X軸方向の分割座標、X
(M1)〜X(M7)……X軸方向の重心座標、Yt,
Yb……Y軸方向の文字枠座標、Yd(1)〜Yd
(4)……Y軸方向の分割座標、Y(M1)〜Y
(M7)……Y軸方向の重心座標。
Claims (1)
- 【特許請求の範囲】 1 入力文字パターンの特定方向のストロークを
あらわすサブパターンにおける任意の分割単位領
域の黒ビツト数を、文字線幅とストローク方向に
対応した文字枠の大きさとで正規化して得られる
量を特徴要素として、ストローク方向の異なる複
数の各サブパターン毎に且つ文字枠を分割するこ
とによつて得られる前記各分割単位領域毎に入力
文字パターンから前記特徴要素を抽出して特徴マ
トリクスを作成し、標準文字マスクが当該特徴マ
トリクスと同形式で記述されている辞書を参照し
て入力文字パターンの認識を行う文字認識方式に
おいて、 入力文字パターンをX軸とY軸とに夫々投影し
て夫々の黒ビツト数分布を求める段階と、 まず、文字枠の範囲を対象として夫々の黒ビツ
ト数分布の夫々の重心座標を決定し次いでそれま
でに検出した夫々の重心座標で文字枠を分割した
夫々の範囲を対象として夫々の前記黒ビツト数分
布の重心座標を決定する過程を複数回繰返して夫
夫の重心座標系列を求める段階と、 座標値の大きさの順に付した夫々の重心座標系
列における重心座標番号と座標値の大きさの順に
付したX軸、Y軸の分割座標系列における夫々の
分割座標番号とをほぼ均等に対応させて重心座標
系列における1つの重心座標を1つの分割座標に
対応づけて夫々の分割座標系列を決定する段階と
を備え、2系統の前記分割座標で文字枠を分割し
た領域を前記分割単位領域として設定することを
特徴とした文字認識方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57004922A JPS58123171A (ja) | 1982-01-18 | 1982-01-18 | 文字認識方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57004922A JPS58123171A (ja) | 1982-01-18 | 1982-01-18 | 文字認識方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58123171A JPS58123171A (ja) | 1983-07-22 |
| JPH0147829B2 true JPH0147829B2 (ja) | 1989-10-17 |
Family
ID=11597099
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57004922A Granted JPS58123171A (ja) | 1982-01-18 | 1982-01-18 | 文字認識方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58123171A (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0799534B2 (ja) * | 1987-03-18 | 1995-10-25 | 沖電気工業株式会社 | 文字図形認識方式 |
| JPH0799535B2 (ja) * | 1987-03-24 | 1995-10-25 | 沖電気工業株式会社 | 文字図形認識方式 |
| JPH0799536B2 (ja) * | 1987-03-26 | 1995-10-25 | 沖電気工業株式会社 | 文字図形認識方式 |
| JPH0337557U (ja) * | 1989-08-25 | 1991-04-11 |
-
1982
- 1982-01-18 JP JP57004922A patent/JPS58123171A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS58123171A (ja) | 1983-07-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0147835B2 (ja) | ||
| JPH0147831B2 (ja) | ||
| JPS58123171A (ja) | 文字認識方式 | |
| JP2616994B2 (ja) | 特徴抽出装置 | |
| JPH0656625B2 (ja) | 特徴抽出方式 | |
| JP3661774B2 (ja) | 文字列認識方法、文字認識装置およびプログラム | |
| JP2749947B2 (ja) | 文字認識方法 | |
| JPH0147830B2 (ja) | ||
| JPH0147833B2 (ja) | ||
| JPS63234372A (ja) | 特徴抽出方式 | |
| JPH0547871B2 (ja) | ||
| JPH0147832B2 (ja) | ||
| JPH0412512B2 (ja) | ||
| JPH0147834B2 (ja) | ||
| JPS63238685A (ja) | 文字図形認識方式 | |
| JPH0412511B2 (ja) | ||
| JPS6047635B2 (ja) | 文字認識方式 | |
| JPH02287894A (ja) | 文字認識装置 | |
| JP2980636B2 (ja) | 文字認識装置 | |
| JPS60181884A (ja) | 文字認識方式 | |
| JPS63234374A (ja) | 文字図形認識方式 | |
| JPH0646418B2 (ja) | 特徴抽出方式 | |
| JPH04590A (ja) | 文字認識方法 | |
| JPH04148488A (ja) | 文字認識装置 | |
| JPH0799534B2 (ja) | 文字図形認識方式 |