JPH09107472A - 画像データ変換方法及び画像データ変換装置 - Google Patents

Abstract

(57)【要約】 【課題】 疑似輪郭等の画質劣化を防止し得る画像デー
タ変換方法及び画像データ変換装置を提供することを目
的とする。 【解決手段】 誤差バッファから注目画素の周辺の誤差
の平均値を求める平均誤差算出手段１０１と，平均誤差
算出手段１０１により求めた誤差平均値に基づいて入力
画素値ｉｎを補正する補正手段１０２〜１０４と，補正
手段により求めた補正値ｓｕｍ１をＭ値の出力画素値に
変換する階調変換手段１０５と，平均誤差算出手段１０
１により求めた誤差平均値と入力画素値ｉｎとを加算す
る第２演算手段１０６と，第２演算手段による加算結果
ｓｕｍ２と階調変換手段１０５によって求めた出力画素
値ｏｕｔとの差分を求め，該差分を誤差バッファの対応
する位置に保持する第３演算手段１０７とを有して構成
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は，Ｎ値の入力画素値
を持つ入力画像データをＭ値の出力画素値を持つ出力画
像データに変換する画像データ変換方法及び画像データ
変換装置に係り，特に，より単純な処理ステップ或いは
構成要素の付加で，画像の平均的な濃度を保持しつつ入
力画素値が出力画素値に近いところでも出力画素値が一
定になることを避け，疑似輪郭等の画質劣化を防止し得
る画像データ変換方法及び画像データ変換装置に関す
る。

【０００２】

【従来の技術】従来より，誤差拡散法による疑似中間表
現は画品質が良く，白黒２値の画素により擬似的に濃淡
を表現する手段として広く利用されている。白黒２値だ
けでなく中間レベルをも含む数階調を表現できる出力装
置に対応させるべく，この周知の誤差拡散法による２値
化処理を単純に拡張して多値出力を得るようにした，多
値誤差拡散法も提案されている。

【０００３】つまり，平均誤差を最小にしようとする誤
差拡散法の考え方を，単純に多値へ拡張しようとするも
のであって，各画素毎にレベル積算値に最も近い量子化
レベルを順次割り当てるものである。この単純多値誤差
拡散法の処理により，２５６値の入力画像を４値に変換
する画像データ変換装置を，図５に示す。

【０００４】同図において，先ず積和手段５０９によ
り，誤差バッファ５０１に記録されている周辺の既処理
画素の発生誤差ｅｒｒ（ｋ，ｌ）と，誤差マスク５０８
に保持されている誤差拡散の重み係数（以下，拡散係数
と呼ぶ）ｗ（ｋ，ｌ）との，ｋ及びｌについての加重和
を求める。次に，第２加算器５０６では，入力画素値ｉ
ｎに対して積和演算の結果である加重和を加算する。そ
の加算結果である補正画素値ｓｕｍは，次式の如くな
る。 ｓｕｍ＝ｉｎ＋Σｗ（ｋ，ｌ）×ｅｒｒ（ｋ，ｌ） （１）

【０００５】次に，階調変換手段５０５では，補正画素
値ｓｕｍを階調変換して出力画素値ｏｕｔを求める。こ
こで階調変換は，例えば図６に示すような４値への変換
である。即ち，３つのしきい値（４３，１２８，２１
０）を使って，４値（０，８５，１７０，２５５）を得
る。

【０００６】更に，第３加算器５０７では，補正画素値
ｓｕｍと出力画素値ｏｕｔとの差を求め，その差分を発
生誤差ｅｒｒ（ｋ，ｌ）として，誤差バッファ５０１の
対応する位置に記録する。 ｅｒｒ（ｋ，ｌ）＝ｓｕｍ−ｏｕｔ （２）

【０００７】

【発明が解決しようとする課題】しかしながら，このよ
うな従来の単純多値誤差拡散法による画像データ変換方
法及び画像データ変換装置にあっては，グラデーション
画像に対して疑似輪郭が現れるという問題があった。

【０００８】図７（ａ）は，横方向に０から２５５まで
変化するグラデーション画像を，図５に示す構成の画像
データ変換装置によって，４値（０，８５，１７０，２
５５）に４値化した結果である。同図に示す如く，２種
類の画素が混在する領域と１種類の画素だけからなる領
域とが，交互に現れている。

