JP5172559B2 - 画像データ処理装置、画像データ処理プログラム、および画像データ処理方法 - Google Patents

Description

本発明は、バリアブル印刷用のページ記述言語で記述されたページ記述データに基づいて各ページごとのラスタイズされた形式の画像データであるページラスタを生成する画像データ処理装置、および情報処理装置をそのような画像データ処理装置として動作させる画像データ処理プログラムに関する。

例えば、ほとんどの部分が同じ絵柄であってあて名のみ異なる個人名の入った広告など、複数ページに渡って繰り返し利用される画像部品である再利用部品と特定ページに１回利用される画像部品でありバリアブル部品とを組み合わせてバラエティのある印刷を行なう、いわゆるバリアブル印刷が広く行なわれている。

このバリアブル印刷の場合、通常、各ページごとに複数の画像部品をマージする必要があり、その処理に時間を要し、処理の高速化が望まれている。

特許文献１には、バリアブル印刷において、部品ラスタを生成するためのＲＩＰ(ラスタライズ)処理を高速化する提案がなされている。ただし、この特許文献１での提案は、部品ラスタをマージしてページラスタを生成する処理については、その印刷システムに入力されたPPMLに規定された順序と位置に、部品1点1点を順次配置する方式であって、この点に関しては特別な工夫は無い。

このため、この特許文献１にて提案された処理方式の場合、各ページに共通する部品(再利用部品)が複数存在する場合に同じ複数部品を毎ページ同じ位置に配置(マージ)する処理が発生する。

部品のマージは、（１）対象部品画像の取得、（２）部品切出し領域の算出、（３）ページ配置領域の算出、（４）部品の有効領域をページの所定位置にマージ、の処理から成るが、この内（１）から（３）はオーバーヘッド処理である。同じ領域（面積）の画像マージを行う場合、細切れにされた小部品を多数配置する方が、大きく少数の部品を配置するより、オーバーヘッド処理の回数だけ、生産性が劣化する。
特開２００５−２１０３９５号公報

本発明は、上記事情に鑑み、オーバヘッド処理の無駄を省き、画像マージ処理の生産性を向上させる画像データ処理装置および画像データ処理プログラムを提供することを目的とする。

上記目的を達成する本発明の画像データ処理装置は、
複数ページに渡って繰り返し利用される画像部品である再利用部品を特定する情報と、特定ページに１回利用される画像部品であるバリアブル部品を特定する情報と、その再利用部品およびバリアブル部品からなる各画像部品の各ページごとの配置位置とが記述されるバリアブル印刷用のページ記述言語で記述されたページ記述データを受け取って、そのページ記述データにより特定される画像部品を集めた部品データと、そのページ記述データにより特定される各画像部品の各ページごとの配置位置の情報を集めたレイアウト情報とを作成するデータ解析部と、
データ解析部で作成された部品データを受け取ってその部品データ中の各画像部品をラスタライズすることにより、各画像部品のラスタライズされた形式の部品データである各部品ラスタを作成するラスタライズ部と、
データ解析部で作成されたレイアウト情報に基づいて、画像部品配置順の最下層からバリアブル部品が表われる１つ前の層までの再利用部品群について、その再利用部品群を構成する各再利用部品が同一であって、かつ、各再利用部品の各配置位置が同一であるページのグループごとに１つの、再利用部品群を構成する各再利用部品をマージした新再利用部品のラスタライズされた形式の部品データである新部品ラスタを作成するとともに、レイアウト情報中の、再利用部品群を構成する各再利用部品の記述をその再利用部品群に対応する新再利用部品の記述に置き換えることにより新レイアウト情報を作成するプレ加工部と、
ラスタライズ部で作成された部品ラスタおよびプレ加工部で作成された新部品ラスタを、プレ加工部で作成された新レイアウト情報に基づいて各ページごとにアセンブルすることにより、各ページごとの、ラスタライズされた画像を表わすページラスタを作成するアセンブル部とを備えたことを特徴とする。

本発明の画像データ処理装置は、上記のプレ加工部を備えたことに特徴がある。すなわち、上記の新部品ラスタを作成するとともに、上記の新レイアウト情報を作成することにより、再利用部品群に複数の再利用部品が含まれている場合に、アセンブル部ではそれら複数の再利用部品の部品ラスタを順次にアセンブル（マージ）することに代えて１つの新再利用部品の新部品ラスタを１つ配置すればよく、画像マージ処理の効率化が図られる。

ここで、本発明の画像データ処理装置において、上記プレ加工部は、ページのサイズと同一サイズの新部品ラスタを作成するとともに、ページのサイズと同一サイズの新再利用部品の記述に置き換えた新レイアウト情報を作成するものであることが好ましい。

この場合、この新再利用部品が配置されるページについては、画像部品を順次配置するための作業領域となるページバッファを０クリアする手間を省くことができる。

また、本発明の画像データ処理装置において、上記アセンブル部で作成されたページラスタを、そのページラスタに基づく可視画像をプリント出力するプリンタに向けて出力する出力制御部をさらに備えたことが好ましい。

こうすることにより本発明の画像データ処理装置で生成された出力ページラスタをプリンタに向けて直接に出力することができる。

