JP2002033914A - 濃淡画像の階調再現方法および装置 - Google Patents

Abstract

(57)【要約】 【課題】 中間色階調に連続性を持たせるために好適な
閾値の間隔を確実に実現できる判断基準を有する濃淡画
像の階調再現方法および装置を提供する。 【解決手段】 入力画像データに補正誤差を加算する加
算器６と、補正データを２組の閾値により３値化する３
値化部７と、補正データと３値データとの間の誤差を算
出する誤差算出部８と、誤差を重み係数により未処理の
周囲画素に拡散させる誤差拡散部９と、拡散された誤差
を画素ごとに蓄積する誤差メモリ１０と、２組の閾値の
大きさ及び閾値の間隔を決めるときに参照する閾値ルッ
クアップテーブル１１とを備えており、補正誤差の上下
の変動による補正データの振幅が中間色階調で閾値の外
側に突出するように、閾値の間隔を決定し、補正データ
の中間色階調で振幅が過少となる過渡的領域の発生を防
止し、さらに入力画像データに擬似乱数を加えるように
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、濃淡画像の階調を
３値以上の多値に変換する濃淡画像の階調再現方法およ
び装置に関する。

【０００２】

【従来の技術】プリンタにおいて、１ドットをインクの
有無、すなわち２値で表現する方式に対し、１ドットを
濃淡インクを使い分けてプリントしたり、またドットの
大きさを変えてプリントする、すなわち１ドットを多値
で表現する方式のプリンタがある。このような方式のプ
リンタでは、２値の場合に比べて、階調の変化を滑らか
に表現することができ、またハイライト部分でのドット
を目立たなくできるというメリットがある。多値方式の
プリンタでプリントするには、原画像の濃淡の階調を２
値化ではなく、多値（少なくも３値）に変換する多値化
処理が必要である。

【０００３】ここで多値化の対象となる入力画像データ
は、その階調数が十分（例えば２５６値）ある必要があ
る。また、多値化の多値とは、入力画像データの階調数
より小さく、２より大きい値であり、例えば３値であ
る。

【０００４】多値化するにあたっては、２値化でも有用
な誤差拡散法を用いることができる。誤差拡散法とは、
入力画像データを多値化する際、多値化の前後で発生す
る誤差を、重み係数による比率に基づいて後続の誤差の
データに拡散する手法である。前記誤差拡散法による
と、多値化時に発生した階調の誤差を周囲の画素に拡散
して誤差を解消し、濃淡画像の再現性を良好なものとし
ている。

【０００５】このような多値化−誤差拡散法による濃淡
画像の階調再現方法を実施する装置としては、特開平１
１−１７９４６号公報に記載された階調再現装置（以
下、従来技術と称する）が知られている。

【０００６】前記公報に記載された前記従来技術には、
多値化として３値化が例示されており、また不図示のホ
ストコンピュータから入力される例えば２５６値（値０
〜値２５５）で表される画素ごとの入力画像データが３
値、例えば白色

〔０〕、灰色〔１〕、黒色〔２〕で表さ
れる３値データ（多値データの一種）に変換されるもの
として記述されている。

【０００７】図４３に示すように、従来技術２１は、３
値化−誤差拡散法による階調再現装置の基本的構成とし
て、ある特定の画素（注目画素）の入力画像データに補
正誤差を加算して補正し補正データとする加算器２２
と、前記加算器２２により得られた補正データを２個の
閾値により３値化する３値化部２３と、前記３値化部２
３により得られた３値データを記憶する３値データメモ
リ２４と、注目画素についての前記補正データと３値デ
ータとの間の誤差を検出する誤差検出部２５と、前記誤
差検出部２５で検出した誤差を注目画素の周囲に位置す
る未処理の画素（周囲画素）に対してどのように拡散す
るかという拡散具合を決める重み係数に基づいて前記周
囲画素に拡散する誤差拡散器２６と、前記誤差拡散器２
６により決められた誤差を画素ごとに蓄積した後、蓄積
した誤差を補正誤差として前記加算器２２に転送する誤
差メモリ２７とを備えている。

【０００８】前記３値化部２３では、補正データを２個
の閾値、例えば値６４の第１の閾値、値１９２の第２の
閾値により３値化する。ここで、値６４は値０と値１２
８との中間値、また値１９２は値１２８と値２５５との
中間値である。

【０００９】これにより、３値化部２３は、補正データ
が値６３以下のとき補正データを３値データのうちの白
色

〔０〕とし、補正データが値６３〜値１９２の範囲内
のとき補正データを３値データのうちの灰色〔１〕と
し、補正データが値１９３以上のとき補正データを３値
データのうち黒色〔２〕とする。

【００１０】また、前記入力画像データが前記のように
例えば値０〜値２５５で表現されるのに対して、前記補
正データは、入力画像データに補正誤差が加算されるの
で値０未満のときもあり、値２５５を越えるときもあ
る。

【００１１】誤差メモリ２７から加算器２２に転送され
る補正誤差は、上下に変動する振動状態を帯びている。
したがって、入力画像データに補正誤差が加算された補
正データも、補正誤差と同じ振幅の振動状態を帯びてい
る。

【００１２】次に、前記従来技術２１の前記基本的構成
により、図４４に示すテスト画像２９の画素ごとの入力
画像データを３値化した場合について述べる。

【００１３】図４４にテスト画像２９の平面図を示して
いる。前記テスト画像２９は、横が２５６ドット、縦が
６４ドットであり、横方向に黒ベタから白ベタにかけて
階調が連続的に変化している。

【００１４】前記図４４のテスト画像２９のデータ値の
分布図を図４５に示している。図４５は、その横軸が前
記図４４のテスト画像２９の横方向の位置に対応されて
おり、縦軸が前記テスト画像２９の階調を値０〜値２５
５の２５６値の範囲のデータ値で示しており、黒ベタが
値２５５、白ベタが値０となっている。

【００１５】前記図４４のテスト画像２９を、前記図４
３の従来技術２１の前記基本的構成により３値化して階
調を再現する。すると、３値化するための２個の閾値が
前記のように値６４、値１９２と互いに広い間隔をあけ
て固定された閾値であるため、振動状態を帯びている補
正データが２個の閾値の間に収まってしまい、２個の閾
値の外側に突出する部分がなくなる。

【００１６】これにより得られた再現画像の概念平面図
を図４６に示している。図４６の再現画像では、白ベタ
部分からある程度の淡階調まで白色ドットおよび灰色ド
ットによる階調再現領域３１が再現されており、また黒
ベタ部分からある程度の濃階調まで黒色ドットおよび灰
色ドットによる階調再現領域３２が再現されているが、
白ベタ部分と黒ベタ部分との中央部に位置する中間色階
調で灰色ベタの領域３３が生じ、前記灰色ベタの領域３
３が本来存在しない輪郭として認識され、その結果、階
調に不連続性が発生するものとなる。

【００１７】前記図４６の再現画像をドット分布で表現
したドット分布図が図４７である。図４７のドット分布
図に示すように、中間色階調で黒色ドットＢＬや白色ド
ットＷＨが無く、灰色ドットＧＲのみの領域が発生す
る。

【００１８】このような中間色階調で生ずる灰色ベタの
領域３３による階調の不連続性を解消するため、前記従
来技術２１では、前記図４３に示すように、前記基本的
構成に対してウィンドウ内画素検定部２８が付加されて
いる。

【００１９】前記ウィンドウ内画素検定部２８は、前記
３値データメモリ２４における所定のウィンドウ（図４
３の符号２８中に斜線で示している）内に存する複数個
の画素の３値データの全数が灰色〔１〕であるかどうか
を検定する。

【００２０】そして、前記所定のウィンドウ内の画素の
３値データの中に白色

〔０〕や黒色〔２〕がある場合、
前記３値化部２３は、前記のような通常の３値化処理、
すなわち値６４の閾値および値１９２の閾値により３値
化する。

【００２１】一方、前記所定のウィンドウ内の画素の３
値データの全数が灰色〔１〕である場合には、３値化部
２３は、特別の３値化処理、つまり前記２個の閾値の間
隔を狭めるように変更、具体的には前記値６４の閾値を
値１２０の閾値に変更し、値１９２の閾値を値１３６の
閾値に変更する。

【００２２】これにより、３値化部２３は、補正データ
が値１１９以下のとき補正データを３値データのうちの
白色

〔０〕とし、補正データが値１２０〜値１３６の範
囲内のとき補正データを３値データのうちの灰色〔１〕
とし、補正データが値１３７以上のとき補正データを３
値データのうちの黒色〔２〕とする。

【００２３】前記のように閾値の間隔を狭めると、３値
化の結果が灰色〔１〕となる確率が減少し、白色

〔０〕
および黒色〔２〕が発生しやすくなる。その結果、中間
色階調において、２個の閾値の外側に振動を帯びた補正
データが突出する。したがって、灰色〔１〕だけではな
く、白色

〔０〕およひ黒色〔２〕も３値化され、プリン
ト（画像再現）時に、灰色ドット、白色ドットおよび黒
色ドットが適度に混在し、前記ような灰色のベタ（図２
７の符号３３参照）が発生せず、中間色階調でも連続的
な階調が実現される。

【００２４】

【発明が解決しようとする課題】前記従来技術２１（図
４３参照）にあっては、前記のように、前記３値データ
メモリ２４における所定のウィンドウ内に存する複数個
の画素の３値データの全数が１（灰色）であると検定す
ると、２個の閾値の間隔を狭める。

【００２５】しかしながら、前記従来技術２１にあって
は、次のような問題点がある。

【００２６】（１）２個の閾値の間隔を実際にどの程度
狭めれば、中間色階調において灰色ドット、黒色ドット
および白色ドットが適度に混在するようになるのか判断
する基準がない。

【００２７】２個の閾値の間隔を狭め過ぎると、中間色
階調において黒色ドットや白色ドットが多くなりすぎ、
灰色ドットが少なくなりすぎる。一方、２個の閾値の間
隔の狭め方が足りないと、中間色階調における灰色のベ
タが解消されない。

【００２８】従来技術２１は、このように適度の閾値の
判断基準がない結果、実用性に乏しい技術となってい
る。

【００２９】（２）３値データメモリにおける所定ウィ
ンドウ内にある複数個の画素の３値データを読み出し、
それら３値データの全数が１（灰色）であるかどうかを
検出する必要があるので、アルゴリズムが複雑化する。

【００３０】本発明の主たる目的は、中間色階調に連続
性を持たせるために好適な閾値の間隔を確実に実現でき
る判断基準を有する濃淡画像の階調再現方法および装置
を提供することにある。

【００３１】本発明の他の目的は、所定範囲の多値デー
タの全数が同一値がどうかを検出する必要がなく、アル
ゴリズムが簡素化された濃淡画像の階調再現装置を提供
することにある。

【００３２】

【課題を解決するための手段】前記主たる目的を達成す
るため、本発明の濃淡画像の階調再現方法は、濃淡画像
の入力画像データの階調を少なくとも２組の閾値により
少なくとも３値に多値化した多値データに変換して階調
を再現する際に、多値化前後のデータ間の階調の誤差
を、重み係数により決められた拡散具合に基づいて補正
誤差として、連続して入力される複数個の後続の入力画
像データに拡散して補正データとし、前記補正データを
多値化する誤差拡散法による濃淡画像の階調再現方法で
あって、前記補正誤差の上下の変動による前記補正デー
タの振幅が少なくとも最濃色の階調と最淡色の階調との
中間の中間色階調で前記閾値の外側に突出するように、
前記閾値の間隔を決定し、前記補正データの中間色階調
で前記振幅が過少となる過渡的領域の発生を防止し、さ
らに入力画像データに擬似乱数を加える。

【００３３】同じく前記主たる目的を達成するため、本
発明の濃淡画像の階調再現方法は、前記重み係数の拡散
具合により前記補正誤差の振幅を導き、振幅が少なくと
も前記中間色階調で前記閾値の外側に突出するように前
記閾値の間隔を決定する。

【００３４】また前記他の目的を達成するため、本発明
の濃淡画像の階調再現方法は、前記重み係数に応じた前
記閾値の間隔が予め設定されていると共に、前記入力画
像データの階調に応じた前記閾値が予め設定された閾値
ルックアップテーブルを用い、前記閾値ルックアップテ
ーブルを参照して、前記閾値の間隔を決定すると共に、
前記入力画像データを前記閾値ルックアップテーブルに
入力し、前記閾値ルックアップテーブルにより前記入力
画像データの階調に応じた前記閾値を決定することを特
徴とする濃淡画像の階調再現方法である。

【００３５】同じく前記主たる目的を達成するため、本
発明の濃淡画像の階調再現方法は、前記擬似乱数の振幅
は、特定の値以内に制限されるるようにし、また入力画
像データの値に応じて可変であるようにし、また入力画
像データがゼロあるいはダイナミックレンジの最大値に
おいてゼロであるようにし、さらに入力画像データに対
して滑らかに変化する値であるようにする。

【００３６】また、前記主たる目的を達成するため、本
発明の濃淡画像の階調再現方法は、前記入力画像データ
に応じた前記擬似乱数の振幅の制限値が予め設定された
振幅制限値ルックアップテーブルを参照して、前期擬似
乱数の振幅を決定することを特徴とする濃淡画像の階調
再現方法である。

【００３７】

【発明の実施の形態】以下、本発明の濃淡画像の階調再
現方法および装置の実施形態を図を参照しながら説明す
る。

【００３８】図１〜図５に本発明の濃淡画像の階調再現
装置の一実施形態を示している。

【００３９】本実施形態の階調再現装置を説明する前
に、本実施形態の階調再現装置を一部に含む画像処理シ
ステムについて述べる。

【００４０】前記画像処理システムは、図２に示すよう
に、ホストコンピュータ１と、前記ホストコンピュータ
１に接続されたプリンタ２とを備えている。

【００４１】ここで、ホストコンピュータ１は、原画像
のデータをプリンタ２に転送するものである。

【００４２】前記ホストコンピュータ１から転送される
原画像のデータとしては、例えば、不図示のイメージス
キャナにより読み込んだ画像データ、ホストコンピュー
タ１の記憶手段に蓄積されている画像データ、またはホ
ストコンピュータ１で人工的に作られたコンピュータグ
ラフィックス等の画像データがある。

【００４３】プリンタ２は、前記ホストコンピュータ１
から原画像のデータを入力し、画素ごとに例えば２５６
値（値０〜値２５５）等の多階調の画像データ（入力画
像データ）に表現する画像データ入力手段３と、前記画
像データ入力手段３から転送されてきた画像データを入
力し、３値データ（例えば白色［０］，灰色［１］，黒
色［２］と３値化されたデータ）に変換するものであ
り、本実施形態の階調再現装置に相当する３値化処理手
段４と、前記３値化処理手段４から出力された３値デー
タに基づいてプリント（階調再現）する３値データプリ
ント手段５とを備えている。

【００４４】３値化処理手段４（階調再現装置）の構成
を図１に示している。

【００４５】図１に示すように、３値化処理手段４は、
３値化−誤差拡散法による階調再現のための基本的構成
として、前記ホストコンピュータ１（図２参照）から入
力される注目画素の入力画像データＩＮに擬似乱数ＦＮ
を加算する加算器Ａ１３と、擬似乱数ＦＮを発生する擬
似乱数部１２と、擬似乱数ＦＮを付加した入力画像デー
タＩＮに補正誤差ＭＥを加算して補正し補正データＭＩ
とする加算器Ｂ６と、前記加算器Ｂ６により得られた補
正データＭＩを２組の閾値により３値化する３値化部７
と、注目画素についての前記補正データＭＩと３値化部
７により３値化された注目画素についての３値データと
の間の誤差を算出する誤差算出部８と、前記誤差算出部
８で算出した誤差を所定の重み係数により周囲画素に拡
散させる誤差拡散部９と、前記誤差拡散部９により拡散
された誤差を画素ごとに蓄積し且つ蓄積した誤差を補正
誤差ＭＥとして前記加算器２２に転送する誤差メモリ１
０とを備えている。

【００４６】前記誤差拡散部９による誤差拡散時に用い
られる重み係数とは、誤差を拡散する周囲画素の範囲、
また誤差を周囲画素に拡散するときの個々の画素に対す
る拡散割合を表すものである。

【００４７】前記重み係数の具体例を挙げて説明する
と、図１の誤差拡散部９において、注目画素を×とし、
誤差Ｅｒを拡散する未処理の周囲画素の範囲をＡ，Ｂ，
Ｃ，Ｄ，Ｅ，Ｆの６個の画素とした場合、また前記画素
Ａ〜Ｆに対する拡散割合を例えば次のようにする。

【００４８】画素Ａに対して、（３／１０）×Ｅｒ。

【００４９】画素Ｂに対して、（１／１０）×Ｅｒ。

【００５０】画素Ｃに対して、（１／１０）×Ｅｒ。

【００５１】画素Ｄに対して、（３／１０）×Ｅｒ。

【００５２】画素Ｅに対して、（１／１０）×Ｅｒ。

【００５３】画素Ｆに対して、（１／１０）×Ｅｒ。

【００５４】そして、誤差メモリ１０において画素Ａ〜
Ｆに蓄積された誤差は、それぞれの画素Ａ〜Ｆが注目画
素の入力画像データＩＮとして入力されたとき、前記加
算器６に転送されて補正誤差ＭＥとして前記入力画像デ
ータＩＮに加算される。

【００５５】さらに、前記３値化処理手段４には、２組
の閾値の大きさおよび２組の閾値の間隔を決めるときに
参照する閾値ルックアップテーブル（以下、閾値ＬＵＴ
と略称する）１１が設けられている。

【００５６】閾値としては、例えば３値化する場合であ
れば、前記のように例えば値６４の第１の閾値と値１９
２の第２の閾値のように、２個の値を用いればよいが、
本実施形態では、これを拡張し、入力画像データの大き
さに応じた閾値が用いられるようにした場合について説
明する。すなわち、本実施形態では、値０〜値２５５の
２５６通りの値に対し、それぞれ２５６個の閾値からな
る閾値組が定義され、前記閾値２組を用いて３値化処理
を行うものとしている。

【００５７】前記補正誤差の振幅は、前記重み係数の態
様に依存している。すなわち、誤差を拡散する周囲画素
の数が多いほど、補正誤差の振幅が小さくなる。

【００５８】また、補正誤差の振幅（補正データの振幅
に等しい）に対して２組の閾値の間隔を狭め過ぎると、
２組の閾値の間に補正データがほとんどなくなり、２組
の閾値の外側に突出する補正データがほとんどとなる。
その結果、再現画像は、原画像に比べて、黒色や白色が
多くなりすぎ、灰色が少なくなりすぎる。

【００５９】一方、補正誤差の振幅に対して閾値の間隔
の狭め方が足りない（広すぎると）と、２組の閾値の間
に補正データがほとんど収まり、２組の閾値の外側に突
出する補正データがなくなる。その結果、灰色が多くな
りすぎ、灰色のベタが発生する。

【００６０】３値データプリント手段５は、本実施形態
では、画像の濃淡をドットの濃淡により表現してプリン
トするようになっており、黒色を濃いドット、灰色を淡
いドット、白色をドット無しとしている。以下の説明で
は、濃いドットを黒色ドット、淡いドットを灰色ドッ
ト、ドット無しを白色ドットというものとする。

【００６１】本実施形態では、３値データが［０］のと
き白色ドット、［１］のとき灰色ドット、［２］のとき
黒色ドットとする。

【００６２】なお、このように画像の濃淡をドットの濃
淡で表現する他に、例えばドットの大小で表現するよう
にしてもよい。

【００６３】前記のように構成された３値化処理手段４
の動作について、図１、図２の構成図および図３のフロ
ーチャートを参照して次に述べる。

【００６４】まず、原画像を縦横に並べた画素に区分
し、前記画素を縦方向の行、横方向の列で表現すると、
３値化処理手段４が０行、０列の画素から読み込み始め
て（図３のＳｔｅｐ１）、ｉ行、ｊ列の画素（注目画
素）の入力画像データＰｉｊを読み込む（Ｓｔｅｐ
２）。次に擬似乱数部より発生される擬似乱数を、読み
込んだ入力画像データに付加する（Ｓｔｅｐ３）。

【００６５】次いで、前記注目画素の周囲画素から拡
散、蓄積された注目画素に対する誤差を補正誤差とし
て、誤差メモリ１０から読み込む（Ｓｔｅｐ４）。

【００６６】そして、前記誤差メモリ１０から読み込ん
だ補正誤差を加算器Ｂ６において、前記注目画素の入力
画像データＰｉｊに加算して補正し、補正データを計算
する（Ｓｔｅｐ５）。

【００６７】また、閾値ＬＵＴ１１が注目画素の入力画
像データＰｉｊに応じて２個の閾値を算出する（Ｓｔｅ
ｐ６）。

【００６８】次いで、３値化部７において、前記補正デ
ータと前記２個の閾値とを比較し、前記補正データを３
値化し、３値データとする（Ｓｔｅｐ７）。

【００６９】また、誤差算出部８において前記補正デー
タと前記３値データとを比較することにより発生する誤
差Ｅｉｊを算出する（Ｓｔｅｐ８）。

【００７０】次いで、誤差拡散部９が、前記誤差Ｅｉｊ
を所定の重み係数により周囲画素に拡散して、誤差メモ
リ１０の内容を更新し、画素ごとに誤差を蓄積する（Ｓ
ｔｅｐ９）。

