JPH08272981A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 複数の画像処理ジョブから構成される遅延実
行方式の画像処理パイプラインを全体的に効率良くメモ
リを使用して処理を行なう方式を提供すること。 【構成】 従来の遅延実行方式の画像処理パイプライン
に対して、遅延実行を制御する遅延実行制御部を有し、
この遅延実行制御部が接続されたジョブがページバッフ
ァを必要とするかどうかを検出して遅延実行を行なうか
どうかを判断するページバッフア検出手段と、遅延実行
を行なわないと判断された場合に実際にページバッフア
を確保するページバッフア確保手段と、ページバッファ
を確保した後にパイプラインの前段に接続された画像処
理を実行させる画像処理起動手段と、前段の画像処理が
終了した後に前段の画像処理で用いるために確保された
資源を解放する後処理手段を含む。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数の原始的な画像処
理モジュールを用意することによりその組合せにより多
種多様な画像処理機能を提供するような画像処理方式に
関する。これらの画像処理機能は、例えば文書エディタ
や描画ツール、あるいは画像伝送装置やプリンタ等、デ
ジタル画像を取り扱う様々なシステムにおいて利用され
る。例えばＵＮＩＸ（登録商標）やＤＯＳのようなオペ
レーティングシステム上で画像処理を行なう場合には、
処理を行なうために必要なメモリ領域を確保するために
システムコール等を用いてシステムより空きメモリを要
求する。メモリ領域の使用が終った時には、後のプロセ
スや他のプロセスがその領域を使用できるように使用の
終ったメモリ領域を解放する。メモリ資源の節約のため
には、不要となったメモリ領域をできるだけ早くシステ
ムに解放することが重要である。

【０００２】このような画像処理機能は、しばしば画像
処理ライブラリファイルとして提供され、その場合には
画像処理機能を利用したいアプリケーションプログラム
とリンクすることによりその機能が利用される。本発明
は、特にこのようなメモリの要求や解放を伴うシステム
上で画像処理を行なう際に、従来方式の利点を損なうこ
となくメモリの有効利用を行なうために利用することが
できる。

【０００３】

【従来の技術】従来の画像処理方式においては、複数の
原始的な画像処理モジュールを、例えば、文献Ｄ．Ｓ．
Ｄｙｅｒ，“Ａ Ｄａｔａｆｌｏｗ Ｔｏｏｌｋｉｔ
ｆｏｒＶｉｓｕａｌｉｚａｔｉｏｎ”，ＩＥＥＥ Ｃｏ
ｍｐｕｔｅｒ Ｇｒａｐｈｉｃｓ ａｎｄ Ａｐｐｌｉ
ｃａｔｉｏｎｓ １０（４），Ｊｕｌｙ １９９０，ｐ
ｐ．６２ ｌｎ．３−４４に記載されているように、あ
る画像処理モジュールの出力が次の画像処理モジュール
の入力となるようなデータフローモデルに基づいてパイ
プライン化し、あるいは：文献ＭＩＴ Ｘ Ｃｏｎｓｏ
ｒｔｉｕｍ，“Ｘ Ｉｍａｇｅ Ｅｘｔｅｎｔｉｏｎ−
Ｐｒｏｔｏｃｏｌ Ｒｅｆｅｒｅｎｃｅ Ｍａｎｕａ
ｌ”，Ｐｕｂｌｉｃ Ｒｅｖｉｅｗ Ｄｒａｆｔ，Ｄｅ
ｃｅｍｂｅｒ ２３，１９９２，Ｖｅｒｓｉｏｎ ４．
１２，ｐｐ．５−１〜５−２に記載されているように、
例えば有向向閉路グラフ（ＤＡＧ）のようなグラフ構造
を形成するように構成し、パイプラインあるいはグラフ
構造等に構成されたモジュール群を一つの画像処理モジ
ュールとして実行する方式がある。このような画像処理
方式をパイプライン方式と呼ぶことにする。また、構成
されたモジュール群をパイプライン、構成単位となる原
始的な画像処理をジョブと呼ぶことにする。

【０００４】このような画像処理方式においては、原始
的なモジュールを十分に用意すれば高度な専用化された
モジュールをいくつも個別に開発することなく、必要な
機能を開発することができ、開発コストを上げることな
く汎用の画像処理機能を提供することが出来るという利
点がある。

【０００５】しかしながら、パイプライン方式において
は、例えば文献“ＳｏｌａｒｉｓＸＩＬ １．０ Ｉｍ
ａｇｉｎｇ Ｌｉｂｒａｒａｙ Ｐｒｏｇｒａｍｍｅ
ｒ’ｓ Ｇｕｉｄｅ”， Ｆｅｂｒｕａｒｙ １９９
３，ｐｐ．２９７に記載されているように、複数の画像
処理モジュールを使って一つの画像データを処理する場
合等に、それぞれのジョブが逐次的に実行されるため、
中間結果を保持するために一時的にメモリに画像データ
を全面保持しなければならない。このような画像データ
を全面保持するためのメモリをページバッファと呼ぶこ
とにすると、ページバッファへのアクセス回数がパイプ
ラインを構成するジョブの数に比例して多くなり、通常
大量のメモリ空間を必要とするページバッファへの多量
のアクセスは大量のＣＰＵパワーやメモリを消費し実行
速度を著しく低下させる。

【０００６】このように画像処理を行なってきた後にそ
の出力結果が使用されるという保証はないので、例えば
パイプラインに新たに追加されたジョブにエラーが生じ
た場合や、出力結果を使用するジョブが接続されなかっ
た場合、それまでに大量の計算機資源を消費して行なっ
てきた計算がすべて無駄となってしまうという問題点を
有していた。

【０００７】このような問題点を解決するために、例え
ば文献ＭＩＴ Ｘ Ｃｏｎｓｏｒｔｉｕｍ，“Ｘ Ｉｍ
ａｇｅ Ｅｘｔｅｎｔｉｏｎ−Ｐｒｏｔｏｃｏｌ Ｒｅ
ｆｅｒｅｎｃｅ Ｍａｎｕａｌ”，Ｐｕｂｌｉｃ Ｒｅ
ｖｉｅｗ Ｄｒａｆｔ，Ｄｅｃｅｍｂｅｒ ２３，１９
９２，Ｖｅｒｓｉｏｎ ４．１２，ｐｐ．５−３や、文
献“Ｓｏｌａｒｉｓ ＸＩＬ １．０ Ｉｍａｇｉｎｇ
ＬｉｂｒａｒａｙＰｒｏｇｒａｍｍｅｒ’ｓ Ｇｕｉ
ｄｅ”，Ｆｅｂｒｕａｒｙ １９９３，ｐｐ．２９８−
２９９に記載されているように、パイプラインあるいは
グラフ構造等を構成する段階では実際の画像処理を行な
わず、画像処理命令を記憶あるいはモジュールの初期化
等の比較的計算コストのかからない処理しか行なわず、
指示された段階、あるいは必要となった段階になってか
ら実際の処理を行なう方式がある。このようなパイプラ
イン方式を遅延実行方式と呼ぶことにする。

【０００８】遅延実行方式においては、各ジョブ内部で
行なわれる画像処理やページバッファ等の中間バッファ
へのアクセスは、指示された場合、あるいは必要となっ
た場合にしか行なわれないので、大量の計算機資源を消
費する画像処理が始まる前にパラメータ不良やメモリ不
足等の単純なエラーを検出することができ無駄が少なく
てすむ。また、特開平５−２０７２６６号公報に記載さ
れているように、画像処理を始める前に記憶している画
像処理ジョブの実行順序を入れ換える、或いは、パイプ
ライン中にある画像処理のシーケンスを検出した場合
に、より最適化されたジョブに置き換える等の画像処理
方法の変更を行なうことにより、より高速に処理した
り、より高画質の出力結果を得ることができるといった
利点を有する。

