JPS60211580A - データの記憶および検索方法、装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、２値像を郭定する画素データの記憶お、Ｌび
検索、さらに単一の読み出し動作で得られるべき種々の
画素を郭定゛・（−るデータの検索をｉ’ｉＪ能にする
方法お、１、び装置に関する。

〔従来の技術〕

ＮＸＮ２稙像では、２埴１やを郭定するデータを記１，
０するためにＮ’ｌ−ソ１のメモリが、１．要とされる
。マイクし１ニＩンーピユータばハイ１、まノこＬ４！
じップルをヘ−スと１−２゛ζ作動Ｊ−るので、像デー
タの書き込みおよび読ｔｙｔ出しのために、許容し１目
（い長い処理時間を必要とすることが多い。

〔発明が解決しよ・うとする問題点〕

本発明の１−１的は、２値像面の郭定された窓内の関心
のある特別なパターンに対するデータを得るのに必要と
されるメモリアクセスの数を最小化するべくうエイステ
ッド・メモリ・スペースの利点を取り入れた、５！値像
の記１ａのための方法および装置を提供する、二とにあ
る。

〔問題点を解決するための手段〕

」二連の目的り、１．４、発明によれば、２（１η像面
の窓内のデータの記１ａおよび検索のための方法におい
て、（ａ）面のすべての画素に対する同一の２値データ
を同時に複数個のランダムアクセスメモリ内に書き込む
過程と、 （ｂ）２値像面の窓の中心画素のアドレスを、それぞれ
前記ランダムアクセスメモリの１つと組み合わされてい
る複数個のシャツリング手段に供給する過程と、 （Ｃ）各シャフリング手段内で、前記中心画素の前記ア
ドレスから窓内の画素のアドレスを導出する過程と、 （ｄ）それぞれ導出されたアドレス位置で各ランダムア
クセスメモリ内のデータを読み出す過程とを含んでおり
、こうして前記窓内のすべての画素に対するデータが単
一の読み出し動作で読み出され得ることによって達成さ
れる。

また上述の目的は本発明によれば、ＮＸＮＺＸＮ前値Ｍ
ＸＭ窓内のデータの記憶および検索のための方法におい
て、 （ａ）面のＮＸＮ画素に対する同一の２値データを同時
にＭ２個の同一ランダムアクセスメモリ内に書き込む過
程と（Ｎ：整数、Ｍ：奇数、Ｍ〈Ｎ）　、 （１１）２値像而の窓の中心画素のγ１１／スを、それ
ぞれ前記ラユ／ダノ、）′クセスメ：Ｉ：りの１つと絹
み合わされているＭ　＝’閣のシャフリング手段に供給
する過（１−と、 （Ｃ）各シャフリ′、ツク手段内で、前記中心画素の１
１；１記ア１１・スか（・〕窓内の画素の−ｌ′１トス
を導出する過程と、 （ｄ）それぞれ導出された７１′シ・ス位置で各ランダ
ムアクセスメモリ とを含ん−（、↓ｊす、ご・うし７−ζ前記窓内のす−
、ての画素に対するデータが１つの読みＩｌｌ　Ｌ、動
作で読み出され得るごとによって達成される。

本発明の好ましい実施例ではＭ＝３である。

さらに上述の１−１　ｒｌ′旦３１木光明に、１、相ば
、２（１＾像面内の窓に列゛４るデータの記憶お、１．
び検索のための装置に才？む）゛（ （ａ）而のすべての画素にλ４する同一の２値データヲ
同１！Ｊ４．＝？勘数１１ＪＪのシンダＪ、アクセスメ
モリ内に書き込もだめの手段と、 （ｂ）２値像面の窓の中心画素のアドレスを、それぞれ
前記ランダムアクセスメモリの１つと組め合わされてお
りまたそれぞれ前記中心画素の前記アドレスから窓内の
画素のアドレスを導出する１力数個のアドレスシャフラ
に供給するための手段と、 （Ｃ）導出されたアドレス位置をそれぞれのランダムア
クセスメモリに供給するための手段と、（ｄ）それぞれ
導出されたアドレス位置で各ランダムアクセスメモリ内
のデータを読み出すための手段とを含んでいることによ
って達成される。

本装置の好ましい実施例では、アドレスシャフラが、隣
接画素の列および行アドレスを発生するべく縦続接続さ
れた２つのアップ／ダウン同期２進カウンタを含む算術
要素である。アドレスシャフラはプログラム可能である
。２値像面はＮ×Ｎ２値像面であり、またＮは整数であ
る。９個のランダムアクセスメモリが用いられている。

ランダムアクセスメモリはＮ２×１ビツトのランダムア
クセスメモリである。窓は３×３窓である。

本発明のイｌｈの特徴お、１、（）利ＬＡ　Ｌ；口４−
１の説明から、また特許請求の範囲か−］明らかになる
。

