JP2001344081A

JP2001344081A - 画像出力制御装置及び方法

Info

Publication number: JP2001344081A
Application number: JP2000163374A
Authority: JP
Inventors: Hiroshi Omura; 宏大村
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2000-05-31
Filing date: 2000-05-31
Publication date: 2001-12-14
Anticipated expiration: 2020-05-31
Also published as: JP4467715B2

Abstract

(57)【要約】【課題】描画を高速にし、描画のために必要な記憶容量
を小さくする。【解決手段】オペレーティングシステムに用意された関
数をアプリケーションから呼び出して画像を描画する
と、オペレーティングシステムはアプリケーションから
のデータを画像出力デバイスの機種ごとに用意されてい
るデバイスドライバ用に変換して、そのドライバにより
画像を描画させる。その際に、デバイス毎に図形内部を
塗りつぶすためのブラシとして多値ブラシが使用されて
いると、２値ブラシに変換しても影響ない場合には（ス
テップ１−４ＹＥＳ）、プリンタドライバは渡された多
値ブラシを２値ブラシに変換する（ステップ１−５）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えばホストコン
ピュータ等で稼働するアプリケーションプログラムによ
り作成された画像をプリンタやディスプレイモニタから
出力するための画像出力制御装置及び方法に関する。

【０００２】

【従来の技術】従来の印刷システムにおける印刷制御方
法および処理の流れについて図９を用いて説明する。

【０００３】一般的には、図９に示すようにホスト・コ
ンピュータ２００は、ディスプレイモニタ２２０、キー
ボード２１０、マウス２１１、印刷装置１００の周辺装
置と接続されており、印刷システムを構成している。

【０００４】特に印刷装置１００とは、セントロニクス
インターフェース等のパラレル通信手段や、ネットワー
ク通信手段である外部Ｉ／Ｆ２０２９を介して接続され
ている。

【０００５】ホスト・コンピュータ１００では、ワード
プロセッサや表計算のようなアプリケーションソフトウ
ェア２０１（以下アプリケーションと略称）がウインド
ウズ９５やウインドウズ９８（マイクロソフト社の登録
商標）のようないわゆる基本ＯＳソフト２０２０の上で
動作している。こうしたアプリケーション２０１から印
刷を行う場合、そのプログラム内から、基本ＯＳソフト
２０２０が提供するいくつかのサブシステムのうちグラ
フィック・サブシステム２０２の機能を用いて印刷を行
う。このグラフィック・サブシステム２０２は、例えば
ウインドウズでは、ＧＤＩ２０２１(Graphic Device In
terface)と呼ばれており、ディスプレイやプリンタに対
する画像情報の処理を司っている。このＧＤＩ２０２１
は、ディスプレイ２２０や印刷装置１００といった各デ
バイス毎の依存性を吸収するためにデバイスドライバと
呼ばれるモジュールを動的にリンクし、それぞれのデバ
イスに対する出力処理を行う。プリンタに対するこのモ
ジュールは特にプリンタ・ドライバ２０２２と呼ばれ
る。プリンタ・ドライバ２０２２には、その能力や機能
などに応じてあらかじめデバイスドライバに実装するこ
とが決められているＤＤＩ(Device Driver Interface)
と呼ばれる関数群が用意されている必要がある。

【０００６】印刷などの基本的な入出力の機能は基本Ｏ
Ｓソフトを介して行う必要があるために、アプリケーシ
ョンから印刷や表示など、画像の出力を行う際には、基
本ＯＳソフトによって提供される機能をアプリケーショ
ンから使用するためのＡＰＩ(Application Programming
Interface)コールがアプリケーションによって行われ
る。ＧＤＩ２０２１は、アプリケーションのＡＰＩコー
ルをデバイスドライバ用にデータ変換を行い、このＤＤ
Ｉ関数群を有するプリンタ・ドライバ２０２２が適宜Ｇ
ＤＩ２０２１からコールされ所定の描画処理が実行され
るような仕組みになっている。ＧＤＩ２０２１では、こ
のようにプリンタ・ドライバ２２０２を介してアプリケ
ーションからの印刷要求をシーケンシャルに処理してい
る。

【０００７】図９のプリンタ・ドライバ２２０２は、複
数の処理方式の異なるサブドライバ２０２３−２０２６
をコールすることにより描画処理を行う。サブドライバ
２０２３−２０２６は、ホスト・コンピュータ側で描画
命令のコマンド生成を行い、そのコマンドの大半を印刷
装置１００側で描画処理するＰＤＬサブドライバ２０２
３と、ホスト・コンピュータ側で描画命令をバンドメモ
リ２０２７に展開して印刷装置１００へ送る、イメージ
ドライバサブ２０２４−２０２６とに分けられる。図９
に示す従来型の印刷システムにおいては、どのサブドラ
イバで処理されるかは印刷時のユーザの設定によって切
り替えられ、１つの印刷ジョブに対して１つのサブドラ
イバしか対応していなかった。

【０００８】これに対して最近、アプリケーションから
ＧＤＩを介してプリンタドライバに渡された印刷データ
を、一旦中間データに変換してスプールファイルとして
格納し、それをデスプーラによって取り出してから、Ｐ
ＤＬコマンドやイメージデータに変換し、印刷装置に送
信して印刷させるという、スプールサブシステムを有す
る印刷システムも利用されている。

【０００９】このようなシステムでは、スプールファイ
ルから取り出された中間データをＰＤＬサブドライバに
よってＰＤＬコマンド化するか、それともイメージサブ
ドライバによってイメージデータ化するかは、プリンタ
ドライバによって１ページ分の印刷データに基づいて決
定される。すなわち図８のシステムとは異なり、ユーザ
がサブドライバを指定する必要はない。

【００１０】さて、ＧＤＩには、パターンブラシと呼ば
れる小さな画像パターンを、図名内部に充填して塗りつ
ぶす機能が用意されている。図７として、マイクロソフ
ト社のウインドウズＯＳにおいて、ＧＤＩからプリンタ
・ドライバに渡されるパターンブラシ情報の構造の例を
示す。この構造はＤＤＢ(Device Depend Bitmap)形式と
呼ばれるビットマップであり、ＤＤＢ形式のパターンブ
ラシをＤＤＢパターンブラシと呼ぶ。

【００１１】ＤＤＢは名前の通りデバイス依存ビットマ
ップを表すが、１ＢＰＰ、すなわち１画素当たり１ビッ
トであり、かつ、プレーン数が１のＤＤＢ、すなわち２
値形式は、デバイスに依存しない標準的なフォーマット
として定義されている。なお、このフォーマットをＤＤ
Ｂ１ＢＰＰと略称する。ＤＤＢ１ＢＰＰは、図７の上半
部分に示されているようにフォーマット情報を表すＰＢ
ＩＴＭＡＰ構造体４００と、ビットパターン情報を表す
データ列４０１、ピクセルのＯｎ＝１，Ｏｆｆ＝０の各
色を表すＤＲＡＷＭＯＤＥ構造体４０２によりパターン
ブラシを表現している。ピクセルＯｎの部分が背景色、
ピクセルＯｆｆの部分が前景色を表している。

【００１２】このようにＤＤＢ１ＢＰＰでは２色構成の
ブラシまでしか表現できないために、プリンタドライバ
２０２２は、３色以上の構成のパターンブラシ、すなわ
ち多値形式のパターンブラシを処理するために、デバイ
ス依存のＤＤＢのフォーマットで渡されるデータを処理
可能となっている。このデバイス依存のＤＤＢ形式は、
図７の下半部分に示すように、フォーマット情報を表す
ＰＢＩＴＭＡＰ構造体４１０とビットパターン情報とピ
クセル色情報とを併せ持つ独自のデータ列４１１とによ
って３色以上のパターンブラシを表すことができる。プ
リンタドライバ２０２２には、ＧＤＩ２０２１より、Ｄ
ＤＢ１ＢＰＰまたはデバイス依存のＤＤＢの形でパター
ンブラシ情報が渡される。後者のデバイス依存のＤＤＢ
パターンブラシは、一般に色数を表現する情報量が大き
いために、デバイス依存のＤＤＢパターンブラシは、Ｄ
ＤＢ１ＢＰＰパターンブラシより情報量が大きい。図７
の例では、デバイス依存のＤＤＢパターンブラシは２４
ＢＰＰであり（ＤＤＢ２４ＢＰＰと呼ぶ）、ピクセル幅
と高さが同じＤＤＢ１ＢＰＰのパターンブラシと比較す
れば、ビットパターンだけで２４倍ものサイズになって
しまう。

【００１３】

【発明が解決しようとする課題】このように、或るサイ
ズのパターンブラシ情報をデバイス依存ＤＢＢフォーマ
ットで表現すると、同サイズのパターンブラシ情報をＤ
ＢＢ１ＢＰＰフォーマットで表現した場合に比べて、デ
ータサイズが非常に大きくなる。このため、ＧＤＩから
プリンタドライバにパターンブラシ情報を渡すための形
式としてデバイス依存ＤＢＢフォーマットを用いると、
ＧＤＩにおいてもプリンタドライバにおいても、ＤＢＢ
１ＢＰＰフォーマットを用いる場合に比べて処理時間が
長くなる。更に、スプールサブシステムを持った印刷シ
ステムにおいては、スプールされる中間データもまた大
きくなり、スプールファイルを設ける記憶媒体の容量を
大きくしなければならない。

【００１４】ＧＤＩ２０２１がどの形式のパターンブラ
シをプリンタドライバに渡すかは、アプリケーション２
０１の描画要求の手順やプリンタドライバ２０２２の処
理方法に依存し、パターンブラシの構成色数に依存しな
い。したがって、アプリケーション２０１の描画要求の
手順やプリンタドライバ２０２２の処理方法により、パ
ターンブラシの形式をデバイス依存のＤＤＢフォーマッ
トとするものと定められてしまえば、本来ＤＢＢ１ＢＰ
Ｐのフォーマットで表現可能な２色以下の画像データで
あっても、デバイス依存のＤＤＢフォーマットでＧＤＩ
からプリンタドライバにパターンブラシ情報が渡され
る。

