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

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は画像の拡大・縮小装置に関するものであり、特
に、画像を拡大あるいは縮小しても、画像が劣化したり
、モワレ等が発生することのない画像の拡大・縮小装置
に関するものである。

（従来の技術） イメージセンサ、あるいはファクシミリ装置、デジタル
複写機等の画像読取手段により読み取られた画像の拡大
／縮小は、従来より所定のラスタ（主走査方向１ライン
分の画素）及びドツト（画素）を、規則的に補間あるい
は間引きすることにより行われている。

第７図は従来の画像拡大方法を説明するための図である
。

第７図において、例えば画像読取手段により読み取られ
た画像を１１０［％コに拡大する場合、主走査方向への
拡大は、同図（Ａ）に示されるように、まず１ラスタの
１０ドツトに着目し、該ドットの最終ドツトである第１
０ドツトを補間（追加）する（同図（Ｂ）参照）。この
操作を１ラスクのすべてのドツトに対して行い、そして
、１ラスタの処理が終了したら、副走査方向のラスタへ
と処理を進めていく。

同様に、副走査方向への拡大は、まず１０ラスタに着目
し、該ラスタの最終ラスタである第１０ラスクを補間す
る。この操作を１ペ一ジ分のすべてのラスタに対して行
う。

拡大率が前述した拡大率と異なる場合においても、所定
のドツト及びラスタ（最初のドツト及びラスタ、最後の
ドツト及びラスタ、又は所定番目のドツト及びラスタ）
を補間する。

第８図は従来の画像縮小方法を説明するための図である
。

第８図において、例えば画像読取手段により読み取られ
た画像を７０［％］に縮小する場合、主走査方向への縮
小は、同図（Ａ）に示されるように、まず１ラスタの１
０ドツトに看目し、該ドツトの最終ドツトから３つのド
ツトを間引（（同図（Ｂ、）参照）。この操作を１ラス
クのすべてのドツトに対して行い、そして、１ラスタの
処理が終了したら、副走査方向のラスタへと処理を進め
ていく。

同様に、副走査方向への縮小は、まず１０ラスタに着目
し、該ラスタの最終ラスタから３つのラスタを間引く。

この操作を１ペ一ジ分のすべてのラスタに対して行う。

縮小率が前述した縮小率と異なる場合においても、所定
のドツト及びラスタ（最初のドツト及びラスタ、最後の
ドツト及びラスタ、又は所定番目のドツト及びラスタ）
を間引く。

（発明が解決しようとする課題） 上記した従来の技術は、次のような問題点を付していた
。

すなわち、画像を拡大又は縮小する場合においては、画
像データにかかわらず、拡大率又は縮小率に応じて予め
定められたドツト及びラスタを補間し、あるいは間引く
ようにしているので、縮小の場合には細線等の必要なデ
ータが失われ、また拡大又は縮小の場合にはモワレの発
生等により画像が劣化することがある。

本発明は、前述の問題点を解決するためになされたもの
であり、その目的は、画像を拡大あるいは縮小しても、
画像が劣化したり、必要なデータが失われたりすること
のない画像の拡大・縮小装置を提供することにある。

（課題を解決するための手段及び作用）前記の問題点を
解決するために、本発明は、画像の各ラスタ及び／ある
いはドツトと、必要な画像データに対応する標準データ
とを比較して相関性を求め、その相関性に応じて、ラス
タ及び／あるいはドツトを補間し、間引くようにした点
に特徴がある。

そしてこれにより、間引きの際には本来必要なデータが
失われることがなく、また補間の際には本来必要なデー
タが追加され、更にこのように構成されることにより、
規則的な補間又は間引きが行われなくなる。

（実施例） 以下に、図面を参照して、本発明の詳細な説明する。

まず、本発明による拡大／縮小方法を、画像データを３
／４に縮小（７５［％］線縮小、あるいは５／４に拡大
（１２５［％］拡大）する場合を例にとって説明する。

第２図は本発明による拡大／縮小方法を説明するための
図であり、同図（Ａ）は標準データを示す図、同図（Ｂ
）は隣接する４ラスタ分の画像データを示す図である。

まず、第２図（Ａ）において、標準データとは、補間ま
たは間引きの対象となるドツト又はラスタを決定する際
の基準となるデータ、換言すれば必要な画像データの濃
度に対応するデータである。