〔実施例〕

以下、図面に示されている実施例により本発明を一層詳
細に説明すイ）。

第１図において、本発明はアドレスシャフラ１０、ラン
ダＪ８−〆クセスメモリー２、アドレスバス１４および
データバス１６を含んでいる。ハス１４はマルナリイー
トコネクター８を介して各アドレスシャフラ１０に接続
されている。ハス２０はアドレスシャフラおよびランダ
ムアクセスメモリを接続し、また導線２４　Ｌ；ｌラン
ダムアクセスメモリをデータバス１６に接１ｊ−４−る
。

第１図に示されている実施例は９個のアドレスシャフラ
および９（囚のランタ゛Ｊ２アクーンスメモリを含んで
おり、従って一層大きな２値像面の３×３窓に対するデ
ータを迅速に検索するのに用いられ得る。しかし、アド
レスシャフラおよびランダムアクセスメモリの個数を変
更することにより種々のサイズの窓からのデータを検索
することも可１１ヒである。しかし、本発明の理解を容
易にするため、以下の説明は３×３の場合についてのみ
行なう。

次に本発明の作動の仕方を、図面を参照して説明する。

最初にアドレスシャフラ１０は不作動にされ、またＮＸ
Ｎ像面を記述する同一の２値データが第１図の各ランダ
ムアクセスメモリ１２上に書き込みまたは記↑、Ｏされ
る。記憶されたデータのうち関心のある特定の３×３窓
内に含まれている部分を読み出すに先立って、アドレス
シャフラが作動状態にされる。導線２２に接続されてい
る読み出し／書き込み制御導線２６は、系が読み出しモ
ードにあるか書き込みモートにあるかに従って、アドレ
スシャフラの可能化または不可能化を制御する。

アドレスシャフラ１０は特定の画素の列および行アドレ
ス上で作動する簡単な算術要素である。

典型的には、各アドレスシャフラは、隣接画素の列およ
び行アドレスを発生ずるべく縦続接続された２つのアッ
プ／ダウン同期２進カウンタから成っていてよい。

０ 第２図において、直角ｐＦ標系のＸおよびｙ　１４ｕ標
により位置を郭定される中心画素Ｐ（Ｘ、３１）に対し
て隣接画素Ｐ１ないし１）８の（☆置む、１アルスシャ
フラにより下記のように！、ｑ山される。

Ｐ　１−１）（ｘ−ｌ、ｙ−１） Ｐ　２　＝ｌ’　（ｘ、Ｖ　１） Ｐ　（、−Ｐ　（ｘ　＋　ｌ　、ｙ−１）Ｆ’　ｓ　−
１’　（ｘ　Ｌ　１．　ｙ）Ｐ　＋、　＝　Ｐ　（ｘ　
１１　、ｙ−１１）Ｐ　６＝　Ｉ”　（ｘ　、ｙ　ｌ　
ｌ　）Ｐ　７　＝Ｐ　（ｘ−１，ｙ　＋１） ＰＢ＝ｌ’　（ｘ−１，ｙ） 特定の３×：）窓を門ベイＩ／、：めにし」、その窓の
中心画素のア１し・スｐ（ｘ、ｙ）が７１・ｌ／スハヌ
１４を介して各−ノ′ルスジャノラ１０に！ｊえられる
。次いでア１］ノスシャソラが、それぞれ窓内の他の８
つの画素の位置を表ず１）１ないしＰ８を導出する。各
７１゛ｌ／スは次いで相応のランダムアクセスメモリ１
２に与、えられ、ランダムアクセスメモリ１２がそれぞ
れの位置におし」るデータをデータ＋１ ハス１４に伝達する。

本発明は、計算機により伝達される画素アドレスに隣接
している画素にたいするデータを記憶することによりエ
フセスまたはウェイステインド・メモリの利点を取り入
れている。このことは、計算機が３×３窓の中心に配置
された単一の画素Ｐ（ｘ、ｙ）のみをアドレス指定しま
た窓内のすべての９つの画素に対して読み出されたデー
タを有することを可能にする。本発明は、３×３窓内の
９画素に対するデータをすべて読み出すのに９メモリア
クセスの必要性を無くす。

本発明によりメモリアーキテクチュアは高度に冗長であ
るけれども、調べられている窓内のデータをすべて検索
するのに単一のメモリアクセスしか必要としないので、
エフセス・メモリはデータの非常に迅速な検索を可能に
する。本発明の１つの制限事項は、ランダムアクセスメ
モリ１２が６５に×１または１６ＫＸ１メモリのような
１ビット幅メモリでなければならないことである。

本発明の他の実施例では、プログラム可能なア２ ドレスシャソフ（図示・Ｉ！１’）がアトトスシャフラ
ＩＯの（（４わりＧこ用いられる。、これム、１．４発
明が画像処理Ｊｊよびパターン認識のための人口１１°
１制分野で利用されることを可能にする。第３図に示さ
れているようなパターンは　ｔｌｌ−の画素をアドレス
指定する屯−の読み出し命令によりメモリから読み出さ
れ（する。

