(57)【要約】【課題】トラッピング処理の効果を保ちつつ、トラッピング領域の計算処理をより高速に行う。【解決手段】プリンタコントローラのＣＰＵは、ＰＣから送信されてきたＰＤＬデータを解析し、１ページ分の中間コードを生成する。ＣＰＵは、１ページ分が終了した際、中間コードを描画順に１つずつ読み出し、オブジェクトの画像形成処理を行う。このとき、ＣＰＵは、描画オブジェクトの輪郭情報が予めハードディスク装置に登録されているか否かを判定し、登録されていればハードディスク装置から輪郭情報を読み出し、登録されていなければオブジェクトの輪郭を計算する。ＣＰＵは、このようにして求められた輪郭情報を使ってトラッピング方式による描画処理でオブジェクトを描画する。【選択図】図１
2006050547.tif 000002
【特許請求の範囲】
【請求項１】
複数の色成分の重ね合わせでカラー画像を印刷するカラー画像形成装置であって、
版ずれに起因する白抜けの発生を抑制するトラッピング処理を行う描画オブジェクトの輪郭情報を格納する格納手段と、
上記トラッピング処理を行う描画オブジェクトの輪郭情報を計算する計算手段と、
上記トラッピング処理を行う際、当該描画オブジェクトの輪郭情報が上記格納手段に格納されているか否かを判定する第１の判定手段と、
この第１の判定手段により当該描画オブジェクトの輪郭情報が格納されている場合は上記格納手段から当該描画オブジェクトの輪郭情報を取得し、格納されていない場合は上記計算手段で計算し、取得した輪郭情報または計算した輪郭情報を用いて上記トラッピング処理を行う処理手段と、
を具備したことを特徴とするカラー画像形成装置。
【請求項２】
複数の色成分の重ね合わせでカラー画像を印刷する際、版ずれに起因する白抜けの発生を抑制して画像を形成するカラー画像形成装置であって、
ＰＤＬデータを解析する解析手段と、
この解析手段の解析結果に基づいて最前面に描画されるオブジェクト情報を格納しながら印刷用画像データの作成を制御する第１の制御手段と、
この第１の制御手段の制御で作成された印刷用画像データに対して、上記格納されたオブジェクト情報に基づいてトラッピング処理を施して上書き処理を制御する第２の制御手段と、
を具備したことを特徴とするカラー画像形成装置。
【請求項３】
複数の色成分の重ね合わせでカラー画像を印刷するカラー画像形成装置に、
版ずれに起因する白抜けの発生を抑制するトラッピング処理を行う描画オブジェクトの輪郭情報を格納する格納機能と、
上記トラッピング処理を行う描画オブジェクトの輪郭情報を計算する計算機能と、
上記トラッピング処理を行う際、当該描画オブジェクトの輪郭情報が上記格納機能に格納されているか否かを判定する判定機能と、
この判定機能により当該描画オブジェクトの輪郭情報が格納されている場合は上記格納機能から当該描画オブジェクトの輪郭情報を取得し、格納されていない場合は上記計算機能で計算し、取得した輪郭情報または計算した輪郭情報を用いて上記トラッピング処理を行う処理機能と、を実現させるためのプログラム。
【請求項４】
複数の色成分の重ね合わせでカラー画像を印刷する際、版ずれに起因する白抜けの発生を抑制して画像を形成するカラー画像形成装置に、
ＰＤＬデータを解析する解析機能と、
この解析機能の解析結果に基づいて最前面に描画されるオブジェクト情報を格納しながら印刷用画像データの作成を制御する第１の制御機能と、
この第１の制御機能の制御で作成された印刷用画像データに対して、上記格納されたオブジェクト情報に基づいてトラッピング処理を施して上書き処理を制御する第２の制御機能と、を実現させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、電子写真方式のカラープリンタ等で印刷する際、版ずれに起因する白抜けの発生を抑制するトラッピング処理等を用いて好適な画像処理を行って画像を形成するカラー画像形成装置に関する。
【背景技術】
【０００２】
従来、画像を印刷する際の版ずれを防止する手法としてトラッピング処理がある。
【０００３】
特許文献１として、特開２０００−２３２５９０号には、黒色オブジェクト全体や、黒色オブジェクト領域のエッジ部分に対して、黒色以外の色材を追加し、黒色オブジェクト周辺の版ずれの影響を軽減する手法が開示されている。
【０００４】
また、特許文献２として、特開２００２−１６５１０４号には、トラッピング処理を行うオブジェクト同士の境界を抽出し、境界に接するオブジェクト内部のトラッピング領域を決定し、その領域のトラップ色を決めた後にトラッピング領域をトラップ色で描画する手法が開示されている。
【０００５】
しかしながら、トラッピング処理は多くの計算量を必要とするため、低速なＣＰＵを用いる安価な低速プリンタヘの搭載、あるいは高速プリンタのソフトウェアを用いた高速化を難しくしていた。
【特許文献１】特開２０００−２３２５９０号公報
【特許文献２】特開２００２−１６５１０４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
上記したように、トラッピング処理は多くの計算量を必要とするため、低速なＣＰＵを用いる安価な低速プリンタヘの搭載、あるいは高速プリンタのソフトウェアを用いた高速化が難しいという問題があった。
【０００７】
この発明の目的は、トラッピング処理の効果を保ちつつ、トラッピング領域の計算処理をより高速に行うことのできるカラー画像形成装置を提供することである。
【課題を解決するための手段】
【０００８】
この発明のカラー画像形成装置は、複数の色成分の重ね合わせでカラー画像を印刷するカラー画像形成装置であって、版ずれに起因する白抜けの発生を抑制するトラッピング処理を行う描画オブジェクトの輪郭情報を格納する格納手段と、上記トラッピング処理を行う描画オブジェクトの輪郭情報を計算する計算手段と、上記トラッピング処理を行う際、当該描画オブジェクトの輪郭情報が上記格納手段に格納されているか否かを判定する第１の判定手段と、この第１の判定手段により当該描画オブジェクトの輪郭情報が格納されている場合は上記格納手段から当該描画オブジェクトの輪郭情報を取得し、格納されていない場合は上記計算手段で計算し、取得した輪郭情報または計算した輪郭情報を用いて上記トラッピング処理を行う処理手段とから構成されている。
【発明の効果】
【０００９】
本発明のカラー画像形成装置は、トラッピング処理の効果を保ちつつ、トラッピング領域の計算処理をより高速に行うことが可能となる。
【発明を実施するための最良の形態】
【００１０】
以下、図面を参照して、この発明の実施の形態について詳細に説明する。
【００１１】
図１は、この発明に係るカラー画像形成装置の概略構成を示すものである。カラー画像形成装置は、プリンタコントローラ１とプリンタエンジン２とから構成されている。
【００１２】
プリンタエンジン２は、プリンタコントローラ１で作成された印刷用画像データを受信して印刷する。
【００１３】
また、プリンタコントローラ１には、ネットワーク３を介してパーソナルコンピュータ（ＰＣ）４，５，６が接続されている。
【００１４】
ＰＣ４，５，６は、それぞれネットワーク３を介してプリンタコントロール１と通信可能であり、また、ユーザによる印刷要求に応じて印刷内容をプリンタ記述言語で記述したＰＤＬデータを作成してプリンタコントローラ１に送信する。
【００１５】
プリンタコントローラ１は、全体の制御を司るＣＰＵ１１、データを一時記憶するＲＡＭ１２、ハードディスク装置（以下、ＨＤＤと記述する）１３、プリンタエンジン２との通信を可能にするプリンタインターフェース（Ｉ／Ｆ）１４、ネットワーク３を介してＰＣ４，５，６との通信を可能にする外部インターフェース（Ｉ／Ｆ）１６、及び内部構成間の通信を行うために利用される通信バス１６とから構成されている。
【００１６】
通信バス１６には、ＣＰＵ１１、ＲＡＭ１２、ＨＤＤ１３、プリンタＩ／Ｆ１４、及び外部Ｉ／Ｆ１５が接続されている。
【００１７】
ＨＤＤ１３には、画像形成処理を行うプログラムが格納されており、このプログラムは、プリント処理に先立って予めＲＡＭ１２にロードされて実行されるものである。画像形成処理は、ＨＤＤ１３内の領域にスプールされたＰＤＬデータが解析され、印刷用の画像データが作成される。
【００１８】
次に、第１実施形態について説明する。
【００１９】
印刷実行時におけるＰＣ４、プリンタコントローラ１、及びプリンタエンジン２でのそれぞれの処理を図２のタイミングチャートを参照して説明する。
【００２０】
まず、ＰＣ４上では、ユーザによって印刷実行のための印刷内容を表すＰＤＬデータが作成される。この作成されたＰＤＬデータは、ＰＣ４からネットワーク３を介してプリンタコントローラ１に送信される。
【００２１】
プリンタコントローラ１では、外部Ｉ／Ｆ１５を介してＰＤＬデータを受信し、ＨＤＤ１３のスプール領域に格納する。
【００２２】
ＣＰＵ１１上で実行されている画像形成処理プログラムは、ＨＤＤ１３にスプールされたＰＤＬデータを取り出して内容を解析し、記述に従って印刷用画像データを作成する。
【００２３】
印刷用画像データは、プリンタＩ／Ｆ１４を介してプリンタエンジン２に対して送信される。
【００２４】
プリンタエンジン２は、受信した印刷用画像データに基づいて印刷出力する。
【００２５】
次に、このような構成において、画像形成処理の動作を図３のフローチャートを参照して説明する。
【００２６】
ＣＰＵ１１は、ＰＤＬデータを解析し（ＳＴ１）、１ページ分の中間コードを作成（生成）する（ＳＴ２）。中間コードは、オブジェクトの描画に必要なデータである。
【００２７】
そして、１ページ分が終了した際（ＳＴ３）、ＣＰＵ１１は、中間コードを描画順に１つずつ読み出し（ＳＴ４）、オブジェクトの画像形成処理を行う。
【００２８】
このとき、ＣＰＵ１１は、描画オブジェクトの輪郭情報が予めＨＤＤ１３に登録されているか否かを判定する（ＳＴ５）。
【００２９】
ＣＰＵ１１は、ステップＳＴ５で登録されていれば、ＨＤＤ１３から輪郭情報を読み出し（ＳＴ６）、登録されていなければ、オブジェクトの輪郭を計算する（ＳＴ７）。
【００３０】
このようにして求められた輪郭情報を使って、ＣＰＵ１１は、トラッピング方式による描画処理でオブジェクトを描画する（ＳＴ８）。
【００３１】
ＣＰＵ１１は、ステップＳＴ４の中間コードの読み出しからステップＳＴ８の描画に至る処理を、中間コードが無くなるまで繰り返す（ＳＴ９）。
【００３２】
なお、上述した一連の処理は、ＰＤＬデータに記述された全ページが描画されるまで繰り返される。このように、一部のオブジェクトに関して、予め計算された輪郭情報を利用するため、トラッピング処理を高速に処理することが可能である。
【００３３】
また、第１実施形態における輪郭情報は、描画されるオブジェクトサイズに合わせ、ＨＤＤ１３からの読み出しの際に拡大・縮小処理される。
【００３４】
この第１実施形態においては、予め輪郭情報を登録しておくオブジェクトの一例として、文字や記号などのフォント、グラフィックスのマークやロゴなどが考えられる。
【００３５】
上述した説明においては、ＰＤＬデータをプリンタコントローラ１内のＨＤＤ１３にスプールするとしたが、メモリ上にスプールする構成にしても同様の効果が得られる。
【００３６】
さらに、画像形成処理を行うプログラムについても、ＨＤＤ１３ではなく、ＲＯＭや不揮発性ＲＡＭ上に格納して置くことも可能である。
【００３７】
また、画像形成の処理自体は、上述した説明のようにプログラム形態以外にも、ハードウェアで実現される処理としても効果が変わるものではない。
【００３８】
次に、第２実施形態について説明する。
【００３９】
第２実施形態では、第１実施形態に加えて、フォントダウンロード時にフォントの輪郭情報を計算し、フォントと一緒にＨＤＤ１３に格納する。
【００４０】
この処理を図４のタイミングチャートを参照して説明する。
【００４１】
まず、ＰＣ４上でユーザによってフォントダウンロードが行われた際、そのフォントデータがＰＣ４からネットワーク３を介してプリンタコントローラ１に送信される。プリンタコントローラ１は、外部Ｉ／Ｆ１５を介してフォントデータを受信する。この際、ＣＰＵ１１は、同時にフォント輪郭情報を計算し、受信したフォントデータと共にＨＤＤ１３に格納する。
【００４２】
このフォントの輪郭情報は、プリント実行時画像形成処理におけるトラッピング処理で利用される。
【００４３】
次に、第３実施形態について説明する。
【００４４】
第３実施形態では、第２実施形態に加えて、フォントダウンロード時に自動的に頂点数の多いフォントを判定し、頂点数の多いフォントの輪郭情報だけをＨＤＤ１３内に格納する。
【００４５】
第３実施形態は、輪郭情報の計算が頂点数の多いものに比べて軽くなる傾向のある頂点数の少ないフォントの輪郭情報を画像形成処理時に計算させることで、輪郭情報の格納に利用されるＨＤＤ１３の使用量を減らすことができる。
【００４６】
次に、第４実施形態について説明する。
【００４７】
第４実施形態では、第２、第３実施形態において、フォント輪郭情報登録可否をユーザに問い合わせる。
【００４８】
この処理を図５のタイミングチャートを参照して説明する。
【００４９】
まず、ＰＣ４上でユーザによってフォントダウンロードが行われる。
【００５０】
その際、フォントデータの送信タイミングでＰＣ４上において、図６に示すようなユーザインタフェース画面によりフォント輪郭情報格納の可否が問われる。
【００５１】
ユーザによりチェックボックスＡがチェックされた場合、輪郭情報の格納が許可されたものとしてデータ送信が行われる。ユーザによりチェックボックスＡがチェックされない場合、輪郭情報の格納が許可されないものとしてデータ送信が行われる。
【００５２】
プリンタコントローラ１は、外部Ｉ／Ｆ１５を介してフォントデータを受信する。
【００５３】
ここでＣＰＵ１１は、輪郭情報の格納が許可されている場合、フォント輪郭情報を計算し、受信したフォントデータと共にＨＤＤ１３に格納する。
【００５４】
また、ＣＰＵ１１は、輪郭情報の格納が許可されていない場合、フォント輪郭情報を計算せず、受信したフォントデータのみをＨＤＤ１３に格納する。
【００５５】
次に、第５実施形態について説明する。
【００５６】
第５実施形態では、ユーザヘの問い合わせに先んじて輪郭情報の計算を行い、輪郭情報格納データサイズを計算し、この情報をユーザに通知した上で可否を問い合わせる。
【００５７】
この処理を図７のタイミングチャートを参照して説明する。
【００５８】
まず、ＰＣ４上でユーザによってフォントダウンロードが行われた際、そのフォントデータがＰＣ４からネットワーク３を介してプリンタコントローラ１に送信される。プリンタコントローラ１は、外部Ｉ／Ｆ１５を介してフォントデータを受信する。
【００５９】
この際、ＣＰＵ１１は、受信したフォントデータからフォント輪郭情報を計算し、ＨＤＤ１３の使用量情報とフォント輪郭情報のデータサイズとをＰＣ４に送信する。
【００６０】
ＰＣ４上では、受信した情報が図８に示すような「フォントダウンロードウィザード」として画面表示され、フォント輪郭情報格納の可否が問われる。
【００６１】
ここで、フォント輪郭情報格納の可否が決定された格納情報が、ＰＣ４からネットワーク３を介してプリンタコントローラ１に送信される。プリンタコントローラ１のＣＰＵ１１は、外部Ｉ／Ｆ１５を介して格納情報を受信する。
【００６２】
この格納情報が格納可としている場合、ＣＰＵ１１は、フォント輪郭情報をＨＤＤ１３に格納する。
【００６３】
第５実施形態は、第４実施形態の構成に対して、さらにフォント輪郭情報の登録、利用をユーザ単位で管理できるようにしたものである。
【００６４】
次に、第６実施形態について説明する。
【００６５】
第６実施形態では、第１実施形態の構成に加えて、ＰＤＬデータのヘッダ部分に記述されるフォント定義情報を解析する際、フォントの輪郭情報を予め作成し、これをトラッピング方式での描画処理に利用する。
【００６６】
すなわち、ＣＰＵ１１は、第１実施形態におけるステップＳＴ１のＰＤＬを解釈する処理を以下のように処理する。
【００６７】
本実施形態における画像形成処理の動作を図９のフローチャートを参照して説明する。
【００６８】
まず、ＣＰＵ１１は、ＰＤＬデータの記述がフォント定義か否かを判定する（ＳＴ１１）。
【００６９】
ステップＳＴ１１でフォント定義だった際、ＣＰＵ１１は、フォント輪郭情報を計算して登録する処理を行う（ＳＴ１２）。
【００７０】
そして、ＣＰＵ１１は、ステップＳＴ１１でフォント定義でなかった場合、あるいはステップＳＴ１２の処理後、通常の解析処理を行う（ＳＴ１３）。
【００７１】
このようにして、ＰＤＬデータ内にフォント定義の記述が含まれている場合、解析時に輪郭情報を予め計算したうえで描画することができる。それによって、ＰＤＬデータのヘッダ部分で定義された文字が何度もページ内で利用されるようなデータのプリント処理において、同じ文字の輪郭情報計算を何度も行わなくてもよくなる。
【００７２】
その結果、画像形成処理を高速に行うことができる。
【００７３】
次に、第７実施形態について説明する。
【００７４】
第７実施形態では、トラッピング処理における輪郭情報の計算方法に画像のシフトを利用する。
【００７５】
本実施形態におけるトラッピング処理時のオブジェクト輪郭部分の計算は、図１０に示すように行われる。
【００７６】
すなわち、ＣＰＵ１１は、図１０の（Ａ）に示すように元画像として描画オブジェクトをラスタ展開する。続いてＣＰＵ１１は、図１０の（Ａ）に示す元画像を、上、下、左、右方向に対して決められた画素数だけシフトした画像を作成し、それぞれシフトした画像と元画像とを重ね合わせ、シフトした画像でのみ描画されている差分の画素を取り出す。そして、ＣＰＵ１１は、これら４方向の差分の画像を、始めにシフトされた方向と逆方向に同じ分だけシフトして元の位置に戻す。
【００７７】
図１０の（Ａ１）は上シフトの差分であり、図１０の（Ａ２）は下シフトの差分であり、図１０の（Ａ３）は左シフトとの差分であり、図１０の（Ａ４）は右シフトの差分である。
【００７８】
そこで、ＣＰＵ１１は、これら４つの差分画像を重ね合わせてオブジェクト輪郭情報を図１０の（Ａ５）に示すように得る。
【００７９】
次に、上述したトラッピング処理時のオブジェクト輪郭部分の計算を図１１のフローチャートを参照して説明する。
【００８０】
まず、ＣＰＵ１１は、元画像を、上方向に対して決められた画素数だけシフトした画像を生成し（ＳＴ２１）、シフト画像の値が「１」、元画像の値が「０」の画素を「１」とする画像Ａ１を生成する（ＳＴ２２）。
【００８１】
続いてＣＰＵ１１は、元画像を、下方向に対して決められた画素数だけシフトした画像を生成し（ＳＴ２３）、シフト画像の値が「１」、元画像の値が「０」の画素を「１」とする画像Ａ２を生成する（ＳＴ２４）。
【００８２】
続いてＣＰＵ１１は、元画像を、左方向に対して決められた画素数だけシフトした画像を生成し（ＳＴ２５）、シフト画像の値が「１」、元画像の値が「０」の画素を「１」とする画像Ａ３を生成する（ＳＴ２６）。
【００８３】
続いてＣＰＵ１１は、元画像を、右方向に対して決められた画素数だけシフトした画像を生成し（ＳＴ２７）、シフト画像の値が「１」、元画像の値が「０」の画素を「１」とする画像Ａ４を生成する（ＳＴ２８）。
【００８４】
続いてＣＰＵ１１は、画像Ａ１，Ａ２，Ａ３，Ａ４を初めにシフトされた方向と逆方向に同じ分だけシフトする（ＳＴ２９）。
【００８５】
最後に、ＣＰＵ１１は、Ａ１，Ａ２，Ａ３，Ａ４の画素を論理和演算して輪郭画像Ａ５形成する（ＳＴ３０）。
【００８６】
上述したように第７実施形態は、ラスタライズされた画像に一律に処理を適用できるため、記述方式によらず、どのようなオブジェクトに対しても同様にトラッピング処理を適用することができる。
【００８７】
次に、第８実施形態について説明する。
【００８８】
第８実施形態では、第７実施形態の構成において、トラッピング輪郭作成時のシフト方向を全方向に対して行わないものである。
【００８９】
プリンタエンジン２の機構に関する個体差などから、版ずれの方向が、ある方向に対してのみ起こることがある。
【００９０】
この第８実施形態は、このような版ずれに対して特に有効であり、版ずれを起こす方向にだけシフトを行った際の輪郭を利用する。
【００９１】
それによって、上述した第７実施形態と同等な効果を得ながら、計算処理の時間やトナー量を削減することができる。
【００９２】
次に、第９実施形態について説明する。
【００９３】
第９実施形態では、トラッピング処理における輪郭情報の計算に画像処理の骨格化を利用する。
【００９４】
上述したトラッピング処理の輪郭情報計算を図１２のフローチャートを参照して説明する。
【００９５】
まず、ＣＰＵ１１は、図１３に示す描画オブジェクトの元画像に対して骨格化画像処理を行う（ＳＴ３１）。図１４は、骨格化画像処理後の画像を示している。
【００９６】
続いてＣＰＵ１１は、骨格化画像と元画像の排他的論理和処理を行う（ＳＴ３２）。
【００９７】
すなわち、ＣＰＵ１１は、元画像と骨格化画像処理後画像とを重ねて、元画像でのみ描画される画素を取り出す処理を行って図１５に示す輪郭情報を得る。
【００９８】
そうしてＣＰＵ１１は、取り出した輪郭情報を元画像の輪郭部分としてトラッピング方式による描画処理を行う。
【００９９】
次に、第１０実施形態について説明する。
【０１００】
第１０実施形態では、トラッピング処理におけるフォントオブジェクトの輪郭情報の計算に、描画するフォントと同一種類のポイント数の小さいフォントを利用する。
【０１０１】
上述したトラッピング処理の輪郭情報抽出計算を図１６のフローチャートを参照して説明する。
【０１０２】
まず、ＣＰＵ１１は、図１７に示す描画文字に対し、この描画文字よりもポイント数の小さいフォント（同一種類）を選出する（ＳＴ４１）。図１８は、同一種類の小ポイントフォントを示している。
【０１０３】
続いてＣＰＵ１１は、図１７に示す描画文字と、小ポイントフォントとを重ね合わせ、その差分の画像を輪郭情報として抽出する（ＳＴ４２）。図１９は、抽出された輪郭情報を示している。
【０１０４】
そうしてＣＰＵ１１は、取り出した輪郭情報を、元画像の輪郭部分としてトラッピング方式による描画処理を行う。
【０１０５】
次に、第１１実施形態について説明する。
【０１０６】
第１１実施形態では、トラッピング処理におけるフォントオブジェクトの輪郭情報の計算に、描画するフォントよりも細く設計されたフォントを利用して処理を行う。
【０１０７】
上述したトラッピング処理の輪郭情報抽出処理を図２０のフローチャートを参照して説明する。
【０１０８】
まず、ＣＰＵ１１は、図２１に示す元画像に対し、このフォントよりも細く設計された細字体フォントを選出する（ＳＴ５１）。図２２は、元画像のゴシック体フォントに対して細く設計された明朝体フォントを示している。
【０１０９】
続いてＣＰＵ１１は、図２１に示す元画像と、細字体フォントとを重ね合わせ、その差分の画像を輪郭情報として抽出する（ＳＴ５２）。図２３は、抽出された輪郭情報を示している。
【０１１０】
そうしてＣＰＵ１１は、抽出された輪郭情報を利用して、トラッピング処理による画像形成処理を行う。
【０１１１】
なお、あるフォントに対して、そのフォントよりも細いフォントがあるか否かという情報は、プリント処理に先立って登録されているものとする。
【０１１２】
次に、第１２実施形態について説明する。
【０１１３】
第１２実施形態は、ベクトルなどの座標に展開可能な形式で表現されるグラフィックスや、フォントのトラッピング処理における輪郭情報抽出方法である。
【０１１４】
この実施形態では、トラッピング処理の輪郭抽出処理において、座標、ベクター形式のグラフィックス、フォント等を描画する際に三角形への分割を利用して輪郭情報抽出を行う。
【０１１５】
上述したトラッピング処理の輪郭情報抽出処理を図２４のフローチャートを参照して説明する。
【０１１６】
まず、ＣＰＵ１１は、図２５に示す元画像に対し、描画オブジェクトを構成する頂点情報を用いてオブジェクトを三角形で分割する（ＳＴ６１）。図２６は、三角形で分割した結果を示している。
【０１１７】
続いてＣＰＵ１１は、分割した各三角形を重心に向けて縮小し（ＳＴ６２）、縮小前の三角形間の隣接関係を基にして頂点を結合する（ＳＴ６３）。図２７は各三角形を重心に向けて縮小した状態を示し、図２８は頂点を結合した状態を示している。
【０１１８】
最後に、ＣＰＵ１１は、この三角形が結合した図形と元画像とを重ね合わせ、重ならない差分の部分の図形を輪郭情報として抽出する（ＳＴ６４）。図２９は、抽出された輪郭情報を示している。
【０１１９】
そうしてＣＰＵ１１は、抽出された輪郭情報を利用して、トラッピング処理による画像形成処理を行う。
【０１２０】
本実施形態における輪郭情報抽出処理では、分割した三角形をその重心に向けて縮小処理するため、より図形の形状にあった輪郭の抽出が可能となる。
【０１２１】
次に、第１３実施形態について説明する。
【０１２２】
第１３実施形態では、第１２実施形態における輪郭抽出計算方法において、縮小した三角形同士の結合処理を省略した高速処理とする。
【０１２３】
上述したトラッピング処理の輪郭情報抽出処理を図３０のフローチャートを参照して説明する。
【０１２４】
本ステップＳＴ７１，７２は、第１２実施形態のステップＳＴ６１，６２と同じであるので説明を省略する。図２５〜２７までも同一である。
【０１２５】
ＣＰＵ１１は、ステップＳＴ７２の後、縮小した複数の三角形と元画像とを重ねて、重ならない差分の部分の図形を輪郭情報として抽出する（ＳＴ７３）。図３１は、抽出された輪郭情報を示している。
【０１２６】
本第１３実施形態では、第１２実施形態よりも輪郭情報が正確ではないものの、少ない計算量ですむため、高速に処理することが可能である。
【０１２７】
次に、第１４実施形態について説明する。
【０１２８】
第１４実施形態は、第１２、第１３実施形態のオブジェクトの三角形分割を利用したトラッピング処理を用いるものである。
【０１２９】
第１４実施形態では、グラフィックオブジェクトを頂点情報に基づいて三角形に分割する際、隣接する線分間で成す角度が鈍角になる頂点が続く部分を省いて三角形分割を行う。
【０１３０】
上述したトラッピング処理の輪郭情報抽出処理を図３２のフローチャートを参照して説明する。
【０１３１】
まず、ＣＰＵ１１は、描画オブジェクトの頂点ａ１を「Ｘ」とし、この「Ｘ」をトラッピング頂点に追加する（ＳＴ８１）。
【０１３２】
ＣＰＵ１１は、「Ｘ」の隣接頂点を「Ｙ」とし、「Ｙ」の隣接頂点を「Ｚ」とする（ＳＴ８２）。
【０１３３】
ＣＰＵ１１は、Ｙ＝ａｌまたはＺ＝ａ１であるか否かをチェックする（ＳＴ８２）。
【０１３４】
ステップＳＴ８２でＹ＝ａｌ及びＺ＝ａ１でない場合、ＣＰＵ１１は、辺ＸＹ、辺ＹＺを成す角が所定角αより大きいか否かをチェックする（ＳＴ８３）。
【０１３５】
ステップＳＴ８３で所定角αと同じか小さい場合、「Ｙ」を「Ｘ」にして「Ｘ」をトラッピング頂点に追加する（ＳＴ８４）。
【０１３６】
ステップＳＴ８４の後、またはステップＳＴ８３で所定角αより大きい場合、「Ｚ」を「Ｙ」とし、「Ｚ」の隣接頂点を「Ｚ」とし（ＳＴ８５）、ステップＳＴ８２に戻る。
【０１３７】
そして、ステップＳＴ８２でＹ＝ａｌまたはＺ＝ａ１であった場合、ＣＰＵ１１は、トラッピング頂点集合に三角形分割トラッピング方式を適用して輪郭情報を抽出する（ＳＴ８６）。
【０１３８】
例えば、図３３のようなフォントを描画する際、フォントの座標を利用して三角形分割を行った場合、図３４のように多量の三角形に分割される。
【０１３９】
本第１４実施形態は、図３５に示すように、輪郭部分の角度が鈍角になっている部分の頂点を三角形分割時にはずすことにより、少ない三角形でオブジェクトの形状を分割して処理を高速に行うことができる。
【０１４０】
次に、第１５実施形態について説明する。
【０１４１】
第１５実施形態は、最前面に描画される描画オブジェクトの情報を保存しながら描画処理を行い、印刷用画像データの作成後、保存された描画オブシェクトを、再度、トラッピング手法で描画するものである。
【０１４２】
上述したトラッピング処理の輪郭情報抽出処理を図３６のフローチャートを参照して説明する。
【０１４３】
まず、ＣＰＵ１１は、最前面に描画されるオブジェクトを解析する（ＳＴ９１）。図３７は、印刷原稿の例を示すものである。
【０１４４】
続いてＣＰＵ１１は、最前面以外に描画されるオブジェクトを描画する（ＳＴ９２）。図３８は、最前面の描画オブジェクトの例を示すものである。
【０１４５】
そして、ＣＰＵ１１は、最前面のオブジェクトをトラッピング方式で描画する（ＳＴ９３）。図３９は、トラッピング処理の例を示すものである。
【０１４６】
次に、第１６実施形態について説明する。
【０１４７】
第１６実施形態は、オーバープリント方式と、トラッピング方式両方の描画方式で画像形成処理を行う機能を有し、これらの描画方式による画像形成を、描画オブジェクトの単位で切り替えることができるものである。
【０１４８】
第１６実施形態では、描画オブジェクトのサイズが閾値より小さいと判定した場合には、そのオブジェクトをオーバープリント方式で描画し、そうでないときにはトラッピング方式で描画を行う。
【０１４９】
オーバープリント方式による描画処理は、多くの場合、トラッピング方式による描画方式よりも計算処理を高速に行えることが多い。また、描画オブジェクトのサイズが小さい場合、トラッピング量（トラッピング処理において、背景画像と重ね合わせるオブジェクト輪郭部分の幅）によっては、オブジェクト輪郭部分と、オブジェクト自体の形状があまり変わらないことがある。オーバープリント方式で描画しても、トラッピング方式で描画しても、背景と重ねあわせる部分があまり変わらず、ほとんど同じ効果になることがある。
【０１５０】
このような理由により、本実施形態では、従来のトラッピング方式での描画に比べて、描画サイズの小さいオブジェクトに関して、トラッピング方式と同等の版ずれ対策の効果を実現しながら、処理の高速化を実現することができる。
【０１５１】
本実施形態での描画オブジェクトサイズの判定方法としては、描画オブジェクトを構成する座標情報とスケーリング処理の縮尺から計算によってサイズを求める方法がある。
【０１５２】
また、描画オブジェクトをメモリ上にラスタライズ処理してオブジェクトが描画される画素数を集計する方法もある。
【０１５３】
また、描画オブジェクトが文字以外であれば、前記２つのサイズ判定方法のいずれか１つの方式によってサイズを判定する。
【０１５４】
また、文字の場合には、「、」、「．」などの描画面積の小さい文字の文字コードを登録しておき、描画オブジェクトの文字コードがこれに含まれればサイズが小さく、そうでなければ、サイズが大きいと判定する。
【０１５５】
以上説明したように上記発明の実施の形態によれば、事前に登録された描画オブジェクトの輪郭情報を、トラッピング処理におけるトラッピング領域情報として利用することで画像形成処理を高速に行うことができる。
【０１５６】
また、プリンタコントローラヘのフォントダウンロード時に、フォント輪郭情報を作成、格納して利用することで、画像形成処理における文字描画処理を高速に行うことができる。さらに、フォントダウンロード時に、フォントを構成する頂点の数によって輪郭情報を登録するフォントを選択することで、少ない記憶領域で文字描画を高速化することができる。
【０１５７】
また、フォントダウンロード時に、輪郭情報の登録可否をユーザに問い合わせることにより、利用頻度の低いフォントの輪郭情報格納によって記憶領域を無駄に使うことを回避することができる。
【０１５８】
また、ＰＤＬファイルのヘッダ部フォント定義記述箇所の解析時に、フォントの輪郭情報を予め作成して利用することにより、輪郭情報を作成する回数を減らすことで処理を高速に行うことができる。
【０１５９】
また、描画オブジェクトをラスタライズして画像に展開した後、これをシフトした画像を使ってトラッピング領域を計算することにより、描画オブジェクトの記述形式に関係なくトラッピング領域の計算を行うことができる。
【０１６０】
また、ラスタライズした画像をシフトしてトラッピング領域を計算する方式において、印刷ずれを起こす方向に対してのみシフトを行うことにより、トラッピング領域計算処理の時間を短縮でき、かつトラッピング処理部分で使われるトナーを節約することができる。
【０１６１】
また、ラスタライズされたフォントに骨格化画像処理を行ったものをトラッピング領域として使うことにより、フォントのフォーマットに関係なくトラッピング領域計算時間を一定時間で行えるようにすることができる。
【０１６２】
また、描画するフォントよりも、ポイント数の小さいフォントを使ってトラッピング領域を計算することにより、多くの種類のフォントを高速に画像形成できる。
【０１６３】
また、描画するフォントよりも線幅の細いフォントを利用してトラッピング領域を計算することにより、トラッピング領域を精度よく計算することができる。
【０１６４】
また、複数の頂点を結ぶ領域で構成されるオブジェクトを描画する際、オブジェクトを三角形に分割したものを使って輪郭情報を計算することにより、文字やグラフィックスの中心部分が輪郭として扱われることを防ぐことができる。
【０１６５】
また、三角形を利用して輪郭情報を生成する方式において、三角形間を結合する処理を省くことにより、トラッピングの効果を損なうことなく画像形成処理することができる。
【０１６６】
また、最前面の描画オブジェクトの情報を保存しておき、印刷用画像データの作成後、描画オブジェクトにトラッピング処理を施して再度描画することにより、トラッピング処理の必要のない、他のオブジェクトの背後に描画されるオブジェクトにトラッピング処理を行う時間を省いて高速に画像形成することができる。
【０１６７】
また、描画面積が小さいオブジェクトにはオーバープリント処理、そうでないオブジェクトにはトラッピング処理を適用して画像形成処理を行うことにより、全体をトラッピング処理によって描画した場合と同程度の版ずれ効果を保ちながら処理を高速に行うことができる。
【０１６８】
なお、本願発明は、上記実施形態に限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で種々に変形することが可能である。また、各実施形態は可能な限り適宜組み合わせて実施してもよく、その場合組み合わせた効果が得られる。さらに、上記実施形態には種々の段階の発明が含まれており、開示される複数の構成要件における適宜な組み合わせにより種々の発明が抽出され得る。例えば、実施形態に示される全構成要件から幾つかの構成要件が削除されても、発明が解決しようとする課題の欄で述べた課題が解決でき、発明の効果の欄で述べられている効果（の少なくとも１つ）が得られる場合には、この構成要件が削除された構成が発明として抽出され得る。
【図面の簡単な説明】
【０１６９】
【図１】この発明に係るカラー画像形成装置の概略構成を示すブロック図。
【図２】第１実施形態に関するタイミングチャート。
【図３】第１実施形態に関する画像形成処理の動作を説明するためのフローチャート。
【図４】第２実施形態に関するタイミングチャート。
【図５】第４実施形態に関するタイミングチャート。
【図６】ユーザインタフェース画面の表示例を示す図。
【図７】第５実施形態に関するタイミングチャート。
【図８】フォントダウンロードウィザードの画面表示例を示す図。
【図９】第６実施形態に関する画像形成処理の動作を説明するためのフローチャート。
【図１０】第７実施形態におけるトラッピング処理時のオブジェクト輪郭部分の計算を説明するための図。
【図１１】第７実施形態に関するトラッピング処理時のオブジェクト輪郭部分の計算を説明するためのフローチャート。
【図１２】第９実施形態に関するトラッピング処理の輪郭情報計算を説明するためのフローチャート。
【図１３】描画オブジェクトの元画像を示す図。
【図１４】骨格化画像処理後の画像を示す図。
【図１５】抽出された輪郭情報を示す図。
【図１６】第１０実施形態に関するトラッピング処理の輪郭情報抽出計算を説明するためのフローチャート。
【図１７】描画文字を示す図。
【図１８】同一種類の小ポイントフォントを示す図。
【図１９】抽出された輪郭情報を示す図。
【図２０】第１１実施形態に関するトラッピング処理の輪郭情報抽出処理を説明するためのフローチャート。
【図２１】ゴシック体フォントの元画像を示す図。
【図２２】元画像のゴシック体フォントに対して細く設計された明朝体フォントを示す図。
【図２３】抽出された輪郭情報を示す図。
【図２４】第１２実施形態に関するトラッピング処理の輪郭情報抽出処理を説明するためのフローチャート。
【図２５】元画像を示す図。
【図２６】三角形分割結果を示す図。
【図２７】三角形縮小を示す図。
【図２８】頂点結合を示す図。
【図２９】抽出された輪郭情報を示す図。
【図３０】第１３実施形態に関するトラッピング処理の輪郭情報抽出処理を説明するためのフローチャート。
【図３１】抽出された輪郭情報を示す図。
【図３２】第１４実施形態に関するトラッピング処理の輪郭情報抽出処理を説明するためのフローチャート。
【図３３】元画像を示す図。
【図３４】三角形分割を示す図。
【図３５】頂点間引き処理による分割を示す図。
【図３６】第１５実施形態に関するトラッピング処理の輪郭情報抽出処理を説明するため
【図３７】印刷原稿を示す図。
【図３８】最前面描画オブジェクトを示す図。
【図３９】トラッピング処理を示す図。
【符号の説明】
【０１７０】
１…プリンタコントローラ、２…プリンタエンジン、３…ネットワーク、４，５，６…パーソナルコンピュータ、１１…ＣＰＵ、１２…ＲＡＭ、１３…ハードディスク装置、１４…プリンタインターフェース、１５…外部インターフェース、１６…通信バス。
【図１】
2006050547.tif 000003
【図２】
2006050547.tif 000004
【図３】
2006050547.tif 000005
【図４】
2006050547.tif 000006
【図５】
2006050547.tif 000007
【図６】
2006050547.tif 000008
【図７】
2006050547.tif 000009
【図８】
2006050547.tif 000010
【図９】
2006050547.tif 000011
【図１０】
2006050547.tif 000012
【図１１】
2006050547.tif 000013
【図１２】
2006050547.tif 000014
【図１３】
2006050547.tif 000015
【図１４】
2006050547.tif 000016
【図１５】
2006050547.tif 000017
【図１６】
2006050547.tif 000018
【図１７】
2006050547.tif 000019
【図１８】
2006050547.tif 000020
【図１９】
2006050547.tif 000021
【図２０】
2006050547.tif 000022
【図２１】
2006050547.tif 000023
【図２２】
2006050547.tif 000024
【図２３】
2006050547.tif 000025
【図２４】
2006050547.tif 000026
【図２５】
2006050547.tif 000027
【図２６】
2006050547.tif 000028
【図２７】
2006050547.tif 000029
【図２８】
2006050547.tif 000030
【図２９】
2006050547.tif 000031
【図３０】
2006050547.tif 000032
【図３１】
2006050547.tif 000033
【図３２】
2006050547.tif 000034
【図３３】
2006050547.tif 000035
【図３４】
2006050547.tif 000036
【図３５】
2006050547.tif 000037
【図３６】
2006050547.tif 000038
【図３７】
2006050547.tif 000039
【図３８】
2006050547.tif 000040
【図３９】
2006050547.tif 000041