JPH07314795A

JPH07314795A - 印刷装置および印刷装置の描画処理方法

Info

Publication number: JPH07314795A
Application number: JP6106741A
Authority: JP
Inventors: Masanari Toda; 雅成戸田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1994-05-20
Filing date: 1994-05-20
Publication date: 1995-12-05

Abstract

(57)【要約】【目的】ページ記述言語に従う大きな多値カラーイメ
ージデータを含んだ画像情報でも可能なかぎり高解像度
で出力できる。【構成】ＣＰＵ９が入力されるカラーページ記述言語
を解析して、多値カラーイメージデータであると判定し
た場合に、インデックスカラー変換ハードウエア４１が
ページ記述言語に基づく多値カラーイメージソースデー
タを記憶手段に予め登録された多値カラーインデックス
データに従う中間言語に変換し、該変換された中間言語
を描画データ生成時に、ＣＰＵ９によるが多値カラーイ
ンデックスデータを参照して多値カラーイメージソース
データに近似する出力データに復元し、該復元された出
力データに従って描画データをＲＡＭ５にハードレンダ
ラ４２が描画展開し、該展開された描画データをプリン
タエンジン１０で印字する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ＣＡＤ（計算機支援用
設計），ＣＧ（コンピュータグラフィックス），デザイ
ン，ビジネスにおけるカラーＤＴＰ（デスクトップパブ
リッシング）分野等のマルチメディア処理で利用される
カラーデータを解析して描画されるイメージを印刷する
印刷装置および印刷装置の描画処理方法に関するもので
ある。

【０００２】

【従来の技術】従来、この種の印刷装置、特に実用に供
されている多値画像プリンタは、ホストコンピュータか
ら送られてきたＰＤＬ（ページ記述言語）を解析し、フ
ルペイントメモリに１ページ分レンダリングして排紙し
ていた。

【０００３】しかし、省メモリのために近年は、紙の搬
送に合わせて小さなバンドメモリに高解像度でレンダリ
ングするバンド制御によるレンダリングが手法が存在す
る。

【０００４】この手法のひとつは、送られてきたＰＤＬ
を文字，ライン，ポリゴン，イメージなどの種類に分
け、レンダリング位置，描画するバンドの情報などをも
った中間言語（オブジェクト）として１ページ分の情報
が溜るまで保持し、高解像度でバンド制御を行いながら
排紙する。

【０００５】しかし、１ページ分のオブジェクトが保持
される前にオブジェクト保存用のメモリが一杯になって
しまったり、特定のバンドに描画する予想描画時間が排
紙速度に間に合わない時は、フルペイントモード（低解
像度の１ページ分のフルメモリにすべてのオブジェクト
を描画してから排紙する。）に自動的に切替える。

【０００６】また、１ページ分のオブジェクトを確保す
る前にオブジェクト保存用のメモリが一杯になってしま
ったり、特定のバンドに描画する予測描画時間が排紙速
度に合わない時は、自動的にフルペイントモードに移
り、それまでに保持したオブジェクトを１バンド目から
順番に低解像度で描画して行き、該描画したことで不必
要になった中間言語（オブジェクト）はメモリから消去
し、そのメモリ領域をフルメモリ用に割り当てることで
１ページ分のメモリを確保し、全て書き終えると排紙す
る（以後、これをデグレードと呼ぶ）。

【０００７】

【発明が解決しようとする課題】しかしながら、上記従
来例ではＰＤＬコードに多値カラーイメージなどの大き
な画像データがあると、中間言語（オブジェクト）内部
保持メモリがすぐに一杯になりフルペイントモードにな
ってしまう。しかし、フルペイントモードでは文字，ラ
インなどの他の画像全てが低解像度で出力されるためエ
ンジンの特性をいかせないことになる。

【０００８】また、上記従来例ではメモリフルによっ
て、デグレードが起こったときに複数バンドに跨った大
きなイメージデータの中間言語（オブジェクト）がある
場合に、跨っているバンド全てに描画が終わるまでその
オブジェクトを消去できない。つまり、フルメモリへの
割り当てが遅れる。

【０００９】これでは１ページ分のメモリを必ず確保す
るには、複数バンドに跨ったオブジェクトが入ってくる
と即座にデグレードモードに移行せざるを得なかった。
しかし、デグレードが起こると、１ページ全体の解像度
が低下し、ソフトウェアでレンダリングするため処理速
度も遅い等の問題点があった。

【００１０】本発明は、上記の問題点を解消するために
なされたもので、第１〜第１０の発明の目的は入力され
るカラーページ記述言語を解析して、多値カラーイメー
ジデータである場合に、ページ記述言語に基づく多値カ
ラーイメージソースデータを予め登録された多値カラー
インデックスデータに従う中間言語に変換し、該変換さ
れた中間言語を描画データ生成時に多値カラーインデッ
クスデータを参照して多値カラーイメージソースデータ
に近似する出力データに復元し、該復元された出力デー
タに従って描画データをメモリに展開し、該展開された
描画データをプリンタエンジンで印字することにより、
ページ記述言語に従う大きな多値カラーイメージデータ
を含んだ画像情報でも可能なかぎり高解像度で出力でき
る安価な印刷装置および印刷装置の描画方法を提供する
ことである。

【００１１】

【課題を解決するための手段】本発明に係る第１の発明
は、所定のカラーインデックスデータを記憶する記憶手
段と、ホストコンピュータから入力されるカラーページ
記述言語を解析して多値カラーイメージデータであるか
を判定する判定手段と、この判定手段が多値カラーイメ
ージデータであると判定した場合に、前記カラーページ
記述言語のソースデータを近似色となる前記所定のカラ
ーインデックスデータに従う中間言語データに変換する
変換手段と、この変換手段により変換された中間言語デ
ータを前記ソースデータに近似する出力データに復元す
る復元手段と、この復元手段から出力される出力データ
に基づいて描画データを生成する描画手段と、この描画
手段から出力される描画データに基づいて記録媒体にカ
ラー印刷を行うプリンタエンジンとを有するものであ
る。

【００１２】本発明に係る第２の発明は、変換手段は、
カラーページ記述言語のソースデータを近似色となる前
記所定のカラーインデックスデータに従う中間言語デー
タに高速変換するハード論理回路で構成したものであ
る。

【００１３】本発明に係る第３の発明は、記憶手段は、
多値ディザ法に従う所定のカラーインデックスデータを
記憶するものである。

【００１４】本発明に係る第４の発明は、記憶手段は、
多値誤差拡散法に従う所定のカラーインデックスデータ
を記憶するものである。

【００１５】本発明に係る第５の発明は、描画手段は、
出力ページを所定数に分割したバンド単位に描画データ
を生成するものである。

【００１６】本発明に係る第６の発明は、ホストコンピ
ュータから送出されるページ記述言語を解析して所定の
中間言語に従うオブジェクトデータに変換する変換手段
と、この変換手段が変換したオブジェクトデータを所定
の描画プログラムに従って所定のページバッファメモリ
領域にバンド単位に出力イメージを描画する第１の描画
手段と、前記変換手段が変換したオブジェクトデータを
論理回路で高速に所定のページバッファメモリ領域にバ
ンド単位に出力イメージを描画する第２の描画手段と、
前記変換手段が変換したオブジェクトデータが前記所定
のページバッファメモリ領域に設定される隣接するバン
ド領域に跨るかどうかを判定する判定手段と、この判定
手段がオブジェクトデータが前記所定のページバッファ
メモリ領域に設定される隣接するバンド領域に跨ると判
定した場合に、変換手段が変換するオブジェクトデータ
を所定のページバッファメモリ領域に設定される隣接す
るバンド領域に跨がらないように分割するオブジェクト
分割手段とを有するものである。

【００１７】本発明に係る第７の発明は、オブジェクト
分割手段が分割したオブジェクトデータが１ページ分、
前記所定のページバッファメモリ領域に格納できるかど
うかを判定するオブジェクト判定手段と、このオブジェ
クト判定手段がオブジェクト分割手段が分割したオブジ
ェクトデータが１ページ分、前記所定のページバッファ
メモリ領域に格納できないと判定した場合に、第２の描
画手段によるバンド描画処理から第１の描画手段による
ペイント描画処理への切り換えを制御する制御手段とを
有するものである。

【００１８】本発明に係る第８の発明は、制御手段は、
既に描画処理の完了したオブジェクトデータ領域を第１
の描画手段によるペイント描画処理のためのページバッ
ファ領域として解放するものである。

【００１９】本発明に係る第９の発明は、所定のカラー
インデックスデータを記憶する記憶手段を有する印刷装
置の描画処理方法において、ホストコンピュータから入
力されるカラーページ記述言語を解析して多値カラーイ
メージデータであるかを判定する判定工程と、この判定
工程により多値カラーイメージデータであると判定した
場合に、前記カラーページ記述言語のソースデータを近
似色となる前記所定のカラーインデックスデータに従う
中間言語データに変換する変換工程と、該変換された中
間言語データを前記ソースデータに近似する出力データ
に復元する復元工程と、該復元された出力データに基づ
いて描画データを生成する描画工程とを有するものであ
る。

【００２０】本発明に係る第１０の発明は、ホストコン
ピュータから送出されるページ記述言語を解析して所定
の中間言語に従うオブジェクトデータに変換する変換手
段と、この変換手段が変換したオブジェクトデータを所
定の描画プログラムに従って所定のページバッファメモ
リ領域にバンド単位に出力イメージを描画する第１の描
画手段と、前記変換手段が変換したオブジェクトデータ
を論理回路で高速に所定のページバッファメモリ領域に
バンド単位に出力イメージを描画する第２の描画手段と
を有する印刷装置の描画処理方法において、前記変換手
段が変換したオブジェクトデータが前記所定のページバ
ッファメモリ領域に設定される隣接するバンド領域に跨
るかどうかを判定する判定工程と、この判定工程により
オブジェクトデータが前記所定のページバッファメモリ
領域に設定される隣接するバンド領域に跨ると判定した
場合に、変換手段が変換するオブジェクトデータを所定
のページバッファメモリ領域に設定される隣接するバン
ド領域に跨がらないように分割するオブジェクト分割工
程とを有するものである。

【００２１】

【作用】第１の発明においては、入力されるカラーペー
ジ記述言語を解析して、多値カラーイメージデータであ
ると場合に、変換手段がページ記述言語に基づく多値カ
ラーイメージソースデータを記憶手段に予め登録された
多値カラーインデックスデータに従う中間言語に変換
し、該変換された中間言語を描画データ生成時に、復元
手段が多値カラーインデックスデータを参照して多値カ
ラーイメージソースデータに近似する出力データに復元
し、該復元された出力データに従って描画データをメモ
リに展開し、該展開された描画データをプリンタエンジ
ンで印字する。

【００２２】第２の発明においては、ハード論理回路で
構成した変換手段により、カラーページ記述言語のソー
スデータを近似色となる所定のカラーインデックスデー
タに従う中間言語データに高速変換する。

【００２３】第３の発明においては、記憶手段は、多値
ディザ法に従う所定のカラーインデックスデータを記憶
し、多値カラーイメージソースデータを多値ディザ法に
従う所定のカラーインデックスデータに従う中間言語に
変換する。

【００２４】第４の発明においては、記憶手段は、多値
誤差拡散法に従う所定のカラーインデックスデータを記
憶し、多値カラーイメージソースデータを多値誤差拡散
法に従う所定のカラーインデックスデータに従う中間言
語に変換する。

【００２５】第５の発明においては、描画手段は、出力
ページを所定数に分割したバンド単位に順次描画データ
を生成する。

【００２６】第６の発明においては、判定手段により変
換手段が変換したオブジェクトデータが前記所定のペー
ジバッファメモリ領域に設定される隣接するバンド領域
に跨るかどうかを判定し、オブジェクトデータが前記所
定のページバッファメモリ領域に設定される隣接するバ
ンド領域に跨ると判定した場合に、変換手段が変換する
オブジェクトデータをオブジェクト分割手段により所定
のページバッファメモリ領域に設定される隣接するバン
ド領域に跨がらないように分割するものである。

【００２７】第７の発明においては、オブジェクト判定
手段によりオブジェクト分割手段が分割したオブジェク
トデータが１ページ分、前記所定のページバッファメモ
リ領域に格納できるかどうかを判定し、オブジェクト分
割手段が分割したオブジェクトデータが１ページ分、前
記所定のページバッファメモリ領域に格納できないと判
定した場合に、制御手段が第２の描画手段によるバンド
描画処理から第１の描画手段によるペイント描画処理へ
の切り換え制御を行う。

【００２８】第８の発明においては、制御手段は、既に
描画処理の完了したオブジェクトデータ領域を第１の描
画手段によるペイント描画処理のためのページバッファ
領域として解放する。

【００２９】第９の発明においては、ホストコンピュー
タから入力されるカラーページ記述言語を解析して多値
カラーイメージデータであるかを判定し、多値カラーイ
メージデータであると判定した場合に、前記カラーペー
ジ記述言語のソースデータを近似色となる前記所定のカ
ラーインデックスデータに従う中間言語データに変換
し、該変換された中間言語データを前記ソースデータに
近似する出力データに復元し、該復元された出力データ
に基づいて描画データを生成する。

【００３０】第１０の発明においては、前記変換手段が
変換したオブジェクトデータが前記所定のページバッフ
ァメモリ領域に設定される隣接するバンド領域に跨るか
どうかを判定し、オブジェクトデータが前記所定のペー
ジバッファメモリ領域に設定される隣接するバンド領域
に跨ると判定した場合に、変換されたオブジェクトデー
タが所定のページバッファメモリ領域に設定される隣接
するバンド領域に跨がらないように分割する。

【００３１】

【実施例】

〔第１実施例〕図１は本発明の第１実施例を示す印刷装
置の構成を説明するブロック図である。

【００３２】図において、１はホストコンピュータで、
カラーアプリケーションとしてカラー情報を作成し、こ
のカラー情報に対応するカラーＰＤＬ（カラーページ記
述言語）に変換して、変換したカラーＰＤＬデータをコ
ントローラ２に送出する。ここで、ホストコンピュータ
１とコントローラ２の間にはカラーＰＤＬが流れる。な
お、コントローラ２はホストコンピュータ１との通信お
よびプリンタエンジン１０を総括的に制御する。なお、
ホストコンピュータ１とコントローラ２とは所定のイン
タフェースを介して接続されていてもいいし、所定のネ
ットワークを介して接続されていても本発明の適用に支
障はない。

【００３３】入力されたＰＤＬデータは入力バッファ３
に一時格納され、プログラム用ＲＯＭ４内のＰＤＬデー
タ解析プログラムによってスキャンされる。プログラム
用ＲＯＭ４は後述する図３に示すような処理手順（ソフ
トウェア）を格納するメモリであり、ＣＰＵ９がこのソ
フトウェアに従ってカラーＰＤＬデータを読み込み処理
を実行する。

【００３４】５はソフトウェアのための管理領域のＲＡ
Ｍであり、入力されたカラーＰＤＬデータを解析して中
間言語（ページオブジェクト）に変換したデータや、グ
ローバル情報などが格納される。

【００３５】６はハードレンダラで、レンダリング処理
をＡＳＩＣハードウェアで実行することにより、プリン
タエンジン１０のビデオ転送に同期して実時間でレンダ
リング処理を行い、少ないメモリ容量でのバンディング
処理を実現するものである。ページバッファ７は、ＰＤ
Ｌ言語によって展開されるイメージを格納する領域であ
り、上述のバンディング処理を行うための最低２バンド
のメモリ（ページ幅＊２５６または５１２位のバンド高
さ）か、またはバンディング処理ができない際に、ＬＢ
Ｐのようにエンジンに同期してイメージを転送する必要
のある装置では解像度、または色階調を落したフルカラ
ービットマップメモリを確保する必要がある。

【００３６】８はプリンタインタフェースで、プリンタ
エンジン１０、例えばＬＢＰとの間で、ページバッファ
７の内容をプリンタ側の水平・垂直同期信号にシンクロ
ナイズして、ビデオ情報を転送するか、あるいはＢＪに
おけるヘッド制御および複数のラインのヘッドサイズに
合わせたビデオ情報の転送を行う。

【００３７】さらに、本インタフェース８ではプリンタ
エンジン１０との間でプリンタエンジン１０へのコマン
ド送信やプリンタエンジン１０からのステータス受信を
行う。

【００３８】９はＣＰＵで、プリンタコントローラ内部
の処理を制御する演算処理を実行する。プリンタエンジ
ン１０はコントローラ２から送出するビデオ信号を印字
するカラープリンタエンジンであり、電子写真によるカ
ラーＬＢＰでもインクジェット方式であってもよい。

【００３９】以下、本実施例と第６〜第８の発明の各手
段との対応及びその作用について説明する。

【００４０】第６の発明は、判定手段（本実施例では、
ＣＰＵ９による）により変換手段（本実施例では、ＣＰ
Ｕ９による）が変換したオブジェクトデータがＲＡＭ５
の前記所定のページバッファメモリ領域に設定される隣
接するバンド領域に跨るかどうかを判定し、オブジェク
トデータが前記所定のページバッファメモリ領域に設定
される隣接するバンド領域に跨ると判定した場合に、変
換手段が変換するオブジェクトデータをオブジェクト分
割手段により所定のページバッファメモリ領域に設定さ
れる隣接するバンド領域に跨がらないように分割するの
で、大きなイメージデータと文字や図形等を含んだＰＤ
Ｌコードを読み込んでレンダリングする際に、可能な限
り解像度を落すことなく精細な文字や図形を描画でき
る。

【００４１】第７の発明は、オブジェクト判定手段（本
実施例では、ＣＰＵ９による）によりオブジェクト分割
手段（本実施例では、ＣＰＵ９による）が分割したオブ
ジェクトデータが１ページ分、前記所定のページバッフ
ァメモリ領域に格納できるかどうかを判定し、オブジェ
クト分割手段が分割したオブジェクトデータが１ページ
分、ＲＡＭ５の前記所定のページバッファメモリ領域に
格納できないと判定した場合に、制御手段（本実施例で
は、ＣＰＵ９による）が第２の描画手段（ハードレンダ
ラ６）によるバンド描画処理から第１の描画手段（ＣＰ
Ｕ９がＲＯＭ４に格納された描画処理プログラムに基づ
いて描画する手段）によるペイント描画処理への切り換
え制御を行うので、ページバッファメモリ領域に各バン
ドのオブジェクトデータが各バンドに跨らずに１ページ
分格納できる場合には、第２の描画手段によるバンド処
理を優先させてグレード発生頻度を極力抑えながら効率
よくバンド描画処理を行える。

【００４２】第８の発明は、制御手段（ＣＰＵ９によ
る）は、既に描画処理の完了したＲＡＭ５上のオブジェ
クトデータ領域を第１の描画手段によるペイント描画処
理のためのページバッファ領域として解放するので、限
られたメモリ容量でメモリ資源の有効利用を図ることが
できる。

【００４３】次に、図２を参照しながらデグレード時の
オブジェクト用メモリの解放のしかたを説明する。

【００４４】図２は、図１に示したコントローラ２によ
るデグレード時のオブジェクト用メモリの解放処理状態
を説明する模式図である。なお、（１）〜（４）は処理
状態を示す。

【００４５】この図に示すように、処理状態（１）にお
いて、ホストコンピュータ１から送られてきたイメージ
データ３１は一旦図１に示した入力バッファ３に格納さ
れる。

【００４６】処理状態（２）において、描画した時にバ
ンドに跨がらないように分割位置を計算し、イメージデ
ータ３１を分割してオブジェクト３２にする。

【００４７】処理状態（３）において、分割したオブジ
ェクト３２を管理用ＲＡＭ５のオブジェクト用メモリ部
分に格納する（領域３４）。

【００４８】処理状態（４）において、デグレートが起
こると、１バンド目から順に描画を開始してバンド１の
描画が終了すると、描画範囲にかかっているオブジェク
トを展開して描画する。不必要になったオブジェクト
（図２の領域３４の「１」など）のメモリは解放し、そ
の部分をページバッファ用のメモリとして使用する（バ
ンド７）。

【００４９】以上のように、イメージオブジェクトを複
数バンドに跨がらないようにすることでメモリの解放に
よって、メモリの有効利用が効率よく行われる。

【００５０】以下、図３に示すフローチャートを参照し
ながら本発明に係る印刷装置の描画処理方法について説
明する。

【００５１】図３は本発明に係る印刷装置の描画処理方
法の第１の実施例を示すフローチャートである。なお、
（１）〜（１１）は各ステップを示す。

【００５２】まず、ステップ（１）で割り込み処理等に
よりＰＤＬコードを入力バッファ３に取り込む。ステッ
プ（２）では取り込んだＰＤＬコードを言語仕様に応じ
てインタプリット（解析）を行う。

【００５３】次いで、一般の文字や図形データが複数の
バンドに跨るイメージデータであるかどうかを判定し
（３）、ＮＯならばステップ（４）でハードウェア（ま
たはソフトウェア）によるレンダリング処理、すなわ
ち、ハードレンダラ６がサポートするオブジェクト形式
に変換し、管理用ＲＡＭ５に保存する。

【００５４】一方、ステップ（３）の判定で描画時に複
数バンドに跨がるイメージデータであると判定された場
合は、ステップ（５）で描画した時にバンドに跨がらな
いよう分割して別々のオブジェクトに変換する（６）。

【００５５】次いで、ステップ（７）でオブジェクト格
納メモリがフルになったかどうかを判定し、ＹＥＳなら
ばフルペイント（デグレード）に移行し（１１）、ＮＯ
ならばＰＤＬコードが１ページ分終了するまでステップ
（２）からステップ（８）を繰り返し、１ページ分のデ
ータ処理が終了すると、ステップ（９）に進む。

【００５６】次いで、バンディング処理可能かどうかを
判定し（９）、不可能ならば、ステップ（１１）でフル
ペイント（デグレート）を行い、可能ならば、ステップ
（１０）でバンドレンダリング処理を行う。以下、本実
施例と第１０の発明の各工程との対応及びその作用につ
いて説明する。

【００５７】第１０の発明は、ホストコンピュータから
送出されるページ記述言語を解析して所定の中間言語に
従うオブジェクトデータに変換する変換手段と、この変
換手段が変換したオブジェクトデータを所定の描画プロ
グラムに従って所定のページバッファメモリ領域にバン
ド単位に出力イメージを描画する第１の描画手段（ＣＰ
Ｕ９がＲＯＭ４に格納された描画プログラムを実行する
手段）と、前記変換手段が変換したオブジェクトデータ
を論理回路で高速に所定のページバッファメモリ領域に
バンド単位に出力イメージを描画する第２の描画手段
（後述するハードレンダラ４２）とを有する印刷装置の
描画処理方法において、前記変換手段が変換したオブジ
ェクトデータが前記所定のページバッファメモリ領域に
設定される隣接するバンド領域に跨るかどうかを判定す
る判定工程（図３のステップ（３））と、この判定工程
によりオブジェクトデータが前記所定のページバッファ
メモリ領域に設定される隣接するバンド領域に跨ると判
定した場合に、変換手段が変換するオブジェクトデータ
を所定のページバッファメモリ領域に設定される隣接す
るバンド領域に跨がらないように分割するオブジェクト
分割工程（図３のステップ（５））とを実行して、従来
のようなデグレード頻度発生を軽減しつつ、可能な限り
バンド処理を効率よく行う。

