(57)【要約】【課題】  従来用いられてきた元文書データ検索方法は、印刷時のラスター画像データを全て保持する構成であるため、長期にシステムを運用すると、ラスター画像データの保持領域の消費量が膨大になる。【解決手段】  印刷時に使用した印刷レイアウト情報と、そのレイアウトを構成するために必要な描画オブジェクトを部分描画オブジェクトに分割して保持する。元文書データ検索時は、この部分描画オブジェクトに印刷レイアウトを適用し、印刷時の描画内容を再構築する。印刷物のスキャン画像と一致する画像検索する際は、この再構築した描画内容を検索対象とすることで、印刷時のラスター画像を必要としない、検索処理を実現する。【選択図】  図１９
2015203918.tif 000002
【特許請求の範囲】
【請求項１】
印刷レイアウト情報を生成する生成手段と、
印刷対象の描画内容を描画オブジェクトの単位で分割して部分描画オブジェクトを生成する手段と、
前記印刷レイアウト情報と前記部分描画オブジェクトを関連付けて印刷情報データとして保持する保持手段と、
入力された画像と類似する画像を検索する場合、前記保持手段によって保持された前記印刷情報データを検索する検索手段とを
有することを特徴とする画像処理装置。
【請求項２】
前記入力された画像は、印刷された印刷物を読み取り得られたスキャン画像であることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
さらに、前記検索手段の検索結果を通知する通知手段を有することを請求項１に記載の画像処理装置。
【請求項４】
前記部分描画オブジェクトは、保持形態としてラスター画像、ベクターデータ、フォント情報の形態を選択的にとることを特徴とする請求項１に記載の画像処理装置。
【請求項５】
印刷レイアウト情報を生成する生成ステップと、
印刷対象の描画内容を描画オブジェクトの単位で分割して部分描画オブジェクトを生成するステップと、
前記印刷レイアウト情報と前記部分描画オブジェクトを関連付けて印刷情報データとして保持する保持ステップと、
入力された画像と類似する画像を検索する場合、前記保持ステップによって保持された前記印刷情報データを検索する検索ステップとを
有することを特徴とする画像処理方法。
【請求項６】
コンピュータを請求項１乃至４のいずれか一項に記載の情報処理装置として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像の検索を行う画像処理装置、画像処理方法、プログラムに関する。
【背景技術】
【０００２】
印刷物から印刷元の文書データを検索する技術がある。特許文献１では、印刷時に生成したラスター画像データとその特徴量を抽出して保持しておき、画像検索に使用している。検索対象となる印刷物がスキャンされるとスキャン画像の特徴量を抽出し、保持していたラスター画像データの特徴量との類似度を比較する。類似度が高いものを元文書データであると判定し、検索結果を出している。印刷時のラスター画像データを対象とした特徴量を画像検索に用いる為、印刷用に特化したレイアウトに変換して印刷した場合など、元文書データとレイアウトが異なる場合であっても、元文書データの検索を可能としている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００１−２５６２５６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、特許文献１の技術は、印刷ジョブを処理する度に、ラスター画像データとその特徴量を全て保持しておく必要がある為、印刷ジョブの増加に従い、必要となるラスター画像データとその特徴量の保持領域も増加する。片面印刷したものを両面で再印刷するとき、用紙サイズを変えて再印刷した場合など、印刷物の描画内容としてはほとんど変更がない場合でも、ラスター画像データとその特徴量を保持する。そのため、保持領域の消費に無駄が多く、長期的にシステムを保守することを想定するケースでは、あまり好ましい形態ではない。
【課題を解決するための手段】
【０００５】
上記課題を解決する本発明の画像処理装置は、以下に示す構成を備える。
【０００６】
印刷レイアウト情報を生成する生成手段と、印刷対象の描画内容を描画オブジェクトの単位で分割して部分描画オブジェクトを生成する手段と、前記印刷レイアウト情報と前記部分描画オブジェクトを関連付けて印刷情報データとして保持する保持手段と、入力された画像と類似する画像を検索する場合、前記保持手段によって保持された前記印刷情報データを検索する検索手段とを有する。
【発明の効果】
【０００７】
本発明によれば、検索時に必要とする情報の保持領域を必要としない、効率的な文書データの検索が可能となる。
【図面の簡単な説明】
【０００８】
【図１】システムの構成図
【図２】画像形成装置のハードウェアブロック図
【図３】ファイルサーバーのハードウェアブロック図
【図４】画像形成装置のソフトウェアモジュール図
【図５】ファイルサーバーのソフトウェアモジュール図
【図６】元文書データ検索結果画面
【図７】文書データのＰＣ上での表示画面
【図８】ＰＣ表示からの印刷結果
【図９】文書データのモバイル端末上での表示画面
【図１０】文書データのデータ構造
【図１１】ページ概念のない文書データの印刷結果の例
【図１２】ページ概念のない文書データへの印刷レイアウトの例
【図１３】印刷情報データテーブル
【図１４】部分描画オブジェクトテーブル
【図１５】部分描画オブジェクトの保持形態の例
【図１６】画像形成装置の印刷処理のフローチャート
【図１７】ファイルサーバーの印刷情報データ保管処理のフローチャート
【図１８】画像形成装置の印刷物の元文書データ検索処理のフローチャート
【図１９】ファイルサーバーの元文書データ検索処理のフローチャート
【発明を実施するための形態】
【０００９】
以下、本発明を実施するための最良の形態について図面を用いて説明する。
【００１０】
［実施例１］
＜システム構成図＞
まず、図１を用いて本発明におけるシステムの構成の一例を説明する。本実施例に係るシステムは、ファイルサーバー１０１、画像形成装置（画像処理装置）１０２を有する。ファイルサーバー１０１は、複数の画像形成装置１０２とネットワーク１０３で接続されている。
【００１１】
ファイルサーバー１０１は本実施例のシステムの適用対象となる文書データを管理しており、印刷時に画像形成装置１０２より送信される印刷情報データと文書データを関連付けして保持している。また、画像形成装置１０２から送信されてくる印刷物のスキャン画像から画像検索を行い、印刷元の元文書データを検索する機能を有している。画像検索時は過去に画像形成装置１０２より受信した印刷情報データを使用して検索処理を行う。画像検索処理の詳細については図１９を使用して後ほど詳しく説明する。
【００１２】
画像形成装置（画像処理装置）１０２は、スキャン、ＦＡＸ、プリント、コピーなどの様々な機能を有する複合機、またはプリント機能のみを有するプリンタである。画像形成装置１０２は、印刷時に使用した印刷設定から印刷レイアウト情報と、そのレイアウトを構成するために必要となる文書データに含まれる部分描画オブジェクトを印刷情報データとしてファイルサーバー１０１に送信する。印刷情報データの詳細については図１３を用いて後ほど詳しく説明する。また画像形成装置１０２は、印刷物をスキャンしてファイルサーバー１０１に送信し、元文書データの検索要求を出すことができる。文書データを印刷するデバイスと、印刷物をスキャンして元文書データの検索要求を出すデバイスは、異なるデバイスからでも実行することが可能である。また、本実施例で述べる、ファイルサーバー１０１の機能を画像形成装置１０２のコントローラー内に持たせ、画像形成装置１０２内部のみで構成する形態をとってもよい。画像形成装置１０２内部のみで構成する形態をとった場合であっても、ネットワーク１０３を介して複数の画像形成装置１０２が接続され、同機能を実行させてもよい。
【００１３】
ネットワーク１０３はＷＡＮやＬＡＮで構成される無線、または有線のネットワークである。
【００１４】
情報処理装置１０４はユーザが使用するクライアントＰＣ、または近年普及しつつあるモバイル端末である。情報処理装置１０４はネットワーク１０３を介して画像１０２へ印刷ジョブの投入、ファイルサーバー１０１へ文書データを送信することができる。情報処理装置１０４はネットワーク１０３を介して複数接続することができ、ファイルサーバー１０１へ送信された文書データは接続されている情報処理装置１０４の間で共有することができる。
【００１５】
＜画像形成装置のハードウェアブロック図＞
図２は本実施例の画象形成装置１０２の構成を説明するハードウェアブロック図である。なお、図２では画象形成装置単体の構成のみを示しているが、この画像形成装置１０２には図１に示すファイルサーバー１０１や情報処理装置１０４などの装置がネットワーク１０３を通じて無線または有線で接続される。印刷ジョブは主にネットワーク１０３に接続されている情報処理装置１０４からネットワーク１０３やＵＳＢに代表されるインターフェースを経由して画象形成装置１０２に転送される。
【００１６】
図２において、２００はコントローラユニットで、画像信号やデバイス情報の入出力を制御する。中央演算装置２０１は補助記憶装置２０３に記憶されたプログラムを主記憶装置２０２に読み出し、実行する。さらに、システムバス２１２に接続される各デバイスを中央演算装置２０１が統括的に制御する。また、中央演算装置２０１は並列処理を実現するために、ハードウェアとしてプロセッサを複数有するマルチプロセッサシステムを採用してもよい。また、マイクロプロセッサとして、複数のプロセッサコアを備えているものでもよい。ハイパースレッディングのようなプロセッサ内のレジスタやパイプラインの空き時間を有効利用して１つのプロセッサをあたかも複数のプロセッサであるかのように見せる技術が利用出来るものを用いても良い。ネットワーク１０３を介して接続させる情報処理装置１０４上に多くの処理を分離実行させる構成も可能である。主記憶装置２０２は、中央演算装置２０１の主メモリ、ワークメモリとして機能する。補助記憶装置２０３は大容量データを一時的あるいは長期的に保持する目的でも使用される。ＲＩＰ２０４は中間プリントデータをラスタイメージに展開する専用ハードウェアである。ＲＩＰ２０４は中央演算装置２０１により主記憶装置２０２上に生成された中間プリントデータを高速かつ、中央演算装置２０１の実行と並列に、処理するものである。Ｎｅｔｗｏｒｋ２０５はネットワーク１０３に接続し、プリンタ外部とのプリントデータやデバイス情報の入出力を担う。あるいはＮｅｔｗｏｒｋ２０５を介して主記憶装置２０３にプログラムをインストールすることもできる。スキャン装置Ｉ／Ｆ２０６はスキャン装置２０９とのインターフェース部で、スキャン装置２０９から送受信するスキャン画像を主記憶装置２０２または、補助記憶装置２０３に保存する役割を担う。操作部Ｉ／Ｆ２０７は操作部２１０とのインターフェース部で、操作部２１０に表示する画像データを操作部２１０に対して出力する。また、操作部２１０から本装置のユーザが入力した情報を、中央演算装置２０１に伝える役割をする。操作部２１０は、出力器として液晶パネルと音源を備え、入力器としてタッチパネルとハードキー、マイクを備えるものである。コントローラユニット２００はデバイスＩ／Ｆ２０８を介して、プリンタエンジン２１１に接続される。デバイスＩ／Ｆ２０８は中央演算装置２０１の指示に基づき、画像信号の送出、デバイス動作指示、デバイス情報の受信を行う。プリンタエンジン２１１はコントローラユニット２００からの画像信号を媒体上に出力する出力機であり、電子写真方式、インクジェット方式の何れでも構わない。また、システムバス２１２に対し、ＣＤやＤＶＤなどの可搬型ディスク記録媒体に対するディスクドライブ、フラッシュメモリなどの可搬型の不揮発性記録媒体に対するメモリリーダライタなどが接続されてもよい。また、本実施例の処理内容が記述されたプログラムが前記可搬型記憶媒体を経由して、補助記憶装置２０３に保存され、画像形成装置にインストールすることもできる。
【００１７】
＜ファイルサーバーのハードウェアブロック図＞
図３は本実施例のファイルサーバー１０１の構成を説明するハードウェアブロック図である。ファイルサーバー１０１において、本実施例の処理内容が記述されたプログラムが、補助記憶装置３０４に保存され、ファイルサーバー１０１にインストールされる。中央演算装置３０１は補助記憶装置３０４に記憶されたプログラムを主記憶装置３０２に読み出し、実行する。さらに、システムバス３０５に接続される各デバイスを中央演算装置３０１が統括的に制御する。主記憶装置３０２は、中央演算装置３０１の主メモリ、ワークメモリとして機能する。Ｎｅｔｗｏｒｋ３０３はネットワーク１０３に接続し、ファイルサーバー１０１外部との文書データや印刷情報データなどの情報の入出力を担う。また、Ｎｅｔｗｏｒｋ３０３を介して補助記憶装置３０４にプログラムをインストールすることもできる。補助記憶装置３０４にはオペレーティングシステムと本実施例の処理内容が記述された制御プログラムの本体が格納される。本実施例における文書データ管理機能の対象となる文書データ、画像検索機能で用いられる印刷情報データもこの領域に保持される。システムバス３０５に対しては、ＣＤやＤＶＤなどの可搬型ディスク記録媒体に対するディスクドライブ、フラッシュメモリなどの可搬型の不揮発性記録媒体に対するメモリリーダライタなどが接続されてもよい。実施例の処理内容が記述されたプログラムが前記可搬型記憶媒体を経由して、補助記憶装置３０４に保存され、ファイルサーバー１０１にインストールすることもできる。
【００１８】
＜画像形成装置のソフトウェアモジュール図＞
図４は本実施例における画像形成装置１０２のソフトウェアモジュール構成図である。図４に記載した各ソフトウェアモジュールは、プログラムとして補助記憶装置２０３に格納され、主記憶装置２０２にロードされ中央演算装置２０１により実行されるものである。送信部４０１はＮｅｔｗｏｒｋ２０５より後述する印刷情報データ生成部４０５により生成された印刷情報データ、スキャン画像の送信、印刷データや画像検索結果を受信する。データ解釈部４０２は制御部４０３を介して送受信部４０１より受信される印刷データを読み込み、ドキュメント内の描画情報を解釈する。このデータ解釈処理の結果として抽出した描画情報は制御部４０３を介してレンダラ４０４に送られ、レンダリング処理に使用される。制御部４０３は本実施例における印刷データの受信、データ解釈、画像のレンダリング、印刷情報データ生成、印刷物のスキャン、スキャン画像の送信、検索結果の受信までの各種処理の制御の全般を司る。レンダラ４０４はデータ解釈部４０２から送られてきた描画情報からＲＩＰ２０４を使用してビットマップイメージを生成する。生成されたビットマップイメージはデバイスＩ／Ｆ２０８を介してプリンタエンジンに送られ、印刷用紙に対する画像形成処理が実行される。印刷情報データ生成部４０５は印刷時の印刷情報を印刷情報データとして生成する。印刷情報データには、印刷時に使用した印刷レイアウト情報と、そのレイアウトを構成するために必要となる文書データに含まれる部分描画オブジェクトから構成される。印刷情報データの詳細については図１３を用いて後ほど詳しく説明する。
【００１９】
＜ファイルサーバーのソフトウェアモジュール図＞
図５は本実施例におけるファイルサーバー１０１のソフトウェアモジュール構成図である。図５に記載した各ソフトウェアモジュールは、図３におけるプログラムとして補助記憶装置３０４に格納され、主記憶装置３０２にロードされ中央演算装置３０１により実行されるものである。送受信部５０１はＮｅｔｗｏｒｋ３０３より画像形成装置１０２から送信される印刷情報データやスキャン画像、報処理装置１０４から送信される文書データの受信、後述する画像検索処理の検索結果を画像形成装置１０１へ送信する。文書データ管理部５０２は、補助記憶装置３０４を用いて、本実施例のシステムの管理対象とする複数の文書データを保持している。制御部５０３は本実施例で行われるスキャン画像や印刷情報データ、文書データの受信、保存、画像検索処理、検索結果の送信の各種処理の制御の全般を司る。印刷情報データ管理部５０４は、補助記憶装置３０４を用いて、画像形成装置１０２から送信される印刷情報データを保持している。なお、この印刷情報データは印刷時に印刷対象となった文書データと関連付けられた形態で保持されている。関連付けされる文書データは文書データ管理部５０２に保持されているものが対象となる。詳細は図１３を用いて後ほど詳しく説明する。文書データ検索部５０５は、制御部５０３を介して文書データ管理部５０２にて管理されている文書データの中から、文書データの検索を行う。送受信部５０１を介して画像形成装置１０２からスキャン画像を受信し、印刷情報データ管理部５０４で管理されている印刷情報データから印刷時の描画内容を再構築し、画像検索を行う。画像検索によりスキャン画像と特徴量が一致する文書データを抽出し、検索結果を画像形成装置１０２へ送信する。
【００２０】
＜元文書データ検索結果画面＞
図６は画像形成装置１０２の操作部２１０に表示される。印刷物のスキャン画像から元文書データを検索実行した結果を表示している画面である。ファイルサーバー１０１から文書データの検索処理結果を、画像形成装置１０２が受信すると、この画面が表示される。
【００２１】
図６（Ａ）は元文書データの検索結果として、該当する文書データが検出された場合の検索結果画面を示している。ポップアップ６０１には、ファイル名フォーム６０２、印刷レイアウト設定フォーム６０３、印刷ボタン６０４、詳細設定ボタン６０５、Ｃａｎｃｅｌボタン６０６が含まれる。ファイル名フォーム６０２には、検出された文書データのファイル名が表示される。本実施例では、スキャン画像と文書データとの類似度が最も高い文書データを１ファイル選択し、検索結果として表示するとしているが、類似度が近いものから一覧で表示する形態をとるとしてもよい。印刷レイアウト設定フォーム６０３は検出された文書データからスキャンされた印刷物に印刷した時の印刷レイアウト設定が表示される。印刷レイアウトに関係する印刷設定は様々なものがあるが、本実施例では印刷レイアウト情報に任意の名前をつけることができ、その印刷レイアウト情報の名前を表示するとしている。ここで言う、印刷レイアウト情報の詳細については図１２を用いて後ほど詳しく説明する。印刷ボタン６０４は、検出された文書データを再度印刷する場合に選択するボタンである。詳細選択ボタン６０５は、より詳細な印刷設定の確認と変更が可能な画面へ遷移する場合に選択するボタンである。スキャンした印刷物がどのような印刷設定で出力されたのか確認したい場合や、印刷ボタン６０４を選択して再印刷する際に特定の印刷設定だけを変更したい場合に選択する。Ｃａｎｃｅｌボタン６０６は元文書データの検索結果を確認し、特に何も処理をしないで終了したい時に選択するボタンである。
【００２２】
図６（Ｂ）は元文書データの検索結果として、該当する文書データが検出されなかった場合に表示される検索結果画面を示している。ポップアップ７０１には検索結果として該当する文書データが見つからなかったことを通知する文言とともに、ＯＫボタン７０２が含まれる。ＯＫボタン７０２が選択されるとポップアップ７０１は閉じられ、通常のジョブ待機画面に移行する。
【００２３】
＜文書データのＰＣ上での表示画面＞
図７は本実施例が対象としている文書データをＰＣ上で表示したときの表示画面を示している。本実施例では、多くのＷｅｂサイトなどで使用されているＨＴＭＬとＣＳＳを用いたドキュメント形式から構成される文書データを対象とする。このドキュメント形式では、ＨＴＭＬには文書データの基本構造とコンテンツ要素の情報のみをもたせ、ＣＳＳではＨＴＭＬで定義された情報をどのようにレイアウトして表示するかが定義される。
【００２４】
図７（Ａ）および（Ｂ）において、コンテンツフォーム８０１、８０２は、これらＨＴＭＬで定義されたコンテンツ要素を表示しており、ユーザのスクロール操作により、表示内容が遷移する。コンテンツフォーム８０１、８０２以外の領域は、ユーザのスクロール操作と関係なく、表示内容は遷移しない。図７（Ａ）の状態からロールダウンすると、図７（Ｂ）へ遷移する。図７（Ｂ）の状態からロールアップすると、図７（Ａ）へ遷移する。
【００２５】
＜ＰＣ表示からの印刷結果＞
図８は本実施例が対象としている文書データをＰＣから印刷指示したときの印刷結果の一例を示している。本実施例が対象としているＨＴＭＬとＣＳＳを用いたドキュメント形式の文書データは、一般的に印刷時にＰＣ上で表示している表示内容に応じて、印刷結果は異なるものになる。これは、ＨＴＭＬとＣＳＳを用いたドキュメント形式にはページの概念が無く、各ページで固定に描画結果を指定することができないためである。ページ概念の無いドキュメントをどのように印刷物の物理座標にレイアウトしていくかは、それぞれの画像形成装置１０２のプリンタドライバのアルゴリズムに依存する。
【００２６】
図８の例では、ＰＣ上で表示される描画内容をＰＣのメインメモリ上に展開し、印刷指示時はこのメインメモリに展開されている描画内容をそのまま印刷するようにレイアウト処理した場合の例を示している。図８（Ａ）は、図７（Ａ）の状態で印刷指示したときに印字される印刷結果であり、印字領域９０１には図７（Ａ）のコンテンツフォーム８０１の描画内容が印字される。図８（Ｂ）は、図７（Ｂ）の状態で印刷指示したときに印字される印刷結果であり、こちらも印字領域９０２には図７（Ｂ）のコンテンツフォーム８０２の描画内容が印字される。ＰＣ上でコンテンツフォーム８０１、８０２に何が描画されているかによって、印字領域９０１、９０２が切り替わる。ＨＴＭＬでコンテンツ要素として描画オブジェクトが定義されていても、ＰＣ上で表示されていない場合は、描画オブジェクト対象外とされ、印字されない。
【００２７】
近年ではこれらページ概念のないドキュメント形式で、タブレットや多機能携帯電話（スマートフォン）などのモバイル端末の表示環境にも対応したＷｅｂサイトが増加している。これらのＷｅｂサイトでは、ＰＣ用、モバイル端末用でそれぞれ定義した複数ＣＳＳを用意し、表示端末に応じて選択的にＣＳＳを切り替えて使用することで、表示端末に最適なレイアウト表示を実現している。
【００２８】
＜文書データのモバイル端末上での表示画面＞
図９はこれらモバイル端末の表示環境に対応したＨＴＭＬとＣＳＳを用いた文書データをモバイル端末上で表示したときの表示画面を示している。モバイル端末は表示領域がＰＣよりも狭いため、縦長のレイアウトになり、ユーザのスクロール操作により全体の描画内容が遷移する。図９（Ａ）の状態からロールダウンすると、図９（Ｂ）、図９（Ｃ）へと描画内容が遷移する。また、図９（Ｃ）の状態からロールアップすると、図９（Ｂ）、図９（Ａ）へと描画内容が遷移する。全体としては図９（Ｄ）に示すような縦長の描画内容をスクロール表示している形になる。
【００２９】
＜文書データのデータ構造＞
図１０を用いて、これらＰＣとモバイル端末の表示環境に対応したＨＴＭＬとＣＳＳを用いたドキュメント形式の文書データのデータ構造について、より詳細に説明する。
【００３０】
図１０（Ａ）はＨＴＭＬデータ構造の概要を示している。基本構造領域１００１には、Ｗｅｂサイトの基本構造をヘッダ情報として定義する。ページタイトルの他に、使用する文字コード、ページの概要、ブックマーク時の表示文字列、埋め込み広告の定義などが書かれる。また、ＰＣ、モバイル端末の表示環境によって、どのＣＳＳを読み込むか切り替えの定義も、この基本構造領域１００１に記述する。コンテンツ要素１００２、１００３、１００４には、それぞれＷｅｂサイトで表示するコンテンツ内容を定義する。ここには文字列やグラフィック、写真などの画像を定義する、またはユーザの操作に応じて表示内容を動的に切り替えるＪａｖａＳｃｒｉｐｔ（登録商標）を定義することができる。本実施例では、コンテンツ要素１００２にはＷｅｂサイトのタイトル情報が、コンテンツ要素１００３にはＷｅｂサイトのメニュー情報が、コンテンツ要素１００４には記事文章、画像情報が定義されているものとする。
【００３１】
図１０（Ｂ）はＰＣ用のＣＳＳのデータ構造の概要を示している。ＣＳＳはＨＴＭＬで定義された基本構造とコンテンツ要素の情報をどのようにレイアウトするかが定義される。図１０（Ｂ）には、コンテンツ領域１１０１、１１０２、１１０３、１１０４が定義され、それぞれの領域で個別にレイアウトを定義することができる。例えば表示領域の幅と高さ、座標値、背景色やフォントサイズ、ユーザ操作に応じた表示内容の振る舞いなどが定義できる。コンテンツ領域にはそれぞれＨＴＭＬのコンテンツ要素が割り当てられ、定義されたレイアウトがコンテンツ領域毎に適用される。図７の例に当てはめると、コンテンツ領域１１０１にはＷｅｂサイトのタイトル情報であるコンテンツ要素１００２が、コンテンツ領域１１０２にはＷｅｂサイトのメニュー情報であるコンテンツ要素１１０３が割り当てられる。コンテンツ領域１１０３には記事文章、画像情報であるコンテンツ要素１００４が、コンテンツ領域１１０４には埋め込み広告情報が基本構造領域１００１から割り当てられる。
【００３２】
図１０（Ｃ）はモバイル端末用のＣＳＳのデータ構造の概要を示している。こちらも同様にコンテンツ領域１２０１、１２０２、１２０３、１２０４が定義され、それぞれの領域で個別にレイアウトを定義されている。こちらもＨＴＭＬで定義されている基本構造とコンテンツ要素の情報をどのようにレイアウトし、モバイル端末の表示環境に適した表示を実現するかがＣＳＳに定義されている。図９の例に当てはめると、コンテンツ領域１２０１にはＷｅｂサイトのタイトル情報であるコンテンツ要素１００２が、コンテンツ要素１２０２にＷｅｂサイトのメニュー情報であるコンテンツ要素１００３が割り当てられている。コンテンツ領域１２０３には記事文書、画像情報であるコンテンツ要素１００４が、コンテンツ領域１２０４には埋め込み広告情報が基本構造１００１から割り当てられる。
【００３３】
ＰＣとモバイル端末の表示環境に対応したＨＴＭＬとＣＳＳを用いたドキュメント形式では、図１０（Ｂ）、（Ｃ）で説明したＣＳＳをそれぞれ、文書データを読み込む段階で表示環境に応じて切り替えてレイアウトを変えている。
【００３４】
＜ページ概念のない文書データへの特殊な印刷レイアウト＞
図７から図１０を用いて説明した、Ｗｅｂサイトで使用されるＨＴＭＬとＣＳＳを用いたドキュメント形式は、前述の通りページ概念がないため、印刷する場合は印刷物の物理座標へレイアウトするための独自のレイアウトアルゴリズムが適用される。この独自のレイアウトアルゴリズムについては様々なものが検討・開発されており、図１１、図１２にはその一例を示している。
【００３５】
図１１（Ａ）は図９および図１０（Ｃ）で説明したモバイル端末用のレイアウトを用いたレイアウトアルゴリズムを適用して印刷した時の印刷結果を示している。ここでは、モバイル端末の表示環境用にＣＳＳで定義された縦長の描画内容を印刷物の縦幅の長さで短冊状に区切り、横に並べてレイアウトしている。このレイアウト構造は図１２（Ａ）に示す印刷レイアウト情報に定義されており、本実施例ではモバイル端末レイアウトと名前を付ける。コンテンツ領域１３０１にはＷｅｂページのタイトル情報であるコンテンツ要素１００２の描画内容が印字される。コンテンツ領域１３０２にはＷｅｂページのメニュー情報であるコンテンツ要素１００３の描画内容が印字される。コンテンツ領域１３０３には記事文書、画像情報であるコンテンツ要素１００４の描画内容が印字される。コンテンツ領域１３０４には基本構造１００１で定義されている埋め込み広告情報の描画内容が印字される。このレイアウトでは縦幅の描画内容を１枚の印刷物に収めて印刷するため、印刷ページ数が少なく、モバイル端末と描画内容が同じで、情報も集約した印刷結果を得ることができる。
【００３６】
図１１（Ｂ）は図８および図９（Ａ）（Ｂ）で説明したＰＣ用のレイアウトに少し手を加えたレイアウトアルゴリズムを適用した時の印刷結果の例を示している。ここでは、ＨＴＭＬで定義されている基本構造、コンテンツ要素の情報から、描画オブジェクトを全て１枚の印刷物に印字できるようにレイアウトを組み替える。このレイアウト構造は図１２（Ｂ）に示す印刷レイアウト情報に定義されており、本実施例では集約ＰＣレイアウトと名前を付ける。コンテンツ領域１４０１にはＷｅｂサイトのタイトル情報であるコンテンツ要素１００２の描画内容が印字される。コンテンツ領域１４０２にはＷｅｂサイトのメニュー情報であるコンテンツ要素１００３の描画内容が印字される。コンテンツ領域１４０３には記事文書、画像情報であるコンテンツ要素１００４の描画内容が印字される。コンテンツ領域１４０４には基本構造１００１で定義されている埋め込み広告情報の描画内容が印字される。このレイアウトでは図７に示されるＰＣ用ＣＳＳではコンテンツフィールド８０１をスクロール操作して表示していた、記事文書、画像情報を、レイアウトを変更して一枚の印刷物に集約して印刷できるようにしたものである。ＰＣの表示とは異なる印刷結果となってしまうが、ＨＴＭＬで定義されているコンテンツ要素全ての情報を一枚の印刷物にまとめることができる。
【００３７】
図１１（Ｃ）は図８および図９（Ａ）（Ｂ）で説明したＰＣ用のレイアウトに対して大幅に手を加えたレイアウトアルゴリズムを適用した時の印刷結果の例を示している。ここでは、ＨＴＭＬで定義されている基本構造、コンテンツ要素の情報から、印刷時のトナー消費量が少ない描画オブジェクトのみを印字するようにレイアウトを組み替える。このレイアウト構造は図１２（Ｃ）に示す印刷レイアウト情報に定義されており、本実施例では消費トナー削減レイアウトと名前を付ける。コンテンツ領域１５０１にはＷｅｂサイトのタイトル情報であるコンテンツ要素１００２の描画内容が、消費トナーが少ない形態で印字される。コンテンツ領域１５０２にはＷｅｂサイトのメニュー情報であるコンテンツ要素１００３の描画内容が、消費トナーが少ない形態で印字される。コンテンツ領域１５０３には記事文書、画像情報であるコンテンツ要素１００４の描画内容が、消費トナーが少ない形態で印字される。このレイアウトでは印刷時の消費トナーを少なくするため、トナー使用量が多い描画オブジェクトに対しては、トナー使用量が少なくなるように間引きを行う。例えば、図１２（Ｃ）のコンテンツ領域１５０１において、タイトル情報はトナー使用量を少なくするため、背景を描画せず、モノクロで印字する。コンテンツ領域１５０３においても、背景は描画せず、またトナー使用量の多い、写真などの画像描画オブジェクトは印刷せず、文字はベクターグラフィックのみを描画オブジェクトとして印字するようにしている。こちらもＰＣの表示とは異なる印刷結果となってしまうが、文書データの必要な情報のみを印刷したい時などに、トナー使用量を抑えた印刷結果を得ることができる。
【００３８】
＜元文書データ検索処理の概要＞
本発明は、印刷時に生成したラスター画像データとその特徴量を全印刷ジョブ分保持するのではなく、印刷時に使用した印刷レイアウト情報と、そのレイアウトを構成するために必要な部分描画オブジェクトを保持することにより、保持領域の消費量を抑える。つまり、ラスター画像をそのまま保持するのではなく、印刷レイアウトで使用された描画オブジェクトの単位で分割して部分ラスター画像、またはベクターデータ、フォント情報で部分描画オブジェクトとして保持する。ページ概念のない文書データには様々な印刷レイアウトを適用することが可能であるが、異なる印刷レイアウトであっても、使用する部分描画オブジェクトが同じものである場合は、該当する部分描画オブジェクトを使いまわすことができる。よって、この部分ラスター画像、ベクターデータ、フォント情報を異なる印刷レイアウト間で部分描画オブジェクトとして使いまわすことで、保存領域消費量の削減を図っている。以下、図１３から図１９を用いて、本発明の元文書データ検索処理の詳細を説明する。
【００３９】
尚、本発明は印刷物の検索対象となる元文書データとしては、ＨＴＭＬとＣＳＳを用いたＷｅｂサイト上の文書データ以外に、一般的なオフィスドキュメントのドキュメント形式に対しても適用対象とすることが可能である。一般的なオフィスドキュメントはページ概念があり、レイアウト構造をデータ構成として保持している為、ページ概念の無い文書データのように印刷レイアウトを定義する必要がない。しかし、本実施例のように印刷レイアウト情報を別途生成し、そのレイアウトを構成するために必要な部分描画オブジェクト情報を保持しておけば、ページ概念のないドキュメント形式であっても適用することができる。
【００４０】
＜印刷情報データテーブル＞
図１３は印刷情報データテーブルを示している。印刷情報データテーブルは画像形成装置１０２が情報処理装置１０４から送信された印刷ジョブを印刷処理した際に印刷情報データ生成部４０５において生成し、ファイルサーバー１０１に送信する。ファイルサーバー１０１は送信された印刷情報データテーブルを受信し、印刷情報データ管理部５０４により補助記憶装置３０４に保持さる。印刷情報データテーブルは印刷ジョブＩＤ、印刷時に使用した文書データ情報とページ番号、印刷レイアウト情報と、そのレイアウトを構成するために必要となる文書データに含まれる部分描画オブジェクト情報を保持している。印刷ジョブＩＤはシステムによって割り当てられる、印刷ジョブを一意に識別するための識別子である。文書データ情報は、印刷ジョブ投入された元文書データの情報である。ページ番号は印刷対象のページの文書データにおける論理ページ番号である。部分描画オブジェクト情報は印刷レイアウト情報を適用した場合に構成要素となる部分描画オブジェクト情報である。印刷レイアウト情報は文書データを印刷した時の印刷レイアウト情報である。本実施例では、図８に例示したＰＣレイアウトと、図１１に例示したモバイル端末レイアウト、集約ＰＣレイアウト、消費トナー削減レイアウトが存在するものとしている。
【００４１】
＜部分描画オブジェクトテーブル＞
次に図１４を用いて、部分描画オブジェクトテーブルの説明をする。部分描画オブジェクトテーブルは印刷情報データテーブルで保持されている印刷レイアウトにおいて、そのレイアウトを構成するために必要となる文書データに含まれる部分描画オブジェクトの情報を保持している。本発明は、印刷ジョブで生成したラスター画像をそのまま保持するのではなく、印刷レイアウトを構成する描画オブジェクトの単位で分割して部分ラスター画像、ベクターデータ、フォント情報で部分描画オブジェクトとして保持する。そして、画像検索時にこれら部分描画オブジェクトである部分ラスター画像、ベクターデータ、フォント情報に印刷レイアウトを適用することで、印刷時の描画内容を再構築する。異なる印刷レイアウト情報が使われている場合でも、そのレイアウトを構成するために必要に部分描画オブジェクトが同じであれば、その部分描画オブジェクトを使いまわして、描画内容を再構築する。よって、異なるレイアウト間で同じ部分描画オブジェクトを使用していても、重複して保持領域に保持しない。従って、部分描画オブジェクトテーブルは画像形成装置１０２が印刷ジョブを処理するタイミングで更新されるが、既にファイルサーバー１０１で保持されている部分描画オブジェクトは、部分描画オブジェクトテーブルに追加されない。新規に印刷ジョブで使用された部分描画オブジェクトのみを追加していく。
【００４２】
部分描画オブジェクトテーブルは描画オブジェクトＩＤ、描画オブジェクト属性、部分描画オブジェクト名の情報を持っている。描画オブジェクトＩＤはシステムにより割り振られる部分描画オブジェクトを一意に識別可能な識別子である。描画オブジェクト属性は、対象となる部分描画オブジェクトがテキスト文章か、ベクター形式のグラフィックか、写真などの画像データかの属性情報を持っている。本実施例では、テキスト文章であれば「Ｔｅｘｔ」属性を、グラフィックであれば「Ｇｒａｐｈｉｃ」属性を、画像データであれば「Ｉｍａｇｅ」属性を持たせることとしている。部分描画オブジェクト名はシステムによって付けられる対象となる部分描画オブジェクトの名前である。本実施例ではオブジェクトの名前は部分描画オブジェクトの保持形式によって切り替えるものとしている。部分描画オブジェクトは保持形態として、部分ラスター画像形式、ベクターデータ形式、フォント形式を取ることができる。写真などの画像データは部分ラスター画像形式で、解像度は画像データ自体の解像度が出力解像度より低い場合は、画像データの解像度のままで、逆に出力解像度より高い場合は出力解像度に設定してレンダリングを行い、部分ラスター画像として保持する。グラフィックはベクターデータ形式で保持する。テキスト文章はフォント形式、部分ラスター画像形式どちらの形式で保持してもよいが、データサイズを小さくする場合は、フォント形式で持たせる方が望ましい。画像形成装置１０２に内蔵していないダウンロードフォントを使用した場合は部分ラスター画像形式で持たせる。
【００４３】
＜部分描画オブジェクトの保持形態＞
図１５は図７から図１１で例示したＷｅｂサイトの文書データにおける、レイアウトを構成する部分描画オブジェクトである部分ラスター画像、ベクターデータ、フォント情報を示している。図１５（Ａ）は図１４の部分描画オブジェクトテーブルにおいて、描画オブジェクト属性が「Ｉｍａｇｅ」である部分描画オブジェクトの部分ラスター画像を示している。図１５（Ｂ）は図１４のオブジェクトテーブルにおいて、描画オブジェクト属性が「Ｇｒａｐｈｉｃ」である部分描画オブジェクトのベクターデータを示している。ベクターデータであるため、部分ラスター画像よりもデータサイズが小さい。図１５（Ｃ）は図１４のオブジェクトテーブルにおいて、描画オブジェクト属性が「Ｔｅｘｔ」であり、かつ部分描画オブジェクトの保持形式が部分ラスター画像形式であるものを示している。Ｂｉｔｍａｐ−０１＿０１とＢｉｔｍａｐ−０１＿０２は図１０（Ａ）に示すＨＴＭＬのデータ構造で定義されているＷｅｂサイトのタイトル情報であるコンテンツ要素１００２が対応している。同じコンテンツ要素１００２が対応しているが、適用した印刷レイアウトが異なるため、生成される部分ラスター画像が異なるものとなっている。Ｂｉｔｍａｐ−０１＿０２は消費トナー削減レイアウトを適用した為、背景は描画せず、枠組みとテキストのみの部分ラスター画像となっている。図１５（Ｄ）は図１４のオブジェクトテーブルにおいて、描画オブジェクト属性が「Ｔｅｘｔ」であり、かつ部分描画オブジェクトの保持形式がフォント形式であるものの保持形態の一例を示している。本実施例ではフォント形式の保持形態として、文字列と使用フォント名を指定して保持している。この図１５（Ｄ）は図１０（Ａ）に示すＨＴＭＬのデータ構造で定義されているコンテンツ要素で記事文書をフォント形式で保持した場合を例示している。図１５（Ｄ）は図１５（Ｃ）と描画オブジェクト属性が同じ「Ｔｅｘｔ」属性だが、図１５（Ｄ）は画像形成装置１０２のコントローラーに内蔵しているフォントを使用しているため、フォント形式で保持している。描画内容を再構築する場合はフォント形式で指定しているフォントをコントローラー内蔵フォントから読み込むことで描画内容を再現できる。一方、図１５（Ｃ）はＷｅｂサイトのタイトル部分であり、特別なフォントが使用されているため、コントローラー内蔵フォントにないフォントを使用している。よって、部分ベクター画像として保持し、描画内容再構築時に使用する。
【００４４】
印刷物の元文書データ検索時には、これら図１５（Ａ）、（Ｂ）、（Ｃ）、（Ｄ）に示される部分描画オブジェクトを図１２に示される印刷レイアウトそれぞれに適用させることで、文書データ印刷時の描画内容を再構築する。
【００４５】
＜画像形成装置の印刷処理のフロー＞
次に図１６を用いて、画像形成装置１０２における印刷処理を説明する。画像形成装置１０２は文書データの印刷時に、印刷物の元文書データ検索処理のために、印刷情報データを生成する。印刷情報データは、印刷レイアウト情報と、そのレイアウトを構成するために必要な部分描画オブジェクトにより構成される。部分描画オブジェクトは部分ラスター画像、ベクターデータ、フォント情報などの形態をとることができる。生成された印刷情報データはファイルサーバー１０１へ送信され、印刷情報データ管理部に格納される。図１のネットワーク１０２を介して非図示の情報処理装置から画像形成装置１０２へ印刷ジョブが投入されると、本処理が開始される。
【００４６】
まず、Ｓ１００１において、中央演算装置２０１は、ネットワーク１０３を介して情報処理装置１０４より印刷データを受信する。次に、Ｓ１００２において、中央演算装置２０１は、ネットワーク１０３を介して情報処理装置１０４より印刷設定を受信する。印刷設定には図１２に示される印刷レイアウトの指定も含まれる。
【００４７】
次に、Ｓ１００３において、中央演算装置２０１は、印刷処理を実行する。次に、Ｓ１００４において、中央演算装置２０１は、印刷時の印刷レイアウト情報と、そのレイアウトを構成するために必要な部分描画オブジェクトとして部分ラスター画像、ベクターデータ、フォント情報を生成し、印刷情報データとしてまとめる。
【００４８】
次に、Ｓ１００５において、中央演算装置２０１は、Ｓ１００４において生成した印刷情報データをファイルサーバー１０１に送信する。以上の処理により、画像形成装置１０２における印刷処理が実施される。
【００４９】
＜ファイルサーバーの印刷情報データ保管処理のフロー＞
次に図１７を用いて、ファイルサーバー１０１における印刷情報データ保管処理を説明する。ファイルサーバー１０１では、画像形成装置１０２から印刷情報データを受信すると、図１３に示される印刷情報データテーブルと、部分描画オブジェクトテーブルを更新する。重複保持を避ける為、印刷情報データテーブルと部分描画オブジェクトテーブルは、内容が同一である場合は各テーブルに情報を追加しない。受信した印刷情報テーブルに含まれる印刷レイアウト情報と部分描画オブジェクトも、印刷情報データ管理部に保持されるが、こちらも重複するデータが既に存在する場合は保持しないようにする。図１６のＳ１００５において、図１のネットワーク１０２を介して画像形成装置１０２からファイルサーバー１０１へ印刷情報データが送信されると、本処理が開始される。
【００５０】
まず、Ｓ２００１において、中央演算装置３０１は、ネットワーク１０３を介して画像形成装置１０２より印刷情報データを受信する。次に、Ｓ２００２において、中央演算装置３０１は、印刷情報データテーブル管理部５０４で保持している印刷情報データテーブルを参照する。
【００５１】
次に、Ｓ２００３において、中央演算装置３０１は、Ｓ２００１において受信した印刷情報データが印刷情報データテーブルに既に存在するか判定する。本発明では、長期にシステムを運用する際に、印刷情報データの保持領域を効率的に使用するため、保持領域に重複するデータが存在する場合は保存しない。よってここでは、受信した印刷情報データが既にシステムの保持領域に存在する情報であるかを判定し、印刷情報データをシステムに保存すべきかどうかを判定している。印刷情報データが印刷情報データテーブルに既に存在する場合は、処理を終了する。印刷情報データが印刷データテーブルに存在しない場合はＳ２００４へ進む。
【００５２】
次に、Ｓ２００４において、中央演算装置３０１は、印刷情報データに含まれる印刷レイアウト情報と部分描画オブジェクトを、補助記憶装置３０４へ保存する。また、同時に印刷情報データテーブルと部分描画オブジェクトデータテーブルも更新する。
【００５３】
以上の処理により、ファイルサーバー１０１における印刷情報データ保管処理が実施される。
【００５４】
＜画像形成装置の印刷物の元文書データ検索処理のフロー＞
次に図１８を用いて、画像形成装置１０２における印刷物の元文書データ検索処理を説明する。本実施例では画像形成装置１０２の元文書データ検索処理において、画像検索処理は画像形成装置１０２上では行わず、ファイルサーバー１０１上で行う。画像形成装置１０２は、印刷物をスキャンし、取得したスキャン画像をファイルサーバー１０１へ送信する。ファイルサーバー１０１でスキャン画像と一致する元文書データの画像検索処理が実行され、検索結果が画像形成装置１０２へ送信される。画像形成装置１０２はファイルサーバー１０１から送信される検索結果を受信し、操作部２１０へ表示する。図２に示す画像形成装置１０２のスキャン装置２０９を用いて、ユーザが印刷物をスキャン指示すると、本処理が開始される。
【００５５】
まず、Ｓ３００１において、中央演算装置２０１は、スキャン装置２０９を用いて、印刷物のスキャン画像を取得する。次に、Ｓ３００２において、中央演算装置２０１は、ファイルサーバー１０１へスキャン画像を送信する。スキャン画像送信後は、ファイルサーバー１０１から検索結果を受信するまで、待機状態となる。ファイルサーバー１０１から検索結果から送信されると、本処理を再開する。
【００５６】
次に、Ｓ３００３において、中央演算装置２０１は、ファイルサーバー１０１から送信される検索結果を受信する。次に、Ｓ３００４において、中央演算装置２０１は、受信した検索結果を操作部２１０に表示する。
【００５７】
以上の処理により、画像形成装置１０２における印刷物スキャン処理が実施される。
【００５８】
＜ファイルサーバーの元文書データ検索処理のフロー＞
次に図１９を用いて、ファイルサーバー１０１における元文書データ検索処理を説明する。ファイルサーバー１０１における元文書データ検索処理は、まず画像形成装置１０２から送信されるスキャン画像を受信し、特徴量を抽出する。抽出した特徴量から、印刷時に設定された印刷レイアウトを判別する。描画オブジェクトの配置位置など、印刷レイアウトの特徴量にはそれぞれある程度の傾向がある。そのためスキャン画像からの印刷レイアウトの判別には、画像形成装置１０２から印刷可能な印刷レイアウトの特徴量の傾向と、スキャン画像の特徴量の傾向の類似度から判別する。スキャン画像の印刷レイアウトが判別されると、図１３に示される印刷情報データテーブルから、該当する印刷レイアウト情報を持つ印刷情報データを抽出し、絞り込みを行う。そして、印刷情報データが持つ部分描画オブジェクト情報から、該当する部分描画オブジェクトを読み込み、印刷レイアウトを部分描画オブジェクトに適用することで、印刷時の描画内容を再構築する。描画内容の再構築結果に対して特徴量を算出し、スキャン画像の特徴量と比較する。一致した場合は該当する元文書データ情報を検査結果として画像形成装置１０２へ送信する。一致しない場合は、再度レイアウト絞り込み処理に戻り再検索を行う。元文書データ検索処理が繰り返し行われ、印刷情報データテーブルの全データに対して検索処理を行っても、スキャン画像の特徴量と一致するものが見つからない場合、該当データなしとして検索結果を画像形成装置１０２に送信する。印刷情報データから図１８のＳ３００２において、画像形成装置１０２からスキャン画像が送信されると、本処理が開始される。
【００５９】
まず、Ｓ４００１において、中央演算装置３０１は、ネットワーク１０３を介して画像形成装置１０２よりスキャン画像を受信する。
【００６０】
次に、Ｓ４００２において、中央演算装置３０１は、Ｓ４００１にて受信したスキャン画像から特徴量を抽出し、印刷時に適用された印刷レイアウトを判別する。本システムを長期に運用すると、印刷情報データテーブルが保持する情報量は増加する。印刷情報データテーブルが保持する全ての印刷情報データに対して検索処理を実施すると、運用期間に比例して印刷情報データが増加し、検索結果の算出時間も増加してしまう。そこで、ここではスキャン画像の特徴量の傾向を抽出し、画像形成装置１０２が印刷可能な印刷レイアウトで、特徴量の傾向の類似度が高いものを検出する。検索時は、この類似度が高い印刷レイアウトと同じ印刷レイアウト情報をもつ印刷情報データのみを検索対象とすることで、検索処理を効率化している。
【００６１】
次に、Ｓ４００３において、中央演算装置３０１は、印刷情報データ管理部５０４で管理している印刷情報データテーブルを参照する。
【００６２】
次に、Ｓ４００４において、中央演算装置３０１は、参照している印刷情報データテーブルに、Ｓ４００２で抽出した印刷レイアウト情報が含まれる印刷情報データが存在するか判定する。印刷情報データが存在する場合は、該当する印刷情報データを読み込み、Ｓ４００５へ進む。印刷情報データが存在しない場合は、Ｓ４００２へ戻り、処理を繰り返す。印刷情報データが存在する場合においては、該当する印刷情報データが複数ある場合は、該当印刷情報データ全てを読み込む。その場合Ｓ４００５からＳ４００８までの処理は、Ｓ４００８において再構築した描画内容の特徴量がスキャン画像の特徴量と一致するまで、印刷情報データの数だけ繰り返される。
【００６３】
次に、Ｓ４００５において、中央演算装置３０１は、Ｓ４００４で読み込んだＳ４００２で抽出した印刷レイアウト情報が含まれる印刷情報データで、検索対象となっていない印刷情報データが存在するか判定する。検索対象となっていない印刷情報データが存在する場合は、Ｓ４００６へ進む。検索対象となっていない印刷情報データが存在しない場合、Ｓ４０１０へ進む。
【００６４】
次に、Ｓ４００６において、中央演算装置３０１は、Ｓ４００２で抽出した印刷レイアウト情報が含まれる印刷情報データで使用している部分描画オブジェクトを読み込む。次に、Ｓ４００７において、中央演算装置３０１はＳ４００６において読み込んだ部分描画オブジェクトに対して、Ｓ４００２で抽出した印刷レイアウトを適用して、印刷時の描画内容を再構築する。
【００６５】
次に、Ｓ４００８において、中央演算装置３０１は、Ｓ４００９において再構築した印刷時の描画内容の特徴量とスキャン画像の特徴量を抽出し、一致するか判定する。一致する場合は、Ｓ４００９へ進む。一致しない場合は、Ｓ４００５へ戻り、処理を繰り返す。
【００６６】
次に、Ｓ４００９において、中央演算装置３０１は、印刷情報データに含まれる文書データ情報を画像形成装置１０２へ送信する。Ｓ４００８において再構築された描画内容の特徴量がスキャン画像の特徴量と一致したということは、印刷情報データに含まれる文書データ情報はスキャンされた出力物の元文書データであると判断できる。よって、ここでは、印刷情報データに含まれる文書データ情報が印刷物の元文書データであるとして検索結果を画像形成装置１０２へ送信している。
【００６７】
Ｓ４０１０において、中央演算装置３０１は、印刷情報データテーブルに含まれる全印刷情報データテーブルに対して検索処理が実行されたか、判定する。全印刷情報データテーブルに対してまだ検索処理が実行されていない場合、Ｓ４００２へ戻り、処理を繰り返す。全印刷情報データテーブルに対して検索処理が実行されている場合は、Ｓ４０１１へ進む。
【００６８】
Ｓ４０１１では、印刷情報データテーブルに含まれる全印刷情報データに対して検索処理を実行しても、スキャン画像の元文書データが検出できなかったことになるので、中央演算装置３０１は、該当データなしとして検索結果を画像形成装置１０２へ送信する。
【００６９】
以上の処理により、ファイルサーバー１０１における元文書データ検索処理が実施される。
【００７０】
以上、これまで説明した本発明によれば、長期にシステムを運用した場合でも、検索情報データの保持領域を逼迫しない、効率的な印刷物のスキャン画像からの元文書データ検索が可能となる。
【００７１】
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【図１】
2015203918.tif 000003
【図２】
2015203918.tif 000004
【図３】
2015203918.tif 000005
【図４】
2015203918.tif 000006
【図５】
2015203918.tif 000007
【図６】
2015203918.tif 000008
【図７】
2015203918.tif 000009
【図８】
2015203918.tif 000010
【図９】
2015203918.tif 000011
【図１０】
2015203918.tif 000012
【図１１】
2015203918.tif 000013
【図１２】
2015203918.tif 000014
【図１３】
2015203918.tif 000015
【図１４】
2015203918.tif 000016
【図１５】
2015203918.tif 000017
【図１６】
2015203918.tif 000018
【図１７】
2015203918.tif 000019
【図１８】
2015203918.tif 000020
【図１９】
2015203918.tif 000021