JPS63269683A - カラ−画像デ−タ符号化方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野コ 本発明は、色情報と明るさ情報とからなるカラー画像デ
ータを、画素のブロック単位で符号化するカラー画像デ
ータ符号化方式に関するものである。

［従来の技術］ 従来のカラー画像データ符号化方式では、カラー画像デ
ータを明るさ情報と色情報とに分解して、それぞれを固
定長で符号化するのが一般的である。

［発明が解決しようとする問題点〕 ところが人間の視覚特性は解像度が高い画像と中間調画
像とを区別して認識できるが、この２つの相反する性質
を［するカラー画像を上記固定的な符号化方式で符号化
した場合に、もし符号長を短くとれば、符号化の圧縮効
率は向上するが人間の視覚特性を犠牲にする。例えば、
色情報に解像度情報がない時、特にブロック内にエツジ
を含む場合は色かにじんだり、細線が再生されるないな
どの問題が生じる。反対に、符号長を長くとれば、人間
の視覚特性にマツチするが、圧縮効率は低下する。

本発明は上述従来例の欠点を除去するために提案された
ものでその「１的は、高効率かつ視覚的劣化の少ないカ
ラー画像データ符号化方式を提案するところにある。

［問題点を解決するための手段］ 上記課題を解決するための本発明に係るカラー画像デー
タ符号化方式の構成は、明るさ情報と色情報からなるカ
ラー画像データを所定の大きさのブロックを単ｆＱとし
て符号化するカラー画像デー夕符号化方式において、ブ
ロック内におけるカラー画像データのエツジを検出する
エツジ検出手段と、ブロック内に上記エツジが検出され
たことを示す固定長の符号語を生成する生成手段と、前
記色情報から、色の平均値と色の勾配とを演算する演算
手段と、前記明るさ情報及び色の平均値並びに色の勾配
とを夫々、上記エツジの有無に応じて異なる長さの所定
ビット長の符号語に符号化する符号化手段とを備える。

［作用］ 上記構成の発明によると、検出されたエツジの程度に応
して、色の度合及び色勾配が符号化される。

［以下余白コ 以下、第１図〜第２５図の添付図面に従って、本発明に
係る実施例を３７例説明する。

［第一実施例〕 く画素ブロック〉 この第一実施例では説明を簡易にするために、画素ブロ
ックの大ぎざとして２Ｉ２画素とする。

第２図はその画素ブロックの分割を示す図である。第２
図では、画像は４ブロツク（２ａ〜２ｄ）に分割されて
いる。１はカラー画素を示す。

カラー画素１は色の原刺激であるところのＲ（赤）、Ｇ
（緑）、Ｂ（青）の情報を複数ビットの情報（以下、こ
れを多値情報とする）として持っている。ここでは説明
の便宜上、Ｒ，Ｇ、Ｂの各信号は８ビットずつとする。

従って、１つのカラー画素は全体で２４ビツトの情報量
をもつ。第３図はそうした画素のブロック内の構成を表
す。

同図において、３ａ〜３ｄは第２図の１つのカラー画素
を表す。以下、この画素ブロック内のカラー画素３ａ、
３Ｉ）、３ｃ、３ｄのカラー画像データを夫々類に、ｘ
、、、ｘ、□、ｘ２．．ｘ２．とする。

各画素のＸ、〜Ｘ　２２は前述のようにＲ，Ｇ、Ｈの多
値情報である。Ｘ、のＲの情報をＲ１１とし、同様にＧ
、Ｂに対してＧ１、Ｂｌｌとし、Ｘ、２゜Ｘ　２１＋　
Ｘ　２２についても同様とすると、Ｘｗ＝　（Ｒｚ、　
Ｇ　ｌｌ＋　　Ｂ　ｔ＋）、Ｘ　１２＝　（Ｒ１２，Ｇ
　１２．　　Ｂ　１２）、Ｘ２＋＝　（Ｒ２＋、　　Ｇ
２１．　　Ｂ２１）、Ｘ　２２＝　（Ｒ２２，Ｇ　２２
．　　Ｂ　２２）、となる。

く第一実施例全体の概略〉 第１図は第一実施例に係る符号化装置の全体ブロック図
である。この符号化装置は、４画素を１ブロツクとして
ブロック毎に符号化して、そのブロックの特徴に応じて
第９Ａ図又は第９Ｂ図に示した如き符号化コードに変換
するものである。その符号化過程で、ＲＧＢ信号は、Ｒ
ＯＭ４により、Ｙ（明るさ）ＩＱ（色差）信号に変換さ
れ、変換されたＹＩＱ信号はその信号毎に、特徴抽出回
路８，９．１０により特徴を抽出され、更にその特徴に
応じて、符号器１１．１２により２通りに符号化（符号
＜４ｔｔは第９Ａ図のフォーマットのように、符号器１
２は第９Ｂ図のフォーマットのように符号化する）し、
これら２つの符号化コードのいずれか一方を、合成器７
３から出力するものである。

第４図は、第９Ａ、Ｂ図と共に、第一実施例に係る符号
化のＵに略を表わしたものである。同図において、符号
化の特徴を理解し易くするために、復号化の手法も合せ
て示す。ｍ７はブロック内の平均の明るさを示す。ＯＹ
はブロック内の明るさについてのエツジ情報（本実施例
では、ＹＩＪの標準偏差）であり、ＮＩＪはブロック中
心（明るさｍｙをもつ）から各画素方向への明るさ変化
を上記標準偏差σ、で規格化したもの、即ち、ＮＩＪ＝
　（ＹＩＪ’　Ｉｎｙ　）１０’ｙである。従って、復
号化により、 Ｙｌ、１’＝Ｎ１．１・ｃ＋ｙ　＋ｍｙ１１　　′＝ｍ
＋ １ｏ’＋：ｌｎ。

が得られる。第１図実施例の回路は上記符号化を実現す
るように構成されている。

（ＲＧＢ−ＹＩＱ　変１秒ｌ〉 第１図に戻って、４はＲＧＢ情報をＹＩＱ情報に、テー
ブルな参ｊ１’ｉ　ｌ／て変換するための信号変換用の
読み出し専用メモリ（以下、ＲＯＭと略す）であり、Ｙ
、Ｉ、Ｑは一般にＴＶ信号として用いられている輝度情
報Ｙと色差情報１．Ｑである。

この信号変換用ＲＯＭ４は入力アドレスとしてＲ，Ｇ、
Ｂ情報を使用し、出力データとしてＹ。

１、Ｑ情報を出力する。そこで、Ｘ１１から算出される
Ｙ情報をＹｚ、Ｉ情報をＩ＋＋、Ｑ情報をＱ＋＋とする
。以下、Ｘ　１２＋　Ｘ　２＋＋　Ｘ２２についても同
様である。

５．６．７は信号変換用ＲＯＭ４によって変換された１
ブロツクのＹ、Ｉ、Ｑ情報を、ＹＩＱ毎に蓄積するレジ
スタである。即ち、５はＹ情報レジスタ、６はＩ情報レ
ジスタ、７はＱ情報レジスタである。これらのレジスタ
５．６．７には、Ｘ１ｌｌ　Ｘ１２．　Ｘ２＋、　Ｘ２
２から算出されたＹｌｌ〜Ｙ２２．Ｉ、、〜１２２１Ｑ
ｌｌ〜Ｑ２２情報が順番に取り込まれる。

〈特徴抽出〉 ブロック内の情報としてｘｌ、〜Ｘ２２の全ての情報は
、レジスタ５〜７に蓄積された後、レジスタに接続して
いる演算器８〜１ｏに入力される。これらの演算器８〜
１０の構成は第５図に示した通りである。ここで、／ｉ
ｉｉ算器８は第５図に示した回路構成であり、イリＩ算
器９．１０は第５図中で平均値算出器２２を含む破線で
示した部分３４の構成と等価である。

演算器８は、ブロック内の信号Ｙについての平均値ｍｙ
、明るさについてのエツジ情報を示すδ７、そして各肋
１素方向について前記平均値ｍ７から各画素のＹ　ｌ　
ｌ””’　Ｙ　２２の明度変化を前記σＹにより規格化
したものを算出する。又、演算器９゜１０は、夫々Ｉ情
報のブロック内の平均値ｍ１、Ｑ情報のブロック内の平
均値ｍ０を算出する。

演算器について第５図を用いて、Ｙ情報の特徴抽出を行
なう回路８を例にして説明する。端子１８はＹｌ、情報
を人力し、端子１９はＹ１２、端子２０はｘ、ｌ、端子
２１はＹ２２情報を入力する。平均値算出器２２はこれ
らの情報を全て加算し、その和を入力情報の数（４個）
で除算する。この場合は、平均値算出器２２の出力のう
ち下位の２ビツトを下位側ヘシフＩ・オフすることによ
り、４の除算を行う。従って、平均値算出器２２の出力
ｍｙは ｍ７−　　Σ　Ｙ　ｉｊ／　４ となる。

尚、前述したように、演算器９．１０は第５図の破線３
４で囲んた部分のみで構成された回路を流用し、その出
力端子２８よりＩ、Ｑについてのブロック内の平均値ｍ
！・ｍ（１を出力する・続いて演算器８によって算出さ
れる明るさについてのエツジ情報１１ｔ　ａ　ｖについ
て説明する。この第一実施例では、明るさについてのエ
ツジ情報量ＯＹとして、ブロック内の標準偏差値を用い
る。

この標準偏差ｏＹを求めるために、減算器２３、ＲＯＭ
２４．２６、そして平均値算出器２５が用いられる。Ｒ
ＯＭ２６から出力されるｏ７は、σＹ２−（Σ（Ｙ　Ｉ
Ｊ　　ｍ１２／４　）　”’（ｉ＝１．２．ｊ＝１．２
） で計算される。