【０００９】つまり，入力画素値ｉｎが”０”の付近で
は，出力画素値ｏｕｔは殆ど”０”である。入力画素値
ｉｎが大きくなるにつれ，出力に”８５”の画素が増え
てくる。”４３”付近の入力画素値ｉｎに対しては，出
力画素値ｏｕｔは”０”と”８５”がほぼ同数混在し，
誤差拡散独特のテキスチャを持つことになる。しかし，
入力画素値ｉｎが更に大きくなって”８５”近くになる
と，出力画素値ｏｕｔは”８５”が殆どとなり，テキス
チャも消えてしまう。即ち，入力画素値ｉｎに対する出
力画素値ｏｕｔの変化の様子は図７（ｂ）に示す如くな
る。このように，特定の入力画素値ｉｎに対して出力画
素値ｏｕｔが一定となり，入力の濃度勾配を再現できず
に疑似輪郭を形成してしまうという問題が発生してい
た。

【００１０】このような問題に対処するための方法も幾
つか提案されている。例えば，論文「越智宏，”階層化
処理による高品質多値誤差拡散法”，画像電子学会誌，
第２４巻，第１号，１９９５」に開示されている方法で
は，先ず２値化を行って，次に各２値画素を変更するか
たちで３値化し，…，という多段階の処理により，出力
レベルの分布を均等化して図７（ａ）のような疑似輪郭
の発生を防止する。しかしながら，この方法は，処理が
複雑であり，実現するためのハードウェアの規模が大き
く，また処理の実行時間が大きくなってしまうという問
題がある。

【００１１】また別の方法として，特開平３−１６３７
９号公報に開示された画像処理装置では，しきい値に周
期的またはそれ以外のノイズを加える方法も提案されて
いる。しかしながら，しきい値を周期的に変動させてし
まっては，周期構造を持たないためにモアレが発生し難
いという誤差拡散法の長所が損なわれてしまい，また，
周期的でないノイズを加える方法としたとしても，当然
ノイズの多い出力画素値を生成することとなるという問
題点があった。

【００１２】本発明は，上記従来の問題点に鑑みてなさ
れたものであって，より単純な処理ステップ或いは構成
要素の付加で，画像の平均的な濃度を保持しつつ，疑似
輪郭等の画質劣化を防止し得る画像データ変換方法及び
画像データ変換装置を提供することを目的としている。

【００１３】

【課題を解決するための手段】上記課題を解決するため
に，本発明の第１の特徴の画像データ変換方法は，Ｎ値
の入力画素値を持つ入力画像データをＭ値（Ｎ及びＭは
Ｎ＞Ｍ＞２を満たす整数）の出力画素値を持つ出力画像
データに変換する画像データ変換方法において，各画素
に対応した誤差値を保持する誤差バッファから，注目画
素の周辺の誤差の平均値を求める第１ステップと，前記
第１ステップで求めた誤差平均値に基づいて，前記入力
画素値を補正する第２ステップと，前記第２ステップで
求めた補正値をＭ値の出力画素値に変換する第３ステッ
プと，前記第１ステップで求めた誤差平均値と前記入力
画素値とを加算し，該加算結果と前記第３ステップで求
めた出力画素値との差を求め，該差分を前記誤差バッフ
ァの対応する位置に保持する第４ステップとを備えたも
のである。

【００１４】また，第１の特徴の画像データ変換装置
は，Ｎ値の入力画素値を持つ入力画像データをＭ値（Ｎ
及びＭはＮ＞Ｍ＞２を満たす整数）の出力画素値を持つ
出力画像データに変換する画像データ変換装置におい
て，各画素に対応した誤差値を保持する誤差バッファを
備え，前記誤差バッファから注目画素の周辺の誤差の平
均値を求める平均誤差算出手段と，前記平均誤差算出手
段により求めた誤差平均値に基づいて，前記入力画素値
を補正する補正手段と，前記補正手段により求めた補正
値をＭ値の出力画素値に変換する階調変換手段と，前記
平均誤差算出手段により求めた誤差平均値と前記入力画
素値とを加算する第２演算手段と，前記第２演算手段に
よる加算結果と前記階調変換手段によって求めた出力画
素値との差分を求め，該差分を前記誤差バッファの対応
する位置に保持する第３演算手段とを具備するものであ
る。

【００１５】また，第２の特徴の画像データ変換装置
は，請求項２記載の画像データ変換装置において，前記
補正手段は，所定の誤差係数を生成する誤差係数生成手
段と，前記平均誤差算出手段により求めた誤差平均値に
前記誤差係数を乗じる乗算手段と，前記乗算手段により
求めた乗算結果と前記入力画素値とを加算する第１演算
手段とを備えるものである。

【００１６】また，第３の特徴の画像データ変換装置
は，請求項３記載の画像データ変換装置において，前記
誤差係数生成手段は，前記誤差係数を前記入力画素値に
基づき生成するものである。

【００１７】また，第４の特徴の画像データ変換装置
は，請求項３記載の画像データ変換装置において，前記
誤差係数生成手段は，前記誤差係数を前記入力画像デー
タのエッジ度に基づき生成するものである。

【００１８】更に，第５の特徴の画像データ変換装置
は，請求項３記載の画像データ変換装置において，前記
誤差係数生成手段は，前記誤差係数を前記入力画素値及
び前記入力画像データのエッジ度に基づき生成するもの
である。

【００１９】

【発明の実施の形態】以下，本発明の画像データ変換方
法及び画像データ変換装置の概要について，並びに，本
発明の画像データ変換方法及び画像データ変換装置の実
施例について，順に図面を参照して詳細に説明する。

【００２０】〔本発明の画像データ変換方法及び画像デ
ータ変換装置の概要〕本発明の第１の特徴の画像データ
変換方法及び第１の特徴の画像データ変換装置では，図
１及び図２に示す如く，先ず第１ステップＳ２０１で
は，平均誤差算出手段１０１において，各画素に対応し
た誤差値を保持する誤差バッファから，注目画素の周辺
の誤差の平均値を求める。次に第２ステップＳ２０２で
は，補正手段１０２，１０３及び１０４において，平均
誤差算出手段１０１によって求めた誤差平均値に基づい
て，入力画素値ｉｎを補正する。次に第３ステップＳ２
０３では，階調変換手段１０５において，補正手段１０
２，１０３及び１０４によって求めた補正値ｓｕｍ１を
Ｍ値の出力画素値ｏｕｔに変換する。更に第４ステップ
Ｓ２０４ａ〜Ｓ２０４ｃでは，平均誤差算出手段１０１
によって求めた誤差平均値と入力画素値ｉｎとを第２演
算手段１０６により加算し，該加算結果ｓｕｍ２と階調
変換手段１０５によって求めた出力画素値ｏｕｔとの差
を第３演算手段１０７により求め，該差分ｅｒｒを誤差
バッファの対応する位置に保持するようにしている。

【００２１】誤差拡散処理は，注目画素周辺の既処理画
素の誤差を入力画素値ｉｎに加えることで，平均的な誤
差を最小化し，濃度を保存する処理と考えられる。しか
し別の見方をすれば，注目画素周辺の既処理画素の誤差
を乱数として扱い，それを基に入力画素値ｉｎを補正す
ることで，独特のテキスチャを生じさせているとも考え
られる。そうすると，従来の技術において問題となって
いた図７（ａ）に見られるような疑似輪郭は，入力画素
値ｉｎと出力画素値ｏｕｔとの差が小さい場合に，階調
変換処理による誤差が小さくなり，その結果，入力画素
値ｉｎに対する補正が働くなったために，テキスチャが
無くなったものと考えることができる。

【００２２】そこで，本発明の第１の特徴の画像データ
変換方法及び第１の特徴の画像データ変換装置では，上
述のように，濃度を保存するための誤差平均値を求める
平均誤差算出手段１０１（第１ステップＳ２０１）とは
別に，該平均誤差算出手段１０１によって求めた誤差平
均値に基づいて，入力画素値ｉｎを補正する補正手段１
０２，１０３及び１０４（第２ステップＳ２０２）を設
けることとし，入力画素値ｉｎが出力画素値ｏｕｔに近
い場合でも出力画像データが一定値になることを避け，
疑似輪郭等の画質劣化を防止するようにしている。

【００２３】また，本発明の第２の特徴の画像データ変
換装置では，図１に示す如く，補正手段を誤差係数生成
手段１０２，乗算手段１０３及び第１演算手段１０４で
実現し，入力画素値ｉｎの補正を，乗算手段１０３によ
って，平均誤差算出手段１０１で求めた誤差平均値に誤
差係数生成手段１０２で生成した誤差係数を乗じること
により実現している。このように，誤差係数の制御によ
り当該画像データ変換装置の特性制御を容易に行うこと
ができ，より単純な処理特性の制御ステップ或いはより
簡単な構成要素の付加で，画像の平均的な濃度を保持し
つつ，疑似輪郭等の画質劣化を防止することができる。

