JPH11144062A

JPH11144062A - 印刷処理装置

Info

Publication number: JPH11144062A
Application number: JP9302379A
Authority: JP
Inventors: Takashi Nagao; 隆長尾
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1997-11-05
Filing date: 1997-11-05
Publication date: 1999-05-28

Abstract

(57)【要約】【課題】展開処理を最も効率的に処理できるハードウ
エア構成を選択して、同一のハードウエア資源を用いて
高速な処理を実現することを可能とする。【解決手段】複数の異なる構成に変更可能な展開手段
を有する印刷処理装置において、生成手段で生成された
第一の中間データを構成する基本図形の数および大きさ
に基づいて、展開手段の取り得る複数の異なる構成の各
々の構成における第二の中間データの展開時間、および
第一の中間データから第二の中間データに変換する変換
時間を変換展開時間予測手段により予測し、予測された
展開時間、変換時間、および展開手段構成情報に基づい
て、展開手段の最適構成を選択し、選択された展開手段
の最適構成に基づいて中間データに構成変更情報を付加
し、付加された構成変更情報に基づいて展開手段の構成
を変更して展開処理を実行する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ページ単位での印
刷処理が可能な印刷処理装置に関する。詳細には印刷デ
ータの内容に応じて、出力のバンド毎に最も効率的に処
理できるハードウエア構成を選択して、印刷処理装置の
有する同一のハードウエア資源を用いて高速な処理を実
現することを可能とした印刷処理装置に関する。

【０００２】

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

【０００３】記述言語で作成されている印刷データは、
ページ内の任意の位置の画像、図形、文字を表現する描
画命令及びデータを任意の順で配置した命令及びデータ
列で構成されており、本発明に係わるページプリンタで
印字するためには、印字前に印刷データをラスタ化しな
ければならない。ラスタ化というのは、ページ又はペー
ジの一部を横切る一連の個々のドットまたは画素へ展開
してラスタ走査線を形成し、そのページの下へ引き続く
走査線を次々に発生する過程である。従来のページプリ
ンタは、印字前にページ全体の印刷データをラスタ化
し、ページバッファメモリに記憶していた。しかしなが
ら、ページ全体に対するラスタデータを記憶するために
は、大量のメモリを必要とする。特に、最新の電子写真
方式のカラーページプリンタでは、Ｃ（Ｃｙａｎ），Ｍ
（Ｍａｇｅｎｔａ），Ｙ（Ｙｅｌｌｏｗ），ＢＫ（Ｂｌ
ａｃｋ）の４色のトナーに対応するラスタデータを必要
とするとともに、白黒ページプリンタ以上に画質が要求
されるため、１画素当たり複数のビット情報を持つのが
一般的であり、さらに大量のメモリを必要とする。

【０００４】この大量のメモリの必要性に対し、コスト
低減の観点からメモリ要求を低減させる技術として、最
近バンドメモリ技術が登場してきた。バンドメモリ技術
は、ページプリンタの印字前に１ページ分の印刷データ
を全てラスタ化するのではなく、記述言語で作成されて
いる印刷データを、印刷データをラスタ化するよりも速
くラスタ化可能な比較的簡単な中間データに変換し、１
ページを隣接する複数の領域（バンド）に分割し、各バ
ンドに対応する中間データを記憶した後、ラスタ展開処
理部に順次転送し、バンドに対応するバッファメモリに
展開する技術である。バンドメモリ技術では、中間デー
タを記憶するためのメモリは新たに必要であるが、ラス
タデータのための大容量を必要とするバッファメモリを
低減することが可能となる。しかし、一般的なバンドメ
モリ技術では、あるバンドのラスタデータの印字の終了
までに、次のバンドに対する中間データからラスタデー
タへの展開を終了させる必要がある。印刷データに複雑
な図形描画命令や扱うデータ量の大きい画像描画命令が
含まれている場合、あるいは１ページ内の特定のバンド
に複雑な図形描画命令や画像描画命令が含まれている場
合等、中間データからラスタデータへの展開が間に合わ
ない状況が発生する可能性がある。

【０００５】そこで中間データからラスタデータへの展
開処理を高速化するために専用ハードウエアを利用する
ことが考えられた。上に述べたように、ページ内に描画
される対象としては、画像、図形、文字があり、これら
はそれぞれに異なった展開処理を必要とする。そのた
め、それぞれの処理に対応する専用ハードウエアを用意
することが必要となり、メモリ量を削減出来たとして
も、追加する専用ハードウエア量が多くなってシステム
全体が高価になるという問題があった。また、記述言語
で表現された印刷データはその複雑さに上限が無いた
め、展開処理をほぼ確実に間に合わせるために専用ハー
ドウエアを並列的に用意したり、または間に合うように
ラスタデータを間引いて作成するなどの手段が必要とな
り、さらなるコストの増加や画質の劣化を生じる可能性
があるなどの問題があった。

【０００６】従来このような問題を解決する試みとし
て、全ての機能について並列にハードウエアを設けるの
では無く、ハードウエアのプログラマビリティあるいは
構造を再構成することにより機能を可変し、少ないハー
ドウエアで多くの機能を高速に実現しようとする試みが
行われている。そのような考え方を持った本発明に関す
る従来技術として、特開平６ー１３１１５５や特開平６
ー２８２４３２などがある。

【０００７】

【発明が解決しようとする課題】特開平６ー１３１１５
５号公報に記載の構成は、データ記憶領域に対するアド
レス発生の発生手段を再構成するとともに、アドレス発
生の手段により得られたデータ記憶領域のデータに対す
る演算手段を再構成することによって、様々な画像処理
を少ないハードウエアで達成しようとするものである。
ただしこの構成はアドレス情報に重要な意味ある画像処
理に対する再構成は可能であるが、図形、文字などのよ
うにベクター処理に対応することはできない。また画像
処理についても、常に再構成を行って処理するため、Ｐ
ＤＬのように様々な画像が任意に出現する場合には再構
成時間が多くなるという問題もあった。

【０００８】特開平６ー２８２４３２号公報に記載の構
成は、並列動作可能な演算回路をあらかじめ必要な種類
分の複数個設けて、データ流れを制御しようとするもの
である。このような方式は、一部の画像処理の様に、少
ない種類の演算回路を頻繁に使用するという応用には適
しているが、画像、図形、文字など様々な種類の混在す
るものに応用すると、演算回路の種類が多く必要となる
ため、本来の目的であるハードウエア量を小さくするこ
とができないという問題がある。

【０００９】本発明は以上のような従来技術の有する問
題点を考慮してなされたものであり、少なくとも画像、
図形、文字を含む印刷データの内容に応じて、出力のバ
ンド毎に最も効率的に処理できるハードウエア構成を選
択する手段を設けることで、同一のハードウエア資源を
用いて高速かつ省資源な印刷処理を実現することを目的
とする。

【００１０】

【課題を解決するための手段】本発明は、上記の目的を
達成するために成された印刷処理装置に関するものであ
る。即ち、本発明は、少なくとも文字、図形又は画像の
描画要素のいずれかを有し、所定の描画命令で記述され
た印刷データを入力する入力手段と、入力手段に入力さ
れた印刷データを出力可能な構成に処理したデータを出
力する出力手段と、出力手段で出力可能なデータ構造よ
り抽象度が高く、少なくとも一種類の基本図形を含む形
式で表現される第一の中間データを印刷データに基づい
て生成する生成手段と、生成手段で生成された第一の中
間データ以下の抽象度を有し、少なくとも一種類の基本
図形を含む形式で表現される第二の中間データ形式に変
換する変換手段と、第二の中間データを出力装置で出力
可能なデータ構造に展開する展開手段であり、複数の異
なる構成に変更可能な展開手段と、展開手段の構成可能
な複数の異なる構成情報を管理する構成情報管理手段
と、少なくとも生成手段で生成された第一の中間データ
を構成する基本図形の数および大きさに基づいて、展開
手段の取り得る複数の異なる構成の各々の構成における
第二の中間データの展開時間：Ｔ_H、および第一の中間
データから第二の中間データに変換する変換時間：Ｔ_S
をそれぞれ予測する変換展開時間予測手段と、変換展開
時間予測手段で予測された展開時間：Ｔ_H、変換時間：
Ｔ_S、および構成データ管理手段の有する構成情報に基
づいて、展開手段の最適構成を選択する構成選択手段と
を有し、変換手段は、構成選択手段によって選択された
展開手段の最適構成に基づいて、第二の中間データに構
成変更情報を付加し、展開手段は、第二の中間データに
付加された構成変更情報に基づいて構成を変更し、変更
された展開手段構成により第二の中間データを出力装置
で出力可能なデータ構造に展開する構成を有することを
特徴とする。

【００１１】また、本発明の印刷処理装置において、生
成手段は、印刷データを所定の領域毎に分割したバンド
単位で第一の中間データを生成し、変換手段は、第二の
中間データに対する構成変更情報の付加処理を、バンド
単位で実行し、展開手段は、第二の中間データのバンド
単位に付加された構成変更情報に基づいて展開処理を実
行するバンド毎に該展開手段の構成を変更し、変更され
た展開手段構成により第二の中間データを出力装置で出
力可能なデータ構造に展開する構成を有することを特徴
とする。

【００１２】また、本発明の印刷処理装置において、構
成選択手段で選択される展開手段の最適構成は、出力手
段の出力速度に追随可能な展開処理時間を有し、かつ変
換時間の最小な構成であることを特徴とする。

【００１３】また、本発明の印刷処理装置において、第
一の中間データおよび第二の中間データは、印刷データ
中に含まれる基本図形毎の複数のベクターデータと該ベ
クターデータを合成するための合成属性データを含むこ
とを特徴とする。

【００１４】また、本発明の印刷処理装置において、基
本図形のベクターデータは、基本図形の大きさを示すデ
ータとして、基本図形の高さ識別データを有しているこ
とを特徴とする。

【００１５】また、本発明の印刷処理装置において、基
本図形のベクターデータは、基本図形の大きさを示すデ
ータとして、基本図形の高さ識別データおよび面積識別
データを有していることを特徴とする。

【００１６】また、本発明の印刷処理装置において、変
換展開時間予測手段は、基本図形の有するベクターデー
タに基づいて展開手段での展開時間を予測するための係
数と、基本図形のベクターデータに基づいて変換手段で
の変換時間を予測するための係数とを記憶保持した予測
情報記憶部を有することを特徴とする。

【００１７】また、本発明の印刷処理装置において、係
数は、展開手段で実行される展開処理方式における所定
単位データの、基本図形からエッジ変換処理時間Ａ_H、
画像以外のエッジデータからラスタデータへの変換処理
時間Ｂ_H、画像のエッジデータからラスタデータへの変
換処理時間Ｃ_H、および変換手段で行われる変換方式に
おける所定単位データの、基本図形からエッジ変換処理
時間Ａ_S、画像以外のエッジデータからラスタデータへ
の変換処理時間Ｂ_S、画像のエッジデータからラスタデ
ータへの変換処理時間Ｃ_Sを含むことを特徴とする。

【００１８】また、本発明の印刷処理装置において、変
換展開時間予測手段で求められたバンド毎の予測変換時
間に基づいて、バンドの個々の変換処理後に対応する個
々のバンドの展開処理が開始されるように、最初に展開
処理を実行するバンドの展開開始時刻を設定し、その設
定時刻から展開処理を開始する構成を有することを特徴
とする。

【００１９】また、本発明の印刷処理装置において、構
成情報管理手段は、生成手段および変換手段において実
行されるデータ処理のうち、少なくともその一部を実行
するために必要な構成情報を有し、構成情報管理手段か
ら展開処理手段に対して構成情報を入力することによ
り、生成手段および変換手段で実行可能なデータ処理の
一部を展開手段で実行可能としたことを特徴とする。

【００２０】また、本発明の印刷処理装置において、印
刷データは、該印刷データ中に含まれる文字、図形また
は画像の数または属性に関する情報を有し、該情報に基
づいて変換展開時間の予測が実行されることを特徴とす
る。

【００２１】

【発明の実施の形態】以下、図面に基づき本発明に係わ
る印刷処理装置の実施の形態について説明する。図１
は、本発明の印刷処理装置の一実施例の構成を示すブロ
ック図である。図１のブロック図において、印刷処理装
置は、印刷データ作成部１と、印刷データ入力部２と、
生成処理部３と、展開処理部４と、出力部５と、構成デ
ータ管理部６と、変換展開時間予測部７とから構成され
ている。さらに、生成処理部３は、字句解析部３０と、
中間データ生成部３１と、中間データ変換部３２とから
構成されている。

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

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

【００２４】生成処理部３は、印刷データ入力部２より
入力された印刷データから展開処理部４におけるラスタ
データへの展開処理可能な中間データを生成する。生成
処理部３は、字句解析部３０と、中間データ生成部３１
と、中間データ変換部３２とからなる。

【００２５】字句解析部３０は、印刷データ入力部２よ
り入力された印刷データを定められた記述言語のシンタ
ックスに従ってトークンとして切り出し、そのトークン
を中間データ生成部３１に出力するものである。

