JP3000914B2

JP3000914B2 - 画像処理装置

Info

Publication number: JP3000914B2
Application number: JP8029159A
Authority: JP
Inventors: 喜章波多野
Original assignee: Fuji Xerox Co Ltd; Fujifilm Business Innovation Corp
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1996-02-16
Filing date: 1996-02-16
Publication date: 2000-01-17
Anticipated expiration: 2016-02-16
Also published as: JPH09224134A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像データを一時的に
記憶するバッファを備えた画像処理装置に関し、特に、
効率的なバッファ管理に関する。

【０００２】

【従来の技術】近年、ディジタル複写機、プリンタ装
置、ファクシミリ、及び、これらの機能を組み合わせた
マルチファンクション機、等の画像処理装置において
は、一般に、画像入力部と画像出力部との速度差を吸収
するため、少なからず装置内に画像記憶部が搭載されて
いる。その画像記憶部としては、低価格で大容量の記憶
が可能であるが書き込み／読み出し速度が遅いハードデ
ィスクや光磁気ディスク、及び、高価であるが書き込み
／読み出し速度が早い半導体メモリが知られている。近
年の画像処理装置は、両者の特性を生かすためにそれら
を併用している。このような２種類の画像記憶部を搭載
することにより、上述した速度差吸収のみならず、多種
多様で効果的な画像処理を実現できる。すなわち、その
ような２種類の画像記憶部の併用によれば、例えば、入
力した画像データを画像記憶部に記憶しておきそれを複
数回出力させる機能、入力順序とは異なる出力順序で画
像データを出力させる電子ソーティング機能など、近年
の画像処理装置にとっては必要不可欠の機能を実現でき
る。

【０００３】一方、画像記憶部の容量削減及び画像デー
タの高速転送のために、画像データを圧縮する方式が普
及している。画像データの圧縮を行うことにより、大量
ページの画像を一度に記憶でき、また書き込み／読み出
し等の転送時間を短縮できるため、高速処理が可能とな
る。しかし、一般的な可変長圧縮処理によると、画像デ
ータの内容によって圧縮率が異なるため、プレート毎に
圧縮後のデータ量がまちまちになる。なお、プレートは
白黒画像の場合には各ページのイメージに相当し、カラ
ー画像の場合には各色ごとの各ページのイメージに相当
する。

【０００４】そこで、複数の画像データを格納可能な半
導体メモリ（以下、ページバッファと呼ぶ）の小型化及
び効率的利用のために、最終番地の次の番地を先頭番地
とすることでバッファを仮想的に環状にしたページバッ
ファ（以下、リングバッファと呼ぶ）を使用する装置
が、例えば特開昭６０−１００８７２号公報で開示され
ている。圧縮処理を施しながらページバッファ及びハー
ドディスクを用いて上述の電子ソーティング機能を実現
するシステムにおいては、現状では、リングバッファ方
式が最も適した方式であるといえよう。

【０００５】ところが、画像処理装置においては、両面
／片面処理、印刷部数及び出力装置の動作シーケンスな
どに起因し、画像入力順と画像出力順は必ずしも同一と
ならない。例えば、両面出力可能な出力装置（例えばプ
リンタ）には、表、裏、表、……の順に出力するもの
や、表、表、表、裏、裏、裏、……の順に出力するもの
などが存在する。従って、入力順を特定の出力装置に合
わせても、他の出力装置にはその入力順で出力すること
ができないことになる。このように入力順と出力順が異
なる場合、上述の圧縮画像を取り扱うリングバッファ方
式では、ばらばらに圧縮画像が格納された領域を所定順
序で解放していくと、バッファ内の空き領域が散在して
しまう。

【０００６】空き領域は、可変長圧縮後の画像データが
格納されていた領域であるため、その領域の大きさは多
様であり、たとえ空き領域があったとしても必ずしもそ
こに次の圧縮画像データを格納できるわけではない。す
なわち、リングバッファは連続した空き領域を確保でき
ることを特徴としたものだが、入力順と出力順が異なる
ことによって、その特徴を発揮できないことになり、場
合によっては、バッファ全体としては十分な空き領域が
存在するにも拘らず各空き領域が分散することにより次
の画像データを格納できない問題（デッドロック）や、
入力処理と出力処理が並列に行なえなかったりする問題
などが発生していた。

【０００７】これに関し、特開平２−２８８４６４号公
報のように、ページ出力順（降順）に応じてバッファ格
納順を変えるもの、特開昭６０−７４７６８号公報のよ
うに、両面出力可能なようにバッファを表面用、裏面用
の２つに分割して格納するもの、特開平６−８６０３０
号公報のように、順序が異なることによってバッファ上
でデッドロックが生じた場合に、出力順とは異なるペー
ジ（バッファ領域を解放するのに都合のよいページ）を
出力させてデッドロックを回避するもの、などの各種の
手法が提案されている。

【０００８】

【発明が解決しようとする課題】しかしながら、上記の
特開昭６０−７４７６８号公報で開示されているような
バッファ管理方式では、両面出力時についてのみ対応し
ており、両面／片面切替え時による出力順の変動、及び
複数回の出力を行う場合におけるバッファの効率的な管
理については十分考慮されていない。

【０００９】また、特開平６−８６０３０号公報で開示
されているようなデッドロック回避方式においては、ユ
ーザが意図する出力順とは異なる出力順で出力されるた
め、出力されたシートの並べかえを手作業で行わなけれ
ばならず煩わしいといった問題がある。

【００１０】さらに、特開平２−２８８４６４号公報で
開示されているようなバッファ格納方式では、出力順で
画像データがバッファに格納されるため、デッドロック
が生じるような問題はないが、同一画像データの出力回
数については考慮されていないため、例えば、特定の画
像データのみを複数回出力させるような場合に、一回目
の出力によりバッファ領域が解放されてしまい、二回目
に出力しようとする場合には画像データをハードディス
クから再び読み出してこなければならず、結果として、
処理速度が低下していた。

【００１１】また、公知の技術であるバッファをブロッ
ク単位で区切って使用するバッファ管理方式において
は、入力順と出力順が異なってもバッファをページ単位
に切り出していくため問題は生じないが、可変長圧縮画
像を取り扱う場合は、無駄な領域を確保することにな
り、結果的に、バッファ全体を不必要に増大させなけれ
ばならないといった問題がある。

【００１２】本発明は、上記従来の課題に鑑みなされた
ものであり、その目的は、バッファへの画像データの書
き込み順序とバッファからの画像データの読み出し順序
とが異なるような画像処理装置において、バッファ上で
空き領域が分散化してしまって次の画像データを格納で
きなくなる問題を解消することにある。

【００１３】また、本発明の目的は、空き領域待ちにな
る画像データを極力少なくしながら上記のデッドロック
を解消することにある。

【００１４】

【課題を解決するための手段】

（１）上記目的を達成するために本発明は、複数の画像
データが書き込まれる記憶部と、前記記憶部へ画像デー
タを書き込む書込み手段と、前記記憶部から画像データ
を読み出す読出し手段と、前記記憶部に格納された画像
データを出力する出力手段と、を含み、書き込まれた順
序と異なる順序で出力する画像処理装置において、前記
書込み手段は、前記記憶部上の空き領域をサーチする際
の開始アドレスを管理する開始アドレス管理手段と、前
記空き領域をサーチするために前記開始アドレスを含む
前記バッファの一部のみを参照して次に格納すべき画像
データを格納可能な有効空き領域を特定する手段であっ
て、前記開始アドレスからサーチを開始し、所定のサー
チ終了条件に達するまでサーチを行っても前記有効空き
領域が発見されない場合にサーチを終了する空き領域サ
ーチ手段と、前記有効空き領域が発見された場合にそこ
に前記次の画像データを書き込み、前記有効空き領域が
発見されなかった場合に前記次の画像データの書き込み
待ち状態を維持する書込み制御手段と、を含むことを特
徴とする。

【００１５】例えば、記憶部（リングバッファ）上で次
の画像データを格納するための有効空き領域をサーチす
る場合において、書込みポインタによって指定される開
始アドレスからサーチを開始し、そのサーチを記憶部全
体に渡って行って有効空き領域を特定すると、次の画像
データは、書込みポインタあるいは前回書き込んだ画像
データの格納領域の位置にかかわらず、それらとは相当
程度離れていても書き込まれてしまう。しかし、そのよ
うな書き込みでは、結果として、画像データ読み出し後
の各空き領域が記憶部全体に渡って飛び飛びに発生する
可能性が高まり、上述したデッドロックの発生が危惧さ
れる。

【００１６】そこで、本発明は、データ処理効率を考慮
しつつ可能な限り空き領域が連続して生じるように各画
像データの書込みを行うことを特徴とするものである。

【００１７】すなわち、本発明によれば、開始アドレス
から空き領域のサーチを行う場合、所定のサーチ終了条
件が充足するまでサーチを行っても前記有効空き領域が
発見されない場合にそのサーチは強制終了する。つま
り、本発明では、空き領域のサーチを常にバッファ全体
に渡って行うのではなく、一定条件で終了させるもので
ある。換言すれば、通常の画像処理であれば、入力順序
が近い関係にある２つの画像データは出力順序も比較的
近いであろうとの経験則に基づいて、記憶部全体とし
て、入力順序が近い画像データ同士があまり離れないよ
うに書込み制御を行うものである。従って、サーチ終了
条件は、望ましくは、開始アドレスを示す書込みポイン
タを基準として、また前回格納された画像データの格納
領域を基準として設定される。サーチ終了条件に到達す
るまでに有効空き領域が発見されれば、次の画像データ
はそこに書き込まれ、発見されなければ書込み待ち状態
が維持される。その後、記憶部から画像データが読み出
され、その格納領域が解放されて空き領域が発生した時
点で、再度、上記の有効空き領域のサーチが実行され
る。なお、上記の記憶部としてはバッファメモリやハー
ドディスクが用いられ、基本的にリングバッファが用い
られる。

【００１８】（２）また、本発明は、さらに、前記バッ
ファへの書き込みに先立って、画像データを可変長圧縮
する圧縮手段を含み、前記空き領域サーチ手段は、前記
画像データのデータ量を考慮して前記有効空き領域を特
定することを特徴とする。すなわち、本発明は、画像デ
ータのデータ量が固定されている装置にも適用可能であ
るが、殊に、可変長圧縮された画像データの書込み制御
が行われる装置に有用である。

【００１９】（３）また、本発明は、前回書き込まれた
画像データの格納領域の最終アドレスに相当する基準ア
ドレスを管理する基準アドレス管理手段を含み、前記空
き領域サーチ手段は、前記基準アドレスから数えて所定
数ｎ（ｎ≧１）番目の空き領域までサーチを行っても前
記有効空き領域が発見されない場合にサーチを終了する
ことを特徴とする。

【００２０】上記構成によれば、前回格納された画像デ
ータの格納位置が基準となって、そこから所定数ｎ番目
までの空き領域がサーチ対象とされる。これにより、前
回格納された画像データの格納領域からあまり離れない
場所に次の画像データが格納されるように条件付けるこ
とができ、空き領域が連続する可能性を高められる。も
ちろん、前回格納された画像データよりも前に有効空き
領域が存在していれば次の画像データはそこに格納され
る。

