JP2001101431A

JP2001101431A - 画像処理装置および画像処理方法

Info

Publication number: JP2001101431A
Application number: JP27295099A
Authority: JP
Inventors: Shuji Ozawa; 修司小澤
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1999-09-27
Filing date: 1999-09-27
Publication date: 2001-04-13
Anticipated expiration: 2019-09-27
Also published as: US6985260B1; JP3667173B2; US20050237574A1

Abstract

(57)【要約】【課題】本発明では、画像処理装置でのグラディエント
オブジェクトの描画処理において、垂直、水平方向に一
定パターンのグラデーションを多層持つオブジェクトの
生成時間を短縮して、画像の高速処理を可能とする。【解決手段】上記目的を達成するために本発明の装置
は、画像処理オブジェクトが水平方向あるいは垂直方向
に何層のグラデーションがあるかを検知し、検知したグ
ラデーションの第一層のみを計算し、第二層以下に第一
層をコピーして使用することにより画像の高速処理を可
能とした。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、オブジェクト単位
でレンダリングを行う画像処理装置および画像処理方法
に関する。

【０００２】

【従来の技術】近年、データ処理システムとして、その
ホストコンピュータとそのホストコンピュータに双方向
インターフェース（例えばＩＥＥＥ１２８４．４、ＩＥ
ＥＥ１３９４、ＵＳＢ等）を介して接続されるプリンタ
を有するものがある。このようなプリンタ装置では、ホ
ストコンピュータから入力される出力情報を解析して、
プリンタエンジン、例えばレーザビームプリンタの出力
データとしてビットマップデータに展開し、この展開デ
ータに基づいて変調されたレーザビームを感光ドラムに
走査露光して画像記録を行うものが知られている。

【０００３】プリンタがエミュレーション機能を備える
場合には、複数のプリンタ制御言語系を処理可能に構成
されており、使用者が実行するアプリケーシヨンにした
がってエミュレーションモードと通常モードを切り替え
ながらプリント処理を実行できるように構成されてい
る。このようなプリンタでは、プリンタの制御言語を切
り換える為のスイッチや切り換え指示を行うカードスロ
ツトがあらかじめ設けられている。また、ホストコンピ
ュータを経由せず、スキャナーやデジタルカメラといっ
た画像入力装置から直接印刷することも可能になってい
るものも多い。また、近年のホストコンピュータの処理
能力の向上により様々な新規の画像処理技術が採用され
ている。一定の領域内を滑らかな階調（濃淡）で塗りつ
ぶすことを目的に用いられるグラディエントフィルと呼
ばれる画像処理技術もその１つである。

【０００４】図１を用いて、従来の手法とグラディエン
トフィルを用いた領域の階調をもった塗りつぶしの違い
について説明する。図１（Ａ）は従来の手法であり、異
なった階調をもつ複数のオブジェクトを並べて描画する
ことより領域の階調を表現する。この手法の場合、階調
の段差をなくす為に異なった階調を持つオブジェクトを
数多く作成する必要がある。そのためデータが冗長にな
ってしまい、データ転送速度、印刷速度の関係から多く
のオブジェクトを作成することができない場合には、そ
のまま階調に段差ができてしまった。

【０００５】図１（Ｂ）は、グラディエントフィルの手
法（矩形のグラディエントフィルオブジェクト使用）
で、矩形の座標と階調（この例においては８ビット階
調。０＝黒。２５５＝白）を指定しておき、画像領域内
の１ピクセルごとに階調を計算しながら塗りつぶしを行
なう。グラディエントフィルオブジェクトには、主に矩
形による水平方向あるいは垂直方向に一定なグラデーシ
ョンを描画するものと、三角形を用いて自由な方向に一
定なグラデーションを描画するものが存在する。三角形
のグラディエントフィルオブジェクトは位置と色の与え
方により水平方向あるは垂直方向に一定なグラデーショ
ンも描画することができる。

【０００６】矩形グラディエントフィルオブジェクトは
２点の座標と階調、グラデーション方向（水平、垂直）
を情報として持っている。矩形グラディエントフィルオ
ブジェクトの１ピクセルごと階調の計算は図１（Ｂ）の
右側のように頂点を（ｘ，ｙ）座標にあてはめ、頂点１
の座標、階調を（ｘ１，ｙ１，ｃ１）、頂点２の座標、
階調を（ｘ２，ｙ２，ｃ２）求める任意のピクセルの座
標、階調を（ｘｎ，ｙｎ，ｃｎ）とした場合、水辺方向
に一定なグラデーションｃｎ＝（ｃ２−ｃ１）／（ｘ２−ｘ１）×ｘｎ垂直方向に一定なグラデーションｃｎ＝（ｃ２−ｃ１）／（ｙ２−ｙ１）×ｙｎで求められる。

