JPH091873A

JPH091873A - 画像展開装置

Info

Publication number: JPH091873A
Application number: JP7153085A
Authority: JP
Inventors: Atsushi Obinata; 淳小日向; Tatsuhisa Suzuki; 達久鈴木; Hiroshi Sugita; 浩杉田; Satoshi Tanaka; 智田中
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1995-06-20
Filing date: 1995-06-20
Publication date: 1997-01-07

Abstract

(57)【要約】【目的】画像の展開のための２つのバンドメモリと僅
かな補助的なメモリを使用するだけでレーザプリンタ等
の出力装置に画像データを連続的に供給する。【構成】画像展開装置６１はコードデータ６３を受信
する受信データバッファメモリ６５と、これを交互に展
開しプリントエンジン部６７に画像データの転送を行う
所定幅の第１または第２のバンドメモリ７１、７２を備
えている。画像が複雑で展開時間がかかるものについて
は、サブバンドメモリ７３に部分的に展開し、読み出し
は第１または第２のバンドメモリ７１、７２と併せて行
うようにしている。これにより、画像の展開のための１
ページ分のメモリが不要になる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は外部装置から画像に関す
るコードデータを受信してこれを基にしてイメージの展
開を行う画像展開装置に係わり、詳細には２つのバンド
メモリを備え、これらを用いてイメージの展開をバンド
ごとに行うようにした画像展開装置に関する。

【０００２】

【従来の技術】レーザプリンタのように画像をラスタ形
式で走査して印字または表示を行うようにした出力装置
に画像を供給するには、展開中の画像データを処理する
メモリが必要である。このために画像データを展開する
ためのバンドメモリを２つ交互に使用する技術が存在し
ている。ここでバンドメモリとは、副走査方向に所定幅
を有するメモリである。

【０００３】図１３は２つのバンドメモリを使用して画
像の展開を行う従来の回路部分を表わしたものである。
図示しないホストコンピュータ等の外部装置から送られ
てきたコードデータ１１は、受信データバッファメモリ
１２で受信され、副走査方向に所定幅を有する画像のビ
ットマップデータ（以下画像データと略称する）がまず
第１のバンドメモリ１３上に展開される。これが終了す
ると、前記した所定幅を有する次の画像の画像データが
第２のバンドメモリ１４上に展開される。この展開作業
のとき第１のバンドメモリ１３にすでに書き込まれた画
像データがページメモリ１５に転送される。これが終了
すると、前記したように第１のバンドメモリに更に次の
画像データが展開され、このとき第２のバンドメモリ１
４から画像データがページメモリ１５に読み出されるこ
とになる。

【０００４】図１４は、このような２つのバンドメモリ
を使用した場合の画像データのバンドごとの処理の様子
を表わしたものである。ここには、原稿１ページ分の画
像２１が示されている。この図で示した四角や三角、
丸、バツ等の図形２２は、１ページに表わされた各種イ
メージであり、図１３で説明した外部装置からコードデ
ータ１１として送られてきたものを展開したものであ
る。この図では、１ページの画像２１を９つのバンドＢ
₁〜Ｂ₉に等分割している。すなわち、それぞれのバン
ドＢ₁〜Ｂ₉のバンド幅ＢＬ₁〜ＢＬ₉はすべて等しく
“ｎ”である。ここで、各バンドＢ₁〜Ｂ₉のメモリ容
量は、第１または第２のバンドメモリ１３、１４のそれ
ぞれのメモリ容量に等しいかこれ以下になっている。各
バンドＢ₁〜Ｂ₉のイメージが交互にこれらのバンドメ
モリ１３、１４に格納されるからである。

【０００５】さて、このように単純に各バンドＢ₁〜Ｂ
₉を設定したとすると、例えば第３のバンドＢ₃や第４
のバンドＢ₄では図形２２が多いので、それだけ描画に
時間がかかってしまう。したがって、例えば第１のバン
ドＢ₁のように描画の時間が短くてよいものと比べる
と、一旦展開した画像データを図示しないプリンタに転
送する時間は共に同一でかつ短時間で済むが、描画に要
する時間の最大値がプリンタへのデータ転送速度の上限
を規制してしまうことになる。すなわち、第１および第
２のバンドメモリ１３、１４を交互に使用して画像デー
タの転送を行う画像展開装置では、画像データを書き込
む時間と読み出す時間の長い方の時間（最大時間）がプ
リンタへのバンド当たりのデータ転送時間を決定してし
まうからである。もちろん、バンド幅ＢＬを短くすれ
ば、それに伴って描画時間は短縮するが、一度に転送で
きる画像データの量もこれに比例して減少するので、解
決策とはならない。

【０００６】図１５を基にしてこれを更に具体的に説明
する。同図（ａ）は第１のバンドメモリ１３での画像デ
ータの展開処理と展開した画像データの転送処理のタイ
ミングを表わしている。また、同図（ｂ）は第２のバン
ドメモリ１４での画像データの展開処理と展開した画像
データの転送処理のタイミングを表わしている。ここ
で、“Ｄ”とは展開処理を示し、“Ｔ”とは転送処理を
示す。他の図面でも同様である。

【０００７】まず時刻ｔ₀から第１のバンドメモリ１３
へ第１のバンドＢ₁の画像データの展開が行われる。こ
の展開が終了した時刻ｔ₁にプリンタが起動され、これ
に対する画像データの転送が開始される。このとき、次
の第２のバンドＢ₂の画像データが第２のバンドメモリ
１４に対して展開を開始される。以下同様にして各バン
ドＢ₃、Ｂ₄、……の画像データの展開と転送が交互に
行われる。