【００１５】このように、本来ＤＢＢ１ＢＰＰフォーマ
ットで表現可能なパターンブラシ情報であっても、それ
に比べてデータ量が相当大きくなってしまうデバイス依
存ＢＰＰフォーマットでＧＤＩからプリンタドライバに
渡されてしまうために、本来不要なはずの処理時間やス
プールファイル容量など、貴重なシステム資源が浪費さ
れてしまう。

【００１６】またプリンタドライバの中には、（１）多
値パターンブラシより２値パターンブラシの方が高速に
処理できるものや、（２）２値パターンブラシの背景色
＝白、前景色＝黒となる時に高速で処理可能なのもの、
などがある。このようなプリンタドライバでは、前述し
たように、多色のパターンブラシ情報を表現するための
デバイス依存ＤＢＢフォーマットでパターンブラシ情報
を渡されても、その特徴を生かせず、印刷速度を向上さ
せることはできない。

【００１７】本発明は上記従来例に鑑みてなされたもの
で、プリンタドライバに渡されるパターンブラシ情報の
形式を、パターンブラシ情報の内容に最適化すること
で、印刷速度を向上させると共に、処理時間や記憶容量
など、システム資源を浪費しない画像出力制御装置及び
方法を提供することを目的とする。

【００１８】

【課題を解決するための手段】本発明は上記従来例に鑑
みてなされたもので、次のような構成からなる。

【００１９】図形内部を充填するためのパターンデータ
を含む画像描画データから、画像出力デバイスに適した
形式の画像データを生成して前記画像出力デバイスに出
力する画像出力制御装置であって、前記パターンデータ
が多値形式であり、かつ、色数が２色以下であるか否か
を判定する判定手段と、前記パターンデータが多値形式
かつ色数が２色以下の場合には、前記パターンデータを
２値形式に変換する変換手段と、前記変換手段により２
値形式に変換されたパターンデータを含む画像描画デー
タを基に、前記画像出力デバイスに適した形式の画像デ
ータを生成する生成手段とを備える。

【００２０】更に好ましくは、前記画像出力デバイスは
プリンタである。

【００２１】更に好ましくは、前記変換手段により２値
形式に変換されたパターンデータを含む画像描画データ
を中間データに変換して格納するスプール手段を更に備
え、前記生成手段は、前記中間データから前記画像出力
デバイスに適した形式の画像データを生成する。

【００２２】更に好ましくは、前記変換手段は、前記パ
ターンデータが２色以下の場合に、１画素を表す２値の
うち、一方の値に前記２色のうちの一方を、他方の値に
他方の色を割り当てる。

【００２３】更に好ましくは、前記判定手段は、前記パ
ターンデータが多値形式であることを判定するために、
前記パターンデータがビットマップ描画に適用される際
に、ビットマップ描画の論理描画方法とソースとなるビ
ットマップの種類とにより、パターンデータが多値形式
であることを判定する。

【００２４】更に好ましくは、前記変換手段は、前記パ
ターンデータ情報が白と黒の２色で構成されている場合
には、前景色を黒、背景色を白の２値パターンデータに
変換する。

【００２５】

【発明の実施の形態】［第１の実施の形態］＜印刷システムの構成＞図８に本発明を適用する印刷シ
ステムのブロック図を示す。図８のシステムは、ディス
プレイモニタ２２０，キーボード２１０，ポインティン
グデバイス２１１，印刷装置１００，ホスト・コンピュ
ータ２００を含む。このシステムは次のように動作す
る。

【００２６】図８において、アプリケーション２０１か
ら印刷を行う際には、アプリケーション２０１が適当な
ＡＰＩをコールする。ＧＤＩ２０２１は、それに応じて
アプリケーションから渡されたデータをデバイスドライ
バ用に変換し、プリンタドライバ２０２２の提供するＤ
ＤＩ関数をコールすることで、プリンタドライバに対し
て描画命令を発行する。プリンタドライバ２０２２は、
受け取った描画命令を中間言語で記述した中間データに
変換しつつ一旦ワークバッファ３００へスプールし、並
行して１ページを構成する描画命令を分析する。その
際、プリンタドライバ２０２２は、ＧＤＩ２０２１から
渡されたパターンブラシ情報を、それを中間データに変
換する前に、その内容に応じてＤＢＢ１ＢＰＰフォーマ
ットに変換する。プリンタドライバ２０２２はその分析
結果によりサブドライバ２０２３−２０２６のうちのど
れを用いるか決定する。サブドライバ２０２３−２０２
６は、図９に示すサブドライバ２０２３−２０３６のＩ
／Ｆと同一インターフェイスである。デスプーラ３０１
は、ワークバッファ３００に格納された中間データをプ
リンタドライバにより決定されたサブドライバに受け渡
す。このシステム構成により、ユーザに複雑な判断を行
わせることなく、印刷すべき文書に最適なサブドライバ
で印刷要求を再生することができる。

