JP2001251497A - 記憶されたページ要素を使用するページ構成方法とそれの使用装置 - Google Patents

Abstract

(57)【要約】 【課題】 複数のページ要素を併合する。 【解決手段】 ページ要素はメモリー内に記憶される記
憶動作の前により小さなエリヤタイルに分割される。ペ
ージ要素からのデータはメモリー内へのページ要素の副
要素の位置を記述するメタデータを有している。ページ
要素用に使用されたフオーマットにより併合時に必要な
データは検索され、展開されそして速く処理されるので
併合は印刷中に実時間で行える。エリヤタイル用に使用
されるフオーマットは鏡像化、回転、他種々の画像操作
の容易で速い実行を可能にする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像信号を構成（compos
ing）する方法と装置に関する。

【０００２】特に本発明は幾つかのページ要素（page e
lements）を印刷エンジンに配送される１つの合成ペー
ジ信号（composite page signal）に実時間で（in real
-time）併合（merging）するための方法に関する。

【０００３】

【従来の技術】印刷データをデジタル印刷システムの印
刷エンジンに配送する幾つかのシステムが公知である。
問題は該システムが該印刷システムの速度でデータを配
送出来る方法を適用せねばならないことである。

【０００４】１つのこの様な方法が国際特許出願第ＷＯ
−Ａ−９９／２４９３３号で説明されている。この文書
はページからページへ無制限な多様性を有する種々の情
報を含むページを印刷出来る印刷システム内での圧縮ラ
スター画像（compressed raster image）の併合に関す
る。各ページは、前もってラスター画像プロセサー｛ア
ールアイピー（RIP）｝により処理され、圧縮されたフ
オーマットでページ要素キャッシ（page element cach
e）内に記憶された、幾つかのページ要素から作られ
る。これらのページ要素はページレイアウトスクリプト
データ（page layout script data）により１つのペー
ジに併合される。この併合は該ページ要素が主に圧縮フ
オーマットに留まる間に行われる。完全なページの圧縮
ラスター画像は次いでプリンターに配送されそこで該印
刷装置にデータを配送する展開及びスクリーニング（sc
reening）のシステムにより処理される。しかしながら
第ＷＯ−Ａ−９９／２４９３３号で説明された方法は或
る欠点を有する。連続階調（continuous tone）｛”シ
ーテー（CT）”｝のデータはブロックベースの圧縮方法
｛例えば、ジェーピーイージー８×８、ジョイントフオ
トグラフエクスパートグループ（Joint Photographic E
xperts Group）の圧縮標準｝を使用して圧縮される。２
つの連続階調ページ要素の迅速な併合を可能にするため
には、該併合はシーテーコーデイングブロック（CT cod
ing block ）境界に沿って行われねばならない。かくし
てこれらのブロックの配置は或る基準に合わねばならな
いか又は該ページ要素の１つのブロックは２つの連続階
調ページ要素のブロックの精確な重なりを得るように並
進される。この様な調整は、異なるページ要素の境界の
精確な位置合わせを保つ間に行い得て、それは該境界の
位置が該ページ要素の画像内容から独立して記憶される
からであるが、しかし２つの連続階調ページ要素の画像
が精確な位置合わせにある必要がある時に該ページ要素
の画像も並進され、それは問題を引き起こす可能性があ
る。８×８ジェーピーイージーコーデイングを使用する
約２５．４ｍｍ（１インチ）当たり３００画素のシステ
ムで、これは１／３ｍｍのシフトとなりそれは或る画像
を印刷する時目視可能な歪みを引き起こす可能性があ
る。又圧縮フオーマットでの併合は該ページ要素が唯１
つのアルゴリズムを使用して圧縮される必要があること
を要する。もし種々の｛ジェーピーイージー（JPEG）｝
フオーマットが使用されるならばシーテーページ要素の
境界ブロックは展開され、併合されそして再び圧縮され
ねばならぬことを要する。透明要素を有するブロックの
重ね合わせ（superposition）により要素を併合する時
は、該ブロックは併合前に展開されねばならない。これ
は高い処理パワーを必要とすることを意味する。これら
のブロックの画像情報は２回圧縮され、画像品質の特別
の損失となる。

【０００５】公知の方法の他の欠点も存在する。異なる
解像度を有する２つの異なるページ要素を併合すること
は難しい。同じページ上で２つの異なる位置と配向で１
つのページ要素が必要となる時、例えば異なる配向で該
ページ要素の異なるコピーを記憶するために充分なメモ
リー空間が利用可能でなければならない。

【０００６】

【発明が解決しようとする課題】本発明の目的は今まで
に公知の方法の欠点を避けて、幾つかのページ要素を併
合するためのそしてデジタル印刷システムの印刷エンジ
ンへページ印刷データを配送するための方法を提供する
ことである。

【０００７】本発明の更に進んだ目的はデータの併合と
実時間での配送とを可能にする方法を提供することであ
る。

【０００８】本発明のもう１つの目的はページ要素の容
易な併合を可能にするフアイルフオーマットを提供する
ことである。

【０００９】本発明の更に進んだ目的は種々の圧縮方法
と解像度の使用を可能にするための容易な方法を提供す
ることである。

【００１０】本発明のもう１つの目的は速い検索を可能
にするために隣接する画素をデイスク上で出来るだけ近
く一緒に記憶するための方法を提供することである。

【００１１】本発明の更に進んだ目的は予めの計算無し
に又は同じページ要素を２回記憶するために種々のペー
ジ操作（回転、クリッピング、併合、並進．．．）を可
能にする方法を提供することである。

【００１２】本発明の更に進んだ目的はソフトウエアの
みならずハードウエアの高速な展開及び他の画像処理を
可能にする方法を提供することである。

【００１３】本発明の更に進んだ利点と実施例は次の説
明と図面から明らかになる。

【００１４】

【課題を解決するための手段】上記説明の目的は請求項
１で表明された特定の特徴を有する方法により実現され
る。本発明の好ましい実施例の特定の特徴は従属請求項
で表明される。本発明の方法を使用するに好適な装置も
又ここで説明され、続く請求項で請求される。

【００１５】以下に、本発明を規定するため説明と請求
項で使用される種々の用語を図１と関連して説明する。 −画像再生物１０は作られるべき画像の再生物である。
この画像はテキスト又はグラフイックのみならず連続階
調画像データを含むことが出来る。

【００１６】該画像再生物１０はデジタル印刷装置の様
な印刷装置によりプリントアウトされる物理的再生物で
あってもよい。該画像再生物１０は又スクリーン上に画
像として表示されることも可能である。該画像再生物１
０は又、画像を表示するそして更に進んだ処理用に使用
出来るフアイルの様な電子的再生物の形を取ってもよ
い。この様な電子的再生物の例は”タグ付き画像フアイ
ルフオーマット（taggedimage file format）”｛チッ
フフアイル（TIFF File）｝で記憶されたフアイルであ
る。 −画像信号はプリンター、表示装置又は他の手段へ提供
される信号である。該画像信号は該画像再生物１０を表
示又は印刷するために必要な情報を含んでいる。この画
像信号は、それが処理装置から該プリンターへのデータ
の連続した動的な流れであることも可能であるが、完全
な静的フアイルの形を取ることが出来る。該完全なフア
イルは、該ページのスタートを記述するデータ信号は既
に処理されるか印刷されそして削除されてしまい一方該
ページの底部用信号は未だ構成されてないから、１つの
全体品として未だ存在しないことがあり得るかも知れな
い。該信号はどんな形を取ることも出来る。それはデジ
タル信号又はアナログ信号、変調された無線周波信号の
みならず電気信号又は赤外線信号であることも出来る。 −フアイル１０’は該画像信号を構成するに必要なデー
タを含んでおり、それは通常、各々が該画像再生物１０
の部分１１用のデータを保持する１つ以上のページ要素
１１’から成る。該画像部分１１の配置と配向とを決定
する、レイアウトデータが該フアイル１１’内にあるこ
とも可能である。 −ブックフアイルは該ジョブ（job）を印刷するに必要
なレイアウトデータのみを含むフアイルである。このフ
アイルは該ページ要素１１’のデータを保持する１つ以
上の他のフアイルへの参照を与え、それはこれらのペー
ジ要素１１’の配置と配向とについてのデータを保持し
ている。 −ページ要素１１’は再生されるべき該画像再生物１０
の画像部分１１を表現するデータを含むフアイル又はフ
アイルの部分又はデータ構造物（a data structure）で
ある。 −レイアウトデータは該画像再生物１０の構成とレイア
ウトとを記述するデータ又はデータ構造物である。これ
は該画像再生物１０内での該ページ要素１１’により表
現される画像部分１１の位置、配向又は該ページ要素の
組み付け企画（imposition scheme）を含んでもよい。
該レイアウトデータは別のレイアウト信号又はこれらの
データを含むブックフアイル内に含まれてもよく或いは
該レイアウトデータは必要とされるページ要素のデータ
を保持するフアイル内にレイアウト信号として含まれて
もよい。 −エリヤタイル（area tile）１２’はページ要素１
１’の１部分であり画像部分１１の領域１２を表現する
データを含んでいる。この様な領域１２は画像部分１１
のサブデビジョン（subdivision）、好ましくはパーテ
イション（partition）であるのがよい。集合（set）の
パーテイションは、全ての部分集合（subset）の合併
（union）が該集合である特徴を有した場合、複数の論
理和的部分集合（disjunctive subsets）である。論理
和的（disjunctive）とは各部分集合の全ての他の部分
集合との交わり（intesection）が空であることを意味
する。このエリヤタイル１２’は画像部分１１の領域１
２の再生用に必要な全ての情報を含んでいる。記述され
た画像部分１１の領域１２を再生するために他のエリヤ
タイル１２’からのデータを必要としないので、用語”
自律的（autonomic）”エリヤタイル１２’が使用され
る。前記画像部分１１内の領域１２の位置を表現する位
置データは該ページ要素１１’自身の中に含まれるのが
好ましい。 −画像タイル１３’は画像部分１１の副領域（sub-regi
on）１３を表現するデータを含むエリヤタイル１２’の
部分である。この様な副領域１３は画像部分１１の領域
１２のサブデビジョンである。 −画像ブロック１４’は画像部分１１の副領域１３の副
部分（sub-portion）１４を表現する画像タイル１３’
の部分である。この様な副部分１４は画像部分１１の副
領域１３のサブデビジョンである。 −対象（object）、例えば画像部分１１又は副領域１３
の副部分１４の線形寸法（linear size）は該対象を囲
む最小円の直径として定義される。図２ａは長方形の対
象の線形寸法を定義する例を示す。図２ｂは不規則形状
の対象の例を呈している。

【００１７】対象の、場合により不規則な、形用の線形
寸法の上記定義は拘束的なものではなく、対象の境界線
の形から独立した２次元的対象の線形寸法用の再生可能
な定義を提供するに過ぎない。

【００１８】

【実施例】本発明の特定の方法が本発明により動作する
よう設計された装置と関連して下記で説明される。

【００１９】図３は幾つかのページ要素１１’から画像
信号を発生するための装置を描いている。ページ要素１
１’を含む信号は通信チャンネル２１を経由して処理装
置２０にフイード（fed）される。該データは処理ユニ
ット｛シーピーユー（CPU）｝２２にフイードされる。
このシーピーユー２２はデータバス２４を経由して、好
ましくは処理装置２０の外にある、メモリー手段２３に
接続される。メモリー手段２３の他に、例えば速くアク
セス可能な媒体内のエリヤタイル１２’の記憶を可能に
するために、ランダムアクセスメモリー２８も備えられ
ている。一旦例えばエリヤタイル１２’が該ランダムア
クセスメモリー２８内にロードされると、該エリヤタイ
ル１２’の画像ブロック１４’はそこから急速にアクセ
ス出来る。更に該シーピーユー２２は好ましくは該処理
装置２０内にあるのがよい併合システム（merge syste
m）２５に接続される。該併合システム２５は例えばフ
イールドプログラマブルゲートアレー（Field Programm
able Gate Array）｛エフピージーエイ（FPGA）｝を含
むことが可能であり該ページ信号をデータ接続２７を経
由して印刷エンジン２６へ配送する。典型的メモリー手
段２３は磁気記憶デイスクであるが他の種類のメモリー
手段も使用可能である。

【００２０】完全な印刷ジョブ（printing job）は、恐
らくはブックフアイルを伴った、１つ以上のフアイル１
０’内に記憶されてもよい。該フアイル１０’は該印刷
ジョブを実行するための全ての必要な命令とデータを保
持しており、それにより該画像再生物１０に必要な画像
信号を発生する。該ジョブの各ページについては、該ペ
ージは、 −該ページを構成するための所要ページ要素１１’への
参照リストと、画像再生物（image reproduction）１０
上での画像部分１１の相対位置を表現するデータ、すな
わち該ページのスタート点に対する配置（placement）
とオプションとして該ページに対する画像部分１１の配
向とそして該ページ内でのページ要素組み付け企画（pa
ge element imposition scheme）すなわち該要素の部分
が同じ位置を占める時どのページ要素がもう１つの上に
位置するかを含む、配置順序（order of palcement）と
を含むレイアウトデータ−により説明出来る。該配向に
関する情報は好ましくは直交回転の情報、すなわち直角
の整数倍（０，９０，１８０又は２７０度）での該ペー
ジ要素の回転と０，９０，１８０，又は２７０度での回
転と一緒の鏡像化（mirroring）とを含むのがよい。又
他の情報を含むことも出来る。例として好ましく長方形
のクリップ用通路（clipping path）に関する情報も付
加出来る。クリップ用通路は画像部分１１に被せ、画像
部分１１の再生が拘束されるべき範囲を囲む閉じた曲線
である。長方形のクリップ用通路は、例えば該長方形の
上左と下右隅部を表現する２つの点（ｘ１，ｙ１）、
（ｘ２，ｙ２）の座標（ｘ、ｙ）により識別されてもよ
い。

【００２１】レイアウトデータを含むレイアウトデータ
ブックフアイルが与えられぬ時は、該ページ要素を含む
フアイルがレイアウトデータとして役立つ情報を提供し
てもよい。 −画像再生物１０を印刷するために要する種々のページ
要素１１’は１つ以上のフアイル１０’内にグループ化
出来る。必要なページ要素１１’は、該ページ要素１
１’がその特定のフアイルフオーマットに変換された
後、メモリー手段２３上に特定のフアイルフオーマット
で記憶されるのが好ましい。必要なページ要素１１’は
既に特定のフオーマットに変換されたフアイル内で配送
されことは可能である。この場合変換は前もって既にな
されている。

【００２２】図５に示す様に、好ましい実施例では、特
定のフオーマットを有するこの様なフアイル１０’は典
型的に、 −該フアイルのスタートを示す例えば４バイトのスター
トマジック番号（startmagic number）。該番号は使用
されるフアイルフオーマット用に典型的である。 −次のデータを含むフアイルヘッダー（file heade
r）、すなわち −バージョンタグ（version tag）と該フアイルフオー
マットのバージョンに関するデータ情報、 −解像度タグ（resolution tag）と該ページ要素１１’
の解像度コードを含むデータ。該ページ要素１１’の解
像度は約２４ドット／ｍｍ（６００ｄｐｉ）プリンター
用に、例えば約１２ドット／ｍｍ（３００ｄｐｉ）、約
２４ドット／ｍｍ（６００ｄｐｉ）又は約２４ドット／
ｍｍ（６００ｄｐｉ）の他の整数約数である。

【００２３】−オプションとしてフアイルが開かれた時
人が読める情報を与えるためにコメントタグ（comment
tag）及び文字コメントを含むデータ又は該フアイルを
識別する番号を含むことが出来る。 −特殊なフオーマットで記憶されたページ要素１１’の
全てのデータを含んでいる該フアイル１０’内のページ
要素１１’のシーケンス。 −該画像フアイル１０’内のページ要素１１’のアドレ
スを突き止めるに必要なデータを主として保持するフア
イルフッター（file footer）。タグの他に、各ページ
要素用メタデータ（metadata）を含むデータフイールド
（data field）が各ページ要素用に次のフイールドを含
むために存在するが、すなわち −該フアイル内の該ページ要素１１’の独特の識別部で
あるページ要素（pageelement）識別子（idetifier）
｛アイデー（ID）｝、 −ページ要素１１’のデータのスタートのメモリー配置
の位置を表現する、ページ要素１１’のスタートオフセ
ット（start offset）、 −ページ要素メタデータタグの前に置かれたページ要素
１１’の部分の大きさ、すなわち該メタデータの前の該
ページ要素画像データにより占められたメモリー配置の
数、 −完全なページ要素１１’により占められたメモリー配
置の数、すなわち完全なページ要素１１’の大きさ。

【００２４】又該フアイルフッターは下記を含むデータ
フイールドと一緒に該フアイルの終端を示すタグを含ん
でもよく、すなわち −最初のページ要素１１’のスタートオフセットデー
タ、該最初のページ要素１１’のデータのスタートのメ
モリー配置のオフセットデータ。 −該フアイルの終端を示すためのマーカーとして役立つ
マジック番号。

【００２５】該ページ要素１１’とレイアウトデータは
相互に別々に記憶されてもよい。該フアイル１０’のペ
ージ要素シーケンス内の該ページ要素１１’は画像再生
物１０の少なくとも１つの画像部分１１を表現するラス
ター化されたデータ（rasterised data）であるのがよ
い。ラスター化されたデータは画素の２次元配列を使用
することにより画像を表す。各画素は全画像の小部分を
表す。該配列はジェーピーイージー、シーシーアイテー
テー（CCITT）、他の様な圧縮方法により圧縮されるの
が好ましい。シーシーアイテーテーはコミテコンサルタ
チーフインターナショナーレテレフオニケエテレグラフ
イケ（the Comite Consultatif International Telepho
nique et Telegraphique ）の圧縮標準（compression s
tandard）である。