【０００７】図１（Ｃ）は、グラディエントフィルオブ
ジェクトに三角形を用いた場合である。三角形のグラデ
ィエントフィルオブジェクトは３点の座標、階調を情報
として持っている。このように三角形の頂点に階調を指
定することにより、グラデーション方向に対して自由度
をえることが可能になる。

【０００８】三角形のグラディエントフィルオブジェク
トの任意の１ピクセルの階調は、矩形グラディエントフ
ィルオブジェクトと同様に３つの頂点を座標に当てはめ
ると以下の３次方程式のを解くことにより求められる。

【０００９】ｘ１×ｉ＋ｙ１×ｊ＋ｋ＝ｃ１ｘ２×ｉ＋ｙ２×ｊ＋ｋ＝ｃ２ｘ３×ｉ＋ｙ３×ｊ＋ｋ＝ｃ３求めるｃｎはｃｎ＝ｉ×ｘｎ＋ｊ×ｙｎ＋ｋｉ，ｊ，ｋは、係数となる。

【００１０】

【発明が解決しようとする課題】グラディエントフィル
オブジェクトの描画は、上記の式を用いて１ピクセルご
とに階調を求めるため非常に多くの時間を要する。しか
しながら、印刷装置の階調表現能力はさまざまであり、
１ピクセルごとの階調を正確に表現できない場合には、
ディザリングなどによる複数ピクセルによる中間階調表
現等を用いている。この場合には、１ピクセルごとに計
算を行い画像を生成したにもかかわらず、その１ピクセ
ルごとの階調表現が印刷された画像に反映されることが
なく、時間ばかり要してしまうという問題点があった。

【００１１】また、グラディエントフィルオブジェクト
の生成において、水平方向や垂直方向にある一定のパタ
ーンでグラデーションが発生する場合には、一度生成し
たパターンを繰り返し使用することにより、１ピクセル
ごとの計算を省略することができる。しかしながら従来
においては、全ピクセルに対し、１ピクセルごとの計算
を行なってしまうため、処理が遅くなってしまうという
問題点があった。

【００１２】本発明は、このような従来技術の問題点に
鑑みてなされたもので、本発明の目的は、画像処理装置
でのグラディエントオブジェクトの描画処理において、
処理ピクセルの間引きを行うことにより、高速処理が可
能となる画像処理方法および装置を提供することにあ
る。また本発明の目的は、垂直、水平方向に一定のパタ
ーンのグラデーションを持つオブジェクト生成におい
て、全てのピクセルを処理せずに、一つのパターンのみ
を生成させ、繰り返し使用することによりグラディエン
トフィルオブジェクト生成時間を短縮し、高速処理を可
能とする画像処理方法および装置を提供することにあ
る。

【００１３】

【課題を解決するための手段】上記目的を達成するため
に本発明の画像処理方法を用いた装置は、以下のような
構成を有する。すなわち、グラディエントフィルオブジ
ェクトが処理可能な画像処理装置において、水平方向あ
るいは垂直方向のいずれか一方向にグラデーションを持
つグラディエントフィルオブジェクトであるかどうかを
検知する検知手段と、前記検知手段により検知された前
記グラデーションの方向と直交する方向に、ほぼ同じ階
調を持つ連続するピクセル数を検知するピクセル数検知
手段と、前記グラデーションの方向と直交する方向に、
前記ピクセル数検知手段により検知されたピクセル数の
ピクセルを先頭ピクセルの階調で置きかえる置換手段と
を、有する。

【００１４】

【発明の実施の形態】本実施の形態であるレーザビーム
プリンタの構成について説明する。なお、本実施の形態
を適用するプリンタは、レーザビームプリンタおよびイ
ンクジェットプリンタに限られるものでなく、他のプリ
ント方式のプリンタでもよいことは言うまでもない。ま
た本実施の形態では、プリンタの装置の場合で説明する
が、コンピュータ機器あるいはプリンタドライバなどに
より実行される場合にも適用できる。

【００１５】図２は、本実施の形態である出力装置の構
成を示す断面図であり、レーザビームプリンタ（ＬＢ
Ｐ）の場合を示す。図２においては、ＬＢＰ本体１００
０は、外部に接続されているホストコンピュータ（図示
せず）から供給される印刷情報（文字コード等）やフォ
ーム情報あるいはマクロ命令等を入力して記憶するとと
もに、それらの情報にしたがって、対応する文字パター
ンやフォームパターン等を作成し、記録媒体である記録
紙等に像を形成する。操作パネル（図３の操作部２０３
０に相当）には、操作の為のスイッチおよびＬＥＤ表示
器等が配されている、プリンタ制御ユニット１００１
は、ＬＢＰ本体１０００全体の制御およびホストコンピ
ュータ（図示せず）から供給される文字情報等を解析
し、主に文字情報を対応する文字パターンのビデオ信号
に変換してレーザドライバ１００２に出力する。

【００１６】レーザドライバ１００２は、半導体レーザ
１００３を駆動する為の回路であり、入力されたビデオ
信号に応じて半導体レーザ１００３から発射されるレー
ザ光１００４をオン・オフ切り換えをする。レーザ光１
００４は、回転多面鏡１００５で左右方向に振らされて
静電ドラム１００６上を走査露光する。これにより、静
電ドラム１００６上には、文字パターンの静電潜像が形
成される。この潜像は、静電ドラム１００６周囲に配設
された現像ユニット１００７により現像された後、カッ
トシート記録紙に転写される。カットシート記録紙は、
ＬＢＰ１０００に装着した用紙カセット１００８に収納
され、給紙ローラ１０１１により装置内に取り込まれ、
静電ドラム１００６に供給される。また、ＬＢＰ本体１
０００には、カードスロット（図示せず）を少なくとも
１個以上備え、内蔵フォントに加えて、オプションフォ
ントカード、言語系の異なる制御カード（エミュレーシ
ョンカード）を接続できるように構成されている。

【００１７】図３は、本実施形態を示すプリンタ制御シ
ステムの構成を説明するブロック図である。ここでは、
図２に示すレーザビームプリンタを例に説明する。なお
本実施形態は、単体の機器であっても、複数の機器から
なるシステムであっても、ＬＡＮ等のネットワークを介
して処理が行われるシステムであっても、本機能が実行
されるのであれば全て適用できるのは言うまでもない。

【００１８】図３のホストコンピュータ２０００におい
て、ＲＯＭ２００４のプログラム用ＲＯＭに記憶された
文書処理プログラム等に基づいて、図形、イメージ、文
字、表（表計算等を含む）等が混在して、文書を実行す
るＣＰＵ２００２を備え、システムデバイス２００５に
接続される各デバイスをＣＰＵ２００２が総括的に制御
する。

【００１９】また、このＲＯＭ２００４のプログラム用
のＲＯＭには、ＣＰＵ２００２の制御プログラム等を記
憶し、ＲＯＭ２００４のフォント用ＲＯＭには、上記文
書処理の際に使用するフォントデータ等を記憶し、ＲＯ
Ｍ２００４のデータ用ＲＯＭには、上記文書処理等を行
う際に使用する各種データを記憶する。ＲＡＭ２００３
は、ＣＰＵ２００２の主メモリ、ワークエリア等として
機能する。キーボードコントローラ（ＫＢＣ）２００６
は、キーボード２０１０やポインティングデバイス（図
示せず）からのキー入力を制御する。ＣＲＴコントロー
ラ（ＣＲＴＣ）２００７は、ＣＲＴディスプレイ（ＣＲ
Ｔ）２０１１の表示を制御する。

【００２０】メモリコントローラ（ＭＣ）２００８は、
ブートプログラム、種々のアプリケーション、フォント
データ、ユーザファイル、編集ファイル用を記憶するハ
ードディスク（ＨＤ）、フロッピーディスク（ＦＤ）等
の外部メモリ２０１２とのアクセスを制御する。ホスト
ＩＯ制御部２００９、プリンタＩＯ制御部２０２６は、
デバイス間のＩ／Ｏを制御する処理部で、この部分で同
期通信と非同期通信の制御が行われる。これらの処理部
は、具体例としてＩＥＥＥ１３９４の様なインターフェ
ースが挙げられるが、同期通信と非同期通信が可能なイ
ンターフェースであればその種類は問わない。また、本
実施形態における同期通信が可能、不可能の情報は、こ
の部分で管理されており、他処理部は、この処理部に通
信要求等を出すことにより、その情報を入手することが
出来る。また、独自のデータスタック（図示せず）によ
り制御しても良いことは言うまでもない。

