JP2003030583A

JP2003030583A - 表種別識別方法および表種別識別装置、フォーマット種別識別方法およびフォーマット種別識別装置

Info

Publication number: JP2003030583A
Application number: JP2001211071A
Authority: JP
Inventors: Toshio Fujine; 俊夫藤根; Kazuhiro Ishikawa; 和弘石川
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 2001-07-11
Filing date: 2001-07-11
Publication date: 2003-01-31

Abstract

(57)【要約】【課題】表種別またはフォーマット種別が不明である
表領域を含んだ画像データから正確また効率的に表種別
またはフォーマット種別を識別する。【解決手段】フォーマット種別識別装置１００は、フ
ォーマット識別辞書１０２と表識別辞書１０４と照合制
御部１１０と罫線検出部１２０と罫線データメモリ１２
２と対応関係照合部１２４とフォーマット判定部１３０
とを具える。照合制御部１１０は内部に階層照合制御部
１１２と表制御部１１４を有し、フォーマット判定部１
３０は、内部に一致度判定部１３２を有する。階層照合
制御部１１２は、階層的に罫線情報を罫線検出部１２０
に出力し、階層的な検出・照合を実施する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、帳票用文字認識
装置等に適用して好適なフォーマット種別識別方法及び
装置と、フォーマット種別識別方法に利用される表種別
識別方法及び装置とに関する。更に、フォーマット種別
認識装置、表種別認識装置に関する。

【０００２】

【従来の技術】帳票に記入された文字の認識（読み取
り）を行う装置では、一般に、各帳票フォーマットの種
別に対応した読み取り制御データを用いて文字パタンを
切り出した後、文字の読み取りを行っている。例えば、
この種の文字認識方法として文献（「文字認識概論」、
橋本新一郎編著、昭和５７年３月２０日、オーム社、
ｐ．２０３〜２０６）に開示された方法がある。

【０００３】一般に、文字認識装置の入力用に使用され
る帳票には、各帳票フォーマットの種別毎に設定された
帳票種別番号が印刷されている。文字認識装置は、この
帳票種別番号に基づいて、帳票フォーマットの種別を識
別してから、当該種別に対応した読み取り制御データを
読み出している。

【０００４】

【発明が解決しようとする課題】しかし、帳票の中に
は、帳票種別番号が印刷されていない帳票もある。例え
ば、市販の一般伝票や私製の帳票には帳票種別番号が印
刷されていない。このため、これらの帳票に対してフォ
ーマットの種別が識別できない。

【０００５】帳票種別番号が印刷されていない場合に、
帳票のフォーマット種別を識別する方法が、「特開平７
−２２００２３号」公報に開示されている。この文献に
は、帳票に印刷されている罫線情報を用いてフォーマッ
ト種別を識別する方法が記載されている。しかし、この
開示された方法は、縦・横それぞれ２本の基準線を用い
て罫線を検出しているため罫線検出範囲の正確な決定が
困難である。また、帳票のフォーマットを特徴付ける長
さの長い罫線を他の短い罫線と区別していないため、フ
ォーマット種別の識別に関して、正確さに欠ける点があ
った。

【０００６】そこで従来から、表種別またはフォーマッ
ト種別が不明である表領域を含んだ画像データから表種
別またはフォーマット種別を正確に識別する方法及び装
置の出現が望まれていた。

【０００７】

【課題を解決するための手段】本発明者は、上述の問題
の解決を図るため種々の検討を行ったところ、画像デー
タから表領域の表種別を識別する場合、最外周を示す罫
線で囲まれた表領域の中から長い罫線と短い罫線を区分
しながら、罫線を検出し、これにより得られた検出罫線
情報の中から、長さが長い罫線の情報に基づいて該当候
補となる表種別を特定することにより正確または効率的
に表種別またはフォーマット種別の識別ができることを
見出した。

【０００８】このために、先ず、第１ステップとして、
対象となる１つ以上の表種別について、各々の表種別情
報として、罫線情報または罫線で区切られる領域情報を
予め表識別辞書に、以下の方法で格納しておく。

【０００９】ある表に関して、最外周を示す罫線で囲わ
れる領域、すなわち表領域の水平方向または垂直方向両
端まで罫線によって分割された各領域を第１階層の分割
領域と呼び、この罫線を第１階層の罫線と呼ぶものとす
る。尚、表を両端まで分割する罫線が、水平方向にも垂
直方向にもある場合には、任意のどちらかの方向の罫線
を第１階層の罫線とする。各領域、すなわち第１階層の
分割領域が、更なる罫線によって分割されている場合に
は、この更なる罫線によって分割された各領域を下位階
層の分割領域と呼び、この更なる罫線を下位階層の罫線
と呼ぶ。以下同様に、罫線によって分割されていない領
域となるまで階層付けをし、ｎ次（ｎ≧１の整数）の階
層構造と見なす。そして、各階層毎の罫線情報または分
割領域情報を表種別情報として表識別辞書に格納する。
同様な処理を他の表に関しても繰り返し、表識別辞書
（データベース）を作成する。

【００１０】次に、第２ステップとして、この表識別辞
書内のある表種別の情報を基に、表種別が不明である表
領域を含んだ画像データから、第１階層から第ｍ階層
（１≦ｍ≦ｎの整数）までの各階層で罫線を検出し、こ
れに得られた検出罫線情報と表種別情報の罫線情報の対
応関係を順次照合する。またはこれにより得られた検出
分割領域情報と表種別情報の分割領域情報との対応関係
を順次照合する。尚、検出分割情報とは、検出罫線情報
を基にして得られる分割領域の情報である。

【００１１】次に、第３ステップとして、第２ステップ
での対応関係の照合結果からこの表種別に対し画像デー
タとの一致度を求める。さらに、表識別辞書内の全表種
別に対して、順次、一致度を求める。そして、各表種別
の一致度を比較して、最も一致度の高い表種別を確定し
た表種別であると識別する。

【００１２】表種別を特徴付ける罫線は、長さの長い
（上位の階層に相当する）場合が一般的である。この発
明の表種別識別方法によれば、表種別の罫線情報または
分割領域情報を階層構造のデータとし、またそれに基づ
き上位の階層から順に罫線の検出を行い、照合を行って
いる。よって、表種別の特徴を反映した正確な表種別識
別を行うことが可能であり、また効率的な表種別識別が
可能である。

【００１３】また、この発明のフォーマット種別の識別
方法によれば、前述の表識別辞書に加えてフォーマット
に含まれる表種別と表領域の位置情報をフォーマット種
別情報として、フォーマット識別辞書に格納しておく。
フォーマット種別が不明である画像データからフォーマ
ットを識別するために、このフォーマット識別辞書のあ
るフォーマット種別の情報を基に、その情報に含まれる
表種別と表領域の位置を読み出し、この表種別に対し前
述の表種別識別方法に画像データとの一致度を求める。
そして、フォーマット種別に含まれる表種別全ての一致
度を求める。さらに順次フォーマット識別辞書内の全て
のフォーマット種別に対して同様の処理を行う。各フォ
ーマット種別での、含まれる表種別の一致度の比較よ
り、最も適切なフォーマット種別を確定したフォーマッ
ト種別であると判定する。このため表種別識別方法と同
様に、フォーマット種別の特徴を反映したフォーマット
種別識別が可能である。

【００１４】また、この発明は、上述の方法で表種別識
別またはフォーマット種別識別を実施する装置も提供す
る。

【００１５】

【発明の実施の形態】以下、図面を参照してこの発明の
実施の形態につき、説明する。なお、図は、この発明が
理解できる程度に概略的に示してあるにすぎない。

