JP3121183B2

JP3121183B2 - プリンタ制御装置

Info

Publication number: JP3121183B2
Application number: JP05240261A
Authority: JP
Inventors: 裕三藤田; 敬久平井
Original assignee: Fuji Xerox Co Ltd; Fujifilm Business Innovation Corp
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1993-02-16
Filing date: 1993-09-02
Publication date: 2000-12-25
Anticipated expiration: 2015-12-25
Also published as: JPH06297783A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ラスター出力型コンピ
ュータプリンタのプリンタ制御装置に関するものであ
る。また、本発明は、同一のネットワーク上にあるクラ
イアント、またはホストコンピュータから送信される白
黒文書、カラー文書、白黒／カラーの混在する文書をプ
リントすることができるプリンタ制御装置に関するもの
である。

【０００２】図３６は従来例におけるラスター出力型コ
ンピュータプリンタを説明するための図である。図３６
において、ネットワーク３６１には、複数のワークステ
ーション３６２と少なくとも一つのプリンタ装置３６３
とが接続されている。そして、前記プリンタ装置３６３
は、プリンタ制御装置３６３１とプリンタ３６３２とが
接続されている。通常、ラスター出力型のプリンタにお
いて、出力するイメージは、プリンタ装置３６３内でラ
スターに展開され、ドットマップデータとして接続ケー
ブル３６３３を介してプリンタ３６３２に送られる。あ
るいは、プリンタ３６３２内にその制御装置が内蔵され
ている場合、出力するイメージは、プリンタ３６３２に
直接転送される。

【０００３】このとき、両面印刷可能であるプリンタ３
６３２は、裏面を先にプリンタに送る必要がある。ま
た、プリンタには、複数サイズの用紙を内部に同時に保
有し、効率よくプリントするものが多い。一方、プリン
トデータを記述するデータの中には、１ページ目から順
に処理しなければならないものも多い。たとえば、ペー
ジ記述言語（ＰＤＬ：ＰａｇｅＤｅｓｃｒｉｐｔｉｏ
ｎＬａｎｇｕａｇｅ）の一種であるＰｏｓｔＳｃｒｉ
ｐｔは、一般に、後方のページが前方のページに依存し
てしまう（いわゆる非ページ独立性）ため、両面印刷の
ときなど、最低でも２枚分のイメージ展開用領域が必要
である。すなわち、このようなプリンタ３６３２に対し
てイメージを用意するプリンタ制御装置３６３１側で
は、バッファメモリに複数のイメージ展開用領域を用意
する必要がある。

【０００４】また、一方で、多くのプリンタ３６３２
は、同時に複数の用紙サイズ、たとえばＡ３、Ａ４、Ｂ
４、Ｂ５をサポートしている。また、バッファメモリの
イメージ展開用領域は、最低でも仮想記憶上で連続した
領域になければならない。特開昭６３−２５４５１６号
公報によれば、従来最大の用紙サイズで取られていたイ
メージ展開用領域をプリントしたい用紙サイズに必要な
大きさで分割するプリンタ制御方式が記載されている。

【０００５】

【発明が解決しようとする課題】図２は従来例における
イメージ展開用領域帯と第１実施例におけるイメージ展
開用領域ブロック群とを説明するための図である。従来
のプリンタ制御方式では、小さいサイズの用紙でプリン
トする場合は良いが、用紙サイズを途中で変更する場合
に対応ができない。たとえば、Ａ３サイズの用紙のバッ
ファメモリを用意した場合、Ａ４サイズの用紙は２枚分
入る。しかし、Ａ３サイズの用紙のバッファメモリに
は、Ｂ４サイズの用紙で１枚、あるいはＢ５サイズの用
紙で２枚しか入らずに、未使用となる部分が多い。以上
のように、最大の用紙サイズの領域を備え、各用紙サイ
ズに合わせてイメージ展開領域を確保するプリンタ制御
装置では、イメージ展開用領域を有効に使用することが
できなかった。また、特開昭６３−２５４５１６号公報
の方法では、用紙サイズの変更に対応できないという問
題を有した。

【０００６】本発明は、以上のような課題を解決するた
めのもので、イメージを展開するために必要な領域をで
きるだけ簡易な管理方法を用いて、かつ有効的に使用で
きるようにすることで、効率的に記憶領域を使用するプ
リンタ制御装置を提供することを目的とする。

【０００７】本発明は、また、白黒文書、カラー文書、
および白黒／カラーの混在する文書のプリント要求を処
理する際に、イメージを展開するために必要なバッファ
メモリを最適なサイズで確保すると共に、色情報を持た
せて管理することにより、色の異なるイメージが存在し
ても、簡単な管理でしかも効率的にバッファメモリを使
用することができるプリンタ制御装置を提供することを
目的とする。

【０００８】

【課題を解決するための手段】前記目的を達成するため
に、本発明のプリンタ制御装置は、出力文書のカラーや
用紙サイズに関する複数種類の出力態様に応じてプリン
トイメージを展開するためのページメモリを管理するプ
リンタ制御装置であって、プリントイメージを展開する
ために必要なメモリ容量が最大となる前記出力態様にお
いて少なくとも１ページ以上展開可能な容量を有するペ
ージブロック毎に分割されたページメモリと、前記ペー
ジブロックに設定された前記出力態様と該出力態様にて
使用可能な各ページ領域の使用状況とを含む管理情報を
ページブロック毎に保持するページブロック管理情報保
持手段と、プリントイメージの展開要求に応じて、該プ
リントイメージと同じ前記出力態様に設定された前記ペ
ージブロックから未使用のページ領域を前記管理情報に
基づいて検索して、該プリントイメージの展開に割当
て、該ページブロックの前記管理情報におけるページ領
域の使用状況を書き換えるメモリ割当て手段と、プリン
タへ出力したプリントイメージのページ領域を開放し、
該ページ領域が属する前記ページブロックの前記管理情
報を書き換えるメモリ解放手段とを備えている。

【０００９】上記プリンタ制御装置において、前記出力
態様は、本発明の一形態によれば、複数種類の用紙サイ
ズに関するものであって、前記ページメモリは最大の用
紙サイズのプリントイメージを展開するために必要なメ
モリ容量以上の容量を有するページブロック毎に分割さ
れることを特徴とする。また、前記出力態様は、本発明
の他の形態によればカラーと白黒に関するものであっ
て、前記ページメモリはカラーを構成する各色のプリン
トイメージを展開するために必要なメモリ容量を有する
ページブロックに分割されるとともに、前記メモリ割当
て手段はカラーのプリントイメージの展開要求に応じて
前記各色のプリントイメージを同一のページブロックの
ページ領域に各々割り当てることを特徴とする。

【００１０】

【作用】本発明のプリンタ制御装置において、ページメ
モリは、ページブロックに分割される。その各ページブ
ロックは、プリントイメージを展開するために必要なメ
モリ容量が最大となる前記出力態様において少なくとも
１ページ以上展開可能な容量を有する。たとえば、用紙
サイズの出力態様の場合、ページブロックがＡ３サイズ
２枚分あるとすると、Ｂ４サイズで３枚、Ａ４サイズで
４枚、Ｂ５サイズで６枚の用紙分のデータが格納できる
ように分割できる。ページブロック管理情報保持手段
は、ページブロックに設定された前記出力態様と該出力
態様にて使用可能な各ページ領域の使用状況とを含む管
理情報をページブロック毎に保持している。したがっ
て、プリント処理要求された出力態様たとえば用紙サイ
ズは、ページブロック管理情報保持手段に保持されてい
る管理情報にしたがって、同じサイズのページブロック
に格納されるため、ページメモリに無駄がなくなる。

【００１１】メモリ割当て手段は、プリントイメージの
展開要求に応じて、該プリントイメージと同じ前記出力
態様に設定された前記ページブロックから未使用のペー
ジ領域を前記管理情報に基づいて検索して該プリントイ
メージの展開に割り当てる。そして、そのページブロッ
クの前記管理情報におけるページ領域の使用状況を書き
換える。メモリ解放手段は、プリンタへ出力したプリン
トイメージのページ領域を開放し、そのページ領域が属
する前記ページブロックの管理情報を書き換える。した
がって、プリント要求された出力態様の種類（たとえば
用紙サイズ）のページブロックがない場合でも、管理情
報によってメモリ割当て手段が、あいたページブロック
を探して、これに割り当てるため、ページメモリを効率
よく使用できる。

【００１２】本発明のプリンタ制御装置は、出力態様が
カラーと白黒に関するものである場合（請求項５）、白
黒文書、カラー文書、白黒／カラーの混在した文書であ
っても、バッファメモリを効率よく使用してプリントで
きるものである。すなわち、ページメモリは、プリント
イメージを展開する複数のページブロック（バッファブ
ロック）に分割されている。各ページブロックはカラー
を構成する各色のプリントイメージを展開するために必
要なメモリ容量を有する。メモリ割当て手段は、カラー
のプリントイメージの展開要求において、要求されてい
るプリンタで使用し得る最大の紙サイズの大きさと色変
換を行う数とを判別する。

【００１３】メモリ割当て手段は、その判別に応じて、
各色のプリントイメージを同一のページブロックのペー
ジ領域に各々割り当てる。すなわち、色変換の数と同数
になるようにページブロック（バッファブロック）を分
割する。たとえば、上記プリンタが使用し得る最大の紙
サイズがＡ４で、色変換をＹ（イエロー）、Ｍ（マゼン
ダ）、Ｃ（シアン）の３色であるとすると、ページブロ
ックをＡ４サイズで３枚分獲得する。また、ページブロ
ック管理情報保持手段は、ページブロックの使用状況お
よびページメモリへのポインタからなる管理情報を保持
している。たとえば、前記管理情報には、ページブロッ
クのＩＤ、ページブロックの使用／不使用、白黒／カラ
ーの使用か、カラーで使用の場合、何色を使用している
か、ページメモリへのポインタ等が記載されている。し
たがって、プリント要求があると、メモリ割当て手段
は、ページブロック管理手段における管理情報を見て、
不使用のページブロックを割り当てる。

【００１４】そして、イメージがページブロックに展開
されプリンタに転送された後、メモリ解放手段は、管理
情報にそのページブロックが使用済みであることを書き
込み、そのブロックを解放する。

【００１５】

【実施例】図１は本発明における第１実施例を説明
するためのブロック構成図である。図１において、ネッ
トワーク１１には、トランシーバ１２を介してプリンタ
制御装置１３およびプリンタ１４が接続されている。そ
して、図示されていないワークステーションから、文書
のプリント依頼があると、ネットワーク１１とトランシ
ーバ１２を介してプリンタ制御装置１３に入力されたプ
リントデータは、プリントイメージに展開され、プリン
タ１４に送出される。プリントデータを受けたプリンタ
１４は、これを処理してイメージをプリントする。

【００１６】また、プリンタ制御装置１３は、ネットワ
ーク１１を通じて送られてくるプリント依頼を受け付け
るプリント処理受付部１３１と、プリント処理の依頼を
管理するプリント処理依頼管理部１３２と、当該プリン
ト処理依頼管理部１３２によりプリント処理を順次取り
出し、プリント処理を行なうプリント処理制御部１３３
とから構成される。

【００１７】プリント処理制御部１３３内は、プリント
処理の制御を統括するプリント処理制御統括部１３３１
と、文書データからイメージデータに展開するイメージ
作成部１３３２と、実際にプリントイメージが展開され
る領域の集合であるイメージ展開用領域帯からなるプリ
ントイメージ展開用ページメモリ１３３４と、現在使用
していない領域を捜したり、転送の終わった領域を再度
使用するために利用可能な領域として登録しておく等の
管理情報を管理するイメージ展開用領域管理部からなる
ページブロック管理情報保持手段１３３３と、プリンタ
１４の制御、イメージをプリンタに転送、イメージ展開
のための情報を付加して、イメージ展開用領域を返す等
といった処理を行うプリンタ制御部１３３５とから構成
される。

【００１８】プリント処理制御統括部１３３１は、プリ
ントイメージ展開用ページメモリ１３３４に所望の用紙
サイズで格納できるようにメモリ割当てを行なうメモリ
割当て手段１３４と、プリント処理終了後、割当てられ
ていた用紙サイズのページメモリを開放する処理を行な
うメモリ開放手段１３５とから構成される。

【００１９】以上のような構成のプリンタ制御装置１３
は、一頁のイメージを処理するために、プリント処理制
御統括部１３３１におけるメモリ割当て手段１３４が、
次に処理すべきページを決定すると共に、用紙サイズを
決定する。用紙サイズは、プリント依頼の付加情報に記
述されている。なお、プリンタがただ一種の用紙サイズ
しかサポートしていない場合、用紙サイズは、自動的に
決定される。用紙サイズが決定された後、プリント処理
制御統括部１３３１は、イメージ作成部１３３２を通じ
て、イメージ展開用領域帯を得る。プリンタ制御部１３
３５は、ページブロック管理情報保持手段１３３３を通
じてイメージ展開用領域帯を確保し、それをプリント処
理制御統括部１３３１に返す。プリント処理制御統括部
１３３１は、次にイメージ作成部１３３２にイメージ作
成を依頼し、作成されたイメージがプリンタ制御部１３
３５を通じてプリンタ１４に転送される。

【００２０】プリント処理制御統括部１３３１がプリン
タ制御部１３３５を通じて得られたイメージ展開用領域
帯には、イメージ作成部１３３２がイメージを展開す
る。通常、複数枚のイメージ展開用領域を有するイメー
ジ展開用領域帯は、ある一定の大きさで区切られたそれ
ぞれが（少なくても仮想記憶上で）連続した領域であ
る。これは、プリンタ制御部１３３５がイメージをプリ
ンタ１４に転送したり、またイメージ作成部１３３２で
イメージを展開する上で必要であることが多い。複数枚
のイメージ展開用領域は、それぞれ、そのプリンタでサ
ポートされる最大の大きさの用紙分の領域が必要であ
る。なぜなら、イメージ展開用領域帯から必要な大きさ
で随時切り出していくと、やがてイメージ展開用領域帯
が、細かな領域帯に分割されてしまい、最低、必要な領
域を確保できなくなる可能性があるからである。また、
このようにすると、ある大きさ（たとえば、５１２バイ
トぐらい）で、莫大な大きさのイメージ展開用領域帯を
管理することになり、これは、非常に大変なものにな
る。

【００２１】一方で、最大の大きさの用紙サイズで、す
べてに使用するということは、経済的ではないというこ
とが明らかである。たとえば、Ａ４サイズが最も多く使
われるシステムであろうとも、Ａ３までサポートしてい
れば、すべてのイメージ展開用領域帯は、Ａ３サイズの
大きさをもつため、結局、イメージ展開用領域帯の半分
しか使われないことになる。したがって、本実施例で
は、イメージ展開用領域帯をある程度の大きさに区切り
（本明細書では、以下このある程度の大きさに区切られ
たものをイメージ展開用領域ブロックと呼び、これらの
集まったものをイメージ展開用領域ブロック群と呼
ぶ）、その中では、固定の大きさで使用するという方針
を持ち込む。

【００２２】図２は従来例におけるイメージ展開用領域
帯と本第１実施例におけるイメージ展開用領域ブロック
群とを説明するための図である。図２において、説明上
使用できる用紙サイズは、Ａ３、Ａ４、Ｂ４、Ｂ５であ
るとする。図２における左側が従来例における使用例
で、右側が本第１実施例の使用例である。イメージ展開
用領域帯２１は、Ａ３サイズ２１０、２１１、・・・２
１（ｍ−１）で分割されている。イメージ展開用領域が
必要になれば、この中のいずれか現在使用されていない
イメージ展開用領域が捜し出され、必要な大きさにされ
た後、そこにイメージ作成部１３３２でイメージを展開
する。使用されない部分は、放置される。

【００２３】図２における右側が、本第１実施例におけ
る使用例で、イメージ展開用領域ブロック群２２は、イ
メージ展開用領域ブロック２２０、２２１、・・・２２
（ｍ−１）が集合して構成されている。上記イメージ展
開用領域ブロック群２２は、たとえばＡ３サイズ２枚
分、Ｂ４サイズ３枚分、Ａ４サイズ４枚分、あるいはＢ
５サイズ６枚分といった大きさで区切られる。

【００２４】図３はブロック番号０のイメージ展開用領
域ブロックの構成図におけるＡ３用およびＢ４用を示
す。図４はブロック番号０のイメージ展開用領域ブロッ
クの構成図におけるＡ４用およびＢ５用を示す。なお、
図３および図４は図中のＡおよびＢにおいて接続された
一枚の図である。図３および図４に示す構成は、すべて
のイメージ展開用領域ブロックに各々存在する。図３お
よび図４において、上の方に描いてあるイメージ展開用
領域ブロック２２０、２２１、２２２、２２３の実際の
領域は、一つであり、イメージ的に、４通りに分割して
あるように見える。すなわち、本発明は、同じ領域を異
なる用紙サイズで分割する点に着目したものである。

【００２５】すべてのイメージ展開用領域ブロック０な
いしｎを管理するためにブロック群管理用テーブル３０
（０ないしｎ）が存在する。図３においては、ブロック
番号０のものだけが抜き出されている。ブロック群管理
用テーブル３０は、４つの要素を持っている。まず、１
番目の要素は、「使用しているかどうかを示す要素」で
ある。この要素に記述されている事項が、Ｎｏであれ
ば、まだこのイメージ展開用領域ブロック２２０ないし
２２３は、４つあるサイズの内のいずれのサイズによっ
て分割しても良いことを表している。この要素に記述さ
れている事項が、Ｙｅｓであれば、イメージ展開用領域
ブロック２２０ないし２２３は、どれかのサイズによっ
て分割した後に、すでに使用されていることを示してい
る。

【００２６】２番目の要素は、「タイプ」である。「タ
イプ」は、「いずれの分割方式が用いられているかを示
している要素」である。上記した第１番目の要素である
「使用しているかどうかを示す要素」がＹｅｓであると
きにセットされる。これは、このイメージ展開用領域ブ
ロックを使用しようとしたときに、要求された用紙サイ
ズで決定される。使用されている用紙サイズがＡ３であ
る場合には、「タイプ」の所に「Ａ３」が記述される。
３番目の要素は、「残りイメージ作成用領域数」であ
る。「残りイメージ作成用領域数」は、第１番目の要素
である「使用しているかどうかを示す要素」がＹｅｓで
あるときにセットされる。第３番目の要素における最初
の値は、「タイプ」によって決定され、その後、一つず
つ使用されるごとに一つずつ減ぜられ、イメージ作成用
領域の使用が終わり、解放される度に一つずつ増加され
る。この値が、そのタイプでの最大値に戻ると、「使用
しているかどうかを示す要素」は、Ｎｏに戻され、タイ
プと「残りイメージ作成用領域数」は、適当な値に変更
される。

【００２７】第４番目の要素は、「領域の管理用テーブ
ル」である。「領域の管理用テーブル」は、分割した用
紙サイズごとに存在する。すなわち、Ａ３用領域管理用
テーブル３０１、Ｂ４用領域管理用テーブル３０２、Ａ
４用領域管理用テーブル３０３、Ｂ５用領域管理用テー
ブル３０４が存在する。そして、「領域の管理用テーブ
ル」３０１ないし３０４を参照する時には、「タイプ」
に記述された「いずれの分割方式を用いているか」によ
って該当するものが使われる。領域管理用テーブル３０
１ないし３０４は、タイプ、すなわち、用紙サイズでそ
の要素数が異なる。たとえば、図３および図４の例で
は、Ａ３サイズ用領域管理用テーブル３０１が

〔０〕と
〔１〕の２つ、Ｂ４サイズ用領域管理用テーブル３０２
が

〔０〕、〔１〕、〔２〕の３つ、Ａ４サイズ用領域管
理用テーブル３０３が

〔０〕、〔１〕、〔２〕、〔３〕
の４つ、Ｂ５サイズ用領域管理用テーブル３０４が

〔０〕、〔１〕、〔２〕、〔３〕、〔４〕、〔５〕の６
つの要素を持つ。

【００２８】これらの要素は、大きく２つのものからな
る。この要素は、管理用データと領域へのポインタとで
ある。管理用データには、イメージ転送、イメージの作
成、その他プリンタを動かすために必要な情報、また、
「その領域が現在使用されているかどうかを示す情報」
も含まれている。領域へのポインタは、たとえばＡ３用
領域管理用テーブル３０１の

〔０〕は、イメージ展開用
領域ブロック２２０を指し、Ａ３用領域管理用テーブル
３０１の〔１〕は、イメージ展開用領域ブロック２２
０′を指している。

【００２９】図５ないし図１１は本発明における第１実
施例で、イメージ展開用領域ブロックを捜すためのフロ
ーチャートである。そして、図５と図６とは、符号Ｃ、
Ｄ、Ｅの部分で接続されている。図７と図８とは、符号
Ｆの部分で接続されている。また、図９と図１０とは、
符号Ｇの部分で接続されている。図９と図１１とは、符
号Ｈ、Ｉの部分で接続されている。図１０と図１１と
は、符号Ｊ、Ｋ、Ｌの部分で接続されている。さらに、
図５ないし図１１において、符号ａないしｃの部分で接
続されている。

【００３０】次に、イメージ展開用領域管理部がイメー
ジ展開用の領域を要求されたときの流れを説明する。イ
メージ展開用領域ブロック総数は、２２０、２２１、・
・・２２（ｍ−１）のｍ個あるものとする（ステップ５
１）。たとえば、Ａ４サイズの領域が要求されたものと
して説明する。プリント処理受付部１３１で受け付けら
れた要求により用紙サイズを「Ａ４」とする（ステップ
５２）。ブロック番号０からｎ−１まで順にブロック群
管理用テーブル３０、３１、・・・３（ｎ−１）が探査
される。すなわち、探査するブロック番号を「ｉ」とし
て、０番目のブロック群管理用テーブル３０から順に、
ｉ番目のブロック群管理用テーブルまでが探査される
（ステップ５３）。

【００３１】最初に行なう探査は、次の３つの条件を満
たしているイメージ展開用領域ブロックを捜すことであ
る。すなわち、 (1) ブロック群管理用テーブル３０、３１（以下図示さ
れていない）、・・・３（ｎ−１）における第１番目の
要素である「使用しているかどうかを示す要素」がＹｅ
ｓであること。 (2) (1) を満たしたうえで、ブロック群管理用テーブル
３０、３１、・・・３（ｎ−１）における第２番目の要
素である「タイプ」がＡ４サイズ用であること。 (3) (2) を満たしたうえで、ブロック群管理用テーブル
３０、３１、・・・３（ｎ−１）における第３番目の要
素である「残りイメージ作成用領域数」が０でないこ
と。

【００３２】まず、第１の条件を満たすために、イメー
ジ展開用領域ブロック番号ｉは、「使用中」であるか否
かが調べられる（ステップ５４、５５）。イメージ展開
用領域ブロック番号ｉが「使用中」の場合、イメージ展
開用領域ブロックのブロック番号ｉのタイプは、「Ａ
４」サイズであるか否かが調べられる（ステップ５６、
５７）。イメージ展開用領域ブロックのタイプが「Ａ
４」サイズの場合、イメージ展開用領域ブロックのブロ
ック番号ｉの残りイメージ作成用領域数は、「０」であ
るか否かが調べられる（ステップ５８、５９）。

【００３３】図５のステップ５５でイメージ展開用領域
ブロックのブロック番号ｉが使用中でない場合、図５の
ステップ５７でイメージ展開用領域ブロックのブロック
番号ｉのタイプが「Ａ４」サイズでない場合、図６のス
テップ５９でイメージ展開用領域ブロックのブロック番
号ｉの残りイメージ作成用領域数が「０」の場合、処理
を図６のステップ６５に進め、「ｉ」に「１」を加算す
る。そして、イメージ展開用領域ブロックの総数ｍより
少ない内は、図５のステップ５４に戻り、前述と同じ処
理か繰り返される（ステップ６６）。図６のステップ５
９までの条件をすべて満たしたとき、そのイメージ展開
用領域ブロック２２１ないし２２４は、希望する用紙サ
イズの分割方式ですでに一部が使われており、かつま
た、まだ、使用されていない領域があることを示してい
る。

【００３４】次に、そのイメージ展開用領域ブロックに
おけるブロック群管理用テーブル３０、３１、３（ｎ−
１）が探査される。そこで、イメージ展開用領域ブロッ
クにおけるブロック群管理用テーブルに記述されている
ブロック番号ｉのＡ４サイズの最大イメージ作成用領域
数を「４」とする。すなわち、図４に例示されたイメー
ジ展開用領域ブロック２２２には、Ａ４サイズが４枚分
格納できる（ステップ６０）。また、イメージ展開用領
域ブロックにおけるブロック番号ｉのＡ４サイズの領域
管理用テーブルを「ｐ」とする（ステップ６１）。さら
に、探査する領域管理用テーブルのインデックスを
「ｊ」として、「０」から順次ｊまでが探査される（ス
テップ６２）。

【００３５】Ａ４サイズの領域管理用テーブルｐにおけ
るｊ番目のイメージ展開用領域ブロックは、使用されて
いるか否かが調べられる（ステップ６３、６４）。すな
わち、イメージ展開用領域ブロックにおける管理用デー
タの「その領域が現在使用されているかどうかを示す情
報」を見て、使用中でない領域を捜す。Ａ４サイズの領
域管理用テーブルｐにおけるｊ番目のイメージ展開用領
域ブロックが使用されている場合、「ｊ」に「１」が加
算される（ステップ６８）。Ａ４サイズの領域管理用テ
ーブルｐに記述されている「ｊ」は、「４」であるか否
かが調べられる。Ａ４サイズは、イメージ展開用領域ブ
ロックに４枚まで格納できるため、４以下の場合、ステ
ップ６３に戻り、前述と同じ処理を繰り返す（ステップ
６９）。ステップ６９でＮｏになることはない。すなわ
ち、ステップ５９において、イメージ展開用領域ブロッ
クの数が「０」の場合は、ステップ６５に進み、他のイ
メージ展開用領域ブロックを探査することになる。

【００３６】Ａ４サイズの領域管理用テーブルｐのｊ番
目のイメージ展開用領域ブロックが「使用中」の場合、
その管理データにおける領域が現在使用されているかど
うかを示す情報を「使用中」に変更する（図８のステッ
プ８０）。前記イメージ展開用領域ブロックのブロック
番号ｉのブロック群管理用テーブルの「残りイメージ作
成用領域数」を「１」だけ減ずる（ステップ８１）。そ
して、プリンタ制御部１３３５（図１）は、領域管理用
テーブルに記述されている領域へのポイントとイメージ
展開に必要な情報とを添えて、プリント処理制御統括部
１３３１（図１）に返す（ステップ８２）。

【００３７】イメージ展開用領域ブロックのすべてを探
査しても、「使用中」のものが見つからない場合、探査
するブロック番号を「ｉ」として、「０」から順次探査
する（図７のステップ７２）。次に、イメージ展開用領
域ブロックのブロック番号ｉは、「使用中」か否かが調
べられる（ステップ７３、７４）。イメージ展開用領域
ブロックにおける「使用しているかどうかを示す要素」
がＮｏである場合、そのイメージ展開用領域ブロックの
ブロック番号ｉを「使用中」に変更する。この条件を満
たしたとき、そのイメージ展開用領域ブロックは、まだ
未使用であり、好みの用紙サイズで分割して使用できる
（ステップ７５）。イメージ展開用領域ブロックのブロ
ック番号ｉのタイプを「Ａ４」サイズとする（ステップ
７６）。イメージ展開用領域ブロックのブロック番号ｉ
の残りイメージ作成用領域数を分割タイプの最大値とす
る。すなわち、Ａ４サイズでは、図４に示すように、イ
メージ展開用領域ブロックを４分割しているので、「残
りイメージ作成用領域数」を「４」とする（ステップ７
７）。

【００３８】イメージ展開用領域ブロックのブロック番
号ｉのタイプＡ４サイズの領域管理用テーブルを「ｐ」
とする（図８のステップ７８）。プリンタ制御部１３３
５（図１）は、領域管理用テーブルｐの０番目のポイン
タをプリント処理制御統括部１３３１に返すものとする
（ステップ７９）。領域管理用テーブルｐのｊ番目の管
理データの一番最初のものの「その領域が現在使用され
ているかどうかを示す情報」は、「使用中」に変更され
る（ステップ８０）。次に、イメージ展開用領域ブロッ
クのブロック番号ｉのブロック群管理用テーブルの「残
りイメージ作成用領域数」は、「１」だけ減算される
（ステップ８１）。そして、プリンタ制御部１３３５
は、領域管理用テーブルｐのｊ番目に領域へのポインタ
とイメージ展開に必要な情報とを添えて、プリント処理
制御統括部１３３１に返す（ステップ８２）。

【００３９】図７におけるステップ７４で、未使用のイ
メージ展開用領域ブロックｉが探査できない場合には、
「ｉ」に「１」が加算される（ステップ８３）。上記
「ｉ」がイメージ展開用領域ブロックの総数ｍと同じ
か、あるいは大きくなった場合、ステップ７３に戻り、
ｉ＋１番目のイメージ展開用領域ブロックは、「使用
中」であるか否かが調べられる。この処理は、ｍ番目の
イメージ展開用領域ブロックまで繰り返される。

【００４０】全部のイメージ展開用領域ブロックを調べ
ても、空いた領域が見つからない場合は、要求された用
紙サイズよりも大きなサイズで「使用中」であるイメー
ジ展開用領域ブロックを捜し、そこに残っている領域が
使用される。探査するイメージ展開用領域ブロック番号
を「ｉ」とし、「０」からｉ番目まで順次探査する（図
９のステップ９１）。イメージ展開用領域ブロック番号
ｉは、「使用中」か否かが調べられる（ステップ９２、
９３）。イメージ展開用領域ブロック番号ｉが「使用
中」の場合、イメージ展開用領域ブロックのブロック番
号ｉのタイプは、「Ａ４」サイズより大きいか否かが調
べられる（ステップ９４、９５）。イメージ展開用領域
ブロック番号ｉのタイプが「Ａ４」サイズより大きい場
合、イメージ展開用領域ブロックのブロック番号ｉの残
りイメージ作成用領域数は、「０」か否かが調べられる
（ステップ９６、図１０ステップ９７）。

【００４１】イメージ展開用領域ブロック番号が「０」
でない場合、イメージ展開用領域ブロックのブロック番
号ｉのタイプＡ４サイズの最大イメージ作成用領域数を
「４」とする（ステップ９８）。イメージ展開用領域ブ
ロックのブロック番号ｉのタイプＡ４サイズの領域管理
用テーブルを「ｐ」とする（ステップ９９）。探査する
領域管理用テーブルのインデックスは、「ｊ」とし
「０」から順次探査される（ステップ１００）。領域管
理用テーブルｐのｊ番目は、「使用中」か否かが調べら
れる（ステップ１０１、１０２）。領域管理用テーブル
ｐのｊ番目が使用されていない場合には、図８のステッ
プ８０に戻り、前述と同じ処理が繰り返される（ステッ
プ１０３）。

【００４２】領域管理用テーブルｐのｉ番目が「使用
中」である場合には、「ｉ」に「１」が加算される（図
１１のステップ１０４）。「ｉ」がイメージ展開用領域
ブロックの総数ｍに達するまで、図９のステップ９２に
戻り前述の処理を繰り返す。領域管理用テーブルがすべ
て「使用中」である場合には、イメージ展開用領域が解
放されるのを待つ（ステップ１０９）。すなわち、図５
に示すステップ５３に戻り最初から探査を行なう。図１
０のステップ１０２において、領域管理用テーブルｐの
ｊ番目が「使用中」となっている場合、「ｊ」に「１」
が加算される（図１１のステップ１０７）。「ｊ」が
「４」以下の場合は、ステップ１０１に戻り、前述の処
理が繰り返される（ステップ１０８）。図１０のステッ
プ９７において、「Ａ４」サイズより大きい場合で、イ
メージ展開用領域ブロックにおける残りのイメージ作成
用領域数が「０」でないので、Ｎｏに進むことがない。
以上のようにしても最終的に見つけることができなかっ
た場合は、領域が解放されるのを待つことである。いず
れかの領域が解放されたら上記のステップを繰り返すこ
とで、いずれかの領域を確保できる。

【００４３】図１２ないし図１４は本発明の第１実施例
である領域を解放する場合を説明するためのフローチャ
ートである。図１２と図１３とは符号Ｌの部分で接続さ
れている。また、図１２と図１４とは符号Ｍ、Ｎの部分
で接続されている。さらに、図１３と図１４とは符号
Ｏ、Ｐ、Ｑの部分で接続されている。図１２ないし図１
４にしたがって領域を解放する場合を説明する。イメー
ジ展開用領域ブロックの総数をｍとする（ステップ１２
１）。返す領域へのポインタをｔとする（ステップ１２
２）。解放できるイメージ展開用領域ブロックを探査す
るために、ブロック番号を「ｉ」として「０」から順次
探査する（ステップ１２３）。イメージ展開用領域ブロ
ックのブロック番号ｉは、「使用中」であるか否かが調
べられる（ステップ１２４、１２５）。すなわち、領域
を解放するとき、プリンタ制御部１３３５は、当該領域
管理用テーブルにおける領域へのポインタがプリント処
理制御統括部１３３１に返される。したがって、この領
域へのポインタを捜せばよい。必ず、その領域へのポイ
ンタは、ブロック群管理用テーブルの「使用しているか
どうかを示す要素」が「Ｙｅｓ」であるイメージ展開用
領域ブロックに含まれているから、まずこれを満たすイ
メージ展開用領域ブロックを捜す。

【００４４】「使用中」のイメージ展開用領域ブロック
が見つかった場合、当該イメージ展開用領域ブロックの
ブロック番号ｉのタイプを「Ａ４」サイズとする（ステ
ップ１２６）。イメージ展開用領域ブロックにおけるブ
ロック番号ｉのタイプＡ４サイズの最大イメージ作成用
領域数を「４」とする（ステップ１２７）。イメージ展
開用領域ブロックにおけるブロック番号ｉのタイプＡ４
サイズの領域管理用テーブルを「ｐ」とする（ステップ
１２８）。探査する領域管理用テーブルのインデックス
は、「ｊ」とし、「０」から順次探査される（ステップ
１２９）。領域管理用テーブルｐのｊ番目の領域へのポ
インタは、「ｔ」であるか否かが調べられる（ステップ
１３０、１３１）。すなわち、「使用中」のイメージ展
開用領域ブロックの中で、「ｔ」で示された管理テーブ
ルが探査され、ポインタｔと一致するかどうかが探査さ
れる。

【００４５】前記探査において、ポインタｔが一致すれ
ば、その領域の管理用データの「その領域が現在使用さ
れているかどうかを示す情報」を「使用中でない」にす
る（ステップ１３２）。イメージ展開用領域ブロックに
おけるブロック番号ｉの「残りイメージ作成用領域数」
は、「１」だけ増加される（ステップ１３３）。次に、
前記ブロック番号ｉにおける「残りイメージ作成用領域
数」は、そのタイプの最大値「４」であるか否かが調べ
られる（ステップ１３８、１３９）。ブロック番号ｉに
おける「残りイメージ作成用領域数」が「４」であれ
ば、「残りイメージ作成用領域数」と「タイプ」とを然
るべき値に変更し、「使用しているかどうかを示す要
素」を「Ｎｏ」に変更する（ステップ１４０）。このと
き、このイメージ展開用領域ブロックは「使用していな
い」の状態に戻る。イメージ展開用領域ブロックのブロ
ック番号ｉのタイプは、「不明」とする（ステップ１４
１）。

【００４６】前記ステップ１３９において、イメージ展
開用領域ブロック内で、ポインタが一致しなかった場合
は、次のイメージ展開用領域ブロックに進む。必ず、最
後のイメージ展開用領域ブロックを探査し終わった時に
は、該当するポインタが見つかっている。また、領域を
解放したときに、領域が解放されるのを待っていた場合
は、上記したように新たな領域を捜す手順が動き始め
る。

【００４７】ステップ１２５において、イメージ展開用
領域ブロックのブロック番号ｉが「使用中」でない場
合、「ｉ」に「１」が加算される（図１４のステップ１
３４）。ブロック番号ｉがイメージ展開用領域ブロック
の総数ｍかそれ以下である場合、空いたイメージ展開用
領域ブロックがないということで、処理を終了して、空
きの出るまで待つ（ステップ１３５）。ステップ１３５
において、イメージ展開用領域ブロックがまだあると判
断された場合、ステップ１２４に戻り、次のブロック番
号は、「使用中」か否かが調べられる。

【００４８】ステップ１３１において、領域管理用テー
ブルｐのｊ番目の領域へのポインタが「ｔ」でない場
合、「ｊ」に「１」が加算される（図１４のステップ１
３６）。ブロック番号ｊが最大イメージ作成用領域数
「４」かそれ以下である場合、空いたイメージ作成用領
域がないということで、ステップ１３４の処理に移る
（ステップ１３７）。ステップ１３７において、イメー
ジ作成用領域がまだあると判断された場合、ステップ１
３１に戻り、次の領域へのポインタが調べられる。

【００４９】しかし、以上のような第１実施例における
プリンタ制御装置は、カラーイメージを考慮したもので
はない。すなわち、上記プリンタ制御装置は、１ページ
のイメージに対して、分割されたバッファメモリを一枚
使用するものであり、イエロー（以下、本明細書におい
てＹと記載する）、マゼンダ（以下、本明細書において
Ｍと記載する）、シアン（以下、本明細書においてＣと
記載する）に色変換するカラーイメージのように１ペー
ジ出力するために、三枚分のバッファメモリを必要とす
る場合の管理が考慮されていなかった。また、上記プリ
ンタ制御装置は、白黒のイメージのみを考慮しているた
め、白黒イメージとカラーイメージとが混在する文書を
管理することが困難であった。特に、上記プリンタ制御
装置は、白黒イメージとカラーイメージとが混在する文
書をプリンタに転送する際のパフォーマンスの面で問題
を有した。

【００５０】次に、上記問題を解決するために、考えら
れた第２実施例を説明する。図１５は本発明における第
２実施例を説明するためのブロック構成図である。図１
５において、ネットワーク１１には、トランシーバ１２
を介してプリンタ制御装置１５と、当該プリンタ制御装
置１５を介したプリンタ１４とが接続されている。そし
て、ネットワーク１１上にある図示されていないクライ
アントまたはホストコンピュータから送信された白黒文
書、カラー文書、あるいは白黒／カラーの混在した文書
のプリント処理依頼があったとする。プリント処理依頼
のあったプリントデータは、ネットワーク１１とトラン
シーバ１２を介してプリンタ制御装置１５に入力された
後、プリントイメージに展開されてプリンタ１４に送出
される。プリントデータを受けたプリンタ１４は、これ
を処理してイメージをプリントする。

【００５１】また、プリンタ制御装置１５は、ネットワ
ーク１１を通じて送られてくるプリント処理依頼を受け
付けるプリント処理受付部１５１と、プリント処理の依
頼を管理するプリント処理依頼管理部１５２と、当該プ
リント処理依頼管理部１５２によりプリント処理を順次
取り出し、プリント処理を行なうプリント処理制御部１
５３とから構成される。

【００５２】プリント処理制御部１５３は、プリント要
求のイメージ作成からプリンタ１４に転送の指示までの
処理を行なうと共に、その内部にページインデックスと
バッファブロックとの対応表を備えたプリント要求制御
部１５３１と、バッファブロックおよびバッファメモリ
の使用状況、およびバッファメモリのポインタ等の管理
情報からなるバッファブロック管理用テーブルを保持す
る管理情報保持部１５３２と、プリント要求制御部１５
３１から文書データを受け取り、イメージデータに展開
するイメージ作成部１５３３と、実際にプリントイメー
ジが展開される領域の集合であるイメージ展開用バッフ
ァブロック（本明細書において、単にバッファブロック
と記載する。）からなるプリントイメージ展開用ページ
メモリ１５３４と、前記イメージ作成部１５３３によっ
てイメージとして展開されたバッファメモリをプリント
要求制御部１５３１の指示に従ってプリンタに転送を行
なうプリンタ制御部１５３５とから構成される。

【００５３】ネットワーク１１を通じてプリンタ１４に
プリント処理要求が送信されると、初めにプリント処理
受付部１５１は、プリント処理要求、管理情報、および
プリントデータ（以下、本明細書において、単にプリン
ト処理要求と記載する）を取り込む。次いで、プリント
処理依頼管理部１５２が他のプリント処理要求を行なっ
ている最中ならば、プリント要求制御部１５３１に、上
記プリント処理要求等を渡さずに、待ちの状態にする。
この間に、プリント処理受付部１５１は、新しいプリン
ト処理要求を取り込んでも構わない。そのプリント処理
要求をプリント処理依頼管理部１５２に渡して別の新し
いプリント処理要求を取り込む体制に入る。プリント処
理依頼管理部１５２は、いくつものプリント処理要求を
キューイングすることができるが、プリント要求制御部
１５３１の処理が終わった段階で、最も先頭にあるキュ
ーのプリント処理要求をプリント要求制御部１５３１に
渡す。

【００５４】プリント要求制御部１５３１では、プリン
ト処理要求をページ単位に分割し、次に処理すべきペー
ジを決定し、イメージ作成部１５３３を通じて、プリン
トイメージ展開用ページメモリ１５３４の中からバッフ
ァブロックを獲得する。獲得されたバッファブロックの
管理情報は、プリント要求制御部１５３１に返される。
次いで、プリント要求制御部１５３１は、イメージ作成
部１５３３にイメージ作成を依頼する。そして、イメー
ジ作成部１５３３によって作成されたイメージは、プリ
ンタ制御部１５３５を通じてプリンタ１４に転送され
る。

【００５５】通常、プリントイメージ展開用ページメモ
リ１５３４には、複数のイメージ展開用バッファブロッ
クが存在する。そして、一つ一つのイメージ展開用バッ
ファブロックは、それぞれが連続した領域である。イメ
ージ展開用バッファブロックのサイズは、接続されてい
るプリンタ１４が提供する最大の紙サイズに初期値の段
階で設定する。本第２実施例では、カラーイメージの作
成を考慮して、そのイメージ作成部１５３３がどのよう
な色で変換するかを確認し、色変換の数だけの枚数をと
るようイメージ展開用バッファブロックを初期化する。

【００５６】本第２実施例において、プリンタ１４が提
供する紙サイズは、Ａ４を３枚分のサイズのイメージ展
開用バッファブロックを用意する。図１６ないし図２７
はイメージ展開用バッファブロックとバッファブロック
管理用テーブルとの関係を説明するための図である。図
１６ないし図１８は第２実施例における基本となるバッ
ファブロック管理テーブル構成図である。図１９ないし
図２１は第２実施例におけるカラーイメージを作成した
場合のバッファブロック管理テーブル構成図である。そ
して、図１９ないし図２１が一組となり、カラーイメー
ジ用としてバッファブロックを使用した一例を示す。図
２２ないし図２４は第２実施例における白黒イメージを
作成した場合のバッファブロック管理テーブル構成図で
ある。そして、図２２ないし図２４が一組となり、白黒
イメージ用としてバッファブロックを使用した一例を示
す。図２５ないし図２７はカラーと白黒が混在したイメ
ージを作成した場合のバッファブロック管理テーブル構
成図である。そして、図２５ないし図２７が一組とな
り、カラーと白黒とが混在したイメージ用としてバッフ
ァブロックを使用した一例を示す。

【００５７】図１６に示すようにイメージ展開用バッフ
ァブロック群は、一枚一枚のバッファブロック１６０′
ないし１６５′から構成されている。また、バッファブ
ロック群管理用テーブルは、バッファブロック管理用テ
ーブル１６０ないし１６５から構成されている。そし
て、バッファブロック管理用テーブル１６０ないし１６
５は、イメージ展開用バッファブロック１６０′ないし
１６５′を管理すると共に、内部に記載されているバッ
ファブロックへのポインタによってイメージ展開用バッ
ファブロック１６０′ないし１６５′と関連付けられ
る。したがって、プリント要求制御部１５３１は、この
バッファブロック群管理用テーブルを見て、バッファブ
ロック管理用テーブル１６０ないし１６５にアクセスす
ることができる。

【００５８】図１７は前記バッファブロック管理用テー
ブル

〔０〕１６０にカラーの管理情報が記載されている
一例を示す。図１７に示すように、たとえばバッファブ
ロック管理用テーブル

〔０〕１６０は、バッファブロッ
ク

〔０〕の「ｉｄ」を示す項目１６０１と、現在そのバ
ッファブロック

〔０〕がイメージ作成のために全て使用
されているか否かを記載する「ｉｎＵｓｅ」という項目
１６０２と、白黒かカラーかを記載する項目１６０３
と、カラーイメージの場合、Ｙ（イエロー）、Ｍ（マジ
ェンダ）、Ｃ（シアン）のデータがどのバッファに展開
されているか記載する項目１６０４、１６０６、１６０
８と、バッファへのポインタを記載した項目１６０５、
１６０７、１６０９とから構成されている。そして、こ
れらのバッファブロック管理用テーブル

〔０〕１６０
は、管理情報保持部１５３２に保持されると共に、プリ
ント要求制御部１５３１によって全てが管理されてい
る。

【００５９】図１８は前記バッファブロック管理用テー
ブル〔１〕１６１に白黒の管理情報が記載されている一
例を示す。バッファブロック管理用テーブル〔１〕１６
１は、三枚のバッファ

〔０〕、〔１〕、〔２〕が使用で
きることが判る。また、バッファブロック管理用テーブ
ル〔１〕１６１の項目１６１３には、白黒と記載されて
いることから、このバッファブロック〔１〕は、白黒用
であることが判る。図１７において、たとえば、カラー
で出力要求されたプリント処理要求のイメージを作成す
る場合、プリント要求制御部１５３１では、処理すべき
ページを決定した後、使用されていない一つのバッファ
ブロック

〔０〕を獲得する。バッファブロック

〔０〕が
使用されているか否かは、たとえば、バッファブロック
管理用テーブル

〔０〕１６０の「ｉｎＵｓｅ」１６０２
の項目が「ＴＲＵＥ」か「ＦＡＬＳＥ」かによって判断
できる。すなわち、「ｉｎＵｓｅ」１６０２の項目が
「ＴＲＵＥ」である場合、バッファブロック

〔０〕は使
用中である。

【００６０】そこで、プリント要求制御部１５３１は、
バッファブロック管理用テーブル

〔０〕１６０から「ｉ
ｎＵｓｅ」１６０２の項目が「ＦＡＬＳＥ」のものを一
つ一つ捜す。バッファブロックのサイズは、一度にＹＭ
Ｃの色変換を行なうカラーイメージを作成できることを
考慮して、三枚分のサイズであるから、獲得したバッフ
ァブロックをバッファ「０」ないし〔２〕へのポインタ
として、イメージ作成部１５３３に通知する。イメージ
作成部１５３３は、その通知を受けたバッファブロック
にＹＭＣ全てのイメージを作成する。上記色変換は、Ｙ
ＭＣを予め決められた順序によって順次変換することも
できる。

【００６１】そして、プリント要求制御部１５３１は、
バッファブロック管理用テーブル

〔０〕１６０内の「ｉ
ｎＵｓｅ」１６０２を「ＴＲＵＥ」に、白黒／カラー１
６０３をＹＭＣに設定する。そして、一枚一枚のバッフ
ァの管理用データには、ＹＭＣのどの色がイメージに展
開されているか、および現在のバッファが使用中である
ことを表す情報「Ｕｓｅ」を設定する。白黒で出力要求
されたプリント処理要求のイメージを作成する場合、プ
リント要求制御部１５３１は、処理すべきページを決定
した後、バッファブロックを獲得するが、白黒イメージ
であるため、Ａ４サイズのバッファブロックを一枚分用
意すれば良い。バッファブロックを獲得する方法は、カ
ラーの時と同じく、バッファブロック管理用テーブル

〔０〕１６０内の「ｉｎＵｓｅ」１６０２から判断す
る。但し、「ｉｎＵｓｅ」１６０２が「ＦＡＬＳＥ」の
バッファブロックの中から、さらにバッファ管理用デー
タを見て現在使用されていないバッファを獲得しなけれ
ばならない。なお、図１８はバッファブロック〔１〕の
バッファ１７５ないし１７７に白黒のイメージが展開さ
れており、これ以上イメージを展開できないことが判
る。

【００６２】プリント要求制御部１５３１は、バッファ
ブロックのポインタが指すバッファにイメージを作成す
るようイメージ作成部１５３３に通知し、バッファブロ
ックのバッファブロック管理用テーブルに現在使用中で
あることを表す情報を付加する。次のページが決定され
ると、新たなバッファブロックの獲得に入るが、やはり
バッファブロック管理用テーブルから現在使用されてい
ないバッファを獲得する。たとえば、図１７に示すバッ
ファブロック

〔０〕のバッファブロック管理用テーブル

〔０〕１６０には、現在使用されているという情報「Ｔ
ＲＵＥ」が付加されているので、使用されていないバッ
ファブロックであるバッファブロック〔１〕が獲得され
る。

【００６３】バッファブロックのポインタは、イメージ
作成部１５３３に渡されると、イメージ作成部１５３３
がイメージの作成を行なう。次のページイメージの作成
で、このバッファブロック〔１〕は、分割されたバッフ
ァブロック全てにイメージを展開されたことになるの
で、ここで初めてバッファブロック管理用テーブル
〔１〕の「ｉｎＵｓｅ」を「ＴＲＵＥ」に設定する。つ
まり、「ｉｎＵｓｅ」が「ＴＲＵＥ」に設定されていな
い限り、バッファブロックのバッファには、空きがある
ということになる。

【００６４】このように、１ページのイメージ作成にお
いて、白黒イメージは、通常一枚のバッファブロック
を、カラーイメージは、複数枚のバッファブロックを必
要とする。しかし、本第２実施例のように予めカラーイ
メージされる色変換分のバッファブロックを連続領域で
確保するカラーイメージについては、その連続領域を一
気にイメージとして展開しているため、バッファメモリ
の扱いも簡易になり、白黒イメージについても、空いて
いるバッファメモリを捜して利用することができる。こ
のようにして、バッファメモリは、有効的に使用される
ことがわかる。本第２実施例において、一つのバッファ
ブロックを利用するカラーＹＭＣ用では、三枚で１ペー
ジ分、白黒用は三枚で３ページ分のイメージが作成でき
る。

【００６５】図１９ないし図２１はバッファブロック

〔０〕、〔１〕がカラー（ＹＭＣ）でイメージを作成
し、バッファブロック〔２〕が未使用の時のバッファブ
ロック管理用テーブルを示したものである。図２２ない
し図２４はバッファブロック

〔０〕、〔１〕、〔２〕の
三枚のバッファが白黒でイメージを作成した時のバッフ
ァブロック管理用テーブルを示したものである。そし
て、図２４に示すバッファブロック「２」は、二枚しか
バッファにイメージが展開されていないので、この「ｉ
ｎＵｓｅ」１６２２は、「ＦＡＬＳＥ」のままである。
図２５ないし図２７はバッファブロック群の中にカラー
（ＹＭＣ）と白黒で作成されたイメージが混在する場合
を示す。つまり、白黒とカラーの両方で出力要求された
プリント処理要求のイメージを作成した時のバッファブ
ロック管理用テーブルの構成図である。

【００６６】図２５および図２６に示すバッファブロッ
ク

〔０〕、〔１〕は、カラーのイメージが、図２７に示
すバッファブロック〔２〕は、白黒のイメージがそれぞ
れ作成されている。このような場合、プリント要求制御
部１５１３は、白黒かカラーかのイメージを判断してバ
ッファブロックの獲得作業を行なう。しかし、この時の
バッファブロックの獲得の方法は、前述の図１９ないし
図２４の時と多少異なる。

【００６７】図２４に示すように、もし、既にあるバッ
ファブロックのバッファが白黒イメージで作成されてい
た場合、そのバッファブロック内で空いているバッファ
がある限り、バッファブロック管理用テーブル〔２〕１
６２の「ｉｎＵｓｅ」１６２２は、「ＦＡＬＳＥ」であ
る。しかし、カラーイメージ作成時は、三枚分のバッフ
ァ、つまり全てのバッファが空である一つのバッファブ
ロックを必要とするため、「ｉｎＵｓｅ」に「ＦＡＬＳ
Ｅ」と記載されていても、カラーイメージを作成するこ
とができない。カラーイメージを作成する場合には、図
２１に示すように、バッファブロック管理用テーブル
〔２〕１６２の「ｉｎＵｓｅ」１６２２は、「ＮＩＬ」
であることが必要である。

【００６８】また、白黒イメージを作成する時は、「ｉ
ｎＵｓｅ」が「ＦＡＬＳＥ」であるバッファを捜し出
し、バッファブロック管理用テーブルが現在使用中でな
いことを確認した上で空いているバッファに作成すれば
良い。このようにして、カラーと白黒イメージとの混在
するバッファブロック群ができあがるが、バッファブロ
ック管理用テーブルを管理することにより、自在にバッ
ファを扱うことができる。

【００６９】プリンタ１４にイメージを転送する場合、
プリント要求制御部１５３１は、ページイメージがどの
バッファブロックで管理するバッファにイメージを展開
したかを管理する必要がある。そのため、プリント要求
制御部１５３１は、その内部にページインデックスとバ
ッファブロックとの対応表を持つ必要がある。プリント
要求制御部１５３１は、あるプリント処理要求のページ
に対するバッファブロックへの設定が終了した後、その
ページインデックスと設定されたバッファブロック番号
の対応付けを行なう。また、プリント要求制御部１５３
１は、白黒のプリントイメージをバッファブロックに設
定した場合、そのバッファブロック内のどのバッファに
イメージが展開されたかも対応表に持たせる必要があ
る。

【００７０】プリンタ１４に白黒イメージを転送する場
合、先ず、プリント要求制御部１５３１は、前記対応表
に基づいてページインデックス順にバッファブロック番
号とバッファ番号とを基に、バッファブロック管理用テ
ーブルからイメージを捜し出し、プリンタ１４に転送す
る。また、プリンタ１４にカラーイメージを転送する場
合、プリント要求制御部１５３１は、前記対応表に基づ
いてページインデックス順にバッファブロック番号のみ
によって、イメージを捜し出し、プリンタ１４に転送す
る。プリンタ制御装置１５に白黒とカラーとのプリンタ
を２台接続している場合、プリンタ制御部１５３５がバ
ッファブロック管理用テーブルの白黒／カラーの項目か
ら、そのイメージが白黒でイメージされているか、ある
いはカラーでイメージされているかを識別し、プリンタ
１４に適合するイメージを選んで転送する。

【００７１】次に、本第２実施例におけるプリンタ制御
装置をフローチャートに従って説明する。図２８は第２
実施例におけるプリンタ制御装置を初期化するためのフ
ローチャートである。図２８において、プリント要求制
御部１５３１は、要求のあったプリンタの提供する最大
の紙サイズと、イメージ作成部１５３３の色変換の数と
を確認する（ステップ２８１）。たとえば、プリント要
求制御部１５３１は、プリント処理要求のあった文書の
管理情報から、プリント処理要求のあったプリンタの提
供する最大の紙サイズがＡ４で、カラーをＹＭＣで色変
換することが判る。次に、プリント要求制御部１５３１
は、イメージ展開用バッファ群に、紙サイズＡ４が色変
換の数と同数の三枚分のバッファブロックを複数組確保
して、イメージ展開用バッファブロック群のメモリ内容
を上記プリンタに適合するように初期化する（ステップ
２８２）。

【００７２】図２９ないし図３４は第２実施例における
プリンタ制御装置内でのプリント処理要求の処理のフロ
ーチャートである。また、図２９ないし図３４は符号Ａ
とＡ′、ＢとＢ′、ＣとＣ′、ＤとＤ′とがそれぞれ接
続されている。図２９は第２実施例におけるプリントを
受け付けるための処理を行なうフローチャートである。
図３０は第２実施例におけるプリント処理依頼管理部の
処理を行なうフローチャートである。図３１は第２実施
例におけるプリント要求制御部が白黒の処理を行なうフ
ローチャートである。図３２は図３１における処理の続
きを示すフローチャートである。図３３は第２実施例に
おけるプリント要求制御部がカラーの処理を行なうフロ
ーチャートである。図３４は図３３における処理の続き
を示すフローチャートである。

【００７３】図２９において、プリント処理受付部１５
１は、ネットワーク１１を介して送信されてきたプリン
ト処理要求を取り込み、プリント処理要求と共に、プリ
ント管理情報およびプリントデータをプリント処理依頼
管理部１５２に渡す（ステップ２９１）。プリント処理
受付部１５１からのプリント処理要求を受け取ったプリ
ント処理依頼管理部１５２は、そのプリント処理要求等
を自分が持つキューの後ろに付ける（ステップ２９
２）。プリント要求制御部１５３１は、現在他のプリン
ト処理要求に対する処理が行なわれているか否かを調べ
る（ステップ２９３）。プリント要求制御部１５３１
は、他のプリント処理要求の処理を行なっていると判断
した場合、プリント処理依頼管理部１５２に新たなプリ
ント処理要求を待ちの状態にし、ステップ２９３に戻る
（ステップ２９４）。

【００７４】プリント要求制御部１５３１がステップ２
９３において、他のプリント処理要求の処理を行なって
いないと判断した場合、プリント処理依頼管理部１５２
は、キューの先頭のプリント処理要求を取り出し、プリ
ント要求制御部１５３１に渡す（ステップ２９６）。プ
リント処理依頼管理部１５２は、そのプリント処理要求
の処理を行なうページを決定する際に、そのページがカ
ラーイメージか白黒イメージかを確認する（ステップ２
９７）。プリント処理依頼管理部１５２は、そのページ
のイメージがカラーであると判断した場合、図３３のス
テップ３３１に進む。また、プリント処理依頼管理部１
５２は、そのページのイメージがカラーでないと判断し
た場合、図３１のステップ３１１に進む。

【００７５】プリント処理依頼管理部１５２がそのペー
ジのイメージを白黒であると判断した場合、プリント要
求制御部１５３１は、管理情報保持部１５３２に保持さ
れているバッファブロック群テーブルを見て、このバッ
ファブロック群テーブルに「ｉｎＵｓｅ」が「ＦＡＬＳ
Ｅ」であるバッファブロックを捜す（ステップ３１
１）。プリント要求制御部１５３１は、バッファブロッ
ク群テーブルに「ｉｎＵｓｅ」が「ＦＡＬＳＥ」である
バッファブロックがあるか否かを調べる。プリント要求
制御部１５３１は、バッファブロック群テーブルに「ｉ
ｎＵｓｅ」が「ＦＡＬＳＥ」でない場合、バッファブロ
ックがあるまで捜し続ける（ステップ３１２）。

【００７６】プリント要求制御部１５３１は、バッファ
ブロック群テーブルに「ｉｎＵｓｅ」が「ＦＡＬＳＥ」
である場合、見つかったバッファブロック中の先頭のバ
ッファ管理データを見る（ステップ３１３）。プリント
要求制御部１５３１は、バッファブロック群テーブルに
現在使用中であるという情報があるか否かを調べる（ス
テップ３１４）。プリント要求制御部１５３１は、バッ
ファブロック群テーブルに現在使用中であるという情報
を見つけた場合、同じバッファブロック内の次のバッフ
ァ管理データを見る（ステップ３１５）。プリント要求
制御部１５３１は、現在使用中でないバッファブロック
を見つけるまで繰り返す。

【００７７】図３２において、プリント要求制御部１５
３１は、現在使用中でないバッファブロックのポインタ
をイメージ作成部１５３３に渡す（ステップ３１６）。
イメージ作成部１５３３は、プリント要求制御部１５３
１からプリントデータを貰いイメージを作成する（ステ
ップ３１７）。プリント要求制御部１５３１は、バッフ
ァのバッファブロック管理用テーブルに現在使用中であ
るという情報、たとえば「Ｕｓｅ」を付加する（ステッ
プ３１８）。プリント要求制御部１５３１は、バッファ
ブロックのバッファが全て使用済みであるか否かを調べ
る（ステップ３１９）。プリント要求制御部１５３１
は、バッファブロックのバッファが全て使用済みである
場合、バッファブロック管理用テーブルの「ｉｎＵｓ
ｅ」を「ＴＲＵＥ」に設定する（ステップ３２０）。プ
リント要求制御部１５３１は、バッファブロック管理用
テーブルの「ｉｎＵｓｅ」を「ＴＲＵＥ」に設定した
後、あるいはバッファブロックのバッファが全て使用済
みでない場合、ページインデックスとバッファブロック
管理用テーブル番号、バッファ番号との対応付けを行な
う（ステップ３２１）。その後、プリント要求制御部１
５３１は、処理を終了させる。

【００７８】次に、図３３を参照してプリント要求制御
部１５３１がカラーのイメージである場合を説明する。
プリント要求制御部１５３１は、バッファブロック群テ
ーブルを見て、バッファブロックテーブルから、「ｉｎ
Ｕｓｅ」が「ＦＡＬＳＥ」であるバッファブロックを捜
す（ステップ３３１）。プリント要求制御部１５３１
は、「ｉｎＵｓｅ」が「ＦＡＬＳＥ」であるバッファブ
ロックを見つけた場合、次のステップに進み、見つから
ない場合、見つかるまで捜す（ステップ３３２）。プリ
ント要求制御部１５３１は、見つかったバッファブロッ
クの管理テーブル中の白黒／カラーの項目を見る（ステ
ップ３３３）。プリント要求制御部１５３１は、見つか
ったバッファブロックの管理テーブル中の白黒／カラー
の項目が「ＮＩＬ」であるか否かを調べる（ステップ３
３４）。プリント要求制御部１５３１は、見つかったバ
ッファブロックの管理テーブル中の白黒／カラーの項目
が「ＮＩＬ」でない場合、「ｉｎＵｓｅ」が「ＦＡＬＳ
Ｅ」である別のバッファブロックを捜す（ステップ３３
５）。

【００７９】プリント要求制御部１５３１は、見つかっ
たバッファブロックの管理テーブル中の白黒／カラーの
項目が「ＮＩＬ」である場合、図３４のステップに進
む。プリント要求制御部１５３１は、そのバッファブロ
ックの先頭バッファのポインタをイメージ作成部１５３
３に渡す（ステップ３３６）。イメージ作成部１５３３
は、プリント要求制御部１５３１からプリントデータを
貰い、イメージを作成する（ステップ３３７）。プリン
ト要求制御部１５３１は、そのバッファブロックの全バ
ッファのバッファ管理テーブルに現在使用中であるとい
う情報、たとえば「Ｕｓｅ」、を付加する（ステップ３
３８）。プリント要求制御部１５３１は、各バッファの
バッファ管理用データにＹＭＣのどの色がイメージされ
たかを設定する（ステップ３３９）。その後、プリント
要求制御部１５３１は、バッファブロック管理テーブル
の「ｉｎＵｓｅ」を「ＴＲＵＥ」に設定する（ステップ
３４０）。プリント要求制御部１５３１は、ページイン
デックスとバッファブロック管理用テーブル番号の対応
付けを行なう（ステップ３４１）。

【００８０】図３５は第２実施例におけるプリント要求
制御部の処理を説明するためのフローチャートである。
図３５において、プリント要求制御部１５３１は、図示
されていないバッファブロックと対応付けられているペ
ージインデックスを見る。そして、このページインデッ
クスを「ｉ」とする（ステップ３５１）。プリント要求
制御部１５３１は、「ｉ」に「１」を加え、ページイン
デックス順に処理を行なう（ステップ３５２）。プリン
ト要求制御部１５３１は、ページインデックス順に対応
するバッファブロックテーブルの白黒情報と共に、バッ
ファブロック番号およびバッファ番号とこれらのポイン
タをプリンタ制御部１５３５に渡す。また、バッファブ
ロックテーブルの情報がカラーの場合、カラー情報と共
にバッファブロック番号とそのポインタをプリンタ制御
部１５３５に渡す（ステップ３５３）。

【００８１】プリンタ要求制御部１５３１は、プリンタ
１４が複数台接続されているか否かを調べる（ステップ
３５４）。プリンタ要求制御部１５３１は、プリンタ１
４が複数台接続されていると判断した場合、バッファブ
ロックが白黒イメージかカラーイメージかを調べる（ス
テップ３５５）。プリンタ要求制御部１５３１は、バッ
ファブロックがカラーイメージであると判断した場合、
カラー用のプリンタにイメージデータを転送する（ステ
ップ３５６）。

