JPS60211581A - 情報圧縮方法およびその回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は各種の圧縮、とりわけ画像情報の高速な圧縮を
行なうことのできる情報圧縮方法およびその回路に関す
るものである。

従来例の構成とその問題点 近年、大型コンピュータや高価な専用システムで行なわ
れていた画像の拡大や縮小などの編集処理が、安価なパ
ーソナルコンピュータの分野でも必要とされるようにな
ってきた。

以下に従来の画像の圧縮について説明する。

圧縮とは、第１図に示すように長さｎの原画像Ｘからマ
スクパターンＰの要素で１′′に対応する要素を抽出し
てＸａ　を生成し、これを圧縮して圧縮画像Ｙを得るも
のである。

上記操作を行なうために第２図に示すような画５′ン 隊圧縮回路が考えられる。

第２図において、１け原画像Ｘを格納するシフトレジス
タで、クロック信号ａが印加されると、左へ１要素だけ
シフトされ、そのシフトにより最左端の値ｄ−出力信号
Ｃどして送出される。２はマスクパターンＰを格納する
シフトレジスタで、クロック信号ａが印加さねると、左
へ１要素だけシフトされ、そのシフトにより最左端の値
は出力信号ｄとして送出される。３は圧縮結果が格納さ
れるシフトレジスタで、後述するＡＮＤゲートの出力信
号ｆが印加されると、各要素を１つ左ヘシフトする。４
は１ビツトのレジスタで、クロック信号すに同期して信
号ｄを取り込むとともに信号・を出力する。６は論理積
をとるＡＮＤゲートである。なお、クロック信号ａ、ｂ
は周波数が同じで位相差をもった信閃である。

以」二のような構成の画像圧縮回路について、その動作
を以下に説明する。

シフトレジスタ１，２にはそれぞれ第１図に示す原画像
ＸとマスクパターンＰの各要素が左から６　ページ 順に格納されているものとする。まず、クロック信号す
に同期してシフトレジスタ２の出力信号ｄ（この時点で
は°゛１″′）がレジスタ４に取り込まれ信号・となる
。次にシフトレジスタ１，２がクロック信号ａに同期し
てシフトされる。この時、シフトされる直前の信号・が
１１１１１であればＡＮＤゲート５の出力も′１′′と
なりシフトレジスタ３ヘクロック信号ｆが供給されシフ
トレジスタ１の出力信号Ｃがシフトレジスタ３に取り込
まれる。

一方シフトされる直前の出力信号・が”　Ｏ”であれば
、シフトレジスタ３へはクロック信号ｆが供給されず、
シフト動作は行なわれないため、シフトレジスタ１から
出力されていた出力信号Ｃは消滅する。このような動作
が、クロック信号ａに同期してシフトレジスタ１の要素
の数だけ行なわれることにより圧縮画像をシフトレジス
タ３に生成することができる。

しかしながら以上のような方法は、各クロック信号に同
期して行なわれるため、高速な動作をさせようとすると
、それに応じて高速なりロックが７　ゝ　″ 必要となりＬＳＩ化が困難であり更に表のような画像を
圧縮する場合、抽１＋されない要素に表の枠情報がある
と、その枠情報が消滅してしまうという欠点を有してい
た。

発明の目的 本発明は、−１−記従来の問題点を解消するもので、Ｌ
ＳＩ化に適し、高速な情報の圧縮を行ないかつ、表のよ
うな画像を圧縮する場合でも枠情報の消滅し々い情報圧
縮方法およびその回路を提供することを目的とする。

発明の構成 本発明の情報圧縮方法は、圧縮すべき情報Ｘ１＋Ｘ２　
、・・・・・・、Ｉｎ（但し、ｎ　ｉｉ、　ｎ≧２の整
数）に対してすくなくとも２値情報から成る参照用マス
クパターンＰ１．Ｐ２．・・・・・・、Ｐｎを有ｌ〜、
前記圧縮すべき情報Ｘ１．　Ｘ２　、・・・・・・、Ｉ
ｎをｎ行ｎ列からなるマトリックスＡ内における第ｎ行
から第１行の方向に移動させる際に、前記参照用マスク
パターンＰ。

（但し、ｉは１≦ｉ≦ｎの整数）が第１の情報であれば
マトリックスＡのａ、２．に位置する情報Ｘｉと、ａｔ
、ｔ−１に位置する情報Ｉとで論理和演算を行ない、結
果をマトリックスＡのａｉ−１，ｉ−１に移動するとと
もにマトリックスＡの”Ｌｌ（但し、ｊは（ｉ＋１）≦
ｊ≦ｎ）およびａｉ　ｕ（但し、Ｕは１≦Ｕ≦ｉ−２の
整数）に位置する情報ＸをマトリックスＡの’ｉ−１．
ｊ−１およびａｉ−１，ｕにそれぞれ移動させ、一方前
記参照用マスクパターンＰ、が第２の情報であればマト
リックスＡのａｉｖ（但し、■は１≦Ｖ≦ｎの整数）に
位置する情報ＸをマトリックｘＡ′）ａｉ−１，■の位
置に移動させることにより、上記目的を達するものであ
る。

−力木発明の情報圧縮回路は、ｎ行ｎ列（但し、ｎはｎ
≧２の整数）のマトリックスＡのａｋ、ｚ（但し、ｋ、
ｌは２≦に≦ｎ、ｋ）ｚ！の整数）の位置に情報伝達手
段を設けるとともに、前記マトリックスＡの輻、９（但
し、ｍ　、　ｑは１≦ｍ≦ｎ。

９２ｍの整数）の位置に情報選択手段を設け、圧縮すべ
き情報Ｘ　１．　Ｘ２　、・・・・・・、Ｉｎを第ｎ行
から第１行の方向に移動させていく場合に、第ｎ行に設
けられた前記情報伝達手段は第ｎ−１行に設けられ９　
・′； ている前記情報伝達手段、あるいは情報選択手段が情報
Ｘを入力できるよう送１１１するとともに、第ｒ行（但
し、ｒは４≦ｒ≦ｎ−１の整数）に設けられた前記情報
伝達手段は第ｒ−１行に設けられている前記情報伝達手
段、あるいは情報選択手段が情報Ｘを入力できるよう送
出し、一方策ｎ列に設けられた前記情報選択手段は参照
用マスクパターンに対応する制御信号に応じて前記圧縮
すべき情報几を切り捨てるか否かを決定するとともに、
前記マトリックスＡのａｍ−１，ｑの位置に設けられた
前記情報選択手段は参照用マスクパターンに対応する制
御信号に応じて前記マトリックスＡのａｍ、ｑ＋１の位
置に設けられている前記情報伝達手段、あるいは情報選
択手段の出力情報Ｘを入力するか、前記マ）　ＩＪック
スＡのａｍ　、　ｑの位置に設けられている前記情報伝
達手段、あるいは情報選択手段の出力情報Ｘを入力する
かを選択し、更に前記マ）　ＩＪックスＡのａｍ−１，
ｍ−２の位置に設けられた前記情報選択手段１：、前記
マトリックスＡのａｍ−１，ｑの位置に設けられた前記
選択手段に、前１０ベージ 記マトリックスＡのａｍ、ｍ−１の位置に設けられた前
記情報伝達手段の出力情報と、前記マトリックスＡのａ
ｍ、ｍ−２の位置に設けられた前記情報選択手段の出力
情報との間で演算を行なう演算手段を付加し、前記情報
選択手段は、参照用マスクパターンに対応する制御信号
に応じて前記マトリックスＡのａｍ、ｍ−２の位置に設
けられている前記情報伝達手段の出力情報を入力するか
前記情報選択手段内の前記演算手段の出力情報を入力す
るかを選択することにより上記目的を達するものである
。

実施例の説明 以下、本発明の一実施例における情報圧縮方法について
説明する。

まず原画像Ｘを”Ｏｌ”１１”２＋”３１”４１”６１
”６１”７１また参照用マスクパターンＰを１．０，１
．Ｏ，０゜０．１，０とした場合を考える。

第３図に示すように縦方向をｉ、横方向を」なる添字で
マトリックスの各要素をＭｔ　、　ｊで指示する。原画
像Ｘが初めｉ＝７の行に存在し、１行目からｉ−１行目
の方向にマトリックス内を移動し、１’１　ｌ＜　、。

圧縮画像Ｙ＝　ｘｏｌ　１”２３４５１”６□を得るも
のである。

１行目からｉ−１行目への移動に際し、参照マスクパタ
ーンＰｉ　が０であればｉ　＝　ｊの要素Ｍｉｊよがと
られる一方参照マスクパターンＰｉ　が１であれば、そ
の時の１行目の全要素がｉ−１行目に移動させる。この
動作が１−００行の各要素に対して行なわれ、マトリク
スからの出力として圧縮画像Ｙを得る。

上記の原理に従って実際の値をあてはめて圧縮される様
子をおってみると、次のようになる。

（１）ｉ＝７の行ではＰ７−ｏであるから、ｘ７はｘ６
　と論理和がとられ結果が、Ｍ６，６はＸｓ　＋ｘ−ｒ
となる。この例では馬、７より右の要素Ｍ７，８は存在
しないため、Ｍ６，７は空に々る。従ってｉ−６の行は
、”０１ｘ１　＋ｘ２ｙｘ３＋”４＋ｘ５＊ｘ６＋”７
となる。

（２）　ｉ−６の行ではＰ６−１であるからこの行の全
要素がｉ＝５の行へ移され、従ってｉ＝５の行は”Ｏｌ
”１１”２１ｘ３１ｘ４１”５１”６”７　となる０（
３）　ｉ−５の行ではＰ６＝ｏであるからｘ６はｘ４と
論理和がとられ、ｊ＝６より右の全要素が左ヘシフトさ
れる。従ってｉ＝４の行は”Ｏｌ”１１ｘ２・ｘ３・Ｘ
４　＋Ｘ５・Ｘｅ＋Ｘ７となる０以下、同様にｉ＝４〜
０の行に対して処理することにより、マトリクスからの
出力はＹ−ｘｏ＋ｘ１゜ｘ２＋ｘ３＋ｘ４＋ｘ５．ｘ６
＋ｘ７となる。

Ｈ＝ｓの列に０なる要素があるものとして考えることに
より、マトリクスの空となった部分に０をセットするこ
とができる。

次に、本発明の一実施例における情報圧縮回路について
説明する。

第４図は本発明の一実施例における情報圧縮回路の結線
を示すものである。

第４図において、１０ｏ〜１０７　は圧縮すべき画像情
報Ｘ。−ｘ７を印加する情報入力端子、１１ｏ〜１１　
は参照用マスクパターンＰ。−Ｐ７に応じた２値制御信
号が印加される制御信号入力端子、１２ｏ〜１２□はイ
ンバータである。１３は８行８列のマド１３　・、　。

リックスの要素ＭＩｔｋ（但し、］＋にはともに整数で
１≦ｊ≦７　、　ｊ　）ｋ−１−１）の位置に設けられ
ているとともに、」一方から送出されてくる情報を下方
に送出する情報伝達手段で、単に信号線であってもよい
。１４は云トリノクスの要素Ｍｓ　ｔ　（但し、ｓ、ｔ
はともに整数でＯ＜−ｓ≦７，６≦ｔ）の位置に設けら
れているとともに、制御信号入力端子１１８を介して送
出されてくる参照用マスクパターンＰ８　に対応する制
御信号ａ　ｓ　、ｂ　ｓに応じて７トリックスの要素Ｍ
ｓ　＋１　、　ｔ　＋１に位置する情報か、マトリック
スの要素Ｍ８＋１．に位置する情報の一方を選択する情
報選択手段で、第６図（ａ）に示すような論理素子１４
ａ、１４ｂ、１４ｃ、１４ｄにより構成されている。但
し、マトリックスＭの７列に位置する情報選択手段につ
いては画像情報ｘ７を切り捨てるか否かを選択するのみ
に設けられている。１６はマトリックスの要素Ｍ、　、
　、−１の位置に設けられているとともに制御信号入力
端子１１ｉを介して送出されてくる参照用マスクパター
ンＰ。

に対応する制御信号ａｔ、ｂｌに応じてマトリックス１
４ぺ・−２ の要素Ｍ、＋１．ｉとＭｉ＋１．ｉ−１に位置する情報
との論理和の結果かマトリックスの要素Ｍ、＋１．ｉ−
１に位置する情報の一方を選択する情報選択手段で、第
５図（ｂ）に示すような論理素子１６ａ　、　１　ｅｂ
　。

１６ｃ、１６ｄ、１６ｅにより構成されている。

情報選択手段１６は、情報選択手段１４への情報Ｃの代
りに情報ｄ、：ｃの論理和を入力したものである。１６
ｏ〜１６□は圧縮された画像情報Ｙを得る出力端子であ
る。

以下、第６図を参照しながら情報選択手段１４の構成に
ついてさらに詳細に説明する。

