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

Description

本発明は、画像処理装置、画像処理方法、および画像処理プログラムに関する。本発明は、特に、複数ページで共通して使用される共通領域を有する画像データに対して、印刷のための画像処理を施すための、画像処理装置、画像処理方法、および画像処理プログラムに関する。

例えばダイレクトメール、ラベル、帳票などの大量印刷において、絵や写真などが豊富に使われている場合には、印刷に使用されるビットマップ形式の画像データ（以下、ラスタ画像ともいう）を形成するのに非常に時間がかかる。

この問題の解決策の一つとして、例えばバリアブルデータプリント方式が存在する。ここで、バリアブルデータプリント方式とは、１枚１枚の出力内容を必要に応じて部分的に差し替えることが可能なプリント方式をいう。このバリアブルデータプリント方式では、プリントデータは、複数回にわたって使用される再利用可能オブジェクトと非再利用オブジェクトとを最小構成単位として含む。また、各オブジェクトが再利用可能オブジェクトなのか非再利用オブジェクトなのかは、プリントデータにおけるレイアウト情報において明確に区別されている。さらに、レイアウト情報には、オブジェクト群をページ内でどのようにレイアウトするかが記述されている。そして、バリアブルデータプリント言語をサポートした印刷装置は、プリントデータにおける再利用可能オブジェクトにＲＩＰ（Ｒａｓｔｅｒ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ）を施して作成したラスタ画像を、メモリやハードディスク上にキャッシュし、このキャッシュしたラスタ画像を再利用することで、ＲＩＰに要する時間を削減し、性能を向上させている。

また、ほぼ均一な速度でページイメージを出力するために、可変イメージと固定イメージとを合成してラスタ画像であるページイメージを生成してから、各ページイメージを可変ストリップ群および固定ストリップ群に分割して記憶し、その後印刷時に再合成して出力する印刷制御装置が提案されている（特許文献１参照）。ここで、印刷制御装置は、受信したプリントデータを解釈することにより、複数ページに共通の固定イメージと各ページごとに異なる可変イメージとを生成し、可変イメージと固定イメージとを合成して各ページイメージを生成する。その後、印刷制御装置は、各ページイメージを複数のストリップに分割して、可変イメージを含んだ可変ストリップ群とそれ以外の固定ストリップ群とに分離してメモリに記憶し、印刷時に可変ストリップ群および固定ストリップ群のデータを再合成してページイメージを形成し、当該ページイメージを印刷装置に出力する。
特開２０００−１３７５８７号公報

しかしながら、上記従来の技術においては、プリントデータは、常に、複数ページで共通して使用される共通領域と当該共通領域に該当しない固有領域とを明確に区別して含む形式のファイルでなければならない。したがって、かかるプリントデータを作成および解釈し得る専用のアプリケーションや印刷システムが必要になるといった問題がある。また、プリントデータを作成するユーザやプリントデータに基づいて印刷する業者にとって、例えば汎用のページ記述言語（ＰＤＬ：Ｐａｇｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ）で記述されたプリントデータを利用する場合とは異なる業務フローが強いられる結果、作業が煩雑となってしまうといった問題もある。

本発明は、上述の課題を解決するためになされたものであり、本発明の目的は、受信されるプリントデータのファイル形式を問うこと無くしかも作業の煩雑化を防止しつつ、画像データに対して施される印刷のための画像処理にかかる時間を短縮化することが可能な、画像処理装置、画像処理方法、および画像処理プログラムを提供することにある。

本発明の上記目的は、下記の手段によって達成される。

（１）画像処理装置であって、画像データをページ内で分割し、分割された領域同士を各ページ間で比較して、複数ページで共通して使用される共通領域と当該共通領域に該当しない固有領域とを判別する画像解析部と、前記共通領域を有する複数ページのうちの一のページについての前記共通領域、および前記固有領域に対して、印刷のための画像処理を施す画像処理部と、前記画像処理が施された前記共通領域および前記固有領域を合成する画像合成部と、合成された画像データを印刷部に出力する出力部と、を有することを特徴とする画像処理装置。

（２）前記画像データは、ページ内で格子状に分割されることを特徴とする上記（１）に記載の画像処理装置。

（３）分割された領域同士は、各領域を数値化したデータに基づいて、各ページ間で比較されることを特徴とする上記（１）または（２）に記載の画像処理装置。

（４）前記画像解析部は、複数種類の共通領域を判別することを特徴とする上記（１）〜（３）のいずれか１つに記載の画像処理装置。

（５）前記画像解析部はさらに、前記共通領域以外の領域であって前記共通領域を有するページの数よりも少ない複数ページで使用される再利用可能領域を判別し、前記画像処理部はさらに、前記再利用可能領域を有する複数ページのうちの一のページについての前記再利用可能領域に対して、印刷のための画像処理を施し、前記画像合成部は、前記画像処理が施された前記共通領域、前記再利用可能領域、および前記固有領域を合成することを特徴とする上記（１）〜（４）のいずれか１つに記載の画像処理装置。

（６）前記画像処理部はさらに、前記画像処理装置に入力されたプリントデータを、印刷に使用されるビットマップ形式の画像データよりも低い解像度のビットマップ形式の画像データに変換し、前記画像解析部は、前記低い解像度のビットマップ形式の画像データをページ内で分割し、分割された領域同士を各ページ間で比較して、複数ページで共通して使用される共通領域と当該共通領域に該当しない固有領域とを判別し、前記画像処理部は、前記プリントデータにおける前記共通領域を有する複数ページのうちの一のページについての前記共通領域、および前記固有領域に対して、印刷に使用されるビットマップ形式の画像データに変換する画像処理を施すことを特徴とする上記（１）〜（５）のいずれか１つに記載の画像処理装置。

（７）前記画像処理は、カラーマッチング処理であることを特徴とする上記（１）〜（５）のいずれか１つに記載の画像処理装置。

（８）前記画像処理は、ディザ処理であることを特徴とする上記（１）〜（５）のいずれか１つに記載の画像処理装置。

