JPS62166471A - 画像デ−タ並列処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、画像データを、複数のプロセッサを用いて
並列に処理する場合の画像データ並列処理方式に関する
ものである。

〔従来の技術〕

メモリに格納、されている画像データを複数のプロセッ
サによって並列に処理する装置は、例えば第２図のよう
に構成されている。図において、１〜４は画像データの
処理を行う各プロセッサであり、この構成では４個のプ
ロセッサによる並列処理を示している。また、５は画像
データを格納しているメモリバンクであシ、パスライン
６を介して各プロセッサ１〜４に接続されている。Ｔは
処理すべき対象画像の画像データを格納しているメモリ
バンク５のメモリ領域であり、８〜１１はメモリ領域７
を４つのブロックに分割したものである。

次に動作について説明する。まず、４つのプロセッサ１
〜４が処理するメモリ領域７の画像データを例えば、プ
ロセッサ１にブロック８の画像データを、プロセッサ２
にブロック９の画像データを、プロセッサ３にブロック
１０の画像データを、プロセッサ４にブロック１１の画
像データをというように割当てる。そして、各プロセッ
サ１−！−４が担当する各ブロック８〜１１の画像デー
タに対して画像データ処理（例えば細線化、エツジ検出
。

平滑化等）を開始する。各プロセッサ１〜４は各ブロッ
ク８〜１１の画像データに対する画像処理を並列に進め
ていき、各々のブロック８〜１１の画像データの処理が
終了した時点で各プロセッサ１〜４の役割は終る。最終
的にすべてのプロセッサ１〜４のデータ処理が終った時
点で、メモリ領域７に格納されている画像データからな
る対象画像に対する処理が終ったことになる。

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

従来の画像データ並列処理方式は以上のように構成され
ているので、一般に画像データ処理では対象とする画像
データが意味のある時（一般ＫＯ以外のデータ）のみプ
ロセッサの演算処理対象となるので、プロセッサの数と
同数にメモリ領域を分割するエリア分割方式だと各プロ
セッサにかかる負担に大きなばらつきが生じ、画像デー
タの処理時間が最も負担の重いプロセッサに支配されて
しまうため、結局、全体の画像データの処理時間が長く
かかるなどの問題点があった。

この発明は上記のような問題点を解消するためになされ
たもので、複数のプロセッサにかかる負担ができるかぎ
り均等になるようＫＬ、短い処理時間で画像データを処
理する画像データ並列処理方式を得ることを目的とする
。

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

この発明に係る画像データ並列処理方式は、画像データ
を複数のプロセッサで並列処理し、各プロセッサの担当
するメモリ領域の画像データを単ライン毎又は数ライン
毎のラインメモリ領域の画像データに分割したものであ
る。

〔作　用〕

この発明における画像データ並列処理方式は、各プロセ
ッサが負担するラインメモリ領域の画像データに類似性
があるため、各プロセッサにかかる負担がほぼ均等にな
って並列処理の効果があがり、データ処理の速度が高速
化される。

〔実施例〕

以下、この発明の一実施例を図について説明する。

第１図はこの発明の一実施例を説明するための図で、同
図において、第２図と同符号の１〜７は従来例と同一、
又は相当部分を示す。１Ｌ〜１６Ｌはメモリ領域７の画
像データを順次に１６ラインの領域に等分割した第１〜
第１６ラインメモリ領域である。ここでは、メモリノ（
ンク５即ちメモリ領域７がマトリックス状に画像データ
を記憶しているものとし、その１列を１ラインとした場
合に、上述のラインメモリ領域の１つ当りのライン又は
複数の数２インを含んでいる。

次に、この実施例の動作について説明する。まず、４つ
のプロセッサ１〜４が処理するメモリ領域７に格納され
ている画像データをラインごとに分割して各プロセッサ
１〜４に与える。例えば、プロセッサ１に第１．第５．
第９及び第１３ラインメモリ・領域ＩＬ、５Ｌ、９Ｌ、
１３Ｌ内の画像データが、プロセッサ２に第２．第６．
第１０及び第１４ラインメモリ領域２Ｌ、６Ｌ、１０Ｌ
。

