JPH11259597A

JPH11259597A - フォーマット認識装置及び文字読み取り装置

Info

Publication number: JPH11259597A
Application number: JP10061806A
Authority: JP
Inventors: Mikio Hasegawa; 幹夫長谷川; Hirohisa Goto; 裕久後藤; Kazuhiro Ishikawa; 和弘石川; Hiroo Saito; 洋夫齊藤
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1998-03-12
Filing date: 1998-03-12
Publication date: 1999-09-24
Anticipated expiration: 2018-03-12
Also published as: JP3573945B2

Abstract

(57)【要約】【課題】帳票種別番号のない帳票であってもそのフォ
ーマットを認識する。【解決手段】フォーマットが異なる複数の帳票それぞ
れの全体からそれぞれ抽出したパタンのデータを保持し
ている辞書５１を備える。フォーマットが異なる複数の
帳票毎の特徴的な一部分からそれぞれ抽出したパタンの
データを予め保持している辞書５３を備える。認識対象
の帳票全体のパタンを抽出し、そのパタンのデータを辞
書５１中のパタンのデータと照合しこの帳票のフォーマ
ットを認識する第１のフォーマット認識系５５を備え
る。この認識系５５が１以上の候補帳票を示した場合に
動作する第２のフォーマット認識系５７を備える。この
認識系５７は、認識対象の帳票から、前記複数の候補帳
票毎の特徴的な一部分に相当するパタンを抽出する。さ
らに、このパタンのデータそれぞれを辞書５３中のパタ
ンのデータと照合して、認識対象の帳票のフォーマット
を認識する。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

【従来の技術】帳票には、文字記入領域の数、形状、大
きさおよび位置等（以下、フォーマットという。）が異
なる多種類の帳票がある。帳票から文字を読み取る場
合、この帳票がいかなるフォーマットの帳票かを認識し
て、そのフォーマットに合わせて文字を読み取る方が好
ましい。そうした方が、文字の読み取りを正確かつ高速
に行えるからである。

【０００３】帳票のフォーマットを認識するための従来
技術の一例として、例えば文献１（「文字認識概論」、
橋本新一郎編著、オーム社、昭和５７年３月２０
日、ｐ．２０３〜２０６）に開示された技術がある。

【０００４】この文献１に開示された技術では、図１６
に示したように、帳票１１の一部分に、帳票種別番号１
３（図では、０１２３）を印刷している。一方、文字読
み取り装置は、帳票から文字を読み取るために必要な読
み取り制御データを、多種類の帳票毎に、予め記憶して
いる。ここで、読み取り制御データとは、帳票の文字記
入領域それぞれの位置情報や、帳票に書かれている文字
種や字体に関する情報等である。

【０００５】そして、文字読み取り装置は、帳票に印刷
されている帳票種別番号を読み取るために文字認識をす
る。さらに、該認識した番号により、該帳票に対応する
読み取り制御データを読み出す。そして、文字読み取り
装置は、この制御データに基づいて、帳票のイメージデ
ータから、文字の読み取りすなわち文字認識を行う。

【０００６】

【発明が解決しようとする課題】しかしながら、帳票の
中には帳票識別番号が印刷されていないものもある。例
えば、振り込み依頼書などのような私製の帳票や、市販
の一般伝票である。すると、このような帳票の場合、従
来の文字読み取り装置では、読み取り制御データを利用
することができないという問題点がある。

【０００７】従って、帳票種別番号が印刷されていない
帳票でもそのフォーマットを認識できるフォーマット認
識装置の実現が望まれる。

【０００８】また、帳票種別番号が印刷されていない帳
票でもそのフォーマットを認識でき、かつ、このフォー
マット認識結果を利用して帳票から文字を読み取ること
ができる文字読み取り装置が望まれる。

【０００９】

【発明を解決するための手段】（１）そこで、この出願
のフォーマット認識装置の第１の発明によれば、帳票の
フォーマットを認識する装置において、第１のフォーマ
ット認識系と第２のフォーマット認識系とを具える。た
だし、第１のフォーマット認識系は、認識対象の帳票の
全体の特徴を抽出し、この特徴を既存の帳票の全体の特
徴データと照合して、認識対象の帳票のフォーマットを
認識する系である。また、第２のフォーマット認識系
は、認識対象の帳票の一部の特徴を抽出し、この特徴を
既存の帳票の一部（以下、「特徴的な一部分」ともい
う。）の特徴データと照合して、認識対象の帳票のフォ
ーマットを認識する系である。

【００１０】このフォーマット認識装置の第１の発明に
よれば、帳票の全体（第２のフォーマット認識系が動作
する場合は帳票の全体および帳票の一部）を、パタンマ
ッチングに用いる。そして、認識対象の帳票のフォーマ
ットが、既存のいずれの帳票のフォーマットに該当する
かを、パタンマッチング手法により判断する。そのた
め、帳票種別番号が印刷されていない帳票であっても、
その帳票のフォーマットを認識することができる。

【００１１】また、このフォーマット認識装置の第１の
発明の場合、第２のフォーマット認識系を具えているの
で、以下の様な独特の作用が得られる。

【００１２】既存の各種の帳票の中には、例えば、一部
分のみが異なるような帳票が在る。例えば図１（Ａ）に
示した帳票１５と、図１（Ｂ）に示した帳票１７との関
係のように、罫線Ｌ１が在るか無いかという点を除いて
罫線の配置が同じで、かつ、それぞれが異なる特徴的な
図形（図の例では、帳票１５は五角形の図形、帳票１７
は星型の図形）を有した帳票が在る。また、図２（Ａ）
に示した帳票２１と、図２（Ｂ）に示した帳票２３との
関係のように、罫線Ｌ１の位置のみが異なりそれ以外の
罫線の配置が同一であるような帳票が在る。この種の帳
票を識別する場合で、例えば、この帳票（認識対象の帳
票）に汚れがあったり、折れ目があったり、また、罫線
がかすれていたりした場合等は、この帳票全体から抽出
されるパタンは、例えば、帳票１５と帳票１７との中間
のような罫線パタン、帳票２１と帳票２３との中間のよ
うな罫線パタンになり易い。すると、この罫線パタンを
第１のフォーマット認識系のみを用いて照合した場合、
帳票１５（２１）のフォーマットであるという第１の認
識結果および帳票１７（２３）のフォーマットであると
いう第２の認識結果（もちろん３以上の結果があっても
良い。）が、それぞれ、第１のフォーマット認識系に予
め設定されている判断基準を満足してしまって、認識結
果とされてしまうことがある。すなわち、複数の認識結
果が出力される場合がある。しかも、真の認識結果でな
い方の結果が、第１位のフォーマット認識結果となって
しまうことがある。

【００１３】すると、このフォーマット認識結果を用い
て、例えば文字読み取りのための読み取り制御データを
読み出した場合、適正な読み取り制御データでない場合
も生じる。そして、そのような場合は、文字読み取りを
所望の通りに行えない。

【００１４】この様なとき、この出願のフォーマット認
識装置の第１の発明では、第２のフォーマット認識系を
用いて帳票の特徴的な一部分に着目した第２のフォーマ
ット識別が行えるので、正確なフォーマット認識が行え
る。

【００１５】なお、このフォーマット認識装置の第１の
発明を実施するに当たり、第２のフォーマット認識系
は、第１のフォーマット認識系が所定個数以上の候補を
出力した場合に動作する認識系とするのが好ましい。た
だし、ここでいう所定個数とは１または２以上の任意の
数である。

【００１６】こうすれば、第１のフォーマット認識系の
結果をさらに補完できると考えられる。また、第１のフ
ォーマット認識系で１つも候補が得られない場合は、第
２のフォーマット認識系を動作させることなく、その旨
を例えばオペレータに通報する等した方が、認識処理を
効率的に実行できると考えられるからである。

【００１７】または、前記第２のフォーマット認識を、
第１のフォーマット認識系が所定個数未満の候補を出力
した場合は、認識対称の帳票の一部の特徴と、既存の帳
票の全ての帳票毎の一部の特徴データとの照合をして、
認識対象の帳票のフォーマットを認識し、第１のフォー
マット認識系が所定個数以上の候補を出力した場合は、
該出力された帳票毎の一部の特徴データと認識対称の帳
票の一部の特徴との照合をして、認識対象の帳票のフォ
ーマットを認識する認識系としても良い。こうした場合
は、第１のフォーマット認識系が候補を挙げた場合、挙
げない場合それぞれで、第２のフォーマット認識系によ
る効果的なフォーマット認識が行える。なお、このよう
にする場合は、第２のフォーマット認識系による照合等
を行う前に、候補としての既存の全ての帳票それぞれの
第１のフォーマット認識結果として、第１のフォーマッ
ト認識系での閾値（候補を選択する閾値）以上の所定値
を強制的に設定するのが良い。なぜなら、後に詳細は説
明するが、第２のフォーマット認識系での候補帳票の並
べ替えのための初期設定を確保するためである。

【００１８】また、このフォーマット認識装置の第１の
発明を実施するに当たり、第１および第２のフォーマッ
ト認識系でそれぞれ用いる特徴データを、辞書に予め用
意しておくのが好適である。こうすれば、例えば、迅速
な処理が可能となるからである。そこで、この発明を実
施にするに当たり、帳票の全体の特徴データを保持して
いる第１の辞書と、既存の帳票の一部の特徴を保持して
いる第２の辞書とをフォーマット認識装置に設けて置く
のが好ましい。

【００１９】また、このフォーマット認識装置の第１の
発明を実施するに当たり、第２のフォーマット認識系
は、既存の帳票上の、特徴データを得た領域（すなわち
特徴的な一部分）の位置情報を予め保持していて、か
つ、認識対象の帳票の、該位置情報で特定される一部か
ら、特徴を抽出する認識系であるのが好ましい。こうす
ると、認識対象の帳票の、既存の帳票の特徴的な一部分
に対応する領域を、容易に特定できる。もちろん、既存
の帳票を複数用意する場合（典型的にはこのような場合
がほとんど）、各既存の帳票毎の、特徴データを得た領
域の位置情報を第２のフォーマット認識系はそれぞれ保
持するのが良い。また、１つの帳票上に特徴的な一部分
を複数箇所設定する場合は、これら複数箇所それぞれの
位置情報を保持するのが良い。なお、このような位置情
報は辞書（例えば上述の第２の辞書）に保持しておくの
が好ましい。

【００２０】また、帳票の特徴的な一部分をどのような
ものとするかは、任意である。しかし、この帳票の特徴
的な一部分を、帳票の所定箇所（具体的には１箇所また
は複数箇所）に存在する特徴的な１又は複数の図形（例
えば、ロゴ、任意のマーク、文字じパタン等。図１参
照）とするのが良い。帳票には例えば会社のロゴ等が記
載されていることが多い。このような特徴的な図形に着
目すると、帳票の種別区分けがし易いと考えられるから
である。

【００２１】または、帳票の特徴的な一部分を、罫線を
有する帳票の場合の、特徴的な罫線が存在する１又は複
数箇所（例えば、図２（Ａ）、（Ｂ）中の罫線Ｌ１が存
在する箇所）とするのが好ましい。帳票は罫線を含むこ
とが多い。しかも、各帳票はそれぞれ特徴的な罫線部分
を含むことが多い。この特徴的な罫線部分に着目する
と、帳票の種別区分けがし易いと考えられるからであ
る。

【００２２】または、帳票の特徴的な一部分を、帳票の
所定箇所（具体的には１箇所または複数箇所）に存在す
る特徴的な１又は複数の文字（例えば図１１（Ａ）、
（Ｂ）中の「○電気」や「△△電気」）とするのが好ま
しい。帳票に記されている会社名等は、帳票の種別区分
けがし易いと考えられるからである。

【００２３】なお、帳票の特徴的な一部分を帳票上の文
字とする場合は、第２のフォーマット認識系を以下のよ
うな認識系とするのが好ましい。

【００２４】すなわち、既存の帳票の特徴データとして
前記特徴的な文字の文字名を予め保持している構成とす
る。然も、この第２のフォーマット認識系は、認識対象
の帳票の、既存の帳票の特徴的な文字が書かれていた領
域に対応する領域から、文字を切り出す（もちろん、こ
の領域に文字が存在しない場合もある。）。そして、こ
の切り出した文字を文字認識して文字名を得る。そし
て、既存の帳票の特徴データとして予め保持してある文
字名と照合して、フォーマットを認識する構成とする。

【００２５】また、場合によっては、従来技術で説明し
た帳票種別番号を、帳票の特徴的な一部分として用いて
も良い。ただし、この場合は、この帳票種別番号を文字
認識するのではなくパタンマッチング用の特徴的なパタ
ンとして扱って、本発明を適用する。

【００２６】また、帳票の特徴的な一部分を１つの帳票
上に複数箇所すなわち２箇所以上設定する場合があって
も良い。こうすると、照合箇所が増えるので、その分、
フォーマット認識精度が向上する。

【００２７】また、このフォーマット認識装置の第１の
発明を実施するに当たり、第１のフォーマット認識系が
抽出する特徴および第１のフォーマット認識系が照合に
用いる特徴データは、両者が同じ方式で帳票全体から抽
出されれば、特に限定されない。しかし、第１のフォー
マット認識系を、帳票全体の罫線パタンを抽出する認識
系とするのが良い。かつ、既存の帳票の特徴データとし
て既存の帳票の全体の罫線パタンによる特徴データを用
いる認識系とするのが良い。なぜなら、一般に、帳票は
罫線を含む。さらに、罫線は帳票の構造を特徴づける顕
著なパラメータである。従って、罫線パタンに着目して
第１段階のフォーマット認識を行うと、かなりの精度で
帳票のフォーマットを認識できるからである。

【００２８】なお、帳票の罫線パタンに着目して帳票の
フォーマットを認識しようとする装置は、この出願人に
係る特開平９−２５９２２１号に開示されている。

【００２９】また、このフォーマット認識装置の第１の
発明を実施するに当たり、第１のフォーマット認識系が
出力する候補帳票および第２のフォーマット認識系が出
力する候補帳票の一方又は双方を表示する表示部と、該
表示部に表示された帳票から１若しくは複数の帳票を選
択するための指示、又は、該当なしという指示を入力す
る入力部とをさらに具えた構成とするのが好適である。

