JP3200287B2 - 画像処理方法及び装置 - Google Patents
画像処理方法及び装置Info
- Publication number
- JP3200287B2 JP3200287B2 JP16209494A JP16209494A JP3200287B2 JP 3200287 B2 JP3200287 B2 JP 3200287B2 JP 16209494 A JP16209494 A JP 16209494A JP 16209494 A JP16209494 A JP 16209494A JP 3200287 B2 JP3200287 B2 JP 3200287B2
- Authority
- JP
- Japan
- Prior art keywords
- error
- density
- value
- data
- distributed
- 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.)
- Expired - Fee Related
Links
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【０００１】
【産業上の利用分野】本発明は画像処理方法及び装置に
関し、特に入力画像濃度と出力画像濃度等の差を誤差拡
散法等により保存しつつ、入力データを２値又は多値デ
ータに量子化処理する画像処理方法及び装置に関する。
関し、特に入力画像濃度と出力画像濃度等の差を誤差拡
散法等により保存しつつ、入力データを２値又は多値デ
ータに量子化処理する画像処理方法及び装置に関する。
【０００２】
【従来の技術】従来、入力多値データを２値又は入力多
値データのレベルよりも少ないレベルの多値で表現する
疑似中間調処理として誤差拡散法が知られている。この
誤差拡散法については“Ａｎ Ａｄａｐｔｉｖｅ Ａｌ
ｇｏｒｉｔｈｍ ｆｏｒ Ｓｐａｔｉａｌ Ｇｒａｙ
Ｓｃａｌｅ”ｉｎ ｓｏｃｉｅｔｙ ｆｏｒ Ｉｎｆｏ
ｒｍａｔｉｏｎ Ｄｉｓｐｌａｙ １９７５ Ｓｙｍｐ
ｏｓｉｕｍ Ｄｉｇｅｓｔ ｏｆ Ｔｅｃｈｎｉｃａｌ
Ｐａｐｅｒｓ，１９７５，３６で発表されている。こ
の方法は、着目画素をＰ、その画素の濃度をｖ、Ｐ点の
周辺未２値化処理画素Ｐ０、Ｐ１、Ｐ２、Ｐ３の濃度を
それぞれｖ０、ｖ１、ｖ２、ｖ３、２値化のための閾値
をＴとすると、着目点Ｐにおける２値化誤差Ｅを周辺画
素Ｐ０、Ｐ１、Ｐ２、Ｐ３に経験的に求めた重み係数Ｗ
０、Ｗ１、Ｗ２、Ｗ３で重み付け処理して振り分けてマ
クロ的に出力画像の平均濃度を入力画像の濃度と等しく
する方法である。このとき、出力２値データをｏとする
と、以下の式により周辺画素Ｐ０、Ｐ１、Ｐ２、Ｐ３に
対する誤差Ｅ０、Ｅ１、Ｅ２、Ｅ３を求めることができ
る。
値データのレベルよりも少ないレベルの多値で表現する
疑似中間調処理として誤差拡散法が知られている。この
誤差拡散法については“Ａｎ Ａｄａｐｔｉｖｅ Ａｌ
ｇｏｒｉｔｈｍ ｆｏｒ Ｓｐａｔｉａｌ Ｇｒａｙ
Ｓｃａｌｅ”ｉｎ ｓｏｃｉｅｔｙ ｆｏｒ Ｉｎｆｏ
ｒｍａｔｉｏｎ Ｄｉｓｐｌａｙ １９７５ Ｓｙｍｐ
ｏｓｉｕｍ Ｄｉｇｅｓｔ ｏｆ Ｔｅｃｈｎｉｃａｌ
Ｐａｐｅｒｓ，１９７５，３６で発表されている。こ
の方法は、着目画素をＰ、その画素の濃度をｖ、Ｐ点の
周辺未２値化処理画素Ｐ０、Ｐ１、Ｐ２、Ｐ３の濃度を
それぞれｖ０、ｖ１、ｖ２、ｖ３、２値化のための閾値
をＴとすると、着目点Ｐにおける２値化誤差Ｅを周辺画
素Ｐ０、Ｐ１、Ｐ２、Ｐ３に経験的に求めた重み係数Ｗ
０、Ｗ１、Ｗ２、Ｗ３で重み付け処理して振り分けてマ
クロ的に出力画像の平均濃度を入力画像の濃度と等しく
する方法である。このとき、出力２値データをｏとする
と、以下の式により周辺画素Ｐ０、Ｐ１、Ｐ２、Ｐ３に
対する誤差Ｅ０、Ｅ１、Ｅ２、Ｅ３を求めることができ
る。
【０００３】
【外１】 （ただし、Ｖｍａｘ：最大濃度、Ｖｍｉｎ：最小濃度） Ｅ０＝Ｅ×Ｗ０； Ｅ１＝Ｅ×Ｗ１； Ｅ２＝Ｅ×Ｗ２； Ｅ３＝Ｅ×Ｗ３； （重み係数の例：Ｗ０＝７／１６，Ｗ１＝１／１６，Ｗ
２＝５／１６，Ｗ３＝３／１６）
２＝５／１６，Ｗ３＝３／１６）
【０００４】しかし、この方式を論理回路で実現する
と、上記の例からも解るように重み係数毎の乗算器、除
算器が必要なため回路規模が大きくなってしまい、また
整数演算を行うと丸め誤差（Ｅ−（Ｅ０＋Ｅ１＋Ｅ２＋
Ｅ３））のために出力画像の平均濃度が入力画像の濃度
と等しくならないという欠点があった。
と、上記の例からも解るように重み係数毎の乗算器、除
算器が必要なため回路規模が大きくなってしまい、また
整数演算を行うと丸め誤差（Ｅ−（Ｅ０＋Ｅ１＋Ｅ２＋
Ｅ３））のために出力画像の平均濃度が入力画像の濃度
と等しくならないという欠点があった。
【０００５】これを解決する方法として、特開昭５８−
２１５１６９号公報，特開昭６１−５２０７３号公報，
特開昭６１−２９３０６８号公報においては重み係数の
２のべき乗分の１にすることにより乗算器および除算器
の代わりにシフトレジスタを用いて回路規模を小さくす
る方法が開示されており、また、特開昭６３−３５０７
４号公報においては濃度情報の値ごとに、あらかじめ重
み付けされた２値化誤差の値を決め、かつその値の合計
が２値化誤差と等しくなるようにすることにより、乗算
および除算を簡略化し、かつ丸め誤差をなくす方法が提
案されている。
２１５１６９号公報，特開昭６１−５２０７３号公報，
特開昭６１−２９３０６８号公報においては重み係数の
２のべき乗分の１にすることにより乗算器および除算器
の代わりにシフトレジスタを用いて回路規模を小さくす
る方法が開示されており、また、特開昭６３−３５０７
４号公報においては濃度情報の値ごとに、あらかじめ重
み付けされた２値化誤差の値を決め、かつその値の合計
が２値化誤差と等しくなるようにすることにより、乗算
および除算を簡略化し、かつ丸め誤差をなくす方法が提
案されている。
【０００６】また、特開昭６３−１５５９５０号公報に
は、重み付けされた周辺画素内に丸め誤差を加えること
により出力画像の平均濃度が入力画像の濃度と等しくな
るようにする方法が提案されている。
は、重み付けされた周辺画素内に丸め誤差を加えること
により出力画像の平均濃度が入力画像の濃度と等しくな
るようにする方法が提案されている。
【０００７】
【発明が解決しようとする課題】ところが、前述したシ
フトレジスタを用いる方法では重み係数が２のべき乗分
の１に固定されてしまい、柔軟性に乏しいという欠点が
あった。また、あらかじめ重み付けされた２値化誤差の
値を決め、かつその値の合計が２値化誤差と等しくなる
ように、重み付けされた周辺画素に配分する誤差内に丸
め誤差を加える方法では、出力画像の平均濃度は入力画
像の濃度と等しくなるが、整数演算を行っているので丸
め誤差自身の値は０または少なくとも１以上になってし
まい、誤差の影響を受けやすいハイライト部分では丸め
誤差の配分によって画質が劣化するという欠点があっ
た。
フトレジスタを用いる方法では重み係数が２のべき乗分
の１に固定されてしまい、柔軟性に乏しいという欠点が
あった。また、あらかじめ重み付けされた２値化誤差の
値を決め、かつその値の合計が２値化誤差と等しくなる
ように、重み付けされた周辺画素に配分する誤差内に丸
め誤差を加える方法では、出力画像の平均濃度は入力画
像の濃度と等しくなるが、整数演算を行っているので丸
め誤差自身の値は０または少なくとも１以上になってし
まい、誤差の影響を受けやすいハイライト部分では丸め
誤差の配分によって画質が劣化するという欠点があっ
た。
【０００８】又、従来より、誤差拡散法を用いて、入力
多値データを３レベル以上のデータに量子化処理する方
法も知られている。例えば色相が同じで濃度の異なった
インクを複数使用して疑似階調表現を行なうインクジェ
ットプリンタ等でこの方法を使う場合には、図６に示す
ようにいったん入力画像データをそれぞれのインクに対
応したルックアップテーブル（ＬＵＴ）１５−０、１５
−１、．．１５−Ｎ．に入力して濃度補正を行なった
後、別々の２値化処理回路１６−０、１６−１、．．１
６−Ｎに入力してそれぞれのインクに対して２値化処理
を行なう必要があり、インクの種類が増えると処理の量
はインクの数分増え、処理回路もそれに比例して大きく
なってしまうという欠点があった。さらに、インクの種
類は同じで主走査方向にＮ倍の解像度を持つ記録手段、
あるいは解像度は同じで同じドット記録位置に２回記録
を行なう記録手段、さらにはインクのドット径を変えて
記録するマルチドロップレット方式等でこれらの方法を
使う場合にも同様の欠点が合った。
多値データを３レベル以上のデータに量子化処理する方
法も知られている。例えば色相が同じで濃度の異なった
インクを複数使用して疑似階調表現を行なうインクジェ
ットプリンタ等でこの方法を使う場合には、図６に示す
ようにいったん入力画像データをそれぞれのインクに対
応したルックアップテーブル（ＬＵＴ）１５−０、１５
−１、．．１５−Ｎ．に入力して濃度補正を行なった
後、別々の２値化処理回路１６−０、１６−１、．．１
６−Ｎに入力してそれぞれのインクに対して２値化処理
を行なう必要があり、インクの種類が増えると処理の量
はインクの数分増え、処理回路もそれに比例して大きく
なってしまうという欠点があった。さらに、インクの種
類は同じで主走査方向にＮ倍の解像度を持つ記録手段、
あるいは解像度は同じで同じドット記録位置に２回記録
を行なう記録手段、さらにはインクのドット径を変えて
記録するマルチドロップレット方式等でこれらの方法を
使う場合にも同様の欠点が合った。
【０００９】
【００１０】本発明は上述した従来技術の欠点を除去す
るものであり、単純な回路構成で、誤差拡散法により入
力データを少なくとも３レベルの量子化データに量子化
することができる画像処理方法及び装置の提供を目的と
する。
るものであり、単純な回路構成で、誤差拡散法により入
力データを少なくとも３レベルの量子化データに量子化
することができる画像処理方法及び装置の提供を目的と
する。
【００１１】又本発明は、重み係数毎の乗算器及び除算
器を省略でき回路規模が小さくすなわち高速で、かつ、
重み係数に柔軟性を持たせることができるとともに、複
数のインクまたはドットを使用して疑似階調表現したり
する場合にも単純な回路で量子化処理が行なえる画像処
理方法及び装置の提供を目的とする。
器を省略でき回路規模が小さくすなわち高速で、かつ、
重み係数に柔軟性を持たせることができるとともに、複
数のインクまたはドットを使用して疑似階調表現したり
する場合にも単純な回路で量子化処理が行なえる画像処
理方法及び装置の提供を目的とする。
【００１２】
【課題を解決するための手段】上述した目的を達成する
ために本発明の画像処理装置によれば、入力画像の濃度
と量子化後の濃度との誤差を、量子化誤差として着目画
素の周辺画素に配分し、量子化後の平均濃度を入力画像
の濃度と等しくする画像処理装置において、周辺画素に
配分する誤差の値と少なくとも３レベルに量子化された
量子化データの値をあらかじめ計算して記憶している記
憶手段と、重み係数の分母倍された入力画素の濃度と、
周辺画素から配分された誤差との総和を求める演算手段
と、前記演算手段により演算された総和から前記記憶手
段に格納されている値を選択し周辺画素に配分する誤差
データとして出力するとともに、前記総和から前記記憶
手段に記憶されている少なくとも３レベルに量子化され
た量子化データを選択して出力する出力手段とを備え
る。
ために本発明の画像処理装置によれば、入力画像の濃度
と量子化後の濃度との誤差を、量子化誤差として着目画
素の周辺画素に配分し、量子化後の平均濃度を入力画像
の濃度と等しくする画像処理装置において、周辺画素に
配分する誤差の値と少なくとも３レベルに量子化された
量子化データの値をあらかじめ計算して記憶している記
憶手段と、重み係数の分母倍された入力画素の濃度と、
周辺画素から配分された誤差との総和を求める演算手段
と、前記演算手段により演算された総和から前記記憶手
段に格納されている値を選択し周辺画素に配分する誤差
データとして出力するとともに、前記総和から前記記憶
手段に記憶されている少なくとも３レベルに量子化され
た量子化データを選択して出力する出力手段とを備え
る。
【００１３】又本発明の画像処理方法によれば、入力画
像の濃度と量子化後の濃度との誤差を、量子化誤差とし
て着目画素の周辺画素に配分し、量子化後の平均濃度を
入力画像の濃度と等しくする画像処理方法において、周
辺画素データに配分する誤差の値と少なくとも３レベル
に量子化された量子化データの値をあらかじめ計算した
テーブルを備え、重み係数の分母倍された入力画素の濃
度と、周辺画素から配分された誤差との総和を求めその
総和から前記テーブルに格納されている値を選択し、周
辺画素に誤差データを配分するとともに、少なくとも３
レベルに量子化された量子化データを出力する。
像の濃度と量子化後の濃度との誤差を、量子化誤差とし
て着目画素の周辺画素に配分し、量子化後の平均濃度を
入力画像の濃度と等しくする画像処理方法において、周
辺画素データに配分する誤差の値と少なくとも３レベル
に量子化された量子化データの値をあらかじめ計算した
テーブルを備え、重み係数の分母倍された入力画素の濃
度と、周辺画素から配分された誤差との総和を求めその
総和から前記テーブルに格納されている値を選択し、周
辺画素に誤差データを配分するとともに、少なくとも３
レベルに量子化された量子化データを出力する。
【００１４】
【００１５】本発明の請求項１、２の発明によれば、周
辺画素に配分する量子化誤差の値及び少なくとも３レベ
ルに量子化された量子化データの値をあらかじめ計算し
てテーブルに格納しているので、重み係数毎の乗算器お
よび除算器を省略することができ、回路規模を小さくし
て高速処理が可能となる。更に、重み係数の分母倍され
た入力画素の濃度と周辺画素から配分された誤差との総
和を求め、その総和からテーブルに格納されている値を
選択し周辺画素に配分するとともに、少なくとも３レベ
ルに量子化された量子化データを出力するので重み係数
にも柔軟性を持たせることができるとともに、単純な回
路構成で誤差拡散法により、入力データを少なくとも３
レベルの量子化データに量子化することができる。
辺画素に配分する量子化誤差の値及び少なくとも３レベ
ルに量子化された量子化データの値をあらかじめ計算し
てテーブルに格納しているので、重み係数毎の乗算器お
よび除算器を省略することができ、回路規模を小さくし
て高速処理が可能となる。更に、重み係数の分母倍され
た入力画素の濃度と周辺画素から配分された誤差との総
和を求め、その総和からテーブルに格納されている値を
選択し周辺画素に配分するとともに、少なくとも３レベ
ルに量子化された量子化データを出力するので重み係数
にも柔軟性を持たせることができるとともに、単純な回
路構成で誤差拡散法により、入力データを少なくとも３
レベルの量子化データに量子化することができる。
【００１６】更に、本発明の請求項４の発明によれば、
前記総和の上位複数ビットに基づき前記テーブルに格納
されている値を選択し、前記総和の下位複数ビットを余
り誤差として周辺画素に配分することで丸め誤差の値も
１未満とすることができ、画質も向上することができ
る。
前記総和の上位複数ビットに基づき前記テーブルに格納
されている値を選択し、前記総和の下位複数ビットを余
り誤差として周辺画素に配分することで丸め誤差の値も
１未満とすることができ、画質も向上することができ
る。
【００１７】
〔第１実施例〕以下、図面を参照して本発明の実施例を
詳細に説明する。
詳細に説明する。
【００１８】図１は本発明の第１の実施例に係わる画像
処理装置の構成を説明するブロック図である。
処理装置の構成を説明するブロック図である。
【００１９】本発明の第１実施例においては、濃淡の２
色のインクを使って疑似階調を表現する例、つまり、入
力画像データを３つのレベルに量子化する例を説明す
る。尚、本発明は入力画像データを４レベル以上に量子
化する場合にも適用可能である。
色のインクを使って疑似階調を表現する例、つまり、入
力画像データを３つのレベルに量子化する例を説明す
る。尚、本発明は入力画像データを４レベル以上に量子
化する場合にも適用可能である。
【００２０】図１において、左から入力される入力画像
ピクセルデータは８ビットの多値画像データであり、ま
ず１のルックアップテーブル（ＬＵＴ）に入力される。
ＬＵＴ１は、疑似階調処理される入力データに対する出
力の線形性を補償するためのテーブルで、８ビットの入
力値に対して１６ビットの値が出力される。
ピクセルデータは８ビットの多値画像データであり、ま
ず１のルックアップテーブル（ＬＵＴ）に入力される。
ＬＵＴ１は、疑似階調処理される入力データに対する出
力の線形性を補償するためのテーブルで、８ビットの入
力値に対して１６ビットの値が出力される。
【００２１】更にＬＵＴ１では入力データに誤差を配分
する際の配分係数の分母の値（図３の配分係数の場合２
５６）が掛け合わされている。２は加算器であり、ＬＵ
Ｔ１からの１６ビットデータに既に３レベルに量子化処
理が終了した画素からの誤差データを加算する。
する際の配分係数の分母の値（図３の配分係数の場合２
５６）が掛け合わされている。２は加算器であり、ＬＵ
Ｔ１からの１６ビットデータに既に３レベルに量子化処
理が終了した画素からの誤差データを加算する。
【００２２】加算器２では、ＬＵＴ１からの１６ビット
データにラッチ７から出力される丸め誤差（誤差を配分
する際発生する余りの誤差）、誤差バッファ１４から読
み出された前ラインからの誤差、およびラッチ１３から
出力される左または右横ピクセルからの誤差を足し合わ
せる。
データにラッチ７から出力される丸め誤差（誤差を配分
する際発生する余りの誤差）、誤差バッファ１４から読
み出された前ラインからの誤差、およびラッチ１３から
出力される左または右横ピクセルからの誤差を足し合わ
せる。
【００２３】本実施例においては、図３に示されるよう
な誤差配分係数を使用する。図３の誤差配分係数の分母
の数は２のべき乗（２の８乗）となっている。加算器２
からのデータは配分係数の分母の値で割り算されるが、
この割り算はビットシフトで行なわれる。加算器２の演
算結果は符号ビットを含む上位９ビットが加算器２から
のデータを２の８乗で割り算した場合の商に、符号ビッ
トおよび下位８ビットが加算器２からのデータを２の８
乗で割り算した場合の余りに相当する。
な誤差配分係数を使用する。図３の誤差配分係数の分母
の数は２のべき乗（２の８乗）となっている。加算器２
からのデータは配分係数の分母の値で割り算されるが、
この割り算はビットシフトで行なわれる。加算器２の演
算結果は符号ビットを含む上位９ビットが加算器２から
のデータを２の８乗で割り算した場合の商に、符号ビッ
トおよび下位８ビットが加算器２からのデータを２の８
乗で割り算した場合の余りに相当する。
【００２４】この結果、商（加算器２からの上位９ビッ
ト）は誤差配分テーブル８を参照するための参照値とな
り、一方余り（加算器２からの下位８ビット）は１未満
の丸め誤差となってラッチ６に入力される。
ト）は誤差配分テーブル８を参照するための参照値とな
り、一方余り（加算器２からの下位８ビット）は１未満
の丸め誤差となってラッチ６に入力される。
【００２５】誤差配分テーブル８は、加算器２から出力
される上位９ビットを参照する。式（１）から解るよう
に量子化誤差はＶｍａｘ，Ｖｍｉｎの値は決まっている
ため入力データＶの値から求めることができる。従って
加算器２からの上位９ビットの値から得ることができ
る。
される上位９ビットを参照する。式（１）から解るよう
に量子化誤差はＶｍａｘ，Ｖｍｉｎの値は決まっている
ため入力データＶの値から求めることができる。従って
加算器２からの上位９ビットの値から得ることができ
る。
【００２６】ラッチ６および７は丸め誤差を誤差配分テ
ーブルで示される画素外に配分するためのもので２画素
分のディレーが与えられた後、再び加算器２に入力され
る。加算器２から出力される上位９ビットデータである
商は参照値として誤差配分テーブル８に入力される。誤
差配分テーブル８はＲＡＭ（ランダムアクセスメモリ）
またはＲＯＭ（リードオンリーメモリ）によって構成さ
れるルックアップテーブルであり、量子化誤差の値ごと
にあらかじめ定められた重み係数の分母倍された値およ
び濃淡のインクに対応したそれぞれの２値データが格納
されている。誤差配分テーブル８は図２に示すような誤
差配分窓に対応した値が格納されており、個々の値は量
子化誤差の値に応じて誤差配分係数の分母倍されている
ので、それぞれが１６ビットの数で表されている。
ーブルで示される画素外に配分するためのもので２画素
分のディレーが与えられた後、再び加算器２に入力され
る。加算器２から出力される上位９ビットデータである
商は参照値として誤差配分テーブル８に入力される。誤
差配分テーブル８はＲＡＭ（ランダムアクセスメモリ）
またはＲＯＭ（リードオンリーメモリ）によって構成さ
れるルックアップテーブルであり、量子化誤差の値ごと
にあらかじめ定められた重み係数の分母倍された値およ
び濃淡のインクに対応したそれぞれの２値データが格納
されている。誤差配分テーブル８は図２に示すような誤
差配分窓に対応した値が格納されており、個々の値は量
子化誤差の値に応じて誤差配分係数の分母倍されている
ので、それぞれが１６ビットの数で表されている。
【００２７】なお本実施例では図２に示すような左右対
称な２つの誤差配分窓を処理方向に応じて１ラスタごと
に切り替て使用しているが、誤差配分窓は左右対称なの
で誤差配分テーブルは１つで十分である。誤差配分テー
ブル８からは加算器から出力される商の値に応じてｅｋ
０、ｅｋ１、ｅｋ２、ｅｋ３の４つの値が出力され、そ
れぞれが図２に示される誤差配分窓ｅ０、ｅ１、ｅ２、
ｅ３への値に対応している。従って出力ｅｋ０はラッチ
１３に入力され１ピクセル分のディレーが加えられた後
再び加算器２に入力される。また、出力ｅｋ１はラッチ
９に入力され１ピクセル分のディレーが加えられた後、
加算器１０に入力され出力ｅｋ２と足し合わされる。さ
らに加算器１０の出力はラッチ１１に入力され１ピクセ
ル分のディレーが加えられた後、加算器１２に入力され
出力ｅｋ３と足し合わされる。そして加算器１２の出力
は誤差バッファ１４に書き込まれる。
称な２つの誤差配分窓を処理方向に応じて１ラスタごと
に切り替て使用しているが、誤差配分窓は左右対称なの
で誤差配分テーブルは１つで十分である。誤差配分テー
ブル８からは加算器から出力される商の値に応じてｅｋ
０、ｅｋ１、ｅｋ２、ｅｋ３の４つの値が出力され、そ
れぞれが図２に示される誤差配分窓ｅ０、ｅ１、ｅ２、
ｅ３への値に対応している。従って出力ｅｋ０はラッチ
１３に入力され１ピクセル分のディレーが加えられた後
再び加算器２に入力される。また、出力ｅｋ１はラッチ
９に入力され１ピクセル分のディレーが加えられた後、
加算器１０に入力され出力ｅｋ２と足し合わされる。さ
らに加算器１０の出力はラッチ１１に入力され１ピクセ
ル分のディレーが加えられた後、加算器１２に入力され
出力ｅｋ３と足し合わされる。そして加算器１２の出力
は誤差バッファ１４に書き込まれる。
【００２８】例えば、加算器２からの上位９ビットデー
タである商が１で下位８ビットデータである余りが５０
の時は、ｅ０へ１２８，ｅ１へ７１，ｅ２へ３７，ｅ３
へ２０の誤差データが配分され、ｅ０の右隣りの画素へ
５０の誤差データが配分される。
タである商が１で下位８ビットデータである余りが５０
の時は、ｅ０へ１２８，ｅ１へ７１，ｅ２へ３７，ｅ３
へ２０の誤差データが配分され、ｅ０の右隣りの画素へ
５０の誤差データが配分される。
【００２９】又、本実施例においては誤差が書き込まれ
る場所は、量子化処理の方向により着目画素の左または
右に２ピクセル離れた場所であり、量子化処理の方向は
１ラスタごとに切り替わるようになっている。
る場所は、量子化処理の方向により着目画素の左または
右に２ピクセル離れた場所であり、量子化処理の方向は
１ラスタごとに切り替わるようになっている。
【００３０】つまり図１の回路は、入力データの１ライ
ン毎に左から右への→方向への処理と、右から左への←
方向への処理を切り換える。図１に示した如く、加算器
１２からの誤差データの誤差バッファ１４への格納位置
は→方向への処理の場合と、←方向への処理の場合とで
変化する。この制御は不図示の制御回路により実行され
る。
ン毎に左から右への→方向への処理と、右から左への←
方向への処理を切り換える。図１に示した如く、加算器
１２からの誤差データの誤差バッファ１４への格納位置
は→方向への処理の場合と、←方向への処理の場合とで
変化する。この制御は不図示の制御回路により実行され
る。
【００３１】この１ライン毎に処理方向を→方向と←方
向と変化させるジグザグ処理を実行することで誤差拡散
法を実行した際問題となっていた独特な縞パターンの発
生をも防止できる。
向と変化させるジグザグ処理を実行することで誤差拡散
法を実行した際問題となっていた独特な縞パターンの発
生をも防止できる。
【００３２】また、誤差配分テーブル８には加算器２の
上位９ビットの値に応じて予め量子化処理後のデータが
格納されており加算器から出力される上位９ビットの商
の値に応じてｏ０およびｏ１が出力され、それぞれが淡
インク、濃インクに対応する２値データに対応してい
る。
上位９ビットの値に応じて予め量子化処理後のデータが
格納されており加算器から出力される上位９ビットの商
の値に応じてｏ０およびｏ１が出力され、それぞれが淡
インク、濃インクに対応する２値データに対応してい
る。
【００３３】この淡インク、濃インクに対応する２値デ
ータに基づき、不図示のインクジェットプリンタに基づ
き画像を形成する。
ータに基づき、不図示のインクジェットプリンタに基づ
き画像を形成する。
【００３４】以上の処理により１入力データに対する疑
似階調処理が終了するので、以上の処理を処理方向１ピ
クセルづつずらして繰り返すことにより画像全体に対す
る疑似階調処理が可能となる。
似階調処理が終了するので、以上の処理を処理方向１ピ
クセルづつずらして繰り返すことにより画像全体に対す
る疑似階調処理が可能となる。
【００３５】図４は誤差配分テーブル８を更に詳細にし
たものである。
たものである。
【００３６】この様に、本実施例によれば入力データを
少なくとも３レベルに量子化する際に、図６に示した如
く、レベル毎に２値化処理を行なうことなく、予めテー
ブルに量子化結果が格納されているので、単純な回路構
成で、３レベル以上への誤差拡散法による量子化処理が
可能となる。
少なくとも３レベルに量子化する際に、図６に示した如
く、レベル毎に２値化処理を行なうことなく、予めテー
ブルに量子化結果が格納されているので、単純な回路構
成で、３レベル以上への誤差拡散法による量子化処理が
可能となる。
【００３７】更に、本実施例における加算器２からの下
位８ビットデータは０〜２５５のいずれかの値となる
が、入力データに対しＣＵＴ１で２５６が乗算されてい
るため、入力データ８ビット（０〜２５５）に対し、余
りの８ビットデータ０〜２５５は０〜２５５／２５６と
なり、入力データ８ビットに対し１未満の値となる。こ
れにより丸め誤差の値を小さくすることができ、特に画
像のハイライト部分での画質を向上することができる。
位８ビットデータは０〜２５５のいずれかの値となる
が、入力データに対しＣＵＴ１で２５６が乗算されてい
るため、入力データ８ビット（０〜２５５）に対し、余
りの８ビットデータ０〜２５５は０〜２５５／２５６と
なり、入力データ８ビットに対し１未満の値となる。こ
れにより丸め誤差の値を小さくすることができ、特に画
像のハイライト部分での画質を向上することができる。
【００３８】この様に本発明の第１の実施例によれば重
み係数の分母倍された２値化誤差の値及び少なくとも３
レベルに量子化された量子化データをあらかじめ計算し
てテーブルに格納しているので、重み係数毎の乗算器お
よび除算器を省略することができ、回路規模を小さくし
て高速処理が可能となる。更に、入力画素の濃度と周辺
画素から配分された誤差との総和を求め、その総和から
テーブルに格納されている誤差値を選択し周辺画素に配
分するとともに、余りも周辺画素に配分することによ
り、重み係数にも柔軟性を持たせることができるととも
に丸め誤差の値を０から１未満にすることができハイラ
イト部分を含め画質を向上することが可能となる。
み係数の分母倍された２値化誤差の値及び少なくとも３
レベルに量子化された量子化データをあらかじめ計算し
てテーブルに格納しているので、重み係数毎の乗算器お
よび除算器を省略することができ、回路規模を小さくし
て高速処理が可能となる。更に、入力画素の濃度と周辺
画素から配分された誤差との総和を求め、その総和から
テーブルに格納されている誤差値を選択し周辺画素に配
分するとともに、余りも周辺画素に配分することによ
り、重み係数にも柔軟性を持たせることができるととも
に丸め誤差の値を０から１未満にすることができハイラ
イト部分を含め画質を向上することが可能となる。
【００３９】〔第２実施例〕図５は本発明の第２の実施
例に係わる誤差配分テーブル８を詳細に説明したもので
ある。本第２実施例においては、画像処理装置の回路構
成は第１実施例の図１と基本的に違いはないが、誤差配
分テーブルの内容と記録手段とが異なっている。すなわ
ち第１実施例においては濃淡２種類の濃度の異なるイン
クを使用して記録を行なう記録手段を想定していたが、
本第２実施例においてはインクの種類は同じで、主走査
方向にＮ倍（第２実施例ではＮ＝２）の解像度を持つ記
録手段、あるいは解像度は同じで、同じドット記録位置
に２回記録を行なう記録手段を想定している。従って、
図５の誤差配分テーブルに付随している２値データテー
ブルは、高濃度領域すなわち加算器２から出力される上
位９ビットの商の値が１９１から３１８の間では出力ｏ
０およびｏ１の両者共に１になるように構成されてい
る。
例に係わる誤差配分テーブル８を詳細に説明したもので
ある。本第２実施例においては、画像処理装置の回路構
成は第１実施例の図１と基本的に違いはないが、誤差配
分テーブルの内容と記録手段とが異なっている。すなわ
ち第１実施例においては濃淡２種類の濃度の異なるイン
クを使用して記録を行なう記録手段を想定していたが、
本第２実施例においてはインクの種類は同じで、主走査
方向にＮ倍（第２実施例ではＮ＝２）の解像度を持つ記
録手段、あるいは解像度は同じで、同じドット記録位置
に２回記録を行なう記録手段を想定している。従って、
図５の誤差配分テーブルに付随している２値データテー
ブルは、高濃度領域すなわち加算器２から出力される上
位９ビットの商の値が１９１から３１８の間では出力ｏ
０およびｏ１の両者共に１になるように構成されてい
る。
【００４０】そして、主走査方向の記録解像度が入力解
像度よりも、２倍高い場合は１画素の入力データに対
し、図５の２つの出力を用いて２倍の解像度で記録を行
なう。
像度よりも、２倍高い場合は１画素の入力データに対
し、図５の２つの出力を用いて２倍の解像度で記録を行
なう。
【００４１】又、同じドット記録位置に２回記録を行な
う場合は、１画素の入力データに対し、図５の２つの出
力を用いて、記録を行なう。
う場合は、１画素の入力データに対し、図５の２つの出
力を用いて、記録を行なう。
【００４２】このように構成することにより、画像処理
装置の基本的構成は実施例１のままで、インクの種類は
同じで主走査方向にＮ倍の解像度を持つ記録手段、ある
いは解像度は同じで同じドット記録位置に２回記録を行
なう記録手段に対する、記録に使用するデータを簡単に
求めることができる。
装置の基本的構成は実施例１のままで、インクの種類は
同じで主走査方向にＮ倍の解像度を持つ記録手段、ある
いは解像度は同じで同じドット記録位置に２回記録を行
なう記録手段に対する、記録に使用するデータを簡単に
求めることができる。
【００４３】なお、ここで述べた第１，第２実施例にお
いては入力画像ピクセルデータは８ビットの多値画像デ
ータであったが、４ビット、１２ビット、１６ビット等
の多ビット数で表されても構わない。
いては入力画像ピクセルデータは８ビットの多値画像デ
ータであったが、４ビット、１２ビット、１６ビット等
の多ビット数で表されても構わない。
【００４４】また、本第１，第２実施例においては誤差
配分窓は４ピクセルによって構成されていたが、より大
きな窓であってもあるいは小さな窓であっても同様に構
成できることは言うまでもない。
配分窓は４ピクセルによって構成されていたが、より大
きな窓であってもあるいは小さな窓であっても同様に構
成できることは言うまでもない。
【００４５】また、出力される２値データは実施例１お
よび２においては、濃淡あるい２ドット分の２種類であ
ったが、もちろんさらに多くのインクあるいはドットを
用いて記録を行なう場合にも、あるいはマルチドロップ
レットを用いて記録を行なう場合にも誤差配分テーブル
に付随する２値データテーブルを拡張するだけで簡単に
対応できる。
よび２においては、濃淡あるい２ドット分の２種類であ
ったが、もちろんさらに多くのインクあるいはドットを
用いて記録を行なう場合にも、あるいはマルチドロップ
レットを用いて記録を行なう場合にも誤差配分テーブル
に付随する２値データテーブルを拡張するだけで簡単に
対応できる。
【００４６】さらにここで述べた実施例においては単に
８ビットの多値画像データであったが、例えばＲ、Ｇ、
ＢそれぞれＮビットのカラー多値画像データを入力とす
るカラー画像処理装置として構成できることは言うまで
もない。
８ビットの多値画像データであったが、例えばＲ、Ｇ、
ＢそれぞれＮビットのカラー多値画像データを入力とす
るカラー画像処理装置として構成できることは言うまで
もない。
【００４７】以上説明したように、本発明の実施例によ
れば濃度情報の値ごとに、定められた重み係数の分母倍
された２値化誤差の値及び量子化データをあらかじめ計
算してテーブルに持ち、着目画素の濃度と周辺画素から
配分された誤差との総和を求めた後で重み係数の分母で
その値を割り算（ビットシフト）して余りを求めること
により、丸め誤差を０から１未満にでき、重み係数に柔
軟性を持たせながらかつ重み係数毎の乗算器および除算
器を省略して回路規模を小さくし高速処理が可能とな
り、ハイライト部分での画質を向上させることが可能と
なる。さらに同じ色相の濃度の異なったインクを複数使
用して疑似階調表現を行なう記録手段、インクの種類は
同じで主走査方向にＮ倍の解像度を持つ記録手段、ある
いは解像度は同じで同じドット記録位置に複数回記録を
行なう記録手段さらにはマルチドロップレット方式等で
疑似階調表現処理を行なっても、大規模な処理回路追加
無しで同処理が実現可能となる。
れば濃度情報の値ごとに、定められた重み係数の分母倍
された２値化誤差の値及び量子化データをあらかじめ計
算してテーブルに持ち、着目画素の濃度と周辺画素から
配分された誤差との総和を求めた後で重み係数の分母で
その値を割り算（ビットシフト）して余りを求めること
により、丸め誤差を０から１未満にでき、重み係数に柔
軟性を持たせながらかつ重み係数毎の乗算器および除算
器を省略して回路規模を小さくし高速処理が可能とな
り、ハイライト部分での画質を向上させることが可能と
なる。さらに同じ色相の濃度の異なったインクを複数使
用して疑似階調表現を行なう記録手段、インクの種類は
同じで主走査方向にＮ倍の解像度を持つ記録手段、ある
いは解像度は同じで同じドット記録位置に複数回記録を
行なう記録手段さらにはマルチドロップレット方式等で
疑似階調表現処理を行なっても、大規模な処理回路追加
無しで同処理が実現可能となる。
【００４８】
【００４９】
【発明の効果】以上説明した如く本発明によれば、周辺
画素に配分する量子化誤差の値及び少なくとも３レベル
に量子化された量子化データの値をあらかじめ計算して
テーブルに格納しているので、重み係数毎の乗算器およ
び除算器を省略することができ、回路規模を小さくして
高速処理が可能となる。更に、重み係数の分母倍された
入力画素の濃度と周辺画素から配分された誤差との総和
を求め、その総和からテーブルに格納されている値を選
択し周辺画素に配分するとともに、少なくとも３レベル
に量子化された量子化データを出力するので重み係数に
も柔軟性を持たせることができるとともに、単純な回路
構成で誤差拡散法により、入力データを少なくとも３レ
ベルの量子化データに量子化することができる。
画素に配分する量子化誤差の値及び少なくとも３レベル
に量子化された量子化データの値をあらかじめ計算して
テーブルに格納しているので、重み係数毎の乗算器およ
び除算器を省略することができ、回路規模を小さくして
高速処理が可能となる。更に、重み係数の分母倍された
入力画素の濃度と周辺画素から配分された誤差との総和
を求め、その総和からテーブルに格納されている値を選
択し周辺画素に配分するとともに、少なくとも３レベル
に量子化された量子化データを出力するので重み係数に
も柔軟性を持たせることができるとともに、単純な回路
構成で誤差拡散法により、入力データを少なくとも３レ
ベルの量子化データに量子化することができる。
【図１】第１の実施例の画像処理装置の構成を示すブロ
ック図。
ック図。
【図２】誤差配分窓を示す図。
【図３】誤差配分係数を示す図。
【図４】第１の実施例の誤差配分テーブルの詳細を示し
た図。
た図。
【図５】第２の実施例の誤差配分テーブルを示す図。
【図６】従来の複数インクへの対応を示す模式図。
１ ＬＵＴ ２ 加算器 ６，７，９，１１，１３ ラッチ ８ 誤差配分テーブル １０，１２ 加算器 １４ 誤差バッファ
フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 1/405 G06T 5/00 200 H04N 1/40 H04N 1/403
Claims (4)
- 【請求項１】 入力画像の濃度と量子化後の濃度との誤
差を、量子化誤差として着目画素の周辺画素に配分し、
量子化後の平均濃度を入力画像の濃度と等しくする画像
処理装置において、 周辺画素に配分する誤差の値と少なくとも３レベルに量
子化された量子化データの値をあらかじめ計算して記憶
している記憶手段と、 重み係数の分母倍された入力画素の濃度と、周辺画素か
ら配分された誤差との総和を求める演算手段と、 前記演算手段により演算された総和から前記記憶手段に
格納されている値を選択し周辺画素に配分する誤差デー
タとして出力するとともに、前記総和から前記記憶手段
に記憶されている少なくとも３レベルに量子化された量
子化データを選択して出力する出力手段とを有すること
を特徴とする画像処理装置。 - 【請求項２】 入力画像の濃度と量子化後の濃度との誤
差を、量子化誤差として着目画素の周辺画素に配分し、
量子化後の平均濃度を入力画像の濃度と等しくする画像
処理方法において、周辺画素データに配分する誤差の値
と少なくとも３レベルに量子化された量子化データの値
をあらかじめ計算したテーブルを備え、重み係数の分母
倍された入力画素の濃度と、周辺画素から配分された誤
差との総和を求めその総和から前記テーブルに格納され
ている値を選択し、周辺画素に誤差データを配分すると
ともに、少なくとも３レベルに量子化された量子化デー
タを出力することを特徴とする画像処理方法。 - 【請求項３】 前記重み係数の分母の値を２のべき乗と
することを特徴とする請求項２記載の画像処理方法。 - 【請求項４】 前記総和の上位複数ビットに基づき前記
テーブルに格納されている値を選択し、前記総和の下位
複数ビットを余り誤差として周辺画素に配分することを
特徴とする請求項３記載の画像処理方法。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16209494A JP3200287B2 (ja) | 1994-07-14 | 1994-07-14 | 画像処理方法及び装置 |
| US08/373,843 US5621542A (en) | 1994-01-20 | 1995-01-18 | Image processing apparatus and method with weighting of error data generated in quantization |
| DE69516193T DE69516193T2 (de) | 1994-01-20 | 1995-01-19 | Bildverarbeitungsverfahren und -gerät |
| EP95300317A EP0664643B1 (en) | 1994-01-20 | 1995-01-19 | Image processing method and apparatus |
| AT95300317T ATE191821T1 (de) | 1994-01-20 | 1995-01-19 | Bildverarbeitungsverfahren und -gerät |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16209494A JP3200287B2 (ja) | 1994-07-14 | 1994-07-14 | 画像処理方法及び装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0832805A JPH0832805A (ja) | 1996-02-02 |
| JP3200287B2 true JP3200287B2 (ja) | 2001-08-20 |
Family
ID=15747965
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16209494A Expired - Fee Related JP3200287B2 (ja) | 1994-01-20 | 1994-07-14 | 画像処理方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3200287B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7303504B2 (ja) * | 2019-12-27 | 2023-07-05 | 国立大学法人千葉大学 | 画像処理装置、画像処理方法及びプログラム |
-
1994
- 1994-07-14 JP JP16209494A patent/JP3200287B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0832805A (ja) | 1996-02-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0356225B1 (en) | Image processing apparatus | |
| US5353127A (en) | Method for quantization gray level pixel data with extended distribution set | |
| JP4262112B2 (ja) | 高品質な印刷用画像データを生成するレーザ印刷装置 | |
| US5339171A (en) | Image processing apparatus especially suitable for producing smooth-edged output multi-level tone data having fewer levels than input multi-level tone data | |
| US6373990B1 (en) | Image processing utilizing luminance-density conversion | |
| US5805738A (en) | Image processing apparatus and method | |
| JPH05336373A (ja) | 画像記録装置 | |
| US5289294A (en) | Image processing apparatus | |
| JPH11164146A (ja) | 画像データ処理システム及び画像データ処理方法 | |
| JPH11187264A (ja) | 画像処理方法および装置 | |
| US5499111A (en) | Image signal processing apparatus | |
| JPH1084478A (ja) | 入力画像変換方法及び画素値量子化方法 | |
| US5621542A (en) | Image processing apparatus and method with weighting of error data generated in quantization | |
| US5760918A (en) | Image processing apparatus with conversion and reconversion of the number of bits per pixel | |
| US5751929A (en) | Image processing apparatus | |
| JP3322522B2 (ja) | カラー画像処理装置 | |
| JP3200287B2 (ja) | 画像処理方法及び装置 | |
| JP2000022951A (ja) | 画像処理方法及び装置 | |
| EP0382580B1 (en) | Image processing apparatus | |
| JP3287717B2 (ja) | 画像処理装置 | |
| JP3245600B2 (ja) | 画像処理装置 | |
| JP3200274B2 (ja) | 画像処理方法及び装置 | |
| JP3679522B2 (ja) | 画像処理方法及びその装置 | |
| JP3501533B2 (ja) | カラー画像形成装置 | |
| JP2002094785A (ja) | 画像処理装置、画像処理方法、及び記憶媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20010522 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080615 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090615 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090615 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100615 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110615 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120615 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120615 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130615 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |