JP2009104402A

JP2009104402A - 画像形成システム及び画像形成方法、ホスト装置、画像形成装置並びに記憶媒体

Info

Publication number: JP2009104402A
Application number: JP2007275477A
Authority: JP
Inventors: Shuji Ozawa; 修司小澤
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2007-10-23
Filing date: 2007-10-23
Publication date: 2009-05-14
Anticipated expiration: 2027-10-23
Also published as: US8014031B2; US20090103139A1; CN101419538B; JP4939367B2; CN101419538A

Abstract

【課題】１ラインのイメージデータで表現された垂直および水平グラデーションを高速に画像形成可能とすること。
【解決手段】ホスト２００は、グラデーション変換処理部２０４が複数の塗りつぶし領域と該領域の塗りつぶし色からなるグラデーションを該複数の塗りつぶし領域を一つに結合した塗りつぶし領域の１ラインイメージデータに変換し、データ送信処理部２０６が該イメージデータを画像形成装置２１０に送信する。データ受信部２１１がホスト２００から１ラインイメージデータを受信する。ＰＤＬ解釈処理部２１２が受信した該イメージデータを解釈して描画処理部２２０が解釈可能なデータに変換してディスプレイリスト２１１に保存する。描画処理部２２０が、保存したデータを複数の塗りつぶし領域と該領域の塗りつぶし色からなるグラデーションに変換して該グラデーションを描画する。
【選択図】図２

Description

本発明は、グラデーションを用いた画像形成処理に関するものである。

複数の画像オブジェクト（例えば文字やイメージやグラフィック）で構成されている電子ドキュメントおよびＰＤＬデータから画像形成する処理がある。

段階的に色や濃度が変化する表現効果はグラデーションと呼ばれる。

画像オブジェクトを用いてグラデーションを記述する方法として、塗りつぶし領域とその塗りつぶし色の指定したオブジェクトを複数指定する方法が存在する。

塗りつぶし色は段階的に変化させ、塗りつぶし領域を隣接させることによりグラデーションを表現する方法である。

この表現方法においては、オブジェクトの数が増え、電子ドキュメントやＰＤＬデータのデータサイズが増大するという問題点がある。

そのため、垂直や水平方向に変化するグラデーションを表現しているオブジェクト群を、１ラインのイメージデータに変換する処理が存在する。

また、塗りつぶし領域は結合され、１つの塗りつぶし領域とされる。（特許文献１）。

上記結合された塗りつぶし領域内を、１ラインのイメージデータを縦または横に拡大（繰り返し）処理しながら塗りつぶすことにより、複数のオブジェクトを用いたグラデーション表現と同様の表現を実現する。

図１は１ラインのイメージデータを横方向に拡大およびハーフトーン処理しながら画像形成を行う例を示している。

１ラインのイメージデータ１０１から拡大処理１０２により１ピクセルのデータを取得する。

取り出された１ピクセルのデータはハーフトーン処理１０３によりハーフトーン処理され、画像形成先のメモリ１０４に書き出される。

上記処理は塗りつぶし領域のすべてのピクセルに対して実行される。

このように１ピクセルごとに拡大処理およびハーフトーン処理を行うと非常に画像形成に時間がかかってしまう。

特開２００３−０５０６８３号公報

従来技術においては塗りつぶし領域と1ラインのイメージデータとでグラデーションを表現することにより電子ドキュメントやＰＤＬデータのデータサイズを小さくすることが可能であるが、画像形成に時間がかかってしまうという問題があった。

本発明の目的は、１ラインのイメージデータとで表現された垂直および水平グラデーションを高速に画像形成可能とすることのできる画像形成システム及び画像形成方法、ホスト装置、画像形成装置並びに記憶媒体を提供することである。

上記問題を解決するために本発明の一態様では、ホスト装置および該装置からイメージデータを受け取って画像形成を行う画像形成装置を備えた画像形成システムにおいて、前記ホスト装置は、複数の塗りつぶし領域と該領域の塗りつぶし色からなるグラデーションを該複数の塗りつぶし領域を一つに結合した塗りつぶし領域の１ラインイメージデータに変換する変換手段と、該イメージデータを前記画像形成装置に送信する送信手段とを備え、前記画像形成装置は、前記ホスト装置から前記１ラインイメージデータを受信するための受信手段と、受信した該イメージデータを解釈して描画手段が解釈可能なデータに変換して保存する手段と、該描画手段であって、該保存したデータを前記複数の塗りつぶし領域と該領域の塗りつぶし色からなる前記グラデーションに変換して該グラデーションを描画する描画手段とを備えることを特徴とする画像形成システムを提供する。

