(57)【要約】【課題】　レンダリング過程の複雑さを減少させる。【解決手段】　多数ページシートの各ページ用のページ記述言語（PDL）フアイルでのページの入力からスタートし、多数ページシート用のビットマップフオーマットでの出力を有する。システムは組み付けモジュール又は組み付け部を具備する。組み付けの前に、多数ページ単葉シート上に組み合わされるべきページのページ記述言語フアイルの各々は、レンダリング方法過程、レンダラー又はレンダリングモジュールで、ビットマップ又はピクセルマップにレンダーされるが、レンダリング方法過程は組み付けパラメーターに依存する組み付け関連操作を含む。その後該ビットマップフアイルのシートビットマップフアイルへの組み付けが行われる。【選択図】　　図７
2004127299.tif 000002
【特許請求の範囲】
【請求項１】
　コンピュータで発生される画像をプリントするための方法に於いて、前記方法は多数ページシートがプリント用エンジン上でのプリント用に準備される準備方法を具備しており、該準備方法は多数ページシートの各ページ用のページ記述言語（ピーデーエル）フアイルを入力として備えており、該準備方法内では該多数ページシートの該ページ用の該ページ記述言語（ピーデーエル）フアイルが該多数ページシート用ビットマップフオーマット又はピクセルマップフオーマットの出力フアイルに変換され、該準備方法は組み付け方法過程を備えているが、該多数ページ単葉シート上で組み合わされるべき該ページの該ページ記述言語（ピーデーエル）フアイルの各々は、組み付けの前に、レンダリング方法過程で、ビットマップ又はピクセルマップにレンダーされ、前記レンダリング方法過程は組み付けパラメーターに依存する組み付け関連操作を含んでおり、その後該ビットマップ又はピクセルマップフアイルのシートビットマップフアイルへの組み付けが行われることを特徴とする該方法。
【請求項２】
　コンピュータで発生される画像をプリント用エンジン上で多数ページシートの形式でプリントするシステムに於いて、該システムは複数のページ記述言語フアイル（ピーデーエル）の入力を、プリント用エンジンの入力用に、ビットマップ又はピクセルマップフオーマットの多数ページシートフアイルに変換するための変換手段を具備しており、前記変換手段は多数ページシート上への多数のページの組み付け用の組み付け手段を備えているが、該変換手段は各ピーデーエルページフアイルをビットマップ又はピクセルマップフアイルに、組み付け前に、レンダーするレンダリング手段を備えており、該レンダリングは該関連するページ用の組み付けパラメーターに依存して行われ、そして該変換手段は、該多数ページ単一フアイルの組み付け用に、該最終ビットマップ又はピクセルマップフアイルを該組み付け手段へ送るための手段を備えることを特徴とする該システム。
【請求項３】
　コンピュータプログラムであるが、前記プログラムがコンピュータ上でランされた時請求項１の方法を行うためのプログラムコード手段を具備することを特徴とする該コンピュータプログラム。
【請求項４】
　コンピュータ上でランされた時請求項１の方法を行うためのコンピュータ読み出し可能な媒体上に記憶されたプログラムコード手段を具備することを特徴とするコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
　本発明はコンピュータで作られた画像（computor generated images）をプリントする方法に関しており、前記方法は、多数ページシート（multiple-pagesheet）がプリント用デバイス上でのプリント用に準備される準備方法（preparation method）を具備しており、該準備方法は多数ページシートの各ページ用のページ記述言語（ピーデーエル）フアイル｛pagedescription language (PDL) files｝を入力として有しており、該準備方法では該多数ページシートの該ページ用の該ページ記述言語（ピーデーエル）フアイルは、該多数ページシート用にビットマップフオーマット（bitmapformat）の出力フアイルに変換（converted）され、該準備方法は組み付け方法過程（imposition method step）を含んでいる。
【０００２】
　本発明は又多数ページシートの形式のコンピュータで作られた画像をプリント用エンジン（printing engine）上でプリントするためのシステムに関しており、該システムと装置は複数のページ記述言語フアイル（ピーデーエル）の入力をプリント用エンジンの入力のためにビットマップフオーマットの多数ページシートフアイルに変換するための変換手段（conversionmeans）を具備しており、前記変換手段は多数ページの多数ページシート上への組み付け（imposition）用の組み付け手段（imposition means）を備えている。
【背景技術】
【０００３】
　レーザープリンター、プロッター（plotters）、及び他のプリント用デバイス（printing devices）の様なプリント用エンジンは画像又は”可視表現（visualrepresentation）”を１枚のペーパー等上に作る。プリント用エンジンは該プリント用エンジンの入力を形成するビットマップ｛又はピクセルマップ（pixelmap）、その場合該ピクセルマップは２ビット以上の濃さ（depth）を有するよう特徴付けられている｝の情報に対応するドット（dots）を１枚のペーパー上にプリント出来る。ビットマップ（又はビットマップフアイル）はプリントされるべきページの可視表現のデジタル表現（digitalrepresentation）を形成する。プリント用デバイスは該ビットマップでから行及び列（rows and columns）に配置された画素の配列をプリントすることにより可視表現を創る。
【０００４】
　この様なプリント用エンジンは本、新聞、パンフレット、ポスター及び他の１ページ又は多数ページの印刷物（printed matter）を作るために使われてもよい。印刷機（printingpresses）は１枚のシート上に同時に印刷物の多数ページをプリントして有利である。印刷機の他に、１枚のシート上に同時に多数ページをプリントするために使用される他のデバイスには例えば画像セッター（imagesetters）及びプレートセッター（platesetters）が含まれる。
【０００５】
　多数ページをプリントする時、個別ページは１枚以上の多数ページシート内に配置される。各シートは、プリント後過程（post-printing process）を容易化するために、順序付けられても又は他の仕方で最適化されてもよい様な、ページのレイアウト（layoutof pages）を含む。例えば、該シートのレイアウトは、折り畳み（folding）が行われる時、個別ページが順序（sequence）になっているように配置されてもよい。該多数ページシートは４，８、１６他のページを保持してもよい。
【０００６】
　従来各１ページ用データはページ記述言語フアイル（ピーデーエル）内にあった。その目的で、各ページは、例えば、クアークエクスプレス（Quark Express）、ページメーカー（PageMaker）他、の様な、例えば、ページレイアウトアップリケーション（PageLayout application）により作られて来て、該データはページ記述言語フアイル（ピーデーエル）内に置かれて来た。ページ記述言語（ピーデーエル）は高級言語（highlevel language）であり、出力デバイスにより表示されるべきオブジェクトの記述用である。これらのピーデーエルフアイルは本発明の方法と本発明のシステム及び装置とのための入力を形成する。多数のページ記述言語入力フアイルに応答してビットマップ出力フアイルを作る変換手段は広く使用されている。この様な変換手段は多数のピーデーエルフアイルの形式のページ記述データを受信するための手段（例えば、インターフエース）を有する。完成シート（finishedsheet）を作るために、該変換手段は該ピーデーエルフアイル内に含まれるデータをインタープリト（interprets）し、該データ内のオブジェクトをビットマップ（含む複数）にレンダー（renders）し、そして該シート用全オブジェクトがレンダーされた後、該ビットマップフアイルを該シートをプリントするプリント用エンジンへ送信する。該ピーデーエルフアイルは与えられたシート上に表示されるべき内容の種々のページ｛又はサブページ（sub-pages）｝を表している。変換手段に送信されたピーデーエルフアイルは表示されるべきオブジェクトと関連情報を指定する。ポストスクリプトオブジェクト（PostScriptobject）は、例えば、表示されるべき画素のパターンを含むか、又はそれはマーク付けされるべき形状を数学的用語で規定する外形カーブを参照（reference）することが出来る。又該オブジェクトはフオント及びサイズ（fontand size）の様な他のラスター化用情報（rasterizing information）を含んでもよい。
【０００７】
　該レイアウト情報は望ましい出力結果を達成するために該ページが如何に配置されるべきかを記述する。ピーデーエルの例はピーデーエフ（PDF）とポストスクリプト（PostScript）である。本発明の枠組みの中のレンダリング（Rendering）はピーデーエルフアイル内の、又はピーデーエルフアイルの、種々のオブジェクト（variousobjects in or of a PDL file）のビットマップへの変換（transformation）を意味する。
【０００８】
　該変換手段は屡々コンピュータワークステーション（computor workstation）の部分であることが多い。該変換手段と該プリント用エンジンの組み合わせはプリント用デバイスの部分を形成し、時には（スキャナーの如き）ピーデーエルフアイルを作るためのデバイスの様な補助デバイスを含むが、該デバイスも又コンピュータワークステーションの部分を形成してもよい。この様なシステム用に普通使用される用語は”プリプレスワークフローシステム（prepressworkflow system）”である。
【０００９】
　該変換過程内では、組み付け（imposition）は重要な方法（method）を形成する。同様に、該変換手段内では、組み付け手段｛時には組み付けモジュール（impositionmodule）とも呼ばれる｝は重要な部分を形成する。組み付けは該シート上で各ページが他のページに対する適当なシーケンス又は位置を達成するように、該ページをシート用に配置するプリント前過程（pre-printingprocess）である。組み付けはプリント後過程（post-printing processes）を容易化するために行われる。これらの過程はことによると或る形の製本（binding）により引き継がれる折り畳み（folding）及び裁断（cut）操作（operations）を含んでもよい。従来の組み付け過程はプリント用過程の前にコンピュータワークステーション上で実行された。該公知の組み付け過程の出力は、プリント用エンジンによりシートをプリントするに必要な（もし何かあれば、外部基準を含む）全てのデータを含む単葉シートピーデーエルフアイル（singlesheet PDL file）である。この多数ページ単葉シートピーデーエルフアイル（multiple-page single sheet PDL file）はその後ビットマップ又はピクセルマップフアイルにレンダーされる。該ビットマップ又はピクセルマップはプリント用エンジン用の入力を形成し、プリント用エンジンにより多数ページシートの表面上にプリントされる。この様な従来の方法、システム及び装置は例えば特許文献１で公知であり、該文献では該組み付け過程の出力はプリント用デバイスにより該シートをプリントするために要する（もし何かあれば、外部基準を含む）全てのデータを含む１つのピーデーエルフアイルである。
【００１０】
　レンダリング、すなわちピーデーエルからビットマップへの変換、はプリプレスワークフローシステムのもう１つのキー処理構成要素（keyprocessing-component）である。その特性は該アップリケーションがランするハードウエアプラットフオーム（hardware platform）の利用可能システム資源（availablesystem resources）｛メモリー、シーピーユーパワー（CPU power）｝に大いに依存する。最小のシステム要求は該ピーデーエル文書のフオーマット（Ａ４，Ａ３）と発生されるビットマップの解像度（resoluyion）とにより主に規定される。上記説明の様に、組み付け（又は、システムでは組み付けモジュール、それは現代のプリプレス生産システムのもう１つのキー構成要素であるが）は、より大きいシート｛２−ユーピー（2-UP）、４−ユーピー（4-UP）、８−ユーピー（8-UP）、．．．｝上に多数ページを置く。
【００１１】
　該レンダリング過程、すなわち、ポストスクリプト又はピーデーエルの様なページ記述言語からラスター化された出力フオーマットへの変換、は非常に厄介な過程である。
【００１２】
　レンダラー（renderer）の特性｛アールアイピー（RIP）、すなわちラスター画像プロセサー（Raster Image Processor）、としても知られる｝、該レンダラーはレンダリング過程用に、又はレンダリング過程内で、使用される手段であるが、は、これらのジョブ（job）が、利用可能なメモリー、すなわち、利用可能なラム（RAM）｛ランダムアクセスメモリー（RandomAccess Memory）｝内で完全にランすることが出来る限りでは、そのジョブの複雑さに殆ど比例する。ジョブがより複雑な程、最終出力の前に、より多くの中間情報が該レンダラー内に記憶される必要がある。商業的なそしてパッケージングのワークフローでの典型的ジョブ用には、該中間記憶エリアのサイズは該出力のサイズに殆ど比例すると考え得る。これは、ますます大きいフオーマット用では、比例的特性関係を保証するためにレンダラーはより大きいメモリーを必要とすることを意味する。もしレンダラーがそれ以上はメモリーでラン出来ないなら、大抵のオペレーテイングシステム又は該レンダラー自身は１時的に非使用メモリー（non-usedmemory）をデイスクへスワップ（swapping）する機構をスタートするであろう。この仮想的モモリー機構（virtual memory mechanism）は増加した処理時間を引き起こし、該増加した処理時間は該ジョブの複雑さには最早比例せず、更に長いものになる。
【００１３】
　組み付けは該文書のサイズと該出力のサイズをも拡大し、従って該ピーデーエルからビットマップへの変換過程と変換デバイスの最小システム資源を増加するのみならず該過程の速度を制限する。この制限は特にブイエルエフ（VLF）｛非常に大きなフオーマット（verylarge format）｝組み付け用と大きな速度用とであてはまる。
【特許文献１】米国特許第６、０４６、８１８号明細書
【発明の開示】
【発明が解決しようとする課題】
【００１４】
　本発明の目的は、該レンダリング過程の複雑さを減じることにより上記引用した問題の１つ以上を減ずる方法、システム及び装置を提供することである。
【課題を解決するための手段】
【００１５】
　この目的で、本発明の方法は、組み付けの前に多数ページ単葉シート（multiple-page single sheet）上に組み合わされるべきページのページ記述言語（ピーデーエル）フアイルの各々が、レンダリング方法過程で、ビットマップ又はピクセルマップにレンダーされ、そこでは前記レンダリング方法過程は組み付けパラメーターに依存する組み付け関連操作（impositionrelated operations）を含んでおり、その後該ビットマップフアイルのシートビットマップフアイルへの組み付けが行われることを特徴とする。
【００１６】
　本発明のシステムと装置は、変換手段が、組み付けの前に、各ピーデーエルページフアイルをビットマップフアイルにレンダーするためのレンダリング手段を具備しており、該レンダリングは関連するページ用の組み付けデータに依存して行われ、そして該変換手段が又、多数ページ単一フアイルの組み付け用に、その該最終ビットマップフアイルを組み付け手段に送信することを特徴とする。
【００１７】
　上記説明の様に、組み付けは文書のサイズを拡大する。該ピーデーエルからビットマップへのレンダリングの前に適用されると、それは該ピーデーエルからビットマップへのレンダリング過程の最小システム資源を増加させるが、それは非常に大きいピーデーエルフアイルがレンダーされねばならないからである。本発明の方法、システム及び装置でこれを避けるために、組み付けはピーデーエルからビットマップへのレンダリングの後に行われる。実際、これは該ピーデーエルからビットマップへのレンダリング用の最小システム要求を低下させるが、発明者が実感した所では、組み付けの前の、組み付けから独立した、ページのピーデーエルフアイルからビットマップへの単純なレンダリングは、残念ながら、プリプレスシステム内の新しいボトルネックを引き起こすかも知れない。発明者は、シートビットマップフアイルの画素当たり１ビットの画像（onebit per pixel images）のスケーリング、回転、正確な位置付けはハードウエアシステム上にも可成りの追加負荷（considerableextra load）｛デイスクアクセスとシーピーユー（CPU）｝を課し、積極的効果（positive effects）を減じることを実感した。多くの場合、ビットマップからビットマップへの組み付け方法過程は発生される出力上、すなわち、被プリントシート上にアーチフアクト（artifacts）を生じ、これらのアーチフアクトを避けることは理論的に可能であるが、これは該システムの特性上に厳しい制限を課す。
【００１８】
　本発明はこの様なアーチフアクトを避けるか又は少なくとも減少させ、上記該ビットマップ組み付け手段のシステム要求を低減させる。これは、該ピーデーエルページレベル｛例えば、スケーリング、並進、回転、画素整合（pixelalignment）｝で実行され得る組み付け（及び／又は出力）関連操作を、該ページの最終ビットマップをプリントされるべき該シートのビットマップ内に組み付けることへと続く各ページのピーデーエル−ビットマップレンダリング過程へと、移すことにより達成される。各ページの該ピーデーエル−ビットマップレンダリングは、該シート上での前記ページの位置に依存（そして時には該シートの番号の様な他のパラメーターに依存）して、一般には該組み付け（及び／又は出力）に依存して、すなわち、組み付けデータに依存して行われる。これは、例えば、最終シート上の該ページの配置に関するデータを各ページのピーデーエルに付随させることにより達成され得る。該用語”に付随する（associatedwith）”は、関連ページのピーデーエル−ビットマップ変換の後又は途中であるが、別々のページのビットマップの多数ページシートのビットマップへの組み付けの前に、もたらされるべき関連ページの組み付けに関するデータへの、何等かの付置データ又は何等かのリンク又は参照を含むと広く解釈されるべきである。ピーデーエルからビットマップ（又はピクセルマップ）へのレンダリングはデータの（マトリックス）変換を必要とする。該変換マトリックスはユーザー空間（ピーデーエルアップリケーション空間）からデバイス空間へのデータの変換をもたらし；それはユーザー空間内の座標をデバイス（ビットマップ又は画素）空間に写像する。該レンダー変換マトリックスはユーザー空間のデバイス空間への変換を記述する。この変換は原理的に該レンダリング過程中に各出力画素用に行われる。組み付けはページレベル上での、スケーリング、回転、並進、スキューイング（skewing）他の様な変換を必要とする。もしレンダリングが組み付けから独立に各ページ上で行われ、その後組み付けが行われるなら、組み付けは、該組み付けのために各ページ用に必要になる変換（スケーリング、回転他）を考慮して、該シート用に確立されるべき新しい変換マトリックスを要し、この変換マトリックスは次いでシート全体の各画素に適用されねばならない。それで該シートの各画素用に、新しいそして屡々複雑な計算が行われねばならない。これは該システムに可成りの負荷を課し、処理速度を減じる。本発明でこれは避けられる。本発明の方法、システム、及び装置では、スケーリング、回転、並進他の様な該組み付け関連ページ変換は該ページのレンダリング中に組み付けの前に行われる。各ページ用に、該レンダー変換マトリックスはページ変換マトリックスと掛け算され、該ページ変換マトリックス内に組み付けパラメーターが使用される。この各ページ用のマトリックス掛け算は多くの特別の努力を要せず、１つのマトリックス掛け算に過ぎず、各ページ用の最終レンダリングは多くの特別の努力を要しないが、それは１つの変換マトリックス（onetransformation matrix）が使用されても或いは他の１つ（another one）であっても大した差を生じないからである。該組み付け自体は１枚のシート上��予め回転され、予めスケールされ、予め整合されたページを置くためのみに使用され、それは多くの特別の負荷を要しないばかりか該過程の速度を減じもしない。該多くの複雑な計算は避けられる。かくして本発明は、無視出来る量の特別なシステム資源を使用し、要するビットマップ組み付け過程の方法又は手段に帰着する。該ページレベルで適用される該スケーリング、回転、そして画素整合操作は該ピーデーエルからビットマップへの変換過程に多くの特別負荷を引き起こさない。スケーリング、並進、回転、画素整合他の操作は、ページレベルでは、速くそして正確に行われ得て、特別の負荷を要しないか又は該変換過程の速度の減少を引き起こさない比較的簡単な変換で通常行われ得る。
【００１９】
　更に、本発明の方法と装置では、組み付け関連のスケーリング、回転及び更に進んだ操作（further manipulatoin）はピーデーエルからビットマップへのレンダリング内で実行され、上記のアーチフアクトは起こらないか又は少なくとも実質的に減じられる。
【００２０】
　本発明の好ましい実施例では、各ページの該レンダリング過程中に、該レンダリングを組み付けパラメーター依存にさせる（それは、変換マトリックスの用語では、該レンダー変換マトリックスが、その特定のページの組み付けに付随するスケーリング、回転、他を含む組み付けマトリックスと掛け算されることを、基本的に意味する）ことに加えて、各ページの該レンダリングは更に進んだパラメーターに依存する（該レンダリングマトリックスの、ページ当たりの更に進んだ変換マトリックスとの、更に進んだ掛け算が適用されることを、基本的に意味する）ようにさせられてもよい。更に進んだパラメーターの１つのこの様なセットは出力パラメーターであってもよい。更に進んだ例は画素の上でページを整合させるための画素整合パラメーター（pixelalignment parameter）である。
【００２１】
　本発明の基本的アイデアを説明するもう１つの方法は、レンダリングが組み付けの前に行われることでありそして予備製本（pre-binding）がレンダリング中に行われることであるが、予備製本は、独立したページを、広げた紙（flat）上での、すなわち組み付けられる多数ページシート上での、それらの位置に従ってレンダリングする行為（act）である。
【００２２】
　好ましくは、該ページの該ページ記述フアイルのレンダリング中には、該レンダリング方法過程は画素整合過程を含むのがよい。
【００２３】
　本発明がプリプレスワークフローシステム内に組み付け｛及び／又は他のレンダリング後方法過程（post-rendering method steps）｝の集積化を求めることは注目すべきである。プリント用過程とシート（含む複数シート）上のページの配置とは、各ページのピーデーエル−ビットマップ変換中に、適当なスケーリング、並進、回転他をもたらすことを可能にするデータ（パラメーター）を提供するために既知であるべきである。全過程が１つの全体として見られねばならない。普通、ピーデーエルフアイルが作られる時、それはどんな他のページ又はページの配置からも完全に独立している。本発明では、プリント用過程は１つの全体として考慮され、組み付けが該プリプレスワークフローシステム内に集積化される。
【００２４】
　好ましくは、該組み付けパラメーターは、少なくとも、組み付けに付随するページの回転に関する組み付けパラメーターを含むのがよい。
【００２５】
　多くの過程に関しては、パラメーターを精細に調整するために（to fine-tune parameters）幾らかの自由度が存在することは注目すべきである。好ましくは、組み付けに付随する全ての主要ページ変換が考慮されるのがよい。しかしながら、本発明の最も広い概念では、必ずしも全てのパラメーターではなく、組み付けのパラメーターが使用される。しかし、好ましくは、ページの組み付けの最も重要な側面の１つとして、少なくとも回転はもたらされるのがよい。
【００２６】
　本発明は、より大きい表面（larger surface）上に独立のピーデーエルオブジェクトをレイアウトするどんなプリプレス操作にも適用可能である。例えば、該方法はパッケージングプリプレスワークフローシステム（packagingpre-press workflow system）又は紙幣用の同システム（the same for bank notes）のステップアンドリピートプリプレス操作（step& repeat pre-press operation）用に好適である。用語”ページ（page）”は従って独立のピーデーエルオブジェクト又はピーデーエルオブジェクトの独立の組立体として広く解釈されるべきであり、”シート（sheet）”は該ピーデーエルオブジェクトが上に組み付けられるより大きな表面である。
【００２７】
　本発明の概念の中では、”変換用手段（means for conversion）”及び”組み付け用手段（means for imposition）”のみならず”レンダリング用手段（meansfor rendering）”も、下記で与えられる例示的実施例に制限されることなく、例えば、ハードウエアの何等かの小片（any piece ofhardware）（変換器、組み付け部、レンダラーの様な）、説明される変換、組み付け、レンデイション（rendition）を行うため設計された何等かの回路又は部分回路（sub-circuit）のみならず、本発明の変換、組み付け、レンダリング操作を行うよう設計又はプログラムされたソフトウエアの何等かの小片｛コンピュータプログラム又はサブプログラム又はコンピュータプログラムのセット、又はプログラムコード（含む複数）｝のみならず、単独又は組み合わせでこの様に作用するハードウエア及びソフトウエアの小片の何等かの組み合わせも、含むと広く理解されるべきである。
【００２８】
　又本発明は何等かのコンピュータプログラムで、前記プログラムがコンピュータ上でラン（run）した時本発明の方法を行うためのプログラムコード手段を具備する該何等かのコンピュータプログラムでのみならず、前記プログラムがコンピュータ上でランした時本発明の方法を行うためコンピュータ読み出し可能な媒体上に記憶されるプログラムコード手段を具備する何等かのコンピュータプログラム製品で、具体化されてもよい。
【００２９】
　本発明のこれら及び他の側面は下記で説明される実施例から明らかであり、かつ、該実施例を参照して明示されるであろう。
【００３０】
　実施例１
　図１は多数のページ（１から８）がシートＩ及びＩＩ上に組み立てられることを略図で図解している。前記シートから、ページの組み合わせ（この例では対）は裁断され（該図面の最下部部分）、それは次いで例えば本の１部に製本(bound)されてもよい。この略図では、全てのページは直立した（或いは幾つかについては逆さまの）位置で示されている。
【００３１】
　図２は特許文献１で公知の方法の、組み付けを含む準備を略図で図解する。この、及び次の図で、対角線状にハッチされたページ又はページの部分はピーデーエルフオーマットのデータを表すが、破線はビットマップ又はピクセルマップフオーマットのページ又はページの部分を示す。ピーデーエルフオーマットのページは、シートＩとＩＩの各々用のピーデーエルフオーマットフアイルに、組み立てられ、組み付けられる。これは、該過程の入力と出力フオーマットを示すために上にピーデーエル−ピーデーエルが示された、矢印により略図で示される。組み付けは、シート上で各ページの他のページに対する適当なシーケンス又は位置を達成するために該ページをシート用に配置するプレプリンテイング過程（pre-printingprocess）である。組み付けはプリンテイング後の過程（post-printing processes）を容易化するため行われる。これらの過程はことによると或る形式の製本により引き継がれる折り畳み及び裁断操作（foldand cut operations）を含んでもよい。組み付けは或るページをフリップする（flipping）ことを要するだけでなく、回転、スケーリング、画素整合の様なより複雑な操作を要する。図２では、これが、該ページの幾つかが僅かに回転される事実により略図で示される。その後、該シートピーデーエルフアイル（sheet-PDLfiles）はレンダーされ、すなわち、該シート用ピーデーエルフアイル（PDL files for the sheets）はシートビットマップフアイル（sheetbitmap files）に変換され、該シートビットマップフアイルは、該過程の入力及び出力フオーマットを示すために、上にピーデーエル−ビーエムが示された矢印により略図で示される。
【００３２】
　図３は特許文献１で公知の方法をフローチャートの形式で図解する。ページ用ピーデーエルフアイルは受信され（３１）、それらは記憶され（３２）、プリントされるべき各ページのページ番号とサイズが決定され（３３）、ジョブチケット（jobticket）が受信され（３４）、該チケットを用いて、シート上のプリントされるべき各表面用のオブジェクトのリストが創られ（３５）、該オブジェクトは並べ替えられ（３６）、順序付けられたリストがインタープリター（interpreter）へ転送され（３７）、該オブジェクト（３８）のみならず各オブジェクトに付随するピーデーエルフアイルデータ（３９）も検索され、パラメーター及びデータがデバイス空間にインタープリトされ（３１０，３１１）、最終デイスプレーデータはバンドに分けられ（３１２）、該デイスプレーリストデータがデイスプレーメモリーに記憶され（３１３）、そして最後に、プリント（３１５）の前に、該デイスプレーリストデータがピクセルマップにレンダーされる（３１５）。
【００３３】
　図４は特許文献１で公知の種類の方法用のデバイスを略図で図解する。該図はデータの流れと該デバイスの幾つかの要素を略図で示す。手段又はモジュールは、該フロー内で、示された機能を行うハードウエア又はソフトウエア又はそれらの組み合わせの何等かの小片（anypiece）であってもよい。又明確さのために、相互から分離された種々のモジュールが示されても；これはこの様なモジュールが物理的に別々の要素であることを意味すると限定的に解釈されるべきでない（それらは物理的に別々の要素であってもよいが）。屡々該モジュールはコンピュータワークステーション内で動作するプログラムコードの形式であるであろう。この様なコンピュータワークステーション自身は単一の装置であってもよいが、又ネットワークの部分を形成するか又は、例えば、フアイルが内部ネットワーク上で、或いはデバイス間でインターネット上で、送られる時、別々の場所に分布していてもよい。
【００３４】
　多数のページ用のピーデーエルフアイルの入力（変換手段用入力）はインターフエース４２を経由して中央フレーム４１により受信されるが、該フレームはシーピーユー（中央処理ユニット）４３とメモリー４４を有する。ランリストモジュール（runlistmodule）４５内で又は該モジュールにより、該ピーデーエルページ用にランリスト（runlist）が作られる。これはデイスプレー順序のピーデーエルオブジェクトにレイアウトを提供する。組み付けモジュール４６は該ピーデーエルオブジェクトをピーデーエルシートフアイルに組み立て、組み付けしそして該オブジェクトを該シート上に組み付け、ピーデーエルシートフアイルを創る。レンダリングモジュール４７は、変換マトリックス”テーエムシート（TMsheet）”を使って該ピーデーエルシートフアイルをビットマップ（ビーエム）シートに変換する。これは該変換手段の出力を形成する。該ビーエム出力フアイル（含む複数）は次いで（出力４８を経由して）プリント用エンジン４９に送られ、そこで該シート又は複数シートはプリントされる。
【００３５】
　従ってこの公知の方法では、レンダリング（ピーデーエル−ビットマップの変換）は最終過程であり、すなわちピーデーエル−ビットマップ変換の前に組み付けが適用される。組み付けは該ドキュメント（document）のサイズを拡大し、該ピーデーエルからビットマップへの変換の前に適用された時、該ピーデーエルからビットマップへの変換過程用に必要な最小システム資源｛デイスプレーメモリーの様な（過程３１３参照）｝を増大させる。レンダラー（renderer）｛アールアイピー（RIP）、すなわちラスター画像プロセサー（RasteImage Processor）、としても知られる｝の特性、該レンダラーはレンダリング過程用に、又はレンダリング過程内で、使用される手段であるが、該特性は、これらのジョブが利用可能なメモリー、すなわち、利用可能なラム（availablememory）｛ランダムアクセスメモリー（Random Access Memory）｝内で完全にラン出来る限りでは、該ジョブの複雑さに殆ど比例する。ジョブがより複雑な程、最終出力の前に、該レンダラー内に記憶される必要がある中間情報は多くなる。商業的及びパッケージングのワークフローでの典型的ジョブについては、該中間記憶エリアのサイズは該出力のサイズに殆ど比例すると考え得る。これは、増加するもっと大きいフオーマット用では、該比例する特性関係を保証するために該レンダラーはより多くのメモリーを必要とするであろう。もし該レンダラーがメモリーで最早ラン出来ないなら、大抵のオペレーテイングシステムは１時的に未使用メモリーをデイスクへスワップ（swapping）する機構をスタートする。このこの仮装メモリー機構（virtualmemory mechanism）は増加した実行時間を引き起こし、それは該ジョブの複雑さに最早比例せず、より大きくなる。
【００３６】
　図５は多数のピーデーエルフアイルがビットマップ又はピクセルマップフアイルにレンダーされ、そして次いで大きなビットマップ又はピクセルマップフアイルが作られる方法を略図で図解する。種々のビットマップフアイルが１つの大きなシートビットマップフアイルに組み立てられる時ページのフリッピングがもたらされるならば、そのページの組み付けは行われない。その後で組み付けがもたらされる。かくして組み付けはピーデーエルからビットマップへのレンダリングの後に行われる。実際これは該ピーデーエルからビットマップへのレンダリング用の最小システムを低下させるが、発明者が分かった様に、組み付けから独立の、組み付け前の該ページのピーデーエルフアイルのビットマップへの簡単なレンダリングはプリプレスシステム内に新しいボトルネックを不幸にも引き起こす。発明者は、シートビットマップフアイルの画素当たり１ビットの画像（onebit per pixel images）のスケーリング、回転、正確な位置付け（それは図５に示す様な方法では必要である）はハードウエアシステムにも可成りの特別負荷｛デイスクアクセス（diskaccess）とシーピーユー｝を課し、積極的効果（positive effects）を減じることが分かった。多くの場合、ビットマップからビットマップへの組み付け方法過程は発生する出力上、すなわち、プリントされるシート上、にアーチフアクト（artifact）を作る。これらのアーチフアクトを避けることは理論的に可能であるが、これは該システムの特性に厳しい制限を課す。
【００３７】
　図６は図５に図解される方法用のデバイスを図解する。今度は該レンダリングモジュールは組み付けモジュールの前に置かれる（データの流れで見られる）。レンダリングは該組み付けから独立に、ページ毎に行われる。該組み付けモジュール４６は該出力モジュール４８からの変換マトリックステーエムを要求する（Ｒ）。
【００３８】
　図７は本発明の方法を図解する。
【００３９】
　図５と同様に、該ページ用のピーデーエルフアイルはレンダーされるが、レンダリングは組み付けが考慮される様な仕方で行われる。とりわけ、これは、各ページは、シート上でのその位置に依り、プリント用エンジンに依り、そしてプリント後の処理に依り、異なってスケール、回転、他をされてもよいので、各ページ用該変換マトリックスは種々であってもよい、ことを意味する。この様であるから各ページのレンダリング（すなわち、ピーデーエル−ビットマップ変換）は従って僅かだけより複雑になり、何故ならば各ページ用マトリックス掛け算が行われねばならないからである。レンダリングはともかく変換マトリックスを要するが、各ページ用マトリックスの掛け算は該過程又はシステムへの評価される特別負荷を構成しない。この様なマトリックスの掛け算は本発明内ではスケーリング、スキューイング（skewing）他のページマトリックスを元のレンダリングマトリックスと掛け算することにより簡単に行われ、それは１つのフアイル用に簡単なマトリックス掛け算が行われ得る限り簡単な過程である。
【００４０】
　従って、各ページの別々のレンダリングに関する限りでは、該特別の”複雑さ（complication）”は該過程を可成りには増加させない。その利点は第２過程、すなわち、そのシートの実際の組み付けで到来する。レンダリング中該シートを構成するページは該組み付けにより既に予め回転（pre-rotated）され、予めスケール（pre-scaled）他をされているので、該シートテーエムマトリックスは非常に簡単で、まっすぐで、多くのデータ操作（datamanipulation）、デイスクアクセス又は負荷（load）を要しない。
【００４１】
　２次元マトリックス変換は数学的に例えば下記により記述され得る：
【００４２】
【数１】
2004127299.tif 000003
【００４３】
　このマトリックスは下記により座標の対（ｘ、ｙ）（例えば、ユーザー空間内の）をもう１つの座標の対（ｘ’、ｙ’）（例えば、デバイス空間内の）に変換する：
　ｘ’＝ａｘ＋ｂｙ＋δｘ
　ｙ’＝ｃｘ＋ｄｙ＋δｙ
　１つの約数（factor）によるスケーリングは例えば下記により達成される：
【００４４】
【数２】
2004127299.tif 000004
【００４５】
このマトリックスで、ｓｘとｓｙは該マトリックスＴSのスケーリングパラメーターを構成する。
【００４６】
　時計回りの回転は例えば下記により達成される：
【００４７】
【数３】
2004127299.tif 000005
【００４８】
このマトリックスで、θは該回転パラメーターを構成する。
【００４９】
　並進は例えば下記により達成される：
【００５０】
【数４】
2004127299.tif 000006
【００５１】
このマトリックスで、δｘとδｙはその並進パラメーターである。
【００５２】
　変換のシーケンスは変換マトリックスの連続掛け算（subsequent multiplication）により行われ得て、例えば、回転により引き継がれる並進そして該並進により引き継がれるスケーリング（scaling）は下記変換マトリックスＴ’により記述される：
Ｔ’＝ＴrＴtＴs。この最終マトリックスＴ’のパラメーターはマトリックスＴs、ＴtそしてＴrのパラメーターに依存し、これらのパラメーターから計算され得る。
【００５３】
　一旦該パラメーターが既知となればマトリックスの掛け算自体は寧ろ簡単な操作である。
【００５４】
　本発明の方法では、レンダリングは組み付けパラメーターに依存して行われる。これは、変換マトリックスの用語で表すと、ユーザー空間からデバイス空間への簡単な変換用の変換マトリックスが、各ページ用に、ページ組み付け変換マトリックス（pageimposition transformation matrix）（それはそれ自体で並進、回転、スケーリング、スキューイングのマトリックスの掛け算であってもよい）と掛け算され、該ページ組み付け変換マトリックスはその特定のページ用の組み付け関係操作（impositionrelated operations for that particular page）に基づいて計算される、ことを意味する。レンダリング後、該ビットマップフアイルは予め回転され予めスケールされ予め整合されたページ（pre-rotated-pre-scaledpre-aligned page）に対応する。該組み付け自体は１枚のシート上に該予め回転され、予めスケールされ、予め整合されたページを置くためのみに使用され、それは多くの特別の負荷を要したり或いは該過程の速度を減じたりはしない。複雑な計算の多くは避けられる。
【００５５】
　図８では、これは、レンダリングモジュール４７用入力として組み付けモジュール４６（このマトリックスの組み付けパラメーターへの依存を略図的に示す）から来る”テーエムページ”（テーエムは変換マトリックスを表す）により略図的に示される。
【００５６】
　図８は本発明のシステムを図解する。該システムは図６で示されたシステムと共通の幾つかの要素を有する。特徴的な差は、組み付け計画に依存する変換マトリックスがレンダリングモジュール４７へ送られ、該モジュールがこのマトリックスを使って入力ピーデーエルページフアイルをレンダーすることである。該レンダリングモジュール４７はランリストモジュール４５からページ変換マトリックス（テーエムページ）を要求する（Ｒ１）。該ランリストモジュール４５は該要求（Ｒ２）を組み付けモジュール４６に渡し、シート上のページの位置を指定する。該組み付けモジュール４６は該出力モジュール４８からデバイス変換マトリックスを要求する（Ｒ３）。該デバイスマトリックスは例えば構成要素Ｘから、又はリストから、得られてもよい。該組み付けモジュールは、該ランリストモジュールへ最適ページ変換マトリックス（optimizedpage transformation matrix）を返す時、返されたデバイス変換マトリックス、ページ上の指定された位置、及び組み付け計画を考慮する。該最適ページ変換マトリックスは該ランリストモジュールへ、そして該ランリストモジュールを経由して該レンダリングモジュールへ返される。該レンダリングモジュールは該返された最適ページ変換マトリックスに従って入って来るピーデーエルページをビットマップに変換するが、該最適ページ変換マトリックスでは従って該デバイスと、該組み付け計画とそしてシート上の該ページ位置とは既に考慮されている。該組み付け過程自体は非常に簡単で、既に予めの整合、予めの回転、等々の行われたページがそれらの適当な位置に置かれるが、データの複雑な操作は必要でない。図６のみならず図８でも、変換マトリックス”テーエムシート”が呼称されるが、図８の該変換マトリックス”テーエムシート”は簡単なマトリックスである一方、図６では該変換マトリックス”テーエムシート”は非常に複雑なものである、ことは理解されるべきである。変換マトリックステーエムの言及又はこの様なマトリックスの要求が行われる場合、これは、マトリックス自体の形式、又はこの様なマトリックスを作る又は造ることを可能にする情報、例えば、該要求される変換マトリックスを作る又は見出す（その場合、該情報は、例えば、その番号を用いれば、データのセットを含むリスト内へのエントリーが見出される様な番号とすることも出来る）ことを該レンダリングモジュール（又はもう１つのモジュール）に可能にする１セットのパラメーター、を供給する何等かの形式、であってもよいことは理解されるべきである。該モジュール、特に該組み付け及び出力モジュール、の１つ以上は、ユーザーにプリント用エンジン及び／又は組み付け計画の選択を、入力する又は変えることを可能にするための入力手段を、含むか、又はそれにリンクされてもよく、好ましい実施例では、それを含むか、又はそれにリンクされている。該モジュールがプログラム、プログラムの部分、又は、屡々その場合である、コンピュータ上でランされるべき１セットのプログラムコード、であるか又はそれらを含む場合、この様な手段は、行われるべき可能な選択のリスト（デバイスのリスト、組み付け計画のリスト他）をコンピュータのデイスプレースクリーン上に表���されさせ、そして、例えば、該デイスプレーリストから選択されるべき項目上にカーソル又は矢印（マウスが使用される時）を置くことにより、そしてエンターボタンを押すか又はマウスボタンをクリックすることにより、ユーザーによる該デイスプレーリストからの項目の選択を見越す、形式を取ってもよく、そして好ましくはその様なプログラム又はプログラムコードの形式を有するのがよい。次いで該デバイスは該方法の適当な過程でこの選択された項目を適当なモジュールへ通信する手段（例えば、プログラムコード）を有する。次いで該システムは上記で説明した様に、デバイス及び／又は組み付け計画の選択を入力するための入力手段を具備する。結果的に、この様な選択はプリント用エンジン及び／又は組み付けパラメーターを変え、これは該過程で使用される変換マトリックスでの変化をもたらすであろう。かくしてパラメーターのこの様な変化の可能性が与えられるシステムと方法とを使って、ユーザーは高いメモリー負荷又は高いシーピーユー負荷を要することなくプリント用エンジンのみならず組み付け計画を容易にそして複雑さ無しに変えることが可能である。
【００５７】
　下記で与えられた表は種々の方法用のメモリー要求と組み付け負荷を抄録している。本発明の方法とシステムは比較的低いメモリー要求を比較的低い組み付け負荷と一対にしており、それを他の２つの方法は達成していないことは明らかである。
【００５８】
【表１】
2004127299.tif 000007
【００５９】
　本発明が上記で特定的に示され、説明されたものに限定されないことを当業者には評価されるであろう。本発明は各そして全ての新しい特性的特徴と、特性的特徴の各そして全ての組み合わせに存在する。請求項の参照数字はそれらの保護側面を限定しない。動詞”具備する（tocomprise）”及びその語形変化の使用は請求項内で述べたものの他の要素の存在を排除しない。要素に先行する冠詞”１つの（a）”又は”１つの（an）”はこの様な要素の複数の存在を排除しない。
【００６０】
　要するに、本発明の何れかの実施例は次の様に説明出来る：コンピュータで発生される画像をプリントするための方法とシステムに於いて、多数ページシートの各ページ用のページ記述言語（ピーデーエル）フアイルでのページの入力からスタートし、該多数ページシート用ビットマップフオーマットでの出力を有することにより、プリント用エンジンでのプリント用に多数ページシートが準備される。該方法は組み付け方法過程を具備し、該システムは組み付けモジュール又は組み付け部（impositioner）を具備する。組み付けの前に、該多数ページ単葉シート上に組み合わされるべきページの該ページ記述言語（ピーデーエル）フアイルの各々は、レンダリング方法過程、レンダラー又はレンダリングモジュールで、ビットマップ又はピクセルマップにレンダーされ、そこでは前記レンダリング方法過程は組み付けパラメーターに依存する組み付け関係操作（impositionrelated operation）を含む。その後、該ビットマップフアイルのシートビットマップフアイルへの組み付けが行われる。
【００６１】
　本発明は下記を開示する：
−コンピュータで発生される画像をプリントするための方法に於いて、前記方法は多数ページシートがプリント用エンジン上でのプリント用に準備される準備方法を具備しており、該準備方法は多数ページシートの各ページ用のページ記述言語（ピーデーエル）フアイルを入力として備えており、該準備方法内では該多数ページシートの該ページ用の該ページ記述言語（ピーデーエル）フアイルが該多数ページシート用ビットマップ又はピクセルマップフオーマットの出力フアイルに変換され、該準備方法は、組み付け方法過程を備えているが、該多数ページ単葉シート上に組み合わされるべき該ページの該ページ記述言語（ピーデーエル）フアイルの各々は、組み付けの前に、レンダリング方法過程で、ビットマップ又はピクセルマップにレンダーされ、前記レンダリング方法過程は組み付けパラメーターに依存する組み付け関連操作（impositionrelated operations）を含んでおり、その後該ビットマップ又はピクセルマップフアイルのシートビットマップフアイルへの組み付けが行われることを特徴とする方法；
−該組み付けパラメーターが組み付けに依存して該ページを回転させることに付随するパラメーターを少なくとも具備する、この様な方法；
−コンピュータで発生される画像をプリント用エンジン上で多数ページシートの形式でプリントするシステムに於いて、該システムは複数のページ記述言語フアイル（ピーデーエル）の入力を、プリント用エンジンの入力用に、ビットマップ又はピクセルマップフオーマットの多数ページシートフアイルに変換するための変換手段を具備しており、前記変換手段は多数ページシート上への多数のページの組み付け用の組み付け手段を備えているが、該変換手段は各ピーデーエルページフアイルをビットマップ又はピクセルマップフアイルに、組み付け前に、レンダーするレンダリング手段を備えており、該レンダリングは該関連するページ用の組み付けパラメーターに依存して行われ、そして該変換手段は、該多数ページ単一フアイルの組み付け用に、該最終ビットマップ又はピクセルマップフアイルを組み付け手段に送ることを特徴とするシステム；
−ユーザーがプリント用エンジンパラメーター及び／又は組み付けパラメーターを入力又は変更することを可能にするための入力手段を更に具備するこの様なシステム；
−コンピュータプログラムであり、前記プログラムがコンピュータ上でランされた時本発明の方法を行うためのプログラムコード手段を具備する該コンピュータプログラム；
−コンピュータ上でランされた時本発明の方法を行うためにコンピュータ読み出し可能な媒体上に記憶されたプログラムコード手段を具備するコンピュータプログラム製品。
【００６２】
　本発明が特定の実施例の条件で説明されたが、それらは本発明を図解するものであり、限定すると解釈されるべきでない。本発明はハードウエア、フアームウエア又はソフトウエア、或いはそれらの組み合わせで実施されてもよい。他の実施例が付属する請求項の範囲内で存在する。
【図面の簡単な説明】
【００６３】
【図１】如何に多数ページが多数ページ単葉シート内に組み合わされるかを略図で図解する。
【図２】組み付けを含む、特許文献１で公知の準備方法を略図で図解する。
【図３】フローチャートの形式で特許文献１で公知の過程を図解する。
【図４】特許文献１で公知の種類の方法用のシステムを略図で図解する。
【図５】組み付けから独立したレンダリングが組み付けの前に行われる方法を略図で図解する。
【図６】組み付けから独立したレンダリングが組み付けの前に行われる方法用のシステムを略図で図解する。
【図７】本発明の方法を略図で図解する。
【図８】本発明のシステムを略図で図解し、該図はスケール合わせされず描かれており、一般に、図中では、同一構成要素は同じ参照数字で呼ばれている。
【図１】
2004127299.tif 000008
【図２】
2004127299.tif 000009
【図３】
2004127299.tif 000010
【図４】
2004127299.tif 000011
【図５】
2004127299.tif 000012
【図６】
2004127299.tif 000013
【図７】
2004127299.tif 000014
【図８】
2004127299.tif 000015