JP2003051929A - 画像処理方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】 １ページ内にカラーおよびモノクロデータが
混在する描画命令に対しても、それぞれに応じた処理を
行うことによって描画処理時間を短縮する。 【解決手段】 描画命令を基に描画処理を行いカラー出
力可能な画像形成装置に出力する画像処理方法及び装置
であって、描画命令に基づいて描画処理を行うページ領
域を複数の矩形領域に分割し、各矩形領域に関する領域
情報を保持しておく。入力した描画命令に含まれる色情
報がカラーかモノクロかのいずれかであるかを判別し、
ページ全体がカラー或いはモノクロの時は、カラー及び
モノクロのそれぞれに応じた処理（Ｓ２２，Ｓ２３）を
実行し、カラーとモノクロとが混在している場合には、
入力した描画命令と領域情報とに基づいて、各矩形領域
に対応する描画オブジェクトに基づく描画処理（Ｓ２
４）を実行する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、アプリケーション
ソフトウェア、又はオペレーティングシステム等から渡
される描画命令を処理してカラープリンタ等の出力装置
に出力する画像処理装置及び方法に関するものである。

【０００２】

【従来の技術】ホストコンピュータ等の画像処理装置に
カラープリンタを接続し、そのホストコンピュータから
カラープリンタにカラーのプリントデータを出力して印
刷を行う際、そのホストコンピュータでは、１ページ内
にカラー画像とモノクロ画像が混在する描画命令に対し
ては、その１ページの画像データ全体に対してカラー用
の描画処理を行っていた。

【０００３】

【発明が解決しようとする課題】そのため、従来のホス
トコンピュータでは、カラー画像とモノクロ画像が混在
していても、印刷する画像によってはモノクロ部分の方
がはるかに多いのにも拘わらず、全てカラー画像データ
として処理していたために、その画像データの印刷速度
が低下することがあった。

【０００４】また、このような問題を解決するために、
例えば特開平１０−１２４２７６号公報では、モノクロ
用のバンドメモリとカラー用のバンドメモリの両方を用
意して描画処理を行う方法を提案しているが、モノクロ
用のバンドメモリとカラー用のバンドメモリの両方のメ
モリ領域を確保する必要があるため、描画処理を行う際
に必要なメモリ容量が大きくなるという問題点があっ
た。

【０００５】本発明は上記従来例に鑑みてなされたもの
で、１ページ内にカラーおよびモノクロデータが混在す
る描画命令に対しても、それぞれに応じた処理を行うこ
とによって描画処理時間を短縮することができる画像処
理方法及び装置を提供することを目的とする。

【０００６】

【課題を解決するための手段】上記目的を達成するため
に本発明の画像処理装置は以下のような構成を備える。
即ち、描画命令を基に描画処理を行いカラー出力可能な
画像形成装置に出力する画像処理装置であって、描画命
令に基づいて描画処理を行うページ領域を複数の矩形領
域に分割する分割手段と、前記分割手段により分割され
た各矩形領域に関する領域情報を保持する保持手段と、
前記描画命令に含まれる色情報がカラーかモノクロかの
いずれかであるかを判別する判別手段と、前記描画命令
中に含まれる座標情報から当該描画命令によって生成さ
れる描画オブジェクトの外接矩形を算出する算出手段
と、前記分割手段により分割された各矩形領域の内、前
記算出手段により算出した前記外接矩形と交差する部分
が存在する矩形領域を全て検索する検索手段と、前記検
索手段により検索された矩形領域に対応する領域情報
を、前記判別手段による判別結果に応じて更新する更新
手段と、前記描画命令と前記領域情報に基づいて、各矩
形領域に対応する描画オブジェクトに基づく描画処理を
実行する描画手段と、を有することを特徴とする。

【０００７】上記目的を達成するために本発明の画像処
理方法は以下のような工程を備える。即ち、描画命令を
基に描画処理を行いカラー出力可能な画像形成装置に出
力する画像処理方法であって、描画命令に基づいて描画
処理を行うページ領域を複数の矩形領域に分割する分割
工程と、前記分割工程で分割された各矩形領域に関する
領域情報をメモリに保持する保持工程と、前記描画命令
に含まれる色情報がカラーかモノクロかのいずれかであ
るかを判別する判別工程と、前記描画命令中に含まれる
座標情報から当該描画命令によって生成される描画オブ
ジェクトの外接矩形を算出する算出工程と、前記分割工
程で分割された各矩形領域の内、前記算出工程で算出し
た前記外接矩形と交差する部分が存在する矩形領域を全
て検索する検索工程と、前記検索工程で検索された矩形
領域に対応する領域情報を、前記判別工程による判別結
果に応じて更新する更新工程と、前記描画命令と前記領
域情報に基づいて、各矩形領域に対応する描画オブジェ
クトに基づく描画処理を実行する描画工程と、を有する
ことを特徴とする。