【００２１】図３のプリンタ１０００において、プリン
タＣＰＵ２０２２は、ＲＯＭ２０２４のプログラム用Ｒ
ＯＭに記憶された制御プログラム等或いは外部メモリ２
０３１に記憶された制御プログラム等に基づいて、シス
テムバス２０２５に接続される各種のデバイス（図示せ
ず）とのアクセントを総括的に制御し、印刷部インター
フェース２０２７を介して接続される印刷部（プリンタ
エンジン）２０２９に出力情報としての画像信号を出力
する。また、ＲＯＭ２０２４のうちのプログラムＲＯＭ
には、後で詳しく説明する図４〜図６の各フローチャー
トで示されるようなＣＰＵ２０２２の制御プログラム等
が記憶されている。

【００２２】ＲＯＭ２０２４のデータ用ＲＯＭには、ハ
ードディスク等の外部メモリ２０３１が無いプリンタの
場合には、ホストコンピュータ２０００上で利用される
情報等を記憶している。ＣＰＵ２０２２は、プリンタＩ
／Ｏ制御部２０２６を介してホストコンピュータ２００
０との通信処理が可能となっており、プリンタ１０００
内の情報等をホストコンピュータ２０００に通知可能に
構成されている。ＲＡＭ２０２３は、ＣＰＵ２０２２の
主メモリ、ワークエリア等として機能し、増設ポートに
接続されるオプションＲＡＭ（図示せず）によりメモリ
容量を拡張できるように設計されている。なお、ＲＡＭ
２０２３は、本実施形態におけるホストコンピュータ２
０００から送信される印刷データの格納、出力情報展
開、環境データ格納領域、ＮＶＲＡＭ等に用いられる。

【００２３】前述したハードディスク（ＨＤ）、ＩＣカ
ード等の外部メモリ２０３１は、メモリコントローラ
（ＭＣ）２０２８によりアクセスを制御される。また、
本実施形態における送信用のバッファもここに作成され
る。外部メモリ２０３１は、オプションとして接続さ
れ、フォントデータ、エミュレーションプログラム、フ
ォームデータ等を記憶する。また、操作部２０３０に
は、操作の為のスイッチおよびＬＥＤ表示機機等が配さ
れている。また、前述した外部メモリ２０３１は１個に
限らず、少なくとも１個以上備え、内蔵フォントに加え
てオプションカード、言語系の異なるプリンタ制御言語
を解釈するプログラムを格納した外部メモリ２０３１を
複数接続できるように構成されていてもよい。さらに、
ＮＶＲＡＭ（図示せず）を有し、操作部２０３０からの
プリンタモード設定情報を記憶するようにしてもよい。

【００２４】次に実施形態を用いて詳細に説明する。［実施形態１］図４〜図９を用いて、印刷装置の能力に
応じたグラディエントフィルオブジェクトの間引き処理
による高速処理および垂直方向あるいは水平方向に一定
なグラデーションをもつグラディエントフィルオブジェ
クトの高速生成処理を行う実施形態１を説明する。

【００２５】本実施形態１は、印刷装置の処理系として
一般的なラインごとに処理をする方式を取っている。ま
た、間引きの単位をディザサイズに依存しているが、依
存する要素がそれ以外であっても良いことは言うまでも
ない。また、間引きを水平方向のみに行なっているが、
垂直方向にも行なってもよい。その場合においては、デ
ィザサイズ分同じラインをコピーする処理が追加され
る。

【００２６】図４（Ａ）は、本実施形態１におけるホス
トコンピュータ２０００からのグラディエントフィルオ
ブジェクトを含む印刷データを受信してから印刷するま
での全体の流れを示したフローチャートである。まずス
テップＳ４００１において、ホストコンピュータ２００
０からの印刷データを受信する。次にステップＳ４００
２に進み、印刷データに含まれている印刷オブジェクト
の中に水平方向にグラデーションをもつオブジェクトが
あるかどうかを調べる。図４(Ｂ)の左側に示すように、
水平方向にグラデーションをもつ場合（同一行にある先
頭ピクセルから最後のピクセルまで、ピクセルの階調が
一定の割合で増加あるいは減少する場合）は、ステップ
Ｓ４００３に進み、このグラデーションとほぼ同じグラ
デーションが垂直方向に何階層連続してあるかを調べ、
次にステップＳ４００４で、グラディエントフィルの描
画処理を行ってから、ステップＳ４００７に進む。なお
ステップＳ４００４のグラディエントフィルの描画処理
は、図５にて詳しく述べるので、ここでは省略する。

