JPS5945577A - 画像メモリアドレシング方式 - Google Patents
画像メモリアドレシング方式Info
- Publication number
- JPS5945577A JPS5945577A JP15598782A JP15598782A JPS5945577A JP S5945577 A JPS5945577 A JP S5945577A JP 15598782 A JP15598782 A JP 15598782A JP 15598782 A JP15598782 A JP 15598782A JP S5945577 A JPS5945577 A JP S5945577A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- address
- memory
- image
- picture
- 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
Landscapes
- Image Input (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明は、画像処理装置等において、その画像データ格
納用の画像メモリについて特定画素に関して当該周辺(
@接)画素の参照を行う場合のアドレス生成を経済的に
高速で行うだめの画像メモリアドレソング方式に関する
ものである1゜〔従来技術〕 従来の画像メモリアドレ/ング方式は、例えば、単なる
レジスタをメモリアドレスレジスタとして用い、これに
画像メモリのアドレスをセントしてバッファへ所望の画
像データを読み出すようにしていた。
納用の画像メモリについて特定画素に関して当該周辺(
@接)画素の参照を行う場合のアドレス生成を経済的に
高速で行うだめの画像メモリアドレソング方式に関する
ものである1゜〔従来技術〕 従来の画像メモリアドレ/ング方式は、例えば、単なる
レジスタをメモリアドレスレジスタとして用い、これに
画像メモリのアドレスをセントしてバッファへ所望の画
像データを読み出すようにしていた。
そのため、上記メモリアドレスレジスタの内容を更新す
るには、演算回路(いわゆるA、 L U )によって
加減算を行う必要があり、その演算処理プログラムが複
雑となるので、アドレス更新処理と他の画像データ処理
とを並列に行うことができず、全体の処理速度を一定限
度以上に上げることができなかった。
るには、演算回路(いわゆるA、 L U )によって
加減算を行う必要があり、その演算処理プログラムが複
雑となるので、アドレス更新処理と他の画像データ処理
とを並列に行うことができず、全体の処理速度を一定限
度以上に上げることができなかった。
なお、このような問題点を除くために工夫された例とし
て、所望範囲の画面について各画素対応に各独立の画素
メモリを設け、それに対するデータ設定回路、読出し回
路によシ、上記画面全体を」二、下、左、右に移動せし
めて画像データ処理を行うようにした方式もある。
て、所望範囲の画面について各画素対応に各独立の画素
メモリを設け、それに対するデータ設定回路、読出し回
路によシ、上記画面全体を」二、下、左、右に移動せし
めて画像データ処理を行うようにした方式もある。
これは、上記画素メモリに経済的な集積メモリを使用す
ることができないために装置を大形化するばかりでなく
、上記データ設定回路、読出し回路に必要な特別な機能
の付加とともに装置全体を高価なものとしていた。
ることができないために装置を大形化するばかりでなく
、上記データ設定回路、読出し回路に必要な特別な機能
の付加とともに装置全体を高価なものとしていた。
本発明の目的は、上記した従来技術の欠点をなくシ、画
像メモリに格納された画像データを読み出して所定の画
像デーぞ処理を行う画像処理装置において、任意の注目
画素の各隣接画素について上記画像メモリに対するアド
レ/ングを高速に行うことができる経済的な画像ノ+リ
ブトレンツク方式を提供することにある3゜ 〔発明の概要〕 本発明に係る画像メモリアトし/ング方式の構成は、所
望の画面について所定画素数で走査をし、その各画素デ
ータを走査順に格納しうる画像メモリを具備し、所望の
画素に関するアドレ/ングを行い、その画素データの書
込み・読出しをして、所望の画像データ処理を行う機能
を有する画像処理装置において、注目画素について、そ
の同一走査線上の直前および直後の画素、ならびにその
走査線の直前および直後の走査線上の同一位置の画素の
いずれかまだはすべてに関し、イックリメント・デクリ
メント指定に応じ1.−1−記者隣接画素のアドレス生
成のためのデクリメントおよびインクリメントが可能な
インデックスレジスタを画像メモリに対するアドレスレ
ジスタとして設けることにより、他の画像データ処理と
並列に」二記注目画素から各隣接画素への参照用のアド
レス更新処理を、行いうるようにするものである。
像メモリに格納された画像データを読み出して所定の画
像デーぞ処理を行う画像処理装置において、任意の注目
画素の各隣接画素について上記画像メモリに対するアド
レ/ングを高速に行うことができる経済的な画像ノ+リ
ブトレンツク方式を提供することにある3゜ 〔発明の概要〕 本発明に係る画像メモリアトし/ング方式の構成は、所
望の画面について所定画素数で走査をし、その各画素デ
ータを走査順に格納しうる画像メモリを具備し、所望の
画素に関するアドレ/ングを行い、その画素データの書
込み・読出しをして、所望の画像データ処理を行う機能
を有する画像処理装置において、注目画素について、そ
の同一走査線上の直前および直後の画素、ならびにその
走査線の直前および直後の走査線上の同一位置の画素の
いずれかまだはすべてに関し、イックリメント・デクリ
メント指定に応じ1.−1−記者隣接画素のアドレス生
成のためのデクリメントおよびインクリメントが可能な
インデックスレジスタを画像メモリに対するアドレスレ
ジスタとして設けることにより、他の画像データ処理と
並列に」二記注目画素から各隣接画素への参照用のアド
レス更新処理を、行いうるようにするものである。
なお、これを詳述すると以下のとおりである。
画像メモリは、例えば、テレビジョン画面に対応し、そ
の画面を256X240画素または512×480画素
等のようにメツシュ状に分割し、各画素に対応する明度
を8ビツトのディジタルデータまたは特定の閾値による
t Or+ 、 tt 1uの2値デ〜りに変換して格
納するものである。
の画面を256X240画素または512×480画素
等のようにメツシュ状に分割し、各画素に対応する明度
を8ビツトのディジタルデータまたは特定の閾値による
t Or+ 、 tt 1uの2値デ〜りに変換して格
納するものである。
この場合、画像メモリ上への格納状態は、最初の走査線
の256まだは512画素の連続データに、続いて次の
走査線の連続データが並ぶというように、それぞれ25
6または512画素単位で画像メモリ上に1画面分の全
画素データが連続してアドレス割付けをされる。
の256まだは512画素の連続データに、続いて次の
走査線の連続データが並ぶというように、それぞれ25
6または512画素単位で画像メモリ上に1画面分の全
画素データが連続してアドレス割付けをされる。
したがって、テレビジョン画面上での任意の画素(i、
j)(’iは行または走査線番号、Jは同一走査線上の
画素番号で、いずれも1から始まる整数である。)に対
応する画像メモリ上でのアドレスは、先頭アドレスをO
として、((l−1)×256+j lで計算される。
j)(’iは行または走査線番号、Jは同一走査線上の
画素番号で、いずれも1から始まる整数である。)に対
応する画像メモリ上でのアドレスは、先頭アドレスをO
として、((l−1)×256+j lで計算される。
このとき、画素(I。
J)に/IE目して、その1隣j妾画素のアドレスは、
その左右の画素については、画像メモリ1−では現在ア
ドレスに−1,+1することで、十王の画素については
、1司じ< −256、+ 256するととで得られる
。
その左右の画素については、画像メモリ1−では現在ア
ドレスに−1,+1することで、十王の画素については
、1司じ< −256、+ 256するととで得られる
。
ところで、画像処理では!1〒定の画素に注目し、その
隣接画素の値を参照するり−スが非常に多く、本発明に
おいては、画像ノ七りのアドレス更新に関し、上記のよ
うに1隣接画素のアドレスについての定型的な演算、特
に+1 、 二、1.256等のインクリメント(増分
)・デクリメント(減分)が可能なアップダウンカウン
タ列によるインデックスレジスタを用いるものである。
隣接画素の値を参照するり−スが非常に多く、本発明に
おいては、画像ノ七りのアドレス更新に関し、上記のよ
うに1隣接画素のアドレスについての定型的な演算、特
に+1 、 二、1.256等のインクリメント(増分
)・デクリメント(減分)が可能なアップダウンカウン
タ列によるインデックスレジスタを用いるものである。
これは、例えば、±256に対し−C8ビット目以上の
ビットのみをイックリメント・デクリメントするような
回路構成とすることで実現することができる。すなわち
、原理的には、リップルキャリ信号まだはターミナルカ
ラン)・出力(g号で縦続歩 接続をした所定数アップダウンカウンタ列により、イネ
ーブル信号が与えられているとき、クロック信号が与え
られたタイミングでアップ・ダウン指定信号に従ってイ
ンクリメント・デクリメントをするような回路でよい。
ビットのみをイックリメント・デクリメントするような
回路構成とすることで実現することができる。すなわち
、原理的には、リップルキャリ信号まだはターミナルカ
ラン)・出力(g号で縦続歩 接続をした所定数アップダウンカウンタ列により、イネ
ーブル信号が与えられているとき、クロック信号が与え
られたタイミングでアップ・ダウン指定信号に従ってイ
ンクリメント・デクリメントをするような回路でよい。
ここでイネーブル信号の供給位置を8ビツト目にも設け
ておくことにより、+256.−256のインクリメン
ト・デクリメントを行うことができる。アップダウンカ
ウンタのビット数9段数は、所要のインクリメント・デ
クリメントの条件に応じて設定する。
ておくことにより、+256.−256のインクリメン
ト・デクリメントを行うことができる。アップダウンカ
ウンタのビット数9段数は、所要のインクリメント・デ
クリメントの条件に応じて設定する。
以下、本発明の実施例を図に基づいて説明する。
第1図は、本発明に係る画像メモリアドレシング方式の
一実施例の方式構成図、第2図は、そのインデックスレ
ジスタの一実施例のブロック図、第3図は、同プログラ
ムの一例のステップ構成図である。
一実施例の方式構成図、第2図は、そのインデックスレ
ジスタの一実施例のブロック図、第3図は、同プログラ
ムの一例のステップ構成図である。
ここで、1は、画像メモリ(MEM)、2は、メモリバ
ッファ(BF’)、3は、ワークレジスタ(Wl、・・
・)、4〜7は、レジスタ(R1−R4)、8は、演算
回路(ALU)、9A、9Bおよび9Cは、それぞれ、
入力・くス(A・くス)、入カッ・スB(Bバス)およ
び出力・・ス(C−くス)、10は、インデックスレジ
スタ(IX、)、、11〜13は、それを構成する4ビ
ットのアノブタ−ウンカラン)、L4.15は、アンド
回路、16.17は、オア回路である。
ッファ(BF’)、3は、ワークレジスタ(Wl、・・
・)、4〜7は、レジスタ(R1−R4)、8は、演算
回路(ALU)、9A、9Bおよび9Cは、それぞれ、
入力・くス(A・くス)、入カッ・スB(Bバス)およ
び出力・・ス(C−くス)、10は、インデックスレジ
スタ(IX、)、、11〜13は、それを構成する4ビ
ットのアノブタ−ウンカラン)、L4.15は、アンド
回路、16.17は、オア回路である。
まず、演算回路8は、メモリ・ぐソファ2.ワークレジ
スタ3等からパノぐス9Aに送出された上記いずれかの
レジスタの値と、レジスタ4〜5のいずれかからBバス
9Bに送出された値とについて、所望の処理を行い、そ
の結果をC・・ス9Cに出力して、これに接続されてい
るレジスタ4〜7.ワークレジスタ3等に結果をセット
する。
スタ3等からパノぐス9Aに送出された上記いずれかの
レジスタの値と、レジスタ4〜5のいずれかからBバス
9Bに送出された値とについて、所望の処理を行い、そ
の結果をC・・ス9Cに出力して、これに接続されてい
るレジスタ4〜7.ワークレジスタ3等に結果をセット
する。
画像処理装置では、一般に大量の画像(画素)データを
処理する必要があり、随時に画像メモリ14fについて
、所望の各画素データの読み・書きを行う。
処理する必要があり、随時に画像メモリ14fについて
、所望の各画素データの読み・書きを行う。
そのアトL/ス指定(アドレシング)は、インデックス
レジスタ10で行うが、その+1.、−1゜−1−25
6,−256のインクリメント・デクリメントにより、
注目画素の隣接画素を容易に参照することができる。
レジスタ10で行うが、その+1.、−1゜−1−25
6,−256のインクリメント・デクリメントにより、
注目画素の隣接画素を容易に参照することができる。
メモリバッファ2は、読出し結果の入るバッファであり
、画像処理装置のように極めて高速処理を必要とするも
のでは、メモリ読出し時間中にも、演算を停止しておく
ことができないので、読出しの次のザイクルでメモリバ
ッファ2に出力された値を参照して演算するようにする
。
、画像処理装置のように極めて高速処理を必要とするも
のでは、メモリ読出し時間中にも、演算を停止しておく
ことができないので、読出しの次のザイクルでメモリバ
ッファ2に出力された値を参照して演算するようにする
。
そのだめに所要の機能のほか、通常のメモリアドレスレ
ジスタとしての機能をも果すのがインデックスレジスタ
10である。これは、第2図に示すように、4ビツトの
アップダウンカウンタ11〜13が主要構成部分で、そ
のターミナルカウント出力信号TCで縦続された、全体
で12ピツトのカウンタである。したがって、4ピット
単位でインクリメント・デクリメントをすることができ
るので、+1.−1.+16.−16.+256゜−2
56の各演算が可能である。
ジスタとしての機能をも果すのがインデックスレジスタ
10である。これは、第2図に示すように、4ビツトの
アップダウンカウンタ11〜13が主要構成部分で、そ
のターミナルカウント出力信号TCで縦続された、全体
で12ピツトのカウンタである。したがって、4ピット
単位でインクリメント・デクリメントをすることができ
るので、+1.−1.+16.−16.+256゜−2
56の各演算が可能である。
まず、データロード信号R8Tにより、各カウンタ11
〜13の各並列データ入力端子I)へCバス9Cから初
期設定アドレス値をロー ドする。
〜13の各並列データ入力端子I)へCバス9Cから初
期設定アドレス値をロー ドする。
そして、インクリメント・デクリメンI−指定UDCと
、イネーブル信号1>1,1弓2,1ら3のいずれかを
与えるとともに、クロック(rT 吟CL f(を馬え
ることにより、カウンタ値が更新される。
、イネーブル信号1>1,1弓2,1ら3のいずれかを
与えるとともに、クロック(rT 吟CL f(を馬え
ることにより、カウンタ値が更新される。
その出力端子Qからの値をアドレスA I) Itとし
て画像メモリ1に与えることにより、任意の画素データ
を画像メモリ1について読み・11)きするものである
1、なお、モード指定仁弓へ4.1.M2は、±16.
±256にゴ寸するもので、上1に対しては無指定でよ
い。
て画像メモリ1に与えることにより、任意の画素データ
を画像メモリ1について読み・11)きするものである
1、なお、モード指定仁弓へ4.1.M2は、±16.
±256にゴ寸するもので、上1に対しては無指定でよ
い。
このようにすることにより、他の演算処理等と並列に画
像メモリ1上の次に参照すべきアドレスを計算しておく
ことができるので、第3図(a)の例に示すように、プ
ログラムのスデノプ数を少なくすることができるばかり
でなく、メモリの読み・書きや演算と並列に、次のアド
レスの生成、デー込 りの弓◇が可能となり、画像処理の速度を向上すること
ができる。
像メモリ1上の次に参照すべきアドレスを計算しておく
ことができるので、第3図(a)の例に示すように、プ
ログラムのスデノプ数を少なくすることができるばかり
でなく、メモリの読み・書きや演算と並列に、次のアド
レスの生成、デー込 りの弓◇が可能となり、画像処理の速度を向上すること
ができる。
ちなみに、従来方式では、同様なプログラムが第3図(
b)のようになり、本実施例によるものが4ステツプで
済んでいるのに対し、6ステツプも要しており、並列処
理も行われていない。
b)のようになり、本実施例によるものが4ステツプで
済んでいるのに対し、6ステツプも要しており、並列処
理も行われていない。
なお、第3図で、←は値を格納すること、R,E A
Dはメモリ読み出し、」−は加算、I N、Cはインク
リメントを表す。
Dはメモリ読み出し、」−は加算、I N、Cはインク
リメントを表す。
以上、詳細に説明したように、本発明によれば、画像処
理装置の画像メモリ上で、次に参照すべき画素データの
アドレスを、特に装置を大規模化することなく、画像処
理演算等と並行に計算することができ、処理の多重化を
はかることができるので、画像処理の高速化、経済化に
顕著な効果が得られる。
理装置の画像メモリ上で、次に参照すべき画素データの
アドレスを、特に装置を大規模化することなく、画像処
理演算等と並行に計算することができ、処理の多重化を
はかることができるので、画像処理の高速化、経済化に
顕著な効果が得られる。
第1図は、本発明に係る画像メモリアドレシング方式の
一実施例の方式構成図、第2図は、そのインデックスレ
ジスタの一実施例のブロック図、第3図は、同プログラ
ムの一例のステップ構成図である。 1・・・画像メモリ、2・・・メモリバッファ、3・
ワークレジスタ、4〜7・・・レジスタ、8・・・演算
回路、CIA、、913および9C・・入力ハスA、I
(および出力ハス、10・・・インテックスレジスタ、
11〜13・・・アンプダウンノノウ/り、1−4,1
5・・アンド回路、16.17・・・オア回路。 代理人 弁理士 福田幸作 (ほか1名) 蔓j[21 1( (] 竿2図 AC1尺 (/vIIIn/vI l) 夢、1図 (久)
(しつ” = l”−1
(1)Iに+kI F、EAD (r’IEr’l)、 INC(IX
、2S6) <z> REAp (M
巳Mu3) ↑す (ワ READ (ME閂〕 (b) い11 ← W1↑BF
一実施例の方式構成図、第2図は、そのインデックスレ
ジスタの一実施例のブロック図、第3図は、同プログラ
ムの一例のステップ構成図である。 1・・・画像メモリ、2・・・メモリバッファ、3・
ワークレジスタ、4〜7・・・レジスタ、8・・・演算
回路、CIA、、913および9C・・入力ハスA、I
(および出力ハス、10・・・インテックスレジスタ、
11〜13・・・アンプダウンノノウ/り、1−4,1
5・・アンド回路、16.17・・・オア回路。 代理人 弁理士 福田幸作 (ほか1名) 蔓j[21 1( (] 竿2図 AC1尺 (/vIIIn/vI l) 夢、1図 (久)
(しつ” = l”−1
(1)Iに+kI F、EAD (r’IEr’l)、 INC(IX
、2S6) <z> REAp (M
巳Mu3) ↑す (ワ READ (ME閂〕 (b) い11 ← W1↑BF
Claims (1)
- 【特許請求の範囲】 ■、所望の画面について所定画素数で走査し、その各画
素データを走査順に格納しうる画像メモリを具備し、所
望の画素に関するアドレシングを行い、その画素データ
の書込み・読出しをして、所望の画像データ処理を行う
機能を有する画像処理装置において、注目画素について
、その同一走査線上の直前および直後の画素、ならびに
その走査線の直前および直後の走査線上の同一位置の画
素のいずれかまだはすべてに関し、インクリメント・デ
クリメント指定に応じ、上記各隣接画素のアドレス生成
のだめのデクリメントおよびインクリメントが可能なイ
ンデックスレジスタを画像メモリに対するアドレスレジ
スタとして設けることにより、他の画像データ処理と並
列に上記注目画素から各隣接画素への参照用のアドレス
更新処理を行いうるようにすることを特徴とする画像メ
モリアドレシング方式。 2、特許請求の範囲第1項記載のものにおいて、インデ
ックスレジスタは、所定数のアノプタウンカウ/りを当
該リノプルキャリイ1;弼で縦Ul:接続をして構成し
たものである画像ノ化す71・し/ノブ方式。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP15598782A JPS5945577A (ja) | 1982-09-09 | 1982-09-09 | 画像メモリアドレシング方式 |
US06/523,786 US4606066A (en) | 1982-09-09 | 1983-08-16 | Programmable image processor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP15598782A JPS5945577A (ja) | 1982-09-09 | 1982-09-09 | 画像メモリアドレシング方式 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS5945577A true JPS5945577A (ja) | 1984-03-14 |
Family
ID=15617870
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP15598782A Pending JPS5945577A (ja) | 1982-09-09 | 1982-09-09 | 画像メモリアドレシング方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS5945577A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS635472A (ja) * | 1986-06-25 | 1988-01-11 | Tokyo Keiki Co Ltd | 対話型cad入出力装置 |
-
1982
- 1982-09-09 JP JP15598782A patent/JPS5945577A/ja active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS635472A (ja) * | 1986-06-25 | 1988-01-11 | Tokyo Keiki Co Ltd | 対話型cad入出力装置 |
JPH0460249B2 (ja) * | 1986-06-25 | 1992-09-25 | Tokimec Inc |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS6247786A (ja) | 近傍画像処理専用メモリ | |
JPH03256485A (ja) | 動きベクトル検出回路 | |
EP0443551B1 (en) | A multidimensional address generator and a system for controlling the generator | |
JPS5854472A (ja) | 画像処理装置及び方法 | |
US4607340A (en) | Line smoothing circuit for graphic display units | |
US5566124A (en) | Semiconductor memory device capable of reading required data signal at designated address interval and method of operation thereof | |
JPS5945577A (ja) | 画像メモリアドレシング方式 | |
JPH01288974A (ja) | 画像処理方法 | |
KR100188027B1 (ko) | 어드레스 발생회로 | |
JPS6382530A (ja) | 半導体記憶装置 | |
JP2861435B2 (ja) | パイプライン形演算装置 | |
KR900000605B1 (ko) | 아핀변환 어드레스 발생회로 | |
JPH04354068A (ja) | 画像データ補間方法及び装置 | |
JPH0520456A (ja) | 画像濃度ヒストグラム演算装置 | |
Lane et al. | A stereo vision processor | |
JPH03188576A (ja) | ヒストグラム算出装置 | |
JPH0420224B2 (ja) | ||
JPH032942A (ja) | 画像メモリのアドレッシング回路 | |
JPS63102467A (ja) | 画像デ−タ解像度変換装置 | |
CN118154452A (zh) | 一种基于fpga的3×3均值滤波图像处理的装置 | |
KR0173246B1 (ko) | 고속 이진 영상 프로젝션 처리장치 | |
JPH06214556A (ja) | 画像処理装置 | |
JPH02139799A (ja) | 2次元シフトレジスタ及びそれを用いた動ベクトル検出用演算回路 | |
JPS58219663A (ja) | 画像回転方式 | |
JPH06301595A (ja) | 画像メモリのアドレス発生装置 |