JPS63201784A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野コ 本発明は画像処理装置、特に画像メモリの制御技術によ
り画像データの高速処理及び並列処理を行う画像処理装
置に関するものである。

［従来の技術］ 一般に高速に画像を処理する場合に、コンピュータによ
る処理としてはソフトウェアで行う方式がとられるが、
画像データが膨大になるにつれて高速化が必要となって
くる。高速化の手法としては２通りの方法があり、１つ
はパイプライン方式と呼ばれる逐次処理型のハードウェ
アで行う方式、もう一つは複数個のプロセッサを置く並
列処理型と呼ばれるものである。前者は画像データの高
速処理に伴って処理のクロック周波数が高くなり限界が
ある。一方後者は並列に置くプロセッサの数を増すこと
により、高速化をいくらでも高める事ができる。極端に
言えば、画素の数の分だけプロセッサを置く事により最
大のスピードを得る事が可能である事から、現在注目さ
れている技術の一つである。

ところで、この時に各画素間での通信処理が重要となり
、相互通信を行いつつ処理を進めていく必要がある。か
かる並列処理方式に於ては、プロセッサを各画素の数だ
け持つ事は高解像データを取り扱う場合には不可能とな
る。例えば、Ａ４を１６画素／ｍｍ（ｐｅｔ）でよんだ
画像を取り扱う場合、画素数は約１６Ｍ画素（ｐｉｘｅ
ｌｓ）となり、これだけのプロセッサを同時に持つ事は
不可能と言える。

［発明が解決しようとする問題点］ 本発明は、画像の圧縮及び伸長を高速に並列処理する画
像処理装置を提供する。

［問題点を解決するための手段］ この問題点を解決するための一手段として、本発明の画
像処理装置は、他のメモリと独立にアドレスを指定して
アクセスすることができる複数のメモリ・エレメントか
ら成る第１の画像メモリと、 前記メモリ・エレメントに対応する複数のプロセッサ・
エレメントから成り、前記第１の画像メモリ内の所定画
素を同時に処理して複数種類の画像データの処理を行う
プロセッサ・ユニットと、該プロセッサ・ユニットの処
理結果に対応して、他のメモリと独立にアドレスを指定
してアクセスすることができる複数のメモリ・エレメン
トから成る第２の画像メモリと、 前記画像データの処理の種類に対応して、同時に処理を
する前記第１及び第２の画像メモリの画素数を選択する
選択手段とを備える。

［作用コ かかる構成において、プロセッサ・ユニットにより第１
の画像メモリの複数画素を同時に処理し、対応する第２
の画像メモリに処理結果を記憶するが、処理の種類に対
応して選択手段により第１及び第２の画像メモリの同時
に処理する画素数が選択されて複数種類の処理を選択的
に行う。

以下余白 ［実施例］ 以下、本発明の一実施例を説明する。

本実施例の画像処理装置の構成は、１頁分の画像メモリ
１とプロセッサ・ユニット２及び入出力装置等の周辺部
３から成る。第１図はその基本部のみの原理構成を示し
たもので、画像メモリ１にプロセッサ・ユニット２が連
絡されている。画像メモリ１上の任意位置のｎｘｍの画
像データは、ｎｘｍのプロセッサ・エレメント２ａのア
レイで構成されるプロセッサ・ユニット２へ転送され、
高速処理をされた後、再び画像メモリ１へ戻される。ｎ
ｘｍのプロセッサ・エレメント２ａのアレイ内での各処
理は同時に行われる、所謂並列処理方式のアーキテクチ
ャ−である。又、第９図（ａ）、（ｂ）には他の構成を
示した。第９図（ａ）では、制御回路９４の制御に従っ
て、入力端画像メモリよりの画像データは、複数のプロ
セッサ・エレメントから成るプロセッサ・ユニット９２
で複数画素が並列に所定の処理されて、出力側画像メモ
リ９３に格納される。一方策９図（ｂ）では、画像メモ
リ９１あるいは９３とプロセッサ・ユニット９２と、更
に入力装置９６と出力装置ちが共通バスによって繋がれ
た構成である。

以下画像メモリ１について詳述する。

今、簡単のため、画像サイズを１０２４　ｘ　　１０２
４画素、各８ビット／画素のデータをもつ画像メモリで
話を進める。画像サイズの変更は、本実施例のアーキテ
クチャ−を拡張するのみでよい。又、プロセッサ・ユニ
ット２は４×４の計１６個のプロセッサ・エレメント２
ａで構成されるものとする。

第２図は画像メモリ１の構成を示す図である。

画像の構成が図の如＜　　１０２４　Ｘ　　１０２４画
素で出来ているとすると、これを４×４の単位で分けて
いくと、２５６　Ｘ　２５６の合計６４　Ｋ　（＝６５
５３６　）個のブロックに分割される。今、これを第３
図の如く４×４画素単位で再編成し、４×４画素、が６
４に個あると想定する（各画素当り８ビツト長のデータ
を有す）。従ってメモリのアドレス空間は、４Ｘ４Ｘ６
４にの三次元アドレス指定となる。

４×４内の１つの６４に画素を１つのメモリチップが受
は持つものとすると、６４にのアドレス空間で各アドレ
スが８ビツトの深さのメモリ・チップが必要となる。こ
れは５１２　Ｋビット（＝６４にバイト）の容量のメモ
リ・チップが必要であるが、本実施例では２５６にビッ
トのダイナミックＲＡＭ　（Ｄ−ＲＡＭ）２個を組み合
わせて用いる。即ち、２５６にビットＤ−ＲＡＭのうち
６４に×４ビット構成のものを２個用いて、６４ＫＸ８
ビツトとして用いる。かかる２個のメモリ・チップを今
後、メモリ・エレメント１ａと呼ぶ。

４×４のマトリックスに対応して、上記画像メモリ１は
１６個のメモリ・エレメント１ａから構成される。第４
図はかかる４×４のメモリ・エレメント１ａの構成を示
す。各メモリ・エレメント１ａはローアドレス及びカラ
ムアドレスを指定されて、４×４画素の内の一画素の６
４にのアドレス空間の画像データを入・出力する。ロー
アドレス・ジェネレータ４及びカラムアドレス・ジェネ
レータ５からは４×４の各メモリ・エレメント１ａヘア
ドレスを与える。尚、メモリ・エレメント１ａがＤ−Ｒ
ＡＭでローアドレス及びカラムアドレスをタイムシェア
して与えるものてあれば、このアドレス・ジェネレータ
は１つでよい。この時には、ローアドレスとカラムアド
レスの時分割切換制御が必要となる。

かかるアドレス・ジェネレータからそれぞれのアドレス
を与える事により、４×４画素のメモリ・エレメント１
ａをリード／ライトする事が可能となる。即ち、−回の
アドレス指定により４×４画素分の画像データが同時に
駆動可能となる。このため、データ・ラインとしては、
各メモリ・エレメント１ａから直接８ビツトのデータ線
が出ているものとする。　− 今、ローアドレスがＡ（０≦Ａ≦２５５）、カラムアド
レスがＢ（０≦Ｂ≦２５５）のデータが画像メモリ１か
ら呼び出されたものとすると、画像データとしては、第
２図における（Ａ、Ｂ）のアドレスに相当する４×４画
素の８ビツト長の画像データが読み出される。

更に複数画素の同時アクセ′スについて一般化して、説
明する。

第１０図は画像１頁ををのまま表わしたものであり、こ
の画像データを図示するように連続して隣接するｋｘＪ
１画素のブロックで分割し、第１１図の様にｋｘ！；Ｌ
個のメモリ・エレメント１ａに対応させる。又、ｋｘＪ
Ｊ画素のブロックは端から（０，Ｏ）、（０，１）、（
’０．２）。

＜０．３）・・・と番号付けされ、第１２図のようなｋ
ｘ１個のメモリ・エレメント１ａからなるメモリ・ユニ
ット１に対応する。第１３図はメモリ・ユニット１を二
次元的に表わしたものである。又、アクセスするメモリ
サイズはｋｘ、Ｑ画素のブロックサイズの単位なので、
任意の位置のｋｘＪＪ画素のブロックＲをアクセスした
場合でも、ｋＸ１個のメモリ・エレメント１ａすべてが
アクセスされ、しかも１つのメモリ・エレメント１ａに
つき、各１個のアドレスのアクセスとなる。

この様に画像中の任意位置の隣接するｋｘ９．個の複数
画素の画像データを一度にアクセスし、リードした後に
プロセッサ・ユニット２で処理を行う。プロセッサ・ユ
ニット２で処理を行われた画像データは、再びに’　Ｘ
ｕ’画素のブロックサイズで、しかも任意の位置をアク
セスしてライトできる。ここでは、ｋ’　＝に、ｌ’　
＝ｆＬとして今後説明を行う。

前述のに’　×ｌ’画素のみのメモリのアクセスについ
て補足説明すると、プロセッサ・ユニット２における処
理が空間フィルタ処理等の場合には、読み出し側のアク
セスするブロックサイズｋｘＪｌよりも書き込み側のア
クセスするブロックサイズが小さくなることがある。一
般的には書き込み側のブロックサイズに’ｘｕ’　は１
×１になる処理が多い。又、プロセッサ・ユニット２に
おける処理が画像の縮小処理の場合にも、リード側のア
クセスするブロックサイズｋｘｆｌよりもライト側のア
クセスするブロックサイズが小さくなる。

一般的にライト側のブロックサイズに’ｘｕ’は縦横の
縮小率を、α、βとした時にに′≧αに、又′≧β旦を
満たす最小の整数かに一’　、　ｉ’　となる。仮に読
み出しと書き込みのメモリが同一、又は同一のｋｘ、Ｑ
のメモリ構成の時に、前述の２例のような処理を行う場
合は、書き込み側のメモリ・ユニット１の構成サイズｋ
ｘＪＪよりも小さなサイズに’ｘ、Ｑ’　に書き込みを
行わなければならない。この場合にはメモリ・エレメン
ト１ａのｋｘｌ個のすべてにアクセスをかけないで、書
き込みに該当しないメモリ・エレメント１ａをマスクし
て、アクセスしない様にしなければならない。しかしな
がら、ｋｘ旦文例メモリ・エレメント１ａで構成される
画像メモリ１は１度にアクセスして読み出しできるデー
タは隣接する画像データの最大ｋｘｌ個であるが、それ
より小さいサイズの隣接するに’　ＸＪＩ’の画像デー
タも前記マスクを行う事により自由にアクセスできる。

マスクしてに’　Ｘｕ’個のみを同時にアクセスず一事
は、メモリ・エレメント１ａのチップのイネーブルを操
作する事で容易に可能となる。

次に順を追って、任意の位置の所定画素のメモリアクセ
スの実施例について、メモリ・ユニット構成が４×４の
場合とｋｘｌの場合とについて説明し、前記マスクする
ためのチップイネーブルの制御についても説明する。

まずブロックサイズｋｘｌを４×４とした場合の実施例
より示す。

第２図の一部分を拡大した図を第５図に示す。

画像メモリ１中任意の４×４のブロックＳの画像データ
を読み出し、これを前述プロセッサ・ユニット２で処理
した後に、任意の４×４のブロックＴに転送する場合の
処理について説明する。

第５図及び第６図上の４×４のます目は、４×４の１６
個のメモリ・エレメント１ａを区切るまず目である。こ
の１６個のメモリ・エレメント１ａに仮にＡａ、Ａｂ、
−、Ｂａ、Ｂｂ、　・−・Ｃａ、　・・・Ｄｃ、Ｄｄと
名前をつける。まず最初に４×４のブロックＳを読み出
す場合、１６個のメモリ・エレメント１ａの内、メモリ
・エレメントＤｄには（ローアドレス、カラムアドレス
）として（Ｎ、Ｍ）が与えられる。メモリ・エレメント
Ｄｂ、ＤＣ，Ｄｄには（Ｎ、Ｎ＋１）、メモリ・エレメ
ントＡｄ、Ｂｄ、Ｃｄには（Ｎ＋１．Ｍ）残りのメモリ
・エレメントには（Ｎ＋１．Ｎ＋１）が与えられる。こ
れは前述したローアドレス・ジェネレータ４．カラムア
ドレス・ジェネレータ５により発生される。又、４×４
のブロックＳの端点Ｕの位置が定まれば、その水平方向
と垂直方向の位置アドレスを４で割り、その余りの数ｎ
。

ｍ゛により、メモリ・エレメントＡａ〜Ｄｄまでに割り
つけるローアドレス・カラムアドレスは一意的に決まる
事は明らかである。仮にＵの位置アドレスｕ　（Ｙ、Ｘ
）とすると、 Ｙ＝４Ｎ＋ｎ　（ｎ＝０．１，２．３）Ｘ＝４Ｍ＋ｍ　
（ｍ＝０．１．２．３）例えば、アドレス・ジェネレー
タ４．５ではＭ。

Ｎの情報とｍ、ｎの情報をルックアップテーブル等に人
力し、メモリ・エレメントＡ　ａ　−Ｄ　ｄに与えるア
ドレスを出力するような構成も考えられる。この時出力
はＭ、Ｎ、Ｎ＋１．Ｎ＋１のいずれかである事は、前述
の説明より明らかである。

又、この性質を利用して、第７図のように、ルックアッ
プテーブルにｎｌ又はｍを入力し、この値に応じて０．
１を出力し、メモリ・エレメントＡａＮＤｄに与えるア
ドレスＮまたはＭをインクリメントするかしないかの制
御を行えば良い。

ローアドレス・ジェネレータ４ではｎ、Ｎを使用し、カ
ラムアドレス・ジェネレータ５ではｍ、　Ｍを使用する
。

このようにして、４×４の１６個のメモリ・エレメント
に前述したようにアドレス・ジェネレータ４，５よりア
ドレスが与えられて、同時に１６個のデータを得る事が
できる。

