描画装置、描画処理プログラム、画像出力装置
【課題】一時記憶部を効率よく活用した描画処理を行うことができる描画装置を提供する。
【解決手段】描画制御部１５は、与えられた描画命令をページ単位で描画処理部１１または描画処理部１２に割り当てて描画処理を行わせる。描画処理を行ってゆき、予め決められたタイミングで一時記憶部１３，１４に記憶されている描画結果の使用率を判定し、その使用率が予め設定されている閾値より小さい場合には、それまで使用していた割り当て方法では一時記憶部１３，１４が利用されないと判断し、描画処理部１１，１２に描画命令を割り当てる方法を切り替える。
【解決手段】描画制御部１５は、与えられた描画命令をページ単位で描画処理部１１または描画処理部１２に割り当てて描画処理を行わせる。描画処理を行ってゆき、予め決められたタイミングで一時記憶部１３，１４に記憶されている描画結果の使用率を判定し、その使用率が予め設定されている閾値より小さい場合には、それまで使用していた割り当て方法では一時記憶部１３，１４が利用されないと判断し、描画処理部１１，１２に描画命令を割り当てる方法を切り替える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、描画装置、描画処理プログラム、画像出力装置に関するものである。
【背景技術】
【０００２】
一般に、描画命令に従って描画処理を行い、画像を生成している。近年では、そのような描画処理を行う手段（描画処理部）を複数設けて、１つの場合に比べて高速化することも行われている。このような複数の描画処理部を設けた構成では、例えばページ単位でそれぞれの描画処理部に描画処理を割り当て、処理が終了した描画処理部へ次のページの描画処理を割り当ててゆく。
【０００３】
また、複数のページの画像を描画する場合に、類似した描画命令が与えられることがある。そのような場合に一連の描画命令とその一連の描画命令に従って描画処理を行った結果とを対応づけて記憶しておき、類似した一連の描画命令を受け取った場合に対応する描画結果を読み出して使用する、いわゆるキャッシュの技術も用いられている。このキャッシュ技術により、すべて描画命令に従って描画処理を行った場合よりも処理時間を短縮している。
【０００４】
複数の描画処理部を有し、キャッシュ技術を併用するものもある。その場合には、それぞれの描画処理部に対応して一時記憶部が設けられており、それぞれの描画処理部が独立してキャッシュ制御を行っている。そのため、規則性のあるページ順で描画命令が与えられ、１つの描画処理部に類似した描画命令を含むページが割り当てられると、一時記憶部への登録とその利用が行われる。しかし、それぞれの描画処理部へのページの配分が乱れると、一時記憶部に記憶されている描画結果が利用されないばかりか、一時記憶部への登録も行われなくなる。
【０００５】
一例として、２つの描画処理部が設けられており、奇数ページが類似し、偶数ページが類似する複数ページの画像を描画する場合、一方の描画処理部が１ページ目、他方の描画処理部が２ページ目の描画を行い、１ページ目の描画が先に終了すれば、一方の描画処理部は１ページ目と類似した３ページ目を処理し、類似した１以上の描画命令と描画結果が一時記憶部に記憶され、その後のページの処理に利用される。しかし、一方の描画処理部が１ページ目、他方の描画処理部が２ページ目の描画を行い、２ページ目の描画が先に終了した場合には、他方の描画処理部が３ページ目の描画処理を行い、一方の描画処理部が４ページ目の描画処理を行うことになり、それぞれの描画処理部は類似するページを処理していないので一時記憶部には記憶されず、以降の処理で描画結果が利用されることはない。
【０００６】
例えば特許文献１では、ある描画処理部に対応する一時記憶部に１以上の描画命令が記憶されていない場合、別の描画処理部に対応する一時記憶部を検索し、そちらに存在していれば対応づけられている描画結果を利用している。これにより、他の一時記憶部を検索しない場合に比べて一時記憶部に記憶されている描画結果の利用効率が向上し、描画速度が速くなる。しかし、上述の例で説明した一時記憶部に記憶されない場合については回避されない。
【０００７】
また、例えば特許文献２では一時記憶部を複数の描画処理部によって共有し、いずれの描画処理部から登録された１以上の描画命令と描画結果の対についても、いずれの描画処理部からでも読み出して使用し、描画処理を行う構成となっている。なお、この特許文献２ではフォームデータについて記憶させる指示を受けて一時記憶部に記憶するものであり、上述のように類似する１以上の描画命令について描画する場合に一時記憶部に記憶するものとは異なる。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２０００−１７２７２５号公報
【特許文献２】特開２０００−３３５０２２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
本発明は、一時記憶部を効率よく活用した描画処理を行うことができる描画装置および描画処理プログラムと、そのような描画装置を用いた画像出力装置を提供することを目的とするものである。
【課題を解決するための手段】
【００１０】
本願請求項１に記載の発明は、１以上の描画命令と該１以上の描画命令による描画結果を対応づけて記憶する一時記憶手段と、描画命令に従って描画処理を行うとともに、連続して描画処理を行ったページで類似した１以上の描画命令が存在する場合に前記一時記憶手段に当該１以上の描画命令と描画結果を対応づけて記憶させ、また、描画する１以上の描画命令に対応づけられた描画結果が前記一時記憶手段に記憶されている場合に該１以上の描画命令に対応づけられている描画結果を読み出して使用する複数の描画処理手段と、与えられた描画命令をいずれかの描画処理手段に対して割り当てて描画処理を行わせる制御を行うとともに予め決められたタイミングで前記一時記憶手段に記憶されている描画結果の使用率を判定し該使用率が予め設定されている閾値より小さいの場合には前記描画命令を割り当てる方法を切り替える描画制御手段を有することを特徴とする描画装置である。
【００１１】
本願請求項２に記載の発明は、本願請求項１に記載の発明における前記描画制御手段が、前記描画命令の割り当て方法として、予め決められたページ順で前記描画処理手段に描画命令を割り当てる方法を含むことを特徴とする描画装置である。
【００１２】
本願請求項３に記載の発明は、本願請求項１に記載の発明における前記描画制御手段が、前記描画命令の割り当て方法として、前記描画処理手段による描画結果を受け取る装置に依存したページ順で前記描画処理手段に描画命令を割り当てる方法を含むことを特徴とする描画装置である。
【００１３】
本願請求項４に記載の発明は、本願請求項１から請求項３のいずれか１項に記載の発明の構成に、さらに、前記描画制御手段が前記使用率を判定するタイミングおよび割り当て方法を切り替えるか否かを判定する前記閾値を設定する判定設定手段を有することを特徴とする描画装置である。
【００１４】
本願請求項５に記載の発明は、本願請求項１から請求項４のいずれか１項に記載の発明の構成に、さらに、複数の割り当て方法を切り替える際の優先順位を設定する割り当て方法設定手段を有し、前記描画制御手段は、それぞれの割り当て方法における優先順位に従って割り当て方法を選択することを特徴とする描画装置である。
【００１５】
本願請求項６に記載の発明は、コンピュータに、請求項１から請求項５のいずれか１項に記載の描画装置の機能を実行させるものであることを特徴とする描画処理プログラムである。
【００１６】
本願請求項７に記載の発明は、請求項１から請求項５のいずれか１項に記載の描画装置による描画結果を受け取って画像を出力する出力手段を有することを特徴とする画像出力装置である。
【発明の効果】
【００１７】
本願請求項１に記載の発明によれば、本構成を有しない場合に比べて、一時記憶部を効率よく活用した描画処理を行うことができるという効果がある。
【００１８】
本願請求項２に記載の発明によれば、本構成を有しない場合に比べて、それぞれの描画処理手段が類似した描画命令の処理に対応した一時記憶手段への登録の確率を高めることができる。
【００１９】
本願請求項３に記載の発明によれば、本構成を有しない場合に比べて、それぞれの描画処理手段が類似した描画命令の処理に対応した一時記憶手段への登録の確率を高めることができる。
【００２０】
本願請求項４に記載の発明によれば、使用率を判定するタイミングおよび割り当て方法を切り替えるための閾値を変更することができる。
【００２１】
本願請求項５に記載の発明によれば、複数の割り当て方法から、使用する割り当て方法の順番を変更することができる。
【００２２】
本願請求項６に記載の発明によれば、本願請求項１から請求項５のいずれか１項に記載の発明の効果を得ることができる。
【００２３】
本願請求項７に記載の発明によれば、本構成を有しない場合に比べて、高速に画像を出力することができる。
【図面の簡単な説明】
【００２４】
【図１】本発明の描画装置の実施の一形態を示す構成図である。
【図２】本発明の描画装置の実施の一形態における描画制御部の動作の一例を示す流れ図である。
【図３】本発明の描画装置の実施の一形態における描画制御部の動作の具体例の説明図である。
【図４】本発明の描画装置の実施の一形態の変形例を示す構成図である。
【図５】設定部における設定画面の一例の説明図である。
【図６】本発明の画像出力装置の実施の一形態を示す構成図である
【図７】本発明の画像出力装置の実施の一形態を含むシステムの一例を示す構成図である。
【発明を実施するための形態】
【００２５】
図１は、本発明の描画装置の実施の一形態を示す構成図である。図中、１１，１２は描画処理部、１３，１４は一時記憶部、１５は描画制御部である。図１に示した例では、描画処理部を２つ設けた例を示している。２つの描画処理部を描画処理部１１，描画処理部１２としている。描画処理部は３以上でもよく、数は制限されない。
【００２６】
それぞれの描画処理部１１，１２は、描画制御部１５の制御のもとで、割り当てられたページの描画命令に従って描画処理を行う。また、連続して描画処理を行ったページで類似した１以上の描画命令が存在する場合に、その１以上の描画命令と、その１以上の描画命令による描画結果とを対応付け、一時記憶部（この例では描画処理部１１は一時記憶部１３、描画処理部１２は一時記憶部１４）に記憶させる。さらに、一時記憶部（一時記憶部１３または一時記憶部１４）に１以上の描画命令に対応づけられて描画結果が記憶されており、受け取った描画命令中に記憶されている１以上の描画命令が含まれている場合に、その１以上の描画命令に対応づけられている描画結果を読み出して、受け取った描画命令中の当該１以上の描画命令による描画結果として使用する。
【００２７】
図１に示す例では、それぞれ描画処理部１１，１２に対応して一時記憶部１３，１４が設けられている。一時記憶部１３，１４は、１以上の描画命令と、その１以上の描画命令による描画結果を対応づけて記憶する。なお、新たに１以上の描画命令と描画結果を記憶する際に空きがない場合には、古い順や使用頻度が低い順など、従来から用いられている手法を用いて１以上の描画命令と描画結果を削除し、新たに１以上の描画命令と描画結果を記憶するとよい。この例では一時記憶部をそれぞれの描画処理部に対応して設けているが、一時記憶部を共有する構成であってもよい。
【００２８】
描画制御部１５は、与えられた描画命令をページ単位で描画処理部１１または描画処理部１２に割り当てて描画処理を行わせる。また、一時記憶部１３および一時記憶部１４の利用状況を監視しており、予め決められたタイミングで一時記憶部１３，１４に記憶されている描画結果の使用率を判定し、その使用率が予め設定されている閾値より小さい場合には、描画命令を割り当てる方法を切り替える。描画命令を割り当てる方法は、予め複数の方法を設けておけばよく、利用者が設定してもよいように構成してもかまわない。いずれの方法を用いるかは、例えばそれぞれの方法に優先順位をつけておいて、その優先順位に従って選択すればよい。
【００２９】
図２は、本発明の描画装置の実施の一形態における描画制御部の動作の一例を示す流れ図である。一連のページの描画命令を受け取ると、描画制御部１５は、Ｓ４１において、初期に用いる描画命令を割り当てる方法を設定する。例えばデフォルトで用いる割り当て方法を予め決めておいて、その割り当て方法を設定すればよい。あるいは、割り当て方法に優先順位をつけている場合には、優先順位の最も高い割り当て方法を設定すればよい。もちろん、このほかの設定方法であってもよい。
【００３０】
Ｓ４２において、現在設定されている割り当て方法によって描画処理部１１に対して、１ページ分の描画命令を割り当てる。Ｓ４３において、全ページの描画命令の割り当てが完了したか否かを判定し、未割り当てのページの描画命令が残っていれば、Ｓ４４へ進む。全ページの描画命令の割り当てが完了したら、描画命令の割り当ての処理は終了するが、この例ではＳ４８において、この時点で使用していた描画命令の割り当て方法の優先順位を上昇させて、割り当て方法の変更の際に選択される確率をそれまでよりも高めておく。もちろん、Ｓ４８の処理を行わなくてもよい。
【００３１】
Ｓ４４において、予め決められたタイミングとなったか否かを判定する。このタイミングは、例えばページ数や描画命令の数など、種々の情報により条件を設定しておき、この条件を満たすか否かを判定すればよい。予め決められたタイミングに達していなければ、Ｓ４２へ戻って、次の描画命令の割り当てから繰り返す。
【００３２】
予め決められたタイミングとなった場合には、Ｓ４５において、一時記憶部１３および一時記憶部１４の使用率を算出する。一時記憶部１３，１４の使用率は、例えば、描画処理部１１，１２が描画処理を行ったページ数をＰ、そのうち一時記憶部１３，１４に記憶されている描画結果を使用したページ数をＣとし、
使用率＝Ｃ／Ｐ
で算出すればよい。あるいは、描画処理部１１，１２によりイメージを描画処理した面積をＳ、そのうち一時記憶部１３，１４に記憶されている描画結果のイメージを使用した面積をＴとし、
使用率＝Ｔ／Ｓ
で算出してもよい。もちろん、このほかの算出方法により使用率を算出してもよい。
【００３３】
Ｓ４６において、Ｓ４５で算出した使用率が予め設定されている閾値より小さいか否かを判定する。使用率が閾値以上であれば、現在使用している割り当て方法に従って描画命令の割り当てを行うことにより一時記憶部１３，１４が利用されているものと判断し、Ｓ４２へ戻って現在の割り当て方法のままで処理を継続する。
【００３４】
利用率が予め設定されている閾値よりも小さい場合には、現在の割り当て方法では一時記憶部１３，１４が利用されていないと判断し、Ｓ４７において、描画命令の割り当て方法を切り替える。例えば、予め決められている順に割り当て方法を変更したり、あるいは、割り当て方法に優先順位が設定されている場合にはその優先順位に従って次の順位の割り当て方法を選択して切り替えればよい。あるいは、描画処理部１１，１２による描画結果を受け取る装置に依存したページ順で描画命令を割り当てる方法を選択し、その割り当て方法に切り替えてもよい。もちろん、それまでの描画命令の傾向を解析し、解析結果に従って割り当て方法を選択するなど、種々の選択方法により割り当て方法を選択し、選択した割り当て方法に切り替えてもよい。
【００３５】
描画命令の割り当て方法の具体例としては、描画処理部１１、１２からの割り当て要求の早い順に割り当ててゆく方法、奇数ページと偶数ページに分けて一方の描画処理部には奇数ページの描画命令を割り当て、他方の描画処理部には偶数ページの描画命令を割り当てる方法、ｎページを単位として連続したｎページを１つの描画処理部に割り当てる方法、１ページ目から連続したページを一方の描画処理部に割り当てるとともに最終ページから連続したページを他方の描画処理部に割り当てる方法、などがある。もちろん、このほかの割り当て方法を設定しておいてもよい。
【００３６】
また、描画結果を受け取る装置に依存したページ順で描画命令を割り当てる方法としては、両面オプションが備えられている装置であれば上述の奇数ページと偶数ページに分ける方法、フィニッシャオプションが備えられている装置であれば１ページ目と最終ページから割り当てる方法やｎページ単位で割り当てる方法などがある。もちろん、このほかの装置構成に依存して割り当て方法が設定され、選択されてもよい。また、上述の装置に依存しない割り当て方法とともに、あるいは両者を組み合わせた割り当て方法を含め、選択して切り替える構成であってもよい。
【００３７】
割り当て方法を切り替えた後はＳ４２へ戻り、今度は切り替えた後の割り当て方法によって描画命令の割り当てを行ってゆくことになる。全ページの描画命令の割り当てが終了すれば、描画命令の割り当て処理を終了する。その際に、使用していた描画命令の割り当て方法について、Ｓ４８で優先順位を上げてもよい。
【００３８】
図３は、本発明の描画装置の実施の一形態における描画制御部の動作の具体例の説明図である。この具体例では、奇数ページの１以上の描画命令が類似し、また偶数ページの１以上の描画命令が類似しているが、奇数ページと偶数ページでは類似した描画命令が存在していないものとしている。
【００３９】
図３（Ａ）では、初期の描画命令の割り当て方法として、割り当て要求の早い順に次のページの描画命令を割り当てる方法を採用したものとし、その場合の描画命令の割り当ての一例を示している。この図３（Ａ）に示した例では、１ページ目の描画命令を描画処理部１１に、２ページ目の描画命令を描画処理部１２に割り当ててそれぞれ描画処理を行わせる。その後、描画処理部１２における描画処理が描画処理部１１よりも先に終了して描画命令を要求し、３ページ目の描画命令を描画処理部１２に割り当て、続いて描画処理部１１が描画命令を要求して４ページ目の描画命令を描画処理部１１に割り当てたものとしている。
【００４０】
この場合、例えば描画処理部１１では１ページ目の描画命令に従って描画処理を行った後に４ページ目の描画命令に従った描画処理を行う。１ページ目と４ページ目の描画命令には類似した描画命令が存在しないので、一時記憶部１３への描画命令と描画結果の登録は行われない。従って、続くページの描画処理で一時記憶部１３は使用されない。描画処理部１２についても、２ページ目の描画命令に従って描画処理を行った後に３ページ目の描画命令に従った描画処理を行う。２ページ目と３ページ目の描画命令には類似した描画命令が存在しないので、一時記憶部１４への描画命令と描画結果の登録は行われない。従って、続くページの描画処理で一時記憶部１４は使用されない。
【００４１】
例えば１０ページの描画処理を行ったことをタイミングとして割り当て方法を切り替えるか否かを判定する。図３（Ａ）に示した例で１つの描画処理部に奇数ページと偶数ページの描画命令が交互に割り当てられると一時記憶部への登録が生じず、従って一時記憶部は利用されない。そのため、この場合には一時記憶部の使用率が予め設定されている閾値を下回ることがある。
【００４２】
使用率が予め設定されている閾値を下回った場合には、描画命令の割り当て方法を切り替える。例えば、奇数ページと偶数ページに分けて割り当てる方法を選択し、切り替えた場合を図３（Ｂ）に示している。図３（Ｂ）に示した例では、奇数ページの描画命令を描画処理部１１に、偶数ページの描画命令を描画処理部１２に割り当てるものとしている。この割り当て方法に切り替えた後、１１ページ目以降の描画命令については、１１ページ目、１３ページ目、…について描画処理部１１で描画処理を行い、１２ページ目、１４ページ目、…については描画処理部１２で描画処理を行う。
【００４３】
この場合、例えば描画処理部１１では１１ページ目の描画命令に従って描画処理を行った後に１３ページ目の描画命令に従った描画処理を行うと、１１ページ目と類似した描画命令が１３ページ目に存在することから、その類似した描画命令とその描画結果が一時記憶部１３に登録され、続く１５ページ目以降の描画処理の際に利用されることになる。描画処理部１２についても、１２ページ目の描画命令に従って描画処理を行った後に１４ページ目の描画命令に従った描画処理を行うと、１２ページ目と類似した描画命令が１４ページ目の描画命令に存在することから、その類似した描画命令とその描画結果が一時記憶部１４に登録され、続く１６ページ目以降の描画処理の際に利用されることになる。
【００４４】
例えば２０ページの描画処理を行ったタイミングで割り当て方法を切り替えるか否かを判定すると、一時記憶部１３，１４が使用されており、使用率は１０ページ目までの描画処理に比べて高くなる。例えば予め設定されている閾値以上となれば、割り当て方法を変更せずに２１ページ以降の描画命令の割り当てを行ってゆくことになる。
【００４５】
例えば奇数ページと偶数ページに分けて割り当てる方法でも一時記憶部の使用率が予め設定されている閾値を下回る場合には、さらに別の割り当て方法を選択して切り替え、続く１０ページの描画命令の割り当てを行ってゆく。このようにして、一時記憶部の使用率が予め設定されている閾値を下回る場合には描画命令の割り当て方法を切り替えてゆき、一時記憶部の使用率が予め設定されている閾値以上となる割り当て方法を見つけて使用し、描画処理部において一時記憶部をなるべく利用した描画処理が行われるようにしている。
【００４６】
図４は、本発明の描画装置の実施の一形態の変形例を示す構成図である。図中、１６は設定部である。この変形例では、図１に示した構成に設定部１６を設けた例を示している。
【００４７】
設定部１６は、描画制御部１５が使用率を判定するタイミング、割り当て方法を切り替えるか否かを判定するための閾値等を設定する判定設定手段、および、描画命令の割り当て方法とその優先順位などを設定する割り当て方法設定手段として機能する。もちろん、これらの１以上が設定されるように構成すればよく、設定部１６で設定しない項目については予め決めておけばよい。もちろん、そのほかの項目についても設定するように構成してもよい。この設定部１６は、各種設定を利用者から受けるほか、外部の装置、他のソフトウェアなどから受け取る構成であってもよい。
【００４８】
図５は、設定部における設定画面の一例の説明図である。設定部１６は、例えば図５に示す設定画面を利用者に提示し、利用者からの設定を受け取るように構成してもよい。図５（Ａ）に示した設定画面では、使用率を判定するタイミングとしてページ数を設定する項目（キャッシュチェックと記載）と、割り当て方法を切り替えるか否かを判定するための閾値を設定する項目（キャッシュ使用率閾値と記載）を設定する。この例では、１０ページの描画命令を処理する毎に使用率を判定すること、およびそのタイミングで一時記憶部１３，１４の使用率が５％を下回った場合に描画命令の割り当て方法を切り替えることを設定している。キャッシュチェックの欄で設定された値が、例えば図２に示した動作例ではＳ４４における予め決められたタイミングとなったか否かの判定で用いられることになる。もちろん、他の条件でこの判定を行う場合には、その判定条件に沿った設定を行えばよい。また、キャッシュ使用率閾値で設定された値が、図２に示した動作例ではＳ４６における使用率の判定に用いられる。
【００４９】
図５（Ｂ）に示した設定画面では、描画命令の割り当て方法とその優先順位を設定する画面の一例を示している。「先着順」と記載した描画命令の割り当て方法は、描画処理部１１、１２からの割り当て要求の早い順に割り当ててゆく方法である。また、「奇数、偶数ごと」と記載した描画命令の割り当て方法は、奇数ページと偶数ページに分けて一方の描画処理部には奇数ページの描画命令を割り当て、他方の描画処理部には偶数ページの描画命令を割り当てる方法である。さらに、「ｎページごと」と記載した描画命令の割り当て方法は、ｎページを単位として連続したｎページを１つの描画処理部に割り当てる方法である。「１ページからと最終ページから」と記載した描画命令の割り当て方法は、１ページ目から連続したページを一方の描画処理部に割り当てるとともに最終ページから連続したページを他方の描画処理部に割り当てる方法である。それに、利用者が設定した割り当て方法として「ユーザー定義５」および「ユーザー定義６」が登録されている。もちろん、このほかの割り当て方法を設定しておいてもよい。
【００５０】
これらの割り当て方法について、優先順位を対応づけている。図５（Ｂ）に示した例では、「先着順」をデフォルトの割り当て方法とし、「奇数、偶数ごと」の割り当て方法を優先順位１番、「ｎページごと」の割り当て方法を優先順位２番、「１ページからと最終ページから」の割り当て方法を優先順位３番とし、「ユーザー定義５」および「ユーザー定義６」の割り当て方法を優先順位４番、５番としている。もちろん、これらの優先順位は変更してもよいし、図２に示した動作例ではＳ４８において変更される場合もある。なお、この例では「先着順」をデフォルトの割り当て方法として優先順位を付していないが、この「先着順」についても優先順位を付して、その優先順位が変更されてもよいように構成してもよい。
【００５１】
図５（Ａ）、（Ｂ）に示した設定画面は一例であって、その画面形状や内容は変更されてよい。また、図５（Ａ）、（Ｂ）に示した設定画面のいずれか一方のみや、両者を統合した画面でもよい。設定する項目に応じて取捨選択され、さらに項目が追加されてもよいことは言うまでもない。
【００５２】
図６は、本発明の画像出力装置の実施の一形態を示す構成図、図７は、本発明の画像出力装置の実施の一形態を含むシステムの一例を示す構成図である。図中、２１はゲートウェイ、２２は記憶部、２３は描画部、２４は出力制御部、３１は画像処理部、３２は画像出力部、３３は端末である。図７に示したシステムでは、各端末３３から送られてくる描画命令を画像処理部３１が受け取り、画像を生成して画像出力部３２に送り、画像出力部３２により画像を出力する。なお、画像処理部３１と画像出力部３２は別体である場合に限らず、一体に構成されていてもよい。
【００５３】
画像処理部３１の構成の一例を図６に示している。ゲートウェイ２１は、端末３３など、外部から送られてくる描画命令を受け取るインタフェースである。
【００５４】
記憶部２２は、ゲートウェイ２１で受け取った描画命令や描画部２３で描画した画像を記憶する。なお、描画部２３の一時記憶部１３，１４をこの記憶部２２により構成してもかまわない。
【００５５】
描画部２３は、上述の本発明の描画装置の実施の一形態で説明した構成を有しており、記憶部２２に記憶されている描画命令を読み出し、描画命令に従って画像を描画し、記憶部２２に記憶させる。
【００５６】
出力制御部２４は、描画部２３で描画され、記憶部２２に記憶されている画像を読み出し、画像出力部３２を制御して画像の出力を行わせる。
【００５７】
本発明の描画装置の実施の一形態で説明した描画処理部１１，１２および描画制御部１５の機能、あるいはさらに本発明の画像出力装置の実施の一形態で説明した出力制御部２４の機能を、全部あるいは部分的に、コンピュータに実行させるプログラムによって実現してもよい。その場合、そのプログラムおよびそのプログラムが用いるデータなどは、コンピュータが読み取る記憶媒体に記憶させておいてもよい。この記憶媒体は、コンピュータのハードウェア資源に備えられている図示しない読取部に対して、プログラムの記述内容に応じて、磁気、光、電気等のエネルギーの変化状態を引き起こして、それに対応する信号の形式で、読取部にプログラムの記述内容を伝達するものである。例えば、光磁気ディスク，光ディスク（ＣＤ、ＤＶＤなどを含む）、磁気ディスク，メモリ（ＩＣカード、メモリカード、フラッシュメモリなどを含む）等である。もちろんこれらの記憶媒体は、可搬型に限られるものではない。
【００５８】
これらの記憶媒体にプログラムを格納しておき、例えばコンピュータの図示しない読取部あるいは図示しないインタフェースにこれらの記憶媒体を装着してコンピュータからプログラムを読み出し、内部メモリまたは図６に示す構成では記憶部２２（磁気ディスクやシリコンディスクなどを含む）に記憶し、ＣＰＵによってプログラムを実行することによって、上述の本発明の描画装置の実施の一形態または本発明の画像出力装置の実施の一形態で説明した描画処理部１１，１２や描画制御部１５、出力制御部２４の機能が全部あるいは部分的に実現される。あるいは、通信路を介してプログラムをコンピュータに転送し、コンピュータでは例えば図６に示す構成のゲートウェイ２１でプログラムを受信して内部メモリまたは記憶部２２に記憶し、ＣＰＵによってプログラムを実行することによって実現してもよい。
【００５９】
もちろん、描画処理部１１，１２や描画制御部１５、出力制御部２４を部分的にハードウェアによって構成してもよいし、全部をハードウェアで構成してもよい。あるいは、他の機能のプログラムを含み、または他の機能のプログラムの一部として組み込まれていてもよい。また、図示しない様々な装置が含まれた構成であってもよい。
【符号の説明】
【００６０】
１１，１２…描画処理部、１３，１４…一時記憶部、１５…描画制御部、１６…設定部、２１…ゲートウェイ、２２…記憶部、２３…描画部、２４…出力制御部、３１…画像処理部、３２…画像出力部、３３…端末。
【技術分野】
【０００１】
本発明は、描画装置、描画処理プログラム、画像出力装置に関するものである。
【背景技術】
【０００２】
一般に、描画命令に従って描画処理を行い、画像を生成している。近年では、そのような描画処理を行う手段（描画処理部）を複数設けて、１つの場合に比べて高速化することも行われている。このような複数の描画処理部を設けた構成では、例えばページ単位でそれぞれの描画処理部に描画処理を割り当て、処理が終了した描画処理部へ次のページの描画処理を割り当ててゆく。
【０００３】
また、複数のページの画像を描画する場合に、類似した描画命令が与えられることがある。そのような場合に一連の描画命令とその一連の描画命令に従って描画処理を行った結果とを対応づけて記憶しておき、類似した一連の描画命令を受け取った場合に対応する描画結果を読み出して使用する、いわゆるキャッシュの技術も用いられている。このキャッシュ技術により、すべて描画命令に従って描画処理を行った場合よりも処理時間を短縮している。
【０００４】
複数の描画処理部を有し、キャッシュ技術を併用するものもある。その場合には、それぞれの描画処理部に対応して一時記憶部が設けられており、それぞれの描画処理部が独立してキャッシュ制御を行っている。そのため、規則性のあるページ順で描画命令が与えられ、１つの描画処理部に類似した描画命令を含むページが割り当てられると、一時記憶部への登録とその利用が行われる。しかし、それぞれの描画処理部へのページの配分が乱れると、一時記憶部に記憶されている描画結果が利用されないばかりか、一時記憶部への登録も行われなくなる。
【０００５】
一例として、２つの描画処理部が設けられており、奇数ページが類似し、偶数ページが類似する複数ページの画像を描画する場合、一方の描画処理部が１ページ目、他方の描画処理部が２ページ目の描画を行い、１ページ目の描画が先に終了すれば、一方の描画処理部は１ページ目と類似した３ページ目を処理し、類似した１以上の描画命令と描画結果が一時記憶部に記憶され、その後のページの処理に利用される。しかし、一方の描画処理部が１ページ目、他方の描画処理部が２ページ目の描画を行い、２ページ目の描画が先に終了した場合には、他方の描画処理部が３ページ目の描画処理を行い、一方の描画処理部が４ページ目の描画処理を行うことになり、それぞれの描画処理部は類似するページを処理していないので一時記憶部には記憶されず、以降の処理で描画結果が利用されることはない。
【０００６】
例えば特許文献１では、ある描画処理部に対応する一時記憶部に１以上の描画命令が記憶されていない場合、別の描画処理部に対応する一時記憶部を検索し、そちらに存在していれば対応づけられている描画結果を利用している。これにより、他の一時記憶部を検索しない場合に比べて一時記憶部に記憶されている描画結果の利用効率が向上し、描画速度が速くなる。しかし、上述の例で説明した一時記憶部に記憶されない場合については回避されない。
【０００７】
また、例えば特許文献２では一時記憶部を複数の描画処理部によって共有し、いずれの描画処理部から登録された１以上の描画命令と描画結果の対についても、いずれの描画処理部からでも読み出して使用し、描画処理を行う構成となっている。なお、この特許文献２ではフォームデータについて記憶させる指示を受けて一時記憶部に記憶するものであり、上述のように類似する１以上の描画命令について描画する場合に一時記憶部に記憶するものとは異なる。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２０００−１７２７２５号公報
【特許文献２】特開２０００−３３５０２２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
本発明は、一時記憶部を効率よく活用した描画処理を行うことができる描画装置および描画処理プログラムと、そのような描画装置を用いた画像出力装置を提供することを目的とするものである。
【課題を解決するための手段】
【００１０】
本願請求項１に記載の発明は、１以上の描画命令と該１以上の描画命令による描画結果を対応づけて記憶する一時記憶手段と、描画命令に従って描画処理を行うとともに、連続して描画処理を行ったページで類似した１以上の描画命令が存在する場合に前記一時記憶手段に当該１以上の描画命令と描画結果を対応づけて記憶させ、また、描画する１以上の描画命令に対応づけられた描画結果が前記一時記憶手段に記憶されている場合に該１以上の描画命令に対応づけられている描画結果を読み出して使用する複数の描画処理手段と、与えられた描画命令をいずれかの描画処理手段に対して割り当てて描画処理を行わせる制御を行うとともに予め決められたタイミングで前記一時記憶手段に記憶されている描画結果の使用率を判定し該使用率が予め設定されている閾値より小さいの場合には前記描画命令を割り当てる方法を切り替える描画制御手段を有することを特徴とする描画装置である。
【００１１】
本願請求項２に記載の発明は、本願請求項１に記載の発明における前記描画制御手段が、前記描画命令の割り当て方法として、予め決められたページ順で前記描画処理手段に描画命令を割り当てる方法を含むことを特徴とする描画装置である。
【００１２】
本願請求項３に記載の発明は、本願請求項１に記載の発明における前記描画制御手段が、前記描画命令の割り当て方法として、前記描画処理手段による描画結果を受け取る装置に依存したページ順で前記描画処理手段に描画命令を割り当てる方法を含むことを特徴とする描画装置である。
【００１３】
本願請求項４に記載の発明は、本願請求項１から請求項３のいずれか１項に記載の発明の構成に、さらに、前記描画制御手段が前記使用率を判定するタイミングおよび割り当て方法を切り替えるか否かを判定する前記閾値を設定する判定設定手段を有することを特徴とする描画装置である。
【００１４】
本願請求項５に記載の発明は、本願請求項１から請求項４のいずれか１項に記載の発明の構成に、さらに、複数の割り当て方法を切り替える際の優先順位を設定する割り当て方法設定手段を有し、前記描画制御手段は、それぞれの割り当て方法における優先順位に従って割り当て方法を選択することを特徴とする描画装置である。
【００１５】
本願請求項６に記載の発明は、コンピュータに、請求項１から請求項５のいずれか１項に記載の描画装置の機能を実行させるものであることを特徴とする描画処理プログラムである。
【００１６】
本願請求項７に記載の発明は、請求項１から請求項５のいずれか１項に記載の描画装置による描画結果を受け取って画像を出力する出力手段を有することを特徴とする画像出力装置である。
【発明の効果】
【００１７】
本願請求項１に記載の発明によれば、本構成を有しない場合に比べて、一時記憶部を効率よく活用した描画処理を行うことができるという効果がある。
【００１８】
本願請求項２に記載の発明によれば、本構成を有しない場合に比べて、それぞれの描画処理手段が類似した描画命令の処理に対応した一時記憶手段への登録の確率を高めることができる。
【００１９】
本願請求項３に記載の発明によれば、本構成を有しない場合に比べて、それぞれの描画処理手段が類似した描画命令の処理に対応した一時記憶手段への登録の確率を高めることができる。
【００２０】
本願請求項４に記載の発明によれば、使用率を判定するタイミングおよび割り当て方法を切り替えるための閾値を変更することができる。
【００２１】
本願請求項５に記載の発明によれば、複数の割り当て方法から、使用する割り当て方法の順番を変更することができる。
【００２２】
本願請求項６に記載の発明によれば、本願請求項１から請求項５のいずれか１項に記載の発明の効果を得ることができる。
【００２３】
本願請求項７に記載の発明によれば、本構成を有しない場合に比べて、高速に画像を出力することができる。
【図面の簡単な説明】
【００２４】
【図１】本発明の描画装置の実施の一形態を示す構成図である。
【図２】本発明の描画装置の実施の一形態における描画制御部の動作の一例を示す流れ図である。
【図３】本発明の描画装置の実施の一形態における描画制御部の動作の具体例の説明図である。
【図４】本発明の描画装置の実施の一形態の変形例を示す構成図である。
【図５】設定部における設定画面の一例の説明図である。
【図６】本発明の画像出力装置の実施の一形態を示す構成図である
【図７】本発明の画像出力装置の実施の一形態を含むシステムの一例を示す構成図である。
【発明を実施するための形態】
【００２５】
図１は、本発明の描画装置の実施の一形態を示す構成図である。図中、１１，１２は描画処理部、１３，１４は一時記憶部、１５は描画制御部である。図１に示した例では、描画処理部を２つ設けた例を示している。２つの描画処理部を描画処理部１１，描画処理部１２としている。描画処理部は３以上でもよく、数は制限されない。
【００２６】
それぞれの描画処理部１１，１２は、描画制御部１５の制御のもとで、割り当てられたページの描画命令に従って描画処理を行う。また、連続して描画処理を行ったページで類似した１以上の描画命令が存在する場合に、その１以上の描画命令と、その１以上の描画命令による描画結果とを対応付け、一時記憶部（この例では描画処理部１１は一時記憶部１３、描画処理部１２は一時記憶部１４）に記憶させる。さらに、一時記憶部（一時記憶部１３または一時記憶部１４）に１以上の描画命令に対応づけられて描画結果が記憶されており、受け取った描画命令中に記憶されている１以上の描画命令が含まれている場合に、その１以上の描画命令に対応づけられている描画結果を読み出して、受け取った描画命令中の当該１以上の描画命令による描画結果として使用する。
【００２７】
図１に示す例では、それぞれ描画処理部１１，１２に対応して一時記憶部１３，１４が設けられている。一時記憶部１３，１４は、１以上の描画命令と、その１以上の描画命令による描画結果を対応づけて記憶する。なお、新たに１以上の描画命令と描画結果を記憶する際に空きがない場合には、古い順や使用頻度が低い順など、従来から用いられている手法を用いて１以上の描画命令と描画結果を削除し、新たに１以上の描画命令と描画結果を記憶するとよい。この例では一時記憶部をそれぞれの描画処理部に対応して設けているが、一時記憶部を共有する構成であってもよい。
【００２８】
描画制御部１５は、与えられた描画命令をページ単位で描画処理部１１または描画処理部１２に割り当てて描画処理を行わせる。また、一時記憶部１３および一時記憶部１４の利用状況を監視しており、予め決められたタイミングで一時記憶部１３，１４に記憶されている描画結果の使用率を判定し、その使用率が予め設定されている閾値より小さい場合には、描画命令を割り当てる方法を切り替える。描画命令を割り当てる方法は、予め複数の方法を設けておけばよく、利用者が設定してもよいように構成してもかまわない。いずれの方法を用いるかは、例えばそれぞれの方法に優先順位をつけておいて、その優先順位に従って選択すればよい。
【００２９】
図２は、本発明の描画装置の実施の一形態における描画制御部の動作の一例を示す流れ図である。一連のページの描画命令を受け取ると、描画制御部１５は、Ｓ４１において、初期に用いる描画命令を割り当てる方法を設定する。例えばデフォルトで用いる割り当て方法を予め決めておいて、その割り当て方法を設定すればよい。あるいは、割り当て方法に優先順位をつけている場合には、優先順位の最も高い割り当て方法を設定すればよい。もちろん、このほかの設定方法であってもよい。
【００３０】
Ｓ４２において、現在設定されている割り当て方法によって描画処理部１１に対して、１ページ分の描画命令を割り当てる。Ｓ４３において、全ページの描画命令の割り当てが完了したか否かを判定し、未割り当てのページの描画命令が残っていれば、Ｓ４４へ進む。全ページの描画命令の割り当てが完了したら、描画命令の割り当ての処理は終了するが、この例ではＳ４８において、この時点で使用していた描画命令の割り当て方法の優先順位を上昇させて、割り当て方法の変更の際に選択される確率をそれまでよりも高めておく。もちろん、Ｓ４８の処理を行わなくてもよい。
【００３１】
Ｓ４４において、予め決められたタイミングとなったか否かを判定する。このタイミングは、例えばページ数や描画命令の数など、種々の情報により条件を設定しておき、この条件を満たすか否かを判定すればよい。予め決められたタイミングに達していなければ、Ｓ４２へ戻って、次の描画命令の割り当てから繰り返す。
【００３２】
予め決められたタイミングとなった場合には、Ｓ４５において、一時記憶部１３および一時記憶部１４の使用率を算出する。一時記憶部１３，１４の使用率は、例えば、描画処理部１１，１２が描画処理を行ったページ数をＰ、そのうち一時記憶部１３，１４に記憶されている描画結果を使用したページ数をＣとし、
使用率＝Ｃ／Ｐ
で算出すればよい。あるいは、描画処理部１１，１２によりイメージを描画処理した面積をＳ、そのうち一時記憶部１３，１４に記憶されている描画結果のイメージを使用した面積をＴとし、
使用率＝Ｔ／Ｓ
で算出してもよい。もちろん、このほかの算出方法により使用率を算出してもよい。
【００３３】
Ｓ４６において、Ｓ４５で算出した使用率が予め設定されている閾値より小さいか否かを判定する。使用率が閾値以上であれば、現在使用している割り当て方法に従って描画命令の割り当てを行うことにより一時記憶部１３，１４が利用されているものと判断し、Ｓ４２へ戻って現在の割り当て方法のままで処理を継続する。
【００３４】
利用率が予め設定されている閾値よりも小さい場合には、現在の割り当て方法では一時記憶部１３，１４が利用されていないと判断し、Ｓ４７において、描画命令の割り当て方法を切り替える。例えば、予め決められている順に割り当て方法を変更したり、あるいは、割り当て方法に優先順位が設定されている場合にはその優先順位に従って次の順位の割り当て方法を選択して切り替えればよい。あるいは、描画処理部１１，１２による描画結果を受け取る装置に依存したページ順で描画命令を割り当てる方法を選択し、その割り当て方法に切り替えてもよい。もちろん、それまでの描画命令の傾向を解析し、解析結果に従って割り当て方法を選択するなど、種々の選択方法により割り当て方法を選択し、選択した割り当て方法に切り替えてもよい。
【００３５】
描画命令の割り当て方法の具体例としては、描画処理部１１、１２からの割り当て要求の早い順に割り当ててゆく方法、奇数ページと偶数ページに分けて一方の描画処理部には奇数ページの描画命令を割り当て、他方の描画処理部には偶数ページの描画命令を割り当てる方法、ｎページを単位として連続したｎページを１つの描画処理部に割り当てる方法、１ページ目から連続したページを一方の描画処理部に割り当てるとともに最終ページから連続したページを他方の描画処理部に割り当てる方法、などがある。もちろん、このほかの割り当て方法を設定しておいてもよい。
【００３６】
また、描画結果を受け取る装置に依存したページ順で描画命令を割り当てる方法としては、両面オプションが備えられている装置であれば上述の奇数ページと偶数ページに分ける方法、フィニッシャオプションが備えられている装置であれば１ページ目と最終ページから割り当てる方法やｎページ単位で割り当てる方法などがある。もちろん、このほかの装置構成に依存して割り当て方法が設定され、選択されてもよい。また、上述の装置に依存しない割り当て方法とともに、あるいは両者を組み合わせた割り当て方法を含め、選択して切り替える構成であってもよい。
【００３７】
割り当て方法を切り替えた後はＳ４２へ戻り、今度は切り替えた後の割り当て方法によって描画命令の割り当てを行ってゆくことになる。全ページの描画命令の割り当てが終了すれば、描画命令の割り当て処理を終了する。その際に、使用していた描画命令の割り当て方法について、Ｓ４８で優先順位を上げてもよい。
【００３８】
図３は、本発明の描画装置の実施の一形態における描画制御部の動作の具体例の説明図である。この具体例では、奇数ページの１以上の描画命令が類似し、また偶数ページの１以上の描画命令が類似しているが、奇数ページと偶数ページでは類似した描画命令が存在していないものとしている。
【００３９】
図３（Ａ）では、初期の描画命令の割り当て方法として、割り当て要求の早い順に次のページの描画命令を割り当てる方法を採用したものとし、その場合の描画命令の割り当ての一例を示している。この図３（Ａ）に示した例では、１ページ目の描画命令を描画処理部１１に、２ページ目の描画命令を描画処理部１２に割り当ててそれぞれ描画処理を行わせる。その後、描画処理部１２における描画処理が描画処理部１１よりも先に終了して描画命令を要求し、３ページ目の描画命令を描画処理部１２に割り当て、続いて描画処理部１１が描画命令を要求して４ページ目の描画命令を描画処理部１１に割り当てたものとしている。
【００４０】
この場合、例えば描画処理部１１では１ページ目の描画命令に従って描画処理を行った後に４ページ目の描画命令に従った描画処理を行う。１ページ目と４ページ目の描画命令には類似した描画命令が存在しないので、一時記憶部１３への描画命令と描画結果の登録は行われない。従って、続くページの描画処理で一時記憶部１３は使用されない。描画処理部１２についても、２ページ目の描画命令に従って描画処理を行った後に３ページ目の描画命令に従った描画処理を行う。２ページ目と３ページ目の描画命令には類似した描画命令が存在しないので、一時記憶部１４への描画命令と描画結果の登録は行われない。従って、続くページの描画処理で一時記憶部１４は使用されない。
【００４１】
例えば１０ページの描画処理を行ったことをタイミングとして割り当て方法を切り替えるか否かを判定する。図３（Ａ）に示した例で１つの描画処理部に奇数ページと偶数ページの描画命令が交互に割り当てられると一時記憶部への登録が生じず、従って一時記憶部は利用されない。そのため、この場合には一時記憶部の使用率が予め設定されている閾値を下回ることがある。
【００４２】
使用率が予め設定されている閾値を下回った場合には、描画命令の割り当て方法を切り替える。例えば、奇数ページと偶数ページに分けて割り当てる方法を選択し、切り替えた場合を図３（Ｂ）に示している。図３（Ｂ）に示した例では、奇数ページの描画命令を描画処理部１１に、偶数ページの描画命令を描画処理部１２に割り当てるものとしている。この割り当て方法に切り替えた後、１１ページ目以降の描画命令については、１１ページ目、１３ページ目、…について描画処理部１１で描画処理を行い、１２ページ目、１４ページ目、…については描画処理部１２で描画処理を行う。
【００４３】
この場合、例えば描画処理部１１では１１ページ目の描画命令に従って描画処理を行った後に１３ページ目の描画命令に従った描画処理を行うと、１１ページ目と類似した描画命令が１３ページ目に存在することから、その類似した描画命令とその描画結果が一時記憶部１３に登録され、続く１５ページ目以降の描画処理の際に利用されることになる。描画処理部１２についても、１２ページ目の描画命令に従って描画処理を行った後に１４ページ目の描画命令に従った描画処理を行うと、１２ページ目と類似した描画命令が１４ページ目の描画命令に存在することから、その類似した描画命令とその描画結果が一時記憶部１４に登録され、続く１６ページ目以降の描画処理の際に利用されることになる。
【００４４】
例えば２０ページの描画処理を行ったタイミングで割り当て方法を切り替えるか否かを判定すると、一時記憶部１３，１４が使用されており、使用率は１０ページ目までの描画処理に比べて高くなる。例えば予め設定されている閾値以上となれば、割り当て方法を変更せずに２１ページ以降の描画命令の割り当てを行ってゆくことになる。
【００４５】
例えば奇数ページと偶数ページに分けて割り当てる方法でも一時記憶部の使用率が予め設定されている閾値を下回る場合には、さらに別の割り当て方法を選択して切り替え、続く１０ページの描画命令の割り当てを行ってゆく。このようにして、一時記憶部の使用率が予め設定されている閾値を下回る場合には描画命令の割り当て方法を切り替えてゆき、一時記憶部の使用率が予め設定されている閾値以上となる割り当て方法を見つけて使用し、描画処理部において一時記憶部をなるべく利用した描画処理が行われるようにしている。
【００４６】
図４は、本発明の描画装置の実施の一形態の変形例を示す構成図である。図中、１６は設定部である。この変形例では、図１に示した構成に設定部１６を設けた例を示している。
【００４７】
設定部１６は、描画制御部１５が使用率を判定するタイミング、割り当て方法を切り替えるか否かを判定するための閾値等を設定する判定設定手段、および、描画命令の割り当て方法とその優先順位などを設定する割り当て方法設定手段として機能する。もちろん、これらの１以上が設定されるように構成すればよく、設定部１６で設定しない項目については予め決めておけばよい。もちろん、そのほかの項目についても設定するように構成してもよい。この設定部１６は、各種設定を利用者から受けるほか、外部の装置、他のソフトウェアなどから受け取る構成であってもよい。
【００４８】
図５は、設定部における設定画面の一例の説明図である。設定部１６は、例えば図５に示す設定画面を利用者に提示し、利用者からの設定を受け取るように構成してもよい。図５（Ａ）に示した設定画面では、使用率を判定するタイミングとしてページ数を設定する項目（キャッシュチェックと記載）と、割り当て方法を切り替えるか否かを判定するための閾値を設定する項目（キャッシュ使用率閾値と記載）を設定する。この例では、１０ページの描画命令を処理する毎に使用率を判定すること、およびそのタイミングで一時記憶部１３，１４の使用率が５％を下回った場合に描画命令の割り当て方法を切り替えることを設定している。キャッシュチェックの欄で設定された値が、例えば図２に示した動作例ではＳ４４における予め決められたタイミングとなったか否かの判定で用いられることになる。もちろん、他の条件でこの判定を行う場合には、その判定条件に沿った設定を行えばよい。また、キャッシュ使用率閾値で設定された値が、図２に示した動作例ではＳ４６における使用率の判定に用いられる。
【００４９】
図５（Ｂ）に示した設定画面では、描画命令の割り当て方法とその優先順位を設定する画面の一例を示している。「先着順」と記載した描画命令の割り当て方法は、描画処理部１１、１２からの割り当て要求の早い順に割り当ててゆく方法である。また、「奇数、偶数ごと」と記載した描画命令の割り当て方法は、奇数ページと偶数ページに分けて一方の描画処理部には奇数ページの描画命令を割り当て、他方の描画処理部には偶数ページの描画命令を割り当てる方法である。さらに、「ｎページごと」と記載した描画命令の割り当て方法は、ｎページを単位として連続したｎページを１つの描画処理部に割り当てる方法である。「１ページからと最終ページから」と記載した描画命令の割り当て方法は、１ページ目から連続したページを一方の描画処理部に割り当てるとともに最終ページから連続したページを他方の描画処理部に割り当てる方法である。それに、利用者が設定した割り当て方法として「ユーザー定義５」および「ユーザー定義６」が登録されている。もちろん、このほかの割り当て方法を設定しておいてもよい。
【００５０】
これらの割り当て方法について、優先順位を対応づけている。図５（Ｂ）に示した例では、「先着順」をデフォルトの割り当て方法とし、「奇数、偶数ごと」の割り当て方法を優先順位１番、「ｎページごと」の割り当て方法を優先順位２番、「１ページからと最終ページから」の割り当て方法を優先順位３番とし、「ユーザー定義５」および「ユーザー定義６」の割り当て方法を優先順位４番、５番としている。もちろん、これらの優先順位は変更してもよいし、図２に示した動作例ではＳ４８において変更される場合もある。なお、この例では「先着順」をデフォルトの割り当て方法として優先順位を付していないが、この「先着順」についても優先順位を付して、その優先順位が変更されてもよいように構成してもよい。
【００５１】
図５（Ａ）、（Ｂ）に示した設定画面は一例であって、その画面形状や内容は変更されてよい。また、図５（Ａ）、（Ｂ）に示した設定画面のいずれか一方のみや、両者を統合した画面でもよい。設定する項目に応じて取捨選択され、さらに項目が追加されてもよいことは言うまでもない。
【００５２】
図６は、本発明の画像出力装置の実施の一形態を示す構成図、図７は、本発明の画像出力装置の実施の一形態を含むシステムの一例を示す構成図である。図中、２１はゲートウェイ、２２は記憶部、２３は描画部、２４は出力制御部、３１は画像処理部、３２は画像出力部、３３は端末である。図７に示したシステムでは、各端末３３から送られてくる描画命令を画像処理部３１が受け取り、画像を生成して画像出力部３２に送り、画像出力部３２により画像を出力する。なお、画像処理部３１と画像出力部３２は別体である場合に限らず、一体に構成されていてもよい。
【００５３】
画像処理部３１の構成の一例を図６に示している。ゲートウェイ２１は、端末３３など、外部から送られてくる描画命令を受け取るインタフェースである。
【００５４】
記憶部２２は、ゲートウェイ２１で受け取った描画命令や描画部２３で描画した画像を記憶する。なお、描画部２３の一時記憶部１３，１４をこの記憶部２２により構成してもかまわない。
【００５５】
描画部２３は、上述の本発明の描画装置の実施の一形態で説明した構成を有しており、記憶部２２に記憶されている描画命令を読み出し、描画命令に従って画像を描画し、記憶部２２に記憶させる。
【００５６】
出力制御部２４は、描画部２３で描画され、記憶部２２に記憶されている画像を読み出し、画像出力部３２を制御して画像の出力を行わせる。
【００５７】
本発明の描画装置の実施の一形態で説明した描画処理部１１，１２および描画制御部１５の機能、あるいはさらに本発明の画像出力装置の実施の一形態で説明した出力制御部２４の機能を、全部あるいは部分的に、コンピュータに実行させるプログラムによって実現してもよい。その場合、そのプログラムおよびそのプログラムが用いるデータなどは、コンピュータが読み取る記憶媒体に記憶させておいてもよい。この記憶媒体は、コンピュータのハードウェア資源に備えられている図示しない読取部に対して、プログラムの記述内容に応じて、磁気、光、電気等のエネルギーの変化状態を引き起こして、それに対応する信号の形式で、読取部にプログラムの記述内容を伝達するものである。例えば、光磁気ディスク，光ディスク（ＣＤ、ＤＶＤなどを含む）、磁気ディスク，メモリ（ＩＣカード、メモリカード、フラッシュメモリなどを含む）等である。もちろんこれらの記憶媒体は、可搬型に限られるものではない。
【００５８】
これらの記憶媒体にプログラムを格納しておき、例えばコンピュータの図示しない読取部あるいは図示しないインタフェースにこれらの記憶媒体を装着してコンピュータからプログラムを読み出し、内部メモリまたは図６に示す構成では記憶部２２（磁気ディスクやシリコンディスクなどを含む）に記憶し、ＣＰＵによってプログラムを実行することによって、上述の本発明の描画装置の実施の一形態または本発明の画像出力装置の実施の一形態で説明した描画処理部１１，１２や描画制御部１５、出力制御部２４の機能が全部あるいは部分的に実現される。あるいは、通信路を介してプログラムをコンピュータに転送し、コンピュータでは例えば図６に示す構成のゲートウェイ２１でプログラムを受信して内部メモリまたは記憶部２２に記憶し、ＣＰＵによってプログラムを実行することによって実現してもよい。
【００５９】
もちろん、描画処理部１１，１２や描画制御部１５、出力制御部２４を部分的にハードウェアによって構成してもよいし、全部をハードウェアで構成してもよい。あるいは、他の機能のプログラムを含み、または他の機能のプログラムの一部として組み込まれていてもよい。また、図示しない様々な装置が含まれた構成であってもよい。
【符号の説明】
【００６０】
１１，１２…描画処理部、１３，１４…一時記憶部、１５…描画制御部、１６…設定部、２１…ゲートウェイ、２２…記憶部、２３…描画部、２４…出力制御部、３１…画像処理部、３２…画像出力部、３３…端末。
【特許請求の範囲】
【請求項１】
１以上の描画命令と該１以上の描画命令による描画結果を対応づけて記憶する一時記憶手段と、描画命令に従って描画処理を行うとともに、連続して描画処理を行ったページで類似した１以上の描画命令が存在する場合に前記一時記憶手段に当該１以上の描画命令と描画結果を対応づけて記憶させ、また、描画する１以上の描画命令に対応づけられた描画結果が前記一時記憶手段に記憶されている場合に該１以上の描画命令に対応づけられている描画結果を読み出して使用する複数の描画処理手段と、与えられた描画命令をいずれかの描画処理手段に対して割り当てて描画処理を行わせる制御を行うとともに予め決められたタイミングで前記一時記憶手段に記憶されている描画結果の使用率を判定し該使用率が予め設定されている閾値より小さいの場合には前記描画命令を割り当てる方法を切り替える描画制御手段を有することを特徴とする描画装置。
【請求項２】
前記描画制御手段は、前記描画命令の割り当て方法として、予め決められたページ順で前記描画処理手段に描画命令を割り当てる方法を含むことを特徴とする請求項１に記載の描画装置。
【請求項３】
前記描画制御手段は、前記描画命令の割り当て方法として、前記描画処理手段による描画結果を受け取る装置に依存したページ順で前記描画処理手段に描画命令を割り当てる方法を含むことを特徴とする請求項１に記載の描画装置。
【請求項４】
さらに、前記描画制御手段が前記使用率を判定するタイミングおよび割り当て方法を切り替えるか否かを判定する前記閾値を設定する判定設定手段を有することを特徴とする請求項１から請求項３のいずれか１項に記載の描画装置。
【請求項５】
さらに、複数の割り当て方法を切り替える際の優先順位を設定する割り当て方法設定手段を有し、前記描画制御手段は、それぞれの割り当て方法における優先順位に従って割り当て方法を選択することを特徴とする請求項１から請求項４のいずれか１項に記載の描画装置。
【請求項６】
コンピュータに、請求項１から請求項５のいずれか１項に記載の描画装置の機能を実行させるものであることを特徴とする描画処理プログラム。
【請求項７】
請求項１から請求項５のいずれか１項に記載の描画装置による描画結果を受け取って画像を出力する出力手段を有することを特徴とする画像出力装置。
【請求項１】
１以上の描画命令と該１以上の描画命令による描画結果を対応づけて記憶する一時記憶手段と、描画命令に従って描画処理を行うとともに、連続して描画処理を行ったページで類似した１以上の描画命令が存在する場合に前記一時記憶手段に当該１以上の描画命令と描画結果を対応づけて記憶させ、また、描画する１以上の描画命令に対応づけられた描画結果が前記一時記憶手段に記憶されている場合に該１以上の描画命令に対応づけられている描画結果を読み出して使用する複数の描画処理手段と、与えられた描画命令をいずれかの描画処理手段に対して割り当てて描画処理を行わせる制御を行うとともに予め決められたタイミングで前記一時記憶手段に記憶されている描画結果の使用率を判定し該使用率が予め設定されている閾値より小さいの場合には前記描画命令を割り当てる方法を切り替える描画制御手段を有することを特徴とする描画装置。
【請求項２】
前記描画制御手段は、前記描画命令の割り当て方法として、予め決められたページ順で前記描画処理手段に描画命令を割り当てる方法を含むことを特徴とする請求項１に記載の描画装置。
【請求項３】
前記描画制御手段は、前記描画命令の割り当て方法として、前記描画処理手段による描画結果を受け取る装置に依存したページ順で前記描画処理手段に描画命令を割り当てる方法を含むことを特徴とする請求項１に記載の描画装置。
【請求項４】
さらに、前記描画制御手段が前記使用率を判定するタイミングおよび割り当て方法を切り替えるか否かを判定する前記閾値を設定する判定設定手段を有することを特徴とする請求項１から請求項３のいずれか１項に記載の描画装置。
【請求項５】
さらに、複数の割り当て方法を切り替える際の優先順位を設定する割り当て方法設定手段を有し、前記描画制御手段は、それぞれの割り当て方法における優先順位に従って割り当て方法を選択することを特徴とする請求項１から請求項４のいずれか１項に記載の描画装置。
【請求項６】
コンピュータに、請求項１から請求項５のいずれか１項に記載の描画装置の機能を実行させるものであることを特徴とする描画処理プログラム。
【請求項７】
請求項１から請求項５のいずれか１項に記載の描画装置による描画結果を受け取って画像を出力する出力手段を有することを特徴とする画像出力装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【公開番号】特開２０１３−５９８７３（Ｐ２０１３−５９８７３Ａ）
【公開日】平成２５年４月４日（２０１３．４．４）
【国際特許分類】
【出願番号】特願２０１１−１９８２０３（Ｐ２０１１−１９８２０３）
【出願日】平成２３年９月１２日（２０１１．９．１２）
【特許番号】特許第４９０５７４６号（Ｐ４９０５７４６）
【特許公報発行日】平成２４年３月２８日（２０１２．３．２８）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
【公開日】平成２５年４月４日（２０１３．４．４）
【国際特許分類】
【出願日】平成２３年９月１２日（２０１１．９．１２）
【特許番号】特許第４９０５７４６号（Ｐ４９０５７４６）
【特許公報発行日】平成２４年３月２８日（２０１２．３．２８）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
[ Back to top ]