JPS58127466A

JPS58127466A - 画像拡大縮小方式

Info

Publication number: JPS58127466A
Application number: JP57009599A
Authority: JP
Inventors: Hiroshi Kato; 洋加藤
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1982-01-26
Filing date: 1982-01-26
Publication date: 1983-07-29
Also published as: US4503469A

Abstract

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

Description

【発明の詳細な説明】本発明は原画偉を画素毎に読椴って時系列の２値電気信
号に変換し、これを電気的に処理して拡大縮小を行なう
ｉｉｉ＊の拡大縮小方式に関し、特に前記処理に要する
時間を短かくした画倫の拡大縮小方式に関する。

以下、図面を参照して従来装置を詳細に説明する。

第１図は第１のページメモリから抽出領域に係る画倫情
報のみを抽出し、抽出領域を指定された倍率で拡大・縮
小（以下単に拡大という）すべ〈、抽出された当該画像
情報を処理し、該処理によって得られた複写領域に係る
画像情報を、第２のページメモリにおける指定されたア
ドレスに記憶せしめる処理の概念を示す図、第２図は本
発明の１実施例のブロック図である。

第１図において、原稿（あるいは当該原稿の原画像）イ
上の指定された一部又は全部の領域（抽出領域）Ａに係
る画像を指定された倍率に従ってＸ倍に拡大し、拡大さ
れた該画像を複写用紙の指定された位置あるいは領域（
複写領域）Ｂに記録せしめることにより所望の複写画像
（あるいは当該複写画像を記録してなる複写紙）口を得
る作業を表わすものである。

本発明の画像処理手段において使用されている画像情報
の拡大／縮小の方式についてまず説明する。

一般には、倍率は、０．０５．０．１３．１．０５．４
．８７．５．９９等無限にあり、その刻みを０．０５に
限っても、Ｏ，ＯＳ。

０．１０．・５．２５．９．０５・・・等無限にある。

又仮シに倍率を４倍以下にしても００５刻みで８０個近
くもある。

従ってこの個数を少なくする方式を考える必要がある。

次に示す式がその基本である。１よりも大きい倍率Ｘに
対して、一般的にはｘ　＝　（（ｘ）＋β）・α α＝ｘ／（ｂ１士β）　　　　となる。

ただし、 αは補正係数、［、］はＸの整数部すなわちＸを越えない最大整数、 βは自然数、拡大された画像を原画になるべく忠実にするには、確率
的に［、）＋βが小さい方が有利であるので、β＝１と
すると、上式はっぎのようになる。

ｘ　−（（ｘ）＋　１　）・α （ｘ）＋１例えばｘ　＝　３．３３に対しては、（ｘ］＝３である
から、３．３３　＝　４・α、α＝　０．８３２５　と
なる。即ち、３．３３倍することは、４倍したものをさ
らに０．８３２５倍することと等価である。ここで、整
数倍は従来より普通に行なわれているから、問題はα倍
する処理を用意することである。

αの値は、（１）　　Ｏ＜ｘ＜１　　のとき　α＝Ｘで　０〈α〈
１（ｉｆ）　　１　＜　ｘ　＜　２　のとき　ａ＝Ａで
　−！−＜（Ｘ＜１２となる。

この有様を図示したのが第３図である。図から分る如く
、ｘを等間隔にとればαは１に近いところを細かく刻ん
でおく必要があり、αを等間隔にとれば、Ｘの値が大き
くなるにつれて、倍率を粗くしか選べなくなる。この点
に留意して、Ｘとαの値を定める必要がある。

通常の使用態様においては、倍率Ｘは自づからある範囲
に決まるから、これを基準にｌ、て補正係数αを定める
のが便利である。１例としてＸが４以下の範囲であり、
倍率を０２程度の間隔で変化させればよいと仮定すれば
、補正係数αの斧小刻みは０．０５程度で満足できるこ
とが分る。

そこで、α＝０．０５．０．１０．・・・、　０．９０
．０．９５の１８個を準備した場合について、以下に説
明する。縮小する処理に用いられるαの値は０１０５〜
０９５であり、拡大するときの補正係数として用いられ
るαは０．５〜０９５の範囲である。

後述するように、α＝　Ｏ，ＯＳ〜０．５の範囲では、
多くのデータの中から少数をサンプリングして取出す処
理となシ、α＝　０．５〜０９５の範囲では、多くのデ
ータの中から少数を間引いて（ｔｈｉｎｎｉｎｇ　）除
去する処理となる。

したがって、画処理とも多数の中から少数を選定する点
では共通し、一方の手法を他方に転用することが可能で
ある。即ち、例えばα＝　０．０５の処理ができれば、
α＝　１−０．０５　＝　０．９５の処理もてきること
になる。

それ故、本明細書てはα＝００５〜０．５の処理につい
てのみ述べる。

まず、選定したαをつぎのように整数比Ａ：Ｂで表わす
。

０．０５→２０　：　１　　　　　０．３０→１０：３
０．１０→１０　：　１　　　　　０．３５→２０ニア
０．１５→２０　：　３　　　　０．４０→　５：２０
．２０→　５　：　１　　　　　０．４５→２０：９０
．２５→　４　：　１　　　　　０．５０→　２：１各
整数比は、Ａビットの１次元配列データの中からＢビッ
トを選定し、サンプリング処理の場合には選定したデー
タのみを取出し、また間引き処理の場合にはこれを除去
すれはよいことを意味している。

すなわち例えば（４：１）の場合には、１次元配列の４
ビツトａ　＝　ｄの中から、サンプリング処理ならばａ
　＝　ｄのいずれか１ビツトを選択して取出し、また間
引き処理ならば、１ビツトを除去したａｂｅ、ａｂｄ、
ａｃｄ、ｂｅｄのいずれかを選択して出力することを意
味している。

つぎに、上記したαのそれぞれの値に対して下記のよう
なパターンＡ、Ｂを準備する。

各パターンは、αが０．５以下ならばｒｌＪの位置にあ
るデータをサンプリングして取出すことを意味し１、α
が０．５以上ならば反対にその位置にあるデータを間引
いて除去することを意味する。