【００２６】中間データ生成部３１は、字句解析部３０
から出力されるトークンを受け取って解釈し、描画命令
を実行し、各描画命令に対する台形を基本単位としたデ
ータを生成し、それらを第一の中間データとしてバンド
毎に管理し記憶する。これらのデータは必要に応じて展
開処理部４や変換展開時間予測部７から読み出され、さ
らに中間データ変換部３２で変換される。中間データを
生成する目的は、展開処理部４での高速な展開処理を可
能にすることと変換展開時間予測部７での予測を単純に
することである。そのため、中間データは単純な図形の
集合などで表現され、バンド単位に分類されている。

【００２７】中間データ変換部３２は、次に述べる変換
展開時間予測部７から入力されるバンド毎の中間データ
のレベル変換指示をもとに、中間データ生成部３１で生
成された各バンドの第一の中間データを展開処理部４の
ハードウエア構成に合致した形式の第二の中間データに
変換する。

【００２８】変換展開時間予測部７は、中間データ生成
部３１で生成された第一の中間データを読み出し、それ
らの中間データを出力部５に入力可能な形式に変換する
ための処理について、構成データ管理部６に格納された
各ハードウエア構成による展開処理時間と、その各ハー
ドウエア構成の展開処理部４に入力可能な形式の第二の
中間データへの変換処理時間を予測する。さらに、これ
らの予測処理時間をもとに、後述する方法により各バン
ド毎の展開処理部４のハードウエア構成を決定し、中間
データ変換部３２に対して、各バンド毎の展開処理部４
でのハードウエア構成のＩＤと、各バンドの中間データ
をそのハードウエア構成に入力可能な形式に変換する指
示とを与える。

【００２９】展開処理部４は、中間データ生成部３１か
らバンド毎に、自身のハードウエア構成を決定するＩＤ
と、そのハードウエア構成で処理可能な形式に変換され
た中間データとを入力され、ハードウエア構成ＩＤを使
って構成データ管理部６からハードウエア構成情報を読
み出して自身の構成を変更し、その構成により中間デー
タから出力部５に入力可能なラスタデータを生成して展
開処理部４内のバンドバッファメモリに蓄積する。この
処理は、展開処理部４内の２つのバンドバッファメモリ
に交互に蓄積するように行われる。尚、後述するように
本実施例で利用される出力部５はカラーページプリンタ
であり、バッファメモリに交互に蓄積されるラスタデー
タは出力部５で印字している記録色の印刷データに対応
している。続いて、２つのバンドバッファメモリに蓄積
されたラスタデータは、出力部５のデータ要求に応じて
出力部５に交互に出力される。

【００３０】出力部５は、展開処理部４のバンドバッフ
ァメモリから出力されるラスタデータを受け取って、記
録用紙に印字し出力するものである。更に、詳しくは、
ＣＭＹＢｋ（シアン、マゼンタ、イエロー、ブラック）
カラーの色毎に露光、現像、転写を繰り返すことにより
フルカラー画像を出力できるレーザー走査方式の電子写
真方式を用いたカラーページプリンタである。また出力
部５は、インクジェット方式のカラープリンタでもよ
い。この場合には、展開処理部４のバンドバッファメモ
リから出力部５に出力されるラスタデータは４色分同時
である。

【００３１】ここで、一般的なレーザー走査方式の電子
写真方式を用いたカラーページプリンタの構成及び動作
について、図２に基づき説明する。図２において、ビデ
オインターフェース５０は、展開処理部４から順次送ら
れてくるＣ，Ｍ，Ｙ，Ｂｋの色情報に対応したラスタデ
ータを図示されない半導体レーザの点灯を制御するドラ
イバーへ入力して光信号に変換する。半導体レーザ走査
装置５１は、赤外半導体レーザ５１０、レンズ５１１、
ポリゴンミラーより構成され、数十μｍのスポット光と
なって感光体ドラム５２を走査する。感光体ドラム５２
は、帯電器５３により帯電されており、光信号により、
静電潜像が形成される。用紙は用紙の搬送経路５８を通
過し、潜像はロータリー現像器５４上の２成分磁気ブラ
シ現像によりトナー像となり、転写ドラム５５上に吸着
させた用紙上に転写される。感光体ドラム５２は、クリ
ーナー５６で余分のトナーがクリーニングされる。この
工程をＢｋ，Ｙ，Ｍ，Ｃの順に繰り返し、用紙上に多重
転写する。最後に、転写ドラム５５により用紙を剥離
し、定着器５７でトナーを定着する。

【００３２】次に、上述のように構成された印刷処理装
置における印刷データの流れについて整理する。印刷デ
ータ作成部１で作成された印刷データは、印刷データ入
力部２を介して生成処理部３の字句解析部３０に入力さ
れる。字句解析部３０において印刷データから切り出さ
れたトークンは、中間データ生成部３１に入力され、バ
ンド毎に初期レベルの中間データの形式に変換される。
このデータは変換展開時間予測部７からバンド毎に読み
出され、バンド毎に展開処理部４のハードウエア構成Ｉ
Ｄとそこに入力する中間データ形式が決定されて中間デ
ータ変換部３２に出力される。中間データ変換部３２
は、変換展開時間予測部７からの出力をもとに、中間デ
ータ生成部３１の各バンドの中間データを指示された形
式に変換し、ハードウエア構成ＩＤとともにバンド毎の
データとして中間データ生成部３１に戻す。

【００３３】このバンド毎のハードウエア構成ＩＤと中
間データは展開処理部４に順次出力され、ハードウエア
構成ＩＤから構成データ管理部６のハードウエア構成情
報が展開処理部４に入力されてハードウエア構成が変更
され、中間データが処理されて出力部５で最初に記録さ
れるラスタデータでバンドバッファメモリが満たされる
まで展開処理が行われる。出力部５のサイクルアップが
完了すると、バンドバッファメモリから出力部５に、出
力部５の記録速度に応じてラスタデータが１ライン毎に
転送され、印字が行われる。１つのバンドバッファメモ
リのラスタデータが印字されている間に、片側のバンド
バッファメモリがラスタデータで満たされるまで展開処
理が実行される。上記展開処理部４のラスタデータへの
展開及び出力部５での印字は、１ページ分の印刷データ
が処理されるまで、色毎に繰り返される。さらに、上記
印刷データが複数ページで構成される場合は、全ページ
の出力が終了するまで繰り返される。

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

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

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

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

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

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

【００４０】画像処理部３１２は、命令実行部３１１か
ら入力された命令の引数である入力画像ヘッダと入力画
像データを受け取り、ヘッダに付加された圧縮ＩＤをみ
て圧縮された画像が入力された場合には圧縮を伸張し、
描画状態記憶部３１３から獲得した変換マトリックスを
使ってアフィン変換する。さらに場合によっては処理後
の画像を圧縮し、出力画像ヘッダと出力画像データを生
成してバンド分解部３１９へ転送する。この圧縮には、
もともとＰＤＬ側で画像データを圧縮していた圧縮方式
を使用するのが通常だが、特にそうしなくてもよい。例
えば、ＰＤＬ側でＤＣＴ（離散コサイン変換）法で圧縮
されていてた場合、それをＤＣＴ法で圧縮してもよい
し、ＬＺＷ（Ｌｅｍｐｅｌ−Ｚｉｖ−Ｗｅｌｃｈ）法で
圧縮してもよいし、圧縮を行わなくてもよい。また行う
アフィン変換では、中間データバッファのメモリ量を削
減するために、わざと出力装置の解像度より小さい解像
度用にアフィン変換しておいてもよい。

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

【００４２】

【表１】

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

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

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

【００４６】

【数１】

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

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

【００４９】バンド分解部３１９は、入力された台形デ
ータのうち複数のバンドにまたがる台形データをバンド
毎の台形データに分割する。例えば図７では、４つの台
形データがバンド分解部によって６つの台形データに分
割される。さらに、バンド毎に分解した台形データに付
加情報をつけて中間データを生成する。付加情報は、中
間データを管理するための管理情報と、台形データを何
色で塗りつぶすかを示す色情報である。文字／図形の描
画命令に対する管理情報は、どのバンドに属するかを示
すためのバンドＩＤ，オブジェクトＩＤ，オブジェクト
の種類，台形数のデータ，その台形データ集合に対する
外接矩形である。オブジェクトＩＤとは一回の描画命令
に対して割当てられる識別番号であり、オブジェクトの
種類とは文字／図形／画像など描画される対象に対する
識別データであり、色情報は例えばＣＭＹＢｋの値であ
る。

【００５０】これらの付加情報は、図８（ａ）に示すよ
うに、描画命令によって生成されたバンド毎の台形デー
タの前に付加される。従って、オブジェクトは一組の描
画属性が付けられた複数の台形データからなる。また、
中間データはこのようなオブジェクトに対するデータの
集合である。画像の描画命令に対する管理情報は文字／
図形と同じであるが、色情報は画像ヘッダと画像データ
となる。また図８（ｂ）に示すように、画像ヘッダと画
像データは、描画命令によって生成されたバンド毎の台
形データそれぞれに対して１つずつ付加される。また画
像ヘッダと画像データは画像処理部３１２から入力され
るが、中間データとして付加される画像データは、図９
に示すように変換された画像を示すベクターの最小矩形
に対する画像データであってもよいし、各台形毎の最小
矩形に対する画像データであってもよい。さらに画像デ
ータは容量が大きくなるため、圧縮された形で格納され
ていてもよい。画像ヘッダは、画像の大きさを表すパラ
メータの他に、色変換の処理の種類や圧縮方式の種類も
含んでいる。

【００５１】これらバンド分解部３１９から出力される
データは、中間データ記憶部３１１０へ送られ、中間デ
ータ記憶部３１１０でバンドＩＤを解釈して、バンド毎
にまとめて記憶される。

【００５２】ここで、中間データ記憶部３１１０に格納
された中間データの、その後の処理の流れについて概説
する。中間データ生成部３１で生成された台形を基本と
する中間データは、各台形が図１０（ａ）に示すような
形式で保持されている。この台形は、次のステップで図
１０（ｂ）に示すような各Ｙ座標毎の水平線の形式に変
換される（以下では、これをエッジと呼ぶ）。さらに次
のステップでは、図１０（ｃ）に示すように、このエッ
ジに対応する各画素に色情報、または画像の場合には各
画素データを代入しながら出力バッファメモリ上で重ね
合わされ、出力部５に出力可能なラスタデータに展開さ
れる。

【００５３】これらの処理は、もし全てを展開処理部４
で行うとすると、各バンド毎に出力部５の印字速度に合
わせて行われる必要があるが、これをどのようなバンド
に対しても保証するためには、大規模なハードウエアが
必要となる。そこで本発明では、再構成可能な展開処理
部４と、展開処理を肩代わりできる中間データ変換部３
２を持ち、次に述べる変換展開時間予測部７で各バンド
に最も効率的な処理分担とハードウエア構成を選択する
ことで、処理時間の保証と少ないハードウエア資源での
処理を両立させる。

【００５４】次に、変換展開時間予測部７について詳細
に説明する。図１１は、本実施例における変換展開時間
予測部７の構成例を示すブロック図である。変換展開時
間予測部７は、中間データ生成部３１で生成された第一
の中間データを各バンド毎に読み出して、展開処理部４
が取り得る各ハードウエア構成に対応した変換／展開処
理に要する時間を予測する予測処理部７０と、予測処理
部７０が必要な係数や各ハードウエア構成がどのような
入力形式をとるかなどの情報を格納する予測情報記憶部
７１と、予測処理部７０での予測結果から各バンドの展
開処理に用いるハードウエア構成を決定する構成選択部
７２とから構成されている。

【００５５】中間データ生成部３１でバンド単位の台形
データに変換された印刷データは、バンド単位に予測処
理部７０に読み出され、展開処理部４が取り得るハード
ウエア構成の各々について、展開処理部４に入力可能な
中間データへの変換時間Ｔ_Sと、出力部５に入力可能な
データへの展開時間Ｔ_Hが予測される。

【００５６】以下、この変換／展開予測時間の計算につ
いて、図１２〜図１５のフローチャートを参照して詳細
に説明する。尚、ここでは説明を簡単にするため展開処
理部４が取り得るハードウエア構成が３つあり、それぞ
れの入力形式が台形，エッジ，ラスタデータであるもの
として説明するが、台形，エッジ，ラスタデータ以外の
中間形式を用いたり、さらに文字／図形と画像とを別々
の形式で展開処理部４に入力して処理する構成など、多
くの異なるハードウエア構成が考えられる。また、以下
では１つのバンドに対する予測処理の流れを説明する
が、実際にはこの処理をページ中の全てのバンドに対し
て行う。

【００５７】初めにステップ１において、ハードウエア
構成ＩＤとしてｉｄ＝１を選択する。なお、展開処理部
４が取り得る３種類のハードウエア構成それぞれに識別
子であるハードウエア構成ＩＤ、ｉｄ＝１〜３が付与さ
れている。ステップ２において、ｉｄが３より大きいか
どうかを判定し、ｉｄ＞３である場合には処理を終了す
る。次にステップ３において、ハードウエア構成がｉｄ
であるときの変換処理予測時間Ｔ_S［ｉｄ］と展開処理
予測時間Ｔ_H［ｉｄ］を０に設定する。

