JPH0646246A - 線密度変換装置 - Google Patents

Abstract

(57)【要約】 【目的】 変換後の画像に１画素のくぼみ，出っ張りに
より凹凸が発生するのを防止する。 【構成】 原画切出部１１は変換倍率に応じた大きさの
画像ブロック１３を原画メモリ１２から切り出し、補正
部１６は総和算出部１４が算出した原画ブロック１３の
濃度総和値１５を濃度補正値１８にしたがって補正す
る。変換画素濃度決定部２０は補正濃度値１９を２値化
し、凹凸補正部３６により１画素のくぼみ，出っ張りを
補正後、変換画素濃度値２４を出力する。変換濃度誤差
算出部２６は変換画素濃度値２４を変換倍率にしたがっ
て重み付けした値である補正変換画素濃度２８と補正濃
度値１９との濃度誤差３０を出力する。原画ブロック１
３と対応する誤差バッファ１７内の領域に保持されてい
る値が濃度補正値１８となる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は２値画像の線密度を変換
する線密度変換装置に関するものである。

【０００２】

【従来の技術】電子ファイリング装置やファクシミリ装
置などのＯＡ機器では、画像を２値画像として扱うこと
が多い。このような２値化された画像情報を編集する場
合や互いに線密度の異なるファクシミリ装置間で画像情
報の送受信を行う場合には、原画情報を必要に応じて拡
大あるいは縮小、すなわち、原画情報の線密度を変換す
ることが必要になる。ところで、原画情報の線密度を変
換する方式として、ＳＰＣ（Ｓｅｌｅｃｔｉｖｅ Ｐｒ
ｏｃｅｓｓｉｎｇ Ｃｏｎｖｅｒｓｉｏｎ）方式が知ら
れている。

【０００３】図３はＳＰＣ方式を説明するための図であ
る。この図３において、Ｐ，Ｑ，Ｒ，Ｓを原画素とし、
Ｄを変換画素としたとき、変換画素Ｄの濃度値は最も近
い位置に存在する原画素の濃度値となる。すなわち、変
換画素Ｄが領域Ａ１にあるときは原画素Ｐの濃度値が変
換画素Ｄの濃度値となる。同様に領域Ａ２にあるときは
原画素Ｓの濃度値が、領域Ａ３にあるときは原画素Ｑの
濃度値が、領域Ａ４にあるときは原画素Ｒの濃度値がそ
れぞれ変換画素Ｄの濃度値となる。しかし、ＳＰＣ方式
には変換画素に最も近い１画素の濃度値に基づいて変換
画素の濃度値を決定しているため、原画が網点画像の場
合、網点の周期と密度を変換する演算の周期との間で干
渉が生じるとモアレが発生するという不都合がある。ま
た、原画像と変換画像との間の濃度差を補正する機能が
ないため、原画像の濃度と変換画素の濃度とが異なるも
のになるという不都合があった。このような不都合を解
決するため、以下に示す線密度変換装置も提案されてい
る。

【０００４】図４は従来の線密度変換装置の一例を示す
ブロック図である。この図４において、１０は線密度変
換装置で、この線密度変換装置１０は、原画情報から指
定された変換倍率にしたがった大きさの原画ブロックを
切り出す原画切出手段を有する原画切出部１１と，この
原画切出手段によって切り出された原画ブロックの濃度
総和値を算出する総和算出手段を有する総和算出部１４
と，この総和算出手段で算出された濃度総和値を補正値
にしたがって補正し補正濃度値を出力する補正手段を有
する補正部１６と，コンパレータ２１および閾値演算部
２２からなり上記補正手段から出力される補正濃度値を
２値化し上記原画切出手段が切り出した原画ブロックに
対する変換画素濃度を出力する変換画素濃度決定手段を
有する変換画素濃度決定部２０と，変換画素メモリ２５
と，重み乗算器２７および差分器２９からなり上記変換
画素決定手段から出力される変換画素濃度に上記変換倍
率に応じた重み付けを行った値と上記補正手段から出力
される補正濃度値との誤差を算出する誤差算出手段を有
する変換濃度誤差算出部２６と，配分周辺ブロック決定
部３２および配分比乗算部３３からなり上記誤差算出手
段で算出された誤差を上記原画ブロックの周辺の原画ブ
ロックに配分比にしたがって配分することにより上記補
正手段にフィードバックする補正値を算出する配分手段
を有する濃度誤差配分部３１と，誤差バッファ１７とか
ら構成されている。また、線密度変換装置１０には２値
化された画像情報が格納された原画メモリ１２が接続さ
れている。

