JP2724071B2

JP2724071B2 - カラー画像符号・復号化方法

Info

Publication number: JP2724071B2
Application number: JP4130768A
Authority: JP
Inventors: 誠松本; 孝義瀬政; 智広木村; 幸保川畑; 文孝小野
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1992-05-22
Filing date: 1992-05-22
Publication date: 1998-03-09
Anticipated expiration: 2013-03-09
Also published as: JPH05328141A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、カラー画像を符号化・
復号化させる方式に関する。特に、赤（Ｒ）、青
（Ｂ）、緑（Ｇ）の各色成分を有する各プレーン間の相
関を利用し、高効率な符号化を達成する方法に関するも
のである。

【０００２】

【従来の技術】従来のカラー画像の符号化・復号化方法
の一例が、例えば１９９１年画像電子学会年次大会予稿
の“カラーファクシミリ用カラー画像符号化方式の検
討”に示されている。この方法は算術符号化を用いたカ
ラー画像の圧縮符号化方法に関する。この方法を図５、
図６そして図７を用いて説明する。

【０００３】図５は、この従来の符号化・復号化方法を
適用した画像符号化・復号化装置の構成を示すブロック
構成図であり、図６は従来の符号化・復号化方法におい
て、プレーン間の相関が利用される様子を示す説明図で
ある。特に各プレーンにおける（後述する）参照画素テ
ンプレートの様子を示す説明図である。図７は従来の符
号化方式を用いた場合の画像データの圧縮率を示す図で
ある。

【０００４】図５において、２値化処理部５０はＲ、
Ｇ、Ｂ各色成分（以下、プレーンと称する）からなる入
力画像１を各プレーンごとに２値化し、２値信号５０ａ
を発生する。符号化予測処理部５１は前記２値信号５０
ａの各プレーン間の相関を利用して、符号化画素の予測
状態５１ａと、予測の一致／不一致５１ｂとを発生す
る。

【０００５】算術符号化においては、符号化対象となる
画素（以下、符号化画素と称する）の周囲の複数の画素
からなる参照画素の値から、符号化画素の状態を予測す
ることによって符号化が行われる。この複数の画素の位
置を表したものが参照画素テンプレートである。

【０００６】ここで、予測状態５１ａは、参照画素テン
プレートの中の画素パターンに基づくある確率で予測さ
れる符号化画素の状態である。符号化処理部５２は、符
号化画素の予測状態５１ａと、予測の一致／不一致５１
ｂとにより符号５２ａを発生する。この符号化処理部が
いわゆる算術符号化を行う。そして、復号処理部５３
は、符号５２ａから出力画像５３ａを復号させる。

【０００７】図６は、上記参照画素テンプレートを説明
する説明図である。Ｒプレーン参照画素テンプレート５
５は、符号化画素５５ａを符号化させる際に用いられる
参照画素テンプレートであり、Ｇプレーン参照画素テン
プレート５６は符号化対象画素５６ａを符号化させるた
めの参照画素テンプレートである。そして、Ｂプレーン
参照画素テンプレート５７は、符号化対象画素５７ａを
符号化させるための参照画素テンプレートである。

【０００８】詳細な動作について次に説明する。Ｒ、
Ｇ、Ｂ各プレーンから構成される入力画像１は、それぞ
れのプレーンごとに２値化処理部５０によって、（例え
ば）平均誤差最小法を用いて２値化される。この結果、
２値化処理部５０は各プレーンの信号を２値化した２値
信号５０ａを発生する。

【０００９】符号化予測処理部５１は、２値信号５０ａ
に基づいて、各プレーン毎に符号化画素の予測状態５１
ａと予測の一致／不一致５１ｂとを発生する。符号化処
理部５２においては、前述したように算術符号化が行わ
れる。