【００２４】また，本発明の第３及び第５の特徴の画像
データ変換装置では，図１に示す如く，誤差係数生成手
段において，誤差係数を入力画素値ｉｎに基づいて生成
するようにしている。

【００２５】第２の特徴の画像データ変換装置におい
て，例えば，誤差係数を１より大きな値にした場合，誤
差平均値を増幅させることになるので，入力画素値ｉｎ
が出力画素値ｏｕｔに近い場合でもテキスチャが発生し
やすくなる。しかしながら図６に示した変換処理で考え
たときに，入力画素値ｉｎが出力画素値ｏｕｔに近くな
い場合，例えば入力画素値ｉｎが”１２８”の場合に
は，出力画素値ｏｕｔが”８５”と”１７０”である画
素が同じ数混在すれば良く，”１”より大きい誤差係数
は不要な出力画素値（”０”や”２５５”）の画素を生
じさせ，かえって画質を劣化させる恐れがある。

【００２６】そのため，第３及び第５の特徴の画像デー
タ変換装置では，誤差係数を入力画素値ｉｎに基づいて
決定することとして，例えば疑似輪郭等の画質劣化が発
生しやすい場合に限り誤差係数を大きくし，それ以外の
場合には不要な出力画素値ｏｕｔの画素を発生させない
ようにすることにより，画質の劣化を防ぐことができ
る。

【００２７】また，本発明の第４及び第５の特徴の画像
データ変換装置では，図１に示す如く，誤差係数生成手
段において，誤差係数を入力画像データのエッジ度に基
づき生成するようにしている。疑似輪郭は，平坦なエッ
ジの無い入力画像データに対して発生する。そこで，入
力画像データのエッジ度に基づいて，疑似輪郭等の画質
劣化が発生しやすい場合に限り誤差係数を大きくし，そ
れ以外の場合には不要な出力画素値ｏｕｔの画素を発生
させないようにすることにより，画質の劣化を防ぐこと
ができる。

【００２８】〔実施例〕図１は本発明の一実施例に係る
画像データ変換装置の構成図である。同図において，本
実施例の画像データ変換装置は，各画素に対応した誤差
値を保持する誤差バッファを備え，注目画素の周辺の誤
差の平均値を求める平均誤差算出手段１０１と，平均誤
差算出手段１０１によって求めた誤差平均値に基づい
て，入力画素値ｉｎを補正する補正手段１０２，１０３
及び１０４と，補正手段１０２，１０３及び１０４によ
って求めた第１の補正画素値ｓｕｍ１を４値の出力画素
値ｏｕｔに変換する階調変換手段１０５と，平均誤差算
出手段１０１によって求めた誤差平均値と入力画素値ｉ
ｎとを加算する第２加算器（第２演算手段）１０６と，
該加算結果（第２の補正画素値）ｓｕｍ２と階調変換手
段１０５によって求めた出力画素値ｏｕｔとの差を求
め，該差分を既処理画素の発生誤差ｅｒｒとして誤差バ
ッファの対応する位置に保持する第３加算器（第３演算
手段）１０７とを備えて構成されている。

【００２９】ここで，平均誤差算出手段１０１は，例え
ば従来の技術（図５参照）で示した，誤差バッファ５０
１，誤差マスク５０８及び積和手段５０９による構成で
あり，平均誤差算出手段１０１からは，誤差バッファ５
０１に記録されている周辺の既処理画素の発生誤差ｅｒ
ｒ（ｋ，ｌ）と，誤差マスク５０８に保持されている拡
散係数ｗ（ｋ，ｌ）との加重和，即ち， Σｗ（ｋ，ｌ）×ｅｒｒ（ｋ，ｌ） （３） が，誤差平均値として出力される。尚，ここに拡散係数
ｗ（ｋ，ｌ）は，総和が１になる重み係数である。

【００３０】また，補正手段は，誤差係数生成手段１０
２，乗算器（乗算手段）１０３及び第１加算器（第１演
算手段）１０４を備えて構成され，入力画素値ｉｎの補
正処理を，平均誤差算出手段１０１で求めた誤差平均値
に対して誤差係数生成手段１０２で生成した誤差係数を
乗算器１０３によって乗じることにより実現している。

【００３１】また，階調変換手段５０５は，第１の補正
画素値ｓｕｍ１を階調変換して４階調の出力画素値ｏｕ
ｔを求めるもので，本実施例における階調変換も，従来
の技術と同様に図６に示すような４値変換を想定してい
る。即ち，３つのしきい値（４３，１２８，２１０）を
使って，４値（０，８５，１７０，２５５）を得る。

【００３２】次に，本実施例の画像データ変換装置にお
いて使用する画像データ変換方法の処理の流れを，図２
に示すフローチャートを参照して説明する。先ず第１ス
テップＳ２０１では，平均誤差算出手段１０１におい
て，各画素に対応した誤差値を保持する誤差バッファ５
０１から，注目画素の周辺の誤差の平均値を求める。即
ち，上式（３）で求められる加重和である。

【００３３】次に第２ステップＳ２０２では，平均誤差
算出手段１０１によって求めた誤差平均値に基づいて入
力画素値ｉｎを補正する。即ち，先ず誤差係数生成手段
１０２で誤差係数を生成し，次に乗算手段１０３によっ
て，平均誤差算出手段１０１で求めた誤差平均値に該誤
差係数を乗じて，更に第１加算器１０４によって，入力
画素値ｉｎに該乗算結果を加算することにより，第１の
補正画素値ｓｕｍ１を生成している。

【００３４】次に第３ステップＳ２０３では，階調変換
手段１０５において，第１の補正画素値ｓｕｍ１を４値
の出力画素値ｏｕｔに変換する。

【００３５】更に第４ステップＳ２０４ａ〜Ｓ２０４ｃ
では，先ず第２加算器１０６により，平均誤差算出手段
１０１によって求めた誤差平均値と入力画素値ｉｎとを
加算し（ステップＳ２０４ａ），次に第３演算手段１０
７により，該加算結果である第２の補正画素値ｓｕｍ２
と出力画素値ｏｕｔとの差分を求め（ステップＳ２０４
ｂ），更に，該差分ｅｒｒを誤差バッファ５０１の対応
する位置に保持する（ステップＳ２０４ｃ）。

【００３６】第２の補正画素値ｓｕｍ２は，一般の誤差
拡散法における補正画素値（即ち，図５における第２加
算器５０６の加算結果ｓｕｍ）と同じものであり，階調
処理による誤差として，第２の補正画素値ｓｕｍ２と出
力画素値ｏｕｔとの差分を取るので，一般の誤差拡散法
と同様に，平均的な濃度を保存することができる。

【００３７】一方，第１の補正画素値ｓｕｍ１は，誤差
平均値に誤差係数を乗じた値を入力画素値ｉｎに加えた
ものである。そのため，誤差係数として１より大きな値
を与えた場合，既処理画素誤差ｅｒｒが増幅され，第１
の補正画素値ｓｕｍ１の振幅が大きくなり，結果とし
て，４値の出力画素値ｏｕｔは一定の値を取り難くな
る。例えば，”８５”付近の入力画素値ｉｎに対して，
出力画像データとしては”８５”以外に”０”と”１７
０”の画素値が含まれるようになる。

【００３８】そこで，本実施例の画像データ変換装置に
おいては，誤差係数生成手段１０２における誤差係数の
生成方法を工夫してこれに対処している。以下では，４
種の誤差係数の生成方法を説明する。

【００３９】（誤差係数の第１の生成方法）：一定の値
とする方法 誤差係数を常に一定の値，例えば”２”とする方法であ
る。処理若しくは構成としては最も簡単な方法である
が，上述のように不要な雑音が発生する場合がある。

【００４０】（誤差係数の第２の生成方法）：入力画素
値ｉｎに基づき生成する方法 入力画素値ｉｎを，例えば図３に示した関係を具現する
ルックアップテーブルに基づき変換することにより，誤
差係数を得る方法である。このような変換によって，例
えば”８５”及び”１７０”付近の入力画素値ｉｎに対
して誤差係数が大きくなることから，階調変換手段１０
５に入力される第１の補正画素値ｓｕｍ１の変化が大き
くなり，出力画素値ｏｕｔが一定値になり難くなる。ま
た同時に，入力画素値ｉｎが”０”，”１２８”また
は”２５５”付近の値を持つ場合には，誤差係数は”
１”となり，不要な雑音の無い，一般の多値誤差拡散と
同様の出力画素値ｏｕｔを得ることとなる。このよう
に，例えば疑似輪郭等の画質劣化が発生しやすいところ
では誤差係数を大きくし，それ以外のところでは不要な
雑音を発生させないようにすることにより，画質の劣化
を防ぐことができる。

