JP3575969B2

JP3575969B2 - セル領域の決定方法、セル領域の決定装置

Info

Publication number: JP3575969B2
Application number: JP33711497A
Authority: JP
Inventors: 俊夫藤根; 和弘石川
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1997-12-08
Filing date: 1997-12-08
Publication date: 2004-10-13
Anticipated expiration: 2017-12-08
Also published as: JPH11175654A

Description

【０００１】
【発明の属する技術分野】
この発明は、文字認識装置などに適用して好適なセル領域の決定方法およびセル領域の決定装置に関するものである。
【０００２】
【従来の技術】
文字認識分野では、表形式の帳票に書かれた文字の認識も行われている。表形式の帳票として、典型的には、例えば以下の２種類の帳票がある。第１は、縦横の罫線で区分けされるセルの寸法や、帳票の基準点（例えば左上端点）に対する各セルの位置が、所定通りに固定されている帳票（以下、書式固定帳票という）である。第２は、各セルの寸法や、各セルの、帳票の基準点に対する絶対的な位置は、固定されていないが、各セルの並び順等、各セルの論理的な位置関係が所定通りとされている帳票（以下、様式固定帳票という）である。具体的には、○○項目欄の下には△△項目欄があり、かつ、これら項目欄の右側にはそれぞれ記入欄があるというように、論理的な位置関係が所定通りとされている帳票である。
【０００３】
これら表形式の帳票では、該帳票内の特定の１又は複数のセルが文字記入欄とされることが多い。そのため、文字認識を行うためには、この特定の１又は複数のセルを帳票から検出する必要がある。
【０００４】
書式固定帳票から特定のセルを検出する従来方法として、例えば文献１（「文字認識概論」、橋本新一郎編著、昭和５７年３月２０日、オーム社、ｐ．２０３〜２０６）に開示の方法がある。
【０００５】
この方法では、種々の書式固定帳票ごとの読み取り制御データを用いて、帳票の画像データから文字を切り出し、そして文字認識をしている。具体的には、帳票の左端点からの、特定のセルの位置等を、読み取り制御データとして用意しておいて（文献１の第２０４頁）、これに基づき読み取りフィールドを特定する。次に、この特定した読み取りフィールドから文字を切り出して文字認識をしている。
【０００６】
【発明が解決しようとする課題】
しかしながら、上述した従来の文字認識方法では、例えば様式固定帳票上の文字を読み取ることが出来ない場合がある。なぜなら、様式固定帳票は、既に説明したように、各セルの論理的な位置関係が規定されているのみで、各セルの寸法や絶対的な位置関係までは規定されていない。従って、様式は同じであるが、各セルの寸法やセル間の距離などが自由に作製される場合があるので、そのような場合は、上述した読み取り制御データを用意しても、読み取り領域を特定できないからである。
【０００７】
また、上述した従来の文字認識方法では、固定書式帳票であっても、例えば、罫線の印刷ずれ等が生じて読み取りフィールドの絶対的な位置がずれた場合は、文字を読み取ることが出来ない場合も生じる。
【０００８】
ただし、印刷ずれなどを補正するために、読み取りフィールドが位置している行の一端にラインマークを設けておき、このマークによって読み取り行を特定する方法がある（文献１の第２０５頁）。しかし、その場合、ラインマーク形成領域が必要である。また、ラインマークのない帳票はやはり読み取りフィールドを特定できない。
【０００９】
従って、様式固定帳票であっても、また、セルの位置が印刷ずれ等によってずれている書式固定帳票であっても、該帳票の画像データ上の特定のセル領域を決定できる新規な方法が望まれる。また、このような方法の実施に好適な装置が望まれる。
【００１０】
【課題を解決するための手段】
（１）そこで、この出願のセル領域の決定方法の発明によれば、罫線で区分けされている多数のセルを含む表の画像データから、特定の１又は複数のセルに対応する領域を決定するに当たり、決定対象の表に対応する表（これを「基準の表」という。）の表領域情報、基準の表の階層構造情報、基準の表のセルの位置情報、および特定の１又は複数のセルに関する情報を、予め辞書に格納しておく。また、前記基準の表の表領域情報に基づいて、前記決定対象の表の画像データ上の最初の罫線探索対象領域を設定し、前記最初の罫線探索対象領域において、前記基準の表のセルの位置情報に基づいて前記決定対象の表の画像データ上に罫線位置を仮定することにより罫線の検出領域を設定して該検出領域を走査することにより罫線を検出し、前記検出した罫線により区分けされる複数の領域のそれぞれをさらに走査することにより該複数の領域のそれぞれにおいて罫線を検出し、前記罫線の検出動作を、前記基準の表の階層構造情報に基づいて罫線検出ができないと判断できるまで繰り返す。そして、検出した罫線により区分けされる領域の中から、前記辞書中の前記特定の１又は複数のセルに関する情報に基づいて、前記特定のセル領域を決定する。
【００１１】
なお、この発明において、決定対象の表とは、文字認識の例で考えれば、文字認識の対象としている表形式の帳票である。また、基準の表とは、文字認識の例で考えれば、上記の文字認識対象の帳票と同様の様式で書かれている様式固定帳票または、上記の認識対象の帳票と同様の書式固定帳票である。また、特定の１又は複数のセルとは、文字認識の例で考えれば、表形式の帳票上の文字認識対象となる１又は複数のセル（読み取りフィールドともいう）である。
【００１２】
このセル領域の決定方法の発明によれば、決定対象の表から罫線を検出し、この罫線により決定対象の画像データを区分けすることができる。そのため、決定対象の表の画像データ上に、決定対象の表上の多数のセルに相当すると思われる分割領域を、仮定することができる。
【００１３】
然も、この発明では、基準の表の特定の１又は複数のセルに関する情報を辞書に予め格納してある。そして、前記決定対象の画像データ上に仮定した分割領域のうちのいずれが、前記特定の１又は複数のセル領域に対応するかを、この特定の１又は複数のセルに関する情報に基づいて決定できる。
【００１４】
ここで、辞書に予め格納しておく罫線情報および又はセル情報は、基準の表での特定の１又は複数のセルの位置を示す情報であって、かつ、罫線数、各罫線の配置関係、セル数、各セルの配置関係（後述する階層構造による配置関係）等のように、相対的な情報とすることが出来る。すなわち、従来のような、絶対的な位置情報ではなく、相対的な情報とすることができる。
【００１５】
従って、決定対象の表が、様式固定帳票のようにセルの論理的な位置関係（セルの相対的な位置関係）のみが規定されている帳票の場合や、印刷ズレなどが原因でセル位置がずれてしまっている書式固定帳票の場合であっても、罫線情報および又はセル情報を、前記決定対象の画像データ上に仮定されている分割領域に照らすことによって、該決定対象の画像データ上に仮定されている分割領域の中から、前記基準の表での特定の１又は複数のセルに対応する領域を決定することができる。結局、検出対象の表の画像データから、特定の１又は複数のセルに対応する領域を決定できる。
【００１６】
（２）なお、このセル領域の決定方法の発明を実施するに当たり、決定対象の表から検出した罫線の情報と、前記辞書に格納してある罫線情報および又はセル情報とを照合して、決定対象の表と基準の表との対応関係を判定するのが好ましい。例えば、決定対象の表と基準の表との、罫線の数、罫線の配置、セルの数およびセルの配置から選ばれた１又は複数の情報を比較することで、これら表同士の対応関係を判定するのが好ましい。こうすると、決定対象の表にふさわしくない罫線情報および又はセル情報によりセル領域が決定されるのを、回避しやすく出来るので、処理の無駄を省くことができる。
【００１７】
なお、上記の対応関係が得られなかった場合はリジェクトの通知をする等の方法をとるのが良い。こうすると、例えば、手動的に又は自動的に、別の基準の表についての罫線情報および又はセル情報を用いて、セル検出を開始できる等、効率的な処理ができる。
【００１８】
（３）なお、このセル領域の決定方法の発明を実施するに当たり、罫線情報および又はセル情報として、以下の情報を前記辞書に少なくとも格納するのが良い。
【００１９】
すなわち、前記基準の表の最外側の罫線で囲われる領域の、垂直方向または水平方向両端まで罫線によって分割されている各領域を第１階層の分割領域と称し、該罫線を第１階層の罫線と称し、該第１階層の各分割領域ごとの、第１階層の罫線が水平方向である場合は垂直方向両端まで、また、第１階層の罫線が垂直方向である場合は水平方向両端まで罫線によって分割されている各領域を第２階層の分割領域と称し、該罫線を第２階層の罫線と称し、以下同様に、第ｎ階層の分割領域および第ｎ階層の罫線と称し、第ｎ階層の罫線が水平方向である場合は、第ｎ＋１階層の罫線は垂直方向であるとし、また、第ｎ階層の罫線が垂直方向である場合は、第ｎ＋１階層の罫線は水平方向であるとしたとき、該階層構造での、各階層の罫線情報および又は分割領域情報（例えば図５（Ｃ）参照）と、前記基準の表での前記特定のセルの位置を示す情報とを、前記辞書に少なくとも格納し、前記罫線情報および又はセル情報として、前記基準の表と罫線の位置を指定して、前記決定対象の表の画像データ上の罫線探査対象領域を設定するのが良い。
【００２０】
このような階層構造データを用いると、特定の１又は複数のセルの位置を示す情報として、階層構造における、例えば、第何階層の左側（または右側）から第何番目というような相対的な情報を用いることができる。そのため、特定の１又は複数のセルの位置を示す情報として、絶対的な位置情報を用いずに済むので、様式固定帳票や、印刷ズレによりセル位置がずれている書式固定帳票の画像データから、特定の１又は複数のセルに対応する領域を決定できる。
【００２１】
（４）また、上記の（３）にて説明した階層構造に関する情報の代わりに、該階層構造での、前記特定の１又は複数のセルに至るに必要な罫線情報および又は分割領域情報のみ（例えば図８参照）と、前記基準の表での前記特定のセルの位置を示す情報とを、前記辞書に格納し、前記罫線情報および又はセル情報に基づいて、特定のセルを含む分割領域を罫線探索対象領域として設定しても良い。
【００２２】
このようにした場合は、辞書に階層構造全体の情報を格納させる場合に比べて、辞書に格納させる情報量を削減できる。
【００２３】
（５）なお、上記のように階層構造に関する情報を辞書に記憶させる場合は、次のような処理を実施するのが良い。
【００２４】
すなわち、階層構造での罫線情報および又は分割領域情報からみて下位の階層があるにもかかわらず、決定対象の表の画像データから罫線が検出できない場合、または罫線が検出できても該検出した罫線情報が前記辞書に格納してある情報に対応しない場合は、セル領域の決定処理を打ち切り、かつ、リジェクトの通知をするのが良い。こうすると、無駄な処理を省くことができるからである。
【００２５】
（６）また、このセル領域決定方法の発明を実施するに当たり、決定対象の表の画像データからの罫線の検出を以下のようにして行うのが好ましい。
【００２６】
すなわち、決定対象の表の画像データの、前記表領域の座標で指定される領域を、垂直方向または水平方向両端まで分割できる罫線を、前記画像データ上の第１階層の罫線として検出する第１の処理と、該第１の処理で罫線が検出された場合、該罫線で分割される各領域（画像データ上の第１階層の分割領域）を、前記第１階層の罫線が水平方向である場合は垂直方向両端まで、また、前記第１階層の罫線が垂直方向である場合は水平方向両端まで、分割できる罫線を、前記画像データ上の第２階層の罫線として検出する第２の処理と、以下、同様に、第ｎの処理で、第ｎ階層の罫線が検出された場合、前記画像データ上の第ｎ階層の分割領域を、前記第ｎ階層の罫線が水平方向である場合は垂直方向両端まで、また、前記第ｎ階層の罫線が垂直方向である場合は水平方向両端まで、分割できる罫線を前記画像データ上の第ｎ＋１階層の罫線として検出する第ｎ＋１の処理とによって、決定対象の表の画像データから罫線を検出するのがよい。
【００２７】
こうすると、表領域の座標を用いて罫線検出を開始できる。そのため、罫線検出作業を効率的に開始することが出来る。然も、決定対象の表から罫線を階層的に検出できる。これは、辞書に罫線情報および又はセル情報として、上記の（３）や（４）にて説明した階層構造に関する情報を格納してある場合に、この辞書の情報に対応する罫線情報を検出できることを意味するので、好ましい。
【００２８】
（７）また、決定対象の表の画像データから罫線を検出する際に、上記の（６）で述べたように表領域の座標を用いて処理を開始する場合は、次のような手順とするのが良い。
【００２９】
すなわち、決定対象の表の画像データから前記表領域と同じかそれに近い大きさを持つ領域を先ず抽出する。そして、この抽出した領域の座標と前記表領域の座標とのズレ分だけ、前記罫線情報および又はセル情報の座標に関する情報を補正する。その後に、前記罫線検出を行う。こうすると、座標の補正がなされた分、罫線検出の走査領域が正確になる。また、検出した罫線の情報と辞書に格納してある罫線情報および又はセル情報とを照合するに当たり、正確な情報同士を照合できる。これらのため、セル領域の決定を精度良く行える。
【００３０】
（８）なお、上述のセル領域の決定方法の発明を容易に実施するために、以下の様な構成のセル領域決定装置を用意するのが好ましい。
【００３１】
すなわち、罫線で区分けされている多数のセルを含む表の画像データから、特定の１又は複数のセルに対応する領域を決定するための装置において、
決定対象の表に対応する基準の表の表領域情報、基準の表の階層構造情報、基準の表のセルの位置情報、および特定の１又は複数のセルに関する情報を格納している辞書と、
前記基準の表の表領域情報に基づいて、前記決定対象の表の画像データ上の最初の罫線探索対象領域を設定し、前記罫線探索対象領域において、前記基準の表のセルの位置情報に基づいて前記決定対象の表の画像データ上に罫線位置を仮定することにより罫線の検出領域を設定して該検出領域を走査することにより罫線を検出し、前記検出した罫線により区分けされる複数の領域のそれぞれをさらに走査することにより該複数の領域のそれぞれにおいて罫線を検出し、前記罫線の検出動作を、前記基準の表の階層構造情報に基づいて罫線検出ができないと判断できるまで繰り返す罫線検出手段と、
前記辞書中の前記特定の１又は複数のセルに関する情報に基づいて、前記罫線検出手段が検出した罫線により区分けされる領域の中から、前記特定のセル領域を決定するセル領域決定手段とを具えた装置を用意するのがこの好ましい。
【００３２】
【発明の実施の形態】
以下、図面を参照して、この出願のセル領域の決定方法およびセル領域の決定装置の各発明の実施の形態について併せて説明する。なお、以下の説明に用いる各図は、これらの発明を理解できる程度に概略的に示してある。また、説明に用いる各図において、同様な構成成分については同一の番号を付して示し、その重複する説明を省略することもある。
【００３３】
１．第１の実施の形態
１−１．装置の全体構成の説明
図１は、この発明のセル領域決定装置の実施の形態を説明する図である。特に文字認識装置１０に、この実施の形態のセル領域決定装置２０を適用した例を示した図である。
【００３４】
この文字認識装置１０は、セル領域決定装置２０と、文字認識手段３０と、ＣＰＵ４０と、メモリ５０とを具える。
【００３５】
このセル領域決定装置２０は、罫線により区分けされている多数のセルを含む表（すなわち決定対象の表）の画像データから、特定の１又は複数のセルに対応する領域を決定する。なお、ここでいう決定対象の表とは、帳票全体がこのような表の場合と、帳票の一部がこのような表の場合いずれでも良い。
【００３６】
この実施の形態のセル領域決定装置２０は、辞書２１と、罫線検出手段２３と、セル領域決定手段２５と、対応関係判定手段２７とを具える。
【００３７】
この辞書２１は、基準の表の罫線情報および又はセル情報を格納している。なお、基準の表は２以上の場合もあり得る。また、罫線検出手段２３は、決定対象の表の画像データから罫線を検出する。また、セル領域決定手段２５は、罫線検出手段２３が検出した罫線により区分けされる前記画像データ上の各領域から、辞書２１に格納してある罫線情報および又はセル情報に基づいて、特定のセル領域を決定する。
【００３８】
この辞書２１は、メモリ５０の一部で構成されている。また、罫線検出手段２３、セル領域決定手段２５および対応関係判定手段２７それぞれは、実際はコンピュータプログラムにより構成されている。これらプログラムは、メモリ５０に格納されている。このセル領域決定装置２０の詳細は後の動作説明において説明する。
【００３９】
また、文字認識手段３０は、媒体上の文字を認識する。この場合は、決定対象の表の特定の１又は複数のセル内に記入されている文字を認識する。
【００４０】
この文字認識手段３０は、公知の手段で構成できる。例えば、認識対象の文字列から文字を切り出し、該切り出した文字の特徴を抽出する。そして、該抽出した認識対象文字の特徴を、予め用意した辞書内の各文字の特徴と照合して、候補文字を決めるという手段で構成できる。
【００４１】
このような文字認識手段は、図示は省略するが、認識部と認識用辞書とで構成されている。そして、この認識部は、コンピュータプログラムで構成されている。また、この認識用辞書はメモリ５０の一部で構成されている。認識部を構成するプログラムは、メモリ５０に格納されている。
【００４２】
また、ＣＰＵ４０は、セル領域決定装置２０および文字認識手段３０を制御する。
【００４３】
また、メモリ５０は、ハードディスク等、任意好適な記憶媒体で構成されている。
【００４４】
また、この文字認識装置１０には、帳票の画像データを該帳票から読み取るための画像データ入力手段６０が、接続されている。この画像データ入力手段６０は、この実施の形態の場合、スキャナ６１と、スキャナ６１で読んだイメージを格納する帳票イメージメモリ６３とで、構成されている。
【００４５】
なお、図１では、画像データ入力手段６０を、文字認識装置１０の外付け装置的に示しているが、文字認識装置１０が、画像データ入力手段６０を内蔵する場合があっても良い。
【００４６】
１−２．辞書に格納する情報について
次に、辞書２１に格納する罫線情報および又はセル情報について、説明する。この第１の実施の形態では、辞書２１に格納する罫線情報および又はセル情報を、基準の表についての以下に説明する階層構造に関する情報と、該基準の表での、特定の１又は複数のセルの位置を示す情報と、基準の表での表領域の位置を示す情報としてある。
【００４７】
すなわち、基準の表の画像データの最外側の罫線で囲まれる領域（表領域）の、垂直方向両端または水平方向両端まで罫線によって分割されている各領域を、第１階層の分割領域と称し、該第１階層の各分割領域ごとの、垂直方向両端または水平方向両端まで罫線によって分割されている各領域を、第２階層の分割領域と称し、以下同様に、第ｎ階層の分割領域と称するとしたとき、該基準の表の、上記階層構造に関する情報と、該階層構造中のどの分割領域が、前記特定の１又は複数のセルであるかという情報と、表領域の位置情報とを、辞書２１にそれぞれ格納してある。
【００４８】
図２は、上記の階層構造に関する情報等の理解を容易にするため、基準の表として、帳票２００の例を示した図である。この帳票２００は、表領域２１０を含んでいる。表領域２１０は、該帳票２００の、最外側の罫線で囲まれる領域である。この表領域２１０内の多数のセルのうちの、セル２３０が、特定のセル（これを「読み取りフィールド」ともいう。）に当たる例を示してある。
【００４９】
この帳票２００の場合は、詳細は後述するが、階層構造として、例えば、図５（Ｃ）に示すような構造が得られる。また、この階層構造での読み取りフィールドに対応する領域は、詳細は後述するが、分割領域Ｔ２２１になる。
【００５０】
階層構造に関する情報は、例えば、各階層ごとの分割領域の左上点座標および右下点座標で表される情報とできる。また、特定の１又は複数のセルの位置を示す情報は、例えば、左上点座標などの位置座標でも良いし、または、前記階層構造での第ｎ階層の右から（左から）数えて第ｍ番目のセルというような情報でも良い。
【００５１】
この帳票２００（基準の表）の、上記のような階層構造に関する情報および特定の１又は複数のセルの位置を示す情報は、任意好適な方法により予め求めておく。
【００５２】
この任意好適な方法の第１の方法として、次の方法がある。すなわち、文字認識装置の使用者は、基準の表の構造を知っているので、上記階層構造に関する情報と、特定の１又は複数のセルについての情報とを、該使用者が辞書２１に登録する方法がある。
【００５３】
また、第２の方法として、上記基準の表を含む帳票２００の画像データを、任意好適な画像処理装置により走査して罫線を検出し、そして、上記の階層構造を求める方法がある。なお、この任意好適な画像処理装置とは、別途に用意した装置でも良いし、または、図１に示した罫線検出手段２３を利用しても良い。
【００５４】
さらに、第３の方法として、予め文字認識装置の使用者が基準の表と罫線の位置とを指定しておき、その情報を用いて上記階層構造を求める方法がある。この第３の方法について、以下、図３〜図５を参照して説明する。
【００５５】
この第３の方法では、先ず、予め指定された表領域２１０の位置座標を読み込む（登録する）（図３のステップＳ３０１）。
【００５６】
次に、階層を示す変数ａを１に初期化する（ステップＳ３０２）。
【００５７】
次に、第ａ階層（ここでは第１階層）の罫線探索対象領域を設定する（ステップＳ３０３）。第１階層の対象領域は、この例の場合、上記の表領域２１０になる。
【００５８】
次に、予め指定された罫線の中で、この対象領域の、左端から右端まで渡っている罫線、すなわち水平罫線を探索する（ステップＳ３０４）。
【００５９】
次に、水平罫線があったか否かの判定がなされる（ステップＳ３０５）。あった場合は、ステップＳ３０６へ、また、なかった場合はステップ３１０へ移る。
【００６０】
図２に例示した帳票２００の場合は、罫線２２０ｂと罫線２２０ｄとが、上記の水平罫線として検出されるので、ステップＳ３０６へ移る。水平罫線がなかった場合は、ステップＳ３１０にて、対象領域の、上端から下端まで渡っている罫線、すなわち垂直罫線を探索する。もちろん、罫線探索を、上記の説明とは逆に、先ず、垂直罫線の探索から開始しても良い。
【００６１】
水平罫線または垂直罫線が検出されたなら、この検出した罫線で、対象領域を、分割する。この例の場合は、表領域２１０を、水平罫線２２０ｂと、水平罫線２２０ｄとで、分割する。これにより、第１階層の分割領域として、図５（Ａ）に示したように、分割領域Ｔ１〜Ｔ３が得られる。これら第１階層の分割領域Ｔ１〜Ｔ３それぞれの位置情報を、罫線情報および又はセル情報の一部として、辞書２１に格納する（ステップＳ３０６）。
【００６２】
なお、この実施の形態の場合、各分割領域の位置情報を、各分割領域の左上端点座標および右下端点座標とする。
【００６３】
次に、階層を示す変数ａを、インクリメントする（ステップＳ３０７）。
【００６４】
次に、前階層で行った領域分割が、縦分割であったか、横分割であったかを、判定する（図４のステップＳ３２１）。なお、この実施の形態の場合、縦分割とは、水平罫線により領域を分割することであり、横分割とは、垂直罫線により領域を分割することである。
【００６５】
前階層での領域分割が縦分割であった場合は、分割された領域Ｔ１〜Ｔ３のうちの先ず１つの領域に着目して、該領域内に垂直罫線があるか否かの探索処理に移る（ステップＳ３２２）。また、前階層での領域分割が横分割であった場合は、分割された領域Ｔ１〜Ｔ３のうちの先ず１つの領域に着目して、該領域内に水平罫線があるか否かの探索処理に移る（ステップＳ３２３）。すなわち、いずれの場合も、前階層での罫線と直交する方向の罫線探索に移る。この例の場合では、表領域２１０が縦分割されて、第１階層の領域Ｔ１〜Ｔ３を得たので、第２階層ではステップＳ３２２の処理に移る。
【００６６】
第１階層の分割領域Ｔ１〜Ｔ３のうちの１つの領域の分割が済むと、第１階層の分割領域として別の領域が残っていないかどうかが判定される（ステップＳ３５２，またはＳ３５３）。こうして、第１階層の分割領域Ｔ１〜Ｔ３それぞれについて、これら領域内の罫線探索が行われる。
【００６７】
次に、第１階層の各分割領域Ｔ１〜Ｔ３それぞれを、上記探索で得られた罫線で分割する（ステップＳ３２５）。こうすることで、第２階層の分割領域が得られる。図２に例示した帳票２００の場合は、第２階層の分割領域として、図５（Ａ）に示したように、Ｔ１１、Ｔ１２、Ｔ２１およびＴ２２という４つの分割領域が得られる。この第２階層の分割領域それぞれの位置情報を、罫線情報および又はセル情報としての一部として、辞書２１に格納する（ステップＳ３２５）。なお、これら位置情報も、この実施の形態の場合、各分割領域の左上点座標および右下点座標とする。
【００６８】
次に、階層を示す変数ａをインクリメントして（ステップＳ３２６）、その後、ステップＳ３２１の処理から実行する。この一連の処理を、予め指定された罫線によって領域分割が出来なくなるまで繰り返す。
【００６９】
図２に例示した帳票２００の場合は、最下位の階層は第３階層となる。そして、第３階層の分割領域として、図５（Ｂ）に示したように、Ｔ２２１およびＴ２２２という２つの分割領域が得られる。この第３階層の分割領域それぞれの位置情報を、罫線情報および又はセル情報の一部として、辞書２１に格納する（ステップＳ３２５）。
【００７０】
図５（Ｃ）は、帳票２００の表領域２１０から求まる階層構造に関する情報の概念図である。ツリー上のイメージの階層構造に関する情報が得られる。
【００７１】
次に、上記の階層構造中のどの分割領域が、読み取りフィールドに相当する領域かを探索する（図４のステップＳ３４０）。この場合は、基準の表での読み取りフィールドの位置情報が予め判っている。そこで、この位置情報と、上記階層構造の各分割領域の位置情報とを照合し、そして、階層構造中の各分割領域の中で、読み取りフィールドの位置情報に最も近い位置情報を持つ分割領域を、読み取りフィールドとする。図２に例示の帳票２００の場合は、第３階層の分割領域Ｔ２２１が、読み取りフィールドに対応する領域になる。そこで、分割領域Ｔ２２１については、その位置情報と共に、この領域が読み取りフィールドに対応する旨の情報も、辞書２１に格納する。この情報は、既に述べたように、分割領域Ｔ２２１の例えば位置座標そのものでも良いし、または、分割領域Ｔ２２１が第○○階層の左から△△番目にある等の情報でも良い。好ましくは後者が良い。
【００７２】
１−３．決定対象の表に対する処理について
次に、決定対象の表を含む帳票の画像データから、該表中の特定の１又は複数のセルに対応する領域を決定する処理について、説明する。この説明を図６に示したフローチャートと、図７と、図１とを参照して説明する。ここで、図７（Ａ）は、基準の表を示した図、図７（Ｂ）は、図７（Ａ）に示した基準の表と同じ様式で書かれた検出対象の表を示した図である。また、図７（Ｃ）および（Ｄ）は、第２階層及び第３階層の罫線検出の説明図である。基準の表と決定対象の表とは、同じ様式ではあるが、図７（Ａ）および（Ｂ）を比較することで判るように、両者の罫線の位置が多少ずれている。
【００７３】
決定対象の表を含む帳票の画像データを、画像データ入力手段６０により、読み込む。この画像データは、帳票イメージメモリ６３に格納される。
【００７４】
罫線検出手段２３は、階層を示す変数ａを１にする（図６のステップＳ６０１）。
【００７５】
次に、この画像データの所定領域を、罫線検出対象領域として設定する（図６のステップＳ６０２）。
【００７６】
この所定の領域を、例えば帳票イメージメモリ６３内の全域としてもよい。しかし、この実施の形態の場合は、この所定領域を、基準の帳票２００の表領域２１０と対応する領域とする。そのため、辞書２１から、基準の帳票２００の表領域２１０の位置情報、すなわち図２の表領域２１０の位置情報を読み出して、この位置情報で画像データ上の罫線検出対象領域を特定する。図７（Ｂ）中の、表領域６１０が、対象領域に当たる。
【００７７】
次に、この対象領域内の罫線を検出する処理に移る。罫線検出は、表領域６１０の全面を走査する方法で行ってもよい。しかし、この場合は、罫線検出手段２３は、辞書２１に格納してある、基準の表の第１階層の分割領域の位置情報を、読み込む。そして、この位置情報に基づいて、検出対象の表の画像データ上に、罫線位置を仮定する。さらに、この仮定した罫線位置およびその近傍を走査して前記画像データ上での第１階層の罫線を検出する（ステップＳ６０３）。こうすると、領域６１０全体を走査する場合に比べて、罫線検出のための走査領域を狭くできるので、処理時間の短縮化が図れる。
【００７８】
この実施の形態の表の例の場合、図７（Ｂ）中の、罫線６２０ａ、６２０ｂが、検出された罫線である。また、これら罫線６２０ａ、６２０ｂで分割される領域として、領域ｔ１〜ｔ３が得られる。
【００７９】
なお、罫線検出は、罫線検出領域を走査して得られる黒画素数や黒ラン（黒画素の連続する部分）の長さなどを判断基準とする、公知の罫線検出手法で行える（以下の各罫線検出において同じ。）。
【００８０】
また、仮定した罫線位置に対してどの程度の近傍領域を走査領域とするかは、設計に応じて決める。この近傍領域を広くするほど、基準の表に対して決定対象の表のセル位置がずれても罫線検出を行える。
【００８１】
なお、この発明を実施するに当たり、決定対象の表の画像データから、基準の表の分割領域Ｔ１〜Ｔ３に対応する領域ｔ１〜ｔ３が、抽出できたか否かを、対応関係判定手段２７によってチェックするのが良い。すなわち、領域Ｔ１〜Ｔ３と、領域ｔ１〜ｔ３とを照合して、両表の対応関係をチェックするのが良い。この照合は、例えば、対応関係判定手段２７によって、両表上の各分割領域の座標同士の比較または領域数の比較等で行う。領域Ｔ１〜Ｔ３と、領域ｔ１〜ｔ３との対応がとれなかった場合は、今用いている罫線情報および又はセル情報が、決定対象の表に適合していないと判断出来る。その場合は、リジェクト処理をして、別の基準の表の罫線情報および又はセル情報を用いて罫線検出処理を行うのが良い。このような照合処理は、以下の各階層ごとでも行うのが良い。
【００８２】
次に、階層を示す変数ａをインクリメントする（ステップＳ６０４）。
【００８３】
次に、罫線検出対象領域を設定する（図６のステップＳ６０５）。
【００８４】
この場合の罫線検出対象領域は、前階層で検出した罫線によって分割される各領域ｔ１〜ｔ３である（図７（Ｂ）参照）。そこで、これら領域ｔ１〜ｔ３のうちのある１つの領域を罫線検出対象領域とする。
【００８５】
次に、前階層での領域分割が縦分割であったか、横分割であったかを判定する（ステップＳ６０６）。前階層での領域分割が縦分割であった場合、ステップＳ６０５で設定された罫線対象検出領域を、垂直罫線検出領域として、再設定する（ステップＳ６０７）。一方、前階層での領域分割が横分割であった場合、ステップＳ６０５で設定された罫線対象検出領域を、水平罫線検出領域として、再設定する（ステップＳ６２０）。そして、画像データ上の、この罫線検出対象領域を走査して第２階層の罫線を検出する（ステップＳ６０８またはＳ６２１）。
【００８６】
次に、同一階層に、罫線検出対象の分割領域が残っていないかどうかを判定する（ステップＳ６０９またはＳ６２２）。残っている場合は、ステップＳ６０７またはＳ６２０に戻り、そこから処理を繰り返す。一方、同一階層に、罫線検出対象の分割領域がもう残っていない場合は、次に、もうこれ以上罫線検出が出来ない階層まで処理が進んでいるか否かを判定する（ステップＳ６１０）。この判定は、辞書２１に格納してある階層構造に関する情報から、まだ下位の階層があるか否かで、行える。
【００８７】
そして、もう罫線検出が出来ない場合、すなわちもう下位の階層がない場合、罫線検出手段２３は動作を終了する。一方、罫線検出が出来る場合、すなわち、まだ下位の階層がある場合、階層を示す変数ａをインクリメントし（ステップＳ６１１）、そして、ステップＳ６０５にもどり、そこからの処理を繰り返す。このようにして、決定対象の表の画像データから、複数の分割領域を求めることができる。
【００８８】
次に、セル領域決定手段２５は、罫線検出手段２３が求めた複数の分割領域の中から、辞書２１に格納してある罫線情報および又はセル情報に基づいて、読み取りフィールドを決定する。辞書２１に読み取りフィールドの位置座標が格納されている場合ならば、この決定は、罫線検出手段２３が求めた複数の分割領域の中から、辞書２１に格納してある、読み取りフィールドの位置座標に、最も近い位置の分割領域を、読み取り領域と決定することで行える。また、読み取りフィールドの位置を示す情報として、階層構造の第ｎ階層の左から第ｍ番目という情報を辞書２１に格納してある場合は、この情報に基づいて、決定対象の表の各分割領域中から該当する領域を検出して、この領域を読み取りフィールドと決定する。
【００８９】
次に、文字認識手段３０は、決定対象の表の画像データの、上記決定された読み取りフィールドに当たる部分から、公知の方法で文字を切り出し、さらに公知の方法で文字認識をする。
【００９０】
この第１の実施の形態によれば、基準の表の階層構造に関する情報と、基準の表での特定の１又は複数のセルの位置を示す情報とを、罫線情報および又はセル情報として、予め辞書に格納してある。また、決定対象の表の画像データから罫線を検出してこれら罫線で分割される複数の分割領域を抽出する。この複数の分割領域の中から、上記の辞書に格納してある罫線情報および又はセル情報に基づいて、読み取りフィールドと思われる領域を決定する。そのため、基準の表に対してセルの位置がずれている決定対象の表からも、読み取りフィールドを正確に決定できる。
【００９１】
２．第２の実施の形態
上述の第１の実施の形態では、階層構造に関する情報を各階層の分割領域の位置情報としていた。これに対して、この第２の実施の形態では、階層構造に関する情報を、階層ごとの分割領域の数とする。具体的な例で説明すると、例えば図５（Ｃ）に示した階層構造の例では、第１階層の分割領域数が３、第２階層の分割領域数が４、第３階層の分割領域数が２であるので、これら各階層の分割領域数を階層構造に関する情報として用いる。辞書２１には、階層構造に関する情報として、この各階層の分割領域の数を予め格納しておく。
【００９２】
なお、このような階層構造に関する情報の辞書２１への格納は、文字認識装置１０の使用者が人為的に行っても良いし、または、好適な画像処理装置が基準の表を走査して各階層の分割領域数を検出し、これを辞書２１に格納しても良い。後者の方法をとる場合は、第１の実施の形態で図３および図４を参照して説明した処理中の、ステップＳ３０６およびステップＳ３２５の各処理を変更する。すなわち、第１の実施の形態では分割領域の位置情報を登録していたのに対し、この第２の実施の形態では、これらステップそれぞれで、その階層での分割領域の数を、辞書２１に格納する。
【００９３】
また、この第２の実施の形態の場合、決定対象の表の画像データから罫線を検出する処理を、第１の実施の形態に対して、次のように変更する。
【００９４】
第１の実施の形態では、決定対象の表の画像データから第１階層の罫線を検出する場合、辞書２１から第１階層の分割領域の位置情報を読み込み、この情報で仮罫線位置を決め、この仮罫線位置及びその近傍を走査していた。これに対し、この第２の実施の形態では、画像データから第１階層の罫線を検出する場合、所定領域（上記の例では表領域）を全部走査する。そして、この第２の実施の形態で階層構造に関する情報としている分割領域の数に応じた数の分割領域を、走査範囲内から検出する。第２階層以降についても、分割領域数に応じた数の罫線を検出する。ただし、分割領域数に応じた数の罫線が検出出来なかった場合は、該階層では罫線が検出出来なかったと判定する。そしてこの場合は、例えば、基準帳票が適正でない等と判断して、例えばリジェクト処理をする。それ以外は、第１の実施の形態と同様に処理をする。
【００９５】
この第２の実施の形態の場合、辞書２１に格納させる情報が各階層の分割領域数で済む。このため、各分割領域の位置情報を階層構造に関する情報として用いていた第１の実施の形態に比べて、辞書２１に格納する情報の容量を少なくできるという効果が得られる。また、画像データ上の、第１の階層の分割領域を決める際の走査範囲を、第１の実施の形態に比べて広くできる。その分、帳票上の罫線位置ずれ検出許容度を大きくできる。
【００９６】
３．第３の実施の形態
上述の第１の実施の形態では、階層構造に関する情報として、各階層のかつ各分割領域それぞれの位置情報を用いていた。すなわち、階層構造の全体についての情報を用いていた。これに対して、この第３の実施の形態では、階層構造に関する情報として、前記特定のセルに至るに必要な罫線情報および又はセル情報で示される階層構造情報のみと、前記基準の表での前記特定のセルの位置を示す情報とを、前記辞書２１に格納してある。これについて具体的に説明する。
【００９７】
図８はこの第３の実施の形態の思想を適用して得られる階層構造の概念図である。この階層構造を抽出する対象とした帳票は、図２を用いて説明した帳票２００である。この図８と、第１の実施の形態で抽出された図５（Ｃ）に示した階層構造の概念図とを、比較すると、第１の実施の形態に対する第３の実施の形態の違いが理解出来る。
【００９８】
すなわち、この第３の実施の形態では、階層構造に関する情報として、先ず、第１の階層の各分割領域の位置情報を用いる。図８の例でいえば、分割領域Ｔ１〜Ｔ３それぞれの位置情報を階層構造に関する情報として用いる。
【００９９】
またさらに、この第３の実施の形態では、第１階層の分割領域のうちの読み取りフィールドを含む領域のみに着目する。第１階層の分割領域のうちどれが読み取りフィールドを含む領域かの探索は、第１階層の各分割領域の位置情報と、辞書２１に格納してある読み取りフィールドの位置情報とを比較することで、行うことが出来る。
【０１００】
図２の帳票の例では、読み取りフィールドはＴ２２１であるので、図８の第１階層の分割領域Ｔ１〜Ｔ３のうちで、読み取りフィールドＴ２２１を含むのは分割領域Ｔ２となる。そこで、このＴ２からさらに下位の階層を辿る。すると、図２の帳票２００の例では、第２の階層の分割領域としてＴ２１，Ｔ２２が得られる。これらＴ２１，Ｔ２２の位置情報も、階層構造に関する情報として用いる。
【０１０１】
次に、これらＴ２１，Ｔ２２では、前記読み取りフィ−ルドを含む分割領域はＴ２２である。そこで、このＴ２２からさらに下位の階層を辿る。すると、図２の帳票の例では、第３の階層の分割領域としてＴ２２１，Ｔ２２２が得られる。これらＴ２２１，Ｔ２２２の位置情報も、階層構造に関する情報として用いる。このようにして、図８に示したような読み取りフィールドに相当する分割領域のみを辿る階層構造情報が得られる。これは辞書２１に格納される。
【０１０２】
図９および図１０は、図８のような階層構造に関する情報を得るための処理手順を示したフローチャートである。基本的には、図３および図４に示したフローチャートに、読み取りフィールドを含む分割領域のみを辿れるようにする処理を追加してある。具体的には、ステップＳ３２０、Ｓ３６２およびＳ３６３を追加してある。
【０１０３】
この追加された処理につき以下簡単に説明する。この処理手順によれば、階層構造に関する情報を作成する処理において第１階層の分割領域を抽出し終えたら、第１階層の分割領域の中のどれが読み取りフィールドを含む分割領域かの探索が行われる（ステップＳ３２０）。また、垂直罫線探索処理（ステップＳ３２２）または水平罫線探索処理（ステップＳ３２３）を開始する前に、罫線探索対象領域が読み取りフィールドを含む領域か否かの判定がされる（ステップＳ３６２またはステップＳ３６３）。そうであった場合は、罫線探索をし（ステップＳ３２２またはステップＳ３２３）、そうでない場合は、同一階層に分割領域がまだ残っているか否かの判定がなされる。
【０１０４】
第２階層以降についても、上記と同様に、読み取りフィールドを含む領域についてのみ、罫線探索がなされるように処理される。
【０１０５】
それ以外の各処理は、第１の実施の形態と同様であるのでその説明を省略する。
【０１０６】
この第３の実施の形態によれば、辞書２１に格納する階層構造に関する情報として、読み取りフィールドを含む領域を辿るのに必要な最小限度の階層構造情報を用意すれば済む。そのため、辞書に格納する階層構造に関する情報量を、第１の実施の形態に比べて少なくできるという効果が得られる。なお、最小限度の構造情報といえど、特徴的な階層構造情報は確保できている。したがって、決定対象の表から抽出された分割領域を辞書２１中の階層構造に関する情報と対応させて、今用いている階層構造に関する情報（すなわち罫線情報および又はセル情報）が決定対象の表の読み取りフィールドの決定に適したものか否かを判断することも、十分にできる。
【０１０７】
４．第４の実施の形態
罫線情報および又はセル情報として基準の表上の分割領域の位置情報を利用する場合、基準の表上の表領域の位置と、決定対象の表の画像データ上の表領域の位置とがずれている程、基準の表上の分割領域の位置座標は、画像データ上の読み取りフィールド決定のための情報として、精度の悪いものとなる。
【０１０８】
すなわち、例えば図１１に示したように、決定対象の表の画像データ３００上の、辞書２１に格納してある表領域の情報で指定される表領域３１０と、実際にこの画像データ３００から検出される表領域３２０とが、Δｘ、Δｙずれているとする。すると、第１の実施の形態や第３の実施の形態での、第１階層の罫線検出では、仮の罫線検出位置がΔｘ、Δｙずれてしまう。そうすると、罫線検出ができなかったり、仮の罫線検出位置の近傍に設定する走査領域を広くする必要が生じるという各問題が生じる。
【０１０９】
そこで、この第４の実施の形態では、画像デ−タ３００から、基準の表の表領域３１０と同じかまたはそれに近い大きさを持つ領域（図１１では領域３２０）を、抽出する。なお、どの程度近い大きさまでを比較対照とするかは、設計に応じて決める。
【０１１０】
そして、この抽出した領域３２０の座標と基準の表の表領域３１０の座標とのずれ分（図１１ではΔｘ、Δｙ）だけ、辞書２１の各分割領域の位置情報を補正する。その後に、例えば、第１の実施の形態で説明した様に罫線検出を行う。
【０１１１】
この第４の実施の形態によれば、画像データから、基準の表上の表領域に相当すると思われる領域を検出し、該検出した領域の位置と、基準の表上での表領域の位置とを比較する。そして、両者の位置ズレ分だけ、辞書２１の位置情報を補正する。このため、画像データ上に、罫線検出位置をより正確に設定できる。したがって、画像データから、読み取りフィールドをより正確に決定することが出来る。また、入力帳票上の表領域位置が基準帳票上の表領域に対してずれていた場合での罫線検出許容度が向上する。
【０１１２】
【発明の効果】
上述した説明から明らかなように、この出願のセル領域の決定方法の発明によれば、罫線で区分けされている多数のセルを含む表の画像データから、特定の１又は複数のセルに対応する領域を決定するに当たり、基準の表の罫線情報および又はセル情報を予め辞書に格納しておく。そして、決定対象の表の画像データから罫線を検出する。そして、該画像データの、前記検出した罫線により区分けされる領域から、前記罫線情報および又はセル情報に基づいて、前記特定のセル領域を決定する。
【０１１３】
ここで、罫線情報および又はセル情報は、基準の表での特定の１又は複数のセルの位置を示す情報であって、かつ、罫線数、各罫線の配置関係、セル数、各セルの配置関係（後述する階層構造による配置関係）等のように、相対的な情報とすることが出来る。すなわち、従来のような、絶対的な位置情報ではなく、相対的な情報とすることができる。
【０１１４】
従って、この罫線情報および又はセル情報を、決定対象の表の画像データに照らすと、決定対象の表が、様式固定帳票のようにセルの論理的な位置関係（セルの相対的な位置関係）のみが規定されている帳票の場合や、印刷ズレなどが原因でセル位置がずれてしまっている書式固定帳票の場合であっても、特定の１又は複数のセルに対応する領域を決定できる。
【０１１５】
また、この出願のセル領域の決定装置によれば、所定の辞書と、罫線検出手段とセル領域決定手段とを具える。そのため、この出願のセル領域決定方法の発明を容易に実施することができる。
【図面の簡単な説明】
【図１】第１の実施の形態の説明図であり、この発明のセル領域決定装置を文字認識装置に適用した例を説明する図である。
【図２】実施の形態の説明図であり、帳票とそのフォーマット例の説明図である。
【図３】第１の実施の形態の説明図であり、階層構造に関する情報の求め方の一例を説明する図である。
【図４】第１の実施の形態の説明図であり、階層構造に関する情報の求め方の一例を説明する図である。
【図５】罫線情報および又はセル情報の一例の説明図である。
【図６】第１の実施の形態の説明図であり、罫線検出手段を説明するためのフローチャートである。
【図７】第１の実施の形態の説明図であり、罫線検出手段の動作説明図である。
【図８】第３の実施の形態の説明図であり、第３の実施の形態で用いる階層構造に関する情報の説明図である。
【図９】第３の実施の形態の説明図であり、罫線検出手段の動作説明のためのフローチャートである。
【図１０】第３の実施の形態の説明図であり、罫線検出手段の動作説明のための図９に続くフローチャートである。
【図１１】第４の実施の形態の説明図である。
【符号の説明】
１０：文字認識装置
２０：セル領域決定装置
２１：辞書
２３：罫線検出手段
２５：セル領域決定手段
２７：対応関係判定手段
３０：文字認識手段
４０：ＣＰＵ
５０：メモリ
６０：画像データ入力手段
６１：スキャナ
６３：帳票イメージメモリ
２００：帳票
２１０：表領域
２２０ａ〜２２０ｄ：罫線
２３０：読み取りフィールド

