JP7124544B2

JP7124544B2 - 印刷データ処理装置及びプログラム

Info

Publication number: JP7124544B2
Application number: JP2018150106A
Authority: JP
Inventors: 吉伸中村
Original assignee: Fuji Xerox Co Ltd; Fujifilm Business Innovation Corp
Current assignee: Fujifilm Business Innovation Corp
Priority date: 2018-08-09
Filing date: 2018-08-09
Publication date: 2022-08-24
Anticipated expiration: 2038-08-09
Also published as: JP2020027314A

Description

本発明は、印刷データ処理装置及びプログラムに関する。

特許文献１に開示されたシステムでは、ＤＦＥのＰＤＬデータ解析部は印刷データを解析し、ＲＩＰ処理負荷の高低を判断する。ＲＩＰ処理負荷の高いページの印刷データは高負荷ページＲＩＰ部でＲＩＰ処理され、ラスタデータがＭＩＣへ送られる。ＲＩＰ処理負荷の低いページの印刷データは、ＭＩＣへ送られ、低負荷ページＲＩＰ部でＲＩＰ処理する。二種類のラスタデータはラスタデータマージ部でマージされ、画像形成装置へ送られる。描画展開処理を分散させて描画展開処理に必要な時間を低減する。

特許文献２に開示された画像処理装置は、印刷ジョブを処理して印刷データを生成する、並列に配置された複数の描画モジュールを備え、割り当て手段は、印刷ジョブを、前記の複数の描画モジュールの中のいずれか１つの描画モジュールに振り分ける。また、複数のプリンタを含む印刷システムに接続される画像処理装置において、印刷ジョブを最適な描画モジュールに振り分け、かつ、振り分けられた描画モジュールに対し優先的に設定されている、前記の複数のプリンタの中のプリンタを選択する。

特許文献３には、複数のＰＤＬ解析手段を有する画像形成装置が開示される。この装置は、印刷処理の待機リストからＰＤＬ解析処理とＣＯＰＹやＦＡＸ等のＰＤＬ以外の印刷処理の順番に関する情報取得し、ＰＤＬ解析手段の起動・終了のタイミングを制御することで、並列動作するＰＤＬ解析モジュールの数の削減とＰＤＬ解析モジュールの切り替え時間の最小化を実現する。

画像形成装置が備えるデータ処理機構は、ＰＤＬ（ページ記述言語）で記述された印刷データに対してＲＩＰ（Raster Image Processor）処理（描画処理とも呼ばれる）を行うことで、印刷機構が取扱可能なラスター画像データを生成する。画像形成装置の中には、ＲＩＰ処理の前に印刷データの各ページの情報を解析することでフィルタ情報を求め、それら各ページのフィルタ情報と画像形成装置の設定情報とから、ＲＩＰ処理時の各ページの属性を決定するものがある。ページの属性には、例えばページサイズ、回転、拡大縮小、カラー、オーバープリント、トラッピング、ハードウエア制御情報等の項目がある。各ページの属性をあらかじめ決定しておくことで、ＲＩＰ処理を並列化する場合、並列動作するＲＩＰ部に対して効率よくページの処理を割り当てることが可能になる。

印刷データの各ページの情報を解析する解析処理は、印刷データからラスター画像データを生成する描画処理よりも処理負荷がはるかに低い。このため、従来のシステムでは、解析処理が未了のために描画処理が待機するという事態は考慮していない。しかし、近年、並列化等により描画処理の高速化が実現されており、相対的に解析処理が遅れて描画処理が処理待ちとなる事態が見受けられるようになっている。また従来は、ページ数が膨大な第１の印刷データの解析処理を実行中に緊急性の高い第２の印刷データが入力された場合、第１の印刷データの解析処理が終わるまで第２の印刷データの解析処理ができない。このため、緊急性の高い第２の印刷データの解析処理が遅れ、ひいては印刷が遅れてしまう。

特開２０１２－０６１６８７号公報特開２００２－２１５３５２号公報特開２０１４－０５０９９２号公報

本発明は、印刷データの解析処理が完了しなくても、別の印刷データの解析処理を実行できる装置を提供する。

請求項１に係る発明は、入力された印刷データについての解析命令を生成する生成手段と、複数の印刷データの各々について前記生成手段が生成した前記解析命令群を保持する保持手段と、前記解析命令に従って、当該解析命令に対応する前記印刷データから情報を抽出する複数の抽出手段と、前記複数の抽出手段の中に、前記複数の印刷データのいずれについての前記解析命令も実行していない抽出手段が存在する場合、当該抽出手段に対して、前記複数の印刷データのうち優先度が高いものから優先的に割り当てて当該印刷データの前記解析命令を実行させる制御を行う制御手段と、ユーザから前記複数の印刷データのいずれかについて情報抽出命令を受け付ける手段と、を含み、前記複数の抽出手段には、前記解析命令のために確保された１以上の解析用抽出手段と、前記ユーザからの前記情報抽出命令のために用いられる１以上のユーザ向け抽出手段と、が含まれ、前記制御手段は、前記解析用抽出手段には、前記ユーザからの前記情報抽出命令は割り当てない、印刷データ処理装置である。

請求項２に係る発明は、前記１以上の解析用抽出手段のすべてが解析命令を処理中であるときに未処理の解析命令が存在する場合、前記１以上のユーザ向け抽出手段の中に待機中のものがあれば、その待機中の前記ユーザ向け抽出手段に前記未処理の解析命令を処理させる制御を行う手段、を更に備える請求項１に記載の印刷データ処理装置である。

請求項３に係る発明は、前記１以上の解析用抽出手段に対して解析命令を割り当てる第１割り当て手段と、前記１以上のユーザ向け抽出手段に情報抽出命令又は解析命令を割り当てる第２割り当て手段と、外部から入力された命令が解析命令であればその命令を前記第１割り当て手段に振り分け、情報抽出命令であればその命令を前記第２割り当て手段に振り分ける振分け手段と、を含み、前記振分け手段は、前記第１割り当て手段に振り分けた命令が、前記１以上の解析用抽出手段により処理されないまま所定時間が経過した場合、前記１以上のユーザ向け抽出手段の中に待機中のものがあれば、その命令を前記第２割り当て手段に振分け直す、ことを特徴とする請求項１に記載の印刷データ処理装置である。

請求項４に係る発明は、コンピュータを、入力された印刷データについての解析命令を生成する生成手段、複数の印刷データの各々について前記生成手段が生成した前記解析命令群を保持する保持手段、前記解析命令に従って、当該解析命令に対応する前記印刷データから情報を抽出する複数の抽出手段、前記複数の抽出手段の中に、前記複数の印刷データのいずれについての前記解析命令も実行していない抽出手段が存在する場合、当該抽出手段に対して、前記複数の印刷データのうち優先度が高いものから優先的に割り当てて当該印刷データの前記解析命令を実行させる制御を行う制御手段、ユーザから前記複数の印刷データのいずれかについて情報抽出命令を受け付ける手段、として機能させるためのプログラムであって、前記複数の抽出手段には、前記解析命令のために確保された１以上の解析用抽出手段と、前記ユーザからの前記情報抽出命令のために用いられる１以上のユーザ向け抽出手段と、が含まれ、前記制御手段は、前記解析用抽出手段には、前記ユーザからの前記情報抽出命令は割り当てない、プログラムである。

請求項１又は４に係る発明によれば、印刷データの解析処理が完了しなくても、別の印刷データの解析処理を実行できる装置を提供することができる。

更に、解析命令の処理のための資源（解析用抽出手段）が情報抽出命令の処理のために利用されることを防止することができる。

請求項２又は３に係る発明によれば、解析用抽出手段のみが解析命令を処理する場合よりも、より多くの解析命令を処理することができる。

実施形態の装置構成を例示する図である。ジョブ解析命令を例示する図である。ジョブ解析命令から生成されるページ単位の解析命令を例示する図である。印刷データ処理部の全体的な処理手順を例示する図である。解析部の処理手順を例示する図である。複数のジョブ解析命令を複数の情報抽出部で並列実行する状態を説明するための図である。情報抽出部の処理手順を例示する図である。１つの印刷データに着目した場合の解析部の動作を説明するための図である。変形例におけるジョブ解析命令の例を示す図である。変形例の印刷データ処理部の構成を例示する図である。

図１を参照して、印刷データ処理装置の一実施形態の機能構成を説明する。図１に示す装置は、印刷データ受付部１０、印刷データ処理部１００、ＲＩＰ機能部２０、及びＵＩ部３０を含む。

印刷データ受付部１０は、印刷処理の対象となる印刷データの入力を受け付ける。印刷データは、例えばリモートのコンピュータからネットワーク経由で、あるいは可搬型の不揮発性記録媒体に保存された状態で、印刷データ受付部１０に入力される。印刷データは、印刷対象の各ページの画像を、ＰｏｓｔＳｃｒｉｐｔ（登録商標）やＰＤＦ（Portable Document Format）等のＰＤＬ（ページ記述言語）で記述したデータである。以下では、１つの印刷データのことをジョブ（ＪＯＢ）とも呼ぶ。印刷データ受付部１０が受け付けた印刷データは、印刷データ処理部１００に渡される。

ＲＩＰ機能部２０は、印刷データに対してＲＩＰ（Raster Image Processor）処理を行うことで、ラスター形式等の形式の印刷画像データを生成する。生成された印刷画像データは、図示しない印刷装置に供給され、印刷装置はその印刷画像データをもとに印刷エンジンを制御することで、印刷データが示す画像を用紙等の記録媒体上に印刷する。

ＵＩ（ユーザインタフェース）部３０は、印刷データを処理する際の印刷データ処理装置や印刷装置の設定等、印刷データの処理に関する属性情報の入力をユーザから受け付ける。個々で入力される属性情報には、例えば、カラー設定、用紙設定、レイアウト設定(描画位置、NUp、フォームを重ねるなどの設定)、特色抽出/フォント抽出などの機能指定がある。

印刷データ処理部１００は、入力された印刷データを解析し、その印刷データ（ジョブ）内のページ毎の属性情報（「ページ属性情報」と呼ぶ）を生成する。生成したページ属性情報は、ＲＩＰ機能部２０に送られる。ＲＩＰ機能部２０は、それら各ページのページ属性情報に基づき、公知のアルゴリズムで複数ページの並列的なＲＩＰ処理を制御する。

印刷データ処理部１００は、メイン処理を行うメインルーチンの他に、ジョブスプール１１０、解析部１２０、複数の情報抽出部１３０、ページ情報記憶部１４０、及びページ属性生成部１５０を含む。

ジョブスプール１１０は、解析部１２０での解析処理を待っている印刷データ（ジョブ）（図１では「ＪＯＢ１」等と表記）を記憶している。

印刷データ処理部１００のメインルーチンは、印刷データ（ジョブ）が入力されると、その印刷データに対する解析命令を公知の手法で作成する。この解析命令は、ジョブ単位での解析を指示する命令である。

解析部１２０は、印刷データの解析のための制御を行う。より詳しくは、解析部１２０は、対象となる印刷データ（ジョブ）に対するジョブ単位の解析命令を印刷データ処理部１００のメインルーチンから取得し、そのジョブ単位の解析命令（図１では「Ｊｏｂ１」等と表記）から、そのジョブに含まれるページ単位の解析命令を作成する。また解析部１２０は、複数の情報抽出部１３０のそれぞれに対してジョブ単位またはページ単位で解析処理を割り当て、ページ単位の解析命令を、割当先の情報抽出部１３０に対して発行する制御を行う。

情報抽出部１３０は、解析部１２０から送られてきたページ単位の解析命令を、ジョブスプール１１０内の、当該解析命令に対応するジョブのページのデータに対して実行することで、当該ページの解析結果（「ページ情報」と呼ぶ）を生成する。ページ情報に含まれる項目の例には、例えばページサイズ、回転、拡大縮小、カラー、オーバープリント、トラッピング、ハードウエア制御情報等がある。なお、これら項目はあくまで例示的なものにすぎず、ページ情報はそれら例示的な項目の全てを含んでいる必要はないし、それら例示的な項目以外の項目を含んでいてもよい。情報抽出部１３０は、抽出したページ情報を解析部１２０に返し、解析部１２０は、受け取ったページ情報をページ情報記憶部１４０に蓄積する。

ページ属性生成部１５０は、ページ情報記憶部１４０に記憶されたページ情報とＵＩ部３０から入力された属性情報とを組み合わせることで、ＲＩＰ機能部２０でのＲＩＰ制御のために用いられるページ属性情報を生成する。ページ情報と属性情報の組合せは、それら両者をマージするなどの方法で行えばよい。

図２に、印刷データ処理部１００のメインルーチンが生成するジョブ単位の解析命令の例を模式的に示す。

解析命令には、機能タイプ、ジョブ番号、ジョブファイル格納ディレクトリ、処理優先順位、フィルタ開始ページ、フィルタ終了ページ、フィルタ情報出力ディレクトリ、特色情報抽出フラグ、特色情報抽出ディレクトリ、プロファイル出力フラグ、プロファイル出力ディレクトリ等の項目が含まれる。

機能タイプは、当該解析命令が示す解析機能のタイプを示す情報である。図に例示した４つのジョブの機能タイプはいずれも「フィルタ」である。解析機能「フィルタ」は、印刷データの各ページから、ページ属性情報に含める各種の項目を抽出（フィルタリング）する機能である。解析部１２０（および情報抽出部１３０）は、フィルタ機能以外の解析機能を提供できるものであってもよい。例えば、フィルタ機能以外の解析機能には、例えば特色情報抽出、フォント情報抽出、サムネイル作成等がある。

ジョブ番号は、当該解析命令の対象であるジョブ（以下「対象ジョブ」と呼ぶ）を一意に識別する識別番号である。例えば解析命令１００１は、ジョブ番号「１」で識別されるジョブについての解析命令であり、解析命令１００２はジョブ番号「２」のジョブに対する解析命令である。ジョブファイル格納ディレクトリは、当該解析命令の対象である印刷データのファイル（ジョブファイル）の格納場所のパスを示す情報である。ジョブファイルの格納場所はジョブスプール内であり、ジョブファイル格納ディレクトリはそのジョブスプール内の場所を示している。

処理優先順位は、対象ジョブに対して付与された、解析処理の優先順位を示す情報である。処理優先順位が若い（値が小さい）ジョブほど、解析部１２０により解析処理の対象に選ばれやすい。複数のジョブに同じ順位が与えられる場合もある。解析部１２０は、同一順位の複数のジョブから対象ジョブを１つ選ぶ場合には、ランダムに、あるいは順位以外の基準に基づく評価値が最も高いものを、選択する。図示例では、ジョブ番号１、２、６の各ジョブの処理優先順位が１であり、ジョブ番号３のジョブの処理優先順位が２となっている。なお、「順位」を用いるのはあくまで一例である。より一般化すれば、各ジョブの優先度合いを示す優先度をジョブに割り当てておき、解析部１２０は最も優先度の高いジョブを、対象ジョブとして選択する。

フィルタ開始ページは、対象ジョブのうち当該解析命令に係るフィルタ処理の対象とする範囲の最初のページの番号であり、フィルタ終了ページは、その範囲の最後のページの番号である。図示した解析命令１００１では、フィルタ終了ページの値が「－１」であるが、これはユーザ側から明示的な最終ページの値が指定されなかった場合の値であり、実質上は当該ジョブの最後のページまで解析することを意味する。なお、解析命令がフィルタ処理以外の解析処理（例えば特色情報抽出、フォント情報抽出等）を指示する場合、フィルタ開始ページ、フィルタ終了ページは、当該解析処理の開始と終了のページを示す。

フィルタ情報出力ディレクトリは、対象ジョブに対するフィルタ処理の結果の出力先のディレクトリを示すパス情報であり、例えばページ情報記憶部１４０のパスを示す。

特色情報抽出フラグは、当該解析命令の実行において、対象ジョブから特色情報を抽出するか否かを示すフラグである。このフラグの値が「ＯＮ」であれば特色情報を抽出し、「ＯＦＦ」であれば特色情報を抽出しない。特色情報抽出ディレクトリは、抽出した特色情報の出力先のディレクトリを示すパス情報である。

プロファイル出力フラグは、当該解析命令の実行において、対象ジョブのプロファイルを出力するか否かを示すフラグである。このフラグの値が「ＯＮ」であればプロファイルを出力し、「ＯＦＦ」であればプロファイルを出力しない。プロファイル出力ディレクトリは、プロファイルの出力先のディレクトリを示すパス情報である。

図３に、ページ単位の解析命令の例を模式的に示す。図３に示すのは、図２に示した解析命令１００１（ジョブ番号１）から解析部１２０が生成するページ単位の解析命令１１０１、１１０２、・・・である。

図示のように、ページ単位の解析命令１１０１、１１０２、・・・には、機能タイプ、ジョブ番号、ジョブファイル格納ディレクトリ、対象ページ、フィルタ情報出力ディレクトリ、特色情報抽出フラグ、特色情報抽出ディレクトリ、プロファイル出力フラグ、プロファイル出力ディレクトリ等の項目が含まれる。このうち対象ページ以外の項目は、図２に例示したジョブ単位の解析命令１００１等の同名の項目と同じものである。また、対象ページは、当該解析命令１１０１、１１０２、・・・の対象のページ番号である。

図２との比較から分かるように、ページ単位の解析命令には、ジョブ単位の解析命令にある処理優先順位や、フィルタ開始ページ、フィルタ終了ページの項目がない。

図４を参照して、印刷データ処理部１００のメインルーチンの処理手順を例示する。

印刷データ処理部１００は、印刷データ受付部１０が新たな印刷データを受信したかどうかを判定する（Ｓ１０００）。この判定の結果がＹｅｓの場合、その印刷データを一意なジョブ番号と対応付けてジョブスプール１１０に蓄積すると共に、その印刷データについてのジョブ単位の解析命令（ジョブ解析命令と呼ぶ）を生成する（Ｓ１００２）。そして、ジョブ解析命令を解析部１２０に送り（Ｓ１００４）、Ｓ１０００に戻る。

Ｓ１０００の判定結果がＮｏの場合、印刷データ処理部１００は、解析部１２０から新たなページ情報（解析結果）が出力されたか否かを判定する（Ｓ１００６）。このステップでは、例えば、ページ情報記憶部１４０内に、未処理のページ情報があるかどうかを調べる。この判定の結果がＮｏの場合は、Ｓ１０００に戻る。判定の結果がＹｅｓの場合は、印刷データ処理部１００は、新たなページ情報（ページ情報記憶部１４０内の未処理のページ情報）を一つ選び、そのページ情報と、ＵＩ部３０から入力された、現在のジョブに対応する属性情報（装置設定等）と、をページ属性生成部１５０に送る（Ｓ１００８）。そして、ページ属性生成部１５０からページ属性情報が出力されるのを待ち（Ｓ１０１０）、ページ属性情報が出力されると、そのページ属性情報を当該ジョブの識別情報と当該ページの識別情報（ページ番号等）と対応付けてＲＩＰ機能部２０に送信する（Ｓ１０１２）。

次に図５を参照して、解析部１２０の処理手順を例示する。この手順では、解析部１２０は、印刷データ処理部１００のメインルーチンからのジョブ解析命令の受信を確認し、受信した場合は内部のその解析命令を保持する（Ｓ１２００）。次に、内部に保持しているジョブ解析命令があるか否かを判定し（Ｓ１２０２）、ない場合はＳ１２００に戻る。内部に保持しているジョブ解析命令がある場合は、複数の情報抽出部１３０の中に待機中のものがあるかどうかを判定する（Ｓ１２０４）。この判定の結果がＮｏの場合は、Ｓ１２００に戻る。

Ｓ１２０４の判定結果がＹｅｓの場合は、内部に保持している各ジョブ解析命令（複数保持している場合ある）の処理優先順位の値を調べ、その順位が最高である（すなわち優先度が最も高い）ジョブ解析命令の中から１つを処理対象に選ぶ（Ｓ１２０６）。そして、選んだジョブ解析命令（図２参照）から各ページについてのページ単位の解析命令（図３参照）を生成し、先頭ページの解析命令から順に１つずつ、待機中の情報抽出部１３０のうちのいずれかに送信する（Ｓ１２０８）。そして、その情報抽出部１３０からその解析命令に対する応答が来るのを待ち（Ｓ１２１０）、到来した応答がページ情報を含んでいる場合、そのページ情報をページ情報記憶部１４０に保存する（Ｓ１２１２）。情報抽出部１３０からの応答は、ページ情報を返す応答以外に、ジョブの最終ページに達した（すなわち、情報抽出部１３０が受け取ったページ単位の解析命令の対象となるページがもはやない）ことを示すものである場合がある。この最終ページに達したことを示す応答を受け取るまでは（Ｓ１２１４の判定結果がＮｏ）、解析部１２０は、Ｓ１２０６で処理対象に選んだジョブ解析命令に対して、Ｓ１２０８～Ｓ１２１４の処理を繰り返す。情報抽出部１３０からの応答が、最終ページに達したことを示すものである場合は、Ｓ１２１４の判定結果がＹｅｓとなり、Ｓ１２０６で処理対象に選んだジョブ解析命令についての処理は終了し、解析部１２０はＳ１２００に戻る。

なお、解析部１２０は、図６に例示するように、異なる複数のジョブに対応する複数のジョブ解析命令１２２を同時並列的に実行してもよい。図６に例示する時点では、解析部１２０は、ジョブ番号１のジョブについてのジョブ解析命令Ｊｏｂ１、ジョブ番号２のジョブについてのジョブ解析命令Ｊｏｂ２、・・・ジョブ番号６のジョブについてのジョブ解析命令Ｊｏｂ６を内部に保持している。これらジョブ解析命令は、図２に例示したものであり、ジョブ番号１、２、６のジョブの処理優先順位は１であり、残りのジョブ番号３、４、５の処理優先順位は２以下であったとする。また、図６の例では、情報抽出部１３０が３つあり、１つの情報抽出部１３０に１つのジョブを割り当てるものとする。この場合、図６に示したようにジョブ番号１、２、６のジョブ解析命令Ｊｏｂ１、Ｊｏｂ２、Ｊｏｂ６が、それぞれ異なる情報抽出部１３０に割り当てられることになる。解析部１２０は、それらジョブ解析命令Ｊｏｂ１、Ｊｏｂ２、Ｊｏｂ６から各ページについてのページ単位の解析命令を生成し、それらページ単位の解析命令を、ページ順に、当該ページが属するジョブの割当先の情報抽出部１３０に送る。

図６の例では、解析部１２０は、一つのジョブを一つの情報抽出部１３０に割り当てたが、これは一例に過ぎない。一つのジョブを複数の情報抽出部１３０に割り当て、それら複数の情報抽出部１３０でそのジョブを並列的に解析してもよい。

また図６の例では、ジョブごとに、そのジョブを担当する情報抽出部１３０を１以上確保したが、これは一例に過ぎない。ジョブごとに情報抽出部１３０を確保せずに、情報抽出部１３０がページ単位の解析命令の処理を終えるごとに、解析部１２０が、その情報抽出部１３０に次にどのジョブのどのページの解析命令を割り当てるかを決定してもよい。この場合、その情報抽出部１３０には、いま処理を終えた解析命令に係るページが属するジョブとは異なるジョブの未処理ページの解析命令が割り当てられる場合もあり得る。この例では、解析部１２０は、ページ単位の解析命令の処理を終えた情報抽出部１３０に対して、その時点で解析部１２０が内部に保持しているジョブ単位の解析命令のうち、処理優先順位が最も高い（すなわち優先度が最高の）ジョブの、未処理のページ単位の解析命令を割り当てる。このとき、最高順位のジョブの中に既にそのジョブの解析が開始されている（すなわち先頭ページの解析命令がいずれかの情報抽出部１３０に送信済み）ものがあれば、そのジョブの残りのページの解析命令が優先してその情報抽出部１３０に割り当てられる。

次に、図７を参照して、個々の情報抽出部１３０の処理手順の例を説明する。この手順では、情報抽出部１３０は、解析部１２０からページ単位の解析命令を受信するのを待つ（Ｓ１４００）。ページ単位の解析命令を受信すると、情報抽出部１３０は、その解析命令に示されるジョブ番号及び対象ページのページ番号（図３参照）を調べ、ジョブスプール１１０中のそのジョブ番号が示すジョブのデータからその対象ページのデータの取得を試みる。対象ページのデータが取得できない場合、その対象ページの番号は当該ジョブの印刷データの最後のページより後の番号ということであり、そのジョブの印刷データの最終ページの解析命令が既に発行済みということである。情報抽出部１３０は、対象ページのデータを取得できたか否か、言い換えればジョブの最終ページまで解析命令が発行済みであるかを判定する（Ｓ１４０２）。この判定結果がＮｏの場合、すなわち、受信した解析命令に係るページのデータを取得できた場合、情報抽出部１３０は、その取得できたデータをその解析命令に従って解析し、ページ情報を抽出する（Ｓ１４０４）。そして、抽出したページ情報を解析部１２０に応答する（Ｓ１４０６）。なお、情報抽出部１３０が、抽出したページ情報をページ情報記憶部１４０に保存し、解析部１２０にはその保存場所を特定する情報（例えばメモリアドレス）をＳ１４０６で応答してもよい。また、Ｓ１４０２の判定結果がＹｅｓの場合、情報抽出部１３０は、ジョブの最終ページに到達したことを示す応答を解析部１２０に返す（Ｓ１４０６）。

