JP2003345532A - 印刷システム - Google Patents

Abstract

(57)【要約】 【課題】 アプリケーションから渡される描画情報を一
旦スプールし、これを解析することで、出力画像に最適
な領域分割を行い、各々の領域毎に画像タイプより最適
なデータ圧縮を行うことで転送データサイズを軽減し、
高速な印刷を行う。 【解決手段】 アプリから渡される描画情報をスプール
する手段と、スプールされた情報から出力画像に最適な
領域分割を行い、各々の領域毎に画像タイプ等から最適
な圧縮法を割当てるスプール解析手段と、各領域単位で
スプールされた描画情報を再生するために展開手段を呼
び出す展開指示手段と、描画メモリにイメージ展開する
展開手段と、展開されたイメージを先に指定された圧縮
法を用いてデータ圧縮し、プリンタへ転送する圧縮手段
とを有する。

Description

【発明の詳細な説明】

【０００１】

【発明が属する技術分野】本発明はホストコンピュータ
においてビットマップイメージを生成しプリンタヘ転送
し印刷を行うシステムにおいて、生成されたビットマッ
プイメージに対して最適なデータ圧縮を施す手法に関す
るものである。

【０００２】

【従来の技術】従来、ホストコンピュータにおいて、ビ
ットマップイメージを生成しプリンタヘ転送し印刷を行
うシステムにおいては、例えターゲットプリンタが動的
に複数の圧縮法に対応していたとしても、ある程度まと
まった単位、例えばジョブ、ページ、バンドなどを単位
として圧縮方法の切り替えを行っている。

【０００３】

【発明が解決しようとする課題】この方式においては、
印刷データ全体としてはある程度の圧縮率は稼げるもの
の、各ページの部分部分においては、現在使用されてい
る圧縮方法では圧縮率が上がらずプリンタヘの転送デー
タ量を軽減できなかった。

【０００４】本発明は以上の問題点を鑑み、アプリケー
ションから受け取る描画情報を一旦蓄積し、これを解析
することで、ページ全体の描画オブジェクトの位置やそ
の描画属性を考慮に入れ各圧縮法毎に適応する範囲を確
定し、イメージ展開された領域の部分部分に対して対応
する圧縮法を用いることで、出力画像や出力プリンタに
最適な画像データの圧縮を施すことで、高速な印刷を可
能にする事を目的とする。

【０００５】

【課題を解決するための手段】かかる目的を達成するた
めに、本発明にかかわる印刷システムでは、アプリケー
ションからオペレーティングシステムを介して渡される
印刷情報をスプール情報として一旦ディスクなどの記憶
装置内に格納するスプール手段と、前記スプール手段の
格納したスプール情報を解析し、各描画オブジェクトの
位置や大きさ、その属性などの情報を収集し、出力する
プリンタのサポートする圧縮手法毎に適応する圧縮領域
を細かく設定しいく、スプール解析手段と、前記スプー
ル手段のスプールした情報を再生するために展開手段を
呼び出し、イメージデータを生成させ、前記スプール解
析手段の設定した圧縮領域に従って最適なデータ圧縮手
段を呼び出し展開指示手段と、前記展開指示手段からよ
びだされ、用意された描画メモリヘイメージ展開を行う
展開手段と、前記展開指示手段からよびだされ、指定さ
れた圧縮法でを前記展開手段がイメージ展開したイメー
ジデータを圧縮し、プリンタヘ転送する圧縮手段を有す
る。

【０００６】以上の構成により、イメージ展開された領
域の部分部分に対して最適な画像データの圧縮を施すこ
とで、高速な印刷を可能にするものである。

【０００７】

【発明の実施の形態】以下に本発明に好適な実施形態に
ついて図を用いて説明する。

【０００８】図１は本発明の構成を示すブロック図であ
る。

【０００９】ホストコンピュータ（以下ＨＣ）１０００
とプリンタ３０００とはＩ／Ｆポート２０００を介して
接続される。

【００１０】ＨＣ１０００内には不図示のＣＰＵ及び不
図示の磁気ディスクやメモリなどの記憶装置を備えてお
り、不図示のＯＳが動作しているものとする。

【００１１】アプリケーション１００、スプール手段１
２０、スプール解析手段１４０、展開指示手段１５０、
展開手段１６０、圧縮手段１７０はともにプログラムで
あり、ＨＣ１０００内のディスク等の記憶装置内に格納
されＣＰＵにより実行される。

【００１２】また、スプール情報１２０はＨＣ２０００
内のディスク等の記憶装置に格納される情報であり、描
画メモリ１６０はＨＣ２０００内のメモリ又はディスク
などの記憶装置内に準備される領域である。

【００１３】Ｉ／Ｆポート２０００は所定の通信媒体で
あり、ＨＣ１０００のシリアルポート、パラレルポー
ト、ＵＳＢポートなどのローカルポートまたは、ネット
ワークポートなどを意味する。

【００１４】プリンタ３０００はＨＣ１０００側で生成
する印刷コマンドを処理可能な印刷装置である。

【００１５】本実施形態ではカラー印刷が可能なプリン
タとするが、モノクロ印刷のみしか行えないプリンタが
接続されていたとしても本発明の実施には影響を与えな
い。

【００１６】図２は本実施形態で使用する圧縮法の特徴
を述べたものである。

【００１７】圧縮Ａはカラーモノクロを問わずイメージ
などの自然画に対して高い圧縮率を示す圧縮法であると
し、圧縮Ｂはモノクロカラーを問わずグラフィックスな
どの図形及びカラーのテキストなどの文字に対して高い
圧縮率を示す圧縮法であるとし、圧縮Ｃはモノクロのテ
キストなどの文字に対して高い圧縮率を示す圧縮方法で
あるとする。

【００１８】本実施形態では、以上３つの圧縮法に対応
したカラープリンタを想定して以降説明を続けるが、各
圧縮法の特徴や分類方法、また圧縮方法の数等は本発明
を限定するものではなく複数の異なる圧縮法をサポート
するプリンタに対して、それぞれの圧縮法の特徴を分類
できるものであれば特にかまわない。

【００１９】また本実施形態では特に触れないが、出力
階調の観点から圧縮方法を分類してこれを有効に用いる
ことで、更に圧縮効率が高まると考えられる。

【００２０】以下印刷時の処理について順をおって説明
していく。

【００２１】図１に戻り、アプリケーション１００はユ
ーザーの指示に従い印刷命令と描画データをＯＳに依存
した形でスプール手段１１０に送る。つまり、スプール
手段１１０はＯＳに対してプリンタドライバと認識され
る形態をとっておく必要がある。

【００２２】スプール手段１１０はＯＳから受け取る印
刷命令及び描画データを後に述べるスプールデータ解析
手段１３０が解読可能な形態に変換して、ディスク等の
記憶装置内にスプールデータ１２０として書き込んでい
く。ここで書きこまれるスプールデータ１２０を描画ス
プールデータと呼ぶことにする。

【００２３】さらに、描画スプールデータはエレメント
という単位で記録していくことにする。各エレメントは
具体的に描画するオブジェクト情報（描画オブジェクト
情報）の場合と描画環境を変更する情報（描画環境情
報）の場合があり、後述するスプール解析手段や展開指
示部においてバンディングを行う際にこの二つのタイプ
のスプールデータを意識することで効率的なバンディン
グを行うことができる。

【００２４】またスプール手段１１０は後の圧縮領域選
定のために、ページ全体を均等に短冊状に分割した仮想
バンド単位で情報を収集し、ページが終了するタイミン
グでスプールデータ１２０へ書き込んでいく。ここで書
き込まれるスプールデータ１２０をバンドスプールデー
タと呼ぶことにする。

【００２５】図３は描画スプールデータ及びバンドスプ
ールデータを生成する概念を示した図である。

【００２６】本実施形態ではＯＳからページの開始命令
を受けると、スプール手段１１０は描画スプールデータ
及びバンドスプールデータ用の領域をディスク内部に準
備する。ＯＳから渡される、描画情報は描画オブジェク
ト情報、又は描画環境情報として後段の展開指示手段１
４０及び展開手段１５０が処理可能な形式に変換して描
画スプールデータ内に順次格納していく。もし、ＯＳが
各描画命令の外接矩形の情報を渡さないのであれば、後
述する圧縮領域設定やバンディングのためにオブジェク
トの描画情報から外接矩形を計算しておく必要がある。

【００２７】一方、バンドスプールデータの作成に関し
ては、前述した仮想バンドを単位として各描画命令毎に
先に獲得又は計算した描画矩形（外接矩形）とともに、
本実施形態の圧縮法の分類に従って、描画するオブジェ
クトのタイプ（イメージ、グラフィックス、テキスト）
及び色属性（カラーなのかモノクロなのか）を調べこれ
らの情報（仮想バンド情報）を収集、更新しておく。

【００２８】ページの終了のタイミングでバンドスプー
ルデータをディスクに作成する。

【００２９】図４は仮想バンドの配置概念図と仮想バン
ド情報を構成する情報の一例を示した図である。

【００３０】仮想バンドはページ全体を均等な高さで分
割した各々の領域のことを意味する。

【００３１】全ての仮想バンドについて、幅はページ領
域の幅に固定され、最終バンドを除いては全てのバンド
で同じ高さをもち、各々の仮想バンド領域が異なるだけ
のものである。

【００３２】仮想バンドの大きさはそのページの描画命
令を受ける前に決定されていればよい。

【００３３】例えば、出力する用紙の長さをある定数で
割った値を仮想バンドの高さとしても良い。

【００３４】後段での圧縮領域設定の精度を向上するた
めにはなるべく一つの仮想バンド領域を小さく設定する
ほうがよういが、あまり小さくしすぎるとバンドスプー
ルデータの作成や読み込みに時間がかかってしまい効率
的ではない。

【００３５】尚、本実施形態で用いる仮想バンドの形態
は本発明を限定するものではなく、例えば、格子状の領
域単位で情報を収集したり、または、ページ全体を一つ
の単位として情報を収集してもかまわない。

【００３６】各オブジェクトの描画命令を受けると、そ
の描画オブジェクトの配置される位置や大きさの情報を
得、その描画オブジェクトのかかる全ての仮想バンドに
対して各々のバンドにおける描画矩形（Ｄｒａｗ Ｒｅ
ｃｔ）を保存する。

【００３７】また、描画命令をイメージ、グラフィック
ス、テキストの３項目に分類し、その描画オブジェクト
のかかる仮想バンドの領域の該当するオブジェクトタイ
プ矩形（ＩｍａｇｅＲｅｃｔ，ＧｒａｐｈｉｃｓＲｅｃ
ｔ，ＴｅｘｔＲｅｃｔ）にその外接矩形を登録してお
く。

【００３８】更に、描画命令がカラーの情報を含んでい
る場合もその描画オブジェクトのかかる仮想バンドの領
域を色矩形（Ｃｏｌｏｒ Ｒｅｃｔ）として登録する。

【００３９】尚、同一仮想バンドに対して複数の描画オ
ブジェクトが配置されることを考慮して、これらの矩形
情報は既に登録されている矩形情報とのＯＲを取って格
納していくべきである。

【００４０】オブジェクトタイプ別の矩形情報や色矩形
などは本実施形態で想定する圧縮法のタイプや能力に依
存して設けた項目であり、本発明を限定するものではな
い。仮想バンド情報に他の項目を追加したり、先に述べ
た項目を削除したりして、異なった観点から圧縮法の決
定をおこなっても本発明の実施になんら影響を及ばすも
のではない。

【００４１】１ページ分のスプールファイル１２０をス
プールし終わると、ページの終了などをトリガーとし
て、スプールファイル解析手段１３０が起動される。

【００４２】スプール解析手段１３０はバンドスプール
データを読み込み、各オブジェクトタイプに対応した矩
形情報や、色矩形などの仮想バンド情報を参照しなが
ら、各圧縮法毎に圧縮を適応する圧縮領域を決めてい
く。

