JPH03149671A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は画像処理装置に係り、詳しくは、複数の処理ユ
ニットからなる画像処理部と画像メモリ部とから構成さ
れ、画像メモリに複数の画像を格納し、各処理ユニット
がこれらの画像の全体ないし部分に対してアクセスを行
って並列に画像処理を行う画像処理装置に関する。

〔従来の技術〕

従来より、大容量の画像データを高速に処理するための
画像処理装置の研究・開発がさかんに行われている、”
これらの装置では、処理前の画像と処理後の画像を格納
するため、あるいは、スキャナ・ビデオカメラ等の画像
入力装置から画像データを連続的に取り込むために、複
数の画像データ　−を画像メモリに格納する機能が望ま
れる。また。

画像処理には、画像全面にわたってノイズ除去を行う場
合と、画像中の一部分の領域に着目してその部分の特徴
抽出等を行う場合があり、画像の任意の部分をＸ座標お
よびｙ座標の対からなる二次元座標で指定してアクセス
を行う機能が、ソフトウェアの作成を容易にするために
望まれる。

一方、画像処理部を複数の処理ユニットから構成し、こ
れらの処理ユニットを並列に動作させて、画像処理の一
層の高速化を図ることが望まれている。この場合、画像
メモリと複数の処理ユニットを共通バス等で結合し、全
ての処理ユニットが画像データを共有する方法（以下、
第１の方法と称す）と、各処理ユニットが画像メモリを
持ち、一枚の画像を分割してこれらの画像メモリに格納
する方法（以下、第２の方法と称す）とがある。第１の
方法の具体例としては、例えば電子通信学会論文誌Ｖｏ
１．　Ｊ６Ｂ−Ｄ、　＆４．　ｐｐ、　９０１−９０８
に記載されているものがあり、また。第２の方法の具体
例としては、情報処理学会コンピュータビジョン研究会
資料ＣＶ３１−５〜６に記載されているものがある。以
下、これらについて概要を説明する。

第１の方法の従来の具体例では、複数の画像データはそ
れぞれ独立した画像メモリに格納する方式をとっている
。すなわち、処理中に必要となる入力画像、中間結果画
像、出力画像等は全て異なる画像メモリに格納され、そ
れらの画像のサイズは最大５１２Ｘ５１２画素となって
いる。また、通常、画像メモリと複数の処理ユニットを
共通バスで結合した場合には、異なる処理ユニットが同
時にバス使用要求を出す可能性があるため、アクセス要
求の競合調停を行う必要があり、これがバス利川効率を
下げる原因となるが、具体例では、４つのチャネルでバ
スを時分割的に使用して競合調停のオーバヘッドを抑え
るようにしている。ひとつの時分割チャネルは１００ｎ
５のタイムスロットからなり、ひとつの画像メモリへの
アクセスはひとつのタイムスロットを用いて４００ｎ　
ｓ毎に行われる。例えば、ある処理ユニットが、ある画
像メモリの内容を変換して他の画像メモリに出力する場
合は、ふたつのタイムスロットが入力画像メモリと出力
画像メモリに割り当てられる。このとき、他の二つのタ
イムスロットが他の処理ユニットで使用できる。

第２の方法の具体例は、各処理ユニットが２Ｍバイトの
画像メモリを有し、このような処理ユニットを４台結合
した構成となっている。一つの画像は各処理ユニットの
画像メモリに分割して格納され、各処理ユニットは自分
の画像メモリに格納された部分に対して処理を行う、複
数の画像を格納するとき、例えば、処理前の画像と処理
後の画像を格納するときには、同様に各々の画像の部分
画像が各処理ユニットの画像メモリに分割して格納され
る。

画像アクセス位置の指定は、処理ユニットが発生するＸ
ｓｙ座標を以下の式によって一次元アドレスに変換する
ことによって行われる。

