JPS60181972A - マスク演算装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （イ）発明の技術分野 本発明はマスク演算装置に係り、特に従来のピント直列
のマスク演算をビット並列のマスク演算を行ない得るよ
うにしてその演算速度を速めたマスク演算装置に関する
。

（ロ）技術の背景 一般に、画像データ処理におけるデータ処理量は厖大な
量になるから、その単位処理量当りの処理速度が非常に
速い装置をその処理に当たらせたとしても、画像データ
処理結果を得るのに時間がかかってしまう。そのような
時間経過後に処理結果が得られたのでは不都合が生ずる
場合があるので、そのような画像データ処理のための装
置は単位処理時間の短縮化も然る事ながら、処理全体に
要する時間の短縮化も又強くめられている所以である。

（ハ）従来技術と問題点 従来の画像データ処理では、マスク演算を行なう必要が
あるが、その演算を行なうマスク演算装置では、１ビツ
トずつ演算していくように構成されていたので、そのよ
うなビット数が厖大な数に昇ることから、その全処理を
終了するまでに要する時間は長くならざるを得なかった
。

そして、上述処理法における時間の短縮は−にビット処
理速度の高速化にあるから、ピント処理速度をより高速
にし得ない限り、その短縮化は望み得なくなる。

（ニ）発明の目的 本発明は上述したような従来装置の欠点に鑑みて発明さ
れたもので、その目的はビットの並列処理により処理時
間の短縮化を実現し得るマスク演算装置を提供すること
にある。

（ホ）発明の構成 そして、この目的達成のため、本発明装置は入カバソフ
ァと、該入力バッファのビット容量と同一ビット容量で
その出力に直列に接続され上記人カバソファからのデー
タを順次に記憶して出力し得る第１の数の記憶手段と、
上記人カバソファ及び各記憶手段の対応する所定数のビ
ット出力を並列に受ける第２の数の演算手段とを備え、
上記入カバソファ及び記憶手段の数と、上記所定ビット
出力数と、上記演算手段の数との間に所定の関係を持た
せてマスク演算を並列に行なうように構成したものであ
る。

（９発明の実施例 以下、添付図面を参照しながら本発明の詳細な説明する
。

第１図は本発明の一実施例を示す。この図において、１
は入力バッファで、図示しない画像データ出力段からの
一画像ライン分のデータをセットするためのものであり
、この入カバソファは又セットされたデータ内の所定ビ
ット数例えば３ビツトずつ線２１，２２．　・・・２Ｎ
上に出力する出力部３１，３２．　・・・３Ｎと、セッ
トされたデータをラインメモリ　（記憶手段）４へ出力
する出力部５とを有する。ラインメモリ４は線６を経て
アドレスを、Ｘ線７を経てリード／ライト信号を受けて
入力バッファ１からの一画像ライン分のデータを記憶し
、入カバソファ１と同様所定ビット数ずつ線８ｔ、８ａ
＋　・・・８Ｎ上に出力する出力部９ｔ、９２．　・・
・９Ｎと、記憶されたデータをラインメモリ１０へ出力
する出力部１１とを有する。ラインメモリ１０はライン
メモリ４から一画像ライン分のデータを受け取って記憶
し、入カバソファ１と同様所定ビット数ずつ線１２１゜
１２２、・・・１２Ｎ上に出力部１３１，１３２゜・・
・１３Ｎを有する。

１４１．１４２．　・・・Ｌ　４　Ｎは演算テーブルで
、これらのテーブルは夫々、対応する大カバ・ノファ出
力及びラインメモリ出力を受けて演算出力を発生するよ
うに構成されている。上記対応する入力バッファ出力及
びラインメモリ出力とは演算テーブルの参照文字が１４
＋（１は１，２・・・Ｎのうちの任意の１つである。）
であるならば、線２１を経てテーブル１４．に供給され
るバ・スフ１出力部３１の所定ビット数の出力及び線８
１゜１２１を経てテーブル１４１に供給されるラインメ
モリ９＋、１３ｉの所定ビット数の出力を意味する。

次に、上述のように構成される本発明装置の動作を説明
する。

説明の都合上、マスク演算を施されんとする３つの一画
像ライン分のデータが夫々、ラインメモリ１０、ライン
メモリ４、そして入力バッファ１に存在せしめられてい
る状態となり、マスク演算が開始されたとする。

その時点までには、入力バッファ１、ラインメモリ４．
１０の対応する所定数のビ・７ト、例えば３ビツトがラ
インバッファ４．１０についてはアドレス及びリードパ
ルスの制御の下に、夫々、対応する演算テーブルへ供給
されてそこにおいて所要のマスク演算が施行される。そ
のマスク演算の一例を第２図を用いて説明すると、第２
図に示すようなマトリクスにおいてその着目しているビ
ット（中心ビット）の周りのビットがいずれも“１”で
中心ビットが“０”であるような場合にはその中心ビッ
トを“１″に変える演算を行なってそのビットを出力す
る如きものである。このような演算が各演算テーブルで
同時に行なわれる。

この演算が終了すると、入カバソファ１の出力を受けて
いるラインメモリ４及びラインメモリ４の出力を受けて
いるラインメモリ１０にアドレス及びライトパルスが供
給されてラインメモリ４には入力バッファ１のデータが
、又ラインメモリ１０にはラインメモリ４のデータが書
き込まれる。

こうして、画像データ内の１ラインずれた３ライン画像
データが入力バッファ１、ラインメモリ４゜１０に存在
せしめられるに至り、上述した演算開始状態が新たに作
り出されて上述したマスク演算が１ラインずれた３ライ
ン画像データに対し施される。

以下、■ラインずらせての同種マスク演算が全画像デー
タに対して施される。

このような並列演算をすることにより、１ビツトずつの
従来の処理法に比しマスク演算の処理時間を大幅に短縮
することができる。これを数量的に云えば、演算テーブ
ルをＮ開設ければ、従来法に比べＮ倍の処理速度でマス
ク演算を行なうことができる。

なお、上記実施例においては、ラインメモリが２個の場
合であったが、これに限定潰れるものではない。又、演
算に供されるピント構成も必要に応じて他の構成に変更
し得るものである。

（ト）発明の効果 以上述べたように、本発明によれば、データに対するマ
スク演算を可能な限り並列処理しているから、全データ
に対して施行しなければならないマスク演算に要する処
理時間を大幅に短縮することができ、画像データ処理の
ような厖大なデータ処理量となるデータ処理分野におけ
るデータ処理に大いに寄与し得る。

【図面の簡単な説明】

第１図は本発明の一実施例を示す図、第２図はマスク演
算例の説明に供する図である。 図中、ｌは入力バッファ、４．１０はラインメモリ、１
４１，１４２　・・・１４Ｎは演算テーブルである。

Claims (1)

【特許請求の範囲】
1. 入力バッファと、該入力バッファのビット容量と同一ビ
   ット容量でその出力に直列に接続され上記人力バッファ
   からのデータを順次に記憶して出力し得る第１の数の記
   憶手段と、上記人力バッファ及び各記憶手段の対応する
   所定数のビット出力を並列に受ける第２の数の演算手段
   とを備え、上記入カバソファ及び記憶手段の数と、上記
   所定ビット出力数と、上記演算手段の数との間に所定の
   関係を持たせてマスク演算を並列に行なうように構成し
   たことを特徴とするマスク演算装置。