【０００８】

【発明の実施の形態】以下、添付図面を参照して本発明
の好適な実施の形態を詳細に説明する。

【０００９】［実施の形態１］図１は、本発明の実施の
形態１に係る画像処理装置の構成例を示すブロック図で
ある。ここでは、特にバンディング処理を行う画像処理
方法及び装置に関して説明する。尚、このバンディング
処理とは、１ページの行方向に短冊状に切り分けた短冊
状の領域毎に描画命令に基づいて処理を行い、その分割
された領域に描画されたイメージ（ビットマップ）デー
タを一つずつ順番に、プリンタ等の出力装置に転送する
印刷処理方法をいう。

【００１０】ホストコンピュータ１００には、例えばイ
ンクジェットプリンタなどのプリンタ１０５とモニタ１
０６が接続されている。このホストコンピュータ１００
は、例えばワードプロセッサ、表計算、インターネット
・ブラウザなどのアプリケーションソフトウェア１０１
を、例えばハードディスク（ＨＤ）１０７などの記憶装
置に記憶しており、そのアプリケーションソフトウェア
の実行が指示されるとＲＡＭ１０９に、そのプログラム
が読み出されてＣＰＵ１０８の制御の下に実行される。
このアプリケーションソフトウェア１０１によって発行
される画像を示す各種描画処理命令群（イメージ描画命
令、テキスト描画命令及びグラフィクス描画命令）は、
オペレーティングシステム（ＯＳ）１０２を介してモニ
タドライバ１０４へ入力される。また印刷を行う場合、
それら描画命令群はＯＳ１０２を介してプリンタドライ
バ１０３へも入力される。プリンタドライバ１０３は、
それら描画命令群を処理して印刷データを作成してプリ
ンタ１０５に印刷させる。また、モニタドライバ１０４
は、それら描画命令群を処理してモニタ１０６に画像を
表示させる。

【００１１】ホストコンピュータ１００は、上記のソフ
トウェアを格納し機能させるために、ＣＰＵ１０８、ハ
ードディスク（ＨＤ）１０７、ＲＡＭ１０９、ＲＯＭ１
１０などのハードウェアを備える。なお、図１に示すホ
ストコンピュータ１００としては、一般に普及してい
る、例えばＩＢＭ−ＡＴ互換機等のパーソナルコンピュ
ータであってもよい。またＯＳ１０２としては、例えば
マイクロソフト社のウインドウズ２０００（登録商標）
等を使用することが考えられる。そして、そのようなパ
ーソナルコンピュータに、印刷機能を有する任意のアプ
リケーションソフトウェアをインストールし、モニタ１
０６及びプリンタ１０５等を接続し、同じくインストー
ルされているプリンタドライバ１０３、モニタドライバ
１０４により、これらプリンタ１０５やモニタ１０６に
画像データを出力して画像の出力を行う。

【００１２】ホストコンピュータ１００では、アプリケ
ーションソフトウェア１０１により、文字などのテキス
トに分類されるテキストデータ、図形などのグラフィク
スに分類されるグラフィクスデータ、写真画像などに分
類されるイメージ画像データなどを用いて出力画像デー
タが作成される。そして、この出力画像データに基づく
画像を印刷する場合、アプリケーションソフトウェア１
０１は、ＯＳ１０２に印刷出力要求を行い、テキストデ
ータ部はテキスト描画命令、グラフィクスデータ部分は
グラフィクス描画命令、イメージ画像データ部分はイメ
ージ描画命令で構成される描画命令群をＯＳ１０２に発
行する。