Ａ＝ｙ−Ｘｉ　＋ｘ＋Ｐ　ｉ　　　　　　　　　（１）
ここで、Ａは変換によって得られる画像メモリの一次元
アドレス−ＸｅＪはそれぞれアクセス位置のＸｗｌ座標
値、Ｘｉはアクセスしようとする画像ｉのＸ方向の画素
数、Ｐｉは画像メモリ上での画像ｉの先頭アドレスであ
る。具体例では、この変換は加算器とシフトレジスタに
よる専用の八−ドウェアによって行われている。式（１
）中のｙ・Ｘｉの計算のためには本来乗算器が必要であ
るが、Ｘｉの値を２のべき乗の２５６，５１２，１０２
４．２０４８に限定することにより、シフトレジスタで
乗算を行っている。

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

第１の方法は、複数枚の画像の格納が可能であり、各処
理ユニットは各画像の任意の位置に容易にアクセスでき
るが、従来技術では一つの画像メモリに一つの画像を格
納する構成になっているため、格納できる画像のサイズ
および枚数がハードウェアによって固定されてしまうと
いう重大な欠点を有する。すなわち、処理対象となる画
像のサイズおよび処理中に必要となる画像の枚数が予め
与えられていれば問題はないが、これらが変更された場
合に対処する柔軟性が無い、また。ある時点で一つの画
像メモリ、すなわち、一つの画像には、一つの時分割チ
ャネルからのみアクヤスが可能であり、一つの画像のい
くつかの部分画像を複数の処理ユニットで同時に処理す
るといった柔軟なアクセスが不可能である。さらに、時
分割チャネルを実現するために、特にタイミング制御の
ハードウェアが複雑化する。

第２の方法は、式（１）のＸｉおよびＰｉが可変である
ため、格納する画像のサイズおよび枚数に制限がなく、
第１の方法のような問題は生じない。

すなわち、画像メモリの容菫が許す限り、任意枚数・任
意サイズの画像を扱うことができる。しかし、画素アク
セス毎に式（１）の変換が必要であり。

このために特別なハードウェアが必要となる。すなわち
、式（１）は乗算処理を含んでおり、これを高速に実行
しようとした場合は高価な乗算器が必要となる。また、
具体例で実際に行われているように、乗算をシフトで置
き換えて処理の簡略化を図った場合には、ｘｉの値が２
のべき乗に限定されるため、それ以外のサイズの画像を
扱う場合には画像メモリの利用効率が低下してしまう。

さらに、第２の方法では、複数の処理ユニットが個別の
画像メモリを有し、一枚の画像をこれらの画像メモリに
分割して格納して処理の並列化を図っている。この方法
は、各処理ユニットの処理対象となる画像の部分がその
処理ユニット自身の画像メモリ上に閉じている場合には
非常に効果的である。例えば、Ｗｉ像全体の濃度ヒスト
グラムの算出を行う処理では、各処理ユニットは自身の
画像メモリの内容に対してのみ濃度ヒストグラムの算出
を行えばよい、しかし、実際には処理対象となる部分画
像の位置が処理開始前には不明である場合も多い、例え
ば、文書画像に記入されている文字の認識を行う場合に
は、まず、画像中の文字の位置を判断し、それから、各
文字の部分画像に対して文字認識のための特徴抽出処理
を行う必要がある。このような場合には各文字の位置は
処理開始前には不明であるため、文字の部分画像が複数
の処理ユニットの画像メモリに分かれて格納されてしま
う可能性が生じる。このように、処理対象となる画像部
分が複数の処理ユニットの画像メモリにまたがっている
場合には、式（１）の変換だけでは画像にアクセスでき
ず、処理ユニット間の通信あるいは他の処理ユニットの
画像メモリへのアクセスといった処理が必要となる。す
なわち。

処理対象となる画像部分が自身の画像メモリに閉じてい
るか否かに応じて、画像に対えるアクセス方法を全く変
えなくてはならず−）Ｕｔｙ座標の値でアクセス位置の
指定が可能であるという利点が失われ、ソフトウェア作
成の複雑化を招く。

本発明は、上記従来技術の問題点を解決するためになさ
れたもので、共通バスで結合された画像メモリ部と複数
処理ユニットからなる画像処理装置において、画像メモ
リに複数の任意のサイズの画像を効率よく格納し、さら
に、簡易なハードウェアで、かつ、バスのアクセス競合
調停のオーバヘットを極力抑制して、各処理ユニットか
らのＸ。

ｙ座標による画像アクセスを可能とする画像処理装置を
提供することを目的としている。

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

上記■的を達成するために、本発明は、画像メモリ部と
複数の処理ユニットからなる画像処理部とを共通バスに
よって結合してなる画像処理装置において、画像メモリ
部は、複数の任意サイズの画像データを格納する画像メ
モリと、該複数の画像データの画像メモリ上での格納位
置を管理する画像領域メモリ管理部と、画像メモリ内の
任意の部分画像の格納アドレスを生成して画像データの
転送を行う画像データ転送部を備え、画像処理部を構成
する各処理ユニットは、画像処理を実行し。

画像メモリ内のアクセスしたい部分画像を任意に指定す
るプロセッサと、該プロセッサと共通バス側の双方から
アクセス可能なデュアルポートメモリと、画像データの
転送要求時に割込みを発生するとともに、共通バス側か
らの割込みをプロセッサに伝達する割込み発生部を備え
る。

〔作　用〕

画像処理部の各処理ユニットは、画像メモリ内のアクセ
スしたい部分画像を、画像番号、二次元座標による位置
・大きさ等で指定して画像データ転送要求を画像データ
転送部に送る。画像データ転送部は、各処理ユニットか
らの画像データ転送要求に応じて、画像メモリ領域管理
部の管理情報に従って画像メモリの７ドレスを生成して
画像メモリをアクセスし、画像データを適当な菫のブロ
ックを単位として、共通バスを介し処理ユニットのデュ
アルポートメモリに転送する。そして、データ転送終了
時には割込みを発し、共通バスを介して割込み発生部よ
り処理ユニットのプロセッサにデータ転送終了を通知す
る。これにより−ｆＩＭ易なハードウェアで、複数の任
意サイズの画像の格納およびこれらの画像の任意部分へ
の二次元座標によるアクセスを可能とし、かつ、バスの
フクセス競合調停のオーバヘッドを抑えることができる
。

〔実施例〕　　　　 以下、図面を用いて本発明の一実施例について説明する
。

第１図は本発明の一実施例の構成を示すブロック図であ
る。第１図において、１０は画像メモリ部、２０は画像
処理部である。３０は共通バスであり、画像メモリ部１
０と画像処理部２ｏを結合している。画像メモリ部ＩＯ
は、画像データが格納される画像メモリ１１．複数画像
の画像メモリｌｌ上の格納領域を管理する画像メモリ領
域管理部１２．画像データを共通バス３ｏを介して画像
処理部２０に転送する画像データ転送部１３からなる。

画像処理部２０は、共通バス３ｏに結合された複数の処
理ユニット２１で構成される。各処理ユニット２１はプ
ロセッサ２２、デュアルボートメモリ２３．割込み発生
部２４からなる。プロセッサ２２は、画像処理を行うた
めの演算回路、プログラムメモリ、データメモリ等を有
している。

デュアルポートメモ２３は、共通バス３ｏおよびプロセ
ッサ２２の双方からアクセス可能である。

割込み発生部２４は、当該処理ユニット２１が画像デー
タ転送要求を画像データ転送部１３に通知する際、割込
みを発する。また、割込み発生部２４は、画像データ転
送部１３が共通バス３０を経由して該割込み発生部をア
クセスすると、プロセッサ２２に対して割込みが発生し
、画像データの転送完了を通知する。３１はバス競合調
停部であり、画像データ転送部１３および各処理ユニッ
ト２１から発生するバス使用要求を調停してバス使用権
の割当てを行う。