【００３０】この様な表示部および入力部を具えた構成
とすると、フォーマット認識装置が自動的に認識したフ
ォーマットの正否をオペレータは確認することができ
る。そのため、より精度良く帳票フォーマットを認識で
きる。

【００３１】また、このフォーマット認識装置の第１の
発明を実施するに当たり、照合のためのデータを特徴マ
トリクスとするのが良い。特徴マトリクスを用いると、
パタンの特徴を良好に表せ、しかも、効果的な照合（パ
タンマッチング）を行えるからである。なお、特徴マト
リクスをどのような方法で作成するかは特に限定されな
い。ただし、請求項１７〜１９で主張するような特徴マ
トリクスの作成方法は、この発明の目的から好ましい。

【００３２】また、このフォーマット認識装置の第１の
発明では、帳票の全体の特徴の抽出の仕方が互いに異な
る２以上のフォーマット認識系により第１のフォーマッ
ト認識系を構成する場合があっても良い。また、帳票の
一部の特徴の抽出の仕方が互いに異なる２以上のフォー
マット認識系により第２のフォーマット認識系を構成す
る場合があっても良い。この第２のフォーマット認識系
を複数の認識系で構成する１つの例として、例えば、帳
票の一部分に存在する特徴的な図形に着目したフォーマ
ット認識系、帳票の一部の罫線に着目したフォーマット
認識系および帳票上の特徴的な文字に着目したフォーマ
ット認識系のうちの少なくとも２つの認識系で構成する
例を挙げることができる。

【００３３】（２）また、この出願のフォーマット認識
装置の第２の発明（請求項２３に記載の発明）によれ
ば、帳票のフォーマットを認識する装置において、認識
対象の帳票の一部の特徴を抽出し、該特徴を既存の帳票
の一部（特徴的な一部分）の特徴データと照合して、前
記認識対象の帳票のフォーマットを認識するフォーマッ
ト認識系を具えたことを特徴とする。

【００３４】このフォーマット認識装置の第２の発明に
よれば、帳票の一部を、パタンマッチングに用いる。そ
して、認識対象の帳票のフォーマットが、既存のいずれ
の帳票のフォーマットに該当するかを、パターンマッチ
ング手法により判断する。そのため、帳票種別番号が印
刷されていない帳票であっても、その帳票のフォーマッ
トを認識することができる。然も、帳票の特徴的な一部
分のみに着目するので、フォーマット認識処理の高速化
が図れる。

【００３５】なお、このフォーマット認識装置の第２の
発明を実施するに当たり、そのフォーマット認識系の構
成を、フォーマット認識装置の第１の発明の第２のフォ
ーマット認識系について上記のごとく説明した好適な構
成例と同様な構成とするのが好ましい。

【００３６】また、この第２の発明の場合も、帳票の一
部の特徴の抽出の仕方が互いに異なる２以上のフォーマ
ット認識系によりフォーマット認識系を構成する場合が
あっても良い。

【００３７】（３）また、この出願の文字読み取り装置
の第１の発明によれば、上述の第１の発明のフォーマッ
ト認識装置と、前記既存の帳票ごとの該帳票から文字を
読み取るために必要な読み取り制御データを保持してい
て、前記フォーマット認識装置の認識結果によって１又
は複数の制御データを出力する読み取り制御データメモ
リと、該読み取り制御データメモリから出力される読み
取り制御データに基づいて前記認識対象の帳票から文字
を認識する文字認識装置とを具えることを特徴とする。

【００３８】この文字読み取り装置によれば、認識対象
の帳票に適切な制御データに基づいて、文字認識が行え
る。そのため、精度良くかつ効率良く文字認識が行え
る。

【００３９】なお、この文字読み取り装置の第１の発明
を実施するに当たり、前記フォーマット認識装置の第２
のフォーマット認識系が、帳票の一部の文字に着目して
フォーマット認識をする認識系である場合、文字切り出
しや文字認識で使用される構成成分を、第２のフォーマ
ット認識系および文字認識系で兼用する構成とするのが
好適である。

【００４０】すなわち、認識対象の帳票の画像データか
ら文字パタンを切り出すための文字切り出し部、該切り
出した文字を格納する文字パタンメモリ、文字認識辞
書、および、切り出した文字パタンを前記文字認識辞書
中のデータと照合して文字を認識する文字認識部とし
て、第２のフォーマット認識系および文字認識系で兼用
される、文字切り出し部、文字パタンメモリ、文字認識
辞書および文字認識部を具える構成とするのが好適であ
る。こうすると、こうしない場合に比べ、文字読み取り
装置のハードウエア規模およびソフトウエア規模を削減
できる等の効果が得られる。

【００４１】（４）また、この出願の文字読み取り装置
の第２の発明によれば、上述の第２の発明のフォーマッ
ト認識装置と、前記既存の帳票ごとの該帳票から文字を
読み取るために必要な読み取り制御データを保持してい
て、前記フォーマット認識装置の認識結果によって１又
は複数の制御データを出力する読み取り制御データメモ
リと、該読み取り制御データメモリから出力される読み
取り制御データに基づいて前記認識対象の帳票から文字
を認識する文字認識装置とを具えることを特徴とする。

【００４２】この文字読み取り装置によれば、認識対象
の帳票に適切な制御データに基づいて、文字認識が行え
る。そのため、精度良くかつ効率良く文字認識が行え
る。

【００４３】

【発明の実施の形態】以下、図面を参照してこの発明の
フォーマット認識装置および文字読み取り装置の実施の
形態について説明する。なお、説明に用いる各図はこの
発明を理解することが出来る程度に各構成成分を概略的
に示してあるにすぎない。また、各図において同様な構
成成分については同一の番号を付して示し、その重複す
る説明を省略することもある。

【００４４】１．フォーマット認識装置および文字読み
取り装置の第１の発明１−１．第１の発明の概略説明はじめに、第１の発明の概略について説明する。帳票に
は多種類の帳票がある。帳票のいくつかの例を、図１、
図２、図１１を参照して説明する。

【００４５】図１（Ａ）および（Ｂ）は、フォーマット
が少しずつ異なる帳票群の第１の例として既存の帳票１
５，１７を示した図である。図１（Ｃ）はフォーマット
が未知である認識対象の帳票１９の例を示した図であ
る。いずれの帳票も帳票種別番号が印刷されていない例
である。認識対象の帳票１９のフォーマットは帳票１５
のフォーマットであると認識されれば、正解となる例で
ある。

【００４６】帳票１５と帳票１７とは、罫線Ｌ１が在る
か無いかという点と、帳票の右上隅に互いに異なる特徴
的な図形が印刷されている点とを除いて同じフォーマッ
トとなっている。

【００４７】また、図２（Ａ）および（Ｂ）は、フォー
マットが少しずつ異なる帳票群の第２の例として既存の
帳票２１，２３を示した図である。図２（Ｃ）はフォー
マットが未知である認識対象の帳票２５の例を示した図
である。いずれの帳票も帳票種別番号が印刷されていな
い例である。認識対象の帳票２５のフォーマットは帳票
２１のフォーマットであると認識されれば、正解となる
例である。

【００４８】帳票２１と帳票２３とは、罫線Ｌ１の位置
が異なる点を除いて同じフォーマットとなっている。

【００４９】また、図１１（Ａ）および（Ｂ）は、フォ
ーマットが少しずつ異なる帳票群の第３の例として既存
の帳票３１，３３を示した図である。図１１（Ｃ）はフ
ォーマットが未知である認識対象の帳票３５の例を示し
た図である。いずれの帳票も帳票種別番号が印刷されて
いない例である。認識対象の帳票３５のフォーマットは
帳票３１のフォーマットであると認識されれば、正解と
なる例である。

【００５０】帳票３１と帳票３３とは、罫線Ｌ１が在る
か無いかという点と、帳票の右上隅に互いに異なる特徴
的な文字が印刷されている点とを除いて同じフォーマッ
トとなっている。すなわち、帳票３１は、その左上隅に
罫線Ｌ１があり、かつ、帳票の右上隅に「○電気」とい
う特徴的な文字が印刷されている。帳票３３は、罫線Ｌ
１がなく、かつ、その右上隅に「△△電気」という特徴
的な文字が印刷されている。

【００５１】図１（Ａ）〜図２（Ｃ）、図１１（Ａ）〜
（Ｃ）のいずれの帳票も、紙面ａに、所定事項が記載さ
れる領域を区分する罫線が印刷された帳票である。そし
て、使用された帳票（図１（Ｃ）、図２（Ｃ）、図１１
（Ｃ））には、書き込まれた文字の属性を表す文字（図
では０１、０２）と、所定事項を伝達するための文字
（図では、ＡＢＣ、あいう、ＤＥＦ、かきくけこ、アイ
ウエオカキクケコ）とが記載されている。

【００５２】ここで、図１（Ａ）〜図１（Ｃ）に示した
帳票１５、１７、１９では、五角形または星形の図形を
含む所定領域Ｔが、帳票毎の特徴的な一部分（個別フォ
ーマット認識領域ともいう）といえる。なお、この帳票
１５、１９の場合、罫線Ｌ１も特徴的な一部分といえる
が、ここでは五角形の図形の部分を特徴的な一部分と考
える。

【００５３】また、図２（Ａ）〜図２（Ｃ）に示した帳
票２１、２３、２５では、罫線の１本である罫線Ｌ１が
帳票の右上隅にあるか左上隅にあるかという点が特徴と
いえるので、この罫線Ｌ１を含む領域Ｔが、帳票毎の特
徴的な一部分（個別フォーマット認識領域）といえる。

【００５４】また、図１１（Ａ）〜（Ｃ）に示した帳票
３１，３３，３５では、○電気又は△△電気を含む所定
領域Ｔが、帳票毎の特徴的な一部分（個別フォーマット
認識領域）といえる。なお、この帳票３１〜３５の場
合、罫線Ｌ１も特徴的な部分といえるが、ここでは○電
気又は△△電気の部分を特徴的な部分と考える。

【００５５】もちろん、この特徴的な図形、特徴的な罫
線、または特徴的な文字とは、上記の例に限られず、任
意の特徴的な図形（例えば矩形、円形、楕円形など）、
任意の特徴的な罫線または任意の特徴的な文字とでき
る。また、領域Ｔは１つの帳票に複数箇所の場合でも良
い。

【００５６】ところで、図１（Ｃ）に示した認識対象の
帳票１９は、帳票種別番号が印刷されていないが、この
帳票１９の罫線パタンは、図１（Ａ）に示した帳票１５
と同じである。また、図２（Ｃ）に示した認識対象の帳
票２５は、帳票種別番号が印刷されていないが、この帳
票２５の罫線パタンは、図２（Ａ）に示した帳票２１と
同じである。また、図１１（Ｃ）に示した認識対象の帳
票３５は、帳票種別番号が印刷されていないが、この帳
票３５の罫線パタンは、図１１（Ａ）に示した帳票３１
と同じである。そのため、帳票の全体から抽出したパタ
ンを予め辞書中に用意したパタンと比較する方法、例え
ば、この出願の出願人に係る特開平９−２５９２２１号
公報に開示されている、帳票全体から抽出した罫線パタ
ンを予め用意した辞書と照合する方法により、帳票１９
は帳票１５と同じフォーマットの帳票であると認識で
き、帳票２５は帳票２１と同じフォーマットの帳票であ
ると認識でき、帳票３５は帳票３１と同じフォーマット
の帳票であると認識できる。

【００５７】しかし、帳票１９（帳票２５、帳票３５）
に、汚れがあったり、折り目があったり、また、罫線が
かすれていたりした場合等は、この帳票全体から抽出さ
れるパタンは、例えば、帳票１５と帳票１７との中間の
ような罫線パタン（帳票２１（帳票３１）と帳票２３
（帳票３３）との中間のような罫線パタン）になり易
い。すると、両者の識別はしずらくなる。

【００５８】そこで、この出願の第１の発明では、帳票
全体のパタンを第１の辞書中の複数の帳票毎のパタンと
照合して認識対象の帳票のフォーマットを認識する第１
のステップと、複数の帳票毎の特徴的な一部分に対応す
るパタンを、認識対象の帳票からそれぞれ抽出して該パ
タンを第２の辞書中のパタンと照合して認識対象の帳票
のフォーマットを認識する第２のステップとを実施する
フォーマット認識装置と、該認識装置を含む文字読み取
り装置とを提案している。以下、説明する。

【００５９】１−２．第１の実施の形態の装置４０の構
成説明先ず、図１を用いて説明した帳票群のフォーマットを認
識し、そして文字読み取りをするために好適な文字読み
取り装置の実施の形態（第１の実施の形態）について説
明する。

【００６０】図３は、第１の実施の形態の文字読み取り
装置４０の構成を概略的に示す機能ブロック図である。
この文字読み取り装置４０は、第１の実施の形態のフォ
ーマット認識装置５０と、読み取り制御データメモリ６
０と、文字認識系７０と、制御部８０と、表示部９１
と、入力部９３とを具えている。

【００６１】また、この文字読み取り装置４０には、帳
票（図示せず）を光学的に読み取る手段としての例えば
スキャナ９５と、該スキャナ９５が読んだ帳票のイメー
ジデータを格納する帳票イメージメモリ９７とを、接続
してある。以下、各構成成分５０〜９３について詳細に
説明する。

【００６２】フォーマット認識装置５０は、第１の辞書
５１と、第２の辞書５３と、第１のフォーマット認識系
５５と、第２のフォーマット認識系５７と、制御部８０
（文字読み取り装置４０の制御部でもある）とで構成し
てある。

【００６３】第１の辞書５１（以下、フォーマット認識
辞書５１ともいう）は、フォーマットが異なる既存の複
数の帳票それぞれの全体からそれぞれ抽出したパタンの
データを特徴データとして予め保持している。

【００６４】フォーマットが異なる既存の複数の帳票
は、予め用意した任意の帳票とする。例えば、図１
（Ａ）に示した帳票１５、図１（Ｂ）に示した帳票１７
を含む各種の帳票とすることが出来る。

【００６５】また、この第１の辞書５１は、パタンのデ
ータとして、各既存の帳票それぞれの全体からそれぞれ
抽出した罫線パタンのデータを保持している。さらに、
この第１の辞書５１は、各帳票の種別を示す情報も保持
している。