【００２１】所定数ｎとしては、各種の条件に応じて
１，２，３などの数値の中から選択されることが望まし
い。例えば、ｎ＝１の場合、前回格納された画像データ
の後にある最初の空き領域までがサーチ対象とされ（ス
キップ数は０）、ｎ＝２の場合、前回格納された画像デ
ータから数えて２番目の空き領域までがサーチ対象とさ
れる（スキップ数は１）。なお、スキップ数は、１つの
画像データ又は連続した複数の画像データを１つのデー
タブロックと定義した場合において、サーチを行ってい
く際のデータブロックの飛び越し数である。

【００２２】（４）また、本発明は、さらに、前記所定
数ｎを設定する設定手段を有することを特徴とする。こ
こで、前記設定手段は、望ましくは、前記記憶部への画
像データの書き込み順序と前記記憶部からの画像データ
の読み出し順序の相違度に基づいて、前記所定数ｎを設
定する。あるいは、前記設定手段は、望ましくは、各画
像データに付随する情報を参照して動的に前記所定数ｎ
を設定する。

【００２３】このように諸条件に応じて所定数ｎ（換言
すればスキップ数の上限）を可変設定することにより、
書込み待ちが発生する度合いと空き領域が分散する度合
いとのバランスを適宜調整できる。

【００２４】

【発明の実施の形態】以下、図面を参照しながら本発明
の実施形態について説明する。本実施形態においては、
画像処理装置としてのプリンタ装置を例に挙げて説明す
る。

【００２５】図１は、本発明が適用されるシステムの構
成例を示す概略図である。各種のプリンタ１Ａ〜１Ｄ
は、それぞれ画像処理制御を行うプリントサーバ２Ａ〜
２Ｄに接続されている。プリントサーバ２Ａ〜２Ｄは、
画像データの入出力制御及び画像データの編集等を行う
ものである。プリントサーバ２Ａ〜２Ｄは、所定の区域
に張られたネット上、例えばローカルエリアネットワー
ク４（以下、ＬＡＮと呼ぶ）に接続され、また、ＬＡＮ
４を介して公衆回線５等と接続されており、これらのネ
ットを介して、他の入出力装置及び端末装置（ファクシ
ミリ装置６などを含む）と通信することが可能である。

【００２６】ユーザは、クライアント３において、グラ
フィカル・ユーザ・インタフェース（ＧＵＩ）を用い
て、もしくはワープロソフト等のアプリケーションに備
わっている印刷コマンドによって、ネット上のいずれか
のプリントサーバ２Ａ〜２Ｄへ印刷処理（プリントジョ
ブ）を要求する。この要求を受け付けたプリントサーバ
は、ジョブの内容をチェックして適当な画像処理を施し
ながら、画像データをそのプリントサーバに接続された
プリンタへもしくは他のプリントサーバへ出力する。こ
れによってユーザが所望する印刷処理が実現される。

【００２７】なお、プリントサーバに接続されたプリン
タへ画像データを出力する場合をダイレクトプリント、
他のプリントサーバを介して別のプリンタに画像データ
を出力する場合をリダイレクトプリントと呼ぶ。

【００２８】図２は、図１に示した各種のプリンタ１Ａ
〜１Ｄ中の一例を示す断面図である。以下、参考まで
に、図２に示すプリンタ１について説明する。

【００２９】プリンタ１の内部に設けられた画像形成部
Ｍ１は、ＬＡＮ４上の端末装置もしくは公衆回線から送
信された画像情報に基づき、記録紙上に原稿画像に対応
したトナー像を形成する印字部Ｍ２と、この印字部Ｍ２
に対して記録紙を供給する給紙部Ｍ３と、で構成され
る。ここで、印字部Ｍ２は、処理部からのディジタル画
像データに従って、周知の電子写真法により記録用紙上
にトナー像を形成するものであり、帯電装置Ｍ４によっ
て均一に帯電された感光体ドラムＭ５の表面を、レーザ
ー露光装置Ｍ６からのレーザー光により露光して静電潜
像を形成するものである。レーザー露光装置Ｍ６は、画
像データに基づいて駆動電流が変調される半導体レーザ
ー等のレーザー素子（図示せず）、レーザー素子からの
レーザー光を感光体ドラムＭ５の表面の移動方向と直交
する方向に周期的に偏向する回転多面鏡Ｍ７、反射ミラ
ーＭ８、等で構成されている。

【００３０】感光体ドラムＭ５上の静電潜像は、現像器
Ｍ９，Ｍ１０により現像されて感光体ドラムＭ５上に所
望色のトナー像が形成され、このトナー像は、転写部Ｍ
１１により、給紙部Ｍ３の複数のトレイＭ３ａ〜３ｅの
いずれかから経路Ａに沿って送られてきた記録紙に転写
される。なお、トレイＭ３ａ〜３ｃは、それぞれサイズ
の異なった用紙が収納される給紙トレイであり、トレイ
Ｍ３ｄは両面複写のための記録紙を一時的に収納する中
間トレイであり、Ｍ３ｅは数百枚の記録紙を収納する大
容量トレイである。転写後に、感光体ドラムＭ５の表面
に残った残留トナーは、クリーニング部Ｍ１２により除
去される。

【００３１】転写後の記録紙は、剥離部Ｍ１３により感
光体ドラムＭ５から剥離され、コンベアＭ１４で定着部
Ｍ１５に搬送され、定着処理を受ける。定着後の用紙の
経路は、切り替えゲートＭ１６により、排出部Ｍ１７に
進む経路Ｂと、両面複写のために反転部Ｍ１８を介して
中間トレイＭ３ｄに進む経路Ｃのいずれかに切り換えら
れる。両面複写の場合には反転部Ｍ１８で記録紙の表裏
が反転され、中間トレイＭ３ｄを経由し経路Ａに沿って
再度印字部Ｍ２に供給され、今度は記録紙の裏面にトナ
ー像が形成された後、排出部Ｍ１７に送られる。