第６図に示すように、制御信号入力端子１１８を介して
送出されてくる制御信号ａ８　が”　Ｏ”制御信号ｂ８
　が１′”の際すなわち（、８８′、ｂ、）＝（Ｃ）　
、、１　）の際には情報選択手段１４はマトリックスの
Ｍｌｌ＋１　、　ｔ＋１に位置する情報Ｃを情報選択手
段１６はＭｌｌ＋１２．とＭ８＋１２．−１に位置する
情報ｅとｆの論理和を入力し、−力制御信号ａ８が”１
″、制１６　゛ Ｍｓ＋１，１に位置する情報ｄを情報選択手段１６はマ
トリックスＭＢ　４−１　、　ｔ−１にイ）７置する情
ｉｆを選択的に入力する。

上記構成において、以下その動作をｄｌ）、明する〇な
お参照マスクパターｙＰは１．０，１　、Ｏ，Ｏ，０゜
１、Ｏとし、凋終的に圧縮情報Ｘｏ−１−ｘ１．　Ｘ２
４−Ｘ３＋Ｘ４十Ｘ６．　Ｘ６＋Ｘ’７を得るものとす
る。

まず第７図（−）に示すように、情報入力端子１ｏｏ〜
１ｏ７　を介して情報伝達手段１３ｏ〜１３．及び情報
選択手段１６ｏ、１４ｏに原画像情報Ｘ。−ｘ７を送出
する。その際、制御信号として制御信号入力端子１１□
を介し”ｒ−（ａ７．ｂ７）−（ｏｙ’　）が印加され
ていることにより、情報選択手段１４ｏは入力信号とし
て線Ｃ側の情報を、情報選択手段１６゜は、ＥとＦの信
号の論理和ｘ６□−）Ｃｅ　＋Ｘ７を選択する。（以下
情報Ｘ１．　Ｘ２　、・・・・・・、Ｘ□の論理和の結
果をｘ１２・・・・・・１と記す） 次に第７図（ｂ）に示すＪ：うに、情報伝達手段１３ｏ
〜１３４までの原画像情報ｘ０〜ｘ４は、情報伝達手段
１３６〜１３１ｏに送出される。−実情報選択手段１４
１．１６１は制御信号として制御信号入力端子１１６を
介して（ａ６．ｂ６）−（１，０）が印加されているこ
とにより、情報選択手段１４１は線り側の情報を選択す
るので原画像情報ｘ６□を情報選択手段１６１は線Ｆ側
の情報ｘ５を入力する。

次に第７図（ｃ）に示すように、情報伝達手段１３６〜
１３９までの原画像情報Ｘ。−ｘ３は、情報伝達手段１
３１１〜１３１４に送出される。−実情報選択手段１４
２　ｒ　１６２　は制御信号として制御信号入力端子１
１、を介し−ｃ　（ａ５．ｂ６）＝　（ｏ　、　１）が
印加されていることにより情報選択手段１４２は線Ｃ側
の情報を選択するので原画像情報ｘ６□を入力し、情報
選択手段１６２は線ＥとＦの情報の論理和”４５を選択
する。

次に第７図（ａ）に示すように、情報伝達手段１３１１
−１３１３　までの原画像情報Ｘ。−ｘ２は、情報伝達
手段１３１６〜１３１□　に送出される。−実情報選択
手段１４３，１６３　制御信号として制御信号入力端子
１１４を介しテ（ａ４１ｂ４　）＝　（０１’　）が印
加されていることにより、情報選択手段１４３は線Ｃ側
の情１７　、・　、 報を選択するので原画像情報ｘ６を入力し、情報選択手
段１６３は線ＥとＦの論理和ｘ３４６を選択する。

出される。−実情報選択手段１４４，１６４　は制御信
号として制御信号入力端子１１３を介して（ａ３．ｂ３
）＝（０，１）が印加されていることにより、情報選択
手段１４４は線Ｃ側の情報を選択するので原画像情報ｘ
６を入力し、情報選択手段１６４は線ＥとＦの論理和”
２３４６を選択する。

次に第７図（ｆ）に示すように、情報伝達手段１３１８
の原画像情報Ｘ。は、情報伝達手段１３２ｏに送出され
る。−実情報選択手段１４５，１４６．１６６は制御信
号として制御信号入力端子１１を介して（ａ２．ｂ２）
＝（１，０）が印加されていることにより、情報選択手
段１４．．１４６　はそれぞれ線Ｄ１．Ｄ２側の情報を
選択するので原画像情報”２３４５１　ｘ６□をそれぞ
れ入力し、情報選択手段１６６は線Ｆ側の情報を選択す
るので原画像情報ｘ１　を入力する。