【００１０】まず、Ｒ画素５５ａの符号化においては、
Ｒプレーン中のＲ画素５５ａの周囲の画素が参照画素テ
ンプレート５５として参照され、予測状態５１ａ及び符
号化画素値５１ｂが生成される。Ｇ画素５６ａの符号化
においては、Ｇプレーン中のＧ画素５６ａの周囲の画素
とＧ画素５６ａと同じ位置にあるＲ画素５５ａとが、参
照画素テンプレートとして参照される。そして、Ｂ画素
５７ａの符号化においては、Ｂプレーン中のＢ画素５７
ａの周囲の画素と、Ｂ画素５７ａと同じ位置にあるＧ画
素５６ａ及びＲ画素５５ａとが参照テンプレートとして
参照される。以上のようにして、各プレーン毎に各参照
画素テンプレートを参照しながら、予測状態５１ａと、
予測の一致／不一致５１ｂとにより、その出現確率とを
予測することにより算術符号化が行われる。

【００１１】この方式を用いて（財）日本規格協会を事
務局とする画像処理技術標準化委員会が提供する６枚の
ＳＣＩＤ画像（Standard Color Image Data)を符号化さ
せた場合の結果が図７に示されている。図７に示されて
いるように、圧縮率の平均は１．８６ビット／画素とな
る。なお、図中、「ｐｅｌ」は、「ｐｉｘｅｌ（画
素）」を表す。

【００１２】

【発明が解決しようとする課題】従来の画像符号化方法
は、上のように構成されていたが、自然画像を例えば、
平均誤差最小法を用いて２値化させ符号化した場合、各
プレーン間の相関は完全には取り除かれておらず、生成
される各プレーンの符号間にはまだ相関が残っている。
そのため、高圧縮率の符号化を行うことができなかっ
た。

【００１３】また、カラー画像の伝送先が従来のモノク
ロファクシミリであった場合、従来のモノクロファクシ
ミリは、伝送されてくるＲ、Ｇ、Ｂ各プレーンから１プ
レーンを選択し、その一個のプレーンのみを（紙に）出
力するという方法が採られていた。そのため、色つき文
字などが選択されるプレーンによっては、消失してしま
うという問題があった。すなわち、従来のカラーファク
シミリは、モノクロファクシミリとのコンパチビリティ
がとられておらず、モノクロファクシミリとの共存が困
難であるという問題点があった。

【００１４】この発明は係る問題点を解決するためにな
されたものであり、カラー信号を輝度信号と色差信号に
分割して符号化することにより、各プレーン間の相関を
取り除いて高効率の符号化が行える方法を得ることを目
的とする。

【００１５】また、輝度信号を２値化して符号化するこ
とにより、従来のモノクロファクシミリとのコンパチビ
リティをとることができる方法を得ることを目的とす
る。

【００１６】

【課題を解決するための手段】本発明は上記課題を解決
するために、Ｒ（赤）、Ｇ（緑）、Ｂ（青）の各色信号
からなるカラー画像を符号化する方法であって、前記カ
ラー画像を輝度信号と色差信号に変換する変換工程と、
前記輝度信号を２値に変換し、輝度２値信号を生成する
輝度２値変換工程と、前記色差信号を３値に変換し、色
差３値信号を生成する色差３値変換工程と、前記輝度２
値信号と、前記色差３値化信号とをそれぞれ符号化する
符号化工程と、を含み、前記カラー画像のＲ（赤）、Ｇ
（緑）、Ｂ（青）の各色信号間の相関を除去してから符
号化を行うことを特徴とするカラー画像符号化方法に関
するものである。

【００１７】したがって、相関を除去してから符号化が
行われるため、高効率の圧縮符号化が行える。

【００１８】特に、第一の本発明は上記課題を解決する
ために、上記画像符号化方法において、前記色差３値変
換工程は、符号化の対象となっている画素の周囲の画素
の量子化誤差の重み付け誤差平均値を算出する誤差平均
値算出工程と、符号化の対象となっている前記画素の色
差信号から、前記誤差平均値算出工程で算出された重み
付け誤差平均値を減算し、減算色差信号を算出する減算
工程と、前記減算工程によって算出された減算色差信号
を、所定の２個のしきい値を用いて３値化する３値化工
程と、を含み、３値化の際の量子化誤差を周囲の画素に
拡散することを特徴とするカラー画像符号化方法であ
る。

