(57)【要約】【課題】大量の文書の中から、送信する目的文書を容易に探すことができる画像処理装置及び方法、並びにプログラム及び記憶媒体を提供することにある。【解決手段】多機能型プリンタは、スキャナ部１０１、プリンタ部１０２、操作部１０３，モデム１０４、ネットワークコントローラ部１０５、画像処理装置１０６、ＨＤＤ１０７、メモリ１０８、送受信部１０９、文字認識部１１０、及び検索部１１２を備え、さらに、文字認識部１１０に接続された文字認識用辞書１１１、及び検索部１１２に接続された検索用辞書１１３を備える。複数の文書の各々をページ毎及び各ページの領域毎に区分けした上で所定の検索キーワードに基づいて複数の領域を検索し、この検索結果に基づいて、所定のキーワードによる検索のヒット数であるスコアが最も多い領域、及びそのページ及びその文書を選択する。【選択図】図１０
2007122392.tif 000002
【特許請求の範囲】
【請求項１】
データ蓄積部に蓄積された複数のデータから所定のデータを検索する画像処理装置において、
前記複数のデータの各々をページ毎及び各ページの部分領域毎に区分けした上で所定の検索情報に基づいて前記複数の部分領域を検索する検索手段と、前記検索結果に基づいて前記複数のデータを再構成する再構成手段とを備えることを特徴とする画像処理装置。
【請求項２】
前記検索情報は検索キーワードから成る請求項１記載の画像処理装置。
【請求項３】
前記再構成手段は、前記所定に検索キーワードによる検索のヒット数が最も多い部分領域、及びそのページ及びそのデータを選択することを特徴とする請求項２記載の画像処理装置。
【請求項４】
前記再構成手段は、前記所定に検索キーワードによる検索のヒット数が最も多いページ、及びそのデータを選択することを特徴とする請求項２記載の画像処理装置。
【請求項５】
前記再構成手段は、前記所定に検索キーワードによる検索のヒット数が最も多いデータを選択することを特徴とする請求項２記載の画像処理装置。
【請求項６】
前記データは文書データであることを特徴とする請求項１乃至５のいずれか１項に記載の画像処理装置。
【請求項７】
データ蓄積部に蓄積された複数のデータから所定のデータを検索する画像処理方法において、
前記複数のデータの各々をページ毎及び各ページの部分領域毎に区分けした上で所定の検索情報に基づいて前記複数の部分領域を検索する検索ステップと、前記検索結果に基づいて前記複数のデータを再構成する再構成ステップとを備えることを特徴とする画像処理方法。
【請求項８】
前記検索情報は検索キーワードから成る請求項７記載の画像処理方法。
【請求項９】
前記再構成ステップは、前記所定に検索キーワードによる検索のヒット数が最も多い部分領域、及びそのページ及びそのデータを選択することを特徴とする請求項７記載の画像処理方法。
【請求項１０】
前記再構成ステップは、前記所定に検索キーワードによる検索のヒット数が最も多いページ、及びそのデータを選択することを特徴とする請求項７記載の画像処理方法。
【請求項１１】
前記再構成ステップは、前記所定に検索キーワードによる検索のヒット数が最も多いデータを選択することを特徴とする請求項７記載の画像処理方法。
【請求項１２】
前記データは文書データであることを特徴とする請求項７乃至１１のいずれか１項に記載の画像処理方法。
【請求項１３】
データ蓄積部に蓄積された複数のデータから所定のデータを検索する画像処理プログラムにおいて、
前記複数のデータの各々をページ毎及び各ページの部分領域毎に区分けした上で所定の検索情報に基づいて前記複数の部分領域を検索する検索モジュールと、前記検索結果に基づいて前記複数のデータを再構成する再構成モジュールとをコンピュータに実行させることを特徴とする画像処理プログラム。
【請求項１４】
請求項１１記載のプログラムを格納することを特徴とするコンピュータ読取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及び方法、並びにプログラム及び記憶媒体に関し、特に、読み取った画像データを送信する画像処理装置及び方法、並びにプログラム及び記憶媒体に関する。
【背景技術】
【０００２】
近年、スキャナの普及により文書の電子化が進んでいる。多機能型プリンタ（ＭＦＰ）にも読み取った画像データを蓄積するボックス機能が搭載され、また、メールやファイル送信（ＦＴＰ(File Transfer Protocol)，ＳＭＢ(Server Message Block)等）で送信する機能を備えるようになってきている。
【特許文献１】特開２００２−０５９５９３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、従来技術では、目的の文書をボックス内から見つけ出すのが困難であり、特に、ボックス内に大量の文書が存在する場合には、送信する目的文書を探すことが極めて困難であった。
【０００４】
本発明の目的は、大量の文書の中から、送信する目的文書を容易に探すことができる画像処理装置及び方法、並びにプログラム及び記憶媒体を提供することにある。
【課題を解決するための手段】
【０００５】
上記の目的を達成するために、請求項１記載の画像処理装置は、データ蓄積部に蓄積された複数のデータから所定のデータを検索する画像処理装置において、前記複数のデータの各々をページ毎及び各ページの部分領域毎に区分けした上で所定の検索情報に基づいて前記複数の部分領域を検索する検索手段と、前記検索結果に基づいて前記複数のデータを再構成する再構成手段とを備えることを特徴とする。
【０００６】
請求項７記載の画像処理方法は、データ蓄積部に蓄積された複数のデータから所定のデータを検索する画像処理方法において、前記複数のデータの各々をページ毎及び各ページの部分領域毎に区分けした上で所定の検索情報に基づいて前記複数の部分領域を検索する検索ステップと、前記検索結果に基づいて前記複数のデータを再構成する再構成ステップとを備えることを特徴とする。
【０００７】
請求項１３記載の画像処理プログラムは、データ蓄積部に蓄積された複数のデータから所定のデータを検索する画像処理プログラムにおいて、前記複数のデータの各々をページ毎及び各ページの部分領域毎に区分けした上で所定の検索情報に基づいて前記複数の部分領域を検索する検索モジュールと、前記検索結果に基づいて前記複数のデータを再構成する再構成モジュールとをコンピュータに実行させることを特徴とする。
【０００８】
請求項１２記載のコンピュータ読取り可能な記憶媒体は、請求項１１記載のプログラムを格納することを特徴とする。
【発明の効果】
【０００９】
本発明によれば、まず、複数のデータの各々をページ毎及び各ページの部分領域毎に区分けした上で所定の検索情報に基づいて複数の部分領域を検索する。そして、この検索結果に基づいて複数のデータを再構成するので、大量の文書の中から目的文書を容易に探すことができる。
【発明を実施するための最良の形態】
【００１０】
以下、本発明の実施の形態を図面を参照しながら詳述する。
【００１１】
図１は、本発明の実施の形態に係る画像処理装置を備える多機能型プリンタ（ＭＦＰ）の構成を概略的に示すブロック図である。
【００１２】
図１において、多機能型プリンタ（ＭＦＰ、複合機とも言う）は、スキャナ部１０１、プリンタ部１０２、操作部１０３，モデム１０４、ネットワークコントローラ部１０５、画像処理装置１０６、ＨＤＤ１０７、メモリ１０８、送受信部１０９、文字認識部１１０、及び検索部１１２を備え、これらは、システムバスによって接続されている。ＭＦＰは、さらに、文字認識部１１０に接続された文字認識用辞書１１１、及び検索部１１２に接続された検索用辞書１１３を備える。
【００１３】
スキャナ部１０１は、画像を取り込む。プリンタ部１０２は、コピーやコンピュータ等からの印刷をする。操作部１０３は、ＭＦＰの操作を行い、通常はタッチパネル付きの液晶ディスプレイである。モデム１０４は、ファックス送受信時に使用される。ここから公衆回線へ接続することができる。ネットワークコントローラ部１０５は、通常Ethernet（登録商標）を使いＬＡＮへ接続される。
【００１４】
画像処理部１０６は、YCbCrとＲＧＢ等の色空間変換の相互変換やＪＰＥＧ，ＭＭＲといった画像の圧縮伸張等の処理を行う。ハードディスクドライブ（ＨＤＤ）１０７（データ蓄積部）は、スキャナ部１０１から読み取った画像等を一時的に蓄積し、またＭＦＰの蓄積機能のためのデータを保存する領域として使用される。メモリ１０８は、画像処理を行う場合のワークエリア等として使用される。送受信部１０９は、ファイルを送受信する場合にネットワークコントローラ部１０５を操作して、実際の送受信処理を行う。文字認識部１１０は、メモリ１０８上に展開された画像データから、文字領域を識別し、文字認識処理を行う。
【００１５】
文字認識用辞書１１１は、文字認識部が使用し、通常のＤＲＡＭ上に置かれてもよいし、ＲＯＭであってもよい。検索部１１２は、操作部から入力された検索キーワードを用い、文字認識部１１０が出力した、文字列を検索してページのスコアを算出する。検索用辞書１１３は、検索部１１２によって使用される。
【００１６】
１．スキャンによる文書の蓄積
ＭＦＰの蓄積機能は、スキャンした画像、ファックス受信した画像、メール等の受信機能による画像、ＰＤＬによる画像等を蓄積することができる。メール等の受信機能は、ネットワークインターフェースを経由して受信し、ＰＤＬによる画像は、ネットワークインターフェースやＵＳＢ等のコンピュータと直接接続するインターフェースを経由して受信する。
【００１７】
ここでは、スキャナ部１０１から読み取った画像をＨＤＤ１０７へ蓄積する場合について説明する。
【００１８】
操作部１０３を操作し、蓄積機能を呼び出し、ＡＤＦ（Auto Document Feeder）に原稿がセットされているものとする。また画像の取り込みモードは２４ビットフルカラーがセットされているものとする。
【００１９】
スタートボタンが押されると、スキャナ部１０１が動作し、画像処理部１０６でガンマ補正やＪＰＥＧ圧縮の画像処理が行われ、ＨＤＤ１０７に保存される。ＨＤＤ１０７に空き領域があり、ＡＤＦに次の原稿があれば次ページのスキャン動作を行うことを繰り返すことで原稿の全ページのスキャンを行う。ＨＤＤ１０７に空き領域がなければ、操作部１０３に「ＨＤＤがいっぱいです」等のメッセージを表示し、処理を中断する。
【００２０】
全てのページの読み込みが終了すると、ＨＤＤ１０７上には図２に示す文書データが蓄積される。
【００２１】
２．蓄積された文書データに対する検索用データ生成
スキャナ部１０１によるスキャンが終了した時点では、ＨＤＤ１０７上に図２に示す文書データが蓄積されている。この時点では、画像データと日付程度のデータしか付加されていないため、これにレイアウトデータやテキストコード、タイトル、要約等のデータを付加する処理を行う。この処理は、図３の構成によって実行される。
【００２２】
図３は、図２の文書データにデータ処理を行う動作を説明する図である。
【００２３】
図３において、ページ画像２０１は、スキャナ部１０１で読み取られた文書データであって、ＪＰＥＧで圧縮してある。ＨＤＤ読み出し部２０２は、ＨＤＤに記録されているＪＰＥＧデータ２０１を読み出し、ＪＰＥＧ伸張部２０３へ符号データを送る。ＪＰＥＧ伸張部２０３は、受け取ったＪＰＥＧのデータを復号し、YCbCrのラスタ画像を生成し画像二値化部２０４へ送信する。画像二値化部２０４は、受け取ったYCbCrのラスタ画像から輝度成分(Y成分)のみを抽出し、あらかじめ決められた閾値に基づき二値化し、二値画像データ２０５を出力する。領域識別部２０６は、得られた二値画像データ２０５から、通常の文字認識と同様に、文字外接矩形の分布の検出や外接矩形の結合等を行い、レイアウトデータ２０７を生成する。
【００２４】
例えば、二値画像データ２０５が、図１４の左側面に示す画像である場合、連結黒画素を判別したり、水平方向及び垂直方向のヒストグラムを取ったりすることにより、図１４の右側部に示すように属性ごとの領域に分割する。領域分割処理については公知の技術を用いることが可能である。このような領域分割結果（例えば図１４の右や図１５（Ａ））に基づいて、入れ子になっている各領域の配置構造を示すツリー型のデータ構造（例えば図１５（Ｂ））を作成し、レイアウトデータ２０７として保持される。
【００２５】
文字認識部２０８は、二値画像２０５とレイアウトデータ２０７に含まれている文字領域の情報を用い文字認識処理を行い、テキストコードデータ２０９を生成する。ＨＤＤ書き込み部２１０は、レイアウトデータ２０７とテキストコードデータ２０９をＨＤＤ１０７に書き込み、ＨＤＤ１０７上にレイアウトデータ２１１とテキストコードデータ２１２を生成する。
【００２６】
以上が１文書中の１ページ分の画像に対する処理である。この処理を全てのページに対して行うことで図４に示す文書データの構造がＨＤＤ１０７上に生成される。
【００２７】
図３において、ＨＤＤ読み出し部２０２、ＪＰＥＧ伸張部２０３、画像二値化部２０４、及び領域識別部２０６は、図１における画像処理部１０６に対応し、文字認識部２０８は図１における文字認識部１１０に対応する。
【００２８】
３．タイトル情報生成
図５は、図４の文書データにタイトル付加処理を行う動作を説明するブロック図である。
【００２９】
文書のタイトルは、先頭ページのレイアウトデータとテキストコードデータから生成する。文書データ３０１は、図４の文書データと同じもので、スキャナ部１０１から取り込まれ、各ページ画像とレイアウトデータ、テキストコードデータが含まれている。この文書データからＨＤＤ読み出し部３０２は、先頭ページのページデータに含まれるレイアウトデータ３０３とテキストコードデータ３０４を読み出す。タイトル生成部３０５は、レイアウトデータとテキストコードデータから、タイトル３０６を生成する。タイトル３０６の生成方法は、例えば、一番上に存在する文字領域のテキストコードから一行分の文字コードデータを取り出し、タイトルとする。また、レイアウトデータとテキストコードデータから、一番大きな文字で記述されている文字列を含む文字領域を探し出しタイトルとする等の方法がある。ＨＤＤ書き込み部３０７は、生成されたタイトル３０６をＨＤＤ１０７の文書情報に追加する。この結果ＨＤＤ１０７には文書データ３０８が生成される。図５において、ＨＤＤ読み出し部３０２、タイトル生成部３０５、及びＨＤＤ書き込み部３０７は図１における画像処理部１０６に対応する。
【００３０】
４．要約データ生成
図６は、図５の処理によって生成された文書データに要約データ付加処理を行う動作を概略的に示すブロック図である。
【００３１】
図６において、要約データは、全てのページの、全てのテキストコードデータから表中の文字等本文ではないテキストコードを除いたテキストコードを用い生成する。
【００３２】
文書データ４０１は、図５の文書データ３０６と同じもので、スキャナから取り込まれ、各ページ画像とレイアウトデータ、テキストコードデータが含まれている。この文書データからＨＤＤ読み出し部４０２は、まず、各ページのページデータに含まれるレイアウトデータ４０３とテキストコードデータ４０４を読み出す。テキスト抽出部４０５は、レイアウトデータとテキストコードデータを用い、表中の文字や図表のキャプション等の本文ではない部分を除いた本文テキスト４０６を生成する。要約生成部４０７は、入力された本文テキスト情報から要約データ４０８を生成する。ＨＤＤ書き込み部４０９は、生成された要約データ４０９をＨＤＤ１０７の文書データに追加する。この結果ＨＤＤには文書データ４１０が生成される。これにより、ＨＤＤ１０７には図７の検索情報付き文書データを生成することができる。
【００３３】
図６において、ＨＤＤ読み出し部４０２、テキスト抽出部４０５、要約生成部４０７、及びＨＤＤ書き込み部４０９は図１における画像処理部１０６に対応する。
【００３４】
５．検索送信機能
図８は、図７の文書データの検索処理を行う動作を説明する図である。
【００３５】
ここまでの処理によって、ＨＤＤ１０７には複数の文書データが保存されており、操作部１０３から検索用のキーワードとして「ＡＢＣ」が入力されたものとする。
【００３６】
図８において、検索部５０６は、操作部から入力された検索キーワードや検索条件(カラー画像だけに限定する等)を用い、以下のように、各文書のスコアを求める。
【００３７】
文書データ５０１は検索対象となり、各ページ画像とレイアウトデータ、テキストコードデータが含まれている。この文書データ５０１からＨＤＤ読み出し部５０２は、まず、各ページのページデータに含まれるレイアウトデータ５０３とテキストコードデータ５０４を読み出す。検索部５０６は、レイアウトデータ５０３とテキストコードデータ５０４と操作部から入力された検索クエリ５０５を用い、各ページに含まれる各文字領域に対して検索結果によるスコア５０７を求める。検索クエリ５０５は、操作部から入力された検索キーワードや検索条件（カラー画像だけに限定する等）を含む検索情報を用い生成される。ここでは、検索キーワードにヒットした回数をスコア５０７とする。この結果の例を図９に示す。
【００３８】
この処理を全ての文書に対して行い、各文書の検索スコア５０７を求める（再構成手段）。この結果、図１０に示すものが得られる。
【００３９】
次に、この検索結果を１つのファイルにまとめて送信する。ここでは、テキストと画像データを１つのファイルの中に入れることが可能であるＰＤＦ形式で送信する場合について説明する。
【００４０】
図１０によれば、文書あたりのスコアは文書１の方が文書５より大きいため、文書１の情報を検索結果ページの先頭に配置し、その後に文書５の情報を配置する。文書１の検索結果としてはページ２の領域３の領域スコアが一番高いため、この領域の部分画像をページ画像から切り出し、検索ページに配置する。また文書５の検索結果としては、ページ２の領域１が選ばれる。検索ページには、各文書のタイトルも共に配置する。図１０のような検索結果の場合は、図１１のような検索ページが生成されることになる。検索ページの後には、文書１と文書５の全ページを配置する。検索ページ中の各文書のタイトル部分には、各文書の先頭ページへのリンク情報を埋め込んでおく。また、検索ページ中の部分画像にも、その画像が含まれているページへのリンク情報を埋め込んでおく。実際の送信ファイル形式は図１２のようになる。このようにリンク情報を埋め込んでおくことで、受信側でそのファイルを開いたときに、リンク情報を辿って対象ページを参照することができるようになる。
【００４１】
このように生成したＰＤＦファイルを図１中の送受信部１０９を用いファイルサーバ等へ送信する。
【００４２】
上記実施の形態では、検索によってヒットした文書の全てのページが送信されることになるが、ＭＦＰがWebサーバとしても動作している場合は、ヒットした文書の全てのページを添付するのではなく、その文書にアクセス可能なＵＲＬを添付してもよい。この場合の送信ファイルの例を図１３に示す。
【００４３】
本実施の形態によれば、複数の文書の各々をページ毎及び各ページの領域毎に区分けした上で所定の検索キーワードに基づいて複数の領域を検索し、この検索結果に基づいて、所定のキーワードによる検索のヒット数であるスコアが最も多い領域、及びそのページ及びその文書を選択する。
【００４４】
また、本発明の目的は、上記実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（又は記録媒体）を、システム又は装置に供給し、そのシステム又は装置のコンピュータ（又はＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。
【００４５】
この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００４６】
また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム(ＯＳ)等が実際の処理の一部又は全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００４７】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部又は全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００４８】
また、上記プログラムは、上述した実施の形態の機能をコンピュータで実現することができればよく、その形態は、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給されるスクリプトデータ等の形態を有するものでもよい。
【００４９】
プログラムを供給する記録媒体としては、例えば、ＲＡＭ、ＮＶ−ＲＡＭ、フロッピー（登録商標）ディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＭＯ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ（ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−ＲＷ、ＤＶＤ＋ＲＷ）、磁気テープ、不揮発性のメモリカード、他のＲＯＭ等の上記プログラムを記憶できるものであればよい。又は、上記プログラムは、インターネット、商用ネットワーク、若しくはローカルエリアネットワーク等に接続される不図示の他のコンピュータやデータベース等からダウンロードすることにより供給される。
【図面の簡単な説明】
【００５０】
【図１】本発明の実施の形態に係る画像処理装置を備える多機能型プリンタ（ＭＦＰ）の構成を概略的に示すブロック図である。
【図２】図１におけるＨＤＤに蓄積された文書データを説明する図である。
【図３】図２の文書データにデータ処理を行う動作を説明する図である。
【図４】図３のデータ処理によって生成された文書データを説明する図である。
【図５】図４の文書データにタイトル付加処理を行う動作を説明するブロック図である。
【図６】図５の文書データに要約データ付加処理を行う動作を概略的に示すブロック図である。
【図７】図６の要約データ付加処理によって生成された文書データを説明する図である。
【図８】図７の文書データの検索処理を行う動作を説明する図である。
【図９】図８の検索処理の結果の一例を示す図である。
【図１０】図８の検索処理の結果の一例を示す図であり、全ての文書を対象とした場合を示す。
【図１１】図８の検索処理の結果としての検索ページを説明する図である。
【図１２】図８の検索処理の結果としての送信ファイル形式を説明する図である。
【図１３】図８の検索処理の結果としての送信ファイル形式を説明する図であり、アクセス可能なＵＲＬを添付した場合を示す。
【図１４】領域分割処理の一例を示す図である。
【図１５】領域分割処理結果に基づくレイアウトデータを説明する図である。
【符号の説明】
【００５１】
１０１  スキャナ部
１０２  プリンタ部
１０３  操作部
１０４  モデム
１０５  ネットワークコントローラ部
１０６  画像処理部
１０７  ストレージ部
１０８  メモリ
１０９  送受信部
１１０  文字認識部
１１１  文字認識用辞書
１１２  検索部
１１３  検索用辞書
【図１】
2007122392.tif 000003
【図２】
2007122392.tif 000004
【図３】
2007122392.tif 000005
【図４】
2007122392.tif 000006
【図５】
2007122392.tif 000007
【図６】
2007122392.tif 000008
【図７】
2007122392.tif 000009
【図８】
2007122392.tif 000010
【図９】
2007122392.tif 000011
【図１０】
2007122392.tif 000012
【図１１】
2007122392.tif 000013
【図１２】
2007122392.tif 000014
【図１３】
2007122392.tif 000015
【図１４】
2007122392.tif 000016
【図１５】
2007122392.tif 000017