JPS63197169A - 多値画像変倍方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は多値画像を変倍する画像処理方法に係り１．特
に文字および写真の混在する多値画像を良好に縮小する
に好適な多値画像変倍方法に関する。

〔従来の技術〕

従来の多値画像の縮小処理方法では、たとえば画像電子
学会誌、第１５巻、第２号（１９８６年）第９３頁から
第９９頁において論じられているように、周期的に画素
を間引きながら縮小処理を行なっていた。しかし画素を
間引くために起る細線の消去等については配慮されてい
なかった。

［発明が解決しようとする問題点〕 上記従来技術は縮小処理のさい無作意に画素を而引くた
めに、第６図（ａ）に示すような縮小処理前の走査方向
に１画素の線幅の細線や１画素の孤立点６１，６２が縮
小処理のために間引く画素（Ｉ印）６３と一致した場合
には、第６図（ｂ）に示すように孤立点６１が消去する
等の問題があった。

本発明の目的は細線等を消去することなしに多値画像を
良好に縮小できる多値画像変倍方法を提供するにある。

〔問題点を解決するための手段〕

上記目的は、多値画像を縮小するさいに１画素幅の細線
が出現した場合には縮小処理後も細線の情報が残る論理
演算を逐次に実行するべく、縮小処理後に１画素となる
べき２画素以上からなる縮小対象画素群および縮小対象
画素群の直前画素をそれぞれ適当な濃度レベルをしきい
値として論理値化し、その縮小対象画素群の論理値をＢ
　ｉ　ｇ　Ｂ　ｚ　ｔ・・・Ｂｏとし縮小対象画素群の
直前画素の論理値をＡとして、Ａ　Ｂ　ｌ＋ΣＢ！なる
論理値が真の場合にはしきい値より濃度の高い縮小対象
画素群中の適当な画素の濃度値を縮小処理後の画素の濃
度値しきい値より濃度の低い縮小対象画素群中の適当な
画素の濃度値を縮小処理後の画素の濃度値とする多値画
像変倍方法により達成される。

〔作用〕 上記多値画像変倍方法では、縮小対象画素群および縮小
対象画素群の直前画素をそれぞれ適当な濃度レベルをし
きい値として該しきい値以上の濃度の画素の論理値を真
とし該しきい値未満の濃度の画素の論理値を偽とする論
理値化を行ない、その縮小対象画素群の論理値をＢｌ、
Ｂｚ　、・・・Ｂｎとし縮小対象画素群の直前画素の論
理値をＡとしてτＢｌ＋ΣＢ１なる論理演算を行ない、
Ａ　Ｂ　ｔｉ＝２ ＋ΣＢ１の論理値が真の場合にはしきい値より濃度の高
い縮小対象画素群中の適当な画素の濃度値の論理値が偽
の場合にはしきい値より濃度の低い縮小対象画素中の適
当な画素の濃度値を縮小処理後の画素の濃度値とするこ
とにより、縮小対象画素群中の任意の場所にしきい値以
上の濃度の孤立点があればＡ　Ｂ　ｌ＋ΣＢ、の論理値
が真となってｉ＝２ 縮小処理後の画素の濃度はしきい値より濃度の高い縮小
対象画素群中の適当な画素の濃度値が選定されるので、
細線や孤立点の消去等が起ることがない。

〔実施例〕

以下に本発明の一実施例を第１図ないし第５図により説
明する。

第１図は本発明による多値画像変倍方法の一実施例を示
す主走査方向の回路図である。第１図において、主走査
方向の多値入力データはデータ人力１１３から１画素ず
つ入力し、その濃度データが濃度データ用ラッチ１１お
よび２値化用コンパレータ１４に入る。コンパレータ１
４では多値入力データ１１８をしきい値１１７で２値化
し、その論理値を論理値用ラッチ（１ｂｉｔラッチ）１
５にラッチする。ラッチ１１およびラッチ１５にラッチ
されたデータはラッチ信号ＬＣによって１画素ごとに右
にシフトする。データ切換スイッチ１１２およびスイッ
チ１６は縮小処理を行なわないときにはどちらもｂ側お
よびｂ側にしておく。

よって縮小処理を行なわないときには、入力データ１１
３より濃度データ用ランチ１１，１２゜１２０を介し３
画素遅れた出力データがデータ出力１１６から入力デー
タと同じ濃度で出力される。

また縮小処理を行なうときに縮小対象画素群が２画素の
場合にはスイッチ１６はｂ側にし、信号ｅは真にする。