【０００８】ところが、図１４に示した例では第３のバ
ンドＢ₃では展開する図形が多いまたは複雑なので、展
開に時間がかかる。したがって、第２のバンドメモリ１
４が画像データの転送を終了させてから時間Ｔ₁の空き
時間が発生してしまう。同様に時刻ｔ₄から第２のバン
ドメモリ１４にデータの展開を行おうとすると、この展
開に時間を要するので、第１のバンドメモリ１３ですで
に展開した画像データの転送が終了したとき次に画像デ
ータの展開を行うまでに時間Ｔ₂の空き時間が発生す
る。同様に第９のバンドＢ₉の展開に時間を要するの
で、この画像データの転送までに時間Ｔ₃の空き時間が
発生する。

【０００９】このように各バンドＢ₁〜Ｂ₉の処理時間
がまちまちとなると、第１および第２のバンドメモリ１
３、１４から画像データの転送を受けるプリンタではこ
れらの画像データをリアルタイムで受信して印字作業を
行うことができない。このような技術的な背景から、従
来の画像展開装置では画像の書き込み用に１ページ分の
メモリを用意し、更にプリンタで画像データの読み出し
を行うために別の１ページ分のメモリを用意していた。
ところが、印字のための画像のサイズが大型化してお
り、解像度の向上も要求されている。したがって、１ペ
ージ分のメモリの容量はますます大規模なものが必要と
されるに至っている。このような背景の下で、必要なメ
モリの容量を減少させ、画像の展開装置のコストダウン
を図る工夫が行われている。

【００１０】図１６は、特開平４−４０１５９号公報で
提案された画像展開装置の構成を表わしたものである。
この画像展開装置は、印字すべきデータ３１を蓄えるベ
クタ用メモリ３２と、この印字すべきデータをラスタ化
したデータ（以下画像データという）を蓄える２つのバ
ンドメモリ３３、３４と、これらのバンドメモリ３３、
３４から出力されるラスタデータを蓄えるＦＩＦＯ（先
入れ先出し）メモリ３５を有する画像展開装置を提案し
ている。

【００１１】この画像展開装置で、図示しないデータ処
理部はベクタ用メモリ３２の画像データをバンド単位に
読み出し、ラスタ化処理を行って例えば第１のバンドメ
モリ３３に書き込む。２つのバンドメモリ３３、３４は
常に一方が画像データの書き込みに使用され、他方がＦ
ＩＦＯメモリ３５への読み出しに使用されるようになっ
ている。したがって、このとき他方のバンドメモリ３４
がＦＩＦＯメモリ３５に接続されており、書き込まれた
画像データがＦＩＦＯメモリ３５に入力される。これが
終了すると、ベクタ用メモリ３２の画像データがバンド
メモリ３４に書き込まれ、バンドメモリ３３のすでに書
き込まれた画像データがＦＩＦＯメモリ３５に入力され
ることになる。以上の処理を繰り返すことにより、ＦＩ
ＦＯメモリ３５には１ページ分の画像データが蓄えら
れ、出力側の要求によってこれを所望の速度で読み出す
ことができる。すなわち、この提案によれば、１ページ
分のＦＩＦＯメモリ３５とわずかな量のバンドメモリ３
３、３４で画像展開装置を構成することができる。

【００１２】

【発明が解決しようとする課題】このように特開平４−
４０１５９号公報で提案された画像展開装置では、２ペ
ージに満たない容量のメモリを使用することで、プリン
タ等の出力装置に画像データを出力することができる。
しかしながら、この提案では比較的高価なＦＩＦＯメモ
リを１ページ分必要とするので、コストダウンを図るこ
とが困難であるといった問題があった。

【００１３】そこで本発明の目的は、画像の展開のため
の２つのバンドメモリとわずかな補助的なメモリを使用
するだけでレーザプリンタ等の出力装置に画像データを
連続的に供給することのできる画像展開装置を提供する
ことにある。

【００１４】

【課題を解決するための手段】請求項１記載の発明で
は、（イ）１ページ分の画像を表わしたコードデータを
受信するコードデータ受信手段と、（ロ）この１ページ
分の画像を副走査方向に一定の幅を持った複数の領域に
分割するときコードデータをそれぞれの領域のビットマ
ップデータに展開する時間が所定の許容時間を越えるか
どうかを判別する判別手段と、（ハ）この判別手段が許
容時間を越えると判別したすべての領域における少なく
とも超過時間分に相当する領域の画像データをそれぞれ
前もって展開する第１の展開手段と、（ニ）この第１の
展開手段によって展開されたビットマップデータを該当
する領域ごとに格納するサブバンドメモリと、（ホ）第
１の展開手段による展開が終了した後、サブバンドメモ
リに展開された部分を除いて複数の領域のコードデータ
を領域別に順に展開する第２の展開手段と、（ヘ）この
第２の展開手段によって展開された各領域のビットマッ
プデータを２つのバンドメモリに交互に格納する第１お
よび第２のバンドメモリと、（ト）これら第１および第
２のバンドメモリのうち一方がビットマップデータの格
納を行っている間、他方がこれに格納された直前の領域
のビットマップデータを読み出すと共に、サブバンドメ
モリにその領域のビットマップデータが格納されている
ときにはこれも一連のビットマップデータとして読み出
すビットマップデータ入出力制御手段とを画像展開装置
に具備させる。

【００１５】すなわち請求項１記載の発明では、原稿を
複数のバンドに等分割してそれぞれついてのビットマッ
プデータ（画像データ）を第１と第２のバンドメモリに
交互に展開し、順次交互に読み出すようにしている。コ
ードデータから画像データに変換する際に、展開に必要
とする時間が所定の許容時間を越える場合が生ずる。そ
こで本発明では、このような場合には超過時間分に相当
する領域の画像データをサブバンドメモリに事前に書き
込んでおき、該当するバンドメモリから画像データの読
み出しが行われるときには、この画像データと連続する
形でサブバンドメモリから残りの画像データの読み出し
を行うようにしている。これにより、比較的少ないバン
ドメモリのメモリ容量で、第１および第２のバンドメモ
リの切り換え制御によって、画像データが順次連続して
読み出されることになり、ページメモリのような大容量
のメモリが不要になる。

【００１６】請求項２記載の発明では、（イ）１ページ
分の画像を表わしたコードデータを受信するコードデー
タ受信手段と、（ロ）この受信したコードデータを解析
し１ページ分の画像をその展開時間がそれぞれ所定の値
となるように副走査方向に複数の領域に分割する領域分
割手段と、（ハ）この領域分割手段によって分割された
それぞれの領域のコードデータをビットマップデータに
変換した後の画像データを交互に格納する第１および第
２のバンドメモリと、（ニ）領域分割手段の分割によっ
てこれらのバンドメモリのメモリ容量を越える領域が分
割されたとき、その越えた分の画像データを格納するサ
ブバンドメモリと、（ホ）第１および第２のバンドメモ
リのうち一方がビットマップデータの格納を行っている
間、他方がこれに格納された直前の領域のビットマップ
データを読み出すと共に、サブバンドメモリにその領域
のビットマップデータが格納されているときにはこれも
一連のビットマップデータとして読み出すビットマップ
データ入出力制御手段とを画像展開装置に具備させる。

【００１７】すなわち請求項２記載の発明では、コード
データからビットマップデータ（画像データ）への展開
時間がそれぞれ所定の値となるように副走査方向に原稿
を複数の領域に分割する。したがって、例えば展開に時
間を要する図形が少ないような画像部分では、大きな領
域として分割されることになる。ところが、ビットマッ
プデータの格納量は、展開時間と必ずしも比例せず、画
像のサイズに比例する。したがって、用意したバンドメ
モリの容量を越える画像データが１つの領域として指定
される場合が発生する。このような場合には、超過した
画像データの部分をサブバンドメモリに格納することに
よって、第１および第２のバンドメモリの容量を比較的
小さなものとすることができる。

【００１８】請求項３記載の発明では、（イ）１ページ
分の画像を表わしたコードデータを受信するコードデー
タ受信手段と、（ロ）この受信したコードデータを解析
し１ページ分の画像をその展開時間がそれぞれ所定の値
となるように副走査方向に複数の領域に分割する領域分
割手段と、（ハ）この領域分割手段によって分割された
それぞれの領域のコードデータをビットマップデータに
変換した後の画像データを交互に格納する第１および第
２のバンドメモリと、（ニ）領域分割手段の分割によっ
てこれらのバンドメモリのメモリ容量を越える領域が分
割されたとき、その越えた分の画像データを格納するサ
ブバンドメモリと、（ホ）第１および第２のバンドメモ
リのうち一方がビットマップデータの格納を行っている
間、他方がこれに格納された直前の領域のビットマップ
データを読み出すと共に、サブバンドメモリにその領域
のビットマップデータが格納されているときにはこれも
一連のビットマップデータとして読み出すビットマップ
データ入出力制御手段と、（ヘ）サブバンドメモリのう
ち該当する領域のビットマップデータの読み出しが終了
した部分を検知しこの部分に他の領域のビットマップデ
ータの書き込みを行うサブバンドメモリ書込領域制御手
段とを画像展開装置に具備させる。

【００１９】すなわち請求項３記載の発明では、コード
データからビットマップデータ（画像データ）への展開
時間がそれぞれ所定の値となるように副走査方向に原稿
を複数の領域に分割する。したがって、例えば展開に時
間を要する図形が少ないような画像部分では、大きな領
域として分割されることになる。ところが、ビットマッ
プデータの格納量は、展開時間と必ずしも比例せず、画
像のサイズに比例する。したがって、用意したバンドメ
モリの容量を越える画像データが１つの領域として指定
される場合が発生する。このような場合には、超過した
画像データの部分をサブバンドメモリに格納する。サブ
バンドメモリに次々と各領域の画像データを書き込んで
いくと、そのためのメモリ領域を大きくとる必要がある
が、本発明では該当する領域のビットマップデータの読
み出しが終了した部分を検知しこの部分に他の領域のビ
ットマップデータの書き込みを行うようにしているの
で、サブバンドメモリの効率的な活用が可能になり、こ
の分だけ必要なメモリ容量を減少することができる。

【００２０】

【実施例】以下実施例につき本発明を詳細に説明する。

【００２１】図１は、本発明の一実施例における画像展
開装置が外部装置と接続された状態を表わしたものであ
る。本実施例の画像展開装置６１は、ホストコンピュー
タ等の外部装置６２と接続されており、画像を表わした
コードデータ６３の供給を受けるようになっている。画
像展開装置６１は、コードデータ６３を受信する受信デ
ータバッファメモリ６５と、この受信データバッファメ
モリ６５から読み出されるコードデータ６６の供給を受
け、最終的にレーザプリンタ等のプリントエンジン部
（プリント機構部）６７に画像データ６８を供給するデ
ータ制御部６９と、このデータ制御部６９に接続された
第１および第２のバンドメモリ７１、７２ならびにサブ
バンドメモリ７３から構成されている。本実施例で第１
および第２のバンドメモリ７１、７２は互いに等しいメ
モリ容量を有している。また、サブバンドメモリ７３は
１／２ページ分のメモリ容量のものが使用されている。