【００５８】上記実施例では、通常のＰＤＬコードを処
理する印刷装置（ページプリンタ）を例としたが、カラ
ーＰＤＬコードを扱うカラーページプリンタにおいても
同様の処理を行うことで同様の効果をあげることが可能
である。

【００５９】上記第実施例によれば、大きなイメージデ
ータと文字や図形等を含んだＰＤＬコードを読み込んで
レンダリングする際に、可能な限り解像度を落すことな
く精細な文字や図形を描画することを可能とする。すな
わち、イメージデータはオブジェクト作成の際に描画し
たときの位置を計算し、複数バンドに跨る場合はバンド
を跨がないように分割して保持する。これによって、デ
グレードが起こった際もイメージデータオブジェクトが
保持されているメモリ解放はバンド毎に確実に行われる
ためデグレード時に必要なメモリを最小にすることが可
能である。そのことは、小さなメモリしか積んでいない
プリンタでも大きなイメージを含んだ画像を高速に高解
像度で出力することを可能にする。〔第２実施例〕図４は本発明の第２実施例を示す印刷装
置の構成を説明するブロック図であり、図１と同一のも
のには同一の符号を付してある。

【００６０】図において、４１はインデックスカラー変
換ハードウェアで、多値カラーイメージデータ（ＲＧＢ
それぞれビット深さ８等）を入力すると、登録されたカ
ラーインデックス（２５６個以内）の色の中で最も近い
値に割り当てて返すものである。なお、カラーインデッ
クスは初期値が登録されているが、ユーザが登録するこ
とも可能である。

【００６１】４２はハードレンダラで、カラーレンダリ
ング処理をＡＳＩＣハードウェアで実行することによ
り、プリンタエンジン１０のビデオ転送に同期して実時
間でレンダリング処理を行い、少ないメモリ容量でのバ
ンディング処理を実現するものである。

【００６２】４３はページバッファで、ＰＤＬ言語によ
って展開されるイメージを格納する領域である、上述の
バンディング処理を行うための最低２バンドのメモリ
（ページ幅＊２５６または５１２位のバンド高さ＊プレ
ーン数として３（ＲＧＢ）または４（ＹＭＣＫ）＊ビッ
ト深さ）か、またはバンディング処理ができない際に、
ＬＢＰのようにエンジンに同期してイメージを転送する
必要のある装置では解像度か、または色階調を落したフ
ルカラービットマップメモリを確保する必要がある。し
かし、バブルジェットのようにヘッドの移動をコントロ
ーラ側が制御可能なマシンの場合には、上記バンドのメ
モリが最低あればよい。以下、本実施例と第１〜第５の
発明の各手段との対応及びその作用について説明する。

【００６３】第１の発明においては、判定手段（ＣＰＵ
９による）が入力されるカラーページ記述言語を解析し
て、多値カラーイメージデータであると判定した場合
に、変換手段（インデックスカラー変換ハードウエア４
１）がページ記述言語に基づく多値カラーイメージソー
スデータを記憶手段（インデックスカラー変換ハードウ
エア４１の内部メモリ（図示しない））に予め登録され
た多値カラーインデックスデータに従う中間言語に変換
し、該変換された中間言語を描画データ生成時に、復元
手段（ＣＰＵ９による）が多値カラーインデックスデー
タを参照して多値カラーイメージソースデータに近似す
る出力データに復元し、該復元された出力データに従っ
て描画データをメモリ（ＲＡＭ５）にハードレンダラ４
２が描画展開し、該展開された描画データをプリンタエ
ンジン１０で印字する。

【００６４】第２の発明においては、ハード論理回路で
構成した変換手段により、カラーページ記述言語のソー
スデータを近似色となる所定のカラーインデックスデー
タに従う中間言語データに高速変換する。

【００６５】第３の発明においては、記憶手段（ＲＡＭ
５）は、多値ディザ法に従う所定のカラーインデックス
データを記憶し、多値カラーイメージソースデータを多
値ディザ法に従う所定のカラーインデックスデータに従
う中間言語に変換する。

【００６６】第４の発明においては、記憶手段（ＲＡＭ
５）は、多値誤差拡散法に従う所定のカラーインデック
スデータを記憶し、多値カラーイメージソースデータを
多値誤差拡散法に従う所定のカラーインデックスデータ
に従う中間言語に変換する。

【００６７】第５の発明においては、描画手段（ハード
レンダラ４２）は、出力ページを所定数に分割したバン
ド単位に順次描画データを生成する。

【００６８】次に、図５を参照しながら多値カラーイメ
ージをカラーインデックスデータにエンコードすること
で減色し、レンダリング時に多値カラーイメージにデコ
ーダする処理について説明する。

【００６９】図５は、図４に示したコントローラ２によ
るデータ処理状態を説明する模式図である。なお、
（１），（２）は各処理状態を示す。

【００７０】処理状態（１）において、５１はＰＤＬコ
ードで入力されたソースデータであり、ＲＧＢの点順次
形式、各色８ビット深さを持つことを示している。５２
はカラーインデックスデータであり、これもＲＧＢ各色
８ビット深さをもち、２５６個以内であれば登録可能で
ある。

【００７１】まず、インデックスカラー変換ハードウェ
ア４１がソースイメージ５１を１ピクセルずつ読み込
み、インデックステーブル５２の中の最も近いデータを
選択する。つまり、ソースデータ５１の（Ｒ１，Ｇ１，
Ｂ１）とＮ番目のカラーインデックスＮ＝（Ｘｎ，Ｙ
ｎ，Ｚｎ）に対して、Ｄ＝（Ｒ１−Ｘｎ）² ＋（Ｇ１−
Ｙｎ）² ＋（Ｂ１−Ｚｎ）² を計算し、Ｄが最も小さく
なるテーブルナンバーＮに置き換えていくことによっ
て、ハード用オブジェクト５３に変換する。以上が減色
方法（エンコーダ）である。