【００３２】図３は、本発明に係る画像処理装置の一実
施形態を示す図であり、具体的にはプリントサーバ２内
のハードウェアブロック図である。プリントサーバ２に
は、画像形成部（Image Output Terminal : ＩＯＴ）１
１０（図１に示したプリンタ１に相当）が接続され、ま
た、ネットワークインタフェース（Ether I/F ）１０１
を介してＬＡＮ４が接続されている。なお、本実施形態
では、ＬＡＮの例としてイーサネットが示されている。

【００３３】プリントサーバ２は、上記のネットワーク
インタフェース１０１、画像データを圧縮する圧縮器
（Compressor）１０２、画像データを転送するためのＤ
ＭＡ（Direct Memory Access）コントローラ１０３、ソ
フトウェア処理を行うためのＣＰＵ１０４、ＲＡＭ／Ｒ
ＯＭ／クロック発生回路等のＣＰＵ周辺チップ群（Peri
pheral）１０５、画像データを格納するためのページバ
ッファ（リングバッファ）１０６、画像データを一時的
に格納しておくためのハードディスク１０８（ＨＤ）、
ハードディスクを制御するためのディスクコントローラ
（DiskCont）１０７、画像データを伸長するための伸長
器１０９、及び、画像データや制御データが転送される
内部バス１１１、などで構成されている。

【００３４】次に、プリントサーバ２の全体動作につい
て説明する。ネットワークからの画像情報は、通常、ペ
ージ記述言語（Page Description Language ：ＰＤＬ）
で記述されており、一方、ＩＯＴ１１０が取り扱う画像
情報はラスタデータ（ビットマップデータ）であるた
め、そのままではＩＯＴ１１０に出力することができな
い。従って、ＬＡＮ４から画像情報が入力されると、ま
ず画像情報をラスタデータに変換することが必要であ
る。この処理をデコンポーズと呼び、デコンポーズ処理
を行うモジュール（ソフトウェア又はハードウェア）を
デコンポーザと呼ぶ。デコンポーズ処理が行われかつラ
スタデータに変換された画像データは、圧縮器１０２に
よって圧縮され、ページバッファ１０６にいったん格納
される。そして、ページバッファ１０６は容量が小さい
ため、ハードディスク１０８へ画像データを転送し、一
時的に待避させておく。

【００３５】一方、圧縮処理がなされた画像データをＩ
ＯＴ１１０へ出力する場合には、後に詳述するようにペ
ージバッファ１０６への書込み／読み出しを経て、画像
データが伸長器１０９に転送され、そこで伸長処理がな
された画像データがＩＯＴ１１０に出力される。ＩＯＴ
１１０では、図２に示した画像形成部Ｍ１において、入
力された画像データから生成された２値データに基づ
き、レーザー光のオン／オフを各画素毎に制御すること
により網点を形成して中間調画像を再現し、これにより
印刷画像を出力する。

【００３６】このような一連の処理によって画像データ
が出力されるが、画像情報をデコンポーズする処理、圧
縮処理を施しながらページバッファ１０６へ圧縮画像デ
ータを格納する処理、ハードディスク１０８へ一時待避
するもしくはハードディスクからページバッファ１０６
に画像データを戻す処理、及びページバッファ１０６か
ら画像データを伸長しながらＩＯＴ１１０へ出力する処
理は、内部バス１１１のバスアービトレーション及び時
分割処理により、可能である限り並列に処理される。こ
れにより、結果的に処理速度を向上することが可能とな
る。

【００３７】図４は、プリントサーバ２が有する制御部
１０を機能ブロック図として表したものである。また、
図５は、制御部１０の制御に当たって利用される管理テ
ーブルが示されている。

【００３８】図４の制御部１０は、ハードウエア面から
見れば、図３において符号１０で示すように、例えばＣ
ＰＵ１０４及びＣＰＵ周辺チップ群１０５などにより実
現される。ちなみに、ＣＰＵ周辺チップ群１０５に含ま
れるＲＯＭにはＣＰＵ１０４を制御部として機能させる
ための制御プログラムなどが格納され、またＣＰＵ周辺
チップ群１０５に含まれるＲＡＭには後述するジョブ管
理テーブルなどが形成される。なお、図４には、説明の
都合上、圧縮器１０２、ディスクコントローラ１０７な
どに相当する構成も示されている。

【００３９】図４において、制御部１０は、ジョブ受付
部２０１及びジョブスケジューリング部２０３を含み、
それらの間では、ジョブキューイング部２０２を仲立ち
としてジョブ処理のためのやり取りが行われる。

【００４０】まず、初期化部２００によってシステムの
立上げが行われ、ジョブ受け付け可能状態となる。この
時、スキップ回数選択部２１１により、デフォルト値と
して所定のスキップ回数（上限値）がセットされる。ス
キップ回数は、空き領域のサーチを行う場合のサーチ終
了条件に関わるもので、後述のスキップポインタを越え
てサーチを行う場合におけるデータブロックの飛び越し
数に相当する。このスキップ回数は、ぺージバッファへ
のデータ入力順序とページバッファからのデータ出力順
序の食い違い度合い（相違度）に基づいて適宜設定され
ることが望ましい。例えば、順序の食い違いが１〜３プ
レート分程度であればスキップ回数を１にセットすれば
よいし、それが１０プレート以内ならばスキップ回数を
２にセットし、それ以上ならばスキップ回数を３にセッ
トする。このように食い違い度合いに応じてスキップ数
を選択するのは、食い違い度合いが大きいのにもかかわ
らずスキップ数を小さい値にしておくと、データの書込
み待ち頻度が大きくなり、結果として、処理速度が低下
するためである。なお、スキップポインタから数えた空
き領域の個数をｎ（ｎ≧１）とした場合、スキップ数は
ｎ−１となる。