【０００９】

【発明が解決しようとする課題】しかしながら、遅延実
行方式においては、内部ページバッファを保持するよう
なジョブがパイプラインに複数接続されている場合、接
続時に初期化を行なってページバッファの確保を行なっ
てしまうと大部分が同時に使用されないページバッファ
を数多く確保し、一つのジョブの実行がすべて完了して
から次のジョブの実行を始める方式に比べて非常に多く
のメモリを消費するという問題点を有する。あるいは、
接続時に初期化を行なわず実行時にページバッファの確
保を行い、ページバッファの使用が終了する都度解放を
なうと、非常に多くのメモリを消費すると言う問題点は
解決するものの、エラー検出を早期に行なえるという遅
延実行方式の利点が損なわれる。このような内部ページ
バッファを保持するようなジョブとしては、例えば回転
やアフィン変換のような座標変換処理や、フーリエ変換
等の画像解析処理が挙げられる。

【００１０】不必要なページバッファが多く確保されて
も正常に動作させるためにはシステム資源として大容量
のメモリを用意しなければならず、これはシステムのコ
ストアップにつながる。また、実行時にページバッファ
の確保を行なう方式では、大量の計算機資源を消費して
多くの画像処理を行なった後にページバッファを確保し
ようとして失敗した場合に、処理が継続できずそれまで
に行なった計算がすべて無駄となる。

【００１１】図２０は、従来技術による画像処理の一例
である。画像処理装置が例えばホストアプリケーション
から画像処理命令と処理を行なう画像を与えられ、処理
結果の画像を出力するとすれば、まずホストアプリケー
ションは画像処理装置に画像処理命令を与え、これが処
理記憶手段に記憶される。先に述べた遅延実行方式の画
像処理装置を例にとると、例えばホストアプリケーショ
ンからの画像処理命令はステップ８１において画像処理
ジョブとして処理記憶手段に記憶される。また、次の画
像処理命令が与えられると、次に実行する画像処理ジョ
ブとして処理記憶手段に追加される。以下同様に、画像
処理ジョブの追加が終了するまでこれらのステップが繰
り返され（ステップ８４）、すべての画像処理ジョブが
処理記憶手段に追加された後、ステップ８５において画
像処理が実行される。処理中には例えば中間結果を格納
するバッファメモリ等の資源が要求される場合があるの
で、このように処理のために資源を確保した場合には、
ステップ８６において処理の終了後不要となった資源を
解放する。

【００１２】このとき、例えば画像処理手段の内部状態
の初期化や処理に必要なメモリ等の資源の確保を行なっ
ておく（ステップ８２）ことにより、パラメータ不良や
メモリ不足等によるエラーを早期に検出することができ
る。通常、デジタル画像処理は、大量のデータにアクセ
スする必要から時間がかかるものであり、複数の画像処
理ジョブを順次実行してきた後に初期化不良によるエラ
ーを検出すると（ステップ８３）それまで大量の計算資
源を消費して実行してきた処理が無駄になる。

【００１３】一方、図２１は、処理実行制御手段を合わ
せ持つ従来技術による画像処理装置の一例である。同様
にホストアプリケーションからの指示等により画像処理
ジョブが処理記憶手段に記憶される（ステップ９１）。
このとき、ホストアプリケーションから処理の即時実行
を指示されたり（ステップ９２）、与えられた画像処理
ジョブが例えばヒストグラム等の値を出力するジョブで
あれば（ステップ９３）、画像処理ジョブの追加が終了
する前であっても、それまで与えられた画像処理ジョブ
を実行する（ステップ９４）。処理の即時実行の指示に
は、例えばジョブの追加を指示する手続きインターフェ
ースに即時実行を行なうか否かのフラグを設け、このフ
ラグが立っていれば即時実行を行なうと規定すればよ
い。また、値を出力するジョブであるかどうかを判断す
るには、たとえばあらかじめ画像処理手段の持つすべて
のジョブの種類をテーブルに記憶し、ジョブの種類の各
項目について値を出力するジョブであるかどうかを示す
フラグを用意すればよい。この場合には、例えば画像処
理ジョブが追加される毎にジョブの種類から前記テーブ
ルを参照して値を出力するジョブであるかどうかを判断
する。

【００１４】しかしながら、例えば９０°回転や縦方向
の鏡像等のページバッファを用意して入力画像を内部的
に保持する必要のあるような画像処理ジョブの初期化に
おいてページバッファの確保を行なった場合、処理記憶
手段に保持されている画像処理ジョブにこのようなペー
ジバッファを確保するジョブが複数存在すると、それぞ
れがページバッファを持つことになり、非常に多くのメ
モリ資源が同時に必要となる。しかも例えばそれぞれの
ページバッファを持つジョブが、入力ページバッファが
満たされるまで画像データを出力しないような場合に
は、２つ目のページバッファが処理結果のデータで満た
されるまでは３つ目のページバッファにはデータが送ら
れないので、３つ目以降のページバッファを初めから確
保するのは無駄となる。

【００１５】本発明は、このような従来方式の問題点に
鑑みてなされたもので、これらの問題点をできるだけ解
決しつつ複数の画像処理ジョブから構成される遅延実行
方式の画像処理パイプラインを全体的に効率良くメモリ
を使用して処理を行なう方式を提供することを目的とす
る。

【００１６】

【課題を解決するための手段】第１の発明においては、
従来の遅延実行方式の画像処理パイプラインに対して、
遅延実行を制御する遅延実行制御部を有し、この遅延実
行制御部が接続されたジョブがページバッファを必要と
するかどうかを検出して遅延実行を行なうかどうかを判
断するページバッフア検出手段と、遅延実行を行なわな
いと判断された場合に実際にページバッフアを確保する
ページバッフア確保手段と、ページバッファを確保した
後にパイプラインの前段に接続された画像処理を実行さ
せる画像処理起動手段と、前段の画像処理が終了した後
に前段の画像処理で用いるために確保された資源を解放
する後処理手段を含む点が異なる。

【００１７】本発明の画像処理方式においては、ページ
バッファを保持するようなジョブをパイプラインに接続
する際には、ページバッファを確保した後直ちにそれよ
り前段の画像処理を行なってしまう。その結果は確保さ
れたページバッファに格納され、前段のジョブで使用す
るために確保されたメモリやファイル等のさまざまな計
算機資源は、処理がすべて終了するので解放することが
できる。

【００１８】次にいま一度ページバッファを保持するよ
うなジョブがパイプラインに接続された場合には、同様
にページバッファを確保した後直ちに画像処理を行な
い、その結果が新しいページバッファに格納される。こ
のとき、先に確保したページバッフアはこのジョブの前
段のジョブに属するものであり、処理がすべて終了して
いるので解放することができる。

【００１９】パイプラインがＤＡＧ構造を有し分岐を伴
う場合には、ページバッファを保持するジョブにおいて
画像処理を完了しても前段のジョブの有する計算機資源
をすべて解放できない場合がある。例えば、ページバッ
ファを保持するジョブの前段に分岐を行なうジョブがあ
り、この分岐ジョブ自身がページバッフアを保持する場
合である。このような場合、もしもこのページバッファ
を保持するジョブの画像処理が完了した時点で分岐ジョ
ブの有する資源を解放すると、もうーつの分岐先に接続
されたジョブが分岐ジョブに画像を要求した時に必要な
資源、この場合で言えばページバッファが解放されてい
るために処理を続けることができない。

【００２０】そこでこのような場合には、ページバッフ
ァを保持するジョブから資源の解放の要求が前段に伝え
られる際に、分岐ジョブではその分岐パス上の処理が終
ったことを記憶して、分岐ジョブにおける資源の解放は
行なわない。ただし、分岐ジョブの更に前段に対して
は、処理が完了している筈であるので資源解放の要求を
伝達する。このために分岐ジョブを構成する画像処理手
段は、各分岐パスに対応する処理終了確認手段を有す
る。あるいは、単純に分岐パスの数を記憶し処理の終了
した、または、まだ終了しないパスの数をカウントする
カウンタを設け、これと比較を行なうことによりすべて
のジョブの終了を判断しても良い。あるいは、処理の進
行を監視する処理監視部を別に設け、処理監視部が処理
終了確認手段を有しても良い。

【００２１】分岐ジョブからのすべての分岐パスに対し
処理が終了したことが確認されたら、分岐ジョブの保持
するページバッファを含む該分岐ジョブにおける資源の
解放を行なう。

【００２２】このようにページバッファを保持するよう
なジョブをパイプラインに接続する際には、ページバッ
ファを確保した後直ちに画像処理を行い、その前段のジ
ョブで使用するために確保された計算機資源を解放する
ことにより、その他のジョブの接続時には遅延実行方式
を用いてもパイプライン全体で同時に高々２面のページ
バッファしか保持することはない。

【００２３】またパイプラインがＤＡＧ構造を有し分岐
を伴う場合には、ページバッファを保持するジョブから
資源の解放の要求が前段に伝えられたときに分岐ジョブ
ではその分岐パス上の処理が終ったことを記憶し、分岐
ジョブからのすべての分岐パスに対し処理が終了したこ
とが確認されたら分岐ジョブの保持するページバッフア
を含む該分岐ジョブにおける資源の解放を行なうことに
より、その他のジョブの接続時には遅延実行方式を用い
てもパイプライン全体では同時に必要最小限のページバ
ッフアしか確保しない。したがって、従来は同時に使用
されない無駄なページバッファが確保され大量のメモリ
資源を必要とした遅延実行方式に対し、本方式ではエラ
ーの早期検出が可能であるという遅延実行形式の利点を
損なうことなく必要最小限のメモリしか消費しないの
で、メモリ資源の節約が期待できる。これはシステム全
体のコストダウンにつながる。

【００２４】また第２の発明においては、従来の遅延実
行方式の画像処理パイプラインに対して、特にページバ
ッファの割り当てを制御するメモリ割り当て制御部を有
し、このメモリ割り当て制御部が接続されたジョブがペ
ージバッファを必要とするかどうかを検出する検出手段
と、画像処理ジョブの初期化時あるいは実行時に実際に
ページバッファを確保するメモリ確保手段と、前段の画
像処理が終了した後に前段の画像処理で用いるために確
保された資源を解放する後処理手段を含む。

【００２５】本発明の画像処理方式においては、ページ
バッファを保持するようなジョブをパイプラインに接続
する際には、直ちにページバッファを確保するとは限ら
ない。ページバッファはメモリ確保手段によって通常実
行時に確保されるが、それまでに接続された画像処理ジ
ョブに応じて初期化時にも確保される場合がある。ま
た、ある画像処理ジョブよりも前段の画像処理を終了し
た場合には、前段のジョブで使用するために確保された
メモリやファイル等のさまざまな計算機資源は、処理が
すべて終了するので解放する。あるいは、本発明のいま
ひとつの画像処理方式においては、ページバッファは通
常初期化時に確保されるが、各々の画像処理ジョブにつ
いて別々に確保されるとは限らず、共有可能なページバ
ッファを共有することにより全体のメモリ使用量を節約
する。

【００２６】画像処理パイプラインが単純なリスト構造
を構成する場合、ページバッファが初期化時に確保され
るのは、すでに確保されたページバッファが１面以下の
場合である。２面目が確保された後に実行される画像処
理ジョブは、１面目を使用する画像処理ジョブのすべて
が終了してからでないと実行することは出来ない。そこ
で画像処理ジョブの初期化時ではなく実行時に、１面目
を使用する画像処理ジョブのすべてが終了して使用した
ページバッファメモリの解放を行なってから、３面目以
降のバッファの確保を行なえば、同時に３面以上のペー
ジバッファを確保することがなく、通常大容量のメモリ
資源を消費するページバッファを節約することが出来
る。

【００２７】また、このように３面目のページバッファ
を使用する画像処理ジョブの実行時には１面目のページ
バッファは不要であり４面目のページバッファを使用す
る画像処理ジョブの実行時には２面目のページバッファ
は不要であるように、それぞれページバッファを使用す
るジョブの偶数番目同士および奇数番目同士は、同時に
ページバッファを使用しない。つまり、ぺージバッファ
を使用するジョブの偶数番目のものと奇数番目のもの
は、それぞれ同一のページバッファを使用しても差し支
えない。そこで、２面のページバッファを用意しそれぞ
れを交互に使用しても、同時に３面以上のページバッフ
ァを確保することがなく、ページバッファを節約するこ
とが出来る。この場合には、それぞれのページバッファ
を使用する画像処理ジョブのうち最も多くのメモリを使
用するジョブが必要とする大きさのページバッファを割
り当てる必要がある。そこで、ページバッファを割り当
てる都度ページバッファの大きさが十分であるかどうか
確認し、不足する場合には必要な大きさのメモリを再割
り当てする。それまでに該当するページバッファを割り
当てられていた画像処理ジョブは、再割り当て後のペー
ジバッファ容量よりも少ないメモリしか使用しないの
で、動作に支障はない。更には、画像処理パイプライン
全体で同時にそれ以上のページバッファメモリを使用し
ないので、実行時にページバッファメモリの割り当て失
敗によるエラーは発生しない。換言すれば、初期化時に
メモリ不足エラーを検出することができ、エラーの早期
発見につながる。

【００２８】パイプラインがＤＡＧ構造を有し分岐を伴
う場合には、ページバッファを保持するジョブにおいて
画像処理を完了しても前段のジョブの有する計算機資源
をすべて解放できない場合がある。例えば、ページバッ
ファを保持するジョブの前段に分岐を行なうジョブがあ
り、この分岐ジョブ自身がページバッファを保持する場
合である。このような場合、もしもこのページバッファ
を保持するジョブの画像処理が完了した時点で分岐ジョ
ブの有する資源を解放すると、もう一つの分岐先に接続
されたジョブが分岐ジョブに画像を要求した時に必要な
資源、この場合で言えばページバッファが解放されてい
るために処理を続けることができない。そこでこのよう
な場合には、ページバッファを保持するジョブから資源
の解放の要求が前段に伝えられる際に、分岐ジョブでは
その分岐パス上の処理が終ったことを記憶して、分岐ジ
ョブにおける資源の解放は行なわない。ただし、分岐ジ
ョブの更に前段に対しては、処理が完了している筈であ
るので資源解放の要求を伝達する。このために分岐ジョ
ブを構成する画像処理手段は、各分岐パスに対応する処
理終了確認手段を有する。あるいは、単純に分岐パスの
数を記憶し処理の終了したまたはまだ終了しないパスの
数をカウントするカウンタを設け、これと比較を行なう
ことによりすべてのジョブの終了を判断しても良い。あ
るいは、処理の進行を監視する処理監視部を別に設け、
処理監視部が処理終了確認手段を有しても良い。分岐ジ
ョブからのすべての分岐パスに対し処理が終了したこと
が確認されたら、分岐ジョブの保持するページバッファ
を含む該分岐ジョブにおける資源の解放を行なう。