第２図は画像メモリ領域管理部１２で、複数両像の画像
メモリ１１への割当てを管理するために使用されるテー
ブルの構成を説明するための図である。４０は画像メモ
リ領域管理テーブルで、４つのｌ［４１〜４４で構成さ
れている。４１は画像メモリ１１に格納されている画像
を指定するための画像番号、４２はその画像の画像メモ
リｌｌ上での格納開始アドレス、４３．４４はそれぞれ
の画像のＸｅＶ方向サイズ（画素数）である。第２図で
は、格納開始アドレス４２、Ｘ方向サイズ４３、ｙ方向
サイズ４４は１６進数で表現している。

第３図は画像メモリ１１に複数の画像を格納する様子を
示したものである。ここでは、第２図で示した画像メモ
リ領域管理テーブル４０の内容に従って画像が格納され
ている様子を示している。

すなわち、画像番号１の画像は画像メモリ１１のアドレ
スＯから、画像番号２の画像はアドレス４０００から格
納されている。各画像を構成する画素は、画像メモリ１
１のアドレスの増加方向に対して、まずｘｌＭＩＩが増
加する順に、ついでｙ座標が増加する順に格納されてい
る。画像番号１の画像を例に説明すると、この画像は大
きさが８０Ｘ８０であるので、はじめに座標（０，０）
から（７Ｆ、Ｏ）まで、すなわち、画像の第１行目の画
素がアドレスＯから７Ｆに格納され、次に、（０，１）
から（，７Ｆ、１）までの第１行の画素がアドレス８０
からＦＦに、というように格納される。′ 第４図は画像データ転送部１３の構成例を示すブロック
図である。１３１は中央処理装置！（以下ＣＰＵと呼ぶ
）で、画像処理部２０の処理ユニット２１からの画像デ
ータ転送要求に基づいて、画像データ転送部全体の制御
を行う、このＣ：ＰＵ１３１は共通バス３０を経由して
、画像処理部２０の各処理ユニット２１のデュアルボー
トメモリ２３にアクセスすることができ、また、各処理
ユニット２１から共通バス３０を経由して送られて来る
割込みを検知することができる。１３２はＣＰＵ１３１
の実行するプログラム、データを格納するためのメモリ
である。１３３は画像メモリ１１のアドレスを発生する
カ−ウンタで、−出力は画像メモリ１１のアドレス線に
接続されている。カウンタ１３３の内容は、１画素デー
タが転送される毎に１ずつ増加し、また、ＣＰＵ１３１
が該カウンタ１３３の内容の設定・読出しを行うことが
できる。１３４は行方向転送画素数カウンタで、転送し
たい画像の１行の転送の完了を検知するために使用され
る。カウンタ１３４の内容は、ある１行の転送が開始す
る際に、ＣＰＵ１３１によって￥の行の長さの値に設定
され、１画素データが転送される毎にｌずっ減少し、内
容が０に達するとＣＰＵＮ３１に対して割込みを発生す
る。また。ＣＰＵ１３１が該カウンタ１３４の内容の設
定・読出しを行うことができる。１３５はブロック画素
数カウンタで、画像を幾つかのブロックに分けて転送す
るために使用される。カウンタ１３５の内容は、ある１
ブロックの転送を開始する際に、ＣＰＵ１３１によって
そのブロックの大きさの値に設定され、１画素データが
転送される毎に１ずっ減少し、内容が０に達するとＣＰ
Ｕ１３１に対して割込みを発生する。また、ＣＰＵ１３
１が該カウンタ１３５の内容の設定・読出しを行うこと
ができる。１３６は共通パスアドレスカウンタで、画像
データを転送する共通バス３０のアドレス、具体的には
、画像処理部２０の処理ユニット２１のデュアルポート
メモリ２３のアドレスを発生する。カウンタ１３６の内
容は、１画素データが転送される毎にｌずっ増加し、ま
た、ＣＰ−Ｕ１３１が該カウンタ１３６の内容の設定・
読出しを行うことができる。１３７はＣＰＵ１３１のバ
スと共通バス３０を適宜接続するためのバッファ、１３
８は共通バスアドレスカウンタ１３６の出力を共通バス
３０のアドレス線に適宜接続するためのバッファ、１３
９は画像メモリ１１のデータ入出力を共通バス３０のデ
ータ線に適宜接続するためのバッファである。