【００１６】尚、帳票のフォーマットは、１つ以上の表
領域を含む。フォーマット種別を識別するためには、先
ず表領域の表種別を識別し、その結果を利用してフォー
マット種別を識別する。よって、この発明の実施の形態
ではフォーマットの識別方法及び装置を説明し、その説
明の過程で表種別の識別方法及び装置を説明する。ま
た、フォーマットに、表領域を１つだけ含む場合もあ
る。この場合フォーマット種別識別方法は、表種別識別
方法と実質的に同じ方法となる。

【００１７】［第１の実施の形態］図１〜図５を参照し
て、この発明の第１の実施の形態を説明する。

【００１８】（構成の説明）図１は、第１の実施の形態
の構成を示す図である。帳票等をスキャナ（図示せず）
等で読み込んだ画像データは、外部の画像メモリ１５０
に格納される。フォーマット種別識別装置１００に、外
部よりフォーマット種別識別処理を開始させる命令が
（図中の開始命令）が、マニュアルまたは予めプログラ
ムされた方法で入力されると、フォーマット種別識別装
置１００は、画像メモリ１５０から画像データを入力す
る。尚、画像データの入力はその他の方法、例えば通信
網を介した画像ファイルとして供給することも可能であ
る。

【００１９】フォーマット種別識別装置１００からの出
力情報は、フォーマット種別を表す情報であり、文字認
識装置１６０内の信号として扱われる。しかし、この出
力情報を、その他の用途、例えばフォーマット種別に帳
票や画像ファイルを分別する等の用途にも応用すること
が可能である。

【００２０】フォーマット種別識別装置１００は、フォ
ーマット識別辞書１０２と表識別辞書１０４と照合制御
部１１０と罫線検出部１２０と罫線データメモリ１２２
と対応関係照合部１２４とフォーマット判定部１３０と
を具える。

【００２１】表種別のみを識別する場合は、フォーマッ
ト識別辞書１０２を用いず、かつフォーマット判定部１
３０は、表判定部として機能する。その場合、この発明
のフォーマット種別識別装置は、表種別識別装置とな
る。

【００２２】尚、照合制御部１１０は、内部に階層照合
制御部１１２と表制御部１１４を有し、フォーマット判
定部１３０は、内部に一致度算出部１３２を有する。

【００２３】この発明のフォーマット種別識別装置１０
０は、文字認識装置に組み込み、メモリ及びＣＰＵによ
りプログラムを実行することにより機能させることがで
きる。また、他方、フォーマット種別識別装置１００
を、デバイスとして、例えばシステムＬＳＩとして提供
することも可能である。

【００２４】フォーマット識別辞書１０２には、１つ以
上のフォーマット種別情報としてフォーマットに含まれ
る表種別とその表領域の位置情報とが格納されている。
具体的には、例えば、フォーマット種別「Ａ」は、表種
別「Ａ１」を含み、その位置情報は、（Ｘ１，Ｙ１）で
ある。フォーマット種別「Ｂ」は、表種別「Ｂ２」と表
種別「Ｂ３」を含み、その位置情報は、それぞれ（Ｘ
２，Ｙ２）、（Ｘ３，Ｙ３）である等の情報である。格
納するフォーマット種別の種類及び量は利用者が用途に
応じて決定すれば良く、また、利用者が追加・変更する
こともできる。例えば、私製の帳票のフォーマット情報
をこれに新たにフォーマット種別名を付与しフォーマッ
ト識別辞書に登録することも可能である。

【００２５】表識別辞書１０４は、各表種別の表領域の
罫線情報または分割領域情報を階層的に格納している。
この点については、後述する。

【００２６】照合制御部１１０は、フォーマット識別辞
書１０２からフォーマット種別情報を読み出し、更に内
部の表制御部１１４により表識別辞書１０４から表種別
情報を読み出す。また、内部の階層照合制御部１１２に
より、階層的に罫線情報を罫線検出部１２０に送る。

【００２７】罫線検出部１２０は、照合制御部１１０か
ら入力された罫線情報を基に、フォーマット種別が不明
である画像データから、階層的に罫線を検出し、罫線デ
ータメモリ１２２に、罫線が検出できたか否かを、また
罫線が検出された場合にはその位置情報を検出罫線情報
として格納する。

【００２８】対応関係照合部１２４は、罫線データメモ
リ１２２から検出罫線情報を読み出し、表識別辞書１０
４に格納されている罫線情報（実際には、照合制御部１
１０により読み出されている）との照合を行い、各階層
毎に照合結果をフォーマット判定部１３０に出力する。
後述するように、検出分割領域情報と分割領域情報の照
合を行う場合もある。

【００２９】また照合制御部１１０は、対応関係照合部
１２４からの、ある階層での照合終了の信号を入力し
て、階層照合制御部１１２に信号を送る。階層照合制御
部１１２の動作は後に詳細に説明する。

【００３０】フォーマット判定部１３０内の一致度算出
部１３２は、対応関係照合部１２４から入力された各階
層毎の照合結果を基に表種別毎の画像データとの一致度
を算出する。フォーマット判定部１３０は、各表種別毎
の一致度の比較からフォーマット種別を判定する。

【００３１】（動作の説明）次に、フォーマット種別識
別装置１００の動作につき説明する。

【００３２】１．動作の概略図２は、この実施の形態の概略的な処理の流れを示す図
である。

【００３３】先ず、予め画像メモリ１５０に画像データ
を入力しておく（Ｓ２０１）。

【００３４】次に、処理（Ｓ２０３）が実施される（Ｓ
２０３は、後述するように複数のサブステップを含むの
で、ここでは概略のみ示す）。外部からの開始命令によ
り、フォーマット種別識別装置１００は、識別処理を開
始し、内部のフォーマット識別辞書１０２内の１つ以上
の（通常は、複数の）フォーマット種別の中からあるフ
ォーマット種別情報を選び、この情報に含まれている表
種別と表領域の位置情報とを読み出す。更に、この表種
別に対応する罫線情報を内部の表識別辞書１０４から読
み出す。罫線情報に基づいた検出・照合後に、このフォ
ーマット種別に関する画像データとの一致度が算出され
る（以上Ｓ２０３）。

【００３５】次に、フォーマット種別識別装置１００
は、全てのフォーマット種別に対して、一致度が算出さ
れたか判定する（Ｓ２０５）。まだ一致度が求められて
いないフォーマットがある場合は処理Ｓ２０３を繰り返
す。全てのフォーマット種別に対して一致度が求められ
ている場合には、フォーマット種別識別装置１００は、
各フォーマット種別の一致度の比較からフォーマット種
別の判定を行いフォーマット種別を示す情報を出力する
（Ｓ２０７）。以上で識別処理を終了する。前述したよ
うに、この出力情報は文字認識に用いることが可能であ
る。

【００３６】２．表種別情報格納図３は、表種別情報を表識別辞書１０４に格納（登録）
する処理を説明する図である。図３（Ａ）は、ある表種
別を示し、これを表種別「Ａ」と呼ぶ。表種別「Ａ」
は、複数の罫線によって区切られた領域により構成され
ている。表種別「Ａ」の表領域は、左上の位置を基準座
標（０，０）とし、右下の位置座標を（５０，３０）と
する領域であるとする。表領域の右下の位置座標が指定
されると最外周を示す罫線は、対応して決まるため、実
線で示す罫線情報を示す罫線と区別するため、一点鎖線
で示す。

【００３７】図３（Ｂ）は、第１階層の表種別情報を示
す図である。表領域を水平方向に両端まで分割する罫線
をＬ１、Ｌ２（実線で示す。）と呼び、これら罫線によ
って分割された各分割領域をＴ１、Ｔ２、Ｔ３（斜線領
域で示す。）と呼ぶ。また、これらの位置情報は、罫線
の場合は両端の座標により、分割領域の場合は左上端と
右下端の座標により表現できる。この場合、罫線の位置
情報は、Ｌ１[（０，１０）〜（５０，１０） ]、Ｌ２
[（０，２０）〜（５０，２０）]、また分割領域の位置
情報は、Ｔ１[（０，０）〜（５０，１０）]、Ｔ２
[（０，１０）〜（５０，２０）]、Ｔ３[（０，２０）
〜（５０，３０）]と表現できる。

【００３８】図３（Ｃ）は、第２階層の表種別情報を示
す図である。先に示した分割領域Ｔ１、Ｔ２は、さらに
罫線により分割されている。領域Ｔ１を分割する罫線を
Ｌ１１（実線で示す。）と呼び、罫線により分割された
各分割領域をＴ１１、Ｔ１２（斜線領域で示す。）と呼
ぶ。同様に領域Ｔ２に対して罫線Ｌ２１（実線で示
す。）と分割領域Ｔ２１、Ｔ２２（斜線領域で示す。）
が存在する。罫線の位置情報は、Ｌ１１［（１０，０）
〜（１０，１０）］、Ｌ２１［（１０，１０）〜（１
０，２０）］、また分割領域の位置情報は、Ｔ１１
［（０，０）〜（１０，１０）］、Ｔ１２［（１０，
０）〜（５０，１０）］、Ｔ２１［（０，１０）〜（１
０，２０）］、Ｔ２２［（１０，１０）〜（５０，２
０）］と表現できる。

【００３９】図３（Ｄ）は、第３階層の表種別情報を示
す図である。先に示された分割領域Ｔ２２は、さらに罫
線により分割されている。Ｔ２２を分割する罫線をＬ２
２１（実線で示す。）と呼び、罫線により分割された領
域をＴ２２１、Ｔ２２２（斜線領域で示す）と呼ぶ。罫
線の位置情報は、Ｌ２２１［（１０，１５）〜（５０，
１５）］、また分割領域の位置情報は、Ｔ２２１［（１
０，１０）〜（５０，１５）］、Ｔ２２２［（１０，１
５）〜（５０，２０）］と表現できる。

【００４０】分割領域Ｔ２２１、Ｔ２２２は、いずれも
罫線によって分割されていない。よって、表種別「Ａ」
は、３次の階層構造であり、罫線情報として、第１階層
にＬ１、Ｌ２を含み、第２階層にＬ１１、Ｌ２１を含
み、第３階層にＬ２２１を含む。また、分割領域情報と
して、第１階層にＴ１、Ｔ２、Ｔ３を含み、第２階層に
Ｔ１１、Ｔ１２、Ｔ２１、Ｔ２２を含み、第３階層にＴ
２２１、Ｔ２２２を含む。なお、罫線情報から分割領域
情報を得ることができ、また逆に分割領域情報から罫線
情報を得ることもできる。どちらの情報も表種別「Ａ」
を特徴付ける。

【００４１】同様に、図には示していないが、他の表種
別（例えば「Ｂ」、「Ｃ」．．等）も登録できる。辞書
内の表種別に対する階層の字数を、ｎ（ｎ≧１の整数）
と表記する。表識別辞書１０４は、通常複数個の表種別
情報を含むが、１種類の表種別のみ含むこともあり得
る。例えば、複数の画像データから、特定の表種別に合
致する画像データを選択する目的で表種別識別方法を適
用する等の場合である。

【００４２】以上、表識別辞書１０４へ罫線情報と分割
領域情報を格納する処理について、説明したが、ある表
種別について、必ずしも表領域に含まれる罫線を全て格
納せず、表種別を特徴付ける罫線情報のみ格納すること
もできる。例えば、罫線が太い罫線と細い罫線で構成さ
れ、表種別は、太い罫線で特徴付けられる場合、太い罫
線のみ表種別情報として登録することも可能である（ま
た分割領域情報についても同様である）。このようにす
ることにより、表識別辞書１０４の必要メモリ容量を小
さくすることができる。

【００４３】また、フォーマット識別辞書１０２に関し
てもフォーマットを特徴付ける表種別のみを格納するこ
とができる。例えば、ある帳票に、複数の表種別（例え
ば「Ａ」、「Ｂ」、「Ｃ」）が含まれていて、その中の
１つの表種別（例えば「Ａ」）がある特定の位置にある
とする。その場合には、フォーマット種別の識別が可能
ならば、表種別「Ａ」とその表領域の位置情報との双方
のみをフォーマット種別情報として格納すれば良い。こ
のようにすることにより、フォーマット識別辞書の必要
メモリ容量を小さくすることができる。

【００４４】３．階層照合制御部の動作図４は、階層照合制御部１１２の処理の流れを示す図で
ある。図２の処理Ｓ２０３における罫線の検出と照合は
階層的に実施される。図４は、処理Ｓ２０３を詳細に説
明する図である。

【００４５】既にフォーマット識別対象の画像データ
は、画像メモリ１５０に書き込まれているものとする。

【００４６】先ず、外部からの開始命令により照合制御
部１１０は、あるフォーマット種別を選択し、フォーマ
ット種別情報を読み出し、かつ、表制御部１１４は、フ
ォーマット種別に含まれている表種別の罫線情報を読み
出す。ここでは、表種別を、図３（Ａ）で示した表種別
「Ａ」と想定し、表領域の位置情報として、例えば表種
別の左上の座標を示す（Ｘ１，Ｙ１）で表現する。

【００４７】変数ａを階層を示す変数とする。照合制御
部１１０の、読み出し終了後、検出・照合は第１階層か
ら実施されるので、階層照合制御部１１２は、変数ａを
１にする（Ｓ４０１）。

【００４８】次に、照合制御部１１０は、検出対象表領
域を設定する。すなわち表種別「Ａ」は、左上の基準座
標を（０，０）とし、右下の位置座標を（５０，３０）
とした。この情報とフォーマット種別情報の表領域の位
置情報とから検出対象表領域を設定する。すなわち、表
種別「Ａ」の右下の座標は（５０，３０）であるので、
照合制御部１１０は、検出対象表領域を左上の座標が
（Ｘ１，Ｙ１）で右下の座標が（Ｘ１＋５０，Ｙ１＋３
０）で表現される領域であると設定する（Ｓ４０２）。

【００４９】次に、この検出対象表領域の罫線の検出を
実施する。罫線検出部１２０は、先ず第１階層の罫線検
出を、罫線の位置情報を基に実施する。この検出は、罫
線情報の近傍の画像データを走査することによって行な
われ、黒画素数や黒ラン（黒画素数の連続する部分）の
長さ等を判定基準とする公知の罫線検出手段で行われ
る。表種別「Ａ」場合、罫線情報Ｌ１（Ｘ１，Ｙ１＋１
０）〜（Ｘ１＋５０，Ｙ１＋１０）の範囲の近傍（例え
ば幅ｗ）（すなわちＹ１＋１０±ｗ／２の範囲）の画像
データを走査する。幅ｗは、検出精度、罫線の太さなど
を考慮して決定される。このように走査範囲を限定する
ことによって、全面を走査する場合に比べて検出時間の
短縮が可能となる。また罫線情報Ｌ２に対しても同様に
罫線検出を実施する（Ｓ４０３）。

【００５０】対応関係照合部１２４は、検出された検出
罫線情報と表種別「Ａ」の罫線情報とを照合する。Ｌ
１、Ｌ２に対応する罫線が検出されたか否か、あるいは
検出された罫線の罫線情報の対応関係がとれない場合
（例えば罫線情報Ｌ１の位置に罫線が存在しているが長
さがＬ１より短い場合等）の照合結果を求める。照合結
果は、例えば、検出罫線数または検出罫線率として表す
ことができる。対応関係照合部１２４は、照合結果をフ
ォーマット判定部１３０へ出力する（Ｓ４０４）。

【００５１】以上、罫線情報に関する対応関係の照合に
ついて説明したが、対応関係の照合は、分割領域の照合
によっても行える。すなわち検出罫線情報からは、検出
された罫線によって分割される検出分割領域情報が得ら
れる。この検出分割領域情報と、表種別「Ａ」の分割領
域情報Ｔ１、Ｔ２、Ｔ３との対応関係を照合する。この
場合の照合は、各分割領域の位置情報の照合で行うこと
ができる。

【００５２】尚、検出罫線情報または検出分割領域情報
の対応関係が取れなっかた場合（例えば検出罫線率が低
い場合）には、検出の基となっている表種別がフォーマ
ット識別対象（または表種別識別対象）画像データに適
合していないと判断できる（判定の基となる基準値は予
め決めておく。）。対応関係照合部１２４は、この場
合、「不対応」を示す信号を照合制御部１１０に出力す
る。照合制御部１１０は、第２階層以下の罫線検出を実
施せず（下位階層での処理の打ち切り）、別のフォーマ
ット種別をフォーマット識別辞書１０２から読み出し、
新たに処理（Ｓ２０３）を行うことができる。このよう
にすることにより、フォーマット種別識別または表種別
識別を効率的に行うことができる。第１階層について、
処理の打ち切りについて説明したが、同様な「不対応」
の判定は、各階層毎で行い、基準値も各階層毎に決めて
おくことが好ましい。

【００５３】次に、階層照合制御部１１２は、階層を示
す変数ａをインクリメント、すなわち、ａ＝ａ＋１とす
る。この例では、変数ａ＝１＋１＝２である（Ｓ４０
５）。

【００５４】次に、インクリメントされた新たな第ａ階
層領域を設定する（Ｓ４０６）。

【００５５】次に、照合制御部１１０は、第２階層の罫
線情報を基に、罫線の検出を実施する。表種別「Ａ」の
場合、Ｌ１１、Ｌ２１の位置情報に相当する。より一般
的な場合の処理では、照合制御部１１０が、前階層での
分割が縦分割であったか横分割であったかを判定する
（Ｓ４１６）。

【００５６】照合制御部１１０は、前階層での領域分割
が縦分割であった場合、第ａ階層で設定された（Ｓ４０
６）領域に対して読み出された罫線の位置情報を基に水
平罫線検出領域を設定する（Ｓ４１７）。一方、前階層
での領域分割が横分割であった場合垂直罫線検出領域を
設定する（Ｓ４２７）。そして、罫線検出部１２０は、
第ａ階層で、画像データ上の罫線検出対象領域を走査し
て罫線を検出し、罫線データメモリ１２２に格納する
（Ｓ４１８またはＳ４２８）。

【００５７】次に、照合制御部１１０は、同一階層即ち
第ａ階層の罫線検出対象の他の分割領域が残っているか
どうか判定する（Ｓ４１９またはＳ４２９）。残ってい
る場合は、処理Ｓ４１７またはＳ４２７に戻り、処理Ｓ
４１８またはＳ４２８を繰り返す。一方、同一階層に検
出対象の分割領域が残っていない場合には、対応関係照
合部１２４は、検出罫線情報と、検出の基となった表種
別の第ａ階層の罫線情報とを照合する。尚、照合は、検
出罫線情報から得られた検出分割領域情報と分割領域情
報とを照合しても良い。対応関係照合部１２４は、照合
結果を第１階層と同様にフォーマット判定部１３０に出
力する（Ｓ４３０）。

【００５８】次に、照合制御部１１０は、もうそれ以上
罫線が検出できない階層まで処理が進んでいるかどうか
判定する。この判定は、表識別辞書に格納してある階層
構造に関する情報から、まだ下位の階層があるか否かに
より判定する（Ｓ４３１）。

【００５９】そして、もう検出すべき罫線がない場合、
即ち、もう下位の階層が存在しない場合には、階層照合
制御部は１１２は、動作を終了する。一方、罫線検出が
できる場合には、階層を示す変数ａをインクリメントし
（Ｓ４３２）、処理Ｓ４０６に戻る。換言すれが、ｎ次
の階層構造の表種別に対して、ａ＝ｎとなるまで、処理
ループは繰り返される。

【００６０】このようにして、フォーマット識別対象画
像データの表領域と、階層毎に罫線を検出し、かつ表種
別に関して、階層毎の罫線情報または罫線分割領域の照
合結果を得ることができる。

【００６１】（具体例）図５を参照して、より具体的
に、表種別の罫線情報に基づく、画像データからの罫線
検出を説明する。図５は、検出対象の画像データの例を
示す図である。ここでは、画像データ「Ｘ」と呼ぶ。図
３（Ａ）の表種別「Ａ」と比較すると、第３階層の罫線
（ｘ１２２）の位置（または分割領域ｔ１２１，ｔ１２
２）が異なっている以外は同じであるものとする。尚、
識別処理の開始前には、画像データ「Ｘ」の表種別情
報、すなわち、罫線情報及び分割領域情報は、不明であ
る。

【００６２】この発明の第１の実施の形態の罫線の検出
によれば、画像データ「Ｘ」に対して第１階層および第
２階層の罫線の検出は、完全に行われるが、表種別
「Ａ」の第３階層の罫線情報Ｌ２２１に基づいた罫線は
検出されない。照合結果は、第１階層における検出罫線
数は２（検出罫線率は１００％）、第２階層における検
出罫線数は２（検出罫線率は１００％）、第３階層にお
ける検出罫線数は０（罫線検出率は０％）である。ま
た、分割領域情報に着目して、照合すれば、第１階層と
第２階層の対応関係は、照合されるが、第３階層の分割
領域Ｔ２２１およびＴ２２２に対応する分割領域が照合
されないこととなる。

【００６３】基本的には、照合制御部１１０は、フォー
マット識別辞書１０２の全てのフォーマット種別に対し
て検出対象画像データとの照合を行う。フォーマット種
別に含まれる表種別に対する一致度は、フォーマット判
定部１３０内の一致度算出部１３２により求められる。
表種別の一致度の値は、各階層ごとの検出罫線数の総
和、あるいは、検出罫線率の平均とした値、或いはある
種の統計的手法で計算した数値等で表すことができる。
また、フォーマット種別の一致度は、含まれる各表種別
の一致度の値の総和、またはフォーマット種別に含まれ
る各表種別の一致度の平均値、或いはある種の統計的手
法で計算した数値等で表される。よって、全てのフォー
マット種別に一致度が算出される（尚、対応関係照合処
理の途中で処理をうち切られたフォーマット種別を除
く。）。

【００６４】尚、罫線検出は、表種別がｎ次（ｎ≧１の
整数）の階層を有するときｎ次の階層まで行いうるが、
より上位の第ｍ（ｍ≦ｎの整数）階層で、検索処理を終
了するよう設定することも可能である。ｎが、極端に大
きく検索処理に時間がかかる場合、また、あまり下位の
階層の情報は不要な場合に有効である。

【００６５】ここでは、表種別「Ａ」に関する検出・照
合・一致度の算出を示したが、他のフォーマット種別
（または表種別）に対してもフォーマット判定部１３０
は、同様な手順で一致度の算出を実施し、これら求めら
れた一致度の比較より、一致度の値が、最も高いフォー
マット種別を識別対象画像データのフォーマット種別で
あることを示す情報を出力する。

【００６６】前述のある種の統計的手法として、各表種
別の一致度の算出の際に各階層毎に重み付けをして、一
致度を求める手法を説明する。この処理は、図２に示す
処理Ｓ２０７において、図１に示される一致度算出部１
３２によってなされる。

【００６７】（一致度）＝Σ（（階層ａの検出罫線本
数）＊２^（定数ｎ−ａ））ここで、ｎは表種別の階層の次数、ａは１〜ｎ値、Σは
全ての階層ａに対する（かっこ内の）総和、＊は乗算記
号、^は、べき乗記号である。この式では、ある階層
は、直下の階層に対して、２倍の重みを付けられて、一
致度が算出されている。尚、この式は、階層ａの検出罫
線本数を使用し、重み付けを行っているが、代わりに、
検出罫線率を使用して重み付けを行っても良い。一般
に、上位の階層ほど罫線の長さが長く（水平方向、垂直
方向の各方向別に関して）、表種別を特徴付けているの
で、上述の式により、一致度を求めることで、表種別の
特徴を反映した識別処理が可能である。

【００６８】また、長さの長い罫線の情報に基づいて、
該当候補となる表種別を特定することが好ましい。

【００６９】より具体的な例として、表種別のｎ次の階
層の全ての照合結果から一致度を算出するのではなく、
上位ｓ階層（１≦ｓ＜ｎの整数）までの照合結果から、
一致度を算出することもできる。一般に、ｎは、表種別
によって異なるが、一律に上位ｓ階層までの評価とする
ことにより、フォーマット種別識別（または表種別識
別）の処理速度を向上させることが可能となる。一般
に、上位の階層の罫線情報ほど、表種別を特徴付けるの
で、表種別の特徴を反映した識別処理が可能となる。

【００７０】以上説明したように、この実施の形態によ
れば、フォーマット種別または表種別識別を行うため、
表種別毎の罫線情報または分割領域情報を階層構造とし
て、予め表識別辞書に格納してある。また、フォーマッ
ト識別辞書には、各フォーマット種別毎に含まれる表種
別と表領域の位置情報を格納してある。そして、フォー
マット種別識別対象（または表種別識別対象）の画像デ
ータから、表識別辞書内の罫線情報に基づき、階層構造
の上位階層から罫線を検出し照合が実施できるため、表
種別の特徴を反映した識別ができる。罫線の検出は、罫
線の位置情報に基づき、走査範囲が限定されるため、効
率的な検出が可能である。

【００７１】また、該当する階層の対応関係の照合がと
れない場合、下位階層の処理を打ち切ることにより、効
率的な識別が可能である。

【００７２】フォーマットの判定では、表種別を特徴付
ける長い罫線に対応する上位階層に重みを付け、あるい
は上位ｓ階層までの判定とすることによって、上位階層
に着目した識別が可能である。

【００７３】この実施の形態により、表識別辞書内の最
も適切な表種別、またはフォーマット識別辞書内の最も
適切なフォーマット種別を判定することが可能となる。

【００７４】［第２の実施の形態］第１の実施の形態で
の階層構造での罫線情報または分割領域情報は、それぞ
れ位置情報を含み、また罫線と分割領域には名称が付け
られていた。これに対して、第２の実施の形態では、各
階層での罫線情報は、罫線の数であり、分割領域情報は
分割領域の数である。

【００７５】例えば、図３に示した表種別「Ａ」の場合
では、第１階層の罫線の数は２本（また分割領域の数は
３個）であり、第２階層の罫線の数は２本（また分割領
域の数は４個）であり、第３階層の罫線の数は１本（ま
た分割領域の数は２個）である。これらの各階層での罫
線の本数（または分割領域の個数）のみを表種別情報と
して表識別辞書１０４に格納する。

【００７６】第２の実施の形態の構成は図１と同様であ
る。第１の実施の形態の場合、罫線の位置情報を基にそ
の近傍のみを走査していたが、この実施の形態では、罫
線検出部１２０は、検出対象表領域の全面の走査を実施
する。検出罫線情報は、罫線データメモリ１２２に格納
される。対応関係照合部１２４は、罫線データメモリ１
２２から、階層毎の、検出された罫線数を罫線情報の数
と照合し、照合結果をフォーマット判定部１３０に出力
する。この数が一致しない場合、「不対応」を示す信号
を照合制御部１１０に出力してもよい。

【００７７】照合制御部１１０が、罫線の検出領域の設
定（Ｓ４１７またはＳ４２７（図４））を行わないこと
を除けば、各構成と処理のながれ、は第１の実施の形態
と同様である。

【００７８】尚、第２の実施の形態では、正確な表種別
を１つだけ選ぶことが困難な場合がある。例えば図３
（Ａ）の表種別「Ａ」をもとに、図５の画像データ
「Ｘ」を検出する場合を考えると、各階層での罫線の数
および分割領域の数は一致する。よって、「Ｘ」の表種
別として表種別「Ａ」は、該当候補となる。また、他の
図示しない表種別も同様に候補となる場合がある。よっ
て、第２の実施の形態で説明した方法で、候補として識
別した表種別を、さらに第１の実施の形態の識別方法で
再度識別することは、好ましい。第２の実施の形態の場
合には表識別辞書１０４に格納する各表種別情報が階層
毎の罫線の数または分割領域の数の情報であるので、位
置の情報に比べて、量が少ない。このため、表識別辞書
１０４に必要なメモリ容量を小さくできる。

【００７９】［第３の実施の形態］図６は、この発明の
第３の実施の形態の構成を示す図である。第１の実施の
形態の構成のフォーマット判定部１３０の内部に、更に
リジェクト判定部６０を含んでいる。リジェクト判定部
６０以外の構成と処理の流れは、第１の実施の形態と同
様である。

【００８０】第１の実施の形態において、図２に示す処
理Ｓ２０７の開始直前の時には、全てのフォーマット種
別（または表種別）の画像データとの一致度が求められ
ている。しかし各フォーマット種別（または表種別）に
関して、いずれも良い一致度に至らない場合がある。そ
の場合、フォーマット判定部１３０は、最も一致度の高
い種別をフォーマット種別として識別するのではなく、
該当するフォーマット種別（または表種別）が存在しな
いことを示す情報（リジェクト信号）を出力する。

【００８１】このために、リジェクト判定部６０にリジ
ェクト判定に関する閾値（ＲＴＨＬと呼ぶ。）を、予め
設定しておく。リジェクト判定部６０は、全てのフォー
マット種別（または表種別）の一致度とＲＴＨＬを比較
し、ＲＴＨＬ以下の場合、フォーマット判定部１３０に
リジェクト信号を出力させる。

【００８２】以上のような、第３の実施の形態のフォー
マット種別（または表種別）識別方法によれば、低い一
致度のフォーマット種別（または表種別）情報を出力
し、その後の文字認識処理等で誤動作が起こることを防
ぐことができる。また、第１の実施の形態と比較してフ
ォーマット識別（または表識別）の誤り率の低い識別が
可能である。