またｒ記号は２つのパターンを一次元配列したときの相
隣る「１」の間に介在する「０」の数−例えば／’ＡＢ
はパターン人の次にＢを配列したときに２つの１１」の
間に存在する「０」の数をあられしている。

α＝　０．２５．０．７５　（４：　１　’）、ｑ　、
、−Ｃｌ２Ｏ＋　０．８０　（５°１）α＝　０．４０
．０．６０　（５：　２　）α＝　０．１０．０．９０
　（１０：　１　）α＝　０．３０．０．７０　（１０
：　３　）α＝　ｏ、ｏｓ、　０９５　（２０：　１　
）Ａ＝０００００００００１００００００００００Ｂ＝
００００００００００１０００００００００α＝　０．
１５．０．８５　（２０：　３　）Ａ＝０００１０００
０００１００００００１００Ｂ＝００１００００００１
００００００１０００α＝　０３５．０．６５　（２０
：　７　）Ａ＝０１００１００１０１００１００１００
１０Ｂ＝０１００１００１００１０１００１００１０α
＝　０．４５．０５５　（２０：　９　）Ａ＝０１０１
０１０１００１０１０１０１０１０Ｂ＝０１０１０１０
１０１００１０１０１０１０”ＡＡ　＝　’ＢＢ　＝　
’ＡＢ　＝　ＦＢＡ　＝　２−平均　１．３α＝　０．
５０　（２：　１　）上記の関係から明らかなように、補正係数αはパターン
Ａ、ＢあるいはパターンＡ、Ｂを結合したものとはソ等
価である。したがって、補正係数αとして、パターンＡ
、ＢあるいはパターンＡ。

Ｂの結合を繰り返し配列したものを用いることができる
。しかし、パターンＡ、Ｂ単独の繰返し、あるいはパタ
ーンＡ、Ｈの結合の単なる繰返しではモアレ縞が発生し
やすいので、パターンＡ、Ｂをアトランダムに配列して
モアレ縞の発生を防止するようにするのがよい。

つぎに１例として２．２２倍するときの手順を示す。

２．２２ｘ＝２．２２＝３Ｘ二；　＝　３　ｘ　Ｏ，７４である
から、補正係数αは０．７４である。すなわち、まず３
倍に拡大した後、それを０．７４倍に縮／」・すればよ
い。α＝４ビットから１ビツトを間引けばよい。

次に一方向についての処理の例を示す。前述のように各
パターンをＡ　＝　０１００．　Ｂ　＝　００１０とし
、間引き指令几がＡＢＡＢ　　・・の順序であるとする
と、烏は次のようになる。

・０１００００１００１００００１００１００００１０
０１００００１０また画像データを　・００１１００１
１１０　−とすると、その３倍したデータは次のように
なる。

００００００１１１１１１００００００１１１１１１１
１１０００これを対応させて書くと次のようになる。

ＡＢ　　・０１００００１００１００００１００１００
００１００１００００１０ここで、３倍したデータの東
印のビットを間引くことにより、つぎの２．２２倍のデ
ータを得る。

２．２２倍のデータ・　０００００１１１１００００１
１１１１１１０００２３ピツトただし、この例では正確にはπｅｙ　ｈ　＝　２．３倍
になっている。

以上の如くに、他の方向に於ても行い（ライン単位で間
引く方法と、ビット単位で間引く方法があるが）、２次
元の非整数倍拡大処理が行なえる。

以下、第２図のブロック図につき、各構成および動作を
説明する。図において１，２はそれぞれ第１のページメ
モリ、第２のページメモリを表わす。

当該館１．第２のページメモリに記憶される画像情報は
各画素につき走査される順序に従って先頭番地より記憶
されるものとする。

走査は原画像、及び複写画像上において、第１図の矢印
（ハ）の方向に並んだＭ′個の画素よりなる画素列につ
いて、各画素の情報を左から右へと順次入出力する主走
査と、当該主走査が行なわれる画素列を矢印に）の示す
方向に順に移動せしめる副走査とにより行なわれる。

また、ページメモリへの画像情報の入出力はにビット単
位で行なわれ、ｋビット単位の情報を以下１ワードと称
する。５０３゜５０４はそれぞれ第１及び第２のページ
メモリのアドレス指定に係るアドレス指示回路である。

アドレス指示回路５０３は第４図にブロック図で示すご
とく構成される。図において６０１．６０２．６０３゜
６０４はレジスタ、６０５．６０６はカウンタ、６０７
．６０８は比較器、６０９は加算器、６１０は掛算器、
６１１　、６１２はオア回路である。そしてレジスタ６
０１．６０２．６０３゜６０４の記憶内容はそれぞれａ
ｐ＋ｍ＋ｎ’、Ｍである。

ａｐは、第１図に示す抽出領域Ａのもっとも左上に位置
する画素Ｐに係る情報、及び当該情報と同時にページメ
モリに入出力する計に個の情報が記憶されているアドレ
スを表わす。

ｍは、抽出領域Ａにおいて矢印ハの方向に並んだｍ′個
の画素についての情報をにビットごとにページメモリに
入出力するに必要なアドレス指定回数を表わす。

ｎ′は、抽出領域Ａにおいて矢印二の方向に並ぶ画素数
を、Ｍは原画像において矢印ハの方向に並んだＭ′個の
画素についての情報をにビットごとにページメモリに入
出力するに必要なアドレス指定回数を表わす。

従って、当該アドレス指示回路５０３は、以下述べるよ
うな動作を行ない、またそのような動作が行なわれるよ
う外部から信号が供給される。

第４図においてスタートパルス信号風が供給されるとカ
ウンタ６０５、及６０６は０を表示するように初期設定
される。従って掛算器６１０の演算結果も０となり、加
算器６０９の出力ｇはレジスタ６０１のそれに等しく’
ａｐである。。

従って抽出領域Ａの画素Ｐの情報を含む１ワードの情報
を記憶しているアドレスが指定される。

以後クロックパルスｂが供給されることによりカウンタ
６０５は入力したパルス数を計数して出力するので、加
算器６０９の出力により指定されるアドレスは順にａｐ
＋１．　ａｐ＋２．　−・・、と１ずつ増加して行く。

ｍ番目のクロックパルスが入力したときカウンタ６０５
の計数値はレジスタ６０２のそれと一致するので比較器
６０７がパルス信号を発生する。

