JPH0918732A

JPH0918732A - 情報処理装置及びその方法

Info

Publication number: JPH0918732A
Application number: JP7167664A
Authority: JP
Inventors: Haruo Shimizu; 治夫清水
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1995-07-03
Filing date: 1995-07-03
Publication date: 1997-01-17

Abstract

(57)【要約】【課題】カラーＰＤＬデータを入力して多値の色再現
が可能なカラープリンタにおいて、フルページの多値ビ
ットマップメモリを用いずに高速なフルカラー出力を可
能とする情報処理装置及びその方法を提供することを目
的とする。【解決手段】入力されたカラーＰＤＬデータの１ペー
ジ分の容量に満たない２バンド分の容量を有するバンド
メモリ１０を介して該バンド単位にレンダリング可能で
あれば、各色順次にハードレンダラ９でレンダリングし
て該バンド単位に出力する。一方、不可能であれば解像
度変換部４０６による解像度変換またはディザテーブル
１５を参照した中間調処理により前記カラーＰＤＬデー
タのデータ量を減少させた後に、１ページ分のカラー画
像データについてハードレンダラ９でレンダリングを施
してバンドメモリ１０又は管理用ＲＡＭ７に一旦格納
し、該１ページ分のカラー画像データを前記バンド単位
で出力する

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は情報処理装置及びそ
の方法に関し、例えば、高解像度又は高階調のカラー画
像を出力する情報処理装置及びその方法に関する。

【０００２】

【従来の技術】最近の高機能ワークステーションやパー
ソナルコンピュータ等（以下、ホストコンピュータと称
する）の出現により、フルカラーによる文字、図形、イ
メージデータ等のハンドリングが容易に行える環境が整
ってきた。これに伴い、カラー画像情報を用いた文書、
ＯＨＰ、スライド、アート、デザイン等、広範な分野
で、カラー画像情報が利用されている。

【０００３】このように、ＣＡＤやＣＧ，カラーＤＴＰ
等、カラー情報を扱うアプリケーションが広範な分野に
亙って利用されており、これらホストコンピュータ側で
作成したカラー情報を記録媒体上に印刷出力するために
は、該カラー情報をプリンタ等の出力装置に送信する必
要があった。この場合のプリンタとしては、まずホスト
コンピュータ側においてそのＣＰＵにより文字、イメー
ジ、図形等のカラー情報をプリンタの解像度に合わせた
画像情報に展開し、その後、プリンタ側に送出する、所
謂ダムプリンタ又はビデオプリンタとしての利用形態が
一般的であった。

【０００４】この方式はプリンタ側の機構をシンプルに
し、ホストコンピュータ側で多くの処理を実行する点に
特徴がある。しかしながら、処理対象がカラー情報であ
る場合には、そのデータ量が大量となるため、ホストコ
ンピュータとプリンタ間におけるデータ通信に多くの時
間をさかれ、全体としてのスループットが大幅に落ちて
しまう場合がある。

【０００５】そこで、例えば白黒プリンタにおいては、
ページ記述言語（Page DescriptionLanguage；ＰＤＬ）
方式を適用することにより、通信するデータ量を削減す
ることを実現した。ＰＤＬとは、文字、図形、イメージ
等の画像情報を符号化した言語情報であり、ホストコン
ピュータ側から記録すべき情報をＰＤＬとして送信し、
プリンタ側において該ＰＤＬ言語を解釈し、レンダリン
グを行って各種情報をプリンタの解像度に対応したラス
タページメモリ中にスキャン変換することにより、１ペ
ージ分のイメージ情報を生成していた。

【０００６】このＰＤＬ方式をカラープリンタにも適用
した、カラーＰＤＬプリンタも近年普及しつつある。

【０００７】従来のカラーＰＤＬプリンタは、２値プリ
ンタと多値プリンタとに大別される。

【０００８】インクジェットや熱転写型等に代表される
２値のカラープリンタにおいては、白黒プリンタと同様
に、ＹＭＣＫの各色毎に１画素で１ビット分のページメ
モリを保有する。そして、カラーイメージや色文字、色
指定による塗りつぶし等の処理においては基本的にディ
ザ法を用い、更に色精度を追求する際には誤差拡散法等
の擬似中間調処理により、解像度を犠牲にして擬似的に
色階調を再現していた。

【０００９】一方、高性能のインクジェットプリンタや
カラーＬＢＰ等に代表される多値のカラープリンタにお
いては、１画素においてＹＭＣＫの各色毎に複数の階調
／濃度（例えば各色２５６階調）が表現可能である。こ
のプリンタにおいては、上記擬似中間調処理を行うこと
なく、ホストコンピュータ側により指定された色をその
ままプリンタ内部で保持し、プリンタエンジン部に送出
することによって、高画質の出力を得ることができた。

【００１０】

【発明が解決しようとする課題】しかしながら上記従来
の多値カラープリンタにおいては、多値のＹＭＣＫ各色
データを格納するためのページメモリが必要となる。こ
れは例えば、階調が各色８ビット、解像度が３００ＤＰ
Ｉ、最大用紙サイズがＡ４サイズであるとすると、１Ｍ
Ｂ×４（色）×８（ビット）＝３２ＭＢものページメモ
リ容量が必要となる。

【００１１】即ち、多値のカラープリンタの方が、２値
のカラープリンタよりも高精細な画像が出力可能である
が、必要とするページメモリ容量は格段に大きい。従っ
て、多値のカラープリンタは２値のカラープリンタに比
べて物理的なメモリサイズが大きく、また、コスト的に
もはるかに高いものとなってしまっていた。

【００１２】本発明では上記従来の情報処理装置におけ
る欠点に鑑み、多値の色再現が可能なカラープリンタに
おいて、フルページの多値ビットマップメモリを用いず
に高速なフルカラー出力を可能とする情報処理装置及び
その方法を提供することを目的とする。

【００１３】

【課題を解決するための手段】上述した目的を達成する
ための一手段として、本発明の情報処理装置は以下の構
成を備える。

【００１４】即ち、カラーＰＤＬデータを入力する入力
手段と、前記カラーＰＤＬデータに対してレンダリング
を施すレンダリング手段と、前記レンダリング済みのカ
ラー画像データを保持する保持手段と、前記保持手段に
保持された前記レンダリング済みのカラー画像データを
出力する出力手段とを有する情報処理装置において、前
記保持手段への前記レンダリング済みのカラー画像デー
タの保持と、前記保持手段に既に保持されている前記レ
ンダリング済みのカラー画像データの前記出力手段への
出力とを並行して実行するように制御する制御手段と有
することを特徴とする。

【００１５】例えば、前記保持手段は、前記カラー画像
データの１ページに満たない容量のバンド領域を少なく
とも２つ備えており、前記制御手段は、前記バンド領域
の一方に対してカラーＰＤＬデータを実時間でレンダリ
ングするのと並行して、前記バンド領域の他方に既に保
持されている前記レンダリング済みのカラー画像データ
を前記出力手段へ出力するバンディング処理を実行する
ことを特徴とする。

【００１６】例えば、前記カラーＰＤＬデータはカラー
多値画像データであり、前記レンダリング手段及び出力
手段は、前記カラー多値画像データの各色毎にカラーＰ
ＤＬデータのレンダリング及び出力を行うことを特徴と
する。更に、前記入力手段により入力されたカラーＰＤ
Ｌデータの１ページ分が前記保持手段で保持可能となる
ように、前記カラーＰＤＬデータのデータ量を減少させ
るデグレード手段を有し、前記レンダリング手段は、前
記デグレード手段によりデータ量が減少した１ページ分
のカラーＰＤＬデータに対してレンダリングを施すこと
を特徴とする。

【００１７】例えば、前記カラーＰＤＬデータはカラー
多値画像データであり、前記制御手段は、前記レンダリ
ング手段によって前記カラー画像データの全色について
のレンダリングが終了した後に、レンダリング済みのカ
ラー画像データを前記出力手段によりバンド単位で出力
するように制御することを特徴とする。更に、前記制御
手段によって前記バンディング処理が可能であるか否か
を判断する判断手段を有し、前記判断手段によりバンデ
ィング不可能であると判断された場合に、前記デグレー
ド手段により前記カラーＰＤＬデータのデータ量を減少
させることを特徴とする。

【００１８】例えば、前記判断手段は、前記入力手段に
より入力されたカラーＰＤＬデータの１ページ分が前記
保持手段で保持不可能である場合に、バンディング不可
能であると判断することを特徴とする。更に、前記レン
ダリング手段における前記カラーＰＤＬデータのレンダ
リングに要する時間を予測する時間予測手段を有し、前
記判断手段は、前記時間予測時間により予測されたレン
ダリング時間が所定値以上である場合に、バンディング
不可能であると判断することを特徴とする。

【００１９】例えば、前記デグレード手段は、前記カラ
ーＰＤＬデータの解像度変換を行う解像度変換手段であ
ることを特徴とする。例えば、前記デグレード手段は、
前記カラーＰＤＬデータの中間調処理を行う中間調処理
手段であることを特徴とする。例えば、前記中間調処理
はディザ処理であることを特徴とする。

