JPH05207273A - 画像縮小方法 - Google Patents

Abstract

(57)【要約】 【目的】縮小画像の画質劣化を防止する。 【構成】画像メモリ１１から２値画像データを読出し、
その２値画像データを主走査方向及び副走査方向に任意
の縮小率に合わせて連続する２画素を間引いて縮小処理
する縮小制御回路１２を設けている。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、例えばファクシミリ装
置のような２値画像を扱う装置に適用される画像縮小方
法に関する。

【０００２】

【従来の技術】２値画像の縮小法としてはＳＰＣ（Ｓel
ective Ｐrocessing Ｃonversion ）法、論理和法、９
分割法、投影法等が知られている。これらの方法は文
字、線画等の２値画像に対しては、ある程度の効果があ
ることは知られている。

【０００３】ところで近年、ファクシミリ装置等におい
ても写真等の中間調画像を電送する機会が多くなってお
り、このような中間調画像は組織的ディザ法により疑似
中間調処理されているため、上述した縮小法で縮小処理
すると、階調性が失われ縮小率によっては組織的ディザ
法の周期との相関からモアレが発生し、画質が劣化する
問題があった。特にＳＰＣ法、論理和法等の比較的簡単
な方法を用いた場合に顕著であった。これは疑似中間調
画像が白黒のドットを交互に出力することでグレーレベ
ルを表わす方式を取っており、白又は黒のドットを間引
いた後の縮小画像では黒又は白が連続することになり、
これがモアレとなって画質劣化を招くことになるためで
ある。

【０００４】このような問題を解決する縮小方法として
従来、特開昭６２−１５２０８５号公報のものが知られ
ている。これは図１１に示すように原画の２値画像１の
一部を拡大した４×４ディザ画素集合２に対してランダ
ム数を使用して縮小している。すなわち４×４ディザ画
素集合２に対して図中ハッチング部分を間引きして縮小
画像３を得るようにしている。

【０００５】

【発明が解決しようとする課題】しかしながらこのよう
な画像縮小方法では、モアレが画像全体に出現すること
は防止できるが、微小なブロック単位で見た場合に白又
は黒のドットの連続する部分があり、これによりモアレ
が生じ画質劣化を充分に防止できない問題があった。す
なわち白、黒のドットの連続性で画像を表現している疑
似中間調画像では白ドット、黒ドットのいずれか１つを
間引くと間引かれた部分は白又は黒が連続する可能性が
強くなり結果としてモアレが発生し画質が劣化すること
になる。

【０００６】また例えば図１２の(a) に示す濃度が１２
／３２（２７／７２）の原画像を図１１に示す方法で縮
小すると図１２の(b) に示すようになり、縮小画像の濃
度が８／１８（３２／７２）となって濃くなる。また図
１３の(a) に示す濃度が２０／３２（４５／７２）の原
画像を縮小すると図１３の(b) に示すようになり、縮小
画像の濃度が１２／１８（４８／７２）となってやはり
濃くなる。このように従来の画像縮小方法では画像濃度
の面から見て原画像と縮小画像との濃度差が大きく画質
劣化を充分に防止できない問題があった。そこで本発明
は、縮小画像の画質劣化を充分に防止できる画像縮小方
法を提供しようとするものである。

【０００７】

【課題を解決するための手段と作用】請求項１対応の発
明は、２値画像を任意の縮小率に合わせて間引きし縮小
画像を得る画像縮小方法において、２値画像の主走査方
向及び副走査方向に任意の縮小率に合わせて連続する２
画素を間引いて縮小画像を得ることにある。このように
することによって常に白と黒が組となって間引かれるの
で縮小された後の画像においても白又は黒が連続するこ
とはない。

【０００８】また請求項２対応の発明は、２値画像を任
意の縮小率に合わせて間引きし縮小画像を得る画像縮小
方法において、原画像を主走査方向及び副走査方向に間
引く際の間引き対象画素とその周囲の画素情報から間引
き対象画素とその周囲の画素情報との組合わせを検出
し、その組合わせから原画像の画像濃度に縮小後の画像
濃度が近似するように画素の白、黒を決定して縮小画像
を得ることにある。これにより原画像と縮小画像の濃度
差を極力小さくできる。

【０００９】

【実施例】以下、本発明の一実施例を図面を参照して説
明する。

【００１０】図１において１１は画像メモリで、この画
像メモリ１１には２値画像データが格納されている。１
２は縮小制御回路で、この縮小制御回路１２は前記画像
メモリ１１から２値画像データを読出し、間引き処理に
より縮小処理を行い、縮小した２値画像データをその画
像メモリ１１の別の領域に格納するようになっている。
前記縮小制御回路１２はその間引き処理を主走査方向及
び副走査方向に任意の縮小率に合わせて連続する２画素
を間引いて行うようになっている。

【００１１】このような構成の実施例においては、画像
メモリ１１には図２の(a) に示す原画像１３が格納さ
れ、その原画像１３の一部１３ａを拡大すると図２の
(b) に示すように４×４のディザマトリックス１４の組
合わせになっている。なお、図２の(b) における各画素
の数値１〜１６はそれぞれの閾値を示している。

【００１２】そして各画素毎に対応する閾値と入力画像
の濃度レベルが比較され、元の画像がすべて白であれば
白、また黒であれば黒の出力レベルとなるが、中間の濃
度の場合は、ある数だけ黒、残りが白というように白、
黒の２値の組み合わせで表現し、見掛上中間の濃度を表
わすようになっている。

【００１３】そして縮小制御回路１２は原画像１３のデ
ィザマトリックス１４に対して図中ハッチングで示すよ
うに主走査方向及び副走査方向に連続する２画素を間引
いて主走査方向及び副走査方向にそれぞれ７５％縮小す
る。その結果図２の(c) に示すような縮小画像１５を
得、その縮小画像を画像メモリ１１の別の領域に格納す
る。

【００１４】このような間引き処理により縮小を行うこ
とにより、図３の(a) に示す画像を縮小すると図３の
(b) に示すようになり、白ドットと黒ドット（図中ハッ
チング部分）は元の画像と同様白と黒が交互になってお
り、連続する部分は発生しない。すなわち微小単位のブ
ロックに対してもモアレの発生を確実に防止でき、画質
劣化を充分に防止できる。また原画像の濃度３２／６４
に対して縮小画像の濃度も１８／３６で同じ濃度にな
る。従って濃度面においても画質劣化を充分に防止でき
る。次に本発明の他の実施例を図面を参照して説明す
る。

【００１５】図４に示すように画像メモリ１１から２値
画像データを縮小制御回路１２′に読出し、間引き処理
により縮小処理を行う。このとき前記縮小制御回路１
２′は原画像を主走査方向及び副走査方向に間引く際の
間引き対象画素とその周囲の画素情報から間引き対象画
素とその周囲の画素情報との組合わせを検出し、その組
合わせから原画像の画像濃度に縮小後の画像濃度が近似
するように画素の白、黒を決定して縮小画像を得る。そ
して前記縮小制御回路１２′は縮小した２値画像データ
を画像メモリ１１の別の領域に格納するようになってい
る。

【００１６】このような構成の実施例においては、図５
の(a) に示す４×４の原画像を主走査方向及び副走査方
向にそれぞれ７５％に縮小する場合には、原画像から図
中斜線で示す画素を間引いて図５の(b) に示す３×３の
画像に縮小する。このとき縮小制御回路１２′は原画像
のＡ〜Ｐの画素に対してＡ→ａ、Ｂ→ｂ、Ｃ，Ｄ→ｃ、
Ｅ→ｄ、Ｆ→ｅ、Ｇ，Ｈ→ｆ、Ｉ，Ｍ→ｇ、Ｊ，Ｎ→
ｈ、Ｋ，Ｌ，Ｏ，Ｐ→ｉのように決定する。すなわち
Ａ，Ｂ，Ｅ，Ｆをそのままａ，ｂ，ｄ，ｅとし、ＣとＤ
の組合わせでｃを決定し、ＧとＨの組合わせでｆを決定
し、ＩとＭの組合わせでｇを決定し、ＪとＮの組合わせ
でｈを決定し、Ｋ、Ｌ、Ｏ、Ｐの組合わせでｉを決定す
る。

【００１７】ここでＣとＤ、ＧとＨは図６の(a) 〜(d)
に示すように白と白、白と黒、黒と白、黒と黒の４通り
の組合わせがある。従って白と白のときにはｃ及びｆは
白となり、黒と黒のときにはｃ及びｆは黒となる。また
白と黒、黒と白のときには縮小画像における白と黒の出
現確率が１／２となるようにｃ及びｆを決定する。

【００１８】またＩとＭ、ＪとＮは図７の(a) 〜(d) に
示すように白と白、白と黒、黒と白、黒と黒の４通りの
組合わせがある。従って白と白のときにはｇ及びｈは白
となり、黒と黒のときにはｇ及びｈは黒となる。また白
と黒、黒と白のときには縮小画像における白と黒の出現
確率が１／２となるようにｇ及びｈを決定する。

【００１９】さらにＫ、Ｌ、Ｏ、Ｐは図８の(a) 〜(p)
に示すように１６通りの組合わせがある。そして４画素
とも白の場合はｉは白、４画素とも黒の場合はｉは黒と
なる。また図８の(b) 〜(e) の場合は１画素が黒で３画
素が白なので黒の出現確率を１／４、白の出現確率を３
／４にする。また図８の(f) 〜(k) の場合は白、黒とも
２画素ずつなので白、黒の出現確率をそれぞれ１／２に
する。さらに図８の(l) 〜(o) の場合は３画素が黒で１
画素が白なので黒の出現確率を３／４、白の出現確率を
１／４にする。

【００２０】以上の方法により図９の(a) の原画像を主
走査方向及び副走査方向にそれぞれ７５％に縮小すると
図９の(b) の示す縮小画像が得られる。この縮小におい
ては図中左側の４×４の原画像においてＣ、Ｄに対応す
る画素が黒、白で出現確率を１／２にする必要があるた
めここでは黒にし、図中右側の４×４の原画像において
Ｃ、Ｄに対応する画素が黒、白となっているのでここで
は白としている。このような処理をＩ、Ｍに対応する画
素及びＫ、Ｌ、Ｏ、Ｐに対応する画素についても行って
いる。

【００２１】このようにすれば図９の(a) の原画像の濃
度が１２／３２（２７／７２）であるのに対して図９の
(b) の縮小画像の濃度が７／１８（２８／７２）となり
原画像の濃度に極めて近い濃度となる。

【００２２】また図１０の(a) の原画像を主走査方向及
び副走査方向にそれぞれ７５％に縮小すると図１０の
(b) の示す縮小画像が得られる。これにより図１０の
(a) の原画像の濃度が２０／３２（４５／７２）である
のに対して図１０の(b) の縮小画像の濃度が１１／１８
（４４／７２）となり原画像の濃度に極めて近い濃度と
なる。このように縮小画像の濃度を原画像の濃度に極め
て近似させることができるため、階調性を失うことが無
く画質劣化を充分に防止できる。

【００２３】

【発明の効果】以上詳述したように本発明によれば、縮
小画像の画質劣化を充分に防止できる画像縮小方法を提
供できるものである。

【図面の簡単な説明】

【図１】 本発明の一実施例を示すブロック図。

【図２】 同実施例における間引き処理を説明するため
の図。

【図３】 同実施例における画像縮小例を示す図。

【図４】 本発明の他の実施例を示すブロック図。

【図５】 同実施例における間引き処理を説明するため
の図。

【図６】 同実施例における横２画素組合わせを示す
図。

【図７】 同実施例における縦２画素組合わせを示す
図。

【図８】 同実施例における４画素組合わせを示す図。

【図９】 同実施例における画像縮小例を示す図。

【図１０】同実施例における画像縮小例を示す図。

【図１１】従来例を説明するための図。

【図１２】従来における画像縮小例を示す図。

【図１３】従来における画像縮小例を示す図。

【符号の説明】

１１…画像メモリ、１２，１２′…縮小制御回路、１４
…原画像のディザマトリックス、１５…縮小画像。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 ２値画像を任意の縮小率に合わせて間引
   きし縮小画像を得る画像縮小方法において、２値画像の
   主走査方向及び副走査方向に任意の縮小率に合わせて連
   続する２画素を間引いて縮小画像を得ることを特徴とす
   る画像縮小方法。
2. 【請求項２】 ２値画像を任意の縮小率に合わせて間引
   きし縮小画像を得る画像縮小方法において、原画像を主
   走査方向及び副走査方向に間引く際の間引き対象画素と
   その周囲の画素情報から間引き対象画素とその周囲の画
   素情報との組合わせを検出し、その組合わせから原画像
   の画像濃度に縮小後の画像濃度が近似するように画素の
   白、黒を決定して縮小画像を得ることを特徴とする画像
   縮小方法。