JPH10243210A

JPH10243210A - 画像処理装置及びその方法

Info

Publication number: JPH10243210A
Application number: JP9040797A
Authority: JP
Inventors: Hideo Honma; 英雄本間
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1997-02-25
Filing date: 1997-02-25
Publication date: 1998-09-11
Also published as: US6025927A

Abstract

(57)【要約】【課題】複数の描画オブジェクトを有する画像データ
に対し、その画像データ内に低解像度オブジェクトと高
解像度オブジェクトがオーバーラップする場合において
も、ラスタオペレーションができる画像処理装置及びそ
の方法を提供する。【解決手段】描画オブジェクトを第１解像度でラスタ
処理する高解像度ラスタライザ２０５と、描画オブジェ
クトを第１解像度よりも低い第２解像度でラスタ処理す
る低解像度ラスタライザ２１１とを備え、入力された画
像データ内に、互いにオーバーラップする描画オブジェ
クトが存在する場合、該オーバーラップする描画オブジ
ェクトの属性に基づいて、該オーバーラップする描画オ
ブジェクトに対するラスタライザを描画オブジェクト判
定部２０２によって選択する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の描画オブジ
ェクトを有する画像データを入力し、該画像データに対
し処理を施す画像処理装置及びその方法に関するもので
ある。

【０００２】

【従来の技術】従来のプリンタドライバを備える情報処
置装置の構成例について、図１０を用いて説明する。図
１０に従来のプリンタドライバを備える情報処理装置の
機能構成を示すブロック図である。

【０００３】図１０において、１０１は情報処理装置で
あるホスト（ＰＣ）であり、１０２はホスト１０１に接
続されるプリンタである。また、ホスト１０１上で生成
されたプリンタジョブデータに基づく画像がプリンタ１
０２により出力される。特に、図１０では、情報処置装
置上で実行されるプリント処理の処理フローを示してい
る。

【０００４】まず、アプリケーションプログラム１０３
は、ホスト１０１上で生成されたプリントジョブデータ
を描画制御システム１０４に順次渡す。描画制御システ
ム１０４は、プリントジョブデータをプリンタドライバ
１０９の描画処理できる形式のデータに変換してスプー
ラ１０５に渡す。このデータは論理的な描画オブジェク
ト及びプリンタ１０２に対する描画制御情報からなる。
尚、描画制御システム１０４は、通常システムレベルの
プログラムであり、例えば、マイクロソフト社のＯＳで
あるＷｉｎｄｏｗｓではＧＤＩがこれに相当する。

【０００５】スプーラ１０５は、描画制御システム１０
４の出力をスプールファイル１０７にセットするととも
に、キュー制御部１０６にスプール完了を通知してプリ
ントジョブのキューイング処理を行わせる。キュー制御
部１０６は、プリント処理の実行順をプリントジョブ単
位で管理する。スプーラ１０５からプリントジョブをス
プールファイル１０７へセットした旨の通知を受け取
り、そのプリントジョブをプリントキューに登録する。
また、デスプーラ１０８を起動して通常キューの先頭
（最も古いプリントジョブ）からプリントジョブの出力
処理を実行させる。

【０００６】デスプーラ１０８は、キュー制御部１０６
に指示されたプリントジョブのスプールファイルを取り
出し、プリンタドライバ１０９へ渡す。プリンタドライ
バ１０９は、描画制御システム１０４の生成した論理的
な描画オブジェクト及びプリンタ１０２に対する描画制
御情報を、プリンタ１０２が認識可能な物理的な描画情
報及び制御情報に変換処理する。そして、変換処理され
た描画情報及び制御情報をＩ／Ｏ制御部１１１を介して
プリンタ１０２へ送信する。Ｉ／Ｏ制御部１１１は、プ
リンタドライバ１０９が生成したデータストリームをプ
リンタ１０２へ送信するためのデータバッファリング、
Ｉ／Ｏ制御を行う。

【０００７】ユーザインタフェース１００１は、プリン
タドライバ１０９の動作モードをユーザが指示するため
のインターフェースである。ユーザインタフェース１０
０１は、通常アプリケーションがプリント処理開始時に
ユーザインタフェース上に表示されるダイアログボック
スを開き、この中でユーザが動作モードやその他のドラ
イバ処理に関するパラメータを指示する。

【０００８】ここで、プリンタドライバ１０９の処理解
像度とプリンタ１０２が出力する解像度において、従来
は、プリンタエンジンの解像度でドライバ処理を行うこ
とが一般的であった。しかし、近年のプリンタエンジン
の高解像度化に伴い、プリンタエンジンの解像度でドラ
イバ処理を行うと、その処理時間を多く必要とするよう
になってきた。また、イメージデータ等の階調性を必要
とするデータでは単なる高解像度処理では高品位な記録
表現が困難となってきた。

【０００９】このため、イメージデータに対するドライ
バ処理のラスタ処理では、低解像度処理を行い、プリン
タエンジンの高解像度化は濃度パターン法などで階調表
現に有効に利用することが考えられてきている。例え
ば、プリンタエンジンの解像度が６００ｄｐｉである場
合は、エッジ品位の必要とされるテキスト、グラフィク
スのプリントジョブ記録では６００ｄｐｉのラスタ処
理、記録を行う。また、階調表現の必要なイメージデー
タのプリントジョブ記録では３００ｄｐｉでラスタ処理
を行うことで、プリンタエンジンの２×２ドットブロッ
ク毎に階調表現を行うことが可能となる。更に、プリン
タエンジンの解像度が１２００ｄｐｉである場合なら
ば、プリンタエンジンの４×４ドットブロック毎に階調
表現を行うことが可能となり、より細かな中間調表現を
行うことが可能となる。

【００１０】以上説明した従来のプリンタドライバを備
える情報処理装置では、その情報処理装置上で起動され
る各種のアプリケーションが生成したデータは、同一プ
リントジョブ内において複数の描画オブジェクトから構
成される。これらの複数のオブジェクトの各オブジェク
トは、下記の何れかの属性を持つ。 i）イメージ ii）グラフィクス iii）テキストそして、プリントジョブ内では同一解像度で描画オブジ
ェクトをレンダリングし、その表現手段（色変換処理、
レンダリング解像度、ドットパターン形成）は何れのオ
ブジェクト属性においてもバランスがとれるよう設計さ
れている。

【００１１】

【発明が解決しようとする課題】しかしながら、上記従
来のプリンタドライバを備える情報処理装置では、以下
の問題があった。（１）テキストの品位を保つため、プリントジョブ全体
を高解像度でラスタ処理を行うと、ラスタ処理自体、色
変換処理に時間がかかるとともに、メモリの使用量が増
加する。（２）処理速度、階調性を優先して低解像度でラスタ処
理を行うと、テキスト等の画像でエッジ品位が低下し、
ジャギーが目立ち画像品位が低下する。（３）描画オブジェクトの中には解像度を重視する画像
（テキスト、グラフィクス）と階調（色表現）を重視す
る画像（ハーフトーン）の２種類の画像が存在し、これ
らの画像が混在するプリントジョブではその表現品位と
処理速度との両立は図ることは困難である。

【００１２】そして、この（１）〜（３）の問題を解決
するために、解像度を重視する描画オブジェクトは高解
像度でラスタ処理を行い、階調を重視する描画オブジェ
クトは低解像度で画素毎に割り当てるビットを深くして
ラスタ処理を行うことが考えられる。しかしながら、こ
のようなラスタ処理を行う場合には、以下の問題が発生
する。

【００１３】つまり、ＧＤＩ等の描画制御システムでは
各描画オブジェクトを順次展開し、ラスタ処理のオペレ
ーションを行って描画内容を形成していく。このラスタ
処理のオペレーションは、新たに展開された描画オブジ
ェクトの画素と、既に処理されたバッファ上の画素との
空間上の位置が一致する画素データ同士の演算を行い、
その演算結果に基づいてバッファ上に描画オブジェクト
が示す描画形成を行う処理である。このため、上述のよ
うなラスタ処理によって、描画オブジェクト内に異なる
解像度、データ形式でデータが混在して、ラスタ処理の
オペレーションが実質的に実行できず描画バッファ上に
描画オブジェクトが示す描画内容を形成することできな
い。