【００１３】ＯＳ１０２はアプリケーションソフトウェ
ア１０１から印刷出力要求を受けると、プリンタ１０５
に対応するプリンタドライバ１０３に描画命令群を渡
す。これによりプリンタドライバ１０３は、ＯＳ１０２
から渡される印刷出力要求および描画命令群を処理し
て、プリンタ１０５が印刷処理可能な印刷データを作成
し、その印刷データをプリンタ１０５に送信する。いま
プリンタ１０５がラスタプリンタである場合、プリンタ
ドライバ１０３は、描画命令群を、順次、例えばＲＧＢ
それぞれ２４ビットの深さをもつバンドメモリにラスタ
ライズする。そして、全ての描画命令をラスタライズし
た後、ページメモリの内容をプリンタ１０５が印刷可能
なデータ形式、例えばＣＭＹＫデータに変換してプリン
タ１０５に送る。尚、これらページメモリやバンドメモ
リは例えばＲＡＭ１０９に割り当てられる。

【００１４】以下、図２乃至図１０を参照して本実施の
形態に係るホストコンピュータ１００における画像処理
の流れを説明する。

【００１５】図２は、本実施の形態１に係る描画命令の
保存処理を示したフローチャートである。

【００１６】まずステップＳ１において、図３又は図４
に示すように、１ページを複数の矩形領域に分割する。
このとき、印刷用紙に対する印刷方向に応じて、異なる
分割方法を採用する。

【００１７】図３は、印刷方向が縦方向の場合の分割方
法を示した図であり、図４は印刷方向が横方向の場合の
分割方法を示した図である。図３、図４では、印刷方向
に対して直交する方向に、複数の矩形領域に分割し、各
矩形領域を順番に領域１〜領域８としている。

【００１８】次にステップＳ２に進み、矩形領域情報を
初期化する。

【００１９】図５は、この初期化処理後の矩形領域情報
の一例を示した図である。この矩形領域情報には、その
矩形領域を示す番号（矩形領域番号１〜ｎ）５０、その
矩形領域を示す座標情報（矩形領域の対角点の座標情
報）５１、その矩形領域内に描画オブジェクトが存在す
るか否かを示す有／無情報５２、及びその矩形領域内に
描画される描画オブジェクトのカラーモード（カラー／
モノクロ）５３の各情報が含まれている。尚、図５から
明らかなように、この初期化後は、矩形領域内に描画オ
ブジェクトが存在するか否かを示す有／無情報５２は全
て「なし」に、カラー・モノクロ情報５３は全て「モノ
クロ」に設定されている。また矩形領域情報５１には、
ステップＳ１で分割された領域情報がセットされる。

【００２０】次にステップＳ３に進み、現在処理してい
るページ全体の描画命令を受け付ける。そしてステップ
Ｓ４で、ステップＳ３で受け付けた描画命令から描画オ
ブジェクトの色情報を調べる。更にステップＳ５では、
ステップＳ３で受け付けた描画命令から描画オブジェク
トの外接矩形を算出する。そしてステップＳ６に進み、
ステップＳ５で算出した外接矩形と交差する矩形領域を
検索する。そしてステップＳ７に進み、その交差する矩
形領域における描画オブジェクトの情報を、ステップＳ
４の色情報を調べた結果に基づいて更新する。そしてス
テップＳ８に進み、ステップＳ３で受け付けた描画命令
をハードディスク（ＨＤ）１０７等の一時記憶装置に保
存する。

【００２１】その後ステップＳ９において、現在のペー
ジに相当する全ての描画命令を保存したか否かを判断
し、全ての描画命令の保存処理が終了していない場合は
前述のステップＳ３からステップＳ８までの処理を繰り
返す。そしてステップＳ９で、全ての描画命令の保存処
理が終了したと判断した場合は、現在のページにおける
描画オブジェクトの情報である矩形領域情報をハードデ
ィスク（ＨＤ）１０７等の一時記憶装置に保存する。

【００２２】図６は、こうして更新された矩形領域情報
の一例を示した図である。

【００２３】図６の例では、矩形領域番号「１」、
「２」、「３」の領域に描画オブジェクトが存在し、そ
の内、矩形領域番号「１」、「２」については、描画オ
ブジェクトの色情報がカラーであることを示している。

【００２４】その後ステップＳ１１に進み、全ページの
処理が終了したか否かを判断し、全ページの処理が終了
していない場合は、前述のステップＳ１からステップＳ
１０までの処理を繰り返し、全ページの処理が終了した
場合は、この描画命令の保存処理を終了する。

【００２５】次に図７乃至図１０を参照して、図２のフ
ローチャートで保存した描画命令及び矩形領域情報を使
用して描画処理を行う処理の流れを説明する。

【００２６】図７は、本実施の形態に係る矩形領域情報
の処理を説明するフローチャートである。