即ち、減算器２３には画素の明るさ情報Ｙ＋＋〜Ｙ２２
が被減算イ０シとして人力され、ブロック内の平均値ｍ
ｙが減２＞値として人力される。従って、減算器２３か
らは各画素の明るさ情報ＹＩＪの平均値ｍｙからの差分
ｍ　Ｓ目が出力される。即ち、Ｓ目＝ＹＩＪ−Ｉｎ （ｉ＝１．２．ｊ＝１．２） である。これら差分値Ｓ目はＲＯＭ２４に入力される。

ＲＯＭ２４は人力の２乗したものを出力するＲＯＭであ
る。ＲＯＭ２４の出力は各画素の差分値Ｓ目を２乗し・
たもの、つまり、 ５ＩＪ２−（Ｙ＋−Ｊ−ｍ）　２ （ｉ＝１．２．ｊ＝１．２） を出力する。これら各画素の差分値ＳＩＪの２乗値は平
均値算出器２５に入力されその出力０７′はａ　Ｙ２　
＝＝Σ５ＩＪ２／４ となり、これはブロック内の分散である。この結果はＲ
ＯＭ２６に人力される。ＲＯＭ２６は入力の平方根を出
力する。つまり、 σ７＝（ΣＳ　＋ｊ２／　４　）　ｌ／２を出力する。

これはブロック内の標準偏差値を表す。これを明るさに
ついてのエツジ情報量Ｏとして端子２９より出力する。

上記のＲＯＭ２４．２６はＬＵＴ　（ルックアップテー
ブル）方式のＲＯＭ等を用いればよいつ 第一実施例では、このＯＹの値をブロック内にエツジが
存在するか否かの目安としている。

次に、Ｙ情報Ｙｚ〜Ｙ２＋を規格化する方法について述
べる。前述の減算器２３の出力は、平均値ｍｙと各ｙ、
、”Ｙ２．との差分値Ｓ　目〜Ｓ　２２である。除算器
２７にて、これらの差分値を標準偏差値ＯＹで除算する
。即し、この商をＮＩＪとすると、 である。ただし、標準偏差値ＯＹが°゛０°°のとぎは
、Ｎｌｊは全てＯとする。σ７は標準偏差であり、即ち
、各画素の平均的なバラツキである。このσ７でＳＩＪ
を除したＮ目は、第４図の示すように、ブロックの中心
位置から各画素方向への明るさの勾配を示すものと考え
られる。Ｓｌｊも勾配と考えられるが、ＯＹで規格化す
ることにより、ＮＩＪはブロックの大きさに依存しない
勾配を示す量となる。尚、ＮｌｊはＹＩＱが夫々８ビツ
トであることに鑑み、９ビツト長とする。

端子３０からはＹ、の規格値Ｃ口を、以下、端子３１か
らはＹ１２の規格値ＣＩ２、端子３２からはＹ２．の規
格値Ｃ２１を、端子３３からはＹ２２の規格値Ｃ２２を
出力する。

〈符号化〉 これら油算滞８のｊＸｌｊ力であるｍｙ　、　ＯＹ　、
　ＮＩＪは符号器１１に人力され、そして演算器９．１
０の出力であるｍｌ　、ｍＯと前記σＹとは符号器１２
に人力される（第１図参照）。

明るさ情報の符号器１１のブロック図を第６図に示す。

符号器１１はＲＯＭ４１、ＲＯＭ４２及びセレクタ４３
から成っている。端子３７〜４０には、第５図のＱｉｉ
ｉ算誉８出力であるσＹ、Ｎ目が入力され、入力端子３
６には同様にエツジ情報量σ７が人力する。ＲＯＭ４１
．ＲＯＭ４２は、夫々人力規格化１゛直Ｎｌｌ”Ｎ２２
をその大ぎさによって数段階に量子化する。前述の様に
、Ｒ，Ｇ、Ｂが各８ビツトであるとぎ、Ｙ、Ｉ、Ｑ情報
も各８ビツトの情報を持ら、また規格化値ＮＩＬ〜Ｎ２
２も９ビツト（＝５１２段階）の情報量をそれぞれが持
つている。そこで、谷規格化値ＮＩＪを、ＲＯＭ４１で
は、４ビツト（−１６段階）に等分割量子化し、ＲＯＭ
４２では３ビツト（＝８段階）に等分割量子化して、夫
々情報量を減じる。このように、量子化の程度を変えて
いるのは、ブロックがエツジ等の構造を含まない場合は
、量子化を粗くしても問題がないからである。従って、
ＲＯＭ４１からの出力はＮ１１．Ｎ　１２＋　Ｎ　２１
＋　Ｎ　２２の順で１６ビツト長、ＲＯＭ　４２からの
出力は同じ＜１２ビツト長となる。

ＲＯＭ４１出力はセレクタ４３へ送出される。

一方、ＲＯＭ４２のｌｊ力の１２ビツトは、更に、下位
ビットに４ピッＩ−の°’ｏ　ｏ　ｏ　ｏ°゛を付加し
て、セレクタ・１３に送出される。セレクタ４３は、こ
れらＲＯＭ４１、ＲＯＭ４２の出力を、明るさについて
のエツジ情報量σＹの大きさに応して選択出力する。即
ち、Ｔ１を予め決められた閾値とすると、 Ｎ目＝４ビット：；シアー化（ａｙ＞ＴＩ）Ｎ、ｊ：３
ビツト１１量子化（（ＩＹ＜ＴＩ）である。このようシ
ニｏＹの大きさによって異なる量子化を行なうのは、明
るさ情報Ｙに基づいてブロック内に明るさの大きな変化
が存在したと判断したときは、明るさに関連する情報（
特に、Ｎ目）の量子化密度をこまかくとる。逆に、ブロ
ック内に明るさの大きな変化が存在しないと判断したと
ぎは、明るさ情報の情報量を小さくとり、結果的に色情
ｔ’ｌＪの悄ｔ’ｌｕ　ｆｆｉを大きくとることを可能
にする。

このようにして選１１シされたセレクタ４３の出力の最
上位ビットの部分に対して、明るさについてのエツジ悄
※ＩＪ　ｆｉｔ　ｏ　、？　　（７ビツト）を付加し、
さらにその下位にブロック内の明るさ情報の平均値ｍｙ
　　（８ビツト）を付加して、明るさ情報（全３１ビツ
ト）として、ＨＭ１子４４より出力する。尚、第６図中
の’ＭＳＩＩＶい、」等の符号はシフト器を表わし、例
えば、シフト器６３は、ＭＳＢ側の入力データをＭＳＢ
から順にその人力幅で人力して並べ、次にＬＳＢ入力端
の入力データを、前記ＭＳＢ側入大入力データから順に
並べる事を行なう。

次に、色情＋ＦＪ（＋、Ｑ）についての符号化を行なう
符号器１２（第３図）のブロック図を第７図に示す。

端子４６は：ｉ！ｉ算器９（第３図）から出力されたＩ
情報のブロック内の平均値ｍ、を入力する。同様に端子
４７はＱ　＋ｉ！ｔ　（・μのブロック内の平均値ｍＱ
を入力する。セ」ノクタ４８の一方の人力は、ｍｌ。

ｍｏをＩ、Ｑの順番で結合したものである。ｍｌ。

ｍｏは夫々８ビツトの犬ぎさであるから、結合したもの
は１６ビツ１−である。一方、セレクタ４８の他方の人
力は、シフト器６４．６５にて、平均値ｍｌ、ｍＱをそ
れぞれ下位２ビツトずつ削除したものを、シフト器６６
により、上位ビットよりＩ、Ｑの順番で結合したものに
、シフト器６７により、上位ビツトシニ４ビットの°“
０゛°を付加したものである。セレクタ１１８は、これ
らの２つの入力をエツジ悄ｆＥＩ　Ｍσ、の大きさによ
って選択出力する。つまり、 平均値ｍ、、ｎｌｏ： ６ビット１ｆｆｆ−化（０＞Ｔ＋） ａ　ヒラ１−　ｉ＋ｉ：４−化（ａ　＜　Ｔ　＋　）で
ある。エツジ悄＋ＩＩ　ｆｉｔＯｖの大きさが前述の予
め決定された閾値Ｔ、より大きければ（ｃｙ＞Ｔ＋）、
後者の人力、即ち、ｉ［ξ均値ｍｌ、ｍ、）が６ビツト
ずつで上位に４ビツトの“°０°°を付加したものを選
択する。逆に、ｏｌ、の大ぎさが前述閾値Ｔ１より小さ
ければ、前者の人力、即ち、平均値ｍｌ、ｍＱの８ビツ
トずつをそのまま結合したものを選択する。つまり、明
るさ情報によって、ブロック内に明るさの大器な変化が
存在したと判断したときは、色情報の情報１ｉｌを小さ
くし、逆に、存在しないと判断したときは色情報の情報
量を大きくする。

このようにして選択されたセレクタ４８の出力は端子４
９より第３図に示した合成器１３の一方の入力となる。

〈合成〉 符号器１１．１２の出力は合成器１３へ入力される。こ
の合成器１３の構成を第８図に示す。同図において、端
子５０は符号器１１からの、明るさ情報を符号化したも
のを人力する。端子５１は符号器１２からの、色情報を
符号化したものを入力する。シフト器７０にて明るさ情
報から下位４ビツトを、シフト器７１にて色情報から上
位４ビツトを取り出し、ＯＲ回路５２によって、上記の
４ビツトについての論理和を上位ビットから計算する。

つまり、明るさについてのエツジ情報量σ７の大きさが
前記閾値Ｔ、より大きい場合、シフト器７０のＬＳＢ出
力の４ビツトには明るさ情報の有意な情報が人っており
、シフト器７１のＭＳＢ出力の４ビットには“０°°が
入っているので、ＯＲ回路５２の出力は明るさについて
の有意な情報（４ビツト長）となる。逆に、ｏ”ｌが前
記閾値Ｔ、より小さい場合は、シフト器７０のＬＳＢ出
出 力４は°°０°°が、シフト器７１のＭＳＢ出力には色
情報の有意な情報が人っているので、ＯＲ回路５２の出
力は色についての４ビツトの有意な情報となる。

シフト器７２では、明るさ情報の下位４ビツトを除いた
情報（２７ビツト）を最上位とし、次にＯＲ回路５２の
出力（４ビツト）を配置し、最下位に色情報の上位４ビ
ツトを除いた情報（１２ビツト）配置して端ｆ５３より
出力して符号化を終了する。

このようにして符号化された４３ビツトのビットの配置
を第９図に示す。第９Ａ図はエツジ情報量σ、が閾値Ｔ
１より大きかった場合、第９Ｂ図はσ、が前記間（Ｉ［
’ｆ　Ｔ　＋より小さかった場合の符号のビットの配置
である。又、同図の上の数字はビットの位置を示してい
る。

〈復号化〉 また、第一実施例による符号の復号化は前述の手順の逆
を行えば良い。即ち、人力符号の最上位の３７〜４２ビ
ツト（σＹ）を取り出し、前記の閾値Ｔ１と比較して、
ブロックが明るさの大きな変化を含むものであるかを調
べて、符号のビットの配置が第９Ａ図に示すものか、第
９Ｂ図に示すものかを判断する。次に、３６〜２８番目
のビットをＹ情報の平均値ｍｙとして取り出す。

また、各画素のＹ情報Ｙｌｌ〜Ｙ２２を規格化したＮｌ
ｌ−Ｎ２２を、ブロック内に明るさの大きな変化が有る
と判断した場合（第９Ａ図）は４ビツトずつ取り出し、
ないと判断した場合（第９Ｂ図）は３ビツトずつ取り出
して得る。残りのビットについては、これらを２つに分
けて、上位をＩ情報のブロック内平均値Ｉｎ＋、下位を
Ｑ情報のブロック内平均値ｍｏとして得る。

従って、再生されるＹ情報、■情報、Ｑ情報を各画素毎
にＹｌ、′〜Ｙ２２′、Ｉ１１′〜Ｉ２２’＋Ｑ＋＋’
〜Ｑ２２′とすると、 Ｙ　ＩＪ　’　＝　Ｎ　ＩＪＸ　Ｑ　ｖ　＋　ｍ　ｙｌ
ｌｊ　　　＝ｍｌ ＱＩＪ　　　＝ｍ。

（ｉ　＝　１　、２．　ｊ　＝　１　、　２）さらに、
符号化時と同様にＹＩＱ情報をＲＧＢ情報に、テーブル
を参照して変換するためのＲＯＭを用いて再生されたＲ
ＧＢ情報Ｒ”、Ｇ’。

Ｂ′を得る。このようにして符号化の逆手順によって復
号すればよい。

〈第一実施例の変形〉 上記第一実施例では、明るさについてのエツジ情報量と
してブロック内の標準偏差値を使用したが、他にもブロ
ック内の画素値の最大値と最小値の差を使用して、回路
構成を簡易化することもできる。また、実施例では符号
化するための情報形態としてＴＶ方式のＹ、Ｉ、Ｑ情報
を用いたが、他の明るさ情報と色情報に分解する情報形
態、例えばＣＩＥ　１９７［ｉ　　（Ｌ’　、　　”　
、　ｂ”　）空間のＬ″、ａ“、ｂ゛情報あっても勿論
良い。また実施例では説明を簡易とするために、符号器
としてビットの間引き割り付けを用いたが、他の符号化
、例えばベクトル玉Ｅ子化符号化であっても勿論良い。

く第一実施例の効果〉 この第一実施例によると、符号化前にはブロックあたり
の情報ｎ［は９６ビツトであったが、これを符号化して
４３ビツトとし、圧縮率４４．８％を達成している。更
に、エツジの有無に応じた符分化を行なわないで明るさ
情報、色情報を独立に固定長符号化を行ったとき、明る
さ情報３１ビツト、色情報１６ビツト、合計４７ビツト
必要であるが、エツジの有無に応じた符号化を行なうこ
とにより、これを更に４ビツト減じて、かつ視覚的劣化
の少ない符号化が可能となる。

かくして、カラー画像を複数の画素ブロックに分割して
ブロック単位で明るさ情報と色情報を分解し、全体で固
定長の符号化を行うとき、■：符号化の途中で容易に生
成される明るさについてのエツジ情報：！ｌ　（例えば
標準偏差）の情報をもとに、明るさ情報と色情報の情報
量の大きさを変え、可変符号化し、全体で固定長の符号
化を行うことによって、人間のマスキングの視覚特性を
生かして視覚的な劣化がなく、高能率が得られる符号化
を実施できる。

■：また、ブロック単位で固定長の符号化であるために
、画像メモリ等に格納する場合、画素の画像内の位置関
係を保つことが可能である。従って、画像の大きさによ
って必要なメモリ量は一定とすることがてぎ、かつ画像
処理を施すときも、周辺近傍画素の情報が容易に抽出す
ることが可能となる。

［第二実施例］ 第１０図以下の図面を用いて、第二実施例を説明する。

〈第二実施例全体の概略〉 前述の第一実施例は、明るさが大きく変化する部分の有
無を、明るさＹの標準偏差σ７．規格情報Ｎｉ１等から
判断していたが、この第二実施例では、上記明るさの大
きく変化する部分を色情報（例えば、ＩＱ）をも加味し
て判断するものである。第１０図は、その第二実施例に
係る符号化装置の全体ブロック図である。この第１０図
の回路構成を説明する前に、第１１Ａ図を用いて第二実
施例の符号化の概念を説明する。この実施例では、第一
実施例と同じようにカラー画像データとして、ＹＩＱを
用いる。このＹＩＱのカラー画像データを、第１１図に
示すように、夫々（ＳＥＬ、　σｙ、ｍｙ、Ｃ＋Ｊ）、
（Ｅ＋、ｒｌｌ＋）、（Ｅｏ、ｍｏ）に符号化する。Ｃ
ｉｊは第一実施例のＮＩＪを更に圧縮するために１ビツ
トに符号化したものであるが、意味するところは同じで
ある。符号化後のビット構成は第１７図に示す通りであ
る。ここで、ＣＩＪを除いて、ＯＶ　、ｎｌ　’Ｌ　、
　ｍ　ｒ　＋　ｎｌ　Ｑ等の情報のもつ意味は第一実施
例と↓（末的に同じであり、ただ量子化のビット数の点
て異なる。

ＳＥＬは、明るさエツジ情報ＯＹの値がある閾値を越え
て、画素ブロックがエツジ部分を含んでいるものと判断
されたとぎに、°゛１”となるビットである。このよう
にＳＥＬビットを付加するのも、第一実施例ではσ７が
固定ビット長であったのに対し、第二実施例では第１７
Ａ、Ｂ図に示すように可変長であるから、復号化時にＳ
ＥＬビット情報が必要となるからである。０７が可変長
であると同時にｍ　ｖ　、　ｍ　＋　、　ｍ　ｏも、前
記ＳＥＬに応じて可変長である。

第１１Ｂ図に、１．Ｑ両像データからの符号化コードの
一部であるところのＥ、、ＥＱの概念の説明を示す。例
えば、カラー画像データのＹがブロック内で、第１１　
Ｂ（２のような明るい部分と暗い部分との分布をもった
場合に、明るい部分に対応するＩ（又はＱ）の４４均値
をｍｌ、暗い部分に対応する１（又はＱ）の平均値をｍ
、とすると、上記Ｅ＋、Ｅｏは、これらの平均値ｍｌ　
とｍ、どの差である。

Ｃ目は第１１Ｂ図に示したような明るさの分布（明るさ
の構造）を示すものであるから、明るさ情報の復号化は
第一実施例と同じように、ＹＩＪ’　＝ＣＩｊ°ａｖ　
＋ｍｙ により行なわれる。復号化時、ＳＥＬは（＄Ｙ、ｍｙの
ビット長を知るのに使われる。色情報ＩＱの復号化は、 １１Ｊ’　＝ＣＩｊ−Ｅ１・Ｓ　Ｅ　Ｌ＋ｍＩＱ＋ｊ’
　＝Ｃ＋、＋・Ｅｏ・Ｓ　Ｅ　Ｌ＋ｍ０により行なわれ
る。ここで、ブロック内にエツジ等を含む場合は、ＳＥ
Ｌは°０°°となるから、１１．１”＝ｍ＋ Ｑ目’＝ｍＱ となり、第一実施例と同じである。即ち、ＳＥＬがＯ”
のとぎは強いエツジが存在しないから、ＣＩＪ、　Ｅｌ
（又はＥＯ）等の構造に関する情報の符号化が必要なく
、その分、ｍ　Ｉ（ｍ　ｏ）の量子化密度を上げて復号
化時の再現性を向上することができる。又、ＳＥＬが°
°１°°のときは、明るさのエツジ情報のみならず、色
に関するエツジ情報Ｅ＋（Ｅｏ）も符号化され、それが
復号化されるので、第二実施例では第一実施例よりも更
に解像度の再現性が向上するものとなる。