【００２７】一方、ステップＳ４００２において、水平
方向にグラデーションを持たないオブジェクトの場合
は、ステップ４００５で、垂直方向にグラデーションを
もつオブジェクトかどうかを調べる。ここで、図４
（Ｂ）の右側に示すように垂直方向にグラデーションを
もつ場合（同一列にあるピクセルの階調が最初の行の階
調から最後の行まで一定の割合で増加あるいは減少する
場合）は、ステップ４００３に進み、このグラデーショ
ンとほぼ同じグラデーションが水平方向に何階層連続し
てあるかを調べてから、次にステップＳ４００４で、グ
ラディエントフィルの描画処理を行い、ステップＳ４０
０６に進む。

【００２８】また、ステップＳ４００５において、垂直
方向にグラデーションを持たないオブジェクトの場合
は、ステップＳ４００６に進み、通常のオブジェクト描
画処理を行ってから、ステップＳ４００７に進む。ステ
ップＳ４００７では、全ての印刷オブジェクトの描画処
理が終了したかどうかを判断する。ここで、最後の印刷
オブジェクトの描画処理が終了した場合は、ステップＳ
４００８に進み、印刷を行い、一連の処理を終了する。
一方、最後の印刷オブジェクトの描画処理が終了してい
ない場合は、ステップＳ４００２に戻り、印刷オブジェ
クトの描画処理を継続する。

【００２９】図５は、図４で示したステップＳ４００３
のグラディエントフィルオブジェクトの描画処理の詳細
な流れを示すフローチャートである。まずステップＳ５
００１において、ディザサイズを調べる。ここでいうデ
ィザサイズとは、中間階調を表現するのにいくつのピク
セル数を用いているかということである。次に、ステッ
プＳ５００２に進み、間引き処理を含む１ラインの処理
を行なう。なお、ステップＳ５００２の間引き処理を含
む１ライン処理は、図６にて詳しく述べるのでここでは
省略する。

【００３０】次にステップＳ５００３において、グラデ
ィエントフィルオブジェクトが水平方向にグラデーショ
ンをもつオブジェクトかどうかを判断し、水平方向にグ
ラデーションをもつオブジェクトの場合には、ステップ
Ｓ５００５に進む。ステップＳ５００５では、次以降の
ラインとしてステップＳ５００２で作成したラインをコ
ピーして用いるため必要なライン数だけコピーする。

【００３１】ここでステップＳ５００３からステップＳ
５００５にかけての処理方法、すなわち水平方向にグラ
デーションをもつオブジェクトで、同じグラデーション
パターンが垂直方向に繰り返し現れる場合の処理法につ
いて、図６を用いて詳しく説明する。

【００３２】図６（Ａ）が、ステップＳ５００３で水平
方向にグラデーションがあり、この同じグラデーション
パターンが垂直方向に繰り返し現れると判断されたグラ
ディエントフィルオブジェクトである。この場合、図６
（Ｂ）の上側に示すように、最初の１ラインのピクセル
を計算し、次に計算した１ライン分の描画をライン数だ
けコピーすれば、以降のライン全てに使用できる。これ
がステップ５００５で行われるコピー処理の内容であ
る。

【００３３】一方、ステップＳ５００３において、水平
方向にグラデーションをもつオブジェクトで無い場合に
は、ステップＳ５００４に進む。ステップＳ５００４で
は、全てのラインに対しての処理が終了したかどうかを
調べ、処理が終了した場合には、描画処理を終了する。
また、全てのライン処理が終了していない場合には、ス
テップ５００２に戻りライン処理を継続する。

【００３４】図７は、図５ステップＳ５００２のライン
処理の詳細を示すフローチャートである。まず、ステッ
プＳ６００１において、１ラインの先頭１ピクセルを計
算する。次に、ステップＳ６００２に進み、描画するグ
ラディエントフィルオブジェクトが垂直方向にグラデー
ションをもつオブジェクトであるかどうかを調べる。垂
直方向にグラデーションをもつ場合には、ステップＳ６
００６に進み、ステップＳ６００１で計算した先頭ピク
セルについて１ライン分のピクセル数だけコピーする。