この図に示された数値は、画像読取手段の入力レベルを
示すものである。すなわち、画像読取装置の入力レベル
がθ〜６３の６４レベル（Ｏ：白、６３：黒）であるも
のとすると、そのほぼ中間の値である３７を中心とした
５レベルを順に並べたものである。

このように複数レベルのデータを用いたのは、当該画像
の拡大・縮小装置に入力される画像読取装置の出力画像
データに、このようなデータのばらつきがあるからであ
る。すなわち、例えば同一の濃度の原稿を読み取っても
、画像読取装置の各画像読取素子から出力される画像デ
ータにばらつきがあるためである。

もちろん、複数のレベルデータは、レベルの小さい順又
は大きい順に並べられる必要はなく、不規則に並べられ
ても良い。

また、一種類のデータのみを用いて、標準データを構成
しても良い。この場合は、前記標準データを、一つだけ
記憶手段内に記憶しておけば良い。

つぎに、第２図ＣＢ）においては、拡大又は縮小を行う
際に基準となる１ブロック分のラスタデータが示されて
いる。この１ブロック分のラスタデータ（以下、１ラス
タブロックという）は、副走査方向の拡大、縮小を行う
場合の最小ラスタデータ群であり、７５［％］線縮小は
１２５［％］拡大の場合は４ラスタ、８０［％］線縮小
は１２０［％］拡大の場合は５ラスタ、９９［％］線縮
小は１０１　［％］拡大の場合は１００ラスタである。

このラスタにｉなるラスタ呑号をつける。

さて、この４つのラスタと、前記標準データとを用いて
、各ラスタの、前記標準データに対する相関性を演算す
る。第１式はラスタ相関性演算式の一例を示すものであ
る。

・・　（１） ここで、Ｎ：１ラスク内のデータ（ドツト）数Ｄｓｉｄ
ｊ：標準データ（ドツト） Ｄｒｅａｌｊ：入力画像データ（ドツト）この第１式の
演算を第２図（Ｂ）に示された各ラスタについて行うと
、その相関データは、ラスタｉが一番大きく、ラスタｉ
＋２が一番が小さいことが分かる。この相関データが小
さいほど標準データとの相関性が大きいのである。

したがって、第２図（Ｂ）に示された画像データを副走
査方向に５／４に拡大する場合は、標準データとの相関
性が一番大きいラスタｉ＋２を、ラスタｉ＋２及びラス
タｉ＋３の間に補間すれば良い。

また、この画像データを副走査方向に３／４に縮小する
場合は、標準データとの相関性が一番小さいラスタｉを
間引けば良い。

このような補間又は間引きを１ページ分行ったならば、
つぎに主走査方向の補間又は間引きを行う。

主走査方向の補間又は間引きは、第２図（Ａ）の符号Ｐ
で示されるような１ブロック分の標準データのドツトと
、同図ＣＢ）の符号Ｑで示される１ブロック分のドツト
データ（以下、１ドツトブロックという）とを用いて、
各画像データのドツトの、標準データのドツトに対する
相関性を演算する。

なお、この１ドツトブロックは、主走査方向の拡大、縮
小を行う場合の最小ドツトデータ群であり、前記ラスタ
ブロックと同様、７５［％］線縮小は１２５　［％］拡
大の場合は４ドツトである。

第２式はドツト相関性演算式の一例を示すものである。

ドツトｊの相関データーＩ　Ｄｓｔｄ　ｊ　−Ｄｒｅａ
ｌ　ｊ・・・　（２） このドツトｊの相関データが小さいほどそのドツトの標
準データのドツトに対する相関性が大きいことになる。

したがって、第２図（Ｂ）に示された画像データを５／
４に主走査方向に拡大する場合は、標準データのドツト
との相関性が一番大きいラスタ（相関性が最も大きいド
ツトが複数ある場合には、いずれか一つ）を補間すれば
良い。

逆に、この画像データを３／４に主走査方向に縮小する
場合は、標準データのドツトとの相関性が一番小さいド
ツトｊ　（相関性が最も小さいドツトが複数ある場合に
は、いずれか一つ）を間引けば良い。

このような補間又は間引きを隣接するドツトブロックＲ
について行ない、モして１ラスタ分行ったならば、つぎ
に、隣接するラスタについて間引き又は補間を行う。

このような処理を繰返し行い、画像の拡大又は縮小を行
う。

第３図は本発明の一実施例の概略ブロック図である。

第３図において、画情報読取手段により読み取られた画
情報は、ページメモリ１１に記憶される。