【００１９】したがって、各画素の量子化誤差をその画
素の周囲の画素に拡散することが可能である。

【００２０】第二の本発明は上記課題を解決するため
に、上記第一の本発明に係るカラー画像符号化方法によ
って得られた符号を復号する画像復号化方法であって、
前記符号を復号し、前記輝度２値信号と、前記色差３値
信号とを算出する復号化工程と、前記輝度２値信号と前
記色差３値信号とから原カラー画像のＲ（赤）、Ｇ
（緑）、Ｂ（青）の各色信号を復元する色逆変換工程
と、前記色逆変換工程において復元された前記各色信号
を、原各色信号の採り得る値の範囲に正規化するオーバ
ーフロー拡散工程と、を含み、前記オーバーフロー拡散
工程は、復号化の対象となっている画素の周囲の画素の
正規化誤差の重み付け誤差平均値を算出する正規化誤差
平均値算出工程と、復号化の対象となっている前記画素
の前記各色信号から、前記正規化誤差平均値算出工程で
算出された重み付け誤差平均値を減算し、Ｒ（赤）、Ｇ
（緑）、Ｂ（青）の各減算色信号を算出する正規化減算
工程と、前記正規化減算工程によって算出された前記各
減算色信号を、所定の２個のしきい値ＡとＢを用いて、
前記各減算色信号が前記しきい値Ａ以上であるならば、
Ａを算出し、前記各減算色信号が前記しきい値Ｂ未満で
あるならば、Ｂを算出し、前記各減算色信号が前記しき
い値Ａ未満であり、前記しきい値Ｂ以上であるならば、
前記各減算色信号をそのまま算出する正規化工程と、を
含み、前記色逆変換工程において復元された前記各色信
号の、オーバーフロー値をその周囲の画素に拡散するこ
とを特徴とするカラー画像復号化方法である。

【００２１】したがって、輝度２値信号と色差３値信号
とから、原各色信号を復元する際に発生するオーバーフ
ロー値を周囲の画素に拡散することができる。

【００２２】

【作用】本発明によれば、各色信号を輝度信号と色差信
号と変換したので、信号間の相関を減少させることがで
きる。また、輝度信号が独立に取り出されているので、
従来のもの黒のファクシミリ装置においても、この輝度
信号を利用することにより正常なモノクロ画像が得られ
る。

【００２３】特に、第一の本発明によれば、色差信号を
３値化する際に、量子化誤差を周囲の画素に拡散したた
め、より自然な量子化が行われる。

【００２４】第二の本発明によれば、上記第一及び第二
の本発明の符号化方法による符号を復号化することがで
きる。また、オーバーフロー拡散工程によれば、オーバ
ーフローの生じた各色信号を正規化しつつ、そのオーバ
ーフロー値を周囲の画素に拡散することが可能であるの
で、より精度の高いカラー画像を復元することが可能で
ある。

【００２５】

【実施例】以下この発明の好適な一実施例を図に基づい
て説明する。

【００２６】図１は本実施例の画像符号化・復号化方法
を実現する装置の機能を表す構成ブロック図である。図
１において、ＲＧＢ各プレーンの信号からなる入力画像
であるカラー画像１００は、色変換処理部１０２によっ
て、輝度信号１０２ａ色差信号１０２ｂ・１０２ｃに変
換される。

【００２７】本実施例において特徴的なことは、このよ
うに、ＲＧＢの各プレーンの信号がそのまま符号化され
るのではなく、一旦輝度信号と色差信号とに変換されて
から符号化され、また復号化されることである。

【００２８】輝度２値化処理部１０３は輝度信号２ａを
２値化し、輝度２値信号３ａを発生する。色差３値化処
理部１０４は色差信号１０２ｂ・１０２ｃを３値化し、
色差３値信号１０４ａ・１０４ｂを発生する。輝度信号
はその絶対値だけが意味を有する（負の輝度というもの
はない）ので２値化が行われるが、色差信号は、正負の
値をとるため３値化が行われる。