【００１４】本発明は上記の問題点に鑑みてなされたも
のであり、複数の描画オブジェクトを有する画像データ
に対し、その画像データ内に低解像度オブジェクトと高
解像度オブジェクトがオーバーラップする場合において
も、ラスタオペレーションができる画像処理装置及びそ
の方法を提供することを目的とする。

【００１５】

【課題を解決するための手段】上記の目的を達成するた
めの本発明による情報処理装置は以下の構成を備える。
即ち、複数の描画オブジェクトを有する画像データを入
力し、該画像データに対し処理を施す画像処理装置であ
って、描画オブジェクトを第１解像度でラスタ処理する
第１ラスタ処理手段と、描画オブジェクトを前記第１解
像度よりも低い第２解像度でラスタ処理する第２ラスタ
処理手段と、前記入力された画像データ内に、互いにオ
ーバーラップする描画オブジェクトが存在する場合、該
オーバーラップする描画オブジェクトの属性に基づい
て、該オーバーラップする描画オブジェクトに対するラ
スタ処理手段を選択する選択手段とを備える。

【００１６】また、好ましくは、前記描画オブジェクト
の属性は、イメージ、グラフィックス、テキストのいず
れかであり、前記選択手段は、前記イメージの属性を有
する描画オブジェクトをイメージ描画オブジェクトと判
定し、該イメージ以外の属性を有する描画オブジェクト
を非イメージ描画オブジェクトと判定する判定手段を備
え、前記判定手段の判定結果に基づいて、前記オーバー
ラップする描画オブジェクトに対するラスタ処理手段を
選択する。

【００１７】また、好ましくは、前記選択手段は、前記
イメージ描画オブジェクトと前記非イメージ描画オブジ
ェクトが部分的にオーバーラップしている場合、該非イ
メージ描画オブジェクトに対するラスタ処理手段に前記
第１ラスタ処理手段と前記第２ラスタ処理手段を選択す
る。また、好ましくは、前記選択手段は、前記イメージ
描画オブジェクトと前記非イメージ描画オブジェクトが
完全にオーバーラップしている場合、該非イメージ描画
オブジェクトに対するラスタ処理手段に前記第２ラスタ
処理手段を選択する。

【００１８】また、好ましくは、前記選択手段の選択結
果に基づいて、前記第１ラスタ処理手段による処理結果
をクリップする第１クリップ手段と、前記選択手段の選
択結果に基づいて、前記第２ラスタ処理手段による処理
結果をクリップする第２クリップ手段とを更に備え、前
記選択手段の選択の結果、前記第１ラスタ処理手段と前
記第２ラスタ処理手段が選択された場合、前記第１クリ
ップ手段は前記イメージ描画オブジェクトとオーバーラ
ップしない部分をクリップし、前記第２クリップ手段は
前記イメージ描画オブジェクトとオーバラップする部分
をクリップする。

【００１９】また、好ましくは、前記第１クリップ手段
による処理結果を低解像度化する低解像度化手段を更に
備え、前記選択手段の選択の結果、前記第１ラスタ処理
手段と前記第２ラスタ処理手段が選択された場合、前記
第１クリップ手段は前記イメージ描画オブジェクトとオ
ーバーラップする部分をクリップし、前記低解像度化手
段は、前記クリップされた前記イメージ描画オブジェク
トとオーバーラップする部分を低解像度化する。

【００２０】また、好ましくは、前記第１ラスタ処理手
段による処理結果を保持する第１保持手段と、前記第２
ラスタ処理手段による処理結果を保持する第２保持手段
と、前記第１保持手段に保持される処理結果に、前記第
２保持手段に保持される処理結果を上書きしてい合成す
る合成手段とを更に備える。

【００２１】上記の目的を達成するための本発明による
画像処理方法は以下の構成を備える。即ち、複数の描画
オブジェクトを有する画像データを入力し、該画像デー
タに対し処理を施す画像処理方法であって、描画オブジ
ェクトを第１解像度でラスタ処理する第１ラスタ処理工
程と、描画オブジェクトを前記第１解像度よりも低い第
２解像度でラスタ処理する第２ラスタ処理工程と、前記
入力された画像データ内に、互いにオーバーラップする
描画オブジェクトが存在する場合、該オーバーラップす
る描画オブジェクトの属性に基づいて、該オーバーラッ
プする描画オブジェクトに対するラスタ処理工程を選択
する選択工程とを備える。

【００２２】上記の目的を達成するための本発明による
コンピュータ可読メモリは以下の構成を備える。即ち、
複数の描画オブジェクトを有する画像データを入力し、
該画像データに対し処理を施す画像処理のプログラムコ
ードが格納されたコンピュータ可読メモリであって、描
画オブジェクトを第１解像度でラスタ処理する第１ラス
タ処理工程のプログラムコードと、描画オブジェクトを
前記第１解像度よりも低い第２解像度でラスタ処理する
第２ラスタ処理工程のプログラムコードと、前記入力さ
れた画像データ内に、互いにオーバーラップする描画オ
ブジェクトが存在する場合、該オーバーラップする描画
オブジェクトの属性に基づいて、該オーバーラップする
描画オブジェクトに対するラスタ処理工程を選択する選
択工程のプログラムコードとを備える。

【００２３】

【発明の実施の形態】以下、図面を参照して本発明の好
適な実施形態を詳細に説明する。［実施形態１］図１は本発明の実施形態１のプリンタド
ライバを備える情報処理装置の機能構成を示すブロック
図である。

【００２４】図１において、１０１は情報処理装置であ
るホスト（ＰＣ）であり、１０２はホスト１０１に接続
されるプリンタである。また、ホスト１０１上で生成さ
れたプリンタジョブデータに基づく画像がプリンタ１０
２により出力される。特に、図１では、実施形態１の情
報処置装置上で実行されるプリント処理の処理フローを
示している。

【００２５】まず、アプリケーションプログラム１０３
は、ホスト１０１上で生成されたプリントジョブデータ
を描画制御システム１０４に順次渡す。描画制御システ
ム１０４は、プリントジョブデータをプリンタドライバ
１０９の描画処理できる形式のデータに変換してスプー
ラ１０５に渡す。このデータは論理的な描画オブジェク
ト及びプリンタ１０２に対する描画制御情報からなる。
尚、描画制御システム１０４は、通常システムレベルの
プログラムであり、例えば、マイクロソフト社のＯＳで
あるＷｉｎｄｏｗｓではＧＤＩがこれに相当する。

【００２６】スプーラ１０５は、描画制御システム１０
４の出力をスプールファイル１０７にセットするととも
に、キュー制御部１０６にスプール完了を通知してプリ
ントジョブのキューイング処理を行わせる。キュー制御
部１０６は、プリント処理の実行順をプリントジョブ単
位で管理する。スプーラ１０５からプリントジョブをス
プールファイル１０７へセットした旨の通知を受け取
り、そのプリントジョブをプリントキューに登録する。
また、キューの先頭（最も古いプリントジョブ）からプ
リントジョブの出力処理を実行させる。

【００２７】出力処理は、まず、オブジェクト情報処理
部１１０を起動し、スプールファイル１０７の中の出力
するプリントジョブのファイルの前処理を行わせる。そ
の後、デスプーラ１０８を起動してプリンタドライバ１
０９にプリントジョブのスプールファイル内容を引き渡
し、ドライバ処理を行わせる。オブジェクト情報処理部
１１０は、出力するプリントジョブのスプールファイル
をプリンタドライバ１０９の処理に先行してスキャン
し、プリンタドライバ１０９のドライバ処理で使用する
描画オブジェクト情報を抽出する。また、デスプーラ１
０８は、キュー制御部１０６に指示されたプリントジョ
ブのスプールファイルを取り出し、プリンタドライバ１
０９へ渡す。

【００２８】プリンタドライバ１０９は、描画制御シス
テム１０４の生成した論理的な描画オブジェクト及びプ
リンタ１０２に対する描画制御情報を、プリンタ１０２
が認識可能な物理的な描画情報、制御情報に変換処理す
る。そして、変換処理された描画情報及び制御情報をＩ
／Ｏ制御部１１１を介してプリンタ１０２へ送信する。
尚、この変換処理を行う際、オブジェクト情報処理部１
１０の抽出した描画オブジェクト情報に基づき、内部の
処理を適応的に切り換える。Ｉ／Ｏ制御部１１１は、プ
リンタドライバ１０９の生成したデータストリームをプ
リンタ１０２へ送信するためのデータバッファリング、
Ｉ／Ｏ制御を行う。

【００２９】ユーザインタフェース１００１は、プリン
タドライバ１０９の動作モードをユーザが指示するため
のインターフェースである。ユーザインタフェース１０
０１は、通常アプリケーションがプリント処理開始時に
ユーザインタフェース上に表示されるダイアログボック
スを開き、この中でユーザが動作モードやその他のドラ
イバ処理に関するパラメータを指示する。

【００３０】次に、スプーラ１０５、キュー制御部１０
６の各処理、オブジェクト情報処理部１１０、プリンタ
ドライバ１０９の各詳細な機能構成及びその処理につい
て、順次説明していく。尚、図２は本発明の実施形態１
のオブジェクト情報処理部１１０、プリンタドライバ１
０９の詳細な機能構成を示すものであるが、各機能構成
については、適宜説明していく。

【００３１】次にスプーラ１０５で実行される処理の処
理フローについて、図３を用いて説明する。図３は本発
明の実施形態１のスプーラで実行される処理の処理フロ
ーを示すフローチャートである。まず、スプーラ１０５
は描画情報をスプールファイル１０７にセットする（ス
テップＳ３０１）。次に、キュー制御部１０６が起動し
ているか否かを確認する（ステップＳ３０２）。キュー
制御部１０６が起動していない場合（ステップＳ３０２
でＮＯ）、キュー制御部１０６を起動する。一方、キュ
ー制御部１０６が起動している場合（ステップＳ３０２
でＹＥＳ）、キュー制御部１０６ヘスプールファイル１
０７のセット完了を通知して、そのプリントジョブをプ
リントキューに登録する（ステップＳ３０４）。

【００３２】次にキュー制御部１０６で実行される処理
の処理フローについて、図４を用いて説明する。図４は
本発明の実施形態１のキュー制御で実行される処理の処
理フローを示すフローチャートである。まず、プリント
キューをチェックし、キュー制御部１０６にプリントジ
ョブが存在するか否かを判定する（ステップＳ４０
１）。プリントジョブが存在しない場合（ステップＳ４
０１でＮＯ）、処理を終了する。一方、プリントジョブ
が存在する場合（ステップＳ４０１でＹＥＳ）、オブジ
ェクト情報処理部１１０を実行し、プリントジョブから
描画オブジェクト情報を抽出する（ステップＳ４０
２）。次に、デスプーラ１０８を起動し、プリントジョ
ブのスプールファイルをプリンタドライバ１０９へ引き
渡すデスプール処理を行う（ステップＳ４０３）。デス
プール処理が終了したらプリントキューからそのプリン
トジョブを削除する（ステップＳ４０４）。

【００３３】ここでプリンタドライバ１０９で実行され
る処理の概要について説明する。実施形態１のプリンタ
ドライバ１０９が実行するドライバ処理は、高解像度処
理系と低解像度処理系に分けられ、それぞれ低解像度オ
ブジェクト、高解像度オブジェクトの処理を切り換えて
実行することができる。そして、それぞれの処理は最終
的に統合されてＩ／Ｏ制御部１１１へ送られる。また、
これらの処理の切り換え制御は、オブジェクト情報処理
部１１０が実行する。

【００３４】そして、このプリンタドライバ１０９のド
ライバ処理では、基本的に非イメージオブジェクト（テ
キスト、グラフィクス）を高解像度オブジェクト、イメ
ージオブジェクトを低解像度オブジェクトと判定する。
そして、高解像度オブジェクトを判定された場合には、
従来のドライバ処理と同様に各オブジェクトのラスタ処
理を行う。そして、バンドバッファ上でラスタオペレー
ションを行いビットマップイメージを形成する。

【００３５】これに対し、低解像度オブジェクトと判定
された場合には、低解像度で階調を保持するビットマッ
プを各オブジェクト毎に保持し、各オブジェクトのオブ
ジェクトビットマップ上でラスタオペレーションを行い
ビットマップイメージを形成する。この低解像度オブジ
ェクトのビットマップイメージは、最終的にバンドバッ
ファ上に形成した高解像度オブジェクトのビットマップ
イメージと統合されてＩ／Ｏ制御に送られる。この際、
低解像度オブジェクトのビットマップイメージは、バン
ドバッファ上に形成されている高解像度オブジェクトの
ビットマップイメージに対し描画順に上書きされる形で
統合される。

【００３６】尚、これらの処理を行う場合に問題となる
のは高解像度オブジェクト（非イメージオブジェクト）
と低解像度オブジェクト（イメージオブジェクト）がオ
ーバーラップする場合の処理である。そこで、本発明の
場合、オーバーラップした部分は低解像度処理を行う。
これは、イメージオブジェクト上に非イメージオブジェ
クト（テキスト、グラフィクスオブジェクト）が存在し
ても、視覚特性上エッジ品位はあまり重視されないため
である。

【００３７】また、イメージオブジェクトとオーバーラ
ップする非イメージオブジェクト（テキスト、グラフィ
クスオブジェクト）は高解像度処理、低解像度処理の両
処理を行う。更に、そのオーバーラップする部分（ビッ
トマップ座標）に対応してそれぞれクリップ処理を行
う。そして、クリップ処理された後のビットマップイメ
ージを、高解像度オブジェクトのビットマップイメージ
を形成するバンドバッファ、低解像度オブジェクトのビ
ットマップイメージを形成するオブジェクトビットマッ
プ上に形成する。この詳細については後述する。この場
合においても、Ｉ／Ｏ制御に送られる最終的なビットマ
ップイメージは、バンドバッファ上に低解像度オブジェ
クトのビットマップイメージを描画順に単純に上書きさ
れる形で統合されて生成される。

【００３８】次にオブジェクト情報処理部１１０で実行
される処理の概要について説明する。尚、オブジェクト
情報処理部１１０は、図２に示すようにオーバーラップ
情報抽出部２０１とオーバーラップレコード配列部２０
２からなる。オーバーラップ情報抽出部２０１は、各描
画オブジェクト間の重なり情報を抽出する。そして、プ
リンタドライバ１０９が各描画オブジェクトを処理する
際には、必要な情報をオーバーラップレコード配列部２
０２に保持する。

【００３９】続いて、オブジェクト処理１１０のオーバ
ーラップ情報抽出部２０１で実行される処理について、
図５を用いて説明する。図５は本発明の実施形態１のオ
ーバーラップ情報抽出で実行される処理の処理フローを
示すフローチャートである。尚、図５で説明するフロー
チャートの概要としては、プリントジョブの最初のペー
ジ、最初の描画オブジェクトから開始して全ての描画オ
ブジェクト同士の座標を比較し、オーバーラップ情報を
抽出する。また、プリントジョブ内のページ数をＭ、そ
のページ内の描画順で数えた描画オブジェクトの番号の
うち、そのページ内の注目描画オブジェクト（カレント
オブジェクト）の番号をＸ、カレントオブジェクトの座
標と比較される描画オブジェクト（比較オブジェクト）
の番号をＹする。更に、Ｘは各ページで１から開始さ
れ、Ｙは１からＸ−１までがカレントオブジェクトとの
比較対象となる。

【００４０】まず、Ｍ＝１、Ｘ＝１、Ｙ＝１にセットす
る（ステップＳ５０１）。Ｍページのオーバーラップレ
コード配列部２０２を用意する（ステップＳ５０２）。
そして、Ｍページ内のＸ番目のオブジェクトをカレント
オブジェクトに指定する（ステップＳ５０３）。指定さ
れたカレントオブジェクトの座標をオーバーラップレコ
ード配列部２０２に記憶する（ステップＳ５０５）。

【００４１】ここで、オーバーラップレコード配列部２
０２の構造について、図６を用いて説明する。図６は本
発明の実施形態１のオーバーラップレコードの構造を示
す図である。図６に示すように、配列要素である各レコ
ードは、一つの描画オブジェクトに対応する。各レコー
ドは、各描画オブジェクトを識別するオブジェクトＩ
Ｄ、描画オブジェクトの座標、オブジェクトタイプ（後
述）、オーバーラップ情報（後述）から構成される。そ
して、これらの情報を各ページ毎に保持する。