当該パルス信号は以下ＥＯＬ信号（エンドオブライン）
と呼ぶものとし、抽出領域大において、主走査方向（第
１図の矢印ハに示す方向）に並ぶｍ′個の画素について
の情報をページメモリ１より読み出すに必要なアドレス
指定が終了したことを意味する。

このＥＯＬ信号は出力信号ｅとして外部へとり出される
が、これと同時にオア（ロ）路６１１σ月人カにＥＯＬ
信号を供給することによって、カウンタ６０５は再びＯ
にリセットされる。

ＥＯＬ信号が発生されたときに信号Ｃが供給されない場
合においては、カウンタ６ｏ６、及掛算器６１０は表示
内容を変化させないので、出方信号ｇによって指定され
るアドレスはａｐである。従って、それ以後のクロック
パルスｂにょシ指定されるアドレスは直前に読み出され
た画素列に係るものと全く同じになる。

また、ＥＯＬ信号の発生とともに入力パルス信号Ｃが供
給される場合においてはカウンタ６０６は表示−を１増
加させ、これによって掛算器６１０は表示内容な０から
Ｍへと変化せしめる。すなわち、掛算器６１０はカウン
タ６０６の計数値が１増加するととに１表示値をＭずつ
増加せしめる。

従って、このとき出方信号ｇによって指定されるアドレ
スはａｐ＋Ｍであり、これは第１図を参照すれば明らか
なように画素Ｐの直下に位置する画素より主走査方向に
ついて並ぶに個の画素についての１ワードの情報を記憶
しているアドレスにほかならない。

以後クロックパルスがカウンタ６０５に供給されること
により、指定アドレスはａ　ｐ　＋　Ｍ　＋　１．　ａ
　ｐ　＋Ｍ＋２　＋−・と変化し、先に読み出されたｍ
′個の画素′よりなる画素列と副走査方向において隣り
合う画素列についての情報が読み出されるようアドレス
の指定が行なわれることになる。

これまでの説明でもはや明らかなように、比較器６０７
からのＥＯＬ信号の発生時において、パルス信号Ｃを供
給せしめれば、以後ページメモリ１よシ読み出される情
報に係る画素列はその直前における絖み出しに係る画素
列より一画素分副走査方向に！めたものとなり、伺ら信
号を供給しない場合においては、その直前の読み出しに
係る画素列について、各画素の情報を記憶したアドレス
が再び指定されることとなる。

以後こうした動作をくり返すことにより抽出領域Ａにつ
いての画像情報を記憶したアドレスの指定が順次行なわ
れることとなる。

さて、カウンタ６０６にｎ′番目のパルス信号が供給さ
れると、カウンタ６０６の計数値はレジスタ６０３の設
定値と一致し、比較器６０８はパルス信号を発生する。

該パルス信号は以下ＥＮＤ信号と呼はれ抽出領域Ａに係
る画像情報のページメモリ１からの読みめしが全て終了
したことを示すと同時に、読み出された画像情報につい
て所定の処理が行なわれたのち、第２のページメモリ２
の複写領域に係るアドレスに全て記憶されたことを意味
する信号ｆとして、外部へ取り出される。

アドレス指示回路５０４は第５図に示すごとく構成され
ている。明らかなように、この回路５０４は、第４図に
示したアドレス指示回路５０３から、レジスタ６０２　
、６０３　、比較器６０７　、６０８を取り去ったもの
にほかならず、それに伴って出力信号ｅ、ｆは存在しな
い。

７０１　、７０４はレジスタでそれぞれａｑ、ＭＩが表
示されている。７０５　、７０６はカウンタ、７０９は
加算器、７１０は掛算器、７１１はオア回路であって、
以下述べるごとく動作する。

スタートパルス信号ａが供給されるとカウンタ７０５　
、７０６はＯに初期設定される。従って掛算器７１０の
演算結果も０となり、加算器７０９の表示内容はレジス
タ７０１のそれに等しく　ａｑである。

ａｑは第１図に示した複写領域Ｂにおいてもつとも左上
に位置する画像Ｑの情報を含む１ワードの画像情報を記
憶しているアドレスを表わすものであり、この値が最初
に出力されるアドレス指定信号ｇとなる。

以後、つぎつぎに供給されるクロックパルスｂの数をカ
ウンタ７０５が計測するに従い、第４図の場合と同様、
出力信号ｇはａｑ　＋　１１　ａｑ　＋　２１・・・・
・・とＩｔに増加し続ける。これはオアゲート７１１に
ＥＯＬ信号ｅが供給され、該ＥＯＬ信号によシカウンタ
７０５の表示値が再ひ０を示すまで続く。

このとき同時にパルス信号Ｃが供給されればカウンタ７
０６の表示内容は０から１へと変化し、該変化に基づい
て掛瀞器７１０の表示内容はＯからＭ。

へと変化する。

Ｍ、は複写画像において、主走査方向に並ぶＭ′。

個の画素についての情報をにビット単位で（すなわちワ
ード単位で）第２のページメモリ２へ入力せしめるに必
贅なアドレスの指定回数であり、屏画像及び複写画像を
構成する画素の配列が等し、い場合にはＭ　＝　Ｍ、で
ある。

従って、出力信号ｇで指定されるアドレスはａｑ＋Ｍ１
となり、これは第１図において画素０のし下に位置する
画素から主走査方向に並んだ計に個の画素についての情
報からなる１ワードの情報を書き込むべきアドレスにほ
かならず、以後クロックパルスｂの入来に応じて、順次
指定されるａｑ　＋Ｍ１　＋　１．　ａｑ　＋Ｍ、　＋
２＋　・・−のアドレスはその直前の書き込みに係る画
素列より一画素分だけ副走査方向に進めた画素列に係る
ものとなる。

以後、上述の動作なくシ返すことにより、全部の複写領
域に係るアドレスの指定が行なわれる。

第２図にブロック図で示した画像処理手段は、第１のペ
ージメモリから抽出領域に係る画像情報のみを抽出し、
抽出領域に係る画像をＸ倍に拡大すべく、該画像情報の
処理を行い、その結果得られた画像情報を第２のページ
メモリ２の複写領域に係るアドレスに記憶させる一連の
作業を実行するに当９、上記抽出領域に係る画像をまず
Ｘ倍に拡大し、その後、α倍に縮少することによってＸ
倍に拡大された画像な得べく画像処理を行なうよう構成
されている。

