JPS6325672B2 - - Google Patents

Info

Publication number
JPS6325672B2
JPS6325672B2 JP55044302A JP4430280A JPS6325672B2 JP S6325672 B2 JPS6325672 B2 JP S6325672B2 JP 55044302 A JP55044302 A JP 55044302A JP 4430280 A JP4430280 A JP 4430280A JP S6325672 B2 JPS6325672 B2 JP S6325672B2
Authority
JP
Japan
Prior art keywords
image data
memory
address
partial image
storage device
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
Application number
JP55044302A
Other languages
English (en)
Other versions
JPS56140390A (en
Inventor
Takeshi Arakawa
Hiroki Ikeda
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.)
NEC Corp
Original Assignee
Nippon Electric Co 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 Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP4430280A priority Critical patent/JPS56140390A/ja
Publication of JPS56140390A publication Critical patent/JPS56140390A/ja
Priority to US06/528,389 priority patent/US4561072A/en
Publication of JPS6325672B2 publication Critical patent/JPS6325672B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/0207Addressing or allocation; Relocation with multidimensional access, e.g. row/column, matrix
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/60Memory management

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Memory System (AREA)
  • Control Of Indicators Other Than Cathode Ray Tubes (AREA)
  • Image Input (AREA)
  • Image Processing (AREA)

Description

【発明の詳細な説明】 この発明は、画像データを記憶し、読出するた
めの記憶装置に関するものである。
従来、画像をデータとして細め処理、太め処
理、認識処理、あるいはリモートセンシング等の
いわゆる画像を処理する場合、画像データの各画
素に対して、行方向と列方向の2次元的に番地を
割当て、任意の番地を指定することにより、任意
の画素データを読出し、n×mの部分領域の画像
データ(以下、部分画像データとする)を単位と
して処理することが多い。
しかし、通常のメモリ構成では、行方向及び列
方向の2次元に広りを持つ画像データから、処理
単位として必要とするN×Mの部分画像データに
含まれる全画素データを同時に読出すことは、困
難であつた。そのため、N×Mの部分画像データ
に含まれる各画素データに対して、各々合計N×
M回のメモリアクセスを行い、N×Mサイクルで
N×Mの部分画像データを読出すか、同一画像デ
ータを複数枚用意し、N×Mの部分画像データの
各画素データに対する番地を各々の画像データを
記憶しているメモリに与えて、複数画素データを
同一サイクルで読出していた。しかし、N×M回
のメモリアクセスを行つては、部分画像データの
読出し速度が遅く、同一画像データを複数枚用意
するには、メモリ容量が増大し、逆に書込み速度
が、用意した枚数分増える欠点が有つた。又、必
要とする部分画像データの大きさがN×Mで有
り、それを含む画像データの大きさがX×Yビツ
トの場合、(M−1),X+Nビツト記憶するシフ
トレジスタ等を用いることにより、メモリを画像
データ1枚分持つことなし、N×Mの部分画像デ
ータを取出す方法が提案されていた。しかし、こ
の方法では、任意の画素位置を基準とする部分画
像データを短時間に読出すことが出来ない欠点が
有つた。
この発明の目的は、メモリの容量を画像データ
一枚分とし、メモリに効果的な論理回路を付加す
るだけで、任意の画素位置を基準とする。N×M
の部分画像データを1回メモリアクセスで同時に
読出す画像記憶装置を提供することにある。
この発明の一実施例について、図面を参照しな
がら説明する。なお、この実施例においては、N
×Mの部分画像データを3×3を一例として用
い、行方向及び列方向番地を指定する基準となる
画素位置を、部分画像データ3×3の中心とす
る。又、各画素に対して、複数ビツトの画像デー
タでも同様の制御により、処理可能である。しか
し、簡単のため、1ビツトの場合について説明す
る。
第1図は本発明の全体のブロツク図を示す。画
像データの処理及び画像データの入出力制御を行
なうデータ処理方向100と、メモリに効果的な
論理回路を付加した画像メモリ200とにより構
成され、データ処理装置100から出力する例え
ば1ビツトの画像データ100S及び、3×3の
部分画像の中心画素を指定する番地(以下中心番
地とする。)110Sと書込み制御を行う書込み
制御信号120Sとによつて、指定し、記憶ある
いは、読出しを行い、部分画像データ500Sを
得るものである。
第2図は、画像メモリ200を詳細に示すブロ
ツク図である。第1図におけるデータ処理装置1
00から出力される3×3の部分画像の中心番地
110Sを加減算器210,220,230,2
40と、2ビツトデコード回路310,320と
によつて、同時に読出すべき部分画像データを含
むように画像データ一枚分のメモリを4つのブロ
ツクに分割したメモリ410,420,430,
440に対し、行方向番地130S及び列方向番
地140Sに各々隣接する2組ずつの記憶単位の
行及び列を指定する行方向番地210S及び22
0Sと、行方向番地230S及び240Sとを生
成する。以上のように与えられた各方向番地21
0S,220S,230S,240Sによつてメ
モリ410,420,430,440より各画素
データ411S〜414S,421S〜424
S,431S〜434S,441S〜444Sで
示す16画素は4つのブロツク同時に読出される。
そこで、第1図のデータ処理装置100から出力
される行方向番地130Sのうち下位2ビツト1
31S,132Sと、列方向番地140Sのうち
下位2ビツト141S,142Sとによつて、選
択整列回路510,…,570の選択制御が行わ
れ、部分画像データ500S(S0〜S8の9ビツ
ト。)として得られる。
第3図は、加減算器210,220,230,
240に入力される3×3の部分画像の中心番地
110Sの内容を一例として示す。中心番地11
0Sは2分割され、行方向番地130Sの内容を
Iその下位2ビツト131S及び132Sの内容
をiA,iB列方向番地140Sの内容をJその下位
2ビツト141S及び142Sの内容をjA,jB
する。行方向番地130Sの下位ビツト131S
及び132Sによつて、第2図に示す2ビツトデ
コード回路310は、 iA=iB=0のときデコード出力信号311S=1 iA=iB=1のときデコード出力信号312S=1 iA≠iBのときデコード出力信号311S=312S=0 になるようにデコード信号を出力する。列方向番
地140Sの下位ビツト141S及び142Sに
よつて、第2図に示す2ビツトデコード回路32
0は、 jA=jB=0のときデコード出力信号321S=1 jA=jBのときデコード出力信号322S=1 jA≠jBのときデコード出力信号321S=322S=0 になるようにデコード信号を出力する。また、デ
コード出力信号311S,312S,321S,
322Sによつて、加減算器210,220,2
30,240の出力結果210S,220S,2
30S,240Sは次のように制御される。
iA=iBのとき、出力結果 210S=I+1 iA=0又は、iB=0のとき、出力結果 210S=
I+0=I iA=iBのとき、出力結果 220S=I+(−1)=
I−1 iA=1又は、iB=1のとき、出力結果220S=I
+0=I jA=jBのとき、出力結果 230S=J+1 jA=0又は、jB=0のとき、出力結果 230S=
J+0=J jA=jBのとき、出力結果 240S=J+(−1)=
J−1 jA=1又は、jB=1のとき、出力結果 240S=
J+0=J となる。これにより、第3図に示すように中心番
地110Sが与えられると、 メモリ410の番地は、常に〔I又は(I+1),
J又は、(J+1)〕 メモリ420の番地は、常に〔I又は(I−1),
J又は、(J+1)〕 メモリ430の番地は、常に〔I又は(I+1),
J又は、(J−1)〕 メモリ440の番地は、常に〔I又は(I−
1),J又は、(J−1)〕 が指定されている。
第4図は、加減算器210,220,230,
240の接続方法を詳しく示すブロツク図であ
る。なお、 メモリ410には、M0,M1,M4,M5 メモリ420には、M2,M3,M6,M7 メモリ430には、M8,M9,M12,M13 メモリ440には、M10,M11,M14,M15 が対応付けられ、各メモリ410〜440に対し
て、4ビツトずつ同時にアクセス出来るものとす
る。但し、M1〜M15は画素位置を表わす符号で
ある。
第5図は画像データに対するM1〜M15の配置
関係を示す。概念図である。
次に第2図、第4図、第5図を用いて更に説明
する。
行方向番地130S=I=I 131S=iA=0 132S=iB=0 列方向番地140S=J=J 141S=jA=0 142S=jB=0 と指定すれば、先の説明に従つて、第2図に示す
2ビツトデコード回路310,320と、加減算
器210,220,230,240によつて、 メモリ410は、〔I,J〕番地のM0,M1,M4
M5, メモリ420は、〔I−1,J〕番地のM2,M3
M6,M7, メモリ430は、〔I,J−1〕番地のM8,M9
M12,M13, メモリ440は、〔I−1,J−1〕番地のM10
M11,M14,M15 が読出される。しかし、メモリ410,420,
430,440の各出力を直接、部分画像データ
として用いると、行方向番地のiA,iBと列方向番
地のjA,jBが変化するたびに、3×3の部分画像
データの出力ビツト位置が変化する。これでは、
画像データとして、非常に用いにくいので予め設
定した状態に整列を行なう必要がある。
第6図はメモリから出力された3×3の部分画
像データに対し、中心画素をS0とするS0〜S8を選
択整列する回路の一例を示す概念図である。
第7図は第2図における選択整列回路510〜
570のうち510を一例として詳しく示したブ
ロツク図である。また第8図に選択整列回路51
0の動作を真理値として表わす図として示す。こ
の選択整列回路510を第2図のように接続する
ことによつて、4つのブロツク410,420,
430,440メモリから読出された合計16画素
データのうち3×3の部分画像データ500S
(S0〜S8)に選択整列される。この選択整列回路
はシフト回路又はマルチプレクサ等で簡単に実現
出来る。
この発明は以上説明したように、メモリの容量
を画像データ一枚分として、効果的な論理回路を
付加するだけで、画像データにおける部分画像デ
ータを1回のメモリアクセスで読出せる効果があ
る。又、従来の数値データを記憶することも、画
像データと同様に行なえる。
【図面の簡単な説明】
第1図は画像記憶装置全体を簡単に示すブロツ
ク図、第2図は画像メモリ200を詳細に示すブ
ロツク図、第3図は3×3の部分画像の中心番地
110Sの内容を一例として示す図、第4図は第
2図における加減算器210,220,230,
240の接続方法を詳しく示すブロツク図、第5
図は画像データに対するM1〜M15の配置関係を
示す概念図、第6図は第2図におけるメモリ41
0,420,430,440から出力されたデー
タに対し、部分画像データ500Sを選択整列す
る一例を示す概念図、第7図は選択整列回路を詳
しく示したブロツク図、第8図は選択整列回路の
動作を真理値に表した図である。 図において、100……データ処理装置、20
0……画像メモリ、210,220,230,2
40……加減算器、310,320……2ビツト
デコード回路、330,340……インバート回
路、410,420,430,440……メモリ
(ブロツク)、510,…,570……選択整列回
路をそれぞれ示す。

Claims (1)

    【特許請求の範囲】
  1. 1 画像データを記憶する2次元アレイ状記憶装
    置であつて、前記記憶装置に入力される行方向及
    び列方向番地に対し、各方向番地毎に隣接する行
    及び列を指定する2組ずつの行方向及び列方向番
    地を生成する加減算器と、前記加減算器により生
    成される番地によつて、同時に読出すべき部分画
    像を含むように4ブロツクの記憶単位に分割記憶
    する記憶手段と、前記行方向及び列方向番地に含
    まれる下位ビツト及び読出すべき部分画像の大き
    さに従つて、前記記憶手段から読出される前記分
    割した画像データ群から部分画像データとして必
    要な画素データを選択整列させる選択整列回路と
    からなり、指定された画像データの任意の画素位
    置を基準とする部分画像データを並列的に読出す
    ることを特徴とした画像記憶装置。
JP4430280A 1980-04-04 1980-04-04 Picture memory Granted JPS56140390A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP4430280A JPS56140390A (en) 1980-04-04 1980-04-04 Picture memory
US06/528,389 US4561072A (en) 1980-04-04 1983-10-21 Memory system handling a plurality of bits as a unit to be processed

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4430280A JPS56140390A (en) 1980-04-04 1980-04-04 Picture memory

Publications (2)

Publication Number Publication Date
JPS56140390A JPS56140390A (en) 1981-11-02
JPS6325672B2 true JPS6325672B2 (ja) 1988-05-26

Family

ID=12687698

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4430280A Granted JPS56140390A (en) 1980-04-04 1980-04-04 Picture memory

Country Status (2)

Country Link
US (1) US4561072A (ja)
JP (1) JPS56140390A (ja)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5923591A (en) * 1985-09-24 1999-07-13 Hitachi, Ltd. Memory circuit
US6028795A (en) * 1985-09-24 2000-02-22 Hitachi, Ltd. One chip semiconductor integrated circuit device having two modes of data write operation and bits setting operation
US5448519A (en) * 1984-10-05 1995-09-05 Hitachi, Ltd. Memory device
KR910000365B1 (ko) * 1984-10-05 1991-01-24 가부시기가이샤 히다찌세이사꾸쇼 기억회로
US5450342A (en) * 1984-10-05 1995-09-12 Hitachi, Ltd. Memory device
US5265234A (en) * 1985-05-20 1993-11-23 Hitachi, Ltd. Integrated memory circuit and function unit with selective storage of logic functions
US4992979A (en) * 1985-10-28 1991-02-12 International Business Machines Corporation Memory structure for nonsequential storage of block bytes in multi bit chips
US4864629A (en) * 1985-12-31 1989-09-05 Schlumberger Technologies, Inc. Image correlation system
US5165039A (en) * 1986-03-28 1992-11-17 Texas Instruments Incorporated Register file for bit slice processor with simultaneous accessing of plural memory array cells
EP0255280A3 (en) * 1986-07-24 1990-10-24 Gec Avionics Limited Data storage
EP0257987B1 (en) * 1986-08-22 1991-11-06 Fujitsu Limited Semiconductor memory device
JPS6381688A (ja) * 1986-09-26 1988-04-12 Hitachi Ltd 半導体記憶装置
US4808986A (en) * 1987-02-12 1989-02-28 International Business Machines Corporation Graphics display system with memory array access
US4823286A (en) * 1987-02-12 1989-04-18 International Business Machines Corporation Pixel data path for high performance raster displays with all-point-addressable frame buffers
US4799269A (en) * 1987-02-18 1989-01-17 International Business Machines Corporation Table lookup addressing by dichotomy window generation
JPS63308785A (ja) * 1987-06-10 1988-12-16 Fujitsu Ltd 半導体記憶装置
EP0381064A3 (en) * 1989-01-30 1992-03-25 Honeywell Inc. Addressing mechanism for accessing multiple neighboring locations from full field memory in parallel
JP2907451B2 (ja) * 1989-08-31 1999-06-21 キヤノン株式会社 ダイレクトメモリアクセス方法および装置
US5121354A (en) * 1990-03-12 1992-06-09 International Business Machines Corp. Random access memory with access on bit boundaries
JPH0831276B2 (ja) * 1990-06-15 1996-03-27 松下電器産業株式会社 半導体メモリ
US5367655A (en) * 1991-12-23 1994-11-22 Motorola, Inc. Memory and associated method including an operating mode for simultaneously selecting multiple rows of cells
US5485588A (en) * 1992-12-18 1996-01-16 International Business Machines Corporation Memory array based data reorganizer
FR2707118B1 (fr) * 1993-06-30 1995-10-06 Sgs Thomson Microelectronics Système à processeur, notamment de traitement d'image, comprenant un bus mémoire de taille variable.
US5561777A (en) * 1993-08-30 1996-10-01 Xerox Corporation Process for sequentially reading a page from an image memory in either of two directions
US5873126A (en) * 1995-06-12 1999-02-16 International Business Machines Corporation Memory array based data reorganizer
US7123496B2 (en) * 2004-05-10 2006-10-17 Intel Corporation L0 cache alignment circuit

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3638204A (en) * 1969-12-19 1972-01-25 Ibm Semiconductive cell for a storage having a plurality of simultaneously accessible locations
US3772658A (en) * 1971-02-05 1973-11-13 Us Army Electronic memory having a page swapping capability
US3753242A (en) * 1971-12-16 1973-08-14 Honeywell Inf Systems Memory overlay system

Also Published As

Publication number Publication date
JPS56140390A (en) 1981-11-02
US4561072A (en) 1985-12-24

Similar Documents

Publication Publication Date Title
JPS6325672B2 (ja)
US4434502A (en) Memory system handling a plurality of bits as a unit to be processed
JPH01134495A (ja) 画像データ回転処理装置及びその方法
US4800425A (en) System for displacement vector searching during digital image analysis
JPS6247786A (ja) 近傍画像処理専用メモリ
JPS6125188A (ja) 画像表示装置
JPH0361228B2 (ja)
JPS60153088A (ja) メモリ・デ−タ・シフト装置
US5095422A (en) Information transferring method and apparatus for transferring information from one memory area to another memory area
JPH06101039B2 (ja) ウインドウ画像データの読出処理方式
JP2812292B2 (ja) 画像処理装置
SU1355997A1 (ru) Запоминающее устройство с многоформатным доступом к данным
JP2855899B2 (ja) 機能メモリ
JP2633251B2 (ja) 画像メモリ素子
JPS6333348B2 (ja)
JP2735058B2 (ja) ビデオ表示用メモリ
JPH061449B2 (ja) 画像編集用イメ−ジメモリ
JPS62297951A (ja) メモリ回路
SU1336109A1 (ru) Запоминающее устройство с многоформатным доступом к данным
US3244865A (en) Asynchronous binary computer system using ternary components
JPS58207170A (ja) 画像処理システム
JPH0233158B2 (ja)
SU1374250A1 (ru) Устройство обработки данных
JPS5862685A (ja) 画像メモリ装置
JPH0758431B2 (ja) アドレス線およびデータ線の接続システム