JPS5943467A - 画像拡大縮小方法および装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明はディジタル画像の拡大縮小方式に関する。

〔従来技術〕

本発明方式が適用される画像は、第１図に示すような、
格子状の２次元配列を持つ画素の集合である。この格子
の行間隔（縦方向）をＡ１列間隔（横方向）ｉ）３．格
子−にの第ｉ行ｊ列の画素をＰｈｉで示す。画像の拡大
縮小とは、第２図のＱｌｌ。

Ｑ１２．・・・・・・Ｑｒｎｎ、・・・の各点で示すよ
うに、画像をＶ「たな格子間隔（行間隔をａ１列間隔を
ｂとする）で再標本化する処理である。ただし、新格子
の原点Ｑ１１ば、原画像の基準点（例えばＦｉｌ　）に
−稀させるものとする。新格子間隔は拡大縮小の倍率で
定寸るが、第２図には、−例として、縦横両方向に各々
、１．５倍ずつ拡大するものどじて、ａ＝−Ａ、ｂ＝λ
Ｂの場合を示した。一般に、縦方向：３３ および横方向の倍率を、それぞれ、α、βとすれば、ａ
＝Ａ／α、ｂ＝Ｂ／βの関係が成立つ。

」−記のように、拡大縮小とは、画像（ＰＩｊ）を両像
（Ｑｍ）　　に変換する処理である。この時、新烙ｒ点
Ｑｍｎば、一般に、原画像の格子点の中間にイ）７．　
ｔ＊、することになるので、Ｑ、ｍｎの濃度（画素の濃
淡レベル）を、補間等の方法で、、Ｑｍｎの近傍の原画
像の濃度から計算する必要がある。したがって、通常、
ディジタル画像の拡大縮小処理は、次の２段階で構成さ
れる。

（１）拡大縮小の倍率に対応した新格子点の原画像−に
での位置を求める処理（座標計算）。

（２）新格子点に対する濃度レベルを計算する処理（濃
度計算）。

従来、拡大縮小方式としては、上記の座標計算と濃度計
算全画素（格子点）ごとに逐次繰返す方法が用いられて
いる。例えば、文献１（情報処理学会第２０目金国大会
予稿集ｐｐ、７３〜７４゜１９８１年）の拡大縮小専用
／・−ドウエアが、その−例であるが、この装置では、
１０　個の画素全出力するのに約１秒ヲ要することが報
告されている。

つ１す、Ａ４版の害類（８画素／Ｔｍｎの画素密度で画
像化すると仮定）を処理するのに約４秒が必要となる。

文献２（電子通信学会？ｔｉｔ死会費料ＩＥ７６−８８
／　１９７６年およびＩＥ７８−１２／１９７８年）に
は、マイクロプログラムによる拡大縮小方式が報告され
ているが、処理速）変は「１１Ｊ記の専用ハードウェア
と同程度である。拡大縮小における濃度計算を簡略化す
る方法も提案されている。例えば、特開昭５６−９０３
７５では、濃度計算の全ての組合せに対して、事前に計
算した濃度レベルをメモリに記憶しておき、これをｉｆ
ｉ宜読出して各＋ｕｉｉ素（眉？４％子点）の譲ｒｘレ
ベル金求める方式が報告されている。この方式では、一
度計算全テーブル参照でｆ〕なうことの利点はあるが、
座標計算については、画素（格子点）ごとに式次繰返す
必要がある。

以上のように、従来の方式では拡大縮小のための１’Ｊ
ｕ　４６昂）尊、と濃度計１督二を画素ごとに繰返すの
で高速処理にｄ、不向きであった。

〔発明の目的〕

本発明の目的は、ディジタル画像の拡大縮小を重速で実
現する処理方式全提供することにある。

〔・）（ｉ明の概要〕

第２図全参照して、既に説明したように、拡大縮小とは
、画像（Ｐｉｊ）を画１象（ＱｍＪに変換する処理であ
る。ここで、いくつかの記号と用語ゲホ戊１〜でおく。

ρｒ格子上の各画素Ｑｍｎに一致するか、あるい（ｄｌ
、その左」：方で最近隣の原画素を））ＸｍＹｎ　とす
る（第３図参照）。つまり、Ｑｍｎは、４点ｐ　Ｘｍ　
Ｙｎ　、　ｐＸｍ＋Ｉ　Ｙｎ、ｐＸｍ＋Ｉ　Ｙｎ＋１　
、　ｐＸｍ　Ｙｎ＋１が囲む矩形領域内に存在するが、
この頭載をＱｍｎの格子域と呼び、記号Ｃｍ　ｎで表わ
すことにする３、また、この格子域Ｃｍｎ内でのＱｍｎ
の縦座標をＬｊｍ。

横座棒金ｖｎで表わす。上記の座標（Ｘｍ、Ｙｎ）およ
び（ｕｍ＋　ｖｎ）　’ｆ　、Ｑ”　”の格子間浬標、
格子内座標と、それぞれ、呼ぶことにする。壕だ、ΔＸ
Ｘｍ＝Ｘｍ４−１−Ｘ、ΔＹｎ　＝　’１’　ｎ　−４
−１−Ｙ　ｎと定義する。

Ｘ　ｎｎ、　Ｙ　ｎ、　ｕｒｎ、　Ｖｎは次式で定−止
る。たたし、ｉｊ、’ｒ−号〔〕はガウス記号、記桂／
は除算の［、！６、記弓゛４′は除算の剰余ケ表わすも
のとする。

Ｘ　ｍ＝Ｃ（（ｍ−１）Ｘａ）／Ａ］＋１　　　−一式
（１）ｙｎ＝［（（ｎ−ｔ）ｘｂ）／ｒ３］＋ｔ　　　
　−・・・・・・・・式（２）ｕｍ＝　（（ＩＴＩ−１
）　Ｘａ　）／Ａ　　　　　−・・”・・式（３）ｖｎ
＝　（（ｎ−１）　Ｘｂ　）／Ｂ　　　　　−−一式（
４）一方、縦方向および横方向の倍率金、それぞノシ、
α、βとすれば、ａ＝Ａ／α、ｂ＝Ｂ／βの関１糸が成
立つので、この関係音用いれ（ｒず、式（１）〜（４）
によって、Ｘ　ｍ、　ｙ　ｎ、　０ｍ＋１．　Ｖｎ＋１
　　を倍率α、βの関数として定めることができる。

次に、本発明の原理を以下説明する。い捷、第３図の破
線で示すように、各格子域を縦方向に１分、’ｐｌＮ、
、溝方向にＳ分割（７て、この分割下線の交点上にのみ
Ｑ　ｍ　ｎがイを在するものと仮定する。換呂すれｉ、
ｆ、？欠の条ｎ二、 を仮定することに１（口ならない。この時、次の関係式
が成立する。ここで、ｋは任意の整数である。

１１　ｍ＋に−ｒ　＝　１１　ｍ　　　　　　　　　　
−……式（９）ｙ　ｎ＋ｋＨａ：　Ｖ　ｎ　　　　　　
　　　　…・−・…式（１０）−１−記の式（９）〜（
１２）を以下に証明する。プとだし、記−弓／ニ′は、
除りの＋１１余金表わすものとする。

・式（９）の古１［明：・・・式（３）、　（７１より
次式を得る。

Ｌｌｎｕ−？ｒ：　（ｕｍ＋ｋＸｒｘａ　）／Ａ＝　（
ｕｍ＋Ａｘ＜整数〉）／Ａ ＝　ｌ１ｍ ・式１ｏ）の証明：・・・式ｆ６）　、　（８）より次
式を得る。

ｖｎ＋に−ｎ＝（ｖｎ＋ｋＸｓＸｂ）７Ｂ”（Ｖｎ−１
−ＢＸ整故）７Ｂ ＝ｖｒ＋ ・式（１υの証明： ＡＸＸｍ→ｋ・ｒ＋１＋’［Ｊ＋ｎ＋？ｒ＋１＝ＡＸ）
（ｍ←に−ｒ＋Ｕｍ旧Ｃｒ＋ａ、’、　Ａ　Ｘ　（Ｘ　
ｒｎ＋に−ｒ→−１−）（ｍ＋に−ｒ）　＝　ａ−（（
Ｊ　ｍ−１−に−ｒ＋１−　Ｕｍ４−に−ｒ）ところで
、式（１）より、 ’［Ｊｍ＋？ｒ＋１　＝　Ｕｍ＋１ Ｕｍ＋にｍ＝　Ｕｍ また、定義より ）（ｎ＋＋に−ｒ＋１−Ｘｒｎ＋に會ｒ　＝ΔＸｍ＋に
−ｒ、’、ＡＸ　　Δ）（ｍ＋ｋ　＝ｒ　　＝　　ａ　
　　（Ｕ”　→−ｔ　−Ｌｌｍ　）　　−−−式（Ｉ３
）一方、 ＡＸＸｍ＋ｔ＋［Ｊ＋ｎ＋１＝、ＡＸＸｍ十〇ｍ＋ａで
あるので、 Ａ×ΔＸｍ　：＝　ａ　−（Ｕ　ｍ＋１　ｉＪ　ｍ　）
　　　　・−−−−−−−・式０４）上記の弐Ｌｉ５）
、　（１４）により、ΔＸｒｎ＋に−ｒ−ΔＸｍ ケ得る。

・弐０２）の−；ＩＥ明： 式（ＩＪ］の証明と同様にして、 Ｂ×ΔＹｎ＋？ｇ＝：１）−（ｖｎ＋ｔ−ｖｎ　）二Ｂ
×ΔＹｎ 八ΔＹｎ＋ｋｌ−ΔＹｎ 上述ノ式＋９１〜（１２＋は、ｕｍ、　Ｖｎ、ΔＸｍ、
ΔＹｎが周期性を持つことを意味する。そして、Ｌｌｍ
とΔＸｍ　の周期は高々ｒｆあり、ＶｎとΔＹｎ　の周
期は高々Ｓである。この性：ｔ’ｉ踏まえて、本発明で
は、次の手段全導入することによって、拡大縮小の高速
化？はかる点に特徴がある（第４図参照）。

（１）　　Ｉｌｍ、　Ｖｎ、ΔＸ　ｒｎ　、ΔＹ、が周
期ｌｉｔ持つので、その周期列のデータ、すなわち、（
’１　ｙ　”２　＋・・・ｕｒ）Ｔ　（”１１　■２１
”・ｖｓＬ　（ΔＸ１．ΔＸ２１　・・・ΔＸｒ）。

（ΔＹｒ　＋ΔＹ２　、・・・ΔＹ−）の計算値？テー
ブルに格納して繰返し参照する（テーブル参照）。つ−
まり、ｆｊｆｌ来方式のように全画素についでの座標計
算ｌ・必・汐とせず、ｒ個または、Ｓ個（例えば、ｒ＝
Ｓ二１６）の値を、拡大縮小の処理開始時に１１ψ（ｔ
７、以降の処理ではこの計算結果を参照すればよいので
、装置全単純化し、処理を高速化できる。

（２）第ｍ行の画素（Ｑｍｌ、　ＱＩＴＩＺ、　Ｑｍ３
．−−−−−−　＞および、第（ｍ＋１．’）行の画素
（Ｑｍ＋Ｌｘ、　Ｑｍ＋Ｌ２　。

Ｑ、ｍ＋Ｌ３　、−　）、第（ｍ＋２Ｌ）行の画素（Ｑ
＋ｙ＋＋２Ｌ１゜Ｑｍ＋２Ｌ２　、　Ｑｍ＋２Ｌ３．−
　）など、Ｌ行間隔の行にあり、かつ同一列上に存在す
る各画素に対して濃度計算ヲ同時に実行する（並列処理
）。ここに、Ｌはｒの整数倍の定数である。既に、式（
９）〜（（２）に示した通り、上記のＬ行間隔で位置す
る各画素は、互いに同一の格子内座標（縦座標、横座標
ともに）を持ち、また、同一の格子間座標の差分を持つ
。

したがって、各濃度計算部に対する原画像データのアク
セス制＠金、共通化することができる。

以上に説明した本発明の動作原理を第４図に示す。図中
、１〜４は≠度計算部であり、Ｌ行間隔（ただし、■、
はｒの整数倍の定数）で位置する各画素全並列に処理す
る。一度重環部の個数は処理の並列度に応じて自由に選
択できるが、第４図には、−例として、４個の濃度計算
部で構成する場合金示した。各濃度計算部１，２，３．
４からは、第５図に示す順序で、拡大縮小後のＩｌ、Ｉ
Ｉｉ像データが順次出力される。第４図の５は原画像デ
ータ、６は拡大縮小後の画像データである。良く知られ
ているように、新格子上の任意の点Ｑ　ｒｎ　ｎの濃度
を計算するために必要なデータは、Ｑｍｎの格子域Ｃｍ
ｎを構成する原画素、すなわち、ｐ　Ｘ＋ｎ　Ｙ　ｎ　
、　、ＰＸｒｎ−ＨＹｎ　。

ｐＸｍ＋Ｉ　Ｙｎ＋１　、　ｐＸｍ　Ｙｎ＋１の各濃度
と、格子域Ｃｒｎｎ上でのＱ、ｍｎの格子内座標（ｕｒ
＋＋、ｖｎ）である。これらのデータを用いて、Ｑｍｎ
の濃度を計算する方法としては、論理和法、論理積和法
、ＮｅａｒｅｓｔＮｅｊｇｌｌｂＯＩＪｒ　法、投影法
などが知られている（例えば、画像工学コンファレンス
、予橘集ｐｐ、７１〜７４．昭和５６年１２月）ので説
明を省略する。

濃度計算に必要な上記デ・−夕のうち、洛子内座伸につ
いでは、第４図のテーブル７．８を参照する。

ここで、７．８は格子内座標の周期列、すなわち、（１
１，ｕ２．・・・”Ｌ　（ｖｔ、　Ｖ２．・・・Ｖｇ）
の計算値を、−そノシーぞね２、格納するテーブルであ
る。また、図中、９．１０は、格子間座標の差分の周期
列、−すなわち、（ΔＸＩ、ΔＸ２．・＋−ΔＸｒ）１
（ΔＹｌ、ΔＹ２゜・・・ΔＹ急）の計’Ｇｌ：　（＋
ＦＴ　ｋ　、それぞれ、格納するテーブルであり、この
内容を参照して、Ｑｍｎの濃度計算に必要な格子成上の
原画素、すなわち、ｐＸｒｎＹｎ。

ｐＸｍ＋Ｉ　Ｙｎ　、　ｐＸｍ＋Ｉ　Ｙｎ＋１　、　ｐ
Ｘｍ　Ｙｎ＋１のデータを原画像５から読出して、ａ度
語算部１〜４に供給する。濃度計算部１は、第ｍ行上の
格子点、（川１゜９ｍ２　、　Ｑ、ｍ３．　・・・の濃
度をｉｔ算（ｍ＝工、２，３゜・・・）するが、これに
必要な原画像データは、原画像の第Ｘｍ行と第Ｘｍ＋１
行に存在する。他の濃度計算部２〜４についても同様で
あり、各濃度３１算部には、原画像から２行分のデータ
ケ供給する。

第５図に示すように、原画像データ５へのアクセスと（
積度＝ｉ算部１〜４の実行１ｔｉｌＪ御は、デープル７
〜１０を用いて行なうが、これらのテーブル７−・１０
の内容は、拡大縮小の処理開始時に、１」碧しで記憶す
る。以降の処理では、この計算結果を繰返し参照すれば
よい。ここに、（ｕｌ、ｕ２．・・・Ｌｌｒ）。

（Ｖｌ、　Ｖ２．　・”Ｖｎ　）、　（ΔＸ　１　、Δ
Ｘ２、・・・ΔＸｒ）、（ΔＹｌ。

ΔＹ２．・・・ΔＹ、）の値は、拡大縮小の倍率（紗１
方向にα倍、横方向にβ倍）を既知とｊ−て戊ｆｌ＋−
・・＋４１ｉ’・て計戸する。

なお、・）ｉＴ述のあうに、本発明では、Ｑｍｎは格子
域のｒＸｓ分□１；す交点上にのみ存在するものと仮定
し／こ。この仮定により、拡大縮／卦の倍率が限定され
るが、この制約条件ケ次に明確にしておく。い１、（・
〔イ方向の倍率をαとすれば、ａ＝Ａ／αの関係が成立
つ５３一方、上記の仮定かしくる制約としで、ａ　＝　
（Ａ−／′ｒ　）　ｘ（整数〉の条件金満たさねばなら
ない。両式から、α＝ｒ／く・葭数〉の関係式が力かれ
る。すなわち、倍率αは連続値ではなく、上式を、り〜
だす離散値しか肝されない。例えｆｒｆ。

ｒ　−＝　１．６とｌ〜た場合、許容される倍率は、α
＝・・・。

２．０．１．７８．１．６０．　１．４５．１．３３．
　ｉ、’２３゜１．１４．　１．０７．１．０．０．９
４．０．８９．０．８４゜０．８０，０．７６、・・・
のいずれかの値に限定され・る。

分割数ｒを屑宜定めれば、上記の倍率に対する制約は、
実用上、問題外とすることができる。横方向の倍率βに
ついても同様である。

なお、Ｌｌｌｌｌ、Ｘ１１１．ΔＸｍの数値側全以下に
示す。

ここでは、ｒ＝ｌ　６．α−ｒ／＜整数〉−敗＝０．８
０ と仮定する。ａ＝Ａ／α、ΔＸｒｎ＝Ｘｍ＋１−Ｘｆｆ
ｌの関（−＆に考ｔｉｉＵＬで、式（１）２式（３）か
ら、ｕ　ｍ、　Ｘｍ、ΔＸ：ＩＩｌを５１１算ずｈば第
１衣の結甲が得られる。第１表に示すよ５に、ＡＸｍ、
１ｍげ、ともにＩｎの周期関数（周期≦ｒ）となる。ｖ
ｎ、Ｙｎ、ΔＹｎも同様に旧視、できるが、数値例は省
略すビ、。

〔発明の実施例〕

以下、本発明の一実施例を説明する。第６図は本発明の
一１μ施例の構成を示すものである。図中、５１は画像
メモリ、５２はマイクロプロセッサなどの処理装置、５
３は主メモリ、５４はシステム制御部、５５は人力制御
部、５６はシフト制御部、５７は出力制御部、５８〜６
１は人力バッファ（Ｉｎｐｕｔ　Ｂｕｆｆｅｒ）であり
、各々’ｃ　ＩＢｔｔ、　ｌＢ１２゜ｌＢ１３．１１３
１４ト略称ｆル。６２〜６３はａＪｆ計算ンｔｌＩ　（
ｐｒｏｃｅｓｓｊｎｇ　ＥＪｅｍｅｎｔ）であり、各々
１ＰＥ１゜１）Ｅ２と略首Ｎ−する。６４〜６５は出力
バッファ（Ｑｕｔｐｕｔ　Ｊ３ｕｆｆｅｒ　）であり、
各々１０Ｂ１．　ＯＢ２と略称する。丑だ、図中の主な
信号線を説明すると、１０１は共通バス、１０２はシス
デム起！ＩＪ１１信’ｉ　（Ｓｙｓｔｅｍ　５ｔａｒｔ
　：　５ＹＳ−８ＴＡＲＴと略称する）、１０：３はシ
ステム終了信号（Ｓｙｓ　ｔｅｍ　Ｅｎｄ、　：　５Ｙ
Ｓ−Ｅ　Ｎ　Ｄ］、１０４はデータ人力起動信号（Ｉｎ
ｐｕｔＳｔａｒｔ　：　ｌＮ−−８ＴＡ、Ｒ，Ｔ）、１
０５はデータ入力終了信号（Ｉｎｐｕ　ｔ　Ｅｎｄ　：
　ＩＮ　　ＥＮＤＲ１０６は濃度計算部内のＰ　Ｓ　（
Ｐａｒａｌｌｅｌ　−５ｅｒｉＨ１）　ｖジスタへのロ
ード信号（Ｐ　５−ＬＯＡＤ）　、１０７は≠ｉｗｔｘ
ｓ内のＰＳレジスタのデータ・エンプティを示すＰＳ−
ＥＭＰＴ信号、１０８はシフト制御部５６への起動信号
（８Ｎ（ＩＰＴ−８ＴＡＲＴ）、１０９は濃度計算部内
のＳ　Ｐ　（５ｅｒｉａｌ−Ｐａｒａｌｌｅｌ）レジス
タのデータ・フルを示すＳ　Ｌ）　−ＦＵＬＬ信号、１
１０は出力バッファ６４〜６５へのロード信号（ＯＢ−
ＬＯＡＤ）、１ｌｌｌｄ−データ出力起動信号（Ｑｕｔ
ｐｕｉ　　５ｔａｒｔ　　二０ＵＴ−８ＴＡＲＴ）　　
、　１１２はデータ出力終了信号（０ｕｔｐｕｔ　Ｅｎ
ｄ　：　０ＵＴ−ＥＮ、１．）入１１３はデータ処理終
了信号（Ｉ）ＯＮＥ）、１１４はクロックφ１．１１５
はクロックφ２．１１６は格子内座標のｇ成分（■もＯ
Ｗ　Ａｄｄｒｅｓｓ　：　ＲＡ、　）、１１７　ｒａｔ
格子内座標の構成分（Ｃｏｌｕｍｎ　Ａｄｄｒｅｓｓ：
ＣＡ）、１１８はクロックφ３．１１９は出力バッファ
６４〜６５に対する出カイネーブル↑諷−号（ＱＬＩｔ
ｐＬｌｔ　、Ｂｕｆｆｅｒ　Ｅｎａｂｌｅ　：　０Ｂ−
ＥＮ）　、１２０は人力バッファ５８〜６１へのロード
・イネーブル信号（Ｉｎｐｕｔ　１３ｕｆｆｅｒ　Ｌｏ
ａｄ　Ｅｎａｂｌｅ　：　ＩＢ　−ＥＮ）である。

第６図に示す各部は次のように動作する。画像メモリ５
１に格納された画像データを人力バッファ５８〜６１を
経由して、濃度計鼻部６２−６３に送出し、その拡大縮
小した画像データを出力バッファ６４〜６５を経由して
、画像メモリ５１に転ノ、（する。この時、画像メモリ
５１から人カバソファ５８〜６１へのデータ転送を人力
制御部５５が開側］し、ζ度計算部６２〜６３をシフト
制御部５６が制御する。ａ！Ｗ語算部６２〜６３から拡
大縮小後の画像データを出力バッファ６４〜６５から画
像メモリ５１に転送する処理を制御するのが、出力’１
ｌｉｌｊ御部５７である。以上の人力制御部５５、シフ
ト開側ｊ部５６、出力制側）部５７をシステム制側１部
５４が杭括する。濃度計算部６２と６３は互いに並列に
動作する。同図では、濃度計算部を説明の便宜上２個示
したが、一般に、その個数は、必要とする処理の並列度
に応じてボめるものとする。

画像メモリ５１において、画像データ（原画像および拡
大縮小後の画像のいずれも）は第７図に示すように、へ
■ビットを１語として記憶する。また、各行の先頭画素
、すなわち、ｌ相１１または、Ｑ、ｍｌのデータは、画
像メモリの２°　ビットに記憶するものとする（、＝：
１．２．３・・・、！η＝１．２゜３°゛°）。画像メ
モリ５１から人力バッファ５８〜６１、人力バッファ５
８〜６１から濃度計算６部６２〜６３、一度ｇ１算部６
２〜６３から出力バッファ６４〜６５、出力バッファ６
４〜６５から画像メモリ５１への各データ転送は、全て
、語ｍ位に行なうものとする。したがって、人力バッフ
ァ５８〜６１、出力バッファ６４〜６５は、それぞれ１
語（Ｗビット）の大きさを持つバッファである。

濃度計算部６２での計算順序は、第５図に示したように
、Ｑｌｌｌ　Ｑ１２１　Ｑ１３１・・・ｔ　Ｑｚｔ、　
Ｑ、２２１　Ｑ２３１・・・ｒ　Ｑ３１１　Ｑ３２１　
Ｑ３３１・・・である。これと並行して、濃度計算部６
３では、Ｑ１＋Ｌ１．　Ｑ１＋Ｌ２．　ＱｚｔＩ、３．
・・・。

ＱｚｔＬ１．　Ｑ、２＋Ｌ２．　Ｑ２＋１．３．・・・
＋　Ｑ３＋Ｌ１１　Ｑ３＋Ｌ２１Ｑ３−１−Ｌ３．・・
・の順序で計算を進める。任７隊の画素Ｑｍｎを濃度計
算するには、４点の原＋ｔｉ＋ｉ　Ｊ、ｐＸｍＹｎ。