く回路構成〉 第１０図はかかる符号化を実現する回路の全体図である
。端子１０５からＲ１１，Ｒ１２，Ｒ２１，Ｒ２２の順
にＲ＋ｒｆ　’１０を人力する。また端子１０６からは
Ｇ情報を、Ｒ情報と同様の順で入力する。端子１０７も
Ｂ情報を人力する。変換部の０８は入力されたＲ、Ｇ、
Ｂ＝ｌｌ’ｉ報からそれぞれの画素について明るさ情報
と色情報を分離して出力するための信号変換部である。

変換されたＹＩＱ侶号は夫々のレジスタ１０９，１１０
，１１１に格納される。これらの変換部１０８．レジス
タ１０９，１１０．１１１は、基本的には第一実施例の
ＲＯＭ４、レジスタ５，６．７と同じものである。

演算器１１２は上記Ｏｙ、ｍｙ、Ｃ１ｊを出力する。

判断器１１３はＳＥＬを出力する。平均器１１４はｍｌ
を、平均器１１５はｍｏを、夫々出力する。平均差分器
１１６はＥｌを、平均差分器１１７はＥｏを夫々出力す
る。合成器１１８，１１９は、夫々独立して、ブロック
内にエツジが存在する場合と、存在しＩ２い場合とで符
号化された上記情報を合成し、セレクタ１２０が前記Ｓ
ＥＬの値に応じて、合成器１１８，１１９の出力のいず
れかを選ぶ。

〈画素ブロック〉 画素ブロックの大きさ、ブロック内の画素の画像データ
等については、前記第一実施例と同じであり、従って、
第二実施例に対しても第２図、第３図を援用する。

カラー画像データＹＩＱの特徴抽出は演算器１１２、判
断器１１３、平均器１１４，１１５、平均差分器１１６
．１１７によりなされる。

く特徴抽出／符号化・・・・・・Ｙ情報〉第１２図はＹ
につい′Ｃの特徴抽出／符号化を行なう演算器１１２の
構成図である。尚、第１２図中の破線で囲まれた部分は
、平均器１１４．１１５の回路と等価である。、第１２
図において、端子１２２からはＹ、１、端子１２３から
はＹ、２、端子１２４からはＹ２１、端子１２５からは
Ｙ２２をそれぞれ人力する。平均ｆ１１′ｉ算出器１２
６はこれらの入カに対して、その和をとり、入力情報の
数で除算する。従って、平均値算出器１２６の出力ｍｙ
は、 ｍｙ”（ΣＹＩＪ）Ｉ４ （ｉ＝１．２．ｊ　＝１．２） で表され、ブロック内の平均値となる。

続いて、１２７の減算器によって、各画素の情報ＹＩＪ
からブロック平均値ｍｙを引いたＳｌｊを、５ＩＪ＝Ｙ
ＩＪ　　ｍｙ と得る。ＲＯＭ１２８．平均値算出器１２９．ＲＯＭ１
３０ににす、 σ７＝（（Σｓ　＋、＋’　）　Ｉ４）　１／２が得ら
れ、こＪｌはブロック内の標準偏差値を表す。

最後に、Ｙ情報Ｙｌｌ〜Ｙ２２の規格化について述べる
。除算器＋３１は、第一実施例と同じく、規格化値ＮＩ
Ｊを ＯＹ に従って演算する。コード器１３２はこれらのＮｉ」を
、予め決められた閾値Ｔ２と比較して２値化して、規格
化値コード０問を出力する。この２値化は次式に従う。

％式％：１： 第一実施例では規４３化値ＮＩＪのみであったが、この
ＮＩＪを規格化値コードＣＩＪに二値化することにより
、より効率の高い圧縮が果たせる。

このようにして、演算器１１２の端子１３７からはＹｌ
Ｈの２値化された規格化値コードＣ１ｌ、端子１３８か
らはＣＩ２を、端子１３９からはＣ２１を、端子１４０
からはＣ２□を出力し、端子１３５からはブロック内の
Ｙ情報の平均値ｍ、を、端子１３６からはｍｙの上位５
ビツトを端子１３３からはブロック内のＹ情報の標準偏
差値σＹを、端子１３４からはこのＯＹの上位４ビツト
を出力する。

演算器１１２．ｌ：り出力されたブロック内の明るさの
エツジ情報（エツジ量）としてのＯＹは、判断器１１３
に人力される。この判断器１１３では、これらの値から
、明るさエツジ量ＯＹによって明るさと色の悄＋ｌＪ　
ｍを切換える信号、即ち上述のＳＥＬを生成する。

第１３図は刊１モｉ器１１３の構成図である。この第二
実施例では、Ｙ　＋Ｆｔ報の標準偏差値σ７を求め、こ
のσ、を予め決定された閾値Ｔ３と比較する。その結果
、 ＳＥＬ＝巳］訳さ＋： とする。

５ＥＬ＝１の場合は、色の解像度情報（Ｅ＋。

ＥＱ）を付加し、明るさ情報（ｍｙ、ａｙ）と色の階調
情報（ｍ　ｌ　、　ｎｌ。）のビット数を減じるような
符号化を行なう。

逆に５ＥＬ＝０の場合は、明るさ情報（ｍｙ。

σいと色情報の階調情報（ｍＩ、ｍｏ）のビット数を増
すような符号化を行なう。尚、この比較器１４３の替り
に、減算器を用いて、その差の符号ビットを切換信号（
ＳＥＬ）として出力してもよい。

この切換信号は端７＋　４２より出力される。

こうして演算器１１２からは、Ｙの符号化コードσｙ、
ｎ１ｙ＝ｃｌｊ等が出力される。

（特徴抽出／符号化・・・・・・Ｉ、Ｑ＞次に、色情報
の符号化について述べる。

平均器１１４，１１５はブロック内のＩ、Ｑ情報の平均
値を求める。平均値は、１．Ｑ情報の情報量がそれぞれ
８ビツトであるので、８ビツトの情報量があれば充分で
ある。そこで、平均器１１４．１１５は８ビットの平均
情報（ｍＩ、ｎｏ）を出力し、更に後述する合成器１１
８，１１９が、ブロック内にエツジが存在するとき（Ｓ
ＥＬ＝１）にはｍｌ、ｍＱの上位６ビツト（第１７Ａ図
参照）を、ブロック内にエツジが存在しないとき（ＳＥ
Ｌ＝０）には８ビットのｍｌ、ｍＱ　　（第１７Ｂ図参
照）を出力するようにしている。尚、前述したように、
この平均器１１４，１１５の回路は第１２図の破線１４
５で１３１１まねた部分と等価な構成回路が流用されて
いる。

次に色についてのｐ１？像度情報をコード化する手法に
ついて説明する。第一実施例においては色の解像度とい
うものは捨象していたが、第二実施例においては、この
色の解像度をＥ、、Ｅ、とじて符号化する。例えばブロ
ック内に異なる２つの色が存在する場合（第１１Ｂ図参
照）は、ブロック内に明るさについてのエツジがある（
ＳＥＬ＝１）とみて、第１１Ａ、８図に関連して既に説
明したように、このＪ−ツジによって区分けされる各々
の画素群（例えば、より明るい画素群（添字ｌで示す）
とより暗い画素Ｉｆｆ　（添字、で示す））に分類する
。そして各画素群間で、色情報Ｉ、Ｑ夫々□についての
平均値（ｎｌ　Ｉ　ｌとｍｌ、、ｍａｌとｍ、、）の差
を、上記Ｅ、、Ｅ、とするのである。即ち、ブロック内
の色の配置Ｅ　＋　、　Ｅ　ｏは、明るさ情報の画素の
配置情報であるところの規格化コード値ＣＩＪに依存す
る。ＣＩＪをどのようにＥ、、Ｅｏと関連付けされるか
については以下説明する。

第１４図は、解像度情報Ｅ、、Ｅ、を求める第１０図に
おける平均差分器１１６，１１７の構成図である。説明
の便宜上、第１４図はＩについての平均差分器１１６を
示すである。端子１４６〜１４９からは、演算器１１２
（第１２図）からの規格化値コードＣ１〜Ｃ２２が入力
される。これらのＣＩＪはコード器１３２（第１２図）
によってコード化されているために１ビツトの情報量で
あると共に％ＣＩＪが°°１°′である画素は明るさ情
報Ｙの値の大ぎな画素であることを、又、Ｃ目が“ｏ″
である画素はＹの値の小さな画素であることを意味する
。

カウンタ１５４は、ＣＩＪが１°゛である画素の数、つ
まり、ブロック内で明るさ情報Ｙ値の大きな画素の数ｎ
１１を計数する。一方、減算器１６８で、ＣＩＪが“°
０°゛である画素の数、つまり、Ｙ値の小さな画素の数
ｎ＋＋＋を演算する（これはブロックの画素数が全部で
４であることから、ｎ　、、＝　４−ｎｌで計算する）
。これらのｎ　ｌｌ＋　ｎ　＋＊は上記ｍ　ｌｌ、　ｍ
　ｌ、、　ｍＱ１９ｍＱｓを除算器１７０，１７１で演
算するのに用いられる。

ゲート１５５〜１５８は夫々、ＣＩＪが“１″であるＩ
目のみを通すゲートである。従って、加算器１５９は、
ブロック内で明るさ情報Ｙ目の大きな画素のみのＩＩＪ
の総和が演算される。除算器１７１は加算器１５９の出
力ΣＩ目をｎ１１で除した平均値を出力する。即ち、除
算器１７１で出力されるｍ１１は、明るくてＣＩＪが°
゛１°゛であるところの画素群の平均色である。