【００６６】第１の辞書５１に保持される罫線パタンの
データは、読み取り装置４０の仕様に応じた任意好適な
形態のものとできる。この実施の形態では、罫線パタン
を複数の領域に分割して得られる各領域の特徴で表され
る、特徴マトリクスとしてある。各分割領域の特徴をい
かなるものとするかも、任意である。例えば、罫線パタ
ンを予め複数の異なる方向に走査して方向パタンを抽出
し、そして、この罫線パタンをＭ×Ｎの複数領域に分割
して、各分割領域の方向パタン数を各領域の特徴とする
方法（例えば特開昭５７−２３１８５）が挙げられる。

【００６７】第２の辞書５３（以下、個別フォーマット
認識辞書５３ともいう）は、フォーマットが異なる既存
の複数の帳票毎の特徴的な一部分からそれぞれ抽出した
パタンのデータを特徴データとして予め保持している。
図１の例でいえば、帳票１５については五角形のパタン
のデータ、帳票１７については星型のパタンのデータを
保持している。

【００６８】これらパタンのデータは任意好適な形態で
第２の辞書５３に格納できる。この実施の形態の場合
は、第２の辞書５３に格納するパタンのデータとして、
帳票上に特徴的な一部分をいくつ設定したかという個数
（なお図１（Ａ）、（Ｂ）の場合はそれぞれ１）、特徴
的な一部分の位置情報、大きさ、帳票の種別を示す情報
（これらを以下、個別フォーマット認識情報とい
う。）、およびパタンの特徴マトリクスを保持してい
る。

【００６９】第１のフォーマット認識系５５（以下、単
にフォーマット認識系ともいう）は、認識対象の帳票の
イメージデータから該帳票全体の特徴を抽出し、該抽出
した特徴を前記第１の辞書中の特徴データと照合して、
前記認識対象の帳票のフォーマットを認識する。具体的
には、この場合は、認識対象の帳票から抽出したパタン
の特徴マトリクスと、第１の辞書５１中の特徴マトリク
スとを照合して、認識対象の帳票のフォーマットを認識
する。

【００７０】なお、この実施の形態の第１のフォーマッ
ト認識系５５は、認識対象の帳票全体のパタンとして、
罫線パタンを抽出する。そのため、この実施の形態の第
１のフォーマット認識系５５は、認識対象の帳票から帳
票全体の罫線パタンを抽出する罫線抽出部５５ａと、抽
出された罫線パタンを格納する罫線パタンメモリ５５ｂ
と、抽出した罫線パタンを第１の辞書５１と照合して認
識対象の帳票のフォーマットがいかなるものかを認識す
るフォーマット認識部５５ｃとで構成してある。このよ
うな第１のフォーマット認識系５５の詳細は、後の動作
説明にて説明する。このような第１のフォーマット認識
系５５は、例えば、この出願に係る特開平９−２５９２
２１号に開示されているフォーマット認識系により構成
できる。

【００７１】第２のフォーマット認識系５７（以下、個
別フォーマット認識系５７ともいう）は、第１のフォー
マット認識系５５が認識結果として所定個数以上（例え
ばここでは１以上の例を考える）の候補帳票（以下、候
補帳票を種別とかフォーマット候補ともいう）を示した
場合に動作する。そして、認識対象の帳票の一部の特徴
を抽出する。この実施の形態では、第１のフォーマット
認識系が挙げた前記１以上の候補帳票毎の前記特徴的な
一部分に相当するパタンの特徴を抽出し、該抽出した特
徴を前記第２の辞書中の特徴データと照合して、前記認
識対象の帳票のフォーマットを認識する。

【００７２】この実施の形態の第２のフォーマット認識
系５７は、認識対象の帳票のイメージデータから既存の
帳票の特徴的な一部分に対応するパタンを切り出す切り
出し部５７ａ（以下、部分パタン切り出し部５７ａとい
う）と、該切り出した部分パタンを格納するメモリ５７
ｂ（以下、個別フォーマット認識パタンメモリ５７ｂと
もいう）と、該切り出したパタンのデータを第２の辞書
５３中のパタンのデータと照合して、認識対象の帳票の
フォーマットがいかなるフォーマットかを認識する認識
部５７ｃ（以下、個別フォーマット認識部５７ｃとい
う）とで構成してある。

【００７３】図４は、この第２のフォーマット認識系５
７の、特に個別フォーマット認識部５７ｃの具体的な構
成例を説明する機能ブロック図である。もちろん、１例
であり他の構成でも良い。

【００７４】この図４の場合の個別フォーマット認識部
５７ｃは、線幅算出部１０１と、枠検出部１０３と、サ
ブパタン抽出部１０５と、特徴マトリクス作成部１０７
と、照合部１０９とで構成してある。各構成成分１０１
〜１０７の詳細は、後の動作説明の項で説明するが、簡
単にいえば次の通りである。

【００７５】線幅算出部１０１は、認識対象の帳票から
部分パタン切り出し部５７ａが切り出したパタンの、す
なわち個別フォーマット認識パタンメモリ５７ｂに格納
してあるパタンの、線幅を算出する。

【００７６】枠検出部１０３は、認識対象の帳票から部
分パタン切り出し部５７ａが切り出したパタンに外接す
る枠（図形枠）を、検出する。

【００７７】サブパタン抽出部１０５は、認識対象の帳
票から部分パタン切り出し部５７ａが切り出したパタン
を、複数の方向に走査して、各走査方向毎にサブパタン
を抽出する。この場合のサブパタン抽出部１０５は、水
平方向サブパタン（ＨＳＰ）を抽出するＨＳＰ抽出部１
０５ａと、垂直方向サブパタン（ＶＳＰ）を抽出するＶ
ＳＰ抽出部１０５ｂと、左斜めサブパタン（ＬＳＰ）を
抽出するＬＳＰ抽出部１０５ｃと、右斜めサブパタン
（ＲＳＰ）を抽出するＲＳＰ抽出部１０５ｄと、各サブ
パタンを格納するためのＨＳＰメモリ１０５ｅ、ＶＳＰ
メモリ１０５ｆ、ＬＳＰメモリ１０５ｇおよびＲＳＰメ
モリ１０５ｈとで構成してある。

【００７８】特徴マトリクス作成部１０７は、水平、垂
直、左斜めおよび右斜めの各走査方向毎に、サブパタン
から特徴を抽出し、各サブパタンの特徴から特徴マトリ
クスを作成する。

【００７９】照合部１０９は、特徴マトリクス作成部１
０７が作成した特徴マトリクスと、個別フォーマット認
識辞書５３に格納してある各標準帳票の特徴マトリクス
とを用いて照合を行い、その結果に基づいて認識対象の
帳票と照合に用いた各標準帳票との確信度、距離を出力
する。

【００８０】読み取り制御データメモリ６０は、前記複
数の帳票ごとの、該帳票から文字を読み取るために必要
な読み取り制御データをそれぞれ格納している。読み取
り制御データとして、例えば、文字パタンの切出しに関
わるデータと、文字パタンの認識に関わるデータとを記
憶させる。

【００８１】文字パタンの切出しに関わるデータとして
は、例えば帳票の紙面ａ上に存在する文字行の位置、帳
票紙面ａ上に存在するフィールドの位置及び個数、帳票
紙面ａ上に存在する文字のピッチ及び個数を挙げること
ができる。また、文字パタンの認識に関わるデータとし
ては、例えば帳票紙面ａ上に記載される文字の字種及び
字体を挙げることができる。もちろんこれらに限られな
い。

【００８２】この読み取り制御データメモリ６０は、フ
ォーマット認識装置４０から出力される認識結果に応じ
た１又は複数のフォーマットについての読み取り制御デ
ータを、出力する。この出力された読み取り制御データ
は、この例の場合は、制御部８０を介して文字認識系７
０に入力される。

【００８３】文字認識系７０は、読み取り制御データメ
モリ６０から出力される読み取り制御データに基づいて
認識対象の帳票から文字を認識する。この文字認識系７
０は、任意好適な構成とすることができる。この実施の
形態では、文字認識系７０を、文字切り出し部７０ａ
と、文字パタンメモリ７０ｂと、文字認識辞書７０ｃ
と、文字認識部７０ｄとで構成してある。

【００８４】文字切り出し部７０ａは、帳票イメージデ
ータから文字パタンを切り出す。文字パタンメモリ７０
ｂは、文字切り出し部７０ａが切り出した文字パタンを
格納する。文字認識辞書７０ｃは、文字の辞書データを
保持している。文字認識部７０ｄは、切り出された文字
パタンから特徴を抽出し、この特徴を文字認識辞書７０
ｃ中のデータと照合して、該照合結果に基づいて文字パ
タンを認識する。

【００８５】このような文字認識系は、例えば、この出
願に係る特開平９−２５９２２１号に開示されている文
字認識系により構成できる（詳細は後の動作説明にて説
明する）。

【００８６】制御部８０は、第１のフォーマット認識系
５５の各構成成分５５ａ〜５５ｃと、第２のフォーマッ
ト認識系５７の各構成成分５７ａ〜５７ｃと、読み取り
制御データメモリ６０と、文字認識系７０の各構成成分
７０ａ〜７０ｄと、表示部９１と、入力部９３と、スキ
ャナ９５と、帳票イメージメモリ９７とをそれぞれ制御
する。

【００８７】表示部９１は、文字読み取り装置４０とオ
ペレータとの情報授受のための表示をする。この表示部
９１はＣＲＴ等、任意好適な表示装置で構成できる。こ
の表示部９１は、第１のフォーマット認識系５５が出力
する候補帳票および第２のフォーマット認識系５７が出
力する候補帳票の一方又は双方を表示する表示部として
も利用される。なお、複数の候補帳票（フォーマット候
補）は、一覧の状態で表示しても良いし、一部ずつ分け
て表示しても良い。

【００８８】入力部９３は、オペレータからの種々の指
示を、文字読み取り装置に入力する。この入力部９３
は、キーボード、マウス等任意好適な装置で構成でき
る。この入力部９３は、第２のフォーマット認識系５７
が表示部９１に複数のフォーマット候補を表示した際
は、該表示部９１に表示された複数の帳票から１若しく
は複数の帳票を選択するための指示、又は、該当なしと
いう指示を入力する入力部としても利用される。

【００８９】１−３．第１の実施の形態の装置４０の動
作説明（全体的な動作の概略説明）先ず、文字読み取り装置４
０の動作であって、全体的な動作について説明する。図
５はこの実施の形態の文字読み取り装置４０の全体的な
動作の流れを示す図である。

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

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

【００９２】帳票イメージメモリ９７に帳票イメージデ
ータが格納されると、制御部８０は第１のフォーマット
認識系５５の罫線抽出部５５ａを起動する（図５の開
始）。

【００９３】起動された罫線抽出部５５ａは、帳票イメ
ージメモリ９７に格納されている帳票イメージデータを
走査して、罫線パタンを抽出し（詳細は後述する）、抽
出した罫線パタンを罫線パタンメモリ５５ｂに格納する
（図５のＳ１）。

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

【００９５】起動されたフォーマット認識部５５ｃは、
罫線パタンメモリ５５ｂに格納されている罫線パタン
を、フォーマット認識辞書５１に格納されている帳票フ
ォーマットの辞書データと照合する（図５のＳ２）。該
照合の結果、所定個数以上（ここでは例えば１以上）の
候補帳票帳票があった場合は（図５のＳ３）、ステップ
Ｓ４以降の処理（詳細は後述する）をする。候補帳票が
１つも無かった場合は、その旨を、制御部８０に出力す
る（Ｓ２１）。この場合制御部８０は、例えばリジェク
ト処理をする。

【００９６】一方、第１のフォーマット認識系５５での
認識において、１以上の候補帳票が出力された場合は、
制御部８０は第２のフォーマット認識系５７を起動す
る。そして、後に説明するように、帳票の一部に着目し
た照合をして認識対象の帳票のフォーマットを認識す
る。

【００９７】ただし、第１のフォーマット認識系５５で
の認識において１以上の候補帳票が示された場合であっ
ても、これら候補それぞれに対応した個別フォーマット
認識情報が個別フォーマット認識辞書５３にない場合
は、第１のフォーマット認識系５５で得た認識結果を制
御部８０に出力する。なお、個別フォーマット認識辞書
５３に格納するデータとして、フォーマット認識辞書５
１に格納してある標準帳票のデータを少なくとも格納し
ておけば、上記複数の帳票種別に対応した個別フォーマ
ット認識情報が個別フォーマット認識辞書５３から得ら
れるので好ましい。

【００９８】第１のフォーマット認識系５５が挙げた候
補帳票の全部又は一部それぞれに対応した個別フォーマ
ット認識情報が個別フォーマット認識辞書５３にあった
場合は、制御部８０は、認識対象の帳票のイメージデー
タから各帳票毎の特徴的な一部分に対応する部分を切り
出すための位置情報を、個別フォーマット認識辞書５３
からそれぞれ得る（図５のＳ５）。すなわち、認識対象
の帳票１９に対して、例えば図１（Ａ）の帳票１５およ
び図１（Ｂ）の帳票１７がフォーマット候補となってい
る場合であれば、帳票１５、１７各々の特徴的な一部分
Ｔに対応する部分を認識対象の帳票１９のイメージデー
タから切り出すための位置情報を、個別フォーマット認
識辞書５３から制御部８０は得る。そしてこれを部分パ
タン切り出し部５７ａに入力する。

【００９９】部分パタン切り出し部５７ａは、上記の位
置情報に基づいて、帳票イメージメモリ９７から、パタ
ンを切出して、それを個別フォーマット認識パタンメモ
リ５７ｂに格納する（図５のＳ６）。

【０１００】部分パタン切り出し部５７ａがパタン切出
しを終了すると、制御部８０は、個別フォーマット認識
部５７ｃを起動する。起動された個別フォーマット認識
部５７ｃは、個別フォーマット認識パタンメモリ５７ｂ
に格納されているパタンから特徴を抽出し、この特徴と
個別フォーマット認識辞書５３に格納されている個別フ
ォーマット認識辞書の特徴データと照合する（図５のＳ
７）。１つの帳票中に特徴的な一部分Ｔを複数箇所定め
た場合は、その個数分、ステップＳ５から処理を繰り返
し、照合結果を得る（図５のＳ８）。

