(57)【要約】【課題】  ページを規定するためのオブジェクトを含み当該オブジェクトの少なくとも一つがファイル内の複数箇所で使用されるファイルを印刷する場合に、ページデータの作成に必要なデータ合成にかかる時間を短縮化することにより印刷処理性能を向上させる。【解決手段】  プリントサーバは、ファイル内の複数のページで共通して使用されるオブジェクト単位の再利用データを抽出し（Ｓ１０４）、抽出された再利用データを合成してフォームデータを作成する（Ｓ１０７，Ｓ１０８）。そして、プリントサーバは、作成されたフォームデータと、当該フォームデータに含まれないオブジェクト単位のデータとを合成して印刷に使用されるページデータを作成する（Ｓ１１０）。【選択図】  図８
2006237825.tif 000002
【特許請求の範囲】
【請求項１】
特定のページの内容の一部または全部を規定するためのオブジェクトを含み当該オブジェクトの少なくとも一つがファイル内の複数箇所で使用されるファイルを処理する画像処理装置であって、
ファイル内の複数のページで共通して使用されるオブジェクト単位のデータを抽出する抽出手段と、
抽出されたデータを合成してフォームデータを作成するフォームデータ作成手段と、
作成されたフォームデータと当該フォームデータに含まれないオブジェクト単位のデータとを合成して印刷に使用されるページデータを作成するページデータ作成手段と、
を有することを特徴とする画像処理装置。
【請求項２】
前記特定のページの内容の一部または全部を規定するためのオブジェクトを含み当該オブジェクトの少なくとも一つがファイル内の複数箇所で使用されるファイルは、ＰＤＦ（Ｐｏｒｔａｂｌｅ  Ｄｏｃｕｍｅｎｔ  Ｆｏｒｍａｔ）ファイルであることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記抽出手段は、ファイル内のすべてのページで共通して使用されるオブジェクト単位のデータを抽出することを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
前記抽出手段は、ファイル内の総ページ数の所定割合以上のページで共通して使用されるオブジェクト単位のデータを抽出することを特徴とする請求項１または２に記載の画像処理装置。
【請求項５】
前記フォームデータ作成手段は、複数種類のフォームデータを作成することを特徴とする請求項４に記載の画像処理装置。
【請求項６】
特定のページの内容の一部または全部を規定するためのオブジェクトを含み当該オブジェクトの少なくとも一つがファイル内の複数箇所で使用されるファイルを処理する画像処理方法であって、
ファイル内の複数のページで共通して使用されるオブジェクト単位のデータを抽出する抽出ステップと、
抽出されたデータを合成してフォームデータを作成するフォームデータ作成ステップと、
作成されたフォームデータと当該フォームデータに含まれないオブジェクト単位のデータとを合成して印刷に使用されるページデータを作成するページデータ作成ステップと、
を有することを特徴とする画像処理方法。
【請求項７】
特定のページの内容の一部または全部を規定するためのオブジェクトを含み当該オブジェクトの少なくとも一つがファイル内の複数箇所で使用されるファイルを処理するための画像処理プログラムであって、
ファイル内の複数のページで共通して使用されるオブジェクト単位のデータを抽出する抽出手順と、
抽出されたデータを合成してフォームデータを作成するフォームデータ作成手順と、
作成されたフォームデータと当該フォームデータに含まれないオブジェクト単位のデータとを合成して印刷に使用されるページデータを作成するページデータ作成手順と、
をコンピュータに実行させるための画像処理プログラム。
【請求項８】
請求項７に記載の画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理方法、および画像処理プログラムに関する。本発明は、特に、ページを規定するためのオブジェクトを含み当該オブジェクトの少なくとも一つがファイル内の複数箇所で使用されるファイルを処理するための、画像処理装置、画像処理方法、および画像処理プログラムに関する。
【背景技術】
【０００２】
近年、ＣＲＭ（Ｃｕｓｔｏｍｅｒ  Ｒｅｌａｔｉｏｎｓｈｉｐ  Ｍａｎａｇｅｍｅｎｔ）などの観点から、ダイレクトメールに代表される大量印刷を目的としたバリアブルプリントの需要が高まりつつある。ここで、バリアブルプリントとは、１枚１枚の出力内容を必要に応じて部分的に差し替えることが可能な印刷をいう。
【０００３】
このようなバリアブルプリントにおいて、マスターデータと差替部品データとをパーソナルコンピュータ（ＰＣ）で合成してプリンタに転送すると、同じマスターデータを何度もプリンタに送信しなければならないため、データ転送に余計な時間を要する。
【０００４】
この問題を解決するため、ＰＣからマスターデータおよび差替部品データを予めプリンタに転送しておき、各ページの処理時に必要な追加データをＰＣからプリンタに転送して印刷に使用されるページデータを作成する技術が提案されている（特許文献１参照）。この技術によれば、データ転送量が低減されるため、データ転送時間が短縮化される。
【特許文献１】特開２００３−１１０８３１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記特許文献１に記載の技術においては、同じデータの繰り返しの転送を回避できるものの、各ページごとにマスターデータと差替部品データとを合成しなければならない。つまり、複数のページで共通して使用されるデータであっても使用されるページごとに合成処理が必要となるため、データ合成に多大な時間がかかり、印刷処理性能の向上に支障をきたすという問題があった。
【０００６】
本発明は、上述の課題を解決するためになされたものであり、本発明の目的は、ページを規定するためのオブジェクトを含み当該オブジェクトの少なくとも一つがファイル内の複数箇所で使用されるファイルを印刷する場合に、ページデータの作成に必要なデータ合成にかかる時間を短縮化することにより印刷処理性能を向上させることができる画像処理装置、画像処理方法、および画像処理プログラムを提供することにある。
【課題を解決するための手段】
【０００７】
本発明の上記目的は、下記の手段によって達成される。
【０００８】
（１）特定のページの内容の一部または全部を規定するためのオブジェクトを含み当該オブジェクトの少なくとも一つがファイル内の複数箇所で使用されるファイルを処理する画像処理装置であって、ファイル内の複数のページで共通して使用されるオブジェクト単位のデータを抽出する抽出手段と、抽出されたデータを合成してフォームデータを作成するフォームデータ作成手段と、作成されたフォームデータと当該フォームデータに含まれないオブジェクト単位のデータとを合成して印刷に使用されるページデータを作成するページデータ作成手段と、を有することを特徴とする画像処理装置。
【０００９】
（２）前記特定のページの内容の一部または全部を規定するためのオブジェクトを含み当該オブジェクトの少なくとも一つがファイル内の複数箇所で使用されるファイルは、ＰＤＦ（Ｐｏｒｔａｂｌｅ  Ｄｏｃｕｍｅｎｔ  Ｆｏｒｍａｔ）ファイルであることを特徴とする上記（１）に記載の画像処理装置。
【００１０】
（３）前記抽出手段は、ファイル内のすべてのページで共通して使用されるオブジェクト単位のデータを抽出することを特徴とする上記（１）または（２）に記載の画像処理装置。
【００１１】
（４）前記抽出手段は、ファイル内の総ページ数の所定割合以上のページで共通して使用されるオブジェクト単位のデータを抽出することを特徴とする上記（１）または（２）に記載の画像処理装置。
【００１２】
（５）前記フォームデータ作成手段は、複数種類のフォームデータを作成することを特徴とする上記（４）に記載の画像処理装置。
【００１３】
（６）特定のページの内容の一部または全部を規定するためのオブジェクトを含み当該オブジェクトの少なくとも一つがファイル内の複数箇所で使用されるファイルを処理する画像処理方法であって、ファイル内の複数のページで共通して使用されるオブジェクト単位のデータを抽出する抽出ステップと、抽出されたデータを合成してフォームデータを作成するフォームデータ作成ステップと、作成されたフォームデータと当該フォームデータに含まれないオブジェクト単位のデータとを合成して印刷に使用されるページデータを作成するページデータ作成ステップと、を有することを特徴とする画像処理方法。
【００１４】
（７）特定のページの内容の一部または全部を規定するためのオブジェクトを含み当該オブジェクトの少なくとも一つがファイル内の複数箇所で使用されるファイルを処理するための画像処理プログラムであって、ファイル内の複数のページで共通して使用されるオブジェクト単位のデータを抽出する抽出手順と、抽出されたデータを合成してフォームデータを作成するフォームデータ作成手順と、作成されたフォームデータと当該フォームデータに含まれないオブジェクト単位のデータとを合成して印刷に使用されるページデータを作成するページデータ作成手順と、をコンピュータに実行させるための画像処理プログラム。
【００１５】
（８）上記（７）に記載の画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の効果】
【００１６】
本発明によれば、従来では複数のページで共通して使用されるデータであっても使用されるページごとに実行されていた合成処理を削減することが可能となる。これにより、ページデータの作成に必要なデータ合成にかかる時間を短縮化することができ、印刷処理性能を大幅に向上させることができる。
【発明を実施するための最良の形態】
【００１７】
以下、本発明の実施の形態を、図面を参照して詳細に説明する。
【００１８】
図１は、本発明の第１の実施形態に係る画像処理システムの全体構成図である。
【００１９】
画像処理システムは、クライアント端末１Ａ，１Ｂ，１Ｃと、プリントサーバ２Ａ，２Ｂと、プリンタ３Ａ，３Ｂとを備えている。
【００２０】
クライアント端末１Ａ，１Ｂ，１Ｃとプリントサーバ２Ａ，２Ｂとは、ネットワーク５を介して相互に通信可能に接続されている。ネットワーク５は、イーサネット（登録商標）、トークンリング、ＦＤＤＩ等の規格によりコンピュータやネットワーク機器同士を接続したＬＡＮ、あるいはＬＡＮ同士を専用線で接続したＷＡＮ等からなる。プリントサーバ２Ａ，２Ｂとプリンタ３Ａ，３Ｂとはそれぞれ、たとえばＩＥＥＥ１３９４シリアルバス等の専用インタフェース用バスを介して接続されている。ただし、プリントサーバとプリンタとはネットワーク５を介して接続されていてもよい。なお、ネットワーク５に接続される機器の種類および台数は、図１に示す例に限定されない。
【００２１】
次に、上記各機器の構成について説明するが、各機器で同様の機能を有する部分については、説明の重複を避けるため初回のみその説明を行い、２回目以降はその説明を省略する。
【００２２】
図２は、クライアント端末１Ａ，１Ｂ，１Ｃの概略構成を示すブロック図である。クライアント端末１Ａ，１Ｂ，１Ｃは、たとえば一般的なＰＣである。クライアント端末１Ａ，１Ｂ，１Ｃは相互に同様の構成であるため、以下、クライアント端末１Ａを代表として用いて説明する。
【００２３】
クライアント端末１Ａは、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、ハードディスク１４、ディスプレイ１５、入力装置１６、およびネットワークインタフェース１７を含み、これらは信号をやり取りするためのバス１８を介して相互に接続されている。
【００２４】
ＣＰＵ１１は、プログラムにしたがって上記各部の制御や各種の演算処理を行う。ＲＯＭ１２は、予め各種プログラムや各種データを格納する。ＲＡＭ１３は、作業領域として一時的にプログラムやデータを記憶する。ハードディスク１４は、オペレーティングシステムを含む各種プログラムや、各種データを格納する。
【００２５】
ディスプレイ１５は、たとえば液晶ディスプレイであり、各種の情報を表示する。入力装置１６は、たとえばマウス等のポインティングデバイスやキーボードであり、各種の入力を行うために使用される。ネットワークインタフェース１７は、たとえばＬＡＮカードであり、ネットワーク５を介して外部機器と通信するために使用される。
【００２６】
ハードディスク１４には、バリアブルプリントを実行するための印刷ジョブを作成するためのアプリケーションソフトウェアがインストールされている。
【００２７】
クライアント端末１Ａは、特定のページの内容の一部または全部を規定するためのオブジェクトを含む印刷ジョブを作成してプリントサーバに送信する。また、クライアント端末１Ａは、プリントサーバ２Ａ，２Ｂにおける処理状況の監視、およびプリントサーバ２Ａ，２Ｂで作成されたページデータの表示を行うことが可能である。
【００２８】
本実施形態では、印刷ジョブは、好ましくはＰＰＭＬ（Ｐｅｒｓｏｎａｌｉｚｅｄ  Ｐｒｉｎｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）にしたがう形式のファイルである。ここで、印刷ジョブは、各ページにおけるオブジェクトのレイアウト情報を有するレイアウトファイルと、オブジェクト単位のデータ群を有するデータファイルとが一つにまとめられたファイルである。データファイルには、再利用オブジェクトと、非再利用オブジェクトとが含まれる。再利用オブジェクトとは、１ページまたは複数ページにおいて複数回使用されるオブジェクトであり、非再利用オブジェクトとは、一回限り使用されるオブジェクトである。レイアウトファイルには、各オブジェクトが再利用オブジェクトであるか非再利用オブジェクトであるかを示すオブジェクト種別の情報が含まれる。
【００２９】
図３は、プリントサーバ２Ａ，２Ｂの概略構成を示すブロック図である。プリントサーバ２Ａ，２Ｂは相互に同様の構成であるため、以下、プリントサーバ２Ａを代表として用いて説明する。
【００３０】
プリントサーバ２Ａは、ＣＰＵ２１、ＲＯＭ２２、ＲＡＭ２３、ハードディスク２４、ネットワークインタフェース２５、およびプリンタインタフェース２６を含み、これらは信号をやり取りするためのバス２７を介して相互に接続されている。
【００３１】
プリンタインタフェース２６は、プリンタ３Ａと通信を行うためのインタフェースである。
【００３２】
図４に示すように、ＲＯＭ２２は、レイアウトファイル解析部２１１、ラスタ画像生成部２１２、および画像処理部２１３に対応するプログラムを格納するためのそれぞれの領域を有する。レイアウトファイル解析部２１１は、受信した印刷ジョブに含まれるレイアウトファイルを解析する。ラスタ画像生成部２１２は、受信した印刷ジョブに基づいて、ビットマップ形式の画像データに変換するためのラスタライズ処理（ＲＩＰ：Ｒａｓｔｅｒ  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ）を実行する。すなわち、ラスタ画像生成部２１２は、印刷ジョブに含まれるデータファイルのオブジェクトを、プリンタ３Ａが印刷に用いるビットマップ形式の画像データに変換する。画像処理部２１３は、再利用オブジェクトをＲＩＰすることにより生成された画像データである再利用データを合成してフォームデータを作成する。また、画像処理部２１３は、フォームデータを利用して印刷に使用されるページデータを作成する。なお、レイアウトファイル解析部２１１、ラスタ画像生成部２１２、および画像処理部２１３の機能は、それぞれに対応するプログラムをＣＰＵ２１が実行することにより発揮される。
【００３３】
図５に示すように、ＲＡＭ２３は、フォームデータ記憶部２３１、再利用データ記憶部２３２、および非再利用データ記憶部２３３のためのそれぞれの領域を有する。フォームデータ記憶部２３１は、作成されたフォームデータを記憶する。再利用データ記憶部２３２は、生成された再利用データを記憶する。非再利用データ記憶部２３３は、非再利用オブジェクトをＲＩＰすることにより生成された画像データである非再利用データを記憶する。図６に示すように、ハードディスク２４は、印刷ジョブ記憶部２４１のための領域を有する。印刷ジョブ記憶部２４１は、受信した印刷ジョブを記憶する。
【００３４】
プリントサーバ２Ａは、受信した印刷ジョブに基づいてＲＩＰを実行し、ＲＩＰ済みのフォームデータを利用してページデータを作成して、当該ページデータをプリンタ３Ａに送信する。
【００３５】
図７は、プリンタ３Ａの概略構成を示すブロック図である。プリンタ３Ａ，３Ｂは相互に同様の構成であるため、以下、プリンタ３Ａを代表として用いて説明する。
【００３６】
プリンタ３Ａは、ＣＰＵ３１、ＲＯＭ３２、ＲＡＭ３３、操作パネル部３４、ビデオインタフェース３５、およびプリントサーバインタフェース３６を含み、これらは信号をやり取りするためのバス３８を介して相互に接続されている。また、プリンタ３Ａは、ビデオインタフェース３５に接続されるプリンタエンジン３７を有している。
【００３７】
操作パネル部３４は、各種情報の表示および各種指示の入力に使用される。ビデオインタフェース３５は、プリンタエンジン３７と通信を行うためのインタフェースである。プリントサーバインタフェース３６は、プリントサーバ２Ａと通信を行うためのインタフェースである。プリンタエンジン３７は、帯電、露光、現像、転写および定着の各工程を含む電子写真式プロセスなどの作像プロセスを用いて、ページデータを用紙などの記録材上に印刷する。
【００３８】
クライアント端末１Ａ，１Ｂ，１Ｃ、プリントサーバ２Ａ，２Ｂ、およびプリンタ３Ａ，３Ｂは、上述した構成要素以外の構成要素を含んでいてもよく、あるいは、上述した構成要素のうちの一部が含まれていなくてもよい。
【００３９】
次に、図８〜図１７を参照して、プリントサーバ２Ａにおける処理について説明する。なお、図８および図９のフローチャートにより示されるアルゴリズムは、プリントサーバ２ＡのＲＯＭ２２などの記憶部にプログラムとして記憶されており、ＣＰＵ２１により実行される。
【００４０】
予め、ユーザは、クライアント端末１Ａにインストールされているアプリケーションソフトウェアを用いて、バリアブルプリントを実行するための印刷ジョブを作成する。
【００４１】
そして、プリントサーバ２Ａは、クライアント端末１Ａから印刷ジョブを受信するまで待機する（Ｓ１０１でＮＯ）。
【００４２】
印刷ジョブが受信されると（Ｓ１０１でＹＥＳ）、プリントサーバ２Ａは、受信した印刷ジョブをハードディスク２４の印刷ジョブ記憶部２４１に保存する（Ｓ１０２）。ただし、受信した印刷ジョブは、リモートのデータベースサーバ、あるいは共有ファイルシステムに保存されてもよい。
【００４３】
前述したように、印刷ジョブは、レイアウトファイルとデータファイルとを含んでいる。データファイルとしては、ＰＳ（ＰｏｓｔＳｃｒｉｐｔ（登録商標））、ＰＤＦ（Ｐｏｒｔａｂｌｅ  Ｄｏｃｕｍｅｎｔ  Ｆｏｒｍａｔ）、ＥＰＳ（Ｅｎｃａｐｓｕｌａｔｅｄ  ＰｏｓｔＳｃｒｉｐｔ）などのＰＤＬ（Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ：ページ記述言語）で記述されたファイルが使用される。ただし、ＲＩＰ済みのデータ、ベクトルデータなどの他の形式のデータが、データファイルとして使用され得る。
【００４４】
続いて、レイアウトファイル解析部２１１により印刷ジョブに含まれるレイアウトファイルが解析され、当該レイアウトファイルから再利用オブジェクトの情報が抽出される（Ｓ１０３）。
【００４５】
図１０は、レイアウトファイルの一例を示す図、図１１は、図１０から続くレイアウトファイルの一例を示す図である。
【００４６】
レイアウトファイルには、オブジェクトの名称、種別、サイズ（外接矩形の大きさ）、および位置（ページ内の座標）を示す情報が含まれている。なお、オブジェクトのサイズおよび位置は、画素数を用いて表される。図１０および図１１に示す例によれば、印刷ジョブは、１０００ページで構成されていることがわかる。ここで、たとえばページデータの第１ページには、オブジェクト名「再利用Ｒｅｃｔａｎｇｌｅ．ｐｄｆ」のオブジェクトが、サイズ（４００×２００）で位置（０，０）に合成され、また、オブジェクト名「非再利用０００１．ｐｄｆ」のオブジェクトが、サイズ（１００×１００）で位置（２０，１１０）に合成されることが示されている。なお、この例では、レイアウトファイルとしてＸＭＬ形式のデータが使用されているが、ＸＭＬ形式に限定されるものではなく、その他の形式のデータが使用されてもよい。
【００４７】
続いて、レイアウトファイルから抽出された再利用オブジェクトの情報に基づいて、データファイルから、再利用オブジェクトが抽出される（Ｓ１０４）。
【００４８】
抽出された再利用オブジェクトは、ラスタ画像生成部２１２によりＲＩＰおよびカラーマッチングが施されて、ＣＭＹＫの画像データに変換された再利用データが生成される（Ｓ１０５）。
【００４９】
図１２は、再利用データの出力例を示す。生成された再利用データは、ＲＡＭ２３の再利用データ記憶部２３２に保存される（Ｓ１０６）。なお、再利用データは、本実施形態では、全ページの印刷終了後に消去される。
【００５０】
ステップＳ１０７では、レイアウトファイル解析部２１１によりレイアウトファイルが解析され、フォーム情報の作成処理が行われる。ここで、フォーム情報とは、再利用データを合成して得られるフォームデータを作成するために必要なオブジェクトを示す情報である。
【００５１】
次に、図９を参照して、フォーム情報の作成処理について説明する。
【００５２】
まず、レイアウトファイル（図１０および図１１参照）から、１ページ分のレイアウト情報が読み込まれる（Ｓ２０１）。
【００５３】
続いて、読み込んだ１ページ分のレイアウト情報が解析され、再利用オブジェクトに関する情報（以下、再利用情報という）が抽出される（Ｓ２０２）。抽出される再利用情報は、オブジェクト名、サイズ、位置である。
【００５４】
処理対象が第１ページの場合（Ｓ２０３でＹＥＳ）、抽出した再利用情報が管理リスト１０１に登録される（Ｓ２０４）。図１３は、管理リスト１０１の一例を示す。このとき登録される再利用情報に対応する再利用回数は、１に設定されることによって初期化される。再利用情報の管理リスト１０１への登録後、次のページの処理のためにステップＳ２０１に戻る。
【００５５】
一方、処理対象が第２ページ以降の場合には（Ｓ２０３でＮＯ）、抽出した再利用情報の少なくとも一つが既に管理リスト１０１に登録済みのものと合致するか否かが判断される（Ｓ２０５）。両者の合致の判断は、両者のオブジェクト名、サイズ、位置のすべてが同一であるか否かを判断することによって行われる。
【００５６】
抽出した再利用情報の少なくとも一つが既に管理リスト１０１に登録済みのものと合致する場合（Ｓ２０５でＹＥＳ）、合致した再利用情報に対応する再利用回数に１が加算される（Ｓ２０６）。抽出した再利用情報のいずれもが既に管理リスト１０１に登録済みのものと異なる場合（Ｓ２０５でＮＯ）、そのままステップＳ２０７に進む。
【００５７】
ステップＳ２０７では、全ページの処理が終了したか否かが判断される。未処理のページが存在する場合には（Ｓ２０７でＮＯ）、次のページの処理のためにステップＳ２０１に戻る。
【００５８】
全ページの処理が終了した場合（Ｓ２０７でＹＥＳ）、管理リスト１０１（図１３参照）から、印刷ジョブに含まれる総ページ数と再利用回数とが一致する再利用情報が抽出されて、フォーム情報１０２が作成される（Ｓ２０８）。図１４は、フォーム情報１０２の一例を示す。
【００５９】
次に、図８のフローチャートに戻り、ステップＳ１０８では、画像処理部２１３により、フォーム情報１０２を参照して再利用データが合成され、フォームデータが作成される。
【００６０】
図１５は、フォームデータの出力例を示す。作成されたフォームデータは、ＲＡＭ２３のフォームデータ記憶部２３１に保存される（Ｓ１０９）。
【００６１】
ステップＳ１１０では、フォームデータを利用して印刷に使用されるページデータが作成され、プリンタ３Ａに出力される。具体的には、まずレイアウトファイルから１ページ分のレイアウト情報が読み込まれる。画像処理部２１３は、１ページ分のレイアウト情報を参照して、フォームデータと再利用データと非再利用データとを合成し、１ページ分のページデータを作成する。作成された１ページ分のページデータは、プリンタ３Ａに出力される。
【００６２】
ここで、非再利用データは、データファイルから抽出された非再利用オブジェクトにＲＩＰおよびカラーマッチングが施されて生成される。図１６は、非再利用データの出力例を示す。生成された非再利用データは、ＲＡＭ２３の非再利用データ記憶部２３３に保存される。なお、非再利用データは、使用後速やかに消去される。
【００６３】
そして、全ページ分のページデータの出力が終了するまで本ステップの処理が繰り返される。図１７は、ページデータの出力例を示す。
【００６４】
プリントサーバ２Ａから出力されたページデータはプリンタ３Ａで受信され、プリンタ３Ａは、受信したページデータを用紙などの記録材上に印刷する。
【００６５】
このように本実施形態のプリントサーバは、ファイル内の複数のページで共通して使用されるオブジェクト単位の再利用データを抽出し、抽出された再利用データを合成してフォームデータを作成する。そして、プリントサーバは、作成されたフォームデータと、当該フォームデータに含まれないオブジェクト単位のデータとを合成して印刷に使用されるページデータを作成する。
【００６６】
したがって、従来では複数のページで共通して使用されるデータであっても使用されるページごとに実行されていた合成処理を削減することが可能となる。これにより、ページデータの作成に必要なデータ合成にかかる時間を短縮化することができ、印刷処理性能を大幅に向上させることができる。特にデータ量の多いカラーの画像データを処理する場合に顕著な効果を奏することができる。
【００６７】
次に、本発明の第２の実施形態に係る画像処理システムについて説明する。なお、ハードウェア構成は、第１の実施形態にかかる画像処理システムと同様であるため説明を省略する。以下、第１の実施形態と異なる点を中心に、第２の実施形態にかかる画像処理システムの動作について説明する。
【００６８】
第１の実施形態では、プリントサーバは、印刷ジョブ内のすべてのページで共通して使用されるオブジェクト単位の再利用データを抽出し、抽出されたデータを合成してフォームデータを作成する。一方、第２の実施形態では、プリントサーバは、印刷ジョブ内の総ページ数の所定割合以上のページで共通して使用されるオブジェクト単位の再利用データを抽出し、抽出されたデータを合成してフォームデータを作成する。また、各ページが類似度によって複数のグループに分類されて、グループごとにフォームデータが作成され得る。このように、フォームデータを作成するために必要なオブジェクトを示すフォーム情報の作成処理が、第１の実施形態および第２の実施形態の間で相違している。
【００６９】
図１８〜図２５を参照して、第２の実施形態に係るフォーム情報の作成処理について説明する。なお、図１８のフローチャートにより示されるアルゴリズムは、プリントサーバ２ＡのＲＯＭ２２などの記憶部にプログラムとして記憶されており、ＣＰＵ２１により実行される。
【００７０】
まず、印刷ジョブに含まれるレイアウトファイルが解析され、再利用オブジェクトの使用管理リスト１０３が作成される（Ｓ３０１）。
【００７１】
図１９は、再利用オブジェクトの使用管理リスト１０３の一例を示す。再利用オブジェクトの使用管理リスト１０３では、ページごとに再利用オブジェクトの使用の有無(○または×)が示されており、さらに再利用オブジェクトごとに再利用回数が示されている。オブジェクト名、サイズ、および位置のいずれかが異なる再利用オブジェクトは、相互に別のオブジェクトとして区別される。つまり、図１９において、再利用オブジェクトは、再利用１、再利用２、…で区別されている。なお、図１９に示す例によれば、この印刷ジョブは、１００ページで構成されていることがわかる。
【００７２】
続いて、使用管理リスト１０３における再利用オブジェクトの使用有無の項目が再利用回数に置き換えられる。図２０は、項目が置換された後の使用管理リスト１０４の一例を示す。この処理は、後述するグループ化が容易に行えるように重み付けする意味がある。
【００７３】
項目置換後の使用管理リスト１０４は、さらに再利用回数にしたがってソートされる（Ｓ３０３）。図２１は、ソート後の使用管理リスト１０５の一例を示す。なお、この処理は、便宜上行われるものであるため省略され得る。
【００７４】
続いて、各ページが類似度によって複数のグループに分類される（Ｓ３０４）。すなわち、ソート後の使用管理リスト１０５において、ページ同士が比較されて類似度が高いページが同じグループとなるように、各ページがグループ分けされる。なお、再利用回数が多い上位のオブジェクトのみが比較の対象とされることにより、演算回数を減らすことができる。各ページのグループ分け方法についての詳細は後述する。
【００７５】
図２２は、類似度によって分類された複数のグループを表すグループリスト１０６の一例を示す。図２２に示す例によれば、各ページは、グループＡとグループＢとの２つに分類されている。
【００７６】
そして、グループリスト１０６に基づいて、複数のフォーム情報が作成される（Ｓ３０５）。
【００７７】
たとえば、グループＡにしたがって、再利用２、４、３、１の各再利用オブジェクトをフォームデータの作成に必要なオブジェクトとして示すフォーム情報Ａ１が作成される。かかるフォーム情報Ａ１を参照して再利用データが合成されて作成されるフォームデータの出力例を図２３に示す。図２３に示すフォームデータは、ここではチケットの表ページのフォームである。また、グループＢにしたがって、再利用５、８、６の各再利用オブジェクトをフォームデータの作成に必要なオブジェクトとして示すフォーム情報Ｂ１が作成される。かかるフォーム情報Ｂ１を参照して再利用データが合成されて作成されるフォームデータの出力例を図２４に示す。図２４に示すフォームデータは、ここではチケットの裏ページのフォームである。また、グループＢにしたがって、再利用５、８、６、６６の各再利用オブジェクトをフォームデータの作成に必要なオブジェクトとして示すフォーム情報Ｂ２が補助的に作成され得る。かかるフォーム情報Ｂ２を参照して再利用データが合成されて作成されるフォームデータの出力例を図２５に示す。なお、ページデータの作成時においては、図２２に示すグループリスト１０６に基づいて、ページごとにどのフォーム情報に基づくフォームデータを利用すればよいかが判断され得る。
【００７８】
なお、グループリスト１０６に基づいて作成されるフォーム情報において示される再利用オブジェクトの選定は、適宜変更され得る。たとえば、再利用回数の多いオブジェクトが優先的に選定され得る。図２２に示すグループリスト１０６の場合、グループＡにしたがって、再利用２、４の各再利用オブジェクトを示すフォーム情報Ａ１が作成され、グループＡにしたがって、再利用２、４、３の各再利用オブジェクトを示すフォーム情報Ａ２が補助的に作成されてもよい。また、グループＢにしたがって、再利用５、８の各再利用オブジェクトを示すフォーム情報Ｂ１が作成され、グループＢにしたがって、再利用５、８、６６の各再利用オブジェクトを示すフォーム情報Ｂ２が補助的に作成され、さらに、グループＢにしたがって、再利用５、８、６の各再利用オブジェクトを示すフォーム情報Ｂ３が補助的に作成されてもよい。
【００７９】
次に、各ページのグループ分け方法の一例について説明する。
【００８０】
この例では、前提条件として、図２１に示す使用管理リスト１０５における再利用回数上位６位までの再利用オブジェクトが、グループ分けのための比較対象とされる。
【００８１】
（１）まず、類似度の閾値を決定する必要がある。この例では、第１ページを基準として、順次数ページ分（ここでは第２ページ〜第４ページ）の類似度が、以下の式によりそれぞれ算出される。
ＳＩＭ（ｐａｇｅ１，ｐａｇｅ２）＝５０＊０＋５０＊０＋０＊５０＋０＊５０＋０＊０＋１５＊０＝０
ＳＩＭ（ｐａｇｅ１，ｐａｇｅ３）＝５０＊５０＋５０＊５０＋０＊０＋０＊０＋０＊０＋１５＊１５＝５２２５
ＳＩＭ（ｐａｇｅ１，ｐａｇｅ４）＝５０＊０＋５０＊０＋０＊５０＋０＊５０＋０＊０＋１５＊０＝０
そして、上記算出結果の最高値のたとえば７０％値が類似度の閾値として用いられる。すなわち、
類似度の閾値＝５２２５＊０．７＝３６５７
なお、類似度の閾値は、他の方法を用いて算出されてもよい。
【００８２】
（２）続いて、各ページが類似度によってグループ分けされる。
【００８３】
（ａ）第１ページのグループ分け
比較対象がないため、第１ページはグループＡに属するとされる。ここで、グループＡは次のように定義される。
ＧｒｏｕｐＡ＝［５０，５０，０，０，０，１５］
（ｂ）第２ページのグループ分け
まず、第２ページはグループＡと比較される。
ＳＩＭ（ｐａｇｅ２，ｇｒｏｕｐＡ）＝０＊５０＋０＊５０＋５０＊０＋５０＊０＋０＊０＋０＊１５＝０＜３６５７
類似度が閾値以下で、かつ、他に比較するグループがないため、第２ページはグループＢに属するとされる。ここで、グループＢは次のように定義される。
ＧｒｏｕｐＢ＝［０，０，５０，５０，０，０］
（ｃ）第３ページのグループ分け
まず、第３ページはグループＡと比較される。
ＳＩＭ（ｐａｇｅ３，ｇｒｏｕｐＡ）＝５０＊５０＋５０＊５０＋０＊０＋０＊０＋０＊０＋１５＊１５＝５２２５＞３６５７
類似度が閾値を越えているため、第３ページはグループＡに属するとされる。
【００８４】
ここで、グループＡに第３ページが加わったため、グループＡを定義するための係数が次のように修正される。
ＧｒｏｕｐＡ＝［（５０＋５０）／２，（５０＋５０）／２，（０＋０）／２，（０＋０）／２，（０＋０）／２，（１５＋１５）／２］＝［５０，５０，０，０，０，１５］
（ｄ）第４ページのグループ分け
まず、第４ページはグループＡと比較される。
ＳＩＭ（ｐａｇｅ４，ｇｒｏｕｐＡ）＝０＊５０＋０＊５０＋５０＊０＋５０＊０＋０＊０＋０＊１５＝０＜３６５７
類似度が閾値以下であるため、続いて第４ページはグループＢと比較される。
ＳＩＭ（４ｐａｇｅ，  ｇｒｏｕｐＢ）＝０＊０＋０＊０＋５０＊５０＋５０＊５０＋０＊０＋０＊０＝５０００＞３６５７
類似度が閾値を越えているため、第４ページはグループＢに属するとされる。
【００８５】
ここで、グループＢに第４ページが加わったため、グループＢを定義するための係数が次のように修正される。
ＧｒｏｕｐＢ＝［（０＋０）／２，（０＋０）／２，（５０＋５０）／２，（５０＋５０）／２，（０＋０）／２，（０＋０）／２］＝［０，０，５０，５０，０，０］
第５ページ〜第９９ページのグループ分けは、上記と同様に行われるため説明を省略する。
【００８６】
（ｅ）第１００ページのグループ分け
まず、第１００ページはグループＡと比較される。
ＳＩＭ（ｐａｇｅ１００，ｇｒｏｕｐＡ）＝０＊５０＋０＊５０＋５０＊０＋５０＊０＋３０＊０＋０＊１５＝０＜３６５７
類似度が閾値以下であるため、続いて第１００ページはグループＢと比較される。
ＳＩＭ（ｐａｇｅ１００，ｇｒｏｕｐＢ）＝０＊０＋０＊０＋５０＊５０＋５０＊５０＋０＊３０＋０＊０＝５０００＞３６５７
類似度が閾値を越えているため、第１００ページはグループＢに属するとされる。ここで、グループＢに第１００ページが加わったため、グループＢを定義するための係数が修正される。
【００８７】
なお、上記においては、類似度による分類方法として、非階層的クラスタリング手法の一つである単一パス法（ｓｉｎｇｌｅ  ｐａｓｓ  ｃｌｕｓｔｅｒｉｎｇ）が用いられている。ただし、ｋ平均法等の他の方法が用いられてもよい。
【００８８】
このように第２の実施形態では、プリントサーバは、印刷ジョブ内の総ページ数の所定割合以上のページで共通して使用されるオブジェクト単位の再利用データを抽出し、抽出されたデータを合成してフォームデータを作成する。
【００８９】
したがって、第２の実施形態によれば、第１の実施形態と同様の効果を得ることができるほか、印刷ジョブ内のすべてのページで使用されなくとも所定の複数ページで使用され得るフォームデータを作成することができる。これにより、ページデータの作成に必要なデータ合成にかかる時間をより効率的に短縮化することができる。
【００９０】
本発明は、上述した実施形態のみに限定されるものではなく、特許請求の範囲内において、種々改変することができる。
【００９１】
たとえば、第２の実施形態において作成された、グループリスト１０６、および図２３〜図２５に示されるようなフォームデータが、ハードディスク２４あるいは外部機器であるデータベースサーバ等に所定期間保存されてもよい。この場合、同じ印刷ジョブに基づいて再印刷するとき、あるいは印刷ジョブが複数に分割され分割後の一部のジョブの終了後に残りのジョブに基づいて印刷するとき、保存しておいたフォームデータが再利用され得る。これにより、保存されているフォームデータの有効利用が促進され、全体的な印刷処理性能をより向上させることができる。
【００９２】
また、第２の実施形態において作成された図２３〜図２５に示されるような複数のフォームデータが、たとえばネットワーク５を介して接続された他の複数のプリントサーバにそれぞれ割り当てられ、各プリントサーバにおいて割り当てられたフォームデータを利用してページデータの作成および出力が行われてもよい。この場合、複数のプリントサーバのうちの１台がマスタサーバとなり、それ以外はスレーブサーバとなる。マスタサーバは、たとえば、レイアウトファイルの解析、ＲＩＰ、スレーブサーバへの再利用データおよび非再利用データの振り分け送信を行う。スレーブサーバは、たとえば、フォームデータの作成および保存、ページデータの形成、およびプリンタの制御を行う。これにより、より高速な印刷処理を実現することができる。
【００９３】
また、プリンタの代わりに、ファクシミリ装置、コピー機、およびそれらを複合した機能を有する多機能周辺機器（ＭＦＰ：Multi-Function Peripheral）などの画像形成装置が用いられてもよい。
【００９４】
本発明において、画像処理システムにおける各種処理を行う手段および方法は、専用のハードウェア回路、またはプログラムされたコンピュータのいずれによっても実現することが可能である。上記プログラムは、たとえばフレキシブルディスクやＣＤ−ＲＯＭなどのコンピュータ読み取り可能な記録媒体によって提供されてもよいし、インターネット等のネットワークを介してオンラインで提供されてもよい。この場合、コンピュータ読み取り可能な記録媒体に記録されたプログラムは、通常、ハードディスク等の記憶部に転送されて記憶される。また、上記プログラムは、単独のアプリケーションソフトとして提供されてもよいし、装置の一機能としてその装置のソフトウェアに組み込まれてもよい。
【図面の簡単な説明】
【００９５】
【図１】本発明の第１の実施形態に係る画像処理システムの全体構成図である。
【図２】クライアント端末の概略構成を示すブロック図である。
【図３】プリントサーバの概略構成を示すブロック図である。
【図４】レイアウトファイル解析部、ラスタ画像生成部、および画像処理部を説明するための図である。
【図５】フォームデータ記憶部、再利用データ記憶部、および非再利用データ記憶部を説明するための図である。
【図６】印刷ジョブ記憶部を説明するための図である。
【図７】プリンタの概略構成を示すブロック図である。
【図８】プリントサーバにおける処理の手順を示すフローチャートである。
【図９】フォーム情報の作成処理の手順を示すフローチャートである。
【図１０】レイアウトファイルの一例を示す図である。
【図１１】図１０から続くレイアウトファイルの一例を示す図である。
【図１２】再利用データの出力例を示す図である。
【図１３】管理リストの一例を示す図である。
【図１４】フォーム情報の一例を示す図である。
【図１５】フォームデータの出力例を示す図である。
【図１６】非再利用データの出力例を示す図である。
【図１７】ページデータの出力例を示す図である。
【図１８】第２の実施形態に係るフォーム情報の作成処理の手順を示すフローチャートである。
【図１９】再利用オブジェクトの使用管理リストの一例を示す図である。
【図２０】項目が置換された後の使用管理リストの一例を示す図である。
【図２１】ソート後の使用管理リストの一例を示す図である。
【図２２】グループリストの一例を示す図である。
【図２３】フォーム情報Ａ１に基づくフォームデータの出力例を示す図である。
【図２４】フォーム情報Ｂ１に基づくフォームデータの出力例を示す図である。
【図２５】フォーム情報Ｂ２に基づくフォームデータの出力例を示す図である。
【符号の説明】
【００９６】
１Ａ，１Ｂ，１Ｃ    クライアント端末、
１１，２１，３１    ＣＰＵ、
１２，２２，３２    ＲＯＭ、
１３，２３，３３    ＲＡＭ、
１４，２４    ハードディスク、
１５    ディスプレイ、
１６    入力装置、
１７，２５    ネットワークインタフェース、
１８，２７，３８    バス、
２Ａ，２Ｂ    プリントサーバ（画像処理装置）、
２１１    レイアウトファイル解析部、
２１２    ラスタ画像生成部、
２１３    画像処理部、
２３１    フォームデータ記憶部、
２３２    再利用データ記憶部、
２３３    非再利用データ記憶部、
２４１    印刷ジョブ記憶部、
２６    プリンタインタフェース、
３Ａ，３Ｂ    プリンタ、
３４    操作パネル部、
３５    ビデオインタフェース、
３６    プリントサーバインタフェース、
３７    プリンタエンジン、
５    ネットワーク、
１０１    管理リスト、
１０２    フォーム情報、
１０３，１０４，１０５    使用管理リスト、
１０６    グループリスト。
【図１】
2006237825.tif 000003
【図２】
2006237825.tif 000004
【図３】
2006237825.tif 000005
【図４】
2006237825.tif 000006
【図５】
2006237825.tif 000007
【図６】
2006237825.tif 000008
【図７】
2006237825.tif 000009
【図８】
2006237825.tif 000010
【図９】
2006237825.tif 000011
【図１０】
2006237825.tif 000012
【図１１】
2006237825.tif 000013
【図１２】
2006237825.tif 000014
【図１３】
2006237825.tif 000015
【図１４】
2006237825.tif 000016
【図１５】
2006237825.tif 000017
【図１６】
2006237825.tif 000018
【図１７】
2006237825.tif 000019
【図１８】
2006237825.tif 000020
【図１９】
2006237825.tif 000021
【図２０】
2006237825.tif 000022
【図２１】
2006237825.tif 000023
【図２２】
2006237825.tif 000024
【図２３】
2006237825.tif 000025
【図２４】
2006237825.tif 000026
【図２５】
2006237825.tif 000027