【００４２】再び、図５のフローチャートの説明に戻
る。次に、Ｍページ内のＹ番目のオブジェクトを比較
オブジェクトに指定する（ステップＳ５０５）。次に、
カレントオブジェクトとして指定される番号Ｘが１でな
いか否かを判定する（ステップＳ５０６）。番号Ｘが１
である場合（ステップＳ５０６でＮＯ）、ステップＳ５
０８に進む。一方、番号Ｘが１でない場合（ステップＳ
５０６でＹＥＳ）、ステップＳ５０７に進む。

【００４３】番号Ｘが１でない場合、カレントオブジェ
クトの座標と、比較オブジェクトの座標とを比較する座
標比較処理を行う（ステップＳ５０７）。尚、この座標
比較処理の詳細については、図７のフローチャートを用
いて後述する。座標比較処理が終了したら、次に、番号
Ｙが番号Ｘ−１より大きいか否かを判定する（ステップ
Ｓ５０８）。番号Ｙが番号Ｘー１より小さい場合（ステ
ップＳ５０８でＮＯ）、ステップＳ５１１に進む。そし
て、番号Ｙを１インクリメントし（ステップＳ５１
１）、ステップＳ５０５に戻る。一方、番号Ｙが番号Ｘ
ー１より大きい場合（ステップＳ５０８でＹＥＳ）、ス
テップＳ５０９に進む。

【００４４】次に、番号Ｙが番号Ｘー１より大きい場合
は、Ｍページ内の全オブジェクトに対しステップＳ５０
３〜ステップＳ５０８による処理を終了したか否かを判
定する（ステップＳ５０９）。ステップＳ５０３〜ステ
ップＳ５０８による処理が終了していない場合（ステッ
プＳ５０９でＮＯ）、ステップＳ５１２に進む。そし
て、番号Ｘを１インクリメントし、番号Ｙを１に設定し
（ステップＳ５１２）、ステップＳ５０３に戻る。一
方、ステップＳ５０３〜ステップＳ５０８による処理が
終了している場合（ステップＳ５０９でＹＥＳ）、ステ
ップＳ５１０に進む。

【００４５】次に、ステップＳ５０３〜ステップＳ５０
８による処理が終了している場合は、プリントジョブ内
の全ページに対しステップＳ５０２〜ステップＳ５０９
による処理が終了したか否かを判定する（ステップＳ５
１０）。ステップＳ５０２〜ステップＳ５０９による処
理が終了していない場合（ステップＳ５１０でＮＯ）、
ステップＳ５１３に進む。そして、ページ数Ｍを１イン
クリメントし、番号Ｘ、Ｙを１に設定し（ステップＳ５
１３）、ステップＳ５０２に戻る。一方、ステップＳ５
０２〜ステップＳ５０９による処理が終了している場合
（ステップＳ５１０でＹＥＳ）、処理を終了する。

【００４６】以上、オーバーラップ情報抽出部２０１に
よって、カレントオブジェクトの座標と比較オブジェク
トの座標が順次比較され、総当たり的にプリントジョブ
内の描画オブジェクト間のオーバーラップ情報を抽出す
ることができる。次に、ステップＳ５０７の座標比較処
理の詳細について、図７のフローチャートを用いて説明
する。

【００４７】図７は本発明の実施形態１の座標比較処理
の処理フローを示すフローチャートである。尚、本発明
の座標比較処理によって、描画オブジェクトに対し、以
下の点について解析する。（１）イメージオブジェクト／非イメージオブジェクト
（テキスト、グラフィクス）（２）イメージオブジェクトとオーバーラップするか否
か（３）非イメージオブジェクトがイメージオブジェクト
とオーバーラップする場合において i）イメージオブジェクトの上にオーバーラップする
か、あるいは下にオーバーラップするか ii）空間座標がイメージオブジェクトに包含されるか否
か（完全／部分オーバーラップする）そして、この解析によって得られる描画オブジェクトに
関する情報をオーバーラップ情報としてオーバーラップ
レコード配列部２０２に記憶する。また、得られたオー
バーラップ情報に基づいて、非イメージオブジェクトの
オーバーラップの状態の種類を示すオブジェクトタイプ
を決定し、そのオブジェクトタイプを非イメージオブジ
ェクトのオーバーラップレコード配列部２０２に記憶す
る。

【００４８】また、オブジェクトタイプの種類として
は、Ｔｙｐｅ０〜Ｔｙｐｅ４の５つの種類が存在する。
それぞれのＴｙｐｅは、以下のようになる。Ｔｙｐｅ０：オーバーラップしないＴｙｐｅ１：イメージオブジェクト上に非イメージオブ
ジェクトが部分オーバーラップしているＴｙｐｅ２：イメージオブジェクト上に非イメージオブ
ジェクトが完全オーバーラップしている。

【００４９】Ｔｙｐｅ３：非イメージオブジェクト上に
イメージオブジェクトが部分オーバーラップしている。Ｔｙｐｅ４：非イメージオブジェクト上にイメージオブ
ジェクトが完全オーバーラップしている。ここで完全オーバーラップとは、イメージオブジェクト
内に非イメージオブジェクトが完全に包含されている場
合を示す。また、この逆の非イメージオブジェクト内に
イメージオブジェクトが完全に包含されている場合は含
まない。

【００５０】続いて、オブジェクト描画処理の詳細につ
いて説明していく。まず、カレントオブジェクトがイメ
ージオブジェクトであるか否かを判定する（ステップＳ
７０１）。カレントオブジェクトがイメージオブジェク
トでない場合（ステップＳ７０１でＮＯ）、ステップＳ
７１１に進む。一方、カレントオブジェクトがイメージ
オブジェクトである場合（ステップＳ７１１でＹＥ
Ｓ）、ステップＳ７０２に進む。

【００５１】カレントオブジェクトがイメージオブジェ
クトである場合、そのカレントオブジェクトが比較オブ
ジェクトとオーバーラップするか否かを判定する（ステ
ップＳ７０２）。比較オブジェクトとオーバーラップし
ない場合（ステップＳ７０２でＮＯ）、処理を終了す
る。一方、比較オブジェクトとオーバーラップする場合
（ステップＳ７０２でＹＥＳ）、ステップＳ７０３に進
む。

【００５２】カレントオブジェクトが比較オブジェクト
とオーバーラップする場合、そのオーバーラップする部
分の座標を計算する（ステップＳ７０３）。次に、カレ
ントオブジェクトとオーバーラップする比較オブジェク
トがイメージオブジェクトであるか否かを判定する（ス
テップＳ７０４）。比較オブジェクトがイメージオブジ
ェクトである場合（ステップＳ７０４でＹＥＳ）、ステ
ップＳ７０５に進む。そして、比較オブジェクトがイメ
ージオブジェクトである場合には、オーバーラップする
部分の座標、オブジェクトＩＤをカレントオブジェクト
のオーバーラップレコード配列部２０２に記憶し（ステ
ップＳ７０５）、処理を終了する。

【００５３】一方、比較オブジェクトがイメージオブジ
ェクトでない場合、つまり、非イメージオブジェクトで
ある場合（ステップＳ７０５でＮＯ）、ステップＳ７０
６に進む。そして、比較オブジェクトが非イメージオブ
ジェクトである場合には、オーバーラップする部分の座
標、オブジェクトＩＤを比較オブジェクトのオーバーラ
ップレコード配列部２０２に記憶する（ステップＳ７０
６）。次に、その比較オブジェクトがＴｙｐｅ２でない
か否かを判定する（ステップＳ７０７）。比較オブジェ
クトがＴｙｐｅ２である場合（ステップＳ７０７でＮ
Ｏ）、処理を終了する。一方、比較オブジェクトがＴｙ
ｐｅ２でない場合（ステップＳ７０７でＹＥＳ）、ステ
ップＳ７０８に進む。