Claims

罫線で区分けされている多数のセルを含む表の画像データから、特定の１又は複数のセルに対応する領域を決定するに当たり、
決定対象の表に対応する基準の表の表領域情報、基準の表の階層構造情報、基準の表のセルの位置情報、および特定の１又は複数のセルに関する情報を、予め辞書に格納しておき、
前記基準の表の表領域情報に基づいて、前記決定対象の表の画像データ上の最初の罫線探索対象領域を設定し、
前記最初の罫線探索対象領域において、前記基準の表のセルの位置情報に基づいて前記決定対象の表の画像データ上に罫線位置を仮定することにより罫線の検出領域を設定して該検出領域を走査することにより罫線を検出し、
前記検出した罫線により区分けされる複数の領域のそれぞれをさらに走査することにより該複数の領域のそれぞれにおいて罫線を検出し、
前記罫線の検出動作を、前記基準の表の階層構造情報に基づいて罫線検出ができないと判断できるまで繰り返し、
前記検出した罫線により区分けされる領域の中から、前記辞書中の前記特定の１又は複数のセルに関する情報に基づいて、前記特定のセル領域を決定することを特徴とするセル領域の決定方法。
請求項１に記載のセル領域の決定方法において、
前記検出した罫線についての情報を、前記辞書中の罫線情報および又はセル情報と照合して、前記決定対象の表と前記基準の表との対応関係を判定し、
該対応関係が得られた場合に、前記セル領域の決定をすることを特徴とするセル領域の決定方法。
請求項１に記載のセル領域の決定方法において、
前記基準の表の表領域の、垂直方向又は水平方向両端まで罫線によって分割されている各領域を第１階層の分割領域と称し、該罫線を第１階層の罫線と称し、該第１階層の分割領域ごとの、第１階層の罫線が水平方向である場合は垂直方向両端まで、また、第１階層の罫線が垂直方向である場合は水平方向両端まで罫線によって分割されている各領域を第２階層の分割領域と称し、該罫線を第２階層の罫線と称し、以下同様に、第ｎ階層の分割領域および第ｎ階層の罫線と称し、第ｎ階層の罫線が水平方向である場合は、第ｎ＋１階層の罫線は垂直方向であるとし、また、第ｎ階層の罫線が垂直方向である場合は、第ｎ＋１階層の罫線は水平方向であるとしたとき、
各階層の罫線情報および又は分割領域情報を、前記罫線情報および又はセル情報として、前記辞書に格納しておき、
前記罫線情報および又はセル情報として、前記基準の表と罫線の位置を指定して、前記決定対象の表の画像データ上の罫線探索対象領域を設定することを特徴とするセル領域の決定方法。
請求項１に記載のセル領域の決定方法において、
前記基準の表の最外側の罫線で囲われる領域の、垂直方向又は水平方向両端まで罫線によって分割されている各領域を第１階層の分割領域と称し、該罫線を第１階層の罫線と称し、該第１階層の分割領域ごとの、第１階層の罫線が水平方向である場合は垂直方向両端まで、また、第１階層の罫線が垂直方向である場合は水平方向両端まで罫線によって分割されている各領域を第２階層の分割領域と称し、該罫線を第２階層の罫線と称し、以下同様に、第ｎ階層の分割領域および第ｎ階層の罫線と称し、第ｎ階層の罫線が水平方向である場合は、第ｎ＋１階層の罫線は垂直方向であるとし、また、第ｎ階層の罫線が垂直方向である場合は、第ｎ＋１階層の罫線は水平方向であるとしたとき、
該階層構造での、前記特定のセルに至るに必要な罫線情報および又は分割領域情報を、前記罫線情報および又はセル情報として、前記辞書に格納しておき、
前記罫線情報および又はセル情報に基づいて、特定のセルを含む分割領域を罫線探索対象領域として設定することを特徴とするセル領域の決定方法。
請求項１に記載のセル領域の決定方法において、
前記罫線の検出は、
前記画像データの、前記表領域の座標で指定される領域を、垂直方向または水平方向両端まで分割できる罫線を、前記画像データ上の第１階層の罫線として検出する第１の処理と、
該第１の処理で罫線が検出された場合、該罫線で分割される各領域（画像データ上の第１階層の分割領域）を、前記第１階層の罫線が水平方向である場合は垂直方向両端まで、また、前記第１階層の罫線が垂直方向である場合は水平方向両端まで、分割できる罫線を、前記画像データ上の第２階層の罫線として検出する第２の処理と、
以下、同様に、第ｎの処理で、第ｎ階層の罫線が検出された場合、前記画像データ上の第ｎ階層の分割領域を、前記第ｎ階層の罫線が水平方向である場合は垂直方向両端まで、また、前記第ｎ階層の罫線が垂直方向である場合は水平方向両端まで、分割できる罫線を前記画像データ上の第ｎ＋１階層の罫線として検出する第ｎ＋１の処理とにより行うことを特徴とするセル領域の決定方法。
請求項１、３及び４のいずれか一項に記載のセル領域の決定方法において、
前記画像データから前記表領域と同じかそれに近い大きさを持つ領域を抽出し、該抽出した領域の座標と前記表領域の座標とのズレ分だけ、前記罫線情報および又はセル情報の座標に関する情報を補正し、その後に、前記罫線検出を行うことを特徴とするセル領域の決定方法。
罫線で区分けされている多数のセルを含む表の画像データから、特定の１又は複数のセルに対応する領域を決定するための装置において、
決定対象の表に対応する基準の表の表領域情報、基準の表の階層構造情報、基準の表のセルの位置情報、および特定の１又は複数のセルに関する情報を格納している辞書と、
前記基準の表の表領域情報に基づいて、前記決定対象の表の画像データ上の最初の罫線探索対象領域を設定し、前記罫線探索対象領域において、前記基準の表のセルの位置情報に基づいて前記決定対象の表の画像データ上に罫線位置を仮定することにより罫線の検出領域を設定して該検出領域を走査することにより罫線を検出し、前記検出した罫線により区分けされる複数の領域のそれぞれをさらに走査することにより該複数の領域のそれぞれにおいて罫線を検出し、前記罫線の検出動作を、前記基準の表の階層構造情報に基づいて罫線検出ができないと判断できるまで繰り返す罫線検出手段と、
前記辞書中の前記特定の１又は複数のセルに関する情報に基づいて、前記罫線検出手段が検出した罫線により区分けされる領域の中から、前記特定のセル領域を決定するセル領域決定手段とを具えたことを特徴とするセル領域決定装置。
請求項７に記載のセル領域決定装置において、
前記罫線検出手段が検出した罫線についての情報を、前記辞書中の罫線情報および又はセル情報と照合して、前記決定対象の表と前記基準の表との対応関係を判定する対応関係判定手段をさらに具え、
前記セル領域決定手段は、該対応関係が得られた場合に、前記セル領域の決定をする手段であることを特徴とするセル領域の決定装置。
請求項７に記載のセル領域の決定装置において、
前記基準の表の最外側の罫線で囲われる領域の、垂直方向又は水平方向両端まで罫線によって分割されている各領域を第１階層の分割領域と称し、該罫線を第１階層の罫線と称し、該第１階層の分割領域ごとの、第１階層の罫線が水平方向である場合は垂直方向両端まで、また、第１階層の罫線が垂直方向である場合は水平方向両端まで罫線によって分割されている各領域を第２階層の分割領域と称し、該罫線を第２階層の罫線と称し、以下同様に、第ｎ階層の分割領域および第ｎ階層の罫線と称し、第ｎ階層の罫線が水平方向である場合は、第ｎ＋１階層の罫線は垂直方向であるとし、また、第ｎ階層の罫線が垂直方向である場合は、第ｎ＋１階層の罫線は水平方向であるとしたとき、
該階層構造での、各階層の罫線情報および又は分割領域情報と、前記基準の表での前記特定のセルの位置を示す情報とを、前記罫線情報および又はセル情報として、前記辞書に格納してあり、
前記罫線検出手段は、前記罫線情報および又はセル情報として、前記基準の表と罫線の位置を指定して、前記決定対象の表の画像データ上の罫線探索対象領域を設定することを特徴とするセル領域の決定装置。
請求項７に記載のセル領域の決定装置において、
前記基準の表の最外側の罫線で囲われる領域の、垂直方向又は水平方向両端まで罫線によって分割されている各領域を第１階層の分割領域と称し、該罫線を第１階層の罫線と称し、該第１階層の分割領域ごとの、第１階層の罫線が水平方向である場合は垂直方向両端まで、また、第１階層の罫線が垂直方向である場合は水平方向両端まで罫線によって分割されている各領域を第２階層の分割領域と称し、該罫線を第２階層の罫線と称し、以下同様に、第ｎ階層の分割領域および第ｎ階層の罫線と称し、第ｎ階層の罫線が水平方向である場合は、第ｎ＋１階層の罫線は垂直方向であるとし、また、第ｎ階層の罫線が垂直方向である場合は、第ｎ＋１階層の罫線は水平方向であるとしたとき、
該階層構造での、前記特定のセルに至るに必要な罫線情報および又は分割領域情報を、前記罫線情報および又はセル情報として、前記辞書に格納してあり、
前記罫線検出手段は、前記罫線情報および又はセル情報に基づいて、特定のセルを含む分割領域を罫線探索対象領域として設定することを特徴とするセル領域の決定装置。
請求項７に記載のセル領域の決定装置において、
前記罫線の検出手段は、
前記画像データの、前記表領域の座標で指定される領域を、垂直方向または水平方向両端まで分割できる罫線を、前記画像データ上の第１階層の罫線として検出する第１の処理と、
該第１の処理で罫線が検出された場合、該罫線で分割される各領域（画像データ上の第１階層の分割領域）を、前記第１階層の罫線が水平方向である場合は垂直方向両端まで、また、前記第１階層の罫線が垂直方向である場合は水平方向両端まで、分割できる罫線を、前記画像データ上の第２階層の罫線として検出する第２の処理と、
以下、同様に、第ｎの処理で、第ｎ階層の罫線が検出された場合、前記画像データ上の第ｎ階層の分割領域を、前記第ｎ階層の罫線が水平方向である場合は垂直方向両端まで、また、前記第ｎ階層の罫線が垂直方向である場合は水平方向両端まで、分割できる罫線を前記画像データ上の第ｎ＋１階層の罫線として検出する第ｎ＋１の処理とを行う手段であることを特徴とするセル領域の決定装置。
請求項７、９及び１０のいずれか一項に記載のセル領域の決定装置において、
前記罫線検出手段は、前記画像データから前記表領域と同じかそれに近い大きさを持つ領域を抽出し、該抽出した領域の座標と前記表領域の座標とのズレ分だけ、前記罫線情報および又はセル情報の座標に関する情報を補正し、その後に、前記罫線検出を行う手段であることを特徴とするセル領域の決定装置。