【００７１】このようにしてｊ列の画素の処理が終了し
たら、ｊ＝ｊ＋１、すなわち列を１列進める（Ｓｔｅｐ
１０）。そして、列の画素の処理を順次進め、当該行の
最後の列の画素に達したら（Ｓｔｅｐ１１）、ｉ＝ｉ＋
１、すなわち行を１行進めて、ｊ＝０すなわちその行の
最初の列から処理を始め（Ｓｔｅｐ１２）、行を変える
たびに誤差メモリ１０の中を１ライン分シフトし、最後
の行が終了したら、全処理を完了する（Ｓｔｅｐ１３，
１４）。

【００７２】前記のように誤差メモリ１０から読み込ん
だ補正誤差を加算器Ｂ６で入力画像データに加算して補
正データを計算するＳｔｅｐ５の動作、閾値ＬＵＴ１１
が入力画像データから２個の閾値を算出するＳｔｅｐ６
の動作、３値化部７で補正データと２個の閾値とを比較
して補正データを３値化するＳｔｅｐ７の動作等に係わ
る部分を図４、図５を参照して次に詳しく述べる。な
お、以下の説明においては、最初は擬似乱数の付加は行
わないものとして説明する。

【００７３】図４は、前記３値化処理手段４（図１参
照）における各種パラメータを説明するためのグラフで
あり、パラメータとして２組の閾値Ｔ１，Ｔ２、入力画
像データＩＮ、補正誤差ＭＥ、補正データＭＩを示して
いる。パラメータはここでは過渡的な影響を避けるた
め、画像の中央部分の横方向１ラインの各ドットを処理
する際の値を調べ表示している。

【００７４】前記入力画像データＩＮとしては、本実施
形態では、前記図４４に示すような黒ベタから白ベタに
かけて階調が連続的に変化しているテスト画像のデータ
としている。前記入力画像データＩＮに補正誤差ＭＥを
加算したものが、補正データＭＩである。前記補正デー
タＭＩを閾値Ｔ１，Ｔ２と比較して３値化する。ここで
は、例として閾値の形状として入力画像データとともに
単調に増加する形状が用いられているが、本質的には２
組の閾値の間隔が重要であり、本発明の閾値は本実施形
態の形状に限定されるものではない。

【００７５】図５は、前記図４のパラメータによる黒色
ドットＢＬ、灰色ドットＧＲおよび白色ドットＷＨのド
ット分布を示したドット分布図である。

【００７６】ここでは、横２５６値の画素、縦６４値の
画素で、横方向に０→２５５と順次変化し、縦方向に画
素の値が一定である画像を用い、この画像に３値化処理
を施し、各値の画素数を数えて縦方向に合計した。

【００７７】前記図４に示すように、補正データＭＩの
上下の変動の振幅（補正誤差ＭＥの振幅と同じ）を２組
の閾値Ｔ１，Ｔ２の外側に突出させるように、閾値Ｔ
１，Ｔ２の間隔を設定する。そのため、補正データＭＩ
の中間色階調で閾値Ｔ１より下方の黒色、閾値Ｔ１と閾
値Ｔ２との間の灰色、閾値Ｔ２より上方の白色が適度に
分布するものとなる。

【００７８】これにより、補正データＭＩの中間色階調
でも振幅があるものとなる。すなわち、補正データＭＩ
の中間色階調において、補正誤差ＭＥを加算されずに補
正誤差ＭＥの振幅が無くなる過渡的領域が発生すること
が防止される。

【００７９】したがって、図５のドット分布図に示すよ
うに、中間色階調にあって、黒色ドットＢＬ、灰色ドッ
トＧＲおよび白色ドットＷＨが適度に混在した状態とな
るので、灰色のベタが発生せず、連続性のある再現階調
が実現される。

【００８０】

【実施例】次に、本発明の実施例について比較例を挙げ
て説明する。

【００８１】実施例１ 実施例１を図６、図７および前記図１を参照して述べ
る。

【００８２】本実施例１では、重み係数を図７に示すよ
うなＡの態様としてあり、誤差を拡散する周囲画素の数
が６個となっている（＊は注目画素である）。補正誤差
ＭＥの振幅は重み係数Ａの態様に依存しており、重み係
数Ａのように誤差を拡散する画素の数が比較的少ない
と、補正誤差ＭＥの振幅は図６に示すように比較的大き
くなる。

【００８３】閾値ＬＵＴ１１（図１参照）には、図６に
示すように、２組の閾値Ｔ１，Ｔ２の間隔が等間隔であ
り、且つ補正データＭＩの振幅（補正誤差ＭＥの振幅と
同じ）に比べて十分に狭くなるように設定されている。

【００８４】これにあっては、中間色階調で閾値Ｔ１，
Ｔ２の間隔が補正データＭＩの振幅より小さく、中間色
階調で黒色、灰色、白色が適度に分布して３値化される
ので、補正データＭＩの中間色階調で振幅が過少となる
過渡的領域（図１０の符号ＴＲを参照）が発生すること
が防止される。

【００８５】したがって、図７に示すように、中間色階
調にあって、黒色ドットＢＬ、灰色ドットＧＲおよび白
色ドットＷＨが適度に混在した状態となるので、灰色の
ベタが発生せず、連続性のある再現階調が実現する。

【００８６】ただし、本実施例１では、前記図４，図５
に示した実施形態に比べると、閾値Ｔ１，Ｔ２の間隔に
比べて補正データＭＥの振幅が大きい。そのため、本実
施例１の図７に示した灰色ドットＧＲの割合が、前記実
施形態の図５に示した灰色ドットＧＲに比べると少なく
なっている。このように灰色ドットＧＲがやや少ない結
果、灰色ドットを活用するという観点からすると、本実
施例１は前記実施形態に比べると、やや劣るといえる。

【００８７】実施例２ 実施例２を図８、図９を参照して述べる。

【００８８】本実施例２では、重み係数を図９に示すよ
うなＢの態様としてあり、誤差を拡散する周囲画素の数
が１２個となっている。重み係数Ｂのように誤差を拡散
する画素の数が前記実施例１の重み係数Ａに比べて多い
と、図８に示す補正誤差ＭＥの振幅は前記実施例１（図
６参照）に比べて小さくなる。一方、２組の閾値Ｔ１，
Ｔ２の間隔は、図８に示すように、前記実施例１（図６
参照）と同じものとなっている。

【００８９】本実施例２にあっては、図８に示すよう
に、２組の閾値Ｔ１，Ｔ２の間隔が、補正データＭＩの
振幅の大きさに比べると狭く、中間色階調で過渡的領域
（図１０の符号ＴＲを参照）が発生することがないの
で、図９に示すように、中間色階調にあって、黒色ドッ
トＢＬ、灰色ドットＧＲおよび白色ドットＷＨが適度に
混在した状態となり、灰色ベタが発生せず、再現階調の
連続性が実現する。

【００９０】灰色ドットＧＲの数も適度に存在し、階調
の再現性に優れたものとなる。

【００９１】比較例１ 比較例１を図１０、図１１を参照して述べる。

【００９２】本比較例１では、図１１に示すような重み
係数を図示するＣの態様としてあり、誤差を拡散する周
囲画素の数が２０個となっている。重み係数Ｃのように
誤差を拡散する画素の数が前記実施例２の重み係数Ｂに
比べてさらに多いものであると、図１０に示すように補
正誤差ＭＥの振幅は前記実施例２（図８参照）に比べて
さらに小さくなる。