以下、第２図の画像処理手段の動作につき説明する。

制御回路５２３より、上記した一連の作業の開始を指示
するスタートパルス信号３０２が送出されると、アドレ
ス指示回路５０３　、５０４は前述のようにしてそれぞ
れアドレスａｐ、ａｑを指定する。また、スタート信号
が供給されることによって、分局器５１０　、５１１　
、５１２　、５１３はＯに初期設定される。

これらの分周器はいずれも、以後入力するパルスを計数
し、それぞれＸ、　Ｋ−Ｘ、　Ｘ、　Ｋ番目のパルスの
入力と同時に初期状態に６０するとともにさらに引き続
いて入力するパルスに関して、上％［ｒ動作なくシ返す
。なお、分局器５１０は１番目のパルスの入力と同時に
、他の分局器５１１　、５１２　、５１３はそれぞれＫ
　−Ｘ、　Ｘ、　Ｋ番目のパルスの入力と同時にパルス
信号を出力するように構成されている、さらにスタート
信号３０２はオア回路５１４、遅延回路５２２を鮭で、
シフトレジスタ５０５に供給されページメモリ１のデー
タゲートに示されたｌワードの情報をシフトレジスタ５
０５に入力せしめる。

シフトレジスタ５０５ハハラレルインシリアルアウト型
のにビーノドシフトレジスタであり、このとき入力した
情報はアドレス指示回路５０３により指定されたアドレ
スａｐに記憶されている１ワード（Ｋビット）の情報に
ほかならない。

このような状態において以後制御回路５２３よりクロッ
クパルス３０１が送出される。クロックパルス３０１は
分Ｊ’ｌ　Ｂ’　５１０に入力し、ｔｉ会ｆｆ益　５１
０からはいに分周されたパルス列（以下これをシフト信
号とよぶ）３０５がシフトレジスタ５０５、及びフリッ
プフロップ５０７に供給される。

シフト信号３０５が供給されるたびにシフトレジスタ５
０５は記憶している画像情報を１ビツトずつフリップフ
ロップ５０７へと送出し、フリップフロップ５０７は入
力した画像情報に従って、出力ゲートＱの状態を変化さ
せ、次のシフト信号３０５が供給されるまで出力ゲート
Ｑの状態を保持する。

フリップフロップ５０７の出力ゲートＱに示された画像
情報は、さらにシフトレジスタ５０６へと送られる。シ
フトレジスタ５０６はにビットのシリアルインパラレル
アウト型のシフトレジスタであってパルス信号（以下シ
フト信号という）３０９が供給されるたびにフリップフ
ロップ５０７の出力ゲートＱに示された状態を１ビット
単位の情報として入力する。

シフト信号３０９はクロックパルス３０１を遅延回路５
１９により遅延せしめ、さらにアンド回路５１７及び５
１８によってゲートしたものであって、アンド回路５１
７のもう一方の入力には、シフトレジスタ５０８の出力
が、又、−アンド回路５１８のもう一方の入力にはシフ
トレジスタ５０９の出力が供給されている。

シフトレジスタ５０８及び５０９にはあらかじめ補正係
数αに対応した縮小情報が記憶されている。

なおζ前記２つのシフトレジスタの内容は同じであって
も、異なってもよい。

これら縮小情報はサンプリング、又は間引きのための補
正係数αに対して決められた互いに異なる二以上の縮小
パターンを適当な個数用意し、これらを不規則に並べて
得られるパターン（例えは、前述のパターンＡ、Ｂを適
当な順序で連続させたもの）よりなるものである。

また、これらのシフトレジスタ５０８　、５０９はパル
ス信号の供給によって出力せしめられた情報が再び該シ
フトレジスタの入力へと送られ、記憶せしめられるよう
構成されている。このためシフトレジスタ５０８　、５
０９の出力ゲートの状態は循環することになり、シフト
レジスタの容量はこの循環によって生ずるサンプリング
、又は間引きの規則性が無視できる程度に十分大きなも
のにしておくのがよい。

制御回路５２３より送り出されたクロックパルス３０１
は、遅延回路５１９を経てアンド回路５１７に入力する
とともにシフトレジスタ５０８に供給されるため、アン
ド回路５１７から出力されるパルス列３０８は補正係数
αに従ってクロックパルス３０１をサンプリングし、又
は間引いたものに等しくなる。

一方、シフトレジスタ５０９にはアドレス指示回路５０
３より送出されたＥＯＬ信号が供給され、当該ＥＯＬ信
号３０６が供給されるたびに、シフトレジスタ５０９は
あらかじめ記憶している縮小情報に従って出力状態を変
化させる。

従って、核シフトレジスタ５０９の出力状態がＬ（ＬＱ
Ｗ　）であれば、パルス列３０８はアンド回路５１８よ
り送出されず、フリップフロップ５０７の出力ゲートＱ
に示された画像情報はシフトレジスタ５０６に入力しな
い。また、シフトレジスタ５０９の出力状態がＨ（Ｈｉ
ｇｈ）にあれば、パルス列３０８はアンド回路５１８を
紗てシフト信号３０９となシ、フリップフロップ５０７
の出力Ｑの信号を画像情報として、シフトレジスタ５０
６に入力せしめることとなる。

シフトレジスタ５０９に供給されるＥＯＬ信−Ｑは、第
１図に示した抽出領域Ａにおいて、主走査方向に並ぶｍ
′個の画素についての情報を、ページメモリ１より読み
出すに必要なアドレス指定が終了したことを示すもので
あることは既述の通りであり、従ってシフトレジスタ５
０９の出力状態は上ＲＬ抽出領域の一画素列に係る情報
について処理が行なわれている間は変化しない。

従ってシフトレジスタ５０９の出力がＨの状態にある場
合は、シフトレジスタ５０６に供給されるシフト信号３
０９のパルス数はシフトレジスタ５０５、及びフリップ
フロップ５０７に供給されるシフト信号３０５のパルス
数をＸ倍した後、補正係数αに対応した縮小情報に従っ
てサンプリング又は間引きを行ったものに等しい。

