JPH07306936A - 画像の拡大縮小方法 - Google Patents

Abstract

(57)【要約】 【目的】処理が簡単で、モアレ縞が発生するのを抑制す
ることができ、中間調が損なわれることがない画像の拡
大縮小方法を提供する。 【構成】２値で疑似中間調表示された原画像を、主走査
方向及び副走査方向の少なくとも一方における各画素の
間隔を変更して変換画像を形成するようになっている。
そして、変換画像の注目画素の座標値を計算し、前記注
目画素の座標値と原画像の座標値とを比較して、注目画
素を囲む原画像の近傍画素を複数求める。次に、複数の
近傍画素のうち一つを順次選択し、選択された画素の画
素値を注目画素の画素値とする。この場合、ディザマト
リクスを使用する必要がなくなるので、モアレ縞が発生
するのを防止することができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像の拡大縮小方法に
関するものである。

【０００２】

【従来の技術】従来、画素密度を変換して画像を拡大し
たり縮小したりする方法の一つにＳＰＣ(Selective Pro
cessing Conversion) 法がある。該ＳＰＣ法において
は、変換後の拡大縮小画像（以下「変換画像」とい
う。）の画素に最も近い原画像の画素（以下「近傍画
素」という。）の画素値を前記変換画像の画素の画素値
とするようになっている。

【０００３】ところで、ディザ画像のような疑似中間調
画像は白黒の２値情報によって表現されたものであり、
前記ＳＰＣ法によって画像を拡大したり縮小したりする
ことはできるが、画像の拡大及び縮小に伴って中間調が
大きく損なわれてしまう。すなわち、ディザ画像におい
ては、閾（しきい）値のマトリクスから成るディザマト
リクスによって各画素の２値情報が決定され、中間調が
２値情報の画素密度の高低によって疑似的に表現され
る。

【０００４】したがって、変換画像の画素と対応する原
画像の画素がディザマトリクスのどの閾値によって２値
化されるかによって、変換画像の画質は大きく異なり、
その結果、中間調が大きく損なわれてしまう。すなわ
ち、画像を拡大縮小する場合、拡大縮小の倍率によって
一定間隔ごとに行と列とが補間又は間引きされるので、
ディザマトリクスの周期と補間又は間引きされる画素位
置とが干渉してモアレ縞（しま）（歪（ひず）み）が発
生することがある。この場合、ディザマトリクスの周期
と補間又は間引きされる画素位置とを同期させると、画
像の拡大縮小に伴ってモアレ縞を発生させないようにす
ることができる。

【０００５】ところが、モアレ縞を発生させないように
することができるのは、４×４のディザマトリクスを使
用して原画像の画像を３／４に縮小するというような、
画素密度を特定の倍率に変換する場合だけであり、しか
も、画素密度を特定の倍率に変換する場合においても、
ディザマトリクスの間引きされる行と列に対応する閾値
が利用されなくなってしまうので、縮小画像の階調数が
大幅に減少してしまう。

【０００６】図２はＳＰＣ法における画像の第１の縮小
例を示す図、図３はＳＰＣ法における画像の第２の縮小
例を示す図、図４はＳＰＣ法における画像の第１の縮小
例におけるディザマトリクスの間引き状態図、図５はＳ
ＰＣ法における画像の第２の縮小例におけるディザマト
リクスの間引き状態図である。図２においては、画素密
度を３／４（０．７５）に縮小したときの変換前の原画
像の階調値、変換後の縮小画像の階調及び変換後の縮小
画像の階調値を示す。図３においては、画素密度を１／
２（０．５）に縮小したときの変換前の原画像の階調
値、変換後の縮小画像の階調及び変換後の縮小画像の階
調値を示す。

【０００７】また、図４及び５はディザ画像を形成する
ためのディザマトリクスであり、各数字は閾値を示す。
ＳＰＣ法によって画像を縮小するために、斜線で示した
位置の画素がそれぞれ間引きされる。この場合、間引き
される行と列とがディザマトリクスと同期状態にされる
ので、画像の縮小に伴ってモアレ縞は発生しない。とこ
ろが、斜線で示した位置の画素が常に間引きされるの
で、ディザマトリクスの間引きされる行と列に対応する
閾値が利用されなくなってしまう。したがって、縮小画
像の階調数が大幅に少なくなり、画素密度を３／４に縮
小した場合、変換前の原画像の階調値が１６であるのに
対して変換後の縮小画像の階調値は１０になり、画素密
度を１／２に縮小した場合、変換前の原画像の階調値が
１６であるのに対して変換後の縮小画像の階調値は５に
なってしまう。

【０００８】そこで、モアレ縞が発生するのを抑制する
とともに、中間調が損なわれることがない疑似中間調画
像の拡大縮小方法が提供されている（特開昭６０−１４
２６７０号公報参照）。この場合、原画像の上に変換画
像を重ね、各注目画素を囲む原画像の４画素を求める。
そして、各注目画素の画素値は、前記４画素の画素値を
注目画素までの距離によって重み付けすることにより計
算することができる。このようにして計算された連続的
な画素値を有する変換画像を、２次元ブロック単位で乱
数又は疑似乱数を発生させることによって生成されたデ
ィザマトリクスと比較し、２値化するようにしている。

【０００９】

【発明が解決しようとする課題】しかしながら、前記従
来の画像の拡大縮小方法においては、変換画像の各注目
画素の座標値を計算した後、注目画素を囲む原画像の４
画素と注目画素との距離を計算し、前記４画素の画素値
を注目画素までの距離によって重み付けする必要があ
り、処理が複雑になってしまう。

【００１０】本発明は、前記従来の画像の拡大縮小方法
の問題点を解決して、処理が簡単で、モアレ縞が発生す
るのを抑制することができ、中間調が損なわれることが
ない画像の拡大縮小方法を提供することを目的とする。

【００１１】

【課題を解決するための手段】そのために、本発明の画
像の拡大縮小方法においては、２値で疑似中間調表示さ
れた原画像を、主走査方向及び副走査方向の少なくとも
一方における各画素の間隔を変更して変換画像を形成す
るようになっている。そして、変換画像の注目画素の座
標値を計算し、前記注目画素の座標値と原画像の座標値
とを比較して、注目画素を囲む原画像の近傍の画素を複
数求める。

【００１２】次に、複数の近傍画素のうち一つの画素を
順次選択し、選択された画素の画素値を注目画素の画素
値とする。本発明の他の画像の拡大縮小方法において
は、２値で表示された原画像を、主走査方向及び副走査
方向の少なくとも一方における各画素の間隔を変更して
変換画像を形成するようになっている。

【００１３】そして、変換画像の注目画素の座標値を計
算し、前記注目画素の座標値と原画像の座標値とを比較
して、注目画素を囲む原画像の近傍画素を複数求め、該
近傍画素に基づいて変換画像が疑似中間調画像であるか
どうかを判断する。次に、前記変換画像が疑似中間調画
像である場合は、複数の近傍画素のうち一つの画素を順
次選択し、選択された画素の画素値を注目画素の画素値
とし、変換画像が疑似中間調画像でない場合は、複数の
近傍画素のうち注目画素に最も近い画素を選択し、選択
された画素の画素値を注目画素の画素値とする。

【００１４】

【作用】本発明によれば、前記のように画像の拡大縮小
方法においては、２値で疑似中間調表示された原画像
を、主走査方向及び副走査方向の少なくとも一方におけ
る各画素の間隔を変更して変換画像を形成するようにな
っている。そして、変換画像の注目画素の座標値を計算
し、前記注目画素の座標値と原画像の座標値とを比較し
て、注目画素を囲む原画像の近傍画素を複数求める。

【００１５】次に、複数の近傍画素のうち一つの画素
を、例えば、乱数を発生させることによって順次選択
し、選択された画素の画素値を注目画素の画素値とす
る。この場合、ディザマトリクスを使用する必要がなく
なる。本発明の他の画像の拡大縮小方法においては、２
値で表示された原画像を、主走査方向及び副走査方向の
少なくとも一方における各画素の間隔を変更して変換画
像を形成するようになっている。

【００１６】また、変換画像の注目画素の座標値を計算
し、前記注目画素の座標値と原画像の座標値とを比較し
て、注目画素を囲む原画像の近傍画素を複数求め、該近
傍画素に基づいて変換画像が疑似中間調画像であるかど
うかを判断する。そして、前記変換画像が疑似中間調画
像である場合は、複数の近傍画素のうち一つの画素を、
例えば、乱数を発生させることによって順次選択し、選
択された画素の画素値を注目画素の画素値とし、変換画
像が疑似中間調画像でない場合は、複数の近傍画素のう
ち注目画素に最も近い画素を選択し、選択された画素の
画素値を注目画素の画素値とする。

【００１７】この場合、前記変換画像が疑似中間調画像
でない場合は、ＳＰＣ法によって画素密度が変換され
る。

【００１８】

【実施例】以下、本発明の実施例について図面を参照し
ながら詳細に説明する。図１は本発明の第１の実施例に
おける拡大縮小装置のブロック図、図６は本発明の第１
の実施例における原画像の画素と変換画像の画素との関
係図、図７は本発明の第１の実施例における乱数とマル
チプレクサの出力との関係図である。

【００１９】図６において、○は原画像の画素、×は変
換画像の画素、Ｒは変換画像の注目画素、Ａ〜Ｄは注目
画素Ｒを囲む原画像の近傍画素である。本実施例におい
ては、主走査方向（ｉ方向）及び副走査方向（ｊ方向）
において画素の間隔（以下「画素間隔」という。）が
“１”に正規化された原画像を、主走査方向の画素間隔
が１／ａ_i （密度比ａ_i ）であり副走査方向の画素間隔
が１／ａ_j （密度比ａ_j ）である変換画像に変換する。

【００２０】そして、変換画像の注目画素Ｒを囲む原画
像の４個の近傍画素Ａ〜Ｄの中から２次元ブロック単位
の乱数又は疑似乱数の値によって順次選択された画素の
画素値が前記変換画像の注目画素Ｒの画素値とされるよ
うになっている。そのために、原画像メモリ１１は原画
像のすべての画素の座標値に対応するアドレスを有し、
図示しない光学的読取装置によって読み取られ、２値信
号によって疑似中間調表示された原画像の各画素の画素
値ＳＧ１が前記アドレスに格納される。

【００２１】また、演算処理回路１３は所定の演算処理
を実行するとともに、入力シフト信号ＳＧ２を出力する
ことによって前記原画像メモリ１１のデータを第１入力
ラインメモリ１５及び第２入力ラインメモリ１６に転送
する。また、前記演算処理回路１３は１画素遅延素子２
１、２２、乱数発生器２３及び出力ラインメモリ２４に
対して出力シフト信号ＳＧ３を出力する。さらに、演算
処理回路１３は前記出力ラインメモリ２４のデータを拡
大縮小画像メモリ２６に転送する。

【００２２】前記第１入力ラインメモリ１５及び第２入
力ラインメモリ１６は、原画像の主走査方向の１ライン
分の画素に相当する桁（けた）を有するシフトレジスタ
から成り、入力シフト信号ＳＧ２が入力されるたびに座
標の小さい順に画素値を出力する。また、前記１画素遅
延素子２１、２２はフリップフロップによって構成さ
れ、１画素分の画素値がセットされる。そして、セット
された画素値が前記出力シフト信号ＳＧ３が入力される
たびに更新され、前記第１入力ラインメモリ１５及び第
２入力ラインメモリ１６の画素値にされる。

【００２３】そして、前記乱数発生器２３は、出力シフ
ト信号ＳＧ３が入力されるたびに、例えば、“０”〜
“３”の２ビットの乱数ＳＳを出力する。この場合、乱
数ＳＳには疑似乱数も含まれる。また、前記第１入力ラ
インメモリ１５、第２入力ラインメモリ１６、１画素遅
延素子２１、２２、及び乱数発生器２３の出力側にマル
チプレクサ２８が配設され、該マルチプレクサ２８は前
記第１入力ラインメモリ１５、第２入力ラインメモリ１
６及び１画素遅延素子２１、２２の出力を、乱数発生器
２３から出力される乱数ＳＳによって切り換えて出力す
る。

【００２４】例えば、１画素遅延素子２２の出力をＳ
Ａ、第２入力ラインメモリ１６の出力をＳＢ、１画素遅
延素子２１の出力をＳＣ、第１入力ラインメモリ１５の
出力をＳＤとし、マルチプレクサ２８の出力をＳＲとす
ると、図７に示すように、マルチプレクサ２８の出力Ｓ
Ｒは乱数ＳＳの値に対応して“ＳＡ”〜“ＳＤ”にな
る。

【００２５】そして、前記出力ラインメモリ２４は変換
画像の主走査方向における１ライン分の画素に相当する
桁を有するシフトレジスタから成り、出力シフト信号Ｓ
Ｇ３が入力されるたびに前記マルチプレクサ２８の出力
ＳＲが転送される。次に、前記演算処理回路１３の動作
について図８に基づき図１及び６を併用して説明する。

【００２６】図８は本発明の第１の実施例における演算
処理回路の動作を示すフローチャートである。この場
合、原画像の画素の主走査方向の座標値をＸ（Ｘ＝０、
１、２、…、ｎ）、副走査方向の座標値をＹ（Ｙ＝０、
１、２、…、ｍ）とし、変換画像の主走査方向の座標値
をＲｉ、副走査方向の座標値をＲｊとする。 ステップＳ１ 副走査方向の座標値Ｙに１をセットす
る。 ステップＳ２ 原画像に変換画像を重ね、変換画像の１
番目の注目画素Ｒの副走査方向の座標値Ｒｊを計算す
る。 ステップＳ３ 前記座標値Ｒｊと座標値Ｙとを比較し、
座標値Ｒｊが座標値Ｙより小さい場合はステップＳ５
に、座標値Ｒｊが座標値Ｙ以上である場合はステップＳ
４に進む。 ステップＳ４ 座標値Ｙに１を加算してステップＳ３に
戻り、座標値Ｒｊと座標値Ｙとを再度比較する。 ステップＳ５ 変換画像の１番目の注目画素Ｒに対応す
る原画像の近傍画素Ａ、Ｂが、前のライン、すなわち座
標値Ｙが“０”であるライン中に存在することになる。
そこで、原画像の座標値Ｙが“０”であるラインについ
て主走査方向の１ライン分の画素の画素値を原画像メモ
リ１１から第２入力ラインメモリ１６に転送する。 ステップＳ６ 変換画像の１番目の注目画素Ｒに対応す
る原画像の近傍画素Ｃ、Ｄが、次のライン、すなわち座
標値Ｙが“１”であるライン中に存在することになる。
そこで、座標値Ｙが“１”であるラインについて主走査
方向の１ライン分の画素の画素値を原画像メモリ１１か
ら第１入力ラインメモリ１５に転送する。 ステップＳ７ 主走査方向の座標値Ｘに“１”をセット
する。 ステップＳ８ 変換画像の１番目の注目画素Ｒの主走査
方向の座標値Ｒｉを計算する。 ステップＳ９ 前記座標値Ｒｉと座標値Ｘとを比較し、
座標値Ｒｉが座標値Ｘより小さい場合はステップＳ１２
に、座標値Ｒｉが座標値Ｘ以上である場合はステップＳ
１０に進む。 ステップＳ１０ 第２入力ラインメモリ１６に対して入
力シフト信号ＳＧ２を出力する。 ステップＳ１１ 次の列の原画像の画素、すなわち座標
値Ｘが“１”である画素の画素値を第２入力ラインメモ
リ１６の一番右側（出力側）に移動させる。また、座標
値Ｘに“１”を加算してステップＳ９に戻り、座標値Ｒ
ｉと座標値Ｘとを再度比較する。 ステップＳ１２ 変換画像の１番目の注目画素Ｒに対応
する原画像の画素Ａは、前の列、すなわち座標値Ｘが
“０”の列中に存在することになる。この時、前記座標
値Ｘが“０”（ただしＹ＝０）である画素の画素値は第
２入力ラインメモリ１６の一番右側にセットされてい
る。そこで、出力シフト信号ＳＧ３を１画素遅延素子２
２に対して出力することによって、前記画素Ａの画素値
を１画素遅延素子２２にセットする。なお、この時、１
画素遅延素子２１、２２にセットされた画素値は更新さ
れ、第１入力ラインメモリ１５及び第２入力ラインメモ
リ１６の画素値にされる。

【００２７】したがって、第２入力ラインメモリ１６の
一番右側には画素Ｂの画素値が、第１入力ラインメモリ
１５の一番右側（出力側）には画素Ｄの画素値が、１画
素遅延素子２１には画素Ｃの画素値がセットされること
になる。また、乱数発生器２３によって出力された乱数
ＳＳが出力シフト信号ＳＧ３により更新され、マルチプ
レクサ２８の出力ＳＲが出力ラインメモリ２４に対して
出力される。 ステップＳ１３ 主走査方向の処理が終了したかどうか
を判断する。主走査方向の処理が終了した場合はステッ
プＳ１４に進み、主走査方向の処理が終了していない場
合はステップＳ８に戻る。そして、演算処理回路１３は
変換画像の１番目の注目画素Ｒの座標値Ｒｉに基づい
て、主走査方向における変換画像の２番目の注目画素Ｒ
の座標値Ｒｉを算出し、該座標値Ｒｉと原画像の画素の
座標値Ｘ（＝１）とを比較する。

【００２８】この時、座標値Ｒｉが座標値Ｘ以上である
場合は、第２入力ラインメモリ１６に対して入力シフト
信号ＳＧ２を出力して次の原画像の画素の座標値Ｘ（＝
１）を第２入力ラインメモリ１６の一番右側に移動させ
るとともに、座標値Ｘに１を加算し、再度座標値Ｒｉと
座標値Ｘとを比較する。なお、この場合、入力シフト信
号ＳＧ２は第１入力ラインメモリ１５に対しても出力さ
れる。

【００２９】次に、座標値Ｒｉが座標値Ｘより小さい場
合は、出力シフト信号ＳＧ３が乱数発生器２３に対して
出力され、乱数ＳＳが発生させられ、該乱数ＳＳによっ
て選択された近傍画素Ａ〜Ｄの画素値がマルチプレクサ
２８の出力ＳＲとして出力ラインメモリ２４に対して出
力される。 ステップＳ１４ 出力ラインメモリ２４の１ライン分の
画素値のデータを拡大縮小画像メモリ２６に転送する。 ステップＳ１５ 副走査方向の処理が終了したかどうか
を判断する。副走査方向の処理が終了した場合は処理を
終了し、副走査方向の処理が終了していない場合はステ
ップＳ２に戻る。そして、ステップＳ２において、演算
処理回路１３は変換画像の２番目の注目画素Ｒの座標値
Ｒｊを計算し、該座標値Ｒｊと原画像の画素の座標値Ｙ
（＝１）とを比較する。