１８　ベージ 次に第７図（ｑ）に示すように、情報選択手段１４□。

１４８．１６６　は制御信号として制御信号入力端子１
１１を介して（ａｌ、ｂｌ）＝（０，１）が印加されて
いることにより、情報選択手段１４□、１４８　はそれ
ぞれ線Ｃ１，Ｃ２側の情報を選択するので原画像情報”
２３４５１　ｘ６□をそれぞれ入力し、情報選択手段１
６６は線ＥとＦの情報の論理和ｘ０１を選択する。

そして最終的に第７図（ｈ）に示すように、情報選択手
段１４９，１４１ｏ、１４１１は制御信号として制御信
号入力端子１１ｏを介して（ａｏ、ｂ。）−（１，ｏ）
が印加されていることによりそれぞれＤｌ、Ｄ２．Ｄ３
側の情報を選択するので、原画像情報ｘ０１１　ｘ２３
４５　＃　”６□を入力する。そして情報選択手段１４
９，１４１ｏ、１４１１を最終出力として取り出すこと
により、圧縮情報Ｙを得ることができる。

以上のように本実施例によれば、情報伝達手段１３及び
情報選択手段１４．１６をマトリックス状に配置した回
路構成とすることにより、高速な圧縮が必要な場合であ
ってもクロックを必要とせ釧（へ）また、規則的な回路
構成であるためＬＳＩ化１９　・　− に適している。１だ、原画像情報の圧縮を行なう際、隣
り合っ／ζ情報の論理和をとることにより論理＋１１１
＋の情報Ｉ／：Ｊ：消減する消滅なく従って論理゛′１
“で作成された表の枠は圧縮によって消えることはない
。１だ制御信号入力端子１１に印加する制御信号を変え
るだけで、容易に他の圧縮情報Ｙを得ることができる。

なお本実施例ではＨ，明の都合」−１情報伝達手段１３
を設けたが、前述したように情報伝達手段１３は単なる
配線でもよい為、第４図の回路は第８図のようなものと
しても」：い。

また、本実施例では圧縮の際の演算として論理和を用い
たが他の演算にすることも容易にできる。

さらに本実施例では画像情報についてのみ説明したが、
本発明に適用される情報は他のものでもよく、情報のサ
ンプリング等にも利用できる。

発明の効果 以上本発明ｄ１圧縮すべき情報をマトリックス画像情報
の圧縮を行なう際、隣り合った情報の論理和をとること
により論理゛１″の情報は消滅することなく従って、論
理１１１１１で作成された表の枠は圧縮によって消える
ことはない、またその回路路は規則的なものであるため
ＬＳＩ化にも適しており、その価値は大なるものがある
。

【図面の簡単な説明】

第１図は画像の圧縮を示す図、第２図は従来考えられる
画像圧縮回路のブロック結線図、第３図は本発明の一実
施例における情報圧縮方法を説明する図、第４図は本発
明の一実施例における情報圧縮回路の結線図、第６図は
情報選択手段の回路図、第６図は同手段の結線図、第７
図は同情報圧縮回路の動作を示す結線図、第８図は本発
明の他の実施例における情報圧縮回路の結線図である。 １３・・・・・・情報伝達手段、１４・・・・・・情報
選択手段。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名第１
図 ×・χ、χ、χ２．χ３　χ４　χ、ｆ、７６、スフｐ
＝ｔ、ｏ、ｔ　θ２　θ、θ　／、０ＸＩＺ＝χ００　
χ２０．　θ、０　プｔ　ＯＹ：χσ　χ２　χ〆 第２図 第３図 Ｐ目シ　Ｐａ　Ｐ、　戸ｘ　ＰＪ　ＰＩ　Ｐｓ　／’（
ｌ　ｐヮＸａ／　２′ＩＪｇｓ　２／？ Ｙシ〉ｃｉＩ　Ｉｔ　Ｉ−；ｌＪ　／／　１５　ｊｌｉ
　ｌクツ／ｊ　ｏｔ　２　、ｚ　４　ｓ　６　７区　Ｈ の　［Ｆ］ 憾　憾 特開昭ＧＯ−２１１５８１（８）

Claims (3)