【００５４】比較オブジェクトがＴｙｐｅ２でない場合
には、その比較オブジェクトがカレントオブジェクトに
完全オーバーラップされるか否かを判定する（ステップ
Ｓ７０８）。完全オーバーラップしている場合（ステッ
プＳ７０８でＹＥＳ）、ステップＳ７０９に進む。そし
て、完全オーバーラップしている場合には、比較オブジ
ェクトのオブジェクトタイプをＴｙｐｅ４に決定し、そ
のオブジェクトタイプを比較オブジェクトのオーバーラ
ップレコード配列部２０２に記憶する（ステップＳ７０
９）。一方、完全オーバーラップしていない場合（ステ
ップＳ７０８でＮＯ）、ステップＳ７１０に進む。そし
て、完全オーバーラップしていない場合には、比較オブ
ジェクトのオブジェクトタイプをＴｙｐｅ３に決定し、
そのオブジェクトタイプを比較オブジェクトのオーバー
ラップレコード配列部２０２に記憶する（ステップＳ７
１０）。一方、カレントオブジェクトがイメージオブジ
ェクトでない場合には、イメージオブジェクトである比
較オブジェクトとオーバラップしているか否かを判定す
る。オーバラップしていない場合（ステップＳ７１１で
ＮＯ）、ステップＳ７１７に進む。そして、オーバラッ
プしていない場合には、カレントオブジェクトのオブジ
ェクトタイプをＴｙｐｅ０に決定し、そのオブジェクト
タイプをカレントオブジェクトのオーバーラップレコー
ド配列部２０２に記憶する（ステップＳ７１７）。一
方、オーバーラップしている場合（ステップＳ７１１で
ＹＥＳ）、ステップＳ７１２に進む。

【００５５】カレントオブジェクトが比較オブジェクト
とオーバーラップする場合、そのオーバーラップする部
分の座標を計算する（ステップＳ７１２）。次に、オー
バーラップする部分の座標、オブジェクトＩＤをカレン
トオブジェクトのオーバーラップレコード配列部２０２
に記憶する（ステップＳ７１３）。次に、カレントオブ
ジェクトが比較オブジェクトに完全オーバーラップされ
るか否かを判定する（ステップＳ７１４）。完全オーバ
ーラップしている場合（ステップＳ７１４でＹＥＳ）、
ステップＳ７１５に進む。そして、完全オーバーラップ
している場合には、カレントオブジェクトのオブジェク
トタイプをＴｙｐｅ２に決定し、そのオブジェクトタイ
プをカレントオブジェクトのオーバーラップレコード配
列部２０２に記憶する（ステップＳ７１５）。一方、完
全オーバーラップしていない場合（ステップＳ７１４で
ＮＯ）、ステップＳ７１６に進む。そして、完全オーバ
ーラップしていない場合には、カレントオブジェクトの
オブジェクトタイプをＴｙｐｅ１に決定し、そのオブジ
ェクトタイプをカレントオブジェクトのオーバーラップ
レコード配列部２０２に記憶する（ステップＳ７１
６）。

【００５６】以上の座標比較処理において、カレントオ
ブジェクトがイメージオブジェクトで、比較オブジェク
トが非イメージオブジェクトであり、それらがオーバー
ラップする場合に、そのオーバラップする部分の座標を
比較オブジェクトのオーバーラップレコード配列部２０
２に記憶するのは、比較オブジェクトが非イメージオブ
ジェクトとである場合には、ドライバでの描画処理にお
いて、そのカレントオブジェクトに先行して処理が行わ
れるからである。また、ここでカレントオブジェクトが
イメージオブジェクトで、比較オブジェクトが非イメー
ジオブジェクトある場合に、カレントオブジェクトが比
較オブジェクトを完全オーバラップするか否かでオブジ
ェクトタイプが異なるのは、比較オブジェクト（非イメ
ージオブジェクト）の高解像度処理の必要性の有無によ
るものである。また、この場合はカレントオブジェクト
に先行して低解像度オブジェクトのビットマップをアロ
ケートすることから、次に述べるカレントオブジェクト
が非イメージオブジェクトの場合ともオブジェクトタイ
プが異なる。

【００５７】カレントオブジェクトが非イメージオブジ
ェクトで、比較オブジェクトがイメージオブジェクトで
ある場合に、比較オブジェクトがカレントオブジェクト
を完全オーバラップするか否かでオブジェクトタイプが
異なるのは、上述した場合と同様の理由によるものであ
る。次に図２のプリンタドライバ１０９の詳細な構成及
びその動作について説明していく。

【００５８】まず、描画オブジェクト判定部２０３は、
上述したように基本的にはイメージオブジェクトである
描画オブジェクトは低解像度オブジェクト、非イメージ
オブジェクト（テキスト、グラフィクスオブジェクト）
である描画オブジェクトは高解像度オブジェクトと判定
するが、後者に関してはオーバーラップ制御部２０４の
制御に基づいて判定を切り換える。

【００５９】高解像度オブジェクトは階調よりも解像度
を重視するオブジェクトであるため、描画オブジェクト
が高解像度オブジェクトと判定された場合には、高解像
度ラスタライザ２０５でラスタライズ処理を行い、色変
換処理１部（２０５）で色変換処理を行う。次に、その
描画オブジェクトが低解像度オブジェクトとオーバーラ
ップしない場合には、スイッチ１（ＳＷ１）２０７は、
高解像度ラスタオペレーション部２０９へ接続し、バン
ドバッファ２１０上にビットマップイメージを形成す
る。

【００６０】一方、低解像度オブジェクトは解像度より
も階調性を重視するオブジェクトであるため、描画オブ
ジェクトが低解像度オブジェクトと判定された場合に
は、低解像度ラスタライザ２１１でラスタライズ処理を
行い、色変換処理２部（２１２）で低解像度オブジェク
ト（イメージオブジェクト）に適した色変換処理を行
う。次に、その描画オブジェクトが高解像度オブジェク
トとオーバーラップしない場合には、スイッチ２（ＳＷ
２）２１３は、低解像度ラスタオペレーション部２１５
へ接続し、オブジェクトビットマップ２１６上にビット
マップイメージを形成する。また、低解像度ラスタオペ
レーション部２１５は、その描画オブジェクトに応じた
ビットマップのアロケーションを行う。

【００６１】次に、描画オブジェクトどうしがオーバー
ラップする場合の処理について説明する。まず、低解像
度オブジェクト（イメージオブジェクト）どうしがオー
バーラップする場合について考える。例えば、イメージ
オブジェクトＡにイメージオブジェクトＢがオーバーラ
ップする場合、イメージオブジェクトの描画順はイメー
ジオブジェクトＡのビットマップイメージが先に低解像
度オブジェクトのオブジェクトビットマップ上に展開さ
れるものとする。ここへ、イメージオブジェクトＢのビ
ットマップイメージがオーバーラップするわけである
が、オーバーラップするイメージオブジェクトＡの座標
は、イメージオブジェクトＢのオーバーラップレコード
配列部２０２に記憶されている。従って、先ず、イメー
ジオブジェクトＢのビットマップを新しくアロケート
し、既にラスタライズしたイメージオブジェクトＡのオ
ーバーラップ部分を切り出してイメージオブジェクトＢ
のビットマップ上にロードする。次に、このビットマッ
プ上にイメージオブジェクトＢをラスタオペレーション
しビットマップイメージを形成する。これにより、イメ
ージオブジェクトＡの上にイメージオブジェクトＢを上
書きすれば最終的なイメージオブジェクトを合成するこ
とができる。

【００６２】また、低解像度オブジェクト（イメージオ
ブジェクト）と高解像度オブジェクト（テキスト、グラ
フィクスオブジェクト）がオーバーラップする場合に
は、高解像度オブジェクトのオブジェクトタイプにより
処理が異なる。これらの関係を図８に示すとともに、各
オブジェクトタイプにおける処理を説明していく。オブ
ジェクトタイプがＴｙｐｅ０である場合：上述した高解
像度処理のみを行う。

