JPH08235311A - 文字認識装置 - Google Patents

Abstract

(57)【要約】 【目的】 切出し文字パタンの切出し位置を決定するた
めの処理を簡素化する。 【構成】 記入領域281 と当該領域281 に対応する属性
判別領域301 とを有する帳票26において、記入領域281
に記入される切出し対象文字総個数の下限値G_min、上限
値G_maxと属性判別用域301 に記入される属性判別用文字
401 の認識結果との間に存在する相関関係を利用して文
字切出しを行なう。記入領域281 内の仮の切出し位置
を、推定文字ピッチを用いて求め、当該仮の切出し位置
によって切り出される文字切出し総個数Ｍを求める。Ｍ
＜G_min或はG_max＜Ｍとなるときは、推定文字ピッチを補
正して再度仮の切出し位置を求め直す。G_min≦Ｍ≦G_max
となるとき当該個数Ｍを得た仮の切出し位置を切出し対
象文字381 の切出し位置と決定する。このように個数Ｍ
と下限値G_min、上限値G_maxとの比較結果に応じて切出し
対象文字381 の切出し位置を決定することにより、目的
を達成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、帳票の画像パタンか
ら文字パタンを切り出し、文字パタンの認識処理を行な
う文字認識装置に関するものである。

【０００２】

【従来の技術】従来の文字認識においては、文字パタン
を認識用辞書と照合するために、１文字単位に文字パタ
ンを切り出す。文字１個分の広さの文字枠が印刷されて
いる帳票の場合、各文字枠に１個ずつ文字が記入され
る。従ってこの文字枠の位置を切出し位置に用いること
ができるので、切出し位置を検出するための処理を行な
わずに済む。これに対し、文字複数個分の広さの記入欄
は印刷されているが文字枠は印刷されていない帳票の場
合には、記入欄の画像パタンから１文字単位に文字パタ
ンを切り出すための切出し位置を検出する処理が必要で
ある。

【０００３】このような文字枠が印刷されていない帳票
の文字パタンを切り出すための従来装置として、例えば
特開昭６１−１９５４７４号公報に開示されているもの
がある。

【０００４】

【発明が解決しようとする課題】しかしながら上述の公
報に開示されている従来装置にあっては、ａ）文字列パ
タンから基本パタンを検出する；ｂ）切出し用辞書と整
合する基本パタンを検出する；ｃ）切出し用辞書と整合
しなかった基本パタンに関しては、単独の基本パタンに
ついて切出し評価値を求めると共に、組み合わせ可能な
全ての基本パタンの組み合わせについて個々に切出し評
価値を求める；ｄ）切出し評価値を参照して最適な切出
し位置を決定するという処理により、切出し位置の検出
を行なう。このように基本パタンを切出し用辞書と照合
する処理と、基本パタン単独について切出し評価値を求
める処理と、組み合わせ可能な全ての基本パタンの組み
合わせについて切出し評価値を求める処理とが必要であ
るので、切出し位置を検出するための処理は複雑となり
従って処理速度は遅くなる。また切出し用辞書を記憶す
るために容量の大きなメモリが必要になる。

【０００５】この発明の目的は上述した従来の問題点を
解決し、記入領域に記入された切出し対象文字の切出し
位置を、より単純な処理で検出することのできる文字認
識装置を提供することにある。

【０００６】

【課題を解決するための手段】この目的を達成するた
め、この発明の文字認識装置は、切出し対象文字が記入
され切出し対象文字複数個分の広さに仕切られた記入領
域と当該切出し対象文字に対応する属性判別用文字が記
入され属性判別用文字１個分の広さに仕切られた属性判
別領域とを有する帳票の画像パタンから、文字パタンを
切り出し、この文字パタンの認識処理を行なう文字認識
装置において、文字パタンの認識処理を行なう認識手段
と、属性判別領域の画像パタンを属性判別用文字パタン
として切り出す第一のパタン読出し手段と、属性判別用
文字パタンの認識結果に対応する切出し許容個数の下限
値及び上限値を設定する切出し許容数設定手段と、記入
領域の画像パタンから文字要素パタンを検出し、文字要
素パタンの検出位置を用いて仮の切出し位置を設定し、
仮の切出し位置を用いて記入領域の切出し文字総個数を
求め、切出し文字総個数が、切出し許容個数の上限値よ
りも大きいとき及び切出し許容個数の下限値よりも小さ
いときは、仮の切出し位置を補正すると共に当該補正位
置を用いて切出し文字総個数を求め直し、切出し文字総
個数が、切出し許容個数の上限値以下であってかつ切出
し許容個数の下限値以上となったとき、当該切出し文字
総個数を得た仮の切出し位置を、切出し対象文字パタン
の切出し位置と決定する切出し位置決定手段と、切出し
対象文字パタンの切出し位置を用いて、記入領域の画像
パタンから切出し対象文字パタンを切り出す第二のパタ
ン読出し手段とを備えて成ることを特徴とする。

【０００７】

【作用】このような構成の発明によれば、帳票の使用に
関し、以下に述べる状況１）、２）が存在することを利
用する。

【０００８】１）帳票の記入者は、切出し対象文字を記
入領域に記入すると共に、当該切出し対象文字に対応す
る属性判別用文字を属性判別領域に記入する。属性判別
用文字は、切出し対象文字により表される伝達情報の属
性を表す。

【０００９】２）記入領域に記入される切出し対象文字
の総個数と属性判別領域に記入される属性判別用文字と
の間には、相関関係が存在し、この相関関係に基づい
て、記入される切出し対象文字の総個数の上限値Ｇ_max
及び下限値Ｇ_min を蓄積しておくことができる。

【００１０】このような状況１）、２）が存在する典型
的な帳票の例は、住所を記入するようにした帳票であ
る。

【００１１】例えば、切出し対象文字として都、道、府
或は県の名称を記入するようにした記入領域と当該切出
し対象文字に対応する属性判別用文字として都、道、府
或は県の文字が記入される属性判別領域とを有している
帳票の場合を考える。この場合、東京在住の記入者であ
れば、記入領域に切出し対象文字として東京を記入し、
そして属性判別領域に属性判別用文字として都を記入す
ることとなる。また属性判別領域に都を記入する場合、
属性判別領域に道を記入する場合、及び、属性判別領域
に府を記入する場合のそれぞれにおいて、記入される切
出し対象文字の総個数の上限値Ｇ_max 及び下限値Ｇ_min
はＧ_max ＝Ｇ_min ＝２個となる。属性判別領域に県を記
入する場合においては、切出し対象文字が和歌山、埼玉
或はそのほかの県名であるので、上限値Ｇ_max 及び下限
値Ｇ_min はＧ_max ＝３個及びＧ_min ＝２個となる。この
ように属性判別用文字と上限値Ｇ_max 及び下限値Ｇ_min
との間には相関関係が存在し、この相関関係に基づい
て、上限値Ｇ_max 及び下限値Ｇ_min をデータとして蓄積
しておくことができる。

