特開 2022-43435 帳票分類装置及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2022043435

(43)【公開日】2022-03-16

(54)【発明の名称】帳票分類装置及びプログラム

(51)【国際特許分類】

   G06V 30/412 20220101AFI20220309BHJP

   G06T 7/60 20170101ALI20220309BHJP

【ＦＩ】

G06K9/20 340C

G06T7/60 200K

【審査請求】未請求

【請求項の数】4

【出願形態】ＯＬ

(21)【出願番号】P 2020148704

(22)【出願日】2020-09-04

(71)【出願人】

【識別番号】000237639

【氏名又は名称】富士通フロンテック株式会社

(74)【代理人】

【識別番号】100121083

【弁理士】

【氏名又は名称】青木 宏義

(74)【代理人】

【識別番号】100138391

【弁理士】

【氏名又は名称】天田 昌行

(74)【代理人】

【識別番号】100074099

【弁理士】

【氏名又は名称】大菅 義之

(72)【発明者】

【氏名】馬路 武志

(72)【発明者】

【氏名】長谷川 将平

(72)【発明者】

【氏名】渡辺 和人

(72)【発明者】

【氏名】鴻田 昌利

【テーマコード（参考）】

5B029

5L096

【Ｆターム（参考）】

5B029AA01

5B029BB02

5B029CC26

5B029CC28

5B029CC29

5L096BA08

5L096BA18

5L096CA02

5L096FA03

5L096FA16

5L096FA67

5L096FA69

5L096GA07

(57)【要約】

【課題】帳票の分類に用いる定義体の個々の定義におけるデータ量を少なくし、帳票の分類処理を効率よく行うことができる技術を提供する。
【解決手段】帳票の画像から、定義体に登録された見出しの座標と、見出しに関連する基本項目の座標を抽出する特徴値生成部と、見出しの座標と、基本項目の座標に基づいて基本差分を抽出する差分抽出部と、抽出した差分に基づいて基本項目の座標を算出する座標算出部と、座標算出部により算出された基本項目の座標の周囲に罫線が存在するか否かを判定し、罫線が存在する場合には、算出された基本項目を認識項目として確定する照合部を備える帳票分類装置。
【選択図】図２

【特許請求の範囲】

【請求項1】

帳票の画像から、定義体に登録された見出しの座標と、前記見出しに関連する基本項目の座標を抽出する特徴値生成部と、
前記見出しの座標と、前記基本項目の座標に基づいて基本差分を抽出する差分抽出部と、
抽出した差分に基づいて前記基本項目の座標を算出する座標算出部と、
前記座標算出部により算出された前記基本項目の座標の周囲に罫線が存在するか否かを判定し、前記罫線が存在する場合には、前記算出された前記基本項目を認識項目として確定する照合部を備えることを特徴とする帳票分類装置。

【請求項2】

請求項１に記載の帳票分類装置であって、
前記基本項目の座標はＮ項の座標であり、
前記座標算出部は、前記抽出した前記基本差分に基づいて、Ｎ－１項の項目の座標から前記Ｎ項の項目の座標を算出し、
前記照合部は、前記座標算出部により算出された前記Ｎ－１項の座標の周囲に前記罫線が存在するか否かを判定し、前記罫線が存在する場合には、前記算出された前記Ｎ項の項目を前記認識項目として確定する
ことを特徴とする帳票分類装置。

【請求項3】

請求項１または２に記載の帳票分類装置であって、
前記照合部により確定された前記認識項目の座標を通知する通知部を更に備える
ことを特徴とする帳票分類装置。

【請求項4】

帳票の画像から、定義体に登録された見出しの座標と、前記見出しに関連する基本項目の座標を抽出し、
前記見出しの座標と、前記基本項目の座標に基づいて基本差分を抽出し、
前記抽出した差分に基づいて前記基本項目の座標を算出し、
前記算出された前記基本項目の座標の周囲に罫線が存在するか否かを判定し、前記罫線が存在する場合には、前記算出された前記基本項目を認識項目として確定する処理をコンピュータに実行させることを特徴とするプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、帳票分類装置及びプログラムに関する。

【背景技術】

【0002】

コンピュータ等を利用した帳票分類装置において画像内の帳票の種別を自動的に分類する方法として、画像から抽出した帳票内の罫線等の線分のレイアウトと、予め用意された定義体に格納された線分のレイアウト情報とを照合して分類する方法が知られている。

【0003】

この種の分類方法では、複数種類の帳票のそれぞれについて、画像内での線分の位置等を示すレイアウト情報を作成し、帳票毎の定義として定義体に格納している。例えば、１本の線分のレイアウト情報は、該線分の一端の座標と他端の座標とを含む。

【0004】

また、罫線等の線分のレイアウト情報に基づいて帳票を分類する際に、罫線などから抽出した連結部分の重心を特徴点とし、該特徴点を用いて回転、拡大、縮小に対して不変な量である特徴量（ハッシュ値）を算出し、該特徴量に基づいて帳票の種別を分類する方法が知られている（例えば、特許文献１を参照）。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】特開２００８－２４５１４７号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

帳票内の罫線等の線分のレイアウト情報に基づいて画像内の帳票を分類する場合、帳票毎に、多数の線分のそれぞれについての位置等を示す情報を抽出し、それらを１まとめにした定義を定義体に格納することとなる。このため、１種類の帳票に含まれる線分の数が多くなるほど該１種類の帳票に対する定義のデータ量が多くなる。また、近年、私製の帳票の増加に伴い、定義体に格納する定義の種類が増加する傾向にある。したがって、線分のレイアウト情報を定義とする場合、予め用意する定義体のデータ量が膨大になる。

【0007】

定義体のデータ量が膨大になると、画像内の帳票を分類する際に、１種類の定義において照合に用いる情報が多くなり、照合処理に要する時間が長時間化する。

【0008】

１つの側面において、本発明は、帳票の分類に用いる定義体の個々の定義におけるデータ量を少なくし、帳票の分類処理を効率よく行うことを目的とする。

【課題を解決するための手段】

【0009】

上述目的を達成するために、本発明は、帳票分類装置であって、帳票の画像から、定義体に登録された見出しの座標と、前記見出しに関連する基本項目の座標を抽出する特徴値生成部と、前記見出しの座標と、前記基本項目の座標に基づいて基本差分を抽出する差分抽出部と、抽出した差分に基づいて前記基本項目の座標を算出する座標算出部と、前記座標算出部により算出された前記基本項目の座標の周囲に罫線が存在するか否かを判定し、前記罫線が存在する場合には、前記算出された前記基本項目を認識項目として確定する照合部を備えることを特徴とする。

【発明の効果】

【0010】

本発明によれば、帳票の分類に用いる定義体の個々の定義におけるデータ量を少なくし、帳票の分類処理を効率よく行うことが可能となる。

【図面の簡単な説明】

【0011】

【図1】帳票分類システムの構成を示す図である。

【図2】一実施形態に係る帳票分類装置の機能的構成を示す図である。

【図3】定義として利用する帳票の特徴値を説明する図である。

【図4】定義体の内容を示す図である。

【図5】帳票分類装置で実行される項目確定処理の一例を示すフローチャートである。

【図6】帳票分類装置で実行される見出し差分抽出処理の一例を示すフローチャートである。

【図7】項目確定処理により認識項目が確定される帳票を説明する図である。

【図8】項目確定処理により認識項目が確定される帳票を説明する図である。

【図9】項目確定処理により認識項目が確定される帳票を説明する図である。

【図10】コンピュータのハードウェア構成を示す図である。

【発明を実施するための形態】

【0012】

図１は、帳票分類システムの構成を示す図である。図１のように、帳票分類システム１は、帳票分類装置２と、スキャナ装置３と、入力装置４と、表示装置５と、ＤＢ（Ｄａｔａ Ｂａｓｅ）６とを含む。

【0013】

帳票分類装置２は、スキャナ装置３等により作成された帳票の画像と、画像内における帳票の特徴値を示す情報（定義）に基づいて、該画像内の帳票の種類を識別して分類する装置である。スキャナ装置３は、紙媒体である帳票をデジタルデータ化して出力する装置である。スキャナ装置３は、帳票の画像を作成する装置の一例である。入力装置４は、帳票分類装置２に文字情報や制御に関する命令等の各種情報を入力する装置である。表示装置５は、帳票の画像や分類結果を含む各種情報を表示する装置である。

【0014】

ＤＢ６は、帳票の分類に使用する定義が格納された定義体を保持する装置である。帳票分類装置２は、ＤＢ６と通信可能に接続される。帳票分類装置２は、ＤＢ６から最新の定義体を取得して保持し、該定義体に格納された定義に基づいてスキャナ装置３等から取得した画像内の帳票を分類する。帳票分類装置２は、図示しない通信ネットワークを介してＤＢ６と通信可能に接続されてもよい。

【0015】

なお、図１では省略しているが、帳票分類システム１は、帳票分類装置２、スキャナ装置３、入力装置４、及び表示装置５の組を複数組含む。帳票分類システム１は、図１に示していない他の構成を備えてもよい。

【0016】

図２は、一実施形態に係る帳票分類装置の機能的構成を示す図である。図２のように、帳票分類装置２は、スキャナ制御部２１０と、特徴値生成部２２０と、項目解析処理部２３０と、照合部２４０と、表示制御部２５０と、通信制御部２６０と、主制御部２７０と、記憶部２９０とを備える。

【0017】

スキャナ制御部２１０は、帳票分類装置２に接続されたスキャナ装置３の動作を制御し、帳票の画像（デジタルデータ）を取得する。

【0018】

特徴値生成部２２０は、スキャナ装置３等から取得した帳票の画像における帳票の特徴を示す値（特徴値）を生成する処理を行う。特徴値生成部２２０は、帳票の特徴を示す値として、画像内の水平方向に伸びる線分の分布の特徴を示す第１の特徴値と、画像内の垂直方向に伸びる線分の分布の特徴を示す第２の特徴値とを生成する。

【0019】

特徴値生成部２２０は、帳票の画像から、帳票の要素における水平方向成分を抽出した第１の成分画像と、帳票の要素における垂直方向成分を抽出した第２の成分画像とを作成する。ここで、帳票の要素は、帳票内の罫線、文字列、図形等の、帳票の識別に利用可能な情報である。また、帳票の要素における水平方向成分は、帳票の要素のうち帳票の画像における水平方向に伸びる成分である。水平方向に伸びる成分は、例えば、罫線における水平方向に伸びる線分、及び文字における横線（横画）等である。また、帳票の要素における垂直方向成分は、帳票の要素のうち帳票の画像における垂直方向に伸びる成分である。垂直方向に伸びる線分は、例えば、罫線における垂直方向に伸びる線分、及び文字における縦線（縦画）等である。

【0020】

特徴値生成部２２０は、第１の成分画像及び第２の成分画像のそれぞれを、メッシュ状に分割する。特徴値生成部２２０は、例えば、第１の成分画像及び第２の成分画像のそれぞれを、８×８画素を１個のブロックとして複数のブロックに分割する。

【0021】

特徴値生成部２２０は、第１の成分画像における各ブロック及び第２の成分画像における各ブロックのそれぞれに対し、抽出した線分を含むブロックであるか否かを判定して該判定結果に応じた値（ブロック値）Ｑを設定する。

【0022】

例えば、特徴値生成部２２０は、第１の成分画像におけるＮ×Ｍ個のブロックのうち、水平方向に伸びる線分を含むブロックのブロック値Ｑを「１」とし、水平方向に伸びる線分を含まないブロックのブロック値Ｑを「０」とする。

【0023】

ここで、特徴値生成部２２０は、１個のブロックを水平方向に並ぶ複数の領域に分割し、該複数の領域のうち線分を示す画素を含む領域の割合に基づいて、水平方向に伸びる線分を含むブロックであるか否かを判定する。例えば、１個のブロックにおける複数の領域のうち線分を示す画素を含む領域の割合が０．５以上である場合、特徴値生成部２２０は、該ブロックを水平方向に伸びる線分を含むブロックであると判定する。

【0024】

また、例えば、特徴値生成部２２０は、第２の成分画像におけるＮ×Ｍ個のブロックのうち、垂直方向に伸びる線分を含むブロックのブロック値Ｑを「１」とし、垂直方向に伸びる線分を含まないブロックのブロック値Ｑを「０」とする。

【0025】

ここで、特徴値生成部２２０は、１個のブロックを垂直方向に並ぶ複数の領域に分割し、該複数の領域のうち線分を示す画素を含む領域の割合に基づいて、垂直方向に伸びる線分を含むブロックであるか否かを判定する。例えば、１個のブロックにおける複数の領域のうち線分を示す画素を含む領域の割合が０．５以上である場合、特徴値生成部２２０は、該ブロックを垂直方向に伸びる線分を含むブロックであると判定する。

【0026】

特徴値生成部２２０は、第１の成分画像についてのブロック値に基づいて第１の特徴値を算出するとともに、第２の成分画像についてのブロック値に基づいて第２の特徴値を算出する。特徴値生成部２２０は、例えば、第１の成分画像についてのＮ×Ｍ個のブロックを、Ｎ×１ブロックを１行とするＭ個の行に分割し、行毎に、算出したブロック値Ｑが１であるブロックの割合と対応する１６進数の１桁の値を算出する。また、特徴値生成部２２０は、算出した各行の１６進数での値を第１の成分画像における行の並び順に整列させたＭ桁の値の先頭に１６進数であることを示す２桁の値（０ｘ）を付加した第１の特徴値を生成する。

【0027】

一方、特徴値生成部２２０は、例えば、第２の成分画像についてのＮ×Ｍ個のブロックを、１×Ｍブロックを１列とするＮ個の列に分割し、列毎に、算出したブロック値Ｑが１であるブロックの割合と対応する１６進数の１桁の値を算出する。また、特徴値生成部２２０は、算出した各列の１６進数での値を第２の成分画像における列の並び順に整列させたＮ桁の値の先頭に１６進数であることを示す２桁の値（０ｘ）を付加した第２の特徴値を生成する。

【0028】

また、特徴値生成部２２０は、帳票の画像から、見出しの座標と、見出しに関連する基本項目の座標と、を抽出する。基本項目の座標とは、帳票を構成する明細項目のうち、例えばＮ（Ｎは自然数）項の座標である。明細項目とは、帳票に記載された１つの見出しに対して複数の項目が規則的に並ぶ項目をいう。

【0029】

項目解析処理部２３０は、差分抽出部２３１と、座標算出部２３２と、を備える。差分抽出部２３１は、見出しの座標と、基本項目の座標と、に基づいて基本差分を抽出する。座標算出部２３２は、差分抽出部２３１が抽出した差分に基づいて基本項目の座標を算出する。例えば、座標算出部２３２は、差分抽出部２３１が抽出した基本差分に基づいて、Ｎ－１（Ｎは、自然数）項の項目の座標からＮ項の項目の座標を算出する。

【0030】

照合部２４０は、特徴値生成部２２０で生成した特徴値と、記憶部２９０に記憶させた定義体２９１に格納された定義の特徴値とを照合し、分類の対象となっている画像内の帳票の種別を識別し、取得した画像を帳票の種別毎に分類する。

【0031】

照合部２４０は、第１の特徴値における先頭の２桁（０ｘ）を除くＭ桁の値について、桁毎に差分の絶対値を算出し、該Ｍ桁分の差分の絶対値に基づいて分類の対象となっている画像から生成した第１の特徴値と定義の第１の特徴値との差分を算出する。

【0032】

同様に、照合部２４０は、第２の特徴値における先頭の２桁（０ｘ）を除くＮ桁の値について、桁毎に差分の絶対値を算出し、該Ｎ桁分の差分の絶対値に基づいて分類の対象となっている画像から生成した第２の特徴値と定義の第２の特徴値との差分を算出する。

【0033】

