JPH10151815A

JPH10151815A - 印刷処理装置

Info

Publication number: JPH10151815A
Application number: JP8312165A
Authority: JP
Inventors: Yoshinori Wada; 義則和田; Hiroshi Ishikawa; 宏石川; Yuji Onozawa; 雄二小野澤; Noriaki Seki; 範顕関; Tetsuo Kawada; 哲郎河田
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1996-11-22
Filing date: 1996-11-22
Publication date: 1998-06-09

Abstract

(57)【要約】【課題】ラスタ化を行う展開処理部を複数設けてラス
タ化を分散処理する際に各展開処理部の負荷を均一化し
て効率を向上させる。【解決手段】印刷データは、印刷データ入力部２を介
して、生成処理部３に入力され、台形を基本とする中間
データに変換される。中間データは複数の展開処理部４
へ同時に入力される。各々の展開処理部４では、中間デ
ータの描画する領域のうち、展開スキャンライン指示部
５４で指示されたスキャンラインにおけるビットマップ
展開が行われ、１／Ｎページバッファ５２２に蓄積され
る。全部の中間データのビットマップ展開がすべての展
開処理部４で行われると、読み出し部６によって出力部
７への転送が行われ印字される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、プリンタコントロ
ーラのグラフィックス処理などに特に有効な印刷処理装
置に関するものである。

【０００２】

【従来の技術】小型、高速のデジタル印刷に適した電子
写真方式のページプリンタの開発に伴い、従来の文字情
報中心の印刷から脱皮した、画像、図形、文字などを同
様に取り扱い、図形、文字等の拡大、回転、変形などが
自由に制御できる記述言語を用いる印刷処理装置が一般
に普及してきた。この記述言語の代表例として、Ｐｏｓ
ｔＳｃｒｉｐｔ（米国ＡｄｏｂｅＳｙｓｔｅｍｓ社商
標）、Ｉｎｔｅｒｐｒｅｓｓ（米国Ｘｅｒｏｘ社商
標）、Ａｃｒｏｂａｔ（米国ＡｄｏｂｅＳｙｓｔｅｍ
ｓ社商標）、ＧＤＩ（ＧｒａｐｈｉｃｓＤｅｖｉｃｅ
Ｉｎｔｅｒｆａｃｅ、米国Ｍｉｃｒｏｓｏｆｔ社商
標）等が知られている。

【０００３】記述言語で作成されている印刷データは、
ページ内の任意の位置の画像、図形、文字を表現する描
画命令が任意の順で構成されており、本発明に係わるペ
ージプリンタで印字するためには、印字前に印刷データ
をラスタ化しなければならない。ラスタ化というのは、
ページ又はページの一部を横切る一連の個々のドットま
たは画素へ展開してラスタ走査線を形成し、そのページ
の下へ引き続く走査線を次々に発生する過程である。こ
の画像処理は非常にコストのかかるものであり、どのよ
うにして高速にこの処理を行うかは長年の課題となって
いる。

【０００４】このための一つの手法として、ビットマッ
プデータに展開する処理の並列化技術が提案されてい
る。この先行技術は、特開平６−２１４５５５号公報に
開示されている。この先行技術では、中間データを展開
する展開処理手段が複数個設けられ、各々の展開処理手
段は１ページ分の記憶手段を持ち、これらの展開処理手
段に読み出し部が接続する構成を取っている。本先行技
術では、印刷データを解釈して得られる中間データは展
開処理手段の数に分割して各々の展開処理手段に分配さ
れ、各々の展開処理手段は割当てられた中間データのみ
を処理し、記憶手段に展開したビットマップデータを一
時保持する。記憶手段の各ピクセルには優先度データが
記録され、他の記憶手段の優先度データと比較すること
により、各々のピクセルに対しどの記憶手段に格納され
ているデータを用いるべきか決定することができる。読
み出し部はこの記憶手段特定の作業を行い、印刷を行う
ビットマップデータが格納されている記憶手段を切り替
えながら、出力部にビットマップデータを出力する。

【０００５】

【発明が解決しようとする課題】しかしながら、上述の
先行技術では、各々の中間データはある一つの展開処理
手段に分配されるため、中間データの分配の仕方によっ
てはビットマップデータへの展開に要する計算量に差が
出ることがある。展開処理手段の性能が同一のとき、展
開に要する計算量の差は展開終了時刻の差を生むことに
なり、一つの展開処理手段の展開終了待ちのために他の
展開処理手段がアイドル状態になる恐れが高く、効率的
に並列処理を行うことができない可能性がある。

【０００６】また、複数個の記憶手段はそれぞれが１ペ
ージ分のビットマップデータを保持するため、高価なメ
モリを大量に使用するという問題があった。

【０００７】さらに、読み出し部が複数個の記憶手段の
うち、どの記憶手段から読み出しを行うかを示すための
優先度情報をビットマップデータの各画素に対して与え
てやる必要があった。

【０００８】本発明はこのような従来の問題点を鑑み
て、各々の中間データをすべての展開処理手段に転送
し、各々の展開処理手段は互いに重なり合わない一部の
領域の中間データのビットマップ展開を担当することに
より、展開処理手段における負荷の配分をより均等化す
ることを可能とする。また、このとき、各々の記憶手段
は互いに重なり合わない、一部の領域のビットマップデ
ータのみを保持することになり、複数の記憶手段の総メ
モリ量をビットマップデータを格納するのに最低限必要
なメモリ量のみに押さえることを可能とする。さらに、
読み出し部が、読み出すビットマップデータの領域に従
って記憶手段を切り替えることによって、ビットマップ
データのピクセル単位による記憶手段の指定を行うこと
を不要とする。

【０００９】

【課題を解決するための手段】このような課題を解決す
るために、本発明は、所定の言語で印刷内容を記述した
印刷データを入力して、この印刷データをビットマップ
データに展開して出力する印刷処理装置において、前記
印刷データを入力し、描画コマンドに変換して出力する
生成処理手段と、前記描画コマンドを入力し、ビットマ
ップデータを出力するＮ（Ｎは２以上の整数）個の展開
処理手段と、前記展開処理手段の各々に対応する、ビッ
トマップデータを一時保持するＮ個の記憶手段と、前記
Ｎ個の記憶手段から選択的にビットマップデータを読み
出す読み出し手段と、前記読み出し手段によって読み出
されたビットマップデータを出力する出力手段とを有
し、前記生成処理手段において生成された描画コマンド
は前記Ｎ個の展開処理手段のすべてに入力され、前記Ｎ
個の展開処理手段は、入力された描画コマンドに応じ
て、対応する特定のスキャンラインのビットマップデー
タのみを選択的に生成し、前記Ｎ個の記憶手段のうち、
ｎ番目（０≦ｎ＜Ｎ）の記憶手段は、ｎ番目の展開処理
手段によって生成されたビットマップデータを保持し、
前記読み出し手段は、読み出すスキャンラインに対応し
て前記記憶手段を切り替えることを特徴とする。

【００１０】この構成においては、各々の展開処理手段
が同一の描画コマンドのそれぞれ一部をビットマップ展
開することにより、展開処理手段における負荷の配分を
できるだけ均等化することが可能となる。また、各々の
記憶手段は互いに重なり合わない、ある特定の領域のビ
ットマップデータのみを保持することによって、複数の
記憶手段の総メモリ量とビットマップデータを格納する
のに最低限必要なメモリ量のみに抑えることが可能とな
る。

【００１１】また、この構成においては、前記ｎ番目の
展開処理手段が、スキャンライン番号ｌのＮによる剰余
がｎであるスキャンラインのビットマップデータのみを
選択的に生成するようにすることができる。

【００１２】また、前記読み出し手段は、読み出すスキ
ャンラインのライン番号がｌのとき、ｌのＮによる剰余
の数をｎとすると、ｎ番目の記憶手段から読み出すよう
にすることができる。

【００１３】また、前記Ｎ個の記憶手段の各々は、前記
印刷データの１ページに相当するビットマップデータを
記憶するための容量の１／Ｎのサイズを持つようにする
ことができる。

【００１４】また、前記Ｎ個の記憶手段は少なくとも２
組設けられ、前記Ｎ個の展開処理手段は、前記印刷デー
タの１ページを分割してなる分割領域の各々に対して生
成されるビットマップデータを前記分割領域毎に切り替
えて前記少なくとも２組のＮ個の記憶手段に供給し、前
記記憶手段の各々は、前記分割領域のビットマップデー
タを記憶するための容量の１／Ｎのサイズを持つように
することができる。

【００１５】

【発明の実施の形態】以下、図面に基づき本発明に係わ
る印刷処理装置の実施例について説明する。［実施例１］図１は本発明の印刷処理装置の実施の形態
を示すブロック図である。図１において、印刷処理装置
は、印刷データ作成部１と、印刷データ入力部２と、生
成処理部３と、少なくとも１つの展開処理部４と、読み
出し部６と、出力部７とから構成されている。さらに、
展開処理部は展開したビットマップイメージを一時保存
する１／Ｎページバッファ５２２を有する。ここで、１
／Ｎページバッファ５２２とは、１ページのビットマッ
プイメージ（印字データ）の１／Ｎを保持するための領
域である。

【００１６】印刷データ作成部１は、パーソナルコンピ
ュータやワークステーション内において、文書作成や編
集等を処理するアプリケーションプログラムで生成され
た文書データから記述言語で記述された印刷データを作
成する機能を備えたものである。本実施例で対象とする
記述言語は、例えばＧＤＩであるが、Ａｃｒｏｂａｔで
代表されるＰＤＦ（ＰｏｒｔａｂｌｅＤｏｃｕｍｅｎ
ｔＦｏｒｍａｔ）、ＰｏｓｔＳｃｒｉｐｔで代表され
るページ記述言語であってもよい。

【００１７】印刷データ入力部２は、印刷データ作成部
１で生成された印刷データを入力するための通信機能、
あるいは生成処理部３へ出力されるまでの間印刷データ
を一時記憶する機能等を備えたものである。

【００１８】生成処理部３は、印刷データ入力部２より
入力された印刷データから展開処理部４における印字デ
ータへの展開処理可能な中間データを生成するものであ
る。中間データを生成する目的は、展開処理部４での高
速な展開処理を可能にすることである。そのため中間デ
ータは単純な図形（例えば台形）の集合で表される。

【００１９】展開処理部４は、生成処理部３から出力さ
れる中間データを受け取り、展開スキャンライン指示部
（図８に符号５４で示す）で指示されたスキャンライン
のビットマップデータを作成し、展開処理部４内の１／
Ｎページバッファ５２２に印字データを作成する。この
とき、１／Ｎページバッファ５２２に蓄積されるデータ
は展開スキャンライン指示部５４（図８）で指示された
スキャンラインのみから構成されるビットマップデータ
である。

【００２０】読み出し部６は、複数の１／Ｎページバッ
ファ５２２に蓄積されたビットマップデータを、読み出
しを行うスキャンラインに従って１／Ｎページバッファ
５２２を切替えながら読み出し、出力部７に転送する。

【００２１】出力部７は、読み出し部６から出力される
印字データを受け取って、記録用紙に印字し出力するも
のである。一例として、ＣＭＹＢｋ（シアン、マゼン
タ、イエロー、ブラック）カラーの色毎に露光、現像、
転写を繰り返すことによりフルカラー画像を出力できる
レーザー走査方式の電子写真方式を用いたカラーページ
プリンタが挙げられる。

【００２２】次に上述したように構成された印刷処理装
置における印刷データの流れについて整理する。印刷デ
ータ作成部１で作成された印刷データは、印刷データ入
力部２を介して、生成処理部３に入力される。そして、
生成処理部３において、台形を基本とする中間データに
変換される。生成処理部３により生成された中間データ
は同時に複数の展開処理部４へ入力される。

【００２３】各々の展開処理部４では、中間データの描
画する領域のうち、展開スキャンライン指示部５４（図
８）で指示されたスキャンラインにおけるビットマップ
展開が行われ、１／Ｎページバッファ５２２に蓄積され
る。こうして全部の中間データのビットマップ展開がす
べての展開処理部４で行われると、読み出し部６によっ
て出力部７への転送が行われ印字される。このとき、読
み出すスキャンラインに従って、１／Ｎページバッファ
５２２が逐次切り替えられる。カラープリンタの場合、
上記展開処理部４の印字データへの展開及び出力部７で
の印字が色毎に繰り返される。さらに、上記印刷データ
が複数ページで構成される場合は、全ページの出力が終
了するまで繰り返される。

【００２４】以上、本発明の印刷処理装置の概要につい
て記述した。次に、この印刷処理装置の主要部の詳細に
ついて説明する。

【００２５】初めに、生成処理部４について詳細を説明
する。図２は生成処理部の詳細を示し、この図におい
て、生成処理部４は、字句解析部３０と、トークン解釈
部３１と、命令実行部３２と、画像処理部３３と、描画
状態記憶部３４と、ベクターデータ生成部３５と、フォ
ント管理部３６と、マトリックス変換部３７と、ショー
トベクター生成部３８と、台形データ生成部３９と、台
形データ管理部４０と、台形データ記憶部４２とから構
成される。

【００２６】字句解析部３０は、印刷データ入力部２よ
り入力された印刷データを定められた記述言語のシンタ
ックスに従ってトークンとして切り出し、そのトークン
をトークン解釈部３１に出力するものである。トークン
解釈部３１は、字句解析部３０から入力されたトークン
を解釈し、内部命令に変換して命令実行部３２へ送る。
命令実行部３２は、トークン解釈部３１から送られてき
た命令に応じて画像処理部３３、描画状態記憶部３４、
ベクターデータ生成部３５へ転送する。画像処理部３３
は、入力された画像ヘッダと画像データをもとに各種の
画像処理を行って出力画像ヘッダと出力画像データを生
成し、台形データ管理部４０へ転送する。描画状態記憶
部３４は、命令実行部３２の命令によって与えられる描
画に必要な情報を記憶する。ベクターデータ生成部３５
は、命令実行部３２の命令とそれに付加された情報、描
画状態記憶部３４からの情報、フォント管理部３６から
の情報を使用して描画すべきベクターデータを生成し、
マトリックス変換部３７へ転送する。フォント管理部３
６は、各種フォントのアウトラインデータを管理記憶
し、要求に応じて文字のアウトラインデータを提供す
る。マトリックス変換部３７は、ベクターデータ生成部
３５から入力されたベクターデータを描画状態記憶部３
４の変換マトリックスによってアフィン変換し、ショー
トベクター生成部３８へ転送する。ショートベクター生
成部３８は、入力されたベクター中の曲線に対するベク
ターを複数の直線のベクター集合（ショートベクター）
で近似し、台形データ生成部３９へ送る。台形データ生
成部３９は、入力されたショートベクターから描画する
台形データを生成して、台形データ管理部４０へ転送す
る。台形データ管理部４０では、入力された台形データ
に、管理情報と描画状態記憶部３４や画像処理部３３か
ら入力された色情報とを付加し、中間データとして展開
処理部へ転送する。尚、上記に説明したトークン解釈部
３１から中間データの展開処理部４への転送までの処理
は、描画命令が入力されるたびに繰り返し行われる。

【００２７】以下では、実際のデータ構造を示しなが
ら、生成処理部３の各部の動作をより詳細に説明する。

【００２８】トークン解釈部３１は、字句解析部３０か
ら入力されたトークンを解釈し、内部命令やその引数に
変換し、それら内部命令と引数の組を命令実行部３２へ
転送する。例えば内部命令には、文字／図形／画像の描
画を実行する描画命令や、色や線属性など描画必要な情
報を設定する描画状態命令などがある。

【００２９】命令実行部３２は、トークン解釈部３１か
ら送られてきた内部命令を実行する。ここで実行する命
令は、主に描画命令と描画状態命令がある。例えば描画
命令には、表１に示すように３種類の描画命令があり、
それぞれの描画に必要な情報が示されている。このうち
アンダーラインがある情報については、描画命令中の引
数として与えられ、その他の情報は予め初期設定や先行
する命令などにより描画状態記憶部３４に記憶されてい
る。描画命令の実行は、画像描画以外は受け取った描画
命令をそのままベクターデータ生成部３５へ転送する。
画像描画の場合は、受け取った描画命令を画像処理部３
３へ転送するとともに、画像ヘッダの縦と横の大きさを
ベクターデータ生成部３５へ転送する。また描画状態命
令については、命令を描画状態記憶部３４へ転送する。

【００３０】

【表１】画像処理部３３は、命令実行部３２から入力された命令
の引数である入力画像ヘッダと入力画像データを、描画
状態記憶部３４から獲得した変換マトリックスを使って
アフィン変換したり、入力画像の色空間を出力装置の色
空間に変換する色空間変換などの処理を行い、出力画像
ヘッダと出力画像データを生成して台形データ管理部４
０へ転送する。

【００３１】描画状態記憶部３４は、命令実行部３２か
ら受け取った命令に含まれる引数の値で、例えば表１に
示したアンダーラインの無い情報についての値の設定を
行い、それらを記憶する。また、画像処理部３３、ベク
ターデータ生成部３５、マトリックス変換部３７、ショ
ートベクター生成部３８、台形データ管理部４０などの
要求に従って、それらの値を転送する。

【００３２】ベクターデータ生成部３１では、命令実行
部３２から送られてきた命令と引数、描画状態記憶部３
３の値を使用して、塗りつぶし描画を除く、新たに描画
するためのベクターデータを生成する。まず文字描画の
場合について説明する。引数で与えられた文字コードと
描画状態記憶部３３から獲得したフォントＩＤをフォン
ト管理部３６へ転送して、文字のアウトラインデータを
獲得する。獲得したアウトラインデータには、描画原点
（カレントポイント）の情報が含まれていないので、描
画状態記憶部３４から獲得したカレントポイントのオフ
セットをアウトラインデータに加えることによって、目
的のベクターデータを生成する。画像描画の場合には、
引数で与えられた画像ヘッダの縦と横のサイズからそれ
に対する矩形ベクターを生成し、描画状態記憶部３４か
ら獲得したカレントポイントのオフセットを加えること
で目的のベクターデータを生成する。ストローク描画の
場合は、引数で与えられたベクターと描画状態記憶部３
４から獲得した各種の線属性から、図３に示すような太
さを持った線のアウトラインベクターを生成する。この
ように生成したベクター（塗りつぶし描画の場合は命令
実行部３２から直接受け取ったベクター）を、マトリッ
クス変換部３７へ転送する。

【００３３】フォント管理部３６は、各種フォントに対
するアウトラインベクターデータを記憶するとともに、
与えられた文字コードとフォントＩＤによって、その文
字に対するアウトラインベクターデータを提供する。

【００３４】マトリックス変換部３７は、ベクターデー
タ生成部３５から受け取ったベクターデータを、描画状
態記憶部３４から獲得した変換マトリックスによってア
フィン変換する。このアフィン変換の主な目的は、アプ
リケーションの解像度（座標系）からプリンタの解像度
（座標系）に変換するためのものである。変換マトリッ
クスには下式（１）に示すような３ｘ３のものが使わ
れ、入力ベクターデータ（Ｘｎ，Ｙｎ）は、出力ベクタ
ーデータ（Ｘｎ’，Ｙｎ’）に変換されてショートベク
ター生成部３８へ送られる。

【００３５】

【数１】ショートベクター生成部３８は、入力されたベクターの
中に曲線のベクターがある場合にその曲線のベクター
を、誤差が描画状態記憶部３４から獲得したフラットネ
ス（ｆｌａｔｎｅｓｓ）値より小さくなるように、複数
のショートベクターで近似する処理を行う。例えば曲線
のベクターには、図４に示す４つの制御点で表現される
ベジエ曲線が使われる。この場合ショートベクター化の
処理は、図４に示す通りベジエ曲線を再帰的に分割し、
高さ（距離ｄ）がフラットネスで与えられた値より小さ
くなった時点で分割を終了する。そして分割された各ベ
ジエ曲線の始点と終点を順番に結ぶことにより、ショー
トベクター化が完了する。生成されたショートベクター
は、台形データ生成部３９へ送られる。

【００３６】台形データ生成部３９は、入力されたベク
ターデータから、描画領域を示す台形データ（三角形の
場合もあるがデータ構造は台形と同じである）の集合を
生成する。例えば図５（ａ）に示す太線で示された多角
形のベクターは、４つの台形により描画領域が示され
る。尚、この台形は出力装置のスキャンラインに平行な
２辺を持った台形であり、１つの台形は図５（ｂ）に示
すように（ｓｘ，ｓｙ，ｘ０，ｘ１，ｘ２，ｈ）の６つ
のデータで表現される。生成された台形は、台形データ
管理部４０へ転送される。

【００３７】台形データ管理部４０は、入力された台形
データに付加情報をつけて中間データを生成し、中間デ
ータを展開処理部４に転送する。付加情報は、中間デー
タを管理するための管理情報と、台形データを何色で塗
りつぶすかを示す色情報である。文字／図形の描画命令
に対する管理情報は、オブジェクトＩＤ、オブジェクト
の種類、台形数のデータであり、例えばＣＭＹＢｋの値
が色情報である。これらのデータは、図６（ａ）に示す
ように、描画命令によって生成された台形データの前に
付加される。画像の描画命令に対する管理情報は文字／
図形と同じであるが、色情報は画像ヘッダと画像データ
となる。また図６（ｂ）に示すように、画像ヘッダと画
像データは、描画命令によって生成されたバンド毎の台
形データそれぞれに対して１つずつ付加される。また画
像ヘッダと画像データは画像処理部３３から入力される
が、中間データとして付加される画像データは、図７に
示すように変換された画像を示すベクターの最小矩形に
対する画像データであってもよいし、各台形毎の最小矩
形に対する画像データであってもよい。さらに画像デー
タは容量が大きくなるため、圧縮された形で格納されて
いてもよい。

【００３８】次に、展開処理部４について詳細に説明す
る。図８に、展開処理部４のブロック図を示す。生成処
理部３から転送された中間データは、一旦メモリ部５２
のワークメモリ５２１へ書き込まれる。描画部５３は、
ワークメモリ５２１から中間データを読み込んで、展開
スキャンライン指示部５４に示されたスキャンラインに
関するビットマップ展開を行い、１／Ｎページバッファ
５２２に描画する。

【００３９】印字データ転送制御部５１は、描画済の１
／Ｎページバッファ５２２から展開された印字データを
読み込み、これを読み込んだワード毎にシリアル変換し
て、読み出し部６からの制御に従って出力部７へ出力す
る。リフレッシュ制御部５４は、ワークメモリ５２１、
１／Ｎページバッファ５２２からなる記憶部５２のリフ
レッシュを制御する。アービトレーション部５５は、描
画部５３、リフレッシュ制御部５４、中間データ転送制
御部５０、印字データ転送制御部５１それぞれがメモリ
部５２をアクセスする際に、それぞれのブロックのアク
セスのプライオリティに応じてアービトレーション制御
を行う。

【００４０】描画部５３は、入力した中間データをなす
台形データ（ｓｘ，ｓｙ，ｘ０，ｘ１，ｘ２，ｈ）を、
図１０に示されるような４点からなるデータ形式に変換
し、台形領域の中で展開スキャンライン指示部に示され
たスキャンラインを描画する。

【００４１】図９に、描画部５３のブロック図を示す。
中間データ入力部５３０は、ワークメモリから１つ１つ
の台形をなすデータを読み込んで、座標計算部Ａ５３１
および座標計算部Ｂ５３２に台形データを出力する。座
標計算部Ａ５３１は、台形の左側のエッジ（図１０のエ
ッジＰ０Ｐ１）のうち、展開スキャンライン指示部５４
に示されたスキャンラインのエッジの座標計算を担当
し、エッジ上の座標値をＰ０からＰ１に向かって順に出
力する。座標計算部Ｂ５３２は、台形の右側のエッジ
（図１０のエッジＰ２Ｐ３）のうち、展開スキャンライ
ン指示部に示されたスキャンラインのエッジの座標計算
を担当し、エッジ上の座標値をＰ２からＰ３に向かって
順に出力する。エッジ描画部５３３は、座標計算部Ａ５
３１及び座標計算部Ｂ５３２から入力される座標値によ
り、台形のｘ軸に平行な直線を描画する。