【００９３】一方、閾値Ｔ１，Ｔ２の間隔は、前記実施
例１（図６参照）、実施例２（図８参照）の場合と同じ
に設定されている。

【００９４】本比較例１では、補正誤差ＭＥの振幅が非
常に小さく、図１０に示すように、閾値Ｔ１，Ｔ２の間
隔が補正誤差ＭＥの振幅の大きさに比べて広くなりすぎ
るので、中間色階調で閾値Ｔ１と閾値Ｔ２との間の灰色
のみとなり、閾値Ｔ１より下方の黒色および閾値Ｔ２よ
り上方の白色がなくなる過渡的状態ＴＲが発生する。そ
の結果、図１１に示すように、中間色階調にあって、主
に灰色ドットＧＲのみ存在する一方、黒色ドットＢＬお
よび白色ドットＷＨが無くなり、灰色のベタが発生し、
再現階調に不連続性が発生する。

【００９５】前記実施例１，２と前記比較例１から、次
のことが確認された。

【００９６】補正誤差ＭＥの振幅の大きさは、重み係数
Ａ，Ｂ，Ｃの態様に依存する。

【００９７】また、閾値Ｔ１，Ｔ２の間隔を補正データ
ＭＩの振幅の大きさに比べて狭くすると、中間色階調で
過渡的領域ＴＲが発生せず、再現階調が連続性となる。
一方、閾値Ｔ１，Ｔ２の間隔を補正データＭＩの振幅の
大きさに比べて広くすると、中間色階調で過渡的領域Ｔ
Ｒが発生し、再現階調が不連続性となる。

【００９８】実施例３ 実施例３を図１２、図１３を参照して述べる。

【００９９】本実施例３は、補正誤差ＭＥの振幅の大き
さに対して閾値Ｔ１，Ｔ２の間隔が過剰に狭い場合であ
る。

【０１００】本実施例３では、図１２に示すように、閾
値Ｔ１，Ｔ２の間隔が補正誤差ＭＥの振幅の大きさに比
べて狭いので、前記比較例１のような過渡的状態ＴＲ
（図１０参照）が発生することはない。

【０１０１】しかしながら、閾値Ｔ１，Ｔ２の間隔が過
剰に狭いので、閾値Ｔ１，Ｔ２の間の灰色がほとんどな
くなり、主に閾値Ｔ１，Ｔ２の外側の黒色および白色だ
けとなる。そのため、図１３に示すように、中間色階調
で黒色ドットＢＬおよび白色ドットＷＨが多くなりす
ぎ、灰色ドットＧＲが非常に少なくなる。

【０１０２】本実施例３では、閾値Ｔ１，Ｔ２の間隔が
補正データＭＩの振幅に対して、前記実施例１に比べて
更に狭くなっている。したがって、階調の再現性が前記
実施例１に比べて更に劣るものとなっている。

【０１０３】本実施例３および前記実施例１に対して、
前記実施例２では、中間色階調において黒色、白色およ
び灰色を適度に混在させるために、補正誤差ＭＥの振幅
の大きさに対して狭すぎることのないように閾値Ｔ１，
Ｔ２の間隔が好適に設定されている。

【０１０４】前記実施例２と、前記実施例１および本実
施例３とから、閾値Ｔ１，Ｔ２の間隔は、好適な階調再
現性を得るに必要な適度の灰色を確保するだけの広さを
持った間隔があることが好ましいことが確認された。

【０１０５】実施例４ 実施例４を図１４、図１５を参照して述べる。

【０１０６】本実施例４では、図１４に示すように、閾
値Ｔ１，Ｔ２の間隔が黒色階調、白色階調付近の両端部
で広いが、中間色階調の中央部で狭くなるように中細の
曲線状とされている。

【０１０７】本実施例４にあっては、中間色階調で閾値
Ｔ１，Ｔ２の間隔が補正誤差ＭＥの振幅に比べて狭いの
で、過渡的領域が発生せず、図１５に示すように、黒色
ドットＢＬ、白色ドットＷＨおよび灰色ドットＧＲが適
度に混在し、再現階調が連続性があるものとなる。

【０１０８】比較例２ 比較例２を図１６、図１７を参照して述べる。

【０１０９】本比較例２では、図１６に示すように、前
記実施例４とは反対に、閾値Ｔ１，Ｔ２の間隔が中間色
階調の中央部で最も広く、黒色階調、白色階調の両端部
で最も狭くなるように中太の曲線状とされている。

【０１１０】本比較例２にあっては、中間色階調で閾値
Ｔ１，Ｔ２の間隔が補正誤差ＭＥの振幅に比べて広いの
で、過渡的領域ＴＲが発生し、図１７に示すように、中
間色階調で主に灰色ＧＲのみとなり、階調に不連続性が
発生する。

【０１１１】前記実施例４と本比較例２とから、閾値Ｔ
１，Ｔ２の間隔は、中間色階調において補正誤差ＭＥの
振幅の大きさに対して狭くすることが必要である一方、
黒色階調、白色階調の両端部において補正誤差ＭＥの振
幅に比べて狭いか広いかは、階調の連続性の実現につい
て無関係であることが確認された。

【０１１２】実施例５ つぎに、一定値の画像データで特に値が中間色階調の再
現について説明する。図１８に示すテスト画像３０の画
素ごとの入力画像データを３値化した場合について述べ
る。

【０１１３】図１８にテスト画像４０の平面図を示して
いる。前記テスト画像４０は、横が２５６ドット、縦が
６４ドットであり、すべての画素の値が中間色階調すな
わちここでは１２８で一定である。

【０１１４】図１９は、図１８のテスト画像４０を３値
化した場合の結果を３２×３２画素の領域について示
す。ここで、斜線で示した画素は灰色ドット［１］を示
す。すなわち、値が中間色階調で一定の画像については
灰色ドット［１］のみで再現されてしまい、連続階調画
像の白色ドット［０］、灰色ドット［１］、黒色ドット
［２］が混在した場合とは異なった結果となる。

【０１１５】そこで、本発明においては、入力画像デー
タに擬似乱数を付加し、その後同様の処理を施すように
する。まず、図１において、擬似乱数部１２を設け、擬
似乱数ＦＮを得る。図２０は上記擬似乱数部１２の構成
を示すブロック図である。擬似乱数部１２は、擬似乱数
発生部１４と振幅制限部１５から構成される。上記擬似
乱数発生部１４における擬似乱数の発生方法は、公知の
擬似乱数の発生方法でよい。発生した擬似乱数は、振幅
制限部１５において最大振幅を制限される。擬似乱数部
１２で得られる擬似乱数は加算器Ａ１３にて入力画像デ
ータＩＮに加算される。擬似乱数を加算された入力画像
データはその後同様の処理を施され３値化される。

【０１１６】図２１〜２４は擬似乱数部にて発生した、
擬似乱数を示す説明図である。横軸は発生する擬似乱数
の発生順を示し、縦軸は擬似乱数の値を示す。図２１は
最大振幅が０の場合すなわち擬似乱数がない場合、図２
２は最大振幅が４の場合、図２３は最大振幅が６の場
合、図２４は最大振幅が８の場合である。ここで、振幅
とは振動の中心から振動の両端までの最大距離とする。
各図において、波線は最大振幅を示す。ここで発生して
いる擬似乱数は、それぞれ最大振幅以内の振幅でほぼラ
ンダムに発生している。

【０１１７】振幅制限部における振幅の制限は、例えば
擬似乱数発生部にて発生した擬似乱数を制限する振幅の
値で割り、その余りを取るなどの方法が知られており、
そのような方法を用いればよい。この場合、元の乱数の
符号は振幅制限後も保存する。

【０１１８】図２５〜２８は画像３０に対して、図４と
同様、３値化処理手段４（図１参照）における各種パラ
メータを説明するためのグラフである。図２５は擬似乱
数の振幅がゼロすなわち擬似乱数が付加されない場合で
ある。この場合はすべての値が定常的な状態となり、補
正データＭＩは閾値Ｔ１、Ｔ２の間に常にあるため、灰
色ドット［１］しか出力されない。ここで、閾値Ｔ１、
Ｔ２は、図４の場合と同様に入力画像データに応じて可
変であるが、入力画像データが一定であるため、図２５
中の閾値Ｔ１、Ｔ２も一定値となっている。

【０１１９】図２６は擬似乱数の振幅が４の場合で、入
力画像データＩＮに擬似乱数が付加されて振動が生じ、
補正誤差ＭＥ、補正データＭＩにも振動が生じる。しか
し、補正データＭＩは閾値閾値Ｔ１、Ｔ２の間にあるた
め、灰色ドット［１］しか出力されない。図２７、図２
８はそれぞれ擬似乱数の振幅が６，８の場合である。こ
れらの場合は、入力画像データＩＮの振動が大きくな
り、その結果補正誤差ＭＥ、補正データＭＩの振動も大
きくなって、補正データＭＩが閾値Ｔ１、Ｔ２を越えて
白色ドット［０］や黒色ドット［２］も灰色ドット
［１］とともに発生するようになる。

【０１２０】図２９および図３０は、図２３および図２
４の擬似乱数に対する、図１８の画像を３値化した場合
の結果を３２×３２の領域について示したものである。
ここで斜線で示した画素は灰色ドット［１］、白で示し
た画素は白色ドット［０］、黒で示した画素は黒色ドッ
ト［２］である。このように一定の大きさの擬似乱数を
入力画像データに付加することにより、灰色ドット
［１］とともに白色ドット［０］や黒色ドット［２］が
混在して発生させることができる。図２３の振幅６の場
合は、灰色ドット［１］に対して白色ドット［０］と黒
色ドット［２］が偏って分布しているが、図２４の振幅
が８の場合は、灰色ドット［１］に対して白色ドット
［０］と黒色ドット［２］が適度に混在し、連続階調画
像の場合と同様の結果を得ることができるようになっ
た。

【０１２１】実施例６ 図３１および図３２は一定値ゼロの画像を３値化した結
果を３２×３２の領域で示す。図３１は擬似乱数を付加
せずに３値化した結果である。この場合は、白色ドット
［０］しか発生していない。一方図３２は振幅８の擬似
乱数を入力画像データに付加した場合の平面図である。
この場合、白色ドット［０］の中に灰色ドット［１］が
発生している。本来一定値ゼロの画像に対しては、本来
３値化処理行っても、白色ドット［０］のみが再現され
ることが望ましい。しかし、本例では擬似乱数を付加す
ることにより、画質の低下につながる不要なドットが発
生してしまうという問題がある。

【０１２２】そこで本発明では、擬似乱数の最大振幅を
入力画像データの値によって変えられるようにした。ま
た、入力画像データがゼロやダイナミックレンジの最大
値のときには、擬似乱数の値をゼロにするようにした。
図３３は図３２における、振幅制限部１５の構成を表す
ブロック図である。振幅制限部１５は振幅変換部１６と
振幅テーブル１７とからなる。振幅テーブル１７では、
入力画像データの値に対する擬似乱数の制限振幅の値が
格納されている。すなわち、入力画像データの値値０〜
値２５５の２５６通りの値に対し、それぞれ２５６個の
値からなる振幅制限値が記憶されている。振幅変換部１
６では、入力画像データの値に基づいて振幅テーブル１
７を参照して得られる制限振幅の値を用いて、擬似乱数
の振幅を変換する。

【０１２３】図３４および図３５は振幅テーブルの具体
例を示す説明図である。横軸は入力画像データの値、縦
軸は振幅制限値である。図３４では、入力画像データが
０〜７および２４８〜２５５の幅８の領域においては、
振幅制限値がゼロすなわち擬似乱数がなく、他の領域に
おいては振幅制限値が８で、擬似乱数の振幅の最大値が
８となる。この場合先に述べた一定値ゼロの画像に対し
ては、擬似乱数の発生がなく、図３１のような再現が得
られ、不要なドットが発生することがない。しかしなが
ら、図３４のような振幅の場合、連続階調画像におい
て、ある階調から急に擬似乱数が発生し、階調再現に不
連続性が生じてしまうという問題がある。図３５は他の
振幅テーブルの具体例を示す説明図である。図３５の場
合、入力画像データの取り得る最大、最小値では擬似乱
数の振幅はゼロで、そこから振動値および傾きが連続的
に変化するようになっている。そのため、連続的な階調
画像の再現においても不連続性が生じず、なおかつ不要
なドットの発生がない再現が得られる。

【０１２４】このような振幅制限の特性を有する擬似乱
数を入力画像データに付加することにより、中間色デー
タにおいては白色ドット［０］、灰色ドット［１］、黒
色ドット［２］が混在する再現が得られ、階調の変化が
滑らかに表現でき、白ベタや黒ベタの再現においては、
不要なドットが再現されず、さらに連続階調画像の再現
でも不連続性がなく、良好な階調再現が可能となった。

【０１２５】実施例７ 中間階調部分において、白色ドット［０］、灰色ドット
［１］、黒色ドット［２］の比率は、前述のように閾値
の間隔で変化する。図３９、図４０、図４１は閾値の幅
をそれぞれ１８、２４、２８とした場合の、図５と同様
なドット分布図である。図５および図３９〜４１より分
かるように、閾値の間隔が広いほど中間階調部分におい
て灰色ドット［１］の比率は高くなり、閾値の間隔が狭
いほど中間階調部分において灰色ドット［１］の比率は
低くなる。そして、閾値の間隔が十分広い場合が、図４
７に示した従来の３値化に拡張した誤差拡散法であり、
灰色ドット［１］しか生じない部分が生じる場合であ
る。また、閾値の間隔がない場合が、閾値がひととおり
の従来の２値化誤差拡散法であり、灰色ドット［１］の
発生がない場合である。

【０１２６】白色ドット［０］、灰色ドット［１］、黒
色ドット［２］の３種類のドットを用いて階調の再現を
行う場合、灰色ドット［１］の存在を十分に活かすた
め、中間階調部分において灰色ドット［１］の比率をな
るべく高く取り、なおかつ従来の３値化に拡張した誤差
拡散法のように、灰色ベタの領域が生じないようにする
ことが望ましい。そのためには、灰色ドット［１］の比
率を１００％に近く、なおかつ１００％以下の値にする
必要がある。例えば、図３９〜４１の場合においては、
図４１の場合が中間階調部分において灰色ドット［１］
の比率が高くなる。しかしながら、このようなドット比
率の場合は中間階調部分において灰色ドット［１］の比
率が多く、白色ドット［０］と黒色ドット［２］の分布
が途切れて階調の不連続性が感じられてしまい、好まし
くない。

