(57)【要約】【課題】グラデーション画像の画像形成の高速化を実現する画像形成装置を提供することを目的とする。【解決手段】グラデーション解析部２４０により、グラデーション画像における連続する同一色のピクセル数と、隣接し且つ色の異なるピクセル間の色の変化量を解析する。さらに本発明では、連続する同一色のピクセル数を色変化パターンテーブルとし、隣接し且つ色の異なるピクセル間の色の変化量を色変化量テーブルとしてＲＡＭに格納する。画像形成装置は、この二つのテーブルの値に基づきグラデーション画像を形成する。【選択図】図６
2008071317.tif 000002
【特許請求の範囲】
【請求項１】
グラデーション画像を形成する画像形成装置において、
前記グラデーション画像における連続する同一色のピクセル数と、隣接し且つ色の異なる前記ピクセル間の色の変化量を解析するグラデーション解析手段を有することを特徴とする画像形成装置。
【請求項２】
前記グラデーション解析手段は、前記連続する同一色のピクセル数を、前記グラデーション画像の色変化のパターンを示す色変化パターンテーブルとし、
前記隣接し且つ色の異なる前記ピクセル間の色の変化量を、前記色変化における色の変化量を示す色変化量テーブルとし、
当該画像形成装置は、前記色変化パターンテーブルの値と、前記色変化量テーブルの値とに基づき前記グラデーション画像を形成することを特徴とする請求項１に記載の画像形成装置。
【請求項３】
グラデーション画像を形成する画像形成方法において、
前記グラデーション画像における連続する同一色のピクセル数と、隣接し且つ色の異なる前記ピクセル間の色の変化量を解析するグラデーション解析手順を有することを特徴とする画像形成方法。
【請求項４】
グラデーション画像を形成する画像形成プログラムにおいて、
コンピュータに、
前記グラデーション画像における連続する同一色のピクセル数と、隣接し且つ色の異なる前記ピクセル間の色の変化量を解析するグラデーション解析ステップを実行させることを特徴とする画像形成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、グラデーション画像を形成する画像形成装置に関する。
【背景技術】
【０００２】
画像形成装置では、元来ある色からある色へ徐々に色を変化させた画像であるグラデーション画像を形成するものがある。このグラデーション画像は、PostScriptやＰＤＦ（Portable Document Format）に代表されるＰＤＬ（Page Description Language）のコマンドにより形成されるものである。
【０００３】
このグラデーション画像は、グラデーションで表現される色数分の画像が重なりながら描写される場合が多く、この場合形成される画像の面積が大きくなるため、無駄な画像形成処理が発生し、画像形成処理の高速化の妨げとなる。
【０００４】
また、近年のＰＤＬでは、一括で所定の領域を、グラデーション画像が形成されたグラデーション領域とするコマンドなども備えている。しかし、このグラデーション領域を形成するためには、グラデーション領域となる領域の色幅を正確に把握する必要があり、このためには大量の浮動小数点演算が必須となる。このため画像形成処理に時間がかかる。
【０００５】
そこで、例えば特開２００５−７８２４号公報（特許文献１）には、重なり判定処理を描画命令が隣接するグラフィック図形に特化し、少ない判定処理量により多くの無駄な描画処理時間を削減することで、全体の処理の高速化を図ることが記載されている。
【特許文献１】特開２００５−７８２４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１に記載の画像形成装置では、グラデーション画像を形成する際に依然としてグラデーションで表現される色数の画像を形成しているため、グラデーション画像の画像形成に係る時間をさほど短縮することができない。
【０００７】
そこで本発明は上記の問題点を鑑みてこれを解決すべく成されたものであり、グラデーション画像の画像形成の高速化を実現する画像形成装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明の画像形成装置は、上記目的を達成するために以下の如き構成を採用した。
【０００９】
本発明の画像形成装置は、グラデーション画像を形成する画像形成装置において、前記グラデーション画像における連続する同一色のピクセル数と、隣接し且つ色の異なる前記ピクセル間の色の変化量を解析するグラデーション解析手段を有する構成とすることができる。
【００１０】
係る構成によれば、グラデーション画像の画像形成の高速化を実現する画像形成装置を提供することができる。
【００１１】
また、前記グラデーション解析手段は、前記連続する同一色のピクセル数を、前記グラデーション画像の色変化のパターンを示す色変化パターンテーブルとし、前記隣接し且つ色の異なる前記ピクセル間の色の変化量を、前記色変化における色の変化量を示す色変化量テーブルとし、当該画像形成装置は、前記色変化パターンテーブルの値と、前記色変化量テーブルの値とに基づき前記グラデーション画像を形成する構成としても良い。
【００１２】
係る構成によれば、グラデーション画像の形成において浮動小数点演算が不要となり、グラデーション画像の画像形成をより高速に行うことができる。
【００１３】
本発明の画像形成方法は、グラデーション画像を形成する画像形成方法において、前記グラデーション画像における連続する同一色のピクセル数と、隣接し且つ色の異なる前記ピクセル間の色の変化量を解析するグラデーション解析手順を有する方法とすることができる。
【００１４】
係る方法によれば、グラデーション画像の画像形成の高速化を実現することができる。
【００１５】
本発明の画像形成プログラムは、グラデーション画像を形成する画像形成プログラムにおいて、コンピュータに、前記グラデーション画像における連続する同一色のピクセル数と、隣接し且つ色の異なる前記ピクセル間の色の変化量を解析するグラデーション解析ステップを実行させるプログラムとすることができる。
【００１６】
係るプログラムによれば、グラデーション画像の画像形成の高速化を実現することができる。
【発明の効果】
【００１７】
本発明によれば、グラデーション画像の画像形成の高速化を実現することができる。
【発明を実施するための最良の形態】
【００１８】
本発明によれば、グラデーション画像を解析するグラデーション解析部により、グラデーション画像における連続する同一色のピクセル数と、隣接し且つ色の異なるピクセル間の色の変化量を解析する。さらに本発明では、連続する同一色のピクセル数を色変化パターンテーブルとし、隣接し且つ色の異なるピクセル間の色の変化量を色変化量テーブルとして画像形成装置の有する記憶部に格納する。画像形成装置は、この二つのテーブルの値に基づきグラデーション画像を形成する。よって本発明によれば、グラデーション画像の形成にあたり浮動小数点演算を行う必要がなく、より高速にグラデーション画像を形成できる。
（第一の実施形態）
以下に図面を参照して本発明の第一の実施形態について説明する。図１は本発明の画像形成装置の有するコントローラ部１００のハードウェア構成図の例である。
【００１９】
画像処理装置の有するコントローラ部１００は、画像形成装置を動作させる各種の処理の制御を司る。
【００２０】
コントローラ部１００は、ホストインターフェイス（以下、ホストＩＦ）１１０、ＲＯＭ１２０、ＲＡＭ１３０、ＣＰＵ１４０、エンジンインターフェイス（以下、エンジンＩＦ）１５０とを有する。
【００２１】
ホストＩＦ１１０は、例えばネットワークを介して画像形成装置に接続されたコンピュータなどから送信される画像データを受信する。ここで受信される画像データは、例えばＰＤＬ等により記述された、グラデーションを形成する画像データであっても良い。
【００２２】
ＲＯＭ１２０は記憶手段であり、例えばＰＤＬで記述された画像データ（以下、ＰＤＬコマンドと呼ぶ。）に対する画像形成処理を行うためのプログラムや、フォントデータなどか格納されている。ＲＡＭ１３０は一時的にデータを保持する記憶手段であり、例えばフレームメモリや、ＲＯＭ１２０に格納されたプログラムを実行する際のワークメモリを提供するものである。また、ＲＡＭ１３０には、後に説明する色変化パターンテーブルや、色変化量テーブルなどが格納されても良い。
【００２３】
ＣＰＵ１４０は、コントロール部１００で行われる処理を制御する制御手段である。すなわち、コントロール部１００は画像形成装置で行われる処理を制御するものであるから、コントロール部１００を制御するＣＰＵ１４０は、画像形成装置全体を制御する制御手段である。エンジンＩＦ１５０は、画像形成装置の有する図示しないプリンタ・エンジンを制御するためのインターフェイスである。
【００２４】
図２は、本発明の画像形成装置の機能構成を説明する図の例である。
【００２５】
画像形成装置は、ＰＤＬコマンドインターフェイス部２１０、グラフィックステータス部２２０、スキャンライン変換部２３０、グラデーション解析部２４０、フレーム展開部２５０とを有する。
【００２６】
ＰＤＬコマンドインターフェイス部２１０は、ホストＩＦ１１０により受信された画像データやＰＤＬコマンドを受け取る。ＰＬＤコマンドには、例えばイメージ、テキスト、グラフィックなどの形状を描画するための図形データと、描画される図形の色等の描画属性情報であるグラデーションデータが含まれる。ここで、図形データとは、グラデーションで表現されるグラデーション画像の輪郭を示す図形のデータである。グラデーションデータについての説明は後述する。
【００２７】
グラフィックステータス部２２０は、ＰＤＬコマンドに含まれるグラデーションデータを受け取り保持する。スキャンライン変換部２３０では、ＰＤＬコマンドに含まれる矩形、ベジェ、ポリゴンなどの図形データを、画像形成装置における印刷解像度に応じたピクセルのランレングス形式に変換する。
【００２８】
グラデーション解析部２４０は、グラフィックステータス部２３０に保持されたグラデーションデータに基づき、スキャンライン変換部２３０においてランレングス形式に変換された図形データのランデータをグラデーションで描画する。グラデーション解析部２４０における処理の詳細は後述する。フレーム展開部２５０は、グラデーション解析部２４０において処理が施されたデータを展開し、フレームに描画する。ここでいうフレームとは、画像データから形成される画像を示す。
【００２９】
以下に、図３を参照して本実施形態における画像形成装置の動作について説明する。図３は、本実施形態の画像形成装置の動作を説明する図の例である。本実施形態の画像形成装置は、以下のようにグラデーション画像を形成する。
【００３０】
ＰＤＬコマンドインターフェイス部２１０は、ホストＩＦ１１０より受信したＰＤＬコマンドを含まれるグラデーションデータをグラフィックステータス部２２０へ格納する。グラフィックステータス部２２０では、このグラデーションデータを保持する（Ｓ１）。グラフィックステータス部２２０において、ＰＤＬコマンドが保存されると、グラフィックステータス部２２０はその旨をＰＤＬコマンドインターフェイス部２１０へ伝達する（Ｓ２）。
【００３１】
次に、ＰＤＬコマンドインターフェイス部２１０ではＰＤＬコマンドに含まれる図形データ（図３に示すＢｅｚｉｅｒ，Ｌｉｎｅ，Ｒｅｃｔ）をスキャンライン変換部２３０に送る（Ｓ３）。スキャンライン変換部２３０は、ＰＤＬコマンドインターフェイス部２１０より受けた図形データをランレングス形式に変換し、変換後のランデータをグラデーション解析部２４０へ渡す（Ｓ４）。グラデーション解析部２４０は、ランデータを受け取ると、このランデータに対応したグラデーションデータを取得すべくグラデーションデータ取得要求をグラフィックステータス部２２０へ送る（Ｓ５）。グラフィックステータス部２２０は、この取得要求を受けると、グラデーションデータをグラデーション解析部２４０へ渡す（Ｓ６）。
【００３２】
次に、グラデーション解析部２４０は、ランデータとグラデーションデータに基づき、ランデータのうち、同じ色で描画されるランデータを抽出する。そして、抽出されたランデータをフレーム展開部２５０へ送り、フレームへの描画を要求し（Ｓ７）、処理を終了する（Ｓ８）。Ｓ７とＳ８は、フレーム内が塗りつぶされるまで繰り返される。フレーム内の塗りつぶしが終了すると、グラデーション解析部２４０は、スキャンライン変換部２３０へ描画が終了した旨を伝達する（Ｓ９）。スキャンライン変換部２３０は、これを受けてＰＤＬコマンドインターフェイス部２１０へ描画が終了した旨を伝達する（Ｓ１０）。以上のシーケンスによりグラデーション画像の描画が完了する。画像形成装置では、このグラデーション画像が形成される。
【００３３】
ここで、図４を参照して、グラデーションデータについて説明する。図４は、本実施形態におけるグラデーションデータを説明する図の例である。ここでは、図４に示す紙面上左上の点Ｏを座標原点とした座標系上にグラデーション画像を描画する場合を説明する。
【００３４】
図４に示す矩形領域４０は、グラデーションにより塗りつぶされる領域である。本実施形態でのグラデーションデータとは、この矩形領域４０におけるグラデーションを指定するために必要となる、矩形領域４０の描画属性情報である。ここで言う描画属性情報とは、例えば矩形領域４０の原点の座標、幅、高さなどである。
【００３５】
また、グラデーションデータには、矩形領域４０の原点の色、矩形領域４０のＸ軸方向の終端の色、矩形領域４０のＹ軸方向の終端の色などを例えばＲＧＢ空間において指定した色情報が含まれている。このような矩形情報を元にすれば、矩形領域４０内のグラデーションを表現することができる。
【００３６】
次に、図５を参照して、スキャンライン変換部２３０によりランデータに変換される図形データについて説明する。図５は、本実施形態のランデータを説明する図の例である。
【００３７】
図５に示す楕円５０は、Ｂｅｚｉｅｒ曲線で表現される。よってこの場合、図３に示すＳ３において、ＰＤＬコマンドインターフェイス部２１０はスキャンライン変換部２３０へＢｅｚｉｅｒデータを渡すことになる。
【００３８】
このＢｅｚｉｅｒデータは、スキャンライン変換部２３０により画像形成装置の印刷解像度に応じたピクセルに変換される。図５に示す格子１マスは１ピクセルを示す。楕円５０は、スキャンライン変換部２３０によりピクセルに変換されると、図５に示す網掛け部５１に表現される部分に変換される。この網掛け部５１で表されたデータが、ランデータとなる。
【００３９】
図５に示すランデータは、ＹをＹ座標、ＳＸをランデータの始点Ｘ座標、ＥＸをランデータの終点Ｘ座標としたとき、（Ｙ＝０，ＳＸ＝５，ＥＸ＝１３）、（Ｙ＝１，ＳＸ＝３，ＥＸ＝１５）、（Ｙ＝２，ＳＸ＝２，ＥＸ＝１６）、・・・・、（Ｙ＝１３，ＳＸ＝３，ＥＸ＝１５）、（Ｙ＝１４，ＳＸ＝２，ＥＸ＝１６）というように表される。
【００４０】
次に、図６乃至図１１を参照して、図３のＳ７におけるグラデーション解析部２４０での処理を説明する。図３のＳ７において、グラデーション解析部２４０は、ランデータとグラデーションデータに基づき、ランデータのうち、同じ色で描画されるランデータを抽出する。すなわち、同一色の連続するピクセルを抽出する。
【００４１】
図６は、図３のＳ７におけるグラデーション解析部２４０の処理を説明するフローチャートの例である。図７乃至図１１は、グラデーション解析部２４０における同じ色で描画されるランデータの抽出を説明する第一乃至第五の図である。
【００４２】
尚、本実施形態では、以下の条件のグラデーション画像が描画されるものとして説明する。本実施形態では、グラデーションが描画される領域７０（図７参照）は、座標（０，０）から座標（２５，２５）までの領域の矩形である。グラデーションの原点座標を（０，０）、グラデーションのＸ軸方向の幅（領域幅）を２６、Ｙ軸方向の幅（領域高さ）を２６とし、グラデーションの原点色を（０，０，０）、グラデーションのＸ軸方向の終端色を（８，８，８）、Ｙ軸方向の終端色を（８，８，８）とした。また、本実施形態におけるグラデーション画像がＲＧＢ色空間で描画されるモノクロ画像として説明する。
【００４３】
グラデーション解析部２４０は、グラデーション解析を開始すると、Ｘ軸方向において同じ色で塗られているピクセルの数を求める（Ｓ１０１）。図７に示す本実施形態では、領域幅２６であり、グラデーションの原点色が（０，０，０）、グラデーションのＸ軸方向の終端色が（８，８，８）である。よって、この領域幅内に表現されるＲ色は０から８までの９色であるから、同じＲ色で塗られるピクセル数は、９／２６であり、２．８８８・・・ピクセルとなる。Ｇ色、Ｂ色に対しても同様に求められる。従って、ＲＧＢそれぞれにおいて同じ色で塗られるピクセル数は、Ｒ＝２．８８８８８、Ｇ＝２．８８８８８、Ｂ＝＝２．８８８８８となる。
【００４４】
これは例えば、Ｒ色が０から１に変化する間に２．８８８８ピクセルある、ということを意味する。Ｇ色、Ｂ色についても同様である。よって本実施形態では、Ｘ軸方向において同じ色（ＲＧＢ色）で塗られるピクセル数は２．８８８８である。
【００４５】
次に、グラデーション解析部２４０は、グラデーションにおいて同一色の連続するピクセル数のパターン、すなわち色変化のパターンを求める（Ｓ１０２）。グラデーション解析部２４０は、Ｓ１０１で求めた、連続する同一色のピクセル数に基づき、Ｘ軸方向におけるピクセル数の配列を求める。
【００４６】
Ｓ１０２において求められる配列は、以下のようになる。尚本実施形態では、少数点以下を切り上げて演算を行うものとした。
【００４７】
領域７０の領域幅において、原点から１番目の色の変化点は、２．８８８８＊１＝２．８８８８であるから、原点から３ピクセル目と４ピクセル目の境界である。よって、１番目の色で塗られるピクセル数は３ピクセルとなる。
【００４８】
以下同様に、原点から２番目の色の変化点は、２．８８８８＊２＝５．７７７７である。１番目の色の変化点までのピクセル数３を引くと２．７７７７となる。よって、２番目の色で塗られるピクセル数は３ピクセルとなる。
【００４９】
このようにして、同じ色で塗られるピクセル数を算出すると、８番目の色で塗られるピクセル数までは３となる。以下に、９番目の色で塗られるピクセル数について説明する。
【００５０】
原点から９番目の色の変化点は、２．８８８８＊９＝２４００００であるから、８番目までの色で塗られるピクセル数２４を引くと、２ピクセルとなる。よって、９番目の色で塗られるピクセル数は２となる。
【００５１】
以上から、Ｘ軸方向のグラデーションにおける連続する同一色のピクセル数の配列は、（３，３，３，３，３，３，３，３，２）となる。グラデーション解析部２４０は、この配列を色変化パターンテーブルとして、例えば記憶手段であるＲＡＭ１３０などに格納する。
【００５２】
次にグラデーション解析部２４０は、Ｓ１０２で求めた色変化パターンに応じて、ＲＧＢ各色において変化点で色が変化した後の色を求めるために使用する色変化量テーブルを求める（Ｓ１０３）。ここで求める色変化量とは、隣接し且つ色の異なるピクセル間の色変化量となる。
【００５３】
本実施形態では、領域７０内に表現されるグラデーション画像をモノクロ画像としているので、ＲＧＢ共に色の変化量は同じである。よって、この場合、色変化量テーブルはＲ色、Ｇ色、Ｂ色共に（０，１，１，１，１，１，１，１，１）となる。尚、この色変化量テーブルは、開始原点色の色を起点に色が変化する際の色の増分値を表している。
【００５４】
図７に示す本実施形態では、開始原点が（０，０，０）から始まるので、１番目の色は、Ｒ色、Ｇ色、Ｂ色それぞれの色変化量テーブルの１番目の変化量の値を開始原点の色に足せば求められる。同様に、２番目の色は、Ｒ色、Ｇ色、Ｂ色それぞれの色変化量テーブルの２番目の変化量の値を一番目の色に足せば求められる。よって、領域７０における一番上のラインにおいて、色変化パターンに応じて各ピクセルに塗られる色は、例えば以下のようになる（図７参照）。
【００５５】
図７に示すように、原点から見て最初の３ピクセルは、開始原点の色（０，０，０）に、色変化量テーブルの１番目の値である０を足す。よって、原点から見て１番目の色は（０，０，０）である。次の３ピクセルは、１番目の色（０，０，０）に色変化量テーブルの１番目の値である１を足す。よって、原点から見て２番目の色は（１，１，１）となる。さらに次の３ピクセルは、２番目の色（１，１，１）に色変化量テーブルの２番目の値である１を足す。よって、原点から見て３番目の色は（１，１，１）となる。同様にして、原点からもて９番目の色（９，９，９）まで求めることができる。
【００５６】
次にグラデーション解析部２４０は、Ｙ座標方向における処理を開始する（Ｓ１０４）。
【００５７】
まずグラデーション解析部２４０は、Ｙ座標における色変化パターンを求める（Ｓ１０５）。本実施形態では、先頭行における色変化パターンは、Ｓ１０２で求めた色変化パターンと同様のものを用いる。先頭行以下の色変化パターンは、先頭行の色変化パターンをシフトさせることにより求める。Ｙ座標方向における処理についての詳細は後述する。
【００５８】
次にグラデーション解析部２４０は、Ｓ１０３で求めた色変化量テーブルを用いてＹ座標方向のグラデーションの色を求める（Ｓ１０６）。
【００５９】
次にグラデーション解析部２４０は、同じ色が続く行数（ピクセル数）を求める（Ｓ１０７）。行数を求める方法は、Ｓ１０２においてＸ軸方向の色変化パターンを求めた方法と同様の方法で求めることができる。すなわち、領域７０における領域高さは２６であり、領域高さ内に表現される色は０から８までの９色であるから、同じ色で塗られる行数は、９／２６であり、２．８８８・・・行となる。よって、小数点以下が切り上げられて、３行となる。本実施形態では、１番目の色から８番目の色までは、３行ずつ同じ色で塗られ、９番目の色の場合は２行が同じ色で塗られることとなる。
【００６０】
この行数が求まると、グラデーション解析部２４０は、Ｓ１０５で求めた行数分のループを繰り返す（Ｓ１０８）。また、グラデーション解析部２４０は、Ｓ１０２で求めた色変化パターンテーブルの値分のループとなる（Ｓ１０９）。Ｓ１０９における色変化パターンテーブルは（３，３，３，３，３，３，３，３，２）であるから、９回のループとなる。
【００６１】
グラデーション解析部２４０は、同じ色のピクセル単位でフレーム展開部２５０を呼び出す手続きをする（Ｓ１１０）。以下に、先頭行をフレームに展開する手続きを図８を参照して説明する。
【００６２】
Ｓ１１０において、グラデーション解析部２４０は、Ｘ＝０，Ｙ＝０からピクセル数３、色（０，０，０）でフレーム展開部２５０を呼び出し描画する。次にグラデーション解析部２４０は、Ｘ＝３，Ｙ＝０からピクセル数３、色（１，１，１）でフレーム展開部２５０を呼び出し描画する。さらに、グラデーション解析部２４０は、Ｘ＝６，Ｙ＝０からピクセル数３、色（２，２，２）でフレーム展開部２５０を呼び出し描画する。次にグラデーション解析部２４０は、Ｘ＝９，Ｙ＝０からピクセル数３、色（３，３，３）でフレーム展開部２５０を呼び出し描画する。次にグラデーション解析部２４０は、Ｘ＝０，Ｙ＝１２からピクセル数３、色（４，４，４）でフレーム展開部２５０を呼び出し描画する。次にグラデーション解析部２４０は、Ｘ＝０，Ｙ＝１５からピクセル数３、色（５，５，５）でフレーム展開部２５０を呼び出し描画する。次にグラデーション解析部２４０は、Ｘ＝０，Ｙ＝１８からピクセル数３、色（６，６，６）でフレーム展開部２５０を呼び出し描画する。次にグラデーション解析部２４０は、Ｘ＝０，Ｙ＝２１からピクセル数３、色（７，７，７）でフレーム展開部２５０を呼び出し描画する。次にグラデーション解析部２４０は、Ｘ＝０，Ｙ＝２４からピクセル数２、色（８，８，８）でフレーム展開部２５０を呼び出し描画する。
【００６３】
グラデーション解析部２４０は、このようにして一行分のグラデーションを描画するとＳ１１１にて色変化パターンのループが終了する。この処理をＳ１０７で求めた同じ色の行数と同じ回数繰り返す（Ｓ１１２）。色変化パターンに対応したループと、同じ色の行数に対応したループが終了すると、グラデーション解析部２４０はＹ座標における処理を終了し（Ｓ１１３）、グラデーション解析を終了する。以上の処理によれば、図８に示すようなグラデーション画像が形成される。
【００６４】
次にＹ座標方向における処理を説明する。
【００６５】
図６のＳ１０４において開始されたＹ座標の処理のループが１回終了すると、Ｙ座標はＳ１０７で求めたライン数分進むことになる。図９に示す例では、Ｙ座標は０に３加算されて３となる。
【００６６】
Ｓ１０５では、色変化パターンテーブルを求める。例えばＸ座標方向の色変化パターンを変化させる場合、Ｓ１０２で求めた色変化パターンテーブルの値を右方向または左方向のいずれか一方にシフトさせてゆけばよい。本実施形態では左方向にシフトさせるものとした。
【００６７】
色変化パターンデーブル（３，３，３，３，３，３，３，３，２）を左方向にシフトさせると、先頭の値が最後に移動し、（３，３，３，３，３，３，３，２，３）が求まる。図１０は、Ｘ軸方向の色変化パターンが左方向にシフトしていく様子を示した図の例である。
【００６８】
Ｓ１０６では、ＲＧＢそれぞれの色を求める。行の先頭の色を開始原点（０，０，０）から求めると、Ｙ軸方向の２番目の色は色変化量テーブルより（１，１，１）となる。このときＸ軸方向の色変化パターンテーブルより、Ｘ軸方向の色変化を求めると、原点から１番目の色が（１，１，１）、２番目の色が（２，２，２）となっていき、９番目の色が（９，９，９）となる。このステップを繰り返すことにより、図１１に示すようなグラデーション画像を形成することができる。
【００６９】
このように、本実施形態の画像形成装置では、色変化パターンテーブルの値と、色変化量テーブルの値を用いてグラデーション画像の色を求めることができる。よってグラデーション画像の形成において、浮動小数点の演算をする必要がない。このため、画像形成装置における演算量が大幅に削減でき、より高速なグラデーション画像の形成を実現できる。
【００７０】
以下に、その他のパターンのグラデーションを形成する場合について説明する。
【００７１】
図７から図１１に示す例では、領域７０の左上から右下へ向かって斜めのグラデーションの描画の例であった。以下には、Ｘ軸方向へ向かうグラデーションと、Ｙ軸方向へ向かうグラデーションについて説明する。
【００７２】
Ｘ軸方向へのグラデーションは、Ｙ軸方向のグラデーションの終端色を開始原点の色である（０，０，０）と同様にすれば良い。この場合、図６のＳ１０７で求められるＹ軸方向への同じ色の行数は、グラデーション描画領域の高さと等しくなる。
【００７３】
Ｙ軸方向へのグラデーションは、Ｘ軸方向のグラデーションの終端色を開始原点の色である（０，０，０）と同様にすれば良い。この場合、図６のＳ１０７で求められるＸ軸方向への同じ色の行数は、グラデーション描画領域の幅と等しくなる。この場合、図２のＳ１０２で求めるＸ軸方向の色変化パターンは一定となり、色だけがＹ軸方向に向かって変化していくことになる。
【００７４】
また、本実施形態ではグラデーション画像がモノクロ画像である前提で説明したが、本発明は、カラーのグラデーション画像の形成にも同様に適用することができる。
【００７５】
以下に図面を参照してカラーのグラデーション画像の形成について具体例を挙げて説明する。以下に、グラデーション画像が形成されるグラデーション領域を座標（０，０）−（２５，２５）の矩形とし、その開始原点を（０，０）とした。このときグラデーション領域の幅は２６、グラデーション高さは２６であり、グラデーション開始原点の色（０，０，０）、グラデーションのＸ軸方向の終端色（４，３，８）、グラデーションのＹ軸方向の終端色（４，３，８）とした。
【００７６】
図１２は、カラーのグラデーション画像において色変化パターンテーブルと色変化量テーブルの求め方を説明する図である。
【００７７】
図１２で説明する例において、Ｒ色において連続する同一色のピクセル数Ｒｄは、２６／５で求められるので、Ｒｄ＝５．２となる。同様にＧ色における連続する同一色のピクセル数Ｇｄは２６／４で求められるので、Ｇｄ＝６．５となる。Ｂ色における同じ色で塗られるピクセル数Ｂｄは２６／９で求められるので、Ｂｄ＝２．８８８８となる。
【００７８】
図１２のＳ２０１で示されるｐｉｘｉｎｄｅｘは、グラデーション解析部２４０により求められる、上記の各色における連続する同一色のピクセル数のことである。尚、以下の説明において、「連続する同一色のピクセル数」のことを変化ピクセル数と呼ぶ。この変化ピクセル数の初期値は０とした（Ｓ２０１）。
【００７９】
グラデーション解析部２４０は、Ｘ軸方向へのグラデーションの描画を展開する処理を開始する。ここではＸ座標が２６になるまで処理を行う（Ｓ２０２）。尚、ここでＲｉ、Ｇｉ、Ｂｉとは各色の変化量を示し、１、２、３、４・・・と変化していく。
【００８０】
グラデーション解析部２４０は、Ｒ色、Ｇ色、Ｂ色の各色毎の変化ピクセル数を求める（Ｓ２０３）。ここで、グラデーション解析部２４０は、１番目の変化ピクセル数は、３色の変化ピクセル数のうち最小のピクセル数をＲＧＢ色の変化ピクセル数とする。
【００８１】
ここではＲ色の変化ピクセル数は、（５．２＊１−０＝５．２）となる。グラデーション解析部２４０は、少数点以下は切り上げるため、Ｒ色の変化ピクセル数Ｒｎは６となる。同様に、Ｇ色の変化ピクセル数は、（６．５＊１−０＝６．５）となるため、Ｇ色の変化ピクセル数Ｇｎは７となる。同様に、Ｂ色の変化ピクセル数は、（２．８８８８＊１−０＝２．８８８８）となるため、Ｂ色の変化ピクセル数Ｂｎは３となる。よって、ここでＲＧＢ色の変化ピクセル数ｎｕｍは３となる（Ｓ２０４）。
【００８２】
次にグラデーション解析部２４０は、Ｒ色の少数点以下を切り上げ前の変化ピクセル数Ｒｄと、少数点以下切り上げ後の変化ピクセル数Ｒｎからｎｕｍを引いた値とを比較する（Ｓ２０５）。ここで、Ｒｄのほうが大きい場合、Ｒ色は変化しない。Ｒｄのほうが小さい場合、Ｒ色が変化することになる。よって、Ｓ２０５においてＲｄが小さい場合に、グラデーション解析部２４０は、Ｒｄの方が小さい場合、Ｒ色の変化量であるＲｉに１を足して（Ｓ２０６）、この値を色変化値Ｒａとする（Ｓ２０７）。Ｒｄの方が大きい場合、グラデーション解析部２４０は、Ｒａ＝０とする（Ｓ２０８）。
【００８３】
グラデーション解析部２４０は、Ｓ２０９からＳ２１２において、Ｇ色に対してＳ２０５からＳ２０８までの処理と同様の処理を行う。また、グラデーション解析部２４０は、Ｓ２１３からＳ２１６において、Ｂ色に対してＳ２０５からＳ２０８までの処理と同様の処理を行う。
【００８４】
そして、グラデーション解析部２４０は、各色において上記の処理を施したのち、処理済みの累積ピクセル数を加算する（Ｓ２１７）。ここで示す例では、このとき加算される値は３である。
【００８５】
次に、グラデーション解析部２４０は、ＲＧＢ色の変化ピクセル数を色変化パターンテーブルへ格納する（Ｓ２１８）。次に、グラデーション解析部２４０は、Ｓ２０５からＳ２１６で求められたＲａ、Ｇａ、Ｂａそれぞれの値を色変化量テーブルに格納する（Ｓ２１９）。そして、グラデーション解析部２４０は、Ｘ座標方向のグラデーションの展開を終了する（Ｓ２２０）。この処理を繰り返し行うことにより、色変化パターンテーブルと色変化量テーブルが求まる。色変化パターンテーブルと色変化量テーブルが求まれば、図６のＳ１０３以降の処理により、グラデーション画像を形成することができる。
【００８６】
このように、本発明はカラーのグラデーション画像においても同様に、浮動小数点演算をせずに画像形成を行うことができる。よって、グラデーション画像をより高速に形成することができる。
【００８７】
尚、本実施形態では、ＲＧＢ色空間における処理について説明したが、これに限定されるものではなく、例えばＣＭＹＫ色空間や、グレイスケールであっても良い。またこの場合、本発明の画像形成装置には、グラデーション画像を形成する際に、グラデーションの解析処理で用いられた色空間またはスケールに切り換えて画像形成することが可能であっても良い。また、本実施形態では、色変化パターンを画素の配列により求めたが、これに限定されるものではなく、例えばビットフィールドにおける色変化パターンを求めても良い。この場合には、色変化パターンテーブルの容量を低減することが可能となる。またこの場合、画像形成装置において、色変化パターンテーブルを、画素の配列により求めるか、ビットフィールドにより求めるかを選択可能としても良い。
【００８８】
次に、図１３を参照して上記実施形態で説明した各機能を実現させる画像形成プログラムが記録された記録媒体を説明する。記録媒体４１０に記録された画像形成プログラム４００が、コンピュータ５００に読み込まれて実行されることにより、本実施形態で説明した各機能を実現することができる。
【００８９】
例えばコンピュータ５００は、ＣＰＵ５１０、ハードディスク５２０、メモリ５３０、表示部５４０、入力部５５０、通信部５６０、記録媒体読込部５７０を備えている。ＣＰＵ５１０は演算処理装置であって、コンピュータ５００において実行される演算や処理を実行する。ハードディスク５２０は、データを格納する記憶手段であって、コンピュータ５００上で動作するアプリケーションや、このアプリケーションにより作成されたデータなどが格納されている。メモリ５３０には、コンピュータ５００に係る各種の設定値や、ＣＰＵ５１０での演算結果などが格納される。
【００９０】
表示部５４０はディスプレイなどであり、コンピュータ５００において作成されたデータなどをユーザに閲覧可能に表示する。入力部５５０は例えばキーボードやマウスであって、ユーザの操作により各種データが入力される。通信部５６０は例えばネットワークコントロールユニットなどであり、コンピュータ５００が外部の装置と通信を行うためのものである。記録媒体読み込み部５７０は、各種記録媒体に記録されたデータやプログラムなどを読み込むものであり、例えばフロッピー（登録商標）ディスクドライバなどである。
【００９１】
記録媒体４１０は、本実施形態の各機能を実現させる画像形成プログラム４００が記録されている。この画像形成プログラム４００は、記録媒体読込部５７０により読み込まれてＣＰＵ５１０において実行される。記録媒体４１０は、例えばフロッピー（登録商標）ディスクやＣＤ−ＲＯＭ（Compact Disk Read Only Memory）等であっても良く、コンピュータ５００において読み取り可能なに媒体であれば良い。また、画像形成プログラム４００はネットワークを介して通信部５６０により受信されて、ハードディスク５２０等に格納されても良い。
【００９２】
以上、各実施形態に基づき本発明の説明を行ってきたが、上記実施形態にあげた構成、その他の要素との組み合わせなど、ここで示した要件に本発明が限定されるものではない。これらの点に関しては、本発明の主旨をそこなわない範囲で変更することが可能であり、その応用形態に応じて適切に定めることができる。
【産業上の利用可能性】
【００９３】
本発明はグラデーション画像を形成する画像形成装置に応用可能である。
【図面の簡単な説明】
【００９４】
【図１】本発明の画像形成装置の有するコントローラ部１００のハードウェア構成図である。
【図２】本発明の画像形成装置の機能構成を説明する図である。
【図３】、本実施形態の画像形成装置の動作を説明する図である。
【図４】本実施形態におけるグラデーションデータを説明する図である。
【図５】本実施形態のランデータを説明する図である。
【図６】図３のＳ７におけるグラデーション解析部２４０の処理を説明するフローチャートである。
【図７】グラデーション解析部２４０における同じ色で描画されるランデータの抽出を説明する第一の図である。
【図８】グラデーション解析部２４０における同じ色で描画されるランデータの抽出を説明する第二の図である。
【図９】グラデーション解析部２４０における同じ色で描画されるランデータの抽出を説明する第三の図である。
【図１０】グラデーション解析部２４０における同じ色で描画されるランデータの抽出を説明する第四の図である。
【図１１】グラデーション解析部２４０における同じ色で描画されるランデータの抽出を説明する第五の図である。
【図１２】カラーのグラデーション画像において色変化パターンテーブルと色変化量テーブルの求め方を説明する図である。
【図１３】実施形態で説明した各機能を実現させる画像形成プログラムが記録された記録媒体を説明する図である。
【符号の説明】
【００９５】
７０  グラデーション領域
２１０  ＰＤＬコマンドインターフェイス部
２２０  グラフィックステータス部
２３０  スキャンライン変換部
２４０  グラデーション解析部
２５０  フレーム展開部
４００  画像形成プログラム
４１０  記録媒体
【図１】
2008071317.tif 000003
【図２】
2008071317.tif 000004
【図３】
2008071317.tif 000005
【図４】
2008071317.tif 000006
【図５】
2008071317.tif 000007
【図６】
2008071317.tif 000008
【図７】
2008071317.tif 000009
【図８】
2008071317.tif 000010
【図９】
2008071317.tif 000011
【図１０】
2008071317.tif 000012
【図１１】
2008071317.tif 000013
【図１２】
2008071317.tif 000014
【図１３】
2008071317.tif 000015