JPH0468662A - ２値画像の線密度変換装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 技術分野 本発明は２値画像の綿密度変換装置に関し、特にファク
シミリ装置、Ｄ　Ｔ　Ｐ　（Ｄｅｓｋ　Ｔｏｐ　Ｐｕｂ
ｌｉｓｈｉｎｇ　）　、光ファイリング装置等における
２値画像の線密度を変換する装置に関する。

従来技術 従来、この種の２値画像の線密度変換装置においては、
２値化された画情報で構成される原画情報を所望の倍率
に応じて縮小又は拡大する処理を行っている。その従来
の２値画像の線密度変換装置について第２図を用いて説
明する。

第２図は従来の２値画像の線密度変換装置の構成を示す
ブロック図である。図において、従来の２値画像の線密
度変換装置は原画切出部１１を備えている。この原画切
出部１１は、２値化された画情報が格納された原画メモ
リ１２から図示せぬ倍率指定部で指定された変換倍率に
応じた画素の集合体からなる原画ブロック１３を切出し
、総和算出部１４に供給する。ここで、変換倍率が縦ｐ
倍、横ｑ倍とすると原画切出部分１１は、縦１／ｐ１横
１／ｑからなる原画の画素を原画プロ・ツク１３として
切出すようになっている。

総和算出部１４は、原画の画素が黒を示す黒画素の場合
その濃度を１゛とし、白画素の場合その濃度を“０′と
して原画ブロック１３の濃度総和値１６を算出する。

補正部１７は、誤差バッファ１８から入力される濃度補
正値１９を加算して濃度総和値１６を補正し、補正濃度
値２１を変換画素濃度決定部２２に供給するようになっ
ている。なお、誤差バ、ソファ１８には初期データとし
てオール零が格納されている。

変換画素濃度決定部２２はコンパレータ２３としきい値
演算部２４とを備えている。コンバータ２３は、しきい
値演算部２４から人力されるしきい値２５て補正濃度値
２１を２値化し変換画素濃度値２６として出力する。

変換画素濃度値２６は、変換画素メモリ２７の変換され
た原画ブロック１３に対応する所定の領域に格納される
。

しきい値演算部２４は、図示せぬ倍率指定部で指定され
た倍率に応じてしきい値を求め、または操作者により設
定されたしきい値を出力するようになっている。

変換濃度誤差算出部２８は重み乗算部２９を備えている
。重み乗算部２９は変換画素濃度値２６に（１／ｐ）　
　　（１／ｑ）を乗し、変換後の１画素の濃度値を（１
／ｐ）　　　（１／ｑ）の画素からなる原画ブロック１
３の濃度値と同等の重みに補正する。

差分器３１は、変換前の補正濃度値２１と補正変換画素
濃度３０との差分を求め、濃度誤差３２を出力するよう
になっている。

濃度誤差３２は、濃度誤差配分部３３に供給され、変換
された原画ブロックの周辺領域に配分される。濃度誤差
３２は、配分周辺ブロック決定部３４に入力され、配分
される原画ブロック１３と配分率とが決められる。

配分比乗算部３５は、配分周辺ブロック決定部３４で決
められる原画ブロック及びその配分率に応じた重みを乗
算し配分濃度３６を出力する。本実施例ではｇ行、ｍ列
の原画ブロックの変換誤差濃度３２を、Ｎｌ＋１）行、
ｍ列の原画ブロックに５０％、ｇ行、（ｍ＋１）列の原
画ブロックに５０％の割合で配分するようになっている
。

濃度誤差配分部３３から出力された各配分濃度３６は、
配分された原画ブロックに対応する誤差バッファ１８の
各領域に格納される。各原画ブロックに対する誤差濃度
３６の合計値は、その原画ブロックを変換する場合の濃
度補正値１９として補正部１７に供給されるようになっ
ている。

次に、このように構成された２値画像の線密度変換装置
の動作について説明する。なお、２値画像の線密度変換
装置の線密度変換率は任意な値をとることが可能である
が、簡単のため変換倍率が２分の１倍の場合について説
明する。

線密度を２分の１倍にするためには、原画の４画素を変
換面の１画素に変換すれば良い。したがって操作者は、
図示せぬ倍率指定部を操作して縦２分の１倍横２分の１
倍に設定し変換倍率を設定する。

図示せぬ倍率指定部で変換倍率２分の１倍が設定される
と、原画切出部１１は原画メモリ１２から４画素で構成
される原画ブロック１３を切出す。

原画切出部１１で切出した原画ブロック１３をｇ行、ｍ
列とする。原画ブロック１３は、総和算出部１４に供給
され、その濃度総和値１６が算出される。第２図に模式
的に示されている原画メモリ１２の場合、ｇ行、ｍ列の
原画ブロック１３には黒画素が１つ、白画素が３つ存在
するので、その濃度総和値１６は“１′である。この濃
度総和値１６は補正部１７に供給される。

補正部１７ては、その濃度総和値１６の“１”に誤差バ
ッファ１８から供給される濃度補正値１９の“０．４”
を加算し補正濃度誤差２１“１゜４”を求め、これを出
力する。ｇ行、ｍ列の原画ブロック１３に対する濃度補
正値１９の“０．４”は、（Ｉ−１）行、ｍ列及びｇ行
、（ｍ−１）列の原画ブロックの変換による各配分濃度
３６の合計値である。

補正部１７で出力された原画ブロック１３の補正濃度値
２１は変換画素濃度決定部２２のコンパレータ２３に入
力される。コンパレータ２３はしきい値演算部２４から
入力されるしきい値２５て補正濃度値２１を２値化する
。コンパレータ２３には、しきい値演算部２４て求めら
れた原画ブロック１３の画素数“４“の半分の値、すな
わち“２”がしきい値２５として入力される。

補正濃度値２１は“１．４”なので原画ブロック１３に
対する変換画素濃度値２６は０”と求まる。すなわち変
換画素濃度決定部２２から出力される２行、ｍ列の原画
ブロック１３を２分の１倍に変換した後の変換画素は“
白”と求まる。この変換画素濃度値２６“０”は、変換
した原画ブロック１３に対応する変換画素メモリ２７の
領域であるｇ行、ｍ列に格納される。

また、変換画素濃度値２６は変換濃度誤差算出部２８の
重み乗算部２９に入力される。変換画素の１画素の濃度
の重みが原画の４画素分に相当するので、重み乗算部２
９は変換画素濃度値２６に重み“４“を乗し、補正変換
画素濃度３０を差分器３１に入力する。差分器３１は、
変換前の補正濃度値２１と補正変換画素濃度３０との差
分を求め濃度誤差３２を出力する。補正変換画素濃度３
０が“Ｏ”、補正濃度値２１か“１．４”なので、ｇ行
、ｍ列の原画ブロック１３の濃度誤差３２は“１．４″
となる。

変換濃度誤差算出部２８て求めた濃度誤差３２は、濃度
誤差配分部３３に供給され、ｇ行、ｍ列の変換原画ブロ
ック１３の周辺領域に周辺ブロック決定部３４に配分さ
れる。本実施例では、濃度誤差３２の１，４”に配分比
乗算部３５で２分の１の重みを乗算した値“０．７”を
（ｇ＋１）行、ｍ列及びｇ行、（ｍ＋１）・列に位置す
る原画ブロックの配分濃度３６として誤差バッファ１８
に加算する。誤差バッファ１８のｇ行、（ｍ＋１）列の
濃度補正値１９は、（１１−１）行、（ｍ＋１）列の原
画ブロックの変化による配分濃度３６“０゜２”にｇ行
、ｍ列の配分濃度“０．７”が加算された値“０．９′
である。