反転器１６０〜１６３により、ＣＩＪは反転されている
から、除算器１７０の出力ｍｉｓは、暗くてＣＩＪが“
０°°であるところの画素群の平均色である。

減算器１７２はＣ＋＋によって出力を変更する。

即ち、Ｃ１１が°１°°のとき、つまり画素ｘ１．の明
るさ情報の値が大きい場合、ｍ１１−ｍｌ、を出力、Ｃ
１１が“０′°のとぎ、つまり画素Ｘｌｌの明るさ情報
の値が小さい場合、ｍｌ、ｍ１１を端子１７３から出力
する。このｍ１１−ｍｌ、若しくはｍｌ、　　ｍｌｌを
Ｅｌ　とするのである。

（合成〉 上記の各回路で符号化して得た各符号化コードＳ　Ｅ　
Ｌ、　　Ｑ　ｙ、ｍｖ、ｃ　１１〜Ｃ２２，Ｅ　１．Ｅ
ｏ　、　ｍＩ。

ｍ（１は合成器１１８，１１９に人力される。

第１５図は合成器１８の構成図である。端子１７６から
端子の順に夫々、切換信号ＳＥＬ％Ｙ情報ブロック内標
準偏差値０”ｔ、平均値ｍｙ、規格化価コードＣＩ＋”
”’Ｃ２２、■の解像度情報ＥＩ％Ｑの解像度情報Ｅ。

、ブロック内の■の平均値ｍ８、Ｑの平均値ｍ、）を人
力する。これらを、この順で上位より連結して端子１８
７より合成器１１８の出力として出力する。この合成器
１１８は、５ＥＬ＝１の場合の符号化コードを連結する
ためのものであり、その連結後のフォーマットは第１７
Ａ図に示した如くである。合成器１１８に入力されると
きのＳＥＬ、Ｑｙ、ｍｙ、Ｃ＋＋−Ｃ２ｚ、Ｅ＋、Ｅｏ
。

ｍｌ、ｍＱの各ビット数は第１５図にも示したあるよう
に、順に、１，７，８，１，１，１，１゜５．５，８．
８である。そして、合成器１１８は、５ＥＬ＝１のとき
は解像度が重視され階調度は重要ではないから、ＩｎＹ
、ｍｌ、ｍＱのビット数を第１５図に示しであるように
、各シフト器にて下位ビットを落して、結果的に第１７
Ａ図に示しであるようなビット構成を得るものである。

第１６図は合成器１１９の構成図である。端子１８８か
ら端子の順に、切換信号（ＳＥＬ）、Ｙ情報プロ、ツタ
内標準偏差値（ｌ　Ｙ％平均値ｍｙ、規格化値コードＣ
ｚ、　ＣＩ２．　Ｃ２＋Ｉ　Ｃ２２、■情報ブロック値
ｍ１、Ｑ＋ｌｌＪ報のブロック内平均値ｍ０を入力する
。合成器１１８と同様に上位より連結して端子１９７よ
り出力する。

これらの合成器１１８，１１９の出力は切換信号ｓＥ＋
、Ｌｆ）（Ｕに応して、セレクタ１２０が選択する。即
ち、切換信号ＳＥＬが“１°°のとき、つまりブロック
内で明るさに大きな変化がある場合には合成器１１８の
出力を選択する。このとき、出力された符号は第１７Ａ
図のように、色の解像度情報としてＥ、、Ｅ、）を含み
、′９ａ調情報の情報量を減じたものである。逆に切換
信号ＳＥＬが°’　ｏ、”のとぎ、つまりブロック内で
明るさに大きな変化がある場合には合成器１１９の出力
を選択する。

このとき、出力された符号は色の解像度情報は含まず、
前者の選択された出力と比して階調情報の情報量が増し
ている。

出力された原信号のＲ，Ｇ、Ｂ情報は情報量が各８ビツ
トであった。Ｙ、Ｉ、Ｑ情報も各画素８ビツトであった
。即ち、ブロック内の符号化前の情報量は９６ヒツトで
あった。第１７Ａ図では切換信号ＳＥＬは１ビツト、Ｙ
情報のブロック内標準偏差値ＯＹは４ピッ１−（１６段
階）、Ｙ情報のブロック内平均値ｍｙは５ビツト（３２
段階）、Ｙ情報の各画素規格値コード１ビツト、■情報
のブロック内の２色の色情報平均値差分Ｅ、５ビット（
３２段階）、Ｑ悄ｔ’［Ｊ）平均差分Ｅ　ｏ　５　ヒツ
ト（３２段階）、■情報のブロック内のＸｌｌの情報を
含む色の平均値ｍｌ、６ビツト（６４段階）、Ｑ情報の
ブロック内のＸｌｌの情報を含む色の平均値ｍ（、６ビ
ツト（６４段階）である。

第１７Ｂ図では切換４８号ＳＥＬは１ビツト、Ｙ情報の
ブロック内標準偏差値σ７は７ビツト（１２８段階）、
Ｙ情報のブロック内平均値ｍｙは８ビツト（２５６段階
）、Ｙ情報の各画素規格値コード１ビツト、１情報のブ
ロック内平均値ｍ１８ビット（２５６段階１　、　（：
ｌ　精報のブロック内平均値ｍ０８ビット（２５６段階
）である。

く復号化〉 第二実施例の符号の復号化について説明する。

先ず、符号を人力し、最上位ビット（ＳＥＬ）を取り出
す。これが°゛１゛のとき、第１７Ａ図に示すようなビ
ット割付けと判断し、“Ｏ°゛のとぎ、￥ｓ　１７　Ｂ
図に示すようなビット割付けと判断する・次に％　　’
　Ｙ−ｍＹＩＣＩＩＩ　　ＣＩ２Ｉ　　Ｃ２１１Ｃ２２
を取り出す。このとき各画素のＹ情報としてＹ′目が再
現されるとすると、 Ｙ　′ｌＪ＝　ＣＩＪＸ　Ｑ　ｖ　＋ｍｙとして表わさ
れる。

次に色情報を取り出す。ＳＥＬが“１”のとき、即ちブ
ロック内に色のエツジがあるとき、Ｅ　ｌ　＊　Ｅ　Ｏ
＋　Ｉｎｌ　＋　ｒｌ”　（ｌを取り出し、復号化され
る１’ｌＪ・　Ｑ’ｌＪ　は・ １　’ＩＪ　＝ＣＩＪＸ　Ｅｌ　＋ｍｌＱ’１Ｊ＝ＣＩ
ＪＸＥｏ十ｍＯ で表わされる。

これら再現されたＹ’、　　　”、Ｑ’情報を第１０図
に示した信号変換部ｔＯａの逆変換を行い、Ｒ’、Ｇ’
、Ｂ゛悄＋Ｕを再現する。

〈第二実施例の変１１３例〉 第二実施例では、エツジ量としてＹ情報ブロック内の標
準偏差値を使用したが、他にもブロック内の画素値の最
大値と最小値の差を使用して回路構成を簡易化すること
も可能である。

また、第二実施例では、Ｅ、、ＥＱをそのまま段階を間
引いて出力したが、自然界に存在する色の組合せに応じ
てこれらをベクトル量子化することもできる。

さらに、第二実施例では符号化する情報としてカラー画
像信号のＹ、Ｉ、Ｑ情報を使用したが、明るさ情報と色
の情報を分離するような情報系、例えばＣｌ　ｌｉ　１
　！１７　Ｇで規定されているＬ”、ａ”。

ｂ′空間を使用ずろことはもちろんかまわない。

画素ブロックの大きさも２Ｘ２以上であってももちろん
良いねりである。

さらに色情報の内で、２色がブロック内に存在するとき
、０口の大きさによって出力を選択しなくても、復号時
の１　′、Ｑ”の再現において、１　　’ＩＪ　　　＝
ＣＩＪＸ　　Ｅ＋　　　Ｘ　　　（−１）　　　”’　
　　＋ｍ　　！Ｑ’ｌＪ　＝ＣＩＪＸ　Ｅｏ　Ｘ　（−
１）　”’　＋ｍＯであればよい。

〈第二実施例の効果〉 以上説明したように、カラー画像を複数の画素から成る
ブロックに分割して、ブロック単位で明るさ情報と色−
ｈ！７　ＧＯを分解して、ブロック単位で固定長の符号
化を行う場合、明るさ情報からエツジ情報を生成し、こ
れをもとに明るさ情報と色情報を個別に可変符号化した
時のそれぞれの符号長を切換えることによって、色のに
じみ等の劣化を押えるとともに人間の視覚特性に適合し
た高能率のカラー画像信号の７１号化が可能となった。

また、ブロック単位で固定長符号化を行う為、画像メそ
りに格納する際には、画素の画像内の位置関係を維持で
きるという効果がある。従って、画像の大きさにＪ：っ
て必要な画像メモリの量が一意に決定することか可能で
ある。また、このカラー画像に対して処理を施す際にも
、周辺近傍画素の情報を容易に１１Ｉることか可能にな
り、かつブロック単位で処理が可能なので画像処理の高
速化が行えるという効果がある。

［以下余白］ ［第三実施例コ 第１８図以下を用いて第三実施例を説明する。

〈第三実施例の概略〉 この第三実施例の概略を、第一実施例、第二実施例との
比較から説明する。

■：解像度情報 第一実施例は解像度に関する情報を明るさのエツジとし
て検出し、このエツジ情報をも符号化して保存した。第
二実施例では、更に明るさのエツジから色のエツジを検
出し、明るさのエツジと色のエツジとを符号化した。こ
の第三実施例では、色エツジを色情報そのものから検出
する。色エツジは２つの色決々について検出する。そし
て、第１９図に示すように色エツジで分割された２つの
領域の夫々についての色情報の平均値ｍ１１（又はｍｂ
＋）　、ｍ、２　（又はｍ、２）を出力する。色エツジ
かない場合はブロック全体の平均値ｍ１若しくはｍｂを
量子化したものを符号化コードとする。

■：エツジ検出 第一、第二実施例では、共にブロック内の標準偏差σ７
からエツジを検出したが、この第三実施例では、色情報
の最大値と最小値との差から検出する。

■二表色系 第−１第二実施例ではＹＩＱであるのに対し、第三実施
例では１９７５年ＣＩＥ会議で均等知覚色空間として提
案されたＣＩＥ１９７６（Ｌ″。

ａ″、ｂ″）空間の指数であるＬ″、ａ’、ｂ“を用い
る。ここで、Ｌｌの値は明度を表し、ａｍ　、　ｂ　＊
の値は知覚色度を表す。

■二画素ブロック 第３図の４画素／ブロックを用いる。但し、説明の便宜
上、第三実施例においては画素ｘ１、。

ＸＩ２１　Ｘ２１１　Ｘ２２に関連する信号を、信号名
に夫々添字１−２＋３＋４を付す。

以上の特徴を踏まえた上で、第１８図以下に従って第三
実施例を説明する。

変換部２０８は、端子２０５からＲ，、Ｒ２，Ｒ３゜Ｒ
４の順にＲ情報を人力し、端子２０６からはＧ　＋　、
　Ｇ　２　、　Ｇ　３　、　Ｇ　４の順で情報を人力し
、端子２０７からＢ　ｌ、Ｂ　２．Ｂ　３．Ｂ　４の順
でＢ情報を人力する。変換部２０８は更に、入力された
Ｒ、Ｇ、Ｂ情報からそれぞれの画素について明るさ情報
Ｌ１と色情報ａ″、ｂ１を分離して出力する。２０９゜
２１０．２１１はブロック単位でＬ”、ａ”、ｂ”の値
を一時格納しておくレジスタである。これらのレジスタ
はシリアル人力→パラレル出力である。

〈明るさＬ″の符号化〉 明るさ情報、つまりＬ゛情報符号化について第２０図を
用いて述べる。この第２０図回路中の２７７〜２８２は
、第１２図中の１２６〜１３２（第一実施例）と同じで
あるので、簡単にその動作を説明する。平均値算出器２
７７はＬ″情報ブロック内平均値ｍＬを出力する。ＲＯ
Ｍ２８１は明るさエツジ情報であるところの標準偏差値
σ、を出力する。又、コード器２８２は第１２図のコー
ド器１３２と同様に、規格化コード値Ｃゎ、〜ＣＬ４を
出力する。

平均値算出器２７７の出力は、４画素のＬ″情報平均値
ｍＬとして、８ビツトの情報量をもっている。そこで、
シフト器３００は、この平均値ｍＬを８ビツトの情報と
して入力し、３ビツトシフトすることにより、５ビツト
の情報に量子化し、下位に２ビツトの０″を付加して、
セレクタ２８７の一方の入力に人力する。セレクタ２８
７の他方の人力は平均値ｍＬである。セレクタ２８７は
これらの２人力を、端子２８９より入力されたＯＲ回路
２１４（第１８図）より出力されたａ”エツジ信号（後
述の５１）とｂ″エツジ信号Ｓｂ　）の論理和であるセ
レクト信号ＳＥＬによってセレクトする。即ち、 ５ＥＬ＝５１＋Ｓｂ セレクタ２８７出力＝ 同様に、ＲＯＭ２８１より出力されたブロック内の標準
偏差値ａＬも７ビツトの情報量をもっているが、シフト
器３０１は、このσ、を４ビツトに量子化し、下位に３
ビツトの°０”を付加する。即ち、 セレクタ２８８の出力； （′、暮り吋）妻しＬ：層：俟孟３１？）であり、この
σＬを端子２９１より出力する。

くエツジ検出〉 第２１図は判断部２１２，２１３の構成図である。判断
部２１２．２１３は回路構成自体は互いに等価であるの
で、判断部２１２について説明する。

この判断部２１２は、ブロック内の色のエツジの有無を
ブロック内の８１の情報から調べ、それをａｌについて
のエツジ信号Ｓａとして送出する。色のエツジの有無を
調べる目安として、判断部２１２は、色事面であるａｔ
　ｂ＊平面上のａ１軸について、その最大値と最小値の
差、Ｅ、＝ＭａＸ（ａｔ、ａ２．ａ３＋ａ４）−Ｍｉｎ
（ａ　１．ａ　２＋８３＋ａ４）を用いる。この色エツ
ジの有無の目安となるＥ。

を色エツジ量とする。最大最小器２２８が、最大値Ｍａ
ｘ（ａ　ｌ＋８２＋ａ３＋８４）、最小値Ｍｉｎ（ａ　
、、ａ　２＋８３　＋　８４）を出力し、減算器２２９
がエツジ量Ｅ。

を出力する。比較器２３０は予め決められた閾値Ｔ４と
比較して、 ５Ｉｌ＝０（Ｔ４〉ＥＩｌ）・・・ａｌの色エツジ無し
Ｓ、＝１　（Ｔ４≦Ｅｍ）・・・ａｌの色エツジ有りと
なる色エツジ信号Ｓ１を出力する。゛同様に、判断部２
１３ではブロック内の色エツジの有無を、ブロック内の
ｂ″情報基づいて、Ｅ　ｂ　＝Ｍａｘ（ｂ　＋、ｂ　２
．ｂ　３．ｂ　４）−Ｍｉｎ（ｂ　ｌ＋ｂ２＋ｂ３．ｂ
　４）Ｓｂ　＝Ｏ（Ｔｓ　＞Ｅｂ）・・・ｂｌの色エツ
ジ無しＳｂ＝１（Ｔｓ≦Ｅ　ｂ）−ｂ　”の色エツジ有
りとなる色エツジ信号Ｓｂを出力する。５ＥＬ＝Ｓ、ｌ
＋Ｓｂとなるのは前述した通りである。このように、Ｓ
ＥＬはＳ、とＳ、のいずれか一方が“１”　であるとき
は“１”となるが、この場合でもＳｌかＳｂのいずれか
一方は“０”の場合もあり得ることに留意すべきである
。このことは後述する第三実施例の色の符号化結果に関
連する（第２５図参照）。

〈色の階調情報〉 ブロック平均値算出器２１５，２１８はブロック内のａ
ｌ又はｂ１情報の平均値ｍ、又はｍｂを求める。つまり
、 ｍ、＝　（ａｔ　＋８２＋８３＋８４）／４ｍｂ　＝　
（ｂｌ　＋ｂ２　＋ｂ３＋ｂ４）／４を算出し出力する
。

〈色エツジ分布検出〉 ２値化部２１８，２１９の構成を第２２図に示す。二値
化部２１８，２１９は回路的には互いに等価であるので
、ａ゛情報２値化を行う２値化部２１８を例にとって説
明する。この二値化部はブロック内に色エツジがあり、
その色エツジにより当該ブロックが部分される場合に、
その部分された２つの領域の分布を二値コードＣａｌ〜
Ｃａ４で表わすものである。即ち、例えばＣ，ｌ、が°
°１°°であれば、画素Ｘ、の色ａ１は、そのブロック
内で、色の値が大きい方の領域に属している事を示す。

第２２図に基づいて説明すると、比較器２３８は、ａ１
〜ａ４の夫々とブロック内平均値ｍ、とを比較して、そ
の比較結果をｎａ＋〜Ｂａ４とすると、 ”・＝（八）：：番：（い＝、〜４） を出力する。これらＢ１１１〜Ｂａ４は２人力ＡＮＤ回
路２３９〜２４２にそれぞれ入力される。ＡＮＤ回路の
他方の人力はａ″エツジ信号Ｓ８が入力される。各画素
のＢａｔとＳａとの論理積を求める。

つまり、ＡＮＤゲート２３９〜２４２は、５Ｒ＝１のと
き、つまり色エツジがブロック内に存在するとき、各画
素の情報の２値化値Ｂａ□〜Ｂ、、４をａ′情報の２値
化情報Ｃａ□〜Ｃ８４として出力する。逆にＳ、ｌ＝Ｏ
のとき、つまり色エツジがブロック内に存在しないとき
、０”をＣａｔ〜Ｃａ４として出力する。これらのＣａ
ｔ〜Ｃａ４は、色エツジによって分割された２つの領域
内の平均の色を演算するのに用いられる。

〈領域内色情報抽出〉 第２３図は平均部２２０，２２１の構成図である。平均
部２２０，２２１は同じ構成であるので平均部２２０に
ついて述べる。平均部２２０への入力は、上記２値化情
報Ｃ０〜Ｃ１４、各画素のａ″情報ａ１〜ａ４である。

を入力する。カウンタ２５５はＣ０〜Ｃａ４の°゛１”
の数を計数する。

又、カウンタ２６５はＣ１１〜Ｃａ４のＯ″である数を
計数する。

カウンタ２５５、ＡＮＤ回路２５６〜２５９、平均値算
出器２６０は、ブロック内に色エツジ（Ｓ、〜１）があ
るときの、平均値ｍ、よりａ１情報が大きい画素のみを
ふるいにかけて、その平均値ｍ、ｌを求める。この部分
が第１９Ｂ図のｍユ、に対応する。尚、色のエツジがブ
ロック内にないとき、ＣａＩは“Ｏ′°なので、平均値
ｍ、ｌは”０”となる。又、平均値ｍａ、は８ビツトの
情報量をもつ。一方、カウンタ２６５、ＡＮＤ回路２６
６〜２６９、平均値算出器２７０は、ｍ、よりａ′情報
が小さい画素のａ１情報の平均値ｍａ２を出力する。

