JP2614223B2 - Depth map generator - Google Patents
Depth map generatorInfo
- Publication number
- JP2614223B2 JP2614223B2 JP62045930A JP4593087A JP2614223B2 JP 2614223 B2 JP2614223 B2 JP 2614223B2 JP 62045930 A JP62045930 A JP 62045930A JP 4593087 A JP4593087 A JP 4593087A JP 2614223 B2 JP2614223 B2 JP 2614223B2
- Authority
- JP
- Japan
- Prior art keywords
- depth map
- partial
- data
- dimensional
- creating
- 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 - Lifetime
Links
Landscapes
- Image Generation (AREA)
Description
【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は、三次元構造を持つ被写体データから擬似三
次元画像を作成する際に用いられるデプスマップ（dept
h map）を作成するデプスマップ作成装置に関する。DETAILED DESCRIPTION OF THE INVENTION [Object of the Invention] (Industrial application field) The present invention relates to a depth map (dept map) used when creating a pseudo three-dimensional image from subject data having a three-dimensional structure.
h map).
（従来の技術） 一連のCI画像等のようにボクセル構造の画像データか
ら擬似三次元画像を作成し、これを表示して診断に供す
ることが行われている。この擬似三次元画像は、ボクセ
ル構造の画像データから先ず所望視線方向におけるデプ
スマップ（Ｚ−bufferとも称される）を求め、このデプ
スマップに基づく濃淡値処理を実行することで作成され
る。(Prior Art) A pseudo three-dimensional image is created from image data having a voxel structure such as a series of CI images and the like, and is displayed for diagnosis. This pseudo three-dimensional image is created by first obtaining a depth map (also referred to as a Z-buffer) in a desired line-of-sight direction from image data having a voxel structure, and executing a gradation value process based on the depth map.
通常、擬似三次元画像作成における視線方向はオペレ
ータの操作によりあらゆる方向に変えられてしまうた
め、視線方向を変える毎に上記のデプスマップが作成さ
れることになる。Normally, the line-of-sight direction in creating a pseudo three-dimensional image can be changed in any direction by an operator's operation, so the depth map is created each time the line-of-sight direction is changed.
デプスマップ作成は、汎用計算機を用いて作成するこ
とができるが、視線方向に沿って目的のデータが存在す
るか否かの判別を全ボクセルについて実行しなければな
らないため、一般に数十分の処理時間を必要とする。そ
こで、この処理時間の短縮化を図るため、専用の単一プ
ロセッサを適用し、このプロセッサによってデプスマッ
プ作成が行われるようになった。Depth maps can be created using a general-purpose computer.However, since it is necessary to determine whether or not target data exists along the line of sight, all voxels must be processed. Needs time. Therefore, in order to reduce the processing time, a dedicated single processor has been applied, and the depth map has been created by this processor.
しかしながら、専用の単一プロセッサを適用しても、
デプスマップ作成に数秒の処理時間を要し、実時間（リ
アルタイム）処理ができないのが現状である。However, even if a dedicated single processor is applied,
At present, a processing time of several seconds is required to create a depth map, and real-time (real-time) processing cannot be performed.
（発明が解決しようとする問題点） 上述したように、デプスマップ作成に時間がかかると
いう問題点を生じている。(Problems to be Solved by the Invention) As described above, there is a problem that it takes time to create a depth map.
そこで本発明は上記の欠点を除去するもので、デプス
マップの高速作成を可能としたデプスマップ作成装置の
提供を目的としている。SUMMARY OF THE INVENTION The present invention has been made in view of the above circumstances, and has as its object to provide a depth map creating apparatus capable of creating a depth map at high speed.
［発明の構成］ （問題点を解決するための手段） 本発明は、三次元構造を持つ被写体データの所望視線
方向におけるデプスマップを作成するデプスマップ作成
装置において、前記被写体データを複数のブロックに分
割するデータ分割手段と、前記分割されたブロック毎の
データを記憶するパーシャル三次元メモリと、分割ブロ
ック数に対応して複数配置され、分割されたデータ毎の
並列処理により各ブロック毎のパーシャルデプスマップ
を求めるパーシャルデプスマップ作成手段と、作成され
たパーシャルデプスマップを一枚のデプスマップに統合
するパーシャルデプスマップ統合手段と、前記パーシャ
ルデプスマップと統合デプスマップとの位置関係を、視
点の変更に応じて修正する修正手段と、視点が変更され
る毎に分割された各ブロック毎に前記パーシャル三次元
メモリの読み出しアドレスを制御して、そのデータに基
づいてパーシャルデプスマップを作成する作成手段とを
有することを特徴とするものである。[Constitution of the Invention] (Means for Solving the Problems) The present invention relates to a depth map creation device for creating a depth map in a desired line-of-sight direction of subject data having a three-dimensional structure. A data dividing means for dividing, a partial three-dimensional memory for storing the data for each of the divided blocks, and a plurality of partial depths arranged for each of the divided data by the parallel processing for each of the divided data. Partial depth map creation means for seeking a map, partial depth map integration means for integrating the created partial depth map into one depth map, and the positional relationship between the partial depth map and the integrated depth map to change the viewpoint Correction means to correct according to the By controlling the read address of the partial three dimensional memory for each click, it is characterized in that it has a creation means for creating partial depth map based on the data.
（作用） 前記構成によれば、三次元構造を持つ被写体データを
複数のブロックに分割し、各ブロック毎のデータを各三
次元メモリに記憶し、分割された各ブロック毎のパーシ
ャルデプスマップを作成し、各パーシャルデプスマップ
を統合して１枚の統合デプスマップを作成する。そし
て、パーシャルデプスマップと統合デプスマップとの位
置関係を視点の変更に応じて修正し、視点が変更される
毎に分割ブロック毎にパーシャル三次元メモリの読み出
しアドレスを制御して、そのデータに基づいてパーシャ
ルデプスマップを作成する。(Operation) According to the above configuration, subject data having a three-dimensional structure is divided into a plurality of blocks, data for each block is stored in each three-dimensional memory, and a partial depth map for each divided block is created. Then, each partial depth map is integrated to create one integrated depth map. Then, the positional relationship between the partial depth map and the integrated depth map is corrected according to the change in the viewpoint, and the read address of the partial three-dimensional memory is controlled for each divided block every time the viewpoint is changed, and based on the data, To create a partial depth map.
このように、三次元構造を持つ被写体データを分割し
てそれらを並列処理することで複数のパーシャルデプス
マップを求め、それを統合することでデプスマップの高
速作成を可能にしている。As described above, a plurality of partial depth maps are obtained by dividing subject data having a three-dimensional structure and processing them in parallel, and by integrating them, a high-speed depth map can be created.
（実施例） 以下、本発明の一実施例について説明する。(Example) Hereinafter, an example of the present invention will be described.
第１図は本発明の一実施例装置のブロック図である。
同図に示すように、このデプスマップ作成装置は、全体
三次元メモリ8,データ分割手段1,パーシャル（pertia
l）三次元メモリ２−1,2−2,2−3,…,2−ｎ（ｎは正の
整数），パーシャルデプスマップ作成手段３−1,3−2,3
−3,…,3−n,パーシャルデプスマップメモリ４−1,4−
2,4−3,…,4−n,パーシャルデプスマップ統合手段5,統
合デプスマップメモリ6,デプスマップ作成手段７を有す
る。FIG. 1 is a block diagram of an apparatus according to an embodiment of the present invention.
As shown in FIG. 1, the depth map creating apparatus includes an entire three-dimensional memory 8, a data dividing unit 1, and a partial (pertia).
l) Three-dimensional memory 2-1, 2-2, 2-3,..., 2-n (n is a positive integer), partial depth map creating means 3-1, 3-2, 3
−3, ..., 3-n, partial depth map memory 4-1,4-
.., 4-n, a partial depth map integrating means 5, an integrated depth map memory 6, and a depth map creating means 7.
データ分割手段１は、全体三次元メモリ８より送出さ
れた三次元画像データ（例えば一連のCT画像データ）を
ボクセル構造の複数のブロックに分割するもので、分割
されたデータは、後段に配置された複数のパーシャル三
次元メモリ２−１乃至２−ｎにブロック毎に送出される
ようになっている。このパーシャル三次元メモリ２−１
乃至２−ｎはそれぞれ前記データ分割手段１よりの分割
データを記憶するもので、その記憶内容は、後段に配置
されたパーシャルデプスマップ作成手段３−１乃至３−
ｎにそれぞれ伝達されるようになっている。The data dividing means 1 divides three-dimensional image data (for example, a series of CT image data) sent from the entire three-dimensional memory 8 into a plurality of blocks having a voxel structure. The divided data is arranged at a subsequent stage. The data is sent to the plurality of partial three-dimensional memories 2-1 to 2-n for each block. This partial three-dimensional memory 2-1
2 to 2 -n respectively store the divided data from the data dividing means 1, and the storage contents thereof are the partial depth map creating means 3-1 to 3-3 arranged at the subsequent stage.
n.
このパーシャルデプスマップ作成手段３−１乃至３−
ｎは、後に詳述するように、各分割ブロック毎にパーシ
ャルデプスマップを作成するものである。ここに、パー
シャルデプスマップとは、前記データ分割手段１によっ
て分割されたブロック毎のデプスマップを意味し、最終
的に得られるデプスマップ（後述する統合デプスマッ
プ）と区別される。This partial depth map creating means 3-1 to 3-
n is for creating a partial depth map for each divided block, as described later in detail. Here, the partial depth map means a depth map for each block divided by the data dividing unit 1, and is distinguished from a depth map (an integrated depth map described later) obtained finally.
パーシャルデプスマップ作成手段３−１乃至３−ｎに
よってそれぞれ作成されたパーシャルデプスマップは、
後段に配置されたパーシャルデプスマップメモリ４−１
乃至４−ｎを介してパーシャルデプスマップ統合手段５
に送出されるようになっている。The partial depth maps respectively created by the partial depth map creating units 3-1 to 3-n are:
Partial depth map memory 4-1 arranged at the subsequent stage
Through 4-n through partial depth map integration means 5
To be sent.
このパーシャルデプスマップ統合手段５は、前記パー
シャルデプスマップメモリ４−１乃至４−ｎを介して取
り込まれたパーシャルデプスマップを一枚のデプスマッ
プに統合するもので、これにより得られた統合デプスマ
ップデータ（Ｚ値）は、後段に配置された統合デプスマ
ップメモリ６を介して外部装置に送出される。外部装置
としては、デプスマップに基づいて濃淡値処理を行い擬
似三次元表示用データを生成するものが挙げられる。The partial depth map integrating means 5 integrates the partial depth map fetched through the partial depth map memories 4-1 to 4-n into one depth map, and obtains the integrated depth map obtained thereby. The data (Z value) is sent to an external device via an integrated depth map memory 6 arranged at a subsequent stage. Examples of the external device include a device that performs grayscale value processing based on a depth map to generate pseudo three-dimensional display data.
また、デプスマップ作成制御手段７は、前記パーシャ
ルデプスマップ作成手段３−１乃至３−ｎ及びパーシャ
ルデプスマップ統合手段５の動作を制御するもので、具
体的には、図示しないコンソールを介してオペレータか
ら与えられたu,v,w（三次元上の視点位置を示す座標）
を座標変換することにより、パーシャル三次元メモリ２
−１乃至２−ｎの開始座標（Bx,By,Bz），パーシャル三
次元メモリ２−１乃至２−ｎと全体三次元メモリ８の視
点変換後の距離，及びｘ方向,y方向,z方向の変位x,
y,ｚを求め、それをパーシャルデプスマップ作成手段
３−１乃至３−ｎに送出すると共に、各パーシャルデプ
スマップの中心位置を計算し、これを前記パーシャルデ
プスマップ統合手段５に送出するようになっている。The depth map creation control means 7 controls the operations of the partial depth map creation means 3-1 to 3-n and the partial depth map integration means 5, and more specifically, an operator through a console (not shown). U, v, w (coordinates indicating the viewpoint position in three dimensions) given from
Is converted to a partial three-dimensional memory 2
Start coordinates (Bx, By, Bz) of -1 to 2-n, distances after the viewpoint conversion between the partial three-dimensional memories 2-1 to 2-n and the entire three-dimensional memory 8, and x, y, and z directions Displacement x,
y and z are calculated and sent to the partial depth map creating means 3-1 to 3-n, the center position of each partial depth map is calculated, and this is sent to the partial depth map integrating means 5. Has become.
ここで、前記パーシャルデプスマップ作成手段３−１
乃至３−ｎ及びパーシャルデプスマップ統合手段５の機
能の詳細について説明する。Here, the partial depth map creating means 3-1
3 to n and the function of the partial depth map integrating means 5 will be described in detail.
各パーシャルデプスマップ作成手段３−１乃至３−ｎ
は、前記デプスマップ作成制御手段７から送出された開
始座標（Bx,By,Bz），パーシャル三次元メモリ２−１乃
至２−ｎと全体三次元メモリ８の視点変換後の距離，及
びｘ方向,y方向,z方向の変位x,y,ｚを基に、、パ
ーシャル三次元画像データ読み出しのためのx,y,zアド
レスを発生する。そしてこのx,y,zアドレスによって各
パーシャルデプスマップ作成手段３−１乃至３−ｎはそ
れぞれ対応するパーシャル三次元メモリ２−１乃至２−
ｎ内の画像データを取り込み、後は通常のデプスマップ
作成と同様に、予め定められた閾値との比較（閾値処
理）により、目的とする物体のデータまでの距離を求め
ることでパーシャルデプスマップを作成する。尚、上記
の閾値処理において目的とする物体データが存在しない
部分は、予め定められた特殊コードで埋めるようにして
いる。Each partial depth map creating means 3-1 to 3-n
Are the starting coordinates (Bx, By, Bz) sent from the depth map creation control means 7, the distances after the viewpoint conversion of the partial three-dimensional memories 2-1 to 2-n and the whole three-dimensional memory 8, and the x direction. Based on displacements x, y, and z in the y, z, and z directions, x, y, and z addresses for reading out partial three-dimensional image data are generated. Each of the partial depth map creating units 3-1 to 3-n uses the x, y, and z addresses to correspond to the corresponding partial three-dimensional memories 2-1 to 2-n.
Then, as in the case of creating a normal depth map, the distance to the target object data is obtained by comparison with a predetermined threshold value (threshold processing), as in the case of creating a normal depth map. create. In the above-described threshold processing, a portion where the target object data does not exist is filled with a predetermined special code.
以上の機能は、各パーシャルデプスマップ作成手段３
−１乃至３−ｎ毎の個別的プロセッサによって実現され
る。The above function is provided by each partial depth map creating means 3
-1 to 3-n are realized by individual processors.
また、前記パーシャルデプスマップ統合手段５による
統合処理は、前記デプスマップ作成手段７より送出され
たところの、各パーシャルデプスマップの中心座標値に
基づいて、統合デプスマップ上での各パーシャルデプス
マップの位置を求め、この位置情報に基づく二次元処理
によって行われる。即ち、第２図に示すように、各パー
シャルデプスマップ21−１乃至21−ｎは統合デプスマッ
プ22上でオーバーラップすることになるため、パーシャ
ルデプスマップ統合手段５は、同一座標において視点か
ら目的物体までの距離が最も短いもの、即ちパーシャル
デプスマップのＺ値が最も小さいものを選択し、それを
統合デプスマップのＺ値としている。この統合処理は二
次元処理であるため高速に行うことができる。尚、この
統合処理において、上記の特殊コードが存在する部分
は、処理を要しないため無視されるようになっている。In addition, the integration processing by the partial depth map integration means 5 is based on the central coordinate value of each partial depth map transmitted from the depth map creation means 7 and the partial depth map is integrated on the integrated depth map. The position is obtained, and is performed by two-dimensional processing based on the position information. That is, as shown in FIG. 2, since the partial depth maps 21-1 to 21-n overlap on the integrated depth map 22, the partial depth map integrating means 5 performs The one with the shortest distance to the object, that is, the one with the smallest Z value of the partial depth map is selected, and is set as the Z value of the integrated depth map. Since this integration process is a two-dimensional process, it can be performed at high speed. In the integration process, the portion where the special code exists does not require any processing, and is therefore ignored.
次に、上記構成の作用について説明する。 Next, the operation of the above configuration will be described.
図示しないホストコンピュータから転送された三次元
画像データ（ボクセル構造）20は、全体三次元メモリ８
を介してデータ分割手段１に取り込まれ、ここで第３図
に示すようにボクセル構造の複数のブロック20−１乃至
20−ｎに分割され、分割されたデータ20−１乃至20−ｎ
が、対応するパーシャル三次元メモリ２−１乃至２−ｎ
に書き込まれる。The three-dimensional image data (voxel structure) 20 transferred from the host computer (not shown) is stored in the entire three-dimensional memory 8.
, And is taken in by the data dividing means 1, and as shown in FIG.
20-n, and the divided data 20-1 to 20-n
Are the corresponding partial three-dimensional memories 2-1 to 2-n
Is written to.
一方、図示しないコンソールを介して三次元上の視点
位置座標u,v,wがデプスマップ作成制御手段７に入力さ
れると、このデプスマップ作成制御手段７は、視点位置
座標（u,v,w）の座標変換により開始座標（Bx,By,B
z），パーシャル三次元メモリ２−１乃至２−ｎと全体
三次元メモリ８の視点変換後の距離，及びｘ方向,y方
向,z方向の変位（x,y,ｚ）を求め、それをパーシ
ャルデプスマップ作成手段３−１乃至３−ｎに送出す
る。するとパーシャルデプスマップ作成手段３−１乃至
３−ｎは前記パーシャルデプスマップ作成制御手段７か
らの情報を基にパーシャル三次元画像データ読み出しの
ためのx,y,zアドレスを発生し、このアドレスに従って
前記パーシャル三次元メモリ２−１乃至２−ｎの記憶内
容を読み出す。この読み出しデータでのパーシャルデプ
スマップ作成においては、分割された各ボクセルの、全
体ボクセル（分割前の三次元画像）での位置を考慮して
パーシャルデプスマップ作成の開始位置が決定されてい
る。即ち、第４図に示す全体ボクセル20から分割された
一個のボクセル20−ｌに着目すると、同図（ｂ）に示す
ように座標変換された位置でのパーシャルデプスマップ
作成が行われることになる。同図（ｃ）は同図（ｂ）に
於るボクセル20−ｌの座標変換をベクトル的に表わした
もので、Ｃは全体三次元メモリ８の座標視点を、Ｂはパ
ーシャル三次元メモリ２−１乃至２−ｎの座標原点をそ
れぞれ表わしている。On the other hand, when the three-dimensional viewpoint position coordinates u, v, w are input to the depth map creation control unit 7 via a console (not shown), the depth map creation control unit 7 sets the viewpoint position coordinates (u, v, w). Start coordinates (Bx, By, B)
z), the distances after the viewpoint conversion between the partial three-dimensional memories 2-1 to 2-n and the entire three-dimensional memory 8, and the displacements (x, y, z) in the x, y, and z directions are obtained. It is sent to the partial depth map creating means 3-1 to 3-n. Then, the partial depth map creation means 3-1 to 3-n generate x, y, z addresses for reading out the partial three-dimensional image data based on the information from the partial depth map creation control means 7, and according to this address. The contents stored in the partial three-dimensional memories 2-1 to 2-n are read. In the creation of the partial depth map using the read data, the start position of the creation of the partial depth map is determined in consideration of the position of each divided voxel in the entire voxel (the three-dimensional image before division). That is, when focusing on one voxel 20-1 divided from the whole voxel 20 shown in FIG. 4, a partial depth map is created at a coordinate-transformed position as shown in FIG. 4B. . FIG. 3C is a vector representation of the coordinate transformation of the voxel 20-1 in FIG. 3B, wherein C is the coordinate viewpoint of the entire three-dimensional memory 8, and B is the partial three-dimensional memory 2-. The coordinate origins of 1 to 2-n are respectively shown.
各パーシャルデプスマップ作成手段３−１乃至３−ｎ
におけるパーシャルデプスマップ作成はそれぞれ個別的
にしかも並行して行われ、作成されたパーシャルデプス
マップはそれぞれパーシャルデプスマップメモリ４−１
乃至４−ｎに書き込まれる。Each partial depth map creating means 3-1 to 3-n
Are created individually and in parallel, and the created partial depth maps are stored in the respective partial depth map memories 4-1.
To 4-n.
そして、前記デプスマップ作成制御手段７に於て計算
された、各パーシャルデプスマップの中心のx,y座標値
がパーシャルディプスマップ統合手段５に入力される
と、このパーシャルデプスマップ統合手段５は、第２図
に示すように、上記のx,y座標値に基づいて各パーシャ
ルデプスマップ21−１乃至21−ｎの統合デプスマップ22
上での位置を求め、それに基づいて各パーシャルデプス
マップ21乃至21−ｎの統合処理を行う。この統合処理
は、既述したように、統合デプスマップ22上での各パー
シャルデプスマップ21−１乃至21−ｎの位置情報に基づ
く二次元処理により、視点から目的物体までの距離が最
も短い値を選択することによって行われる。そしてこの
ような処理によって得られたＺ値が統合デプスマップメ
モリ６に書き込まれ、統合デプスマップ６内に所望のデ
プスマップが形成される。このメモリ６内のデプスマッ
プは、先にオペレータによって与えられた三次元上の視
点位置（u,v,w）におけるデプスマップであり、このデ
プスマップ情報が、濃淡値処理による擬似三次元画像表
示データ生成に供されることになる。Then, when the x, y coordinate values of the center of each partial depth map calculated by the depth map creation control means 7 are input to the partial depth map integrating means 5, the partial depth map integrating means 5 As shown in FIG. 2, an integrated depth map 22 of each of the partial depth maps 21-1 to 21-n based on the above x, y coordinate values.
The above position is obtained, and the partial depth maps 21 to 21-n are integrated based on the obtained position. As described above, this integration processing is performed by the two-dimensional processing based on the position information of each of the partial depth maps 21-1 to 21-n on the integrated depth map 22, and the distance from the viewpoint to the target object is the shortest. This is done by selecting Then, the Z value obtained by such processing is written into the integrated depth map memory 6, and a desired depth map is formed in the integrated depth map 6. The depth map in the memory 6 is a depth map at a three-dimensional viewpoint position (u, v, w) previously given by the operator, and the depth map information is a pseudo three-dimensional image display by gray value processing. It will be used for data generation.
このように本実施例装置においては、データ分割手段
１による三次元画像データを分割し、各分割データ（パ
ーシャル三次元画像データ）をパーシャル三次元メモリ
２−乃至２−ｎで並列処理することで複数のパーシャル
デプスマップを求め、それをパーシャルデプスマップ統
合手段５で統合することで所望視点位置でのデプスマッ
プを得るようにしたので、所望視点方向におけるデプス
マップを高速に作成することができる。このため、擬似
三次元画像データの生成及び表示において極めて有効で
ある。As described above, in the apparatus according to the present embodiment, the three-dimensional image data is divided by the data dividing unit 1 and the divided data (partial three-dimensional image data) is processed in parallel by the partial three-dimensional memories 2- to 2-n. Since a plurality of partial depth maps are obtained and integrated by the partial depth map integrating means 5 to obtain a depth map at a desired viewpoint position, a depth map in a desired viewpoint direction can be created at high speed. Therefore, it is extremely effective in generating and displaying pseudo three-dimensional image data.
以上本発明の一実施例について説明したが、本発明は
上記実施例に限定されるものではなく、種々の変形実施
が可能であるのは言うまでもない。Although one embodiment of the present invention has been described above, the present invention is not limited to the above embodiment, and it goes without saying that various modifications can be made.
［発明の効果］ 以上詳述したように本発明によれば、デプスマップの
高速作成を可能としたデプスマップ作成装置を提供する
ことができる。[Effects of the Invention] As described above in detail, according to the present invention, it is possible to provide a depth map creation device capable of creating a depth map at high speed.
第１図は本発明一実施例装置のブロック図、第２図は本
発明の原理説明図、第３図は本実施例装置における分割
処理の説明図、第４図（ａ），（ｂ），（ｃ）は本実施
例装置における座標変換の説明図である。 １……データ分割手段、３−１乃至３−ｎ……パーシャ
ルデプスマップ作成手段、５……パーシャルデプスマッ
プ統合手段、７……デプスマップ作成制御手段。FIG. 1 is a block diagram of an apparatus according to an embodiment of the present invention, FIG. 2 is an explanatory view of the principle of the present invention, FIG. 3 is an explanatory view of a dividing process in the apparatus of the present embodiment, and FIGS. , (C) are illustrations of coordinate transformation in the device of the present embodiment. 1 ... data division means, 3-1 to 3-n ... partial depth map creation means, 5 ... partial depth map integration means, 7 ... depth map creation control means.
Claims (1)
方向におけるデプスマップを作成するデプスマップ作成
装置において、前記被写体データを複数のブロックに分
割するデータ分割手段と、前記分割されたブロック毎の
データを記憶するパーシャル三次元メモリと、分割ブロ
ック数に対応して複数配置され、分割されたデータ毎の
並列処理により各ブロック毎のパーシャルデプスマップ
を求めるパーシャルデプスマップ作成手段と、作成され
たパーシャルデプスマップを一枚のデプスマップに統合
するパーシャルデプスマップ統合手段と、前記パーシャ
ルデプスマップと統合デプスマップとの位置関係を、視
点の変更に応じて修正する修正手段と、視点が変更され
る毎に分割された各ブロック毎に前記パーシャル三次元
メモリの読み出しアドレスを制御して、そのデータに基
づいてパーシャルデプスマップを作成する作成手段とを
有することを特徴とするデプスマップ作成装置。1. A depth map creating apparatus for creating a depth map of subject data having a three-dimensional structure in a desired line-of-sight direction, comprising: data dividing means for dividing the subject data into a plurality of blocks; A partial three-dimensional memory for storing data, a plurality of partial depth map creating means arranged corresponding to the number of divided blocks, and a partial depth map for each block obtained by parallel processing for each divided data; A partial depth map integrating means for integrating the depth map into one depth map; a correcting means for correcting the positional relationship between the partial depth map and the integrated depth map in accordance with a change in the viewpoint; Reading of the partial three-dimensional memory for each divided block By controlling the dress, the depth map creation device and having a generating means for generating partial depth map based on the data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62045930A JP2614223B2 (en) | 1987-02-28 | 1987-02-28 | Depth map generator |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62045930A JP2614223B2 (en) | 1987-02-28 | 1987-02-28 | Depth map generator |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63213091A JPS63213091A (en) | 1988-09-05 |
| JP2614223B2 true JP2614223B2 (en) | 1997-05-28 |
Family
ID=12732980
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62045930A Expired - Lifetime JP2614223B2 (en) | 1987-02-28 | 1987-02-28 | Depth map generator |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2614223B2 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0296281A (en) * | 1988-10-03 | 1990-04-09 | Toshiba Corp | Depth map generating device |
| JP4688316B2 (en) * | 2001-02-28 | 2011-05-25 | 独立行政法人産業技術総合研究所 | Simulation apparatus and simulation method, and video generation apparatus and video generation method |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61133482A (en) * | 1984-12-04 | 1986-06-20 | Agency Of Ind Science & Technol | Multiprocessor for graphic display |
-
1987
- 1987-02-28 JP JP62045930A patent/JP2614223B2/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61133482A (en) * | 1984-12-04 | 1986-06-20 | Agency Of Ind Science & Technol | Multiprocessor for graphic display |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS63213091A (en) | 1988-09-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5469535A (en) | Three-dimensional, texture mapping display system | |
| US6172678B1 (en) | Image processing method and apparatus including hidden surface removal | |
| US6052100A (en) | Computer controlled three-dimensional volumetric display | |
| EP1004988A2 (en) | Method, apparatus and computer program product for generating perspective corrected data from warped information | |
| JPH0634748A (en) | Radar signal display device | |
| JPH0528873B2 (en) | ||
| GB2211707A (en) | Graphics display system having data transform circuit | |
| US20040075735A1 (en) | Method and system for producing a pseudo three-dimensional display utilizing a two-dimensional display device | |
| JPS6297012A (en) | Robot teaching device | |
| JP2762502B2 (en) | Stereoscopic display method and apparatus | |
| US20050225557A1 (en) | Method and apparatus for reading texture data from a cache | |
| Regan et al. | An interactive graphics display architecture | |
| JP2614223B2 (en) | Depth map generator | |
| JP2659372B2 (en) | 3D display method for structures | |
| JPS5962036A (en) | Three-dimensional data display and treating system | |
| JPH0526231B2 (en) | ||
| JP2634126B2 (en) | Graphics display method and apparatus | |
| JPH07210705A (en) | Virtual reality device | |
| JP4165722B2 (en) | Image generating apparatus and information storage medium | |
| JP2713895B2 (en) | 3D direction vector input method | |
| JPH03232076A (en) | Depth map generator | |
| JPH0251789A (en) | Shadow adding device for solid representation image | |
| JP2019175165A (en) | Object tracking device, object tracking method, and object tracking program | |
| JP3312560B2 (en) | Texture mapping device | |
| JP2734649B2 (en) | Intersection calculation method between curved surface and straight line |