また、上記目的を達成する本発明の画像データ処理プログラムは、
プログラムを実行する情報処理装置内で実行され、その情報処理装置を、
複数ページに渡って繰り返し利用される画像部品である再利用部品を特定する情報と、
特定ページに１回利用される画像部品であるバリアブル部品を特定する情報と、それら再利用部品およびバリアブル部品からなる各画像部品の各ページごとの配置位置とが記述されるバリアブル印刷用のページ記述言語で記述されたページ記述データを受け取って、そのページ記述データにより特定される画像部品を集めた部品データと、そのページ記述データにより特定される各画像部品の各ページごとの配置位置の情報を集めたレイアウト情報とを作成するデータ解析部と、
データ解析部で作成された部品データを受け取ってその部品データ中の各画像部品をラスタライズすることにより、その各画像部品のラスタライズされた形式の部品データである各部品ラスタを作成するラスタライズ部と、
データ解析部で作成されたレイアウト情報に基づいて、画像部品配置順の最下層からバリアブル部品が表われる１つ前の層までの再利用部品群について、その再利用部品群を構成する各再利用部品が同一であって、かつ、各再利用部品の各配置位置が同一であるページのグループごとに１つの、再利用部品群を構成する各再利用部品をマージした新再利用部品のラスタライズされた形式の部品データである新部品ラスタを作成するとともに、レイアウト情報中の、再利用部品群を構成する各再利用部品の記述をその再利用部品群に対応する新再利用部品の記述に置き換えることにより新レイアウト情報を作成するプレ加工部と、
ラスタライズ部で作成された部品ラスタおよびプレ加工部で作成された新部品ラスタを、プレ加工部で作成された新レイアウト情報に基づいて各ページごとにアセンブルすることにより、各ページごとの、ラスタライズされた画像を表わすページラスタを作成するアセンブル部とを備えたデータ処理装置として動作させることを特徴とする。

ここで本発明の画像データ処理プログラムにおいても、上記プレ加工部は、ページのサイズと同一サイズの新部品ラスタを作成するとともに、ページのサイズと同一サイズの新再利用部品の記述に置き換えた新レイアウト情報を作成するものであることが好ましい。

また、本発明の画像データ処理プログラムが、上記情報処理装置をさらに、アセンブル部で作成されたページラスタをそのページラスタに基づく可視画像をプリント出力するプリンタに向けて出力する出力制御部をさらに備えた画像データ処理装置として動作させるプログラムであることが好ましい。

以上の本発明によれば、配置する部品総数を削減することにより、オーバヘッド処理の無駄を省き、画像マージ処理の生産性を向上させることができる。

以下では、先ず、ＰＯＤ（Ｐｒｉｎｔ Ｏｎ Ｄｅｍａｎｄ）印刷システムにおける、従来のラスタマージ方式のバリアブル印刷処理の概要について説明し、その後で、本発明のバリアブル印刷処理の実施形態について説明する。

図１は、バリアブル印刷処理を実行する従来タイプの画像データ処理装置の機能ブロック図である。この画像データ処理装置は、コンピュータ等の情報処理装置内で従来タイプの画像データ処理プログラムが実行されることにより、その情報処理装置のハードウェアとその画像データ処理プログラムとの複合により実現する機能である。

ＰＰＭＬと呼ばれるバリアブル印刷記述用のページ記述言語で記述されたＰＰＭＬデータＡが、この画像データ処理装置１０に入力されると、先ずはＶＤＰアナライザ１１でＰＰＭＬデータが解析されて、レイアウト情報と部品ＰＳ（ポストスクリプト）とが生成される。

レイアウト情報は、部品ＩＤで特定される部品を出力ページエリアのどこに配置するかを記述したものである。ページ別に、配置する部品ＩＤと配置位置を列挙している。

また、部品ＰＳは、ＰＰＭＬ内に含まれた、または、ＰＰＭＬで外部参照された部品（ＰＤＬで記述されている）を纏めて、一つのポストスクリプトファイルとして作成したものである。

ＶＤＰアナライザ１１で生成された部品ＰＳは、ＲＩＰ（Ｒａｓｔｅｒ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｏｒ）１２に入力され、ＲＩＰ１２では部品ＰＳがレンダリング（ラスタライズ）されて、ラスタライズされた形式の画像部品である部品ラスタが生成される。この部品ラスタは、一旦、部品キャッシュ１３に保存される。

また、ＶＤＰアナライザ１１で生成されたレイアウト情報はアセンブラ１４で参照される。このアセンブラ１４は、レイアウト情報の記述に従って、部品ＩＤで示された部品ラスタを部品キャッシュ１３から読み出し、その読み出した部品ラスタを出力ページエリアの指示された位置にマージする。この「マージ」の概念については後述する。部品ラスタのマージにより、ラスタライズされた形成の１ページ分の画像データを表わすページラスタが生成され、このページラスタが不揮発性記憶部（ＨＤＤ１５）に保存される。

画像の印刷を行なうにあたっては、ＨＤＤ１５から圧縮された形式の印刷対象のページラスタが読み出され、出力制御部１６によりプリンタデバイス２０に送られる。プリンタデバイス２０では、その送られてきたページラスタに基づく印刷が行なわれる。

尚、ＶＤＰアナライザ１１やＲＩＰ１２についてはそれらの詳細が特開２００５−２１０３９５号公報に開示されている。

図２は、ＶＤＰアナライザ１１で作成されたレイアウト情報のサンプルを示す図である。このサンプルに基づいて以降の説明を行なう。

この図２に示すサンプルでは、部品ＩＤで示される部品毎に、その部品が再利用部品であるか（○）バリアブル部品であるか（×）を示すフラグ情報が記されている。このフラグは、部品キャッシュ１３から部品ラスタを読み出す処理において、部品を特定するパラメータの１つとして用いられる。

この図２に示すサンプルは以下の構成となっている。

部品ＩＤ １〜７が再利用部品であり、８以降がバリアブル部品である。バリアブル部品のＩＤは、その部品を配置する出力ページの昇順に並んでいる。

奇数ページ（このサンプルでは１ページ目と３ページ目）は再利用部品（ＩＤ＝１，２，３）と1つのバリアブル部品で構成され、偶数ページ（このサンプルでは２ページ目とＭページ目）は再利用部品（ＩＤ＝４，５，６，７）と2つのバリアブル部品で構成される。
奇数ページは、各部品のレイアウト位置が同じで、バリアブル部品も部品は異なるがレイアウト位置は同じである。ただし、奇数ページとバリアブル部品は、ページによって部品サイズが異なる場合がある。

偶数ページも、各部品のレイアウト位置が同じで、バリアブル部品も部品は異なるがレイアウト位置は同じである。ただし、同様に、バリアブル部品は、ページによって部品サイズが異なる場合がある。

アセンブラ１４は、この図２に示すレイアウト情報に記述された順序で部品ラスタをマージし、ページラスタを生成する。

すなわち、奇数ページでは、再利用部品ＩＤ ３，２，１、及び、バリアブル部品（１ページ目ではＩＤ８、３ページ目ではＩＤ１１の部品)の順にマージする。

また、偶数ページでは、再利用部品ＩＤ ４，５、１つ目のバリアブル部品（２ページ目ではＩＤ９、Ｍページ目ではＩＤ Ｎの部品）、２つ目のバリアブル部品（２ページ目ではＩＤ１０、Ｍページ目ではＩＤ Ｎ＋１の部品)、再利用部品ＩＤ６，７の順にマージする。

部品ＰＳには、部品ＩＤの順番に部品が記述されているため、ＲＩＰ１２から出力される通し番号を部品ＩＤとして部品キャッシュ１３に部品ラスタが登録される。

図３は、アセンブラ１４における、図２に示すサンプルのレイアウト情報を基に部品ラスタからページラスタをマージ作成するときの概念を示した図である。

図３の左側は、部品キャッシュ１３に保存された部品ラスタを示しており、図３の中央はＶＤＰアナライザ１１で作成されたレイアウト情報を示している。この図３には、レイアウト情報として、図２に示すサンプルに従う、１，２，３，…，Ｍ…ページ用のレイアウト１，２，３，…，Ｍ…が示されている。

また、図４は、アセンブラ１４におけるマージ処理の概要を示すフローチャートである。

アセンブラ１４は、レイアウト情報を構成する各ページレイアウト毎に、１ページ目から最終ページまで、アセンブル（複数の部品ラスタをマージしてページラスタを生成する）処理を繰り返し実行する。ここでは、１ページ目を例にとり、アセンブル処理を説明する。尚、１ページ分として、Ｃ，Ｍ，Ｙ，Ｋの４版が必要であるが、版毎に次の手順を実行する。

ページラスタを作成するメモリ領域（ページバッファ）を確保する（ステップＳ１１）。

ページバッファを０クリアする（ステップＳ１２）。

１ページ目レイアウト情報から最初の部品情報を取り出す（ここでは部品ＩＤ＝３）（ステップＳ１３）。

ここでは部品情報（部品ＩＤ＝３）が存在しているため（ステップＳ１４）、部品キャッシュ１３から、ＩＤ＝３の部品ラスタを取り出す（ステップＳ１５）。

部品ＩＤ＝３の部品ラスタをページバッファの位置（Ｘ０２，Ｙ０２）を起点にマージする（ステップＳ１６）。

１ページ目レイアウト情報から次の部品情報を取り出す（ここでは部品ＩＤ＝２）（ステップＳ１３）。

部品情報（部品ＩＤ＝２）が存在しているため（ステップＳ１４）、部品キャッシュから、ＩＤ＝２の部品ラスタを取り出す（ステップＳ１５）。

ＩＤ＝２の部品ラスタをページバッファの位置（Ｘ０２，Ｙ０２）を起点にマージする（ステップＳ１６）。

１ページ目レイアウト情報から次の部品情報を取り出す（ここでは部品ＩＤ＝１)（ステップＳ１３）。

部品情報（部品ＩＤ＝１）が存在するため（ステップＳ１４）、部品キャッシュ１３から、ＩＤ＝１の部品ラスタを取り出す（ステップＳ１５）。

ＩＤ＝１の部品ラスタをページバッファの位置（Ｘ０１，Ｙ０１）を起点にマージする（ステップＳ１６）。

１ページ目レイアウト情報から次の部品情報を取り出す（ここでは部品ＩＤ＝８)（ステップ１３）。

部品情報（ＩＤ＝８）が存在するため（ステップＳ１４）、部品キャッシュ１３から、ＩＤ＝８の部品ラスタを取り出す（ステップＳ１５）。
ＩＤ＝８の部品ラスタをページバッファの位置（Ｘ０８，Ｙ０８）を起点にマージする（ステップＳ１６）。

この１ページ目のページレイアウトから次の部品情報を取り出そうとし（ステップＳ１３）、次の部品情報は存在しないため（ステップＳ１４）、今度はステップＳ１７に進む。

ページバッファの内容（完成したページラスタ）をＨＤＤ１５に保存する（ステップＳ１７）。

ページバッファを開放する（ステップＳ１８）。

次に部品ラスタのマージ処理について説明する。

図５は、部品ラスタのマージ処理の説明図である。

部品ラスタは矩形のビットマップであるが、矩形全域が有効というわけではなく、無効の領域（ピクセル）と有効な領域（ピクセル）)が混在している。

マージ処理とは、部品ラスタの有効ピクセルをページバッファに上書きして、部品ラスタの無効ピクセルについては何もしない処理をいう。

部品ラスタは、ピクセル値＝０が「無効」を、ピクセル値≠０が「有効」を示すよう、部品キャッシュに登録前に加工されている。すなわち、元の値が０のピクセルが有効ピクセルのときは、その値を強制的に１に変更する加工を行っている。

図５は、ページバッファ上に部品Ａの部品ラスタを書き、その上に部品Ｂの部品ラスタを上書きしたときの、ページバッファ内の様子を示した図である。

右下に示すように、部品の有効ピクセルのみを上書きする処理をマージ処理と称している。

このマージ処理、すなわち、矩形のビットマップの内、有効なピクセルを検知してそのピクセルのみをページバッファに配置する処理は、アセンブラの処理の中で最もＣＰＵを使用する処理であり、重い処理であるといえる。

一方、図５右上に示す、矩形のビットマップの全ピクセルをそのままページバッファに配置する（上書きする）処理は、データを素通りさせるだけの非常に軽い処理であり、ほとんどＣＰＵを使用しない処理である。

以上で、従来のバリアブル印刷処理についての説明を終了し、次に本発明の実施形態について説明する。

図６は、本発明の一実施形態の画像データ処理プログラムの概要を示す図である。

この図６に示す画像データ処理プログラム３０は、データ解析部３１，ラスタライズ部３２，プレ加工部３３，アセンブル部３４，および出力制御部３５の各プログラム部品で構成されている。
また、図７は、図６に示す画像データ処理プログラム３０が、コンピュータ等、プログラムを実行する情報処理装置内で実行されたときにその情報処理装置内に実現する画像データ処理装置の機能ブロック図である。

すなわち、図７に示す各要素は、その情報処理装置のハードウェアとその情報処理装置内で実行される、図６に示す画像データ処理プログラム３０を構成する各プログラム部品との複合により実現する機能である。

図７に示す画像データ処理装置４０は、図１に示す従来の画像データ処理装置１０と比べ、プレ加工部４１が追加されている。他の構成要素は図１に示す各構成要素と同一の機能を有し、この図７では図１に付した符号と同一の符号を付して示している。

図６に示す画像データ処理プログラム３０を構成するプログラム部品であるデータ解析部３１は、情報処理装置内で実行されたときに、複数ページに渡って繰り返し利用される画像部品である再利用部品を特定する情報と、特定ページに１回利用される画像部品であるバリアブル部品を特定する情報と、それら再利用部品およびバリアブル部品からなる各画像部品の各ページごとの配置位置とが記述されるバリアブル印刷用のページ記述言語で記述されたページ記述データを受け取って、そのページ記述データにより特定される画像部品を集めた部品データと、そのページ記述データにより特定される各画像部品の各ページごとの配置位置の情報を集めたレイアウト情報とを作成する機能を有する。すなわち、このデータ解析部３１は、図７に示すＶＤＰアナライザ１１を実現するプログラム部品である。

また、画像データ処理プログラム３０を構成するラスタライズ部３２は、情報処理装置内で実行されたときに、データ解析部３１（ＶＤＰアナライザ１１）で作成された部品データを受け取って、その部品データ中の各画像部品をラスタライズすることにより、各画像部品のラスタライズされた形式の部品データである各部品ラスタを作成する機能を有する。すなわちこのラスタライズ部３２は、図７に示すＲＩＰ１２を実現するプログラム部品である。

また、画像データ処理プログラム３０を構成するプレ加工部３３は、情報処理装置内で実行されたときに、データ解析部で作成されたレイアウト情報に基づいて、画像部品配置順の最下層からバリアブル部品が表われる１つ前の層までの再利用部品群について、その再利用部品群を構成する各再利用部品が同一であって、かつ、各再利用部品の各配置位置が同一であるページのグループごとに１つの、再利用部品群を構成する各再利用部品をマージした新再利用部品のラスタライズされた形式の部品データである新部品ラスタを作成するとともに、レイアウト情報中の、再利用部品群を構成する各再利用部品の記述をその再利用部品群に対応する新再利用部品の記述に置き換えることにより新レイアウト情報を作成する機能を有する。このプレ加工部３３は、図７に示すプレ加工部４１を実現するプログラム部品である。