【００４３】例えば、複数のオブジェクトタイプ矩形同
士が重なり合うような領域が生じた場合、その領域に対
してはどちらの圧縮法を用いてもかまわないが、一般的
な圧縮法を選んだ方が効果は高いと予想される。

【００４４】図５はスプール解析手段１３０において、
各圧縮領域の選定の一例を示した図である。

【００４５】本実施形態で用いる圧縮法及び圧縮法の分
類に従って、カラー及びモノクロイメージ領域は圧縮法
Ａ、カラーテキストとカラー及びモノクログラフィック
スの領域は圧縮法Ｂ、モノクロテキストの領域は圧縮法
Ｃをそれぞれ適応する領域と確定し、この確定された圧
縮領域を以降の展開指示部にへ通知することで、それぞ
れの領域に適合した圧縮を行う。

【００４６】スプール解析手段１３０での圧縮領域確定
が終了すると、展開指示手段１４０において、先にスプ
ール手段１２０がスプールした描画スプールデータを先
頭から参照していき、適切なデータ変換を施しながら展
開手段１５０を呼び出していく。

【００４７】展開手段１５０はあらかじめ準備されてお
いた描画メモリ１６０上に指定された描画コールを再現
することでイメージ展開を行っていく。

【００４８】例えば用意された描画メモリの大きさが展
開手段の出力する形式で１ページ分に満たない場合は適
切にバンディングを行う事とする。ページ又はバンド単
位での描画が終了すると、必要であれば展開指示部に色
変換処理などを行い、画像データを圧縮手段１７０へ渡
す。

【００４９】圧縮手段１７０では先にスプール解析手段
にて選定した圧縮領域、及びこの圧縮領域に割り当てら
れた圧縮法を用いて該当領域の画像データに対して指定
された圧縮法を用いてデータ圧縮を行い、夕ーゲットプ
リンタが認識可能なプリンタコマンド形式で圧縮された
画像データをプリンタヘ転送する。

【００５０】バンド単位の展開であれば、全てのバンド
に対して展開指示手段、展開手段、圧縮手段での各々の
動作を繰り返し、１ページ分の圧縮された画像データを
プリンタヘ転送する。

【００５１】また、バンディングを効率良く行うため
に、スプール手段１１０にて生成する描画スプールデー
タのうち具体的に描画領域を持つ描画オブジェクト情報
のエレメントをスプールする場合、先に述べた外接矩形
情報もこの描画オブジェクト情報に付加し、スプール解
析手段１３０にて、仮想バンド情報の描画矩形を参照
し、効率よくバンディング領域を確定する。各々のバン
ディング領域は必ずしも隣接する必要はなく描画する画
像データの配置に対して効果的なバンドの配置を行うよ
うにする。

【００５２】もちろん獲得されている描画メモリを効率
良く数少ないバンドで該当ページ内の描画オブジェクト
をすべて網羅するようにバンドを区切っていく。

【００５３】この際、バンドスプールデータの仮想バン
ド情報の描画矩形（Ｄｒａｗ Ｒｅｃｔ）等を参照しな
がらバンド分割を行うことで描画スプールデータを参照
することなく高速にバンド分割が行える。

【００５４】スプール解析手段１３０でのバンド分割が
終了すると、バンドリストの生成を行う。バンドリスト
とは、該当バンド毎に整理された描画スプールデータヘ
のポインターや先頭からのオフセットなどを配列に格納
した形態のものをここでは意味する。描画スプールデー
タを常にメモリ上に確保できない場合は、ＣＰＵの機能
であるメモリマップ機能を使用する事で描画スプールデ
ータヘのアクセス速度を高速化する事が可能である。

【００５５】また一時的にしかメモリ上に描画スプール
データを置く事ができないような場合は、描画スプール
オブジェクトの先頭からのオフセット値をバンドリスト
に登録してもかまわない。

【００５６】つまり、展開指示手段が描画再生を行うと
きに参照すべき描画エレメントを特定できる情報をバン
ドリストに登録すればよい。

