(57)【要約】【課題】検索での文書のヒット率を向上し、利便性を向上させる。【解決手段】文字認識部において画像に含まれる文字認識を行い、その文字認識結果を検索用データとして登録する。文字認識部は、二文字の連結の文字遷移確率テーブルを有し、認識結果を遷移確率によって補正する手段と、ユーザが入力した検索用の文字列から二文字の連結の組み合わせを取り出し、遷移確率テーブルに学習させる手段とを有する。【選択図】図１
2009252044.tif 000002
【特許請求の範囲】
【請求項１】
画像データが入力された場合に、文字認識部において画像に含まれる文字認識を行い、その文字認識結果を検索用データとして登録する文書管理システムであって、
前記文字認識部は、二文字の連結の文字遷移確率テーブルを有し、認識結果を遷移確率によって補正する手段と、
ユーザが入力した検索用の文字列から二文字の連結の組み合わせを取り出し、前記文字遷移確率テーブルに学習させる手段とを有することを特徴とする文書管理システム。
【請求項２】
ユーザが入力した少なくとも一つ以上のキーワードによって検索を行い、各キーワードによる検索で検索された文書が少なくとも一つ以上あった場合に、そのキーワードの文字列から二文字の連結を取り出し、前記文字遷移確率テーブルに学習させることを特徴とする請求項１記載の文書管理システム。
【請求項３】
ユーザが入力したキーワードとその使用回数を記録する検索キーワード記録テーブルを有し、
キーワードの使用回数が予め決めた一定数以上になった場合に前記文字遷移確率テーブルに学習させないことを特徴とする請求項２記載の文書管理システム。
【請求項４】
画像データが入力された場合に、文字認識部において画像に含まれる文字認識を行い、その文字認識結果を検索用データとして登録する文書管理方法であって、
二文字の連結の文字遷移確率テーブルを有し、認識結果を遷移確率によって補正する工程と、
ユーザが入力した検索用の文字列から二文字の連結の組み合わせを取り出し、前記文字遷移確率テーブルに学習させる工程とを有することを特徴とする文書管理方法。
【請求項５】
請求項４記載の文書管理方法の各工程をコンピュータにて実施させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書画像を文字認識し、画像とともに文字認識結果を文書データベースに格納することで、文書画像を検索することを可能とする文書管理システム等に関するものである。
【背景技術】
【０００２】
従来からスキャナなどから読み取った文書画像のデータを文字認識を行い、全文検索用の文字列を生成することで、画像の検索を可能とした文書管理システムが存在している。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、従来の文書の画像データを蓄積する文書管理システムでは、文字認識部分をユーザの環境に合わせてカスタマイズすることが困難であるため、誤認識のため検索でヒットしないなどの問題が起きていた。
【課題を解決するための手段】
【０００４】
上述した課題を解決するために本発明は、画像データが入力された場合に、文字認識部において画像に含まれる文字認識を行い、その文字認識結果を検索用データとして登録する文書管理システムであって、前記文字認識部は、二文字の連結の文字遷移確率テーブルを有し、認識結果を遷移確率によって補正する手段と、ユーザが入力した検索用の文字列から二文字の連結の組み合わせを取り出し、前記文字遷移確率テーブルに学習させる手段とを有することを特徴とする文書管理等を提供する。
【発明の効果】
【０００５】
本発明によれば、文書管理サーバの使用環境でよく使われる検索用の文字列が文字認識で得られやすくなり、その結果検索での文書のヒット率が向上し、利便性を向上させることができる。
【発明を実施するための最良の形態】
【０００６】
以下、添付図面に従って、本発明に係る実施形態を詳細に説明する。
図１は、本実施形態におけるシステム構成を示す図である。図において、１００は複合機（ＭＦＰ）であって、ネットワークスキャナ、ネットワークプリンタ、複写機として機能するものである。
２０１は文書検索システムのサーバであり、３０１及び３０２はパーソナルコンピュータ等のクライアントＰＣであり、４００はこれら各装置を接続するためのネットワークである。
【０００７】
上記構成において、クライアントＰＣは複合機１００をネットワークプリンタとして活用すると共に、文書管理サーバ２０１にネットワーク上の各クライアントで共有するファイルを格納することになる。
【０００８】
（登録時の処理）
スキャナが接続されたクライアントＰＣや複合機からスキャンした画像を、文書管理サーバに登録することができる。
ここでは複合機から登録する場合について説明する。
図２は、複合機１００における操作画面の一例である。この例では複合機の画像送信の操作画面から送信先に、文書管理サーバの登録用のフォルダを指定して画像を送信することで文書管理サーバに画像を登録することができる。ここでは、３００ｄｐｉの白黒二値画像をＴＩＦＦ形式で登録することにする。
【０００９】
文書管理サーバでは、登録用のフォルダを監視しており、フォルダに画像が書き込まれると文字認識の処理を行い、画像と共に文字認識結果も検索用データとして文書データベースに登録する。
【００１０】
（文字認識処理）
画像が入力された場合の文字認識処理を説明する。
画像が入力されると、多値画像か二値画像か判定し、多値画像であれば二値化を行い、二値画像に変換する。二値画像を使って領域識別処理を行い、画像に含まれる文字領域を取り出す。
文字領域から文字を取り出し、文字認識辞書とマッチングを取ることで各文字の候補文字の文字コードと類似度を得る。
【００１１】
（バイグラム辞書による候補文字の補正処理）
バイグラム辞書による候補文字の補正処理を説明する。
図３は文字コードのテーブルを示す図であり、文字コードから０からＭ−１までの番号に変換するために使用される。
図４は文字から次の文字への遷移確率を頻度化に変換したバイグラム辞書（文字遷移確率テーブル）の構成図である。ここでのバイグラム辞書は出現頻度となっているため、数値が高いほど出現確率が高いことを意味する。
【００１２】
文字認識処理で得られた複数の候補文字の文字コードと類似度を、バイグラム辞書を使って補正していく。
類似度の悪い文字や、第一候補と第二候補の類似度の差が小さいものだけを処理したり、起点にしたりするなどできるが、ここでは補正する文字の選択方法は重要ではないため、補正する文字が選ばれた後で補正する処理を簡単に説明する。
【００１３】
一文字目の第一候補が「白」、第二候補が「自」で、類似度がそれぞれ「300」「500」、二文字目の第一候補が「烏」第二候補が「鳥」第三候補が「島」で類似度がそれぞれ「520」「550」「685」であったとする。
図３のテーブルを用い「白」「自」「烏」「鳥」「島」の文字番号が「2705」「1600」「563」「2368」「2506」と得られる。
この文字番号の連結の組み合わせを座標データとしてバイグラム辞書から各組み合わせの頻度を得ると図５のようになる。
【００１４】
それぞれの文字の類似度から出現頻度を補正して引くと（この場合１０分の１にして引く）、各文字の類似度は図６のようになる。このように文字遷移確率テーブルに学習させる手段を持つ。この類似度でソートし、一番類似度の高い（数値が小さい）ものを第一候補として出力する。
【００１５】
（検索時の処理) 
クライアントＰＣや複合機から画像を検索する。
キーワード検索、概念検索などのユーザが文字列を入力して検索を行う方式おいて有用であり、ここではキーワード検索の場合を例に説明する。
図７は、クライアントＰＣにおけるキーワード検索用の画面である。
ここでは、クライアント側での処理は行わず、検索用のキーワード入力エリアに入力された文字列は、文書管理サーバにそのまま送られるものとする。
【００１６】
文書管理サーバ内部で文書管理データベースに、検索用のキーワードとして「ABC XYZ」と入力した場合、文書管理サーバに「ABC XYZ」と送られることになる。
文書管理サーバでは、クライアントから送られてきた検索用の文字列から文書を検索し、検索結果(ヒットした文書の個数、各文書の先頭から一定数分の文字列、表示用のサムネールなど)をクライアントに戻す。
【００１７】
この検索処理の時にバイグラム辞書へ追加する処理を行う。この処理を図８を用いて説明する。この処理の各ステップを、本発明に係るプログラムによりコンピュータにて実施させる。
ステップＳ８０１は、入力されたキーワードにより検索処理を行うステップである。
ステップＳ８０２は、ヒットした個数を判断するステップである。ヒットした文書数が1以上あればステップＳ８０３へ、ヒットした文書がなければ終了する。ステップＳ８０３は、検索に使用されたキーワードの使用回数を得るステップである。
【００１８】
図９に示す検索キーワード記録テーブルを持ち、検索で使用されたキーワードと使用回数を保存している。この検索キーワード記録テーブルに入力されたキーワードが存在していれば、保持している使用回数を、また存在しなければ０を戻す。
【００１９】
ステップＳ８０４は、キーワードの使用回数を判断するステップである。予め決められた値Ｎ（一定数）より小さければステップＳ８０５へ、一定数以上であれば終了する。
ステップＳ８０５は、検索で使用されたキーワードをバイグラム辞書へ登録するステップである。
「ABC」から取り出される連続した2文字の組み合わせ「AB」「BC」を、バイグラム辞書に加えていく。
【００２０】
このときの処理を、図を用いて説明する。
図３は文字コードから０からＭ−１までの番号に変換するためのテーブルであり、図４はバイグラム辞書の構成図である。
バイグラム辞書の「AB」を更新する場合、先ず「A」と「B」の文字コードからバイグラム辞書における各文字の番号を取得する。
「A」の文字コード０ｘ２３４１から「157」と「B」の文字コード０ｘ２３４２から「158」を得ることができる。
【００２１】
次に文字コードから得られた文字番号を座標として、バイグラム辞書の位置（157,158）にある値を更新する。
元の値が１００であった場合＋１して、１０１に変更する。本実施形態では＋１としてあるが、予め決めた曲線や関数によって使用回数に応じた値で更新しても良い。
【００２２】
バイグラム辞書の更新は、更新のためのコピーを作成しコピー側を更新していき、予め決めた一定量の更新があった後に、実際に文字認識結果を補正するためのバイグラム辞書として切り替えると良い。
また、決まった期間（例えば一週間など）で切り替えても良い。
バイグラム辞書の更新を過去の文字認識結果に反映させるために、文書管理サーバは、バイグラム辞書の更新を検知して、再度文字認識を行うことで、常に最新のバイグラム辞書を使った文字認識結果の文字列を得て検索用に再登録する。
【図面の簡単な説明】
【００２３】
【図１】本発明の文書管理システム構成を示す図である。
【図２】本発明の実施形態における登録の操作画面例を示す図である。
【図３】本発明の実施形態における文字コードテーブルを示す図である。
【図４】本発明の実施形態に係るバイグラム辞書を示す図である。
【図５】本発明の実施形態におけるバイグラム辞書から取り出された候補の組み合わせの出現頻度を示す図である。
【図６】本発明に係る類似度の補正結果を示す図である。
【図７】本発明に係る検索の操作画面例を示す図である。
【図８】本発明に係るバイグラム辞書への登録時のフローチャートである。
【図９】本発明に係る検索キーワードテーブルを示す図である。
【符号の説明】
【００２４】
１００  複合機
２０１  サーバ
３０１，３０２  クライアントＰＣ
４００  ネットワーク
【図１】
2009252044.tif 000003
【図２】
2009252044.tif 000004
【図３】
2009252044.tif 000005
【図４】
2009252044.tif 000006
【図５】
2009252044.tif 000007
【図６】
2009252044.tif 000008
【図７】
2009252044.tif 000009
【図８】
2009252044.tif 000010
【図９】
2009252044.tif 000011