【００４１】上記の初期化後、クライアントからネット
を介してジョブ受付部２０１がジョブ処理要求を受け付
けると、そこでジョブ内容が解析され、ジョブ内容格納
部２１０によってその解析結果がジョブチケットテーブ
ル１４に格納される（図５参照）。これによりジョブキ
ューイング部２０２がキューイングを行い、一方、ジョ
ブ受付部２０１の処理は次のジョブの受け付け待ちとな
る。

【００４２】ジョブスケジューリング部２０３は、ジョ
ブキューイング部２０２のジョブキュー１２（図５参
照）内にジョブが存在するかを常に監視しており、存在
すれば要求取り出し部２１２によってジョブキュー１２
からジョブを取り出し、その内容をチェックする。本実
施形態では、そのチェックの結果、処理可能なジョブで
あると判断されると、スキップ回数選択部２１１によっ
て、ジョブ内容に応じてスキップ回数が再セットされ
る。このように、本実施形態では、上述したようなＩＯ
Ｔすなわち環境によるものとジョブ内容によるものとで
スキップ回数を最適化することにより、最も確からしい
スキップ回数を決定することができる。

【００４３】なお、図５に示すように、ジョブチケット
テーブル１４内には、ジョブ内容の一部としてスキップ
回数も書き込まれている。このスキップ回数の情報は、
クライエンアト側でジョブを作成する際にジョブを構成
する情報の１つとして画像データに付随させておくこと
ができるが、例えば、部数、両面／片面などの一般のジ
ョブ情報に基づいてプリントサーバ側でスキップ回数を
自動算定してもよい。

【００４４】さて、ここまで処理を行うと初めて、画像
生成／圧縮／書込み部２１３によって、上述のような画
像データの出力のための処理がなされる。その際、ペー
ジバッファ内の画像データの管理するために必要な情
報、例えば空き領域、格納画像データ番号（Plate N
o．）、次に書き込むアドレス（アドレスポインタ）、
後述のスキップポインタ等は、ページバッファ管理部２
１４が一括管理している。具体的には、バッファ内のデ
ータ構造は、図５に示す管理テーブル内のバッファテー
ブル（BufferTable ）１６及びバッファリング情報テー
ブル（Buffering Info）１８で管理されており、前者の
テーブル１６にはバッファ全体に関する情報、後者のテ
ーブル１８にはバッファ内に格納された各プレートに関
する情報がそれぞれ格納されている。

【００４５】ジョブスケジューリング部２０３は、出力
の準備が整うとページバッファ管理部２１４を介して画
像読み出し部２１６に指令を与える。これによりハード
ディスクからページバッファへ画像データが所定の順序
で書き込まれた後、出力処理制御部２１７によって、そ
のページバッファから画像データが所定の順序で読み出
され、出力処理が行われる。

【００４６】具体的に説明すると、ハードディスクから
読み出す各画像データ毎にその格納領域を確保するため
に、ジョブスケジューリング部２０３は、ページバッフ
ァ管理部２１４に空き領域のサーチ及び有効空き領域の
特定を要求する。その空き領域のサーチは、スキップ処
理（空き領域検索）部２１５によって行われ、その空き
領域のサーチの際に、スキップ処理が必要となれば、ス
キップ回数選択部２１１にセットされたスキップ回数を
上限として、そのスキップ処理が行われる。ここで、実
際のスキップ回数が、セットされたスキップ回数に至る
までに、次の画像データを格納可能な有効空き領域が見
つかれば、画像読み出し部２１６の書込み制御により、
その空き領域に次の画像データが書き込まれる。その一
方、そのような有効空き領域が見付からない場合には書
込み待ち状態が維持される。これらの各モジュール間の
つながりは図９〜図１２に示すフローチャートで明らか
にする。なお、以上の説明から明らかなように、ページ
バッファ管理部２１４及び画像読み出し部２１６は、書
込み制御手段として機能しており、出力処理制御部２１
７は読出し手段として機能している。

【００４７】次に、本発明に係るページバッファ管理に
ついて図６、図７を利用して具体的に説明する。

【００４８】図６には、バッファ管理モデルが示されて
いる。ページバッファ１０６は、いわゆるリングバッフ
ァであり、その先頭アドレス２４から最終アドレス２６
までがバッファ全領域２２である。なお、先頭アドレス
２４が絶対アドレスで示される場合にはそれはベースア
ドレスを示し、相対アドレスで示される場合にはそれは
アドレス０となる。同様に、最終アドレスが絶対アドレ
スで示される場合にはそれはベースアドレスにバッファ
全領域を加算したアドレスを示し、絶対アドレスで示さ
れる場合にはそれはバッファ全領域から１を引いたアド
レスを示す。なお、図４に示したバッファ管理部２１４
は、基本的に、相対アドレスを使用している。

【００４９】符号１８は各画像データ（プレート）の格
納領域を示している。各プレートの格納領域の先頭アド
レス及びサイズは図５に示したバッファリング情報テー
ブル１８内に格納される。それに関連し、スキップ処理
（空き領域検索）部２１５が空き領域のサーチを行うた
めの情報として、バッファリング情報テーブル１８に
は、各プレート毎にそれが読み出されて上書き可能か
（ＯＮ）、あるいはまだ読み出されておらず上書き不可
能か（ＯＦＦ）の情報も格納されている。

【００５０】書込みポインタＰは、次の画像データ（プ
レート）の書き込むための空き領域をサーチする際の開
始アドレスを示す。この書込みポインタＰは、現在示し
ているアドレスから画像データが書き込まれると、次の
空き領域の最初のアドレスへ移行する。例えば、図６の
ように書き込みポインタＰが存在している状態におい
て、プレート２に続いて他のプレートが書き込まれる
と、書き込みポインタＰは次の空き領域の最初のアドレ
スへ移動する。ただし、本実施形態において、スキップ
処理によって画像データを書き込んだ場合には書き込み
ポインタは移行せず、もとの位置に維持される。

【００５１】なお、サーチ上、最終アドレスと先頭アド
レスは連続したアドレスとみなされるが、ＤＭＡなどを
行う都合上から、最終アドレスから先頭アドレスへ跨が
って画像データを格納することはできない。また、書き
込みポインタＰと最終アドレス２６との間が所定アドレ
ス長まで近付いた場合には、書き込みポインタＰは、最
終アドレスから先頭アドレス側へ回り込んで、最初の空
き領域の先頭アドレスへジャンプする。

【００５２】スキップポインタＳは、前回のスキップ処
理により格納されたプレートの最終アドレスを示すもの
で、スキップ処理によりプレートを書き込むと、そのプ
レートの最終アドレスへ移行する。

【００５３】以上のようなバッファ管理モデルにおいて
プレートの書き込みを行った場合の例が図７に示されて
いる。この例では、プレート１，２，３，４，５，６，
７，８…の順序で書き込みが行われ、プレート２，４，
６，１，３，５，…の順序で読み出しが行われている。
また、この例ではスキップ回数の上限として１が設定さ
れている。

【００５４】まず、（Ａ）では、ページバッファ１０６
にプレート１，２，３，４，５，６，７が格納される。
プレート７の後には比較的小さい空き領域３０が存在し
ているが、プレート８を格納するのに十分な領域ではな
い。このためプレート８は書き込み待ち状態におかれ
る。書き込みポインタＰは空き領域３０の最初のアドレ
スを示している。

【００５５】この状態から、（Ｂ）に示すように、プレ
ート２が読み出されて当該領域３２が解放されると、こ
のバッファ内容の変化を契機として、プレート８を格納
するために十分な領域をもった有効空き領域のサーチが
行われる。この場合、書き込みポインタＰが示す空き領
域３０は、依然として容量的にプレート８の書き込みを
行うことができないが、プレート１をスキップした位置
に存在する空き領域３２（プレート２のもとの格納領
域）にはプレート８を書き込むことが可能である。そこ
で、当該領域３２にプレート８が前詰めで書き込まれ
る。なお、これによりプレート８とプレート３との間に
小さい空き領域３４が生じる。ここで、スキップポイン
タＳはスキップ処理で書き込まれたプレート８の最終ア
ドレスに設定される。

【００５６】なお、仮に空き領域３２がプレート８を格
納するために十分な容量をもっていない場合、既にスキ
ップ数がその上限（＝１）に到達しているので、たとえ
それ以降に有効空き領域が存在していても、サーチはそ
こで終了し、プレート８は引き続いて書き込み待ち状態
におかれる。これは上述のように空き領域連続化のため
である。

【００５７】（Ｂ）の状態から、（Ｃ）に示すように、
プレート４の読み出しによりその格納領域３６が解放さ
れると、プレート９を格納する有効空き領域のサーチが
実行される。この場合、空き領域３０には容量的に格納
不可能であり、またプレート１及びそれに連結されたプ
レート８のデータブロックをスキップして発見された空
き領域３４も容量的に格納不可能と判断されるが、引き
続いてプレート９をスキップしたところに存在する空き
領域３６（プレート４のもとの格納領域）にはプレート
９を格納可能であるので、その空き領域３６に前詰めで
プレート９が書き込まれる。

【００５８】ここで、スキップ数は、スキップポインタ
Ｓ以降のスキップ数としてカウントされ、つまりスキッ
プポインタＳ以前のスキップ数は関係ない。

【００５９】（Ｄ）には、以上のルールに従ってバッフ
ァ管理を進行させた場合の状態が示されている。この状
態では、空き領域３８の最初に書き込みポインタＰが存
在し、プレート１７の最終アドレスにスキップポインタ
Ｓが存在している。また、プレート１７の後に、スキッ
プ処理の効果として形成された空き領域４０、４２、４
４の連続体が存在している。

【００６０】この（Ｄ）の状態において、比較的大きな
データ量のプレート１８を格納しようとした場合、最初
に発見された空き領域３８には格納不可能であるが、プ
レート１５，１６，１７のデータブロックに対するスキ
ップを経て発見された空き領域４０は次の空き領域４２
にも連続しており、プレート１８を十分に格納可能であ
る。そこで、その２つの領域に前詰めでプレート１８が
格納される。

【００６１】図８には、サーチ終了条件を定めることな
く各プレートの書き込み制御を行った結果が比較例とし
て示されている。この手法では、プレートの書き込み及
び読み出しが次第に進行していくと、先に格納したもの
と後から格納したものが混在してしまい、更にばらばら
に解放されていくため、例えば、図８の空き領域４６、
４８、５０、５２で示すように各空き領域が分散する可
能性が高くなる。その結果、プレート１８を格納しよう
として、書き込みポインタＰから有効空き領域をサーチ
していっても（スキップ数の上限はない）、バッファ全
体として見れば空き領域が多いにもかかわらず、結局、
いずれの空き領域にもプレート１８を書き込むことがで
きない。すなわち、この比較例ではデッドロックが発生
している。

【００６２】その一方、本実施形態によれば、書き込み
ポインタＰから空き領域のサーチを行う際に、スキップ
ポインタＳを基準としてスキップ数の上限（サーチする
空き領域の個数の上限）を定めたので、書き込み順序が
近い関係にある２つのプレートをあまり互いに離すこと
なくページバッファ上に格納でき、その結果、空き領域
が連続する確率を高められる。これは書き込み順序が比
較的近い関係にあるプレート間ではその読み出し順序も
近い関係にあるだろうとの経験則に基づいたもので、簡
単な書き込み制御でありながら、デッドロックを有効に
防止できる。

【００６３】もちろん、スキップ数の上限は、書き込み
待ちが発生してデータ処理速度があまり低下しないよう
に適宜設定するのが望ましい。

【００６４】次に、本実施形態の画像処理装置の動作を
図９〜図１２に基づいて説明する。図９は、図４に示し
たジョブ受付部２０１の動作を示すフローチャートであ
る。まず、Ｓ１では、クライアントからのジョブ処理要
求の有無が判定され、ジョブ処理要求があると、Ｓ２に
おいてジョブ内容を確認し、処理可能であればジョブ内
容をジョブ管理テーブル（ジョブチケット１４）に格納
する。Ｓ３では、スキップ回数の上限としてデフォルト
値をセットする。この値は、格納された順に解放される
といった原則に対して、どの程度その原則とそぐわない
状態になり得るかによって適宜選択される。そして、Ｓ
４では、ジョブチケット１４をキューイングし、Ｓ５で
は、ジョブ要求があったことをジョブスケジューリング
部２０３に通知し、Ｓ１に戻って次のジョブ要求を待
つ。

【００６５】図１０は、図４で示したジョブスケジュー
リング部２０３の動作を示すフローチャートである。

【００６６】Ｓ６では、ジョブ受付部２０１からの通知
を受けると、ジョブキュー１２からジョブチケット１４
を取り出す。そして、Ｓ７では、ジョブ内容をチェック
し、適当なスキップ回数が与えられているかを動的にチ
ェックする。Ｓ８では、画像データを出力可能なように
処理する。この処理の詳細については図１１に示されて
る。Ｓ９では、画像データを出力するために、その画像
データをページバッファ上に書き込む。この場合の処理
の詳細については図１２に示されている。Ｓ１０では、
上記のＳ８及びＳ９の準備が整い、出力可能になったか
どうかをチェックし、不可能であればＳ１１に移行し、
可能であればＳ１２が実行される。Ｓ１１では、Ｓ８及
びＳ９の処理のいずれの準備がまだなのかを調べ、Ｓ８
又はＳ９に処理を戻す。そして、Ｓ１２では、画像デー
タの出力処理が実行される。Ｓ１３では、全ての画像デ
ータの出力が完了したかどうかがチェックされ、まだで
あればＳ１０に戻り、全ての出力が完了した場合はＳ１
４に進む。このＳ１４では、ハードディスク内の画像デ
ータが消去される。Ｓ１５では、ジョブの終了処理が行
われ、具体的にはジョブチケットの消去等がなされる。

【００６７】なお、Ｓ１６は、Ｓ１２による出力処理の
起動によって出力処理を行うモジュールを示しており、
メイン処理（図９〜１２で示した動作）と並列して動作
する。出力処理の内容については、図２、図３に基づい
て説明した通りである。

【００６８】図１１は、図１０で示したＳ８に相当する
画像処理部での動作を示したものである。

【００６９】まず、Ｓ２１ではデコンポーザが起動さ
れ、Ｓ２２ではデコンポーズ処理が実行される。この処
理は、Ｓ１６の出力処理と同様、メイン処理（図９〜１
２で示した動作）と並列して動作可能である。クライア
ントから送られた画像情報は、ページ記述言語であるた
め、ここではデコンポーズによってラスタデータが生成
される。Ｓ２３では、ページバッファ上にデコンポーズ
結果を格納する領域を要求する。この場合、Ｓ２４の判
断において、領域を確保可能であれば処理がＳ２６に進
み、不可能であれば処理がＳ２５に進む。なお、この領
域検索は、画像データの圧縮及びハードディスクへの書
き込みに先立って行われるもので、すなわち、画像デー
タを格納した順番と同一の順番で解放が行われるため、
上記のスキップ処理は行われない。Ｓ２５では、空き領
域待ち状態になり、Ｓ２６では、Ｓ２２によってラスタ
データがページバッファ上に格納されるのを待つ。そし
て、Ｓ２７では、格納されたラスタデータを圧縮する。
Ｓ２８では、圧縮した圧縮画像データをハードディスク
に書き込む処理を起動する。なお、Ｓ２９におけるハー
ドディスクに書き込む処理は、Ｓ２２のデコンポーズ処
理やＳ１６の出力処理と同様、メイン処理（図９〜１２
の動作）と並列して実行される。

【００７０】Ｓ３０において、ハードディスクに書き込
む処理が終了すると、バッファに上書き可能になるた
め、バッファ管理テーブルを更新する。一方、Ｓ３１で
は、Ｓ２５でバッファの空き待ちだった場合、更新結果
に基づいて再度確保可能かどうかをＳ２４にてチェック
する。Ｓ３２では、全てのプレートについて書き込み処
理が終了したかどうかをチェックし、まだであれば、Ｓ
２１に戻って処理を繰り返し、終了すればこのフローが
終了する。

【００７１】図１２は、図１０で示したＳ９に相当する
画像処理部の動作を示したものである。