１４Ｌ内の画像データが、プロセッサ３に第３゜第７．
第１１及び第１５ラインメモリ領域３Ｌ。

７Ｌ、１１Ｌ、１５Ｌ内の画像データが、プロセッサ４
に第４．第８．第１２及び第１６ラインメモリ領域４Ｌ
、８Ｌ、１２Ｌ、１６Ｌ内の画像データが各々割当てら
れる。そして、プロセッサ１〜４の各々が各々担当する
各４つのラインメモリ領域に格納されている画像データ
に対して画像処理（例えば細線化、エツジ検出、平滑化
等）を各々開始する。プロセッサ１〜４の各々は各々が
担当するラインメモリ領域に格納されている画像データ
をパスライン６を介して取込んで、取込んだ画像データ
に対する画像データ処理を並列的に進めていき、各担当
ツインメモリ領域内の画像データの処理が終了し死時点
で各プロセッサの役割は終る。最終的にすべてのプロセ
ッサ１〜４の画像データ処理が終った時点で、メモリ領
域７に格納されている画像データからなる対象画像に対
する処理が終ったことになる。

この発明は上述したようにラインメモリ領域同士の画像
データの類似性を利用することによシ、処理すべき画像
データを各プロセッサ１〜４に均等に割付けたので、各
プロセッサ１〜４の画像データ処理の負担が一様になる
点を利用した。

上記実施例では画像データを格納しているメモリ領域が
１６ラインのメモリ領域から成るものとして話を進めた
が、何も１６ラインのメモリ領域数とは限らず用いるプ
ロセッサの数を超えるいかなるラインメモリ領域数の場
合でも上述の実施例と同様の効果を奏する。特に、この
発明では用いるプロセッサの数Ｎに対してラインメモリ
領域数を２Ｎ　、３Ｎ　、・・・等の整数倍のいずれか
に定めることが好ましい。

また、上記実施例ではプロセッサを４個用いて並列処理
した場合について説明したが、プロセッサの数が２以上
ならばラインメモリ領域数を３以上のどの数にしても同
様の手法が適用できる。

また、上記実施例ではラインメモリ領域を等分割とした
が、何も等分割にしなくてもよいことは勿論言うまでも
ない。

〔発明の効果〕

以上のように、この発明によれば処理対象の画像データ
を格納しているメモリ領域をラインメモリ領域ごとに分
割して複数のプロセッサの各々に各複数のラインメモリ
領域を並列処理させるように構成したので、各プロセッ
サの画像データの処理の負担が均等になり、並列処理の
効率があがり、その結果画像データ処理を高速に行える
ものが得られる効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例による画像データ並列処理
方式を説明するための装置のブロック図、第２図は従来
の画像データ並列処理方式を説明するための装置のブロ
ック図である。 図において、１〜４はプロセッサ、５はメモリバンク、
６はパスライン、７はメモリ領域、１Ｌ〜１６Ｌはライ
ンメモリ領域。 なお、図中、同一符号は同一、又は相当部分を示す。

Claims (1)

【特許請求の範囲】
1. 画像データ処理すべき対象画像の画像データをマトリッ
   クス状に格納しているメモリ領域から前記画像データを
   読出して複数のプロセッサによつて並列的に処理する画
   像データ並列処理方式において、前記メモリ領域を前記
   マトリックスの単ライン毎又は数ライン毎の多数のライ
   ンメモリ領域に分割し、これらラインメモリ領域を前記
   各プロセッサに順繰りに交互に割付け、前記各プロセッ
   サに前記各複数のラインメモリ領域の画像データを割付
   けたことを特徴とする画像データ並列処理方式。