この１６個のデータは、プロセッサ・ユニット２におい
て、何らかの処理をされ、又は何も処理されないで、再
び第５図に示す４×４のブロックＴに転送される。しか
しながら、１６個のメモリ・エレメントＡａ〜Ｄｄから
読み出された画像データそれぞれが必ずしも同じメモリ
・エレメントＡ　ａ　−Ｄ　ｄに転送されるとは限らな
い。第５図の４×４のメモリブロックＳが４Ｘ４のメモ
リブロックＴに転送される場合には、４×４のメモリブ
ロックＳのうちメモリ・エレメントＡａから読み出され
たデータは、メモリ・エレメントＤｃに転送されなけれ
ばならない。

では、４×４のメモリブロックＳ、Ｔがその端点ｕ、ｖ
を任意の位置（Ｙ、Ｘ）、（Ｙ’　、Ｘ’）を有してい
る時に、メモリ・エレメントＡａ〜Ｄｄの１６個の読み
出しデータがメモリ・エレメントＡ　ａ　ＮＤ　ｄのど
のメモリ・エレメントに書き込まれれば良いのか説明す
る。

第５図のように Ｙ　　＝４Ｎ＋ｎ　（ｎ＝ｏ、１，２．３）Ｘ　　＝４
Ｍ＋ｍ　（ｍ＝ｏ、１，２．３）Ｙ’　＝４Ｐ＋ｐ　（
ｐ＝０．１，２．３）Ｘ’　＝４Ｑ＋ｑ　（ｑ＝Ｏ，ｉ
、２．３）と表わせる時に、 ｐ−ｎ＝４ｙ’　＋ｙ　　（ｙ’　＝−１，０−３’＝
０＋　　１．２．３） ・・・■ ｑ−ｍ＝４ｘ’＋ｘ　　（ｘ’＝−１，０ｘ＝０．１，
２．３） ・・・■ なるｘ、ｙを求める。

まず（Ａａ、Ａｂ、Ａｃ、Ａｄ）からなる行配列Ａを右
方向にＸ回ローテーションする。これを行配列Ａ′と名
付ける。同様に行配列Ｂ、Ｃ，Ｄを右方向にＸ回ローテ
ーションしたものを行配列Ｂ’　、Ｃ’　、Ｄ’　と名
付ける。

次に行配列Ａ’　、Ｂ’　、Ｃ’　、Ｄ’　より成る配
列（ＡＢＣＤ）’を下方向に７回ローテーションする。

第５図の場合には、第５図によりｎ、ｍ、ｐ。

ｑは３，３．２．１なのは明らかなので■、■式％式％ 得る。故に前述の説明より次の行列を得る。

右方向に２回ローテーションすると、 行配列 Ａ’　＝　（Ａｃ、Ａｄ、Ａａ、Ａｂ）Ｂ’　　＝　　
（Ｂｅ、　　Ｂｄ、　　Ｂａ、　　Ｂｂ）Ｃ’　　＝　
　（Ｃｃ、　　Ｃｄ、　　Ｃａ、　　Ｃｂ）１）’　　
＝　　（Ｄｃ、　　Ｄｄ、　　Ｄａ、　　Ｄｂ）下方向
に３回ローテーションすると、 （Ｂｅ、Ｂｄ、Ｂａ、Ｂｂ） （Ｃｃ、Ｃｄ、Ｃａ、Ｃｂ） （ＤＣ，Ｄｄ、Ｄａ、Ｄｂ） （Ａｃ、Ａｄ、Ａａ、Ａｂ）　　　−■この行列■を下
の基本配列■と対比させて考えて見ると、 Ａａ、Ａｂ、Ａｃ、Ａｄ　　　− Ｂａ、Ｂｂ、Ｂｅ、Ｂｄ Ｃａ、Ｃｂ、Ｃｃ、Ｃｄ Ｄａ、Ｄｂ、ＤＣ，Ｄｄ　　　＝・基本配列■基本配列
■はメ干す・エレメントＡ　ａ　−Ｄ　ｄの読み出しデ
ータを順に左から右、上から下と並へて２次元配列した
だけのもので、行列■は、メモリ・エレメントＡａＮＤ
ｄに書き込むべきデータを順に並べて２次元配列したも
のに相当する。即ち、例としてメモリ・エレメントＡａ
から読み出されたデータは、配列■を見ると、４行目３
列目に書き込まれる。これを基本配列■を参照すると４
行目３列目にＤＣとなってしするので、メモリ・エレメ
ントＤＣにメモリ・エレメントＡａの読み出しデータが
書かれれば良い事がわかる。

補足説明すると、第５図上のメモリ・ニレメン）Ａａの
読み出しデータがＤｃの位置に書き込まれれば良い事は
容易に気がつくが、このＡａからＤｃの位置への変位は
、位置アドレスＵからＶへの変位に等しい。又、メモリ
・エレメント１ａの構成が４×４なので、水平方向、垂
直方向の位置を共に４で割った余りが、メモリ・エレメ
ントの変位ｘ、ｙと考えて良い。例えばＵ、Ｖの変位が
４の倍数であれば、変位ｘ、ｙは０になり、あるメモリ
・エレメントから読み出したデータは、処理が行なわれ
た後に、同じメモリ・エレメントに書き込まれるわけで
ある。

以上の処理のハードウェア化について簡単に説明する。

第８図は、４×４の１６個のメモリ・エレメント１ａよ
りなるメモリ・エレメント１ｏから同時に読み出したデ
ータが、プロセッサ・ユニット２で処理され、そのデー
タをそれぞれ４要素ずつＸ変位ローテニタ８１において
Ｘの数だけローテーションを行う。その後にｙ変位ロー
データ８２によってｙの数だけローテーションを行い、
それぞれをＡａ　ＮＡｄ、ＢａＮＢｄ、Ｃａ　〜Ｃｄ、
Ｄａ〜Ｄｄのメモリ・エレメント１ａに書き込む構成に
なっている。

尚、ｙ変位ローデータ８２は、人力がそれぞれ４要素の
データなので、Ｘ変位ローテーションと全く同じもの４
つで構成できる事は言うまでもない。又、前記ローデー
タは、メモリデータの深みと同じビット数の深みを持っ
ても良いし、１ビツトの深みのものをメモリデータの深
みと同じ数だけ使用しても良い事も言うまでもない。又
、ローデータはシフトレジスタやバレルシフタ等を使用
できる事は容易に推察できる。