【００２７】プリンタドライバ２０２２は、前述したパ
ターンブラシのフォート変換のために、パターンブラシ
最適化部３０２３を有する。このパターンブラシ最適化
部３０２３では、図１から図６のフローチャートに示す
手順を実行し、ＤＤＢ１ＢＰＰフォーマットに変換して
も印刷結果に影響を及ぼさないようなデバイス依存のＤ
ＤＢパターンブラシについては、ＤＤＢ１ＢＰＰのパタ
ーンブラシにフォーマットを変換する。

【００２８】図１０は、図８の印刷システムのハードウ
エアブロック図である。図１０において、ホストコンピ
ュータ３０００は、ＲＯＭ３のプログラム用ＲＯＭに記
憶された文書処理プログラム等に基づいて、図形、イメ
ージ、文字、表（表計算等を含む）等が混在した文書処
理等を行うアプリケーションプログラム等やＯＳ、図１
〜図６に示す手順を含むプリンタドライバなどを実行す
るＣＰＵ１を備える。システムバス４に接続される各デ
バイスをＣＰＵ１が統括的に制御する。ＲＡＭ２は、Ｃ
ＰＵ１の主メモリ、ワークエリア等として機能する。キ
ーボードコントローラ（ＫＢＣ）５は、キーボード９や
不図示のポインティングデバイスからのキー入力を制御
する。ＣＲＴコントローラ（ＣＲＴＣ）６は、ＣＲＴデ
ィスプレイ１０の表示を制御する。ディスクコントロー
ラ（ＤＫＣ）７は、ブートプログラム、種々のアプリケ
ーション、フォントデータ、ユーザファイル、編集ファ
イル等を記憶するハードディスク（ＨＤ）、フロッピー
（登録商標）ディスク（ＦＤ）等の外部メモリ１１との
アクセスを制御する。プリンタコントローラ（ＰＲＴ
Ｃ）８は、所定の双方向インターフェース（双方向Ｉ／
Ｆ）２１を介してプリンタ１０００に接続されて、プリ
ンタ１０００との通信制御処理を実行する。なお、ＣＰ
Ｕ１は、例えばＲＡＭ２上に設定された表示情報ＲＡＭ
ヘのアウトラインフォントの展開（ラスタライズ）処理
を実行し、ＣＲＴ１０上でのＷＹＳＩＷＹＧ（表示内容
と印刷内容とを一致させる機能）を可能としている。ま
た、ＣＰＵ１はＣＲＴ１０上の不図示のマウスカーソル
等で指示されたコマンドに基づいて登録された種々のウ
ィンドウを開き、種々のデータ処理を実行する。

【００２９】プリンタ１０００において、プリンタＣＰ
Ｕ１２は、ＲＯＭ１３のプログラム用ＲＯＭに記憶され
た制御プログラム等に記憶された制御プログラム等に基
づいてシステムバス１５に接続される各種のデバイスと
のアクセスを統括的に制御し、印刷部Ｉ／Ｆ１６を介し
て接続される印刷部（プリンタエンジン）１７に出力情
報としての画像信号を出力する。ＣＰＵ１２は双方向Ｉ
／Ｆ２１を介してホストコンピュータとの通信処理が可
能となっており、プリンタ内の情報等をホストコンピュ
ータ３０００に通知可能に構成されている。ＲＡＭ１９
はＣＰＵ２１の主メモリ、ワークエリア等として機能す
るＲＡＭである。入力部１８はホストコンピュータ３０
００と双方向インターフェース２１を介して印刷状態情
報などのステータス情報などの交信を制御し、プリンタ
内の情報等をホストコンピュータ３０００に通知可能に
構成されている。メモリコントローラ（ＭＣ）２０は、
ブートプログラム、種々のアプリケーション、フォント
データ、ユーザファイル、編集ファイル等を記憶するハ
ードディスク（ＨＤ）、フロッピーディスク（ＦＤ）等
の外部メモリ１４とのアクセスを制御する。操作部１０
１２は、表示パネルやキーボードを含んでおり、オペレ
ータへの情報の提供や、オペレータからの指示の入力を
行わせる。

【００３０】＜パターンブラシ形式の最適化＞図１に、
パターンブラシ最適化部３０２３によるパターンブラシ
形式の最適化ルーチンのフローチャートを示す。

【００３１】ステップ１−１はフォーマット変換の有効
性判断のサブルーチンである。このステップでは、パタ
ーンブラシを適用する描画の種類や、ＤＤＢ１ＢＰＰの
パターンブラシとして出力しても他の描画情報に影響を
与えないか否かを判断している。詳細な処理は図２，図
３，図４のフローチャートに示す。

【００３２】このステップ１−１のルーチンへの入力情
報は以下の情報である。・ブラシを構成する情報（パターンブラシの場合ＤＤＢ
パターン情報を含む）・パターンブラシを適用する描画の種類・ＤＤＢ１ＢＰＰブラシに変換するための変換用パター
ンメモリ情報・描画の種類がビットマップ描画の場合、論理描画の指
定（ラスタ操作：ＲＯＰ）とソースビットマップの情報またこのステップ１−１のルーチンからの出力情報は以
下の情報である。・フォーマット変換が有効かどうかを
示すフォーマット変換有効フラグステップ１−２は、ステップ１−１より判断されたフォ
ーマット変換有効フラグをもちいて、フォーマット変換
が有効かどうか判断を行うステップである。フォーマッ
ト変換によって、他の描画に影響がある。または変換処
理に必要なメモリが足りない場合、ここでフォーマット
変換処理を終える。