【００２９】輝度符号化処理部１０５は、輝度２値信号
１０３ａを符号化し、輝度符号１０５ａを発生する。色
差符号化処理部１０６は色差信号１０４ａ・１０４ｂを
符号化し、色差符号１０６ａ・１０６ｂを発生する。

【００３０】符号化処理は以上のような構成の符号化処
理部によって行われる。

【００３１】一方、輝度信号復号化処理部１０７は輝度
符号１０５ａを復号し、輝度２値信号１０７ａを発生す
る。色差信号復号化処理部１０８は、色差符号１０６ａ
・１０６ｂを復号し、色差３値信号１０８ａ・１０８ｂ
を発生する。色逆変換処理部１０９は輝度２値信号１０
７ａと色差３値信号１０８ａ・１０８ｂとから、Ｒ．
Ｇ．Ｂ信号１０９ａを発生する。

【００３２】本実施例においては、このように各プレー
ンの信号が輝度・色差信号に変換されて符号化・復号化
が行われた後、上記色逆変換処理部１０９によって元の
各プレーンごとのＲ、Ｇ、Ｂの各色信号が復元される。
したがって、変換された輝度・色差信号に対してのみ符
号化及び復号化が行われるため、生成される符号にはほ
とんど相関は残存していない。そのため、高効率な符号
を生成することが可能である。

【００３３】さらに、本実施例においては、オーバーフ
ロー拡散処理部１１０が、復元されたＲ．Ｇ．Ｂ信号１
０９ａのオーバーフロー値を周囲の画素に拡散させて色
を復元し、Ｒ．Ｇ．Ｂ信号１１０ａを作成する。このオ
ーバーフロー拡散処理部１１０は、３値の色差信号（＋
１、０、−１）を色逆変換処理部１０９によりＲＧＢの
各プレーンの信号に逆変換するとき、その値がオーバー
フローしてしまう可能性があるが、このオーバーフロー
を周囲の画素に拡散させる機能を有する。

【００３４】図２は、符号化の際の誤差拡散、もしくは
オーバーフローの拡散の際に使用される重み付け係数を
示す説明図である。符号化の際の誤差拡散またはオーバ
ーフローの拡散においては、符号化画素に対し所定の重
み付けで周囲の画素からの誤差を加算したり、周囲の画
素にオーバーフロー値を拡散したりする。これらの場合
の所定の重み付けは同一の重み付けが用いられている。
この重み付け、すなわち係数が図２に示されている係数
である。

【００３５】なお、図３は３値化された色差信号を２値
信号に変換するための変換テーブルである。

【００３６】次に全体の動作の概要について説明する。

【００３７】入力画像１００は、色変換処理部１０２で
以下に示される変換式によって、輝度信号１０２ａと色
差信号１０２ｂ・１０２ｃとに変換される。

【００３８】輝度信号１０２ａ＝０．２９９＊Ｒ１＋０．５８７＊Ｇ１＋０．１１４＊Ｂ１・・・（１）色差信号１０２ｂ＝０．７０１＊Ｒ１−０．５８７＊Ｇ１−０．１１４＊Ｂ１・・・（２）色差信号１０２ｃ＝−０．２９９＊Ｒ１−０．５８７＊Ｇ１＋０．８８６＊Ｂ１・・・（３）上記変換式は、ＣＣＩＲＲｅｃ．６０１−２に基づい
た変換式である。

【００３９】輝度信号１０２ａは、輝度２値化処理部１
０３で、多値信号から２値信号に変換される。２値化手
法には様々な方法があるが、本実施例においては平均誤
差最小法が用いられて２値化が行われ、輝度２値信号１
０３ａが生成される。

【００４０】色差信号１０２ｂ、１０２ｃは色差３値化
処理部１０４内で一旦正規化されＩ_xy（−１≦Ｉ_xy≦
１）となる。この正規化された色差信号Ｉ_xyに対して３
値化が行われる。最終的に得られた色差３値信号１０４
ａをＰ_xyとすると、このＰ_xyは周囲の画素からの誤差信
号を加味した色差信号Ｉ´_xyに対して算出される。すな
わち、Ｉ´_xyは上記Ｉ_xyに、周辺の画素における誤差の
重み付け平均値Ａ_xyを加えた値である。Ｉ´_xyは以下の
式で表される。