【００２０】例えば、前記入力手段により入力されるカ
ラーＰＤＬデータは、ページ記述言語により記述された
データであることを特徴とする。また、カラーＰＤＬデ
ータにレンダリングを施して出力する情報処理装置にお
いて、カラーＰＤＬデータを１ページに満たない所定バ
ンド単位にレンダリングして出力することが可能であれ
ば各色順次に前記バンド単位での出力を行い、不可能で
あれば前記カラーＰＤＬデータのデータ量を減少させて
１ページ分のカラーＰＤＬデータについてレンダリング
を施し、該１ページ分のカラー画像データを前記バンド
単位で出力することを特徴とする。

【００２１】また、上述した目的を達成するための一手
法として、本発明の情報処理方法は以下の構成を備え
る。即ち、カラーＰＤＬデータを入力してレンダリング
を施し、該レンダリング済みのカラー画像データをメモ
リに保持し、前記メモリ内のカラー画像データを出力す
る情報処理方法において、前記メモリへの前記レンダリ
ング済みのカラー画像データの保持と、前記メモリに既
に保持されている前記レンダリング済みのカラー画像デ
ータの出力とを並行して実行することを特徴とする。

【００２２】例えば、前記メモリは、前記カラー画像デ
ータの１ページに満たない容量のバンド領域を少なくと
も２つ備えており、前記バンド領域の一方に対して前記
カラーＰＤＬデータを実時間でレンダリングするのと並
行して、前記バンド領域の他方に既に保持されている前
記レンダリング済みのカラー画像データを出力するバン
ディング処理を実行することを特徴とする。

【００２３】例えば、前記カラー画像データはカラー多
値画像データであり、前記カラー多値画像データの各色
毎にカラーＰＤＬデータのレンダリング及び出力を行う
ことを特徴とする。更に、入力されたカラーＰＤＬデー
タの１ページ分が前記メモリで保持可能となるように、
前記カラーＰＤＬデータのデータ量を減少させ、該デー
タ量が減少した１ページ分のカラーＰＤＬデータに対し
てレンダリングを施すことを特徴とする。

【００２４】例えば、前記カラー画像データはカラー多
値画像データであり、前記カラー画像データの全色につ
いてのレンダリングが終了した後に、レンダリング済み
のカラー画像データをバンド単位で出力することを特徴
とする。例えば、前記バンディング処理が不可能である
と判断された場合に、前記カラーＰＤＬデータのデータ
量を減少させることを特徴とする。

【００２５】例えば、カラーＰＤＬデータを１ページに
満たない所定バンド単位にレンダリングして出力するこ
とが可能であれば各色順次に前記バンド単位での出力を
行い、不可能であれば前記カラーＰＤＬデータのデータ
量を減少させて１ページ分のカラーＰＤＬデータについ
てレンダリングを施し、該１ページ分のカラー画像デー
タを前記バンド単位で出力することを特徴とする。

【００２６】以上の構成により、大量のフルページ分の
ビットマップメモリを備えることなく、バンディング処
理により高速なカラー情報のレンダリング出力が可能と
なる。また、バンディング処理が不可能である場合に
も、カラー情報のデータ量を減少させることにより、や
はり高速なレンダリング出力が可能となるという特有の
作用効果が得られる。

【００２７】

【発明の実施の形態】以下、添付図面に沿って本発明に
係わる一実施形態について詳細に説明する。

【００２８】＜第１実施形態＞［処理概要］まず、本実施形態の画像出力装置の特徴に
ついて説明する。本実施形態の画像出力装置においては
多値の色再現が可能であり、フルページに満たない、複
数の所定バンド分の多値ビットマップメモリ（バンドメ
モリ）を用いることにより、高速にカラーイメージ展開
を行なうことを特徴とする。以下、複数のバンドメモリ
による処理を「バンディング」と称し、詳細な説明は後
述する。

【００２９】ただし、カラーイメージ展開をリアルタイ
ムに実現できない程に大量のデータを処理する場合や、
ハードアクセラレータの制限等により印刷出力が不可能
となる様な場合には、例えば８ビットの階調表現を２ビ
ットにして階調性を落としたり、又は解像度を落とした
りすることにより、全色フルページ分のカラーイメージ
データを生成する。以下、階調性や解像度を落とすこと
を「デグレード」と称する。このデグレードにより、例
えば解像度が３００ＤＰＩ、最大用紙サイズがＡ４サイ
ズであるとすると、階調が各色２ビット表現であるか
ら、この場合のフルページ分のビットマップを格納する
ために必要なページメモリは、１ＭＢ×４（色）×２
（ビット）＝８ＭＢの容量でよい。

【００３０】本実施形態においては、バンディング時に
は、入力されたＹＭＣＫのレンダリングを各色毎に所定
容量のバンドメモリを用いて実行する。しかしながら、
処理中間データの格納領域不足等によりバンディング処
理が不可能である場合には、まずＹＭＣＫデータをデグ
レードする。そして、例えば一旦入力されたデグレード
後の中間データをひとまずレンダリングして、その後
に、残りの中間データについてもレンダリングして出力
する必要がある。しかしながら、バンドメモリ内におい
てＹＭＣＫ各面のフルページ分のメモリを一括して獲得
することはできないため、１ページ分の画像データを複
数のバンド領域に分割し、各バンド領域毎にＹＭＣＫ面
のレンダリング用のメモリを確保する。そして各バンド
毎に逐次レンダリングを行ない、レンダリング済みのペ
ージオブジェクトを解放し、次のＹＭＣＫ面のレンダリ
ング用メモリ領域を獲得する工程を１ページ分繰り返す
ことにより、バンドメモリ及びその他のメモリ内にフル
ページ分のレンダリング済みのページオブジェクトを獲
得することを特徴とする。

【００３１】即ち、本実施形態においてはバンディング
を行うためにフルページに満たない所定容量のバンドメ
モリを少なくとも２つ備え、高速なレンダリングを実現
するが、バンディング不可能である場合には、入力され
たＰＤＬデータをデグレードすることにより、フルペー
ジのレンダリングを可能とすることを特徴とする。

【００３２】ここで、上述したバンディング及びデグレ
ードによる色再現性を比較すると、例えばＡのｒ乗をＡ
^rで示すとすると、バンディング：(２^8)^4＝４．２×１０^9 色が再現
可能デグレード：(２^2)^4＝２５６色が再現可能となる。

【００３３】即ち、バンディングではユーザが指定した
色に従った十分な色階調を出力することができるが、デ
グレードでは２５６階調しか表現できず、十分な階調表
現ができない可能性が大きい。従って、デグレードを適
用する場合において高階調出力を行ないたい場合には、
ディザ法や誤差拡散手法等の擬似中間調処理を更に適用
する必要がある。

【００３４】以下、上述したバンディング及びデグレー
ドを行う本実施形態の画像出力処理について、詳細に説
明する。

【００３５】図１は、本実施形態の画像出力装置のシス
テム構成を示すブロック図である。まず、同図を参照し
て画像出力処理の大まかな流れを示す。

【００３６】［全体構成］図１において、１はホストコ
ンピュータ等の計算機（以下、ＷＳと称する）、１３は
記録装置であるプリンタであり、１４はプリンタ１３を
制御するプリンタコントローラである。

【００３７】ＷＳ１ではカラーアプリケーションによっ
てカラー情報を作成し、作成されたカラー情報をＰＤＬ
形式に変換して該ＰＤＬデータをプリンタコントローラ
１４に送出する。ここで、ここで、ＷＳ１とプリンタ１
３との間にＰＤＬデータが流れるが、その通信形態はシ
リアル，ネットワーク、バス接続等、何であっても問題
はないが、パフォーマンス的には高速通信路であること
が望ましい。プリンタコントローラ１４において、送
られてきたカラーＰＤＬデータはまず入力バッファ２に
格納され、プログラムＲＯＭ６内のＰＤＬコマンド解析
プログラムに従って、入力バッファ２内の入力データが
スキャンされる。３は文字のビットパターンやアウトラ
イン情報、及び文字ベースラインや文字メトリック情報
を格納するフォントＲＯＭであり、文字の出力に際して
利用される。４のパネルＩＯＰは、プリンタコントロー
ラ１４に装着される操作パネルにおけるスイッチ入力の
検知やＬＣＤへの表示を司る、Ｉ／Ｏプロセッサ及びフ
ァームウェアであり、低価格のＣＰＵが利用される。５
は拡張インタフェース（Ｉ／Ｆ）であり、プリンタコン
トローラ１４において他の拡張モジュール（例えばフォ
ントＲＯＭ、プログラムＲＯＭ、ＲＡＭ、ハードディス
ク等）とのインタフェースを司る回路である。

【００３８】６は本実施形態におけるソフトウェアを格
納するプログラムＲＯＭであり、ＣＰＵ１２によって該
ソフトウェアが読み込まれ、処理を実行する。７は該ソ
フトウェアのための管理領域ＲＡＭであり、入力された
ＰＤＬデータを解析して中間データ形式（ページオブジ
ェクト）に変換したデータや、グローバル情報等が格納
されるほか、ＣＰＵ１２の所謂作業領域としても使用さ
れる。

