JPH03282983A - 文字抽出方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 発明の目的； （産業上の利用分野） この発明は、小切手等に手書きされたバーを含む文字情
報から、バーを検圧して取り除いて文字（数字）のみを
認識するための文字抽出方法に関する。

（従来の技術） 従来、バーを含む文字情報の文字認識に際して、この文
字情報からバーを検出する方法としては、第１４図（Ａ
）　、　（Ｂ）に示す方法が知られている。

この方法は、第１４図（Ａ）　に示すように予め水平に
直線のバー１が基準線として書かれており、その上に文
字２を書くようになっている。そして、このようにバー
１の上側に書かれた文字２を認識する際には、まず文字
群の水平方向のドツト数の合計を垂直方向に向って各々
計数し、垂直方向にドツト数のヒストグラムを同図ＣＢ
）のように作成し、その極端に多い部分を基準線のバー
１と判断するようになっている。そして、この基準線を
基準に上側の文字２を判別するようになっている。

（発明が解決しようとする課題） しかし、上記バー検出方法では、基準線として予め直線
状のバーが水平方向に書かれているのて、垂直方向にド
ツト数のヒストグラムを作成すれば必ず検出できるが、
予め基準線として直線状のバーが記載されていない場合
には問題が生じる。例えば第１５図（Ａ）　に示すよう
にバー３自体も手書きとするような場合には、バー３か
必す水平になるとは限らず、ドツト数によりピストグラ
ムを作成しても文字とバーとか区別てきすバーの判断か
てきなかった。

この発明は上述のような事情より成されたものであり、
この発明の目的は、バーか水平方向に直線状てない場合
であっても、又バー自体か手書きてあっても、バーを含
む文字情報からバーを確実に検出して文字を抽出する方
法を提供することにある。

発明の構成： （課題を解決するための手段） この発明は、バーを含む文字情報からバーを検出し、前
記バーを分離して文字を抽出する文字抽出方法に関する
もので、この発明の上記目的は、前記文字情報から端点
を検出し、各端点間の直線距離を検出し、前記各端点間
を結ぶドツト数を求め、前記各端点間の最短距離と実効
距離との比に基づいて前記バーを検出し、前記検出され
たバーを分離して文字を抽出することによって達成され
る。

（作用） この発明ては手書き文字と、文字記入のために予め印刷
されているかもしくは手書きで記入されたバーとを確実
に区別して、バーを文字認識の対象から除去して文字の
みを抽出するようにしている。バーの検出に際しては、
文字との関係てアンダーバー、ミドルバー、アッパーバ
ー、斜めハ、斜めアンダーバー、斜めアッパーバーの６
種類の式によってバーの確信度を求め、確信度の最も高
いバーを検出するようにしている。

（実施例） 以下、本発明の実施例を図面を参照して説明する。先ず
この実施例は第２図又は第１１図（Ａ）〜（Ｆ）に示さ
れるような米国小切手上に手書きされた金額を認識する
に際して、ドルオーダーとセントオーダーを明確に区別
するために設けられたセントバーを自動的に検出する方
法であり、セントバーを検出することによってドルオー
ダー及びセントオーダーの認識に役立てることができる
ようにしたものである。

第１図はこの発明の動作を示すフローチャートであり、
大きく分けて文字情報の中からバーを含む領域の検出と
、その領域の中からバーの検出と、検出されたバー及び
各文字の位置関係による文字の認識動作とから成ってい
る。具体的に第２図に示す小切手の例を基に、第１図の
フローチャートに従って説明する。