【００５８】次にステップ４において、ハードウエア構
成がｉｄであるときの展開処理部４の入力形式を予測情
報記憶部７１から読み出し、それが台形である場合には
図１３のＳ１に、それ以外の場合にはステップ５に制御
を移す。

【００５９】ステップ５では、さらにハードウエア構成
がｉｄであるときの展開処理部４の入力形式がエッジで
あるかどうかを判断し、エッジである場合には図１４の
Ｓ２に、そうでない場合には図１５のＳ３に制御を移
す。ステップ６では、ハードウエア構成ＩＤを次の構成
（ｉｄ＝ｉｄ＋１）に変更し、ステップ２に制御を戻
し、以下同様の処理を行う。

【００６０】図１３に示すＳ１では、初めにステップ１
０によりそのバンド中に処理済みでない台形データが含
まれるか否か、すなわち台形データが終了かどうかをチ
ェックし、終了ならば処理を終了して図１２のフローに
戻る。処理すべき台形データがあるときは、ステップ１
１で台形データを読み出し、ステップ１２でその台形の
面積をフロー図中に記載の式：Ｓ＝ｈ×（２ｘ０−ｘ１
−ｘ２）で計算し、ステップ１３でその台形データが画
像であるかどうかを判断して、画像である場合にはステ
ップ１５に記載の式：Ｔ_H［ｉｄ］＝Ｔ_H［ｉｄ］＋（Ａ
_Hｈ＋Ｃ_HＳ）で展開処理予測時間Ｔ_H［ｉｄ］を更新
し、画像で無い場合にはステップ１４に記載の式：Ｔ_H
［ｉｄ］＝Ｔ_H［ｉｄ］＋（Ａ_Hｈ＋Ｂ_HＳ）で展開処理
予測時間Ｔ_H［ｉｄ］を更新してステップ１０に戻る。
図１３〜１５中の式において用いられる係数Ａ_S，Ａ_H，
Ｂ_S，Ｂ_H，Ｃ_S，Ｃ_Hは、予め予測情報記憶部７１に格納
されているもので、これらの係数の詳細については後段
で詳述する。

【００６１】図１４に示すＳ２では、初めにステップ２
０によりそのバンド中に処理済みでない台形データが含
まれるか否か、すなわちそのバンドの台形データが終了
かどうかをチェックし、終了ならば処理を終了して図１
２のフローに戻る。処理すべき台形データがまだあり、
終了で無い場合には、ステップ２１で台形データを読み
出し、ステップ２２でその台形の面積をフロー図中に記
載の式：Ｓ＝ｈ×（２ｘ０−ｘ１−ｘ２）で計算し、ス
テップ２３に記載の式：Ｔ_S［ｉｄ］＝Ｔ_S［ｉｄ］＋Ａ
_Sｈで変換処理予測時間Ｔ_Sを更新し、ステップ２４でそ
の台形データが画像であるかどうかを判断して、画像で
ある場合にはステップ２６に記載の式：Ｔ_H［ｉｄ］＝
Ｔ_H［ｉｄ］＋Ｃ_HＳで展開処理予測時間Ｔ_H［ｉｄ］を
更新し、画像で無い場合にはステップ２５に記載の式：
Ｔ_H［ｉｄ］＝Ｔ_H［ｉｄ］＋Ｂ_HＳで展開処理予測時間
Ｔ_H［ｉｄ］を更新してステップ２０に戻る。

【００６２】同様に図１５に示すＳ３では、初めにステ
ップ３０によりそのバンド中に処理済みでない台形デー
タが含まれるか否か、すなわち台形データが終了かどう
かをチェックし、終了ならば処理を終了して図１２のフ
ローに戻る。処理すべき台形データがまだあり、終了で
無い場合には、ステップ３１で台形データを読み出し、
ステップ３２でその台形の面積をフロー図中に記載の
式：Ｓ＝ｈ×（２ｘ０−ｘ１−ｘ２）で計算し、ステッ
プ３３でその台形データが画像であるかどうかを判断し
て、画像である場合にはステップ３５に記載の式、：Ｔ
_S［ｉｄ］＝Ｔ_S［ｉｄ］＋（Ａ_Sｈ＋Ｃ_SＳ）で変換処理
予測時間：Ｔ_S［ｉｄ］を更新し、画像で無い場合には
ステップ３４に記載の式：Ｔ_S［ｉｄ］＝Ｔ_S［ｉｄ］＋
（Ａ_Sｈ＋Ｂ_SＳ）で変換処理予測時間Ｔ_S［ｉｄ］を更
新してステップ１０に戻る。

【００６３】上記の説明において、変換処理予測時間Ｔ
_Sや展開処理予測時間Ｔ_Hは、図１３〜１５に示すように
台形の高さｈや台形の面積Ｓを加重加算して求められて
いるが、これは本実施例における描画処理方式に依存し
て定められたものであり、他の方式を用いる場合には異
なる計算方法となる。

【００６４】図１３〜１５に記載の計算式について説明
する。台形を図１０（ｂ）に示すエッジに変換する場合
は、通常はＤＤＡ（ＤｉｇｉｔａｌＤｉｆｆｅｒｅｎ
ｔｉａｌＡｎａｌｙｚｅｒ）処理によって台形の左辺
／右辺座標を求め、同じＹ座標における左辺のＸ座標値
から右辺のＸ座標値までの間を１つのエッジとして順次
エッジを生成する。こうした処理方式を用いるとして、
台形の右辺／左辺座標を求めてエッジを生成する１行分
の処理時間をＡとすると、高さｈの台形の左辺／右辺座
標の計算に必要な処理時間はＡｈとなる。この係数Ａ
は、生成処理部３と展開処理部４とで異なると考えられ
るので、それぞれに異なる係数を用意して予測情報記憶
部７１に格納し、台形→エッジ変換をどちらで行うかに
よって係数を切り替えている。

【００６５】さらに、エッジを図１０（ｃ）に示すラス
タデータに変換する場合は、エッジ上の各点を１画素づ
つ描画することになるが、この１画素分の描画時間をＢ
とすると、面積Ｓの台形の描画に必要な処理時間はＢＳ
となる。この１画素当たりの描画時間Ｂは、同一の画素
値を描画する文字／図形データの場合と、原画像データ
を参照しながら１画素毎に異なった画素値を描画する画
像データの場合では大きく異なるので、各フローにおい
て文字／図形と画像を判定して、画像の場合には異なる
係数Ｃを用いるように構成している。また先の説明と同
じく、エッジ→ラスタデータ変換も生成処理部３と展開
処理部４のどちらで行うかによって処理時間が異なるの
で、それに応じて生成処理部での処理における係数は、
Ａ_S，Ｂ_S，Ｃ_Sとし、展開処理部での処理の係数は、
Ａ_H，Ｂ_H，Ｃ_Hとしてそれぞれの係数を切り替えてい
る。