【００３９】８は色変換ハードウェアであり、一般のＷ
Ｓ１で利用されているモニタの表色系であるＲＧＢ（加
法混色）色空間から、プリンタ１３のカラーインクで用
いるＹＭＣＫ（減法混色）色空間への変換を行なうハー
ドウェアである。該色変換処理においては、色精度を追
求すると、非線形なログ変換・３×３のマトリックス演
算等を行う必要があり、その処理量はかなりの負荷とな
ってしまうため、ハード的にはルックアップテーブル
（ＬＵＴ）等を用いることにより処理の高速化を図って
いる。このＬＵＴにおけるパラメータは、最初はプリン
タ１３にとって最適なものに調節されているが、ＷＳ１
側から色変換方式を変更する旨の要求があれば、ＬＵＴ
の値を変更することにより、色変換アルゴリズムをユー
ザの要求するように変更することは可能である。また、
処理時間を犠牲にすれば、ＣＰＵ１２においてソフトウ
ェアによる演算を行うことも可能である。

【００４０】９はハードレンダラであり、本実施形態に
おけるカラーレンダリング処理をＡＳＩＣハードウェア
によって実行することにより、プリンタ１３へのビデオ
転送に同期して実時間によるレンダリング処理を行な
い、少ないメモリ容量でのバンディング処理を実現する
ことができる。

【００４１】１０はバンドメモリであり、ＰＤＬデータ
によって展開された出力イメージを格納する領域であ
る。バンドメモリ１０の容量は、上述したバンディング
を行なう場合には、１バンド分の容量が（ページ幅（ビ
ット数）×２５６又は５１２程度のバンド高さ（ビット
数）×色深さ（ビット数））で求められるビットマップ
メモリを、最低２バンド分を確保する必要がある。又、
バンディングできない、即ちデグレードを行う際には、
例えばプリンタ１３がＬＢＰであった場合、該ＬＢＰに
同期してイメージを転送する必要があり、解像度かつ／
又は色階調を落とした１ページ分のフルカラービットマ
ップメモリを確保する必要がある。以上のようなメモリ
獲得のアルゴリズムの詳細については、後述する。

【００４２】１５はディザテーブルであり、複数のディ
ザパターンを備えている。レンダリングしたイメージを
格納するバンドメモリ１０で許容された色深さ（色を示
すビット数）が、レンダリング対象のイメージの色深さ
よりも小さい場合に、少ないビット深さで色精度を再現
するために、このディザパターンを利用する。

【００４３】１１はプリンタインタフェース（Ｉ／Ｆ）
であり、プリンタコントローラ１４と、例えばＬＢＰで
あるプリンタ１３との間で、バンドメモリ１０の内容を
プリンタ１３側の水平／垂直同期信号に同期してビデオ
情報として転送する。又、プリンタ１３が例えばインク
ジェットプリンタであった場合には、ヘッド制御及び複
数ラインのヘッドサイズに合わせたビデオ情報の転送を
行なう。尚、プリンタＩ／Ｆ１１においては、プリンタ
１３へのコマンド送信や、プリンタ１３からのステータ
ス受信も行なう。

【００４４】ＣＰＵ１２はプリンタコントローラ内部の
処理を制御する演算装置であり、上述した様にプログラ
ムＲＯＭ内のソフトウェアに基づいて本実施形態の処理
を司る。１３はプリンタコントローラ１４から送出され
るビデオ信号を記録媒体上に印刷出力するカラープリン
タであり、電子写真方式によるカラーＬＢＰでも、イン
クジェット方式によるプリンタであってもよい。

【００４５】尚、図１に示すバンドメモリ１０と管理用
ＲＡＭ７とは、メモリアドレス空間として独立に確保し
ても良いが、連続した領域として確保されていても良
い。

【００４６】また、図１において各矢印は、ＷＳ１から
プリンタ１３までの画像データの流れを示している。こ
の画像データの流れはプログラムＲＯＭ６内のソフトウ
ェアによって定義されており、以下、この処理の流れを
図２を参照しながら説明する。

【００４７】図２は本実施形態における画像出力処理を
示すフローチャートである。まずステップＳ１０１にお
いて、割り込み処理等により入力バッファ２にＰＤＬデ
ータを取り込み、次にステップＳ１０２では入力された
ＰＤＬデータを言語仕様に応じて解析する。そしてステ
ップＳ１０３において、ＰＤＬデータを解析した結果、
入力データが描画コマンド、例えば文字、直線、イメー
ジ描画コマンドであるか否かを判断し、描画コマンドで
ある場合には、ステップＳ１０４において該ＰＤＬデー
タをハードレンダラ９がサポートするページオブジェク
ト形式に変換し、管理用ＲＡＭ７に格納する。

【００４８】［レンダリングモデル］ここで、以後の説
明の理解のため、本実現例におけるレンダリングモデル
を図３を参照して説明する。本実施形態のレンダリング
においては、ＰＤＬデータにより、描画領域を示すマス
ク情報と、該マスク情報で示される所定領域に対する色
情報等を示すバックグランド情報と、マスク情報に対し
てバックグランド情報をどのように論理合成するかを示
す論理描画情報とが定義される。

【００４９】図３に示すモデルにおいて、１５１は各種
描画データの幾何的な情報、即ちどの部分が描画対象で
あるかというオン／オフの１ビットで表現可能なマスク
情報であり、１５２はマスク情報１５１で示すドットを
どのような色で塗るかというカラー多値のバックグラン
ド情報である。

【００５０】ここで、バックグランド情報とは、マスク
情報に対してどのようにカラー／濃淡をつけるかを示す
情報である。本実施形態におけるバックグランド情報の
種類としては、イメージとして繰り返しを行なわずにマ
スクに張り付くバックグランドパターンと、パターンを
縦／横方向に繰り返してタイルのようにマスクに張り付
けるタイルパターンとが指定可能である。尚、本実施形
態のプリンタ１３はカラー印刷が可能であるため、バッ
クグランドパターン，タイルパターン共にカラー情報と
して指定可能である。

【００５１】本実施形態におけるレンダリングは、この
マスク情報１５１とバックグランド情報１５２、及び、
マスク情報１５１とバックグランド情報１５２をどのよ
うに合成するか（例えばＳＥＴ，ＯＲ，ＸＯＲ，ＢＬＥ
ＮＤ，ＡＤＤ等）を示す論理描画方式情報との３要素に
より構成される。例えば任意形状でのクリップ処理を行
なう際には、マスク情報１５１によって示される形状デ
ータにまずクリッピングを施し、クリッピング後に残っ
た領域のみをマスクとする。その結果、レンダリングさ
れたイメージは１５４に示すようになる。

【００５２】［マスク情報］次に、本実現例におけるマ
スク情報について説明する。本実施形態でサポートする
マスク情報は、ランレングス（主走査方向（Ｘ方向）に
おけるスキャンライン）、エッジが交差しない凸多角
形、ビットマップイメージ、ビットマップフォント等と
して指定される。本実施形態のハードレンダラ９は、こ
れらのマスク情報についての高速なハードウェア・レン
ダリングに適した構造であり、例えば図４の（ａ）に示
す五角形のマスク情報は、図２のステップＳ１０４にお
いて、図４の（ｂ）に示す様な交差しない５個の三角形
（ｔｒｉ１〜ｔｒｉ５）に分割され、図４の（ａ）のよ
うに塗り潰される。尚、図４の（ａ）及び（ｂ）に示し
た塗り潰しは、even-oddルールを適用した例を示す。

【００５３】又、図４の（ｃ）に示すようなラインの接
続処理部においては、ＤＤＡアルゴリズムを適用して管
理用ＲＡＭ７内の作業領域にラインの接続情報(round,m
iter,triangle)を考慮して展開した後、その最終的な外
部形状をＹスキャンライン毎にｍｉｎ＿ｘ，ｍａｘ＿ｘ
をペア情報としてランレングス方式で保持し、その後の
高速なレンダリング（ステップＳ１１１）に備える。

【００５４】このようにして最終的に生成される各マス
クオブジェクトは、フルページメモリよりも少ないメモ
リ容量でのレンダリング、即ち本実施形態におけるバン
ディングを行なうため、ページメモリを複数のバンドに
分割する。尚、１バンドは高さが２の冪乗ドット分であ
ることが望ましく、例えば５１２ドット程度が最適であ
る。そして、各マスクオブジェクトをバンド毎にソーテ
ィングし、各バンド内で例えば図４の（ｄ）に示すよう
なリンクリストを構成する。図４の（ｄ）に示すリンク
リストは図４の（ｂ）に示すマスク情報に対応したもの
であり、例えば図４の（ｂ）に示すバンド２内において
は、そのスキャン順にマスク情報ｔｒｉ５，ｔｒｉ１，
ｔｒｉ４を含んでいることを示す。

【００５５】即ち、バンドを跨ぐマスク情報（多角形マ
スク情報）に関しては、各バンドで多角形情報を共有化
する。