ｐＸｍ＋Ｉ　Ｙｎ、　ｐＸｍ＋Ｉ　Ｙｎ＋１．　ｐＸｍ
　Ｙｎ＋１　のデータを必要とする。これらの４点は、
原画像の第Ｘｍ行および第（Ｘｍ＋１）桁上の点である
。第６図の構成図において、人力バッファ５８．５９が
、濃度計算部６２に必要な第Ｘｍ行および第（Ｘｍ＋１
）行の原画像データを、それぞれ、１血像メモリ５１か
ら取込む。同様に、入力バッファ６０．６１が、鵡侃度
バ１算部６３に対する、第Ｘｍ＋Ｌ行および第（Ｘｍ＋
Ｌ＋　１．　）行の原画像データを、それぞれ、画像メ
モリ５１から取込む。入力バッファ５′３〜６１、りよ
、各１語（Ｗビット）の大きさを持つバツ−７アであり
、第８図に示す順序で、原画像データ、７５輸ノを込−
まれる。

人力１１ｉ１Ｊ価部５５は、画１象メモリ５１から入カ
バツソア５８〜６１への原画像データの転送を制御する
機１１ヒを持ち、その構成を第９図に示す。人力１１１
１１　＃−１１部５５け、システム制御部５４からのデ
ータ人力起動１１１号（Ｉ　Ｎ−８ＴＡＲＴ　）　１０
４によって起動され、各１．招ず゛つ原画像を画像メモ
リ５１から読出し、これを、人力バッファ５８〜６１に
順次１′込んだ後、データ人力終了信号（Ｉ　Ｎ　−Ｅ
Ｎｌ、））１０５をシステム制御部５４に送る。丑ず、
ｌＮ−８ＴＡＲＴ信号１０４を受取るとフリップ・７０
ツブ（以下、ＦＦと略称する。才だ、図中の・印は、Ｆ
Ｆの初期状態を示す）２０１をセットする。

Ｐ’　Ｆ　２０１の出力はＯＮ（ゲート２０２を経由し
て、Ａ　Ｎ　Ｄゲート２０３に送出されるので、クロッ
ク信号（ＣＩ、Ｋ）２５１のタイミングに簡明して、デ
ータ転送要求信号（ＤＲＥＱ）２５３がＤＭＡタイミン
グ制御部２３３に送られる。ＤＲＥＱ２５３は、また、
■イ”Ｆ２０１とＦＦ２０５をリセットする。Ｉ）ＭＡ
タイミング制御部２２３は、■）へ４Ａ（Ｄｉｒｅｃｔ
　Ｍｅｍｏｒｙ　Ａｃｃｅｓｓ　）におけるバス欣求な
どのタイミングを制御するものでちり、その動作原理は
公知であるので説明を省く。ＤＭＡタイミング制価１部
２３３はＤ几ＥＱ２５３を受けとると、処理装置５２に
対して、バス要求信号（ＩＥＱ）２５５を発行する。Ｂ
几ＥＱ２５５に対する処理装［Ｒ５２からの確認信号Ｂ
ＡＣＫ２５４を受は取ると、ＤＭＡタイミング制御部２
２３はデータ転送確認１ｄ号ＤＡＣＫ２５７を発行する
。ＤＡＣＫ２５７はＡ　Ｎ　Ｄゲート２０９を経由し７
て、ＦＦ２０５を再びセットするので、ＯＲゲデー−２
０２およびＡＮＤゲート２０３のルートにて、再び、Ｄ
）もＥＱ２５３が発行される。ただシ１、カウンタ２０
８は、発行され／れＩＩ）ＲＥＱ２５３の回数を計数す
るものであり、この数が、入カバソファ５８〜６１０個
数（すなわち、本実施例では、４（固）に一致すれば、
ＦＦ２０７をセットすることによって、ＡＮＤゲート２
０９を閉じるとともに、ＡＮＤゲート２０４でのクロッ
ク信号２５１に同期して、データ入方路」′信号（ＩＮ
−ＥＮＤ）１０５を発行する。ＩＮ−Ｅ　Ｎ　Ｉ）を発
行すれば、ＦＦ２０７をリセットする。」−記のように
、Ｉ　Ｎ　−５ＴＡＲＴ　１０４を受けとると、人力制
御部５５は、ＤＲ，ＥＱ２５３を、入力バッファ５８〜
６１の個数だけ発行する。この時、画像メモリ５１から
読出す画１家データのアドレスは１．　Ａ、ＤＤＲ，信
号２５９が示す。画像メモリ５１の一アドレスは、Ｘア
ドレス部（列アドレス））−Ｘ−ｒドレス部（石アドレ
ス）から構成される（２次元アドレス）。このうち、Ｎ
アドレスは、Ｘアドレス・レジスタ２０６の内容が出力
され、Ｘアドレスは、Ｘアドレス・レジスタ２１７〜２
２０の内容が、ゲート２２３〜２２６で選択される。Ｘ
アドレスとＸアドレス（１、アドレス・ストローブ丁譜
号（ＡＳＴＲＢ　）２６０で、ラッチ２２７にてラッチ
された後、ＡＤＤＲ２５９が送出される。

なお、第８図を参照して、既に説明したように、人力バ
ッファ５８〜６１に人力される原画像データは、それぞ
れ、第Ｘ１行、第（Ｘ１＋１）行。

第Ｘ１＋Ｌ行、第（Ｘ　１−１−Ｌ　−４−１）行のデ
ータから始する。これに対応して、Ｘアドレス・レジス
タの初期値として、２１７〜２２０にはＸｉ、Ｘｌ−）
−１゜Ｘｉ＋Ｌｔ　Ｘ１＋Ｌ＋１を事前にセットする。

まだ、Ｘアドレス・レジスタ２０６には値０を初期設定
する。なお、前述のように、人力′制ｓＪ部５５は、Ｉ
　Ｎ　−５ＴＡＲＴ　１０４を受は取ると、■）ＲＥＱ
２５３を、人力バッファ５８〜６１０個数回、発行する
。

最初のＤＲＥＱ２５３では、Ｘアドレス・レジスタ（Ｘ
Ａｌｔ）２１７の内容が、ゲート２２３を経由して、ラ
ッチ２２７に送出される。第２回目、第３回目等のＪ）
ＲＥＱ２５３に対しては、それぞれ、ＸＡｌ２　（２１
８）　、　ＸＡ２１（２１９）、　ＸＡ２２（２２０）
の順序で、各Ｘアドレス・レジスタの内容がラッテ２２
７に送出される。このように、Ｘアドレス・レジスタ２
１７〜２２０を順次選択するために、ゲート２２３〜２
２６に対してゲートｉｔａ制御イバ号を、シフト・レジ
スタ２３２が送出する。まだ、シフト・レジスタ２３２
からのゲート制御信号は、Ａ　Ｎ　ｆ）デー１−２２８
〜２３１をも匍杯１ｊするので、データ・ストローブ信
号（ＤＳＴＲＢ　）２６５に同期して、人力バッファ５
８〜６１への各ロード・イネーブル信号（ＩＢ−ＬＥＩ
Ｉ　〜ＩＢ−Ｊ、Ｅ２２）１２０−１〜１２０−４が順
次発行される。その活眼、各人力バッファ５８〜６１に
は、第２表に示う７１＜序で画像メモリ５１から読出し
また原画像データが１語ずつ格納されることになる。

第　　　　２　　　　表 なお、各人力バッファ５８〜６１へのデータ転送が終了
すると、ＩＮ−ＥＮＤ１０５を発行するが、ＩＮ−ＥＮ
ｉ）１０５を発行するたびに、Ｘアドレス・レジスタ２
０６の内容を＋１する。レジスタ２２２は、原画像の横
長さく単位は語）をｉ己憶するレジスタである。Ｘアド
レス・レジスタ２０６とレジスタ２２２の内容を比較器
２２１が比較し、内容が一致すれば、一致１．−１号２
５８を発行してＸアドレス・ｌ／レジスタ０６をリセッ
トスる。それとともに、Ｘアドレス・レジスタ２１７〜
２２０の内容に、それぞれ、ΔＸレジスタ２１２から読
出した値を加算し、その和を、各Ｘアドレス・レジスタ
２１７〜２２０にセットする。ここで、ΔＸレジスタ２
１２は、縦方向の格子間座標の／二分の周朗列、すなわ
ち、（ΔＸＩ、ΔＸ　２　、・・・ΔＸｒ）を記１．屯
する循環シフト・レジスタである。

初期状、ｒルでは、（ΔＸ　１　、ΔＸ２．・・・ΔＸ
ｒ）　の順序で記・臆さ」１ており、その先頭データΔ
ＸＩが加轡器２１３〜２１６に送出される。比較器２２
１からの一牧缶号２５８が、Ｘアドレス・レジスタ２１
７〜２２０の内容を更新するとともに、Ｆ’に’２１０
を七ノド゛する。ＦＦ’２１０をセットすると、ＡＮＤ
ゲート２１１を経由し７て、シフト・パルスがレジスタ
２１２に送られ、これによって、レジスタ２１２の内＆
−１，（ΔＸ　２　、ΔＸ３．・・・ΔＸ　ｒ、ΔＸ１
）に変化する。以ド、比較器２２１がＸアドレス・レジ
スタ２０６とレジスタ２２２の内容一致を検出するたび
に、レジスタ２１２の内容が、順次、循環的にシフトさ
れる。以上に述べたようにして、人力制御部５５は動作
する。

出力匍」側１部５７は、出力バッファ６４〜６５から画
像メモリ５１への画像データの転送を制御する機能を持
ち、その構成を第１０図に示す。出力制御部５７は、シ
ステム制御部５４からのデータ出力起動信号（ＯＵＴ−
８ＴＡＢ、Ｔ　）１１１によって起動される。出力バッ
ファ６４〜６５から画像メモリ５１への転送を終了すれ
ば、データ出力終了信号（ＯＵ　Ｔ−ＪεＮ１））１１
２をシステム制が１１部５４に送出する。まず、ＯＵ　
Ｔ−８’Ｉ”ＡＲ’ｌ”信号１１１を受取ると、Ｆｉｉ
’３０Ｊをセットする。

ＦＦ３０１の出力ばＯＲ，デー１−３０２を経由して、
ＡＮＤゲート３０３に送出されるので、クロック信号（
ＣＬＫ）３５］のタイミングに同期して、データ転送要
求信号（ＤＲ，ＥＱ）　３５３がＩＩ）　Ｍ　Ａタイミ
ング制御部３１７に送られる。川（ＥＱ３５３は、また
、ＦＦ３０１とＦ　Ｆ３０４をリセットする。］）　Ｍ
　Ａ、タイミング制御部３１７は、Ｉ）ＲＥＱ３５３を
受取ると、処理袋ｆ＃５２に９．１シて、バス要求信号
（ＢＲＥＱ）３５５を発行する。Ｂ　、１１．Ｅ　Ｑ３
５５に対する処理装置５２からの確認信号ＢＡ（Ｘ３５
４を受は取ると、Ｉ）ＭＡタイミング制御部３１７は、
データ転送確認信号（ＤＡｃＫ、）　３５６を発行する
。ＤＡＣＫ３５ｅは、ＡＮＤゲーデー０８をＡ径由して
、Ｆ　ｌ”　３０４を再びセットするので、ＯＲグー１
−３０２およびＡＮＤゲート３０３のルートにて、町び
、ＤＲＥＱ３５３が発行される。たたし、カウンタ３０
７は、発行されたＤＲＥＱ３５３１の回数を計数するも
のであり、この数が、出力バッファ６４〜６５の個数（
すなわち、本実施例では２（固）に−７一致すれば、Ｆ
Ｆ３０６をセットすることによって、ＡＮＩ）ゲート３
０８を閉じるとともに、ＡＮＤゲート３０５でのクロッ
ク信号３５１に同期して、データ出力、終了信号（ＯＵ
　Ｔ　−Ｅ　Ｎ　Ｄ　）１１２を発行する。０ＵＴ−Ｅ
ＮＤＩ　１２を発行すれば、ＦＦ３０６をリセットする
。上記のようにして、ＯＵ’ｌｌ’−８ＴＡＲＴ　１１
１を受は取ると、出力バッファ６４〜６５の個数だけ、
Ｊ）ＲＥＱ３５３を発行する。この時、画像メモリ５１
に対する書込アドレスはＡ　Ｉ）Ｄ　Ｒ信号３５８が示
す。画像メモリ５１のアドレスは、Ｙアドレス部（列ア
ドレス）とＸアドレス部（行アドレス）から構成される
。

このうち、Ｘアドレスは、Ｘアドレス・レジスタ３０９
の内容が出力され、Ｘアドレスは、Ｘアドレス・レジス
タ３１３〜３１４の内容が、ケート３１５〜３１６で選
択される。ＸアドレスとＸアドレスは、アドレス・スト
ローブ信号（ＡＳＴＲ，Ｂ）３５９で、ランチ３１８に
てラッチされた後、ＡＤＤＲ３５８が送出される。なお
、拡大縮小後の画像データは、第７図に示すように画像
メモリ５１に格納するが、これに対応した初期値をＸア
ドレス・レジスタ３１３〜３１４に事前にセットする。

捷だ、Ｘアドレス・レジスタ３０９には、拡大縮小後の
画像データを格納する先頭アドレスを初期設定しておく
。出力制御部５７は、０ＵＴ−８ＴＡＢ、Ｔ　１１１を
受は取ると、ＤＲＩシＱ３５３を、出力バッファ６４〜
６５の個数間、発行する。最初のＤＲＥＱ３５３では、
Ｘアドレス・Ｌ／レジスタＸＡＩ）　３１３の内容が、
ゲート３１５を経由して、ラッチ３１８に送出される。

第２回目のＤＲＥＱ３５３に対しては、Ｘアドレス・レ
ジスタ（ＸＡ２）３１４の内容が、ゲート３１６を経由
して、ラッチ３１８に送出される。このように、Ｘアド
レス・レジスタ３１３〜３１４を順次選択するために、
ゲート３１５〜３１６に対して、ゲート制御信号イに１
　シフト・レジスタ３２１が送出する。また、このゲー
ト制仰信号は、ＡＮＤゲーデー３１９〜３２０をも制御
するので、データ・ストローブ信−号（ＤＳＴＲＩ３　
）　３６２に同期して、出力バラ７７６４〜６５への出
力イネーブル信号（ＯＢ−ＥＮＩ〜０Ｂ−ＥＮ２）　１
１９−１〜１１９−２が順次発行される。；ｆ：の結果
、出力バック”アロ４〜６５から１抗出したデータが、
１語ずつ画像メモリ５１に格納される。なお、各出力バ
ッファ６４〜６５から画像メモリ５１へのデータ転送が
終了すると、（）ＵＴ−ＥＮＤ　１１２を発行するが、
そのつど、Ｙアドレス・レジスタ３０９の内容を＋１す
る。

レジスタ３１２は、拡大縮小後の画像の桟長さく単位目
、語）を記１、耐す−るレジスタである。Ｙアドレス・
レジスタ３０９とレジスタ３１２の内容全比較λ÷３１
１が一枚信−弓３５８を送出する。一致信号３５８によ
って、Ｘアトｌメス・レジスタ３１３〜３１４の内容を
→−１するとともに、行カウンタ３１０の内容を−１す
る。ただし、行カウンタは、初期値として、拡大縮小後
の画像のイボ数をセットし、ておく。行カウンタ３１０
の内容がゼロになれば、拡大縮小処理を終了したことに
なるので、データ処理終了信号（１）ＯＮＥ）１１３を
システノ・制御部５４に送出する。出力制御部５７のｓ
ｂ作原理は以上の通りである。

次に、濃度計算部６２〜６３の構成および動１′［を説
明する。第１１図に１ｐ度計算部６２−６３の構成を示
す。濃度計算部６２と６３は構成が同一であるので、以
ドでは６２について説明する。？農産計算部６２ば、人
力バッファ５８〜５９に格納された原画像データを拡大
縮小してＳＰレジスタ（ＳＰＩ）　４１１に蓄積する機
能を持つ。システム制御部５４からＰＳ−ＬＯＡＤ侶号
１０６を受は取ると、人カバツノア５８〜５９の内容ｆ
、Ｐ　Ｓレジスタ（ＰＳ　１ｍ−ＰＳ　１２）　４０１
・〜４０２に、ぞれぞれ、ロードする。ＰＳ　１１〜Ｐ
Ｓ１２（４０１−４０２）は、並列直列変換のシフト・
レジスタであり、シフト制御部５６が送出するφ１イ計
号１】４に同期して、ＰＳ１１〜ＰＳ１２（４０１−４
０２）の内容ニーｔ、ｌ多次・７ノトして、直列バッフ
ァ（ＳＢＩ〜５Ｌ（２）４０５〜４０６に、それぞれ、
送り出す。

