JP3334661B2 - 画像形成装置及び方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像形成装置及び
方法に関し、特に１ページ分の描画命令を複数のバンド
に分割し、バンド毎に順次イメージ展開処理を行う画像
形成装置及び方法に関する。

【０００２】

【従来の技術】従来のこの種の画像形成装置、特にフル
カラー印刷が行えるプリンタは、１ページ分の描画命令
もしくはイメージデータをメモリに蓄えると大量のメモ
リが必要となり大きな問題となるため、１ページを複数
の領域（以下、バンドという）に分割し、バンド毎に順
次イメージ展開処理を行うことによって印刷に必要なメ
モリ容量を減らしている。

【０００３】しかし、従来は、ページを複数のバンドに
分割してイメージ展開処理を行うプリンタドライバで設
定するバンド高さは、バンドに含まれる描画データとは
無関係に、プリンタのメモリ容量や階調数などからあら
かじめ固定的に決められていたため、描画データの集中
したバンドとそうでないバンドでは展開速度に大きな差
ができてしまう。さらに全てのバンドが同じ高さである
ため、カラー印刷が行えるプリンタを対象としたプリン
タドライバの場合、モノクロデータしか存在しないバン
ドでは必要以上の無駄なメモリを用意しておくことにな
る。

【０００４】これに対しバンドの高さを可変する手法の
一例が、特開平７−１９５７６０号公報に記載されてい
る。特開平７ー１９５７６０号公報には、ホストコンピ
ュータから転送されたコードデータから作成されたビッ
ト展開用のコマンドデータをバンドごとにビットマップ
展開するとき、コマンドデータを解析して各バンドの展
開時間を導出し、前回展開済みバンドデータのビデオ信
号転送をバンド展開可能時間とし、その展開可能時間内
に展開できるようにバンドサイズを可変設定する技術が
開示されている。

【０００５】

【発明が解決しようとする課題】しかしながら、この従
来の技術においては、コマンドデータを解析して各バン
ドの展開時間を導出し、前回展開済みバンドデータのビ
デオ信号転送時間であるバンド展開可能時間を求めてそ
れと比較して各バンドのバンドサイズを可変設定するも
のであり、バンドサイズ決定のために膨大な処理を行わ
なければならず、バンドサイズ設定のための負担が大き
い。

【０００６】本発明は、簡便な処理で、ページを分割す
る各バンドの高さを調節し、１ページの描画データをバ
ンド単位に分割してイメージ展開及び送信を行うことが
でき、プリンタドライバとプリンタでの並列処理を効率
よく行い、イメージ展開効率が向上し、メモリの無駄も
省け、総合的な印刷効率を向上させることを目的として
いる。

【０００７】

【課題を解決するための手段】本発明の画像形成装置
は、印刷を行う印刷部が認識可能なイメージデータを作
成するための情報を持った中間オブジェクトであるディ
スプレイリストと前記ディスプレイリストの描画位置及
び描画範囲とを対応させて格納するリストテーブルと、
描画命令を順次受信して前記ディスプレイリストを作成
するとともに前記リストテーブルに前記ディスプレイリ
ストの描画位置及び描画範囲を格納するディスプレイリ
スト作成部と、１頁分のディスプレイリストが作成され
た後に、１頁を分割した複数の領域ごとにその領域サイ
ズを仮決定し前記リストテーブルを参照して前記領域内
に含まれるディスプレイリストについて前記描画面積か
ら算出される描画面積の総和を算出し予め定められた閾
値以下となるように前記領域サイズを決定し前記領域に
属するディスプレイリストの情報を作成する振り分け部
と、前記領域毎にその領域に属するディスプレイリスト
を順次イメージ展開してイメージデータを作成するイメ
ージ展開部と、１領域分のイメージデータをまとめて前
記印刷部に送信する送信部とを有している。

【０００８】この発明によれば、１頁を分割した複数の
領域ごとにその領域サイズを仮決定しそのときの領域内
に含まれるディスプレイリストについて描画範囲から算
出される描画面積の総和をリストテーブルを参照して算
出し予め定められた閾値以下となるように領域サイズを
決定するので、簡便な処理でページを分割する各バンド
の高さをそれぞれ最適値に調節できる。

【０００９】また、本発明の他の画像形成装置は、上記
の画像形成装置において、イメージ展開に時間がかかる
特定の図形のディスプレイリストが１頁分のディスプレ
イリスト中に存在する場合にその描画範囲に関する情報
を格納する図形リストテーブルを更に有し、前記ディス
プレイリスト作成部は、作成したディスプレイリストが
前記特定の図形である場合、前記図形リストテーブルに
そのディスプレイリストの描画範囲に関する情報を格納
し、前記振り分け部は、１頁分のディスプレイリストが
作成された後に１頁を分割した複数の領域ごとにその領
域サイズを仮決定し前記図形リストテーブルを参照して
前記領域内に前記特定の図形が含まれているか否かを判
断し、前記特定の図形が含まれている場合には前記特定
図形の存在する座標範囲にあわせた最小の領域サイズと
なるよう領域サイズを決定し、前記特定の図形が含まれ
ていない場合、前記リストテーブルを参照して前記領域
内に含まれるディスプレイリストの前記描画面積の総和
を算出し予め定められた閾値以下となるように前記領域
サイズを決定し、前記領域に属するディスプレイリスト
の情報を作成する。

【００１０】この発明によれば、イメージ展開に時間が
かかる特定の図形のディスプレイリストの描画範囲情報
を図形リストテーブルに格納し、各領域に特定の図形が
含まれている場合には特定図形の存在する座標範囲にあ
わせた最小の格納範囲となるよう格納範囲を決定するの
で、演算量がかかる特定図形の含まれる領域のサイズを
極力小さくでき、バンド毎の演算量を容易に均一化でき
るとともに、特定図形を複数のバンドに分割して処理す
ることを防止し、イメージ展開の効率の悪化を防止でき
る。

【００１１】

【発明の実施の形態】次に、本発明の第１の実施の形態
について詳細に説明する。

【００１２】図１は、本発明の画像形成装置の構成を示
すブロック図である。

【００１３】画像形成装置２は、ホスト１から送信され
た描画命令を受信し、１ページの描画範囲を複数の領域
（バンド）に分割して、バンド毎にそのバンドに描画位
置が含まれる描画命令のイメージデータを作成してメモ
リに格納し、バンド毎にイメージデータをまとめて送信
出力する制御部３と、制御部３の動作に必要な情報及び
描画命令からイメージデータを作成する処理の中で作成
されるデータを記憶するメモリ４と、制御部３から出力
されたイメージデータに基づいて印刷を行う印刷部５と
を有する。

【００１４】制御部３は、受信した描画命令を解析して
ディスプレイリストと呼ばれる、描画イメージの位置・
画像データのアドレスなどの情報を持った中間オブジェ
クト（以下、ディスプレイリストという）を作成し、さ
らにディスプレイリストに関する後述のパラメータを出
力し、作成されたディスプレイリストをメモリ４のディ
スプレイリスト記憶部６に格納し、ディスプレイリスト
に関するパラメータをメモリ４のリストテーブル７に格
納する描画命令解析部８と、ホスト１から１ページ分の
描画データが送信され、描画命令解析部８によってすべ
てのディスプレイリスト化が完了後、リストテーブル７
を参照し、リストテーブル７に格納されたパラメータに
基づいて描画データの集中度、イメージ展開難度、有効
色数などの要素を考慮して効率よく展開できるように各
バンドのＹ座標値の範囲（以下、バンド高さという）を
決定してディスプレイリストを振り分け、各バンドのバ
ンド振り分け結果を示すバンド情報を作成してメモリ４
のバンド情報記憶部９に格納するバンド振り分け部１０
と、バンド情報に基づいてメモリ４中に必要最小限の容
量のバンドバッファ１１のエリアを確保するバンド容量
確保部１２と、バンド情報に基づいてディスプレイリス
ト記憶部６に格納されているディスプレイリストをバン
ドバッファ１１にイメージ展開して格納するイメージ展
開部１３と、バンドバッファ１１に格納されたイメージ
データをまとめて印刷部５に送信する送信部１４とを備
えている。

【００１５】ディスプレイリスト１５は、ホスト１から
送信された描画命令を変換した中間オブジェクトであ
り、図２に示すように、描画命令の種類、位置、描画す
る範囲を示す描画矩形、クリップ、ラスターオペレーシ
ョンなどの各種パラメータ、描画色、実データなどの情
報を有している。ディスプレイリスト１５は作成される
度に直前に作成されたディスプレイリスト１５の後ろに
リンクされディスプレイリスト記憶部６に記憶される。

【００１６】リストテーブル７は、描画位置、特に用紙
の搬送方向である印刷方向の座標値（以下、Ｙ座標値と
いう）を基準に、ディスプレイリスト１５の情報をソー
トして格納しているテーブルとする。

【００１７】リストテーブル７は、図３に示すように、
受信した順序を示すディスプレイリストＮＯ．と、その
ディスプレイリストに基づいて印刷されるものの種類を
示す描画種類と、描画される矩形領域の上端のＹ座標値
である描画開始Ｙ座標と、描画される矩形領域の大きさ
を示す描画矩形とをまとめて保存する。描画種類は、具
体的には、描画されるものがビットマップ画像であるの
か、文字であるのか、線や多角形などの図形であるのか
等を示す。バンド情報は、図４に示すように、ディスプ
レイリスト１５のアドレスを接続するためのリンク情報
が含まれており、このリンクを辿ることで各バンドに入
っているディスプレイリスト１５を取り出すことができ
る。複数のバンドにまたがったディスプレイリスト１５
は複数バンドからリンクされることになるが、ディスプ
レイリスト１５の実体はディスプレイリスト記憶部６に
記憶されたもの１つである。

【００１８】次に本発明の第１の実施形態の描画命令受
信から１ページ分のイメージデータ送信完了までの動作
について図面を参照して説明する。

【００１９】図５は、本発明の第１の実施形態の描画命
令受信から１ページ分のイメージデータ送信完了までの
動作を示すフローチャートである。

【００２０】まず、ホスト１からの描画命令を制御部３
の描画命令解析部８が順次受信する（ステップＳ１）。
そして描画命令解析部８は受信した描画命令を解析し、
描画命令からディスプレイリスト１５を作成してディス
プレイリスト記憶部６に順次格納する（ステップＳ
２）。それとともに、描画命令解析部８は作成したディ
スプレイリスト１５に関するパラメータをリストテーブ
ル７に格納する（ステップＳ３）。

【００２１】ホスト１から１ページ分の描画命令を受信
したか判断し（ステップＳ４）、１ページ分の描画命令
を受信しすべてのディスプレイリスト化が完了したら、
バンド高さをバンド高さの増減単位であるＢの予め定め
られた整数α倍とする（ステップＳ５）。ここで、印刷
部がシリアルプリンタである場合には、Ｂは一回のプリ
ントヘッドの走査で描画できる幅とすることが望まし
い。なお、バンドの下端が１ページの下端を超える場合
にはバンド下端が１ページの下端となるようにする。

【００２２】次に仮決定された高さに含まれるディスプ
レイリスト１５の描画面積の総和Ｘを求める（ステップ
Ｓ６）。次にＸが予め定められた閾値Ｙより小さいか判
断し（ステップＳ７）、大きければバンド高さをＢだけ
小さくし（ステップＳ８）、ステップＳ６の処理に戻
る。ステップＳ７においてＸが閾値Ｙより小さければ、
バンド高さをそのときの高さに決定する（ステップＳ
９）。そしてバンド高さが決定されたバンドについてバ
ンド振り分け部１０がディスプレイリスト１５のバンド
情報を作成する（ステップＳ１０）。そして、１ページ
分のバンド情報の作成が完了したか判断し（ステップＳ
１１）、完了していない場合はステップＳ５に戻り、次
のバンドについてステップＳ５からＳ１０の処理を行っ
てバンド情報を作成する。ステップＳ１１で１ページ分
のバンド情報の作成が完了したと判断したときは、バン
ド容量確保部１２が、バンド情報に基づいてバンド内の
ディスプレイリスト１５の色情報を調べてバンドバッフ
ァエリアをメモリ４中に確保する（ステップＳ１２）。
バンド内のディスプレイリスト１５の色情報モノクロデ
ータのみか判断し、モノクロデータのみのときはカラー
データの時の容量の１／３の容量のバンドバッファエリ
アをメモリ４中に確保する。そしてイメージ展開部１３
がバンド情報記憶部９に記憶されたバンド情報に基づい
て振り分けられたディスプレイリスト１５をディスプレ
イリスト記憶部６から読み出し順次イメージ展開し、得
られたイメージデータをバンドバッファ１１に格納する
（ステップＳ１３）。バンド内のすべてのディスプレイ
リストのイメージ展開が完了すると、送信部１４が、バ
ンドバッファ１１に格納されたイメージデータを印刷部
５に送信し（ステップＳ１４）、印刷部１０によってイ
メージデータに基づいて印刷が開始される。イメージデ
ータを送信するとすべてのバンドについてイメージ展開
及びイメージデータの送信が完了したか判断し（ステッ
プＳ１５）、完了していなければステップＳ１２に戻り
次のバンドについてバンドバッファ容量の確保、イメー
ジ展開及びイメージデータの送信の処理を行う。すべて
のバンドについてイメージ展開及びイメージデータの送
信が完了したら１ページ分の処理を終了する。