【００１２】そしてここに例示した例からも理解できる
ように、記入領域に記入される切出し対象文字の総個数
（以下、記入文字総個数）は上限値Ｇ_max 以下であって
かつ下限値Ｇ_min 以上であるので、記入文字総個数は、
上限値Ｇ_max よりも大きくならないしまた下限値Ｇ_min
よりも小さくなることはない。従って仮の切出し位置を
用いて求めた切出し文字総個数が、上限値Ｇ_max 及び下
限値Ｇ_min の数値範囲内にあるか否かを判定することに
よって、当該仮の切出し位置を、切出し対象パタンの切
出し位置に用いることが適切か否かを判定でき、これが
ため上限値Ｇ_max 及び下限値Ｇ_min を、切出し許容個数
の上限値及び下限値に用いることができる。

【００１３】さらに属性判別領域は文字１個分の広さし
か有さないので、１個の属性判別領域には１個の属性判
別用文字しか記入されない。従って属性判別領域の位置
を属性判別用文字パタンの切出し位置に用いて、属性判
別用文字パタンを切り出すことができる。そして切り出
した属性判別用文字パタンの認識処理を行ない、当該認
識結果に対応した切出し許容個数の上限値及び下限値
を、前述のデータとして蓄積してある上限値Ｇ_max 及び
下限値Ｇ_min のなかから、選択できる。

【００１４】

【実施例】以下、図面を参照し、この発明の実施例につ
いて説明する。尚、図面は発明が理解できる程度に概略
的に示してあるにすぎず、従って発明を図示例に限定す
るものではない。

【００１５】図１はこの発明の実施例の全体構成を概略
的に示す機能ブロック図である。同図に示すこの実施例
の文字認識装置１０は、画像記憶手段１２、フォーマッ
ト情報記憶手段１４、認識手段１６、第一のパタン読出
し手段１８、切出し許容数決定手段２０、切出し位置決
定手段２２及び第二のパタン読出し手段２４を備える。

【００１６】画像記憶手段１２は、切出し対象文字が記
入され切出し対象文字複数個分の広さに仕切られた記入
領域と当該切出し対象文字に対応する属性判別用文字が
記入され属性判別用文字１個分の広さに仕切られた属性
判別領域とを有する帳票の画像パタンを格納する。帳票
の記入者は、記入領域に記入した切出し対象文字によっ
て伝達したい情報を表し、当該伝達情報の属性を、属性
判別領域に記入した属性判別用文字によって表す。

【００１７】フォーマット記憶手段１４は、少なくと
も、記入領域の画像パタンを格納する領域のアドレスと
属性判別領域の画像パタンを格納する領域のアドレスと
を、フォーマット情報として格納する。

【００１８】認識手段１６は、文字パタンの認識処理、
特に切出し対象文字パタンの文字認識処理と属性判別用
文字パタンの認識処理とを行なう。

【００１９】第一のパタン読出し手段１８は、属性判別
領域内の画像パタンを属性判別用文字パタンとして切り
出す。

【００２０】切出し許容数決定手段２０は、属性判別用
文字パタンの認識結果に対応する切出し許容個数の下限
値及び上限値を設定する。

【００２１】切出し位置決定手段２２は、記入領域の画
像パタンから文字要素パタンを検出し、この文字要素パ
タンの検出位置を用いて仮の切出し位置を設定する。さ
らに切出し位置決定手段２２は、仮の切出し位置を用い
て記入領域の切出し文字総個数を求め、そして切出し文
字総個数が、切出し許容個数の上限値よりも大きいとき
及び切出し許容個数の下限値よりも小さいときは、仮の
切出し位置を補正すると共に当該補正位置を用いて切出
し文字総個数を求め直し、また切出し文字総個数が、切
出し許容個数の上限値以下であってかつ切出し許容個数
の下限値以上となったとき、当該切出し文字総個数を得
た仮の切出し位置を、切出し対象文字パタンの切出し位
置と決定する。

【００２２】第二のパタン読出し手段２４は、切出し位
置決定手段２２が決定した切出し対象文字パタンの切出
し位置を用いて、切出し対象文字パタンを記入領域の画
像パタンから切り出す。

【００２３】ここでは、第一のパタン読出し手段１８と
第二のパタン読出し手段２４とを、個別のパタン読出し
手段により構成する。

【００２４】（帳票）図２はこの実施例で用いる帳票の
一例を示す。図中、帳票２６の文字列方向を符号Ｘを付
した矢印で表し、文字列方向Ｘと直交する方向を符号Ｙ
を付した矢印で表してある。

【００２５】この実施例では、帳票２６は、帳票記入者
の伝達情報として住所を記入するようにした例であっ
て、この帳票２６は、都、道、府或は県の名称を記入す
る記入領域２８１及び当該領域２８１に対応する１個の
属性判別領域３０１と、区、市或は郡の名称を記入する
記入領域２８２及び当該領域２８２に対応する１個の属
性判別領域３０２とを有する。図中、これら記入領域２
８１、２８２及び属性判別領域３０１、３０２の位置を
一点鎖線で表したが、この一点鎖線は帳票２６には印刷
されていない。

【００２６】一方、帳票２６には、任意好適な仕切り線
を印刷して、記入領域２８１、２８２をそれぞれ文字複
数個分の広さに仕切ると共に、属性判別領域３０１、３
０２をそれぞれ文字１個分の広さに仕切っている。

【００２７】例えば、住所記入欄を表す仕切り線ここで
は実線３２と住所記入欄内を区分する仕切り線ここでは
点線３４と、文字１個分の広さの文字枠を表す仕切り線
ここでは実線３６と、ご住所欄という項目名称とを、帳
票２６に印刷する。