このプレ加工部３３（プレ加工部４１）は、ページのサイズと同一サイズの新部品ラスタを作成するとともにページサイズと同一サイズの新再利用部品の記述に置き換えた新レイアウト情報を作成する。

また、画像データ処理プログラム３０を構成するアセンブル部３４は、情報処理装置内で実行されたときに、部品ラスタ（新部品ラスタを含む）を、上記の新しいレイアウト情報に基づいてて各ページごとにアセンブルすることにより、各ページごとの、ラスタライズされた画像を表わすページラスタを作成する機能を担っている。ここで、保存レイアウト情報のデータ形式は、データ解析部３１（ＶＤＰアナライザ１１）で作成されたレイアウト情報のデータ形式と同一であり、したがって図７に示すアセンブラ１４は、図１に示すアセンブラ１４と同一の作用をなす。このアセンブル部３４は、図７に示すアセンブラ１４を実現するプログラム部品である。

さらに、画像データ処理プログラム３０を構成する出力制御部３５は、アセンブル部３４（アセンブラ１４）で作成されたページラスタを、そのページラスタに基づく可視画像をプリント出力するプリンタに向けて出力する機能を実現するプログラム部品であり、図７に示す出力制御部１６を構成している。

以下では、図７に示す画像データ処理装置４０について、図４に示す従来の画像データ処理装置１０に追加されたプレ加工部４１の作用を中心に説明する。

本実施形態の概要を図２に示すレイアウト情報のサンプルに即して説明すると以下のとおりである。

本実施形態は、部品キャッシュ１３に収められた部品ラスタを、アセンブラ１４における処理に先立ちプレ加工部４１でプレ加工して、アセンブラ１４での処理総量を削減させる方式を採用している。

図２に示すサンプルの場合、奇数ページ全てにおいて、部品ＩＤ３，２，１の部品ラスタを、必ずこの順番でマージ処理を行うため、部品ID３，２，１を配置した時点では、奇数ページラスタは常に同じ絵柄となっている。バリアブル部品を配置すると異なる絵柄となる。

同じく、偶数ページ全てにおいて、部品ID４，５の部品ラスタを、必ずこの順番でマージ処理を行うため、部品ＩＤ４，５を配置した時点では、偶数ページラスタは常に同じ絵柄となっている。バリアブル部品を配置すると異なる絵柄となる。

本実施形態はこのように、複数ページで同じ部品配置となるレイアウトのセットを見つけ出し、そのセットに従って新たな部品を作成し、新たな部品を使ってページラスタを生成する方式を採用している。

ここで、新たな部品を作成するにあたっては、ページサイズで作成する。新たな部品は、必ず部品のレイアウト順で最下層となるので、ページサイズで作成しておけば、アセンブル処理でのページバッファの0クリア処理を省略することができる。

ここでは、レイアウト情報において、最下層からバリアブル部品が表れる1つ前までの再利用部品群を、「下層レイアウト」と呼び、その下層レイアウトの一覧を「下層レイアウトリスト」と呼ぶ。

図８は、プレ加工部４１の処理を図２のサンプルに即して示した図である。

左欄はプレ加工部４１で処理を行なう前の、ＲＩＰ１２で生成された部品ラスタが保存された状態の部品キャッシュを示したものであり、図３に示す部品キャッシュと同一である。ここで部品ＩＤ＝１〜７は再利用部品であり、部品ＩＤ＝８以降はバリアブル部品である。

左から２番目の欄は、ＶＤＰアナライザ１１で作成されたレイアウト情報であり、図３に示すレイアウト情報と同じものである。

このレイアウト情報を構成する各ページごとのレイアウトのうち、レイアウト１とレイアウト３には、下層側から順にＩＤ＝３，２，１の再利用部品がこの順に並んでいる。プレ加工部４１では、これらＩＤ＝３，２，１の再利用部品をマージし、ページサイズの１つの新部品ＩＤ＝Ｐをを作成して部品キャッシュに保存するとともに、新レイアウト情報として、レイアウト１とレイアウト３のＩＤ＝３，２，１の再利用部品に代えてＩＤ＝Ｐの新部品の情報を配置する。

また、これと同様に、レイアウト情報を構成するレイアウト２とレイアウト４には、下層側から順にＩＤ＝４，５の再利用部品がこの順に並んでいる。ただしＩＤ＝２の再利用部品の次にはバリアブル部品（ＩＤ＝９，ＩＤ＝Ｎ）が置かれているためさらに上層に置かれているＩＤ＝６，７の再利用部品は対象外である。

プレ加工部４１では、これらＩＤ＝４，５の再利用部品をマージし、ページサイズの１つの新部品ＩＤ＝Ｑを作成して部品キャッシュに保存するとともに、新レイアウト情報として、レイアウト１とレイアウト３のＩＤ＝４，５の再利用部品に代えてＩＤ＝Ｑの新部品の情報を配置する。