さらに−敗北して考えてみると、メモリブロックをｋｘ
Ｊｌのサイズにした場合には、メモリ・エユニット１０
の構成もｋＸＵになる。この場合に、任意の位置にある
ｋｘＪｌのメモリブロックＳをプロセッサ・ユニット２
で処理した後に、任意の位置のｋｘｕのメモリブロック
Ｔに転送する場合に、 Ｙ　＝　ｋ　Ｎ　＋　ｎ　　（ｎ　＝　０　、　１　、
　−　、　　ｋ　−１）Ｘ＝ＪＩＭ＋ｍ　　（ｍ＝０．
　１　、　　・・・、　　ｌ　−１）（Ｎ、Ｍ、Ｐ、Ｑ
は０．１．２．３・・・）Ｙ’＝ｋＰ＋ｐ　　（ｐ＝０
．１．　　・・・、に−１）ｘ’＝文Ｑ＋ｑ　　（ｑ＝
０．　１．　　・・・、ｑ−１）但し、Ｓの端点の位置
アドレスを　（ｙ、ｘ）、Ｔの端点の位置アドレスを（
Ｙ’、Ｘ”）・・・（１０） なるｎ、ｍ、　　ｐ、Ｑを求め１ ｐ−ｎ＝Ｋｙ”＋ｙ ’　　　（ｙ′−１，０，ｙ−０，１，２，３，・・・
、に−１）ｑ−ｍ＝交Ｘ”十Ｘ （Ｘ”　　−−１，０，ｘ−０，１，２，３，−、ｕ−
１）・・・（１１） なｘ、ｙを用いて、例えば第８図のようなＸ変位置−デ
ータａｔ、ｙ変位ローデータ８２を使用して処理を行え
ば良い。この場合、Ｘ変位ローデータ８１は、２個の入
力を持ち、ＯＮ文−１までのシフトができる。ｙ変位ロ
ーデータ８２は、ｋ個の人力を持ち、０〜に−１までの
シフトができる。しかも、ｙ変位ローデータ８２のに個
の入力はそれぞれ交信の要素をもつため、入力１要素の
ローデータが２個の構成となる。

第１０図に示すように前述のに’ｘ、Ｑ’のブロックの
同時アクセスのためのメモリ・エレメントのアクセス制
御について説明する。

ｋ′ｘ、ｕ′のブロックの端点ｉの位置アドレスを（ｆ
、ｇ）と仮定する。前述の式（１０）に従いアクセスす
るメモリをリードする場合は、Ｙ。

Ｘにｆｌｇを代入し、アクセスするメモリにライトする
場合は、Ｙ′、Ｘ’にｆ、ｇを代入する。

その結果を式（１１）に代入してｙ、ｘを求めると、第
７図、第８図に示した実施例をｋＸｕに一般化したもの
にもそのまま適用できる。

又、この際に、ｋｘＪＪのメモリ・エレメントのうち、
ｋ”　ｌ　’のメモリ・エレメントのみをチップイネー
ブルにする。このイネーブルにするチップはに’ｘＪｌ
”の端点ｉの（ｆ、ｇ）の位置アドレスさえ決まれば、
式（１０）よりｎ、ｍ、又はｐ、ｑが一意的に決まり、
アクセスすべきに′ｘ文’個のメモリ・エレメントも一
意的に決まる。

ところで、今まで説明した線にｋｘＪＪのメモリ・エレ
メントから成るメモリ構成において、リードアクセス側
をに’Ｘ、Ｑ′のブロックを同時にアクセスし、ライト
側をｋ”ｘＪＪ”のブロックを同時にアクセスする場合
も（但し、０≦ｋ　”≦に、Ｏ≦交パ≦文）考えられる
が、これも今までの説明と同様である。この場合のメモ
リ・エレメントに与えるチップイネーブルの制御の実施
例を第１４図に示す。

ｋ’ｘｆｉ′、ｋ″ｘｉ″のブロックの端点の位置アド
レスを（Ｙ、Ｘ）、（ｙ′、ｘ′）とする時に、式（１
０）よりｎ、ｍ及びｐ、ｑが求まる。このｎ、ｍ及びｐ
、ｑはセレクタのデータ入力に入力される。さらにセレ
クタの選択制御信号として、メモリアクセスのリードラ
イト信号Ｒ／Ｗが入力され、リードの時にｎ、ｍを選択
出力し、ライトの時にｐ、ｑを選択出力する。

同様にブロックサイズ、ｋ−，１”及びｋ”。

父”もセレクタに入力され、Ｒ／Ｗ信号が選択制御信号
として人力されている。リード時には、ｋ′、、Ｑ′を
選択出力し、ライト時にはｋ”。

見°°が選択出力される。ところで、アクセスするメモ
リ・エレメントはリード側のｎ、ｍ、ｋ”。

文′、又はライト側のｋ”、ｕ”＋ｐ、ｑが定まれば一
意的に決まる事は明白なので、セレクタから出力された
これらのデータはルックアップテーブルに人力し、それ
ぞれｋｘＪＪのメモリ・エレメントのうちアクセスする
メモリを制御する信号を出力する。

ところでプロセッサ・ユニット２で処理する前後の画像
メモリ１が別のメモリで、しかもそのメモリ構成がそれ
ぞれｋｘｕ、Ｋｘ’Ｌの場合には、第１５図の様に、２
つのルックアップテーブルを用いれば良いことは容易に
推察できる。この場合ルックアップテーブル１５１とル
ックアップテーブル１５２は別の内容のテーブルとなる
。

又、ｋ＝に、ｕ＝Ｌとなっても全く問題はない。以上前
述したような構成をすれば、アクセスするメモリ・エレ
メントをｋＸ、Ｑ個のメモリ・エレメント全部としない
で、一部マスクする事が可能である。モしてｋＸＪｌの
メモリ・エレメントの構成は最大必要とするｋｘＪｌの
大きさに設定すれば良い。

次にメモリ・エレメントをどのようにアクセスして前画
面全体にあたる画像データすべてを処理するか、即ち全
メモリデータのアクセスのスキャン方法について説明す
る。

例えばアクセスする隣接するｋＸ交のブロックの端点Ｕ
の位置アドレス、つま−り垂直方向で端から、Ｏから順
に数えた時の番号なＹとし、水平方向で端から、０から
順に数えた時の番号なＸとした時のＹ、Ｘが定まった場
合のメモリのアクセスの仕方は、すでに説明した。それ
では、このＸ。

Ｙをどの様な順番でスキャンして全画像を処理す３す るかの実施例を説明する。

（第１例） ｋｘｕのメモリ・エレメントをアクセスするための画像
データの位置アドレスＹ、Ｘをそれぞれに、Ｈの整数倍
ずつ増減させてスキャンする方法で、例えばはじめにＹ
、Ｘを０に設定し、Ｘを順次旦ずつ増やす。水平方向の
終点までＸを増やしたら、次はＸを０に設定し直し、Ｙ
をに増やしてまたＸを文ずつ増やす。これをシーケンシ
ャルに繰り返して全画面又は画面の一部をスキャンする
。仮りにこれを第１シーケンシヤルスキヤン方式と名付
ける。

（第２例） 又、Ｘ、Ｙの増減を前述のようにシーケンシャルに行わ
ないで、画像全画面のあちらこちらの連続するｋｘｉの
ブロックをとびとびにアクセスし、しかもそのアクセス
する時のＸ、Ｙかに、　Ｒの整数倍の変位である時に、
仮りにこれを第１ランダムスキヤン方式と名付ける。