照合部２４０は、第１の特徴値（水平成分）の差分及び第２の特徴値（垂直成分）の差分が閾値以下となる定義を、分類の対象となっている画像内の帳票の種別と対応した定義であると判定する。照合部２４０は、照合結果を記憶部２９０の分類結果２９３に格納する。

【0034】

また、照合部２４０は、座標算出部２３２により算出された基本項目の座標の周囲に罫線が存在するか否かを判定する。例えば、照合部２４０は、座標算出部２３２により算出されたＮ－１項の座標の周囲に罫線が存在するか否かを判定する。座標算出部２３２により算出された基本項目の座標の周囲に罫線が存在する場合、すなわち、座標算出部２３２により算出されたＮ－１項の座標の周囲に罫線が存在する場合には、照合部２４０は、算出された基本項目を認識項目として確定する。

【0035】

表示制御部２５０は、取得した帳票の画像、照合結果、及び定義体に登録された定義を含む各種データを表示装置５に表示させる際の制御を行う。表示制御部２５０は、照合部２４０により確定された認識項目の座標を表示装置５に表示させることにより、帳票分類システム１の使用者に通知する通知部として機能する。

【0036】

通信制御部２６０は、ＤＢ６と通信を行い、例えば、ＤＢ６が保持している定義体６９０を取得する。また、通信制御部２６０は、例えば、記憶部２９０に記憶させた分類結果２９３、及び取得した帳票の画像等の各種データを、ＤＢ６或いは他の外部装置に送信する。

【0037】

主制御部２７０は、帳票分類装置２における各種処理（動作）の全体的な制御を行う。主制御部２７０は、例えば、スキャナ制御部２１０、特徴値生成部２２０、照合部２４０、表示制御部２５０、及び通信制御部２６０のそれぞれが行う処理（動作）の開始タイミングやデータの受け渡しのタイミング等の制御を行う。

【0038】

記憶部２９０は、定義体２９１、処理データ２９２、及び分類結果２９３を含む各種データを記憶する。処理データ２９２は、特徴値生成部２２０が第１の特徴値及び第２の特徴値を生成する処理において算出する成分画像、ブロック値Ｑ、及び１６進数の値等の、一時的に保持する中間データである。

【0039】

本実施形態の帳票分類装置２では、帳票の画像に含まれる罫線等の要素における水平方向に伸びる成分（線分）の分布の特徴を数値化した第１の特徴値と、該要素における垂直方向に伸びる成分（線分）の分布の特徴を数値化した第２の特徴値とに基づいて、帳票の種類を識別し分類する。

【0040】

図３は、定義として利用する帳票の特徴値を説明する図である。図３には、帳票の画像１０と、第１の成分画像１２と、第１の特徴値における特徴部分１４Ｈと、第２の成分画像１５と、第２の特徴値における特徴部分１４Ｖとを示している。

【0041】

画像１０には、定義体２９１に定義を登録する帳票１１が写っている。画像１０内には、帳票１１の輪郭１１０１、帳票１１内の罫線１１０２，１１０３，１１０４，及び１１０５のように、画像１０内の水平方向に伸びる線分、及び画像１０内の垂直方向に伸びる線分を多数含む。本実施形態の帳票分類システム１では、まず、帳票１１の画像１０から、水平方向に伸びる線分を抽出した第１の成分画像１２と、垂直方向に伸びる線分を抽出した第２の成分画像１５とを作成する。

【0042】

第１の成分画像１２内には、図３に示した４本の線分１３０１～１３０４を含む、多数の水平方向に伸びる線分が分布しており、該線分の分布は、画像１０内の帳票１１における水平方向に伸びる線分（横線）の分布と対応している。すなわち、第１の成分画像１２内における水平方向に伸びる線分の分布は、画像１０内の帳票１１における罫線のレイアウトに応じて変化する。このため、本実施形態の帳票分類システム１では、第１の成分画像１２をメッシュ状（すなわち複数のブロック）に分割し、線分を含むブロックの分布に応じた固有の値により第１の成分画像１２内の水平方向に伸びる線分の分布の特徴を示す。

【0043】

例えば、メッシュサイズ（１個のブロックのサイズ）をｕ×ｕ画素として第１の成分画像１２をメッシュ状に分割すると、第１の成分画像１２はＮ×Ｍ（水平方向×垂直方向）個のブロックに分割される。本実施形態の帳票分類システム１では、第１の成分画像１２におけるＮ×Ｍ個のブロックを、水平方向に並んだＮ個のブロック（Ｎ×１個のブロック）を１行とするＭ個の領域に分割し、領域毎に線分を含むブロックの割合を算出する。その後、Ｍ個の領域のそれぞれに対し、算出した線分を含むブロックの割合と対応する１桁の値（ハッシュ値）を割り当てる。割り当てる値は、例えば、１６進法における１桁の値（０～９及びＡ～Ｆの１６通りの値）とする。線分を含むブロックの割合は、１０進数では０から１までの実数となる。

【0044】

このため、例えば、１０進数における０及び１がそれぞれ０及び１５となるよう、１０進数で算出した線分を含むブロックの割合を１６進数の１桁の値に変換（スケーリング）する。すなわち、第１の成分画像１２における１つの領域に割り当てられる１６進数の１桁の値は、該１つの領域における線分を含むブロックの割合が同一であれば、領域内のブロックの総数Ｎによらず、同一の値となる。

【0045】

