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
Application number
JP62066107A
Other languages
English (en)
Inventor
Nobuaki Ouchi
大内 宣明
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 JP62066107A priority Critical patent/JPS63231798A/ja
Publication of JPS63231798A publication Critical patent/JPS63231798A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C19/00Digital stores in which the information is moved stepwise, e.g. shift registers
    • G11C19/38Digital 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
次元シフトレジスタに関するものである。
画像データは膨大であり処理時間が大きくなる傾向があ
る。したがって、処理専用のハードウェア回路等の開発
により処理時間の短縮が望まれている。
〔従来の技術〕
第4図は従来例のシフトレジスタの構成を示すブロック
図である。
第5図は一例の画像データ処理システムの構成を示すブ
ロック図である。
第5図において、計算機のCP[I L内で作られたプ
ログラムにより、予め記憶装置2に蓄積したデータを読
み出しシフトレジスタ3に書き込む。そして、シフトレ
ジスタ3において必要な画像処理を行った後、後段の画
像処理回路(図示しない)に転送する。
次に、上記シフトレジスタ3の動作について詳細に説明
する。
第4図において、このシフトレジスタはD−FFを例え
ば縦および横方向に8個ずつ配置し、前置したD−FF
のQ出力を後置したD−FFのD入力に加える。
又、上段の右端のD−FFのQ出力を次段の左端の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から新規のデータを
読み出し上記シフトレジスタに人力する。
このデータはD−FF3−11の入力りに加えられる。
同時にクロックを入力GKに加える。このクロックによ
り入力りに加えたデータはD−FF3−11の出力Qに
移され、D−FF3−12の入力りに加えられる。そし
て、D−FF3−12の入力りに加えたデータは、2番
目のクロックによりD−FF3−12の出力Qに移され
る。
同時に、D−FF3−11の入力りに加えた次のデータ
はD−FF3−11の出力Qに移される。
以下順次、新規なデータが入力される。今の場合、この
シフトレジスタが縦に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に移し、クロックにより出力端
子から読み出すようにしていた。
〔発明が解決しようとする問題点〕
しかしながら上述の従来例のシフトレジスタにおいては
、2次元の画像データを1次元的に読み出していたため
に、データを保持するD−FFの場所によっては、読み
出すのに時間がかかるという問題点があった。
〔問題点を解決するための手段〕
上記問題点は第1図に示すように、入力のクロックによ
り、蓄積した画素に対応するデータを出力する複数個の
記憶手段71、〜.7n (nは自然数)と、記憶手段
71、〜.7nのそれぞれの前段に接続され、記憶手段
71、〜.7nに蓄積した画素に対応するデータの、上
下左右の画素に対応するデータを蓄積する記憶手段の出
力を加えて、制御信号によりそのうちの一つの入力を選
んで、後段に接続した記憶手段に加えるようにしたセレ
クタ61、〜.6nとで構成した本発明の2次元シフト
レジスタによって解決される。
〔作用〕
第1図において、画素に対応するデータを蓄積する例え
ば記憶手段720入力に接続されたセレクタ62は、上
記記憶手段72に蓄積した画素に対応するデータの上、
下、左、及び右に隣接する各画素に対応するデータを蓄
積する記憶手段71.73.74、及び75の出力を加
え、上記4つの入力から制御信号により1つを選んで上
記記憶手段72の入力に加える事が出来る。
即ち、セレクタの制御によりデータを上、下、左、右の
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次元の画像を構成する各画素に対
応するデータを蓄積するものとする。
又、各SELに第5図に示すCPU 1から2個のセレ
クタ制御信号(以下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の入力りに加える。
又、5ELL、5EL2が共に“1″の時、上に隣接す
るD−FF7−12の出力のデータを5EL6−22の
出力Yとして、D−FF7−22の入力りに加える。
このようにしてCPUからの制御信号により、SEL内
のスイッチを駆動して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
の出力のデータを加えるようにする。
左端の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の出力のデータを加え
るようにする。
更に、このシフトレジスタの各D−FFに新規のデータ
を入力したい時は、各行の左端のSELに接続したスイ
ッチの接点5−1〜5−8にCPU 1からスイッチ制
御信号を加え、上記スイッチの接点を入力データ側fに
切り替える事により行う事が出来る。
尚、本発明の2次元シフトレジスタは、基本回路の組み
合わせにより構成されるため、特にLSIを使用した回
路で実現するのに適している。
又、本発明の2次元シフトレジスタは、画像上で各画素
に対応するデータを上下左右にシフトできれば良< 、
D−FFの配列には直接こだわらない。
〔発明の効果〕
以上説明のように本発明によれば、データを上下左右の
4方向にシフト出来るため、2次元のデータから成る画
像情報の処理時間が大幅に短縮できる。
【図面の簡単な説明】
第1図は本発明の原理図、 第2図は本発明の実施例の2次元シフトレジスタの構成
を示すブロック図、 第3図は実施例で使用されるセレクタの動作を説明する
図、 第4図は従来例のシフトレジスタの構成を示すブロック
図、 第5図は一例の画像データ処理システムの構成を示すブ
ロック図である。 図において 61、〜.6nはセレクタ、 7L〜、7nは記憶手段 を示す。

Claims (1)

  1. 【特許請求の範囲】  入力のクロックにより、蓄積した画素に対応するデー
    タを出力する複数個の記憶手段(71、〜、7n)(n
    は自然数)と、 該記憶手段(71、〜、7n)のそれぞれの前段に接続
    され、該記憶手段(71、〜、7n)に蓄積した画素に
    対応するデータの、上下左右の画素に対応するデータを
    蓄積する記憶手段の出力を加えて、制御信号によりその
    うちの一つの入力を選んで、後段に接続した該記憶手段
    に加えるようにしたセレクタ(61、〜、6n)とで構
    成した事を特徴とする2次元シフトレジスタ。
JP62066107A 1987-03-20 1987-03-20 2次元シフトレジスタ Pending JPS63231798A (ja)

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)

* Cited by examiner, † Cited by third party
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

Cited By (9)

* Cited by examiner, † Cited by third party
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) ソ−ト演算回路