（第３例） ｋＸ！；Ｌのメモリ・エレメントをアクセスするための
画像データの位置アドレスＹ、Ｘをそれぞれ整数ずつ増
減させてスキャンする方法で、例えばはじめにＹ、Ｘを
０に設定し、Ｘを順次１ずつ増やす。水平方向の終点ま
でＸを増やしたら、次にＸを再び０に設定し直し、Ｙを
１増やしてからＸを１ずつ増やしていく。これをシーケ
ンシャルに繰り返して全画面又は画面の一部をスキャン
する。これを仮に第２シーケンシヤルスキヤン方式と名
付ける。この場合、同じメモリデータを何度もアクセス
される。

（第４例） 又、Ｘ、Ｙの増減を前述のようにシーケンシャルに行わ
ないで、画像全画面のあちらこちらのｋＸｌのブロック
をとびとびにアクセスし、全Ｘ、Ｙについてこれを実行
する。又は画面全画面の内、連続する一部分全部のＸ、
Ｙについて実行。それがランダムである時に、これを第
２ランダムスキヤン方式と仮りに名付ける。

（第５例） ｋＸｕのメモリ・エレメントを有するメモリ構成におい
て、アクセスするメモリブロックかに′ｘ文′の時に、
（１≦に′≦に、１≦文′≦文）位置アドレスＹ、Ｘを
に’、Ｊｌ′の整数倍ずつ増減させてこれをシーケンシ
ャルに繰り返して全画面をスキャンする方式を第１シー
ケンシヤルスキヤン方式と区別して、ブロックワイズ・
シーケンシャルスキャン方式と名付ける。

（第６例） 又、Ｘ、Ｙの増減を（第５例）のようにシーケンシャル
に行わないで、画像全画面のあちらこちらの連続するに
’Ｘｌ’のブロックをとびとびにアクセスし、そのＹ、
Ｘかに’×ｌ’の整数倍の変位である時に、仮りにこれ
をブロックワイズ・ランダムスキャン方式と名付ける。

（第７例） メモリ・エレメントのｋ）Ｊｌのメモリ構成に関係なく
、シーケンシャルにスキャンするもの、例えば任意の一
数ｄ’、ｆ’おきにＸ、Ｙを変化させてスキャンするも
のを、単にシーケンシャルスキャン方式と呼ぶ。

（第８例） （第７例）でランダムにスキャンする場合や（第４例）
の場合でも、全てのＸ、Ｙの組み合わせについてメモリ
アクセスを行わない場合に、単にランダムスキャン方式
と呼ぶ事にする。

以上のように数々のスキャン方式が考えられるが、これ
とは別に、メモリアクセスには、リード側のメモリアク
セスがあり、このリード側のメモリアクセスのスキャン
方式とライト側のメモリアクセスのスキャン方式が一致
するとは限らない。

又、このスキャン方法はリード側が決まれば、ライト側
のアクセスするＸ′、Ｙ′はプロセッサ・ユニット２の
処理内容で決まる。又、ライト側のスキャン方法を先に
決めてもよい。この場合はリード側のスキャンは処理内
容で決まる。

又、リード側とライト側でのアクセスするブロックサイ
ズに′、ｕ′が異なる事もあれば、メモリ・エレメント
構成ｋｘ、ｕのサイズが異なる事もある。

後述する本発明の実施例においては、プロセッサ・ユニ
ット２において行う処理が画像の圧縮であるが、リード
側とライト側との画像メモリを構成するメモリ・エレメ
ントの数ｋｘ交、ＫＸＬは、これに限定するものではな
い。

又、リード側とライト側とのメモリ内でアクセスする画
素のブロックサイズに’　ｘＪｌ’　、　Ｋ’　ＸＬ′
についても後述の例に限定するものではない。ただし、
１≦に′≦に、１≦文′≦旦。

１≦に′≦に、１≦Ｌ′≦Ｌである。

後述する実施例におけるメモリアクセスのスキャンにつ
いて補足説明するならば、リード側、ライト側に限らず
アクセスする画素サイズが各々の画像メモリを構成する
メモリ・エレメントのサイズに等しければ、各々の画像
メモリで第１シーケンシヤルスキヤン方式でスキャンで
きる事は前述（第１例）で容易に推察できる。又、リー
ド側とライト側の各々の画像メモリで、各々の画像メモ
リを構成するメモリ・エレメントのサイズよりも小さい
画素サイズをアクセスする場合には、前述した（第５例
）のブロックワイズ・シーケンシャルスキャン方式でス
キャンできる事もいうまでもない。

前述の如くして、原画像メモリ上の矩形領域ｍ画素×ｎ
画素に対応する画像メモリ上の画像データに同時にアク
セスをかけ、原画像メモリ上の矩形領域のブロックサイ
ズｍｘｎより少ない数のプロセッサ・エレメント（演算
素子）から成るプロセッサ・ユニットに画像データを同
時に取り込んだ後、それぞれのプロセッサ・エレメント
が相互に画像データ等の情報を通信しつつ、それぞれの
処理を行うことによって、入力画像データの圧縮処理を
行い、結果を人力の原画像メモリ上の矩形領域のブロッ
クサイズｍｘｎより小さい出力側の画像メモリ上の矩形
領域に出力することによって、入力側の原画像データを
圧縮する過程を説明する。説明の中では簡単にするため
に、入力側の画像メモリの矩形領域のブロックサイズを
ｍ＝ｎ＝４、演算素子であるプロセッサ・エレメントの
数は２個、出力側の画像メモリの矩形領域のブロックサ
イズはｌＸ１＝１とする。

第１８図は入力端の原画像メモリ２６０に対応する入力
画素ブロック２６１及び各画素２６１ａ、演算部である
プロセッサ・ユニット２６２と、その構成要素であるプ
ロセッサ・エレメント２６３ａ、２６３ｂと、出力側の
圧縮を施したデータを出力する出力側画像メモリ２６４
に対する出力画素２６４ａの関係を示す図である。

制御部２６５からの制御信号がプロセッサ・ユニット２
６２と入力側の原画像メモリ２６０に人力され、入力側
の原画像メモリ２６０内の該当する１６画素分の画像デ
ータブロック２６１に同時にアクセスをかけ、プロセッ
サ・ユニット２６２内のそれぞれのプロセッサ・エレメ
ント２６３ａ。

２６３ｂに必要な画像データを取り込む。プロセッサ・
ユニット２６２は１６画素分の画像データから第１９図
に示すような代表濃度情報２７１と細部情報２７２を演
算し、出力側の出力画像メモリ２６４内の該当する位置
に、出力画素２６４ａとして圧縮された画像データを出
力する。

ここで、演Ｘ部であるプロセッサ・ユニット２６２内の
２つのプロセッサ・エレメント２６３ａ、２６３ｂは、
一方は１６画素の画像データの代表濃度情報２７１を専
用に演算するプロセツサ・エレメント２６３ａであり、
もう一方は人力画像の特性に合った固定のしきい値等の
画像情報を基に演算して求める細部情報２７２を専用に
演算するプロセッサ・エレメント２６３ｂである。以上
が入力された生画像データを圧縮するための装置と処理
フローの概要である。以下、それぞれのプロセッサ・エ
レメント２６３ａ。