先す、第２図の小切手の文字情報からブロックの抽出を
行なう（ステップＳｌ）。ブロックの抽出は連続するド
ツト数か４以上のものについて行ない、４以下のものに
ついては文字情報を構成しないとして採用しない。そし
て、連続するドツト数が４以上のものついてはその平均
の高さをＥＦＩとし、高さ＞　ＦＥＩＸｏ、９以上のも
のの高さの平均をＥＦ２とした場合、高さがＥＦ２Ｘ１
／３より大きいもの又はドツト数がＥＦ２Ｘ１／２より
大きいものをブロックとして抽出する。第２図の文字情
報から上記のようにブロックを抽出すれば第３図のよう
に７つのブロックか抽出され、左側からの位置に従って
ＢＬＩ〜ＢＬ７の番号が付される。なお、ブロックの抽
出は特開平１−２３３５８５号公報に示されるような方
法によって行なうようにしても良い。

ブロックの抽出が終了すると、次に各ブロック毎にブロ
ック内にバーを含む確信度の算出動作に移る。先ず得ら
れた各ブロックＢＬＩ〜ＢＬ７を第５図に示す如く３×
３の９個のマトリクスエリアに区分する（ステップＳ２
）。例えばブロック８Ｌ４　に対しては第４図て示すよ
うな９個のエリアＺ　ｆｉ、　ｊｌが得られ、第５図で
示すような各エリアＺ　Ｎ、　Ｊｌ毎に垂直マスク数Ｚ
Ｖ（ｉ月、斜めマスク数ＺＳ　（１，Ｊ）　、水平マス
ク数ＺＨ＋＋、　Ｊｌ　を求める（ステップＳ３）。

ここで、ブロックを３Ｘ３の９個のエリアに区分したの
は、後述するようにバーの存在と共にバーの種類の判別
を行なうためである。すなわち、ブロック内のバーの存
在位置の確率情報によりそのバーが、例えばブロック内
の下方（Ｚ　（０，２１。

２（１，２１＋Ｚ＋２．２１）のエリアに存在している
場合にはアンダーバーと判別でき、ブロック内の上方の
エリア（Ｚｏｏ、　ｏ、＋Ｌ１．０＋　＋Ｚ＋２．　ｏ
＋）に存在していれはアッパーバーと判別てき、ブロッ
ク内の中段の１リア（Ｚｏｏ、　ｎ　＋Ｚｆ１．１１　
、＋２．　ｎ）ニ存在しティレバミドルバーと判別でき
、又ブロック内を斜めに遮断するエリア　（Ｚ　ｌｏ、
　ｏ、、Ｉ　Ｎ、　＋１．２１．２１　）又は（１＋２
．　。

Ｚ　＋＋、　＋＋　、Ｚ　ｌｏ、　２）　）　ニ存在し
テイル場合にはｆ、Ｊ　力バー。斜めアンターバー、斜
めアッパーバーと判別てき、アンダーバー、アッパーバ
ー、斜メバー、斜めアンダーバー、斜めアッパーバーの
ブロック内のバーの種類の判別に利用できる。

次にマスクの説明をする。マスクは３×３の９つのドツ
トで構成されており、文字情報の一部のドツトにおいて
垂直成分を構成するであろうドツトマスクのマスクパタ
ーンを垂直マスク、水平成分を構成するであろうマスク
パターンを水平マスク、斜め成分を構成するであろうマ
スクパターンを斜めマスクとしている。

ここに、垂直マスクの例は第６図（Ａ）〜（Ｇ）に示す
７種類があり、斜めマスクは第７図（Ａ）及び（Ｂ）で
示す２種類があり、水平マスクは第８図（八）〜ｆＧ）
に示す７種類がある。なお、上記マスクは３×３で作成
されているか、３×３以上のマトリクスであれは良い。

そして、上述したように各垂直マスクを各エリアＺ　ｆ
ｌ、　Ｊｌ内て走査させることによって、ブロック内の
垂直マスク数２Ｖ（ｉ、ｊｌを求め、各斜めマスクを各
エリアＺ　ｆｉ、　Ｊｌ内て走査させることによって、
ブロック内の斜めマスク数ＺＳ　、ｒＪ＋　を求め、各
水平マスクを各エリアＺ　ｆｉ、　Ｊｌ内で走査させる
ことによって、ブロック内の水平マスク数ＺＨ（ｉ、　
ｊｌ　を求める。そして、バーを含む確信度の算出を各
ブロックについて行なうか（ステップＳ４）、確信度の
算出は以下のように行なう。

アンダーバーの確信度αは、次のアンダーラインの抽出
を行なってから行なう。すなわち、先ずｕｄ−ｈｌｉｎ
ｅ［ｏ］＝ＺＨ（０，２）＋２Ｈ（１，２）＋ＺＨ（２
，２）−（ＺＳ（０，２）＋２５（１，２）＋ＺＳ（２
，２））／２（ＺＶ（０，２）＋ＺＶ（１，２）＋ＺＶ
（２，２））／２・・・・・・（１） ｕｄ−ｈｌｉｎｅ［１］−ＺＨ（０，２）＋Ｚ）１（１
，２）＋４８（２，１）］−（＋２　（０，２）　＋ｚ
ｓ　（１，２）　＋ｚｓ　（２、ｌ）　）／２−（ｚｖ
（ｏ、２）＋ｚｖ（１，２）＋ｚｖ（２，１））／２・
・・・・・（２） ｕｄ−１ｉｎｅ　［２］　−ＺＨ（０，１）　＋ＺＨ（
１，２）　＋２８　（２，２）−（ＺＳ（０，１）＋Ｚ
Ｓ（１，２）＋ＺＳ（２，２）　　）／２−（ＺＶ（０
，１）＋ＺＶ（１，２）＋ＺＶ（２，２）　　）／２・
・・・・・（３） を求め、このようにして求められたアンターラインの抽
出データｕｄ−ｈｌｉｎｅ［０］　、　ｕｄ−ｈｌｉｎ
ｅ［１］ｕｄ−ｈｌｉｎｅ　［２］を用いて、アンダー
バーの確信度αを下式に従って求める。

α−にヒＭＡＸ［ｕｄ−ｈｌｉｎｅ［ｏ］　　、　ｕｄ
−ｈｌｉｎｅ［１］ｕｄ−ｈｌｉｎｅ［２］］　／（１
ブロツク内の黒の全画素数）　　　　　　　　　　　　
・・・・・・・・・（４）たたし、０≦α≦１てに、は
定数 また、アッパーバ の［（ｇ度βは、アッパーライ ンの抽出を ｕｄ−ｈｌ　ｉｎｅ　［０］　４Ｈ（０、０）　＋ＺＨ
（１，０）　＋Ｚ）ｌ　（２、０）−（ＺＳ（０，０）
＋ＺＳ（１，０）＋ＺＳ（２，０）　　）／２（ＺＶ（
０，０）＋ＺＶ（１，０）＋ＺＶ（２，０）　　）／２
・・・・・・（５） ｕｄ−ｈｌｉｎｅ　［１］　−ＺＨ（０、１）　＋ＺＨ
（１、０）　＋ＺＨ（２、０）−（ＺＳ（０，１）＋Ｚ
Ｓ（１，０）＋ＺＳ（２，０）　　）／２−（ＺＶ（０
，１）＋ＺＶ（１，０）＋ＺＶ（２，０）　　）／２・
・−・・・（６） ｕｄ−ｈｌ　ｉｎｅ　［２］　−ＺＨ（０、Ｏ）　＋Ｚ
Ｈ（１、Ｏ）　＋ＨＩ（２、１）（ＺＳ（０，０）＋Ｚ
Ｓ（１，０）＋ＺＳ（２，１））／２−（ｚｖ（ｏ、ｏ
）＋ｚｖ（１，ｏ）＋ｚｖ（ｚ、１））／２・・・・・
・（７） で求めた後、 下式に従って求める。