【００５６】図２のステップＳ１０５において、各バン
ド毎に分割したマスク情報毎に、レンダリング時に必要
となるデータのデコード時間及びレンダリング時間を求
め、各バンド毎に加算する。

【００５７】そして得られた予測時間情報を、各色（Ｙ
ＭＣＫ）毎のプレーンＰにおけるバンドｉ毎に保持し、
デコード時間としてpred_decode(P-i)と、レンダリング
時間としてpred_render(P-i)とをそれぞれＰ×ｉ個分保
有する。

【００５８】尚、デコード時間は作成されたオブジェク
トのデータ量にほぼ比例する。しかし、例えば図４に示
すバンド３におけるｔｒｉ１，ｔｒｉ４のデコード時間
は、直前のバンド２の開始点からの、バンド３における
多角形の開始点のオフセットを求める時間が余分に必要
となる。

【００５９】また、レンダリング時間は、（バンド内の
マスク面積）×（バッググランドの色深さ）×（論理描
画の種類による演算ファクタ）によって求められる。

【００６０】尚、一般的にＫプレーン（黒）はどのマス
クオブジェクトにおいても含まれる可能性が高いが、Ｃ
ＭＹプレーンは黒文字等では利用されないため、Ｋ情報
のみを含むオブジェクトではステップＳ１０５における
予測時間の加算は実行しない（ＣＭＹオブジェクト対
応）。

【００６１】図２に戻り、ステップＳ１０３において入
力されたＰＤＬデータが描画コマンドでない場合には、
ステップＳ１０６で該ＰＤＬデータが各種属性（バック
グランド、論理描画等）の設定コマンドであるか否かを
判定する。属性設定コマンドであれば、ステップＳ１０
７に進んで各属性に対応するカレントステート処理を実
行する。カレントステート処理においては、ＰＤＬデー
タにおけるバックグランド情報を解析し、該解析結果を
管理用ＲＡＭに格納する際に、色変換ハードウェア８に
おいて、ＷＳ１から送られてくるＲＧＢデータをＹＭＣ
Ｋカラーに変換して、バックグランド情報として保持し
ておく。即ち、カレントステート処理とは、ＰＤＬデー
タをハードレンダラ９によって読み込み可能なデータ形
式（オブジェクト形式）に変換するものである。尚、こ
の色変換をハードウェアでなくソフトウェアで実現する
形態も考えられるが、処理の高速化のためにはハードを
用いるのが望ましい。

【００６２】一方、ステップＳ１０６でＰＤＬデータが
各種属性の設定コマンドでない場合にはステップＳ１０
８に進む。ステップ１０８では、例えばデバッグ処理等
の目的で現在の状態のダンプ処理等を行なう。そして、
処理はステップＳ１０２に戻る。

【００６３】ステップＳ１０５における時間予測、又は
ステップＳ１０７におけるカレントステート設定処理が
終了すると、処理はステップＳ１０９に進み、１ページ
分のＰＤＬデータ解析が終了したか否かを判定し、未終
了であればステップＳ１０２に戻る。この、ステップＳ
１０２からＳ１０９までの処理が、ＰＤＬデータからオ
ブジェクトデータへのデータフィルタリングタスクであ
り、所謂インタプリタ処理である（以下、インタプリタ
タスクと称する）。そして、ステップＳ１１０以降から
バンドメモリ１０への描画を行う本実施形態のレンダリ
ング処理を行うレンダリングタスクが開始される。これ
ら両タスクは、特にレンダリングタスクにおいてはリア
ルタイム処理が要求されるため、リアルタイムＯＳ上で
それぞれ別タスクとして実装される。また、レンダリン
グタスクはインタプリタタスクよりも優先して動作する
ように、プライオリティを高く設定する。

【００６４】ステップＳ１１０において、レンダリング
の前処理として、ページオブジェクトについてバンディ
ング可能か否かを判定する。以下、バンディングによる
レンダリングを、「バンドレンダリング」と称する。こ
こで、バンディング処理が不可能である場合の例を以下
に列挙する。

【００６５】Flood Fill命令（点指定塗りつぶし）等
がページ中に存在する。

【００６６】大量のイメージデータ入力により、作業
領域となる管理用ＲＡＭ７に格納されるべき情報があふ
れる（メモリデグレード）。

【００６７】プリンタ１３が電子写真ＬＢＰやＬＥＤ
プリンタである場合には、一度記録用紙を給紙して記録
を開始すると、バンディング処理ではプリンタ１３への
ビデオ信号転送とバンドへのレンダリングを並行処理す
る必要があるため、ステップＳ１０５で計算されたバン
ド毎のレンダリング時間pred_decode(P-i),pred_render
(P-i)に関し、ある色プレーンのいずれかのバンドにお
いて所定の閾値をオーバーする（タイムデグレード）。

【００６８】ステップＳ１１０において上記いずれかの
条件に適合することが検知されると、バンディングを実
行できないため、フルペイントフラグ(ful-p-flag)をセ
ットしてステップＳ１１２に進む。そして、強制的に出
力画像の解像度かつ／又は階調を落として、デグレード
モードによるフルペイントのレンダリングを行なう。即
ち、バンドメモリ１０及び管理用ＲＡＭ７内にフルペイ
ント情報を生成しながらレンダリングを行う。このフル
ペイントレンダリングについては、後述する。

【００６９】尚、プリンタ１３がインクジェットプリン
タ等、記録ヘッドの移動をプリンタコントローラ１４側
で制御できる形態である場合においては、上記で示し
た条件（タイムデグレード）については、記録ヘッドの
移動速度を小さくすることにより、バンディング処理が
可能となる。

【００７０】ここで、図５を参照して、本実施形態のバ
ンディング処理とデグレード処理によるレンダリングの
実行について説明する。尚、図５において上述した図１
と同様の構成には同一番号を付す。

【００７１】図５によれば即ち、まず入力バッファ２に
おいてＰＤＬデータを解析した結果得られたバックグラ
ンド情報が、ＲＧＢ多値データとして色変換部ハードウ
ェア８に入力され、ＹＭＣＫデータに変換される。そし
て、ステップＳ１１０においてバンディング可能と判断
されると、各色毎に、ハードレンダラ９において入力バ
ッファ２内のマスク情報を参照してバンド単位のレンダ
リングを施し、バンドメモリ１０を介してバンド単位の
ビデオ信号としてプリンタ１３に出力される。

【００７２】一方、バンディング不可能である場合に
は、マスク情報が解像度変換部４０６においてデグレー
ドされた後、ハードレンダラ９において１ページ分がレ
ンダリングされ、バンドメモリ１０及び管理用ＲＡＭ７
において各色フルページ分のビデオ信号が一旦生成され
る。この時、必要に応じて階調変換のためにディザテー
ブル１５が参照される。そして、１ページ分のビデオ信
号がバンド単位でプリンタ１３へ出力される。

【００７３】［バンドレンダリング］以下、本実施形態
におけるバンディング処理について、図６を参照して詳
細に説明する。

【００７４】図６において、まずＰＤＬデータを解析す
るインタプリタタスクによって管理用ＲＡＭ７にページ
オブジェクト情報が作成される。例えば、図示されるよ
うに第ｉページの第０バンドと第１バンドに跨って、三
角形のマスク情報が与えられた場合について考える。そ
して、レンダリングタスクによってハードレンダラ９が
起動され，該ページオブジェクト情報をバンド単位に読
み込む。そして、そのマスク情報からＹ座標におけるス
キャンライン情報（ｘ＿ｍｉｎ，ｘ＿ｍａｘ）を抽出
し、カレントのバックグランド情報、論理描画モードを
参照して対応するバックグランド情報をバンドメモリ１
０に書き込む。そして、全てのマスクに対応すべくＹ座
標における高さ情報を変化させることによって、バンド
単位のレンダリングを実行する。尚、管理用ＲＡＭ７に
おいて第ｉページのレンダリングが行われている際に
は、同時に第ｉ＋１ページのＰＤＬデータがインタプリ
ンタタスクによって展開されている。

【００７５】図６において、バンドメモリ１０内の第１
バンドは管理用ＲＡＭ７に第１バンドの情報として読み
込まれたオブジェクト情報のレンダリング用バンドメモ
リであり、現在ハードレンダラ９によってレンダリング
中であることを示す。そしてこの時、既にレンダリング
済みの第０バンドのラスタデータは、プリンタＩ／Ｆ１
１を介してプリンタ１３へビデオ転送される。尚、本実
施形態においてプリンタ１３はカラープリンタを想定し
ているため、バンドメモリ１０では４面、即ちＹＭＣＫ
の各色情報毎にレンダリングが実行される。尚、同図で
は（ｎ＋１）個のバンドが図示されているが、実際には
２バンド分あれば良い。

【００７６】ここで、本実施形態のハードレンダラ９で
サポートできる描画論理としては、ソースオブジェクト
をＳ，マスク情報をＭ，ディスティネーション（レンダ
リング済み画像情報）をＤとすると、以下の３種類があ
る。

【００７７】・上書き；ＳＥＴ（Ｄ＝Ｓ）・透過（Ｄに描画しない）；ＴＲＡＮＳＰ（Ｍ＝１であればＤ＝Ｓ，Ｍ≠１であればＤ＝Ｄ）・白；ＷＨＩＴＥ（Ｄ＝０）この３種類の例からも分かるように、本実施形態のハー
ドレンダラ９では、例えばＳとＤとの間で両方の情報を
入力し、両者間で演算を行った後にＤを設定するような
演算の負荷が比較的大きい処理（ブレンド）はサポート
されない。これは、各プレーンが４乃至８ビットの階調
表現を行う際に、データ演算量が非常に大きくなり、デ
グレードすることを避けるためである。

【００７８】［ハードレンダラ９］ここで、本実施形態
におけるハードレンダラ９について説明する。図７は、
ハードレンダラ９の詳細構成を示すブロック図である。
図７において８０１はマイクロ実行解析部であり、予め
用意されたマイクロコード８０７を読み出して、上述し
たインタプリタタスクによって生成された中間情報を解
析する。生成された中間情報の例を図８に示す。そし
て、該中間情報から図７における各ハードウェア構成に
必要なバックグランド，マスク，ディスティネーション
情報を切り出して各構成に供給し、並列に処理を行なう
べく起動をかける。

【００７９】図７において８０２はマスク生成部であ
り、入力されたマスク情報を不図示のＦＩＦＯを経由し
て受けとり、該マスク情報の詳細（ランレングス，ビッ
トマップ等）や論理描画モード（ＳＥＴ，ＴＲＡＮＳＰ
等）に応じてデコード部に送り解析し、注目するＸ，Ｙ
座標を生成する。そして、該Ｘ，Ｙ座標をバックグラン
ドパターン生成部８０３やディスティネーション部８０
５に渡して、それぞれ対応する情報をレンダリング部８
０６に送り出すようにトリガをかける。

【００８０】バックグランドパターン生成部８０３で
は、獲得したマスク情報によりバンド中に描画する最左
上端のＸ，Ｙ座標（ｘ，ｙ）を算出し、各座標に対応す
るバックグランドの多値情報によりデータの格納されて
いるメモリアドレスを計算し、指定された（ｘ，ｙ）位
置に対するバックグランドパターンを生成する。

【００８１】例えば、バックグランド情報が３２×３２
の大きさでｎbit-pixel深さのタイルである場合には、
データの格納されているメモリアドレスは、以下の式に
より計算される。

【００８２】tile-address = tile-top-addres(C,or M,
or Y)+(y mod 32)*tile-width(byteboundary)+(x mod 3
2)*ｎbit-pixel(tile)/8 又、ディスティネーション部８０５においても同様の処
理を行なう。

【００８３】レンダリング部８０６では、マスク情報、
バックグランド情報、ディスティネーションパターンを
収集し、論理描画モードに応じてレンダリングを実行
し、該レンダリング結果をディスティネーション部８０
５に格納する。

【００８４】尚、マスク生成部８０２，バックグランド
パターン生成部８０３，ディスティネーション部８０５
においては、これら３つの構成のうちの最も処理速度の
遅い構成に依存して、全体の処理速度が決定される。

【００８５】以上説明したマスク生成及びレンダリング
処理が、１つのマスクの全領域について終了するまで続
行される。

【００８６】ハードレンダラ９では、図８に示される１
つの中間情報のレンダリングを終了すると、ネクストポ
インタ９０５のデータを参照して次の中間情報のレンダ
リングを試みる。そして、該中間情報がハードレンダリ
ング不可能である、即ちステートフラグ９０１がソフト
レンダリング（０）と判断されていれば、ＣＰＵ１２に
対して、割り込み信号と現在処理できなかった中間情報
の先頭アドレスを指定する。その結果Ｋ，ＣＰＵ１２で
はソフトレンダラを起動し、該中間情報に対してソフト
ウェアによるレンダリング処理が実行される。

【００８７】［レンダリングとシッピング］以下、本実
施形態におけるカラー情報のバンドレンダリング及びシ
ッピングについて、図９のフローチャートを参照して説
明する。まずステップＳ９５１で、レンダリング対象と
なる色プレーンを、プリンタ１３における記録の順序の
仕様に従って決定する。次に、ステップＳ９５２に進
み、マスク情報、バックグランド情報、論理描画方法に
従って、第１バンド（バンド番号１のバンド）をまずレ
ンダリングする。

【００８８】次にステップＳ９５３において、第ｉバン
ド中のページオブジェクトに対してレンダリングを行
い、ステップＳ９５４でプリンタ１３から送られてくる
水平同期信号に合わせて、プリンタＩ／Ｆ１１を通じ
て、既にレンダリング済みの第（ｉ−１）バンドのバン
ド情報をカラービデオ信号としてプリンタ１３に送出す
る。このステップＳ９５４におけるカラービデオ信号の
送出処理を、以下「シッピング」と称する。

【００８９】そして、ステップＳ９５５で現在の色プレ
ーンの全てのバンドのシッピングが終了したか否かを判
定し、未終了であればステップＳ９５６に進んでバンド
番号ｉに１加算して、ステップＳ９５３に戻り、次のバ
ンドのレンダリング／シッピングを行う。

【００９０】一方、ステップＳ９５５で現在の色プレー
ンのシッピングが全て終了していれば、ステップＳ９５
７において次にレンダリングする色プレーンが残ってい
るかを判断する。残っていなければ処理を終了するが、
残っていればステップＳ９５１に戻り、次の色プレーン
に関して同様の処理を実行する。

【００９１】本実施形態のバンドレンダリングにおい
て、上述した３種類のカラー描画論理（ＳＥＴ，ＷＨＩ
ＴＥ，ＴＲＡＮＳＰ）からなるページデータについて
は、図７に示すハードレンダラ９により、十分な高速出
力が可能である。尚、現在一般的に広く利用されている
ページ記述言語であるＰｏｓｔＳｃｒｉｐｔ，ＬＩＰＳ
等は、本実施形態のカラー描画論理に準拠しているた
め、ほとんどの形式のカラーＰＤＬデータは本実施形態
において高速にレンダリング可能である。

【００９２】尚、バンドメモリ１０の容量として、２５６（バンド高さ；ｙサイズ）×８（色深さ）×２×
４８００（Ａ４サイズ用紙，４００ＤＰＩでの幅）／８
＝２．５ＭＢ弱を用意すれば、本実施形態のバンドレンダリングは実
現できる。ここで、例えば色深さが２ビットで十分であ
れば、上記メモリ容量は１／４で実現できる。

【００９３】また、バンドメモリ１０においては各色８
ビット（メモリの制約があれば例えば２，４ビットでも
良い）の色深さを持ち、ＷＳ１からくるＰＤＬデータは
一般的に１，２，４，８ビットであるため、対応するＹ
ＭＣＫ毎の１，２，４，８ビット情報をまずページオブ
ジェクトとして格納し、レンダリング時にＬＵＴを介し
てビット拡張処理を行う必要がある。しかし、このビッ
ト拡張処理は、後述するディザや誤差拡散に比べて演算
コストは非常に少ない。

【００９４】本実施形態ではこのように少なくとも２バ
ンド分のバンドメモリ１０によって、レンダリングとシ
ッピングとをバンド単位で並行して行うことにより、高
速処理を実現する。

【００９５】［デグレードレンダリング］次に、本実施
形態においてバンディング処理不可能な場合に行うデグ
レード処理について、詳細に説明する。

【００９６】本実施形態においてソースオブジェクト
Ｓ、及びディスティネーションＤについて、バンディン
グ可能である描画論理は、上述した様にＳＥＴ（Ｄ＝
Ｓ），ＴＲＡＮＳＰ（Ｄ＝Ｄ，又はＤ＝Ｓ），ＷＨＩＴ
Ｅ（Ｄ＝０）であった。逆に、バンディング不可能であ
る描画論理として、ブレンドがある。これは、ＳとＤと
の間で両方の情報を入力し、両者間で演算を行った後に
Ｄを設定するような演算の負荷が比較的大きい処理であ
り、例えば、・加算；Ｄ＝Ｓ＋Ｄ・減算；Ｄ＝Ｄ−Ｓ・その他ブレンド；Ｄ＝α×Ｓ＋（１−α）×Ｄ（α値
はユーザが指定）・最大値；Ｄ＝Ｍａｘ（Ｓ，Ｄ）・最小値；Ｄ＝Ｍｉｎ（Ｓ，Ｄ）等の処理が挙げられる。このようなブレンドに基づいた
論理描画は、ＷＳ１では一般的にＲＧＢデータ上で演算
される。そのため、プリンタ１３においてＷＳ１と同様
の色再現を行なうには、プリンタ１３内部においてもＲ
ＧＢカラーモデル上で該ブレンドを実現する必要があ
る。即ち、上述した図５に示す色変換後に管理用ＲＡＭ
に格納されているオブジェクト情報、及びバンドメモリ
１０に格納されているレンダリング済みビデオ情報はＹ
ＭＣＫオブジェクトとして格納されているが、これらの
情報を一旦ＲＧＢデータに変換する必要がある。従っ
て、デグレード時にはバンド高さ（２５６，あるいは５
１２）毎に、ＹＭＣＫの各バンドを同時にレンダリング
する必要がある。