【００７２】処理状態（２）において、ハードレンダラ
ー４２がハード用オブジェクトの値を読み込み、カラー
インデックスデータ５２を参照して対応するＲＧＢの値
を点順次でページバッファに高速にレンダリングする。

【００７３】以下、図６，図７に示すフローチャートを
参照しながら本発明に係る印刷装置の描画処理方法につ
いて説明する。

【００７４】図６は本発明に係る印刷装置の描画処理方
法の第２実施例を示すフローチャートである。なお、
（１）〜（１０）は各ステップを示す。

【００７５】まず、ステップ（１）で割り込み処理等に
よりＰＤＬコードを入力バッファ３に取り込む。ステッ
プ（２）では取り込んだＰＤＬコードを言語仕様に応じ
てインタプリット（解析）を行う。

【００７６】次いで、入力されたＰＤＬデータの解析結
果が多値カラーイメージであるかどうかを判定し
（３）、ＮＯならばステップ（５）以降に進み、ＹＥＳ
ならばステップ（４）で変換ハードウェア４１を用いて
カラーインデックスデータ５２にエンコードする。

【００７７】ステップ（５）でハードレンダラ４２が文
字，ライン，イメージなどをハードウェアによって、サ
ポートするオブジェクト形式のハード用オブジェクト５
３に変換し、管理用ＲＡＭ５に保存する。

【００７８】次いで、ステップ（６）でオブジェクト格
納メモリがフル状態かどうかを判定し、ＹＥＳならばス
テップ（１０）に進み、フルペイント（デグレート）に
移行する。

【００７９】一方、ステップ（６）の判定で、ＮＯの場
合はＰＤＬコードが１ページ分終了するまでステップ
（２）からステップ（７）を繰り返す。

【００８０】一方、ステップ（７）の判定でＹＥＳ（Ｐ
ＤＬコードが１ページ分終了）の場合は、バンディング
処理が可能稼働かを判定して（８）、不可能ならば、ス
テップ（１０）でフルペイント（デグレート）を行い、
可能ならば、ステップ（９）でバンドレンダリング処理
を行う。

【００８１】図７は、図６に示したバンドレンダリング
処理の詳細手順の一例を示すフローチャートである。な
お、（１）〜（７）は各ステップを示す。

【００８２】バンドレンダリング時は、ステップ（１）
でオブジェクトを解析する。ステップ（２）でオブジェ
クトがインデックス・カラーイメージであるかどうかを
判定し、ＹＥＳの時はステップ（３）で変換ハードウェ
ア４１を用いカラーインデックスデータ５２を参照して
多値カラーイメージデータにデコードしたものをページ
バッファ４３に描画する。

【００８３】一方、ステップ（２）の判定で、がインデ
ックス・カラーイメージ以外と判定された場合には、該
オブジェクトを変換ハードドウェア４１でページバッフ
ァ４３にレンダリングする（４）。

【００８４】ステップ（５）でオブジェクトが終了かど
うかを判定し、ＮＯならばステップ（１）〜ステップ
（４）を繰り返して１バンド分を描画する。

【００８５】一方、ステップ（５）で１バンド分のデー
タが終了したと判定された場合には、ステップ（６）で
ビデオ信号に変換してプリンタエンジン１０に送る。

【００８６】次いで、全てのバンドの描画が終了したか
どうかを判定し（７）、ＹＥＳならば処理を終了し、Ｎ
Ｏならばステップ（１）にループし、それぞれのバンド
の関係にあるオブジェクトをレンダリングすることで１
ページ分のレンダリングをする。以下、本実施例と第９
の発明の各工程との対応及びその作用について説明す
る。

【００８７】第９の発明は、所定のカラーインデックス
データを記憶する記憶手段を有する印刷装置の描画処理
方法において、ホストコンピュータから入力されるカラ
ーページ記述言語を解析して多値カラーイメージデータ
であるかを判定する判定工程（図６のステップ（２），
（３））と、この判定工程により多値カラーイメージデ
ータであると判定した場合に、前記カラーページ記述言
語のソースデータを近似色となる前記所定のカラーイン
デックスデータに従う中間言語データに変換する変換工
程（図６のステップ（４））と、該変換された中間言語
データを前記ソースデータに近似する出力データに復元
する復元工程（図７のステップ（２），（３））と、該
復元された出力データに基づいて描画データを生成する
描画工程（図７のステップ（２），（３））とを実行し
て、カラーページ記述言語のソースデータの再現色数を
減色しつつ、高解像度で描画データを生成する。

【００８８】なお、上記実施例において、図４のインデ
ックスカラー変換ハードウェア４１をカラー多値ディザ
処理ハードウェアまたはカラー多値誤差拡散ハードウェ
アを用いることで、多値カラーイメージデータの階調を
減らすことで中間言語を小さくすることでも、同様の効
果が得られる。

【００８９】また、入力データがモノクロ多値イメージ
データの場合も、多値ディザ法，多値誤差拡散法を用い
ることで中間言語を小さくすることが可能なため、モノ
クロプリンタの場合にも本発明の適用は有効である。

【００９０】上記第２実施例によれば、多値カラーイメ
ージデータと文字や図形などを含んだＰＤＬコードをレ
ンダリングする際に、多値カラーイメージの色再現性を
犠牲にすることで解像度を落すことなく精細な文字や図
形を描画することを可能とする。すなわち、多値カラー
イメージをカラーインデックスに登録された２５６色以
内に減色することでデータ量を数分の１に減らして中間
言語にすることで、少ないメモリ容量でも多値カラーイ
メージデータを格納することが可能となる。これによっ
てデグレード発生頻度を減らし、高解像度での出力を可
能とするのである。

【００９１】なお、本発明は、複数の機器から構成され
るシステムに適用しても、１つの機器から成る装置に適
用しても良い。また、本発明はシステムあるいは装置に
プログラムを供給することによって達成させる場合にも
適用できることは言うまでもない。