第５図は、画像処理部２０の各処理ユニット２１が画像
データ転送部１３に対して、画像データの転送を要求す
る際に使用するコマンドである。

（８）は部分画像指定コマンド、（ｂ）は画像データ起
動コマンドを示す、どちらのコマンドも、最初のフィー
ルドはコマンド識別子で、部分画像指定コマンドでは０
、画像データ起動コマンドでは１が設定される。２番目
のフィールドは部分画像の番号である。部分画像番号は
、各処理ユニット２１からの複数の画像データ転送要求
を区別−するために使用される。部分画像指定コマンド
の３番目のフィールドは、部分画像に対するアクセスが
読出しくＲ）か、書込み（Ｗ）かの指定を行う。

部分画像指定コマンドの４番目のフィールドは部分画像
の属する画像の番号、５，６番目のフィールドは画像中
の部分画像の原点のにｅｙ座標、フ。

８番目のフィールドは部分画像のｘ、ｙ方向の画素数で
ある。また、画像データ転送起動コマンドの３，４番目
のフィールドは転送ブロック開始アドレスおよび転送ブ
ロックサイズで、デュアルポートメモリ上の転送画像デ
ータ格納用領域の開始アドレスおよびサイズを指定する
。これらのコマンドを画像データ転送部１３に通知する
際、各処理ユニット２１はコマンドを自身のデュアルポ
ートメモリ２３の予め固定された位置に書込んだ後、割
込み発生部２４を介して画像データ転送部１３のＣＰＵ
１３１に割込みを掛ける。これによって、ＣＰＵ１３１
は該当処理ユニット２１のデュアルボートメモリ２３を
アクセスしてコマンドの解釈を行う。

次に、第６図及び第７図により本発明の実施例の動作を
説明する。

第６図は、画像データ転送時の処理ユニット２■の動作
を説明するためのフローチャートである。

はじめに、処理ユニット２１はアクセスを行う部分画像
を指定するために、部分画像指定コマンドを画像データ
転送部１３に送信する（ステップ６０ｆ）、すなわち、
プロセッサ２２はブユアルポートメモリ２３上のコマン
ド用に予め固定された領域に第５図（ａ）で示した内容
のデータを書込み、割込み発生部２４を介して画像デー
タ転送部１３に対して割込みを掛ける。次に、第５図（
ｂ）に示した画像データ転送起動コマンドを送信する（
ステップ６０２）、このとき、画像データ転送起動コマ
ンド中の部分画像番号は、はじめに送信した部分画像指
定コマンド中の部分画像番号と同じ値に設定し、これら
のコマンドが同一の部分画像に対する一連のコマンドで
あることを画像データ転送部１３に示すようにする。画
像データ転送起動コマンドを送信した後、処理ユニット
２１は画像データ転送完了割込み待ちに入り、画像デー
タ転送起動コマンドの転送ブロック開始アドレス・サイ
ズで指定したデュアルボートメモリ２３上の画像データ
格納用領域に、画像データ転送部１３が画像データを転
送し終わるまで待ち状態になる（ステップ８０３）、＠
込み発生部２４により転送完了割込みを検知すると、処
理ユニット２１は待ち状態から抜け、最初に部分画像指
定コマンドで指定した部分画像のデータが全て送られた
場合は、今転送された画像データを処理して一連の処理
を終える（ステップ６０４，６０７）、部分画像データ
がまだ全て送られていない場合は、次の画像データ転送
起動コマンドを送信して、画像データ送信部１３に部分
画像の残りの部分の転送を依頼し、先程転送された画像
データの処理を行う（ステップ６０４，６０５．６０６
）、、：ｈによって画像の転送と処理が並行して進めら
れる。