【０００５】そして、原画切出部１１は、２値化された
画像情報が格納された原画メモリ１２から図示しない倍
率指定部によって指定された変換倍率に応じた画素の集
合体である原画ブロック１３を切り出し、総和算出部１
４に供給する。例えば、倍率指定部によって指定された
変換倍率が縦ｐ倍，横ｑ倍であるとすると、原画切出部
１１は縦１／ｐ画素，横１／ｑ画素から構成される画素
の集合体を原画ブロック１３として原画メモリ１２から
切り出す。総和算出部１４は、原画ブロック１３中の黒
を示す黒画素の濃度値を「１」，白を示す白画素の濃度
値を「０」として原画ブロック１３中の各画素対応の濃
度値を加算し、濃度総和値１５を求める。補正部１６は
総和算出部１４からの濃度総和値１５と誤差バッファ１
７からの濃度補正値１８とを加算し、その加算結果を補
正濃度値１９として変換画素濃度決定部２０に供給す
る。この変換画素濃度決定部２０はコンパレータ２１と
閾値演算部２２とから構成されている。閾値演算部２２
は倍率指定部によって指定された変換倍率に基づいて求
めた閾値２３あるいは操作者によって設定された閾値２
３を出力する。コンパレータ２１は閾値演算部２２から
出力された閾値２３で補正濃度値１９を２値化し、変換
画素濃度値２４として出力する。閾値変換倍率（縦ｐ
倍，横ｑ倍）に基づいて閾値２３を求める場合、閾値演
算部２２は（１／ｐ）×（１／ｑ）÷２を閾値２３とす
る。すなわち、原画ブロック１３中の画素数の半分の値
を閾値２３とする。

【０００６】この変換画素濃度決定部２０から出力され
た変換画素濃度値２４は変換画素メモリ２５の各領域の
内の現在処理対象としている原画ブロック１３に対応す
る領域に格納される。変換濃度誤差算出部２６は重み乗
算器２７と差分器２９とを備えている。この重み乗算器
２７は変換画素濃度値２４に（１／ｐ）・（１／ｑ）を
乗じ、変換後の１画素の濃度値を（１／ｐ）・（１／
ｑ）個の画素からなる原画ブロック１３の濃度値と同等
の重みに補正する。重み乗算器２７の乗算結果は補正変
換画素濃度２８として出力される。差分器２９は補正濃
度値１９と補正変換画素濃度２８との差分を求め、それ
を濃度誤差３０として濃度誤差配分部３１に供給する。
この濃度誤差配分部３１は現在処理中の原画ブロック１
３に対して予め決められている位置関係を有する原画ブ
ロックと対応する誤差バッファ１７中の領域に、現在処
理対象としている原画ブロック１３の濃度誤差３０を予
め決められている配分比で配分するものであり、配分周
辺ブロック決定部３２と配分比乗算部３３とを備えてい
る。

【０００７】配分周辺ブロック決定部３２には現在処理
中の原画ブロック１３と濃度誤差３０を配分する原画ブ
ロックとの位置関係を示す情報および上記各原画ブロッ
クに対する濃度誤差の配分比が操作者によって予め設定
されている。そして、現在処理中の原画ブロック１３の
濃度誤差３０が入力されると、現在処理中の原画ブロッ
ク１３と対応する誤差バッファ１７中の領域のアドレス
と上記位置関係を示す情報とに基づいて濃度誤差３０を
配分する原画ブロックと対応する誤差バッファ１７中の
領域のアドレスを求める。その後、配分周辺ブロック決
定部３２は求めた各アドレスと、各アドレス（各画像ブ
ロック）対応の配分比と、濃度誤差３０とを配分比乗算
部３３に出力する。この配分比乗算部３３は濃度誤差３
０に各アドレス対応の配分比を乗算することにより、各
アドレス対応の配分濃度３４を求め、求めた配分濃度３
４を対応するアドレスによって示される誤差バッファ１
７中の領域に配分する。そして、その領域に格納されて
いる値に配分濃度３４を加算する。

【０００８】なお、この例では、現在処理中の原画ブロ
ック１３が（ｊ行，ｍ列）の原画ブロックであるとする
と、濃度誤差配分部３１は（ｊ行，ｍ列）の原画ブロッ
クを処理することにより算出された濃度誤差３０を、誤
差バッファ１７中の領域の内の〔（ｊ＋１）行，ｍ列〕
の原画ブロック（下側の原画ブロック）対応の領域に５
０％、〔ｊ行，（ｍ＋１）列〕の原画ブロック（右側の
原画ブロック）対応の領域に５０％の割合で配分するも
のとする。

【０００９】つぎにこのように構成された線密度変換装
置１０の動作について説明する。なお、以下の説明では
変換倍率を１／２倍とした場合を例にとって説明する。
倍率指定部（図示せず）で変換倍率１／２倍（縦１／２
倍，横１／２倍）が設定されると、原画切出部１１は原
画メモリ１２から４画素で構成される原画ブロック１３
を切り出す。いま、原画切出部１１で切り出した原画ブ
ロック１３が（ｊ行，ｍ列）のものであるとする。ま
ず、原画切出部１１によって切り出された（ｊ行，ｍ
列）の原画ブロック１３は総和算出部１４に供給され、
濃度値の総和（濃度総和値１５）が算出される。図４に
示す原画メモリ１２中の（ｊ行，ｍ列）の原画ブロック
１３は黒画素が１個，白画素が３個であるので、その濃
度総和値１５は「１」となる。この濃度総和値１５は補
正部１６に供給される。この補正部１６では濃度総和値
１５（この場合「１」）と誤差バッファ１７から供給さ
れる濃度補正値１８（この場合「０．４」）とを加算し
て補正濃度値１９（この場合「１．４」）を求め、それ
を出力する。（ｊ行，ｍ列）の原画ブロック１３に対す
る濃度補正値１８（「０．４」）は、〔（ｊ−１）行，
ｍ列〕の原画ブロックを処理したときに求められた配分
濃度３４と〔ｊ行，（ｍ−１）列〕の原画ブロックを処
理したときに求められた配分濃度３４との合計値であ
る。

【００１０】補正部１６から出力された（ｊ行，ｍ列）
の原画ブロック１３の補正濃度値１９（「１．４」）は
変換画素濃度決定部２０内のコンパレータ２１の一方の
入力端子に加えられる。このコンパレータ２１の他方の
入力端子には閾値演算部２２が変換倍率に基づいて決定
した閾値２３が加えられている。この場合、変換倍率は
１／２倍であり、原画ブロック１３の画素数が「４」で
あるので、閾値演算部２２は「４」の半分の値「２」を
閾値２３として出力する。コンパレータ２１は補正濃度
値１９（「１．４」）を閾値２３（「２」）で２値化す
る。この結果、変換画素濃度値２４は「０」となる。す
なわち、（ｊ行，ｍ列）の原画ブロック１３を１／２倍
した後の変換画素は「白」となる。また、変換画素濃度
決定部２０から出力された変換画素濃度値２４
（「０」）は変換画素メモリ２５の各領域の内の（ｊ
行，ｍ列）の原画ブロック１３に対応する領域に格納さ
れると共に、変換濃度誤差算出部２６に加えられる。

【００１１】変換濃度誤差算出部２６内の重み乗算器２
７は変換画素濃度値２４（「０」）と（１／ｐ）・（１
／ｑ）とを乗算する。この場合、ｐ＝ｑ＝１／２である
ので、重み乗算器２７は０×４なる乗算を行うことにな
る。すなわち、変換画素の１画素の濃度値の重みが原画
の４画素分に相当するので、重み乗算器２７で変換画素
濃度値２４に重み「４」を乗じることにより、原画ブロ
ック１３の各画素を変換画素に置き換えたときの濃度値
が求められる。このようにして求められた、補正変換画
素濃度２８は差分器２９に入力される。差分器２９は変
換前の補正濃度値１９と補正変換画素濃度２８との差分
を求め、濃度誤差３０を出力する。この例の場合、補正
変換画素濃度２８が「０」、補正濃度値１９が「１．
４」であるので、（ｊ行，ｍ列）の原画ブロック１３の
濃度誤差３０は「１．４」となる。

【００１２】つぎに、この濃度誤差３０は濃度誤差配分
部３１に供給され、（ｊ行，ｍ列）の原画ブロック１３
の右横，下の領域に配分される。この例では、濃度誤差
３０（「１．４」）に配分比乗算部３３で１／２の重み
を乗算した値「０．７」を〔（ｊ＋１）行，ｍ列〕およ
び〔ｊ行，（ｍ＋１）列〕に位置する原画ブロックの配
分濃度として誤差バッファ１７に加算する。この誤差バ
ッファ１７内の〔ｊ行，（ｍ＋１）列〕の濃度補正値１
８は〔（ｊ−１）行，（ｍ＋１）列〕，（ｊ行，ｍ列）
の原画ブロック１３の配分濃度３４が加算された値であ
る。また、誤差バッファ１７の〔（ｊ＋１）行，ｍ列〕
の濃度補正値１８は（ｊ行，ｍ列）の原画ブロックの配
分濃度３４（「０．７」）に〔（ｊ＋１）行，（ｍ−１
列）〕の原画ブロックの配分濃度３４を加算した値であ
る。このようにして求められた濃度補正値１８は補正部
１６にフィードバックされ対応する原画ブロック１３の
濃度総和値１５を補正する。

【００１３】

【発明が解決しようとする課題】この図４に示した従来
の線密度変換装置は、原画像と変換画像との濃度差をフ
ィードバックして変換画素の濃度値を決定するようにし
ているので、原画像と変換画像の濃度をほぼ等しくする
ことができる。しかし、図４に示した従来の線密度変換
装置では、変換画素の白，黒を決定する際、変換画素自
身の濃度情報にのみ着目し、変換画像上での変換画素の
周囲画素の白黒を参照しないため、変換画像に１画素の
くぼみ，出っ張りによる凹凸が発生し、画像が劣化する
という問題があった。本発明はかかる問題を解決するた
めになされたもので、２値画像の線密度を変換する際、
変換後の画像に１画素のくぼみ，出っ張りによる凹凸が
発生するのを防止する線密度変換装置を得ることを目的
とする。

【００１４】

【課題を解決するための手段】本発明の線密度変換装置
は、原画情報から指定された変換倍率にしたがった大き
さの原画ブロックを切り出す原画切出手段と、この原画
切出手段によって切り出された原画ブロックの濃度総和
値を算出する総和算出手段と、この総和算出手段で算出
された濃度総和値を補正値にしたがって補正しその補正
濃度値を出力する補正手段と、この補正手段から出力さ
れる補正濃度値を２値化し上記原画切出手段が切り出し
た原画ブロックに対する変換画素濃度を出力する変換画
素濃度決定手段と、この変換画素濃度決定手段から出力
される変換画素濃度に上記変換倍率に応じた重み付けを
行った値と上記補正手段から出力される補正濃度値との
誤差を算出する誤差算出手段と、この誤差算出手段で算
出された誤差を上記原画ブロックの周辺の原画ブロック
に配分比にしたがって配分することにより上記補正手段
にフィードバックする補正値を算出する配分手段とを含
む線密度変換装置において、上記変換画素濃度決定手段
に１画素のくぼみおよび出っ張りによる変換画像の凹凸
の補正手段を備えたものである。

【００１５】

【作用】本発明においては、変換画素の白黒を決定する
際、変換画像に１画素のくぼみおよび出っ張りによる凹
凸が発生しないようにする。

【００１６】

【実施例】図１は本発明による線密度変換装置の一実施
例を示すブロック図である。この図１において図４と同
一符号のものは相当部分を示し、図４に示した従来例と
異なる点は、変換画素における１画素のくぼみ，出っ張
りを補正する凹凸補正部３６を変換画素濃度決定部２０
の内部に設けた点である。この凹凸補正部３６は、１画
素のくぼみおよび出っ張りによる変換画像の凹凸の補正
手段を構成している。