【０１２７】一方、誤差拡散法では、１００％近くの分
布比率を細かく制御することは閾値間隔の変更のみで
は、困難である。それは、この領域では閾値間隔のわず
かな違いによりドットの分布比率の挙動が大きく変化し
やすいためである。

【０１２８】そこで、本発明では擬似乱数の最大振幅を
入力値のダイナミックレンジの中央値あるいはその付近
の値に対しては、擬似乱数の最大振幅をわずかに大きく
するようにした。

【０１２９】図３６は本発明による振幅制限値の具体例
を示す説明図である。横軸は入力画像データの値、縦軸
は振幅制限値である入力値のダイナミックレンジの中央
値あるいはその付近の値に対して擬似乱数の最大振幅を
わずかに大きくするようにしている。具体的には本例で
は、入力画像データ値が１２７および１２８の場合の
み、振幅制限値を９にしている。図４２は本例におけ
る、ドット発生比率を示すドット分布図である。振幅制
限値を入力値のダイナミックレンジの中央値あるいはそ
の付近の値に対してわずかに上げることにより、疑似乱
数の値がわずかに大きくなって入力データの値の変動が
大きくなり、その結果灰色ドット［１］の発生がわずか
に不安定になり、比率が低下し、図４２のようなドット
分布が得られる。図４２のようなドット分布において
は、灰色ドット［１］の比率が高く、なおかつ白色ドッ
ト［０］と黒色ドット［２］の分布が途切れることもな
く、階調再現の連続性が保たれ、視覚的に良好な階調再
現が得られるようになった。図３７および図３８は本発
明における振幅制限値の他の具体例を示す説明図であ
る。図３７では擬似乱数の最大振幅をわずかに大きくす
る度合いを図３６の場合より増したものであり、入力画
像データ値が１２７および１２９の場合、振幅制限値を
９に、入力画像データ値が１２８の場合、振幅制限値を
１０にしている。図３８では擬似乱数の最大振幅をわず
かに大きくする入力画像データ値を複数とし、入力画像
データ値が１２７および１２９の場合、振幅制限値を９
にしている。

【０１３０】なお、本発明は、前記実施形態に限定され
ず、本発明の効果を奏する限り、種々の変形例が実施可
能である。

【０１３１】２組の閾値Ｔ１，Ｔ２の大きさや間隔を決
定する手段としては、演算部（図示省略）が別に設ら
れ、閾値Ｔ１，Ｔ２の大きさや互いの間隔をそれぞれ入
力画像データや重み係数に応じて演算するようにしても
よいが、前記実施形態のように閾値ＬＵＴ１１が設けら
れていると、その都度、演算する必要がなくなるので、
処理が簡素化される。

【０１３２】また、多値化の一例としては、前記実施形
態および実施例１〜７では３値化を挙げているが、４値
化以上としてもよい。

【０１３３】さらに、誤差拡散法として、前記実施形態
では、狭義の誤差拡散法、すなわち注目画素について生
じた誤差を所定の重み係数で未処理の周囲画素に拡散す
る手法を挙げているが、処理済の複数個の画素の誤差を
所定の重み係数で集積し補正値を求める平均誤差最小法
にも本発明が適用可能である。要するに、本発明にいて
誤差拡散法とは、狭義の誤差拡散法の他に平均誤差最小
法を含む広義の誤差拡散法を意味するものである。

【０１３４】

【発明の効果】前記本発明の濃淡画像の階調再現方法お
よび装置によると、次のような効果を奏する。

【０１３５】（１）請求項１の濃淡画像の階調再現方法
によると、補正画像データの中間色階調で誤差分の振幅
が過少となる過渡的領域の発生を防止するように、閾値
の間隔を決定するので、階調に連続性を持たせるための
好適な閾値の間隔を確実に実現することができる。

【０１３６】（２）請求項２の濃淡画像の階調再現方法
によると、重み係数の態様により適度の閾値を決定する
ので、適度の閾値を容易に実現することができる。

【０１３７】（３）請求項３の濃淡画像の階調再現方法
によると、閾値ＬＵＴを参照して適度の閾値を決定する
ので、閾値の大きさや間隔をそれぞれ入力画像データや
重み係数に応じてその都度、演算する場合に比べて、多
値化処理を簡素化することができる。

【０１３８】（４）補正画像データの中間色階調で誤差
分の振幅が過少となる過渡的領域の発生を防止するよう
に、閾値の間隔を決定するので、階調に連続性を持たせ
るための好適な閾値の間隔を確実に実現することができ
るとともに、擬似乱数の付加により一致値の中間階調デ
ータに対しても良好な階調再現が得られる。

【０１３９】（５）入力画像データに対して擬似乱数の
振幅を制御することにより、中間色データにおいては白
色ドッ、灰色ドット、黒色ドットが混在する再現が得ら
れ、階調の変化が滑らかに表現でき、白ベタや黒ベタの
再現においては、不要なドットが再現されず、さらに連
続階調画像の再現でも不連続性がなく、良好な階調再現
が可能となった。

【図面の簡単な説明】

【図１】本発明の濃淡画像の階調再現装置の一実施形態
の構成を示すブロック図である。

【図２】図１の濃淡画像の階調再現装置を一部に含むシ
ステムを示すブロック図である。

【図３】図１の濃淡画像の階調再現装置による濃淡画像
の階調再現方法を説明するためのフローチャートであ
る。

【図４】図１の濃淡画像の階調再現装置のパラメータの
関係を説明するためのグラフである。

【図５】図４のパラメータをもつ動作によるドット分布
を示したグラフである。

【図６】本発明の実施例１の濃淡画像の階調再現装置の
閾値、補正誤差、補正データ等のパラメータの関係を説
明するためのグラフである。

【図７】図６のパラメータをもつ動作によるドット分布
を示したグラフである。

【図８】本発明の実施例２の濃淡画像の階調再現装置の
閾値、補正誤差、補正データ等のパラメータの関係を説
明するためのグラフである。

【図９】図８のパラメータをもつ動作によるドット分布
を示したグラフである。

【図１０】本発明の比較例１の濃淡画像の階調再現装置
の閾値、補正誤差、補正データ等のパラメータの関係を
説明するためのグラフである。

【図１１】図１０のパラメータをもつ動作によるドット
分布を示したグラフである。

【図１２】本発明の実施例３の濃淡画像の階調再現装置
の閾値、補正誤差、補正データ等のパラメータの関係を
説明するためのグラフである。

【図１３】図１２のパラメータもつ動作によるドット分
布を示したグラフである。

【図１４】本発明の実施例４の濃淡画像の階調再現装置
の閾値、補正誤差、補正データ等のパラメータの関係を
説明するためのグラフである。

【図１５】図１４のパラメータをもつ動作によるドット
分布を示したグラフである。

【図１６】本発明の比較例２の濃淡画像の階調再現装置
の閾値、補正誤差、補正データ等のパラメータの関係を
説明するためのグラフである。

【図１７】図１６のパラメータをもつ動作によるドット
分布を示したグラフである。

【図１８】すべての画素の値が中間色階調であるテスト
画像の概念平面図である。

【図１９】図６のテスト画像を３値化した場合の一例を
示す平面図である。

【図２０】擬似乱数部の構成を示すブロック図である。

【図２１】擬似乱数部にて発生した、擬似乱数を示す説
明図である。

【図２２】擬似乱数部にて発生した、擬似乱数を示す説
明図である。

【図２３】擬似乱数部にて発生した、擬似乱数を示す説
明図である。

【図２４】擬似乱数部にて発生した、擬似乱数を示す説
明図である。

【図２５】図１８のテスト画像の階調再現装置のパラメ
ータの関係を説明するためのグラフである。

【図２６】図１８のテスト画像の階調再現装置のパラメ
ータの関係を説明するためのグラフである。

【図２７】図１８のテスト画像の階調再現装置のパラメ
ータの関係を説明するためのグラフである。

【図２８】図１８のテスト画像の階調再現装置のパラメ
ータの関係を説明するためのグラフである。

【図２９】図１８の画像を３値化した場合の他の例を示
す平面図である。

【図３０】図１８の画像を３値化した場合の他の例を示
す平面図である。

【図３１】一定値ゼロの画像を３値化した結果の一例を
示す平面図である。

【図３２】一定値ゼロの画像を３値化した結果の一例を
示す平面図である。

【図３３】振幅制限部１５の構成を表すブロック図であ
る。

【図３４】振幅テーブルの具体例を示す説明図である。

【図３５】振幅テーブルの他の具体例を示す説明図であ
る。

【図３６】振幅テーブルの他の具体例を示す説明図であ
る。

【図３７】振幅テーブルの他の具体例を示す説明図であ
る。

【図３８】振幅テーブルの他の具体例を示す説明図であ
る。

【図３９】ドット分布を示したグラフである。

【図４０】ドット分布を示したグラフである。

【図４１】ドット分布を示したグラフである。

【図４２】ドット分布を示したグラフである。

【図４３】従来技術の構成を示すブロック図である。

【図４４】階調が連続的に変化しているテスト画像の概
念平面図である。

【図４５】図４４のテスト画像のデータ値の分布図であ
る。

【図４６】図４４のテスト画像を誤差拡散法の基本的手
法によりプリントした再現画像を示す概念平面図であ
る。

【図４７】図４４のテスト画像のドット分布図である。

【符号の説明】

１ ホストコンピュータ ２ プリンタ ３ 画像データ入力手段 ４ ３値化処理手段（階調再現装置） ５ ３値データプリント手段 ６ 加算器Ｂ ７ ３値化部 ８ 誤差算出部 ９ 誤差拡散部 １０ 誤差メモリ １１ 閾値ＬＵＴ １２ 擬似乱数部 １３ 加算器Ａ １４ 擬似乱数発生部 １５ 振幅制限部 １６ 振幅変換部 １７ 振幅テーブル Ｔ１，Ｔ２ 閾値 ＩＮ 入力画像データ ＭＥ 補正誤差 ＭＩ 補正データ ＢＬ 黒色ドット ＧＲ 灰色ドット ＷＨ 白色ドット ＦＮ 擬似乱数

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｎ 1/405 Ｈ０４Ｎ 1/40 Ｂ Ｆターム(参考） 2C262 AA24 AB13 BB01 BB08 BB22 BC01 BC13 GA21 5B047 AA01 AB02 DB01 5B057 AA11 CA02 CA08 CA12 CA16 CB02 CB08 CB12 CB16 CC01 CE13 CH07 5C077 LL19 NN11 PQ18 PQ23 RR08 RR15 TT02

Claims (12)

【特許請求の範囲】
1. 【請求項１】 濃淡画像の入力画像データの階調を少な
   くとも２組の閾値により少なくとも３値に多値化した多
   値データに変換して階調を再現する際に、多値化前後の
   データ間の階調の誤差を、重み係数により決められた拡
   散具合に基づいて補正誤差として、連続して入力される
   複数個の後続の入力画像データに拡散して補正データと
   し、前記補正データを多値化する誤差拡散法による濃淡
   画像の階調再現方法であって、 前記補正誤差の上下の変動による前記補正データの振幅
   が少なくとも最濃色の階調と最淡色の階調との中間の中
   間色階調で前記閾値の外側に突出するように、前記閾値
   の間隔を決定し、前記補正データの中間色階調で前記振
   幅が過少となる過渡的領域の発生を防止することを特徴
   とする濃淡画像の階調再現方法。
2. 【請求項２】 前記重み係数の拡散具合により前記補正
   誤差の振幅を導き、前記振幅が少なくとも前記中間色階
   調で前記閾値の外側に突出するように前記閾値の間隔を
   決定することを特徴とする請求項１に記載の濃淡画像の
   階調再現方法。
3. 【請求項３】 前記重み係数に応じた前記閾値の間隔が
   予め設定されていると共に、前記入力画像データの階調
   に応じた前記閾値が予め設定された閾値ルックアップテ
   ーブルを参照し、前記入力画像データの階調に応じて前
   記閾値を決定することを特徴とする請求項２に記載の濃
   淡画像の階調再現方法。
4. 【請求項４】 請求項１に記載された誤差拡散法による
   濃淡画像の階調再現方法であって、入力画像データに擬
   似乱数を加えることを特徴とする濃淡画像の階調再現方
   法。
5. 【請求項５】 前記擬似乱数の振幅は、特定の値以内に
   制限されることを特徴とする請求項４に記載の濃淡画像
   の階調再現方法。
6. 【請求項６】 前記擬似乱数の振幅の制限値は、入力画
   像データの値に応じて可変であることを特徴とする請求
   項５に記載の濃淡画像の階調再現方法。
7. 【請求項７】 前記擬似乱数の振幅の制限値は、入力画
   像データがゼロあるいはダイナミックレンジの最大値に
   おいて、ゼロであることを特徴とする請求項６に記載の
   濃淡画像の階調再現方法。
8. 【請求項８】 前記擬似乱数の振幅の制限値は、入力画
   像データに対して滑らかに変化する値であることを特徴
   とする請求項６に記載の濃淡画像の階調再現方法。
9. 【請求項９】 前記入力画像データに応じた前記擬似乱
   数の振幅の制限値が予め設定された振幅制限値ルックア
   ップテーブルを参照し、前記擬似乱数の振幅を決定する
   ことを特徴とする請求項６に記載の濃淡画像の階調再現
   方法。
10. 【請求項１０】 前記擬似乱数の振幅の制限値は、入力
    値のダイナミックレンジの中央値あるいはその付近の値
    に対して、局所的に変えることを特徴とする請求項６に
    記載の濃淡画像の階調再現方法。
11. 【請求項１１】 前記擬似乱数の振幅の制限値は、前記
    ダイナミックレンジの中央値あるいはその付近の値に対
    して、制限値を大きくする方向に変えることを特徴とす
    る請求項１０に記載の濃淡画像の階調再現方法。
12. 【請求項１２】 入力画像データの階調を少なくとも２
    つの閾値により、少なくとも３値の多値データに変換す
    る変換部と、 多値データへの変換前後の誤差を算出し、該誤差を所定
    の重み係数に従い未処理の周囲画素に拡散させる誤差拡
    散部と、を備えた濃淡画像の階調再現装置であって、さ
    らに、前記入力画像データの階調に対応する閾値が予め
    設定された閾値ルックアップテーブルを備え、前記入力
    画像データの階調に応じて前記閾値を決定することを特
    徴とする濃淡画像の階調再現装置。