JPS6073789A - 画像の拡大縮小装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は画像情報の拡大あるいは縮小を行う装置に関す
る。

従来例の構成とその問題点 記憶装置の容量の拡大が進み、手書文字９図形などのデ
ータをコード化せず、そのまま画像情報として扱い編集
などを行う装置が増えつつある。

この分野では画像情報の高速な拡大縮小などの処理に対
する要求が高まっている。

はじめに画像の拡大縮小について簡単に説明する。

第１図に示すように格子点上に１次元的に配置されたｎ
個の画素ｘ１．Ｘ２．・・・・・・ｘｎからなる画像Ｘ
を、ｍ個の画素Ｚ１．Ｚ２・・・・・・Ｚｍからなる画
像Ｚへ縮小する場合を考える。図の例ではｎ＝８゜ｍ　
＝　５である。ＸからＺへの変換（マツピング）は第２
図に示すようにして実施できる。第２図にの直線２３に
１番近い格子点である。原画データ３ページ ２１の各画素Ｘ１．ｘ２・・・・・・Ｘ８は、対応する
格子点２４ａ　、２４ｂ　、・・・・・・２４ｈの左に
存在する出力データ２２の各画素ｚ１．Ｚ２．・・・・
・・Ｚ５へ変換される。ｘｌとｘ２とカＺ１に、Ｘ６ト
ｘ７カＺ４ニ変換されるが、Ｚｌ、Ｚ４として若い番号
のｘｌ。

り、出力データを各々出力データ、原画データと置き換
えて見ればよい。第３図は第２図に対応して拡大の場合
を示す図で、原画データ２５が出力データ２６に変換さ
れる様子を示している。

従来は拡大縮小処理を次のように１画素毎に計算によっ
て行っていた。即ち第２図の縮小の場合には、原画デー
タ２１の画素Ｘ１から出力データ２２の画素ｚｊへの変
換式は例えば、 ２・　←　Ｘ・ ｊ　←　（−ｉ＋ｏ、ｓ） で与えられる。（、）はａを越えない最大整数を表わす
。

第３図の拡大の場合には、ｘｉから２．への変換式は例
えば、 Ｚ、　←　Ｘ。

】 （−ｊ十〇。５〕→１ で与えられる。

しかしこの方法は変換式を画素毎に計算するため能率が
悪い。例えば第４図に示すような縦ｎｙ画素、横ｎ　画
素からなる２次元画像４１を、縦ｍｙ画素、横ｍｘ画素
からなる２次元画像４２へ変換する場合、横方向の行の
１１ｘ画素からｍｘ画素への変換の仕方は、縦方向の位
置には依存しない。縦方向の列のｎ　画素からｍア７画
素の変換の仕方も、横方向の位置に依存しない。従って
最初の行あるいは列の変換に際して計算した変換の仕方
を記憶しておけば、以後の変換では計算せずに済むのに
従来は毎回計算していたので変換に多大の時間を要した
。

発明の目的 本発明は以上のような従来の方法の欠点を克服６ページ し、拡大縮小処理を高速に行う装置の提供を目的として
いる。

発明の構成 本発明は、原画データを格納する第１のレジスタと、原
画データをシフトする第１のバレルシフタと、マツピン
グパターンを格納するレジスタと前記マツピングパター
ンによって制御され、原画データを拡大あるいは縮小し
、出力データを生成する拡大縮小回路と、出力データを
シフトする第２のバレルシフタと、出力データを格納す
る第２のレジスタとから構成される。、 実施例の説明 以下本発明の実施例について説明する。

初めにマツピングパターンによる拡大縮小について説明
する。マツピングパターンはＯ又は１を成分とするベク
トルで、縮小の場合には原画の抽出すべき成分の位置を
示し、拡大の場合には原画の各成分の複写すべき回数を
指示する。

第２図の縮小の場合のマツピングパターンはＰ　−（Ｐ
ｌ、Ｐ２＃Ｐ３．Ｐ４．Ｐ５．Ｐ６．Ｐ子、Ｐ８）６ペ
ージ ＝（１，０，１，１，０，１，０，１）となる。これと
原画データＸとの成分毎の論理積をとり、０の部分を圧
縮して出力データ２を得る。

Ｐ＝（１，０，１，１，０，１，０，１）Ｘ−（ｘｌ、
Ｘ２．ｘ３．ｘ４．ｘ５．ｘ６．ｘ７．ｘ８）（ＰｉＸ
ｉ）−（ｘｌ、０．Ｘ３．ｘ４，０．Ｘ６．ｏ、ｘ８）
Ｚ＝（ｘｌ、ｘ３．Ｘ４．ｘ６．Ｘ８）第３図の拡大の
場合のマツピングパターンは縮小の場合と同じく ｐ、、＝（１，ｏ、１，１．ｏ、１．ｏ、１）となり、
これを左から参照しながら、１の場合に原画データを更
新し、０の場合は原画データを複写する。即ち Ｐ＝（１，０，１，１，０，１，０，１）ｘ＝（ｘｌ、
ｘ２．ｘ３．Ｘ４．ｘ６）ならば、 ｚ−（ｘｌ、ｘｌ、ｘ２．ｘ３．ｘ３．ｘ４．ｘ４．ｘ
５）となる。

第４図のような２次元領域を、Ｘ方向の１行ずつ変換し
ていく場合には、Ｘ方向１行分のマツビ７ベージ ングパターンを初めに１回計算して記憶しておけば、２
行目以降は記憶したパターンを参照するだけで変換する
事ができ高速化が達成される。

以下の説明では、１画素１ビツトの２値画像に限定する
。又データバスの幅は８ビツトとし、処理は８ビット単
位で行われるものとする。各レジスタへの入出力は８ビ
ット単位でしか行えないものとする。８ビツトを１語と
も称することにする。

第５図は本発明の１実施例のブロック図である。

原画データはバス５１を通して入力レジスタ５２に格納
され、制御回路６３により制御される第１のバレルシフ
タ６４によってシフトされ、マツピングパターンにより
制御される拡大縮小回路５６によって拡大あるいは縮小
され、第２のバレルシフタ５６によってシフトされ、出
力レジスタ５７に格納されバス６１を通じて読み出され
る。

入力レジスタ５２は２語１６ビツトで構成され、上位及
び下位の１語８ビツトは独立に入出力可能である。同図
の左側を上位、右側を下位とする。

出力レジスタ５７も同じく２語で構成され、上位。

下位の１語が独立に入出力可能である。第１のバレルシ
フタは入口１６ビツト、出口８ビツト、第２のバレルシ
フタは入口８ビツト、出口１６ビツトである。拡大縮小
回路は８ビツトずつ処理を行う。マツピングパターンは
処理装置６０で算出され、レジスタ５９に格納され８ビ
ツトずつ制御レジスタ５８に読み出されて、拡大縮小回
路を制御する。

