(57)【特許請求の範囲】
【請求項１】
ホスト装置および画像形成装置を備えた画像形成システムであって、
前記ホスト装置は、
複数の塗りつぶし領域を示すデータと、該複数の塗りつぶし領域にそれぞれ対応する複数の塗りつぶし色とを示すデータとからなるグラデーションを示すデータを、該複数の塗りつぶし領域が一つに結合された塗りつぶし領域を示すデータと、前記複数の塗りつぶし色における色の変化を示す１ラインイメージデータとに変換する手段と、
該複数の塗りつぶし領域が一つに結合された塗りつぶし領域を示すデータと該１ラインイメージデータとを前記画像形成装置に送信する手段とを備え、
前記画像形成装置は、 
該複数の塗りつぶし領域が一つに結合された塗りつぶし領域を示すデータと該１ラインイメージデータとを受信する手段と、
受信した該複数の塗りつぶし領域が一つに結合された塗りつぶし領域を示すデータと該１ラインイメージデータとを、複数の塗りつぶし領域を示すデータと該複数の塗りつぶし領域のそれぞれにおける塗りつぶし色とを示すデータとからなるグラデーションを示すデータに変換する手段と、
前記変換する手段で得られたデータに基づいて描画を行う手段とを備える 
ことを特徴とする画像形成システム。
【請求項２】
塗りつぶし領域を示すデータと、前記塗りつぶし領域における塗りつぶし色の色の変化を示す１ラインイメージデータとを受信する手段と、
該塗りつぶし領域を示すデータと該１ラインイメージデータとを、複数の塗りつぶし領域を示すデータと該複数の塗りつぶし領域のそれぞれにおける塗りつぶし色とを示すデータとからなるグラデーションを示すデータに変換する手段と、
前記変換する手段で得られたデータに基づいて描画を行う手段と
を備えることを特徴とする画像形成装置。
【請求項３】
ホスト装置および画像形成装置を用いた画像形成方法であって、
前記ホスト装置において、
複数の塗りつぶし領域を示すデータと、該複数の塗りつぶし領域にそれぞれ対応する複数の塗りつぶし色とを示すデータとからなるグラデーションを示すデータを、該複数の塗りつぶし領域が一つに結合された塗りつぶし領域を示すデータと、前記複数の塗りつぶし色における色の変化を示す１ラインイメージデータとに変換するステップと、
該複数の塗りつぶし領域が一つに結合された塗りつぶし領域を示すデータと該１ラインイメージデータとを前記画像形成装置に送信するステップとを実行し、
前記画像形成装置において、 
該複数の塗りつぶし領域が一つに結合された塗りつぶし領域を示すデータと該１ラインイメージデータとを受信するステップと、
受信した該複数の塗りつぶし領域が一つに結合された塗りつぶし領域を示すデータと該１ラインイメージデータとを、複数の塗りつぶし領域を示すデータと該複数の塗りつぶし領域のそれぞれにおける塗りつぶし色とを示すデータとからなるグラデーションを示すデータに変換するステップと、
前記変換するステップで得られたデータに基づいて描画を行うステップとを実行する 
ことを特徴とする画像形成方法。
【請求項４】
塗りつぶし領域を示すデータと、前記塗りつぶし領域における塗りつぶし色の色の変化を示す１ラインイメージデータとを受信するステップと、
該塗りつぶし領域を示すデータと該１ラインイメージデータとを、複数の塗りつぶし領域を示すデータと該複数の塗りつぶし領域のそれぞれにおける塗りつぶし色とを示すデータとからなるグラデーションを示すデータに変換するステップと、
前記変換するステップで得られたデータに基づいて描画を行うステップと
を備えることを特徴とする画像形成装置における画像形成方法。
【請求項５】
コンピュータに請求項３または４に記載の画像形成方法を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、グラデーションを用いた画像形成処理に関するものである。
【背景技術】
【０００２】
複数の画像オブジェクト（例えば文字やイメージやグラフィック）で構成されている電子ドキュメントおよびＰＤＬデータから画像形成する処理がある。
【０００３】
段階的に色や濃度が変化する表現効果はグラデーションと呼ばれる。
【０００４】
画像オブジェクトを用いてグラデーションを記述する方法として、塗りつぶし領域とその塗りつぶし色の指定したオブジェクトを複数指定する方法が存在する。
【０００５】
塗りつぶし色は段階的に変化させ、塗りつぶし領域を隣接させることによりグラデーションを表現する方法である。
【０００６】
この表現方法においては、オブジェクトの数が増え、電子ドキュメントやＰＤＬデータのデータサイズが増大するという問題点がある。
【０００７】
そのため、垂直や水平方向に変化するグラデーションを表現しているオブジェクト群を、１ラインのイメージデータに変換する処理が存在する。
【０００８】
また、塗りつぶし領域は結合され、１つの塗りつぶし領域とされる。（特許文献１）。
【０００９】
上記結合された塗りつぶし領域内を、１ラインのイメージデータを縦または横に拡大（繰り返し）処理しながら塗りつぶすことにより、複数のオブジェクトを用いたグラデーション表現と同様の表現を実現する。
【００１０】
図１は１ラインのイメージデータを横方向に拡大およびハーフトーン処理しながら画像形成を行う例を示している。
【００１１】
１ラインのイメージデータ１０１から拡大処理１０２により１ピクセルのデータを取得する。
【００１２】
取り出された１ピクセルのデータはハーフトーン処理１０３によりハーフトーン処理され、画像形成先のメモリ１０４に書き出される。
【００１３】
上記処理は塗りつぶし領域のすべてのピクセルに対して実行される。
【００１４】
このように１ピクセルごとに拡大処理およびハーフトーン処理を行うと非常に画像形成に時間がかかってしまう。
【先行技術文献】
【特許文献】
【００１５】
【特許文献１】特開２００３−０５０６８３号公報
【発明の概要】
【発明が解決しようとする課題】
【００１６】
従来技術においては塗りつぶし領域と1ラインのイメージデータとでグラデーションを表現することにより電子ドキュメントやＰＤＬデータのデータサイズを小さくすることが可能であるが、画像形成に時間がかかってしまうという問題があった。
【課題を解決するための手段】
【００１７】
上記課題を解決するために、本発明の一態様に係る画像形成システムは、ホスト装置および画像形成装置を備えた画像形成システムであって、前記ホスト装置は、複数の塗りつぶし領域を示すデータと、該複数の塗りつぶし領域にそれぞれ対応する複数の塗りつぶし色とを示すデータとからなるグラデーションを示すデータを、該複数の塗りつぶし領域が一つに結合された塗りつぶし領域を示すデータと、前記複数の塗りつぶし色における色の変化を示す１ラインイメージデータとに変換する手段と、該複数の塗りつぶし領域が一つに結合された塗りつぶし領域を示すデータと該１ラインイメージデータとを前記画像形成装置に送信する手段とを備え、前記画像形成装置は、 該複数の塗りつぶし領域が一つに結合された塗りつぶし領域を示すデータと該１ラインイメージデータとを受信する手段と、受信した該複数の塗りつぶし領域が一つに結合された塗りつぶし領域を示すデータと該１ラインイメージデータとを、複数の塗りつぶし領域を示すデータと該複数の塗りつぶし領域のそれぞれにおける塗りつぶし色とを示すデータとからなるグラデーションを示すデータに変換する手段と、前記変換する手段で得られたデータに基づいて描画を行う手段とを備えることを特徴とする。
【発明の効果】
【００１９】
本発明によって、塗りつぶし領域と１ラインのイメージデータとで表現されたグラデーションの画像形成が高速に実行することが出来る。
【００２０】
また、電子ドキュメントやＰＤＬデータは、塗りつぶし領域と１ラインのイメージデータで保持することが出来るためデータサイズが小さくなる。
【図面の簡単な説明】
【００２１】
【図１】複数の塗りつぶし領域と塗りつぶし色でグラデーションが表現される様子を示す図である。
【図２】実施形態１に係る画像形成システムにおける全体の処理の流れを示すブロック図である。
【図３】実施形態１のグラデーションを複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現する一例を説明する図である。
【図４】実施形態１の各処理で処理が高速化する様子を示す概要図である。
【図５】実施形態１の複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションを画像形成装置が処理する様子を示す図である。
【図６】実施形態１の塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーションを画像形成装置が処理する様子を示す図である。
【図７】実施形態１の描画処理部の詳細の流れを示すフローチャートである。
【図８】実施形態１の塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーションを描画処理する場合のビットマップ形成処理部の詳細流れを示すフローチャートである。
【図９】実施形態１の複数の塗りつぶし領域と塗りつぶし色でグラデーションを高速にビットマップ形成する処理の概要を示した図である。
【図１０】実施形態１のビットマップ形成処理部が複数の塗りつぶし領域と塗りつぶし色でグラデーションを高速にビットマップ形成する処理の詳細な流れを示すフローチャートである。
【図１１】実施形態２の全体の処理の流れを示すブロック図である。
【発明を実施するための形態】
【００２２】
（実施形態１）
本実施形態ではユーザがホスト装置であるホストホストコンピュータ上のアプリケーションでグラデーション表現を含む電子ドキュメントを作成し、その電子ドキュメントを画像形成装置に送信し印刷処理する例について説明する。
【００２３】
図２は本実施形態に係る画像形成システムにおける全体の処理の流れを示すブロック図である。
【００２４】
ユーザはホストコンピュータ２００上のアプリケーション２０１を用いてグラデーション表現を含む電子ドキュメントを作成する。
【００２５】
また、アプリケーション２０１によるグラデーション表現は、複数の塗りつぶし領域と塗りつぶし色を指定する方法によるものである。
【００２６】
ユーザがアプリケーション２０１で印刷を実行すると、グラデーション表現を含む電子データは印刷処理命令受信部２０２に送られる。
【００２７】
印刷処理命令受信部２０２は、送られてきた電子データのなかに複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションが存在するかを判定するためにグラデーション判定処理部２０３を呼び出す。
【００２８】
グラデーション判定処理部２０３は、複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションが存在した場合、どのデータがグラデーション表現をしているデータであるのかを印刷処理命令受信部２０２へ返す。
【００２９】
印刷処理命令受信部２０２は、複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーション表現を構成しているデータをグラデーション変換処理部２０４へ渡す。
【００３０】
また、印刷処理命令受信部２０２は複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションを構成しているデータ以外のデータはＰＤＬデータ生成処理部２０５に渡す。ＰＤＬデータ生成処理部２０５はこのデータを、画像形成装置２１０が解釈可能なＰＤＬデータに変換する。
【００３１】
グラデーション変換処理部２０４は、複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションについて、複数の塗りつぶし領域を一つに結合し且つ塗りつぶし色を結合した１ラインイメージを生成する。グラデーション変換処理部２０４は変換後の塗りつぶし領域及び１ラインイメージデータをＰＤＬデータ生成処理部２０５に渡す。
【００３２】
ＰＤＬデータ生成処理部２０５は、結合された塗りつぶし領域及び１ラインイメージデータを画像形成装置２１０が解釈可能なＰＤＬデータに変換する。ＰＤＬデータ生成処理部２０５は、変換したＰＤＬデータをデータ送信処理部２０６に渡す。
【００３３】
なお、アプリケーション２０１による電子データには複数のグラデーション表現が含まれていてよく、その場合はＰＤＬデータ内に結合された塗りつぶし領域及び１ラインイメージデータが複数、生成される。
【００３４】
データ送信処理部２０６はデータ転送方法（ネットワークやセントロニクスやＵＳＢを用いた接続）によってＰＤＬデータを画像形成装置２１０に転送する。この転送において、グラデーション表現は塗りつぶし領域及び１ラインイメージデータにより表現されるため、転送するＰＤＬデータのデータサイを小さくでき、転送処理をより高速で効率的に行うことが出来る。
【００３５】
ホストコンピュータ２００からデータ送信処理部２０６により転送されたＰＤＬデータは、画像形成装置２１０のデータ受信部２１１により受信処理される。データ受信部２１１は受信したＰＤＬデータをＰＤＬ解釈処理部２１２に渡す。ＰＤＬ解釈処理部２１２はＰＤＬデータの解釈を行い、その情報をディスプレイリスト生成処理部２１３に渡す。
【００３６】
複数の塗りつぶし領域と塗りつぶし色の指定でグラデーションが表現されている場合、グラデーション変換処理部２０４による変換処理をしないと、ＰＤＬ解釈処理部２１２によるＰＤＬデータの解釈処理に時間を要してしまう。これは、ＰＤＬ解釈処理部２１２が１つのグラデーション表現に対して複数のＰＤＬデータを解釈する必要があるからである。しかし、グラデーション変換処理部２０４による変換処理を行う本実施形態によれば、グラデーション表現が一つに結合された塗りつぶし領域及び１ラインイメージデータにより表現され得るため、ＰＤＬ解釈処理部２１２による処理を短時間で行うことができる。
【００３７】
ディスプレイリスト生成処理部２１３は、ＰＤＬ解釈処理部２１２が解釈したデータを描画処理部２２０が解釈可能なデータフォーマットに変換し、ディスプレイリスト２１４として保存する。
【００３８】
描画処理部２２０は、ディスプレイリスト解釈処理部２１５、グラデーション逆判定処理部２１６、グラデーション逆変換処理部２１７、ビットマップ形成処理部２１８から構成される。
【００３９】
ディスプレイリスト生成処理部２１３で生成され保存されたディスプレイリスト２１４は、ディスプレイリスト解釈処理部２１５によって解釈される。
【００４０】
ディスプレイリスト解釈処理部２１５はディスプレイリスト２１４を解釈し、結合した塗りつぶし領域及び１ラインイメージデータによってグラデーション表現しているデータが含まれるかを判定するためにグラデーション逆判定処理部２１６を呼び出す。
【００４１】
グラデーション逆判定処理部２１６は、結合した塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーションが存在した場合、どのデータがグラデーションを表現しているデータであるのかをディスプレイリスト解釈処理部２１５へ返す。
【００４２】
ディスプレイリスト解釈処理部２１５は結合した塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーションを構成しているデータをグラデーション逆変換処理部２１７へ渡す。一方、結合した塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーションを構成しているデータ以外のデータはビットマップ形成処理部２１８に渡され、このデータによりビットマップメモリ２１９上に画像を形成する。
【００４３】
グラデーション逆変換処理部２１７は、解釈処理部２１５からの、結合した塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーションを、複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーション表現に逆変換する。このグラデーション表現はビットマップ形成処理部２１８に渡される。ビットマップ形成処理部２１８は、逆変換して得た、複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションをビットマップメモリ２１９上に画像形成する。
【００４４】
このような本実施形態による処理を行うことにより、中間処理におけるＰＤＬデータのデータサイズが小さい状態で且つ少ない処理で扱うことができ、さらにビットマップに展開する際の処理も高速に行うことが可能となる。
【００４５】
ここでビットマップとは、ピクセルフォーマットとしてＣＭＹＫの１、２、４ビットを持ったページまたはバンドのメモリ等を示している。
【００４６】
図３を用いて、グラデーションを複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現する一例について説明する。
【００４７】
参照符号３０１は垂直方向に色が変化するグラデーション表現の画像形成結果を示している。グラデーション表現の画像形成結果３０１は、複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現する場合、複数のオブジェクト３０２を含んで構成される。
【００４８】
複数のオブジェクト３０２は、垂直方向に色が変化するグラデーションの場合、高さ方向に分割された複数の矩形領域である複数の塗りつぶし領域からなる。
【００４９】
画像形成結果３０１のグラデーションは、図において上から下にいくにしたがって輝度が高くなるので、複数オブジェクト３０２の各々の矩形領域について、図において下の方に描画される塗りつぶし領域ほどより高輝度の塗りつぶし色が指定される。
【００５０】
図４乃至図６を用いて、複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションを、結合した塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーションに変換する、本実施形態による処理の利点について説明する。
【００５１】
ホストコンピュータ２００上で複数の塗りつぶし領域４０１と塗りつぶし色を指定する方法で表現されたグラデーションを、結合した塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーション４０２に変換する(図４)。この変換により、グラデーションを含むオブジェクトを１つにすることができる。変換して得たグラデーション４０２には、拡大率を指定し、画像形成装置２１０に転送することができる。
【００５２】
このような処理を行うことで、ホストコンピュータ２００から画像形成装置２１０に転送するデータサイズを小さくでき、転送速度の向上を実現できる。
【００５３】
尚、複数の塗りつぶし領域４０１は５つの矩形オブジェクトで表現されているが、本実施形態は複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションを５つのオブジェクトで構成することに限定するものではない。実際に綺麗なグラデーションを描画するためには、もっと多くのオブジェクトに分割する必要があり、その場合のデータサイズは大きくなる。
【００５４】
画像形成装置２１０では、ホストコンピュータ２００からＰＤＬデータとして送られてきた、結合した塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーション表現４０３のデータ解釈を行う。この処理も、オブジェクトが１つで構成されていることでより高速化することができる。画像形成装置２１０では、データ解釈を行った後に、複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションに逆変換して描画を行う。
【００５５】
画像形成装置による処理の詳細を図５と図６のフローチャートの比較によって説明する。
【００５６】
図５は複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションを、画像形成装置が従来どおりに処理する流れを示すフローチャートである。
【００５７】
ステップＳ５０１の処理主体はデータ受信処理部２１１、ステップＳ５０２〜Ｓ５０５およびＳ５０８の処理主体はＰＤＬ処理解釈処理部２１２、ステップＳ５０６〜Ｓ５０７の処理主体はディスプレイリスト生成処理部２１３である。
【００５８】
データ受信処理部２１１はＰＤＬデータを受信し、ＰＤＬ解釈処理部２１２に渡す（Ｓ５０１）。ＰＤＬ解釈処理部２１２はＰＤＬデータを解釈し（Ｓ５０２）、描画位置（Ｓ５０３）、描画幅（Ｓ５０４）、描画色である塗りつぶし色（Ｓ５０５）を抜き出し、ディスプレイリスト生成処理部２１３に渡す。
【００５９】
ディスプレイリスト生成処理部２１３は、ディスプレイリスト生成用のメモリを確保し（Ｓ５０６）、ＰＤＬ解釈処理部２１２から渡された情報に基づき、ディスプレイリストを生成する（Ｓ５０７）。
【００６０】
ここまでで、１つの塗りつぶし領域と塗りつぶし色のオブジェクトのＰＤＬ解釈からディスプレイリスト生成までの処理が終了する。
【００６１】
複数の塗りつぶし領域と塗りつぶし色でグラデーションは構成されているため、ＰＤＬ解釈処理部２１２はステップＳ５０８の判断を行い、順次、次の塗りつぶし領域と塗りつぶし色を処理する。
【００６２】
画像形成装置２１０は、グラデーションを構成するすべての塗りつぶし領域と塗りつぶし色を処理し終わるまで、ステップＳ５０２〜Ｓ５０７の処理を繰り返す。
【００６３】
このように、ホストコンピュータ２００側で本実施形態に係る変換処理が行われずに複数のオブジェクトでグラデーションが表現されている場合、コマンドを解析する毎にループする繰り返し処理が必要である。したがって、画像形成装置２１０のＰＤＬ解釈処理やディスプレイリスト生成処理は遅くなる。
【００６４】
図６は、ホストコンピュータ２００側で本実施形態に係る変換処理が行われて得られた、結合した塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーションを、本実施形態に係る画像形成装置が処理する流れを示すフローチャートである。
【００６５】
ステップＳ６０１の処理主体はデータ受信処理部２１１、ステップＳ６０２〜Ｓ６０５の処理主体はＰＤＬ処理解釈処理部２１２、ステップＳ６０６，Ｓ６０７の処理主体はディスプレイリスト生成処理部２１３である。
【００６６】
データ受信処理部２１１はＰＤＬデータを受信し、ＰＤＬ解釈処理部２１２に渡す（Ｓ６０１）。
【００６７】
ＰＤＬ解釈処理部２１２はＰＤＬデータを解釈し（Ｓ６０２）、描画位置および描画幅（Ｓ６０３，Ｓ６０４）を抜き出し、イメージサイズを取得し（Ｓ６０５）、ディスプレイリスト生成処理部２１３に渡す。
【００６８】
ディスプレイリスト生成処理部２１３は、ディスプレイリスト生成用のメモリ（ＤＬメモリ）を確保し（Ｓ６０６）、ＰＤＬ解釈処理部２１２から渡された情報に基づき、ディスプレイリスト（ＤＬ）を生成する（Ｓ６０７）。
【００６９】
ここまでで、１つに結合した塗りつぶし領域と５つの塗りつぶし色のオブジェクトのＰＤＬ解釈からディスプレイリスト生成までの、画像形成装置２１０における処理が終了する。
【００７０】
このように、結合した塗りつぶし領域及び１ラインイメージデータでグラデーションが表現されている場合、コマンド解析が一回でよいため繰り返し処理の必要が無くなり、ＰＤＬ解釈処理やディスプレイリスト生成処理をより高速化することができる。
【００７１】
図７のフローチャートを用いて、描画処理部２２０の処理の流れを説明する。
【００７２】
ステップＳ７０１〜Ｓ７０２の処理主体はディスプレイリスト解釈処理部２１５、ステップＳ７０３〜Ｓ７０４の処理主体はグラデーション逆判定処理部２１６である。ステップＳ７０５の処理主体はグラデーション逆変換処理部２１７、ステップＳ７０６の処理主体はビットマップ形成処理部７０６である。
【００７３】
ディスプレイリスト解釈処理部２１５はディスプレイリスト２１４の内容を解釈してオブジェクトの情報をグラデーション逆判定処理部２１６に渡す（Ｓ７０１）。次いでディスプレイリスト解釈処理部２１５は、ディスプレイリスト２１４に含まれる全てのオブジェクトを解釈するために、次のオブジェクトがあるかを判断する（Ｓ７０２）。
【００７４】
グラデーション逆判定処理部２１６は、渡されたオブジェクトが幅１でかつ高さが任意のイメージデータであるかを判断し（Ｓ７０３）、判断結果をディスプレイリスト解釈処理部２１５に返し、そうであればステップＳ７０５のグラデーション逆変換処理に進む。そうでなければ、続いて、幅任意でかつ高さが１であるイメージであるかを判断し（Ｓ７０４）、判断結果をディスプレイリスト解釈処理部２１５に返し、そうであればステップＳ７０５に進む。そうでなければ、ステップＳ７０６のビットマップ展開処理に進む。
【００７５】
ステップＳ７０３またはＳ７０４において肯定判断された場合、グラデーションを表現しようとしているイメージデータであると判断することができる。そこで、ステップＳ７０５においてディスプレイリスト解釈処理２１５はオブジェクトの情報をグラデーション逆変換処理部２１７に渡し、グラデーション逆変換処理を実行する。
【００７６】
ステップＳ７０４で否定判断されたグラデーションを表現するオブジェクト以外とステップＳ７０５でグラデーション逆変換処理されたオブジェクト情報は、ステップＳ７０６でビットマップ形成処理部２１８に渡されビットマップメモリ２１９に画像形成される。
【００７７】
図８〜図１０を用い、塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーションを複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションに逆変換する本実施形態の処理によって描画処理を高速化することを説明する。
【００７８】
図８は塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーションを描画処理する場合のビットマップ形成処理部２１８の処理を示すフローチャートである。
【００７９】
ビットマップ形成処理部２１８は塗り潰し領域及び１ラインイメージデータを受け取り、拡大率計算（Ｓ８０１）、該当ピクセル値取得（Ｓ８０２）、ハーフトーン処理（Ｓ８０３）、ビットマップメモリ書き出し（Ｓ８０４）をピクセル単位で行う（Ｓ８０５）。
【００８０】
ここで、ステップＳ８０１における拡大率計算は、ホストコンピュータ２００から受け取った拡大率の指定に基づき、例えばアフィン変換を用いて行うことができる。アフィン変換は平行移動、回転、拡大・縮小などの画像の幾何学的な変換に利用される。
【００８１】
２次元変換で、ビットマップメモリの座標を（Ｘ、Ｙ）、１ラインイメージデータの座標を（Ｘ’，Ｙ’）とすれば、その変換は次の行列変換式で表される。
【００８２】
【数１】
0005393819.tif 000002
【００８３】
行列を展開すると拡大率計算は下記の変換式によることができる。  
Ｘ’＝ａＸ＋ｂＹ＋ｅ
Ｙ’＝ｃＸ＋ｄＹ＋ｆ
拡大率計算（Ｓ８０１）では上式の演算をピクセルごとに毎回行うことになる。
また、平行、垂直方向の拡大のみであれば変換式は下記のように簡略化することも出来る。  
Ｘ’＝ａＸ
Ｙ’＝ｄＹ
このようにイメージのまま処理しようとすると、ピクセル単位でＳ８０１〜Ｓ８０５を繰り返して拡大処理およびハーフトーン処理を全ピクセルについて行う必要があるため、ビットマップ形成に非常に時間がかかってしまう。
【００８４】
図９は、ビットマップ形成処理部２１８が複数の塗りつぶし領域と塗りつぶし色でグラデーションを高速にビットマップ形成する、本実施形態による処理の概要を示した図である。
【００８５】
参照符号９１０を付した高さ８、幅８のハーフトーンディザマトリックスで処理する場合、塗りつぶし領域と塗りつぶし色で指定した部分９０１については、参照符号９０２，９０３で示すように８×８の矩形領域ごとに同じ描画結果が繰り返される。
【００８６】
そのため、一つの８×８矩形領域９１１についてディザ処理してハーフトーン処理したタイルデータを作成し、後はページ上にコピーを繰り返すことで高速に処理することができる。
【００８７】
ビットマップメモリ上に形成する幅をＷ、高さをＨとすれば、８×８の一定サイズの矩形タイルデータをコピーする場合、コピー回数は次式で与えられる。  
コピー回数＝（Ｗ÷８）×Ｈ
さらに、８×８の一定サイズの矩形タイルデータではバイト単位のコピーを行うが、３２×８の一定サイズのタイルデータ９１２を作成しておけばワード単位のコピーを行うことで、さらに高速に処理できる。
【００８８】
参照符号９２０で示される複数の塗りつぶし領域と塗りつぶし色で構成される各々のオブジェクトは以下の処理手順でビットマップ形成処理される。
【００８９】
ビットマップ形成処理部２１８は
（１）９２１で示す処理により、塗りつぶし色に該当する８×８（または３２×８）の領域のハーフトーン済みタイル９２２を作成する（９０２および９０３）。
（２）９２３で示す処理により、塗りつぶし領域全体に、（１）で作成したハーフトーン済みタイルを単純にコピーする（９２４）。
【００９０】
以上の処理を行うことにより、複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションをビットマップメモリ２１９上に画像形成する。
【００９１】
本発明の処理では、拡大率計算、該当するピクセル値の取得、ハーフトーン処理といったピクセル単位の処理を８×８（または３２×８）領域についてのみ行って一定サイズのタイルを形成する。ハーフトーン済みタイル形成後はバイト単位（１ピクセル１ビットなら８ピクセル分を同時処理）またはワード単位（１ピクセル１ビットなら３２ピクセル分を同時処理）でコピーすることで、ビットマップ形成処理部２１８は高速にビットマップ形成処理できる。
【００９２】
図１０は、図９で説明したビットマップ形成処理部２１８による処理の詳細を示すフローチャートである。
【００９３】
まず、複数の塗りつぶし領域に対して処理を行うために、すべての塗りつぶし領域について処理が終了したかを判断する（Ｓ１００１）。終了していれば本処理を終了する。
【００９４】
終了していなければステップＳ１００２に進み、ビットマップ形成処理部２１８が塗りつぶし色を取得する。次いで、ハーフトーンマトリックスの一定サイズ（８×８または３２×８）の領域のみをハーフトーン処理し、ワークメモリに書き込んで、ハーフトーン済みタイルデータを作成する（Ｓ１００３〜Ｓ１００５）。このループでは、時間がかかるハーフトーン処理を（８×８または３２×８）の領域についてのみ行う。
【００９５】
続くステップＳ１００６，Ｓ１００７のループは単純な繰り返し処理により高速処理することができる。すなわち、ビットマップ形成処理部２１８は塗りつぶし領域に、作成したハーフトーン済みタイルをバイト単位あるいはワード単位でコピー処理して貼り付け、複数の塗りつぶし領域の全てにコピーが終了したか判断する（Ｓ１００６，Ｓ１００７）。
【００９６】
（実施形態２）
グラデーション変換とグラデーション逆変換が１つの装置上で処理される場合にも本発明を適用できる。
【００９７】
図１１を用いて、上記のようにグラデーション変換とグラデーション逆変換がされる場合の本実施形態を説明する。
【００９８】
ホストコンピュータあるいは画像形成装置１１００が繰り返し電子ドキュメントやＰＤＬデータを扱う場合、１次的な保存を行う場合がある。
【００９９】
１次的な保存を行う場合、電子ドキュメントやＰＤＬデータのサイズが小さい方が効率よく保存を行うことが出来る。
【０１００】
データ受信処理部１１０１が受信したデータは、電子ドキュメントまたはＰＤＬ解釈処理部１１０２で解釈される。
【０１０１】
解釈結果はグラデーション判定処理部１１０３に渡され、複数の塗りつぶし領域と塗りつぶし色でグラデーション表現されたデータかが判定される。
【０１０２】
複数の塗りつぶし領域と塗りつぶし色でグラデーション表現されたデータは、グラデーション変換処理部１１０４において、塗りつぶし領域及び１ラインイメージデータに変換される。
【０１０３】
変換されたデータは、電子ドキュメントまたはＰＤＬデータ格納部１１０５に渡され、電子ドキュメントまたはＰＤＬデータスプール１１０６に格納される。
【０１０４】
ユーザによってリプリントが指定された場合、電子ドキュメントまたはＰＤＬ解釈処理部１１０２は電子ドキュメントまたはＰＤＬデータ読み出し処理部１１０７を通じてＰＤＬデータスプール１１０６内の電子ドキュメントまたはＰＤＬデータを取得する。
【０１０５】
電子ドキュメントまたはＰＤＬ解釈処理部１１０２は、電子ドキュメントまたはＰＤＬデータの解釈を行い、ディスプレイリスト生成処理部１１０８に渡す。
【０１０６】
以降、実施形態１と同様にグラデーション逆変換処理を含む描画処理が実行される。
【０１０７】
（実施形態３）
本実施形態は、複数の座標点と、該座標点の色を指定し、該座標点間のピクセル色を座標点と座標点の色から計算してグラデーションを描画する方法を利用する。複数の塗りつぶし領域と塗りつぶし色を指定するグラデーション表現方法の変わりに、上記グラデーション方法を本発明に適用して実施することができる。
【０１０８】
本実施形態では、グラデーションデータから塗りつぶし領域と１ラインのイメージデータへ変換し、塗りつぶし領域と１ラインのイメージデータとで表現されたグラデーションを画像形成処理時に複数の塗りつぶし領域と塗りつぶし色データに変換し画像形成する。
【０１０９】
尚、本発明は複数の機器（例えば、ホストコンピュータ，インターフェース機器，リーダ，プリンタなど）から構成されるシステムに適用しても、１つの機器からなる装置（例えば、複写機，ファクシミリ装置など）に適用しても良い。
【０１１０】
また、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記録媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（ＣＰＵ若しくはＭＰＵ）が記録媒体に格納されたプログラムコードを読出し実行する。これによっても、本発明の目的が達成されることは言うまでもない。
【０１１１】
この場合、記録媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記録媒体は本発明を構成することになる。
【０１１２】
このプログラムコードを供給するための記録媒体としては、例えばフロッピー（登録商標）ディスク，ハードディスク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭなどを用いることができる。
【０１１３】
また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、次の場合も含まれることは言うまでもない。即ち、プログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部又は全部を行い、その処理により前述した実施形態の機能が実現される場合である。
【０１１４】
更に、記録媒体から読出されたプログラムコードがコンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込む。その後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部又は全部を行い、その処理により前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【符号の説明】
【０１１５】
２００  ホストコンピュータ
２０１  アプリケーション
２０２  印刷処理命令受信部
２０３  グラデーション判定処理部
２０４  グラデーション変換処理部
２０５  ＰＤＬデータ生成処理部
２０６  データ送信処理部
２１０  画像形成装置
２１１  データ受信部
２１２  ＰＤＬ解釈処理部
２１３  ディスプレイリスト生成処理部
２１４  ディスプレイリスト
２１５  ディスプレイリスト解釈処理部
２１６  グラデーション逆判定処理部
２１７  グラデーション逆変換処理部
２１８  ビットマップ形成処理部
２１９  ビットマップメモリ
２２０  描画処理部
【図１】
0005393819.tif 000003
【図２】
0005393819.tif 000004
【図３】
0005393819.tif 000005
【図４】
0005393819.tif 000006
【図５】
0005393819.tif 000007
【図６】
0005393819.tif 000008
【図７】
0005393819.tif 000009
【図８】
0005393819.tif 000010
【図９】
0005393819.tif 000011
【図１０】
0005393819.tif 000012
【図１１】
0005393819.tif 000013