【００２９】このようにページバッファを使用するよう
なジョブをパイプラインに接続する際には、そのページ
バッファの割り当てや解放を適切に制御することによ
り、特に単純なリスト構造を構成する画像処理パイプラ
インでは全体で同時に高々２面のページバッファしか保
持することはない。

【００３０】また、ページバッファを交互に使用し複数
の画像処理ジョブで共有することにより、初期化時にす
べてのページバッファを割り当てることができメモリ不
足によるエラー検出を早期に行なうことができる。さら
に画像処理パイプラインがＤＡＧ構造を有し分岐を伴う
場合には、ページバッファを保持するジョブから資源の
解放の要求が前段に伝えられたときに分岐ジョブではそ
の分岐パス上の処理が終ったことを記憶し、分岐ジョブ
からのすべての分岐パスに対し処理が終了したことが確
認されたら分岐ジョブの保持するページバッファを含む
該分岐ジョブにおける資源の解放を行なうことにより、
その他のジョブの接続時には遅延実行方式を用いてもパ
イプライン全体では同時に必要最小限のページバッファ
しか確保しない。したがって、従来は同時に使用されな
い無駄なページバッファが確保され大量のメモリ資源を
必要とした遅延実行方式に対し、本方式では必要最小限
のメモリしか消費しない。エラーの早期検出が可能であ
るという遅延実行形式の利点を損なうことなくこの利点
を生かすことができるので、メモリ資源のみならずＣＰ
Ｕ資源の節約も期待できる。これらはシステム全体のコ
ストダウンにつながる。

【００３１】

【実施例】

〔実施例１〕本発明は、例えば図１に示すようなハード
ウエア構成上で動作する。例えばスキャナ３０８等から
画像データが入力され、情報記憶メモリ３０４に蓄えら
れる。例えば操作者が表示装置３０７に表示された前記
画像データを参照しながら例えばキーボード、マウス等
の入力装置３０５により画像処理命令を与える。与えら
れた画像処理命令は情報記憶メモリ３０４に記憶され、
画像処理装置３０３が記憶された画像処理命令にしたが
って処理を行ない、プリンタ３０９等に出力する。例え
ばポストスクリプト（登録商標）のようなページ記述言
語によって与えられた画像処理命令および入力画像は、
画像処理装置３０３によって処理されプリントアウトさ
れる。なお、３０１はパーソナルコンピュータやワーク
ステーションのような計算機を示す。

【００３２】また本発明は、例えば図２や図３に示すよ
うなスキャナやプリンタの画像処理システム上で動作す
る。

【００３３】図２は、スキャナの詳細構成を説明するブ
ロック図である。光学系駆勤回路３６により、ＣＣＤセ
ンサ３２の読み取り方向と直角の方向に、原稿３０、ま
たはレンズ３１とＣＣＤセンサ３２が移動され、原稿３
０全体の画像が読み取られる。ＣＣＤセンサ３２で読み
取られた画像は、Ａ／Ｄ変換器３３でアナログ・ディジ
タル変換され、バッファメモリ３４に一時記億される。
バッファメモリ３４に記憶された画像データは、画像デ
ータ送信回路３５を介し、同期を取られ符号化され、画
像データ受信回路４０に送信される。制御回路１７は、
スキャナの全体の制御を行なう。なお、３８はインタフ
ェース回路である。

【００３４】また、図３は、プリンタの詳細構成を説明
するブロック図である。画像データ送信回路２５から送
信されてくる画像データは、画像データ受信回路４０に
より受信変換され、同期回路４７で同期を取られ．レー
ザドライバ４１，レーザ発信器４２でレーザ光を出力す
る。また同期回路４７は、モーター駆動回路４８を制御
し、ポリゴンミラー４３を回転させるモータ４６の駆勤
及び停止を行なう。さらに、レーザ発信器４２，ポリゴ
ンミラー４３は、ビームディテクタ４５で検出したレー
ザ光で同期回路４７で同期をとられ、感光体４４上に潜
像を形成する。本実施例においては画像形成手段として
電子写真方式の使用を想定している。レーザと電子写真
方式を組み合わせた画像形成方式は、既に閘知の方式で
あるので、ここでは詳細な説明を省略する。上記の同期
回路４７は、プリンタ全体の制御を司る制御回路４９に
より制御される。制御回路４９は、さらに紙送り系駆勤
回路５０を制御するとともに、インタフェース回路３８
の指令を受け一連の制御を行なう。

【００３５】図４および図５は、画像処理パイプライン
の例である。図４の例では、画像処理ジョブ６１により
例えばハードディスク等の外部記憶装置３０６上の画像
ファイルを読み込む。その出力が画像処理ジョブ６２に
よって回転され、さらに画像処理ジョブ６３によって鮮
鋭化され、最終的に画像処理ジョブ６４により画像ファ
イルに書き込まれる。図５の例では、画像処理パイプラ
インが単純なリスト構造ではなく、ＤＡＧ構造すなわち
有向無閉路グラフの構造を有している。同様に画像処理
ジョブ７１が画像ファイルを読み込み、画像処理ジョブ
７２で色調整を施した後、その出力は二つに分岐され、
その一方は画像処理ジョブ７３により画像ファイルに書
き出されると共に、いま一方は画像処理ジョブ７４によ
り解像度変換が施され画像処理ジョブ７５によりＣＲＴ
等の表示装置３０７に出力される。

【００３６】本発明による画像処理装置１１は、図６に
示すようにホストアプリケーション１６から与えられた
画像処理命令を記憶する処理記憶手段１３と、画像デー
タを記憶する画像記憶手段１２と、画像記憶手段１２に
記憶された画像を処理記憶手段１３に記憶された画像処
理命令にしたがって画像処理を行なう画像処理手段１４
と、この画像処理の実行を制御する制御手段１５から構
成される。また、制御手段１５は、図７に示すように、
与えられた画像処理命令がページバッファを必要とする
ものであるかどうかを検出する検出手段２１と、必要に
応じてＯＳのシステムコール等を用いてページバッファ
を確保するメモリ確保手段２２と、画像処理手段１４に
より実際の画像処理を起動する処理起動手段２３と、画
像処理の終了後、不要となった使用済みの資源を解放す
る後処理手段１４から成る。

【００３７】図８は、本発明による画像処理ジョブの一
実施例である。図８は従来技術の一例である図２１の画
像処理ジョブの追加を行なう部分９１についての流れを
説明したものである。残りの部分は図２１と同様であ
る。

【００３８】まず、画像処理ジョブが与えられた時に検
出手段２１がその画像処理ジョブがページバッファを必
要とするかどうかを判断する。これは例えばあらかじめ
画像処理手段の持つすべてのジョブの種類をテーブルに
記憶し、ジョブの種類の各項目についてページバッファ
を必要とするジョブであるかどうかを示すフラグを用意
し、ジョブの種類からこのテーブルを参照してページバ
ッファを必要とするジョブであるかどうかを判断すれば
よい。ページバッファが必要でない場合には、そのまま
画像処理ジョブ追加のステップを終了する（ステップ１
０１）。ページバツフアが必要な場合には、メモリ確保
手段２２が必要な容量のページバッフアを確保し（ステ
ップ１０２）、処理起動手段２３がそれまでに既に追加
されている画像処理ジョブを実行し（ステップ１０
３）、その結果を確保したページバッファに保存する
（ステップ１０４）。結果がページバッファに保存され
れば、この時点でそれまでに既に追加されていた画像処
理ジョブは実行が完了しているため、後処理手段２４が
これらの画像処理ジョブで使用するために確保された資
源を解放する（ステップ１０５）。

【００３９】このときに、例えばそれまでに追加されて
いた画像処理ジョブがページバッフアを保持していたと
しても、新たなページバッファへの保存が完了すると資
源が解放され、先に確保されていたページバッファは解
放される。同様にこの後にページバッフアを必要とする
ジョブが追加されても、その時点で新たなページバッフ
ァが確保され、直ちにそれまでの画像処理が実行される
ので現在のジョブが確保したページバッフアは不用とな
り解放される。

【００４０】〔実施例２〕本実施例は、本発明における
後処理手段２４について述べる。ホストアプリケーショ
ン１６によって与えられ、処理記憶手段１３に記憶され
た画像処理ジョブは、実際の画像処理が終了すると後処
理手段２４によりそのジョブで使用した例えばフアイル
ハンドラやメモリなどの資源をシステムに解放する。画
像処理ジョブが単純なリスト構造を有する場合には、あ
る画像処理ジョブの出力が複数の画像処理ジョブの入力
となるような処理の分岐は行なわれないので、単純に前
段の画像処理ジョブからの後処理要求に応じて順次処理
に用いた資源を解放していけばよい。図９は、このよう
な後処理の流れを示す一例である。例えば制御手段１５
が現在処理を行なっている画像処理ジョブの前段に別の
画像処理ジョブが存在するかどうかを判断し（ステップ
１２１）、存在すれば前段に後処理を要求する（ステッ
プ１２２）。最後にいずれの場合も現在処理を行なって
いる画像処理ジョブ自身が使用した使用済みの資源を解
放する（ステップ１２３）。

【００４１】しかしながら、処理記憶手段１３に記憶さ
れた画像処理ジョブがＤＡＧ構造を有し処理の分岐が行
なわれる場合には、分岐パスのーつから後処理要求を受
けても他の分岐パスの処理が終了しているとは限らない
ので、直ちに後処理を行なうことができない。図１０
は、本発明においてこのような分岐を伴うジョブ１１２
が処理記憶手段１３に記憶されている場合の後処理の一
実施例である。実線の矢印の方向は画像データの流れを
示す。分岐ジョブ１１２は、分岐パス１１３〜１１５の
それぞれに対応するフラグ１１６を有する。図１１は、
本発明におけるこのような分岐ジョブの後処理の流れの
一実施例である。ある分岐パスから後処理要求が伝えら
れると、分岐ジョブ１１２においては直ちに後処理を開
始せず、後処理要求のあった分岐パスに対応するフラグ
を立てる（ステップ１３１）。次にすべてのフラグが立
ったかどうか検査し（ステップ１３２）、すべてのフラ
グが立つていれば図９に示した通常の後処理を行なう
（ステップ１３３）。すべてのフラグが立っていない場
合は、そのまま処理を終了し、次の後処理要求が与えら
れるのを待つ。

【００４２】すべての分岐パス１１３〜１１５から後処
理要求が発生すれば、いずれの分岐パスもそれ以上入力
画像データを必要としないことが分かるので分岐ジョブ
１１２およびそれより前段のジョブ１１１等は後処理を
行なうことができる。

【００４３】〔実施例３〕また、前記分岐ジョブの別の
実施例として、分岐パスの一つ一つに対応するフラグを
持つ代わりに、後処理要求のカウンタを設ける方法もあ
る。カウンタは０に初期化する。分岐ジョブがある分岐
パスから後処理要求を受けた場合には、カウンタをイン
クリメントし、カウンタが分岐パス数の合計に達してい
れば後処理を行なう。カウンタが分岐パス数の合計に達
していなければ、そのまま処理を終了し、次の後処理要
求が与えられるのを待つ。

【００４４】カウンタが分岐パス数の合計に達していれ
ば、すべての分岐パスから後処理要求が発生したことに
なり、いずれの分岐パスもそれ以上入力画像データを必
要としないことが分かるので分岐ジョブおよびそれより
前段のジョブは後処理を行なうことができる。

【００４５】〔実施例４〕次に、本発明の更に第４の実
施例について説明する。なお、先の述べた各実施例と対
応する部分には同一符号を付し重複説明は省略する。

【００４６】第４の実施例における画像処理装置１１
は、図１２に示すようにホストアプリケーション１６か
ら与えられた画像処理命令を記憶する処理記憶手段１３
と、画像データを記憶する画像記憶手段１２と画像記憶
手段１２に記憶された画像を処理記憶手段に記憶された
画像処理命令にしたがって画像処理を行なう画像処理手
段１４と、この画像処理の実行に当たり必要なメモリの
割り当てを制御するメモリ割り当て制御手段１６から構
成される。また、メモリ割り当て制御手段１６は、図１
３に示すように、与えられた画像処理命令がページバッ
ファを必要とするものであるかどうかを検出する検出手
段２１と、必要に応じて例えばＯＳのシステムコール等
を用いてページバッファを確保するメモリ確保手段２２
と、画像処理の終了後、不要となった使用済みの資源を
解放する後処理手段２４から成る。

【００４７】図１４は、本発明による画像処理装置の一
実施例である。図１４は従来技術の一実施例である図２
０の画像処理ジョブの初期化を行なうステップ８２につ
いての流れを説明したものである。