β−に２・ＭＡＸ［ｕｄ−ｈｌｉｎｅ［０］　、　ｕｄ
−ｈｌｉｎｅ［１］ｕｄ−ｈｌｉｎｅ［２］］　／（１
ブロツク内の黒の全画素数）　　　　　　　　　　　　
・・・・・・・・・（８）たたし、０≦β≦１てに２は
定数 そして、 ミドルバーの確信度γは ｕｄ ｈｌｉｎｅ　［０］　−４８（０ １）　十ＺＨ（１ １）÷ＺＨ（２，１） を求めた後に、 ｙ　＝に３・ｕｄ−ｈｌ　ｉｎｅ　［０］　／（１ブロ
ツク内の横幅の画 素数） ・・・・・・・・・（９） ただし、 ０≦γ≦１でに３は定数 で求める。ざらに又、斜めバーの確信度δ３．斜めアン
ダーバーの確信度δ２．斜めアッパーバーの確信度δ３
は次のように求める。先ず、斜めバーの確信度δ１は ５−ｂａｒ［０］ 一−３−ＺＶ（０，０）−１−ＺＶ（１，０）＋１−Ｚ
Ｖ　　（２，０）１−ＺＶ（０，１）＋１・ＺＶ（１，
１）−１−ＺＶ　　（２，１）＋１・ＺＶ（０，２）−
１−ＺＶ（１，２）−３・ＺＶ　　（２，２）３・ＺＳ
（０，０）−１４５（１，０）◆１−ＺＳ　　（２，０
）−１−ＺＳ（０，１）＋１−ＺＳ（１，１）−１・Ｚ
Ｓ　　（２，１１＋１−ＺＳ（０，２）−１−ＺＳ（１
，２）−３・ＺＳ　　（２，２）３−ＺＨ（０，０）−
１−ＺＨ（１，０）＋１−ＺＨ（２，０）−１・ＺＨ（
０，１）＋１−ＺＨ（１，１）−１−ＺＨ（２，１）＋
１−ＺＨ（０，２）−１−ＺＨ（１，２）−：ｌ・ＺＨ
（２，２）・・・・・・（ｌＯ） を求めた後に下式に従って確信度δ１ を算出す る。

δ１− に４−ｓ−ｂａｒ　［０１ ／（１ブロツクの横幅の画 素数） ・・・・・・（１１） ただし、 ０≦δ１ ≦１てに４は定数 そして、 斜めアンダーパーの確信度δ２は ｕｄ−ｂａｒ　［０］ 一＋ｏ・ｚｖ　（ｏ、ｏ）＋ｏ・ｚｖ　（１，０）＋１
−ＺＶ　（２，０）４０・ＺＶ（０，１）＋１−ＺＶ（
１，１）−１−ＺＶ（２，１）＋１−ＺＶ（０，２）−
１−ＺＶ（１，２）−３・ＺＶ（２，２）十〇・ＺＳ（
０，０）４０・２Ｓ（１，０）＋１−２５（２，０）＋
ｏ−ｚｓ　（０，１）＋１−ＺＳ　（１，１）−１−Ｚ
Ｓ　（２，１）４１−ＺＳ（０，２）−１−ＺＳ（１，
２）−３４５（２，２）＋０−Ｚ）ｌ　（０，０）十〇
・ＺＨ（１，０）＋１−Ｚｌｌ　（２，０）４０・ＺＨ
（０，１）＋１・ＺＨ（１，１）−１・ＺＨ（２，１）
＋１・ｚＨ（ｏ、２）−１−ｚＨ（１，２）−３・ＺＨ
（２，２）・・・・・・（１２） を求めた後に下式に従って確信度δ２ を算出す る。

