JP5005789B2 - 印刷システムおよび印刷システムの制御方法 - Google Patents
印刷システムおよび印刷システムの制御方法 Download PDFInfo
- Publication number
- JP5005789B2 JP5005789B2 JP2010068729A JP2010068729A JP5005789B2 JP 5005789 B2 JP5005789 B2 JP 5005789B2 JP 2010068729 A JP2010068729 A JP 2010068729A JP 2010068729 A JP2010068729 A JP 2010068729A JP 5005789 B2 JP5005789 B2 JP 5005789B2
- Authority
- JP
- Japan
- Prior art keywords
- partition
- graphic
- rendering
- rendered
- printing system
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
- G06K15/18—Conditioning data for presenting it to the physical printing elements
- G06K15/1801—Input data handling means
- G06K15/181—Receiving print data characterized by its formatting, e.g. particular page description languages
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
- G06K15/18—Conditioning data for presenting it to the physical printing elements
- G06K15/1801—Input data handling means
- G06K15/1822—Analysing the received data before processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
- G06K15/18—Conditioning data for presenting it to the physical printing elements
- G06K15/1848—Generation of the printable image
- G06K15/1852—Generation of the printable image involving combining data of different types
Description
図2、3を参照し、本発明のいくつかの実施形態の一例について説明する。まず前提として、グラフィックリスト要素に関連付けられたグラフィックオブジェクトのタイプに応じて、ステップS22に示すように、グラフィックリストを分割し、複数のパーティションを生成するものとする。これらの実施形態では、まず、印刷データに関連づけられた、連続する複数のグラフィックリスト要素(グラフィックオブジェクト)を含むグラフィックリストを受け付け、グラフィックリストから第一グラフィックリスト要素を取得する(ステップS30)。そして、第一グラフィックリスト要素を第一パーティションに割り当てる(ステップS32)。そして、まだ割り当てられていないグラフィックリスト要素が残っているか判断する(ステップS34)。すべてのグラフィックリスト要素が各パーティションに割り当てられている場合(ステップS34において「NO」)、パーティションへの分割を終了する。もし、パーティションに割り当てられていないグラフィックリスト要素がある場合(ステップS34において「YES」)、第一グラフィックリスト要素に続く次のグラフィックリスト要素を取得する(ステップS38)。新たに取得した次のグラフィックリスト要素のオブジェクトタイプを、現行のグラフィックリスト要素のオブジェクトタイプと同じであるか比較する(ステップS40)。もし両者のオブジェクトタイプが同じならば(ステップS40において「YES」)、新たに取得した次のグラフィックリスト要素を現行のグラフィックリスト要素と同じパーティションに加える(ステップS42)。新たに取得した次のグラフィックリスト要素を、次の比較に用いる現行のグラフィックリスト要素とする(ステップS44)。そして、グラフィックリストを調べて、まだ割り当てられていないグラフィックリスト要素が残っているか判断する(ステップS34)。もし新たに取得した次のグラフィックリスト要素のオブジェクトタイプと現行のグラフィックリスト要素のオブジェクトタイプとが異なる場合(ステップS40において「NO」の場合)、現行のパーティションとして新たなパーティションを形成し(ステップS46)、新たに取得した次のグラフィックリスト要素をこの新たに形成したパーティションに加える(ステップS48)。新たに取得した次のグラフィックリスト要素を次の比較に用いる現行のグラフィックリスト要素とする(ステップS50)。そして、グラフィックリストを調べて、まだ割り当てられていないグラフィックリスト要素が残っているどうか判断する(ステップS34)。本発明ではこの実施形態を、「オブジェクトタイプ別にパーティション分割を実行する処理」を示す実施形態と称することとする。なお、新たに取得したグラフィックリスト要素の比較対象となる、このグラフィックリスト要素よりも前に取得したグラフィックリスト要素を現行のグラフィックリスト要素と称する。また、グラフィックリスト要素を割り当てる対象となっているパーティションを現行のパーティションと称する。
1. DrawText (Text1, Text2, Text3, Text4, Text5) 62
2. DrawRectangle (red) 64
3. DrawText (Text6, Text7) 66
4. DrawEllipse (blue) 68
5. DrawPatch (pictorial_image_1) 70
6. DrawRectangle (green) 72
7. DrawPatch (pictorial_image_2) 74
上記において、「Text4」は「赤色の矩形」64に覆われている。それぞれの色は階調を異ならせることによって示される。画像70と画像74とは異なるハッチング−マークによって区別して描かれている。グラフィックリスト要素には、各要素毎の配置場所情報がさらに含まれている。このグラフィックリストの一例では、本発明の「オブジェクトタイプ別にパーティション分割を実行する処理」を示す実施形態によると、グラフィックリスト要素を含む、七つのパーティションに分割される。本発明のいくつかの実施形態では、各パーティションに関連付けられた情報の一例として、表1の例を挙げることができる。
1. DrawEllipse (red) 82
2. DrawRectangle (red) 84
3. DrawText (Text6, Text7) 86
4. DrawEllipse (blue) 88
5. DrawPatch (pictorial_image_1) 90
6. DrawPatch (pictorial_image_2) 92
7. DrawRectangle (green) 94
上記において、それぞれの色は階調を異ならせることによって示される。画像92と画像94とは異なるハッチング−マークによって区別して描かれている。グラフィックリスト要素には、各要素毎にその配置場所情報がさらに含まれている。このグラフィックリストの一例では、五つのパーティションに分割される。本発明のいくつかの実施形態によれば、各パーティションに関連付けられた情報の一例として、表2の例を挙げることができる。
次に、他の実施形態を、図8を参照して説明する。まず、グラフィックリストを受け付けると(ステップS180)、二つのパーティションを生成する(ステップS182)。一つ目は「重畳」パーティションで、ここに含まれるグラフィックリスト要素は、レンダリングされると、他のグラフィックリスト要素と重なるか、他のグラフィックリスト要素によって重ねられる。二つ目は「非重畳」パーティションで、ここに含まれるグラフィックリスト要素は、レンダリングされても、他のグラフィックリスト要素と重なったり他のグラフィック要素リストに重ねられたりすることがない。また、各パーティション(「重畳」パーティションと「非重畳」パーティション)を、汎用レンダリング装置によってそれぞれレンダリングする(ステップS183、S184)。なお、ステップS183、184に示すレンダリングは、レンダリング装置が利用可能か否かといった条件などに応じて、並列処理される。次に、レンダリングされたデータをそれぞれビットブリットし(ステップS185、S186)、ページを印刷エンジンに出力して(ステップS188)、印刷が行われる。なお、レンダリングされたパーティションは、他のパーティションの処理とは無関係にビットブリットされる。本発明のこれらの実施形態を、「重畳別にパーティション分割を実行する処理」と称する。「重畳別にパーティション分割を実行する処理」に係る実施形態のいくつかでは、パーティションには以下のような情報を含まれていてもよい。すなわち、パーティションタイプ(たとえば、「重畳」または「非重畳」)、プロセッサのタイプまたは番号、パーティションにおいて実施される機能のリスト、パーティションに関連付けられたグラフィックリスト要素を含むパーティションボディなどである。
1. DrawText (Text1, Text2, Text3, Text4, Text5) 62
2. DrawRectangle (red) 64
4. DrawEllipse (blue) 68
6. DrawRectangle (green) 72
7. DrawPatch (pictorial_image_2) 74
そして、「非重畳」パーティションには以下のグラフィックリスト要素が分類されているものとする。
5. DrawPatch (pictorial_image_1) 70
図10a、図10bでは、「重畳別にパーティション分割を実行する処理」に係る本発明の実施形態に従ったページ60に対する処理例を示す。図10aに示すように、本実施形態では、二つのパーティション、すなわち「非重畳」パーティション221と「重畳」パーティション222とがパーティション生成装置220によって作られる。各パーティション221、222は汎用レンダリング装置223、224によってレンダリングされて、レンダリング済バッファ226、あるいは他のメモリに入力される。上述したレンダリングでは、レンダリング装置が利用可能か否かといった条件などに応じて、レンダリングを実行するレンダリング装置を選択し、並列処理する。レンダリングしたパーティション227、228をビットブリット装置229、230によってビットブリットして、ページバッファ232またはその他のメモリに入力する。図10bに示すように、ビットブリット装置229、230はレンダリング済の「重畳」パーティション228とレンダリング済の「非重畳」パーティション227とを並列処理する。ただし、「重畳」パーティション222に対するビットブリット装置230によるビットブリットは順次に行われる。
また、他の実施形態では、「重畳」パーティションを複数の副次パーティションにさらに再分割する構成としてもよい。各副次パーティションに置かれるグラフィックオブジェクト(グラフィックリスト要素)同士は、印刷ページにおいて互いが空間的に分離している。なお、互いが空間的に分離された重畳するグラフィックリスト要素群とは、各グラフィックリスト要素が重畳しているグラフィックリスト要素群であって、他のグラフィックリスト要素群とは印刷レイアウトにおいて重なり合わない、すなわち重畳しないものを意味する。また、この実施形態を、「分離・重畳別にパーティション分割を実行する処理」と称する。図11を参照すると、この実施形態のいくつかでは、グラフィックリストを受け付け(ステップS240)、当該グラフィックリストから複数のパーティションを生成する(ステップS242)。これらのパーティションには、他のいかなるグラフィックリスト要素(グラフィックオブジェクト)とも重ならず、または重ねられることのないグラフィックリスト要素すべてが分類される第一のパーティションを含む。この第一のパーティションを「非重畳」パーティションと称する。また、重畳するグラフィックリスト要素が分類される複数のパーティションも生成される。これらのパーティションを「重畳」パーティションと呼ぶ。各「重畳」パーティションには重畳し合うグラフィックリスト要素群が分類されている。つまり、各「重畳」パーティションには、重畳し合うグラフィックリスト要素からなるグループであって、印刷ページにおいて互いに空間的に分離するグループがそれぞれ分類される。まず、「非重畳」パーティションと、印刷ページにおいて互いに空間的に分離するグラフィックリスト要素群がそれぞれ分類された複数の「重畳」パーティションとをそれぞれレンダリングする(ステップS244、S246、S248、・・・S250)。パーティションのレンダリング(ステップS244、S246、S248、・・・S250)は、レンダリング装置が利用可能か否かといった条件などに応じて、「並列処理」または「順不同で」処理される。また、互いに分離している、他の「重畳」パーティションのグラフィックリスト要素と「重畳」パーティションのグラフィックリスト要素とのレンダリングは順次行われる。レンダリングしたパーティションそれぞれをビットブリットし(ステップS252、S254、S256、・・・S258)、レンダリングしたページを出力する(ステップS260)。レンダリングしたパーティションのビットブリット(ステップS252、S254、S256、・・・S258)は、関連するパーティション同士が空間的に重畳していないので、「並列処理」してもよいし「順不同で」処理してもよい。一方、レンダリングした、パーティションに含まれるグラフィックリスト要素が他の「重畳」パーティションの要素と互いに分離している「重畳」パーティションでのビットブリットは順次行われる。つまり、一般的なレンダリング装置を備えるプリンタに合わせて送信されるプリンタデータは、後から送信されるグラフィックリスト要素が、既にレンダリングされたグラフィックリスト要素を上書きしても問題がないように作成されている。このため、「重畳」パーティションでは、グラフィックリスト要素を順次レンダリングし、ビットブリットすれば所望するビットマップのページ画像を取得することができる。
図13を参照して本発明の他の実施形態について説明する。この本発明の他の実施形態では、グラフィックオブジェクトのZ値(z-depth)すなわち、奥行き情報に基づいて、グラフィックリストをパーティションに分割する。なお、この実施形態を、「Z値別にパーティション分割を実行する処理」と称する。まず、グラフィックリストを受付け(ステップS290)、グラフィックリスト要素のZ値に応じてパーティションを生成する(ステップS292)。なお、同一パーティションに属するグラフィックリスト要素それぞれは、同じZ値を持つ。また、他の実施形態では、連続するZ値の範囲とパーティションとを関連付けており、パーティションは関連付けられた範囲内にあるZ値のグラフィックリスト要素を含む構成としてもよい。さらに他の実施形態では、二以上の、非連続となるZ値それぞれを、各パーティションに関連付ける構成としてもよい。各パーティション(第一のZ値パーティション、第二のZ値パーティション、第三のZ値パーティション、・・・第nのZ値パーティション)をレンダリングして(ステップS294、S295、S296、・・・S297)、レンダリング済バッファ、またはその他のメモリに入力する(ステップS298)。そして、レンダリングした各パーティションをZ値またはZ値範囲順に順次ビットブリットする(ステップS300、S301、S302、S303)。例えば、いくつかの実施形態では、Z値の値が0のグラフィックオブジェクトが分類されたレンダリング済パーティションを最初にビットブリットする(ステップS300)。次に、Z値の値が1のグラフィックオブジェクトが分類されたレンダリング済パーティションをビットブリットし(ステップS301)、レンダリング済パーティションをすべてビットブリットするまで、同様のビットブリットが続けられる。例えば、図13に示すようにステップS300、S301、S302、・・・S303と順次レンダリング済パーティションがビットブリットされる。また、他の実施形態では、順次行われるビットブリットにおいて、中間ビットブリットを並列して行う構成(図示せず)としてもよい。このようにビットブリッドして、レンダリングしたページを出力する(ステップS304)。
次に、図18a、図18bを参照して本発明に係る「重畳別にパーティション分割を実行する処理」の実施例について説明する。この実施例では、グリッド要素ラベルを「占有」から「重畳」へと変化させ、グラフィックリスト要素と関連するバウンディング形状が「重畳」ラベルの付いたグリッド要素と重なる場合、そのグラフィックリスト要素を「重畳」パーティションに関連付ける。この実施例では、まず、ページを複数のグリッド要素に分割する(ステップS450)。そして各グリッド要素を、まず、「空」ラベルと関連付け、初期化する(ステップS451)。すなわち、初期状態では、「非重畳」パーティションに、グラフィックリスト内のすべてのグラフィックリスト要素を分類する(ステップS452)。グラフィックリストを調べて、まだ調べられていないグラフィックリスト要素が残っているかについて判断する(ステップS454)。ここで、すべてのグラフィックリスト要素について調べた場合(ステップS454において「NO」)、パーティション分割処理を終了する。一方、まだ調べていないグラフィックリスト要素が残っている場合(ステップS454において「YES」)、次のグラフィックリスト要素のバウンディング形状を取得し(ステップS458)、このバウンディング形状をページグリッド上に配置する(ステップS460)。そして、このバウンディング形状と重なり合うグリッド要素一つ一つを調べる。そして、調べるべきバウンディング形状と重なり合うグリッド要素が残っているかについて判断する(ステップS462)。ここで、調べる必要のあるバウンディング形状と重なり合うグリッド要素が無い場合(ステップS462において「NO」)、ステップS454に戻って、まだ調べていないグラフィックリスト要素の有無についてグラフィックリストを調べる。ここで、調べる必要のあるバウンディング形状と重なり合うグリッド要素がある場合(ステップS462において「YES」)であって、かつ現行のバウンディング形状のグリッド要素が「空」に関連付けられているとき(図18bに示すステップS466において「YES」)、バウンディング形状とグリッド要素との関連性を「空」から「占有」へと変え、グリッド要素に「占有」をマークする(ステップS468)。そして、現在、調べたグラフィックリスト要素を、現在、調べたグリッド要素に関連付ける(ステップS470)。そして、図18aに示すステップS462に戻って、バウンディング形状と重なり合うグリッド要素を調べ、調べるべきバウンディング形状と重なり合うグリッド要素が残っているかについて判断する。一方、ステップS466において、現行のバウンディング形状のグリッド要素に「空」とラベル付けされていない場合(ステップS466において「NO」)、そのラベルを「占有」と関連付けられているラベル値と比較する。そして、現行のバウンディング形状のグリッド要素に「占有」が関連づけられているか判断する(ステップS472)。Bounding Shapeのグリッド要素に「占有」が関連付けられていない場合(ステップS472において「NO」)、このグリッド要素はすでに、重畳する複数のオブジェクトと関連付けられたグリッド要素である。このため、現行のグラフィックリスト要素を「重畳」パーティションと関連付ける。つまり、現行のグラフィックリスト要素を「重畳」パーティションへ移動させる(ステップS474)。一方、グリッド要素に「占有」がマークされている場合、すなわち、現行のバウンディング形状のグリッド要素に「占有」が関連づけられている場合(ステップS472において「YES」)、このグリッド要素のラベルを「重畳」に変え、グリッド要素に「重畳」をマークし(ステップS476)、このグリッド要素と関連付けられたグラフィックリスト要素を、「重畳」パーティションと関連付ける(ステップS478)。また、現行のグラフィックリスト要素を「重畳」パーティションと関連付ける。すなわち、現行のグラフィックリスト要素を「重畳」パーティションへ移動させる(ステップS474)。そして、図18aに示すステップS462に戻り、調べるべきバウンディング形状と重なり合うグリッド要素が残っているかについて判断する。
「Z値別にパーティション分割を実行する処理」に係る本発明のいくつかの実施形態では、グリッド要素と、グラフィックリスト要素のバウンディング形状の近似とを用いて、グラフィックリストをパーティションに分割していた。ここで、図19a、図19bを参照して、Z値別にパーティション分割を実行する処理の実施例について説明する。図19a、図19bに示す実施例では、まず、図19aに示すように、ページを複数のグリッド要素に分割する(ステップS500)。初期状態では、グリッド要素を、「空」ラベルと関連付ける。すなわち、初期化してグリッド要素ラベルを「空」にする(ステップS551)。なお、「空」ラベルは、グラフィックリスト要素と関連付けられているバウンディング形状の中でグリッド要素に重なられているものが無い状態を示す。次に、初期化してグリッド要素のZ値を「0」にする(ステップS552)。そして、グラフィックリスト要素すべてを、Z値「0」と関連付けたパーティションに分類する(ステップS553)。グラフィックリストにおいて、まだバウンディング形状内のグリッド要素のZ値を調べていないグラフィックリスト要素が残っているか判断する(ステップS554)。ここで、すべてのグラフィックリスト要素に関してグリッド要素のZ値を調べている場合(ステップS554において「NO」)、パーティション分割処理を終了する。まだ調べていないグラフィックリスト要素が残っている場合(ステップS554において「YES」)、次のグラフィックリスト要素のバウンディング形状を取得し(ステップS558)、このグラフィックリスト要素のバウンディング形状をページグリッドに配置する(ステップS560)。そして、次にバウンディング形状におけるグリッド要素のZ値の最大値を判定する。すなわち、バウンディング形状内にある複数のグリッド要素の各Z値のうちから最大値となるZ値を判定する。(ステップS562)。そして、この最大値が「0」である場合(ステップS564において「YES」)、バウンディング形状のグリッド要素に「占有」がマークされているかどうか判断するためのテストを行う。すなわち、いかなるバウンディング形状内のグリッド要素も「占有」とマークされているか判定する(図19bに示すステップS568)。いかなるバウンディング形状内のグリッド要素にも「占有」がマークされていない場合(ステップS568において「NO」)、バウンディング形状のすべてのグリッド要素に「占有」をマークする(ステップS574)。そして、図19aに示すステップS554に戻って、グラフィックリストを調べて、まだ調べられていないグラフィックリスト要素が残っているかどうか判断する。一方、ステップS568において、バウンディング形状の全てのグリッド要素に「占有」がマークされている場合(ステップS568において「YES」)、バウンディング形状の各グリッド要素のZ値に1を足す(ステップS570)。そして、グラフィックリスト要素を、バウンディング形状のグリッド要素の最大値に1をプラスした値と等しいZ値と関連付けたパーティションへ移す(ステップS572)。そして、バウンディング形状のすべてのグリッド要素に「占有」をマークする(ステップS574)。ステップS554に戻って、グラフィックリストを調べ、まだバウンディング形状内のグリッド要素のZ値を調べていないグラフィックリスト要素が残っているかどうか判断する(ステップS554)。一方、ステップS564にて、Z値の最大値が「0」ではないと判断された場合(ステップS564において「NO」)、ステップS570に進み、バウンディング形状内の各グリッド要素と関連するZ値に1をプラスする。そして、グラフィックリスト要素を、バウンディング形状内の各グリッド要素の最大値に1をプラスした値と等しいZ値と関連付けたパーティションに移す(ステップS572)。そして、バウンディング形状内のすべてのグリッド要素に「占有」をマークして(ステップS574)、グラフィックリストを調べ、まだ調べられていないグラフィックリスト要素が残っているかについて判断する(ステップS554)。
次に図29を参照して、本発明のいくつかの実施形態に係る印刷処理システムにおいてレンダリングを実行させるレンダリング装置の決定方法について説明する。まず、パーティション生成装置622は、グラフィックリストを受付けるとともに(ステップS800)、さらにレンダリング装置情報802も受付ける(S802)。レンダリング装置情報の例としては、レンダリング装置640、641、・・・642のリストと、リスト中の各レンダリング装置640、641、・・・642に関連するレンダリング装置情報(例えば、レンダリング装置の利用可能性、配置場所、状態、タイプ、平均処理量、最大処理速度、およびその他のレンダリング装置の属性や情報)とが挙げられる。いくつかの実施形態では、レンダリング装置情報は、印刷システムが備える、いかなるレンダリング装置640、641、・・・642に対してもアクセス可能な、印刷システムにおける中央格納位置に記憶されている。また、レンダリング装置が自装置に関連する情報を定期的に更新するようにも構成されている。そして、このような構成では、パーティション生成装置622は、ステップS802において、レンダリング装置情報を、中央格納位置から取得する。なお、他の実施形態では、ステップS802において、パーティション生成装置622は、レンダリング装置情報802を、レンダリング装置640、641、・・・642に対する問合せを受付けた場合に取得する構成としてもよい。さらに他の実施形態では、パーティション生成装置622は、レンダリング装置情報を、利用可能なレンダリング装置を管理するレンダリング装置マネージャから受け取る構成としてもよい。さらに他の実施形態では、レンダリング装置640、641、・・・642とレンダリング装置属性とについての固定データベースが整備されていてもよい。
14,774,784,796 印刷装置
60,80,860 ページ(印刷データ)
62,86 第一テキストグラフィックオブジェクト(グラフィックオブジェクト・第一グラフィックオブジェクト)
64,82 第一ベクターグラフィックオブジェクト(グラフィックオブジェクト・第二グラフィックオブジェクト)
66 第二テキストグラフィックオブジェクト(グラフィックオブジェクト)
68,84 第二ベクターグラフィックオブジェクト(グラフィックオブジェクト)
70,90 第一ビットマップグラフィックオブジェクト(グラフィックオブジェクト)
72,88 第三ベクターグラフィックオブジェクト(グラフィックオブジェクト)
74,92 第二ビットマップグラフィックオブジェクト(グラフィックオブジェクト)
94 第四ベクターグラフィックオブジェクト(グラフィックオブジェクト)
100,220,270,310,622 パーティション生成装置(取得部、第一分類部、第二分類部、比較部)
101〜107,141〜145,221〜222,227,228,271,272,279,311,319〜321,630,674,676,694,698 パーティション(第一パーティション・第二パーティション)
111〜117,151〜155,640 レンダリング装置(第一レンダリング部、第二レンダリング部)
120,226,278,318 レンダリング済バッファ
121〜127,161〜165 レンダリング済パーティション
130,229〜230,282,322 ビットブリット装置(ビットブリット部)
223,274,314 汎用レンダリング装置
132,232,286,324,652 ページバッファ
650 ページビットブリット装置
654,772,794 プリンタサーバ
724,744 テキストパーティション
726,746 ベクターパーティション
728,748 ピクトリアルパーティション
Claims (14)
- 印刷データに関連づけられた、複数のグラフィックオブジェクトが連続するストリームデータであるグラフィックリストをレンダリングして描画出力可能なデータである印刷用画素値を作成する印刷システムの制御方法であって、
上記印刷システムは、
グラフィックオブジェクトのレンダリング処理を行う複数のレンダリング装置と、
上記各レンダリング装置の処理速度を示す情報を含むレンダリング装置情報を記憶した記憶部とを備えており、
複数の上記グラフィックオブジェクトを当該各グラフィックオブジェクトの種類に応じて複数のパーティションに分類する分類ステップと、
上記各パーティションを複数の上記レンダリング装置のうちのいずれかに対応付ける対応付けステップと、
上記各レンダリング装置が当該レンダリング装置に対応付けられたパーティションに分類されている各グラフィックオブジェクトに対して一括してレンダリング処理を行うレンダリングステップと、
上記各レンダリング装置によってレンダリングされたグラフィックオブジェクトを順次ビットブリットするビットブリットステップとを含み、
上記パーティションは、当該パーティションに対応付けられた上記レンダリング装置によって一括してレンダリング処理が行われるグラフィックオブジェクトの集合単位を規定するものであり、
上記対応付けステップでは、上記記憶部に記憶しているレンダリング装置情報と、上記各パーティションの複雑さ、上記各パーティションに含まれるグラフィックオブジェクトの数、および上記各パーティションのサイズのうちのいずれかとに基づいて、上記各パーティションを複数の上記レンダリング装置のうちのいずれかに対応付けることを特徴とする印刷システムの制御方法。 - 上記グラフィックリストに含まれるグラフィックオブジェクトの種類は、印刷データにおける文字列とそれに関連するテキスト属性とを含むテキストオブジェクト、印刷データにおけるアウトライン、または塗りつぶし値と関連づけて一定の形状を含むベクターオブジェクト、および印刷データにおける高さ値、幅値、および連続する画素の明度を含むピ
クトリアルオブジェクトのうちのいずれかであることを特徴とする請求項1に記載の印刷システムの制御方法。 - 上記各レンダリング装置は、レンダリング処理を並列して実行することを特徴とする請求項1または2に記載の印刷システムの制御方法。
- 上記各パーティションには、レンダリングされる順番であるレンダリング順情報が対応付けられており、
上記各レンダリング装置は、上記レンダリング順情報に基づく順番でレンダリング処理を実行することを特徴とする請求項1または2に記載の印刷システムの制御方法。 - 上記各レンダリング装置によってそれぞれレンダリングされたグラフィックオブジェクトを順次ビットブリットするビットブリットステップを更に含むことを特徴とする請求項1から4のいずれか1項に記載の印刷システムの制御方法。
- 上記印刷システムは、
ホストコンピュータと、印刷サーバと、印刷装置とを備えており、
複数の上記レンダリング装置は、上記ホストコンピュータ、上記印刷サーバ、および上記印刷装置に分散して配置されており、
上記レンダリング装置情報には、上記各レンダリング装置の配置位置を示す情報が含まれていることを特徴とする請求項1から5のいずれか1項に記載の印刷システムの制御方法。 - 上記レンダリング装置情報には、上記各レンダリング装置の状態を示す情報が含まれていることを特徴とする請求項1から6のいずれか1項に記載の印刷システムの制御方法。
- 印刷データに関連づけられた、複数のグラフィックオブジェクトが連続するストリームデータであるグラフィックリストをレンダリングして描画出力可能なデータである印刷用画素値を作成する印刷システムであって、
グラフィックオブジェクトのレンダリング処理を行う複数のレンダリング装置と、
上記各レンダリング装置の処理速度を示す情報を含むレンダリング装置情報を記憶した記憶部と、
複数の上記グラフィックオブジェクトを当該各グラフィックオブジェクトの種類に応じて複数のパーティションに分類する分類部と、
上記各パーティションを複数の上記レンダリング装置のうちのいずれかに対応付ける対応付け部と、
上記各レンダリング装置によってレンダリングされたグラフィックオブジェクトを順次ビットブリットするビットブリット部とを備え、
上記パーティションは、当該パーティションに対応付けられた上記レンダリング装置によって一括してレンダリング処理が行われるグラフィックオブジェクトの集合単位を規定するものであり、
上記対応付け部は、上記記憶部に記憶しているレンダリング装置情報と、上記各パーティションの複雑さ、上記各パーティションに含まれるグラフィックオブジェクトの数、および上記各パーティションのサイズのうちのいずれかとに基づいて、上記各パーティションを複数の上記レンダリング装置のうちのいずれかに対応付け、
上記各レンダリング装置は、当該レンダリング装置に対応付けられたパーティションに分類されている各グラフィックオブジェクトに対して一括してレンダリング処理を行うことを特徴とする印刷システム。 - 上記グラフィックリストに含まれるグラフィックオブジェクトの種類は、印刷データに
おける文字列とそれに関連するテキスト属性とを含むテキストオブジェクト、印刷データにおけるアウトライン、または塗りつぶし値と関連づけて一定の形状を含むベクターオブジェクト、および印刷データにおける高さ値、幅値、および連続する画素の明度を含むピクトリアルオブジェクトのうちのいずれかであることを特徴とする請求項8に記載の印刷システム。 - 上記各レンダリング装置は、上記レンダリング処理を並列して実行することを特徴とする請求項8または9に記載の印刷システム。
- 上記各パーティションには、レンダリングされる順番であるレンダリング順情報が対応付けられており、
上記各レンダリング装置は、上記レンダリング順情報に基づく順番でレンダリング処理を実行することを特徴とする請求項8または9に記載の印刷システム。 - 上記各レンダリング装置によってそれぞれレンダリングされたグラフィックオブジェクトを順次ビットブリットするビットブリット部を更に備えていることを特徴とする請求項8から11のいずれか1項に記載の印刷システム。
- 上記印刷システムは、
ホストコンピュータと、印刷サーバと、印刷装置とを備えており、
複数の上記レンダリング装置は、上記ホストコンピュータ、上記印刷サーバ、および上記印刷装置に分散して配置されており、
上記レンダリング装置情報には、上記各レンダリング装置の配置位置を示す情報が含まれていることを特徴とする請求項8から12のいずれか1項に記載の印刷システム。 - 上記レンダリング装置情報には、上記各レンダリング装置の状態を示す情報が含まれていることを特徴とする請求項8から13のいずれか1項に記載の印刷システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/413,667 | 2009-03-30 | ||
US12/413,667 US8411319B2 (en) | 2009-03-30 | 2009-03-30 | Methods and systems for concurrent rendering of graphic-list elements |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010238235A JP2010238235A (ja) | 2010-10-21 |
JP5005789B2 true JP5005789B2 (ja) | 2012-08-22 |
Family
ID=42783818
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010068729A Active JP5005789B2 (ja) | 2009-03-30 | 2010-03-24 | 印刷システムおよび印刷システムの制御方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8411319B2 (ja) |
JP (1) | JP5005789B2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5644214B2 (ja) * | 2010-07-02 | 2014-12-24 | 株式会社リコー | 印刷制御プログラム、情報処理装置、記憶媒体、印刷装置、印刷システム |
AU2010241218B2 (en) | 2010-11-03 | 2013-10-31 | Canon Kabushiki Kaisha | Method, apparatus and system for associating an intermediate fill with a plurality of objects |
JP5076132B1 (ja) | 2011-05-25 | 2012-11-21 | 株式会社スクウェア・エニックス・ホールディングス | 描画制御装置、その制御方法、プログラム、記録媒体、描画サーバ、及び描画システム |
CN102903094B (zh) * | 2011-07-25 | 2015-09-02 | 株式会社理光 | 电子文档栅格化方法和电子文档栅格化装置 |
US8818092B1 (en) * | 2011-09-29 | 2014-08-26 | Google, Inc. | Multi-threaded text rendering |
CN102811290B (zh) * | 2012-08-15 | 2015-05-13 | 小米科技有限责任公司 | 一种调整小部件的方法、装置及终端 |
JP5759605B1 (ja) * | 2014-09-29 | 2015-08-05 | 株式会社 ディー・エヌ・エー | 画像描画装置及び画像描画プログラム |
JP7110962B2 (ja) * | 2018-12-11 | 2022-08-02 | セイコーエプソン株式会社 | 画像処理方法及び画像処理装置 |
Family Cites Families (66)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3095804B2 (ja) | 1991-04-30 | 2000-10-10 | 株式会社リコー | 画像データ伝送装置および画像データ伝送方法 |
JP3276985B2 (ja) | 1991-06-27 | 2002-04-22 | ゼロックス・コーポレーション | イメージピクセル処理方法 |
JPH0686032A (ja) | 1992-05-06 | 1994-03-25 | Xerox Corp | プリンタ出力コントローラ |
US5530793A (en) | 1993-09-24 | 1996-06-25 | Eastman Kodak Company | System for custom imprinting a variety of articles with images obtained from a variety of different sources |
US6006013A (en) | 1994-05-18 | 1999-12-21 | Xerox Corporation | Object optimized printing system and method |
AUPM704294A0 (en) | 1994-07-25 | 1994-08-18 | Canon Information Systems Research Australia Pty Ltd | Method and apparatus for the creation of images |
AUPM704494A0 (en) | 1994-07-25 | 1994-08-18 | Canon Information Systems Research Australia Pty Ltd | Efficient methods for the interpretation of a graphical programming language |
US5555556A (en) | 1994-09-30 | 1996-09-10 | Xerox Corporation | Method and apparatus for document segmentation by background analysis |
US5642473A (en) * | 1994-10-17 | 1997-06-24 | Xerox Corporation | Paper saving reprographic device |
US5838334A (en) | 1994-11-16 | 1998-11-17 | Dye; Thomas A. | Memory and graphics controller which performs pointer-based display list video refresh operations |
US5649025A (en) | 1995-02-03 | 1997-07-15 | Xerox Corporation | Multithresholding for document image segmentation |
US5745596A (en) | 1995-05-01 | 1998-04-28 | Xerox Corporation | Method and apparatus for performing text/image segmentation |
US6268859B1 (en) | 1995-06-06 | 2001-07-31 | Apple Computer, Inc. | Method and system for rendering overlapping opaque graphical objects in graphic imaging systems |
US5859958A (en) | 1995-11-14 | 1999-01-12 | Apple Computer, Inc. | Compact representation of object slices for rendering raster graphics |
JP2910649B2 (ja) | 1995-12-28 | 1999-06-23 | 富士ゼロックス株式会社 | 画像形成装置および画像形成方法 |
US5765029A (en) | 1996-05-08 | 1998-06-09 | Xerox Corporation | Method and system for fuzzy image classification |
US5850474A (en) | 1996-07-26 | 1998-12-15 | Xerox Corporation | Apparatus and method for segmenting and classifying image data |
JP3598183B2 (ja) * | 1996-10-16 | 2004-12-08 | 株式会社東芝 | 多次元データ管理方法、多次元データ管理装置、多次元データ管理プログラムを記録した媒体 |
US5778092A (en) | 1996-12-20 | 1998-07-07 | Xerox Corporation | Method and apparatus for compressing color or gray scale documents |
JPH10198539A (ja) | 1997-01-08 | 1998-07-31 | Fuji Xerox Co Ltd | 画像形成装置および画像形成方法 |
US5767978A (en) | 1997-01-21 | 1998-06-16 | Xerox Corporation | Image segmentation system |
JP3486517B2 (ja) | 1997-01-31 | 2004-01-13 | キヤノン株式会社 | 印刷システム及び印刷制御方法 |
US6175650B1 (en) | 1998-01-26 | 2001-01-16 | Xerox Corporation | Adaptive quantization compatible with the JPEG baseline sequential mode |
JP2000013601A (ja) | 1998-06-19 | 2000-01-14 | Fuji Xerox Co Ltd | 印刷情報処理装置、中間データ生成装置および方法 |
US6711278B1 (en) * | 1998-09-10 | 2004-03-23 | Microsoft Corporation | Tracking semantic objects in vector image sequences |
AUPP702498A0 (en) | 1998-11-09 | 1998-12-03 | Silverbrook Research Pty Ltd | Image creation method and apparatus (ART77) |
US6324305B1 (en) | 1998-12-22 | 2001-11-27 | Xerox Corporation | Method and apparatus for segmenting a composite image into mixed raster content planes |
JP2000175052A (ja) | 1998-12-07 | 2000-06-23 | Xerox Corp | ピクセルマップ表現の処理方法及び装置 |
US6411396B1 (en) | 1999-02-24 | 2002-06-25 | Adobe Systems Incorporated | Imposition in a raster image processor |
US6625309B1 (en) | 1999-09-29 | 2003-09-23 | Seiko Epson Corporation | Image partitioning to avoid overlap transmission |
US6302522B1 (en) | 2000-05-12 | 2001-10-16 | Xerox Corporation | Performance optimization of monochrome pages in a color printing system |
AUPQ772300A0 (en) | 2000-05-24 | 2000-06-15 | Canon Kabushiki Kaisha | Highly pipelined printing system architecture |
JP3826038B2 (ja) | 2002-01-17 | 2006-09-27 | キヤノン株式会社 | 印刷システム及びその印刷方法並びに印刷装置 |
JP4018426B2 (ja) | 2002-03-29 | 2007-12-05 | キヤノン株式会社 | 画像処理システムおよびその制御方法 |
US7110137B2 (en) | 2002-04-30 | 2006-09-19 | Microsoft Corporation | Mixed raster content files |
AU2002951651A0 (en) * | 2002-09-25 | 2002-10-10 | Canon Kabushiki Kaisha | Apparatus for printing using non-overlapping graphic objects |
AU2002951709A0 (en) | 2002-09-26 | 2002-10-17 | Canon Information Systems Research Australia Pty Ltd | Efficient printing of frames pages |
US7336283B2 (en) | 2002-10-24 | 2008-02-26 | Hewlett-Packard Development Company, L.P. | Efficient hardware A-buffer using three-dimensional allocation of fragment memory |
US7298503B2 (en) | 2002-12-17 | 2007-11-20 | Hewlett-Packard Development Company, L.P. | Partitioning of print jobs for raster image processing |
US20040150840A1 (en) | 2003-01-30 | 2004-08-05 | Farrell Michael E. | Methods and systems for structuring a raster image file for parallel streaming rendering by multiple processors |
AU2003900772A0 (en) | 2003-02-21 | 2003-03-13 | Canon Kabushiki Kaisha | Reducing the number of compositing operations performed in a pixel sequential rendering system |
US7333238B2 (en) * | 2003-03-28 | 2008-02-19 | Hewlett-Packard Development Company, L.P. | Rendering a printing device pixel map |
AU2003902954A0 (en) | 2003-06-12 | 2003-06-26 | Canon Information Systems Research Australia Pty Ltd | Geometric space decoration in a graphical design system |
US7205959B2 (en) * | 2003-09-09 | 2007-04-17 | Sony Ericsson Mobile Communications Ab | Multi-layered displays providing different focal lengths with optically shiftable viewing formats and terminals incorporating the same |
US7583397B2 (en) | 2003-09-30 | 2009-09-01 | Canon Kabushiki Kaisha | Method for generating a display list |
JP3935127B2 (ja) | 2003-09-30 | 2007-06-20 | 京セラミタ株式会社 | 画像形成方法 |
US7961194B2 (en) | 2003-11-19 | 2011-06-14 | Lucid Information Technology, Ltd. | Method of controlling in real time the switching of modes of parallel operation of a multi-mode parallel graphics processing subsystem embodied within a host computing system |
US7420699B2 (en) | 2003-12-22 | 2008-09-02 | Xerox Corporation | Systems and methods for rapid processing of raster intensive color documents |
US7277095B2 (en) | 2004-03-16 | 2007-10-02 | Canon Kabushiki Kaisha | Method of rendering graphical objects |
US7385729B2 (en) | 2004-03-26 | 2008-06-10 | Lexmark International, Inc. | Optimization techniques during processing of print jobs |
JP4419781B2 (ja) | 2004-09-30 | 2010-02-24 | ブラザー工業株式会社 | 印刷データ編集装置及び印刷データ編集プログラム |
JP2006171940A (ja) | 2004-12-14 | 2006-06-29 | Canon Inc | 印刷システム |
JP4614389B2 (ja) | 2005-05-27 | 2011-01-19 | キヤノン株式会社 | 画像形成装置、印刷装置、表示装置、描画処理方法、及びプログラム |
JP4408836B2 (ja) | 2005-05-30 | 2010-02-03 | キヤノン株式会社 | 画像処理装置及びその制御方法、プログラム |
JP4724517B2 (ja) | 2005-09-29 | 2011-07-13 | キヤノン株式会社 | 画像処理システムおよび画像処理方法およびプログラムおよび記憶媒体 |
US8849031B2 (en) | 2005-10-20 | 2014-09-30 | Xerox Corporation | Document analysis systems and methods |
JP2007125851A (ja) | 2005-11-07 | 2007-05-24 | Canon Inc | 印刷制御装置及び画像形成方法ならびに記憶媒体 |
US7969604B2 (en) | 2005-11-30 | 2011-06-28 | Adobe Systems Incorporated | Systems and methods for printing artwork containing transparency |
JP4390287B2 (ja) | 2006-02-08 | 2009-12-24 | キヤノン株式会社 | 印刷システム、及び、印刷装置及びその制御方法 |
US7646921B2 (en) * | 2006-09-11 | 2010-01-12 | Google Inc. | High resolution replication of document based on shape clustering |
US8743389B2 (en) | 2006-11-20 | 2014-06-03 | Hewlett-Packard Development Company, L.P. | Methods and systems rendering a print job |
JP2008177882A (ja) | 2007-01-19 | 2008-07-31 | Sharp Corp | 画像処理装置 |
US7907151B2 (en) * | 2007-05-14 | 2011-03-15 | Business Objects Software Ltd. | Apparatus and method for associating non-overlapping visual objects with z-ordered panes |
TWI332349B (en) | 2007-06-12 | 2010-10-21 | Teco Image Sys Co Ltd | Image rendering method |
US8060818B2 (en) * | 2007-12-14 | 2011-11-15 | Sap Ag | Method and apparatus for form adaptation |
US8339653B2 (en) | 2009-03-30 | 2012-12-25 | Sharp Laboratories Of America, Inc. | Methods and systems for rendering data based on overlap characteristics |
-
2009
- 2009-03-30 US US12/413,667 patent/US8411319B2/en active Active
-
2010
- 2010-03-24 JP JP2010068729A patent/JP5005789B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
US8411319B2 (en) | 2013-04-02 |
JP2010238235A (ja) | 2010-10-21 |
US20100245858A1 (en) | 2010-09-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5005789B2 (ja) | 印刷システムおよび印刷システムの制御方法 | |
US8339653B2 (en) | Methods and systems for rendering data based on overlap characteristics | |
US7692813B2 (en) | Image processing apparatus and method, and storage medium | |
US8830506B2 (en) | Image processing system utilizing plural parallel processors and image processing method utilizing plural parallel processors | |
JP5531531B2 (ja) | 画像処理システム及び画像処理プログラム | |
US9519443B2 (en) | Print data flattening processing of spot color components with any hidden spot color portion removed | |
JP5920135B2 (ja) | 画像処理装置及びプログラム | |
US20090303550A1 (en) | Image processing apparatus and image processing method | |
US20100245918A1 (en) | Methods and Systems for Rendering Data | |
US9384427B2 (en) | Systems and methods for optimizing pixel based raster trapping | |
US7835046B2 (en) | Data processing apparatus, data processing method, computer program, and storage medium | |
US8339672B2 (en) | Methods and systems for rendering data using graphic-list partitions and associated rendering processors | |
US8339671B2 (en) | Methods and systems for rendering data by partitioning a graphics list | |
JP2010238236A (ja) | 印刷システムおよび印刷システムの制御方法 | |
JP6323209B2 (ja) | 画像処理装置及びプログラム | |
US20100245889A1 (en) | Methods and Systems for Rendering Data | |
US8339670B2 (en) | Methods and systems for rendering data based on graphic-list partitioning | |
US20100079817A1 (en) | Method for optimizing the search for trapping regions | |
JP2006159738A (ja) | 印刷制御装置およびそのデータ処理方法並びに記憶媒体。 | |
JP5424546B2 (ja) | 画像処理装置及び画像形成システム | |
JPH1011593A (ja) | 画像形成装置 | |
JP4853654B2 (ja) | 画像処理装置、画像処理システムおよび画像処理プログラム | |
JP3826091B2 (ja) | 情報処理装置、及び情報処理方法、プリント装置、及びプリント方法 | |
JP3968989B2 (ja) | 画像処理装置、画像処理方法および画像処理プログラムを記録した記憶媒体 | |
JPH11144062A (ja) | 印刷処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110920 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110927 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111104 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120424 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120523 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150601 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5005789 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |