(57)【要約】【課題】２次記憶装置にＣＭＹＫのカラースペース単位で保存されている複数のカラー画像データを１次記憶装置上に集約し一枚の転写紙上に画像形成する場合に、１次記憶装置・２次記憶装置間のデータ入出力をメモリ容量に応じて最低限に抑えて処理時間を短縮する。【解決手段】２次記憶装置７３から２つの画像データを１次記憶装置７４に転送して集約した後、２次記憶装置７３へ保存する場合は、まず、２次記憶装置７３から画像データ１を１次記憶装置７４に画像確定指示なしで転送（４）→（５）する（ａ）。次に２次記憶装置７３から画像データ２を１次記憶装置７４に画像確定指示ありで転送（４）→（５）する（ｂ）。画像データ２の転送後、画像確定指示ありなので、１次記憶装置７４から集約画像データを２次記憶装置７３に転送（６）→（３）する。以上の処理をカラースペース分、独立して処理する。【選択図】        図２
2005050004.tif 000002
【特許請求の範囲】
【請求項１】
画像データを一時保存する１次記憶装置と、複数のカラー画像データをカラースペース単位で保存する２次記憶装置とを有し、
複数の画像データ入力処理要求に基づいて前記２次記憶装置に保存されている複数のカラー画像データを１次記憶装置上にカラースペース単位で集約し、集約された複数の画像データを用いて一枚の転写紙上に画像形成することが可能なカラー画像形成装置において、
前記２次記憶装置に保存されている複数の画像データを前記１次記憶装置へ展開し集約するためのパラメータを指示するパラメータ指示手段と、
複数の画像データ入力処理要求を受付ける要求受付手段と、
前記要求受付手段が受付けた複数の画像データ入力処理要求を１次元のキューへ要求受付け順にキューイングし、前記指示されたパラメータに基づいてカラースペース単位で画像データ入力処理を実行する入力処理手段と、
現在実行中の画像データ入力処理の状態を管理する管理手段と、
最後に実行した画像データ入力処理で使用したパラメータとカラースペースを判定条件として前記１次元キューの中から次に実行する画像データ入力処理を選択する選択手段とを設けたことを特徴とするカラー画像形成装置。
【請求項２】
前記入力処理手段は、入力処理に使用可能な前記１次記憶装置のサイズを取得し、取得したサイズに基づいて前記１次記憶装置の未使用領域を未実行の画像データ入力処理に使用することを特徴とする請求項１記載のカラー画像形成装置。
【請求項３】
前記判定条件を用いた場合は、実行中の画像データと同一の画像データにおける異なるカラースペースの処理を優先することを特徴とする請求項１又は２記載のカラー画像形成装置。
【請求項４】
前記パラメータは画像データ識別情報、カラースペース、画像サイズを指示するものであることを特徴とする請求項１から３のいずれか１項に記載のカラー画像形成装置。
【請求項５】
複数の画像データ入力処理要求に基づいて２次記憶装置に保存されている複数のカラー画像データを１次記憶装置上にカラースペース単位で集約し、集約された複数の画像データを用いて一枚の転写紙上に画像形成するカラー画像形成方法において、
前記２次記憶装置に保存されている複数の画像データを前記１次記憶装置へ展開し集約するためのパラメータを指示するステップと、
複数の画像データ入力処理要求を受付けるステップと、
前記要求受付手段が受付けた複数の画像データ入力処理要求を１次元のキューへ要求受付け順にキューイングし、前記指示されたパラメータに基づいてカラースペース単位で画像データ入力処理を実行するステップと、
現在実行中の画像データ入力処理の状態を管理するステップと、
最後に実行した画像データ入力処理で使用したパラメータとカラースペースを判定条件として前記１次元キューの中から次に実行する画像データ入力処理を選択するステップとを有することを特徴とするカラー画像形成方法。
【請求項６】
前記入力処理に使用可能な前記１次記憶装置のサイズを取得するステップと、取得したサイズに基づいて前記１次記憶装置の未使用領域を未実行の画像データ入力処理に使用するステップとを有することを特徴とする請求項５記載のカラー画像形成方法。
【請求項７】
前記判定条件を用いた場合は、実行中の画像データと同一の画像データにおける異なるカラースペースの処理を優先することを特徴とする請求項又は６記載のカラー画像形成方法。
【請求項８】
前記パラメータは画像データ識別情報、カラースペース、画像サイズを指示するものであることを特徴とする請求項５から７のいずれか１項に記載のカラー画像形成方法。
【請求項９】
複数の画像データ入力処理要求に基づいて２次記憶装置に保存されている複数のカラー画像データを１次記憶装置上にカラースペース単位で集約し、集約された複数の画像データを用いて一枚の転写紙上に画像形成することが可能なカラー画像形成装置及び方法で用いられるプログラムであって、
前記２次記憶装置に保存されている複数の画像データを前記１次記憶装置へ展開し集約するためのパラメータを指示するパラメータ指示処理と、
複数の画像データ入力処理要求を受付ける要求受付処理と、
前記要求受付手処理で受付けた複数の画像データ入力処理要求を１次元のキューへ要求受付け順にキューイングし、前記指示されたパラメータに基づいてカラースペース単位で実行する画像データ入力処理と、
現在実行中の画像データ入力処理の状態を管理する管理処理と、
最後に実行した画像データ入力処理で使用したパラメータとカラースペースを判定条件として前記１次元キューの中から次に実行する画像データ入力処理を選択する選択処理とをコンピュータに実行させるプログラム。
【請求項１０】
前記入力処理に使用可能な前記１次記憶装置のサイズを取得する取得処理と、取得したサイズに基づいて前記１次記憶装置の未使用領域を使用する画像データ入力処理とをコンピュータに実行させる請求項７記載のプログラム。
【請求項１１】
前記判定条件を用いた場合は、実行中の画像データと同一の画像データにおける異なるカラースペースの入力処理を優先することを特徴とする請求項９又は１０記載のプログラム。
【請求項１２】
前記パラメータは画像データ識別情報、カラースペース、画像サイズを指示するものであることを特徴とする請求項９から１１のいずれか１項に記載のプログラム。
【請求項１３】
請求項９から１２記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、２次記憶装置に保存されている複数のカラー画像データを１次記憶装置上に集約することにより、一枚の転写紙上にカラー画像を形成するデジタル複写機、ファクシミリ、プリンタ、スキャナ、ネットワークファイルサーバ、これらのうちの複数機能を備えたカラーデジタル複合機等のカラー画像形成装置、方法、プログラム及び記録媒体に関する。
【０００２】
【従来の技術】
近年、カラー複写機のデジタル化が進むと共に、画像メモリを応用した加工、編集が盛んになってきている。その中で、原稿複数枚分の画像データをメモリに記憶し、一枚の転写紙に出力することで転写紙を削減化することが可能な集約という機能がある。
集約時の原稿（画像）入力手段として、カラースキャナから原稿を読み取って半導体メモリに記憶する方法と、予め機器に設置されている半導体メモリやハードディスク等の記憶装置に蓄積されているカラー画像データを用いる方法との２種類の代表的な方法がある。
【０００３】
画像メモリへのデータ入出力を実行するためには、ＤＭＡ（Ｄｉｒｅｃｔ  Ｍｅｍｏｒｙ  Ａｃｃｅｓｓ）データ転送方式を用いたメモリ制御コントローラ（以下ＤＭＡコントローラ）を使用することが多い（例えば、特許文献１参照）。ＤＭＡコントローラは、ディスクリプタと呼ばれるメモリ領域管理情報に基づいて画像メモリの特定の領域に対してデータの転送を行い、外部入出力機器、半導体メモリ、ハードディスク間を高速アクセスすることが可能である。
【０００４】
近年の技術の進歩に伴い、ハードディスク等の大容量記憶装置におけるデータ転送速度の向上は著しく、多機能化されたカラーデジタル複写機での生産性向上に大いに貢献している。
カラーデジタル複写機の多機能化と処理能力向上により上記集約機能においても、複数の入力手段からの集約処理を同時に実行（並行動作）することが可能となり標準化されつつある。
【０００５】
【特許文献１】
特開平６−１０３２２５号公報
【０００６】
【発明が解決しようとする課題】
上述のように従来の多機能処理は、ＤＭＡ、画像圧縮、ハードディスク等の技術の進歩により各ハードウェアの処理能力向上を見込んでの制御や、大容量の半導体メモリを必要とする制御を行っていたが、現状では、大容量メモリやハードウェア処理能力に頼り、並行処理動作は単純に要求実行順にしか処理実行されず、大容量メモリを搭載したハイエンドカラー機には適しているが、ローエンドカラー機に展開する場合には大容量のメモリが必ずしも確保できないため、メモリの排他制御により並行処理動作することで逆に生産性は低下してしまう傾向になってしまうという問題があった。
【０００７】
本発明は上記の問題を解決するためのもので、ローエンドカラー機のような小容量メモリ構成の場合でも、生産性低下を最小限に留めることが可能なハイエンドカラー機と共通化したアーキテクチャーで画像データ入出力制御を行うことができるカラー画像形成装置を提供することを目的とするものである。
【０００８】
【課題を解決するための手段】
上記の目的を達成するために本発明によるカラー画像形成装置は、画像データを一時保存する１次記憶装置と、複数のカラー画像データをカラースペース単位で保存する２次記憶装置とを有し、複数の画像データ入力処理要求に基づいて前記２次記憶装置に保存されている複数のカラー画像データを１次記憶装置上にカラースペース単位で集約し、集約された複数の画像データを用いて一枚の転写紙上に画像形成することが可能なカラー画像形成装置において、前記２次記憶装置に保存されている複数の画像データを前記１次記憶装置へ展開し集約するためのパラメータを指示するパラメータ指示手段と、複数の画像データ入力処理要求を受付ける要求受付手段と、前記要求受付手段が受付けた複数の画像データ入力処理要求を１次元のキューへ要求受付け順にキューイングし、前記指示されたパラメータに基づいてカラースペース単位で画像データ入力処理を実行する入力処理手段と、現在実行中の画像データ入力処理の状態を管理する管理手段と、最後に実行した画像データ入力処理で使用したパラメータとカラースペースを判定条件として前記１次元キューの中から次に実行する画像データ入力処理を選択する選択手段とを設けたことを特徴とするものである。
【０００９】
また、本発明による画像形成方法は、複数の画像データ入力処理要求に基づいて２次記憶装置に保存されている複数のカラー画像データを１次記憶装置上にカラースペース単位で集約し、集約された複数の画像データを用いて一枚の転写紙上に画像形成するカラー画像形成方法において、前記２次記憶装置に保存されている複数の画像データを前記１次記憶装置へ展開し集約するためのパラメータを指示するステップと、複数の画像データ入力処理要求を受付けるステップと、前記要求受付手段が受付けた複数の画像データ入力処理要求を１次元のキューへ要求受付け順にキューイングし、前記指示されたパラメータに基づいてカラースペース単位で画像データ入力処理を実行するステップと、現在実行中の画像データ入力処理の状態を管理するステップと、最後に実行した画像データ入力処理で使用したパラメータとカラースペースを判定条件として前記１次元キューの中から次に実行する画像データ入力処理を選択する選択ステップとを有することを特徴とするものである。
【００１０】
また、本発明によるプログラムは、複数の画像データ入力処理要求に基づいて２次記憶装置に保存されている複数のカラー画像データを１次記憶装置上にカラースペース単位で集約し、集約された複数の画像データを用いて一枚の転写紙上に画像形成することが可能なカラー画像形成装置で用いられるプログラムであって、前記２次記憶装置に保存されている複数の画像データを前記１次記憶装置へ展開し集約するためのパラメータを指示するパラメータ指示処理と、複数の画像データ入力処理要求を受付ける要求受付処理と、前記要求受付手処理で受付けた複数の画像データ入力処理要求を１次元のキューへ要求受付け順にキューイングし、前記指示されたパラメータに基づいてカラースペース単位で実行する画像データ入力処理と、現在実行中の画像データ入力処理の状態を管理する管理処理と、最後に実行した画像データ入力処理で使用したパラメータとカラースペースを判定条件として前記１次元キューの中から次に実行する画像データ入力処理を選択する選択処理とをコンピュータに実行させるものである。
また、本発明による記録媒体は、前記プログラムを記録したものである。
【００１１】
尚、前記入力処理において、入力処理に使用可能な前記１次記憶装置のサイズを取得し、取得したサイズに基づいて前記１次記憶装置の未使用領域を未実行の画像データ入力処理に使用するようにしてよい。
また、前記判定条件を用いた場合は、実行中の画像データと同一の画像データにおける異なるカラースペースの処理を優先するようにしてよい。
また、前記パラメータは画像データ識別情報、カラースペース、画像サイズを指示するものであってよい。
【００１２】
【発明の実施の形態】
以下、本発明の実施の形態を図面と共に説明する。
本実施の形態は、入力されたカラー画像データを記憶する半導体メモリと、ハードディスクドライブ等の大容量の記憶装置で構成され集約機能を有するカラー画像形成装置における半導体メモリ、大容量記憶装置のリソース占有タイミングの管理・生産性判定技術に関するものである。
図７は本発明の実施の形態によるカラー画像形成装置を示す構成図であり、画像データ出力装置をデジタル複写機に用いた例を示している。
図７に基づき読取部１の読み取りプロセス、像形成部２の像形成プロセス及びその他の部分を簡単に説明する。
【００１３】
読取部１において、原稿台３に置かれた原稿を原稿台３に沿って可動な露光ランプ４によりスキャン露光を行い、その反射光をＣＣＤ（イメージセンサ）により光電変換を行い、光の強弱に応じた電気信号とする。ＩＰＵ（イメージプロセッシングユニット）６により、その電気信号にシェーディング補正等の処理を行いＡ／Ｄ変換し、８ビットのデジタル信号とし、さらに変倍処理、ディザ処理等の画像処理を行い、画像同期信号と共に画像信号を像形成部２に送る。
【００１４】
図８は原稿台３を上方から見た図である。図７のスキャナ制御部７は、以上のプロセスを実行するために、各種センサの検知、駆動モータ等の制御を行い、また、ＩＰＵ６に各種パラメータの設定を行う。以上が読み取りプロセスである。
【００１５】
像形成部２では、帯電チャージャ８により一様に帯電され一定回転する感光体９を、書込部１０からの画像データにより変調されたレーザ光で露光する。感光体９には静電潜像ができ、それを現像装置１１によりトナーで現像することにより顕像化したトナー像となる。
一方、予め給紙コロ１２によって給紙トレイ１３より給紙搬送されレジストローラ１４で待機していた転写紙を、感光体９の回転とタイミングを図って搬送し、転写チャージャ１５により感光体９上のトナー像を転写紙に静電転写し、分離チャージャ１６により転写紙を感光体９より分離する。
【００１６】
その後、転写紙上のトナー像を定着装置１７により加熱定着し、排紙コロ１８により排紙トレイ１９に排紙する。また、静電転写後の感光体９に残留したトナー像は、クリーニング装置２０が感光体に圧接、除去し、感光体９は除電チャージャ２１により除電される。プロッタ制御部２２は以上のプロセスを実行するために、各種センサの検知、駆動モータ等の制御を行う。以上が像形成プロセスである。
【００１７】
ここで、読取部１のＩＰＵ６より出力される画像同期信号の様子を図９に示して説明する。
フレームゲート信号（／ＦＧＡＴＥ）は、副走査方向の画像エリアに対しての画像有効範囲を表す信号で、この信号がローレベル（ローアクティブ）の間の画像データが有効とされる。また、この／ＦＧＡＴＥは、ライン同期信号（／ＬＳＹＮＣ）の立ち下がりエッジでアサート、あるいはネゲートされる。／ＬＳＹＮＣは、画素同期信号（ＰＣＬＫ）の立ち上がりエッジで所定クロック数だけアサートされ、この信号の立ち上がり後、所定クロック後に主走査方向の画像データが有効とされる。
【００１８】
送られてくる画像データは、ＰＣＬＫの１周期に対して１つであり、図８の矢印部分より４００ＤＰＩ相当に分割されたものである。画像データは矢印部分を先頭にラスタ形式のデータとして送出される。また、画像データの副走査有効範囲は、通常、転写紙サイズにより決まる。
【００１９】
図７において、システム制御部２３は、オペレータによる操作部２７への入力状態を検知し、読取部１、記憶部２４、像形成部２、ＦＡＸ部２５への各種パラメータの設定、プロセス実行指示等を通信により行う。また、システム全体の状態を操作部２４で表示する。システム制御部２３への指示は、オペレータの操作部２７へのキー入力によりなされる。
【００２０】
ＦＡＸ部２５は、システム制御部２３からの指示により、送られてきた画像データをＧ３、Ｇ４ＦＡＸのデータ転送規定に基づき２値圧縮を行い、電話回線へ転送する。また、電話回線よりＦＡＸ部２５に転送されたデータは復元されて２値の画像データとされ、像形成部２の書込部１０へ送られ顕像化される。
【００２１】
セレクタ部２６は、システム制御部２３からの指示により、セレクタの状態を変化させ、像形成を行う画像データのソースを読取部１、記憶部２４、ＦＡＸ部２５の何れかより選択する。
記憶部２４は、通常はＩＰＵ６から入力される原稿の画像データを記憶することで、リピートコピー、回転コピー等の複写アプリケーションに使用される。また、ＦＡＸ部２５からの２値画像データを一時記憶させるバッファメモリとしても使用する。これらデータ記憶の指示はシステム制御部２３によりなされる。
【００２２】
図１０は記憶部２４の構成図である。以下、各ブロック毎に機能説明を行う。
＜画像入出力ＤＭＡＣ４１の説明＞
画像入出力ＤＭＡＣ４１はＣＰＵ及びロジックで構成され、メモリ制御部４３と通信を行ってコマンドを受信し、そのコマンドに応じた動作設定を行い、また、画像入出力ＤＭＡＣ４１の状態を知らせるためステータス情報として送信する。画像入力のコマンドを受けた場合、入力画像データを入力画像同期信号に従って８画素単位のメモリデータとしてパッキングし、メモリ制御部４３にメモリアクセス信号と共に随時出力する。画像出力のコマンドを受けた場合、メモリ制御部４３からの画像データを出力画像同期信号に同期させて出力する。
【００２３】
＜画像メモリ４２の説明＞
画像メモリ４２は画像データを記憶するところで、ＤＲＡＭ等の半導体記憶素子で構成され、メモリ量の合計は６００ＤＰＩ、２値画像データのＡ３サイズ、２面分の１８Ｍバイトと、データ圧縮用メモリ９Ｍバイトの合計２７ＭＢとしている。メモリ制御部４３から読み出し、書き込みの制御を行う。
【００２４】
＜メモリ制御部４３の説明＞
メモリ制御部４３はＣＰＵ及びロジックで構成され、前記システム制御部２３と通信を行ってコマンドを受信し、そのコマンドに応じた動作設定を行い、また、記憶部２４の状態を知らせるためステータス情報として送信する。
システム制御部２３からの動作コマンドには、画像入力、画像出力、圧縮、伸長等があり、画像入力、画像出力のコマンドは画像入出力ＤＭＡＣ４１に、圧縮関連のコマンドは画像転送ＤＭＡＣ４４、符号転送ＤＭＡＣ４５、圧縮伸長器４６に送信される。
【００２５】
＜画像転送ＤＭＡＣ４４の説明＞
画像転送ＤＭＡＣ４４はＣＰＵ及びロジックで構成され、メモリ制御部４３と通信を行ってコマンドを受信し、そのコマンドに応じた動作設定を行い、また、状態を知らせるためステータス情報として送信する。圧縮のコマンドを受けた場合、メモリ制御部４３にメモリアクセス要求信号を出力し、メモリアクセス許可信号がアクティブの場合に画像データを受け取って圧縮伸長器４６に転送する。
また、メモリアクセス要求信号に応じてカウントアップするアドレスカウンタを内蔵し、画像データが格納される格納場所を示す２２ビットのメモリアドレスを出力する。
【００２６】
＜符号転送ＤＭＡＣ４５の説明＞
符号転送ＤＭＡＣ４５はＣＰＵ及びロジックで構成され、メモリ制御部４３と通信を行ってコマンドを受信し、そのコマンドに応じた動作設定を行い、また、状態を知らせるためステータス情報として送信する。伸長のコマンドを受けた場合、メモリ制御部４３にメモリアクセス要求信号を出力し、メモリアクセス許可信号がアクティブの場合に画像データを受け取って圧縮伸長器４６に転送する。
また、メモリアクセス要求信号に応じてカウントアップするアドレスカウンタを内蔵し、画像データが格納される格納場所を示す２２ビットのメモリアドレスを出力する。ＤＭＡＣのディスクリプタアクセス動作については後述する。
【００２７】
＜圧縮伸長器４６の説明＞
圧縮伸長器４６はＣＰＵ及びロジックで構成され、メモリ制御部４３と通信を行ってコマンドを受信し、そのコマンドに応じた動作設定を行い、また、状態を知らせるためステータス情報として送信する。２値データをＭＨ符号化方法にて圧縮伸長処理する。
【００２８】
＜ＨＤＣコントローラ４７の説明＞
ＨＤＣコントローラ４７はＣＰＵ及びロジックで構成され、メモリ制御部４３と通信を行ってコマンドを受信し、そのコマンドに応じた動作設定を行い、また、状態を知らせるためステータス情報として送信する。ＨＤ４８のステータスのリード、データ転送を行う。
＜ＨＤ４８の説明＞
ＨＤ４８は、２次記憶装置でハードディスクである。
以上が記憶部２４の構成である。
【００２９】
図１１にメモリ制御部４３内のアクセス制御部の構成を示し、各ブロック毎に機能説明を行う。
＜アービタ５１の説明＞
画像入出力ＤＭＡＣ４１、画像転送ＤＭＡＣ４４、符号転送ＤＭＡＣ４５からのメモリアクセス要求信号を調停しアクセス許可信号を出力する。リフレッシュ制御回路を内蔵し、優先順位はリフレッシュ、画像入出力ＤＭＡＣ４１、画像転送ＤＭＡＣ４４、符号転送ＤＭＡＣ４５の順で、メモリアクセスが非アクティブの条件で許可先にはメモリアクセス許可信号をアクティブ出力する。また、許可信号を出力すると共に画像メモリ４２のアドレスをセレクトし、アクセス制御回路５−２にメモリアクセスのスタートを示すトリガ信号を出力する。
【００３０】
＜アクセス制御回路５２の説明＞
入力される物理アドレスをアクセス制御回路５２からの信号により半導体メモリであるＤＲＡＭに対応したロウアドレス、カラムアドレスに分割し１１ビットのアドレスバスに出力する。また、アービタ５１からのアクセス開始信号に従い、ＤＲＡＭ制御信号（ＲＡＳ、ＣＡＳ、ＷＥ）を出力する。
以上がメモリ制御部４３の構成である。
【００３１】
記憶部２４の全体の動作としては、画像入力、及びデータ蓄積に際してはシステム制御部２３からの指示により、画像データを画像メモリ４２の所定の画像領域に画像転送ＤＭＡＣ４４により書き込む、または読み出す。このとき画像転送ＤＭＡＣ４４では画像ライン数をカウントしている。
【００３２】
図１２はビデオ入力ＤＭＡＣ６０のディスクリプタアクセス動作、及びデータ転送動作を説明するためのものである。図中の画像データは４つのバンド１，２，３、４に分割されており、各バンド１〜４で設定されているライン数の画像データをデータ転送制御部６１により転送する。
【００３３】
以下に１画像中の総転送ライン数を加算する手順を説明する。
まず、ビデオ入力ＤＭＡＣ６０が転送コマンドを受けるとＤＭＡが起動し、予め内部のディスクリプタ格納レジスタ６２にＣＰＵによって設定されたチェーン先アドレス（ａ）にディスクリプタ１をリードアクセスし、メモリ中のディスクリプタ１の内容をディスクリプタ格納レジスタ６１にロードする。
【００３４】
そのロードされた内容は４ワードで構成されており、次のディスクリプタの格納アドレスを示すチェーン先アドレス、転送するデータの先頭アドレスを示すデータ転送先アドレス、転送するデータのデータ量をライン数で示すデータ転送ライン数、及び設定されたライン数転送が終了した場合にＣＰＵ割り込みを発生するか否かのフォーマット情報がある。
【００３５】
フォーマット情報の最下位ビットには、設定されたライン数転送終了の場合にＣＰＵ割り込みを発生させるか否かを表わすビットが配置されている。１でＣＰＵ割り込みを発生、０でＣＰＵ割り込みをマスクする。
図１２の例では、１画像を４つのバンドに分割して、４つのディスクリプタのこのビットには１から４まで順に、１、１、１、１となっている。各バンドの画像データ転送が終了するとＣＰＵ割り込みが発生し、その割り込み発生により、各ディスクリプタに設定されているライン数を加算することで転送終了ライン数を検出することができる。
【００３６】
次に、本発明の第１に実施の形態について図１〜図５を用いて説明する。本実施の形態は、請求項１の発明に関するものである。
図１は画像データフローの概略図、図２、図３はＨＤＤ等の２次記憶装置から１次記憶装置へ複数の画像データをプレーン毎に集約する場合の画像データフロー図、図４は画像データ入力処理要求を１次元キューにキューイングするためのキュー構造図、図５はキューイングされた実行処理要求群から次実行処理を抽出するためのフロー図である。
【００３７】
まず、メモリ制御部４３を通じて各機器と記憶装置間の画像データの流れを示す画像データフローについて図１を用いて説明する。
図１の例では、外部入力機器７１，外部出力機器７２が１つずつ存在するケースであり、内部入出力機器として２次記憶装置７３が１つ存在するケースである。また、ここでは説明しないが各機器が複数存在していても構わない。
【００３８】
スキャナ等の外部入力機器７１からの画像データフローとしては、（１）→（５）の外部入力機器７１からＲＡＭ等の１次記憶装置７４となり、外部入力機器７１からの画像データを２次記憶装置７３へ転送（保存）する場合は、（６）→（３）の１次記憶装置７４から２次記憶装置７３という流れになる。
【００３９】
また、プロッタ等の外部出力機器７２へ出力する場合の画像データフローとしては、１次記憶装置７４に画像データが存在する場合は、（６）→（２）の１次記憶装置７４から外部出力機器７２となり、２次記憶装置７３に画像データが存在する場合は、（４）→（５）の２次記憶装置７４から１次記憶装置７４、（６）→（２）の１次記憶装置７４から外部出力機器７２という流れになる。
さらに、２次記憶装置７３からの画像データフローとしては、（４）→（５）の２次記憶装置７３から１次記憶装置７３となり、１次記憶装置７４からの画像データを２次記憶装置へ転送（保存）する場合は、（６）→（３）の１次記憶装置７４から２次記憶装置７３となる。
【００４０】
次に、外部入力機器７１から複数の画像データを一つの画像データにまとめて集約画像データを生成する場合の画像データフローを図２、図３を用いて説明する。
外部入力機器７１から１次記憶装置７４への画像転送指示や、１次記憶装置７４の画像データを２次記憶装置７３への保存要求は画像データ入力処理要求パラメータで指示することで実現される。
【００４１】
画像データ本動作例を実現するための入力処理要求パラメータとしては、画像パス、画像ＩＤ、カラースペース、蓄積指示、画像確定指示、画像フォーマット、画像サイズ、入力エリア指示、が必要である。
【００４２】
画像パスでは、転送元と転送先が指示され図２の例では、転送元に２次記憶装置７３、転送先に１次記憶装置７４が指示されている。
画像ＩＤは、画像データ固有に採番された番号であり、集約機能の場合は同一画像ＩＤにする。カラースペースはＣＭＹＫがあり、カラー画像形成装置内部では各カラーを独立に制御するため１次記憶装置７４、２次記憶装置７３中でも物理的に独立した領域を確保し処理する必要がある。
【００４３】
蓄積指示は、１次記憶装置７４から２次記憶装置７３への転送要求を指示する手段で、電子ソート機能やジャムバックアップ（外部入力機器７１からの原稿読込みを１度だけ行い、転写紙ジャムが発生した場合は原稿の読直しをせずに２次記憶装置７３内から画像データを用意する）、画像データの先読み（外部入力機器７１上の原稿読取終了時間の短縮）等の目的に必要で既知の技術である。
【００４４】
画像確定指示は、集約機能を実行する場合、複数の画像データを１画像データ中に分割して配置処理するので、最後の入力画像データ（画像確定）であることがわかれば、蓄積指示がある場合は蓄積開始のトリガに利用可能であり、外部出力機器へ画像データ転送要求がある場合は実行可能と判断することが可能となる。
【００４５】
画像フォーマットは、１画素当たりの情報量を示し、１画素１ビットならば２値、１画素２ビットならば４値、１画素８ビットならば２５６値を表現可能となる。１画素あたりのビット数が多ければデータ量も多くなり、各記憶装置の使用量も増大する。
画像サイズは、画像データの外形（フレーム）を指す。主走査画素数と副走査画素数でフレームを矩形で表し、１次記憶装置７４上で画像データ展開する際に必要なパラメータである。
入力エリア指示は、１次記憶装置７４への画像データ入力を行う場合の貼付位置を指示するために必要で、集約機能の場合は入力エリア指示に従い１画像データ領域に複数の画像を合成（集約）することが可能となる。
【００４６】
図２の例では、２次記憶装置（内部入力機器）７３から２つの画像データを１次記憶装置７４に転送して画像集約し、その後、２次記憶装置７３へ保存するケースである。
まず、２次記憶装置７３から画像Ａの画像データ１を１次記憶装置７４に画像確定指示なしで転送（４）→（５）する（図２（ａ））。次に、２次記憶装置７３から画像Ｂの画像データ２を１次記憶装置７４に画像確定指示ありで転送（４）→（５）する（図２（ｂ））。画像データ２の画像データ転送完了後、画像確定指示ありなので、１次記憶装置７４から集約画像データを２次記憶装置７３に転送（６）→（３）する（図３（ａ））。
【００４７】
また、割り込み処理等の理由で図２（ａ）図の動作を完了後、他の画像データが１次記憶装置７４を使用する必要が発生し、図２（ｂ）の処理を実行する前の状態で集約画像が２次記憶装置７３にある場合は２次記憶装置７３から集約画像データを１次記憶装置７４に転送（４）→（５）してから図２（ｂ）の処理を実行する場合もある（図３（ｂ））。
以上、上記フローをカラースペース分、独立して処理していく。
【００４８】
次に各入力機器からの実行処理要求を受付、順次実行する処理を図４と図５を用いて説明する。
図４において、実行処理要求は、一度実行エントリキューという１次保留バッファにキューイングさせる。もし現在実行中の処理が何も無ければエントリされた実行処理要求を実行するが、現在実行処理中の場合は、現在実行処理中の実行処理要求が終了するまで何も処理せず、現在実行処理中の実行処理要求が終了したら図５の動作フローを元に次実行処理要求を抽出する。
【００４９】
図５において、まず、実行エントリキューに実行処理要求がエントリされているかを判定する（１０−１）。エントリされていなければ処理を終了し、エントリされていれば、現在実行処理中の入力要求パラメータから画像ＩＤとカラースペースを参照する（１０−２）。実行エントリキュー中から同一画像ＩＤとカラースペースの実行処理要求がエントリされているかを検索・抽出（１０−３）する。
【００５０】
実行処理要求があるか判定し（１０−４）、なければ実行エントリキュー中から同一画像ＩＤで異なるカラースペースの実行処理要求を検索・抽出する（１０−５）。実行処理要求があるか判定し（１０−６）、なければ最も古い実行処理要求を検索・抽出する（１０−７）。実行処理要求があるか判定し（１０−８）、なければ処理を終了し、あれば検出した実行処理要求を実行する（１０−９）。
【００５１】
図６は１次記憶装置７４が１カラースペース分の画像データしか記憶できない場合における本実施の形態を実施しない場合（ａ）と実施した場合（ｂ）の生産性をタイムチャート図で表し比較したものである。
（ａ）の実施した場合は、（ｂ）の実施しない場合に比べて１次記憶装置７４から２次記憶装置７３への画像退避処理（１１−１）や、２次記憶装置７３から１次記憶装置７４への画像復帰処理（１１−２）が無い分だけ時間が短縮され、生産性の向上が測られていることが明らかである。
【００５２】
次に、本発明の第２の実施の形態について説明する。本実施の形態は請求項２の発明に関するものである。
前記第１に実施の形態において、現在実行処理中の実行処理要求が使用している１次記憶装置７４の容量を取得し、実行エントリーキュー中に保留されている中から１次記憶装置７４の未使用領域内で実行可能な実行処理要求が存在した場合は、実行処理することにより、並行動作可能になり、生産性を向上させることができる。
【００５３】
１次記憶装置７４で使用する容量は第１の実施の形態で説明した入力要求パラメータのうち、画像サイズを用いることで算出することが可能である。
１画素１ビット（２値）ならば、
主走査画素数×副走査画素数÷８で容量（バイト値）が求まる。
１画素８ビット（２５６値）ならば、
主走査画素数×副走査画素数で容量（バイト値）が求まる。
【００５４】
次に、本発明の第３の実施の形態について説明する。本実施の形態は請求項３の発明に関するものである。
第２の実施の形態において、並行動作可能な実行処理要求が存在した場合は、現在実行処理中の画像ＩＤと同一で異カラースペースの実行処理要求から優先して実行することにより、後に発生する画像データアクセス（出力機器への画像データ出力等）の効率が向上する。
【００５５】
以上説明した本発明の実施の形態の作用効果について説明する。
カラー画像形成装置内部の２次記憶装置から１次記憶装置への画像データ入力要求に対するメモリ共有を行う場合で、かつ各画像入力操作が複数の画像データを１つの画像データにまとめるような画像集約を行い、かつ画像入力操作がカラースペース分独立して処理する必要が生じる場合は、各画像入力操作を複数回に分けて行う必要がある。
【００５６】
またその場合、各記憶装置の役割として１次記憶装置７４であるメモリの役割は複数の（カラースペース単位の）画像データを集約するための１次的な記憶手段であり、２次記憶装置７３であるＨＤＤの役割はメモリ上の画像データを（カラースペース単位で）保存する手段であり、さらに（メモリ容量等の）物理的な要因によりメモリが同時に複数の画像入力操作からの画像データを１次記憶することが不可能であり、１画像入力操作分しか記憶できない場合は、現在メモリ上にある画像データを一度ＨＤＤに退避させてメモリを開放させるための退避手段であり、ＨＤＤに退避された画像データに対し画像入力操作からの継続集約要求処理を可能にするために、ＨＤＤからメモリへ画像データを復帰させるための復帰手段でもある。
【００５７】
また、複数の画像入力操作の要求に対し効率良くメモリとＨＤＤを制御していくためには、メモリとＨＤＤ間の画像データの退避処理と復帰処理をなるべく発生させないことが望ましい。
【００５８】
前述した本発明の実施の形態によれば、画像入力要求時の要求パラメータ中に定義している固有の画像ＩＤやカラースペース、画像サイズを参照し、継続性があるか又は１次元キューから同一の画像ＩＤやカラースペースが指示されている実行要求を優先的に抽出し実行することにより、メモリとＨＤＤ間の画像データ退避⇔復帰処理時間を短縮することができる。
また、未使用の１次記憶装置を効率良く使用するために、１次元キューから未使用領域で実行可能な要求を優先して実行することにより、全体の生産性も向上し、処理待ち時間を軽減することが可能となり、小容量のメモリで並行処理させても生産性の低下を極力抑えることが可能となる。
【００５９】
尚、図５のフローチャート等に示す集約機能に関する処理を、コンピュータシステムのＣＰＵが実行するためのプロラムは本発明によるプロラムを構成し、このプロラムを記憶する記録媒体は、本発明によるコンピュータ読み取り可能な記憶媒体を構成する。この記録媒体としては、半導体記憶装置や光学的及び／又は磁気的な記憶装置等を用いることができる。このようなプロラム及び記録媒体を、上述した実施の形態とは異なる構成のシステム等で用い、そこのＣＰＵで上記プロラムを実行させることにより、本発明と実質的に同じ効果を得ることができる。
【００６０】
【発明の効果】
以上説明したように本発明によれば、集約機能を実行する場合において、１次記憶装置と２次記憶装置間における複数の画像データの退避・復帰処理時間を短縮することができる。
【図面の簡単な説明】
【図１】本発明の実施の形態によるカラー画像形成装置における画像データの流れの概略を示すブロック図である。
【図２】２次記憶装置から１次記憶装置へ複数の画像データをプレーン毎に集約する場合の画像データの流れを示すブロック図である。
【図３】２次記憶装置から１次記憶装置へ複数の画像データをプレーン毎に集約する場合の画像データの流れを示すブロック図である。
【図４】画像データ入力処理要求を１次元キューにキューイングするためのキュー構造を示す構成図である。
【図５】キューイングされた実行処理要求群から次実行処理を抽出するための処理を示すフローチャートである。
【図６】本発明の実施の形態を実施しない場合と実施した場合の生産性を比較したタイミングチャートである。
【図７】本発明に実施の形態によるカラー画像形成装置を示す構成図である。
【図８】原稿台の平面図である。
【図９】画像データに関する各信号を示すタイミングチャートである。
【図１０】記憶部の構成を示すブロック図である。
【図１１】メモリ制御部の構成を示すブロック図である。
【図１２】ビデオ入力ＤＭＡＣのディスクリプタアクセス動作、及びデータ転送動作を説明するためのブロック図である。
【符号の説明】
１  読取部
２  像形成部
９  感光体
１０  書込部
２３  システム制御部
２４  記憶部
４２  画像メモリ
４８  ＨＤ
４３  メモリ制御部
７１  外部入力機器
７２  外部出力機器
７３  ２次記憶装置
７４  １次記憶装置
【図１】
2005050004.tif 000003
【図２】
2005050004.tif 000004
【図３】
2005050004.tif 000005
【図４】
2005050004.tif 000006
【図５】
2005050004.tif 000007
【図６】
2005050004.tif 000008
【図７】
2005050004.tif 000009
【図８】
2005050004.tif 000010
【図９】
2005050004.tif 000011
【図１０】
2005050004.tif 000012
【図１１】
2005050004.tif 000013
【図１２】
2005050004.tif 000014