JPH08118743A - ビットマップ展開処理方法 - Google Patents

Abstract

(57)【要約】 【目的】 プリントデータをページ毎にビットマップデ
ータの形に展開するビットマップ展開処理方法におい
て、ビットマップ展開の処理を促進すると共に、展開し
たデータを無駄にしないようにすること。 【構成】 プリンタエンジンからピッチ区切り信号が出
された時、それまでに展開していたビットマップデータ
を保存して、いったん処理を終了する。両面印刷をする
関係上、優先的にビットマップ展開しなければならない
裏面ページがあれば、まずそれを処理する。それがな
く、前のページのビットマップ展開が完了していなけれ
ば、そのページのビットマップ展開を再開し、完了して
いれば次に処理すべきページのビットマップ展開を開始
する。ピッチの途中でページのビットマップ展開が完了
すれば、ピッチ区切り信号が来るのを待つことなく、次
に処理すべきページのビットマップ展開を直ちに開始す
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、プリントデータをビッ
トマップデータの形に展開するビットマップ展開処理方
法に関するものである。

【０００２】

【従来の技術】図３は、外部から与えられたプリントデ
ータを、ビットマップデータに展開して印刷するプリン
タ装置のブロック構成概要図である。図３において、１
はホストコンピュータ、２はプリンタ制御部、３は外部
インターフェース、４はタスクメモリ、５はＣＰＵ、６
は外部記憶装置、７は画像発生装置、８は画像メモリ、
９はプリンタ部である。

【０００３】ホストコンピュータ１は、プリントデータ
およびプリント情報（以下、「プリンタデータ等」とい
う）を与える外部装置の１例である。プリントデータ等
は、磁気ディスクや磁気テープ等で与えられることもあ
る。タスクメモリ４には、プリンタ制御部２で行う制御
のためのプログラムが格納されている。外部記憶装置６
には、印刷に使用するフォーム，フォント，イメージ画
像および印刷制御情報等が、予め記憶させてある。ま
た、外部記憶装置６には、ホストコンピュータ１から入
力されて来るプリントデータ等が格納される。

【０００４】画像発生装置７は、入力されて来るプリン
トデータ等と、外部記憶装置６から読み出したフォーム
とかフォントとかイメージ画像等とを合成し、画像メモ
リ８にビットマップ展開する。画像メモリ８は、ページ
のビットマップデータを展開することが出来る容量のメ
モリである。プリンタ部９は、画像メモリ８に展開され
たビットマップデータを受信し、用紙への印刷を実行す
るプリンタエンジン部分である。

【０００５】ホストコンピュータ１から外部インターフ
ェース３を経て入力されたプリンタデータおよびプリン
ト情報は、外部記憶装置６にいったん格納される。タス
クメモリ４に格納されている制御プログラムが動作させ
られると、まず、入力されて来たプリンタデータ等と外
部記憶装置６に記憶させてある印刷制御情報等とに基づ
いて、ページ単位が決定される。ページ単位の情報は、
外部記憶装置６に記憶される。

【０００６】外部記憶装置６より、プリントデータ，フ
ォーム等およびページ単位の情報が画像発生装置７に転
送される。画像発生装置７は、プリントデータとフォー
ム等との合成を行いながら、画像メモリ８にビットマッ
プ展開する。プリンタ部９からは、プリンタ部９自身の
機械的構造から決まる１ページ分の処理に許容される時
間（以下、「ピッチ」という）毎に、ピッチ区切り信号
が出される。従来は、前記ビットマップ展開は、ピッチ
区切り信号が来た時に開始されている。

【０００７】なお、ピッチの長さは、プリンタ部９の出
力速度に反比例する。例えば、１分間に６０ページの処
理能力を有する場合には１ピッチは１秒（1000ｍｓ）で
あり、１分間に１２０ページの処理能力を有する場合に
は１ピッチは０．５秒（500ｍｓ）である。

【０００８】図５は、従来のビットマップ展開処理方法
を説明するタイムチャートである。横軸ｔは時間を表
し、Ｔはピッチ、Ｓは余り時間である。ｎ，ｎ＋１等の
符号はページを表し、それらを付した矢印は、当該ペー
ジのビットマップ展開が進行している時間を示してい
る。ピッチＴの境界はピッチ区切り信号が出された時点
のことであるが、従来、ビットマップ展開は、プリンタ
部９からピッチ区切り信号が出された時に開始されてい
る。余り時間Ｓは、ビットマップ展開が終了してから、
次のピッチ区切り信号が来るまでの時間である。

【０００９】図５（イ）は、片面印刷を行う場合を示
し、図５（ロ）は、表面ページのビットマップ展開後、
一定時間後に必ず裏面ページのビットマップ展開を行わ
なければならないプリンタ（例、内部トレイを保有しな
いプリンタ）での、両面印刷の場合を示している。前記
の一定時間が到来した裏面ページについては、優先的に
ビットマップ展開を行う必要がある。

【００１０】図５（イ）の片面印刷の場合、ページｎ，
ｎ＋１のビットマップ展開は、ピッチＴの期間が経過す
る前に完了している。しかし、ページｎ＋２のビットマ
ップ展開は、１ピッチでは完了せず、次のピッチまで食
い込んで漸く完了している。ページｎ＋３のビットマッ
プ展開は、ページｎ＋２が終了してから行われるから、
１ピッチ遅れて行われることになる。

【００１１】図５（ロ）の両面印刷の場合、ページｎ＋
２のビットマップ展開を開始して１ピッチ経過した時点
で、丁度ページｎ−ｍの裏面のビットマップ展開を行わ
なければならない時点が到来したとすると、ページｎ＋
２のビットマップ展開を中止して、ページｎ−ｍの裏面
のビットマップ展開が開始される。中止した場合、それ
まで行ってきた該ページのビットマップ展開は、御破算
にされてしまう。ページｎ−ｍの裏面のビットマップ展
開が完了した後、ピッチ区切り信号が来た時点で、ペー
ジｎ＋２のビットマップ展開が再開されるが、ビットマ
ップ展開は最初からやり直される。

【００１２】再会して１ピッチ経過した時点で、今度は
ページｎ−ｍ＋１の裏面のビットマップ展開を行わなけ
ればならない時点が到来したとすると、ページｎ＋２の
ビットマップ展開はまたも中止され、ページｎ−ｍ＋１
の裏面のビットマップ展開が開始される。従って、ペー
ジｎ＋２のビットマップ展開は、その後、優先的に処理
しなければならない裏面ページに邪魔されずに連続して
２ピッチの期間が確保できる時期になって、漸く完了さ
れることになる。ページｎ＋３については、その後で行
われる。

【００１３】図４は、従来のビットマップ展開処理方法
を説明するフローチャートである。なお、ここでは、両
面印刷を行う場合を例にとっている。 ステップ１…ピッチ区切り信号が来て、このフローチャ
ートをスタートさせる際、ページのビットマップ展開が
未完了かどうかを調べる。 ステップ２…完了していなければ、今のページの次のデ
ータを読み込む。 ステップ３…完了していれば、次ページのデータを読み
込む。 ステップ４…読み込んだデータにつき、ビットマップ展
開を開始する。

【００１４】ステップ５…プリンタ部９より、ピッチの
区切り信号が来たかどうか調べる。 ステップ６…来たのであれば、次に処理しなければなら
ないと定めてある裏面ページがあるかどうか調べる。あ
れば、エンドに進み、このページのビットマップ展開を
途中で打ち切ってしまう。その結果、このページのビッ
トマップ展開は、御破算ということになる。なお、ピッ
チ区切り信号により、新たにフローチャートがスタート
されると、次に処理すると定めてあるページ（即ち、前
記裏面ページ）がビットマップ展開される。

【００１５】ステップ７…ステップ５でピッチ区切り信
号がまだ来ない時とか、ステップ６で優先的に処理しな
ければならない裏面ページがない時とかには、ビットマ
ップ展開が続行される。 ステップ８…そのページのビットマップ展開が完了した
かどうか調べる。まだ、完了していなければ、ステップ
５に戻って動作を繰り返す。完了していれば、終了す
る。

【００１６】なお、ビットマップ展開処理方法に関する
従来の文献としては、例えば、特開昭62−226325号公
報，特開平２−185455号公報等がある。

【００１７】

【発明が解決しようとする課題】

（問題点）しかしながら、前記した従来のビットマップ
展開処理方法には、次のような問題点があった。第１の
問題点は、ページのビットマップ展開をピッチ区切り信
号が来た時でないと開始していなかったので、ビットマ
ップ展開に１ピッチ以上かかるページがあった場合、プ
リンタの持つ最高出力速度を発揮させることが出来ない
という点である。第２の問題点は、ビットマップ展開が
完了しないうちに、優先的にビットマップ展開をしなけ
ればならないページ（例、両面印刷時の裏面ページ）が
あった場合、途中まで行っていたビットマップ展開は御
破算にされていたので、処理効率が悪いという点であ
る。

【００１８】（問題点の説明）まず第１の問題点につい
て説明する。従来のビットマップ展開処理方法では、ビ
ットマップ展開はピッチ区切り信号が来た時に開始され
る。図５のページｎの場合について示すように、通常の
ページのビットマップ展開は１ピッチＴ内で完了する
が、ページの画像が複雑であったりすると、ページｎ＋
２のように１ピッチＴでは終了せず、次のピッチとかそ
の次のピッチまでも食い込んでしまう場合もある。プリ
ンタが高速になりピッチＴが短くなるにつれて、１ピッ
チではビットマップ展開を完了しえない場合が多くな
る。そのため、プリンタの持つ最高出力速度を発揮させ
ることが出来なくなる。

【００１９】次に第２の問題点について説明する。図５
（ロ）に示すように、ページｎ＋２のビットマップ展開
が完了しないうちに、優先的にビットマップ展開をする
場合、途中まで行っていたページｎ＋２のビットマップ
展開は御破算にされてしまっていたので、次に行う時は
最初からやり直さなければならず、処理効率が悪かっ
た。これも、プリンタの最高出力速度を発揮させない一
因となる。なお、ビットマップ展開したデータをメモリ
に保存しておくということは、ビットマップ展開用と同
様の大容量のメモリを、余分に備えておくということに
他ならないが、従来にあっては高価であったメモリをそ
のように装備することは、コスト的な面で極めて困難で
あった。本発明は、以上のような問題点を解決すること
を課題とするものである。

【００２０】

【課題を解決するための手段】前記課題を解決するた
め、本発明では、プリントデータをページ毎にビットマ
ップデータの形に展開するビットマップ展開処理方法に
おいて、ピッチ区切り信号発生時にそれまでビットマッ
プ展開していたページのビットマップデータをいったん
保存し、該ページのビットマップ展開が完了しているか
否かを調べる第１の過程と、未完了であれば、優先的に
処理すべき裏面ページが存在する場合、該裏面ページの
ビットマップ展開をし、存在しない場合は前記ページの
ビットマップ展開を再開し、完了していれば、次に処理
すべきページのビットマップ展開を開始する第２の過程
と、ピッチの途中でページのビットマップ展開が完了し
たとき、次に処理すべきページのビットマップ展開を直
ちに開始する第３の過程とから成るものとした。

【００２１】

【作 用】新しいページのビットマップ展開を、ピッ
チ区切り信号が出された時でなくとも開始することによ
り、ビットマップ展開をどんどん先のページへ進めるこ
とが可能となる。また、両面印刷の裏面ページの処理の
ために、ページの途中でビットマップ展開を中止せざる
を得ない場合、それまでのビットマップデータをメモリ
に保存しておき、再開する時は、その次からビットマッ
プ展開すればよいようにすることにより、同じ処理を重
複して行う必要をなくし、処理効率を向上させる。

【００２２】

【実施例】以下、本発明の実施例を図面に基づいて詳細
に説明する。本発明のビットマップ展開処理方法を実施
するためのプリンタ装置は、図３と同様である。ただ、
画像メモリ８は、ビットマップ展開に使用する容量の他
に、少なくとも１ピッチの期間内に展開されるビットマ
ップデータを保存し得る容量を備えるメモリとされる。
メモリの値段が低下した現在では、画像メモリ８をその
ような容量とすることは、コスト的に困難なことではな
くなっている。

【００２３】本発明は、タスクメモリ４に格納される制
御プログラムを、従来とは異なったものとすることで反
映されるが、その特徴とするところは、次の点にある。 ページのビットマップ展開が完了すると、ピッチ区
切り信号が来なくとも、次に処理すべきページのビット
マップ展開を開始する。 ページの途中でビットマップ展開を中止する場合、
それまでのビットマップデータをメモリに保存してお
き、再開する時はその次から行う。

【００２４】図１に本発明のビットマップ展開処理方法
を説明するフローチャートを示す。 ステップ１…ピッチ区切り信号が来て、このフローチャ
ートをスタートさせる際、ページのビットマップ展開が
未完了のままかどうかを調べる。 ステップ２…未完了であれば、このピッチ区切りの時点
で処理を開始しなければならなくなっている裏面ページ
のデータを読み込む。それが無い場合には、未完了のペ
ージのビットマップ展開を続行すべく、再開データを読
み込む。再開データとは、次に展開すべきプリントデー
タ等（再開印刷データ）とか、次にビットマップ展開し
たデータを書き込む画像メモリ８のアドレス（再開アド
レス）とかである。再開データは、前回のフローのステ
ップ８で書き込まれている。

【００２５】ステップ３…先のページのビットマップ展
開が完了している場合には、次に処理すべきページのビ
ットマップ展開を行うべく、該ページのデータを読み込
む。もし、このピッチ区切りの時点で処理を開始しなけ
ればならなくなっている裏面ページがあった場合、その
裏面ページが「次に処理すべきページ」に該当するか
ら、裏面ページのデータを読み込むことになる。そのよ
うな裏面ページが無かった場合には、ページ順で次のペ
ージが「次に処理すべきページ」に当たるから、そのデ
ータを読み込む。

【００２６】ステップ４…ビットマップ展開を開始す
る。 ステップ５…ピッチ区切り信号が来たかどうか調べる。 ステップ６…来てない場合は、ビットマップ展開を継続
する。

【００２７】ステップ７…そのページのビットマップ展
開が完了したかどうか調べ、完了していなければステッ
プ５に戻り、ピッチ区切り信号が来るまでビットマップ
展開を継続する。完了していれば、ステップ３に戻り、
次に処理すべきページのビットマップ展開の準備をす
る。即ち、ページのビットマップ展開が完了すれば、ピ
ッチ区切り信号が来なくとも、次に処理すべきページの
ビットマップ展開にとりかかる。 ステップ８…ページのビットマップ展開を、必ずしもピ
ッチ区切り信号が来た時に開始するわけではないので、
ステップ５でピッチ区切り信号が来た場合は、通常、ビ
ットマップ展開はページの途中までしか行われていな
い。そこで、前記した再開データを、書き込んでおく。

【００２８】図２は、本発明のビットマップ展開処理方
法を説明するタイムチャートである。符号は図５のもの
に対応しており、両面印刷の場合を例にとっている。ペ
ージｎのビットマップ展開が完了すると、直ちに次のペ
ージｎ＋１のビットマップ展開が開始される。即ち、従
来例では余り時間Ｓとして放置していた期間に、次のペ
ージのビットマップ展開を行う。ピッチ区切り信号が来
た時点では、ページｎ＋１の途中までビットマップ展開
が進行しているが、そこまでのビットマップデータは画
像メモリ８の一部に保存し、再開データを書き込み、こ
こでいったん終了する。

【００２９】ピッチ区切り信号で新たなフローをスター
トさせるが、ページｎ＋１は未完了である。この時点で
は、優先的に処理すべき裏面ページは存在しないものと
すると、直ぐにページｎ＋１の再開データを読み込んで
ビットマップ展開が行われる。ページｎ＋１が完了する
と、直ちに次のページｎ＋２のデータが読み込まれ、ビ
ットマップ展開が行われる（前半）。ピッチ区切り信号
が来ると、ページｎ＋２の再開データが書き込まれる。
この時点では、ページｎ−ｍの裏面を優先的に処理しな
ければならない状況になっているとすると、ページｎ＋
２の途中までのビットマップデータを画像メモリ８の一
部に保存したまま、ページｎ−ｍの裏面のビットマップ
展開が行われる。それが完了した後、ページｎ＋２の残
りの部分がビットマップ展開される。

【００３０】このようにすれば、余り時間Ｓを生ずるこ
とがなく、また、ページの途中まで展開したビットマッ
プデータが御破算とされてしまうことがないので、ビッ
トマップ展開の処理効率が向上すると共に、プリンタの
速度をフルに発揮させることが出来る。

【００３１】

【発明の効果】以上述べた如く、本発明のビットマップ
展開処理方法によれば、前のページのビットマップ展開
が完了すると、ピッチ区切り信号が来なくとも次に処理
すべきページのビットマップ展開を開始するので、処理
が促進され、１ピッチの期間ではビットマップ展開し得
ないページがあったとしても、プリンタの出力速度を低
下させる度合いが少なくなる。また、両面印刷の裏面ペ
ージの処理のために、ページの途中でビットマップ展開
を中止する場合、それまでのビットマップデータをメモ
リに保存しておき、再開する時は、その次から行うの
で、同じ部分のビットマップ展開を再度行う必要がな
く、処理効率が向上する。

【図面の簡単な説明】

【図１】 本発明のビットマップ展開処理方法を説明す
るフローチャート

【図２】 本発明のビットマップ展開処理方法を説明す
るタイムチャート

【図３】 プリンタ装置のブロック構成図

【図４】 従来のビットマップ展開処理方法を説明する
フローチャート

【図５】 従来のビットマップ展開処理方法を説明する
タイムチャート

【符号の説明】

１…ホストコンピュータ、２…プリンタ制御部、３…外
部インターフェース、４…タスクメモリ、５…ＣＰＵ、
６…外部記憶装置、７…画像発生装置、８…画像メモ
リ、９…プリンタ部

Claims (1)

【特許請求の範囲】
1. 【請求項１】 プリントデータをページ毎にビットマッ
   プデータの形に展開するビットマップ展開処理方法にお
   いて、ピッチ区切り信号発生時にそれまでビットマップ
   展開していたページのビットマップデータをいったん保
   存し、該ページのビットマップ展開が完了しているか否
   かを調べる第１の過程と、未完了であれば、優先的に処
   理すべき裏面ページが存在する場合、該裏面ページのビ
   ットマップ展開をし、存在しない場合は前記ページのビ
   ットマップ展開を再開し、完了していれば、次に処理す
   べきページのビットマップ展開を開始する第２の過程
   と、ピッチの途中でページのビットマップ展開が完了し
   たとき、次に処理すべきページのビットマップ展開を直
   ちに開始する第３の過程とから成ることを特徴とするビ
   ットマップ展開処理方法。