【００４１】Ｉ´_xy＝Ｉ_xy＋Ａ_xy ・・・（４）そして上記平均値Ａ_xyは、以下の式で表される。

【００４２】Ａ_xy＝Σα_ij・Ｅ_x+i，_y+j／Σα_ij ・・・（５）ここで、α_ijは図２に示されている係数であり、ｉ、ｊ
は図２に示されている参照画素テンプレートの全ての画
素を参照するように選ばれる。このようにして算出され
たＩ´_xyを２個のしきい値で３値化（＝Ｐ_xy、値として
「−１」、「０」、「１」をとる）し、色差３値信号１
０４ａが生成される。色差信号２ｃについても同様に計
算され、色差３値信号１０４ｂが生成される。このよう
にＰ_xyが算出された画素においても上記のように誤差Ｅ
_xyが生じる。この誤差は以下の式で示される。

【００４３】Ｅ_xy＝Ｉ´_xy−Ｐ_xy ・・・（６）この式で求められた誤差Ｅ_xyは他の符号化画素の符号化
の際に上記のように利用される。

【００４４】輝度２値信号１０３ａは、輝度符号化処理
部１０５で予測処理後、その予測に基づき算術符号化さ
れる。その結果、輝度符号１０５ａが生成される。

【００４５】色差３値信号１０４ａは、色差信号符号化
処理部１０６で、まず２値信号割り当てが行われる。こ
の２値信号割り当ては図３に基づいて行われる。すなわ
ち、色差３値信号として「１」が入力された場合には、
２値として「０１」が出力され、「−１」が入力された
場合には、２値として「１０」が出力される。得られた
２値信号をＭＳＢ及びＬＳＢ、すなわち上位桁下位桁の
２プレーンに展開し、それぞれのプレーン毎に予測処理
をした後、算術符号化が行われ、色差符号１０６ａが生
成される。色差３値信号１０４ｂについても同様に処理
が行われ、色差符号１０６ｂが生成される。

【００４６】本実施例においては、このように、色差信
号を符号化した。色差信号に変換する前のＲＧＢ各プレ
ーンの信号は、お互いに強い相関を有しているが、色差
信号は一般にＲＧＢ各プレーンの信号に比較して相関が
小さくなっている。したがって、色差信号に変換してか
ら算術符号化を行えば生成される符号量を少なくするこ
とが可能である。

【００４７】輝度信号復号化処理部１０７は、輝度符号
１０５ａを復号し、輝度２値信号１０７ａを発生する。
色差信号復号化処理部１０８は、色差符号１０６ａを復
号し、色差３値信号１０８ａを発生する。色差信号復号
化処理部１０８は、色差符号１０６ｂについても同様に
処理が行われ、色差３値信号１０８ｂを発生する。

【００４８】色逆変換処理部１０９は、上記輝度２値符
号１０７ａと色差３値信号１０８ａ・１０８ｂとから、
以下の式に基づき、Ｒ．Ｇ．Ｂ信号１０９ａを発生す
る。

【００４９】Ｒ１ａ＝色差３値信号１０８ａ＋輝度２値信号１０７ａ・・・（７）Ｂ１ａ＝色差３値信号１０８ｂ＋輝度２値信号１０７ａ・・・（８）Ｇ１ａ＝−０．２９９／０．５８７＊色差３値信号１０８ａ −０．１１４／０．５８７＊色差３値信号１０８ｂ＋輝度２値信号１０７ａ・・・（９）最後に、オーバーフロー拡散処理部１１０においては、
前述したようにオーバーフローの拡散が行われる。つま
り、復元されたＲ．Ｇ．Ｂ信号１０９ａは、−１≦Ｒ．
Ｇ．Ｂ信号≦２の範囲の値を採り得る。そこで、正しい
色を再現させるためにそれらの値を、０≦Ｒ．Ｇ．Ｂ信
号≦１の範囲内に抑えるための処理が必要である。この
ような処理がオーバーフロー拡散処理部１１０において
行われる。