【００２６】ページ要素の特殊フオーマットを得るため
に、種々のページ要素が最初に読まれそして中央処理ユ
ニット２２によりラスター化された画像データを得るた
めに必要ならば切り取られる（ripped）。ページ要素１
１’は最初は種々のフオーマットで通信チャンネル２１
を経由して処理装置２０へ提出され得る。あり得るフオ
ーマットの幾つかは、 −種々のフオント（font）と組み合わされたテキストフ
アイル、 −線、円セグメント（circle segments）、円弧、ベジ
ーア曲線（Bezier curves）、充填された台形（filled
trapezoid）、他の様なベクトル志向の図。 −連続階調形像（continuous tone imagery）他であ
る。ラスター化された画像データを得るために切り取り
中、ページ要素１１’用入力データは解釈（interprete
d）されビットマップ（bitmap）データすなわちラスタ
ー化されたデータに変換される。テキストフアイルは適
当なフオントデータと組み合わされそして又ビットマッ
プデータに変換される。又種々のフアイルフオーマット
を有する他の対象記述はデコードされビットマップデー
タに変換される。これは該中央処理ユニット２２により
行われてもよい。結果は各ページ要素１１’用のビット
マップとなる。ビットマップは典型的に画素の２次元配
列である。各画素は画像部分１１の小さな正方形又は長
方形部分を表す。グレー画像（grey images）では、各
画素は１つの値、例えば０−２５５の範囲内で表され
る。カラー画像では、各画素は典型的に３以上のカラー
成分により表される。各画素の各カラー成分用に値が要
求される。各カラー画素値が８ビットにより表される３
つのカラー成分を有するシステムでは、各カラー画素は
各成分について２５６の異なる値を取る。結果として、
各画素は２５６³＝１６，７７７，２１６のあり得る値
を取ってもよい。

【００２７】該３つのカラー値の他に、特別のビットマ
ップ値が黒のカラー成分用に計算され得る。切り取り
（ripping）の後、各ページ要素１１’はかくして画像
部分１１を表現するラスター化されたデータとして記述
される。

【００２８】本発明に依れば、該切り取られたページ要
素１１’は切り取り後分割されそして該シーピーユー２
２により各カラー用のより小さいユニットで分解され
（decomposed）そしてメモリー手段内に好ましくは階層
的順序（hierarchical order）で記憶される。該ページ
要素１１’は、該要素を再び切り取る必要なしに該ペー
ジ内で種々の位置と配向でそれらが使用され得るように
このフオーマットで記憶される。これはより少ない処理
能力しか要求せず該メモリー手段２３の要求メモリー量
を減ずる。又同じページ要素１１’が印刷されるべき画
像再生物１０内の種々の場所で使用されることも出来
る。好ましくは該ページ要素１１’は、該ページ要素が
メモリー手段２３内に直接記憶されるように、それらが
前もって切り取られたそして分割されたフアイルフオー
マットで配送されるのがよい。

【００２９】この後本発明で使用される該ページ要素１
１’の記憶用フオーマットを説明する。画像の最小のビ
ルデイングブロックで始まる種々のレベルの階層的順序
を好ましい実施例用に説明する。

【００３０】画像ブロックレベル 記憶されたページ要素１１’内の最小の要素は画像ブロ
ック１４’である。

【００３１】好ましい実施例で、画像ブロック１４’は
６４×６４画素の正方形の面積１４のデータを含んでい
る。ミリメートル当たり約２４ドット（インチ当たり６
００ドット）｛６００デーピーアイ（dpi）は２４ドッ
ト／ｍｍの解像度に対応する｝の空間的解像度で動作す
る印刷エンジン２６用の説明される実施例では、該画像
ブロック１４’は副領域（sub-region）１３の副部分
（sub-portion）１４を表している。従って、該画像ブ
ロック１４’は典型的に画像再生物１０の０．２７ｃｍ
×０．２７ｃｍの正方形面積用のデータを含んでいる。
該寸法は該画像信号を構成するため使用されるハードウ
エア又はオプションとしてのソフトウエアにより操作さ
れ得る最大のブロックであることが好ましい。該画像ブ
ロック１４’のこの小さい大きさは該画像ブロック１
４’の迅速な回転又は鏡像化（mirroring）を可能に
し、従って全ページ要素１１’が迅速に操作され得る。
該画像ブロック１４’は典型的に下記の構造物を有す
る。 −該画像ブロック１４’用にどのフオーマットが使用さ
れたかを示す圧縮フオーマットコードを含む画像ブロッ
クヘッダー。このコードは１バイトの長さを有するメモ
リー位置に記憶されてもよい。 −圧縮されたフオーマット内にあり得る画像データ。該
圧縮されたデータの構造は使用された圧縮フオーマット
に左右される。画像ブロック１４’用には、例えば、該
圧縮されたデータの規模が受け入れ不可能な程大きい場
合用に多数のフオーマットがサポートされ得る。この理
由で種々の予測企画（prediction schemes）が使用出来
る。該データの内容は連続階調（continuous tone）か
又は線画データ（line work data）かであるかも知れ
な。空の画像ブロック１４’のデータは除かれ得る。し
かしながら、これらの空の画像ブロック１４’の指示
（indication）は好ましくは記憶されるのがよい。

【００３２】又他の情報が該画像ブロック１４’に組み
入れられることが可能である。特殊な印刷ジョブ用に、
例えば透明の階調（transparency gradations）、画像
のつや値（image gloss value）．．．等種々の使用用
の新しいチャンネルが追加され得る。

【００３３】該画像ブロック１４’の配置と配向につい
ての情報は該ページ要素１１’の記述に組み入れられて
もよい。又好ましくは該画像ブロック１４’内データ用
メモリー位置のオフセットが記憶されるのがよい。これ
は該画像信号を構成するために必要な順序での該画像ブ
ロックデータへの迅速なアクセスを可能にする。画像再
生物１０を組み立てるために使用されるアルゴリズムに
依って該画像信号を構成するために１セットの画像ブロ
ック１４’へのアクセス用の幾つかのシーケンスを使用
出来る。これらのオフセットデータは該ページ要素記述
内に種々のレベルで組み入れられ得る。

【００３４】最も好ましい実施例では幾つかの画像ブロ
ック１４’が１つの画像タイル１３’内に組み立てられ
る。

【００３５】画像タイルレベル 該最も好ましい実施例に依ると画像タイル１３’は該ソ
フトウエアにより操作される最小のブロックである。そ
れは画像ブロック１４’で構成されそしてソフトウエア
内のブロックベースの動作を実行する時使用して作業す
る妥当な規模のブロックを提供する。又それは該画像ブ
ロック１４’について、例えば、該画像ブロック１４’
のメモリー位置のオフセットの様な、メタデータを最小
化する助けとなる。画像タイル１３’は画像再生物１０
上に配置された画像部分１１の副領域（sub-region）１
３を表す。好ましい実施例では、該画像タイル１３’は
４×４画像ブロック１４’の正方形マトリックスを含む
が、それはその規模が２５６×２５６画素であることを
意味する。約２４ドット／ｍｍ（６００ｄｐｉ）ではこ
れは該画像再生物１０上の１．０８ｃｍ×１．０８ｃｍ
の正方形の面積に対応する。

【００３６】この画像タイル構造物１３’は典型的に下
記のデータ構造物を含んでいる。 −画像ブロックシーケンス：これは簡単には該画像タイ
ル１３’内の画像ブロック１４’のシーケンスであるの
が好ましい。好ましい実施例では空の画像ブロック１
４’は該シーケンスから除かれる。 −画像ブロックメタデータ：このデータ構造物はタグ
（tag）と該画像ブロック１４’のデータのオフセット
に関する情報を含むデータフイールド（data field）と
を含んでいる。このデータフイールドはメモリー手段２
３内での該画像タイル１３’内の該画像ブロックデータ
１４’のメモリー内（相対）位置を表す位置データを保
持する。これは該画像ブロックデータ１４’の容易な検
索を見越している。該好ましい実施例では、該１６の画
像ブロック１４’の各々に対して２バイトのオフセット
値が記憶される。計算され得る様に、画像タイル１３’
内には（４×４）×（６４×６４）＝６５，５３６画素
の全部が存在する。各画像ブロック１４’用のオフセッ
ト値は該画像タイル１３’を記憶するために使用される
対応するメモリー位置を示すことが出来る。

【００３７】最も好ましい実施例では、幾つかの画像タ
イル１３’は１つのエリヤタイル１２’内に組み合わさ
れる。好ましくは、画像ブロック１４’用データがスタ
ートするメモリー内（相対）位置を示すためにオフセッ
トが記憶されるのがよい。空の画像ブロック１４’はゼ
ロに等しいオフセットを挿入することにより示されても
よい。同様に、画像タイル１３’のスタート用にメモリ
ーオフセットが記憶されるのが好ましくそしてこれらの
画像タイル１３’用に０のオフセット値が与えられた時
空の画像タイル１３’は除かれ得る。

【００３８】エリヤタイルレベル 最も好ましい実施例に依れば該エリヤタイル１２’は該
ページ要素１１’の典型的ビルデイングブロックであ
る。該ページ要素１１’が該シーピーユー２２により該
メモリー２３内に記憶される時、それらは、各々が画像
部分１２の領域を表すデータを含むこれらのエリヤタイ
ル１２’に分割される。該好ましい実施例では該エリヤ
タイル１２’は８×８の画像タイル１３’の正方形マト
リックスで構成され、（８×８）×（２５６×２５６）
＝４，１９４，３０４画素を含んでいるが、それは約２
４ドット／ｃｍ（６００ｄｐｉ）を動作させる印刷シス
テム用に、画像再生物１０の８．６７ｃｍ×８．６７ｃ
ｍの正方形範囲を表す。

【００３９】これらのエリヤタイル１２’は他のエリヤ
タイル１２’のデータを使用することなしに該エリヤタ
イル１２’の容易な再生を可能にするフオーマットにな
っている。又これは用語”自律的（autonomic）”エリ
ヤタイル１２’に関係する。例えばジェーピーイージー
（JPEG）圧縮を使用する幾つかの他の記憶方法では、次
のエリヤタイル１２’のデータの再作成に前のエリヤタ
イル１２’からのデータが必要とされる。これは、ペー
ジ要素１１’が回転、鏡像化、他をされるべき時に特
に、該エリヤタイル１２’の再作成用に過度な処理労力
へ導くかも知れない。以下で、説明された実施例で使用
されるこの様な自律的エリヤタイル１２’のフオーマッ
トの例が与えられる：該エリヤタイルデータは下記を含
んでいてもよい： −エリヤタイルタグと色分解コードを含むデータフイー
ルド。 −該エリヤタイル１２’内の画像タイル１３’のシーケ
ンス。空の画像タイル１３’は該画像タイルシーケンス
から除かれるか又はゼロに等しいオフセットを挿入する
ことにより指示され得る。 −画像タイルメタデータ：これはタグコードと該エリヤ
タイル１２’内の各画像タイル１３’用データを有する
データフイールドとを含んでいる。

【００４０】このデータフイールドは各画像タイル用に
下記を含んでいるが、すなわち、 −該画像タイル１３’は完全に不透明かそうでないかを
示す透明度データ。

【００４１】−画像タイルメタデータオフセット、すな
わち該画像タイルメタデータが見出されるメモリー位置
のオフセット。

【００４２】オプションとして他のフイールドが該エリ
ヤタイル内に含まれ得るが、 −画像ブロック１４’の複雑度データであるが、これは
ページ要素１１’のエリヤタイル１２’のデータを処理
するために必要な処理労力の量を表す。このフイールド
は印刷ジョブの複雑度について見積もりすることを可能
にする。それは該エリヤタイル１２’内に画像ブロック
１４’当たり１バイトコードを含むのが典型的であり、
該画像ブロックの圧縮が如何に良く又は如何に悪くなさ
れたかを物語る。この助けを得て、印刷エンジン２６へ
の配送用に必要な時間間隔内に画像信号を構成するに必
要な計算を行うことが可能かどうかを与えられた印刷エ
ンジン２６用に計算することが可能となる。該信号は該
印刷エンジン２６が該ジョブを印刷する時タイムリーに
利用可能でなければならない。該印刷エンジンが運転中
は該画像信号の配送の中断は許されない。該複雑度デー
タを使用して、”ブックフアイル”を使用した印刷ジョ
ブが実時間で該印刷エンジン２６で印刷出来るかどう
か、すなわち該処理装置２０が該印刷エンジンの速度で
データを配送出来るかどうかを前以て計算することが可
能である。該処理装置２０の処理パワー（processing p
ower）が該印刷エンジン２６の速度に遅れずについて行
くには余りに遅い時は、該ジョブが実時間で実行される
時必要な計算量を減少させるために或る計算は前もって
なされなくてはならないかも知れない。又該画像ブロッ
ク１４’が全部透明か、全部不透明か、又は部分的に透
明かどうかの情報も含まれてもよい。 −該エリヤタイル１２’の終端を示すためそしてデータ
の正当性の理由でシーアールシー（CRC）｛巡回冗長検
査（cyclic redundancy check）｝フッター（footer）
が付加されるのが好ましい。該シーアールシーコードは
該エリヤタイル１２’内に書かれた全てのデータに基づ
いて計算されてもよい。

【００４３】エリヤタイルメモリー位置 種々のページ要素１１’のエリヤタイル１２’から画像
信号を構成する時、画像再生物１０は頂部から底部へ構
成される。該画像信号の構成はそれらが必要とされる時
に種々のエリヤタイル１２’を処理することによりなさ
れる。該信号を構成するための詳細なシステムを後で説
明する。何れの場合も、１つのエリヤタイル１２’の全
てのデータが容易にアクセス可能でなければならない。
エリヤタイル１２’のデータの検索が非常に速くなされ
得るようエリヤタイル１２’のデータが該メモリー手段
２３内で隣接した位置に記憶される時特別の利点を得る
ことが出来る。磁気デイスクを使用する時、デイスクか
らのデータ読み取りにより少ない時間しか消費しないよ
う、読み取り機構が最小の機械的運動を行わねばならな
いことを確認するように全エリヤタイル１２’記憶用メ
モリー位置が選ばれるのが好ましい。これは各セクター
が前のそれの後、直接来るセクター内に該データを記憶
することによりなされ得る。この隣接メモリー位置内に
該データのこの記憶を得るためには、最適メモリー管理
を有することが重要である。該データの断片化（fragme
ntation）は大いに避けるべきである。これは該ページ
要素１１’の処理が実時間で、すなわち印刷エンジン２
６が運転中になされるべき時重要な利点をもたらす。特
にハードデイスク読み取り機構は比較的遅いのであり、
そしてデータが不利なメモリー位置に記憶されている時
多量の時間が消費される一方、特にデータが該デイスク
の種々の場所に撒き散らされている時は、データをメモ
リー手段２３から読み取るべき場所へ該器械部品が動く
ために待つことになる。これは印刷エンジン２６へのデ
ータの流れの連続性を脅かす。又種々の記憶方法を使用
する他のメモリー手段２３用にも１つのエリヤタイル１
２’を記憶するためのメモリー位置を良く選ぶことは該
エリヤタイルデータ１２’の検索の速度に関して重要で
あり得る。

【００４４】エリヤタイル１２’は該画像再生物１０上
で画像部分１１の領域１２を表すのみでなく好ましくは
該メモリー手段２３内の（物理的）範囲にも関係し得る
のがよいことが分かる。

【００４５】又他の種類のメモリー用にも記憶する好都
合の方法が見出し得る。従来のランダムアクセシブルメ
モリー（random accessible memory）の様な固体メモリ
ーモジュールを使用して、検索されたデータが正しい順
序で必要なデータを得るために広範に処理されねばなら
ないことを避けることが出来る。メモリー管理は非常に
重要である。

【００４６】好ましくは種々のエリヤタイル１２’はそ
れらが該画像信号を構成するに必要な順序で該メモリー
手段２３内に記憶されるのがよい。これはより速い検索
とより速い全体処理を保証することにもなる。

【００４７】エリヤタイル形状（area tile geometry）
と線形寸法 好ましい実施例では、画像ブロック１４’又は画像タイ
ル１３’又はエリヤタイル１２’は正方形の形状を有す
る画像サブデビジョンを表している。より好ましい実施
例では、全ての副要素すなわち画像ブロック１４’、画
像タイル１３’及びエリヤタイル１２’は全て正方形の
形状を有する画像サブデビジョンを表している。正方形
の形状は、この様なサブデビジョン内では行の画素数が
のラインの数に等しく、例えば、６４×６４、２５６×
２５６、４０９６×４０９６であることを意味する。こ
れは最も好都合な場合であるが他の形状の形も使用出来
る。他の実施例では該ページ要素１１’は長方形の画像
サブデビジョンで構成され得るが又、３角形、ダイアモ
ンドの様な形、又は不規則な形の様な他の形も考えられ
る。画像印刷の或る応用には特定の形が好都合であり、
例えば４面体の形状を有する梱包用に意図された梱包材
料を印刷する時は、画像部分１１の特定の形（ページ要
素１１’）とそれによる画像部分１１の領域１２（エリ
ヤタイル１２’）の特定の形状が好都合であり得る。

【００４８】該エリヤタイル１２’のデータにより表現
された該画像領域１２の境界は隣接領域１２の境界と精
確に接するのが好ましいがこれもい必ずしも必要ではな
い。

【００４９】ページ要素１１’により表現される全画像
部分１１の線形寸法に対する該エリヤタイル１２’によ
り表現される領域１２の線形寸法は変化する。説明され
た方法の最大の利点を得るために、該画像部分１１の線
形寸法（ページ要素１１’により電子的に表現された）
と画像部分１１の領域１２（エリヤタイル１２’）の線
形寸法とは最も良く或る基準を充たす。しかしながら不
規則な形状の領域用にこれらの基準を規定することは該
基準用の種々の値へ導くかも知れない。

【００５０】図２ａ−２ｄに連携して、上記説明の線形
寸法を定義すると、ページ要素１１’により表現された
画像部分１１の線形寸法はページ要素１１’により表現
された画像部分１１を囲む最小包絡円の直径でありそし
て該エリヤタイル１２’により表現される画像部分１１
の領域１２の線形寸法は該エリヤタイル１２’により表
現されるこの領域１２を囲む最小包絡円の直径であり、
画像領域１２の線形寸法の２倍は画像部分１１の線形寸
法以下であることが有利である。

【００５１】図２ｃは１つの画像部分１１が３つの隣接
する領域１２を有する例を示している。該画像部分１１
の線形寸法２９は軸線２９により示される。領域１２の
線形寸法は軸線３０により示される。領域１２の線形寸
法３０と画像部分１１の線形寸法との比は該基準、すな
わちＳ₃₀／Ｓ₂₉≦０．５を充たすので、各領域１２は該
画像部分１１の比較的小さなそしてコンパクトなセグメ
ントを表現する。図２ｄにはより都合の悪い例が与えら
れる。ここでは画像部分１１の該線形寸法２９とエリヤ
タイル１２’を表現する領域１２の線形寸法３０（２９
との重なりを避けるために幾分並進させられて示されて
いる）は該基準を充たさずそして該エリヤタイル１２’
を処理する時、各領域１２は画像再生物１０の小部分に
拘束されないことは明らかである。後で説明されるよう
にこれは画像再生物１０を構成する時欠点へ導く可能性
がある。

【００５２】同じ理由で画像タイル１３’のデータによ
り表現される副領域１３の線形寸法が同じ基準を充た
す、すなわち副領域１３の線形寸法が該領域１２の線形
寸法の半分以下であることは好都合である。好ましい実
施例では、副部分１４の線形寸法と副領域１３の線形寸
法の比が同じ基準を充たすことも有利であり、すなわち
副部分１４の線形寸法が該副領域１３の線形寸法の半分
以下であることは好都合である。

【００５３】ページ要素レベル 印刷ジョブを用意する時、ページ要素１１’は種々の自
律的エリヤタイル１２’に分割される。各エリヤタイル
１２’は画像部分１１の領域１２を表現するタイルデー
タを有する。このデータはメモリー手段２３内へ記憶さ
れる。ページ要素１１’内のエリヤタイル１２’の最大
数に制限はない。ページ要素１１’は好ましくは完全に
自給自足型であり従って分離してすなわち隣接するペー
ジ要素１１’からのデータを使用することなく描かれ得
るか又はそれはフアイルから引き出され得る。

【００５４】最も好ましい実施例に依ると、ページ要素
１１’のデータ構造物は典型的に次の様である： −新しいページ要素１１’のスタートを示すページ要素
タグ、 −エリヤタイル１２’のシーケンス：これは該ページ要
素１１’内のエリヤタイル１２’のシーケンスを含む。
空のエリヤタイル１２’は該シーケンスから除かれ得
る。 −メタデータのスタートを示すページ要素メタデータタ
グ、 −該メタデータ自身は下記を含んでいる： −ページ要素１１’の幅（画素で）、 −ページ要素１１’の高さ（画素で）、 −該ページ要素１１’の解像度を示す解像度コード、 −色分解の数及び種々の色分解コード。

【００５５】−次の一般的情報を含むエリヤタイル１
２’メタデータ： −エリヤタイル１２’のメタデータのスタートを示すタ
グ −該エリヤタイル１２’のどの画素が完全に不透明かを
示す透明度長方形。該長方形は該画像部分１１内の該長
方形の上左隅部のｘ及びｙ位置と該長方形の幅と高さと
により記述されるのが好ましい。

【００５６】−例えばジェーピーイージー（JPEG）圧縮
の圧縮用に使用された品質係数（quality factor）の
値。

【００５７】−使用された種々の圧縮フオーマットの数
とこれらの圧縮フオーマットについての情報。

【００５８】−各個別エリヤタイルについて下記を含む
次のメタデータがリスト化されるが、すなわち、 −エリヤタイル１２’のスタートオフセット、例えば、
該エリヤタイル１２’のデータがスタートするメモリー
位置のスタートアドレスを指す相対位置。このオフセッ
トはもし該エリヤタイル１２’が空であればゼロである
のが好ましい。

【００５９】−該エリヤタイル１２’の画像タイルメタ
データの前で起こるエリヤタイル１２’データの大き
さ、 −エリヤタイル１２’の全部の大きさ｛シーアールシー
（CRC）が含まれる｝。

【００６０】他のフイールドは配置及びクリッピングに
ついてのメタデータを含んでもよい。 −クリッピングデータは下記を含んでおり、すなわち、 −該ページ要素１１’（画像部分１１）内のクリッピン
グ長方形（clippingrectangle）の上左隅部のｘ位置、 −該ページ要素１１’（画像部分１１）内のクリッピン
グ長方形の上左隅部のｙ位置、 −該クリッピング長方形の幅（画素で）、 −該クリッピング長方形の高さ（画素で）。 −配向（０度、９０度、１８０度又は２７０度）及び鏡
像化データはオプションである。

【００６１】特に位置又はクリッピングが不要である時
は、該記述は簡単化され得る。

【００６２】該ページ要素１１’のコーデイング用に使
用されるハフマン表（Huffman table）の様な他のオプ
ションのデータフイールドを含めることが出来る。通常
は標準ハフマン表が指定されるが各ページ要素１１’用
に種々の表を使用することが出来る。

【００６３】本発明の方法に依れば、該ページ要素１
１’は上記の様に分割されメモリー手段２３内に記憶さ
れる。１つの実施例に依れば、該ページ要素１１’はエ
リヤタイル１２’にセグメント化される。好ましい実施
例に依れば、該エリヤタイル１２’はここまで上記で説
明した階層化レベルの少なくとも１つを使用して更に分
割される。エリヤタイル１２’は好ましくは複数の画像
タイル１３’に更に分けられが、各画像タイル１３’は
該エリヤタイル１２’により表現された領域１２の副領
域１３を表現している。該画像タイル１３’の迅速な検
索性を得るために、該メモリー内の該画像タイルデータ
の位置についての情報を含むオフセットデータが該ペー
ジ要素１１’内へ含められる。好ましい実施例の中での
上記説明の様に、該画像タイル１３’のオフセットデー
タは好ましくはエリヤタイルレベルで記憶されるのがよ
い。

【００６４】画像タイル１３’は好ましくは副領域１３
の副部分１４を表現する画像ブロック１４’に更に分け
られるのがよい。例えばページ要素１１’、エリヤタイ
ル１２’、画像タイル１３’そして画像ブロック１４’
を使用する様に、該画像データを記憶するための階層化
構造の主な利点の１つは画像データが迅速に検索可能な
ことである。エリヤタイル１２’がメモリー手段２３か
らランダムアクセスメモリー２８内へロードされた後、
画像ブロック１４’のデータと該画像ブロック１４’の
再生パラメータとは該ランダムアクセスメモリー２８か
ら迅速に検索し見出され、集め持って来られることが可
能でる。これは該フオーマットの種々の階層化レベルで
含まれたオフセットセータを備えるメタデータを使用し
てなされる。該画像ブロック１４’の検索は好ましくは
ランダムな仕方で可能であるべきである。これは画像信
号を構成する時大きな利点である。画像再生物１０の特
定の部分１１を発生するために要するデータを得るため
に、画像ブロック１４’の長いシリースを読むことは避
けるべきである。或る圧縮方法｛例えばジェーピーイー
ジー（JPEG）｝は、１つの画像ブロック１４’の再生の
ために、他の画像ブロック１４’からの情報に依存して
いる。これらのデータはかくして必要データの検索と再
作成を可能にするために固定順序でアクセスされねばな
らない。ページ要素１１’が回転されるか又は鏡像化さ
れる時、該ブロックが必要とされる順序は該圧縮のシー
ケンスでの順序と全く異なる可能性がある。これは結果
的に使用されない多量のデータを検索し計算することへ
導く。

【００６５】画像ブロック１４’の再生パラメータは種
々の階層化レベルから集められたメタデータから得られ
る。或るパラメータはフアイルフオーマット内にあるが
儘で現れる。他のものはページ要素１１’、エリヤタイ
ル１２’、画像タイル１３’又は画像ブロック１４’の
レベルで記憶された種々のメタデータの組み合わせから
得られるか又は計算されねばならない。

【００６６】これらの再生パラメータは下記を含んでい
る： −ランレングスエンコーデイング（run length encodin
g）、ジェーピーイージ ー（JPEG），．．．の様なデータ圧縮方法 −艶のレベル（gloss level） −クリッピング通路、好ましくは長方形 −空間的解像度 −種々のレベルの位置と大きさとのデータから計算され
得てレイアウトデータと組み合わされる画像再生物１０
上の副領域１３の副部分１４の位置 −使用されるべき画像ブロック１４’の配向 −透明度データ、透明度階調（transparency gradatio
n） −色分解コード −ハフマンコード表（Huffman code table）。

【００６７】全ての再生パラメータを１つのレベルで記
憶することは可能である。例えば、各画像ブロック１
４’は該ブロック用の全再生パラメータを含むメタデー
タフイールドを有することが出来たがこれは大抵は各ブ
ロック用に繰り返される多量のデータへと導く。この解
決策はより多くのメモリー空間を要しかくしてより高コ
ストをはらんでいる。

【００６８】もう１つの解決策は全画像ブロック１４’
用の全再生パラメータを該ページ要素１１’のメタデー
タフイールド内へ含めることである。これは該ページ要
素フアイル１０’内での再生パラメータの計算用に大き
なオーバーヘッド（overhead）へと導く。幾つかの階層
化レベル上への再生パラメータの適当な配分はメタデー
タ量又は処理要求を減ずるかも知れない。

【００６９】この階層化構造に基づき種々の代替え策が
作られ得る。該ページ要素１１’を分割するために該エ
リヤタイル１２’レベルのみを使用し、該エリヤタイル
１２’をより低レベル単位まで分けないことは可能であ
る。画像タイル１３’レベルは該ページ要素１１’のフ
オーマットから除くことは可能である。種々の副要素
（sub-element）１１’、１２’、１３’、１４’の画
素マトリックスの大きさはより大きく又はより小さく選
ぶことが出来るが通常その大きさは該処理装置２０の設
計と製作に主に左右される。セグメント１１，１２，１
３，１４の形は正方形と異なり、例えば長方形、菱形、
台形、３角形、６角形他でもよい。上記の様に、該ペー
ジ要素１１’はシーピーユー２２により読まれ切り取ら
れる。該ページ要素１１’は好ましくはエリヤタイル１
２’に分割されるのがよいがそれは更に画像タイル１
３’に分割されるのがよく、そして該画像タイル１３’
は更に画像ブロック１４’に分割されるのがよい。該ペ
ージ要素１１’が説明された望まれたフオーマットで該
処理装置２０に既に配送されていることも起こり得る。
画像再生物１０の印刷に要する全てのページ要素１１’
がラスター化され、分割されそしてメモリー手段２３内
に記憶されると、画像信号の発生がスタート出来る。該
画像信号を構成するに要する全てのデータは好ましくは
該メモリー手段２３から読まれ、迅速なアクセスを可能
にするため該ランダムアクセスメモリー２８に記憶され
る。レイアウトデータの情報により、所要ページ要素１
１’のデータは該メモリーから検索され、画像再生物１
０用の画像信号を発生するためバッフアー内に配置され
る。データ検索は該ランダムアクセスメモリー２８から
又は該メモリー手段２３から又は両者の組み合わせから
でも行われ得る。

【００７０】画像再生物１０の構成は漸進的な仕方で行
われる。構成は該ぺージの頂部でスタートする。この信
号は印刷エンジン２６に最初に配送されべきである。上
記で述べた様に、画像再生物１０用の構成されたページ
データは該印刷エンジン２６へ直接は送られず印刷用の
合成画像の少なくとも１部分を記憶出来るメモリーバッ
フアーに記憶される。このバッフアーは各カラー（黄
色、マジェンタ、シアン、黒色）用及び該プリンターの
他の印刷ステーション｛例えば、エレクトログラフイプ
リンターでの無色透明な光沢の調色器（toner）｝用に
備えられてもよい。又特殊な特性を有する他のトナー又
はインクを使用することも出来る。両面印刷機（duplex
printer）で印刷している時は、該ページの各側用にバ
ッフアーが備えられる。ここで下記に説明される処理ア
ルゴリズムは各印刷カラー又は特別の印刷ステーション
用に使用されてもよい。

【００７１】各カラー用のこの処理は同時に又は各カラ
ーに次々となされることが可能である。ページ全体用の
バッフアーを提供することが余りに高価なので、該バッ
フアーは、プリンターへ送られるべきデータを集める該
ページの部分を、バッフアーメモリー内に取ることが出
来るように大きさを決めることが好ましい。

【００７２】ページ要素１１’の配置は種々の方法でな
され得る。

【００７３】以下では幾つかの重なるページ要素１１’
を含むページの構成用の特定のアルゴリズムを使用して
１例を説明する。

【００７４】説明では下記の定義が使用される： −ページの頂部（top of the page）：これは最初に構
成（印刷）されるページの開始部である。 −ページの終端（end of the page）：最後に構成（印
刷）されるページの部分。 −ページの頂部により近くある対象は終端に近い対象よ
りより低い座標Ｙで配置される。 −１セットのページ要素１１’では、各ページ要素１
１’は異なる層に割り当てられ得る。ページ上の同じ場
所を占める時は、より上の層にあるページ要素１１’は
底部層にある対象をマスクする。

【００７５】図６ａから６ｄは印刷エンジン２６により
印刷されるべきページを構成するため使用されるべき４
つのページ要素１１’の表現を描いている。

【００７６】図６ａに示すページ要素Ａはランレングス
コーデイング（run length coding）でコード付けされ
たテキストと透明な背景とから構成されるページ要素で
ある。

【００７７】図６ｂに示すページ要素Ｂは回転された位
置で印刷されねばならない連続階調のジェーピーイージ
ー（JPEG）コード画像である。

【００７８】図６ｃに示すページ要素Ｃはテキストとフ
ルカラーの非透明背景とを有するテキストページ要素で
ある。ページ上への印刷用に、矢の形状を有する、クリ
ッピング通路が矢の形を得るため含まれる。

【００７９】図６ｄに示すページ要素Ｄは透明な背景を
有する小さなテキストページ要素である。

【００８０】図７は望まれる出力ページの画像を表す。
エリヤタイル１２’に対応する領域１２への分割は破線
を使用して示されている。

【００８１】４つのページ要素（Ａ，Ｂ，Ｃ及びＤ）は
シーピーユー２２により切り取られ、分割されそしてメ
モリー手段２３内に記憶される。好ましくはページ要素
１１’のエリヤタイル１２’はランダムアクセスメモリ
ー２８内に記憶されるのがよい。該ページを記述する別
のレイアウト信号が提供され、好ましくは該ランダムア
クセスメモリー２８に記憶される。該ページを構成する
ために、最初に該画像が構成されるべきバンドが規定さ
れる。

【００８２】図７から図９を参照しつつ下記の説明をす
る。最初に該ページ要素の選択用に一般的説明を行い、
その後現在の例用の方法を説明する。 −ページ要素１１’は上部層から底部層へ順序付けさ
れ、すなわち他の上に乗るページ要素１１’は底部にあ
るページ要素１１’の前に順序付けられる様に順序が作
られる。 −オフセット０１でスタートしオフセット０２で終了す
るバンドが定義されるがここで０２＞０１である。図７
ではバンド０１−０２は該ページの頂部に位置する。バ
ッフアーはページ全体は記憶出来ないので、記憶出来る
バンドの長さに制限がある。この制限はデッドライン
（dead line）と呼ばれ、オフセットＤの所にあるがこ
こでＤ＞０２である。オフセット０１，０２の値とデッ
ドラインＤの値とは利用可能なメモリーバッフアーの大
きさ、処理容量及び他のシステム変数（デイスク速度、
データバス容量、．．．）により変化しても良い。 −エスピーイー（選択されたページ要素１１’）のリス
トがこのバンドの印刷用に必要なページ要素１１’で作
られる。これらの選択されたページ要素１１’は該ペー
ジ印刷用に必要なページ要素１１’のリストピーイー
（list PE）から選択される。各選択されたページ要素
１１’には該ページ要素がどんな範囲まで描かれるかを
示す描画限界Ｌｓｐｅ_Xが付随している。これは下記過
程でなされる： −最初に描画限界Ｌは０２にセットされる。これはどれ
の範囲までページ要素１１’が描かれるかを示す限界で
ある。該値Ｌは該ページの頂部から該ページ要素１１’
が描かれる限界までの距離を表している。 −全てが該リストＰＥ内に降順（より上の層のページ要
素１１’が最初に扱われる）で並べられた、該ページ印
刷用に要する、該ページの全ての１つのページ要素１
１’のｐｅ_X用に、次の手順が実行される： １．該ページ要素ｐｅ_X用描画限界をＬにセットする。

【００８３】２．選択されたページ要素の該リストＳＰ
Ｅ内で全ての１つの既に選択されたページ要素ｓｐｅ_X
について、ｓｐｅ_Xが該リストＰＥのｐｅ_Xの上に乗るか
どうかをチェックされる。

【００８４】もしｓｐｅ_Xが０１からＬの間の領域でｐ
ｅ_Xの上に乗るならば、描画限界Ｌｓｐｅ_Xをｐｅ_Xの描
画限界と比較しそしてＬを最高値にセットする。

【００８５】３．もしｐｅ_Xが０１とＬの間に描かれる
べき部分を有するならば、該リストＳＰＥにｐｅ_Xを追
加する。この条件は該ページ要素１１’のオリジン（or
igin）、望ましい配向そして大きさを考慮して決定出来
る。このページ要素１１’の描画限界はＬにセットされ
るが、新しく選択されるページ要素１１’用に描画限界
Ｌｓｐｅ_Xを得る画像ブロック１４’（副領域１３の副
部分１４）の終端にパッド（padded）される。これは、
画像ブロック１４’の行の縁と一致するように該ページ
要素１１’の描画限界がより高くセットされることを意
味する。

【００８６】４．前の過程から新しく得られたＬを使用
して次のページ要素に対して同じ過程が取られる。