２６３ｂの詳細な処理過程を説明する。

代表濃度情報２７１を専用に演算するプロセッサ・エレ
メント２６３ａは、第２０図に示す様に１６画素の画像
データを一時蓄えておくバッファ′２８１と演算部２８
２から成り、１６画素の画像データの平均濃度値を求め
、この値を代表濃度情報として出力側の画像メモリ２６
４に出力する。

一方、細部情報２７２を専用に演算するプロセッサ・エ
レメント２６３ｂもやはり第２０図に示す様な１６画素
分のバッファ２８１と演算部２８２という構成になり、
入力される原画像の特性に合わせて、予め図示しない装
置により決められたしきい値により１６画素の階調情報
を２値化して得られるブロック内のパターン情報と、し
きい値とブロック内の各画素の画像データから得られる
分散情報等から成る細部情報２７２を出力側の画像メモ
リ２６４に代表濃度情報２７１と一緒に出力する。

この時、２つのプロセッサ・エレメント２６３ａ、２６
３ｂは並列に動作することができ、圧縮処理を高速に行
うことができる。

以上の圧縮処理は入力端の画像メモリを４×４画素のメ
モリブロック単位にシーケンシャルにアクセスをかけて
ゆき、原画像メモリの最後の４×４のメモリブロックの
処理が終わるまで繰り返すことにより、原画像１ペ一ジ
分の画像を圧縮することができる。

また、説明では、圧縮データ内の細部情報を演算するた
めのしきい値を予め決められた固定しきい値を使用した
が、この値はもう一方のプロセッサ・エレメント２６３
ａが出力する平均濃度の値を使用しても良いことは容易
に推察することができる。さらに、演算部であるプロセ
ッサ・ユニット２６３内のプロセッサ・エレメントの数
を１つにしても良いことも容易に推察することができる
。

以上説明した如く本実施例によれば、入力される原画像
の生データをｍｘｎ（例えば４×４）のメモリブロック
毎にシーケンシャルにアクセスするため、入力端の画像
メモリ内の各画素は複数回アクセスされることはなく、
かつ、ｍｘｎ画素の画像データを同時にアクセスするこ
とができるため、高速に画像データを転送することがで
きる。

また、画像データをｍｘｎ画素のブロック単位で符号化
する際、入力端のメモリブロックのサイズを同じｍｘｎ
にすることにより、１回のメモリアクセスで１回の符号
化の処理が行えるため、処理が高速に行え、かつ装置構
成を簡単にすることができる。さらに、演算部であるプ
ロセッサ・ユニット内のプロセッサ・エレメントの数を
入力端のメモリブロック内の画素数ｍｘｎ個よりも少な
い数ｍ’ｘｎ’　にし、各プロセッサ・エレメントに別
々の処理をさせることにより、演算部のコスト低下を図
ると共に、並列処理により処理スピードの向上を図るこ
とができる。□ 次に他の実施例を説明する。

原画像上の矩形領域ｍ画素×ｎ画素に対応する画像メモ
リ上の画像データに同時にアクセスをかけ、各画素対応
にそれぞれ１個のプロセッサ・エレメント（演算素子）
に対応させたｍｘｎ個のプロセッサ・エレメントから成
るプロセッサ・ユニットに画像データを取り込んだ後、
それぞれのプロセッサ・エレメントが画像データの圧縮
処理を施して、結果を画像メモリに出力する過程を説明
する。説明の中では簡単にするためｍ＝ｎ＝４とする。

第２１図は原画像２９０に対応する入力画素ブロック２
９１及び各画素２９１ａ、演算部であるプロセッサ・ユ
ニット２９２とその構成要素であるプロセッサ・エレメ
ント２９２ａと、出力画像メモリ２９３内の出力画像デ
ータ２９３ａの関係を示す図である。図中の制御部２９
４からの制御信号に従って、入力端の原画像メモリ２９
０内の該当する１６画素分の画像データ２９１に同時に
アクセスをかけ、プロセッサ・ユニット２９２内のそれ
ぞれのプロセッサ・エレメント２９２ａに画像データを
取り込む。プロセッサ・ユニット２９２は１６画素の画
像データ２９１から第１９図に示すような１６画素の代
表濃度情報２７１と細部情報２７２を演算し、出力側の
画像メモリ２９３に出力する。

ここで、プロセッサ・ユニット２９２内の各プロセッサ
・エレメント２９２ａは、４×４の画素１つずつに対応
し、正方格子状に４Ｘ４＝１６個で構成されている。以
上が画像データの圧縮処理の概要である。以下、それぞ
れのプロセッサ・エレメント２９２ａの詳細な処理過程
を説明する。

プロセッサ・ユニット２９２内の各プロセッサ・エレメ
ント２９２ａに行方向及び列方向にそれぞれ番号を付け
、その組合わせで第２２及び第２３図に示す様に各プロ
セッサ・エレメント２９２ａを区別する。

まず、１６画素の画像データから代表濃度情報２７１を
作る過程を説明する。第２２図に示す１６個のプロセッ
サ・エレメント２９２ａに各々対応する画像データが取
り込まれているものとする。各プロセッサ・エレメント
（１，１）、・・・（４，４）は各画素の濃度データの
１／１６を並列に計算し、その計算結果をプロセッサ・
エレメント（１，１）に全てを足し込み、１６画素の濃
度情報の平均値を求め、この値を第１９図に示す圧縮デ
ータ中の代表濃度情報２７１の値として出力画像メモリ
に出力する。

次に、第１９図に示す圧縮データ中の細部情報２７２を
求める過程を説明する。第２３図に示す各プロセッサ・
エレメントは第２２図に示すものと同じものである。

まず、１６個のプロセッサ・エレメント２９２ａが持っ
ている各画素の階調の情報を、前記第２２図中のプロセ
ッサ・エレメント（１，１）が出力する平均濃度情報で
２値化して得られる各画素のパターン情報と、平均濃度
情報と、ブロック内各画素データより得られる分散情報
を高速に求めるために、４Ｘ４のプロセッサ・エレメン
トを第２３図の実線で示す２×２の４つのブロックに分
け、その２×２の４ブロツク内で並列に演算し、その結
果を中間結果として中心の４つのプロセッサ・エレメン
ト（２，２）。

（２，３）、（３，２）、（３，３）に格納し、次に中
心の２×２のブロック内で上記の演算を施し、最終結果
をプロセッサ・エレメント（２，２）に求め、その値を
該当する１６画素の細部情報２７２として出力画像メモ
リに出力する。

以上の処理を入力側の原画像メモリを４×４のブロック
単位にシーケンシャルにアクセスをかけてゆき、原画像
メモリの最後の４×４のブロックの圧縮処理が終わるま
゛で繰り返すことにより、原画像１ペ一ジ分の圧縮デー
タを得ることができる。

