(57)【要約】【課題】メモリ容量の消費および画像処理時間の効率化を図りつつ、背景画像内に抜き文字／図形を表現した印刷を行うことを可能とする。【解決手段】ＭＦＰは、オブジェクトのページ内におけるレイアウトを示すレイアウト情報に基づいて、フレームメモリに配置しようとする一のオブジェクトが他のオブジェクトに重なるか否かを判断し、一のオブジェクトが他のオブジェクトに重なると判断された場合には、一のオブジェクトの有効な画素の位置を示すマスク画像データを生成して、一のオブジェクトのマスク画像データにより有効とされる画素をレイアウト情報に基づいてフレームメモリに配置し、一のオブジェクトが他のオブジェクトに重ならないと判断された場合には、マスク画像データを生成することなく、一のオブジェクトをレイアウト情報に基づいてフレームメモリに配置する。【選択図】図８
2010263376.tif 000002
【特許請求の範囲】
【請求項１】
複数のオブジェクトを印刷出力ページ用のメモリに配置して印刷データとして出力するための画像処理装置であって、
オブジェクトのページ内におけるレイアウトを示すレイアウト情報に基づいて、前記メモリに配置しようとする一のオブジェクトが他のオブジェクトに重なるか否かを判断する判断手段と、
前記判断手段により前記一のオブジェクトが他のオブジェクトに重なると判断された場合には、前記一のオブジェクトの有効な画素の位置を示す補助データを生成して、前記一のオブジェクトの前記補助データにより有効とされる画素を前記レイアウト情報に基づいて前記メモリに配置し、前記判断手段により前記一のオブジェクトが他のオブジェクトに重ならないと判断された場合には、前記補助データを生成することなく、前記一のオブジェクトを前記レイアウト情報に基づいて前記メモリに配置する配置手段と、
を有することを特徴とする画像処理装置。
【請求項２】
前記判断手段は、前記レイアウト情報から、前記一のオブジェクトおよび前記他のオブジェクトのページ内における位置座標を取得し、取得された両者の位置座標に基づいて前記一のオブジェクトが前記他のオブジェクトに重なるか否かを判断することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記判断手段により前記一のオブジェクトが他のオブジェクトに重なると判断された場合であって、前記一のオブジェクトが他の箇所で再利用可能なオブジェクトであるとき、前記一のオブジェクト、および前記一のオブジェクトに対応して生成された補助データを相互に関係付けて記憶する記憶手段をさらに有することを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
複数のオブジェクトを印刷出力ページ用のメモリに配置して印刷データとして出力するための画像処理方法であって、
オブジェクトのページ内におけるレイアウトを示すレイアウト情報に基づいて、前記メモリに配置しようとする一のオブジェクトが他のオブジェクトに重なるか否かを判断するステップ（ａ）と、
前記ステップ（ａ）において前記一のオブジェクトが他のオブジェクトに重なると判断された場合には、前記一のオブジェクトの有効な画素の位置を示す補助データを生成して、前記一のオブジェクトの前記補助データにより有効とされる画素を前記レイアウト情報に基づいて前記メモリに配置し、前記ステップ（ａ）において前記一のオブジェクトが他のオブジェクトに重ならないと判断された場合には、前記補助データを生成することなく、前記一のオブジェクトを前記レイアウト情報に基づいて前記メモリに配置するステップ（ｂ）と、
を有することを特徴とする画像処理方法。
【請求項５】
前記ステップ（ａ）において、前記レイアウト情報から、前記一のオブジェクトおよび前記他のオブジェクトのページ内における位置座標が取得され、取得された両者の位置座標に基づいて前記一のオブジェクトが前記他のオブジェクトに重なるか否かが判断されることを特徴とする請求項４に記載の画像処理方法。
【請求項６】
前記ステップ（ａ）において前記一のオブジェクトが他のオブジェクトに重なると判断された場合であって、前記一のオブジェクトが他の箇所で再利用可能なオブジェクトであるとき、前記一のオブジェクト、および前記一のオブジェクトに対応して生成された補助データを相互に関係付けて記憶手段に書き込むステップ（ｃ）をさらに有することを特徴とする請求項４または５に記載の画像処理方法。
【請求項７】
複数のオブジェクトを印刷出力ページ用のメモリに配置して印刷データとして出力するための画像処理プログラムであって、
オブジェクトのページ内におけるレイアウトを示すレイアウト情報に基づいて、前記メモリに配置しようとする一のオブジェクトが他のオブジェクトに重なるか否かを判断する手順（ａ）と、
前記手順（ａ）において前記一のオブジェクトが他のオブジェクトに重なると判断された場合には、前記一のオブジェクトの有効な画素の位置を示す補助データを生成して、前記一のオブジェクトの前記補助データにより有効とされる画素を前記レイアウト情報に基づいて前記メモリに配置し、前記手順（ａ）において前記一のオブジェクトが他のオブジェクトに重ならないと判断された場合には、前記補助データを生成することなく、前記一のオブジェクトを前記レイアウト情報に基づいて前記メモリに配置する手順（ｂ）と、
を有する画像処理をコンピュータに実行させることを特徴とする画像処理プログラム。
【請求項８】
前記手順（ａ）において、前記レイアウト情報から、前記一のオブジェクトおよび前記他のオブジェクトのページ内における位置座標が取得され、取得された両者の位置座標に基づいて前記一のオブジェクトが前記他のオブジェクトに重なるか否かが判断されることを特徴とする請求項７に記載の画像処理プログラム。
【請求項９】
前記画像処理は、前記手順（ａ）において前記一のオブジェクトが他のオブジェクトに重なると判断された場合であって、前記一のオブジェクトが他の箇所で再利用可能なオブジェクトであるとき、前記一のオブジェクト、および前記一のオブジェクトに対応して生成された補助データを相互に関係付けて記憶手段に書き込む手順（ｃ）をさらに有することを特徴とする請求項７または８に記載の画像処理プログラム。
【請求項１０】
請求項７〜９のいずれか１項に記載の画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理方法、および画像処理プログラムに関する。本発明は、特に、複数のオブジェクトを印刷出力ページ用のメモリに配置して印刷データとして出力するための、画像処理装置、画像処理方法、および画像処理プログラムに関する。
【背景技術】
【０００２】
大量印刷を目的とする印刷技術としてバリアブル印刷が知られている。バリアブル印刷とは、１枚１枚の出力内容を必要に応じて部分的に差し替えることが可能な印刷をいう。
【０００３】
このようなバリアブル印刷では、例えば黒色の背景画像に白色の文字／図形を重ねて印刷する場合がある。この場合、画素ごとに両者の論理和を取って印刷すると、全面が黒色の背景画像となってしまうため、背景画像内において白抜きの文字／図形を印刷することができない。
【０００４】
そこで、例えば白色の文字／図形の部分が意味のある有効な部分であることを示すマスクデータを生成し、このマスクデータにより有効とされる文字／図形の画素を背景画像内に配置することによって、背景画像内に抜き文字／図形を表現した印刷を可能とした技術が提案されている（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０００−１６３２３８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１に記載の技術では、背景画像に対して配置しようとする全オブジェクトの各々についてのマスクデータが、補助データとして生成される。
【０００７】
したがって、マスクデータを記憶するためにメモリの容量を余計に消費してしまうとともに、マスク画像データの生成処理、およびマスク画像データを使用した処理に時間を要するという問題があった。
【０００８】
本発明は上述した課題に鑑みてなされたものであり、本発明の目的は、メモリ容量の消費および画像処理時間の効率化を図りつつ、背景画像内に抜き文字／図形を表現した印刷を行うことを可能とした、画像処理装置、画像処理方法、および画像処理プログラムを提供することにある。
【課題を解決するための手段】
【０００９】
本発明の上記目的は、下記の手段によって達成される。
【００１０】
（１）複数のオブジェクトを印刷出力ページ用のメモリに配置して印刷データとして出力するための画像処理装置であって、オブジェクトのページ内におけるレイアウトを示すレイアウト情報に基づいて、前記メモリに配置しようとする一のオブジェクトが他のオブジェクトに重なるか否かを判断する判断手段と、前記判断手段により前記一のオブジェクトが他のオブジェクトに重なると判断された場合には、前記一のオブジェクトの有効な画素の位置を示す補助データを生成して、前記一のオブジェクトの前記補助データにより有効とされる画素を前記レイアウト情報に基づいて前記メモリに配置し、前記判断手段により前記一のオブジェクトが他のオブジェクトに重ならないと判断された場合には、前記補助データを生成することなく、前記一のオブジェクトを前記レイアウト情報に基づいて前記メモリに配置する配置手段と、を有することを特徴とする画像処理装置。
【００１１】
（２）前記判断手段は、前記レイアウト情報から、前記一のオブジェクトおよび前記他のオブジェクトのページ内における位置座標を取得し、取得された両者の位置座標に基づいて前記一のオブジェクトが前記他のオブジェクトに重なるか否かを判断することを特徴とする上記（１）に記載の画像処理装置。
【００１２】
（３）前記判断手段により前記一のオブジェクトが他のオブジェクトに重なると判断された場合であって、前記一のオブジェクトが他の箇所で再利用可能なオブジェクトであるとき、前記一のオブジェクト、および前記一のオブジェクトに対応して生成された補助データを相互に関係付けて記憶する記憶手段をさらに有することを特徴とする上記（１）または（２）に記載の画像処理装置。
【００１３】
（４）複数のオブジェクトを印刷出力ページ用のメモリに配置して印刷データとして出力するための画像処理方法であって、オブジェクトのページ内におけるレイアウトを示すレイアウト情報に基づいて、前記メモリに配置しようとする一のオブジェクトが他のオブジェクトに重なるか否かを判断するステップ（ａ）と、前記ステップ（ａ）において前記一のオブジェクトが他のオブジェクトに重なると判断された場合には、前記一のオブジェクトの有効な画素の位置を示す補助データを生成して、前記一のオブジェクトの前記補助データにより有効とされる画素を前記レイアウト情報に基づいて前記メモリに配置し、前記ステップ（ａ）において前記一のオブジェクトが他のオブジェクトに重ならないと判断された場合には、前記補助データを生成することなく、前記一のオブジェクトを前記レイアウト情報に基づいて前記メモリに配置するステップ（ｂ）と、を有することを特徴とする画像処理方法。
【００１４】
（５）前記ステップ（ａ）において、前記レイアウト情報から、前記一のオブジェクトおよび前記他のオブジェクトのページ内における位置座標が取得され、取得された両者の位置座標に基づいて前記一のオブジェクトが前記他のオブジェクトに重なるか否かが判断されることを特徴とする上記（４）に記載の画像処理方法。
【００１５】
（６）前記ステップ（ａ）において前記一のオブジェクトが他のオブジェクトに重なると判断された場合であって、前記一のオブジェクトが他の箇所で再利用可能なオブジェクトであるとき、前記一のオブジェクト、および前記一のオブジェクトに対応して生成された補助データを相互に関係付けて記憶手段に書き込むステップ（ｃ）をさらに有することを特徴とする上記（４）または（５）に記載の画像処理方法。
【００１６】
（７）複数のオブジェクトを印刷出力ページ用のメモリに配置して印刷データとして出力するための画像処理プログラムであって、オブジェクトのページ内におけるレイアウトを示すレイアウト情報に基づいて、前記メモリに配置しようとする一のオブジェクトが他のオブジェクトに重なるか否かを判断する手順（ａ）と、前記手順（ａ）において前記一のオブジェクトが他のオブジェクトに重なると判断された場合には、前記一のオブジェクトの有効な画素の位置を示す補助データを生成して、前記一のオブジェクトの前記補助データにより有効とされる画素を前記レイアウト情報に基づいて前記メモリに配置し、前記手順（ａ）において前記一のオブジェクトが他のオブジェクトに重ならないと判断された場合には、前記補助データを生成することなく、前記一のオブジェクトを前記レイアウト情報に基づいて前記メモリに配置する手順（ｂ）と、を有する画像処理をコンピュータに実行させることを特徴とする画像処理プログラム。
【００１７】
（８）前記手順（ａ）において、前記レイアウト情報から、前記一のオブジェクトおよび前記他のオブジェクトのページ内における位置座標が取得され、取得された両者の位置座標に基づいて前記一のオブジェクトが前記他のオブジェクトに重なるか否かが判断されることを特徴とする上記（７）に記載の画像処理プログラム。
【００１８】
（９）前記画像処理は、前記手順（ａ）において前記一のオブジェクトが他のオブジェクトに重なると判断された場合であって、前記一のオブジェクトが他の箇所で再利用可能なオブジェクトであるとき、前記一のオブジェクト、および前記一のオブジェクトに対応して生成された補助データを相互に関係付けて記憶手段に書き込む手順（ｃ）をさらに有することを特徴とする上記（７）または（８）に記載の画像処理プログラム。
【００１９】
（１０）上記（７）〜（９）のいずれか１項に記載の画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の効果】
【００２０】
本発明では、印刷出力ページ用のメモリに配置しようとする一のオブジェクトが他のオブジェクトに重なる場合には補助データが生成され、前記一のオブジェクトが他のオブジェクトに重ならない場合には補助データが生成されないように動的に制御される。。
【００２１】
したがって本発明によれば、不必要な補助データが生成されることがないため、メモリの容量を余計に消費してしまうことがなく、マスク画像データの生成処理、およびマスク画像データを使用した処理に要する時間も少なくて済む。これにより、メモリ容量の消費および画像処理時間の効率化を図りつつ、背景画像内に抜き文字／図形を表現した印刷を行うことが可能となる。
【図面の簡単な説明】
【００２２】
【図１】本発明の一実施形態にかかる印刷システムの全体構成を示すブロック図である。
【図２】ＭＦＰの構成を示す概略正面図である。
【図３】ＭＦＰの構成を示すブロック図である。
【図４】ＰＣの構成を示すブロック図である。
【図５】バリアブル印刷データのレイアウト情報定義データの一例を示すである。
【図６】バリアブル印刷データのオブジェクト定義データの一例を示すである。
【図７】図５および図６に示されるバリアブル印刷データに基づく画像の印刷出力結果を示す図である。
【図８】ＭＦＰにおける画像処理の手順を示すフローチャートである。
【図９】レイアウト情報の解析処理の手順を示すフローチャートである。
【図１０】バリアブル印刷データのレイアウト情報定義データの一例を示すである。
【図１１】図１０から続く、バリアブル印刷データのレイアウト情報定義データの一例を示すである。
【図１２】解析結果テーブルの一例を示すである。
【図１３】（Ａ）は、ＲＩＰ済みデータが保存されているＲＩＰメモリの一例を示す図、（Ｂ）は、必要に応じてオブジェクトに対応して生成されたマスク画像データが保存されているマスク画像データメモリの一例を示す図である。
【図１４】オブジェクトが配置される印刷出力ページ用のフレームメモリの一例を示す図である。
【図１５】オブジェクトが配置される印刷出力ページ用のフレームメモリの一例を示す図である。
【図１６】オブジェクトが配置される印刷出力ページ用のフレームメモリの一例を示す図である。
【発明を実施するための形態】
【００２３】
以下、図面を参照して、本発明の実施形態を詳細に説明する。
【００２４】
図１は、本発明の一実施形態にかかる印刷システムの全体構成を示すブロック図である。
【００２５】
図１に示されるように、本実施形態の印刷システムは、ＭＦＰ（Ｍｕｌｔｉ−Ｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａｌ）１００と、ネットワーク端末としてのＰＣ（パーソナルコンピュータ）２００とを備え、これらはネットワーク３００を介して相互に通信可能に接続されている。
【００２６】
ネットワーク３００は、イーサネット（登録商標）、トークンリング、ＦＤＤＩ等の規格によりコンピュータやネットワーク機器同士を接続したＬＡＮや、ＬＡＮ同士を専用線で接続したＷＡＮ等からなる。なお、ネットワーク３００に接続される機器の種類および台数は、図１に示す例に限定されない。また、ＭＦＰ１００とＰＣ２００とは、ネットワーク３００を介することなく直接機器間で接続（ローカル接続）されていてもよい。
【００２７】
図２は、図１に示されるＭＦＰの構成を示す概略正面図であり、図３は、図１に示されるＭＦＰの構成を示すブロック図である。
【００２８】
図２および図３に示されるように、本実施形態のＭＦＰ１００は、制御部１０１、記憶部１０２、操作パネル部１０３、ＡＤＦ（Ａｕｔｏ  Ｄｏｃｕｍｅｎｎｔ  Ｆｅｅｄｅｒ）１０４、画像読取部１０５、給紙部１０６、画像形成部１０７、通信インタフェース１０８、および排紙部１０９を備えており、これらは信号をやり取りするためのバス１１０を介して相互に接続されている。
【００２９】
制御部１０１はＣＰＵを含み、プログラムにしたがって上記各部の制御や各種の演算処理を行う。記憶部１０２は、予め各種プログラムや各種データを格納しておくＲＯＭ、作業領域として一時的にプログラムやデータを記憶するＲＡＭ、オペレーティングシステムを含む各種プログラムや各種データを格納するハードディスク等からなる。
【００３０】
操作パネル部１０３は、タッチパネル、テンキー、スタートボタン、ストップボタン等を備えており、各種情報の表示および各種指示の入力に使用される。
【００３１】
ＡＤＦ１０４は、セットされた単数枚または複数枚の原稿を１枚ずつ画像読取部１０５の所定の読み取り位置まで順次搬送し、そして画像読み取り後の原稿を順次排出する。
【００３２】
画像読取部１０５は、所定の読み取り位置にセットされた原稿またはＡＤＦ１０４により所定の読み取り位置に搬送された原稿に蛍光ランプ等の光源で光を当て、その反射光をＣＣＤイメージセンサ等の撮像装置で光電変換して、その電気信号から画像データを生成する。
【００３３】
給紙部１０６ａ〜１０６ｃは、印刷に使用される記録媒体としての用紙を収容する。給紙部１０６（１０６ａ〜１０６ｃの総称）は、収容された用紙を１枚ずつ画像形成部１０７に送り出す。
【００３４】
画像形成部１０７は、帯電、露光、現像、転写および定着の各工程を含む電子写真式プロセス等の周知の作像プロセスを用いて、各種データに基づく画像を用紙上に印刷する。
【００３５】
通信インタフェース１０８は、外部機器と通信するためのインタフェースであり、イーサネット（登録商標）、トークンリング、ＦＤＤＩ等の規格によるネットワークインタフェース、ＵＳＢ、ＩＥＥＥ１３９４等のシリアルインタフェース、ＳＣＳＩ、ＩＥＥＥ１２８４等のパラレルインタフェース、ＢＬＵＥＴＯＯＴＨ（登録商標）、ＩＥＥＥ８０２.１１、ＨｏｍｅＲＦ、ＩｒＤＡ等の無線通信インタフェース、電話回線に接続するための電話回線インタフェース等を利用することができる。
【００３６】
排紙部１０９は、画像形成部１０７から搬送される用紙を、制御部１０１からの指示によりユーザの希望するフィニッシング処理を加えて排出する。フィニッシング処理には、用紙の束をステープルで綴じるステープル処理、用紙の端部にファイリング用の穴をあけるパンチ穴あけ処理、用紙を束ねて本の形に作り上げる製本処理、用紙を折る折り加工処理、および用紙の端部を切断するトリマ処理などが挙げられる。なお、排紙部１０９は、フィニッシング機能がなく単に用紙を排出するものでもよい。
【００３７】
図４は、図１に示されるＰＣの構成を示すブロック図である。
【００３８】
図４に示されるように、本実施形態のＰＣ２００は、制御部２０１、記憶部２０２、入力装置２０３、ディスプレイ２０４、および通信インタフェース２０５を備えており、これらは信号をやり取りするためのバス２０６を介して相互に接続されている。なお、ＰＣ２００の上記各部のうち、ＭＦＰ１００の上記各部と同様の機能を有する部分については、説明の重複を避けるためその説明を省略する。
【００３９】
記憶部２０２には、バリアブル印刷データを生成するためのプリンタドライバがインストールされている。
【００４０】
入力装置２０３は、マウス等のポインティングデバイスやキーボードを含み、各種の入力を行うために使用される。ディスプレイ２０４は、たとえば、液晶ディスプレイであり、各種の情報を表示する。
【００４１】
なお、ＭＦＰ１００およびＰＣ２００は、それぞれ、上記した構成要素以外の構成要素を含んでいてもよく、あるいは、上記した構成要素のうちの一部が含まれていなくてもよい。
【００４２】
以上のとおり構成される本実施形態の印刷システムでは、ＰＣ２００から送信されるバリアブル印刷データにしたがって、ＭＦＰ１００でバリアブル印刷が実行される。以下、図５〜図１６を参照して、本実施形態における印刷システムの動作について説明する。
【００４３】
まず、図５および図６を参照して、図１に示されるＰＣからＭＦＰに送信されるバリアブル印刷データの一例について説明する。本実施形態では、バリアブル印刷データとして、ＰＰＭＬ（Ｐｅｒｓｏｎａｌｉｚｅｄ  Ｐｒｉｎｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）フォーマットが用いられる場合を示す。
【００４４】
図５および図６に示されるように、本実施形態のバリアブル印刷データ４００は、レイアウト情報定義データ４１０とオブジェクト定義データ４２０とを含む。オブジェクト定義データ４２０は、ＰＤＦファイル形式のデータであり、ここでは説明の便宜上ＰＤＦファイル４２０とも称する。
【００４５】
レイアウト情報定義データ４１０は、各ページで使用されるオブジェクト、および当該オブジェクトのページ内におけるレイアウト（位置）を示すレイアウト情報を定義するものである。
【００４６】
レイアウト情報定義データ４１０において、ＰＤＦファイル４２０の第１ページ４２１（図６参照）が再利用オブジェクト４１１として定義され、ＰＤＦファイル４２０の第３ページ４２３（図６参照）がバリアブルオブジェクト４１２として定義されている。再利用オブジェクトは、バリアブル印刷において複数回利用されるオブジェクトであり、バリアブルオブジェクトは、バリアブル印刷において１回だけ利用されるオブジェクト（非再利用オブジェクト）である。
【００４７】
再利用オブジェクトであることは、＜ＲＥＵＳＡＢＬＥ＿ＯＢＪＥＣＴ＞タグにより判別され得る。また、ＰＤＦのページ番号は、＜ＥＸＴＥＲＮＡＬ＿ＤＡＴＡ＿ＡＲＲＡＹ  ｓｒｃ＝“ｏｂｊｅｃｔ．ｐｄｆ”Ｉｎｄｅｘ＝“１”／＞タグの「Ｉｎｄｅｘ」の値から判別され得る。また、オブジェクトが定義されている矩形領域は＜ＣＬＩＰ＿ＲＥＣＴ  Ｒｅｃｔａｎｇｌｅ＝“５０．０  ５５０．０  ３００．０  ８００．０”／＞の「Ｒｅｃｔａｎｇｌｅ」の値から判別され得る。「Ｒｅｃｔａｎｇｌｅ」のフォーマットは、矩形領域の“左下のｘ  左下のｙ座標  右上のｘ座標  右上のｙ座標”となっている。座標の値は、ページの左下を原点として、単位は１／７２ｉｎｃｈで定義されている。
【００４８】
オブジェクト定義データ４２０は、特定のページの一部または全部を規定するためのオブジェクトを定義するものである。
【００４９】
オブジェクト定義データ４２０において、第１ページ４２１、第２ページ４２２、第３ページ４２３、第４ページ４２４、第５ページ４２５、第６ページ４２６、…と示されているように、オブジェクトが１つずつ各ページに定義されている。
【００５０】
図７は、図５および図６に示されるバリアブル印刷データに基づく画像の印刷出力結果を示す図である。
【００５１】
図７に示すように、印刷出力結果５００は、第１ページ５０１、第２ページ５０２、…から構成されている。ここでは、ＰＤＦファイル４２０の第１ページ４２１および第２ページ４２２の再利用オブジェクト、ＰＤＦファイル４２０の第３ページ４２３、第４ページ４２４、第５ページ４２５、第６ページ４２６のバリアブルオブジェクトが使用されている。
【００５２】
以下、図８〜図１６を参照して、本実施形態のＭＦＰ１００によるバリアブル印刷処理について説明する。
【００５３】
図８は、図１に示されるＭＦＰにおける画像処理を説明するためのフローチャートである。なお、図８のフローチャートにより示されるアルゴリズムは、ＭＦＰ１００の記憶部１０２にプログラムとして記憶されており、制御部１０１により実行される。
【００５４】
本実施形態における画像処理は、複数のオブジェクトを印刷出力ページ用のメモリであるフレームメモリに配置して印刷データとして出力するための画像処理である。
【００５５】
ここでは例えばネットワークプリントについて説明する。ネットワークプリントにおいては通信インタフェース１０８を介して受信されたプリントジョブを総じて印刷ジョブと呼ぶ。受信された印刷ジョブは、記憶部１０２のメモリあるいはハードディスクに一時的に保持され、画像形成部１０７において用紙に画像形成可能な形式の印刷データへ、記憶部１０２のメモリ上で変換処理される。印刷ジョブを画像形成部１０７において画像形成可能な印刷データへと変換（以下、「ＲＩＰ」という）するための各種プログラムは記憶部１０２のハードディスクに格納されており、制御部１０１のＣＰＵによって必要なプログラムが読み出される。
【００５６】
まず、制御部１０１は、印刷ジョブを受信した場合、レイアウト情報の解析処理を行う（Ｓ１０１）。
【００５７】
レイアウト情報の解析処理では、レイアウト情報に基づいて、受信された印刷ジョブにおけるオブジェクトごとに、マスク画像データを生成する必要があるか否かが判断される。つまり、フレームメモリに配置しようとする一のオブジェクトが他のオブジェクトに重なる場合、マスク画像データを生成する必要があると判断される。マスク画像データは、一のオブジェクトの有効な画素の位置を示す補助データである。ここで、有効な画素とは、画像として意味のある描画すべき画素であり、背景となる他のオブジェクトの画素に代えて（優先して）配置される画素である。なお、レイアウト情報の解析処理の詳細については後述する。
【００５８】
ステップＳ１０２では、ステップＳ１０１の解析結果を参照して、フレームメモリに配置しようとする一のオブジェクトが、マスク画像データが必要なオブジェクトであるか否かが判断される。
【００５９】
注目オブジェクトが、マスク画像データが必要なオブジェクトであると判断された場合（Ｓ１０２：ＹＥＳ）、当該注目オブジェクトはＲＩＰされ（Ｓ１０３）、当該注目オブジェクトについてマスク画像データが生成される（Ｓ１０４）。
【００６０】
そして、制御部１０１は、ＲＩＰされた注目オブジェクト（ＲＩＰ済みデータ）のマスク画像データにより有効とされる画素を、レイアウト情報に基づいて、フレームメモリに配置する（Ｓ１０５）。
【００６１】
続いて、レイアウト情報定義データ４１０に基づいて、注目オブジェクトが再利用オブジェクトであるか否かが判断される（Ｓ１０６）。注目オブジェクトが再利用オブジェクトでないと判断された場合（Ｓ１０６：ＮＯ）、ステップＳ１１２に進む。注目オブジェクトが再利用オブジェクトであると判断された場合（Ｓ１０６：ＹＥＳ）、ＲＩＰされた当該注目オブジェクト、および注目オブジェクトに対応して生成されたマスク画像データが相互に関係付けられて記憶部１０２に保存されて（Ｓ１０７）、ステップＳ１１２に進む。
【００６２】
このように、一のオブジェクトが他のオブジェクトに重なると判断された場合であって、一のオブジェクトが他の箇所で再利用可能なオブジェクトであるとき、一のオブジェクト、および一のオブジェクトに対応して生成された補助データが相互に関係付けられて保存される。したがって、生成された補助データが他の箇所でも再利用可能となり、さらなる処理時間の短縮化が図られる。
【００６３】
一方、注目オブジェクトが、マスク画像データが必要なオブジェクトでないと判断された場合（Ｓ１０２：ＮＯ）、当該注目オブジェクトはＲＩＰされる（Ｓ１０８）。
【００６４】
そして、制御部１０１は、当該注目オブジェクトについてマスク画像データを生成することなく、ＲＩＰされた注目オブジェクト（ＲＩＰ済みデータ）を、レイアウト情報に基づいて、フレームメモリに配置する（Ｓ１０９）。
【００６５】
続いて、レイアウト情報定義データ４１０に基づいて、注目オブジェクトが再利用オブジェクトであるか否かが判断される（Ｓ１１０）。注目オブジェクトが再利用オブジェクトでないと判断された場合（Ｓ１１０：ＮＯ）、ステップＳ１１２に進む。注目オブジェクトが再利用オブジェクトであると判断された場合（Ｓ１１０：ＹＥＳ）、ＲＩＰされた当該注目オブジェクトが記憶部１０２に保存されて（Ｓ１１１）、ステップＳ１１２に進む。
【００６６】
ステップＳ１１２では、１ページの全オブジェクトについての処理が終了したか否かが判断される（Ｓ１１２）。１ページの処理が終了していないと判断された場合（Ｓ１１２：ＮＯ）、ステップＳ１０２に戻る。
【００６７】
１ページの処理が終了したと判断された場合（Ｓ１１２：ＹＥＳ）、制御部１０１は、フレームメモリに配置されたデータ（ページデータ）を、印刷データとして、画像形成部１０７に出力（転送）する（Ｓ１１３）。
【００６８】
続いて、印刷ジョブにおける全ページについての転送処理が終了したか否かが判断される（Ｓ１１４）。全ページについての転送処理が終了していないと判断された場合（Ｓ１１４：ＮＯ）、ステップＳ１０１に戻る。全ページについての転送処理が終了したと判断された場合（Ｓ１１４：ＹＥＳ）、図８の処理を終了する。
【００６９】
次に、図９を参照して、レイアウト情報の解析処理（Ｓ１０１）について説明する。
【００７０】
レイアウト情報の解析処理では、レイアウト情報に基づいて、受信された印刷ジョブにおけるオブジェクトごとに、マスク画像データを生成する必要があるか否かを示す解析結果テーブルが作成され、記憶部１０２に保存される。
【００７１】
以下、図１０および図１１に示されるレイアウト情報定義データ６００に基づいて、図１２に示される解析結果テーブル７００が作成される場合を例に挙げて説明する。なお、オブジェクト定義データとして、ここでは図６に示したＰＤＦファイル４２０が使用される。
【００７２】
まず、制御部１０１は、一のオブジェクトを取り上げて、オブジェクトの位置情報（座標）を解析する（Ｓ２０１）。
【００７３】
図１１に示されるように、印刷ジョブの出力ページの情報は、レイアウト情報定義データ６００の＜ＰＡＧＥ＞〜＜／ＰＡＧＥ＞のタグで定義されており、先頭から順番に第１ページ６３０，…となる。＜ＰＡＧＥ＞〜＜／ＰＡＧＥ＞タグの最初に記述されているオブジェクトが当該ページの最背面となり、最後に記述されているオブジェクトが最前面となる。
【００７４】
まず、オブジェクト６４０に注目して説明する。
【００７５】
オブジェクト６４０は記述６４２において参照しており、記述６１２から参照先はオブジェクト６１０となる。参照先のオブジェクト６１０は、記述６１１から、ＰＤＦファイル４２０の第１ページであると判断され得る。そして、記述６４１と記述６１３から、出力ページにおけるオブジェクトの左下の座標は、（５０．０＋１２５．０，５５０．０＋（−２５．０））＝（１７５．０，５２５．０）となり、同様に右上の座標は、（３００．０＋１２５．０，８００．０＋（−２５．０））＝（４２５．０，７７５．０）となる。
【００７６】
ステップＳ２０２では、該当するページに既に登録されているオブジェクトがあるか否かが判断される。
【００７７】
オブジェクト６４０は該当するページに最初に登録されるオブジェクトであるため、ステップＳ２０２において「ＮＯ」と判断され、ステップＳ２０５に進む。すなわち、オブジェクト６４０は、最背面のオブジェクトであるため、マスク画像データが不要と判断される。
【００７８】
ステップＳ２０５では、オブジェクト６４０について、解析結果テーブル７００の第１行において、「マスク画像データ」の項目に「なし」が書き込まれるとともに、オブジェクト６４０に関する他のデータが書き込まれて、オブジェクト６４０が登録される。
【００７９】
次に、オブジェクト６５０に注目して説明する。
【００８０】
オブジェクト６５０は記述６５２において参照しており、記述６１２から参照先はオブジェクト６１０となる。参照先のオブジェクト６１０は、記述６１１から、ＰＤＦファイル４２０の第１ページであると判断され得る。そして、記述６５１と記述６１３から、出力ページにおけるオブジェクトの左下の座標は、（５０．０＋１２５．０，５５０．０＋（−４２５．０））＝（１７５．０，１２５．０）となり、同様に右上の座標は、（３００．０＋１２５．０，８００．０＋（−４２５．０））＝（４２５．０，３７５．０）となる。
【００８１】
ステップＳ２０２では、該当するページに既に登録されているオブジェクトがあるか否かが判断される。オブジェクト６５０は該当するページに２番目に登録されるオブジェクトであるため、ステップＳ２０２において「ＹＥＳ」と判断され、ステップＳ２０３に進む。ステップＳ２０３では、登録されているオブジェクトと重なっているか否かが判断される。すなわち、マスク画像データを生成して出力するか否かは、背面にあるオブジェクトとの重なりの有無によって判定される。
【００８２】
背面のオブジェクトの左下の座標を（ｘ１，ｙ１）、右上の座標を（ｘ２，ｙ２）とし、比較するオブジェクトの左下の座標を（ｘ３，ｙ３）、右上の座標を（ｘ４，ｙ４）とすると、下記の式（１）を満たした場合に、両者のオブジェクトが重なっていると判断され得る。
（（ｘ３≦ｘ１≦ｘ４）ＯＲ（ｘ３≦ｘ２≦ｘ４））ＡＮＤ（（ｙ３≦ｙ１≦ｙ４）ＯＲ（ｙ３≦ｙ２≦ｙ４））    …（１）
このように、レイアウト情報から、一のオブジェクトおよび他のオブジェクトのページ内における位置座標が取得され、取得された両者の位置座標に基づいて一のオブジェクトが他のオブジェクトに重なるか否かが判断される。したがって、オブジェクトの位置座標を用いることによってオブジェクトの重なりを簡単な処理により判別することができる。
【００８３】
オブジェクト６５０は、背面にあるオブジェクト６４０に対して、式（１）を満たさないため、ステップＳ２０３において「ＮＯ」と判断され、ステップＳ２０５に進む。すなわち、オブジェクト６５０は、他のオブジェクトと重ならないため、マスク画像データが不要と判断される。
【００８４】
ステップＳ２０５では、オブジェクト６５０について、解析結果テーブル７００の第２行において、「マスク画像データ」の項目に「なし」が書き込まれるとともに、オブジェクト６５０に関する他のデータが書き込まれて、オブジェクト６５０が登録される。
【００８５】
次に、オブジェクト６６０に注目して説明する。
【００８６】
オブジェクト６６０は記述６６２において参照しており、記述６２２から参照先はオブジェクト６２０となる。参照先のオブジェクト６２０は、記述６２１から、ＰＤＦファイル４２０の第２ページであると判断され得る。そして、記述６６１と記述６２３から、出力ページにおけるオブジェクトの左下の座標は、（５０．０＋２２５．０，５５０．０＋（−１４０．０））＝（２７５．０，４１０．０）となり、同様に右上の座標は、（３００．０＋２２５．０，８００．０＋（−１４０．０））＝（５２５．０，６６０．０）となる。
【００８７】
ステップＳ２０２では、該当するページに既に登録されているオブジェクトがあるか否かが判断される。オブジェクト６６０は該当するページに３番目に登録されるオブジェクトであるため、ステップＳ２０２において「ＹＥＳ」と判断され、ステップＳ２０３に進む。ステップＳ２０３では、登録されているオブジェクトと重なっているか否かが判断される。
【００８８】
オブジェクト６６０は、背面にあるオブジェクト６４０に対して、式（１）を満たすため、ステップＳ２０３において「ＹＥＳ」と判断され、ステップＳ２０４に進む。すなわち、オブジェクト６５０は、他のオブジェクトと重なるため、マスク画像データが必要と判断される。
【００８９】
ステップＳ２０４では、オブジェクト６６０について、解析結果テーブル７００の第３行において、「マスク画像データ」の項目に「あり」が書き込まれるとともに、オブジェクト６６０に関する他のデータが書き込まれて、オブジェクト６６０が登録される。
【００９０】
次に、オブジェクト６７０に注目して説明する。
【００９１】
オブジェクト６７０は、記述６７２から、ＰＤＦファイル４２０の第３ページであると判断され得る。そして、記述６７１と記述６７３から、出力ページにおけるオブジェクトの左下の座標は、（５０．０＋２１０．０，７５０．０＋（−５１５．０））＝（２６０．０，２３５．０）となり、同様に右上の座標は、（１３７．５＋２１０．０，７８５．０＋（−５１５．０））＝（３４７．５，２７０．０）となる。
【００９２】
ステップＳ２０２では、該当するページに既に登録されているオブジェクトがあるか否かが判断される。オブジェクト６７０は該当するページに４番目に登録されるオブジェクトであるため、ステップＳ２０２において「ＹＥＳ」と判断され、ステップＳ２０３に進む。ステップＳ２０３では、登録されているオブジェクトと重なっているか否かが判断される。
【００９３】
オブジェクト６７０は、背面にあるオブジェクト６５０に対して、式（１）を満たすため、ステップＳ２０３において「ＹＥＳ」と判断され、ステップＳ２０４に進む。すなわち、オブジェクト６５０は、他のオブジェクトと重なるため、マスク画像データが必要と判断される。
【００９４】
ステップＳ２０４では、オブジェクト６７０について、解析結果テーブル７００の第４行において、「マスク画像データ」の項目に「あり」が書き込まれるとともに、オブジェクト６７０に関する他のデータが書き込まれて、オブジェクト６７０が登録される。
【００９５】
次に、オブジェクト６８０に注目して説明する。
【００９６】
オブジェクト６８０は、記述６８２から、ＰＤＦファイル４２０の第４ページであると判断され得る。そして、記述６８１と記述６８３から、出力ページにおけるオブジェクトの左下の座標は、（５０．０＋２１０．０，７５０．０＋（−６８５．０））＝（２６０．０，６５．０）となり、同様に右上の座標は、（１３７．５＋２１０．０，７８５．０＋（−６８５．０））＝（３４７．５，１００．０）となる。
【００９７】
ステップＳ２０２では、該当するページに既に登録されているオブジェクトがあるか否かが判断される。オブジェクト６８０は該当するページに５番目に登録されるオブジェクトであるため、ステップＳ２０２において「ＹＥＳ」と判断され、ステップＳ２０３に進む。ステップＳ２０３では、登録されているオブジェクトと重なっているか否かが判断される。
【００９８】
オブジェクト６８０は、背面にある全てのオブジェクト６４０，６５０，６６０，７６０に対して、式（１）を満たさないため、ステップＳ２０３において「ＮＯ」と判断され、ステップＳ２０５に進む。すなわち、オブジェクト６８０は、他のオブジェクトと重ならないため、マスク画像データが不要と判断される。
【００９９】
ステップＳ２０５では、オブジェクト６８０について、解析結果テーブル７００の第５行において、「マスク画像データ」の項目に「なし」が書き込まれるとともに、オブジェクト６８０に関する他のデータが書き込まれて、オブジェクト６８０が登録される。
【０１００】
ステップＳ２０６では、１ページの全オブジェクトについての登録処理が終了したか否かが判断される。１ページの登録処理が終了していないと判断された場合（Ｓ２０６：ＮＯ）、ステップＳ２０１に戻る。１ページの登録処理が終了したと判断された場合（Ｓ２０６：ＹＥＳ）、図８のステップＳ１０２に進む。
【０１０１】
そして、図８のステップＳ１０２では、作成された解析結果テーブル７００における「マスク画像データ」の項目の「あり／なし」によって、ＲＩＰするオブジェクトに、マスク画像データが必要か否かを判断することができる。
【０１０２】
なお、例えばオブジェクト６４０，６５０のように同じ内容のオブジェクト（再利用オブジェクト６１０）が複数回使用されている場合、当該同じ内容のオブジェクトの全てについて「マスク画像データ」の項目が「なし」になっているときには、ＲＩＰするオブジェクトにマスク画像データが不必要と判断し、１つでも「マスク画像データ」の項目が「あり」になっているときには、ＲＩＰするオブジェクトにマスク画像データが必要と判断する。
【０１０３】
次に、図１３〜図１６を参照して、図１２に示される解析結果テーブル７００が得られた場合に各オブジェクトがフレームメモリに配置される方法について具体的に説明する。
【０１０４】
図１３（Ａ）は、ＲＩＰされたオブジェクト（ＲＩＰ済みデータ）が保存されているＲＩＰメモリ（領域）８００の一例を示す図である。図１３（Ａ）に示す例では、ＰＤＦファイル４２０の第１ページ４２１、第２ページ４２２、第３ページ４２３、第４ページ４２４のオブジェクトをそれぞれＲＩＰすることによって得られたデータ８０１、８０２、８０３、８０４が保存されている。なお、ＲＩＰ済みデータ８０３は白色の文字「Ｔｅｘｔ１」を示している。図１３（Ｂ）は、必要に応じてオブジェクトに対応して生成されたマスク画像データが保存されているマスク画像データメモリ（領域）８１０の一例を示す図である。図１３（Ｂ）に示す例では、ＰＤＦファイル４２０の第２ページ４２２、第３ページ４２３のオブジェクトに対応するマスク画像データ８１１、８１２が保存されている。図１４〜図１６は、オブジェクトが配置される印刷出力ページ用のフレームメモリ８２０、８２０ａ、８２０ｂの一例を示す図である。
【０１０５】
解析結果テーブル７００から、ＰＤＦファイル４２０の第１ページ４２１については、マスク画像データは生成されない。したがって、ＲＩＰ済みデータ８０１は、解析結果テーブル７００に示される座標に基づいて、フレームメモリに配置される（図１４参照）。マスク画像データを生成して出力しない場合の配置処理は、メモリコピーで行われる。
【０１０６】
ＰＤＦファイル４２０の第２ページ４２２については、マスク画像データが生成されて出力される。すなわち、ＲＩＰ済みデータ８０２が、マスク画像データ８１１と解析結果テーブル７００に示される座標とに基づいて、フレームメモリに配置される（図１５参照）。マスク画像データを出力する場合の配置処理では、マスク画像データが参照され、対応する画素のマスク画像データが有効であると示している場合には、フレームメモリにＲＩＰ済みデータが書き込まれる。
【０１０７】
このような処理が、出力ページの１ページについて終了するまで繰り返される。１ページの処理が終了した場合、フレームメモリに配置されたデータ（ページデータ、図１６参照）が画像形成部１０７に転送され、全ページの転送が完了した場合に図８に示す処理が終了する。
【０１０８】
以上説明したように、本実施形態では、ＭＦＰ１００は、オブジェクトのページ内におけるレイアウトを示すレイアウト情報に基づいて、フレームメモリに配置しようとする一のオブジェクトが他のオブジェクトに重なるか否かを判断し、一のオブジェクトが他のオブジェクトに重なると判断された場合には、一のオブジェクトの有効な画素の位置を示すマスク画像データを生成して、一のオブジェクトのマスク画像データにより有効とされる画素をレイアウト情報に基づいてフレームメモリに配置し、一のオブジェクトが他のオブジェクトに重ならないと判断された場合には、マスク画像データを生成することなく、一のオブジェクトをレイアウト情報に基づいてフレームメモリに配置する。
【０１０９】
このように、印刷出力ページ用のメモリに配置しようとする一のオブジェクトが他のオブジェクトに重なる場合にはマスク画像データが生成され、前記一のオブジェクトが他のオブジェクトに重ならない場合にはマスク画像データが生成されないように動的に制御される。
【０１１０】
したがって本実施形態によれば、不必要なマスク画像データが生成されることがないため、メモリの容量を余計に消費してしまうことがなく、マスク画像データの生成処理、およびマスク画像データを使用した処理に要する時間も少なくて済む。これにより、メモリ容量の消費および画像処理時間の効率化を図りつつ、背景画像内に抜き文字／図形を表現した印刷を行うことが可能となる。
【０１１１】
本発明は、上記した実施の形態のみに限定されるものではなく、特許請求の範囲内において、種々改変することができる。
【０１１２】
例えば、上記実施形態では、画像処理装置としてＭＦＰ等の画像形成装置が例示されているが、本発明はこれに限定されるものではない。本発明は、例えば、画像形成装置と分離されたプリンタコントローラ等の印刷制御装置にも適用され得る。
【０１１３】
また、上記実施形態では、バリアブル印刷が実行される場合を例に挙げて、本発明を説明した。しかしながら、本発明は、バリアブル印刷に限定されるものではなく、複数のオブジェクトを印刷出力ページ用のメモリに配置して印刷データとして出力するようにした任意の印刷処理に適用可能である。
【０１１４】
本実施形態にかかる画像処理装置における各種処理を行う手段および方法は、専用のハードウエア回路、またはプログラムされたコンピュータのいずれによっても実現することが可能である。上記プログラムは、たとえば、フレキシブルディスクおよびＣＤ−ＲＯＭ等のコンピュータ読み取り可能な記録媒体によって提供されてもよいし、インターネット等のネットワークを介してオンラインで提供されてもよい。この場合、コンピュータ読み取り可能な記録媒体に記録されたプログラムは、通常、ハードディスク等の記憶部に転送され記憶される。また、上記プログラムは、単独のアプリケーションソフトとして提供されてもよいし、画像処理装置の一機能としてその装置のソフトウエアに組み込まれてもよい。
【符号の説明】
【０１１５】
１００  ＭＦＰ、
１０１，２０１  制御部、
１０２，２０２  記憶部、
１０３  操作パネル部、
１０５  画像読取部、
１０６  給紙部、
１０７  画像形成部、
１０８，２０５  通信インタフェース、
１０９  排紙部、
１１０，２０６  バス、
２００  ＰＣ、
２０３  入力装置、
２０４  ディスプレイ、
３００  ネットワーク、
４００  バリアブル印刷データ、
４１０，６００  レイアウト情報定義データ、
４１１，６１０，６２０  再利用オブジェクト、
４１２，６７０，６８０  バリアブルオブジェクト
４２０  オブジェクト定義データ、
６４０，６５０，６６０，６７０，６８０  オブジェクト、
８００  ＲＩＰメモリ、
８０１〜８０４  ＲＩＰ済みデータ、
８１０  マスク画像データメモリ、
８１１，８１２  マスク画像データ、
８２０，８２０ａ，８２０ｂ  フレームメモリ。
【図１】
2010263376.tif 000003
【図２】
2010263376.tif 000004
【図３】
2010263376.tif 000005
【図４】
2010263376.tif 000006
【図８】
2010263376.tif 000007
【図９】
2010263376.tif 000008
【図１２】
2010263376.tif 000009
【図５】
2010263376.tif 000010
【図６】
2010263376.tif 000011
【図７】
2010263376.tif 000012
【図１０】
2010263376.tif 000013
【図１１】
2010263376.tif 000014
【図１３】
2010263376.tif 000015
【図１４】
2010263376.tif 000016
【図１５】
2010263376.tif 000017
【図１６】
2010263376.tif 000018