そして、オペレータにより設定された拡大率又は縮小率
（すなわち、画像の大きさの変更率）に応じたラスタ数
の１ラスタブロックが、ラインバッファ１２に転送され
、記憶される。前記１ラスタブロックを構成するラスタ
数は、ブロック設定部１２０で決定される。

標準データ発生部１１３は、当該画像の拡大・縮小装置
のキー入力手段より入力されるデータを用いて、標準デ
ータを発生する。この場合、前記標準データ発生部１１
３内に複数種の標準データを記憶しておき、オペレータ
による画像の濃度指定（例えば「濃い」、「普通」、「
淡い」等の指定）により、該設定に応じた標準データを
呼び出しても良いし、あるいは「しきい値−レベル３７
」、「範囲一前後３」というように、実際の濃度数値を
直接指定することにより、標準データを発生するように
しても良い。

オペレータの指定により発生された、あるいは呼び出さ
れた標準データは、標準データ記憶部１１４に記憶され
る。

相関性演算手段１１７は、標準データ記憶部１１４に記
憶された標準データと、ラインバッファ１２に記憶され
た画像データとを用いて、第１式に示された演算を行い
、前記画像データの、標準データに対する相関性を検出
する。

補間／間引き決定部１１９は、当該処理が拡大であるか
縮小であるか、及び画像データの、標準データに対する
相関データより、補間又は間引きすべきラスタを決定す
る。

その後、画情報は、ラインバッファ１２より、補間すべ
きラスタが補間され、又は間引きすべきラスタが間引か
れ、ページメモリ１１に転送され、記憶される。

このような操作を繰返し行い、１ペ一ジ分の画情報が、
その副走査方向に拡大又は縮小されたならば、つぎに、
この副走査方向に拡大又は縮小された画像データのうち
、１ラスタ分の画像データが、ページメモリ１１よりラ
インバッファ１２に転送、記憶される。そして、拡大率
又は縮小率に応じて決定されるドツト数の１ドツトブロ
ックが、相関性演算手段１１７に転送される。

同様に、拡大率又は縮小率に応じて設定されたドツト数
の標準データも、前記相関性演算手段１１７に転送され
る。

なお、１ドツトブロックを構成するドツト数も、ブロッ
ク設定部１２０で決定される。

この相関性演算手段１１７は、今度は第２式に示された
演算を行い、各画像データドツトの、標準データドツト
に対する相関性を検出する。

補間／間引き決定部１１９は、当該処理が拡大であるか
縮小であるか、及び画像データの、標準データに対する
相関データより、補間又は間引きすべきドツトを決定す
る。

その後、画情報は、ラインバッファ１２より、補間すべ
きドツトが補間され、又は間引きすべきドツトが間引か
れ、再度ページメモリ１１に転送、記憶される。

この処理を１ラスク分繰返し行い、これが終了したら隣
接するラスタについても同様に処理を行う。

１ペ一ジ分の画情報がその主走査方向に拡大又は縮小さ
れたならば、この画情報がページメモリ１１からホスト
コンピュータに転送される。

第１図は第３図に示された画像の拡大・縮小装置の詳細
を示すブロック図である。

第１図において、画情報読取手段１により読み取られた
１ペ一ジ分の画情報は、ページメモリ１１に記憶される
。

キー入力手段２は、「濃い」、「普通」、「淡い」等の
画像濃度指定により、あるいは「しきい値−レベル３７
」、「範囲一前後３」等の濃度数値の指定により、標準
データを指定する。これら指定情報は、標準データ発生
手段１３に入力される。また、前記キー入力手段２は、
当該画像処理の拡大率又は縮小率を指定し、この拡大率
／縮小率は、ブロック設定手段１５に入力される。

標準データ発生手段１３は、第３図の標準データ発生部
１１３に関して前述したように、予めその内部に複数種
の標準データが記憶されているか、あるいはキー入力手
段２により設定された数値（例えば「しきい値−レベル
３７」、「範囲一前後３」）により標準データを発生す
る。

標準データ記憶手段１４は、前記標準データ発生手段１
３より呼出され、あるいは発生された標準データを記憶
する。

ブロック設定手段１５は、キー入力手段２より入力され
る拡大率／縮小率データに基づいて、１ラスタブロック
を構成するラスタ数、及び１ドツトブロックを構成する
ドツト数を設定する。

