JPS63231798A - 2次元シフトレジスタ - Google Patents
2次元シフトレジスタInfo
- Publication number
- JPS63231798A JPS63231798A JP62066107A JP6610787A JPS63231798A JP S63231798 A JPS63231798 A JP S63231798A JP 62066107 A JP62066107 A JP 62066107A JP 6610787 A JP6610787 A JP 6610787A JP S63231798 A JPS63231798 A JP S63231798A
- Authority
- JP
- Japan
- Prior art keywords
- storage means
- shift register
- input
- data
- output
- 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
- 239000011159 matrix material Substances 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 9
- 239000013256 coordination polymer Substances 0.000 description 1
- 238000000034 method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C19/00—Digital stores in which the information is moved stepwise, e.g. shift registers
- G11C19/38—Digital stores in which the information is moved stepwise, e.g. shift registers two-dimensional, e.g. horizontal and vertical shift registers
Landscapes
- Shift Register Type Memory (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
2次元の情報を扱う画像データ処理システムにおいて、
2次元の画像データを2次元のまま扱えるようにD−フ
リップフロップ(以下D−FFと称する)を2次元に配
置し、各D−FFの前段に、上、下、左、及び右隣りの
各D−FFの出力を加えて、そのうちの一つを選んで該
D−FFに加えるセレクタを付加する事により、データ
を上下左右の4方向に自由にシフトできるようにし、処
理時間の短縮を図るようにしたものである。
2次元の画像データを2次元のまま扱えるようにD−フ
リップフロップ(以下D−FFと称する)を2次元に配
置し、各D−FFの前段に、上、下、左、及び右隣りの
各D−FFの出力を加えて、そのうちの一つを選んで該
D−FFに加えるセレクタを付加する事により、データ
を上下左右の4方向に自由にシフトできるようにし、処
理時間の短縮を図るようにしたものである。
本発明は画像データ処理システムにおいて使用される2
次元シフトレジスタに関するものである。
次元シフトレジスタに関するものである。
画像データは膨大であり処理時間が大きくなる傾向があ
る。したがって、処理専用のハードウェア回路等の開発
により処理時間の短縮が望まれている。
る。したがって、処理専用のハードウェア回路等の開発
により処理時間の短縮が望まれている。
第4図は従来例のシフトレジスタの構成を示すブロック
図である。
図である。
第5図は一例の画像データ処理システムの構成を示すブ
ロック図である。
ロック図である。
第5図において、計算機のCP[I L内で作られたプ
ログラムにより、予め記憶装置2に蓄積したデータを読
み出しシフトレジスタ3に書き込む。そして、シフトレ
ジスタ3において必要な画像処理を行った後、後段の画
像処理回路(図示しない)に転送する。
ログラムにより、予め記憶装置2に蓄積したデータを読
み出しシフトレジスタ3に書き込む。そして、シフトレ
ジスタ3において必要な画像処理を行った後、後段の画
像処理回路(図示しない)に転送する。
次に、上記シフトレジスタ3の動作について詳細に説明
する。
する。
第4図において、このシフトレジスタはD−FFを例え
ば縦および横方向に8個ずつ配置し、前置したD−FF
のQ出力を後置したD−FFのD入力に加える。
ば縦および横方向に8個ずつ配置し、前置したD−FF
のQ出力を後置したD−FFのD入力に加える。
又、上段の右端のD−FFのQ出力を次段の左端のD−
FFのD入力に加える。以下、これを繰り返し、最下段
の右端のD−FF3−88のQ出力を、スイッチの接点
4を介して最上段の左端の1)−FF3−11のD入力
に加える。
FFのD入力に加える。以下、これを繰り返し、最下段
の右端のD−FF3−88のQ出力を、スイッチの接点
4を介して最上段の左端の1)−FF3−11のD入力
に加える。
このようにして、各D−FFの入力と出力を一次元的に
接続した構成になっている。
接続した構成になっている。
まず、最上段の左端のD−FF3−11のD入力に接続
したスイッチの接点4に、CPU 1からのスイッチ制
御信号を加える事により、スイッチの接点4をf側に切
り替えて、第5図に示す記憶装置2から新規のデータを
読み出し上記シフトレジスタに人力する。
したスイッチの接点4に、CPU 1からのスイッチ制
御信号を加える事により、スイッチの接点4をf側に切
り替えて、第5図に示す記憶装置2から新規のデータを
読み出し上記シフトレジスタに人力する。
このデータはD−FF3−11の入力りに加えられる。
同時にクロックを入力GKに加える。このクロックによ
り入力りに加えたデータはD−FF3−11の出力Qに
移され、D−FF3−12の入力りに加えられる。そし
て、D−FF3−12の入力りに加えたデータは、2番
目のクロックによりD−FF3−12の出力Qに移され
る。
り入力りに加えたデータはD−FF3−11の出力Qに
移され、D−FF3−12の入力りに加えられる。そし
て、D−FF3−12の入力りに加えたデータは、2番
目のクロックによりD−FF3−12の出力Qに移され
る。
同時に、D−FF3−11の入力りに加えた次のデータ
はD−FF3−11の出力Qに移される。
はD−FF3−11の出力Qに移される。
以下順次、新規なデータが入力される。今の場合、この
シフトレジスタが縦に8個、横に8個、計64個の13
−FF3−11〜3−88から構成されているため、最
大64個のデータが入力された時、CPU 1からのス
イッチ制御信号によりスイッチの接点4をe側に切り替
える。
シフトレジスタが縦に8個、横に8個、計64個の13
−FF3−11〜3−88から構成されているため、最
大64個のデータが入力された時、CPU 1からのス
イッチ制御信号によりスイッチの接点4をe側に切り替
える。
そして、たとえば最下段のD−FF3−81〜3−88
に保持しているデータを、最上段の右端のD−FF3−
18の出力Qに分岐して接続した出力端子から読み出し
たい時、クロックにより最下段のデータを最上段のD−
FF3−11〜3−18に移し、クロックにより出力端
子から読み出すようにしていた。
に保持しているデータを、最上段の右端のD−FF3−
18の出力Qに分岐して接続した出力端子から読み出し
たい時、クロックにより最下段のデータを最上段のD−
FF3−11〜3−18に移し、クロックにより出力端
子から読み出すようにしていた。
しかしながら上述の従来例のシフトレジスタにおいては
、2次元の画像データを1次元的に読み出していたため
に、データを保持するD−FFの場所によっては、読み
出すのに時間がかかるという問題点があった。
、2次元の画像データを1次元的に読み出していたため
に、データを保持するD−FFの場所によっては、読み
出すのに時間がかかるという問題点があった。
上記問題点は第1図に示すように、入力のクロックによ
り、蓄積した画素に対応するデータを出力する複数個の
記憶手段71、〜.7n (nは自然数)と、記憶手段
71、〜.7nのそれぞれの前段に接続され、記憶手段
71、〜.7nに蓄積した画素に対応するデータの、上
下左右の画素に対応するデータを蓄積する記憶手段の出
力を加えて、制御信号によりそのうちの一つの入力を選
んで、後段に接続した記憶手段に加えるようにしたセレ
クタ61、〜.6nとで構成した本発明の2次元シフト
レジスタによって解決される。
り、蓄積した画素に対応するデータを出力する複数個の
記憶手段71、〜.7n (nは自然数)と、記憶手段
71、〜.7nのそれぞれの前段に接続され、記憶手段
71、〜.7nに蓄積した画素に対応するデータの、上
下左右の画素に対応するデータを蓄積する記憶手段の出
力を加えて、制御信号によりそのうちの一つの入力を選
んで、後段に接続した記憶手段に加えるようにしたセレ
クタ61、〜.6nとで構成した本発明の2次元シフト
レジスタによって解決される。
第1図において、画素に対応するデータを蓄積する例え
ば記憶手段720入力に接続されたセレクタ62は、上
記記憶手段72に蓄積した画素に対応するデータの上、
下、左、及び右に隣接する各画素に対応するデータを蓄
積する記憶手段71.73.74、及び75の出力を加
え、上記4つの入力から制御信号により1つを選んで上
記記憶手段72の入力に加える事が出来る。
ば記憶手段720入力に接続されたセレクタ62は、上
記記憶手段72に蓄積した画素に対応するデータの上、
下、左、及び右に隣接する各画素に対応するデータを蓄
積する記憶手段71.73.74、及び75の出力を加
え、上記4つの入力から制御信号により1つを選んで上
記記憶手段72の入力に加える事が出来る。
即ち、セレクタの制御によりデータを上、下、左、右の
4方向のいずれかにシフトする事が出来る。
4方向のいずれかにシフトする事が出来る。
第2図は本発明の実施例の2次元シフトレジスタの構成
を示すブロック図である。
を示すブロック図である。
第3図は実施例で使用されるセレクタの動作を説明する
図である。
図である。
全図を通じて同一符号は同一対象物を示す。
第2図において、このシフトレジスタは縦および横方向
にそれぞれ8個のD−FFを8×8のマトリクス状に配
置し、それぞれのD−FFの入力りにセレクタ(以下S
ELと称する)を付加する。各行の左端の5EL6−1
1.6−21、〜.6−81には、新規のデータ入力と
、右端のD−FF7−18.7−28、〜.7−88の
出力としてのデータ入力とを切り替えるためのスイッチ
の接点5−1〜5−8を接続した構成になっている。そ
して各D−FFは、2次元の画像を構成する各画素に対
応するデータを蓄積するものとする。
にそれぞれ8個のD−FFを8×8のマトリクス状に配
置し、それぞれのD−FFの入力りにセレクタ(以下S
ELと称する)を付加する。各行の左端の5EL6−1
1.6−21、〜.6−81には、新規のデータ入力と
、右端のD−FF7−18.7−28、〜.7−88の
出力としてのデータ入力とを切り替えるためのスイッチ
の接点5−1〜5−8を接続した構成になっている。そ
して各D−FFは、2次元の画像を構成する各画素に対
応するデータを蓄積するものとする。
又、各SELに第5図に示すCPU 1から2個のセレ
クタ制御信号(以下5ELL、5EL2と称する)を加
える事により、第3図に示すように左、右、下、又は上
に隣接する各画素に対応するデータを蓄積する、各D−
FFの出力から加えた信号のうち一つを出力するように
、SELに有するスイッチを切り替える。
クタ制御信号(以下5ELL、5EL2と称する)を加
える事により、第3図に示すように左、右、下、又は上
に隣接する各画素に対応するデータを蓄積する、各D−
FFの出力から加えた信号のうち一つを出力するように
、SELに有するスイッチを切り替える。
例えば、D−FF7−22について説明すると、5EL
I、5EL2が共に“0″の時、左に隣接するD−FF
7−21の出力のデータを5EL6−22の出力Yとし
て、D−FF7−22の入力りに加える。又、5ELL
が“0″、5EL2が“1”の時、下に隣接するD−F
F7−32の出力のデータを5EL6−22の出力Yと
して、D−FF7−22の入力りに加える。5ELIが
“1”、5EL2が11011の時、右に隣接するD−
FF7−23の出力のデータをSEL 6−22の出力
Yとして、D−FF7−22の入力りに加える。
I、5EL2が共に“0″の時、左に隣接するD−FF
7−21の出力のデータを5EL6−22の出力Yとし
て、D−FF7−22の入力りに加える。又、5ELL
が“0″、5EL2が“1”の時、下に隣接するD−F
F7−32の出力のデータを5EL6−22の出力Yと
して、D−FF7−22の入力りに加える。5ELIが
“1”、5EL2が11011の時、右に隣接するD−
FF7−23の出力のデータをSEL 6−22の出力
Yとして、D−FF7−22の入力りに加える。
又、5ELL、5EL2が共に“1″の時、上に隣接す
るD−FF7−12の出力のデータを5EL6−22の
出力Yとして、D−FF7−22の入力りに加える。
るD−FF7−12の出力のデータを5EL6−22の
出力Yとして、D−FF7−22の入力りに加える。
このようにしてCPUからの制御信号により、SEL内
のスイッチを駆動してD−FFに保持するデータを上、
下、左、又は右にシフトする事が出来る。
のスイッチを駆動してD−FFに保持するデータを上、
下、左、又は右にシフトする事が出来る。
尚、最上段のD−FF7−11、〜.7−18において
制御信号5ELL、5EL2が共に“1”の時には、最
下段のD−FF7−81、〜.7−88の出力のデータ
を加えるようにする。最下段のD−FF7−81、〜.
7−88においても、5ELIが“0″、5EL2が“
1″の時には最上段のD−FF7−11、〜.7−18
の出力のデータを加えるようにする。
制御信号5ELL、5EL2が共に“1”の時には、最
下段のD−FF7−81、〜.7−88の出力のデータ
を加えるようにする。最下段のD−FF7−81、〜.
7−88においても、5ELIが“0″、5EL2が“
1″の時には最上段のD−FF7−11、〜.7−18
の出力のデータを加えるようにする。
左端のD−FF7−11、〜.7−81において5HL
I、5EL2が共に“0″の時には、右端のD−FF7
−18、〜.7−88の出力のデータを加えるようにす
る。右端のD−FF7−18、〜.7−88においても
St!Llが1″、5EL2が“0″の時には、左端の
D−PP7−11.〜.7−81の出力のデータを加え
るようにする。
I、5EL2が共に“0″の時には、右端のD−FF7
−18、〜.7−88の出力のデータを加えるようにす
る。右端のD−FF7−18、〜.7−88においても
St!Llが1″、5EL2が“0″の時には、左端の
D−PP7−11.〜.7−81の出力のデータを加え
るようにする。
更に、このシフトレジスタの各D−FFに新規のデータ
を入力したい時は、各行の左端のSELに接続したスイ
ッチの接点5−1〜5−8にCPU 1からスイッチ制
御信号を加え、上記スイッチの接点を入力データ側fに
切り替える事により行う事が出来る。
を入力したい時は、各行の左端のSELに接続したスイ
ッチの接点5−1〜5−8にCPU 1からスイッチ制
御信号を加え、上記スイッチの接点を入力データ側fに
切り替える事により行う事が出来る。
尚、本発明の2次元シフトレジスタは、基本回路の組み
合わせにより構成されるため、特にLSIを使用した回
路で実現するのに適している。
合わせにより構成されるため、特にLSIを使用した回
路で実現するのに適している。
又、本発明の2次元シフトレジスタは、画像上で各画素
に対応するデータを上下左右にシフトできれば良< 、
D−FFの配列には直接こだわらない。
に対応するデータを上下左右にシフトできれば良< 、
D−FFの配列には直接こだわらない。
以上説明のように本発明によれば、データを上下左右の
4方向にシフト出来るため、2次元のデータから成る画
像情報の処理時間が大幅に短縮できる。
4方向にシフト出来るため、2次元のデータから成る画
像情報の処理時間が大幅に短縮できる。
第1図は本発明の原理図、
第2図は本発明の実施例の2次元シフトレジスタの構成
を示すブロック図、 第3図は実施例で使用されるセレクタの動作を説明する
図、 第4図は従来例のシフトレジスタの構成を示すブロック
図、 第5図は一例の画像データ処理システムの構成を示すブ
ロック図である。 図において 61、〜.6nはセレクタ、 7L〜、7nは記憶手段 を示す。
を示すブロック図、 第3図は実施例で使用されるセレクタの動作を説明する
図、 第4図は従来例のシフトレジスタの構成を示すブロック
図、 第5図は一例の画像データ処理システムの構成を示すブ
ロック図である。 図において 61、〜.6nはセレクタ、 7L〜、7nは記憶手段 を示す。
Claims (1)
- 【特許請求の範囲】 入力のクロックにより、蓄積した画素に対応するデー
タを出力する複数個の記憶手段(71、〜、7n)(n
は自然数)と、 該記憶手段(71、〜、7n)のそれぞれの前段に接続
され、該記憶手段(71、〜、7n)に蓄積した画素に
対応するデータの、上下左右の画素に対応するデータを
蓄積する記憶手段の出力を加えて、制御信号によりその
うちの一つの入力を選んで、後段に接続した該記憶手段
に加えるようにしたセレクタ(61、〜、6n)とで構
成した事を特徴とする2次元シフトレジスタ。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62066107A JPS63231798A (ja) | 1987-03-20 | 1987-03-20 | 2次元シフトレジスタ |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62066107A JPS63231798A (ja) | 1987-03-20 | 1987-03-20 | 2次元シフトレジスタ |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS63231798A true JPS63231798A (ja) | 1988-09-27 |
Family
ID=13306334
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP62066107A Pending JPS63231798A (ja) | 1987-03-20 | 1987-03-20 | 2次元シフトレジスタ |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS63231798A (ja) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005310009A (ja) * | 2004-04-23 | 2005-11-04 | Kitakyushu Foundation For The Advancement Of Industry Science & Technology | 情報処理装置及び情報処理方法、並びにシフト・レジスタ |
JP2006523340A (ja) * | 2003-03-14 | 2006-10-12 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 2次元データメモリ |
GB2510286B (en) * | 2011-10-28 | 2015-08-19 | Hewlett Packard Development Co | Row shifting shiftable memory |
US9390773B2 (en) | 2011-06-28 | 2016-07-12 | Hewlett Packard Enterprise Development Lp | Shiftable memory |
US9542307B2 (en) | 2012-03-02 | 2017-01-10 | Hewlett Packard Enterprise Development Lp | Shiftable memory defragmentation |
US9576619B2 (en) | 2011-10-27 | 2017-02-21 | Hewlett Packard Enterprise Development Lp | Shiftable memory supporting atomic operation |
US9589623B2 (en) | 2012-01-30 | 2017-03-07 | Hewlett Packard Enterprise Development Lp | Word shift static random access memory (WS-SRAM) |
US9606746B2 (en) | 2011-10-27 | 2017-03-28 | Hewlett Packard Enterprise Development Lp | Shiftable memory supporting in-memory data structures |
US9846565B2 (en) | 2011-10-27 | 2017-12-19 | Hewlett Packard Enterprise Development Lp | Shiftable memory employing ring registers |
-
1987
- 1987-03-20 JP JP62066107A patent/JPS63231798A/ja active Pending
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006523340A (ja) * | 2003-03-14 | 2006-10-12 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 2次元データメモリ |
JP2005310009A (ja) * | 2004-04-23 | 2005-11-04 | Kitakyushu Foundation For The Advancement Of Industry Science & Technology | 情報処理装置及び情報処理方法、並びにシフト・レジスタ |
US9390773B2 (en) | 2011-06-28 | 2016-07-12 | Hewlett Packard Enterprise Development Lp | Shiftable memory |
US9576619B2 (en) | 2011-10-27 | 2017-02-21 | Hewlett Packard Enterprise Development Lp | Shiftable memory supporting atomic operation |
US9606746B2 (en) | 2011-10-27 | 2017-03-28 | Hewlett Packard Enterprise Development Lp | Shiftable memory supporting in-memory data structures |
US9846565B2 (en) | 2011-10-27 | 2017-12-19 | Hewlett Packard Enterprise Development Lp | Shiftable memory employing ring registers |
GB2510286B (en) * | 2011-10-28 | 2015-08-19 | Hewlett Packard Development Co | Row shifting shiftable memory |
US9589623B2 (en) | 2012-01-30 | 2017-03-07 | Hewlett Packard Enterprise Development Lp | Word shift static random access memory (WS-SRAM) |
US9542307B2 (en) | 2012-03-02 | 2017-01-10 | Hewlett Packard Enterprise Development Lp | Shiftable memory defragmentation |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1927949A1 (en) | Array of processing elements with local registers | |
JPH0233191B2 (ja) | ||
JP3987783B2 (ja) | アレイ型プロセッサ | |
JPS63231798A (ja) | 2次元シフトレジスタ | |
CN112991142A (zh) | 图像数据的矩阵运算方法、装置、设备及存储介质 | |
WO2019041264A1 (zh) | 图像处理装置、方法及相关电路 | |
CN105491268A (zh) | 应用处理器、片上系统及操作方法 | |
KR20070061538A (ko) | Simd 프로세서 및 데이터 통신 방법 | |
JP2002304624A (ja) | フィルタ処理装置及び撮像装置 | |
JPH01269183A (ja) | 空間フィルタ画像処理装置 | |
US20210097657A1 (en) | Contrast enhancement device and display | |
JPH09128526A (ja) | 画像処理システム、デジタルデータをフィルタ処理する方法、メモリ、および回路を試験する方法 | |
JPH0683787A (ja) | 並列プロセッサ | |
JP3553376B2 (ja) | 並列画像処理プロセッサ | |
JP4101645B2 (ja) | 動きベクトル検出装置,動きベクトル検出方法,プログラム,および記録媒体 | |
CN110602426B (zh) | 一种视频图像边缘提取系统 | |
JPS6252874B2 (ja) | ||
JPH1155571A (ja) | 画像処理装置および画像処理方法 | |
JP2006520152A (ja) | 1次元データストリームから同時多次元データストリームを生成する方法及びシステム | |
EP0914746B1 (en) | Image handling system and method | |
JP3860548B2 (ja) | 画像処理装置及び画像処理方法 | |
JPH01255978A (ja) | 逐次型局所並列処理装置 | |
JP3387148B2 (ja) | 液晶パネルの駆動装置とその駆動装置に用いるデータ変換法 | |
JP2824976B2 (ja) | 2次元配列データ回転装置 | |
JPS61117663A (ja) | ソ−ト演算回路 |