ここで、前記描画手段は、前記複数の塗りつぶし領域について、前記塗りつぶし色に応じてピクセルごとにハーフトーン処理した一定サイズの矩形のタイルデータを作成する手段と、作成した該タイルデータを前記塗りつぶし領域に貼り付ける手段とを備えていてよい。

本発明の他の態様では、ホスト装置および該装置からイメージデータを受け取って画像形成を行う画像形成装置を備えた画像形成システムにおける画像形成方法において、前記ホスト装置において、複数の塗りつぶし領域と該領域の塗りつぶし色からなるグラデーションを該複数の塗りつぶし領域を一つに結合した塗りつぶし領域の１ラインイメージデータに変換するステップと、該イメージデータを前記画像形成装置に送信するステップと、前記画像形成装置において、前記ホスト装置から前記１ラインイメージデータを受信するステップと、受信した該イメージデータを解釈して描画手段が解釈可能なデータに変換して保存するステップと、該描画手段によって、該保存したデータを前記複数の塗りつぶし領域と該領域の塗りつぶし色からなる前記グラデーションに変換して該グラデーションを描画するステップとを含むことを特徴とする画像形成方法を提供する。

ここで、前記描画するステップにおいて、前記複数の塗りつぶし領域について、前記塗りつぶし色に応じてピクセルごとにハーフトーン処理した一定サイズの矩形のタイルデータを作成し、および、作成した該タイルデータを前記塗りつぶし領域に貼り付けることができる。

本発明の他の態様では、複数の塗りつぶし領域と該領域の塗りつぶし色からなるグラデーションを該複数の塗りつぶし領域を一つに結合した塗りつぶし領域の１ラインイメージデータに変換する変換手段と、該イメージデータを画像形成装置に送信する送信手段とを備えることを特徴とするホスト装置を提供する。

本発明の他の態様では、複数の塗りつぶし領域と該領域の塗りつぶし色からなるグラデーションを該複数の塗りつぶし領域を変換して得た、一つに結合した塗りつぶし領域の１ラインイメージデータを受信する手段と、受信した該イメージデータを解釈して描画手段が解釈可能なデータに変換して保存する手段と、該描画手段であって、該保存したデータを前記複数の塗りつぶし領域と該領域の塗りつぶし色からなる前記グラデーションに変換して該グラデーションを描画する描画手段とを備えることを特徴とする画像形成装置を提供する。

ここで、前記描画手段は、前記複数の塗りつぶし領域について、前記塗りつぶし色に応じてピクセルごとにハーフトーン処理した一定サイズの矩形のタイルデータを作成する手段と、作成した該タイルデータを前記塗りつぶし領域に貼り付ける手段と備えるものであってよい。

本発明の他の態様では、処理手段を、複数の塗りつぶし領域と該領域の塗りつぶし色からなるグラデーションを該複数の塗りつぶし領域を変換して得た、一つに結合した塗りつぶし領域の１ラインイメージデータを受信する手段、受信した該イメージデータを解釈して描画手段が解釈可能なデータに変換して保存する手段、および、該描画手段であって、該保存したデータを前記複数の塗りつぶし領域と該領域の塗りつぶし色からなる前記グラデーションに変換して該グラデーションを描画する描画手段として機能させることを特徴とする命令を、該処理手段により読み取り可能に記憶したことを特徴とする記憶媒体を提供する。

本発明によって、塗りつぶし領域と１ラインのイメージデータとで表現されたグラデーションの画像形成が高速に実行することが出来る。

また、電子ドキュメントやＰＤＬデータは、塗りつぶし領域と１ラインのイメージデータで保持することが出来るためデータサイズが小さくなる。

（実施形態１）
本実施形態ではユーザがホスト装置であるホストホストコンピュータ上のアプリケーションでグラデーション表現を含む電子ドキュメントを作成し、その電子ドキュメントを画像形成装置に送信し印刷処理する例について説明する。

図２は本実施形態に係る画像形成システムにおける全体の処理の流れを示すブロック図である。

ユーザはホストコンピュータ２００上のアプリケーション２０１を用いてグラデーション表現を含む電子ドキュメントを作成する。

また、アプリケーション２０１によるグラデーション表現は、複数の塗りつぶし領域と塗りつぶし色を指定する方法によるものである。

ユーザがアプリケーション２０１で印刷を実行すると、グラデーション表現を含む電子データは印刷処理命令受信部２０２に送られる。

印刷処理命令受信部２０２は、送られてきた電子データのなかに複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションが存在するかを判定するためにグラデーション判定処理部２０３を呼び出す。

グラデーション判定処理部２０３は、複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションが存在した場合、どのデータがグラデーション表現をしているデータであるのかを印刷処理命令受信部２０２へ返す。

印刷処理命令受信部２０２は、複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーション表現を構成しているデータをグラデーション変換処理部２０４へ渡す。

また、印刷処理命令受信部２０２は複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションを構成しているデータ以外のデータはＰＤＬデータ生成処理部２０５に渡す。ＰＤＬデータ生成処理部２０５はこのデータを、画像形成装置２１０が解釈可能なＰＤＬデータに変換する。

グラデーション変換処理部２０４は、複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションについて、複数の塗りつぶし領域を一つに結合し且つ塗りつぶし色を結合した１ラインイメージを生成する。グラデーション変換処理部２０４は変換後の塗りつぶし領域及び１ラインイメージデータをＰＤＬデータ生成処理部２０５に渡す。

ＰＤＬデータ生成処理部２０５は、結合された塗りつぶし領域及び１ラインイメージデータを画像形成装置２１０が解釈可能なＰＤＬデータに変換する。ＰＤＬデータ生成処理部２０５は、変換したＰＤＬデータをデータ送信処理部２０６に渡す。

なお、アプリケーション２０１による電子データには複数のグラデーション表現が含まれていてよく、その場合はＰＤＬデータ内に結合された塗りつぶし領域及び１ラインイメージデータが複数、生成される。

データ送信処理部２０６はデータ転送方法（ネットワークやセントロニクスやＵＳＢを用いた接続）によってＰＤＬデータを画像形成装置２１０に転送する。この転送において、グラデーション表現は塗りつぶし領域及び１ラインイメージデータにより表現されるため、転送するＰＤＬデータのデータサイを小さくでき、転送処理をより高速で効率的に行うことが出来る。

ホストコンピュータ２００からデータ送信処理部２０６により転送されたＰＤＬデータは、画像形成装置２１０のデータ受信部２１１により受信処理される。データ受信部２１１は受信したＰＤＬデータをＰＤＬ解釈処理部２１２に渡す。ＰＤＬ解釈処理部２１２はＰＤＬデータの解釈を行い、その情報をディスプレイリスト生成処理部２１３に渡す。

複数の塗りつぶし領域と塗りつぶし色の指定でグラデーションが表現されている場合、グラデーション変換処理部２０４による変換処理をしないと、ＰＤＬ解釈処理部２１２によるＰＤＬデータの解釈処理に時間を要してしまう。これは、ＰＤＬ解釈処理部２１２が１つのグラデーション表現に対して複数のＰＤＬデータを解釈する必要があるからである。しかし、グラデーション変換処理部２０４による変換処理を行う本実施形態によれば、グラデーション表現が一つに結合された塗りつぶし領域及び１ラインイメージデータにより表現され得るため、ＰＤＬ解釈処理部２１２による処理を短時間で行うことができる。

ディスプレイリスト生成処理部２１３は、ＰＤＬ解釈処理部２１２が解釈したデータを描画処理部２２０が解釈可能なデータフォーマットに変換し、ディスプレイリスト２１４として保存する。

描画処理部２２０は、ディスプレイリスト解釈処理部２１５、グラデーション逆判定処理部２１６、グラデーション逆変換処理部２１７、ビットマップ形成処理部２１８から構成される。

ディスプレイリスト生成処理部２１３で生成され保存されたディスプレイリスト２１４は、ディスプレイリスト解釈処理部２１５によって解釈される。

ディスプレイリスト解釈処理部２１５はディスプレイリスト２１４を解釈し、結合した塗りつぶし領域及び１ラインイメージデータによってグラデーション表現しているデータが含まれるかを判定するためにグラデーション逆判定処理部２１６を呼び出す。

グラデーション逆判定処理部２１６は、結合した塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーションが存在した場合、どのデータがグラデーションを表現しているデータであるのかをディスプレイリスト解釈処理部２１５へ返す。

ディスプレイリスト解釈処理部２１５は結合した塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーションを構成しているデータをグラデーション逆変換処理部２１７へ渡す。一方、結合した塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーションを構成しているデータ以外のデータはビットマップ形成処理部２１８に渡され、このデータによりビットマップメモリ２１９上に画像を形成する。

グラデーション逆変換処理部２１７は、解釈処理部２１５からの、結合した塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーションを、複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーション表現に逆変換する。このグラデーション表現はビットマップ形成処理部２１８に渡される。ビットマップ形成処理部２１８は、逆変換して得た、複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションをビットマップメモリ２１９上に画像形成する。

このような本実施形態による処理を行うことにより、中間処理におけるＰＤＬデータのデータサイズが小さい状態で且つ少ない処理で扱うことができ、さらにビットマップに展開する際の処理も高速に行うことが可能となる。

ここでビットマップとは、ピクセルフォーマットとしてＣＭＹＫの１、２、４ビットを持ったページまたはバンドのメモリ等を示している。

図３を用いて、グラデーションを複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現する一例について説明する。

参照符号３０１は垂直方向に色が変化するグラデーション表現の画像形成結果を示している。グラデーション表現の画像形成結果３０１は、複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現する場合、複数のオブジェクト３０２を含んで構成される。

複数のオブジェクト３０２は、垂直方向に色が変化するグラデーションの場合、高さ方向に分割された複数の矩形領域である複数の塗りつぶし領域からなる。

画像形成結果３０１のグラデーションは、図において上から下にいくにしたがって輝度が高くなるので、複数オブジェクト３０２の各々の矩形領域について、図において下の方に描画される塗りつぶし領域ほどより高輝度の塗りつぶし色が指定される。

図４乃至図６を用いて、複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションを、結合した塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーションに変換する、本実施形態による処理の利点について説明する。

ホストコンピュータ２００上で複数の塗りつぶし領域４０１と塗りつぶし色を指定する方法で表現されたグラデーションを、結合した塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーション４０２に変換する(図４)。この変換により、グラデーションを含むオブジェクトを１つにすることができる。変換して得たグラデーション４０２には、拡大率を指定し、画像形成装置２１０に転送することができる。

このような処理を行うことで、ホストコンピュータ２００から画像形成装置２１０に転送するデータサイズを小さくでき、転送速度の向上を実現できる。

尚、複数の塗りつぶし領域４０１は５つの矩形オブジェクトで表現されているが、本実施形態は複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションを５つのオブジェクトで構成することに限定するものではない。実際に綺麗なグラデーションを描画するためには、もっと多くのオブジェクトに分割する必要があり、その場合のデータサイズは大きくなる。

画像形成装置２１０では、ホストコンピュータ２００からＰＤＬデータとして送られてきた、結合した塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーション表現４０３のデータ解釈を行う。この処理も、オブジェクトが１つで構成されていることでより高速化することができる。画像形成装置２１０では、データ解釈を行った後に、複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションに逆変換して描画を行う。

画像形成装置による処理の詳細を図５と図６のフローチャートの比較によって説明する。

図５は複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションを、画像形成装置が従来どおりに処理する流れを示すフローチャートである。

ステップＳ５０１の処理主体はデータ受信処理部２１１、ステップＳ５０２〜Ｓ５０５およびＳ５０８の処理主体はＰＤＬ処理解釈処理部２１２、ステップＳ５０６〜Ｓ５０７の処理主体はディスプレイリスト生成処理部２１３である。

データ受信処理部２１１はＰＤＬデータを受信し、ＰＤＬ解釈処理部２１２に渡す（Ｓ５０１）。ＰＤＬ解釈処理部２１２はＰＤＬデータを解釈し（Ｓ５０２）、描画位置（Ｓ５０３）、描画幅（Ｓ５０４）、描画色である塗りつぶし色（Ｓ５０５）を抜き出し、ディスプレイリスト生成処理部２１３に渡す。

ディスプレイリスト生成処理部２１３は、ディスプレイリスト生成用のメモリを確保し（Ｓ５０６）、ＰＤＬ解釈処理部２１２から渡された情報に基づき、ディスプレイリストを生成する（Ｓ５０７）。

ここまでで、１つの塗りつぶし領域と塗りつぶし色のオブジェクトのＰＤＬ解釈からディスプレイリスト生成までの処理が終了する。

複数の塗りつぶし領域と塗りつぶし色でグラデーションは構成されているため、ＰＤＬ解釈処理部２１２はステップＳ５０８の判断を行い、順次、次の塗りつぶし領域と塗りつぶし色を処理する。

画像形成装置２１０は、グラデーションを構成するすべての塗りつぶし領域と塗りつぶし色を処理し終わるまで、ステップＳ５０２〜Ｓ５０７の処理を繰り返す。

このように、ホストコンピュータ２００側で本実施形態に係る変換処理が行われずに複数のオブジェクトでグラデーションが表現されている場合、コマンドを解析する毎にループする繰り返し処理が必要である。したがって、画像形成装置２１０のＰＤＬ解釈処理やディスプレイリスト生成処理は遅くなる。

図６は、ホストコンピュータ２００側で本実施形態に係る変換処理が行われて得られた、結合した塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーションを、本実施形態に係る画像形成装置が処理する流れを示すフローチャートである。