【００８２】ステップ３５４において、プリンタ要求制
御部１５３１は、プリンタ１４が複数台接続されていな
いと判断した場合、その接続されているプリンタ１４に
イメージデータを転送する（ステップ３５７）。ステッ
プ３５５において、プリンタ要求制御部１５３１は、バ
ッファブロックがカラーイメージでないと判断した場
合、白黒用のプリンタにイメージデータを転送する（ス
テップ３５８）。

【００８３】以上説明したように、第２実施例における
プリンタ制御装置は、決められた大きさのバッファブロ
ックを使用して白黒文書、カラー文書、および白黒／カ
ラーの混在した文書をイメージに展開した後、プリンタ
に転送される。

【００８４】以上、第１実施例および第２実施例を詳述
したが、これらの実施例に限定されるものではない。そ
して、特許請求の範囲に記載された本発明を逸脱するこ
とがなければ、種々の設計変更を行なうことが可能であ
る。たとえば、第２実施例は、ＹＭＣの三色について変
換を行なったが、黒と赤の二色にしたり、ＹＭＣＫの四
色にすることも可能である。

【００８５】

【発明の効果】本発明によれば、要求された用紙サイズ
は、ページブロック管理情報保持手段に保持されている
管理情報にしたがって、同じサイズのページブロックに
格納されるため、ページメモリに無駄がなくなる。ま
た、本発明によれば、要求された用紙サイズのページブ
ロックがない場合でも、管理情報によってメモリ割当て
手段が、空いたページブロックを探して、これに割当て
るため、ページメモリを効率よく使用できる。

【００８６】本発明によれば、バッファブロックをプリ
ンタの使用できる最大の紙サイズの大きさで、色変換の
数だけ備えているため、白黒文書、カラー文書によっ
て、一つのバッファブロックを使用したり、あるいは色
変換の数だけのバッファブロックを使用したりすること
で、白黒文書あるいはカラーの混在した文書に適用して
も、バッファメモリを効率的に使用することが可能であ
る。

【図面の簡単な説明】

【図１】本発明における第１実施例を説明するための
ブロック構成図である。

【図２】従来例におけるイメージ展開用領域帯と本第
１実施例におけるイメージ展開用領域ブロック群とを説
明するための図である。

【図３】ブロック番号０のイメージ展開用領域ブロッ
クの構成図におけるＡ３用およびＢ４用を示す。

【図４】ブロック番号０のイメージ展開用領域ブロッ
クの構成図におけるＡ４用およびＢ５用を示す。

【図５】本発明における第１実施例で、イメージ展開
用領域ブロックを捜すためのフローチャートである。

【図６】本発明における第１実施例で、イメージ展開
用領域ブロックを捜すためのフローチャートである。

【図７】本発明における第１実施例で、イメージ展開
用領域ブロックを捜すためのフローチャートである。

【図８】本発明における第１実施例で、イメージ展開
用領域ブロックを捜すためのフローチャートである。

【図９】本発明における第１実施例で、イメージ展開
用領域ブロックを捜すためのフローチャートである。

【図１０】本発明における第１実施例で、イメージ展
開用領域ブロックを捜すためのフローチャートである。

【図１１】本発明における第１実施例で、イメージ展
開用領域ブロックを捜すためのフローチャートである。

【図１２】本発明の第１実施例である領域を解放する
場合を説明するためのフローチャートである。

【図１３】本発明の第１実施例である領域を解放する
場合を説明するためのフローチャートである。

【図１４】本発明の第１実施例である領域を解放する
場合を説明するためのフローチャートである。

【図１５】本発明における第２実施例を説明するため
のブロック構成図である。

【図１６】第２実施例における基本となるバッファブ
ロック管理用テーブル構成図である。

【図１７】第２実施例における基本となるバッファブ
ロック管理用テーブル構成図である。

【図１８】第２実施例における基本となるバッファブ
ロック管理用テーブル構成図である。

【図１９】第２実施例におけるカラーイメージを作成
した場合のバッファブロック管理用テーブル構成図であ
る。

【図２０】第２実施例におけるカラーイメージを作成
した場合のバッファブロック管理用テーブル構成図であ
る。

【図２１】第２実施例におけるカラーイメージを作成
した場合のバッファブロック管理用テーブル構成図であ
る。

【図２２】第２実施例における白黒イメージを作成し
た場合のバッファブロック管理用テーブル構成図であ
る。

【図２３】第２実施例における白黒イメージを作成し
た場合のバッファブロック管理用テーブル構成図であ
る。

【図２４】第２実施例における白黒イメージを作成し
た場合のバッファブロック管理用テーブル構成図であ
る。

【図２５】カラーと白黒が混在したイメージを作成し
た場合のバッファブロック管理用テーブル構成図であ
る。

【図２６】カラーと白黒が混在したイメージを作成し
た場合のバッファブロック管理用テーブル構成図であ
る。

【図２７】カラーと白黒が混在したイメージを作成し
た場合のバッファブロック管理用テーブル構成図であ
る。

【図２８】第２実施例におけるプリンタ制御装置を初
期化するためのフローチャートである。

【図２９】第２実施例におけるプリントを受け付ける
ための処理を行なうフローチャートである。

【図３０】第２実施例におけるプリント処理依頼管理
部の処理を行なうフローチャートである。

【図３１】第２実施例におけるプリント要求制御部が
白黒の処理を行なうフローチャートである。

【図３２】図３１における処理の続きを示すフローチ
ャートである。

【図３３】第２実施例におけるプリント要求制御部が
カラーの処理を行なうフローチャートである。

【図３４】図３３における処理の続きを示すフローチ
ャートである。

【図３５】第２実施例におけるプリント要求制御部の
処理を説明するためのフローチャートである。

【図３６】従来例におけるラスター出力型コンピュー
タプリンタを説明するための図である。

【符号の説明】

１１・・・ネットワーク１２・・・トランシーバ１３、１５・・・プリンタ制御装置１４・・・プリンタ１３１、１５１・・・プリント処理受付部１３２、１５２・・・プリント処理依頼管理部１３３、１５３・・・プリント処理制御部１３４・・・メモリ割当て手段１３５・・・メモリ解放手段１３３１・・・プリント処理制御統括部１３３２、１５３３・・・イメージ作成部１３３３・・・ページブロック管理情報保持手段１３３４、１５３４・・・プリントイメージ展開用ペー
ジメモリ１３３５、１５３５・・・プリンタ制御部１５３１・・・プリント要求制御部１５３２・・・管理情報保持部

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開平３−178466（ＪＰ，Ａ) 特開昭62−293338（ＪＰ，Ａ) 特開平１−247175（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) B41J 5/30 G06F 3/12

Claims

(57)【特許請求の範囲】

【請求項１】出力文書のカラーや用紙サイズに関する
複数種類の出力態様に応じてプリントイメージを展開す
るためのページメモリを管理するプリンタ制御装置であ
って、プリントイメージを展開するために必要なメモリ容量が
最大となる前記出力態様において少なくとも１ページ以
上展開可能な容量を有するページブロック毎に分割され
たページメモリと、前記ページブロックに設定された前記出力態様と該出力
態様にて使用可能な各ページ領域の使用状況とを含む管
理情報をページブロック毎に保持するページブロック管
理情報保持手段と、プリントイメージの展開要求に応じて、該プリントイメ
ージと同じ前記出力態様に設定された前記ページブロッ
クから未使用のページ領域を前記管理情報に基づいて検
索して、該プリントイメージの展開に割当て、該ページ
ブロックの前記管理情報におけるページ領域の使用状況
を書き換えるメモリ割当て手段と、プリンタへ出力したプリントイメージのページ領域を開
放し、該ページ領域が属する前記ページブロックの前記
管理情報を書き換えるメモリ解放手段と、を有するプリンタ制御装置。
【請求項２】前記メモリ割当て手段は、要求されたプ
リントイメージと同じ前記出力態様に設定された前記ペ
ージブロックに未使用のページ領域がない場合に前記出
力態様が設定されていない未使用の前記ページブロック
を検索し、該ページブロックに該出力態様を設定してそ
のページ領域を割り当てることを特徴とする請求項１記
載のプリンタ制御装置。
【請求項３】前記メモリ割当て手段は、未使用の前記
ページブロックがない場合に要求されたプリントイメー
ジを展開するために必要なメモリ容量以上のページ領域
を有する出力態様に設定された前記ページブロックから
未使用のページ領域を検索し、該ページを割り当てるこ
とを特徴とする請求項２記載のプリンタ制御装置。
【請求項４】前記出力態様は複数種類の用紙サイズに
関するものであって、前記ページメモリは最大の用紙サ
イズのプリントイメージを展開するために必要なメモリ
容量以上の容量を有するページブロック毎に分割される
ことを特徴とする請求項１記載のプリンタ制御装置。
【請求項５】前記出力態様はカラーと白黒に関するも
のであって、前記ページメモリはカラーを構成する各色
のプリントイメージを展開するために必要なメモリ容量
を有するページブロックに分割されるとともに、前記メ
モリ割当て手段はカラーのプリントイメージの展開要求
に応じて前記各色のプリントイメージを同一のページブ
ロックのページ領域に各々割り当てることを特徴とする
請求項１記載のプリンタ制御装置。