以上説明した如く本実施例によれば、入力される原画像
の生データえをｍｘｎ（例えば４×４）のメモリブロッ
ク毎にシーケンシャルにアクセスするため、入力側の画
像メモリ内の各画素は複数回アクセスされることはなく
、かつｍｘｎ画素の画像データを同時にアクセスするこ
とができるため、高速に画像データを転送することがで
きる。

また、画像データをｍｘｎ画素のブロック単位で符号化
する際、入力端のメモリブロックのサイズを同じｍｘｎ
にすることにより、１回のメモリアクセスで１回の符号
化の処理が行えるため、処理が高速に行え、かつ装置構
成を簡単にすることができる。

さらに、演算部であるプロセッサ・ユニット内の入力端
のメモリブロックのサイズと同じｍｘｎ個の各プロセッ
サ・エレメントは並列に処理を行うことができるため、
演算部の処理スピードを上げることもできる。

更に他の実施例を説明する。

入力側の原画像メモリ上の矩形領域ｍｘｎ画素に対する
複数の画像データに同時にアクセスをかけ、演算部であ
るプロセッサエレメントに画像データを取り込み、画像
データの圧縮処理を施した後、入力時のブロックサイズ
より小さいサイズｍ’　ｘｎ’　　（ｍ＞ｍ’　、ｎ＞
ｎ’　）で出力側の画像メモリ上の該当する位置に出力
する。またこれとは逆に、入力端の画像メモリのブロッ
クサイズｍ’ｘｎ’画素に同時にアクセスをかけ、プロ
セッサユニットに画像データを取り込み、伸長処理を施
した後、入力時のブロックサイズより大きいサイズｍｘ
ｎ　（ｍ＞ｍ’、ｎ＞ｎ’　）全ての画素の画像データ
を出力側の画像メモリに同時に出力する。この時のメモ
リブロックサイズｍｘ　ｎ。

ｍ’ｘｎ’　は固定であり、圧縮及び伸長処理等の処理
内容によって、入力側をｍｘｎ、出力側をｍ’ｘｎ’　
にしたり、逆に入力側をｍ’、ｘｎ’、出力側をｍｘｎ
（但し、ｍ＞ｍ’　、ｎｕｎ’　）を切り替えて処理を
行うものである。以下、圧縮及び伸長処理の過程を説明
するが、簡単なためにｍ＝ｎ＝４、ｍ’＝ｎ＝１とし、
プロセッサユニット内のプロセッサエレメントの数は２
個とする。

まず圧縮時には、前述した第１８図と同様に、制御部２
４４からの制御信号がプロセッサ・ユニット２４１に入
力され、入力側のブロックサイズが４×４、出力側のサ
イズが１と判断され、入力側の原画像メモリ２４０内の
該当する１６画素分の画像データに同時にアクセスをか
け、プロセッサ・ユニット２４１内のそれぞれのプロセ
ッサ・エレメント２４１ａに必要な画像データを取り込
む。プロセッサ・ユニット２４１は１６画素分の画像デ
ータから第１９図に示すような代表濃度情報２７１と細
部情報２７２を演算し、出力側の出力画像メモリ２４２
内の該当する位置に圧縮された画像データを出力する。

一方、圧縮された符号化データを伸長する時の処理を説
明する。

第２４図は入力端画像メモリ２４０の符号化データ２４
０ａと、プロセッサ・エレメント２４１ａからなるプロ
セッサ・ユニット２４１と、出力側の再生画像メモリ２
４２に対する出力画素ブロック２４３及び出力画素２４
３ａの関係を示す図である。図中に示しである制御部２
４４からの制御信号がプロセッサ・ユニット２４１に人
力され、入力端のブロックサイズが１、出力側のブロッ
クサイズが４×４と判断され、入力側の画像メモリから
第１９図に示すような符号化データが１つプロセッサ・
ユニット２４１に入力され、各プロセッサ・エレメント
２４１ａがそれぞれの処理を施し、再生された１６画素
の画像データを出力側の画像データ２４２内の該当する
４×４の矩形領域に同時に出力する。ここで演算部であ
るプロセッサ・ユニット２４１内の各プロセッサ・エレ
メント２４１ａは、前述の圧縮処理時とは逆の処理、例
えば、符号化データ中の代表濃度情報２７１と細部情報
中２７２の分散の情報等から１６画素の画像データの濃
度情報を得るなどの処理を施し、１６画素の画像データ
を同時に再生する。この時、複数のプロセッサ・エレメ
ント２４１ａは並列に動作うることができ、伸長処理を
高速に行うことができる。

以上の伸長処理を入力側の符号化データにシーケンシャ
ルにアクセスをかけていき、出力側の画像データにも、
４×４のブロック単位にシーケンシャルに出力する動作
を入力側の符号化データが無くなるまで行うことによっ
て、符号化データ１ページ分の画像データから再生画像
データを作ることができる。

また説明では、圧縮データ内の細部情報を演算するため
のしぎ値を予め決められた固定しきい値を使用したが、
この値はもう一方のプロセッサエレメントが出力する平
均濃度の値を使用しても良いことは容易に推察すること
ができる。さらに演算部であるプロセッサユニット内の
プロセッサエレメントの数を１つにしても良いことも容
易に推察することができる。

また、プロセッサエレメントの数を人力あるいは出力側
のブロックサイズで大きい方、本実施例の場合は、４×
４個を正方格子状に並べたものでも良いことも容易に推
察することができる。なお、本実施例では、ブロックサ
イズを４Ｘ４と１としたが、これらのサイズはいくるで
も良いことは容易に推察することができる。

以上説明した如く本実施例によれば、入力される原画像
の生データあるいは出力側の再生画像データなｍｘｎ（
例えば４×４）のメモリブロック毎にシーケンシャルに
アクセスするため、入力側の画像メモリ内の各画素は複
数回路アクセスされることはなく、かつｍｘｎ画素の画
像データを同時にアクセスすることができるため、高速
に画像データを転送することができる。

また、人力、出力側の画像メモリのブロックサイズを（
４×４と１）（１と４×４）というように切り変えるこ
とができるため、圧縮器、伸長器を別々にすることなく
、１つの装置で済み、かつそのために必要な装置を最小
とすることが可能となった。

さらに、入力側のブロックサイズを別々のサイズにする
ことができるため、必要ない画像データを読んだり、書
き替えたりしないためのマスク処理も不要となった。

かつ、プロセッサ・ユニット内の各プロセッサ・エレメ
ントは、並列に処理できるため、演算部の処理スピード
を上げることもできる。

［第２の実施例］ 同時にｋｘ文交信データをアクセスするためのｋＸｆＬ
個のメモリ・エレメントへの画像データの割り付けの第
２の実施例について説明する。