【００３５】ここで図８（Ａ）（Ｂ）を用いて、ステッ
プＳ６００２〜Ｓ６００６にかけての処理方法すなわち
垂直方向にグラデーションがあり、この同じグラデーシ
ョンパターンが水平方向に繰り返し現れる場合の処理方
法について詳しく説明する。図８（Ａ）が、ステップＳ
６００２で垂直方向にグラデーションがあり、この同じ
グラデーションパターンが水平方向に繰り返し現れると
判断されたグラディエントフィルオブジェクトである。

【００３６】このように水平方向に並んだピクセルが同
じ階調をもつ場合、図８（Ｂ）上側に示すように、まず
１番目のラインの先頭ピクセルのみを計算して作成し、
次に作成した先頭ピクセルをその１ライン分のピクセル
数だけコピーし使用することにより、１番目の１ライン
分の描画が作成できる。同様にして、次の２番目のライ
ンの先頭ピクセルのみを計算して作成し、次に作成した
先頭ピクセルをその１ライン分のピクセル数だけコピー
し使用することにより、２番目の１ライン分の描画が作
成できる。この描画処理を同じ階調を有する全ライン分
行えば、図８（Ａ）に示す水平方向に一定のグラデーシ
ョンをもつグラディエントフィルオブジェクトが形成で
きる。

【００３７】一方、ステップＳ６００２において、水平
方向に一定のグラデーションを持つオブジェクトでない
場合は、ステップＳ６００３に進み間引き処理を行う。
すなわちステップＳ６００３では、ステップＳ６００１
で求めた１ピクセルの階調をディザサイズだけコピー
し、次にステップＳ６００４において、コピーした数の
ピクセルだけ描画位置を進めることで１回分の間引き処
理をする。次に、ステップＳ６００５に進み、１ライン
全ての処理が終了したかどうかを調べ、処理が終了して
いない場合は、ステップＳ６００１に戻り１ピクセルの
階調の計算を継続する。一方、ステップＳ６００５で１
ライン全ての処理が終了した場合は、処理を終了する。

【００３８】［実施形態例２］従来技術で記述したよう
に、矩形グラディエントフィルオブジェクトは、水平あ
るいは垂直方向に一定のグラデーションを持っているた
め、実施形態１の高速処理が可能である。一方、三角形
のグラディエントフィルオブジェクトにおいても、水平
あるいは垂直方向に一定のグラデーションを持つことは
可能である。

【００３９】以下の実施形態２に示すように、三角形グ
ラディエントフィルオブジェクトに対しても、頂点の位
置と階調を判断することにより、水平あるいは垂直方向
に一定のグラデーションをもった三角形グラディエント
フィルオブジェクトを判別することで、三角形グラディ
エントフィルオブジェクトにおいても実施形態１に示し
た高速処理の適応が可能である。

【００４０】図９（Ａ）は、三角形のグラディエントフ
ィルオブジェクトが、水平あるいは垂直方向に一定のグ
ラデーションであるかどうかを判断する処理の流れを示
すフローチャートである。ここで、三角形のグラディエ
ントフィルオブジェクトは、図３で示したように、Ｘ−
ＹーＣ座標系に当てはめられ、それぞれ位置座標（ｘ，
ｙ）と階調（ｃ）を持つものとする。

【００４１】まずステップＳ９００１において、三角形
グラディエントフィルオブジェクトが、同じＸ座標に２
頂点を持つかどうかを判断する。同じＸ座標に２頂点が
ある場合は、ステップＳ９００２に進み、２頂点の階調
が同じかどうかを判断する。ステップＳ９００２で、同
じ階調と判断された場合は、ステップＳ９００３に進
み、その三角形のグラディエントフィルオブジェクト
は、図９（Ｂ）の左側に示すように、水平方向にグラデ
ーションを持ったオブジェクトであると判断する。また
ステップＳ９００２において、三角形グラディエントフ
ィルオブジェクトの同じＸ座標にある２頂点の階調が異
なる場合は、垂直方向に一定のグラデーションをもった
オブジェクトではないと判断されるので処理を終了す
る。