【００４２】展開スキャンライン指示部５４は現在のス
キャンライン番号Ｓと図示されていない展開処理部番号
レジスタに記録されている展開処理部番号ｎ、図示され
ていない展開処理部総数レジスタに記録されている展開
処理部４の総数Ｎをもとに以下の計算を行う。

【００４３】

【数２】ｙ＝ＳｍｏｄＮ −ｎここで、ＳｍｏｄＮはＳをＮで割ったときの剰余を
示す。ｙ≠０となるスキャンラインのとき、座標計算部
５３１、５３２に対し、描画処理要求を行わない。ｙ＝
０となるスキャンラインのとき、座標計算部Ａ５３１は
Ｐ０とＰ１を結ぶ直線と現在のスキャンラインとの交点
の座標値を出力し、座標計算部Ｂ５３２はＰ２とＰ３を
結ぶ直線と現在のスキャンラインとの交点の座標値を出
力する。一例を挙げると、展開処理部４を３つもつ印刷
処理装置の場合、１番目の印刷処理装置はスキャンライ
ン番号が１、４、７・・・のときに座標計算部５３
１、５３２で計算を行う。２番目の印刷処理装置はスキ
ャンライン番号が２、５、８・・・のときに座標計算部
５３１、５３２で計算を行う。３番目の印刷処理装置は
スキャンライン番号が３、６、９・・・のときに座標
計算部５３１、５３２で計算を行う。そして、エッジ描
画部５３３は、座標計算部Ａ５３１及び座標計算部Ｂ５
３２から入力される座標値により、台形のｘ軸に平行な
直線を描画する。

【００４４】図１１に、座標計算部５３１、５３２のブ
ロック図を示す。入力された台形データ（ｓｘ，ｓｙ，
ｘ０，ｘ１，ｘ２，ｈ）はＤＤＡパラメータ計算部５３
４で４点の台形データ（Ｐ０，Ｐ１，Ｐ２，Ｐ３）に変
換されて、傾きや残差の初期値などのＤＤＡのパラメー
タを計算し、ＤＤＡ処理部５３５に出力する。ＤＤＡ処
理部５３５は、入力されたパラメータに基づいてＤＤＡ
処理を行い、最後に求めた点に対する移動方向と移動量
を出力する。座標更新部５３６は、入力された移動方向
と移動量から現在保持している座標値を更新して出力す
る。座標の初期値は、図示されていないＣＰＵなどであ
らかじめ設定されているものとする。

【００４５】図１２は、エッジ描画部５３３のブロック
図である。エッジ描画部５３３は、座標値Ａ／Ｂ及び画
像データを入力して台形の内部領域を塗りつぶす。アド
レス計算部５３７は、座標値Ａ／Ｂを入力して、描画す
るエッジ成分のアドレスを計算する。マスク演算部５３
８は、座標値Ａ／Ｂの値を入力して、描画するワード中
の有効なビットを表すマスクを出力する。データ演算部
５３９は、入力されたデータが文字／図形の場合には台
形領域によって固定的な色を表す色データを入力し、こ
の値を用いてスクリーン処理をして出力する。入力され
たデータが画像データの場合には、画像データ入力に対
してスクリーン処理をして出力する。ＲｍｏｄＷ部５４
０は、入力されたアドレス、マスク、データを用いて以
下の処理をすることにより描画を行う。まず、アドレス
により、１／Ｎページバッファをリードする。これによ
り読み込まれたデータをＳｏｕｒｃｅ、マスクデータを
Ｍａｓｋ、描画データをＤａｔａとすると、（Ｍａｓｋ
＊Ｄａｔａ＋Ｍａｓｋ＃＊Ｓｏｕｒｃｅ）の値を演算し
て同一アドレスに書き戻す。ただし、＊は論理積、＋は
論理和、＃は論理否定をそれぞれ表す。この処理は、描
画するエッジが含まれるワード毎に繰り返し行われる。

【００４６】次に、読み出し部６について詳細に説明す
る。図１３に読み出し部６のブロック図を示す。展開処
理部４での中間データのビットマップ展開がすべて終了
すると、読み出し部６はバッファ切替え手段６０で指示
される展開処理部内の１／Ｎページバッファから読み出
しを開始し、出力部７からのスキャンライン同期信号に
同期してビットマップデータを出力部７に転送する。

【００４７】バッファ切替え手段６０は、スキャンライ
ンカウンタ６１に保持されたスキャンライン番号Ｓと、
展開処理部４の展開処理部総数レジスタ６２に記憶され
ている展開処理部４の総数Ｎをもとに、次の計算を行
う。

【００４８】

【数３】ｎ＝ＳｍｏｄＮそして、ｎ番目の展開処理部４の１／Ｎページバッファ
５２２から、１スキャンライン分のビットマップメモリ
を取り出し、出力部７に転送する。一例を挙げると、展
開処理部４を３つもつ印刷処理装置の場合、スキャンラ
イン番号１のとき、１番目の展開処理部４の１／Ｎペー
ジバッファ５２２からビットマップデータを読み出し、
出力部７に転送する。そして、スキャンライン番号２の
とき２番目の展開処理部４の１／Ｎページバッファ５２
２、スキャンライン番号３のとき３番目の展開処理部４
の１／Ｎページバッファ５２２、スキャンライン番号４
のとき１番目の展開処理部４の１／Ｎページバッファ５
２２・・・と順次読み出す１／Ｎページバッファ５２２
を切り替えながら、１スキャンライン分のビットマップ
データを出力部７に転送する。これをすべてのデータが
出力部７に転送されるまで繰り返す。

【００４９】以上が本印刷装置の主要部の詳細である。
本実施例においては展開処理部４と読み出し部６は別の
モジュールとして説明したが、ＬＳＩ化する際は展開処
理部と読み出し部は一チップで実現することが望まし
い。この場合の展開処理部と読み出し部の構成を図１４
に示す。バッファ切替え部は、図示されていない展開処
理部番号レジスタと展開処理部総数レジスタと、スキャ
ンラインレジスタの値をもとに、現在のスキャンライン
がこの展開処理部で展開されたかどうかを判断し出力す
る。セレクタ７０は、バッファ切替え部６０の出力をも
とに、展開処理部内の１／Ｎページバッファか外部入力
のビットマップデータを選択し出力する。そして、ラッ
チ７１は出力部から送られる出力クロックに従って、ビ
ットマップデータを出力する。

【００５０】本実施例で説明したように、１つの中間コ
ードをスキャンライン単位で分割して、複数の展開処理
部４で処理を行うことにより、展開処理部４における負
荷の配分を比較的均等化することができる。なお、ＤＤ
Ａ処理にかかる時間はメモリの読み出し、書き込みに要
する時間の１／３程度である。そのため、展開処理部４
の総数としてＮ＝３を指定するとメモリの入出力のボト
ルネックが解消され、より効率的となる。

【００５１】［実施例２］実施例１では、画像１ページ
分のビットマップデータを複数の１／Ｎページバッファ
に記憶する場合を説明した。実施例２では、画像１ペー
ジを印刷用紙の搬出方向に水平な領域（バンド）で分割
し、１バンド分のビットマップデータを複数の１／Ｎバ
ンドバッファに記憶する場合を説明する。

【００５２】従来のページプリンタは、印字前にページ
全体の印刷データをラスタ化し、ページバッファメモリ
に記憶していた。しかしながら、ページ全体に対するラ
スタデータを記憶するためには、大量のメモリを必要と
する。特に、最新の電子写真方式のカラーページプリン
タでは、Ｃ（Ｃｙａｎ）、Ｍ（Ｍａｇｅｎｔａ）、Ｙ
（Ｙｅｌｌｏｗ）、Ｂｋ（Ｂｌａｃｋ）の４色のトナー
に対応するラスタデータを必要とするとともに、白黒ペ
ージプリンタ以上に画質が要求されるため、１画素当た
り複数のビット情報を持つのが一般的であり、さらに大
量のメモリを必要とする。

【００５３】この大量のメモリの必要性に対し、コスト
低減の観点からメモリ容量を低減させる技術として、最
近バンドメモリ技術が登場してきた。バンドメモリ技術
は、ページプリンタの印字前に１ページ分の印刷データ
を全てラスタ化するのではなく、記述言語で作成されて
いる印刷データを、印刷データをラスタ化するよりも速
くラスタ化可能な比較的簡単な中間データに変換し、１
ページを隣接する複数の領域（バンド）に分割し、各バ
ンドに対応する中間データを記憶した後、ラスタ展開処
理部に順次転送し、バンドに対応するバッファメモリに
展開する技術である。バンドメモリ技術では、中間デー
タを記憶するためのメモリは新たに必要であるが、ラス
タデータのための大容量を必要とするバッファメモリを
低減することが可能となる。

【００５４】図１５は本発明の印刷処理装置の実施の他
の形態を示すブロック図である。図１５において、印刷
処理装置は、印刷データ作成部１と、印刷データ入力部
２と、生成処理部３と、展開処理部４と、読み出し部６
と、出力部７とから構成されている。さらに、展開処理
部４は各々２つの１／Ｎバンドバッファ５２５、５２６
を有する。ここで、１／Ｎバンドバッファ５２５、５２
６とは、１バンドの１／Ｎのビットマップイメージ（印
字データ）を保持するための領域である。

【００５５】印刷データ作成部１と印刷データ入力部２
と出力部７は実施例１と同一であるので、ここでは説明
を省略する。

【００５６】生成処理部３は、印刷データ入力部２より
入力された印刷データから展開処理部４における印字デ
ータへの展開処理可能な中間データを生成するものであ
る。まず、字句解析部３０により、印刷データ入力部２
より入力された印刷データを定められた記述言語のシン
タックスに従ってトークンとして切り出す。そして、ト
ークンを解釈し、描画命令を実行し、各描画命令に対す
る台形を基本単位としたデータを生成し、それらを中間
データとしてバンド毎に管理し記憶する。これらのデー
タは、必要に応じて展開処理部４から読み出される。中
間データを生成する目的は、展開処理部４での高速な展
開処理を可能にすることである。そのため、中間データ
は単純な図形（台形）の集合で表され、バンド単位に分
類されている。尚、生成処理部３と展開処理部４との間
の接続は、転送帯域を保証するリアルタイムデータ転送
が使用される。リアルタイムデータ転送のため、例え
ば、ＩＥＥＥ１３９４ハイ・パフォーマンス・シリアル
・バスのアイソクロナス転送モードが使用される。

【００５７】展開処理部４は、生成処理部３に記憶され
た中間データをバンド単位に読み出し、バンド内の領域
のうち、展開スキャンライン指示部５４で指示されたス
キャンラインのビットマップデータを展開処理部４内の
１／Ｎバンドバッファ５２５、５２６に作成する。この
処理の結果生成されたビットマップデータは展開処理部
４内の２つの１／Ｎバンドバッファ５２５、５２６に交
互に蓄積される。

【００５８】読み出し部６は、複数の展開処理部４の１
／Ｎバンドバッファ５２５、５２６に蓄積されたビット
マップデータを、読み出しを行うスキャンラインに従っ
て１／Ｎバンドバッファ５２５、５２６を切替えながら
読み出し、出力部７に転送する。

【００５９】次に上述したように構成された印刷処理装
置における印刷データの流れについて整理する。印刷デ
ータ作成部１で作成された印刷データは、印刷データ入
力部２を介して、生成処理部３に入力される。生成処理
部３により生成された中間データは同時に複数の展開処
理部４へ入力される。

【００６０】各々の展開処理部４では、１バンド分の中
間データを受け取り、展開スキャンライン指示部５４で
指示されたスキャンラインにおけるビットマップ展開が
行われ、バッファメモリ５２５、５２６に蓄積される。
そして、出力部７のサイクルアップが完了すると、バッ
ファメモリ５２５、５２６から出力部７に、出力部７の
記録速度に応じて印字データが１ライン毎に転送され、
印字が行われる。このとき、読み出すスキャンラインに
従って、バッファメモリ５２５、５２６が逐次切り替え
られる。各々の展開処理部４では、１つの１／Ｎバンド
バッファ（例えば５２５）の印字データが印字されてい
る間に、片側の１／Ｎバンドバッファ（例えば５２６）
が印字データで満たされるまで展開処理が実行される。
上記展開処理部４の印字データへの展開及び出力部での
印字は、１ページ分の印刷データが処理されるまで、色
毎に繰り返される。さらに、上記印刷データが複数ペー
ジで構成される場合は、全ページの出力が終了するまで
繰り返される。