この場合に縮小対象画素群の濃度データはラッチ１１お
よびラッチ１２に入り、コンパレータ１４で２値化した
縮小対象画素群の論理値ＢｒおよびＢ２はそれぞれラッ
チ１７およびラッチ１５に入り、縮小対象画素群の直前
画素の論理値Ａはラッチ１８に入っている。この縮小対
象画素群の論理値ＢｌおよびＢ２と縮小対象画素群の直
前画素の論理値Ａは否定論理積回路と論理積回路と論理
和回路からなる論理演算部１１４に入りＡＢ１＋Ｂ２な
る論理演算を行ない、Ａ　Ｂ　ｘ十Ｂ　ｚの論理値が論
理値出力１９に出力される。

この論理値出力１９の論理値が真の場合には縮小対象画
素群中の濃度の高い方をとり偽の場合には濃度の低い方
をとるために、コンパレータ１３で縮小対象画素群の２
画素の濃度の大小関係を判定した出力と論理値出力１９
との排他的論理和を排他的論理和回路１１５でとり、こ
の論理値が真の場合にはラッチ１１０の出力によりスイ
ッチ１１２をＡ側にし偽の場合にはＢ側にし、縮小対象
画素群の２画素を１画素にするために縮小処理の最終画
素が通過時にラッチ信号１１９を入れてラッチ１２０に
ラッチし、縮小処理後の出力データがデータ出力１１６
から出力する。つぎに縮小対象画素群が２画素以上の場
合には最初の２画素は上記と同じ処理を行なうが、それ
以後はスイッチ１６をａ側にして最初の２画素のＡＢｔ
＋Ｂｚの論理値をラッチ１７に入れ、信号ｅを偽にして
新しくラッチ１５に入ってきた最初の２画素の次の画素
の論理値Ｂ３との論理和を論理演算部１１４でとること
により、論理値出力１９にはＡＢｉ　＋Ｂｚ　＋Ｂａの
論理値が出力される。以下論理値が論理値出力１９に出
力される。また濃度データ用ラッチ１２のラッチ信号１
１１は論理値出力１９との論理積をとっているため、ラ
ッチ１２内のデータが縮小処理後の画素の濃度の場合に
排他的論理和回路１１５の出力が偽なので次の画素が入
力したときにラッチ信号１１１が入力されず、常にラッ
チ１２には１画素前の判定結果がラッチされることにな
る。よってコンパレータ１３の判定出力と論理値出力１
９の論理値の排他的論理和を排他的論理和回路１１５で
とり、その論理値でラッチ１１０を介してスイッチ１１
２を操作し縮小処理の最終画素のデータが通過時にラッ
チ１２０にラッチすることによ、す、ＡＢｌ＋ΣＢｉの
論理値が真の場合には２値化時のしきい値より濃度の高
い縮小対象画素群中の画素の濃度を縮小処理後の画素の
濃度とし、偽の場合にはしきい値より濃度の低い縮小対
象画素群中の画素の濃度を縮小処理後の画素の濃度とす
ることができる。

第２図は同じく副走査方向の回路図である。第２図にお
いて、現ライン多値入力データはデータ人力２１２から
入力し、前ラインの画素の濃度データはラインメモリ２
８に記憶され、前々ラインの画素の濃度データはライン
メモリ２９に記憶されている。コンパレータ２１では現
ラインの画素の濃度と前ラインの画素の濃度の大小関係
を判定し、コンパレータ２２は現ラインの画素のデータ
をしきい値２１１で２値化し、コンパレータ２３は前ラ
インの画素のデータを２値化し、コンパレータ２４は前
々ラインの画素のデータを２値化する。まず縮小対象ラ
インの最初の２ラインの画素の論理値は信号ｅを真にす
ることにより論理演算部２５でＡＢｘ＋Ｂｚなる論理演
算を行ない、主走査方向の処理と同じように論理値出力
２６とコンパレータ２１の判定出力との排他的論理和を
排他的論理和回路２１３でとり、さの論理値に応じて切
換スイッチで現ラインの画素のデータを選定するか前ラ
インの画素のデータを選定し、その選定された画素のデ
ータは前ラインメモリ２８に記憶される。ついで縮小対
象ラインの最初の２ライン以降のラインは信号ｅを偽に
して論理演算部２６では現ラインの画素の論理値と前ラ
インの画が真の場合にはしきい値より濃度の高い縮小対
象画素群中の画素の濃度を縮小処理後の画素の濃度とし
、偽の場合にはしきい値より濃度の高い縮小対象画素群
中の画素の濃度を縮小処理後の画素の濃度として、出力
データはデータ出力２１０から縮小対象ラインの最終ラ
インのみが縮小処理後のラインとして出力される。

