JPS6148073A - 合成画像の生成及び変更方法 - Google Patents

合成画像の生成及び変更方法

Info

Publication number
JPS6148073A
JPS6148073A JP60174387A JP17438785A JPS6148073A JP S6148073 A JPS6148073 A JP S6148073A JP 60174387 A JP60174387 A JP 60174387A JP 17438785 A JP17438785 A JP 17438785A JP S6148073 A JPS6148073 A JP S6148073A
Authority
JP
Japan
Prior art keywords
image
objects
memory
image memory
contents
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
Application number
JP60174387A
Other languages
English (en)
Inventor
マリー・グード
ジヤン‐クロード・シス
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Philips Gloeilampenfabrieken NV
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Philips Gloeilampenfabrieken NV filed Critical Philips Gloeilampenfabrieken NV
Publication of JPS6148073A publication Critical patent/JPS6148073A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00Three-dimensional [3D] image rendering
    • G06T15/10Geometric effects

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Geometry (AREA)
  • Computer Graphics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)
  • Image Generation (AREA)
  • Image Processing (AREA)
  • Digital Computer Display Output (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明は合成画像の各画素の色及び/又は輝度を画像メ
モリ内の各画素に割当てられた所定の位置にストアした
ディジタルコードで決定して合成画像を表示する装置で
あって、少なくとも1つの物体が他の物体の上に少な(
とも部分的に重畳して他の物体の前にあるような視覚効
果を与える合成画像を表示するために、更に前記画像メ
モリ内の合成画像を構成するのに選択的に必要とされる
複数の物体の記述を画素単位で含む物体メモリ又はマガ
ジンと、合成画像内の物体の位置を表わすデータをスト
アするレジスタとを具える合成画像表示装置において、
前記画像メモリの内容を生成し変更する方法に関するも
のである。
斯る方法はビデオゲームやマイクロコンピュータ表示装
置に使用されている。これらの表示装置では画像の表示
は一般に水平及び垂直同期信号に応答して順次走査され
る順次のラインを描(可動輝点により行なわれている。
画像を発生させる既知の方法としては各物体の座標x、
yを画像のラインに沿う輝点の位置を追跡するカウンタ
の内容と比較する方法がある。物体は輝点の移動中に輝
点が物体の座標を通過するときに画像中に“ランダム”
に挿入される。斯る方法は例えば英国特許GB−200
0946号明細書に開示されている。この種の方法は多
数の物体を含む画像1と対しては多量の計算を行なう必
要があるために極めて好ましくない。
他の既知の方法として画像メモリを使用し、これを画像
の成分で予め満たし、これを画像のライン走査と同期し
て読出す方法がある。この種の方法は例えば米国特許第
4116444号明細書くこの方法では画像メモリは1
ラインのみをストアし、ラインごとに更新する必要があ
る)、又は米国特許第4165072号明細書くこの方
法ではメモリは画像全体をストアする)に開示されてい
る。この場合には物体の数は制限されないが、この方法
は大きな記憶容量を必要とする。
本発明は画像全体をストアするメモリを用いるこの種の
方法に関するもので、複数の画像を互に重畳する処理の
制御に伴う問題の解決手段を与えるものである。この問
題を処理するために1個又は数個の物体を含む数個の画
面をストアすることが既知である。この場合にはいわゆ
る“前方画面”の物体はいわゆる“後方画面”の物体上
に重畳しなければならなず、画像の表示中に画面の前後
位置に基づく優先規則に従って画面の選択を行なう。
斯る方法は例えばフランス国特許第2535371号明
細書に開示されている。
この解決方法は全画像用のメモリを数個必要とし、極め
て大きな記憶容量を必要とする。
本発明の目的は単一の画像メモリを使用して物体を互に
重畳する処理を極めて簡単に制御しi辱る方法を提供す
ることにある。本発明は、各々別個の画像メモリで表示
される数個の画面を用いる代りに、単画像のメモリを使
用して最初に後方画面に位置する物体を含む全画像をス
トアし、斯る後に順次の各画面の物体を後ろから最前位
の物体まで順に挿入すると共に、挿入された各物体につ
きその挿入前に各物体の輪郭内に位置する後方画面の画
像成分を保存しておき、次にこの物体を除去する際にこ
の画像成分を直ちにもとの位置に戻すことができるよう
にすると共に、更にメモリのスペースを節約するために
マガジン内の物体の記述用スペースを用いて前記保存画
像成分をストアするという着想に基づくものである。こ
のようにしてもこのときこの物体は画像″メモリ内にあ
るためこの物体の記述は失なわれない。これがため画像
メモリは表示画像の記述に使用されるだけでなく、同時
に物体をストアする臨時の素子としても使用される。
これがため、本発明方法は、画像メモリを後方画面を構
成する画像で予め完全に満たし、この画像内に物体を配
置するために、表示すべき各物体の位置を後方画面から
串発してこれら物体を互に重畳すべき順序で1つづつレ
ジスタに読込み、前記位置に対し画像メモリのディジタ
ルコードをマガジンのディジタルコードと交換し、且つ
他の物体で重畳されていない物体を移動するためには前
記交換を当該物体につき2回つづけて行ない、この2回
の交換処理の間でこの物体の位置を変更させることを特
徴とする。
表示すべき物体が少くとも1個の他の物体で重畳される
ときは、この物体を移動させるためには特別の予防処置
を講するのが有利であり、本発明方法では、関連する全
ての物体に対して画像メ早りとマガジンとの間で、画像
内の物体を配置するのに行なったのと同一の一連の交換
を逆の順序で行ない、次いで関連する物体を新しい一連
の交換によりそれらが互に重畳される順序でそれらの新
しい位置に再配置することによりこの移動を極めて簡単
に実行することができる。
上述の処理を容易に実行するためには、順次の物体の位
置のデータをこれら物体を重畳すべき順序でレジスタに
ストアするのが好適である。
図面につき本発明を説明する。
第1図に示すシステムは物体の移動を制御する“スキャ
ンニングスリーブ型の制御レバーを設けることができる
制御ボード34及びシステムの種々の命令を含むプログ
ラムメモリ2と関連するマイクロプロセッサlを具えて
いる。このシステムは、更に、画像メモリ7から表示す
べき画素に関 ゛するデータを画像の記述と同期して抽
出し、輝度、色及び偏向の制御系を具える適当な表示装
置(例えばカラー陰極線管)に供給して画像を表示せし
める回路8を具えている。斯る回路は既知であり、轟業
者であれば容易に実現することができる。クンミング回
路3は回路8及び9及びマイクロプロセッサ1にライン
及びフィード同期信号を供給する。更に、合成画像メモ
リ7内の物体の位置を示すデータをストアするレジスタ
4はマイクロプロセッサ1により更新されると共に自動
制御装置6により読出され、この制御装置は画像即ち画
像メモリによく挿入される複数の物体の各物体及び各画
素についての記述を含むマガジンと称されてぃる物体メ
モリ5から画像メモリ7ヘデータを転送する。
更に、この自動制御装置6はメモリとマガジン5との間
のデータ変換を発生させることもできる。
マイクロプロセッサ1はデータ及びアドレスバス35、
36を経て物体メモリ5及び画像メモリ7の内容に直接
アクセスすることができる。
画像は画素に細分され、例えば、1ライン512画素の
280ラインを含み、即ち全部でに3.360個の画素
を含むものとする。これらの各画素の色を、例えば16
色の画像では各画素ごとに4ビツトで定める(白黒画像
では各画素の4ビツトはグレースケールを定めるものと
することができるン。従って、画像メモリは4ビツトX
 に3360画素=573440ビットの容量を有する
画像メモリは行列に配置された16ビツトのブロック単
位で構成する。このメモリとしてはダイナミックメモリ
を使用し、このメモリは一定のインターバルでリフレッ
シュする必要がある。4ビツトの各ブロックは画像の1
点に対応し、画像中の該点の座標x、yの関数として行
/列アドレッヅングに、より読出すことができる。実際
には、プロセスを加速するためにこれらのブロックは4
ブロツクのグループ単位で、即ち16ビツト単位で同時
に書込み及び読出すが、この場合にも各画素にメモリの
所定位置を割当てる基本原理には何の変化も生じない。
画像を発生させるために、最初に画像メモリを後方画面
の全画素を定めるコードで完全に満たす。
これらのコードはマガジン内に入れてお(ことができる
が、これらのコードはマイクロプロセッサにより例えば
磁気ディスクの″ような大容量メモリから抽出してバス
35及び36を経て画像メモリに直接ロードするように
した方が有利である。可動物体を挿入するために、表示
すべき物体の画像内の位置をこれら物体を互に重畳すべ
き順序で、即ち最後位の物体から最前位の第1画面内の
物体まで1つづつ順番にレジスタ4に読み込む。
画像メモリの数に等しい限られた数の画面を用いる既知
の方法と異なり、この場合には画面の数が前後に重畳配
置される物体の数に等しくなる。
順次の物体の位置のデータはこれら物体を互に重畳すべ
き順番にレジスタ4に読み込むのが有利である。これは
、これら物体を配置すべき順番を決める最も簡単な手段
を構成する。この場合にはレシジスタを直列に読出せば
よい。
レジスタ4は画像内の座標X、Y(実際には画像メモリ
7内のアドレス)により定められた各物体の位置に加え
て、出発アドレスに対するオフセットで定められるマガ
ジン内の物体の位置、物体の寸法(高さ及び幅)及びい
くつかのオペレーションコードも含む(これらについて
は後述する)。
各物体は矩形の窓内に定める。物体は必ずしも矩形でな
いため、“透明”なる語を用いること勿論である。16
色のうちの一つを用いて透明を表わし、物体の処理中、
透明色の画素は何の意味もないもの、即ち“この点には
物体がない”ものとみなす。
矩形窓の使用は物体の各ラインが常に同一の横座標から
始まるために座標のキャリブレーションが容易になる。
物体を画像メモリに入れるときはこの物体の各画素τと
に画像メモリのディジタルコードをマガジン内のディジ
タルコードと交換する。この処理は例えば8画素のブロ
ックごと、即ち32ビツトごとに行なう。今、例えば、
マガジン内の物体の8画素が であり(ここにT=“透明”、M=“くり色”)、且つ
画像メモリが炎色Gと青Bのストックを含み、このメモ
リの画素が であるものとする。
物体の始めの3画素に対してはメモリの内容は何も変更
されない。真の物体、即ち透明(T)以外の色に出会う
と“画像”画素が“マガジン”画素と交換される。
従って、この処理後には次の8画素がマガジン及び画像
メモリ内にそれぞれ存在することになる。
他方、この処理は種々の変形方法で実行することもでき
、例えば(コードTを無視する代わりに)これらコード
Tのみを交換し、次いで8画素全体を交換すると同一の
結果が得られる。
この処理を第2図に示す。例えば初めに画像メモリにス
トック13が存在し、マガジンに自動車12が存在する
ものとする。上述のように交換した後は自動車は画像1
5内に存在し、真(不透明)の物体の輪郭の内側に位置
する遠景の成分がマガジン内に物体にの形で存在する。
別の物体で重畳されてない物体、例えば画像15の自動
車を移動させるためには、上述の例の場合には最初に次
の8画素となるように、即ちその前の状態に戻るように
画素の交換を行なう。
次に、レジスタ4内のこの物体に関する位置の表示を変
更する。今、例えば、この物体が右へ2画素だけオフセ
ットされるものとする。この場合上述の物体の8画素に
対応するストックの8画素は次のようになる。
次いで真の物体の画素の第2交換が行なわれ、次の8画
素になる。
この物体、例えば第2図の自動車を他の物体で重畳する
ことができる。この場合には画像15が画像メモリに、
物体にがマガジンにストアされており、次の物体に対す
る新たな画素交換を物体の重畳順に行なう。第2図の例
では次の物体は木11で、これを自動車の1部分の上に
重畳して画像17を発生させる必要がある。
物体11と画像15との間で画素交換を行なって画像1
6をマガジン5内に、画像17をメモリ8内に発生させ
る。マガジン内の物体にはそのままである。
物体が画像内に配置された後に、その記述はレジスタ4
内で変更され、従って最早そこに最初の形で得ることは
できない。これがため、数個の同一の物体を画像内に使
用する場合にはこれらの各物体をマガジン内に別々に記
述する必要がある。
例えば12で示す形の2個の同一の自動車がある場合、
マイクロプロセッサ1は自動制御装置で処理する前にこ
の自動車の2個の同一の記述をマガジン5内の2個の別
々のアドレスに配置する必要がある。従ってレジスタ4
が後方画面から第1画面へと物体の重畳順に読出される
と、マガジン5内の第1アドレスが最後位に配置される
自動車に対応し、第2アドレスが最前位に配置される自
動車に対応することになる。  ′ 1個又は数個の他の物体で重畳された物体を移動させる
ためには、関連する全ての物体について画像メモリとマ
ガジンとの間で、画像内にこれら物体を配置するのに行
なったと同一の一群の交換を逆の順序で行ない、次いで
レジスタ内のこれら物体に関する位置の表示を変更し、
斯る後に関連する物体を新しい一群の交換によりこれら
物体を重畳すべき順序で画像内に配置させる。
例えば、第2図に示す場合には、最初に物体16−画像
17の交換を行ない、物体11−画像15を生じさせ、
斯る後に物体に−画像15の交換を行ない、物体12−
画像13を生じさせる。従って、初めに木を、次いで自
動車を処理し、即ちこれら物体を画像内に配置するのに
使用した順序と逆の順序で処理する。斯る後に、例えば
自動車の座標Xをこれが前進するよう変更し、次いで画
像を順次の物体−画像交換12−13(物体に−画像1
5を生じる)及び11−15 (物体16−画像17を
生じる)により最初に自動車を、つぎに木を重畳して再
構成する。実際にはこのことは一層の物体を画像内に配
置するためにレジスタ4が一方向に読出され、この一群
の物体を除去するためにこのレジスタが反対方向に読出
されることを意味する。もっと詳しく言うと、複数の物
体の一部を配置するためにレジスタの一部が一方向に読
出される場合、これら物体を除去するためにこのレジス
タの同一部分が反対方向に読出される。
これがため、ある物体を移動させる必要があるときはこ
の物体が他の物体により少なくとも部分的に重畳されて
いるか否かを知る必要がある。
この問題の解決には2つの方法を組合わせることができ
る。一方の方法は、少なくとも一つの物体を移動させる
必要が生じたらすぐに全物体を除去し再配置するもので
ある。この方法は、これら物体が画面順に配置されてい
る場合に、第1面から出発して最後位にある移動すべき
物体が処理されたら直ちにマガジン内の最初の物体を再
配置すればこれ以上処理しなくてよいという事実により
改善される。好ましくは問題の物体を多くの場合第1画
面内を移動するよう配置すれば処理の量が減少する。
他方の方法は移動させるべき各物体と移動させるべき物
体の前に位置する他の全物体との間の衝突をその座標及
び寸法の関数として計算してこれら物体が移動前及び後
に互に重畳するか否かを知ることにある。この計算は物
体の実際の形に基づいて計算すると極めて長くなるが、
各物体を内包しレジスタ4内に定められる矩形窓に基い
て計算するとこの計算は著しく簡単になる。この計算に
よりある固定物体が移動すべき物体に重畳することを示
すことができ、これは本当でない場合(重畳部分が実際
には透明である場合)もあるが、この計算が矩形窓が互
に重畳しないことを示す場合には、その固定物体をこれ
が前方画面にあっても何ら処理しなくてもよいようにす
ることができる。
これらの両方法を適当に組合わせることが考えられる。
一つの組合せ方法では、移動させるべき物体の少くとも
1つに共通の矩形部分を有する全ての物体のリストをス
トアし、次いでレジスタ4を所望の順序に(即ち、最初
に第1画面から後方画面へと、次いで物体の所定の座標
の変更後に逆の順序に)読出し、レジスタ内の物体が上
述のリストの一部を構成する場合にのみ画素の交換を行
なうようにすることができる(リストを与える代りにフ
ラグをレジスタ4の各物体に付けることもできる)。 
       一 画面を逆転させる必要がある場合、即ち所定の物体を後
方画面から前方画面に移す必要がある場合には、物体を
画像内に再配置するときに物体を異なる順序で処理すれ
ばよく、即ち順逆2群の交換の間においてレジスタ4内
の物体の順序を変えればよい。
更に、物体をレジスタ4内で抑圧又は付加することがで
き、これにより次の一層の交換中にこれら物体を消去ま
たは表示させることができる。しかし、レジスタの一層
の物体に物体の付加又は消去することは、第1群の交換
が行なわれて物体を再配置する状態、即ちストックと固
定後方画面物体のみが残存する状態(例えば第2図に1
1.12゜13で示す状態)になった後にのみ行なうこ
とができる。
自動制御6はソフトウェアデバイスを用いる場合より一
層迅速に所要の転送を行ない得るカウンタ、レジスタ及
び論理回路網のようなハードウェア素子で主として構成
される。この制御装置は多  。
数の機能を有する。この制御装置は上に説明した方法に
従ってマガジンと画像メモリとの間のデータを交換する
手段を具え・ている。この制御装置は更にマガジンから
画像メモリへデータをデータ交換しないで転送する手段
を具えており、これにより例えば物体をストックに導入
してストックを最終的に変更させることができる。この
制御装置は更に画像メモリからマガジンへデータをデー
タ交換しないで転送する手段も具えており、これにより
画像メモリの画像成分から出発してマガジン内に新しい
物体を所定の瞬時に発生させることができる。この制御
装置は画像メモリへ転送中に物体の色を変えることもで
きる。この制御装置が実行すべき処理はレジスタ4内の
物体と関連するオペレーションコードで指示される。更
に、これらコードはマイクロプロセッサと自動制御装置
との間のデータ交換の状態ワードも示す。レジスタ4は
物体の移動中に単一オペレーションで物体の古い位置と
新しい位置を示すことができ、このとき自動制御装置は
一方向及び次いで他方向に一層のデータ交換のみを実行
する。自動制御装置6は前述したように画素の内容のマ
ニピユレーションに従ってソースメモリ位置からデステ
ィネーションメモリ位置へ画素又は画素群を迅速に移す
ことができる。・この制御装置はシステムのメモリに書
込まれた命令リストにより又はマイクロプロセッサによ
り直接プロ ラムすることができる。
自動制御装置は、処理すべき画素を4画素のブロック単
位の構成で必要となるオフセットを考慮しながら順次の
メモリアドレスに位置させる場合には反復処理を実行す
ることができる。
第3図に線図的に示す自動制御装置は2部分a及びb1
即ちアドレスを処理する部分(5)とデータを処理する
部分(a)とから成る。
データを処理する部分(a)は4画素のブロック単位で
構成されており、マルチプレクサ32.2個のバッファ
レジスタ29.37、後方画面レジスタ30及び前方画
面レジスタ31を具えている。
マルチプレクサ32は一方のバッファレジスタ37に、
他方のバッファレジスタ29からのデータ又は前方及び
/又は後方画面レジスタ30.31からのデータをロー
ディングし得る。ローディングはオペレーションコード
及び画素自体の内容により必要とされるオペレーション
、従って種々の方法で与えられる。例えば、上述したよ
うなデータ交換を得るためには、画素が透明であるか否
かを検査するテストが4ビツトごとに、即ち画素ごとに
ケーブルロジックで実行された後にのみ、一方のレジス
タから他方のレジスタに転送される。
バス38はレジスタ37の内容をデスティネーションメ
モリ7は又は5にローディングすることができ、バス2
8はソースメモリ5又は7からバッファレジスタ29を
ローディングすることができる。
アドレスを処理する部分(b)はソースメモリ5又は7
及びデスティネーションメモリ7又は5内のワードのア
ドレスを発生する。メモリ7及び5はこれらの間でデー
タを交換するために交互にソースメモリ及びデスティネ
ーションメモリになる。
アドレスは反復処理の場合には自動制御装置により更新
される。アドレスの初期値及びオペレーションコードは
レジスタ4から得られる。
従って、この部分(5)は複数個のカウンタを具え、そ
れらのインクリメンテ−ジョン及びロードパルスはプロ
グラマブル論理回路(PLA)を含むシーケンサ1&に
より所望のオペレーションの関数として発生される。
自動制御装置はオペレーションコードをストアするレジ
スタを具えるのみならず次のレジスタ及びカウンタも具
え、る。
一ソースアドレスレジスタ19 一ソースアドレスカウンタ2〇 一読出すべき画素数を示すソース長さレジスタ21−物
体高さカウンタ22 一物体幅レジスタ23 一物体幅カウンク24 一デスティネーションアドレスレジスタ25−デスティ
ネーションアドレスカウンタ2G−書込むべき画素数を
示すデスティネーション長さレジスタ27 各ラインの開始時に、レジスタ23の内容がレジスタ2
4に転送される。
最初の転送後、アドレスレジスタが4だけインクリメン
トされると共にカウンタ24が4だけデクリメントされ
る。カウンタ24が零になると、このラインは終了する
。このときレジスタ25の内容がカウンタ26の下部に
転送されてこのラインの開始点のアドレスがそこに再び
ストアされる。このカウンタはパルスにより2**nだ
けインクリメントされて、次のラインの開始点のアドレ
スが与えられる。次いでカウンタ22が1だけデクリメ
ントされテストされる。このカウンタが零を有する場合
、転送は終了する。零でない場合にはレジスタ1肌20
及び21について、同じ処理が実行されて新しいソース
アドレスが計算される。
カウンタ20および26の下部はソース及びデスティネ
ーション座標Xをそれぞれ表すものとみなせ、上部はソ
ース及びデスティーネーション座標Yをそれぞれ表すも
のとみなせる。
自動制御装置の初期ロードは次のデータをレジスタ4内
に読込み、当該装置のレジスタ及びカウンタに導入する
ことにある。
一オペレーションコード 一カウンタ20及びレジスタ19内へソースアドレス−
レジスタ21内へソースの長さ 一カウンタ22内へ物体の高さ 一レジスタ23内へ物体の幅 一しデスタ25およびカウンタ26内へデスティネーシ
ョンアドレス 〜レジスタ27内へデスティネーションの長さ斯る自動
制御装置は当業者であれば容易に実現できる。
数値例により本発明方法の一実施例を一層正確に示すこ
とができる。画像メモリは16ビツトの35にワードの
容量を有する。従ってこのメモリは一度に16ビツト、
即ち4画素づつチクセスされる。マガジンは例えば、1
6ビツトの32にワードの容量を有する。レジスタは小
容量を有し、マガジンの一部分内又はマイクロプロセッ
サの適当なメモリ内に物理的に位置させることができる
画像は各ライン512画素の280 ラインを具えるも
のとする。この場合にはライン期間の2/3を画像に割
当て、1/3をラインフライバックに割当てる。更に、
いわゆる非飛越し走査の624 ライン画像においては
各フィールドの312  ラインのうち280ラインが
画像ラインで、32ラインがフライバックフィールドラ
インになる。いわゆる525  ライン標準方式の場合
には十分なフィールドフライバック時間を維持するため
に画像ライン数を減らす必要がある。
テレビジョンシステムの慣例のライン期間は64μse
cであり、512画素がこの期間の273の間に表示さ
れるので1画素の持続時間は83.3nsになる。
メモリのアセンブリは画像制御システム及び→イクロプ
ロセッサ間に、共通のリフレッシュ装置で足りるように
分配する。この場合にはマイクロプロセッサに割当てら
れた1回のアクセスに対し2回のメモリアクセスを画像
の表示又は処理に割当てるのが好適である。従って、こ
の3回のアクセスが1グループになる。現在人手し得る
ダイナミックメモリの速度では、3回のメモリアクセス
は約650 nsを必要とし、これは略々8画素を表示
する持続時間に相当する。従って、開票は8画素ツクル
ープごとに処理し、従って3回のアクセスに対応するベ
ースタイムは656’ nsになる。これら3回のアク
セスのうち2回は表示に対応し、メモリは4画素づつア
クセスされるため、これら2回のアクセスは8画素のグ
ループに精確に対応する。
交換を実行するためには次のプロシージャ;−画像メモ
リをアクセスしてこれを続出す、−マガジンをアクセス
してこれを読出す、−画像メモリをアクセスしてこれに
書込む、−マガジンをアクセスしてこれに書込む、が必
要とされ、4回のアクセスを必要とする。各アクセスは
4画素に関連し、従ってこのオペレーションは平均して
1画素につき1アクセスを必要とすることになる。
表示時間中は3回アクセスのうちの2回が表示システム
8に割当てられるが、ライン又はフィールドフライバッ
ク中はこれらアクセスは画像の処理に割当てられること
勿論である。
フィールドフライバックは32ラインX64μs−20
48μs続く。この期間において、約128 μsがメ
モリのリフレッシュに必要とされるため、1920μs
の有用時間が画像変更用に残存し、これにより2880
回のベースタイムを取ることができ、各ベースタイムは
2回の画像アクセスを含むため、フィールドフライバッ
ク中に5760回のアクセスが可能である。例えばビデ
オゲームにおいてフットボールプレーヤとフットボール
が表示されており、フットボールは12X8 = 96
画素の矩形内に定めており、各プレーヤは20X26・
52020画素形内に定めであるものとする。フットボ
ール又はプレ゛−ヤの移動は2回の順次の交換とこれら
交換の間での該物体の位置の変更を必要とし、各交換は
上述したように1画素につき1回のアクセスを必要とす
る。従って、物体の移動は1画素につき2回のアクセス
を必要とする。
フットボールを移動するには96X2 = 192アク
セスが必要とされる。これがため、フィールドフライバ
ック中に5760−192 =5568回のアクセスが
プレーヤの移動用に利用できる。これは、プレーヤが第
1画面にあって他の物体が重畳されていないものをする
と5人のプレーヤを移動させることができることになる
(プレーヤ1人につき1040回のアクセス)。
ラインフライバックも画像処理を実行してパフォーマン
スを改善するのに使用することができる。
本発明は上述した例にのみ限定されず、種々の変更が可
能である。例えば、もっと高速のメモリを使用すること
ができ、この場合には、ベースタイムにつき4回以上の
アクセスを用いることができ、表示には2回のアクセス
が必要とされるだけあるから追加のアクセスを用C)で
表示時間中にそこに含まれている画像を処理することが
できる。
更に、これらアクセスを適当に分配して例えば複数のア
クセスを表示用に遂時形成すると共に、関連するデータ
をバッファメモリにストアし、これにより画像の処理の
ために複数のアクセスを自由にすると共にバッファメモ
リからデータを表示のために抽出し1尋るようにするこ
ともできる。また、画像に異なる本数のラインを使用し
て特にフィールドフライバック時間を大きくすることが
できる。
更にまた、例えばマイクロプロセッサにより発射体が目
標に到達したか否かを知る必要があるゲームにおいては
物体間の衝突を確認する必要が屡々ある。上述の表示方
法はこれらの衝突について何の情報も供給しない。これ
がため、注目する物体について衝突の計算を上述の表示
と無関係に既知の方法で行なう必要がある。
更に又、表示中の画像と無関係に所定の画像成分を予め
準備する追加の擬似画像メモリを設けるのがおもしろい
。この場合、本発明方法はこの追加のメモリ内に画像成
分を発生させ変更させるのに有利に使用できる。
本発明を実施する回路は当業者であれば単一の集積回路
に形成することができる。マイクロプロセッサ(例えば
68070)、上述の集積回路及びメモリを用いるだけ
でホームコンピュータに対し最低限の解決を与えること
ができる。(マイクロプロセッサの)論理ユニットの仕
事量は自動制御装置を有する特定の回路により小さいた
め論理二ニットはユーザのソフトウェアに対し、自由な
時間を有する、ことが可能になる。システムはマスメモ
リ、他のダイナミックメモリ及び他の機能を付加するこ
とにより一層精巧な構造のものにすることもてきる。
【図面の簡単な説明】
第1図は本発明方法を実施し1尋るシステムの構成を示
す線図、 第2図は1つの後方画面と2個の物体を例にとって本発
明方法により実行される処理を示す線図、第3図は第1
図の自動制御装置6の構成を示す線図である。 ■・・・マイクロプロセッサ 2・・・プロクラムメモリ 3・・・タイミング回路4
・・・レジスタ 5・・・物体メモリ(マガジン) 6・・・自動制御装置   7・・・画像メモリ訃・・
抽出回路     9・・・表示装置34・・・制御ボ
ード 35・・・デーク/アドレスバス 13・・・後方画面 11.12.に.16・・・物体1 5、17・・・合成画像   18・・・シーケンサ1
9・・・ソースアドレスレジスタ2 0・・・ソースアドレスカウンタ2 1・・・ソース長さレジスタ 22・・・物体高さレジスタ 23・・・物体幅レジスタ  24・・・物体幅カウン
タ25・・・デスティネーションアドレスレジスフ26
・・・デスティネーションアドレスカウンタ27・・・
デスティネーション長さレジスタ28、 38・・・バ
ス 29、37・・・バッファレジスタ 30、31・・・後方画面、前方画面レジスタ32・・
・マルチプレクサ

Claims (1)

  1. 【特許請求の範囲】 1、合成画像の各画素の色及び/又は輝度を画像メモリ
    内の各画素に割当てられた所定の位置にストアしたディ
    ジタルコードで決定して合成画像を表示する装置であつ
    て、少なくとも1つの物体が他の物体の上に少なくとも
    部分的に重畳して他の物体の前にあるような視覚効果を
    与える合成画像を表示するために、更に前記画像メモリ
    内の合成画像を構成するのに選択的に必要とされる複数
    の物体の記述を画素単位で含む物体メモリ又はマガジン
    と、合成画像内の物体の位置を表わすデータをストアす
    るレジスタとを具える合成画像表示装置において、前記
    画像メモリの内容を生成し変更するに当たり、前記画像
    メモリを後方画面を構成する画像により予め完全に満た
    し、この画像内に物体を配置するために、表示すべき各
    物体の位置を後方画面から出発してこれら物体を重畳す
    べき順序で1つづつレジスタに読込むとともに物体の各
    画素に対し前記画像メモリのディジタルコードを前記マ
    ガジンのディジタルコードと交換し、且つ一つまたは数
    個の他の物体で重畳されてることがある一つ又は数個の
    物体を移動させるために、最初に関連する各物体に対し
    画像メモリとマガジンとの間でコードの変換を、画像内
    にこれら物体を配置するのに使用した交換と逆の順序で
    行ない、次いでレジスタ内の物体の位置を変更し、最後
    に関連する各物体を新たな交換により画像内にその新し
    い位置に、これら物体の重畳すべき順序で再配置するこ
    とを特徴とする合成画像表示装置の画像メモリの内容を
    生成し変更する方法。 2、特許請求の範囲第1項記載方法において、第1画面
    内に位置する物体は最後位にある移動すべき物体を含む
    ことを特徴とする合成画像表示装置の画像メモリの内容
    を生成し変更する方法。 3.特許請求の範囲1項又は2項記載の方法において、
    物体を画像内に再配置するときに、物体を処理する順序
    をその前の物体配置中の順序と相違させることを特徴と
    する合成画像表示装置の画像メモリの内容を生成し変更
    する方法。 4、特許請求の範囲1〜3項の何れかに記載の方法にお
    いて、物体を画像内に再配置するときに物体を除去又は
    付加することを特徴とする合成画像表示装置の画像メモ
    リの内容を生成し変更する方法。 5、特許請求の範囲1〜4項の何れかに記載の方法にお
    いて、順次の物体の位置のデータをレジスタ内に、これ
    ら物体を互に重畳すべき順序でストアすることを特徴と
    する合成画像表示装置の画像メモリの内容を生成し変更
    する方法。 6、特許請求の範囲1〜5項の何れかに記載の方法にお
    いて、文体は全て矩形にすると共に前記の交換において
    無視されるいわゆる透明部分を含むものとすることを特
    徴とする合成画像表示装置の画像メモリの内容を生成し
    変更する方法。 7、特許請求の範囲1〜6項の何れかに記載の方法にお
    いて、各物体の位置を示すレジスタのデータはブロック
    単位に構成し、各ブロックはマガジン内の物体のアドレ
    ス、その寸法及びオペレーションコードに対応すること
    を特徴とする合成画像表示装置の画像メモリの内容を生
    成し変更する方法。 8、特許請求の範囲1〜7項の何れかに記載の方法にお
    いて、新しい物体をマガジン内に、画像メモリからこれ
    ら物体をその中にリコピーすることにより形成すること
    を特徴とする合成画像表示装置の画像メモリの内容を生
    成し変更する方法。 9、画像メモリと物体メモリ又はマガジンとの間のデー
    タ交換を実現する自動制御装置を具え、該自動制御装置
    は数個のレジスタから発するデータを1つのレジスタに
    ローディングするマルチプレクサと、画像メモリの内容
    を生成し変更する順次の処理を制御するシーケンサとし
    て使用されるプログラマブル論理回路網を具えることを
    特徴とする合成画像表示装置の画像メモリの内容を生成
    し変更する方法を実施する装置。
JP60174387A 1984-08-10 1985-08-09 合成画像の生成及び変更方法 Pending JPS6148073A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR8412672A FR2569020B1 (fr) 1984-08-10 1984-08-10 Procede pour creer et modifier une image synthetique
FR8412672 1984-08-10

Publications (1)

Publication Number Publication Date
JPS6148073A true JPS6148073A (ja) 1986-03-08

Family

ID=9306965

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60174387A Pending JPS6148073A (ja) 1984-08-10 1985-08-09 合成画像の生成及び変更方法

Country Status (6)

Country Link
US (1) US4689616A (ja)
EP (1) EP0171120B1 (ja)
JP (1) JPS6148073A (ja)
DE (1) DE3573182D1 (ja)
FR (1) FR2569020B1 (ja)
IE (1) IE57184B1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63129291A (ja) * 1986-11-19 1988-06-01 株式会社日立製作所 高純度窒素ガス製造装置
JPH01156816A (ja) * 1987-12-14 1989-06-20 Hitachi Ltd 画像合成装置
JPH02226486A (ja) * 1989-02-28 1990-09-10 Sharp Corp 画像符号化合成装置

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5282269A (en) * 1985-09-27 1994-01-25 Oce-Nederland B.V. Raster image memory
JPS6282472A (ja) * 1985-10-07 1987-04-15 Canon Inc 画像処理方法
US5165016A (en) * 1985-10-07 1992-11-17 Casio Computer Co., Ltd. Image data output apparatus with display range designation means
GB2186767A (en) * 1986-02-17 1987-08-19 Philips Electronic Associated Animated display apparatus
US4941111A (en) * 1986-04-18 1990-07-10 Advanced Micro Devices, Inc. Video picking and clipping method and apparatus
US4868557A (en) * 1986-06-04 1989-09-19 Apple Computer, Inc. Video display apparatus
DE3729023C2 (de) * 1986-08-29 1995-03-16 Canon Kk Bildbearbeitungsgerät
US5285193A (en) * 1987-01-16 1994-02-08 Sharp Kabushiki Kaisha Data base system
FR2610160B1 (fr) * 1987-01-27 1989-03-24 Radiotechnique Compelec Dispositif synthetiseur d'images
US4884199A (en) * 1987-03-02 1989-11-28 International Business Macines Corporation User transaction guidance
JPS63288357A (ja) * 1987-05-20 1988-11-25 Hitachi Ltd デ−タ編集方式
US4841291A (en) * 1987-09-21 1989-06-20 International Business Machines Corp. Interactive animation of graphics objects
GB2210540A (en) * 1987-09-30 1989-06-07 Philips Electronic Associated Method of and arrangement for modifying stored data,and method of and arrangement for generating two-dimensional images
US4984152A (en) * 1987-10-06 1991-01-08 Bell Communications Research, Inc. System for controlling computer processing utilizing a multifunctional cursor with decoupling of pointer and image functionalities in space and time
JP2728411B2 (ja) * 1987-12-16 1998-03-18 株式会社日立製作所 図形データ表示方法及び装置
US5254979A (en) * 1988-03-12 1993-10-19 Dupont Pixel Systems Limited Raster operations
GB2223918B (en) * 1988-10-14 1993-05-19 Sun Microsystems Inc Method and apparatus for optimizing selected raster operations
US5150312A (en) * 1989-06-16 1992-09-22 International Business Machines Corporation Animation processor method and apparatus
US5526128A (en) * 1989-06-19 1996-06-11 Matsushita Electric Industrial Co., Ltd. Image producing apparatus with memory unit having an image memory area of changeable storage capacity
JPH03177893A (ja) * 1989-12-06 1991-08-01 Toshiba Corp マルチウィンドウ表示装置
US4970489A (en) * 1990-01-08 1990-11-13 Jenkins Harry D Occupancy simulator for home security
US5129056A (en) * 1990-01-17 1992-07-07 International Business Machines Corporation Method for cursor control of scrolling movements on certain computer workstations
JP2952955B2 (ja) * 1990-04-19 1999-09-27 ソニー株式会社 画像作成装置
GB2246933A (en) * 1990-06-13 1992-02-12 Rank Cintel Ltd Production of multi-layered video composite
US5455902A (en) * 1990-12-21 1995-10-03 Eastman Kodak Company Method and apparatus for performing real-time computer animation
US5781174A (en) * 1992-07-14 1998-07-14 Matsushita Electric Industrial Co., Ltd. Image synthesizer and image pointing system
TW250555B (ja) * 1992-09-30 1995-07-01 Hudson Kk
US5500933A (en) * 1993-04-28 1996-03-19 Canon Information Systems, Inc. Display system which displays motion video objects combined with other visual objects
JPH0785308A (ja) * 1993-07-02 1995-03-31 Sony Corp 画像表示方法
JP3496100B2 (ja) * 1994-12-09 2004-02-09 株式会社ルネサステクノロジ 画面表示回路
IL112940A (en) * 1995-03-08 1998-01-04 Simtech Advanced Training & Si Apparatus and method for simulating a terrain and objects thereabove
US5719765A (en) * 1995-08-07 1998-02-17 Snap-On Technologies, Inc. Real-time scrolling drive-trace display for a vehicle engine analyzer
US5828369A (en) * 1995-12-15 1998-10-27 Comprehend Technology Inc. Method and system for displaying an animation sequence for in a frameless animation window on a computer display
US7542034B2 (en) * 2004-09-23 2009-06-02 Conversion Works, Inc. System and method for processing video images
US20080259073A1 (en) * 2004-09-23 2008-10-23 Conversion Works, Inc. System and method for processing video images
US20080246836A1 (en) * 2004-09-23 2008-10-09 Conversion Works, Inc. System and method for processing video images for camera recreation
US8655052B2 (en) * 2007-01-26 2014-02-18 Intellectual Discovery Co., Ltd. Methodology for 3D scene reconstruction from 2D image sequences
US20080225045A1 (en) * 2007-03-12 2008-09-18 Conversion Works, Inc. Systems and methods for 2-d to 3-d image conversion using mask to model, or model to mask, conversion
US20080225042A1 (en) * 2007-03-12 2008-09-18 Conversion Works, Inc. Systems and methods for allowing a user to dynamically manipulate stereoscopic parameters
US20080226194A1 (en) * 2007-03-12 2008-09-18 Conversion Works, Inc. Systems and methods for treating occlusions in 2-d to 3-d image conversion
US20080226181A1 (en) * 2007-03-12 2008-09-18 Conversion Works, Inc. Systems and methods for depth peeling using stereoscopic variables during the rendering of 2-d to 3-d images
US8274530B2 (en) 2007-03-12 2012-09-25 Conversion Works, Inc. Systems and methods for filling occluded information for 2-D to 3-D conversion
US20080225059A1 (en) * 2007-03-12 2008-09-18 Conversion Works, Inc. System and method for using off-screen mask space to provide enhanced viewing
US20080225040A1 (en) * 2007-03-12 2008-09-18 Conversion Works, Inc. System and method of treating semi-transparent features in the conversion of two-dimensional images to three-dimensional images
US20080226128A1 (en) * 2007-03-12 2008-09-18 Conversion Works, Inc. System and method for using feature tracking techniques for the generation of masks in the conversion of two-dimensional images to three-dimensional images
WO2010081040A1 (en) * 2009-01-09 2010-07-15 Skinit, Inc. Path creation utility for image editor
US10218793B2 (en) * 2016-06-13 2019-02-26 Disney Enterprises, Inc. System and method for rendering views of a virtual space

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4209832A (en) * 1978-06-13 1980-06-24 Chrysler Corporation Computer-generated display for a fire control combat simulator
US4471464A (en) * 1979-01-08 1984-09-11 Atari, Inc. Data processing system with programmable graphics generator
US4324401A (en) * 1979-01-15 1982-04-13 Atari, Inc. Method and system for generating moving objects on a video display screen
US4484187A (en) * 1982-06-25 1984-11-20 At&T Bell Laboratories Video overlay system having interactive color addressing
US4554538A (en) * 1983-05-25 1985-11-19 Westinghouse Electric Corp. Multi-level raster scan display system

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63129291A (ja) * 1986-11-19 1988-06-01 株式会社日立製作所 高純度窒素ガス製造装置
JPH01156816A (ja) * 1987-12-14 1989-06-20 Hitachi Ltd 画像合成装置
JPH02226486A (ja) * 1989-02-28 1990-09-10 Sharp Corp 画像符号化合成装置

Also Published As

Publication number Publication date
IE851951L (en) 1986-02-10
EP0171120A1 (fr) 1986-02-12
IE57184B1 (en) 1992-05-20
DE3573182D1 (en) 1989-10-26
US4689616A (en) 1987-08-25
EP0171120B1 (fr) 1989-09-20
FR2569020B1 (fr) 1986-12-05
FR2569020A1 (fr) 1986-02-14

Similar Documents

Publication Publication Date Title
JPS6148073A (ja) 合成画像の生成及び変更方法
US4979738A (en) Constant spatial data mass RAM video display system
US4324401A (en) Method and system for generating moving objects on a video display screen
US5016876A (en) Video display co-processor for use in a video game
US4987551A (en) Apparatus for creating a cursor pattern by strips related to individual scan lines
EP0012420A1 (en) Methods of operating display devices and apparatus for performing the methods
US4924415A (en) Apparatus for modifying data stored in a random access memory
CA2329892C (en) Rendering processing apparatus requiring less storage capacity for memory and method therefor
CA1253258A (en) Memory access modes for a video display generator
US4399435A (en) Memory control unit in a display apparatus having a buffer memory
JPH11353497A5 (ja)
JPH0529917B2 (ja)
US4570158A (en) Horizontal and vertical image inversion circuit for a video display
JPH0355832B2 (ja)
US4093996A (en) Cursor for an on-the-fly digital television display having an intermediate buffer and a refresh buffer
EP0215984B1 (en) Graphic display apparatus with combined bit buffer and character graphics store
KR100297145B1 (ko) 그래픽 처리장치 및 그래픽 처리방법
US5319786A (en) Apparatus for controlling a scanning type video display to be divided into plural display regions
JPH067304B2 (ja) 図形処理装置
US4626839A (en) Programmable video display generator
JPS5954095A (ja) ビデオramリフレッシュ方式
GB2210239A (en) An apparatus for controlling the access of a video memory
US4754966A (en) Circuit for forming objects in a video picture
GB2180128A (en) Window graphics system
JPS6335265B2 (ja)