【００４２】一方、ステップＳ９００１において、三角
形グラディエントフィルオブジェクトのＸ座標に同じ２
頂点がない場合は、ステップＳ９００４に進む。ステッ
プＳ９００４では、三角形グラディエントフィルオブジ
ェクトのＹ座標に同じ２頂点があるかどうか判断する。
ステップＳ９００４で、同じＹ座標に三角形グラディエ
ントフィルオブジェクトの２頂点があると判断された場
合には、ステップＳ９００５に進み、２頂点の階調が同
じかどうかを調べる。

【００４３】ステップＳ９００５において、２頂点の階
調が同じ階調と判断された場合は、ステップＳ９００６
に進み、その三角形のグラディエントフィルオブジェク
トは、図９（Ｂ）の右側に示すように、垂直方向にグラ
デーションを持ったオブジェクトであると判断する。ス
テップＳ９００５において、三角形グラディエントフィ
ルオブジェクトの２頂点の階調が異なる場合は、水平方
向に一定のグラデーションをもったオブジェクトではな
いと判断されるので処理を終了する。またさらに、ステ
ップＳ９００４で、同じＹ座標に三角形グラディエント
フィルオブジェクトの２頂点がないと判断された場合に
は、水平、垂直方向に一定のグラデーションをもったオ
ブジェクトではないと判断されるので処理を終了する。

【００４４】以上説明した判断処理において、Ｘ座標の
判定とＹ座標の判定の順序が逆であってもよいことは言
うまでもない。なお以上説明した処理においては、３点
の階調が同じ場合や、２点の座標が同じ場合などを判定
できない。このようなオブジェクトをグラディエントフ
ィルオブジェクトで描画すると処理が遅くなってしま
う。そこで、本実施形態の印刷システムでは、３点の階
調が同じオブジェクトの場合や２点の座標が同じオブジ
ェクトの場合には、適切な他のオブジェクト（例えば単
純なイメージデータオブジェクト）にして描画する。

【００４５】

【発明の効果】以上説明したように本発明によれば、グ
ラディエントオブジェクトの描画処理において、処理ピ
クセルの間引きを行うことにより、画像品質を落とさず
に高速処理が可能となる。さらに垂直、水平方向に一定
のパターングラデーションを持ったオブジェクト生成に
おいては、全てのピクセルを処理せずに、一つのパター
ンのみを生成させ、繰り返し使用することによりグラデ
ィエントフィルオブジェクト生成時間を短縮し、高速処
理が可能となる。

【図面の簡単な説明】

【図１】（Ａ）は、従来の階調を表現する手法を説明し
た図、（Ｂ）は、本実施形態における短形グラディエン
トフィルを用いた描画の手法を説明した図、（Ｃ）は、
本実施形態における三角形グラディエントフィルを用い
た描画の手法を説明した図である。

【図２】本実施形態における印刷装置の断面図である。

【図３】本実施形態における印刷装置のブロック構成図
である。

【図４】（Ａ）は、実施形態１におけるグラディエント
フィルオブジェクトの描画処理の全体的な処理の流れを
示したフローチャートであり、（Ｂ）は、水平方向ある
いは垂直方向にグラデーションを持つオブジェクトの例
である。

【図５】実施形態１におけるグラディエントフィルオブ
ジェクトの描画処理におけるライン単位の処理の詳細な
流れを示すフローチャートである。

【図６】（Ａ）は、実施形態１における水平方向にグラ
デーションを持つオブジェクトを示す図、（Ｂ）は、水
平方向にグラデーションを持ち垂直方向に同一パターン
を繰り返すオブジェクトの高速作成方法を示した図であ
る。

【図７】実施形態１における処理ピクセルの間引き処理
および垂直方向にグラデーションを持つオブジェクの高
速処理の流れの詳細を示すフローチャートである。

【図８】（Ａ）は、実施形態１における垂直方向に一定
のグラデーションを持つオブジェクトを示す図、（Ｂ）
は、垂直方向にグラデーションを持ち、水平方向に同一
パターンを繰り返すオブジェクトの高速作成方法を示す
図である。

【図９】（Ａ）は、実施形態２の三角形グラディエント
フィルオブジェクトが水平、垂直方向に一定のグラデー
ションをもったオブジェクトであるかどうかを判定する
処理の流れを示すフローチャート、（Ｂ）左側は、水平
方向にグラデーションをもつＸ座標が同じ２頂点のオブ
ジェクトの例、右側は、垂直方向にグラデーションをも
つＹ座標が同じ２頂点のオブジェクトの例を説明する図
である。

Claims

【特許請求の範囲】