第３図（ａ）、（ｂ）は本実施例による孤立点の縮小処
理の説明図である。第３図（ａ）に示すように走査方向
に対して１画素だけ濃度の高い細線や孤立点３２，３３
がある場合に、従来例では第６図（ａ）、（ｂ）に示し
たようにたまたま孤立点６１，６２と間引く画素６３が
一致したときには孤立点６１が消えるという問題点があ
ったが、本実施例では孤立点３２，３３の濃度がしきい
値３１より高ければ縮小対象画素群３５中のいかなる場
所に孤立点３２．３３があっても縮小対象画素群３５と
縮小対象画素群３５の直前画素３４のあるので縮小処理
後の画素の濃度は孤立点３２゜３３の濃度値をとるから
、第４図（ｂ）に示すように孤立点３２，３３の情報は
保存され消去されることがない。また第４図（ａ）、（
ｂ）は本実施例による濃度の高い画素群と濃度の低い画
素群が交互に現れるときの縮小処理の説明図である。

第４図（ａ）に示すように縮小前の濃度の高い画素群と
濃度の低い画素群が交互に現われる多値画像を１７２に
縮小する場合には縮小処理は縮小処理群４３，４４，４
５，４６，４７の順序で行なう。各縮小処理群は縮小処
理対象画素群の直前画素（Δ印）４１と縮小処理対象画
素群の２画素（０印）４２からなり、しきい値３１より
高い画素は黒く塗りつぶした印にしである。縮小対象画
素群が２画素の場合にＡＢＩ　＋８２の論理値はＡおよ
びＢｌが真でＢ２が偽の場合は偽であるがそれ以外の場
合はＢｚとＢ２の論理和と同じであるので、縮小処理群
４３の論理値は偽で、縮小処理群４４の論理値は真で、
縮小処理群４５の論理値は偽で、縮小処理群４６の論理
値は真で、縮小処理群４７の論理値は偽となり、第４図
（ｂ）に示すように縮小処理後には濃度の高い画素群４
４゜４６と濃度の低い画素群４３．４５．４７が交互に
現れるという情報が保存される。また第５図（ａ）、（
ｂ）は本実施例による写真等の画像の場合の濃度が緩や
かに変化するときの縮小処理の説明図である。第５図（
ａ）に示すように濃度が緩やかに変化するときには縮小
対象画素群３５中の画の論理値により縮小対象画素群３
５中のいかなる画素の濃度を選んでも第５図（ｂ）に示
すように縮小処理後の画像にあまり影響をあたえない。

〔発明の効果〕

本発明によれば１文字等を構成する細線や孤立点の情報
は縮小処理後にも保存され、写真等によく現われる緩や
かな濃度変化の情報は特定の濃度だけを不具合に強調し
たりしないため１文字および写真の混在する画像を文字
等部分の情報を保存しながら良好に縮小処理できる効果
がある。

【図面の簡単な説明】

第１図は本発明による多値画像変倍方法の一実施例を示
す主走査方向の回路図、第２図は同じく副走査方向の回
路図、第３図（ａ）、（ｂ）は本実施例による孤立点の
縮小処理の説明図、第４図（ａ）、（ｂ）は同じく濃度
の高い画素群と濃度の低い画素群が交互に現れるときの
縮小処理の説明図、第５図（ａ）、（ｂ）は同じく濃度
が緩やかに変化するときの縮小処理の説明図、第６図（
ａ）、（ｂ）は従来例による孤立点の縮小処理の説明図
である。 １１．１２・・・濃度データ用ラッチ、１３・・・コン
パ１７−Ｊ、１４・・・２値化用コンパレータ、１５゜
１７．１８・・・論理値用ラッチ、１６・・・スイッチ
、１１２・・・データ切換スイッチ、１１４・・・論理
演算部。

Claims (1)

【特許請求の範囲】
1. １、多値画像を変倍する画像処理において、縮小処理後
   に１画素となるべき２画素以上からなる縮小対象画素群
   および縮小対象画素群の直前画素をそれぞれ適当な濃度
   レベルをしきい値として論理値化し、その縮小対象画素
   群の論理値をＢ＿１、Ｂ＿２、…Ｂ＿ｎとし縮小対象画
   素群の直前画素の論理値をＡとして、＠Ａ＠Ｂ＿１＋＾
   ｎΣ＿ｉ＿＝＿２Ｂ＿１なる論理値が真の場合にはしき
   い値より濃度の高い縮小対象画素群中の適当な画素の濃
   度値を縮小処理後の画素の濃度値とし、＠Ａ＠Ｂ＿１＋
   ＾ｎΣ＿ｉ＿＝＿２Ｂ＿１なる論理値が偽の場合にはし
   きい値より濃度の低い縮小対象画素群中の適当な画素の
   濃度値を縮小処理後の画素の濃度値とすることを特徴と
   する多値画像変倍方法。