JPH09259221A - フォーマット認識装置及び文字読取り装置 - Google Patents

Abstract

(57)【要約】 【課題】 帳票フォーマットの種別を表す識別番号が記
載されていない帳票であっても、帳票フォーマットを識
別する。 【解決手段】 帳票イメージデータを水平及び垂直方向
に走査して、各走査線上で所定の長さ以上連続する黒ビ
ットを水平罫線パタン及び垂直罫線パタンの黒ビットと
して抽出する。抽出した水平罫線パタン及び垂直罫線パ
タンにより表される帳票フォーマットの特徴を、帳票フ
ォーマットの辞書データと照合して、帳票フォーマット
の種別を認識する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、帳票フォーマッ
トの種別を認識するフォーマット認識装置と、帳票フォ
ーマットの種別を認識しその認識結果に応じた文字読取
りを行なう文字読取り装置とに関する。

【０００２】

【従来の技術】文字記入された帳票の文字読取りを行な
う装置においては、一般に、各帳票フォーマットの種別
に対応した読取り制御データを用いて文字パタンを切出
し認識することが行なわれている（例えば文献「橋本新
一郎 編著、文字認識概論 ｐ２０３〜２０６ 昭和５
７年３月２０日、オーム社」参照）。文字パタンの切出
しには例えば文字行の位置、フィールドの位置及び個
数、文字のピッチ及び個数が、また文字パタンの認識に
は例えば文字種、字体が、読取り制御データに用いられ
る。従来一般に、この種の装置に供する帳票には各帳票
フォーマットの各種別毎に設定された帳票種別番号が印
刷されており、この種別番号の認識結果に基づいて読取
り制御データを読み出している。

【０００３】

【発明が解決しようとする課題】しかしながら帳票のな
かには、帳票種別番号が印刷されていないものもある。
例えば振込依頼書などの私製の帳票や、市販の一般伝票
には、帳票種別番号が印刷されておらず、従って上述し
た従来装置では、この種の帳票につき文字パタンの切出
し及び認識を行なう場合に、読取り制御データを利用で
きない。

【０００４】そこでこの出願の発明者等は種々の検討を
行った結果、帳票フォーマットに関わる罫線を利用すれ
ば、帳票種別番号が印刷されていない場合でも、帳票フ
ォーマットの種別を認識できることに気付いた。

【０００５】この出願はこのような点に鑑み成されたも
のであり、この出願の第一の目的は、帳票フォーマット
に関わる罫線を利用して帳票フォーマットの種別を認識
する帳票フォーマット認識装置と、帳票フォーマットに
関わる罫線を利用して帳票フォーマットの種別を認識し
この認識結果に対応した読取り制御データを用いて文字
パタンの切出し及び認識を行なう文字読取り装置とを提
供することにある。

【０００６】このような帳票フォーマットの認識技術に
類似する技術として、例えば特開平４−１５８４８７号
公報に開示されている表認識装置がある。この装置は、
表の構造及び内部の文字を認識する装置であって、連結
黒画素の外接矩形リストを作成する手段、外接矩形の辺
の長さから矩形内の連結黒画素が文字であるか否かを推
定する手段、この推定結果に基づいて矩形内の文字認識
を行なう手段、矩形内の文字を文字認識終了後に消去す
る手段、矩形内の文字消去後に黒画素のヒストグラムか
ら罫線の位置を推定し、推定した罫線位置に基づきイメ
ージデータを部分的に走査して表を構成する罫線の位置
を認識する手段とを備える。

【０００７】しかしながらこの表認識装置は、表を構成
する各罫線の位置を認識するに留まるものであって、読
取り制御データの選択のために罫線を利用して帳票フォ
ーマットの種別を認識するものではない。従って読取制
御データを用いることができないので、読取りを行ない
たい特定の領域の文字パタンだけを切り出して認識する
ということは、できない。

【０００８】またこの表認識装置は、表を形成する罫線
の位置検出のために、矩形内の連結黒画素が文字である
か否かを推定する処理と、矩形内の文字消去後に黒画素
のヒストグラムから罫線の位置を推定する処理とを行な
う。従って表を形成する罫線の位置を検出する場合に、
処理が複雑化しまたその処理時間が増大する。

【０００９】従って表認識装置を応用してこの出願の第
一の目的とするフォーマット認識装置及び文字読取り装
置を構成すると、帳票フォーマットの種別を認識するた
めの処理が複雑化しまたその認識のための処理時間が増
大する。これは、装置のハードウエア構成或はソフトウ
エア構成を大規模化させる。

【００１０】この出願の第二の目的は、帳票フォーマッ
トの種別を認識するための処理をより簡略に行なえるフ
ォーマット認識装置及び文字読取り装置を提供すること
にある。

【００１１】さらにこの出願の第三の目的は、文字認識
を行なうための手段を、帳票フォーマットの種別を認識
するための手段の一部又は全部として共用することので
きる文字読取り装置を提供することにある。

【００１２】

【課題を解決するための手段】上述した課題を解決する
ため、請求項１のフォーマット認識装置は、帳票イメー
ジデータから、帳票フォーマットを表す罫線パタンを抽
出する罫線抽出部と、抽出された罫線パタンを格納する
罫線パタンメモリと、帳票フォーマットの辞書データを
保持するフォーマット認識辞書と、抽出された罫線パタ
ンを、帳票フォーマットの辞書データと照合し、該照合
結果に基づいて罫線パタンにより表される帳票フォーマ
ットを認識するフォーマット認識部とを備えて成ること
を特徴とする。

【００１３】このような構成によれば、帳票イメージデ
ータから罫線パタンを抽出し、抽出された罫線パタンを
帳票フォーマットの辞書データと照合して、帳票フォー
マットの認識を行なうので、帳票フォーマットの種別を
表す種別番号が帳票に印刷されていない場合でも、帳票
フォーマットを認識しその認識結果に基づいて帳票フォ
ーマットの種別を知ることができる。

【００１４】帳票にあっては、一般に、帳票の紙面を罫
線によって複数の領域に区分し、罫線によって区分され
た各区分領域毎に、予め定められた事項（以下、所定事
項）が記載される。所定事項が記載される区分領域に
は、帳票使用前に空白となっていて使用時に所定事項
（例えば住所、氏名、取引先の名称、金額、数量、チェ
ック印）が書き込まれるものもあれば、帳票使用前に予
め何らかの所定事項（例えば数量、金額といった属性を
表すもの）が印刷されているものもある。帳票フォーマ
ットとは、このように利用される区分領域の形態（例え
ば各区分領域の大きさ、相対的位置関係、個数、形状）
を表したものである。各区分領域は罫線によって仕切ら
れ画成されるものであるから、帳票イメージから抽出さ
れた罫線パタンにより、区分領域の形態すなわち帳票フ
ォーマットを表すことができる。

【００１５】帳票の用途によって種々の帳票フォーマッ
トが存在するが、一般に、用途の同じ帳票であれば同じ
帳票フォーマットが用いられる。従って帳票フォーマッ
トの種別を表す種別番号が帳票に印刷されていない場合
でも、その帳票イメージデータから抽出された罫線パタ
ンを帳票フォーマットの辞書データと照合し、照合結果
に基づいてその帳票フォーマットの種別を知ることがで
きる。

【００１６】従って帳票フォーマットの種別を表す識別
番号を、帳票に記載するという手間を省ける利点もあ
る。

【００１７】また請求項２にあっては、請求項１のフォ
ーマット認識装置において、罫線抽出部は、帳票全面に
わたり帳票イメージデータを走査して、帳票フォーマッ
トを表す罫線パタンを抽出することを特徴とする。

【００１８】このような構成によれば、帳票フォーマッ
トを表す罫線パタンが存在する領域が予め特定されてい
なくても、当該罫線パタンを抽出することができる。

【００１９】尚、請求項１のフォーマット認識装置にお
いては、当該装置により帳票フォーマットを認識しよう
とする帳票が複数種類存在し、これら種々の帳票ではい
ずれも、所定事項を記載する区分領域を帳票の特定領域
にのみ設けるようにしている場合には、その特定領域の
帳票イメージデータを走査して、帳票フォーマットを表
す罫線パタンを抽出するようにしても良い。このような
例としては、例えば左右上下に３０ｍｍ幅の余白を設け
これら余白領域を除く帳票中央部分にのみ、所定事項を
記載する区分領域を設ける場合が考えられる。

【００２０】また請求項３にあっては、請求項１のフォ
ーマット認識装置において、罫線抽出部は、水平罫線パ
タンを抽出するときは、帳票イメージデータを水平走査
し、水平走査線上で水平罫線閾値以上の長さだけ連続す
る帳票イメージデータの線描画素を、水平罫線パタンの
線描画素として抽出し、垂直罫線パタンを抽出するとき
は、帳票イメージデータを垂直走査し、垂直走査線上で
垂直罫線閾値以上の長さだけ連続する帳票イメージデー
タの線描画素を、垂直罫線パタンの線描画素として抽出
することを特徴とする。

【００２１】このような構成によれば、水平走査線上で
水平罫線閾値以上の長さだけ連続する帳票イメージデー
タの線描画素を、水平罫線パタンの線描画素として抽出
するので、帳票の紙面上に文字と罫線とが混在する場合
であっても、文字線のパタンを誤って水平罫線パタンと
して抽出する可能性は低くなる。

【００２２】また帳票イメージデータを垂直走査し、垂
直走査線上で垂直罫線閾値以上の長さだけ連続する帳票
イメージデータの線描画素を、垂直罫線パタンの線描画
素として抽出するので、帳票の紙面上に文字と罫線とが
混在する場合であっても、文字線のパタンを垂直罫線パ
タンとして抽出する可能性は低くなる。

【００２３】また水平罫線パタン及び垂直罫線パタン
を、抽出する処理を単純な処理で行なえる利点もある。

【００２４】また請求項４の文字読取り装置は、帳票フ
ォーマットの認識処理を行なうフォーマット認識系と、
読取り制御データを保持する制御データメモリと、帳票
フォーマットの認識結果に対応した読取り制御データに
従って文字の認識処理を行なう文字認識系とを備え、文
字認識系は、帳票イメージデータから文字パタンを切り
出す文字切出し部と、切り出された文字パタンを格納す
る文字パタンメモリと、文字の辞書データを保持する文
字認識辞書と、切り出された文字パタンを、文字の辞書
データと照合し、該照合結果に基づいて文字パタンを認
識する文字認識部とを備え、フォーマット認識系は、帳
票イメージデータから、帳票フォーマットを表す罫線パ
タンを抽出する罫線抽出部と、抽出された罫線パタンを
格納する罫線パタンメモリと、帳票フォーマットの辞書
データを保持するフォーマット認識辞書と、抽出された
罫線パタンを、帳票フォーマットの辞書データと照合
し、該照合結果に基づいて罫線パタンにより表される帳
票フォーマットを認識するフォーマット認識部とを備え
て成ることを特徴とする。

【００２５】このような構成によれば、帳票イメージデ
ータから罫線パタンを抽出し、抽出された罫線パタンを
帳票フォーマットの辞書データと照合して、帳票フォー
マットの認識を行なうので、帳票フォーマットの種別を
表す種別番号が帳票に印刷されていない場合でも、帳票
フォーマットを認識しその認識結果に基づいて帳票フォ
ーマットの種別を知ることができる。

【００２６】帳票にあっては、一般に、帳票の紙面を罫
線によって複数の領域に区分し、罫線によって区分され
た各区分領域毎に、予め定められた事項（以下、所定事
項）が記載される。所定事項が記載される区分領域に
は、帳票使用前に空白となっていて使用時に所定事項
（例えば住所、氏名、取引先の名称、金額、数量、チェ
ック印）が書き込まれるものもあれば、帳票使用前に予
め何らかの所定事項（例えば数量、金額といった属性を
表すもの）が印刷されているものもある。帳票フォーマ
ットとは、このように利用される区分領域の形態（例え
ば各区分領域の大きさ、相対的位置関係、個数、形状）
を表したものである。各区分領域は罫線によって仕切ら
れ画成されるものであるから、帳票イメージから抽出さ
れた罫線パタンにより、区分領域の形態すなわち帳票フ
ォーマットを表すことができる。

【００２７】帳票の用途によって種々の帳票フォーマッ
トが存在するが、一般に、用途の同じ帳票であれば同じ
帳票フォーマットが用いられる。従って帳票フォーマッ
トの種別を表す種別番号が帳票に印刷されていない場合
でも、その帳票イメージデータから抽出された罫線パタ
ンを帳票フォーマットの辞書データと照合し、照合結果
に基づいてその帳票フォーマットの種別を知ることがで
きる。

【００２８】従って帳票フォーマットの種別を表す識別
番号を、帳票に記載するという手間を省ける利点もあ
る。

【００２９】また請求項５にあっては、請求項４の文字
読取り装置において、罫線抽出部は、帳票全面にわたり
帳票イメージデータを走査して、帳票フォーマットを表
す罫線パタンを抽出することを特徴とする。

【００３０】このような構成によれば、帳票フォーマッ
トを表す罫線パタンが存在する領域が予め特定されてい
なくても、当該罫線パタンを抽出することができる。

【００３１】尚、請求項４の文字読取り装置において
は、当該装置により帳票フォーマットを認識しようとす
る帳票が複数種類存在し、これら種々の帳票ではいずれ
も、所定事項を記載する区分領域を帳票の特定領域にの
み設けるようにしている場合には、その特定領域の帳票
イメージデータを走査して、帳票フォーマットを表す罫
線パタンを抽出するようにしても良い。このような例と
しては、例えば左右上下に３０ｍｍ幅の余白を設けこれ
ら余白領域を除く帳票中央部分にのみ、所定事項を記載
する区分領域を設ける場合が考えられる。

【００３２】また請求項６にあっては、請求項４の文字
読取り装置において、罫線抽出部は、水平罫線パタンを
抽出するときは、帳票イメージデータを水平走査し、水
平走査線上で水平罫線閾値以上の長さだけ連続する帳票
イメージデータの線描画素を、水平罫線パタンの線描画
素として抽出し、垂直罫線パタンを抽出するときは、帳
票イメージデータを垂直走査し、垂直走査線上で垂直罫
線閾値以上の長さだけ連続する帳票イメージデータの線
描画素を、垂直罫線パタンの線描画素として抽出するこ
とを特徴とする。

【００３３】このような構成によれば、水平走査線上で
水平罫線閾値以上の長さだけ連続する帳票イメージデー
タの線描画素を、水平罫線パタンの線描画素として抽出
するので、帳票の紙面上に文字と罫線とが混在する場合
であっても、文字線のパタンを誤って水平罫線パタンと
して抽出する可能性は低くなる。

【００３４】また帳票イメージデータを垂直走査し、垂
直走査線上で垂直罫線閾値以上の長さだけ連続する帳票
イメージデータの線描画素を、垂直罫線パタンの線描画
素として抽出するので、帳票の紙面上に文字と罫線とが
混在する場合であっても、文字線のパタンを垂直罫線パ
タンとして抽出する可能性は低くなる。

【００３５】また水平罫線パタン及び垂直罫線パタン
を、抽出する処理を単純な処理で行なえる利点もある。

【００３６】また請求項７にあっては、請求項４の文字
読取り装置において、フォーマット認識系は、罫線抽出
部と、罫線パタンメモリと、フォーマット認識部を兼ね
る文字認識部と、フォーマット認識辞書とを備え、文字
認識部は、文字の認識処理を行なう場合は、切り出され
た文字パタンを、文字の辞書データと照合し、該照合結
果に基づいて、切り出された文字パタンを認識し、帳票
フォーマットの認識処理を行なう場合は、罫線パタン
を、帳票フォーマットの辞書データと照合し、該照合結
果に基づいて、罫線パタンにより表される帳票フォーマ
ットを認識することを特徴とする。

【００３７】このような構成によれば、文字認識部は、
文字の認識処理を行なう場合には切り出された文字パタ
ンを被照合パタンとすると共に文字の辞書データを照合
データとして、被照合パタンを照合データと照合して認
識を行なう。また帳票フォーマットの認識処理を行なう
場合には罫線パタンを被照合パタンとすると共に帳票フ
ォーマットの辞書データを照合データとして、被照合パ
タンを照合データと照合して認識を行なう。

【００３８】従って被照合パタンを照合データと照合し
て認識を行なう処理動作は同一として、被照合パタン及
び照合データを切り換えることにより、文字の認識処理
と帳票フォーマットの認識処理とを、同一の文字認識部
により行なうことができるので、装置構成を簡略化でき
る。