【００８３】［第４の実施の形態］図７は、この発明の
第４の実施の形態の構成を示す図である。第１の実施の
形態の構成のフォーマット判定部１３０の内部にさら
に、アクセプト判定部７０を含んでおり、フォーマット
判定部１３０から、確定したフォーマット種別（または
表種別）が、見出されたことを示す情報（アクセプト信
号）を照合制御部１１０へ出力するラインを含んでい
る。アクセプト判定部７０以外の構成と処理の流れは第
１の実施の形態と同様である。

【００８４】第１の実施の形態において、図２に示す処
理Ｓ２０３において、各フォーマット種別（または表種
別）について、照合結果がフォーマット判定部１３０に
送られ順次各フォーマット種別（または表種別）につ
き、一致度が一致度算出部１３２で算出される。通常は
全てのフォーマット種別の一致度が算出される（図２の
Ｓ２０５）が、処理Ｓ２０３の途中で、あるフォーマッ
ト種別（または表種別）の一致度が充分高いと判定でき
る場合がある。その場合、このフォーマット種別（また
は表種別）を確定したフォーマット種別（または表種
別）とし、識別処理を終了することができる。

【００８５】このために、アクセプト判定部７０に、予
めフォーマット種別（または表種別）の一致判定に関す
る閾値（ＣＴＨＬと呼ぶ）を入力させておく。アクセプ
ト判定部７０は、順次算出された一致度とＣＴＨＬを比
較し、ＣＴＨＬ以上の場合、フォーマット判定部１３０
にアクセプト信号を出力させる。照合制御部１１０は、
アクセプト信号が入力されると新たなフォーマット種別
（または表種別）のフォーマット識別辞書１０２（また
は表識別辞書１０４）の読み取りは実施せず。フォーマ
ット判定部１３０は、このＣＴＨＬ以上の一致度のフォ
ーマット種別（または表種別）を、確定したフォーマッ
ト種別（または表種別）として識別し、処理を終了す
る。

【００８６】以上のような、第４の実施の形態の識別方
法によれば、一致度の高いフォーマット種別（または表
種別）が見出された時点で、処理を終了できるので処理
時間の短縮化が実現できる。

【００８７】［第５の実施の形態］図８は、この発明の
第５の実施の形態の構成を示す図である。第１の実施の
形態の構成に加えて、更に照合制御部１１０の内部にズ
レ算出・補正部を含んでいる。

【００８８】第１の実施の形態では、フォーマット識別
辞書１０２のあるフォーマット種別に含まれる表種別
「Ａ」とその表領域の位置情報として左上の座標（Ｘ
１，Ｙ１）を読み出し、更に表種別「Ａ」の領域の大き
さを示す情報即ち左上の座標（０，０）と右下の座標
（５０，３０）から、罫線検出対象領域を左上の座標を
（Ｘ１，Ｙ１）、右下の座標を（Ｘ１＋５０，Ｙ１＋３
０）で表される領域と決定した。

【００８９】しかしながら、画像データに含まれる検出
対象表領域が、何らかの理由、例えば帳票に表領域を印
刷する際の位置決め誤差等で、ズレが生じている場合が
ある。

【００９０】このとき、表識別辞書１０４内の罫線情報
に基づき罫線を検出しても、本来検出されるべき罫線が
検出できない場合が起こりうる。

【００９１】第５の実施の形態では、ズレ算出・補正部
８０によって、このズレを算出し、表識別辞書１０４内
の位置情報を補正した後に、第１の実施の形態と同様な
方法で、罫線検出を実施する。

【００９２】このために、検出対象表領域（上記の例で
は、［（Ｘ１，Ｙ１）〜（Ｘ１＋５０，Ｙ１＋３０）］
の領域と同等か、それに近い大きさの領域を画像データ
から抽出する。どの程度近い大きさまでを抽出対象とす
るかは、設計に応じて決める。そして、ズレ算出・補正
部８０は、この抽出した領域とフォーマット識別辞書１
０２の表領域の位置情報とのズレ、ΔＸ、ΔＹを算出す
る。次いで、ズレ算出・補正部は、表識別辞書１０４内
の罫線情報または分割領域情報を補正する。その後に第
１の実施の形態で説明した方法で罫線の検出を行う。

【００９３】この第５の実施の形態では、画像データか
らの検出対象表領域とフォーマット種別情報に含まれる
表領域のズレを算出し、表識別辞書内の罫線情報または
分割領域情報を補正するステップを、更に具えるフォー
マット種別識別方法である（尚、この例のように、フォ
ーマットに表種別が１個だけ含まれている場合は、表種
別識別方法でもある）。

【００９４】以上のような第５の実施の形態によれば、
フォーマット識別対象の画像データ上に、より正確な罫
線検出位置を設定できる。また、画像データの位置誤差
に対する許容度を向上させることができる。

【００９５】［第６の実施の形態］図９は、第６の実施
の形態の構成を示す図である。図１に示す第１の実施の
形態の、フォーマット識別辞書１０２および表識別辞書
１０４の出力は、新たに設けられたフォーマット回転生
成部９０に入力され、フォーマット回転生成部部９０の
出力は、照合制御部１１０に入力される。

【００９６】第１の実施の形態では、フォーマット識別
辞書１０２および表識別辞書１０４内に格納された情報
をそのまま用いて、識別対象の画像データのフォーマッ
ト種別識別または表種別識別を行っていた。これに対し
て第６の実施の形態のフォーマット種別識別方法（また
は表種別識別方法）では、更に、あるフォーマット種別
に対して、そのフォーマット種別情報から９０°単位で
回転させて生成したフォーマット種別情報および対応す
る表種別情報から９０°単位で回転させて生成した表種
別情報を基にして、第１の実施の形態と同様な方法で、
フォーマット種別識別（または表種別識別）を行う。

【００９７】例えば、前述したように、画像データは、
帳票をスキャナで読み込むこと等により入力されるが、
このとき帳票の方向を一定の（本来の）方向に設置せ
ず、縦・横を間違えて、すなわち９０°単位で回転させ
て設置してしまう場合も起こりうる。第６の実施の形態
は、そのような場合にも、フォーマット種別識別装置１
００は、本来のフォーマット種別（または表種別）を識
別する。

【００９８】フォーマット回転生成部９０は、照合制御
部１１０に読み込まれるあるフォーマット種別（仮に種
別「ＦＢ」と呼ぶ。）に対して、表種別の位置情報を０
°、９０°、１８０°、２７０°で回転させたフォーマ
ット種別（対応させて、「ＦＢ（０）」、「ＦＢ（９
０）」、「ＦＢ（１８０）」、「ＦＢ（２７０）」と呼
ぶ。）を生成する。尚、「ＦＢ（０）」は「ＦＢ」と等
しい。

【００９９】また、フォーマット回転生成部９０は、フ
ォーマット種別「ＦＢ」に含まれる表種別（仮に表種別
「Ｂ」と呼ぶ。）については、表識別辞書１０４に格納
されている表種別「Ｂ」に関する罫線情報または分割領
域情報を、０°、９０°、１８０°、２７０°回転させ
た表種別（対応させて、「Ｂ（０）」、「Ｂ（９
０）」、「Ｂ（１８０）」、「Ｂ（２７０）」と呼
ぶ。）を生成する。そして、表種別「Ｂ（９０）」は、
フォーマット種別「ＦＢ（９０）」に含まれるようにす
る。

【０１００】これら新たに生成したフォーマット種別を
基にして、画像データに対して、フォーマット種別識別
（または表種別識別）を第１の実施の形態と同様な方法
で実施する。

【０１０１】これによって、基の画像データが９０°単
位で回転したものであっても、フォーマット種別識別装
置１００は、本来のフォーマット種別を識別することが
できる。又、同時に画像の回転角度も識別することがで
きる。

【０１０２】

【発明の効果】以上詳細に説明したように、この発明に
よれば、フォーマット種別または表種別が不明な画像デ
ータから、フォーマット種別（または表種別）を識別す
る方法にあたり、表領域の中から長さを区別しながら罫
線を検出し、これにより得られた検出罫線情報のうち、
長さが長い罫線の情報に基づいて該当候補となる表種別
を特定する。

【０１０３】また、表種別の罫線情報または分割領域情
報を予め階層構造で辞書に格納し、その情報を基に罫線
を検出し、各表種別に対する一致度を求め、更に各フォ
ーマットに対する一致度を求めてフォーマット種別（ま
たは表種別）を識別する。

【０１０４】このため、フォーマット種別や表種別を特
徴づける長い罫線（または上位階層）から順に、画像デ
ータと辞書の情報の対応関係を照合できるため確度の高
い、また効率的なフォーマット種別識別（または表種別
識別）が達成できる。

【０１０５】また、表種別識別にあたり、上位階層の評
価に重み付けを行うこと、又決められた上位階層までの
情報から識別を行うことが可能である。これにより、上
位階層を重視したフォーマット種別（または表種別）識
別ができる。

【０１０６】更に、表種別を特徴付ける情報のみ辞書に
格納したり、各階層での情報を罫線数（または分割領域
数）とすることにより、高速な識別が可能である。

【０１０７】また、該当する種別が無い場合はリジェク
ト信号を出力することにより不適当な種別の使用を防止
すること、又該当する種別が処理途中で見つかった場合
は、アクセプト信号を出力することにより適切な種別の
早期の識別が可能である。

【０１０８】また、画像データが、本来の位置からズレ
ていた場合も補正ができ、又は方向が回転して入力され
た場合も考慮したフォーマット種別（又は表種別）の識
別が可能である。

【図面の簡単な説明】

【図１】第１の実施の形態の構成を説明する図である。

【図２】第１の実施の形態の概略的な処理の流れを示す
図である。

【図３】表種別情報を表識別辞書に格納する処理を説明
する図である。

【図４】階層照合制御部の処理の流れを示す図である。

【図５】画像データの例を示す図である。

【図６】第３の実施の形態の構成を説明する図である。

【図７】第４の実施の形態の構成を説明する図である。

【図８】第５の実施の形態の構成を説明する図である。

【図９】第６の実施の形態の構成を説明する図である。

【符号の説明】

６０：リジェクト判定部７０：アクセプト判定部８０：ズレ算出・補正部９０：フォーマット回転生成部１００：フォーマット種別識別装置１０２：フォーマット識別辞書１０４：表識別辞書１１０：照合制御部１１２：階層照合制御部１１４：表制御部１２０：罫線検出部１２２：罫線データメモリ１２４：対応関係照合部１３０：フォーマット判定部１３２：一致度算出部１５０：画像メモリ１６０：文字認識装置Ｔ１、Ｔ２、Ｔ３：第１階層の分割領域Ｔ１１、Ｔ１２、Ｔ２１、Ｔ２２：第２階層の分割領域Ｔ２２１、Ｔ２２２：第３階層の分割領域Ｌ１、Ｌ２：第１階層の罫線Ｌ１１、Ｌ２１：第２階層の罫線Ｌ２２１：第３階層の罫線ｔ１２１、ｔ１２２：画像データ上の第３階層の分割領
域ｘ１２２：画像データ上の第３

Claims

【特許請求の範囲】

【請求項１】画像データから表領域の表種別を識別す
る表種別識別方法において、最外周を示す罫線で囲まれた表領域の中から長さを区別
しながら罫線を検出し、これにより得られた検出罫線情
報のうち、長さが長い罫線の情報に基づいて、該当候補
となる表種別を特定することを特徴とする表種別識別方
法。
【請求項２】請求項１に記載の表種別識別方法におい
て、最外周を示す罫線で囲まれた表領域の水平方向または垂
直方向両端まで罫線によって分割された各領域を第１階
層の分割領域とし、また該罫線を第１階層の罫線とし、
該各領域が、更なる罫線によって分割されている場合に
は、該更なる罫線によって分割された各領域を下位階層
の分割領域とし、また該更なる罫線を下位階層の罫線と
することにより表領域をｎ次（ｎ≧１の整数）の階層構
造と見なし、各階層毎の罫線情報または分割領域情報を
表種別情報として表識別辞書に格納する第１ステップ
と、前記画像データに対して、前記表識別辞書内の表種別情
報毎に、第１階層から第ｍ階層（１≦ｍ≦ｎの整数）ま
での各階層で罫線を検出し、これにより得られた検出罫
線情報と前記罫線情報との対応関係を順次照合する、又
は、これにより得られた検出分割領域情報と前記分割領
域情報との対応関係を順次照合する第２ステップと、前記対応関係の照合結果から前記各表種別との一致度を
求め、該一致度の比較から表種別を判定する第３ステッ
プとを具えることを特徴とする表種別識別方法。
【請求項３】請求項１に記載の表種別識別方法におい
て、前記罫線情報は、罫線の位置情報または数であり、前記
分割領域情報は、分割領域の位置情報または数であるこ
とを特徴とする表種別識別方法。
【請求項４】請求項１乃至３のいずれか一項に記載の
表種別識別方法において、前記第２ステップで前記罫線検出を実施した階層におい
て、前記画像データから罫線が検出されない場合、また
は前記検出罫線情報が前記罫線情報に対応しない場合、
または前記検出分割情報が前記分割領域情報に対応しな
い場合には、前記罫線検出を実施した階層より下位の階
層が存在する場合であっても、該下位の階層での罫線検
出を実施しないことを特徴とする表種別識別方法。
【請求項５】請求項１または２に記載の表種別識別方
法において、前記第１ステップにおける前記表種別情報は、表種別を
特徴付ける情報のみを含んでいることを特徴とする表種
別識別方法。
【請求項６】請求項１または２に記載の表種別識別方
法において、前記第３ステップは、前記一致度を求める際に、各階層毎に重み付けをして前
記各表種別の一致度を求めることを特徴とする表種別識
別方法。
【請求項７】請求項１または２に記載の表種別識別方
法において、前記第２ステップで、上位ｓ（１≦ｓ＜ｎの整数）階層
までの罫線検出を実施することを特徴とする表種別識別
方法。
【請求項８】請求項１または２に記載の表種別識別方
法において、前記第３ステップは、更に、前記照合結果から該当する表種別の有無を判定
し、無い場合にはリジェクト信号を出力することを特徴
とする表種別識別方法。
【請求項９】請求項１または２に記載の表種別識別方
法において、ある表種別の一致度が、予め決められた閾値以上の場合
に、該表種別を確定した表種別として判定し、識別処理
を終了することを特徴とする表種別識別方法。
【請求項１０】請求項１または２に記載の表種別識別
方法において、更に、前記画像データに含まれる表領域の座標を検出
し、前記表識別辞書内の表領域の座標と前記画像データ
に含まれる表領域の座標とを比較し、座標のズレを算出
して、座標のズレ分だけ前記表識別辞書内の罫線情報ま
たは分割領域情報を補正するステップを前記第２ステッ
プの前に具えることを特徴とする表種別識別方法。
【請求項１１】請求項１または２に記載の表種別識別
方法において、更に、前記表識別辞書の前記表種別情報を９０°単位で
回転させて生成した新たな表種別情報を基に第２ステッ
プ及び第３ステップを実施することを特徴とする表種別
識別方法。
【請求項１２】表種別が不明である表領域を含んだ画
像データから表領域の表種別を識別する表種別識別装置
において、各表種別情報として階層構造で罫線情報及び分割領域情
報を格納した表識別辞書と、前記表識別辞書から順次に表種別を選択し、該選択され
た表種別情報を読み出し、対応する罫線情報を上位階層
から順次に出力する照合制御部と、前記照合制御部から入力された該罫線情報を基に、前記
画像データから罫線検出を実施する罫線検出部と、前記罫線検出部が検出した罫線情報を格納する罫線デー
タメモリと、前記罫線データメモリから読み出した検出罫線情報と前
記罫線情報との照合または検出分割領域情報と前記分割
領域情報との照合を実施し照合結果を出力する対応関係
照合部と、前記対応関係照合部から入力された照合結果から表種別
の画像データとの一致度を求め、各表種別の一致度の比
較から表種別を判定し、判定結果を外部に出力する表種
別判定部とを具えることを特徴とする表種別識別装置。
【請求項１３】画像データから、表領域を含むフォー
マット種別を識別するフォーマット種別識別方法におい
て、最外周を示す罫線で囲まれた表領域の中から長さを区別
しながら罫線を検出し、これにより得られた検出罫線情
報のうち、長さが長い罫線の情報に基づいて、該当候補
となる表種別を特定し、フォーマット種別を特定するこ
とを特徴とするフォーマット種別識別方法。
【請求項１４】請求項１３に記載のフォーマット種別
識別方法において、最外周を示す罫線で囲まれた表領域の水平方向または垂
直方向両端まで罫線によって分割された各領域を第１階
層の分割領域とし、また該罫線を第１階層の罫線とし、
該各領域が、更なる罫線によって分割されている場合に
は、該更なる罫線によって分割された各領域を下位階層
の分割領域とし、また該更なる罫線を下位階層の罫線と
することにより表領域をｎ次（ｎ≧１の整数）の階層構
造と見なし、各階層毎の罫線情報または分割領域情報を
表種別情報として前記表識別辞書に格納し、かつ表種別および該表領域の位置情報をフォーマット種
別情報としてフォーマット識別辞書に格納する第１ステ
ップと、前記画像データに対して、前記フォーマット識別辞書内
の前記表種別及び前記表領域の位置情報と前記表識別辞
書内の該表種別情報を基に、第１から第ｍ階層（１≦ｍ
≦ｎの整数）までの各階層で、罫線を検出し、これによ
り得られた検出罫線情報と前記罫線情報との対応関係の
順次照合する、又は、これにより得られた検出分割領域
情報と前記分割領域情報との対応関係を順次照合をする
第２ステップと、前記対応関係の照合結果から前記各表種別との一致度を
求め、前記フォーマット種別に含まれる表種別の一致度
の比較からフォーマット種別を判定する第３ステップと
を具えることを特徴とするフォーマット種別識別方法。
【請求項１５】請求項１３に記載のフォーマット種別
識別方法において、前記各罫線情報は、罫線の位置情報または数であり、前
記分割領域情報は、分割領域の位置情報または数である
ことを特徴とするフォーマット種別識別方法。
【請求項１６】請求項１３乃至１５のいずれか一項に
記載のフォーマット種別識別方法において、前記第２ステップで前記罫線検出を実施した階層におい
て、前記画像データから罫線が検出されない場合、また
は前記検出罫線情報が前記罫線情報に対応しない場合、
または前記検出分割領域情報が前記分割領域情報に対応
しない場合には、前記罫線検出を実施した階層より下位
の階層が存在する場合であっても、該下位の階層での罫
線検出を実施しないことを特徴とするフォーマット種別
識別方法。
【請求項１７】請求項１３または１４に記載のフォー
マット種別識別方法において、前記第１ステップにおける前記表種別情報は、表種別を
特徴付ける情報のみを含んでいる、もしくは前記フォー
マット識別辞書内の前記表種別はフォーマットを特徴付
ける表種別のみを含んでいることを特徴とするフォーマ
ット種別識別方法。
【請求項１８】請求項１３または１４に記載のフォー
マット種別識別方法において、前記第３ステップは、前記一致度を求める際に、各階層毎に重み付けをして前
記各表種別の一致度を求めることを特徴とするフォーマ
ット種別識別方法。
【請求項１９】請求項１３または１４に記載のフォー
マット種別識別方法において、前記第２ステップで、上位ｓ（１≦ｓ＜ｎの整数）階層
までの罫線検出を実施することを特徴とするフォーマッ
ト種別識別方法。
【請求項２０】請求項１３または１４に記載のフォー
マット種別識別方法において、前記第３ステップは、更に、前記照合結果から該当するフォーマット種別の有
無を判定し、無い場合にはリジェクト信号を出力するこ
とを特徴とするフォーマット種別識別方法。
【請求項２１】請求項１３または１４に記載のフォー
マット種別識別方法において、ある表種別の一致度が予め決められた閾値以上の場合に
該表種別を確定した表種別として判定し、あるフォーマ
ット種別に含まれる全ての表種別が、確定した表種別で
あるとき、該フォーマット種別を確定したフォーマット
種別と判定し、識別処理を終了することを特徴とするフ
ォーマット種別識別方法。
【請求項２２】請求項１３または１４に記載のフォー
マット種別識別方法において、更に、前記画像データに含まれる表領域の座標を検出
し、前記フォーマット識別辞書内の表領域の位置情報と
前記画像データに含まれる表領域の座標とを比較し、座
標のズレを算出して、座標のズレ分だけ前記表識別辞書
内の罫線情報または分割領域情報を補正するステップを
前記第２ステップの前に具えることを特徴とするフォー
マット種別識別方法。
【請求項２３】請求項１３または１４に記載のフォー
マット種別識別方法において、更に、前記フォーマット識別辞書内の前記表領域の位置
情報を９０°単位で回転させて生成した新たなフォーマ
ット種別情報と、該フォーマット種別に含まれる表種別
の表種別情報を９０°単位で回転して生成した新たな表
種別情報を基に第２ステップおよび第３ステップを実施
することを特徴とするフォーマット種別識別方法。
【請求項２４】フォーマット種別が不明である表領域
を含んだ画像データからフォーマット種別を識別するフ
ォーマット種別識別装置において、各フォーマット種別情報として表種別及び該表領域の位
置情報を格納したフォーマット識別辞書と、各表種別情報として階層構造で罫線情報及び分割領域情
報を格納した表識別辞書と、前記フォーマット識別辞書から順次にフォーマット種別
を選択し、フォーマット種別情報を読み出し、該フォー
マット種別情報を基に前記表識別辞書から表種別情報を
読み出し、該罫線情報を上位階層から順次に出力する照
合制御部と、前記照合制御部から入力された罫線情報を基に、前記画
像データから罫線検出を実施する罫線検出部と、前記罫線検出部が検出した罫線情報を格納する罫線デー
タメモリと、前記罫線データメモリから読み出した検出罫線情報と前
記罫線情報との照合または検出分割領域情報と前記分割
領域情報との照合を実施し照合結果を出力する対応関係
照合部と、前記対応関係照合部から入力された照合結果から表種別
の画像データとの一致度を求め、各種別毎の一致度の比
較からフォーマット種別を判定し、判定結果を外部に出
力するフォーマット判定部とを具えることを特徴とする
フォーマット種別識別装置。