δ２＝ に５・５−ｕｄ ｂａｒ［ｏ］ ／ （１ブロツクの横幅 の画素数） ・・・・・・（１３） たたし、０≦６２ ≦１てに５は定数 さらに、 斜めアッバーパーの確信度δ３は ｕｐ−ｂａｒ　［０］ −３−ＺＶ　（０，０）−１−ＺＶ　（１，０）　＋１
−ＺＶ　（２，０）１４Ｖ（０，１）＋１−ＺＶ（１，
１）４０・ＺＶ（２，１）＋１・ＺＶ　（０，２）十〇
・ＺＶ　（１，２）４０・ＺＶ　（２，２）３・ＺＳ（
０，０）−１４５（１，０）＋１・ＺＳ（２，０）１−
ＺＳ（０，１）＋１−ＺＳ（＋、１）＋０−ＺＳ（２，
１）＋１−ＺＳ（０，２）４０・ＺＳ（１，２）十〇・
ＺＳ（２，２）−３−ＩＨ（０，０）−１−ＺＨ（１，
０）＋１−Ｚｌ（（２，０）−１−２）１　（０，１）
＋１・ＺＨ（１，１）＋Ｏ・ＺＨ（２，１）＋１４８　
（０，２）＋０−ＺＨ（１，２）　４０・ＺＨ（２，２
）・・・・・・（１４） を求めた後に、 下式に従って、確信度δ３ を算出 する。

δ３−に６−５−ｕｐ−ｂａｒ［ｏ］］／　　（＋ブロ
ック内の横幅の黒の画素数）　　　　　・・・・・・（
１５）たたし、Ｏ≦δ３≦１てに６は定数 上述のようなバーを含む確信度の算出を全てのブロック
について算出したか否かを判断しくステップＳ５）、全
てのブロックについての算出か終了するまで上記動作を
繰返す。

そして、全てのブロックについて確信度αβ、γ、δ３
．δ２．δ３か求められると、その中で確信度の最も高
いブロックを選択しくステップ５１０）、該当ブロック
内の端点を抽出する（ステップ５１１）。ただし、水平
方向距離がブロックの横幅のｌ／２以上の長さの２つの
端点のみを有効とし、極端に短かいものを除いて取扱う
。そして、第４図のブロックＢＬ４に関しては、第９図
で示すように、例えば点ａ　（ｘｉ、ｙｌ）及びｂ　（
ｘ２．ｙ２）　、　ａ及びｃ、ａ及びｄ、ａ及びｅの４
組の端点が抽出され、各端点間の実効パス長Ｐｋ（ｋ−
１〜ｎ　、ただし、ｎは２つの端点間の組合せ数）を求
める（ステップ５１２）。実効パス長Ｐ、は２つの端点
ａ及び５間の線か接続されている距離（ドツト数）であ
る。端点間に複数のバスか有るときには、最も短かいパ
ス長を実効パス長とする。例えは第１２図のブロックに
対して、端点ａ、ｂに関しては第１３図ＦＡ）　、　（
Ｂ）に示す２つのバスか有り、端点ａ、Ｃに関しては同
図（Ｃ）　、　（Ｄ）に示す２つのバスかあるが、短か
い方のパスミーイーローｂ（同図（Ａ））及びａ−イー
バーＣ（同図（Ｃ））を採用する。そして、各端点間の
直線路ｌｌ１ＩＤ、をＤｂ−Ｘ２−ＸＩ　　”　　（ｙ
２−ｙｌ）’　　　　　・＝−−（１６）で求め（ステ
ップ５１３）、各バスについて直線性Ｓｋを ５ｋ−Ｄｋ／Ｐ。

・・・・・・・・・（１７） で求める （ステップ５１４）。

このような直線性Ｓ、を 全てのバスについて求めるまで上記動作を繰返しくステ
ップ５１５）、全てのバスについて直線性Ｓ、が求めら
れるとバスの中から最も直線性の大きいバスをセントバ
ーと仮説する（ステップ５２０）。

そして、仮説されたセントバー内に数字と共有するブラ
ンチが有るか否かを判断しくステップ５２１１、共有す
るブランチか有る場合には補間ブランチを除いて、仮説
されたセントバーを取り除く（ステップ５２３）。これ
は、バーと数字とか重なって接触している場合に対処す
るためである。又、数字と共有するブランチかない場合
には、仮説されたバーをブロックから取り除く（ステッ
プ５２２）６第１０図（Ｂ）は、同図（Ａ）のブロック
に対して仮説されたセントバー内の補間ブランチ以外を
取り除く例を示しており、同図（Ｃ）は仮説されたセン
トバーを取り除く例を示している。

