JPH05103204A - 正帰還の誤差拡散信号の処理方法および装置 - Google Patents

Abstract

(57)【要約】 【目的】 人間の目の周波数特性を考慮し、画像信号の
量子化誤差を正帰還拡散して低周波数における相対ノイ
ズを低減する方法及び装置を提供する事により、画像を
最適状態で表示できるようにする。 【構成】 ベースピクセル４における量子化誤差が＋１
の時、該ピクセルに隣接する３つのピクセル１３、１
４、１６の量子化前に、それぞれのピクセルのアナログ
データに＋１、−１、−１が加算され、このような関係
ですべてのピクセルに関して量子化誤差の拡散を行う。
このように、ベースピクセルに対して対角方向にあるピ
クセルに対しては得られた誤差と符号及び大きさが同一
の値を加算し、右方向及び下方向のピクセルに対しては
符号が反対で大きさが同一の値を加算する事により、水
平及び垂直方ノイズ強度がゼロとなり、また、対角方向
のノイズ強度は２次カーブに沿って低周波数でゼロに近
付き高周波数で大きくなるが、人間の視覚特性は高周波
数及び対角方向におけるノイズに対してはあまり高感度
でないので、量子化誤差が認識されない優れた画像を表
示する事ができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、信号処理に関し、特
に、１次元または多次元信号のアナログ／ディジタル変
換中に生じる量子化誤差の如き誤差を拡散するための処
理方法及び装置に関する。

【０００２】

【従来の技術】アナログ信号のディジタル・フォーマッ
トへの変換は、アナログ値および最も近いディジタル値
が正確に一致しない各変換毎の量子化誤差を結果として
生じる。誤差拡散の概念は、平均化が空間あるいは時間
的なコンテキストのいずれにおいて行われるかに拘わら
ず、多数のサンプルにわたり誤差をゼロに平均化するこ
とである。誤差の拡散は、時間と関連する信号サンプリ
ング理論に基いてテキストブックの長さで考察されてき
た。更に最近、この概念は、ビデオ表示スクリーン上の
ピクセルのグレースケール濃度と関連するものの如き空
間的に関連する多次元信号のビデオ処理に対して用いら
れている。量子化用途が最も広く用いられているが、誤
差拡散の基本的概念は、入力信号とその近似化との間の
差異が誤差値を生じる信号プロセスに適用することがで
きる。例えば、昇華プリンタが顔料密度０．５で被着さ
せようとして、実際には密度０．６で被着される時、誤
差値は０．１で表すことができる。以降の記述は、全て
のこのような誤差値を量子化誤差として述べることにす
る。誤差拡散の従来の応用は、負帰還の使用を含み、こ
れにより最初にあるいは空間的位置に生じる量子化誤差
は、１回以上の連続的あるいは空間的に隣接した量子化
計算のために補数値で伝達される。重要な目的は、量子
化誤差を拡散即ち分散させることにより、拡張時間また
は変位と照合されるゼロ誤差の正味の平均値を生じるこ
とである。

【０００３】誤差拡散は、ディジタル量子化の対象とな
る元のイメージがグレースケール即ち中間調パターンを
呈する場合、イメージ・データのディジタル信号処理の
ため特に一般的かつ重要になってきた。例えば、「ＩＢ
Ｍ Ｔｅｃｈｎｉｃａｌ Ｄｉｓｃｌｏｓｕｒｅ Ｂｕ
ｌｌｅｔｉｎ」第２８巻、第３号、１２９０〜１２９１
頁（１９８５年８月）の論文「Ｄａｍｐｅｄ Ｅｒｒｏ
ｒ Ｄｉｆｆｕｓｉｏｎ ｉｎ Ｂｉｎａｒｙ Ｄｉｓ
ｐｌａｙ」においては、ダンピング効果を含めることに
より、拡散の対象となるグレースケール・イメージの誤
差が減衰されることが提起されている。顕著な恩恵は、
人為的又はその他のパターンを生じることなく不要な白
および黒のピクセル領域を排除することである。この論
文によれば、最初のピクセルにおけるグレースケールの
アナログ／ディジタル変換と関連する誤差は、４つの直
接隣接したピクセルに対して１００％以下の割合で拡散
される。

