JPH0916745A - グラフィックオブジェクトの展開方法及びそのシステム - Google Patents

Abstract

(57)【要約】 【課題】 効率的な画像の展開を行ない、大量のデータ
の格納を少ない容量で実現するグラフィックオブジェク
トの展開方法及びそのシステムを提供する。 【解決手段】 エッジに基づくオブジェクトの記述から
画素単位のデータに画像を展開するグラフィカルオブジ
ェクト展開システムであって、画素のレベルデータを保
持するための記憶列を備え、各画素のレベルデータの構
成が更に一連のセット可能なレベル識別子を備えるバッ
ファと、所望の画像のエッジに基づくオブジェクトの記
述を格納し、各オブジェクトの各エッジがオブジェクト
のレベルに対応するレベル値を有する格納部と、前記バ
ッファと格納部に接続されて、前記エッジの前記画素と
のいずれの交差にも対応する位置の前記セット可能なレ
ベル識別子を変化させるエッジ挿入部と、前記バッファ
に接続して、前記画素のレベルデータの構成の列の対応
する各画素のレベルデータの構成に対して、オブジェク
トが現在の有効な最上位のレベルであることを決定する
最上位オブジェクト決定部とを備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、グラフィックオブ
ジェクトの展開方法及びそのシステム、特にスキャナや
プリンタを有するコンピュータシステムを使用する画像
の合成に関するものである。

【０００２】

【従来の技術】コンピュータで扱われる複雑な画像は、
一般にたくさんの異なったパーツからなり立っている。
これらのパーツは、普通、それ自身がオブジェクトとも
考えられる画素単位のスキャンされた画像データに加え
て、画像の一部を形づくるグラフィックオブジェクト単
位の画像データとから構成されている。これらのオブジ
ェクトを用いて最終的に生成される複雑な画像は、異な
る透明性を持って互いの上に層をなして重なりあった、
百万とはいわないが数千から数十万のオブジェクトから
なり、他の透明なオブジェクトの下に位置するオブジェ
クトは上位層のオブジェクトの透明部分を介して一部が
見えることになる。

【０００３】これらの画像を形成するためのほとんどの
従来システムでは、フレームバッファに印刷される最終
的画像を画素毎の表現で格納するよう、画像を構成する
オブジェクトをフレームバッファ、すなわちメモリデバ
イスに“展開(reｎder)”することが必要となる。元
来、フレームバッファの使用は、複雑な画像の生成速度
と最終の印刷デバイスの処理速度との間の不均衡に起因
していることが多い。加えて、多くの印刷デバイスは、
再生すべき画像データを引き渡す際に、厳しいタイミン
グ仕様が必要となる。従って、このような仕様を満たす
ための１つの方法として、フレームバッファに画像を画
素単位で展開し、一旦展開が終了した後に１画素ずつ画
像を印刷する手法が用いられている。もちろん、画像の
複雑性に応じて、フレームバッファへの展開の速度には
限界がある。

【０００４】このような最終画像の画素毎の複写をする
ためのフレームバッファを使用すれば、このフレームバ
ッファを組み込むため、どんなシステムの費用に対して
も更に大きなメモリコストが追加されることになる。例
えば、キヤノンのCJ10などの普通のインクジェットプリ
ンティングシステムは、３３００×４６００画素、すな
わち６００dpi の典型的なＡ４の紙では、１画素の色を
２４ビット（赤，緑，青それぞれ８ビット）で扱ってい
るが、これは４５Ｍバイトのデータを扱うことになる。

【０００５】

【発明が解決しようとする課題】本発明の目的は、効率
的な画像の展開を行ない、大量のデータの格納を少ない
容量で実現するグラフィックオブジェクトの展開方法及
びそのシステムを提供することにある。

【０００６】

【課題を解決するための手段】この課題を解決するため
に、本発明のグラフィカルオブジェクト展開システム
は、エッジに基づくオブジェクトの記述から画素単位の
データに画像を展開するグラフィカルオブジェクト展開
システムであって、画素のレベルデータを保持するため
の記憶列を備え、各画素のレベルデータの構成が更に一
連のセット可能なレベル識別子を備えるバッファ手段
と、所望の画像のエッジに基づくオブジェクトの記述を
格納し、各オブジェクトの各エッジがオブジェクトのレ
ベルに対応するレベル値を有する格納手段と、前記バッ
ファ手段と格納手段に接続されて、前記エッジの前記画
素とのいずれの交差に対応する位置の前記セット可能な
レベル識別子を変化させるエッジ挿入手段と、オブジェ
クトが現在の有効な最上位のレベルであることを決定す
る最上位オブジェクト決定手段であって、前記バッファ
手段に接続して、前記画素のレベルデータの構成の列の
対応する各画素のレベルデータの構成に対して、オブジ
ェクトが現在の有効な最上位のレベルであることを決定
する最上位オブジェクト決定手段とを備えることを特徴
とする。

【０００７】ここで、前記格納手段及び前記最上位オブ
ジェクト決定手段と接続し、現在有効で最上位レベルの
オブジェクトの対応する画素の色を、前記対応する画素
の各々に対して出力する出力制御手段を更に備える。ま
た、前記最上位オブジェクト決定手段は、前記画素に対
する前記現在有効で最上位レベルのオブジェクトを対応
するランレングス符号化データに変換するランレングス
符号化手段を含む。また、前記対応する画素の各々に対
して、スキャンされた画像データと前記現在有効で最上
位レベルのオブジェクトの画素データを合成する合成手
段を更に備える。また、前記合成手段に接続し、前記ス
キャンされた画像データの所定の特性を検知して変更す
ることのできる特性検知手段を更に備える。また、前記
合成手段は、前記スキャンされた画像の一部と前記対応
する画素の色の一部とを合成し、出力画素色を作成する
透明度決定手段を含む。また、前記出力制御手段は、前
記現在有効で最上位レベルのオブジェクトのオブジェク
ト記述から所定の混合を生成する混合計算器を更に備え
る。また、前記オブジェクトの記述は、各画素の位置を
定義する２つの軸と各画像の色の値を定義する３つの軸
とを持った、３次元空間内の平面を定義するデータから
なる混合を記述する要素を含む。また、前記画像は多数
のバンドから構成されており、各前記バンドが複数のラ
インからなり、各前記ラインが複数の画素からなり、前
記バッファ手段は前記画像中の１つのバンドの１つのラ
インに応じて画素レベルの列を備える。また、現バンド
内でどのオブジェクトが有効であるか否かを判断するの
に適応されるバンド切り出し手段を更に備える。

【０００８】また、前記バンド切り出し手段は、現在の
バンドで有効であるオブジェクトを、現在のバンドのエ
ッジで更に切り取る。また、前記格納手段と接続され、
バンド内でオブジェクトが初めて有効になったことによ
り整理される、画像内の有効オブジェクトのリストを生
成するのに適応されるオブジェクトバンド交差形成手段
を更に備える。また、前記リストは、各オブジェクトが
有効でなくなったバンドを指示するバンド終了情報を更
に有する。また、前記エッジはスプラインに基づくデー
タを有し、前記システムは、前記格納手段に接続され前
記スプラインに基づくデータを対応するラインセグメン
トデータに変換するスプラインベクトル化手段を更に備
える。また、前記格納手段に接続され、前記画像の各バ
ンドに対し、前記バンド内で有効なラインセグメントの
リストを作成するためのベクトルライン交差形成手段を
更に備える。また、前記リストは、バンド内の前記ライ
ンセグメントが初めて有効になったことにより整理され
る。また、前記最上位オブジェクト決定手段は、望まな
い位置に決定されている画素を前記バンドのエッジに決
定する用紙スリップ手段を更に含む。また、前記画像は
１ページ上に展開され、前記システムは、前記格納手段
へ接続され、展開されるページの境界でエッジに基づく
前記オブジェクト記述を切り出すペイジ切り出し手段を
更に備える。また、前記エッジに基づくオブジェクトの
表現は、スプラインのアウトライン情報を含み、前記ペ
ージ切り出し手段は、一部がページ外にはみ出したオブ
ジェクトスプラインのアウトライン情報をページのエッ
ジに相当する直線のラインセグメントで置き代えること
によって、エッジに基づく前記オブジェクト記述を切り
出す。また、前記オブジェクトの各々は任意の関連レベ
ルの透明度情報を有し、前記最上位オブジェクト決定手
段は、更に、関連レベルの透明度情報を持った最上位の
有効オブジェクトを決定する。また、前記最上位オブジ
ェクト決定手段は、画素のレベルデータ構造の一連のセ
ット可能なレベル識別子の各々をラッチするトグルラッ
チを含み、所定の順序で前記バッファ手段を読み込み、
前記トグルラッチの対応するセット可能なレベル識別子
が前記エッジ挿入手段によって変化する度に、前記トグ
ルラッチを反転する。また、前記格納手段に接続され、
所定座標の第１のセットから前記画素に基づくデータの
ページ座標のセットに前記オブジェクト記述に、移動，
回転及びゆがみを含むグループから選ばれた操作を施す
データ構造初期化手段更に備える。また、前記格納手段
とエッジ挿入手段と最上位オブジェクト決定手段とに接
続され、前記格納手段の内容の概要を含み、前記エッジ
挿入手段と最上位オブジェクト決定手段との処理速度を
増大させる疑似バッファ手段を更に備える。

【０００９】又、本発明のグラフィカルオブジェクトの
展開方法は、画像をオブジェクトに基づく記述から各ラ
インが複数の画素からなる複数のラインを含む記述に展
開するグラフィカルオブジェクトの展開方法であって、
前記オブジェクトの各々が関連するレベルを有し、前記
画像のラインの現在の位置で有効なオブジェクトを決定
する工程と、前記現在有効なオブジェクトのエッジを決
定する工程と、前記現在の有効なオブジェクトのエッジ
の交差エッジ位置を、ラインの現在の位置と共に、バッ
ファ内の対応する画素位置に記憶する工程と、画素位置
毎の順で前記バッファを読む工程と、前記バッファを読
んで、現在有効な最上位のエッジを決定する工程とを備
えることを特徴とする。

【００１０】

【発明の実施の形態】以下、添付図面を参照して、本発
明の好適な実施例を説明する。 ＜本実施例のバンド型プリンタシステム＞図１は本実施
例におけるシステムの構成を示すブロック図である。本
システムでは、スキャナ１を用いて画像を画素単位でス
キャンし、コンピュータシステム２に転送する。コンピ
ュータシステム２は、さまざまな内外の媒体に格納され
ているグラフィカルオブジェクト３を取り込む機能を備
えており、スキャン１からの画像と合成して、プリンタ
４に最終画像を出力する。プリンタ４としてはキヤノン
ＣＪ１０インクジェットプリンタのように、バンド型イ
ンクジェットプリンタが好ましい。キヤノンＣＪ１０
は、バンド単位で画像を順次印刷していくバンド型プリ
ンタ装置である。

【００１１】本実施例におけるバンド型プリンタの動作
を図２に示す。１ページ７は多くのバンド８により構成
される（ここで、Ｂは１ページのバンド数）。また、各
バンド８は多くのライン９により構成される。各ライン
９は各バンド８の上端から下端の順で印刷されるものと
するが、他の形式でも構わない。

【００１２】図３は、１つのバンド８を拡大して示した
図である。図３に示すように、１つのバンド８は多くの
ライン９，１０により構成される（ここで、Ｌは１バン
ドのライン数である）。各ライン９，１０はさらに一連
の画素１２により構成される。画素１２自体は、たとえ
ばシアン，マゼンタ，イエロー，ブラック（ＣＭＹＫ）
といったいくつかの色の要素からなる。通常、プリンタ
４（図１）に送られる画素データは、８ビットの色情報
を持つレッド，グリーン，ブルー（ＲＧＢ）の色の要素
で構成されている。したがって、プリンタ４では既知の
技術によりＲＧＢの色データを対応するＣＭＹＫの色デ
ータに変換したのち出力する。

【００１３】図２に、ページ７に印刷される画像の一部
となる簡単なオブジェクト１４，１５を示す。オブジェ
クト１５は一部がページ７の外にあるため、コンピュー
タシステム２においてページ７の範囲でオブジェクトを
“切り取る”必要がある。原則的には、各オブジェクト
１４，１５のアウトラインはスプラインのアウトライン
情報により表される。スプラインを利用することによ
り、任意のオブジェクトの効率的な回転，拡大縮小，変
形を行なうことができる。

【００１４】＜画像展開のプロセス手順＞図４に、コン
ピュータシステム２における画像展開を実現するプロセ
スを示す。まず、ページレイアウト段階１６では、ペー
ジのレイアウトについての情報をシステムに読み込む。
次に、ページ準備段階１７で、ページを記述する簡単な
形式のオブジェクトが生成される。バンド準備段階１８
では、プリントされるページの現在のバンド中にどのオ
ブジェクトがあるかを判断する。バンド展開段階１９で
は、オブジェクトを更に細かくライン単位の記述に変換
する。オブジェクト／画像合成段階２１では、オブジェ
クトのコンピュータ処理された記述とスキャナからのデ
ータ２０とを合成して、インクジェットプリンタへの出
力２２とする。前記各段階の詳細な動作をさらに以下に
示す。

【００１５】（ページレイアウト段階１６）まず、ペー
ジレイアウト段階１６の詳細について説明する。ページ
レイアウト段階１６では、ページのレイアウト情報がコ
ンピュータシステム２に読み込まれる。通常、この情報
はプリントされるオブジェクトを含んでいる。ここで、
オブジェクトはそのアウトラインを決定する３次スプラ
インに分解される。更に、各オブジェクトは、レベル番
号だけでなく、展開される前にオブジェクト適用される
色の属性や、変形，回転，ゆがみの特性といった情報に
対しても、結び付けられている。。

【００１６】図５にオブジェクトレコード２７を示す。
このオブジェクトレコード２７には、レベル，混合度，
透明度，変形の情報の領域に加えて、オブジェクトのア
ウトラインをなすスプラインリストを示すポインタ２８
の領域が含まれている。オブジェクトレコード２７のレ
ベル領域は、そのオブジェクトがどの層、あるいはレベ
ルに属しているかを決定し、オブジェクトの可視性を決
定するために使用される。

【００１７】図６および図７にオブジェクトのレベル関
係を表す一例を示す。図６のオブジェクト３０，３１，
３２については、オブジェクト３１の下にオブジェクト
３２があり、さらにその下にオブジェクト３０がある。
図７は図６の直線ＶII−ＶIIに沿ったオブジェクトの断
面を表している。これによれば、オブジェクト３０はレ
ベル１に、オブジェクト３２はレベル２に、オブジェク
ト３１はレベル３にあることがわかる。そのため、直線
ＶII−ＶIIの沿う線を印刷する際には、オブジェクト３
１は他のオブジェクトの上にあり、他のオブジェクトに
優先してプリントされる。もしオブジェクト３１が有効
で透明でなければ、オブジェクト３１の色情報でプリン
トされる。もしオブジェクト３１が有効でオブジェクト
３１が部分的に透明と定義される場合は、出力色はオブ
ジェクト３１の色とその下のオブジェクト３２の色を合
成したものになる（オブジェクト３２が透明でない場合
には）。更に以下で説明されるオブジェクトの色の合成
において、オブジェクトは部分的にあるいは完全に透明
であっても構わない。

【００１８】オブジェクトレコード２７の混合度の領域
（図５）には、オブジェクトの色空間における３平面を
定義する９つの値が含まれている。後で説明するが、こ
の情報により、どの方向のどんな色の線形混合をも表す
ことができる。オブジェクトレコード２７の透明度の領
域（図５）には、これも後で説明するが、オブジェクト
の透明度を定義する３対の値が含まれている。あるオブ
ジェクトの下のオブジェクトの部分が最終的な画像にお
いて上記あるオブジェクトを通して見える場合に、前記
あるオブジェクトを透明とする。オブジェクトレコード
２７の変形の領域（図５）では、オブジェクトに属する
すべてのスプライン及びオブジェクトの色の混合情報に
適用される変形，回転，拡大縮小，ゆがみが定義されて
いる。

【００１９】（ページ準備段階１７）次に、ページ準備
段階１７の詳細について説明する。ページ準備段階１７
（図４）には、画像が展開される前に行なわれるべき全
ての必要なソフトウェア操作が含まれる。それは次のと
おりである。 (1) オブジェクトに属するすべてのスプラインやオブジ
ェクトの混合の記述に適用される幾何学的な変形 (2) オブジェクトやその部分に適用される切り取り操作 (3) バンドと交差するオブジェクトのリンクリストによ
る、最終的な画像における各バンドに対する準備 (1) 幾何学的変形 各オブジェクトの記述は一連の位置情報により格納され
ているが、その値は第１の座標系によるものである。オ
ブジェクトデータの変形領域に、オブジェクトデータを
ページ座標（ページラインと画素番号）に変換する際の
必要事項が格納されている。この情報をオブジェクトに
適用し、ページ座標に対応したオブジェクト記述を生成
する。

【００２０】(2) ページの切り出し 各オブジェクトに幾何学的変形を施すと、ページの外に
位置するオブジェクトや部分的に外にはみ出しているオ
ブジェクトが存在しうる。図８には、ページ３６に印刷
される画像の２つのオブジェクト３４，３５の切り出し
の過程の例が表されている。図からわかるとおり、オブ
ジェクト３５は出力ページ３６と完全に離れているの
で、ページ３６の記述からは削除できる。このことは印
刷過程のこれ以降の段階の高速化にかなり寄与する。オ
ブジェクト３４は一部は出力ページ３６内にあって一部
ははみ出している。同じく印刷過程のこれ以降の段階の
高速化のため切り出し過程がオブジェクト３４に適用さ
れる。

【００２１】第一段階はページ３６の上部から出ている
部分の簡素化である。点３９から点４０の間のページ３
６上部から出ているオブジェクトの一部を構成するスプ
ラインは、点３９から点４０の間の直線に（スプライン
形式のまま）置き替えられる。ページの側部や下部から
出ているオブジェクトの一部４１，４２，４３も、オブ
ジェクト３４の記述をさらに簡略にするために直線に置
き替えられる。

【００２２】(3) オブジェクトバンド交差リストの準備 各バンドについて、そのバンドを横切るオブジェクトを
表にしたオブジェクトバンド交差リストを作成する。図
９と図１０に、オブジェクトバンド交差リスト作成の例
を示す。図９はオブジェクト４５，４６，４７を含む出
力ページを表している。図１０は図９の画像に対応する
オブジェクトバンド交差リスト５０である。

【００２３】オブジェクトバンド交差リスト５０にはポ
インタ列５１がある。ポインタ列５１の各要素の番号
は、印刷するページのバンドの番号に対応している。ポ
インタ列５１に格納されているポインタは、それぞれそ
のバンド内から始まる全オブジェクトのリスト５３を示
している。オブジェクトリスト５３には、オブジェクト
記述とそのオブジェクトが交差する最後のバンド、さら
に該オブジェクトリスト５３のつぎの要素を示すポイン
タといった情報が含まれる。

【００２４】オブジェクトバンド交差リスト５１は、各
オブジェクトに幾何学的変形を施した後に、各オブジェ
クトがコンピュータシステム２にロードされるにつれて
作成される。本リストの作成は、各オブジェクトに対し
て、オブジェクトの先頭バンド位置と終了バンド位置と
を指示する境界ボックスを計算することにより、実行さ
れる。オブジェクトレコード５３は前記オブジェクト記
述と境界ボックスによって構成され、オブジェクトの先
頭バンド位置を示すリストポインタ５２を用いてレコー
ド指定を行なう。

【００２５】従って、オブジェクトバンド交差リスト５
０は、そのバンドを先頭とするオブジェクトのリンクリ
ストからなる。本手法を用いると、各バンドについて、
バンドとオブジェクトの交差関係を見つける際に有効で
あると同時に、表示すべきオブジェクトに対してバンド
準備や展開処理をする際には必ず、所要時間を大幅に削
減することができる。

【００２６】キヤノンＣＪ１０に見られるバンド型イン
クジェットプリンタでは、１つのバンドの終了から次の
バンドの開始へと、ある時間間隔でバンドごとに画像を
プリントする。従って、ページ準備段階１７（図４）で
は、各バンドが準備され、展開されるまでの間、追加さ
れる有効オブジェクトリストを保持している。この有効
オブジェクトリストは最初のバンドがプリントされるま
では空である。新たにバンドの準備ができると、該バン
ドを先頭に持つオブジェクトリスト、すなわちオブジェ
クト交差リストの情報を全て有効オブジェクトリストに
記述する。有効オブジェクトリストが用意されると、バ
ンド準備１８（図４）が開始する。従って、バンド準備
１８を行なうにあたって扱うオブジェクトは、プリント
中のバンドと交差をもつオブジェクトのみとなる。もし
も、オブジェクト５４が現在プリント中のバンドで終了
する交差バンドである場合には、該オブジェクトは有効
オブジェクトリストから削除される。

【００２７】（バンド準備段階１８）図１１にバンド準
備段階１８（図４）の詳細を示す。バンド準備段階１８
では、バンド境界でのスプラインの切り出し６０と、各
スプラインの線分近似によるベクトル化６１と、現バン
ドに対するベクトルライン交差リストの準備６２とを行
なう。

【００２８】スプラインのバンド切り出し 上述のように、バンド準備段階１８（図４）の作業は現
バンドでの有効オブジェクトリストを用いて進められ
る。各オブジェクトはそのアウトラインを表す多数のス
プラインによって構成されているが、このバンド切り出
しでは現バンド外に位置する部分を削除して、一部が現
バンドの中に一部が外にあるスプラインを簡素化する。
図１２には、バンド切り出し過程の一例が示されてい
る。図１２において、オブジェクト６７はプリントペー
ジ６５中の現バンド６６上に展開される。本段階では、
オブジェクト６７のうち現バンド上に存在する部分のみ
を切り出し他の部分は削除して、バンド端の直線を付加
する。例えば、オブジェクト６７のうち現バンドの境６
８と６９の間の部分は、２点間を直線に置き替える。オ
ブジェクト６７の下部、側部（例えば７０）についても
同様に、現オブジェクトリストから削除する。バンド切
り出し過程の結果、現バンド６６内にあるオブジェクト
部のみを対象としたスプラインのリストが出来上がる。

【００２９】スプラインのベクトル化 図１１に示されているように、バンド準備の次の段階で
は、スプラインの線分化によるベクトル化６１を行な
う。スプラインのベクトル化過程６１では、オブジェク
トに対する全てのスプラインを線分近似することにより
ベクトル、すなわちラインセグメントに変換する。

【００３０】ｘ，ｙ平面におけるスプラインは、パラメ
ータを用いて次式で与えられる。 ｘ（ｔ）＝ａｔ3 ＋ｂｔ2 ＋ｃｔ＋ｄ …（１） ｙ（ｔ）＝ｅｔ3 ＋ｆｔ2 ＋ｇｔ＋ｈ …（２） 上式をラインセグメントに変換する１つの方法は、パラ
メータ空間で等間隔の所定数の点に沿ってスプラインの
式をサンプルする方法が考えられる。ここで、変数ｔは
一般に０から１に範囲であり、他の変数の範囲は、ｔが
０から１に収まるように、所定の方法にしたがって適当
に拡大縮小される。図１３にこの操作の一例を示す。図
から分かるように、点（ｘ(0),ｙ(0))から（ｘ(1),ｙ
(1))の範囲を持つスプライン７２は、パラメータ空間に
おいて等間隔の点によってラインセグメント７３に変換
される。

【００３１】当然、スプラインに対する近似が非常に粗
い場合にはこの手法は適当とは言えない。しかし、同じ
誤差レベルで他の手法と比較すると、本手法を用いた場
合の計算量は極小となっている。従って、本手法を用い
れば、平均的に要求される分割回数よりも更に数倍多く
スプラインを分割することによって、良い近似精度を得
ることが可能となる。

【００３２】式１，式２はｔに関する多項式であり、ス
プラインを容易にパラメータｔの空間上で等間隔に分割
することができる。従って、次のような再帰的な関係式
が成り立つ。 ｘk+1 ＝ｘk ＋Δｘk …（３） Δｘk+1 ＝Δｘk ＋ΔΔｘk …（４） ΔΔｘk+1 ＝ΔΔｘk ＋ΔΔΔｘk …（５） ｙk+1 ＝ｙk ＋Δｙk …（６） Δｙk+1 ＝Δｙk ＋ΔΔｙk …（７） ΔΔｙk+1 ＝ΔΔｙk ＋ΔΔΔｙk …（８） 分割数ｎを用いて、Δｔ＝１／ｎとすると、前記再帰的
関係式の初期条件は次式で与えられる。

【００３３】 ｘ0 ＝ｄ …（９） Δｘ0 ＝３ａΔｔ2 ＋２ｂΔｔ＋ｃ …（１０） ΔΔｘ0 ＝６ａΔｔ＋２ｂ …（１１） ΔΔΔｘ0 ＝６ａ …（１２） ｙ0 ＝ｈ …（１３） Δｙ0 ＝３ｅΔｔ2 ＋２ｆΔｔ＋ｇ …（１４） ΔΔｙ0 ＝６ｅΔｔ＋２ｆ …（１５） ΔΔΔｙ0 ＝６ｅ …（１６） 前記再帰関係式を用いて、現（ｘ，ｙ）の点から次
（ｘ，ｙ）の点を簡単に算出することができる。特に、
ラインセグメントの数が２の累乗である時には、複雑な
浮動小数点の計算を行なわずに、各点を計算することが
できる。

【００３４】スプラインを分割近似するラインセグメン
ト数を決定する１つの簡単な方法は、スプラインの境界
ボックスの周囲の長さを測定することである。周囲の長
さが大きくなるにつれ、スプラインを分割するラインセ
グメントの数は増加する。スプラインのベクトル化の結
果、各スプラインに対してラインセグメントのリストが
作成される。これらのラインセグメントは、図１４，図
１５で説明されるベクトルライン交差リスト８１に挿入
される。

【００３５】図１４はバンド７５の一例を示しており、
０から（Ｌ−１）までの番号を持つライン群７６によっ
て構成されている。バンド７５は３つのラインセグメン
ト７７，７８，７９を有しており、これらはスプライン
ベクトル化の形式で、現バンド内に展開される。図１５
はベクトルライン交差リスト８１を示しており、現バン
ド７５内にある全ての有効線を格納し、本質的に図１０
におけるオブジェクトバンド交差リスト５１と類似の構
成である。ベクトルライン交差リスト８１はポインタ列
８２を有しており、その数はバンド内のライン数と同一
である。各ポインタ列８２の各要素は、それぞれに対応
するラインから始まるラインセグメント８３のリスト、
すなわちラインセグメントリストを指している。一連の
リストに格納された各ラインセグメント８３は、ライン
セグメント情報と次のラインセグメントリストを指し示
すポインタ８４を格納する。

【００３６】各ラインセグメントに対して格納される情
報は以下の通りである。 (1) レベル情報：ラインセグメントが属するオブジェク
トのレベルを示す。 (2) 終了ライン情報：ラインセグメントが終了するライ
ンを示す。 (3) 画素情報：ラインセグメントが現在横切っているラ
イン中の画素の位置 (4) 傾斜情報：ラインセグメントの傾きを表しており、
各ラインのプリント終了後に画素情報の値を更新する際
に用いる。

【００３７】図１１に示すように、各スプラインが前記
手法によりベクトル化されると、それに対応してベクト
ルライン交差リスト６２が作成される。図４に示すよう
に、ベクトルライン交差リストの作成が終るとバンド準
備段階１８が終了し、バンド展開段階１９に移行する。
ページレイアウト段階１６，ページ準備段階１７，及び
バンド準備段階１８は、全てソフトウエアで実現され
る。一方、バンド展開段階１９とオブジェクト／画像合
成段階２１は、ハードウエアで実現される。

【００３８】＜本実施例の各構成要素の詳細＞図１６に
コンピュータシステム２（図１）の詳細な構成を示す。
コンピュータシステム２は、メモリ８６、中央演算処理
装置（ＣＰＵ８７）,バンド展開サブシステム８８から
成り立っている。ＣＰＵ８７は図４における準備段階１
６，１７，１８を扱っており、その実行結果をメモリ８
６に格納する。バンド展開サブシステム８８は図４の段
階１９，２１を扱う。

【００３９】（バンド展開サブシステム８８）図１７に
バンド展開サブシステム８８におけるデータ処理の流れ
を示す。まず、バンド展開サブシステム８８は、図１５
に示すベクトルライン交差リストを入力とし、現ライン
におけるさまざまなラインセグメントの交差位置を計算
するエッジ計算ユニット（ＥＣＵ）９０を含む。この処
理は、ベクトルライン交差リストを検索し、現スキャン
ラインの画素値を更新することにより行なわれる。ま
た、一旦計算が行なわれた後にはエッジ情報は“Zedge
”バッファ９１に格納される。詳細は後で説明する
が、 Zedgeバッファ９１は特別なフォーマットを持つバ
ッファである。

【００４０】可視決定ユニット（ＶＤＵ）９２は Zedge
バッファ９１からデータを読み込み、隠れた表面を削除
して、現在の上位レベルの透明オブジェクト及び非透明
オブジェクトを決定する。上位レベルのオブジェクト値
はランレングス符号化器（ＲＬＥ）９３に送られる。Ｒ
ＬＥ９３は、各画素におけるオブジェクトのレベル情報
をランレングス情報に変換し、バンドバッファ９４に格
納する。ＲＬＥ９３を用いると、ライン上の各画素情報
を独立に格納する場合と比較して、バンドバッファ９４
の大きさは大幅に削減され、メモリに必要となるバンド
幅も大きく削減される。このようにバンド幅の削減によ
って、格納処理や画像のプリント処理を効率的に進める
ことができる。

【００４１】一方で、メモリ８６（図１６）に蓄積され
た各オブジェクトに関する情報から、各オブジェクトの
レベル，色，透明性の情報が決定され、メモリ８６内の
別の領域に設けられている特性テーブル９５に格納され
る。ここで、メモリ８６には、通常ＤＲＡＭが用いられ
る。バンドバッファ９４内に全てのバンド情報が格納さ
れ、プリントの準備が整うと、ランレングス伸長器（Ｒ
ＬＥＸ）９６はバンドバッファ９４からバンド情報を読
み込み、全てのランレングス符号化されたバンド情報を
伸長し、情報を混合計算器９７に引き渡す。混合計算器
９７は必要となる色や透明性の混合度を計算し、それら
を合成器９８に送る。合成器９８では、混合計算器９７
からの情報とスキャナ１（図１）からのデータを合成
し、最終的にプリンタ４に送信する画素情報を作成す
る。なお、合成器９８はキヤノンＣＪ１０インクジェッ
トプリンタに代表される出力用プリンタ４と同一周期の
クロックを持っており、プリンタとの同期をとってい
る。

【００４２】図１８にバンド展開サブシステム８８（図
１６）の具体的構成例を示す。バンド展開システム８８
には、ＣＰＵ８７（図１６）と連係し、バンド展開サブ
システム８８の全動作を制御するプロセスバスインター
フェース（ＰＢＩ）１０１がある。グラフィックエンジ
ンモジュール（ＧＥＭ）１０２には、図１７のＥＣＵ９
０，ＶＤＵ９２，ＲＬＥ９３が含まれる。インクジェッ
トモジュール（ＩＪＭ）には、図１７のＲＬＥＸ９６，
混合計算器９７，合成器９８が含まれる。 Zedgeバッフ
ァ９１，バンドバッファ９４，特性テーブル９５は、全
てＤＲＡＭメモリ８６に格納されており、バンド展開サ
ブシステム８８からＤＲＡＭ制御ユニット（ＤＣＵ）を
通してアクセスされる。プロセスバスインターフェース
１０１には４ビットの内部制御レジスタがあり、バンド
展開サブシステム内の各モジュールを制御する。この制
御レジスタの内容を下記の表に示す。

【００４３】

【表１】

【００４４】ＧＥＭＧＯビットはＧＥＭ１０２の処理を
開始させる。ＧＥＭ１０２が処理を終るとそれがＰＢＩ
１０１に通知される。するとＰＢＩ１０１はＩＪＭＧＯ
ビットをセットし、ＩＪＭ１０３の処理を開始させる。
ＥＮＥＣＵビットとＥＮＲＵビットはＥＣＵ９０（図１
７）と展開ユニット（ＲＵ）１０８をテストするビット
であり、これについては図２３参照時に説明する。

【００４５】図１９にグラフィックエンジンモジュール
１０２（図１８）の詳細を示す。

【００４６】ＧＥＭ１０２内にはエッジ計算ユニット
（ＥＣＵ）９０と展開ユニット（ＲＵ）１０８とがあ
る。後で説明するが、ＲＵ１０８には図１７のＶＤＵ９
２とＲＬＥ９３とが含まれる。ＥＣＵ９０とＲＵ１０８
とは、印刷するバンドの生成のために交互に動作する。
ＧＥＭ１０２は、ＣＰＵ８７（図１６）によって前もっ
て作成されているベクトルライン交差リストを用いて、
ルンレングス符号化ビットマップを作成し、ＤＲＡＭメ
モリ８６（図１６）内のバンドバッファ９４（図１７）
に出力する。

【００４７】ＧＥＭ１０２は、展開フロー制御ユニット
（ＲＦＣ）１１０により制御される。ＲＦＣ１１０に
は、ＰＢＩ１０１から読み書き可能ないくつかのレジス
タがある。これらのレジスタとその大きさ（ビット単
位）を下の表２に示す。

【００４８】

【表２】

【００４９】ベース０，ベース１のアドレスレジスタ
は、ＧＥＭ１０２にとって非常に重要な作業領域である
ＤＲＡＭ８６内の位置を指す。これらのレジスタはさら
に様々な領域に分割され、それぞれが特定の保管領域の
開始位置を指す。ベース０，ベース１アドレスレジスタ
の構成を、次の表３及び表４に示す。

【００５０】

【表３】

【００５１】

【表４】

【００５２】前記の表３，４からわかるとおり、ベース
アドレスやメモリ領域の大きさは限られている。例え
ば、Zedge_baseアドレスは１０ビットしかない。ＤＲＡ
Ｍメモリ８６は、最大１０２４Ｋワード（１ワード３２
ビット長として）からなる。なお、これには２０ビット
のアドレスが含まれる。そのため、Zedeg_baseアドレス
の位置はちょうど１０ビット分の精度（つまり１０２４
の３２ビットワードのステップ）から決まる。

【００５３】下の表５はＧＥＭ１０２に対する様々な入
出力信号のリストである。

【００５４】

【表５】

【００５５】エッジ計算ユニット（ＥＣＵ）９０は現有
効ラインセグメントと現バンドの現スキャンラインとの
交差を計算する。この計算は、現有効エッジリストを維
持して行なわれる。このリストは始めは空で、スキャン
ラインが進むにつれて書き加えられていく。図１５に示
すように、ＥＣＵ９０は、新しいラインに変わる度に、
そのラインから始まるラインセグメントを現有効エッジ
リストの最後に追加する。ＥＣＵ９０は現有効エッジリ
ストを順に探索し、リスト内の各ラインセグメントに対
応して画素とレベルの情報をＤＲＡＭコントローラ１０
４（図１８）を経て Zedgeバッファ９１に格納する。後
述のように、該画素とレベルの情報はその後の可視性の
決定に用いられる。出力装置によってはバンドの印刷の
間に、紙がわずかにずれることも考えられる。この場
合、紙面のずれは、ずれた大きさだけ画素領域あるいは
画素に相当するものを動かすことで補われる。もしも、
現ラインがリストの最終ライン領域に一致したら、現ラ
インで終るように有効エッジリストからラインセグメン
トを削除する。そうでなければ、画素領域は次の式によ
り更新される。

【００５６】 Ｐｉｘｅｌn+1 ＝Ｐｉｘｅｌn ＋傾き …（１７） 現ラインの全てのエッジが計算されると、ＥＣＵ９０は
展開フロー制御ユニット１１０を通して展開ユニット１
０８に処理を通知し、動作を停止して、展開フロー制御
ユニット１１０から再び始動の指示を待つ。図１５のベ
クトルライン交差リストは、ＤＲＡＭメモリ８６に格納
され、ベース０レジスタ内のLS_base 領域により指定さ
れる。この領域には、リスト要素８３を指すポインタ列
８２がある。各ポインタ列は１６ビットの大きさを持
つ。

【００５７】図２０に各リスト要素８３のフォーマット
を示す。各リスト要素８３は、ラインセグメントが有効
であるバンド内において画素の最終ラインを指す１３ビ
ット１１２と、ライン上の現画素１１３と、ラインの傾
斜１１５と、次のリスト要素へのポインタ１１６と、７
ビット（１２８レベル）のレベル情報１１７とからな
る。終了ライン情報１１２は１３ビット長なので、バン
ド長は最大８１９２ラインになる。画素領域１１３と傾
斜領域１１５とは、２の補数の固定少数点表記で分数部
の５ビットとともに格納されている。これにより値は小
数点以下５ビットの精度で、±２５６の範囲をとる。そ
れゆえ、各ラインについて現画素の値に傾きを加えるこ
とで累積される最大誤差は、ラインセグメントが３２画
素よりも短い場合、常に１画素より小さい。もし、ライ
ンセグメントが３２画素より長い場合、累積誤差は１画
素を越える。もちろん、これは傾斜領域の実際の値によ
る。この累積誤差は単にラインセグメントをさらに小さ
く分割することで取り除かれる。１６ビット長の次要素
の指定領域１１６は、１バンドあたり６５，５３５個の
異なるラインセグメントに適応できる。

【００５８】現ライン上の各有効ラインセグメントに対
して、現在の画素の位置とオブジェクトレベル情報と
は、ＤＲＡＭメモリ８６内の Zedgeバッファに格納され
ている。図２１に Zedgeバッファの例を示す。バンド内
各ラインに１３２の画素があり、各ラインに１２８のレ
ベルを書き込むことができるとすると、 Zedgeバッファ
９１は要素数１３２の画素情報の１次元配列からなる。
ここで、各画素情報は各レベルに対応した１２８ビット
の情報である。ＥＣＵ９０は、現有効エッジリスト内の
各有効エッジにおける画素の座標とレベルの情報とを単
一ビットとして格納する。

【００５９】ＤＲＡＭメモリ内に Zedgeバッファを格納
するのは、マイクロプロセッサの設計者がキャッシュ構
造を実現しようとするのとおなじで、システムのオーバ
ーヘッドが必要なためである。そのため、ＤＲＡＭメモ
リ８６がバンド展開システム８８を構成する他の論理回
路に比べはるかに遅いことがよくある。 Zedgeバッファ
の各画素のレベル情報は１２８ビットである。実際に
は、各画素情報はＤＲＡＭメモリ８６に４連続の３２ビ
ットワードとして格納される。バンド展開システムの性
能をあげるために、疑似 Zedgeバッファ１０９（図１
９）が用いられる。疑似バッファを用いると、バンド展
開システムにＤＲＡＭメモリ８６へのアクセスを要求し
なくてもＤＲＡＭメモリの状態をほぼ把握することが可
能となる。

【００６０】疑似 Zedgeバッファ１０９と Zedgeバッフ
ァ９１とのそれぞれの働きを図２２に示す。Zedgeバッ
ファ９１は１２８bit の画素情報を持つ。一方、疑似 Z
edgeバッファ１０９は Zedgeバッファ９１の内容を識別
するためのビットから成り立っており、 Zedgeバッファ
３２ビットに対して１ビットを用いる。従って、疑似 Z
edgeバッファ１０９は１画素あたり４ビットで構成され
る。まず、ラインの最初で、疑似 Zedgeバッファ１０９
の内容はクリアされる。次に、 Zedgeバッファ９１にエ
ッジを書き込む段階になると、疑似 Zedgeバッファ１０
９では書き込み位置に相当する識別ビットをセットす
る。それゆえ、エッジを保存している間に、もし識別ビ
ットが修正されたならば、ＤＲＡＭ８６に対して、すべ
ての読み出し−修正−書き込みサイクルを行なう必要が
ある。しかしながら、疑似 Zedgeバッファ１０９におい
て識別ビットがセットされていないならば、ＤＲＡＭ８
６のメモリ読み出しは要求されない。単純なイメージに
おいては、多くの画素はエッジを含まないので、修正や
書き込みの確認に際しては、ＤＲＡＭ８６を見るよりは
むしろ疑似 Zedgeバッファ１０９の識別ビットを検知す
ることが好ましい。このように、疑似 Zedgeバッファを
用いることにより、ＤＲＡＭのバンド幅や時間を節約す
ることができる。

【００６１】図１９において、ＥＣＵ９０が該ラインの
エッジを分析し終ると、展開フロー制御ユニット１１０
は 展開ユニット (ＲＵ) １０８に運転を開始するよう
に通知する。図２３に、図１９の展開ユニット (ＲＵ)
１０８の詳細を示す。展開ユニット (ＲＵ) １０８は可
視決定ユニット（ＶＤＵ）９２とランレングス符号化器
（ＲＬＥ）９３から構成されている。ＶＤＵ９２は Zed
geバッファ９１及び／又は疑似 Zedgeバッファ１０９か
らエッジを読み出し、そのエッジを用いて可視状態のエ
ッジのうち最高レベルの判定を行ない、同時に透明なオ
ブジェクトが該最高レベルの上層にあるかどうかを判定
する。このプロセスは、それぞれの画素に関して繰り返
され、その後、ランレングス符号化器９３はランレング
スの符号化を行なってバンドバッファ９４に値を保存す
る。

【００６２】メモリの使用バンド幅を減少するために、
ＶＤＵ９２は疑似 Zedgeバッファ１０９を用いて前記作
業を行なう。前述のように、ＥＣＵ９０が次のラインで
も正確に動作できるようにするために、 Zedgeバッファ
９１から４×３２ビットの画素情報を取り出してＤＲＡ
Ｍ８６内にロードした後には、 Zedgeバッファ内のメモ
リはクリアする必要がある。メモリの使用バンド幅は、
疑似 Zedgeバッファ１０９を使うことによって、著しく
減少させることが出来る。すなわち、それぞれの画素の
４ビットの識別ビットを見ることによって、結果に影響
を及ぼす画素だけをロードすれば良い。もし、疑似 Zed
geバッファ１０９のビットがセットされていたら、 Zed
geバッファ９１から対応するビット情報をロードする必
要がある。ビットがセットされていなければ、メモリを
読み出す必要はない。

【００６３】また、その他にも疑似 Zedgeバッファ１０
９を用いることによって、画素情報のクリアが行ないや
すくなる等の利点がある。すなわち、疑似 Zedgeバッフ
ァ１０９を用いると、疑似 Zedgeバッファ１０９の４ビ
ットの画素を消すだけで画素情報のクリアができ、ＤＲ
ＡＭを直接読み書きをする必要がなくなる。図２４に示
す可視決定ユニットの機能は、本出願人による１９９３
年４月２８日出願のオーストラリアの特許出願番号３８
２４２/ ９３“ Method and Apparatus for Providing
Transparency in an Object Based Rasterised Image”
と類似している。また、この内容は米国特許番号第５４
２８７２４号とも同じものであり、相互参照される（特
願平 ）。

【００６４】そこでは、必要に応じて、各画素に対して
有効画素エッジデータが Zedgeバッファ９１から読み出
され、各画素に対し１２８ビットワードとして形成され
る。これらのワードは一連のトグルラッチ１１８に送り
込まれる。トグルラッチ１１８の出力は、ＡＮＤゲート
１１９を経由して、優先符号化器１２０に送り込まれ
る。優先符号化器１２０では、１２８ビットの入力から
最優先の現有効レベルを決定し、現在有効で不透明な最
高レベルである最優先の有効レベルの値を出力する。

【００６５】表２に示したように、ＧＥＭユニット１０
２は一連の４つの３２ビットの透明マスクレジスタ１２
３から構成される。これらのレジスタは、ＣＰＵ８７に
よってページ準備段階でロードされ、各々のレベルに対
してそのレベルのオブジェクトが透明か否かを示す１ビ
ットを含んでいる。図２５に示すように、４つの透明マ
スクレジスタ１２３は連続的につながれており、１２８
レベルのどれが透明か否かを示している。

【００６６】図２４に示すように、ＡＮＤゲート１１９
では、透明マスクレジスタ１２３に格納された１２８の
値を用いて、入力される不透明レベルをゲートする。そ
れゆえ、そのレベルに対してトグルラッチ１１８が奇数
回トグルされ、且つそのレベルに対して対応する透明マ
スク値がセットされていない場合にのみ、ＡＮＤゲート
１１９が開き、有効レベルは優先符号化器１２０に到達
する。同様に、ＡＮＤゲート１２４はレジスタ１２３の
値がセットされた状態であり、且つ有効エッジが奇数回
トグルされた場合にのみ開き、有効レベルは優先符号化
器１２１に到達する。

【００６７】従って、優先符号化器１２１は、現在の有
効レベルの中で透明性の得られる最大の有効レベルを決
定し、最上位透明レベルとして出力する。このようにし
て、最上位透明レベルと最上位不透明レベルとが決定さ
れると、比較器１２２は最上位透明レベルと最上位不透
明レベルとの比較を行なう。ここで、最上位透明レベル
が最上位不透明レベルよりも大きい場合に透明有効信号
を出力する。図２３において、ＶＤＵ９２からの出力
（最上位不透明度レベルと最上位透明度レベル）は、ラ
ンレングス符号化器（ＲＬＥ）９３に転送される。

【００６８】ＲＬＥ９３の詳細を図２６に示す。ＲＬＥ
はＶＤＵから画素１つ１つのデータを受け取り、それを
ランレングスデータに変換する。実際、多くのイメージ
では、最上位のオブジェクトの画素がバラバラに１０画
素以上が変化することはほとんどない。従って、ランレ
ングス符号化器を利用することにより、バンドバッファ
９４に保管するデータの圧縮を行なう。ＶＤＵ９２はラ
インのそれぞれの画素データをＲＬＥ９３に転送する。
変化検出器１２６は、ＶＤＵ９２からの入力値が変化し
たら、コントロールユニット１２７に通知する。もし、
変化が発見されると、古いレベルは新しい値１２９に変
更され、以前の値はライトバッファ１２８に書き込まれ
る。また、同時にランレングスカウンタ１３１からの値
もライトバッファ１２８に書き込まれる。該ランレング
スカウンタの値は、以前のオブジェクトが最上位レベル
のオブジェクトである画素数を表している。次に、ラン
レングスカウンタ１３１はリセットされ、その後、入力
される画素に変化がないと増加していく。

【００６９】一度、所定数のランレングス符号化の登録
によってライトバッファ１２８がいっぱいになると、そ
の値は、ＤＲＡＭ制御ユニット（ＤＣＵ）１０４を通っ
て、ＤＲＡＭ８６の中にあるバンドバッファ９４に書き
込まれる。ライトバッファ１２８の転送が始まると、Ｖ
ＤＵ９２は停止する。なお、ライトバッファ１２８を用
いることにより、ＤＲＡＭ８６に対する書き込みはブロ
ック単位で行なわれ、ＤＲＡＭ８６の高速ページモード
が利用できる。

【００７０】図２７にバンドバッファ９４の構成と対応
するランレングス符号化データの構造を示す。ランレン
グスは、新しいラインとのどんな形式的な分離もなく、
バンドバッファ９４に次々と保存される。それゆえ、特
別なラインに属するランレングスを抜き出そうする時に
は、そのラインまでの全ラインをスキャンしなくてはな
らない。しかし、実際には本質的に連続的なプロセスで
あるので、バンドをプリントしている間は問題にはなら
ない。該ランレングスは、ランレングス符号化器９３に
おいてレジスタ RMINPIXELとRMAXPIXEL との差をとるこ
とによって生成される。この手法を用いると、イメージ
は出力デバイスによって要求される単位のバンドごとに
分割して出力することも可能になる。また、もし必要な
らば、現在のバンドをプリントしている間に、２つのレ
ジスタを使って、ＧＥＭユニット１０２によって次のバ
ンドを分析することによって、より良い性能を得ること
が出来る。さらに、例えば、各ページの終了部分などの
必要な場所では、バンドのサイズを調整することが出来
る。

【００７１】図２７に示すように、ランレングスには２
つのタイプが利用される。まず、第１の“Ａ”タイプ１
３２は、透明レベルと不透明レベルの両方が有効な環境
で用いられる。ここで、Ａタイプ１３２は２４ビットの
メモリからなり、最上位ビットは該メモリのタイプがＡ
であることを示している。同様に、Ｂタイプのランレン
グス１３３は最上位の有効不透明レベルに関する記述を
行なう。これらの２種類のランレングスを用いれば、メ
モリ保存容量をより大きく減少させることができる。

【００７２】図１７及び図１８において、ＧＥＭユニッ
ト１０２が１つのバンド全体に対してランレングスを作
成するプロセスを完了すると、インクジェットモデュー
ル１０３ではプリンタへの最終的な画素バンドの作成を
開始する。すなわち、インクジェットモデュール１０３
ではランレングスを伸長したのち、ライン単位で要求に
見あうように入力スキャンデータとの合成を行ない、最
終的に全て合成を行なう。さらに、最終的に完成した画
素をプリンタへ出力する。

【００７３】図２８にインクジェットモデュール（ＩＪ
Ｍ）１０３の詳細を示す。インクジェットモデュール１
０３は、ランレングス伸長器（ＲＬＥＸ）９６と、混合
計算器９７と、合成器９８と、インクジェットモデュー
ル・コントロールユニット１３６と、クロック同期ユニ
ット１３７とによって構成される。表６に、インクジェ
ットモデュール１０３のさまざまな入力／出力信号を示
す。

【００７４】

【表６】

【００７５】ランレングス伸長器９６は、ＤＲＡＭメモ
リ８６にあるランレングスバンドバッファ９４からラン
レングスを読み出し、さらに、ＤＲＡＭメモリ８６にあ
る特性テーブル９５（図１７）から色情報を読み出す。
この情報は伸長され、画素を基本として動いている混合
計算器９７へと転送される。特性テーブル９５（図１
７）は各種の情報を含んでおり、ＲＬＥＸ９６によって
引き出されると、プリンタに送るビットマップを作成す
るために混合計算器９７や合成器９８によってもその情
報が利用される。

【００７６】特性テーブル９５は、ページ準備段階の一
環として作成され、各レベルに対して１つずつの合わせ
て１２８個のエントリを持っている。図２９及び図３０
に示すように、特性テーブル９５にはオブジェクトに対
して不透明レベルエントリ１４１と透明レベルエントリ
１４２とがある。各エントリはＤＲＡＭメモリ８６内で
４×３２ビットの情報を有している。

【００７７】このように、特性テーブル９５は完全に１
ページのＤＲＡＭ中に含まれており、ランレングス伸長
器９６に該特性テーブルをすばやく転送するために、高
速のページモードメモリ読み込み技術を用いることがで
きる。ＤＲＡＭメモリ８６におけるページテーブルの位
置は、ベースレジスタ内にあるPtable base 領域によっ
て決定される。レベルエントリの内容は、そのレベルが
透明か不透明かに応じて異なる解釈がされる。レベルの
不透明さまたは透明さは、図２４の対応する透明マスク
レジスタ内でそのレベルを設定することによって決定さ
れる。特性テーブルエントリの様々な領域について、混
合計算器９７を参照して以下に更に議論される。

【００７８】ランレングス伸長器９６の詳細を図３１に
示す。ランレングスと色情報は、ＤＲＡＭメモリ８６か
らＤＲＡＭ制御ユニット１０４を経由して、ダブルバッ
ファ１３８, １３９にロードされる。ダブルバッファを
用いると、高速ページモードメモリアクセスをすること
ができ、ＤＲＡＭメモリ８６へのアクセスを集中するこ
とにより、メモリバンド幅の使用を容易にすることがで
きる。さらに、ダブルバッファを用いることにより、１
つのデータセットが使用中でも、他方のデータセットを
ロードすることが可能となる。

【００７９】グラフィックエンジンモジュール１０２が
動作を完了すると、その結果をコントロールレジスタ内
のＩＪＭＧＯビット（表１参照）をセットしているプロ
セッサバスインタフェース（ＰＢＩ）１０１に通知し、
ランレングス伸長器９３の動作が開始される。ランレン
グス伸長器９３は、コントローラ１４０の指示のもと、
ランレングスバッファ１３８のロードを開始する。長さ
や、透明さ不透明さのレベルは、コントローラ１４０に
よって復号され、透明さや不透明さのレベルに関する特
性情報は、ダブルバッファ１３９から混合計算器９７
（図２８参照）に転送される。バンド展開システム８８
内の画素データは、レッド，グリーン，ブルー(RGB) 形
式で３原色に対して各８ビットずつと、透明性／不透明
性を表す８ビットによって構成される。ページレイアウ
トでは最大１２８のレベルがあり、各レベルは透明か不
透明かのいずれかである。

【００８０】透明性のレベルは、１つのベース２４ビッ
トRGB か、またはスキャナ１（図１参照）から来るデー
タによって決定される。さらに、透明性のデータは、い
ろいろな方向の線形混合や、スキャナから来るデータに
よる変調によって変化することができる。同様に、不透
明性レベルも、さまざまな方向の色のブレンドや、スキ
ャナからのデータによる変調によってその値は変化す
る。以前述べたように、それぞれの画素に関する透明／
不透明の最上位レベルのみが、透明レベルは該画素の不
透明レベルよりも大きい時にのみ考慮されて、ＧＥＭ１
０２から転送される。前記の透明レベルと不透明レベル
の組合せは、可能な出力に対しおおきな融通性を与え
る。下記の段落に数例を概説する。

【００８１】(1) スキャナからの色データを不透明レベ
ルとして採用すると、実際にスキャンされたイメージは
ページレイアウトを構成するどのオブジェクトをも“生
地写像(texture map) ”するように使用される。 (2) 不透明レベルのオブジェクトは、例えば、コピア／
スキャナ１からユーザによって入力されて塗直された黒
白画像で、生地写像される。後で更に述べるように、混
合計算器９７では、スキャンした画像のすべての白い部
分を所定の色に塗直し、すべての黒い部分をその不透明
レベルと同じ他色の混合に塗直すことが出来る。さら
に、黒と白の役割を交換することも出来る。ある色が黒
か白かというのは、閾値との比較によって決定される。
このような効果がレベルごとに設定できるようになる
と、ページレイアウトの一部は画像で生地写像し、他の
部分はスキャナからの白黒画像で塗直した構成も作るこ
とができる。

【００８２】(3) 不透明レベルの上位に、どのようなＲ
ＢＧ色にもなる混合を含む透明レベルを定義することが
できる。さらに、スキャナデータとなる透明レベルの基
本色を定義し、同時にその線形混合によってその透明度
を変えることも可能である。本手法を用いると、スキャ
ナからのデータは、下にあるグラフィカルオブジェクト
の上に徐々に重ね合わされる。このように、スキャンさ
れたデータを滑らかに混ぜ合わせたり、ページレイアウ
トのグラフィカルオブジェクトに薄く重ね合わせること
も可能とする。

【００８３】(4) スキャンされた画像データで透明レベ
ルを制御することによって、多くの効果がもたらされ
る。例えば、スキャンされた画像データの光度成分に対
応して透明さのレベルをゆっくりと調節することが出来
る。そのことによって、スキャンされた画像をステンド
グラスを通してみたような効果を与えることが出来る。
不透明のレベルよりも透明のレベルが上にある場所で
は、その２つのレベルに対する画素の値は次のような方
法で結合または合成されなくてはならない。透明レベル
の色成分Ｃ2(x,y)と不透明レベルの色成分Ｃ1(x,y)、そ
して０と１の間の値をとる透明度分数ｋ(x,y) （０なら
ば透明、１ならば不透明と同じである）、これら３つの
値から最終的な色 color(x,y) を導き出す方程式を式１
８とする。ＲＧＢ３原色を用いた場合の合成方程式は次
の方程式である。

【００８４】 color(x,y) ＝Ｃ2(x,y)ｋ(x,y) ＋Ｃ1(x,y)｛１−ｋ(x,y) ｝ …（１８） 不透明レベルの色成分Ｃ1(x,y)は、３原色成分の混合か
らできており、色の値は式１９で決定される。 混合値＝Ａｘ＋Ｂｙ＋Ｃ …（１９） Ａ，Ｂ，Ｃは混合色の内容から導かれる定数である。

【００８５】具体的にいうと、Ａ，Ｂは小数点以下５ビ
ットの１５ビットの定数が割り当てられ、Ｃは常に正の
８ビットの値が割り当てられる。各原色成分に対して、
Ａ，Ｂ，Ｃの異なる値を使用することによって、任意の
線形混合を作ることができる。透明度のレベルに関して
は、ｋ(x,y) はその画像の透明度をＣ2 (x,y) の値によ
って制御し、透明度の色のレベルを決定する。前に述べ
たように、透明度分数ｋ(x,y) はスキャナデータから引
き出すことができるし、現在の画素の場所 (x,y)の線形
関数とすることも出来る。後者の場合、透明度は次の式
で決定される。

【００８６】 透明度＝Ｄｘ＋Ｅｙ＋Ｆ …（２０） 具体的にいうと、Ｄ，Ｅは小数点以下５ビットの１５ビ
ットの定数が割り当てられる。Ｆは常に正の８ビットの
値が割り当てられる。これらの値は、各種の直線的な透
明さの混合を決定するのに十分である。前に述べたよう
に、混合計算器９７もまた、他の色に変えるべき高いコ
ントラストの色成分を含むスキャナデータに対し、その
色を変更する能力をもっている。このように、特別に作
成された本計算機システムでは、スキャナ１からのテキ
ストやパターンを重ね合わせ、塗直すことが可能とな
る。

【００８７】再び、図２９，図３０を参照する。不透明
レベルエントリ１４１, 透明レベルエントリ１４２が特
性テーブル９５を作成する様子を示す。不透明レベルエ
ントリ１４１を例にとると、Ａ，Ｂ，Ｃのブレンド値
は、３原色成分、レッド，グリーン，ブルーによって決
定される。それによって、３次元の任意のブレンド面が
決定される。さらに、Kind領域は、以前述べた不透明レ
ベルへのさまざまな生地写像を作成するために用いられ
る。不透明レベルエントリの１４１のKind領域の値と、
その意味は下記のように決定される。 ００：不透明さの混合値は、Ａ，Ｂ，Ｃの比率によって
決定される。 ０１：このレベルに関する色データは、スキャナ１から
来る。 １０：スキャンされた画像においてどの黒のテキスト
も、検出されＡ，Ｂ，Ｃの比率の混合で塗直される。ま
た、黒くない部分は、塗変えレジスタの内容によって塗
直される。 １１：黒い画素の検出に関するところを、黒い画素より
も白い画素に当てはめる。

【００８８】図３０を参照すると、透明レベルエントリ
１４２は、それぞれのＲＧＢ画素成分に対する基本色成
分に加えて、前に決定したＤ，Ｅ，Ｆの値を含む。透明
度レベルは、ＫＢ，ＫＴビットによって決定されるさま
ざまなオプションを実行する。もしＫＢビットがセット
されると、基本色は特性テーブルから読み出されるか、
そうでなければスキャナから読み出される。もしＫＴビ
ットがセットされると、透明度はＤ，Ｅ，Ｆの値から決
定されるか、そうでなければ入力されるスキャナのデー
タの輝度成分から引き出される。

【００８９】混合計算器９７を図の３２に示す。混合計
算器９７は、混合計算のための式１９、２０を実行し、
ＲＧＢ３原色と透明データに対応した分離型混合プロセ
ッサ１４４，１４５，１４６，１４７とを備え、ＲＧＢ
混合データ１４９と透明混合データ１５０とを作る。現
在位置ｘ，ｙは、 x,yカウンタ１５１を用いて測定され
る。カウンタ１５１に対する入力には、プリンタ４から
引き出された画素記録情報とライン記録情報１５３が含
まれる。実際の画素記録データは、インクジェットプリ
ンタの機種によって異なるが、プリンタが新しい画素を
要求する際には、VCLOCK_PULSE信号が動作するものとす
る。この信号は、順にｘカウンタを増やして次の画素の
位置を出力する。

【００９０】同様に、プリンタが現在のバンドの新しい
ラインを印刷し始めるたびに、ラインカウンタはプリン
タからの VE_SYNC信号にしたがって１ずつ増え、同時に
ｘカウンタは適当なオフセット値にリセットされる。さ
らに、プリンタから来る BVE_SYNＣ信号によって、新し
いページが始まると x,yカウンタは両方共リセットされ
る。

【００９１】混合プロセッサ１５５（図３２の１４４〜
１４６）の詳細を図３３に示す。混合プロセッサ１５５
は、ｘの値にＡをかけ、ｙの値にＢをかけ、その２つの
値を合わせてＣに加え、式１９を実行する。図３２の透
明混合プロッセッサ１４７は、同等の操作をＤ，Ｅ，Ｆ
に関して行なう。図２８を示したように、混合計算器１
４９, １５０の出力は、混合器９８に転送される。さら
に、図３２に示したように、混合プロセッサ９７からの
ＲＧＢ出力データ１４９は、ＲＧＢ成分が連続してい
る。特別な色の出力を行なう場合には、そのＲＧＢ混合
色をマルチプレクサ１４８に入力し、マルチプレクサ１
４８において出力制御する。

【００９２】混合器９８の詳細を図の３４に示す。混合
器９８への入力は、特性テーブルからの基本色１５８、
混合計算器９７からのＲＧＢ値１４９、特性テーブル９
５からのＫＢ, ＫＴビット１５９, １６０、混合計算器
９７からの透明ファクタ１５０、さらに、スキャナ１か
らのスキャナデータ２０を含む。混合器９８は、フルミ
キサ１６２とシンプルミキサ１６３とを含む。式１８の
透明度ｋ(x,y) は、ＫＴ信号の制御の下で、マルチプレ
クサ１６４によって決定され、混合計算器によって計算
される透明度１５０の１つとなる。あるいは、輝度計算
器１６１を経由して読み出されるスキャナデータ２０か
ら輝度成分を読み出すので、フルミキサ１６２は式１８
の実行に責任を負わなければならない。輝度計算器１６
１は以下の標準的な輝度等式によってスキャナデータの
輝度値への近似を行う。

【００９３】 輝度＝０．３０Ｒ＋０．５９Ｇ＋０．１１Ｂ …（２１） 代わりに、スキャンデータのグリーン成分２０がその信
号の輝度のほぼ３分の２を含む場合、必要ならば輝度計
算器１６１は除くことができ、その出力、スキャナデー
タからのグリーン成分２０によって置き代えることがで
きる。式１８の基本色Ｃ2(x,y)は、ＫＢ信号１５９の制
御の下で、マルチプレクサ１６５によって決定され、ス
キャナデータ２０や基本色入力１５８から選択される。
式１８の不透明色Ｃ1(x,y)は、現在のオブジェクトの特
性テーブルエントリの、不透明レベルのKind領域の制御
の下で、マルチプレクサ１６６によって決定され、計算
された混合値１４９, スキャナデータ２０, 塗変えレジ
スタデータ値１６８になる。

【００９４】塗換え検知ユニット１７０は、画素入力デ
ータが塗換えレジスタ１７１内の色データによる置き代
えを必要とするほど極端な入力値であるかを判定するた
め、スキャナ入力データ２０に対して閾値判定を行な
う。塗換え検知ユニット１７０からの出力信号１７３
は、マルチプレクサ１７５, １７６の制御に用いられ
る。ただし、スキャナ入力値２０が極端な値であった場
合には、塗換えレジスタデータ１７１によってスキャン
入力データ２０を置き代えるために使われる。

【００９５】図３４におけるフルミキサ１６２の詳細を
図３５に示す。フルミキサ１６２は、基本色入力値Ｃ2
(x,y)１８０, 不透明色入力値Ｃ1(x,y)１８１を用い
て、式１９を実行する。透明度入力値ｋ(x,y) １８２
は、完全に不透明な基本色データ（不透明の値が２５５
に等しくなった時に生じる、８ビットの収容力のあるデ
ータである）を発見する不透明検出器１８４を用いて不
透明度を決定し、完全な不透明の情報が発見されると、
信号をマルチプレクサ１８５に出力する。マルチプレク
サ１８５は、完全に不透明なデータと合成データとを選
んで、シンプルミキサ１６３（図３４）にその選んだ色
データを出力する。

【００９６】図３４にシンプルミキサ１６３の構成を示
す。シンプルミキサの構造はフルミキサ１６２とほぼ等
しい。シンプルミキサ１６３は、ユーザがスキャナ１で
塗換えた高いコンストラストの項目をレイアウト上で重
ねることができるようにした。このように、全体のレイ
アウトの上に、最終的な層をおけるようにした。この最
終的な層の透明度は、完全に透明な入力信号１８８と、
塗換えレジスタ１７１によって決定された透明度を選ぶ
マルチプレクサ１７５によって制御される。最終的に、
シンプルミキサ１６３からの出力１８９は、プリントす
るためにインクジェットプリンタ４に転送される。

【００９７】再び、図の２８を参照する。混合器９８
は、インクジェットプリントデバイスの出力スピードで
動作することを要求される。従って、クロック再同期ユ
ニット１３７を用いて、バンド展開サブシステムやイン
クジェットプリンタからのさまざまな制御信号の同期を
行なう。バンド展開サブシステム８８は、サブミクロン
デザイン法を使ったＣＭＯＳデバイス技術における App
lication Specific Integrated Circuit (ASIC) として
最適に実現される。この技術においては、それらが同じ
クロック（その方が、動作方法としては望ましい）で動
いているにも関わらず、バンド展開サブシステムのクロ
ックスピードと、インクジェットデバイスとの間の不整
合が良く起こる。バンド展開サブシステム８８が、イン
クジェット印刷デバイスよりも早いクロックで動いてい
る場合（キヤノンのＣＪ１０インクジェットプリンタの
場合には、約５. ３７６MHz ）、クロック再同期ユニッ
ト１３７は、インクジェットプリンタ４とバンド展開サ
ブシステム８８との間の信号の規則的な同期を提供す
る。クロック再同期ユニット１３７は、入力及び出力デ
ータと制御信号とを再同期させるための早入れ早出し(F
IFO)の待ち行列からなる。

【００９８】クロック再同期ユニット１３７の詳細を図
３６に示す。クロック再同期ユニット１３７は、新ペー
ジ入力信号（ＢＶＥ）１９１、新ライン入力信号（Ｖ
Ｅ）１９２、画素クロック信号（ＶＣＬＯＣＫ）１９３
を有する。プリンタデバイスからの信号は、同期の取れ
た新ページ信号（ＢＶＥ ＳＹＮＣ）２０８、同期の取
れた新ライン信号（ＶＥ ＳＹＮＣ）２０９、同期の取
れた画素クロック信号（ＶＣＬＯＣＫ ＰＵＬＳＥ）２
１０を作るために、ラッチ２００〜２０６を経由して、
バンド展開サブシステムのクロック１９５に同期する前
に、まず、プリンタデバイスの画素クロック１９３に、
ラッチ１９７, １９８を使って同期される。

【００９９】バンドをベースとしたインクジェットプリ
ンタに特に適合した多様で興味深いアートワークを生成
するように、複雑なコンピュータに基づく画像とスキャ
ンされたデータとの合成を展開するための効果的なシス
テムが、上記開示から明らかになった。尚、本発明は、
ホストコンピュータ，インタフェース，プリンタ等の複
数の機器から構成されるシステムに適用しても、複写機
等の１つの機器からなる装置に適用してもよい。また、
本発明はシステム或は装置にプログラムを供給すること
によって実施される場合にも適用できることは言うまで
もない。この場合、本発明に係るプログラムを格納した
記憶媒体が本発明を構成することになる。そして、該記
憶媒体からそのプログラムをシステム或は装置に読み出
すことによって、そのシステム或は装置が、予め定めら
れた仕方で動作する 更に、上述の実施例は、本発明の具体的な一例であっ
て、本発明はさらに多くの範囲で適用することができ
る。本発明の観点を外れない範囲で多くの応用が期待で
きる。

【０１００】

【発明の効果】本発明により、効率的な画像の展開を行
ない、大量のデータの格納を少ない容量で実現するグラ
フィックオブジェクトの展開方法及びそのシステムを提
供できる。

【図面の簡単な説明】

【図１】本発明を適用したプリンタシステムのブロック
図である。

【図２】出力デバイスにおけるバンド構造の一例を示す
図である。

【図３】図２の１つのバンドに関する詳細を示す図であ
る。

【図４】プリンタでの出力画像を作成する過程を示した
フローチャートである。

【図５】表示用オブジェクトのデータ構造を示す図であ
る。

【図６】オブジェクトが多数重なった場合の例を示す図
である。

【図７】図６におけるオブジェクトの変換過程を示す図
である。

【図８】画像からオブジェクトを抜き出す過程を示す図
である。

【図９】サンプルを抜き出す際のオブジェクトとバンド
の位置関係を示す図である。

【図１０】図９の画像をもとにしたバンドオブジェクト
交差リストを示す図である。

【図１１】バンド準備段階の具体的一例を示す図であ
る。

【図１２】プリントを行なう特定バンドからオブジェク
トの一部を抜き出す過程を示す図である。

【図１３】スプラインをラインセグメント近似すること
によるベクトル化の例を示す図である。

【図１４】変換すべきバンド内にある複数のラインセグ
メントを示す図である。

【図１５】図１４のバンドにおけるベクトルライン交差
リストを示す図である。

【図１６】図１のコンピュータシステムの詳細を示す図
である。

【図１７】図１６のバンド展開サブシステムに関するデ
ータフローを示す図である。

【図１８】図１６のバンド展開サブシステムのブロック
ダイヤグラムを示す図である。

【図１９】図１８内のグラフィックエンジンモジュール
のブロックダイヤグラムを示す図である。

【図２０】ラインセグメント格納フォーマットの具体例
を示す図である。

【図２１】Zedge バッファ構造の具体例を示す図であ
る。

【図２２】擬似Zedge バッファ構造の具体例を示す図で
ある。

【図２３】図１９の展開ユニットの詳細を示す図であ
る。

【図２４】可視決定ユニット（図１９）の詳細を示す図
である。

【図２５】透明マスクレジスタの構造を示す具体例を示
す図である。

【図２６】図２３の変換ユニットのランレングスのブロ
ックダイヤグラムを示す図である。

