JPH07123246A - 二値画像縮小装置 - Google Patents
二値画像縮小装置Info
- Publication number
- JPH07123246A JPH07123246A JP5264825A JP26482593A JPH07123246A JP H07123246 A JPH07123246 A JP H07123246A JP 5264825 A JP5264825 A JP 5264825A JP 26482593 A JP26482593 A JP 26482593A JP H07123246 A JPH07123246 A JP H07123246A
- Authority
- JP
- Japan
- Prior art keywords
- image
- pixel
- value
- reduced
- pixel block
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
(57)【要約】
【目的】線画においては、ヌケがないと共に、線が太く
ならない画像を、また、誤差拡散画像においては、階調
を表し画質の劣化のない縮小画像が得る。 【構成】該画素ブロック内に含まれる黒画素数の計数を
行う加算部２と、前記加算部２で計数された黒画素数と
縮小率に応じて定められている閾値とを比較しその結果
に応じて第１の仮の縮小画素値Ｔx,y を算出する比較部
３と、該画素ブロックの第１の仮の縮小画素値Ｔx,y と
を用いて該画素ブロックが例外かどうかを縮小率に応じ
て判断しその判断結果を示す例外判断信号ｓと第２の仮
の縮小画素値Ｅx,y を算出して出力する例外処理部４
と、前記例外処理部４から出力される例外判断信号ｓの
値によって前記第１の仮の縮小画素値Ｔx,y と前記第２
の仮の画素値Ｅx,y のいづれか一方を縮小画素値として
選択し出力する縮小画素値決定部５と、外部から入力さ
れる縮小率を前記加算部２、前記比較部３、前記例外処
理部４の各々に供給する縮小率設定部６とから構成され
る。
ならない画像を、また、誤差拡散画像においては、階調
を表し画質の劣化のない縮小画像が得る。 【構成】該画素ブロック内に含まれる黒画素数の計数を
行う加算部２と、前記加算部２で計数された黒画素数と
縮小率に応じて定められている閾値とを比較しその結果
に応じて第１の仮の縮小画素値Ｔx,y を算出する比較部
３と、該画素ブロックの第１の仮の縮小画素値Ｔx,y と
を用いて該画素ブロックが例外かどうかを縮小率に応じ
て判断しその判断結果を示す例外判断信号ｓと第２の仮
の縮小画素値Ｅx,y を算出して出力する例外処理部４
と、前記例外処理部４から出力される例外判断信号ｓの
値によって前記第１の仮の縮小画素値Ｔx,y と前記第２
の仮の画素値Ｅx,y のいづれか一方を縮小画素値として
選択し出力する縮小画素値決定部５と、外部から入力さ
れる縮小率を前記加算部２、前記比較部３、前記例外処
理部４の各々に供給する縮小率設定部６とから構成され
る。
Description
【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、０または１の値を有す
る画素からなる二値画像を縮小する二値画像縮小装置に
関し、より詳細には、ファクシミリ画像をディスプレイ
に表示するソフトｆａｘに関する。
る画素からなる二値画像を縮小する二値画像縮小装置に
関し、より詳細には、ファクシミリ画像をディスプレイ
に表示するソフトｆａｘに関する。
【０００２】
【従来の技術】従来より用いられている多くの２値画像
変換法では、変換画素の値を決定するのにその周囲の原
画素の値を参照する。ここでは、その代表例であるＳＰ
Ｃ法、投影法、ＥＴＰ法について説明する。以下、画素
の値は、黒画素を１、白画素を０とする。
変換法では、変換画素の値を決定するのにその周囲の原
画素の値を参照する。ここでは、その代表例であるＳＰ
Ｃ法、投影法、ＥＴＰ法について説明する。以下、画素
の値は、黒画素を１、白画素を０とする。
【０００３】ＳＰＣ法においては、変換画素に最も近い
原画素の値を変換画素の値としたもので、図２には、原
画に変換画を投影したものを示し、矢印の付いた原画素
が変換画素に採用される。
原画素の値を変換画素の値としたもので、図２には、原
画に変換画を投影したものを示し、矢印の付いた原画素
が変換画素に採用される。
【０００４】また、投影法においては、図３に示すよう
に点線で示される原画素、実線で示される変換画素を矩
形の領域とし、変換画素の領域のなかに占める面積比に
よって、白画素、黒画素を決定するものである。
に点線で示される原画素、実線で示される変換画素を矩
形の領域とし、変換画素の領域のなかに占める面積比に
よって、白画素、黒画素を決定するものである。
【０００５】具体的には、原画素の占める面積Ｓi,j を
重みとした原画素の値Ｐi,j の総和Ｉがある閾値Ｔ以上
なら、変換画素の値Ｑを１、閾値より小さければ、０と
する。これを式で表すと、 Ｉ＝Ｓ1,1 Ｐ1,1 ＋・・・＋Ｓ1,mＰ1,m （１） （１，ｍ≧０） Ｉ≧Ｔ ならば Ｑ＝１ Ｉ＜Ｔ ならば Ｑ＝０ となる。
重みとした原画素の値Ｐi,j の総和Ｉがある閾値Ｔ以上
なら、変換画素の値Ｑを１、閾値より小さければ、０と
する。これを式で表すと、 Ｉ＝Ｓ1,1 Ｐ1,1 ＋・・・＋Ｓ1,mＰ1,m （１） （１，ｍ≧０） Ｉ≧Ｔ ならば Ｑ＝１ Ｉ＜Ｔ ならば Ｑ＝０ となる。
【０００６】更にＥＴＰ法は、ＳＰＣ法を改良し細線が
消失することを防止した縮小法であり、細線の判定条件
の一例と、その消失の防止法を図４を用いて説明する。
消失することを防止した縮小法であり、細線の判定条件
の一例と、その消失の防止法を図４を用いて説明する。
【０００７】図４は、現画素と変換画素との位置関係を
示している。
示している。
【０００８】以下に、変換画素Ｑ-1、Ｑ0 に最も近い画
素Ｐ-1、Ｐ0 の間に線幅２の細線判定の論理式を示す。
素Ｐ-1、Ｐ0 の間に線幅２の細線判定の論理式を示す。
【０００９】 （Ｐ0,0＝Ｐ-3,0＝〜Ｐ-1,0＝〜Ｐ-2,0）＝（〜Ｐ-1,0＋〜Ｐ-1,-1＋〜Ｐ-2,-1 ＋〜Ｐ-3,-1）＝（〜Ｐ0,1 ＋〜Ｐ-1,1 ＋〜Ｐ-2,1 ＋〜Ｐ-3,1） （２） 上式を満たせば、線幅２の細線があると判定する。
【００１０】ここで、＋，Ｐi,j，〜Ｐi,jはそれぞれ、
論理和（ｏｒ）、画素、反転画素（Ｐi,j＝１ならば〜
Ｐi,j＝０、Ｐi,j＝０ならば〜Ｐi,j＝１）を表す。
論理和（ｏｒ）、画素、反転画素（Ｐi,j＝１ならば〜
Ｐi,j＝０、Ｐi,j＝０ならば〜Ｐi,j＝１）を表す。
【００１１】図４において、上記した細線の判定条件に
より線幅２の黒の細線があると判定された場合でもＳＰ
Ｃ法では、変換画素Ｑ-1、Ｑ0 とも白になり、縮小画に
おいて黒の細線が消えてしまうが、ＥＴＰ法では、Ｑ0
を黒に変換することにより細線が保存される。
より線幅２の黒の細線があると判定された場合でもＳＰ
Ｃ法では、変換画素Ｑ-1、Ｑ0 とも白になり、縮小画に
おいて黒の細線が消えてしまうが、ＥＴＰ法では、Ｑ0
を黒に変換することにより細線が保存される。
【００１２】
【発明が解決しようとする課題】文字や図形などを２値
化するときは一定の閾値で行うが、写真などの中間調画
像を２値化するときは、黒画素の密度で階調を表現する
ように、閾値を変化させるディザ法が使われる。ディザ
法のひとつである誤差拡散法は、解像度、階調数とも大
きく、更にモアレも発生せず高品質な二値画像を得られ
るので現在、主流となっている。
化するときは一定の閾値で行うが、写真などの中間調画
像を２値化するときは、黒画素の密度で階調を表現する
ように、閾値を変化させるディザ法が使われる。ディザ
法のひとつである誤差拡散法は、解像度、階調数とも大
きく、更にモアレも発生せず高品質な二値画像を得られ
るので現在、主流となっている。
【００１３】したがって、以下では線画と誤差拡散画像
の縮小について述べる。
の縮小について述べる。
【００１４】ここで、誤差拡散画像の一例を拡大して図
６に示す。
６に示す。
【００１５】二値画像の縮小画像の品質を論じる上で、
文字や図形などの線画とディザ画像の縮小画像ではそれ
ぞれ次のことが重要になる。
文字や図形などの線画とディザ画像の縮小画像ではそれ
ぞれ次のことが重要になる。
【００１６】（ａ）線画の縮小画像 細線を保存する。このことによって、ヌケやツブレを防
ぐ。
ぐ。
【００１７】（ｂ）誤差拡散画像の縮小画像 階調を出す。原画との濃度の反転が起こらないようにす
る。原画像のように画素の連結を少なくする。
る。原画像のように画素の連結を少なくする。
【００１８】次に、従来の縮小法を線画に適用したとき
にどうなるかを説明していく。
にどうなるかを説明していく。
【００１９】ＳＰＣ法では、変換画素の間に黒い線があ
っても白画素が選ばれるため、ヌケが生じてしまう。
っても白画素が選ばれるため、ヌケが生じてしまう。
【００２０】投影法では、閾値Ｔが大きいとヌケが生
じ、逆に小さいと線が太くなってしまう。
じ、逆に小さいと線が太くなってしまう。
【００２１】ＥＴＰ法では、変換画素の間の細線は保存
される。
される。
【００２２】次に誤差拡散画像の縮小について見てみ
る。
る。
【００２３】ＳＰＣ法では、誤差拡散画像は黒画素の配
置に周期性がないため、変換画素に選ばれる原画素の色
がランダムになる。したがって、縮小画像では黒画素が
かたまるところができるため、画質が劣化してしまう。
置に周期性がないため、変換画素に選ばれる原画素の色
がランダムになる。したがって、縮小画像では黒画素が
かたまるところができるため、画質が劣化してしまう。
【００２４】投影法においては、変換画素のなかの黒画
素の面積を、閾値で処理するため、縮小画像においても
濃度を表すことができ、極端な画質の劣化はない。
素の面積を、閾値で処理するため、縮小画像においても
濃度を表すことができ、極端な画質の劣化はない。
【００２５】ＥＴＰ法では、基本的にはＳＰＣ法と同様
に、黒画素がかたまった縮小画像ができる。細線保存の
処理のかかったところは、ＳＰＣ法とは色が逆転するた
めに原画像とくらべて階調が反転するところができてし
まう。
に、黒画素がかたまった縮小画像ができる。細線保存の
処理のかかったところは、ＳＰＣ法とは色が逆転するた
めに原画像とくらべて階調が反転するところができてし
まう。
【００２６】上記した従来の縮小法による縮小画像の特
徴を、まとめて表１に示す。
徴を、まとめて表１に示す。
【００２７】
【表１】
【００２８】表１に示す様に、従来より用いられている
縮小法において線画と誤差拡散画像の両方にたいして有
効なものはなかった。
縮小法において線画と誤差拡散画像の両方にたいして有
効なものはなかった。
【００２９】本発明は以上の点に鑑みなされたものであ
り、線画と誤差拡散画像の両方にたいして画質の劣化の
ない二値画像縮小装置を提供することにある。
り、線画と誤差拡散画像の両方にたいして画質の劣化の
ない二値画像縮小装置を提供することにある。
【００３０】
【課題を解決するための手段】上記した本発明の目的
は、二値画像である原画像から縮小率に応じて予め定め
られた大きさの画素ブロックを抽出する抽出手段と、前
記抽出手段によって抽出された該画素ブロック内の黒画
素数の計数を行う計数手段と、前記計数手段によって計
数された黒画素数と縮小率に応じて予め設定されている
閾値とを比較しその結果に応じて該画素ブロックの第１
の仮の縮小画素値を算出する第１の算出手段と、該画素
ブロックとすでに縮小画像値が決定している画素ブロッ
クを用いて該画素ブロックが縮小率に応じて予め設定さ
れている例外処理条件に該当するか判断を行う判断手段
と、前記判断手段によって例外処理条件と判断された場
合に該画素ブロックの第２の仮の縮小画素値を算出する
第２の算出手段と、前記判断手段による判断結果に応じ
て前記第１の仮の縮小画素値と前記第２の仮の縮小画素
値のいずれか一方を該画素ブロックの縮小画素値として
選択する選択手段とを備えることを特徴とする二値画像
縮小装置によって達成される。
は、二値画像である原画像から縮小率に応じて予め定め
られた大きさの画素ブロックを抽出する抽出手段と、前
記抽出手段によって抽出された該画素ブロック内の黒画
素数の計数を行う計数手段と、前記計数手段によって計
数された黒画素数と縮小率に応じて予め設定されている
閾値とを比較しその結果に応じて該画素ブロックの第１
の仮の縮小画素値を算出する第１の算出手段と、該画素
ブロックとすでに縮小画像値が決定している画素ブロッ
クを用いて該画素ブロックが縮小率に応じて予め設定さ
れている例外処理条件に該当するか判断を行う判断手段
と、前記判断手段によって例外処理条件と判断された場
合に該画素ブロックの第２の仮の縮小画素値を算出する
第２の算出手段と、前記判断手段による判断結果に応じ
て前記第１の仮の縮小画素値と前記第２の仮の縮小画素
値のいずれか一方を該画素ブロックの縮小画素値として
選択する選択手段とを備えることを特徴とする二値画像
縮小装置によって達成される。
【００３１】
【作用】抽出手段は、二値画像である原画像から縮小率
に応じて予め定められた大きさの画素ブロックを抽出す
る。
に応じて予め定められた大きさの画素ブロックを抽出す
る。
【００３２】計数手段は、前記抽出手段によって抽出さ
れた画素ブロック内の黒画素数を計数する。
れた画素ブロック内の黒画素数を計数する。
【００３３】第一の算出手段は、前記計数手段によって
計数された黒画素数と縮小率に応じた予め設定された閾
値との比較を行い、その結果に応じて該画素ブロックの
第１の仮の縮小画素値を算出する。
計数された黒画素数と縮小率に応じた予め設定された閾
値との比較を行い、その結果に応じて該画素ブロックの
第１の仮の縮小画素値を算出する。
【００３４】判断手段は、該画素ブロックとすでに縮小
画像値が決定している画素ブロックを用いて該画素ブロ
ックが縮小率に応じて予め設定されている例外処理条件
に該当するか判断を行う。
画像値が決定している画素ブロックを用いて該画素ブロ
ックが縮小率に応じて予め設定されている例外処理条件
に該当するか判断を行う。
【００３５】第２の算出手段は、前記判断手段によって
例外処理条件と判断された場合に該画素ブロックの第２
の仮の縮小画素値の算出を行う。
例外処理条件と判断された場合に該画素ブロックの第２
の仮の縮小画素値の算出を行う。
【００３６】選択手段は、前記判断手段による判断結果
に応じて前記第１の仮の縮小画素値と前記第２の仮の縮
小画素値のいずれか一方を該画素ブロックの縮小画素値
として選択し、次段へ出力する。
に応じて前記第１の仮の縮小画素値と前記第２の仮の縮
小画素値のいずれか一方を該画素ブロックの縮小画素値
として選択し、次段へ出力する。
【００３７】
【実施例】以下、図面を参照して本発明による二値画像
縮小装置の好適な１実施例を詳細に説明する。
縮小装置の好適な１実施例を詳細に説明する。
【００３８】図１に本発明による二値画像縮小装置の一
実施例を示す。
実施例を示す。
【００３９】本実施例による二値画像縮小装置には、ラ
イン単位で入力される二値原画像データを格納するため
ラインバッファ１が接続されている。
イン単位で入力される二値原画像データを格納するため
ラインバッファ１が接続されている。
【００４０】本実施例による二値画像縮小装置は、前記
ラインバッファ１に接続されており縮小率に応じて予め
定められている画素ブロックを前記ラインバッファ１よ
り抽出し該画素ブロック内に含まれる黒画素数の計数を
行う加算部２と、前記加算部２で計数された黒画素数と
縮小率に応じて定められている閾値とを比較しその結果
に応じて第１の仮の縮小画素値Ｔx,y を算出する比較部
３と、該画素ブロックと変換済みの変換画素ブロックと
を用いて該画素ブロックが例外かどうかを縮小率に応じ
て判断しその判断結果を示す例外判断信号ｓと第２の仮
の縮小画素値Ｅx,y を算出して出力する例外処理部４
と、前記例外処理部４から出力される例外判断信号ｓの
値によって前記第１の仮の縮小画素値Ｔx,y と前記第２
の仮の画素値Ｅx,y のいづれか一方を縮小画素値として
選択し出力する縮小画素値決定部５とから構成される。
ラインバッファ１に接続されており縮小率に応じて予め
定められている画素ブロックを前記ラインバッファ１よ
り抽出し該画素ブロック内に含まれる黒画素数の計数を
行う加算部２と、前記加算部２で計数された黒画素数と
縮小率に応じて定められている閾値とを比較しその結果
に応じて第１の仮の縮小画素値Ｔx,y を算出する比較部
３と、該画素ブロックと変換済みの変換画素ブロックと
を用いて該画素ブロックが例外かどうかを縮小率に応じ
て判断しその判断結果を示す例外判断信号ｓと第２の仮
の縮小画素値Ｅx,y を算出して出力する例外処理部４
と、前記例外処理部４から出力される例外判断信号ｓの
値によって前記第１の仮の縮小画素値Ｔx,y と前記第２
の仮の画素値Ｅx,y のいづれか一方を縮小画素値として
選択し出力する縮小画素値決定部５とから構成される。
【００４１】前記縮小画素値決定部５から出力される縮
小画素値は、格納するラインバッファ７に格納される。
小画素値は、格納するラインバッファ７に格納される。
【００４２】また、外部から入力される縮小率を前記加
算部２、前記比較部３、前記例外処理部４の各々に供給
するため縮小率設定部６が接続されている。
算部２、前記比較部３、前記例外処理部４の各々に供給
するため縮小率設定部６が接続されている。
【００４３】以下、縮小率１／ｎ（ｎは２以上の整数と
する）の場合を例にとって、上記構成にてなる二値画像
縮小装置の動作を説明する。
する）の場合を例にとって、上記構成にてなる二値画像
縮小装置の動作を説明する。
【００４４】ラインバッファ１には、ライン単位で入力
される二値原画像データが格納されている。
される二値原画像データが格納されている。
【００４５】加算部２は、前記ラインバッファ１のｎ×
ｎの画素ブロックｇx,y 内にある黒画素数ｃx,y を計数
する。
ｎの画素ブロックｇx,y 内にある黒画素数ｃx,y を計数
する。
【００４６】一例として、図８にｎ＝３の場合を例に示
す。
す。
【００４７】実線でしめされる画素ブロックｇx,y 内の
黒画素数Ｇx,y を数えた後、次に点線で示される主走査
線方向右隣の画素ブロックｇx+1 ,y 内の黒画素数Ｇ
x+1 ,yを数える。
黒画素数Ｇx,y を数えた後、次に点線で示される主走査
線方向右隣の画素ブロックｇx+1 ,y 内の黒画素数Ｇ
x+1 ,yを数える。
【００４８】以下同様に、画素ブロックは順次ｎ（＝
３）ずつ、主走査方向、または副走査線方向に移動して
いく。
３）ずつ、主走査方向、または副走査線方向に移動して
いく。
【００４９】比較部３は、黒画素数Ｇx,y と予め設定さ
れている閾値Ｔとを比較して、画素ブロックｇx,yの第
１の仮の縮小画素値Ｔx,yを Ｇx,y ≧Ｔなら Ｔx,y ＝１（黒） Ｇx,y ＜Ｔなら Ｔx,y ＝０（白） として設定する。
れている閾値Ｔとを比較して、画素ブロックｇx,yの第
１の仮の縮小画素値Ｔx,yを Ｇx,y ≧Ｔなら Ｔx,y ＝１（黒） Ｇx,y ＜Ｔなら Ｔx,y ＝０（白） として設定する。
【００５０】尚、縮小率１／ｎのときは、閾値Ｔ＝ｎ
と、低めに設定することにより線のヌケを防止する。
と、低めに設定することにより線のヌケを防止する。
【００５１】例外処理部４では、文字や図形の太線化の
防止のため、現在処理を行っているｎ×ｎ画素ブロック
とすでに変換済みの変換画素ブロックを用いて、該画素
ブロックが例外パターンかどうかの判断を行う。
防止のため、現在処理を行っているｎ×ｎ画素ブロック
とすでに変換済みの変換画素ブロックを用いて、該画素
ブロックが例外パターンかどうかの判断を行う。
【００５２】該画素ブロックが、黒画素を３個含む場合
でも、図９(a),(b) に示す様に黒画素ブロックの横に位
置する例外パターンの時には、第２の仮の画素値Ｅx,y
＝０（白）とし、例外処理にかかったかどうかを示す例
外判断信号ｓ＝０を出力する。
でも、図９(a),(b) に示す様に黒画素ブロックの横に位
置する例外パターンの時には、第２の仮の画素値Ｅx,y
＝０（白）とし、例外処理にかかったかどうかを示す例
外判断信号ｓ＝０を出力する。
【００５３】また、該画素ブロックと変換済みの画素ブ
ロックからなるパターンが、例外パターンではない場合
にはｓ＝１を出力する。
ロックからなるパターンが、例外パターンではない場合
にはｓ＝１を出力する。
【００５４】ここで、例外判断信号ｓと第２の仮の画素
値Ｅx,yとは同じ値であっても良い。
値Ｅx,yとは同じ値であっても良い。
【００５５】縮小画素値決定部５では、ｓ＝１のとき
は、変換画素値Ｑx,y ＝Ｔx,y とし、ｓ＝０のときは、
変換画素値Ｑx,y ＝Ｅx,y とする。
は、変換画素値Ｑx,y ＝Ｔx,y とし、ｓ＝０のときは、
変換画素値Ｑx,y ＝Ｅx,y とする。
【００５６】まず、本実施例の画像縮小装置を線画に適
用した場合について他の縮小法と比較しながら以下に述
べていく。
用した場合について他の縮小法と比較しながら以下に述
べていく。
【００５７】例として図５（ａ）に示す画像を原画像と
し、この画像を縮小率１／３にて縮小した場合について
述べていく。
し、この画像を縮小率１／３にて縮小した場合について
述べていく。
【００５８】ＳＰＣ法では、図５の（ｂ）に示す様に、
変換画素の間に黒い線があっても白画素が選ばれるため
ヌケが生じてしまう。
変換画素の間に黒い線があっても白画素が選ばれるため
ヌケが生じてしまう。
【００５９】投影法では、閾値Ｔが大きいとヌケが生
じ、逆に小さいと線が太くなってしまう。ここで、１／
３縮小時には、変換画素のなかに原画素は３×３の９個
おさまるので、（１）式のＩは黒画素数になる。
じ、逆に小さいと線が太くなってしまう。ここで、１／
３縮小時には、変換画素のなかに原画素は３×３の９個
おさまるので、（１）式のＩは黒画素数になる。
【００６０】従って、閾値Ｔ＝４、つまり変換画素のな
かの黒の原画素が４個以上だと、図５の（ｃ）に示す様
に、ヌケが生じてしまう。一方、Ｔ＝３以下なら、図５
の（ｄ）に示す様に、逆に線が太くなる。
かの黒の原画素が４個以上だと、図５の（ｃ）に示す様
に、ヌケが生じてしまう。一方、Ｔ＝３以下なら、図５
の（ｄ）に示す様に、逆に線が太くなる。
【００６１】ＥＴＰ法では、図５の（ｅ）に示す様に、
変換画素の間の細線を保存する。
変換画素の間の細線を保存する。
【００６２】一方、本実施例においては、図５（ｆ）に
示す様に、閾値処理よりヌケがないと共に、例外処理に
より線が太くならない画像が得られる。
示す様に、閾値処理よりヌケがないと共に、例外処理に
より線が太くならない画像が得られる。
【００６３】次に、誤差拡散画像に本実施例の画像縮小
装置を適用した場合について、例として図７（ａ）に示
す画像を原画像とし、縮小率１／３にて縮小する場合に
ついて、他の縮小法と比較しながら以下に述べていく。
装置を適用した場合について、例として図７（ａ）に示
す画像を原画像とし、縮小率１／３にて縮小する場合に
ついて、他の縮小法と比較しながら以下に述べていく。
【００６４】ＳＰＣ法では、誤差拡散画像は図７の
（ｂ）に示す様に、黒画素の配置に周期性がないため、
変換画素に選ばれる原画素の色がランダムになる。した
がって、縮小画像では黒画素がかたまるところができて
しまい、画質が劣化する。
（ｂ）に示す様に、黒画素の配置に周期性がないため、
変換画素に選ばれる原画素の色がランダムになる。した
がって、縮小画像では黒画素がかたまるところができて
しまい、画質が劣化する。
【００６５】投影法においては、図７の（ｃ）に示す様
に、変換画素のなかの黒画素の面積を、閾値で処理する
ため、縮小画像においても濃度を表すことができ、極端
な画質の劣化はない。
に、変換画素のなかの黒画素の面積を、閾値で処理する
ため、縮小画像においても濃度を表すことができ、極端
な画質の劣化はない。
【００６６】一方、ＥＴＰ法では、図７の（ｄ）に示す
様に、基本的にはＳＰＣ法と同様に、黒画素がかたまっ
た縮小画像ができる。細線保存の処理のかかったところ
は、ＳＰＣ法とは色が逆転するため原画像とくらべて階
調が反転するところができてしまう。本実施例において
は、図７の（ｅ）に示す様に、例外処理にかかる割合が
すくないので実質的に閾値Ｔ＝ｎの投影法となり、階調
を表し、画質の劣化のない縮小画像が得られる。
様に、基本的にはＳＰＣ法と同様に、黒画素がかたまっ
た縮小画像ができる。細線保存の処理のかかったところ
は、ＳＰＣ法とは色が逆転するため原画像とくらべて階
調が反転するところができてしまう。本実施例において
は、図７の（ｅ）に示す様に、例外処理にかかる割合が
すくないので実質的に閾値Ｔ＝ｎの投影法となり、階調
を表し、画質の劣化のない縮小画像が得られる。
【００６７】
【発明の効果】本発明による２値画像縮小装置による
と、線画においては、ヌケがないとともに、線の太くな
らない画像が得られる。また、誤差拡散画像において
は、階調を表すとともに、画質の劣化のない縮小画像が
得ることが可能となる。
と、線画においては、ヌケがないとともに、線の太くな
らない画像が得られる。また、誤差拡散画像において
は、階調を表すとともに、画質の劣化のない縮小画像が
得ることが可能となる。
【図１】本発明による値画像縮小装置の一実施例のブロ
ック図である。
ック図である。
【図２】ＳＰＣ法の説明図である。
【図３】投影法の説明図である。
【図４】ＥＴＰ法の細線判定条件の説明に用いる図であ
る。
る。
【図５】線画の縮小率１／３の縮小画像の例である。
【図６】誤差拡散画像の拡大図である。
【図７】誤差拡散画像の縮小率１／３の縮小画像の例で
ある。
ある。
【図８】縮小率１／３のときの画素ブロック内の黒画素
数の例である。
数の例である。
【図９】例外処理のパターンを示す。
１、７ ラインバッファ ２ 加算部 ３ 比較部 ４ 例外処理部 ５ 縮小画素値決定部 ６ 縮小率設定部
Claims (1)
- 【請求項１】 ０または１の値を有する画素からなる二
値画像を縮小する二値画像縮小装置であって、 二値画像である原画像から縮小率に応じて予め定められ
た大きさの画素ブロックを抽出する抽出手段と、 前記抽出手段によって抽出された該画素ブロック内の黒
画素数の計数を行う計数手段と、 前記計数手段によって計数された黒画素数と縮小率に応
じて予め設定されている閾値とを比較しその結果に応じ
て該画素ブロックの第１の仮の縮小画素値を算出する第
１の算出手段と、 該画素ブロックとすでに縮小画像値が決定している画素
ブロックを用いて該画素ブロックが縮小率に応じて予め
設定されている例外処理条件に該当するかを判断する判
断手段と、 前記判断手段によって例外処理条件と判断された場合に
は該画素ブロックの第２の仮の縮小画素値を算出する第
２の算出手段と、 前記判断手段による判断結果に応じて前記第１の仮の縮
小画素値と前記第２の仮の縮小画素値のいずれか一方を
該画素ブロックの縮小画素値として選択する選択手段と
を備えることを特徴とする二値画像縮小装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5264825A JPH07123246A (ja) | 1993-10-22 | 1993-10-22 | 二値画像縮小装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5264825A JPH07123246A (ja) | 1993-10-22 | 1993-10-22 | 二値画像縮小装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07123246A true JPH07123246A (ja) | 1995-05-12 |
Family
ID=17408735
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5264825A Pending JPH07123246A (ja) | 1993-10-22 | 1993-10-22 | 二値画像縮小装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07123246A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011005257A1 (en) * | 2009-07-09 | 2011-01-13 | Hewlett-Packard Development Company, L.P. | Counterfeit detection system |
| JP2011119824A (ja) * | 2009-12-01 | 2011-06-16 | Fuji Xerox Co Ltd | 画像処理装置及び画像処理プログラム |
-
1993
- 1993-10-22 JP JP5264825A patent/JPH07123246A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011005257A1 (en) * | 2009-07-09 | 2011-01-13 | Hewlett-Packard Development Company, L.P. | Counterfeit detection system |
| US8798313B2 (en) | 2009-07-09 | 2014-08-05 | Hewlett-Packard Development Company, L.P. | Counterfeit detection system |
| JP2011119824A (ja) * | 2009-12-01 | 2011-06-16 | Fuji Xerox Co Ltd | 画像処理装置及び画像処理プログラム |
| KR101369394B1 (ko) * | 2009-12-01 | 2014-03-05 | 후지제롯쿠스 가부시끼가이샤 | 화상 처리 장치, 화상 처리 프로그램을 저장하는 컴퓨터 판독 가능한 기록 매체, 및 화상 처리 방법 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3585703B2 (ja) | 画像処理装置 | |
| US5832141A (en) | Image processing method and apparatus using separate processing for pseudohalf tone area | |
| US5491564A (en) | Data compression method and apparatus for binary image using Markov model encoding | |
| JP2784278B2 (ja) | 画像変倍処理装置 | |
| JP2972172B2 (ja) | 網点領域検出方法 | |
| JP2920635B2 (ja) | 画像処理装置 | |
| JP2941288B2 (ja) | 画像処理システム | |
| JP3183787B2 (ja) | 網点領域判定装置 | |
| JP3783815B2 (ja) | 画像処理装置 | |
| JP2845376B2 (ja) | 画素密度変換装置 | |
| JP2001230929A (ja) | ２値画像の縮小処理方法および装置 | |
| JP2778669B2 (ja) | 網点領域検出方法 | |
| JP2777380B2 (ja) | 網点領域検出方法 | |
| JP3245586B2 (ja) | 極点画素検出装置 | |
| JP2972171B2 (ja) | 網点領域検出方法 | |
| JPH0937072A (ja) | 画像拡大装置 | |
| JPH05160996A (ja) | 画像処理方法 | |
| JP2836992B2 (ja) | 画像変倍処理装置 | |
| JP3596962B2 (ja) | 画像処理装置 | |
| JPH1132210A (ja) | 画像処理装置 | |
| JP2001111836A (ja) | 画像処理装置 | |
| JPH01173971A (ja) | 画像処理方法 | |
| JPH05191632A (ja) | ２値画像処理装置 | |
| JPH06133154A (ja) | ２値画像縮小装置 | |
| JPH0830774A (ja) | 疑似中間調画像処理システム |