【００４８】まず、画像処理ジョブが与えられた時に検
出手段２１がその画像処理ジョブがページバッファを必
要とするかどうかを判断する (ステップ１８１）。これ
は例えばあらかじめ画像処理手段の持つすべてのジョブ
の種類をテーブルに記憶し、ジョブの種類の各項目につ
いてページバッファを必要とするジョブであるかどうか
を示すフラグを用意し、ジョブの種類からこのテーブル
を参照してページバッファを必要とするジョブであるか
どうかを判断すればよい。ページバッファが必要でない
場合には、ページバッファに関する初期化のステップを
省略しその他の初期化を行なう（ステップ１８４）。ペ
ージバッファが必要な場合には、既に確保したページバ
ッファが１面以下かどうかを検査し（ステップ１８
２）、１面以下であった場合にのみメモリ確保手段２２
が必要な容量のページバッファを確保する（ステップ１
８３）。ステップ１８４では、ページバッファに関する
初期化以外の初期化を行なう。例えば色空間変換のよう
な画像処理ジョブにおいてはページバッファを確保する
必要はないので、例えばスキャンライン単位で処理を行
い、次段のジョブに結果を渡す構成とすれば、１ライン
分のバッファメモリを確保すればよい。

【００４９】本発明は、特にこのような通常は１ライン
分のバッファメモリを割り当てる画像処理方式において
やむを得ずページバッファが複数必要となる場合に効果
が大きい。あるいは、３×３のカーネルを用いた畳み込
みフィルタのような処理では、あるスキャンラインの処
理結果を得るために対象画素の前後各１ラインのデータ
も必要であるため、３ライン分のバンドバッファを確保
する。あるいは、トーンリプロダクションカーブの適用
など処理高速化のためテーブルを参照して出力画素値を
決定するようなジョブでは、ルックアップテーブル用の
メモリを確保してテーブルを初期化する。

【００５０】これを図１５に示すような画像処理命令列
について適用した例を考えてみる。ここでは、処理記憶
手段１３に主走査方向の鏡像、色調整、９０度回転、フ
ーリエ変換の順で画像処理命令が記憶されているとす
る。これらの画像処理命令のうち、鏡像と９０度回転と
フーリエ変換の各処理は処理の性質上、入力画像の全面
を一時的に記憶するページバッファを必要とする。まず
はじめに鏡像を実行する画像処理ジョブ１１０１が初期
化される際には、ステップ１８１で検出手段２１がペー
ジバッファを必要とするか検査し、ページバッファを必
要とするのでステップ１８２に進む。ステップ１８２で
は、これまでに確保されたページバッファの数が検査さ
れ、まだ１面も確保されていないのでステップ１８３に
進む。これまでに確保されたページバッファの数は、例
えばカウンタを用意することにより容易に検査すること
ができる。ステップ１８３では、メモリ確保手段２２に
より入力画像を保持するに十分な大きさのページバッフ
ァ１１０９が画像処理ジョブ１１０１に割り当てられ
る。次に色調整を実行する画像処理ジョブ１１０２が初
期化される際には、ステップ１８１におけるページバッ
ファを使用しないと判定され、ページバッファを確保す
るステップ１８３は実行されずに、ステップ１８４にお
いて例えばルックアップテーブルの初期化等その他の初
期化が行なわれる。次に９０度回転を行なう画像処理ジ
ョブ１１０３が初期化される際には、ステップ１８１に
おいてページバッファが必要と判定されステップ１８２
に進み、ステップ１８２においてこれまでに１つのペー
ジバッファ１１０９しか確保されていないのでステップ
１８３に進み、ステップ１８３においてページバッファ
１１１０が確保される。次にフーリエ変換を行なう画像
処理ジョブ１１０４が初期化される際には、ステップ１
８１においてページバッファが必要と判定されステップ
１８２に進み、ステップ１８２においてはこれまでに既
に２つのページバッファ１１０９および１１１０が確保
されているのでステップ１８４に進み画像処理ジョブ１
１０４のためのページバッファ１１１１は初期化時には
確保されない。

【００５１】図１６は、本発明による画像処理装置の処
理記憶手段１３に記憶された画像処理命令に対応する各
画像処理ジョブが初期化された後の、画像処理実行時の
流れを説明したものである。まずステップ１００１にお
いてそのジョブがページバッファを使用するかどうかを
判定する。使用する場合にはステップ１００２に、使用
しない場合にはステップ１００８に進む。ステップ１０
０２では、初期化時にこのジョブのためにページバッフ
ァが確保されているかどうかを判定する。図１５におけ
る先の例のジョブ１１０１やジョブ１１０３のように、
初期化時にページバッファが確保されている場合にはス
テップ１００８に進み、ジョブ１１０４のようにページ
バッファが確保されていない場合には、ステップ１００
３に進む。ステップ１００３では、必要なページバッフ
ァを確保する。このページバッファの確保に失敗した場
合にはステップ１００４においてエラー処理を行ない処
理を中断する。そうでない場合にはステップ１００５に
進みその画像処理ジョブの前段までの画像処理を行い、
ステップ１００６で処理結果をステップ１００３で確保
したページバッファに保存する。この時点で前段までの
画像処理はすべて完了しているのでステップ１００７で
前段までの画像処理ジョブで使用した資源を解放する。
ステップ１００８では、ステップ１００６でページバッ
ファに保存された入力画像データを使用して画像処理を
行ない、ステップ１００９で全スキャンラインの処理済
みデータを出力したかどうかを判定する。すべてのデー
タを出力した場合にはステップ１０１０に進み使用した
資源の解放を行なう。これには、ステップ１００６で使
用したページバッファも含まれてよい。そうでない場合
には、資源は解放せずに処理を終了し、次の出力要求に
備える。

【００５２】図１５のステップ１１０６、１１０７、１
１０８は、実行時のページバッファの使用状況を示す。
初期化終了時にはステップ１１０５のように１番目にペ
ージバッファを使用する画像処理ジョブ１１０１にペー
ジバッファ１１０９が、２番目にページバッファを使用
するジョブ１１０３にページバッファ１１１０がそれぞ
れ割り当てられている。ジョブ１１０１を実行する時点
では、前段の画像処理ジョブからページバッファ１１０
９に入力データが読み込まれ、その結果がジョブ１１０
２に渡される。色調整を行なう画像処理ジョブ１１０２
は、座標変換や近傍画素参照を行なわないジョブのため
ページバッファを必要とせず処理結果を次のジョブ１１
０３に渡すことができる。次にページバッファを用いる
９０度回転を行なう画像処理ジョブ１１０３では、第１
のスキャンラインを出力するのに入力画像の最終スキャ
ンラインを必要とするのでページバッファ１１１０に画
像データを全面読み込む（ステップ１１０６）この時点
でジョブ１１０３より前段のジョブ１１０１のために割
り当てられたページバッファ１１０９は不要となるので
解放され、次にページバッファを必要とするジョブ１１
０４のために新たなページバッファ１１１１が割り当て
られる（ステップ１１０７）。フーリエ変換画像を出力
するジョブ１１０４もページバッファに入力画像を必要
とするため、ジョブ１１０３の出力が割り当てられたペ
ージバッファ１１１１に読み込まれる（ステップ１１０
８）。このように本発明の画像処理装置においては、画
像処理の各々のステップ（１１０５〜１１０８）ではペ
ージバッファは高々２面しか確保されず、使用するメモ
リを節約することができる。

【００５３】〔実施例５〕本実施例は、本発明における
ページバッファ割当のいま一つの実施例について述べ
る。図１７は、図１４と同様に従来技術による画像処理
実施例を示す図２０ステップ８２の部分の詳細を示す本
発明における初期化時の流れ図である。まずステップ１
２１において、検出手段２１によって与えられた画像処
理ジョブがページバッファを使用するかどうか検査され
る。ページバッファを必要とする場合にはステップ１２
２に進み、そうでない場合にはステップ１２７に進む。
ステップ１２２では、この画像処理ジョブがページバッ
ファを使用する画像処理ジョブのうち奇数番目か偶数番
目かを判断する。これば、例えばメモリ割り当て制御手
段１６にカウンタを用意してページバッファを使用する
ジョブが初期化される毎にカウンタを増加させ、カウン
タの値が奇数か偶数か判断すればよい。奇数の場合に
は、ステップ１２３において第１のページバッファを割
り当て、偶数の場合にはステップ１２４において第２の
ページバッファを割り当てる。ステップ１２５では、ス
テップ１２３またはステップ１２４において割り当てら
れたページバッファの大きさが当該画像処理ジョブで必
要とする大きさに十分かどうかを検査する。不十分な場
合にはステップ１２６に進み必要な大きさのページバッ
ファを再割当する。これには例えばＡＮＳＩ Ｃの標準
ライブラリ関数ｒｅａｌｌｏｃ（）等を用いることがで
きる。再割当てにあたっては、領域は同一のまま割り当
て領域の大きさが変更される場合と別の領域が割り当て
られる場合があるが、割り当て後のページバッファ領域
が前のページバッファ領域と異なる場合には、前のペー
ジバッファ領域は解放する。ステップ１２４で検査され
たページバッファ容量が十分な場合にはステップ１２７
に進む。ステップ１２７では、例えばラインバッファの
確保、内部変数の初期化等、ページバッファに関する初
期化以外の初期化を行なう。

【００５４】図１８は、このようにして初期化された画
像処理パイプラインの一例である。ここでは、図１５に
示した例と同様に鏡像１４１、色調整１４２、９０度回
転１４３、ヒストグラム正規化１４４の各ジョブが直列
に接続されている。この内、ページバッファを使用する
画像処理ジョブは、鏡像１４１、９０度回転１４３、ヒ
ストグラム正規化１４４の３つである。画像処理パイプ
ライン全体の初期化に際して、はじめに空のページバッ
ファ領域を２つ確保しておき、第１のページバッファ１
２５、第２のページバッファ１２６とする。まず鏡像を
得る画像処理ジョブ１４１が初期化される際には、ステ
ップ１２１でページバッファが必要とされることが判断
され、ステップ１２２に進む。ステップ１３２では、こ
のジョブはページバッファを使用する第１番目のジョブ
であるので奇数番目のジョブであることが分かりステッ
プ１２３に進む。ステップ１２３ではあらかじめ大きさ
０で確保されている第１のページバッファが割り当てら
れる。ところが必要とするページバッファの大きさは０
より大きいため、ステップ１２６で必要な大きさが再割
当される。次に色調整を行なう画像処理ジョブ１４２が
初期化される場合は、ステップ１２１においてページバ
ッファを必要としないことが検査され、ステップ１２７
に進んでページバッファ以外に関する初期化のみが行な
われる。次に９０度回転を行なう画像処理ジョブ１４３
が初期化される際には、画像処理ジョブ１４１の初期化
と同様にページバッファの割当が行なわれるが、２番目
にページバッファを使用するジョブであるためステップ
１２２において偶数と判断されステップ１２４において
第２のページバッファが割り当てられる点が異なる。次
にヒストグラム正規化を行なう画像処理ジョブ１４４が
初期化される場合には、画像処理ジョブ１４１の初期化
と同様に行なわれる。この際、画像処理ジョブ１４１で
必要とされるページバッファの大きさより画像処理ジョ
ブ１４４で必要とされるページバッファの大きさの方が
大きい場合には、第１のページバッファの大きさは再割
当により修正される。

【００５５】このようにして画像処理ジョブの初期化が
行なわれた後、実際の画像処理が実行される時の各画像
処理ジョブの処理の流れを示したものが図１９である。
まずステップ１３１において、それぞれのジョブに応じ
た種類の画像処理が行なわれる。ステップ１３２では出
力画像のすべてのスキャンラインが出力されたかどうか
が検査される。すべてのスキャンラインが出力された場
合にはステップ１３３に進む。そうでない場合には処理
を終了する。ステップ１３３以降では当該画像処理ジョ
ブの処理は終了しているため、後処理手段２３が後処理
を行なう。まずステップ１３３では、ページバッファを
除く資源の解放が行なわれる。例えば、ヒストグラム正
規化を行なうためにヒストグラムデータを保持するテー
ブル領域をメモリ割り当てしたとすれば、この領域を解
放する。次にステップ１３４では、ページバッファを共
有する他のすべての画像処理ジョブが終了しているかど
うかを検査する。例えば図１８に示した画像処理パイプ
ラインの例では、画像処理ジョブ１４１の後処理を行な
う際に、画像処理ジョブ１４４は処理を終了していない
のでページバッファ１４５を解放することはできない。
しかし画像処理ジョブ１４３が終了すれば他にページバ
ッファ１４６を使用するジョブは存在しないので即座に
ページバッファ１４６の領域を解放することができる。
通常は画像処理パイプラインの先頭から画像処理ジョブ
が完了していくので、ページバッファを使用するジョブ
の奇数番目のものと偶数番目のものそれぞれについてパ
イプラインの最後段に属するものがページバッファの解
放を行なうことになる。ステップ１３４におけるページ
バッファを共有するすべてのジョブが終了したかどうか
の判断は、そのジョブがページバッファを使用するジョ
ブの奇数番目のものと偶数番目のものそれぞれにおける
パイプラインの最後段に属するかどうかを記憶しておい
て、それを参照することによって判断してもよい。

【００５６】このように本発明における画像処理方式に
おいては、画像処理パイプラインに複数のページバッフ
ァを利用するジョブが接続された場合でも、特にパイプ
ラインが単純なリスト構造を有する場合には高々２つの
ページバッファしか確保することなく、システムのメモ
リ資源を有効に活用することができる。また、ページバ
ッファメモリの割り当てはすべて初期化時に行なうこと
ができるため、エラーの早期検出ができるという遅延実
行方式の利点を損なうことはない。

【００５７】

【発明の効果】このように、本発明の画像処理装置にお
いては、特にリスト構造のように分岐のない画像処理パ
イプラインにおいては同時に高々２面のページバッファ
しか確保することがなく、無駄なメモリを消費せずに効
率よく処理を行なうことができる。

【００５８】また、分岐のある画像処理パイプラインに
おいても同時に必要最小限のページバッフアしか確保す
ることがなく、無駄なメモリを消費せずに効率よく処理
を行なうことができる。

【００５９】さらに、画像処理初期化時にページバッフ
ァを確保するため、メモリ不足によるエラーを早期に検
出することができる。

【図面の簡単な説明】

【図１】 本発明の画像処理装置が動作するハードウエ
ア構成の一実施例のブロック図である。

【図２】 本発明の画像処理装置が動作するスキャナの
実施例の構成図である。

【図３】 本発明の画像処理装置が動作するプリンタの
実施例の構成図である。

【図４】 本発明の画像処理装置によって実施する画像
処理パイプラインの構成例である。

【図５】 本発明の画像処理装置によって実施する分岐
を伴う画像処理パイプラインの構成例である。

【図６】 本発明における画像処理装置の一実施例ブロ
ック図である。

【図７】 本発明の画像処理装置の一実施例のブロック
図である。

【図８】 本発明の画像処理装置における画像処理ジョ
ブの追加方式を示す一実施例の流れ図である。

【図９】 従来技術による後処理の一実施例を示す流れ
図である。

【図１０】 本発明の画像処理装置における分岐ジョブ
の一実施例の構成図である。

【図１１】 本発明の画像処理装置における後処理の一
実施例を示す流れ図である。

【図１２】 本発明における画像処理装置の一実施例の
ブロック図である。

【図１３】 本発明の画像処理装置の他の実施例のブロ
ック図である。

【図１４】 本発明の画像処理装置における画像処理ジ
ョブの初期化方式を示す一実施例の流れ図である。

【図１５】 本発明の画像処理装置におけるページバッ
ファの使用例を示す一実施例の流れ図である。

【図１６】 本発明の画像処理装置における画像処理ジ
ョブの実行方式を示す一実施例の流れ図である。

【図１７】 本発明の画像処理装置における画像処理ジ
ョブの初期化方式を示す一実施例の流れ図である。

【図１８】 本発明の画像処理装置におけるページバッ
ファの使用例を示す一実施例の流れ図である。

【図１９】 本発明の画像処理装置における画像処理ジ
ョブの実行方式を示す一実施例の流れ図である。

【図２０】 従来技術によるパイプライン方式の画像処
理の実施例を示す流れ図である。

【図２１】 従来技術による遅延実行方式の画像処理の
実施例を示す流れ図である。

【符号の説明】

１１…画像処理装置、１２…画像記憶手段、１３…処理
記憶手段、１４…画像処理手段、１５…制御手段、１６
…メモリ割り当て制御手段、２１…検出手段、２２…メ
モリ確保手段、２３…処理起動手段、２４…後処理手
段、３０…原稿、３１…レンズ、３２…ＣＣＤセンサ、
３３…Ａ／Ｄ変換器、３４…バッファメモリ、３５…画
像データ送信回路、３６…光学系駆動回路、３７…制御
回路、３８…インターフェース、４０…画像データ受信
回路、４１…レーザドライバ、４２…レーザ発信器、４
３…ポリゴンミラー、４４…感光体、４５…ビームディ
テクタ、４６…モータ、４７…同期回路、４８…モータ
駆動回路、４９…制御回路、５０…紙送り系駆動回路、
６１〜６４…画像処理ジョブ、７１〜７５…画像処理ジ
ョブ、３０２…中央演算処理装置、３０３…画像処理装
置、３０４…情報記憶メモリ、３０５…入力装置、３０
６…外部記憶装置、３０７…表示装置、３０８…スキャ
ナ、３０９…プリンタ

Claims (10)

【特許請求の範囲】
1. 【請求項１】 画像を記憶する画像記憶手段と、該画像
   記憶手段に記憶された画像を処理するための情報を入力
   して記憶する処理記憶手段と、該処理記憶手段に記憶さ
   れた画像処理情報にしたがって画像を処理する画像処理
   手段と、前記処理記憶手段に入力された画像処理命令の
   種類によって画像処理を実行するタイミングを制御する
   処理実行制御手段とを備えた画像処理装置において、 前記処理実行制御手段は、入力された画像処理命令を実
   行する画像処理手段が画像全面を一時的にメモリに蓄え
   る場合に、その画像処理を直ちに行なうことを特徴とす
   る画像処理装置
2. 【請求項２】 前記処理実行制御手段は、入力された画
   像処理命令を実行する画像処理手段が画像全面を一時的
   にメモリに蓄えるかどうかを検出する検出手段と、入力
   された画像処理命令を実行する画像処理手段が画像全面
   を一時的にメモリに蓄えることが検出された場合に画像
   を蓄えるためのメモリを確保するメモリ確保手段と、前
   記画像を蓄えるためのメモリを確保した後に、前記画像
   処理記憶手段に記憶された画像処理を実行させる処理起
   動手段と、前記画像処理が完了した時にこれら画像処理
   で用いるために確保された資源を解放する後処理手段と
   を含むことを特徴とする請求項１記載の画像処理装置。
3. 【請求項３】 前記画像処理手段は、ある画像処理の出
   力を分岐して複数の画像処理の入力とする分岐手段を有
   し該分岐手段は、前記後処理手段から資源の解放を要求
   されたときに直ちに資源の解放を行なわず、すベての分
   岐先についての資源の解放要求が揃った場合に資源を解
   放することを特徴とする請求項２記載の画像処理装置。
4. 【請求項４】 前記分岐手段は、すべての分岐先につい
   てのフラグを持ち、資源の解放要求に応じて該フラグを
   立て、すべてのフラグが立った場合に資源を解放するこ
   とを特徴とする請求項３記載の画像処理装置。
5. 【請求項５】 前記分岐手段は、資源の解放要求にかか
   るカウンタを有し、資源の解放要求がある毎に該カウン
   タを増加し、カウンタの値が分岐先数に達した場合に資
   源を解放することを特徴とする請求項３記載の画像処理
   装置。
6. 【請求項６】 画像を記憶する画像記憶手段と、該画像
   記憶手段に記憶された画像を処理するための情報を入力
   して記憶する処理記憶手段と、該処理記憶手段に記憶さ
   れた画像処理情報にしたがって画像を処理する画像処理
   手段と、前記処理記憶手段に入力された画像処理命令を
   前記画像処理手段が実行する際に必要とするメモリ割り
   当てを制御するメモリ割り当て制御手段とを備えた画像
   処理装置において、 前記メモリ割り当て制御手段は、入力された画像処理命
   令を実行する画像処理手段が画像全面を一時的にメモリ
   に蓄える場合に画像を蓄えるためのメモリの割り当てを
   処理実行時まで遅延させることを特徴とする画像処理装
   置。
7. 【請求項７】 前記メモリ割り当て制御手段は、画像処
   理手段を処理パラメータや入力画像の特徴に応じて初期
   化する際に、入力された画像処理命令の実行時にこれを
   実行する画像処理手段が画像全面を一時的にメモリに蓄
   えるかどうかを検出し、前記検出手段により検出された
   画像処理命令より前段に一つ以下の画像全面を一時的に
   蓄える画像処理命令しかない場合には、画像処理手段を
   処理パラメータや入力画像の特徴に応じて初期化する際
   に、１ライン分のバッファメモリではなく画像全面を蓄
   えるためのメモリを割り当てることを特徴とする請求項
   ６記載の画像処理装置。
8. 【請求項８】 前記メモリ割り当て制御手段は、入力さ
   れた画像処理命令の実行時にこれを実行する画像処理手
   段が画像全面を一時的にメモリに蓄えるかどうかを検出
   し、画像全面を一時的にメモリに蓄える場合には、前記
   メモリ確保手段によって画像全面を一時的に蓄えるため
   のメモリを確保し、該メモリを既に割り当てられている
   １ライン分のバッファメモリに代用し、該画像処理命令
   よりも前段の画像処理手段に該メモリを満たすのに必要
   な出力画像データを要求し、該メモリが画像データで満
   たされた後、前記後処理手段によって該画像処理命令よ
   りも前段の画像処理命令に割り当てられている画像を一
   時的に蓄えるためのメモリを解放することを特徴とする
   請求項７記載の画像処理装置。
9. 【請求項９】 前記画像処理手段は、同時に最大２つの
   画像全面を一時的に蓄えるためのメモリを有し、前記メ
   モリ割り当て制御手段は、前記検出手段により画像処理
   手段を処理パラメータや入力画像の特徴に応じて初期化
   する際に、入力された画像処理命令の実行時にこれを実
   行する画像処理手段が画像全面を一時的にメモリに蓄え
   るかどうかを検出し、前段に０または偶数個の画像全面
   を一時的にメモリに蓄える画像処理命令がある画像全面
   を一時的にメモリに蓄える画像処理命令が第１の画像全
   面を一時的に蓄えるメモリを共有し、前段に奇数個の画
   像全面を一時的にメモリに蓄える画像処理命令がある画
   像全面を一時的にメモリに蓄える画像処理命令が第２の
   画像全面を一時的に蓄えるメモリを共有することを特徴
   とする請求項７記載の画像処理装置。
10. 【請求項１０】 前記メモリ割り当て制御手段は、前記
    検出手段により検出された画像処理命令より前段に２つ
    以上の画像全面を一時的にメモリに蓄える画像処理命令
    があるときに、該画像処理命令より前段に偶数個の画像
    全面を一時的に蓄える画像処理命令がある場合には、第
    １の画像全面を一時的に蓄える画像処理命令に割り当て
    たメモリと同じメモリを割り当て、該画像処理命令より
    前段に奇数個の画像全面を一時的に蓄える画像処理命令
    がある場合には、第２の画像全面を一時的に蓄える画像
    処理命令に割り当てたメモリと同じメモリを割り当て、
    それぞれのメモリが必要とする容量に満たない場合に
    は、必要な大きさのメモリを再割り当てすることを特徴
    とする請求項９記載の画像処理装置。