【図２７】ランレングス符号化ユニットの具体例を示す
図である。

【図２８】図１８のインクジェットモジュールのブロッ
クダイヤグラム図を示す図である。

【図２９】特性テーブルにおけるオブジェクトの不透明
レベルエントリの具体例を示す図である。

【図３０】特性テーブルにおけるオブジェクトの透明レ
ベルエントリの具体例を示す図である。

【図３１】図２８のランレングス伸長ユニットのブロッ
クダイヤグラム図を示す図である。

【図３２】図２８の混合計算器のブロックダイヤグラム
を示す図である。

【図３３】図３２の混合プロセッサーのブロックダイヤ
グラムを示す図である。

【図３４】図２８の混合器のブロックダイヤグラムを示
す図である。

【図３５】図３４のミキサユニットのブロックダイヤグ
ラムを示す図である。

【図３６】図２８の再同期ユニットのブロックダイヤグ
ラムを示す図である。

───────────────────────────────────────────────────── フロントページの続き (71)出願人 000001007 キヤノン株式会社 東京都大田区下丸子３丁目30番２号 (72)発明者 ビンセンゾ アルツオ ルカ リグオリ オーストラリア国 ニューサウスウェルズ 州 2088，バルモラル，ラグラン ストリ ート ７／238

Claims (24)

【特許請求の範囲】
1. 【請求項１】 エッジに基づくオブジェクトの記述から
   画素単位のデータに画像を展開するグラフィカルオブジ
   ェクト展開システムであって、 画素のレベルデータを保持するための記憶列を備え、各
   画素のレベルデータの構成が更に一連のセット可能なレ
   ベル識別子を備えるバッファ手段と、 所望の画像のエッジに基づくオブジェクトの記述を格納
   し、各オブジェクトの各エッジがオブジェクトのレベル
   に対応するレベル値を有する格納手段と、 前記バッファ手段と格納手段に接続されて、前記エッジ
   の前記画素とのいずれの交差に対応する位置の前記セッ
   ト可能なレベル識別子を変化させるエッジ挿入手段と、 オブジェクトが現在の有効な最上位のレベルであること
   を決定する最上位オブジェクト決定手段であって、前記
   バッファ手段に接続して、前記画素のレベルデータの構
   成の列の対応する各画素のレベルデータの構成に対し
   て、オブジェクトが現在の有効な最上位のレベルである
   ことを決定する最上位オブジェクト決定手段とを備える
   ことを特徴とするグラフィカルオブジェクト展開システ
   ム。
2. 【請求項２】 前記格納手段及び前記最上位オブジェク
   ト決定手段と接続し、現在有効で最上位レベルのオブジ
   ェクトの対応する画素の色を、前記対応する画素の各々
   に対して出力する出力制御手段を更に備えることを特徴
   とする請求項１記載のグラフィカルオブジェクト展開シ
   ステム。
3. 【請求項３】 前記最上位オブジェクト決定手段は、前
   記画素に対する前記現在有効で最上位レベルのオブジェ
   クトを対応するランレングス符号化データに変換するラ
   ンレングス符号化手段を含むことを特徴とする請求項２
   記載のグラフィカルオブジェクト展開システム。
4. 【請求項４】 前記対応する画素の各々に対して、スキ
   ャンされた画像データと前記現在有効で最上位レベルの
   オブジェクトの画素データを合成する合成手段を更に備
   えることを特徴とする請求項２記載のグラフィカルオブ
   ジェクト展開システム。
5. 【請求項５】 前記合成手段に接続し、前記スキャンさ
   れた画像データの所定の特性を検知して変更することの
   できる特性検知手段を更に備えることを特徴とする請求
   項４記載のグラフィカルオブジェクト展開システム。
6. 【請求項６】 前記合成手段は、前記スキャンされた画
   像の一部と前記対応する画素の色の一部とを合成し、出
   力画素色を作成する透明度決定手段を含むことを特徴と
   する請求項４記載のグラフィカルオブジェクト展開シス
   テム。
7. 【請求項７】 前記出力制御手段は、前記現在有効で最
   上位レベルのオブジェクトのオブジェクト記述から所定
   の混合を生成する混合計算器を更に備えることを特徴と
   する請求項２記載のグラフィカルオブジェクト展開シス
   テム。
8. 【請求項８】 前記オブジェクトの記述は、各画素の位
   置を定義する２つの軸と各画像の色の値を定義する３つ
   の軸とを持った、３次元空間内の平面を定義するデータ
   からなる混合を記述する要素を含むことを特徴とする請
   求項７記載のグラフィカルオブジェクト展開システム。
9. 【請求項９】 前記画像は多数のバンドから構成されて
   おり、各前記バンドが複数のラインからなり、各前記ラ
   インが複数の画素からなり、前記バッファ手段は前記画
   像中の１つのバンドの１つのラインに応じて画素レベル
   の列を備えることを特徴とする請求項７記載のグラフィ
   カルオブジェクト展開システム。
10. 【請求項１０】 現バンド内でどのオブジェクトが有効
    であるか否かを判断するのに適応されるバンド切り出し
    手段を更に備えることを特徴とする請求項９記載のグラ
    フィカルオブジェクト展開システム。
11. 【請求項１１】 前記バンド切り出し手段は、現在のバ
    ンドで有効であるオブジェクトを、現在のバンドのエッ
    ジで更に切り取ることを特徴とする請求項１０記載のグ
    ラフィカルオブジェクト展開システム。
12. 【請求項１２】 前記格納手段と接続され、バンド内で
    オブジェクトが初めて有効になったことにより整理され
    る、画像内の有効オブジェクトのリストを生成するのに
    適応されるオブジェクトバンド交差形成手段を更に備え
    ることを特徴とする請求項９記載のグラフィカルオブジ
    ェクト展開システム。
13. 【請求項１３】 前記リストは、各オブジェクトが有効
    でなくなったバンドを指示するバンド終了情報を更に有
    することを特徴とする請求項１２記載のグラフィカルオ
    ブジェクト展開システム。
14. 【請求項１４】 前記エッジはスプラインに基づくデー
    タを有し、前記システムは、前記格納手段に接続され前
    記スプラインに基づくデータを対応するラインセグメン
    トデータに変換するスプラインベクトル化手段を更に備
    えることを特徴とする請求項９記載のグラフィカルオブ
    ジェクト展開システム。
15. 【請求項１５】 前記格納手段に接続され、前記画像の
    各バンドに対し、前記バンド内で有効なラインセグメン
    トのリストを作成するためのベクトルライン交差形成手
    段を更に備えることを特徴とする請求項１４記載のグラ
    フィカルオブジェクト展開システム。
16. 【請求項１６】 前記リストは、バンド内の前記ライン
    セグメントが初めて有効になったことにより整理される
    ことを特徴とする請求項１５記載のグラフィカルオブジ
    ェクト展開システム。
17. 【請求項１７】 前記最上位オブジェクト決定手段は、
    望まない位置に決定されている画素を前記バンドのエッ
    ジに決定する用紙スリップ手段を更に含むことを特徴と
    する請求項１４記載のグラフィカルオブジェクト展開シ
    ステム。
18. 【請求項１８】 前記画像は１ページ上に展開され、前
    記システムは、前記格納手段へ接続され、展開されるペ
    ージの境界でエッジに基づく前記オブジェクト記述を切
    り出すペイジ切り出し手段を更に備えることを特徴とす
    る請求項１記載のグラフィカルオブジェクト展開システ
    ム。
19. 【請求項１９】 前記エッジに基づくオブジェクトの表
    現は、スプラインのアウトライン情報を含み、前記ペー
    ジ切り出し手段は、一部がページ外にはみ出したオブジ
    ェクトスプラインのアウトライン情報をページのエッジ
    に相当する直線のラインセグメントで置き代えることに
    よって、エッジに基づく前記オブジェクト記述を切り出
    すことを特徴とする請求項１９記載のグラフィカルオブ
    ジェクト展開システム。
20. 【請求項２０】 前記オブジェクトの各々は任意の関連
    レベルの透明度情報を有し、前記最上位オブジェクト決
    定手段は、更に、関連レベルの透明度情報を持った最上
    位の有効オブジェクトを決定することを特徴とする請求
    項１記載のグラフィカルオブジェクト展開システム。
21. 【請求項２１】 前記最上位オブジェクト決定手段は、
    画素のレベルデータ構造の一連のセット可能なレベル識
    別子の各々をラッチするトグルラッチを含み、所定の順
    序で前記バッファ手段を読み込み、前記トグルラッチの
    対応するセット可能なレベル識別子が前記エッジ挿入手
    段によって変化する度に、前記トグルラッチを反転する
    ことを特徴とする請求項１記載のグラフィカルオブジェ
    クト展開システム。
22. 【請求項２２】 前記格納手段に接続され、所定座標の
    第１のセットから前記画素に基づくデータのページ座標
    のセットに前記オブジェクト記述に、移動，回転及びゆ
    がみを含むグループから選ばれた操作を施すデータ構造
    初期化手段更に備えることを特徴とする請求項１記載の
    グラフィカルオブジェクト展開システム。
23. 【請求項２３】 前記格納手段とエッジ挿入手段と最上
    位オブジェクト決定手段とに接続され、前記格納手段の
    内容の概要を含み、前記エッジ挿入手段と最上位オブジ
    ェクト決定手段との処理速度を増大させる疑似バッファ
    手段を更に備えることを特徴とする請求項１記載のグラ
    フィカルオブジェクト展開システム。
24. 【請求項２４】 画像をオブジェクトに基づく記述から
    各ラインが複数の画素からなる複数のラインを含む記述
    に展開するグラフィカルオブジェクトの展開方法であっ
    て、 前記オブジェクトの各々が関連するレベルを有し、 前記画像のラインの現在の位置で有効なオブジェクトを
    決定する工程と、 前記現在有効なオブジェクトのエッジを決定する工程
    と、 前記現在の有効なオブジェクトのエッジの交差エッジ位
    置を、ラインの現在の位置と共に、バッファ内の対応す
    る画素位置に記憶する工程と、 画素位置毎の順で前記バッファを読む工程と、 前記バッファを読んで、現在有効な最上位のエッジを決
    定する工程とを備えることを特徴とするグラフィカルオ
    ブジェクトの展開方法。