【特許請求の範囲】
1. （１）圧縮すべき情報Ｘ１．Ｘ２　＋・・・・・・＋　
   Ｘｎ　（但し、ｎはｎ≧２の整数）に対して少なくとも
   ２値情報から成る参照用マスクパターンＰ１．Ｐ２．・
   ・・・・・、Ｐｎを有し、前記圧縮すべき情報Ｘ１．　
   Ｘ２　、・・−・・、ｘｎをｎ行ｎ列からなるマトリッ
   クスＡ内における第ｎ行から第１行の方向に移動させる
   際に、前記参照用マスクパターンＰ１（但し、ｉは１≦
   ｉ≦ｎの整数）が第１の情報であればマ）　ＩＪックス
   Ａのａｉ　ｉに位置する情報ｘｉとａｉｆ−１に位置す
   る情報Ｘとで演算を行ない、結果をマトリックスへのａ
   ｉ−１，ｉ−１に移動するとともに、マトリックスＡの
   ａＬｌ（但し、ｊは（ｌ＋１）≦ｊ≦ｎ）および”ｉ　
   ｕ　（但し、Ｕは１≦Ｕ≦ｉ−２の整数）に位置する情
   報ＸをマトリックスＡのａｉ−１，ｉ−１およびａｉ−
   １，ｕにそれぞれ移動させ、一方前記参照用マスクパタ
   ーンＰ１　が第２の情報であればマ）　ＩＪックスＡの
   ａｉ　、ｖ２゛ン （但し、■は１≦Ｖ≦ｎの整数）に位置する情報Ｘをマ
   トリックスＡのａ　の位置に移動させｌ−１，ｖ ることを特徴とする情報圧縮方法。
2. （２）ｎ行ｎ列（但し、ｎはｎ≧２の整数）のマトリッ
   クスＡのａｋ、ｌ　（但し、ｋ、ｌは３≦に≦ｎ。 ｋ＞ｌ＋１の整数）の位置に情報伝達手段を設けるとと
   もに、前記マトリックスＡのａｍ　、ｑ　（但し、ｍ。 ｑは１≦ｍ≦ｎ、ｑ≧ｍ　−１の整数）の位置に情報選
   択手段を設け、圧縮すべき情報ｘ１．ｘ２．・・・・・
   ・。 ｘｎ　を第ｎ行から第１行の方向に移動させていく場合
   に、第ｎ行に設けられた前記情報伝達手段は第ｎ　−１
   行に設けられている前記情報伝達手段、あるいは情報選
   択手段が情報Ｘを入力できるよう諌出するとともに、第
   ｒ行（但し、ｒは４≦ｒ≦ｎ−１の整数）に設けられた
   前記情報伝達手段は第ｒ　−１行に設けられている前記
   情報伝達手段、あるいは情報選択手段が情報Ｘを入力で
   きるよう送出し、一方第ｎ列に設けられた前記情報選択
   手段は参照用マスクパターンに対応する制御信号に応じ
   て前記圧縮すべき情報Ｉｎを切り捨てるか否３　・　− かを決定するとともに、前記マトリックスＡのａｍ−１
   ，ｑの位置に設けられた前記情報選択手段は参照用マス
   クパターンに対応する制御信号に応じて前記マトリック
   スＡのａｍ　、ｑ　＋ｉの位置に設けられている前記情
   報伝達手段、あるいは情報選択手段の出力情報Ｘを入力
   するか、前記マトリックスＡのａｍ、ｑの位置に設けら
   れている前記情報伝達手段、あるいは情報選択手段の出
   力情報Ｘを入力するかを選択ｊ〜、更に前記マトリック
   スＡのａｍ−１、ｍ−２の位置に設けられた前記情報選
   択手段は、前記マトリックスＡのａｍ−１，ｑの位置に
   設けられた前記情報選択手段に、前記７トリックスＡの
   ａｍ、ｍ−１の位置に設けられた前記情報伝達手段の出
   力情報と、前記マトリックスＡのａｍ、ｍ−２の位置に
   設けられた前記情報選択手段の出力情報との間で演算を
   行なう演算手段を伺加し、前記情報選択手段は、参照用
   マスクパターンに対応する制御信号に応じて前記マトリ
   ックスＡのａｍ、ｍ−２の位置に設けられている前記情
   報伝達手段の出力情報を入力するか、前記情報選択手段
   内の前記演算手段の出力情報を入力するかを選択するこ
   とを特徴とする情報圧縮回路。
3. （３）情報伝達手段は配線であることを特徴とする特許
   請求の範囲第２項記載の情報圧縮回路。