（９）画像処理方法であって、画像データをページ内で分割し、分割された領域同士を各ページ間で比較して、複数ページで共通して使用される共通領域と当該共通領域に該当しない固有領域とを判別するステップと、前記共通領域を有する複数ページのうちの一のページについての前記共通領域、および前記固有領域に対して、印刷のための画像処理を施すステップと、前記画像処理が施された前記共通領域および前記固有領域を合成するステップと、合成された画像データを印刷部に出力するステップと、を有することを特徴とする画像処理方法。

（１０）画像処理プログラムであって、画像データをページ内で分割し、分割された領域同士を各ページ間で比較して、複数ページで共通して使用される共通領域と当該共通領域に該当しない固有領域とを判別する手順と、前記共通領域を有する複数ページのうちの一のページについての前記共通領域、および前記固有領域の各々に対して、印刷のための画像処理を施す手順と、前記画像処理が施された前記共通領域および前記固有領域を合成する手順と、合成された画像データを印刷部に出力する手順と、をコンピュータに実行させるための画像処理プログラム。

（１１）上記（１０）に記載の画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体。

（１２）画像処理装置であって、画像データをページ内で複数の領域に等分割し、等分割された領域同士を比較して、複数の領域に共通して使用される共通領域と当該共通領域に該当しない固有領域とを判別する画像解析部と、前記複数の領域に共通する共通領域のうち一つの共通領域、および前記固有領域に対して、印刷のための画像処理を施す画像処理部と、前記画像処理が施された前記共通領域および前記固有領域を合成する画像合成部と、合成された画像データを印刷部に出力する出力部と、を有することを特徴とする画像処理装置。

本発明によれば、画像データがページ内で等分割され、等分割後の領域同士が比較されて共通領域と固有領域とが判別された後、全画像データのうちの必要な領域のみの画像データが印刷のための画像処理の対象とされる。したがって、受信されるプリントデータのファイル形式を問うこと無くしかも作業の煩雑化を防止しつつ、画像データに対して施される印刷のための画像処理にかかる時間を短縮化することが可能となり、印刷処理の作業性の向上を図られる。

以下、本発明の実施の形態を、図面を参照して詳細に説明する。

図１は、本発明の第１の実施形態に係る印刷システムの全体構成図である。

印刷システムは、クライアント端末１Ａ，１Ｂ，１Ｃと、プリンタコントローラ２Ａ，２Ｂと、プリンタ４Ａ，４Ｂとを備えている。

クライアント端末１Ａ，１Ｂ，１Ｃとプリンタコントローラ２Ａ，２Ｂとは、ネットワーク５を介して相互に通信可能に接続されている。ネットワーク５は、イーサネット（登録商標）、トークンリング、ＦＤＤＩ等の規格によりコンピュータやネットワーク機器同士を接続したＬＡＮ、あるいはＬＡＮ同士を専用線で接続したＷＡＮ等からなる。プリンタコントローラ２Ａ，２Ｂとプリンタ４Ａ，４Ｂとはそれぞれ、例えばＩＥＥＥ１３９４シリアルバス等の専用インタフェース用バスを介して接続されている。ただし、プリンタコントローラとプリンタとはネットワーク５を介して接続されていてもよい。なお、ネットワーク５に接続される機器の種類および台数は、図１に示す例に限定されない。

次に、上記各機器の構成について説明するが、各機器で同様の機能を有する部分については、説明の重複を避けるため初回のみその説明を行い、２回目以降はその説明を省略する。

図２は、クライアント端末１Ａ，１Ｂ，１Ｃの概略構成を示すブロック図である。クライアント端末１Ａ，１Ｂ，１Ｃは、例えば一般的なＰＣ（パーソナルコンピュータ）である。クライアント端末１Ａ，１Ｂ，１Ｃは相互に同様の構成であるため、以下、クライアント端末１Ａを代表として用いて説明する。

クライアント端末１Ａは、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、ハードディスク１４、ディスプレイ１５、入力装置１６、およびネットワークインタフェース１７を含み、これらは信号をやり取りするためのバス１８を介して相互に接続されている。

ＣＰＵ１１は、プログラムにしたがって、上記各部の制御や各種の演算処理を行う。ＲＯＭ１２は、各種プログラムや各種データを格納する。ＲＡＭ１３は、作業領域として一時的にプログラムおよびデータを記憶する。ハードディスク１４は、オペレーティングシステムを含む各種プログラムや、各種データを格納する。

ハードディスク１４には、文書ファイルを作成するためのアプリケーションと、文書ファイルをプリンタコントローラが解釈可能なＰＤＬで記述されたプリントデータ（ＰＤＬデータ）に変換するためのプリンタドライバとがインストールされている。ＰＤＬとしては、例えば、ＰＤＦ（Ｐｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏｒｍａｔ）や、ＰＳ（ＰｏｓｔＳｃｒｉｐｔ（登録商標））が挙げられる。

ディスプレイ１５は、例えばＬＣＤ、ＣＲＴ等であり、各種の情報を表示する。入力装置１６は、例えばマウス等のポインティングデバイスやキーボードを含み、各種情報の入力を行うために使用される。ネットワークインタフェース１７は、例えばＬＡＮカードであり、ネットワーク５を介して外部機器と通信するために使用される。

クライアント端末１Ａは、印刷ジョブとしてのプリントデータを作成してプリンタコントローラに送信する。また、クライアント端末１Ａは、プリンタコントローラ２Ａ，２Ｂにおける処理状況の監視、およびプリンタコントローラ２Ａ，２Ｂで作成されたページラスタ画像の表示を行うことが可能である。

図３は、プリンタコントローラ２Ａ，２Ｂの概略構成を示すブロック図である。プリンタコントローラ２Ａ，２Ｂは相互に同様の構成であるため、以下、プリンタコントローラ２Ａを代表として用いて説明する。

プリンタコントローラ２Ａは、ＣＰＵ２１、ＲＯＭ２２、ＲＡＭ２３、ハードディスク２４、ラスタ画像生成部２５、ラスタ画像解析部２６、画像合成部２７、ネットワークインタフェース２８、およびプリンタインタフェース２９を含み、これらは信号をやり取りするためのバス３０を介して相互に接続されている。

ラスタ画像生成部２５は、クライアント端末１Ａから印刷ジョブとして受信したプリントデータに対してＲＩＰを施すことにより、ビットマップ形式の画像データであるラスタ画像を生成する。

生成されるラスタ画像には、ラスタ画像解析部２６で用いられる低解像度のＲＧＢ画像と、印刷に使用される高解像度のＣＭＹＫラスタ画像とがある。低解像度のＲＧＢラスタ画像は、外部記憶装置としてのハードディスク２４に記憶される。また、高解像度のＣＭＹＫラスタ画像には、複数ページで共通して使用されるフォーム画像と、１度しか使用されない固有画像とがある。フォーム画像および固有画像は、主記憶装置としてのＲＡＭ２３に記憶される。

ラスタ画像解析部２６は、ラスタ画像生成部２５で生成された低解像度のＲＧＢラスタ画像を解析する。そして、ラスタ画像解析部２６は、解析結果をページ情報として出力する。ページ情報はＲＡＭ２３に記憶される。

画像合成部２７は、ページ情報に基づき、フォーム画像と固有画像とを合成し、１ページ分のラスタ画像であるページラスタ画像を作成する。

プリンタインタフェース２９は、プリンタ４Ａと通信を行うためのインタフェースである。

本実施形態では、ラスタ画像生成部２５、ラスタ画像解析部２６、および画像合成部２７は、ハードウェアとして構成されているが、例えばＲＯＭ２２等の記憶部に各部に対応するプログラムが格納され、当該プログラムをＣＰＵ２１が実行することにより各部の機能が発揮されるように構成されてもよい。

図４は、プリンタ４Ａの概略構成を示すブロック図である。プリンタ４Ａ，４Ｂは相互に同様の構成であるため、以下、プリンタ４Ａを代表として用いて説明する。

プリンタ４Ａは、ＣＰＵ４１、ＲＯＭ４２、ＲＡＭ４３、操作パネル部４４、印刷部４５、およびプリンタコントローラインタフェース４６を含み、これらは信号をやり取りするためのバス４７を介して相互に接続されている。

操作パネル部４４は、各種情報の表示および各種指示の入力に使用される。印刷部４５は、帯電、露光、現像、転写および定着の各工程を含む電子写真式プロセスなどの作像プロセスを用いて、画像を用紙などの記録媒体上に印刷する。プリンタコントローラインタフェース４６は、プリンタコントローラ２Ａと通信を行うためのインタフェースである。

クライアント端末１Ａ，１Ｂ，１Ｃ、プリンタコントローラ２Ａ，２Ｂ、およびプリンタ４Ａ，４Ｂは、上述した構成要素以外の構成要素を含んでいてもよく、あるいは、上述した構成要素のうちの一部が含まれていなくてもよい。

次に、図５を参照して、プリンタコントローラ２Ａにおける処理について説明する。なお、図５のフローチャートにより示されるアルゴリズムは、プリンタコントローラ２Ａのハードディスク２４などの記憶部にプログラムとして記憶されており、ＣＰＵ２１により実行される（図６、図１７、図１８、図２０、図２１のフローチャートにより示されるアルゴリズムも同様である）。

予め、ユーザは、クライアント端末１Ａにインストールされているプリンタドライバを用いて印刷ジョブとしてのプリントデータを作成する。作成されたプリントデータは、ネットワーク５を介して、プリンタコントローラ２Ａに送信される。

まず、プリンタコントローラ２Ａは、クライアント端末１Ａからプリントデータを受信し、受信したプリントデータをハードディスク２４に保存する（Ｓ１０１）。

続いて、ラスタ画像解析処理が行われる（Ｓ１０２）。ラスタ画像解析処理では、プリントデータに含まれる画像データがページ内で等分割され、等分割された領域同士が各ページ間で比較されて、複数ページで共通して使用される共通領域と当該共通領域に該当しない固有領域とが判別される。ここでの画像データは、印刷に使用されるビットマップ形式の画像データよりも低い解像度のビットマップ形式の画像データに変換されたものが使用される。なお、ラスタ画像解析処理の詳細については後述する。

続いて、ラスタ画像生成処理が行われる（Ｓ１０３）。ラスタ画像生成処理では、共通領域を有する複数ページのうちの一のページについての共通領域、および固有領域に対して、印刷に使用される解像度のビットマップ形式の画像データに変換する画像処理であるＲＩＰが施され、それぞれフォーム画像および固有画像が生成される。なお、ラスタ画像生成処理の詳細については後述する。

そして、画像合成および印刷処理が行われる（Ｓ１０４）。画像合成および印刷処理では、ＲＩＰが施された共通領域および固有領域が合成され、合成された画像データであるページラスタ画像がプリンタ４Ａに出力される。そして、プリンタ４Ａは、受信したページラスタ画像を用紙等の記録媒体に印刷する。なお、画像合成および印刷処理の詳細については後述する。

次に、図６を参照して、ラスタ画像解析処理について説明する。

まず、ハードディスク２４に保存されているプリントデータから１ページ分の情報がＲＡＭ２３に読み込まれる（Ｓ２０１）。図７は、プリントデータを示す図である。

続いて、読み込んだ情報が解析されて、低解像度のＲＧＢラスタ画像が生成される（Ｓ２０２）。図８は、生成された低解像度のＲＧＢラスタ画像の一例を示す図である。ここで、生成時間および解析時間を極力短くするために、低解像度でかつＲＧＢのラスタ画像が生成される。

生成されたＲＧＢラスタ画像は、図１０に示すように、Ｍ（行）×Ｎ（列）領域に等分割される（Ｓ２０３）。図１０では、ＲＧＢラスタ画像は、６行４列に分割されている。なお、ＲＧＢラスタ画像は、ページ内で格子状に等分割されることが効率的な処理の観点から好ましい。特に、複数ページに亘り大部分の画像が共通し、一部の画像のみが異なるようなデータの場合に効率的な処理が期待できる。尚、分割数Ｍ×Ｎは任意であり予め設定される。