【００２８】そして記入領域２８１、属性判別領域３０
１、記入領域２８２及び属性判別領域３０２を、文字列
方向Ｘに沿って順次に配列し、これら領域２８１、３０
１、２８２、３０２を、住所記入欄３２を表す実線３２
で囲む。さらに属性判別領域３０１、３０２をそれぞれ
文字枠を表す実線３６で囲み、属性判別領域３０１を囲
む実線３６と記入領域２８２との間を点線３４で区切
る。

【００２９】記入領域２８１、２８２内にはそれぞれ、
場合に応じて１個又は複数個の切出し対象文字が記入さ
れ、また属性判別領域３０１、３０２内にはそれぞれ、
１個ずつ属性判別用文字が記入される。

【００３０】図示例では、記入領域２８１内には切出し
対象文字３８１として東京の２文字、属性判別領域３０
１内には属性判別用文字４０１として都の１文字、記入
領域２８２内には属性判別用文字３８２として△△△の
３文字、属性判別領域３０２内には属性判別用文字４０
２として市の１文字が記入されている。

【００３１】尚、切出し対象文字及び属性判別用文字の
記入前において、記入領域２８１、２８２及び属性判別
領域３０１、３０２の各領域内は余白となっている。

【００３２】（画像記憶手段）この実施例では、画像記
憶手段１２は、帳票２６の画像パタンをスキャナ４２か
ら入力し、当該入力パタンを格納（記憶）する。

【００３３】スキャナ４２は帳票２６を光学的に走査し
て、帳票２６からの光信号を、画素単位に量子化された
電気信号に変換する。そしてスキャナ４２はこの電気信
号を帳票２６の画像パタンとして画像記憶手段１２に記
憶する。ここでは、画像パタンは、文字又は文字背景を
表す２値の電気信号である。

【００３４】図３は帳票の画像パタンの説明に供する図
である。図にあっては、帳票２６の画像パタン４４を二
点鎖線で囲んで示し、この画像パタン４４のうち、文字
を表す画像パタンを黒色で及び文字背景を表す画像パタ
ンを白色で表している。

【００３５】ここでは、帳票２６の仕切り線３２〜３６
とご住所欄という項目名称とを、スキャナ４２による読
取り不能な色（ドロップアウトカラー）例えば赤色で印
刷してあり、従ってこれら仕切り線及び項目名称の光信
号は文字背景を表す画像パタン４４に変換される。

【００３６】また切出し対象文字３８１、３８２及び属
性判別用文字４０１、４０２をスキャナ４２による読取
り可能な色例えば黒色で記入してあり、従ってこれら文
字３８１、３８２、４０１、４０２の光信号は文字を表
す画像パタン４４に変換される。

【００３７】画像記憶手段１２の格納領域上には、仮想
的に、Ｘ−Ｙ座標系を設定してあり、これら座標位置Ｘ
及びＹで表される画素位置の画像パタン４４を、読み出
すことができるように、画像記憶手段１２を構成してい
る。そして帳票２６の文字列方向ＸがＸ軸と平行となる
ように、画像パタン４４を格納している。

【００３８】（フォーマット記憶手段）この実施例で
は、フォーマット記憶手段１４は、記入領域２８１、２
８２の画像パタン４４をそれぞれ各領域毎に個別に画像
記憶手段１２から読み出すためのアドレスと、属性判別
領域３０１、３０２の画像パタン４４をそれぞれ各領域
毎に個別に画像記憶手段１２から読み出すためのアドレ
スとを記憶する。ここでは、これらアドレスを、画像記
憶手段１２の格納領域上に設定した座標位置Ｘ、Ｙで表
し（以下、このアドレスをアドレスＸ、Ｙと表す）、記
入領域２８１、２８２及び属性判別領域３０１、３０２
のアドレスは、予め判明しているものとする。

【００３９】さらにフォーマット記憶手段１４は、文字
要素パタンを検出するための閾値ＴＨＬ１を記憶する。

【００４０】（第一のパタン読出し手段）この実施例で
は、第一のパタン読出し手段１８は、フォーマット情報
記憶手段１４から属性判別領域３０１、３０２のアドレ
スを読み込み、このアドレスを用いて、属性判別用文字
４０１、４０２の文字パタンを各文字毎に切り出す。属
性判別領域３０１、３０２は文字１個分の広さに仕切ら
れているので、属性判別領域３０１、３０２の画像パタ
ンを、属性判別用文字４０１、４０２の文字パタンとし
て用いることができる。

【００４１】（第二のパタン読出し手段）この実施例で
は、第二のパタン読出し手段２４は、後述するように切
出し位置決定手段２２が決定した切出し対象文字３８
１、３８２の切出し位置を用いて、切出し対象文字３８
１、３８２の文字パタンを、各文字毎に切り出す。

【００４２】（認識手段）この実施例では、認識手段１
６は、第一のパタン読出し手段１８から読み込んだ属性
判別用文字４０１、４０２の文字パタンについて、各文
字毎に、認識処理を行なう。

【００４３】また認識手段１６は、第二のパタン読出し
手段２４から読み込んだ切出し対象文字３８１、３８２
の文字パタンについて、各文字毎に認識処理を行なう。

【００４４】そして認識手段１６は、切出し対象文字３
８１の文字パタンの認識結果と当該文字３８１に対応す
る属性判別用文字４０１の認識結果とを対と成して、次
段の装置４６に出力する。次段の装置４６は、例えばデ
ータベース、印刷装置或は表示装置である。

【００４５】同様にして切出し対象文字３８２及び属性
判別用文字４０２の認識結果を対と成して、次段の装置
４６に出力する。

【００４６】（切出し許容数設定手段）この実施例で
は、切出し許容数決定手段２０は、許容数検索手段２０
ａ及び許容数記憶手段２０ｂを有する。

【００４７】許容数記憶手段２０ｂは、各記入領域毎
に、属性判別用文字の認識結果に対応した切出し許容数
の上限値Ｇ_max 及び下限値Ｇ_min を記憶しており、許容
数検索手段２０ａは、属性判別用文字の認識結果に対応
した上限値Ｇ_max 及び下限値Ｇ_min を、許容数記憶手段
２０ｂから読み出し、各記入領域毎に上限値Ｇ_max 及び
下限値Ｇ_min を設定する。

【００４８】次に切出し許容個数の上限値Ｇ_max 及びＧ
_min について、一例を挙げて、より具体的に説明する。
ここでは、記入領域２８１に関する切出し許容個数の上
限値Ｇ_max 及びＧ_min に着目して説明する。