【００２７】まずステップＳ２０で、処理するページの
矩形領域情報をハードディスク１０７等の一時記憶装置
から読み出す。そしてステップＳ２１に進み、矩形領域
情報から、現在処理するページの色情報を調べる。ここ
でページ全体がカラーであると判断した場合はステップ
Ｓ２２に進み、カラー用の描画処理を行う。またステッ
プＳ２１でページ全体がモノクロであると判断した場合
はステップＳ２３に進み、モノクロ画像用の描画処理を
行う。またステップＳ２１でカラーとモノクロ画像が混
在しているページであると判断した場合はステップＳ２
４に進み、カラー及びモノクロの混在画像用の描画処理
を行う。こうしてステップＳ２２乃至Ｓ２４のいずれか
の処理が終了するとステップＳ２５に進み、全ページの
処理が終了したか否かの判断を行い、全ページの処理が
終了していない場合はステップＳ２０からＳ２４までの
処理を繰り返し、全ページの処理が終了した場合は、描
画処理を終了する。なお、ステップＳ２２、ステップＳ
２３、ステップＳ２４については、以下に詳細な処理の
流れを説明する。

【００２８】［ページ全体がカラーである場合（ステッ
プＳ２２）］図８は、図７のステップＳ２２のカラー画
像用の描画処理を説明するフローチャートである。

【００２９】まずステップＳ３０において、カラー画像
用のバンドメモリを取得し、ステップＳ３１で、バンド
メモリ情報の値をカラー用に設定し、そのバンド領域の
幅及び高さを、ステップＳ３０において取得したバンド
メモリのサイズから算出する。そしてステップＳ３２に
進み、ＨＤ１０７などの一時記憶装置に保存した描画命
令を読み出し、ステップＳ３３でカラー用の描画処理を
行い、その描画命令で指示された描画オブジェクトをバ
ンドメモリにビットマップ展開する。そしてステップＳ
３４に進み、そのバンドに存在する全ての描画命令を処
理したか否かどうかを判断し、そのバンドに存在する全
ての描画命令の処理が終了していない場合はステップＳ
３２からＳ３３までの処理を繰り返す。

【００３０】ステップＳ３４で、そのバンドに存在する
全ての描画命令の処理が終了したと判断した場合はステ
ップＳ３５に進み、そのバンドメモリにおけるRed
（赤）、Green（緑）、Blue（青）で示されたビットマ
ップデータを、Cyan（シアン）、Yellow（イエロー）、
Magenta（マゼンタ）、Black（黒）に色変換した後、多
値のビットマップデータを量子化処理するなどの、カラ
ーモードにおけるプリンタ用の色処理を施す。そしてス
テップＳ３６に進み、ステップＳ３５で作成したデータ
をプリンタ１０５に転送する。そしてステップＳ３７
で、全てのバンドデータの処理が終了したか否かの判断
を行い、全てのバンドデータの処理が終了していない場
合はステップＳ３２からＳ３６までの処理を繰り返し、
全バンドの処理が終了した場合は、カラー用描画処理を
終了する。

【００３１】［ページ全体がモノクロである場合（ステ
ップＳ２３）］図９は、図７のステップＳ２３のモノク
ロ画像の処理を説明するフローチャートである。

【００３２】まずステップＳ４０において、モノクロ画
像用のバンドメモリを取得し、次にステップＳ４１に進
み、バンドメモリ情報をモノクロ用に設定し、そのバン
ド領域の幅及び高さを、ステップＳ４０で取得したバン
ドメモリのサイズから算出する。そしてステップＳ４２
に進み、ＨＤ１０７などの一時記憶装置に保存した描画
命令を読み出し、ステップＳ４３で、モノクロ用の描画
処理を行い、その描画命令で指示された描画オブジェク
トをバンドメモリにビットマップ展開する。そしてステ
ップＳ４４に進み、そのバンドに存在する全ての描画命
令を処理したか否かを判断し、そのバンドに存在する全
ての描画命令の処理が終了していない場合はステップＳ
４２からＳ４３までの処理を繰り返す。

【００３３】こうしてステップＳ４４において、そのバ
ンドに存在する全ての描画命令の処理が終了したと判断
した場合はステップＳ４５に進み、そのバンドメモリに
おけるGrayで示されたビットマップデータをBlack
（黒）、或いはCyan（シアン）、Yellow（イエロー）、
Magenta（マゼンタ）、Black（黒）に色変換した後、多
値のビットマップデータを量子化処理するなどの、モノ
クロモードにおけるプリンタ用の色処理を施す。そして
ステップＳ４６に進み、ステップＳ４５で作成したプリ
ントデータをプリンタ１０５に送信する。そしてステッ
プＳ４７に進み、全バンドの処理が終了したか否かを判
断し、全バンドの処理が終了していない場合はステップ
Ｓ４２からＳ４６までの処理を繰り返し、全バンドの処
理が終了した場合は、モノクロ用描画処理を終了する。