【００９７】［デグレードレンダリングのメインアルゴ
リズム］以下、デグレードレンダリングにおけるメイン
アルゴリズムについて、図１０及び図１１を参照して説
明する。

【００９８】基本的に、デグレードレンダリングのメイ
ンアルゴリズムは、解像度変換処理、メモリ獲得処理、
レンダリングの３つのフェーズに分かれている。

【００９９】本実施形態におけるデグレードは、図１１
の（ａ）に示すように、ページオブジェクトが管理用Ｒ
ＡＭ７における格納エリアに入りきらなくなるメモリデ
グレードや、レンダリング予想時間が閾値を越えるタイ
ムデグレードとして検知される。尚、図１１においては
バンドメモリ１０と管理用ＲＡＭ７とを連続したメモリ
領域とみなし、上部にバンドメモリ１０を、それに続い
て管理用ＲＡＭ７の領域を示す。各領域名に後続す
る（）内の数字は該領域に格納される画像データの解像
度をＤＰＩ単位で示し、また、図中斜線で示される領域
はその他の管理用あるいは未使用の領域である。例え
ば、図１１の（ａ）によれば、バンドメモリ１０として
６００ＤＰＩ用の２バンド分の容量が確保されており、
管理用ＲＡＭ７にはレンダリング対象となる６００ＤＰ
Ｉのページオブジェクトが格納されている様子を示す。
もちろん、バンドメモリ１０は複数のバンドを備える
が、説明の簡便のため、図１１においては１バンドを例
として説明する。

【０１００】図１０にデグレードレンダリングにおける
メインアルゴリズムのフローチャートを示す。まず、ス
テップＳ５５１で入力済みのオブジェクトの全てのマス
ク情報の解像度を１／２とする間引き処理を実行する。
この解像度変換の際の管理用ＲＡＭ７内の様子を図１１
の（ｂ）に示す。即ち、ページオブジェクトが６００Ｄ
ＰＩから３００ＤＰＩに解像度変換されることによっ
て、管理用ＲＡＭ７内でページオブジェクトが占めるエ
リアが減少し、空きエリアが発生する。尚、マスク情報
の解像度変換処理についての詳細は後述する。

【０１０１】ステップＳ５５１で全オブジェクトのマス
ク情報の解像度変換が終了すると、ステップＳ５５２に
おいて、デグレード処理で使用するフルページ分のビッ
トマップを作成するために、上記間引き処理においてオ
ブジェクトのサイズが小さくなったことを利用し、メモ
リ空間を整理するためのオブジェクトのガーベージコレ
クション（ＧＣ）を実行する。この様子を図１１の
（ｃ）に示す。図１１の（ｃ）から分かる様に、メモリ
空間はバンドメモリ１０，空きエリア，ページオブジェ
クトの順に並び替えられる。

【０１０２】次にステップＳ５５３において、バンドメ
モリ１０内にＹＭＣＫの各プレーン毎に間引かれたサイ
ズ（図１１においては３００ＤＰＩに相当）のメモリ領
域を獲得し、ステップＳ５５４において、対応するＹＭ
ＣＫプレーン毎に、バンド単位でのレンダリングを実行
する。図１１の（ｄ）に、この様子を示す。

【０１０３】そしてステップＳ５５５において１ページ
分全てのバンドのレンダリングが終了したか否かを判定
し、終了していない場合にはステップＳ５５６に進み、
レンダリング済みのページオブジェクトを削除する。そ
して、ステップＳ５５２に戻り、上記処理を繰り返す。
この様子を、図１１の（ｅ）に示す。即ち、ページオブ
ジェクトがバンド単位にレンダリングされ、順次ラスタ
データに置き換えられていく。

【０１０４】一方、ステップＳ５５５において各色全て
のバンドのレンダリングが終了していれば、即ちフルペ
ージのラスタデータが生成されている。この様子を図１
１の（ｆ）に示す。このように生成された３００ＤＰＩ
１ページ分の全色のラスタデータを、ステップＳ５５７
においてプリンタＩ／Ｆ１１を介して、バンド単位でプ
リンタ１３へ水平・垂直同期信号に合わせて順次送出
（シッピング）する。尚、この場合のフルページのラス
タデータは、６００ＤＰＩから３００ＤＰＩへの解像度
変換が施されているため、ＹＭＣＫ各色プレーン毎にイ
ンタリーブされた形態となっている。

【０１０５】尚、図１１から分かる様に、デグレードレ
ンダリングの際にはバンドメモリ１０と管理用ＲＡＭ７
とは、その境界を限定しない。即ち、デグレードレンダ
リングにおいては全色のフルページ分のラスタデータを
生成するために、使用可能なメモリ領域を有効に利用す
ることができる。

【０１０６】［ページオブジェクトの解像度変換］次
に、デグレードレンダリングにおける解像度変換処理に
ついて説明する。デグレードレンダリングの際には、入
力されたオブジェクトをそのままリアルタイムにレンダ
リングすることができないため、バンドメモリ１０に対
応するような、該オブジェクトの解像度かつ／又は階調
を落としたフルビットマップ（ビット深さ２又は４ビッ
ト等）に対してレンダリングを行う。

【０１０７】この場合、ハードレンダラ９は処理の簡素
化及び高速化を要求されるため、レンダリング時にラン
レングスや凸多角形情報等のマスク情報に対するリアル
タイムでの解像度変換は実行できない。そこで、解像度
変換はハードレンダラ９によるレンダリング以前に実行
しておく必要がある。以下、デグレード時のレンダリン
グ前処理（解像度変換処理）について詳細に説明する。

【０１０８】レンダリングの前処理として例えば６００
ＤＰＩから３００ＤＰＩに解像度を落とす際、マスク情
報がランレングスからなる場合には２ライン分をまとめ
て１つのランレングスとし、凸多角形情報からなる場合
には頂点座標の再計算を実行することにより、解像度変
換を実現する。この処理を管理用ＲＡＭ７内の全てのペ
ージオブジェクトに対するマスク情報について、インタ
プリタタスクにより実行する。

【０１０９】マスク情報がランレングスからなる場合に
は、例えば６００ＤＰＩによる２つのラインｉ，ｉ＋１
のＸ座標の開始／終了点（最左点／最右点）をそれぞれ
ｘl(i)／ｘr(i)，ｘl(i+1)／ｘr(i+1)とすると、新規の
３００ＤＰＩでの一つの開始／終了点であるnew_ｘl(i)
／new_ｘr(i)は以下の式により求まる。

【０１１０】new_ｘl(i)=min(ｘl(i),ｘl(i+1)) new_ｘr(i)=max(ｘr(i),ｘr(i+1)) また、マスク情報がビットマップイメージからなる場合
には、ページオブジェクトのイメージ情報自身は変化せ
ずに、ｘ，ｙ方向へのスケーリングファクタをそれぞれ
１／２倍とする。

【０１１１】一方、バンドメモリ１０内におけるラスタ
データの階調を落としても、ハードレンダラ９は１，
２，４，８ビット深さによるレンダリングをサポートす
るため、バックグランド情報はマスク情報とは異なり、
特にＣＰＵ１２に対して負荷をかけることはない。

【０１１２】［フルペイント・レンダリング］図１０に
示すデグレードレンダリングにおいてステップＳ５５４
で示されるレンダリング処理の概念について、以下に説
明する。この処理は、各色毎のフルページ分のメモリを
使用してレンダリングするため、以下、フルペイント・
レンダリングと称する。

【０１１３】フルペイント・レンダリングのアルゴリズ
ムを図１２のフローチャートに示す。まず、ステップＳ
５０１において上述した様にインタプリタタスクにより
解像度変換されたページオブジェクト（マスク情報及び
バックグランド情報）を入力する。そして、ステップＳ
５０２で入力されたオブジェクトが描画コマンドである
か否かを判断し、描画コマンドでなければステップＳ５
０５に進み、バックグランド情報や論理描画情報を、カ
レント情報を保持するグローバル変数に代入する。

【０１１４】一方、描画コマンドであると判定された場
合にはステップＳ５０３に進み、マスク情報、バックグ
ランド情報、論理描画情報を収集して、ステップＳ５０
４でハードレンダラ９によるレンダリングを実行する。
ここで、バンドメモリ１０は２又は４ビット深さによる
ラスタデータを格納するため、ＰＤＬデータからバック
グランド情報として８ビット深さ相当のイメージデータ
が入力されると、２または４ビット深さへの変換のため
のディザ、誤差拡散等の擬似中間調処理を実行する必要
がある。

【０１１５】そして、ステップＳ５０６で１バンド分の
レンダリングが終了したと判断されるまで、上記処理を
繰り返す。

【０１１６】このようにして本実施形態におけるデグレ
ードレンダリングにおいては、即ちフルペイント・レン
ダリングを行う。

【０１１７】［ディザ処理］以下、上述したハードレン
ダラ９において階調変換を行うディザ処理について、図
１３を参照して説明する。尚、本実施形態におけるディ
ザ処理は、上述した様にバンドメモリ１０における階調
数よりも、入力データの色階調数が高い場合に必要とな
る。