次に拡大縮小回路の構成例を示し、それだけでは高速処
理に不十分であるが、バレルシフタなど他の構成要素を
付加する事によって高速処理が可能になる事を示す。

拡大縮小回路は例えば第６図のように構成される。マツ
ピングパターンはレジスタ６１から８ビツトずつ読み出
され制御レジスタ６２に格納され、８ビツトの原画デー
タは入力レジスタ６３に格納される。レジスタ６３．６
２はクロックａ、１１’によりデータを左方ヘシフトす
るシフトレジスタで、レジスタ６３の左端のデータはバ
ッファ６６に格納される。クロックａ、ｂ、ｃ、ｄは同
じ同波数９ページ でａ　、ｂ、ｃ、ｄの順で少しずつ位相の遅れたもので
ある。クロックｄによって出力されるマツピングパター
ン値ｅをスイッチ６７により、縮小の場合はｆ側へ、拡
大の場合はｑ側へ接続する。

縮小の場合はレジスタ６３の原画データの左端データは
、クロックａによってバッファ６５に書き適寸れ、クロ
ックｂによってレジスタ６４のアドレスｈの位置へ書き
込まれる。アドレスカウンタ６６はパターン出力ｆが１
であればカウント動作し、レジスタ６２のマツピングパ
ターンはクロックｄによって左へシフトされる。クロッ
クａ。

ｂ、ｃ、ｄが印加されるのを１サイクルとすると８サイ
クル後にはレジスタ６４に第７図（ａ）に示す縮小デー
タが得られる。

拡大の場合はパターン出力ｑが１の時レジスタ６３の原
画データをクロックａによってバッファ６６に書き込み
、バッファ６６のデータをクロックｂによってレジスタ
６４のアドレスｈの位置へ書き込む。クロックＣにより
アドレスカウンタ６６が動作し、クロックｄによりレジ
スタ６２のパタ１ｏ　ベージ ーンが左ヘシフトされる。クロックａ、ｂ、ｃ。

ｄが印加されるのを１サイクルとすると８サイクル後に
はレジスタ６４に第７図（ｂ）に示す拡大データが得ら
れる。

第６図の拡大縮小回路はマツピングパターンによって制
御されるので、１行目の変換で計算したパターンを記憶
しておけば２次元画像の拡大縮小を高速に処理すること
ができる。

しかし８サイクル分駆動後の３つのレジスタ６２．６３
．６４の内容は、縮小の場合は第７図（、）に示すよう
にレジスタ６２．６３は空、レジスタ６４は６ビツト目
まで充填されており、拡大の場合は（ｂ）に示すように
レジスタ６２は空、レジスタ６４は一杯、レジスタ６３
には４ビット残っている。

従って縮小の場合にはマツピングパターンと原画データ
とは８ビツトずつ供給し、出力データはレジスタ６４が
一杯になった時点で読み出す必要があり処理が面倒であ
る。この処理をレジスタあふれ処理と称することにする
。拡大の場合にもマ１１　ぺ、−シ ツピングパターンは８ビツトずつ供給し、出力データは
８ビツトずつ読み出せばよいが、原画データはレジスタ
６３が空になった時点で供給する必要があり、これも処
理が面倒である。この処理をレジスタ空処理と称するこ
とにする。

更に原画データを格納するメモリは通常８ビツトあるい
は１６ビツトなどの単位で読み出しが可能なように構成
されているが、任意のビット位置から８ビツトあるいは
１６ビツト分読み出せる構造になっておらず、特定の位
置からしか読み出せないのが普通である。この位置を語
境界と称することにする。原画データは常に語境界から
の８ビツトデータである。これに対し拡大縮小処理が丁
度語境界から始まり、語境界で終了するように指定され
る場合は少い。従って語の途中から、次の語の途中まで
の１語分を処理する必要がありこれも面倒である。この
処理を語境界処理と称することにする。

前記の面倒な点を手際よく処理し高速な拡大縮小を可能
にする工夫が、第６図の２つの１６ビツトレジスタ５２
．５７と、２つのバレルシフタ５４．５６である。

次にこれらの機能について説明する。

拡大縮小回路は、縮小の場合は縮小率を−として第８図
（、）に示すように原画データ８ビツトを左よせの６ビ
ツトの出力データに変換し、拡大の場合には拡大率を−
とじて第８図（ｂ）に示すように左よせの原画データ５
ビツトを、８ビツトの出力データに変換する機能を有す
るものとする。

第１のバレルシフタ６４は例えば第９図のように構成さ
れる。第９図ｆ、）におけるセル９２は同図（Ｃ）のよ
うなトランスファゲートで、制御信号Ｓにより信号線ｐ
とｑの接続を断続することができる。

制御信号ｓ１〜ｓ８のいずれかをオンすることにより原
画レジスタ５２の中の２語１６ビツトの原画データの任
意の８ビツトを選択することができる。図では８６をオ
ンした結果を示している。Ｘ′を９１の位置へ移すこと
はできないが、原画レジスタ５２は上位、下位の８ビツ
トが独立に入出力可能なので、Ｘ、′を９１へ移す場合
には下位８ビ１３　／＜−ジ ットを読み出し、上位８ビツトへ書き込んで８１をオン
すればよい。

第２のバレルシフタ６６は第９図（、）の入出力が入れ
換わった形になっており、入力の８ビツトを出力の１６
ビツトの任意の位置へ移すことができる。

これらの回路によって第１０図（−）の入力画像１０３
から同図（ｂ）の出力画像１１０への縮小あるいは入力
画像１１０から出力画像１０３への拡大がどのように行
われるかを次に説明する。第１０図において縦線１ｏ１
は８ビツトの語境界を表わし、斜線部１０２が１語８画
素を表わす。画像１０３は語１０４の６画素目から語１
０７の５画素目までのｎ−２４画素で、画像１１０は語
１１１の３画素目から語１１３の１画素目までのｍ−１
５の拡大である。Ｘ方向を横、Ｘ方向を縦とすると縦方
向は画像１０３も画像１１０も３画素とする。

縮小拡大は１番下の行を横方向に処理し、第１行が終了
したらその上の行へ移るという順で行う。

１４、−ジ 処理開始に先立って横方向の原画素数ｎ−２４と出力画
素数ｍ＝１５とからマツピングパターンを算出し、１語
分ずつ区切ってレジスタ６９に格納する。この様子を第
１１図に示す。この場合はンになる。

縮小の場合を第５図、第１０図と、第１２図のデータの
流れに沿って説明する。

１行目初期設定。

（１）はじめに原画１０３の先頭の２語１０４゜１０５
を入力レジスタ６２にセットする。この様子を第１２図
１２１に示す。１語目のｘ６以後を縮小するからｘ１〜
ｘ６の５画素は不用となる。これを表わすため入力カウ
ンタ１２７中に不要画素数０１＝５をセットする。原画
の残り画素数ｎ−２４である。