図７のアセンブラ１４では、新レイアウト情報を基にアセンブル（マージ）を行なって各ページごとのページラスタを作成する。こうすることにより、同一部分のマージ（ＩＤ＝Ｐ，Ｑを作成するためのマージ）を繰り返す必要がなくなり、高速処理が可能となる。

図９は、プレ加工部４１での処理を示すフローチャートである。

ここでは先ずレイアウト情報を取得し（ステップＳ２１）、そのレイアウト情報を構成する各ページごとのレイアウトを１つずつ順次に取得して（ステップＳ２２）、未処理のページレイアウトがなくなるまで（ステップＳ２３）、以下の処理を行なう。

今回取得した１ページ分のレイアウトの中から部品情報を順次取得し（ステップ２４）、今回取得した部品情報が再利用部品を表わしているか否かが判定される（ステップ２５）。再利用部品であったときは、その再利用部品の部品情報をそのページの下層レイアウトに記録して（ステップＳ２６）、処理中のページレイアウトから次の部品情報を取得する（ステップＳ２４）。これを繰り返し、今回取得した部品が再利用部品ではなかったときは（ステップＳ２５）、これまでに作成された下層レイアウトのリストである下層レイアウトリストからその下層レイアウトリストの要素（作成済の下層レイアウト）を順次取得し（ステップＳ２７）、取得した要素があるときは（ステップＳ２８）、今回、ステップＳ２４〜Ｓ２６を繰り返して作成された１ページ分の下層レイアウトと、ステップＳ２７で取得した下層レイアウトリスト中の要素とを比較し、部品の配置順序、部品ＩＤ、および配置位置が全て同じか否か確認し（ステップＳ２９）、少しでも違っていたら（ステップＳ２１０）ステップＳ２７に戻って、下層レイアウトリストから次の要素を取得し、取得すべき要素がなくなるまで（ステップＳ２８）、比較（ステップＳ２９）を行なう。部品の配置順序、部品ＩＤ、配置位置の全てが同一であったときは（ステップＳ２１０）、処理中のページレイアウトの中の、下層レイアウトを構成する部品情報を、下層レイアウトリストから取得した要素に保存されている新再利用部品のＩＤに入れ替える。このとき、新再利用部品の配置位置は、Ｘ＝０，Ｙ＝０とする（ステップＳ２１１）。この入れ替え、すなわちページレイアウトの更新をレイアウト情報に反映させて（ステップＳ２１２）、次のページレイアウトの処理に移る（ステップＳ２２）。

下層レイアウトリストから新たに取得すべき要素がなくなったときには（ステップＳ２８）、新再利用部品を作成する（ステップＳ２１３）。

図１０は、図９のステップＳ２１３の新再利用部品作成処理のフローチャートである。

ここでは先ず新部品バッファをページサイズで確保し（ステップＳ３１）、新部品バッファを０クリアし（ステップＳ３２）、図９のステップＳ２４〜Ｓ２６を繰り返すことにより今回作成した１ページ分の下層レイアウトから、順次、部品情報を取り出し（ステップＳ３３）、取り出した部品情報があるときは（ステップＳ３４）、部品キャッシュ１３から、該当ＩＤの部品ラスタを取り出して（ステップＳ３５）、その取り出した部品ラスタを新部品バッファの指定位置にマージする。今回処理対象の１ページ分の下層レイアウトから取り出すべき部品情報がなくなると（ステップＳ３４）、最大部品ＩＤより１大きい数値を、今回作成した新再利用部品の部品ＩＤとし（ステップＳ３７）、その新たな部品ＩＤで、新部品バッファの内容を部品キャッシュに保存し（ステップＳ３８）、新たな部品ＩＤを下層レイアウトに記録することによりその１ページ分の下層レイアウトを更新する（ステップＳ３９）。その後、新部品バッファを開放して（ステップＳ３１０）、新再利用部品の作成を終了する。

図９に示すプレ加工処理のステップＳ２１３では、以上のようにして新再利用部品が作成される。

図９のステップＳ２１４では、新再利用部品の作成で更新された下層レイアウトを、下層レイアウトリストに追加し、下層レイアウトリストに今回追加した下層レイアウトを下層レイアウトリストの要素として取得して（ステップＳ２１５）、ステップＳ２１１に進んで処理中のページレイアウト中の、下層レイアウトを構成する部品情報を、下層レイアウトリストから取得した要素に保存されている新再利用部品のＩＤに入れ替え（ステップＳ２１１）、この入れ替えをレイアウト情報に反映させる（ステップＳ２１２）。

ステップＳ２１で取得したレイアウト情報を構成する最終ページのレイアウトまで処理が終了すると（ステップＳ２３）、このプレ加工の処理が終了する。

図１１は、図７に示すアセンブラ４２の処理を示すフローチャートである。

図４に示すアセンブラ１４は、ＶＤＰアナライザ１１で作成されたレイアウト情報を基にしてアセンブルを行なうものであるが、図７に示すアセンブラ４２は、プレ加工部４１で作成された新レイアウト情報を基にしてアセンブルを行なうものである。ただし、レイアウト情報と新レイアウト情報は同一のフォーマットに従ったものであり、したがって、この点については、図４に示すアセンブラ１４と図７に示すアセンブラ４２との間に差異はない。相違点は、図４に示すアセンブラ１４は、ページバッファを確認した後、そのページバッファを０クリアしているが（図４のステップＳ１２）、図７に示すアセンブラ４２は、再利用部品を利用せずにバリアブル部品だけで構成されるという特殊なページについてアセンブルを行なう場合を除き、０クリアを省略している点である。