こうして、平均部２２０はｍａｔ（ａピット）。

ｍａ２（ｓビット）を出力する。尚、色のエツジがブロ
ック内にないとき、平均値ｍ、ｌは°゛０”となり、平
均値ｍ、２はブロック全体のａ′情報の平均ｍｌｌと等
しくなる。

又、平均部２２１もｍ　ｂｌ＋　ｍ　ｂ２を出力し、同
じく、色のエツジがブロック内にないとき、平均値ｍｂ
ｌは°°Ｏ°°となり、平均値ｍｂ２はブロック全体の
ｂ“情報の平均ｍ１．と等しくなる。

選択器２２２について説明する。この選択器２２２は、
二値化部２１８，２１９の出力ｃ、、〜Ｃ８４とＣｂｌ
”’　Ｃｂａを、エツジ信号Ｓａ、Ｓｂの組合せによっ
て選択する。その出力ＣＩ〜ｃ４は以下のようになる。

Ｓ、”５ｂ＝Ｏのとき、 Ｃｒ　”　Ｃ４＝　Ｃｂ＋”　Ｃｂａ　（但し、ｃｂ、
〜ｃｂ４は前述の２値化器の結果から 全て°゛０”である） ｓ、＝ｏ、ｓ、＝ｔのとき、 ＣｒへＣ４＝Ｃｂｌ〜ｃｂ、ｔ Ｓ１＝１．Ｓｂに０のとき Ｃ１〜Ｃ４冨Ｃ！、〜Ｃａ４ Ｓａ＝Ｓｂ＝１のとぎ、 Ｃ１〜Ｃ４＝Ｃａｔ”−Ｃａ４（ａ″とｂｌのブロック
内の２色分布は大きく 違わないので、ａ”の分布 に従うものと考えられるか らである） 以上のことから、選択器２２２は、Ｓｌｌの値のみをみ
て、Ｃ１〜Ｃ４をＣｂｌ〜Ｃｂ４又はＣａｔ〜Ｃａ４か
ら選択すればよい。第２５図を参照。

く合成） 以上のようにして得られた、ＳＥＬ、ｍいσいｃＬ、ｘ
ｃＬ４．　　”ａ＋ｓｂ劃１１側　ｍａ２＋　ｍ１１＋
、　ｎ１１２゜Ｃ１〜Ｃ４が合成器２２３に人力する。

前述したように、セレクタ２８７（第２０図）の出力は
、 （Ｒ暮ト耐ＥＨＫ’：八：：：災″、″？、ｇｉｒ）同
様に、セレクタ２８８の出力は、 （打：ぢ）吋）’に’：八へ：：１鱈邦恭？）であるか
ら、先ず、合成器２２３はＳＥＬの値に応じたｍいσ、
のビット長を選んで、シフトし合成する（第２４図参照
）。ＣＬＩ〜ＣＬ４については、そのまま合成器２２３
から出力する。

ｍａｌ＋　ｍ！２．　ｍｂ＋、　ｍｂ２の合成について
は、合成器２２３は、Ｓｌｌ、Ｓｂの値に応じて、第２
５図のように合成する。ここで、ｍａｌ、　ｍａ２＋　
ｍｂ＋、ｍｌ）２は本来８ビツトであるが、例えば、ａ
ｌにエツジがあるとき（Ｓ！＝１）は、ｍ、ｌ、ｍ、の
上位４ビツトが出力される。又、例えば、ｂ′にエツジ
がない（Ｓｂ　＝Ｏ）ときは、ｍｌＢをそのままｍｌ）
（ａビット）として出力する。

このようにして、情報と情報、即ち、色情報と明るさ情
報をそれぞれ色エツジの有無によって情報量が変化する
符号とした。第２４Ａ、Ｂ図から明らかなように、ブロ
ック内の色エツジの有無によって符号内の明るさ情報と
色情報が占める割合が変化している。

〈復号化〉 最後に第三実施例の復号化について簡単に述べる。第２
４Ａ、Ｂ図のような符号を受けとった後に、最上位ビッ
トのＳＥＬを参照する。

まず、ＳＥＬが０″であった場合、ブロック内に色エツ
ジがないものとして復号する。各画素の復号後のＬ′情
報を対応する画素毎にり、“。

Ｌ２”、　　Ｌ３“、Ｌ４°とすると、次の式で表され
る。

Ｌ　ｌ’　＝　ｍ　Ｌ　＋　Ｑ　Ｌ　Ｘ　ＣＬｌまた、
復号後のａｌｏ及びｂ”は次式で表わされる。

これら復号された各画素のし”、ａ“°、ｂ″°に符号
化のとき、変換器２０８で行った変換の逆変換を行い、
復号されたＲ、Ｇ、Ｂ情報Ｒ’、Ｇ’。

Ｂ゛を得る。

ＳＥＬが“１”であった場合、ブロック内に色エツジが
あるものとして復号する。５ＥＬ＝Ｏと同様にＬ１°〜
Ｌ４°は Ｌ１°＝ｍＬ−１−ａ、、ｘＣ，。

となる。

ａ″情報ｂ１情報については、符号（第２４図）中のＳ
、１ビツトとＳｂビットの組合せから、第２５図の例に
従って決定される。即ち、５Ｒ＝Ｏ，Ｓｂ　＝１のとき
、 Ｓ、＝１，５ｂ＝Ｑのとき、 ５ｌｌ＝１，５ｂ＝１のとき、 このようにして復号されたＬ”、ａ”、ｂ”情報Ｌ”、
ａ”、ｂ′は５ＥＬ＝Ｏのときと同様にして復号された
Ｒ、Ｇ、Ｇ情報Ｒ’、Ｇ’、Ｂ　’を得る。

〈第三実施例の展開〉 実施例では明るさ情報の符号化をブロック内の平均値と
標準偏差と２値コードによって実現したが、標準偏差の
代わりに画素間の値の最小差分値等を用いることももち
ろんよい。さらには明るさ情報の符号化を他の符号化方
法、例えばベクトル量子化を行ってもよい。

実施例では明るさ、色情報としてＹ、Ｉ、Ｑ情報を用い
たが、明るさ情報と色情報を分離するような情報系、例
えばＣＩＥ１９７Ｆ＋で規定されているＬ”、ａ”、ｂ
”空間、又は一般にＴＶなどで用いられるＹ、Ｉ、Ｑ空
間を使用することももちろんよい。

画素ブロックの大きさも、本実施例では２Ｘ２であった
が、２Ｘ２以上であってももちろんかまわない。また実
施例中の各構成ブロック、又は回路の一部を予め決めら
れたＲＯＭによって置換することも可能である。

また複数色を実施例では２色としたが、ブロックの大き
さが大きくなれば、３色、４色となる。

従ってブロックの大きさによってその複数色の数をブロ
ック内に含まれると考えられる数だけの色の分布情報と
多値化し、同時に各色の色情報も増加すればよい。

実施例では色の分布情報を、明るさの解像度情報とは別
個に符号内に含んでいるが、色の分布情報を、第二実施
例のように、明るさの解像度で代用することは可能であ
る。

また、色エツジの有無判定の閾値との比較をａ“、ｂ“
別個に行ったが、ａ”、ｂ“の情報を統合した情報、例
えばａｌのブロック内の最大、最小ａ　、６．Ｘ、　ａ
　１ｎ、　ｂ　”の最大、最小ｂｍａｘ＋１）ｍｌ。か
らの（（（＋ｍａｘ　　ａ　ｍａｎ）　”　（ｂ　ｗａ
ｘ　−ｂ　ｍａｎ））　や（（ａ　ｖａａｘ　−ａ　ｍ
ａｎ）２＋（ｂ　ｗａｘ　　ｂ　ｍａｎ）２）”２など
を用いることも考えられる。

く第三実施例の効果） 以上説明したように、カラー画像を複数の画素から成る
ブロックに分割して、ブロック単位で明るさ情報と色情
報とに分解して、ブロック単位で固定長の符号化を行う
場合、色情報からエツジ情報を抽出し、これをもとに明
るさ情報と色情報を個別に可変長符号化した時のそれぞ
れの符号長を切換え、必要に応じて色情報に解像度情報
をもたせることによって色のにじみ等の劣化を押えると
ともに、人間の視覚特性に適合した高能率のカラ−画像
信号の符号化が可能となった。

また、ブロック単位で固定長の符号化を行う為、画像メ
モリに格納する際には画素の画像内の位置関係を維持で
きるという効果がある。従って画像の大きさによって必
要な画像メモリの量が一意に決定することが可能である
。また、このカラー画像に対して画像処理を施す際にも
周辺近傍画素の情報を容易に得ることが可能になり、か
つブロック単位で処理が可能なので画像処理の高速化が
行えるという効果がある。

［まとめ］ 第一〜第三実施例に開示された符号化装置をまとめてみ
ると、 Ａ−１＝ 第一〜第三実施例には共通して、ブロック内にエツジが
検出されたことを示す固定長の符号語を生成し、明るさ
情報及び色情報とを夫々、エツジの有無に応じて異なる
長さの所定ビット長の符号に符号化する構成が開示され
ている。

この構成により、明るさ情報（Ｙ若しくはＬ＊）と色情
報（ＩＱ若しくはａ“ｂ”）とを、エツジの程度に応じ
て、第９Ａ、１７Ａ、２４Ａ図、又は第９Ｂ、１７Ｂ、
２４Ｂ図のように、ビット長（量子化密度）を短く（粗
く）符号化する。このために、圧縮効率が上がると同時
に、人間の視覚特性にマツチした圧縮画像が得られる。

