(57)【要約】  本発明は、印刷の技術分野に関し、可変データ印刷用のページ処理方法及び装置を開示している。方法は、印刷対象ファイルの現在のページを取得するステップと、現在のページに対してラスタ化プロセスを実行して現在のページドットマトリックスを取得するステップと、現在のページ用の基準ページを判定し、且つ、基準ページに対応した基準ページドットマトリックスを取得するステップと、基準ページドットマトリックス及び現在のページドットマトリックスを固定された長さ及び幅の値に従って既定の粒度を有するドットマトリックスブロックに分割するステップと、ドットマトリックスブロックに基づいて現在のページドットマトリックス内において可変データブロックを識別するステップと、可変データブロックのサイズを動的に調節するステップと、調節済みの可変データブロックに従って基準ページドットマトリックスとの関係において現在のページドットマトリックス内において可変データドットマトリックスを抽出するステップと、現在のページドットマトリックスを基準ページドットマトリックス及び可変データドットマトリックスにスプリットし、次いで、これらを保存及び出力するステップと、を有する。本発明を使用することにより、ストレージ空間を効果的に節約することが可能であり、且つ、可変データ情報の後続の組織化を保証することができる。
2016531772.tif 000002
【特許請求の範囲】
【請求項１】
可変データ印刷用のページ処理方法であって、
印刷対象ファイルの現在のページを取得するステップと、
該現在のページに対してラスタ化プロセスを実行し、現在のページドットマトリックスを取得するステップと、
該現在のページ用の基準ページを判定し、且つ、該基準ページに対応する基準ページドットマトリックスを取得するステップと、
該基準ページドットマトリックス及び該現在のページドットマトリックスを固定された長さ及び幅の値に従って既定の粒度を有するドットマトリックスブロックに分割するステップと、
該ドットマトリックスブロックに基づいて該現在のページドットマトリックス内において可変データブロックを識別するステップと、
該可変データブロックのサイズを動的に調節するステップと、
該調節された可変データブロックに従って該基準ページドットマトリックスとの関係において該現在のページドットマトリックス内において可変データドットマトリックスを抽出するステップと
該現在のページドットマトリックスを該基準ページドットマトリックス及び該可変データドットマトリックスにスプリットし、且つ、次いで、これらを保存及び出力するステップと、
を具備することを特徴とする方法。
【請求項２】
該現在のページ用の基準ページを判定する前に、該現在のページが基準ページであるかどうかを判定するステップと、
該現在のページが基準ページである場合に、該現在のページを基準ページとして基準ページリストに追加し、且つ、該現在のページドットマトリックスを該基準ページドットマトリックスとして採用すると共に該基準ページドットマトリックスを基準ページメモリ内において保存するステップと、
該現在のページが基準ページではない場合に、該現在のページ用の基準ページを判定する該ステップを実行するステップと、
を更に具備することを特徴とする、請求項１に記載の方法。
【請求項３】
該現在のページが基準ページであるかどうかを判定する該ステップは、
該現在のページのシーケンス番号を取得するステップと、
該現在のページの該シーケンス番号が既定の基準ページのシーケンス番号と同一である場合に、該現在のページが基準ページであると判定するステップと、
を具備することを特徴とする、請求項２に記載の方法。
【請求項４】
該現在のページが基準ページであるかどうかを判定する該ステップは、
該現在のページが第一ページである場合に、該現在のページが基準ページであると判定するステップと、
該現在のページが第一ページではない場合に、
該現在のページと該基準ページリスト内のそれぞれの基準ページの間の類似性を順番に算出するステップと、
該算出された類似性が既定の閾値を上回っている場合に、該現在の基準ページを該現在のページ用の該基準ページとして使用し、且つ、該算出ステップを終了させるステップと、
該算出された類似性のすべてが該閾値未満である際に、該現在のページを基準ページとして判定するステップと、
を具備することを特徴とする、請求項２に記載の方法。
【請求項５】
該ドットマトリックスブロックに基づいて該現在のページドットマトリックス内において可変データブロックを識別する該ステップは、
該現在のページドットマトリックス内において該基準ページドットマトリックス内の対応するブロックとは異なるコンテンツを有するドットマトリックスブロックを識別するステップと、
該ドットマトリックスブロックを調査し、且つ、該現在のページドットマトリックス内の該可変データブロックが白黒ドットマトリックスの形態において識別されているマスクドットマトリックスを生成するステップと、
を具備することを特徴とする、請求項１から請求項４までのいずれか一項に記載の方法。
【請求項６】
該可変データブロックの該サイズを動的に調節する該ステップは、
接続されたコンポーネントを該マスクドットマトリックスから順番に抽出し、且つ、該接続されたコンポーネントの最小外接矩形を記録して矩形の組を取得するステップと、
該矩形の組内の矩形に対して結合プロセスを実行し、包含された又は交差した矩形を該矩形の組から除去するステップと、
該結合プロセスの後に得られた該矩形の数及び密度に従って該矩形に対してスプリット及び／又はマージプロセスを実行するステップと、
を具備することを特徴とする、請求項５に記載の方法。
【請求項７】
該矩形の組内の矩形に対して結合プロセスを実行し、包含された又は交差した矩形を除去する該ステップは、
該矩形の組内の該矩形をその面積に従って降順にソートし、且つ、最大面積を有する矩形を基準矩形として使用するステップと、
その他の矩形を該基準矩形とそれぞれ順番に比較するステップと、
該その他の矩形が該基準矩形内において包含されている場合に、このその他の矩形を除去するステップと、
該その他の矩形が該基準矩形と交差している場合に、相対的に小さな密度を有する該その他の矩形及び該基準矩形のうちの一つをスプリットするステップと、
を具備することを特徴とする、請求項６に記載の方法。
【請求項８】
該結合プロセスの後に得られた該矩形の数及び密度に従って該矩形に対してスプリット及び／又はマージプロセスを実行する該ステップは、
該矩形の組内の個々の矩形の密度をカウントするステップと、
該スプリットステップの後に得られたすべての矩形が該密度閾値以上の密度を有するように、規定の密度閾値未満の密度を有する矩形を順番にスプリットするステップと、
該矩形の組内の該矩形の数をカウントするステップと、
該数が規定の閾値を上回っている場合に、その隣接した矩形を包含するように、該矩形の組内の該矩形のいくつかを拡大し、且つ、次いで、該矩形の組内の該矩形に対する結合プロセスを実行するステップを実行するべく戻るステップと、
を具備することを特徴とする、請求項６に記載の方法。
【請求項９】
可変データ印刷用のページ処理装置であって、
印刷対象ファイルの現在のページを取得し、且つ、該現在のページに対してラスタ化プロセスを実行して現在のページドットマトリックスを取得するラスタ画像プロセッサと、
基準ページドットマトリックスとの関係において該現在のページドットマトリックス内において可変データドットマトリックスを抽出し、且つ、該抽出プロセスにおいて該可変データドットマトリックスを動的に調節する可変データ領域抽出器と、
該現在のページドットマトリックスを該基準ページドットマトリックス及び該可変データドットマトリックスにスプリットし、且つ、次いで、これらを出力及び保存するページ出力マネージャと、
を具備し、
該可変データ領域抽出器は、基準ページメモリと、基準ページマネージャと、セパレータと、を具備し、
該基準ページメモリは、該基準ページドットマトリックスをバッファ処理するように構成されており、
該基準ページマネージャは、該現在のページ用の基準ページを判定するように構成されており、
該セパレータは、
該基準ページメモリから該基準ページに対応した基準ページドットマトリックスを取得する取得ユニットと、
該基準ページドットマトリックス及び該現在のページドットマトリックスを固定された長さ及び幅の値に従って既定の粒度を有するドットマトリックスブロックに分割する分割ユニットと、
該ドットマトリックスブロックに基づいて該現在のページドットマトリックス内において可変データブロックを識別する識別ユニットと、
該可変データブロックのサイズを動的に調節する調節ユニットと、
該調節済みの可変データブロックに従って該基準ページドットマトリックスとの関係において該現在のページドットマトリックス内において可変データドットマトリックスを抽出する抽出ユニットと、
を具備することを特徴とする、装置。
【請求項１０】
該可変データ領域抽出器は、
該基準ページマネージャが該現在のページ用の基準ページを判定する前に、現在のページが基準ページであるかどうかを判定し、該現在のページが基準ページである場合に、該現在のページを基準ページとして基準ページリストに追加し、且つ、該現在のページドットマトリックスを該基準ページドットマトリックスとして採用すると共に該基準ページドットマトリックスを該基準ページメモリ内において保存し、該現在のページが基準ページではない場合に、該現在のページ用の基準ページを判定するように該基準ページマネージャに対して指示するべく、構成されている基準ページ検出器、
を更に具備することを特徴とする、請求項９に記載の装置。
【請求項１１】
該基準ページ検出器は、該現在のページのシーケンス番号を取得し、且つ、該現在のページの該シーケンス番号が既定の基準ページのシーケンス番号と同一である場合に、該現在のページが基準ページであると判定するように、構成されていることを特徴とする、請求項１０に記載の装置。
【請求項１２】
該基準ページ検出器は、
該現在のページが第一ページである場合に、該現在のページが基準ページであると判定し、且つ、
該現在のページが第一ページではない場合に、
該現在のページと該基準ページリスト内のそれぞれの基準ページとの間の類似性を順番に算出し、
算出された類似性が既定の閾値を上回っている際に、該現在の基準ページを該現在のページ用の該基準ページとして使用すると共に該算出ステップを終了させ、且つ、
該算出された類似性のすべてが該閾値未満である際に、該現在のページを基準ページとして判定するように、
構成されていることを特徴とする、請求項１０に記載の装置。
【請求項１３】
該識別ユニットは、該現在のページドットマトリックス内において該基準ページドットマトリックス内の対応するブロックとは異なるコンテンツを有するドットマトリックスブロックを識別し、該ドットマトリックスブロックを調査し、且つ、該現在のページドットマトリックス内の該可変データブロックが白黒ドットマトリックスの形態において識別されているマスクドットマトリックスを生成するように、構成されていることを特徴とする、請求項９から請求項１２までのいずれか一項に記載の装置。
【請求項１４】
該調節ユニットは、
接続されたコンポーネントを該マスクドットマトリックスから順番に抽出し、且つ、該接続されたコンポーネントの最小外接矩形を記録して矩形の組を取得する接続されたコンポーネント抽出ユニットと、
該矩形の組内の矩形に対して結合プロセスを実行し、包含された又は交差した矩形を該矩形の組から除去する結合ユニットと、
該結合プロセスの後に得られた該矩形の数及び密度に従って該矩形に対してスプリット及び／又はマージプロセスを実行するマージユニットと、
を具備することを特徴とする、請求項１３に記載の装置。
【請求項１５】
該結合ユニットは、
該矩形の組内の該矩形をその面積に従って降順でソートし、且つ、最大面積を有する矩形を基準矩形として使用するソートユニットと、
その他の矩形を該基準矩形とそれぞれ順番に比較し、該その他の矩形が該基準矩形内に包含されている場合に、このその他の矩形を除去し、且つ、該その他の矩形が該基準矩形と交差している場合に、相対的に小さな密度を有する該その他の矩形及び該基準矩形のうちの一つをスプリットする比較ユニットと、
を具備することを特徴とする、請求項１４に記載の装置。
【請求項１６】
該マージユニットは、
該矩形の組内の個々の矩形の密度をカウントするカウントユニットと、
スプリットステップの後に得られたすべての矩形が該密度閾値以上の密度を有するように、規定の密度閾値未満の密度を有する矩形を順番にスプリットするスプリットユニットであって、
該カウントユニットは、該矩形の組内の該矩形の数をカウントするように更に構成されている、
スプリットユニットと、
該数が規定の閾値を上回っている場合に、その隣接した矩形を包含するように、該矩形の組内の該矩形のいくつかを拡大し、且つ、次いで、該矩形の組内の矩形に対して結合プロセスを実行するように該結合ユニットに対して指示する拡大ユニットと、
を具備することを特徴とする、請求項１４に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷技術の分野に関し、更に詳しくは、可変データ印刷用のページ処理方法及び装置に関する。
【背景技術】
【０００２】
可変データ印刷（Variable Data Printing：ＶＤＰ）は、金融、郵便、電気通信、包装産業、並びに、これらに類似したものなどの様々な分野において益々適用されるようになっている。ＶＤＰは、コンテンツのカスタマイズされた変動を特徴としており、即ち、印刷対象のコンテンツがページごとに変動する。最も一般的な可変コンテンツは、バーコード（一次元及び二次元バーコード）、可変テキスト（名前、住所、日付、連番、郵便コードなど）、及び可変画像（商標やロゴなど）である。これらの可変コンテンツ用の情報は、一般に、様々なデータベース内において保存されている。印刷の際に、ユーザは、ＶＤＰ編集ソフトウェアを使用することにより、ページテンプレートを構成してもよく、ページテンプレート内においては、データベース内の対応するフィールドとの間における拘束関係及びそれぞれの実際の印刷出力タイミングが動的ページ要素によって規定された状態において、すべての静的要素が配列されている。最終的に可変データ印刷を実現するように、拘束関係に従って、動的に変化したページが生成される。従って、ＶＤＰジョブの通常のパターンは、特に、大量可変データの印刷のケースにおいて、データベースとの間におけるテンプレートの組合せを使用するというものである。一つのＶＤＰジョブは、数万枚、或いは、場合によっては、数十万枚の可変データページを有してもよい。
【０００３】
ラスタ画像プロセッサ（Raster Image Processor：ＲＩＰ）は、インタープリタであり、このインタープリタは、ページ記述言語において記述されたページ情報を解釈すると共に出力装置から出力され得るデータ情報（一般的には、ビットマップ）に変換するべく、使用される。ＲＩＰは、印刷産業全体において、核心的ソフトウェアとして見なされており、且つ、デスクトップシステムの出力品質、出力速度、及び開放性は、かなりの部分が、ＲＩＰの性能によって左右される。
【０００４】
現時点において、デジタル印刷技術の分野において一般的に採用される基本的なジョブ出力方式としては、まずは、ＶＤＰジョブがＲＩＰによって処理され、且つ、ラスタ化の後に、すべてのページのドットマトリックスデータが、圧縮され、且つ、ディスク上において保存され、次いで、出力装置内の印刷コントローラが、これらのページのドットマトリックスデータをディスクから読み取り、展開されたドットマトリックスデータに圧縮解除し、且つ、デジタルプリンタに送信している。
【０００５】
ＶＤＰジョブの特性に鑑み、ページは、一般に、ページドットマトリックスのシーケンスのそれぞれのページが再使用可能なドットマトリックスブロック及び可変ドットマトリックスブロックにパーティション化されるような方式により、可変データ印刷のために保存される。
【０００６】
ＶＤＰジョブは、シングルテンプレートジョブ及びマルチテンプレートジョブを有する。シングルテンプレートジョブは、類似のページの間において１という最小インターバルを有し、且つ、マルチテンプレートジョブは、類似のページの間においてｎという最小インターバルを有しており、ここで、ｎは、テンプレートの数である（テンプレートの数が１である場合には、そのマルチテンプレートジョブは、シングルテンプレートジョブとなる）。
【０００７】
一例としてシングルテンプレートジョブの場合には、ジョブは、（Ｐ１，Ｐ２、Ｐ３、・・・、Ｐｎ）のように構成され、ここで、Ｐ１、Ｐ２、Ｐ３、・・・、Ｐｎは、一つのテンプレートページを共有している。
【０００８】
ページＰ１のドットマトリックスＸ１は、再使用可能なデータドットマトリックスブロック（完全なページ）として使用され、ページＰ２のドットマトリックスＸ２＝Ｘ１（再使用可能なデータドットマトリックスブロック）＋ΔＸ２１（Ｘ２とＸ１との間の異なるドットマトリックスブロックの組）であり、ここで、ΔＸ２１は、Ｘ１内の対応するエリアをカバーしている。
【０００９】
従来技術においては、ΔＸ２１は、同一の規則に従ってドットマトリックスＸ１、Ｘ２をいくつかのドットマトリックスブロックにパーティション化することにより、抽出されている。同一の位置において異なるコンテンツを有するドットマトリックスブロックがΔＸ２１に分類される。
【００１０】
ブロック化の方式は、ページのドットマトリックスを固定長及び固定幅の同一サイズを有するいくつかのブロックに分割するというものである。但し、この方式は、分割されたブロックのサイズが小さ過ぎる場合には、個々の属性データの提供をそれぞれが必要としている過剰に多くの可変データドットマトリックスブロックが存在し、これにより、過剰に大きな空間がブロック属性データによって占有されることになり、分割されたブロックのサイズが大き過ぎる場合には、相対的に少ない数の可変データドットマトリックスブロックが得られるが、これらのブロックは、わずかな割合の有効可変データしか有しておらず、且つ、削除され得る大量の無効データの保存が必要であるという欠点を有する。
【発明の概要】
【００１１】
従来技術の欠点に鑑み、本発明は、ストレージ空間を節約するべく、可変データ印刷用のページ処理方法及び装置を提供する。
【００１２】
可変データ印刷用のページ処理方法が提供され、方法は、
印刷対象のファイルの現在のページを取得するステップと、
現在のページに対してラスタ化プロセスを実行して現在のページドットマトリックスを取得するステップと、
現在のページ用の基準ページを判定し、且つ、基準ページに対応した基準ページドットマトリックスを取得するステップと、
基準ページドットマトリックス及び現在のページドットマトリックスを固定された長さ及び幅の値に従って既定の粒度を有するドットマトリックスブロックに分割するステップと、
ドットマトリックスブロックに基づいて現在のページドットマトリックス内において可変データブロックを識別するステップと、
可変データブロックのサイズを動的に調節するステップと、
調節済みの可変データブロックに従って基準ページドットマトリックスとの関係において現在のページドットマトリックス内において可変データドットマトリックスを抽出するステップと、
現在のページドットマトリックスを基準ページドットマトリックス及び可変データドットマトリックスにスプリットし、且つ、次いで、これらを保存及び出力するステップと、
を有する。
【００１３】
好ましくは、方法は、
現在のページ用の基準ページを判定する前に、現在のページが基準ページであるかどうかを判定するステップと、
現在のページが基準ページである場合に、現在のページを基準ページとして基準ページリスト内に追加し、且つ、現在のページドットマトリックスを基準ページドットマトリックスとして採用すると共に基準ページドットマトリックスを基準ページメモリ内において保存するステップと、
現在のページが基準ページではない場合に、現在のページ用の基準ページを判定するステップを実行するステップと、
を更に有する。
【００１４】
任意選択により、現在のページが基準ページであるかどうかを判定するステップは、
現在のページのシーケンス番号を取得するステップと、
現在のページのシーケンス番号が既定の基準ページのシーケンス番号と同一である場合に、現在のページが基準ページであると判定するステップと、
を有する。
【００１５】
任意選択により、現在のページが基準ページであるかどうかを判定するステップは、
現在のページが第一ページである場合に、現在のページが基準ページであると判定するステップと、
現在のページが第一ページではない場合に、
現在のページと基準ページリスト内のそれぞれの基準ページとの間の類似性を順番に算出するステップと、
算出された類似性が既定の閾値を上回っている際に、現在の基準ページを現在のページ用の基準ページとして使用し、且つ、算出ステップを終了するステップと、
算出された類似性のすべてが閾値未満である際に、現在のページを基準ページとして判定するステップと、
を有する。
【００１６】
好ましくは、ドットマトリックスブロックに基づいて現在のページドットマトリックス内において可変データブロックを識別するステップは、
現在のページドットマトリックス内において基準ページドットマトリックス内の対応するブロックとは異なるコンテンツを有するドットマトリックスブロックを識別するステップと、
ドットマトリックスブロックを調査し、且つ、現在のページドットマトリックス内の可変データブロックが白黒ドットマトリックスの形態で識別されているマスクドットマトリックスを生成するステップと、
を有する。
【００１７】
好ましくは、可変データブロックのサイズを動的に調節するステップは、
マスクドットマトリックスから接続されたコンポーネントを順番に抽出し、且つ、接続されたコンポーネントの最小外接矩形を記録して矩形の組を取得するステップと、
矩形の組内の矩形に対して結合プロセスを実行し、包含された又は交差した矩形を矩形の組から除去するステップと、
結合プロセスの後に得られた矩形の数及び密度に従って矩形に対してスプリット及び／又はマージプロセスを実行するステップと、
を有する。
【００１８】
好ましくは、矩形の組内の矩形に対して結合プロセスを実行して包含された又は交差した矩形を除去するステップは、
矩形の組内の矩形をその面積に従って降順にソートし、且つ、最大面積を有する矩形を基準矩形として使用するステップと、
その他の矩形を基準矩形とそれぞれ順番に比較するステップと、
その他の矩形が基準矩形内において包含されている場合に、このその他の矩形を除去するステップと、
その他の矩形が基準矩形と交差している場合に、相対的に小さな密度を有する矩形をスプリットするステップと、
を有する。
【００１９】
好ましくは、結合プロセスの後に得られた矩形の数及び密度に従って矩形に対してスプリット及び／又はマージプロセスを実行するステップは、
矩形の組内の個々の矩形の密度をカウントするステップと、
スプリットステップの後に得られたすべての矩形が密度閾値以上の密度を有するように、規定された密度閾値を下回る密度を有する矩形を順番にスプリットするステップと、
矩形の組内の矩形の数をカウントするステップと、
数が既定の閾値を上回っている場合に、その隣接した矩形を包含するように、矩形の組内の矩形のいくつかを拡大し、且つ、次いで、矩形の組内の矩形に対して結合プロセスを実行するステップを実行するべく戻るステップと、
を有する。
【００２０】
可変データ印刷用のページ処理装置が提供され、この装置は、
印刷対象ファイルの現在のページを取得し、且つ、現在のページに対してラスタ化プロセスを実行して現在のページドットマトリックスを取得するラスタ画像プロセッサと、
基準ページドットマトリックスとの関係において現在のページドットマトリックス内において可変データドットマトリックスを抽出し、且つ、抽出プロセスにおいて可変データドットマトリックスを動的に調節する可変データ領域抽出器と、
現在のページドットマトリックスを基準ページドットマトリックス及び可変データドットマトリックスにスプリットし、且つ、次いで、これらを出力及び保存するページ出力マネージャと、
を有し、
この場合に、可変データ領域抽出器は、基準ページメモリと、基準ページマネージャと、セパレータと、を有し、
この場合に、基準ページメモリは、基準ページドットマトリックスをバッファ処理するように構成されており、
基準ページマネージャは、現在のページ用の基準ページを判定するように構成されており、
セパレータは、
基準ページに対応した基準ページドットマトリックスを基準ページメモリから取得する取得ユニットと、
基準ページドットマトリックス及び現在のページドットマトリックスを固定された長さ及び幅の値に従って既定の粒度を有するドットマトリックスブロックに分割する分割ユニットと、
ドットマトリックスブロックに基づいて現在のページドットマトリックス内において可変データブロックを識別する識別ユニットと、
可変データブロックのサイズを動的に調節する調節ユニットと、
調節された可変データブロックに従って基準ページドットマトリックスとの関係において現在のページドットマトリックス内において可変データドットマトリックスを抽出する抽出ユニットと、
を有する。
【００２１】
好ましくは、可変データ領域抽出器は、
基準ページマネージャが現在のページ用の基準ページを判定する前に、現在のページが基準ページであるかどうかを判定し、現在のページが基準ページである場合に、現在のページを基準ページとして基準ページリストに追加し、且つ、現在のページドットマトリックスを基準ページドットマトリックスとして採用すると共に基準ページドットマトリックスを基準ページメモリ内において保存し、現在のページが基準ページではない場合に、現在のページ用の基準ページを判定するように基準ページマネージャに対して指示するべく、構成された基準ページ検出器、
を更に有する。
【００２２】
任意選択により、基準ページ検出器は、現在のページのシーケンス番号を取得し、且つ、現在のページのシーケンス番号が既定の基準ページのシーケンス番号と同一である場合に、現在のページが基準ページであると判定するべく、構成されている。
【００２３】
任意選択により、基準ページ検出器は、現在のページが第一ページである場合に、現在のページが基準ページであると判定し、現在のページが第一ページではない場合に、現在のページと基準ページリスト内のそれぞれの基準ページとの間の類似性を順番に算出し、算出された類似性が既定の閾値を上回っている際に、現在の基準ページを現在のページ用の基準ページとして使用すると共に算出ステップを終了し、且つ、算出された類似性のすべてが閾値を下回っている際に、現在のページを基準ページとして判定するように、構成されている。
【００２４】
好ましくは、識別ユニットは、現在のページドットマトリックス内において基準ページドットマトリックス内の対応するブロックとは異なるコンテンツを有するドットマトリックスブロックを識別し、ドットマトリックスブロックを調査し、且つ、現在のページドットマトリックス内の可変データブロックが白黒ドットマトリックスの形態において識別されているマスクドットマトリックスを生成するように、構成されている。
【００２５】
好ましくは、調節ユニットは、
接続されたコンポーネントをマスクドットマトリックスから順番に抽出し、且つ、接続されたコンポーネントの最小外接矩形を記録して矩形の組を取得する接続されたコンポーネント抽出ユニットと、
矩形の組内の矩形に対して結合プロセスを実行して包含された又は交差した矩形を矩形の組から除去する結合ユニットと、
結合プロセスの後に得られた矩形の数及び密度に従って矩形に対してスプリット及び／又はマージプロセスを実行するマージユニットと、
を有する。
【００２６】
好ましくは、結合ユニットは、
矩形の組内の矩形をその面積に従って下降順にソートし、且つ、最大面積を有する矩形を基準矩形として使用するソートユニットと、
その他の矩形を基準矩形とそれぞれ順番に比較し、その他の矩形が基準矩形内において包含されている場合に、このその他の矩形を除去し、且つ、その他の矩形が基準矩形と交差している場合に、相対的に小さな密度を有する矩形をスプリットする比較ユニットと、
を有する。
【００２７】
好ましくは、マージユニットは、
矩形の組内の個々の矩形の密度をカウントするカウントユニットと、
スプリットステップの後に得られたすべての矩形が密度閾値以上の密度を有するように、既定の密度閾値未満の密度を有する矩形を順番にスプリットするスプリットユニットであって、カウントユニットは、矩形の組内の矩形の数をカウントするように更に構成されている、スプリットユニットと、
数が既定の閾値を上回っている場合に、その隣接した矩形を包含するように、矩形の組内の矩形のいくつかを拡張し、且つ、次いで、矩形の組内の矩形に対して結合プロセスを実行するようにマージユニットに対して指示する拡張ユニットと、
を有する。
【００２８】
本発明による可変データ印刷用のページ処理方法及び装置によれば、可変データブロックのサイズを動的に調節することにより、最適な構成が、可変データブロックの数及びその密度との関係において、効果的に実現されてもよく、これにより、ストレージ空間が効果的に節約され得るように、且つ、可変データ情報の後続の構成が保証され得るように、過剰に多くの可変データブロックの取得を回避してもよく、且つ、同時に、可変データブロック内の可変データの相対的に高い密度を保証してもよい。
【図面の簡単な説明】
【００２９】
以下、本出願の実施形態における解決策を明瞭に示すべく、実施形態において使用されている添付図面について簡単に説明することとする。後述される図面は、本発明のいくつかの実施形態を表したものに過ぎず、当業者は、これらの図面からその他の図面を導出し得ることが明らかである。
【００３０】
【図１】本発明の一実施形態による可変データ印刷用のページ処理方法のフローチャートである。
【図２】本発明の一実施形態による可変データブロックのサイズを動的に調節するステップのフローチャートである。
【図３】本発明の一実施形態による接続されたコンポーネントをマスクドットマトリックスから抽出するステップのフローチャートである。
【図４】本発明の一実施形態による矩形の組内の矩形を結合するステップのフローチャートである。
【図５】本発明の一実施形態による矩形の組内の矩形に対してスプリット及び／又はマージプロセスを実行するステップのフローチャートである。
【図６】本発明の一実施形態による可変データ印刷用のページ処理装置の概略構造図である。
【図７】本発明の一実施形態による可変データ印刷用のページ処理装置内の調節ユニットの概略構造図である。
【図８】本発明の一実施形態によるマスクドットマトリックスの概略図である。
【図９】本発明の一実施形態による接続されたコンポーネントから抽出された矩形の組の概略図である。
【図１０】本発明の一実施形態による最終的に判定された矩形の組の概略図である。
【図１１】本発明の一実施形態によるデータフローの概略図である。
【発明を実施するための形態】
【００３１】
当業者における本発明による実施形態の解決策に関する相対的に良好な理解を実現するべく、以下、添付図面を参照し、本発明の実施形態について詳細に説明することとする。
【００３２】
可変データ印刷は、可変データページを対象としている。ページ組成オブジェクトの観点において、可変データページは、再使用可能要素と非再使用可能要素とを有する。これらは、最終的に得られたページのドットマトリックスエリアの観点からは、非可変エリアと可変エリアとに分割されてもよい。ページは、一般に、ページドットマトリックスのシーケンスのそれぞれのページが再使用可能なデータドットマトリックスブロックと可変データドットマトリックスブロックとにスプリットされるような方式により、保存されている。
【００３３】
これに鑑み、本発明の実施形態においては、可変データ印刷用のページ処理方法及び装置が提供され、この場合には、可変データブロックのサイズを動的に調節することにより、最適な構成が、可変データブロックの数及びその密度との関係において、効果的に実現されてもよく、これにより、ストレージ空間が効果的に節約され得るように、且つ、可変データ情報の後続の構成が保証され得るように、可変データブロックの相対的に高い可変データ密度を保証しつつ、過剰に多くの可変データブロックの取得を防止してもよい。
【００３４】
図１に示されているように、本発明の一実施形態による可変データ印刷用のページ処理方法は、以下のステップを有する。
ステップ１０１：印刷対象ファイルの現在のページを取得する。
ステップ１０２：現在のページに対してラスタ化プロセスを実行して現在のページドットマトリックスを取得する。
ステップ１０３：現在のページ用の基準ページを判定し、且つ、基準ページの基準ページドットマトリックスを取得する。
ステップ１０４：基準ページドットマトリックス及び現在のページドットマトリックスを固定された長さ及び幅の値に従って既定の粒度を有するドットマトリックスブロックに分割する。
ステップ１０５：ドットマトリックスブロックに基づいて現在のページドットマトリックス内において可変データブロックを識別する。
具体的には、基準ページドットマトリックス内の対応するブロックとは異なるコンテンツを有するドットマトリックスブロックが、現在のページドットマトリックス内において識別されてもよく、次いで、ドットマトリックスブロックが調査され、且つ、現在のページドットマトリックス内の可変データブロックが白黒ドットマトリックスの形態において識別されているマスクドットマトリックスが生成されてもよい。
例えば、０ＸＦＦは、基準ページ内の対応するブロックとは異なるコンテンツを有するブロックを表し、且つ、０Ｘ０は、基準ページ内の対応するブロックと同一のコンテンツを有するブロックを表している。マスクドットマトリックスは、実際には、可変データブロックの各部分の分布を示している。
ステップ１０６：可変データブロックのサイズを動的に調節する。
ステップ１０７：調節済みの可変データブロックに従って基準ページドットマトリックスとの関係において現在のページドットマトリックス内の可変データドットマトリックスを抽出する。
ステップ１０８：現在のページドットマトリックスを基準ページドットマトリックス及び可変データドットマトリックスにスプリットし、且つ、次いで、これらを保存及び出力する。
【００３５】
実際の適用の際には、基準ページは、事前に規定されてもよく、或いは、動的スキャニングを通じて判定されてもよいことに留意されたい。動的スキャニングの場合には、現在のページが取得されるごとに、ページが基準ページであるかどうかを判定する必要がある。更には、異なるＶＤＰジョブモードに対応するべく、即ち、シングルテンプレートジョブ及びマルチテンプレートジョブに対応するべく、一つ又は複数の基準ページが提供されてもよい。
【００３６】
様々な異なる基準ページ判定方法及びＶＤＰジョブモードの互換性を目的として、基準ページを保存するべく、基準ページリストが提供されてもよい。基準ページリスト内の個々の基準ページに対応した基準ページドットマトリックスを保存するべく、基準ページメモリが提供されてもよい。又、当然のことながら、その間に対応関係を確立すると共にいくつかの必要な属性パラメータを保存することも必要である。
【００３７】
従って、図１に示されているフローにおいては、ステップ１０２とステップ１０３との間に、以下のステップが更に含まれてもよい。
現在のページが基準ページであるかどうかを判定するステップ
現在のページが基準ページである場合に、現在のページを基準ページとして基準ページリスト内に追加し、且つ、現在のページドットマトリックスを基準ページドットマトリックスとして採用すると共に基準ページドットマトリックスを基準ページメモリ内において保存するステップ
現在のページが基準ページではない場合に、現在のページ用の基準ページを判定するステップ、即ち、上述のステップ１０３を実行するステップ
【００３８】
上述のように、基準ページは、事前に規定されてもよく、或いは、動的スキャニングを通じて判定されてもよい。
【００３９】
例えば、現在のページが基準ページであるかどうかが判定される際に、これが、現在のページのシーケンス番号に基づいて判定され得るように、一つ又は複数のページが印刷対象のファイルから基準ページとして任意に選択されてもよい。現在のページのシーケンス番号が既定の基準ページのシーケンス番号と同一である場合に、現在のページは、基準ページとして判定されてもよい。
【００４０】
別の例として、基準ページを、動的スキャニングを通じて判定する場合には、まず、現在のページが第一ページであるのかどうかが判定され、第一ページである場合には、現在のページが、基準ページとして基準ページリストに追加され、さもなれば、現在のページと基準ページリスト内のそれぞれの基準ページとの間の類似性が順番に算出される。算出された類似性が既定の閾値を上回っている場合に、現在の基準ページが現在のページ用の基準ページとして使用されると共に算出ステップが終了され、すべての算出された類似性が閾値を下回っている場合に、現在のページが基準ページとして判定されると共に基準ページリストに追加される。
【００４１】
類似性の算出の際に、ページは、規定の長さ及び幅の値に従って、ｎ個のブロックに分割されてもよい。現在のページと基準ページとの間の類似性は、同一のデータを有するｍ個のブロックがその間に存在している場合には、Ｍ／Ｎである。
【００４２】
当然のことながら、実際の適用の際には、基準ページをその他の方式によって判定することも可能であり、その他の方式は、本発明の実施形態に限定されるものではない。
【００４３】
本発明の実施形態による可変データ印刷用のページ処理方法を利用することにより、ＶＤＰジョブにおいて、可変データブロックが、固定された長さ及び幅の値に従ってページドットマトリックスを分割することによって得られた同一サイズを有するｎ個のブロックから抽出された後に、可変データブロックのサイズを動的に調節することにより、最適な構成が、可変データブロックの数及びその密度との関係において、効果的に実現されてもよく、これにより、ストレージ空間が効果的に節約され得るように、且つ、可変データ情報の後続の構成が保証され得るように、可変データブロックの相対的に高い可変データ密度を保証しつつ、過剰に多くの可変データブロックを防止してもよい。
【００４４】
図２に示されているように、本発明の一実施形態に従って可変データブロックのサイズを動的に調節するステップのフローは、以下のステップを有する。
ステップ２０１：接続されたコンポーネントをマスクドットマトリックスから順番に抽出し、且つ、接続されたコンポーネントの最小外接矩形を記録して矩形の組を取得する。
ステップ２０２：矩形の組内の矩形に対して結合プロセスを実行して包含された又は交差した矩形を除去する。
結合プロセスの目的は、矩形の数を可能な限り少なくするというものである。
ステップ２０３：結合プロセスの後に得られた矩形の数及び密度に従ってスプリット及び／又はマージプロセスを実行する。
【００４５】
スプリット及び／又はマージプロセスにより、最適な構成が、可変データブロックの数及びその密度との関係において、実現されてもよい。可変データブロックの密度とは、ブロックの合計データ量に対するブロック内の可変データの量の比率を意味している。
【００４６】
図３に示されているように、本発明の一実施形態による接続されたコンポーネントをマスクドットマトリックスから抽出するステップのフローは、以下のステップを有する。
ステップ３０１：矩形の組Ｇｒをヌルに設定する。
ステップ３０２：第一黒色点Ｐ１が見出される時点まで、上から下へ且つ左から右へ、ドットマトリックスをスキャニングする。
ステップ３０３：スキャニングが完了したかどうかを判定し、完了している場合には、ステップ３０８に進み、さもなければ、ステップ３０４に進む。
ステップ３０４：黒色点Ｐ１を開始点とした状態において、接続されたコンポーネントを既定の方式によって抽出する。
上述の既定の方式は、４−隣接法、８−隣接法、又はｍ−隣接法などの当技術分野における一般的な方法であってもよい。
ステップ３０５：接続されたコンポーネントの最小外接矩形Ｒを判定する。
ステップ３０６：矩形Ｒを矩形の組Ｇｒに対して追加する。
ステップ３０７：接続されたコンポーネント内のすべての点を０に設定し、即ち、これらの点を白色点に変更し、次いで、ステップ３０２に戻ってスキャニングを継続する。
ステップ３０８：終了する。
【００４７】
図４に示されているように、本発明の一実施形態による矩形の組内の矩形を結合するステップのフローは、以下のステップを有する。
ステップ４０１：ターゲットの組Ｇｒをヌルに設定し、ソースの組をＧｓ＝Ｇｒに設定する。
ターゲットの組とは、結合プロセスの後の矩形の組であり、且つ、ソースの組とは、結合プロセスの前の矩形の組である。
ステップ４０２：ソースの組Ｇｓ内の矩形をそのエリアに従って降順にソートし、最大面積を有する矩形を基準矩形Ｒｂとして使用し、且つ、その後に、その他の矩形のそれぞれを比較矩形Ｒｃとして使用する。
ステップ４０３：比較矩形Ｒｃが存在しているかどうかを判定し、存在している場合には、ステップ４０４に進み、さもなければ、ステップ４０８に進む。
ステップ４０４：比較矩形Ｒｃを基準矩形Ｒｂと比較する。比較矩形Ｒｃが基準矩形Ｒｂ内に包含されている場合には、ステップ４０５に進み、比較矩形Ｒｃが基準矩形Ｒｂと交差している場合には、ステップ４０６に進み、比較矩形Ｒｃが基準矩形Ｒｂ内に包含されてもおらず、且つ、これと交差してもいない場合には、ステップ４０７に進む。
ステップ４０５：Ｇｓ＝Ｇｓ−Ｒｃとし、比較矩形Ｒｃをソースの組から除去し、次いで、ステップ４０７に進む。
ステップ４０６：相対的に小さな密度を有する比較矩形Ｒｃ及び基準矩形Ｒｂのうちの一つをスプリットし、且つ、スプリットの後に得られた矩形をソースの組Ｇｓに追加し、次いで、ステップ４０２に進む。
ステップ４０７：次の比較矩形Ｒｃを取得し、次いで、ステップ４０３に進む。
ステップ４０８：Ｇｔ＝Ｇｔ＋Ｒｂとし、Ｇｓ＝Ｇｓ−Ｒｂとし、即ち、調節済みのターゲットの組Ｇｔ及び調節済みのソースの組Ｇｓを取得する。
ステップ４０９：ソースの組Ｇｓがヌルであるかどうかを判定し、ヌルである場合には、ステップ４１０に進み、さもなければ、ステップ４０２に進む。
ステップ４１０：Ｇｒ＝Ｇｔとする。
ステップ４１１：終了する。
【００４８】
図５は、本発明の一実施形態による矩形の組内の矩形に対してスプリット及び／又はマージプロセスを実行するフローチャートを示している。
【００４９】
結合プロセス並びにスプリット及び／又はマージプロセスは、反復的な方式により、矩形の組内の矩形に対して実行されることから、記述を相対的に明瞭にするべく、上述の矩形の組内の矩形に対して実行される結合プロセスは、図５に示されているフロー内のブロックとして、即ち、図５に示されているステップ４００として、示すこととする。
ステップ４００：矩形の組内の矩形に対して結合プロセスを実行する。
ステップ５０１：結合プロセスの後に矩形の組内の個々の矩形の密度をカウントする。
ステップ５０２：スプリットステップの後に得られたすべての矩形が密度閾値以上の密度を有するように、規定の密度閾値未満の密度を有する矩形を順番にスプリットする。
例えば、矩形は、長さ−幅の比率に従って、ｎ＊ｍ個の矩形に分割され、且つ、これらの分割された矩形の密度が、個別にカウントされる。具体的には、閾値未満の密度を有する矩形が、比率に従って更にスプリットされ、０の密度を有する矩形が、除去され、且つ、０を上回る密度を有する矩形が、矩形の組に直接的に追加される。
ステップ５０３：矩形の組内の矩形の数をカウントする。
ステップ５０４：数が規定の閾値を上回っているかどうかを判定し、上回っている場合には、ステップ５０５に進み、さもなければ、ステップ５０６に進む。
ステップ５０５：その隣接する矩形を包含するように、矩形の組内の矩形のいくつかを拡大し、且つ、次いで、ステップ４００に進む。
矩形を拡大するステップとは、矩形の数を低減するべく、拡大された矩形がその隣接する矩形を包含するように、矩形の長さ及び幅を拡大するステップを意味している。
ステップ５０６：終了する。
【００５０】
従って、本発明の実施形態による可変データ印刷用のページ処理方法を利用することにより、ＶＤＰジョブにおいて、可変データブロックが、固定された長さ及び幅の値に従ってページドットマトリックスを分割することによって得られた同一サイズを有するいくつかのブロックから抽出された後に、可変データブロックのサイズを動的に調節することにより、最適な構成が、可変データブロックの数及びその密度との関係において効果的に実現されてもよく、これにより、ストレージ空間が効果的に節約され得るように、且つ、可変データ情報の後続の構成が保証され得るように、可変データブロックの相対的に高い可変データ密度を保証しつつ、過剰に多くの可変データブロックを防止してもよい。
【００５１】
従って、本発明の一実施形態においては、可変データ印刷用のページ処理装置も提供される。図６は、このような装置の概略構造図を示している。
【００５２】
この実施形態においては、装置は、
印刷対象ファイルの現在のページを取得し、且つ、現在のページに対してラスタ化プロセスを実行して現在のページドットマトリックスを取得するラスタ画像プロセッサ６０１と、
基準ページドットマトリックスとの関係において現在のページドットマトリックス内において可変データドットマトリックスを抽出し、且つ、抽出プロセスにおいて可変データドットマトリックスを動的に調節する可変データ領域抽出器６０２と、
現在のページドットマトリックスを基準ページドットマトリックス及び可変データドットマトリックスにスプリットし、且つ、次いで、これらを出力及び保存するページ出力マネージャ６０３と、
を有する。
【００５３】
可変データ領域抽出器６０２は、基準ページメモリ６２１と、基準ページマネージャ６２２と、セパレータ６２３と、を有する。
【００５４】
基準ページマネージャ６２１は、基準ページドットマトリックスをバッファ処理するように構成されている。
【００５５】
基準ページマネージャ６２２は、現在のページ用の基準ページを判定するように構成されている。
【００５６】
セパレータ６２３は、
基準ページメモリから基準ページに対応した基準ページドットマトリックスを取得する取得ユニット６３１と、
基準ページドットマトリックス及び現在のページドットマトリックスを固定された長さ及び幅の値に従って既定の粒度を有するドットマトリックスに分割する分割ユニット６３２と、
ドットマトリックスブロックに基づいて現在のページドットマトリックス内において可変データブロックを識別する識別ユニット６３３と、
可変データブロックのサイズを動的に調節する調節ユニット６３４と、
調節済みの可変データブロックに従って基準ページドットマトリックスとの関係において現在のページドットマトリックス内において可変データドットマトリックスを抽出する抽出ユニット６３５と、
を有する。
【００５７】
本発明の実施形態による可変データ印刷用のページ処理装置を利用することにより、ＶＤＰジョブにおいて、可変データブロックが、固定された長さ及び幅の値に従ってページドットマトリックスを分割することによって得られた同一サイズを有するいくつかのブロックから抽出された後に、可変データブロックのサイズを動的に調節することにより、最適な構成が、可変データブロックの数及びその密度との関係において効果的に実現されてもよく、これにより、ストレージ空間が効果的に節約され得るように、且つ、可変データ情報の後続の構成が保証され得るように、可変データブロックの相対的に高い可変データ密度を保証しつつ、過剰に多くの可変データブロックを防止してもよい。
【００５８】
実際の適用の際には、基準ページは、事前に規定されてもよいことに留意されたい。例えば、印刷対象ファイル内の任意のページを基準ページとして規定することができる。当然のことながら、基準ページは、この代わりに、動的スキャニングによって判定されてもよい。動的スキャニングの場合には、現在のページが取得されるたびに、ページが基準ページであるかどうかを判定する必要がある。更には、異なるＶＤＰジョブモードに対応するべく、即ち、シングルテンプレートジョブ及びマルチテンプレートジョブに対応するべく、一つ又は複数の基準ページが提供されてもよい。
【００５９】
様々な異なるページ判定方法及びＶＤＰジョブモードの互換性を目的として、基準ページを保存するべく、基準ページリストが提供されてもよい。基準ページリスト内の個々の基準ページに対応した基準ページドットマトリックスを保存するべく、基準ページメモリが提供される。当然のことながら、その間において対応する関係を確立すると共にいくつかの必要な属性パラメータを保存することも必要である。これらの属性パラメータは、基準ページメモリ６２１内において保存されてもよい。
【００６０】
従って、本発明による可変データ印刷用のページ処理装置の別の実施形態においては、可変データ領域抽出器６０２は、
基準ページマネージャ６２２が現在のページ用の基準ページを判定する前に、現在のページが基準ページであるのかどうかを判定し、現在のページが基準ページである場合に、現在のページを基準ページとして基準ページリストに追加し、且つ、現在のページドットマトリックスを基準ページドットマトリックスとして採用すると共に基準ページドットマトリクスを基準ページメモリ６２１内において保存し、現在のページが基準ページではない場合に、現在のページ用の基準ページを判定するように基準ページマネージャ６２２に対して指示するべく、構成された基準ページ検出器（図示されてはいない）、
を更に有する。
【００６１】
実際の適用の際には、基準ページ検出器は、現在のページが基準ページであるのかどうかを様々な方式によって判定してもよい。
【００６２】
例えば、基準ページ検出器は、現在のページのシーケンス番号を取得してもよく、且つ、現在のページのシーケンス番号が既定の基準ページのシーケンス番号と同一である場合に、現在のページが基準ページであると判定してもよい。
【００６３】
或いは、この代わりに、基準ページ検出器は、現在のページが第一ページである場合に、現在のページが基準ページであると判定し、且つ、現在のページが第一ページではない場合には、現在のページと基準ページリスト内のそれぞれの基準ページとの間の類似性を順番に算出し、算出された類似性が既定の閾値を上回っている際に、現在の基準ページを現在のページ用の基準ページとして使用すると共に算出ステップを終了し、且つ、算出された類似性のすべてが閾値未満である際に、現在のページを基準ページとして判定するように、構成されてもよい。
【００６４】
本発明のこの実施形態においては、識別ユニット６３３は、現在のページドットマトリックス内において基準ページドットマトリックス内の対応するブロックとは異なるコンテンツを有するドットマトリックスブロックを識別してもよく、ドットマトリックスブロックを調査してもよく、且つ、現在のページドットマトリックス内の可変データブロックが白黒ドットマトリックスの形態において識別されているマスクドットマトリックスを生成してもよい。当然のことながら、識別ユニット６３３は、その他の方式により、現在のページドットマトリックス内において可変データブロックを識別してもよく、その他の方式は、本発明の実施形態に限定されるものではない。
【００６５】
本発明の実施形態においては、調節ユニット６３４は、可変データブロックの数及びその密度との関係において最適な構成を実現するように、可変データブロックのサイズを動的に調節するように構成されており、これにより、過剰に多くの可変データブロックの取得を回避してもよく、且つ、同時に、可変データブロックの相対的に高い可変データ密度を保証してもよい。
【００６６】
図７は、本発明の一実施形態による可変データ印刷用のページ処理装置内の調節ユニットの概略構造図である。
【００６７】
この実施形態においては、調節ユニットは、
接続されたコンポーネントをマスクドットマトリックスから順番に抽出し、且つ、接続されたコンポーネントの最小外接矩形を記録して矩形の組を取得する接続されたコンポーネント抽出ユニット７０１と、
矩形の組内の矩形に対して結合プロセスを実行し、包含された又は交差した矩形を矩形の組から除去する結合ユニット７０２と、
結合プロセスの後に得られた矩形の数及び密度に従って矩形に対してスプリット及び／又はマージプロセスを実行するマージユニット７０３と、
を有する。
【００６８】
結合ユニット７０２は、ソートユニット及び比較ユニットを有する（図示されてはいない）。ソートユニットは、矩形の組内の矩形をそのエリアに従って降順にソートし、且つ、最大面積を有する矩形を基準矩形として使用するべく、構成されている。比較ユニットは、その他の矩形のそれぞれを基準矩形とそれぞれ順番に比較し、その他の矩形が基準矩形内において包含されている場合に、このその他の矩形を除去し、且つ、その他の矩形が基準矩形と交差している場合には、相対的に小さな密度を有するその他の矩形及び基準矩形のうちの一つをスプリットするべく、構成されている。
【００６９】
結合ユニット７０２によって矩形の組内の矩形に対して実行される結合プロセスの詳細については、その説明の更なる反復を省略することとし、上述の実施形態において提供されている可変データ印刷用のページ処理方法の説明を参照されたい。
【００７０】
マージユニット７０３は、カウントユニット、スプリットユニット、及び拡大ユニットを有する（図示されてはいない）。カウントユニットは、矩形の組内の個々の矩形の密度をカウントするべく構成されている。スプリットユニットは、スプリットステップの後に得られたすべての矩形が密度閾値以上の密度を有するように、規定された密度閾値未満の密度を有する矩形を順番にスプリットするべく構成されている。カウントユニットは、矩形の組内の矩形の数をカウントするべく更に構成されている。拡大ユニットは、数が、規定された閾値を上回っている場合に、その隣接した矩形を包含するように、矩形の組内の矩形のいくつかを拡大し、且つ、次いで、矩形の組内の矩形に対して結合プロセスを実行するように結合ユニット７０２に対して指示するべく、構成されている。
【００７１】
マージユニット７０３による矩形の組内の矩形に対してスプリット及び／又はマージプロセスを実行するステップの詳細については、その説明の更なる反復を省略することとし、上述の実施形態において提供されている可変データ印刷用のページ処理方法の説明を参照されたい。
【００７２】
以下、本発明の実施形態による装置によって実行される可変データ印刷用のページ処理の手順について更に説明するべく、一例を付与することとする。
【００７３】
ラスタ画像プロセッサ６０１が、一つのテンプレートを伴って、５０００ページを有する３６０＊３６０ｄｐｉ出力ファイルを採用しているものと仮定しよう。一つのページは、ラスタ化の後に、５９５２＊５５３６個のピクセルを有する。密度閾値は、ＲＤｔ＝９０％であり、且つ、可変データブロックの数の閾値は、Ｎｔ＝５０であるものと仮定しよう。
【００７４】
具体的な手順は、以下のとおりである。
【００７５】
１．ページＰ１が以下の動作によって出力される。
（１）ラスタ画像プロセッサ６０１が、ページＰ１を取得し、ページＰ１をラスタ化して現在のページドットマトリックスＸ１を生成する。
（２）ページＰ１は、基準ページであり、可変データ領域抽出器６０２が、現在のページドットマトリックスＸ１を基準ページドットマトリックスとして基準エージメモリ６２１内において保存する。ここで、基準ページドットマトリックスは、Ｘｂによって表されている。
（３）セパレータ６２３が、基準ページドットマトリックスＸｂとは異なるコンテンツを有する現在のページドットマトリックスＸ１の一部分ΔＸ１を分離する。現在のページドットマトリックスＸ１は、基準ページドットマトリックスＸｂと同一であることから、ΔＸ１＝ＮＵＬＬである。
（４）可変データ領域抽出器６０２が、Ｘ１＝Ｘｂ＋ＮＵＬＬの形態のページＰ１のドットマトリックスＸ１をページ出力マネージャ６０３に対して送信する。
（５）ページ出力マネージャ６０３が、ページＰ１のドットマトリックスを出力する。
【００７６】
２．ページＰ２が以下の動作によって出力される。
（１）ラスタ画像プロセッサ６０１が、ページＰ２を取得し、ページＰ２をラスタ化して現在のページドットマトリックスＸ２を生成する。
（２）ページＰ２は、基準ページではなく、セパレータ６２３が、以下の具体的なステップにより、基準ページドットマトリックスＸｂとは異なるコンテンツを有する現在のページドットマトリックスＸ２の一部分ΔＸ２を分離する。
２．１．現在のページＰ２の基準ページがＰ１であり、且つ、基準ページドットマトリックスがＸｂであると判定する。
２．２．基準ページドットマトリックスＸｂ及びドットマトリックスＸ２を３２＊１６個のピクセルのサイズを有する５９５２＊５５３６／（３２＊１６）＝１８６＊３４６＝６４３５６個のブロックに分割する。
２．３．現在のページドットマトリックスＸ２の６４３５６個のブロックのなかにおいて、基準ページドットマトリックスＸｂの対応するブロックと同一のコンテンツを有するブロック及び基準ページドットマトリックスＸｂの対応するブロックとは異なるコンテンツを有するブロックを識別する。
２．４．現在のページドットマトリックスＸ２のブロックを調査し、０ｘ００により、同一のコンテンツを有するブロックを表し、且つ、０ｘＦＦにより、異なるコンテンツを有するブロックを表し、これにより、６４３５６バイトのマスクドットマトリックスＭ２を生成する。マスクドットマトリックスＭ２は、１８６の幅及び３４６の高さを有する白黒ドットマトリックスとして見なされてもよい。図８に示されているように、左下の点が座標の原点である。
２．５．図９に示されているように、接続されたコンポーネントの矩形をマスクドットマトリックスＭ２から抽出して１２＊１１＝１３２個の矩形を含む矩形の組Ｇｒを形成する。
一例として、接続されたコンポーネントの第一矩形の抽出を取り上げよう。まず、マスクドットマトリックスＭ２を左側から右側へ且つ上部から下部へスキャニングすることにより、その位置が［０，３２９］である第一黒色点Ｐｏ１を見出し、次いで、Ｐｏ１を開始点とした状態において、８−隣接性方式により、接続されたコンポーネントを抽出する。これらの接続されたコンポーネントの外接矩形は、［０，３２６，４９４，３２９］である。
２．６．上述の結合、スプリット、及びマージプロセスを組Ｇｒに対して反復的に実行する。
第一ループ：
１）組Ｇｒを結合する。
組Ｇｒは、交差した又は包含された矩形を含んでおらず、従って、組Ｇｒは、そのままの状態において留まる。
２）組Ｇｒ内の１３２個の矩形の密度をカウントする、即ち、矩形内における「異なるブロック／すべてのブロック」の値ＲＤｉをカウントする。ＲＤｉの値の範囲は、９８％〜１００％である。
３）ＲＤｉ＜９０％を有する矩形をスプリットする。
すべての矩形がＲＤｉ＞９０％を有していることから、矩形のいずれをもスプリットする必要はない。組Ｇｒは、依然として１３２個の矩形を有する。
４）１３２＞５０であることから、即ち、組Ｇｒ内の矩形の数が、規定された可変データブロックの数の閾値Ｎｔを上回っていることから、組Ｇｒに対してマージプロセスを実行する必要がある。更に詳しくは、
まず、マージが連続的な矩形に対して実行される。１３２個の矩形は、互いに別個であることから、このような連続的なマージは実行されない。
次に、マージが別個の矩形に対して実行される。１３２個の矩形及びその上部、下部、左、及び右の側における矩形のそれぞれごとに、最大外接矩形が求められる。最大密度を有する矩形Ｒ１及びＲ２をマージすることにより、矩形Ｒ１２が取得される。
第二ループ：
組Ｇｒは、１３３個の矩形を有する。矩形の組の結合プロセスにおいては、Ｒ１２は、Ｒ１及びＲ２を包含していることから、Ｇｒ＝Ｇｒ−Ｒ１−Ｒ２である。但し、矩形の組の後続のマージプロセスにおいては、１３２個の矩形が取得される。
第三ループ：
組Ｇｒは、１３１個の矩形を有する。
類似の方法により、８５回のループの後に、組Ｇｒは、図１０に示されているように、４９個の矩形を有する。ΔＸ２＝４９個の矩形に対応するドットマトリックスのコンテンツである。
（３）可変データ領域抽出器６０２は、ページＰ２のドットマトリックスをＸ２＝Ｘｂ＋ΔＸ２の形態においてページ出力マネージャ６０３に対して送信する。
（４）ページ出力マネージャ６０３は、ページＰ２の情報を出力する。
【００７７】
後続のページＰ３〜Ｐ５０００の出力プロセスは、上述のページ２の出力プロセスと同一であり、この詳細な説明の反復は、省略することとする。
【００７８】
図１１は、上述の手順におけるデータフローを示している。
【００７９】
本明細書の実施形態は、漸進的な方式によって記述されている。様々な実施形態の同一又は類似の部分については、実施形態に跨って参照されてもよい。それぞれの実施形態は、その他の実施形態との差に合焦している。具体的には、装置実施形態は、基本的に、方法実施形態に対応していることから、関連する部分については、方法実施形態の説明を参照することができる。上述の装置実施形態は、例示を目的としたものに過ぎず、この場合に、分離された部分として記述されている要素は、互いに物理的に分離されていてもよく、或いは、そうでなくてもよく、且つ、個別に示されているものは、物理的要素であってもよく、或いは、そうでなくてもよく、これは、一つの位置において位置決めされてもよく、或いは、複数のネットワークユニットにわたって分散されてもよい。これらのいくつかの又はすべてのモジュールは、当業者によって理解及び実装され得るように、なんらの創造的な努力を伴うことなしに、本発明の実施形態の目的を実現するべく、必要に応じて、選択されてもよい。
【００８０】
本発明の実施形態における個々の部分は、ハードウェアにおいて、或いは、一つ又は複数のプロセッサ上において稼働するソフトウェアモジュールとして、或いは、ハードウェアとソフトウェアとの組合せにおいて、実装されてもよい。当業者は、本発明の実施形態によるページ処理装置内の各部分のいくつか又はすべてのものの機能のいくつか又はすべてを実装するべく、実際には、マイクロプロセッサ又はデジタル信号プロセッサ（Digital Signal Processor：ＤＳＰ）が使用されてもよいことを理解するであろう。
【００８１】
又、本開示は、コンピュータによって実行された際に、可変データ印刷用のページ処理方法を実行するコンピュータ実行可能命令をその上部において保存された状態で有する一つ又は複数のコンピュータ可読媒体をも提供し、方法は、印刷対象のファイルの現在のページを取得するステップと、現在のページに対してラスタ化プロセスを実行して現在のページドットマトリックスを取得するステップと、現在のページ用の基準ページを判定し、且つ、基準ページに対応した基準ページドットマトリックスを取得するステップと、基準ページドットマトリックス及び現在のページドットマトリックスを固定された長さ及び幅の値に従って既定の粒度を有するドットマトリックスブロックに分割するステップと、ドットマトリックスブロックに基づいて現在のページドットマトリックス内において可変データブロックを識別するステップと、可変データブロックのサイズを動的に調節するステップと、調節済みの可変データブロックに従って基準ページドットマトリックスとの関係において現在のページドットマトリックス内において可変データドットマトリックスを抽出するステップと、現在のページドットマトリックスを基準ページドットマトリックス及び可変データドットマトリックスにスプリットし、且つ、次いで、これらを保存及び出力するステップと、を有する。
【００８２】
又、本開示は、コンピュータによって実行された際に、上述の可変データ印刷用のページ処理方法を実行するコンピュータ実行可能命令をその上部において保存された状態で有する一つ又は複数のコンピュータ可読媒体をコンピュータに提供している。
【００８３】
例示用の動作環境
本明細書において記述されているコンピュータ又は演算装置は、一つ又は複数のプロセッサ又は処理ユニット、システムメモリ、及びなんらかのタイプのコンピュータ可読媒体を含むハードウェアを有する。限定を伴うことなしに、例として、コンピュータ可読媒体は、コンピュータストレージ媒体及び通信媒体を有する。コンピュータストレージ媒体は、コンピュータ可読命令、データ構造、プログラムモジュール、又はその他のデータなどの情報の保存のための任意の方法又は技術において実装された揮発性又は不揮発性の、着脱自在の又は非着脱自在の、媒体を有する。通信媒体は、通常、搬送波又はその他の搬送メカニズムなどの変調されたデータ信号内において、コンピュータ可読命令、データ構造、プログラムモジュール、又はその他のデータを実施し、且つ、任意の情報供給媒体を含む。又、上述のもののいずれかの組合せも、コンピュータ可読媒体の範囲に含まれる。
【００８４】
コンピュータは、ネットワーク接続された環境内において動作するリモートコンピュータに対する論理的接続などの一つ又は複数のリモートコンピュータを使用してもよい。本開示の様々な実施形態は、例示用の演算システム環境の文脈において記述されているが、本開示の様々な実施形態は、多数のその他の汎用又は用途固有の演算システム環境又は構成と共に使用されてもよい。演算システム環境は、本発明の使用又は機能の範囲の任意の側面を限定するべく意図したものではない。更には、コンピュータ環境は、例示用の動作環境において示されているコンポーネントの任意のもの又は組合せに依存するか又はこれらを必要とするものとして解釈するべきでもない。本開示のすべての態様に適した演算システム、環境、及び又は構成の周知の例は、限定を伴うことなしに、パーソナルコンピュータ、サーバコンピュータ、ハンドヘルド又はラップトップ装置、マルチプロセッサシステム、マイクロプロセッサに基づいたシステム、セットトップボックス、プログラム可能な消費者電子製品、携帯電話機、ネットワークＰＣ、ミニコンピュータ、メインフレームコンピュータ、上述のシステム及び装置のいずれか一つを含む分散型演算環境などを含む。
【００８５】
本発明の様々な実施形態は、一つ又は複数のコンピュータ又はその他の装置上において実行されるプログラムモジュールなどのコンピュータ実行可能命令の一般的な文脈において記述されている場合がある。コンピュータ実行可能命令は、ソフトウェアとして、一つ又は複数のコンピュータ可読コンポーネント又はモジュール内に組織化されてもよい。一般に、プログラムモジュールは、限定を伴うことなしに、特定のタスクを実行するか又は特定の抽象的データタイプを実装するルーチン、プログラム、オブジェクト、コンポーネント、及びデータ構造を含む。本発明の態様は、任意の数及び組織のこのようなコンポーネント又はモジュールによって実装されてもよい。例えば、本発明の態様は、図面に示されると共に本明細書において記述されている特定のコンピュータ実行可能命令又は特定のコンポーネント又はモジュールに限定されるものではない。本発明のその他の実施形態は、本明細書において図示及び記述されているものを上回る又は下回る機能を有する異なるコンピュータ実行可能命令又はコンポーネントを含んでもよい。又、本発明の態様は、タスクが通信ネットワークを通じてリンクされたリモート処理装置によって実行される分散演算環境において実施されてもよい。分散演算環境においては、プログラムモジュールは、メモリストレージ装置を含むローカル及びリモートコンピュータストレージ媒体の両方の内部に配置されてもよい。
【００８６】
本発明の方法及び装置は、多くの方法によって実行することができる。例えば、本発明の方法及び装置は、ソフトウェア、ハードウェア、ファームウェア、又はこれらの任意の組合せを通じて実行することができる。方法のステップの上述の順序は、例示を目的としたものに過ぎず、且つ、本発明の方法ステップは、そうではない旨が具体的に記述されていない限り、具体的に上述されている順序に限定されるものではない。これに加えて、いくつかの実施形態においては、本発明は、本発明による方法を実装する機械可読命令を含む記録媒体内において記録されたプログラムとして実施されてもよい。従って、本発明は、本発明による方法を実装するプログラムを保存した記録媒体をも含む。
【００８７】
以上、例としてのみ、且つ、本発明の方法及び装置の理解を促進することを目的としてのみ、本発明の実施形態について詳細に説明した。当業者は、本発明の概念に従って、本発明の実施形態又は用途に対して任意の変更又は変形を実施してもよく、且つ、そのような本発明の変更又は変形も、本発明の保護範囲に包含されることになろう。上述の内容に鑑み、本明細書の内容は、添付の請求項において定義されている本発明の範囲に対する限定として解釈するべきではない。
【図１】
2016531772.tif 000003
【図２】
2016531772.tif 000004
【図３】
2016531772.tif 000005
【図４】
2016531772.tif 000006
【図５】
2016531772.tif 000007
【図６】
2016531772.tif 000008
【図７】
2016531772.tif 000009
【図８】
2016531772.tif 000010
【図９】
2016531772.tif 000011
【図１０】
2016531772.tif 000012
【図１１】
2016531772.tif 000013
【国際調査報告】
2016531772.tif 000014
2016531772.tif 000015
2016531772.tif 000016
2016531772.tif 000017