本実施形態の印刷データ処理部１００による、ある印刷データＪＯＢ１に着目した場合の処理の流れを、図８を参照して説明する。入力された印刷データＪＯＢ１は、ジョブスプール１１０にいったんスプールされる（符号１１２）。これに応じ、印刷データ処理部１００は、印刷データＪＯＢ１に対するジョブ単位の解析命令Ｊｏｂ１（符号１２２）を生成し、解析部１２０に渡す。解析部１２０は、待機中の情報抽出部１３０が現れると、そのジョブ解析命令Ｊｏｂ１からページ単位の解析命令Ｊ１－Ｐ１（ＪＯＢ１の１ページ目の解析命令）（符号１２４）、Ｊ１－Ｐ２（ＪＯＢ１の２ページ目の解析命令）、・・・を順に作成し、１ページずつ解析命令を待機中の情報抽出部１３０に渡す。情報抽出部１３０は、１ページずつの解析命令を実行し、印刷データＪＯＢ１からその解析命令の対象のデータを取得して解析する。そして、解析結果であるページ情報Ｊ１－Ｐ１（ＪＯＢ１の１ページ目の解析結果）（符号１２６）、Ｊ１－Ｐ２（ＪＯＢ１の２ページ目の解析結果）、・・・を順に解析部１２０に返す。解析部１２０は、それらページ情報をページ情報記憶部１４０に格納する。また、この例では、解析部１２０は、印刷データＪＯＢ１の総ページ数を確認することなく、１ページの解析命令の処理結果が情報抽出部１３０から返ってくるごとに、次のページ番号に対応する解析命令を自動的に情報抽出部１３０に発行する。そして、情報抽出部１３０から、ＪＯＢ１の最終ページまでの解析が終了している旨の応答ＪｏｂＥｎｄを受け取ると、解析部１２０は、そのジョブの解析が終了したと判断する。

以上に説明したように、本実施形態では、解析部１２０が、印刷データ処理部１００のメインルーチンから受け取ったジョブ単位の解析命令からページ単位の解析命令を生成すると共に、複数の情報抽出部１３０によるそれらページ単位の解析命令の並列処理を制御する。このように、本実施形態では、解析処理の並列処理を、解析部１２０で閉じた形にパッケージングしている。上流側であるメインルーチンは、ジョブ単位の解析命令を解析部１２０に渡すだけでよい。

また本実施形態では、解析部１２０は、印刷データの総ページ数を確認することなく、ページ単位の解析命令を１ページ目から順に発行するので、解析部１２０が印刷データの総ページ数を確認し、自ら印刷データの最終ページまでの解析が完了したか判定する方式よりも解析に要する時間のロスが少ない。解析部１２０が印刷データの総ページ数を確認する方式では、解析部１２０が総ページ数を確認するために印刷データを調べる時間が必要な分だけ、処理時間のロスが生じる。なお、解析に要する時間のロスはあるが、解析部１２０が印刷データの総ページ数を確認する方式を用いてもよい。

また、仮に情報抽出部１３０が１つしかない構成では、その情報抽出部１３０で実行中の解析命令が終わるまでは、その緊急性の高い解析命令を実行できず、仮にその唯一の情報抽出部１３０が非常に大きいサイズの印刷データを解析している場合には、緊急性の高い解析命令は長時間待たされることになる。これに対して本実施形態では、情報抽出部１３０が複数あるので、緊急性の高い解析命令が待たされる時間は、統計的に考えて、情報抽出部１３０が１つしかない構成よりも短くなる。それら複数の情報抽出部１３０に割り当てられる印刷データの量は統計的に見てばらつきがあるはずなので、そのうち最も量が少ない印刷データが割り当てられた情報抽出部１３０はその処理を速く終え、その情報抽出部１３０に緊急性の高い解析命令を割り当てればよい。

また、本実施形態は、ジョブ解析命令をページ単位の解析命令に分け、ページ単位の解析命令を情報抽出部１３０に実行させる構成なので、情報抽出部１３０が現在実行中のページ単位の解析命令を完了した時点で、その情報抽出部１３０に、その緊急性の高い解析命令を（ページ単位に分けた上で）割り当ててもよい。これにより、情報抽出部１３０がジョブ全体の解析を終えるのを待つ場合よりも、更に早く緊急性の高い解析命令が実行されることになる。また、各情報抽出部１３０が現在実行中のページ単位の解析命令の実行を完了する都度、その情報抽出部１３０に、緊急性の高い解析命令の異なるページについての解析命令を実行させることで、緊急性の高い解析命令の実行を更に早めてもよい。なお、解析命令の緊急性は、処理優先順位（または優先度）で表せばよい。例えば通常の解析命令には中位の優先順位を割り当てておき、緊急性が高くなるほど高い優先順位を割り当てるようにすればよい。

＜変形例１＞
上記実施形態では、印刷データを印刷する際に必要なページ属性情報を得るために印刷データを解析する機能（フィルタ機能）に着目した。しかし、印刷データ処理装置は、印刷データの印刷に直結しない目的で、印刷データを解析して情報抽出を行う機能を備える場合がある。例えば、印刷データから特色情報の抽出やフォント情報の抽出、各ページのサムネイル画像の作成（これも印刷データからの情報抽出の一例）等が、印刷に直結しない情報抽出機能の例である。ユーザは、これら印刷に直結しない情報抽出機能を利用する場合、例えば対象とする印刷データと情報抽出機能の種類（特色情報抽出、フォント情報抽出等）とをＵＩ部３０から指定し、その機能の実行を指示する。この指示に応じ、ＵＩ部３０から印刷データ処理部１００に対して、その情報抽出機能を実行するというジョブが発行される。印刷データ処理部１００は、そのジョブを、印刷のためのフィルタ機能のジョブと同様に処理する。

印刷の制御に必要なページ属性情報を得るためのフィルタ機能は、高速な印刷処理に間に合わせる必要があるため、高速な処理が求められる。これに対し、印刷に直結しない情報抽出機能は、ユーザからの指示に応じた処理なので、フィルタ機能ほどの高速性は求められない。

ここで、仮に印刷データ処理部１００が、印刷のためのフィルタ機能のための処理と、印刷に直結しない情報抽出機能の処理とを区別せずに実行すると、複数ある情報抽出部１３０の全てが情報抽出機能の処理に用いられ、直後に到来したジョブのためのフィルタ機能の処理がすぐに実行できなくなる事態も考えられる。

この変形例１は、フィルタ機能の処理が、印刷に直結しない情報抽出機能の処理により待たされないようにする仕組みを提供する。

この変形例では、印刷データ処理部１００は、図９に示すように、チャネル情報（図中で太字で示した）を含んだジョブ解析命令を生成する。チャネル情報は、印刷データ処理部１００が複数持つ解析（情報抽出）機能のチャネルのうち、ジョブ解析命令が対象とするジョブに適用するチャネルと示す情報である。この変形例では、印刷データ処理部１００が持つ解析機能を、例えば、図１～図８で説明した実施形態で着目した印刷のためのフィルタ機能のチャネルと、印刷直結しない情報抽出機能（特色情報抽出、フォント情報抽出等）のチャネルに分けており、前者にはチャネル番号１を、後者にはチャネル番号１０を割り当てている。図９に示すジョブ解析命令２００１は、上述したフィルタ機能の命令であり、チャネル情報の番号が１であるのに対し、ジョブ解析命令２０１０は、特色情報抽出機能の命令（機能タイプ欄参照）であり、チャネル情報の番号は１０となっている。このチャネル情報を用いて、ジョブ解析命令を振り分ける。

図１０に、この変形例における印刷データ処理部１００の機能構成を示す。図１０において、図１に示した上記実施形態の装置の要素と同様の要素には同一符号を付し、重複する説明は省略する。

図１０に示すこの変形例の印刷データ処理部１００は、２つの解析部１２０Ａ及び１２０Ｂと、チャネル振分け部１６０とを備える。

２つの解析部１２０Ａ及び１２０Ｂは、それぞれ自分専用の情報抽出部１３０Ａ、１３０Ｂを複数有している。解析部１２０Ａ及び１２０Ｂのそれぞれの機能・処理動作は、管理し使用する情報抽出部１３０Ａ又は１３０Ｂが、それぞれ自分の有するものに限られる点を除けば、上記実施形態の解析部１２０と同じである。例えば解析部１２０Ａは、上流側からジョブ解析命令が入力された場合、その解析命令から生成したページ単位の解析命令を、自らが有する複数の情報抽出部１３０Ａのいずれかに割り当てる。解析部１２０Ａは、フィルタ機能の解析処理を担当する。これに対して解析部１２０Ｂは、印刷に直結しない情報抽出機能についての解析処理を担当する。

情報抽出部１３０Ａ及び１３０Ｂは、ともに印刷データのＰＤＬ記述を解析するものであり、まったく同機能のものであってよい。情報抽出部１３０Ａ及び１３０Ｂは、解析命令に含まれる抽出対象情報を規定するパラメータの値を変えることで、フィルタ機能用、特色情報抽出機能用、フォント情報抽出機能用、等として振る舞う。

チャネル振分け部１６０は、印刷データ処理部１００のメインルーチンが生成したジョブ解析命令を、その解析命令が含むチャネル情報に応じて、解析部１２０Ａ又は１２０Ｂに振り分ける。すなわちチャネル振分け部１６０は、ジョブ解析命令のチャネル情報の値が１であればそのジョブ解析命令を解析部１２０Ａに入力し、値が１０であればそのジョブ解析命令を解析部１２０Ｂに入力する。

解析部１２０Ａは、入力されたジョブ解析命令（フィルタ機能）をページ単位の解析命令群に変換し、自分の有する情報抽出部１３０Ａに割り当てて処理させる。このとき解析部１２０Ａは、自分が受け取ったジョブ解析命令群の間で、処理優先順位に応じてどのジョブ解析命令についてのページ単位の解析命令を、空いた情報抽出部１３０Ａに割り当てるかを決定する。

解析部１２０Ｂは、入力されたジョブ解析命令（特色抽出機能、フォント情報抽出機能等）をページ単位の解析命令群に変換し、自分の有する情報抽出部１３０Ｂに割り当てて処理させる。このとき解析部１２０Ｂは、自分が受け取ったジョブ解析命令群の間で、処理優先順位に応じてどのジョブ解析命令についてのページ単位の解析命令を、空いた情報抽出部１３０Ｂに割り当てるかを決定する。

このように、この変形例では、印刷のためのフィルタ機能のために専用の解析部１２０Ａ及び情報抽出部１３０Ａ群は、高速性が求められない特色情報抽出等、印刷処理に直結しない情報抽出機能には使用されない。このため、印刷処理に直結しない情報抽出機能のために、フィルタ機能の実行が待たされることがない。

＜変形例２＞
特色情報抽出やフォント情報抽出、サムネイル作成等、印刷処理に直結しない情報抽出機能の利用は、印刷のための解析処理（フィルタ機能）の利用よりも発生頻度が低い。したがって、上記変形例１の装置構成において、フィルタ機能用の解析部１２０Ａの情報抽出部１３０Ａ群は全て使用中であるが、印刷処理に直結しない情報抽出機能用の解析部１２０Ｂの情報抽出部１３０Ｂの中には待機中のものがある、というケースはよく起こる。

そこで、この変形例２では、情報抽出部１３０Ａ群は全て使用中の場合に、情報抽出部１３０Ｂに待機中のものに、フィルタ機能の解析命令を割り当てる制御を行う。