【００３３】ステップ１−３はパターンブラシを構成す
るデバイス依存ＤＤＢの構成色数を判断するルーチンで
ある。詳細は図５のフローチャートに示す。このルーチ
ンへの入力情報は以下の情報である。・パターンブラシを構成するデバイス依存ＤＤＢまたこのルーチンからの出力情報は以下の情報である。・デバイス依存ＤＤＢの全構成色を格納する構成色格納
配列ステップ１−４では、ステップ１−３より得られたデバ
イス依存ＤＤＢの全構成色を格納する構成色格納配列
が、３色以上のパターンを有しているか判定する。有し
ている場合にはフォーマット変換処理を終える。２色以
下であればブラシフォーマット変換を実行する。

【００３４】ステップ１−５は、デバイス依存のＤＤＢ
パターンブラシをＤＤＢ１ＢＰＰパターンブラシに変換
する処理である。処理の詳細については図６に示す。

【００３５】このルーチンへの入力情報は以下の情報で
ある。・構成色格納配列・デバイス依存ＤＤＢブラシ・変換用パターンメモリ（ＤＤＢ１ＢＰＰパターンブラ
シのパターンとなる）・背景色、前景色を表すＤＲＡＷＭＯＤＥ構造体またこのルーチンからの出力情報は以下の情報である。・変換用パターンメモリ（ＤＤＢ１ＢＰＰパターンブラ
シのパターンとなる）・背景色、前景色を表すＤＲＡＷＭＯＤＥ構造体上記変換用パターンメモリ及び背景色、前景色を表すＤ
ＲＡＷＭＯＤＥ構造体の情報を用いて、ＤＤＢ１ＢＰＰ
フォーマットのブラシパターン情報が中間データに変換
される。

【００３６】＜変換の有効性判断＞図２を用いて、ステ
ップ１−１におけるフォーマット変換の有効性判断の処
理詳細を説明する。なお、フォーマット変換有効フラグ
はオフに初期化されているものとする。

【００３７】ステップ２−１においてはビットマップ描
画であるか、それともグラフィクス描画であるか判定さ
れる。フォーマット変換の有効性判断処理は、描画の種
類により、大きく２つの処理にわけられる。

【００３８】ステップ２−２はビットマップ描画用のフ
ォーマット変換の有効性判断処理である。図４で詳細は
説明する。

【００３９】ステップ２−３はグラフィクス描画用のフ
ォーマット変換の有効性判断処理である。図３で詳細は
説明する。

【００４０】図３を用いて、ステップ２−３グラフィク
ス描画用フォーマット変換の有効性判断処理の詳細を説
明する。

【００４１】ステップ３−１では、ブラシの種類の情報
を用いて、パターンブラシであるか判断する。ブラシの
種類には、パターンブラシの他に、単色のソリッドブラ
シ、決められた登録パターンを用いるハッチブラシがあ
る。パターンブラシでない場合、フォーマット変換を行
う必要がないので、フォーマット変換有効フラグをオフ
としたまま処理を終了する。一方、パターンブラシの場
合、ステップ３−２に行く。

【００４２】ステップ３−２では、パターンブラシを構
成するＤＤＢパターンがデバイス依存のＤＤＢパターン
か判定する。デバイス依存のＤＤＢパターンの場合はス
テップ３−３へ進み、デバイス依存のＤＤＢパターンで
はない場合は、フォーマット変換を行う必要がないの
で、フォーマット変換有効フラグをオフとしたまま処理
を終了する。

【００４３】ステップ３−３では、デバイス依存のＤＤ
Ｂパターンの大きさが変換用のパターンメモリ内に格納
可能か判断する。格納可能な大きさの場合、ステップ３
−４へ行く。格納可能な大きさではない場合、フォーマ
ット変換を行うことができないので、フォーマット変換
有効フラグをオフとしたまま処理を終了する。

【００４４】次に図４を用いて、ステップ２−３におけ
るビットマップ描画用フォーマット変換の有効性判断処
理の詳細を説明する。ビットマップ描画でＤＤＢ１ＢＰ
Ｐのソースビットマップ描画を行う際には、ＤＲＡＷＭ
ＯＤＥ構造体４０２の背景色および前景色が必要とな
る。ステップ４−１及びステップ４−２は、パターンブ
ラシの変換によってＤＲＡＷＭＯＤＥ構造体４０２の背
景色、前景色を変更してもよいか判断するステップであ
る。

【００４５】ステップ４−１ではソースビットマップを
使用するか否かを、ビットマップ描画のＲＯＰより判断
する。ソースビットマップを使用する場合は、ソースビ
ットマップがＤＤＢ１ＢＰＰである可能性があるのでス
テップ４−２へ進み、ソースビットマップを用いない場
合は、ステップ４−３へ進む。