このとき、新たな画像データ転送起動コマンドでは、部
分画像番号は前回のコマンドと同一にして、これらのコ
マンドが同一の部分画像に対する一連のコマンドである
ことを表し、転送ブロック開始アドレスは前回の画像デ
ータ格納用領域と重複しないように設定して処理中の画
像データが破壊されないようにする。画像データ処理が
終了したら、画像データ転送完了割込み待ちに入り、以
下、上記の動作を繰返す。

第７図は画像データ転送部１３はＣＰＵＩ　３１の動作
を説明するためのフローチャートである。

はじめに、ＣＰＵ１３１の画像処理部２ｏの処理ユニッ
ト２１から画像データ転送要求コマンドが送られて割込
みが発生するのを待つ（ステップ７０１）、割込みを検
知すると、ＣＰＵ１３１は送られてきたコマンドの解析
を行う（ステップ７０２）、コマンドが部分画像指定コ
マンドであった場合は、部分画像転送状態管理テーブル
の初期化を行う（ステップ７０３）、第８図は部分画像
転送状態管理テーブルを示したもので、このテーブル５
０は転送中の各部分画像毎にメモリ１３２上に用意され
る。最初のフィールドは部分画像の番号、２番目のフィ
ールドは画像の読み書き指定で、いずれも、画像データ
転送要求コマンドの対応するフィールドの値をそのまま
設定する。３番目のフィールドは画像メモリ転送開始ア
ドレスで、初期化時には、部分画像の原点画素を指すよ
うに、以下の式によって初１９１１９定される。

画像メモリ転送開始アドレス＝両像格納開始アドレス十
部分画像原点ｙ座ＩＩｘ画像Ｘ方向サイズ十部分画像原
点Ｘ！ＩＩ 上記式の内、画像格納開始アドレスおよび画像！方向サ
イズは、画像データ転送要求コマンド中の画像番号から
第２図に示した画像メモリ領域管理テーブル４０を参照
することによって求められる。

また。部分画像原点Ｘおよびｙ座標は画像データ転送要
求コマンド中の対応するフィールドから得ら九る。部分
画像転送状態管理テーブル５ｏの４番目のフィールドは
部分画像の属する画像の！方向サイズで、画像メモリ転
送開始アドレスを算出する際に用いた画像Ｘ方向サイズ
と同じものを設定する。第５番目のフィールドは部分画
像Ｘ方向画素数で画像データ転送要求コマンド中の対応
するフィールドから得られる。第６，７番目のフィール
ドは部分画像ＸＩＦ方向残り画素数で、それぞれ画像デ
ータ転送要求コマンド中の部分画像Ｘ。

ｙ方向画素数の値に初期化する。部分画像転送状態管理
テーブル５０の初期化が終了すると、ＣＰＵ１３１はコ
マンド割込み待ちの状態に戻る。

次に、送信されてきたコマンドが画像データ転送起動コ
マンドであった場合、ＣＰＵ１３１は。

コマンドの内容および部分画像番号に対応する部分画像
転送状態管理テーブル５０の内容を参照し、画像データ
転送部１３の各カウンタ１３３−１３６に値を設定して
画像データ転送を起動する（ステップ７０４）、すなわ
ち、画像メモリアドレスカウンタ１３３には、部分画像
転送状態管理テーブル５０中の画像メモリ転送開始アド
レスを、行方向転送画素数カウンタ１３４には部分画像
Ｘ方向残り画素数を、ブロック画素数カウンタ１３５に
は画像データ転送起動コマンド中の転送ブロックサイズ
を、共通バスアドレスカウンタ１３６には転送ブロック
開始アドレスをそれぞれ設定する。

また、パッファ１３９の方向を部分画像転送状態管理テ
ーブル５０の読み書き指定（Ｒ／Ｗ）に応じて制御する
。各カウンタ１３３−１３６の設定が終わると、画像デ
ータ転送が起動され、ＣＰＵ１３１はハードウェアから
の割込み待ち状態に入る（ステップ７０５）。

画像データはバッファ１３９を介して、画像メモリ１１
内の画像メモリアドレスカウンタ１３３によって指定さ
れるアドレスと、処理ユニット２１のデュアルボートメ
モリ２３内の共通バスアドレスカウンタ１３Ｇによって
指定されるアドレスとの間で転送される。１画素が転送
される毎に、画像メモリアドレスカウンタ１３３および
共通バスアドレスカウンタ１３６は１ずつ増加する。ま
た。行方向転送画素カウンタ１３４およびブロック画素
数カウンタ１３５はｌずつ減少する。カウンタ１３４，
１３５のいずれかの値がＯに達すると割込みが発生して
、ＣＰＵ１３１は割込み待ち状態から抜は出す。

次に、Ｃ′ＰＵ１３１は各カウンタ１３５．１３６の値
を参照しくステップ７０６）−、部分画像転送状態管理
テーブル５０を更新する（ステップ７０７．７０９）、
すなわち、行方向転送画素数カウンタ１３４がＯであっ
た場合には部分画像の１行の転送が終了したので、部分
画像転送状態管理テーブル５０の部分画像ｙ方向残り画
素数を１減少させる。また、画像メモリ転送開始アドレ
スには以下の値を設定して次行の先頭画素を指すように
する。

画像メモリ転送開始アドレス＝画像メモリアドレスカウ
ンタ１３３の現在値十画像Ｘ方向画素数一部分画像Ｘ方
向画素数 また、部分画像Ｘ方向残り画素数には部分画像Ｘ方向画
素数を設定する。さらに、ｙ方向残り画素数の値が０ま
たはブロック画素数カウンタ１３５がＯであった場合に
は、部分画像の転送が終了または画像データの１ブロッ
クの転送が終了したので、部分画像のアクセスを要求し
た処理ユニット２１に転送完了を通知する割込みを発生
し、他の画像アクセス要求コマンドを受付けるためにコ
マンド割込み待ちに戻る（ステップ７０８，７１０）。

その他の場合は、部分画像転送状態管理テーブル５０の
値に従って画像メモリアドレスカウンタ１３３および行
方向転送画素数カウンタ１３４に値を設定して画像デー
タ転送を起動する。一方、割込み発生時に、行方向転送
画素数カウンタ１３４がＯでなくブロック画素数カウン
タ１３５が０であった場合は、画像メモリ転送開始アド
レスに画像メモリアドレスカウンター１３３の現在値を
、部分画像Ｘ方向残り画素数に行方向転送画素数カウン
タ１３４の値を格納し、部分画像のアクセスを要求した
処理ユニット２１辷転送完了を通知する割込みを発生し
て、他の画像アクセス要求コマンドを受付けるためにコ
マンド割込み待ちに戻る。

以上、処理ユニット２１および画像データ転送部１３に
ついて説明した動作を並行に行うことによって、複数の
処理ユニット２１から時間的に重複して発行される異な
る部分画像への画像データアクセス要求が並行した処理
される。

〔発明の効果〕

以上詳細に説明したように、本発明によれば、画像処理
を行う複数の処理ユニットは、アクセスしたい部分画像
を二次元座標で指定したコマンドを画像メモリ部に送信
し、画像メモリ部ではこれらのコマンドを画像メモリの
一次元アドレスに変換し、画像データを適当な大きさの
ブロックを単位として処理ユニットのデュアルポートメ
モリに転送するように構成したので、カウンタ等の簡易
なハードウェアを用いて、複数の任意サイズの画像の格
納およびこれらの画像の任意部分への二次元座標による
柔軟なアクセスを複数並行に行うことが可能となり、ま
た。画像メモリ部の画像データ転送部がブロックを単位
として転送を行うため、バスのアクセス競合調停のオー
バヘッドを抑えた画像処理装置を提供することが可能と
なる。