【００３９】また請求項８にあっては、請求項４の文字
読取り装置において、文字認識部は、切り出された文字
パタンを複数の方向に走査して各走査方向毎にサブパタ
ンを抽出し、各サブパタン抽出時に、対応する走査方向
の走査線上で文字閾値以上の長さだけ連続する文字パタ
ンの線描画素をサブパタンの線描画素として抽出するサ
ブパタン抽出部と、各走査方向毎に個別にサブパタンを
格納するサブパタンメモリと、各走査方向毎にサブパタ
ンから特徴を抽出し、各サブパタンの特徴から切り出さ
れた文字パタンの特徴マトリクスを作成する特徴マトリ
クス作成部と、切り出された文字パタンの特徴マトリク
スと文字の辞書データとしての特徴マトリクスとを用い
て、照合を行ない、該照合結果に基づいて切り出された
文字パタンを認識する照合部とを備え、フォーマット認
識系は、罫線抽出部、罫線パタンメモリ及びフォーマッ
ト認識部を兼ねる文字認識部と、フォーマット認識辞書
とを備え、サブパタン抽出部は罫線抽出部を兼ね、サブ
パタンメモリは罫線パタンメモリを兼ね、特徴マトリク
ス作成部及び照合部はフォーマット認識部を兼ね、帳票
フォーマットの認識処理を行なう場合、サブパタン抽出
部は、帳票イメージデータを複数の方向に走査して各走
査方向毎にサブパタンを罫線パタンとして抽出し、各罫
線パタン抽出時に、対応する走査方向の走査線上で罫線
閾値以上の長さだけ連続する帳票イメージデータの線描
画素を罫線パタンの線描画素として抽出し、サブパタン
メモリは、各走査方向毎に個別に罫線パタンを格納し、
特徴マトリクス作成部は、各走査方向毎に罫線パタンか
ら特徴を抽出し、各罫線パタンの特徴から罫線パタンに
より表される帳票フォーマットの特徴マトリクスを作成
し、照合部は、罫線パタンにより表される帳票フォーマ
ットの特徴マトリクスと帳票フォーマットの辞書データ
としての特徴マトリクスとを用いて、照合を行ない、該
照合結果に基づいて罫線パタンにより表される帳票フォ
ーマットを認識することを特徴とする。ここで線描画素
は、文字線、罫線等の線を表す画素を意味する。

【００４０】このような構成によれば、サブパタン抽出
部は、文字の認識処理を行なう場合には、切り出された
文字パタンをサブパタン抽出対象とすると共に閾値を文
字閾値とし、サブパタン抽出対象を複数の方向に走査し
て各走査方向毎にサブパタンを抽出し、各サブパタン抽
出時に、対応する走査方向の走査線上で閾値以上の長さ
だけ連続するサブパタン抽出対象の線描画素をサブパタ
ンの線描画素として抽出する。また帳票フォーマットの
認識処理を行なう場合には、帳票イメージデータをサブ
パタン抽出対象とすると共に閾値を罫線閾値とし、サブ
パタン抽出対象を複数の方向に走査して各走査方向毎に
サブパタンを抽出し、各サブパタン抽出時に、対応する
走査方向の走査線上で閾値以上の長さだけ連続するサブ
パタン抽出対象の線描画素をサブパタンの線描画素とし
て抽出する。

【００４１】従って走査線上で閾値以上の長さだけ連続
する線描画素を抽出する処理動作は同一として、サブパ
タン抽出対象及び閾値を切り換えることにより、文字パ
タンからのサブパタン抽出と帳票イメージデータからの
サブパタン抽出（すなわち帳票イメージデータからの罫
線パタン抽出）とを、同一のサブパタン抽出部により行
なうことができる。この場合、すべての走査方向に共通
の１つのサブパタン抽出部を設け、各方向毎に走査方向
を設定し直してサブパタンを抽出するようにしても良
い。装置構成の簡単化という観点からは、すべての走査
方向に共通の１つのサブパタン抽出部を設けるのが良
い。

【００４２】一方、処理動作の簡単化及び処理速度の向
上という観点からは、文字パタンからサブパタンを抽出
する際の走査方向は、帳票イメージデータからサブパタ
ンを抽出する際の走査方向を含むものとし、文字パタン
からサブパタンを抽出する際の各走査方向別に、サブパ
タン抽出部を設けるのが好ましい。例えば、帳票イメー
ジデータからサブパタンを抽出する際の走査方向を、水
平及び垂直の２方向とし、文字パタンからサブパタンを
抽出する際の走査方向を、水平、垂直、左斜め上り及び
右斜め上りの４方向として、これら水平、垂直、左斜め
上り及び右斜め上りの４方向の各方向別にサブパタン抽
出部を設ける。このようにすることにより走査方向を設
定し直す手間を省き、サブパタン抽出対象及び閾値を切
り換えるだけで、文字パタンからのサブパタン抽出と帳
票イメージデータからのサブパタン抽出（すなわち帳票
イメージデータからの罫線パタン抽出）とを、同一のサ
ブパタン抽出部により行なうことができる。また各走査
方向のサブパタン抽出を、並行して行なえるので処理速
度を向上させることもできる。

【００４３】サブパタンメモリは、文字の認識処理を行
なう場合には文字パタンから抽出されたサブパタンを格
納し、帳票フォーマットの認識処理を行なう場合には帳
票イメージデータから罫線パタンとして抽出されたサブ
パタンを格納する。

【００４４】特徴マトリクス作成部は、文字の認識処理
を行なう場合は、文字パタンから抽出したサブパタンを
特徴抽出対象とすると共に文字パタンを認識対象とし
て、各走査方向毎に特徴抽出対象から特徴を抽出し、各
特徴抽出対象の特徴から認識対象の特徴マトリクスを作
成する。また帳票フォーマットの認識処理を行なう場合
は、罫線パタンを特徴抽出対象とすると共に罫線パタン
により表される帳票フォーマットを認識対象とし、各走
査方向毎に特徴抽出対象から特徴を抽出し、各特徴抽出
対象の特徴から認識対象の特徴マトリクスを作成する。

【００４５】従って各走査方向毎に特徴抽出対象から特
徴を抽出し、各特徴抽出対象の特徴から特徴マトリクス
を作成する処理動作は同一として、特徴抽出対象を切り
換えることにより、文字パタンの特徴マトリクス作成と
罫線パタンにより表される帳票フォーマットの特徴マト
リクス作成とを、同一の特徴マトリクス作成部により、
行なうことができる。

【００４６】照合部は、文字の認識処理を行なう場合
は、被照合パタンを文字パタン及び照合データを文字の
辞書データとして、被照合パタンと照合データとの照合
を行ない、該照合結果に基づいて認識を行なう。また帳
票フォーマットの認識処理を行なう場合は、被照合パタ
ンを罫線パタン及び照合データを帳票フォーマットの辞
書データとして、被照合パタンと照合データとの照合を
行ない、該照合結果に基づいて認識を行なう。

【００４７】従って被照合パタンと照合データとの照合
を行ない、該照合結果に基づいて認識する処理動作は同
一として、被照合パタン及び照合データを切り換えるこ
とにより、文字パタンの認識と帳票フォーマットの認識
とを、同一の照合部により、行なうことができる。

【００４８】このようにサブパタン抽出部はフォーマッ
ト抽出部を兼ね、サブパタンメモリは罫線パタンメモリ
を兼ね、特徴マトリクス作成部及び照合部はフォーマッ
ト認識部を兼ねるので、装置構成を簡略化できる。

【００４９】また請求項９にあっては、請求項４の文字
読取り装置において、フォーマット認識系は、帳票イメ
ージデータを走査して帳票イメージデータの線長を算出
する線長算出部を備え、罫線抽出部は、帳票イメージデ
ータを複数の方向に走査して各走査方向毎に罫線パタン
を抽出し、各罫線パタン抽出時に、前記線長に基づいて
罫線閾値を算出し、対応する走査方向の走査線上で算出
した罫線閾値以上の長さだけ連続する帳票イメージデー
タの線描画素を罫線パタンの線描画素として抽出するこ
とを特徴とする。

【００５０】このような構成によれば、帳票の紙面上に
記載されている文字或は罫線の長さが長くなるに従っ
て、帳票イメージデータの線長は長くなるので、この線
長に基づいて算出した罫線閾値を用いて、罫線パタンの
線描画素を抽出することにより、罫線パタンを精度良く
抽出できる。

【００５１】また請求項１０にあっては、請求項４の文
字読取り装置において、フォーマット認識系は、帳票イ
メージデータを走査して帳票イメージデータの線幅を算
出する線幅算出部を備え、罫線抽出部は、帳票イメージ
データを複数の方向に走査して各走査方向毎に罫線パタ
ンを抽出し、各罫線パタン抽出時に、前記線幅に基づい
て罫線閾値を算出し、対応する走査方向の走査線上で算
出した罫線閾値以上の長さだけ連続する帳票イメージデ
ータの線描画素を罫線パタンの線描画素として抽出する
ことを特徴とする。

【００５２】このような構成によれば、帳票の紙面上に
記載されている文字或は罫線の幅が太くなるに従って、
帳票イメージデータの線幅は増加するので、この線幅に
基づいて算出した罫線閾値を用いて、罫線パタンの線描
画素を抽出することにより、罫線パタンを精度良く抽出
できる。

【００５３】

【発明の実施の形態】

＜フォーマット認識装置の実施形態＞図１はフォーマッ
ト認識装置の実施形態の構成を概略的に示す機能ブロッ
ク図である。

【００５４】この実施形態のフォーマット認識装置１０
は、帳票イメージデータから、帳票フォーマットを表す
罫線パタンを抽出する罫線抽出部１２と、抽出された罫
線パタンを格納する罫線パタンメモリ１４と、帳票フォ
ーマットの辞書データを保持するフォーマット認識辞書
１６と、抽出された罫線パタンを、パターンマッチング
法により帳票フォーマットの辞書データと照合し、該照
合結果に基づいて罫線パタンにより表される帳票フォー
マットを認識するフォーマット認識部１８と、制御部２
０とを備える。制御部２０は、罫線抽出部１２及びフォ
ーマット認識部１８の動作制御を行なう。

【００５５】（フォーマット認識の原理的な説明）図２
は帳票の一例を示す平面図である。図２（Ａ）に示す帳
票２２の紙面２２ａ上には、帳票フォーマットの種別を
表す識別番号２４（図示例では０１２３４で表される５
桁の数字）と、所定事項が記載される領域を区分する罫
線２６と、書き込まれるべき所定事項の属性を表す文字
２８（図示例では０１、０２で表される文字）と、所定
事項を伝達すべく書き込まれた文字３０（図示例ではＡ
ＢＣ、あいうえお、ＤＥＦ、かきくけこ、アイウエオカ
キクケコで表される文字）とが記載されている。識別番
号２４、罫線２６及び文字２８は帳票使用前に予め印刷
されていたものであり、また文字３０は帳票使用時に書
き加えられたものである。文字３０の書き加えられた領
域は、それ以前には空白となっている。

【００５６】罫線２６を印刷することにより、紙面２２
ａを複数の領域３２に区分し、罫線２６によって区分さ
れた各区分領域３２に、所定事項を記載する。尚、所定
事項は、文字、記号、図形そのほか種々のものにより表
すことができる。

【００５７】帳票フォーマットは、罫線２６によって区
分された区分領域３２の形態（例えば紙面２２ａ上に存
在する区分領域３２の大きさ、個数及び形状や、各区分
領域３２の相対的位置関係）を表したものである。

【００５８】図２（Ｂ）に示す帳票２２は、図２（Ａ）
の帳票２２と同じ用途に供するものであって、紙面２２
ａ上に識別番号２４を記載していないほかは、図２
（Ａ）の帳票２２と全く同様となっている。図２（Ｂ）
及び（Ａ）にも示すように、同じ用途に供する帳票にあ
っては、識別番号２４の有無に相違があっても殆どの場
合、同じ帳票フォーマットを用いるか、極めて類似した
帳票フォーマットを用いる。

【００５９】従って識別番号２４を記載していない図２
（Ｂ）の帳票２２であっても、帳票イメージデータから
罫線パタンを抽出し、抽出した罫線パタンにより表され
る帳票フォーマットを認識することにより、帳票フォー
マットの種別を知ることができる。

【００６０】（全体的な動作の流れ）次にフォーマット
認識装置１０の全体的な動作の流れにつき説明する。図
３はこの実施形態のフォーマット認識装置の全体的な動
作の流れを示す図である。

【００６１】帳票フォーマットの認識に当り、まず、ス
キャナ３４により帳票イメージデータを得る。スキャナ
３４は帳票２２の紙面２２ａを光学的に走査して、量子
化された電気信号例えば白黒２値の電気信号から成る帳
票イメージデータを生成し、このデータを帳票イメージ
メモリ３６に格納する。ここでは線描画素を黒ビット
で、背景画素を白ビットで表す。線描画素は紙面２２ａ
内に在る線を表す画素、背景画素は紙面２２ａの地の部
分（線の背景となる部分）を表す画素である。スキャナ
３４にセットした帳票２２を押える押え面は帳票２２の
紙面２２ａの地と同様に背景画素に変換される色例えば
白色となっており、従ってここでは押え面も白ビットで
表わされる。

【００６２】尚、帳票を押える押え面を帳票２２の紙面
２２ａ内に在る線と同様に黒画素に変換される色例えば
黒色としても良い。

【００６３】帳票イメージメモリ３６に帳票イメージデ
ータが格納されると、制御部２０は罫線抽出部１２を起
動する（開始）。

【００６４】起動された罫線抽出部１２は、帳票イメー
ジメモリ３６に格納されている帳票イメージデータを走
査して、罫線パタンを抽出し、抽出した罫線パタンを罫
線パタンメモリ１４に格納する（Ｓ１）。

【００６５】罫線抽出部１２が罫線パタンの抽出を終了
すると、制御部２０はフォーマット認識部１８を起動す
る。

【００６６】起動されたフォーマット認識部１８は、罫
線パタンメモリ１４に格納されている罫線パタンを、フ
ォーマット認識辞書１６に格納されている帳票フォーマ
ットの辞書データと照合し（Ｓ２）、この照合結果に基
づいて、罫線パタンにより表される帳票フォーマットを
認識し、この認識結果を制御部２０へ出力する（Ｓ
３）。

【００６７】制御部２０は、入力した帳票フォーマット
の認識結果を、これを利用して処理を行なう後段の装置
例えば文字読取り装置へ出力する（終了）。

【００６８】（罫線パタンの抽出）次に罫線抽出部１２
が行なう罫線パタンの抽出につき説明する。罫線抽出部
１２は、帳票２２全面にわたり帳票イメージデータを走
査し、帳票フォーマットを表す罫線パタンとして水平罫
線パタンと垂直罫線パタンとを抽出する。

【００６９】水平罫線パタンを抽出するときは、帳票イ
メージデータを水平走査し、水平走査線上で水平罫線閾
値ＴＨ（Ｌｈ）以上の長さＬｈだけ連続する帳票イメー
ジデータの線描画素を、水平罫線パタンの線描画素とし
て抽出する。連続する長さＬｈが水平罫線閾値ＴＨ（Ｌ
ｈ）未満となる帳票イメージデータの線描画素（水平走
査線上で連続せずに孤立して存在する１個の線描画素を
含む）は、水平罫線パタンの背景画素として抽出する。
帳票イメージデータの背景画素もまた、水平罫線パタン
の背景画素として抽出する。水平罫線パタンはこのよう
にして帳票イメージデータから抽出した線描画素及び背
景画素から成るパタンである。

【００７０】同様に垂直罫線パタンを抽出するときは、
帳票イメージデータを垂直走査し、垂直走査線上で垂直
罫線閾値ＴＨ（Ｌｖ）以上の長さＬｖだけ連続する帳票
イメージデータの線描画素を、垂直罫線パタンの線描画
素として抽出する。連続する長さＬｖが垂直罫線閾値Ｔ
Ｈ（Ｌｖ）未満となる帳票イメージデータの線描画素
（垂直走査線上で連続せずに孤立して存在する１個の線
描画素を含む）は、垂直罫線パタンの背景画素として抽
出する。帳票イメージデータの背景画素もまた、垂直罫
線パタンの背景画素として抽出する。垂直罫線パタンは
このようにして帳票イメージデータから抽出した線描画
素及び背景画素から成るパタンである。

【００７１】抽出した水平罫線パタン及び垂直罫線パタ
ンに共通の格納領域（以下、罫線共通格納領域）を罫線
パタンメモリ１４に設け、水平罫線パタン及び垂直罫線
パタンを重ね合わせて罫線共通格納領域に格納しても良
いし、抽出した水平罫線パタン及び垂直罫線パタンの各
パタン毎に個別の格納領域（以下、罫線個別格納領域）
を罫線パタンメモリ１４に設け、水平罫線パタン及び垂
直罫線パタンをそれぞれ別々の罫線個別格納領域に格納
するようにしても良い。

【００７２】罫線共通格納領域に格納する場合には、罫
線共通格納領域全面に背景画素を格納し（罫線共通格納
領域の初期化）、然る後、抽出した水平罫線パタンの線
描画素を共通格納領域に格納すると共に抽出した垂直罫
線パタンの線描画素を共通格納領域に格納する。

【００７３】また罫線個別格納領域に格納する場合に
は、水平罫線パタンに対し設けた罫線個別格納領域全面
に背景画素を格納し（罫線個別格納領域の初期化）、然
る後、水平罫線パタンに対し設けた罫線個別格納領域
に、抽出した水平罫線パタンの線描画素を格納する。ま
た垂直罫線パタンに対し設けた罫線個別領域全面に背景
画素を格納し（罫線個別格納領域の初期化）、然る後、
垂直罫線パタンに対し設けた罫線個別格納領域に、抽出
した垂直罫線パタンの線描画素を格納する。

【００７４】図４はこの実施形態の罫線抽出部の動作の
説明に供する図であって、罫線パタンの線描画素を抽出
する動作に着目した動作の流れの具体的な一例を示す。

【００７５】まず、水平罫線パタンと垂直罫線パタンと
を重ね合わせて、罫線パタンメモリ１４の罫線共通格納
領域に格納する場合について説明する。この場合、帳票
イメージメモリ３６の帳票イメージデータ格納領域上と
罫線パタンメモリ１４の罫線共通格納領域上とには、相
対応させたｘ−ｙ座標系を設定してあり（例えば、水平
方向をｘ軸方向及び垂直方向をｙ軸方向とする。）、こ
の座標系で表される画素位置の格納領域から画素データ
を読み出し、或はまた、この座標系で表される画素位置
の格納領域へ画素データを書き込むことができるように
なっているものとする。

【００７６】制御部２０により起動された罫線抽出部１
２は、罫線パタンメモリ１４の罫線共通格納領域全面に
わたって背景画素ここでは白ビットを格納する（罫線共
通格納領域の初期化）。

【００７７】然る後、罫線抽出部１２は走査方向を水平
方向として水平罫線パタンを抽出する処理を開始する
（開始）。この場合、閾値ＴＨとして水平罫線閾値ＴＨ
（Ｌｈ）を用い、また連続の長さＬとして水平走査線上
で連続する線描画素の長さＬｈを求めることとなる。

【００７８】次に罫線抽出部１２は、連続の長さＬを零
に初期化し（Ｓ１）、然る後、帳票イメージメモリ３６
に格納されている帳票イメージデータを水平走査し、帳
票イメージデータの画素データを読み出す（Ｓ２）。画
素データは１画素分のデータを表す。

【００７９】次に罫線抽出部１２は、読み出した帳票イ
メージデータの画素データが、線描画素ここでは黒ビッ
トであるか否かを判定する（Ｓ３）。

【００８０】Ｓ３で画素データが線描画素であるとの判
定結果を得た場合は、連続の長さＬを求めると共に水平
罫線パタンに関する線描画素の候補位置（以下、水平罫
線候補位置）として当該画素データの画素位置を記憶し
（Ｓ４）、然る後、帳票イメージデータにつき現走査線
１ラインの走査を終了したか否かを判定する（Ｓ５）。
ここでは、Ｓ３で画素データが線描画素であるとの判定
結果を得た場合に連続の長さＬを１カウントアップする
ことによって従って連続する線描画素の個数を計数する
ことによって、連続の長さＬを求める。

【００８１】Ｓ５で現走査線１ラインの走査を終了して
いないとの判定結果を得た場合は、現走査線上の次の画
素データを読み出すべくＳ２に戻る。

【００８２】Ｓ５の判定で現走査線１ラインの走査を終
了したとの判定結果を得た場合は、連続の長さＬを閾値
ＴＨと比較する（Ｓ６）。ここでは水平罫線パタンを抽
出する場合であるので求めた連続の長さＬは水平走査線
上における連続の長さＬｈであり、そして閾値ＴＨには
水平罫線閾値ＴＨ（Ｌｈ）を用いることとなる。

【００８３】Ｓ６で連続の長さＬは閾値ＴＨ以上である
との判定結果を得た場合、罫線抽出部１２は長さＬの連
続する線描画素を、罫線パタンメモリ１４に格納する
（Ｓ７）。ここでは記憶していた水平罫線候補位置の罫
線共通格納領域に線描画素を格納することとなる。Ｓ７
の次に、連続の長さＬを初期化すると共に記憶していた
水平罫線候補位置を消去し（Ｓ８）、然る後、帳票２２
全面にわたって帳票イメージデータの走査を終了したか
否かを判定する（Ｓ９）。またＳ６で連続の長さＬは閾
値ＴＨ未満であるとの判定結果を得た場合は、Ｓ７を行
なわずにＳ８〜Ｓ９を行なう。

【００８４】Ｓ９で帳票２２全面にわたって帳票イメー
ジデータの走査を終了していないとの判定結果を得た場
合は、現走査線の次の走査線上に在る画素データを読み
出すべくＳ２に戻る。またＳ９で帳票全面にわたって帳
票イメージデータの走査を終了したとの判定結果を得た
場合は、当該帳票２２から水平罫線パタンを抽出する処
理を終了する（終了）。

【００８５】さらにＳ３の判定で読み出した画素データ
は線描画素でないとの判定結果を得た場合は、連続の長
さＬを閾値ＴＨと比較する（Ｓ１０）。

【００８６】Ｓ１０で連続の長さＬは閾値ＴＨ以上であ
るとの判定結果を得た場合、罫線抽出部１２は長さＬの
連続する線描画素を、罫線パタンメモリ１４に格納する
（Ｓ１１）。次に、連続の長さＬを零に初期化すると共
に記憶していた水平罫線候補位置を消去し（Ｓ１２）、
然る後、現走査線一ラインの走査を終了したか否かを判
定する（Ｓ１３）。現走査線一ラインの走査を終了して
いなければ（Ｓ１３）現走査線上の次の画素データを読
み出すべくＳ２に戻る。、現走査線一ラインの走査を終
了したならば（Ｓ１３）、Ｓ９を行なう。またＳ１０で
連続の長さＬは閾値ＴＨ未満であるとの判定結果を得た
場合は、Ｓ１１を行なわずにＳ１２〜Ｓ１３を行なう。

【００８７】次に、罫線抽出部１２は走査方向を垂直方
向として垂直罫線パタンを抽出する処理を開始する（開
始）。この場合、閾値ＴＨとして垂直罫線閾値ＴＨ（Ｌ
ｖ）を用い、また連続の長さＬとして垂直走査線上で連
続する線描画素の長さＬｖを求めることとなる。

【００８８】次に罫線抽出部１２は、連続の長さＬを零
に初期化し（Ｓ１）、然る後、帳票イメージメモリ３６
に格納されている帳票イメージデータを垂直走査し、帳
票イメージデータの画素データを読み出す（Ｓ２）。

【００８９】次に罫線抽出部１２は、読み出した帳票イ
メージデータの画素データが、線描画素ここでは黒ビッ
トであるか否かを判定する（Ｓ３）。

【００９０】Ｓ３で画素データが線描画素であるとの判
定結果を得た場合は、連続の長さＬを求めると共に垂直
罫線パタンに関する線描画素の候補位置（以下、垂直罫
線候補位置）として当該画素データの画素位置を記憶し
（Ｓ４）、然る後、帳票イメージデータにつき現走査線
１ラインの走査を終了したか否かを判定する（Ｓ５）。

【００９１】Ｓ５で現走査線１ラインの走査を終了して
いないとの判定結果を得た場合は、現走査線上の次の画
素データを読み出すべくＳ２に戻る。

【００９２】Ｓ５の判定で現走査線１ラインの走査を終
了したとの判定結果を得た場合は、連続の長さＬを閾値
ＴＨと比較する（Ｓ６）。ここでは垂直罫線パタンを抽
出する場合であるので求めた連続の長さＬは垂直走査線
上における連続の長さＬｖであり、そして閾値ＴＨには
垂直罫線閾値ＴＨ（Ｌｖ）を用いることとなる。

【００９３】Ｓ６で連続の長さＬは閾値ＴＨ以上である
との判定結果を得た場合、罫線抽出部１２は長さＬの連
続する線描画素を、罫線パタンメモリ１４に格納する
（Ｓ７）。ここでは記憶していた垂直罫線候補位置の罫
線共通格納領域に線描画素を格納することとなる。Ｓ７
の次に、連続の長さＬを初期化すると共に記憶していた
垂直罫線候補位置を消去し（Ｓ８）、然る後、帳票２２
全面にわたって帳票イメージデータの走査を終了したか
否かを判定する（Ｓ９）。またＳ６で連続の長さＬは閾
値ＴＨ未満であるとの判定結果を得た場合は、Ｓ７を行
なわずにＳ８〜Ｓ９を行なう。

【００９４】Ｓ９で帳票２２全面にわたって帳票イメー
ジデータの走査を終了していないとの判定結果を得た場
合は、現走査線の次の走査線上に在る画素データを読み
出すべくＳ２に戻る。またＳ９で帳票全面にわたって帳
票イメージデータの走査を終了したとの判定結果を得た
場合は、当該帳票２２から垂直罫線パタンを抽出する処
理を終了する（終了）。

【００９５】さらにＳ３の判定で読み出した画素データ
は線描画素でないとの判定結果を得た場合は、連続の長
さＬを閾値ＴＨと比較する（Ｓ１０）。

【００９６】Ｓ１０で連続の長さＬは閾値ＴＨ以上であ
るとの判定結果を得た場合、罫線抽出部１２は長さＬの
連続する線描画素を、罫線パタンメモリ１４に格納する
（Ｓ１１）。次に、連続の長さＬを零に初期化すると共
に記憶していた垂直罫線候補位置を消去し（Ｓ１２）、
然る後、現走査線一ラインの走査を終了したか否かを判
定する（Ｓ１３）。現走査線一ラインの走査を終了して
いなければ（Ｓ１３）、現走査線上の次の画素データを
読み出すべくＳ２に戻る。、現走査線一ラインの走査を
終了したならば（Ｓ１３）、Ｓ９を行なう。またＳ１０
で連続の長さＬは閾値ＴＨ未満であるとの判定結果を得
た場合は、Ｓ１１を行なわずにＳ１２〜Ｓ１３を行な
う。

【００９７】以上のようにして、図２（Ｂ）に示す帳票
２２について水平及び垂直罫線パタンの線描画素を抽出
し、これらパタンの線描画素を重ね合わせて罫線共通格
納領域に格納した例を、図５に示す。図中、１４ａは罫
線パタンメモリ１４の罫線共通格納領域、１４ｂは罫線
共通格納領域１４ａにおいて帳票紙面２２ａに対応する
領域、２６ａは水平罫線パタン及び垂直罫線パタンの重
ね合わせパタンを示す。重ね合わせパタン２６ａは、水
平罫線パタンの線描画素と垂直罫線パタンの線描画素
と、水平罫線パタンの背景画素でありかつ垂直罫線パタ
ンの背景画素である画素とから成る。罫線共通格納領域
１４ａ内であって紙面対応領域１４ｂの外の領域は、帳
票２２をスキャナ３４にセットしたとき帳票２２を押え
た押え面を表わす色の画素ここでは背景画素となる。

【００９８】次に、水平罫線パタンと垂直罫線パタンと
を個別に、罫線パタンメモリ１４の罫線個別格納領域に
格納する場合について説明する。この場合、帳票イメー
ジメモリ３６の帳票イメージデータ格納領域上と罫線パ
タンメモリ１４の各罫線個別格納領域上（水平罫線パタ
ンに対して設けた罫線個別格納領域上及び垂直罫線パタ
ンに対して設けた罫線個別格納領域上）とには、相対応
させたｘ−ｙ座標系を設定してあり（例えば、水平方向
をｘ軸方向及び垂直方向をｙ軸方向とする。）、この座
標系で表される画素位置の格納領域から画素データを読
み出し、或はまた、この座標系で表される画素位置の格
納領域へ画素データを書き込むことができるようになっ
ているものとする。

【００９９】制御部２０により起動された罫線抽出部１
２は、水平罫線パタンに対して設けた罫線個別格納領域
全面にわたって背景画素ここでは白ビットを格納する
（水平罫線パタンに対して設けた罫線個別格納領域の初
期化）。

【０１００】然る後、罫線抽出部１２は走査方向を水平
方向として水平罫線パタンを抽出する処理を開始する
（開始）。この場合、閾値ＴＨとして水平罫線閾値ＴＨ
（Ｌｈ）を用い、また連続の長さＬとして水平走査線上
で連続する線描画素の長さＬｈを求めることとなる。

【０１０１】次に罫線抽出部１２は、連続の長さＬを零
に初期化し（Ｓ１）、然る後、帳票イメージメモリ３６
に格納されている帳票イメージデータを水平走査し、帳
票イメージデータの画素データを読み出す（Ｓ２）。

【０１０２】次に罫線抽出部１２は、読み出した帳票イ
メージデータの画素データが、線描画素ここでは黒ビッ
トであるか否かを判定する（Ｓ３）。

【０１０３】Ｓ３で画素データが線描画素であるとの判
定結果を得た場合は、連続の長さＬを求めると共に水平
罫線候補位置として当該画素データの画素位置を記憶し
（Ｓ４）、然る後、帳票イメージデータにつき現走査線
１ラインの走査を終了したか否かを判定する（Ｓ５）。

【０１０４】Ｓ５で現走査線１ラインの走査を終了して
いないとの判定結果を得た場合は、現走査線上の次の画
素データを読み出すべくＳ２に戻る。

【０１０５】Ｓ５の判定で現走査線１ラインの走査を終
了したとの判定結果を得た場合は、連続の長さＬを閾値
ＴＨと比較する（Ｓ６）。ここでは水平罫線パタンを抽
出する場合であるので求めた連続の長さＬは水平走査線
上における連続の長さＬｈであり、そして閾値ＴＨには
水平罫線閾値ＴＨ（Ｌｈ）を用いることとなる。

【０１０６】Ｓ６で連続の長さＬは閾値ＴＨ以上である
との判定結果を得た場合、罫線抽出部１２は長さＬの連
続する線描画素を、水平罫線パタンに対して設けた罫線
個別格納領域に格納する（Ｓ７）。ここでは記憶してい
た水平罫線候補位置の罫線個別格納領域に線描画素を格
納することとなる。Ｓ７の次に、連続の長さＬを初期化
すると共に記憶していた水平罫線候補位置を消去し（Ｓ
８）、然る後、帳票２２全面にわたって帳票イメージデ
ータの走査を終了したか否かを判定する（Ｓ９）。また
Ｓ６で連続の長さＬは閾値ＴＨ未満であるとの判定結果
を得た場合は、Ｓ７を行なわずにＳ８〜Ｓ９を行なう。

【０１０７】Ｓ９で帳票２２全面にわたって帳票イメー
ジデータの走査を終了していないとの判定結果を得た場
合は、現走査線の次の走査線上に在る画素データを読み
出すべくＳ２に戻る。またＳ９で帳票全面にわたって帳
票イメージデータの走査を終了したとの判定結果を得た
場合は、当該帳票２２から水平罫線パタンを抽出する処
理を終了する（終了）。

【０１０８】さらにＳ３の判定で読み出した画素データ
は線描画素でないとの判定結果を得た場合は、連続の長
さＬを閾値ＴＨと比較する（Ｓ１０）。

【０１０９】Ｓ１０で連続の長さＬは閾値ＴＨ以上であ
るとの判定結果を得た場合、罫線抽出部１２は長さＬの
連続する線描画素を、罫線パタンメモリ１４に格納する
（Ｓ１１）。次に、連続の長さＬを零に初期化すると共
に記憶していた水平罫線候補位置を消去し（Ｓ１２）、
然る後、現走査線一ラインの走査を終了したか否かを判
定する（Ｓ１３）。現走査線一ラインの走査を終了して
いなければ（Ｓ１３）現走査線上の次の画素データを読
み出すべくＳ２に戻る。、現走査線一ラインの走査を終
了したならば（Ｓ１３）、Ｓ９を行なう。またＳ１０で
連続の長さＬは閾値ＴＨ未満であるとの判定結果を得た
場合は、Ｓ１１を行なわずにＳ１２〜Ｓ１３を行なう。

【０１１０】次に罫線抽出部１２は、垂直罫線パタンに
対して設けた罫線個別格納領域全面にわたって背景画素
ここでは白ビットを格納する（垂直罫線パタンに対して
設けた罫線個別格納領域の初期化）。

【０１１１】然る後、罫線抽出部１２は走査方向を垂直
方向として垂直罫線パタンを抽出する処理を開始する
（開始）。この場合、閾値ＴＨとして垂直罫線閾値ＴＨ
（Ｌｖ）を用い、また連続の長さＬとして垂直走査線上
で連続する線描画素の長さＬｖを求めることとなる。

【０１１２】次に罫線抽出部１２は、連続の長さＬを零
に初期化し（Ｓ１）、然る後、帳票イメージメモリ３６
に格納されている帳票イメージデータを垂直走査し、帳
票イメージデータの画素データを読み出す（Ｓ２）。

【０１１３】次に罫線抽出部１２は、読み出した帳票イ
メージデータの画素データが、線描画素ここでは黒ビッ
トであるか否かを判定する（Ｓ３）。

【０１１４】Ｓ３で画素データが線描画素であるとの判
定結果を得た場合は、連続の長さＬを求めると共に垂直
罫線候補位置として当該画素データの画素位置を記憶し
（Ｓ４）、然る後、帳票イメージデータにつき現走査線
１ラインの走査を終了したか否かを判定する（Ｓ５）。

【０１１５】Ｓ５で現走査線１ラインの走査を終了して
いないとの判定結果を得た場合は、現走査線上の次の画
素データを読み出すべくＳ２に戻る。

【０１１６】Ｓ５の判定で現走査線１ラインの走査を終
了したとの判定結果を得た場合は、連続の長さＬを閾値
ＴＨと比較する（Ｓ６）。ここでは垂直罫線パタンを抽
出する場合であるので求めた連続の長さＬは垂直走査線
上における連続の長さＬｖであり、そして閾値ＴＨには
垂直罫線閾値ＴＨ（Ｌｖ）を用いることとなる。

【０１１７】Ｓ６で連続の長さＬは閾値ＴＨ以上である
との判定結果を得た場合、罫線抽出部１２は長さＬの連
続する線描画素を、垂直罫線パタンに対して設けた罫線
個別格納領域に格納する（Ｓ７）。ここでは記憶してい
た垂直罫線候補位置の罫線個別格納領域に線描画素を格
納することとなる。Ｓ７の次に、連続の長さＬを初期化
すると共に記憶していた垂直罫線候補位置を消去し（Ｓ
８）、然る後、帳票２２全面にわたって帳票イメージデ
ータの走査を終了したか否かを判定する（Ｓ９）。また
Ｓ６で連続の長さＬは閾値ＴＨ未満であるとの判定結果
を得た場合は、Ｓ７を行なわずにＳ８〜Ｓ９を行なう。

【０１１８】Ｓ９で帳票２２全面にわたって帳票イメー
ジデータの走査を終了していないとの判定結果を得た場
合は、現走査線の次の走査線上に在る画素データを読み
出すべくＳ２に戻る。またＳ９で帳票全面にわたって帳
票イメージデータの走査を終了したとの判定結果を得た
場合は、当該帳票２２から垂直罫線パタンを抽出する処
理を終了する（終了）。