【００８７】描画限界はデッドラインＤを決して越える
ことは出来ない。描画限界がＤの値に一致する場合を更
に下記で説明する。 −例えば、説明される実施例では該描画限界は０２に等
しいＬに最初セットされる。 −ページ要素のリストＰＥは上部層から底部層までの降
順でＰＥ＝（Ｃ，Ｄ，Ａ，Ｂ）を含んでいる。この要素
の順序は該レイアウト企画を含むレイアウトデータによ
り決定される。 −このバンド用に、空のリストＳＰＥでスタートする。
かくしてＳＰＥ＝（）。 −ページ要素ＣとＤはバンド０１−Ｌと重ならず、従っ
て上記説明の手順の実行時に第３の過程中は選択されな
い。順序付けられたページ要素ＰＥのリスト中を進める
時考慮されるべき最初のページ要素１１’、はＡであ
る。 −ＳＰＥが空であるので選択されたページ要素のリスト
ＳＰＥで上に置くページ要素１１’は無く、Ｌの値は変
える必要はない。 −Ａはバンド０１−０２内に描かれるべき部分を有する
ので、ページ要素Ａが選択されたページ要素の空のリス
トＳＰＥに付加される。かくしてＳＰＥ＝（Ａ）であ
る。このページ要素１１’用の描画限界Ｌは画像ブロッ
クの終端に簡単にパッド（padded）される。これは図７
でＬＡにより示される。ＬＡは今度はページ要素Ａの描
画限界である。画像ブロック１４’に対応する画像副部
分１４は示されてないがそれはそれらの寸法が明確に描
くには余りに小さいからである。 −シーケンスＰＥ＝（Ｃ，Ｄ，Ａ，Ｂ）の最後のページ
要素１１’である、ページ要素Ｂを考慮する時は、リス
トＳＰＥ＝（Ａ）内のＡは要素Ｂと重なることそしてＡ
は要素Ｂの最初の描画限界Ｌより高い描画限界ＬＡを有
することが分かる。従って描画限界ＬはＬＡにセットさ
れる。 −ページ要素Ｂは０１とＬの間に描かれるべき部分を有
し、ＳＰＥ＝（Ａ，Ｂ）となる様に該リストＳＰＥに付
加される。 −ページ要素Ｂ用の描画限界ＬがＢの画像ブロックの終
端にパッドされかくして図７に示す様に描画限界ＬＢを
得る。従って底部要素Ｂの描画限界ＬＢは要素Ａの描画
限界ＬＡより高い。

【００８８】該リストＳＰＥのリストの発生が完了し該
リストＳＰＥ内のページ要素１１’に対応する画像部分
１１の全ての描画限界が規定された後は、選択されたペ
ージ要素のリストＳＰＥ＝（Ａ，Ｂ）は逆向きにアクセ
スされ、すなわち最初にＢが次いでＡがアクセスされ
る。

【００８９】最初に、該底部層にあるそして、もし処理
されつつある該バンドが最初のものでないならば、前の
バンドの信号の発生中該バッフアーに未だ書かれなかっ
た様な、選択されたページ要素１１’の画像ブロック１
４’のデータがアクセスされ該バッフアーに書かれる。
画像ブロック１４’へのアクセスは該レイアウトデータ
内に含まれる情報に基づく順序でなされるのが好まし
い。種々の分割レベルでのメタデータ及びレイアウトデ
ータを使用することにより、都合のよい順序で該データ
と再生パラメータに迅速にアクセスすることそして、必
要なら、アクセスされた画像ブロック１４’を展開
し（）、並進させ、回転し又は鏡像化しそしてそれらを
短い利用可能な時間内にバッフアーメモリー内の正しい
位置に配置することが可能である。これはこれらの機能
用に専用化されたハードウエアを使用してなされ得る。
他の可能な解決策は適合されたソフトウエアを有するプ
ロセサーを使用することである。全てこれは、該印刷エ
ンジン２６が運転中に速やかになされねばならず、デー
タの流れは連続でなければならない。

【００９０】一般に、該底部層ページ要素１１’の後
に、該バンドの、恐らく上に置くページ要素１１’を含
む、該上部層が検索され、該バッフアーに書かれる。処
理されるべき該バンドの、前のバンドの形成中該バッフ
アーに既に書かれた、画像ブロックは再処理され、書か
れる必要はない。下記で説明する様に、これらのブロッ
クは前のバンドから越えて残されたスターター内に含ま
れている。底部層により近く位置するページ要素１１’
により既に占められた、該バッフアーのメモリー位置内
へ書き込む時、既に該バッフアー内にあるデータは簡単
に上書きされる。上に乗るページ要素は常に底部層の後
に書かれるのでこれは問題を起こさない。

【００９１】下にあるページ要素の描画限界（例えばＬ
Ｂ）は上に乗るページ要素（例えばＬＢ）の描画限界よ
り常に高いので下にあるページ要素のデータが上に乗る
ページ要素のデータが既に書かれたメモリー位置に書か
れることは不可能である。

【００９２】現在の例では、最初に、ページ要素Ｂの必
要な画像ブロック１４’がアクセスされ、該ジェーピー
イージー（JPEG）コーデイングが展開されそしてその結
果は該ハードウエアにより迅速に回転され、望まれるメ
モリー位置でバッフアーに書かれる。この回転及び他の
変換は、該ページ要素１１’の階層化分割と該領域１２
の線形寸法特性にために素早く行われることが可能であ
る。

【００９３】特定順序の１つの層の画像ブロック１４’
へアクセスすることも必要でない。階層化分割により、
該画像ブロック１４’のランダムな順序での配置が可能
である。該画像ブロック１４’は又該バッフアー内の正
しい位置にランダムに置かれることが可能である。下に
ある画像ブロック１４’の位置付けは上位レベルの画像
ブロック１４’の配置に何等影響を与えない。上記記述
の様に、該ページ要素１１’のレイアウトデータに依存
して該画像ブロック１４’へのアクセスのための好都合
な順序が存在する。

【００９４】又ページ要素１１’を下にあるビットマッ
プと又は該メモリーバッフアー内に既に完全に切り取ら
れているページと併合することも可能である。

【００９５】現在の例で、該エリヤタイルＢ８，Ｂ９，
Ｂ１０，Ｂ１８，Ｂ１９、Ｂ２０、Ｂ２８，Ｂ２９，Ｂ
３０、Ｂ３８、Ｂ３９，Ｂ４０，Ｂ４８，Ｂ４９及びＢ
５０（図８参照）がアクセスされ、全てのそれらの画像
ブロック１４’と共に完全に該バッフアー内に記憶され
ることが可能である。エリヤタイルＢ１０，Ｂ２０，Ｂ
３０，Ｂ４０及びＢ５０の大きな面積が空であるので、
該バッフアー内にこれらのエリヤタイル１２’を書くに
は小さな量のデータが必要なだけである。エリヤタイル
Ｂ７，Ｂ１７，Ｂ２７，Ｂ３７及びＢ４７（図８）の画
像ブロック１４’の全てが描かれねばならないわけでは
なくそれはこれらのエリヤタイル１２’は描画限界ＬＢ
により分けられているからである。ジェーピーイージー
（JPEG）でコード付けされたピクチャを有するＢを備え
た底部層を完成後、ページ要素Ａの画像ブロック１４’
がアクセスされ、ランレングスコーデイング（run leng
thcoding）が展開されそしてデータがバッフアーメモリ
ーに書かれる。

【００９６】エリヤタイルＡ１−Ａ４及びＡ８−Ａ１１
（図７に示す）がブランクのメモリー位置に書き込まれ
る。エリヤタイルＡ５−Ａ７及びＡ１２−Ａ１４（部分
的に）の画像ブロック１４’がページ要素Ｂにより既に
占められたメモリー位置を上書きする。要素Ａの背景は
透明なのでページ要素Ｂからの画像は完全には上書きさ
れない。唯ソリッド（solid）のテキストのみが出力バ
ッフアー内のピクチャーＢの画像データを置き換える。
エリヤタイルＡ８からＡ１４は完全には該バッフアー内
へは置かれないが、それはそれらが描画限界ＬＡにより
分けられているからである。第１バンドの完成した結果
が図８で実線の長方形で示されている。ページ要素Ｂの
底部層画像ブロックがより高い描画限界ＬＢに対し最初
に描かれたので、ページ要素Ａの上に置くエリヤタイル
１１’の後から描かれた画像ブロックがページ要素Ｂの
画像ブロック１４’により上書きされることは不可能で
ある。第１バンドが完成すると、最早不要の全てのペー
ジ要素１１’は、該全てのページ要素１１’を含むリス
トＰＥから削除出来る。該例ではエリヤタイルＡ８から
Ａ１４が該バッフアーに完全には書かれてないのでペー
ジ要素Ａは該リストＰＥ＝（Ｃ、Ｄ，Ａ，Ｂ）から省略
出来ない。もしページ要素１１’が該バッフアーに完全
には書かれるが、しかしそれが該ページ内で更に必要で
あるならば、それも又該リストＰＥ内に保たれる。該メ
モリー手段に書かれるページ要素１１’は、それらが配
向に不変のフオーマットで記憶されているので他の場所
で再使用可能である。