【００１７】そして、この凹凸補正部３６は、コンパレ
ータ２１から出力された変換画素仮濃度値３５およびこ
の変換画素仮濃度値３５の周辺の既に変換された周辺変
換画素３７の濃度値により、変換画素仮濃度値３５の最
終的な値である変換画素濃度値２４が凹凸を形成しない
ようにこの変換画素濃度値２４の白黒を決定する。ただ
し、従来方式と異なる点は、ｍ方向において３画素を参
照して凹凸補正をするため、変換画素濃度値２４はｍ方
向において１画素遅延する。

【００１８】つぎにこの補正について補正パタンの例を
示す説明図である図２を用いて具体的に説明する。この
図２において、（ａ）はケース１を示し、（ｂ），
（ｃ），（ｄ）はそれぞれケース２，ケース３，ケース
４を示す。そして、斜線部は１画素の黒を示し、白部は
１画素の白を示す。まず、凹補正において、図２の
（ａ）に示すケース１になった場合、凹補正を実施す
る。ここで、（ｍ，ｊ＋１）の変換画素濃度値２４を決
定する場合には、（ｍ＋１，ｊ＋１）の画素が黒の場合
（ｍ，ｊ＋１）の白画素を強制的に黒画素に置き換え
る。そして、（ｍ＋１，ｊ＋１）の濃度値は（ｍ，ｊ＋
１）が黒画素ということで濃度値を従来例の図４と同じ
プロセスで再設定する。以上のようなプロセスで凹補正
を実施する。

【００１９】つぎに、図２の（ｂ），（ｃ），（ｄ）の
ケース２，３，４に凸補正のパタンを示す。そして、処
理のプロセスは上記の凹補正と同様である。なお、この
図２の（ａ），（ｂ），（ｃ），（ｄ）に示すケース
１，２，３，４は補正パタンの例を示したものであり、
本発明はこのパタンに限定されるものではない。なお、
他の部分の動作は図４に示した従来例と同じである。

【００２０】

【発明の効果】以上説明したように本発明は、変換画素
の白黒を決定する際、変換画素に１画素のくぼみおよび
出っ張りによる凹凸が発生するのを防止するようにした
ので、変換画像に１画素のくぼみおよび出っ張りによる
凹凸が発生しなくなり、かつ凹凸補正後の濃度情報もフ
ィードバックするため、凹凸補正処理による原画像と変
換画像の濃度の保存性も保つことができるという効果を
有する。

【図面の簡単な説明】

【図１】本発明による線密度変換装置の一実施例を示す
ブロック図である。

【図２】図１の動作説明に供する補正パタンの例を示す
説明図である。

【図３】ＳＰＣ方式の説明図である。

【図４】従来の線密度変換装置の一例を示すブロック図
である。

【符号の説明】

１０ 線密度変換装置 １１ 原画切出部 １４ 総和算出部 １６ 補正部 ２０ 変換画素濃度決定部 ２６ 変換濃度誤差算出部 ３１ 濃度誤差配分部 ３６ 凹凸補正部

Claims (1)

【特許請求の範囲】
1. 【請求項１】 原画情報から指定された変換倍率にした
   がった大きさの原画ブロックを切り出す原画切出手段
   と、この原画切出手段によって切り出された原画ブロッ
   クの濃度総和値を算出する総和算出手段と、この総和算
   出手段で算出された濃度総和値を補正値にしたがって補
   正しその補正濃度値を出力する補正手段と、この補正手
   段から出力される補正濃度値を２値化し前記原画切出手
   段が切り出した原画ブロックに対する変換画素濃度を出
   力する変換画素濃度決定手段と、この変換画素濃度決定
   手段から出力される変換画素濃度に前記変換倍率に応じ
   た重み付けを行った値と前記補正手段から出力される補
   正濃度値との誤差を算出する誤差算出手段と、この誤差
   算出手段で算出された誤差を前記原画ブロックの周辺の
   原画ブロックに配分比にしたがって配分することにより
   前記補正手段にフィードバックする補正値を算出する配
   分手段とを含む線密度変換装置において、前記変換画素
   濃度決定手段に１画素のくぼみおよび出っ張りによる変
   換画像の凹凸の補正手段を備えたことを特徴とする線密
   度変換装置。