【００６３】オブジェクトタイプがＴｙｐｅ１である場
合：例えば、イメージオブジェクトＡ上に非イメージ
オブジェクトＢが部分オーバーラップする場合は、非イ
メージオブジェクトＢに対しては、高解像度処理、低解
像度処理の両処理を行う。まず、非イメージオブジェク
トＢに対する高解像度処理では、高解像度ラスタライザ
２０５でラスタライズ処理、色変換処理１部（２０６）
で色変換処理後、クリップ処理部２０８でオーバーラッ
プ部分以外の描画オブジェクトを切り出す。そして、高
解像度ラスタオペレーション部２０９によって、バンド
バッファ２１０上にビットマップイメージを形成する。
また、非イメージオブジェクトＢに対する低解像度処理
では、低解像度ラスタライザ２１１でラスタライズ処
理、色変換処理２部（２１２）で色変換処理後、クリッ
プ処理部２１４でオーバーラップ部分以外のオブジェク
トを切り出す。そして、低解像度ラスタオペレーション
部２１５によってイメージオブジェクトＡのオブジェク
トビットマップ上にビットマップイメージを形成する。

【００６４】オブジェクトタイプがＴｙｐｅ２である場
合：例えば、イメージオブジェクトＡ上に非イメージオ
ブジェクトＢが完全オーバーラップする場合は、非イメ
ージオブジェクトＢに対しては、低解像度処理のみを行
う。非イメージオブジェクトＢに対する低解像度処理で
は、低解像度ラスタライザ２１１でラスタライズ処理、
色変換処理２部（２１２）で色変換処理後、クリップ処
理部２１４を行わずに低解像度ラスタオペレーション部
２１５によってイメージオブジェクトＡのオブジェクト
ビットマップ上にビットマップイメージを形成する。

【００６５】オブジェクトタイプがＴｙｐｅ３である場
合：例えば、非イメージオブジェクトＡ上にイメージオ
ブジェクトＢが部分オーバーラップする場合は、非イメ
ージオブジェクトＡに対しては高解像度処理、低解像度
処理の両処理を行う。まず、非イメージオブジェクトＡ
に対する高解像度処理では、Ｔｙｐｅ１で説明した処理
と同様であるので、ここでは省略する。また、非イメー
ジオブジェクトＡに対する低解像度処理では、低解像度
ラスタライザ２１１でラスタライズ処理、色変換処理２
部（２１２）で色変換処理後、クリップ処理部２１４で
オーバーラップ部分の描画オブジェクトを切り出す。そ
して、低解像度ラスタオペレーション部２１５におよっ
てオブジェクトビットマップ２１６上にビットマップイ
メージを形成する。このとき低解像度ラスタオペレーシ
ョン部２１５に先行して、非イメージオブジェクトＡの
オーバーラップレコード配列部２０２に記憶されている
イメージオブジェクトＢとのオーバーラップ情報から、
イメージオブジェクトＢのビットマップをアロケートす
る。そして、イメージオブジェクトＢのラスタオペレー
ション時には、このビットマップ上に対しラスタオペレ
ーションを行う。

【００６６】オブジェクトタイプがＴｙｐｅ４である場
合：例えば、非イメージオブジェクトＡ上にイメージオ
ブジェクトＢが完全オーバーラップする場合は、非イメ
ージオブジェクトＡに対しては低解像度処理のみを行
う。非イメージオブジェクトＡに対する低解像度処理で
は、低解像度ラスタライザ２１１でラスタライズ処理、
色変換処理２部（２１２）で色変換処理後、クリップ処
理を行わずに低解像度ラスタオペレーション部２１５に
よってオブジェクトビットマップ上にビットマップイメ
ージを形成する。この時、低解像度ラスタオペレーショ
ン部２１５に先行して非イメージオブジェクトＡのオー
バーラップレコード配列部２０２に保持されているイメ
ージオブジェクトＢとのオーバーラップ情報から、イメ
ージオブジェクトＢのビットマップをアロケートする。
そして、イメージオブジェクトＢのラスタオペレーショ
ン時には、このビットマップ上にラスタオペレーション
を行う。

【００６７】以上のような、各種オブジェクトタイプに
応じた処理を行った後、合成処理部２１７、プリンタコ
マンド化部２１８で、バンドバッファ２１０に保持され
るビットマップイメージとオブジェクトビットマップ２
１６に保持されているビットマップイメージの合成処理
及びプリンタコマンド化を行う。この合成処理及びプリ
ンタコマンド化には、以下の２つの処理が含まれる。

【００６８】i）バンドバッファ２１０に保持されてい
るビットマップイメージとオブジェクトビットマップ２
１６に保持されている複数のオブジェクトのビットマッ
プイメージの合成 ii）高解像度オブジェクト、低解像度オブジェクトの統
合まず、i）における処理は、論理的にはバンドバッファ
２１０上に保持されているビットマップイメージにオブ
ジェクトビットマップ２１６に保持されているビットマ
ップイメージを描画順に上書きすることにより最終的な
合成が可能となる。これは、オブジェクトビットマップ
２１６に保持されているビットマップイメージはその中
にオーバーラップする他のオブジェクトを順次ラスタオ
ペレーションを行って形成していくため、最後に上書き
されるビットマップイメージの中にそれまでのオーバー
ラップするオブジェクトの全ての情報が含まれているた
めである。

【００６９】次に、ii）におけるは、プリンタ１０２へ
転送するための異なる解像度のビットマップイメージデ
ータのフォーマットの統合化である。この統合化は、例
えば、下記のようにして行う。尚、プリンタ１０２のプ
リンタエンジンが、例えば、ＹＭＣＫ各色６００ｄｐｉ
の記録能力を持つものとし、高解像度処理は６００ｐｐ
ｉ、低解像度処理は３００ｐｐｉで行っているものとす
る。

【００７０】まず、低解像度処理は３００ｐｐｉで行う
ため、各画素は６００ｄｐｉを２×２ドットで表現可能
である。この２×２ドットブロック間で誤差拡散等の処
理を行い中間調表現を行う。各ブロックは２×２ドット
のドットパターンであり、これをコード化しデータとし
てプリンタ１０２へ転送する。即ち、転送されるデータ
は、３００ｐｐｉドットパターンコードのデータ列とな
る。プリンタ側１０２では、このデータをデコードし、
ドットパターンに戻して記録を行う。

【００７１】また、高解像度処理は６００ｐｐｉ処理を
行う。そして、これを２×２画素ブロック毎に上述した
３００ｐｐｉドットパターンコードのデータ列にコード
化し、このコード化されたデータをプリンタ１０２へ転
送する。ここで重要となるのはドットパターンがエッジ
表現として有意となることであり、非イメージオブジェ
クト（テキスト、グラフィクス）であっても中間調の色
のものはＹＭＣＫのドットパターンがエッジ表現として
有意となるとは限らないことである。しかしながら、６
００ｐｐｉ処理した画素のパターンが、直接ドットパタ
ーンに対応する場合（例えば、描画オブジェクトの色が
ＲＢＧＹＭＣＫの場合）、そのコードをデコードし、ド
ットパターンに戻して記録することにより６００ｄｐｉ
でのエッジ表現が可能となる。

【００７２】このように３００ｐｐｉのドットパターン
コードのデータ列として低解像度オブジェクト、高解像
度オブジェクトの両オブジェクトのデータをコード化し
統合することにより、低解像度オブジェクト、高解像度
オブジェクト毎の適切な画像表現能力を保持したデータ
を生成することができる。以上説明したように、実施形
態１によれば、入力された画像データに対しラスタオペ
レーションを行いビットマップイメージを作成する場合
において、その入力された画像データが低解像度オブジ
ェクトと高解像度オブジェクトがオーバラップしている
場合でも、そのオーバーラップしているオブジェクトの
状況に応じて適切な処理を施すので、各オブジェクトの
表現品位を損なうことなく入力された画像データを適切
にビットマップイメージに展開することができる。［実施形態２］以下説明する実施形態２では、実施形態
１で得られる効果に加えて、処理時間をより短縮するこ
とができる。これを実現するプリンタドライバの詳細な
構成について図９に示す。尚、図９において、実施形態
１の図２のプリンタドライバ１０９と同一の構成要素は
同一の番号で示し、その詳細については省略する。ま
た、全体の機能構成は、実施形態１の図１と同じであ
る。

【００７３】図９は本発明の実施形態２のプリンタドラ
イバの詳細な構成を示す図である。尚、実施形態２のプ
リンタドライバ１０９の処理は、実施形態１と同様に高
解像度処理、低解像度処理の２種類に分けられ、前者は
バンドバッファ２１０、後者はオブジェクトビットマッ
プ２１６にビットマップイメージとして保持された後、
合成処理部２１７にて統合される。この統合化されて得
られる最終的なビットマップイメージは、実施形態１と
同様の処理で生成される。つまり、バンドバッファ２１
０上に保持されているビットマップイメージにオブジェ
クトビットマップ２１６に保持されているビットマップ
イメージを描画順に単純に上書きされる形で統合されて
生成される。