したがって、シフトレジスタ５０６内に入力する情報は
、第１のページメモリ１よＱ読み出された情報に係る画
像を主走査方向にＸ倍（＝Ｘ・α倍）した画像を表わす
本のとなる。

シフトレジスタ５０６内に記憶された該１倫情報は１ワ
一ド単位（ｋビット単位）で第２ページメモリ２へと転
送され、アドレス指示回路５０４にて指定されたアドレ
スに記憶される。

これはシフト信号３０９のパルス数を計測する々周器５
１３かにパルス計測するごとにパルス信号を発生してペ
ージメモリ２を書きこみ可能な状態（ライトモード）に
することにより行なわれ、ま＊奔ＰＦ１ｓｓ１ａの発生
する該パルス信号は遅延回路５２０を経て、アドレス指
示回路５０４の入力信号すとなり、該アドレス指示回路
５０４をして次に書き込みを行なうべきアドレスを指示
せしめる。

一方、アドレス指示回路５０３は、分周器５１１から送
出されるパルス信号３０４が入力信号すに供給されるこ
とによって、次に読み出すべき情報に係るアドレスを指
示する。該分周器５１１はすでに述べたごとく、クロッ
クパルス３０１を計数し、ｋ−Ｘパルス計数するごとに
パルス信号３０４を発生するよう構成されている。

従って、以後に−Ｘパルス計測するたびにアドレス指示
回路５０３はアドレスを変化せしめることになる。パル
ス信号３０４は、またオア回路５１４．遅延回路５２２
を経て、シフトレジスタ５０５へと供給されており、ア
ドレス指示回路５０３の指示したアドレスに係る１ワー
ドの情報をシフトレジスタ５０５へ入力せしめる。当該
シフトレジスタ５０５に記憶された情報についての処理
は先に述べたごとく行なわれる。

さて、上記した手順に従い、第１図に示した抽出領域Ａ
の主走査方向についての最初の画素列についての情報が
全て読み出されると、アドレス指示回路５０３よ＃）Ｅ
ＯＬ信号が送出される。該ＥＯＬ信号はアドレス指示回
路５０３のオア回路６１１及び分周器５１２に供給され
ており、分局器５１２の出力はアドレス指示回路５０３
のカウンタ６０６にＣ信号として供給される。

その結果、前述したようにして、アドレス指示回路５０
３は第１図に示した抽出領域Ａ内の主走査方向に並ぶｍ
′個の画素をＸ回ずつｌみ出す（すなわち、原画像を主
走査方向にＸ倍する）ことになる。

従って、該ＥＯＬ信号がＸ番目のものでない場合には、
その直前に読み出された情報に係る画素列が、また、Ｘ
番目のものである場合には、当該画素列より一画素分だ
け副走査方向に進めた画素列が以後、読み出されること
になる。

嘔らにＥＯＬ信号は、オア回路５１５を介して分局器５
１３を初期設定するとともに、アドレス指示回路５０４
の入力信号ｅとして、また、遅延回路５２１゜アンド回
路５１６を経て入力信号Ｃとして供給されている。

アンド回路５１６のもう一力の入力にはシフトレジスタ
５０９の出力が供給さ九る。シフトレジスタ５０９はＥ
ＯＬ信号が供給されるたびに記憶している補正係数αに
従って出力の状態を変化させることは既述の通りである
。

従って、該ＥＯＬ信号のシフトレジスタ５０９への供給
と同時に生じたシフトレジスタ５０９の出力状態がＨで
ある場合には、ＥｏＬ信号はアドレス指示回路５０４に
入力信号Ｃとして供給される。それ故、アドレス指示回
路５０４によって以後指定されるアドレスはその直紡の
書き込みに係る画素列より一画素分だけ副走査方向に進
めた画素夕１ｊに係るものとなる。

また上古ｅシフトレジスタ５０９の出力状態がＬである
場合には、入力信号Ｃは供給されないので、アドレス指
示回路５０４はその直前の書き込みに係る画素列が再び
指定されるよう設定される。

しかしながら、一方でアンド回路５１８もシフト信号３
０９の送出を停止するので、以後ページメモリ１よシ読
み出される一画素列分の情報はページメモリ２に書き込
まれることはない。

すなわち、抽出領域Ａにおいて主走査方向に並ぶ各画素
列に係る情報がＸ回ずつ読み出され、かつその中の補正
係数αに対応するラインがサンプリング又は間引きされ
ることによシ、該抽出領域人に係る画像は副走査方向に
ｘ（＝Ｘ・α）倍され、さらにこのＸ倍された画像を構
成する主走査ライン内の各画素列について、補正係数α
に対応する縮小情報に従った画素のサンプリング又は間
引きが行なわれる。

上記した動作が引き続き行なわれることによシ、原画倫
上の抽出領域に係る画像をＸ倍に拡大した画像を表わす
情報が、第２のページメモリ２の複写領域に係るアドレ
スに記憶されることはもはや明らかであろう。

当該作業の終了はアドレス指示回路５０３より送出され
るＥＮＤ信号信号上って示される。＃　ＥＮＤ信号信号
上いての詳しい説明は既に述べた通りであり、当該ＥＮ
Ｄ信号ｆが制御回路５２３へ送られると、制御回路はク
ロックパルス３０１の送出を停止させ、これまで述べて
きた一連の作業は終了する。

なお、以上においては倍率が１より大である−すなわち
拡大の場合について説明したが、倍率が１より小さい縮
小の場合は（Ｘ）がＯであるから、□第１メモリの原画
像信号に直接補正係数αを作用させてサンプリングまた
は間引き操作を行なえばよいことは明らかである。

以上のような従来装置は、上記の説明から明らかなよう
に、全ての原画像（拡大された画像な含む）に縮小パタ
ーンを適用している。しかしながら、全ての原画像に縮
小パターンを適用して原画像を縮小することは無駄が多
い場合が多く、処理時間が増大するという欠点があった
。

また、上記した従来例においては、パターンＡ。

Ｂをアトランダムに配列すればモアレ縞の発生を防止す
ることはできるが、そのためには、パターンＡ、Ｂを多
数個用いる必要があった。このため、第２図のシフトレ
ジスタ５０８および５０９に入力する補正係数が長くな
り、大きなビット数を有するシフトレジスタが必要にな
るという欠点があった。