【０１１８】まず、単純２値化の原理について説明す
る。例えば、８ビット（２５６レベル）入力を２ビット
（４レベル）化する場合には、図１３の（ａ）に示す様
に、注目画素の入力値が「６４」未満であれば「０」、
「６４」以上「１２８」未満であれば「８５」、「１２
８」以上「１９２」未満であれば「１７０」、「２５
５」以下であれば「２５５」を出力する。これらは、そ
れぞれ２ビットで（００），（０１），（１０），（１
１）として示される。即ち、図１３の（ａ）で示される
ように、入力される全２５６レベルは、閾値「８５」，
「１７０」を境界として３つのエリア（エリア０，１，
２）に分割される。そして、各８ビット入力値が属して
いるいずれかのエリア内において、該エリア内の閾値を
よって、出力が該エリアの両端となるような、即ち２値
化処理を行なう。図１３の（ａ）においては、太い縦線
がエリアの区切りを示し、該エリアの区切りの下に８ビ
ットによるレベル出力値と、（）内に２ビットによるレ
ベル出力値を示す。また、細い縦線が各エリア内におけ
る８ビットによるレベルの閾値を示す。

【０１１９】次に、上述した２値化処理を多値ディザに
応用する例を、図１３の（ｂ），（ｃ）を参照して説明
する。

【０１２０】図１３の（ｂ）に注目画素ブロックを示
し、図１３の（ｃ）は該注目画素に対応するディザマト
リックスを示す。これらにより、該注目画素に適した閾
値を算出し、該注目画素のデータを該閾値で２値化す
る。ここで、図１３の（ｃ）に示すディザマトリックス
は、４×４のパターンとして管理用ＲＡＭ７上で同じパ
ターンを繰り返す。尚、ディザマトリックスにおける最
大値は２５５／（ビットレベル−１）となる。従って、
図１３に示す例においては４レベルでの出力を行うた
め、ディザマトリックスにおける最大値は２５５／３、
即ち「８５」となる。

【０１２１】また、入力データに対して拡大／縮小等の
変倍処理要求があった場合には、レンダリング前の変倍
時に、バンドメモリ１０における解像度まで変換され
る。

【０１２２】以下、実際のディザ・アルゴリズムについ
て、上述した図１３を参照して説明する。

【０１２３】１．まず、入力データにおける注目画素を
読み取り、図１３の（ａ）に示すどのエリアに属するか
を判断する。例えば、図１３の（ｂ）に示す画素ブロッ
クにおいては、注目画素値は「１８０」であり、従って
エリア２に属している。

【０１２４】２．次に、対応するディザマトリックスの
値を読み込み、該マトリックス値をこのエリアに合致す
る閾値に変更する。例えば、図１３の（ｃ）に示すディ
ザマトリックスにおいて注目画素に対応する要素値は
「７４」である。これを、７４＋８５×２＝「２４４」
に置き換える。

【０１２５】３．そして、注目画素データがディザマト
リックスで示される閾値以上であれば該エリアの最大値
を、閾値未満であれば該エリアの最小値を出力値とす
る。例えば、図１３の（ｂ）に示す注目画素「１８０」
は、置換された対応するディザマトリックス要素「２４
４」未満であるため、エリア２の最小値「１７０」が出
力される。

【０１２６】４．次の注目画素を処理する。

【０１２７】以上１〜４の工程によりディザ処理が行わ
れ、解像度変換が施される。この解像度変換処理はＬＵ
Ｔを使用することにより、ハードウェア的に高速変換が
可能である。このＬＵＴは、入力レベルが「０」〜「２
５５」の各々について、４×４のディザマトリックスの
各要素位置においてディザ変換した２ビット出力値を予
め格納しておくことにより、実現できる。尚、この際の
テーブルサイズは、各ＹＭＣＫ毎に２５６×４×４×２
ビット＝１０２４バイト分必要である。

【０１２８】ここで、図１４に解像度変換を行うＬＵＴ
の例を示す。図１４の（ｂ）がＬＵＴであり、図１４の
（ａ）に示すポインタによって、入力される８ビットの
レベルに対応する各２ビットの行アドレス、列アドレス
に応じてアクセスされる。

【０１２９】このように、本実施形態においてはバンド
メモリ１０の容量に応じてディザ等の中間調処理を行う
ため、出力されるビデオ信号の階調数は、獲得可能なバ
ンドメモリ１０の容量に比例することが分かる。

【０１３０】［プリンタ］ここで、本実施形態において
実際に画像記録を行うプリンタ１３について説明する。
本実施形態のプリンタ１３はカラーインクジェットプリ
ンタであり、図１５にその外観図を示す。

【０１３１】同図において、駆動モータ５０１３の正逆
回転に連動して駆動力伝達ギア５００９〜５０１１を介
して回転するリードスクリュー５００５の螺旋溝５００
４に対して係合するキャリッジＨＣはピン（不図示）を
有し、ガイドレール５００３に支持されて矢印ａ，ｂ方
向を往復移動する。キャリッジＨＣには、記録ヘッドＩ
ＪＨとインクタンクＩＴとを内蔵した一体型インクジェ
ットカートリッジＩＪＣが搭載されている。５００２は
紙押え板であり、キャリッジＨＣの移動方向に亙って記
録用紙Ｐをプラテン５０００に対して押圧する。５００
７，５００８はフォトカプラで、キャリッジのレバー５
００６のこの域での存在を確認して、モータ５０１３の
回転方向切り換え等を行うためのホームポジション検知
器である。５０１６は記録ヘッドＩＪＨの前面をキャッ
プするキャップ部材５０２２を支持する部材で、５０１
５はこのキャップ内を吸引する吸引器で、キャップ内開
口５０２３を介して記録ヘッドの吸引回復を行う。５０
１７はクリーニングブレードで、５０１９はこのブレー
ドを前後方向に移動可能にする部材であり、本体支持板
５０１８にこれらが支持されている。ブレードは、この
形態でなく周知のクリーニングブレードが本例に適用で
きることは言うまでもない。又、５０２１は、吸引回復
の吸引を開始するためのレバーで、キャリッジと係合す
るカム５０２０の移動に伴って移動し、駆動モータから
の駆動力がクラッチ切り換え等の公知の伝達機構で移動
制御される。

【０１３２】これらのキャッピング、クリーニング、吸
引回復は、キャリッジがホームポジション側の領域に来
た時にリードスクリュー５００５の作用によってそれら
の対応位置で所望の処理が行えるように構成されている
が、周知のタイミングで所望の動作を行うようにしても
良い。

【０１３３】以上説明した様に本実施形態によれば、カ
ラーＰＤＬデータを印刷出力する際に、１ページに満た
ないビットマップメモリをバンドメモリとして複数備
え、該バンドメモリ上においてレンダリングと出力とを
並列に行うことにより、プリンタ側の印刷速度に応じた
最高のスループットでの印刷出力が可能となる。

【０１３４】また、バンド毎の処理が不可能である場合
にも、カラー画像データの解像度を落とすことにより前
記バンドメモリ上に１ページ分の領域を確保し、レンダ
リング及び出力を行うことができる。

【０１３５】従って、少ないメモリ容量で通常の高速印
刷が可能となると同時に、複雑なデータの印刷も可能と
なる。

【０１３６】＜他の実施形態＞本発明は上述した実施形
態に限定されるものではなく、例えばデグレード処理時
にディザ処理を行なわずに、バンディング処理と同様に
入力されたデータをそのまま、あるいはビットを切り捨
てることによりレンダリングすることも可能である。こ
の結果、出力される画像品位は低下するが、特にソフト
ウェア処理を行った場合には、ディザ処理を行う場合よ
りもスループットの向上が図られ、例えばこれをドラフ
トモードとして位置付けることも可能となる。これは即
ち、上述した図５において、デグレード時には解像度変
換部４０６の処理は実行するが、ハードレンダラ９にお
いてディザテーブル１５の参照は行わない形態である。

【０１３７】また、上述した実施形態ではデグレード時
の色精度を出すための擬似階調処理としてディザ処理を
例にとり説明したが、もちろん誤差拡散方法や濃度拡散
方法等を適用することも可能である。

【０１３８】また、図１に示すハードレンダラ９による
ハードウェア的なレンダリング処理を、ソフトウェアに
よって実現することも可能である。

【０１３９】また、上述した実施形態においては、デグ
レード時の解像度変換処理と階調変換処理とをそれぞれ
独立の処理として説明したが、これらを同時に考慮する
事により、例えば解像度を落とし、かつ階調も落とした
デグレードや、また、画像特徴に応じていずれかを重視
したデグレード等、デグレードの種類を使い分けること
も可能となる。

【０１４０】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることはいうまでもない。この場合、本発明にかかる
プログラムを格納した記憶媒体が、本発明を構成するこ
とになる。そして、該記憶媒体からそのプログラムをシ
ステムあるいは装置に読みだすことによって、そのシス
テムあるいは装置が、あらかじめ定められたし方で動作
する。

【０１４１】