【００３０】このようにして、主走査方向の処理が終了
するまでステップＳ８〜Ｓ１３を繰り返し、副走査方向
の処理が終了するまでステップＳ２〜Ｓ１５を繰り返
す。この場合、ディザマトリクスを使用しないので、モ
アレ縞が発生することはない。また、変換画像の注目画
素Ｒと原画像の近傍画素Ａ〜Ｄとの距離を計算したり、
前記注目画素Ｒを囲む各近傍画素の画素値を注目画素Ｒ
までの距離によって重み付けしたりする必要がないの
で、処理を簡素化することができる。その結果、ハード
ウェア及びソフトウェアの規模を小さくすることができ
る。

【００３１】また、本実施例においては、出力シフト信
号ＳＧ３を出力するたびに乱数ＳＳを発生させるように
しているが、入力シフト信号ＳＧ２を出力するたびに乱
数ＳＳを発生させることもできる。この場合、画像を縮
小する場合は出力シフト信号ＳＧ３のパルスが入力シフ
ト信号ＳＧ２のパルスよりも少なくなり、画像を拡大す
る場合は出力シフト信号ＳＧ３のパルスが入力シフト信
号ＳＧ２のパルスよりも多くなる。そこで、画像を縮小
する場合は出力シフト信号ＳＧ３を出力するたびに、画
像を拡大する場合は入力シフト信号ＳＧ２を出力するた
びに乱数ＳＳを発生させると、乱数ＳＳの発生回数を少
なくすることができ、乱数発生器２３を簡素化すること
ができる。

【００３２】次に、本発明の第２の実施例について説明
する。図９は本発明の第２の実施例における拡大縮小装
置のブロック図、図１０は本発明の第２の実施例におけ
る距離の最も短い画素と距離計算回路の出力との関係図
である。この場合、変換画像が疑似中間調画像かどうか
を判断し、変換画像が疑似中間調画像である場合には第
１の実施例に示した方法によって画素密度を変換し、変
換画像が疑似中間調画像でない場合にはＳＰＣ法によっ
て画素密度を変換するようになっている。

【００３３】図において、１１は原画像メモリ、１３は
演算処理回路、２３は乱数発生回路、２６は拡大縮小画
像メモリ、２８、３３はマルチプレクサ、３１は近傍４
画素検出回路、３２は距離計算回路、３５は中間調検出
回路である。前記原画像メモリ１１から読み出されたデ
ータは演算処理回路１３によって近傍４画素検出回路３
１にセットされ、該近傍４画素検出回路３１よって検出
された近傍画素Ａ〜Ｄの画素値はマルチプレクサ３３に
入力される。前記乱数発生回路２３は乱数ＳＳを発生さ
せ、該乱数ＳＳはマルチプレクサ３３を介してマルチプ
レクサ２８に入力される。なお、近傍４画素検出回路３
１は第１の実施例における第１入力ラインメモリ１５、
第２入力ラインメモリ１６、１画素遅延素子２１、２２
によって構成される。

【００３４】また、前記マルチプレクサ３３には距離計
算回路３２の出力も入力される。そして、距離計算回路
３２において、ＳＰＣ法によって変換画像の注目画素Ｒ
と近傍画素Ａ〜Ｄとのそれぞれの距離が計算され、注目
画素Ｒに最も近い近傍画素Ａ〜Ｄに対応させて値“０”
〜“３”が発生させられ、該値“０”〜“３”がマルチ
プレクサ２８に入力される。

【００３５】そして、前記マルチプレクサ３３には中間
調検出回路３５から出力された選択信号ＳＧ３が入力さ
れる。前記中間調検出回路３５においては、原画像のデ
ータ又は上位装置からの制御信号によって変換画像が疑
似中間調画像であるかどうかが判断され、疑似中間調画
像である場合、マルチプレクサ３３は乱数発生器２３の
出力をマルチプレクサ２８に対して出力する。このよう
にして変換された画像は拡大縮小画像メモリ２６に対し
て出力される。