【００６６】これらの係数Ａ_S，Ａ_H，Ｂ_S，Ｂ_H，Ｃ_S，
Ｃ_Hは、予め予測情報記憶部７１に格納されており、必
要に応じて予測処理部７０に読み出されて使用される。

【００６７】尚、画像の係数Ｃ_S，Ｃ_Hは、入力画像の属
性（ビット数，色数等）などの条件で異なることがあ
り、その場合には各々の条件に対応した係数を用意し、
画像かどうかのだけでなくより細かい判別処理を行って
予測時間を計算する必要がある。

【００６８】これまでに述べた処理の結果、予測処理部
７０は図１６に示す予測時間情報を得ることができる。
この結果は構成選択部７２に送られ、次に説明する方法
により各バンド毎のハードウエア構成が決定される。

【００６９】ページがｍ個のバンドで構成されており、
展開処理部４が取り得るのハードウエア構成がｎ個ある
とすると、図１６に示すように、各バンドの各ハードウ
エア構成毎に変換時間と展開時間の予測値が求まる。こ
こで、出力部６の出力速度が６枚／分であり、１ページ
が５０バンドで構成されていると仮定すると、以下に示
す計算式により１バンドは２００ｍｓｅｃ以内に展開さ
れなければ間に合わないこととなり、このような場合に
は出力画像の一部が欠けるなどの欠陥が生じることとな
る。

【００７０】

【数２】６０（ｓｅｃ）／６（枚／分）／５０（バンド／ページ）＝０．２（ｓｅｃ）＝２００（ｍｓｅｃ）

【００７１】これを前提に図１６を見ると、図１６中の
太枠で囲まれた部分は展開時間が２００ｍｓｅｃを越え
ており、これらの処理を実行すると出力結果に画像の欠
陥が発生することが予測されるため、例えばバンド３の
展開処理にはハードウエア構成１，２は使用できないこ
とになる。さらにバンド１では、どのハードウエア構成
でも展開時間が間に合っているが、例えばハードウエア
構成２を取ると変換処理に３０ｍｓｅｃかかるのに対し
て、ハードウエア構成１では変換処理に時間を要しない
ので、より速く展開処理を開始でき、その結果より速く
出力を得ることができる。

【００７２】このように各バンドに対して、展開時間が
出力速度やバンド数から計算される閾値以下であり、か
つ変換時間がなるべく小さいものを選択することが、画
像の欠陥防止と高速化の両方にとって良好と判断でき
る。この観点で図１６の各バンドのハードウエア構成を
選択すると、図１６の斜線部の構成がよいと判断でき
る。構成選択部７２では、予測処理部７０で行われた予
測をもとに、これまでに述べた判断を行って各バンド毎
のハードウエア構成を決定し、その結果と、そのハード
ウエア構成に入力するための必要な変換処理の指示を中
間データ変換部３２に出力する。

【００７３】尚、ここでは説明を簡単にするために、バ
ンド展開予測時間のみを先の閾値と比較したが、実際に
はハードウエア構成を変更するために展開処理部４が構
成データ管理部５からハードウエア構成情報を読み込ん
で設定する時間や、バンドを切り替えるための制御や中
間データの生成処理部３から展開処理部４への転送など
の時間を加算した時間が先の閾値以下であることが必要
である。これらが正確に見積もれる場合には、先の閾値
からこの値を減じて展開予測時間との比較を行う必要が
ある。さらに展開予測時間は誤差が予想されるので、こ
れらを加味し、閾値に対して安全係数を乗じるなどの対
策を行う必要がある。これらの対策を考慮すると下に示
す式のようになる。

【００７４】

【数３】６０（ｓｅｃ）／６（枚／分）／５０（バンド／ページ） ×０．９（安全係数）＝０．１８（ｓｅｃ）＝１８０（ｍｓｅｃ）

【００７５】次に、中間データ変換部３２について詳細
に説明する。図１７は、本実施例における中間データ変
換部３２の構成例を示すブロック図である。中間データ
変換部３２は、中間データ生成部３１が生成した台形を
基本単位とした第一の中間データを読み出してエッジを
基本単位とした第二の中間データ形式に変換する台形変
換部３２０と、台形変換部３２０で生成されたエッジを
基本単位とした中間データをラスタデータの形式に変換
するエッジ変換部３２１と、バンド毎の中間データに展
開処理部４のハードウエア構成ＩＤの情報を付加する構
成情報付加部３２２と、各部を制御する中間データ変換
制御部３２３とから構成されている。

【００７６】変換展開時間予測部７の処理により、中間
データ変換制御部３２３には、展開処理部４のハードウ
エア構成ＩＤと、そのハードウエア構成に入力するため
に必要な変換処理の指示がバンド毎に入力される。中間
データ変換制御部３２３への入力情報の一例を、図１８
に示す。

【００７７】中間データ変換制御部３２３は、各バンド
毎に、変換指示に基づいて台形変換部３２０やエッジ変
換部３２１を動かして中間データ生成部３１に格納され
た当該バンドの中間データを変換し、変換展開時間予測
部７から入力されたハードウエア構成ＩＤを付加して、
中間データ生成部３１に再度格納する。図１８に示す情
報が入力されたとすると、中間データ変換部３２は、中
間データ変換制御部３２３の指示により以下の表に示す
ように処理を行う。

【００７８】

【表２】バンド１：入力→ハードウエア構成ＩＤ付加→出力バンド２：入力→ハードウエア構成ＩＤ付加→出力バンド３：入力→台形変換→エッジ変換→ハードウエア構成ＩＤ付加 →出力バンド４：入力→台形変換→ハードウエア構成ＩＤ付加→出力：：：バンドｍ：入力→ハードウエア構成ＩＤ付加→出力

【００７９】このような処理により、中間データ生成部
３１により生成された中間データは、図１９（ａ）の形
式から図１９（ｂ）の形式に変換される。この変換処理
が終了すると、中間データはバンド毎に順次展開処理部
４に送られる。