【発明の効果】以上説明した様に本発明によれば、カラ
ー画像データを印刷出力する際に、１ページに満たない
複数バンド分のビットマップメモリをバンドメモリとし
て備え、該バンドメモリ上においてレンダリングと出力
とを並列に行うことにより、プリンタ側の印刷速度に応
じた最高のスループットで印刷出力ができる。

【０１４２】また、バンド毎の処理ができない場合にも
カラー画像データの解像度や階調を落とすことにより前
記バンドメモリを含めたメモリ空間上に１ページ分の領
域を確保し、レンダリング及び出力を行うことができ
る。

【０１４３】従って、少ないメモリ容量で通常の高速印
刷が可能となると同時に、複雑なデータの印刷も可能と
なる。

【０１４４】

【図面の簡単な説明】

【図１】本発明に係る一実施形態の画像出力装置のシス
テム構成を示すブロック図である。

【図２】本実施形態の画像出力処理の概要を示すフロー
チャートである。

【図３】本実施形態におけるレンダリングを説明するた
めの図である。

【図４】本実施形態のレンダリングにおけるマスク情報
を説明するための図である。

【図５】本実施形態のレンダリングを行う構成を示すブ
ロック図である。

【図６】本実施形態のバンドレンダリングを説明するた
めの図である。

【図７】本実施形態のハードレンダラの構成を示すブロ
ック図である。

【図８】本実施形態のハードレンダラにおいて扱う中間
データ形式を示す図である。

【図９】本実施形態におけるフルカラーのバンドレンダ
リングを示すフローチャートである。

【図１０】本実施形態のデグレードレンダリングのメイ
ンアルゴリズムを示すフローチャートである。

【図１１】本実施形態のデグレードレンダリングにおけ
るメモリ空間を示す図である。

【図１２】本実施形態のデグレードレンダリングにおけ
るフルペイント・レンダリングを示すフローチャートで
ある。

【図１３】本実施形態のディザ処理を説明するための図
である。

【図１４】本実施形態のディザ処理を実現するＬＵＴの
例を示す図である。

【図１５】本実施形態におけるインクジェットプリンタ
の外観斜視図である。

【符号の説明】

１ホスト計算機２データ入力用バッファ３フォントＲＯＭ４パネルＩ／Ｏプロセッサ５拡張Ｉ／Ｆ６プログラムＲＯＭ７管理用ＲＡＭ８色変換ハードウェア９ハードレンダラ１０バンドメモリ１１プリンタインタフェース１２ＣＰＵ１３プリンタ１４コントローラ１５ディザテーブル

Claims

【特許請求の範囲】

【請求項１】カラーＰＤＬデータを入力する入力手段
と、前記カラーＰＤＬデータに対してレンダリングを施すレ
ンダリング手段と、前記レンダリング済みのカラー画像データを保持する保
持手段と、前記保持手段に保持された前記レンダリング済みのカラ
ー画像データを出力する出力手段とを有する情報処理装
置において、前記保持手段への前記レンダリング済みのカラー画像デ
ータの保持と、前記保持手段に既に保持されている前記
レンダリング済みのカラー画像データの前記出力手段へ
の出力とを並行して実行するように制御する制御手段
と、を有することを特徴とする情報処理装置。
【請求項２】前記保持手段は、前記カラー画像データ
の１ページに満たない容量のバンド領域を少なくとも２
つ備えており、前記制御手段は、前記バンド領域の一方に対してカラー
ＰＤＬデータを実時間でレンダリングするのと並行し
て、前記バンド領域の他方に既に保持されている前記レ
ンダリング済みのカラー画像データを前記出力手段へ出
力するバンディング処理を実行することを特徴とする請
求項１記載の情報処理装置。
【請求項３】前記カラーＰＤＬデータはカラー多値画
像データであり、前記レンダリング手段及び出力手段は、前記カラー多値
画像データの各色毎にカラーＰＤＬデータのレンダリン
グ及び出力を行うことを特徴とする請求項２記載の情報
処理装置。
【請求項４】更に、前記入力手段により入力されたカ
ラーＰＤＬデータの１ページ分が前記保持手段で保持可
能となるように、前記カラーＰＤＬデータのデータ量を
減少させるデグレード手段を有し、前記レンダリング手段は、前記デグレード手段によりデ
ータ量が減少した１ページ分のカラーＰＤＬデータに対
してレンダリングを施すことを特徴とする請求項１又は
２のいずれかに記載の情報処理装置。
【請求項５】前記カラーＰＤＬデータはカラー多値画
像データであり、前記制御手段は、前記レンダリング手段によって前記カ
ラー画像データの全色についてのレンダリングが終了し
た後に、レンダリング済みのカラー画像データを前記出
力手段によりバンド単位で出力するように制御すること
を特徴とする請求項４記載の情報処理装置。
【請求項６】更に、前記制御手段によって前記バンデ
ィング処理が可能であるか否かを判断する判断手段を有
し、前記判断手段によりバンディング不可能であると判断さ
れた場合に、前記デグレード手段により前記カラーＰＤ
Ｌデータのデータ量を減少させることを特徴とする請求
項５記載の情報処理装置。
【請求項７】前記判断手段は、前記入力手段により入
力されたカラーＰＤＬデータの１ページ分が前記保持手
段で保持不可能である場合に、バンディング不可能であ
ると判断することを特徴とする請求項６記載の情報処理
装置。
【請求項８】更に、前記レンダリング手段における前
記カラーＰＤＬデータのレンダリングに要する時間を予
測する時間予測手段を有し、前記判断手段は、前記時間予測時間により予測されたレ
ンダリング時間が所定値以上である場合に、バンディン
グ不可能であると判断することを特徴とする請求項６記
載の情報処理装置。
【請求項９】前記デグレード手段は、前記カラーＰＤ
Ｌデータの解像度変換を行う解像度変換手段であること
を特徴とする請求項４記載の情報処理装置。
【請求項１０】前記デグレード手段は、前記カラーＰ
ＤＬデータの中間調処理を行う中間調処理手段であるこ
とを特徴とする請求項４記載の情報処理装置。
【請求項１１】前記中間調処理はディザ処理であるこ
とを特徴とする請求項１０記載の情報処理装置。
【請求項１２】前記入力手段により入力されるカラー
ＰＤＬデータは、ページ記述言語により記述されたデー
タであることを特徴とする請求項１乃至１１のいずれか
に記載の情報処理装置。
【請求項１３】カラーＰＤＬデータを入力してレンダ
リングを施し、該レンダリング済みのカラー画像データ
をメモリに保持し、前記メモリ内のカラー画像データを
出力する情報処理方法において、前記メモリへの前記レンダリング済みのカラー画像デー
タの保持と、前記メモリに既に保持されている前記レン
ダリング済みのカラー画像データの出力とを並行して実
行することを特徴とする情報処理方法。
【請求項１４】前記メモリは、前記カラー画像データ
の１ページに満たない容量のバンド領域を少なくとも２
つ備えており、前記バンド領域の一方に対して前記カラーＰＤＬデータ
を実時間でレンダリングするのと並行して、前記バンド
領域の他方に既に保持されている前記レンダリング済み
のカラー画像データを出力するバンディング処理を実行
することを特徴とする請求項１３記載の情報処理方法。
【請求項１５】前記カラー画像データはカラー多値画
像データであり、前記カラー多値画像データの各色毎に
カラーＰＤＬデータのレンダリング及び出力を行うこと
を特徴とする請求項１４記載の情報処理方法。
【請求項１６】更に、入力されたカラーＰＤＬデータ
の１ページ分が前記メモリで保持可能となるように、前
記カラーＰＤＬデータのデータ量を減少させ、該データ量が減少した１ページ分のカラーＰＤＬデータ
に対してレンダリングを施すことを特徴とする請求項１
３又は１４のいずれかに記載の情報処理方法。
【請求項１７】前記カラー画像データはカラー多値画
像データであり、前記カラー画像データの全色についてのレンダリングが
終了した後に、レンダリング済みのカラー画像データを
バンド単位で出力することを特徴とする請求項１６記載
の情報処理方法。
【請求項１８】前記バンディング処理が不可能である
と判断された場合に、前記カラーＰＤＬデータのデータ
量を減少させることを特徴とする請求項１７記載の情報
処理方法。
【請求項１９】カラーＰＤＬデータにレンダリングを
施して出力する情報処理装置において、カラーＰＤＬデータを１ページに満たない所定バンド単
位にレンダリングして出力することが可能であれば各色
順次に前記バンド単位での出力を行い、不可能であれば
前記カラーＰＤＬデータのデータ量を減少させて１ペー
ジ分のカラーＰＤＬデータについてレンダリングを施
し、該１ページ分のカラー画像データを前記バンド単位
で出力することを特徴とする情報処理装置。
【請求項２０】カラーＰＤＬデータを１ページに満た
ない所定バンド単位にレンダリングして出力することが
可能であれば各色順次に前記バンド単位での出力を行
い、不可能であれば前記カラーＰＤＬデータのデータ量
を減少させて１ページ分のカラーＰＤＬデータについて
レンダリングを施し、該１ページ分のカラー画像データ
を前記バンド単位で出力することを特徴とする情報処理
方法。