【００３４】［カラーとモノクロの混在ページである場
合（ステップＳ２４）］図１０は、図７のステップＳ２
４におけるカラーとモノクロの混在ページの処理を説明
するフローチャートである。

【００３５】まずステップＳ５０において、カラー画像
用のバンドメモリを取得し、次にステップＳ５１に進
み、バンドメモリ情報をカラー用の値に設定し、バンド
領域の幅及び高さを、ステップＳ５０で取得したバンド
メモリサイズから算出する。そしてステップＳ５２に進
み、直前のバンドメモリ情報をカラー用に設定する。そ
してステップＳ５３に進み、これから処理するバンド領
域にカラー描画命令が存在するか否かを、図７のステッ
プＳ２０で読み出した矩形領域情報から判断する。そし
てステップＳ５３で、これから処理するバンド領域にカ
ラー描画命令が存在するかどうかを判断し、存在する場
合はステップＳ５４に進み、そのバンドメモリの色フラ
グをカラーに設定する。一方ステップＳ５３で、これか
ら処理するバンド領域にカラー描画命令が存在しないと
判断した場合はステップＳ５５に進み、そのバンドメモ
リの色フラグをモノクロに設定する。そしてステップＳ
５４或いはＳ５５を実行した後ステップＳ５６に進み、
直前のバンドメモリの色フラグと、処理対象のバンドメ
モリの色フラグとが同値か否かを判断する。

【００３６】このステップＳ５６において、直前のバン
ドメモリの色フラグと処理対象のバンドメモリの色フラ
グとが一致する場合はステップＳ５９に進む。一方、直
前のバンドメモリの色フラグと処理対象のバンドメモリ
の色フラグとが異なる場合はステップＳ５７に進み、バ
ンドメモリ情報を現在のバンドメモリの色で再設定し、
そのバンド領域の幅及び高さを、ステップＳ５０で取得
したバンドメモリのサイズから再度算出する。そしてス
テップＳ５８に進み、直前のバンドメモリの色フラグ
を、現在のバンドメモリの色で再設定する。その後、ス
テップＳ５９に進み、ＨＤ１０７等の一時記憶装置に保
存した描画命令を読み出し、ステップＳ６０において、
現在のバンドメモリの色フラグで示された色で描画処理
を行い、その描画命令で指示された描画オブジェクトを
バンドメモリにビットマップ展開する。そしてステップ
Ｓ６１に進み、現在のバンドに存在する全ての描画命令
を処理したか否かを判断し、現在のバンドに存在する全
ての描画命令の処理が終了していない場合は、前述のス
テップＳ５９からＳ６０までの処理を繰り返す。

【００３７】そしてステップＳ６１で、現在のバンドに
存在する全ての描画命令の処理が終了したと判断した場
合はステップＳ６２に進み、現在のバンドメモリの色フ
ラグがカラーか否かを判断する。このステップＳ６２に
おいて、現在のバンドメモリの色フラグがモノクロであ
る判断した場合はステップＳ６３に進み、モノクロ用描
画処理の結果をカラーに変換する処理を行う。その後、
ステップＳ６４に進み、バンドメモリにRed（赤）、Gre
en（緑）、Blue（青）で示されたビットマップデータを
Cyan（シアン）、Yellow（イエロー）、Magenta（マゼ
ンタ）、Black（黒）に色変換した後、多値のビットマ
ップデータを量子化処理するなどのカラーモードにおけ
るプリンタ用の色処理を施す。そしてステップＳ６５に
進み、ステップＳ６４で作成したプリントデータをプリ
ンタ１０５に送信する。そしてステップＳ６６に進み、
全バンドの処理が終了したか否かを判断し、全バンドの
処理が終了していない場合は、ステップＳ５３からＳ６
５までの処理を繰り返し、全バンドの処理が終了する
と、このカラー・モノクロ混在描画処理を終了する。

