(57)【特許請求の範囲】
【請求項１】
各頂点が座標値と階調値とを有する少なくとも２つの頂点で定義されるグラディエントフィルオブジェクトを描画可能な画像処理装置において、
オブジェクトが、水平方向あるいは垂直方向のいずれか一方向にグラデーションを持つグラディエントフィルオブジェクトであるかどうかを検知する検知手段と、
前記検知手段により検知されたグラデーション方向と直交する方向にあって、実質的に同じ階調値を持つ連続するピクセル数を検知するピクセル数検知手段と、
前記グラディエントフィルオブジェクトの座標値と階調値とに基づいて、前記グラデーション方向に異なる階調値に対して少なくとも１つのピクセルを描画する描画手段と、
前記グラデーション方向と直交する方向に、前記ピクセル数検知手段により検知されたピクセル数だけ前記描画手段で描画されたピクセルを複製する複製手段とを、有することを特徴とする画像処理装置。
【請求項２】
前記複製手段は、
水平方向にグラデーションを持つグラディエントフィルオブジェクトの第一行にある全ピクセルの階調計算によって得られた階調値を、前記検知されたピクセル数と同じ数の行数分コピーすることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記複製手段は、
垂直方向にグラデーションを持つグラディエントフィルオブジェクトの第一列にある全ピクセルの階調計算によって得られた階調値を、前記検知されたピクセル数と同じ数の列数分コピーすることを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記描画手段は、
グラデーションを持ち同一行または同一列に連続してあるピクセルを同じピクセル数の複数のグループに分割し、
前記複数のグループの各グループ単位に、該各グループの最初のピクセルを対応する階調値で描画して、前記最初のピクセルの階調値を該各グループにある全ピクセルに対して複製することを特徴とする請求項１に記載の画像処理装置。
【請求項５】
各頂点が座標値と階調値とを有する少なくとも２つの頂点で定義されるグラディエントフィルオブジェクトを描画可能な画像処理方法において、
オブジェクトが、水平方向あるいは垂直方向のいずれか一方向に、グラデーションを持つグラディエントフィルオブジェクトであるかどうかを検知する検知工程と、
前記検知工程により検知されたグラデーション方向と直交する方向にあって、実質的に同じ階調値を持つ連続するピクセル数を検知するピクセル数検知工程と、
前記グラディエントフィルオブジェクトの座標値と階調値とに基づいて、前記グラデーション方向に異なる階調値に対して少なくとも１つのピクセルを描画する描画工程と、
前記グラデーション方向と直交する方向に、前記ピクセル数検知工程により検知されたピクセル数だけ前記描画工程で描画されたピクセルを複製する複製工程と、を有することを特徴とする画像処理方法。
【請求項６】
前記複製工程では、
水平方向にグラデーションを持つグラディエントフィルオブジェクトの第一行にある全ピクセルの階調計算によって得られた階調値を、前記検知されたピクセル数と同じ数の行数分コピーすることを特徴とする請求項５に記載の画像処理方法。
【請求項７】
前記複製工程では、
垂直方向にグラデーションを持つグラディエントフィルオブジェクトの第一列にある全ピクセルの階調計算によって得られた階調値を、前記検知されたピクセル数と同じ数の列数分コピーすることを特徴とする請求項５に記載の画像処理方法。
【請求項８】
前記描画工程は、
グラデーションを持ち同一行または同一列に連続してあるピクセルを同じピクセル数の複数のグループに分割する工程と、
前記複数のグループの各グループ単位に、該各グループの最初のピクセルを対応する階調値で描画して、前記最初のピクセルの階調値を該各グループにある全ピクセルに対して複製する工程とを有することを特徴とする請求項５に記載の画像処理方法。
【請求項９】
各頂点が座標値と階調値とを有する少なくとも２つの頂点で定義されるグラディエントフィルオブジェクトを描画可能なプログラムをコンピュータ読み取り可能に記憶する記憶媒体において、
前記プログラムが、
オブジェクトが、水平方向あるいは垂直方向のいずれか一方向にグラデーションを持つグラディエントフィルオブジェクトであるかどうかを検知する検知工程と、
前記検知工程により検知されたグラデーション方向と直交する方向にあって、実質的に同じ階調値を持つ連続するピクセル数を検知するピクセル数検知工程と、
前記グラディエントフィルオブジェクトの座標値と階調値とに基づいて、前記グラデーション方向に異なる階調値に対して少なくとも１つのピクセルを描画する描画工程と、
前記グラデーション方向と直交する方向に、前記ピクセル数検知工程により検知されたピクセル数だけ前記描画工程で描画されたピクセルを複製する複製工程と、を有することを特徴とする記憶媒体。
【請求項１０】
各頂点が座標値と階調値とを有する少なくとも２つの頂点で定義されるグラディエントフィルオブジェクトを描画する画像処理方法において、
オブジェクトが、水平方向あるいは垂直方向のいずれか一方向にグラデーションを持つグラディエントフィルオブジェクトであるかどうかを検知する検知工程と、
前記検知工程で前記オブジェクトが水平方向あるいは垂直方向のいずれか一方向にグラデーションを持つと検知された場合に、前記オブジェクトを構成する複数のピクセルのうち異なる階調値に対する少なくとも１つのピクセルを描画し、前記描画された少なくとも１つのピクセルと実質的に同じ階調値を持つピクセルに対し前記描画された少なくとも１つのピクセルを複製することにより、前記オブジェクトを描画する描画工程と、を有することを特徴とする画像処理方法。
【請求項１１】
各頂点が座標値と階調値とを有する少なくとも２つの頂点で定義されるグラディエントフィルオブジェクトを描画する画像処理方法において、
オブジェクトが、水平方向にグラデーションを持つグラディエントフィルオブジェクトであるかどうかを検知する検知工程と、
前記検知工程で前記オブジェクトが水平方向にグラデーションを持つと検知された場合に、前記座標値と階調値とに基づいて水平方向の行を構成するピクセルを描画し、前記行を構成する描画されたピクセルを垂直方向に連続して並べることにより、前記オブジェクトを描画する描画工程と、を有することを特徴とする画像処理方法。
【請求項１２】
各頂点が座標値と階調値とを有する少なくとも２つの頂点で定義されるグラディエントフィルオブジェクトを描画する画像処理方法において、
オブジェクトが、垂直方向にグラデーションを持つグラディエントフィルオブジェクトであるかどうかを検知する検知工程と、
前記検知工程で前記オブジェクトが垂直方向にグラデーションを持つと検知された場合に、水平方向で実質的に同じ階調値を持つ行を構成するピクセルのうちの少なくとも１つのピクセルを描画して、前記描画された少なくとも１つのピクセルを前記行を構成するピクセル数だけ複製する処理を、前記オブジェクトの行数分繰り返すことにより、前記オブジェクトを描画する描画工程と、を有することを特徴とする画像処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、オブジェクト単位でレンダリングを行う画像処理装置および画像処理方法に関する。
【０００２】
【従来の技術】
近年、データ処理システムとして、そのホストコンピュータとそのホストコンピュータに双方向インターフェース（例えばＩＥＥＥ１２８４．４、ＩＥＥＥ１３９４、ＵＳＢ等）を介して接続されるプリンタを有するものがある。このようなプリンタ装置では、ホストコンピュータから入力される出力情報を解析して、プリンタエンジン、例えばレーザビームプリンタの出力データとしてビットマップデータに展開し、この展開データに基づいて変調されたレーザビームを感光ドラムに走査露光して画像記録を行うものが知られている。
【０００３】
プリンタがエミュレーション機能を備える場合には、複数のプリンタ制御言語系を処理可能に構成されており、使用者が実行するアプリケーシヨンにしたがってエミュレーションモードと通常モードを切り替えながらプリント処理を実行できるように構成されている。このようなプリンタでは、プリンタの制御言語を切り換える為のスイッチや切り換え指示を行うカードスロツトがあらかじめ設けられている。また、ホストコンピュータを経由せず、スキャナーやデジタルカメラといった画像入力装置から直接印刷することも可能になっているものも多い。また、近年のホストコンピュータの処理能力の向上により様々な新規の画像処理技術が採用されている。一定の領域内を滑らかな階調（濃淡）で塗りつぶすことを目的に用いられるグラディエントフィルと呼ばれる画像処理技術もその１つである。
【０００４】
図１を用いて、従来の手法とグラディエントフィルを用いた領域の階調をもった塗りつぶしの違いについて説明する。図１（Ａ）は従来の手法であり、異なった階調をもつ複数のオブジェクトを並べて描画することより領域の階調を表現する。この手法の場合、階調の段差をなくす為に異なった階調を持つオブジェクトを数多く作成する必要がある。そのためデータが冗長になってしまい、データ転送速度、印刷速度の関係から多くのオブジェクトを作成することができない場合には、そのまま階調に段差ができてしまった。
【０００５】
図１（Ｂ）は、グラディエントフィルの手法（矩形のグラディエントフィルオブジェクト使用）で、矩形の座標と階調（この例においては８ビット階調。０＝黒。２５５＝白）を指定しておき、画像領域内の１ピクセルごとに階調を計算しながら塗りつぶしを行なう。グラディエントフィルオブジェクトには、主に矩形による水平方向あるいは垂直方向に一定なグラデーションを描画するものと、三角形を用いて自由な方向に一定なグラデーションを描画するものが存在する。三角形のグラディエントフィルオブジェクトは位置と色の与え方により水平方向あるは垂直方向に一定なグラデーションも描画することができる。
【０００６】
矩形グラディエントフィルオブジェクトは２点の座標と階調、グラデーション方向（水平、垂直）を情報として持っている。矩形グラディエントフィルオブジェクトの１ピクセルごと階調の計算は図１（Ｂ）の右側のように頂点を（ｘ，ｙ）座標にあてはめ、頂点１の座標、階調を（ｘ１，ｙ１，ｃ１）、頂点２の座標、階調を（ｘ２，ｙ２，ｃ２）求める任意のピクセルの座標、階調を（ｘｎ，ｙｎ，ｃｎ）とした場合、
水辺方向に一定なグラデーション
ｃｎ＝（ｃ２−ｃ１）／（ｘ２−ｘ１）×ｘｎ
垂直方向に一定なグラデーション
ｃｎ＝（ｃ２−ｃ１）／（ｙ２−ｙ１）×ｙｎ
で求められる。
【０００７】
図１（Ｃ）は、グラディエントフィルオブジェクトに三角形を用いた場合である。三角形のグラディエントフィルオブジェクトは３点の座標、階調を情報として持っている。このように三角形の頂点に階調を指定することにより、グラデーション方向に対して自由度をえることが可能になる。
【０００８】
三角形のグラディエントフィルオブジェクトの任意の１ピクセルの階調は、矩形グラディエントフィルオブジェクトと同様に３つの頂点を座標に当てはめると以下の３次方程式のを解くことにより求められる。
【０００９】
ｘ１×ｉ＋ｙ１×ｊ＋ｋ＝ｃ１
ｘ２×ｉ＋ｙ２×ｊ＋ｋ＝ｃ２
ｘ３×ｉ＋ｙ３×ｊ＋ｋ＝ｃ３
求めるｃｎは
ｃｎ＝ｉ×ｘｎ＋ｊ×ｙｎ＋ｋ
ｉ，ｊ，ｋは、係数
となる。
【００１０】
【発明が解決しようとする課題】
グラディエントフィルオブジェクトの描画は、上記の式を用いて１ピクセルごとに階調を求めるため非常に多くの時間を要する。しかしながら、印刷装置の階調表現能力はさまざまであり、１ピクセルごとの階調を正確に表現できない場合には、ディザリングなどによる複数ピクセルによる中間階調表現等を用いている。この場合には、１ピクセルごとに計算を行い画像を生成したにもかかわらず、その１ピクセルごとの階調表現が印刷された画像に反映されることがなく、時間ばかり要してしまうという問題点があった。
【００１１】
また、グラディエントフィルオブジェクトの生成において、水平方向や垂直方向にある一定のパターンでグラデーションが発生する場合には、一度生成したパターンを繰り返し使用することにより、１ピクセルごとの計算を省略することができる。しかしながら従来においては、全ピクセルに対し、１ピクセルごとの計算を行なってしまうため、処理が遅くなってしまうという問題点があった。
【００１２】
本発明は、このような従来技術の問題点に鑑みてなされたもので、本発明の目的は、画像処理装置でのグラディエントオブジェクトの描画処理において、全てのピクセルを処理せずに、処理するピクセルの間引きを行うことにより、高速処理が可能となる画像処理方法および装置を提供することにある。また本発明の目的は、垂直、水平方向に一定のパターンのグラデーションを持つオブジェクト生成において、全てのピクセルを処理せずに、一つのグラデーションのパターンを繰り返し使用することにより、グラディエントフィルオブジェクト生成時間を短縮し、高速処理を可能とする画像処理方法および装置を提供することにある。
【００１３】
【課題を解決するための手段】
上記目的を達成するために本発明の画像処理装置は、以下のような構成を有する。すなわち、各頂点が座標値と階調値とを有する少なくとも２つの頂点で定義されるグラディエントフィルオブジェクトを描画可能な画像処理装置において、オブジェクトが、水平方向あるいは垂直方向のいずれか一方向にグラデーションを持つグラディエントフィルオブジェクトであるかどうかを検知する検知手段と、前記検知手段により検知されたグラデーション方向と直交する方向にあって、実質的に同じ階調値を持つ連続するピクセル数を検知するピクセル数検知手段と、前記グラディエントフィルオブジェクトの座標値と階調値とに基づいて、前記グラデーション方向に異なる階調値に対して少なくとも１つのピクセルを描画する描画手段と、前記グラデーション方向と直交する方向に、前記ピクセル数検知手段により検知されたピクセル数だけ前記描画手段で描画されたピクセルを複製する複製手段とを、有する。
又、本発明の画像処理方法は、各頂点が座標値と階調値とを有する少なくとも２つの頂点で定義されるグラディエントフィルオブジェクトを描画可能な画像処理方法において、オブジェクトが、水平方向あるいは垂直方向のいずれか一方向に、グラデーションを持つグラディエントフィルオブジェクトであるかどうかを検知する検知工程と、前記検知工程により検知されたグラデーション方向と直交する方向にあって、実質的に同じ階調値を持つ連続するピクセル数を検知するピクセル数検知工程と、前記グラディエントフィルオブジェクトの座標値と階調値とに基づいて、前記グラデーション方向に異なる階調値に対して少なくとも１つのピクセルを描画する描画工程と、前記グラデーション方向と直交する方向に、前記ピクセル数検知工程により検知されたピクセル数だけ前記描画工程で描画されたピクセルを複製する複製工程と、を有する。
又、各頂点が座標値と階調値とを有する少なくとも２つの頂点で定義されるグラディエントフィルオブジェクトを描画する画像処理方法において、オブジェクトが、水平方向あるいは垂直方向のいずれか一方向にグラデーションを持つグラディエントフィルオブジェクトであるかどうかを検知する検知工程と、前記検知工程で前記オブジェクトが水平方向あるいは垂直方向のいずれか一方向にグラデーションを持つと検知された場合に、前記オブジェクトを構成する複数のピクセルのうち異なる階調値に対する少なくとも１つのピクセルを描画し、前記描画された少なくとも１つのピクセルと実質的に同じ階調値を持つピクセルに対し前記描画された少なくとも１つのピクセルを複製することにより、前記オブジェクトを描画する描画工程と、を有する。
又、各頂点が座標値と階調値とを有する少なくとも２つの頂点で定義されるグラディエントフィルオブジェクトを描画する画像処理方法において、オブジェクトが、水平方向にグラデーションを持つグラディエントフィルオブジェクトであるかどうかを検知する検知工程と、前記検知工程で前記オブジェクトが水平方向にグラデーションを持つと検知された場合に、前記座標値と階調値とに基づいて水平方向の行を構成するピクセルを描画し、前記行を構成する描画されたピクセルを垂直方向に連続して並べることにより、前記オブジェクトを描画する描画工程と、を有する。
又、各頂点が座標値と階調値とを有する少なくとも２つの頂点で定義されるグラディエントフィルオブジェクトを描画する画像処理方法において、オブジェクトが、垂直方向にグラデーションを持つグラディエントフィルオブジェクトであるかどうかを検知する検知工程と、前記検知工程で前記オブジェクトが垂直方向にグラデーションを持つと検知された場合に、水平方向で実質的に同じ階調値を持つ行を構成するピクセルのうちの少なくとも１つのピクセルを描画して、前記描画された少なくとも１つのピクセルを前記行を構成するピクセル数だけ複製する処理を、前記オブジェクトの行数分繰り返すことにより、前記オブジェクトを描画する描画工程とを有する。
【００１４】
【発明の実施の形態】
本実施の形態であるレーザビームプリンタの構成について説明する。なお、本実施の形態を適用するプリンタは、レーザビームプリンタおよびインクジェットプリンタに限られるものでなく、他のプリント方式のプリンタでもよいことは言うまでもない。また本実施の形態では、プリンタの装置の場合で説明するが、コンピュータ機器あるいはプリンタドライバなどにより実行される場合にも適用できる。
【００１５】
図２は、本実施の形態である出力装置の構成を示す断面図であり、レーザビームプリンタ（ＬＢＰ）の場合を示す。図２においては、ＬＢＰ本体１０００は、外部に接続されているホストコンピュータ（図示せず）から供給される印刷情報（文字コード等）やフォーム情報あるいはマクロ命令等を入力して記憶するとともに、それらの情報にしたがって、対応する文字パターンやフォームパターン等を作成し、記録媒体である記録紙等に像を形成する。操作パネル（図３の操作部２０３０に相当）には、操作の為のスイッチおよびＬＥＤ表示器等が配されている、プリンタ制御ユニット１００１は、ＬＢＰ本体１０００全体の制御およびホストコンピュータ（図示せず）から供給される文字情報等を解析し、主に文字情報を対応する文字パターンのビデオ信号に変換してレーザドライバ１００２に出力する。
【００１６】
レーザドライバ１００２は、半導体レーザ１００３を駆動する為の回路であり、入力されたビデオ信号に応じて半導体レーザ１００３から発射されるレーザ光１００４をオン・オフ切り換えをする。レーザ光１００４は、回転多面鏡１００５で左右方向に振らされて静電ドラム１００６上を走査露光する。これにより、静電ドラム１００６上には、文字パターンの静電潜像が形成される。この潜像は、静電ドラム１００６周囲に配設された現像ユニット１００７により現像された後、カットシート記録紙に転写される。カットシート記録紙は、ＬＢＰ１０００に装着した用紙カセット１００８に収納され、給紙ローラ１０１１により装置内に取り込まれ、静電ドラム１００６に供給される。また、ＬＢＰ本体１０００には、カードスロット（図示せず）を少なくとも１個以上備え、内蔵フォントに加えて、オプションフォントカード、言語系の異なる制御カード（エミュレーションカード）を接続できるように構成されている。
【００１７】
図３は、本実施形態を示すプリンタ制御システムの構成を説明するブロック図である。ここでは、図２に示すレーザビームプリンタを例に説明する。なお本実施形態は、単体の機器であっても、複数の機器からなるシステムであっても、ＬＡＮ等のネットワークを介して処理が行われるシステムであっても、本機能が実行されるのであれば全て適用できるのは言うまでもない。
【００１８】
図３のホストコンピュータ２０００において、ＲＯＭ２００４のプログラム用ＲＯＭに記憶された文書処理プログラム等に基づいて、図形、イメージ、文字、表（表計算等を含む）等が混在して、文書を実行するＣＰＵ２００２を備え、システムデバイス２００５に接続される各デバイスをＣＰＵ２００２が総括的に制御する。
【００１９】
また、このＲＯＭ２００４のプログラム用のＲＯＭには、ＣＰＵ２００２の制御プログラム等を記憶し、ＲＯＭ２００４のフォント用ＲＯＭには、上記文書処理の際に使用するフォントデータ等を記憶し、ＲＯＭ２００４のデータ用ＲＯＭには、上記文書処理等を行う際に使用する各種データを記憶する。ＲＡＭ２００３は、ＣＰＵ２００２の主メモリ、ワークエリア等として機能する。キーボードコントローラ（ＫＢＣ）２００６は、キーボード２０１０やポインティングデバイス（図示せず）からのキー入力を制御する。ＣＲＴコントローラ（ＣＲＴＣ）２００７は、ＣＲＴディスプレイ（ＣＲＴ）２０１１の表示を制御する。
【００２０】
メモリコントローラ（ＭＣ）２００８は、ブートプログラム、種々のアプリケーション、フォントデータ、ユーザファイル、編集ファイル用を記憶するハードディスク（ＨＤ）、フロッピーディスク（ＦＤ）等の外部メモリ２０１２とのアクセスを制御する。ホストＩＯ制御部２００９、プリンタＩＯ制御部２０２６は、デバイス間のＩ／Ｏを制御する処理部で、この部分で同期通信と非同期通信の制御が行われる。これらの処理部は、具体例としてＩＥＥＥ１３９４の様なインターフェースが挙げられるが、同期通信と非同期通信が可能なインターフェースであればその種類は問わない。また、本実施形態における同期通信が可能、不可能の情報は、この部分で管理されており、他処理部は、この処理部に通信要求等を出すことにより、その情報を入手することが出来る。また、独自のデータスタック（図示せず）により制御しても良いことは言うまでもない。
【００２１】
図３のプリンタ１０００において、プリンタＣＰＵ２０２２は、ＲＯＭ２０２４のプログラム用ＲＯＭに記憶された制御プログラム等或いは外部メモリ２０３１に記憶された制御プログラム等に基づいて、システムバス２０２５に接続される各種のデバイス（図示せず）とのアクセントを総括的に制御し、印刷部インターフェース２０２７を介して接続される印刷部（プリンタエンジン）２０２９に出力情報としての画像信号を出力する。また、ＲＯＭ２０２４のうちのプログラムＲＯＭには、後で詳しく説明する図４〜図６の各フローチャートで示されるようなＣＰＵ２０２２の制御プログラム等が記憶されている。
【００２２】
ＲＯＭ２０２４のデータ用ＲＯＭには、ハードディスク等の外部メモリ２０３１が無いプリンタの場合には、ホストコンピュータ２０００上で利用される情報等を記憶している。ＣＰＵ２０２２は、プリンタＩ／Ｏ制御部２０２６を介してホストコンピュータ２０００との通信処理が可能となっており、プリンタ１０００内の情報等をホストコンピュータ２０００に通知可能に構成されている。ＲＡＭ２０２３は、ＣＰＵ２０２２の主メモリ、ワークエリア等として機能し、増設ポートに接続されるオプションＲＡＭ（図示せず）によりメモリ容量を拡張できるように設計されている。なお、ＲＡＭ２０２３は、本実施形態におけるホストコンピュータ２０００から送信される印刷データの格納、出力情報展開、環境データ格納領域、ＮＶＲＡＭ等に用いられる。
【００２３】
前述したハードディスク（ＨＤ）、ＩＣカード等の外部メモリ２０３１は、メモリコントローラ（ＭＣ）２０２８によりアクセスを制御される。また、本実施形態における送信用のバッファもここに作成される。外部メモリ２０３１は、オプションとして接続され、フォントデータ、エミュレーションプログラム、フォームデータ等を記憶する。また、操作部２０３０には、操作の為のスイッチおよびＬＥＤ表示機機等が配されている。また、前述した外部メモリ２０３１は１個に限らず、少なくとも１個以上備え、内蔵フォントに加えてオプションカード、言語系の異なるプリンタ制御言語を解釈するプログラムを格納した外部メモリ２０３１を複数接続できるように構成されていてもよい。さらに、ＮＶＲＡＭ（図示せず）を有し、操作部２０３０からのプリンタモード設定情報を記憶するようにしてもよい。
【００２４】
次に実施形態を用いて詳細に説明する。
［実施形態１］
図４〜図９を用いて、印刷装置の能力に応じたグラディエントフィルオブジェクトの間引き処理による高速処理および垂直方向あるいは水平方向に一定なグラデーションをもつグラディエントフィルオブジェクトの高速生成処理を行う実施形態１を説明する。
【００２５】
本実施形態１は、印刷装置の処理系として一般的なラインごとに処理をする方式を取っている。また、間引きの単位をディザサイズに依存しているが、依存する要素がそれ以外であっても良いことは言うまでもない。また、間引きを水平方向のみに行なっているが、垂直方向にも行なってもよい。その場合においては、ディザサイズ分同じラインをコピーする処理が追加される。
【００２６】
図４（Ａ）は、本実施形態１におけるホストコンピュータ２０００からのグラディエントフィルオブジェクトを含む印刷データを受信してから印刷するまでの全体の流れを示したフローチャートである。まずステップＳ４００１において、ホストコンピュータ２０００からの印刷データを受信する。次にステップＳ４００２に進み、印刷データに含まれている印刷オブジェクトの中に水平方向にグラデーションをもつオブジェクトがあるかどうかを調べる。図４(Ｂ)の左側に示すように、水平方向にグラデーションをもつ場合（同一行にある先頭ピクセルから最後のピクセルまで、ピクセルの階調が一定の割合で増加あるいは減少する場合）は、ステップＳ４００３に進み、このグラデーションとほぼ同じグラデーションが垂直方向に何階層連続してあるかを調べ、次にステップＳ４００４で、グラディエントフィルの描画処理を行ってから、ステップＳ４００７に進む。なおステップＳ４００４のグラディエントフィルの描画処理は、図５にて詳しく述べるので、ここでは省略する。
【００２７】
一方、ステップＳ４００２において、水平方向にグラデーションを持たないオブジェクトの場合は、ステップ４００５で、垂直方向にグラデーションをもつオブジェクトかどうかを調べる。ここで、図４（Ｂ）の右側に示すように垂直方向にグラデーションをもつ場合（同一列にあるピクセルの階調が最初の行の階調から最後の行まで一定の割合で増加あるいは減少する場合）は、ステップ４００３に進み、このグラデーションとほぼ同じグラデーションが水平方向に何階層連続してあるかを調べてから、次にステップＳ４００４で、グラディエントフィルの描画処理を行い、ステップＳ４００６に進む。
【００２８】
また、ステップＳ４００５において、垂直方向にグラデーションを持たないオブジェクトの場合は、ステップＳ４００６に進み、通常のオブジェクト描画処理を行ってから、ステップＳ４００７に進む。ステップＳ４００７では、全ての印刷オブジェクトの描画処理が終了したかどうかを判断する。ここで、最後の印刷オブジェクトの描画処理が終了した場合は、ステップＳ４００８に進み、印刷を行い、一連の処理を終了する。一方、最後の印刷オブジェクトの描画処理が終了していない場合は、ステップＳ４００２に戻り、印刷オブジェクトの描画処理を継続する。
【００２９】
図５は、図４で示したステップＳ４００３のグラディエントフィルオブジェクトの描画処理の詳細な流れを示すフローチャートである。まずステップＳ５００１において、ディザサイズを調べる。ここでいうディザサイズとは、中間階調を表現するのにいくつのピクセル数を用いているかということである。次に、ステップＳ５００２に進み、間引き処理を含む１ラインの処理を行なう。なお、ステップＳ５００２の間引き処理を含む１ライン処理は、図６にて詳しく述べるのでここでは省略する。
【００３０】
次にステップＳ５００３において、グラディエントフィルオブジェクトが水平方向にグラデーションをもつオブジェクトかどうかを判断し、水平方向にグラデーションをもつオブジェクトの場合には、ステップＳ５００５に進む。ステップＳ５００５では、次以降のラインとしてステップＳ５００２で作成したラインをコピーして用いるため必要なライン数だけコピーする。
【００３１】
ここでステップＳ５００３からステップＳ５００５にかけての処理方法、すなわち水平方向にグラデーションをもつオブジェクトで、同じグラデーションパターンが垂直方向に繰り返し現れる場合の処理法について、図６を用いて詳しく説明する。
【００３２】
図６（Ａ）が、ステップＳ５００３で水平方向にグラデーションがあり、この同じグラデーションパターンが垂直方向に繰り返し現れると判断されたグラディエントフィルオブジェクトである。この場合、図６（Ｂ）の上側に示すように、最初の１ラインのピクセルを計算し、次に計算した１ライン分の描画をライン数だけコピーすれば、以降のライン全てに使用できる。これがステップ５００５で行われるコピー処理の内容である。
【００３３】
一方、ステップＳ５００３において、水平方向にグラデーションをもつオブジェクトで無い場合には、ステップＳ５００４に進む。ステップＳ５００４では、全てのラインに対しての処理が終了したかどうかを調べ、処理が終了した場合には、描画処理を終了する。また、全てのライン処理が終了していない場合には、ステップ５００２に戻りライン処理を継続する。
【００３４】
図７は、図５ステップＳ５００２のライン処理の詳細を示すフローチャートである。まず、ステップＳ６００１において、１ラインの先頭１ピクセルを計算する。次に、ステップＳ６００２に進み、描画するグラディエントフィルオブジェクトが垂直方向にグラデーションをもつオブジェクトであるかどうかを調べる。垂直方向にグラデーションをもつ場合には、ステップＳ６００６に進み、ステップＳ６００１で計算した先頭ピクセルについて１ライン分のピクセル数だけコピーする。
【００３５】
ここで図８（Ａ）（Ｂ）を用いて、ステップＳ６００２〜Ｓ６００６にかけての処理方法すなわち垂直方向にグラデーションがあり、この同じグラデーションパターンが水平方向に繰り返し現れる場合の処理方法について詳しく説明する。図８（Ａ）が、ステップＳ６００２で垂直方向にグラデーションがあり、この同じグラデーションパターンが水平方向に繰り返し現れると判断されたグラディエントフィルオブジェクトである。
【００３６】
このように水平方向に並んだピクセルが同じ階調をもつ場合、図８（Ｂ）上側に示すように、まず１番目のラインの先頭ピクセルのみを計算して作成し、次に作成した先頭ピクセルをその１ライン分のピクセル数だけコピーし使用することにより、１番目の１ライン分の描画が作成できる。同様にして、次の２番目のラインの先頭ピクセルのみを計算して作成し、次に作成した先頭ピクセルをその１ライン分のピクセル数だけコピーし使用することにより、２番目の１ライン分の描画が作成できる。この描画処理を同じ階調を有する全ライン分行えば、図８（Ａ）に示す水平方向に一定のグラデーションをもつグラディエントフィルオブジェクトが形成できる。
【００３７】
一方、ステップＳ６００２において、水平方向に一定のグラデーションを持つオブジェクトでない場合は、ステップＳ６００３に進み間引き処理を行う。すなわちステップＳ６００３では、ステップＳ６００１で求めた１ピクセルの階調をディザサイズだけコピーし、次にステップＳ６００４において、コピーした数のピクセルだけ描画位置を進めることで１回分の間引き処理をする。次に、ステップＳ６００５に進み、１ライン全ての処理が終了したかどうかを調べ、処理が終了していない場合は、ステップＳ６００１に戻り１ピクセルの階調の計算を継続する。一方、ステップＳ６００５で１ライン全ての処理が終了した場合は、処理を終了する。
【００３８】
［実施形態例２］
従来技術で記述したように、矩形グラディエントフィルオブジェクトは、水平あるいは垂直方向に一定のグラデーションを持っているため、実施形態１の高速処理が可能である。一方、三角形のグラディエントフィルオブジェクトにおいても、水平あるいは垂直方向に一定のグラデーションを持つことは可能である。
【００３９】
以下の実施形態２に示すように、三角形グラディエントフィルオブジェクトに対しても、頂点の位置と階調を判断することにより、水平あるいは垂直方向に一定のグラデーションをもった三角形グラディエントフィルオブジェクトを判別することで、三角形グラディエントフィルオブジェクトにおいても実施形態１に示した高速処理の適応が可能である。
【００４０】
図９（Ａ）は、三角形のグラディエントフィルオブジェクトが、水平あるいは垂直方向に一定のグラデーションであるかどうかを判断する処理の流れを示すフローチャートである。ここで、三角形のグラディエントフィルオブジェクトは、図３で示したように、Ｘ−ＹーＣ座標系に当てはめられ、それぞれ位置座標（ｘ，ｙ）と階調（ｃ）を持つものとする。
【００４１】
まずステップＳ９００１において、三角形グラディエントフィルオブジェクトが、同じＸ座標に２頂点を持つかどうかを判断する。同じＸ座標に２頂点がある場合は、ステップＳ９００２に進み、２頂点の階調が同じかどうかを判断する。ステップＳ９００２で、同じ階調と判断された場合は、ステップＳ９００３に進み、その三角形のグラディエントフィルオブジェクトは、図９（Ｂ）の左側に示すように、水平方向にグラデーションを持ったオブジェクトであると判断する。またステップＳ９００２において、三角形グラディエントフィルオブジェクトの同じＸ座標にある２頂点の階調が異なる場合は、垂直方向に一定のグラデーションをもったオブジェクトではないと判断されるので処理を終了する。
【００４２】
一方、ステップＳ９００１において、三角形グラディエントフィルオブジェクトのＸ座標に同じ２頂点がない場合は、ステップＳ９００４に進む。ステップＳ９００４では、三角形グラディエントフィルオブジェクトのＹ座標に同じ２頂点があるかどうか判断する。ステップＳ９００４で、同じＹ座標に三角形グラディエントフィルオブジェクトの２頂点があると判断された場合には、ステップＳ９００５に進み、２頂点の階調が同じかどうかを調べる。
【００４３】
ステップＳ９００５において、２頂点の階調が同じ階調と判断された場合は、ステップＳ９００６に進み、その三角形のグラディエントフィルオブジェクトは、図９（Ｂ）の右側に示すように、垂直方向にグラデーションを持ったオブジェクトであると判断する。ステップＳ９００５において、三角形グラディエントフィルオブジェクトの２頂点の階調が異なる場合は、水平方向に一定のグラデーションをもったオブジェクトではないと判断されるので処理を終了する。またさらに、ステップＳ９００４で、同じＹ座標に三角形グラディエントフィルオブジェクトの２頂点がないと判断された場合には、水平、垂直方向に一定のグラデーションをもったオブジェクトではないと判断されるので処理を終了する。
【００４４】
以上説明した判断処理において、Ｘ座標の判定とＹ座標の判定の順序が逆であってもよいことは言うまでもない。なお以上説明した処理においては、３点の階調が同じ場合や、２点の座標が同じ場合などを判定できない。このようなオブジェクトをグラディエントフィルオブジェクトで描画すると処理が遅くなってしまう。そこで、本実施形態の印刷システムでは、３点の階調が同じオブジェクトの場合や２点の座標が同じオブジェクトの場合には、適切な他のオブジェクト（例えば単純なイメージデータオブジェクト）にして描画する。
【００４５】
【発明の効果】
以上説明したように本発明によれば、画像処理装置でのグラディエントオブジェクトの描画処理において、全てのピクセルを処理せずに、処理するピクセルの間引きを行うことにより、画像品質を維持した高速処理が可能となる。又、垂直、水平方向に一定のパターンのグラデーションを持つオブジェクト生成において、全てのピクセルを処理せずに、一つのグラデーションのパターンを繰り返し使用することにより、グラディエントフィルオブジェクト生成時間を短縮し、画像品質を維持した高速処理が可能となる。
【図面の簡単な説明】
【図１】（Ａ）は、従来の階調を表現する手法を説明した図、（Ｂ）は、本実施形態における短形グラディエントフィルを用いた描画の手法を説明した図、（Ｃ）は、本実施形態における三角形グラディエントフィルを用いた描画の手法を説明した図である。
【図２】本実施形態における印刷装置の断面図である。
【図３】本実施形態における印刷装置のブロック構成図である。
【図４】（Ａ）は、実施形態１におけるグラディエントフィルオブジェクトの描画処理の全体的な処理の流れを示したフローチャートであり、（Ｂ）は、水平方向あるいは垂直方向にグラデーションを持つオブジェクトの例である。
【図５】実施形態１におけるグラディエントフィルオブジェクトの描画処理におけるライン単位の処理の詳細な流れを示すフローチャートである。
【図６】（Ａ）は、実施形態１における水平方向にグラデーションを持つオブジェクトを示す図、（Ｂ）は、水平方向にグラデーションを持ち垂直方向に同一パターンを繰り返すオブジェクトの高速作成方法を示した図である。
【図７】実施形態１における処理ピクセルの間引き処理および垂直方向にグラデーションを持つオブジェクの高速処理の流れの詳細を示すフローチャートである。
【図８】（Ａ）は、実施形態１における垂直方向に一定のグラデーションを持つオブジェクトを示す図、（Ｂ）は、垂直方向にグラデーションを持ち、水平方向に同一パターンを繰り返すオブジェクトの高速作成方法を示す図である。
【図９】（Ａ）は、実施形態２の三角形グラディエントフィルオブジェクトが水平、垂直方向に一定のグラデーションをもったオブジェクトであるかどうかを判定する処理の流れを示すフローチャート、（Ｂ）左側は、水平方向にグラデーションをもつＸ座標が同じ２頂点のオブジェクトの例、右側は、垂直方向にグラデーションをもつＹ座標が同じ２頂点のオブジェクトの例を説明する図である。
【図１】
0003667173.tif 000002
【図２】
0003667173.tif 000003
【図３】
0003667173.tif 000004
【図４】
0003667173.tif 000005
【図５】
0003667173.tif 000006
【図６】
0003667173.tif 000007
【図７】
0003667173.tif 000008
【図８】
0003667173.tif 000009
【図９】
0003667173.tif 000010