【００２３】従来の方法では、バンド高さがあらかじめ
固定値で分割されていたため、各ディスプレイリスト作
成完了時点でバンドに振り分けを行うが、本発明では、
各ディスプレイリスト作成時には、描画位置・描画色・
描画種類などのパラメータをリストテーブルに格納する
のみで、この時点ではバンド振り分けを行わず、１ペー
ジ分のディスプレイリストの作成が完了した時点で、こ
のリストテーブルを参照して各バンド高さを決定し、デ
ィスプレイリストのバンド振り分けを行う。

【００２４】こうすることで描画データの集中度、イメ
ージ展開難度などの要素を考慮してバンド高さを変える
ことができ、効率よく展開できるバンドの生成が可能と
なる。

【００２５】また、モノクロ用のバンドバッファをカラ
ー用のバンドバッファと比較すると１／３以下のメモリ
容量として必要最小限のメモリ容量を確保するので、メ
モリの利用効率が高くなる。

【００２６】次に本発明の第２の実施形態について説明
する。

【００２７】図６は、本発明の第２の実施形態の構成を
示すブロック図である。

【００２８】本実施例の画像形成装置１６は、メモリ１
７中に複数線や多角形など描画点数が多い特定の図形の
描画範囲を格納する図形リストテーブル１９を有し、制
御部１８の描画命令解析部２０は、ディスプレイリスト
作成時に複数線や多角形など描画点数が多い特定の図形
のものである場合、図形リストテーブル１９に座標範囲
を格納し、バンド振り分け部２１は、バンド内に複数線
や多角形など描画点数が多いディスプレイリストが含ま
れる場合には印刷部５が受け取れるバンド高さの範囲内
でその描画範囲が収まる最小の高さのバンドを設定する
点で第１の実施の形態と異なっている。

【００２９】図形リストテーブル１９は、イメージ展開
時間のかかる特定の図形の描画範囲の散在するＹ座標の
範囲を示す情報を保存している。たとえば、図８に示す
ように、Ｙ座標値に対応させてその座標値が特定の図形
の描画範囲内である場合には“１”であり、範囲外であ
れば“０”となる図形存在フラグが格納されているもの
とする。

【００３０】展開部の性能がビットマップ、文字、矩
形、線、多角形など描画命令の種類により異なるため、
展開速度が遅いものに関してはバンド高さを低く調節す
ることにより効率が良くなる。また、複数線や多角形な
ど描画点数が多い描画データの場合は複数バンドに割り
当ててしまうと、各バンドで最初の描画点から順番にク
リッピングして描画を行うため、イメージ展開に時間が
かかってしまう。本実施形態では、イメージ展開に時間
がかかる図形を含むバンドは、バンド高さを小さくし、
また、その図形のディスプレイリストを複数のバンドに
振り分けることを防止するものである。

【００３１】次に、本実施形態の描画命令受信から１ペ
ージ分のイメージデータ送信完了までの動作について説
明する。

【００３２】図７は本発明の第２の実施形態の描画命令
受信から１ページ分のイメージデータ送信完了までの動
作を示すフローチャートである。

【００３３】第１の実施形態と同じくステップＳ１、Ｓ
２の処理後、作成したディスプレイリストがイメージ展
開時間のかかる特定の図形であるか否か判断する（ステ
ップＳ２１）。展開時間のかかるものであった場合に
は、その描画範囲を図形リストテーブルに格納する（ス
テップＳ２２）。たとえば、図８に示すよう図形リスト
テーブルの例では、対応するＹ座標値の図形存在フラグ
を“１”とする。ステップＳ２１で、展開時間のかかる
ものでなかった場合には、第１の実施形態のステップＳ
３の処理を行いその図形のパラメータをリストテーブル
７に格納する。そして、第１の実施形態のステップＳ４
の処理を行い、１ページ分の描画命令の受信が完了して
いないときは、ステップＳ１に戻る。完了していれば、
ステップＳ５の処理を行い、次に、ステップＳ５で仮決
定したバンド高さ内に特定の図形の描画範囲がかかって
いるか、図形リストテーブルを参照して判断し（ステッ
プＳ２３）、かかっている場合には、最大可能バンド高
さを超えない範囲で図形の描画範囲に合わせて最小のバ
ンド高さを決定する（ステップＳ２４）。すなわち、図
形の描画範囲全体が仮決定したバンド高さ内に含まれて
いるときは、バンド高さを小さくし、逆に、仮決定した
バンド高さに図形の描画範囲の一部がかかっている場合
には、バンド高さを大きくして、バンド下端を図形の描
画矩形のＹ座標方向下端に合わせる。なお、バンド高さ
を大きくするときは、印刷部５が受信できる容量に基づ
いて定まる最大可能バンド高さより大きくなる場合に
は、図形の描画範囲のＹ座標方向上端に合わせる。ま
た、ステップＳ２３で仮決定したバンド高さ内に特定の
図形の描画範囲がかかっていない場合には、第１の実施
の形態のステップＳ６からＳ９の処理を行いリストテー
ブル７を参照して描画面積に基づいてバンド高さを決定
する。そして、ステップＳ１０、Ｓ１１の処理を行い、
１ページ分のバンド情報の作成が完了していない場合
は、ステップＳ５に戻り、次のバンドについてバンド高
さを決定してバンド情報を作成する処理を行う。１ペー
ジ分のバンド情報の作成が完了すれば、ステップＳ１２
からＳ１５の処理を行い、バンド毎に色情報に基づいた
バンド容量を確保してイメージ展開し印刷部５に送信す
る。

【００３４】本実施形態では、描画点数が多い描画命令
の場合は複数バンドに割り当てずに１つのバンド内に収
まるようにバンド高さを決定し、ビットマップ描画の場
合は複数バンドに展開させる等、描画データの種類に応
じてバンド高さを決定することにより効率を向上させる
ことができる。

【００３５】また、個々の描画データの展開速度を毎回
考慮して最適化計算するのは非常に時間がかかるが、描
画データの種類を参照して複数バンドに分けるかまたは
１つのバンド内に収まるようにバンド高さを決定するか
の判断は容易にできるので、処理の負担を増加させずに
バンドのイメージ展開処理時間を均一化し効率を向上さ
せることができる。

【００３６】次に本発明の第３の実施形態について説明
する。

【００３７】図９は、本発明の第３の実施形態の構成を
示すブロック図である。

【００３８】本実施形態においては、制御部２２はコン
ピュータであり、コンピュータである制御部２２に描画
命令をバンド毎にイメージ展開させ印刷部５に送信させ
るプログラムを記録した記録媒体２３を備える。この記
録媒体２３は、磁気ディスク、半導体メモリ、光ディス
クその他の記録媒体であってよい。

【００３９】プログラムは、記録媒体２３から制御部２
２に読み込まれ制御部２２の動作を制御する。制御部２
１はプログラムの制御により第１及び第２の実施形態に
おける制御部３及び１８による処理と同一の処理を実行
する。

【００４０】制御部２２は、ホスト１から描画命令を順
次受信して描画命令からディスプレイリストを順次作成
し、各ディスプレイリスト作成時にディスプレイリスト
のパラメータをリストテーブル７に格納し、１ページ分
のディスプレイリストが作成された後にリストテーブル
７を参照して各バンドについて順次バンド高さを仮決定
し仮決定されたバンド高さ内に含まれるディスプレイリ
ストの描画面積の総和を求め、予め定められた閾値Ｙ以
下となるように各バンドのバンド高さを順次調整して決
定し、決定されたバンド高さに基づいて１ページ分のデ
ィスプレイリストを複数のバンドに振り分け、各バンド
毎に順次イメージ展開して得られたイメージデータを順
次バンドバッファ１１に格納し、バンドバッファ１１に
格納されたイメージデータをバンド毎にまとめて順次印
刷部５に送信する。

【００４１】また、ディスプレイリスト作成時に、作成
したディスプレイリストがイメージ展開時間のかかる特
定の図形である場合、図形リストテーブル１９に特定図
形の存在するＹ座標範囲を格納する処理をさらに行い、
各バンドのバンド高さを順次調整して決定する処理にお
いて、１ページ分のディスプレイリストが作成された後
に図形リストテーブル１９を参照して仮決定されたバン
ドに特定の図形が含まれているか否か判断し、特定の図
形が含まれている場合には特定図形の存在する座標範囲
にあわせた最小のバンド高さとなるようバンド高さを決
定し、特定の図形が含まれていない場合、リストテーブ
ル７を参照して各バンドの描画面積の総和を予め定めら
れた閾値Ｙ以下となるように各バンド高さを順次調整し
て決定する処理を行う。

【００４２】以上の本発明の第１、第２及び第３の実施
形態についての説明では、印刷部５は、イメージデータ
を受信して印刷を行うのみとして説明したが、印刷部５
側にディスプレイリストをイメージ展開する能力を持た
せて、通常は、制御部側で作成したディスプレイリスト
をバンドに分割して、印刷部５に送信して印刷をおこな
うが、描画データが集中したバンドが連続して発生した
場合、印刷部５と制御部で並列してイメージ展開を行う
ものとしてもよい。

【００４３】これにより、バンド高さを調節したにもか
かわらず、バンド内に含まれる描画領域が大きいものが
連続しているときには、制御部がイメージ展開を行って
いるバンドの次のバンドをイメージ展開せずにディスプ
レイリストの状態で印刷部に送信し描画させる。描画領
域が大きく印刷部が展開されたイメージを待っている時
間が長くなる場合において、印刷部がデータを待ってい
る代わりに次のバンドのイメージ展開を進めることがで
きるので、印刷効率が向上する。

【００４４】なお、制御部がプログラムにより上述の動
作を行うコンピュータであるような場合には、印刷部で
あるプリンタ装置よりも制御部のメモリの方が大容量で
あることが多いため、１頁分のバンド高さ決定後、バン
ド中の描画領域が所定の大きさ以上のものが複数連続し
ているか判断して、連続している場合には、制御部が展
開するバンド高さを大きく取り、印刷部側のバンド高さ
を小さくするようにバンド高さを決定し直すことが好ま
しい。

【００４５】なお、メモリ容量が異なると共に、通常、
プリンタ装置とプログラムにより動作するコンピュータ
の方がイメージ展開能力が優れており、プリンタ装置側
で多角形のイメージ展開を行なう場合には展開時間がか
かる。そこで、多角形の描画データが存在するバンド
は、コンピュータ側でのみイメージ展開し、またその他
のバンドについてもバンド高さを展開能力の差を考慮し
て各バンドの展開時間が平均化されるように決定し直
し、プリンタ装置とコンピュータで並列してイメージ展
開を行うものとするのが好ましい。

【００４６】これにより、並列してイメージ展開できる
バンドの占める領域を最大にするので、どちらがイメー
ジ展開するかを割り振るときの自由度が最大となり、一
方に付加が偏って総合的な印刷効率は悪くなるといった
問題が発生しにくく、印刷効率を向上させることが可能
となる。

【００４７】

【発明の効果】以上説明したように、本発明によれば、
１頁を分割した複数の領域ごとにその領域サイズを仮決
定しそのときの領域内に含まれるディスプレイリストに
ついてイメージ展開を行うときの演算量にかかわる数値
の総和をリストテーブルを参照して算出し予め定められ
た閾値以下となるように領域サイズを決定するので、簡
便な処理でページを分割する各バンドの高さをそれぞれ
最適値に調節できる。

【００４８】また、イメージ展開に時間がかかる特定の
図形のディスプレイリストの描画範囲情報を図形リスト
テーブルに格納し、各領域に特定の図形が含まれている
場合には特定図形の存在する座標範囲にあわせた最小の
格納範囲となるよう格納範囲を決定するので、演算量が
かかる特定図形の含まれる領域のサイズを極力小さくで
き、バンド毎の演算量を容易に均一化できるとともに、
特定図形を複数のバンドに分割して処理することを防止
し、イメージ展開の効率の悪化を防止できる。

【図面の簡単な説明】

【図１】本発明の第１の実施形態の構成を示すブロック
図である。

【図２】本発明にかかるディスプレイリストの例を示す
図である。

【図３】本発明にかかるリストテーブルの例を示す図で
ある。

【図４】本発明にかかるバンド情報の例を示す図であ
る。

【図５】本発明の第１の実施形態の描画命令受信からイ
メージデータ送信完了までの動作を示すフローチャート
である。

【図６】本発明の第２の実施形態の構成を示すブロック
図である。

【図７】本発明の第２の実施形態の描画命令受信からイ
メージデータ送信完了までの動作を示すフローチャート
である。

【図８】本発明にかかる図形リストテーブルの例を示す
図である。

【図９】本発明の第３の実施形態の構成を示すブロック
図である。

【符号の説明】

１ ホスト ２、１６、２４ 画像形成装置 ２２ 制御部 ４、１７ メモリ ５ 印刷部 ６ ディスプレイリスト記憶部 ７ リストテーブル ８、２０ 描画命令解析部 ９ バンド情報記憶部 １０、２１ バンド振り分け部 １１ バンドバッファ １２ バンド容量確保部 １３ イメージ展開部 １４ 送信部 １５ ディスプレイリスト １９ 図形リストテーブル ２３ 記録媒体

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平10−260801（ＪＰ，Ａ) 特開 平６−12199（ＪＰ，Ａ) 特開 平５−16592（ＪＰ，Ａ) 特開 平５−16443（ＪＰ，Ａ) 特開 平11−31052（ＪＰ，Ａ) 特開 平９−164731（ＪＰ，Ａ) 特開 平11−129555（ＪＰ，Ａ) 特開2000−163230（ＪＰ，Ａ) 特開 平９−174958（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) B41J 5/30 G06F 3/12

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 印刷を行う印刷部が認識可能なイメージ
   データを作成するための情報を持った中間オブジェクト
   であるディスプレイリストと前記ディスプレイリストの
   描画位置及び描画範囲とを対応させて格納するリストテ
   ーブルと、描画命令を順次受信して前記ディスプレイリ
   ストを作成するとともに前記リストテーブルに前記ディ
   スプレイリストの描画位置及び描画範囲を格納するディ
   スプレイリスト作成部と、１頁分のディスプレイリスト
   が作成された後に、１頁を分割した複数の領域ごとにそ
   の領域サイズを、前記印刷部に備えられ走査する度に所
   定の幅ずつ印刷を行うプリントヘッドが一回で走査する
   面積の整数倍に相当するサイズに仮決定し前記リストテ
   ーブルを参照して前記領域に含まれるディスプレイリス
   トについて前記描画範囲から算出される描画面積の総和
   を算出し予め定められた閾値より大きい場合には領域の
   サイズを前記プリントヘッドが一回で走査する面積に相
   当するサイズの分小さくしていき前記描画面積の総和が
   前記閾値以下となるように前記領域サイズを決定し前記
   領域に属するディスプレイリストの情報を作成する振り
   分け部と、前記領域毎にその領域に属するディスプレイ
   リストを順次イメージ展開してイメージデータを作成す
   るイメージ展開部と、１領域分のイメージデータをまと
   めて前記印刷部に送信する送信部とを有する画像形成装
   置において、 イメージ展開に時間がかかる複数線や多角形である特定
   の図形のディスプレイリストが１頁分のディスプレイリ
   スト中に存在する場合にその描画範囲に関する情報を格
   納する図形リストテーブルを更に有し、 前記ディスプレイリスト作成部は、作成したディスプレ
   イリストが前記特定の図形である場合、前記図形リスト
   テーブルにそのディスプレイリストの描画範囲に関する
   情報を格納し、 前記振り分け部は、１頁分のディスプレイリストが作成
   された後に１頁を分割した複数の領域ごとにその領域サ
   イズを仮決定し前記図形リストテーブルを参照して前記
   領域内に前記特定の図形が含まれているか否かを判断
   し、前記特定の図形が含まれている場合には前記特定図
   形の存在する座標範囲にあわせた最小の領域サイズとな
   るよう領域サイズを決定し、前記領域に属するディスプ
   レイリストの 情報を作成する ことを特徴とする画像形成
   装置。
2. 【請求項２】 前記振り分け部は、前記領域内に前記特
   定の図形の描画範囲が一部含まれている場合には、前記
   領域の下端を前記特定の図形の描画範囲の下端に合わせ
   ると前記領域サイズが前記印刷部の受信できる容量より
   大きくなるか判断し、大きくならなければ前記領域の下
   端が前記特定の図形の描画範囲の下端と合うように領域
   サイズを決定し、大きくなる場合には前記領域の下端が
   前記特定の図形の描画範囲の上端と合うように領域サイ
   ズを決定することを特徴とする請求項１に記載の画像形
   成装置。
3. 【請求項３】 前記領域に属するディスプレイリストの
   描画色がモノクロデータのみか否かを判断する描画色判
   断部と、前記イメージ展開部によって順次イメージ展開
   されたイメージデータを格納するバンドバッファと、前
   記イメージ展開部がその領域に属するディスプレイリス
   トを順次イメージ展開する前に、前記領域毎に前記領域
   サイズ及び描画色に基づいて前記イメージデータを格納
   するバンドバッファの必要最小限の容量を確保する容量
   確保部とを更に有することを特徴とする請求項１又は２
   に記載の画像形成装置。