切換手段１６は、前記ブロック設定手段１５の出力信号
、及びページメモリ１１より出力される制御信号に基づ
いて、ラインバッファ１２及び標準データ記憶手段１４
を制御する。すなわち、切換手段１６は、拡大率又は縮
小率が設定されたならば、ページメモリ１１内に記憶さ
れた画像をまず副走査方向に拡大又は縮小を行うべく、
前記ブロック設定手段１５により設定された所定ラスタ
数の１ラスクブロソクを、前記ページメモリ１１よりラ
インバッファ１２に呼出し、該ラスタブロックを相関性
演算手段１７に転送する。そして、標章データ記憶手段
１４内の標準データを前記相関性演算手段１７に転送す
る。

前記相関性演算手段１７は、標準データ記憶手段１４よ
り入力される標準データ、及びラインバッファ１２より
入力されるｌラスタブロックを用いて、第１式で示され
た演算を行う。この相関性６Ａ算手段１７は、例えばア
キュムレータにより構成されることができる。　演算さ
れた相関性のデータ、すなわち各ラスタ番号と該ラスタ
番号に対応する相関データは、相関性データ記憶手段１
８に記憶される。

第１比較手段１９は、前記相関性データ記憶手段１８に
記憶された各ラスタの相関データを比較し、１ラスタブ
ロックの最大）０関データ（標準データと最も相関性が
小さいラスタ）と、最小相関データ（標準データと最も
相関性が大きいラスタ）とを決定する。

前記最大相関データに対応するラスタ番号は、最大相関
データ記憶手段２０に記憶される。

また前記最小相関データに対応するラスタ番号は、最小
相関データ記憶手段２１に記憶される。

フラグ記憶手段２９は、例えばラッチ回路であることが
でき、キー入力手段２より当該画像を拡大する旨のデー
タが入力された場合に、“１″（フラグ）を記憶する。

この結果、画像を拡大する場合には第３比較手段２６か
付勢され、画像を縮小する場合には、インバータ３１に
より反転された信号により、第２比較手段２３が付勢さ
れる。

前記第２比較手段２３は、カウンタ２２より出力される
カウント値（１から順次インクリメントされるカウント
値）、及び最大相関データ記憶手段２０内の最大相関デ
ータに対応するラスタ番号を比較する。

この第２比較手段２３により、カウンタ２２のカウント
値、及び最大相関データ記憶手段２０内のラスタ番号が
一致していないと判別された場合には、パルス発生器２
５が付勢され、パルスがラインバッファ１２及びカウン
タ２２に供給される。

この結果、ラインバッファ１２内の、前記カウンタ２２
より出力されたカウント値のラスタ呑号のラスタがペー
ジメモリ１１に転送、記憶される。

また前記カウンタ２２がインクリメントされる。

前記第２比較手段２３により、カウンタ２２のカウント
値、及び最大相関データ記憶手段２０内のラスタ番号が
一致していると判別された場合には、パルス発生器２４
が付勢され、パルスがカウンタ２２にのみ供給される。

これにより、前記カウンタ２２がインクリメントされる
。ラインバッファ１２には、パルスが入力されないので
、ぺ−ジメモリ１１へのラスタ転送は行われない。

このように、カウンタ２２、第２比較手段２３、及びパ
ルス発生器２４．２５の動作により、画像の副走査方向
の間引き、すなわち縮小が行われる。

画像を拡大する場合には、前述したように第３比較手段
２６が付勢される。

前記第３比較手段２６は、カウンタ２２より出力される
カウント値（１から順次インクリメントされるカウント
値）、及び最小相関データ記憶手段２１内の最小相関デ
ータに対応するラスタ番号を比較する。

この第３比較手段２６により、カウンタ２２のカウント
値、及び最小相関データ記憶手段２１内のラスタ番号が
一致していないと判別された場合には、パルス発生器２
８が付勢され、パルスがオアゲート３０を介してライン
バッファ１２に、及びカウンタ２２に、それぞれ供給さ
れる。

また、画像拡大時には、フラグ記憶手段２９より“１°
が出力されているので、前記カウンタ２２の出力信号が
、アンドゲート３２及びオアゲート３０を介して、ライ
ンバッファ１２に入力される。

この場合、アンドゲート３２の出力信号、及びパルス発
生器２８の出力信号はほぼ同時に出力されるので、ライ
ンバッファ１２内の、前記カウンタ２２より出力された
カウント値のラスタ番号のラスタが１回だけページメモ
リ１１に転送、記憶される。また前記カウンタ２２がイ
ンクリメントされる。