【００４９】この実施例の帳票２６を用いる場合、帳票
２６の記入者は、都、道、府或は県の名称を切出し対象
文字３８１として記入領域２８１に記入し、そして当該
名称に対応する都、道、府或は県の文字を属性判別用文
字４０１として属性判別領域３０１に記入する。

【００５０】そこで記入領域２８１に記入される切出し
対象文字３８１の総個数（以下、記入文字総個数）の上
限値Ｇ_max 及び下限値Ｇ_min に着目すると、属性判別用
文字４０１として都の文字を記入する場合にあっては、
記入領域２８１に記入される切出し対象文字３８１は東
京となり従って記入文字総個数の上限値Ｇ_max 及び下限
値Ｇ_min はＧ_max ＝Ｇ_min ＝２個となる。属性判別用文
字４０１として道の文字を記入する場合にあっては、記
入領域２８１に記入される切出し対象文字３８１は北海
となり従って記入文字総個数の上限値Ｇ_max 及び下限値
Ｇ_min はＧ_max＝Ｇ_min ＝２個となる。属性判別用文字
４０１として府の文字を記入する場合にあっては、記入
領域２８１に記入される切出し対象文字３８１は京都或
は大阪となり従って記入文字総個数の上限値Ｇ_max 及び
下限値Ｇ_min はＧ_max ＝Ｇ_min ＝２個となる。さらに属
性判別用文字４０１として県の文字を記入する場合にあ
っては、記入領域２８１に記入される切出し対象文字３
８１は和歌山、埼玉或はそのほかの県名を表す文字であ
り、従って記入文字総個数の上限値Ｇ_max 及び下限値Ｇ
_min はＧ_max ＝３、Ｇ_min ＝２個となる。

【００５１】このように属性判別用文字４０１と、記入
文字総個数の上限値Ｇ_max 及びＧ_min との間には、予め
判明している相関関係が存在する。従って記入され得る
属性判別用文字４０１の各文字毎に、ここでは上述した
都、道、府及び県の各文字毎に、記入文字総個数の上限
値Ｇ_max 及び下限値Ｇ_min をデータとして蓄積しておく
ことができる。

【００５２】そして後述するように切出し対象文字３８
１の切出し位置を検出する場合にあっては、仮の切出し
位置を用いて求めた仮の切出し文字総個数Ｍが、属性判
別用文字４０１の認識結果に対応した記入文字総個数の
上限値Ｇ_max 及び下限値Ｇ_min の範囲外の値となるとき
は、当該仮の切出し位置は切出し対象文字３８１の切出
し位置として不適切であると判定できる。また仮の切出
し位置を用いて求めた仮の切出し総個数Ｍが、属性判別
用文字４０１の認識結果に対応した記入文字総個数の上
限値Ｇ_max 及び下限値Ｇ_min の範囲内の値となるとき、
当該仮の切出し位置は切出し対象文字３８１の切出し位
置として適切であると判定できる。

【００５３】従って予め判明している相関関係に基づい
て得た記入文字総個数の上限値Ｇ_max 及び下限値Ｇ_min
を、上述した切出し許容数の上限値Ｇ_max 及び下限値Ｇ
_minとして用いることができる。

【００５４】このように予め判明している切出し許容数
の上限値Ｇ_max 及び下限値Ｇ_min を、属性判別用文字４
０１として記入され得る各文字毎に分類して、許容数記
憶手段２０ｂに記憶しておく。この分類は属性判別用文
字４０１の認識結果例えば文字コードによって行なえば
良い。

【００５５】同様にして、記入領域２８２に関しても、
予め判明している切出し許容数の上限値Ｇ_max 及び下限
値Ｇ_min を、属性判別用文字４０２として記入され得る
各文字毎に分類して、許容数記憶手段２０ｂに記憶して
おく。そして許容数検索手段２０ａは、属性判別用文字
４０２の認識結果を認識手段１６から得ると、当該認識
結果に対応する切出し許容数の上限値Ｇ_max 及び下限値
Ｇ_min を、許容数記憶手段２０ｂから読み出し、読み出
した上限値Ｇ_max 及び下限値Ｇ_min を、当該記入領域２
８２に関する切出し許容数の上限値Ｇ_max 及び下限値Ｇ
_min として設定する。

【００５６】（切出し位置決定手段）この実施例では、
切出し位置決定手段２２は、文字要素検出手段２２ａ、
ピッチ推定手段２２ｂ、切出しパラメータ記憶手段２２
ｃ、終了位置検出手段２２ｄ及び位置設定制御手段２２
ｅを有する。

【００５７】文字要素検出手段２２ａは、各記入領域毎
に、文字列方向Ｘにおける文字要素パタンの始端位置Ｘ
_L 及び終端位置Ｘ_R を検出する。文字要素パタンは文字
画素が連結して存在する領域の画像パタンであり、切出
し対象文字パタンは１個又は複数個の文字要素パタンを
含む。ここでは１個の記入領域には、切出し対象文字が
一列のみ記入される。

【００５８】ピッチ推定手段２２ｂは、文字要素パタン
の始端位置Ｘ_L 及び終端位置Ｘ_R を用いて、各記入領域
内において、文字列方向Ｘにおける文字要素幅Ｗ_B のう
ち最大の文字要素幅Ｗ_BmaxとＷ_Bmaxを得た文字要素パタ
ンに隣接する文字要素間隔Ｗ_S のうち最小となる離間間
隔Ｗ_Sminとを求め、各記入領域毎に、最大の幅Ｗ_Bmax及
び最小の幅Ｗ_S の和を推定文字ピッチｐの初期値として
設定する。文字要素幅Ｗ_B は文字要素パタンの幅、文字
要素間隔Ｗ_S は相隣接する文字要素パタンの離間間隔す
なわち相隣接する文字要素が挟む余白パタンの幅であ
る。余白パタンは文字背景画素が連結して存在する領域
の画像パタンである。

【００５９】切出しパラメータ記憶手段２２ｃは、文字
要素パタンの始端位置Ｘ_L 及び終端位置Ｘ_R と推定文字
ピッチｐと仮の切出し開始位置Ｘ_S 及び仮の切出し終了
位置Ｘ_E とをそれぞれ、読み出し及び書き換えの自由に
記憶する。