【００３６】したがって、変換画像が疑似中間調画像で
ある場合には、変換画像の注目画素Ｒの座標値Ｒｉ、Ｒ
ｊと原画像の画素の座標値Ｘ、Ｙとをそれぞれ比較して
近傍画素Ａ〜Ｄを求め、該近傍画素Ａ〜Ｄを乱数ＳＳに
より選択することによって注目画素Ｒの画素値を決定す
ることができる。この場合、ディザマトリクスを使用し
ないので、モアレ縞が発生することはない。また、変換
画像の注目画素Ｒを囲む注目画素Ａ〜Ｄの画素値を注目
画素Ｒまでの距離によって重み付けしたりする必要がな
いので、処理を簡素化することができる。その結果、ハ
ードウェア及びソフトウェアの規模を小さくすることが
できる。

【００３７】また、本実施例においては、出力シフト信
号ＳＧ３（図１）を出力するたびに乱数ＳＳを発生させ
るようにしているが、入力シフト信号ＳＧ２を出力する
たびに乱数ＳＳを発生させることもできる。この場合、
画像を縮小する場合は出力シフト信号ＳＧ３のパルスが
入力シフト信号ＳＧ２のパルスよりも少なくなり、画像
を拡大する場合は出力シフト信号ＳＧ３のパルスが入力
シフト信号ＳＧ２のパルスよりも多くなる。そこで、画
像を縮小する場合は出力シフト信号ＳＧ３を出力するた
びに、画像を拡大する場合は入力シフト信号ＳＧ２を出
力するたびに乱数ＳＳを発生させると、乱数ＳＳの発生
回数を少なくすることができ、乱数ＳＳが周期化するの
を防止することができるだけでなく、乱数発生器２３を
簡素化することができる。

【００３８】また、近傍画素Ａ〜Ｄを求めるための近傍
４画素検出回路３１は、従来のＳＰＣ法による拡大縮小
装置と同じ構成にすることができるので、コストを低く
することができる。さらに、変換画像が疑似中間調画像
である場合は、複数の近傍画素Ａ〜Ｄのうち一つの画素
を順次選択し、選択された画素の画素値を注目画素Ｒの
画素値とし、モアレ縞が発生するのを防止することがで
きる。そして、線画像のように、変換画像が疑似中間調
画像でない場合は、複数の近傍画素Ａ〜Ｄのうち注目画
素に最も近い画素を選択し、選択された画素の画素値を
注目画素Ｒの画素値とするので、画像の劣化を防止する
ことができる。

【００３９】なお、本発明は前記実施例に限定されるも
のではなく、本発明の趣旨に基づいて種々変形させるこ
とが可能であり、それらを本発明の範囲から排除するも
のではない。

【００４０】

【発明の効果】以上詳細に説明したように、本発明によ
れば、画像の拡大縮小方法においては、２値で疑似中間
調表示された原画像を、主走査方向及び副走査方向の少
なくとも一方における各画素の間隔を変更して変換画像
を形成するようになっている。そして、変換画像の注目
画素の座標値を計算し、前記注目画素の座標値と原画像
の座標値とを比較して、注目画素を囲む原画像の近傍画
素を複数求める。

【００４１】次に、複数の近傍画素のうち一つの画素を
順次選択し、選択された画素の画素値を注目画素の画素
値とする。この場合、ディザマトリクスを使用する必要
がなくなるので、モアレ縞が発生するのを防止すること
ができる。本発明の他の画像の拡大縮小方法において
は、２値で表示された原画像を、主走査方向及び副走査
方向の少なくとも一方における各画素の間隔を変更して
変換画像を形成するようになっている。

【００４２】また、変換画像の注目画素の座標値を計算
し、前記注目画素の座標値と原画像の座標値とを比較し
て、注目画素を囲む原画像の近傍画素を複数求め、該近
傍画素に基づいて変換画像が疑似中間調画像であるかど
うかを判断する。そして、前記変換画像が疑似中間調画
像である場合は、複数の近傍画素のうち一つの画素を順
次選択し、選択された画素の画素値を注目画素の画素値
とし、変換画像が疑似中間調画像でない場合は、複数の
近傍画素のうち注目画素に最も近い画素を選択し、選択
された画素の画素値を注目画素の画素値とする。

