(57)【要約】【課題】  スキャナ等の画像読み取り装置により入力された画像に基づいて出力画像を形成するにあたり、劣化のない画像を実現する。【解決手段】  オリジナル画像データに基づいて、出力画像データを生成する情報処理装置であって、画像データのブロックごとにページ情報と対応付けて記憶する記憶手段と、前記オリジナル画像データの各ブロックそれぞれについて、類似するブロックを検索する工程（ステップＳ４０１）と、検索結果に基づき複数の候補ブロックを取得する工程（ステップＳ４０２）と、オリジナル画像データの各ページごとに、該各ページに含まれる各ブロックに対応して取得された候補ブロックの中から、同一のページ情報を有する候補ブロックを選択する工程（ステップＳ４０４）と、前記選択された候補ブロックを用いて、前記各ページの画像データを生成する工程（ステップＳ４０４）とを備える。【選択図】  図４
2007174391.tif 000002
【特許請求の範囲】
【請求項１】
入力された画像データに基づいて、出力する画像データを生成する情報処理装置であって、
複数のオブジェクトから構成される画像データを、該オブジェクトごとに、該オブジェクトが属する画像データのページ情報と対応付けて記憶するオブジェクト記憶手段と、
前記入力された画像データを構成する複数のオブジェクトそれぞれについて、前記オブジェクト記憶手段に記憶されたオブジェクトの中から、類似するオブジェクトを抽出する第１のオブジェクト抽出手段と、
前記入力された画像データの各ページごとに、該各ページに含まれる各オブジェクトに対応して前記第１のオブジェクト抽出手段により抽出されたオブジェクトの中から、同一のページ情報を有するオブジェクトを選択する選択手段と、
前記選択手段により選択されたオブジェクトを用いて、前記各ページの画像データを生成することにより、前記出力する画像データを生成する生成手段と
を備えることを特徴とする情報処理装置。
【請求項２】
前記第１のオブジェクト抽出手段により、類似するオブジェクトを抽出した際に、前記各ページに含まれる各オブジェクトに対応するオブジェクトが前記第１のオブジェクト抽出手段によりそれぞれ抽出されているか否かを判定する判定手段を更に備え、
前記判定手段において、対応するオブジェクトが抽出されていないと判定された場合には、前記選択手段は、該抽出されていないと判定されたオブジェクトを除く他の各オブジェクトに対応して前記第１のオブジェクト抽出手段により抽出されたオブジェクトの中から、同一のページ情報を有するオブジェクトを選択することを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記判定手段において、対応するオブジェクトが抽出されていないと判定されたオブジェクトについて、前記オブジェクト記憶手段に記憶されたオブジェクトの中から、前記同一のページ情報を有するオブジェクトを取得する取得手段を更に備え、
前記生成手段は、前記選択手段により選択されたオブジェクトと、前記取得手段により取得されたオブジェクトとを用いて、各ページの画像データを生成することにより、前記出力する画像データを生成することを特徴とする請求項２に記載の情報処理装置。
【請求項４】
前記判定手段において、対応するオブジェクトが抽出されていないと判定されたオブジェクトを除く他の各オブジェクトに対応して前記第１のオブジェクト抽出手段により抽出されたオブジェクトの中に、同一のページ情報を有するオブジェクトが無かった場合には、前記選択手段は、類似度の最も高いオブジェクトを選択することを特徴とする請求項２に記載の情報処理装置。
【請求項５】
前記判定手段において、対応するオブジェクトが抽出されていないと判定されたオブジェクトのページ内におけるレイアウトに類似するレイアウトを有するオブジェクトを、前記オブジェクト記憶手段に記憶されたオブジェクトの中から抽出する第２のオブジェクト抽出手段を更に備え、
前記生成手段は、前記選択手段により選択されたオブジェクトと、前記第２のオブジェクト抽出手段により抽出されたオブジェクトとを用いて、各ページの画像データを生成することにより、前記出力する画像データを生成することを特徴とする請求項４に記載の情報処理装置。
【請求項６】
前記複数のオブジェクトから構成される画像データを、ページごとに該ページ情報と対応付けて記憶するページ画像記憶手段と、
前記同一のページ情報を有する画像データを、前記ページ画像記憶手段に記憶された画像データの中から、前記出力する画像データとして抽出する画像データ抽出手段と
を更に備えることを特徴とする請求項２に記載の情報処理装置。
【請求項７】
前記画像データ抽出手段は、前記選択手段により選択されたオブジェクトにより占められる領域が、該オブジェクトが属するページ内において、予め定められた割合以上であった場合に、前記同一のページ情報を有する画像データを抽出することを特徴とする請求項６に記載の情報処理装置。
【請求項８】
前記生成手段により生成された画像データを表示するよう制御する表示制御手段と、
前記表示制御手段により制御された画像データを構成する各オブジェクトを、前記選択手段により選択されたオブジェクト以外のオブジェクトであって、前記第１のオブジェクト抽出手段により抽出されたオブジェクトに入れ替えるための指示を受け付ける受付手段と、を更に備え、
前記生成手段は、前記受付手段において前記第１のオブジェクト抽出手段により抽出されたオブジェクトに入れ替えるための指示を受け付けた場合に、該オブジェクトに入れ替えて、前記出力する画像データを生成することを特徴とする請求項１に記載の情報処理装置。
【請求項９】
前記生成手段により生成された画像データを表示するよう制御する表示制御手段と、
前記表示制御手段により制御された画像データを構成する各オブジェクトを、前記選択手段により選択されたオブジェクト以外のオブジェクトであって、前記第２のオブジェクト抽出手段により抽出されたオブジェクトに入れ替えるための指示を受け付ける受付手段と、を更に備え、
前記生成手段は、前記受付手段において前記第２のオブジェクト抽出手段により抽出されたオブジェクトに入れ替えるための指示を受け付けた場合に、該オブジェクトに入れ替えて、前記出力する画像データを生成することを特徴とする請求項５に記載の情報処理装置。
【請求項１０】
入力された画像データに基づいて、出力する画像データを生成する情報処理装置における情報処理方法であって、
複数のオブジェクトから構成される画像データを、該オブジェクトごとに、該オブジェクトが属する画像データのページ情報と対応付けて記憶するオブジェクト記憶工程と、
前記入力された画像データを構成する複数のオブジェクトそれぞれについて、前記オブジェクト記憶工程において記憶されたオブジェクトの中から、類似するオブジェクトを抽出する第１のオブジェクト抽出工程と、
前記入力された画像データの各ページごとに、該各ページに含まれる各オブジェクトに対応して前記第１のオブジェクト抽出工程により抽出されたオブジェクトの中から、同一のページ情報を有するオブジェクトを選択する選択工程と、
前記選択工程により選択されたオブジェクトを用いて、前記各ページの画像データを生成することにより、前記出力する画像データを生成する生成工程と
を備えることを特徴とする情報処理方法。
【請求項１１】
請求項１０に記載の情報処理方法をコンピュータによって実現させるための制御プログラム。
【請求項１２】
請求項１０に記載の情報処理方法をコンピュータによって実現させるための制御プログラムを格納した記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、スキャナ等の画像読み取り装置により入力された画像に基づいて、出力画像を形成するための情報処理技術に関するものである。
【背景技術】
【０００２】
従来より、複写機には、スキャンしたオリジナル画像データを検索条件としてサーバ等に保存されている電子データを検索し、一致する電子データが存在していた場合には、当該電子データをプリントアウトする機能が備えられている。かかる機能により、ユーザは劣化のないコピー結果を得ることができる。また、当該複写機は、仮にサーバ内に一致する電子データを有していなかった場合でも、スキャンしたオリジナル画像データを直接プリントアウトすることで、本来のコピー機能が実現できるよう構成されている。このため、かかる複写機を用いることで、ユーザは、通常のコピーと劣化のないコピーとを選択的に使い分けることが可能である。
【０００３】
ここで、スキャンしたオリジナル画像データと一致する電子データの検索にあたっては、これまで様々な提案がなされてきた。
【０００４】
例えば、特開２００４−１１８２９６号公報の場合、オリジナル画像データを検索条件として読み込んだ後、ＯＣＲなどの認識処理を実行することで、テキストデータを生成する。その後、サーバ内に保管されている電子データに対してテキスト検索を行い、一致する電子データが存在していた場合には、当該電子データをプリントアウトするよう構成されている。
【０００５】
なお、ＯＣＲなどの認識処理を実行しない場合でも、透かし情報等がオリジナル画像データの印刷時に付加されていれば、電子データを一意に特定することが可能である。そこで当該透かし情報等を用いて電子データを検索し、検索された電子データがあった場合には、当該電子データをプリントアウトさせるよう構成させることも可能である。
【０００６】
また、特開２００２−０７３５９８号公報の場合、オリジナル画像データとして紙文書などの画像が入力された際に、コンテンツ内のオブジェクトの属性（テキスト、画像、ピクチャー画像、表など）毎に画像を分割する。そして、ＸＭＬなどのマークアップ言語を用いて該分割された画像を格納する。これにより、アプリケーションなどでコンテンツを再利用する際には、ＸＭＬファイルなどに付加されたタグ情報等に基づいてコンテンツ内の各画像を検索することが可能となる。
【０００７】
なお、上記特開２００４−１１８２９６号公報には、更に、コピーする毎に画像が劣化していくという問題に鑑みて、コピーに際して電子データをプリントアウトすることで、コピー結果の劣化を回避することが開示されている。
【０００８】
また、上記特開２００２−０７３５９８号公報には、更に、コンテンツ情報をマークアップ言語として保存することで、従来、再利用できなかった紙文書などを再利用（ここでは、要約や翻訳、その他の加工）することが開示されている。
【特許文献１】特開２００４−１１８２９６号公報
【特許文献２】特開２００２−０７３５９８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
このように、特許文献１及び２に記載の発明によれば、入力された紙文書などのオリジナル画像データと一致すると判定された電子データがサーバ内に存在していた場合には、劣化のないコピーを実現することができる。
【００１０】
一方で、オリジナル画像データの元となる電子データが存在するにもかかわらず、入力されたオリジナル画像データと一致しないがために、劣化のないコピーを実現できないケースも数多く考えられる。具体的には、以下のようなケースが挙げられる。
【００１１】
１）Ｎｉｎ１などでコピーされた画像の紙文書がオリジナル画像データとして入力された場合
Ｎｉｎ１を構成する個別ページの電子データは存在するが、１ページの電子データとしては存在しない場合がある。この場合、入力されたオリジナル画像データと一致することはなく、劣化なしのコピーをすることができない。
【００１２】
２）紙の折り目や汚れなどによるノイズ情報が入った紙文書がオリジナル画像データとして入力された場合
汚れや折り目等のノイズ情報があると、テキストデータを正しく認識できず、また、透かし情報が埋め込まれている場合にあっては、当該透かし情報を検知できない。このため、入力されたオリジナル画像データとサーバ内の電子データとが一致せず、その結果、劣化なしのコピーをすることができない。
【００１３】
３）紙の破れなどによる部分的な欠損がある紙文書がオリジナル画像データとして入力された場合
部分的な欠損がある場合、サーバ内の電子データとテキストデータとが一致することはなく、また、透かし情報が書かれている部分が欠損している場合にあっては、サーバ内の電子データと透かし情報とが一致しない。この結果、劣化なしのコピーをすることができない。
【００１４】
４）加筆された紙文書がオリジナル画像データとして入力された場合
紙文書の内容が改ざんされたことになるため、テキストの内容はサーバ内に存在する電子データとは異なっていると認識する。この結果、劣化なしのコピーをすることができない。
【００１５】
以上のように、これまでは、サーバ内にオリジナル画像データの元となる電子データがあるにもかかわらず、オリジナル画像データの状態によっては一致しないと判定されることとなり、結果として劣化なしのコピーを実行できないケースが多く存在していた。
【００１６】
本発明は、上記課題に鑑みてなされたものであり、スキャナ等の画像読み取り装置により入力された画像に基づいて出力画像を形成するにあたり、オリジナル画像データの状態に関わらず、劣化のない画像を形成することを目的とする。
【課題を解決するための手段】
【００１７】
上記の目的を達成するために本発明に係る情報処理装置は以下のような構成を備える。即ち、
入力された画像データに基づいて、出力する画像データを生成する情報処理装置であって、
複数のオブジェクトから構成される画像データを、該オブジェクトごとに、該オブジェクトが属する画像データのページ情報と対応付けて記憶するオブジェクト記憶手段と、
前記入力された画像データを構成する複数のオブジェクトそれぞれについて、前記オブジェクト記憶手段に記憶されたオブジェクトの中から、類似するオブジェクトを抽出する第１のオブジェクト抽出手段と、
前記入力された画像データの各ページごとに、該各ページに含まれる各オブジェクトに対応して前記第１のオブジェクト抽出手段により抽出されたオブジェクトの中から、同一のページ情報を有するオブジェクトを選択する選択手段と、
前記選択手段により選択されたオブジェクトを用いて、前記各ページの画像データを生成することにより、前記出力する画像データを生成する生成手段とを備える。
【発明の効果】
【００１８】
本発明によれば、スキャナ等の画像読み取り装置により入力された画像に基づいて出力画像を形成するにあたり、オリジナル画像データの状態に関わらず、劣化のない画像を形成することが可能となる。
【発明を実施するための最良の形態】
【００１９】
以下、必要に応じて添付図面を参照しながら本発明の各実施形態を詳細に説明する。
【００２０】
［第１の実施形態］
１．情報処理装置を備える画像形成システムの全体構成
図１は本発明の第１の実施形態にかかる情報処理装置を備える画像形成システムの機能ブロック図である。
【００２１】
図１において、１０１はスキャナなどの画像読み取り装置やキーボードなどを総称した、いわゆる入力装置である。検索条件となるオリジナル画像データは入力装置１０１より入力される。
【００２２】
入力装置１０１から入力された検索条件のオリジナル画像データは、メモリやハードディスクなどの記憶装置１０４上に展開された処理プログラム１０４−１によってＣＰＵ１０２で処理される。
【００２３】
処理プログラム１０４−１は、入力装置１０１より入力されたオリジナル画像データを加工処理することでブロック単位（オブジェクト単位）に切り出すなどの処理を行う。また、切り出したブロック単位のブロックデータを検索条件として、記憶装置１０４に記憶されている記憶データ１０４−２について検索を行う。
【００２４】
記憶データ１０４−２は大きくわけて２種類のデータからなる。第一のデータは、ページ単位の画像データ（ページ画像データ）であり、第二のデータは該ページ画像データを構成する複数のブロックの画像データ（ブロックデータ）である。また、ブロックデータは、更に、属性ごとにピクチャブロックデータとテキストブロックデータとテーブルブロックデータとに分類することができ、それぞれ、ピクチャデータベース、テキストデータベース、テーブルデータベースに記憶されている。
【００２５】
なお、ページ画像データは、当該ページ画像データが属する文書を表す文書ＩＤを有している。また、ブロックデータは、当該ブロックデータが属するページを示すページ番号と、当該ページが属する文書を表す文書ＩＤとを有している。
【００２６】
上述のように、検索はブロック単位で行われるため、記憶データ１０４−２のうち、ブロックデータの中から、類似するブロックデータ（候補ブロックデータ）を抽出する。
【００２７】
１０３は、ＣＲＴなどの表示装置やプリンタなどの印刷装置を総称した、いわゆる出力装置である。上述の検索結果は出力装置１０３に表示される。ユーザは、出力装置１０３に表示された検索結果に基づいて、所望の出力画像データを、プリンタやＣＲＴなどの出力装置１０３に出力させることができる。
【００２８】
なお、本実施形態では、以下、入力装置としてスキャナを、記憶装置としてハードディスクを、出力装置としてプリンタを備えた画像形成システムである複合機１１０に、本実施形態にかかる情報処理装置１００が適用される場合について説明する。
【００２９】
ただし、本発明はこれに限られず、例えば図２に示すように、情報処理装置として通常のＰＣ（２００）を用意し、該ＰＣ（２００）に入力装置（スキャナ２０１）及び出力装置（プリンタ２０２）を接続する画像形成システムとして構成してもよい。
【００３０】
また、本実施形態にかかる情報処理装置を備える複合機（１１０−１〜１１０−２）は、図３（Ａ）、（Ｂ）に示すように、ローカルエリアネットワーク３０１、３０２（ＬＡＮ）やインターネット３０３等のネットワーク環境に接続されるよう構成してもよい。更に、該ネットワークを介して、検索を行うことができるよう構成してもよい。
【００３１】
２．情報処理装置における処理の流れ
２．１  全体処理
次に本発明の第１の実施形態にかかる情報処理装置１００の処理の流れについて説明する。図４は、本発明の第１の実施形態にかかる情報処理装置１００における処理の流れを示す図である。
【００３２】
ステップＳ４０１では、入力装置１０１が紙文書を読み込むことにより生成されたオリジナル画像データに含まれる各ブロックについて、記憶データ１０４−２の中から、候補ブロックデータを検索する。
【００３３】
ステップＳ４０２では、オリジナル画像データに含まれる各ブロックごとに候補ブロックデータを取得する。ステップＳ４０３では、ステップＳ４０２にて取得された候補ブロックデータの中から、各ブロックごとに出力すべき第一候補を決定する。
【００３４】
ステップＳ４０４では、決定された第一候補のブロックデータに基づいて出力画像データを生成する。ステップＳ４０５では、生成された出力画像データを出力（プリント）する。
【００３５】
２．２  検索処理（ステップＳ４０１）の詳細
次に検索処理（ステップＳ４０１）の詳細について図５を用いて説明する。ステップＳ５０１では、紙文書を入力装置１０１より読み込み、検索条件となるオリジナル画像データを取得する。ステップＳ５０２では、当該オリジナル画像データをブロック分割により各ブロックに分割してブロック毎の属性を付与する。
【００３６】
また、同時にオリジナル画像データがランドスケープであるのか、ポートレートであるのかといった判定を行うとともに、上下判定などの方向判定も行う。図６に示すようにオリジナル画像データが回転して取り込まれた場合には、該オリジナル画像データを回転させることで上下を合わせる。
【００３７】
ステップＳ５０２における分割処理の結果、図６の場合にあっては、オリジナル画像データが右に９０度回転していること、３つのテキストブロック、２つのピクチャーブロック、１つのテーブルブロックから構成されていることが処理結果として出力される。
【００３８】
ステップＳ５０３では、ステップＳ５０２で得られた各ブロックの属性を判定する。判定の結果、ピクチャーブロックと判定された場合には、ステップＳ５０４に進み、ピクチャ検索処理を実行する。また、テキストブロックと判定された場合には、ステップＳ５０５に進み、テキスト検索処理を実行する。さらに、テーブルブロックと判定された場合には、ステップＳ５０６に進み、テーブル検索処理を実行する。
【００３９】
ステップＳ５０７では、オリジナル画像データに含まれる全てのブロックに対して属性判定（ステップＳ５０３）、ならびに検索（ステップＳ５０４乃至５０６）を実行したか否かを判定する。全てのブロックに対して実行していないと判定された場合には、ステップＳ５０３に戻る。一方、全てのブロックに対して実行したと判定された場合には、検索処理を終了する。
【００４０】
２．２．１  ピクチャ検索処理（ステップＳ５０４）の流れ
ブロック分割することにより得られた各ブロックの属性が、ステップＳ５０３にて図や写真等のピクチャーブロックであると判定された場合には、ステップＳ５０４のピクチャ検索処理が実行される。
【００４１】
図７はピクチャ検索処理（ステップＳ５０４）の処理の流れを示すフローチャートである。
【００４２】
ステップＳ７０１では、検索条件のピクチャーブロックを入力する。ここでは、まず、「Ｐｉｃｔｕｒｅ１」のピクチャーブロックを検索条件とする。
【００４３】
ステップＳ７０２では入力されたピクチャーブロックに対して色の分布（レイアウト）や輪郭（構図）を抽出し、画像特徴情報を計算する。
【００４４】
ステップＳ７０３ではピクチャデータベースより類似度計算の対象となるピクチャブロックデータの画像特徴情報を取り出し、検索条件の画像特徴情報と比較を行って類似度計算を行う。
【００４５】
ステップＳ７０４では計算した類似度がある一定の閾値以上であるかどうかの判定を行う。一定の閾値以上であると判定された場合にはステップＳ７０５に進む。
【００４６】
ステップＳ７０５では、類似度計算の結果が高かった場合（類似していると判定された場合）に、現在の画像特徴情報を持つピクチャブロックデータの必要情報を取り出して候補ブロックデータとして保持する。なお、ここでいう必要情報とは、ピクチャブロックデータおよび、該ピクチャブロックデータの文書ＩＤ、類似度、ピクチャブロックデータが複数のページで構成されている場合にあってはそのページ番号などをいう。
【００４７】
ステップＳ７０６では、比較対象となる全てのピクチャブロックデータについて類似度計算を行ったかどうか判定する。まだ、比較対象が存在する場合にはステップＳ７０３の処理へ戻り、次のピクチャブロックデータの画像特徴情報について同様の処理を行う。
【００４８】
図８は、「Ｐｉｃｔｕｒｅ１」の候補として最終的に２つの候補ブロックデータに絞り込んだ場合の例を示している。図８によれば、一定の閾値以上の類似度を持つ候補ブロックデータとして、「類似度１００／文書ＩＤ＝１／Ｐａｇｅ＝３」と「類似度９５．０／文書ＩＤ＝５／Ｐａｇｅ＝１」が存在することが分かる。なお、「Ｐｉｃｔｕｒｅ２」についても同様の処理結果が得られる。
【００４９】
２．２．２  テキスト検索処理（ステップＳ５０５）の流れ
ステップＳ５０３にてブロック分割することにより得られた各ブロックの属性がテキストブロックであると判定された場合には、ステップＳ５０５のテキスト検索処理が実行される。図９はテキスト検索処理（ステップＳ５０５）の処理の流れを示すフローチャートである。
【００５０】
ステップＳ９０１では、検索条件のテキストブロックを入力する。ここでは、まず「Ｔｅｘｔ１」のテキストブロックを検索条件とする。
【００５１】
ステップＳ９０２では入力されたテキストブロックに対してＯＣＲなどの文字認識処理を実行しテキストデータから文字情報を取得する。ステップＳ９０３では取得した文字情報を文章として扱い、文章を構成するキーワード情報を抽出する。
【００５２】
ステップＳ９０４ではテキストデータベース内を検索し、各テキストブロックデータの類似度を計算する。テキストブロックデータの類似度の計算にはブロックデータ内に格納されているキーワードの数やキーワードの構成などのキーワード情報を用いる。
【００５３】
ステップＳ９０５では類似度が一定の閾値以上のテキストブロックデータを候補ブロックデータとして登録する。
【００５４】
図１０は、「Ｔｅｘｔ１」の候補として最終的に２つの候補ブロックデータに絞り込んだ場合の例を示している。図１０によれば、閾値以上の類似度を持つ候補ブロックデータとして、「類似度１００／文書ＩＤ＝１／Ｐａｇｅ＝３」と「類似度９５．０／文書ＩＤ＝６／Ｐａｇｅ＝２」が存在することが分かる。なお、「Ｔｅｘｔ２」、「Ｔｅｘｔ３」についても同様の処理結果が得られる。
【００５５】
２．２．３  テーブル検索処理（ステップＳ５０６）の流れ
ブロック分割することにより得られた各ブロックの属性がテーブルブロックであると判定された場合には、ステップＳ５０６のテーブル検索処理が実行される。図１１はテーブル検索処理（ステップＳ４０６）の流れを示すフローチャートである。
【００５６】
ステップＳ１１０１では検索条件のテーブルブロックを入力する。ここでは「Ｔａｂｌｅ１」のテーブルブロックを検索条件とする。
【００５７】
ステップＳ１１０２では入力されたテーブルブロックからテーブルの枠情報を取得して、格子情報として行数と桁数及び線の形状、格子の形状等を抽出する。
【００５８】
ステップＳ１１０３では格子内のテキストデータに対してＯＣＲなどの文字認識処理を実行し、各格子内のテキストデータをキーワードとして抽出する。
【００５９】
ステップＳ１１０４では、テーブルデータベースから格子情報を取り出して、検索条件となるテーブルブロックの格子情報とテーブルデータベース内に存在するテーブルブロックデータの格子情報との類似度を計算する。
【００６０】
類似度が一定の閾値よりも大きな格子情報を持つテーブルブロックデータは、ステップＳ１１０５で格子情報による候補ブロックデータとして登録する。格子情報の類似度が一定の閾値よりも大きなテーブルブロックデータ（格子情報による候補ブロックデータ）については、更に格子内のテキスト類似度の検索を行う。
【００６１】
ステップＳ１１０６では格子内のテキストを検索する。検索条件のテーブルブロックの各格子内のテキストと、格子情報による候補ブロックデータのテキストとの類似度から最終的な類似度を計算する。ステップＳ１１０７では一定の閾値以上の類似度を持つ格子情報による候補ブロックデータを候補ブロックデータとして登録する。
【００６２】
図１２は、「Ｔａｂｌｅ１」の候補として最終的に２つの候補ブロックデータに絞り込んだ場合の例を示している。図１２によれば、一定の閾値以上の類似度を持つ候補ブロックデータとして、「類似度１００／文書ＩＤ＝１／Ｐａｇｅ＝３」と「類似度９５．０／文書ＩＤ＝７／Ｐａｇｅ＝１」が存在することが分かる。
【００６３】
以上のようにブロック分割処理で得られた各ブロックごとに、ブロック属性で最も効果的な検索を実行し、それぞれのブロックごとの候補ブロックデータを得る。
【００６４】
２．３  候補ブロックデータ取得処理（ステップＳ４０２）
次に候補ブロックデータ取得処理（ステップＳ４０２）の詳細について説明する。検索処理（ステップＳ４０１）にて取り出されたそれぞれの候補ブロックデータについてチェックし、最終的な候補ブロックデータを取得する。上記処理の結果、それぞれのブロックの検索結果として、以下のように候補ブロックデータを得ることができる。
【００６５】
１）Ｔｅｘｔ１の候補ブロックデータ
「類似度１００／文書ＩＤ＝１／Ｐａｇｅ＝３」
「類似度９５．０／文書ＩＤ＝６／Ｐａｇｅ＝２」
「類似度８５．０／文書ＩＤ＝２／Ｐａｇｅ＝１」
２）Ｔｅｘｔ２の候補ブロックデータ
「類似度１００／文書ＩＤ＝１／Ｐａｇｅ＝４」
「類似度９５．０／文書ＩＤ＝７／Ｐａｇｅ＝１」
３）Ｔｅｘｔ３の候補ブロックデータ
「類似度１００／文書ＩＤ＝２／Ｐａｇｅ＝１」
「類似度９５．０／文書ＩＤ＝１／Ｐａｇｅ＝４」
４）Ｐｉｃｔｕｒｅ１の候補ブロックデータ
「類似度１００／文書ＩＤ＝１／Ｐａｇｅ＝３」
「類似度９５．０／文書ＩＤ＝５／Ｐａｇｅ＝１」
５）Ｐｉｃｔｕｒｅ２の候補ブロックデータ
「類似度１００／文書ＩＤ＝１／Ｐａｇｅ＝４」
６）Ｔａｂｌｅ１の候補ブロックデータ
「類似度１００／文書ＩＤ＝１／Ｐａｇｅ＝３」
「類似度９５．０／文書ＩＤ＝３／Ｐａｇｅ＝１」
上記の結果に基づいて、ステップＳ４０３の第一候補決定処理により最終的なブロックデータを決定する。
【００６６】
２．４  第一候補決定処理（ステップＳ４０３）
図１３は第一候補決定処理（ステップＳ４０３）の流れを示すフローチャートである。図１３を用いて第一候補決定処理の詳細を説明する。
【００６７】
ステップＳ１３０１では入力されたオリジナル画像データを構成する各ブロックが取得した候補ブロックデータについて、全ブロックに共通するページ情報の有無を判定する。なお、全てのブロックに共通するページがある場合とは、別個のブロックにおいてそれぞれ取得された候補ブロックデータの中に、同一のページ情報を有する候補ブロックデータが、各ブロックにつき必ず一つずつ含まれている状態をいう。上述のように、本実施形態にかかる情報処理装置では、オリジナル画像データがＮｉｎ１コピーの際に生成された場合を鑑みて、各ブロックに分割して候補ブロックデータを取得することとしている。
【００６８】
このため、オリジナル画像データがＮｉｎ１コピーではなく、通常の１枚の紙文書をコピーする際に生成されたオリジナル画像データであった場合でも、各ブロックごとに分かれて、候補ブロックデータが取得されることとなる。
【００６９】
このため、オリジナル画像データを構成する各ブロックが取得した候補ブロックデータについて、共通するページがあった場合には、当該ページのブロックデータが、各ブロックごとに分かれて候補ブロックデータとして取得されたと考えられる。
【００７０】
そこで、共通するページがあった場合には、Ｎｉｎ１コピーではなく、通常の１枚の紙文書をコピーすることにより生成されたオリジナル画像データであると判断し、該当ページの候補ブロックデータを第一候補とする（ステップＳ１３０４）。
【００７１】
一方、入力されたオリジナル画像データを構成する各ブロックが取得した候補ブロックデータの中に、全てのブロックに共通するページがないと判定された場合には、ステップＳ１３０２に進む。
【００７２】
ステップＳ１３０２では、オリジナル画像データを構成する各ブロックが取得した候補ブロックデータの中に、複数のブロックに（全ブロックではないが、いくつかのブロックに）共通するページがないかを判定する。そして、複数のブロックに共通するページがあると判定された場合には、当該ページ情報を有する候補ブロックデータを抽出する。そのうえで、当該抽出された候補ブロックデータが、元のページ画像データを構成する全てのブロックに対応しているかを、当該ページ画像データに基づいて判定する。更に、オリジナル画像データの各ブロックのレイアウトと、当該ページ画像データの各ブロックのレイアウトとが一致するかを判定する。なお、レイアウトが一致しているかどうかの判定については、例えば各ブロックの左上の位置関係が相似の関係にある場合に、レイアウトが一致していると判定する。
【００７３】
ステップＳ１３０２において、当該抽出された候補ブロックデータが、当該ページ画像データを構成する全てのブロックに対応していると判定され、かつ、レイアウトが一致すると判定された場合には、ステップＳ１３０４に進む。ステップＳ１３０４では、当該抽出された候補ブロックデータを第一候補と決定する。
【００７４】
一方、当該抽出された候補ブロックデータが、当該ページ画像データを構成する全てのブロックには対応していないと判定された場合、あるいは、レイアウトが一致しないと判定された場合には、ステップＳ１３０３に進む。
【００７５】
ステップＳ１３０３では、各ブロックの類似度の最も高い候補ブロックデータを第一候補とする。
【００７６】
以下、具体例を挙げて第一候補決定処理の詳細を説明する。
【００７７】
上述の「Ｔｅｘｔ１」、「Ｐｉｃｔｕｒｅ１」、「Ｔａｂｌｅ１」の各ブロックに対応して取得された候補ブロックデータの中には、文書ＩＤ＝１／Ｐａｇｅ＝３のブロックデータが含まれている。
【００７８】
一方、上述の「Ｔｅｘｔ２」、「Ｔｅｘｔ３」、「Ｐｉｃｔｕｒｅ２」の各ブロックに対応して取得された候補ブロックデータの中には、文書ＩＤ＝１／Ｐａｇｅ＝３のブロックデータが含まれていない。
【００７９】
つまり、図６に示すオリジナル画像データの場合、該オリジナル画像データを構成する各ブロックが取得した候補ブロックデータについて、全ブロックに共通するページはない。しかし、複数のブロックに共通するページは存在する。したがって、ステップＳ１３０２において、文書ＩＤ＝１／Ｐａｇｅ＝３のページ情報を有する候補ブロックデータが抽出される。
【００８０】
ここで、文書ＩＤ＝１／Ｐａｇｅ＝３のページ画像データが、「Ｔｅｘｔ１」、「Ｐｉｃｔｕｒｅ１」、「Ｔａｂｌｅ１」のブロックから構成されていたとする。すると、文書ＩＤ＝１／Ｐａｇｅ＝３のページ情報を有するとして抽出された候補ブロックデータは、当該ページ画像データ（文書ＩＤ＝１／Ｐａｇｅ＝３）を構成する全てのブロックに対応しているといえる。
【００８１】
このため、文書ＩＤ＝１／Ｐａｇｅ＝３のページ画像データのレイアウトと、オリジナル画像データの該当部分（「Ｔｅｘｔ１」、「Ｐｉｃｔｕｒｅ１」、「Ｔａｂｌｅ１」のブロックが属する部分）のレイアウトとが一致するか否かが判定される。
【００８２】
ここで、図６に示すオリジナル画像データの「Ｔｅｘｔ１」、「Ｐｉｃｔｕｒｅ１」、「Ｔａｂｌｅ１」のレイアウトと、文書ＩＤ＝１／Ｐａｇｅ＝３のページ画像データの各ブロックのレイアウトとが一致していたとする。すると、当該「Ｔｅｘｔ１」、「Ｐｉｃｔｕｒｅ１」、「Ｔａｂｌｅ１」の各ブロックの第一候補の候補ブロックデータとして、以下の候補ブロックデータが決定される。
【００８３】
１）Ｔｅｘｔ１の候補ブロックデータ
「類似度１００／文書ＩＤ＝１／Ｐａｇｅ＝３」
４）Ｐｉｃｔｕｒｅ１の候補ブロックデータ
「類似度１００／文書ＩＤ＝１／Ｐａｇｅ＝３」
６）Ｔａｂｌｅ１の候補ブロックデータ
「類似度１００／文書ＩＤ＝１／Ｐａｇｅ＝３」
同様に、「Ｔｅｘｔ２」、「Ｔｅｘｔ３」、「Ｐｉｃｔｕｒｅ２」の各ブロックについても第一候補の候補ブロックデータを決定することができる。
【００８４】
すなわち、「Ｔｅｘｔ２」、「Ｔｅｘｔ３」、「Ｐｉｃｔｕｒｅ２」の各ブロックに対応して取得された候補ブロックデータの中には、文書ＩＤ＝１／Ｐａｇｅ＝４のブロックデータが含まれている。したがって、ステップＳ１３０２において、文書ＩＤ＝１／Ｐａｇｅ＝４のページ情報を有する候補ブロックデータが、「Ｔｅｘｔ２」、「Ｔｅｘｔ３」、「Ｐｉｃｔｕｒｅ２」の各ブロックそれぞれにおいて抽出される。
【００８５】
ここで、文書ＩＤ＝１／Ｐａｇｅー４のページ画像データが、「Ｔｅｘｔ２」、「Ｔｅｘｔ３」、「Ｐｉｃｔｕｒｅ２」のブロックから構成されていたとする。すると、文書ＩＤ＝１／Ｐａｇｅ＝４のページ情報を有するとして抽出された候補ブロックデータは、当該ページ画像データ（文書ＩＤ＝１／Ｐａｇｅ＝４）を構成する全てのブロックに対応しているといえる。
【００８６】
このため、文書ＩＤ＝１／Ｐａｇｅ＝４のページ画像データのレイアウトと、オリジナル画像データの該当部分（「Ｔｅｘｔ２」、「Ｔｅｘｔ３」、「Ｐｉｃｔｕｒｅ２」のブロックが属する部分）のレイアウトとが一致するか否かが判定されることとなる。
【００８７】
ここで、図６に示すオリジナル画像データの「Ｔｅｘｔ２」、「Ｔｅｘｔ３」、「Ｐｉｃｔｕｒｅ２」のレイアウトと、文書ＩＤ＝１／Ｐａｇｅ＝４のページ画像データの各ブロックのレイアウトとが一致していたとする。すると、当該「Ｔｅｘｔ２」、「Ｔｅｘｔ３」、「Ｐｉｃｔｕｒｅ２」の各ブロックの第一候補の候補ブロックデータとして、以下の候補ブロックデータが決定される。
【００８８】
２）Ｔｅｘｔ２の候補ブロックデータ
「類似度１００／文書ＩＤ＝１／Ｐａｇｅ＝４」
３）Ｔｅｘｔ３の候補ブロックデータ
「類似度９５．０／文書ＩＤ＝１／Ｐａｇｅ＝４」
５）Ｐｉｃｔｕｒｅ２の候補ブロックデータ
「類似度１００／文書ＩＤ＝１／Ｐａｇｅ＝４」
このように、本実施形態にかかる情報処理装置の場合、各ブロックの第一候補を決定するにあたり、ブロックごとの類似度の最も大きいブロックデータを選択するのではなく、共通するページに着目する点に特徴がある。
【００８９】
このため、上述のように、「Ｔｅｘｔ３」のブロックにおいては、「類似度１００／文書ＩＤ＝２／Ｐａｇｅ１」の候補ブロックデータの類似度が最も高いが、当該候補ブロックデータは第一候補にはならない。代わって、文書ＩＤ＝１／Ｐａｇｅ４を有する候補ブロックデータが第一候補となる。
【００９０】
２．５  出力画像データ生成処理（ステップＳ４０４）
次に出力画像データ生成処理（ステップＳ４０４）について説明する。オリジナル画像データに対応する出力画像データは、ステップＳ１３０３またはステップＳ１３０４において決定された第一候補の候補ブロックデータに基づいて生成される。
【００９１】
なお、生成にあたり、第一候補の候補ブロックデータは、それぞれのブロックごとにレイアウトに合わせて縮小される。
【００９２】
図１４は、ページを構成する各ブロックに対応する候補ブロックデータが存在し、レイアウトが同じである場合（ステップＳ１３０２において「Ｙｅｓ」）、第一候補の候補ブロックデータをまとめて生成された出力画像データの一例を示す図である。
【００９３】
また、図１５は、生成された出力画像データの概略構成を示す図である。同図に示すように、複数のブロックに分割され、それぞれのブロックごとに決定された第一候補のブロックデータからなる複数のページが、Ｎｉｎ１コピーの際の出力画像データの１ページを構成することとなる。
【００９４】
以上説明したように本実施形態によれば、Ｎｉｎ１コピーなどのように、元データを加工して作成されたオリジナル画像データが入力された場合にも、劣化のない出力画像データをプリントすることが可能となる。
【００９５】
つまり、本実施形態にかかる情報処理装置では、各ブロックごとに候補ブロックデータを取得し、各ブロックの第一候補を決定するにあたっては、類似度の最も大きい候補ブロックデータを選択するのではなく、共通するページに着目することとした。
【００９６】
かかる特徴的な処理を実施することで、従来のように、個別ページのページ画像データは存在するが、１ページの画像データとして存在しないという理由で、劣化のない出力画像データをプリントすることができないといった事態を回避することが可能となる。
【００９７】
［第２の実施形態］
上記第１の実施形態では、第一候補の候補ブロックデータに基づいて生成された出力画像データをステップＳ４０５にてそのまま出力（プリント）することとしたが、本発明は特にこれに限られない。例えば、第一候補の候補ブロックデータに基づいて生成された出力画像データを一旦ユーザに表示し、各ブロックの第一候補を最終的にユーザが決定することとしてもよい。以下、本実施形態の詳細について説明する。なお、説明は、上記第１の実施形態との相違点を中心に行うものとする。
【００９８】
図１６は、本実施形態にかかる情報処理装置における処理の流れを示す図である。ステップＳ４０４にて出力画像データが生成されると、ステップＳ１６０１では、該生成された出力画像データを表示する。
【００９９】
このとき、各ブロックにおいて第一候補以外の候補ブロックデータが存在する場合には、当該ブロック全体に対して強調表示等を行うこととする。これにより、ユーザは当該ブロックに他の候補ブロックデータが存在することを認識することができる。なお、第一候補とならなかった候補ブロックデータについては出力画像データの各ブロックとリンクして、それぞれ候補バッファに保存されているものとする。
【０１００】
図１７の１７００は、ステップＳ１６０１にて表示された出力画像データの一例を示すイメージ図である。例えば、「Ｔｅｘｔ１」のテキストブロック（１７０１）には、第一候補の候補ブロックデータが表示される一方、候補バッファ１７０２には、３つの候補ブロックデータが保存されている。同様に、「Ｔｅｘｔ２」のテキストブロック（１７０３）には、第一候補の候補ブロックデータが表示される。ただし、当該テキストブロック（１７０３）には、他の候補ブロックデータが存在しないため、候補バッファ（１７０４）は空となっている。
【０１０１】
その他、「Ｐｉｃｔｕｒｅ１」のピクチャブロック（１７０５）に対応して候補バッファ（１７０６）には２つの候補ブロックデータが保存されている。また、「Ｔａｂｌｅ１」のテーブルブロック（１７０７）に対応して候補バッファ（１７０８）には２つの候補ブロックデータが保存されている。
【０１０２】
図１６に戻る。ステップＳ１６０２では、表示された第一候補の候補ブロックデータの変更受付処理を実行する。これにより、ユーザは、マウスやタッチパネルなどのポインティングデバイスを用いて変更したいブロックを選択することで、該ブロックにリンクされている候補バッファ内の他の候補ブロックデータへの入れ替えを指示することができる。入れ替え指示が受け付けられると、候補ブロックデータの入れ替えが実行され、候補ブロックデータの入れ替えが実行された場合には、現在選択中のブロックにおける候補ブロックデータが入れ替わり第一候補となる。なお、候補ブロックデータの入れ替えに際して、候補ブロックデータのサイズが合わない場合には拡大や縮小などを行ったうえで、入れ替え処理が実行される。
【０１０３】
ステップＳ４０５では最終的にユーザが指定した第一候補の候補ブロックデータからなる出力画像データが出力装置１０３より出力される。
【０１０４】
以上説明したように本実施形態によれば、上記第１の実施形態同様、Ｎｉｎ１などの元データを加工して作成されたオリジナル画像データが検索条件として入力された場合であっても、劣化の無い出力画像データをプリントすることができる。
【０１０５】
また、出力画像データを一旦表示し、第一候補だけではなく、他の候補ブロックデータをユーザが選択できるよう構成することで、出力画像データについて、ユーザによる間違いのチェックを行うことが可能となる。また、かかる構成により、入力されるオリジナル画像データの各ブロックを、候補バッファに保存されている他の候補ブロックデータに置き換えることができるため、ユーザ所望の出力画像データが得られることとなる。
【０１０６】
［第３の実施形態］
上記第１および第２の実施形態では、各ブロック単位で検索処理を実施した結果、各ブロックの候補ブロックデータを取得することができた場合について説明した。しかしながら、各ブロックの候補ブロックデータが常に取得できるとは限らず、例えば、紙文書に汚れや破れなどがあり、紙文書をスキャンして得られたオリジナル画像データ内の各ブロックを正しく認識できない場合もある。このような場合、当該正しく認識できなかったブロックについては、候補ブロックデータを取得することができない。
【０１０７】
図１８は、汚れや破れなどの欠損がある紙文書の一例を示す図である。このような紙文書に基づいて生成されたオリジナル画像データに対してブロック分割処理（ステップＳ５０２）を行った場合、テキストブロック（Ｔｅｘｔ１）とピクチャブロック（Ｐｉｃｔｕｒｅ１）についてはそれぞれブロック分割することができる。そして、それぞれテキストブロックデータおよびピクチャブロックデータを得ることができる。しかし、テーブルブロック（Ｔａｂｌｅ１）については、ブロック内に欠損があるために適切なブロック分割が出来ない（下記参照）。
【０１０８】
１）Ｔｅｘｔ１の候補ブロックデータ：
「類似度１００／文書ＩＤ＝１／Ｐａｇｅ＝３」
「類似度９５．０／文書ＩＤ＝６／Ｐａｇｅ＝２」
２）Ｐｉｃｔｕｒｅ１の候補ブロックデータ：
「類似度１００／文書ＩＤ＝１／Ｐａｇｅ＝３」
「類似度９５．０／文書ＩＤ＝５／Ｐａｇｅ＝１」
３）Ｔａｂｌｅ１の候補ブロックデータ：
「なし」
このような場合、テーブルブロック内の認識できる領域（欠損していない部分）に基づいて当該ブロックがテーブルブロックであること、ならびに当該ブロックの位置等（レイアウト）については認識できる。一方で、Ｔａｂｌｅ１内に含まれる文字、格子の数などの詳細情報に関しては未知となる。
【０１０９】
このため、切り出したブロック単位で候補ブロックデータの検索を行うと、「Ｔｅｘｔ１」、「Ｐｉｃｔｕｒｅ１」のブロックはかなりの確度で候補ブロックデータを取得することが出来る。一方、欠損のある「Ｔａｂｌｅ１」のブロックに関しては、一定の閾値を超える類似度のテーブルブロックデータを検索することはほぼ不可能である。
【０１１０】
そこで、本実施形態では、このような場合に対処すべく、確度の高いブロック（すなわちＴｅｘｔ１とＰｉｃｔｕｒｅ１）の候補ブロックデータに基づいて、欠損のあるブロックの第一候補の候補ブロックデータを決定することとする。
【０１１１】
以下、本実施形態にかかる情報処理装置における処理の流れについて説明する。なお、説明は、上記第１の実施形態との相違点を中心に行うものとする。
【０１１２】
図２０は、本実施形態にかかる情報処理装置における第一候補決定処理（ステップＳ４０３）の詳細な流れを示す図である。
【０１１３】
ステップＳ２００１では、ステップＳ４０２にて各ブロック（図１９の例にあっては、「Ｔｅｘｔ１」と「Ｐｉｃｔｕｒｅ１」のブロック）ごとに取得された候補ブロックデータの中から、共通するページが無いかを判定する。ステップＳ２００１において、共通するページがないと判定された場合には、ステップＳ２００２に進む。一方、共通するページがあると判定された場合には、ステップＳ２００７に進む。
【０１１４】
ここで、図１９の例にあっては、候補ブロックデータが得られた「Ｔｅｘｔ１」と「Ｐｉｃｔｕｒｅ１」のブロックに共通するページとして、文書ＩＤ＝１／Ｐａｇｅ＝３がある。そこで、ステップＳ２００７では、まず、「Ｔｅｘｔ１」のブロックの第一候補の候補ブロックデータとして、文書ＩＤ＝１／Ｐａｇｅ＝３の候補ブロックデータを決定する。同様に、「Ｐｉｃｔｕｒｅ１」のブロックの第一候補の候補ブロックデータとして、文書ＩＤ＝１／Ｐａｇｅ＝３の候補ブロックデータを決定する。
【０１１５】
更に、図１９に示すオリジナル画像データが、文書ＩＤ＝１／Ｐａｇｅ＝３のページ画像データであるとすると、当該ページ画像データに基づいて、当該ページのブロック構成が認識できる。具体的には、「Ｔｅｘｔ１」、「Ｐｉｃｔｕｒｅ１」、「Ｔａｂｌｅ１」から構成されていることがわかる。
【０１１６】
このうち、「Ｔｅｘｔ１」、「Ｐｉｃｔｕｒｅ１」については、すでにステップＳ２００７にて第一候補の候補ブロックデータを決定済みである。したがって、候補ブロックデータを取得することができなかったブロックは、文書ＩＤ＝１／Ｐａｇｅ＝３のページ画像データを構成するブロックのうち、「Ｔａｂｌｅ１」であると推測できる。
【０１１７】
そこで、ステップＳ２００８では、文書ＩＤ＝１のＰａｇｅ＝３のテーブルブロックデータをテーブルデータベースより検索する。更に、検索処理により取得されたテーブルブロックデータを「Ｔａｂｌｅ１」の第一候補の候補ブロックデータとして確定する。この結果、当該第一候補の候補ブロックデータに基づいて生成される出力画像データは、図２１のようになる。
【０１１８】
一方、ステップＳ２００１において、共通するページがないと判定された場合には、ステップＳ２００２に進む。この場合には、内容を加味せずに処理を行う。まず、「Ｔｅｘｔ１」と「Ｐｉｃｔｕｒｅ１」のブロックについては、取得された候補ブロックデータの中から、ブロックの大きさや位置などのレイアウトがオリジナル画像データの対応するブロックのレイアウトと一致するものを選択する。「Ｔｅｘｔ１」と「Ｐｉｃｔｕｒｅ１」のブロックについては、当該選択された候補ブロックデータを第一候補の候補ブロックデータとする。
【０１１９】
更にステップＳ２００３では、「Ｔａｂｌｅ１」のブロックについて、当該ブロックのレイアウト情報（ブロックの大きさや位置などの情報）に基づいてブロックデータを検索する。なお、上述のように、当該ブロックがテーブルブロックであることは認識できているため、検索はテーブルデータベースを対象として行う。
【０１２０】
ステップＳ２００３における検索の結果、レイアウトが類似するテーブルブロックデータを「Ｔａｂｌｅ１」のブロックの候補ブロックデータとして取得する。そこで、ステップＳ２００４では、すでに決定された「Ｔｅｘｔ１」および「Ｐｉｃｔｕｒｅ１」の第一候補の候補ブロックデータと、「Ｔａｂｌｅ１」の候補ブロックデータのうちの１つの候補ブロックデータとを用いて、出力画像データを生成する。
【０１２１】
ステップＳ２００５では、生成された出力画像データを表示する。なお、このとき「Ｔａｂｌｅ１」に対応する候補ブロックデータのうち、出力画像データとして表示されなかった候補ブロックデータについては、候補バッファに保存されている。したがって、表示された出力画像データのうち、「Ｔａｂｌｅ１」のブロックについては、候補ブロックデータをユーザの選択により入れ替えることが可能である。
【０１２２】
ステップＳ２００６では、ステップＳ２００５にてユーザが選択した候補ブロックデータを、「Ｔａｂｌｅ１」のブロックにおける第一候補の候補ブロックデータとして決定する。なお、ステップＳ２００５乃至Ｓ２００８の工程が実行された場合、出力画像データはすでに生成されているため、第一候補決定処理（ステップＳ４０３）終了後は、ステップＳ４０５に進み、当該出力画像データの出力処理が実行されることとなる。
【０１２３】
以上の説明から明らかなように、本実施形態によれば、汚れや欠損などによりオリジナル画像データ内の各ブロックを正しく認識できない場合でも、周りのブロックの検索結果に基づいて類推することで、認識できなかったブロックを補完することが可能となる。この結果、汚れや欠損のある紙文書についても、劣化の無い出力画像データをプリントすることが可能となる。
【０１２４】
［第４の実施形態］
上記第３の実施形態では、紙文書の汚れや破れなどにより、オリジナル画像データ内に正しく認識できなかったブロックがあった場合、まず、正しく認識できたブロックに共通するページの有無を判定することとした。そして、共通するページがあった場合には、当該ページを構成するブロックのうち、候補ブロックデータを取得することができなかったブロックを推測し、該ブロックのブロックデータを抽出し、第一候補の候補ブロックデータとした。つまり、共通するページがあった場合でも、各ブロックごとにブロックデータを取得する構成とした。
【０１２５】
しかしながら、本発明はこれに限られず、例えば、共通するページがあった場合には、当該ページの画像データ（ページ画像データ）を直接取り出すよう構成しても良い。以下、本実施形態にかかる情報処理装置について説明する。なお、説明は、上記第１又は第３の実施形態との相違点を中心に行うものとし、欠損のある紙文書としては、上記第３の実施形態同様、図１８を用いることとする。
【０１２６】
図２２は、本発明の第４の実施形態にかかる情報処理装置における処理の流れを示す図である（図４と共通する工程については、同一の参照番号を付し、説明を省略する）。
【０１２７】
図１８に示す紙文書に基づいて生成されたオリジナル画像データが入力され、検索処理（ステップＳ４０１）が実行されると、図１９に示すブロックに分割され、各ブロックごとに類似するブロックデータが検索される。
【０１２８】
ステップＳ４０２では、ステップＳ４０１における検索結果に基づいて、各ブロックごとの候補ブロックデータを取得する。ここで、上記第３の実施形態と同様に、各ブロックごとに、以下の候補ブロックデータが得られたとする。
【０１２９】
１）Ｔｅｘｔ１の候補ブロックデータ：
「類似度１００／文書ＩＤ＝１／Ｐａｇｅ＝３」
「類似度９５．０／文書ＩＤ＝６／Ｐａｇｅ＝２」
２）Ｐｉｃｔｕｒｅ１の候補ブロックデータ：
「類似度１００／文書ＩＤ＝１／Ｐａｇｅ＝３」
「類似度９５．０／文書ＩＤ＝５／Ｐａｇｅ＝１」
３）Ｔａｂｌｅ１の候補ブロックデータ：
「なし」
ステップＳ２２０１では、各ブロックの候補ブロックデータに基づいて、ページ推定処理を行う。図２３にページ推定処理（ステップＳ２２０１）の詳細な流れを示す。ステップＳ２３０１では、候補ブロックデータが取得されたブロックを対象として、候補ブロックデータの中から同一のページ情報を有する候補ブロックデータを抽出する。具体的には、文書ＩＤ＝１／Ｐａｇｅ＝３のブロックデータが複数ブロックで候補に挙がっていることから、文書ＩＤ＝１／Ｐａｇｅ＝３を有する候補ブロックデータが抽出される。
【０１３０】
ステップＳ２３０２では、抽出された候補ブロックデータの有するページ情報に該当するページ画像データを抽出する。そして、当該ページ画像データに占める、ステップＳ２３０１にて抽出された候補ブロックデータの割合を算出する。
【０１３１】
図２４は、文書ＩＤ＝１／Ｐａｇｅ＝３のページ画像データのうち、文書ＩＤ＝１／Ｐａｇｅ＝３のページ情報を有する候補ブロックデータが占める割合を図示したものである。同図に示すように、「Ｔｅｘｔ１」と「Ｐｉｃｔｕｒｅ１」のブロックにおいて、文書ＩＤ＝１／Ｐａｇｅ＝３の候補ブロックデータが抽出されていることから、当該ブロックの領域が網掛けされている。同図によれば、文書ＩＤ＝１／Ｐａｇｅ＝３のページ画像データのうち、文書ＩＤ＝１／Ｐａｇｅ＝３の候補ブロックデータが抽出されたブロックの占める割合は、約７５％である。
【０１３２】
このように、図１８の場合、文書ＩＤ＝１／Ｐａｇｅ＝３のページ画像データのうち、文書ＩＤ＝１／Ｐａｇｅ＝３のページ情報を有する候補ブロックデータが抽出されたブロックの占める割合が一定値以上となる。この結果、当該オリジナル画像データにはＰａｇｅ＝３のページ画像データが含まれていると推定できる（ステップＳ２３０３）。
【０１３３】
換言すると、候補ブロックデータが見つからなかったブロック（Ｔａｂｌｅ１のブロック）は、文書ＩＤ＝１／Ｐａｇｅ＝３の「Ｔａｂｌｅ１」のブロックデータであると推定できる。
【０１３４】
そこで、図２２のステップＳ４０５に戻り、ページ推定処理により推定されたページ（ここでは、文書ＩＤ＝１／Ｐａｇｅ＝３）のページ画像データを読みだし、当該ページ画像データを出力画像データとして出力する。図２５は、図１８に示すオリジナル画像データが入力された場合の、出力画像データの一例を示す図である。
【０１３５】
以上の説明から明らかなように、本実施形態によれば、汚れや欠損などによってオリジナル画像データ内の各ブロックを正しく認識できない場合でも、周りのブロックの検索結果に基づいて、該当するページを推定することが可能となる。この結果、認識できなかったブロックを補完して、劣化のない出力画像データをプリントすることが可能となる。
【０１３６】
［第５の実施形態］
上記第４の実施形態では、紙原稿に何らかの欠損があった場合の処理について説明したが、本発明は特にこれに限られない。例えば、紙文書の空きスペースなどに対してメモ書きなどが加筆された場合にも、上記第４の実施形態と同様の処理により劣化のない出力画像データをプリントすることが可能である。
【０１３７】
以下、このような加筆によって変更された紙文書に基づいて生成されたオリジナル画像データが入力された場合の処理について説明する。
【０１３８】
図２６は、加筆された紙文書に基づいて生成されたオリジナル画像データをブロック分割した結果を示す図である。Ｕｎｋｎｏｗｎ１が加筆されたブロックである。これらに対してブロック単位で検索処理した結果、以下のような候補ブロックデータが取得されたとする。
【０１３９】
１）Ｔｅｘｔ１の候補ブロックデータ
「類似度１００／文書ＩＤ＝１／Ｐａｇｅ＝３」
「類似度９５．０／文書ＩＤ＝６／Ｐａｇｅ＝２」
「類似度８５．０／文書ＩＤ＝２／Ｐａｇｅ＝１」
２）Ｐｉｃｔｕｒｅ１の候補ブロックデータ
「類似度１００／文書ＩＤ＝１／Ｐａｇｅ＝３」
「類似度９５．０／文書ＩＤ＝５／Ｐａｇｅ＝１」
３）Ｔａｂｌｅ１の候補ブロックデータ
「類似度１００／文書ＩＤ＝１／Ｐａｇｅ＝３」
「類似度９５．０／文書ＩＤ＝３／Ｐａｇｅ＝１」
４）Ｕｎｋｎｏｗｎ１の候補ブロックデータ
「なし」
したがって、「Ｔｅｘｔ１」、「Ｐｉｃｔｕｒｅ１」、「Ｔａｂｌｅ１」の各ブロックは、それぞれ同一のページ情報を有する候補ブロックデータ（文書ＩＤ＝１／Ｐａｇｅ＝３のページ情報を有するブロックデータ）を見つけることができる。したがって、オリジナル画像データ内には、文書ＩＤ＝１／Ｐａｇｅ＝３のページ画像データが含まれている蓋然性が高い。一方、Ｕｎｋｎｏｗｎ１のブロックに対してはブロックデータを見つけることが出来ない。
【０１４０】
更に、文書ＩＤ＝１／Ｐａｇｅ＝３のページ画像データのうち、文書ＩＤ＝１／Ｐａｇｅ＝３のページ情報を有する候補ブロックデータが抽出されているブロックの占める割合は１００％である。つまり、文書ＩＤ＝１／Ｐａｇｅ＝３のページ画像データを構成する全てのブロックについて当該ページ情報を有する候補ブロックデータが抽出されている。
【０１４１】
したがって、当該オリジナル画像データ内には、文書ＩＤ＝１／Ｐａｇｅ＝３のページ画像データが含まれていると推定することができる。
【０１４２】
そこで、ステップＳ４０５では、ページ推定処理により推定されたページ（ここでは、文書ＩＤ＝１／Ｐａｇｅ＝３）のページ画像データを読みだし、当該ページ画像データを出力画像データとして出力する。
【０１４３】
以上の説明から明らかなように、本実施形態によれば、紙文書の空きスペースなどに対してメモ書きなどが加筆された場合であっても、結果として、劣化の無い出力画像データをプリントすることが可能となる。
【０１４４】
なお、本実施形態では、ページ推定処理により推定されたページのページ画像データを読み出し、当該ページ画像データをそのまま出力画像データとして出力することとしたが、特にこれに限られない。例えば、読み出されたページ画像データに対して、加筆部分の画像データを重ね合わせて出力するよう構成しても良い。
【０１４５】
［他の実施形態］
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【０１４６】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給するよう構成することによっても達成されることはいうまでもない。この場合、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することにより、上記機能が実現されることとなる。なお、この場合、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【０１４７】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピ（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
【０１４８】
また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現される場合に限られない。例えば、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１４９】
さらに、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、前述した実施形態の機能が実現される場合も含まれる。つまり、プログラムコードがメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって実現される場合も含まれる。
【図面の簡単な説明】
【０１５０】
【図１】本発明の第１の実施形態にかかる情報処理装置を備える画像形成システムの機能ブロック図である。
【図２】本発明の第１の実施形態にかかる情報処理装置を備える画像形成システムの他の一例を示す図である。
【図３】本発明の第１の実施形態にかかる情報処理装置を備える画像形成システムが接続されるネットワークの構成を示す図である。
【図４】本発明の第１の実施形態にかかる情報処理装置における全体処理の流れを示す図である。
【図５】検索処理の流れを示す図である。
【図６】オリジナル画像データの一例を示す図である。
【図７】ピクチャ検索処理の流れを示す図である。
【図８】候補ブロックデータを絞り込んだ状態を示す図である。
【図９】テキスト検索処理の流れを示す図である。
【図１０】候補ブロックデータを絞り込んだ状態を示す図である。
【図１１】テーブル検索処理の流れを示す図である。
【図１２】候補ブロックデータを絞り込んだ状態を示す図である。
【図１３】第一候補決定処理の流れを示す図である。
【図１４】生成された出力画像データの一例を示す図である。
【図１５】生成された出力画像データの概略構成を示す図である。
【図１６】本発明の第２の実施形態にかかる情報処理装置における全体処理の流れを示す図である。
【図１７】生成された出力画像データのイメージ図である。
【図１８】汚れや破れなどの欠損がある紙文書に基づいて生成されたオリジナル画像データの一例を示す図である。
【図１９】汚れや破れなどの欠損がある紙文書に基づいて生成されたオリジナル画像データをブロック分割した様子を示す図である。
【図２０】本発明の第２の実施形態にかかる情報処理装置における第一候補決定処理の詳細な流れを示す図である。
【図２１】生成された出力画像データの一例を示す図である。
【図２２】本発明の第４の実施形態にかかる情報処理装置における全体処理の流れを示す図である。
【図２３】本発明の第４の実施形態にかかる情報処理装置におけるページ推定処理の流れを示す図である。
【図２４】文書ＩＤ＝１／Ｐａｇｅ＝３のページ画像データを構成する各ブロックのうち、文書ＩＤ＝１／Ｐａｇｅ＝３のページ情報を有する候補ブロックデータが抽出されたブロックの占める割合を示した図である。
【図２５】生成された出力画像データの一例を示す図である。
【図２６】加筆された紙文書に基づいて生成されたオリジナル画像データをブロック分割した結果の一例を示す図である。
【図１】
2007174391.tif 000003
【図２】
2007174391.tif 000004
【図３】
2007174391.tif 000005
【図４】
2007174391.tif 000006
【図５】
2007174391.tif 000007
【図６】
2007174391.tif 000008
【図７】
2007174391.tif 000009
【図８】
2007174391.tif 000010
【図９】
2007174391.tif 000011
【図１０】
2007174391.tif 000012
【図１１】
2007174391.tif 000013
【図１２】
2007174391.tif 000014
【図１３】
2007174391.tif 000015
【図１４】
2007174391.tif 000016
【図１５】
2007174391.tif 000017
【図１６】
2007174391.tif 000018
【図１７】
2007174391.tif 000019
【図１８】
2007174391.tif 000020
【図１９】
2007174391.tif 000021
【図２０】
2007174391.tif 000022
【図２１】
2007174391.tif 000023
【図２２】
2007174391.tif 000024
【図２３】
2007174391.tif 000025
【図２４】
2007174391.tif 000026
【図２５】
2007174391.tif 000027
【図２６】
2007174391.tif 000028