また誤差バッファ１８の（Ｉ＋１）行、ｍ列の濃度補正
値１９はｇ行、ｍ列の配分濃度３６の“０．７°に（Ｎ
＋１）行、（ｍ−１）列の配分濃度３６が加算されて求
まる。

このようにして求められた濃度補正値１９は、補正部１
７にフィードバックされ、それぞれ対応する原画ブロッ
ク１３の濃度総和値１６を補正する。以下、同様に原画
メモリ１２の左上から右下へ処理が繰返される。

以上説明した従来例ではｇ行、ｍ列の原画ブロックの変
換誤差濃度を（Ｎ＋１）行、ｍ列の原画ブロックに５０
％、（ｊ７＋１）行、（ｍ＋１）列の原画ブロックに５
０％の割合で配分するようにしたが、変換誤差濃度を配
分する周辺ブロック及びその配分割合は特に限定される
ものではない。

例えばｇ行、ｍ列の変換誤差濃度を（ｊ）＋１）行、ｍ
列の原画ブロック４０％、（Ｎ＋１）行、（ｍ＋１）列
の原画ブロックに４０％、（Ｎ＋１）行、（ｍ＋１）列
の原画ブロックに３０％の割合で配分しても良く、更に
これらの周辺にまで所定の割合で配分することも可能で
ある。

以上のように原画と変換画との濃度差をフィトハックし
て変換画の濃度を決定しているので、原画の濃度に近い
変換画を得ることができるのである。また、原画が網点
画像の場合でも、濃度誤差を原画にフィードバックする
ことによって線密度変換の演算の周期性が少なくなるた
め、網点周期との干渉をおこしにくくなり、モアレが目
立たなくなるのである。さらにまた、フィードバックす
る濃度誤差を、変換した原画ブロックの周辺領域に分配
する構成としたので、補正値のランダム性が増加しモア
レかより発生しにくくなる。さらにまた、原画と等しく
なるように変換画の重み付けをして濃度誤差を求める構
成としたので、原画の濃度に一層近い変換画を得る二と
ができ、原画に対する変換画の濃度保存性か一層高くな
るのである。

しかし、上述した従来の線密度変換装置では、原画像の
全画素の濃度値をすべてカウントしなければならないの
で、高解像度でイメージ品質的に冗長度が大きい画像に
対して線密度変換処理をする場合、処理すべきデータ量
か多いため、線密度変換に長時間かかかるという欠点か
ある。

発明の目的 本発明は上述した従来の欠点を解決するためになされた
ものであり、その目的は線密度変換処理にかかる時間か
短かい２値画像の線密度変換装置を提供することである
。

発明の構成 本発明による２値画像の線密度変換装置は、２値化され
た画情報で構成される原画情報から所望の変換倍率に応
じた領域の原画ブロックを切出す原画切出し手段と、 この原画切出し手段により切出される原画ブロックの濃
度総和値を求める総和算出手段と、この総和算出手段で
求めた濃度総和値を補正して補正濃度値を出力する補正
手段と、 この補正手段から出力される補正濃度値を２値化しその
原画ブロックに対する変換画素濃度を出力する変換画素
濃度決定手段と、 この変換画素濃度に前記変換倍率に応じた重み付けをし
た値と前記補正手段で出力される補正濃度との濃度誤差
を求める誤差算出手段と、この誤差算出手段で求めた濃
度誤差を前記変換画素濃度決定手段で２値化した原画ブ
ロックの周辺ブロックに配分し、前記補正手段における
補止処理用にフィートハックするフィードバック手段と
を含む２値画像の線密度変換装置であって、前記原画切
出し手段により切出すべき夫々の領域において前記変換
倍率に応じて前記原画情報の画素をまびく画素まびき手
段を前記原画切出し手段の前段に設けたことを特徴とす
る。

実施例 次に、本発明について図面を参照して説明する。