【０１０１】個別フォーマット識別を行なう種別毎に、
すなわち、複数のフォーマット候補毎に、上記処理（Ｓ
４〜Ｓ８）を繰り返す。

【０１０２】次に、制御部８０は、個別フォーマット認
識系の照合結果に基づいて類似度の高い種別と判断する
順番に照合結果を入れ替えて（図５のＳ１０）、その中
から一又は複数の種別を選択し、選択した種別を認識結
果とする。

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

【０１０４】制御部８０が帳票フォーマットの認識結果
として複数の種別を入力する場合には、これら認識結果
を確認するための情報を表示部９１に表示できる構成と
するのが良い。そして、この情報を判断基準として、オ
ペレータが上記の複数の帳票の中から所望の帳票を選択
する指示又は該当なしの指示をできるように入力部９３
を構成するのが良い。

【０１０５】例えば、制御部８０は、帳票フォーマット
の認識結果に基づいて候補帳票を表示部９１に表示させ
る。オペレータは、この表示を見て正しいと判断できる
認識結果を選択し、選択した認識結果を指示する信号
を、入力部９３を介して、制御部８０に入力する。

【０１０６】制御部８０はオペレータが選択した認識結
果に対応する読取り制御データを読み取り制御データメ
モリ６０から読み出し、これを文字認識系７０へ出力す
る（図５のＳ１１）。

【０１０７】この場合の読み取り制御データは、上述し
た様に、文字パタン切り出しのための制御データと、文
字パタンを認識するための制御データである。そのた
め、詳細には、制御部８０は、文字パタンの切出しのた
めの制御データを文字切出し部７０ａへ、また文字パタ
ンの認識のための制御データを文字認識部７０ｄへ出力
する。

【０１０８】次に制御部８０は文字切出し部７０ａ及び
文字認識部７０ｄを起動する。すると文字切出し部７０
ａは、帳票イメージデータから、１文字単位に、文字パ
タンを切出し、切出した文字パタンを文字パタンメモリ
７０ｂに格納する（図５のＳ１２）。文字認識部７０ｄ
は、切出された文字パタンから特徴を抽出し、該特徴と
文字認識辞書７０ｃの辞書データと照合し（図５のＳ１
３）、この照合結果に基づいて文字パタンを認識し、そ
の認識結果を制御部８０へ出力する（図５のＳ１４）。

【０１０９】制御部８０は、１文字単位に、文字パタン
の認識結果を入力し、そして認識対象の帳票１９の紙面
ａ上のすべての文字について認識を終了したか否かを判
定する（図５のＳ１５）。

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

【０１１１】次に、各部の詳細な動作について説明す
る。

【０１１２】（罫線パタンの抽出動作）先ず、罫線抽出
部５５ａが行なう罫線パタンの抽出につき説明する。罫
線抽出部５５ａは、帳票イメージメモリ９７内を帳票１
９全面にわたり走査し、帳票フォーマットを表す罫線パ
タンとして水平罫線パタンと垂直罫線パタンとを抽出す
る。

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

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

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

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

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

【０１１８】図６はこの実施形態の罫線抽出部の動作の
説明に供する図であって、罫線パタンの線描画素を抽出
する動作に着目した動作の流れの具体的な一例を示す。
ここでは、抽出した水平罫線パタンと垂直罫線パタンと
を別々の格納領域に格納する場合について説明する。

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

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

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

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

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

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

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

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

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

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

【０１２９】また、Ｓ３の判定で読み出した画素データ
は線描画素でないとの判定結果を得た場合、即ち、１ラ
インの端まで黒画素であった場合は、連続の長さＬを閾
値ＴＨと比較する（図６のＳ１０）。

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

【０１３１】次に、罫線抽出部５５ａは走査方向を今度
は垂直方向として、垂直罫線パタンを抽出する処理を開
始する（開始）。この場合、閾値ＴＨとして垂直罫線閾
値ＴＨ（Ｌｖ）を用い、また連続の長さＬとして垂直走
査線上で連続する線描画素の長さＬｖを求めることとな
る。それ以外の基本的な動作は、上記の水平罫線パタン
の抽出動作と同じであるので、その説明を省略する。

【０１３２】以上のようにして、図１（Ｃ）に示す帳票
１９について水平及び垂直罫線パタンの線描画素を抽出
し、これらパタンの線描画素をそれぞれ別々の罫線個別
格納領域に格納した例を、図７に示す。

【０１３３】図７（Ａ）中、１１０は水平罫線パタンに
対して設けた罫線個別格納領域、１１１は罫線個別格納
領域１１０において帳票紙面ａに対応する領域、１１２
は水平罫線パタンを示す。また図７（Ｂ）中、１１３は
垂直罫線パタンに対して設けた罫線個別格納領域、１１
４は罫線個別格納領域１１３において帳票紙面ａに対応
する領域、１１５は垂直罫線パタンを示す。罫線個別格
納領域１１０、１１３内であって紙面対応領域１１１，
１１４の外の領域は、帳票１９をスキャナ９５にセット
したとき帳票１９を押えた押え面を表わす色の画素ここ
では背景画素となる。

【０１３４】なお、抽出した水平罫線パタンおよび垂直
罫線パタンを共通の格納領域に格納する場合は、これら
罫線パタンを重ねた状態に格納領域に格納すれば良いの
で、ここではその説明を省略する。

【０１３５】（第１のフォーマット認識系での認識動
作）次に、第１のフォーマット認識系５５の動作につい
て説明する。第１のフォーマット認識系５５での帳票フ
ォーマットの認識に当っては、罫線抽出部５５ａは、帳
票フォーマット未知の帳票イメージデータを走査して、
上述のごとく罫線パタンを抽出する。そして、この抽出
された罫線パタンから、フォーマット認識部５５ｃは、
例えば、上述した様な特開昭５７−２３１８５号に開示
の方法で特徴を抽出し、この抽出特徴を、帳票標準フォ
ーマットの各種別毎に、フォーマット認識辞書５１に保
持してある特徴と照合する。

【０１３６】そして、フォーマット認識部５５ｃは、こ
の照合において、一定の条件( 以下個別認識条件) を満
たした時にその種別のフォーマットを、認識対象の帳票
のフォーマット候補とする。

【０１３７】この個別認識条件は、任意好適な条件とで
きる。例えば、フォーマット認識部５５ｃは帳票フォー
マットの種別を類似度の高い順に出力し、またそれぞれ
の種別毎に距離と確信度を出力する。ここで、距離、類
似度および確信度とは次のものである。フォーマット認
識辞書５１に保持してある帳票標準フォーマットの特徴
と、認識対象の帳票のイメージデータから抽出した特徴
とを照合した結果が距離である。距離の大小が類似度で
あり、距離が小さいほど類似度が高い。また確信度は距
離を正規化して表わした数値であり、確信度が大きいほ
ど類似度が高い。

【０１３８】そして、これに限られないが、例えば、上
記の確信度が高い順から指定数分を、フォーマット候補
として選択するという第１の条件、また、上記の確信度
がある一定の値以上のものをフォーマット候補として選
択するという第２の条件、または、確信度の高い順に隣
接する種別の距離差を求め距離差がある一定の値以下ま
での候補をフォーマット候補として選択するという第３
の条件の少なくとも１つの条件を満たすものをフォーマ
ット候補としてを選択する。通常はこれらの基準を組み
合わせてフォーマット候補を選択する。

【０１３９】上記の条件を組み合わせてフォーマット候
補を選択する具体例について、以下、後に掲載した表を
参照して説明する。

【０１４０】表１は、フォーマット認識部５５ｃが出力
した帳票標準フォーマット、確信度、距離を示した表で
ある。確信度の高い順にならべた表である。ここで個別
認識条件として確信度の高い順に所定個数分を選択す
る。ここでは確信度が上位６位までをフォーマット候補
として選択する例を考える。そのため、帳票標準フォー
マットＡ〜Ｆが、フォーマット候補として選択されてい
る。これら選択された候補を、以下、有効候補という。

【０１４１】次に、表２は、表１の個別認識条件にさら
に、帳票標準フォーマットの種別の確信度がある一定の
値以上のものを選択した例を示している。ここでは確信
度が９０以上という条件を加えた例を示している。その
ため、帳票標準フォーマットＡ〜Ｅが選択される。

【０１４２】次に、表３は、表２の個別認識条件にさら
に、隣接する帳票標準フォーマットの種別の距離差を求
め、この距離差がある一定の値以下の候補を選択した例
を示している。ここでは距離差が３０以下という条件を
加えた例を示している。そのため、帳票標準フォーマッ
トＡ〜Ｄが選択される。

【０１４３】（第２のフォーマット認識系での認識動
作）第１のフォーマット認識系５５が、認識対象の帳票
に対して所定個数以上（ここでは例えば１以上）のフォ
ーマット候補を示した場合、第２のフォーマット認識系
５７によるフォーマット認識動作が以下のように行われ
る。

【０１４４】既に説明した様に、第２の辞書である個別
フォーマット認識辞書５３は、標準帳票毎の特徴的な一
部分のパタンデータを、予め保持している。

【０１４５】個別フォーマット辞書５３に保持させるデ
ータの作成に当っては、既存の帳票を複数枚用意し、各
帳票毎に個別フォーマット認識に用いる領域Ｔ（図１等
参照）を設定し、帳票イメージデータから個別フォーマ
ット認識領域Ｔとした図形を切り出し、切り出した図形
を走査して特徴を抽出する。この特徴と、領域Ｔの位
置、大きさ、形状等を定義した情報を合わせて、帳票標
準フォーマットの各種別毎に個別に相対応付け、辞書デ
ータとして個別フォーマット認識辞書５３に記憶させ
る。

【０１４６】なお、この個別フォーマット認識領域Ｔ
は、帳票上に複数設定しても良い。その場合は、帳票標
準フォーマットの種別に対応した個別フォーマット認識
辞書５３に、複数の領域の特徴と位置、大きさ、形状等
を定義した情報を記憶させる。

【０１４７】個別フォーマット認識に当っては、第１の
フォーマット認識系５５のフォーマット認識部５５ｃが
出力した有効候補内の最終候補（例えば表３に示した候
補）から先頭候補に向かって順番に個別フォーマット認
識を、以下のように行う。

【０１４８】個別フォーマット認識系５７の部分パタン
切り出し部５７ａは、個別フォーマット認識辞書５３か
ら上記有効候補である帳票標準フォーマット種別に対応
した予め保存されている個別フォーマット認識領域Ｔに
関する情報を読み出す。個別フォーマット認識領域Ｔを
複数設定した場合は、これら領域に予め順位付けしてお
き、その順番で個別フォーマット認識を行うのが良い。
個別フォーマット認識の領域が設定されていない種別が
もしあった場合は、そのまま有効候補に残しておく。

【０１４９】部分パタン切り出し部５７ａは、帳票イメ
ージメモリ９７から、上記の個別フォーマット認識領域
Ｔに当たる部分のイメージを切り出し、個別フォーマッ
ト認識パタンメモリ５７ｂに格納する。個別フォーマッ
ト認識部５７ｃは、個別フォーマット認識パタンメモリ
５７ｂを走査して、該パタンから特徴部分のパタンを切
り出し、そして、切り出したイメージの特徴を抽出す
る。

【０１５０】この個別フォーマット認識部５７ｃの動作
の詳細について、図４を参照して説明する。

【０１５１】フォーマット認識部５７ｃの線幅算出部１
０１は、個別フォーマット認識パタンメモリ５７ｂに格
納してあるパタンについて、線幅Ｗを求める。ここでは
線幅算出部１０１は、個別フォーマット認識パタンメモ
リ５７ｂに格納された図形パタンを、２×２窓を用いて
走査し、２×２窓のすべての点が線描画素となる状態の
回数Ｑと図形パタン中の線描画素総個数Ａとを計数す
る。そして図形パタンの線幅ｗとしてｗ＝Ａ／（Ａ−
Ｑ）を求める。

【０１５２】枠検出部１０３は切り出された図形パタン
の線部分に外接する枠( 図形枠) を検出する。ここでは
図形枠の水平方向における左辺及び右辺の位置をＸＬ及
びＸＲ、垂直方向における上辺及び下辺の位置ＹＵ及び
ＹＤとするとき、図形枠の左上頂点位置（ＸＬ，Ｙ
Ｕ）、左下頂点位置（ＸＬ，ＹＤ）、右上頂点位置（Ｘ
Ｒ，ＹＵ）、右下頂点位置（ＸＬ、ＹＤ）となり、各位
置ＸＬ，ＸＲ，ＹＵ，ＹＤを次のように検出する。

【０１５３】左辺位置ＸＬの検出に当っては、垂直走査
線を左から右へ線順次に移動させて、各垂直走査線毎
に、捜査線上における線描画素の有無を判定し、線描画
素有りと最初に判定された垂直走査線の副走査線位置を
左辺位置ＸＬとして検出する。また右辺位置ＸＲの検出
に当っては、垂直走査線を右から左へ線順次に移動させ
て、各垂直走査線毎に、捜査線上における線描画素の有
無を判定し、線描画素有りと最初に判定された垂直走査
線の副走査線位置を右辺位置ＸＲとして検出する。また
上辺位置ＹＵの検出に当っては、水平走査線を上から下
へ線順次に移動させて、各水平走査線毎に、走査線上に
おける線描画素の有無を判定し、線描画素有りと最初に
判定された水平走査線の副走査線位置を上辺位置ＹＵと
して検出する。また下辺位置ＹＤの検出に当っては、水
平走査線を下から上へ線順次に移動させて、各水平走査
線毎に、走査線上における線描画素の有無を判定し、線
描画素有りと最初に判定された水平走査線の副走査線位
置を下辺位置ＹＤとして検出する。

【０１５４】次に、ＨＳＰ抽出部１０５ａは、個別フォ
ーマット認識パタンメモリ５７ｂに保持されている図形
パタンを水平方向に走査して、該パタンから水平サブパ
タンを抽出し、抽出した水平サブパタンをＨＳＰメモリ
１０５ｅに格納する。

【０１５５】なお、図形パタンの線描画素のうち、水平
方向の走査線上で連続する長さＬが図形閾値ＴＨ１以上
となる線描画素を水平サブパタンの線描画素として抽出
する。また図形パタンの線描画素のうち、水平方向の走
査線上で連続する長さＬが図形閾値ＴＨ１未満となる線
描画素( 線描画素１個の場合を含む) と、図形パタンの
背景画素とをそれぞれ、水平サブパタンの線描画素とし
て抽出する。水平サブパタンの線描画素は、水平方向の
線に対応するものである。

【０１５６】また、ＶＳＰ抽出部１０５ｂは、個別フォ
ーマット認識パタンメモリ５７ｂに保持されている図形
パタンを垂直方向に走査して、該パタンから垂直サブ
パタンを抽出し、抽出した垂直サブパタンをＶＳＰメモ
リ１０５ｆに格納する。

【０１５７】なお、図形パタンの線描画素のうち、垂直
方向の走査線上で連続する長さＬが図形閾値ＴＨ２以上
となる線描画素を、垂直サブパタンの線描画素として抽
出する。また図形パタンの線描画素のうち、垂直方向の
走査線上で連続する長さが図形閾値ＴＨ２未満となる線
描画素( 線描画素１個の場合を含む) と、図形パタンの
背景画素とをそれぞれ、垂直サブパタンの線描画素とし
て抽出する。垂直サブパタンの線描画素は、垂直方向の
線に対応するものである。

【０１５８】また、ＬＳＰ抽出部１０５ｃは、個別フォ
ーマット認識パタンメモリ５７ｂに保持されている図形
パタンを左斜め４５度方向に走査して、該パタンから左
斜めサブパタンを抽出し、抽出した左斜めサブパタンを
ＬＳＰメモリ１０５ｇに格納する。

【０１５９】なお、図形パタンの線描画素のうち、左斜
め方向の走査線上で連続する長さＬが図形閾値ＴＨ３以
上となる線描画素を、左斜めサブパタンの線描画素とし
て抽出する。また図形パタンの線描画素のうち、左斜め
方向の走査線上で連続する長さが図形閾値ＴＨ３未満と
なる線描画素( 線描画素１個の場合を含む) と、図形パ
タンの背景画素とをそれぞれ、左斜めサブパタンの線描
画素として抽出する。左斜めサブパタンの線描画素は、
左斜め４５度方向の線に対応するものである。

【０１６０】また、ＲＳＰ抽出部１０５ｄは切り出され
た図形パタンを右斜め４５度方向に走査して、該パタン
から右斜めサブパタンを抽出し、抽出した右斜めサブパ
タンをＲＳＰメモ１０５ｈに格納する。

【０１６１】なお、図形パタンの線描画素のうち、右斜
め方向の走査線上で連続する長さＬが図形閾値ＴＨ４以
上となる線描画素を、右斜めサブパタンの線描画素とし
て抽出する。また図形パタンの線描画素のうち、右斜め
方向の走査線上で連続する長さが図形閾値ＴＨ４未満と
なる線描画素( 線描画素１個の場合を含む) と、図形パ
タンの背景画素とを、それぞれ右斜めサブパタンの線描
画素として抽出する。右斜めサブパタンの線描画素は、
右斜め４５度方向の線に対応するものである。

【０１６２】図形閾値ＴＨ１〜ＴＨ４を任意好適に設定
することによって、図形パタンから水平、垂直、左斜
め、右斜めの各サブパタンを抽出できる。ここでは、上
記線幅ｗを基にしてＴＨ１＝Ｎ１・ｗ、ＴＨ２＝Ｎ２・
ｗ、ＴＨ３＝Ｎ３・ｗ、ＴＨ４＝Ｎ４・ｗというよう
に、図形閾値ＴＨ１〜ＴＨ４をそれぞれ設置している。
なお、Ｎ１〜Ｎ４は任意に設定される値である。これに
限られないが、例えば、Ｎ１＝Ｎ２＝Ｎ３＝Ｎ４＝２と
することができる。

【０１６３】図８に、図１（Ｃ）に示した認識対象の帳
票１９の個別フォーマット認識領域Ｔから、垂直、水
平、右斜めおよび左斜めの各サブパタンＶＳＰ、ＨＳ
Ｐ、ＲＳＰおよびＬＳＰを抽出した場合の例を示してあ
る。

【０１６４】次に、特徴マトリクス作成部１０７は、各
走査方向毎にサブパタンから特徴を抽出し、各サブパタ
ンの特徴から切り出された文字パタンの特徴マトリクス
を作成する。

【０１６５】この特徴マトリクス作成部１０７は、水平
サブパタンの図形枠に対応する領域をＮ×Ｍ個の領域に
分割し、各領域毎に特徴量ｌ_ijを求め、こららＮ×Ｍ個
の特徴量ｌ_ijからなるＮ×Ｍ次元の特徴マトリクスを作
成する。

【０１６６】特徴量ｌ_ijは第ｉ行第ｊ列目の領域におい
て求めた特徴量を表わす。例えば、第ｉ行第ｊ列目の領
域における線描画素の総個数Ｂ_ijと図形パタンについて
求めた線幅ｗとを用いて、ｌ_ij＝Ｂ_ij／ｗを求める。同
様にして、垂直、左斜め、右斜めの各サブパタンについ
て、それぞれＮ×Ｍ次元の特徴マトリクスを作成する。

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

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

【０１６９】照合部１０９は、切り出された図形パタン
の特徴マトリクスと個別フォーマット辞書５３の特徴マ
トリクスとを用いて照合を行い、該照合結果に基づいて
切り出された図形と比較した特徴マトリクスの種別との
確信度、距離を出力する。

【０１７０】出力された確信度、または距離が、ある所
定の条件を満たすならば、この帳票標準フォーマット種
別は有効候補として選択しておく。

【０１７１】ここである所定の条件とは任意好適な条件
とできる。例えば、上記の距離がある値以下ならば有効
候補であり、そうでなければ有効候補外とする方法があ
る。

【０１７２】個別認識条件を満たす帳票標準フォーマッ
ト種別の全てに、個別フォーマット認識辞書５３に保存
されている領域について特徴を抽出する。そして、辞書
データに予め保存してある特徴情報と照合して距離、確
信度を算出し、これらが所定の条件を満たすならば、こ
の種別を有効候補として選択し、所定の条件を満たさな
ければ有効候補から除外する。この有効候補の選択例を
表４を用いて説明する。

【０１７３】表４には、第１のフォーマット認識系５５
で最終候補となった種別Ａ〜Ｄに対して第２のフォーマ
ット認識を行う例を示している。

【０１７４】すなわち、表４は、個別フォーマット認識
部５７ｃが、認識対象の帳票から、候補種別Ａ，Ｂ，
Ｃ，Ｄに対応した個別フォーマット認識の領域について
特徴を取得し（詳細は後述する）、該抽出した特徴と辞
書５３に予め保持した特徴とを照合した結果を距離で表
わした表である。ここで所定の条件として距離が３０以
下という条件を設定すると、表５に示したように、種別
Ａ，Ｃは有効候補外となる。

【０１７５】個別フォーマット認識領域Ｔを複数設定し
た場合で、そのうちの第１の領域の個別フォーマット認
識を行った結果、有効候補が複数存在するならば、第
２、第３の個別フォーマット認識の領域についても上記
で述べた特徴の抽出と辞書データの照合を行い、所定の
条件に満たない種別を有効候補外とする。また、有効候
補が一つになったならば、以降の処理を行わない。

【０１７６】すべての個別フォーマット認識領域につい
て処理終了後、有効候補が複数存在する場合には、各領
域における距離や確信度の結果によって所定の条件で候
補の入れ替えを行う。

【０１７７】この候補入れ替えの例を後に掲載した表６
〜表８を参照して説明する。先ず、第１の例を、表６お
よび表７を参照して説明する。

【０１７８】この第１の例は、候補帳票中に、個別フォ
ーマット認識領域Ｔとして、第１及び第２の領域を設定
してある場合の候補入れ替え例を示してある。そして、
第１のフォーマット認識系での認識結果では、種別Ｂが
第１位の候補帳票、種別Ｄが第２位の候補帳票というよ
うになっている（表６参照）。しかし、第２のフォーマ
ット認識系での、認識対象の帳票と種別Ｂ、Ｄそれぞれ
の第１及び第２の個別フォーマット認識領域との照合結
果として、種別Ｂでは第１の個別フォーマット認識領域
についてのみ閾値以上の認識結果が得られている。種別
Ｄでは、第１および第２の個別フォーマット認識領域そ
れぞれについて、閾値以上の認識結果が得られている。
すなわち、種別Ｄの方が、種別Ｂより第２の辞書に対す
るマッチング個数が多い。このような場合、この発明で
は、候補帳票の入れ替えが表７のようになされる。すな
わち、種別Ｄが第１位の候補帳票になり、種別Ｂが第２
位の候補帳票になるというように、候補帳票の順位の入
れ替えを行う。

【０１７９】また、候補入れ替えの第２の例として、次
のようにしても良い。すなわち、候補帳票中に個別フォ
ーマット認識領域として複数の領域を設置した場合に、
この複数の領域に優先順位を付けておく。そして、優先
順位が上位の個別フォーマット認識領域についての照合
で、距離または確信度などが最も小さかった種別を、第
１位の候補帳票になるよう入れ替えをする。例えば、表
６、表８の例では、第１の個別フォーマット認識領域の
照合結果を優先するような順位付けをしている。そのた
め、この例の場合は、種別Ｂ、種別Ｄの有効候補の順番
となる（たまたま、表６と同じ結果となっている）。

【０１８０】以上の処理を行った後、有効候補となって
いる一又は複数の標準帳票フォーマットを個別フォーマ
ット認識系５７の結果として制御部８０に出力する。こ
こで、個別フォーマット認識系５７の認識結果が１つで
ある場合、制御部８０はこの認識結果に応じた読み取り
制御データを読み取り制御データメモリ６０から得て、
これを文字認識系７０に送る。また、個別フォーマット
認識系５７の認識結果が複数であった場合は、制御部８
０は、それぞれの認識結果に対応する読み取り制御デー
タを読み取り制御データメモリ６０から得て、これを文
字認識系７０に送っても良いし、または、表示部９１に
これら認識結果に対応する帳票を表示して、これらの中
から正確な帳票をオペレータによって選択させても良
い。後者の場合は、制御部８０は、オペレータが選択し
た帳票についての読み取り制御データを、読み取り制御
データメモリ６０から得て、これを文字認識系７０に送
る。

【０１８１】文字認識系７０は、送られてきた文字読み
取りデータに基づいて、認識対象の帳票から文字パタン
を切り出す等の文字認識のための一連の処理を行う。

【０１８２】（文字認識動作）文字認識処理は、フォー
マット認識装置５０のフォーマット認識の結果得られる
読み取り制御データに基づいて行われる。

【０１８３】すなわち、読み取り制御データ中の、文字
パタンの切り出しに関わるデータに基づいて、認識対象
の帳票のイメージデータから、文字パタンを切り出す。
また、読み取り制御データ中の、文字パタンの認識に関
わるデータ（例えば字体など）を利用して、認識用辞書
の指定などをする。

【０１８４】次に、切り出した文字パタンからその特徴
を抽出する。抽出した文字パタンの特徴と、文字認識辞
書７０ｃに予め格納してある特徴とを照合する。例え
ば、切り出した文字パタンの特徴と文字認識辞書７０ｃ
に格納してある特徴との間の距離を認識の「確からし
さ」として用いて照合を行う。そして、文字認識辞書７
０ｃ中に格納してある文字名の中から、上記の認識の確
からしさに基づいて、一又は複数の文字名を選択し、選
択した文字名を文字パタンの認識結果として出力する。

【０１８５】１−４．第２の実施の形態の装置の構成説
明上述の第１の実施の形態の文字読み取り装置４０は、帳
票の特徴的な一部分が特徴的な図形である場合に特に好
適な装置であった。もちろん、第１の実施の形態の文字
読み取り装置４０は、帳票の特徴的な一部分が罫線の特
徴的な一部分である場合にも対応できる。しかし、帳票
の特徴的な一部分が、罫線の特徴的な一部分である場
合、例えば図２（Ａ）〜（Ｃ）に示したような各帳票の
ように罫線Ｌ１の位置が、帳票の特徴的な一部分である
場合は、図９に示したように、個別フォーマット認識部
５７ｃのサブパタン抽出部１０５の構成を第１の実施の
形態より簡易にしても良い。すなわち、第１の実施の形
態で設けていた、ＬＳＰ抽出部１０５ｃ、ＲＳＰ抽出部
１０５ｄ、ＬＳＰメモリ１０５ｇおよびＲＳＰメモリ１
０５ｈを省略し、サブパタン抽出部１０５を、ＨＳＰ抽
出部１０５ａと、ＶＳＰ抽出部１０５ｂと、ＨＳＰメモ
リ１０５ｅと、ＶＳＰメモリ１０５ｆとで構成する。

【０１８６】罫線の特徴的な一部分は、水平罫線また
は、垂直罫線または、垂直及び水平罫線の組み合わせで
あることは明らかなので、ＨＳＰおよびＶＳＰに関係す
るパタン抽出およびパタン記憶ができれば、サブパタン
抽出が可能だからである。

【０１８７】なお、この第２の実施の形態の文字読み取
り装置では、サブパタン抽出部の構成を変更したことに
伴い、例えば第２の辞書に格納するデータを変更し、さ
らに、特徴マトリクス作成部や照合部の構成を変更す
る。それ以外の構成は、例えば、第１の実施の形態の文
字読み取り装置４０と同様な構成とすれば良い。

【０１８８】１−５．第２の実施の形態の装置の動作説
明この第２の実施の形態の装置の、第１の実施の形態の装
置に対する動作上の相違点は、第２のフォーマット認識
系５７でのサブパタン抽出部の動作と、サブパタン抽出
部が抽出するサブパタンの種類が減ったことに伴う特徴
マトリクス作成部や照合部の処理である。すなわち、サ
ブパタン抽出部はＶＳＰおよびＨＳＰのみを抽出する。
また、特徴マトリクス作成部や照合部は、認識対象の帳
票から水平および垂直それぞれの走査方向について特徴
を作成し、この特徴と、辞書に格納した特徴とを照合す
る。