【００６１】以上、本発明の印刷処理装置の概要につい
て記述した。次に、この印刷処理装置の主要部の詳細に
ついて説明する。

【００６２】初めに、生成処理部３について詳細を説明
する。生成処理部３は、図１６に示すように、字句解析
部３０と、トークン解釈部３１と、命令実行部３２と、
画像処理部３３と、描画状態記憶部３４と、ベクターデ
ータ生成部３５と、フォント管理部３６と、マトリック
ス変換部３７と、ショートベクター生成部３８と、台形
データ生成部３９と、バンド分解部４１と、台形データ
管理部４０と、台形データ記憶部４２とから構成され
る。

【００６３】トークン解釈部３１と、命令実行部３２
と、画像処理部３３と、描画状態記憶部３４と、ベクタ
ーデータ生成部３５と、フォント管理部３６と、マトリ
ックス変換部３７と、ショートベクター生成部３８と、
台形データ生成部３９と、台形データ管理部４０とは実
施例１と同等の機能を持つものであるので、ここでは省
略する。

【００６４】バンド分解部４１は、入力された台形デー
タのうち複数のバンドにまたがる台形データをバンド毎
の台形データに分割し、バンド毎に台形データを台形デ
ータ管理部４０へ転送する。例えば図１７では、４つの
台形データがバンド分解部によって６つの台形データに
分割される。

【００６５】台形データ記憶部４２は、台形データ管理
部４０で生成された中間データをバンド単位に記憶し、
展開処理部４の要求に応じて中間データを転送する。

【００６６】上記に説明した字句解析部３０から台形デ
ータ記憶部４２への書き込みまでの処理は、描画命令が
入力されるたびに繰り返し行われる。また台形データ記
憶部４２から各々の展開処理部４への中間データの転送
は、１ページ分の中間データが記憶された後に行われ
る。

【００６７】次に、展開処理部４について詳細に説明す
る。図１８に、展開処理部４のブロック図を示す。生成
処理部３で生成されたバンド毎の中間データは、中間デ
ータ転送制御部５０により読み込まれ、メモリ部５２の
入力バッファＡ５２３あるいは入力バッファＢ５２４へ
書き込まれる。描画部５３は、入力バッファＡ５２３あ
るいは入力バッファＢ５２４から中間データを読み込ん
で、展開スキャンライン指示部５４に示されたスキャン
ラインに関するビットマップ展開を行い、１／Ｎバンド
バッファＡ５２５あるいは１／ＮバンドバッファＢ５２
６へ描画する。

【００６８】印字データ転送制御部５１は、描画済の１
／ＮバンドバッファＡ５２５あるいは１／Ｎバンドバッ
ファＢ５２６から展開された印字データを読み込み、こ
れを読み込んだワード毎にシリアル変換して、読み出し
部６からの制御に従って出力部７へ出力する。リフレッ
シュ制御部５５は、入力バッファＡ５２３、入力バッフ
ァＢ５２４、１／ＮバンドバッファＡ５２５、１／Ｎバ
ンドバッファＢ５２６からなるメモリ部５２のリフレッ
シュを制御する。アービトレーション部５６は、描画部
５３、リフレッシュ制御部５４、中間データ転送制御部
５０、印字データ転送制御部５１それぞれがメモリ部５
２をアクセスする際に、それぞれのブロックのアクセス
のプライオリティに応じてアービトレーション制御を行
う。

【００６９】入力バッファと１／Ｎバンドバッファの使
用方法について説明する。図１９（ａ）及び図１９
（ｂ）はそれぞれ、入力バッファＡと入力バッファＢに
中間データを入力中の、各バッファの使用状態を示すも
のである。図１９（ａ）においては、バンドｉに対応す
る中間データを入力バッファＡに入力中であり、入力バ
ッファＢには既にバンド（ｉ−１）に対応する中間デー
タが入力済みである。描画部５３は入力バッファＢに蓄
えられた中間データを読み出して、展開スキャンライン
指示部５４に示されたスキャンラインに関するビットマ
ップ展開を行い、１／ＮバンドバッファＢに描画する。
１／ＮバンドバッファＡには、バンド（ｉ−２）に対応
する中間データを展開描画した結果の印字データが蓄え
られており、印字データ転送制御部５１はこれを出力部
７に読み出している。

【００７０】図１９（ｂ）においては、バンド（ｉ＋
１）に対応する中間データを入力バッファＢに入力中で
あり、入力バッファＡには既にバンドｉに対応する中間
データが入力済みである。描画部５３は、入力バッファ
Ａに蓄えられた中間データを読み出し、展開スキャンラ
イン指示部５４に示されたスキャンラインに関するビッ
トマップ展開を行い、１／ＮバンドバッファＡに描画す
る。１／ＮバンドバッファＢには、バンド（ｉ−１）に
対応する中間データを展開描画した結果の印字データが
蓄えられており、印字データ転送制御部５１はこれを出
力部７に読み出している。

【００７１】描画部５３及び読み出し部６の処理は中間
データの処理の単位が１ページであることと、１バンド
であることを除いては実施例１と同等なので、ここでは
省略する。

【００７２】以上が本印刷装置の主要部の詳細である。
本実施例においては展開処理部４と読み出し部６は別の
モジュールとして説明したが、ＬＳＩ化する際は展開処
理部と読み出し部は一チップで実現することが望まし
い。この場合の展開処理部と読み出し部は実施例１と同
様に図１４に示すように構成できる。

【００７３】本実施例においても、１つの中間コードを
スキャンライン単位で分割して、複数の展開処理部で処
理を行うことにより、展開処理部における負荷の配分を
比較的均等化することができる。なお、ＤＤＡ処理にか
かる時間はメモリの読み出し、書き込みに要する時間の
１／３程度である。そのため、展開処理部の総数として
Ｎ＝３を指定するとメモリの入出力のボトルネックが解
消され、より効率的となる。

【００７４】なお以上の実施例においては、１スキャン
ライン毎に展開処理部を切り替えるようにしているが、
複数本のスキャンライン単位で展開処理部を切り替える
ようにしてもよい。