【００９２】

【発明の効果】以上説明したように、本発明に係る第１
の発明によれば、入力されるカラーページ記述言語を解
析して、多値カラーイメージデータであると場合に、変
換手段がページ記述言語に基づく多値カラーイメージソ
ースデータを記憶手段に予め登録された多値カラーイン
デックスデータに従う中間言語に変換し、該変換された
中間言語を描画データ生成時に、復元手段が多値カラー
インデックスデータを参照して多値カラーイメージソー
スデータに近似する出力データに復元し、該復元された
出力データに従って描画データをメモリに展開し、該展
開された描画データをプリンタエンジンで印字するの
で、多値カラーイメージデータと文字や図形などを含ん
だＰＤＬコードをレンダリングする際に、多値カラーイ
メージの色再現性を犠牲にすることで解像度を落すこと
なく精細な文字や図形を描画することができる。

【００９３】第２の発明によれば、ハード論理回路で構
成した変換手段により、カラーページ記述言語のソース
データを近似色となる所定のカラーインデックスデータ
に従う中間言語データに高速変換するので、多値カラー
イメージをカラーインデックスに登録された２５６色以
内に減色することでソースデータ量を数分の１に減らし
て中間言語にすることができ、少ないメモリ容量でも多
値カラーイメージデータを格納するとともに、デグレー
ド発生頻度を減らし、可能な限り高解像度での出力を行
える。

【００９４】第３の発明によれば、記憶手段は、多値デ
ィザ法に従う所定のカラーインデックスデータを記憶
し、多値カラーイメージソースデータを多値ディザ法に
従う所定のカラーインデックスデータに従う中間言語に
変換するので、多値カラーイメージソースデータのデー
タ量を減らしつつ、少ないメモリ容量でも多値カラーイ
メージデータを格納するとともに、デグレード発生頻度
を減らし、可能な限り高解像度での出力を行える。

【００９５】第４の発明によれば、記憶手段は、多値誤
差拡散法に従う所定のカラーインデックスデータを記憶
し、多値カラーイメージソースデータを多値誤差拡散法
に従う所定のカラーインデックスデータに従う中間言語
に変換するので、多値カラーイメージソースデータのデ
ータ量を減らしつつ、少ないメモリ容量でも多値カラー
イメージデータを格納するとともに、デグレード発生頻
度を減らし、可能な限り高解像度での出力を行える。

【００９６】第５の発明によれば、描画手段は、出力ペ
ージを所定数に分割したバンド単位に順次描画データを
生成するので、少ないメモリ容量でも多値カラーイメー
ジデータを格納するとともに、デグレード発生頻度を減
らし、可能な限り高解像度での出力を行える。

【００９７】第６の発明によれば、判定手段により変換
手段が変換したオブジェクトデータが前記所定のページ
バッファメモリ領域に設定される隣接するバンド領域に
跨るかどうかを判定し、オブジェクトデータが前記所定
のページバッファメモリ領域に設定される隣接するバン
ド領域に跨ると判定した場合に、変換手段が変換するオ
ブジェクトデータをオブジェクト分割手段により所定の
ページバッファメモリ領域に設定される隣接するバンド
領域に跨がらないように分割するので、大きなイメージ
データと文字や図形等を含んだＰＤＬコードを読み込ん
でレンダリングする際に、可能な限り解像度を落すこと
なく精細な文字や図形を描画できる。

【００９８】従って、第２の描画手段によるバンド処理
を優先させてグレード発生頻度を極力抑えることができ
る。

【００９９】第７の発明によれば、オブジェクト判定手
段によりオブジェクト分割手段が分割したオブジェクト
データが１ページ分、前記所定のページバッファメモリ
領域に格納できるかどうかを判定し、オブジェクト分割
手段が分割したオブジェクトデータが１ページ分、前記
所定のページバッファメモリ領域に格納できないと判定
した場合に、制御手段が第２の描画手段によるバンド描
画処理から第１の描画手段によるペイント描画処理への
切り換え制御を行うので、ページバッファメモリ領域に
各バンドのオブジェクトデータが各バンドに跨らずに１
ページ分格納できる場合には、第２の描画手段によるバ
ンド処理を優先させてグレード発生頻度を極力抑えなが
ら効率よくバンド描画処理を行える。

【０１００】第８の発明によれば、制御手段は、既に描
画処理の完了したオブジェクトデータ領域を第１の描画
手段によるペイント描画処理のためのページバッファ領
域として解放するので、限られたメモリ容量でメモリ資
源の有効利用を図ることができる。

【０１０１】第９の発明によれば、ホストコンピュータ
から入力されるカラーページ記述言語を解析して多値カ
ラーイメージデータであるかを判定し、多値カラーイメ
ージデータであると判定した場合に、前記カラーページ
記述言語のソースデータを近似色となる前記所定のカラ
ーインデックスデータに従う中間言語データに変換し、
該変換された中間言語データを前記ソースデータに近似
する出力データに復元し、該復元された出力データに基
づいて描画データを生成するので、カラーページ記述言
語のソースデータの再現色数を減色しつつ、高解像度で
描画データを生成することができる。

【０１０２】第１０の発明によれば、前記変換手段が変
換したオブジェクトデータが前記所定のページバッファ
メモリ領域に設定される隣接するバンド領域に跨るかど
うかを判定し、オブジェクトデータが前記所定のページ
バッファメモリ領域に設定される隣接するバンド領域に
跨ると判定した場合に、変換されたオブジェクトデータ
が所定のページバッファメモリ領域に設定される隣接す
るバンド領域に跨がらないように分割するので、従来の
ようなデグレード頻度発生が軽減され、可能な限りバン
ド処理を効率よく行うことができる。

【図面の簡単な説明】

【図１】本発明の第１実施例を示す印刷装置の構成を説
明するブロック図である。