ステップＳ６０１の処理主体はデータ受信処理部２１１、ステップＳ６０２〜Ｓ６０５の処理主体はＰＤＬ処理解釈処理部２１２、ステップＳ６０６，Ｓ６０７の処理主体はディスプレイリスト生成処理部２１３である。

データ受信処理部２１１はＰＤＬデータを受信し、ＰＤＬ解釈処理部２１２に渡す（Ｓ６０１）。

ＰＤＬ解釈処理部２１２はＰＤＬデータを解釈し（Ｓ６０２）、描画位置および描画幅（Ｓ６０３，Ｓ６０４）を抜き出し、イメージサイズを取得し（Ｓ６０５）、ディスプレイリスト生成処理部２１３に渡す。

ディスプレイリスト生成処理部２１３は、ディスプレイリスト生成用のメモリ（ＤＬメモリ）を確保し（Ｓ６０６）、ＰＤＬ解釈処理部２１２から渡された情報に基づき、ディスプレイリスト（ＤＬ）を生成する（Ｓ６０７）。

ここまでで、１つに結合した塗りつぶし領域と５つの塗りつぶし色のオブジェクトのＰＤＬ解釈からディスプレイリスト生成までの、画像形成装置２１０における処理が終了する。

このように、結合した塗りつぶし領域及び１ラインイメージデータでグラデーションが表現されている場合、コマンド解析が一回でよいため繰り返し処理の必要が無くなり、ＰＤＬ解釈処理やディスプレイリスト生成処理をより高速化することができる。

図７のフローチャートを用いて、描画処理部２２０の処理の流れを説明する。

ステップＳ７０１〜Ｓ７０２の処理主体はディスプレイリスト解釈処理部２１５、ステップＳ７０３〜Ｓ７０４の処理主体はグラデーション逆判定処理部２１６である。ステップＳ７０５の処理主体はグラデーション逆変換処理部２１７、ステップＳ７０６の処理主体はビットマップ形成処理部７０６である。

ディスプレイリスト解釈処理部２１５はディスプレイリスト２１４の内容を解釈してオブジェクトの情報をグラデーション逆判定処理部２１６に渡す（Ｓ７０１）。次いでディスプレイリスト解釈処理部２１５は、ディスプレイリスト２１４に含まれる全てのオブジェクトを解釈するために、次のオブジェクトがあるかを判断する（Ｓ７０２）。

グラデーション逆判定処理部２１６は、渡されたオブジェクトが幅１でかつ高さが任意のイメージデータであるかを判断し（Ｓ７０３）、判断結果をディスプレイリスト解釈処理部２１５に返し、そうであればステップＳ７０５のグラデーション逆変換処理に進む。そうでなければ、続いて、幅任意でかつ高さが１であるイメージであるかを判断し（Ｓ７０４）、判断結果をディスプレイリスト解釈処理部２１５に返し、そうであればステップＳ７０５に進む。そうでなければ、ステップＳ７０６のビットマップ展開処理に進む。

ステップＳ７０３またはＳ７０４において肯定判断された場合、グラデーションを表現しようとしているイメージデータであると判断することができる。そこで、ステップＳ７０５においてディスプレイリスト解釈処理２１５はオブジェクトの情報をグラデーション逆変換処理部２１７に渡し、グラデーション逆変換処理を実行する。

ステップＳ７０４で否定判断されたグラデーションを表現するオブジェクト以外とステップＳ７０５でグラデーション逆変換処理されたオブジェクト情報は、ステップＳ７０６でビットマップ形成処理部２１８に渡されビットマップメモリ２１９に画像形成される。

図８〜図１０を用い、塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーションを複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションに逆変換する本実施形態の処理によって描画処理を高速化することを説明する。

図８は塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーションを描画処理する場合のビットマップ形成処理部２１８の処理を示すフローチャートである。

ビットマップ形成処理部２１８は塗り潰し領域及び１ラインイメージデータを受け取り、拡大率計算（Ｓ８０１）、該当ピクセル値取得（Ｓ８０２）、ハーフトーン処理（Ｓ８０３）、ビットマップメモリ書き出し（Ｓ８０４）をピクセル単位で行う（Ｓ８０５）。

ここで、ステップＳ８０１における拡大率計算は、ホストコンピュータ２００から受け取った拡大率の指定に基づき、例えばアフィン変換を用いて行うことができる。アフィン変換は平行移動、回転、拡大・縮小などの画像の幾何学的な変換に利用される。