【００７５】

【発明の効果】上述したように、本発明によれば、各々
の展開処理手段が同一の描画コマンドのそれぞれ一部を
ビットマップ展開することにより、展開処理手段におけ
る負荷の配分をできるだけ均等化することが可能とな
る。また、各々の記憶手段は互いに重なり合わない、あ
る特定の領域のビットマップデータのみを保持すること
によって、複数の記憶手段の総メモリ量とビットマップ
データを格納するのに最低限必要なメモリ量のみに押さ
えることが可能となる。さらに、読み出し部が、読み出
すビットマップデータの領域に従って記憶手段を切り替
えることによって、ビットマップデータのピクセル単位
による記憶手段の指定を行うことが不要となる。

【図面の簡単な説明】

【図１】本発明の実施例１を示すブロック図である。

【図２】実施例１の生成処理部を示すブロック図であ
る。

【図３】実施例１のアウトラインベクターを説明する
図である。

【図４】ベジエ曲線の再帰的な分割を説明する図であ
る。

【図５】台形データを説明する図である。

【図６】台形データのデータ表現の一例を説明する図
である。

【図７】台形データへの画像データの対応を説明する
図である。

【図８】実施例１の展開処理部を示すブロック図であ
る。

【図９】実施例１の描画部を示すブロック図である。

【図１０】描画部での台形データ描画を説明する図で
ある。。

【図１１】実施例１の座標計算部を示すブロック図で
ある。

【図１２】実施例１のエッジ描画部を示すブロック図
である。

【図１３】実施例１の読み出し部を示すブロック図で
ある。

【図１４】展開処理部と読み出し部を１チップで実現
するときのブロック図である。

【図１５】本発明の実施例２を示すブロック図であ
る。

【図１６】実施例２の生成処理部を示すブロック図で
ある。

【図１７】台形データのバンド境界での分割を説明す
る図である。

【図１８】実施例２の展開処理部を示すブロック図で
ある。

【図１９】入力バッファと１／Ｎバンドバッファの使
用方法を説明する図である。

【符号の説明】

１印刷データ作成部２印刷データ入力部３生成処理部４展開処理部６読み出し部７出力部３０字句解析部３１トークン解釈部３２命令実行部３３画像処理部３４描画状態記憶部３５ベクターデータ生成部３６フォント管理部３７マトリックス変換部３８ショートベクター生成部３９台形データ生成部４０台形データ管理部４１バンド分解部４２台形データ記憶部５０中間データ転送制御部５１印字データ転送制御部５２メモリ部５２１ワークメモリ５２２ページバッファ５２３入力バッファＡ５２４入力バッファＢ５２５１／ＮバンドバッファＡ５２６１／ＮバンドバッファＢ５３描画部５４展開スキャンライン指示部５５リフレッシュ制御部５６アービトレーション部５３０中間データ入力部５３１座標計算部Ａ５３２座標計算部Ｂ５３３エッジ描画部５３４ＤＤＡパラメータ計算部５３５ＤＤＡ処理部５３６座標更新部５３７アドレス計算部５３８マスク演算部５３９データ演算部５４０ＲｍｏｄＷ処理部６０バッファ切替え部６１スキャンラインカウンタ６２展開処理部総数レジスタ７０セレクタ７１ラッチ

───────────────────────────────────────────────────── フロントページの続き (72)発明者関範顕神奈川県足柄上郡中井町境430 グリーンテクなかい富士ゼロックス株式会社内 (72)発明者河田哲郎神奈川県足柄上郡中井町境430 グリーンテクなかい富士ゼロックス株式会社内

Claims

【特許請求の範囲】

【請求項１】所定の言語で印刷内容を記述した印刷デ
ータを入力して、この印刷データをビットマップデータ
に展開して出力する印刷処理装置において、前記印刷データを入力し、描画コマンドに変換して出力
する生成処理手段と、前記描画コマンドを入力し、ビットマップデータを出力
するＮ（Ｎは２以上の整数）個の展開処理手段と、前記展開処理手段の各々に対応する、ビットマップデー
タを一時保持するＮ個の記憶手段と、前記Ｎ個の記憶手段から選択的にビットマップデータを
読み出す読み出し手段と、前記読み出し手段によって読み出されたビットマップデ
ータを出力する出力手段とを有し、前記生成処理手段において生成された描画コマンドは前
記Ｎ個の展開処理手段のすべてに入力され、前記Ｎ個の
展開処理手段は、入力された描画コマンドに応じて、対
応する特定のスキャンラインのビットマップデータのみ
を選択的に生成し、前記Ｎ個の記憶手段のうち、ｎ番目
（０≦ｎ＜Ｎ）の記憶手段は、ｎ番目の展開処理手段に
よって生成されたビットマップデータを保持し、前記読
み出し手段は、読み出すスキャンラインに対応して前記
記憶手段を切り替えることを特徴とする印刷処理装置。
【請求項２】前記ｎ番目の展開処理手段は、スキャン
ライン番号ｌのＮによる剰余がｎであるスキャンライン
のビットマップデータのみを選択的に生成することを特
徴とする請求項１に記載の印刷処理装置。
【請求項３】前記読み出し手段は、読み出すスキャン
ラインのライン番号がｌのとき、ｌのＮによる剰余の数
をｎとすると、ｎ番目の記憶手段から読み出すことを特
徴とする請求項２に記載の印刷処理装置。
【請求項４】前記Ｎ個の記憶手段の各々は、前記印刷
データの１ページに相当するビットマップデータを記憶
するための容量の１／Ｎのサイズを持つことを特徴とす
る請求項１、２または３に記載の印刷処理装置。
【請求項５】前記Ｎ個の記憶手段は少なくとも２組設
けられ、前記Ｎ個の展開処理手段は、前記印刷データの
１ページを分割してなる分割領域の各々に対して生成さ
れるビットマップデータを前記分割領域毎に切り替えて
前記少なくとも２組のＮ個の記憶手段に供給し、前記記
憶手段の各々は、前記分割領域のビットマップデータを
記憶するための容量の１／Ｎのサイズを持つことを特徴
とする請求項１に記載の印刷処理装置。