出力画像１１０の先頭の１語１１１を出力レジスタ６７
の上位側にセットし第１２図１２６とする。出力レジス
タ中の有効画素の数Ｃ８−２を出力カウンタ１２９中に
セットする。出力画１５　、　、、。

の空き画素数ｍ−１５である。入力カウンター２７、出
力カウンター２９は第５図の制御回路５金の中にある。

＜ｊ＝１．ｌ＝１＞ （２）　マツピングパターンレジスタ５９から、マツピ
ングパターンの先頭の８ビツトを制御レジスタ６８にセ
ットし１２３とする。マツピングパターン中の１の数ｅ
ｐを、カウンター２８中にセットする。Ｃｐ−６である
。カウンタに８は第５図の制御回路６３の中にある。

（３）第１のバレルシフタ６４によりｘ６以後の８画素
を抽出する。シフトする数は入力カウンター２７の値Ｃ
，＝５で与えられる。

（４）マツピングパターン１２３によって制御される拡
大縮小回路５５により終小されたデータ１２４を得る。

（６）第２のバレルシフタ５６により出力レジスタ５７
のｙ３以降にデータ１２４を入れる。シフトする数は出
力カウンター２９の値Ｃ３＝２で与えられる。ｃｏはＣ
８＋ｃｏ十〇ｐ−２＋６−７　と更新される。

（６）出力力ランタイ直Ｃ８が８を越えていないので転
送しない。

（′７）原画残り画素数ｎを更新。縮小の場合は８画素
ずつ消費されるから　ｎ４−ｎ−８＝１６となる。

〈ｊ−２，ｌ＝１〉 （８）入力レジスタ６２の下位８ビツトを上位８ビツト
へ移し、下位８ビツトには（ｊ＋１　）語口の原画デー
タ８ビツトを入力し１３１とする。

第１語口と第３語口とは同じ記号ｘ１．ｘ２・・・・・
・ｘ８で表わしだが、別のデータである。入力カウンタ
１２７の値Ｃ０は変化しない。

（９）ステップ（２）へ戻って＋５）′！！で処理する
。第１２図では１３１〜１３４で示す。

（１ｏ）縮小されたデータ１３４を第２のバレルシフタ
５６によって出力レジスタ１２９の値７だけシフトレ出
力データ１３５とする。出力カウンタ１２９の値Ｃ３は ｃｏ＋−ｃｏ十Ｃｐ−７＋６−１２ １７ページ となる。

（１１）出力カウンタ値Ｃ８が８を越えているので上位
８ビツトを出力画像１１０の１語目の語１１１へ転送し
、下位８ビツトを上位へ移す。

出力カウンタ１２９の値Ｃ８はＣ８＋−ｃｏ−８−４と
なる。６４−１＋１＝２と更新される。

（１２）　ｎ　＜−ｎ　−８＝　８゜ ＜１＝３．／＝２＞ （１３）原画のＮ＋１）語口を入力レジスタ５２の下位
へセットし１４１とする。縮小の指定は４語目のｘＱ　
までであったからこれは１行目の最終データである。ス
テップ（２）〜（５）の処理を行い縮小データ１４４を
得、１０の処理によって出力データ１４６を得る。出力
カウンタ１２９の値Ｃ８はＣ８←Ｃｏ＋６＝９となる。

（１４）出力カウンタ値Ｃ８が８を越えているので、出
力レジスタ６７の上位８ビツトを出力画像１１００語１
１２へ転送し、下位を上位へ移す。

出力カウンタ１２９の値Ｃ８はＣ８←Ｃ０−８−１とな
る。１４−１＋１＝３ １８、、−、、＋ （１５）　ｎ　４−　ｎ−８＝　０ 〈１行目終了処理〉 （１６）　出力データ１４６の１ビツト目と出力画像１
１００語１１３０２ビツト目以降とを合わせ語１１３へ
書き込む。これは例えば出力データの２ビツト目以降を
０とし、出力画像１１００語１１３の１ビツト目を０と
し、ビット毎の論理和をとればよい。

２行目。

（１７）縦方向の拡大縮小率に応じて次の原画の行とし
てどれを採ればよいかを決める。例えば１Ａ倍の縮小な
ら次の原画は３行上になるし、３倍の拡大なら次の原画
も今と同じ行になる。

原画の行が定まったら２〜１６をくり返す。マツピング
パターンは１行目と同じものが使える。

従ってマツピングパターンレジスタ６９は例えばスタッ
ク形式で構成し、１行分終了したらスタックポインタを
初期位置へ戻すようにして使用すると便利である。

以上の処理の流れを第１３図に示す。

１９　、　。

以上説明したように第５図における２つの１６ビソトレ
ジスタ５２．５７および２つのバレルシフタ５４．５６
を備えることにより、レジスタあふれ処理、語境界処理
をする必要がなく、８ビツト毎の処理だけで済むので高
速動作が可能である。

次に拡大の場合について第６図、第１０図、第１４図に
よって説明する。

１行目初期設定。

（１）原画１１０の先頭の２誤１１１．１１２を入力レ
ジスタ５２にセットし１５１とする。１語目のｙ３以後
を拡大するからｙｌ　ｙ２は不用となる。入力カウンタ
１２７に不用画素数０４＝２をセットする。原画残り画
素数ｍ−１５である。

出力画像１０３の先頭の１語１０４を出力レジスタ５７
の上位側にセントし１５６とする。出力レジスタ中の有
効画素数Ｃ８−５を出力カウンタ１２９にセットする。

出力画の窒き画素数ｎ−２４である。

＜ｊ＝１＞ （２）　マツピングパターンレジスタ５９から、マツピ
ンクパターンの先頭の８ビツトを制御レジスタ６８にセ
ットし１５３とする。マツピングパターンの中の１の数
Ｃｐをカウンタ１２８中にセットする。Ｃｐ−５である
。

（３）第１のバレルシフタ５４によりｙ３以後の８画素
を抽出する。シフトする数は入力カウンタ１２７の値Ｃ
１＝２で与えられる。

（４）　マツピングパターン１５３により制御される拡
大縮小回路５５により拡大されたデータ１５４を得る。

（５）第２のバレルシフタ６６により出力レジスタ５７
のＸ６以降にデータ１５４を入れる。シフトする数は出
力カウンタ１２９の値Ｃ０−５で与えられる。

（６）出力レジスタ５７の上位８ビットを出力画１０３
の１語目の語１０４へ転送し、下位を上位へ移す。

１４−１＋１＝２と更新される。

（７）出力画残り画素数ｎを更新。８画素生成されるか
らｆｉ　４−１１−８＝１６となる。

２１ページ （８）入力カウンタ１２７の値Ｃ１を更新。