【００４１】（誤差係数の第３の生成方法）：入力画像
のエッジ度に基づき生成する方法 誤差係数を入力画像データのエッジ度に基づき生成す
る。ここで，エッジ度信号は，入力画像データに対して
図４（ａ）に示すようなラプラシアンフィルタをかけ
て，その出力値の絶対値をとることにより求める。この
場合，エッジ度は”０”〜”１０２０”の値を取ること
となり，このエッジ度を図４（ｂ）のように変換して誤
差係数とするものである。このように，入力画像のエッ
ジ度に基づき誤差係数を生成することにより，一定値を
出力しやすい平坦な（エッジの無い）入力画像データに
対しては誤差係数を大きくし誤差を大きく評価すること
で出力値が一定となり難いようにし，それ以外のエッジ
のあるところでは誤差を小さく評価することで不要なノ
イズを抑制することにより，画質の劣化を防ぐことがで
きる。

【００４２】（誤差係数の第４の生成方法）：入力画素
値及びエッジ度に基づき生成する方法 上記第２及び第３の生成方法を組み合わせて誤差係数を
生成する方法である。例えば，図３に示す入力画素値ｉ
ｎの変換値と，図４（ｂ）に示す入力画像データのエッ
ジ度の変換値とを乗算した結果を誤差係数とするもので
ある。この場合，入力画像値ｉｎが”８５”または”１
７０”付近で，且つ平坦な入力画像データであって，出
力値が一定になりやすいところで，誤差係数を特に大き
く設定することができる。

【００４３】

【発明の効果】以上説明したように，本発明の第１の特
徴の画像データ変換方法及び第１の特徴の画像データ変
換装置によれば，濃度を保存するための誤差平均値を求
める平均誤差算出手段または処理ステップとは別に，該
平均誤差算出手段によって求めた誤差平均値に基づい
て，入力画素値を補正する補正手段または処理ステップ
を設けることとしたので，入力画素値が出力画素値に近
い場合でも出力画像データが一定値になることを避け，
疑似輪郭等の画質劣化を防止し得る画像データ変換方法
及び画像データ変換装置を提供することができる。

【００４４】また，本発明の第２の特徴の画像データ変
換装置によれば，入力画素値の補正を，乗算手段によっ
て，平均誤差算出手段で求めた誤差平均値に誤差係数生
成手段で生成した誤差係数を乗じることにより実現し，
誤差係数の制御により当該画像データ変換装置の特性制
御を容易に行うこととしたので，より単純な処理特性の
制御ステップ或いはより簡単な構成要素の付加で，画像
の平均的な濃度を保持しつつ，疑似輪郭等の画質劣化を
防止し得る画像データ変換装置を提供することができ
る。

【００４５】また，本発明の第３及び第５の特徴の画像
データ変換装置によれば，誤差係数生成手段において，
誤差係数を入力画素値に基づいて生成することとし，例
えば疑似輪郭等の画質劣化が発生しやすい場合に限り誤
差係数を大きくし，それ以外の場合には不要な出力画素
値の画素を発生させないようにすることとしたので，画
質の劣化を防ぎ得る画像データ変換装置を提供すること
ができる。

【００４６】また，本発明の第４及び第５の特徴の画像
データ変換装置によれば，誤差係数生成手段において，
誤差係数を入力画像データのエッジ度に基づき生成する
こととし，例えば疑似輪郭等の画質劣化が発生しやすい
場合に限り誤差係数を大きくし，それ以外の場合には不
要な出力画素値の画素を発生させないようにすることと
したので，画質の劣化を防ぎ得る画像データ変換装置を
提供することができる。

【図面の簡単な説明】

【図１】本発明の一実施例に係る画像データ変換装置の
構成図である。

【図２】本発明の画像データ変換方法の処理の流れを説
明するフローチャートである。

【図３】入力画素値に対する誤差係数の関係を説明する
説明図である。

