JP3564118B2 - オブジェクト・ベース・ラスター化イメージを充填する方法と装置 - Google Patents
オブジェクト・ベース・ラスター化イメージを充填する方法と装置 Download PDFInfo
- Publication number
- JP3564118B2 JP3564118B2 JP2002226749A JP2002226749A JP3564118B2 JP 3564118 B2 JP3564118 B2 JP 3564118B2 JP 2002226749 A JP2002226749 A JP 2002226749A JP 2002226749 A JP2002226749 A JP 2002226749A JP 3564118 B2 JP3564118 B2 JP 3564118B2
- Authority
- JP
- Japan
- Prior art keywords
- level
- edge position
- flag
- pixel
- data
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【０００１】
【産業上の利用分野】
本発明は、オブジェクト・ベース・グラフィック・システムに関するものであり、特に、オブジェクト・ベース・ラスター化イメージを、そのイメージをビデオ・ディスプレイ上に或いは印刷機能を用いて表示する前に、充填することに依って隠れている表面の除去を与える方法と装置を開示するものである。
【０００２】
【従来の技術】
ほとんどのオブジェクト・ベース・グラフィック・システムは、ページまたはスクリーンのピクセル・ベース・イメージを保持するためにフレーム・ストアまたはページ・バッファを用いている。オブジェクトのアウトラインが、計算され、充填されて、フレーム・ストアに書き込まれている。２次元グラフィックの場合、他のオブジェクトの前に現れるオブジェクトは、バックグラウンド・オブジェクトの後にフレーム・ストアに単純に書き込まれて、バックグラウンドをピクセルごとの基準で置換している。これは“ペインターペインターのアルゴリズム”として広く知られている周知の技術である。イメージは、オブジェクト・オーダーで、最後のオブジェクトから最初のオブジェクトにかけて計算される。しかし、ラスター・ディスプレイのリアルタイム・イメージ生成は、ラスター・オーダーのイメージの計算を要求する。これは、各々スキャン・ラインがそれが到達される時に計算されなければならなくて、なおかつ、各々スキャン・ラインと各々オブジェクト・ラインの交差ポイントが計算され次に充填されることを要求していることを意味している。
【０００３】
【発明が解決しようとする課題】
ページ・バッファよりむしろライン・バッファを使用し、ペインターのアルゴリズムをスキャン・ライン内部で使用してオブジェクトを充填することができるが、リアルタイムのイメージ生成は、ビデオ・データ・レートでは、この方法を使用すると高価になる。
【０００４】
オブジェクトをイメージにオーバーレイして、フレームまたはライン・ストアを必要とせずに、ラインごとの基準で充填されることができる手段を用いて前述の難しさを克服することが、本発明の目的である。
【０００５】
【課題を解決するための手段】
上記目的を達成するために本発明は次の構成を有する。
【０００６】
オブジェクトベースラスタ化イメージを充填する装置であって、
画像メモリを用いることなくオブジェクトのピクセルエッジポジションデータと注目ラスターラインのカレントピクセルポジションデータを比較する比較手段と、
前記比較手段による比較に基づき、オブジェクトのレベルに対応するＯＮ、ＯＦＦフラグを切り替える手段と、
前記オブジェクトのフラグを調べ、ＯＮフラグを持ちオブジェクトの最上位優先レベルを持つオブジェクトに対応するカレントピクセルのためのデータを選択することによりカレントピクセルのデータを生成する手段とを有する。
【０００７】
更に好ましくは、前記切り替える手段は、前記比較結果に基づき、他のオブジェクトのＯＮ、ＯＦＦフラグが影響を受けないように、特定のオブジェクトのレベルに対応するＯＮ、ＯＦＦフラグを切り替える。
【０００８】
更に好ましくは、スキャンラインとアウトラインフラグメントの交差のエッジ計算を行い、優先レベルとフラグメント交差のピクセルポジションの分類されたリストを作成する手段をさらに有する。
【０００９】
更に好ましくは、オブジェクトを各々ラスターラインに現れるオーダーに分類する手段をさらに有する。
【００１０】
更に好ましくは、前記切り替える手段は、トグルラッチを切り替えることにより、オブジェクトのレベルに対応するＯＮ、ＯＦＦフラグを切り替える。
【００１１】
更に好ましくは、前記生成する手段は、前記比較結果に基づき、エッジポジションのオブジェクトの優先レベルが出力されているレベルより低い場合、レベル出力を変更せず、エッジポジションのオブジェクトの優先レベルが出力されているレベルより高い場合、エッジポジションのオブジェクトのレベルに変更し、エッジポジションのオブジェクトのレベルが最上位優先レベルと同じ時に、カレントレベルより低い最上位動作レベルに変更する手段を含む。
【００１２】
更に好ましくは、前記生成する手段により生成されたカレントピクセルのデータに基づき表示を行う手段をさらに有する。
【００１３】
更に好ましくは、前記生成する手段により生成されたカレントピクセルのデータに基づき印刷を行う手段をさらに有する。
【００１４】
【実施例】
まず図１を見ると、イメージ・フレーム・ストアがないことを特徴とする、リアルタイム・オブジェクト・ベース・グラフィック・システム１のデータ・フロー図が図示されている。システム１は、ユーザが、図表、イメージ・スキャナー、イメージのデータベース、または類似機能の何れかを用いて種々のイメージを選択できることを可能にする、イメージ生成ワークステーション２を一般的に搭載している。ユーザは、イメージをオブジェクトに分割し且つこれらのオブジェクトのページ・ディスプレイ・リストを生成するために動作するプロセッサー４にコマンド・コンソール３を経由して指定コマンドを入力することができる。
【００１５】
前述のように、イメージ・フレーム・ストアが使用できる時は、オブジェクトは、全体のイメージを形成するために、１つづつの基準でフレーム・ストアに記憶される必要があるだけである。しかし、リアルタイム・イメージ生成の場合、該メモリ内部でピクセル・データをオーバーライトするだけでなく、計算し記憶するために要求されるプロセスが、非常に大きくなるので、低コスト・システムに適していない。
【００１６】
特に、最終的なイメージのオブジェクトの各々がラインごとの基準で処理されることが要求される。これは、イメージの各々オブジェクトに対してオブジェクト（オブジェクト・フラグメント）５の部分の形成、変換、拡大縮小に依って最初に実施される。種々のサブオブジェクトは、そこで、それらがディスプレイの各々ラスター・ラインに現れるオーダーに分類される６。イメージの全てのオブジェクト・フラグメント間の交差を決定するエッジ計算７が行われるので、イメージは、エッジ・ピクセル・データ、およびイメージが各々エッジ横断後に変わるカラー・レベルに依って表されることだけを必要とすることになる。このデータは、次に、エッジ・ピクセル・データとカラー・レベルを用いて、なおかつ、ディスプレイ１０と同期して、イメージのラスター・ラインの各々ピクセルに対してピクセル・レベル・データを出力する、充填計算器８の出力になる。このピクセル・レベル・データは、次に、指定カラー・インフォメーションをＲＧＢ（赤、緑、青）またはＣＹＭＫ（青緑、深紅、黄、黒）または他のカラー・データ・フォーマットの状態でビデオ・ディスプレイまたはプリンタのようなイメージ・ディスプレイ１０に各々出力するカラー設定デバイス９の入力になる。
【００１７】
図１に図示されているように、データ・フロー・ステージ５，６，７，８は、これと共に同時に提出されている、１９９３年４月２９日のオーストラリア特許出願ＮｏＰＬ２１４７に開示されているようなもの、且つここでクロス・リファレンスに依って包合されている開示のように、シングル・リアルタイム・オブジェクト・グラフィック・プロセッサー１１と組み合わされることができる。
【００１８】
図２〜図６は、いま説明されたばかりの“ラスター化”と呼ばれる、イメージ生成プロセスを示している。このケースで、イメージ１２は、第１オブジェクトとして動作するバックグラウンド１３、第２オブジェクトとして動作する文字“Ａ”１４、第３オブジェクトとして動作する長方形１６、第４オブジェクトとして動作する円１５に依って形成されている。
【００１９】
図２は、曲線のアウトラインの各々フラグメントと各々曲線フラグメントの優先レベルを説明する数字のシリーズであるイメージ１２のアウトライン・インフォメーションを示している。優先レベルは、各々オブジェクトが最終イメージでとるレベルおよびオブジェクトが相互にオーバーレイする状態に相応してアナログになる。これは、ペインターのアルゴリズムの使用に依って構成される配置を補足している。また、図２に、図３、４、５を引用しながら用いられているシングル・スキャン・ラインを示すセクション・ライン１８−１８が見られる。
【００２０】
図３に見られるように、各々スキャン・ラインとアウトライン・フラグメントの交差のエッジ計算が包合されている。これは、優先レベルと共に、各々フラグメント交差のピクセル・ポジションの分類されたリストになる。図３は、イメージのシングル・スキャン・ラインを示し、なおかつ、優先レベルが図３の層の各々の高さに依って表されている図２のライン１８−１８を経由する断面を示している。
【００２１】
図４では、充填される領域が生成されている。これらの領域は“偶数／奇数の規則”に依って充填される。これは、現れる第１交差がカラーの充填をＯＮにすると、第２交差が充填をＯＦＦにし、次に、第３が充填をＯＮにし、以降同様に行われる。この充填方法が、文字Ａ１４のように、オブジェクトのホールを可能にし、バックグラウンド１３がそこに現れることを可能にする。
【００２２】
次に、図５に見られるように、隠れていた表面が除去される。高い優先順位の他のオブジェクトに依って妨げられていたオブジェクトが、除去されるので、変動するピクセル・カラー・レベルのブロックに依って分割されるシングル・スキャン・ラインに適したデータのストリングを生成する。
【００２３】
図６は、円１５が最上位の優先順位で且つバックグラウンド１３が最下位の優先順位で印刷または表示される最終イメージ１２を示している。
【００２４】
本発明は、図４と図５の結果が行われる方法と装置に特に関連している。
【００２５】
ここで図７を見ると、ピクセル・エッジ・ポジション・データ２１とカラー・レベル・データ２４をエッジ計算器７から図１に見られるようにして受け取る、充填計算器２０が図示されている。ラスター・ラインのピクセル・ポジション２２に関連する更なる入力は、図１のディスプレイのように、ディスプレイから同期して来るので、ピクセル・データは同期した状態でその出力になることができる。各々エッジのレベル・データ２４は、デコーダ３０を用いて完全にデコードされて、個々のビット・レベル・データ２５を、１つのラッチがデコードされるレベル・データ２５の各々値に相応している、複数のトグル・ラッチ２６の入力に出力する。
【００２６】
コンパレータ２３は、ピクセル・エッジ・ポジション２１とライン２２のピクセル・ポジションを比較するために与えられている。ピクセル・エッジ値がマイナスの場合またはそれがラインのピクセル・ポジションの値と同じ時に、トグル・ラッチ２６が同時にトリガされる。これは、他のラッチの全てが影響を受けない状態で、特定のオブジェクトのレベルに対応するトグル・ラッチを切り替える。これが前述の偶数／奇数の規則を実現する。トグル・ラッチ２６の出力は、ディスプレイで今動作状態のオブジェクトの全てに対応している。このオペレーションは、図４に与えられているレベル充填と同じである。
【００２７】
優先順位エンコーダ２８はトグル・ラッチ２６の出力に接続していて且つ表示されている最上位レベル出力を選択する。これは次にエンコードされ充填レベル２９として出力される。従って、優先エンコーダ２８は図５に見られるように隠れている表面の除去を実施する。例えば、ちょうどトリガされたレベルの優先レベルが優先エンコーダ２８に依って出力されるレベルより低い場合、カラー・レベル出力２９は変更されない状態のままである。代わりに、ちょうどトリガされたレベルが優先エンコーダに依って出力されたレベルより高い場合、レベル出力２９はちょうどトリガされたレベルのものに変更される。また、ちょうどトリガされたレベルが今の最上位優先レベルと同じ時に、出力はカレント・レベルより低い最上位動作レベルに変わる。これが、第２オブジェクトが高い優先順位をもち且つ第１をオーバーレイすることが意図されている、２つのオブジェクト間のエッジの変化に基づく出力イメージの変更を行う。出力レベル・データ２９は、次にディスプレイのラスター・ラインのピクセル・ポジションに表示されるカラーを選択するために用いられる。
【００２８】
ここで図８を見ると、充填計算器４０の好まれる実施態様は、カレント・ラインのオブジェクト・エッジのピクセル・ポジションが入力となり且つエッジ・ポジション・データ（ＥＰ）４１の１６ビットと充填レベル（ＦＬ）４９の６ビットを有している状態で図示されている。ディスプレイと同期しているピクセル・クロック（ＰＣＬＫ）４３は、ピクセルの初期化数４４と共に、コンパレータ４６の“Ａ”入力の入力となる今のラスター・ラインのカレント・ピクセル・ポジションをピクセル・カウンター４５から出力する、ピクセル・カウンター４５に入力する。エッジ・ポジション・データ（ＥＰ）４１は、ＮＯＲゲート４８の１つの入力に接続されている出力４７をもつコンパレータ４６の“Ｂ”入力に与えられる。ＮＯＲゲート４８もピクセル・データ４１の最上位ビット（ＥＰ１５）をもつ入力である。ＮＯＲゲート４８は、トグル・ラッチとして接続されている６４Ｊ−Ｋフリップフロップ５１のバンクのクロック入力５２に出力する。フリップフロップ５１の各々は、６−６４デコーダ５０を経由して送られる１つのデコードされた充填レベル４９に依ってイネーブルにされる。フリップフロップ５１がクロック入力５２に依ってトリガされる時に、イネーブルされたレベルに対応するこれらのフリップフロップは、ステートを変更（トグル）して、偶数／奇数の規則を実現する。トグル・フリップフロップ５１はライン同期５６に依って各々ラインの開始位置でリセットされる。トグル・フリップフロップ５１の出力は、最上位の６４入力ステートがその出力ステートに基づいて表されることだけ可能にする、優先順位回路５３に接続されている。この“最上位ステート”は、次に、エンコーダ５４に依って６ビット・バイナリ値にエンコードされて、出力レベル５５を与える。
【００２９】
出力レベル・データ１５は、そこで、カラー・ルックアップ・テーブル（図示されていないが周知の技術である）の入力となり、表示されるピクセルのために実際のカラー・データの２４−ビット・ブロックを出力することができる。
【００３０】
図７と図８の充填計算器は、ペインターのアルゴリズムと同等の結果が、フル・ページ・ストアに見られる必要な量と時間のロスを招かずに達成される手段を与える。前述のオーストラリア特許出願ＮｏＰＬ２１４７で説明された特定の実施例の場合、グラフィック・オブジェクトは、ベジェ・スプライン・ベース・オブジェクト・データと比較される時に、それらの単純な数学的表現から、エッジ計算７までの高速処理を可能にする、２次多項式フラグメントとして処理される。しかし、本発明は、２次多項式フラグメントで動作するグラフィック・システムに限定されない。
【００３１】
前述の説明は本発明の数多くの実施態様を述べていて、なおかつ、当業者にとって明かな変更が、本発明の範囲から逸脱せずに実施されることができる。
【００３２】
【発明の効果】
オブジェクトをイメージにオーバーレイして、フレームまたはライン・ストアを必要とせずに、ラインごとの基準で充填されることができる手段を用いることにより、オブジェクト・ベース・ラスター化イメージの隠れている表面の除去を安価に行うことができる方法とその装置を提供することができる。
【図面の簡単な説明】
【図１】好まれる実施態様を包合するオブジェクト・ベース・グラフィック・システムの略ブロック図である。
【図２】数多くのオブジェクトから形成されるイメージのアウトラインを示す図である。
【図３】優先順位で見られる時の図２のイメージを示す図である。
【図４】オブジェクトの各々が完全にカラー化されている、図３と類似の図である。
【図５】隠れていた表面が除去された後の図４と類似の図である。
【図６】図５のイメージの図である。
【図７】本発明の単純な実施態様をしめす図である。
【図８】オブジェクト・ベース・グラフィック・システムに使用するために構成されている好まれる実施態様を示す図である。
【符号の説明】
１ リアルタイム・オブジェクト・ベース・グラフィック・システム
２ イメージ生成ワークステーション
３ ユーザ・コンソール
４ オブジェクトとしてイメージを形成
５ オブジェクト・フラグメントの形成、変換、拡大縮小
６ オブジェクト・フラグメントの分類
７ エッジ計算
８ 充填計算
９ カラー設定
１０ 表示（印刷、ビデオ）
２１ エッジのピクセル・ポジション
２２ ラインのピクセル・ポジション
２３ コンパレータ
２４ レベル・データ
２６ トグル・ラッチ
２８ 優先順位エンコーダ
２９ レベル出力
３０ デコーダ
４１ エッジ・ポジション（ＥＰ）
４３ ピクセル・クロック（ＰＣＬＫ）
４４ ピクセルの初期化Ｎｏ．
４５ ピクセル・カウンター
４９ 充填レベル（ＦＬ）
５０ ６−６４デコーダ
５１ トグル・フリップフロップ
５３ 優先順位
５４ ６４−６エンコーダ
５５ レベル出力
５７ ライン同期
【産業上の利用分野】
本発明は、オブジェクト・ベース・グラフィック・システムに関するものであり、特に、オブジェクト・ベース・ラスター化イメージを、そのイメージをビデオ・ディスプレイ上に或いは印刷機能を用いて表示する前に、充填することに依って隠れている表面の除去を与える方法と装置を開示するものである。
【０００２】
【従来の技術】
ほとんどのオブジェクト・ベース・グラフィック・システムは、ページまたはスクリーンのピクセル・ベース・イメージを保持するためにフレーム・ストアまたはページ・バッファを用いている。オブジェクトのアウトラインが、計算され、充填されて、フレーム・ストアに書き込まれている。２次元グラフィックの場合、他のオブジェクトの前に現れるオブジェクトは、バックグラウンド・オブジェクトの後にフレーム・ストアに単純に書き込まれて、バックグラウンドをピクセルごとの基準で置換している。これは“ペインターペインターのアルゴリズム”として広く知られている周知の技術である。イメージは、オブジェクト・オーダーで、最後のオブジェクトから最初のオブジェクトにかけて計算される。しかし、ラスター・ディスプレイのリアルタイム・イメージ生成は、ラスター・オーダーのイメージの計算を要求する。これは、各々スキャン・ラインがそれが到達される時に計算されなければならなくて、なおかつ、各々スキャン・ラインと各々オブジェクト・ラインの交差ポイントが計算され次に充填されることを要求していることを意味している。
【０００３】
【発明が解決しようとする課題】
ページ・バッファよりむしろライン・バッファを使用し、ペインターのアルゴリズムをスキャン・ライン内部で使用してオブジェクトを充填することができるが、リアルタイムのイメージ生成は、ビデオ・データ・レートでは、この方法を使用すると高価になる。
【０００４】
オブジェクトをイメージにオーバーレイして、フレームまたはライン・ストアを必要とせずに、ラインごとの基準で充填されることができる手段を用いて前述の難しさを克服することが、本発明の目的である。
【０００５】
【課題を解決するための手段】
上記目的を達成するために本発明は次の構成を有する。
【０００６】
オブジェクトベースラスタ化イメージを充填する装置であって、
画像メモリを用いることなくオブジェクトのピクセルエッジポジションデータと注目ラスターラインのカレントピクセルポジションデータを比較する比較手段と、
前記比較手段による比較に基づき、オブジェクトのレベルに対応するＯＮ、ＯＦＦフラグを切り替える手段と、
前記オブジェクトのフラグを調べ、ＯＮフラグを持ちオブジェクトの最上位優先レベルを持つオブジェクトに対応するカレントピクセルのためのデータを選択することによりカレントピクセルのデータを生成する手段とを有する。
【０００７】
更に好ましくは、前記切り替える手段は、前記比較結果に基づき、他のオブジェクトのＯＮ、ＯＦＦフラグが影響を受けないように、特定のオブジェクトのレベルに対応するＯＮ、ＯＦＦフラグを切り替える。
【０００８】
更に好ましくは、スキャンラインとアウトラインフラグメントの交差のエッジ計算を行い、優先レベルとフラグメント交差のピクセルポジションの分類されたリストを作成する手段をさらに有する。
【０００９】
更に好ましくは、オブジェクトを各々ラスターラインに現れるオーダーに分類する手段をさらに有する。
【００１０】
更に好ましくは、前記切り替える手段は、トグルラッチを切り替えることにより、オブジェクトのレベルに対応するＯＮ、ＯＦＦフラグを切り替える。
【００１１】
更に好ましくは、前記生成する手段は、前記比較結果に基づき、エッジポジションのオブジェクトの優先レベルが出力されているレベルより低い場合、レベル出力を変更せず、エッジポジションのオブジェクトの優先レベルが出力されているレベルより高い場合、エッジポジションのオブジェクトのレベルに変更し、エッジポジションのオブジェクトのレベルが最上位優先レベルと同じ時に、カレントレベルより低い最上位動作レベルに変更する手段を含む。
【００１２】
更に好ましくは、前記生成する手段により生成されたカレントピクセルのデータに基づき表示を行う手段をさらに有する。
【００１３】
更に好ましくは、前記生成する手段により生成されたカレントピクセルのデータに基づき印刷を行う手段をさらに有する。
【００１４】
【実施例】
まず図１を見ると、イメージ・フレーム・ストアがないことを特徴とする、リアルタイム・オブジェクト・ベース・グラフィック・システム１のデータ・フロー図が図示されている。システム１は、ユーザが、図表、イメージ・スキャナー、イメージのデータベース、または類似機能の何れかを用いて種々のイメージを選択できることを可能にする、イメージ生成ワークステーション２を一般的に搭載している。ユーザは、イメージをオブジェクトに分割し且つこれらのオブジェクトのページ・ディスプレイ・リストを生成するために動作するプロセッサー４にコマンド・コンソール３を経由して指定コマンドを入力することができる。
【００１５】
前述のように、イメージ・フレーム・ストアが使用できる時は、オブジェクトは、全体のイメージを形成するために、１つづつの基準でフレーム・ストアに記憶される必要があるだけである。しかし、リアルタイム・イメージ生成の場合、該メモリ内部でピクセル・データをオーバーライトするだけでなく、計算し記憶するために要求されるプロセスが、非常に大きくなるので、低コスト・システムに適していない。
【００１６】
特に、最終的なイメージのオブジェクトの各々がラインごとの基準で処理されることが要求される。これは、イメージの各々オブジェクトに対してオブジェクト（オブジェクト・フラグメント）５の部分の形成、変換、拡大縮小に依って最初に実施される。種々のサブオブジェクトは、そこで、それらがディスプレイの各々ラスター・ラインに現れるオーダーに分類される６。イメージの全てのオブジェクト・フラグメント間の交差を決定するエッジ計算７が行われるので、イメージは、エッジ・ピクセル・データ、およびイメージが各々エッジ横断後に変わるカラー・レベルに依って表されることだけを必要とすることになる。このデータは、次に、エッジ・ピクセル・データとカラー・レベルを用いて、なおかつ、ディスプレイ１０と同期して、イメージのラスター・ラインの各々ピクセルに対してピクセル・レベル・データを出力する、充填計算器８の出力になる。このピクセル・レベル・データは、次に、指定カラー・インフォメーションをＲＧＢ（赤、緑、青）またはＣＹＭＫ（青緑、深紅、黄、黒）または他のカラー・データ・フォーマットの状態でビデオ・ディスプレイまたはプリンタのようなイメージ・ディスプレイ１０に各々出力するカラー設定デバイス９の入力になる。
【００１７】
図１に図示されているように、データ・フロー・ステージ５，６，７，８は、これと共に同時に提出されている、１９９３年４月２９日のオーストラリア特許出願ＮｏＰＬ２１４７に開示されているようなもの、且つここでクロス・リファレンスに依って包合されている開示のように、シングル・リアルタイム・オブジェクト・グラフィック・プロセッサー１１と組み合わされることができる。
【００１８】
図２〜図６は、いま説明されたばかりの“ラスター化”と呼ばれる、イメージ生成プロセスを示している。このケースで、イメージ１２は、第１オブジェクトとして動作するバックグラウンド１３、第２オブジェクトとして動作する文字“Ａ”１４、第３オブジェクトとして動作する長方形１６、第４オブジェクトとして動作する円１５に依って形成されている。
【００１９】
図２は、曲線のアウトラインの各々フラグメントと各々曲線フラグメントの優先レベルを説明する数字のシリーズであるイメージ１２のアウトライン・インフォメーションを示している。優先レベルは、各々オブジェクトが最終イメージでとるレベルおよびオブジェクトが相互にオーバーレイする状態に相応してアナログになる。これは、ペインターのアルゴリズムの使用に依って構成される配置を補足している。また、図２に、図３、４、５を引用しながら用いられているシングル・スキャン・ラインを示すセクション・ライン１８−１８が見られる。
【００２０】
図３に見られるように、各々スキャン・ラインとアウトライン・フラグメントの交差のエッジ計算が包合されている。これは、優先レベルと共に、各々フラグメント交差のピクセル・ポジションの分類されたリストになる。図３は、イメージのシングル・スキャン・ラインを示し、なおかつ、優先レベルが図３の層の各々の高さに依って表されている図２のライン１８−１８を経由する断面を示している。
【００２１】
図４では、充填される領域が生成されている。これらの領域は“偶数／奇数の規則”に依って充填される。これは、現れる第１交差がカラーの充填をＯＮにすると、第２交差が充填をＯＦＦにし、次に、第３が充填をＯＮにし、以降同様に行われる。この充填方法が、文字Ａ１４のように、オブジェクトのホールを可能にし、バックグラウンド１３がそこに現れることを可能にする。
【００２２】
次に、図５に見られるように、隠れていた表面が除去される。高い優先順位の他のオブジェクトに依って妨げられていたオブジェクトが、除去されるので、変動するピクセル・カラー・レベルのブロックに依って分割されるシングル・スキャン・ラインに適したデータのストリングを生成する。
【００２３】
図６は、円１５が最上位の優先順位で且つバックグラウンド１３が最下位の優先順位で印刷または表示される最終イメージ１２を示している。
【００２４】
本発明は、図４と図５の結果が行われる方法と装置に特に関連している。
【００２５】
ここで図７を見ると、ピクセル・エッジ・ポジション・データ２１とカラー・レベル・データ２４をエッジ計算器７から図１に見られるようにして受け取る、充填計算器２０が図示されている。ラスター・ラインのピクセル・ポジション２２に関連する更なる入力は、図１のディスプレイのように、ディスプレイから同期して来るので、ピクセル・データは同期した状態でその出力になることができる。各々エッジのレベル・データ２４は、デコーダ３０を用いて完全にデコードされて、個々のビット・レベル・データ２５を、１つのラッチがデコードされるレベル・データ２５の各々値に相応している、複数のトグル・ラッチ２６の入力に出力する。
【００２６】
コンパレータ２３は、ピクセル・エッジ・ポジション２１とライン２２のピクセル・ポジションを比較するために与えられている。ピクセル・エッジ値がマイナスの場合またはそれがラインのピクセル・ポジションの値と同じ時に、トグル・ラッチ２６が同時にトリガされる。これは、他のラッチの全てが影響を受けない状態で、特定のオブジェクトのレベルに対応するトグル・ラッチを切り替える。これが前述の偶数／奇数の規則を実現する。トグル・ラッチ２６の出力は、ディスプレイで今動作状態のオブジェクトの全てに対応している。このオペレーションは、図４に与えられているレベル充填と同じである。
【００２７】
優先順位エンコーダ２８はトグル・ラッチ２６の出力に接続していて且つ表示されている最上位レベル出力を選択する。これは次にエンコードされ充填レベル２９として出力される。従って、優先エンコーダ２８は図５に見られるように隠れている表面の除去を実施する。例えば、ちょうどトリガされたレベルの優先レベルが優先エンコーダ２８に依って出力されるレベルより低い場合、カラー・レベル出力２９は変更されない状態のままである。代わりに、ちょうどトリガされたレベルが優先エンコーダに依って出力されたレベルより高い場合、レベル出力２９はちょうどトリガされたレベルのものに変更される。また、ちょうどトリガされたレベルが今の最上位優先レベルと同じ時に、出力はカレント・レベルより低い最上位動作レベルに変わる。これが、第２オブジェクトが高い優先順位をもち且つ第１をオーバーレイすることが意図されている、２つのオブジェクト間のエッジの変化に基づく出力イメージの変更を行う。出力レベル・データ２９は、次にディスプレイのラスター・ラインのピクセル・ポジションに表示されるカラーを選択するために用いられる。
【００２８】
ここで図８を見ると、充填計算器４０の好まれる実施態様は、カレント・ラインのオブジェクト・エッジのピクセル・ポジションが入力となり且つエッジ・ポジション・データ（ＥＰ）４１の１６ビットと充填レベル（ＦＬ）４９の６ビットを有している状態で図示されている。ディスプレイと同期しているピクセル・クロック（ＰＣＬＫ）４３は、ピクセルの初期化数４４と共に、コンパレータ４６の“Ａ”入力の入力となる今のラスター・ラインのカレント・ピクセル・ポジションをピクセル・カウンター４５から出力する、ピクセル・カウンター４５に入力する。エッジ・ポジション・データ（ＥＰ）４１は、ＮＯＲゲート４８の１つの入力に接続されている出力４７をもつコンパレータ４６の“Ｂ”入力に与えられる。ＮＯＲゲート４８もピクセル・データ４１の最上位ビット（ＥＰ１５）をもつ入力である。ＮＯＲゲート４８は、トグル・ラッチとして接続されている６４Ｊ−Ｋフリップフロップ５１のバンクのクロック入力５２に出力する。フリップフロップ５１の各々は、６−６４デコーダ５０を経由して送られる１つのデコードされた充填レベル４９に依ってイネーブルにされる。フリップフロップ５１がクロック入力５２に依ってトリガされる時に、イネーブルされたレベルに対応するこれらのフリップフロップは、ステートを変更（トグル）して、偶数／奇数の規則を実現する。トグル・フリップフロップ５１はライン同期５６に依って各々ラインの開始位置でリセットされる。トグル・フリップフロップ５１の出力は、最上位の６４入力ステートがその出力ステートに基づいて表されることだけ可能にする、優先順位回路５３に接続されている。この“最上位ステート”は、次に、エンコーダ５４に依って６ビット・バイナリ値にエンコードされて、出力レベル５５を与える。
【００２９】
出力レベル・データ１５は、そこで、カラー・ルックアップ・テーブル（図示されていないが周知の技術である）の入力となり、表示されるピクセルのために実際のカラー・データの２４−ビット・ブロックを出力することができる。
【００３０】
図７と図８の充填計算器は、ペインターのアルゴリズムと同等の結果が、フル・ページ・ストアに見られる必要な量と時間のロスを招かずに達成される手段を与える。前述のオーストラリア特許出願ＮｏＰＬ２１４７で説明された特定の実施例の場合、グラフィック・オブジェクトは、ベジェ・スプライン・ベース・オブジェクト・データと比較される時に、それらの単純な数学的表現から、エッジ計算７までの高速処理を可能にする、２次多項式フラグメントとして処理される。しかし、本発明は、２次多項式フラグメントで動作するグラフィック・システムに限定されない。
【００３１】
前述の説明は本発明の数多くの実施態様を述べていて、なおかつ、当業者にとって明かな変更が、本発明の範囲から逸脱せずに実施されることができる。
【００３２】
【発明の効果】
オブジェクトをイメージにオーバーレイして、フレームまたはライン・ストアを必要とせずに、ラインごとの基準で充填されることができる手段を用いることにより、オブジェクト・ベース・ラスター化イメージの隠れている表面の除去を安価に行うことができる方法とその装置を提供することができる。
【図面の簡単な説明】
【図１】好まれる実施態様を包合するオブジェクト・ベース・グラフィック・システムの略ブロック図である。
【図２】数多くのオブジェクトから形成されるイメージのアウトラインを示す図である。
【図３】優先順位で見られる時の図２のイメージを示す図である。
【図４】オブジェクトの各々が完全にカラー化されている、図３と類似の図である。
【図５】隠れていた表面が除去された後の図４と類似の図である。
【図６】図５のイメージの図である。
【図７】本発明の単純な実施態様をしめす図である。
【図８】オブジェクト・ベース・グラフィック・システムに使用するために構成されている好まれる実施態様を示す図である。
【符号の説明】
１ リアルタイム・オブジェクト・ベース・グラフィック・システム
２ イメージ生成ワークステーション
３ ユーザ・コンソール
４ オブジェクトとしてイメージを形成
５ オブジェクト・フラグメントの形成、変換、拡大縮小
６ オブジェクト・フラグメントの分類
７ エッジ計算
８ 充填計算
９ カラー設定
１０ 表示（印刷、ビデオ）
２１ エッジのピクセル・ポジション
２２ ラインのピクセル・ポジション
２３ コンパレータ
２４ レベル・データ
２６ トグル・ラッチ
２８ 優先順位エンコーダ
２９ レベル出力
３０ デコーダ
４１ エッジ・ポジション（ＥＰ）
４３ ピクセル・クロック（ＰＣＬＫ）
４４ ピクセルの初期化Ｎｏ．
４５ ピクセル・カウンター
４９ 充填レベル（ＦＬ）
５０ ６−６４デコーダ
５１ トグル・フリップフロップ
５３ 優先順位
５４ ６４−６エンコーダ
５５ レベル出力
５７ ライン同期
Claims (14)
- オブジェクトベースラスタ化イメージを充填する装置であって、
画像メモリを用いることなくオブジェクトのピクセルエッジポジションデータと注目ラスターラインのカレントピクセルポジションデータを比較する比較手段と、
前記比較手段による比較に基づき、オブジェクトのレベルに対応するＯＮ、ＯＦＦフラグを切り替える手段と、
前記オブジェクトのフラグを調べ、ＯＮフラグを持ちオブジェクトの最上位優先レベルを持つオブジェクトに対応するカレントピクセルのためのデータを選択することによりカレントピクセルのデータを生成する手段とを有することを特徴とする装置。 - 前記切り替える手段は、前記比較結果に基づき、他のオブジェクトのＯＮ、ＯＦＦフラグが影響を受けないように、特定のオブジェクトのレベルに対応するＯＮ、ＯＦＦフラグを切り替えることを特徴とする請求項１記載の装置。
- スキャンラインとアウトラインフラグメントの交差のエッジ計算を行い、優先レベルとフラグメント交差のピクセルポジションの分類されたリストを作成する手段をさらに有することを特徴とする請求項１または２記載の装置。
- オブジェクトを各々ラスターラインに現れるオーダーに分類する手段をさらに有することを特徴とする請求項１乃至３のいずれか１項に記載の装置。
- 前記切り替える手段は、トグルラッチを切り替えることにより、オブジェクトのレベルに対応するＯＮ、ＯＦＦフラグを切り替えることを特徴とする請求項１乃至４のいずれか１項に記載の装置。
- 前記生成する手段は、前記比較結果に基づき、エッジポジションのオブジェクトの優先レベルが出力されているレベルより低い場合、レベル出力を変更せず、エッジポジションのオブジェクトの優先レベルが出力されているレベルより高い場合、エッジポジションのオブジェクトのレベルに変更し、エッジポジションのオブジェクトのレベルが最上位優先レベルと同じ時に、カレントレベルより低い最上位動作レベルに変更する手段を含むことを特徴とする請求項１乃至５のいずれか１項に記載の装置。
- 前記生成する手段により生成されたカレントピクセルのデータに基づき表示を行う手段をさらに有することを特徴とする請求項１乃至６のいずれか１項に記載の装置。
- 前記生成する手段により生成されたカレントピクセルのデータに基づき印刷を行う手段をさらに有することを特徴とする請求項１乃至７のいずれか１項に記載の装置。
- オブジェクトベースラスタ化イメージを充填する方法であって、
画像メモリを用いることなく注目ラスターラインのカレントピクセルポジションデータとオブジェクトのピクセルエッジポジションとを比較するステップと、
前記比較するステップによる比較に基づきオブジェクトのレベルに対応するＯＮ、ＯＦＦフラグを切り替えるステップと、
前記オブジェクトのフラグを調べ、ＯＮフラグを持ちオブジェクトの最上位優先レベルを持つオブジェクトに対応するカレントピクセルのためのデータを選択することによりカレントピクセルのデータを生成するステップとを有することを特徴とする方法。 - 前記切り替えるステップは、前記比較結果に基づき、他のオブジェクトのＯＮ、ＯＦＦフラグが影響を受けないように、特定のオブジェクトのレベルに対応するＯＮ、ＯＦＦフラグを切り替えることを特徴とする請求項９記載の方法。
- スキャンラインとアウトラインフラグメントの交差のエッジ計算を行い、優先レベルとフラグメント交差のピクセルポジションの分類されたリストを作成するステップをさらに有することを特徴とする請求項９または１０記載の方法。
- オブジェクトを各々ラスターラインに現れるオーダーに分類するステップをさらに有することを特徴とする請求項９乃至１１のいずれか１項に記載の方法。
- 前記切り替えるステップは、トグルラッチを切り替えることにより、各オブジェクトのレベルに対応するＯＮ、ＯＦＦフラグを切り替えることを特徴とする請求項９乃至１２のいずれか１項に記載の方法。
- 前記生成するステップは、前記比較結果に基づき、エッジポジションのオブジェクトの優先レベルが出力されているレベルより低い場合、レベル出力を変更せず、エッジポジションのオブジェクトの優先レベルが出力されているレベルより高い場合、エッジポジションのオブジェクトのレベルに変更し、エッジポジションのオブジェクトのレベルが最上位優先レベルと同じ時に、カレントレベルより低い最上位動作レベルに変更するステップを含むことを特徴とする請求項９乃至１３のいずれか１項に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| AUPL214892 | 1992-04-29 | ||
| AU2148 | 1992-04-29 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10323393A Division JP3466656B2 (ja) | 1992-04-29 | 1993-04-28 | オブジェクト・ベース・ラスター化イメージを充填する方法と装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003141553A JP2003141553A (ja) | 2003-05-16 |
| JP3564118B2 true JP3564118B2 (ja) | 2004-09-08 |
Family
ID=3776124
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10323393A Expired - Fee Related JP3466656B2 (ja) | 1992-04-29 | 1993-04-28 | オブジェクト・ベース・ラスター化イメージを充填する方法と装置 |
| JP2002226749A Expired - Fee Related JP3564118B2 (ja) | 1992-04-29 | 2002-08-02 | オブジェクト・ベース・ラスター化イメージを充填する方法と装置 |
Family Applications Before (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10323393A Expired - Fee Related JP3466656B2 (ja) | 1992-04-29 | 1993-04-28 | オブジェクト・ベース・ラスター化イメージを充填する方法と装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5420966A (ja) |
| EP (1) | EP0568358B1 (ja) |
| JP (2) | JP3466656B2 (ja) |
| AU (1) | AU668150B2 (ja) |
| DE (1) | DE69330578T2 (ja) |
Families Citing this family (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6417848B1 (en) * | 1997-08-25 | 2002-07-09 | Ati International Srl | Pixel clustering for improved graphics throughput |
| JP4343344B2 (ja) * | 1998-09-11 | 2009-10-14 | キヤノン株式会社 | ラスタ形式のグラフィックオブジェクトを用いたイメージの高速レンダリング方法 |
| US7242414B1 (en) | 1999-07-30 | 2007-07-10 | Mips Technologies, Inc. | Processor having a compare extension of an instruction set architecture |
| US6732259B1 (en) * | 1999-07-30 | 2004-05-04 | Mips Technologies, Inc. | Processor having a conditional branch extension of an instruction set architecture |
| US6631392B1 (en) | 1999-07-30 | 2003-10-07 | Mips Technologies, Inc. | Method and apparatus for predicting floating-point exceptions |
| US6912559B1 (en) | 1999-07-30 | 2005-06-28 | Mips Technologies, Inc. | System and method for improving the accuracy of reciprocal square root operations performed by a floating-point unit |
| US6697832B1 (en) | 1999-07-30 | 2004-02-24 | Mips Technologies, Inc. | Floating-point processor with improved intermediate result handling |
| US7346643B1 (en) * | 1999-07-30 | 2008-03-18 | Mips Technologies, Inc. | Processor with improved accuracy for multiply-add operations |
| US6714197B1 (en) | 1999-07-30 | 2004-03-30 | Mips Technologies, Inc. | Processor having an arithmetic extension of an instruction set architecture |
| US6996596B1 (en) | 2000-05-23 | 2006-02-07 | Mips Technologies, Inc. | Floating-point processor with operating mode having improved accuracy and high performance |
| JP2002152733A (ja) * | 2000-11-08 | 2002-05-24 | Fujitsu Ltd | 動画像符号化方法、動画像復号化方法、動画像符号化装置、動画像復号化装置、動画像符号化プログラムを記録した記録媒体、動画像復号化プログラムを記録した記録媒体、および動画像符号化データを記録した記録媒体 |
| AUPS028702A0 (en) * | 2002-02-01 | 2002-02-28 | Canon Kabushiki Kaisha | Efficient display update from changing object graphics |
| US7088870B2 (en) * | 2003-02-24 | 2006-08-08 | Microsoft Corporation | Image region filling by example-based tiling |
| US6987520B2 (en) * | 2003-02-24 | 2006-01-17 | Microsoft Corporation | Image region filling by exemplar-based inpainting |
| JP4419876B2 (ja) * | 2005-03-14 | 2010-02-24 | 富士ゼロックス株式会社 | 画像処理装置 |
| EP1826723B1 (en) * | 2006-02-28 | 2015-03-25 | Microsoft Corporation | Object-level image editing |
| US7733350B2 (en) | 2006-06-30 | 2010-06-08 | Microsoft Corporation | Anisometric texture synthesis |
| US8073277B2 (en) * | 2007-06-21 | 2011-12-06 | The University Of Southern Mississippi | Apparatus and methods for image restoration |
| WO2010134124A1 (ja) * | 2009-05-19 | 2010-11-25 | 三菱電機株式会社 | ベクトル図形描画装置 |
| DE112014000784T5 (de) * | 2013-02-12 | 2015-12-03 | Mitsubishi Electric Corporation | Zeichnungsdatenerzeugungsgerät, Zeichnungsdatenerzeugungsverfahren und Anzeigegerät |
| GB201404178D0 (en) * | 2014-03-10 | 2014-04-23 | Cosmetic Warriors Ltd | Composition |
| CN104608006A (zh) * | 2015-01-08 | 2015-05-13 | 候艾明 | 自动控制精密移动系统及其控制方法 |
| CN106378665A (zh) * | 2016-10-31 | 2017-02-08 | 余必亚 | 一种工件监控系统和方法 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4481594A (en) * | 1982-01-18 | 1984-11-06 | Honeywell Information Systems Inc. | Method and apparatus for filling polygons displayed by a raster graphic system |
| JP2621568B2 (ja) * | 1990-01-11 | 1997-06-18 | ダイキン工業株式会社 | 図形描画方法およびその装置 |
| US5129051A (en) * | 1990-03-16 | 1992-07-07 | Hewlett-Packard Company | Decomposition of arbitrary polygons into trapezoids |
| US5123085A (en) * | 1990-03-19 | 1992-06-16 | Sun Microsystems, Inc. | Method and apparatus for rendering anti-aliased polygons |
-
1993
- 1993-04-28 AU AU38240/93A patent/AU668150B2/en not_active Expired
- 1993-04-28 US US08/053,212 patent/US5420966A/en not_active Expired - Lifetime
- 1993-04-28 JP JP10323393A patent/JP3466656B2/ja not_active Expired - Fee Related
- 1993-04-28 EP EP93303340A patent/EP0568358B1/en not_active Expired - Lifetime
- 1993-04-28 DE DE69330578T patent/DE69330578T2/de not_active Expired - Lifetime
-
2002
- 2002-08-02 JP JP2002226749A patent/JP3564118B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP0568358A3 (en) | 1994-05-18 |
| JPH06176164A (ja) | 1994-06-24 |
| EP0568358B1 (en) | 2001-08-16 |
| DE69330578T2 (de) | 2002-06-13 |
| JP3466656B2 (ja) | 2003-11-17 |
| AU3824093A (en) | 1993-11-04 |
| US5420966A (en) | 1995-05-30 |
| JP2003141553A (ja) | 2003-05-16 |
| AU668150B2 (en) | 1996-04-26 |
| DE69330578D1 (de) | 2001-09-20 |
| EP0568358A2 (en) | 1993-11-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3564118B2 (ja) | オブジェクト・ベース・ラスター化イメージを充填する方法と装置 | |
| JP3844791B2 (ja) | ディジタル画像の密度の調節方法 | |
| US4704605A (en) | Method and apparatus for providing anti-aliased edges in pixel-mapped computer graphics | |
| US6681053B1 (en) | Method and apparatus for improving the definition of black and white text and graphics on a color matrix digital display device | |
| JP4080627B2 (ja) | エイリアスが除去された画素を含む画像の処理方法 | |
| JPH1098619A (ja) | 連続トーンイメージのエッジ位置を小さく変化させる方法 | |
| JPH056438A (ja) | 印字装置または表示装置で表示される映像を修正する方法およびデジタル化された映像をドツトマトリツクスフオーマツトで発生する印字装置または表示装置の出力を修正する装置 | |
| US5583953A (en) | Intelligent doubling for low-cost image buffers | |
| JPH07146931A (ja) | 画像創成方法 | |
| JPS60198688A (ja) | ペ−ジ・メ−クアツプ装置 | |
| JP2578170B2 (ja) | 画像表示装置 | |
| JPH05346953A (ja) | 画像データ処理装置 | |
| JP3174342B2 (ja) | 多値レベルから２値レベルへのラスタ形状コンバータ | |
| US5270837A (en) | Method and apparatus for enabling intelligent post-processing of differing data types | |
| JP5254250B2 (ja) | ベクトルグラフィックをラスター化するプロセスにおいて境界を発生させるための方法およびシステム、ならびに、システムを製造するための方法 | |
| JP3547250B2 (ja) | 描画方法 | |
| JP2856420B2 (ja) | 文字パターンデータ発生方法 | |
| JP2004213464A (ja) | 画像処理装置 | |
| JP3006732B2 (ja) | 文字パターン生成装置 | |
| JP3255549B2 (ja) | 図形処理方法 | |
| AU720754B2 (en) | A method of smoothing bitmapped characters | |
| JPH0462108B2 (ja) | ||
| US20070139450A1 (en) | Method and apparatus for rendering smooth teletext graphics | |
| JP2974596B2 (ja) | カラー画像処理装置 | |
| JP3009747B2 (ja) | 文字出力方式および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040126 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040326 |
|
| 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: 20040521 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040604 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080611 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090611 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090611 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100611 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110611 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120611 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |