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