このようにすると、水平方向に並んだＮ個のブロックのうちの水平方向に伸びる線分を含むブロックの数が同じである複数の領域には、全て同じ１桁の値が割り当てられる。例えば、図３の第１の成分画像１２を水平方向に並ぶ１４個のブロックを１行とする複数の領域に分割した場合、最上位の領域及び最下位の領域は、それぞれ、１４個のブロック全てが線分を含むブロックとなる。このため、当該２つの領域は、線分を含むブロックの割合が１０進数で「１」となる。ここで、１０進数における０及び１がそれぞれ０及び１５となるようスケーリングをすると、１４個のブロックの全てが線分を含むブロックである場合の線分を含むブロックの割合は１０進数で「１５」となる。したがって、第１の成分画像１２における最上位の領域及び最下位の領域には、それぞれ、１６進数の「Ｆ」という値が割り当てられる。

【0046】

また、例えば、図３の第１の成分画像１２における上から２番目（２行目）の領域及び３番目（３行目）の領域は、それぞれ、１４個のブロックのうち１３個のブロックが線分を含むブロックとなっている。このため、当該２つの領域における線分を含むブロックの割合は１０進数で「０．９３（＝１３／１４）」となる。ここで、１０進数における０及び１がそれぞれ０及び１５となるようスケーリングをすると、１４個のブロックのうち１３個のブロックが線分を含むブロックである場合の線分を含むブロックの割合は１０進数で「１４（≒０．９３×１５）」となる。したがって、図３の第１の成分画像１２における上から２番目（２行目）の領域及び３番目（３行目）の領域には、それぞれ、１０進数の「１４」と対応する１６進数の「Ｅ」が割り当てられる。

【0047】

一方、第２の成分画像１５内には、図３に示した６本の線分１６０１～１６０６を含む、多数の垂直方向に伸びる線分が分布しており、該線分の分布は、画像１０内の帳票１１における垂直方向に伸びる線分（縦線）の分布と対応している。すなわち、第２の成分画像１５内における垂直方向に伸びる線分の分布は、画像１０内の帳票１１における罫線のレイアウトに応じて変化する。このため、本実施形態の帳票分類システム１では、第２の成分画像１５をメッシュ状（すなわち複数のブロック）に分割し、線分を含むブロックの分布に応じた固有の値により第２の成分画像１５内の垂直方向に伸びる線分の分布の特徴を示す。

【0048】

例えば、第１の成分画像１２と同様、メッシュサイズ（１個のブロックのサイズ）をｕ×ｕ画素として第２の成分画像１５をメッシュ状に分割すると、第２の成分画像１５はＮ×Ｍ（水平方向×垂直方向）個のブロックに分割される。本実施形態の帳票分類システム１では、第２の成分画像１５におけるＮ×Ｍ個のブロックを、垂直方向に並んだＭ個のブロック（１×Ｍ個のブロック）を１列とするＮ個の領域に分割し、領域毎に線分を含むブロックの割合を算出する。その後、Ｎ個の領域のそれぞれに対し、算出した線分を含むブロックの割合と対応する１桁の値（ハッシュ値）を割り当てる。割り当てる値は、第１の成分画像１２の各領域に割り当てる値と同様、１６進法における１桁の値（０～９及びＡ～Ｆの１６通りの値）とする。すなわち、第２の成分画像１５における１つの領域に割り当てられる１６進数の１桁の値は、該１つの領域における線分を含むブロックの割合が同一であれば、領域内のブロックの総数Ｍによらず、同一の値となる。

【0049】

このようにすると、垂直方向に並んだＭ個のブロックのうちの垂直方向に伸びる線分を含むブロックの数が同じである複数の領域には、全て同じ１桁の値が割り当てられる。例えば、図３の第２の成分画像１５を垂直方向に並ぶ８個のブロックを１列とする複数の領域に分割した場合、左端の領域及び右端の領域は、それぞれ、８個のブロック全てが線分を含むブロックとなる。このため、当該２つの領域は、線分を含むブロックの割合が１０進数で「１」となる。よって、１０進数における０及び１がそれぞれ０及び１５となるようスケーリングをすると、当該２つ領域における線分を含むブロックの割合は１０進数で「１５」となる。したがって、第２の成分画像１５における左端の領域及び右端の領域には、それぞれ、１６進数の「Ｆ」という値が割り当てられる。

【0050】

また、例えば、図３の第２の成分画像１５における左から２番目（２列目）の領域は、８個のブロックのうち７個のブロックが線分を含むブロックとなっている。このため、当該領域における線分を含むブロックの割合は１０進数で「０．８７５（＝７／８）」となる。よって、１０進数における０及び１がそれぞれ０及び１５となるようスケーリングをすると、左から２番目の領域における線分を含むブロックの割合は１０進数で「１３（≒０．８７５×１５）」となる。したがって、図３の第２の成分画像１５における左から２番目（２列目）の領域には、１０進数の「１３」と対応する１６進数の「Ｄ」が割り当てられる。

【0051】

帳票の画像１０内の水平方向に伸びる線分の分布、より具体的には、線分の数、並びに各線分の位置及び長さの組み合わせは、帳票毎に異なる。すなわち、２枚の画像１０に写っている帳票が同一の帳票１１である場合、２枚の画像１０のそれぞれから作成した第１の成分画像１２のそれぞれを同数のブロックに分割すると、各行における線分を含むブロックの割合が略同一となる。これに対し、２枚の画像１０に写っている帳票が異なる帳票である場合、２枚の画像１０のそれぞれから作成した第１の成分画像１２のそれぞれを同数のブロックに分割すると、線分を含むブロックの割合が全く異なる割合となる行が含まれる。よって、各行における線分を含むブロックの割合を示す第１の特徴値を照合することで、水平方向に伸びる線分の分布が同一であるか否かを判別することが可能となる。

