JPH10293667A

JPH10293667A - バンディングにおけるバンド分割方法及び両面印刷方法

Info

Publication number: JPH10293667A
Application number: JP9115022A
Authority: JP
Inventors: Yasuo Saito; 保夫齋藤; Koichi Miyazaki; 康一宮崎
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1997-04-18
Filing date: 1997-04-18
Publication date: 1998-11-04

Abstract

(57)【要約】【課題】バンディング方式を用いた画像形成装置のバ
ンド分割方法において、マッピング情報を作成する際の
オーバーヘッドを少なくすること。バンディング方式を
両面印刷にも簡便に適用できるようにすること。【解決手段】あるタイミングで（例えば、電源投入後
の初期化時、ジョブ、ドキュメント、ページの開始時
等）上位からバンド一つ当たりに使用可能なバンドバッ
ファの最大量が与えられたとき、処理対象に関する情報
（例えば、用紙のサイズ、解像度等）を基に、処理対象
の１ページの高さ、１ライン当たりのサイズを求め、次
に、前記最大量および前記１ラインのサイズを基にバン
ドの高さが２のべき乗になるようにバンドバッファのサ
イズを決定すると共に、前記１ページの高さと前記決定
したバンドの高さを基にバンド分割数を決定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、バンディング方式
を採用した画像形成装置においてバンドサイズ及びバン
ド分割数の決定を行うバンド分割方法及び両面印刷方法
に関する。

【０００２】

【従来の技術】従来より、メモリ消費量削減のためにコ
ードデータをビットマップ・データに展開する際にバン
ドごとに分割して展開を行ういわゆるバンディング方式
を備えた画像形成装置が、例えば、特開昭６２−３５８
５６号公報や特開平６−１０１１号公報等によって提案
されている。これらの従来の技術において、バンド分割
時のバンドのサイズの具体的な決定方法については触れ
られていないが、一般的に行われると思われる方法とし
て、図３に示す方法がある。すなわち、上位からバンド
一つ当たりに使用可能なメモリの最大量が与えられた場
合、その最大量をそのままバンドのサイズにするのでは
なく、処理対象ページのライン単位の大きさに切り捨て
る方法である。図３にその従来例の流れを示す。

【０００３】上位から与えられたバンドバッファのサイ
ズの最大量をｍ［ｂｙｔｅ］とする。また、処理対象ペ
ージの大きさや解像度などから求められるこのページの
高さすなわちライン数をｒ［ｌｉｎｅ］、１ライン当た
りのサイズをｗ［ｂｙｔｅ］とする。このとき、これら
の情報からバンドバッファのサイズｂ［ｂｙｔｅ］とこ
のページの分割バンド数ｐ［ｂａｎｄ］を求めることを
考える。

【０００４】まず、バンドの高さｈ［ｌｉｎｅ］は、ｈ＝ｆｌｏｏｒ（ｍ／ｗ）で求められる。ここで、記号ｆｌｏｏｒ（）は、実数の
小数点以下の切捨てを行う単項演算子である。そうする
と、バンドバッファのサイズｂ［ｂｙｔｅ］は、ｂ＝ｗｈとなる。したがって、与えられたバンドバッファのサイ
ズは、（ｍ−ｂ）［ｂｙｔｅ］の分が余って切り捨てら
れ、その切捨て分は上位に返却されることになる。

【０００５】また、バンド分割数ｐ［ｂａｎｄ］は、ｐ＝ｃｅｉｌ（ｒ／ｈ）となる。ここで、記号ｃｅｉｌ（）は、実数の小数点以
下切り上げを行う単項演算子である。

【０００６】このとき、分割されたバンドをページの上
方から順に、Ｂａｎｄ＃０、Ｂａｎｄ＃１、Ｂａｎｄ＃
２、・・・、Ｂａｎｄ＃（ｐ−２）、Ｂａｎｄ＃（ｐ−
１）とする。バンディングにおいては、図２（ａ）
（ｂ）に示すように、ある描画対象の図形（パターン）
がどのバンドに属しているかという情報（以下、「マッ
ピング情報」と呼ぶ）を作成しなければならない。今の
場合、ページ上方からｙ［ｌｉｎｅ］目（但し、ページ
の一番上のラインを０とする）にある点Ｐが属するバン
ド番号ｋは、ｋ＝ｆｌｏｏｒ（ｙ／ｈ）で求められる。線分の場合も両端点が属するバンドを求
め、線分が属するバンドを求める。線分以外の図形（パ
ターン）の場合も同様である。この図２の例では、同図
（ｂ）に示すように、描画対象『Ａ』はＢａｎｄ＃０の
みに属し、描画対象『Ｆ』はＢａｎｄ＃１とＢａｎｄ＃
２に属する。