前記第３比較手段２６により、カウンタ２２のカウント
値、及び最小相関データ記憶手段２１内のラスタ番号が
一致していると判別された場合には、遅延回路２７が付
勢される。この結果、アンドケート３２の信号出力より
所定時間遅れてパルス発生器２８が付勢され、パルスが
出力される。

したがって、まずアンドゲート３２の信号出力により、
ラインバッファ１２内の、前記カウンタ２２より出力さ
れたカウント値のラスタ番号のラスタがページメモリ１
１に転送、記憶される。つぎに、パルス発生器２８のパ
ルス出力により、ラインバッファ１２内の、前記カウン
タ２２より出力されたカウント値のラスク冬号のラスタ
が再度ページメモリ１１に転送、記憶される。

すなわち、前記最小相関データ記憶手段２１内に記憶さ
れた最小相関データに対応するラスタが、２回、ページ
メモリ１１に転送、記憶される。

また前記カウンタ２２がインクリメントされる。

このように、カウンタ２２、第３比較手段２６、遅延回
路２７及びパルス発生器２８の動作により、画像の副走
査方向の補間、すなわち拡大が行われる。

１ラスタブロックの補間又は間引きが行われたならば、
ページメモリ１１より次のラスタブロックがラインバッ
ファ１２に転送、記憶され、同様の動作が行われる。

ページメモリ１１内すべてのラスタについて、その副走
査方向に補間又は間引きが行われたならば、切換手段１
６が付勢され、つぎに主走査方向の捕間又は間引きが行
われる。

すなわち、第１ラスクが前記ページメモリ１１よりライ
ンバッファ１２に呼出され、前記ブロック設定手段１５
により設定されたラスタの１ドツトブロックが相関性演
算手段１７に転送される。

そして、標準データ記憶手段１４内の標準データの１ド
ツトブロックも前記相関性演算手段１７に転送される。

前記相関性演算手段１７は、標準データ記憶手段１４よ
り入力された標準データ、及びラインバッファ１２より
入力された１ドツトブロックを用いて、第２式で示され
た演算を行う。

以下、副走査方向の補間又は間引きと同様にして、１ド
ツトブロックの最大相関データ、又は最小相関データを
演算し、このデータに基づいて、補間又は間引きを行い
ながら、該ドツトブロックをページメモリ１１に記憶す
る。その後、他のドツトブロックの補間又は間引きを行
い、１ラスクが終了したら、隣接するラスタについても
補間又は間引きを行う。　このようにして１ペ一ジ分の
画像の補間又は間引きが終了したら、該画像はホストコ
ンピュータに転送される。

なお、前記第１ないし第３比較手段１９，２３゜２６は
、例えばコンパレータにより、また前記パルス発生器２
４，２５．２８は、例えばワンショットマルチにより構
成されることができる。

また、符号３５は、メモリ制御手段を構成している。

また、前記ページメモリ１１は、例えば３分割されてい
て、その第１の領域には画情報読取手段より読み取られ
た生画像が、第２の領域には副走査方向に補間又は間引
きが成された画像が、そして、第３の領域には主走査方
向及び副走査方向に補間又は間引きが行われた画像が記
憶される。もちろん、ページメモリ１１を２分割してお
き、その第１の領域に画情報読取手段より読み取られた
生画像を、第２の領域に副走査方向に補間又は間引きが
成された画像を、そして、前記第１の領域に主走査方向
及び副走査方向に補間又は間引きが行われた画像をオー
バーライドするようにしても良い。

さらに、画像の縮小のみを行う場合には、ページメモリ
１１としてＦＩＦＯメモリを用い、生画像、副走査方向
に補間又は間引きが成された画像、及び主走査方向及び
副走査方向に補間又は間引きが行われた画像を順次記憶
するようにしても良い。

さて、このような、ラスタ又はドツトの、本来必要な画
素を補１間することにより拡大し、必要でない画素を間
引くことにより縮小するという拡大、縮小の手法は、マ
イクロコンピュータを用いても行うことができる。　第
４図は本発明の他の実施例のブロック図である。第４図
において、第１図と同一の符号は、同−又は同等部分を
あられしている。

第４図において、画情報読取手段１及びキー入力手段２
は、マイクロコンピュータ４１の入出力インターフェー
ス４５に接続されている。

前記マイクロコンピュータ４１は、周知のように、ＣＰ
Ｕ４２、ＲＯＭ４３、ＲＡＭ４４、入出力インターフェ
ース４５、及びそれらを接続する共通バス４６より構成
されている。そして、さらに、前記共通バス４６には、
ページメモリ１１が接続されている。

また、前記人出力インターフェース４５は、ホストコン
ピュ“−夕に接続されている。

第５図は第４図の構成の画像の拡大・縮小装置の動作を
示すフローチャートである。

まず、ステップＳ１においては、画情報が１ベージ分読
み取られ、ページメモリ１１に記憶される。

ステップＳ２においては、画情報１ラスタブロック分を
ラインバッファに取り込む。このラインバッファは、第
４図に示されたＲＡＭ４４であっても良いし、あるいは
共通バス４６にＲＡＭ４４とは別に接続されたラインバ
ッファを用いても良い。

ステップＳ３においては、前記ｌラスタブロック分の画
情報と、１ラスタ分の標準データとを用いて、第１式に
示された演算を行い、ｌラスタブロックの相関性が算出
される。

ステップＳ４においては、前記演算結果に基づいて、補
間又は間引きのラスタが決定される。

ステップＳ５においては、ｉが０に設定される。

ステップＳ６においては、ｉ（；１が加算される。

ステップＳ７においては、ラスタｉが補間ラスタ又は間
引きラスタであるか否かが判別される。

ラスタｉが補間ラスタ又は間引きラスタでなければ、当
該処理はステップＳＩＯに移行する。

ラスタ１が補間ラスタ又は間引きラスタであれば、ステ
ップＳ８において、当該処理が補間であるか否かが判別
される。当該処理が補間処理でなければ、すなわち間引
き処理であれば、ステップＳｌｌに移行する。

当該処理が補間処理であれば、ステップＳ９において、
ラスタＩが前記ラインバッファからページメモリ１１に
転送、記憶される。

同様に、ステップＳＩＯにおいてもラスタｉがページメ
モリ１１に転送、記憶される。

ステップＳｌｌにおいては、ｌラスタブロック分の捕間
又は間引きが終了したか否かが判別される。終了してい
なければ、当該処理はステップＳ６に戻る。

１ラスタブロック分の補間又は間引きが終了していれば
、ステップＳ１２において、１ペ一ジ分の補間又は間引
きの処理が終了したか否かが判別される。終了していな
ければ、当該処理はステップＳ２に戻る。

１ペ一ジ分の補間又は間引きの処理が終了していれば、
当該処理はステップＳ１３に移行する。

ステップＳ１３においては、ページメモリ１１に記憶さ
れ、副走査方向に補間又は間引きが行われた画情報が１
ラスク分、前記ラインバッファに取り込まれ、記憶され
る。

ステップＳ１４においては、ｑがＯに設定される。

ステップＳ１５においては、ｑに１が加算される。

ステップＳ１６においては、第ｑドツトブロックの相関
性が、第２式により演算される。

そして、ステップＳ１７において、補間又は間引きすべ
きドツトが決定される。

ステップ９１８においては、ｊがＯに設定される。

ステップＳ１９においては、Ｊに１が加算される。

ステップＳ２０においては、ドツトｊが補間ドツト又は
間引きドツトであるか否かが判別される。

ドツトｊが補間ドツト又は間引きドツトでなければ、当
該処理はステップＳ２３に移行する。

ドツトｊが補間ドツト又は間引きドツトであれば、ステ
ップＳ２１において、当該処理が補間であるか否かが判
別される。当該処理が補間処理でなければ、すなわち間
引き処理であれば、ステップＳ２４に移行する。

当該処理が補間処理であれば、ステップＳ２２において
、ドツトｊが前記ラインバッファからページメモリ１１
に転送、記憶される。

同様に、ステップＳ２３においてもドツトＪがページメ
モリ１１に転送、記憶される。

ステップＳ２４においては、１ドツトブロック分の補間
又は間引きが終了したか否かが判別される。終了してい
なければ、当該処理はステップＳ１９に戻る。

１ドツトブロック分の補間又は間引きが終了していれば
、ステップＳ２５において、１ラスク分の補間又は間引
きが終了したか否かが判別される。

終了していなければ、当該処理はステップＳ１５に戻る
。

１ラスク分の補間又は間引きが終了していれば、ステッ
プＳ２Ｂにおいて、１ペ一ジ分の補間又は間引きの処理
が終了したか否かが判別される。終了していなければ、
当該処理はステップＳ　１３１．：戻る。

１ペ一ジ分の補間又は間引きの処理が終了していれば、
当該処理はステップＳ２７に移行し、ページメモリ１１
内に記憶された、主走査方向及び副走査方向に補間又は
間引きが行われた画情報が、ホストコンピュータに転送
される。

なお、第４図に示された画像の拡大・縮小装置の機能を
示す機能ブロック図は、第１図と同様なので、その説明
は省略する。

さて、前述の説明においては、画像の副走査方向の相関
性判別は、第１式に基づいて行われるものとしたが、本
発明は特にこれのみに限定されることはなく、例えば１
ラスタのうちの１ドツトかつぎの第３式の条件を満たし
ている場合には“１″とし、満たしていない場合にはＯ
″とし、これらを１ラスクについて累算して、その累算
値の大小によりラスタの相関性を判断するようにしても
良い。この場合には、ラスタの前記累算値が大きいほど
、相関性が高いといえる。

ＤＡ≦　（Ｄｒｅａｌ　Ｊ）　　≦ＤＢ　　　　　　・
　（３）ここで、ＤＡ、ＤＢは、画情報読取手段１の大
ツルベル この第３式より明らかなように、この相関性算出手法は
、ドツトＤｒｅａｌｊがＤＡ≦ＤＢのバンド内に入って
いるか否かによりラスタの相関性を決定するものである
。

また、１ラスタのうちの１ドツトかつぎの第４式の条件
を満たしている場合にのみ、それらドツトの各入力レベ
ルを１ラスク分について累算し、その累算値の大小によ
りラスタの相関性を判断するようにしても良い。すなわ
ち、この場合にも、ラスタの前記累算値が大きいほど、
相関性が高いといえる。

ＤＣ≦　（Ｄ　ｒｅａｌ　ｊ）　　　　　　　　　　　
−（４）ここで、ＤＣは画情報読取手段１の入力レベル
この第４式より明らかなように、この相関性算出手法は
、ドツトＤｒｅａｌｊがＤＣ以上であるか否かによりそ
のドツトを含むラスタの相関性を決定する。

なお、本発明においては、標準データとラスタブロック
又はドツトブロックとの相関性を決定する手法は、これ
らの手法のみに限定されることはなく、いかなる手法を
用いても良いことは当然である。またこの他の相関性算
出手法は、公知の技術を用いて容易に創作されることが
できる。

また、第３，４式により相関性を演算する場合には、当
然のことながら、標準データはＤＡ及びＤＢ、又はＤＣ
である。そしてこの場合、第２図（Ａ）で示されたよう
なパターンの標準データを記憶しておく必要はなく、単
にキー入力手段２により前記数値ＤＡ及びＤＢ、又はＤ
Ｃを指定するか、あるいは指定された画像濃度に応じて
、前記各数値を発生するようにすれば良い。

ところで、第３図の説明においては、ページメモリ１１
に記憶された生画像は、１ラスタブロックずつ、あるい
は１ラスタずつラインバッファ１２に転送、記憶され、
副走査方向に補間又は間引きが行われた画像、及び主走
査方向と副走査方向とに補間又は間引きが行われた画像
は、それぞれページメモリ１１に記憶されるものとした
が、例えば第６図に示されるように、ラインバッファ１
２の代りに、ページメモリ１１と同一の構成を有するペ
ージメモリＩＩＡを用いても良い。

第６図は本発明のさらに他の実施例の概略ブロック図で
ある。第６図において、第３図と同一の符号は同−又は
同等部分をあられしている。

第６図において、画情報読取手段により読み取られた画
情報は、ページメモリＩＩＡに記憶される。

相関性演算手段１１７は、標準データ記憶部１１４に記
憶された標準データと、ページメモリ１１Ａに記憶され
た画像データのうちの１ラスタブロックとを用いて、例
えば第１式に示された演算を行い、各ラスタの、標準デ
ータに対する相関性を検出する。

補間／間引き決定部１１９は、当該処理が拡大であるか
縮小であるか、及び画像データの、標準データに対する
相関性データより、補間又は間引きすべきラスタを決定
する。

その後、画情報は、ページメモリＩＩＡより、補間すべ
きラスタが補間され、又は間引きすべきラスタが間引か
れ、ページメモリ１１に転送され、記憶される。

このような操作を繰返し行い、１ペ一ジ分の画情報が、
その副走査方向に拡大又は縮小され、ページメモリ１１
に記憶されたならば、つぎに、この副走査方向に拡大又
は縮小された画像データのうちの１ドツトブロックが、
該ページメモリ１１から相関性演算手段１１７に転送さ
れる。

同様に、拡大率又は縮小率に応じて設定されたドツト数
の標準データも、前記を目間性演算手段１１７に転送さ
れる。

この相関性演算手段１１７は、今度は第２式に示された
演算を行い、各画像データドツトの、標準データドツト
に対する相関性を検出する。

補間／間引き決定部１１９は、当該処理が拡大であるか
縮小であるか、及び画像データの、標準データに対する
相関性データより、補間又は間引きすべきドツトを決定
する。

その後、画情報は、ページメモリ１１より、補間すべき
ドツトが補間され、又は間引きすべきドツトが間引かれ
、再度ページメモリＩＩＡに転送、記憶される。

この処理を１ラスク分繰返し行い、これが終了したら隣
接するラスタについても同様に処理を行う。

１ペ一ジ分の画情報がその主走査方向に拡大又は縮小さ
れ、ページメモリ１１に記憶されたならば、この画情報
がページメモリ１１からホストコンピュータに転送され
る。

さて、前述の各説明においては、画像は主走査方向及び
副走査方向の双方向に拡大又は縮小されるものとしたが
、主走査方向及び副走査方向のいずれか一方にのみ拡大
又は縮小が行われても良いことは当然である。

（発明の効果） 以上の説明から明らかなように、本発明によれば、次の
ような効果が達成される。

すなわち、読み取られたｉｉ！ｊ象のラスタ及びドツト
の少なくとも一方と、標準データとの相関性を求め、そ
の相関性に応じて、補間又は間引きを行うようにしたの
で、間引きの際には、本来必要なデータが失われること
がない。

また、規則的な補間又は間引きが行われなくなるので、
モワレ等の画像の劣化が生じない。

【図面の簡単な説明】

第１図は本発明の一実施例の詳細を示すブロック図であ
る。 第２図は本発明による拡大／縮小方法を説明するための
図である。 第３図は本発明の一実施例の概略ブロック図である。 第４図は本発明の他の実施例のブロック図である。 第５図は第４図の画像の拡大・縮小装置の動作を示すフ
ローチャートである。 第６図は本発明のさらに他の実施例のブロック図である
。 第７図は従来の画像拡大方法を説明するための図である
。 第８図は従来の画像縮小方法を説明するための図である
。 １１、ＩＩＡ・・・ページメモリ、１２・・・ラインバ
ッファ、１３・・・標準データ発生手段、１４・・・標
準データ記憶手段、１５・・・ブロック設定手段、１６
・・・切換手段、１７・・・相関性演算手段、１８・・
・相関性データ記憶手段、１９・・・第１比較手段、２
０・・・最大相関データ記憶手段、２１・・・最小相関
データ記憶手段、２２・・・カウンタ、２３・・・第２
比較手段、２’４．　２５．　２８・・・パルス発生器
、２６・・・第３比較手段、２７・・・遅延回路、２９
・・・フラグ記憶手段、３５・・・メモリ制御手段、４
１・・・マイクロコンピュータ、１１３・・・標準デー
タ発生部、１１４・・・標準データ記憶部、１１７・・
・相関性演算手段、１１９・・・補間／間引き決定部代
理人弁理士　平木道人　外１名 ＋＋＋ 第 図

Claims (1)

【特許請求の範囲】
1. （１）画情報読取手段より入力された画像を所定の大き
   さに変更する画像の拡大・縮小装置であって、画像の濃
   度設定に基づいて標準データを発生する標準データ発生
   手段と、 画像の大きさの変更率に基づいて、１ラスタブロックの
   ラスタ数及び１ドットブロックのドット数の少なくとも
   一方を設定するブロック設定手段と、 前記標準データ、並びに画像の１ラスタブロックの各ラ
   スタ及び１ドットブロックの各ドットの少なくとも一方
   の相関性を演算する相関性演算手段と、 前記相関性演算手段による演算結果に基づいて、前記１
   ラスタブロックより所定ラスタ及び前記１ドットブロッ
   クより所定ドットの少なくとも一方を、補間、間引きす
   る補間・間引き手段とを具備したことを特徴とする画像
   の拡大・縮小装置。