第１６図は画像１画面の上方をデータに置き換えた状態
を示す図で、これを水平方向旦等分に分割し、垂直方向
に等分に分割する。この時にｋｘＪｌに分割されたエリ
アを説明のために、（０，０）、　（０，１）、・・・
（０，旦）、・・・、（ｋ、旦）とすると、この１つ１
つのエリアを第１７図に示すように１つ１つのメモリ・
エレメントに割り付ける。割り付は方は、第１６図に示
す破線斜線の部分を、各々のメモリ・エレメントの０番
地に割り付け、次に隣りの画像データを各々のメモリ・
エレメントの１番地に割り付け、同様にエリア内の１ラ
インすべての割り付けが終わったら、２ライン目を同様
に左から右へと割り付け、すべての画像データを割り付
ける。すると、ｋＸＡ個の全てのメモリ・エレメントに
対し、第４図に示すローアドレス・ジェネレータ４、及
びカラムアドレス・ジェネレータ５が与えるアドレスが
全て同一である時に、第１６図に示す斜線部のように、
とびとびの画像データを一度にアクセスする事ができる
。

この様な構成をとる事により、あるアドレスを指定して
画像メモリ１をリードして、プロセッサ・ユニット２に
おいて処理を受けた後に、ｋｘ文交信メモリ・エレメン
ト１ａにライトする−のアドレスを変える事なく、デー
タを書き込める可能性が生じる。例えば、第１６図に示
す様に、前記エリアがＫｘＬの画素データで構成される
場合に、画像１画面中の１部分を水平方向にＬの整数倍
、垂直方向にＫの整数倍の変位の移動や転送等の処理を
行う場合にはリードアドレ”スとライトアドレスは同一
で構わない。このために、ローアドレス・ジェネレータ
４．カラムアドレス・ジェネレータ５等のアドレス制御
関係の負荷が極端に減る。

この移動や転送の処理はプロセッサ・ユニット２におい
て処理される。プロセッサ・ユニット２には、第１６図
に示す破線斜線で示す様にｋＸ交交信画像データ、それ
も画面全体にわたる画像データが入力され、そのデータ
の１つ１つは水平方向と垂直方向にり、にの整数倍の変
位をもっているので、プロセッサ・ユニット２内でｋｘ
、１個のデータの交換や移動転送を行い、メモリ・エレ
メントの全アドレスについて７．０から順番にシーケン
シャルに処理を実行すれば良い。この結果、画面全体で
の処理ができる。

本実施例中、ｋｘ文交信メモリ構成を例えばｌｘ、ｌ、
ｋｘｌ等の構成にして、画像１画面中の水平１ライン、
又は垂直１ラインを各メモリ・ユニットに割り付ける事
により、プロセッサ・ユニット２における処理が画像１
ライン分のヒストグラム演算や、−次元フーリエ変換等
の各種画像処理に適応できる事は類推できる。又、複数
画素同時アクセスの際に、画像１画面中のデータをどの
メモリ・エレメントのどの番地に割りつけるかを限定す
るものではない。

「発明の効果」 本発明により画像の圧縮及び伸長を高速に並列処理でお
こなう画像処理装置を提供できる。

【図面の簡単な説明】

第１図は本実施例の画像処理装置の構成を示す図、 第２図は画像１画面をメモリ・エレメントの番地に対応
させる図、 第３図は４×４個のメモリ・エレメントから成るメモリ
全体を示す図、 第４図はメモリとそれに与えるアドレス生成器の図、 第５図は画像の一部分を示す図、 第６図は画像一部分のメモリ割り付けを示す図、 第７図はメモリアドレスの制御回路を示す図、第８図は
画素データ制御のブロック図、第９図（ａ）、（ｂ）は
本実施例の他の画像処理装置の構成を示す図、 第１０図は画像１画面を示す図、 第１１図はｋｘ１個のメモリ・エレメントを示す図、 第１２図、第１３図は１個のメモリ・エレメントを示す
図、 第１４図、第１５図はメモリ・エレメントアクセスの制
御回路を示す図、 第１６図は画像１画面を示す図、 第１７図はｋｘＭ個のメモリ・エレメントを示す図、 第１８図は本実施例での入力端の画像メモリ、プロセッ
サ・ユニットと、出力側の画像メモリの関係図、 第１９図は本実施例で使用した画像圧縮データの書式図
、 第２０図は本実施例での各プロセッサ・エレメントの機
能図、 第２１図は本実施例での入力側の画像メモリ、プロセッ
サ・ユニットと、出力側の画像メモリの関係図、 第２２図、第２３図は本実施例での各プロセッサ・エレ
メントの動作概略図、 第２４図は本実施例での伸長処理時における入力画像メ
モリ、プロセッサユニット及び出力画像メモリの関係図
である。 図中、１・・・画像メモリ、Ｉａ、ｌｂ・・・メモリ・
エレメント、２・・・プロセッサ・ユニット、２ａ・・
・プロセッサ・エレメント、３・・・周辺部、４・・・
ローアドレス・ジェネレータ、５・・・カラムアドレス
・ジェネレータ、９１・・・入力側画像メモリ、９２・
・・プロセッサ・ユニット、９３・・・出力側画像メモ
リ、９４・・・制御回路、９５・・・人力装置、９６・
・・出力装置、２４０，２６０，２９０・・・入力側画
像メモリ、２６１，２９１・・・入力画像ブロック、２
４０ａ、２６１ａ、２９１ａ・・・人力画素、２４１．
２６２，２９２・・・プロセッサ・ユニット、２４１　
ａ　、　　２６３　ａ　、　　２６３　ｂ　、　　２９
２　ａ　・・−プロセッサ・エレメント、２４２，２６
４゜２９３・・・出力側画像メモリ、２４３・・・出力
画像ブロック、２４３ａ、２６４ａ、２９３ａ・・・出
力画素、２４４，２６５，２９４・・・制御部である。 特許出願人　　　　　キャノン株式会社第２図　　　　
第３図 第４図 第５図 第９図 第１Ｏ図 第２２図 第２３図

Claims (4)

【特許請求の範囲】
1. （１）他のメモリと独立にアドレスを指定してアクセス
   することができる複数のメモリ・エレメントから成る第
   １の画像メモリと、 前記メモリ・エレメントに対応する複数のプロセッサ・
   エレメントから成り、前記第１の画像メモリ内の所定画
   素を同時に処理して複数種類の画像データの処理を行う
   プロセッサ・ユニットと、該プロセッサ・ユニットの処
   理結果に対応して、他のメモリと独立にアドレスを指定
   してアクセスすることができる複数のメモリ・エレメン
   トから成る第２の画像メモリと、 前記画像データの処理の種類に対応して、同時に処理を
   する前記第１及び第２の画像メモリの画素数を選択する
   選択手段とを備えることを特徴とする画像処理装置。
2. （２）第１及び第２の画像メモリは、隣接する所定領域
   内の画素データが同一番地に割付けられ、前記所定領域
   上で同一位置に対応する画素データが同一のメモリ・エ
   レメントに割付けられることを特徴とする特許請求の範
   囲第１項記載の画像処理装置。
3. （３）プロセッサ・ユニットは隣接する所定領域内の画
   素データから代表濃度情報と細部情報とを生成すること
   を特徴とする特許請求の範囲第１項記載の画像処理装置
   。
4. （４）プロセッサ・ユニットは代表濃度情報と細部情報
   から隣接する所定領域内の画素データを生成することを
   特徴とする特許請求の範囲第１項記載の画像処理装置。