JP2006039719A - 画像処理装置、及び画像処理方法 - Google Patents
画像処理装置、及び画像処理方法 Download PDFInfo
- Publication number
- JP2006039719A JP2006039719A JP2004215546A JP2004215546A JP2006039719A JP 2006039719 A JP2006039719 A JP 2006039719A JP 2004215546 A JP2004215546 A JP 2004215546A JP 2004215546 A JP2004215546 A JP 2004215546A JP 2006039719 A JP2006039719 A JP 2006039719A
- Authority
- JP
- Japan
- Prior art keywords
- page
- data
- identification information
- object identification
- list
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
【課題】 ページ間で共有するオブジェクトデータを含むページ記述言語で表されたページデータの解釈を高速に行う。
【解決手段】 各ページデータ間で共有するオブジェクトデータを含む印刷情報から、共有するオブジェクトデータを示すオブジェクトデータ識別情報を読出し、読出したオブジェクトデータ識別情報を含むページデータが、独立して解釈可能なページデータのときは、該ページデータのページ識別子をレディリストに登録する。他のページに該オブジェクト識別情報に対応するオブジェクトデータが存在するページデータのときは、該ページデータのページ識別子をウェイトリストに登録する。レディリストに登録されたページ識別子に対応するページデータを、複数のページ記述言語解釈手段に分配して出力した後に、ウェイトリストに登録されたページ識別子をレディリストに移動する。
【選択図】 図1
【解決手段】 各ページデータ間で共有するオブジェクトデータを含む印刷情報から、共有するオブジェクトデータを示すオブジェクトデータ識別情報を読出し、読出したオブジェクトデータ識別情報を含むページデータが、独立して解釈可能なページデータのときは、該ページデータのページ識別子をレディリストに登録する。他のページに該オブジェクト識別情報に対応するオブジェクトデータが存在するページデータのときは、該ページデータのページ識別子をウェイトリストに登録する。レディリストに登録されたページ識別子に対応するページデータを、複数のページ記述言語解釈手段に分配して出力した後に、ウェイトリストに登録されたページ識別子をレディリストに移動する。
【選択図】 図1
Description
本発明は、画像処理装置及び画像処理方法に係り、特に、ページ記述言語で記述されたページデータのラスターデータへの解釈処理を高速に行う画像処理装置及び画像処理方法に関する。
従来より、1ページ毎にプリントイメージを作成して印刷を行う印刷装置が知られている。この種の印刷装置を対象にした印刷システムでは、印刷情報として、ページ記述言語で記述されたページデータを受信し、このページデータを解釈してラスターデータ(ドットデータ)に展開することで各ページのプリントイメージを作成する。ここでは、ページ記述言語は、ページ毎に、文字、図形、画像情報及び印刷制御手順を体系的に表す規則の意味で用いる。ページ記述言語の一例は、PostScript(ポストスクリプト、AdobeSystem社商標)と、Interpress(インタープレス、Xwrox社商標)等である。
ところで、近年、印刷装置の高速化が進んでおり、高速の印刷装置を制御するために、主に2つの代表的なアプローチが行われている。1つは、予め変換済みのラスターデータを圧縮しておき、印刷装置に転送するものであり、もう1つは、印刷装置の速度に合わせてラスターデータへの変換を行うものである。しかしながら、前者は、印刷要求が発生してから印刷終了までのターンアラウンドタイムが長くなり、また大容量のストレージが必要であるという問題がある。このため、後者のアプローチが注目されており、高速の印刷装置の処理速度に合わせてラスターデータの変換を行うために、ページ記述言語で表されたページデータを分割して処理する並列処理が有効である。
並列処理技術としては、例えば、特許文献1に記載されているように、ネットワークに接続された複数の送信元から送信された複数の印刷情報を受信し、受信した複数の印刷情報各々を、ページ記述言語で表されたページデータをラスターデータに展開するための複数のページ記述言語解釈処理部に分配して、各ページ記述言語解釈処理部各々でラスターデータへの展開処理を実行することによって、各印刷情報の解釈を並列して実行する。このため、複数の印刷情報を受信した場合であっても、ページ記述言語で表された印刷情報の解釈を高速に行うことができる。
しかしながら、一般に印刷するデータの内容によって、情報処理量、すなわちページ記述言語で記述されたページデータ自体の処理に要する時間が異なる。このため、情報処理量の大きい印刷情報を受信したときには、ラスターデータへの解釈処理の高速化が実現されない場合があった。
そこで、ページ記述言語で記述された印刷情報をページ毎に分割して複数の情報処理装置で並列して解釈処理することで、高速化を図る技術が知られている(例えば、特許文献2参照)。特許文献2の技術によれば、ページ記述言語で表された印刷情報をページ毎に複数の情報処理装置に分配して、異なる情報処理装置各々でページ毎に分配されたページデータ各々を解釈し並列処理することで、ラスターデータ生成処理の高速化を図っている。
特開平10−100512号公報
特開平6―259204号公報
上記従来技術では、ページ単位に完全に独立してページ記述言語で表された印刷情報であれば実現可能であるが、実際には、ページ記述言語で表された印刷情報は各ページ毎に完全に独立して表されることは少なく、複数のページ間で共有する文字、図形、画像等の実体画像のオブジェクトを示すオブジェクトデータが含まれ、ラスターデータを作成するときには、各ページ間で共有して使用するオブジェクトデータの依存関係に基づいて解釈を行う必要がある。このため、上記従来技術を使用して、ページ記述言語で記述された印刷情報をページ毎に分割して各々のページ毎にラスターデータへの解釈処理を行うと、解釈するオブジェクトデータが他のページに存在するページデータについては、ラスターデータへの解釈を行うことができない恐れがあった。
本発明は上記問題点を解消するためになされたもので、ページ間で共有するオブジェクトデータを含むページ記述言語で表されたページデータの解釈を高速に行う、画像処理装置及び画像処理方法を提供することを目的とする。
上記目的を達成するために本発明の画像処理装置は、実体画像のオブジェクトを識別するオブジェクト識別情報と、前記オブジェクト識別情報に対応するオブジェクトのオブジェクトデータと該オブジェクトデータが同一ページ内に存在することを示す定義情報及び前記オブジェクト識別情報に対応するオブジェクトデータが他のページに存在することを示す参照情報の何れか一方または双方と、を含むページ記述言語で表された複数のページデータを取得する取得手段と、
前記取得手段によって取得された複数のページデータに含まれる前記参照情報及び前記定義情報に基づいて、各ページデータ間で共有するオブジェクトデータを示すオブジェクト識別情報及び該オブジェクト識別情報を含むページデータを識別するためのページ識別子を含むヘッダー情報を生成する生成手段と、
前記ヘッダー情報から前記オブジェクト識別情報を読出す読出手段と、
前記読出手段で読出したオブジェクト識別情報を含むページデータに前記定義情報が含まれると共に前記参照情報が含まれないときは、該ページデータのページ識別子を、ページデータを解釈してラスターデータを生成する複数のページ記述言語解釈手段へ出力するためのレディリストに登録し、前記読出手段で読出したオブジェクト識別情報を含むページデータに前記参照情報が含まれるときは、該ページデータのページ識別子を、前記複数のページ記述言語解釈手段への出力を待機するためのウェイトリストに登録する、スケジュール管理リスト作成手段と、
前記レディリストに登録されたページ識別子に対応するページデータを、複数の前記ページ記述言語解釈手段へ分配して出力した後に、前記ウェイトリストに登録されたページデータのページ識別子を前記レディリストに移動するスケジュール手段と、
を備えている。
前記取得手段によって取得された複数のページデータに含まれる前記参照情報及び前記定義情報に基づいて、各ページデータ間で共有するオブジェクトデータを示すオブジェクト識別情報及び該オブジェクト識別情報を含むページデータを識別するためのページ識別子を含むヘッダー情報を生成する生成手段と、
前記ヘッダー情報から前記オブジェクト識別情報を読出す読出手段と、
前記読出手段で読出したオブジェクト識別情報を含むページデータに前記定義情報が含まれると共に前記参照情報が含まれないときは、該ページデータのページ識別子を、ページデータを解釈してラスターデータを生成する複数のページ記述言語解釈手段へ出力するためのレディリストに登録し、前記読出手段で読出したオブジェクト識別情報を含むページデータに前記参照情報が含まれるときは、該ページデータのページ識別子を、前記複数のページ記述言語解釈手段への出力を待機するためのウェイトリストに登録する、スケジュール管理リスト作成手段と、
前記レディリストに登録されたページ識別子に対応するページデータを、複数の前記ページ記述言語解釈手段へ分配して出力した後に、前記ウェイトリストに登録されたページデータのページ識別子を前記レディリストに移動するスケジュール手段と、
を備えている。
他の発明の画像処理装置の取得手段は、オブジェクト識別情報と、参照情報及び定義情報とオブジェクトデータの何れか一方または双方と、を含むページ記述言語で記述された複数のページデータを取得する。オブジェクト識別情報は、実体画像のオブジェクトを識別する情報である。参照情報は、オブジェクト識別情報に対応するオブジェクトデータが他のページに存在することを示す情報である。定義情報は、オブジェクトデータが同一ページ内に存在することを示す情報である。オブジェクトデータは、実体画像のオブジェクトを表すデータである。
取得手段によって、複数のページデータが取得されると、生成手段は、取得された複数のページデータに含まれる前記参照情報及び前記定義情報に基づいて、各ページデータ間で共有するオブジェクトデータを示すオブジェクト識別情報及び該オブジェクト識別情報を含むページデータを識別するためのページ識別子を含むヘッダー情報を生成する。生成手段によってヘッダー情報が生成されると、読出手段は、ヘッダー情報から各ページデータ間で共有するオブジェクトデータを示すオブジェクト識別情報を読出す。
スケジュール管理リスト作成手段は、読出手段で読出したオブジェクト識別情報に対応するページ識別子をヘッダー情報から特定し、特定したページ識別子に対応するページデータに定義情報が含まれると共に参照情報が含まれないときは、該ページデータのページ識別子をレディリストに登録する。レディリストは、ページ記述言語で表されたページデータを解釈してラスターデータを生成する複数のページ記述言語解釈手段へ出力する対象となるページデータを示すページ識別子を登録するためのものである。また、スケジュール管理リスト作成手段は、読出手段で読出したオブジェクト識別情報を含むページデータに参照情報が含まれるときは、該ページデータのページ識別子をウェイトリストに登録する。ウェイトリストは、ページ記述言語解釈手段への出力を待機するページデータを示すページ識別子を登録するためのものである。
スケジュール手段は、印刷情報から、レディリストに登録されたページ識別子に対応するページデータを、複数のページ記述言語解釈手段へ分配して出力する。次に、スケジュール手段は、ウェイトリストに登録されたページ識別子をレディリストに移動する。すなわち、ページ記述言語解釈手段への出力を待機するページデータを示すページ識別子は、レディリストに登録されたページ識別子に対応するページデータがページ記述言語解釈手段へ出力されると、ページ記述言語解釈手段へ出力するページデータのページ識別子を登録するレディリストに移動される。更に、スケジュール手段は、レディリストに移動されたページ識別子に対応するページデータを、ページ記述言語解釈手段へ出力する。
このように、各ページデータ間で共有するオブジェクトデータを示すオブジェクトデータ識別情報を読出し、読出したオブジェクトデータ識別情報を含むページデータが該オブジェクト識別情報に対応するオブジェクトデータを含むページデータであり、他のページデータを参照せずに独立して解釈可能なページデータのときは、該ページデータのページ識別子をレディリストに登録する。また、読出したオブジェクトデータ識別情報を含むページデータが、他のページに該オブジェクト識別情報に対応するオブジェクトデータが存在するページデータであり、該ページデータの解釈には他のページデータの参照が必要であるページデータのときは、該ページデータのページ識別子をウェイトリストに登録する。そして、レディリストに登録されたページ識別子に対応するページデータを、複数のページ記述言語解釈手段に分配して出力した後に、ウェイトリストに登録されたページ識別子をレディリストに移動することができる。
従って、レディリスト及びウェイトリストを作成し、これらのリストに基づいて、オブジェクト識別情報に対応するオブジェクトデータが同一ページデータ内に含まれるページデータを先にページ記述言語解釈手段に分配して出力し、オブジェクト識別情報に対応するオブジェクトデータが他のページに存在するページデータを、次にページ記述言語解釈手段に分配して出力することができるので、各ページ間に共有するオブジェクトデータを含むページ記述言語で表されたページデータの解釈を高速に行うことができる。
他の発明の画像処理装置は、実体画像のオブジェクトを表すオブジェクトデータ、及び前記オブジェクトを識別するオブジェクト識別情報を含むページ記述言語で表された第1のページデータと、前記オブジェクト識別情報、及び前記オブジェクト識別情報に対応するオブジェクトデータが他のページに存在することを示す参照情報を含むページ記述言語で表された第2のページデータと、各ページデータ間で共有するオブジェクトデータを示すオブジェクト識別情報及び該オブジェクト識別情報を含むページデータを識別するためのページ識別子を含むヘッダー情報と、を含んだ印刷情報から、前記オブジェクト識別情報を読出す読出手段と、前記読出手段で読出したオブジェクト識別情報を含むページデータが前記第1のページデータのときは、該ページデータのページ識別子を、ページデータを解釈してラスターデータを生成する複数のページ記述言語解釈手段へ出力するためのレディリストに登録し、前記読出手段で読出したオブジェクト識別情報を含むページデータが前記第2のページデータのときは、該ページデータのページ識別子を、前記複数のページ記述言語解釈手段への出力を待機するためのウェイトリストに登録する、スケジュール管理リスト作成手段と、前記レディリストに登録されたページ識別子に対応するページデータを、複数の前記ページ記述言語解釈手段へ分配して出力した後に、前記ウェイトリストに登録されたページデータのページ識別子を前記レディリストに移動するスケジュール手段と、を備えている。
他の発明の画像処理装置の読出手段は、第1のページデータ、第2のページデータ、及びヘッダー情報を含んだ印刷情報から、各ページデータ間で共有するオブジェクトデータを示すオブジェクト識別情報を読出す。第1のページデータは、実体画像のオブジェクトを表すオブジェクトデータと、オブジェクトを識別するためのオブジェクト識別情報と、を含む、ページ記述言語で表されたページデータである。第2のページデータは、オブジェクト識別情報と、該オブジェクト識別情報に対応するオブジェクトデータが他のページに存在することを示す参照情報と、を含む、ページ記述言語で表されたページデータである。すなわち、第1のページデータは、該ページデータ内に、オブジェクト識別情報と対応するオブジェクトデータを含み、第2のページデータは、オブジェクト識別情報と、該オブジェクト識別情報に対応するオブジェクトデータを他のページから参照することで、対応するオブジェクトデータを得ることが可能な構成となっている。ヘッダー情報は、各ページ間で共有するオブジェクトデータを示すオブジェクト識別情報と、該オブジェクト識別情報を含むページデータを識別するためのページ識別子と、を含んで構成されている。各ページ間で共有するオブジェクトデータは、例えば、前段のページのみに含まれ、後段のページでは前段のページに含まれるオブジェクトデータを参照して使うことにより共有されるオブジェクトデータを示すものである。
スケジュール管理リスト作成手段は、読出手段で読出したオブジェクト識別情報に対応するページ識別子をヘッダー情報から特定し、特定したページ識別子に対応するページデータが、第1のページデータのときは、該ページデータのページ識別子をレディリストに登録する。レディリストは、ページ記述言語で表されたページデータを解釈してラスターデータを生成する複数のページ記述言語解釈手段へ出力する対象となるページデータを示すページ識別子を登録するためのものである。また、スケジュール管理リスト作成手段は、読出手段で読出したオブジェクト識別情報を含むページデータが第2のページデータのときは、該ページデータのページ識別子をウェイトリストに登録する。ウェイトリストは、ページ記述言語解釈手段への出力を待機するページデータを示すページ識別子を登録するためのものである。
スケジュール手段は、印刷情報から、レディリストに登録されたページ識別子に対応するページデータを、複数のページ記述言語解釈手段へ分配して出力する。次に、スケジュール手段は、ウェイトリストに登録されたページ識別子をレディリストに移動する。すなわち、ページ記述言語解釈手段への出力を待機するページデータを示すページ識別子は、レディリストに登録されたページ識別子に対応するページデータがページ記述言語解釈手段へ出力されると、ページ記述言語解釈手段へ出力するページデータのページ識別子を登録するレディリストに移動される。更に、スケジュール手段は、レディリストに移動、すなわち登録されたページ識別子に対応するページデータを、ページ記述言語解釈手段へ出力する。
このように、各ページデータ間で共有するオブジェクトデータを含む印刷情報から、共有するオブジェクトデータを示すオブジェクトデータ識別情報を読出し、読出したオブジェクトデータ識別情報を含むページデータが、該オブジェクト識別情報に対応するオブジェクトデータを含む、該ページデータで独立して解釈可能なページデータのときは、該ページデータのページ識別子をレディリストに登録する。また、読出したオブジェクトデータ識別情報を含むページデータが、他のページに該オブジェクト識別情報に対応するオブジェクトデータが存在するページデータであり、他のページの参照を要するページデータのときは、該ページデータのページ識別子をウェイトリストに登録する。そして、レディリストに登録されたページ識別子に対応するページデータを、複数のページ記述言語解釈手段に分配して出力した後に、ウェイトリストに登録されたページ識別子をレディリストに移動することができる。
従って、印刷情報からレディリスト及びウェイトリストを作成し、これらのリストに基づいて、オブジェクト識別情報に対応するオブジェクトデータから構成されるページデータを先にページ記述言語解釈手段に分配して出力し、オブジェクト識別情報に対応するオブジェクトデータが他のページに存在するページデータを次に出力することができるので、各ページ間に共有するオブジェクトデータを含むページ記述言語で表されたページデータの解釈を高速に行うことができる。
前記スケジュール管理リスト作成手段は、前記読出手段で読出したオブジェクト識別情報及び該オブジェクト識別情報に対応するオブジェクトデータを対応付けて記憶する記憶手段を含み、前記スケジュール手段は、前記レディリストに登録されたページ識別子に応じた第2のページデータ、及び前記記憶手段に記憶された該第2のページデータに含まれるオブジェクト識別情報に対応するオブジェクトデータを、前記複数のページ記述言語解釈手段へ分配して出力することができる。
スケジュール管理リスト作成手段の記憶手段は、読出手段で読出したオブジェクト識別情報と、該オブジェクト識別情報に対応するオブジェクトデータとを関連付けて記憶する。読出手段で読出したオブジェクト識別情報に対応するオブジェクトデータは、第1のページデータから特定することによって読出される。スケジュール手段は、レディリストに登録されたページ識別子に対応する第1のページデータをページ記述言語解釈手段に分配して出力した後に、ウェイトリストに登録されたページ識別子をレディリストに移動すると、第2のページデータに含まれるオブジェクト識別情報に対応するオブジェクトデータを記憶手段から読出し、移動したページ識別子に対応する第2のページデータとともに、ページ記述言語解釈手段へ分配して出力する。
このように、オブジェクト識別情報に対応するオブジェクトデータが他のページに存在する第2のページデータをページ記述言語解釈手段へ出力するときには、ページデータとともに、該ページデータに含まれるオブジェクト識別情報に対応するオブジェクトデータをページ記述言語解釈手段へ出力することができるので、オブジェクト識別情報に対応するオブジェクトデータが他のページに存在するページデータについても、ページ記述言語解釈手段へ解釈に必要なオブジェクトデータを含めて分配して出力することができる。
前記スケジュール管理リスト作成手段は、更に前記読出手段で読出したオブジェクト識別情報を含むページデータのページ識別子及び前記ページデータに含まれる前記参照情報に対応するオブジェクト識別情報の数を各ページデータを管理するためのページリストに登録し、前記スケジュール手段は、前記レディリストに登録され、且つ前記ページリストの前記参照情報に対応するオブジェクト識別情報の数がゼロに応じたページ識別子に対応するページデータを、複数の前記ページ記述言語解釈手段へ分配して出力することができる。
スケジュール管理リスト作成手段は、読出手段で読出したオブジェクト識別情報を含むページデータのページ識別子を、該ページデータに含まれる参照情報に対応するオブジェクト識別情報の数に対応付けてページリストに登録する。このため、ページリストには、ページ識別子と、該ページ識別子に対応するページデータに含まれるオブジェクト識別情報の内、対応するオブジェクトデータが他のページに存在するオブジェクト識別情報の数が登録される。スケジュール手段は、レディリストに登録されたページ識別子を特定すると、特定したページ識別子の内、参照情報に対応するオブジェクト識別情報の数がゼロに対応するページ識別子のページデータを、複数のページ記述言語解釈手段へ分配して出力する。このため、対応するオブジェクトデーが他のページに存在するオブジェクト識別子を含まないページデータを、ページ記述言語解釈手段へ先に出力することができるので、効率よく複数のページ記述言語解釈手段へ分配して出力することができる。
前記スケジュール手段は、前記ページ記述言語解釈手段から、解釈したページデータを示すページ識別子を含む解釈完了信号が入力されたときに、前記解釈完了信号のページ識別子に対応するページデータに含まれるオブジェクト識別情報に応じた参照情報の数に応じて、前記ページリストに登録されたページ識別子に対応するオブジェクト識別情報の数を減算することができる。
ページ記述言語解釈手段によって、ラスターデータの作成が終了すると、スケジュール手段へ、ページ記述言語解釈手段から解釈したページデータを示すページ識別子を含む解釈完了信号が入力される。スケジュール手段は、解釈完了信号が入力されたときに、解釈完了信号に含まれるページ識別子に対応するページデータに含まれるオブジェクト識別情報に応じた各ページデータの参照情報の数に応じて、ページリストに登録されたページ識別子に対応するオブジェクト識別情報の数を減算する。このため、ページ記述言語解釈手段でのラスターデータの作成が終了したページデータに含まれるオブジェクトデータを参照するオブジェクト識別情報を含むページデータを、次にページ記述言語解釈手段へ出力する対象となるページデータとすることができる。
前記複数のページ記述言語解釈手段は、並列に動作することができる。このため、複数のページ記述言語解釈手段各々に出力されたページデータは、並列処理されるので、高速にページデータを解釈することができる。
なお、次の画像処理方法によって、各ページ間に共有するオブジェクトデータを含むページ記述言語で表されたページデータの解釈を高速に行うことができる。詳細には、実体画像のオブジェクトを表すオブジェクトデータ、及び前記オブジェクトを識別するオブジェクト識別情報を含むページ記述言語で表された第1のページデータと、前記オブジェクト識別情報、及び前記オブジェクト識別情報に対応するオブジェクトデータが他のページに存在することを示す参照情報を含むページ記述言語で表された第2のページデータと、各ページデータ間で共有するオブジェクトデータを示すオブジェクト識別情報及び該オブジェクト識別情報を含むページデータを識別するためのページ識別子を含むヘッダー情報と、を含んだ印刷情報から、前記オブジェクト識別情報を読出し、前記読出したオブジェクト識別情報を含むページデータが前記第1のページデータのときは、該ページデータのページ識別子を、ページデータを解釈してラスターデータを生成する複数のページ記述言語解釈手段へ出力するためのレディリストに登録し、前記読出したオブジェクト識別情報を含むページデータが前記第2のページデータのときは、該ページデータのページ識別子を、前記複数のページ記述言語解釈手段への出力を待機するためのウェイトリストに登録し、前記レディリストに登録されたページ識別子に対応するページデータを、複数の前記ページ記述言語解釈手段へ分配して出力した後に、前記ウェイトリストに登録されたページデータのページ識別子を前記レディリストに移動する。
上記に示したように、本発明の画像処理装置及び画像処理方法では、ページ記述言語で表されたページデータを含む印刷情報から、複数のページ記述言語解釈手段へ出力するためのレディリスト、及び複数のページ記述言語解釈手段への出力を待機するためのウェイトリストを作成し、これらのリストに基づいて、オブジェクト識別情報に対応するオブジェクトデータから構成されるページデータを先にページ記述言語解釈手段に分配して出力し、オブジェクト識別情報に対応するオブジェクトデータが他のページに存在するページデータを次に出力することができるので、各ページ間に共有するオブジェクトデータを含むページ記述言語で表されたページデータの解釈を高速に行うことができる、という効果を有する。
以下、本発明の画像処理装置及び画像処理方法に係る実施の形態を図面に基づき説明する。本実施の形態では、通信回線に接続可能なネットワークシステム(以下、画像処理システムという)に、本発明を適用したものである。
図1に示すように、画像処理システム10は、プリンタ14を備えている。プリンタ14は、Ethernet(登録商標)などの高速の伝送媒体を用いたネットワーク18に接続されている。ネットワーク18には、パーソナル・コンピュータ(以下、PCという)12、及び画像処理装置16が接続されている。これらのプリンタ14、PC12、及び画像処理装置16は、相互に通信可能に構成されている。
なお、プリンタ14、PC12、及び画像処理装置16は、本実施の形態では、各々1台ずつとして説明するが、本発明はこれに限定されるものではなく、複数台で構成してもよい。また、本実施の形態では、PC12、及び画像処理装置16、及びプリンタ14は、各々別体として設けられる場合を説明するが、1つの装置で構成するようにしてもよいい。例えば、PC12と画像処理装置16、または、画像処理装置16とプリンタ14、またはPC12と画像処理装置16とプリンタ14、を一体的に構成するようにしてもよい。
PC12、プリンタ14は、一般的な構成であるため詳細な説明を省略するが、概略構成を説明する。PC12は、印刷情報(詳細後述)を作成するとともに、作成した印刷情報をネットワーク18を介して画像処理装置16へ送信するためのものである。PC12は、図示を省略した装置本体を制御するためのCPU、印刷情報を作成するためのプログラム等を記憶するためのROM、作成された印刷情報等の各種データを記憶するためのRAM、PC12をネットワーク18に接続して画像処理装置10との間で印刷情報を含む各種データの授受を可能とするための通信部、及び各種データを入力するための入力部や各種データを表示するための表示部等の各種周辺機器を含んで構成されている。上記CPU、ROM、RAM、通信部、及び入力部や表示部等の各種周辺機は、互いにデータやコマンドの授受が可能な構成となっている
プリンタ14は、図示を省略した、装置本体を制御するためのCPU、各種データや記録媒体への画像記録処理を行うための各種処理ルーチン等を記憶するためのROM、各種データを一時保存するためのRAM、ネットワーク18を介してラスタデータ(詳細後述)及び各種データを入出力するための通信部、画像を記録媒体に形成するための画像形成部、等を含んで構成されている。上記CPU、ROM、RAM、通信部、及び画像形成部は、互いにデータやコマンドの授受が可能な構成となっている。図示を省略した画像形成部には、記録媒体に画像を形成するための公知の機器が含まれており、当該機器としては、例えば、帯電装置によって帯電させられる感光体ドラム、この感光体ドラムに露光した静電潜像を現像する現像器、感光体ドラム表面に形成された静電潜像をロール給紙部から供給された連続紙に転写する転写部、及び連続紙に転写された画像を連続紙に定着させる定着装置等がある。
プリンタ14は、図示を省略した、装置本体を制御するためのCPU、各種データや記録媒体への画像記録処理を行うための各種処理ルーチン等を記憶するためのROM、各種データを一時保存するためのRAM、ネットワーク18を介してラスタデータ(詳細後述)及び各種データを入出力するための通信部、画像を記録媒体に形成するための画像形成部、等を含んで構成されている。上記CPU、ROM、RAM、通信部、及び画像形成部は、互いにデータやコマンドの授受が可能な構成となっている。図示を省略した画像形成部には、記録媒体に画像を形成するための公知の機器が含まれており、当該機器としては、例えば、帯電装置によって帯電させられる感光体ドラム、この感光体ドラムに露光した静電潜像を現像する現像器、感光体ドラム表面に形成された静電潜像をロール給紙部から供給された連続紙に転写する転写部、及び連続紙に転写された画像を連続紙に定着させる定着装置等がある。
次に画像処理装置16の主要構成について説明する。画像処理装置16は、制御回路19、入力部20、出力部22、記憶部24、リスト管理部26、スケジュール部28、PDL解釈部30、及び結合部32を含んで構成されている。上記入力部20、出力部22、記憶部24、リスト管理部26、スケジュール部28、PDL解釈部30、及び結合部32は、制御回路19に接続されており、互いにデータやコマンドの授受が可能な構成となっている。
入力部20の入力側は。ネットワーク18に接続されており、入力部20の出力側は、記憶部24に接続されている。記憶部は、リスト管理部26及びスケジュール部28に接続されており相互にデータの入出力が可能な構成となっている。スケジュール部28は、リスト管理部40及び複数のPDL解釈部30各々とデータやコマンドの授受可能に接続されている。各PDL解釈部30は、スケジュール部28及び結合部32とデータの授受可能に接続されており、結合部32は更に出力部22へデータの出力可能に接続されている。出力部22は、ネットワーク18を介してプリンタ14へラスターデータ(詳細後述)の出力可能に接続されている。
制御回路19は、画像処理装置16本体を制御するためのものであって、後述する各種処理ルーチン(図5参照)や、各種データが予め記憶されている。入力部20は、PC12からネットワーク18を介して印刷情報を受信するためのインターフェース機能部である。
印刷情報は、ページ記述言語で記述されたデータであり、複数のページのページデータを含んで構成される。ページ記述言語は、文字、図形、画像情報及び印刷制御手順を体系的に表す規則の意味で用いられる。ページ記述言語の一例は、PostScript(ポストスクリプト、AdobeSystem社商標)と、Interpress(インタープレス、Xwrox社商標)等である。ページ記述言語で記述された印刷情報は、図2に示すように、各ページ毎に1または複数の文字、図形、画像情報等の実体画像を表すオブジェクトを記録用紙に形成するための1または複数のオブジェクトデータが含まれている。
オブジェクトデータには、本実施の形体では、主に2つの種類があり、各ページのみに独立して画像形成されるオブジェクトを示すローカルオブジェクトデータと、複数のページに共有して画像形成されるオブジェクトを示すグローバルオブジェクトデータがある。ローカルオブジェクトデータは、他のページとの依存関係の無いオブジェクトデータを示すものである。グローバルオブジェクトデータは、各ページ間で共有するオブジェクトデータである。
このように、複数のページで同一のオブジェクトデータに基づくオブジェクトの実体画像を記録用紙に形成する場合には、ページ記述言語で表される複数のページデータには、上段のページのページデータにはオブジェクトデータと該オブジェクトデータを識別するためのオブジェクト識別情報を含むようにし、後段のページには、オブジェクト識別情報のみを含めるとともに、該オブジェクト識別情報に対応するオブジェクトデータを他のページから参照して使用することを示す参照情報を含めている。
また、同様に、前段のページで使用したオブジェクト識別情報に対応するオブジェクトデータを、後段のページで異なるオブジェクトデータに更新する場合がある。例えば、前段のページと後段のページで同一の位置に異なるオブジェクトデータによる実体画像を形成する場合などがこれに相当する。この場合には、オブジェクトデータを識別可能なオブジェクト識別情報とともに、前段のページで使用したオブジェクト識別情報に対応するオブジェクトデータを更新する更新情報を含めている。
このように、ページ記述言語で表された複数のページデータは、各ページ毎に完全に独立して構成されるのではなく、前段のページで処理したオブジェクトデータと同一のオブジェクトデータを後段のページで共有して使用したり、前段のページで処理したオブジェクトデータを、後段のページでは異なるオブジェクトデータに更新する等のように、各ページデータ間に依存関係がある。
具体的には、図2に示すように、ページデータの1ページ目には、オブジェクトX、オブジェクトY、及びオブジェクトA各々を示すオブジェクト識別情報(X、Y、A)と、オブジェクトデータ(オブジェクトデータX、オブジェクトデータY、オブジェクトデータA)と、オブジェクト識別情報の種類情報(例えば、定義)が含まれて構成されている。また、ページデータの2ページ目には、オブジェクトZ、オブジェクトB、及びオブジェクトA各々を示すオブジェクト識別情報(Z、B、A)と、オブジェクトデータZ、オブジェクトデータBと、オブジェクト識別情報の種類情報(例えば、参照)が含まれて構成されている。
この場合、1ページ目のページデータには、各ページデータ間で共有するオブジェクトデータを示すオブジェクトデータAと、オブジェクトデータAを識別するためのオブジェクト識別情報「A」と、該オブジェクト識別情報「A」の種類情報が「定義」であることを示す情報が含まれている。ここで、種類情報「定義」は、該種類情報に応じたオブジェクト識別情報に対応するオブジェクトデータが同一ページデータ内に存在することを示すデータである。
また、2ページ目のページデータには、各ページデータ間で共有するオブジェクトデータAを識別するためのオブジェクト識別情報「A」と、該オブジェクト識別情報「A」の種類情報が「参照」であることを示す情報が含まれている。ここで、種類情報「参照」は、該種類情報に応じたオブジェクト識別情報に対応するオブジェクトデータが他のページに存在することを示すデータである。なお、図示は省略したが、種類情報が「更新」である場合には、該種類情報に応じたオブジェクト識別情報に対応するオブジェクトデータを、「更新」が示されたページデータ以降のページから、異なるオブジェクトデータ(該ページデータ内に示される)に更新することを示すデータである。
図3に示すように、印刷情報44は、ヘッダー情報46及びページ記述言語で表された各ページのページデータ48を複数ページ分含んで構成されている。ヘッダー情報46は、対応するページデータを識別するためのページ識別子と、各ページ間で共有するオブジェクトデータを示すグローバルオブジェクト識別情報とを含んで構成されている。グローバルオブジェクト識別情報は、対応するページデータに含まれるオブジェクトデータのうち、複数のページ間で共有する、すなわち依存関係を有するオブジェクトデータのオブジェクト識別情報を示す情報である。
ヘッダー情報46は、図3のヘッダー情報模式図47に示すように、ページ識別子と、ページ識別子に対応するページデータに含まれるグローバルオブジェクト識別情報と、グローバルオブジェクト識別情報の種類情報と、から構成されている。グローバルオブジェクト識別情報の種類情報は、本実施の形態では、定義、参照、及び更新の3種類がある。各グローバルオブジェクト識別情報に種類情報が対応付けられる。本実施の形態では、各グローバルオブジェクト識別情報の種類情報は、各グローバルオブジェクト識別情報を予め定めた記号によって区切られる位置により示される。具体的には、”(”から”)”までの間にグローバルオブジェクト識別情報が示され、”(”から最初の”:”までの間に示されるオブジェクト識別情報の種類情報は「定義」であり、”:”から次の”:”までの間に示されるオブジェクト識別情報の種類情報は「参照」であり、”:”から”)”までの間に示されるオブジェクト識別情報の種類情報は「更新」を表すものとして説明する。すなわち、本実施の形体では、記号”(”から”)”までの間に示される”:”で区切られて示されたオブジェクト識別子の位置(以下、各々定義テーブル、参照テーブル、更新テーブルという)によって、該オブジェクト識別子の種類情報を示している。
なお、種類情報の表現方法は、このような形態に限られるものではなく、例えば、各オブジェクト識別子に種類情報を対応付けるようにしてもよい。
上述のように、印刷情報は、複数のページ各々に対応する、複数の、ヘッダー情報及びページ記述言語で記述されたページデータから構成される。各ページデータには、各ページデータ間で共有するオブジェクトデータ(グローバルオブジェクトデータ)や、各ページデータのみで独立して使用するオブジェクトデータ(ローカルオブジェクトデータ)が含まれる。ヘッダー情報は、各ページデータを識別するためのページ識別子と、対応するページデータ内に含まれるグローバルオブジェクトデータを識別するためのグローバルオブジェクト識別情報と、各グローバルオブジェクト識別情報と、種類情報を登録するためのテーブル(定義テーブル、参照テーブル、更新テーブル)を含んで構成されている。
なお、本実施の形態では、印刷情報に、ページ識別子とグローバルオブジェクト識別情報とを含むヘッダー情報が含まれて構成されているものとして説明するが、このような形態に限られるものではない。例えば、ヘッダー情報を含まないような形式も可能である。この場合、画像処理装置16では、入力された印刷情報に含まれる各ページデータ毎にグローバルオブジェクト識別情報及び種類情報を読出して、各ページデータ毎にヘッダー情報を作成するようにすればよい。この処理は、本発明の生成手段の機能に相当する。この場合の、グローバルオブジェクト識別情報及び種類情報の読出しは、例えば、予め、定義、参照、及び更新、各々を示すページデータ中に含まれるページ記述言語で記述された命令列を、図示を省略した記憶部に記憶するようにし、該命令列に対応するオブジェクト識別情報を読出すことで、グローバルオブジェクト識別情報と種類情報を読出すようにすればよい。具体的には、”create(オブジェクト識別情報)”と記述されたオブジェクト識別情報の種類情報は、定義であり、”open(オブジェクト識別情報)”と記述されたオブジェクト識別情報の種類情報は参照であり、”update(オブジェクト識別情報)”と記述されたオブジェクト識別情報の種類情報は更新であるものとして、特定するようにすればよい。このようにすれば、ヘッダ情報を含まない印刷情報が入力部20に入力された場合にも対応することができる。
記憶部24は、入力部20を介して入力された印刷情報を記憶するための機能部である。PDL解釈部30は、ページ記述言語で表されたページデータを解釈してラスターデータを生成するための機能部である。PDL解釈部30の図示を省略したメモリには、後述する図8に示す処理ルーチンが記憶されており、該処理ルーチンを実行することによって、ページ記述言語で表されたページデータを解釈する。画像処理装置16には、複数のPDL解釈部30が予め備えられており、各PDL解釈部30は、並列して動作し、入力されたページデータの解釈を並列して実行可能に構成されている。
リスト管理部26は、記憶部24に記憶された印刷情報からグローバルオブジェクト識別情報を読出すとともに、PDL解釈部30へ出力するページデータの出力順序を定めるための各種リストを管理するための機能部である。リスト管理部26は、グローバルオブジェクト読出部34、スケジュール管理リスト作成部36、オブジェクトデータ記憶部38、及びリスト記憶部40を含んで構成されている。グローバルオブジェクト読出部34は、記憶部24に記憶された印刷情報の、予め定められた一連のページ数のページデータに対応するヘッダー情報からページ識別子と、グローバルオブジェクト識別情報と、種類情報と、を読出すための機能部である。
なお、ローカルオブジェクト識別情報のみを含んで構成されたページデータのヘッダデータは、定義、参照、及び更新の3つの種類情報の何れも含まずページ識別子のみを含んで構成される。
スケジュール管理リスト作成部36は、グローバルオブジェクト読出部34で読出したグローバルオブジェクト識別情報と、ページ識別子と、種類情報と、に応じて、PDL解釈部30へのページデータの出力スケジュールを管理するためのスケジュール管理リストを作成するための機能部である。
スケジュール管理リスト作成部36は、ページ情報作成部44と、オブジェクトリスト作成部42と、レディリスト作成部46と、ウェイトリスト作成部48と、を含んで構成されている。ページ情報作成部44は、印刷情報に含まれる各ページデータの解釈状況を管理するページ情報を作成するための機能部である。図4に示すように、ページ情報50は、各ページのページデータの解釈状況を管理するためのものであって、ページ識別子と、各ページ識別子に対応する状態(PDL解釈部30による解釈状態)と、各ページデータに含まれる、種類情報が参照のオブジェクト識別子の数を示す参照カウンタと、を対応付けて記憶する。図4の表60に示すように、各ページのヘッダー情報として、1ページを示すページ識別子”P1”のグローバルオブジェクト識別情報及び種類情報が”(X::)”であり、2ページを示すページ識別子”P2”のグローバルオブジェクト識別情報及び種類情報が”(:X:)”であり、3ページを示すページ識別子”P3”のグローバルオブジェクト識別情報及び種類情報が”(Y::)”であり、4ページを示すページ識別子”P4”のグローバルオブジェクト識別情報及び種類情報が”(A、B:Y:)”であり、5ページを示すページ識別子”P5”のグローバルオブジェクト識別情報が”(:X、Y:)”であり、6ページを示すページ識別子”P6”のグローバルオブジェクト識別情報が”(::X)”であり、7ページを示すページ識別子”P7”のグローバルオブジェクト識別情報が無い場合には、各ページ識別子に対応する参照カウンタは、ページ情報50に示すように、ページ識別子”P1”、”P3”、”P6”、及び”P7”には参照カウンタ”0”が対応し、”P2”と”P4”には参照カウンタ”1”が対応し、”P5”には参照カウンタ”2”が対応する。すなわち、この例では、ページ識別子”P2”及び”P4”に対応するページデータには、対応するオブジェクトデータが他のページに存在するオブジェクト識別子が1つあり、ページ識別子”P5”に対応するページデータは、対応するオブジェクトデータが他のページに存在するオブジェクト識別子が2つあり、ページ識別子”P1”、”P3”、”P6”、及び”P7”に対応するページデータには、対応するオブジェクトデータが該ページ内に存在することを示している。
オブジェクトリスト作成部42は、印刷情報に含まれるグローバルオブジェクト識別情報と、該グローバルオブジェクト識別情報の同期状態を示す情報とを関連付けて記憶するためのオブジェクトリスト52を作成するためのものである。グローバルオブジェクト識別情報の状態には、同期待と同期完了の2つの状態がある。同期待は、該グローバルオブジェクト識別情報に対応するオブジェクトデータを含むページデータの解釈が未処理であり、該オブジェクトデータを含むページデータの解釈処理を待機することを示す状態である。同期完了は、該グローバルオブジェクト識別情報に対応するオブジェクトデータを含むページデータの解釈が終了し、該オブジェクトデータを含むページデータの解釈処理を行うことが可能な状態であることを示す状態である。
ウェイトリスト作成部48は、図4に示すウェイトリスト54を作成するための機能部である。ウェイトリスト54は、PDL解釈部30への出力を待機するページデータのページ識別子を登録するためのリストであって、グローバルオブジェクト識別子と、該グローバルオブジェクト識別子を含むページ識別子とを対応付けて記憶するためのものである。例えば、図4に示すウェイトリスト54では、グローバルオブジェクト識別子”X”、を有するページデータのページ識別子”P1”及び”P2”、グローバルオブジェクト識別子”Y”を有するページデータのページ識別子”P3”、グローバルオブジェクト識別子”X”及び”Y”を有するページデータのページ識別子”P5”、グローバルオブジェクト識別子”Y”、”A”、”B”を有するページデータのページ識別子”P4”が、対応するページデータのPDL解釈部30への出力を待機するページ識別子として登録される。
レディリスト作成部46は、図4に示すレディリスト56を作成するための機能部である。レディリスト56は、PDL解釈部30へ分配して出力するページデータのページ識別子を登録するためのリストであって、グローバルオブジェクト識別子と、グローバルオブジェクト識別子を含むページ識別子と、該グローバルオブジェクト識別子の種類情報を対応付けて記憶するためのものである。例えば、図4に示すレディリスト56では、グローバルオブジェクト識別子”X”を有するページ識別子”P1”に種類情報「定義」が対応づけて登録され、グローバルオブジェクト識別子”Y”を有するページ識別子”P3”に種類情報「定義」が対応づけて登録され、グローバルオブジェクト識別子”A”及び”B”を有するページ識別子”P4”に種類情報「定義」が対応づけて登録され、ページ識別子”P7”が登録されている。なお、レディリスト56は、グローバルオブジェクトを含まない、すなわちローカルオブジェクトのみを含むページにも対応するために、ローカルオブジェクトのみを含むページ識別子も記憶することができるようになっている。この場合、ページ識別子は、ページ識別子のみをレディリスト56に登録する(図4のレディリスト56の”P7”参照)。図4に示すレディリスト56の場合、ページ識別子のみが登録された(種類情報に対応付けられずに)ページ識別子”P7”が、PDL解釈部30に出力するためのページデータを示すページ識別子として登録される。
オブジェクトデータ記憶部38は、種類情報が定義であるグローバルオブジェクト識別子に対応するオブジェクトデータと、対応するグローバルオブジェクト識別子を関連付けて記憶するための機能部である。すなわち、オブジェクトデータ記憶部38は、他のページで共有して使用するオブジェクトデータと、該オブジェクトデータを識別するためのグローバルオブジェクト識別情報とを、関連付けて記憶するための機能部である。
リスト記憶部40は、オブジェクトリスト作成部42で作成されたオブジェクトリストと、ページ情報作成部44で作成されたページ情報と、レディリスト作成部46で作成されたレディリストと、ウェイトリスト作成部48で作成されたウェイトリストと、を記憶するための機能部である。
スケジュール部28は、主に、リスト記憶部40に記憶されたレディリストに示されるページ識別子に基づいて、該ページ識別子に対応する、記憶部24に記憶されたページ記述データに含まれるページデータ各々を、複数のPDL解釈部30各々へ出力するための機能部である。また、スケジュール部28は、各PDL解釈部30からの完了信号に基づいて、リスト記憶部40に記憶されたレディリスト、オブジェクトリスト、ページ情報、ウェイトリスト各々を削除、変更、及び更新等の処理を実行するための機能部である。
結合部32は、複数のPDL解釈部30各々で作成されたラスターデータと、該ラスタデータのページを識別するためのページ識別子と、をPDL解釈部30から入力されるとともに、入力された複数のラスタデータを、対応するページ識別子に応じて結合することによって、PC12から受信した印刷情報に含まれるページ記述言語で表されたページデータを解釈してラスターデータに変換したラスターデータとして、結合するための機能部である。出力部22は、結合部32で結合したラスターデータを、ネットワーク18を介してプリンタ14に出力するためのインターフェース機能部である。プリンタ14では、受信したラスターデータに基づいて、記録媒体に画像を形成する。
なお、本発明の画像処理装置の取得手段が、本実施の形態の入力部20に相当し、読出手段がグローバルオブジェクト読出部34に相当し、スケジュール管理リスト作成手段が、スケジュール管理リスト作成部36に相当し、スケジュール手段がスケジュール部28に相当する。
次に、画像処理装置16で実行される処理ルーチンについて説明する。
画像処理装置16の制御回路19では、所定時間毎に図5に示す処理ルーチンが実行されて、ステップ100へ進む。ステップ100では、PC12から印刷情報を受信するまで否定判断を繰り返し、肯定されるとステップ102へ進み、受信した印刷情報を記憶部24に記憶する。
次にステップ104では、画像処理装置16に備えられたPDL解釈部30の数や、予め定めら得た図示を省略したCPUの処理能力に応じて予め定められたページ数のページデータに対応するヘッダー情報を、記憶部24に記憶した印刷情報から読出す指示をグローバルオブジェクト読出部34に出力する。
次にステップ106では、上記ステップ104で読出したヘッダー情報からページ情報を作成する指示情報をページ情報作成部44に出力する。ステップ106の処理によって、ページ情報作成部44では、各ヘッダー情報に含まれるページ識別子を読取り、各ページ識別子をページ情報に登録する。次に、登録したページ情報の状態を示す情報として、各ページ識別子に未処理であることを示す処理状態”待ち”を示すデータを対応付けるとともに、各ページ識別子に対応するグローバルオブジェクト識別情報の内、種類情報が「参照」のグローバルオブジェクト識別情報の数をカウントし、参照カウンタを示すデータとして登録する。
ページ情報作成部44によって、図4に示すページ情報50が作成され、各ページ毎の解釈状態と、各ページに含まれる「参照」の種類情報を示すグローバルオブジェクト識別情報の数が対応付けられる。
次にステップ108において、オブジェクトリスト、レディリスト、及びウェイトリストを作成するスケジュール管理リスト作成処理を実行するための指示情報がスケジュール管理リスト作成部36に出力される。ステップ108の処理によって、上記ステップ104で読出したページに対応するページデータについて、複数のPDL解釈部30へ出力するスケジュールを管理するためのスケジュール管理リストが作成される。
次にステップ110では、上記ステップ106で作成されたページ情報、及び上記ステップ108で作成されたレディリスト、ウェイトリスト、及びオブジェクトリストに基づいて、複数のPDL解釈部30へページデータを分配して出力するとともに、各PDL解釈部30の処理結果に応じて、リスト記憶部40に記憶されたオブジェクトリスト、ページ情報、レディリスト、ウェイトリストを更新するための、スケジューリング指示情報がスケジュール部28へ出力される。。
次にステップ112では、記憶部23に記憶した印刷情報に含まれる全ページのページデータの解釈処理が終了したか否かを判断し、否定されると上記ステップ104へ戻り、肯定されると、本ルーチンを終了する。ステップ112の判断は、例えば、リスト記憶部40に記憶されたページ情報に登録された最後のページを示すページ識別子と、記憶部24に記憶された印刷情報のヘッダー情報に含まれるページ識別子の最大値とが等しいか否かを判別し、等しい場合に、全ページのページデータの解釈処理が終了したことを判別するようにすればよい。
次に上記ステップ108で、制御回路19から入力されたスケジュール管理リスト作成指示情報に基づいて、スケジュール管理リスト作成部36で実行されるスケジュール管理リスト作成処理について、図6に示す処理ルーチンを用いて説明する。スケジュール管理リスト作成部36では、グローバルオブジェクト読出部で読出した複数ページのページデータに対応するヘッダー情報に基づいて、各ページ毎に、図6に示す処理ルーチンが実行されて、オブジェクトリスト、レディリスト、ウェイトリスト各々への登録処理が実行される。なお、図6の処理ルーチンを実行中のページを示すページ識別子は、図6の処理の実行直前に図示を省略したリスト管理部26のメモリに記憶するようにし、図6の処理ルーチンが終了し、処理対象となるページが変更されると、該ページ識別子を示す情報が更新されるものとして説明する。
ステップ200では、グローバルオブジェクト識別子の種類情報読出処理が実行される。ステップ200の処理は、上記ステップ104で読出した複数のページデータの内の1つのページデータに対応するヘッダー情報に含まれるグローバルオブジェクト識別子の種類情報を読出すことによって可能である。なお、上述のように、ステップ200の処理で処理対象となるページを示すページ識別子は図示を省略したリスト管理部26のメモリに一時的に記憶される。
ステップ200の処理によって、例えば、ヘッダーデータが”P1(X:Y:)”である場合には、ページ識別子”P1”に対応するページデータに含まれるグローバルオブジェクト識別子は、”X”、”Y”でありオブジェクト識別情報”X”の種類情報は「定義」でありオブジェクト識別情報”Y”の種類情報は「参照」であるので、参照及び定義を示す種類情報が読出される。
次にステップ202では、上記ステップ200で読出したグローバルオブジェクト識別情報の種類情報が「定義」である場合には、ステップ204へ進む。
ステップ204では、種類情報が「定義」のグローバルオブジェクト識別情報に対応するオブジェクトデータをオブジェクトデータ記憶部38に記憶するメモリ処理が実行される。ステップ204の処理は、図示を省略したリスト管理部26のメモリに記憶されたページ識別子に対応するページデータを記憶部24に記憶された印刷情報から特定するとともに、特定したページデータに含まれる、種類情報が「定義」のグローバルオブジェクト識別情報に対応するオブジェクトデータを読出し、グローバルオブジェクト識別情報に対応付けてオブジェクトデータ記憶部38に記憶するものである。
次にステップ206では、上記ステップ202で判断した種類情報が「定義」のグローバルオブジェクト識別情報を、オブジェクトリスト、ウェイトリスト、レディリストに登録する。これによって、種類情報が「定義」のグローバルオブジェクト、すなわち後段のページの処理によって参照及び更新等の処理がなされるグローバルオブジェクトの識別情報が、オブジェクトリスト、ウェイトリスト、及びレディリストに登録される。
次にステップ208では、ウェイトリストに、図示を省略したリスト管理部26のメモリに記憶したページ識別子を登録する登録処理が実行される。ステップ208の処理は、図示を省略したリスト管理部26のメモリに記憶されたページ識別子を、グローバルオブジェクト識別情報に対応付けて記憶するものである。ステップ208の処理によって、図4に示すように、グローバルオブジェクト識別情報に、対応するページ識別子が対応付けられた、ウェイトリスト54が作成される。
次にステップ210では、レディリストに、同期情報として該オブジェクト識別子の種類情報を示す「定義」及びページ識別子を、グローバルオブジェクト識別情報に対応付けて記憶する。ステップ210の処理によって、図4に示すように、グローバルオブジェクト識別情報に、対応するページ識別子と種類情報(定義)が対応付けられた、レディリスト56が作成される。すなわち、ステップ210の処理によって、種類情報が「定義」のオブジェクト識別情報を有するページデータのページ識別子が、オブジェクト識別情報と、種類情報「定義」とに関連付けてディリストに登録される。
次にステップ212では、オブジェクトリストに、オブジェクトの処理状態を示す情報として”同期待”を示す情報をグローバルオブジェクト識別情報に対応付けて登録する。この対応付けるグローバルオブジェクト識別情報は、上記ステップ208と同様に、上記ステップ202で定義であると判断した種類情報のグローバルオブジェクト識別情報である。
一方、上記ステップ202で否定されると、ステップ214へ進み、上記ステップ200で読出したグローバルオブジェクト識別情報の種類情報が「更新」であるか否かを判別し、更新である場合には、ステップ216へ進む。
ステップ216では、ウェイトリストに、上記ステップ200の処理開始時に、図示を省略したリスト管理部26のメモリに記憶したページ識別子と、「更新」を示す種類情報と、を対応するグローバルオブジェクト識別情報に関連付けて登録する登録処理が実行される。ステップ216の処理によって、図4に示すように、ウェイトリスト54のグローバルオブジェクト識別情報に関連付けて、ページ識別子及び種類情報「更新」が対応付けて登録される。
次にステップ218では、オブジェクトリストに、オブジェクトの処理状態を示す情報として”同期待”を示す情報をグローバルオブジェクト識別情報に対応付けて登録する。この対応付けるグローバルオブジェクト識別情報は、上記ステップ216と同様に、上記ステップ214で種類情報が「定義」であると判断したグローバルオブジェクト識別情報である。
一方上記ステップ214で否定されると、ステップ220へ進み、上記ステップ200で読出したグローバルオブジェクト識別情報の種類情報が「参照」であるか否かを判断し、「参照」である場合には、ステップ224へ進む。
ステップ224では、ウェイトリストに、上記ステップ200の処理開始時に、図示を省略したリスト管理部26のメモリに記憶したページ識別子を、グローバルオブジェクト識別情報に対応付けて記憶した後に、本ルーチンを終了する。この対応付けるグローバルオブジェクト識別情報は、上記ステップ220で参照であると判断した種類情報のグローバルオブジェクト識別情報である。
上記ステップ220乃至ステップ224の処理によって、オブジェクト識別情報に対応するオブジェクトデータが他のページに存在することを示す種類情報である「参照」である場合に、種類情報が「参照」のオブジェクト識別情報を有するページ情報は、PDL解釈部30に出力するページデータを登録するためのレディリストには登録されず、PDL解釈部30への出力を待機するページデータを登録するためのウェイトリストに、対応するオブジェクト識別情報に関連付けて登録される。
一方、上記ステップ220で否定されて、上記ステップ200で読出したグローバルオブジェクト識別情報の種類情報が「参照」、「更新」、「定義」の何れでも無い場合、すなわち、上記ステップ200の処理開始時に、図示を省略したリスト管理部26のメモリに記憶したページ識別子に対応するページには、グローバルオブジェクト識別情報が含まれず、上記ステップ200で図示を省略したリスト管理部26のメモリに記憶したページが、ページ内で独立して処理可能なローカルオブジェクト識別情報のみを含むページデータである場合には、ステップ230へ進む。
ステップ230では、上記ステップ200の処理開始時に図示を省略したリスト管理部26のメモリに記憶したページ識別子をレディリストに登録した後に、本ルーチンを終了する。
このように図6に示すステップ200乃至ステップ230の処理を、上記ステップ104で読出したページデータに対応するヘッダー情報毎に実行することによって、図4に示すように、オブジェクトリスト52には、グローバルオブジェクト識別子と、該グローバルオブジェクト識別子の処理状態を示す”同期待”情報が登録される。また、PDL解釈部30への出力を待機するページ識別子を登録するためのウェイトリスト54には、グローバルオブジェクト識別情報の種類情報が「定義」のページ識別子と、グローバルオブジェクト識別情報の種類情報が「参照」のページ識別子各々が、対応するグローバルオブジェクト識別情報に関連付けて登録される。また、種類情報が「更新」のページ識別子及び種類情報「更新」が、対応するグローバルオブジェクト識別情報に関連付けて登録される。
更に、PDL解釈部30へ出力するページ識別子を登録するためのレディリスト56には、グローバルオブジェクト識別子を含まないページデータを識別するためのページ識別子が登録されるとともに、グローバルオブジェクト識別子を含み且つ種類情報が「定義」のページ識別子及び種類情報「定義」が、対応するグローバルオブジェクト識別情報毎に関連付けて記憶される。
次にスケジュール部28で実行されるスケジューリング処理について図7に示す処理ルーチンを用いて詳細に説明する。
スケジュール部28では、制御回路19からスケジューリング指示情報が入力されると、ステップ300へ進み、レディリスト走査処理が実行される。ステップ300の処理は、リスト記憶部40に記憶されたレディリストに含まれるページ識別子を昇順に読出すものである。なお、ステップ300の処理で読出す対象となるページ識別子は、種類情報の対応付けのないページ識別子を示すものである。このため、ステップ300の処理によって、各オブジェクト識別情報にページ識別子のみが対応付けられたページ識別子が読出される。
次にステップ302では、上記レディリストに登録されたページ識別子に対応するページのページデータを解釈してラスターデータを作成する解釈処理実行要求をPDL解釈部30に出力する。ステップ302の処理は、上記ステップ300で読出したページ識別子に対応するページデータを、記憶部24に記憶された印刷情報から読出すとともに、上記ステップ300で読出したページ識別子に対応するグローバルオブジェクト識別情報に応じたオブジェクトデータをオブジェクトデータ記憶部から読出し、上記ページデータとオブジェクトデータ及びグローバルオブジェクト識別情報を、各ページデータ単位にPDL解釈部30へ分配し、解釈処理実行要求として出力するものである。
次にステップ304では、リスト記憶部40に記憶されたページ情報の、上記ステップ302で解釈処理実行要求を出力したページ識別子に対応する各ページの処理状態を示す情報を「待ち」から「実行中」に変更する。
次にステップ306では、ウェイトリストに登録されたページ識別子をレディリストに移動するウェイトリスト更新処理が実行(詳細後述)された後に、本ルーチンを終了する。
ここで、各PDL解釈部30で実行される処理について図8の処理ルーチンを用いて説明する。各PDL解釈部30では、解釈処理実行要求を受信するまで否定判断を繰り返し、肯定されるとステップ402へ進む。
ステップ402では、上記ステップ400で受信した解釈処理実行要求に含まれる、ページデータとオブジェクト識別情報及び該オブジェクト識別子に対応するオブジェクトデータに基づいて、ページ記述言語で表されたページデータを解釈してラスターデータを作成する。
次にステップ404では、ラスターデータの作成処理が終了したことを示す完了情報として、ページ識別子を含む完了情報をスケジュール部28に出力する。
次にステップ406では、上記ステップ402で作成したラスターデータ及びページ識別子を結合部32へ出力した後に、本ルーチンを終了する。結合部32では、入力されたラスターデータをページ識別子に応じて結合し、結合されたラスターデータは、出力部22を介してプリンタ14に出力される。
上記ステップ400乃至ステップ406の処理が、複数のPDL解釈部30各々で並列的に実行されることによって、各ページのページデータが、各ページ毎に異なるPDL解釈部30で並列して解釈されて、ラスターデータが並列に作成される。
ここで、上記図7に示したスケジューリング処理実行中には、所定時間毎に図9に示す処理ルーチンが割り込み処理される。
図9に示すように、ステップ500では、PDL解釈部30から完了情報が入力されたか否かを判別し、否定されると、本ルーチンを終了し、肯定されると、ステップ502へ進む。ステップ502では、ページ情報更新処理が実行される。ステップ502の処理は、リスト記憶部40に記憶されたページ情報の、上記ステップ500で入力された完了情報に含まれるページ識別子に対応する処理状態を示す処理状態情報を「完了」に変更するものである。
次にステップ504では、上記ステップ500で入力された完了情報に含まれるページ識別子を、レディリストから削除する。ステップ504の処理によって、ラスターデータ作成処理が実行されたページデータのページを示すページ識別子がレディリストから削除される。
次にステップ506では、上記ステップ500で入力された完了情報に含まれるページ識別子に対応するページデータに含まれるオブジェクト識別情報に対応する処理状態を示す情報を、「同期待」から「同期完了」に変更する。
次にステップ508では、上記ステップ306と同様に、詳細を後述するウェイトリスト更新処理が実行された後に、本ルーチンを終了する。
上記ステップ500乃至ステップ508の処理が実行されることによって、PDL解釈部30で解釈されたページデータのページ識別子を、レディリストから削除することができる。
次に上記ステップ306及び上記ステップ508で実行されるウェイトリスト更新処理について、図10の処理ルーチンを用いて詳細を説明する。
ステップ600では、ウェイトリストに「更新」情報に対応付けられたページ識別子が存在するか否かを判断し、否定されると、ステップ602へ進み、ウェイトリストに登録されたページ識別子及び対応するグローバルオブジェクト識別情報を読み取る。
一方上記ステップ600で肯定されて、種類情報の「更新」が対応付けられたページ識別子が登録されている場合には、ステップ604へ進み、ウェイトリストに更にページ識別子のみが登録された(すなわち「更新」情報に対応付けられていない)ページ識別子が有るか否かを判別する。
ステップ604で肯定されて、ウェイトリストに、種類情報の「更新」に対応付けられたページ識別子と、種類情報の「更新」の対応付けのないページ識別子が混在する場合には、ステップ606へ進み、種類情報「更新」に対応付けられたページ識別子より前のページを示すページ識別子をウェイトリストから昇順に読出した後に、ステップ609へ進む。一方、ステップ604で否定されて、ウェイトリストに「更新」情報に対応付けられたページ識別子のみが登録されている場合には、ステップ608へ進み、「更新」情報に対応付けられたページ識別子を読み取った後に、ステップ609へ進む。
ステップ609では、上記ステップ602、ステップ606、またはステップ608で読み取ったページ識別子、またはページ識別子及びグローバルオブジェクト識別情報を図示を省略したスケジュール部28に備えられたメモリに一時的に記憶する。
次にステップ610では、ページ情報の、上記ステップ609で図示を省略したメモリに記憶したページ識別子に対応する参照カウンタが”0”に対応するページ識別子を読出す。ステップ610の処理によって、種類情報が「参照」であるグローバルオブジェクト識別情報を含まないページデータのページ識別子、または種類情報が「参照」であるグローバルオブジェクト識別情報に対応するオブジェクトデータが既に前段のページのページデータの解釈処理で解釈済みの状態にあるページデータのページ識別子が読出される。
次にステップ612では、ウェイトリストから、上記ステップ610で読出したページ識別子を削除するとともに、削除したページ識別子を、レディリストに登録することによって、ページ識別子をウェイトリストからウェイトリストに移動する移動処理が実行される。ステップ612の処理は、詳細には、上記ステップ610で読出したページ識別子及び該ページ識別子に対応するグローバルオブジェクト識別情報を読出し、読出したページ識別子を、レディリストの対応するグローバルオブジェクト識別情報に対応付けて登録するものである。また、更に登録後に、上記ステップ610で読出したページ識別子をウェイトリストから削除するものである。
ステップ612の処理によって、次にラスターデータを作成するためのページデータを示すページ識別子がレディリストに登録される。なお、レディリストの特定のグローバルオブジェクト識別情報に既にページ識別子が種類情報(例えば、「定義」)に対応付けられている場合には、ページ識別子が上書きされることによって、該グローバルオブジェクト識別情報にページ識別子のみが対応付けられる。
次にステップ614では、ページ情報から、上記ステップ610で読出した、すなわち上記ステップ612でウェイトリストからレディリストに移動したページ識別子に対応するグローバルオブジェクト識別情報に対応する種類情報が、「参照」のページ識別子の参照カウンタを減少する参照カウンタ減少処理が実行された後に、本ルーチンを終了する。ステップ614の処理によって、ラスターデータに変換されたページデータに含まれるグローバルオブジェクト識別情報に対応するオブジェクトデータを参照するページデータの参照カウンタを、対応するオブジェクト識別子の数に応じて減少することができる。
上記図6乃至図10の処理ルーチンが実行された場合の具体例を図11を用いて説明する。
例えば、図4に示すように、各ページのヘッダー情報として、1ページを示すページ識別子”P1”のグローバルオブジェクト識別情報及び種類情報が”(X::)”であり、21ページを示すページ識別子”P2”のグローバルオブジェクト識別情報及び種類情報が”(:X:)”であり、3ページを示すページ識別子ページ”P3”のグローバルオブジェクト識別情報及び種類情報が”(Y::)”であり、4ページを示すページ識別子”P4”のグローバルオブジェクト識別情報及び種類情報が”(A、B:Y:)”であり、5ページを示すページ識別子ページ”P5”のグローバルオブジェクト識別情報及び種類情報が”(:X、Y:)”であり、6ページを示すページ識別子”P6”のグローバルオブジェクト識別情報及び種類情報が”(::X)”であり、グローバルオブジェクト識別情報を含まない、7ページを示すページ識別子”P7”を示す情報が記録される場合を説明する。
まず、ページ情報作成部44によってで、図11に示すページ情報50が作成される。また、オブジェクトリスト作成部42、レディリスト作成部46、及びウェイトリスト作成部48によって、オブジェクトリスト52(図4参照)、ウェイトリスト54、及びレディリスト56が作成される。
次に、スケジュール部28でスケジューリング処理が実行されると、レディリスト56に示されるページ識別子”P7”が読出されて、ページ識別子”P7”に対応するページのページデータが記憶部24から読出されて、PDL解釈部30で処理される。次に、PDL解釈部30でページ識別子”P7”に対応するページデータを解釈する解釈処理の完了を示す完了信号が入力されると、ページ情報50のページ識別子”P7”に対応す処理状態”待ち”が、ページ情報62の処理状態”完了”に変更される。
更に、レディリスト56に示されるページ識別子”P7”が削除されて、レディリスト57に更新される。また、レディリスト56からページ識別子”P7”が削除されるとともに、ページ情報62の処理状態が”待ち”で且つ参照カウンタが”0”に対応するページ識別子(すなわち”P1”、”P3”、”P5”)が、ウェイトリスト54からレディリスト56に移動される。このためウェイトリスト58及びレディリスト57となるようにデータが更新される。
ここで、更にスケジュール部28によるスケジューリング処理が実行されて、レディリスト57に示されるページ識別子”P1”、”P3”、”P5”が読出されて、ページ識別子”P1”、”P3”、”P5”に対応するページデータが記憶部24から読出されるとともにオブジェクト識別情報”X”と、該識別子”X”に対応するオブジェクトデータと、ページ識別子”P1”に対応するページデータ、及びオブジェクト識別子”Y”と、該識別子”Y”に対応するオブジェクトデータとページ識別子”P3”に対応するページデータ、及びオブジェクト識別情報”X”、”Y”と、該識別子に対応するオブジェクトデータと、ページ識別子”P5”に対応するページデータが、各ページ単位で異なるPDL解釈部30に分配して出力される。
更に、PDL解釈部30でページ識別子”P1”、”P3”、及び”P5”に対応するページ記述言語データを解釈する解釈処理の完了を示す完了信号が入力されると、ページ情報62のページ識別子”P1”、”P3”、及び”P5”に対応す処理状態”待ち”が、ページ情報64の処理状態”完了”に各々変更される。
更に、ウェイトリスト58は、ウェイトリスト67に更新され、また、レディリスト57は、レディリスト68に更新される。
なお、本実施の形態では、一回の処理単位として、印刷情報に含まれる複数ページのページデータから7ページ分のページデータを一単位として処理を繰り返し実行するものとして説明したが、これは、簡略に本発明を説明するため示した一例であって、実際には、CPUの処理能力や、画像処理装置10に備えるPDL解釈部30の数等に応じて、更に多量のページ単位で処理を行うようにしてもよい。
以上説明したように、上記図6乃至図10に示す処理ルーチンが画像処理装置10において実行されることによって、各ページデータ間で共有するオブジェクトデータを含む印刷情報から、共有するオブジェクトデータを示すオブジェクトデータ識別情報を読出し、読出したオブジェクトデータ識別情報を含むページデータが、該オブジェクト識別情報に対応するオブジェクトデータを含む、独立して解釈可能なページデータのときは、該ページデータのページ識別子をレディリストに登録する。また、読出したオブジェクトデータ識別情報を含むページデータが、他のページに該オブジェクト識別情報に対応するオブジェクトデータが存在するページデータのときは、該ページデータのページ識別子をウェイトリストに登録する。そして、レディリストに登録されたページ識別子に対応するページデータを、複数のページ記述言語解釈手段に分配して出力した後に、ウェイトリストに登録されたページ識別子をレディリストに移動することができる。
従って、印刷情報からレディリスト及びウェイトリストを作成し、これらのリストに基づいてオブジェクト識別情報に対応するオブジェクトデータから構成されるページデータを先にページ記述言語解釈手段に分配して出力しオブジェクト識別情報に対応するオブジェクトデータが他のページに存在するページデータを次に出力することができるので、各ページ間に共有するオブジェクトデータを含むページ記述言語で表されたページデータの解釈を高速に行うことができる。
また、印刷情報の各ページのページデータに含まれるオブジェクトデータが各ページで独立して使用するローカルオブジェクトデータか、またはグローバルオブジェクトデータかを判別するとともに、グローバルオブジェクトデータの種類情報に応じて、スケジュール管理リストを作成し、該リストに応じて複数のPDL解釈部30に各ページ毎のページ記述言語データを分配して処理することができるので、ページデータ間に依存関係を有するページ記述言語で表されたページデータであっても、高速にページ記述言語データをラスターデータに変換することができる。
また、従来技術のように、複数のPDL解釈部30を備えた画像処理装置に、上記スケジュール管理リスト作成処理及びスケジューリング処理を追加することによって、ページ毎に依存関係を有するページ記述言語データにおいても、複数のPDL解釈部30で並列処理することが可能となり、ページ記述言語データを解釈してラスターデータを作成する処理を高速に行うことができるので、従来の複数のPDL解釈部30を備えた画像処理装置に簡易な変更を加えることで、並列処理が可能となる。
また、グローバルオブジェクト識別情報の種類情報として、前段のページデータで対応するオブジェクトデータを更新する「更新」情報が対応づけれたグローバルオブジェクト識別情報を含むページデータの処理については、該ページの前段のページの処理終了後に、実行することができるので、グローバルオブジェクトデータを更新する場合についても、対応することができる。
16 画像処理装置
26 リスト管理部
28 スケジュール部
30 PDL解釈部
34 グローバルオブジェクト読出部
36 スケジュール管理リスト作成部
38 オブジェクトデータ記憶部
26 リスト管理部
28 スケジュール部
30 PDL解釈部
34 グローバルオブジェクト読出部
36 スケジュール管理リスト作成部
38 オブジェクトデータ記憶部
Claims (7)
- 実体画像のオブジェクトを識別するオブジェクト識別情報と、前記オブジェクト識別情報に対応するオブジェクトのオブジェクトデータと該オブジェクトデータが同一ページ内に存在することを示す定義情報及び前記オブジェクト識別情報に対応するオブジェクトデータが他のページに存在することを示す参照情報の何れか一方または双方と、を含むページ記述言語で表された複数のページデータを取得する取得手段と、
前記取得手段によって取得された複数のページデータに含まれる前記参照情報及び前記定義情報に基づいて、各ページデータ間で共有するオブジェクトデータを示すオブジェクト識別情報及び該オブジェクト識別情報を含むページデータを識別するためのページ識別子を含むヘッダー情報を生成する生成手段と、
前記ヘッダー情報から前記オブジェクト識別情報を読出す読出手段と、
前記読出手段で読出したオブジェクト識別情報を含むページデータに前記定義情報が含まれると共に前記参照情報が含まれないときは、該ページデータのページ識別子を、ページデータを解釈してラスターデータを生成する複数のページ記述言語解釈手段へ出力するためのレディリストに登録し、前記読出手段で読出したオブジェクト識別情報を含むページデータに前記参照情報が含まれるときは、該ページデータのページ識別子を、前記複数のページ記述言語解釈手段への出力を待機するためのウェイトリストに登録する、スケジュール管理リスト作成手段と、
前記レディリストに登録されたページ識別子に対応するページデータを、複数の前記ページ記述言語解釈手段へ分配して出力した後に、前記ウェイトリストに登録されたページデータのページ識別子を前記レディリストに移動するスケジュール手段と、
を備えた画像処理装置。 - 実体画像のオブジェクトを表すオブジェクトデータ、及び前記オブジェクトを識別するオブジェクト識別情報を含むページ記述言語で表された第1のページデータと、前記オブジェクト識別情報、及び前記オブジェクト識別情報に対応するオブジェクトデータが他のページに存在することを示す参照情報を含むページ記述言語で表された第2のページデータと、各ページデータ間で共有するオブジェクトデータを示すオブジェクト識別情報及び該オブジェクト識別情報を含むページデータを識別するためのページ識別子を含むヘッダー情報と、を含んだ印刷情報から、前記オブジェクト識別情報を読出す読出手段と、
前記読出手段で読出したオブジェクト識別情報を含むページデータが前記第1のページデータのときは、該ページデータのページ識別子を、ページデータを解釈してラスターデータを生成する複数のページ記述言語解釈手段へ出力するためのレディリストに登録し、前記読出手段で読出したオブジェクト識別情報を含むページデータが前記第2のページデータのときは、該ページデータのページ識別子を、前記複数のページ記述言語解釈手段への出力を待機するためのウェイトリストに登録する、スケジュール管理リスト作成手段と、
前記レディリストに登録されたページ識別子に対応するページデータを、複数の前記ページ記述言語解釈手段へ分配して出力した後に、前記ウェイトリストに登録されたページデータのページ識別子を前記レディリストに移動するスケジュール手段と、
を備えた画像処理装置。 - 前記スケジュール管理リスト作成手段は、前記読出手段で読出したオブジェクト識別情報及び該オブジェクト識別情報に対応するオブジェクトデータを対応付けて記憶する記憶手段を含み、前記スケジュール手段は、前記レディリストに登録されたページ識別子に応じた第2のページデータ、及び前記記憶手段に記憶された該第2のページデータに含まれるオブジェクト識別情報に対応するオブジェクトデータを、前記複数のページ記述言語解釈手段へ分配して出力する請求項2に記載の画像処理装置。
- 前記スケジュール管理リスト作成手段は、更に前記読出手段で読出したオブジェクト識別情報を含むページデータのページ識別子及び前記ページデータに含まれる前記参照情報に対応するオブジェクト識別情報の数を各ページデータを管理するためのページリストに登録し、前記スケジュール手段は、前記レディリストに登録され、且つ前記ページリストの前記参照情報に対応するオブジェクト識別情報の数がゼロに応じたページ識別子に対応するページデータを、複数の前記ページ記述言語解釈手段へ分配して出力する請求項2または請求項3に記載の画像処理装置。
- 前記スケジュール手段は、前記ページ記述言語解釈手段から、解釈したページデータを示すページ識別子を含む解釈完了信号が入力されたときに、前記解釈完了信号のページ識別子に対応するページデータに含まれるオブジェクト識別情報に応じた参照情報の数に応じて、前記ページリストに登録されたページ識別子に対応するオブジェクト識別情報の数を減算する請求項4に記載の画像処理装置。
- 前記複数のページ記述言語解釈手段は、並列に動作する請求項2乃至請求項5の何れか1項記載の画像処理装置。
- 実体画像のオブジェクトを表すオブジェクトデータ、及び前記オブジェクトを識別するオブジェクト識別情報を含むページ記述言語で表された第1のページデータと、前記オブジェクト識別情報、及び前記オブジェクト識別情報に対応するオブジェクトデータが他のページに存在することを示す参照情報を含むページ記述言語で表された第2のページデータと、各ページデータ間で共有するオブジェクトデータを示すオブジェクト識別情報及び該オブジェクト識別情報を含むページデータを識別するためのページ識別子を含むヘッダー情報と、を含んだ印刷情報から、前記オブジェクト識別情報を読出し、
前記読出したオブジェクト識別情報を含むページデータが前記第1のページデータのときは、該ページデータのページ識別子を、ページデータを解釈してラスターデータを生成する複数のページ記述言語解釈手段へ出力するためのレディリストに登録し、前記読出したオブジェクト識別情報を含むページデータが前記第2のページデータのときは、該ページデータのページ識別子を、前記複数のページ記述言語解釈手段への出力を待機するためのウェイトリストに登録し、
前記レディリストに登録されたページ識別子に対応するページデータを、複数の前記ページ記述言語解釈手段へ分配して出力した後に、前記ウェイトリストに登録されたページデータのページ識別子を前記レディリストに移動する、
ことを特徴とする画像処理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004215546A JP2006039719A (ja) | 2004-07-23 | 2004-07-23 | 画像処理装置、及び画像処理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004215546A JP2006039719A (ja) | 2004-07-23 | 2004-07-23 | 画像処理装置、及び画像処理方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006039719A true JP2006039719A (ja) | 2006-02-09 |
Family
ID=35904685
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004215546A Pending JP2006039719A (ja) | 2004-07-23 | 2004-07-23 | 画像処理装置、及び画像処理方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2006039719A (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008143067A (ja) * | 2006-12-11 | 2008-06-26 | Canon Inc | 印刷制御装置及びその制御方法及びデバイスドライバ |
JP2010541041A (ja) * | 2007-09-20 | 2010-12-24 | イーストマン コダック カンパニー | ページ記述言語の並行処理 |
JP2011204079A (ja) * | 2010-03-26 | 2011-10-13 | Fuji Xerox Co Ltd | 画像処理制御装置、画像処理装置及びプログラム |
JP4947231B1 (ja) * | 2011-09-20 | 2012-06-06 | 富士ゼロックス株式会社 | 印刷制御装置およびプログラム |
JP5273420B1 (ja) * | 2012-10-11 | 2013-08-28 | 富士ゼロックス株式会社 | 印刷制御装置、画像形成システムおよびプログラム |
US8976376B2 (en) | 2012-03-29 | 2015-03-10 | SCREEN Holdings Co., Ltd. | Printing control apparatus, printing system, recording medium having recorded thereon printing control program, and printing control method |
-
2004
- 2004-07-23 JP JP2004215546A patent/JP2006039719A/ja active Pending
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008143067A (ja) * | 2006-12-11 | 2008-06-26 | Canon Inc | 印刷制御装置及びその制御方法及びデバイスドライバ |
JP2010541041A (ja) * | 2007-09-20 | 2010-12-24 | イーストマン コダック カンパニー | ページ記述言語の並行処理 |
JP2011204079A (ja) * | 2010-03-26 | 2011-10-13 | Fuji Xerox Co Ltd | 画像処理制御装置、画像処理装置及びプログラム |
JP4947231B1 (ja) * | 2011-09-20 | 2012-06-06 | 富士ゼロックス株式会社 | 印刷制御装置およびプログラム |
US9785871B2 (en) | 2011-09-20 | 2017-10-10 | Fuji Xerox Co., Ltd. | Print control device and non-transitory computer readable medium |
US8976376B2 (en) | 2012-03-29 | 2015-03-10 | SCREEN Holdings Co., Ltd. | Printing control apparatus, printing system, recording medium having recorded thereon printing control program, and printing control method |
JP5273420B1 (ja) * | 2012-10-11 | 2013-08-28 | 富士ゼロックス株式会社 | 印刷制御装置、画像形成システムおよびプログラム |
CN103455291A (zh) * | 2012-10-11 | 2013-12-18 | 富士施乐株式会社 | 打印控制设备和图像形成系统 |
US8792124B2 (en) | 2012-10-11 | 2014-07-29 | Fuji Xerox Co., Ltd. | Print control apparatus, image forming system, and non-transitory computer readable medium |
CN103455291B (zh) * | 2012-10-11 | 2015-05-06 | 富士施乐株式会社 | 打印控制设备和图像形成系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8054474B2 (en) | Image data producing apparatus, image forming apparatus and computer readable medium | |
US5987226A (en) | Printing system and method | |
KR100928747B1 (ko) | 인쇄 프리뷰 기능을 갖는 정보 처리 장치 | |
US6616359B1 (en) | Print control method and apparatus | |
US8325378B2 (en) | Information processing apparatus and method for generating print data for a book with a cover sheet | |
US6965440B1 (en) | Print control method and apparatus | |
US7535591B2 (en) | Print control method, apparatus and program for displaying a preview image | |
CN101563668B (zh) | 打印机控制的动态变化的n页合并成像 | |
JP4885904B2 (ja) | 画像処理方法、画像処理プログラム、および画像処理装置 | |
US8196148B2 (en) | Notification of changed parameters in a printing system | |
JP2009146251A (ja) | 画像処理装置および画像形成システムとプログラム | |
JP2007152750A (ja) | 印刷装置 | |
JP2006243816A (ja) | 画像処理装置、画像処理方法、画像処理プログラム、画像処理システム、および画像形成装置 | |
JP2006039719A (ja) | 画像処理装置、及び画像処理方法 | |
JP2004334401A (ja) | 印刷制御装置 | |
JP2005161819A (ja) | 印刷装置および印刷制御方法 | |
JP4418573B2 (ja) | 画像出力制御装置、画像出力制御方法、及び記憶媒体 | |
JP2005275545A (ja) | 帳票印刷制御装置、帳票印刷制御方法、及び帳票印刷制御プログラム | |
JP2012126024A (ja) | 印刷ジョブ処理装置、印刷ジョブ処理装置用プログラム、および印刷ジョブ処理方法 | |
JP2004038527A (ja) | プリンタドライバおよび印刷制御方法およびコンピュータが読み取り可能な記憶媒体およびプログラム | |
JP6080574B2 (ja) | 情報処理装置、情報処理システム、情報処理方法 | |
JP2011194742A (ja) | 印刷データ処理装置、及び印刷データ処理装置の制御プログラム | |
JP2018124869A (ja) | 画像処理装置、画像処理方法、及びプログラム | |
JP2008108283A (ja) | 画像形成装置 | |
JP2003039747A (ja) | 画像形成装置およびその制御方法 |