4. 【請求項４】 前記印刷部が一回の走査で所定の幅の印
   刷を行うプリントヘッドの走査を繰り返して１ページの
   印刷を行う印刷部であり、 前記振り分け部は、前記仮決定する領域のサイズを前記
   プリントヘッドが一回で走査する面積の整数倍に相当す
   るサイズとし、前記リストテーブルを参照して前記描画
   面積の総和を算出し、予め定められた閾値より大きい場
   合には領域のサイズを前記プリントヘッドが一回で走査
   する面積に相当するサイズの分小さくしていき前記描画
   面積の総和が前記閾値以下となるように前記領域サイズ
   を決定する ことを特徴とする請求項１ないし３のいずれ
   かに記載の画像形成装置。
5. 【請求項５】 描画命令を順次受信して印刷を行う印刷
   部に認識可能なイメージデータを作成するための情報を
   持った中間オブジェクトであるディスプレイリストを作
   成するステップと、各ディスプレイリスト作成時に前記
   ディスプレイリストの描画位置及び描画範囲を前記ディ
   スプレイリストと対応させてリストテーブルに格納する
   ステップと、１頁分のディスプレイリストが作成された
   後に、１頁を分割した複数の領域ごとにその領域サイズ
   を仮決定し前記リストテーブルを参照して前記領域内に
   含まれるディスプレイリストについて前記描画範囲から
   算出される描画面積の総和を算出し予め定められた閾値
   以下となるように前記領域サイズを決定するステップ
   と、前記領域に属するディスプレイリストの情報を作成
   するステップと、前記領域毎にその領域に属するディス
   プレイリストを順次イメージ展開してイメージデータを
   作成するステップと、１領域分のイメージデータをまと
   めて前記印刷部に送信するステップとを有する画像形成
   方法において、 作成したディスプレイリストがイメージ展開に時間がか
   かる複数線や多角形である特定の図形である場合、図形
   リストテーブルにそのディスプレイリストの描画範囲に
   関する情報を格納するステップをさらに有し、 前記領域サイズを決定するステップは、１頁を分割した
   複数の領域ごとにその領域サイズを仮決定し、前記図形
   リストテーブルを参照して前記領域内に前記特定の図形
   が含まれているか否かを判断し、前記特定の図形が含ま
   れている場合には前記特定図形の存在する座標範囲にあ
   わせた最小の領域サイズとなるよう領域サイズを決定
   し、前記特定の図形が含まれていない場合、前記リスト
   テーブルを参照してそのときの前記領域内に含まれるデ
   ィスプレイリストの前記描画面積の総和を算出し予め定
   められた閾値以下となるように前記領域サイズを決定す
   るステップであることを特徴とする画像形成方法。
6. 【請求項６】 描画命令を順次受信して印刷を行う印刷
   部に認識可能なイメージデータを作成するための情報を
   持った中間オブジェクトであるディスプレイリストを作
   成する処理と、各ディスプレイリスト作成時に前記ディ
   スプレイリストの描画位置及び描画範囲を前記ディスプ
   レイリストと対応させてリストテーブルに格納する処理
   と、作成したディスプレイリストがイメージ展開に時間
   がかかる複数線や多角形である特定の図形である場合、
   図形リストテーブルにそのディスプレイリストの描画範
   囲に関する情報を格納する処理と、１頁分のディスプレ
   イリストが作成された後に、１頁を分割した複数の領域
   ごとにその領域サイズを仮決定し、前記図形リストテー
   ブルを参照して前記領域内に前記特定の図形が含まれて
   いるか否かを判断し、前記特定の図形が含まれている場
   合には前記特定図形の存在する座標範囲にあわせた最小
   の領域サイズとなるよう領域サイズを決定し、前記特定
   の図形が含まれていない場合、前記リストテーブルを参
   照してそのときの前記領域内に含まれるディスプレイリ
   ストの前記描画面積の総和を算出し予め定められた閾値
   以下となるように前記領域サイズを決定する処理と、前
   記領域に属するディスプレイリストの情報を作成する処
   理と、前記領域毎にその領域に属するディスプレイリス
   トを順次イメージ展開してイメージデータを作成する処
   理と、１領域分のイメージデータをまとめて前記印刷部
   に送信する処理をコンピュータに実行させるためのプロ
   グラムを記録したことを特徴とする記録媒体。