【０１１９】さらにＳ３の判定で読み出した画素データ
は線描画素でないとの判定結果を得た場合は、連続の長
さＬを閾値ＴＨと比較する（Ｓ１０）。

【０１２０】Ｓ１０で連続の長さＬは閾値ＴＨ以上であ
るとの判定結果を得た場合、罫線抽出部１２は長さＬの
連続する線描画素を、罫線パタンメモリ１４に格納する
（Ｓ１１）。次に、連続の長さＬを零に初期化すると共
に記憶していた垂直罫線候補位置を消去し（Ｓ１２）、
然る後、現走査線一ラインの走査を終了したか否かを判
定する（Ｓ１３）。現走査線一ラインの走査を終了して
いなければ（Ｓ１３）現走査線上の次の画素データを読
み出すべくＳ２に戻る。、現走査線一ラインの走査を終
了したならば（Ｓ１３）、Ｓ９を行なう。またＳ１０で
連続の長さＬは閾値ＴＨ未満であるとの判定結果を得た
場合は、Ｓ１１を行なわずにＳ１２〜Ｓ１３を行なう。

【０１２１】以上のようにして、図２（Ｂ）に示す帳票
２２について水平及び垂直罫線パタンの線描画素を抽出
し、これらパタンの線描画素をそれぞれ別々の罫線個別
格納領域に格納した例を、図６に示す。図６（Ａ）中、
１４ｃは水平罫線パタンに対して設けた罫線個別格納領
域、１４ｄは罫線個別格納領域１４ｃにおいて帳票紙面
２２ａに対応する領域、及び２６ｂは水平罫線パタンを
示す。また図６（Ｂ）中、１４ｅは垂直罫線パタンに対
して設けた罫線個別格納領域、１４ｆは罫線個別格納領
域１４ｅにおいて帳票紙面２２ａに対応する領域、及び
２６ｃは垂直罫線パタンを示す。罫線個別格納領域１４
ｃ、１４ｅ内であって紙面対応領域１４ｄ、１４ｆの外
の領域は、帳票２２をスキャナ３４にセットしたとき帳
票２２を押えた押え面を表わす色の画素ここでは背景画
素となる。

【０１２２】（帳票フォーマットの認識）次にフォーマ
ット認識部１８が行なう帳票フォーマットの認識につい
て説明する。ここではフォーマット認識辞書１６は、帳
票イメージデータから予め抽出しておいた帳票標準フォ
ーマットの特徴を、辞書データとして保持し、フォーマ
ット認識部１８は、抽出された罫線パタンを走査して罫
線パタンにより表される帳票フォーマットの特徴を抽出
し、該抽出特徴と帳票標準フォーマットの特徴とを用い
て、照合を行なう。

【０１２３】辞書データの作成に当っては、帳票標準フ
ォーマット（標準的な帳票フォーマット）を有する帳票
を複数用意し、各帳票毎に、帳票イメージデータから罫
線抽出部１４の場合と同様にして罫線パタンを抽出し、
抽出した罫線パタンを走査して特徴を抽出する。この抽
出特徴は、帳票標準フォーマットを有する帳票イメージ
データから抽出したものであるので、帳票標準フォーマ
ットの特徴となる。この帳票標準フォーマットの特徴を
辞書データとしてフォーマット認識辞書１６に記憶させ
る。帳票標準フォーマットの特徴と帳票標準フォーマッ
トの種別とを、帳票標準フォーマットの各種別毎に個別
に、相対応づけて記憶させる。

【０１２４】帳票フォーマットの認識に当っては、帳票
フォーマット未知の帳票イメージデータを走査して、罫
線抽出部１４により罫線パタンを抽出する。そして抽出
した罫線パタンを走査して特徴を抽出し、この抽出特徴
を、帳票標準フォーマットの各種別毎に、帳票標準フォ
ーマットの特徴と照合する。例えば帳票フォーマット未
知の帳票から抽出した罫線パタンの特徴と帳票標準フォ
ーマットの特徴との間の距離に基づいて照合を行なう。
そしてフォーマット認識辞書１６に記憶させた帳票標準
フォーマットの種別のなかから、各種別毎に求めた距離
に基づいて、一又は複数の種別を選択し、選択した種別
を帳票フォーマットの認識結果として出力する。

【０１２５】或はまたフォーマット認識辞書１６は、帳
票イメージデータから予め抽出しておいた帳票標準フォ
ーマットを表す罫線標準パタンを、辞書データとして保
持し、フォーマット認識部１８は、抽出された罫線パタ
ンと罫線標準パタンとを用いて、照合を行なうようにし
ても良い。

【０１２６】この場合の辞書データ作成に当っては、帳
票標準フォーマットを有する帳票を複数用意し、各帳票
毎に、帳票イメージデータから罫線抽出部１４の場合と
同様にして罫線パタンを抽出する。この罫線パタンは帳
票標準フォーマットを有する帳票のイメージデータから
抽出したものであるので、罫線標準パタンとなるもので
ある。この罫線標準パタンを、辞書データとしてフォー
マット認識辞書１６に記憶させる。罫線標準パタンと帳
票標準フォーマットの種別とを、帳票標準フォーマット
の各種別毎に個別に、相対応づけて記憶させる。

【０１２７】帳票フォーマットの認識に当っては、帳票
フォーマット未知の帳票イメージデータを走査して、罫
線抽出部１４により罫線パタンを抽出する。そして抽出
した罫線パタンを、帳票標準フォーマットの各種別毎
に、罫線標準パタンと照合する。例えば帳票フォーマッ
ト未知の帳票から抽出した罫線パタンと、罫線標準パタ
ンとの間の一致の程度に基づいて照合を行なう。そして
フォーマット認識辞書１６に記憶させた帳票標準フォー
マットの種別のなかから、各種別毎に求めた一致の程度
に基づいて、一又は複数の種別を選択し、選択した種別
を帳票フォーマットの認識結果として出力する。

【０１２８】＜文字読取り装置の第１の実施形態＞図７
は文字読取り装置の第１の実施形態の構成を概略的に示
す機能ブロック図である。

【０１２９】この実施形態の文字読取り装置３８は、帳
票フォーマットの認識処理を行なうフォーマット認識系
４０と、読取り制御データを保持する制御データメモリ
４２と、帳票フォーマットの認識結果に対応した読取り
制御データに従って文字の認識処理を行なう文字認識系
４４と、フォーマット認識系４０及び文字認識系４４の
動作を制御する制御部２０とを備える。

【０１３０】フォーマット認識系４０は、帳票イメージ
データから、帳票フォーマットを表す罫線パタンを抽出
する罫線抽出部１２と、抽出された罫線パタンを格納す
る罫線パタンメモリ１４と、帳票フォーマットの辞書デ
ータを保持するフォーマット認識辞書１６と、抽出され
た罫線パタンを、パターンマッチング法により帳票フォ
ーマットの辞書データと照合し、該照合結果に基づいて
罫線パタンにより表される帳票フォーマットを認識する
フォーマット認識部１８とを備える。

【０１３１】文字認識系４４は、帳票イメージデータか
ら文字パタンを切り出す文字切出し部４６と、切り出さ
れた文字パタンを格納する文字パタンメモリ４８と、文
字の辞書データを保持する文字認識辞書５０と、切り出
された文字パタンを、パターンマッチング法により文字
の辞書データと照合し、該照合結果に基づいて文字パタ
ンを認識する文字認識部５２とを備える。

【０１３２】フォーマット認識系４０及び制御部２０
は、図１で説明したフォーマット認識装置１０を構成す
るものであって、既に説明した点についてはその詳細な
説明を省略する。

【０１３３】（全体的な動作の流れ）次に文字読取り装
置の全体的な動作の流れにつき説明する。図８はこの実
施形態の文字読取り装置の全体的な動作の流れを示す図
である。

【０１３４】まずスキャナ３４により帳票イメージデー
タを得る。スキャナ３４は帳票２２の紙面２２ａを光学
的に走査して、量子化された電気信号例えば白黒２値の
電気信号から成る帳票イメージデータを生成し、このデ
ータを帳票イメージデータ３６に格納する。ここでは線
描画素を黒ビットで、背景画素を白ビットで表す。線描
画素は帳票紙面２２ａ内に在る線を表す画素、また背景
画素は帳票紙面２２ａの地の部分（線の背景となる部
分）を表す画素である。スキャナ３４にセットした帳票
２２を押える押え面は帳票２２の紙面２２ａの地と同様
に背景画素に変換される色例えば白色となっており、従
ってここでは押え面も白ビットで表わされる。

【０１３５】尚、帳票２２を押える押え面を帳票紙面２
２ａ内に在る線と同様に線描画素に変換される色例えば
黒色とし、押え面を線描画素例えば黒ビットで表すよう
にしても良い。

【０１３６】帳票イメージメモリ３６に帳票イメージデ
ータが格納されると、制御部２０は罫線抽出部１２を起
動する（開始）。

【０１３７】起動された罫線抽出部１２は、帳票イメー
ジメモリ３６に格納されている帳票イメージデータを走
査して、罫線パタンを抽出し、抽出した罫線パタンを罫
線パタンメモリ１４に格納する（Ｓ１）。

【０１３８】罫線抽出部１２が罫線パタンの抽出を終了
すると、制御部２０はフォーマット認識部１８を起動す
る。

【０１３９】起動されたフォーマット認識部１８は、罫
線パタンメモリ１４に格納されている罫線パタンを、フ
ォーマット認識辞書１６に格納されている帳票フォーマ
ットの辞書データと照合し（Ｓ２）、この照合結果に基
づいて、罫線パタンにより表される帳票フォーマットを
認識し、この認識結果を制御部２０へ出力する（Ｓ
３）。

【０１４０】制御部２０は、入力した帳票フォーマット
の認識結果に基づいて、読取り制御データの受け渡しを
行なう（Ｓ４）。この受け渡しは、制御部２０と、読取
り制御データメモリ４２及び文字認識系４４との間で行
なわれる。

【０１４１】フォーマット認識装置１０の説明で述べた
ように、フォーマット認識部１８はフォーマット認識辞
書１６に記憶させた帳票標準フォーマットの種別のなか
から、各種別毎に得た照合結果に基づいて、一又は複数
の種別を選択し、選択した種別を帳票フォーマットの認
識結果として出力する。

【０１４２】制御部２０が帳票フォーマットの認識結果
として一つの種別のみを入力する場合には、当該認識結
果に対応した読取り制御データを読取り制御データメモ
リ４２から読み出し、読み出した読取り制御データを文
字認識系４４へ出力する。

【０１４３】制御部２０が帳票フォーマットの認識結果
として複数の種別を入力する場合には、制御部２０に、
帳票フォーマットの認識結果を確認するための情報を表
示する表示装置と帳票フォーマットの認識結果を選択決
定するための入力装置とを設ける。制御部２０は、帳票
フォーマットの認識結果に基づいて帳票フォーマットの
認識結果を確認するために用いる情報を生成し、生成し
た情報を表示装置に表示させる。オペレータは、帳票フ
ォーマットの認識結果を確認するための情報を見て正し
いと判断できる認識結果を選択し、選択した認識結果を
指示する信号を入力装置を介して制御部２０に入力す
る。制御部２０はオペレータが選択した認識結果に対応
する読取り制御データを読取り制御データメモリ４４か
ら読み出し、読み出したデータを文字認識系４４へ出力
する。

【０１４４】読取り制御データメモリ４４には、読取り
制御データを帳票フォーマットの各種別毎に区分し、読
取り制御データと帳票フォーマットの種別とを、帳票フ
ォーマットの各種別毎に個別に相対応づけて記憶させて
ある。

【０１４５】ここでは読取り制御データとして、文字パ
タンの切出しに関わるデータと文字パタンの認識に関わ
るデータとを記憶させる。文字パタンの切出しに関わる
データとしては、例えば帳票紙面２２ａ上に存在する文
字行の位置、帳票紙面２２ａ上に存在するフィールドの
位置及び個数、帳票紙面２２ａ上に存在する文字のピッ
チ及び個数を挙げることができる。また文字パタンの認
識に関わるデータとしては、例えば帳票紙面２２ａ上に
記載される文字の字種及び字体を挙げることができる。

【０１４６】制御部２０は文字パタンの切出しに関わる
読取り制御データを文字切出し部４６へ、また文字パタ
ンの認識に関わる読取り制御データを文字認識部５２へ
出力する。

【０１４７】次に制御部２０は文字切出し部４６及び文
字認識部５２を起動する。すると文字切出し部４６は、
帳票イメージデータから、１文字単位に、文字パタンを
切出し、切り出した文字パタンを文字パタンメモリ４８
に格納する（Ｓ５）。文字認識部５２は、切り出された
文字パタンを文字認識辞書５０の辞書データと照合し
（Ｓ６）、この照合結果に基づいて文字パタンを認識
し、その認識結果を制御部２０へ出力する（Ｓ７）。制
御部２０は、１文字単位に、文字パタンの認識結果を入
力しそして帳票紙面２２ａ上のすべての文字について認
識を終了したか否かを判定する（Ｓ８）。

【０１４８】帳票紙面２２ａ上のすべての文字について
認識を終了していなければ、文字切出し部４６及び文字
認識部５２は、制御部２０の動作制御に従ってＳ５〜Ｓ
７の処理を繰り返す。また帳票紙面２２ａ上のすべての
文字について認識を終了したならば、帳票１枚分の文字
読取りを終了し、帳票１枚につき得た文字認識結果を後
段の装置へ出力する（終了）。

【０１４９】（文字パタンの認識）次に文字認識部５２
が行なう文字パタンの認識について説明する。ここでは
文字認識辞書５０は、文字標準パタンの特徴を辞書デー
タとして保持し、文字認識部５２は、切り出された文字
パタンを走査して切り出された文字パタンの特徴を抽出
し、該抽出特徴と文字標準パタンの特徴とを用いて、照
合を行なう。

【０１５０】辞書データの作成に当っては、標準文字を
光学的に走査して得た文字標準パタンを複数用意し、各
標準文字パタン毎に、文字標準パタンを走査して文字標
準パタンの特徴を抽出する。そして抽出した文字標準パ
タンの特徴を、辞書データとして文字認識辞書５０に記
憶させる。文字標準パタンの特徴と文字名とを、各文字
標準パタン毎に個別に、相対応づけて記憶させる。

【０１５１】文字パタンの認識に当っては、文字読取り
を行なうべき帳票イメージデータから、文字パタンを切
出し、切り出した文字パタンを走査して切出し文字パタ
ンの特徴を抽出する。この抽出特徴を、各文字標準パタ
ン毎に、文字標準パタンの特徴と照合する。例えば切出
した文字パタンの特徴と文字標準パタンの特徴との間の
距離に基づいて照合を行なう。そして文字認識辞書５０
に記憶させた文字名のなかから、各文字標準パタン毎に
求めた距離に基づいて、一又は複数の文字名を選択し、
選択した文字名を文字パタンの認識結果として出力す
る。

【０１５２】或はまた文字認識辞書５０は、文字標準パ
タンを辞書データとして保持し、文字認識部５２は、切
り出された文字パタンと文字標準パタンとを用いて、照
合を行なうようにしても良い。

【０１５３】この場合の辞書データ作成に当っては、標
準文字を光学的に走査して文字標準パタンを得、文字標
準パタンを辞書データとして文字認識辞書５０に記憶さ
せる。複数の文字標準パタンを用意し、文字標準パタン
と文字名とを、各文字標準パタン毎に個別に、相対応づ
けて記憶させる。

【０１５４】文字パタンの認識に当っては、文字読取り
を行なうべき帳票イメージデータから文字パタンを切り
出し、そして切り出した文字パタンを、各文字標準パタ
ン毎に、文字標準パタンと照合する。例えば切り出した
文字パタンと、文字標準パタンとの間の一致の程度に基
づいて照合を行なう。そして文字認識辞書５０に記憶さ
せた文字名のなかから、各文字標準パタン毎に求めた一
致の程度に基づいて、一又は複数の文字名を選択し、選
択した文字名を文字パタンの認識結果として出力する。

【０１５５】この実施形態によれば、帳票フォーマット
の種別を表す識別番号が記載されていない帳票であって
も（図２（Ｂ）の帳票参照）、帳票フォーマットの種別
に対応した読取り制御データを利用して、文字パタンの
切出し及び認識が行なえる。読取り制御データを利用す
ることにより、文字パタンの切出し及び認識のための処
理を高速に行なえる。また読取り制御データを利用する
ことにより、文字パタンの切出し及び認識のための処理
を簡単化できるので、装置のハードウエア規模或はソフ
トウエア規模を小さくすることができる。

【０１５６】＜文字読取り装置の第２の実施形態＞図９
は文字読取り装置の第２の実施形態の構成を概略的に示
す機能ブロック図である。この第２の実施形態の説明で
は、上述した文字読取り装置の第１の実施形態と同様の
点についてはその詳細な説明を省略し、上述した文字読
取り装置の第１の実施形態と相違する点につき説明す
る。

【０１５７】この実施形態の文字読取り装置３８におい
て、フォーマット認識系４０は、罫線抽出部１２と、罫
線パタンメモリ１４と、抽出された罫線パタンを文字パ
タンメモリ４８のメモリ容量に対応させて縮小するサイ
ズ変換部５４と、縮小された罫線パタンを格納する文字
パタンメモリ４８と、フォーマット認識部１８を兼ねる
文字認識部５２と、フォーマット認識辞書１６とを備え
る。