【００５０】Ｒ．Ｇ．Ｂ信号１０９ａをＩ_xy（値とし
て、「−１」、「０」、「１」、「２」をとる）とし、
Ｐ_xy（値として０≦Ｐ_xy≦１をとる）に変換する場合を
説明する。すなわち、Ｒ．Ｇ．Ｂ信号１０９ａは、値と
して「−１」や「２」をとることがあるので、このオー
バーフローした分を周辺の画素に拡散するのである。

【００５１】その方法は、上述した平均誤差最小法と基
本的に同一である。最終的な出力であるＰ_xyは、上述し
た方法と同様に、対象画素の周辺の画素における誤差の
重み付け平均Ａ_xyをＩ_xyに加算したＩ´_xyに対して算出
される。すなわち、Ｉ´_xyは以下の式で表される。

【００５２】Ｉ´_xy＝Ｉ_xy＋Ａ_xy ・・・（１０）ここで、重み付け平均Ａ_xyは、以下の式で表される。

【００５３】Ａ_xy＝Σα_ij・Ｅ_x+i，_y+j／Σα_ij ・・・（１１）ここで、α_ijは図２に示されている係数であり、ｉ、ｊ
は図２に示されている参照画素テンプレートの全ての画
素を参照するように選ばれる。このようにして算出され
たＩ´_xyが「１」を越える場合はＰ_xy＝「１」とし、Ｉ
´_xyが「０」未満の場合はＰ_xy＝「０」、０≦Ｉ´_xy≦
１の場合はＰ_xy＝Ｉ´_xyとする。これにより、オーバー
フロー値の周囲への拡散を行うことができ、Ｒ．Ｇ．Ｂ
信号１１０ａを得ることができる。

【００５４】以上述べたように、本実施例によれば、Ｒ
ＧＢ信号からなるカラー画像を輝度信号と色差信号とに
変換し、それぞれに対し算術符号化を行なったので、よ
り効率的な符号化を行うことが可能である。本実施例に
よって６枚のＳＣＩＤ画像を符号化させた場合のそれぞ
れの画像の圧縮率が、図４に示されている。図４に示さ
れているように、このように、本実施例によれば、圧縮
率の平均は１．４６ビット／画素を達成することがで
き、従来と比較してより高効率の符号化が行える。

【００５５】さらに、本実施例により行われたる符号化
によれば、輝度信号が独立に符号化されているので、モ
ノクロファクシミリでこの符号を受信した場合、輝度信
号のみを使用して画像を得ることが可能である。この場
合、従来のように一色のプレーンに対する画像しか得ら
れなかったのと比べて、自然な白黒画像が得られ、しか
も色つき文字が消失するという問題が発生しない。この
ように、本実施例によれば、従来のモノクロファクシミ
リともコンパチビリティを有するため、従来の機種と共
存することが可能である。

【００５６】

【発明の効果】以上述べたように、本発明によれば、カ
ラー画像（Ｒ、Ｇ、Ｂ）を輝度信号と色差信号に分ける
ことにより、ＲＧＢ各色プレーン間に存在していた相関
を減少させることができる。そのため、この輝度信号と
色差信号に対し符号化を行えば、より高圧縮率の符号化
が行える。

【００５７】また輝度信号は、従来のモノクロファクシ
ミリの符号化方式で符号化して伝送すれば、色文字など
が消失することなく、従来のモノクロファクシミリで受
信することが可能である。すなわち、従来のモノクロフ
ァクシミリとのコンパチビリティを保つことが可能なカ
ラーファクシミリ装置が得られるという効果を有する。

【図面の簡単な説明】

【図１】本発明の画像符号化・復号化方法の好適な一実
施例を利用した装置の機能を表す構成ブロック図であ
る。

【図２】図１に示されている装置における周辺画素の量
子化誤差及びオーバーフロー値の重み付け係数を表す説
明図である。