【０００４】第２の事例である、カナダ国特許第２００
０７０５号は、アナログ／ディジタル変換を用いて中間
調プロセスにおいて誤差を隣接するピクセルへ拡散する
疑似ランダム的に純化され加重（重み付け）された方法
について記載している。この実施においては、誤差情報
が規定された比率に従って、直接隣接するピクセル、並
びにベースおよび隣接するピクセルの下方にある２つの
ピクセルへ分散される。これらおよび他の同様な方法で
拡散される誤差は、各ピクセルにおける量子化誤差の突
出を平均化して減少させるため、分布法における負帰還
の先に述べた古典的な原理に従う。

【０００５】

【発明が解決しようとする課題】このような従来の誤差
拡散法は多数のピクセルにわたる平均量子化誤差を取除
くかあるいは最小限に抑えるが、残る人為的誤差および
これがもたらすノイズを拡散することは困難であり、こ
れらの誤差拡散を実施する更に正確な方法の提供が待た
れている。したがって本発明の目的は、信号の量子化中
に生じる人偽的誤差及びこれがもたらす誤差を拡散する
ための処理方法及び装置を提供することである。

【０００６】

【課題を解決するための手段】本発明は、量子化された
イメージと、データ使用者、例えば人間の観察者の目の
周波数特性との間の整合を最適化するように、誤差拡散
を実施する方法及び装置に関するものである。人間の観
察者の視覚的認識とディジタル的に量子化されたアナロ
グ・イメージから生成されるイメージとを整合する望ま
しいコンテキストにおいては、量子化誤差に対して加え
られる如き正帰還の選択的な使用が、イメージを改善で
きると共に量子化手順を簡単にできることが判った。

【０００７】本発明の１つの実施によれば、ビデオ・イ
メージにおける位置（ｘ、ｙ）におけるピクセルの量子
化誤差は、位置（ｘ＋１、ｙ＋１）におけるピクセルに
対するアナログ・データの量子化の間に、正帰還値とし
て加算される。このように生じる正帰還値は、位置
（ｘ、ｙ＋１）および（ｘ＋１、ｙ）におけるピクセル
の量子化の間に、相補的な誤差データの加算によりオフ
セットされる。本発明の正帰還法により生じるディジタ
ル・フォーマット・イメージは複写されたイメージにお
いて強調されたレベルの高周波数のノイズを呈するが、
本方法はまた、空間的スペクトルの低周波数端における
ノイズ・レベルの独特かつ有用な減少を呈する。好都合
なことには、人間の視覚的精度は周波数スペクトルの低
周波数端で強くなる傾向がある。このため、正帰還誤差
拡散の使用と人間である観察者の視覚的精度との間のこ
のような独特な相関作用により、ディジタル処理を受け
るイメージを良好に量子化することができる。

【０００８】本発明の正帰還誤差拡散法は、これ以上の
量的スケーリングあるいわ複雑な疑似ランダム又は加重
データ計算を要することなく信号処理ができるので、有
効である。本発明についてはビデオ処理と関連する２次
元の空間的誤差拡散において記述され、またこれにおい
て最も大きな用途を見出すことができるが、基本的概念
は、１次元のビデオあるいはオーディオ信号処理に対し
ても等しく適用し得るものである。高い周波数のノイズ
が増えるという犠牲があるにしても、この高周波数ノイ
ズはフィルタ技術により除去することができ、したがっ
て低い周波数のノイズにおける改善は、あらゆる点で有
用である。本発明の上記および他の特徴については、以
降の詳細な記述を考察すればより明瞭に理解されるであ
ろう。

【０００９】

【実施例】誤差拡散は、正味平均誤差を排除することに
より多数のサンプルにわたるアナログ／ディジタル変換
量子化誤差を最小限に抑える方法である。誤差拡散の通
常の実施において、量子化誤差のアナログ値が、負帰還
値として次に連続する時間あるいは空間的な量子化測定
値に変換される。従来の誤差拡散および関連する量子化
誤差が、図１および図２に示される事例により示され
る。線１で表わされる時間と関連する信号が、その時の
測定値および直前の測定値から拡散された誤差の組合わ
せに基いて、時間間隔０〜１１でディジタル値０、１ま
たは２に量子化される。例えば、時間ｔ＝１におけるゼ
ロ値は、信号値０．５を前の測定値からの拡散された誤
差値−０．５と加算することにより決定される。図２に
示される点は、時間に関する各量子化と関連する瞬間的
な量子化誤差を示している。先に述べたように、これは
誤差の拡散による古典的な１次元量子化を表わす。

【００１０】図３は、量子化レベルおよび信号偏移の数
の増加に伴い、量子化誤差が更にランダムになってサン
プル間の相関がなくなることを示している。本発明がビ
デオ・イメージ処理において特定の用途および価値を有
するならば、そのアプリケーションは、図４におけるラ
スタ走査型のビデオ表示スクリーン２上のピクセルによ
りアナログのグラフィックス・データの量子化に与えら
れる如き誤差拡散のコンテキストに組立てられることに
なる。スクリーン・イメージは、マトリックス状の多数
のピクセルから構成されており、これらのピクセルは、
説明のために位置（ｘ、ｙ）におけるベース・ピクセル
４を基準とする直交座標系における位置により指定され
る。信号の量子化における誤差拡散の１次元アプリケー
ションに類似する実施において、図４の２次元環境はベ
ース量子化点からの量子化誤差の多次元拡散を示唆す
る。以降の論議は、表示スクリーン内の位置（ｘ、ｙ）
におけるベース・ピクセル４に対する量子化による誤差
を他のピクセルに拡散することを前提としている。因果
律に従って、誤差はこれから量子化されるべきピクセル
に拡散される。

【００１１】以降の論議は、ビデオ表示スクリーン２が
左側から右側へかつ上から下へ走査し、それによりピク
セルに対する拡散方向を、（ｘ、ｙ）におけるベース・
ピクセルの下方あるいは同じ走査線上で右方へ拘束する
ことを前提とする。誤差拡散における人為性を更に減少
させるため一般に使用される手法は、連続する行におい
て左側から右側へ、また右側から左側へ交互に走査する
ことである。この手法は詳細には述べないが、本発明に
開示される誤差拡散においても交互走査ができることが
当業者には明らかな筈である。

【００１２】２次元イメージ処理環境で用いられる誤差
拡散の従来の方法は、図５に示される。もしベース・ピ
クセル（ｘ、ｙ）に対する信号の量子化による誤差の相
対値が値＋１を持つならば、誤差拡散に対する簡単な均
衡化法は隣接するピクセルへの負の値の誤差の分散を含
む。ピクセルが左から右へまた上から下へ走査される従
来のシステムの場合は、均衡化法に対する誤差拡散操作
が関連する誤差値−０．５だけ位置（ｘ＋１、ｙ）およ
び（ｘ、ｙ＋１）のピクセルに対する量子化測定値を増
分する。簡単ではあっても、この手法は、誤差拡散によ
り影響を受ける２つの列および２つの行に対する正味誤
差が、対角方向である水平、垂直方向に加算される時、
均衡した出力を生じる。例えば、ｙ行に沿った誤差の累
積が正味誤差＋０．５を生じると、この誤差が（ｙ＋
１）行において値−０．５だけオフセットされる。図５
はまた、他の方向に沿って加算される時の均衡化状態も
示している。

【００１３】不都合にも、この簡単な誤差拡散は依然と
して、図７に示される関係の拡張周波数範囲にわたる比
較的強いレベルの空間ノイズを残してしまう。図７にお
いて、ノイズは４つの角度に対してプロットされてい
る。ナイキスト基準に従うと、水平および垂直方向に対
しては、相対値１を越えるノイズが定義されず、対角位
置に対しては、相対値１．４を越えるノイズが定義され
ない。ノイズの強さは、大木区かつ広範囲の周波数スペ
クトルを有する。図７のグラフにおける相対的なノイズ
値「１」は、拡散が存在しない場合のノイズ値を表わし
ている。正味ノイズが誤差拡散の使用により増加する
が、この強さは低い周波数においては１より小さなレベ
ルであることに注意されたい。

【００１４】均衡化法の望ましくない周波数特性によ
り、実験的に決められる誤差拡散法の展開および使用を
もたらされた。図５に示される分布または部分的に分布
された誤差拡散法は例示であり、前掲の「ＩＢＭ Ｔｅ
ｃｈｎｉｃａｌ Ｄｉｓｃｌｏｓｕｒｅ Ｂｕｌｌｅｔ
ｉｎ」に記載されている。不都合にも、負の誤差の拡散
の分布法は不要なパターンを生じることが判っている。
誤差の１００％以下が分布される減衰された即ち部分的
に分布された誤差拡散法は、このような人為的問題を低
減することを要求する。しかし、輪郭制御および大域カ
ラーの不正確さは広く行われている。高い周波数のビデ
オ環境に対する誤差分布計算の複雑さ、およびピクセル
・カウントによるその分布の程度は、明らかに両方の分
布法の利点を損なう。前掲のカナダ国特許に関連する疑
似ランダム重み付け（加重）による誤差拡散もまた、図
５に概要が示される。この場合、負の誤差が量子化の間
に補償目的で隣接する３つのピクセル位置へ与えられ
る。各ピクセル毎の各値が、加重およびランダム要因の
組合わせから得られる。この方法の複雑さは、本文の記
述を考察することにより明らかであろう。

【００１５】本発明は、正帰還の誤差拡散補償法を用い
ることによりノルムから逸脱するが、このノルムからの
逸脱が有利な周波数と関連するノイズ特性をもたらし得
るという認識に従うに過ぎない。即ち、誤差の正帰還拡
散は、比較的高い周波数においてノイズの強度を増す
が、周波数スペクトルの低終端におけるノイズ強度の非
常に有効な低減を生じることが判った。誤差拡散の利点
は、周波数選択ノイズの低減の領域まで拡張される。ビ
デオ・イメージ処理のコンテキストにおいては、ノイズ
強度のこのような相対的な偏移は、人間の観察者の視覚
精度が問題の周波数の比較的低いスペクトルに向かう傾
向を有するので、非常に望ましいことが証された。この
ように正帰還誤差拡散は、好都合にも人間の視覚系の周
波数特性と一致する。更にまた、本発明の周波数選択誤
差拡散は、人為性、輪郭制御、面積の不正確性あるいは
イメージへのパターン化を生じることはない。

【００１６】図６は、正帰還誤差拡散を実施するための
ハードウエア・コンテキストを示す。ＩＢＭ社製のモデ
ルＰＳ／２の如きワークステーション６は、中央処理ユ
ニットおよびメモリー・ボード７を含む。プログラム構
成は、ボード７上の中央処理ユニットに存在して、該ユ
ニットにより実行される諸機能を制御する。カメラ８
が、ビデオ・イメージを撮影してこのイメージを図４に
示されるような直交アレイに配置するため、このイメー
ジをディジタル化カード９へ送信する。プログラムによ
り定義されるプロセスに応答して、ボード７上の中央処
理システムは正帰還拡散を行ってカメラ８により捕捉さ
れたイメージの改訂バージョンを生じる。改訂されたイ
メージは格納され、かつモニター１２のスクリーン２上
の走査再生のため、表示カード１１へ送られる。カメラ
８をビデオ・スキャナと交換し、モニター１２を大容量
記憶装置と交換し、中央処理装置およびプログラムをカ
スタム・ロジックで置換するなど、種種の変更は可能で
ある。

【００１７】図８は、本発明が関連する正帰還誤差拡散
法の望ましい実施例を示す。左から右へかつ上から下へ
走査されるビデオ・ディスプレイ用のこのような２次元
空間の実施例によれば、ピクセル位置（ｘ、ｙ）に対す
るアナログ信号の量子化の結果として生じる正規化され
た誤差値＋１が、位置（ｘ＋１、ｙ＋１）である対角位
置にあるピクセルに対する量子化計算のため、等しい値
および等しい符号（すなわち、＋１）で与えられる。本
方法は更に、ベース・ピクセルの誤差と同じ大きさであ
るが補完する符号の数値を用いて、ベース・ピクセルと
同じ行および列におけるピクセル位置への誤差拡散のオ
フセットを行う。図８のコンテキストにおいては、量子
化前に、ベース・ピクセル４からの相対誤差＋１が、位
置１３におけるピクセルの測定値に加えられ、かつ該相
対誤差＋１が位置１４および１６におけるピクセル・デ
ータの測定値から差引かれる。この相対誤差の値は、限
界となる固定した誤差拡散アプリケーションをダンピン
グするようにベース・ピクセルの大きさ１より小さく設
定される。この点に関しては図１４を参照されたい。

【００１８】図８における構成による誤差の拡散は対称
的であり、垂直および水平の方向における正味０のノイ
ズ特性を提供する。対角方向特性におけるノイズは、こ
れが連続的に異なる極性の３つのパルスからなる点で対
称的である。このため、高い周波数成分を増大させなが
ら低い周波数の相対ノイズを低減し、人間の視覚の特性
を補完するのに理想的に適する組合わせとなる。これは
特に、スプリアスなドット、識別可能なパターンあるい
は他の人為性が実質的に排除される点において特に望ま
しい。補償の計算が容易であることは自明であろう。２
次元の空間環境における正帰還誤差拡散の利点は、観察
者の視覚系の先に述べた低周波数の空間的スペクトル優
勢を認識し、次いで２次元の正帰還誤差拡散のノイズと
周波数の相対的分布の関係を考察すれば明らかになるで
あろう。