２次元変換で、ビットマップメモリの座標を（Ｘ、Ｙ）、１ラインイメージデータの座標を（Ｘ’，Ｙ’）とすれば、その変換は次の行列変換式で表される。

行列を展開すると拡大率計算は下記の変換式によることができる。
Ｘ’＝ａＸ＋ｂＹ＋ｅ
Ｙ’＝ｃＸ＋ｄＹ＋ｆ
拡大率計算（Ｓ８０１）では上式の演算をピクセルごとに毎回行うことになる。
また、平行、垂直方向の拡大のみであれば変換式は下記のように簡略化することも出来る。
Ｘ’＝ａＸ
Ｙ’＝ｄＹ
このようにイメージのまま処理しようとすると、ピクセル単位でＳ８０１〜Ｓ８０５を繰り返して拡大処理およびハーフトーン処理を全ピクセルについて行う必要があるため、ビットマップ形成に非常に時間がかかってしまう。

図９は、ビットマップ形成処理部２１８が複数の塗りつぶし領域と塗りつぶし色でグラデーションを高速にビットマップ形成する、本実施形態による処理の概要を示した図である。

参照符号９１０を付した高さ８、幅８のハーフトーンディザマトリックスで処理する場合、塗りつぶし領域と塗りつぶし色で指定した部分９０１については、参照符号９０２，９０３で示すように８×８の矩形領域ごとに同じ描画結果が繰り返される。

そのため、一つの８×８矩形領域９１１についてディザ処理してハーフトーン処理したタイルデータを作成し、後はページ上にコピーを繰り返すことで高速に処理することができる。

ビットマップメモリ上に形成する幅をＷ、高さをＨとすれば、８×８の一定サイズの矩形タイルデータをコピーする場合、コピー回数は次式で与えられる。
コピー回数＝（Ｗ÷８）×Ｈ
さらに、８×８の一定サイズの矩形タイルデータではバイト単位のコピーを行うが、３２×８の一定サイズのタイルデータ９１２を作成しておけばワード単位のコピーを行うことで、さらに高速に処理できる。

参照符号９２０で示される複数の塗りつぶし領域と塗りつぶし色で構成される各々のオブジェクトは以下の処理手順でビットマップ形成処理される。

ビットマップ形成処理部２１８は
（１）９２１で示す処理により、塗りつぶし色に該当する８×８（または３２×８）の領域のハーフトーン済みタイル９２２を作成する（９０２および９０３）。
（２）９２３で示す処理により、塗りつぶし領域全体に、（１）で作成したハーフトーン済みタイルを単純にコピーする（９２４）。

以上の処理を行うことにより、複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションをビットマップメモリ２１９上に画像形成する。

本発明の処理では、拡大率計算、該当するピクセル値の取得、ハーフトーン処理といったピクセル単位の処理を８×８（または３２×８）領域についてのみ行って一定サイズのタイルを形成する。ハーフトーン済みタイル形成後はバイト単位（１ピクセル１ビットなら８ピクセル分を同時処理）またはワード単位（１ピクセル１ビットなら３２ピクセル分を同時処理）でコピーすることで、ビットマップ形成処理部２１８は高速にビットマップ形成処理できる。

図１０は、図９で説明したビットマップ形成処理部２１８による処理の詳細を示すフローチャートである。

まず、複数の塗りつぶし領域に対して処理を行うために、すべての塗りつぶし領域について処理が終了したかを判断する（Ｓ１００１）。終了していれば本処理を終了する。

終了していなければステップＳ１００２に進み、ビットマップ形成処理部２１８が塗りつぶし色を取得する。次いで、ハーフトーンマトリックスの一定サイズ（８×８または３２×８）の領域のみをハーフトーン処理し、ワークメモリに書き込んで、ハーフトーン済みタイルデータを作成する（Ｓ１００３〜Ｓ１００５）。このループでは、時間がかかるハーフトーン処理を（８×８または３２×８）の領域についてのみ行う。

続くステップＳ１００６，Ｓ１００７のループは単純な繰り返し処理により高速処理することができる。すなわち、ビットマップ形成処理部２１８は塗りつぶし領域に、作成したハーフトーン済みタイルをバイト単位あるいはワード単位でコピー処理して貼り付け、複数の塗りつぶし領域の全てにコピーが終了したか判断する（Ｓ１００６，Ｓ１００７）。

（実施形態２）
グラデーション変換とグラデーション逆変換が１つの装置上で処理される場合にも本発明を適用できる。

図１１を用いて、上記のようにグラデーション変換とグラデーション逆変換がされる場合の本実施形態を説明する。

ホストコンピュータあるいは画像形成装置１１００が繰り返し電子ドキュメントやＰＤＬデータを扱う場合、１次的な保存を行う場合がある。