【００４６】ステップ４−２では、ソースビットマップ
がＤＤＢ１ＢＰＰであるか判定する。ソースビットマッ
プがＤＤＢ１ＢＰＰの場合、ＤＲＡＷＭＯＤＥ構造体４
０２の背景色，前景色を変更すると、ソースビットマッ
プの背景色，前景色に異常をきたすのでフォーマット変
換を行うことは出来ない。よってフォーマット変換有効
フラグをオフとしたまま処理を終了する。

【００４７】ソースビットマップがＤＤＢ１ＢＰＰでは
ない場合、ステップ４−３に進み、図３に示したグラフ
ィクス描画用フォーマットの変換有効性判断を行う。

【００４８】＜パターンブラシ構成色分析処理＞図５を
用いて、ステップ１−３のパターンブラシ構成色数分析
の詳細を説明する。

【００４９】ステップ５−１は、デバイス依存ＤＤＢパ
ターンブラシの全ピクセルについて、ステップ５−２〜
ステップ５−８までの処理を繰り返すためのループの入
り口である。これにより、各ピクセルごとにステップ５
−２〜５−７までの処理が行われ、その処理がピクセル
を変えては繰り返される。

【００５０】ステップ５−２では、現在のピクセルの色
をデバイス依存ＤＤＢパターンより取得する。また、こ
こでは、ステップ５−４で使用される同色フラグをオフ
にしておく。

【００５１】ステップ５−３は、現在までに構成色格納
配列に格納されているパターンの全構成色について、ス
テップ５−４〜５−５までループするための入り口であ
る。これにより、各構成色ごとにステップ５−４の処理
が行われ、その処理が構成色を変えては繰り返される。

【００５２】ステップ５−４では、現在のピクセル色
と、現在の構成色とが同じであれば、同色フラグをオン
にする。

【００５３】ステップ５−５はステップ５−３のループ
の終端である。同色フラグがオンの際はループを抜けて
もよい。

【００５４】ステップ５−６では、同色フラグがオンで
あるか判定し、オンの場合、新しい構成色を発見したの
で、ステップ５−７へ分岐する。同色フラグがオフの場
合、ステップ５−８へ分岐する。

【００５５】ステップ５−７では、新しい構成色を発見
したので、構成色格納配列の格納最後尾に現在のピクセ
ル色を格納する。

【００５６】ステップ５−８は、ステップ５−１のルー
プの終端である。３色以上構成色格納配列に格納しよう
とした場合はループを抜けてもよい。

【００５７】図５に示したステップ１−３におけるパタ
ーンブラシ構成色数分析処理の結果を受けて、ステップ
１−４でブラシのフォーマットを変更するかの最終判断
を行い、図６に示したように、ステップ１−５でブラシ
フォーマット変換が行われる。その詳細を説明する。

【００５８】＜ブラシフォーマット変換＞ステップ６−
１は、デバイス依存ＤＤＢパターンブラシの全ピクセル
について、ステップ６−２から６−６までの処理を繰り
返すループの入り口である。これにより、各ピクセルに
ついてステップ６−２から６−５までの処理が行われ、
その処理がピクセルを変えつつ繰り返される。

【００５９】ステップ６−２では、現在のピクセルの色
をデバイス依存ＤＤＢパターンより取得する。

【００６０】ステップ６−３では、現在のピクセルの色
を構成色格納配列の第一番目の構成色と比較する。同じ
色の場合、ステップ６−４へ分岐し、異なる場合ステッ
プ６−５へ分岐する。

【００６１】ステップ６−４では、ＤＤＢ１ＢＰＰに変
換するための変換用パターンメモリにおける該当ピクセ
ルをオフピクセルに設定する。

【００６２】ステップ６−５では、ＤＤＢ１ＢＰＰに変
換するための変換用パターンメモリにおける該当ピクセ
ルをオンピクセルに設定する。ステップ６−６はステ
ップ６−１のループの終端である。

【００６３】ステップ６−７では、構成格納配列の第１
番目の色要素を前景色に、第２番目の色要素を背景色に
するようＤＲＡＷＭＯＤＥ構造体を書き換える。

【００６４】以上説明した手順により、ＤＤＢ１ＢＰＰ
フォーマットに変換しても描画される画像が変わらない
ようなデバイス依存のＤＤＢパターンブラシ情報（多値
ブラシ）を判別し、描画される画像が変わらないと判定
された場合にはＤＤＢ１ＢＰＰフォーマット（２値ブラ
シ）に変換する。こうして、得られる画像を変えること
なくパターンブラシ情報を小さくすることができ、スプ
ールファイルを作成する記憶媒体の容量を小さく抑える
ことができる。さらに、処理時間を短縮することもでき
る。また、モノクローム画像の描画を特に高速化したプ
リンタドライバなどでは、その特徴を生かした高速な処
理を実現できる。

【００６５】［変形例］モノクロームのデバイス依存Ｄ
ＤＢパターンブラシをＤＤＢ１ＢＰＰとしてスプールし
た場合、プリンタドライバ等の描画手段によっては、背
景色を黒、前景を白で登録すると通常のモノクロ処理と
異なるために、カラーのブラシと解釈して描画処理が遅
くなるものがある。そのため背景色を白、前景色を黒に
変換する処理を図６のステップに組み込むことも出来
る。