エツジが検出されたことを示す固定長の符号語は、例え
ば第一実施例では固定長の０７であり、第二、第三実施
例ではＳＥＬが相当する。これは、第二、第３実施例で
はσＹをエツジの存在に応じて２通りの長さに符号化（
量子化）しているために、ＳＥＬが必要となるためであ
る。

尚、１ブロツクのカラー画像データに対応する符号化コ
ードの全長（第一実施例では４３ビツト、第二、第三実
施例では３６ビツト）を、エツジの有無にかかわらず固
定的とすれば、前述したような画像メモリ等に格納する
場合に、画素の画像内の位置関係を保つことができる等
の効果がある。

Ａ−２＝ エツジ検出は、明るさ情報から明るさエツジを検出（第
一実施例）、色情報から明るさエツジを検出（第二実施
例）、色情報から色エツジを検出（第三実施例）するな
どする。

Ａ　−３＝ 符号化コードの明るさ部分は標準偏差（σＹ）。

平均明るさくｍｙ）、明るさのブロック内勾配（ＮＩＪ
若しくはＣＩＪ）を所定長に符号化（量子化）したもの
であり、 色部分は、色平均値（ｍ　、＋　ｍ　Ｑ　＋　ｍ　ｓ　
＋　ｍ　ｂ　）　＋色勾配（ＥＩ＋　Ｅ　Ｑ、ｍ　ａｌ
＋　ｍ　ａ２．　ｍ　ｂｌ＋　ｍｂ２）を所定長に符号
化（量子化）したものである。

Ｂ　−１： 第２．第３実施例に共通して、ブロック内にエツジが検
出されたことを示す固定長の符号語を生成し、エツジが
検出されると、明るさ情報（Ｙ。

Ｌ″）、並びに色情報からの色の平均値（ｍｌ。

ｍＱ、ｍ、、ｍｂ）と色の勾配（Ｅ　Ｉ＋　Ｅ　Ｑ、ｍ
　ａｌ＋　ｍ　ｉ１２＋ｍ　ｂｌ、　ｍ　ｂ２）とを、
エツジの有無に応じて異なる長さの所定ビット長の符号
語に符号化する構成が開示されている。

この構成により、エツジに関する情報が効率良く圧縮か
つ保存され、復号化された画像も人間の視覚特性に合致
している。

Ｃ−１＝ 第一〜第三実施例に共通して、ブロック内にエツジが検
出されたことを示す固定長の符号語を生成し、カラー画
像データのブロック内における分布構成を示す情報並び
に各分布領域におけるカラー画像データの平均値とが、
エツジの有無に応じて異なる長さの所定ビット長の符号
語に符号化される構成が開示されている。

この構成により、エツジに関する情報が効率良く圧縮か
つ保存され、復号化された画像も人間の視覚特性に合致
している。

Ｃ−２： 第二実施例では、明るさ情報Ｙから明るさエツジσＹを
検出し、更に明るさのブロック内平均値ｍｙを演算し、
ｍｙと各画素の明るさ値との差からブロック内の明るさ
分布ＣＩＪを検出し、この明るさ分布に対応する各領域
の色情報の平均値ｍｉ、、　ｍｌｌ、　ｍＱ、、　ｍＱ
ＩをしているＯＣ−３： 第三実施例では、色情報のブロック内平均値ｍ　、、ｍ
　１．を演算し、この平均値と各画素の色情報値との差
からブロック内の色分布Ｃａｔ〜Ｃ８４゜Ｃｂｌ〜Ｃｂ
４を検出し、この色分布に対応する各領域の色情報の平
均値ｍｓ＋＋　ｍａ２＋　ｍｂ＋、　ｍｂ２を演算する
。

［発明の効果コ゛ 以上説明したように本発明によれば、明るさ情報と色情
報とをエツジの程度に応じて効率良く符号化すると共に
、解像度も効率良く圧縮かつ保存され、復号化された画
像も人間の視覚特性に合致している。

【図面の簡単な説明】

第１図は第一実施例に係る符号化回路の全体構成図、 第２図、第３図は第一〜第三実施例に餅られる画素ブロ
ックを説明する図、 第４図は第一実施例における符号化結果、復号化結果を
説明する図、 第５図は第一実施例の演算器の構成を示すブロック図、 第６図は第一実施例の符号器１１の構成を示すブロック
図、 第７図は第一実施例の符号器１２の構成を示すブロック
図、 第８図は第−実施例の合成器１３の構成を示すブロック
図、 第９Ａ、９Ｂ図は第一実施例における符号化コードのフ
ォーマットの構成を示すブロック図、第１０図は第二実
施例の全体構成を示すブロック図、 第１１Ａ図は第二実施例における符号化結果、復号化結
果を説明する図、 第１１Ｂ図は第二実施例におけるブロックがエツジによ
り分割される様子を説明する図、第１２図は第二実施例
の演算器１１２の構成を示すブロック図、 第１３図は第二実施例の判断器１１３の構成を示すブロ
ック図、 第１４図は第二実施例の平均差分器１１６の構成を示す
ブロック図、 第１５図は第二実施例の合成器１１８の構成を示すブロ
ック図、 第１６図は第二実施例の合成器１１９の構成を示すブロ
ック図、 第１７Ａ、１７Ｂ図は第二実施例における符号化コード
のフォーマットの構成を示すブロック図、 第１８図は第三実施例の全体構成を示すブロック図、 第１９図は第三実施例においてブロックがエツジにより
分割される様子を説明する図、第２０図は第三実施例の
Ｌ″符号化部２１７の構成を示すブロック図、 第２１図は第三実施例の判断部２１２の構成を示すブロ
ック図、 第２２図は第三実施例の二値化部２１８の構成を示すブ
ロック図、 第２３図は第三実施例の平均部２２０の構成を示すブロ
ック図、 第２４Ａ、２４Ｂ図は第三実施例における符号化コード
のフォーマットの構成を示すブロック図、 第２５図は第三実施例において、色エツジの存在に応じ
た色情報の符号化フォーマットの例を示す図である。 図中、 ８．９，１０，１１２・・・演算器、１１．１２・・・
符号器、７３，１１８，１１９・・・合成器、１１３・
・・判断器、１１４，１１５・・・平均器、１１６，１
１７・・・平均差分器、２１２，２１３・・・判断部、
２１５．２１６・・・ブロック平均器、２１７・・・Ｌ
８符号化部、２１８，２１９・・・平均部、２２２・・
・選択器である。 第３図 σＶ ｍＹ　　　　　　　　　　　　　　　　　　　　　ｍＩ
　　　　　　　　　　　　　　　　　　　　　　　ｍＱ
ｉｊ 第４図 （符号Ａ　１１　） 第６図 （１易賂１２） 第７図 泊噸（咎１１１″Ｊ−′）　　　　　　　　杆部１２６
〜う（θ叡玲１３） 第８図 （θ床５１１８） 第１５図 第１６図 （Ｌ＊符馴し仰２１７） （や１酊部２１２） 第２１図

Claims (8)

【特許請求の範囲】
1. （１）明るさ情報と色情報からなるカラー画像データを
   所定の大きさのブロックを単位として符号化するカラー
   画像データ符号化方式において、上記ブロック内におけ
   るカラー画像データのエッジを検出するエッジ検出手段
   と、 上記ブロック内に上記エッジが検出されたことを示す固
   定長の符号語を生成する生成手段と、前記色情報から、
   色の平均値と色の勾配とを演算する演算手段と、 前記明るさ情報及び色の平均値並びに色の勾配とを夫々
   、上記エッジの有無に応じて異なる長さの所定ビット長
   の符号語に符号化する符号化手段と、 上記固定長の符号語と所定ビット長符号語とを圧縮され
   た符号化コードとすることを特徴とするカラー画像デー
   タ符号化方式。
2. （２）前記符号化手段は、エッジが検出された場合は、
   前記明るさ情報及び色の平均値並びに色の勾配とを夫々
   、より短いビット長に符号化する事を特徴とする特許請
   求の範囲第１項に記載のカラー画像データ符号化方式。
3. （３）前記エッジ検出手段は前記明るさ情報から明るさ
   エッジを検出し、 前記演算手段はエッジが検出されたときに色勾配を演算
   する事を特徴とする特許請求の範囲第１項に記載のカラ
   ー画像データ符号化方式。
4. （４）前記エッジ検出手段は前記色情報から明るさエッ
   ジを検出し、 前記演算手段はエッジが検出されたときに色勾配を演算
   する事を特徴とする特許請求の範囲第１項に記載のカラ
   ー画像データ符号化方式。
5. （５）前記エッジ検出手段は、前記色情報から色エッジ
   を検出し、 前記演算手段はエッジが検出されたときに色勾配を演算
   する事を特徴とする特許請求の範囲第１項に記載のカラ
   ー画像データ符号化方式。
6. （６）前記エッジ検出手段は、前記明るさ情報の標準偏
   差値から、明るさエッジを検出する事を特徴とする特許
   請求の範囲第３項又は第４項に記載のカラー画像データ
   符号化方式。
7. （７）前記エッジ検出手段は、前記明るさ情報の最大値
   と最小値との差から、明るさエッジを検出する事を特徴
   とする特許請求の範囲第３項又は第４項に記載のカラー
   画像データ符号化方式。
8. （８）前記エッジ検出手段は、前記色情報の最大値と最
   小値との差から、色エッジを検出する事を特徴とする特
   許請求の範囲第１項に記載のカラー画像データ符号化方
   式。