【００７４】次に、描画オブジェクトどうしがオーバー
ラップする場合の処理について説明する。低解像度オブ
ジェクト（イメージオブジェクト）どうしがオーバーラ
ップする場合については実施形態１と同様であるので、
ここでは省略する。また、低解像度オブジェクト（イメ
ージオブジェクト）と高解像度オブジェクト（テキス
ト、グラフィクスオブジェクト）がオーバーラップする
場合には、高解像度オブジェクトのオブジェクトタイプ
により処理が異なる。以下、各オブジェクトタイプにお
ける処理を説明していく。

【００７５】オブジェクトタイプがＴｙｐｅ０である場
合：上述した実施形態１と同様の高解像度処理のみを行
う。オブジェクトタイプがＴｙｐｅ１である場合：例
えば、イメージオブジェクトＡ上に非イメージオブジェ
クトＢが部分オーバーラップする場合は、非イメージオ
ブジェクトＢに対して高解像度処理を行い、オーバーラ
ップ部分に対して低解像度化を行う。まず、非イメージ
オブジェクトＢに対する高解像度処理では、高解像度ラ
スタライザ２０５でラスタライズ処理、色変換処理１部
（２０６）で色変換処理後、クリップ処理部２０８でオ
ーバーラップ部分とそれ以外の描画オブジェクトとに切
り分ける。そして、オーバーラップ部分を低解像度化部
９０１で低解像度オブジェクトと同一の解像度に変換
し、低解像度ラスタオペレーション部２１５によってイ
メージオブジェクトＡを保持するオブジェクトビットマ
ップ２１６上にビットマップイメージを形成する。一
方、オーバーラップ部分以外の描画オブジェクトは、高
解像度ラスタオペレーション部２０９によってバンドバ
ッファ２１０上にビットマップイメージを形成する。

【００７６】オブジェクトタイプがＴｙｐｅ２である場
合：例えば、イメージオブジェクトＡ上に非イメージオ
ブジェクトＢが完全オーバーラップする場合は、非イメ
ージオブジェクトＢに対しては、上述した実施形態１の
オブジェクトタイプがＴｙｐｅ２における低解像度処理
と同様の低解像度処理のみを行う。オブジェクトタイプ
がＴｙｐｅ３である場合：例えば、非イメージオブジェ
クトＡ上にイメージオブジェクトＢが部分オーバーラッ
プする場合は、非イメージオブジェクトＢに対して高解
像度処理を行い、オーバーラップ部分に対して低解像度
化を行う。尚、非イメージオブジェクトＡに対する高解
像度処理は、上述の実施形態２のオブジェクトタイプの
Ｔｙｐｅ１における高解像度処理と同様である。但し、
非イメージオブジェクトＡのオーバーラップ部分の低解
像度化後、低解像度ラスタオペレーション部２１５を行
う場合に、非イメージオブジェクトＡのオーバーラップ
レコード配列部２０２に保持されているイメージオブジ
ェクトＢとのオーバーラップ情報から、イメージオブジ
ェクトＢのサイズのビットマップをアロケートする。そ
して、イメージオブジェクトＢのラスタオペレーション
時には、このビットマップ上に対しラスタオペレーショ
ンを行う。

【００７７】オブジェクトタイプがＴｙｐｅ４である場
合：例えば、非イメージオブジェクトＡ上にイメージオ
ブジェクトＢが完全オーバーラップする場合は、非イメ
ージオブジェクトＡに対しては低解像度処理のみを行
う。尚、非イメージオブジェクトＡに対する低解像度処
理は、上述の実施形態１のオブジェクトタイプのＴｙｐ
ｅ４における低解像度処理と同様である。但し、非イメ
ージオブジェクトＡの低解像度ラスタオペレーション部
２１５を行う場合に、非イメージオブジェクトＡのオー
バーラップレコード配列部２０２に保持されているイメ
ージオブジェクトＢとのオーバーラップ情報から、イメ
ージオブジェクトＢのサイズのビットマップをアロケー
トする。そして、イメージオブジェクトＢのラスタオペ
レーション時には、このビットマップ上に対しラスタオ
ペレーションを行う。

【００７８】尚、合成処理部２１７、プリンタコマンド
化部２１８は、実施形態１と同様であるので、ここでは
省略する。以上説明したように、実施形態２によれば、
実施形態１によって得られる効果に加えて、低解像度オ
ブジェクトと高解像度オブジェクトのオーバーラップ部
分が存在する場合に、オブジェクト全体に対して低解像
度処理を行わなくて済むので、全体の処理時間を短縮す
ることができる。

【００７９】尚、本発明は、複数の機器（例えば、ホス
トコンピュータ、インタフェース機器、リーダ、プリン
タ等）から構成されるシステムに適用しても、一つの機
器からなる装置（例えば、複写機、ファクシミリ装置
等）に適用してもよい。また、本発明の目的は、前述し
た実施形態の機能を実現するソフトウェアのプログラム
コードを記録した記憶媒体を、システムあるいは装置に
供給し、そのシステムあるいは装置のコンピュータ（ま
たはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラ
ムコードを読出し実行することによっても、達成される
ことは言うまでもない。

【００８０】この場合、記憶媒体から読出されたプログ
ラムコード自体が上述した実施の形態の機能を実現する
ことになり、そのプログラムコードを記憶した記憶媒体
は本発明を構成することになる。プログラムコードを供
給するための記憶媒体としては、例えば、フロッピディ
スク、ハードディスク、光ディスク、光磁気ディスク、
ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモ
リカード、ＲＯＭなどを用いることができる。

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

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

【００８３】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになるが、簡単に説
明すると、図１１のメモリマップ例に示す各モジュール
を記憶媒体に格納することになる。すなわち、少なくと
も「第１ラスタ処理モジュール」、「第２ラスタ処理モ
ジュール」および「選択モジュール」の各モジュールの
プログラムコードを記憶媒体に格納すればよい。

【００８４】尚、「第１ラスタ処理モジュール」は、描
画オブジェクトを第１解像度でラスタ処理する。「第２
ラスタ処理モジュール」は、描画オブジェクトを第１解
像度よりも低い第２解像度でラスタ処理する。「選択モ
ジュール」は、記入力された画像データ内に、互いにオ
ーバーラップする描画オブジェクトが存在する場合、該
オーバーラップする描画オブジェクトの属性に基づい
て、該オーバーラップする描画オブジェクトに対するラ
スタ処理工程を選択する。

【００８５】

【発明の効果】以上説明したように、本発明によれば、
複数の描画オブジェクトを有する画像データに対し、そ
の画像データ内に低解像度オブジェクトと高解像度オブ
ジェクトがオーバーラップする場合においても、ラスタ
オペレーションができる画像処理装置及びその方法を提
供できる。

【図面の簡単な説明】

【図１】本発明の実施形態１のプリンタドライバを備え
る情報処理装置の機能構成を示すブロック図である。

【図２】本発明の実施形態１のオブジェクト情報処理部
１１０、プリンタドライバ１０９の詳細な機能構成を示
すブロック図である。

【図３】本発明の実施形態１のスプーラで実行される処
理の処理フローを示すフローチャートである。

【図４】本発明の実施形態１のキュー制御で実行される
処理の処理フローを示すフローチャートである。

【図５】本発明の実施形態１のオーバーラップ情報抽出
で実行される処理の処理フローを示すフローチャートで
ある。

【図６】本発明の実施形態１のオーバーラップレコード
の構造を示す図である。

【図７】本発明の実施形態１の座標比較処理の処理フロ
ーを示すフローチャートである。

【図８】本発明の実施形態１の描画オブジェクトのオー
バーラップの例を示す図である。

【図９】本発明の実施形態２のプリンタドライバの詳細
な構成を示す図である。

【図１０】従来のプリンタドライバを備える情報処理装
置の機能構成を示すブロック図である。

【図１１】本発明の実施形態を実現するプログラムコー
ドを格納した記憶媒体のメモリマップの構造を示す図で
ある。