【図３】図１に示されている装置における３値化された
色差信号に、２値信号を割り当てられる様子を表す説明
図である。

【図４】図１に示されている装置における画像圧縮率を
示す説明図である。

【図５】従来の画像符号化・復号化方法を利用した装置
の機能を表す構成ブロック図である。

【図６】図５に示されている装置における各プレーン間
の相関を利用する様子を示す説明図である。

【図７】図５に示されている装置における画像圧縮率を
示す説明図である。

【符号の説明】

１０２色変換処理部１０３輝度２値化処理部１０４色差３値化処理部１０５輝度符号化処理部１０６色差信号符号化処理部１０７輝度信号復号化処理部１０８色差信号復号化処理部１０９逆色変換処理部１１０オーバーフロー拡散処理部

───────────────────────────────────────────────────── フロントページの続き (72)発明者川畑幸保神奈川県鎌倉市大船五丁目１番１号三菱電機株式会社通信システム研究所内 (72)発明者小野文孝神奈川県鎌倉市大船五丁目１番１号三菱電機株式会社通信システム研究所内 (56)参考文献特開平２−214260（ＪＰ，Ａ)

Claims

(57)【特許請求の範囲】

【請求項１】Ｒ（赤）、Ｇ（緑）、Ｂ（青）の各色信号
からなるカラー画像を符号化する方法であって、前記カラー画像を輝度信号と色差信号に変換する変換工
程と、前記輝度信号を２値に変換し、輝度２値信号を生成する
輝度２値変換工程と、前記色差信号を３値に変換し、色差３値信号を生成する
色差３値変換工程と、前記輝度２値信号と、前記色差３値化信号とをそれぞれ
符号化する符号化工程と、を含み、前記カラー画像のＲ（赤）、Ｇ（緑）、Ｂ
（青）の各色信号間の相関を除去してから符号化を行う
カラー画像符号化方法において、前記色差３値変換工程
は、符号化の対象となっている画素の周囲の画素の量子化誤
差の重み付け誤差平均値を算出する誤差平均値算出工程
と、符号化の対象となっている前記画素の色差信号から、前
記誤差平均値算出工程で算出された重み付け誤差平均値
を減算し、減算色差信号を算出する減算工程と、前記減算工程によって算出された減算色差信号を、所定
の２個のしきい値を用いて３値化する３値化工程と、を含み、３値化の際の量子化誤差を周囲の画素に拡散す
ることを特徴とするカラー画像符号化方法。
【請求項２】請求項１記載のカラー画像符号化方法によ
って得られた符号を復号する画像復号化方法であって、前記符号を復号し、前記輝度２値信号と、前記色差３値
信号とを算出する復号化工程と、前記輝度２値信号と前記色差３値信号とから原カラー画
像のＲ（赤）、Ｇ（緑）、Ｂ（青）の各色信号を復元す
る色逆変換工程と、前記色逆変換工程において復元された前記各色信号を、
原各色信号の採り得る値の範囲に正規化するオーバーフ
ロー拡散工程と、を含み、前記オーバーフロー拡散工程は、復号化の対象となっている画素の周囲の画素の正規化誤
差の重み付け誤差平均値を算出する正規化誤差平均値算
出工程と、復号化の対象となっている前記画素の前記各色信号か
ら、前記正規化誤差平均値算出工程で算出された重み付
け誤差平均値を減算し、Ｒ（赤）、Ｇ（緑）、Ｂ（青）
の各減算色信号を算出する正規化減算工程と、前記正規化減算工程によって算出された前記各減算色信
号を、所定の２個のしきい値ＡとＢを用いて、前記各減算色信号が前記しきい値Ａ以上であるならば、
Ａを算出し、前記各減算色信号が前記しきい値Ｂ未満であるならば、
Ｂを算出し、前記各減算色信号が前記しきい値Ａ未満であり、前記し
きい値Ｂ以上であるならば、前記各減算色信号をそのま
ま算出する正規化工程と、を含み、前記色逆変換工程において復元された前記各色信号の、
オーバーフロー値をその周囲の画素に拡散することを特
徴とするカラー画像復号化方法。