【００６０】終了位置検出手段２２ｄは、仮の切出し開
始位置Ｘ_S から、文字切出し方向へほぼ推定文字ピッチ
ｐだけ離間した位置を、仮の切出し終了位置Ｘ_E として
算出する。

【００６１】終了位置検出手段２２ｄは、仮の切出し終
了位置Ｘ_E から、文字切出し方向へ向けてΔＸ（ΔＸは
正の整数）だけ離間した位置を、次の仮の切出し開始位
置Ｘ_S として設定する。文字切出し方向を正の方向とす
るときは同一記入領域内に存在する文字要素パタンの始
端位置Ｘ_L のうち最小の始端位置Ｘ_L を、最初の仮の切
出し開始位置Ｘ_S とし、文字切出し方向を負の方向とす
るときは同一記入領域内に存在する文字要素パタンの終
端位置のうち最大の終端位置Ｘ_R を、最初の仮の切出し
開始位置Ｘ_S とする。

【００６２】また終了位置検出手段２２ｄは、終了位置
検出手段２２ｄが算出した仮の切出し終了位置Ｘ_E が文
字要素領域内の位置となるときは（但しＸ_E ＝Ｘ_R とな
るときを除く）仮の切出し終了位置Ｘ_E を、当該文字要
素領域に隣接する文字要素間領域内の位置若しくは当該
文字要素領域の終端位置Ｘ_R に補正する。文字要素領域
は文字要素パタンが存在する領域、文字要素間領域は相
隣接する文字要素パタンが挟む領域すなわち余白パタン
が存在する領域である。

【００６３】さらに終了位置検出手段２２ｄは、各記入
領域毎に、仮の切出し開始位置Ｘ_S又は仮の切出し終了
位置の検出総個数を、記入領域内の切出し文字総個数Ｍ
として、そして各記入領域毎に、切出し文字総個数Ｍと
切出し許容個数の上限値Ｇ_max 及び下限値Ｇ_min との比
較結果に応じて次に述べる１）〜３）の処理を行なう。

【００６４】処理１）；切出し文字総個数Ｍが切出し許
容個数の下限値Ｇ_min よりも小さいときは、推定文字ピ
ッチｐに正の補正値Δｐを加算して新たな推定文字ピッ
チｐを設定し、この新たな推定文字ピッチｐを用いて仮
の切出し開始位置Ｘ_S 及び仮の切出し終了位置Ｘ_R を設
定し直すべく、終了位置検出手段２２ｄを再起動する。

【００６５】処理２）；切出し文字総個数Ｍが切出し許
容個数の上限値Ｇ_max よりも大きいときは、推定文字ピ
ッチｐに負の補正値Δｐを加算して新たな推定文字ピッ
チｐを設定し、この新たな推定文字ピッチｐを用いて仮
の切出し開始位置Ｘ_S 及び仮の切出し終了位置Ｘ_R を設
定し直すべく、終了位置検出手段２２ｄを再起動する。

【００６６】処理３）；切出し文字総個数Ｍが切出し許
容個数の下限値Ｇ_min 以上かつ切出し許容個数の上限値
Ｇ_max 以下となるとき、当該切出し文字総個数Ｍを得た
仮の切出し開始位置Ｘ_S 及び仮の切出し終了位置Ｘ_E
を、切出し対象文字の切出し位置（切出し対象文字パタ
ンの切出し位置）と決定する。

【００６７】次に切出し位置決定手段２２の動作の流れ
につき、より具体的に一例を挙げて説明する。図４及び
図５はその説明に供する図である。図４は文字要素パタ
ンの検出及び推定文字ピッチの設定の説明に供する図で
あって、図４の分図（Ａ）にあっては記入領域２８２の
画像パタンを、図３と同様にして示してある。また図４
の分図（Ｂ）にあっては、主走査方向を文字列方向Ｘと
直交する方向Ｙとすると共に副走査方向を文字列方向Ｘ
とし、横軸に副走査位置Ｘ及び縦軸に副走査位置Ｘにお
ける累積文字画素数f_n(X) を取って、記入領域２８２内
の累積文字画素数f_n(X) の分布状態を示してある。図５
は位置設定制御手段２２ｅに着目した動作の流れを示す
図である。

【００６８】まず文字要素検出手段２２ａは、記入領域
２８２のアドレスＸ、Ｙ及び閾値ＴＨＬ１を、フォーマ
ット記憶手段１４から読み出し、然る後、記入領域２８
２の画像パタン４０を、このアドレスＸ、Ｙを用いて画
像記憶手段１２から読み出す。ここでは、記入領域２８
２は、文字列方向Ｘにおける始端位置Ｘ_L 及び終端位置
Ｘ_R をＸ_L ＝Ｘ１及びＸ_R ＝Ｘ２、文字列方向Ｘと直交
する方向Ｙにおける始端位置Ｙ_T 及び終端位置Ｙ_B をＹ
_T ＝Ｙ１及びＹ_B ＝Ｙ２とした、Ｘ_L ≦Ｘ≦Ｘ_R かつＹ
_T ≦Ｙ≦Ｙ_B の範囲の領域であって、この記入領域２８
２のアドレスＸ、ＹをＸ_L ≦Ｘ≦Ｘ_R かつＹ_T ≦Ｙ≦Ｙ
_B とする。

【００６９】次いで文字要素検出手段２２ａは、主走査
方向を文字列方向Ｘと直交する方向Ｙ及び副走査方向を
文字列方向Ｘとして、記入領域２８２の画像パタン４０
を走査し、各副走査位置Ｘ毎に、走査線上の累積文字画
素数f_n(X) を求める。累積文字画素数f_n(X) は、副走査
位置Ｘの走査線上に存在しかつ記入領域２８２内に存在
する文字画素の総個数である。

【００７０】次いで文字要素検出手段２２ａは、各副走
査位置Ｘ毎に、累積文字画素数f_n(X) を閾値ＴＨＬ１と
比較し、f_n(X) ＞ＴＨＬ１となる領域を文字要素領域及
びf_n(X) ≦ＴＨＬ１となる領域を文字要素間領域と見做
して、文字要素間領域から文字要素領域に変化したとき
の副走査位置Ｘを文字要素領域の始端位置Ｘ_L として及
び文字要素領域から文字要素間領域に変化したときの副
走査位置Ｘを文字要素領域の終端位置Ｘ_R として検出す
る。そして文字要素検出手段２２ａは、記入領域２８２
内の各文字要素領域毎に、始端位置Ｘ_L 及び終端位置Ｘ
_R を切出しパラメータ記憶手段２２ｃに格納する。図４
にあってはＴＨＬ１＝０とした場合に検出される始端位
置Ｘ_L 及びＸ_R を示してある。