【０００７】このように、従来の例によれば、マッピン
グ情報を求めるために、ｙ／ｈの割り算を頻繁に実行し
なければならない。一般にコンピュータにおいて割り算
の処理は比較的時間を要するものであるので、マッピン
グ情報を作成するには、比較的オーバーヘッドが大き
い。

【０００８】また、両面印刷の表面印刷時と裏面印刷時
とでプリントエンジンへの画像データ転送方向が上下左
右逆になる画像形成装置における両面印刷制御方法とし
ては、表面印刷と裏面印刷とで展開（描画）方法を切り
換える手法が提案されている（例えば、特開平４−２３
２７６８号公報）。しかし、この方法では描画位置の座
標の計算方法を順方向と逆方向で変えなければならない
ので、展開（描画）部を順方向用と逆方向用の両方を用
意しなければならず、ソフトウェアのサイズが大きくな
り、コストアップにつながってしまう。更に、この方法
はバンディングを考慮しておらず、この方法をそのまま
バンディングに適用すると、図８に示すように、描画対
象の図形（パターン）のマッピング情報も順方向と逆方
向で異なってしまい、ソフトウエアはさらに複雑になっ
てしまう。

【０００９】上述の両面印刷指定時に表面印刷時と裏面
印刷時とでプリントエンジンへの画像データ転送方向が
上下左右逆になる場合についてさらに説明する。従来の
方式は図７のブロック図と、図８の概念図に示すよう
に、表面／裏面判定部７１により表面印刷か裏面印刷か
を判断し、表面印刷時は表面用の描画部７２で裏面印刷
時は裏面用の描画部７３で、それぞれ描画を行い、バン
ド圧縮部７４により１ページ分のバンドを圧縮して記憶
部７５に保持しておき、バンド伸張部７６により伸張し
て、画像転送部７を介して転送する。

【００１０】この従来方法では、描画対象の描画位置の
座標を計算する際に、表面印刷時と裏面印刷時で、計算
方法を変えなければならない。図９に示すようにドット
単位で（ｘ，ｙ）座標系をとり描画範囲のｘ、ｙ方向の
サイズをそれぞれＳ_x、Ｓ_yとする。ｘ、ｙ方向の最大座
標はそれぞれＳ_x−１、Ｓ_y−１となる。この時、表面印
刷時に点Ｐ（ｘ，ｙ）の位置に描画されるべき点は、裏
面印刷時には描画範囲の中心点に関して点Ｐと点対称な
点Ｐ’（ｘ’，ｙ’）に描画されなければならない。こ
の点Ｐ’の座標はｘ’＝Ｓ_x−１−ｘｙ’＝Ｓ_y−１−ｙとして計算できるが、この計算を全ての描画対象の全て
の点に対して行わなければならない。したがってソフト
ウェアが比較的複雑になり、大きくなる。このような問
題点はあるが、バンディングを考慮していない場合には
一応実現は可能である。

【００１１】しかし、バンディングを考慮した場合に
は、マッピング情報の計算も煩雑になる。すなわち、図
８の例において表面印刷時は、パターン『Ａ』はＢａｎ
ｄ＃０のみに属し、パターン『Ｆ』はＢａｎｄ＃１とＢ
ａｎｄ＃２に属する。一方、裏面印刷時は、パターン
『Ａ』はＢａｎｄ＃１とＢａｎｄ＃２に属し、パターン
『Ｆ』はＢａｎｄ＃０のみに属する。このように、表面
印刷時と裏面印刷時とでは、描画座標だけでなく、マッ
ピング情報まで変わってしまい、処理が複雑になってし
まう。