【００３８】以上説明したように本実施の形態１によれ
ば、カラー画像とモノクロ画像とが混在している画像の
場合には、１ページを分割したバンド毎にカラーかモノ
クロかを判別し、その判別したカラー或いはモノクロに
応じた色処理を実行してプリントデータを作成すること
により、プリントデータの作成時間を短縮でき、印刷効
率を高めることが出来るという効果がある。

【００３９】［実施の形態２］前述の実施の形態１で
は、アプリケーションソフトウェア１０１又はオペレー
ティングシステム１０２から渡される描画命令を一旦ハ
ードディスク１０７等の一時記憶装置に保存し、その保
存した情報を基に描画処理を行う場合で説明したが、ア
プリケーションソフトウェア１０１又はオペレーティン
グシステム１０２に対して各ページの描画命令を２回要
求する方式を用いて、アプリケーションソフトウェア１
０１またはオペレーティングシステム１０２から渡され
る描画命令を、一旦ハードディスク１０７等の一時記憶
装置に保存しない方式にも適用できる。

【００４０】以下、図１１から図１３を参照して本発明
の実施の形態２に係る画像処理の流れを説明する。

【００４１】図１１は本実施の形態２に係る画像処理装
置であるホストコンピュータ１００による画像処理の一
例を示すフローチャートである。

【００４２】まずステップＳ７１で、図３または図４に
示すように、１ページを複数の矩形領域に分割する。こ
のとき、印刷用紙に対する印刷方向に応じて、異なる分
割方法を採用する。図３は印刷方向が縦の場合の分割方
法を示した図であり、図４は印刷方向が横の場合の分割
方法を示した図である。

【００４３】次にステップＳ７２に進み、矩形領域情報
を初期化する。この矩形領域情報には、前述の図５を参
照して説明した実施の形態１と同様に、矩形領域を示す
矩形領域番号５０、矩形領域を示す座標情報５１、矩形
領域内に描画オブジェクトが存在するか否かの情報５
２、矩形領域内に描画される描画オブジェクトがカラー
／モノクロモードであるかを示すカラーモノクロ情報５
３が含まれている。

【００４４】そしてステップＳ７３に進み、現在処理し
ているページ全体の描画命令を受け付ける。そしてステ
ップＳ７４に進み、１回目の描画命令に対する処理を行
う。その後、ステップＳ７５で、現在のページに該当す
る全ての描画命令を処理したか否かを判断し、全ての描
画命令に対する処理が終了していない場合はステップＳ
７４の処理を繰り返す。こうしてステップＳ７５で、１
回目の全ての描画命令に対する処理が終了したと判断し
た場合はステップＳ７６に進み、２回目の描画命令に対
する処理を行う。その後、ステップＳ７７において、全
ページの処理が終了したか否かの判断を行い、全ページ
の処理が終了していない場合はステップＳ７１からＳ７
６までの処理を繰り返し、全ページの処理が終了した場
合は、描画処理を終了する。なお、ステップＳ７４及び
ステップＳ７６の処理については、以下に詳細な処理の
流れを説明する。

【００４５】［１回目の描画命令に対する処理（ステッ
プＳ７４）］図１２は、図１１のステップＳ７４に示す
１回目の描画命令に対する処理を説明するフローチャー
トである。

【００４６】まずステップＳ８０で、描画命令中に含ま
れる描画オブジェクトの色情報を調べる。そしてステッ
プＳ８１に進み、その描画命令から描画オブジェクトの
外接矩形を算出する。そしてステップＳ８２において、
ステップＳ８１で算出した外接矩形と交差する矩形領域
を検索する。そしてステップＳ８３に進み、その交差す
る矩形領域に該当する情報を、ステップＳ８０で求めた
カラーモード情報を用いて更新する。

【００４７】［２回目の描画命令に対する処理（ステッ
プＳ７６）］図１３は、図１１のステップＳ７６に示す
２回目の描画命令に対する処理を説明するフローチャー
トである。

【００４８】まずステップＳ９０で、現在処理するペー
ジの矩形領域情報を読み出す。そしてステップＳ９１に
進み、その矩形領域情報から、現在処理するページの色
情報を調べる。このステップＳ９１において、ページ全
体がカラーであると判断した場合は、前述のステップＳ
２２において、カラー用描画処理を行う。また、ステッ
プＳ９１において、ページ全体がモノクロであると判断
した場合は、前述のステップＳ２３に進み、モノクロ用
描画処理を行う。更に、ステップＳ９１において、カラ
ーとモノクロ混在ページであると判断した場合は前述の
ステップＳ２４に進み、カラー及びモノクロ混在用の描
画処理を行う。

【００４９】以上説明したように本実施の形態２によれ
ば、１ページにカラー、モノクロデータのいずれが存在
するか、或いはそれらが混在するかを判定し、モノクロ
データしか存在しないページに対してはモノクロデータ
処理を行うことが可能になる。このため、ページ全体を
カラーモードで処理するより短時間で描画処理を行うこ
とが可能となる。

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

【００５１】また本発明の目的は、前述した実施形態の
機能を実現するソフトウェアのプログラムコードを記録
した記憶媒体（または記録媒体）を、システムあるいは
装置に供給し、そのシステムあるいは装置のコンピュー
タ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプ
ログラムコードを読み出し実行することによっても達成
される。この場合、記憶媒体から読み出されたプログラ
ムコード自体が前述した実施形態の機能を実現すること
になり、そのプログラムコードを記憶した記憶媒体は本
発明を構成することになる。また、コンピュータが読み
出したプログラムコードを実行することにより、前述し
た実施形態の機能が実現されるだけでなく、そのプログ
ラムコードの指示に基づき、コンピュータ上で稼働して
いるオペレーティングシステム（ＯＳ）などが実際の処
理の一部または全部を行い、その処理によって前述した
実施形態の機能が実現される場合も含まれる。

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

【００５３】以上説明したように本実施の形態によれ
ば、１ページ内にカラー・モノクロデータが混在するデ
ータにおいて、モノクロデータしか存在しないバンド領
域に対してはモノクロデータ処理を行うことが可能にな
る。このため、ページ全体をカラーモードで処理するよ
り短時間で描画処理を行うことが可能となる。

【００５４】

【発明の効果】以上説明したように本発明によれば、１
ページ内にカラーおよびモノクロデータが混在する描画
命令に対しても、それぞれに応じた処理を行うことによ
って描画処理時間を短縮することができるという効果が
ある。

【図面の簡単な説明】

【図１】本発明の実施の形態１に係る画像処理装置の構
成を示すブロック図である。

【図２】本発明の実施の形態１における描画命令の保存
処理を示したフローチャートである。

【図３】印刷方向が縦方向の場合におけるページの分割
方法の一例を示す図である。

【図４】印刷方向が横方向の場合におけるページの分割
方法の一例を示す図である。

【図５】初期化処理後の矩形領域情報の一例を示した図
である。

【図６】本実施の形態において、１ページ全体の描画命
令を保存した後の矩形領域情報の一例を示した図であ
る。

【図７】本発明の実施の形態１に係る、保存した描画命
令および矩形領域情報を使用した描画処理を示すフロー
チャートである。

【図８】図７のステップＳ２２における、ページ全体が
カラーの場合の描画処理を示すフローチャートである。

【図９】図７のステップＳ２３における、ページ全体が
モノクロの場合の描画処理を示すフローチャートであ
る。

【図１０】図７のステップＳ２４における、カラー・モ
ノクロ混在ページの場合の描画処理を示すフローチャー
トである。

【図１１】本発明の実施の形態２において、アプリケー
ション又はオペレーティングシステムシステムに対して
２回描画命令を要求して描画処理を行う処理を示したフ
ローチャートである。

【図１２】本発明の実施の形態２において、１回目の描
画命令に対する処理を示したフローチャートである。

【図１３】本発明の実施の形態２において、２回目の描
画命令に対する処理を示したフローチャートである。

フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｎ 1/46 Ｈ０４Ｎ 1/40 Ｄ ５Ｃ０７９ 1/60 1/46 Ｃ (72)発明者 山本 剛 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 Ｆターム(参考） 2C087 AA03 AA09 AA15 AB05 AC07 BA01 BA03 BA05 BA08 BC01 BC14 BD35 5B021 AA01 AA02 BB01 DD13 LL05 5B080 CA01 CA08 FA02 FA05 FA08 5C076 AA01 AA36 CA10 5C077 LL17 LL18 MP08 PP21 PP28 PP65 PP66 PQ08 TT02 5C079 HA13 LA02 LA05 LA31 LA39 NA10 NA11 PA03

Claims (11)

【特許請求の範囲】
1. 【請求項１】 描画命令を基に描画処理を行いカラー出
   力可能な画像形成装置に出力する画像処理装置であっ
   て、 描画命令に基づいて描画処理を行うページ領域を複数の
   矩形領域に分割する分割手段と、 前記分割手段により分割された各矩形領域に関する領域
   情報を保持する保持手段と、 前記描画命令に含まれる色情報がカラーかモノクロかの
   いずれかであるかを判別する判別手段と、 前記描画命令中に含まれる座標情報から当該描画命令に
   よって生成される描画オブジェクトの外接矩形を算出す
   る算出手段と、 前記分割手段により分割された各矩形領域の内、前記算
   出手段により算出した前記外接矩形と交差する部分が存
   在する矩形領域を全て検索する検索手段と、 前記検索手段により検索された矩形領域に対応する領域
   情報を、前記判別手段による判別結果に応じて更新する
   更新手段と、 前記描画命令と前記領域情報に基づいて、各矩形領域に
   対応する描画オブジェクトに基づく描画処理を実行する
   描画手段と、を有することを特徴とする画像処理装置。
2. 【請求項２】 前記領域情報は、少なくとも対応する矩
   形領域の座標情報、描画オブジェクトの存在の有無、及
   び存在する描画オブジェクトが存在する場合のカラー
   か、モノクロかを示す情報を含むことを特徴とする請求
   項１に記載の画像処理装置。
3. 【請求項３】 前記分割手段は、前記描画命令に基づい
   て描画処理を行うページ領域を、前記画像形成装置にお
   ける画像形成方向に応じて分割することを特徴とする請
   求項１又は２に記載の画像処理装置。
4. 【請求項４】 １ページをバンド毎に分割して描画処理
   を行うバンディング方式におけるバンド矩形領域は前記
   描画処理におけるカラーまたはモノクロの情報に依存し
   て変化することを特徴とする請求項１乃至３のいずれか
   １項に記載の画像処理装置。
5. 【請求項５】 前記描画手段は、描画処理を行う矩形領
   域内の描画命令に含まれる色情報にカラーが含まれるか
   否かを判断し、その判断結果に基づいてカラー又はモノ
   クロ用の描画処理を行うことを特徴とする請求項１に記
   載の画像処理装置。
6. 【請求項６】 描画命令を基に描画処理を行いカラー出
   力可能な画像形成装置に出力する画像処理方法であっ
   て、 描画命令に基づいて描画処理を行うページ領域を複数の
   矩形領域に分割する分割工程と、 前記分割工程で分割された各矩形領域に関する領域情報
   をメモリに保持する保持工程と、 前記描画命令に含まれる色情報がカラーかモノクロかの
   いずれかであるかを判別する判別工程と、 前記描画命令中に含まれる座標情報から当該描画命令に
   よって生成される描画オブジェクトの外接矩形を算出す
   る算出工程と、 前記分割工程で分割された各矩形領域の内、前記算出工
   程で算出した前記外接矩形と交差する部分が存在する矩
   形領域を全て検索する検索工程と、 前記検索工程で検索された矩形領域に対応する領域情報
   を、前記判別工程による判別結果に応じて更新する更新
   工程と、 前記描画命令と前記領域情報に基づいて、各矩形領域に
   対応する描画オブジェクトに基づく描画処理を実行する
   描画工程と、を有することを特徴とする画像処理方法。
7. 【請求項７】 前記領域情報は、少なくとも対応する矩
   形領域の座標情報、描画オブジェクトの存在の有無、及
   び存在する描画オブジェクトが存在する場合のカラー
   か、モノクロかを示す情報を含むことを特徴とする請求
   項６に記載の画像処理方法。
8. 【請求項８】 前記分割工程では、前記描画命令に基づ
   いて描画処理を行うページ領域を、前記画像形成装置に
   おける画像形成方向に応じて分割することを特徴とする
   請求項６又は７に記載の画像処理方法。
9. 【請求項９】 １ページをバンド毎に分割して描画処理
   を行うバンディング方式におけるバンド矩形領域は前記
   描画処理におけるカラーまたはモノクロの情報に依存し
   て変化することを特徴とする請求項６乃至８のいずれか
   １項に記載の画像処理方法。
10. 【請求項１０】 前記描画工程では、描画処理を行う矩
    形領域内の描画命令に含まれる色情報にカラーが含まれ
    るか否かを判断し、その判断結果に基づいてカラー又は
    モノクロ用の描画処理を行うことを特徴とする請求項６
    に記載の画像処理方法。
11. 【請求項１１】 請求項６乃至１０のいずれか１項に記
    載の画像処理方法を実行するプログラムを記憶したこと
    を特徴とする記憶媒体。