JPH06236176A - ラスタ画像に透明性を与える方法及び装置 - Google Patents
ラスタ画像に透明性を与える方法及び装置Info
- Publication number
- JPH06236176A JPH06236176A JP5103237A JP10323793A JPH06236176A JP H06236176 A JPH06236176 A JP H06236176A JP 5103237 A JP5103237 A JP 5103237A JP 10323793 A JP10323793 A JP 10323793A JP H06236176 A JPH06236176 A JP H06236176A
- Authority
- JP
- Japan
- Prior art keywords
- transparency
- level
- active
- raster image
- information
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/50—Lighting effects
Landscapes
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 フレームメモリに対する要求を十分に克服す
るために、オブジェクトをベースにしたラスタ画像に透
明性を付加する方法を提供する。 【構成】 オブジェクトは、エッジ情報（ＦＰ）と、レ
ベル情報（ＦＬ）と、透明情報（ＦＥ１，ＦＥ０）を含
んでおり、エッジ情報（ＦＰ）はコンパレータ４７で走
査線上のピクセル位置と比較され、レベル情報（ＦＬ）
が、走査線上の能動オブジェクトを決定できるようにす
る。ラッチの配列３２は、最も高い能動不透明オブジェ
クト・レベルを決定し、２つのラッチのセット３３、３
４は最も高い能動透明オブジェクト・レベルを決定す
る。どのピクセルについても２つが一致する所では、透
明なオブジェクト・レベル（Ｌ５乃至Ｌ０）が、スイッ
チング（Ｅ０、Ｅ１）により、変更可能なカラー・パレ
ット１６に出力される。
るために、オブジェクトをベースにしたラスタ画像に透
明性を付加する方法を提供する。 【構成】 オブジェクトは、エッジ情報（ＦＰ）と、レ
ベル情報（ＦＬ）と、透明情報（ＦＥ１，ＦＥ０）を含
んでおり、エッジ情報（ＦＰ）はコンパレータ４７で走
査線上のピクセル位置と比較され、レベル情報（ＦＬ）
が、走査線上の能動オブジェクトを決定できるようにす
る。ラッチの配列３２は、最も高い能動不透明オブジェ
クト・レベルを決定し、２つのラッチのセット３３、３
４は最も高い能動透明オブジェクト・レベルを決定す
る。どのピクセルについても２つが一致する所では、透
明なオブジェクト・レベル（Ｌ５乃至Ｌ０）が、スイッ
チング（Ｅ０、Ｅ１）により、変更可能なカラー・パレ
ット１６に出力される。
Description
【０００１】
【産業上の利用分野】本発明はオブジェクト（画像の被
写体）をベース（基礎）にしたグラフィク・システムに
関し、特に、ビデオ・ディスプレイや印刷手段によって
イメージ（画像）表示するのに先立って、オブジェクト
・ベースのラスタ化画像に透明性の表現を与える方法及
び装置に関する。
写体）をベース（基礎）にしたグラフィク・システムに
関し、特に、ビデオ・ディスプレイや印刷手段によって
イメージ（画像）表示するのに先立って、オブジェクト
・ベースのラスタ化画像に透明性の表現を与える方法及
び装置に関する。
【０００２】
【従来の技術】たいていのオブジェク・ベースのグラフ
ィック・システムは、フレームメモリを用い、ページや
スクリーンを、ピクセル（画素）をベース（基礎）とし
たイメージで保持する。そこでは、オブジェクトの輪郭
が計算され、空白を補充してフレームメモリに書き込ん
でいる。
ィック・システムは、フレームメモリを用い、ページや
スクリーンを、ピクセル（画素）をベース（基礎）とし
たイメージで保持する。そこでは、オブジェクトの輪郭
が計算され、空白を補充してフレームメモリに書き込ん
でいる。
【０００３】２次元グラフィックスにおいて、他のオブ
ジェクトの前面に現れるオブジェクトは、フレームメモ
リ内で単に、背景となるオブジェクトの後に書き込まれ
る。即ち、ピクセル（画素）をベースに背景を置き換え
るのである。この方法は、“ペインタ・アルゴリズム
（Painter's Algorithm ）”の技術として一般に知られ
ている。イメージは最後のオブジェクトから最先のオブ
ジェクトまでオブジェクトの順番に従い計算される。し
かしながら、ラスタ表示のためのリアルタイムでのイメ
ージ生成は、ラスタ段階でイメージを計算することで能
率的に達成できる。このことは、各走査線が、走査する
時点で計算される必要があることを意味し、各走査線と
各オブジェクトの輪郭との交点が計算され、続いて空い
た部分が補充されることを必要としている。
ジェクトの前面に現れるオブジェクトは、フレームメモ
リ内で単に、背景となるオブジェクトの後に書き込まれ
る。即ち、ピクセル（画素）をベースに背景を置き換え
るのである。この方法は、“ペインタ・アルゴリズム
（Painter's Algorithm ）”の技術として一般に知られ
ている。イメージは最後のオブジェクトから最先のオブ
ジェクトまでオブジェクトの順番に従い計算される。し
かしながら、ラスタ表示のためのリアルタイムでのイメ
ージ生成は、ラスタ段階でイメージを計算することで能
率的に達成できる。このことは、各走査線が、走査する
時点で計算される必要があることを意味し、各走査線と
各オブジェクトの輪郭との交点が計算され、続いて空い
た部分が補充されることを必要としている。
【０００４】ページ・バッファよりも、むしろライン・
バッファにより、走査線の範囲内でペインタ・アルゴリ
ズムを使用しオブジェクトを補充することは可能である
けれども、このようなアプローチは、リアルタイムな動
作を実現するために何倍もの高速なピクセル書込を必要
とする。さらに、一般的に「透明」な視覚効果を表現す
ることが必要であり、その場合、幾つかのオブジェクト
は透明な形で表現（表示）される（例えば、「見えるけ
れども影になっているオブジェクト」、「窓を通して見
える遠くのオブジェクト」）。これらについては、一般
的にペインタ・アルゴリズムを用いて実現でき、イメー
ジに透明な部分を形成するためには、重なり合うオブジ
ェクトの色を平均化することで行われる。
バッファにより、走査線の範囲内でペインタ・アルゴリ
ズムを使用しオブジェクトを補充することは可能である
けれども、このようなアプローチは、リアルタイムな動
作を実現するために何倍もの高速なピクセル書込を必要
とする。さらに、一般的に「透明」な視覚効果を表現す
ることが必要であり、その場合、幾つかのオブジェクト
は透明な形で表現（表示）される（例えば、「見えるけ
れども影になっているオブジェクト」、「窓を通して見
える遠くのオブジェクト」）。これらについては、一般
的にペインタ・アルゴリズムを用いて実現でき、イメー
ジに透明な部分を形成するためには、重なり合うオブジ
ェクトの色を平均化することで行われる。
【０００５】
【発明が解決しようとする課題】本発明の目的は、最初
にイメージ内の重なり合うオブジェクトを走査線ごとに
補充してゆく手段と、次に透明をオブジェクト・ベース
のラスタ画像内で実現する手段とを設け、フレームメモ
リに対する要求を十分に克服することにある。
にイメージ内の重なり合うオブジェクトを走査線ごとに
補充してゆく手段と、次に透明をオブジェクト・ベース
のラスタ画像内で実現する手段とを設け、フレームメモ
リに対する要求を十分に克服することにある。
【０００６】
【課題を解決するための手段】本発明の一側面に従っ
て、オブジェクト・ベースのラスタ化画像に透明性を与
える方法が開示される。該方法には、下記工程（ａ）乃
至（ｅ）を含んでいる。 （ａ）ラスタ・ライン（ラスタ線）内のピクセル位置
を、該ピクセル位置にエッジが存在するかどうかを決定
するために、複数の異なるオブジェクトのピクセル・エ
ッジ交差データと比較する工程と、（ｂ）存在しなけれ
ば、現在表示中のピクセルの補充レベルを維持しなが
ら、次のピクセル位置に移動する工程と、（ｃ）存在す
る場合には、前記ピクセルで表すことのできる前記オブ
ジェクトの各々可能な物に対して補充レベルデータが選
択され、さらに最上部のオブジェクトに対して透明性が
必要かどうかを決定するために、透明入力と比較する工
程と、（ｄ）もし透明が必要なければ、最も高い優先レ
ベルの補充データが、現在のピクセルの補充レベルとし
て表示される工程と、（ｅ）もし透明が必要であれば、
透明レベルの直下の能動補充レベルを選択し、そして、
前記エッジから始まるオブジェクトに対して表示色を変
えて透明性を与えるために前記補充レベルに適用される
変更可能なカラー・パレットを用いる工程とを含む。
て、オブジェクト・ベースのラスタ化画像に透明性を与
える方法が開示される。該方法には、下記工程（ａ）乃
至（ｅ）を含んでいる。 （ａ）ラスタ・ライン（ラスタ線）内のピクセル位置
を、該ピクセル位置にエッジが存在するかどうかを決定
するために、複数の異なるオブジェクトのピクセル・エ
ッジ交差データと比較する工程と、（ｂ）存在しなけれ
ば、現在表示中のピクセルの補充レベルを維持しなが
ら、次のピクセル位置に移動する工程と、（ｃ）存在す
る場合には、前記ピクセルで表すことのできる前記オブ
ジェクトの各々可能な物に対して補充レベルデータが選
択され、さらに最上部のオブジェクトに対して透明性が
必要かどうかを決定するために、透明入力と比較する工
程と、（ｄ）もし透明が必要なければ、最も高い優先レ
ベルの補充データが、現在のピクセルの補充レベルとし
て表示される工程と、（ｅ）もし透明が必要であれば、
透明レベルの直下の能動補充レベルを選択し、そして、
前記エッジから始まるオブジェクトに対して表示色を変
えて透明性を与えるために前記補充レベルに適用される
変更可能なカラー・パレットを用いる工程とを含む。
【０００７】本発明の別の側面に従い、エッジ情報と、
レベル情報と、透明の情報とを含む複数のオブジェクト
からなるオブジェクト・ベースのラスタ化画像に透明性
を与える方法が開示され、該方法には下記工程（ａ）乃
至（ｅ）が含まれている。 （ａ）イメージ（画像）内の現在のラスタ線と交差する
オブジェクトに対するエッジ交差データを受取り、現在
のピクセル位置で、どの対応するオブジェクトが能動か
を決定する工程と、（ｂ）現在能動な全てのオブジェク
トに対して、最も高い能動不透明オブジェクト・レベル
を決定する工程と、（ｃ）現在能動な全てのオブジェク
トに対して、最も高い能動透明オブジェクト・レベルを
決定する工程と、（ｄ）最も高い能動不透明オブジェク
ト・レベルに相当するオブジェクト・レベル情報を出力
する工程と、（ｅ）同時に、最も高い能動不透明オブジ
ェクト・レベルと、最も高い能動透明オブジェクト・レ
ベルの内のより高いレベルの方の透明情報に相当する透
明情報を出力する工程とを含む。
レベル情報と、透明の情報とを含む複数のオブジェクト
からなるオブジェクト・ベースのラスタ化画像に透明性
を与える方法が開示され、該方法には下記工程（ａ）乃
至（ｅ）が含まれている。 （ａ）イメージ（画像）内の現在のラスタ線と交差する
オブジェクトに対するエッジ交差データを受取り、現在
のピクセル位置で、どの対応するオブジェクトが能動か
を決定する工程と、（ｂ）現在能動な全てのオブジェク
トに対して、最も高い能動不透明オブジェクト・レベル
を決定する工程と、（ｃ）現在能動な全てのオブジェク
トに対して、最も高い能動透明オブジェクト・レベルを
決定する工程と、（ｄ）最も高い能動不透明オブジェク
ト・レベルに相当するオブジェクト・レベル情報を出力
する工程と、（ｅ）同時に、最も高い能動不透明オブジ
ェクト・レベルと、最も高い能動透明オブジェクト・レ
ベルの内のより高いレベルの方の透明情報に相当する透
明情報を出力する工程とを含む。
【０００８】本発明の別の側面に従い、オブジェクト・
ベースのラスタ化イメージに透明を与える装置が開示さ
れる。該装置には下記手段を備えている。即ち、複数の
異なるオブジェクトのピクセル・エッジ交差データを受
信し、前記ピクセル・エッジ交差データから、現在のピ
クセル位置でどのオブジェクトが能動かを決定し、前記
能動なオブジェクトの各々の透明値とレベル値を決定す
るのに適合した受信手段と、エッジ受信手段と接続さ
れ、最も高い不透明レベル値を持った能動オブジェクト
を決定することに適合した不透明オブジェクト・レベル
選択手段と、前記エッジ受信手段と接続され、最も高い
能動オブジェクトの透明値を決定することに適合した透
明決定手段と、前記不透明オブジェクト・レベル選択手
段と前記透明決定手段に接続され、最も高い能動オブジ
ェクトの透明値とともに前記最も高い不透明レベル値を
出力することに適合した出力手段とを有する。
ベースのラスタ化イメージに透明を与える装置が開示さ
れる。該装置には下記手段を備えている。即ち、複数の
異なるオブジェクトのピクセル・エッジ交差データを受
信し、前記ピクセル・エッジ交差データから、現在のピ
クセル位置でどのオブジェクトが能動かを決定し、前記
能動なオブジェクトの各々の透明値とレベル値を決定す
るのに適合した受信手段と、エッジ受信手段と接続さ
れ、最も高い不透明レベル値を持った能動オブジェクト
を決定することに適合した不透明オブジェクト・レベル
選択手段と、前記エッジ受信手段と接続され、最も高い
能動オブジェクトの透明値を決定することに適合した透
明決定手段と、前記不透明オブジェクト・レベル選択手
段と前記透明決定手段に接続され、最も高い能動オブジ
ェクトの透明値とともに前記最も高い不透明レベル値を
出力することに適合した出力手段とを有する。
【０００９】
【実施例】本発明の好適な実施例が、図により開示され
る。即ち、図１は、本発明に使用されるリアルタイム・
オブジェクト・プロセッサにおけるデータフローを示す
ブロック図であり、図２乃至図６は、ラスター化された
イメージを、透明データで補充する種々のステップを示
す図であり、図７は透明な表現を実現する補充及び効果
ユニットの好適な実施例の概略ブロック図である。
る。即ち、図１は、本発明に使用されるリアルタイム・
オブジェクト・プロセッサにおけるデータフローを示す
ブロック図であり、図２乃至図６は、ラスター化された
イメージを、透明データで補充する種々のステップを示
す図であり、図７は透明な表現を実現する補充及び効果
ユニットの好適な実施例の概略ブロック図である。
【００１０】図１に示すように、リアルタイム・オブジ
ェクト・プロセッサ（ＲＴＯプロセッサ）１が示され、
これはオーストラリア特許出願（NO.PL2147,発明の名称
“AReal-Time Object Based Graphic System ”，1992
年 4月29日出願）の主題であり、ここに相互参照として
加えられる。ＲＴＯプロセッサ１は、イメージのフレー
ムメモリを使用せずに、リアルタイムでイメージ・デー
タを生成し、ビデオ・ディスプレイやプリンタで表示す
るために、ラスタ形式内でオブジェクト・ベースのイメ
ージ・データを処理するために設けられている。
ェクト・プロセッサ（ＲＴＯプロセッサ）１が示され、
これはオーストラリア特許出願（NO.PL2147,発明の名称
“AReal-Time Object Based Graphic System ”，1992
年 4月29日出願）の主題であり、ここに相互参照として
加えられる。ＲＴＯプロセッサ１は、イメージのフレー
ムメモリを使用せずに、リアルタイムでイメージ・デー
タを生成し、ビデオ・ディスプレイやプリンタで表示す
るために、ラスタ形式内でオブジェクト・ベースのイメ
ージ・データを処理するために設けられている。
【００１１】オブジェクト・ベースのグラフィック情報
は、制御用のホスト・プロセッサ（図示せず）により、
イメージに対するオブジェクト・リストとして生成さ
れ、プロセッサ・メモリ入力２からＲＴＯプロセッサ１
に入力される。イメージ・フェッチ・ユニット３はホス
ト・プロセッサとＯＦＦＩＦＯ（オブジェクトの断片情
報をファーストイン・ファーストアウトで出し入れする
レジスタ）４とのインタフェースとなり、ＯＦＦＩＯ４
はオブジェクト・データをホスト・プロセッサ・メモリ
から分離する。そして、プロセッサ１は、オブジェクト
の断片（グラフィック・オブジェクトの個々の部分）
の、トランスレート／スケール処理部（翻訳及び基準化
処理部）５や、フィイルタ処理部８や、前置計算処理部
７やインタレース補正部８における幾つかの処理ステー
ジにより前処理を行う。前処理されたオブジェクトの断
片は、ＯＦメモリ・インタフェース９を介してＯＦメモ
リ１０に保存される。ソータ１１は、ＯＦメモリ１０内
のオブジェクトの断片を、生成さるべきイメージのラス
タ形式に相応した特定の配列に再フォーマットする。
は、制御用のホスト・プロセッサ（図示せず）により、
イメージに対するオブジェクト・リストとして生成さ
れ、プロセッサ・メモリ入力２からＲＴＯプロセッサ１
に入力される。イメージ・フェッチ・ユニット３はホス
ト・プロセッサとＯＦＦＩＦＯ（オブジェクトの断片情
報をファーストイン・ファーストアウトで出し入れする
レジスタ）４とのインタフェースとなり、ＯＦＦＩＯ４
はオブジェクト・データをホスト・プロセッサ・メモリ
から分離する。そして、プロセッサ１は、オブジェクト
の断片（グラフィック・オブジェクトの個々の部分）
の、トランスレート／スケール処理部（翻訳及び基準化
処理部）５や、フィイルタ処理部８や、前置計算処理部
７やインタレース補正部８における幾つかの処理ステー
ジにより前処理を行う。前処理されたオブジェクトの断
片は、ＯＦメモリ・インタフェース９を介してＯＦメモ
リ１０に保存される。ソータ１１は、ＯＦメモリ１０内
のオブジェクトの断片を、生成さるべきイメージのラス
タ形式に相応した特定の配列に再フォーマットする。
【００１２】この方法において、オブジェクトの断片
は、エッジ計算部１２により、ＯＦメモリ１０から読み
出され、エッジ計算部１２は、イメージを形成するオブ
ジェクトのエッジ交線に対応した、ラスタ画像の各走査
線に対するエッジ・ピクセル位置データを出力する。ピ
クセル・エッジ・データは、ピクセルＦＩＦＯ１３によ
りバッファ記憶され、その後、補充計算部１４及び効果
ユニット１５に入力される。補充計算部１４及び効果ユ
ニット１５はディスプレイ（図示せず）と同期して動作
する。補充計算部１４と効果ユニット１５からの出力
は、カラー・レベルのデータであり、該データは、ディ
スプレイ１７上でピクセル・ベースで表示を行うため
に、カラー・ルックアップ・テーブル１６でデコードさ
れる。本発明は、特にイメージ内に透明部を形成するた
めの、上記補充計算部１４及び効果ユニット１５の動作
に関する。
は、エッジ計算部１２により、ＯＦメモリ１０から読み
出され、エッジ計算部１２は、イメージを形成するオブ
ジェクトのエッジ交線に対応した、ラスタ画像の各走査
線に対するエッジ・ピクセル位置データを出力する。ピ
クセル・エッジ・データは、ピクセルＦＩＦＯ１３によ
りバッファ記憶され、その後、補充計算部１４及び効果
ユニット１５に入力される。補充計算部１４及び効果ユ
ニット１５はディスプレイ（図示せず）と同期して動作
する。補充計算部１４と効果ユニット１５からの出力
は、カラー・レベルのデータであり、該データは、ディ
スプレイ１７上でピクセル・ベースで表示を行うため
に、カラー・ルックアップ・テーブル１６でデコードさ
れる。本発明は、特にイメージ内に透明部を形成するた
めの、上記補充計算部１４及び効果ユニット１５の動作
に関する。
【００１３】さて、図２には、イメージ２０内のオブジ
ェクトの輪郭が示されている。この例では、イメージ２
０は、背景オブジェクト２１と、車体オブジェクト２２
と、車窓オブジェクト２３と、２つの車輪オブジェクト
２４、建物オブジェクト２５から構成されている。イメ
ージ２０内の各オブジェクト２１乃至２５は、最終的な
イメージの形成に使用される輪郭情報のみが示されてい
る。
ェクトの輪郭が示されている。この例では、イメージ２
０は、背景オブジェクト２１と、車体オブジェクト２２
と、車窓オブジェクト２３と、２つの車輪オブジェクト
２４、建物オブジェクト２５から構成されている。イメ
ージ２０内の各オブジェクト２１乃至２５は、最終的な
イメージの形成に使用される輪郭情報のみが示されてい
る。
【００１４】図３、図４、図５は、図２のイメージ中
の、１つの走査線１８を通してオブジェクトの優先レベ
ルを表現したものである。図３に示すように、走査線１
８上に表れる各オブジェクトのエッジ線が示される。こ
の特定の例では、車窓オブジェクト２３が最も高い優先
レベルを有し、引き続いて車体オブジェクト２２、建物
オブジェクト２５、最後に背景オブジェクト２１の順に
なる。この方法において、最終的なイメージ中で車体オ
ブジェクト２２は、建物２５を背景として配置されるこ
とがわかる。図３に示されるオブジェクトのエッジは、
図１に示したエッジ計算部１２によって計算されたもの
である。従って、イメージ・ディスプレイがその特定の
走査線をスキャンする時に、関係するピクセル位置で出
会ったエッジは、次のエッジ線まで引き続く全てのピク
セルに対して、最終的なイメージの色を定義する。
の、１つの走査線１８を通してオブジェクトの優先レベ
ルを表現したものである。図３に示すように、走査線１
８上に表れる各オブジェクトのエッジ線が示される。こ
の特定の例では、車窓オブジェクト２３が最も高い優先
レベルを有し、引き続いて車体オブジェクト２２、建物
オブジェクト２５、最後に背景オブジェクト２１の順に
なる。この方法において、最終的なイメージ中で車体オ
ブジェクト２２は、建物２５を背景として配置されるこ
とがわかる。図３に示されるオブジェクトのエッジは、
図１に示したエッジ計算部１２によって計算されたもの
である。従って、イメージ・ディスプレイがその特定の
走査線をスキャンする時に、関係するピクセル位置で出
会ったエッジは、次のエッジ線まで引き続く全てのピク
セルに対して、最終的なイメージの色を定義する。
【００１５】図４に示されるように、走査線１８上の各
オブジェクトに特定の色が結び付けられる。なぜなら、
図４に示されるように、種々の色が対応する時点で現
れ、このことは、見ているイメージで優先順位の低い色
の部分を、ピクセル・データ・ストリームから取り除く
ことを必要とする。これは「隠れた表面の除去（hidden
surface removal）」とよばれ、図１に示した補充計算
部１４により行われる。補充計算部１４の特定の実施例
が、オーストラリア特許出願（NO.PL2148,発明の名称
“Method and Apparatus for Filling an Object Based
Rasterised Image”，１９９２年４月２９日出願）に
見られ、その中での開示がここに相互参照のために加え
られる。
オブジェクトに特定の色が結び付けられる。なぜなら、
図４に示されるように、種々の色が対応する時点で現
れ、このことは、見ているイメージで優先順位の低い色
の部分を、ピクセル・データ・ストリームから取り除く
ことを必要とする。これは「隠れた表面の除去（hidden
surface removal）」とよばれ、図１に示した補充計算
部１４により行われる。補充計算部１４の特定の実施例
が、オーストラリア特許出願（NO.PL2148,発明の名称
“Method and Apparatus for Filling an Object Based
Rasterised Image”，１９９２年４月２９日出願）に
見られ、その中での開示がここに相互参照のために加え
られる。
【００１６】隠れた表面の除去というのは、本質的に、
図５の例に相応するようなピクセル・データ・ストリー
ムに帰し、図５では、走査線１８が左から右へ横切る際
に、背景イメージ２１から始まり、車体２２の小さな部
分、車窓２３、再び車体２２、建物２５、そして最後に
再度背景２１となる。しかしながら、この特別な例で
は、図４から、車窓オブジェクト２３は特別な色を持た
ず、その代わりに、車窓２３の直下の層２１と２５の色
を修正することになる。これらの修正色２７、２８はカ
ラー・ルックアップ・テーブルにより生成され、該カラ
ー・ルックアップ・テーブルを層情報と透明情報の両方
によりアドレッシングして行う。
図５の例に相応するようなピクセル・データ・ストリー
ムに帰し、図５では、走査線１８が左から右へ横切る際
に、背景イメージ２１から始まり、車体２２の小さな部
分、車窓２３、再び車体２２、建物２５、そして最後に
再度背景２１となる。しかしながら、この特別な例で
は、図４から、車窓オブジェクト２３は特別な色を持た
ず、その代わりに、車窓２３の直下の層２１と２５の色
を修正することになる。これらの修正色２７、２８はカ
ラー・ルックアップ・テーブルにより生成され、該カラ
ー・ルックアップ・テーブルを層情報と透明情報の両方
によりアドレッシングして行う。
【００１７】従って、図６に示した最終的なイメージを
考慮して、イメージ２０が車窓２３を通して見られたと
き、見えるものは背景２１と建物２２の両方であり、こ
れらのオブジェクトの各々は車窓２３を通して見るとき
の遮光効果の結果としてわずかに異なった色となる。こ
のような結果は、図１に示す効果ユニット１５を用いて
実現され、該効果ユニット１５は、ピクセル情報で透明
データを検出するために補充計算部１４と協調して動作
する。図２から図６までに示した特別な例においては、
車窓２３のみが透明で表現され，車窓２３と建物２５と
の間のオブジェクト交差部を、図６に示す最終的なイメ
ージ中で変化させることを可能にする。そのエッジ変化
が、図３、図４に示すように低い優先レベルをもつにも
係わらずである。
考慮して、イメージ２０が車窓２３を通して見られたと
き、見えるものは背景２１と建物２２の両方であり、こ
れらのオブジェクトの各々は車窓２３を通して見るとき
の遮光効果の結果としてわずかに異なった色となる。こ
のような結果は、図１に示す効果ユニット１５を用いて
実現され、該効果ユニット１５は、ピクセル情報で透明
データを検出するために補充計算部１４と協調して動作
する。図２から図６までに示した特別な例においては、
車窓２３のみが透明で表現され，車窓２３と建物２５と
の間のオブジェクト交差部を、図６に示す最終的なイメ
ージ中で変化させることを可能にする。そのエッジ変化
が、図３、図４に示すように低い優先レベルをもつにも
係わらずである。
【００１８】図７は、補充及び効果ユニット（ＦＥＵ）
３０の好適な実施例を示しており、図１に示した補充計
算部１４と効果ユニット１５の組み合わされた機能を実
行するものである。該ＦＥＵ３０は、図１のピクセルＦ
ＩＦＯ１３内のオブジェクトの各エッジに対するレベル
と効果情報を受取り、それらを組み合わせて現在のピク
セルに対して、補正したディスプレイ・レベルと効果を
得る。これは、６４レベルのカラー・データの各々に対
応した１ビットのレジスタを用いて行われ、それらのレ
ジスタは現在のピクセル位置での色レベルに対するディ
スプレイ状態（ＯＮまたはＯＦＦ）を表している。
３０の好適な実施例を示しており、図１に示した補充計
算部１４と効果ユニット１５の組み合わされた機能を実
行するものである。該ＦＥＵ３０は、図１のピクセルＦ
ＩＦＯ１３内のオブジェクトの各エッジに対するレベル
と効果情報を受取り、それらを組み合わせて現在のピク
セルに対して、補正したディスプレイ・レベルと効果を
得る。これは、６４レベルのカラー・データの各々に対
応した１ビットのレジスタを用いて行われ、それらのレ
ジスタは現在のピクセル位置での色レベルに対するディ
スプレイ状態（ＯＮまたはＯＦＦ）を表している。
【００１９】ピクセルＦＩＦＯ１３は、特定の走査線上
でのピクセル位置を表す１６ビットのピクセル・データ
ＦＰと、ピクセル・データの優先（色）レベルを表す６
ビットのレベル・データＦＬと、特定の透明レベルを選
択可能にする２ビットの効果データＦＥ１，ＦＥ０とを
出力する。レベル・データ（ＦＬ）は６ＴＯ６４デコー
ダ３１でデコードされ、デコーダの出力がトグル・ラッ
チ用の６４個のＪＫフリップ・フロップ３２のバンク
と、６４個のＤタイプのフリップ・フロップ３３のバン
クと、２番目フリップフロップ３３のバンクからなる３
つのフリップ・フロップのバンクに接続される。デコー
ドされたレベル・データＦＬは、フリップ・フロップの
３２、３３、３４のイネーブル端子に入力され、効果デ
ータＦＥ１，ＦＥ０は、フリップフロップの３３、３４
のＤ端子に入力される。
でのピクセル位置を表す１６ビットのピクセル・データ
ＦＰと、ピクセル・データの優先（色）レベルを表す６
ビットのレベル・データＦＬと、特定の透明レベルを選
択可能にする２ビットの効果データＦＥ１，ＦＥ０とを
出力する。レベル・データ（ＦＬ）は６ＴＯ６４デコー
ダ３１でデコードされ、デコーダの出力がトグル・ラッ
チ用の６４個のＪＫフリップ・フロップ３２のバンク
と、６４個のＤタイプのフリップ・フロップ３３のバン
クと、２番目フリップフロップ３３のバンクからなる３
つのフリップ・フロップのバンクに接続される。デコー
ドされたレベル・データＦＬは、フリップ・フロップの
３２、３３、３４のイネーブル端子に入力され、効果デ
ータＦＥ１，ＦＥ０は、フリップフロップの３３、３４
のＤ端子に入力される。
【００２０】バス・インタフェース３５はＦＥＵ３０を
プロセッサ１のレジスタ・バス（図示せず）に接続する
ために設けられている。バス・インタフェース３５はレ
ジスタ３７に接続され、該レジスタ３７には走査線上の
最小ピクセル・ナンバ（ＭＩＮＰＸＥＬＳ）が保持され
る。バス・インタフェース３５とレジスタ３７はプロセ
ッサ１の大部分と同期して動作するが、ＦＥＵ３０の大
部分はプロセッサ１の出力につながるディスプレイと同
期して動作する。従って、同期動作の境界４０により２
つの部分に分けられる。ライン同期信号ＬＳＹＮＣＰ４
１はディスプレイと相互に接続され、ディスプレイ・レ
ジスタとして機能するフリップ・フロップの３２、３
３、３４の各々を、各走査線の走査開始時にクリアす
る。これはまた、ピクセルＦＩＦＯ１３から情報を読み
出す前に、ＦＥＵ３０内の全ての数値をクリアする効果
を有する。
プロセッサ１のレジスタ・バス（図示せず）に接続する
ために設けられている。バス・インタフェース３５はレ
ジスタ３７に接続され、該レジスタ３７には走査線上の
最小ピクセル・ナンバ（ＭＩＮＰＸＥＬＳ）が保持され
る。バス・インタフェース３５とレジスタ３７はプロセ
ッサ１の大部分と同期して動作するが、ＦＥＵ３０の大
部分はプロセッサ１の出力につながるディスプレイと同
期して動作する。従って、同期動作の境界４０により２
つの部分に分けられる。ライン同期信号ＬＳＹＮＣＰ４
１はディスプレイと相互に接続され、ディスプレイ・レ
ジスタとして機能するフリップ・フロップの３２、３
３、３４の各々を、各走査線の走査開始時にクリアす
る。これはまた、ピクセルＦＩＦＯ１３から情報を読み
出す前に、ＦＥＵ３０内の全ての数値をクリアする効果
を有する。
【００２１】上記ＭＩＮＰＩＸＥＬレジスタ３７の値は
ピクセル・カウンタ４５にロードされ、該ピクセル・カ
ウンタはピクセル・クロックＰＣＬＫでカウントアップ
するとともにディスプレイに同期している。それによ
り、ピクセル・カウンタ４５は、表示中の走査線内での
現在のピクセル位置を出力し、そのピクセル位置はコン
パレータ４７及び同値コンパレータ４２に出力される。
同値コンパレータ４２はまた、ピクセルの最大番号を表
す番号ＭＡＸＰＩＸの入力を有し、ピクセル・カウンタ
がＭＡＸＰＩＸまでカウントアップしたときに、信号Ｄ
Ｃを出力する。
ピクセル・カウンタ４５にロードされ、該ピクセル・カ
ウンタはピクセル・クロックＰＣＬＫでカウントアップ
するとともにディスプレイに同期している。それによ
り、ピクセル・カウンタ４５は、表示中の走査線内での
現在のピクセル位置を出力し、そのピクセル位置はコン
パレータ４７及び同値コンパレータ４２に出力される。
同値コンパレータ４２はまた、ピクセルの最大番号を表
す番号ＭＡＸＰＩＸの入力を有し、ピクセル・カウンタ
がＭＡＸＰＩＸまでカウントアップしたときに、信号Ｄ
Ｃを出力する。
【００２２】ピクセル・データＦＰは、コンパレータ４
７に入力され、走査ライン上のピクセル位置がそのピク
セル値と同等以上かどうか比較される。もし同等以上で
あれば、コンパレータ４７の出力が有効となり、ＮＯＲ
ゲート４８に入力されるともに、ピクセル・データＦＰ
の最上位ビット（ＦＰ１５）もＮＯＲゲート４８に入力
される。ＮＯＲゲート４８の出力は各フリップ・フロッ
プ３２、３３、３４の入力となるとともに、信号ＲＥＡ
ＤＦＩＦＯを有効にして、ピクセルＦＩＦＯ１３からの
次のデータの読み出しを指示する。
７に入力され、走査ライン上のピクセル位置がそのピク
セル値と同等以上かどうか比較される。もし同等以上で
あれば、コンパレータ４７の出力が有効となり、ＮＯＲ
ゲート４８に入力されるともに、ピクセル・データＦＰ
の最上位ビット（ＦＰ１５）もＮＯＲゲート４８に入力
される。ＮＯＲゲート４８の出力は各フリップ・フロッ
プ３２、３３、３４の入力となるとともに、信号ＲＥＡ
ＤＦＩＦＯを有効にして、ピクセルＦＩＦＯ１３からの
次のデータの読み出しを指示する。
【００２３】プロセッサ１において、オブジェクトの断
片は、ピクセルＦＩＦＯの前面に昇順で到達するように
配置される。負のピクセル値を有する如何なるオブジェ
クトの断片情報も、それらがＦＩＦＯ１３の前面に現れ
るとすぐに、ＦＩＦＯ１３からクロック・アウト（CLOC
K OUT ）される。なぜなら、信号ＦＰの最上位ビット
（ＦＰ１５）がＮＯＲゲート４８に接続されているから
である。他のオブジェクトの断片情報は、ピクセル・カ
ウンタ４５のカウウント値かピクセル値ＦＰと同等以上
になり、信号ＲＥＡＤＦＩＦＯが現れた時に、クロック
・アウトされる。オブジェクトの断片情報がＦＩＦＯ１
３からクロック・アウトされたときに、オブジェクトの
断片のレベルに対応するディスプレイ・レジスタ（フリ
ップ・フロップ３２の中の１つのレジスタ）がトグルさ
れ、一方、効果ビットがその特定のレベルに対応した効
果レジスタ（フリップ・フロップ３３、３４）にラッチ
される。
片は、ピクセルＦＩＦＯの前面に昇順で到達するように
配置される。負のピクセル値を有する如何なるオブジェ
クトの断片情報も、それらがＦＩＦＯ１３の前面に現れ
るとすぐに、ＦＩＦＯ１３からクロック・アウト（CLOC
K OUT ）される。なぜなら、信号ＦＰの最上位ビット
（ＦＰ１５）がＮＯＲゲート４８に接続されているから
である。他のオブジェクトの断片情報は、ピクセル・カ
ウンタ４５のカウウント値かピクセル値ＦＰと同等以上
になり、信号ＲＥＡＤＦＩＦＯが現れた時に、クロック
・アウトされる。オブジェクトの断片情報がＦＩＦＯ１
３からクロック・アウトされたときに、オブジェクトの
断片のレベルに対応するディスプレイ・レジスタ（フリ
ップ・フロップ３２の中の１つのレジスタ）がトグルさ
れ、一方、効果ビットがその特定のレベルに対応した効
果レジスタ（フリップ・フロップ３３、３４）にラッチ
される。
【００２４】ＦＥＵ３０は出力ラッチ５３から、ディス
プレイ・レベル（Ｌ５乃至Ｌ０）を出力し、それらの出
力レベル（Ｌ５乃至Ｌ０）は次のようにして決定され
る。ＦＥＵ３０は、透明状態入力信号ＴＲＡＮＳを有し
ており、その信号はＲＴＯプロセッサ１により、透明な
オブジェクトをディスプレイすることを可能にするため
に使用される。もし信号ＴＲＡＮＳが有効でなければ、
信号ＦＥ１，ＦＥ０はレベル（Ｌ５乃至Ｌ０）に影響を
与えず、回路はオーストラリア特許出願（NO.PL2148,発
明の名称“Method and Apparatus for Filling an Obje
ct Based Rasterised Image ”）に従い動作する。
プレイ・レベル（Ｌ５乃至Ｌ０）を出力し、それらの出
力レベル（Ｌ５乃至Ｌ０）は次のようにして決定され
る。ＦＥＵ３０は、透明状態入力信号ＴＲＡＮＳを有し
ており、その信号はＲＴＯプロセッサ１により、透明な
オブジェクトをディスプレイすることを可能にするため
に使用される。もし信号ＴＲＡＮＳが有効でなければ、
信号ＦＥ１，ＦＥ０はレベル（Ｌ５乃至Ｌ０）に影響を
与えず、回路はオーストラリア特許出願（NO.PL2148,発
明の名称“Method and Apparatus for Filling an Obje
ct Based Rasterised Image ”）に従い動作する。
【００２５】もし、信号ＴＲＡＮＳが有効な場合には、
６４個のＡＮＤゲート４９と６４個のＡＮＤゲート５０
の配列の動作により、フリップ・フロップ３２の６４の
ディスプレイ・ビットが、信号ＦＥ１に由来しフリップ
・フロップ３３から出力される第１の効果ビットととも
に各々ゲート５０に現れる。フリップ・フロップ３３の
出力は、フリップ・フロップ３２の対応する出力を無効
にし、ＡＮＤゲート５０の出力は、能動非透明層が存在
することを示すだけになる。従って、プライオリティ・
ラッチ５１に保持された優先レベルは、最も高い現在有
効な非透明レベルを示すことになる。この６４レベルの
情報は、エンコーダ５２により、６ビットの出力レベル
（Ｌ５乃至Ｌ０）に変換される。最も高いディスプレイ
・レベルに相当する効果ビット（透明を無視して）は出
力（Ｅ０，Ｅ１）に信号出力される。これらの効果ビッ
トは、カラー・ルックアップ・テーブル１６内で修正色
を選択するために使用される。従って、透明層下の能動
層の修正された色が表示される。
６４個のＡＮＤゲート４９と６４個のＡＮＤゲート５０
の配列の動作により、フリップ・フロップ３２の６４の
ディスプレイ・ビットが、信号ＦＥ１に由来しフリップ
・フロップ３３から出力される第１の効果ビットととも
に各々ゲート５０に現れる。フリップ・フロップ３３の
出力は、フリップ・フロップ３２の対応する出力を無効
にし、ＡＮＤゲート５０の出力は、能動非透明層が存在
することを示すだけになる。従って、プライオリティ・
ラッチ５１に保持された優先レベルは、最も高い現在有
効な非透明レベルを示すことになる。この６４レベルの
情報は、エンコーダ５２により、６ビットの出力レベル
（Ｌ５乃至Ｌ０）に変換される。最も高いディスプレイ
・レベルに相当する効果ビット（透明を無視して）は出
力（Ｅ０，Ｅ１）に信号出力される。これらの効果ビッ
トは、カラー・ルックアップ・テーブル１６内で修正色
を選択するために使用される。従って、透明層下の能動
層の修正された色が表示される。
【００２６】もし、信号ＴＲＡＮＳが無効であれば、Ａ
ＮＤゲート４９、５０は動作に寄与しない。透明層が除
去された後に残る、最も高いディスプレイ・ビットはエ
ンコードされ、信号（Ｌ５乃至Ｌ０）として出力され
る。さらに、もし第１の効果ビットＦＥ１がクリアさ
れ、第２の効果ビットＦＥ０がセットされた場合には、
ビデオ出力（ＶＩＤＥＯ）が、ＡＮＤゲート５９を介し
て現れる。
ＮＤゲート４９、５０は動作に寄与しない。透明層が除
去された後に残る、最も高いディスプレイ・ビットはエ
ンコードされ、信号（Ｌ５乃至Ｌ０）として出力され
る。さらに、もし第１の効果ビットＦＥ１がクリアさ
れ、第２の効果ビットＦＥ０がセットされた場合には、
ビデオ出力（ＶＩＤＥＯ）が、ＡＮＤゲート５９を介し
て現れる。
【００２７】効果出力Ｅ０，Ｅ１は、タイム・ディスプ
レイ・ビットがセットされた場所での最も高い優先レベ
ルに対応し、単に効果ビットＦＥ０、ＦＥ１をラッチし
たものである。これはフリップ・フロップ３２から生成
され、フリップ・フロップ３２の出力をプライオリティ
・セレクタ５４を通して選択する。プライオリティ・セ
レクタ５４は、アンド・オア選択回路５５及び５７、５
６及び５８により、最も高い能動レベルを選択する。
レイ・ビットがセットされた場所での最も高い優先レベ
ルに対応し、単に効果ビットＦＥ０、ＦＥ１をラッチし
たものである。これはフリップ・フロップ３２から生成
され、フリップ・フロップ３２の出力をプライオリティ
・セレクタ５４を通して選択する。プライオリティ・セ
レクタ５４は、アンド・オア選択回路５５及び５７、５
６及び５８により、最も高い能動レベルを選択する。
【００２８】なお、前述したように、出力ラッチ５３
は、６ビットの出力ビット（Ｌ５乃至Ｌ０）と２つの効
果ビット（ＦＥ１，ＦＥ０）からなる８ビット・アドレ
スを出力する。レベル出力は、６４色のパレットの中か
ら入力アドレスに存在する色レベルを選択する。効果ビ
ットは４つの異なるパレットの選択を許可する。従っ
て、２５６色の選択が可能になる。
は、６ビットの出力ビット（Ｌ５乃至Ｌ０）と２つの効
果ビット（ＦＥ１，ＦＥ０）からなる８ビット・アドレ
スを出力する。レベル出力は、６４色のパレットの中か
ら入力アドレスに存在する色レベルを選択する。効果ビ
ットは４つの異なるパレットの選択を許可する。従っ
て、２５６色の選択が可能になる。
【００２９】オーストラリア特許出願“A Real-Time Ob
ject Based Graphic System ”で開示されたシステムに
おいては、カラー・ルックアップ・テーブル１６もま
た、ホスト・プロセッサのバスに接続されている。なぜ
なら、ホスト・プロセッサは、イメージのオブジェクト
・リストを作成しており、どのオブジェクトが画像内に
存在するかを知っており、従って、ホスト・プロセッサ
はイメージの各ラインに対してカラー・ルックアップ・
テーブル１６によって使用可能なそれらの４つのパレッ
トを変化させることができるからである。この構成は、
ＲＴＯプロセッサ１が、カラー・ルックアップ・テーブ
ルにイメージ内に出現可能な２５６色を搭載することを
可能にする。ＲＴＯプロセッサの典型的な例では、これ
ら２５６色は、１６００万種以上の色をサポートするＲ
ＧＢ形式やＹＵＶ形式における２４ビットのカラー・デ
ータから選択される。
ject Based Graphic System ”で開示されたシステムに
おいては、カラー・ルックアップ・テーブル１６もま
た、ホスト・プロセッサのバスに接続されている。なぜ
なら、ホスト・プロセッサは、イメージのオブジェクト
・リストを作成しており、どのオブジェクトが画像内に
存在するかを知っており、従って、ホスト・プロセッサ
はイメージの各ラインに対してカラー・ルックアップ・
テーブル１６によって使用可能なそれらの４つのパレッ
トを変化させることができるからである。この構成は、
ＲＴＯプロセッサ１が、カラー・ルックアップ・テーブ
ルにイメージ内に出現可能な２５６色を搭載することを
可能にする。ＲＴＯプロセッサの典型的な例では、これ
ら２５６色は、１６００万種以上の色をサポートするＲ
ＧＢ形式やＹＵＶ形式における２４ビットのカラー・デ
ータから選択される。
【００３０】図２から図６までを参照して、図７の回路
は、車窓オブジェクト２３に遭遇した時に、走査線１８
に対して補充レベルを決定する場合に、背景オブジェク
ト２１、車体オブジェクト２２、建物オブジェクト２５
の色を含むカラー・パレットとは異なる色のパレットを
選択する効果を有する。この異なるパレットは、類似す
る色の変化を与えるよう構成されている他、車窓オブジ
ェクト２３を通して背景オブジェクト２１や建物オブジ
ェクト２５を見る場合に遮光効果を与えるような、全体
に渡る強力な効力を与えることができる。
は、車窓オブジェクト２３に遭遇した時に、走査線１８
に対して補充レベルを決定する場合に、背景オブジェク
ト２１、車体オブジェクト２２、建物オブジェクト２５
の色を含むカラー・パレットとは異なる色のパレットを
選択する効果を有する。この異なるパレットは、類似す
る色の変化を与えるよう構成されている他、車窓オブジ
ェクト２３を通して背景オブジェクト２１や建物オブジ
ェクト２５を見る場合に遮光効果を与えるような、全体
に渡る強力な効力を与えることができる。
【００３１】これは、透明なオブジェクトより下のレベ
ルを表示するレベル出力（Ｌ５乃至Ｌ０）と、カラー・
ルックアップ・テーブル１６から６４色の交換可能なパ
レットを選択する効果出力Ｅ１により達成される。さら
に、オーストラリア特許出願のシステム構成において、
オブジェクト・データは、２次多項式の断片情報の形式
で処理され、それは、彼ら（ベイザ：Beizer）の３次元
スプライン関数に似た物より簡単な数学的な表現を有し
ており、それゆえ、この書類を作成している時点では、
より高い割合で処理することができ、リアルタイムの動
作を可能にする。しかしながら、本発明は、全てのオブ
ジェクト基準にした（ピクセル基準ではなく）データ形
式に適用可能であり、スプライン関数の形式にも適用が
できる。
ルを表示するレベル出力（Ｌ５乃至Ｌ０）と、カラー・
ルックアップ・テーブル１６から６４色の交換可能なパ
レットを選択する効果出力Ｅ１により達成される。さら
に、オーストラリア特許出願のシステム構成において、
オブジェクト・データは、２次多項式の断片情報の形式
で処理され、それは、彼ら（ベイザ：Beizer）の３次元
スプライン関数に似た物より簡単な数学的な表現を有し
ており、それゆえ、この書類を作成している時点では、
より高い割合で処理することができ、リアルタイムの動
作を可能にする。しかしながら、本発明は、全てのオブ
ジェクト基準にした（ピクセル基準ではなく）データ形
式に適用可能であり、スプライン関数の形式にも適用が
できる。
【００３２】以上、本発明の一実施例について説明した
が、当業者により、本発明の技術の範囲内で種々の変
形、応用を容易に行うことができる。
が、当業者により、本発明の技術の範囲内で種々の変
形、応用を容易に行うことができる。
【００３３】
【発明の効果】以上説明したように、本発明によれば、
フレームメモリに対する要求を十分に克服することがで
きる。
フレームメモリに対する要求を十分に克服することがで
きる。
【図１】リアルタイム・オブジェクト・プロセッサにお
けるデータフローを示すブロック図である。
けるデータフローを示すブロック図である。
【図２】ラスター化されたイメージを透明データで補充
する第１のステップを示す図である。
する第１のステップを示す図である。
【図３】ラスター化されたイメージを透明データで補充
する第２のステップを示す図である。
する第２のステップを示す図である。
【図４】ラスター化されたイメージを透明データで補充
する第３のステップを示す図である。
する第３のステップを示す図である。
【図５】ラスター化されたイメージを透明データで補充
する第４のステップを示す図である。
する第４のステップを示す図である。
【図６】ラスター化されたイメージを透明データで補充
する第５のステップを示す図である。
する第５のステップを示す図である。
【図７】補充及び効果ユニット（ＦＥＵ）の好適な実施
例を示す概略ブロック図である。
例を示す概略ブロック図である。
１ ＲＴＯプロセッサ ２ プロセッサ・メモリ入力 ３ イメージ・フェッチ・ユニット部 ４ レジスタ（ＯＦＦＩＦＯ） ５ トランスレート／スケール処理部 ６ フィルタ ７ 前置計算処理部 ８ インタレース補正部 ９ ＯＦメモリ・インタフェース １０ ＯＦメモリ １１ ソータ １２ エッジ計算部 １３ ピクセルＦＩＦＯ １４ 補充計算部 １５ 効果ユニット １６ カラー・ルックアップ・テーブル １７ ディスプレイ ２０ イメージ ２１ 背景オブジェクト ２２ 車体オブジェクト ２３ 車窓オブジェクト ２４ 車輪オブジェクト ２５ 建物オブジェクト ２６ ２７ 修正色 ３１ ６ＴＯ６４デコーダ ３２ ＪＫフリップ・フロップ ３３ ３４ Ｄタイプ・フリップ・フロップ ３５ バス・インタフェース ３７ レジスタ（ＭＩＮＰＩＸＥＬＳ） ４１ ライン同期信号（Ｌｓｙｎｃｐ） ４２ 同値コンパレータ ４５ ピクセル・カウンタ ４７ コンパレータ ４８ ＮＯＲゲート ４９ ５０ ＡＮＤゲート ５１ プライオリティ・ラッチ ５２ ６４ＴＯ６エンコーダ ５３ 出力ラッチ ５４ プライオリティ・セレクタ ５５ ５６ ＡＮＤゲート ５７ ５８ ＯＲゲート ５９ ＡＮＤゲート
───────────────────────────────────────────────────── フロントページの続き (71)出願人 000001007 キヤノン株式会社 東京都大田区下丸子３丁目30番２号 (72)発明者 キア シルバブルック オーストラリア国 2025 ニュー サウス ウェールズ州，ウォーラーラ， バサー スト ストリート 40
Claims (23)
- 【請求項１】 エッジ情報と、レベル情報と、透明性の
情報を含む複数のオブジェクトからなるオブジェクト・
ベースのラスタ画像に透明性を与える方法において、 （ａ）画像内の現在のラスタ線と交差するオブジェクト
のエッジ交差データを受取り、現在のピクセル位置で、
どの対応するオブジェクトが能動かを決定する工程と、 （ｂ）現在能動状態にある全てのオブジェクトに対し
て、最も高い能動不透明オブジェクト・レベルを決定す
る工程と、 （ｃ）現在能動状態にある全てのオブジェクトに対し
て、最も高い能動透明オブジェクト・レベルを決定する
工程と、 （ｄ）最も高い能動不透明オブジェクト・レベルに相当
するオブジェクト・レベル情報を出力する工程と、 （ｅ）同時に、最も高い能動不透明オブジェクト・レベ
ルと、最も高い能動透明オブジェクト・レベルの内のよ
り高いレベルの方の透明情報に相当する透明情報を出力
する工程と、 を有することを特徴とするオブジェクト・ベースのラス
タ画像に透明性を与える方法。 - 【請求項２】 請求項１記載の方法において、（ａ）の
工程は、さらに現在能動なオブジェクトの格納指示を行
うことを特徴とするオブジェクト・ベースのラスタ画像
に透明性を与える方法。 - 【請求項３】 請求項２記載の方法において、（ａ）の
工程は、さらに現在能動なオブジェクト格納指示を変更
するために、前記エッジ交差データを用いることを特徴
とするオブジェクト・ベースのラスタ画像に透明性を与
える方法。 - 【請求項４】 請求項２記載の方法において、（ａ）の
工程は、さらに現在能動な各オブジェクトの透明情報を
格納することを特徴とするオブジェクト・ベースのラス
タ画像に透明性を与える方法。 - 【請求項５】 請求項４記載の方法において、（ｃ）の
工程は、さらに現在能動なオブジェクトの格納された透
明情報を交換するために、前記エッジ交差データを使用
することを特徴とするオブジェクト・ベースのラスタ画
像に透明性を与える方法。 - 【請求項６】 請求項２記載の方法において、（ｅ）の
工程は、さらにカラー・パレットを選択するために、前
記透明情報の出力を使用することを特徴とするオブジェ
クト・ベースのラスタ画像に透明性を与える方法。 - 【請求項７】 請求項６記載の方法において、（ｄ）の
工程は、さらに前記カラー・パレット内で色を選択する
ために、前記オブジェクト・レベル情報出力を使用する
ことを特徴とするオブジェクト・ベースのラスタ画像に
透明性を与える方法。 - 【請求項８】 請求項１記載の方法において、（ｅ）の
工程は、さらに前記透明情報出力から、ビデオ能動信号
を生成することを特徴とするオブジェクト・ベースのラ
スタ画像に透明性を与える方法。 - 【請求項９】 オブジェクト・ベースのラスタ画像に透
明性を与える方法において、 （ａ）ラスタ線内のピクセル位置を、該ピクセル位置に
エッジが存在するかどうかを決定するために、複数の異
なるオブジェクトのピクセル・エッジ交差データと比較
する工程と、 （ｂ）もしエッジが存在しなければ、現在表示している
ピクセルの補充レベルを維持しながら、次のピクセルま
で移動する工程と、 （ｃ）存在する場合には、前記ピクセルで表すことので
きる前記オブジェクトの各々可能な物に対して補充レベ
ルデータが選択され、さらに最上部のオブジェクトに対
して透明性が必要かどうかを決定するために、透明入力
と比較する工程と、 （ｄ）もし透明が必要なければ、最も高い優先レベルの
補充データが現在のピクセルの補充レベルとして表示さ
れる工程と、 （ｅ）もし透明が必要であれば、透明レベルの直下の能
動補充レベルを選択し、そして、前記エッジから始まる
オブジェクトに対して表示色を変えて透明性を与えるた
めに前記補充レベルに適用される変更可能なカラー・パ
レットを用いる工程と、 を有することを特徴とするオブジェクト・ベースのラス
タ画像に透明性を与える方法。 - 【請求項１０】 請求項９記載の方法において、前記オ
ブジェクトには、オブジェクト・カラーと効果情報を含
んでいることを特徴とするオブジェクト・ベースのラス
タ画像に透明性を与える方法。 - 【請求項１１】 請求項９記載の方法において、その中
の（ａ）の工程に先立って、さらに（ａａ）前記複数の
異なるオブジェクトのピクセル・エッジ交差データをバ
ッファリングする工程を、有することを特徴とするオブ
ジェクト・ベースのラスタ画像に透明性を与える方法。 - 【請求項１２】 請求項９記載の方法において、前記オ
ブジェクトはオブジェクト・エッジ情報を含み、前記工
程（ａ）に先立ち、前記オブジェクト・エッジ情報は表
示されるべき現在のラインのピクセル・エッジ交差デー
タにより記憶されることを特徴とするオブジェクト・ベ
ースのラスタ画像に透明性を与える方法。 - 【請求項１３】 請求項１記載の方法において、該方法
がインタレース・ディスプレイに適用されることを特徴
とするオブジェクト・ベースのラスタ画像に透明性を与
える方法。 - 【請求項１４】 オブジェクト・ベースのラスタ画像に
透明性を与える装置において、 複数の異なるオブジェクトのピクセル・エッジ交差デー
タを受信し、前記ピクセル・エッジ交差データから、現
在のピクセル位置でどのオブジェクトが能動かを決定
し、前記能動なオブジェクトの各々の透明値とレベル値
を決定するのに適合したエッジ受信手段と、 エッジ受信手段と接続され、最も高い不透明レベル値を
持った能動オブジェクトを決定することに適合した不透
明オブジェクト・レベル選択手段と、 前記エッジ受信手段と接続され、最も高い能動オブジェ
クトの透明値を決定することに適合した透明決定手段
と、 前記不透明オブジェクト・レベル選択手段と前記透明決
定手段に接続され、最も高い能動オブジェクトの透明値
とともに前記最も高い不透明レベル値を出力することに
適合した出力手段と、 を備えることを特徴とするオブジェクト・ベースのラス
タ画像に透明性を与える装置。 - 【請求項１５】 請求項１４記載の装置において、前記
エッジ受信手段には、現在のピクセル位置でオブジェク
トが能動であるときは能動状態であことを、現在のピク
セル位置でオブジェクトが能動でないときは非能動状態
であることを記憶する複数のオブジェクト状態記憶手段
を備えることを特徴とするオブジェクト・ベースのラス
タ画像に透明性を与える装置。 - 【請求項１６】 請求項１５記載の装置において、前記
エッジ受信手段には、各能動オブジェクトの前記透明値
の格納に適合した透明効果記憶手段を備えることを特徴
とするオブジェクト・ベースのラスタ画像に透明性を与
える装置。 - 【請求項１７】 請求項１５記載の装置において、前記
不透明オブジェクト・レベル選択手段は、前記複数のオ
ブジェクト状態記憶手段と接続されることを特徴とする
オブジェクト・ベースのラスタ画像に透明性を与える装
置。 - 【請求項１８】 請求項１６記載の装置において、前記
透明決定択手段は、前記複数の透明効果記憶手段に接続
されることを特徴とするオブジェクト・ベースのラスタ
画像に透明性を与える装置。 - 【請求項１９】 請求項１４記載の装置において、前記
透明値は、複数のカラー・パレットの内の１つを選択す
るために使用され、前記不透明レベル値は前記パレット
から表示色を選択するために使用されることを特徴とす
るオブジェクト・ベースのラスタ画像に透明性を与える
装置。 - 【請求項２０】 請求項１４記載の装置において、前記
出力手段と接続され、ビデオ出力信号の決定に適合した
ビデオ決定手段を備えることを特徴とするオブジェクト
・ベースのラスタ画像に透明性を与える装置。 - 【請求項２１】 請求項１４記載の装置において、該装
置は、透明有効化入力を有し、該透明有効化入力が能動
のときは、前記出力手段は最も高い能動オブジェクトの
透明を出力し、前記透明有効化入力が能動でないときに
は、前記出力手段は最も高い能動不透明オブジェクトの
透明値を出力することを特徴とするオブジェクト・ベー
スのラスタ画像に透明性を与える装置。 - 【請求項２２】 請求項１または９記載の方法におい
て、前記オブジェクトは、２次多項式の断片情報で表さ
れることを特徴とするオブジェクト・ベースのラスタ画
像に透明性を与える方法。 - 【請求項２３】 請求項１４記載の装置において、前記
オブジェクトは、２次多項式の断片情報で表されること
を特徴とするオブジェクト・ベースのラスタ画像に透明
性を与える装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| AUPL215392 | 1992-04-29 | ||
| AU2153 | 1992-04-29 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06236176A true JPH06236176A (ja) | 1994-08-23 |
Family
ID=3776129
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5103237A Pending JPH06236176A (ja) | 1992-04-29 | 1993-04-28 | ラスタ画像に透明性を与える方法及び装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5428724A (ja) |
| JP (1) | JPH06236176A (ja) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5583974A (en) * | 1993-05-10 | 1996-12-10 | Apple Computer, Inc. | Computer graphics system having high performance multiple layer Z-buffer |
| US5774134A (en) * | 1993-12-10 | 1998-06-30 | Fujitsu Limited | Graphic display device having function of displaying transfer area |
| US5600766A (en) * | 1994-08-24 | 1997-02-04 | International Business Machines Corporation | Method and apparatus for storing and displaying a power-on graphical image |
| AUPM822394A0 (en) | 1994-09-16 | 1994-10-13 | Canon Inc. | Object based rendering system |
| EP1098527A1 (en) | 1994-11-04 | 2001-05-09 | Matsushita Electric Industrial Co., Ltd. | Picture coding apparatus and decoding apparatus |
| US6118427A (en) * | 1996-04-18 | 2000-09-12 | Silicon Graphics, Inc. | Graphical user interface with optimal transparency thresholds for maximizing user performance and system efficiency |
| US6317128B1 (en) | 1996-04-18 | 2001-11-13 | Silicon Graphics, Inc. | Graphical user interface with anti-interference outlines for enhanced variably-transparent applications |
| TW348239B (en) * | 1996-06-28 | 1998-12-21 | Cirrus Logic Inc | Embedding a transparency enable bit as part of a resizing bit block transfer operation |
| JPH10208025A (ja) * | 1997-01-17 | 1998-08-07 | Namco Ltd | 画像生成装置及び画像生成方法 |
| AU4395397A (en) * | 1997-09-30 | 1999-04-23 | Indigo N.V. | Page composition system |
| JP4343344B2 (ja) * | 1998-09-11 | 2009-10-14 | キヤノン株式会社 | ラスタ形式のグラフィックオブジェクトを用いたイメージの高速レンダリング方法 |
| GB2343601B (en) | 1998-11-06 | 2002-11-27 | Videologic Ltd | Shading and texturing 3-dimensional computer generated images |
| CA2256970A1 (en) * | 1998-12-23 | 2000-06-23 | John-Paul J. Gignac | Method for accessing and rendering an image |
| US6369830B1 (en) * | 1999-05-10 | 2002-04-09 | Apple Computer, Inc. | Rendering translucent layers in a display system |
| DE102004016331B4 (de) * | 2004-04-02 | 2007-07-05 | Siemens Ag | Vorrichtung und Verfahren zur gleichzeitigen Darstellung virtueller und realer Umgebungsinformationen |
| CN103186909B (zh) * | 2011-12-31 | 2015-06-17 | 北大方正集团有限公司 | 一种提高透明图像光栅化速度的方法及装置 |
| US9292249B2 (en) * | 2012-09-28 | 2016-03-22 | Hewlett-Packard Development Company, L.P. | System with content display management |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5303334A (en) * | 1992-03-05 | 1994-04-12 | Adobe Systems Incorporated | System for generating a rasterized graphic image |
-
1993
- 1993-04-28 US US08/053,214 patent/US5428724A/en not_active Expired - Lifetime
- 1993-04-28 JP JP5103237A patent/JPH06236176A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| US5428724A (en) | 1995-06-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH06236176A (ja) | ラスタ画像に透明性を与える方法及び装置 | |
| EP0568358B1 (en) | Method and apparatus for filling an image | |
| US7538778B2 (en) | Method and system for dynamically allocating a frame buffer for efficient anti-aliasing | |
| US4967392A (en) | Drawing processor for computer graphic system using a plurality of parallel processors which each handle a group of display screen scanlines | |
| US6115049A (en) | Method and apparatus for high performance antialiasing which minimizes per pixel storage and object data bandwidth | |
| JPH0792947A (ja) | カラー表示システム | |
| US6987518B2 (en) | Graphics and video integration with alpha and video blending | |
| US6975322B2 (en) | Dynamically adjusting a number of rendering passes in a graphics system | |
| US6304300B1 (en) | Floating point gamma correction method and system | |
| JPH0728995A (ja) | 範囲クリッピング方法及びその装置及び表示装置 | |
| EP1306810A1 (en) | Triangle identification buffer | |
| US5444839A (en) | Object based graphics system for rasterizing images in real-time | |
| US7663642B2 (en) | Systems and methods for rendering a polygon in an image to be displayed | |
| US4970499A (en) | Apparatus and method for performing depth buffering in a three dimensional display | |
| US5606652A (en) | Real-time processing system for animation images to be displayed on high definition television systems | |
| US6421060B1 (en) | Memory efficient system and method for creating anti-aliased images | |
| JPH1074263A (ja) | コンピュータ・グラフィックス・システム | |
| JPH05249953A (ja) | 画像表示装置 | |
| JP3068590B1 (ja) | ２次元画像処理装置 | |
| US6919898B2 (en) | Method and apparatus for ascertaining and selectively requesting displayed data in a computer graphics system | |
| KR100245820B1 (ko) | Z버퍼링을 지원하는 부동소수점 비교회로 | |
| JP2766478B2 (ja) | 画像処理システム | |
| CA2743036A1 (en) | Vector image drawing device, vector image drawing method, and recording medium | |
| AU667891B2 (en) | Method and apparatus for providing transparency in an object based rasterised image | |
| JP3538826B2 (ja) | 演算回路および演算方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040412 |