【０１８９】図１０は、図２（Ｃ）に示した認識対象の
帳票２５の特徴的な一部分Ｔと、この部分Ｔから抽出さ
れる垂直サブパタン（ＶＳＰ）および水平サブパタン
（ＨＳＰ）とを示した図である。

【０１９０】この第２の実施の形態の文字読み取り装置
では、第２のフォーマット認識系５７での上記の動作以
外の動作は、第１の実施の形態と同様に行われるので、
その説明を省略する。

【０１９１】１−６．第３の実施の形態の装置の構成説
明上述の第１の実施の形態の文字読み取り装置４０は、帳
票の特徴的な一部分が特徴的な図形である場合に特に好
適な装置であった。しかし、図１１を参照して既に説明
したように、帳票の特徴的な一部分が文字である場合も
あり得る。

【０１９２】すなわち、図１１（Ａ）および（Ｂ）に示
した帳票３１と帳票３３とは、罫線Ｌ１が在るか無いか
という点と、帳票の右上隅に互いに異なる特徴的な文字
が印刷されている点とを除いて同じフォーマットとなっ
ている。すなわち、帳票３１は、その左上隅に罫線Ｌ１
があり、かつ、帳票の右上隅に「○電気」という特徴的
な文字が印刷されている。帳票３３は、罫線Ｌ１がな
く、かつ、その右上隅に「△△電気」という特徴的な文
字が印刷されている。一方、図１１（Ｃ）に示した認識
対象の帳票３５は、帳票種別番号が印刷されていない
が、帳票の罫線パタンは、図１１（Ａ）に示した帳票３
１と同じである。そのため、帳票の全体から抽出したパ
タンを予め辞書中に用意したパタンと比較する方法、例
えば、この出願の出願人に係る特開平９−２５９２２１
号公報に開示されている、帳票全体から抽出した罫線パ
タンを予め用意した辞書と照合する方法により、帳票３
５は帳票３１と同じフォーマットの帳票であると認識で
きる。

【０１９３】しかし、帳票３５に、汚れがあったり、折
り目があったり、また、罫線がかすれていたりした場合
等は、この帳票全体から抽出されるパタンは、例えば、
帳票３１と帳票３３との中間のような罫線パタンになり
易い。すると、両者の認識はしづらくなる。

【０１９４】そこで、この第３の実施の形態では、第１
のフォーマット認識系５５が所定個数以上（例えば１以
上）の候補帳票を出力した場合は、第２のフォーマット
認識として、帳票の一部の文字に着目したフォーマット
認識をする。以下、詳細に説明する。

【０１９５】図１２はこの第３の実施の形態で用いて好
適な文字読み取り装置１４０の構成を示したブロック図
である。

【０１９６】なお、この実施の形態の文字読み取り装置
１４０の、第１の実施の形態の文字読み取り装置４０と
の相違点は、第２の辞書１５３の構成と、第２のフォー
マット認識系１５７の構成である。それ以外は、第１の
実施の形態と同様としてある。そこで、以下の説明で
は、相違点のみを説明する。

【０１９７】先ず、第２の辞書１５３（個別フォーマッ
ト認識辞書１５３ともいう）は、フォーマットが異なる
既存の複数の帳票毎の、所定の一部分（個別フォーマッ
ト認識領域Ｔ）に印刷されている１又は複数の特徴的な
文字の文字名を、予め保持している。ただし、この実施
の形態の場合は、上記の１又は複数の特徴的な文字の文
字名の他に、帳票毎の、個別フォーマット認識領域Ｔの
設定数、その位置、特徴的な文字の文字種を表した情報
など（これを、「個別フォーマット認識情報」ともい
う）も、第２の辞書１５３は予め保持している。

【０１９８】この様な個別フォーマット認識辞書１５３
を作成するには、既存の帳票を複数枚用意する。例えば
図１１（Ａ）、（Ｂ）に示した帳票３１，３３を含む複
数枚の帳票を用意する。そして、各帳票毎に個別フォー
マット識別領域Ｔを設定し、設定した領域の数、位置、
特徴的な文字の文字種、文字数等などと共に、この１又
は複数の特徴的な文字の文字名を、辞書データとして、
個別フォーマット認識辞書１５３に予め保持させる。

【０１９９】また、第２のフォーマット認識系１５７
は、第１のフォーマット認識系５５が１以上の候補帳票
（以下、候補帳票を種別とかフォーマット候補ともい
う）を示した場合に動作する。そして、認識対象の帳票
の、前記１以上の候補帳票毎の前記特徴的な一部分Ｔに
当たる領域から文字を切り出し、該切り出した文字を文
字認識して文字名を得る。そして、該得られた文字名を
前記第２の辞書中の文字名と照合して、前記認識対象の
帳票のフォーマットを認識する。

【０２００】この実施の形態の第２のフォーマット認識
系１５７は、文字切り出し部１５７ａと、文字パタンメ
モリ１５７ｂと、文字認識辞書１５７ｃと、文字認識部
１５７ｄと、個別フォーマット認識部１５７ｅとで構成
してある。

【０２０１】文字切り出し部１５７ａは、第１のフォー
マット認識系５５が候補として候補帳票毎の、個別フォ
ーマット認識領域Ｔの位置データを、第２の辞書１５３
から得て、このデータに基づいて、帳票イメージメモリ
９７からパタンを切り出す。さらに、周知の方法で、文
字毎のパタンを切り出す。

【０２０２】文字パタンメモリ１５７ｂは、文字切り出
し部１５７ａが切り出した文字毎のパタンを格納する。

【０２０３】文字認識辞書１５７ｃは、各種の文字の特
徴（標準特徴）と文字名とを予め保持している。

【０２０４】文字の特徴をどのようなデータとして保持
するかは、任意である。しかし、この実施の形態の文字
認識辞書は、文字パタンを複数領域に分割し該分割領域
の特徴で表される特徴マトリクスの形で、文字の特徴を
保持している。

【０２０５】文字認識部１５７ｄは、文字パタンから特
徴を抽出し、該抽出した特徴を文字認識辞書と照合して
文字を認識し、その文字名を個別フォーマット認識部１
５７ｅに出力する。

【０２０６】この文字認識部１５７ｄの構成は任意好適
なものとできる。例えば、特開平９−２５９２２１号公
報に開示の文字認識部で構成することが出来る。もちろ
ん、１例でありこれに限られない。

【０２０７】図１３は、この文字認部１５７ｄの具体的
な構成例を説明する機能ブロック図である。

【０２０８】この図１３の場合の文字認識部１５７ｄ
は、線幅算出部２０１と、枠検出部２０３と、サブパタ
ン抽出部２０５と、特徴マトリクス作成部２０７と、照
合部２０９とで構成してある。これらの詳細は後の動作
説明の項で説明するが、間単に説明すれば次の通りであ
る。

【０２０９】線幅算出部２０１は、文字切り出し部１５
７ａが切り出したパタンの線幅を算出する。

【０２１０】枠検出部２０３は、文字切り出し部１５７
ａが切り出したパタンに外接する枠（文字枠）を検出す
る。

【０２１１】サブパタン抽出部２０５は、文字パタン切
り出し部１５７ａが切り出したパタンを複数の方向に走
査して、各走査方向毎にサブパタンを抽出する。この場
合のサブパタン抽出部２０５は、水平方向サブパタン
（ＨＳＰ）を抽出するＨＳＰ抽出部２０５ａと、垂直方
向サブパタン（ＶＳＰ）を抽出するＶＳＰ抽出部２０５
ｂと、左斜めサブパタン（ＬＳＰ）を抽出するＬＳＰ抽
出部２０５ｃと、右斜めサブパタン（ＲＳＰ）を抽出す
るＲＳＰ抽出部２０５ｄと、対応するサブパタンを格納
するＨＳＰメモリ２０５ｅ、ＶＳＰメモリ２０５ｆ、Ｌ
ＳＰメモリ２０５ｇおよびＲＳＰメモリ２０５ｈとで構
成してある。

【０２１２】特徴マトリクス作成部２０７は、水平、垂
直、左斜めおよび右斜めの各走査方向毎に、サブパタン
から特徴を抽出し、各サブパタンの特徴から特徴マトリ
クスを作成する。

【０２１３】照合部２０９は、特徴マトリクス作成部２
０７が作成した特徴マトリクスと、文字認識辞書１５７
ｃに格納してある各文字の特徴マトリクスとを用いて照
合を行い、その結果に基づいて文字名を出力する。

【０２１４】なお、文字切り出し部１５７ａ、文字パタ
ンメモリ１５７ｂ、文字認識辞書１５７ｃおよび文字認
識部１５７ｄを、文字認識系７０の、文字切り出し部７
０ａ、文字パタンメモリ７０ｂ、文字認識辞書７０ｃお
よび文字認識部７０ｄで兼用するのが好ましい。こうす
れば、文字読み取り装置１４０のハードウェア規模及び
ソフトウェア規模を削減できるという利点が得られる。

【０２１５】個別フォーマット認識部１５７ｅは、文字
認識部１５７ｄでの文字認識結果と、個別フォーマット
認識辞書１５３に予め格納してあるデータとを照合し
て、認識対象の帳票の１又は複数のフォーマット候補を
認識結果として出力する。

【０２１６】１−７．第３の実施の形態の装置１４０の
動作説明次に、文字読み取り装置１４０の動作について説明す
る。図１４は、文字読み取り装置１４０の全体的な動作
の流れを示す図である。

【０２１７】なお、第１のフォーマット認識系５５によ
る処理と、文字認識系７０による処理は、第１の実施の
形態の装置４０の場合と同様であるので、以下の説明で
は、第２のフォーマット認識系１５７の動作について主
に説明する。

【０２１８】第１の実施の形態の文字読み取り装置４０
の場合と同様に、認識対象の帳票（例えば図１１（Ｃ）
に示した帳票３５）から得たイメージデータから罫線パ
タンを抽出し（図１４のＳ１）、この罫線パタンのデー
タを第１の辞書５１内のパタンのデータと照合する（図
１４のＳ２）。

【０２１９】次に、所定個数以上（ここでは例えば１以
上の例を考える）の候補帳票が在るか否かが判定される
（図１４のＳ３）。候補帳票が１つも無かった場合、そ
の旨が、制御部８０に通知される（図１４のＳ２１）。
候補帳票が１以上あった場合は、制御部８０は第２のフ
ォーマット認識系１５７を起動する。ただし、第１のフ
ォーマット認識系５５での認識において１以上の候補帳
票が示された場合であっても、これら種別それぞれに対
応した個別フォーマット認識情報が個別フォーマット認
識辞書１５３にない場合は、第１のフォーマット認識系
５５で得た認識結果を制御部８０に出力する。

【０２２０】第１のフォーマット認識系５５が出力した
候補帳票の全部又は一部それぞれに対応した個別フォー
マット認識情報が個別フォーマット認識辞書１５３にあ
った場合は（図１４のＳ４）、制御部８０は、認識対象
の帳票のイメージデータから、各種別毎の所定の一部分
に対応する部分を切り出すための位置情報を、個別フォ
ーマット認識辞書１５３からそれぞれ得る（図１４のＳ
５）。すなわち、例えば、認識対象の帳票３５に対し
て、例えば図１１（Ａ）の帳票３１および図１１（Ｂ）
の帳票３３がフォーマット候補となっている場合であれ
ば、帳票３１、３３各々の特徴的な一部分Ｔに対応する
部分を、認識対象の帳票３５のイメージデータから切り
出すための位置情報を、個別フォーマット認識辞書１５
３から制御部８０は得る。そしてこれを文字切り出し部
１５７ａに入力する。

【０２２１】文字切り出し部１５７ａは、上記の位置情
報に基づいて、帳票イメージメモリ９７から、パタンを
切出して、それを文字パタンメモリ１５７ｂに格納する
（図１４のＳ６）。

【０２２２】文字切り出し部１５７ａがパタン切出しを
終了すると、制御部８０は、文字認識部１５７ｄを起動
する。起動された文字認識部１５７ｄは、文字パタンメ
モリ１５７ｂに格納されているパタンから特徴を抽出
し、この特徴と、文字認識辞書１５７ｃに格納されてい
る標準パタンの特徴データとを照合し、認識結果として
の文字名を出力する（図５のＳ７）。

【０２２３】この文字認識部１５７ｄでの特徴抽出、照
合および文字認識の各処理は、第１の発明の実施の形態
で図４を用いて説明した個別フォーマット認識部５７ｃ
での各処理と同様に行える。したがって、以下では簡単
に説明する。

【０２２４】先ず、線幅算出部２０１は、文字パタンメ
モリ１５７ｂ格納された文字パタンから、第１発明での
線幅算出部１０１の場合と同様に、線幅ｗとしてｗ＝Ａ
／（Ａ−Ｑ）を求める。

【０２２５】枠検出部２０３は切り出された文字パタン
の線部分に外接する枠( 文字枠) を、第１の発明での枠
検出部１０３の場合と同様に、検出する。

【０２２６】サブパタン抽出部２０５は、切り出された
文字パタンを、ここでは水平、垂直、右斜め、左斜めの
各方向に走査して、各走査方向毎にサブパタンを抽出す
る。各サブパタンの抽出処理は、第１の発明でのサブパ
タン抽出部１０５での処理と同様に行われる。

【０２２７】特徴マトリクス作成部２０７は、第１の発
明での特徴マトリクス１０７と同様に、各走査方向毎の
サブパタンから特徴を抽出し、各サブパタンの特徴か
ら、切り出された文字パタンの特徴マトリクスを作成す
る。すなわち、特徴マトリクス作成部２０７は、水平サ
ブパタンの文字枠に対応する領域をＮ×Ｍ個の領域に分
割し、各領域毎に特徴量ｌ_ijを求め、こららＮ×Ｍ個の
特徴量ｌ_ijからなるＮ×Ｍ次元の特徴マトリクスを作成
する。

【０２２８】照合部２０９は、第１の発明での照合部１
０７と同様に、切り出された文字パタンの特徴マトリク
スと文字認識辞書１５７ｃ中のデータの特徴マトリクス
とを用いて照合を行う。そして、切り出された文字と比
較した特徴マトリクスの文字名と確信度、距離を出力す
る。

【０２２９】１つの候補帳票中に特徴的な一部分Ｔを複
数箇所定めた場合は、その個数分、ステップＳ５から処
理を繰り返し、認識結果を出力する（図５のＳ８）。

【０２３０】個別フォーマット識別を行なう種別毎に、
すなわち、複数のフォーマット候補毎に、上記処理（Ｓ
４〜Ｓ８）を繰り返す。

【０２３１】文字認識部１５７ｄが各フォーマット候補
毎の認識結果を出力し終えたら、制御部８０は、個別フ
ォーマット認識部１５７ｅを起動する。

【０２３２】起動された個別フォーマット認識部１５７
ｅは、文字認識部１５７ｄからの各フォーマット候補ご
との文字名を個別フォーマット認識辞書１５３内のデー
タと照合して、認識対象の帳票のフォーマットを認識す
る（図１４のＳ１０）。この際、、類似度の高いフォー
マット候補（種別）と判断する順に、認識結果を入れ換
えて、１又は複数のフォーマット候補を選択する。

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

【０２３４】制御部８０が帳票フォーマットの認識結果
として複数の種別を入力する場合には、これら認識結果
を確認するための情報を表示部９１に表示できる構成と
するのが良い。そして、この情報を判断基準として、オ
ペレータが上記の複数の帳票の中から所望の帳票を選択
する指示又は該当なしの指示をできるように入力部９３
を構成するのが良い。

【０２３５】例えば、制御部８０は、帳票フォーマット
の認識結果に基づいて候補帳票を表示部９１に表示させ
る。オペレータは、この表示を見て正しいと判断できる
認識結果を選択し、選択した認識結果を指示する信号
を、入力部９３を介して、制御部８０に入力する。

【０２３６】制御部８０は、オペレータが選択した認識
結果に対応する読み取り制御データを読み取り制御デー
タメモリ６０から読み出し、読み出した読み取り制御デ
ータを文字認識系７０へ出力する（図１４のＳ１１）。

【０２３７】この場合の読み取り制御データは、上述し
た様に、文字パタン切り出しのための制御データと、文
字パタンを認識するための制御データである。制御部８
０は、文字パタンの切出しのための制御データを文字切
出し部７０ａへ、また文字パタンの認識のための制御デ
ータを文字認識部７０ｄへ出力する。

【０２３８】その後は、第１の実施の形態にて説明した
と同様に文字認識系７０は認識対象の帳票上の文字を認
識する。

【０２３９】なお、これまでの説明では、第２のフォー
マット認識系は、第１のフォーマット認識系が所定個数
以上の候補を出力した場合に動作し、かつ、第１のフォ
ーマット認識系が候補を所定個数未満しか出力しなかっ
た場合（０も含む）は、制御部に処理を委ねる（図５や
図１４のステップＳ３，Ｓ２１参照）認識系であった。
しかし、第２のフォーマット認識系を、第１のフォーマ
ット認識系が所定個数未満の候補を出力した場合は、認
識対称の帳票の一部の特徴と、既存の帳票の全ての帳票
毎の一部の特徴データとの照合をして、認識対象の帳票
のフォーマットを認識し、第１のフォーマット認識系が
所定個数以上の候補を出力した場合は、該出力された帳
票毎の一部の特徴データと認識対称の帳票の一部の特徴
との照合をして、認識対象の帳票のフォーマットを認識
する認識系としても良い。

【０２４０】こうすると、第１のフォーマット認識系が
候補を挙げた場合、挙げない場合それぞれで、第２のフ
ォーマット認識系による効果的なフォーマット認識が行
えるからである。

【０２４１】このような構成とする場合の動作例を、図
１５を参照して説明する。なお、この図１５は、図５中
のステップＳ２１の処理を今回の態様に合わせて変更し
た図である。

【０２４２】第１のフォーマット認識系５５が所定個数
以上の候補を出力した場合は、図５を参照して説明した
と同様にステップＳ４〜Ｓ９の処理をする（図１５）。
一方、第１のフォーマット認識系５５が所定個数未満
（例えば１未満）の候補を出力した場合は、第２のフォ
ーマット認識系５７は、第２の辞書５３中の既存の帳票
全てを候補とする（図１５のステップＳ３１）。そし
て、認識対象の帳票について、各既存の帳票の特徴的な
一部分に着目した照合等、すなわち第２のフォーマット
認識系による処理をそれぞれ行う。ただし、第２のフォ
ーマット認識系５７による照合等を行う前に、第２の辞
書５３中の既存の全ての帳票それぞれの第１のフォーマ
ット認識結果として、第１のフォーマット認識系での閾
値（候補を選択する閾値）以上の所定値を制御部８０は
強制的に設定する（図１５のステップＳ３）。こうする
理由は、上述した候補帳票の並べ替えのための初期設定
を確保するためである。その後は、第２のフォーマット
認識系５７によるフォーマット認識を行って、既存の帳
票の中から認識対象の帳票のフォーマット候補としての
１又は複数の候補帳票を決める。こうして決められた候
補帳票を、好ましくは表示部９１に表示し、オペレータ
が入力部９３を用いて最終的な補帳帳票を決めるように
するのが良い。

【０２４３】また、図１４を用いて説明した特徴的な文
字に着目する態様の場合でも、第１のフォーマット認識
系が所定個数未満の候補を出力した場合に、第２のフォ
ーマット認識系が第２の辞書中の既存の全ての帳票を候
補として、認識対象の帳票のフォーマット認識をするよ
うに、第２のフォーマット認識系を構成することができ
る。その場合は、図１４中のステップＳ２１の処理の代
わりに、図１５のステップＳ３１の処理が行われるよう
に、第２のフォーマット認識系１５７（図１２）の構成
を変更すれば良い。

【０２４４】２．フォーマット認識装置および文字読み
取り装置の第２の発明上述した第１の発明では、帳票全体のパタンを第１の辞
書中の既存の帳票毎のパタンと照合して認識対象の帳票
のフォーマットを認識する第１のステップと、認識対象
の帳票の、前記候補帳票毎の特徴的な一部分に対応する
領域から特徴を抽出して該特著を第２の辞書中の既存の
帳票の特徴データと照合して認識対象の帳票のフォーマ
ットを認識する第２のステップとを実施する装置を主張
していた。

【０２４５】しかし、場合によっては、帳票の一部分に
在る帳票の特徴部分のみに着目して、帳票のフォーマッ
トを識別しても良い。この第２の発明はその例である。

【０２４６】そこで、この第２の発明のフォーマット認
識装置は、認識対象の帳票の一部の特徴を抽出し、該特
徴を既存の帳票の一部の特徴データと照合して、前記認
識対象の帳票のフォーマットを認識するフォーマット認
識系を具える。

【０２４７】より具体的には、フォーマットが異なる既
存の複数の帳票毎の特徴的な一部分からそれぞれ抽出し
たパタンのデータを、予め保持している辞書と、認識対
象の帳票のイメージデータから、前記既存の帳票毎の特
徴的な一部分に相当する部分のパタンをそれぞれ抽出す
るパタン抽出部と、該パタン抽出部が抽出したパタンの
データを前記辞書中のデータと照合して、前記認識対象
の帳票のフォーマットを認識するフォーマット認識系を
具える。

【０２４８】また、この第２の発明の文字読み取り装置
は、上記の第２の発明のフォーマット認識装置と、読み
取り制御データメモリと、文字認識系とを備える。

【０２４９】ただし、読み取り制御データメモリは、複
数の帳票ごとの該帳票から文字を読み取るために必要な
読み取り制御データを保持していて、フォーマット認識
装置の認識結果によって１又は複数の読み取り制御デー
タを出力するメモリである。また、文字認識系は、読み
取り制御データメモリから出力される読み取り制御デー
タに基づいて認識対象の帳票から文字を認識するもので
ある。

【０２５０】なお、帳票の特徴的な一部分とは、例え
ば、帳票の所定の一部分に印刷された図形（文字パタン
の場合も含む）、または、罫線の特徴的な一部分、また
は、これら図形及び罫線の特徴的な一部分双方とでき
る。

【０２５１】この第２の発明のフォーマット認識装置お
よび文字読み取り装置の実施の形態としては、例えば、
第１の発明の実施の形態で説明した文字読み取り装置４
０の構成から、第１の辞書５１および第１のフォーマッ
ト認識系５５をそれぞれ除去し、そして、第２のフォー
マット認識系５７の構成を以下に説明するような構成と
する形態がある。

【０２５２】すなわち、第２のフォーマット認識系５７
を、認識対象の帳票のフォーマットを認識する際に起動
する系とする。そして、第２のフォーマット認識系５７
の部分パタン切り出し部５７ａは、認識対象の帳票のイ
メージデータから、既存の帳票の特徴的な一部分に相当
する部分のパタンを切り出す構成とする。なお、既存の
帳票が複数である場合は、認識対象の帳票のイメージデ
ータから、これら複数の既存の帳票毎の特徴的な一部分
に相当部分をそれぞれ切り出す。認識対象の帳票のイメ
ージデータから、既存の帳票の特徴的な一部分に相当す
るパタンを切り出すための位置情報は、辞書に予め保持
しておくのが良い。また、個別フォーマット認識部５７
ｃは、上記切り出したパタンから特徴を抽出し、この特
徴を、個別フォーマット認識辞書５３内の特徴と照合し
て、認識対象の帳票の１又は複数のフォーマットを選択
する構成とする。

【０２５３】このような構成とすれば、認識対象の帳票
に対して、帳票の特徴的な一部分に着目したフォーマッ
ト認識処理と、この認識結果に基づいた文字読み取り処
理とが行える。

【０２５４】

【表１】

【０２５５】

【表２】

【０２５６】

【表３】

【０２５７】

【発明の効果】上述した説明から明らかなように、この
出願の第１の発明のフォーマット認識装置によれば、帳
票全体から抽出した特徴を既存の帳票の特徴と照合して
帳票のフォーマットを認識でき、また、帳票の一部の特
徴を既存の帳票の一部の特徴と照合して帳票のフォーマ
ットを認識できる。

【０２５８】また、この出願の第２の発明のフォーマッ
ト認識装置によれば、帳票の一部の特徴を既存の帳票の
一部の特徴と照合して帳票のフォーマットを認識する。

【０２５９】したがって、これら第１および第２の発明
のフォーマット認識装置によれば、パタンマッチングの
みで帳票のフォーマットを認識できる。そのため、帳票
種別番号のない帳票であっても、そのフォーマットを、
文字切り出しの処理を含むことなく、認識することがで
きる。

【０２６０】また、文字読み取り装置の各発明では、上
記のフォーマット認識装置と、このフォーマット認識装
置の認識結果に応じた読み取り制御データを出力する読
み取り制御データメモリと、この読み取り制御データに
基づいて文字を認識する文字認識系とを具える。そのた
め、フォーマット認識装置で認識されたフォーマットに
基づいて認識対象の文字を認識することができる。

【図面の簡単な説明】

【図１】第１の発明で用いる帳票の第１の例である。

【図２】第１の発明で用いる帳票の第２の例である。

【図３】第１の発明の第１の実施の形態の文字読み取り
装置の説明図である。

【図４】第１の発明の第１の実施の形態の個別フォーマ
ット認識部の一構成例を説明する図である。

【図５】第１の発明の文字読み取り装置の動作説明図で
ある。

【図６】罫線抽出部の動作例を説明する図である。

【図７】罫線パタンの抽出例を説明する図である。

【図８】個別フォーマット認識での特徴抽出の説明図で
ある。

【図９】第１の発明の第２の実施の形態の個別フォーマ
ット認識部の一構成例を説明する図である。

【図１０】第１発明の第２の実施の形態の説明図であ
り、抽出される特徴の説明図である。

【図１１】第１の発明で用いる帳票の第３の例である。

【図１２】第１の発明の第３の実施の形態の説明図であ
り、第３の実施の形態の文字読み取り装置の説明図であ
る。

【図１３】第１の発明の第３の実施の形態の文字読み取
り装置の特に文字認識部の説明図である。

【図１４】第１の発明の第３の実施の形態の文字読み取
り装置の動作説明図である。

【図１５】第１の発明の文字読み取り装置のさらに別の
実施の形態の説明図である。

【図１６】従来技術および課題の説明図である。

【符号の説明】

１５，１７，２１，２３，３１，３３：帳票（既存の帳
票）１９，２５，３５：認識対象の帳票Ｔ：帳票毎の特徴的な一部分（個別フォーマット認識領
域）Ｌ１：罫線（罫線の特徴的な部分）ａ：紙面４０、１４０：文字読み取り装置５０、１５０：フォーマット認識装置５１：第１の辞書５３，１５３：第２の辞書５５：第１のフォーマット認識系５７，１５７：第２のフォーマット認識系６０：読み取り制御データメモリ７０：文字認識系８０：制御部９１：表示部９３：入力部９５：スキャナ９７：帳票イメージメモリ

───────────────────────────────────────────────────── フロントページの続き (72)発明者齊藤洋夫東京都港区虎ノ門１丁目７番12号沖電気工業株式会社内

Claims

【特許請求の範囲】