【０１５８】文字認識部５２（１８）は、文字の認識処
理を行なう場合は、切り出された文字パタンを、文字の
辞書データと照合し、該照合結果に基づいて、切り出さ
れた文字パタンを認識する。また文字認識部５２（１
８）は、帳票フォーマットの認識処理を行なう場合は、
縮小された罫線パタンを、帳票フォーマットの辞書デー
タと照合し、該照合結果に基づいて、縮小された罫線パ
タンにより表される帳票フォーマットを認識する。

【０１５９】ここでは文字認識辞書５０は、文字標準パ
タンから予め抽出しておいた文字標準パタンの特徴を辞
書データとして保持し、フォーマット認識辞書１６は、
帳票イメージデータから予め抽出しておいた帳票標準フ
ォーマットの特徴（帳票標準フォーマットを表す罫線標
準パタンの特徴）を、辞書データとして保持する。

【０１６０】このように辞書５０、１６を構成した場合
に文字の認識処理を行なう場合、文字認識部５２（１
８）は、文字切出し部４６により切り出された文字パタ
ンの特徴と文字標準パタンの特徴とを用いて照合を行な
い、そして文字認識辞書５０に記憶させた文字名のなか
から、各文字標準パタン毎に得た照合結果に基づいて、
一又は複数の文字名を選択し、選択した文字名を文字パ
タンの認識結果として出力する。また帳票フォーマット
の認識処理を行なう場合は、サイズ変換部５４により縮
小された罫線パタンと帳票標準フォーマットを表す罫線
標準パタンとを用いて照合を行ない、そしてフォーマッ
ト認識辞書１６に記憶させた帳票標準フォーマットの種
別のなかから、各種別毎に得た照合結果に基づいて、一
又は複数の種別を選択し、選択した種別を帳票フォーマ
ットの認識結果として出力する。

【０１６１】従って照合するために用いる特徴と、認識
結果として出力するものとが異なるほかは、同一の手順
によって、文字の認識処理と帳票フォーマットの認識処
理とを行なうことができる。

【０１６２】或はまた、文字認識辞書５０は、文字標準
パタンを辞書データとして保持し、フォーマット認識辞
書１６は、帳票イメージデータから予め抽出しておいた
帳票標準フォーマットを表す罫線標準パタンを、辞書デ
ータとして保持する。

【０１６３】このように辞書５０、１６を構成した場合
に文字の認識処理を行なう場合、文字認識部５２は、文
字切出し部４６により切り出された文字パタンと文字標
準パタンとを用いて照合を行ない、そして文字認識辞書
５０に記憶させた文字名のなかから、各文字標準パタン
毎に得た照合結果に基づいて、一又は複数の文字名を選
択し、選択した文字名を文字パタンの認識結果として出
力する。また帳票フォーマットの認識処理を行なう場合
は、サイズ変換部５４により縮小された罫線パタンと帳
票標準フォーマットを表す罫線標準パタンとを用いて照
合を行ない、そしてフォーマット認識辞書１６に記憶さ
せた帳票標準フォーマットの種別のなかから、各種別毎
に得た照合結果に基づいて、一又は複数の種別を選択
し、選択した種別を帳票フォーマットの認識結果として
出力する。

【０１６４】（全体的な動作の流れ）次に文字読取り装
置の全体的な動作の流れにつき説明する。図１０はこの
実施形態の文字読取り装置の全体的な動作の流れを示す
図である。

【０１６５】まずスキャナ３４により帳票イメージデー
タを得る。スキャナ３４は帳票２２の紙面２２ａを光学
的に走査して、量子化された電気信号例えば白黒２値の
電気信号から成る帳票イメージデータを生成し、このデ
ータを帳票イメージデータ３６に格納する。ここでは線
描画素を黒ビットで、背景画素を白ビットで表す。スキ
ャナ３４にセットした帳票２２を押える押え面は帳票２
２の紙面２２ａの地と同様に背景画素に変換される色の
画素例えば白色となっており、従って押え面もここでは
白ビットで表わされる。

【０１６６】尚、帳票２２を押える押え面を帳票２２内
に在る線と同様に線描画素に変換される色例えば黒色と
し、押え面を線描画素例えば黒ビットで表すようにして
も良い。

【０１６７】帳票イメージメモリ３６に帳票イメージデ
ータが格納されると、制御部２０は罫線抽出部１２を起
動する（開始）。

【０１６８】起動された罫線抽出部１２は、帳票イメー
ジメモリ３６に格納されている帳票イメージデータを走
査して、罫線パタンを抽出し、抽出した罫線パタンを罫
線パタンメモリ１４に格納する（Ｓ１）。

【０１６９】罫線抽出部１２が罫線パタンの抽出を終了
すると、制御部２０はサイズ変換部５４を起動する。

【０１７０】起動されたサイズ変換部５４は、画像縮小
技術例えば画素密度変換技術により、罫線パタンメモリ
１４に格納されている罫線パタンを縮小して、縮小した
罫線パタンを文字パタンメモリ４８に格納する（Ｓ
２）。このときの罫線パタンの縮小は、罫線パタンメモ
リ１４に格納されている罫線パタンを、文字パタンメモ
リ４８に格納できるように、行なえば良い。

【０１７１】サイズ変換部５４が罫線パタンの縮小を終
了すると、制御部２０はフォーマットの認識処理を行な
うべく文字認識部５２（１８）を起動する。

【０１７２】起動された文字認識部５２（１８）は、文
字パタンメモリ４８に格納されている罫線パタンを、フ
ォーマット認識辞書１６に格納されている帳票フォーマ
ットの辞書データと照合し（Ｓ３）、この照合結果に基
づいて、罫線パタンにより表される帳票フォーマットを
認識し、この認識結果を制御部２０へ出力する（Ｓ
４）。

【０１７３】制御部２０は、入力した帳票フォーマット
の認識結果に基づいて、読取り制御データの受け渡しを
行なう（Ｓ５）。この受け渡しは、制御部２０と、読取
り制御データメモリ４２及び文字認識系４４との間で行
なわれる。

【０１７４】ここでは、制御部２０は文字パタンの切出
し及び認識に関わる読取り制御データを、帳票フォーマ
ットの認識結果に基づいて読取り制御データメモリ４２
から読み出し、文字パタンの切出しに関わる読取り制御
データを文字切出し部４６へ及び文字パタンの認識に関
わる読取り制御データを文字認識部５２（１８）へ出力
する。

【０１７５】次に制御部２０は文字の認識処理を行なう
べく文字切出し部４６及び文字認識部５２を起動する。
すると文字切出し部４６は、帳票イメージデータから、
１文字単位に、文字パタンを切出し、切り出した文字パ
タンを文字パタンメモリ４８に格納する（Ｓ６）。文字
認識部５２は、切り出された文字パタンを文字認識辞書
５０の辞書データと照合し（Ｓ７）、この照合結果に基
づいて文字パタンを認識し、その認識結果を制御部２０
へ出力する（Ｓ８）。制御部２０は、１文字単位に、文
字パタンの認識結果を入力しそして帳票紙面２２ａ上の
すべての文字について認識を終了したか否かを判定する
（Ｓ９）。

【０１７６】帳票紙面２２ａ上のすべての文字について
認識を終了していなければ、文字切出し部４６及び文字
認識部５２は、制御部２０の動作制御に従ってＳ６〜Ｓ
８の処理を繰り返す。また帳票紙面２２ａ上のすべての
文字について認識を終了したならば、帳票１枚分の文字
読取りを終了し、帳票１枚につき得た文字認識結果を後
段の装置へ出力する（終了）。

【０１７７】この実施形態によれば、文字認識部５２を
フォーマット認識部１８として共用するので、装置のハ
ードウエア規模及びソフトウエア規模を削減できるとい
う、利点がある。

【０１７８】尚、文字パタンメモリ４８のメモリ容量
を、罫線パタンメモリ１４のメモリ容量と同等かそれ以
上とすることができるのであれば、罫線パタンメモリ１
４及びサイズ変換部５４を省略し、罫線抽出部１２によ
り抽出した罫線パタンを文字パタンメモリ４８に格納す
るようにして文字パタンメモリ４８を罫線パタンメモリ
１４を兼ねるメモリとしても良い。

【０１７９】またサイズ変換部１４による罫線パタンの
縮小を行なう場合であれば、フォーマット認識辞書１６
の辞書データもそれに対応させて縮小した辞書データ例
えば縮小した罫線標準パタンにより表される帳票標準フ
ォーマットの特徴、或は、縮小した罫線標準パタンを用
いることとなる。罫線パタンの縮小を行なわない場合で
あれば、縮小した辞書データを用いなくて良い。

【０１８０】＜文字読取り装置の第３の実施形態＞図１
１は文字読取り装置の第３の実施形態の構成を概略的に
示す機能ブロック図である。この第３の実施形態の説明
では、上述した文字読取り装置の第１の実施形態と同様
の点についてはその詳細な説明を省略し、上述した文字
読取り装置の第１の実施形態と相違する点につき説明す
る。

【０１８１】この実施形態の文字読取り装置３８におい
て、文字認識系４４は、文字切出し部４６、文字パタン
メモリ４８、文字認識辞書５０、文字認識部５２、線幅
算出部５６及び文字枠検出部５７を備える。

【０１８２】文字切出し部４６は、帳票イメージデータ
から文字パタンを切り出し、切り出した文字パタンを文
字パタンメモリ４８に格納する。

【０１８３】線幅算出部５６は切り出された文字パタン
について線幅ｗを求める。ここでは線幅算出部５６は文
字パタンメモリ４８に格納された文字パタンを、２×２
窓を用いて走査し、２×２窓のすべての点が線描画素と
なる状態の回数Ｑと文字パタン中の線描画素総個数Ａと
を計数する。そして文字パタンの線幅ｗとしてｗ＝Ａ／
（Ａ−Ｑ）を求める。

【０１８４】文字枠検出部５７は切り出された文字パタ
ンの線部分に外接する枠（文字枠）を検出する。ここで
は、文字枠の水平方向における左辺及び右辺の位置をＸ
_L 及びＸ_R 、垂直方向における上辺及び下辺の位置をＹ
_U 及びＹ_D とするとき、文字枠の左上頂点位置（Ｘ_L 、
Ｙ_U ）、左下頂点位置（Ｘ_L 、Ｙ_D ）、右上頂点位置
（Ｘ_R 、Ｙ_U ）、右下頂点位置（Ｘ_L 、Ｙ_D ）となり、
各位置Ｘ_L 、Ｘ_R 、Ｙ_U、Ｙ_D を次のように検出する。
左辺位置Ｘ_L の検出に当っては、垂直走査線を左から右
へ線順次に移動させて、各垂直走査線毎に、走査線上に
おける線描画素の有無を判定し、線描画素有りと最初に
判定された垂直走査線の副走査位置を左辺位置Ｘ_L とし
て検出する。また右辺位置Ｘ_R の検出に当っては、垂直
走査線を右から左へ線順次に移動させて、各垂直走査線
毎に、走査線上における線描画素の有無を判定し、線描
画素有りと最初に判定された垂直走査線の副走査位置を
右辺位置Ｘ_R として検出する。また上辺位置Ｙ_U の検出
に当っては、水平走査線を上から下へ線順次に移動させ
て、各水平走査線毎に、走査線上における線描画素の有
無を判定し、線描画素有りと最初に判定された水平走査
線の副走査位置を上辺位置Ｙ_U として検出する。また下
辺位置Ｙ_D の検出に当っては、水平走査線を下から上へ
線順次に移動させて、各水平走査線毎に、走査線上にお
ける線描画素の有無を判定し、線描画素有りと最初に判
定された水平走査線の副走査位置を下辺位置Ｙ_D として
検出する。

【０１８５】文字認識部５２は、サブパタン抽出部５
８、サブパタンメモリ６０、特徴マトリクス作成部６２
及び照合部６４を備える。

【０１８６】サブパタン抽出部５８は、切り出された文
字パタンを複数の方向に走査して各走査方向毎にサブパ
タンを抽出し、各サブパタン抽出時に、対応する走査方
向の走査線上で文字閾値以上の長さだけ連続する文字パ
タンの線描画素をサブパタンの線描画素として抽出し、
サブパタンメモリ６０は、各走査方向毎にサブパタンを
格納する。

【０１８７】ここでは、サブパタン抽出部５８は、各走
査方向毎に個別に設けた水平サブパタン抽出部（ＨＳＰ
抽出部）５８ａ、垂直サブパタン抽出部（ＶＳＰ抽出
部）５８ｂ、左斜めサブパタン抽出部（ＬＳＰ抽出部）
５８ｃ及び右斜めサブパタン抽出部（ＲＳＰ抽出部）５
８ｄを備える。またサブパタンメモリ６０は、各走査方
向毎に個別に設けた水平サブパタンメモリ（ＨＳＰメモ
リ）６０ａ、垂直サブパタンメモリ（ＶＳＰメモリ）６
０ｂ、左斜めパタンメモリ（ＬＳＰメモリ）６０ｃ及び
右斜めパタンメモリ（ＲＳＰメモリ）６０ｄを備える。

【０１８８】ＨＳＰ抽出部５８ａは切り出された文字パ
タンを水平方向に走査して、水平サブパタンを文字パタ
ンから抽出し、抽出した水平サブパタンをＨＳＰメモリ
６０ａに格納する。文字パタンの線描画素のうち、水平
方向の走査線上で連続する長さＬが文字閾値Ｎ１・ｗ以
上となる線描画素を、水平サブパタンの線描画素として
抽出する。また文字パタンの線描画素のうち、水平方向
の走査線上で連続する長さＬが文字閾値Ｎ１・ｗ未満と
なる線描画素（線描画素１個の場合を含む）と、文字パ
タンの背景画素とをそれぞれ、水平サブパタンの線描画
素として抽出する。水平サブパタンの線描画素は、水平
方向の文字線に対応するものである。

【０１８９】ＶＳＰ抽出部５８ｂは切り出された文字パ
タンを垂直方向に走査して、垂直サブパタンを文字パタ
ンから抽出し、抽出した垂直サブパタンをＶＳＰメモリ
６０ｂに格納する。文字パタンの線描画素のうち、垂直
方向の走査線上で連続する長さＬが文字閾値Ｎ２・ｗ以
上となる線描画素を、垂直サブパタンの線描画素として
抽出する。また文字パタンの線描画素のうち、垂直方向
の走査線上で連続する長さＬが文字閾値Ｎ２・ｗ未満と
なる線描画素（線描画素１個の場合を含む）と、文字パ
タンの背景画素とをそれぞれ、垂直サブパタンの線描画
素として抽出する。垂直サブパタンの線描画素は、垂直
方向の文字線に対応するものである。

【０１９０】ＬＳＰ抽出部５８ｃは切り出された文字パ
タンを左斜め上り４５°方向に走査して、左斜めサブパ
タンを文字パタンから抽出し、抽出した左斜めサブパタ
ンをＬＳＰメモリ６０ｃに格納する。文字パタンの線描
画素のうち、左斜め上り４５°方向の走査線上で連続す
る長さＬが文字閾値Ｎ３・ｗ以上となる線描画素を、左
斜めサブパタンの線描画素として抽出する。また文字パ
タンの線描画素のうち、左斜め上り４５°方向の走査線
上で連続する長さＬが文字閾値Ｎ３・ｗ未満となる線描
画素（線描画素１個の場合を含む）と、文字パタンの背
景画素とをそれぞれ、左斜めサブパタンの線描画素とし
て抽出する。左斜めサブパタンの線描画素は、左斜め上
り４５°方向の文字線に対応するものである。

【０１９１】ＲＳＰ抽出部５８ｄは切り出された文字パ
タンを右斜め上り４５°方向に走査して右斜めサブパタ
ンを文字パタンから抽出し、抽出した右斜めサブパタン
をＲＳＰメモリ６０ｄに格納する。文字パタンの線描画
素のうち、右斜め上り４５°方向の走査線上で連続する
長さＬが文字閾値Ｎ４・ｗ以上となる線描画素を、右斜
めサブパタンの線描画素として抽出する。また文字パタ
ンの線描画素のうち、右斜め上り４５°方向の走査線上
で連続する長さＬが文字閾値Ｎ４・ｗ未満となる線描画
素（線描画素１個の場合を含む）と、文字パタンの背景
画素とをそれぞれ、右斜めサブパタンの線描画素として
抽出する。右斜めサブパタンの線描画素は、右斜め上り
４５°方向の文字線に対応するものである。

【０１９２】文字閾値に用いる線幅ｗは、文字パタンに
ついて求めた線幅である。上述した定数Ｎ１〜Ｎ４をそ
れぞれ任意好適に設定することによって、文字パタンか
ら水平、垂直、左斜め及び右斜めの各サブパタンを抽出
できる。例えばＮ１＝Ｎ２＝Ｎ３＝Ｎ４＝２とすること
ができる。

【０１９３】特徴マトリクス作成部６２は、各走査方向
毎にサブパタンから特徴を抽出し、各サブパタンの特徴
から切り出された文字パタンの特徴マトリクスを作成す
る。ここでは、特徴マトリクス作成部６２は、水平サブ
パタンの文字枠に対応する領域をＮ×Ｍ個の領域に分割
し、各領域毎に特徴量ｌ_ijを求め、これらＮ×Ｍ個の特
徴量ｌ_ijから成るＮ×Ｍ次元の特徴マトリクスを作成す
る。特徴量ｌ_ijは第ｉ行第ｊ列目の領域において求めた
特徴量を表す。例えば、第ｉ行第ｊ列目の領域における
線描画素の総個数Ｂ_ijと、文字パタンについて求めた線
幅ｗとを用いて、ｌ_ij＝Ｂ_ij／ｗを求める。同様にし
て、垂直、左斜め及び右斜めの各サブパタンについてそ
れぞれ、Ｎ×Ｍ次元の特徴マトリクスを作成する。

【０１９４】次に特徴マトリクス作成部６２は、水平、
垂直、左斜め及び右斜めの各サブパタンについて作成し
た特徴マトリクスを、文字枠の大きさで正規化して、正
規化した特徴マトリクスを得る。文字枠の水平方向にお
ける長さをΔＸ及び垂直方向における長さをΔＹ、特徴
量ｌ_ijを正規化して得た特徴量をＬ_ijと表せば、水平サ
ブパタンについてはＬ_ij＝ｌ_ij／ΔＸ、垂直サブパタン
についてはＬ_ij＝ｌ_ij／ΔＹ、左斜め及び右斜めサブパ
タンについてはＬ_ij＝ｌ_ij／（ΔＸ² ＋ΔＹ²）^1/2 と
なる。

【０１９５】次に特徴マトリクス作成部６２は、水平、
垂直、左斜め及び右斜めの各サブパタン毎に正規化した
特徴マトリクスを得ると、これら正規化した特徴マトリ
クスから成るＮ×Ｍ×４次元の特徴マトリクスｆ_A を作
成し、特徴マトリクスｆ_A を照合部６４へ出力する。

【０１９６】照合部６４は、切り出された文字パタンの
特徴マトリクスと文字の辞書データとしての特徴マトリ
クスとを用いて、照合を行ない、該照合結果に基づいて
切り出された文字パタンを認識する。

【０１９７】ここでは文字の辞書データは、文字パタン
の特徴マトリクスｆ_A の場合と同一の表現形式で記述さ
れた文字標準パタンの特徴マトリクスｆ_B であって、各
文字標準パタン毎に、文字標準パタンの特徴マトリクス
ｆ_B と文字標準パタンの文字名とを対応づけて、文字認
識辞書５０に記憶させている。そして照合部６４は、切
り出された文字パタンの特徴マトリクスｆ_A と文字標準
パタンの特徴マトリクスｆ_B との間の距離Ｄに基づい
て、照合を行なう。Ｄ＝｛Σ（ｆ_B −ｆ_A ）² ｝^1/2 で
ある。照合部６４は各文字標準パタン毎に、距離Ｄを求
め、求めた距離Ｄに基づいて一又は複数の文字名を認識
結果として出力する。

【０１９８】さらにこの実施形態の文字読取り装置３８
において、フォーマット認識系４０は、サイズ変換部５
４、文字パタンメモリ４８、線幅算出部５６、文字枠検
出部５７、文字認識部５２及びフォーマット認識部１６
を備える。

【０１９９】サイズ変換部５４は、帳票イメージデータ
を文字パタンメモリ４８のメモリ容量に対応させて縮小
し、文字パタンメモリ４８は縮小された帳票イメージを
格納する。

【０２００】線幅算出部５６は、縮小された帳票イメー
ジについて線幅ｗを求める。ここでは、文字パタンメモ
リ４８に格納された帳票イメージデータを走査するほか
は、文字パタンの線幅ｗと同一の処理手順で、縮小され
た帳票イメージデータの線幅ｗ＝Ａ／（Ａ−Ｑ）を求め
る。

【０２０１】文字枠検出部５７は縮小された帳票イメー
ジの線部分に外接する枠（帳票枠）を検出する。ここで
は、文字パタンメモリ４８に格納された帳票イメージデ
ータを走査するほかは、文字枠の検出と同一の処理手順
で、帳票枠の左辺位置Ｘ_L 、右辺位置Ｘ_R 、上辺位置Ｙ
_U 及び下辺位置Ｙ_D を検出する。

【０２０２】文字認識部５２は、罫線抽出部１２、罫線
パタンメモリ１４及びフォーマット認識部１８を兼ねて
おり、文字認識部５２のサブパタン抽出部５８を罫線抽
出部１４として、文字認識部５２のサブパタンメモリ６
０を罫線パタンメモリ１４として、文字認識部５２の特
徴マトリクス作成部６２及び照合部６４をフォーマット
認識部１８として機能させる。

【０２０３】サブパタン抽出部５８は、縮小された帳票
イメージデータを複数の方向に走査して各走査方向毎に
サブパタンを罫線パタンとして抽出し、各罫線パタン抽
出時に、対応する走査方向の走査線上で罫線閾値以上の
長さだけ連続する帳票イメージデータの線描画素を罫線
パタンの線描画素として抽出し、サブパタンメモリ６０
は、各走査方向毎に個別に罫線パタンを格納する。

【０２０４】ここではサブパタン抽出部５８のＨＳＰ抽
出部５８ａにより水平罫線パタンを抽出し、水平罫線パ
タンをＨＳＰメモリ６０ａに格納する。ＶＳＰ抽出部５
８ｂにより垂直罫線パタンを抽出し、垂直罫線パタンを
ＶＳＰメモリ６０ｂに格納する。

【０２０５】ＨＳＰ抽出部５８ａは、縮小された帳票イ
メージデータを水平方向に走査して水平罫線パタンを抽
出する。この際、帳票イメージデータの線描画素のう
ち、水平方向の走査線上で水平罫線閾値ＴＨ（Ｌｈ）以
上の長さＬだけ連続する線描画素を、水平罫線パタンの
線描画素として抽出する。また帳票イメージデータの線
描画素のうち、水平方向の走査線上で水平罫線閾値ＴＨ
（Ｌｈ）未満の長さＬだけ連続する線描画素（線描画素
が１個の場合も含む）と、帳票イメージデータの背景画
素とを、水平罫線パタンの線描画素として抽出する。

【０２０６】従って文字パタンに代えて縮小された帳票
イメージデータを文字パタンメモリ４８に格納し、閾値
を文字閾値Ｎ１・ｗから罫線閾値ＴＨ（Ｌｈ）に変更す
るほかは、水平サブパタンの抽出と同じ処理手順によっ
て、水平罫線パタンを抽出することができる。尚、水平
罫線閾値ＴＨ（Ｌｈ）として予め定めた定数を用いる。
この定数の値を任意好適に定めることによって、水平罫
線パタンを抽出できる。

【０２０７】ＶＳＰ抽出部５８ｂは、縮小された帳票イ
メージデータを垂直方向に走査して垂直罫線パタンを抽
出する。この際、帳票イメージデータの線描画素のう
ち、垂直方向の走査線上で垂直罫線閾値ＴＨ（Ｌｖ）以
上の長さＬだけ連続する線描画素を、垂直罫線パタンの
線描画素として抽出する。また帳票イメージデータの線
描画素のうち、垂直方向の走査線上で垂直罫線閾値ＴＨ
（Ｌｖ）未満の長さＬだけ連続する線描画素（線描画素
が１個の場合も含む）と、帳票イメージデータの背景画
素とを、垂直罫線パタンの線描画素として抽出する。

【０２０８】従って文字パタンに代えて縮小された帳票
イメージデータを文字パタンメモリ４８に格納し、閾値
を文字閾値Ｎ２・ｗから罫線閾値ＴＨ（Ｌｖ）に変更す
るほかは、垂直サブパタンの抽出と同じ処理手順によっ
て、垂直罫線パタンを抽出することができる。尚、垂直
罫線閾値ＴＨ（Ｌｖ）として予め定めた定数を用いる。
この定数の値を任意好適に定めることによって、垂直罫
線パタンを抽出できる。

【０２０９】特徴マトリクス作成部６２は、各走査方向
毎に罫線パタンから特徴を抽出し、各罫線パタンの特徴
から罫線パタンにより表される帳票フォーマットの特徴
マトリクスを作成する。

【０２１０】ここでは、特徴マトリクス作成部６２は、
水平罫線パタンの帳票枠に対応する領域をＮ×Ｍ個の領
域に分割し、各領域毎に特徴量ｌ_ijを求め、これらＮ×
Ｍ個の特徴量ｌ_ijから成るＮ×Ｍ次元の特徴マトリクス
を作成する。特徴量ｌ_ijは第ｉ行第ｊ列目の領域におい
て求めた特徴量を表す。例えば、第ｉ行第ｊ列目の領域
における線描画素の総個数Ｂ_ijと、縮小された帳票イメ
ージデータについて求めた線幅ｗとを用いて、ｌ_ij＝Ｂ
_ij／ｗを求める。同様にして、垂直罫線パタンについ
て、Ｎ×Ｍ次元の特徴マトリクスを作成する。

【０２１１】従って水平サブパタンに代えて水平罫線パ
タンを走査し、切り出された文字パタンの線幅ｗに代え
て縮小された帳票イメージデータの線幅ｗを用いるほか
は、水平サブパタンの場合と同じ処理手順で、水平罫線
パタンにつきＮ×Ｍ次元の特徴マトリクスを作成でき
る。また垂直サブパタンに代えて垂直罫線パタンを走査
し、切り出された文字パタンの線幅ｗに代えて縮小され
た帳票イメージデータの線幅ｗを用いるほかは、垂直サ
ブパタンの場合と同じ処理手順で、垂直罫線パタンにつ
きＮ×Ｍ次元の特徴マトリクスを作成できる。

【０２１２】次に特徴マトリクス作成部６２は、水平及
び垂直の各罫線パタンについて作成した特徴マトリクス
を、帳票枠の大きさで正規化して、正規化した特徴マト
リクスを得る。帳票枠の水平方向における長さをΔＸ及
び垂直方向における長さをΔＹ、特徴量ｌ_ijを正規化し
て得た特徴量をＬ_ijと表せば、水平罫線パタンについて
はＬ_ij＝ｌ_ij／ΔＸ、垂直サブパタンについてはＬ_ij＝
ｌ_ij／ΔＹとなる。

【０２１３】従って水平サブパタンの特徴マトリクス及
び文字枠の長さΔＸ、ΔＹに代えて水平罫線パタンの特
徴マトリクス及び帳票枠の長さΔＸ、ΔＹを用いるほか
は、水平サブパタンの場合と同じ処理手順で、水平罫線
パタンにつき正規化した特徴マトリクスを得ることがで
きる。また垂直サブパタンの特徴マトリクス及び文字枠
の長さΔＸ、ΔＹに代えて垂直罫線パタンの特徴マトリ
クス及び帳票枠の長さΔＸ、ΔＹを用いるほかは、垂直
サブパタンの場合と同じ処理手順で、垂直サブパタンに
つき正規化した特徴マトリクスを得ることができる。

【０２１４】次に特徴マトリクス作成部６２は、水平及
び垂直の各罫線パタン毎に正規化した特徴マトリクスを
得ると、これら正規化した特徴マトリクスから成るＮ×
Ｍ×２次元の特徴マトリクスｆ_A を作成し、この特徴マ
トリクスｆ_A を照合部６４へ出力する。

【０２１５】従って水平、垂直、左斜め及び右斜めの各
サブパタンについて得た特徴マトリクスに代えて水平及
び垂直の各罫線パタンについて得た特徴マトリクスを用
いるほかは、サブパタンの場合と同じ処理手順で、罫線
パタンにつき特徴マトリクスｆ_A を作成できる。

【０２１６】照合部６４は、罫線パタンにより表される
帳票フォーマットの特徴マトリクスと帳票フォーマット
の辞書データとしての特徴マトリクスとを用いて、照合
を行ない、該照合結果に基づいて罫線パタンにより表さ
れる帳票フォーマットを認識する。

【０２１７】ここでは帳票フォーマットの辞書データ
は、罫線パタンの特徴マトリクスｆ_Ａの場合と同一の表
現形式で記述された帳票標準パタンの特徴マトリクスｆ
_Ｂ であって、各帳票フォーマットの種別毎に、帳票標
準フォーマットの特徴マトリクスｆ_B と帳票標準フォー
マットの種別とを対応づけて、フォーマット認識辞書１
６に記憶させている。そして照合部６４は、罫線パタン
により表される帳票フォーマットの特徴マトリクスｆ_A
と帳票標準パタンの特徴マトリクスｆ_B との間の距離Ｄ
に基づいて、照合を行なう。Ｄ＝｛Σ（ｆ_B −ｆ_A ）
² ｝^1/2 である。照合部６４は各帳票標準フォーマット
の種別毎に、距離Ｄを求め、求めた距離Ｄに基づいて一
又は複数の帳票フォーマット種別を認識結果として出力
する。

【０２１８】従って文字パタンの特徴マトリクスｆ_A 及
び文字標準パタンの特徴マトリクスｆ_B に代えて、罫線
パタンの特徴マトリクスｆ_A 及び帳票標準フォーマット
の特徴マトリクスｆ_B を用いるほかは、文字パタンの認
識と同じ処理手順によって、帳票フォーマットの認識を
行なうことができる。

【０２１９】（全体的な動作の流れ）次に文字読取り装
置の全体的な動作の流れにつき説明する。図１２はこの
実施形態の文字読取り装置の全体的な動作の流れを示す
図である。

【０２２０】まずスキャナ３４により帳票イメージデー
タを得る。スキャナ３４は帳票２２の紙面２２ａを光学
的に走査して、量子化された電気信号例えば白黒２値の
電気信号から成る帳票イメージデータを生成し、このデ
ータを帳票イメージデータ３６に格納する。ここでは線
描画素を黒ビットで、背景画素を白ビットで表す。スキ
ャナ３４にセットした帳票２２を押える押え面は帳票２
２の紙面２２ａの地と同様に背景画素に変換される色例
えば白色となっており、従ってここでは押え面も白ビッ
トで表される。

【０２２１】尚、帳票２２を押える押え面を帳票紙面２
２ａ内に在る線と同様に線描画素に変換される色例えば
黒色とし、押え面を線描画素例えば黒ビットで表すよう
にしても良い。

【０２２２】帳票イメージメモリ３６に帳票イメージデ
ータが格納されると、制御部２０はサイズ変換部５４を
起動する（開始）。

【０２２３】起動されたサイズ変換部５４は、画像縮小
技術例えば画素密度変換技術により、帳票イメージメモ
リ３６に格納されている帳票イメージデータを縮小し
て、縮小した帳票イメージデータを文字パタンメモリ４
８に格納する（Ｓ１）。このときの帳票イメージデータ
の縮小は、帳票イメージメモリ３６に格納されている帳
票イメージデータを、文字パタンメモリ４８に格納でき
るように、行なえば良い。

【０２２４】帳票イメージデータの縮小を終了すると、
制御部２０は文字枠検出部５７を起動する。起動された
文字枠検出部５７は、文字パタンメモリ４８に格納され
ている帳票イメージデータの帳票枠を検出する（Ｓ
２）。

【０２２５】帳票枠を検出し終えると、制御部２０は線
幅算出部５６を起動する。起動された線幅算出部５６は
文字パタンメモリ４８に格納されている帳票イメージデ
ータの線幅ｗを求める（Ｓ３）。

【０２２６】線幅ｗを求め終ると、制御部２０はＨＳＰ
抽出部５８ａ及びＶＳＰ抽出部５８ｂを起動する。起動
されたＨＳＰ抽出部５８ａ及びＶＳＰ抽出部５８ｂは、
並行して、水平罫線パタン及び垂直罫線パタンを抽出す
る処理を行なう（Ｓ４）。

【０２２７】これら罫線パタンの抽出が終了すると、制
御部２０は特徴マトリクス作成部６２を起動する。起動
された特徴マトリクス作成部６２は、抽出された水平及
び垂直罫線パタンにより表される帳票フォーマットの特
徴マトリクスｆ_A を作成する（Ｓ５）。この特徴マトリ
クスｆ_A の作成に当っては、水平及び垂直罫線パタンの
各罫線パタン毎に、帳票イメージデータの線幅ｗを用い
て特徴量ｌ_ijを求め、各罫線パタンの特徴量ｌ_ijを用い
て特徴マトリクスを作成する。この特徴マトリクスを帳
票枠の大きさΔＸ、ΔＹを用いて正規化して、正規化し
た特徴マトリクスｆ_A を得る。

【０２２８】特徴マトリクスｆ_A の作成を終了すると、
制御部２０は照合部６４を起動する。起動された照合部
６４は、抽出された水平及び垂直罫線パタンにより表さ
れる帳票フォーマットの特徴マトリクスｆ_A と、フォー
マット認識辞書１６に辞書データとして格納されている
帳票標準フォーマットの特徴マトリクスｆ_B とを比較し
て、これら特徴マトリクスｆ_A 、ｆ_B との間の距離Ｄを
求める（Ｓ６）。次に照合部６４は、照合結果として得
た距離Ｄに基づいて、抽出された水平及び垂直罫線パタ
ンにより表される帳票フォーマットを認識し、その認識
結果を制御部２０へ出力する（Ｓ７）。

【０２２９】制御部２０は、入力した帳票フォーマット
の認識結果に基づいて、読取り制御データの受け渡しを
行なう（Ｓ８）。この受け渡しでは、帳票フォーマット
の認識結果に対応する読取り制御データを、読取り制御
データメモリ４２から読み出し、文字パタンの切出しに
関わる読取り制御データを文字切出し部４６へ出力し、
文字パタンの認識に関わる読取り制御データをサブパタ
ン抽出部５８、照合部部６４へ出力する。文字パタンの
認識に関わる読取り制御データ例えば字種、字体に対応
させて、サブパタン抽出部５８は字種、字体毎に最適な
定数Ｎ１〜Ｎ４を用いてサブパタンを抽出し、照合部６
４は字種、字体毎に最適な文字認識辞書を用いて文字パ
タンの認識を行なう。