【００９７】バンド全体が該画像の全てのカラーについ
て完了すると、０１から０２の間のバンド用のデータは
該バッフアーから印刷エンジン２６へ送られることが可
能である。ページ要素１１’の種々の描画限界は０２を
越えるかも知れないので、０２と最も高いＬｓｐｅ_Xの
間のバンド内にある幾つかの画像ブロックは既に描かれ
ている。０２とＬｓｐｅ_Xの間のこの部分は次のバンド
用にスターターとして保たれる。第１バンドの処理の完
了後、次のバンドが規定され、このバンド用に該手順は
繰り返される。次のバンドの処理は第１バンドの画像の
全てのデータが該印刷エンジン２６に完全に送られてし
まう前に完了されねばならない。この仕方で該印刷エン
ジン２６へのデータの連続した流れが保証出来る。現在
の例に関連して、新しいオフセット０１が古いオフセッ
ト０２に対しセットされそして新しい０２とデッドライ
ンＤが図９に示す様に規定される。最初の描画限界Ｌが
図９に示す様に該新しい０２に対しセットされる。再び
リストＳＰＥ＝（Ａ、Ｂ）が構成される。Ｂは該底部層
に配置されるべきページ要素である。Ａは最初と考え
る。描画限界ＬがＡにより占められた位置を越えるの
で、このページ要素１１’の残り部分が完全にバッフア
ーに書かれ得る。ページ要素Ｂ用には新しい描画限界Ｌ
Ｂが図９に示す様に画像ブロック１４’の終端にパッド
される様にセットされる。最初に、底部層要素Ｂの画像
ブロック１４’が該バッフアー内の望ましい位置に書か
れる。前の過程で処理されなかった画像ブロック１４’
のみがアクセスされる必要がある。その後、前の過程で
未だ処理されなかった要素Ａの画像ブロック１４’がア
クセスされ、処理されそしてページ要素Ｂの底部層画像
ブロック１４’のメモリー位置に上書きされる。その
後、ページ要素Ａは描かれるべきページ要素のリストＰ
Ｅ＝（Ｃ、Ｄ、Ａ，Ｂ）から省略出来て、今度はＰＥ＝
（Ｃ、Ｄ、Ｂ）が与えられる。

【００９８】例となるページの下部部分で、矢の形状を
したクリッピング通路が該長方形ページ要素Ｃ上に組み
付けられた（imposed）。該ページ要素Ｃを検索しそし
てそれを該バッフアーに書いている間、該矢の様なクリ
ッピング通路内のデータのみが該バッフアーに書かれる
のが好ましい。

【００９９】互いに重なり合った多数のページ要素１
１’のために、該描画限界ＬがデッドラインＤに到達す
ると、該バッフアー内の利用可能なメモリー位置が不足
するために、該描画限界を画像ブロック１４’の終端に
パッドすることが不可能なことも時にはある。デッドラ
インＤを横切っている画像ブロック１４’は部分的にし
か描かれ得ない。不完全に描かれるこれらのブロック１
４’は特別のマーカーを受ける。次のバンドを印刷する
時、該画像ブロック１４’は部分的に再度描かれねばな
らない。

【０１００】画像信号を構成するために種々のページ要
素１１’の画像ブロック１４’を検索するための順序を
決定する時、該ページ要素１１’内にある複雑度データ
を斟酌することも又可能である。透明度を示すデータと
同様に圧縮比に関するデータもここで使用出来る。

【０１０１】もしページ要素１１’が大量のデータを有
するならば、該ページ要素１１’の階層化分割で特別の
レベルを導入することが可能である。該ページ要素１
１’は幾つかのページタイルに分けられ得る。これらの
ページタイルは独立した再生に必要な全てのデータを有
するエリヤタイル１２’を備えている。又これらのペー
ジタイルは、２つの別のページ要素１１’を１つの大き
なページ要素に併合する時に使用されることもあり得
る。各元のページ要素１１’は過度な処理労力なしにペ
ージタイルとして役立つことが出来る。それが幾つかの
ページ要素を１つのより大きいものへの併合を可能にす
ることは該使用されたフアイルフオーマットの利点の１
つである。

【０１０２】この説明で使用される用語”ページ”は公
知のページ寸法、例えば、Ａ４（２１０ｍｍ×２９．７
ｍｍ）に限定されないことは明らかである。該ページ寸
法は変化可能で、特異な比率を取る一方該ページ上での
ページ要素１１’の数に事実上制限はない。特異なペー
ジ寸法の例としてデジタルプレスアグフアクロマプレス
（digital press AGFA ChromaPress）は長さで１１ｍま
でのページを印刷出来ることは注目される。該アグフア
クロマプレスは１時間当たり１０００枚のＡ３のページ
を作るために約２５．４ｍｍ（１インチ）当たり６００
マイクロドットの解像度を有する両面カラープリンター
（duplex colour printer）（シアン、マジェンタ、黄
色、黒色） である。クロマプレスはベルギー国、モー
トゼルの、アグフアゲバルト エヌ．ブイ．（Agfa-Gev
aert N. V. in Mortsel, Belgium）の商標である。出力
信号は電子的な形を取ることも出来るので、用語”ペー
ジ”は紙のシート又はハードコピー材料に限定されな
い。

【０１０３】好ましい実施例では、得られた画像信号は
スクリーニング（screening）のアルゴリズムにより更
に処理するためにメモリーバッフアーからフイードされ
る。スクリーニングのアルゴリズムは連続階調のラスタ
ー化された画像を印刷用により好適な２値濃淡付け（bi
nary halftone）又は多数レベル濃淡付け（multilevel
halftone）画像に変換することが出来る。その後プリン
ターは該画像をスクリーンされた（screened）色分解を
使用して印刷出来る。

【０１０４】本発明の好ましい実施例を詳細に説明した
が、そこでは多くの変型がなされ得るがそれは付属する
請求項で規定された本発明の範囲から離れるものでない
ことは今や当業者には明らかである。

【図面の簡単な説明】

【図１】データ構造物と再生時の該データの物理的表現
との関係を示す。

【図２】線形寸法の定義を図解しており（ａ）、不規則
形状の対象を用いた線形寸法の定義を図解しており
（ｂ）、画像部分１１の線形寸法の画像部分の領域１２
の線形寸法に対する比を図解している（ｃ）。

【図３】画像部分１１を分割するために都合のよくない
分割方法を使用した時、画像部分１１の線形寸法の領域
１２の線形寸法に対する比を図解している。

【図４】本発明を実行するための処理装置の典型的構成
を示す。

【図５】ページ要素１１’用の典型的データ構造を示
す。

【図６】説明される例で使用されるページ要素のグラフ
的表現を描いている。

【図７】プリンタに送られるべき最終画像再生物を示
す。

【図８】第１のバンドを印刷する時部分的に描かれたペ
ージ要素の表現を示す。

【図９】印刷されるべき第２バンドの位置を示す。

【符号の説明】

１０ 画像再生物 １０’ フアイル １１ 画像部分 １１’ ページ要素 １２ 画像部分の領域 １２’ エリヤタイル １３ 画像部分の副領域 １３’ 画像タイル １４ 画像部分の副領域の副部分 １４’画像ブロック ２０ 処理装置 ２１ 通信チャンネル ２２ シーピーユー（中央処理ユニット） ２３ メモリー手段 ２４ データバス ２５ 併合システム ２６ 印刷エンジン ２７ データ接続 ２８ ランダムアクセスメモリー ２９ 画像部分１１の線形寸法 ３０ 領域１２の線形寸法

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ベールレ・デイールトイエンス ベルギー・ビー2640モルトセル・セプテス トラート27・アグフア−ゲヴエルト・ナー ムローゼ・フエンノートシヤツプ内 (72)発明者 ドミニク・シユイ ベルギー・ビー2640モルトセル・セプテス トラート27・アグフア−ゲヴエルト・ナー ムローゼ・フエンノートシヤツプ内 (72)発明者 ロジエ・ベテン ベルギー・ビー2640モルトセル・セプテス トラート27・アグフア−ゲヴエルト・ナー ムローゼ・フエンノートシヤツプ内

Claims (1)

【特許請求の範囲】
1. 【請求項１】 画像再生物（１０）用の画像信号を、 −前記画像再生物（１０）の少なくとも１つの画像部分
   （１１）を表現するデータを有する少なくとも１つのペ
   ージ要素（１１’）と、 −前記画像再生物（１０）内の前記画像部分（１１）の
   少なくとも１つの位置を規定するためのレイアウトデー
   タを有するレイアウト信号と、から発生するための方法
   であって、 前記ページ要素（１１’）は複数の自律的エリヤタイル
   （１２’）に分割されており、各エリヤタイル（１
   ２’）は前記画像部分（１１）の領域を表現するタイル
   データを有しており、前記タイルデータはメモリー手段
   （２３）に記憶されており、 −前記画像信号を発生するために前記レイアウトデータ
   に依り前記タイルデータを前記メモリー手段（２３）か
   ら検索する過程を具備することを特徴とする方法。