そして、特開平１−１２１９８８号公報に記載の方法に
より数字部のセグメント化を行ない（ステップ５２４）
、数字の認識、検証を行ない（ステップ５２５）、認識
、検証がＯＫか否かを判断する（ステッブ５２６）。そ
して、認識検証が０にてない場合には仮設されたパスを
仮説候補から外しくステップ５２７）、上記ステップ５
２０にリターンする。そして、仮説候補から外す回数が
２回目以上の場合には、エラー処理となっている（ステ
ップ５２８）。

上述の実施例ではドルについて説明しているか、円やボ
ンド等の他の通貨に関しても同様に通用できる。また、
第１４図（Ａ）及び第１５図（Ａ）　　に示すような基
準線の抽出にも通用できる。

発明の効果 以上のようにこの発明の文字抽出方法によれば、バーを
含む文字情報から端点を検出し、各端点間の最短距離及
び実効距離の比に基づいてバーを検出して、バーをブロ
ックから取り除いて文字を認識するようにしているため
、バーに接触した文字に関しても確実な文字認識が可能
となる。この発明によれば、第１１図（Ａ）〜（Ｆ）で
示すような文字に関しても、認識が可能である。

【図面の簡単な説明】

第１図はこの発明の動作例を示すフローチャート、第２
図は手書きされた文字の一例を示す図、第３図及び第４
図はブロック化処理を説明するための図、第５図は分割
されたエリアを示す図、第６図（Ａ）〜（Ｇ）は垂直マ
スクの例を示す図、第７図（Ａ）及び（Ｂ）は斜めマス
クの例を示す図、第８図ＦＡ）〜（Ｇ）は水平マスクの
例を示す図、第９図は端点間の実効バス、最短距離、直
線性を説明するための図、第１０図は仮説に基づく処理
例を説明するための図、第１１図（Ａ）〜（Ｆ）は手書
文字の一例を示す口笛１２図及び第１３図（Ａ）〜（Ｄ
）は端点のパス長を説明するための図、第１４図（Ａ）
　、　（Ｂ）及び第１５図（Ａ）　、　（Ｂ）は従来の
文字の抽出を説明するための図である。 ＢＬＩ　〜ＢＬ７−・・ブロック、ａ　、　ｂ　、　ｃ
　、　ｄ　、ｅ　・・一端点。

Claims (1)

1. 【特許請求の範囲】 １、バーを含む文字情報からバーを検出し、前記バーを
   分離して文字を抽出する文字抽出方法において、前記文
   字情報から端点を検出し、各端点間の直線距離を検出し
   、前記各端点間を結ぶドット数を求め、前記各端点間の
   最短距離と実効距離との比に基づいて前記バーを検出し
   、前記検出されたバーを分離して文字を抽出するように
   したことを特徴とする文字抽出方法。 ２、バーを含む文字情報の文字を認識するに際して、前
   記文字情報からバーを検出して文字のみを抽出する文字
   抽出方法において、前記文字情報から連続する１つの文
   字群を１つのブロックとしてブロックを抽出し、抽出さ
   れたブロックを複数のエリアＺ＿（＿ｉ＿、＿ｊ＿）（
   ｉ＝０〜ｍ、ｊ＝０〜ｎ）に区分し、文字を構成する垂
   直成分である垂直マスク、斜め成分である斜めマスク及
   び水平成分である水平マスクの各エリアＺ＿（＿ｉ＿、
   ＿ｊ＿）毎の存在数を求め、各エリアＺ＿（＿ｉ＿、＿
   ｊ＿）内の各マスクの存在数により前記ブロック内にバ
   ーを含む確信度を前記ブロック毎に求め、前記バーを含
   む確信度の高いブロック内の端点を検出し、検出された
   各端点間の最短距離及び前記端点間の線分のドット数で
   ある実効距離を求め、求められた各端点間の最短距離及
   び実効距離の比に基づいて前記バーを検出して前記文字
   を抽出するようにしたことを特徴とする文字抽出方法。