【0052】

同様に、２枚の画像１０のそれぞれから作成した第２の成分画像１５のそれぞれを同数のブロックに分割し、上記の要領で第２の特徴値を生成すると、第２の特徴値を照合することで、垂直方向に伸びる線分の分布が同一であるか否かを判別することが可能となる。

【0053】

すなわち、２枚の画像１０に写っている帳票が同一の帳票である場合には、該２枚の画像１０のそれぞれから生成した第１の特徴値同士及び第２の特徴値同士は略同一の値となる。したがって、分類の対象となる画像１０から生成した第１の特徴値及び第２の特徴値のそれぞれが、ある定義の第１の特徴値及び第２の特徴値と略同一の値である場合、画像１０の帳票は、該定義の帳票であると判定することが可能となる。

【0054】

図４は、定義体の内容を示す図である。帳票分類装置２が参照する定義体６９０（２９１）には、例えば、図４のように、帳票ごとに、帳票種別と、帳票種別に対応した１項目目（「１明細目」とも呼ぶ）の座標が見出し種別ごとに登録されている。１項目目（１明細目）とは、帳票を構成する複数の明細項目のうち、見出しに関連する基本となる項目（「基本項目」とも呼ぶ）をいう。例えば、１項目目は、見出しの次に記載されている項目をいう。１項目目は、例えば、見出しの枠を構成する罫線のｘ方向に配置されている。

【0055】

見出し種別とは、見出しの種類をいう。図４の例においては、例えば、第１見出しの見出し種別として「氏名」が対応している。例えば、第２見出しの見出し種別として「フリガナ」が対応している。例えば、第３見出しの見出し種別として「住所」が対応している。例えば、第４見出しの見出し種別として「生年月日」が対応している。見出し種別の情報は、帳票種別に対応してそれぞれ変更してもよい。

【0056】

このように、本実施の形態に係る帳票分類システム１では、帳票種別に対応して、１項目目のみを登録しておけばよいため、全ての明細項目の座標を登録しておく場合に比べ、１種類の帳票に対する定義のデータ量を少なくすることが可能となる。

【0057】

以下、図５～図９を参照し、帳票分類装置２により帳票の認識項目を確定する場合に帳票分類装置２が行う処理について説明する。

【0058】

図５は、帳票分類装置２で実行される項目確定処理の一例を示すフローチャートである。図６は、帳票分類装置２で実行される見出し差分抽出処理の一例を示すフローチャートである。図７～図９は、項目確定処理により認識項目が確定される帳票を説明する図である。

【0059】

はじめに、スキャナ制御部２１０は、帳票分類装置２に接続されたスキャナ装置３の動作を制御し、帳票の画像を取得する（ステップＳ１０１）。特徴値生成部２２０は、ＤＢ６の定義体６９０を参照して、帳票３００上の明細項目のうち１項目目の座標を抽出する（ステップＳ１０２）。差分抽出部２３１は、図６を参照して説明する見出し差分抽出処理を行う（ステップＳ１０３）。

【0060】

図６は、帳票分類装置２で実行される見出し差分抽出処理の一例を示すフローチャートである。差分抽出部２３１は、見出しの周囲の枠の座標を抽出する（ステップＳ２０１）。具体的には、図８に示すように、差分抽出部２３１は、第４見出し０１の周囲の枠６０１を構成する罫線６０１ａに基づいて、枠６０１の座標を抽出する。枠６０１の座標として、例えば、第４見出し０１の周囲の枠６０１の左下の座標６０１ｙを見出しの周囲の枠の座標として設定することができる。

【0061】

差分抽出部２３１は、図５のステップＳ１０２においてＤＢ６の定義体６９０を参照して抽出した１項目目の座標に基づき、１項目目の周囲の枠の座標を抽出する（ステップＳ２０２）。具体的には、図８に示すように、差分抽出部２３１は、１項目目５０１ａ１の周囲の枠７０１を構成する罫線７０１ａに基づいて、枠７０１の座標を抽出する。枠７０１の座標として、例えば、枠７０１の左下の座標７０１ｙ１を１項目目の周囲の枠の座標として設定することができる。

【0062】

差分抽出部２３１は、ステップＳ２０１で抽出した見出しの周囲の枠の座標と、１項目目の周囲の枠の座標と、の差分を基本差分として抽出する（ステップＳ２０３）。具体的には、図８に示すように、差分抽出部２３１は、見出しの周囲の枠の座標６０１ｙと、１項目目の周囲の枠の座標７０１ｙ１と、の差分ｄｙ（ｄｏｔ）を基本差分として抽出する。この処理が終了すると、見出し差分抽出処理は終了となり、処理は図５のステップＳ１０４に戻る。

【0063】

座標算出部２３２は、項目チェック用の変数Ｎに２を格納する（ステップＳ１０４）。座標算出部２３２、図６のステップＳ２０３において抽出した基本差分に基づいて、Ｎ－１項の項目の座標からＮ項の項目の座標を算出する（ステップＳ１０５）。具体的には、図９に示すように、差分抽出部２３１は、Ｎ項目目である１項目目５０１ａ１の周囲の枠の座標７０１ｙ１から差分ｄｙ（ｄｏｔ）だけＹ方向に移動した氏名の項目を２項目目５０２ａ２の座標７０１ｙ２として算出する。

【0064】

照合部２４０は、Ｎ項の項目の座標の周囲に罫線が存在するか否かを判定する（ステップＳ１０６）。具体的は、図９に示すように、Ｎ＝２である場合には、照合部２４０は、２項目目５０１ａ２の周囲に罫線７０１ａ１が存在するか否かを判定する。

【0065】

Ｎ項の項目の座標の周囲に罫線が存在する場合（ステップＳ１０６：ＹＥＳ）には、照合部２４０は、Ｎ項の項目を認識項目として確定する（ステップＳ１０７）。具体的には、図９に示すように、２項目目５０１ａ２の周囲には罫線７０１ａ１が存在するため、照合部２４０は、２項目目５０１ａ２の項目を認識項目として確定する。その後、座標算出部２３２は、変数Ｎに１を加算する（ステップＳ１０８）。この結果、見出しに対する明細項目がなくなるまでの間、ステップＳ１０５～ステップＳ１０８の処理が繰り返し実行される。

【0066】

そして、Ｎ項の項目の座標の周囲に罫線が存在しなくなった場合（ステップＳ１０６：ＮＯ）には、処理はステップＳ１０９へ進む。具体的は、図９に示すように、１１項目５０１ａ１１の周囲には罫線が存在しないため、照合部２４０は、１１項目目５０１ａ１１の項目を認識項目として確定せずに、ステップＳ１０９の処理へ進む。

【0067】

差分抽出部２３１は、ＤＢ６の定義体６９０を参照して、他の見出しが存在するか否かを判定する（ステップＳ１０９）。他の見出しが存在する場合（ステップＳ１０９：ＹＥＳ）には、当該他の見出しに対して、ステップＳ１０３～ステップＳ１０８の処理が繰り返し実行される。そして、他の見出しが存在しなくなった場合（ステップＳ１０９：ＮＯ）には、表示制御部２５０は、確定済みの認識項目の座標をディスプレイを通じて通知する（ステップＳ１１０）。この処理が終了すると、図５を参照して説明する項目確定処理は終了となる。

【0068】

以上説明したように、本実施形態に係る帳票分類装置２によれば、１種類の帳票についての定義のデータ量を非常に少なくすることが可能となり、定義体６９０の記憶に必要な記憶領域の増大を抑制することが可能となる。また、本実施形態に係る帳票分類装置２によれば、定義体の個々の定義におけるデータ量を非常に少なくすることが可能であるため、分類の対象である画像と定義との照合を短時間で効率よく行うことが可能となる。

【0069】

なお、帳票分類装置２が行う上記の各種処理は、それぞれ、本実施形態の要旨を逸脱しない範囲において適宜変更可能である。

【0070】

また、本実施形態に係る帳票分類装置２の機能的構成は、図２に示した構成に限らず、適宜変更可能である。加えて、本実施形態に係る帳票分類装置２は、コンピュータと、該コンピュータに実行させるプログラムとにより実現可能である。以下、図１０を参照し、コンピュータとプログラムとにより実現される帳票分類装置２について説明する。

【0071】

図１０は、コンピュータのハードウェア構成を示す図である。図１０に示すように、コンピュータ５０は、ＣＰＵ（Central Processing Unit）５００１と、メモリ５００２と、補助記憶装置５００３と、入力インタフェース５００４と、表示処理装置５００５と、通信制御装置５００６と、媒体駆動装置５００７とを備える。コンピュータ５０におけるこれらの要素５００１～５００７は、バス５０１０により相互に接続されており、要素間でのデータの受け渡しが可能になっている。

【0072】

ＣＰＵ５００１は、オペレーティングシステムを含む各種のプログラムを実行することによりコンピュータ５０の全体の動作を制御するプロセッサである。

【0073】

更に、帳票分類プログラムにおける照合処理は、例えば、図５、図６に示したフローチャートにおける各ステップの処理を含む処理としてサブルーチン化されている。

【0074】

メモリ５００２は、図示しないＲＯＭ（Read Only Memory）及びＲＡＭ（Random Access Memory）を含む。メモリ５００２のＲＯＭには、例えば、コンピュータ５０の起動時にＣＰＵ５００１が読み出す所定の基本制御プログラム等が予め記録されている。また、メモリ５００２のＲＡＭは、ＣＰＵ５００１が、各種のプログラムを実行する際に必要に応じて作業用記憶領域として使用する。メモリ５００２のＲＡＭは、例えば、帳票の画像１０、第１の成分画像１２及び第２の成分画像１５、ブロック値Ｑ、差分の絶対値の和ＳＨ及びＳＶ等の一時的な記憶に利用可能である。

【0075】

補助記憶装置５００３は、例えば、ＨＤＤ（Hard Disk Drive）等の磁気ディスク、及びフラッシュメモリ等の不揮発性メモリである。補助記憶装置５００３には、ＣＰＵ５００１によって実行される各種のプログラムや各種のデータ等を記憶させることができる。補助記憶装置５００３は、例えば、上記の項目確定処理プログラム、見出し差分抽出処理プログラム等の記憶に利用可能である。また、補助記憶装置５００３は、例えば、定義体２９１、帳票の画像１０、第１の成分画像及び第２の成分画像、ブロック値Ｑ、差分の絶対値の和ＳＨ及びＳＶ、並びに第１の特徴値及び第２の特徴値等の記憶に利用可能である。