【００４３】この場合、前記変換画像が疑似中間調画像
である場合は、モアレ縞が発生するのを防止することが
できる。また、変換画像が疑似中間調画像でない場合
は、画像の劣化を防止することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施例における拡大縮小装置の
ブロック図である。

【図２】ＳＰＣ法における画像の第１の縮小例を示す図
である。

【図３】ＳＰＣ法における画像の第２の縮小例を示す図
である。

【図４】ＳＰＣ法における画像の第１の縮小例における
ディザマトリクスの間引き状態図である。

【図５】ＳＰＣ法における画像の第２の縮小例における
ディザマトリクスの間引き状態図である。

【図６】本発明の第１の実施例における原画像の画素と
変換画像の画素との関係図である。

【図７】本発明の第１の実施例における乱数とマルチプ
レクサの出力との関係図である。

【図８】本発明の第１の実施例における演算処理回路の
動作を示すフローチャートである。

【図９】本発明の第２の実施例における拡大縮小装置の
ブロック図である。

【図１０】本発明の第２の実施例における距離の最も短
い画素と距離計算回路の出力との関係図である。

【符号の説明】

Ａ〜Ｄ 近傍画素 Ｒ 注目画素 Ｒｉ、Ｒｊ 注目画素の座標値 ＳＧ１ 原画像の画素値 ＳＳ 乱数 Ｘ、Ｙ 原画像の座標値

Claims (5)

【特許請求の範囲】
1. 【請求項１】 ２値で疑似中間調表示された原画像を、
   主走査方向及び副走査方向の少なくとも一方における各
   画素の間隔を変更して変換画像を形成する画像の拡大縮
   小方法において、（ａ）変換画像の注目画素の座標値を
   計算し、（ｂ）前記注目画素の座標値と原画像の座標値
   とを比較して、注目画素を囲む原画像の近傍画素を複数
   求め、（ｃ）複数の近傍画素のうち一つの画素を順次選
   択し、（ｄ）選択された画素の画素値を注目画素の画素
   値とすることを特徴とする画像の拡大縮小方法。
2. 【請求項２】 ２値で表示された原画像を、主走査方向
   及び副走査方向の少なくとも一方における各画素の間隔
   を変更して変換画像を形成する画像の拡大縮小方法にお
   いて、（ａ）変換画像の注目画素の座標値を計算し、
   （ｂ）前記注目画素の座標値と原画像の座標値とを比較
   して、注目画素を囲む原画像の近傍画素を複数求め、
   （ｃ）該近傍画素に基づいて変換画像が疑似中間調画像
   であるかどうかを判断するとともに、（ｄ）前記変換画
   像が疑似中間調画像である場合は、複数の近傍画素のう
   ち一つの画素を順次選択し、選択された画素の画素値を
   注目画素の画素値とし、（ｅ）変換画像が疑似中間調画
   像でない場合は、複数の近傍画素のうち注目画素に最も
   近い画素を選択し、選択された画素の画素値を注目画素
   の画素値とすることを特徴とする画像の拡大縮小方法。
3. 【請求項３】 複数の近傍画素のうち一つの画素を順次
   選択するために乱数が発生させられる請求項１又は２に
   記載の画像の拡大縮小方法。
4. 【請求項４】 前記乱数は注目画素をシフトさせるたび
   に発生させられる請求項３に記載の画像の拡大縮小方
   法。
5. 【請求項５】 前記乱数は、画像の拡大を行う場合は近
   傍画素をシフトさせるたびに、画像の縮小を行う場合は
   注目画素をシフトさせるたびに発生させられる請求項３
   に記載の画像の拡大縮小方法。