(57)【要約】      （修正有）【課題】  ページ間で共有するオブジェクトデータを含むページ記述言語で表されたページデータの解釈を高速に行う。【解決手段】  各ページデータ間で共有するオブジェクトデータを含む印刷情報から、共有するオブジェクトデータを示すオブジェクトデータ識別情報を読出し、読出したオブジェクトデータ識別情報を含むページデータが、独立して解釈可能なページデータのときは、該ページデータのページ識別子をレディリストに登録する。他のページに該オブジェクト識別情報に対応するオブジェクトデータが存在するページデータのときは、該ページデータのページ識別子をウェイトリストに登録する。レディリストに登録されたページ識別子に対応するページデータを、複数のページ記述言語解釈手段に分配して出力した後に、ウェイトリストに登録されたページ識別子をレディリストに移動する。【選択図】  図１
2006039719.tif 000002
【特許請求の範囲】
【請求項１】
実体画像のオブジェクトを識別するオブジェクト識別情報と、前記オブジェクト識別情報に対応するオブジェクトのオブジェクトデータと該オブジェクトデータが同一ページ内に存在することを示す定義情報及び前記オブジェクト識別情報に対応するオブジェクトデータが他のページに存在することを示す参照情報の何れか一方または双方と、を含むページ記述言語で表された複数のページデータを取得する取得手段と、
前記取得手段によって取得された複数のページデータに含まれる前記参照情報及び前記定義情報に基づいて、各ページデータ間で共有するオブジェクトデータを示すオブジェクト識別情報及び該オブジェクト識別情報を含むページデータを識別するためのページ識別子を含むヘッダー情報を生成する生成手段と、
前記ヘッダー情報から前記オブジェクト識別情報を読出す読出手段と、
前記読出手段で読出したオブジェクト識別情報を含むページデータに前記定義情報が含まれると共に前記参照情報が含まれないときは、該ページデータのページ識別子を、ページデータを解釈してラスターデータを生成する複数のページ記述言語解釈手段へ出力するためのレディリストに登録し、前記読出手段で読出したオブジェクト識別情報を含むページデータに前記参照情報が含まれるときは、該ページデータのページ識別子を、前記複数のページ記述言語解釈手段への出力を待機するためのウェイトリストに登録する、スケジュール管理リスト作成手段と、
前記レディリストに登録されたページ識別子に対応するページデータを、複数の前記ページ記述言語解釈手段へ分配して出力した後に、前記ウェイトリストに登録されたページデータのページ識別子を前記レディリストに移動するスケジュール手段と、
を備えた画像処理装置。
【請求項２】
実体画像のオブジェクトを表すオブジェクトデータ、及び前記オブジェクトを識別するオブジェクト識別情報を含むページ記述言語で表された第１のページデータと、前記オブジェクト識別情報、及び前記オブジェクト識別情報に対応するオブジェクトデータが他のページに存在することを示す参照情報を含むページ記述言語で表された第２のページデータと、各ページデータ間で共有するオブジェクトデータを示すオブジェクト識別情報及び該オブジェクト識別情報を含むページデータを識別するためのページ識別子を含むヘッダー情報と、を含んだ印刷情報から、前記オブジェクト識別情報を読出す読出手段と、
前記読出手段で読出したオブジェクト識別情報を含むページデータが前記第１のページデータのときは、該ページデータのページ識別子を、ページデータを解釈してラスターデータを生成する複数のページ記述言語解釈手段へ出力するためのレディリストに登録し、前記読出手段で読出したオブジェクト識別情報を含むページデータが前記第２のページデータのときは、該ページデータのページ識別子を、前記複数のページ記述言語解釈手段への出力を待機するためのウェイトリストに登録する、スケジュール管理リスト作成手段と、
前記レディリストに登録されたページ識別子に対応するページデータを、複数の前記ページ記述言語解釈手段へ分配して出力した後に、前記ウェイトリストに登録されたページデータのページ識別子を前記レディリストに移動するスケジュール手段と、
を備えた画像処理装置。
【請求項３】
前記スケジュール管理リスト作成手段は、前記読出手段で読出したオブジェクト識別情報及び該オブジェクト識別情報に対応するオブジェクトデータを対応付けて記憶する記憶手段を含み、前記スケジュール手段は、前記レディリストに登録されたページ識別子に応じた第２のページデータ、及び前記記憶手段に記憶された該第２のページデータに含まれるオブジェクト識別情報に対応するオブジェクトデータを、前記複数のページ記述言語解釈手段へ分配して出力する請求項２に記載の画像処理装置。
【請求項４】
前記スケジュール管理リスト作成手段は、更に前記読出手段で読出したオブジェクト識別情報を含むページデータのページ識別子及び前記ページデータに含まれる前記参照情報に対応するオブジェクト識別情報の数を各ページデータを管理するためのページリストに登録し、前記スケジュール手段は、前記レディリストに登録され、且つ前記ページリストの前記参照情報に対応するオブジェクト識別情報の数がゼロに応じたページ識別子に対応するページデータを、複数の前記ページ記述言語解釈手段へ分配して出力する請求項２または請求項３に記載の画像処理装置。
【請求項５】
前記スケジュール手段は、前記ページ記述言語解釈手段から、解釈したページデータを示すページ識別子を含む解釈完了信号が入力されたときに、前記解釈完了信号のページ識別子に対応するページデータに含まれるオブジェクト識別情報に応じた参照情報の数に応じて、前記ページリストに登録されたページ識別子に対応するオブジェクト識別情報の数を減算する請求項４に記載の画像処理装置。
【請求項６】
前記複数のページ記述言語解釈手段は、並列に動作する請求項２乃至請求項５の何れか１項記載の画像処理装置。
【請求項７】
実体画像のオブジェクトを表すオブジェクトデータ、及び前記オブジェクトを識別するオブジェクト識別情報を含むページ記述言語で表された第１のページデータと、前記オブジェクト識別情報、及び前記オブジェクト識別情報に対応するオブジェクトデータが他のページに存在することを示す参照情報を含むページ記述言語で表された第２のページデータと、各ページデータ間で共有するオブジェクトデータを示すオブジェクト識別情報及び該オブジェクト識別情報を含むページデータを識別するためのページ識別子を含むヘッダー情報と、を含んだ印刷情報から、前記オブジェクト識別情報を読出し、
前記読出したオブジェクト識別情報を含むページデータが前記第１のページデータのときは、該ページデータのページ識別子を、ページデータを解釈してラスターデータを生成する複数のページ記述言語解釈手段へ出力するためのレディリストに登録し、前記読出したオブジェクト識別情報を含むページデータが前記第２のページデータのときは、該ページデータのページ識別子を、前記複数のページ記述言語解釈手段への出力を待機するためのウェイトリストに登録し、
前記レディリストに登録されたページ識別子に対応するページデータを、複数の前記ページ記述言語解釈手段へ分配して出力した後に、前記ウェイトリストに登録されたページデータのページ識別子を前記レディリストに移動する、
ことを特徴とする画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及び画像処理方法に係り、特に、ページ記述言語で記述されたページデータのラスターデータへの解釈処理を高速に行う画像処理装置及び画像処理方法に関する。
【背景技術】
【０００２】
従来より、１ページ毎にプリントイメージを作成して印刷を行う印刷装置が知られている。この種の印刷装置を対象にした印刷システムでは、印刷情報として、ページ記述言語で記述されたページデータを受信し、このページデータを解釈してラスターデータ（ドットデータ）に展開することで各ページのプリントイメージを作成する。ここでは、ページ記述言語は、ページ毎に、文字、図形、画像情報及び印刷制御手順を体系的に表す規則の意味で用いる。ページ記述言語の一例は、ＰｏｓｔＳｃｒｉｐｔ（ポストスクリプト、ＡｄｏｂｅＳｙｓｔｅｍ社商標）と、Ｉｎｔｅｒｐｒｅｓｓ（インタープレス、Ｘｗｒｏｘ社商標）等である。
【０００３】
ところで、近年、印刷装置の高速化が進んでおり、高速の印刷装置を制御するために、主に２つの代表的なアプローチが行われている。１つは、予め変換済みのラスターデータを圧縮しておき、印刷装置に転送するものであり、もう１つは、印刷装置の速度に合わせてラスターデータへの変換を行うものである。しかしながら、前者は、印刷要求が発生してから印刷終了までのターンアラウンドタイムが長くなり、また大容量のストレージが必要であるという問題がある。このため、後者のアプローチが注目されており、高速の印刷装置の処理速度に合わせてラスターデータの変換を行うために、ページ記述言語で表されたページデータを分割して処理する並列処理が有効である。
【０００４】
並列処理技術としては、例えば、特許文献１に記載されているように、ネットワークに接続された複数の送信元から送信された複数の印刷情報を受信し、受信した複数の印刷情報各々を、ページ記述言語で表されたページデータをラスターデータに展開するための複数のページ記述言語解釈処理部に分配して、各ページ記述言語解釈処理部各々でラスターデータへの展開処理を実行することによって、各印刷情報の解釈を並列して実行する。このため、複数の印刷情報を受信した場合であっても、ページ記述言語で表された印刷情報の解釈を高速に行うことができる。
【０００５】
しかしながら、一般に印刷するデータの内容によって、情報処理量、すなわちページ記述言語で記述されたページデータ自体の処理に要する時間が異なる。このため、情報処理量の大きい印刷情報を受信したときには、ラスターデータへの解釈処理の高速化が実現されない場合があった。
【０００６】
そこで、ページ記述言語で記述された印刷情報をページ毎に分割して複数の情報処理装置で並列して解釈処理することで、高速化を図る技術が知られている（例えば、特許文献２参照）。特許文献２の技術によれば、ページ記述言語で表された印刷情報をページ毎に複数の情報処理装置に分配して、異なる情報処理装置各々でページ毎に分配されたページデータ各々を解釈し並列処理することで、ラスターデータ生成処理の高速化を図っている。
【特許文献１】特開平１０−１００５１２号公報
【特許文献２】特開平６―２５９２０４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
上記従来技術では、ページ単位に完全に独立してページ記述言語で表された印刷情報であれば実現可能であるが、実際には、ページ記述言語で表された印刷情報は各ページ毎に完全に独立して表されることは少なく、複数のページ間で共有する文字、図形、画像等の実体画像のオブジェクトを示すオブジェクトデータが含まれ、ラスターデータを作成するときには、各ページ間で共有して使用するオブジェクトデータの依存関係に基づいて解釈を行う必要がある。このため、上記従来技術を使用して、ページ記述言語で記述された印刷情報をページ毎に分割して各々のページ毎にラスターデータへの解釈処理を行うと、解釈するオブジェクトデータが他のページに存在するページデータについては、ラスターデータへの解釈を行うことができない恐れがあった。
【０００８】
本発明は上記問題点を解消するためになされたもので、ページ間で共有するオブジェクトデータを含むページ記述言語で表されたページデータの解釈を高速に行う、画像処理装置及び画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記目的を達成するために本発明の画像処理装置は、実体画像のオブジェクトを識別するオブジェクト識別情報と、前記オブジェクト識別情報に対応するオブジェクトのオブジェクトデータと該オブジェクトデータが同一ページ内に存在することを示す定義情報及び前記オブジェクト識別情報に対応するオブジェクトデータが他のページに存在することを示す参照情報の何れか一方または双方と、を含むページ記述言語で表された複数のページデータを取得する取得手段と、
前記取得手段によって取得された複数のページデータに含まれる前記参照情報及び前記定義情報に基づいて、各ページデータ間で共有するオブジェクトデータを示すオブジェクト識別情報及び該オブジェクト識別情報を含むページデータを識別するためのページ識別子を含むヘッダー情報を生成する生成手段と、
前記ヘッダー情報から前記オブジェクト識別情報を読出す読出手段と、
前記読出手段で読出したオブジェクト識別情報を含むページデータに前記定義情報が含まれると共に前記参照情報が含まれないときは、該ページデータのページ識別子を、ページデータを解釈してラスターデータを生成する複数のページ記述言語解釈手段へ出力するためのレディリストに登録し、前記読出手段で読出したオブジェクト識別情報を含むページデータに前記参照情報が含まれるときは、該ページデータのページ識別子を、前記複数のページ記述言語解釈手段への出力を待機するためのウェイトリストに登録する、スケジュール管理リスト作成手段と、
前記レディリストに登録されたページ識別子に対応するページデータを、複数の前記ページ記述言語解釈手段へ分配して出力した後に、前記ウェイトリストに登録されたページデータのページ識別子を前記レディリストに移動するスケジュール手段と、
を備えている。
【００１０】
他の発明の画像処理装置の取得手段は、オブジェクト識別情報と、参照情報及び定義情報とオブジェクトデータの何れか一方または双方と、を含むページ記述言語で記述された複数のページデータを取得する。オブジェクト識別情報は、実体画像のオブジェクトを識別する情報である。参照情報は、オブジェクト識別情報に対応するオブジェクトデータが他のページに存在することを示す情報である。定義情報は、オブジェクトデータが同一ページ内に存在することを示す情報である。オブジェクトデータは、実体画像のオブジェクトを表すデータである。
【００１１】
取得手段によって、複数のページデータが取得されると、生成手段は、取得された複数のページデータに含まれる前記参照情報及び前記定義情報に基づいて、各ページデータ間で共有するオブジェクトデータを示すオブジェクト識別情報及び該オブジェクト識別情報を含むページデータを識別するためのページ識別子を含むヘッダー情報を生成する。生成手段によってヘッダー情報が生成されると、読出手段は、ヘッダー情報から各ページデータ間で共有するオブジェクトデータを示すオブジェクト識別情報を読出す。
【００１２】
スケジュール管理リスト作成手段は、読出手段で読出したオブジェクト識別情報に対応するページ識別子をヘッダー情報から特定し、特定したページ識別子に対応するページデータに定義情報が含まれると共に参照情報が含まれないときは、該ページデータのページ識別子をレディリストに登録する。レディリストは、ページ記述言語で表されたページデータを解釈してラスターデータを生成する複数のページ記述言語解釈手段へ出力する対象となるページデータを示すページ識別子を登録するためのものである。また、スケジュール管理リスト作成手段は、読出手段で読出したオブジェクト識別情報を含むページデータに参照情報が含まれるときは、該ページデータのページ識別子をウェイトリストに登録する。ウェイトリストは、ページ記述言語解釈手段への出力を待機するページデータを示すページ識別子を登録するためのものである。
【００１３】
スケジュール手段は、印刷情報から、レディリストに登録されたページ識別子に対応するページデータを、複数のページ記述言語解釈手段へ分配して出力する。次に、スケジュール手段は、ウェイトリストに登録されたページ識別子をレディリストに移動する。すなわち、ページ記述言語解釈手段への出力を待機するページデータを示すページ識別子は、レディリストに登録されたページ識別子に対応するページデータがページ記述言語解釈手段へ出力されると、ページ記述言語解釈手段へ出力するページデータのページ識別子を登録するレディリストに移動される。更に、スケジュール手段は、レディリストに移動されたページ識別子に対応するページデータを、ページ記述言語解釈手段へ出力する。
【００１４】
このように、各ページデータ間で共有するオブジェクトデータを示すオブジェクトデータ識別情報を読出し、読出したオブジェクトデータ識別情報を含むページデータが該オブジェクト識別情報に対応するオブジェクトデータを含むページデータであり、他のページデータを参照せずに独立して解釈可能なページデータのときは、該ページデータのページ識別子をレディリストに登録する。また、読出したオブジェクトデータ識別情報を含むページデータが、他のページに該オブジェクト識別情報に対応するオブジェクトデータが存在するページデータであり、該ページデータの解釈には他のページデータの参照が必要であるページデータのときは、該ページデータのページ識別子をウェイトリストに登録する。そして、レディリストに登録されたページ識別子に対応するページデータを、複数のページ記述言語解釈手段に分配して出力した後に、ウェイトリストに登録されたページ識別子をレディリストに移動することができる。
【００１５】
従って、レディリスト及びウェイトリストを作成し、これらのリストに基づいて、オブジェクト識別情報に対応するオブジェクトデータが同一ページデータ内に含まれるページデータを先にページ記述言語解釈手段に分配して出力し、オブジェクト識別情報に対応するオブジェクトデータが他のページに存在するページデータを、次にページ記述言語解釈手段に分配して出力することができるので、各ページ間に共有するオブジェクトデータを含むページ記述言語で表されたページデータの解釈を高速に行うことができる。
【００１６】
他の発明の画像処理装置は、実体画像のオブジェクトを表すオブジェクトデータ、及び前記オブジェクトを識別するオブジェクト識別情報を含むページ記述言語で表された第１のページデータと、前記オブジェクト識別情報、及び前記オブジェクト識別情報に対応するオブジェクトデータが他のページに存在することを示す参照情報を含むページ記述言語で表された第２のページデータと、各ページデータ間で共有するオブジェクトデータを示すオブジェクト識別情報及び該オブジェクト識別情報を含むページデータを識別するためのページ識別子を含むヘッダー情報と、を含んだ印刷情報から、前記オブジェクト識別情報を読出す読出手段と、前記読出手段で読出したオブジェクト識別情報を含むページデータが前記第１のページデータのときは、該ページデータのページ識別子を、ページデータを解釈してラスターデータを生成する複数のページ記述言語解釈手段へ出力するためのレディリストに登録し、前記読出手段で読出したオブジェクト識別情報を含むページデータが前記第２のページデータのときは、該ページデータのページ識別子を、前記複数のページ記述言語解釈手段への出力を待機するためのウェイトリストに登録する、スケジュール管理リスト作成手段と、前記レディリストに登録されたページ識別子に対応するページデータを、複数の前記ページ記述言語解釈手段へ分配して出力した後に、前記ウェイトリストに登録されたページデータのページ識別子を前記レディリストに移動するスケジュール手段と、を備えている。
【００１７】
他の発明の画像処理装置の読出手段は、第１のページデータ、第２のページデータ、及びヘッダー情報を含んだ印刷情報から、各ページデータ間で共有するオブジェクトデータを示すオブジェクト識別情報を読出す。第１のページデータは、実体画像のオブジェクトを表すオブジェクトデータと、オブジェクトを識別するためのオブジェクト識別情報と、を含む、ページ記述言語で表されたページデータである。第２のページデータは、オブジェクト識別情報と、該オブジェクト識別情報に対応するオブジェクトデータが他のページに存在することを示す参照情報と、を含む、ページ記述言語で表されたページデータである。すなわち、第１のページデータは、該ページデータ内に、オブジェクト識別情報と対応するオブジェクトデータを含み、第２のページデータは、オブジェクト識別情報と、該オブジェクト識別情報に対応するオブジェクトデータを他のページから参照することで、対応するオブジェクトデータを得ることが可能な構成となっている。ヘッダー情報は、各ページ間で共有するオブジェクトデータを示すオブジェクト識別情報と、該オブジェクト識別情報を含むページデータを識別するためのページ識別子と、を含んで構成されている。各ページ間で共有するオブジェクトデータは、例えば、前段のページのみに含まれ、後段のページでは前段のページに含まれるオブジェクトデータを参照して使うことにより共有されるオブジェクトデータを示すものである。
【００１８】
スケジュール管理リスト作成手段は、読出手段で読出したオブジェクト識別情報に対応するページ識別子をヘッダー情報から特定し、特定したページ識別子に対応するページデータが、第１のページデータのときは、該ページデータのページ識別子をレディリストに登録する。レディリストは、ページ記述言語で表されたページデータを解釈してラスターデータを生成する複数のページ記述言語解釈手段へ出力する対象となるページデータを示すページ識別子を登録するためのものである。また、スケジュール管理リスト作成手段は、読出手段で読出したオブジェクト識別情報を含むページデータが第２のページデータのときは、該ページデータのページ識別子をウェイトリストに登録する。ウェイトリストは、ページ記述言語解釈手段への出力を待機するページデータを示すページ識別子を登録するためのものである。
【００１９】
スケジュール手段は、印刷情報から、レディリストに登録されたページ識別子に対応するページデータを、複数のページ記述言語解釈手段へ分配して出力する。次に、スケジュール手段は、ウェイトリストに登録されたページ識別子をレディリストに移動する。すなわち、ページ記述言語解釈手段への出力を待機するページデータを示すページ識別子は、レディリストに登録されたページ識別子に対応するページデータがページ記述言語解釈手段へ出力されると、ページ記述言語解釈手段へ出力するページデータのページ識別子を登録するレディリストに移動される。更に、スケジュール手段は、レディリストに移動、すなわち登録されたページ識別子に対応するページデータを、ページ記述言語解釈手段へ出力する。
【００２０】
このように、各ページデータ間で共有するオブジェクトデータを含む印刷情報から、共有するオブジェクトデータを示すオブジェクトデータ識別情報を読出し、読出したオブジェクトデータ識別情報を含むページデータが、該オブジェクト識別情報に対応するオブジェクトデータを含む、該ページデータで独立して解釈可能なページデータのときは、該ページデータのページ識別子をレディリストに登録する。また、読出したオブジェクトデータ識別情報を含むページデータが、他のページに該オブジェクト識別情報に対応するオブジェクトデータが存在するページデータであり、他のページの参照を要するページデータのときは、該ページデータのページ識別子をウェイトリストに登録する。そして、レディリストに登録されたページ識別子に対応するページデータを、複数のページ記述言語解釈手段に分配して出力した後に、ウェイトリストに登録されたページ識別子をレディリストに移動することができる。
【００２１】
従って、印刷情報からレディリスト及びウェイトリストを作成し、これらのリストに基づいて、オブジェクト識別情報に対応するオブジェクトデータから構成されるページデータを先にページ記述言語解釈手段に分配して出力し、オブジェクト識別情報に対応するオブジェクトデータが他のページに存在するページデータを次に出力することができるので、各ページ間に共有するオブジェクトデータを含むページ記述言語で表されたページデータの解釈を高速に行うことができる。
【００２２】
前記スケジュール管理リスト作成手段は、前記読出手段で読出したオブジェクト識別情報及び該オブジェクト識別情報に対応するオブジェクトデータを対応付けて記憶する記憶手段を含み、前記スケジュール手段は、前記レディリストに登録されたページ識別子に応じた第２のページデータ、及び前記記憶手段に記憶された該第２のページデータに含まれるオブジェクト識別情報に対応するオブジェクトデータを、前記複数のページ記述言語解釈手段へ分配して出力することができる。
【００２３】
スケジュール管理リスト作成手段の記憶手段は、読出手段で読出したオブジェクト識別情報と、該オブジェクト識別情報に対応するオブジェクトデータとを関連付けて記憶する。読出手段で読出したオブジェクト識別情報に対応するオブジェクトデータは、第１のページデータから特定することによって読出される。スケジュール手段は、レディリストに登録されたページ識別子に対応する第１のページデータをページ記述言語解釈手段に分配して出力した後に、ウェイトリストに登録されたページ識別子をレディリストに移動すると、第２のページデータに含まれるオブジェクト識別情報に対応するオブジェクトデータを記憶手段から読出し、移動したページ識別子に対応する第２のページデータとともに、ページ記述言語解釈手段へ分配して出力する。
【００２４】
このように、オブジェクト識別情報に対応するオブジェクトデータが他のページに存在する第２のページデータをページ記述言語解釈手段へ出力するときには、ページデータとともに、該ページデータに含まれるオブジェクト識別情報に対応するオブジェクトデータをページ記述言語解釈手段へ出力することができるので、オブジェクト識別情報に対応するオブジェクトデータが他のページに存在するページデータについても、ページ記述言語解釈手段へ解釈に必要なオブジェクトデータを含めて分配して出力することができる。
【００２５】
前記スケジュール管理リスト作成手段は、更に前記読出手段で読出したオブジェクト識別情報を含むページデータのページ識別子及び前記ページデータに含まれる前記参照情報に対応するオブジェクト識別情報の数を各ページデータを管理するためのページリストに登録し、前記スケジュール手段は、前記レディリストに登録され、且つ前記ページリストの前記参照情報に対応するオブジェクト識別情報の数がゼロに応じたページ識別子に対応するページデータを、複数の前記ページ記述言語解釈手段へ分配して出力することができる。
【００２６】
スケジュール管理リスト作成手段は、読出手段で読出したオブジェクト識別情報を含むページデータのページ識別子を、該ページデータに含まれる参照情報に対応するオブジェクト識別情報の数に対応付けてページリストに登録する。このため、ページリストには、ページ識別子と、該ページ識別子に対応するページデータに含まれるオブジェクト識別情報の内、対応するオブジェクトデータが他のページに存在するオブジェクト識別情報の数が登録される。スケジュール手段は、レディリストに登録されたページ識別子を特定すると、特定したページ識別子の内、参照情報に対応するオブジェクト識別情報の数がゼロに対応するページ識別子のページデータを、複数のページ記述言語解釈手段へ分配して出力する。このため、対応するオブジェクトデーが他のページに存在するオブジェクト識別子を含まないページデータを、ページ記述言語解釈手段へ先に出力することができるので、効率よく複数のページ記述言語解釈手段へ分配して出力することができる。
【００２７】
前記スケジュール手段は、前記ページ記述言語解釈手段から、解釈したページデータを示すページ識別子を含む解釈完了信号が入力されたときに、前記解釈完了信号のページ識別子に対応するページデータに含まれるオブジェクト識別情報に応じた参照情報の数に応じて、前記ページリストに登録されたページ識別子に対応するオブジェクト識別情報の数を減算することができる。
【００２８】
ページ記述言語解釈手段によって、ラスターデータの作成が終了すると、スケジュール手段へ、ページ記述言語解釈手段から解釈したページデータを示すページ識別子を含む解釈完了信号が入力される。スケジュール手段は、解釈完了信号が入力されたときに、解釈完了信号に含まれるページ識別子に対応するページデータに含まれるオブジェクト識別情報に応じた各ページデータの参照情報の数に応じて、ページリストに登録されたページ識別子に対応するオブジェクト識別情報の数を減算する。このため、ページ記述言語解釈手段でのラスターデータの作成が終了したページデータに含まれるオブジェクトデータを参照するオブジェクト識別情報を含むページデータを、次にページ記述言語解釈手段へ出力する対象となるページデータとすることができる。
【００２９】
前記複数のページ記述言語解釈手段は、並列に動作することができる。このため、複数のページ記述言語解釈手段各々に出力されたページデータは、並列処理されるので、高速にページデータを解釈することができる。
【００３０】
なお、次の画像処理方法によって、各ページ間に共有するオブジェクトデータを含むページ記述言語で表されたページデータの解釈を高速に行うことができる。詳細には、実体画像のオブジェクトを表すオブジェクトデータ、及び前記オブジェクトを識別するオブジェクト識別情報を含むページ記述言語で表された第１のページデータと、前記オブジェクト識別情報、及び前記オブジェクト識別情報に対応するオブジェクトデータが他のページに存在することを示す参照情報を含むページ記述言語で表された第２のページデータと、各ページデータ間で共有するオブジェクトデータを示すオブジェクト識別情報及び該オブジェクト識別情報を含むページデータを識別するためのページ識別子を含むヘッダー情報と、を含んだ印刷情報から、前記オブジェクト識別情報を読出し、前記読出したオブジェクト識別情報を含むページデータが前記第１のページデータのときは、該ページデータのページ識別子を、ページデータを解釈してラスターデータを生成する複数のページ記述言語解釈手段へ出力するためのレディリストに登録し、前記読出したオブジェクト識別情報を含むページデータが前記第２のページデータのときは、該ページデータのページ識別子を、前記複数のページ記述言語解釈手段への出力を待機するためのウェイトリストに登録し、前記レディリストに登録されたページ識別子に対応するページデータを、複数の前記ページ記述言語解釈手段へ分配して出力した後に、前記ウェイトリストに登録されたページデータのページ識別子を前記レディリストに移動する。
【発明の効果】
【００３１】
上記に示したように、本発明の画像処理装置及び画像処理方法では、ページ記述言語で表されたページデータを含む印刷情報から、複数のページ記述言語解釈手段へ出力するためのレディリスト、及び複数のページ記述言語解釈手段への出力を待機するためのウェイトリストを作成し、これらのリストに基づいて、オブジェクト識別情報に対応するオブジェクトデータから構成されるページデータを先にページ記述言語解釈手段に分配して出力し、オブジェクト識別情報に対応するオブジェクトデータが他のページに存在するページデータを次に出力することができるので、各ページ間に共有するオブジェクトデータを含むページ記述言語で表されたページデータの解釈を高速に行うことができる、という効果を有する。
【発明を実施するための最良の形態】
【００３２】
以下、本発明の画像処理装置及び画像処理方法に係る実施の形態を図面に基づき説明する。本実施の形態では、通信回線に接続可能なネットワークシステム（以下、画像処理システムという）に、本発明を適用したものである。
【００３３】
図１に示すように、画像処理システム１０は、プリンタ１４を備えている。プリンタ１４は、Ｅｔｈｅｒｎｅｔ（登録商標）などの高速の伝送媒体を用いたネットワーク１８に接続されている。ネットワーク１８には、パーソナル・コンピュータ（以下、ＰＣという）１２、及び画像処理装置１６が接続されている。これらのプリンタ１４、ＰＣ１２、及び画像処理装置１６は、相互に通信可能に構成されている。
【００３４】
なお、プリンタ１４、ＰＣ１２、及び画像処理装置１６は、本実施の形態では、各々１台ずつとして説明するが、本発明はこれに限定されるものではなく、複数台で構成してもよい。また、本実施の形態では、ＰＣ１２、及び画像処理装置１６、及びプリンタ１４は、各々別体として設けられる場合を説明するが、１つの装置で構成するようにしてもよいい。例えば、ＰＣ１２と画像処理装置１６、または、画像処理装置１６とプリンタ１４、またはＰＣ１２と画像処理装置１６とプリンタ１４、を一体的に構成するようにしてもよい。
【００３５】
ＰＣ１２、プリンタ１４は、一般的な構成であるため詳細な説明を省略するが、概略構成を説明する。ＰＣ１２は、印刷情報（詳細後述）を作成するとともに、作成した印刷情報をネットワーク１８を介して画像処理装置１６へ送信するためのものである。ＰＣ１２は、図示を省略した装置本体を制御するためのＣＰＵ、印刷情報を作成するためのプログラム等を記憶するためのＲＯＭ、作成された印刷情報等の各種データを記憶するためのＲＡＭ、ＰＣ１２をネットワーク１８に接続して画像処理装置１０との間で印刷情報を含む各種データの授受を可能とするための通信部、及び各種データを入力するための入力部や各種データを表示するための表示部等の各種周辺機器を含んで構成されている。上記ＣＰＵ、ＲＯＭ、ＲＡＭ、通信部、及び入力部や表示部等の各種周辺機は、互いにデータやコマンドの授受が可能な構成となっている
プリンタ１４は、図示を省略した、装置本体を制御するためのＣＰＵ、各種データや記録媒体への画像記録処理を行うための各種処理ルーチン等を記憶するためのＲＯＭ、各種データを一時保存するためのＲＡＭ、ネットワーク１８を介してラスタデータ（詳細後述）及び各種データを入出力するための通信部、画像を記録媒体に形成するための画像形成部、等を含んで構成されている。上記ＣＰＵ、ＲＯＭ、ＲＡＭ、通信部、及び画像形成部は、互いにデータやコマンドの授受が可能な構成となっている。図示を省略した画像形成部には、記録媒体に画像を形成するための公知の機器が含まれており、当該機器としては、例えば、帯電装置によって帯電させられる感光体ドラム、この感光体ドラムに露光した静電潜像を現像する現像器、感光体ドラム表面に形成された静電潜像をロール給紙部から供給された連続紙に転写する転写部、及び連続紙に転写された画像を連続紙に定着させる定着装置等がある。
【００３６】
次に画像処理装置１６の主要構成について説明する。画像処理装置１６は、制御回路１９、入力部２０、出力部２２、記憶部２４、リスト管理部２６、スケジュール部２８、ＰＤＬ解釈部３０、及び結合部３２を含んで構成されている。上記入力部２０、出力部２２、記憶部２４、リスト管理部２６、スケジュール部２８、ＰＤＬ解釈部３０、及び結合部３２は、制御回路１９に接続されており、互いにデータやコマンドの授受が可能な構成となっている。
【００３７】
入力部２０の入力側は。ネットワーク１８に接続されており、入力部２０の出力側は、記憶部２４に接続されている。記憶部は、リスト管理部２６及びスケジュール部２８に接続されており相互にデータの入出力が可能な構成となっている。スケジュール部２８は、リスト管理部４０及び複数のＰＤＬ解釈部３０各々とデータやコマンドの授受可能に接続されている。各ＰＤＬ解釈部３０は、スケジュール部２８及び結合部３２とデータの授受可能に接続されており、結合部３２は更に出力部２２へデータの出力可能に接続されている。出力部２２は、ネットワーク１８を介してプリンタ１４へラスターデータ（詳細後述）の出力可能に接続されている。
【００３８】
制御回路１９は、画像処理装置１６本体を制御するためのものであって、後述する各種処理ルーチン（図５参照）や、各種データが予め記憶されている。入力部２０は、ＰＣ１２からネットワーク１８を介して印刷情報を受信するためのインターフェース機能部である。
【００３９】
印刷情報は、ページ記述言語で記述されたデータであり、複数のページのページデータを含んで構成される。ページ記述言語は、文字、図形、画像情報及び印刷制御手順を体系的に表す規則の意味で用いられる。ページ記述言語の一例は、ＰｏｓｔＳｃｒｉｐｔ（ポストスクリプト、ＡｄｏｂｅＳｙｓｔｅｍ社商標）と、Ｉｎｔｅｒｐｒｅｓｓ（インタープレス、Ｘｗｒｏｘ社商標）等である。ページ記述言語で記述された印刷情報は、図２に示すように、各ページ毎に１または複数の文字、図形、画像情報等の実体画像を表すオブジェクトを記録用紙に形成するための１または複数のオブジェクトデータが含まれている。
【００４０】
オブジェクトデータには、本実施の形体では、主に２つの種類があり、各ページのみに独立して画像形成されるオブジェクトを示すローカルオブジェクトデータと、複数のページに共有して画像形成されるオブジェクトを示すグローバルオブジェクトデータがある。ローカルオブジェクトデータは、他のページとの依存関係の無いオブジェクトデータを示すものである。グローバルオブジェクトデータは、各ページ間で共有するオブジェクトデータである。
【００４１】
このように、複数のページで同一のオブジェクトデータに基づくオブジェクトの実体画像を記録用紙に形成する場合には、ページ記述言語で表される複数のページデータには、上段のページのページデータにはオブジェクトデータと該オブジェクトデータを識別するためのオブジェクト識別情報を含むようにし、後段のページには、オブジェクト識別情報のみを含めるとともに、該オブジェクト識別情報に対応するオブジェクトデータを他のページから参照して使用することを示す参照情報を含めている。
【００４２】
また、同様に、前段のページで使用したオブジェクト識別情報に対応するオブジェクトデータを、後段のページで異なるオブジェクトデータに更新する場合がある。例えば、前段のページと後段のページで同一の位置に異なるオブジェクトデータによる実体画像を形成する場合などがこれに相当する。この場合には、オブジェクトデータを識別可能なオブジェクト識別情報とともに、前段のページで使用したオブジェクト識別情報に対応するオブジェクトデータを更新する更新情報を含めている。
【００４３】
このように、ページ記述言語で表された複数のページデータは、各ページ毎に完全に独立して構成されるのではなく、前段のページで処理したオブジェクトデータと同一のオブジェクトデータを後段のページで共有して使用したり、前段のページで処理したオブジェクトデータを、後段のページでは異なるオブジェクトデータに更新する等のように、各ページデータ間に依存関係がある。
【００４４】
具体的には、図２に示すように、ページデータの１ページ目には、オブジェクトＸ、オブジェクトＹ、及びオブジェクトＡ各々を示すオブジェクト識別情報（Ｘ、Ｙ、Ａ）と、オブジェクトデータ（オブジェクトデータＸ、オブジェクトデータＹ、オブジェクトデータＡ）と、オブジェクト識別情報の種類情報（例えば、定義）が含まれて構成されている。また、ページデータの２ページ目には、オブジェクトＺ、オブジェクトＢ、及びオブジェクトＡ各々を示すオブジェクト識別情報（Ｚ、Ｂ、Ａ）と、オブジェクトデータＺ、オブジェクトデータＢと、オブジェクト識別情報の種類情報（例えば、参照）が含まれて構成されている。
【００４５】
この場合、１ページ目のページデータには、各ページデータ間で共有するオブジェクトデータを示すオブジェクトデータＡと、オブジェクトデータＡを識別するためのオブジェクト識別情報「Ａ」と、該オブジェクト識別情報「Ａ」の種類情報が「定義」であることを示す情報が含まれている。ここで、種類情報「定義」は、該種類情報に応じたオブジェクト識別情報に対応するオブジェクトデータが同一ページデータ内に存在することを示すデータである。
【００４６】
また、２ページ目のページデータには、各ページデータ間で共有するオブジェクトデータＡを識別するためのオブジェクト識別情報「Ａ」と、該オブジェクト識別情報「Ａ」の種類情報が「参照」であることを示す情報が含まれている。ここで、種類情報「参照」は、該種類情報に応じたオブジェクト識別情報に対応するオブジェクトデータが他のページに存在することを示すデータである。なお、図示は省略したが、種類情報が「更新」である場合には、該種類情報に応じたオブジェクト識別情報に対応するオブジェクトデータを、「更新」が示されたページデータ以降のページから、異なるオブジェクトデータ（該ページデータ内に示される）に更新することを示すデータである。
【００４７】
図３に示すように、印刷情報４４は、ヘッダー情報４６及びページ記述言語で表された各ページのページデータ４８を複数ページ分含んで構成されている。ヘッダー情報４６は、対応するページデータを識別するためのページ識別子と、各ページ間で共有するオブジェクトデータを示すグローバルオブジェクト識別情報とを含んで構成されている。グローバルオブジェクト識別情報は、対応するページデータに含まれるオブジェクトデータのうち、複数のページ間で共有する、すなわち依存関係を有するオブジェクトデータのオブジェクト識別情報を示す情報である。
【００４８】
ヘッダー情報４６は、図３のヘッダー情報模式図４７に示すように、ページ識別子と、ページ識別子に対応するページデータに含まれるグローバルオブジェクト識別情報と、グローバルオブジェクト識別情報の種類情報と、から構成されている。グローバルオブジェクト識別情報の種類情報は、本実施の形態では、定義、参照、及び更新の３種類がある。各グローバルオブジェクト識別情報に種類情報が対応付けられる。本実施の形態では、各グローバルオブジェクト識別情報の種類情報は、各グローバルオブジェクト識別情報を予め定めた記号によって区切られる位置により示される。具体的には、”（”から”）”までの間にグローバルオブジェクト識別情報が示され、”（”から最初の”：”までの間に示されるオブジェクト識別情報の種類情報は「定義」であり、”：”から次の”：”までの間に示されるオブジェクト識別情報の種類情報は「参照」であり、”：”から”）”までの間に示されるオブジェクト識別情報の種類情報は「更新」を表すものとして説明する。すなわち、本実施の形体では、記号”（”から”）”までの間に示される”：”で区切られて示されたオブジェクト識別子の位置（以下、各々定義テーブル、参照テーブル、更新テーブルという）によって、該オブジェクト識別子の種類情報を示している。
【００４９】
なお、種類情報の表現方法は、このような形態に限られるものではなく、例えば、各オブジェクト識別子に種類情報を対応付けるようにしてもよい。
【００５０】
上述のように、印刷情報は、複数のページ各々に対応する、複数の、ヘッダー情報及びページ記述言語で記述されたページデータから構成される。各ページデータには、各ページデータ間で共有するオブジェクトデータ（グローバルオブジェクトデータ）や、各ページデータのみで独立して使用するオブジェクトデータ（ローカルオブジェクトデータ）が含まれる。ヘッダー情報は、各ページデータを識別するためのページ識別子と、対応するページデータ内に含まれるグローバルオブジェクトデータを識別するためのグローバルオブジェクト識別情報と、各グローバルオブジェクト識別情報と、種類情報を登録するためのテーブル（定義テーブル、参照テーブル、更新テーブル）を含んで構成されている。
【００５１】
なお、本実施の形態では、印刷情報に、ページ識別子とグローバルオブジェクト識別情報とを含むヘッダー情報が含まれて構成されているものとして説明するが、このような形態に限られるものではない。例えば、ヘッダー情報を含まないような形式も可能である。この場合、画像処理装置１６では、入力された印刷情報に含まれる各ページデータ毎にグローバルオブジェクト識別情報及び種類情報を読出して、各ページデータ毎にヘッダー情報を作成するようにすればよい。この処理は、本発明の生成手段の機能に相当する。この場合の、グローバルオブジェクト識別情報及び種類情報の読出しは、例えば、予め、定義、参照、及び更新、各々を示すページデータ中に含まれるページ記述言語で記述された命令列を、図示を省略した記憶部に記憶するようにし、該命令列に対応するオブジェクト識別情報を読出すことで、グローバルオブジェクト識別情報と種類情報を読出すようにすればよい。具体的には、”create（オブジェクト識別情報）”と記述されたオブジェクト識別情報の種類情報は、定義であり、”open（オブジェクト識別情報）”と記述されたオブジェクト識別情報の種類情報は参照であり、”update（オブジェクト識別情報）”と記述されたオブジェクト識別情報の種類情報は更新であるものとして、特定するようにすればよい。このようにすれば、ヘッダ情報を含まない印刷情報が入力部２０に入力された場合にも対応することができる。
【００５２】
記憶部２４は、入力部２０を介して入力された印刷情報を記憶するための機能部である。ＰＤＬ解釈部３０は、ページ記述言語で表されたページデータを解釈してラスターデータを生成するための機能部である。ＰＤＬ解釈部３０の図示を省略したメモリには、後述する図８に示す処理ルーチンが記憶されており、該処理ルーチンを実行することによって、ページ記述言語で表されたページデータを解釈する。画像処理装置１６には、複数のＰＤＬ解釈部３０が予め備えられており、各ＰＤＬ解釈部３０は、並列して動作し、入力されたページデータの解釈を並列して実行可能に構成されている。
【００５３】
リスト管理部２６は、記憶部２４に記憶された印刷情報からグローバルオブジェクト識別情報を読出すとともに、ＰＤＬ解釈部３０へ出力するページデータの出力順序を定めるための各種リストを管理するための機能部である。リスト管理部２６は、グローバルオブジェクト読出部３４、スケジュール管理リスト作成部３６、オブジェクトデータ記憶部３８、及びリスト記憶部４０を含んで構成されている。グローバルオブジェクト読出部３４は、記憶部２４に記憶された印刷情報の、予め定められた一連のページ数のページデータに対応するヘッダー情報からページ識別子と、グローバルオブジェクト識別情報と、種類情報と、を読出すための機能部である。
【００５４】
なお、ローカルオブジェクト識別情報のみを含んで構成されたページデータのヘッダデータは、定義、参照、及び更新の３つの種類情報の何れも含まずページ識別子のみを含んで構成される。
【００５５】
スケジュール管理リスト作成部３６は、グローバルオブジェクト読出部３４で読出したグローバルオブジェクト識別情報と、ページ識別子と、種類情報と、に応じて、ＰＤＬ解釈部３０へのページデータの出力スケジュールを管理するためのスケジュール管理リストを作成するための機能部である。
【００５６】
スケジュール管理リスト作成部３６は、ページ情報作成部４４と、オブジェクトリスト作成部４２と、レディリスト作成部４６と、ウェイトリスト作成部４８と、を含んで構成されている。ページ情報作成部４４は、印刷情報に含まれる各ページデータの解釈状況を管理するページ情報を作成するための機能部である。図４に示すように、ページ情報５０は、各ページのページデータの解釈状況を管理するためのものであって、ページ識別子と、各ページ識別子に対応する状態（ＰＤＬ解釈部３０による解釈状態）と、各ページデータに含まれる、種類情報が参照のオブジェクト識別子の数を示す参照カウンタと、を対応付けて記憶する。図４の表６０に示すように、各ページのヘッダー情報として、１ページを示すページ識別子”Ｐ１”のグローバルオブジェクト識別情報及び種類情報が”（Ｘ：：）”であり、２ページを示すページ識別子”Ｐ２”のグローバルオブジェクト識別情報及び種類情報が”（：Ｘ：）”であり、３ページを示すページ識別子”Ｐ３”のグローバルオブジェクト識別情報及び種類情報が”（Ｙ：：）”であり、４ページを示すページ識別子”Ｐ４”のグローバルオブジェクト識別情報及び種類情報が”（Ａ、Ｂ：Ｙ：）”であり、５ページを示すページ識別子”Ｐ５”のグローバルオブジェクト識別情報が”（：Ｘ、Ｙ：）”であり、６ページを示すページ識別子”Ｐ６”のグローバルオブジェクト識別情報が”（：：Ｘ）”であり、７ページを示すページ識別子”Ｐ７”のグローバルオブジェクト識別情報が無い場合には、各ページ識別子に対応する参照カウンタは、ページ情報５０に示すように、ページ識別子”Ｐ１”、”Ｐ３”、”Ｐ６”、及び”Ｐ７”には参照カウンタ”０”が対応し、”Ｐ２”と”Ｐ４”には参照カウンタ”１”が対応し、”Ｐ５”には参照カウンタ”２”が対応する。すなわち、この例では、ページ識別子”Ｐ２”及び”Ｐ４”に対応するページデータには、対応するオブジェクトデータが他のページに存在するオブジェクト識別子が１つあり、ページ識別子”Ｐ５”に対応するページデータは、対応するオブジェクトデータが他のページに存在するオブジェクト識別子が２つあり、ページ識別子”Ｐ１”、”Ｐ３”、”Ｐ６”、及び”Ｐ７”に対応するページデータには、対応するオブジェクトデータが該ページ内に存在することを示している。
【００５７】
オブジェクトリスト作成部４２は、印刷情報に含まれるグローバルオブジェクト識別情報と、該グローバルオブジェクト識別情報の同期状態を示す情報とを関連付けて記憶するためのオブジェクトリスト５２を作成するためのものである。グローバルオブジェクト識別情報の状態には、同期待と同期完了の２つの状態がある。同期待は、該グローバルオブジェクト識別情報に対応するオブジェクトデータを含むページデータの解釈が未処理であり、該オブジェクトデータを含むページデータの解釈処理を待機することを示す状態である。同期完了は、該グローバルオブジェクト識別情報に対応するオブジェクトデータを含むページデータの解釈が終了し、該オブジェクトデータを含むページデータの解釈処理を行うことが可能な状態であることを示す状態である。
【００５８】
ウェイトリスト作成部４８は、図４に示すウェイトリスト５４を作成するための機能部である。ウェイトリスト５４は、ＰＤＬ解釈部３０への出力を待機するページデータのページ識別子を登録するためのリストであって、グローバルオブジェクト識別子と、該グローバルオブジェクト識別子を含むページ識別子とを対応付けて記憶するためのものである。例えば、図４に示すウェイトリスト５４では、グローバルオブジェクト識別子”Ｘ”、を有するページデータのページ識別子”Ｐ１”及び”Ｐ２”、グローバルオブジェクト識別子”Ｙ”を有するページデータのページ識別子”Ｐ３”、グローバルオブジェクト識別子”Ｘ”及び”Ｙ”を有するページデータのページ識別子”Ｐ５”、グローバルオブジェクト識別子”Ｙ”、”Ａ”、”Ｂ”を有するページデータのページ識別子”Ｐ４”が、対応するページデータのＰＤＬ解釈部３０への出力を待機するページ識別子として登録される。
【００５９】
レディリスト作成部４６は、図４に示すレディリスト５６を作成するための機能部である。レディリスト５６は、ＰＤＬ解釈部３０へ分配して出力するページデータのページ識別子を登録するためのリストであって、グローバルオブジェクト識別子と、グローバルオブジェクト識別子を含むページ識別子と、該グローバルオブジェクト識別子の種類情報を対応付けて記憶するためのものである。例えば、図４に示すレディリスト５６では、グローバルオブジェクト識別子”Ｘ”を有するページ識別子”Ｐ１”に種類情報「定義」が対応づけて登録され、グローバルオブジェクト識別子”Ｙ”を有するページ識別子”Ｐ３”に種類情報「定義」が対応づけて登録され、グローバルオブジェクト識別子”Ａ”及び”Ｂ”を有するページ識別子”Ｐ４”に種類情報「定義」が対応づけて登録され、ページ識別子”Ｐ７”が登録されている。なお、レディリスト５６は、グローバルオブジェクトを含まない、すなわちローカルオブジェクトのみを含むページにも対応するために、ローカルオブジェクトのみを含むページ識別子も記憶することができるようになっている。この場合、ページ識別子は、ページ識別子のみをレディリスト５６に登録する（図４のレディリスト５６の”Ｐ７”参照）。図４に示すレディリスト５６の場合、ページ識別子のみが登録された（種類情報に対応付けられずに）ページ識別子”Ｐ７”が、ＰＤＬ解釈部３０に出力するためのページデータを示すページ識別子として登録される。
【００６０】
オブジェクトデータ記憶部３８は、種類情報が定義であるグローバルオブジェクト識別子に対応するオブジェクトデータと、対応するグローバルオブジェクト識別子を関連付けて記憶するための機能部である。すなわち、オブジェクトデータ記憶部３８は、他のページで共有して使用するオブジェクトデータと、該オブジェクトデータを識別するためのグローバルオブジェクト識別情報とを、関連付けて記憶するための機能部である。
【００６１】
リスト記憶部４０は、オブジェクトリスト作成部４２で作成されたオブジェクトリストと、ページ情報作成部４４で作成されたページ情報と、レディリスト作成部４６で作成されたレディリストと、ウェイトリスト作成部４８で作成されたウェイトリストと、を記憶するための機能部である。
【００６２】
スケジュール部２８は、主に、リスト記憶部４０に記憶されたレディリストに示されるページ識別子に基づいて、該ページ識別子に対応する、記憶部２４に記憶されたページ記述データに含まれるページデータ各々を、複数のＰＤＬ解釈部３０各々へ出力するための機能部である。また、スケジュール部２８は、各ＰＤＬ解釈部３０からの完了信号に基づいて、リスト記憶部４０に記憶されたレディリスト、オブジェクトリスト、ページ情報、ウェイトリスト各々を削除、変更、及び更新等の処理を実行するための機能部である。
【００６３】
結合部３２は、複数のＰＤＬ解釈部３０各々で作成されたラスターデータと、該ラスタデータのページを識別するためのページ識別子と、をＰＤＬ解釈部３０から入力されるとともに、入力された複数のラスタデータを、対応するページ識別子に応じて結合することによって、ＰＣ１２から受信した印刷情報に含まれるページ記述言語で表されたページデータを解釈してラスターデータに変換したラスターデータとして、結合するための機能部である。出力部２２は、結合部３２で結合したラスターデータを、ネットワーク１８を介してプリンタ１４に出力するためのインターフェース機能部である。プリンタ１４では、受信したラスターデータに基づいて、記録媒体に画像を形成する。
【００６４】
なお、本発明の画像処理装置の取得手段が、本実施の形態の入力部２０に相当し、読出手段がグローバルオブジェクト読出部３４に相当し、スケジュール管理リスト作成手段が、スケジュール管理リスト作成部３６に相当し、スケジュール手段がスケジュール部２８に相当する。
【００６５】
次に、画像処理装置１６で実行される処理ルーチンについて説明する。
【００６６】
画像処理装置１６の制御回路１９では、所定時間毎に図５に示す処理ルーチンが実行されて、ステップ１００へ進む。ステップ１００では、ＰＣ１２から印刷情報を受信するまで否定判断を繰り返し、肯定されるとステップ１０２へ進み、受信した印刷情報を記憶部２４に記憶する。
【００６７】
次にステップ１０４では、画像処理装置１６に備えられたＰＤＬ解釈部３０の数や、予め定めら得た図示を省略したＣＰＵの処理能力に応じて予め定められたページ数のページデータに対応するヘッダー情報を、記憶部２４に記憶した印刷情報から読出す指示をグローバルオブジェクト読出部３４に出力する。
【００６８】
次にステップ１０６では、上記ステップ１０４で読出したヘッダー情報からページ情報を作成する指示情報をページ情報作成部４４に出力する。ステップ１０６の処理によって、ページ情報作成部４４では、各ヘッダー情報に含まれるページ識別子を読取り、各ページ識別子をページ情報に登録する。次に、登録したページ情報の状態を示す情報として、各ページ識別子に未処理であることを示す処理状態”待ち”を示すデータを対応付けるとともに、各ページ識別子に対応するグローバルオブジェクト識別情報の内、種類情報が「参照」のグローバルオブジェクト識別情報の数をカウントし、参照カウンタを示すデータとして登録する。
【００６９】
ページ情報作成部４４によって、図４に示すページ情報５０が作成され、各ページ毎の解釈状態と、各ページに含まれる「参照」の種類情報を示すグローバルオブジェクト識別情報の数が対応付けられる。
【００７０】
次にステップ１０８において、オブジェクトリスト、レディリスト、及びウェイトリストを作成するスケジュール管理リスト作成処理を実行するための指示情報がスケジュール管理リスト作成部３６に出力される。ステップ１０８の処理によって、上記ステップ１０４で読出したページに対応するページデータについて、複数のＰＤＬ解釈部３０へ出力するスケジュールを管理するためのスケジュール管理リストが作成される。
【００７１】
次にステップ１１０では、上記ステップ１０６で作成されたページ情報、及び上記ステップ１０８で作成されたレディリスト、ウェイトリスト、及びオブジェクトリストに基づいて、複数のＰＤＬ解釈部３０へページデータを分配して出力するとともに、各ＰＤＬ解釈部３０の処理結果に応じて、リスト記憶部４０に記憶されたオブジェクトリスト、ページ情報、レディリスト、ウェイトリストを更新するための、スケジューリング指示情報がスケジュール部２８へ出力される。。
【００７２】
次にステップ１１２では、記憶部２３に記憶した印刷情報に含まれる全ページのページデータの解釈処理が終了したか否かを判断し、否定されると上記ステップ１０４へ戻り、肯定されると、本ルーチンを終了する。ステップ１１２の判断は、例えば、リスト記憶部４０に記憶されたページ情報に登録された最後のページを示すページ識別子と、記憶部２４に記憶された印刷情報のヘッダー情報に含まれるページ識別子の最大値とが等しいか否かを判別し、等しい場合に、全ページのページデータの解釈処理が終了したことを判別するようにすればよい。
【００７３】
次に上記ステップ１０８で、制御回路１９から入力されたスケジュール管理リスト作成指示情報に基づいて、スケジュール管理リスト作成部３６で実行されるスケジュール管理リスト作成処理について、図６に示す処理ルーチンを用いて説明する。スケジュール管理リスト作成部３６では、グローバルオブジェクト読出部で読出した複数ページのページデータに対応するヘッダー情報に基づいて、各ページ毎に、図６に示す処理ルーチンが実行されて、オブジェクトリスト、レディリスト、ウェイトリスト各々への登録処理が実行される。なお、図６の処理ルーチンを実行中のページを示すページ識別子は、図６の処理の実行直前に図示を省略したリスト管理部２６のメモリに記憶するようにし、図６の処理ルーチンが終了し、処理対象となるページが変更されると、該ページ識別子を示す情報が更新されるものとして説明する。
【００７４】
ステップ２００では、グローバルオブジェクト識別子の種類情報読出処理が実行される。ステップ２００の処理は、上記ステップ１０４で読出した複数のページデータの内の１つのページデータに対応するヘッダー情報に含まれるグローバルオブジェクト識別子の種類情報を読出すことによって可能である。なお、上述のように、ステップ２００の処理で処理対象となるページを示すページ識別子は図示を省略したリスト管理部２６のメモリに一時的に記憶される。
【００７５】
ステップ２００の処理によって、例えば、ヘッダーデータが”Ｐ１（Ｘ：Ｙ：）”である場合には、ページ識別子”Ｐ１”に対応するページデータに含まれるグローバルオブジェクト識別子は、”Ｘ”、”Ｙ”でありオブジェクト識別情報”Ｘ”の種類情報は「定義」でありオブジェクト識別情報”Ｙ”の種類情報は「参照」であるので、参照及び定義を示す種類情報が読出される。
【００７６】
次にステップ２０２では、上記ステップ２００で読出したグローバルオブジェクト識別情報の種類情報が「定義」である場合には、ステップ２０４へ進む。
【００７７】
ステップ２０４では、種類情報が「定義」のグローバルオブジェクト識別情報に対応するオブジェクトデータをオブジェクトデータ記憶部３８に記憶するメモリ処理が実行される。ステップ２０４の処理は、図示を省略したリスト管理部２６のメモリに記憶されたページ識別子に対応するページデータを記憶部２４に記憶された印刷情報から特定するとともに、特定したページデータに含まれる、種類情報が「定義」のグローバルオブジェクト識別情報に対応するオブジェクトデータを読出し、グローバルオブジェクト識別情報に対応付けてオブジェクトデータ記憶部３８に記憶するものである。
【００７８】
次にステップ２０６では、上記ステップ２０２で判断した種類情報が「定義」のグローバルオブジェクト識別情報を、オブジェクトリスト、ウェイトリスト、レディリストに登録する。これによって、種類情報が「定義」のグローバルオブジェクト、すなわち後段のページの処理によって参照及び更新等の処理がなされるグローバルオブジェクトの識別情報が、オブジェクトリスト、ウェイトリスト、及びレディリストに登録される。
【００７９】
次にステップ２０８では、ウェイトリストに、図示を省略したリスト管理部２６のメモリに記憶したページ識別子を登録する登録処理が実行される。ステップ２０８の処理は、図示を省略したリスト管理部２６のメモリに記憶されたページ識別子を、グローバルオブジェクト識別情報に対応付けて記憶するものである。ステップ２０８の処理によって、図４に示すように、グローバルオブジェクト識別情報に、対応するページ識別子が対応付けられた、ウェイトリスト５４が作成される。
【００８０】
次にステップ２１０では、レディリストに、同期情報として該オブジェクト識別子の種類情報を示す「定義」及びページ識別子を、グローバルオブジェクト識別情報に対応付けて記憶する。ステップ２１０の処理によって、図４に示すように、グローバルオブジェクト識別情報に、対応するページ識別子と種類情報（定義）が対応付けられた、レディリスト５６が作成される。すなわち、ステップ２１０の処理によって、種類情報が「定義」のオブジェクト識別情報を有するページデータのページ識別子が、オブジェクト識別情報と、種類情報「定義」とに関連付けてディリストに登録される。
【００８１】
次にステップ２１２では、オブジェクトリストに、オブジェクトの処理状態を示す情報として”同期待”を示す情報をグローバルオブジェクト識別情報に対応付けて登録する。この対応付けるグローバルオブジェクト識別情報は、上記ステップ２０８と同様に、上記ステップ２０２で定義であると判断した種類情報のグローバルオブジェクト識別情報である。
【００８２】
一方、上記ステップ２０２で否定されると、ステップ２１４へ進み、上記ステップ２００で読出したグローバルオブジェクト識別情報の種類情報が「更新」であるか否かを判別し、更新である場合には、ステップ２１６へ進む。
【００８３】
ステップ２１６では、ウェイトリストに、上記ステップ２００の処理開始時に、図示を省略したリスト管理部２６のメモリに記憶したページ識別子と、「更新」を示す種類情報と、を対応するグローバルオブジェクト識別情報に関連付けて登録する登録処理が実行される。ステップ２１６の処理によって、図４に示すように、ウェイトリスト５４のグローバルオブジェクト識別情報に関連付けて、ページ識別子及び種類情報「更新」が対応付けて登録される。
【００８４】
次にステップ２１８では、オブジェクトリストに、オブジェクトの処理状態を示す情報として”同期待”を示す情報をグローバルオブジェクト識別情報に対応付けて登録する。この対応付けるグローバルオブジェクト識別情報は、上記ステップ２１６と同様に、上記ステップ２１４で種類情報が「定義」であると判断したグローバルオブジェクト識別情報である。
【００８５】
一方上記ステップ２１４で否定されると、ステップ２２０へ進み、上記ステップ２００で読出したグローバルオブジェクト識別情報の種類情報が「参照」であるか否かを判断し、「参照」である場合には、ステップ２２４へ進む。
【００８６】
ステップ２２４では、ウェイトリストに、上記ステップ２００の処理開始時に、図示を省略したリスト管理部２６のメモリに記憶したページ識別子を、グローバルオブジェクト識別情報に対応付けて記憶した後に、本ルーチンを終了する。この対応付けるグローバルオブジェクト識別情報は、上記ステップ２２０で参照であると判断した種類情報のグローバルオブジェクト識別情報である。
【００８７】
上記ステップ２２０乃至ステップ２２４の処理によって、オブジェクト識別情報に対応するオブジェクトデータが他のページに存在することを示す種類情報である「参照」である場合に、種類情報が「参照」のオブジェクト識別情報を有するページ情報は、ＰＤＬ解釈部３０に出力するページデータを登録するためのレディリストには登録されず、ＰＤＬ解釈部３０への出力を待機するページデータを登録するためのウェイトリストに、対応するオブジェクト識別情報に関連付けて登録される。
【００８８】
一方、上記ステップ２２０で否定されて、上記ステップ２００で読出したグローバルオブジェクト識別情報の種類情報が「参照」、「更新」、「定義」の何れでも無い場合、すなわち、上記ステップ２００の処理開始時に、図示を省略したリスト管理部２６のメモリに記憶したページ識別子に対応するページには、グローバルオブジェクト識別情報が含まれず、上記ステップ２００で図示を省略したリスト管理部２６のメモリに記憶したページが、ページ内で独立して処理可能なローカルオブジェクト識別情報のみを含むページデータである場合には、ステップ２３０へ進む。
【００８９】
ステップ２３０では、上記ステップ２００の処理開始時に図示を省略したリスト管理部２６のメモリに記憶したページ識別子をレディリストに登録した後に、本ルーチンを終了する。
【００９０】
このように図６に示すステップ２００乃至ステップ２３０の処理を、上記ステップ１０４で読出したページデータに対応するヘッダー情報毎に実行することによって、図４に示すように、オブジェクトリスト５２には、グローバルオブジェクト識別子と、該グローバルオブジェクト識別子の処理状態を示す”同期待”情報が登録される。また、ＰＤＬ解釈部３０への出力を待機するページ識別子を登録するためのウェイトリスト５４には、グローバルオブジェクト識別情報の種類情報が「定義」のページ識別子と、グローバルオブジェクト識別情報の種類情報が「参照」のページ識別子各々が、対応するグローバルオブジェクト識別情報に関連付けて登録される。また、種類情報が「更新」のページ識別子及び種類情報「更新」が、対応するグローバルオブジェクト識別情報に関連付けて登録される。
【００９１】
更に、ＰＤＬ解釈部３０へ出力するページ識別子を登録するためのレディリスト５６には、グローバルオブジェクト識別子を含まないページデータを識別するためのページ識別子が登録されるとともに、グローバルオブジェクト識別子を含み且つ種類情報が「定義」のページ識別子及び種類情報「定義」が、対応するグローバルオブジェクト識別情報毎に関連付けて記憶される。
【００９２】
次にスケジュール部２８で実行されるスケジューリング処理について図７に示す処理ルーチンを用いて詳細に説明する。
【００９３】
スケジュール部２８では、制御回路１９からスケジューリング指示情報が入力されると、ステップ３００へ進み、レディリスト走査処理が実行される。ステップ３００の処理は、リスト記憶部４０に記憶されたレディリストに含まれるページ識別子を昇順に読出すものである。なお、ステップ３００の処理で読出す対象となるページ識別子は、種類情報の対応付けのないページ識別子を示すものである。このため、ステップ３００の処理によって、各オブジェクト識別情報にページ識別子のみが対応付けられたページ識別子が読出される。
【００９４】
次にステップ３０２では、上記レディリストに登録されたページ識別子に対応するページのページデータを解釈してラスターデータを作成する解釈処理実行要求をＰＤＬ解釈部３０に出力する。ステップ３０２の処理は、上記ステップ３００で読出したページ識別子に対応するページデータを、記憶部２４に記憶された印刷情報から読出すとともに、上記ステップ３００で読出したページ識別子に対応するグローバルオブジェクト識別情報に応じたオブジェクトデータをオブジェクトデータ記憶部から読出し、上記ページデータとオブジェクトデータ及びグローバルオブジェクト識別情報を、各ページデータ単位にＰＤＬ解釈部３０へ分配し、解釈処理実行要求として出力するものである。
【００９５】
次にステップ３０４では、リスト記憶部４０に記憶されたページ情報の、上記ステップ３０２で解釈処理実行要求を出力したページ識別子に対応する各ページの処理状態を示す情報を「待ち」から「実行中」に変更する。
【００９６】
次にステップ３０６では、ウェイトリストに登録されたページ識別子をレディリストに移動するウェイトリスト更新処理が実行（詳細後述）された後に、本ルーチンを終了する。
【００９７】
ここで、各ＰＤＬ解釈部３０で実行される処理について図８の処理ルーチンを用いて説明する。各ＰＤＬ解釈部３０では、解釈処理実行要求を受信するまで否定判断を繰り返し、肯定されるとステップ４０２へ進む。
【００９８】
ステップ４０２では、上記ステップ４００で受信した解釈処理実行要求に含まれる、ページデータとオブジェクト識別情報及び該オブジェクト識別子に対応するオブジェクトデータに基づいて、ページ記述言語で表されたページデータを解釈してラスターデータを作成する。
【００９９】
次にステップ４０４では、ラスターデータの作成処理が終了したことを示す完了情報として、ページ識別子を含む完了情報をスケジュール部２８に出力する。
【０１００】
次にステップ４０６では、上記ステップ４０２で作成したラスターデータ及びページ識別子を結合部３２へ出力した後に、本ルーチンを終了する。結合部３２では、入力されたラスターデータをページ識別子に応じて結合し、結合されたラスターデータは、出力部２２を介してプリンタ１４に出力される。
【０１０１】
上記ステップ４００乃至ステップ４０６の処理が、複数のＰＤＬ解釈部３０各々で並列的に実行されることによって、各ページのページデータが、各ページ毎に異なるＰＤＬ解釈部３０で並列して解釈されて、ラスターデータが並列に作成される。
【０１０２】
ここで、上記図７に示したスケジューリング処理実行中には、所定時間毎に図９に示す処理ルーチンが割り込み処理される。
【０１０３】
図９に示すように、ステップ５００では、ＰＤＬ解釈部３０から完了情報が入力されたか否かを判別し、否定されると、本ルーチンを終了し、肯定されると、ステップ５０２へ進む。ステップ５０２では、ページ情報更新処理が実行される。ステップ５０２の処理は、リスト記憶部４０に記憶されたページ情報の、上記ステップ５００で入力された完了情報に含まれるページ識別子に対応する処理状態を示す処理状態情報を「完了」に変更するものである。
【０１０４】
次にステップ５０４では、上記ステップ５００で入力された完了情報に含まれるページ識別子を、レディリストから削除する。ステップ５０４の処理によって、ラスターデータ作成処理が実行されたページデータのページを示すページ識別子がレディリストから削除される。
【０１０５】
次にステップ５０６では、上記ステップ５００で入力された完了情報に含まれるページ識別子に対応するページデータに含まれるオブジェクト識別情報に対応する処理状態を示す情報を、「同期待」から「同期完了」に変更する。
【０１０６】
次にステップ５０８では、上記ステップ３０６と同様に、詳細を後述するウェイトリスト更新処理が実行された後に、本ルーチンを終了する。
【０１０７】
上記ステップ５００乃至ステップ５０８の処理が実行されることによって、ＰＤＬ解釈部３０で解釈されたページデータのページ識別子を、レディリストから削除することができる。
【０１０８】
次に上記ステップ３０６及び上記ステップ５０８で実行されるウェイトリスト更新処理について、図１０の処理ルーチンを用いて詳細を説明する。
【０１０９】
ステップ６００では、ウェイトリストに「更新」情報に対応付けられたページ識別子が存在するか否かを判断し、否定されると、ステップ６０２へ進み、ウェイトリストに登録されたページ識別子及び対応するグローバルオブジェクト識別情報を読み取る。
【０１１０】
一方上記ステップ６００で肯定されて、種類情報の「更新」が対応付けられたページ識別子が登録されている場合には、ステップ６０４へ進み、ウェイトリストに更にページ識別子のみが登録された（すなわち「更新」情報に対応付けられていない）ページ識別子が有るか否かを判別する。
【０１１１】
ステップ６０４で肯定されて、ウェイトリストに、種類情報の「更新」に対応付けられたページ識別子と、種類情報の「更新」の対応付けのないページ識別子が混在する場合には、ステップ６０６へ進み、種類情報「更新」に対応付けられたページ識別子より前のページを示すページ識別子をウェイトリストから昇順に読出した後に、ステップ６０９へ進む。一方、ステップ６０４で否定されて、ウェイトリストに「更新」情報に対応付けられたページ識別子のみが登録されている場合には、ステップ６０８へ進み、「更新」情報に対応付けられたページ識別子を読み取った後に、ステップ６０９へ進む。
【０１１２】
ステップ６０９では、上記ステップ６０２、ステップ６０６、またはステップ６０８で読み取ったページ識別子、またはページ識別子及びグローバルオブジェクト識別情報を図示を省略したスケジュール部２８に備えられたメモリに一時的に記憶する。
【０１１３】
次にステップ６１０では、ページ情報の、上記ステップ６０９で図示を省略したメモリに記憶したページ識別子に対応する参照カウンタが”０”に対応するページ識別子を読出す。ステップ６１０の処理によって、種類情報が「参照」であるグローバルオブジェクト識別情報を含まないページデータのページ識別子、または種類情報が「参照」であるグローバルオブジェクト識別情報に対応するオブジェクトデータが既に前段のページのページデータの解釈処理で解釈済みの状態にあるページデータのページ識別子が読出される。
【０１１４】
次にステップ６１２では、ウェイトリストから、上記ステップ６１０で読出したページ識別子を削除するとともに、削除したページ識別子を、レディリストに登録することによって、ページ識別子をウェイトリストからウェイトリストに移動する移動処理が実行される。ステップ６１２の処理は、詳細には、上記ステップ６１０で読出したページ識別子及び該ページ識別子に対応するグローバルオブジェクト識別情報を読出し、読出したページ識別子を、レディリストの対応するグローバルオブジェクト識別情報に対応付けて登録するものである。また、更に登録後に、上記ステップ６１０で読出したページ識別子をウェイトリストから削除するものである。
【０１１５】
ステップ６１２の処理によって、次にラスターデータを作成するためのページデータを示すページ識別子がレディリストに登録される。なお、レディリストの特定のグローバルオブジェクト識別情報に既にページ識別子が種類情報（例えば、「定義」）に対応付けられている場合には、ページ識別子が上書きされることによって、該グローバルオブジェクト識別情報にページ識別子のみが対応付けられる。
【０１１６】
次にステップ６１４では、ページ情報から、上記ステップ６１０で読出した、すなわち上記ステップ６１２でウェイトリストからレディリストに移動したページ識別子に対応するグローバルオブジェクト識別情報に対応する種類情報が、「参照」のページ識別子の参照カウンタを減少する参照カウンタ減少処理が実行された後に、本ルーチンを終了する。ステップ６１４の処理によって、ラスターデータに変換されたページデータに含まれるグローバルオブジェクト識別情報に対応するオブジェクトデータを参照するページデータの参照カウンタを、対応するオブジェクト識別子の数に応じて減少することができる。
【０１１７】
上記図６乃至図１０の処理ルーチンが実行された場合の具体例を図１１を用いて説明する。
【０１１８】
例えば、図４に示すように、各ページのヘッダー情報として、１ページを示すページ識別子”Ｐ１”のグローバルオブジェクト識別情報及び種類情報が”（Ｘ：：）”であり、２１ページを示すページ識別子”Ｐ２”のグローバルオブジェクト識別情報及び種類情報が”（：Ｘ：）”であり、３ページを示すページ識別子ページ”Ｐ３”のグローバルオブジェクト識別情報及び種類情報が”（Ｙ：：）”であり、４ページを示すページ識別子”Ｐ４”のグローバルオブジェクト識別情報及び種類情報が”（Ａ、Ｂ：Ｙ：）”であり、５ページを示すページ識別子ページ”Ｐ５”のグローバルオブジェクト識別情報及び種類情報が”（：Ｘ、Ｙ：）”であり、６ページを示すページ識別子”Ｐ６”のグローバルオブジェクト識別情報及び種類情報が”（：：Ｘ）”であり、グローバルオブジェクト識別情報を含まない、７ページを示すページ識別子”Ｐ７”を示す情報が記録される場合を説明する。
【０１１９】
まず、ページ情報作成部４４によってで、図１１に示すページ情報５０が作成される。また、オブジェクトリスト作成部４２、レディリスト作成部４６、及びウェイトリスト作成部４８によって、オブジェクトリスト５２（図４参照）、ウェイトリスト５４、及びレディリスト５６が作成される。
【０１２０】
次に、スケジュール部２８でスケジューリング処理が実行されると、レディリスト５６に示されるページ識別子”Ｐ７”が読出されて、ページ識別子”Ｐ７”に対応するページのページデータが記憶部２４から読出されて、ＰＤＬ解釈部３０で処理される。次に、ＰＤＬ解釈部３０でページ識別子”Ｐ７”に対応するページデータを解釈する解釈処理の完了を示す完了信号が入力されると、ページ情報５０のページ識別子”Ｐ７”に対応す処理状態”待ち”が、ページ情報６２の処理状態”完了”に変更される。
【０１２１】
更に、レディリスト５６に示されるページ識別子”Ｐ７”が削除されて、レディリスト５７に更新される。また、レディリスト５６からページ識別子”Ｐ７”が削除されるとともに、ページ情報６２の処理状態が”待ち”で且つ参照カウンタが”０”に対応するページ識別子（すなわち”Ｐ１”、”Ｐ３”、”Ｐ５”）が、ウェイトリスト５４からレディリスト５６に移動される。このためウェイトリスト５８及びレディリスト５７となるようにデータが更新される。
【０１２２】
ここで、更にスケジュール部２８によるスケジューリング処理が実行されて、レディリスト５７に示されるページ識別子”Ｐ１”、”Ｐ３”、”Ｐ５”が読出されて、ページ識別子”Ｐ１”、”Ｐ３”、”Ｐ５”に対応するページデータが記憶部２４から読出されるとともにオブジェクト識別情報”Ｘ”と、該識別子”Ｘ”に対応するオブジェクトデータと、ページ識別子”Ｐ１”に対応するページデータ、及びオブジェクト識別子”Ｙ”と、該識別子”Ｙ”に対応するオブジェクトデータとページ識別子”Ｐ３”に対応するページデータ、及びオブジェクト識別情報”Ｘ”、”Ｙ”と、該識別子に対応するオブジェクトデータと、ページ識別子”Ｐ５”に対応するページデータが、各ページ単位で異なるＰＤＬ解釈部３０に分配して出力される。
【０１２３】
更に、ＰＤＬ解釈部３０でページ識別子”Ｐ１”、”Ｐ３”、及び”Ｐ５”に対応するページ記述言語データを解釈する解釈処理の完了を示す完了信号が入力されると、ページ情報６２のページ識別子”Ｐ１”、”Ｐ３”、及び”Ｐ５”に対応す処理状態”待ち”が、ページ情報６４の処理状態”完了”に各々変更される。
【０１２４】
更に、ウェイトリスト５８は、ウェイトリスト６７に更新され、また、レディリスト５７は、レディリスト６８に更新される。
【０１２５】
なお、本実施の形態では、一回の処理単位として、印刷情報に含まれる複数ページのページデータから７ページ分のページデータを一単位として処理を繰り返し実行するものとして説明したが、これは、簡略に本発明を説明するため示した一例であって、実際には、ＣＰＵの処理能力や、画像処理装置１０に備えるＰＤＬ解釈部３０の数等に応じて、更に多量のページ単位で処理を行うようにしてもよい。
【０１２６】
以上説明したように、上記図６乃至図１０に示す処理ルーチンが画像処理装置１０において実行されることによって、各ページデータ間で共有するオブジェクトデータを含む印刷情報から、共有するオブジェクトデータを示すオブジェクトデータ識別情報を読出し、読出したオブジェクトデータ識別情報を含むページデータが、該オブジェクト識別情報に対応するオブジェクトデータを含む、独立して解釈可能なページデータのときは、該ページデータのページ識別子をレディリストに登録する。また、読出したオブジェクトデータ識別情報を含むページデータが、他のページに該オブジェクト識別情報に対応するオブジェクトデータが存在するページデータのときは、該ページデータのページ識別子をウェイトリストに登録する。そして、レディリストに登録されたページ識別子に対応するページデータを、複数のページ記述言語解釈手段に分配して出力した後に、ウェイトリストに登録されたページ識別子をレディリストに移動することができる。
【０１２７】
従って、印刷情報からレディリスト及びウェイトリストを作成し、これらのリストに基づいてオブジェクト識別情報に対応するオブジェクトデータから構成されるページデータを先にページ記述言語解釈手段に分配して出力しオブジェクト識別情報に対応するオブジェクトデータが他のページに存在するページデータを次に出力することができるので、各ページ間に共有するオブジェクトデータを含むページ記述言語で表されたページデータの解釈を高速に行うことができる。
【０１２８】
また、印刷情報の各ページのページデータに含まれるオブジェクトデータが各ページで独立して使用するローカルオブジェクトデータか、またはグローバルオブジェクトデータかを判別するとともに、グローバルオブジェクトデータの種類情報に応じて、スケジュール管理リストを作成し、該リストに応じて複数のＰＤＬ解釈部３０に各ページ毎のページ記述言語データを分配して処理することができるので、ページデータ間に依存関係を有するページ記述言語で表されたページデータであっても、高速にページ記述言語データをラスターデータに変換することができる。
【０１２９】
また、従来技術のように、複数のＰＤＬ解釈部３０を備えた画像処理装置に、上記スケジュール管理リスト作成処理及びスケジューリング処理を追加することによって、ページ毎に依存関係を有するページ記述言語データにおいても、複数のＰＤＬ解釈部３０で並列処理することが可能となり、ページ記述言語データを解釈してラスターデータを作成する処理を高速に行うことができるので、従来の複数のＰＤＬ解釈部３０を備えた画像処理装置に簡易な変更を加えることで、並列処理が可能となる。
【０１３０】
また、グローバルオブジェクト識別情報の種類情報として、前段のページデータで対応するオブジェクトデータを更新する「更新」情報が対応づけれたグローバルオブジェクト識別情報を含むページデータの処理については、該ページの前段のページの処理終了後に、実行することができるので、グローバルオブジェクトデータを更新する場合についても、対応することができる。
【図面の簡単な説明】
【０１３１】
【図１】本実施形態に係る画像処理システムの概略構成図である。
【図２】ページ記述言語で表されたページデータを示す模式図である。
【図３】印刷情報を示す模式図である。
【図４】スケジュール管理リスト作成部で作成する対象となるヘッダー情報の一例と、スケジュール管理リスト作成部で登録するオブジェクトリスト、レディリスト、ページ情報、ウェイトリストの一例を示す模式図である。
【図５】画像処理装置の制御回路で実行される処理を示すフローチャートである。
【図６】スケジュール管理リスト作成部で実行される処理を示すフローチャートである。
【図７】スケジュール部で実行される処理を示すフローチャートである。
【図８】ＰＤＬ解釈部で実行される処理を示すフローチャートである。
【図９】スケジュール部２８において、ＰＤＬ解釈部から完了情報を受信したときの割り込み処理を示すものである。
【図１０】ウェイトリスト更新処理を示すフローチャートである。
【図１１】画像処理装置で処理が実行されることによって更新される、レディリスト、ページ情報、及びウェイトリストの遷移の一例を示す模式図である。
【符号の説明】
【０１３２】
１６  画像処理装置
２６  リスト管理部
２８  スケジュール部
３０  ＰＤＬ解釈部
３４  グローバルオブジェクト読出部
３６  スケジュール管理リスト作成部
３８  オブジェクトデータ記憶部
【図１】
2006039719.tif 000003
【図２】
2006039719.tif 000004
【図３】
2006039719.tif 000005
【図４】
2006039719.tif 000006
【図５】
2006039719.tif 000007
【図６】
2006039719.tif 000008
【図７】
2006039719.tif 000009
【図８】
2006039719.tif 000010
【図９】
2006039719.tif 000011
【図１０】
2006039719.tif 000012
【図１１】
2006039719.tif 000013