一つの例では、図１０に示した印刷データ処理部１００の構成において、チャネル振分け部１６０は、フィルタ機能のジョブ解析命令が到来した際に、解析部１２０Ａ内の情報抽出部１３０Ａがすべて使用中（すなわち割り当てられた解析命令を実行中）かどうかを調べる。そして、解析部１２０Ａ内の情報抽出部１３０Ａに使用中でないものがあるに場合は、そのジョブ解析命令を解析部１２０Ａに振り分ける。一方、解析部１２０Ａ内の情報抽出部１３０Ａがすべて使用中の場合には、解析部１２０Ｂ内の情報抽出部１３０Ｂの使用状況を調べ、例えば１つでも使用中でないもの（すなわち待機中のもの）があれば、そのジョブ解析命令を解析部１２０Ｂに振り分ける。そのジョブ解析命令を受け取った解析部１２０Ｂは、そのジョブ解析命令（又はこれから生成したページ単位の解析命令）を、待機中の情報抽出部１３０Ｂに割り当て、実行させる。なお、解析部１２０Ａの情報抽出部１３０Ａも解析部１２０Ｂの情報抽出部１３０Ｂも全て使用中の場合、チャネル振分け部１６０は、入力されたフィルタ機能のジョブ解析命令を、本来の振分け先である解析部１２０Ａに振り分ける。

また、別の例では、チャネル振分け部１６０ではなく、解析部１２０Ａが、待機中の情報抽出部１３０Ｂを利用するための制御を行う。すなわち、解析部１２０Ａは、自分の有する情報抽出部１３０Ａが全て使用中である状況で、未処理のジョブ解析命令、又は未処理のページ単位の解析命令がある場合に、解析部１２０Ｂの有する情報抽出部１３０Ｂの中に待機中のものがあるかどうかを調べる。そして、待機中の情報抽出部１３０Ｂがあれば、その待機中の情報抽出部１３０Ｂに、その未処理のジョブ解析命令、又は未処理のページ単位の解析命令を割り当てて実行させる。

この変形例では、フィルタ機能の解析命令（ジョブ単位、又はページ単位）を解析部１２０Ｂの情報抽出部１３０Ｂに割り当て可能と判断する条件には、いくつかの例が考えられる。例えば、それら情報抽出部１３０Ｂの１つでも空いていれば、その空いている情報抽出部１３０Ｂにフィルタ機能の解析命令を割り当て可能と判断してもよい。また別の例として、解析部１２０Ｂ内の全ての情報抽出部１３０Ｂが待機中である場合にのみ、それら情報抽出部１３０Ｂにフィルタ機能の解析命令を割り当て可能と判断してもよい。また、それら両者の中間的な例として、解析部１２０Ｂ内の情報抽出部１３０Ｂのうちの所定割合以上が待機中である場合に、待機中の情報抽出部１３０Ｂにフィルタ機能の解析命令を割り当て可能と判断してもよい。また、どの判断条件を用いるかや、最後に例示した条件を用いる場合における「所定割合」の値を、ユーザが設定できるようにしてもよい。

なお、解析部１２０Ｂ内の情報抽出部１３０Ｂにフィルタ機能の解析命令を割り当てるのは、あくまで一時的な処置である。フィルタ機能の解析命令が割り当てられた情報抽出部１３０Ｂは、その解析命令の実行が完了すると、本来の印刷処理に直結しない情報抽出機能のための用途に戻る。

また、解析部１２０Ｂは、配下の情報抽出部１３０Ｂが全て使用中であり、その中の少なくとも１つがフィルタ機能の解析命令を実行中であるときに、解析部１２０Ｂの本来の対象機能である特色情報抽出機能等の解析命令が入力された場合、以下の制御を行う。すなわち、フィルタ機能の解析命令を実行中の情報抽出部１３０Ｂがその解析命令の実行を完了し次第、解析部１２０Ｂは、その情報抽出部１３０Ｂに対して、本来の対象機能の解析命令を割り当てる。ここで、解析部１２０Ｂは情報抽出部１３０Ｂに対してフィルタ機能の解析命令をジョブ単位で割り当てていた場合は、そのジョブ単位の解析命令の実行が終わるのを待たず、現在実行中のページ単位の解析命令の実行が完了し次第、その情報抽出部１３０Ｂへのそのジョブ単位の解析命令の割り当てを解除した上で、本来の対象機能についての解析命令をその情報抽出部１３０に割り当てるようにしてもよい。また解析部１２０Ｂは、このとき割り当てを解除したフィルタ機能のジョブ単位の解析命令を、チャネル振分け部１６０に戻すか、又は解析部１２０Ｂに渡してもよい。この場合、チャネル振分け部１６０は、解析部１２０から戻されたフィルタ機能のジョブ解析命令を、解析部１２０Ａに渡す（解析部１２０Ｂの情報抽出部１３０Ｂは、全て使用中であるはずなので）。

＜変形例３＞
上記変形例２の１つの例では、解析部１２０Ａの情報抽出部１３０Ａも解析部１２０Ｂの情報抽出部１３０Ｂも全て使用中の状況で、フィルタ機能のジョブ解析命令が入力された場合、チャネル振分け部１６０はそのジョブ解析命令を、本来の振分け先である解析部１２０Ａに振り分ける。この場合、そのジョブ解析命令は、そのとき解析部１２０Ａ内に保持されている、処理優先順位が自分以上のジョブ解析命令の実行が完了するまでは実行されない。したがって、いったん解析部１２０Ａに振り分けられたジョブ解析命令が、解析部１２０Ａ内で長く待たされる状況が起こり得る。この長い待ち時間の間に、解析部１２０Ｂ内の情報抽出部１３０Ｂのうちの１以上が待機状態となる蓋然性も決して少なくない。そこで、この変形例３では、上記変形例２の構成において、解析部１２０Ａ内で実行されるのを待っている解析命令を、解析部１２０Ｂ内の待機中の情報抽出部１３０Ｂに割り当てる機構を提供する。

すなわち、この変形例では、解析部１２０Ａは、ジョブ解析命令（フィルタ機能のもの）が入力されると、そのジョブ解析命令の待ち時間を計測するタイマをスタートさせる。そして、そのタイマが所定時間（例えばシステムに設定された時間）の経過をカウントした時点で、そのタイマに対応付けられたジョブ解析命令の実行が開始されていない場合には、解析部１２０Ａは、そのジョブ解析命令をチャネル振分け部１６０に差し戻す。チャネル振分け部１６０は、解析部１２０Ａからジョブ解析命令が差し戻されてきた場合、解析部１２０Ｂ内の情報抽出部１３０Ｂの中に待機中のものがあるかどうか調べ、待機中のものがあれば、そのジョブ解析命令を解析部１２０Ｂに振り分ける。解析部１２０Ｂは、振り分けられたそのジョブ解析命令（又はこれから生成したページ単位の解析命令）を待機中の情報抽出部１３０Ｂに実行させる。