【符号の説明】

１０１ホスト１０２プリンタ１０３アプリケーションプログラム１０４描画制御システム１０５スプーラ１０６キュー制御部１０７スプールファイル１０８デスプーラ１０９プリンタドライバ１１０オブジェクト情報処理部１１１Ｉ／Ｏ制御部１００１ユーザインタフェース

Claims

【特許請求の範囲】

【請求項１】複数の描画オブジェクトを有する画像デ
ータを入力し、該画像データに対し処理を施す画像処理
装置であって、描画オブジェクトを第１解像度でラスタ処理する第１ラ
スタ処理手段と、描画オブジェクトを前記第１解像度よりも低い第２解像
度でラスタ処理する第２ラスタ処理手段と、前記入力された画像データ内に、互いにオーバーラップ
する描画オブジェクトが存在する場合、該オーバーラッ
プする描画オブジェクトの属性に基づいて、該オーバー
ラップする描画オブジェクトに対するラスタ処理手段を
選択する選択手段とを備えることを特徴とする画像処理
装置。
【請求項２】前記描画オブジェクトの属性は、イメー
ジ、グラフィックス、テキストのいずれかであり、前記選択手段は、前記イメージの属性を有する描画オブ
ジェクトをイメージ描画オブジェクトと判定し、該イメ
ージ以外の属性を有する描画オブジェクトを非イメージ
描画オブジェクトと判定する判定手段を備え、前記判定手段の判定結果に基づいて、前記オーバーラッ
プする描画オブジェクトに対するラスタ処理手段を選択
することを特徴とする請求項１に記載の画像処理装置。
【請求項３】前記選択手段は、前記イメージ描画オブ
ジェクトと前記非イメージ描画オブジェクトが部分的に
オーバーラップしている場合、該非イメージ描画オブジ
ェクトに対するラスタ処理手段に前記第１ラスタ処理手
段と前記第２ラスタ処理手段を選択することを特徴とす
る請求項２に記載の画像処理装置。
【請求項４】前記選択手段は、前記イメージ描画オブ
ジェクトと前記非イメージ描画オブジェクトが完全にオ
ーバーラップしている場合、該非イメージ描画オブジェ
クトに対するラスタ処理手段に前記第２ラスタ処理手段
を選択することを特徴とする請求項２に記載の画像処理
装置。
【請求項５】前記選択手段の選択結果に基づいて、前
記第１ラスタ処理手段による処理結果をクリップする第
１クリップ手段と、前記選択手段の選択結果に基づいて、前記第２ラスタ処
理手段による処理結果をクリップする第２クリップ手段
とを更に備え、前記選択手段の選択の結果、前記第１ラスタ処理手段と
前記第２ラスタ処理手段が選択された場合、前記第１ク
リップ手段は前記イメージ描画オブジェクトとオーバー
ラップしない部分をクリップし、前記第２クリップ手段
は前記イメージ描画オブジェクトとオーバラップする部
分をクリップすることを特徴とする請求項３に記載の画
像処理装置。
【請求項６】前記第１クリップ手段による処理結果を
低解像度化する低解像度化手段を更に備え、前記選択手段の選択の結果、前記第１ラスタ処理手段と
前記第２ラスタ処理手段が選択された場合、前記第１ク
リップ手段は前記イメージ描画オブジェクトとオーバー
ラップする部分をクリップし、前記低解像度化手段は、前記クリップされた前記イメー
ジ描画オブジェクトとオーバーラップする部分を低解像
度化することを特徴とする請求項３に記載の画像処理装
置。
【請求項７】前記第１ラスタ処理手段による処理結果
を保持する第１保持手段と、前記第２ラスタ処理手段による処理結果を保持する第２
保持手段と、前記第１保持手段に保持される処理結果に、前記第２保
持手段に保持される処理結果を上書きしてい合成する合
成手段とを更に備えることを特徴とする請求項１に記載
の画像処理装置。
【請求項８】複数の描画オブジェクトを有する画像デ
ータを入力し、該画像データに対し処理を施す画像処理
方法であって、描画オブジェクトを第１解像度でラスタ処理する第１ラ
スタ処理工程と、描画オブジェクトを前記第１解像度よりも低い第２解像
度でラスタ処理する第２ラスタ処理工程と、前記入力された画像データ内に、互いにオーバーラップ
する描画オブジェクトが存在する場合、該オーバーラッ
プする描画オブジェクトの属性に基づいて、該オーバー
ラップする描画オブジェクトに対するラスタ処理工程を
選択する選択工程とを備えることを特徴とする画像処理
方法。
【請求項９】前記描画オブジェクトの属性は、イメー
ジ、グラフィックス、テキストのいずれかであり、前記選択工程は、前記イメージの属性を有する描画オブ
ジェクトをイメージ描画オブジェクトと判定し、該イメ
ージ以外の属性を有する描画オブジェクトを非イメージ
描画オブジェクトと判定する判定工程を備え、前記判定工程の判定結果に基づいて、前記オーバーラッ
プする描画オブジェクトに対するラスタ処理工程を選択
することを特徴とする請求項８に記載の画像処理方法。
【請求項１０】前記選択工程は、前記イメージ描画オ
ブジェクトと前記非イメージ描画オブジェクトが部分的
にオーバーラップしている場合、該非イメージ描画オブ
ジェクトに対するラスタ処理工程に前記第１ラスタ処理
工程と前記第２ラスタ処理工程を選択することを特徴と
する請求項９に記載の画像処理方法。
【請求項１１】前記選択工程は、前記イメージ描画オ
ブジェクトと前記非イメージ描画オブジェクトが完全に
オーバーラップしている場合、該非イメージ描画オブジ
ェクトに対するラスタ処理工程に前記第２ラスタ処理工
程を選択することを特徴とする請求項９に記載の画像処
理方法。
【請求項１２】前記選択工程の選択結果に基づいて、
前記第１ラスタ処理工程による処理結果をクリップする
第１クリップ工程と、前記選択工程の選択結果に基づいて、前記第２ラスタ処
理工程による処理結果をクリップする第２クリップ工程
とを更に備え、前記選択工程の選択の結果、前記第１ラスタ処理工程と
前記第２ラスタ処理工程が選択された場合、前記第１ク
リップ工程は前記イメージ描画オブジェクトとオーバー
ラップしない部分をクリップし、前記第２クリップ工程
は前記イメージ描画オブジェクトとオーバラップする部
分をクリップすることを特徴とする請求項１０に記載の
画像処理方法。
【請求項１３】前記第１クリップ工程による処理結果
を低解像度化する低解像度化工程を更に備え、前記選択工程の選択の結果、前記第１ラスタ処理工程と
前記第２ラスタ処理工程が選択された場合、前記第１ク
リップ工程は前記イメージ描画オブジェクトとオーバー
ラップする部分をクリップし、前記低解像度化工程は、前記クリップされた前記イメー
ジ描画オブジェクトとオーバーラップする部分を低解像
度化することを特徴とする請求項１０に記載の画像処理
方法。
【請求項１４】前記第１ラスタ処理工程による処理結
果を第１記憶媒体に保持する第１保持工程と、前記第２ラスタ処理工程による処理結果を第２記憶媒体
に保持する第２保持工程と、前記第１保持工程で第１記憶媒体にに保持される処理結
果に、前記第２保持工程で第２記憶媒体に保持される処
理結果を上書きしてい合成する合成工程とを更に備える
ことを特徴とする請求項８に記載の画像処理方法。
【請求項１５】複数の描画オブジェクトを有する画像
データを入力し、該画像データに対し処理を施す画像処
理のプログラムコードが格納されたコンピュータ可読メ
モリであって、描画オブジェクトを第１解像度でラスタ処理する第１ラ
スタ処理工程のプログラムコードと、描画オブジェクトを前記第１解像度よりも低い第２解像
度でラスタ処理する第２ラスタ処理工程のプログラムコ
ードと、前記入力された画像データ内に、互いにオーバーラップ
する描画オブジェクトが存在する場合、該オーバーラッ
プする描画オブジェクトの属性に基づいて、該オーバー
ラップする描画オブジェクトに対するラスタ処理工程を
選択する選択工程のプログラムコードとを備えることを
特徴とするコンピュータ可読メモリ。