【０２３０】次に制御部２０は文字切出し部４６を起動
する。すると文字切出し部４６は、帳票イメージデータ
から、１文字単位に、文字パタンを切出し、切り出した
文字パタンを文字パタンメモリ４８に格納する（Ｓ
９）。

【０２３１】次に制御部２０は文字枠検出部５７を起動
する。起動された文字枠検出部５７は、文字パタンメモ
リ４８に格納されている文字パタンの文字枠を検出する
（Ｓ１０）。

【０２３２】文字枠を検出し終えると、制御部２０は線
幅算出部５６を起動する。起動された線幅算出部５６
は、文字パタンメモリに格納されている文字パタンの線
幅ｗを求める（Ｓ１１）。

【０２３３】線幅ｗを求め終ると、制御部２０はＨＳＰ
抽出部５８ａ、ＶＳＰ抽出部５８ｂ、ＬＳＰ抽出部５８
ｃ及びＲＳＰ抽出部５８ｄを起動する。するとＨＳＰ抽
出部５８ａ、ＶＳＰ抽出部５８ｂ、ＬＳＰ抽出部５８ｃ
及びＲＳＰ抽出部５８ｄは、並行して、水平サブパタ
ン、垂直サブパタン、左斜めサブパタン及び右斜めサブ
パタンを抽出する処理を行なう（Ｓ１２）。

【０２３４】これらサブパタンの抽出が終了すると、制
御部２０は特徴マトリクス作成部６２を起動する。起動
された特徴マトリクス作成部６２は、文字パタンの特徴
マトリクスｆ_A を作成する（Ｓ１３）。この特徴マトリ
クスｆ_A の作成に当っては、水平、垂直、左斜め及び右
斜めサブパタンの各サブパタン毎に、文字パタンの線幅
ｗを用いて特徴量ｌ_ijを求め、各サブパタンの特徴量ｌ
_ijを用いて特徴マトリクスを作成する。この特徴マトリ
クスを文字枠の大きさΔＸ、ΔＹを用いて正規化して、
正規化した特徴マトリクスｆ_A を得る。

【０２３５】特徴マトリクスｆ_A の作成を終了すると、
制御部２０は照合部６４を起動する。起動された照合部
６４は、文字パタンの特徴マトリクスｆ_A と、文字認識
辞書５０に辞書データとして格納されている文字標準パ
タンの特徴マトリクスｆ_B とを比較して、これら特徴マ
トリクスｆ_A 、ｆ_B との間の距離Ｄを求める（Ｓ１
４）。次に照合部６４は、照合結果として得た距離Ｄに
基づいて、文字パタンを認識し、その認識結果を制御部
２０へ出力する（Ｓ１５）。制御部２０は、１文字単位
に、文字パタンの認識結果を入力しそして帳票紙面２２
ａ上のすべての文字について認識を終了したか否かを判
定する（Ｓ１６）。

【０２３６】帳票紙面２２ａ上のすべての文字について
認識を終了していなければ、文字切出し部４６及び文字
認識部５２の各部は、制御部２０の動作制御に従ってＳ
９〜Ｓ１５の処理を繰り返す。また帳票紙面２２ａ上の
すべての文字について認識を終了したならば、帳票１枚
分の文字読取りを終了し、帳票１枚につき得た文字認識
結果を後段の装置へ出力する（終了）。

【０２３７】この実施形態によれば、文字認識部５２
を、罫線抽出部１２、罫線パタンメモリ１４、フォーマ
ット認識部１４として共用できるので、装置のハードウ
エア規模及びソフトウエア規模を削減できるという、利
点がある。

【０２３８】尚、文字パタンメモリ４８、ＨＳＰメモリ
６０ａ及びＶＳＰメモリ６０ｂのメモリ容量を、帳票イ
メージメモリ３６のメモリ容量と同等かそれ以上とする
ことができるのであれば、サイズ変換部５４を省略し、
ＨＳＰ抽出部５８ａ及びＶＳＰ抽出部５８ｂは帳票イメ
ージメモリ３６に格納されている帳票イメージデータを
走査して水平罫線パタン及び垂直罫線パタンを抽出する
ようにしても良い。

【０２３９】またサイズ変換部１４による罫線パタンの
縮小を行なう場合であれば、フォーマット認識辞書１６
の辞書データもそれに対応させて縮小した辞書データ例
えば縮小した罫線標準パタンにより表される帳票標準フ
ォーマットの特徴、或は、縮小した罫線標準パタンを用
いることとなる。罫線パタンの縮小を行なわない場合で
あれば、縮小した辞書データを用いなくて良い。

【０２４０】また上述した実施形態では、罫線パタンの
抽出において水平罫線閾値及び垂直罫線閾値として値が
固定されたＴＨ（Ｌｈ）及びＴＨ（Ｌｖ）を用いるよう
にしたが、これに代えて、帳票イメージデータの線幅ｗ
に基づいて得られる閾値ＴＨ（Ｌｈ）及びＴＨ（Ｌｖ）
を用いるようにしても良い。例えば、水平罫線閾値ＴＨ
（Ｌｈ）＝ｗ・Ｐ１、垂直罫線閾値ＴＨ（Ｌｖ）＝ｗ・
Ｐ２として罫線パタンの抽出を行なう。Ｐ１、Ｐ２は任
意好適に設定される定数であり、例えば線幅ｗを用いる
場合Ｐ１＝Ｐ２＝２０とすることができる。

【０２４１】＜文字読取り装置の第４の実施形態＞図１
３は文字読取り装置の第４の実施形態の構成を概略的に
示す機能ブロック図である。この第４の実施形態の説明
では、上述した文字読取り装置の第３の実施形態と同様
の点についてはその詳細な説明を省略し、上述した文字
読取り装置の第３の実施形態と相違する点につき説明す
る。

【０２４２】この実施形態の文字読取り装置３８におい
て、フォーマット認識系４０は、サイズ変換部５４、文
字パタンメモリ４８、線幅算出部５６、文字枠検出部５
７、線長算出部６６、文字認識部５２及びフォーマット
認識部１６を備える。

【０２４３】線長算出部６６は、縮小された帳票イメー
ジデータについて線長Ｌ_A を求める。ここでは線長算出
部６６は文字パタンメモリ４８の縮小された帳票イメー
ジデータを、２×２窓を用いて走査し、２×２窓のすべ
ての点が線描画素となる状態の回数Ｑと縮小された帳票
イメージデータ中の線描画素総個数Ａとを計数する。そ
して帳票枠の幅ΔＸ及び高さΔＹを用い線長Ｌ_A とし
て、Ｌ_A ＝（Ａ−Ｑ）／（ΔＸ＋ΔＹ）を求める。

【０２４４】ＨＳＰ抽出部５８ａは、線長Ｌ_A に基づい
て得た水平罫線閾値ＴＨ（Ｌｈ）例えばＴＨ（Ｌｈ）＝
Ｌ_A ・Ｐ１を用いて水平罫線パタンを抽出し、ＶＳＰ抽
出部５８ｂは線長Ｌ_A に基づいて得た垂直罫線閾値ＴＨ
（Ｌｖ）例えばＴＨ（Ｌｖ）＝Ｌ_A ・Ｐ２を用いて垂直
罫線パタンを抽出する。Ｐ１、Ｐ２は予め設定された定
数であって、Ｐ１、Ｐ２を任意好適に定めることによっ
て、水平、垂直罫線パタンを抽出できる。

【０２４５】（全体的な動作の流れ）次に文字読取り装
置の全体的な動作の流れにつき説明する。図１４はこの
実施形態の文字読取り装置の全体的な動作の流れを示す
図である。

【０２４６】まずスキャナ３４により帳票イメージデー
タを得る。スキャナ３４は帳票２２の紙面２２ａを光学
的に走査して、量子化された電気信号例えば白黒２値の
電気信号から成る帳票イメージデータを生成し、このデ
ータを帳票イメージデータ３６に格納する。ここでは線
描画素を黒ビットで、背景画素を白ビットで表す。スキ
ャナ３４にセットした帳票２２を押える押え面は帳票の
紙面２２ａの地と同様に背景画素に変換される色例えば
白色となっており、従ってここでは押え面も白ビットで
表される。

【０２４７】尚、帳票２２を押える押え面を、帳票紙面
２２ａ内に在る線と同様に線描画素に変換される色例え
ば黒色とし、押え面を線描画素例えば黒ビットで表して
も良い。

【０２４８】帳票イメージメモリ３６に帳票イメージデ
ータが格納されると、制御部２０はサイズ変換部５４を
起動する（開始）。

【０２４９】起動されたサイズ変換部５４は、画像縮小
技術例えば画素密度変換技術により、帳票イメージメモ
リ３６に格納されている帳票イメージデータを縮小し
て、縮小した帳票イメージデータを文字パタンメモリ４
８に格納する（Ｓ１）。このときの帳票イメージデータ
の縮小は、帳票イメージメモリ３６に格納されている帳
票イメージデータを、文字パタンメモリ４８に格納でき
るように、行なえば良い。

【０２５０】帳票イメージデータの縮小を終了すると、
制御部２０は文字枠検出部５７を起動する。起動された
文字枠検出部５７は、文字パタンメモリ４８に格納され
ている帳票イメージデータの帳票枠を検出する（Ｓ
２）。

【０２５１】帳票枠を検出し終えると、制御部２０は線
幅算出部５６及び線長算出部６６を起動する。すると線
幅算出部５６及び線長算出部６６は、並行して、文字パ
タンメモリ４８に格納されている帳票イメージデータの
線幅ｗ及び帳票Ｌ_A を求める処理を行なう（Ｓ３）。

【０２５２】これら線幅ｗ及び線長Ｌ_A を求め終ると、
制御部２０はＨＳＰ抽出部５８ａ及びＶＳＰ抽出部５８
ｂを起動する。

【０２５３】すると起動されたＨＳＰ抽出部５８ａ及び
ＶＳＰ抽出部５８ｂは、並行して、文字パタンメモリ４
８に格納された帳票イメージデータに対してそれぞれが
行なうべき処理を行なう（Ｓ４）。Ｓ４において、ＨＳ
Ｐ抽出部５８ａは水平罫線閾値ＴＨ（Ｌｈ）として例え
ばＴＨ（Ｌｈ）＝Ｌ_A ・Ｐ１を用いて水平罫線パタンを
抽出する処理を行ない、ＶＳＰ抽出部５８ｂは垂直罫線
閾値ＴＨ（Ｌｖ）として例えばＴＨ（Ｌｖ）＝Ｌ_A ・Ｐ
２を用いて垂直罫線パタンを抽出する処理を行なう。

【０２５４】これら処理が終了すると、制御部２０は特
徴マトリクス作成部６２を起動する。起動された特徴マ
トリクス作成部６２は、抽出された水平及び垂直罫線パ
タンにより表される帳票フォーマットの特徴マトリクス
ｆ_A を作成する（Ｓ５）。

【０２５５】特徴マトリクスｆ_A の作成を終了すると、
制御部２０は照合部６４を起動する。起動された照合部
６４は、帳票フォーマットの特徴マトリクスｆ_A と、帳
票標準フォーマットの特徴マトリクスｆ_B との間の距離
Ｄを求める（Ｓ６）。次に照合部６４は、照合結果とし
て得た距離Ｄに基づいて、抽出された水平及び垂直罫線
パタンにより表される帳票フォーマットを認識し、その
認識結果を制御部２０へ出力する（Ｓ７）。

【０２５６】制御部２０は、入力した帳票フォーマット
の認識結果に基づいて、読取り制御データの受け渡しを
行なう（Ｓ８）。

【０２５７】次に制御部２０は文字の認識処理を行なう
べく文字切出し部４６及び文字認識部５２を起動する。
すると文字切出し部４６は、帳票イメージデータから、
１文字単位に、文字パタンを切出し、切り出した文字パ
タンを文字パタンメモリ４８に格納する（Ｓ９）。

【０２５８】次に制御部２０は文字枠検出部５７を起動
する。起動された文字枠検出部５７は、文字パタンメモ
リ４８に格納されている文字パタンの文字枠を検出する
（Ｓ１０）。

【０２５９】文字枠を検出し終えると、制御部２０は線
幅算出部５６を起動する。起動された線幅算出部５６
は、文字パタンメモリ４８に格納されている文字パタン
の線幅ｗを求める（Ｓ１１）。

【０２６０】線幅ｗを求め終ると、制御部２０はＨＳＰ
抽出部５８ａ、ＶＳＰ抽出部５８ｂ、ＬＳＰ抽出部５８
ｃ及びＲＳＰ抽出部５８ｄを起動する。するとＨＳＰ抽
出部５８ａ、ＶＳＰ抽出部５８ｂ、ＬＳＰ抽出部５８ｃ
及びＲＳＰ抽出部５８ｄは、並行して、水平サブパタ
ン、垂直サブパタン、左斜めサブパタン及び右斜めサブ
パタンを抽出する処理を行なう（Ｓ１２）。

【０２６１】これらサブパタンの抽出が終了すると、制
御部２０は特徴マトリクス作成部６２を起動する。起動
された特徴マトリクス作成部６２は、文字パタンの特徴
マトリクスｆ_A を作成する（Ｓ１３）。

【０２６２】特徴マトリクスｆ_A の作成を終了すると、
制御部２０は照合部６４を起動する。起動された照合部
６４は、文字パタンの特徴マトリクスｆ_A と文字標準パ
タンの特徴マトリクスｆ_B との間の距離Ｄを求める（Ｓ
１４）。次に照合部６４は、照合結果として得た距離Ｄ
に基づいて、文字パタンを認識し、その認識結果を制御
部２０へ出力する（Ｓ１５）。制御部２０は、１文字単
位に、文字パタンの認識結果を入力しそして帳票紙面２
２ａ上のすべての文字について認識を終了したか否かを
判定する（Ｓ１６）。

【０２６３】帳票紙面２２ａ上のすべての文字について
認識を終了していなければ、文字切出し部４６及び文字
認識部５２の各部は、制御部２０の動作制御に従ってＳ
９〜Ｓ１５の処理を繰り返す。また帳票紙面２２ａ上の
すべての文字について認識を終了したならば、帳票１枚
分の文字読取りを終了し、帳票１枚につき得た文字認識
結果を後段の装置へ出力する（終了）。

【０２６４】この実施形態によれば、縮小された帳票イ
メージデータの線長Ｌ_A を求め、この線長Ｌ_A から求ま
る水平罫線閾値ＴＨ（Ｌｈ）、垂直罫線閾値ＴＨ（Ｌ
ｖ）を用いて、水平罫線パタン、垂直罫線パタンを抽出
するので、文字線を誤って罫線パタンとして抽出しにく
くなり、より精度良く罫線パタンを抽出できる。

【０２６５】尚、上述した第４の実施形態において、線
長算出部６６に代えて密度算出部をフォーマット認識系
４０に設けるようにしても良い。この場合、密度算出部
は、文字パタンメモリ４８の帳票イメージデータを２×
２窓を用いて走査し、帳票枠の幅ΔＸ及び高さΔＹを用
いて帳票イメージデータの密度Ｍ＝Ａ／（ΔＸ×ΔＹ）
を求める。そして帳票イメージデータの密度Ｍに基づい
て得られる水平罫線閾値ＴＨ（Ｌｈ）例えばＴＨ（Ｌ
ｈ）＝Ｍ・Ｐ１と帳票イメージデータの密度Ｍに基づい
て得られる垂直罫線閾値ＴＨ（Ｌｖ）例えばＴＨ（Ｌ
ｖ）＝Ｍ・Ｐ２とを用いて、水平罫線パタン及び垂直罫
線パタンを抽出するようにしても良い。

【０２６６】或は、線長算出部６６に代えて文字パタン
メモリ４８の帳票イメージデータを走査して帳票イメー
ジデータの線幅ｗを求める線幅算出部５６をフォーマッ
ト認識系４０に設けるようにしても良い。そして帳票イ
メージデータの線幅ｗに基づいて得られる水平罫線閾値
ＴＨ（Ｌｈ）例えばＴＨ（Ｌｈ）＝ｗ・Ｐ１と帳票イメ
ージデータの線幅ｗに基づいて得られる垂直罫線閾値Ｔ
Ｈ（Ｌｖ）例えばＴＨ（Ｌｖ）＝ｗ・Ｐ２とを用いて、
水平罫線パタン及び垂直罫線パタンを抽出するようにし
ても良い。

【０２６７】或は、線長算出部６６を省略し、帳票枠の
幅ΔＸ及び高さΔＹを用い、帳票枠の幅ΔＸに基づいて
得られる水平罫線閾値ＴＨ（Ｌｈ）例えばＴＨ（Ｌｈ）
＝ΔＸ・Ｐ１と帳票枠の高さΔＹに基づいて得られる垂
直罫線閾値ＴＨ（Ｌｖ）例えばＴＨ（Ｌｖ）＝Ｙ・Ｐ２
とを用いて、水平罫線パタン及び垂直罫線パタンを抽出
するようにしても良い。

【０２６８】また文字パタンメモリ４８、ＨＳＰメモリ
６０ａ及びＶＳＰメモリ６０ｂのメモリ容量を、帳票イ
メージメモリ３６のメモリ容量と同等かそれ以上とする
ことができるのであれば、サイズ変換部５４を省略し、
文字枠検出部５７、線長算出部６６、ＨＳＰ抽出部５８
ａ及びＶＳＰ抽出部５８ｂは帳票イメージメモリ３６に
格納されている帳票イメージデータを走査して、縮小さ
れていない帳票イメージデータにつき帳票枠、線長Ｌ
_A 、水平罫線パタン及び垂直罫線パタンを抽出するよう
にしても良い。