【請求項１】グラディエントフィルオブジェクトが処
理可能な画像処理装置において、水平方向あるいは垂直方向のいずれか一方向にグラデー
ションを持つグラディエントフィルオブジェクトである
かどうかを検知する検知手段と、前記検知手段により検知された前記グラデーションの方
向と直交する方向に、ほぼ同じ階調を持つ連続するピク
セル数を検知するピクセル数検知手段と、前記グラデーションの方向と直交する方向に、前記ピク
セル数検知手段により検知されたピクセル数のピクセル
を先頭ピクセルの階調で置きかえる置換手段とを、有す
ることを特徴とする画像処理装置。
【請求項２】前記置換手段は、水平方向にグラデーションを持つグラディエントフィル
オブジェクトの第一行にある全ピクセルの階調計算によ
って得られた階調値を、前記検知されたピクセル数と同
じ数の行数分コピーして置きかえることを特徴とする請
求項１に記載の画像処理装置。
【請求項３】前記置換手段は、垂直方向にグラデーションを持つグラディエントフィル
オブジェクトの第一列にある全ピクセルの階調計算によ
って得られた階調値を、前記検知されたピクセル数と同
じ数の列数分コピーして置きかえることを特徴とする請
求項１に記載の画像処理装置。
【請求項４】前記置換手段は、同一行または同一列にあるピクセルのうち、第一番目の
ピクセルの階調計算により得られる第一番目のピクセル
の階調値を、ディザサイズ数（Ｎ）だけコピーして第一
ピクセルから第Ｎピクセルまでの階調値として置き換
え、次に、第（Ｎ＋１）番目のピクセルを第二番目の階
調計算するピクセルとし、第（Ｎ＋１）番目のピクセル
の階調計算により得られる第二番目のピクセルの階調値
をデザサイズ数（Ｎ）だけコピーして第（Ｎ＋１）ピク
セルから第（２Ｎ＋１）ピクセルまでの階調値として置
き換え、第（２Ｎ＋１）番目のピクセルを第三番目の階
調計算するピクセルとし、以下同様の方法により同一行
または同一列にあるピクセルの階調を次々に置きかえる
ことを特徴とする請求項１に記載の画像処理装置。
【請求項５】グラディエントフィルオブジェクトが処
理可能な画像処理方法において、水平方向あるいは垂直方向のいずれか一方向にグラデー
ションを持つグラディエントフィルオブジェクトである
かどうかを検知する検知工程と、前記検知工程により検知された前記グラデーションの方
向と直交する方向にほぼ同じ階調を持つ連続するピクセ
ル数を検知するピクセル数検知工程と、前記グラデーションの方向と直交する方向に前記ピクセ
ル数検知工程により検知されたピクセル数のピクセルを
先頭ピクセルの階調で置きかえる置換工程と、を有する
ことを特徴とする画像処理方法。
【請求項６】前記置換工程は、水平方向にグラデーションを持つグラディエントフィル
オブジェクトの第一行にある全ピクセルの階調計算によ
って得られた階調値を、前記検知されたピクセル数と同
じ数の行数分コピーして置きかえることを特徴とする請
求項１に記載の画像処理方法。
【請求項７】前記置換工程は、垂直方向にグラデーションを持つグラディエントフィル
オブジェクトの第一列にある全ピクセルの階調計算によ
って得られた階調値を、前記検知されたピクセル数と同
じ数の列数分コピーして置きかえることを特徴とする請
求項１に記載の画像処理方法。
【請求項８】前記置換工程は、同一行または同一列にあるピクセルのうち、第一番目の
ピクセルの階調計算により得られる第一番目のピクセル
の階調値を、ディザサイズ数（Ｎ）だけコピーして第一
ピクセルから第Ｎピクセルまでの階調値として置き換
え、次に、第（Ｎ＋１）番目のピクセルを第二番目の階
調計算するピクセルとし、第（Ｎ＋１）番目のピクセル
の階調計算により得られる第二番目のピクセルの階調値
をデザサイズ数（Ｎ）だけコピーして第（Ｎ＋１）ピク
セルから第（２Ｎ＋１）ピクセルまでの階調値として置
き換え、第（２Ｎ＋１）番目のピクセルを第三番目の階
調計算するピクセルとし、以下同様の方法により同一行
または同一列にあるピクセルの階調を次々に置きかえる
ことを特徴とする請求項１に記載の画像処理方法。