【００８０】次に、展開処理部４について詳細に説明す
る。図２０に、展開処理部４のブロック図を示す。展開
処理部４は、生成処理部３から入力される中間データや
それを展開したラスタデータを格納するバッファや処理
に必要なワーク領域などからなるメモリ部４０と、例え
ばＦＰＧＡ（ＦｉｅｌｄＰｒｏｇｒａｍａｂｌｅＧａ
ｔｅＡｒｒａｙ）のような再構成可能なハードウエア
資源を用いて中間データを展開処理する再構成ハードウ
エア部４１と、メモリ部４０に格納されたバンド毎のハ
ードウエア構成ＩＤを元に構成データ管理部６から対応
するハードウエア構成情報を読み出して再構成ハードウ
エア部４１の構成を変更する再構成制御部４２とから構
成されている。

【００８１】生成処理部３で生成されたバンド毎の中間
データは、メモリ部４０中に２つ存在する中間データバ
ッファ領域に交互に書き込まれる。あるバンドの中間デ
ータの書き込みが終わると、再構成制御部４２はその先
頭からハードウエア構成ＩＤを読み出し、現在の再構成
ハードウエア部４１の構成と異なる場合には、構成デー
タ管理部４２から指定されたＩＤに対応するハードウエ
ア構成情報を読み出して、再構成ハードウエア部４１に
書き込んでハードウエア構成を変更する。その後、再構
成ハードウエア部４１はメモリ部４０から中間データを
順次読み出して展開処理を行い、ラスタデータをメモリ
部４０中に２つ存在するバンドバッファの１つに書き込
む。書き込まれたラスタデータは、出力部５の印字速度
に合わせて読み出され、印字が行われる。２つの中間デ
ータバッファと２つのバンドバッファを使い、出力部５
にバンドｋ−１の展開後のデータが送られている間に再
構成ハードウエア部４１でバンドｋを展開するというよ
うに展開処理は出力処理と同期して行われ、出力部５は
一定速度で動作して印字を行う。

【００８２】尚、ここでは説明を簡単にするために中間
データ変換処理が終了した後に展開処理が始まり、１バ
ンド目の展開が終わると出力処理が開始されるように説
明した。しかしながら、先の変換展開時間予測により変
換時間の予測値が得られているので、これを利用すれば
変換処理の終了を待たずに展開／出力処理を開始するこ
とも可能である。

【００８３】図２１（ｂ）は、変換処理の終了を待たず
に展開／出力処理を開始する例を説明するタイムチャー
トである。中間データ生成が終わると変換／展開時間の
予測が行われ、その後に変換処理が開始される。変換処
理に要する時間は、各バンドの変換処理内容に応じて変
化する。各バンドの展開は変換が終了しなければ開始で
きず、また出力に同期して動作する必要がある。これら
の条件から、出力に同期した各バンドの展開が、当該バ
ンドの変換後に開始されるようになる最も早い展開開始
時刻を計算し、その時刻に展開を開始することで、より
速い出力が可能となる。図２１（ａ）では変換を終了し
てから展開を開始しているが、図２１（ｂ）では各バン
ドの展開が当該バンドの変換の終了後となる最も早い時
刻に展開が開始されており、その結果図２１（ａ）の場
合よりも早く出力を終了させることができる。

【００８４】また本実施例では、中間データの生成／変
換処理は、それぞれ中間データ生成部３１と中間データ
変換部３２とで処理をするように説明したが、これらの
処理の一部を、展開処理部４のハードウエア構成を変え
て展開処理部４に実行させることも可能である。

【００８５】例えば先の説明では、中間データの台形→
エッジ変換は中間データ変換部３２中の台形変換部３２
０で処理を行ったが、展開部４でもハードウエア構成を
そのように変更すれば行えるものである。そこで、構成
データ管理部５に台形→エッジ変換を行うためのハード
ウエア構成情報を別途用意して、展開処理部４で処理す
る、または台形変換部３２０と分担して処理すること
で、より速く変換を終了することができる。

【００８６】また本実施例では、変換展開時間の予測を
中間データ生成部３１で生成されたデータのみから行っ
たが、印刷データ作成部１でのデータ作成の際に情報を
付加し、その情報をもとに予測処理を簡略化することも
可能である。

【００８７】例えば、印刷データ作成部１で印刷データ
を作成する際に、１ページ中に含まれる文字／図形／画
像の数をそれぞれ計数して印刷データに付加し、字句解
析部３０で解釈して変換展開時間予測部７に入力する。
先の変換／展開時間の予測の際に述べたように、文字／
図形データは画像データに比べて処理が軽い。そこで、
そのページに文字／図形のみしか含まれておらず、かつ
その個数が予め定めた閾値よりも少ない場合には、台形
を基本単位とする中間データで展開処理が間に合うと判
断し、予測／変換処理を行わずに（ハードウエア構成Ｉ
Ｄを付加するだけで）展開処理に移る。このような処理
方法により、全体の処理時間をより短くすることが可能
となる。

【００８８】

【発明の効果】以上説明したように本発明では、文字、
図形、画像の描画要素のいずれかを有し、所定の描画命
令で記述された印刷データを入力して、出力装置に出力
する印刷処理装置において、出力装置に出力するための
展開処理を再構成ハードウエアで行うとともに、出力の
バンド毎に最も効率的に処理できるハードウエア構成を
選択する手段を設けることで、同一のハードウエア資源
を用いて高速かつ省資源な印刷処理を実現することが可
能になる。

【図面の簡単な説明】

【図１】本発明の印刷処理装置の一実施例を示すブロ
ック図である。

【図２】カラーページプリンタの構成を示す図であ
る。

【図３】中間データ生成部を示すブロック図である。

【図４】アウトラインベクターを説明する図である。

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

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

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

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

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

【図１０】台形，エッジ，ラスタデータを説明する図
である。

【図１１】変換展開時間予測部を示すブロック図であ
る。

【図１２】変換展開時間の予測の手順を示すフローチ
ャートを示す図である。

【図１３】変換展開時間の予測の手順を示すフローチ
ャートの続きを示す図である。

【図１４】変換展開時間の予測の手順を示すフローチ
ャートの続きを示す図である。

【図１５】変換展開時間の予測の手順を示すフローチ
ャートの続きを示す図である。

【図１６】変換展開時間予測の結果を説明する図であ
る。

【図１７】中間データ変換部を示すブロック図であ
る。

【図１８】変換展開時間予測部から中間データ変換部
への入力を説明する図である。

【図１９】中間データ変換部での変換を説明する図で
ある。

【図２０】展開処理部を示すブロック図である。

【図２１】変換処理の終了を待たない展開／出力処理
を説明する図である。

【符号の説明】