なお、解析部１２０Ａが、自身に振り分けられたジョブ解析命令の待ち時間を計測する代わりに、チャネル振分け部１６０が、解析部１２０Ａに振り分けたジョブ解析命令の待ち時間を計測してもよい。この場合、チャネル振分け部１６０は、解析部１２０Ａに対してポーリング等を行うことにより、解析部１２０Ａに振り分けた各ジョブ解析命令の実行が開始されたか否かを把握し、開始されていないジョブ解析命令についてはタイマの計測時間を進める。そして、タイマがタイムアウト（ジョブ解析命令が実行開始されないまま所定時間が経過）し、かつその時点で解析部１２０Ｂ内の情報抽出部１３０Ｂの中に待機中のものがあれば、解析部１２０Ａに振り分けた、そのタイマに対応するジョブ解析命令をキャンセルした上で、そのジョブ解析命令を解析部１２０Ｂに振り分けし直す。

以上に例示した印刷データ処理装置は、例えば、コンピュータに、それら各機能モジュールの機能を表すプログラムを実行させることにより実現してもよい。ここで、コンピュータは、例えば、ハードウエアとして、ＣＰＵ等のプロセッサ、ランダムアクセスメモリ（ＲＡＭ）およびリードオンリメモリ（ＲＯＭ）等のメモリ（一次記憶）、ＨＤＤ（ハードディスクドライブ）を制御するＨＤＤコントローラ、各種Ｉ／Ｏ（入出力）インタフェース、ローカルエリアネットワークなどのネットワークとの接続のための制御を行うネットワークインタフェース等が、たとえばバスを介して接続された回路構成を有する。また、そのバスに対し、例えばＩ／Ｏインタフェース経由で、ＣＤやＤＶＤなどの可搬型ディスク記録媒体に対する読み取り及び／又は書き込みのためのディスクドライブ、フラッシュメモリなどの各種規格の可搬型の不揮発性記録媒体に対する読み取り及び／又は書き込みのためのメモリリーダライタ、などが接続されてもよい。上に例示した各機能モジュールの処理内容が記述されたプログラムがＣＤやＤＶＤ等の記録媒体を経由して、又はネットワーク等の通信手段経由で、ハードディスクドライブ等の固定記憶装置に保存され、コンピュータにインストールされる。固定記憶装置に記憶されたプログラムがＲＡＭに読み出されＣＰＵ等のプロセッサにより実行されることにより、上に例示した機能モジュール群が実現される。また、画像処理装置のうちのハードウエア回路での処理に適した部分は、ハードウエア回路として実装してもよい。

１０印刷データ受付部、２０ＲＩＰ機能部、３０ＵＩ部、１００印刷データ処理部、１１０ジョブスプール、１２０，１２０Ａ，１２０Ｂ解析部、１３０，１３０Ａ，１３０Ｂ情報抽出部、１４０ページ情報記憶部、１５０ページ属性生成部、１６０チャネル振分け部。

Claims

入力された印刷データについての解析命令を生成する生成手段と、
複数の印刷データの各々について前記生成手段が生成した前記解析命令群を保持する保持手段と、
前記解析命令に従って、当該解析命令に対応する前記印刷データから情報を抽出する複数の抽出手段と、
前記複数の抽出手段の中に、前記複数の印刷データのいずれについての前記解析命令も実行していない抽出手段が存在する場合、当該抽出手段に対して、前記複数の印刷データのうち優先度が高いものから優先的に割り当てて当該印刷データの前記解析命令を実行させる制御を行う制御手段と、
ユーザから前記複数の印刷データのいずれかについて情報抽出命令を受け付ける手段と、
を含み、
前記複数の抽出手段には、前記解析命令のために確保された１以上の解析用抽出手段と、前記ユーザからの前記情報抽出命令のために用いられる１以上のユーザ向け抽出手段と、が含まれ、
前記制御手段は、前記解析用抽出手段には、前記ユーザからの前記情報抽出命令は割り当てない、
印刷データ処理装置。
前記１以上の解析用抽出手段のすべてが解析命令を処理中であるときに未処理の解析命令が存在する場合、前記１以上のユーザ向け抽出手段の中に待機中のものがあれば、その待機中の前記ユーザ向け抽出手段に前記未処理の解析命令を処理させる制御を行う手段、を更に備える請求項１に記載の印刷データ処理装置。
前記１以上の解析用抽出手段に対して解析命令を割り当てる第１割り当て手段と、
前記１以上のユーザ向け抽出手段に情報抽出命令又は解析命令を割り当てる第２割り当て手段と、
外部から入力された命令が解析命令であればその命令を前記第１割り当て手段に振り分け、情報抽出命令であればその命令を前記第２割り当て手段に振り分ける振分け手段と、
を含み、前記振分け手段は、前記第１割り当て手段に振り分けた命令が、前記１以上の解析用抽出手段により処理されないまま所定時間が経過した場合、前記１以上のユーザ向け抽出手段の中に待機中のものがあれば、その命令を前記第２割り当て手段に振分け直す、ことを特徴とする請求項１に記載の印刷データ処理装置。
コンピュータを、
入力された印刷データについての解析命令を生成する生成手段、
複数の印刷データの各々について前記生成手段が生成した前記解析命令群を保持する保持手段、
前記解析命令に従って、当該解析命令に対応する前記印刷データから情報を抽出する複数の抽出手段、
前記複数の抽出手段の中に、前記複数の印刷データのいずれについての前記解析命令も実行していない抽出手段が存在する場合、当該抽出手段に対して、前記複数の印刷データのうち優先度が高いものから優先的に割り当てて当該印刷データの前記解析命令を実行させる制御を行う制御手段、
ユーザから前記複数の印刷データのいずれかについて情報抽出命令を受け付ける手段、
として機能させるためのプログラムであって、
前記複数の抽出手段には、前記解析命令のために確保された１以上の解析用抽出手段と、前記ユーザからの前記情報抽出命令のために用いられる１以上のユーザ向け抽出手段と、が含まれ、
前記制御手段は、前記解析用抽出手段には、前記ユーザからの前記情報抽出命令は割り当てない、
プログラム。