【図面の簡単な説明】

第１図は本発明の一実施例の構成を示すブロック図、第
２図は画像メモリ領域管理テーブルの構成を説明するた
めの図、第３図は画像メモリに複数の画像を格納する場
合の割付けを説明するための図、第４図は画像データ転
送部の構成例を示すブロック図、第５図は画像データ転
送コマンドの構成を説明するための図、第６図は画像デ
ータ転送時の処理ユニットの動作を説明するためのフロ
′ーチャート、第７図は画像データ転送部のＣＰＵの動
作を説明するためのフローチャート、第８図は部分画像
転送状態管理テーブルの構成を説明するための図である
。 ｌＯ・・・画像メモリ部、　　１１・・・画像メモリ、
１２・・・画像メモリ領域管理部、 １３・・一画像データ転送部、　　２０・・・画像処理
部、２１・・・処理ユニット、　２２・・・プロセッサ
、２３・・・デュアルボートメモリ。 ２４・・−プロセッサ、　３０・・・共通パス。 ３１・・−バス競合調停部、 ４０・−・画像メモリ領域管理テーブル、５０・・一部
分画像転送状態管理テーブル。 第１図　　− １１，１１ｍ； １１′１ 第　２Ｅ　　Ｊｉ戸亀メ（１バ１づＣすηＬデーγル第
４図 ｒＬｅ！Ａ＊””？　ｌｌ：ｔｓ３　１５０　大Ｍしハ
ーｌ 第３図 アドレス　　　　　　　　　　　　ど ７ｖ　　ｌ（７Ｅ、　　　０１１　１　　　１８０１（
０，＋ン　コ　　　　 Ｉｌｌ　　ｌ（＋、　　　＋）ｌ算１行　ａｏｏｏ　ｌ
（０，Ｑン１コ　コ ４１ＥＥ　　ｌ（ＩＥＥ、　　　Ｏ）ｌ　　ｌ　　　　
４１ＦＬｌ　ｌ（０，ｌ）ｌコ　 ４１Ｆｌ　　ｌ（１、１）Ｉ第１行　 第５図 （，２１）訃うて１イ勧ｒｋｔコマンド　　　　　　Ｏ
）画１１−７庫４Ｌ８１カコτント−（ｒＡ館） 第７図

Claims (1)

【特許請求の範囲】
1. （１）画像メモリ部と複数の処理ユニットからなる画像
   処理部とを共通バスによって結合してなる画像処理装置
   において、 前記画像メモリ部は、複数の任意サイズの画像データを
   格納する画像メモリと、該複数の画像データの画像メモ
   リ上での格納位置を管理する画像領域メモリ管理部と、
   画像メモリと共通バス間で画像データの転送を制御する
   画像データ転送部からなり、 前記画像処理部の各処理ユニットは、画像処理を実行す
   るプロセッサと、該プロセッサと共通バス側の双方から
   アクセス可能なデュアルポートメモリと、画像データの
   転送要求時に割込みを発生するとともに、共通バス側か
   らの割込みをプロセッサに伝達する割込み発生部からな
   前記処理ユニットは、前記画像メモリに対する画像デー
   タの転送要求を、画像番号、二次元座標による位置、大
   きさ等を指定して前記共通バスを介して前記画像データ
   転送部に送り、前記画像データ転送部は、前記処理ユニ
   ットからの画像データ転送要求に応じて、前記画像領域
   メモリ管理部の管理情報に従って画像メモリのアドレス
   を生成し、該画像メモリと処理ユニットのデュアルポー
   トメモリ間で共通バスを介して画像データの転送を行い
   、終了すると割込みを発生することを特徴とする画像処
   理装置。