【００６６】このようにして、アプリケーションからの
描画要求をスプールして、印刷文書の特徴を分析し、描
画手段を最適なものに切り替えるプリンタ・ドライバに
おいて、多値ブラシをその構成色数に応じたパターンブ
ラシに変換することにより、中間言語データのスプール
量を減らすことが可能になり、印刷に必要なリソースの
軽減と中間言語の再生のスピード化という効果を得る。

【００６７】また、多値パターンブラシより、２値パタ
ーンブラシで処理されるほうが早い描画系や、２値ブラ
シの背景色＝白、前景色＝黒となる時のみ、高速で処理
可能なの描画処理系でも、多値パターンブラシを２値パ
ターンブラシに適切に変換して処理可能となるために、
印刷の速度を向上させることができる。

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

【００６９】また、本発明の目的は、前述した実施形態
の機能を実現するプリンタドライバと呼ばれるソフトウ
ェアプログラムコードを記録した記憶媒体を、システム
あるいは装置に供給し、そのシステムあるいは装置のホ
スト・コンピュータ（またはＣＰＵやＭＰＵ）が記憶媒
体に格納されたプログラムコードを読み出し実行するこ
とによっても達成される。

【００７０】この場合、記憶媒体から読み出されたプロ
グラムコード事態が前述した実施形態の機能を実現する
ことになり、そのプログラムコードを記憶した記憶媒体
は本発明を構成することになる。

【００７１】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピーディスク、ハードディ
スク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ，Ｃ
Ｄ−Ｒ，磁気テープ、不揮発性のメモリカード、ＲＯＭ
などを用いることができる。

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

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

【００７４】本発明を記憶媒体に適応する場合、その記
憶媒体には、先に説明した図１乃至図６のフローチャー
トに対応するプログラムコードを格納することになる。

【００７５】

【発明の効果】以上説明したように本発明によれば、プ
リンタドライバに渡されるパターンブラシ情報の形式
を、パターンブラシ情報の内容に最適化することで、印
刷速度を向上させると共に、処理時間や記憶容量などの
システム資源の浪費を防止できるという効果を奏する。

【図面の簡単な説明】

【図１】本発明のブラシスプール最適化処理のフローチ
ャートである。

【図２】本発明のフォーマット変換有効性判断のフロー
チャートである。

【図３】本発明のグラフィックス描画用フォーマット変
換有効性判断のフローチャートである。

【図４】本発明のビットマップ描画用フォーマット変換
有効性判断のフローチャートである。

【図５】本発明のパターンブラシ構成色数分析処理のフ
ローチャートである。

【図６】本発明のブラシフォーマット変換処理のフロー
チャートである。

【図７】ＤＤＢのフォーマットを表す模式図である。

【図８】本発明の印刷システム全体の基本構成を示すブ
ロック図である。

【図９】従来の印刷システム全体の基本構成を示すブロ
ック図である。

【図１０】印刷システムのブロック図である。

【符号の説明】１００印刷装置２００ホスト・コンピュータ２０１アプリケーション２０２グラフィクス・サブ・システム２０２０基本ＯＳソフト２０２１ＧＤＩ２０２２プリンタ・ドライバ２０２３ＰＤＬサブドライバ２０２４モノクロ１ＢＰＰサブドライバ２０２５ＹＭＣＫ４ＢＰＰサブドライバ２０２６ＲＧＢ２４ＢＰＰサブドライバ２０２７バンドメモリ２０３スプールサブシステム２０２９外部Ｉ／Ｆ２２０ディスプレイ・モニタ２１０キーボード２１１マウス３００ワークバッファ３０１デスプーラ３０２３パターンブラシ最適化手段４００フォーマット情報４０１ビットパターン情報４０２ピクセル色情報４０３ビットパターン情報＋ピクセル色情報

Claims

【特許請求の範囲】