【００７１】次にピッチ推定手段２２ｂは、記入領域２
８２内の各文字要素幅Ｗ_B と記入領域２８２内の各文字
要素間隔Ｗ_S とを求める。文字要素幅Ｗ_B は文字要素領
域の始端位置Ｘ_L 及び終端位置Ｘ_R の離間距離に等し
く、文字要素間隔Ｗ_S は相隣接する文字要素領域の離間
距離に等しい。

【００７２】次いでピッチ推定手段２２ｂは、記入領域
２８２内の文字要素幅Ｗ_B のうち最大の幅Ｗ_Bmaxを検出
すると共に、記入領域２８２内においてＷ_Bmaxを得た文
字要素パタンに隣接する文字要素間隔Ｗ_S のうち最小の
間隔Ｗ_Sminを検出し、これら最大幅Ｗ_Bmax及び最小間隔
Ｗ_Sminの和を推定文字ピッチｐとして求める。そしてピ
ッチ推定手段２２ｂは、求めた推定文字ピッチｐを切出
しパラメータ記憶手段１８ｄに格納する。

【００７３】位置設定制御手段２２ｅは、ピッチ推定手
段２２ｂが推定文字ピッチｐを格納し終えると、切出し
パラメータ記憶手段２２ｃから記入領域２８２の文字要
素領域の始端位置Ｘ_S を読み出す。そして終了位置検出
手段２２ｄは、記入領域２８２内の最小の始端位置Ｘ_S
を検出し、当該最小の始端位置Ｘ_S を記入領域２８２の
最初の仮の切出し開始位置Ｘ_S として切出しパラメータ
記憶手段２２ｃに格納し、然る後、終了位置検出手段２
２ｄを起動する（図５の開始）。

【００７４】起動された終了位置検出手段２２ｄは、切
出しパラメータ記憶手段２２ｃから記入領域２８２に関
する最初の仮の切出し開始位置Ｘ_S と推定文字ピッチｐ
とを読み出し、最初の仮の切出し終了位置Ｘ_E としてＸ
_E ＝Ｘ_S ＋ｐ−１を算出する。

【００７５】次に位置設定制御手段２２ｅは、終了位置
検出手段２２ｄが算出した仮の切出し終了位置Ｘ_E が文
字要素領域内の位置及び文字要素間領域内の位置のいず
れであるかを、検定し、この検定結果に応じた仮の切出
し終了位置Ｘ_E を切出しパラメータ記憶手段２２ｃに格
納する。仮の切出し終了位置Ｘ_E が文字間領域内の位置
である場合には、当該終了位置Ｘ_E を補正せずにそのま
ま切出しパラメータ記憶手段２２ｃに格納する。また仮
の切出し終了位置Ｘ_E が文字領域内の位置である場合に
は、仮の切出し終了位置Ｘ_E を当該文字領域の終端位置
Ｘ_R 若しくは当該文字領域に隣接する文字間領域内の位
置に補正し、補正した仮の切出し終了位置Ｘ_E を切出し
パラメータ記憶手段２２ｃに格納する（図５のＳ１）。
次いで位置設定制御手段２２ｅは、切出し文字総個数Ｍ
（Ｍの初期値はＭ＝０）に１を加算して、切出し文字総
個数Ｍをカウントする（図５のＳ２）。

【００７６】次いで位置設定制御手段２２ｅは、記入領
域２８２について仮の切出し位置の設定終了か否かを判
定する（図５のＳ３）。切出し終了位置Ｘ_E を記入領域
２８２内の文字要素領域の終端位置Ｘ_R のうち最大の終
了位置Ｘ_Rmaxと比較し、Ｘ_E＜Ｘ_Rmaxとなる場合は設定
未終了と判定し、Ｘ_E ≧Ｘ_Rmaxとなる場合は設定終了と
判定する。

【００７７】設定未終了と判定した場合は、位置設定制
御手段２２ｄは、次の仮の切出し開始位置Ｘ_S としてＸ
_S ＝Ｘ_E ＋ΔＸを算出して、次の仮の切出し位置Ｘ_S を
切出しパラメータ記憶手段２２ｃに格納し、然る後、終
了位置検出手段２２ｄを起動する（図５のＳ４）。例え
ばΔＸ＝１である。起動された終了位置検出手段２２ｄ
は、次の仮の切出し開始位置Ｘ_S を切出しパラメータ記
憶手段２２ｃから読み出し、次の仮の切出し終了位置Ｘ
_E を算出する。次いで位置設定制御手段２２ｅは、終了
位置検出手段２２ｄが算出した次の仮の切出し終了位置
Ｘ_E の検定及び格納を行なう（図５のＳ１）。

【００７８】また設定終了と判定した場合は、位置設定
制御手段２２ｅは、記入領域２８２の切出し許容個数の
下限値Ｇ_min 及びＧ_max を許容数検索手段２０ａから読
出し、然る後、切出し文字総個数Ｍを、記入領域２８２
の切出し許容個数の下限値Ｇ_min 及び上限値Ｇ_max と比
較する（図５のＳ５）。

【００７９】切出し文字総個数Ｍが下限値Ｇ_min より小
さい場合（Ｍ＜Ｇ_min なる場合）は位置設定制御手段２
２ｅは、推定文字ピッチｐに負のピッチ補正値Δｐを加
算したピッチを新たな推定文字ピッチｐとして算出し、
切出しパラメータ記憶手段２２ｃの推定文字ピッチｐ
を、この新たな推定文字ピッチｐに書き換える。然る
後、位置設定制御手段２２ｅは、最初の仮の切出し終了
位置を算出すべく終了位置検出手段２２ｄを起動する
（図５のＳ６）。起動された終了位置検出手段２２ｄ
は、最初の切出し終了位置Ｘ_E を算出する。然る後、終
了位置検出手段２２ｄは、終了位置検出手段１８が算出
した最初の仮の切出し終了位置Ｘ_E の検定及び格納を行
ない（図５のＳ１）、以後、切出しパラメータ記憶手段
２２ｃの仮の切出し開始位置Ｘ_S 及び仮の切出し終了位
置Ｘ_E を、新たな推定文字ピッチｐにより求めた仮の切
出し開始位置Ｘ_S 及び仮の切出し終了位置Ｘ_E に書き換
える。

【００８０】切出し文字総個数Ｍが上限値Ｇ_max より大
きい場合（Ｍ＞Ｇ_max なる場合）は、位置設定制御手段
２２ｅは、推定文字ピッチｐに正のピッチ補正値Δｐを
加算したピッチを新たな推定文字ピッチｐとして算出
し、切出しパラメータ記憶手段２２ｃの推定文字ピッチ
ｐを、この新たな推定文字ピッチｐに書き換える。然る
後、位置設定制御手段２２ｅは、最初の仮の切出し終了
位置を算出すべく終了位置検出手段２２ｄを起動する
（図５のＳ７）。起動された終了位置検出手段２２ｄ
は、最初の切出し終了位置Ｘ_E を算出する。然る後、位
置設定制御手段２２ｅは終了位置検出手段１８が算出し
た最初の仮の切出し終了位置Ｘ_E の検定及び格納を行な
い（図５のＳ１）、以後、切出しパラメータ記憶手段２
２ｃの仮の切出し開始位置Ｘ_S 及び仮の切出し終了位置
Ｘ_E を、新たな推定文字ピッチｐにより求めた仮の切出
し開始位置Ｘ_S 及び仮の切出し終了位置Ｘ_E に書き換え
る。

【００８１】また切出し文字総個数Ｍが下限値Ｇ_min 以
上であって上限値Ｇ_max 以下となる場合（Ｇ_min ≦Ｍ≦
Ｇ_max なる場合）は、位置設定制御手段２２ｅは、当該
切出し文字総個数Ｍを得た各仮の切出し開始位置Ｘ_S 及
び各仮の切出し終了位置Ｘ_Eを、記入領域２８２の切出
し対象文字パタンの切出し位置（切出し対象文字の切出
し位置）と決定し、当該記入領域２８２の切出し対象文
字パタンを切り出すべく第二のパタン読出し手段２４を
起動し（図５のＳ８）、然る後、当該記入領域２８２に
関して切出し対象文字パタンの切出し位置を検出するた
めの処理を終了する（図５の終了）。

【００８２】認識手段１６は、属性判別用文字４０２の
認識結果を許容数検索手段２０ａに対し出力すると共
に、属性判別用文字４０２の認識結果を記憶している。

【００８３】一方、位置設定制御手段２２ｅにより起動
された第二のパタン読出し手段２４は、決定された切出
し対象文字パタンの切出し位置Ｘ_S 、Ｘ_E を切出しパラ
メータ記憶手段２２ｃから読み出すと共に記入領域の始
端位置Ｙ_T 、Ｙ_B をフォーマット記憶手段１４から読出
す。そして第二のパタン読出し手段２４は、これら切出
し位置Ｘ_S 、Ｘ_E と記入領域２８２の始端位置Ｙ_T 、終
端位置Ｙ_B とをアドレスに用いて、Ｘ_S ≦Ｘ≦Ｘ_E かつ
Ｙ_T ≦Ｙ≦Ｙ_B なる領域の画像パタン４４を切出し対象
文字３８２の文字パタンとして切り出し、当該切出しパ
タンを認識手段１６に対し出力する。認識手段１６は切
出し対象文字３８２の文字パタンの認識処理を行ない認
識結果を得ると、切出し対象文字３８２の認識結果と既
に得ている属性判別用文字４０２の認識結果とを認識領
域２８２に関する１組の認識結果として、これら文字３
８２、４０２の配列順次に、各認識結果を、次段の装置
４６へ出力する。

【００８４】同様にして、切出し位置決定手段２２は、
他の記入領域２８１についても、切出し対象文字パタン
の切出し位置を検出する。そして認識手段１６は、記入
領域２８１の切出し対象文字３８１の認識結果を得る
と、切出し対象文字３８１の認識結果と属性判別用文字
４０１の認識結果とを、記入領域２８１に関する１組の
認識結果として、これら文字３８１、４０１の配列順次
に、各認識結果を次段の装置４６へ出力する。

【００８５】この実施例では、まずＡ）属性判別用文字
の認識結果に対応した切出し許容個数の下限値Ｇ_min 、
Ｇ_max を検出する。そしてＢ）仮の切出し開始位置Ｘ_S
からほぼ推定文字ピッチｐだけ離れた位置を仮の切出し
終了位置Ｘ_E とし、仮の切出し終了位置Ｘ_E に隣接する
位置を次の仮の切出し開始位置Ｘ_S として、順次に仮の
切出し位置Ｘ_S 、Ｘ_E を検出し、Ｃ）記入領域内の仮の
切出し開始位置Ｘ_S 又は仮の切出し終了位置Ｘ_E を切出
し文字総個数Ｍとし、切出し文字総個数Ｍと切出し許容
数の下限値Ｇ_min 、上限値Ｇ_max とを比較し、Ｄ）この
比較結果に応じて、仮の切出し位置Ｘ_S 、Ｘ_E を対象パ
タン切出し位置として決定し若しくは推定文字ピッチを
補正して再度仮の切出し位置位置Ｘ_S 、Ｘ_E を検出を行
なう。

【００８６】このように対象パタン切出し位置を切出し
文字総個数Ｍと切出し許容数の上限値Ｇ_max 及び下限値
Ｇ_min との比較結果に応じて決定するので、対象パタン
切出し位置の決定を簡単で高精度に行なえる。これがた
め、切出し対象文字パタンの切出し処理を高速化でき、
またこれに加えて装置のハード化に当っては装置構成を
簡単化し装置規模の小型化を図れるという利点がある。

【００８７】図６は他の実施例の全体構成を概略的に示
す機能ブロック図である。図１の実施例では、第一のパ
タン読出し手段１８及び第二のパタン読出し手段２４を
そぞれ個別のパタン読出し手段により構成したが、図６
の実施例では、第一のパタン読出し手段１８及び第二の
パタン読出し手段２４をひとつのパタン読出し手段４８
で構成するほかは、上述した実施例と同様の構成とす
る。