【００５７】また複数のバンドのまたがる描画オブジェ
クト情報は該当する全てのバンドに登録される必要があ
り、全てのバンドに対して描画環境を変更するような描
画環境情報は全てのバンドに登録しておく。

【００５８】バンドリストヘの登録は描画スプールデー
タの先頭から順次行っていき、各々のバンドにおいて描
画エレメントが前後しないようにする。

【００５９】図６はバンドリスト生成の概念を示した図
である。

【００６０】描画スプールデータの各エレメントはその
オブジェクトの大きさや位置、及び描画オブジェクト情
報や描画環境情報などの属性に従って、分割されたバン
ドの該当するバンドに繋がるバンドリストに登録され
る。

【００６１】展開指示部においては各バンド単位でこの
バンドリストの先頭から順次描画スプールデータにアク
セスし、描画再生を展開手段に指示していくようにする
ことで高速にバンディングを行うことが可能である。

【００６２】

【発明の効果】以上述べてきたように、アプリケーショ
ンから受け取り印刷情報を一旦蓄積し、これを解析する
ことで、ページ全体の描画オブジェクトの位置やその描
画属性を考慮に入れ各圧縮法毎に適応する範囲を確定
し、イメージ展開された領域の部分部分に対して対応す
る圧縮法を用いることで、出力画像や出力プリンタに最
適な画像データの圧縮を施すことで、高速な印刷を可能
にする。

【図面の簡単な説明】

【図１】本発明の構成を示すブロック図。

【図２】本実施形態で使用する圧縮法の分類。

【図３】描画スプールデータ及びバンドスプールデータ
を生成する概念を示した図。

【図４】仮想バンドの配置概念図と仮想バンド情報を構
成する情報の一例を示した図。

【図５】各圧縮領域の選定の一例を示した図。

【図６】バンドリスト生成の過程を示した図。

Claims (4)

【特許請求の範囲】
1. 【請求項１】 ホストコンピュータにおいてビットマッ
   プイメージを生成しプリンタヘ転送し印刷を行うシステ
   ムにおいて、アプリケーションからオペレーティングシ
   ステムを介して渡される印刷情報をスプール情報として
   一旦ディスクなどの記憶装置内に格納するスプール手段
   と、 前記スプール手段の格納したスプール情報を解析し、各
   描画オブジェクトの位置や大きさ、その属性などの情報
   を収集し、出力するプリンタのサポートする圧縮手法毎
   に適応する圧縮領域を細かく設定しいく、スプール解析
   手段と、 前記スプール手段のスプールした情報を再生するために
   展開手段を呼び出し、イメージデータを生成させ、前記
   スプール解析手段の設定した圧縮領域に従って最適なデ
   ータ圧縮手段を呼び出す展開指示手段と、 前記展開指示手段からよびだされ、用意された描画メモ
   リヘイメージ展開を行う展開手段と、 前記、展開指示手段からよびだされ、指定された圧縮法
   でを前記展開手段がイメージ展開したイメージデータを
   圧縮し、プリンタヘ転送する圧縮手段を有する印刷シス
   テム。
2. 【請求項２】 前記請求項１の印刷システムのスプール
   手段において、仮のバンド領域を用いてオブジェクトの
   配置や大きさの情報収集し、スプール解析手段において
   この情報から各領域に最適な圧縮領域を設定することを
   特徴とする印刷システム。
3. 【請求項３】 前記請求項１及び２の印刷システムのス
   プール解析手段において、イメージ、グラフィックス、
   テキストなどのオブジェクト属性及びカラー、モノクロ
   などの色属性を元に圧縮法を適応するように圧縮領域を
   設定することを特徴とする印刷システム。
4. 【請求項４】 前記請求項１、２及び３の印刷システム
   のスプール手段において、オブジェクトの位置や大きさ
   の情報をスプールし、スプール解析手段においてページ
   を適切な幾つかのバンドに分割し、この分割されたバン
   ドを単位として描画再生が行えるように、前記スプール
   手段のスプールした位置や大きさの情報を元に、バンド
   リストを生成し、展開指示部においてこのバンドリスト
   を順次再生していくことを特徴とした印刷システム。