JPH022188B2 - - Google Patents

Description

【発明の詳細な説明】 〔発明の技術分野〕 本発明は、イメージ空間上で、縦横いずれの方
向の連続データも同時にアクセスすることが可能
なイメージメモリを使用するイメージ処理システ
ムにおいて、イメージメモリと入出力装置との間
のデータ転送を高速化するためのイメージ処理方
式に関し、特に、イメージメモリへのデータ書込
みあるいはイメージメモリからのデータ読み出し
の際に必要なデータシフト操作をデータ転送時に
行なう直列―並列間の変換操作中に取り込むこと
により、データシフトに要する処理時間を不要に
したイメージ処理方式に関する。

〔技術の背景〕

はじめに、本発明が対象とするイメージメモリ
の原理について説明する。

第１図はイメージ空間、すなわちイメージメモ
リの論理空間を示す。空間内の画素位置は、左上
隅を原点とする行アドレスｉおよび列アドレスｊ
により（ｉ，ｊ）で表わされる。なお図中の，
，，…は、空間内の全画素に対してラスタ走
査を行なつたときの通番である。

イメージメモリは、このようなイメージ空間に
おいて、任意のあるいは制限を付された位置の画
素を先頭位置とする行方向あるいは列方向の一定
数の画素（たとえば８個、あるいは16個）を、同
時にアクセスすることが可能である。

第２図は、上記のイメージメモリを実現する物
理メモリの構成例を示す。一般に縦横の任意の位
置にある一群の画素の同時アクセスを可能にする
ためには、物理メモリ上において、それらの画素
に対応するビツトが、それぞれ異なるメモリチツ
プ上に分散して格納されはえればならない。これ
は、１つのメモリチツプについては、一時に１ビ
ツトしかアクセスすることができないからであ
る。このため、各メモリチツプに対して、第１図
に示すイメージ空間のデータを、行あるいは列ご
とに異なる所定のシフトを与えて格納し、また読
出しの際に逆シフトして復元する必要がある。

第２図は、イメージデータに対して行ごとに列
方向のサーキユラシフトを、順次０，１，２，
３，…のビツトずつ与えて、各チツプ１，２，
３，４…に格納したものである。この結果、たと
えば第１図の横方向画素列，，，…は、第
２図においてそれぞれ横方向に実線で囲んで示さ
れているように、各チツプ上に分散して格納さ
れ、同時にアクセスされることができ、また第１
図の縦方向画素列，，，…は、第２図にお
いて斜めに破線で囲んで示されているように、各
チツプ上に分散して格納されており、同様に同時
にアクセスされることができる。

しかし、このためには、イメージメモリとデー
タバスとの間にデータシフト手段を設け、書き込
む時に所定のデータシフトを行ない、読み出し時
には復元のためのデータシフトを行なう必要があ
る。

第３図は、このようなイメージメモリを含む従
来のイメージ処理システムの構成例を示す。

第３図において、１は主処理装置、２はサーキ
ユラシフタ、３はイメージメモリ、４はデータバ
ス、５および６はアダプタ、７はデイスプレイ又
はプリンタ等のイメージ出力装置、８はイメージ
入力装置、９はバツフア、１０は並列／直列変換
回路、１１は直列／並列変換回路、１２はバツフ
アを示す。

サーキユラシフタ２は、主処理装置１からのシ
フトコントロール信号にしたがつて、イメージメ
モリ３とデータバス４との間で、双方向に上述し
たデータシフト操作を行なう。イメージメモリお
よびデータバス４を、たとえば８ビツト幅で構成
したとき、シフト量は（ｉ＋ｊ）／８の剰余すな
わち（ｉ＋ｊ）８で与えられる。この剰余は、
０〜７の８種類である。

入出力装置用アダプタ５および６は、入出力装
置とイメージメモリとの間でDMA転送の制御や
データ形式をマツチングさせるためのアダプタで
ある。入出力装置用アダプタ５は、データバス４
の並列形式データを、並列／直列変換回路１０に
より直列形式データに変換して、デイスプレイ又
はプリンタ等のイメージ出力装置７に供給する。
入出力装置用アダプタ６は、イメージ入力装置８
から出力された直列形式データを、直列／並列変
換回路１１で並列形式データに変換して、データ
バス４に供給する。

このようなシステムにおいて、イメージメモリ
３と、入出力装置用アダプタ（５または６）との
間でDMA転送を行なう場合には、サーキユラシ
フタ２におけるデータシフトのためメモリアクセ
ス時間が長くなり、これに入出力装置用アダプタ
（５または６）でのデータ変換の動作が直列に加
わるため、転送速度が遅くなるという問題があつ
た。

〔発明の目的および構成〕

本発明の目的は、イメージメモリと入出力装置
との間のデータ転送に際して、メモリアクセス時
間の短縮を図ることにあり、そのため、データシ
フト操作を直列／並列変換あるいは並列／直列変
換操作に統合できることに着目して、データシフ
トのための特別の時間を不要にするものである。

そして本発明の構成は、それにより、行アドレ
スと列アドレスとによつて指定される縦方向ある
いは横方向の連続する一群のイメージデータをい
ずれの方向についても同時にアクセスできるよう
に、複数のメモリチツプ上に一方のアドレスによ
りデータをシフトして分散格納するイメージメモ
リと、直列／並列変換あるいは並列／直列変換機
能を有する入出力装置用アダプタと、入出力装置
と、処理装置とをそなえたイメージ処理システム
において、入出力装置用アダプタに直列／並列変
換あるいは並列／直列変換の過程で同時にデータ
シフトを行なう手段を設け、上記イメージメモリ
と入出力装置との間で該入出力装置用アダプタを
介してデータ転送を行なう場合に、イメージメモ
リの読出しあるいは書込みに必要なデータシフト
を、入出力装置用アダプタにおいて実行すること
を特徴とする。

〔発明の実施例〕 以下に、本発明の詳細を実施例にしたがつて説
明する。

第４図は、本発明の１実施例システムの構成図
であり、第１図の従来例に対応するものである
が、DMA転送処理状態を示す。図中、１は主処
理装置、２はサーキユラシフタ、３はイメージメ
モリ、５および６は入出力装置用アダプタ、７は
デイスプレイ又はプリンタ等のイメージ出力装
置、８はイメージ入力装置、９および１２はバツ
フア、１３は並列／直列変換およびシフト回路、
１４は直列／並列変換およびシフト回路、１５は
DMAコントローラ、１６はDMAデータバスを
表わす。

本実施例においては、入出力装置用アダプタ内
の並列／直列変換およびシフト回路１３あるいは
直列／並列変換およびシフト回路１４が、DMA
転送の際にサーキユラシフタ２と同じ機能を果
す。

第５図は、並列／直列変換およびシフト回路１
３の細部構成図である。図中、バツフア９中に
は、イメージメモリ３からDMAデータバス１６
上に読み出されたところのシフト補正されていな
いイメージデータの配列，，，，，
，，が例示されている。このデータは、本
来、左端先頭位置にビツトが配置されなければ
ならない。したがつて、２ビツトの左サーキユラ
シフタを行なつて復元することが必要なものであ
る。

１７は８−１データセレクタであり、１８のカ
ウンタの出力により、バツフア９の８出力中か
ら、指示された１つの出力を順次選択して、直列
形式データのビデオ信号として出力する。カウン
タ１８は３ビツトのカウンタであり、主処理装置
から予め送られるシフトコントロールデータによ
り初期値をプリセツトされ、その後、第６図に示
すビデオ送出クロツクをカウントしてその値から
＋１ずつ歩進し、バツフア１７の８出力を順次送
査するためのスキヤン信号１８ａを出力する。

第６図は、第５図の回路のタイミング図であ
り、第５図に例示されたイメージデータ配列の場
合のカウンタ出力と、８−１データセレクタ１７
によりバツフア９から選択され出力されたビデオ
信号を示す。本例では、カウンタ１８の初期値が
“010”に設定され、それにより図示のように、バ
ツフア９中の並列形式のデータ配列は、２ビツト
の左サーキユラシフタを受け、同時に直列形式デ
ータに変換され、，，…，の補正されたデ
ータ配列となつて出力される。

第７図は、入出力装置用アダプタ５とは逆の動
作を行なう入出力装置用アダプタ６の直列／並列
変換およびシフト回路１４の細部構成図である。
図中、１９はアドレツサブルラツチ回路であり、
直列形式の入力データは、カウンタ２０の出力値
によりアドレスされるラツチに順次設定される。
図は、２ビツト右サーキユラシフタを与える場合
の例を示している。

カウンタ２０は、第５図のカウンタ１８に対応
するものであり、同様にシフトコントロールデー
タにより初期値をプリセツトされる（本例では
“010”）。この値は、イメージメモリ３に対する必
要な２ビツトのシフト量に相当する。この初期値
からビデオ受信クロツクをカウントし、アドレス
信２０ａを出力する。

アドレツサブルラツチ回路１９は、このカウン
タ２０により制御されて、直列形式入力データの
順次のビツトを、バツフア１２上の適切なシフト
位置に分配し、並列形式データとして設定する。
バツフア１２に設定されたデータは、２ビツト右
サーキユラシフタされたデータとしてDMAデー
タバス１６上に並列に出力され、イメージメモリ
３へ書き込まれる。

このようにして、並列／直列変換、あるいは直
列／並列変換操作において、同時にサーキユラシ
フタを行なわせることができる。

〔発明の効果〕

以上述べたように、本発明によれば、イメージ
メモリの書き込みあるいは読み出しにおいて必要
とされるシフト操作が、直列形式データにより動
作する入出力装置との間のデータ転送の際に行な
われる直列／並列変換あるいは並列／直列変換の
操作中に取り込まれ、同時に処理されるためイメ
ージメモリのアクセス時間を大幅に短縮すること
ができ、DMA転送速度の向上を図ることができ
る。

【図面の簡単な説明】

第１図はイメージ空間の説明図、第２図は物理
メモリ上でのイメージ配列を示す説明図、第３図
は従来のイメージ処理システムの１例の構成図、
第４図は本発明の１実施例の構成図、第５図は並
列／直列変換およびシフト回路の実施例図、第６
図は第５図に示す回路の動作タイミング図、第７
図は直列／並列変換およびシフト回路の実施例図
である。 図中、１は主処理装置、２はサーキユラシフ
タ、３はイメージメモリ、５および６は入出力装
置用アダプタ、７はデイスプレイ又はプリンタ等
のイメージ出力装置、８はイメージ入力装置、９
はバツフア、１３は並列／直列変換およびシフト
回路、１４は直列／並列変換およびシフト回路を
表わす。

Claims (1)

【特許請求の範囲】
1. １ 行アドレスと列アドレスとによつて指定され
   る縦方向あるいは横方向の連続する一群のイメー
   ジデータをいずれの方向についても同時にアクセ
   スできるように、複数のメモリチツプ上に一方の
   アドレスによりデータをシフトして分散格納する
   イメーメモリと、直列／並列変換あるいは並列／
   直列変換機能を有する入出力装置用アダプタと、
   入出力装置と、処理装置とをそなえたイメージ処
   理システムにおいて、入出力装置用アダプタに直
   列／並列変換あるいは並列／直列変換の過程で同
   時にデータシフトを行なう手段を設け、上記イメ
   ージメモリと入出力装置との間で該入出力装置用
   アダプタを介してデータ転送を行なう場合に、イ
   メージメモリの読出しあるいは書込みに必要なデ
   ータシフトを、入出力装置用アダプタにおいて実
   行することを特徴とするイメージ処理方式。