【００１９】図９は、図６が従来技術の均衡化拡散に対
してのノイズを示すのと同じ方法で、４つの角度に対す
る正帰還拡散に対してのノイズを示している。正帰還誤
差拡散の実施により、水平および垂直ノイズがゼロにな
り、対角方向のノイズ強度は二次カーブに沿って低い周
波数でゼロに近づくことに注意されたい。高い周波数に
おいてのみノイズが増加する。人間の目は、高い周波数
および対角方向の周波数におけるノイズに対してはあま
り感じないものである。図１０は、従来技術の図７およ
び正帰還の図９のノイズ値を比較したものであり、加重
平均を用いて４つの角度におけるノイズを各方法毎に組
合わせている。本発明の正帰還誤差拡散法は、問題とな
る周波数スペクトルの低い終端において著しく優れた相
対ノイズ強度を呈する。ノイズの空間周波数スペクトル
が観察者の視覚レンジを補完することにより、誤差の正
帰還の使用が従来の負の誤差拡散よりも優れた認識イメ
ージを実際に生じる。このように、正帰還誤差拡散は、
ビデオ・ディスプレイに描かれたディジタル化イメージ
を改善するため使用することができる。

【００２０】正帰還誤差拡散は、２次元の用途に限定さ
れるものではなく、適当であれば時間的な（１次元的
な）フォーマットにおけるビデオまたはオーディオ信号
に対しても、あるいは他の周波数信号処理に対しても使
用できる。有限要素モデルのような多次元空間アプリケ
ーションが代表的使用法である。１次元の誤差拡散の事
例は、従来の均衡化法、単純な正帰還法、および延長さ
れた正帰還構成用として図１１に略図的に示される。こ
の３つの相対ノイズ強度が、比較のため図１２に示され
る。また、正帰還誤差拡散法は、限定された帯域幅にわ
たる相対ノイズ性能を改善する。視覚的なイメージ処理
のコンテキストにおいては、スペクトルを一致させるよ
うに人間の視覚系の遮断が有効に用いられた。音響およ
び他の周波数の１次元空間または時間領域の信号に対す
る電子的または生物的フィルタを用いて、同じ結果が得
られることが容易に理解されよう。

【００２１】図１３は、図１１に示された１次元の正帰
還誤差拡散法に対するインパルス・パターン（＋１、−
２、＋１）を示す。図示の如く、誤差拡散のこのような
構成は、和の値がゼロで低周波数のノイズ強度において
オクターブ降下当たり１２dＢを有する対称的なノイズ
・インパルスを呈する。図１１に示された拡張された正
帰還の誤差拡散構成の如き三次インパルス（＋１、−
４、＋６、−４、＋１）は、図１１に示された正帰還の
ものと比較して最も高い周波数における１２dＢ以上の
ノイズの犠牲があるが、低い周波数においてはオクター
ブ降下当たり１８dＢを生じる。このようなより高次の
構成は、聞く者の可聴範囲を越える高い周波数の音響信
号である。図１４は、ソリッド・モデル作りにおいて使
用される如き３次元の正帰還構成を示す。図１５は、負
の補償の合計量と関連して拡散の対象となる正の誤差が
ダンピングされた２次元の正帰還構成を示している。正
帰還のダンピングは、信号および量子化要素が計算の丸
め、非線形特性等の結果として極限的に安定するような
アプリケーションに対する安定性を保証する。

【００２２】イメージに関して正帰還誤差拡散を用いる
１つの方法は、以下に述べる短いプログラムにおけるア
ルゴリズムにより示される。このプログラムは、当業者
には広く理解される形態である「Ｃ」言語で書かれてい
る。簡単にするため、最後の行および列を飛ばすことに
より境界値テストは除かれている。人為性を更に減らす
ため交互の行で左から右へ、および右か左へ交互に走査
する一般的な手法を容易に付加することができる。 本発明については、特定の実施例により説明し例示した
が、本発明の技術思想の範囲で種種の変更が可能である
ことが明らかであろう。

【図面の簡単な説明】

【図１】従来技術の信号および量子化誤差を示すグラフ
である。

【図２】従来技術の信号および量子化誤差を示すグラフ
である。

【図３】従来技術の信号および量子化誤差を示すグラフ
である。

【図４】ビデオ表示スクリーン上のピクセルの配置を示
す概略図である。

【図５】２次元のビデオ・パターンに加えられる如き従
来技術の誤差拡散を示す概略図である。

【図６】正帰還誤差拡散を実施するためのハードウエア
を示す概略図である。

【図７】従来技術の誤差拡散のノイズ対周波数の関係を
示すグラフである。

【図８】２次元パターンへの正帰還誤差拡散のアプリケ
ーションを示す図である。

【図９】２次元の正帰還誤差拡散のノイズと周波数の関
係を示すグラフである。

【図１０】２次元の正帰還誤差拡散と従来技術の誤差拡
散のノイズと周波数の関係を示すグラフである。

【図１１】１次元の誤差拡散およびノイズ強度に対する
関連効果の実施例を示す概略図である。

【図１２】１次元の誤差拡散およびノイズ強さに対する
関連効果の実施例を示すグラフである。

【図１３】１次元正帰還誤差拡散に対するインパルス・
パターンを示すパターン図である。

【図１４】正帰還誤差拡散を用いる３次元の実施例を示
す概略図である。

【図１５】２次元の正帰還誤差拡散のダンピング例を示
す概略図である。

【符号の説明】

２ ビデオ表示スクリーン ６ ワークステーション ７ 中央処理ユニット ８ カメラ ９ ディジタル化カード １１ 表示カード １２ モニター

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成４年６月５日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】請求項１

【補正方法】変更

【補正内容】

Claims (7)

【特許請求の範囲】
1. 【請求項１】 誤差拡散のため信号を処理する方法にお
   いて、 第１の信号に対する量子化誤差を決定し、 第２の信号の量子化における量子化誤差の正帰還値を使
   用し、 少なくとも第３の信号の量子化における値を用いて、量
   子化誤差および量子化誤差の正帰還値を相対的にオフセ
   ットするステップを含むことを特徴とする処理方法。
2. 【請求項２】 第１の信号の量子化が第１の時間間隔に
   対して行われ、第２の信号の量子化が第２の時間間隔に
   対して行われ、少なくとも第３の信号の量子化が少なく
   とも第３の時間間隔に対して行われて、第１、第２およ
   び少なくとも第３の時間間隔が時間的シーケンスで直接
   関連付けられることを特徴とする請求項１記載の処理方
   法。
3. 【請求項３】 第１の信号の量子化が第１の空間的位置
   に対して行われ、第２の信号の量子化が第２の空間的位
   置に対して行われ、少なくとも第３の信号の量子化が少
   なくとも第３の空間的位置に対して行われ、第１、第２
   および少なくとも第３の空間的位置が空間的に近接関係
   にあることを特徴とする請求項１記載の処理方法。
4. 【請求項４】 誤差拡散のためビデオ・パターン・デー
   タを処理する方法において、 直交パターンにおける第１の位置に対する第１の量子化
   誤差を決定し、 第１の場所に対して対角位置関係に位置される第２の位
   置に対する量子化において、第１の量子化誤差と関連す
   る値を正帰還として使用し、 補数値を用いて、、第１および第２の位置により定義さ
   れる対角位置に対して対称的に直交するように位置され
   る第３および第４の位置に対する量子化において、第１
   の量子化誤差と該第１の量子化誤差の正帰還値とを相対
   的にオフセットするステップを含むことを特徴とする処
   理方法。
5. 【請求項５】 正帰還値と第３の位置の補数値と第４の
   位置の補数値との大きさが、第１の量子化誤差の大きさ
   と実質的に等しいことを特徴とする請求項４記載の処理
   方法。
6. 【請求項６】 誤差拡散を用いて信号を処理する装置に
   おいて、 第１の信号に対する量子化誤差を決定する手段と、 第２の信号の量子化において、量子化誤差の正帰還値を
   使用する手段と、 量子化誤差と、該量子化誤差の正帰還値とを相対的にオ
   フセットする値を用いて第３の信号を量子化する手段と
   を設けてなることを特徴とする処理装置。
7. 【請求項７】 ビデオ・パターン信号を処理するシステ
   ムにおいて、 ビデオ・データをピクセルの直交順に配置する手段と、 第１のピクセルに対する第１の量子化誤差を決定する手
   段と、 第１のピクセルに対して直交位置に配置される第２のピ
   クセルの量子化において、第１の量子化誤差と関連する
   値を正帰還として用いる手段と、 第１及び第２のピクセルで決定される対角位置に対して
   直交するように配置される第３および第４のピクセルに
   対する量子化において、補数値を用いて第１の量子化誤
   差と該第１の量子化誤差の正帰還値とを相対的にオフセ
   ットする手段とを設けてなることを特徴とする処理装
   置。