以」−に本発明をその好ましい実施例について説明して
きたが、本発明の範囲内で種々の変更が可能であること
は当業者により理解されよう。

【図面の簡単な説明】

第１図は２稙像データの記憶および検索のための本発明
による装置のＪｌ！Ｉｌ要接続図、第２図は中心画素の
位置の関数として郭定された８つの外側画素を有する３
×３窓の説明図、第３図はプログラム可能なアドレスシ
ャフラの使用を通じて認識され得る窓内の曲型的なパタ
ー　ンを示す説明図である。 １０・・・アドレスシャフラ、１２・・・ランダムアク
セスメモリ、１４・・・アドレスバス、１６・・・デー
タ３ ハス、Ｐ、Ｐｌ　〜ｐｔ・・・画素 ４

Claims (1)

1. 【特許請求の範囲】 １）２値像面の窓内のデータの記憶よりよび検索のため
   の方法に才几）で、 （ａ）面のすべての画素に対する同一の２値データを同
   時に複数個のランダム７クセスメモリ内に書き込む過程
   と、 （ｂ）２値像面の窓の中心画素のアドレスを、それぞれ
   前記ランタン、７クセスメモリの１つと組み合わされて
   いる複数個のシャフリング手段に供給する過程と、 （Ｃ）各シャフリング手段内で、前記中心画素の前記ア
   ドレスから窓内山画素のアドレスを導出する過程と、 （ｄ）それぞれ導出されたアドレス位置で各ランダムア
   クセスメモリ内のデータを読み出す過程とを含んでおり
   、こうして前記窓内のすべての画素に対するデータが単
   一の読み出し動作で読み出され得ることを特徴とするデ
   ータの記憶および検索方法。 ２）ＮＸＮＺ値像面のＭＸＭ窓内のデータの記憶および
   検索のための方法において、 （ａ）面のＮｘＮ画素に対する同一の２値データを同時
   にＭ２個の同一ランダムアクセスメモリ内に書き込む過
   程と（Ｎ：整数、Ｍ：奇数、ＭくＮ）、 （ｂ）２値像面の窓の中心画素のアドレスを、それぞれ
   前記ランダムアクセスメモリの１つと組み合わされてい
   るＭ２個のシャフリング手段に供給する過程と、 （Ｃ）各シャフリング手段内で、前記中心画素の前記ア
   ドレスから窓内の画素のアドレスを導出する過程と、 （ｄ）それぞれ導出されたアドレス位置で各ランダムア
   クセスメモリ内のデータを読み出す過程とを含んでおり
   、こうして前記窓内のすべての画素に対するデータが１
   つの読み出し動作で読み出され得ることを特徴とするデ
   ータの記憶および検索方法。 ３）’Ｍ＝３であることを特徴とする特許請求の範囲第
   ２項記載の方法。 ４）２値像面内の窓に対するデータの記憶および検索の
   ための装置において、 （ａ）面のすべての画素にり・目−ろ同一の２値データ
   を同ｎ：Ｈに複数間のラングＪ・−メクセスメモリ内に
   書き込むための手段と、 （ｂ）２（＃ｉ像面の窓の中心側３′、のアドレスを、
   それぞれｉ；１記ランダムアクセスメモリの１一つと組
   み合わされてオンリ７＋：、）こそれぞれ前記中心画素
   σ）前記アルレスから窓内の画素のア１、レスを導出す
   る複数（ＩＩＪのア１ルスシャーノフに供給するため０
   ）手段と、 （、−、）導出されノこア１１ノス位置をそれぞれのラ
   ンダムアクセスメモリに（」（給するための手段と、（
   ｄ）それぞれ導出されたアドレス位置で各ランダムアク
   レスメモリ内のデータを読め出ｊ−ための手段とを含ん
   でいることを特徴とするデータの記憶よンよび検索装置
   。 ５）前記アドレスシャフラが、隣接画素の列および行ア
   ドレスを発生するべく縦続接続された２つのアップ／ダ
   ウン同期２進カウンクを含む算術要素であることを特徴
   とする特許請求の範囲第４項記載の装置。 ６）前記アドレスシャフラがプログラム可能であること
   を特徴とする特許請求の範囲第５項記載の装置。 ７）前記２値像面がＮＸＮ２値像面であり、またＮが整
   数であることを特徴とする特許請求の範囲第４項記載の
   装置。 ８）９個のランダムアクセスメモリを含んでおり、前記
   窓が３×３窓であり、また前記ランダムアクセスメモリ
   がＮ２×１ビツトのランダムアクセスメモリであること
   を特徴とする特許請求の範囲第７項記載の装置。