【0076】

入力インタフェース５００４は、キーボード装置、マウス装置、及びタッチパネル装置等の入力装置４、並びにスキャナ装置３から入力される情報を受け付けるインタフェース装置である。

【0077】

表示処理装置５００５は、液晶表示装置等の表示装置５の表示画面の制御等を行う。表示処理装置５００５は、例えば、コンピュータ５０の動作状態や、帳票の画像１０、照合結果（分類結果）等を示す画面データを作成して表示装置５に表示させる。

【0078】

通信制御装置５００６は、コンピュータ５０を通信ネットワークに接続し、通信ネット
ワークを介したコンピュータ５０と他の電子機器との各種通信を制御する装置である。通信制御装置５００６は、例えば、ＤＢ６との通信を制御し該ＤＢ６から定義体６９０（図２を参照）を取得することに利用可能である。

【0079】

媒体駆動装置５００７は、可搬型記録媒体５１に記録されているプログラムやデータの読み出し、補助記憶装置５００３に記憶されたデータ等の可搬型記録媒体５１への書き込みを行う。可搬型記録媒体５１としては、例えば、Secure Digital（ＳＤ）規格のメモリカード（フラッシュメモリ）がある。可搬型記録媒体５１は、上記の項目確定処理プログラム、見出し差分抽出処理プログラムの記録に利用可能である。また、可搬型記録媒体５１は、例えば、定義体２９１、帳票の画像１０、第１の成分画像及び第２の成分画像、ブロック値Ｑ、差分の絶対値の和ＳＨ及びＳＶ、並びに第１の特徴値及び第２の特徴値等の記憶に利用可能である。

【0080】

更に、コンピュータ５０が媒体駆動装置５００７として利用可能な光ディスクドライブを搭載している場合、当該光ディスクドライブで認識可能な各種の光ディスクを可搬型記録媒体５１として利用可能である。可搬型記録媒体５１として利用可能な光ディスクには、例えば、Compact Disc（ＣＤ）、Digital Versatile Disc（ＤＶＤ）、Blu-ray Disc（Blu-rayは登録商標）等がある。

【0081】

コンピュータ５０は、オペレータが入力装置４を操作して項目確定処理プログラムの開始命令を入力すると、ＣＰＵ５００１が補助記憶装置５００３等から図５のフローチャートにおける各ステップの処理を含む項目確定処理プログラムを読み出して実行する。項目確定処理プログラムを実行している間、ＣＰＵ５００１は、図２に示した帳票分類装置２におけるスキャナ制御部２１０、特徴値生成部２２０、及び主制御部２７０として機能（動作）する。また、項目確定処理プログラムを実行している間、コンピュータ５０のメモリ５００２のＲＡＭ及び補助記憶装置５００３、並びに可搬型記録媒体５１等の記録媒体は、図２に示した帳票分類装置２における記憶部２９０として機能する。

【0082】

また、コンピュータ５０は、オペレータが入力装置４を操作して帳票分類プログラムの開始命令を入力すると、ＣＰＵ５００１が補助記憶装置５００３等から図１３のフローチャートにおける各ステップの処理を含む帳票分類プログラムを読み出して実行する。帳票分類プログラムを実行している間、ＣＰＵ５００１は、図２に示した帳票分類装置２におけるスキャナ制御部２１０、特徴値生成部２２０、照合部２４０、及び主制御部２７０として機能（動作）する。また、帳票分類プログラムを実行している間、コンピュータ５０のメモリ５００２のＲＡＭ及び補助記憶装置５００３、並びに可搬型記録媒体５１等の記録媒体は、図２に示した帳票分類装置２における記憶部２９０として機能する。

【0083】

更に、コンピュータ５０は、例えば、帳票分類プログラムを終了したタイミングで、図２３のフローチャートにおける各ステップの処理を含む学習プログラムを読み出して実行する。学習プログラムを実行している間、ＣＰＵ５００１は、図２に示した帳票分類装置２における照合部２４０及び主制御部２７０として機能（動作）する。また、学習プログラムを実行している間、コンピュータ５０のメモリ５００２のＲＡＭ及び補助記憶装置５００３、並びに可搬型記録媒体５１等の記録媒体は、図２に示した帳票分類装置２における記憶部２９０として機能する。

【0084】

なお、帳票分類装置２として動作させるコンピュータ５０は、図１０に示した要素５００１～５００８の全てを含む必要はなく、用途や条件に応じて一部の要素を省略することも可能である。例えば、コンピュータ５０は、媒体駆動装置５００７が省略されたものであってもよい。

【符号の説明】

【0085】

１ 帳票分類システム
２ 帳票分類装置
３ スキャナ装置
４ 入力装置
５ 表示装置
５０ コンピュータ
５１ 可搬型記録媒体
２１０ スキャナ制御部
２２０ 特徴値生成部
２３０ 項目解析処理部
２３１ 差分抽出部
２３２ 座標算出部
２４０ 照合部
２５０ 表示制御部
２６０ 通信制御部
２７０ 主制御部
２９０ 記憶部
２９１ 定義体
２９２ 処理データ
２９３ 分類結果
３００ 帳票
６９０ 定義体
５００１ ＣＰＵ
５００２ メモリ
５００３ 補助記憶装置
５００４ 入力インタフェース
５００５ 表示処理装置
５００６ 通信制御装置
５００７ 媒体駆動装置
５０１０ バス

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】