５Ｂ１１−８Ｂ１２　（４０５〜４０６　＞は、ともに
、２（（舶免分の１由］Ｉ３：データを１己１．琢する
シフト・レジ４りであり、合１１１４個の隣接画素デー
タを記憶する。

い−ま、ある時点で、画像処理部（ＩＰｌ）４０９が（
１”、冒ＡＣｉｊ−！算すべき両射をＱｍｎとしたとき
、このＱｍ　ｎにメ’Ｓ　ｔ　’、＞　格子域Ｃｍｎ上
の４画素（すなわち、ｐ　ＸｍＹｎ。

１）Ｘｍ＋Ｉ　Ｙｎ　、　ｐＸｍ＋Ｘ　Ｙｎ＋１　、　
ｐ　Ｘｍ　Ｙｎ＋４）が５）３１１〜８ＢＬ２（４０５
〜４０６）上にロードされるようＱ・−１ｍ１信号１１
４を必鮫な回数だけシフト制御名１（５６−ノバ送出す
る（贋、明は後述）。５Ｂｉｉ〜５Ｂ１２−ヒの４　＋
＋！ｉｉ　７が（之ｍｎに対−する格子域に一致すると
、画１象処ＬＩＩ′ｉ部４０９にφ２信号１１５がシフ
ト側倒１ド１禾５Ｇから送出され、４）。同時に、シフ
ト制御部５６は１、（廁ｎの脩子内ｙａ標の縦成分（Ｉ
（、Ａ）１１６と暎成分（ＣＡ　ｌ　３１．７をも送出
する。画像処理部４　（ｌ　ｓｉ　ｔまＲ，Ａ　（１１
６）　、　ＣＡ　（１１７）および５Ｂ１１へ５Ｂｔ２
（，４０５・−４０６）のデータを用いで、Ｑｎｌｌの
と閤を計碧する。この濃度計算については、従来よ）、
論理和法、論理私法、投影法などが知られている（例え
ば、画像工学コンファレンス、予稿集ｐｐ、７１〜７４
．昭和５６年１２月）。本発明は、濃度計算のアルゴリ
ズム自体（・・ζは依存しないので、画像処理部４０９
の構成に関する説明は省く。画像処理部４０９でのＱｍ
ｎの濃度計算の結果は、φ３信号１１８のタイミングで
、ＳＰレジスタ（ＳＰＩ）　４１１に蓄積する。なお、
８　Ｉ）レジスタ（ＳＰＩ）４１１ば、Ｗ個の画素の濃
度計算結果を順序、前詰めして記憶する。

次に、シフト制御部５６の構成および動作を説明する。

第１２図にシフト制御部５６の構成を示す。シフ）・制
御部５６は、システム制御皿部５４からの５ＨＩＦＴ−
８ＴＡＲＴ信号１０８によって起動される。５ＨＩＦＴ
−８ＴＡＲＴ信号１０８を受は取ると、クロック・ゲー
ト５０８はクロックをクロック・フェージング部５１０
に送出する。クロック・フェージング部５１０は、第１
３図に示−ノように位相が異なる３つの信号φｘ（５ｊ
ｌ）＋φｚ　　（５５２）、φａ　　（５５３）を生成
する。既シ（−述べたように、濃１Ｗ計算部６２〜６３
内のＰＳレジスタ４０１〜４０４に原画像データを１語
ずつ七ツｌ−Ｌ、、にれを逐次シフトすることによって
、直列バッファ４０５〜４０８にロードする。このシフ
ト操作を駆動するのがφ１情号１１４である。

シフト！ｊ！ｊ伺］部５６が５ＨＩＦ’Ｔ−８ＴＡＲＴ
信月１０８によって起動される時、ＰＳレジスタ４０１
−〜４０４には原画像データが事前に格納されでいる。

／こだし、システム起動開始後、最初の５ＨＩＦＴ　−
８ＴＡＲＴ信号１０８が発行された時点では、直列バッ
フ゛ア４０５〜４０８には原画像データが格納されてい
ないので、ＰＳレジスタ４０１〜４０４から直列バッフ
ァ４０５〜４０８に、それぞれ、データを移送する必要
がある。直列バッファ４０５〜・１０８は、各２ビツト
のシフト・レジスタであるので、ＰＳレジスタ４０１〜
４０４からデータを移送するには、φ１信号１１４を２
回生成すればよい。そこで、システム起動開始に先立っ
て、スキップ・カウンタ５０５に定数「２」を初期設定
する。スギツブ・カウンタ５０５の内容をゼロ検出器５
０６がチェックし、もし、ゼロでなければ、ＡＮＤゲ・
−ト５１１を開き、φ１信号５５１に同期して、φ１イ
言号１１４を送出する。φ１信号１１４は、ＰＳレジス
タ４０１〜４０４、直列バッファ４０５−”４０８の内
容を、ともに、１ビツト・シフトし、同時に、スキップ
・カウンタの内容を−１する。この動作を、スキップ・
カウンタ５０５の内容がゼロになるまで繰返すので、結
局、ｐｓレジスタ４０１〜４０４から直列バッファ４０
５〜４０８に対して、最初の２画素のデータが移７ｘさ
れたことになる。スキップ・カウンタ５０５の内容がゼ
ロになれば、Ａ、　Ｎ　Ｉ）ゲート５１２が開き、φ１
信号５５１のタイミングでＦＦ５１３がセットされる。

ＦＦ５１３がセットされると、Ａ、　Ｎ　Ｄゲート５１
４〜５１５が開くので、φ２信号５５２、および、φ３
イ占号５５３に同期して、φ２信号１１５、および、φ
３信号１１８が、それぞれ、送出される。φ２信号１１
５によって、ΔＹレジスタ５０４の先頭データが、スキ
ップ・カウンタ５０５にロードされる。ここに、ΔＹレ
ジスタ５０４は、格子間座標の差分の周期列、すなわち
、（ΔＹｌ、ΔＹ２．・・・ΔＹ、）を記憶する循環レ
ジスタである。初期状態では、ΔＹレジスタ５０４の先
頭データばΔＹ１であ楓このデータが、ス＋ツブ・カウ
ンタ５０５にロードされる。その後、φ３信号１１８に
よって、ΔＹレジスタ５０４をシフトし、内容を（ΔＹ
２．ΔＹ３．・・・ΔＹｓ、ΔＹｘ）に更新する。φ２
信号１１５をａＩ区計−算部６２〜６３が受は取ると、
直列バッファ４０５〜４０８、およびＲ，Ａ（１１６）
、ＣＡ（１１７）のデータをもとに新格子点の濃度を計
算する。次に、φ３情号１１８を濃度計算部６２〜６３
が受は取ると、上記の濃度計算結果を、ＳＰレジスタ４
１１〜４１２に格納する。φ３信号１１８は、ＦＦ５１
３６：リセットし、ΔＹレジスタ５０４をシフトすると
同時に、■レジスタ５１７をシフトし、列カウンタ５０
：３を・÷１する。ここに、■レジスタ５１７は、格子
内座標の周１切列（Ｍｌ、　Ｖ２．・・・７句を記憶す
るシフト・レジスタであり、その先頭データをＣＡ（１
１７）どして、濃度計算部６２〜６３に送出する。また
、列レジスタ５０１は、拡大縮小画像の横長さく列数）
を記・１．櫨するレジスタであるが、この列レジスタ５
０１と列カウンタ５０３の内容が一致すれば、比較器５
０２からの一致信号によって、Ｕレジスタ５１６の内容
を循環シフトし、列カウンタ５０３をリセットする。こ
とに、ＩＪレジスタ５１６は、格子内座標の周期列、（
ｕｌ。

Ｌ１２．・・・Ｌｌｒ）を記憶するシフト・レジスタで
アリ、その先頭データをＲＡ（１１６）として濃度計算
部６２〜６３に送出する。Ｕレジスタ５１６の内容は、
初期状態では（旧、ｕ２．・・・ｕｒ）に等しいが、シ
フト操作にともなって、（＋１２．１３．・・・Ｌｌｒ
、１１１）。

（１３，ｕ４．・・・Ｌｌｒ、旧、１１２）のように、
循環する。

以上の説明で明らかなように、濃度計算に必要な格子内
座標のデータは、従来方式のように画素単位に繰返し５
計算することなく、循環レジスタの内容を参照すること
によって提供するｈ′法を本発明では用いており、しか
も、これらの格子内座標のデータは、全ての濃度計算部
が共通に参照して、並列処理する点に特徴がある。上記
の通り、φ１ほ号１１４ばＰＳレジスタ４０１〜４０４
と直列バッファ４０５〜４０８の内容をシフトし、φ３
情号１１８はＳ　Ｐレジスタ４１１〜４１２の内容をシ
フトする。ここで、Ｉ）Ｓレジスタ４０１〜４０４、Ｓ
ＰＳレジスタ４１１〜４１２、ともに、Ｗビットのレジ
スタである。したがって、φ１信壮１１４およびφ３信
け１１８を、１．／Ｗの分周器５０７，５０９で、それ
ぞれ、分周すれば、ＰＳレジスタ４０１〜４０４のデー
タ・エンプティ１．）−け（ＰＳ−ＥＭＰＴ）１０７、
および、ＳＰＳレジスタ４１１〜４１２データ・フル信
号（ＳＰ−ＦＵＬＩ、　）　１０９を得る。ＰＳ−ＥＭ
ＰＴ（１０７）またはＳ　Ｐ−ＦＵＬＬ　（１０９）信
号のいずれかをシスデム制御部５４に送出すると、クロ
ック・ゲ−−）５０８を閉じ、シフト開側）部の動作全
終了する。

１長後に、システム制御部５４の構成および動作全説明
する。その構成を第１４図に示す。シスデノ・訓＋ｉｌ
１部５４は、処理装置５２からの５ＹＳ−８ＴＡＲＴ信
号１０２によって起動される。５ＹＳ−５ＴＡ１１．Ｔ
信号］０２が’Ｆ’Ｆ６０１をセットすると、ＯＲゲー
ト６０２を経由して、Ａ　Ｎ　ｉ、）ゲート６０３を開
くので、ＣＬ　Ｋ信号６５１に同期して、Ｉ　Ｎ　−Ｓ
　’ｔ’ＡＲ，Ｔ信号１０４を送出する。ｌＮ−８ＴＡ
′ＲＪＴ信月１　（１４＆、ｉ：、ＦＦ６０１．ＦＦ６
０４ヲＩＪセツトすると同時に、人力制イエ１１部の起
動中を示ずＦＦ６０５をセットする。Ｉ　Ｎ　−Ｓ’ｌ
’Ａ）ＬＴ信号１０４は、人力ｉｅ制御部５５に対して
、両像メモリ５１から人力バッファ５８〜６１へのデー
タ転送を探求するものである。入カバソファ５８〜６１
へのデータ転送が終了すると、人力制御部５５からＩＮ
−ＥＮＤ信号１０５を受は取る。

ＩＮ−Ｊ＝：Ｎｌ）信号１０５は人力制御部の起動中を
示すＦＦ６０５をリセットし、データ入力終了を示ずＦ
Ｆ６０６をセットする。一方、ＦＦ６０７ば、初期状態
でセットされているので、ＦＦ６０７および一ヒｄ己の
ＦＦ６０６の一ヒツトによつ′て、ＡＮＤゲーデー　６
０９栄開き、クロツク１菖号（ＣＬ　Ｋ　）６５１に同
期して、１）Ｓ−ＬＯＡＤ信号１０６を送出する。つま
り、人力バッファ５８〜６１へのデータ転送終了に引続
いて、ＰＳ−ＬＯＡＤ信号１０６を送出するが、その理
由は、初期状態では、濃度計′０部６２〜６３内のＰＳ
レジスタ４０１〜４０４に原画像データが格納されてい
ないので、人力バッファ５８〜６１からＰＳレジスタ４
０１〜４０４にデータをロードするためである。Ｐ　Ｓ
　−ＬＯＡＤ桔号１０６を送出すると同時に、ＯＲゲー
ト６１１を経由してＦ’Ｆ６１２ｉセツトすることによ
り、Ａ　Ｎ　Ｉ）ゲート６１３を開き、ＣＬ　Ｋ、　６
５１に同期し、で、５ＨＩＦＴ−８ＴＡＲＴ信号１０８
をシフト制ｎ１１１部５６　Ｋ　送出’ｔ　７．Ｄ。Ｐ
Ｓ−ＬＯＡＤ（ｉ号１０６１ｄ、また、ＦＦ６１０とＦ
Ｆ６０６をリセットし、Ｆ　ｉｉ”　６０７とＦ　Ｉｉ
”　６０４をセットする。Ｉｉ’Ｆ６０４をセントする
ことにより、ＯＲゲート６０２を経由しで、ＡＮＩ）ゲ
ート６０３を開き（ただし、この時、データ人力および
データ出力のいずれもが実何中でないことが条件となる
ので、ＦＦ６０５とＩｉ’　Ｐ　６１９がリセット状態
である場合にのみ、ＡＮＤゲート６０３が開く）、Ｉ　
Ｎ　−ＳＴ、’ＩＴ信号１０４を送出する。すなわち、
ＰＳ−ＬＯＡＤ信号１０６を送出すると、同時に、ｌＮ
−８ＴＡＲＴ信号１０４によって、入力バッファ５８〜
６１へのデータ転送を起動し、また、５ＨＩＦＴ−８Ｔ
ＡＲＴ信号１０８によって、濃度計算部を起動する。

Ｐ　Ｓ　−ＬＯＡＤ信号１０６は、上記のように、シス
テム起動後の最初のＩＮ−ＥＮＬ’）信号１０５を受は
取った場合発行されるが、これ以外に、Ｊ）Ｓ−ＥＭＰ
Ｔ信号１０７を受は取った時点でも発行される。Ｐ　Ｓ
　−ＥＭＰＴ信号１０７け、濃度計算部６２〜６３内の
ＰＳレジスタ４０１〜４０４がデータ・エンプティとな
ったことを示すが、これに応じて、人力バッファ５８〜
６１からＰＳレジスタ４０１〜４０４にデータをロード
するためにＰＳ−ＥＭＰＴ信号１０７を発行する。逆に
、濃度割算部６２〜６３内のＳＰＳレジスタ４１１〜４
１２データ・フルとなった時点で、シフ）Ｉｔ１ｍ１部
５６が５Ｐ−ＦＵＬＬ信号１０９を発行するが、この５
Ｐ−ＦＵＬＴ、信号はＦ’Ｆ６１４、ＡＮＩ）ゲート６
１５を経由し、て、０Ｂ−ＬＯＡＤ信号１１０を発行す
る。ＯＢ　−ＬＯＡＤ信号１１０によって、ｓｐレジス
タ４１１〜４１２のデータが出ｎバッファ６４〜６５に
読出される。また、０Ｊ３−ＬＯＡＤ信号１１０は］”
　Ｉ”　６１４をリセットすると同時に、ＯＩで、デー
　トロ１１．ＦＦ６１．２．ＡＮＤゲート６１３を経由
して５ＨＩＦＴ−８ＴＡＲ，Ｔ信号１０８を発行し、さ
らに、ＦＦ６１７．ＡＮ■）ゲート６１８を経由して、
ＯＵ　Ｔ　−５ＴＡＲＴ信号１１１を光行する。ＯＵ　
Ｔ　−Ｓ　’ＰＡＲＴ信号１１１は出力バッファ６４〜
６５から画像メモリ５１へのデータ転送を起動する。こ
のデータ転送を終了すれば、出力制釧部５７は０　’Ｕ
　Ｔ　−Ｅ　Ｎ　Ｄ信号１１２を発行する。ＯＵ　Ｔ−
Ｅ　Ｎ　Ｉ）信号１１２はＦＦ６１６ツ【・リセットし
、出力制御部５７の起動中を示すＦ”　Ｊｐ　６１９　
ｆ、ｒリセットする。さらに、出力制御部５７が発行す
るｆ）ＯＮ　Ｅ信号１１３を・ゾは取ると、システム制
御部５４はＳＮ”　Ｓ　−Ｅ　Ｎ　Ｉ）信号１０３を処
ｔ１１装置５２に送出する。

〔発明の効果〕

以−にに述べたごとく、本発明によれば、次の効果が１
１られる。

（１）　　拡大縮小画像の濃度計算に必要な格子間座標
および格子内座標のデータは、従来方式のように全１而
素について座標計算する必要がりく、周期夕１ｊのデー
タ、すなわち、（Ｉｌｌ、　［２，−Ｄｒ）、　（ｖ４
゜Ｖ２．　・・・Ｖｍ　）、　（ΔＸｉ、ΔＸｚ、＝−
ΔＸｒＬ（ΔＹ　１．ΔＹ２゜・・・ΔＹ−の計算ｌ１
ｔｊ−全デープル参照すればよい。し７たがって、装置
を小純化し、拡大幅小の処理を高速化できる。

（２）複数Ｉ固の請度計ｎ部を用いて並列処理ず／）と
ともに、各（＃度計ｑ部に対する実行’ｉｔｉ１１ｍｌ
ｌ（すなわち、格−子内部標データの送出と更Ｈｉ、ｕ
ｆ＋ｉ１象データのシフト制御）と画像メモリの読出・
べ込みアドレスの制御の主要部を共通化できる。（７／
（−がって、装置を単純化し、拡大縮小の処理を高速化
できる。

【図面の簡単な説明】

第１図（弓、ディジタル画像の説明図、第２１ヲ≦＋　
ｉ：：を拡大縮小後の画像と原画像の関係を説明する図
、第３１や１は格子間座標と格子内座標の説明図、第４
図は本発明の概念図、第５図は濃度旧４９部からのｆ−
タ出力１１１Ｑ序を説明する図、第６図はへり？５明の
一実施例の全体構成図、第７図は画像メモリ上のデータ
烙４１・ｊ形式を説明する図、第８図は人力バッファへ
のデータ転送順序を説明する図、第９図は入力制程印部
の構成図、第１０図は出方制御部の構率図、第１１図は
濃度計算部の構成図、第１２図はシフト制御部の構成図
、第１３図はクロック信号の位相関係を説明する図、第
１４図はシステム制御部の構成図である。 ５１・・・画１象メモリ、５２・・・処理装置、５３・
・・主メモ１八５４・・・システム制御部、５５・・・
入力制御部、５６・・・ソフト制御部、５７・・・出力
制御部、５８−・６１・・・人力バッファ、６２〜・６
３・・・濃度計算部、６４〜６５・・・出力バッ７ア、
１０１・・・共通バス、１０２・・・システム起動信号
、１ｏ３・・・システノ・終Ｊ′１．汁；、１０４−・
・データ入力起動（１１′弓、１０５−・・データ人力
路ｆ信号、１ｏ６・・・Ｐｓレジスタ・ロードｆ＞号、
１０７・・・１）　Ｓレジスタ・ｊ、ンプティ信１％　
　１０８　・”シフト起動信号、１０９−８Ｐｖジスタ
・〕７４１１３月１１０・・・出力バソフ゛ア・７２−
ド１．１号、１１１・・・データ出力起動情−号、１１
３・・・データ処理終了信号、ＩＪ４・・・クロックφ
１．１．１５・・・クロックφ２．１１６・・・クロッ
クφ３、：Ｌｉ２・・・格子内座標の構成分、１１８・
・・格子内座標の縦成分、１１９・・・出カイネーブル
Ｉｄ号、Ｊ２０・・・人第　１　　図 １１１１ １−パーー了−ゴー １−ａ−＠ｌ Ｚ　Ｚ　　図 ｐＨＰＩＺ　　　　’１３　　　　Ｒ４′￥Ｊ３図 Ｈ−Ｖ・□→ Ｉ　　４　　図 ３９５ ￥　　７　　図 （０−）矛瓜像 （ｂ）拓尺イ消小後、の也イ東 ′消　　８　図 第　　９　　Ｍ ■ｌＯ図 箔　１２　　　図 １−−、、　　−、−、　　　　　　　　　　　　　　
　　　　　　　　Ｊ３９７− １５　　　　　　　ノ３　　　　　　　図’Ｐｓ　　’
「−一］「

Claims (1)

1. 【特許請求の範囲】 １、格子配列をイ１する第１の２次元画像（ｉ行。 ３列の画（ζ、？Ｐ　＋　ｊとする）全所定の倍率αで
   拡大又は縮小１〜、第２の２次元画像（！１１行、ｎ列
   の画素ｆＱｍｎとし、ｐＸｍＹｎ、ｐＸｍ＋Ｉ　Ｙｎ。 ））Ｘ＋ｎ＋ｌ　Ｙｎ＋１　、　ｐＸｍ　Ｙｎ＋１　の
   ４点により囲まれ一／ｒ矩朋碩域内のＱ　ｍ　ｎの縦座
   標金ｕｍ、横座標をＶｎで表わす）ｒ形成するために、
   上記倍率αに対応して定まる第２の２次元画像の格子点
   の第１の２次元画像上での泣面を求める第１の処理と、
   史に上記格子点における画素のａ度しベルを計豹する第
   ２の処理を行う力・℃：：にお・いて、ΔＸｍ　＝　Ｘ
   ｍ＋１−Ｘｍ　、　　ΔＹ、　二＝　Ｙｎ＋１−−　）
   ７ｎ　　とンｊ二義したときのΔＸｍ及びΔＹｎの周期
   列と、上記旧・１及びＶｍの周期り′１］とを予めメモ
   リに格Ｊｌ’ｊＬ、ておき、）−記周期夕１１を６代参
   ｌｉｄ、　シて上６１）第１の処理ｔ￥ｒ：１”するこ
   とを特徴とする画像拡大縮小方式。 ２、第１項にＡ−いて、第１ｎ行の画素と第（ｎｉ　＋
   　ＪＪ　）行（Ｌは整数）の画素であって同一列上に存
   ｒＥする画素に対する濃度ηｔ’Ｆ！ｌｋ並列に実行す
   ることにより前記第２の処理全行うことを特徴と１“る
   画像拡大縮小方式。 ３、　格子配列を有する第１の２次元画像（ｌイｊ’＋
   ｊ列の画、Ｅ　ｆ　Ｐ　Ｉｊとする）を所定の倍率αで
   拡大又は縮小し、第２の２次元画像（ｍ　イ］、　ｎ列
   の画ｇｉＱｍｎとしＰＸ＋ｎ　Ｙｎ　、　ｐＸｍ−１−
   Ｉ　Ｙｎ　。 ｐＸｍ＋Ｉ　Ｙｎ＋１　、　ｐＸｍ　Ｙｎ＋１の４点に
   より四捷ノ′もた矩形領域内のＱｍｎの縦座標をｕｍ、
   横座標定ｙｎで表わす）仝形成するだめの方式におい−
   Ｃ１」二組第１の２次元画像金格納するだめの第１手段
   と、 ΔＸｍ　＝　Ｘ　ｍ　＋　１−　　Ｘ　ｍ　、　　Δ’
   ｆｎ＝Ｙｎ＋１−Ｙｎと尾義したときのΔＸｍ及びΔＹ
   、の周期列を予め格Ａ眉する第２手段と、 上記ΔＸｒｎ、ΔＹｎ　の周期列に従って更１１ｊ＼ノ
   ｊるアドレスにより指＞Ｊｌされる上記第］−１・段の
   ２次元画像ＩＨ報を読み出し、これケー次格納すフイ）
   第３手段ど、 −上記矩形領域内のＱｍ　ｎの座標ｕ＋ｍ、Ｖｎの周期
   列２　”ｆめ格納する第４手段と、 上記第４手段から逐次読み出されるＬｌｍ、Ｖｎの周期
   列と」二組第３手段から逐次読み出される１１１１像情
   報とから第２の２次元画像の各画素の濃度レベルを演算
   する第５手段と金備えたことを特徴とする画像拡大縮小
   方式。 ４、　拡大又は縮小すべき格子配列を有する２次元画１
   象全洛納し／こメモリと１ −［―記２次元画像の隣接する２つの行（又は列）の情
   報が格納されたメモリの第１組のアドレスと、この２つ
   の行から一定の間隔を隔てた少なくとも１組の他の２行
   （又は列）の情報が格納されたメモリの第２組のアドレ
   スとを順次発生させるだめの手段と、 拡大縮小倍率によって定まる所定の周期列に従って上記
   第１絹及び第２組の行（又は列）アドレス全更新するだ
   めの手段と、 上記第１組及び第２組のアドレスによシ指定されたメモ
   リの情報を読み出し、これを−次格納するだめの手段と
   、 拡大縮小倍率で定まる新格子座標の周期列全記憶する手
   段と、 一ヒ記新格子座標の周期列と、上記第１絹のアドレスに
   より指定されたメモリの情報とを用いて新格子点の画素
   濃度を計算する演算部と、に記周期列と上記第２組のア
   ドレスにより指冗されたメモリの情報とを用い、並列的
   に他の新格子点のＩ１１！Ｉ素濾度を計算する演算部と
   、全備えたことを特徴とする画像拡大縮小方式。