１印刷データ作成部２印刷データ入力部３変換処理部４展開処理部５出力部６構成データ管理部７変換展開時間予測部３０字句解析部３１中間データ生成部３２中間データ変換部４０メモリ部４１再構成ハードウエア部４２再構成制御部５０ビデオインターフェース５１半導体レーザ走査装置５２感光体ドラム５３帯電器５４ロータリー現像器５５転写ドラム５６クリーナー５７定着器５８用紙の搬送経路７０予測処理部７１予測時間記憶部７２構成選択部３１０トークン解釈部３１１命令実行部３１２画像処理部３１３描画状態記憶部３１４ベクターデータ生成部３１５フォント管理部３１６マトリックス変換部３１７ショートベクター生成部３１８台形データ生成部３１９バンド分解部３２０台形変換部３２１エッジ変換部３２２構成情報付加部３２３中間データ変換制御部５１０ポリゴンミラー５１１レンズ３１１０中間データ記憶部

フロントページの続き (51)Int.Cl.⁶ 識別記号ＦＩＧ０９Ｇ 5/36 ５３０Ｂ４１Ｊ 3/12 ＧＧ０６Ｆ 15/72 Ｇ

Claims

【特許請求の範囲】

【請求項１】少なくとも文字、図形又は画像の描画要
素のいずれかを有し、所定の描画命令で記述された印刷
データを入力する入力手段と、前記入力手段に入力された印刷データを出力可能な構成
に処理したデータを出力する出力手段と、前記出力手段で出力可能なデータ構造より抽象度が高
く、少なくとも一種類の基本図形を含む形式で表現され
る第一の中間データを前記印刷データに基づいて生成す
る生成手段と、前記生成手段で生成された第一の中間データ以下の抽象
度を有し、少なくとも一種類の基本図形を含む形式で表
現される第二の中間データ形式に変換する変換手段と、前記第二の中間データを前記出力装置で出力可能なデー
タ構造に展開する展開手段であり、複数の異なる構成に
変更可能な展開手段と、前記展開手段の構成可能な複数の異なる構成情報を管理
する構成情報管理手段と、少なくとも前記生成手段で生成された前記第一の中間デ
ータを構成する前記基本図形の数および大きさに基づい
て、前記展開手段の取り得る前記複数の異なる構成の各
々の構成における前記第二の中間データの展開時間：Ｔ
_H、および第一の中間データから第二の中間データに変
換する変換時間：Ｔ_Sをそれぞれ予測する変換展開時間
予測手段と、前記変換展開時間予測手段で予測された展開時間：
Ｔ_H、変換時間：Ｔ_S、および前記構成データ管理手段の
有する構成情報に基づいて、前記展開手段の最適構成を
選択する構成選択手段とを有し、前記変換手段は、前記構成選択手段によって選択された
展開手段の最適構成に基づいて、前記第二の中間データ
に構成変更情報を付加し、前記展開手段は、前記第二の中間データに付加された前
記構成変更情報に基づいて構成を変更し、変更された展
開手段構成により前記第二の中間データを前記出力装置
で出力可能なデータ構造に展開する構成を有することを
特徴とする印刷処理装置。
【請求項２】前記生成手段は、前記印刷データを所定
の領域毎に分割したバンド単位で前記第一の中間データ
を生成し、前記変換手段は、前記第二の中間データに対する前記構
成変更情報の付加処理を、前記バンド単位で実行し、前記展開手段は、前記第二の中間データの前記バンド単
位に付加された前記構成変更情報に基づいて展開処理を
実行するバンド毎に該展開手段の構成を変更し、変更さ
れた展開手段構成により前記第二の中間データを前記出
力装置で出力可能なデータ構造に展開する構成を有する
ことを特徴とする請求項１記載の印刷処理装置。
【請求項３】前記構成選択手段で選択される前記展開
手段の最適構成は、前記出力手段の出力速度に追随可能
な展開処理時間を有し、かつ変換時間の最小な構成であ
ることを特徴とする請求項１または２記載の印刷処理装
置。
【請求項４】前記第一の中間データおよび前記第二の
中間データは、前記印刷データ中に含まれる前記基本図
形毎の複数のベクターデータと該ベクターデータを合成
するための合成属性データを含むことを特徴とする請求
項１乃至３いずれかに記載の印刷処理装置。
【請求項５】前記基本図形のベクターデータは、前記
基本図形の大きさを示すデータとして、前記基本図形の
高さ識別データを有していることを特徴とする請求項４
に記載の印刷処理装置。
【請求項６】前記基本図形のベクターデータは、前記
基本図形の大きさを示すデータとして、前記基本図形の
高さ識別データおよび面積識別データを有していること
を特徴とする請求項４に記載の印刷処理装置。
【請求項７】前記変換展開時間予測手段は、前記基本
図形の有するベクターデータに基づいて前記展開手段で
の展開時間を予測するための係数と、前記基本図形のベ
クターデータに基づいて前記変換手段での変換時間を予
測するための係数とを記憶保持した予測情報記憶部を有
することを特徴とする請求項４に記載の印刷処理装置。
【請求項８】前記係数は、前記展開手段で実行される
展開処理方式における所定単位データの、前記基本図形
からエッジ変換処理時間Ａ_H、画像以外のエッジデータ
からラスタデータへの変換処理時間Ｂ_H、画像のエッジ
データからラスタデータへの変換処理時間Ｃ_H、および
前記変換手段で行われる変換方式における所定単位デー
タの、前記基本図形からエッジ変換処理時間Ａ_S、画像
以外のエッジデータからラスタデータへの変換処理時間
Ｂ_S、画像のエッジデータからラスタデータへの変換処
理時間Ｃ_Sを含むことを特徴とする請求項７に記載の印
刷処理装置。
【請求項９】前記変換展開時間予測手段で求められた
前記バンド毎の予測変換時間に基づいて、前記バンドの
個々の変換処理後に対応する個々のバンドの展開処理が
開始されるように、最初に展開処理を実行するバンドの
展開開始時刻を設定し、その設定時刻から展開処理を開
始する構成を有することを特徴とする請求項３乃至８い
ずれかに記載の印刷処理装置。
【請求項１０】前記構成情報管理手段は、前記生成手
段および前記変換手段において実行されるデータ処理の
うち、少なくともその一部を実行するために必要な構成
情報を有し、前記構成情報管理手段から前記展開処理手
段に対して前記構成情報を入力することにより、前記生
成手段および前記変換手段で実行可能なデータ処理の一
部を前記展開手段で実行可能としたことを特徴とする請
求項１乃至９いずれかに記載の印刷処理装置。
【請求項１１】前記印刷データは、該印刷データ中に
含まれる文字、図形または画像の数または属性に関する
情報を有し、該情報に基づいて変換展開時間の予測が実
行されることを特徴とする請求項１乃至１０いずれかに
記載の印刷処理装置。