【請求項１】図形内部を充填するためのパターンデー
タを含む画像描画データから、画像出力デバイスに適し
た形式の画像データを生成して前記画像出力デバイスに
出力する画像出力制御装置であって、前記パターンデータが多値形式であり、かつ、色数が２
色以下であるか否かを判定する判定手段と、前記パターンデータが多値形式かつ色数が２色以下の場
合には、前記パターンデータを２値形式に変換する変換
手段と、前記変換手段により２値形式に変換されたパターンデー
タを含む画像描画データを基に、前記画像出力デバイス
に適した形式の画像データを生成する生成手段とを備え
ることを特徴とする画像出力制御装置。
【請求項２】前記画像出力デバイスはプリンタである
ことを特徴とする請求項１に記載の画像出力制御装置。
【請求項３】前記変換手段により２値形式に変換され
たパターンデータを含む画像描画データを中間データに
変換して格納するスプール手段を更に備え、前記生成手
段は、前記中間データから前記画像出力デバイスに適し
た形式の画像データを生成することを特徴とする請求項
１または２に記載の画像出力制御装置。
【請求項４】前記変換手段は、前記パターンデータが
２色以下の場合に、１画素を表す２値のうち、一方の値
に前記２色のうちの一方を、他方の値に他方の色を割り
当てることを特徴とする請求項１乃至３のいずれか１項
に記載の画像出力制御装置。
【請求項５】前記判定手段は、前記パターンデータが
多値形式であることを判定するために、前記パターンデ
ータがビットマップ描画に適用される際に、ビットマッ
プ描画の論理描画方法とソースとなるビットマップの種
類とにより、パターンデータを２値形式に変換可能であ
るかを判定することを特徴とする請求項１乃至４のいず
れか１項に記載の画像出力制御装置。
【請求項６】前記変換手段は、前記パターンデータ情
報が白と黒の２色で構成されている場合には、前景色を
黒、背景色を白の２値パターンデータに変換することを
特徴とする請求項１乃至５のいずれか１項に記載の画像
出力制御装置。
【請求項７】通信媒体を介して印刷装置と通信可能な
データ処理装置とその印刷装置とによって構成される印
刷システムにおいて、基本ソフトより渡される描画命令を記憶可能な形式の中
間言語に変換するスプール手段と、前記スプール手段により変換された中間言語を保持する
中間言語記憶手段と、中間言語を前記中間言語記憶手段より取り出して再生す
る再生手段と、前記再生手段により渡された中間言語の描画命令を描画
展開する描画手段とを備え、前記スプール手段に渡されるパターンブラシ情報に対し
て、パターンブラシの構成色数によりデータ量が少ない
パターンブラシ情報へのフォーマット変換の有効性を調
査し、有効であればパターンブラシ情報をフォーマット
変換し、中間言語としてスプールすることを特徴とする
データ処理装置。
【請求項８】図形内部を充填するためのパターンデー
タを含む画像描画データから、画像出力デバイスに適し
た形式の画像データを生成して前記画像出力デバイスに
出力する画像出力制御方法であって、前記パターンデータが多値形式であり、かつ、色数が２
色以下であるか否かを判定する判定工程と、前記パターンデータが多値形式かつ色数が２色以下の場
合には、前記パターンデータを２値形式に変換する変換
工程と、前記変換工程により２値形式に変換されたパターンデー
タを含む画像描画データを基に、前記画像出力デバイス
に適した形式の画像データを生成する生成工程とを備え
ることを特徴とする画像出力制御方法。
【請求項９】前記画像出力デバイスはプリンタである
ことを特徴とする請求項８に記載の画像出力制御方法。
【請求項１０】前記変換工程により２値形式に変換さ
れたパターンデータを含む画像描画データを中間データ
に変換して格納するスプール工程を更に備え、前記生成
工程は、前記中間データから前記画像出力デバイスに適
した形式の画像データを生成することを特徴とする請求
項８または９に記載の画像出力制御方法。
【請求項１１】前記変換工程は、前記パターンデータ
が２色以下の場合に、１画素を表す２値のうち、一方の
値に前記２色のうちの一方を、他方の値に他方の色を割
り当てることを特徴とする請求項８乃至１０のいずれか
１項に記載の画像出力制御方法。
【請求項１２】前記判定工程は、前記パターンデータ
が多値形式であることを判定するために、前記パターン
データがビットマップ描画に適用される際に、ビットマ
ップ描画の論理描画方法とソースとなるビットマップの
種類とにより、パターンデータを２値形式に変換可能で
あるかをを判定することを特徴とする請求項８乃至１１
のいずれか１項に記載の画像出力制御方法。
【請求項１３】前記変換工程は、前記パターンデータ
情報が白と黒の２色で構成されている場合には、前景色
を黒、背景色を白の２値パターンデータに変換すること
を特徴とする請求項８乃至１２のいずれか１項に記載の
画像出力制御方法。
【請求項１４】通信媒体を介して印刷装置と通信可能
なデータ処理装置とその印刷装置とによって構成される
印刷システムにおいて、基本ソフトより渡される描画命令を記憶可能な形式の中
間言語に変換するスプール工程と、前記スプール工程により変換された中間言語を保持する
中間言語記憶工程と、中間言語を前記中間言語記憶工程より取り出して再生す
る再生工程と、前記再生工程により渡された中間言語の描画命令を描画
展開する描画工程とを備え、前記スプール工程に渡されるパターンブラシ情報に対し
て、パターンブラシの構成色数によりデータ量が少ない
パターンブラシ情報へのフォーマット変換の有効性を調
査し、有効であればパターンブラシ情報をフォーマット
変換し、中間言語としてスプールすることを特徴とする
データ処理方法。
【請求項１５】図形内部を充填するためのパターンデ
ータを含む画像描画データから、画像出力デバイスに適
した形式の画像データを生成して前記画像出力デバイス
に出力するコンピュータにより、前記パターンデータが多値形式であり、かつ、色数が２
色以下であるか否かを判定する判定手段と、前記パターンデータが多値形式かつ色数が２色以下の場
合には、前記パターンデータを２値形式に変換する変換
手段と、前記変換手段により２値形式に変換されたパターンデー
タを含む画像描画データを基に、前記画像出力デバイス
に適した形式の画像データを生成する生成手段とを実現
するためのコンピュータプログラムを格納することを特
徴とするコンピュータ可読記憶媒体。