【００８８】パタン読出し手段４８は、第一のパタン読
出し手段１８及び第二のパタン読出し手段２４の双方の
機能を担う。従ってパタン読出し手段４８は、フォーマ
ット記憶手段１４から読み込んだ属性判別用文字のアド
レスを用いて、属性判別用文字の文字パタンを切り出
し、当該切出しパタンを認識手段１６へ出力すると共
に、切出しパラメータ記憶手段２２ｃから読み込んだ切
出し対象文字の切出し位置Ｘ_S 、Ｘ_E とフォーマット記
憶手段１４から読み込んだ記入領域の始端位置Ｙ_T、終
端位置Ｙ_B とを用いて、切出し対象文字の文字パタンを
切り出す。

【００８９】ひとつのパタン読出し手段４８により、第
一のパタン読出し手段１８及び第二のパタン読出し手段
２４を構成することにより、装置構成をより簡素化でき
るという利点がある。

【００９０】この発明は上述した実施例にのみ限定され
るものではなく、この発明の趣旨の範囲内において種々
の変更を行なえる。

【００９１】上述した実施例では、属性判別用文字を、
都、道、府、県、市、区、町、村或はそのほかの住所に
関わる文字としたが、属性判別用文字と切出し対象文字
との間に相関関係が存在しその相関関係に基づいて切出
し許容個数の下限値Ｇ_min 、Ｇ_max を予めデータとして
記憶することができるのであれば、種々の文字を属性判
別用文字として用いることができる。例えば西暦、昭和
といった年号を表す文字を属性判別用文字としても良
い。

【００９２】

【発明の効果】上述した説明からも明らかなように、こ
の発明の文字認識装置によれば、記入領域に記入される
切出し対象文字の総個数と当該記入領域に対応した属性
判別用文字の認識結果との間に存在する相関関係に基づ
いて、記入領域の切出し許容個数の下限値Ｇ_min 及び上
限値Ｇ_max を予め調べデータとして保持しておく。そし
て記入領域内の仮の切出し開始位置又は仮の切出し終了
位置の検出総個数を、記入領域の仮の切出し文字総個数
Ｍとし、切出し文字総個数Ｍが切出し許容数の下限値Ｇ
_min より小さいか切出し許容数の上限値Ｇ_max より大き
いときは、当該切出し文字総個数Ｍを得た仮の切出し開
始位置及び仮の切出し終了位置は、切出し対象文字パタ
ンの切出し位置として不適切であると判定し、仮の切出
し開始位置及び仮の切出し終了位置を補正すべく再度仮
の切出し位置の検出を行なう。また記入領域の切出し文
字総個数Ｍが切出し許容数の下限値Ｇ_min 以上であって
かつ上限値Ｇ_max 以下となるとき、当該切出し文字総個
数Ｍを得た仮の切出し開始位置及び仮の切出し終了位置
は、対象パタン切出し位置として適切であると判定し、
当該仮の切出し開始位置及び仮の切出し終了位置を切出
し対象文字パタンの切出し位置と決定する。

【００９３】このように、属性判別用文字の認識結果に
対応した記入領域の切出し許容個数の上限値Ｇ_max 及び
下限値Ｇ_min を検出し、切出し対象文字の切出し位置を
切出し文字総個数Ｍと切出し許容数の上限値Ｇ_max 及び
下限値Ｇ_min との比較結果に応じて決定するので、切出
し対象文字の切出し位置の決定を簡単に行なえる。これ
がため、切出し対象文字パタンの切出し処理を高速化で
き、またこれに加えて装置のハード化に当っては装置構
成を簡単化し装置規模の小型化を図れるという利点があ
る。

【図面の簡単な説明】

【図１】実施例の構成を概略的に示す機能ブロック図で
ある。

【図２】実施例の文字認識装置で用いることのできる帳
票の一例を示す図である。

【図３】実施例で用いる帳票の画像パタンの一例を示す
図である。

【図４】（Ａ）及び（Ｂ）は記入領域の画像パタン及び
累積文字画素数を示す図である。

【図５】実施例の位置設定制御手段に着目した動作の流
れを示す図である。

【図６】他の実施例の全体構成を概略的に示す機能ブロ
ック図である。

【符号の説明】

１０：文字認識装置 １２：画像記憶手段 １４：フォーマット記憶手段 １６：認識手段 １８：第一のパタン読出し手段 ２０：切出し許容数設定手段 ２２：切出し位置決定手段 ２４：第二のパタン読出し手段

Claims (3)

【特許請求の範囲】
1. 【請求項１】 切出し対象文字が記入され切出し対象文
   字複数個分の広さに仕切られた記入領域と当該切出し対
   象文字に対応する属性判別用文字が記入され属性判別用
   文字１個分の広さに仕切られた属性判別領域とを有する
   帳票の画像パタンから、文字パタンを切り出し、該文字
   パタンの認識処理を行なう文字認識装置において、 文字パタンの認識処理を行なう認識手段と、 属性判別領域の画像パタンを属性判別用文字パタンとし
   て切り出す第一のパタン読出し手段と、 属性判別用文字パタンの認識結果に対応する切出し許容
   個数の下限値及び上限値を設定する切出し許容数設定手
   段と、 記入領域の画像パタンから文字要素パタンを検出し、 該文字要素パタンの検出位置を用いて仮の切出し位置を
   設定し、 該仮の切出し位置を用いて前記記入領域の切出し文字総
   個数を求め、 該切出し文字総個数が、前記切出し許容個数の上限値よ
   りも大きいとき及び前記切出し許容個数の下限値よりも
   小さいときは、前記仮の切出し位置を補正すると共に当
   該補正位置を用いて切出し文字総個数を求め直し、 該切出し文字総個数が、前記切出し許容個数の上限値以
   下であってかつ切出し許容個数の下限値以上となったと
   き、当該切出し文字総個数を得た仮の切出し位置を、切
   出し対象文字パタンの切出し位置と決定する切出し位置
   決定手段と、 該切出し対象文字パタンの切出し位置を用いて、記入領
   域の画像パタンから切出し対象文字パタンを切り出す第
   二のパタン読出し手段とを備えて成ることを特徴とする
   文字認識装置。
2. 【請求項２】 請求項１記載の文字認識装置において、 第一のパタン読出し手段と第二のパタン読出し手段とを
   個別のパタン読出し手段により構成することを特徴とす
   る文字認識装置。
3. 【請求項３】 請求項１記載の文字認識装置において、 第一のパタン読出し手段と第二のパタン読出し手段とを
   ひとつのパタン読出し手段により構成することを特徴と
   する文字認識装置。