【００１２】以上のように、この従来方式では、描画部
を表面用と裏面用に別々に用意しなければならず、ソフ
トウェアが大きく煩雑になり、作成／テストの手間が増
え、不具合が発生し易くなり、コストアップや信頼性低
下を招く恐れがある。

【００１３】

【発明が解決しようとする課題】本発明は上述の従来技
術の問題点を解決するために案出されたものであり、バ
ンディング方式を用いた画像形成装置のバンド分割方法
において、マッピング情報を作成する際のオーバーヘッ
ドを少なくすることを課題とする。また、本発明はバン
ディングを考慮した簡便な両面印刷方法を得ることを課
題とする。

【００１４】

【課題を解決するための手段及び作用】第１の発明（請
求項１）は、前記課題を解決するために、バンディング
方式を採用した画像形成装置のバンドサイズ及びバンド
分割数を決定するバンド分割方法において、あるタイミ
ングで（例えば、電源投入後の初期化時、ジョブ、ドキ
ュメント、ページの開始時等）上位からバンド一つ当た
りに使用可能なバンドバッファの最大量ｍが与えられた
とき、処理対象に関する情報（例えば、用紙のサイズ、
解像度等）を基に、処理対象の１ページの高さ（ライン
数）ｒ、１ライン当たりのサイズｗを求め、次に、前記
最大量ｍ及び前記１ラインのサイズｗを基にバンドの高
さｈが２のべき乗になるようにバンドバッファのサイズ
を決定すると共に、前記１ページの高さｒと前記決定し
たバンドの高さｈを基にバンド分割数を決定する。この
ように本発明は、バンドの処理対象のページ上での高さ
が２のべき乗になるように決定するので、バンディング
に必要なマッピング情報が割り算を実行することなく高
速に求められ、システム全体としてのスループットが向
上する。

【００１５】また、上記第１の発明において、最終バン
ドの高さは、そのページの高さｒからその直前までのバ
ンドに割り当てたバンドの高さの合計を差し引いたもの
とするようにしてもよい。これにより、最終バンドのプ
リントエンジンへの転送に要する時間が短くて済み、総
合的なスループットが向上する。

【００１６】また、第２の発明（請求項３）では、両面
印刷の表面印刷時と裏面印刷時とでプリントエンジンへ
の画像データ転送方向が上下左右逆になる場合でも、バ
ンド分割は同一方向とし、次工程で逆読み出しを行う。
すなわち、バンディング方式を採用した画像形成装置に
おいて、両面印刷の表面印刷時と裏面印刷時とでプリン
トエンジンへの画像データ転送方向が上下左右逆になる
場合に、バンド分割と描画は表面印刷時と裏面印刷時と
で同一方向に行ってバンドバッファに書き込み、次工程
で裏面印刷時に対してはバンドバッファから書き込み順
とは逆順に読み出しをする両面印刷方法である。本発明
によれば、表面印刷時と裏面印刷時とでバンド分割方法
が共通化され、描画部を順方向用と逆方向用の両方を用
意する必要がなくなり、ソフトウェアが簡単かつ小さく
なり、コスト削減や信頼性の向上を図ることができる。

【００１７】上記第２の発明の次工程の１態様として
は、裏面印刷時に対してはバンドバッファから、書き込
み順とは逆順に読み出し順次圧縮して、上下左右が逆に
なるように圧縮メモリに保存しておき、プリントエンジ
ンに転送する際に、前記圧縮メモリから伸張しながら、
プリントエンジンと同期して転送する構成とする。

【０００１８】

【発明の実施の形態】

（第１の実施形態）以下、本発明を実施例により説明す
る。図１は本発明の方法を実施するためのシステム全体
の構成例を示すブロック図である。このシステム例は、
印刷に関する情報を与えるホストコンピュータ１１と、
そのホストコンピュータ１１からの情報を基に処理対象
ページの画像情報を作成するバンドバッファ方式のプリ
ント制御部１２と、プリント制御部１２からの画像情報
を可視化記録するプリントエンジン１３を備えている。
プリント制御部１２とプリントエンジン１３により画像
形成装置を構成している。

【００１９】プリント制御部１２は、処理対象ページに
関する情報を含む印字情報や、バンドバッファのサイズ
の最大量等の情報を与える上位システム１２０と、本発
明の方法にしたがって上位システムからの処理対象ペー
ジに関する情報並びにバンドバッファサイズの最大量を
基にバンドバッファのサイズの決定及び、その結果とし
て決まる１ページのバンド分割数を得るバンドバッファ
サイズ決定部１２１と、バンドバッファサイズ決定部１
２１により決定されたバンドバッファサイズとバンド分
割数を基に、上位システム１２０から入力された情報に
基づいて各バンドの画像を生成する描画部１２２と、バ
ンドバッファサイズ決定部１２１により決定されたサイ
ズに設定され、描画部１２２で生成されたバンド単位の
情報を保持するバンドバッファ１２３と、バンドバッフ
ァ１２３に保持されたバンドの画像を圧縮するバンド圧
縮部１２４と、バンド圧縮部１２５により圧縮されたバ
ンド画像情報を記憶する圧縮バンド記憶部１２５と、圧
縮バンド記憶部１２６に少なくとも１ページ分の記憶が
なされた時点で、圧縮バンドを伸張するバンド伸張部１
２６と、バンド伸張部１２６により伸張された画像情報
をプリントエンジン１３へ転送する画像データ転送部１
２７を備えている。

【００２０】まず、図４は、本実施例のバンドバッファ
サイズ決定部１２１の処理手順を示すものである。図５
はバンド分割を説明するための図である。上位からバン
ドバッファのサイズの最大量ｍ［ｂｙｔｅ］が与えら
れ、また、処理対象ページの大きさや解像度などが与え
られる。与えられた処理対象ページの大きさや解像度な
どから、このページのライン数ｒ［ｌｉｎｅ］、１ライ
ン当たりのサイズをｗ［ｂｙｔｅ］を求める。これらの
情報からバンドバッファのサイズｂ［ｂｙｔｅ］とこの
ページのバンド分割数ｐ［ｂａｎｄ］を求める。バンド
の高さｈ［ｌｉｎｅ］は、ｍ／ｗの計算により与えられ
たバンドバッファのサイズの最大量ｍに限度まで納まる
ライン数を求める（図４の４ｂ参照）。そのライン数以
内で取り得る最大の２ⁿ（ｎは自然数）の値を求め、こ
れをバンドの高さｈとする（図４の４ｃ参照）。そうす
るとバンドバッファのサイズｂ［ｂｙｔｅ］は、ｂ＝ｗ
ｈとなる。与えられた最大量ｍと決定されたサイズｂと
の差分はバンドバッファには用いられない（図４の４ｄ
参照）。

【００２１】また、バンド分割数ｐ［ｂａｎｄ］は、ｐ＝ｃｅｉｌ（ｒ／ｈ）となる。このとき、分割されたバンドをページの上方か
ら順に、図５に示すように、Ｂａｎｄ＃０、Ｂａｎｄ＃
１、Ｂａｎｄ＃２、・・・、Ｂａｎｄ＃（ｐ−２）、Ｂ
ａｎｄ＃（ｐ−１）とする。

【００２２】描画部１２２では、描画対象の図形がどの
どのバンドに属しているかというマッピング情報を作成
する際に、前記のようにバンドバッファサイズ決定部１
２１で求めたバンドサイズ及びバンド分割数の情報を用
いる。バンドの高さｈを２のべき乗すなわち２ⁿとなる
ように選んでいるので、ある点Ｐ（ｘ，ｙ）のマッピン
グの際に行う必要のあるｙ／ｈの演算処理の効率を上げ
ることができる。すなわち、ｈ＝２ⁿ の場合、点Ｐの属
するバンド番号ｋは、ｋ＝ｃｅｉｌ（ｙ／ｈ）＝ｃｅｉ
ｌ（ｙ／２ⁿ）となり、２進数を使う計算機ではビット
操作により高速に計算することができる。座標ｙを二進
数で表現したときのｎビット目以上の上位ビットはその
点が所属するバンドの番号を表し、ｎビット目未満の下
位ｎビットはその点が所属するバンド内での相対ライン
番号を表す。

【００２３】例えば、ｎ＝８、すなわち、ｈ＝２⁸ ＝２
５６、の場合、ｙ＝１３５７［１０］＝１０１０１００１１０１［２］の時は、図６に示すように、その点が属するバンド番号
は、１０１［２］＝５［１０］で、バンド内の相対ライン番号は、０１００１１０１［２］＝７７［１０］である。ここで［ｐ］はｐ進数表記であることを表す。

【００２４】描画部１２２は、次にマッピングの結果に
基づきバンドバッファ１２３中にバンド単位でのビット
マップ画像への展開を行う。バンドバッファ１２３に形
成されたビットマップ画像は、バンド圧縮部１２４によ
り圧縮されて、圧縮バンド記憶部１２５に保持される。

【００２５】圧縮バンド記憶部１２５に所定の画像容量
がたまった時点、例えば１ページ分あるいは２ページ分
の画像データが蓄積されたときに、バンド伸張部１２６
により伸張処理され、画像データ転送部１２７を介して
プリントエンジン１３へ転送され、プリントエンジン１
３によりプリント処理される。

【００２６】本実施例によれば、バンドバッファの最大
量が与えられたときに、その最大量そのものをバンドバ
ッファのサイズにするのではなく、バンドの処理対象の
ページ上での高さが２のべき乗になるようにして、ハー
ドウェア／ソフトウェアの特性に適した値にバンドサイ
ズを決定するので、処理の単純化や高速化が図れ、スル
ープットの向上及びコストの削減を実現することができ
る。

【００２７】本発明は、上記実施例のバンド分割方法に
おいて、最終バンドのみを特別扱いし、ページ上での最
終バンドの高さ（ライン数）は、そのページの高さ（ラ
イン数）からその直前までのバンドに割り当てたバンド
の高さ（ライン数）の合計を差し引いたものとするよう
変更して実施することもできる。すなわち、Ｂａｎｄ＃
ｉ（ｉ＝０、１、２・・・、ｐ）の高さｈ_i［ｌｉｎ
ｅ］とサイズｂ_i［ｂｙｔｅ］を、ｈ₀＝ｈ₁＝ｈ₂＝・・・ｈ_p-2＝ｆｌｏｏｒ（ｍ／ｗ）（ｐ＞１のとき）ｈ_p-1＝ｒ−（ｐ−１）ｆｌｏｏｒ（ｍ／ｗ）ｂ_i＝ｗｈ_i （ｉ＝０、１、２、・・・、ｐ−１）とする方法である。こうすることにより、最終バンドの
プリントエンジンへの転送に要する時間が短くて済み、
総合的なスループットが向上する。また、前述の実施例
においてバンド分割数が１のとき、すなわち、ｐ＝１の
とき、バンドの高さを２のべき乗にすることによるメモ
リの増加を防ぐことができる。

【００２８】（第２の実施形態）両面印刷指定時に表面
印刷時と裏面印刷時とでプリントエンジンへの画像デー
タ転送方向が上下左右逆になる場合の従来の方式は図７
のブロック図と、図８の概念図に示すように、表面印刷
か裏面印刷かを判断し、表面印刷時は表面用の描画部で
裏面印刷時は裏面用の描画部で、それぞれ描画を行い、
１ページ分のバンドを圧縮して保持しておき、伸張して
転送する。この従来方法では、前述のように描画対象の
描画位置の座標を計算する際に、表面印刷時と裏面印刷
時で、計算方法を変えなければならない。したがって描
画部を表面用と裏面用に別々に用意しなければならず、
ソフトウェアが大きく煩雑になり、作成／テストの手間
が増え、不具合が発生し易くなり、コストアップや信頼
性低下を招く恐れがあり、しかも、バンディングを考慮
した場合には、マッピング情報の計算も一層に煩雑にな
る。

【００２９】そこで、上記従来の両面印刷の問題を解決
するために、本実施例では、表面用と、裏面用の描画部
を共通化し、１ページ分のバンドを圧縮して保持してお
く際に、表面か裏面かを判断して、裏面の場合は、各バ
ンドごとに上下左右が逆になるように圧縮保持してお
き、伸張して転送するようにした。

【００３０】図１０は本実施例の概略の構成を示すブロ
ック図であり、その動作を説明するための図である。本
装置は、ホストコンピュータ１０１、プリント制御部１
０２、プリントエンジン１０３よりなる。

【００３１】プリント制御部１０２は、上位の制御を行
う上位システム１０２０と、本発明の方法にしたがって
上位システム１０２０からの処理対象ページに関する情
報並びにバンドバッファサイズの最大量を基にバンドバ
ッファのサイズの決定及び、その結果として決まる１ペ
ージのバンド分割数を得るバンドバッファサイズ決定部
１０２１と、そのバンドバッファサイズ決定部１０２１
により決定されたバンドバッファサイズとバンド分割数
を基に、上位システム１０２０から入力された情報から
各バンドの画像を生成する描画部１０２２と、バンドバ
ッファサイズ決定部１０２１により決定されたサイズに
設定され、描画部１０２２で生成されたバンド単位の情
報を保持するバンドバッファ１０２３と、そのバンドバ
ッファ１０２３中のバンドの画像が描画される用紙の表
面であるか裏面であるかを判定する表面／裏面判定部１
０２４と、その表面／裏面判定部１０２４により表面と
判定されたときに表面用の圧縮手順でバンドの圧縮を行
う表面用バンド圧縮部１０２５、表面／裏面判定部１０
２４により裏面と判定されたときに裏面用の圧縮手順で
バンドの圧縮を行う裏面用バンド圧縮部１０２６と、各
バンド圧縮部１０２５、１０２６により圧縮されたバン
ド画像情報を記憶する圧縮バンド記憶部１０２７と、圧
縮バンド記憶部１０２７に少なくとも両面ページ分の記
憶がなされた時点で、圧縮バンドを伸張するバンド伸張
部１０２８と、そのバンド伸張部１０２８により伸張さ
れた画像情報をプリントエンジン１０３へ転送する画像
データ転送部１０２９を備えている。

【００３２】バンドバッファサイズ決定部１０２１、描
画部１０２２及びバンドバッファ１０２３等は、図１に
示す第１の実施例の同名の要素と同じものであり、その
動作の説明は省略する。表面／裏面判定部１０２４はホ
ストコンピュータ１０１からの処理対象ページに関する
情報を基に、バンドバッファ１０２３に展開された画像
情報が印刷されたときの用紙の表面であるか裏面である
かを判定する。

【００３３】その判定が表面であるときには、表面用バ
ンド圧縮部１０２５が動作する。図１１の上部に表面印
刷時の圧縮方法を示しており、各バンドは通常の方法
で、バンドの情報が記憶されたバンドバッファの各領域
の先頭番地から最後の番地へ向かって順に呼び出して圧
縮し、順次に圧縮バンド記憶部に書き込まれる。また、
圧縮バンド記憶部１０２７に書き込まれるバンドの並び
順も、図１１の上部右側に示すように、バンド分割され
たページのバンド番号順にしたがって決定される。した
がって圧縮バンド記憶部１０２７に圧縮保存された表面
印刷の１ページの領域を先頭番地から順次に読み出し
て、バンド伸張部１０２８で伸張することにより表面印
刷時のページの画像が得られる。

【００３４】他方、表面／裏面判定部１０２４の判定が
裏面であるときには、裏面用バンド圧縮部１０２６が作
動する。裏面用の圧縮手順は、圧縮するバンドの順序を
裏面印刷用の１ページの最後のバンドから逆順に先頭の
バンドに向かう順、すなわち、Ｂａｎｄ＃（ｐ−１）、
Ｂａｎｄ＃（ｐ−２）、・・・・、Ｂａｎｄ＃１、Ｂａ
ｎｄ＃０の順で圧縮し、かつ各バンド内ではそのバンド
の領域の最終番地から先頭番地へ向かって順に読み出し
て圧縮し、圧縮バンド記憶部１０２７には、圧縮された
順にしたがって所定の領域に書き込む。このように圧縮
バンド記憶部１０２７に圧縮保存された裏面印刷の１ペ
ージの領域を先頭番地から順次に読み出して、バンド伸
張部１０２８で伸張することにより裏面印刷時のページ
の画像が得られる。これらの各圧縮部はハードウェア化
することも可能であり、そうした場合、高速になり、ソ
フトウェアはシンプルになる。

【００３５】本実施例では、表面印刷時と裏面印刷時と
で、描画座標やマッピング情報の求め方を同一にするこ
とができるので、描画部を順方向用と逆方向用の両方を
用意する必要がなくなり、ソフトウェアが簡単かつ小さ
くなり、コスト削減や信頼性の向上を得ることができ
る。

