(57)【特許請求の範囲】
【請求項１】
入力文書画像を複数のセルに分割する分割手段と、
前記分割手段で分割された各セルについての特性値を導出する特性値導出手段と、
前記特性値導出手段で導出された前記入力文書画像についての各セルの特性値と記憶手段に記憶されている登録文書についての各セルの特性値とを用いて、各セルの演算結果を出力する特性値演算手段と、
前記特性値演算手段での演算結果に基づいて、前記登録文書と前記入力文書画像との類似度を計算する類似度計算手段と
を有し、
前記特性値導出手段は、前景の特性があるセルの特性値を１、前景の特性がないセルの特性値を０として導出し、
前記特性値演算手段は、前記入力文書画像のセルの特性値が１で前記登録文書のセルの特性値が１ならば前記演算結果を２として出力し、前記入力文書画像のセルの特性値が０で前記登録文書のセルの特性値が１ならば前記演算結果を０として出力し、前記入力文書画像のセルの特性値が１で前記登録文書のセルの特性値が０ならば前記演算結果を１として出力し、前記入力文書画像のセルの特性値と前記登録文書のセルの特性値が共に０ならば特性値演算処理の対象とせず、
前記類似度計算手段は、前記特性値演算手段で演算処理の対象となったセルの演算結果の合計値を、当該演算処理の対象となったセルの数で割ることにより、前記類似度を計算することを特徴とする文書認識装置。
【請求項２】
入力文書画像を複数のセルに分割する分割手段と、
前記分割手段で分割された各セルについての特性値を導出する特性値導出手段と、
前記特性値導出手段で導出された前記入力文書画像についての各セルの特性値と記憶手段に記憶されている登録文書についての各セルの特性値とを用いて、各セルの演算結果を出力する特性値演算手段と、
前記特性値演算手段で演算処理の対象となったセルの演算結果の合計値を、当該演算処理の対象となったセルの数で割ることにより、前記登録文書と前記入力文書画像との類似度を計算する類似度計算手段と
を有し、
前記特性値演算手段は、前記登録文書において前景による特性値がないセルであっても、前記入力文書において前景による特性値があるセルである場合は、前記登録文書において前景による特性値があるセルで且つ前記入力文書において前景による特性値がないセルの場合の演算結果より高い値で、かつ、前記登録文書および前記入力文書の両方において前景による特性値があるセルの場合の演算結果よりも低い値を、前記演算結果として出力することを特徴とする文書認識装置。
【請求項３】
前記各セルの特性値は、２値の値もしくは３値の値のいずれかであることを特徴とする請求項２に記載の文書認識装置。
【請求項４】
入力文書画像を複数のセルに分割する分割手段と、
前記分割手段で分割された各セルについての特性値を導出する特性値導出手段と、
前記特性値導出手段で導出された前記入力文書画像についての各セルの特性値と記憶手段に記憶されている登録文書についての各セルの特性値とを用いて、各セルの演算結果を出力する特性値演算手段と、
前記特性値演算手段で演算処理の対象となったセルの演算結果の合計値を、当該演算処理の対象となったセルの数で割ることにより、前記登録文書と前記入力文書画像との類似度を計算する類似度計算手段と
を有し、
前記特性値演算手段は、前記入力文書画像のセルの特性値が前記登録文書のセルの特性値より小さければ前記演算結果は０とし、前記入力文書のセルの特性値が前記登録文書のセルの特性値より大きければ前記演算結果は０よりも大きい第１の値とし、前記入力文書のセルの特性値と前記登録文書のセルの特性値とが０より大きい同じ値であれば前記演算結果は前記第１の値よりも大きい第２の値とすることを特徴とする文書認識装置。
【請求項５】
前記特性値導出手段は、前記各セルについての特性値として、複数の種類の特性値を導出することを特徴とする請求項２乃至４のいずれか一項に記載の文書認識装置。
【請求項６】
前記特性値導出手段で前記特性値を導出するよりも前に、前記入力文書画像の大きさの正規化を行うことを特徴とする請求項１乃至５のいずれか一項に記載の文書認識装置。
【請求項７】
前記特性値演算手段は、入力文書画像に関する特性値と登録文書に関する特性値とに対して前記演算結果が対応付けられている特性値演算テーブルを用いて、前記各セルに対する演算を行い、前記各セルの演算結果を出力することを特徴とする請求項１乃至６のいずれか一項に記載の文書認識装置。
【請求項８】
分割手段が、入力文書画像を複数のセルに分割する分割ステップと、
特性値導出手段が、前記分割ステップで分割された各セルについての特性値を導出する特性値導出ステップと、
特性値演算手段が、前記特性値導出ステップで導出された前記入力文書画像についての各セルの特性値と記憶手段に記憶されている登録文書についての各セルの特性値とを用いて、各セルの演算結果を出力する特性値演算ステップと、
類似度計算手段が、前記特性値演算ステップでの演算結果に基づいて、前記登録文書と前記入力文書画像との類似度を計算する類似度計算ステップと
を有し、
前記特性値導出ステップでは、前景の特性があるセルの特性値を１、前景の特性がないセルの特性値を０として導出し、
前記特性値演算ステップでは、前記入力文書画像のセルの特性値が１で前記登録文書のセルの特性値が１ならば前記演算結果を２として出力し、前記入力文書画像のセルの特性値が０で前記登録文書のセルの特性値が１ならば前記演算結果を０として出力し、前記入力文書画像のセルの特性値が１で前記登録文書のセルの特性値が０ならば前記演算結果を１として出力し、前記入力文書画像のセルの特性値と前記登録文書のセルの特性値が共に０ならば特性値演算処理の対象とせず、
前記類似度計算ステップでは、前記特性値演算ステップで演算処理の対象となったセルの演算結果の合計値を、当該演算処理の対象となったセルの数で割ることにより、前記類似度を計算することを特徴とする文書認識方法。
【請求項９】
コンピュータを、
入力文書画像を複数のセルに分割する分割手段、
前記分割手段で分割された各セルについての特性値を導出する特性値導出手段、
前記特性値導出手段で導出された前記入力文書画像についての各セルの特性値と記憶手段に記憶されている登録文書についての各セルの特性値とを用いて、各セルの演算結果を出力する特性値演算手段、
前記特性値演算手段での演算結果に基づいて、前記登録文書と前記入力文書画像との類似度を計算する類似度計算手段、
として機能させるためのコンピュータプログラムであって、
前記特性値導出手段は、前景の特性があるセルの特性値を１、前景の特性がないセルの特性値を０として導出し、
前記特性値演算手段は、前記入力文書画像のセルの特性値が１で前記登録文書のセルの特性値が１ならば前記演算結果を２として出力し、前記入力文書画像のセルの特性値が０で前記登録文書のセルの特性値が１ならば前記演算結果を０として出力し、前記入力文書画像のセルの特性値が１で前記登録文書のセルの特性値が０ならば前記演算結果を１として出力し、前記入力文書画像のセルの特性値と前記登録文書のセルの特性値が共に０ならば特性値演算処理の対象とせず、
前記類似度計算手段は、前記特性値演算手段で演算処理の対象となったセルの演算結果の合計値を、当該演算処理の対象となったセルの数で割ることにより、前記類似度を計算することを特徴とするコンピュータプログラム。
【請求項１０】
コンピュータを、
入力文書画像を複数のセルに分割する分割手段、
前記分割手段で分割された各セルについての特性値を導出する特性値導出手段、
前記特性値導出手段で導出された前記入力文書画像についての各セルの特性値と記憶手段に記憶されている登録文書についての各セルの特性値とを用いて、各セルの演算結果を出力する特性値演算手段、
前記特性値演算手段で演算処理の対象となったセルの演算結果の合計値を、当該演算処理の対象となったセルの数で割ることにより、前記登録文書と前記入力文書画像との類似度を計算する類似度計算手段、
として機能させるためのコンピュータプログラムであって、
前記特性値演算手段は、前記登録文書において前景による特性値がないセルであっても、前記入力文書において前景による特性値があるセルである場合は、前記登録文書において前景による特性値があるセルで且つ前記入力文書において前景による特性値がないセルの場合の演算結果より高い値で、かつ、前記登録文書および前記入力文書の両方において前景による特性値があるセルの場合の演算結果よりも低い値を、前記演算結果として出力することを特徴とするコンピュータプログラム。
【請求項１１】
コンピュータを、
入力文書画像を複数のセルに分割する分割手段、
前記分割手段で分割された各セルについての特性値を導出する特性値導出手段、
前記特性値導出手段で導出された前記入力文書画像についての各セルの特性値と記憶手段に記憶されている登録文書についての各セルの特性値とを用いて、各セルの演算結果を出力する特性値演算手段、
前記特性値演算手段で演算処理の対象となったセルの演算結果の合計値を、当該演算処理の対象となったセルの数で割ることにより、前記登録文書と前記入力文書画像との類似度を計算する類似度計算手段、
として機能させるためのコンピュータプログラムであって、
前記特性値演算手段は、前記入力文書画像のセルの特性値が前記登録文書のセルの特性値より小さければ前記演算結果は０とし、前記入力文書のセルの特性値が前記登録文書のセルの特性値より大きければ前記演算結果は０よりも大きい第１の値とし、前記入力文書のセルの特性値と前記登録文書のセルの特性値とが０より大きい同じ値であれば前記演算結果は前記第１の値よりも大きい第２の値とすることを特徴とするコンピュータプログラム。
【請求項１２】
請求項９乃至１１のいずれか一項に記載のコンピュータプログラムを記憶した、コンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書のフォームを認識する技術に関する。
【背景技術】
【０００２】
従来、帳票等文書を認識する技術としては、領域分割やレイアウト解析を施し、その結果を特徴として抽出する方法が採用されていた。
【０００３】
例えば、特許文献１では、帳票画像を領域分割して特徴を抽出し、類似度を算出している。その際、領域分割の結果として抽出された表ブロックの個数、枠の個数、図の個数などを使って類似度を求めている。
【０００４】
また、特許文献２では、帳票の罫線を特徴として利用して文書を認識する技術が開示されている。この特許文献２では、画像データの各画素から水平方向または垂直方向にそれぞれ連接する所定数の画素列内に所在する黒画素の割合を示す黒画素割合を画素ごとに算定する算定手段により求まる黒画素割合をブロック内の画素について加算し特徴量としている。そして、入力画像と参照画像の照合では、この特徴値同士のユークリッド距離により識別を行っている。
【特許文献１】特開２００１−２８３２２０
【特許文献２】特開２００１−２８３１５２
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１の認識技術を実行するのに適さない文書もある。例えば、図１のように表枠の少ない帳票である。このような場合、用紙全体に大きな表枠がないので、特徴として十分な表ブロックがなく認識できない可能性が大きい。また、図２のように、図１とはユーザによって書込まれた内容が異なる場合、図の個数が異なる（図１では０個、図２では１個）ため、異なる文書としてみなされる可能性がある。しかしながら、図１と図２のような場合では、同一のフォーム（フォーマット）であると識別させたい。
【０００６】
また、特許文献２の技術によっては、罫線などの水平・垂直方向の直線を特徴として抽出するので、帳票のフォームを構成する罫線以外の、ユーザが帳票に追記した直線も特徴として抽出してしまうと考えられる。したがって、フォームが同一でも追記情報の違いのため、フォームが同一であるという識別をすることができないことがある。
【０００７】
本発明では、このように文書内の罫線が少ない場合や、ユーザの書込み内容（追記情報）が大きく異なる場合でも、文書のフォーム認識を高精度に行えるようにする。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、本発明の文書認識装置は、入力文書画像を複数のセルに分割する分割手段と、前記分割手段で分割された各セルについての特性値を導出する特性値導出手段と、前記特性値導出手段で導出された前記入力文書画像についての各セルの特性値と記憶手段に記憶されている登録文書についての各セルの特性値とを用いて、各セルの演算結果を出力する特性値演算手段と、前記特性値演算手段での演算結果に基づいて、前記登録文書と前記入力文書画像との類似度を計算する類似度計算手段とを有し、前記特性値導出手段は、前景の特性があるセルの特性値を１、前景の特性がないセルの特性値を０として導出し、前記特性値演算手段は、前記入力文書画像のセルの特性値が１で前記登録文書のセルの特性値が１ならば前記演算結果を２として出力し、前記入力文書画像のセルの特性値が０で前記登録文書のセルの特性値が１ならば前記演算結果を０として出力し、前記入力文書画像のセルの特性値が１で前記登録文書のセルの特性値が０ならば前記演算結果を１として出力し、前記入力文書画像のセルの特性値と前記登録文書のセルの特性値が共に０ならば特性値演算処理の対象とせず、前記類似度計算手段は、前記特性値演算手段で演算処理の対象となったセルの演算結果の合計値を、当該演算処理の対象となったセルの数で割ることにより、前記類似度を計算することを特徴とする。
上記課題を解決するために、本発明の文書認識装置は、入力文書画像を複数のセルに分割する分割手段と、前記分割手段で分割された各セルについての特性値を導出する特性値導出手段と、前記特性値導出手段で導出された前記入力文書画像についての各セルの特性値と記憶手段に記憶されている登録文書についての各セルの特性値とを用いて、各セルの演算結果を出力する特性値演算手段と、前記特性値演算手段で演算処理の対象となったセルの演算結果の合計値を、当該演算処理の対象となったセルの数で割ることにより、前記登録文書と前記入力文書画像との類似度を計算する類似度計算手段とを有し、前記特性値演算手段は、前記登録文書において前景による特性値がないセルであっても、前記入力文書において前景による特性値があるセルである場合は、前記登録文書において前景による特性値があるセルで且つ前記入力文書において前景による特性値がないセルの場合の演算結果より高い値で、かつ、前記登録文書および前記入力文書の両方において前景による特性値があるセルの場合の演算結果よりも低い値を、前記演算結果として出力することを特徴とする。
上記課題を解決するために、本発明の文書認識装置は、入力文書画像を複数のセルに分割する分割手段と、前記分割手段で分割された各セルについての特性値を導出する特性値導出手段と、前記特性値導出手段で導出された前記入力文書画像についての各セルの特性値と記憶手段に記憶されている登録文書についての各セルの特性値とを用いて、各セルの演算結果を出力する特性値演算手段と、前記特性値演算手段で演算処理の対象となったセルの演算結果の合計値を、当該演算処理の対象となったセルの数で割ることにより、前記登録文書と前記入力文書画像との類似度を計算する類似度計算手段とを有し、前記特性値演算手段は、前記入力文書画像のセルの特性値が前記登録文書のセルの特性値より小さければ前記演算結果は０とし、前記入力文書のセルの特性値が前記登録文書のセルの特性値より大きければ前記演算結果は０よりも大きい第１の値とし、前記入力文書のセルの特性値と前記登録文書のセルの特性値とが０より大きい同じ値であれば前記演算結果は前記第１の値よりも大きい第２の値とすることを特徴とする。
【発明の効果】
【０００９】
本発明によれば、表枠や罫線が少ない帳票などに対しても高精度にフォーム認識することができる。また、文書の一部分に記入が行われていても、フォーム認識を行うことができる。
【発明を実施するための最良の形態】
【００１０】
（実施形態１）
まず、文書フォーム認識技術を適用可能な例について説明する。例えば、病院では、外部の検査機関に検査を依頼するために、医療カルテなどのように個人情報が記載された文書をコピーして、当該コピーを渡す場合がある。そのとき、個人情報が漏洩しないようにするために、カルテ内の個人情報が記載されている部分を黒インクなどで塗りつぶすことが行われているが、作業能率が低く不便である。そこで、医療カルテをコピーする際に、コピー機が、個人情報の記載されている部分を自動的にマスクしてからコピーしてくれれば、ユーザの作業を軽減することができる。しかしながら、医療カルテには、複数の文書フォーマットがあり、個人情報の記載領域は固定位置・固定サイズではない。そこで、予めフォーム（書式）ごとにマスキングテンプレートを対応づけておけば、文書フォーム認識技術を用いて文書のフォーマットを自動識別し、該フォーマットに対応するマスキングテンプレートで、個人情報記載領域を自動的にマスクさせることが可能になる。
【００１１】
図３は、第１の実施形態における文書フォーム認識システムのシステム構成図である。デジタル複合機３０１は、文書を読み取って文書画像を得る文書読取手段と、文書認識装置３０２へ文書画像を送受信する文書送受信手段と、文書画像を印刷する文書印刷手段などを含む。
【００１２】
文書認識装置３０２は、デジタル複合機３０１から文書画像を受信する文書入力手段と、文書画像の特徴を抽出する特徴抽出手段と、文書画像の登録処理を実行する文書登録手段を含む。更に、文書認識装置３０２は、記憶手段に記憶させておいた登録文書と入力文書とを比較して最大類似度を与える登録文書を求める文書比較手段も含む。本実施形態の文書認識装置はコンピュータであり、当該コンピュータを上述した各手段として機能させるためのコンピュータプログラムを含むものとする。デジタル複合機３０１と文書認識装置３０２はＬＡＮ（ネットワーク）３０３で接続されている。
【００１３】
なお、本実施形態の特徴抽出手段は、文書画像をセルに分割する分割手段と、各セルについての特性値を導出する特性値導出手段とから構成される。また、文書比較手段は、当該導出した特性値を用いて各文書フォームに対する入力文書の比較を行って各セルの演算結果を出力する特性値演算手段と、当該演算結果に基づいて各文書フォームに対する類似度を求める類似度計算手段と、類似度に基づいて入力文書に類似するフォーム（登録文書）を識別するフォーム識別手段とから構成される。
【００１４】
図４は、デジタル複合機３０１のハードウェア構成を説明した構成図である。４０１はデータ／アドレスバスである。４０２は装置の制御を司るＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｏｒ  Ｕｎｉｔ）である。４０３は制御プログラムを記憶するところのＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）である。４０４は制御プログラムを実行する際の作業領域としてデータを一時記憶するメモリであるところのＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）である。４０５は文書画像やコンピュータプログラム等を記憶するハードディスク（ＨＤＤ）である。４０６は、文書画像の圧縮処理や、画質の改善処理、二値化処理などを実行する画像処理部である。４０７は操作パネル、４０８は文書を読み取る文書スキャナ、４０９は文書をプリントするプリンタ、４１０はネットワークと接続するＬＡＮインターフェース、４１１はＦＡＸ送受信部である。
【００１５】
図５は、文書認識装置（コンピュータ）３０２のハードウェア構成図である。５０１はデータ／アドレスバスである。５０２は装置の制御を司るＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｏｒ  Ｕｎｉｔ）である。５０３はコンピュータのＢＩＯＳを記憶するＲＯＭである。５０４は、コンピュータプログラムを実行する際の作業領域として一時的にデータを記憶するＲＡＭである。５０５は、コンピュータのＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）や、各種コンピュータプログラムや、その他のデータなどを記憶するハードディスクである。５０６はキーボード・マウスなどのユーザインターフェース、５０７はディスプレイ、５０８はデジタル複合機３０１と文書画像を送受信するためのＬＡＮインターフェースである。
【００１６】
コンピュータ３０２のハードディスク５０５には、文書登録手段としてコンピュータを機能させるためのアプリケーションプログラム（文書登録ユーティリティ）や、特徴抽出手段として機能させるための認識コンポーネントプログラムモジュール（以下、単に認識コンポーネントと呼ぶ）や、入力文書と登録文書を比較し最大類似度を与える登録文書を決定する処理を行う文書比較手段として機能させるための文書認識コンポーネントプログラムモジュール（以下単に文書認識コンポーネントと呼ぶ）が記憶されている。また、ハードディスク５０５は、登録文書を記憶する記憶手段として機能する文書ＤＢ（デ−タベース）としても使用される。
【００１７】
次に、文書を登録文書として登録する際の処理を説明する。図６は、文書を登録する際の登録処理を示すフローチャートである。
【００１８】
ステップ６０１では、デジタル複合機３０１の文書読取手段で読み取ることによって得た文書画像が送信されて、文書認識装置３０２に入力される。このとき、当該入力された文書画像データが文書認識装置３０２のハードディスク５０５に記憶される。この入力されてきた文書画像に対して、文書登録ユーティリティを実行することによって、ステップ６０２〜６０８の処理が行われる。
【００１９】
ステップ６０２では、文書画像の傾斜補正と原点検出、文書画像のサイズの正規化を行う。
【００２０】
例えば、特開平９−６９１４で開示されている技術を用いれば、文書画像の傾斜角度を検出し、アフィン変換などを使って傾斜を補正し、文書画像を正立させることができる。
【００２１】
また、原点検出（原点の決定）は次のようにして行うことができる。例えば、スキャン時に紙のない部分が黒くなるスキャナ（例えばシートフィードスキャナではスキャン時に紙以外の背景が黒くなるものが多い）でスキャンする場合、画素値の変化に基づいて紙端を判別し易いので、その紙端の左上の点を原点とするようにすればよい。また、その他の原点検出方法としては、例えば次のようなものが考えられる。まず、公知の領域分割技術（例えば特許第３３５９０９５号）を用いて、文書画像を領域分割し、テキストブロック、表ブロック、イメージブロックなどの属性毎のブロックを検出する。例えば、図１１のように、文書１１０１を領域分割処理した結果、ブロック１１０２〜１１０５を検出したものとする。これらの検出したすべてのブロック１１０２〜１１０５を包含する外接矩形領域１１０６を作成し、この外接矩形１１０６の左上の角を原点として扱う。このような外接矩形１１０６の左上を検出する原点検出方法は、文書の右下側に記入領域が設けられているようなフォーマット（予め印刷されている文字・枠・線などよりも左側や上側にユーザが記入しにくいようなフォーマット）の場合に、特に有効である。なお、どのような原点検出方法を用いるかは、処理対象として扱う帳票のフォームフォーマットやスキャナの種類等のユーザの環境に応じて、適宜決定しておけばよい。この検出した原点を用いて、入力文書の位置合わせを行うようにする
また、文書画像のサイズ（大きさ）の正規化は次のようにすればよい。例えば、図１１の矩形１１０６が一定の大きさになるように領域画像１１０６を拡大または縮小する。その際、所定の大きさと矩形１１０６が相似形でない場合は、水平方向と垂直方向の拡大・縮小率が異なることになる。以下、所定の大きさに正規化した領域画像１１０６を正規化文書画像と呼ぶこととする。なお、正規化の手法はこれに限るものではなく、例えば、上下左右の紙端位置が容易に識別できるような場合であれば、その紙端位置に基づいて正規化してもよい。
【００２２】
ステップ６０３では、図１０のように、正規化文書画像をセル（小領域）に分割する。本実施形態では、当該セルは１辺がｄｍｍ（ｄは、１〜２）相当の予め決められた大きさの正方形であるものとする。なお、ここではセルを正方形としたが、長方形などのその他の形状であっても構わない。なお、セルには所定の規則によって、セルを特定するＩＤ番号（セルＩＤ）が割り当てられる。例えば、左上のセルから右へ順に番号を割り当て、右端に達したら、次の行の左端のセルから右へ順に番号を割り当てていき、最後に文書の右下のセルに達するまで番号を割り当てる規則でセルＩＤを定義できる。また、本実施形態では、ステップ６０３で更に、多値画像である文書画像を二値化する処理も行っておくものとするが、２値化処理はステップ６０２で予め行っておいても構わない。
【００２３】
ステップ６０４では、すべてのセルについて、各セル内の黒画素密度に基づいて黒画素密度特性値を算出する。セルの黒画素密度特性値とは、セルに含まれる全ての画素に対する黒画素の割合が５０％以上ならば１、そうでなければ０を採る値のことである。つまり、各セルに対して、１または０の値をとる黒画素密度特性値が割り当てられることになる。なお、黒画素密度特性値を算出する際に用いる黒画素割合の閾値は５０％に限るものではなく、例えば、文書の種類や書込まれるものに応じて決めてもよい。
【００２４】
次に、各セルについてテキスト特性値と表セル特性値を求めるのであるが、その準備としてステップ６０５で、公知の領域分割技術（例えば特許第３３５９０９５号）を用いて、正規化文書画像を属性ごとのブロックに分割する。例えば、テキストブロック、イメージブロック、表ブロックの３種類のブロックに分類して分割されるものとする。
【００２５】
ステップ６０６では、各セルのテキスト特性値を算出する。セルが、ステップ６０５の領域分割処理で判別されたテキストブロックに含まれる場合は、テキスト特性値を１とし、そうでなければ０とする。また、ステップ６０７では、各セルの表セル特性値を算出する。セルが、ステップ６０５の領域分割処理で判別された表ブロックに含まれる場合は、表セル特性値を１、そうでなければ０とする。
【００２６】
このようにして、すべてのセルに対して、画素密度特性値、テキスト特性値、表セル特性値が決定されることとなる。言い換えると、通常の２値画像の文書における前景（文字、表、図形などのオブジェクト）は黒画素で表され、背景は白画素で表されることが多い。したがって、黒画素が多いセルは前景であるという特性を有すると判断して特性値１を割り当て、黒画素が少ないセルは前景でないという特性を有すると判断して特性値０を割り当てている。また、テキストブロックに含まれるセルは、テキスト（前景）であるという特性を有すると判断して特性値１を割り当て、テキストブロックに含まれないセルは、テキスト（前景）でないという特性を有すると判断して特性値０を割り当てている。また、表セル特性値に関しても同様に、表（前景）の特性を有するかどうかを判断して、特性値を導出している。
【００２７】
ステップ６０８では、各セルのセルＩＤ、画素密度特性値、テキスト特性値、及び表セル特性値を対応付けて、対応テーブル（特性値データ）としてハードディスク５０５に記憶する。この特性値データを文書のフォーム（フォーマット）を特定する文書ＩＤと対応づけて、図７の文書ＤＢ内に記憶させて、文書登録を行う。なお、ステップ６０１〜６０８は１つの文書を登録する際に行われる登録処理であり、図７の文書ＤＢはｎ個の文書を登録した後の状態を示している。なお、登録対象に用いる文書は、ユーザによって住所・氏名・電話番号等の記入が行われる前の文書であるのが望ましい。
【００２８】
次に入力された入力文書のフォームを認識する際の処理を説明する。図８は、文書のフォーム認識を実行する際の処理を示すフローチャートである。
【００２９】
ステップ８０１では、フォーム認識対象の文書がデジタル複合機３０１の文書読取手段によって読み取られ、得られた文書画像データが文書認識装置３０２に入力されて、文書認識装置の記憶手段（ハードディスク５０５）に記憶される。
【００３０】
ステップ８０２〜ステップ８０７では、文書登録処理（図６）のステップ６０２〜６０７と同様の処理を行い、入力文書画像についての特性値データを求める。
【００３１】
ステップ８０８では、当該求めた入力文書画像の特性値データを、図７の文書ＤＢに記憶されている登録文書それぞれの特性値データと比較することにより、各登録文書に対する類似度を求める。
【００３２】
この類似度は、入力文書と登録文書の対応するセル同士で特性値演算を行い、その演算結果を全セルについて集計して求めることとする。特性値演算は、図９の特性値演算テーブルを用いて行われる。例えば、入力文書のセル２０（セルＩＤが２０）についての画素密度特性値が１、登録文書のセル２０の画素密度特性値が１ならば、演算結果は２とする。また、入力文書のセルの画素密度特性値が０、登録文書の対応するセルの画素密度特性値が１ならば、演算結果は０とする。また、入力文書のセルの画素密度特性値が１、登録文書の対応するセルの画素密度特性値が０ならば、演算結果は１とする。また、入力文書のセルの特性値と登録文書のセルの特性値が共に０ならば、特性値演算処理の対象として用いない。
【００３３】
なお、一般的には、入力文書のセルの特性値と登録文書のセルの特性値が異なるならば、演算結果は０にした方がいいように思われるかもしれないが、本実施形態ではこのようにはしていない。すなわち、本実施形態では、入力文書のセルの特性値が０で且つ登録文書のセルの特性値が１の場合だけ演算結果を０とし、入力文書のセルの特性値が１で且つ登録文書のセルの特性値が０の場合は演算結果を１としている。これは、ユーザが記入を行った後の文書画像が入力されてきた場合、その記入部分（記載個所）のセルの特性値が１で且つ登録文書の特性値が０のときの演算結果を０としてしまうと、最終的な類似度がさがってしまうためである。すなわち、入力文書と登録文書のフォームが一致していても、記入部分があるために類似度がさがって異なるフォームと判断されてしまうことを避けるために、本実施形態では演算結果を０ではなく、正の値１としている。なお、本実施形態では、前記登録文書のセルの特性値が１で且つ前記入力文書のセルの特性値が０の場合の演算結果０より高く、かつ、前記登録文書および前記入力文書両方のセルの特性値が１の場合の演算結果２よりも低い値となるように演算結果１を採用している。
【００３４】
また、入力文書のセルの特性値と登録文書のセルの特性値がともに０の場合は、演算対象として用いないようにしているが、これは、通常の文書では背景画素（白画素）が前景画素（黒画素）に比べてかなり多いためである。すなわち、入力文書のセルの特性値と登録文書のセルの特性値がともに０で一致する場合が多く、背景同士の一致によって類似度が上がりすぎるのを防ぐとともに、前景画素に注目して類似度を計算させるためである。
【００３５】
上述した特性値演算処理を、画素密度特性値、テキスト特性値、表セル特性値の各々について実行する。したがって、各セルについて、画素密度特性値の演算結果、テキスト特性値の演算結果、及び表セル特性値の演算結果が求まる。そして、各セルの画素密度特性値の演算結果の合計値を当該演算対象にしたセル数で除した値をＧ、テキスト特性値の演算結果の合計値を当該演算対象にしたセル数で除した値をＴ、表セル特性値の演算結果の合計値を当該演算対象にしたセル数で除した値をＨとする。なお、演算対象にしたセル数は、図９の特性値演算テーブルを用いて各セルの特性値演算を行う際に、（入力文書の特性値，登録文書の特性値）の組が（１，１）、（０，１）、（１，０）ならば、演算対象セル数を１インクリメントし、（０，０）ならばインクリメントしないようにすればよい。このとき、入力文書と登録文書の類似度は、例えば、
（類似度）＝Ｇ＋Ｔ＋Ｈ
で計算される。なお、各特性値の種別に応じて適当な重み付けを行って、
（類似度）＝α×Ｇ＋β×Ｔ＋（１−α−β）×Ｈ
という式を用いて類似度を計算してもよい。ここで、α、βは重み付けパラメータであり、また、文書の種類によって適切な重み付け値は異なると考えられるので、対象とする文書を用いて実験的に定めるのが望ましい。
【００３６】
次にステップ８０９では、全ての登録文書と入力文書との類似度計算が終了したかを判断する。終了していなければ、ステップ８０８に戻って、次の登録文書との比較を行う。終了したと判断すれば、ステップ８１０へ進む。
【００３７】
ステップ８１０では、登録文書ＩＤを類似度の高い順にソートして、最大類似度を与える登録文書ＩＤを決定する。このようにして、入力文書に一致するフォームの登録文書ＩＤが求まるので、フォーム（フォーマット）の種類が識別できる。
【００３８】
このようにして、入力文書画像に対するフォーム（フォーマット）が識別できるので、後処理として、当該識別したフォームに基づき、マスキングテンプレートでマスク処理を行ったり、予め定義された記入領域に対する文字認識処理を行ったりすることができる。
【００３９】
本発明によれば、表枠や罫線が少ない帳票などに対しても高精度にフォーム認識することができる。また、文書の一部分に記入が行われていても、フォーム認識を行うことができる。
【００４０】
（実施形態２）
実施形態１では、各セルの特性値として、１、０の２値で表したが、これに限るものではない。例えば、黒画素密度特性値として、黒画素密度が７５％以上ならば２、７５％より小さく５０％以上ならば１、５０％より小さければ０というように３値で導出するようにしてもよい。なお、特性値の導出はこれに限るものではない。また、このような場合の演算結果は、例えば、入力文書の特性値の方が登録文書の特性値より小さければ演算結果は０、入力文書の特性値の方が登録文書の特性値より大きければ演算結果は１、どちらの特性値も１または２であれば演算結果は２とする。また、どちらの特性値も０であれば演算対象としないようにする。
【００４１】
なお、上述した実施形態では、演算結果として、０，１，２の３つの値を採用したが、これに限るものではない。例えば、入力文書のセルの特性値が登録文書のセルの特性値より小さければ演算結果は０とし、入力文書のセルの特性値が登録文書のセルの特性値より大きければ演算結果は０よりも大きい第１の値（例えば１）とする。そして、入力文書のセルの特性値と登録文書のセルの特性値とが０より大きい同じ値であれば演算結果は前記第１の値よりも大きい第２の値（例えば３）としてもよい。
【００４２】
（その他の実施形態）
なお、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコード（コンピュータプログラム）を記憶した、コンピュータ読取可能な記憶媒体を、システムあるいは装置に外部から供給することによっても達成される。また、システムあるいは装置のコンピュータ（ＣＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても達成される。
【００４３】
本発明のコンピュータプログラムは、上述したフローチャートに記載した各ステップを装置に実行させることになる。言い換えると、このコンピュータプログラムは、フローチャートの各ステップに対応する各処理部（各処理手段）として、コンピュータを機能させるためのプログラムである。この場合、コンピュータ可読記憶媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００４４】
なお、プログラムコードを供給するための記憶媒体としては、例えば、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
【００４５】
また、プログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態が実現される場合も本発明に含まれることは言うまでもない。
【００４６】
また、上述した実施形態１、２では、ＣＰＵがメモリやハードディスク等と協働して各フローチャートの各ステップを実行する形態について説明した。しかしながら、本発明は、上述した構成に限るものではなく、各フローチャートで説明した各ステップの処理の一部または全部を、ＣＰＵの代わりに専用の電子回路（ハードウェア）で構成するようにしても構わない。
【図面の簡単な説明】
【００４７】
【図１】文書のサンプル
【図２】文書のサンプル
【図３】文書認識システムの構成図
【図４】デジタル複合機のハードウェア構成図
【図５】文書認識装置のハードウェア構成図
【図６】文書登録処理のフローチャート
【図７】文書ＤＢの説明図
【図８】文書認識処理のフローチャート
【図９】特性値演算テーブル
【図１０】セルの分割を説明する図
【図１１】領域分割結果に基づいて文書の原点を決定する例
【図１】
0004974794.tif 000002
【図２】
0004974794.tif 000003
【図３】
0004974794.tif 000004
【図４】
0004974794.tif 000005
【図５】
0004974794.tif 000006
【図６】
0004974794.tif 000007
【図７】
0004974794.tif 000008
【図８】
0004974794.tif 000009
【図９】
0004974794.tif 000010
【図１０】
0004974794.tif 000011
【図１１】
0004974794.tif 000012