【００２２】図２は、本実施例の画像展開装置の回路構
成を表わしたものである。画像展開装置６１は各種制御
の中枢的な機能を有するＣＰＵ（中央処理装置）８１を
備えている。ＣＰＵ８１はデータバス等のバス８２を介
して装置内の各部と接続されている。このうちＲＯＭ８
３は各種プログラムを格納したリード・オンリ・メモリ
である。作業用メモリ８４は図１に示した受信データバ
ッファメモリ６５を含んだもので、各種制御に必要なデ
ータを一時的に格納するランダム・アクセス・メモリで
構成されている。第１および第２のバンドメモリ７１、
７２ならびにサブバンドメモリ７３はこの作業用メモリ
８４として構成することもできるが、本実施例ではそれ
ぞれ独立した領域のランダム・アクセス・メモリとして
構成している。入力回路８５は装置の操作を行うための
データを入力するための回路であり、本実施例では操作
パネル８６が接続されている。キーボードやポインティ
ング・デバイスとしてのマウスが接続されるものであっ
てもよい。

【００２３】表示制御回路８７は必要なデータを視覚的
に表示するための制御回路であり、本実施例ではこれに
液晶ディスプレイ８８が接続されている。プリンタ制御
回路８９はレーザプリンタ等のプリント機構９１を接続
している。これらプリンタ制御回路８９とプリント機構
９１の合体したものが図１で示したプリントエンジン部
６７に相当する。プリント機構９１は、ラスタ走査によ
って画像の記録を行うものであれば、インクジェットプ
リンタ、感熱プリンタ等のようなものも可能であり、レ
ーザプリンタに限るものではない。通信制御部９２は通
信手段９３を介して図１に示した外部装置６２と画像デ
ータや制御データの通信を行うようになっている。通信
手段９３は装置間を１対１で接続する通信ケーブルであ
ってもよいし、ＬＡＮ（ローカルエリアネットワーク）
を構成する通信ケーブルであってもよい。

【００２４】図３は、サブバンドメモリを使用した本実
施例による画像の処理を原理的に示したものである。た
だし、この図では原稿１０１が第１〜第１０の１０個の
バンドＢ₁〜Ｂ₁₀に分割されている。図で副走査方向１
０３の方向の読取領域の長さをｈとすると、１つのバン
ドの副走査方向１０３の長さはｈ／１０となる。今、図
１に示したプリントエンジン部６７が各バンドＢ₁〜Ｂ
₁₀から印字の処理の進行と完全に並行して画像データの
供給を受けるものとすると、これらのバンドＢ ₁〜Ｂ₁₀
の画像データの読み出しが共にある一定時間Ｃで行われ
る必要がある。この前提では、各バンドＢ₁〜Ｂ₁₀にお
ける画像データの展開も時間Ｃ以下で行われる必要が生
じる。

【００２５】ところが、図１４および図１５で説明した
ように、各バンドＢ₁〜Ｂ₁₀に展開する図形等の画像デ
ータの種類によって展開に要する時間に長短が発生す
る。例えば時間Ｃを各バンドＢ₁〜Ｂ₁₀における展開時
間の一般的な平均値に近い所定の値に設定したとする
と、例えば第５のバンドＢ₅では展開する図形１０５が
少ないので、画像データの展開を時間Ｃ以下で行うこと
ができる。ところが、図３に示した例で他のバンドＢ₁
〜Ｂ₃、Ｂ₄、Ｂ₆〜Ｂ₁₀では展開する図形１０５が平
均的なものよりも多いとすると、これらについては時間
Ｃよりも展開時間が余計にかかることになる。本実施例
では、このように時間Ｃよりも展開時間が余計にかかる
バンドＢ₁〜Ｂ₃、Ｂ₄、Ｂ₆〜Ｂ₁₀について、時間Ｃ
で展開できる第１の領域部分１０６とこれ以外の領域部
分としての第２の領域部分１０７に区分けする。そし
て、第１の領域部分１０６については従来と同様に第１
または第２のバンドメモリ７１、７２で画像データの展
開処理を行い、第２の領域部分１０７については事前に
サブバンドメモリ７３に展開しておく。

【００２６】すなわち本実施例の画像展開装置では、デ
ータ制御部６９がコードデータ６６からそれぞれのバン
ドＢ₁〜Ｂ₁₀用の中間コードを作成するとき、各バンド
Ｂ₁〜Ｂ₁₀の画像データについての展開時間が時間Ｃ以
内であるかどうかを判別し、これ以内であればそのバン
ドに応じた図形等を作成する中間コードを作成するよう
にしている。また、時間Ｃを越える展開時間となるもの
については、第１の領域部分１０６に相当する中間コー
ドと第２の領域部分１０７に相当する中間コードを作成
する。そして、該当するバンドＢ₁〜Ｂ₃、Ｂ₄、Ｂ₆
〜Ｂ₁₀における第２の領域部分１０７に相当する中間コ
ードに基づいてそれぞれの画像データをサブバンドメモ
リ７３に事前に展開しておき、画像データを読み出して
プリントエンジン部６７に供給する際には、該当するバ
ンドＢの画像データの送出終了時からサブバンドメモリ
７３に展開されたこれに続く画像データの送出を行うよ
うにしている。

【００２７】図４は、一例として図３に示した原稿の中
で第４のバンドＢ₄の第１の領域部分とその中間コード
を示したものである。図の左側から円（ＣＩＲＣＬＥ）
の一部、２つの直線（ＬＩＮＥ）のそれぞれ一部、同一
の円の２つの部分、四角（ＬＩＮＥＢＯＸ）の３つの
部分、三角（ＬＩＮＥＴＲＩ）の３つの部分が存在す
るので、それぞれの対応する中間コード１１１が順に作
成されている。第２の領域部分１０７についても、この
図には示していないが同様に中間コードが作成されるこ
とになる。

【００２８】図５は、本実施例の画像展開装置における
コードデータの受信から中間コードの生成までの作業の
流れを表わしたものである。図１に示した画像展開装置
６１が外部装置６２からコードデータ６３の受信を開始
すると（ステップＳ１０１；Ｙ）、受信データバッファ
メモリ６５はこれを受信する（ステップＳ１０２、Ｓ１
０３）。受信が終了すると（ステップＳ１０３；Ｙ）、
データ制御部６９はコードデータ６６を読み出して、図
３に示した第１〜第１０のバンドＢ₁〜Ｂ₁₀用にそれぞ
れの中間コードを作成する（ステップＳ１０４）。この
後、所定のパラメータｎが“１”に初期化され（ステッ
プＳ１０５）、第ｎのバンドＢ_nの中間コード（この場
合には第１のバンドＢ₁の中間コード）をメモリに展開
するのに要する時間Ｅ_nを算出する（ステップＳ１０
６）。そして、これが前記した時間Ｃを越えるかどうか
のチェックが行われる（ステップＳ１０７）。

【００２９】時間Ｅ_nが時間Ｃを越えなければ、該当す
るバンドメモリＢ_nに許容時間内で画像データの展開が
可能である（Ｙ）。そこでこの場合にはパラメータｎを
“１”だけカウントアップして（ステップＳ１０８）、
この値ｎがバンドＢの総数“１０”を越えていなければ
（ステップＳ１０９；Ｎ）、次のバンドＢについての同
様の作業を行うためにステップＳ１０６に戻ることにな
る。また、ステップＳ１０７で時間Ｅ_nが時間Ｃを越え
ていれば（Ｙ）、該当するバンドメモリＢ_nに画像デー
タを全部展開すると時間Ｃを超過することになる。そこ
でこの場合には、図３で説明した第１の領域部分１０６
の中間コードと第２の領域部分１０７の中間コード１０
７を生成する（ステップＳ１１０）。この場合にはすで
にこのバンドＢ_nについて作成した中間コードは廃棄さ
れることになる。この後、ステップＳ１０８に進む。こ
のようにして第１〜第１０のバンドＢ₁〜Ｂ₁₀について
の各中間コードが生成されたら（ステップＳ１０９；
Ｙ）、中間コード生成までの作業が終了する（エン
ド）。

【００３０】図６は、第２の領域部分の中間コードが本
実施例で用意されたサブバンドメモリで全部展開可能で
あるかどうかのチェックを行う作業を示したものであ
る。まず、実際の第２領域のイメージデータの総面積が
算出される（ステップＳ２０１）。次にこれがサブバン
ド（１画面の１／２）より小さいか否かの判断が行われ
る（ステップＳ２０２）。小さければサブバンドメモリ
７３に対する画像の展開スペースに問題がないので、そ
のまま作業は終了する（エンド）。

【００３１】サブバンドメモリ７３に展開する中間コー
ドの量がそのメモリ容量を越えている場合には（Ｎ）、
プリントエンジン部６７のプロセススピードをその分だ
け低下させるために、これに供給するクロックのみの周
波数を低下させる。これによって画像の展開処理のスピ
ードが相対的に向上するので、時間Ｃが相対的に変化す
ることになる。そこでこの時間Ｃの相対値も変更する
（ステップＳ２０３）。この場合には、該当する各バン
ドＢについての第１の領域部分１０６と第２の領域部分
の境界も変更されるので、図５の制御が再度行われるこ
とになる。ただし、このようなケースが通常発生しない
ようにサブバンドメモリ７３のサイズが設定されている
ので、これによる処理時間の遅延は事実上問題を生じさ
せることはなく、これよりもメモリ全体の容量の節約が
図られるメリットの方が大きいと思われる。

【００３２】なお、プリントエンジン部６７によっては
プロセススピードを変更できないものも存在するが、こ
の場合には印字が不可能なことを示すエラー表示を行う
ようにしてもよい。また、サブバンドメモリ７３の容量
不足が比較的少ない場合には、作業用メモリ８４の余裕
領域をサブバンドメモリ７３に臨時に割り当てることも
可能である。

【００３３】図７は、サブバンドメモリに画像データを
事前に展開する処理の流れを表わしたものである。この
処理は、図５のステップＳ１１０で第２の領域部分の最
初の中間コードが生成された時点で作業を開始すること
ができる。まず、パラメータｍが“１”に初期化され
（ステップＳ３０１）、第ｍのバンドＢ_m（この場合に
は第１のバンドＢ₁）に第２の領域部分１０７が存在す
るかどうかのチェックが行われる（ステップＳ３０
２）。存在しなければ（Ｎ）、そのバンドＢ_mでは中間
コードの画像データへの展開が該当するバンドメモリ７
１または７２で十分可能なことになる。そこでこの場合
にはパラメータｍの値が“１”だけカウントアップされ
て（ステップＳ３０３）、その後の値ｍがバンドＢの総
数“１０”を越えない限り（ステップＳ３０４；Ｎ）、
次のバンドＢ_mについて同様のチェックが行われる（ス
テップＳ３０２）。

【００３４】ステップＳ３０２で該当のバンドＢ_mにつ
いて第２の領域部分１０７が存在するとされた場合には
（Ｙ）、そのバンドＢ_mの識別符号と共に該当する画像
データがサブバンドメモリ７３に展開される（ステップ
Ｓ３０５）。このようにして、第１０のバンドＢ₁₀まで
の処理が終了したら（ステップＳ３０４；Ｙ）、サブバ
ンドメモリ７３に対する画像データの展開処理が終了す
る（エンド）。

【００３５】図８は、この画像展開装置による印字処理
の様子を表わしたものである。図７でサブバンドメモリ
７３に対する展開処理が終了したり、もともと展開しな
いでよいことが判別された段階で印字開始の指示が行わ
れる（ステップＳ４０１；Ｙ）。これを基にしてまずパ
ラメータｐが“１”に初期化され（ステップＳ４０
２）、第ｐのバンドＢ_p（この場合には第１のバンドＢ
₁）の画像データが第１のバンドメモリ７１に展開され
ると共に、第（ｐ−１）のバンドＢ_p-1のバンドの画像
データが第２のバンドメモリ７２からプリントエンジン
部６７に送出される（ステップＳ４０３）。ただし、こ
の最初の段階では第２のバンドメモリ７２に画像データ
が展開されていないので、画像データの送出は行われな
い。

【００３６】各バンドＢ₁〜Ｂ₁₀に割り当てられた画像
データの送出のための時間Ｃが経過すると（ステップＳ
４０３；Ｙ）、パラメータｐが“１”だけカウントアッ
プされ（ステップＳ４０４）、その後の値ｐがバンドＢ
の総数“１０”を越えているかどうかのチェックが行わ
れる（ステップＳ４０５）。越えていなければ（Ｎ）、
第ｐのバンドＢ_p（この場合には第２のバンドＢ₂）の
画像データが第２のバンドメモリ７２に展開されると共
に、第（ｐ−１）のバンドＢ_p-1のバンドの画像データ
が第１のバンドメモリ７１からプリントエンジン部６７
に送出される（ステップＳ４０６）。時間Ｃが経過する
と（ステップＳ４０７；Ｙ）、パラメータｐが“１”だ
けカウントアップされ（ステップＳ４０８）、その後の
値ｐがバンドＢの総数“１０”を越えているかどうかの
チェックが行われる（ステップＳ４０９）。越えていな
ければ（Ｎ）、ステップＳ４０３に戻って同様の処理が
繰り返される。この結果、バンドＢの総数との関係であ
る時点でステップＳ４０５あるいはステップＳ４０９の
判断が総数“１０”を越えたとされる（Ｙ）。これによ
り、１ページ分の画像データをプリントエンジン部６７
に送出する作業が終了することになる（エンド）。

【００３７】図９は、図８のステップＳ４０３あるいは
ステップＳ４０６で画像データを送出する作業の詳細を
表わしたものである。まず、該当する第１または第２の
バンドメモリ７１、７２から画像データの送出が行われ
る（ステップＳ５０１）。この送出が終了すると（ステ
ップＳ５０２；Ｙ）、サブバンドメモリ７３にそのバン
ドＢについての後続すべき画像データが格納されている
かどうかのチェックが行われる（ステップＳ５０３）。
存在しなければ（Ｎ）、該当する第１または第２のバン
ドメモリ７１、７２への画像データの展開時間が十分短
かったことになるので、そのままそのバンドＢについて
の画像データの送出作業を終了する（エンド）。

【００３８】これに対してステップＳ５０３でサブバン
ドメモリ７３に後続する画像データが存在することが判
別された場合には（Ｙ）、サブバンドメモリ７３から前
記した識別符号で判別した同一バンドＢの画像データを
読み出し、これをプリントエンジン部６７に後続した画
像データとして送出する（ステップＳ５０４）。この送
出が終了した段階で（ステップＳ５０５；Ｙ）、そのバ
ンドＢの画像データの送出作業が終了する（エンド）。
サブバンドメモリ７３から後続する画像データの送出が
行われた場合にも、１つのバンドＢ全体の画像データの
送出時間は時間Ｃの範囲内となる。

【００３９】図１０は、本実施例における画像データの
作成および転送のタイミングを表わしたものである。こ
の図で（ａ）は第１のバンドメモリ７１による画像デー
タの展開と送出のタイミングを示し、同図（ｂ）は第２
のバンドメモリ７２による画像データの展開と送出のタ
イミングを示している。また、同図（ｃ）はサブバンド
メモリ７３による画像データの展開と送出のタイミング
を示している。

【００４０】まず、同図（ｃ）に示すように時刻ｔ₁₀か
ら各第２の領域部分１０７に対応する画像データの展開
が行われる。その終了時刻ｔ₁₁に第１のバンドメモリ７
１に第１のバンドＢ₁に対する第１の領域部分１０６の
画像データの展開が開始する。この画像データの展開が
終了した時刻ｔ₁₂にプリントエンジン部６７が起動さ
れ、第１のバンドメモリＢ₁に格納された画像データが
転送を開始される。第１のバンドメモリＢ₁にはフルに
画像データが書き込まれていないので、その転送は時間
Ｃよりも短い時間で終了する。この終了からサブバンド
メモリ７３による第１のバンドメモリＢ₁に後続する画
像データ（Ｂ₁′）の転送が行われる。これらの転送作
業が行われているとき、第２のバンドメモリ７２には画
像データの展開作業が行われる。

【００４１】時刻ｔ₁₂から時間Ｃだけ経過した時刻ｔ₁₃
に、第２のバンドメモリ７２から画像データの送出が開
始し、これに続いてサブバンドメモリ７３から該当する
画像データの後続分が送出される。このとき第１のバン
ドメモリ７１には第３のバンドＢ₃についての画像デー
タの展開が行われる。以下同様にして第１０のバンドＢ
₁₀までの画像データの展開と送出が繰り返される。この
とき、第１および第２のバンドメモリ７１、７２の画像
データの読み出し時に空白時間が発生することはある
が、プリントエンジン部６７に送出される画像データは
各バンドＢ₁〜Ｂ ₁₀についてそれぞれ時間Ｃ内に全部送
出され、遅延が生じることはない。すなわち、プリント
エンジン部６７はわずかのバッファメモリを用意してい
るだけで画像データを順次安定して受け取り、印字作業
を行うことができる。

【００４２】変形例

【００４３】図１１は、本発明の変形例の画像展開装置
によるバンドの分割方法を示したものである。ここでは
図１４に示したと同様の図形が画像２１を構成するもの
として説明する。この変形例ではバンド幅ＢＬ₁〜ＢＬ
₁₀を原則としては“ｎ”としているが、各バンドＢの図
形に応じてこれを可変にしている。この変形例では、展
開した画像のバンド単位の転送時間を前記した時間Ｃの
範囲内になるように調整しているからである。すなわ
ち、この変形例では第１および第２のバンド幅Ｂ
Ｌ′₁、ＢＬ′₂を“ｎ”とし、第３のバンド幅ＢＬ′
₃は、図形が複雑となるので、“０．６ｎ”に減少させ
ている。第４のバンド幅ＢＬ′₄は、同様の理由で
“０．４ｎ”となるが、その後の第５のバンド幅ＢＬ′
₅の部分は事前にサブバンドメモリ７３に展開させてお
く。したがって、第４および第５のバンド幅ＢＬ′₄、
ＢＬ′₅の部分をあたかも１つのバンドとして送信する
ことも可能である。

【００４４】また、第８のバンド幅ＢＬ′₈の部分で
は、画像の展開に時間を要しないので、サブバンドメモ
リ７３に“ｎ”を超過する“０．５ｎ”の部分を展開し
ておき、これらを一まとめにして転送することにしてい
る。第９のバンド幅ＢＬ′₉の部分では、これと同じ原
理でバンド幅ＢＬ′の拡大を図っているが、第８のバン
ド幅ＢＬ′₈の部分では、サブバンドメモリ７３の格納
領域を先頭部分に配置したが、第９のバンド幅ＢＬ′₉
の部分ではこれとは逆に後尾の部分に配置している。こ
の変形例で示したように、サブバンドメモリ７３は１つ
の固定されたサイズの領域の一部の図形等を先行して描
くことに利用される以外に、領域を通常のサイズよりも
拡大するときに使用されるものであってもよい。

【００４５】図１２は、サブバンドメモリのすでに使用
した領域の再利用の例を表わしたものである。サブバン
ドメモリ７３は実施例で原稿の最大サイズのイメージを
格納する領域の１／２に設定し、画像データの転送前に
これに事前に全部の画像データを展開することにした。
しかしながら、各バンドの展開処理時に余った時間を利
用して後のほうのバンドの画像データを時分割的に展開
することが可能である。例えば領域１２１₅が第５のバ
ンドの一部の画像データを展開した部分であるとする
と、第５のバンドの処理が終了した後はこの画像データ
の消去が可能である。そこで、本来では例えば第８のバ
ンドに用意された領域１２１₈の代わりに、領域１２１
₅の一部または全部を使用することができる。このよう
に領域を融通しあうことで、サブバンドメモリ７３に必
要なメモリ容量を低減することが可能になる。

【００４６】

【発明の効果】以上説明したように請求項１記載の発明
によれば、原稿を複数のバンドに等分割してそれぞれつ
いてのビットマップデータ（画像データ）を第１と第２
のバンドメモリに交互に展開し、順次交互に読み出すよ
うにしたときのバンドメモリの容量を超過するような事
態の発生に対しては、超過する部分の画像データをサブ
バンドメモリに事前に書き込んでおき、これを該当する
領域で読み出すことで解決している。したがって、第１
および第２のバンドメモリの容量を比較的少なくするこ
とができ、メモリ容量の低減によって画像展開装置を安
価に製造することができる。

【００４７】また、請求項２記載の発明ではコードデー
タからビットマップデータ（画像データ）への展開時間
がそれぞれ所定の値となるように副走査方向に原稿を複
数の領域に分割している。これにより、用意したバンド
メモリの容量を越える画像データが１つの領域として指
定される場合が発生するが、超過した画像データの部分
をサブバンドメモリに格納するようにしているので、第
１および第２のバンドメモリの容量を比較的小さなもの
とすることができ、装置全体のメモリ容量の削減によっ
て、装置のコストダウンを図ることができる。

【００４８】更に、請求項３記載の発明ではコードデー
タからビットマップデータ（画像データ）への展開時間
がそれぞれ所定の値となるように副走査方向に原稿を複
数の領域に分割しているので、請求項２記載の発明と同
様に用意したバンドメモリの容量を越える画像データが
１つの領域として指定される場合が発生する。そこで本
発明では、超過した画像データの部分をサブバンドメモ
リに格納すると共に、該当する領域のビットマップデー
タの読み出しが終了したときにはその部分を検知し他の
領域のビットマップデータの書き込みを可能にしてい
る。これにより、サブバンドメモリの効率的な活用が可
能になり、この分だけ必要なメモリ容量を減少させるこ
とができる。

【図面の簡単な説明】

【図１】本発明の一実施例における画像展開装置が外
部装置と接続された状態を表わした原理図である。

【図２】本実施例の画像展開装置の回路構成を表わし
たブロック図である。

【図３】本実施例の画像展開装置を理解するためにサ
ブバンドメモリを使用しないと仮定した場合の画像の処
理を示した説明図である。

【図４】図３に示した原稿の中で第４のバンドＢ₄の
第１の領域部分とその中間コードを示した説明図であ
る。

【図５】本実施例の画像展開装置におけるコードデー
タの受信から中間コードの生成までの作業の流れを表わ
した流れ図である。

【図６】本実施例で第２の領域部分の中間コードが本
実施例で用意されたサブバンドメモリで全部展開可能で
あるかどうかのチェックを行う作業を表わした流れ図で
ある。

【図７】サブバンドメモリに画像データを事前に展開
する処理の流れを表わした流れ図である。

【図８】本実施例の画像展開装置による印字処理の様
子を表わした流れ図である。

【図９】図８のステップＳ４０３あるいはステップＳ
４０６で画像データを送出する作業の詳細を表わした流
れ図である。

【図１０】本実施例における画像データの作成および
転送のタイミングを表わしたタイミング図である。

【図１１】本発明の変形例の画像展開装置によるバン
ドの分割方法を示した平面図である。

【図１２】本発明の変形例でサブバンドメモリのすで
に使用した領域の再利用の例を表わした説明図である。

【図１３】２つのバンドメモリを使用して画像の展開
を行う従来の回路部分を表わしたブロック図である。

【図１４】従来におけるつのバンドメモリを使用した
場合の画像データのバンドごとの処理の様子を表わした
平面図である。

【図１５】従来における画像データの作成および転送
のタイミングを表わしたタイミング図である。

【図１６】従来提案された他の画像展開装置の構成を
表わしたブロック図である。

【符号の説明】

２１…（１ページ分の）画像、６１…画像展開装置、６
２…外部装置、６３、６６…コードデータ、６５…受信
データバッファメモリ、６７…プリントエンジン部、６
９…データ制御部、７１…第１のバンドメモリ、７２…
第２のバンドメモリ、７３…サブバンドメモリ、８１…
ＣＰＵ、８３…ＲＯＭ、８４…作業用メモリ、８６…操
作パネル、９１…プリント機構、１０１…原稿、１０６
…第１の領域部分、１０７…第２の領域部分、１１１…
中間コード、１２１…領域

───────────────────────────────────────────────────── フロントページの続き (72)発明者田中智埼玉県岩槻市府内３丁目７番１号富士ゼロックス株式会社岩槻事業所内

Claims

【特許請求の範囲】

【請求項１】１ページ分の画像を表わしたコードデー
タを受信するコードデータ受信手段と、この１ページ分の画像を副走査方向に一定の幅を持った
複数の領域に分割するとき前記コードデータをそれぞれ
の領域のビットマップデータに展開する時間が所定の許
容時間を越えるかどうかを判別する判別手段と、この判別手段が許容時間を越えると判別したすべての領
域における少なくとも超過時間分に相当する領域の画像
データをそれぞれ前もって展開する第１の展開手段と、この第１の展開手段によって展開されたビットマップデ
ータを該当する前記領域ごとに格納するサブバンドメモ
リと、前記第１の展開手段による展開が終了した後、前記サブ
バンドメモリに展開された部分を除いて前記複数の領域
のコードデータを前記領域別に順に展開する第２の展開
手段と、この第２の展開手段によって展開された各領域のビット
マップデータを前記２つのバンドメモリに交互に格納す
る第１および第２のバンドメモリと、これら第１および第２のバンドメモリのうち一方がビッ
トマップデータの格納を行っている間、他方がこれに格
納された直前の領域のビットマップデータを読み出すと
共に、前記サブバンドメモリにその領域のビットマップ
データが格納されているときにはこれも一連のビットマ
ップデータとして読み出すビットマップデータ入出力制
御手段とを具備することを特徴とする画像展開装置。
【請求項２】１ページ分の画像を表わしたコードデー
タを受信するコードデータ受信手段と、この受信したコードデータを解析し前記１ページ分の画
像をその展開時間がそれぞれ所定の値となるように副走
査方向に複数の領域に分割する領域分割手段と、この領域分割手段によって分割されたそれぞれの領域の
前記コードデータをビットマップデータに変換した後の
画像データを交互に格納する第１および第２のバンドメ
モリと、前記領域分割手段の分割によってこれらのバンドメモリ
のメモリ容量を越える領域が分割されたとき、その越え
た分の画像データを格納するサブバンドメモリと、前記第１および第２のバンドメモリのうち一方がビット
マップデータの格納を行っている間、他方がこれに格納
された直前の領域のビットマップデータを読み出すと共
に、前記サブバンドメモリにその領域のビットマップデ
ータが格納されているときにはこれも一連のビットマッ
プデータとして読み出すビットマップデータ入出力制御
手段とを具備することを特徴とする画像展開装置。
【請求項３】１ページ分の画像を表わしたコードデー
タを受信するコードデータ受信手段と、この受信したコードデータを解析し前記１ページ分の画
像をその展開時間がそれぞれ所定の値となるように副走
査方向に複数の領域に分割する領域分割手段と、この領域分割手段によって分割されたそれぞれの領域の
前記コードデータをビットマップデータに変換した後の
画像データを交互に格納する第１および第２のバンドメ
モリと、前記領域分割手段の分割によってこれらのバンドメモリ
のメモリ容量を越える領域が分割されたとき、その越え
た分の画像データを格納するサブバンドメモリと、前記第１および第２のバンドメモリのうち一方がビット
マップデータの格納を行っている間、他方がこれに格納
された直前の領域のビットマップデータを読み出すと共
に、前記サブバンドメモリにその領域のビットマップデ
ータが格納されているときにはこれも一連のビットマッ
プデータとして読み出すビットマップデータ入出力制御
手段と、前記サブバンドメモリのうち該当する領域のビットマッ
プデータの読み出しが終了した部分を検知しこの部分に
他の領域のビットマップデータの書き込みを行うサブバ
ンドメモリ書込領域制御手段とを具備することを特徴と
する画像展開装置。