その後、等分割された各領域が数値化される（Ｓ２０４）。すなわち、各領域におけるＲＧＢ色成分のピクセル値を入力として、例えばハッシュ関数を用いることにより、各領域のハッシュ値が算出される。図１１は、１ページ分のＲＧＢラスタ画像における各領域のハッシュ値の一例を示す。ハッシュ関数として、例えばＭＤ５（Ｍｅｓｓａｇｅ Ｄｉｇｅｓｔ ５）やＳＨＡ（Ｓｅｃｕｒｅ Ｈａｓｈ Ａｌｇｏｒｉｔｈｍ）等が用いられる。なお、ピクセル値は、一般に、Ｒ（赤）＝０〜２５５、Ｇ（緑）＝０〜２５５、Ｂ（青）＝０〜２５５の範囲をとる。

以上の処理（Ｓ２０１〜Ｓ２０４）が、全ページの処理が終了するまで繰り返される（Ｓ２０５：ＮＯ）。図９は、最終ページの低解像度のＲＧＢラスタ画像の一例を示す。

図１２は、全ページ分のＲＧＢラスタ画像の各領域のハッシュ値のリストを示す。なお、処理対象のページが大量にある場合は、一定数量（例えば１００ページ）ずつ処理されることが好ましい。

そして、全ページの処理が終了すると（Ｓ２０５：ＹＥＳ）、図１２のリストを用いて、ページ毎の類似度を判定して、各ページがグループ化される（Ｓ２０６）。グループ化は、例えば以下のような手順で行われる。
（１）未分類中の最小ページが基準ページに決定される（図１３参照）。
（２）基準ページおよび他ページの値（ハッシュ値）が領域毎に比較され、一致（○）および不一致（×）の符号が記録される（図１３参照）。
（３）ページ毎に一致率が算出される（図１３参照）。なお、ページ毎の一致率は、あるページにおいて基準ページの領域と値が一致する領域の全領域に対する割合を示す。
（４）ページ毎の一致率が閾値（例えば７０％）を越えるページは、基準ページと同一のグループと決定される（図１４参照）。なお、図１４では、全ページが１つのグループに属することが示されている。

続いて、グループ毎に共通領域と固有領域とが抽出される（Ｓ２０７）。具体的には、まず、領域（行１列１、行２列１……行６列４）毎に一致率が算出される（図１４参照）。なお、領域毎の一致率は、ある領域において基準ページの領域と値が一致する領域を含むページの全ページに対する割合を示す。そして、領域毎の一致率が１００％の領域が共通領域、それ以外の領域が固有領域と判別される（図１５参照）。

このように等分割された領域同士は、各領域を数値化したデータに基づいて、各ページ間で比較される。これにより、高速かつ正確な領域同士の比較が可能となる。

続いて、ページ情報のリストが作成される（Ｓ２０８）。

図１６は、ページ情報の一例を示す。ページ情報は、基準ページ番号を示すフォーム番号と、個々にラスタライズが必要な固有領域の情報（ページ内位置）とが、ページ番号と関連付けられて記録される。固有領域の情報は、（行番号Ｌ１，列番号Ｌ２）で与えられる。図１６中の「インデックス」はシーケンス番号を付与したものである。このインデックスは、後述するように、合成時に使用されるラスタ画像を特定するために用いられる。

次に、図１７および図１８を参照して、ラスタ画像生成処理について説明する。

図１７および図１８に示すラスタ画像生成処理は、印刷に使用される高解像度のＣＭＹＫ画像を生成するための処理である。ラスタ画像を高速に生成する有効な方法として、本実施形態では、全ページのうちの必要な（矩形）領域のみが画像生成の対象とされる。ここで、例えば、開始点（Ｘ，Ｙ）、幅（Ｗ）、高さ（Ｈ）、およびページ番号によって特定された領域のみのラスタ画像を生成するように、ラスタライザを改造することにより、必要な領域のみのＲＩＰが実現され得る。しかし、それでは汎用的なラスタライザを用いることが出来ない。このため、本実施形態では、トリミング用の制御コードを利用することにより、必要な領域のみにＲＩＰを施す方法を採用している。

まず、ステップＳ２０３で使用されたページの縦横の分割数Ｍ×Ｎが取得される（Ｓ３０１）。続いて、プリントデータを解釈することにより、ページの幅（Ｗ）および高さ（Ｈ）が取得される（Ｓ３０２）。

続いて、ページ情報（図１６参照）が１行読み込まれる（Ｓ３０３）。ここで、ページ番号、フォーム番号、固有領域の情報、およびインデックス（番号）が取得される。

そして、取得したページ番号と一致するページのプリントデータ（図７参照）が読み込まれる（Ｓ３０４）。

続いて、取得したページ番号とフォーム番号とが比較される（Ｓ３０５）。

ページ番号とフォーム番号とが一致していると判断された場合（Ｓ３０６：ＹＥＳ）、このページはフォーム画像として共通して利用されるページであるため、このページのプリントデータが新プリントデータの構成要素として保存される（Ｓ２０７、図１９の１レコード目）。新プリントデータはハードディスク２４に保存される。

ステップＳ３０８では、読み込まれたページ情報に固有領域の情報が有るか否かが判断される。

例えばページ情報の１レコード目のように、固有領域の情報が無いと判断された場合（Ｓ３０８：ＮＯ）、ステップＳ３１１に進む。

ステップＳ３１１では、ページ情報の次の１行、例えば２レコード目が読み込まれる。ここで、ページ番号、フォーム番号、固有領域の情報、およびインデックス（番号）が取得される。

ステップＳ３１２では、ステップＳ３１１で読み込まれた１行がページ情報の終端であるか否かが判断される。ページ情報の終端に達した場合には（Ｓ３１２：ＹＥＳ）、ステップＳ３１３に進む。

例えばステップＳ３１１でページ情報の２レコード目が読み込まれた場合のように、ページ情報の終端に達していない場合（Ｓ３１２：ＮＯ）、ステップＳ３０４に戻る。

そして、ページ情報の次の１行が読み込まれた場合にも、読み込まれた内容に応じて、前述したステップＳ３０４〜Ｓ３０６の処理が実行される。

例えばページ情報の２レコード目のように、ステップＳ３０６においてページ番号とフォーム番号とが一致していないと判断された場合（Ｓ３０６：ＮＯ）、ステップＳ２０７を経由せずに、ステップＳ３０８に進む。

また、例えばページ情報の２レコード目のように、ステップＳ３０８において固有領域の情報が有ると判断された場合（Ｓ３０８：ＹＥＳ）、ステップＳ３０９に進む。

ステップＳ３０９では、トリミング値が算出される。トリミング値は特定のページ内における固有領域に相当するラスタ画像を生成するために用いられる。具体的には、固有領域の情報（Ｌ１，Ｌ２）と、ステップＳ３０１で取得された分割数Ｍ×Ｎと、ステップＳ３０２で取得されたページの幅（Ｗ）および高さ（Ｈ）とから、ラスタ画像を生成するエリア（トリミング領域）が、以下の式を用いて算出される。

エリア幅＝Ｗ／Ｎ
エリア高さ＝Ｈ／Ｍ
開始点Ｘ＝（Ｌ１−１）＊エリア幅
開始点Ｙ＝（Ｌ２−１）＊エリア高さ
ここで、開始点Ｘ，開始点Ｙは、エリアの例えば左上頂点の座標に相当する。

続いて、上記算出結果と、該当するページ（例えば２ページ目）のプリントデータ（Ｓ３０４、例えば図７の２レコード目）とが組となって新プリントデータに追加される（Ｓ３１０、例えば図１９の２レコード目）。例えば、プリントデータがＰＤＦファイルの場合、トリミング用の制御コードは“／ＣｒｏｐＢｏｘ［開始点Ｘ 開始点Ｙ エリア幅 エリア高さ］”である。

例えば図１６のページ情報における２ページ目については、固有領域の情報が計３つあるので（図１６の２レコード目から４レコード目まで）、残り２つの固有領域についての処理も同様に行われる。図１９は、全ページ分のプリントデータについての処理が完了したときの新プリントデータを示している。図１９に示すように、新プリントデータでは、図１６のページ情報におけるインデックスに一致した新しいページ番号が付与される。

そして、ステップＳ３１３では、作成された新プリントデータに対してＲＩＰが施される。ここで、ＲＩＰは、汎用ラスタライザで実行され得る。これにより、必要なエリアのみのラスタ画像が短時間で生成される。すなわち、複数ページで共通して使用される共通領域に対応するフォーム画像と、固有領域に対応する１度しか使用されない固有画像とが生成され、それぞれ新プリントデータのページ番号と関係付けられてＲＡＭ２３に保存される。フォーム画像および固有画像は、印刷に使用される解像度のＣＭＹＫラスタ画像として生成され、これにカラーマッチング処理、およびディザ処理が施されたものである。ここで、カラーマッチング処理とは色データを出入力する異なる装置の間で同一の色を再現するための処理をいい、ディザ処理とはある決められた階調でより豊富な階調を表現する中間調処理をいう。固有画像としては、例えばダイレクトメールの印刷の場合には顧客名、顧客住所等が挙げられる。

次に、図２０および図２１を参照して、画像合成および印刷処理について説明する。

まず、既に使用されてＲＡＭ２３に記憶されている、ページの縦横の分割数Ｍ×Ｎと、ページの幅（Ｗ）および高さ（Ｈ）が取得される（Ｓ４０１、Ｓ４０２）。

続いて、ページ情報（図１６）が１行読み込まれる（Ｓ４０３）。ここで、ページ番号、フォーム番号、固有領域の情報、およびインデックス（番号）が取得される。

続いて、取得されたフォーム番号に一致するページ番号のフォーム画像が、ＲＡＭ２３から取得される（Ｓ４０４）。

ステップＳ４０５では、読み込まれたページ情報に固有領域の情報が有るか否かが判断される。

例えばページ情報の１レコード目のように、固有領域の情報が無いと判断された場合（Ｓ４０５：ＮＯ）、ステップＳ４０８に進む。

ステップＳ４０８では、ページ情報の次の１行、例えば２レコード目が読み込まれる。ここで、ページ番号、フォーム番号、固有領域の情報、およびインデックス（番号）が取得される。

ステップＳ４０９では、ステップＳ４０８で読み込まれた１行におけるページ番号が、直前に読み込まれた１行におけるページ番号と比較して変化したか否かが判断される。

例えばステップＳ４０８でページ情報の２レコード目が読み込まれた場合のように、ページ番号が変化したと判断された場合（Ｓ４０９：ＹＥＳ）、ステップＳ４１０に進む。

ステップＳ４１０では、ページラスタ画像が、プリンタ４Ａに出力される。ページラスタ画像は、フォーム画像に、必要に応じて固有画像が合成されて（後述のＳ４０５〜Ｓ４０７参照）、生成される。

ステップＳ４１１では、ステップＳ４０８で読み込まれた１行がページ情報の終端であるか否かが判断される。ページ情報の終端に達した場合には（Ｓ４１１：ＹＥＳ）、図５のフローチャートに戻る。

例えばステップＳ４０８でページ情報の２レコード目が読み込まれた場合のように、ページ情報の終端に達していない場合（Ｓ４１１：ＮＯ）、ステップＳ４０４に戻る。

ステップＳ４０４では、前述したように、取得されたフォーム番号に一致するページ番号のフォーム画像が、ＲＡＭ２３から取得される。

そして、例えばページ情報の２レコード目のように、ステップＳ４０５において固有領域の情報が有ると判断された場合（Ｓ４０５：ＹＥＳ）、ステップＳ４０６に進む。

ステップＳ４０６では、取得されたインデックスに一致するページ番号の固有画像が、ＲＡＭ２３から取得される（Ｓ４０６）。

ステップＳ４０７では、ステップＳ４０４で取得されたフォーム画像に対して、ステップＳ４０６で取得された固有画像が合成される。

フォーム画像に対して固有画像を合成するエリアは、固有領域の情報（Ｌ１，Ｌ２）と、ステップＳ４０１で取得された分割数Ｍ×Ｎと、ステップＳ４０２で取得されたページの幅（Ｗ）および高さ（Ｈ）とから、以下の式を用いて算出される。

エリア幅＝Ｗ／Ｎ
エリア高さ＝Ｈ／Ｍ
開始点Ｘ＝（Ｌ１−１）＊エリア幅
開始点Ｙ＝（Ｌ２−１）＊エリア高さ
ここで、開始点Ｘ，開始点Ｙは、エリアの例えば左上頂点の座標に相当する。

例えばページ情報の２レコード目に対応する固有画像が合成された後、ページ情報の次の１行が読み込まれる（Ｓ４０８、図１６の３レコード目）。この場合、ページ番号が変化していないため（Ｓ４０９：ＮＯ）、再度、読み込まれたページ情報に固有領域の情報が有るか否かが判断される（Ｓ４０５）。２ページ目の場合、固有領域は計３つあるので（図１６の２レコード目から４レコード目まで）、残り２つの固有領域に対応する固有画像が、同様に取得されてさらに合成される（Ｓ４０６、Ｓ４０７）。

このように本実施形態のプリンタコントローラ２Ａは、画像データをページ内で分割し、分割された領域同士を各ページ間で比較して、複数ページで共通して使用される共通領域と当該共通領域に該当しない固有領域とを判別し、共通領域を有する複数ページのうちの一のページについての共通領域、および固有領域に対して、印刷のための画像処理としてのＲＩＰを施し、ＲＩＰが施された共通領域および固有領域を合成して、合成された画像データをプリンタ４Ａに出力する。

このように本実施形態によれば、画像データがページ内で等分割され、等分割後の領域同士が比較されて共通領域と固有領域とが判別された後、全画像データのうちの必要な領域の画像データのみがＲＩＰ等の印刷のための画像処理の対象とされる。したがって、受信されるプリントデータのファイル形式を問うこと無くしかも作業の煩雑化を防止しつつ、画像データに対して施されるＲＩＰ等の印刷のための画像処理にかかる時間を短縮化することが可能となる。これにより印刷処理の作業性の向上が図られる。

次に、第２の実施形態について、第１の実施形態と相違する点を中心に説明する。

第１の実施形態では、全ページに共通して使用されるフォーム画像は１つである。これに対し、第２の実施形態では、フォーム画像が複数種類存在する場合について説明する。例えば、オモテページとウラページとを有するプリントデータが両面印刷される場合が挙げられる。図２２は、第２の実施形態で生成される低解像度のＲＧＢラスタ画像の一例を示す図であり、第１の実施形態の図８および図９に対応する図である。

第２の実施形態で実行される処理は、第１の実施形態で実行される処理（図５、図６、図１７、図１８、図２０、図２１のフローチャート参照）と同様である。つまり、第２の実施形態において適用されるプリントデータの内容が上記のように第１の実施形態と異なるだけである。

図２３は、第２の実施形態における全ページ分のＲＧＢラスタ画像の各領域のハッシュ値のリストを示す。

そして、図２３のリストを用いて、ページ毎の類似度を判定して、各ページがグループ化される（図６のＳ２０６）。グループ化は、例えば以下のような手順で行われる。
（１）未分類中の最小ページが基準ページに決定される（図２４参照）。
（２）基準ページおよび他ページの値（ハッシュ値）が領域毎に比較され、一致（○）および不一致（×）の符号が記録される（図２４参照）。
（３）ページ毎に一致率が算出される（図２４参照）。
（４）ページ毎の一致率が閾値（例えば７０％）を越えるページは、基準ページと同一のグループと決定される（図２５参照）。
（５）ページ毎の一致率が閾値以下の場合は未分類とされる（図２５）。
（６）上記（１）に戻ってグループ化処理が繰り返される（図２６）。
上記手順によりグループ化が完了する（図２７）。

続いて、グループ毎に共通領域と固有領域とが抽出され（図６のＳ２０７）、ページ情報のリストが作成される（図６のＣ２０８）。

このように第２の実施形態では、複数種類の共通領域が判別される。したがって、本発明は、オモテページとウラページとを有するプリントデータが両面印刷される場合のように、フォーム画像が複数種類存在する場合にも適用可能である。

次に、第３の実施形態について、第１および第２の実施形態と相違する点を中心に説明する。

第１および第２の実施形態では、同一グループ内において領域毎の一致率が１００％の領域が共通領域、それ以外の領域が固有領域と判別される。しかし、例えばバリアブルデータプリントの場合には同じ画像が非周期ではあるが複数回出現することが多い。

第３の実施形態では、共通領域ではないが複数ページで使用される領域が、再利用可能領域と定義され、その領域のラスタ画像を再利用する方法を提供する。

図２８は、第３の実施形態で生成される低解像度のＲＧＢラスタ画像の一例を示す図であり、第１の実施形態の図８および図９に対応する図である。

図２８は、顧客の嗜好にあった商品の割引チケットの例を示す。商品数は１０点ある。この例では、ソフトクリーム（１ページ目上段）からシュークリーム（４ページ目上段）までの１０商品が１周期として繰り返される。顧客の嗜好に合わせるのであれば商品の出現順番はランダムになると考えられるが、説明を簡単にするため図２８に示すような割引チケットの例を取り上げて説明する。

図２８の例の場合、１ページ目上段のソフトクリームのラスタ画像（固有画像）をキャッシュすることにより、当該画像は１１ページ目上段、２１ページ目上段…で再利用され得る。ただし、ソフトクリームのラスタ画像がページの中段または下段に出現する場合、ハッシュ値が異なることになるため再利用できない。そこで、４ページ目中段および７ページ目下段に出現するソフトクリームのラスタ画像もまたキャッシュすることにより、プリントデータ中に何回ソフトクリームが出現しても対処することができる。ここで、全１０商品分のキャッシュすべきラスタ画像の数は、商品数×１ページ内の商品数＝３０となる。この場合、例えば１００ページのプリントデータで、かつ、商品が順番に出現するときは、先頭から１０ページ分のラスタ画像さえ生成しておけば、残り９０ページは固有領域（顧客名が存在する領域）のみの処理だけで済む。なお、商品数が増えた場合にはキャッシュヒット率が下がるため、閾値を設けて再利用可否を判断する必要がある。以下に、再利用の手順の例を示す。
（１）図６のステップＳ２０１〜Ｓ２０６が実行される。
（２）グループ毎に共通領域と固有領域とが抽出される（図２９参照）。図２８の例では、固有領域は、領域毎の一致率が１％の顧客名が存在する領域［（２，２），（４，２），（５，２）］である。
（３）領域毎の一致率が閾値以上（例えば１０％）の領域が、再利用可能領域と判別される。図２８の１ページを例に説明すれば、再利用可能領域は、ソフトクリームが存在する領域［（１，４），（２，４）］、ドーナツが存在する領域［（３，４），（４，４）］、およびケーキが存在する領域［（５，４），（６，４）］である。
（４）上記（３）の再利用可能領域のハッシュ値を示すリストが作成される（図３０参照）。
（５）ラスタ画像生成部２５は、再利用可能領域に対してＲＩＰを施して、印刷に使用される解像度のＣＭＹＫラスタ画像を生成する。そして、図３０のリストにおけるハッシュ値をキーにして、生成された再利用可能領域のラスタ画像がＲＡＭ２３にキャッシュされる。
（６）画像合成部２７は、ＲＡＭ２３に記憶されているハッシュテーブル（図３１）に基づいて、該当するラスタ画像を取得して画像合成処理を行う。

このように、第３の実施形態では、共通領域以外の領域であって共通領域を有するページの数よりも少ない複数ページで使用される再利用可能領域が判別され、再利用可能領域を有する複数ページのうちの一のページについての再利用可能領域に対して、ＲＩＰが施され、ＲＩＰが施された共通領域、再利用可能領域、および固有領域が合成される。

したがって、第３の実施形態によれば、画像データに対して施されるＲＩＰ等の印刷のための画像処理にかかる時間をより短縮化することが可能となり、これにより印刷処理の作業性のより一層の向上が図られる。

次に、第４の実施形態について、第１、第２、および第３の実施形態と相違する点を中心に説明する。

上述した実施形態では、受信されるプリントデータがＰＤＬデータである場合について説明したが、本発明は、プリントデータがＲＩＰ済のページ画像データの場合にも適用され得る。ＲＩＰ済みのページ画像データとしては、マルチページＴＩＦＦ画像、ＧＤＩドライバで生成した画像、ビットマップ画像、ＪＰＥＧ画像等が挙げられる。

第４の実施形態で実行される処理は、図６のステップＳ２０２が不要となる以外、上述した実施形態で実行される処理と同様である。

このように、第４の実施形態によれば、受信されるプリントデータがＲＩＰ済みのページ画像データの場合であっても、本発明を適用することによりカラーマッチング処理やディザ処理等の印刷のための画像処理にかかる時間を短縮化することが可能となる。これにより印刷処理の作業性の向上が図られる。

本発明は、上述した実施形態のみに限定されるものではなく、特許請求の範囲内において、種々改変することができる。

上記実施形態では、画像処理装置としてのプリンタコントローラと、印刷装置としてのプリンタとが別個の装置として分離して設置され、互いにローカル接続された構成の場合について述べたが、プリンタコントローラはプリンタの中に内包されていてもよい。

また、上記実施形態では、印刷装置としてプリンタが採用されているが、本発明はこれに限定されるものではない。本発明は、例えばＭＦＰ（Ｍｕｌｔｉ−Ｆｕｎｃｔｉｏｎ Ｐｅｒｉｐｈｅｒａｌ）、複写機等の画像形成装置にも適用可能である。

本実施形態の印刷システムにおける各種処理を行う手段および方法は、専用のハードウェア回路、またはプログラムされたコンピュータのいずれによっても実現することが可能である。上記プログラムは、たとえばフレキシブルディスクやＣＤ−ＲＯＭなどのコンピュータ読み取り可能な記録媒体によって提供されてもよいし、インターネット等のネットワークを介してオンラインで提供されてもよい。この場合、コンピュータ読み取り可能な記録媒体に記録されたプログラムは、通常、ハードディスク等の記憶部に転送されて記憶される。また、上記プログラムは、単独のアプリケーションソフトとして提供されてもよいし、装置の一機能としてその装置のソフトウェアに組み込まれてもよい。

本発明の第１の実施形態に係る印刷システムの全体構成図である。 クライアント端末の概略構成を示すブロック図である。 プリンタコントローラの概略構成を示すブロック図である。 プリンタの概略構成を示すブロック図である。 プリンタコントローラにおける処理の手順を示すフローチャートである。 ラスタ画像解析処理の手順を示すフローチャートである。 プリントデータを示す図である。 生成された低解像度のＲＧＢラスタ画像の一例を示す図である。 最終ページの低解像度のＲＧＢラスタ画像の一例を示す図である。 Ｍ×Ｎ領域に分割されたラスタ画像の一例を示す図である。 １ページ分のＲＧＢラスタ画像における各領域のハッシュ値の一例を示す図である。 全ページ分のＲＧＢラスタ画像の各領域のハッシュ値のリストを示す図である。 領域同士の比較結果およびページ毎の一致率のリストを示す図である。 領域毎の一致率のリストを示す図である。 共通領域と固有領域との判別結果を示す図である。 ページ情報の一例を示す図である。 ラスタ画像生成処理の手順を示すフローチャートである。 図１７から続く、ラスタ画像生成処理の手順を示すフローチャートである。 新プリントデータを示す図である。 画像合成および印刷処理の手順を示すフローチャートである。 図２０から続く、画像合成および印刷処理の手順を示すフローチャートである。 第２の実施形態で生成される低解像度のＲＧＢラスタ画像の一例を示す図である。 第２の実施形態における全ページ分のＲＧＢラスタ画像の各領域のハッシュ値のリストを示す図である。 第２の実施形態における領域同士の比較結果およびページ毎の一致率のリストを示す図である。 ページのグループ化を説明するための図である。 ページのグループ化を説明するための図である。 ページのグループ化の最終状態を示す図である。 第３の実施形態で生成される低解像度のＲＧＢラスタ画像の一例を示す図である。 第３の実施形態における領域同士の比較結果および領域毎の一致率のリストを示す図である。 再利用可能領域のハッシュ値のリストを示す図である。 ハッシュテーブルを示す図である。

符号の説明

１Ａ，１Ｂ，１Ｃ クライアント端末、
１１，２１，４１ ＣＰＵ、
１２，２２，４２ ＲＯＭ、
１３，２３，４３ ＲＡＭ、
１４，２４ ハードディスク、
１５ ディスプレイ、
１６ 入力装置、
１７，２８ ネットワークインタフェース、
１８，３０，４７ バス、
２Ａ，２Ｂ プリンタコントローラ（画像処理装置）、
２５ ラスタ画像生成部、
２６ ラスタ画像解析部、
２７ 画像合成部、
２９ プリンタインタフェース、
４Ａ，４Ｂ プリンタ、
４４ 操作パネル部、
４５ 印刷部、
４６ プリンタコントローラインタフェース、
５ ネットワーク。

Claims (12)

1. 画像処理装置であって、
   画像データをページ内で複数の領域に等分割し、等分割された領域同士を各ページ間で比較して、複数ページで共通して使用される共通領域と当該共通領域に該当しない固有領域とを判別する画像解析部と、
   前記共通領域を有する複数ページのうちの一のページについての前記共通領域、および前記固有領域に対して、印刷のための画像処理を施す画像処理部と、
   前記画像処理が施された前記共通領域および前記固有領域を合成する画像合成部と、
   合成された画像データを印刷部に出力する出力部と、
   を有することを特徴とする画像処理装置。
2. 前記画像データは、ページ内で格子状に等分割されることを特徴とする請求項１に記載の画像処理装置。
3. 等分割された領域同士は、各領域を数値化したデータに基づいて、各ページ間で比較されることを特徴とする請求項１または２に記載の画像処理装置。
4. 前記画像解析部は、複数種類の共通領域を判別することを特徴とする請求項１〜３のいずれか１つに記載の画像処理装置。
5. 前記画像解析部はさらに、前記共通領域以外の領域であって前記共通領域を有するページの数よりも少ない複数ページで使用される再利用可能領域を判別し、
   前記画像処理部はさらに、前記再利用可能領域を有する複数ページのうちの一のページについての前記再利用可能領域に対して、印刷のための画像処理を施し、
   前記画像合成部は、前記画像処理が施された前記共通領域、前記再利用可能領域、および前記固有領域を合成することを特徴とする請求項１〜４のいずれか１つに記載の画像処理装置。
6. 前記画像処理部はさらに、前記画像処理装置に入力されたＰＤＬデータを、印刷に使用されるビットマップ形式の画像データよりも低い解像度のビットマップ形式の画像データに変換し、
   前記画像解析部は、前記低い解像度のビットマップ形式の画像データをページ内で等分割し、等分割された領域同士を各ページ間で比較して、複数ページで共通して使用される共通領域と当該共通領域に該当しない固有領域とを判別し、
   前記画像処理部は、前記ＰＤＬデータにおける前記共通領域を有する複数ページのうちの一のページについての前記共通領域、および前記固有領域に対して、印刷に使用されるビットマップ形式の画像データに変換する画像処理を施すことを特徴とする請求項１〜５のいずれか１つに記載の画像処理装置。
7. 前記画像処理は、カラーマッチング処理であることを特徴とする請求項１〜５のいずれか１つに記載の画像処理装置。
8. 前記画像処理は、ディザ処理であることを特徴とする請求項１〜５のいずれか１つに記載の画像処理装置。
9. 画像処理方法であって、
   画像データをページ内で複数の領域に等分割し、等分割された領域同士を各ページ間で比較して、複数ページで共通して使用される共通領域と当該共通領域に該当しない固有領域とを判別するステップと、
   前記共通領域を有する複数ページのうちの一のページについての前記共通領域、および前記固有領域に対して、印刷のための画像処理を施すステップと、
   前記画像処理が施された前記共通領域および前記固有領域を合成するステップと、
   合成された画像データを印刷部に出力するステップと、
   を有することを特徴とする画像処理方法。
10. 画像処理プログラムであって、
    画像データをページ内で複数の領域に等分割し、等分割された領域同士を各ページ間で比較して、複数ページで共通して使用される共通領域と当該共通領域に該当しない固有領域とを判別する手順と、
    前記共通領域を有する複数ページのうちの一のページについての前記共通領域、および前記固有領域の各々に対して、印刷のための画像処理を施す手順と、
    前記画像処理が施された前記共通領域および前記固有領域を合成する手順と、
    合成された画像データを印刷部に出力する手順と、
    をコンピュータに実行させるための画像処理プログラム。
11. 請求項１０に記載の画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体。
12. 画像処理装置であって、
    画像データをページ内で複数の領域に等分割し、等分割された領域同士を比較して、複数の領域に共通して使用される共通領域と当該共通領域に該当しない固有領域とを判別する画像解析部と、
    前記複数の領域に共通する共通領域のうち一つの共通領域、および前記固有領域に対して、印刷のための画像処理を施す画像処理部と、
    前記画像処理が施された前記共通領域および前記固有領域を合成する画像合成部と、
    合成された画像データを印刷部に出力する出力部と、
    を有することを特徴とする画像処理装置。

Images