第１図は本発明による２値画像の線密度変換装置の一実
施例の構成を示すブロック図であり、第２図と同等部分
は同一符号により示されている。

図において、本発明の一実施例による２値画像の線密度
変換装置が従来のものと異なる点は、原画メモリ１２と
原画切出部１１との間に画素まびき部］５及びまびき画
像メモリ２０か設けられている点である。つまり、原画
切出部１１による切出し処理の前に画素をまびくことに
より、切出し処理の対象となるデータ量を減らして線密
度変換処理にかかる時間を短縮しているのである。なお
、線密度変換部１０における変換処理は従来と同様であ
る。

ここで重要なことは、所望の変換倍率に応じて画素まび
き部１５におけるまびき率及び線密度変換部１０におけ
る変換倍率を定めることである。

つまり、画素まびき部１５におけるまびき率及び線密度
変換部１０における変換倍率により、最終的な変換倍率
か決定されることになる。例えば、１／６縮小処理の場
合には、画素まびき部１５て１／２まびき処理を行った
後、線密度変換部］０て１／３縮小処理を行えば良い。

なお、画素まびき部１５におけるまびき率は原画像の解
像度に応じて決定すれば良い。

また、まびき部１５におけるまびき方式は、本例では４
画素を１画素とする単純まびき方式である。すなわち、
図中の９行、ｍ列の４画素分をその領域中の右下の１画
素とするようにまびいているのである。したかって、ま
びき処理の結果、得られる画像は画像メモリ２０内に示
されている画像となる。つまり、一定の周期でマスクす
れば良いのである。

さらにまた、まびき部］５におけるまびき方式は上述し
た単純まびき方式の他、周知の９分割法、Ｄ　Ｄ　Ａ　
（Ｄｉｇｉｔａｌ　Ｄｉｒｒｅｒｅｎｔｉａｌ　Ａｎａ
ｌｙｚｅｒ）法を利用しても良く、原画像の解像度等に
応じて適当な方式を採用すれば良い。

発明の詳細 な説明したように本発明は、線密度変換処理を行う前に
原画素をまびき、そのまびき後の画像に対しまびき率に
応じた倍率で変換処理を行うことにより、線密度変換処
理対象の画素数を減らし、処理時間を短縮することがで
きるという効果かある。

【図面の簡単な説明】

第１図は本発明の実施例による２値画像の線密度変換装
置の構成を示すブロック図、第２図は従来の２値画像の
線密度変換装置の構成を示すブロック図である。 主要部分の符号の説明 １０・・・綿密度変換部 １２・−・・・原画メモリ １５・・・・・・画素まびき部 ２０・・・・・・まびき画像メモリ

Claims (1)

【特許請求の範囲】
1. （１）２値化された画情報で構成される原画情報から所
   望の変換倍率に応じた領域の原画ブロックを切出す原画
   切出し手段と、 この原画切出し手段により切出される原画ブロックの濃
   度総和値を求める総和算出手段と、この総和算出手段で
   求めた濃度総和値を補正して補正濃度値を出力する補正
   手段と、 この補正手段から出力される補正濃度値を２値化しその
   原画ブロックに対する変換画素濃度を出力する変換画素
   濃度決定手段と、 この変換画素濃度に前記変換倍率に応じた重み付けをし
   た値と前記補正手段で出力される補正濃度との濃度誤差
   を求める誤差算出手段と、 この誤差算出手段で求めた濃度誤差を前記変換画素濃度
   決定手段で２値化した原画ブロックの周辺ブロックに配
   分し、前記補正手段における補正処理用にフィードバッ
   クするフィードバック手段とを含む２値画像の線密度変
   換装置であって、前記原画切出し手段により切出すべき
   夫々の領域において前記変換倍率に応じて前記原画情報
   の画素をまびく画素まびき手段を前記原画切出し手段の
   前段に設けたことを特徴とする２値画像の線密度変換装
   置。