１次的な保存を行う場合、電子ドキュメントやＰＤＬデータのサイズが小さい方が効率よく保存を行うことが出来る。

データ受信処理部１１０１が受信したデータは、電子ドキュメントまたはＰＤＬ解釈処理部１１０２で解釈される。

解釈結果はグラデーション判定処理部１１０３に渡され、複数の塗りつぶし領域と塗りつぶし色でグラデーション表現されたデータかが判定される。

複数の塗りつぶし領域と塗りつぶし色でグラデーション表現されたデータは、グラデーション変換処理部１１０４において、塗りつぶし領域及び１ラインイメージデータに変換される。

変換されたデータは、電子ドキュメントまたはＰＤＬデータ格納部１１０５に渡され、電子ドキュメントまたはＰＤＬデータスプール１１０６に格納される。

ユーザによってリプリントが指定された場合、電子ドキュメントまたはＰＤＬ解釈処理部１１０２は電子ドキュメントまたはＰＤＬデータ読み出し処理部１１０７を通じてＰＤＬデータスプール１１０６内の電子ドキュメントまたはＰＤＬデータを取得する。

電子ドキュメントまたはＰＤＬ解釈処理部１１０２は、電子ドキュメントまたはＰＤＬデータの解釈を行い、ディスプレイリスト生成処理部１１０８に渡す。

以降、実施形態１と同様にグラデーション逆変換処理を含む描画処理が実行される。

（実施形態３）
本実施形態は、複数の座標点と、該座標点の色を指定し、該座標点間のピクセル色を座標点と座標点の色から計算してグラデーションを描画する方法を利用する。複数の塗りつぶし領域と塗りつぶし色を指定するグラデーション表現方法の変わりに、上記グラデーション方法を本発明に適用して実施することができる。

本実施形態では、グラデーションデータから塗りつぶし領域と１ラインのイメージデータへ変換し、塗りつぶし領域と１ラインのイメージデータとで表現されたグラデーションを画像形成処理時に複数の塗りつぶし領域と塗りつぶし色データに変換し画像形成する。

尚、本発明は複数の機器（例えば、ホストコンピュータ，インターフェース機器，リーダ，プリンタなど）から構成されるシステムに適用しても、１つの機器からなる装置（例えば、複写機，ファクシミリ装置など）に適用しても良い。

また、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記録媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（ＣＰＵ若しくはＭＰＵ）が記録媒体に格納されたプログラムコードを読出し実行する。これによっても、本発明の目的が達成されることは言うまでもない。

この場合、記録媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記録媒体は本発明を構成することになる。

このプログラムコードを供給するための記録媒体としては、例えばフロッピー（登録商標）ディスク，ハードディスク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭなどを用いることができる。

また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、次の場合も含まれることは言うまでもない。即ち、プログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部又は全部を行い、その処理により前述した実施形態の機能が実現される場合である。

更に、記録媒体から読出されたプログラムコードがコンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込む。その後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部又は全部を行い、その処理により前述した実施形態の機能が実現される場合も含まれることは言うまでもない。

複数の塗りつぶし領域と塗りつぶし色でグラデーションが表現される様子を示す図である。実施形態１に係る画像形成システムにおける全体の処理の流れを示すブロック図である。実施形態１のグラデーションを複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現する一例を説明する図である。実施形態１の各処理で処理が高速化する様子を示す概要図である。実施形態１の複数の塗りつぶし領域と塗りつぶし色を指定する方法で表現されたグラデーションを画像形成装置が処理する様子を示す図である。実施形態１の塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーションを画像形成装置が処理する様子を示す図である。実施形態１の描画処理部の詳細の流れを示すフローチャートである。実施形態１の塗りつぶし領域及び１ラインイメージデータにより表現されたグラデーションを描画処理する場合のビットマップ形成処理部の詳細流れを示すフローチャートである。実施形態１の複数の塗りつぶし領域と塗りつぶし色でグラデーションを高速にビットマップ形成する処理の概要を示した図である。実施形態１のビットマップ形成処理部が複数の塗りつぶし領域と塗りつぶし色でグラデーションを高速にビットマップ形成する処理の詳細な流れを示すフローチャートである。実施形態２の全体の処理の流れを示すブロック図である。

符号の説明

２００ホストコンピュータ
２０１アプリケーション
２０２印刷処理命令受信部
２０３グラデーション判定処理部
２０４グラデーション変換処理部
２０５ＰＤＬデータ生成処理部
２０６データ送信処理部
２１０画像形成装置
２１１データ受信部
２１２ＰＤＬ解釈処理部
２１３ディスプレイリスト生成処理部
２１４ディスプレイリスト
２１５ディスプレイリスト解釈処理部
２１６グラデーション逆判定処理部
２１７グラデーション逆変換処理部
２１８ビットマップ形成処理部
２１９ビットマップメモリ
２２０描画処理部