【００７２】Ｓ４１では、ハードディスクから圧縮画像
データを読み出す処理を起動する。ここで、Ｓ４２に示
すハードディスクから読み出す処理は、Ｓ２９の書き込
み処理と同様、メイン処理（図９〜１２で示した動作）
と並列して動作する。Ｓ４３では、ページバッファ上に
読み出し結果を格納する領域を要求する。このＳ４３に
おいて、サーチ開始を示す書き込みポインタの直後に、
画像データを書き込むための十分な領域が存在していな
ければ、引き続いて、バッファ管理テーブルにセットさ
れたスキップ回数を最大限として、スキップ処理を行
う。スキップ処理については、図５及び図６を基に説明
した通りである。Ｓ４４において、領域を確保可能であ
れば処理がＳ４６に進み、不可能であれば処理がＳ４５
に進む。Ｓ４５では、スキップ処理を行っても有効な空
き領域が確保できない場合、空き領域待ち状態になる。
Ｓ４６では、Ｓ４２によって圧縮画像データがバッファ
上に読み出されるのを待つ。

【００７３】Ｓ４７は、Ｓ１６で示した出力処理を行う
モジュールであり、ここで１ページの出力が終了する毎
に、その旨が通知される。Ｓ４８では、１ページの出力
終了を示す情報に基づいてバッファ管理テーブルを更新
する。Ｓ４９では、Ｓ４５でバッファの空き待ちだった
場合、更新結果に基づいて再度確保可能かどうかをＳ４
４にてチェックする。そして、Ｓ５０では、全ての出力
が終了したかどうかをチェックし、まだであれば、Ｓ４
１に戻って処理を繰り返し、終了すればこのフローが終
了する。

【００７４】なお、実際の画像データの入出力制御に当
たっては、上述の他にもエラー解除処理、通信処理、等
が存在するが、本発明とは関係がないので省略してい
る。また、上記の実施形態では、プリンタを例として挙
げているが、バッファを有する画像処理装置であれば、
複写機、プリンタ装置、ファクシミリ装置、等どのよう
な画像処理装置であっても、本発明を適用できる。

【００７５】

【発明の効果】以上説明したように、本発明によれば、
バッファへの画像データの書き込み順序とバッファから
の画像データの読み出し順序とが異なるような画像処理
装置において、バッファ上で空き領域が分散化してしま
って次の画像データを格納できなくなる問題を解消で
き、また、空き領域待ちになる画像データを極力少なく
しながらデッドロックを効果的に防止できる。

【図面の簡単な説明】

【図１】本発明が適用されるシステム構成を示す概略
図である。

【図２】本発明が適用されるプリンタの概略構成を示
す断面図である。

【図３】本発明に係る画像処理装置の一実施形態を示
すハードウェアブロック図である。

【図４】本発明に係る制御部の構成を示す図である。

【図５】管理テーブルを示す図である。

【図６】バッファ管理モデルを示す図である。

【図７】本発明に係るバッファ書き込み制御を示す図
である。

【図８】スキップ処理がなされない場合の比較例を示
す図ある。

【図９】本発明に係る制御手順を説明するフローチャ
ートである。

【図１０】本発明に係る制御手順を説明するフローチ
ャートである。

【図１１】本発明に係る制御手順を説明するフローチ
ャートである。

【図１２】本発明に係る制御手順を説明するフローチ
ャートである。

【符号の説明】

１Ａ〜１Ｄプリンタ、２Ａ〜２Ｄプリントサーバ、
１０２圧縮器、１０６ページバッファ、１０９伸
長器、２０１ジョブ受付部、２０２ジョブキューイ
ング部、２０３ジョブスケジューリング部、２１１
スキップ回数選択部、２１４ページバッファ管理部、
２１５スキップ処理部、Ｐ書き込みポインタ、Ｓ
スキップポインタ。

Claims

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

【請求項１】複数の画像データが書き込まれる記憶部
と、前記記憶部へ画像データを書き込む書込み手段と、前記記憶部から画像データを読み出す読出し手段と、前記記憶部に格納された画像データを出力する出力手段
と、を含み書き込まれた順序と異なる順序で出力する画
像処理装置において、前記書込み手段は、前記記憶部上の空き領域をサーチする際の開始アドレス
を管理する開始アドレス管理手段と、前記空き領域をサーチするために前記開始アドレスを含
む前記バッファの一部のみを参照して次に格納すべき画
像データを格納可能な有効空き領域を特定する手段であ
って、前記開始アドレスからサーチを開始し、所定のサ
ーチ終了条件に達するまでサーチを行っても前記有効空
き領域が発見されない場合にサーチを終了する空き領域
サーチ手段と、前記有効空き領域が発見された場合にそこに前記次の画
像データを書き込み、前記有効空き領域が発見されなか
った場合に前記次の画像データの書き込み待ち状態を維
持する書込み制御手段と、を含むことを特徴とする画像処理装置。
【請求項２】請求項１記載の装置において、前記記憶部への書き込みに先立って、画像データを可変
長圧縮する圧縮手段を含み、前記空き領域サーチ手段は、前記画像データのデータ量
を考慮して前記有効空き領域を特定することを特徴とす
る画像処理装置。
【請求項３】請求項１記載の装置において、前回書き込まれた画像データの格納領域の最終アドレス
に相当する基準アドレスを管理する基準アドレス管理手
段を含み、前記空き領域サーチ手段は、前記基準アドレスから数え
て所定数ｎ（ｎ≧１）番目の空き領域までサーチを行っ
ても前記有効空き領域が発見されない場合にサーチを終
了することを特徴とする画像処理装置。
【請求項４】請求項３記載の装置において、前記所定数ｎを設定する設定手段を有することを特徴と
する画像処理装置。
【請求項５】請求項４記載の装置において、前記設定手段は、前記バッファへの画像データの書き込
み順序と前記バッファからの画像データの読み出し順序
の相違度に基づいて、前記所定数ｎを設定することを特
徴とする画像処理装置。
【請求項６】請求項４記載の装置において、前記設定手段は、各画像データに付随する情報を参照し
て動的に前記所定数ｎを設定することを特徴とする画像
処理装置。