Ｃ・←Ｃ・十Ｃ＝＝２＋５＝７ １　ｐ ＜ｊ＝２＞ （９）入力レジスタ５２の中のデータがどこまで消費さ
れたかは入力カウンタ１２７の値Ｃ，でわかる。今の場
合Ｃ１＝７であるからｙ７まで消費されている。しかし
次のマツピングパターンの１ビツト目が０の場合には前
回の出力データの最終ビット、即ちｙ７を再度拡大に使
用まる必要がある。そこで次のマツピングパターンの１
ビツト目が０の場合にはＣ１４−Ｃ，−１とし、１の場
合にはそのままとする。今の場合法のマツピングパター
ンの１ビツト目は１なのでＣ・はそのまま７でよい。

（１ｏ）入力カウンタ１２７の値Ｃ４が７で８を越えて
いないので入力レジスタ５２は操作しない。

（１１）　（２）へ戻って（８）マで処理する。第１４
図では１６１〜１６６で示す。ｌＪ＜−１１＋　１　＝
３　、　ｎ←ｎ−８−８、Ｃ，←Ｃ，十Ｃｐ＝７−１−
５＝１２となる。

２２／、−ジ ＜ｊ＝３＞ （１２）　次のマツピングパターンの１ビツト目が１で
あるから入力カウンタ１２γの値Ｃ□−１２はそのまま
でよい。

（１３）　ｃ、　カａヲ越えているので入力レジスタ５
２の下位８ビツトを上位へ移し、原画１１０の次の語１
１３を下位へ入れる。入力カウンタ１２７の値Ｃ１１ｌ
−ｉＣｉ←Ｃ１−８＝４となる。

（１４）　（２）へ戻って（８）まで処理する。第１４
図では１７２〜１７７で示す。１４−ｌ＋１　＝４　、
　ｎ←ｎ−８＝Ｏ、Ｃ１４−Ｃ，十Ｃｐ＝４＋５＝９と
なる。

〈１行目最終処理。〉 （１５）　出力データ１７了のＣ８−５ビツトと出力画
１０３の１語目のＲ１０７の後３ビツトとを合わせ語１
０７へ書き込む。

２行目。

（１６）縦方向の拡大縮小率に応じて次の原画の行を決
め、（２）〜（１５）をくり返す。マツピングパターン
は１行目と同じものを使うことができる。

２３ページ 以上の処理の流れを第１５図に示す。

以上説明したように拡大の場合においても縮小の場合と
同様、第６図に示した２つのレジスタ５２．５７および
２つのバレルシフタ６４．ｒｓｅを備えることにより、
レジスタ空処理、語境界処理が不要で、高速動作が可能
である。

々お上記実施例では第１のバレルシフタは入口１６ビツ
ト、出口８ビツトとしたが、拡大縮小回路の処理がｎビ
ット単位であれば、各々２ｎビツト、ｎビット以上あれ
ばよい。第２のバレルシフタについても同様である。入
力、出力者レジスタも２ｎビツト以上あればよい。

またバスの幅は８ビツトに限定されない。拡大縮小回路
の処理単位も８ビツトに限定されない。

なお以上の説明では２値画像に限定したが、中間調画像
も２値化すれば同様に拡大縮小することができる。

発明の詳細 な説明したように本発明は、入力、出力レジスタと、第
１．第２のバレルシフタと、マツピングパターンを格納
するレジスタと、マツピングパターンによって制御され
る拡大縮小回路を備えた拡大縮小装置で、画像の拡大縮
小を従来に比較して１０倍以上の高速で処理することが
可能である。

【図面の簡単な説明】