【００３６】

【発明の効果】第１の発明によればバンドバッファのサ
イズを、バンドの処理対象のページ上での高さ（ライン
数）が２のべき乗になるように決定するので、バンディ
ングに必要なマッピング情報が割り算を実行することな
く高速に求められ、システム全体としてのスループット
が向上する。

【００３７】また、第２の発明によれば、バンディング
において、両面印刷の表面印刷時と裏面印刷時とでプリ
ントエンジンへの画像データ転送方向が上下逆になる場
合でも、裏面印刷時は最終バンドから上下逆に伸張され
るように圧縮しておくことにより、バンド分割方法が共
通化され、展開部を順方向用と逆方向用の両方を用意す
る必要がなくなり、ソフトウェアが簡単かつ小さくな
り、コスト削減や信頼性の向上につながる。

【図面の簡単な説明】

【図１】本発明の一実施例を示すシステム全体のブロッ
ク図。

【図２】（ａ）及び（ｂ）はバンディングにおけるマッ
ピング情報を説明するための図。

【図３】従来例のバンドサイズ決定方法を説明するため
の図。

【図４】本実施例のバンドサイズ決定方法を説明するた
めの図。

【図５】バンド分割とマッピングを説明するための図。

【図６】バンドの高さｈを２のべき乗に設定したときの
所属バンド番号を決定する方法を説明するための図。

【図７】従来技術の両面印刷方法を示すブロック図。

【図８】従来技術による両面印刷の描画方法と圧縮保存
の方法を示す概念図。

【図９】従来技術の両面印刷における描画座標の説明
図。

【図１０】第２の発明の実施例を示すシステム全体のブ
ロック図。

【図１１】第２の実施例による両面印刷の描画方法と圧
縮保存の方法を示す概念図。

【符号の説明】

１１…ホストコンピュータ、１２、１０２…プリント制
御部、１３、１０３…プリントエンジン、１２０、１０
２０…上位システム、１２１、１０２１…バンドバッフ
ァサイズ決定部、１２２、１０２２…描画部、１２３、
１０２３…バンドバッファ、１２４…バンド圧縮部、１
０２４…表面／裏面判定部、１０２５…表面用バンド圧
縮部、１０２６…裏面用バンド圧縮部、１２５、１０２
７…圧縮バンド記憶部、１２６、１０２８…バンド伸張
部、１２７、１０２９…画像データ転送部、１３、１０
３…プリントエンジン。

Claims

【特許請求の範囲】

【請求項１】バンディング方式を採用した画像形成装
置のバンドサイズ及びバンド分割数を決定するバンド分
割方法において、あるタイミングで上位からバンド一つ
当たりに使用可能なバンドバッファの最大量が与えられ
たとき、処理対象に関する情報を基に、処理対象の１ペ
ージの高さ、１ライン当たりのサイズを求め、次に、前
記最大量及び前記１ラインのサイズを基にバンドの高さ
が２のべき乗になるようにバンドバッファのサイズを決
定すると共に、前記１ページのライン数と前記決定した
バンドの高さを基にバンド分割数を決定することを特徴
とするバンド分割方法。
【請求項２】最終バンドの高さを、そのページの高さ
ｒからその直前までのバンドに割り当てたバンドの高さ
の合計を差し引いたものとすることを特徴とする請求項
１記載のバンド分割方法。
【請求項３】バンディング方式を採用した画像形成装
置において、両面印刷の表面印刷時と裏面印刷時とでプ
リントエンジンへの画像データ転送方向が上下左右逆に
なる場合に、バンド分割と描画は表面印刷時と裏面印刷
時とで同一方向に行ってバンドバッファに書き込み、次
工程で裏面印刷時に対してはバンドバッファから書き込
み順とは逆順に読み出しをすることを特徴とする両面印
刷方法。
【請求項４】前記次工程において、裏面印刷時に対し
てはバンドバッファから、書き込み順とは逆順に読み出
し順次圧縮して、上下左右が逆になるように圧縮メモリ
に保存しておき、プリントエンジンに転送する際に、前
記圧縮メモリから伸張しながら、プリントエンジンと同
期して転送することを特徴とする請求項３記載の両面印
刷方法。