【０２６９】サイズ変換部５４を省略した場合において
も、線長算出部６６に代えて密度算出部をフォーマット
認識系４０に設けるようにしても良い。この場合、文字
枠検出部５７は帳票イメージメモリ３６の帳票イメージ
データから帳票枠を検出し、密度算出部は、帳票イメー
ジデータメモリ３６の縮小されていない帳票イメージデ
ータを２×２窓を用いて走査して、帳票枠の幅ΔＸ及び
高さΔＹを用い帳票イメージデータの密度Ｍ＝Ａ／（Δ
Ｘ×ΔＹ）を求める。そして帳票イメージデータの密度
Ｍに基づいて得られる水平罫線閾値ＴＨ（Ｌｈ）例えば
ＴＨ（Ｌｈ）＝Ｍ・Ｐ１と帳票イメージデータの密度Ｍ
に基づいて得られる垂直罫線閾値ＴＨ（Ｌｖ）例えばＴ
Ｈ（Ｌｖ）＝Ｍ・Ｐ２とを用いて、水平罫線パタン及び
垂直罫線パタンを抽出するようにしても良い。

【０２７０】或は、線長算出部６６に代えて帳票イメー
ジデータメモリ３６の縮小されていない帳票イメージデ
ータを走査して帳票イメージデータの線幅ｗを求める線
幅算出部５６をフォーマット認識系４０に設けるように
しても良い。そして帳票イメージデータの線幅ｗに基づ
いて得られる水平罫線閾値ＴＨ（Ｌｈ）例えばＴＨ（Ｌ
ｈ）＝ｗ・Ｐ１と帳票イメージデータの線幅ｗに基づい
て得られる垂直罫線閾値ＴＨ（Ｌｖ）例えばＴＨ（Ｌ
ｖ）＝ｗ・Ｐ２とを用いて、水平罫線パタン及び垂直罫
線パタンを抽出するようにしても良い。

【０２７１】或は、線長算出部６６を省略し、文字枠検
出部５７は帳票イメージデータメモリ３６の縮小されて
いない帳票イメージデータから帳票枠を検出し、帳票枠
の幅ΔＸを用いて得られる水平罫線閾値ＴＨ（Ｌｈ）例
えばＴＨ（Ｌｈ）＝ΔＸ・Ｐ１と帳票枠の高さΔＹを用
いて得られる垂直罫線閾値ＴＨ（Ｌｖ）例えばＴＨ（Ｌ
ｖ）＝Ｙ・Ｐ２とを用いて、水平罫線パタン及び垂直罫
線パタンを抽出するようにしても良い。

【０２７２】この発明は上述した実施形態にのみ限定さ
れるものではなく、この発明の趣旨の範囲内において、
種々の変更を行なうことができる。

【０２７３】例えば上述した文字読取り装置の第１及び
第２の実施形態において、帳票イメージメモリ３６の帳
票イメージデータを走査して、帳票枠を検出する枠検出
部と、帳票イメージメモリ３６の帳票イメージデータを
２×２窓を用いて走査して、帳票枠の幅ΔＸ及び高さΔ
Ｙを用いて帳票イメージデータの線長Ｌ_A ＝（Ａ−Ｑ）
／（ΔＸ＋ΔＹ）を求める線長算出部とを、フォーマッ
ト認識系４０に設け、罫線抽出部１２は帳票イメージデ
ータの線長Ｌ_A に基づいて得られる水平罫線閾値ＴＨ
（Ｌｈ）例えばＴＨ（Ｌｈ）＝Ｌ_A ・Ｐ１と帳票イメー
ジデータの線長Ｌ_A に基づいて得られる垂直罫線閾値Ｔ
Ｈ（Ｌｖ）例えばＴＨ（Ｌｖ）＝Ｌ_A ・Ｐ２とを用い
て、水平罫線パタン及び垂直罫線パタンを抽出するよう
にしても良い。

【０２７４】或は文字読取り装置の第１及び第２の実施
形態において、帳票イメージメモリ３６の帳票イメージ
データを走査して、帳票枠を検出する枠検出部と、帳票
イメージデータメモリ３６の帳票イメージデータを２×
２窓を用いて走査し、帳票枠の幅ΔＸ及び高さΔＹを用
いて帳票イメージデータの密度Ｍ＝Ａ／（ΔＸ×ΔＹ）
を求める密度算出部とを、フォーマット認識系４０に設
け、罫線抽出部１２は帳票イメージデータの密度Ｍに基
づいて得られる水平罫線閾値ＴＨ（Ｌｈ）例えばＴＨ
（Ｌｈ）＝Ｍ・Ｐ１と帳票イメージデータの密度Ｍに基
づいて垂直罫線閾値ＴＨ（Ｌｖ）例えばＴＨ（Ｌｖ）＝
Ｍ・Ｐ２とを用いて、水平罫線パタン及び垂直罫線パタ
ンを抽出するようにしても良い。

【０２７５】或は文字読取り装置の第１及び第２の実施
形態において、帳票イメージデータメモリ３６の帳票イ
メージデータを走査して帳票イメージデータの線幅ｗ＝
Ａ／（Ａ−Ｑ）を求める線幅算出部を、フォーマット認
識系４０に設け、罫線抽出部１２は帳票イメージデータ
の線幅ｗに基づいて得られる水平罫線閾値ＴＨ（Ｌｈ）
例えばＴＨ（Ｌｈ）＝ｗ・Ｐ１と帳票イメージデータの
線幅ｗに基づいて得られる垂直罫線閾値ＴＨ（Ｌｖ）例
えばＴＨ（Ｌｖ）＝ｗ・Ｐ２とを用いて、水平罫線パタ
ン及び垂直罫線パタンを抽出するようにしても良い。

【０２７６】或は文字読取り装置の第１及び第２の実施
形態において、帳票イメージメモリ３６の帳票イメージ
データを走査して帳票枠を検出する枠検出部を、フォー
マット認識系４０に設け、罫線抽出部１２は帳票枠の幅
ΔＸに基づいて得られる水平罫線閾値ＴＨ（Ｌｈ）例え
ばＴＨ（Ｌｈ）＝Ｘ・Ｐ１と帳票枠の高さΔＹに基づい
て得られる垂直罫線閾値ＴＨ（Ｌｖ）例えばＴＨ（Ｌ
ｖ）＝Ｙ・Ｐ２とを用いて、水平罫線パタン及び垂直罫
線パタンを抽出するようにしても良い。

【０２７７】また上述したいずれの実施形態及び変形例
においても、スキャナ３４にセットした帳票を押える押
え面を、帳票内に在る線描画素と同様に線描画素に変換
される色例えば黒色として、帳票イメージデータを得、
領域検出に関わる周知の画像技術により、帳票イメージ
データにおいて帳票紙面に対応する領域を検出するよう
にし、この帳票紙面に対応する領域内の帳票イメージデ
ータを走査して、帳票イメージデータの帳票枠或は帳票
枠の幅ΔＸ、高さΔＹを得たり、帳票イメージデータの
線長Ｌ_A 、密度Ｍ或は線幅ｗを得たり、罫線パタンを得
たりするようにしても良い。

【０２７８】

【発明の効果】上述した説明からも明らかなように、請
求項１のフォーマット認識装置によれば、帳票イメージ
データから罫線パタンを抽出し、抽出された罫線パタン
を帳票フォーマットの辞書データと照合して、帳票フォ
ーマットの認識を行なうので、帳票フォーマットの種別
を表す種別番号が帳票に印刷されていない場合でも、帳
票フォーマットを認識しその認識結果に基づいて帳票フ
ォーマットの種別を知ることができる。

【０２７９】また請求項４の文字読取り装置によれば、
帳票イメージデータから罫線パタンを抽出し、抽出され
た罫線パタンを帳票フォーマットの辞書データと照合し
て、帳票フォーマットの認識を行なうので、帳票フォー
マットの種別を表す種別番号が帳票に印刷されていない
場合でも、帳票フォーマットを認識しその認識結果に基
づいて帳票フォーマットの種別を知り、その種別に対応
した読取り制御データを用いて文字パタンの切出し及び
認識を行なうことができる。

【図面の簡単な説明】

【図１】フォーマット認識装置の実施形態の構成を概略
的に示す機能ブロック図である。

【図２】（Ａ）及び（Ｂ）は帳票の説明に供する図であ
る。

【図３】フォーマット認識装置の実施形態の動作の流れ
を示す機能ブロック図である。

【図４】罫線抽出部の動作の流れを示す図である。

【図５】水平罫線パタン及び垂直罫線パタンを重ね合わ
せて格納した例を示す図である。

【図６】（Ａ）及び（Ｂ）は個別に格納した水平罫線パ
タン及び垂直罫線パタンの例を示す図である。

【図７】文字読取り装置の第１の実施形態の構成を概略
的に示す機能ブロック図である。

【図８】文字読取り装置の第１の実施形態の動作の流れ
を示す図である。

【図９】文字読取り装置の第２の実施形態の構成を概略
的に示す機能ブロック図である。

【図１０】文字読取り装置の第２の実施形態の動作の流
れを示す図である。

【図１１】文字読取り装置の第３の実施形態の構成を概
略的に示す機能ブロック図である。

【図１２】文字読取り装置の第３の実施形態の動作の流
れを示す図である。

【図１３】文字読取り装置の第４の実施形態の構成を概
略的に示す機能ブロック図である。

【図１４】文字読取り装置の第４の実施形態の動作の流
れを示す図である。

【符号の説明】

１０：フォーマット認識装置 １２：罫線抽出部 １４：罫線パタンメモリ １６：フォーマット認識辞書 １８：フォーマット認識部 ２０：制御部 ３８：文字読取り装置 ４０：フォーマット認識系 ４２：読取り制御データメモリ ４４：文字認識系 ４６：文字切出し部 ４８：文字パタンメモリ ５０：文字認識辞書 ５２：文字認識部

Claims (10)

【特許請求の範囲】
1. 【請求項１】 帳票イメージデータから、帳票フォーマ
   ットを表す罫線パタンを抽出する罫線抽出部と、 抽出された罫線パタンを格納する罫線パタンメモリと、 帳票フォーマットの辞書データを保持するフォーマット
   認識辞書と、 抽出された罫線パタンを、帳票フォーマットの辞書デー
   タと照合し、該照合結果に基づいて罫線パタンにより表
   される帳票フォーマットを認識するフォーマット認識部
   とを備えて成ることを特徴とするフォーマット認識装
   置。
2. 【請求項２】 請求項１記載のフォーマット認識装置に
   おいて、 罫線抽出部は、帳票全面にわたり帳票イメージデータを
   走査して、帳票フォーマットを表す罫線パタンを抽出す
   ることを特徴とするフォーマット認識装置。
3. 【請求項３】 請求項１記載のフォーマット認識装置に
   おいて、 罫線抽出部は、水平罫線パタンを抽出するときは、帳票
   イメージデータを水平走査し、水平走査線上で水平罫線
   閾値以上の長さだけ連続する帳票イメージデータの線描
   画素を、水平罫線パタンの線描画素として抽出し、垂直
   罫線パタンを抽出するときは、帳票イメージデータを垂
   直走査し、垂直走査線上で垂直罫線閾値以上の長さだけ
   連続する帳票イメージデータの線描画素を、垂直罫線パ
   タンの線描画素として抽出することを特徴とするフォー
   マット認識装置。
4. 【請求項４】 帳票フォーマットの認識処理を行なうフ
   ォーマット認識系と、読取り制御データを保持する制御
   データメモリと、帳票フォーマットの認識結果に対応し
   た読取り制御データに従って文字の認識処理を行なう文
   字認識系とを備え、 文字認識系は、帳票イメージデータから文字パタンを切
   り出す文字切出し部と、切り出された文字パタンを格納
   する文字パタンメモリと、文字の辞書データを保持する
   文字認識辞書と、切り出された文字パタンを、文字の辞
   書データと照合し、該照合結果に基づいて文字パタンを
   認識する文字認識部とを備え、 フォーマット認識系は、帳票イメージデータから、帳票
   フォーマットを表す罫線パタンを抽出する罫線抽出部
   と、抽出された罫線パタンを格納する罫線パタンメモリ
   と、帳票フォーマットの辞書データを保持するフォーマ
   ット認識辞書と、抽出された罫線パタンを、帳票フォー
   マットの辞書データと照合し、該照合結果に基づいて罫
   線パタンにより表される帳票フォーマットを認識するフ
   ォーマット認識部とを備えて成ることを特徴とする文字
   読取り装置。
5. 【請求項５】 請求項４記載の文字読取り装置におい
   て、 罫線抽出部は、帳票全面にわたり帳票イメージデータを
   走査して、帳票フォーマットを表す罫線パタンを抽出す
   ることを特徴とする文字読取り装置。
6. 【請求項６】 請求項４記載の文字読取り装置におい
   て、 罫線抽出部は、水平罫線パタンを抽出するときは、帳票
   イメージデータを水平走査し、水平走査線上で水平罫線
   閾値以上の長さだけ連続する帳票イメージデータの線描
   画素を、水平罫線パタンの線描画素として抽出し、垂直
   罫線パタンを抽出するときは、帳票イメージデータを垂
   直走査し、垂直走査線上で垂直罫線閾値以上の長さだけ
   連続する帳票イメージデータの線描画素を、垂直罫線パ
   タンの線描画素として抽出することを特徴とする文字読
   取り装置。
7. 【請求項７】 請求項４記載の文字読取り装置におい
   て、 フォーマット認識系は、罫線抽出部と、罫線パタンメモ
   リと、フォーマット認識部を兼ねる文字認識部と、フォ
   ーマット認識辞書とを備え、 文字認識部は、文字の認識処理を行なう場合は、切り出
   された文字パタンを、文字の辞書データと照合し、該照
   合結果に基づいて、切り出された文字パタンを認識し、
   帳票フォーマットの認識処理を行なう場合は、罫線パタ
   ンを、帳票フォーマットの辞書データと照合し、該照合
   結果に基づいて、罫線パタンにより表される帳票フォー
   マットを認識することを特徴とする文字読取り装置。
8. 【請求項８】 請求項４記載の文字読取り装置におい
   て、 文字認識部は、切り出された文字パタンを複数の方向に
   走査して各走査方向毎にサブパタンを抽出し、各サブパ
   タン抽出時に、対応する走査方向の走査線上で文字閾値
   以上の長さだけ連続する文字パタンの線描画素をサブパ
   タンの線描画素として抽出するサブパタン抽出部と、各
   走査方向毎に個別にサブパタンを格納するサブパタンメ
   モリと、各走査方向毎にサブパタンから特徴を抽出し、
   各サブパタンの特徴から切り出された文字パタンの特徴
   マトリクスを作成する特徴マトリクス作成部と、切り出
   された文字パタンの特徴マトリクスと文字の辞書データ
   としての特徴マトリクスとを用いて、照合を行ない、該
   照合結果に基づいて切り出された文字パタンを認識する
   照合部とを備え、 フォーマット認識系は、罫線抽出部、罫線パタンメモリ
   及びフォーマット認識部を兼ねる文字認識部と、フォー
   マット認識辞書とを備え、 サブパタン抽出部は罫線抽出部を兼ね、サブパタンメモ
   リは罫線パタンメモリを兼ね、特徴マトリクス作成部及
   び照合部はフォーマット認識部を兼ね、 帳票フォーマットの認識処理を行なう場合、サブパタン
   抽出部は、帳票イメージデータを複数の方向に走査して
   各走査方向毎にサブパタンを罫線パタンとして抽出し、
   各罫線パタン抽出時に、対応する走査方向の走査線上で
   罫線閾値以上の長さだけ連続する帳票イメージデータの
   線描画素を罫線パタンの線描画素として抽出し、サブパ
   タンメモリは、各走査方向毎に個別に罫線パタンを格納
   し、特徴マトリクス作成部は、各走査方向毎に罫線パタ
   ンから特徴を抽出し、各罫線パタンの特徴から罫線パタ
   ンにより表される帳票フォーマットの特徴マトリクスを
   作成し、照合部は、罫線パタンにより表される帳票フォ
   ーマットの特徴マトリクスと帳票フォーマットの辞書デ
   ータとしての特徴マトリクスとを用いて、照合を行な
   い、該照合結果に基づいて罫線パタンにより表される帳
   票フォーマットを認識することを特徴とする文字読取り
   装置。
9. 【請求項９】 請求項４記載の文字読取り装置におい
   て、 フォーマット認識系は、帳票イメージデータを走査して
   帳票イメージデータの線長を算出する線長算出部を備
   え、 罫線抽出部は、帳票イメージデータを複数の方向に走査
   して各走査方向毎に罫線パタンを抽出し、各罫線パタン
   抽出時に、前記線長に基づいて罫線閾値を算出し、対応
   する走査方向の走査線上で算出した罫線閾値以上の長さ
   だけ連続する帳票イメージデータの線描画素を罫線パタ
   ンの線描画素として抽出することを特徴とする文字読取
   り装置。
10. 【請求項１０】 請求項４記載の文字読取り装置におい
    て、 フォーマット認識系は、帳票イメージデータを走査して
    帳票イメージデータの線幅を算出する線幅算出部を備
    え、 罫線抽出部は、帳票イメージデータを複数の方向に走査
    して各走査方向毎に罫線パタンを抽出し、各罫線パタン
    抽出時に、前記線幅に基づいて罫線閾値を算出し、対応
    する走査方向の走査線上で算出した罫線閾値以上の長さ
    だけ連続する帳票イメージデータの線描画素を罫線パタ
    ンの線描画素として抽出することを特徴とする文字読取
    り装置。