図１１に示すフローチャートの、ステップＳ４１，Ｓ４６，Ｓ４２，Ｓ４３、Ｓ４７〜Ｓ４１０は、図４に示すフローチャートの、ステップＳ１１〜１８とそれぞれ同じステップであり、以下では図４のフローチャートに追加された、ステップＳ４４，Ｓ４５の処理について説明する。

ステップＳ４４では、今回取り出した部品情報がそのページレイアウトの最初に並ぶ部品の情報であるか否かが判定され、最初の部品であったときはその部品がページサイズと同一のサイズの部品であるか否かが判定され（ステップＳ４５）、その部品がページサイズと同一サイズの部品であるときは、ページバッファの０クリアの処理（ステップＳ４６）が省略される。

前述したように、新再利用部品はページサイズで作成されており、またその新再利用部品はページバッファに最初に配置されているため、その新再利用部品をページバッファに配置することによってページバッファの初期化（０クリア）を省くことができ、この点も高速処理に役立っている。ただし、再利用部品を配置しないページ（バリアブル部品のみからなるページ）の場合、そのバリアブル部品がページサイズであることの保証はないため、配置の前にページバッファが０クリアされる（ステップＳ４６）。

図１１のアセンブル処理のその他の点は、図４のアセンブル処理と同一であり、ここでは重複説明は省略する。

バリアブル印刷処理を実行する従来タイプの画像データ処理装置の機能ブロック図である。 ＶＤＰアナライザで作成されたレイアウト情報のサンプルを示す図である。 図２に示すサンプルのレイアウト情報を基に部品ラスタからページラスタをマージ作成するときの概念を示した図である。 マージ処理の概要を示すフローチャートである。 部品ラスタのマージ処理の説明図である。 本発明の一実施形態の画像データ処理プログラムの概要を示す図である。 プレ加工部での処理を示すフローチャートである。 プレ加工部４１の処理を図２のサンプルに即して示した図である。 プレ加工部での処理を示すフローチャートである。 新再利用部品作成処理のフローチャートである。 アセンブラ２の処理を示すフローチャートである。

符号の説明

１０，４０ 画像データ処理装置
１１ ＶＤＰアナライザ
１２ ＲＩＰ
１３ 部品キャッシュ
１４ アセンブラ
１５ ＨＤＤ
１６，３５ 出力制御部
２０ プリンタデバイス
３０ 画像データ処理プログラム
３１ データ解析部
３２ ラスタライズ部
３３，４１ プレ加工部
３４ アセンブル部

Claims (9)

1. 複数ページに渡って繰り返し利用される画像部品である再利用部品を特定する情報と、特定ページに１回利用される画像部品であるバリアブル部品を特定する情報と、該再利用部品および該バリアブル部品からなる各画像部品の各ページごとの配置位置とが記述されるバリアブル印刷用のページ記述言語で記述されたページ記述データを受け取って、該ページ記述データにより特定される画像部品を集めた部品データと、該ページ記述データにより特定される各画像部品の各ページごとの配置位置、および、ページ中に各画像部品を１つずつ配置していくときの各ページごとの各画像部品の配置順の情報を集めたレイアウト情報とを作成するデータ解析部と、
   前記データ解析部で作成された部品データを受け取って該部品データ中の各画像部品をラスタライズすることにより、該各画像部品のラスタライズされた形式の部品データである各部品ラスタを作成するラスタライズ部と、
   前記データ解析部で作成されたレイアウト情報に基づいて、ページ中に配置されるバリアブル部品のうち一番先に配置されるバリアブル部品よりも配置順が先の複数の再利用部品からなる再利用部品群について、該再利用部品群を構成する各再利用部品が同一であって、かつ、該各再利用部品の各配置位置が同一であるページのグループごとに１つの、該再利用部品群を構成する各再利用部品をマージした新再利用部品のラスタライズされた形式の部品データである新部品ラスタを作成するとともに、該レイアウト情報中の、該再利用部品群を構成する各再利用部品の記述を該再利用部品群に対応する新再利用部品の記述に置き換えることにより新レイアウト情報を作成するプレ加工部と、
   前記ラスタライズ部で作成された部品ラスタおよび前記プレ加工部で作成された新部品ラスタを、該プレ加工部で作成された新レイアウト情報に基づいて各ページごとにアセンブルすることにより、各ページごとの、ラスタライズされた画像を表わすページラスタを作成するアセンブル部とを備えたことを特徴とする画像データ処理装置。
2. 前記プレ加工部は、ページのサイズと同一サイズの新部品ラスタを作成するとともに、ページのサイズと同一サイズの新再利用部品の記述に置き換えた新レイアウト情報を作成するものであることを特徴とする請求項１記載の画像データ処理装置。
3. 前記アセンブル部で作成されたページラスタを、該ページラスタに基づく可視画像をプリント出力するプリンタに向けて出力する出力制御部をさらに備えたことを特徴とする請求項１又は２記載の画像データ処理装置。
4. プログラムを実行する情報処理装置内で実行され、該情報処理装置を、
   複数ページに渡って繰り返し利用される画像部品である再利用部品を特定する情報と、特定ページに１回利用される画像部品であるバリアブル部品を特定する情報と、該再利用部品および該バリアブル部品からなる各画像部品の各ページごとの配置位置とが記述されるバリアブル印刷用のページ記述言語で記述されたページ記述データを受け取って、該ページ記述データにより特定される画像部品を集めた部品データと、該ページ記述データにより特定される各画像部品の各ページごとの配置位置、および、ページ中に各画像部品を１つずつ配置していくときの各ページごとの各画像部品の配置順の情報を集めたレイアウト情報とを作成するデータ解析部と、
   前記データ解析部で作成された部品データを受け取って該部品データ中の各画像部品をラスタライズすることにより、該各画像部品のラスタライズされた形式の部品データである各部品ラスタを作成するラスタライズ部と、
   前記データ解析部で作成されたレイアウト情報に基づいて、ページ中に配置されるバリアブル部品のうち一番先に配置されるバリアブル部品よりも配置順が先の複数の再利用部品からなる再利用部品群について、該再利用部品群を構成する各再利用部品が同一であって、かつ、該各再利用部品の各配置位置が同一であるページのグループごとに１つの、該再利用部品群を構成する各再利用部品をマージした新再利用部品のラスタライズされた形式の部品データである新部品ラスタを作成するとともに、該レイアウト情報中の、該再利用部品群を構成する各再利用部品の記述を該再利用部品群に対応する新再利用部品の記述に置き換えることにより新レイアウト情報を作成するプレ加工部と、
   前記ラスタライズ部で作成された部品ラスタおよび前記プレ加工部で作成された新部品ラスタを、該プレ加工部で作成された新レイアウト情報に基づいて各ページごとにアセンブルすることにより、各ページごとの、ラスタライズされた画像を表わすページラスタを作成するアセンブル部とを備えたことを特徴とする画像データ処理装置として動作させることを特徴とする画像データ処理プログラム。
5. 前記プレ加工部は、ページのサイズと同一サイズの新部品ラスタを作成するとともに、ページのサイズと同一サイズの新再利用部品の記述に置き換えた新レイアウト情報を作成するものであることを特徴とする請求項４記載の画像データ処理プログラム。
6. 前記情報処理装置をさらに、前記アセンブル部で作成されたページラスタを該ページラスタに基づく可視画像をプリント出力するプリンタに向けて出力する出力制御部をさらに備えた画像データ処理装置として動作させることを特徴とする請求項４又は５記載の画像データ処理プログラム。
7. 複数ページに渡って繰り返し利用される画像部品である再利用部品を特定する情報と、特定ページに１回利用される画像部品であるバリアブル部品を特定する情報と、該再利用部品および該バリアブル部品からなる各画像部品の各ページごとの配置位置とが記述されるバリアブル印刷用のページ記述言語で記述されたページ記述データを受け取って、該ページ記述データにより特定される画像部品を集めた部品データと、該ページ記述データにより特定される各画像部品の各ページごとの配置位置、および、ページ中に各画像部品を１つずつ配置していくときの各ページごとの各画像部品の配置順の情報を集めたレイアウト情報とを作成するデータ解析過程と、
   前記データ解析過程で作成された部品データを受け取って該部品データ中の各画像部品をラスタライズすることにより、該各画像部品のラスタライズされた形式の部品データである各部品ラスタを作成するラスタライズ過程と、
   前記データ解析過程で作成されたレイアウト情報に基づいて、ページ中に配置されるバリアブル部品のうち一番先に配置されるバリアブル部品よりも配置順が先の複数の再利用部品からなる再利用部品群について、該再利用部品群を構成する各再利用部品が同一であって、かつ、該各再利用部品の各配置位置が同一であるページのグループごとに１つの、該再利用部品群を構成する各再利用部品をマージした新再利用部品のラスタライズされた形式の部品データである新部品ラスタを作成するとともに、該レイアウト情報中の、該再利用部品群を構成する各再利用部品の記述を該再利用部品群に対応する新再利用部品の記述に置き換えることにより新レイアウト情報を作成するプレ加工過程と、
   前記ラスタライズ過程で作成された部品ラスタおよび前記プレ加工過程で作成された新部品ラスタを、該プレ加工部で作成された新レイアウト情報に基づいて各ページごとにアセンブルすることにより、各ページごとの、ラスタライズされた画像を表わすページラスタを作成するアセンブル過程とを有することを特徴とする画像データ処理方法。
8. 前記プレ加工過程は、ページのサイズと同一サイズの新部品ラスタを作成するとともに、ページのサイズと同一サイズの新再利用部品の記述に置き換えた新レイアウト情報を作成するものであることを特徴とする請求項７記載の画像データ処理方法。
9. 前記アセンブル過程で作成されたページラスタを、該ページラスタに基づく可視画像をプリント出力するプリンタに向けて出力する出力制御過程をさらに有することを特徴とする請求項７又は８記載の画像データ処理方法。

Images