第１図は木発塊判率＃４画像の拡大縮小の概念を説明す
る図、第２図、第３図は書方木発鱗≠＃袢４縮小拡大の
方法を示す図、第４図は２次元画像の拡大縮小の概念を
説明する図、第６図は本発明の実施例のブロック図、第
６図は本発明における拡大縮小回路の実施例を示す回路
図、第７図は拡大縮小回路のレジスタの内容を示す図、
第８図は本発明の拡大縮小回路の機能を説明する図、第
９　図ハ第５図のバレルシフタの部分の構成図、第１０
図は本発明の装置で処理を行う画像を示す図、第１１図
は第５図のマソピングパターンレジスタヘマッピングパ
ターンが格納される様子を示す図、第１２図は本発明に
よる画像データの縮小の過程を示す図、第１３図は本発
明による縮小の処理の流れを示すフローチャート図、第
１４図は本発明２６４−ジ による画像データの拡大の過程を示す図、第１６図は本
発明による拡大の処理の流れを示すフローチャート図で
ある。 ２１．２５・・・・・・原画、２２．２６・・・・・・
出力画、２３・・・・・・拡大縮小変換のだめの直線、
２４・・・・・・２３に１番近い格子点、４１・・・・
・・２次元画像原画、４２・・・・・・２次元画像出力
画、５１・・・・・・バス、５２・・・・・・入力レジ
スタ、６３・・・・・・制御回路、５４・・・・・・第
１のバレルシフタ、６６・・・・・・拡大縮小回路、６
６・・・・・・第２のバレルシフタ、６７・・・・・・
出力レジスタ、５８．６２・・・・・・制御レジスタ、
５９．６１・・・・・・レジスタ、６０・・・・・・処
理装置、６３・・・・・・入力レジスタ、６４・・・・
・・出力レジスタ、６６・・・・・・バッファ、６６・
・・・・・アドレスカウンタ、６７・・・・・・スイッ
チ、９２・・・・・・セル、１０１・・・・・・語境界
、１０３　、１１０・・・・・・２次元画像、１２７・
・・・・・入力カウンタ、１２８・・・・・・カウンタ
、１２９・・・・・・出力カウンタ。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名＠１
図 ！　≧ 綜 Ｎ　−−関　−へ の　つ ぐ禰 第１０図 ハ 第１１図 第１２図 ７，１つ　ア：　ｒ７１ １１＋０　＾　Ｌ−ｍ−」 綜 −４９１− ロロ　口　口 口　た　ｐ　鼠　に　辞　さ 手続補正書 ｌ事件の表示 昭和６８年特許願第１８２１１０号 ２発明の名称 画像の拡大縮小装置 ３補正をする者 事件との関係　特　許　出　願　人 任　所　大阪府門真市大字門真１００６番地名　称　（
５８２）松下電器産業株式会社代表者　山　下　俊　彦 ４代理人　〒５７１ 住　所　大阪府門真市大字門真１００６番地松下電器産
業株式会社内 ３−８各日日の寓）ｔｍブト貢φ日口 明　細　書 １、発明の名称 画像の拡大縮小装置 ２、特許請求の範囲 （１）原画データを格納する第１のレジスタと、前記デ
ータをシフトする第１のバレルシフタと、マツピングパ
ターンを格納するレジスタと、前記マツピングパターン
によって制御され、前記バレルシフタの出力データを拡
大あるいは縮小する拡大縮小回路と、前記回路の出力デ
ータをシフトする第２のバレルシフタと、第２のバレル
シフタの出力データを格納する第２のレジスタとを具備
したことを特徴とする画像の拡大縮小装置。 （２）拡大比がｎ７ｍ　、縮小比がｍ／ｎ（ｎ）ｍ）と
したとき、第１および第２のレジスタは２ｎビツト、第
１のバレルシフタは入口が２ｎビツト、出口がｎピット
、第２のバレルシフタは入口がｎピット、出口が２ｎビ
ツトで各々構成される事を特徴とする特許請求の範囲第
１項記載の画像の拡大縮小装置。 ３　ベーン ２１の各画表Ｘ、　、Ｘ、　−−−−−−Ｘ、、　ｌ一
対応寺Ａ絡子本発明は画像情報の拡大あるいは縮小を行
う装置に関する。 従来例の構成とその問題点 記憶装置の容量の拡大が進み、手書文字９図形などのデ
ータをコード化せず、そのまま画像情報として扱い編集
などを行う装置が増えつつある。 この分野では画像情報の高速な拡大縮小などの処理に対
する要求が高まっている。 はじめに画像の拡大縮小について簡単に説明する。 第１図に示すように格子点上に１次元的に配置されたｎ
個の画素ｘ１．ｘ２．・・・・・・ｘｎからなる画像Ｘ
を、ｍ個の画素Ｚ１．ｚ２・・・・・・Ｚｍからなる画
像２へ縮小する場合を考える。図の例ではｎ＝８゜ｍ　
＝　５である。Ｘから２への変換（マツピング）は第２
図に示すようにして実施できる。第２図において２４ａ
　、２４ｂ　、・・・・・・２４ｈは勾配ｍ−５８ の直線２３に１番近い格子点である。原画データ＆Ｉ’
Ｊ−ＪＴ：＋１１！ヒ−１；メ１１ミ≧−１’−２−８
’ば−Ｌ）ノゝ１ＪメＩＬＬ）／＋＋７１ｆｆＪカデー
タ２２の各画素Ｚ　ｚ　・・・・・・Ｚ５へ変換１　Ｉ
　２Ｉ される。ｘｌ　とｘ２とが２１に、Ｘ６とｘ７が２４に
変換されるが、Ｚｌ、ｚ４として若い番号のｘｌ。 ｘ６をとることにする。 拡大の場合は上記と逆に縮小の場合の原画データ、出力
データを各々出力データ、原画データと置き換えて見れ
ばよい、第３図は第２図に対応して拡大の場合を示す図
で、原画データ２５が出力データ２６に変換される様子
を示している。 従来は拡大縮小処理を次のように１画素毎に計算によっ
て行っていた。即ち第２図の縮小の場合には、原画デー
タ２１の画素ｘｉから出力データ２２の画素ｚ１への変
換式は例えば、 Ｚ、←Ｘ。 １ で与えられる。（ａ）はａを越えない最大整数を表わす
。 第３図の拡大の場合には、ｘｉからＺｊ　への変換式は
例えば、 Ｚ・←Ｘ・ 】　ｌ で与えられる。 しかしこの方法は変換式を画素毎に計算するため能率が
悪い。例えば第４図に示すような縦ｎア画素、横ｎ　画
素からなる２次元画像４１を、縦ｍア７画素横ｍｘ画素
からなる２次元画像４２へ変換する場合、横方向の行の
ｎｘ画素からｍｘ画素への変換の仕方は、縦方向の位置
には依存しない。縦方向の列のｎ　画素からｍｙ画素へ
の変換の仕方も、横方向の位置に依存しない。従って最
初の行あるいは列の変換に際して計算した変換の仕方を
記憶しておけば、以後の変換では計算せずに済むのに従
来は毎回計算していたので変換に多大の時間を要した。 発明の目的 本発明は以上のような従来の方法の欠点を克服し、拡大
縮小処理を高速に行う装置の提供を目的としている。 発明の構成 本発明は、原画データを格納する第１のレジスタと、原
画データをシフトする第１のバレルシフタト、マツピン
グパターンを格納するレシスタト前記マツピングパター
ンによって制御され、原画データを拡大あるいは縮小し
、出力データを生成する拡大縮小回路と、出力データを
シフトする第２のバレルシフタと、出力データを格納す
る第２のレジスタとから構成される。 実施例の説明 以下本発明の実施例について説明する。 初めにマツピングパターンによる拡大縮小についテ説明
する。マツピングパターンは０又は１を成分とするベク
トルで、縮小の場合には原画の抽出すべき成分の位置を
示し、拡大の場合には原画の各成分の複写すべき回数を
指示する。 ６　で　・ 第２図の縮小の場合のマツピングパターンはＰ−（Ｐｌ
、Ｐ２．Ｐ３．Ｐ４．Ｐ６．Ｐ６．Ｐ７．Ｐ８）−（’
＋　０．１，１，０，１，０．１）となる。これと原画
データＸとの成分毎の論理積をとり、０の部分を圧縮し
て出力データＺを得る。 Ｐ−（１，０，１，１，０，１，０，１）ｘ−（ｘｌ、
ｘ２．ｘ３．ｘ４．ｘ６．ｘ６．ｘ７．ｘ８）（ＰＩＸ
ｉ）−（Ｘｌ、　ｏ、　Ｘ３．　Ｘ４．　ｏ、　Ｘ６．
　ｏ、　Ｘ８）Ｚ−（Ｘｌ、ｘ３．ｘ４．ｘ６．ｘ８）
第３図の拡大の場合のマツピングパターンは縮小の場合
と同じく Ｐ−（１，０，１，１，０，１，０，１）となり、これ
を左から参照しながら、１の場合に原画データを更新し
、０の場合は原画データを複写する。即ち Ｐ＝（１，０，１，１，０，１，０，１）ｘ−ＣＡ１．
ｘ２．ｘ３．ｘ４．ｘ６）ならば、 Ｚ−（ｘｌ、ｘｌ、ｘ２．ｘ３．ｘ３．ｘ４．ｘ４．ｘ
６）となる。 ７ペー 第４図のような２次元領域を、Ｘ方向の１行ずつ変換し
ていく場合には、Ｘ方向１行分のマツピングパターンを
初めに１回計算して記憶しておけば、２行目以降は記憶
したパターンを参照するだけで変換する事ができ高速化
が達成される。 以下の説明では、１画素１ビツトの２値画像に限定する
。又データバスの幅は８ビツトとし、処理は８ビット単
位で行われるものとする。各レジスタへの入出力は８ビ
ット単位でしか行えないものとする。８ビツトを１語と
も称することにする。 第６図は本発明の１実施例のブロック図である。 原画データはバス５１を通して入力レジスタ６２に格納
され、制御回路６３により制御される第１のバレルシフ
タ６４によってシフトされ、マツピングパターンにより
制御される拡大縮小回路６６によって拡大あるいは縮小
され、第２のバレルシフタ６６によってシフトされ、出
力レジスタ５７に格納されバス６１を通じて読み出され
る。 入力レジスタ６２は２語１６ビツトで構成され、上位及
び下位の１語８ビツトは独立に入出力可能８　″ である。同図の左側を上位、右側を下位とする。 出力レジスタ５７も同じく２語で構成され、上位。 下位の１語が独立に入出力可能である。第１のバレルシ
フタは入口１６ビツト、出口８ビツト、第２のバレルシ
フタは入口８ビツト、出口１６ビソトである。拡大縮小
回路は８ビツトずつ処理を行う。マツピングパターンは
処理装置６０で算出され、レジスタ５９に格納され８ビ
ツトずつ制御レジスタ５８に読み出されて、拡大縮小回
路を制御する。 次に拡大縮小回路の構成例を示し、それだけでは高速処
理に不十分であるが、バレルシフタなど他の構成要素を
付加する事によって高速処理が可能になる事を示す。 拡大縮小回路は例えば第６図のように構成される。マツ
ピングパターンはレジスタ６１から８ビツトずつ読み出
され制御レジスタ６２に格納され、８ビツトの原画デー
タは入力レジスタ６３に格納される。レジスタ６３．６
２はクロックａ、ｄによりデータを左方ヘシフトするシ
フトレジスタで、レジスタ６３の左端のデータはバッフ
ァ６５に格納される。クロックａ、ｂ、ｃ、ｄは同じ同
波数でａ、ｂ、ｃ、ｄの順で少しずつ位相の遅れたもの
である。クロックｄによって出力されるマツピングパタ
ーン値ｅをスイッチ６７により、縮小の場合はｆ側へ、
拡大の場合はｑ側へ接続する。 縮小の場合はレジスタ６３の原画データの左端データは
、クロックａによってバッファ６６に書き適寸れ、クロ
ックｂによってレジスタ６４のアドレスｈの位置へ書き
込まれる。アドレスカウンタ６６はパターン出力ｆが１
であればカウント動作し、レジスタ６２のマツピングパ
ターンはクロックｄによって左へシフトされる。クロッ
クａ。 ｂ、ｃ、ｄが印加されるのを１サイクルとすると８サイ
クル後にはレジスタ６４に第７図（ａ）に示す縮小デー
タが得られる。 拡大の場合はパターン出力ｑが１の時レジスタ６３の原
画データをクロックａによってバッファ６５に書き込み
、バッファ６５のデータをクロックｂによってレジスタ
６４のアドレスｈ°の位置へ１ｏ　ぐ　・ 書き込む。クロックＣによりアドレスカウンタ６６が動
作し、クロックｄによりレジスタ６２のパターンが左ヘ
シフトされる。クロックａ、ｂ、ｃ。 ｄが印加されるのを１サイクルとすると８サイクル後に
はレジスタ６４に第７図（ｂ）に示す拡大データが得ら
れる。 第６図の拡大縮小回路はマツピングパターンによって制
御されるので、１行目の変換で計算したパターンを記憶
しておけば２次元画像の拡大縮小を高速に処理すること
ができる。 しかし８サイクル分駆動後の３つのレジスタ６２．６３
．６４の内容は、縮小の場合は第７図（ａ）に示すよう
にレジスタ６２．６３は空、レジスタ６４は６ビツト目
まで充填されており、拡大の場合は（ｂ）に示すように
レジスタ６２は空、レジスタ６４は一杯、レジスタ６３
には３ビット残っている。 従って縮小の場合にはマツピングパターンと原画データ
とは８ビツトずつ供給し、出力データはレジスタ６４が
一杯になった時点で読み出す必要１１　ペーノ があり処理が面倒である。この処理をレジスタあふれ処
理と称することにする。拡大の場合にもマツピングパタ
ーンは８ビツトずつ供給し、出力データは８ビツトずつ
読み出せばよいが、原画データはレジスタ６３が空にな
った時点で供給する必要があり、これも処理が面倒であ
る。この処理をレジスタ空処理と称することにする。 更に原画データを格納するメモリは通常８ビツトあるい
は１６ピツトなどの単位で読み出しが可能なように構成
されているが、任意のビット位置から８ビツトあるいは
１６ビツト分読み出せる構造になっておらず、特定の位
置からしか読み出せないのが普通である。この位置を語
境界と称することにする。原画データは常に語境界から
の８ビツトデータである。これに対し拡大縮小処理が丁
度語境界から始まり、語境界で終了するように指定され
る場合は少ない。従って語の途中から、次の語の途中ま
での１語分を処理する必要がありこれも面倒である。こ
の処理を語境界処理と称することにする。 １２　″ 前記の面倒な点を手際よく処理し高速々拡大縮小を可能
にする工夫が、第６図の２つの１６ビツトレジスタ５２
．５７と、２つのバレルシフタ５４．５６である。 次にこれらの機能について説明する０ 拡大縮小回路は、縮小の場合は縮小率を百として第８図
（ａ）に示すように原画データ８ビｙトを左よせの５ビ
ツトの出力データに変換し、拡大の場合には拡大率を百
として第８図（ｂ）に示すように左よせの原画データ５
ビツトを、８ビツトの出力データに変換する機能を有す
るものとする。 第１のバレルシフタ５４は例えば第９図のヨウに構成さ
れる。第９図（ａ）におけるセル９２は同図（Ｃ）のよ
うなトランスファゲートで、制御信号Ｓにより信号線ｐ
とｑの接続を断続することができる。 制御信号８１〜ｓ８のいずれかをオンすることにより原
画レジスタ５２の中の２語１６ビツトの原画データの任
意の８ビツトを選択することができる。図ではｓ６をオ
ンした結果を示している。ｘｌを９１の位置へ移すこと
はできないが、原画レジスタ５２は上位、下位の８ビツ
トが独立に入出力可能なので、ｘイ　を９１へ移す場合
には下位８ビツトを読み出し、上位８ビットへ書き込ん
でＳｌをオンすればよい。 第２のバレルシフタ６６は第９図（、）の入出力が入れ
換わった形になっており、入力の８ビツトを出力の１６
ビツトの任意の位置へ移すことができる０ これらの回路によって第１０図（−）の入力画像１０３
から同図中）の出力画像１１０への縮小あるいは入力画
像１１０から出力画像１０３への拡大がどのように行わ
れるかを次に説明する。第１０図において縦線１０１は
８ビツトの語境界を表わし、斜線部１０２が１語８画素
を表わす。画像１０３は語１０４の６画素目から語１０
７の５画素目までのｎ−２４画素で、画像１１０は語１
１１の３画素目から語１１３の１画素目までのｍ−１５
画素である。即ち一一一倍の縮小又は百倍の拡４　８ 大である。Ｘ方向を横、Ｙ方向を縦とすると縦方向は画
像１０３も画像１１ｏも３画素とする。縮４ 小拡大は１番下の行を横方向に処理し、第１行が終了し
たらその上の行へ移るという順で行う。 処理開始に先立って横方向の原画素数ｎ−２４と出力画
素数ｍ−１５とからマツピングパターンを算出し、１語
分ずつ区切ってレジスタ５９に格納する０この様子を第
１１図に示す。この場合は１Ｂ＝５　と約分できるから
３語分とも同じパター４　Ｂ ンになる。 縮小の場合を第５図、第１０図と、第１２図のデータの
流れに沿って説明する。 １行目初期設定。 （１）はじめに原画１０３の先頭の２語１０４゜１０５
を入力レジスタ５２にセットする。この様子を第１２図
１２１に示す。１語目のｘ６以後を縮小するからｘ１〜
ｘ６の６画素は不用となる。これを表わすため入力カウ
ンタ１２７中に不要画素数Ｃ０＝６をセットする。原画
の残り画素数ｎ−２４である。 出力画像１１０の先頭の１語１１１を出力レジスタ６７
の上位側にセットし第１２図１２６とする。 １６へ一７゛ 出力レジスタ中の有効画素の数Ｃ８−２を出力カウンタ
１２９中にセットする。出力画の空き画素数ｍ−１６で
ある。入力カウンタ１２７、出力カウンタ１２９は第５
図の制御回路６３の中にある。 ＜ｊ＝１　、ｌ＝１＞ （２）　マツピングパターンレジスタ６９から、マツピ
ングパターンの先頭の８ビツトを制御レジスタ６８にセ
ットし１２３とする。マツピングパターン中の１の数Ｃ
ｐを、カウンタ１２８中にセットする。Ｃｐ−６である
。カラ／り１２８は第６図の制御回路５３の中にある。 （３）第１のバレルシフタ６４によりｘ６以後の８画素
を抽出する。シフトする数は入力カウンタ１２７の値Ｃ
８−６で与えられる。 （４］　マツピングパターン１２３によって制御される
拡大縮小回路５６により縮小されたデータ１２４を得る
。 （５）第２（７）バレルシフタ６６により出力レジスタ
６７のｙ３以降にデータ１２４を入れる。シフトする数
は出力カウンタ１２９の値Ｃ８−２，で与え１６ られる。ｃｏはＣ３４−ｃｏ十Ｃｐ−２＋５−７　と更
新される。 （６）出力カウンタ値ｃｏが８を越えていないので転送
しない。 （′７）原画残り画素数ｎを更新。縮小の場合は８画素
ずつ消費されるから　ｎ←ｎ−８＝１６となる。 ＜ｊ＝２．ｌ＝１＞ （８）入力レジスタ５２の下位８ビツトを上位８ビツト
へ移し、下位８ビツトには（ｊ＋１）語口の原画データ
８ビツトを入力し１３１とする。第１語口と第３語口と
は同じ記号ｘ１．ｘ２・・・・・・ｘ８で表わしたが、
別のデータである。入力カウンタ１２了の値Ｃ１は変化
しない。 （９）　ステップ（２）へ戻って（５）マで処理する。 第１２図では１３１〜１３４で示す。 （１０）縮小されたデータ１３４を第２のバレルシフタ
５６によって出力レジスタ１２９の値７だけシフトレ出
力データ１３６とする。出力カウンタ１２９の値Ｃ８は Ｃｏ←Ｃｏ＋Ｃｐ−７＋５−１２ となる。 （１１）出力カウンタ値Ｃ８が８を越えているので上位
８ビツトを出力画像１１０の１語目の語１１１へ転送し
、下位８ビツトを上位へ移す。出力カウンタ１２９の値
Ｃ８はＣ３４−ｃｏ−８−４となる。 １４−ｌ＋１−２と更新される。 （１２）　ｎ４−ｎ　−８＝　８ ＜Ｔ＝３．１＝２＞ （１３）原画の（ｊ＋１）語口を入力レジスタ６２の下
位へセットし１４１とする。縮小の指定は４語目のｘ′
６までであったからこれは１行目の最終データである。 ステップ（２）〜（句の処理を行い縮小データ１４４を
得、１ｏの処理によって出力データ１４６を得る。出力
カウンタ１２９の値Ｃ６はＣｏ４−ｃｏ＋６−９となる
。 （１４）出力カウンタ値Ｃ０が８を越えているので、出
力レジスタ５７の上位８ビツトを出力画像１１０の語１
１２へ転送し、下位を上位へ移す。出力カウンタ１２９
の値Ｃ８はＣ８＋−ｃｏ−８−１となる。 ｄ４−７＋１＝３ １８　・ （１５）ｎ０ｎ−８−〇 〈１行目終了処理〉 （１６）出力データ１４６の１ビｙト目と出力画像１１
０の語１１３の２ビツト目以降とを合わせ語１１３へ書
き込む。これは例えば出力データの２ビツト目以降を０
とし、出力画像１１０の語１１３の１ビツト目を０とし
、ビット毎の論理和をとればよい。 ２行目。 （１７）縦方向の拡大縮小率に応じて次の原理の行とし
てどれを採ればよいかを決める。例えば−倍の縮小なら
次の原画は３行上になるし、３倍の拡大なら次の原画も
今と同じ行になる。原画の行が定まったら２〜１６をく
り返す。マンピングパターンは１行目と同じものが使え
る。 従ってマツピングパターンレジスタ５９は例えばスタッ
ク形式で構成し、１行分終了したらスタックポインタを
初期位置へ戻すようにして使用すると便利である。 以上の処理の流れを第１３図に示す。 １９へ一／ 以上説明したように第６図における２つの１６ビツトレ
ジスタ５２．５７および２つのバレルシフタ５４．５６
を備えることにより、レジスタあふれ処理、語境界処理
をする必要がなく、８ビツト毎の処理だけで済むので高
速動作が可能である。 次に拡大の場合について第６図、第１０図、第１４図に
よって説明する。 １行目初期設定。 （１）原画１１０の先頭の２語１１１．１１２を入力レ
ジスタ６２にセットし１５１とする。１語目のｙ　以後
を拡大するからｙｌ、ｙ２は不用となる。 人力カウンタ１２７に不用画素数Ｃ１＝２　をセットす
る。原画残り画素数ｍ−１５である。 出力画像１０３の先頭の１語１０４を出力レジスタ６７
の上位側にセットし１５６とする。出力レジスタ中の有
効画素数Ｃ０−６を出力カウンタ１２９にセットする。 出力画の空さ画素数ｎ＝２４である。 ＜ｊ＝１＞ （２）　マツピングパターンレジスタ５９から、マッ２
０ ピングパターンの先頭の８ビツトを制御レジスタ５８に
セットし′１５３とする。マツピングパターンの中の１
の数Ｃをカウンター２８中にセットする。Ｃｐ−５であ
る。 （３）第１のバレルシフタ５４によりｙ３以後の８画素
を抽出する。シフトする数は入力カウンター２７の値Ｃ
４＝２で与えられる。 （４）　マツピングパターン１６３により制御される拡
大縮小回路６５により拡大されたデータ１５４を得る。 （５）第２のバレルシフタ６６により出力レジスタ６７
のｘ６以降にデータ１６４を入れる。シフトする数は出
力カウンター２９の値Ｃ８−５で与えられる。 （６）出力レジスタ５７の上位８ビツトを出力画１０３
の１語口の語１０４へ転送し、下位を上位へ移す。 １１４−１１＋１＝２と更新される。 （７）出力画残り画素数ｎを更新。８画素生成されるか
らｎ←ｎ−８＝１６となる。 （８）入力カウンタ１２７の値Ｃ１を更新。 Ｃ・←Ｃ・十〇　＝２＋５＝７ １　１ｐ ＜５＝２＞ （９）入力カウンタ１２７の値Ｃ１が７で８を越えてい
ないので入力レジスタ５２は操作しない。 （１０）　（２）へ戻って（８）まで処理する。第１４
図では１６１〜１６６で示す。　１４−ｌ＋　１　＝　
３　、　ｎ＜−ｎ−８−８，Ｃ１４−Ｃ１＋Ｃｐ−７＋
６−１２となる。 ＜ｉ＝３＞ （１１）次のマツピングパターンの１ビツト目が１であ
るから入力カウンタ１２７の値Ｃ１＝１２はそのままで
よい。 （１２）　Ｃ，が８を越えているので入力レジスタ５２
の下位８ビツトを上位へ移し、原画１１０の次の語１１
３を下位へ入れる。入力カウンタ１２７の値Ｃ８はＣ１
←Ｃ１−８＝４となる。 （１３）　（２）へ戻って（８）まで処理する。第１４
図では１７２〜１７７で示す。　１１４−１１　＋　１
　：４　、　ｎ＋−ｎ−８＝Ｏ，Ｃ１＋−Ｃ１＋Ｃｐ＝
４＋５＝９となる。 〈１行目最終処理。〉 ２２　・ （１４）出力データ１７７のＣ８−６ビツトと出力画１
０３の１語口の語１０７の後３ビツトを合わせ語１０７
へ書き込む。 ２行目。 （１６）縦方向の拡大縮小率に応じて次の原画の行を決
メ、（２）〜（１４）をくり返す。マツピングパターン
は１行目と同じものを使うことができる。 以上の処理の流れを第１６図に示す。 以上説明したように拡大の場合においても縮小の場合と
同様、第５図に示した２つのレジスタ５２゜５７および
２つのバレルシフタ５４．５６を４ｆＮよることによシ
、レジスタ空処理、語境界処理が不要で、高速動作が可
能である。 なお上記実施例では第１のバレルシフタは入口１６ビツ
ト、出口８ビツトとしたが、拡大縮小回路の処理がｎビ
ット単位であれば、各々２ｎビツト、ｎビット以上あれ
ばよい。第２のバレルシフタについても同様である。入
力、出力各レジスタも２ｎビツト以上あればよい。 またバスの幅は８ビツトに限定されない。拡大２３Ｉ＼
−ノ 縮小回路の処理単位も８ビツトに限定されない。 なお以上の説明では２値画像に限定したが、中間調画像
も２値化すれば同様に拡大縮小することができる。 発明の詳細 な説明したように本発明は、入力、出力レジスタと、第
１．第２のバレルシフタと、マツピングパターンを格納
するレジスタと、マツピングパターンによって制御され
る拡大縮小回路を備えた拡大縮小装置で、画像の拡大縮
小を従来に比較して１０倍以上の高速で処理することが
可能である。 ４、図面の簡単な説明 第１図は画像の拡大縮小の概念を説明する図、第２図、
第３図は縮小拡大の方法を示す図、第４図は２次元画像
の拡大縮小の概念を説明する図、第６図は本発明の実施
例のブロック図、第６図は本発明における拡大縮小回路
の実施例を示す回路図、第７図は拡大縮小回路のレジス
タの内容を示す図、第８図は本発明の拡大縮小回路の機
能を説明する図、第９図は第６図のバレルシフタの部分
２４ の構成図、第１０図は本発明の装置で処理を行う画像を
示す図、第１１図は第６図のマッピングパターンレジス
タヘマッピングパターンが格納される様子を示す図、第
１２図は本発明による画像データの縮小の過程を示す図
、第１３図は本発明による縮小の処理の流れを示すフロ
ーチャート図、第１４図は本発明による画像データの拡
大の過程を示す図、第１５図は本発明による拡大の処理
の流れを示すフローチャート図であるｅ ２１．２６・・・・・原画、２２．２６・・・・・・出
力画、２３・・・・・・拡大縮小変換のための直線、２
４・・・・・・２３に１番近い格子点、４１・・・・・
・２次元画像原画、４２・・・・・・２次元画像出力画
、６１・・・・・・バス、５２・・・・・・入力レジス
タ、６３・・・・・・制御回路、５４・・・・・第１の
バレルシフタ、６６・・・・・拡大縮小回路、５６・・
・・・・第２のバレルシフタ、５７・・・・・・出力レ
ジスタ、５８．６２・・・・・制御レジスタ、５９．６
１・・・・・・・・・レジスタ、６０・・・・・処理装
置、６３・・・・・入力レジスタ、６４・・・・・・出
力レジスタ、６６・・・・・・バッファ、６６・・・・
・・アドレスカウンタ、６７・・・・・スイッチ、９２
・・・・・・セル、１ｏ１・中・・語境界、１０３゜１
１０・・・・・・２次元画像、１２７・・川・入力カウ
ンタ、１２８・・・・・・カウンタ、１２９・・・・・
・出力カウンタ。 代理人の氏名　弁理士　中　尾　敏　男　はが１名第７
図 （α） 曲四四コ　四＝＝アＩＪ 第１２図 ４４Ｇ　×′　口

Claims (2)

【特許請求の範囲】
1. （１）原画データを格納する第１のレジスタと、前記デ
   ータをシフトする第１のバレルシフタと、マツピングパ
   ターンを格納するレジスタと、前記マツピングパターン
   によって制御され、前記バレルシフタの出力データを拡
   大あるいは縮小する拡大縮小回路と、前記回路の出力デ
   ータをシフトする第２のバレルシフタと、第２のバレル
   シフタの出力データを格納する第２のレジスタとを具備
   したことを特徴とする画像の拡大縮小装置。
2. （２）拡大比がｎ７ｍ　、縮小比がｍ／ｎ（ｎ＞ｍ）と
   したとき、第１および第２のレジスタは２ｎビツト、第
   １のバレルシフタは入口が２ｎビツト、出口がｎビット
   、第２のバレルシフタは入口がｎビット、出口が２ｎビ
   ツトで各々構成される事を特徴とする特許請求の範囲第
   １項記載の画像の拡大縮小装置。 ２７・　・ｊ