【請求項１】帳票のフォーマットを認識する装置にお
いて、認識対象の帳票の全体の特徴を抽出し、該特徴を既存の
帳票の全体の特徴データと照合して、前記認識対象の帳
票のフォーマットを認識する第１のフォーマット認識系
と、前記認識対象の帳票の一部の特徴を抽出し、該特徴を既
存の帳票の一部の特徴データと照合して、前記認識対象
の帳票のフォーマットを認識する第２のフォーマット認
識系とを具えたことを特徴とするフォーマット認識装
置。
【請求項２】請求項１に記載のフォーマット認識装置
において、前記既存の帳票の全体の特徴データを保持している第１
の辞書と、前記既存の帳票の一部の特徴を保持している第２の辞書
とを具えたことを特徴とするフォーマット認識装置。
【請求項３】請求項１に記載のフォーマット認識装置
において、前記第１のフォーマット認識系は、前記認識対象の帳票から罫線パタンについての特徴を抽
出し、かつ、前記既存の帳票の全体の特徴データとして
該帳票の罫線パタンについての特徴データを用いる認識
系であることを特徴とするフォーマット認識装置。
【請求項４】請求項１に記載のフォーマット認識装置
において、第２のフォーマット認識系は、前記認識対象の帳票から所定個数以上の部分パタンにつ
いての特徴を抽出し、かつ、前記既存の帳票の一部の特
徴データとして該帳票の所定個数以上の部分パタンにつ
いての特徴データを用いる認識系であることを特徴とす
るフォーマット認識装置。
【請求項５】請求項１に記載のフォーマット認識装置
において、前記第２のフォーマツト認識系は、前記第１のフォーマ
ット認識系が所定個数以上の候補を出力した場合に動作
する認識系であることを特徴とするフォーマット認識装
置。
【請求項６】請求項１に記載のフォーマット認識装置
において、前記第２のフォーマット認識系は、前記第１のフォーマット認識系が所定個数未満の候補を
出力した場合は、前記認識対称の帳票の一部の特徴と、
前記既存の帳票の全ての帳票毎の一部の特徴データとの
照合をして、前記認識対象の帳票のフォーマットを認識
し、前記第１のフォーマット認識系が所定個数以上の候補を
出力した場合は、該出力された帳票毎の一部の特徴デー
タと前記認識対称の帳票の一部の特徴との照合をして、
前記認識対象の帳票のフォーマットを認識する認識系で
あることを特徴とするフォーマット認識装置。
【請求項７】請求項１に記載のフォーマット認識装置
において、前記帳票の一部が、１帳票中に複数設定されていること
を特徴とするフォーマット認識装置。
【請求項８】請求項１に記載のフォーマット認識装置
において、前記第１のフォーマット認識系は、前記認識対象の帳票の画像データを縦方向および横方向
に走査して罫線パタンを抽出し、該抽出した罫線パタン
について特徴を抽出し、該抽出した特徴を辞書中の特徴
データと照合してフォーマットを認識する系であること
を特徴とするフォーマット認識装置。
【請求項９】請求項１に記載のフォーマット認識装置
において、前記帳票の一部を、帳票中の一部の図形（文字パタンの
場合も含む）とし、前記第２のフォーマット認識系は、前記認識対象の帳票
の画像データから該一部の図形パタンを抽出し、該抽出
した図形パタンについて特徴を抽出し、該特徴を辞書中
の特徴データと照合してフォーマットを認識する系であ
ることを特徴とするフォーマット認識装置。
【請求項１０】請求項１に記載のフォーマット認識装
置において、前記帳票の一部を、帳票中の一部の罫線とし、前記第２のフォーマット認識系は、前記認識対象の帳票
の画像データから該一部の罫線パタンを抽出し、該抽出
した罫線パタンについて特徴を抽出し、該特徴を辞書中
の特徴データと照合してフォーマットを認識する系であ
ることを特徴とするフォーマット認識装置。
【請求項１１】請求項１に記載のフォーマット認識装
置において、前記帳票の一部を、帳票中の文字とし、前記第２のフォーマット認識系は、前記認識対象の帳票
の画像データから前記文字のパタンを切り出して文字認
識をして文字名を得、該文字名を既存の帳票毎の特徴デ
ータとして予め定めた文字名と照合して、フォーマット
を認識する系であることを特徴とするフォーマット認識
装置。
【請求項１２】請求項１に記載のフォーマット認識装
置において、前記第２のフォーマット認識系は、その照合結果によっ
て認識候補順位を入れ換える認識系であることを特徴と
するフォーマット認識装置。
【請求項１３】請求項１に記載のフォーマット認識装
置において、前記第２のフォーマット認識系は、前記照合の結果、前記既存の帳票のうち前記認識対象の
帳票に対する距離が小さい帳票ほど又は確信度が大きい
帳票ほど上位の候補とし、ただし、１帳票中に前記帳票の一部として複数箇所を設定した候
補帳票との照合をした場合は、該照合結果としての距離
が閾値以下または確信度が閾値以上となる箇所が多い候
補帳票ほど上位の候補に入れ換え、又は、前記複数箇所
に予め優先順位を付けておき優先度の高い箇所について
の認識結果が良好な候補帳票ほど上位の候補に入れ換え
る認識系であることを特徴とするフォーマット認識装
置。
【請求項１４】請求項１に記載のフォーマット認識装
置において、前記第２のフォーマット認識系は、前記既存の帳票上
の、前記一部の特徴データを得た領域の位置情報を予め
保持していて、前記認識対象の帳票の、該位置情報で特
定される一部から、特徴を抽出する認識系であることを
特徴とするフォーマット認識装置。
【請求項１５】請求項１４に記載のフォーマット認識
装置において、前記位置情報は、請求項２に記載の第２の辞書中に保持
してあることを特徴とするフォーマット認識装置。
【請求項１６】請求項１に記載のフォーマット認識装
置において、前記第１のフォーマット認識系は、前記照合結果が上位Ｎ位までの帳票を候補帳票とする第
１の条件（Ｎは１以上の任意の整数）、照合結果としての確信度がある値以上または距離がある
値以下の帳票を候補帳票とする第２の条件、および、照合結果が第Ｍ位の帳票が候補帳票であるとき、該第Ｍ
位の帳票の照合結果としての距離又は確信度と第Ｍ＋１
位の帳票の距離又は確信度との差分がある値以下であっ
た場合、該Ｍ＋１位までの帳票を候補帳票とする第３の
条件（Ｍは１以上の任意の整数）の１又は２以上の条件
を組み合わせた条件により、候補帳票を決める認識系で
あることを特徴とするフォーマット認識装置。
【請求項１７】請求項９に記載のフォーマット認識装
置において、前記第２のフォーマット認識系は、前記抽出した図形パタンをＭ×Ｎに分割し、該分割した
各領域の水平、垂直、左斜めおよび右斜め方向それぞれ
で図形と判断される閾値以上の線描画素を、水平方向サ
ブパタン、垂直方向サブパタン、左斜め方向サブパタン
および右斜め方向サブパタンとしてそれぞれ抽出し、こ
れら各方向サブパタンについて特徴マトリクスを作成
し、該特徴マトリクスを辞書中の特徴マトリクスと照合して
フォーマットを認識する系であることを特徴とするフォ
ーマット認識装置（ただし、Ｍ，Ｎは正の整数であり、
互いは同じでも、異なっても良い。）。
【請求項１８】請求項１０に記載のフォーマット認識
装置において、前記第２のフォーマット認識系は、前記抽出した罫線パタンをＭ×Ｎに分割し、該分割した
各領域の水平および垂直方向それぞれで罫線と判断され
る閾値以上の線描画素を、水平方向サブパタンおよび垂
直方向サブパタンとしてそれぞれ抽出し、これら各方向
サブパタンについて特徴マトリクスを作成し、該特徴マトリクスを辞書中の特徴マトリクススと照合し
てフォーマットを認識する系であることを特徴とするフ
ォーマット認識装置（ただし、Ｍ，Ｎは正の整数であ
り、互いは同じでも、異なっても良い。）。
【請求項１９】請求項１１に記載のフォーマット認識
装置において、前記第２のフォーマット認識系は、前記切り出した文字パタンをＭ×Ｎに分割し、該分割し
た各領域から水平、垂直、左斜めおよび右斜め方向サブ
パタンをそれぞれ抽出し、これら各方向サブパタンにつ
いて特徴マトリクスを作成し、該特徴マトリクスを辞書中の特徴マトリクススと照合し
て前記文字名を得、該文字名を辞書と照合してフォーマットを認識する系で
あることを特徴とするフォーマット認識装置（ただし、
Ｍ，Ｎは正の整数であり、互いは同じでも、異なっても
良い。）。
【請求項２０】請求項１に記載のフォーマット認識装
置において、前記第１のフォーマット認識系が出力する候補帳票、お
よび、前記第２のフォーマット認識系が出力する候補帳
票の一方または双方を表示する表示部と、該表示部に表示された帳票から１または複数の帳票を選
択するための指示、または、該当なしという指示を入力
する入力部とを具えたことを特徴とするフォーマット認
識装置。
【請求項２１】請求項１〜２０のいずれか１項に記載
のフォーマット認識装置と、既存の帳票ごとの該帳票から文字を読み取るために必要
な読み取り制御データを保持していて、前記フォーマッ
ト認識装置の認識結果によって１又は複数の読み取り制
御データを出力する読み取り制御データメモリと、該読み取り制御データメモリから出力される読み取り制
御データに基づいて前記認識対象の帳票から文字を認識
する文字認識系とを具えたことを特徴とする文字読み取
り装置。
【請求項２２】請求項２１に記載の文字読み取り装置
において、前記フォーマット認識装置の第２のフォーマット認識系
が、帳票の一部の文字に着目してフォーマット認識をす
る認識系である場合、認識対象の帳票の画像データから文字パタンを切り出す
ための文字切り出し部、該切り出した文字を格納する文字パタンメモリ、文字認識辞書、および、切り出した文字パタンを前記文字認識辞書中のデータと
照合して文字を認識する文字認識部であつて、前記の第２のフォーマット認識系および前記文字認識系
で兼用される、文字切り出し部、文字パタンメモリ、文
字認識辞書および文字認識部を具えることを特徴とする
文字読み取り装置。
【請求項２３】帳票のフォーマットを認識する装置に
おいて、認識対象の帳票の一部の特徴を抽出し、該特徴を既存の
帳票の一部の特徴データと照合して、前記認識対象の帳
票のフォーマットを認識するフォーマット認識系を具え
たことを特徴とするフォーマット認識装置。
【請求項２４】請求項２３に記載のフォーマット認識
装置において、前記フォーマット認識系は、前記認識対象の帳票から該帳票の１以上の部分パタンに
ついての特徴を抽出し、かつ、前記既存の帳票の一部の
特徴データとして該帳票の１以上の部分パタンについて
の特徴データを用いる認識系であることを特徴とするフ
ォーマット認識装置。
【請求項２５】請求項２３に記載のフォーマット認識
装置において、前記帳票の一部が、１帳票中に２カ所以上設定される場
合があることを特徴とするフォーマット認識装置。
【請求項２６】請求項２３に記載のフォーマット認識
装置において、前記帳票の一部を、帳票中の一部の図形（文字パタンの
場合も含む）とし、前記フォーマット認識系は、前記認識対象の帳票の画像
データから該一部の図形パタンを抽出し、該抽出した図
形パタンについて特徴を抽出し、該特徴を辞書中の特徴
データと照合してフォーマットを認識する系であること
を特徴とするフォーマット認識装置。
【請求項２７】請求項２３に記載のフォーマット認識
装置において、前記帳票の一部を、帳票中の一部の罫線とし、前記フォーマット認識系は、前記認識対象の帳票の画像
データから該一部の罫線パタンを抽出し、該抽出した罫
線パタンについて特徴を抽出し、該特徴を辞書中の特徴
データと照合してフォーマットを認識する系であること
を特徴とするフォーマット認識装置。
【請求項２８】請求項２３に記載のフォーマット認識
装置において、前記フォーマット認識系は、その照合結果によって認識
候補順位を入れ換える認識系であることを特徴とするフ
ォーマット認識装置。
【請求項２９】請求項２３に記載のフォーマット認識
装置において、前記フォーマット認識系は、前記照合の結果、前記既存の帳票のうち前記認識対象の
帳票に対する距離が小さい帳票ほど又は確信度が大きい
帳票ほど上位の候補とし、ただし、１帳票中に前記帳票の一部として複数箇所を設定した候
補帳票との照合をした場合は、該照合結果としての距離
が閾値以下または確信度が閾値以上となる箇所が多い候
補帳票ほど上位の候補に入れ換え、又は、前記複数箇所
に予め優先順位を付けておき優先度の高い箇所について
の認識結果が良好な候補帳票ほど上位の候補に入れ換え
る認識系であることを特徴とするフォーマット認識装
置。
【請求項３０】請求項２３に記載のフォーマット認識
装置において、前記フォーマット認識系は、前記既存の帳票上の、前記
一部の特徴データを得た領域の位置情報を予め保持して
いて、前記認識対象の帳票の、該位置情報で特定される
一部から、特徴を抽出する認識系であることを特徴とす
るフォーマット認識装置。
【請求項３１】請求項３０に記載のフォーマット認識
装置において、前記位置情報と前記特徴データとを保持している辞書を
具えることを特徴とするフォーマット認識装置。
【請求項３２】請求項２６に記載のフォーマット認識
装置において、前記フォーマット認識系は、前記抽出した図形パタンをＭ×Ｎに分割し、該分割した
各領域の水平、垂直、左斜めおよび右斜め方向それぞれ
で図形と判断される閾値以上の線描画素（画素つなが
り）を、水平方向サブパタン、垂直方向サブパタン、左
斜め方向サブパタンおよび右斜め方向サブパタンとして
それぞれ抽出し、これら各方向サブパタンについて特徴
マトリクスを作成し、該特徴マトリクスを辞書中の特徴マトリクスと照合して
フォーマットを認識する系であることを特徴とするフォ
ーマット認識装置（ただし、Ｍ，Ｎは正の整数であり、
互いは同じでも、異なっても良い。）。
【請求項３３】請求項２７に記載のフォーマット認識
装置において、前記フォーマット認識系は、前記抽出した罫線パタンをＭ×Ｎに分割し、該分割した
各領域の水平および垂直方向それぞれで罫線と判断され
る閾値以上の線描画素（画素のつながり）を、水平方向
サブパタンおよび垂直方向サブパタンとしてそれぞれ抽
出し、これら各方向サブパタンについて特徴マトリクス
を作成し、該特徴マトリクスを辞書中の特徴マトリクススと照合し
てフォーマットを認識する系であることを特徴とするフ
ォーマット認識装置（ただし、Ｍ，Ｎは正の整数であ
り、互いは同じでも、異なっても良い。）。
【請求項３４】請求項２３に記載のフォーマット認識
装置において、前記フォーマット認識系が出力する候補帳票を表示する
表示部と、該表示部に表示された帳票から１または複数の帳票を選
択するための指示、または、該当なしという指示を入力
する入力部とを具えたことを特徴とするフォーマット認
識装置。
【請求項３５】請求項２３〜３４のいずれか１項に記
載のフォーマット認識装置と、既存の帳票ごとの該帳票から文字を読み取るために必要
な読み取り制御データを保持していて、前記フォーマッ
ト認識装置の認識結果によって１又は複数の読み取り制
御データを出力する読み取り制御データメモリと、該読み取り制御データメモリから出力される読み取り制
御データに基づいて前記認識対象の帳票から文字を認識
する文字認識系とを具えたことを特徴とする文字読み取
り装置。