Claims

ホスト装置および該装置からイメージデータを受け取って画像形成を行う画像形成装置を備えた画像形成システムにおいて、
前記ホスト装置は、
複数の塗りつぶし領域と該領域の塗りつぶし色からなるグラデーションを該複数の塗りつぶし領域を一つに結合した塗りつぶし領域の１ラインイメージデータに変換する変換手段と、
該イメージデータを前記画像形成装置に送信する送信手段とを備え、
前記画像形成装置は、
前記ホスト装置から前記１ラインイメージデータを受信するための受信手段と、
受信した該イメージデータを解釈して描画手段が解釈可能なデータに変換して保存する手段と、
該描画手段であって、該保存したデータを前記複数の塗りつぶし領域と該領域の塗りつぶし色からなる前記グラデーションに変換して該グラデーションを描画する描画手段とを備える
ことを特徴とする画像形成システム。
請求項１の画像形成システムにおいて、
前記描画手段は、
前記複数の塗りつぶし領域について、前記塗りつぶし色に応じてピクセルごとにハーフトーン処理した一定サイズの矩形のタイルデータを作成する手段と、
作成した該タイルデータを前記塗りつぶし領域に貼り付ける手段と
を備えることを特徴とする画像形成システム。
ホスト装置および該装置からイメージデータを受け取って画像形成を行う画像形成装置を備えた画像形成システムにおける画像形成方法において、
前記ホスト装置において、
複数の塗りつぶし領域と該領域の塗りつぶし色からなるグラデーションを該複数の塗りつぶし領域を一つに結合した塗りつぶし領域の１ラインイメージデータに変換するステップと、
該イメージデータを前記画像形成装置に送信するステップと、
前記画像形成装置において、
前記ホスト装置から前記１ラインイメージデータを受信するステップと、
受信した該イメージデータを解釈して描画手段が解釈可能なデータに変換して保存するステップと、
該描画手段によって、該保存したデータを前記複数の塗りつぶし領域と該領域の塗りつぶし色からなる前記グラデーションに変換して該グラデーションを描画するステップと
を含むことを特徴とする画像形成方法。
請求項３の画像形成方法において、
前記描画するステップにおいて、
前記複数の塗りつぶし領域について、前記塗りつぶし色に応じてピクセルごとにハーフトーン処理した一定サイズの矩形のタイルデータを作成し、および、
作成した該タイルデータを前記塗りつぶし領域に貼り付ける
ことを特徴とする画像形成方法。
複数の塗りつぶし領域と該領域の塗りつぶし色からなるグラデーションを該複数の塗りつぶし領域を一つに結合した塗りつぶし領域の１ラインイメージデータに変換する変換手段と、
該イメージデータを画像形成装置に送信する送信手段と
を備えることを特徴とするホスト装置。
複数の塗りつぶし領域と該領域の塗りつぶし色からなるグラデーションを該複数の塗りつぶし領域を変換して得た、一つに結合した塗りつぶし領域の１ラインイメージデータを受信する手段と、
受信した該イメージデータを解釈して描画手段が解釈可能なデータに変換して保存する手段と、
該描画手段であって、該保存したデータを前記複数の塗りつぶし領域と該領域の塗りつぶし色からなる前記グラデーションに変換して該グラデーションを描画する描画手段と
を備えることを特徴とする画像形成装置。
請求項６の画像形成装置において、
前記描画手段は、
前記複数の塗りつぶし領域について、前記塗りつぶし色に応じてピクセルごとにハーフトーン処理した一定サイズの矩形のタイルデータを作成する手段と、
作成した該タイルデータを前記塗りつぶし領域に貼り付ける手段と
備えることを特徴とする画像形成装置。
処理手段を、
複数の塗りつぶし領域と該領域の塗りつぶし色からなるグラデーションを該複数の塗りつぶし領域を変換して得た、一つに結合した塗りつぶし領域の１ラインイメージデータを受信する手段、
受信した該イメージデータを解釈して描画手段が解釈可能なデータに変換して保存する手段、および、
該描画手段であって、該保存したデータを前記複数の塗りつぶし領域と該領域の塗りつぶし色からなる前記グラデーションに変換して該グラデーションを描画する描画手段
として機能させることを特徴とする命令を、該処理手段により読み取り可能に記憶したことを特徴とする記憶媒体。