【図２】図１に示したコントローラによるデグレード時
のオブジェクト用メモリの解放処理状態を説明する模式
図である。

【図３】本発明に係る印刷装置の描画処理方法の第１実
施例を示すフローチャートである。

【図４】本発明の第２実施例を示す印刷装置の構成を説
明するブロック図である。

【図５】図４に示したコントローラによるデータ処理状
態を説明する模式図である。

【図６】本発明に係る印刷装置の描画処理方法の第２実
施例を示すフローチャートである。

【図７】図６に示したバンドレンダリング処理の詳細手
順の一例を示すフローチャートである。

【符号の説明】

１ホストコンピュータ２コントローラ３入力バッファ４ＲＯＭ５ＲＡＭ６ハードレンダラ７ページバッファ８インタフェース１０プリンタエンジン

Claims

【特許請求の範囲】

【請求項１】所定のカラーインデックスデータを記憶
する記憶手段と、ホストコンピュータから入力されるカ
ラーページ記述言語を解析して多値カラーイメージデー
タであるかを判定する判定手段と、この判定手段が多値
カラーイメージデータであると判定した場合に、前記カ
ラーページ記述言語のソースデータを近似色となる前記
所定のカラーインデックスデータに従う中間言語データ
に変換する変換手段と、この変換手段により変換された
中間言語データを前記ソースデータに近似する出力デー
タに復元する復元手段と、この復元手段から出力される
出力データに基づいて描画データを生成する描画手段
と、この描画手段から出力される描画データに基づいて
記録媒体にカラー印刷を行うプリンタエンジンとを有す
ることを特徴とする印刷装置。
【請求項２】変換手段は、カラーページ記述言語のソ
ースデータを近似色となる前記所定のカラーインデック
スデータに従う中間言語データに高速変換するハード論
理回路で構成したことを特徴とする請求項１記載の印刷
装置。
【請求項３】記憶手段は、多値ディザ法に従う所定の
カラーインデックスデータを記憶することを特徴とする
請求項１記載の印刷装置。
【請求項４】記憶手段は、多値誤差拡散法に従う所定
のカラーインデックスデータを記憶することを特徴とす
る請求項１記載の印刷装置。
【請求項５】描画手段は、出力ページを所定数に分割
したバンド単位に描画データを生成することを特徴とす
る請求項１記載の印刷装置。
【請求項６】ホストコンピュータから送出されるペー
ジ記述言語を解析して所定の中間言語に従うオブジェク
トデータに変換する変換手段と、この変換手段が変換し
たオブジェクトデータを所定の描画プログラムに従って
所定のページバッファメモリ領域にバンド単位に出力イ
メージを描画する第１の描画手段と、前記変換手段が変
換したオブジェクトデータを論理回路で高速に所定のペ
ージバッファメモリ領域にバンド単位に出力イメージを
描画する第２の描画手段と、前記変換手段が変換したオ
ブジェクトデータが前記所定のページバッファメモリ領
域に設定される隣接するバンド領域に跨るかどうかを判
定する判定手段と、この判定手段がオブジェクトデータ
が前記所定のページバッファメモリ領域に設定される隣
接するバンド領域に跨ると判定した場合に、変換手段が
変換するオブジェクトデータを所定のページバッファメ
モリ領域に設定される隣接するバンド領域に跨がらない
ように分割するオブジェクト分割手段とを有することを
特徴とする印刷装置。
【請求項７】オブジェクト分割手段が分割したオブジ
ェクトデータが１ページ分、前記所定のページバッファ
メモリ領域に格納できるかどうかを判定するオブジェク
ト判定手段と、このオブジェクト判定手段がオブジェク
ト分割手段が分割したオブジェクトデータが１ページ
分、前記所定のページバッファメモリ領域に格納できな
いと判定した場合に、第２の描画手段によるバンド描画
処理から第１の描画手段によるペイント描画処理への切
り換えを制御する制御手段とを具備したことを特徴とす
る請求項６記載の印刷装置。
【請求項８】制御手段は、既に描画処理の完了したオ
ブジェクトデータ領域を第１の描画手段によるペイント
描画処理のためのページバッファ領域として解放するこ
とを特徴とする請求項７記載の印刷装置。
【請求項９】所定のカラーインデックスデータを記憶
する記憶手段を有する印刷装置の描画処理方法におい
て、ホストコンピュータから入力されるカラーページ記
述言語を解析して多値カラーイメージデータであるかを
判定する判定工程と、この判定工程により多値カラーイ
メージデータであると判定した場合に、前記カラーペー
ジ記述言語のソースデータを近似色となる前記所定のカ
ラーインデックスデータに従う中間言語データに変換す
る変換工程と、該変換された中間言語データを前記ソー
スデータに近似する出力データに復元する復元工程と、
該復元された出力データに基づいて描画データを生成す
る描画工程とを有することを特徴とする印刷装置の描画
処理方法。
【請求項１０】ホストコンピュータから送出されるペ
ージ記述言語を解析して所定の中間言語に従うオブジェ
クトデータに変換する変換手段と、この変換手段が変換
したオブジェクトデータを所定の描画プログラムに従っ
て所定のページバッファメモリ領域にバンド単位に出力
イメージを描画する第１の描画手段と、前記変換手段が
変換したオブジェクトデータを論理回路で高速に所定の
ページバッファメモリ領域にバンド単位に出力イメージ
を描画する第２の描画手段とを有する印刷装置の描画処
理方法において、前記変換手段が変換したオブジェクト
データが前記所定のページバッファメモリ領域に設定さ
れる隣接するバンド領域に跨るかどうかを判定する判定
工程と、この判定工程によりオブジェクトデータが前記
所定のページバッファメモリ領域に設定される隣接する
バンド領域に跨ると判定した場合に、変換手段が変換す
るオブジェクトデータを所定のページバッファメモリ領
域に設定される隣接するバンド領域に跨がらないように
分割するオブジェクト分割工程とを有することを特徴と
する印刷装置の描画処理方法。