本発明の目的は、上記した従来技術の問題点を解決し、
処理スピードを早くして処理時間を減少させることので
きる画像の拡大縮小方式を提供すること、および短い補
正係数を用いてもモアレ縞の発生を防ぐことのできるＷ
ｈｍの拡大縮小方式を提供するにある。

先ず、本発明の詳細な説明する。第６図は本発明による
１倫拡大縮小プロセスの概略図、第７図は第６図の画像
縮小プロセスの具体的な説明図、および第８図は第１の
ページメモリ１と第２のページメモリ２（第２図参照）
の中に格納されるデータの状態を示す。

第６図によって、本発明の詳細な説明する。先ず、画像
入力プロセス８０１では従来技術と同様に第１のページ
メモリから抽出領域に係る画像情報のみが例えば、数ビ
ツト単位で抽出され、例えばメモリに入力される。抽出
された画像情報は、オール（ａｌｌ　）零判定プロセス
８０２で当該抽出された画像情報の一定の数のビットが
全て零がそうでないかの判定を受ける。

今、第１のページメモリ１から抽出された画像情報（以
下原画像と呼ぶ）が、第７図に示されているように、であるとする。この時、オール零判定プロセス８０２は
、第７図に示されているように、ｎビット単位で、その
ｎビットが全て零かどうかを判定する。

判定の結果、全て零であれば、任意倍率拡大プロセス８
０４に進む。プロセス８０４では、拡大率に応じて決ま
る数の零を出カニリアＢに書き込む。

あるいは、第８図に示されているように、第２のページ
メモリ２の出カニリアＢの初期データが全て零になるよ
うにされている場合、すなわち零イニシアライズされて
いる場合には、出カニリアＢのカレントポインタＣ７だ
けを操作するようにしてもよい。例えば、第８図におい
て、出カニリアＢのカレントポインタＣｔが位置Ｑ１に
あったような場合、ｎビット、の全零を検出した時には
、カレントポインタＣ２を位置Ｑ、からＱ、に移し、位
置Ｑ、から次の画像情報を書き込むようにすればよい。

一方、オール零判定プロセス８０２で、第７図のブロッ
ク■に示されているようにｎビットの原画像の中に１つ
でも１が混じっていると判定された場合には、その１を
検出した時点で従来技術と同様の拡大縮小プロセス８０
３ａに進ム。

一般に、原稿等を読み取る場合には、−廉文字や絵等の
信号が検出されると、しばらくの間は又字や絵情報が続
いて検出されることが多い。したがって、本発明では、
第７図のプロ・Ｉり■のように、一度１が含まれたｎビ
ットの原画情報が検出されると、次のｎビットのブロッ
ク■ではオール零判定プロセスに返らず、再び強制的に
拡大縮小プロセス８０３ｂを実行するようにされている
。このように強制的に拡大・縮小プロセスを繰返す回数
は、上述のように一回に限らず、１を検出した最初のｎ
ビットを含めてｋ（但し、ｋは正の整数）回行なうよう
にしてもよい。なお、上記の例はに＝２の例である。

上記のように、ｎビットが連続して零である場合には、
指定倍率に応じて決まるビット数の零を出カニリアに書
き込んだシ、カレントポインタの移動だけで指定倍率に
拡大することができ、拡大縮小という手順をふまないの
で、処珈スピードが早くなる。

本発明は、第２図に示した従来装置に、オール零判定機
能と、オール零と判定された場合に任意倍率に拡大する
機能を持たせたものであり、その一実施例を第９図に示
す。図において、第２図と同じ符号は第２図と同一のも
のを示す。また、第２図のスタート信号３０２、この信
号３０２を伝達するラインおよびスタート信号３０２が
入力する端子等は省略されている。このため、カウンタ
、７リツプフロツプ等の初期化の必要なものには、作動
開始、と共に初期化が施されるものとする。

作動開始と共にスタート信号３０２が、図示されていな
いラインを通って７リツプフロツプ４１０のＳ端子に印
加されるので、初期状態としては、回路のモードはＭＯ
ＤＥ　１すなわち検査モードとされている。このため、
ＭＯＤＥｌ（検査モード）が論理的な％１１となシ、Ｍ
ＯＤＥ　２　（零検出モート）とＭＯＤＥ３（拡大・縮
小モード）は論理的な％ＱＩとなっている。スタート時
には、上記のようにＭＯＤＥＬが選ばれているので、ア
ドレス指示回路５０３には、アンド回路４０１、オア回
路４０２を通して、基本クロック３０１が供給される。

基本クロック３０１がｂ端子からアドレス指示回路５０
３に入ると、従来装置の所で詳述したように、Ｊｌｆ＃
偉データのあるアドレスがアドレス指定信号ｇとして第
１のページメモリ１に送られ、そのアドレスのデータ内
容がレジスタ４０４に読み出される。なお、読み出され
るデータ内容は１ワ一ド分で４．Ｑ、ｋビットから構成
されているものとする。

レジスタ４０４に入力されたにビットのデータは比較器
４０５に送られ、比較器４０５でにビットのデータが全
部零かどうかの判定がなされる。そして、零の時には、
比較器４０５の＝端子がオンになり、論理的に１１１の
信号が、アンド回路４０６の一方の入力端子に印加され
る。アンド回路４０６の他方の入力端子にはアドレス指
示回路５０３のｂ端子に入力されるタイミングよシ遅延
回路９０１で設定される遅延量だけ遅れたタイミングで
クロックパルス３０１が印加されているので、この遅延
されたクロックパルス３０１がアンド回路４０６を通っ
てカウンタ４０７に入る。これによって、カウンタ４０
７はカウントアツプされる。このカウンタ４０７の値が
、主走査方向１ライン分のワード数に等しい数ｍに等し
くなったかどうかは、比較器４０８によって判定される
。等しくなると、比較器４０８０）＝端子からｑ″１１
１１信号され、フリップ７０ツブ４０９はセットされる
。このため、７リツプフロツプ４０９のＱ出力は１１１
となシ、フリップフロップ４１００）Ｑ出力は％ＯＮに
なる。すなわち、ＭＯＤＥｌからＭＯＤＥ　２に切りか
わる。

ＭＯＤＥ２に切りかわった時には、ＭＯＤＥｌおよびＭ
ＯＤＥ　３は共に零であるので、アンド回路４０１　。

４０３によシ、クロックパルス３０１は遮断され、アド
レス指示回路５０３にはクロックパルスが入らなくなる
。一方、ＭＯＤＥｌの時には閉じていたアンド回路４１
２　、４１４は開く。

アンド回路４１３の一方の入力端子に入力する信号、す
なわち、シフトレジスタ５０９の出力は、第２のページ
メモリ２に書き込む出力画像の１ライン分の書き込み時
間単位で、１１′になったり％ｏ１になったシする。今
、使用者の指定倍率がＸであるとすると、前記第２のペ
ージメモリ２に書き込む出力画像の１ライン分はｍ　Ｘ
　ｘワードとなる。

なお、ｍＸｘの値が整数にならない場合は、小数点以下
を切シ上げるか切り捨てるかして整数にするものとする
。ＭＯＤＥ　２の時、比較器４１５は基本クロックを数
えるカウンタ４１６と前記ｍＸｘの値を比較し、等しく
なった時に比較器４１５はその＝端子から１１′出力を
出力する。なお、カウンタ４１６は遅延回路９０２によ
って所定量遅延されたこの％１Ｎ出力によってクリアさ
れる。比較器４１５から出力された％ｚｌ出力はアンド
回路４２３を通シ、シフトレジスタ５０９に入る。これ
によって、シフトレジスタ５０９は１ビツトシフトされ
、次にシフトされるまで、すなわち、出力画Ｏ１１ライ
ン分の書き込み時間だけ、それが保持される。

ＭＯＤＥ　２に切りかわった時点で、シフトレジスタ５
０９の出力が１１＃であったとすると、クロックパルス
３０１はアンド回路４１３　、４１２およびオア回路４
２４を経てアドレス指示回路５０４のｂ端子に入力する
。アドレス指示回路５０４は、従来技術で述べたように
、このｂ端子にクロックパルス３０１が入力する度に１
づつ増えるアドレス指定信号ｇを第２のページメモリ２
に送出する。一方、レジスタ４２６に保持されている一
〇ｌ信号はアンド回路４１４、オア回路４２５を通って
、第２のページメモリ２に入力し、アドレス指定信号ｇ
によって定められたアドレスに％ＱＩが格納される。

アドレス指定信号ｇは、クロックパルス３０１の数がｍ
ｘに弊しくなり比較器４１５の＝端子からパルスが出力
されると、アドレス１示回路５０４中のカウンタ６０５
（第４図参照）がリセットされるので、最初のアドレス
にもどる。すなわち、指定倍率Ｘに応じた数の零が第２
のページメモリ２に入力される。

したがって、ＭＯＤＥ２に切夛かわったときには、出力
画像の１ライン分に連続した％０１信号が格納される。

すなわち、主走査方向に１倍される。

カウンタ４１７および比較器４１８は比較器４１５から
伺回信号を出すかを制御するものであり、比較器４１５
から出力される信号数をカウンタ４１７で数えて、Ｘ（
Ｘは最初の拡大処理の際の倍率であり、整数）と等しく
なったら、ｆａ２のページメモリ２に対する零書き込み
をやめる信号０を出す。

カウンタ４１７の値がＸに等しくなるまでは比較器４１
８の＼端子から１１１出力が出力されているので、アン
ド回路５２０は開状態にある。このため、比較器４１５
の＝端子から１ライン終了毎に出力されるパルス信号は
アンド回路５１６　、５２０および５２１をへてアドレ
ス指示回路５０４のＧ端子に入力する。

これによって、アドレス指定信号ｇは副走査方向に一つ
移動したアドレスを指定する。このような動作はカウン
タ４１７の値がＸに等しくなるまで行なわれる。

したがって、上記の動作により副走査方向に指定倍率倍
、すなわち１倍される。

信号θが比較器４１８から出力されると、フリップフロ
ップ４０９がリセットされ、また、フリップフロップ４
１０がセットされて、モードがＭＯＤＥ　２からＭＯＤ
Ｅ　１に戻される。これと同時に、第２のページメモリ
２に対する零書き込みも終了する。

次にＭＯＤＥ　１　（検査モード）において比較器４０
５で零でないワードが検出された場合は、その時点でα
信号は１１１になる。このため、クロックツくルス３０
１はアンド回路４２６を通るので７リクプフロツプ４１
９がセットされ、ＭＯＤＥ　３　（拡大・縮小モード）
になる。このモードの動作は、第２図で説明した従来装
置の動作と全く−」じてあり、入力画像のにライン分の
処理時間の間、このモードは保持される。このｋの値は
、原稿に応じて最高値が求められる。入力画像のにライ
ン分の処理時間の間、ＭＯＤＥ　３を保持する働きは、
カウンタ４２０と比較器４２１とによって行なわれる。

すなわち、カウンタ４２０によって入力画像を何ライン
処理したかをカウントし、このカウント値がｋと婢しく
なった時に比較器４２１から出力βが出力される。この
出力βによってフリップフロップ４１９がリセットされ
、フリップ７０ツブ４１０がセットされる。したがって
、ＭＯＤＥ３（拡縮モード）からＭＯＤＥ　１　（検査
モード）に戻る。

なお、比較器４０５で１ラインオール零かどうかの判定
を行なっている途中で、′ＩＩを検出した時にはＭＯＤ
Ｅ　３に移ることは既述のとおりであるが、この時、ア
ドレス指示回路５０３のページメモリ１に対するアドレ
スは今レジスタ４０４に読み出されているラインの始点
に戻るようにアドレスのし整をすることが必セである。

このためには、ＭＯＤＥ３に変る時に、アドレス指示回
路５０３の中のカウンタ６０５だけリセットする必要が
ある。アドレス指示回路５０３は上記の点以外第４図の
構成と同じである。

上記の実施例においては、オール零判定プロセスで１ラ
イン分がオール零になった時、ＭＯＤＥ２に移るという
例で説明したが、本発明はこれに限定されないことは勿
論である。例えば、第１Ｏ図に示されているように、原
稿イ上の抽出領域Ａに係る画像を指定倍率Ｘ倍に拡大し
て所望の複与画偉口を得る場合、当該抽出領域をｎ個（
ｎは整数）に分割し、分割された抽出領域毎に順次、前
記したＸ倍の拡大作業を行なうようにしてもよい。第１
０図は、ｎ＝３の例が示されているが、先ず抽出領域Ａ
、に拡大作業を行なって複写画ｇＩＢ、を得、次に抽出
領域Ａ、に拡大作業を行なって複写画像Ｂ、を得、最後
に抽出領域Ａ、に拡大作業を施して、複写画ａＳＳを得
るようにしてもよい。

この場合には、オール零判定プロセスにおけるオール零
の判定は、１ラインのワード数の１個がオール零であれ
ば、ＭＯＤＥ２に移ることは明らかであろう。また、上
記のように抽出領域を分割すると、オール零判定プロセ
スにおける′ＩＮの出現率が減るので、上記の実施例の
ように抽出領域を分割しないで行なうときよシ、複写ス
ピードが増すという効果がある。

次に、本発明によれば、短い補正係数を用いてもモアレ
縞が発生しない理由を説明する。第９図の動作説明から
明らかなように、本発明の実施９１１においては、オー
ル零判定プロセスで１ライン又は１ラインがオール零で
あると判定された時にはＭＯＤＥ　２に移るため、ＭＯ
ＤＥ２の間はシフトレジスタ５０８にシフト信号が入力
しない。言い換えれば、ＭＯＤＥ２の時にはシフトレジ
スタ５０８に格納されている補正係数αが適用されない
。周知のように、モアレ縞は補正係数αの適用が規則性
を帯びるとその発生頻度が大きくなる。このため、従来
技術では補正係数αのビット数を大きくして補正係数α
の規則性を防止していたが、本実施例では補正係数αの
適用が不規則になるため、補正係数αのビット数が小さ
くても、モアレ縞は発生しない。

このことをもっと判り易く説明すると、次のようになる
。補正係数αが従来技術の所で説明したパター７１　、
Ｂから構成されているような場合、従来例では補正係数
αが原稿の抽出領域全部に適用される。今、当該抽出領
域をＸ倍に拡大処理した従来技術による複写画像を第１
１図のハとすると、＃複写画像の各ラインａ１．　ａｊ
、　”！＋　ａ４．・・・に適用される補正係数α（＝
ＡＢ）は例えば図のようになる。一方、本実施例による
複写画像を第１１図の二とし、ラインｂｔ　＋　ｂ８が
オール零であるとすると、前述のようにラインｂ２　＊
　ｂ３には補正係数αは適用されない。このため、各ラ
インｂ１＋　ｂｔ＋　ｂ３ｒ　ｂ４ｒ・・・に適用され
る補正係数α（＝ＡＢ　）は、例えば図のようになる。

複写画像ハと二を比べれば明らかなように、本実施例に
よるり写画像の方が補正係数αが不規則に適用されてい
ることがわかる。言い換えれは、本実施例においては、
少ないビット数の補正係数αで、従来例と同様の効果を
得ることができる。

なお、錆１０図で説明したような１ラインをＷに分割し
て複写する方式をとれは、補正係数αの適用はさらに不
規則になり、よりビット数の少ない補正係数でモアレ縞
の発生を防止することができることは明らかであろう。

以上のように、本発明によれば、１ライン又は１ライン
がオール零のときには、従来方式のような拡大縮小プロ
セスが適用されないので、処理スピードが早くなり、処
理時間が短かくなるという効果がある。また、ビット数
の少ない補正係数を用いてもモアレ縞の発生を防止する
ことができるという効果がある。

【図面の簡単な説明】

第１図は本発明に係わる１倫拡大の概念図、第２図は従
来の画像拡大縮小方式のブロック図、第３図は１俸拡大
縮小の厚層を説明するための線図、第４．５図は第２図
の一部詳細ブロック図、第６図は本発明の詳細な説明図
、第７図は第６図のオール零判定プロセスの説明図、ｆ
ｊｇ８図はオール零の時の画像拡大の一例の概念図、第
９図は本発明・　の一実施例のブロック図、第１０図は
画像拡大の他の方式を説明するための概念図、第１１図
は補正係数の適用の様子を説明するための、従来と本実
施例の複写画像の説明図を示す。イ・・原画偉、ロ、ハ、二・複写画像、１・・・第１ペ
ージメモリ、２・・・第２ページメモリ、Ａ・・・抽出
領域、Ｂ・・転記領域、４０５．４０８．４１５．４１
８．４２１・・・比藪器、５０３，５０４・アドレス指
示回路、５０８．５０９・・・シフトレジスタ代理人弁理士　平　木　道　人外１名ｊ「牙７図

Claims

【特許請求の範囲】（１１原画倫を画素毎に主走査および副走査して時系列
の２値電気信゛号に変換し、前記電気信号を処理すると
とＫよシ原画像を拡大縮小する方式であって、主走査方
向に所定数のワードが全て零（以下、オール零という）
かどうかを判定し、オール零と判定されない時にはまず
原１１ｍを所望倍率の整数部に予定の自然数を加えた和
に等しい自然数倍に拡大し、つぎに前記拡大像を前記和
の自然数に対する所望倍率の比に縮小するととによって
所望倍率の惨を得、一方、オール零と判定された時には
、直接所望倍率の零の像を得るようにしたことを特徴と
する画像拡大縮小方式。（２）和の自然数に対する所望倍率の比に応じて、拡大
像を構成する画素のうち、サンプリング又は間引くべき
画素を指定する補正係数を予め定めておき、前記補正係
数にしたがっ工拡大倫を構成する画素をサンプリング又
は間引くことにより、拡大像を縮小するようにしたこと
を特徴とする特許許請求の範囲第１項記載のｉＩｉ像拡
大縮小方式。（３１前記補正係数が、前記原ｗ＃俸の１ライン又は１
ライン（但し、ｎは整数）のオール零の出現度合に応じ
て短くされた有限長であり、該補正係数によってモアレ
縞を防ぐようにしたことを特徴とする前記特許請求の範
囲ａｌｌ！２項記載の画像拡大縮小方式。