【図４】図４（ａ）はラプラシアンフィルタの説明図で
あり，図４（ｂ）はエッジ度と誤差係数の関係を説明す
る説明図である。

【図５】従来の単純多値誤差拡散法に基づく画像データ
変換装置の構成図である。

【図６】階調変換手段における４値変換処理の説明図で
ある。

【図７】図７（ａ）はグラデーション画像を４値化した
結果として得られた画像の説明図であり，図７（ｂ）は
入力画素値に対する出力画素値の変化の様子を説明する
図表である。

【符号の説明】

１０１ 平均誤差算出手段 １０２ 誤差係数生成手段（補正手段） １０３ 乗算器（乗算手段，補正手段） １０４ 第１加算器（第１演算手段，補正手段） １０５ 階調変換手段 １０６ 第２加算器（第２演算手段） １０７ 第３加算器（第３演算手段） ｉｎ 入力画素値 ｏｕｔ 出力画素値 ｓｕｍ１ 第１の補正画素値 ｓｕｍ２ 第２の補正画素値 ｅｒｒ 既処理画素の発生誤差 ５０１ 誤差バッファ ５０５ 階調変換手段 ５０６ 第２加算器 ５０７ 第３加算器 ５０８ 誤差マスク ５０９ 積和手段 ｅｒｒ（ｋ，ｌ） 既処理画素の発生誤差 ｗ（ｋ，ｌ） 拡散係数 ｓｕｍ 補正画素値

Claims (6)

【特許請求の範囲】
1. 【請求項１】 Ｎ値の入力画素値を持つ入力画像データ
   をＭ値（Ｎ及びＭはＮ＞Ｍ＞２を満たす整数）の出力画
   素値を持つ出力画像データに変換する画像データ変換方
   法において，各画素に対応した誤差値を保持する誤差バ
   ッファから，注目画素の周辺の誤差の平均値を求める第
   １ステップと，前記第１ステップで求めた誤差平均値に
   基づいて，前記入力画素値を補正する第２ステップと，
   前記第２ステップで求めた補正値をＭ値の出力画素値に
   変換する第３ステップと，前記第１ステップで求めた誤
   差平均値と前記入力画素値とを加算し，該加算結果と前
   記第３ステップで求めた出力画素値との差を求め，該差
   分を前記誤差バッファの対応する位置に保持する第４ス
   テップとを有することを特徴とする画像データ変換方
   法。
2. 【請求項２】 Ｎ値の入力画素値を持つ入力画像データ
   をＭ値（Ｎ及びＭはＮ＞Ｍ＞２を満たす整数）の出力画
   素値を持つ出力画像データに変換する画像データ変換装
   置において，各画素に対応した誤差値を保持する誤差バ
   ッファを備え，前記誤差バッファから注目画素の周辺の
   誤差の平均値を求める平均誤差算出手段と，前記平均誤
   差算出手段により求めた誤差平均値に基づいて，前記入
   力画素値を補正する補正手段と，前記補正手段により求
   めた補正値をＭ値の出力画素値に変換する階調変換手段
   と，前記平均誤差算出手段により求めた誤差平均値と前
   記入力画素値とを加算する第２演算手段と，前記第２演
   算手段による加算結果と前記階調変換手段によって求め
   た出力画素値との差分を求め，該差分を前記誤差バッフ
   ァの対応する位置に保持する第３演算手段とを有するこ
   とを特徴とする画像データ変換方法及び画像データ変換
   装置。
3. 【請求項３】 前記補正手段は，所定の誤差係数を生成
   する誤差係数生成手段と，前記平均誤差算出手段により
   求めた誤差平均値に前記誤差係数を乗じる乗算手段と，
   前記乗算手段により求めた乗算結果と前記入力画素値と
   を加算する第１演算手段とを有することを特徴とする請
   求項２記載の画像データ変換装置。
4. 【請求項４】 前記誤差係数生成手段は，前記誤差係数
   を前記入力画素値に基づき生成することを特徴とする請
   求項３記載の画像データ変換装置。
5. 【請求項５】 前記誤差係数生成手段は，前記誤差係数
   を前記入力画像データのエッジ度に基づき生成すること
   を特徴とする請求項３記載の画像データ変換装置。
6. 【請求項６】 前記誤差係数生成手段は，前記誤差係数
   を前記入力画素値及び前記入力画像データのエッジ度に
   基づき生成することを特徴とする請求項３記載の画像デ
   ータ変換装置。