JPH059831B2 - - Google Patents

Info

Publication number
JPH059831B2
JPH059831B2 JP57111958A JP11195882A JPH059831B2 JP H059831 B2 JPH059831 B2 JP H059831B2 JP 57111958 A JP57111958 A JP 57111958A JP 11195882 A JP11195882 A JP 11195882A JP H059831 B2 JPH059831 B2 JP H059831B2
Authority
JP
Japan
Prior art keywords
image
address
dimensional
memory
planes
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
Application number
JP57111958A
Other languages
English (en)
Other versions
JPS592169A (ja
Inventor
Shigeru Sasaki
Yasuhiro Nara
Juji Kijima
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP11195882A priority Critical patent/JPS592169A/ja
Publication of JPS592169A publication Critical patent/JPS592169A/ja
Publication of JPH059831B2 publication Critical patent/JPH059831B2/ja
Granted legal-status Critical Current

Links

Landscapes

  • Image Input (AREA)

Description

【発明の詳細な説明】 (1) 発明の技術分野 本発明は画像メモリ装置に係り、とくに該メモ
リ空間で1つの3次元のアドレスを指定すること
により、2次元平面の複数枚より成る3次元立体
状に配置された画像面を任意に読出し、書込みで
きる3次元画像メモリ設定装置に関するものであ
る。
(2) 従来技術と問題点 従来の画像メモリ装置としては、1次元構造の
CPUのメインメモリ上に画像データを展開する
方式と、デイスク装置等に画像データを展開する
方式とがある。ところが、画像データの場合、デ
ータ量が莫大となり、画素の1つ1つをアドレス
指定してからアクセスしていたのでは、演算する
以外にアドレス計算だけでも非常に時間がかか
り、処理能力の大きいプロセツサを使つたとして
も全体の効率は期待できない。さらに画像のサイ
ズは様々であるためメモリ空間を有効に使うこと
が困難であつた。
とくに、本発明で対象とするような2次元平面
の複数枚より成る3次元立体状の画像面では従来
方式による画像データの展開は考えられなかつ
た。本発明者らはアドレス計算をすることなく、
3次元の1つのアドレスに対応して所定の局所平
面または線状平面をアクセスすることにより、比
較的簡単に処理できることに着目したものであ
る。
(3) 発明の目的 本発明の目的は3次元の1つのアドレスを指定
することで任意の局所平面または線状平面を同時
にアクセスすることにより高速画像処理を可能と
し、かつメモリ空間の利用効率を高めるようにし
た3次元画像メモリ設定装置を提供することであ
る。
(4) 発明の構成 前記目的を達成するため、本発明の3次元画像
メモリ設定装置は、2次元平面状の画像データを
格納する画像メモリを複数枚有する3次元画像メ
モリの設定装置において、 前記複数枚の画像メモリに、 同一アドレスの対象となる画像サイズに属する
画素データがすべて異なるように割当て該アドレ
スで並列アクセスできる複数メモリモジユール
と、 該複数メモリモジユールの前に設け、一次元行
アクセスまたは二次元平面アクセスを行なう画像
サイズを指定し、対応する代表画素アドレスと画
像サイズ内のメモリモジユール番号を決定すると
ともに、前記複数枚の画像メモリの1枚に基本ア
ドレスを設定し、該画像メモリを含む複数の画像
メモリより成る3次元構造の各画素アドレスに対
し、前記基本アドレスを基として可変パラメータ
Kによりそれぞれ一元的に異なるアドレス値を得
るようにし、前記メモリモジユールの代表画素ア
ドレスに応じアドレス値を生成するアドレス生成
手段と、 前記複数メモリモジユールの後に設け、前記画
像サイズに応じ要すれば前記メモリモジユール番
号を並べ換えて出力する手段とを具え、 3次元の1つのアドレスを指定することによ
り、2次元平面の複数枚より成り3次元立体状に
配置された画像面の任意の線状平面または局所平
面を並列アクセスし、前記画像サイズと前記画像
メモリモジユールの番号に応じ同様にアクセス可
能としたことを特徴とするものである。
(5) 発明の実施例 本発明の原理を述べると、3次元の全メモリ空
間(X,Y,Z)において、画像データの1つの
アドレス(x,y,z)を指定することにより、
任意の画像位置におけるたとえばn×n局所平面
または1×n2の線状平面を並列アクセスする。そ
して同一アドレスの対象となる画像サイズ内の多
数の画素データがすべて異なるメモリモジユール
に格納されるように、モジユール割当て関数μ
(x,y,z)を設けて並列処理を行なう。
μ(x,y,z)=(x,py)p・q (1) ただし、は整数除算の剰除を求めることを意
味し、p・qは同時にアクセスできるメモリモジ
ユール数である。ここでpはxが1つ増すのに対
しyが幾つ増すかを示すパラメータである。
第1図は式(1)のモジユール割当て関数μ(x,
y,z)の説明図である。ここではz=0として
x,y平面のみを考える。
同図は画像メモリ上の画素アドレスx,yを横
軸、縦軸にとり、式(1)により求めたメモリモジユ
ールの番号を10進数で示したものである。
たとえば、x=0,1とy=0,1,2,3と
組合せたアドレスに対し、p・q=8として式(1)
に代入し、図の○イの局所平面、○ロの線状平面に示
すように、何れも異なるモジユール番号0〜7の
組合せが得られる。この2つの平面は画面メモリ
上のどこから切出しても同じ組合せが得られると
いう特徴がある。
この局所平面○イ、線状平面○ロはそのうちの1つ
の代表アドレス、たとえば前者の左上端のアドレ
ス、後者の左端のアドレスをアクセスすることに
より、並列に複数データがアクセスされるから、
多量の画像データ、たとえば本発明の3次元画像
データの効率的処理に適する。
また、線状平面○ロはシリアル画像データを高速
に取込むのに適しており、局所平面○イは本画像メ
モリを読出して平滑化、2値化等の画像処理を行
なうのに適したものである。
次に、式(1)で割当てられたメモリモジユールの
何番目のアドレスの中に画素データを格納すべき
かを決定するアドレス割当て関数α(x,y,z)
を考える。
α(x,y,z)=(x/2)+(y/4)2K
(2) ただし、/は整数除算の商を求めることを意味
し、Kは画像メモリ上の記憶容量に関連して決定
される。
さらに、画像サイズと枚数に応じてメモリ構造
を可変にできるように、式(2)を変形し、 α(x,y,z)=(x/2)+(y/4)2K +(Z)22K (3) ここで、たとえばK=5+i(i;構造可変パ
ラメータ)とする。これにより、本発明で対象と
するZ方向に複数画面を有する3次元画像メモリ
に対応することができる。
第2図は式(2),(3)のアドレス割当て関数α(x,
y,z)の説明図である。
同図は、第1図に示したアドレスx,y面に分
布して示され、かつ前記局所平面○イ、線状平面○ロ
内にそれぞれ異なる番号により含まれるメモリモ
ジユール(0〜7)のアドレス構成を示す。
すなわち、Z=0としたアドレスx,y面にお
いて、第1図の局所平面○イに対応し、たとえば代
表アドレス(x,y)=(0,0)すなわち、x=
0,1とy=0,1,2,3とを組合せたアドレ
スに対し、式(2)に代入してアドレスを10進数で示
すと、配列○ハが得られ全部0となる。次の代表ア
ドレス(x,y)=(1,0)すなわち、x=1,
2とy=0,1,2,3と組合せたアドレスに対
しては配列○ニが得られ右側が“1”となる この
ように、代表アドレスxの偶数アドレスに対して
は同値のアドレス、奇数アドレスに対しては右に
+1したアドレスが示される。Kの値はメモリモ
ジユールの記憶容量に関連し、たとえばK=5+
i,i=2とすれば、代表アドレス(x,y)=
(0,4)では配列○ホに示すように全部アドレス
128が示される。
このようにして、代表アドレスxが偶数か奇数
により同値、または右に+1することにより、画
像データを格納するアドレスを決定することがで
きるものである。また、(2),(3)式のy値に2Kを掛
け、K=5+iのiにi=2,3,4…を選択す
ることにより、同図に示すように、順次倍増する
アドレス数値の領域を展開できる。これにより
x,y面のメモリモジユールの記憶容量を任意に
設定することができる。
このZ=0のアドレスx,y面に対し、さらに
複数種類の画像メモリまたは3次元画像メモリを
設定するため、式(3)において、K=5+iとして
Z=1,2,3に対応し図示のアドレスが設定さ
れる。この場合、(3)式のZ値に22Kを掛け、同図
に示すように、Z=0のx,y面の次のアドレス
をZ=1の左上のアドレスとするように設定し、
Z方向のアドレス数値はZ=1,2,3…倍とな
るように展開してゆく。このようにKをパラメー
タとして、複数枚の同容量の2次元平面より成る
3次元画像メモリが形成される。これにより、各
アドレスは一元的に異なる数値をアクセスするこ
とができ、アドレス計算が不要となる。
第3図は上述の原理に従う本発明の実施例の構
成説明図である。
同図において、3次元画像メモリとして、第2
図にアドレス設定したメモリモジユール(#0〜
#7)121〜128を並列に配列し、これらの前
にアドレス生成回路11を設ける。このアドレス
生成回路11に1つの基準アドレスを指定して入
力し、さらにiの値と、局所平面か線状平面かの
モードを指示し、前述のように式(1)のモジユール
割当て関数と式(3)のアドレス割当て関数を用い
て、メモリモジユール121〜128を並列アクセ
スし、画像データをルーテイング回路13に入れ
る。ここでは第1図に示すように、局所平面○イで
はそのアドレスによりメモリモジユール番号の順
序が異なるから、これを所定順の画像データバス
に出力するために並べ換える。これらのアドレス
生成回路11、メモリモジユール121〜128
よびルーテイング回路13に対して、読出し、書
込み、切換え等の制御タイミングを与えるため、
イネーブル回路制御回路14によりイネーブル信
号や制御信号を与える。
(6) 発明の効果 以上説明したように、本発明によれば、3次元
の1つのアドレスを指定することにより、2次元
平面の複数枚より成り3次元立体状に配置された
画像面の任意の局所平面または線状平面を並列ア
クセスし、画像サイズと前記枚数に応じて複数種
類の画面構成を変化させるものである。これによ
り、3次元画像メモリのような莫大なデータ量を
要する場合でも複雑なアドレス計算を要すること
なく、1つのアドレスのみで局所平面または線状
平面の画素アドレスに並列にアクセスできるか
ら、3次元画像メモリや複数画面メモリを容易に
かつ短時間に実現することができる。
【図面の簡単な説明】
第1図、第2図は本発明の原理説明図、第3図
は本発明の実施例の構成説明図であり、図中、1
1はアドレス生成回路、121〜128はメモリモ
ジユール、13はルーテイング回路、14はイネ
ーブル回路制御回路を示す。

Claims (1)

  1. 【特許請求の範囲】 1 2次元平面状の画像データを格納する画像メ
    モリを複数枚有する3次元画像メモリの設定装置
    において、 前記複数枚の画像メモリに、 同一アドレスの対象となる画像サイズに属する
    画素データがすべて異なるように割当て該アドレ
    スで並列アクセスできる複数メモリモジユール
    と、 該複数メモリモジユールの前に設け、一次元行
    アクセスまたは二次元平面アクセスを行なう画像
    サイズを指定し、対応する代表画素アドレスと画
    像サイズ内のメモリモジユール番号を決定すると
    ともに、前記複数枚の画像メモリの1枚に基本ア
    ドレスを設定し、該画像メモリを含む複数の画像
    メモリより成る3次元構造の各画素アドレスに対
    し、前記基本アドレスを基として可変パラメータ
    Kによりそれぞれ一元的に異なるアドレス値を得
    るようにし、前記メモリモジユールの代表画素ア
    ドレスに応じアドレス値を生成するアドレス生成
    手段と、 前記複数メモリモジユールの後に設け、前記画
    像サイズに応じ要すれば前記メモリモジユール番
    号を並べ換えて出力する手段とを具え、 3次元の1つのアドレスを指定することによ
    り、2次元平面の複数枚より成り3次元立体状に
    配置された画像面の任意の線状平面または局所平
    面を並列アクセスし、前記画像サイズと前記画像
    メモリモジユールの番号に応じ同様にアクセス可
    能としたことを特徴とする3次元画像メモリの設
    定装置。
JP11195882A 1982-06-29 1982-06-29 3次元画像メモリ設定装置 Granted JPS592169A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP11195882A JPS592169A (ja) 1982-06-29 1982-06-29 3次元画像メモリ設定装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP11195882A JPS592169A (ja) 1982-06-29 1982-06-29 3次元画像メモリ設定装置

Publications (2)

Publication Number Publication Date
JPS592169A JPS592169A (ja) 1984-01-07
JPH059831B2 true JPH059831B2 (ja) 1993-02-08

Family

ID=14574411

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11195882A Granted JPS592169A (ja) 1982-06-29 1982-06-29 3次元画像メモリ設定装置

Country Status (1)

Country Link
JP (1) JPS592169A (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI274430B (en) * 2005-09-28 2007-02-21 Ind Tech Res Inst Light emitting device

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5439098A (en) * 1977-08-31 1979-03-24 Kyowa Hakko Kogyo Co Ltd Mitomycin c derivatives
JPS6037930B2 (ja) * 1978-05-15 1985-08-29 株式会社東芝 情報記憶装置
JPS55124189A (en) * 1979-03-20 1980-09-25 Nippon Electric Co Image storage unit

Also Published As

Publication number Publication date
JPS592169A (ja) 1984-01-07

Similar Documents

Publication Publication Date Title
EP0368425B1 (en) Method and apparatus for storing, accessing, and processing voxel-based data
US3938102A (en) Method and apparatus for accessing horizontal sequences and rectangular sub-arrays from an array stored in a modified word organized random access memory system
US5070446A (en) Method of simulating a hexagonal array of computer processors and/or memories
US20200278923A1 (en) Multi-dimensional accesses in memory
GB2298111A (en) Improvements relating to computer 3d rendering systems
CN103760525B (zh) 一种补齐式原地矩阵转置方法
CN110096450B (zh) 多粒度并行存储系统及存储器
US5408677A (en) Vector parallel computer
JP3074229B2 (ja) 画像回転回路
JPH059831B2 (ja)
JP2854420B2 (ja) 多次元アドレス発生器およびその制御方式
EP0130340B1 (en) Memory mapping and readout system
KR101154286B1 (ko) 동시 다중 접근이 가능한 메모리 제어장치
JP3124852B2 (ja) データ移動回路及びアドレス配列
JP2781550B2 (ja) 並列処理計算機
EP0295186B1 (en) Boundary-free semiconductor memory device having a plurality of slide access memories
RU2717950C1 (ru) Высокоскоростное устройство быстрого преобразования фурье с бесконфликтным линейным доступом к памяти
CN114300008A (zh) 一种动态可重构的ram读写方式
JPH02148237A (ja) データのブロツクを記憶させ且つ操作を加えるための方法
CN114282160B (zh) 一种数据处理装置、集成电路芯片、设备及其实现的方法
JPS59178669A (ja) 3次元メモリモジユ−ルを備える記憶装置
Creutzburg Parallel data access to regular nonorthogonal grid patterns: I. fundamental notions
JP2502857B2 (ja) 信号処理装置
CN120448306A (zh) 一种内存寄存器、内存寄存器的访问方法、装置及介质
JPS63201787A (ja) リサンプリング回路