JPH02308672A - カラー画像データ符号化方式 - Google Patents
カラー画像データ符号化方式Info
- Publication number
- JPH02308672A JPH02308672A JP12950289A JP12950289A JPH02308672A JP H02308672 A JPH02308672 A JP H02308672A JP 12950289 A JP12950289 A JP 12950289A JP 12950289 A JP12950289 A JP 12950289A JP H02308672 A JPH02308672 A JP H02308672A
- Authority
- JP
- Japan
- Prior art keywords
- block
- color
- value
- section
- gradation
- 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.)
- Pending
Links
- 239000003086 colorant Substances 0.000 claims description 3
- 238000001514 detection method Methods 0.000 abstract description 12
- 238000011156 evaluation Methods 0.000 abstract description 7
- 239000000872 buffer Substances 0.000 abstract description 6
- IORPOFJLSIHJOG-UHFFFAOYSA-N 3,7-dimethyl-1-prop-2-ynylpurine-2,6-dione Chemical compound CN1C(=O)N(CC#C)C(=O)C2=C1N=CN2C IORPOFJLSIHJOG-UHFFFAOYSA-N 0.000 abstract 1
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 238000000034 method Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 6
- 238000013139 quantization Methods 0.000 description 5
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000006866 deterioration Effects 0.000 description 2
- 244000025254 Cannabis sativa Species 0.000 description 1
- 239000002253 acid Substances 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［概要］
画素を複数の成分に分離した後に複数の画素からなるブ
ロックに分割して符号化するカラー画像データ符号化方
式に関し、 符号量を増加させることなく主観的な画質を向上させる
ことを目的とし、 ブロック内の色が主観的に評価の厳しい色か否かを判断
し、予め指定された評価の厳しい色と判断した場合には
符号化閾値を他のブロックよりも小さくするように構成
する。
ロックに分割して符号化するカラー画像データ符号化方
式に関し、 符号量を増加させることなく主観的な画質を向上させる
ことを目的とし、 ブロック内の色が主観的に評価の厳しい色か否かを判断
し、予め指定された評価の厳しい色と判断した場合には
符号化閾値を他のブロックよりも小さくするように構成
する。
［産業上の利用分野］
本発明は、カラー画像を符号化するカラー画像データ符
号化方式に係り、特に、画像を複数の成分に分離して該
分離成分の複数の画素からなるブロックに分割し符号化
を行なうカラー画像データ符号化方式に関する。
号化方式に係り、特に、画像を複数の成分に分離して該
分離成分の複数の画素からなるブロックに分割し符号化
を行なうカラー画像データ符号化方式に関する。
数値データに比べて情報量が桁違いに大きい画像データ
、特に、カラー画像のデータを蓄積し、あるいは、高速
、高品質で伝送するためには、画素毎の階調値を高能率
に符号化する必要がある。
、特に、カラー画像のデータを蓄積し、あるいは、高速
、高品質で伝送するためには、画素毎の階調値を高能率
に符号化する必要がある。
［従来の技術］
従来、画像データの高能率な圧縮方式として、例えば多
階調適応形ブロック符号化方式（昭和６２年画像電子学
会全国大会予稿６）がある。
階調適応形ブロック符号化方式（昭和６２年画像電子学
会全国大会予稿６）がある。
この多階調適応形ブロック符号化方式（Ｇｅｎｅｒａｌ
ｉｚｅｄ Ｂｌｏｃｋ Ｔｒｕｎｃａｔｔｏｎ
Ｃｏｄｉｎｇ 以下ｒＧ Ｂ Ｔ Ｃ４と略す）につ
いて、次に説明する。
ｉｚｅｄ Ｂｌｏｃｋ Ｔｒｕｎｃａｔｔｏｎ
Ｃｏｄｉｎｇ 以下ｒＧ Ｂ Ｔ Ｃ４と略す）につ
いて、次に説明する。
ＧＢＴＣ方式は、画像をＮＸＮ画像からなるブロックに
分割し、各画素（Ｘｉｊ）をブロック内の最大・最小画
素レベルの内の２ （ｎ＝０．１゜２、・・・）レベ
ルで量子化すると共に、各画素の量子化レベルをビット
プレーン形式で表現し、階調情報とビットプレーン情報
を符号化するものである。
分割し、各画素（Ｘｉｊ）をブロック内の最大・最小画
素レベルの内の２ （ｎ＝０．１゜２、・・・）レベ
ルで量子化すると共に、各画素の量子化レベルをビット
プレーン形式で表現し、階調情報とビットプレーン情報
を符号化するものである。
次に、Ｎ＝４．ｎ＝２とした場合につき、詳細に述べる
。
。
第４図にＧＢＴＣのアルゴリズムを示す。各ブロックは
、ブロック内の最大画素レベルＬｍａｘと最小画素レベ
ルＬ ｍｉｎの差Ｌｍａ！−Ｌｍｉｎ）と符号化パラメ
ータＴ１、Ｔ２ （Ｔｌ＜Ｔ２）により以下の３つの符
号化モード（Ａ、 Ｂ、 Ｃ）に分類される。
、ブロック内の最大画素レベルＬｍａｘと最小画素レベ
ルＬ ｍｉｎの差Ｌｍａ！−Ｌｍｉｎ）と符号化パラメ
ータＴ１、Ｔ２ （Ｔｌ＜Ｔ２）により以下の３つの符
号化モード（Ａ、 Ｂ、 Ｃ）に分類される。
モードＡ ： Ｌｍａｘ−Ｌｍｉｎ≦Ｔ１の場合、ブロ
ック内の画素はルベル（Ｐｏ）に量子 化される。
ック内の画素はルベル（Ｐｏ）に量子 化される。
モードＢ ： Ｔ １ ＜ Ｌｍａｘ−Ｌｍｉｎ≦Ｔ２
の場合、ブロック内の画素は２レベル（Ｐｌ。
の場合、ブロック内の画素は２レベル（Ｐｌ。
Ｐ２）に量子化される。
モードＣ： ７２＜Ｌｌ！ＩＩＩ−Ｌｍｉｎの場合、ブ
ロック内の画素は等間隔な４レベル（Ｑｌ 〜Ｑ４）に量子化される。 ゛ 量子化レベルは、ブロックの基準レベルＬａ、。
ロック内の画素は等間隔な４レベル（Ｑｌ 〜Ｑ４）に量子化される。 ゛ 量子化レベルは、ブロックの基準レベルＬａ、。
レベル間隔Ｌｄ及び画素毎のレベル指定信号（φ１）ｉ
ｊ、（φ２）ｉｊで記述される。平均値処理をＡＶＥ（
）とすると、次のように符号化に必要な多値が算出され
る。
ｊ、（φ２）ｉｊで記述される。平均値処理をＡＶＥ（
）とすると、次のように符号化に必要な多値が算出され
る。
［モードＡ］
Ｐｏ＝ＡＶＥ （Ｘｉ ｊ）＝Ｌａ
（φ１）ｉｊ＝０． （φ２）ｉｊ＝０（全てのｉ
、ｊに対して） ［モードＢ］ Ｐ １−ＡＶＥ （Ｘｉｊ） ≧ （Ｌｍａｘ
＋Ｌｍｉｎ ） ／ ２Ｐ２＝ＡＶＥ （Ｘｉｊ）
＜ （Ｌｆｆｌａｘ ＋Ｌｍｉｎ ） ／２ｔ、
ａ＝ （Ｐ １＋Ｐ２）／２ Ｌｄ＝ＰＬ−Ｐ２ （φ１） １ノ＝Ｏ （Ｘ ｉｊ ≧（Ｌｍａｘ ＋Ｌｍｉｎ ） ／ ２
の場合）（φ１）ｉｊ＝１ （Ｘｉｊ＜ （Ｌｍａｘ ＋Ｌｍｉｎ ） ／２の場合
）（φ２） １ｉ＝０ （全てのｉ、ｊに対し
て）［モードＣ］ Ｑ１＝ＡＶＥ （Ｘｉｊ）≧（３Ｌｍａｘ ＋Ｌｍｉｎ
） ／４）Ｑ４＝ＡＶＥ （Ｘｉｊ） ＜ （Ｌｍａ
ｘ ＋３Ｌｍｉｎ ） ／４Ｌａ＝ （Ｑ１＋Ｑ４）／
２ Ｌｄ＝２ （Ｑｌ−０４）／３ Ｑ ２ ＝ Ｌ ａ ＋ Ｌ ｄ ；／ ４Ｑ３＝Ｌａ
−Ｌｄ／４ （φ１） １ｉ＝０． （φ２） １ｉ＝０（Ｘｉ
ｊ≧Ｌ ａ ＋ Ｌ ｄ ／ ２の場合）（φ１）ｉｊ
＝０． （φ２） １ｉ＝１（Ｌ ａ ＋Ｌ ｄ
／２ ＞Ｘ：ｉ≧Ｌａの場合）（φ１）ｉｊ＝１．
（φ２） １ｊ＝０（Ｌ ａ ＞Ｘｉｊ≧Ｌａ−Ｌｄ
／２の場合）（φ１）ｉｉ＝１． （φ２）ｔｉ＝
１（Ｌ ａ−Ｌ ｄ／２ ＞Ｘｉｊの場合）分解能成分
φ１．φ２はブロック間で接続して２つのビットマツプ
に変換し、それぞれ２値画像の標準符号化方式であるＭ
ＭＲ符号化方式で符号化する。レベル間隔Ｌｄは、非線
形量子化後、可変長符号化し、基準レベルＬａは、ＤＰ
ＣＭ符号化を用いて前置差分ΔＬａを非線形量子化後、
可変長符号化する。
、ｊに対して） ［モードＢ］ Ｐ １−ＡＶＥ （Ｘｉｊ） ≧ （Ｌｍａｘ
＋Ｌｍｉｎ ） ／ ２Ｐ２＝ＡＶＥ （Ｘｉｊ）
＜ （Ｌｆｆｌａｘ ＋Ｌｍｉｎ ） ／２ｔ、
ａ＝ （Ｐ １＋Ｐ２）／２ Ｌｄ＝ＰＬ−Ｐ２ （φ１） １ノ＝Ｏ （Ｘ ｉｊ ≧（Ｌｍａｘ ＋Ｌｍｉｎ ） ／ ２
の場合）（φ１）ｉｊ＝１ （Ｘｉｊ＜ （Ｌｍａｘ ＋Ｌｍｉｎ ） ／２の場合
）（φ２） １ｉ＝０ （全てのｉ、ｊに対し
て）［モードＣ］ Ｑ１＝ＡＶＥ （Ｘｉｊ）≧（３Ｌｍａｘ ＋Ｌｍｉｎ
） ／４）Ｑ４＝ＡＶＥ （Ｘｉｊ） ＜ （Ｌｍａ
ｘ ＋３Ｌｍｉｎ ） ／４Ｌａ＝ （Ｑ１＋Ｑ４）／
２ Ｌｄ＝２ （Ｑｌ−０４）／３ Ｑ ２ ＝ Ｌ ａ ＋ Ｌ ｄ ；／ ４Ｑ３＝Ｌａ
−Ｌｄ／４ （φ１） １ｉ＝０． （φ２） １ｉ＝０（Ｘｉ
ｊ≧Ｌ ａ ＋ Ｌ ｄ ／ ２の場合）（φ１）ｉｊ
＝０． （φ２） １ｉ＝１（Ｌ ａ ＋Ｌ ｄ
／２ ＞Ｘ：ｉ≧Ｌａの場合）（φ１）ｉｊ＝１．
（φ２） １ｊ＝０（Ｌ ａ ＞Ｘｉｊ≧Ｌａ−Ｌｄ
／２の場合）（φ１）ｉｉ＝１． （φ２）ｔｉ＝
１（Ｌ ａ−Ｌ ｄ／２ ＞Ｘｉｊの場合）分解能成分
φ１．φ２はブロック間で接続して２つのビットマツプ
に変換し、それぞれ２値画像の標準符号化方式であるＭ
ＭＲ符号化方式で符号化する。レベル間隔Ｌｄは、非線
形量子化後、可変長符号化し、基準レベルＬａは、ＤＰ
ＣＭ符号化を用いて前置差分ΔＬａを非線形量子化後、
可変長符号化する。
このようにＧＢＴＣ方式においては、符号化閾値Ｔ１．
Ｔ２ （Ｔｌ＜Ｔ２）の値により３つの符号化モードＡ
、 Ｂ、 Ｃの割合が決定される。カラー画像にお
ける符号化閾値Ｔ１、Ｔ２は、カラー画像の各成分、例
えば輝度成分と２つの色差成分毎に与えられる。
Ｔ２ （Ｔｌ＜Ｔ２）の値により３つの符号化モードＡ
、 Ｂ、 Ｃの割合が決定される。カラー画像にお
ける符号化閾値Ｔ１、Ｔ２は、カラー画像の各成分、例
えば輝度成分と２つの色差成分毎に与えられる。
［発明が解決しようとする課題］
このような従来のＧＢＴＣを用いたカラー画像データ符
号化方式においては、カラー画像の各成分を複数枚の多
値画像と見做して、各成分の符号化を独立に行なってい
る。しかし、復元画像の主観的な画質劣化は、カラー画
像の成分毎の数値的誤差と一致する訳ではなく、特に、
人物の肌色部分では数値的誤差は小さくとも主観的な画
質劣化は大きくなる。
号化方式においては、カラー画像の各成分を複数枚の多
値画像と見做して、各成分の符号化を独立に行なってい
る。しかし、復元画像の主観的な画質劣化は、カラー画
像の成分毎の数値的誤差と一致する訳ではなく、特に、
人物の肌色部分では数値的誤差は小さくとも主観的な画
質劣化は大きくなる。
本発明は、このような従来技術の問題に鑑みてなされた
もので、符号量の増加を抑えつつ主観的な画質を向上さ
せることのできるカラー画像データ符号化方式を提供す
ることを目的とする。
もので、符号量の増加を抑えつつ主観的な画質を向上さ
せることのできるカラー画像データ符号化方式を提供す
ることを目的とする。
［問題点を解決するための手段］
第１図は本発明の原理説明図である。
まず本発明は、カラー画像を少なくとも１種類の明るさ
を表す輝度成分ＹとＮ （１，２、…となる整数）種類
の色を表す色成分Ｕ、 Ｖに分離し、該各成分Ｙ、 Ｕ
、 ■の多値画像を隣接する複数の画素からなるブロッ
クに分割し、該ブロック毎に該ブロック内の各画素の階
調値を代表させる代表階調値を、該ブロック内の最大階
調値Ｌｍｓｘと最小階長値Ｌｍｉｎとの差分を閾値Ｔ１
、Ｔ２と比較することによって求め、該ブロック内の各
画素の階調値の基準値Ｌａと、該ブロック内の代表階調
値の分布範囲を示す差分値Ｌｄと、該ブロック内の各画
素の階調値が前記求めた代表階調値のうちのいずれかを
示す分解能成分φ１．φ２とを算出し、前記算出した基
準値Ｌａ、差分値Ｌｄ。
を表す輝度成分ＹとＮ （１，２、…となる整数）種類
の色を表す色成分Ｕ、 Ｖに分離し、該各成分Ｙ、 Ｕ
、 ■の多値画像を隣接する複数の画素からなるブロッ
クに分割し、該ブロック毎に該ブロック内の各画素の階
調値を代表させる代表階調値を、該ブロック内の最大階
調値Ｌｍｓｘと最小階長値Ｌｍｉｎとの差分を閾値Ｔ１
、Ｔ２と比較することによって求め、該ブロック内の各
画素の階調値の基準値Ｌａと、該ブロック内の代表階調
値の分布範囲を示す差分値Ｌｄと、該ブロック内の各画
素の階調値が前記求めた代表階調値のうちのいずれかを
示す分解能成分φ１．φ２とを算出し、前記算出した基
準値Ｌａ、差分値Ｌｄ。
及び分解能成分φ１．φ２をそれぞれ符号化するカラー
画像データ符号化方式を対象とする。
画像データ符号化方式を対象とする。
このようなカラー画像データ符号化方式につき本発明に
あっては、前記各色成分Ｕ、 Ｖの該ブロック内での分
布範囲Ｃｎａｘ〜Ｃｍ１ｎを検出し、該検出された色範
囲が予め指定された色範囲Ｕｌｌｌｌｌ〜Ｕｍｉｎ 、
Ｖｍ＠ｔ −Ｖｍｉｎ 〜含まれるか否かを判定し、
少なくともＭ（１≦Ｍ≦Ｎなる整数）種類の色成分にお
いて指定色であると判定されたブロック（指定色ブロッ
ク）は、他のブロックよりも前記閾値Ｔ１、Ｔ２を小さ
くするように構成する。
あっては、前記各色成分Ｕ、 Ｖの該ブロック内での分
布範囲Ｃｎａｘ〜Ｃｍ１ｎを検出し、該検出された色範
囲が予め指定された色範囲Ｕｌｌｌｌｌ〜Ｕｍｉｎ 、
Ｖｍ＠ｔ −Ｖｍｉｎ 〜含まれるか否かを判定し、
少なくともＭ（１≦Ｍ≦Ｎなる整数）種類の色成分にお
いて指定色であると判定されたブロック（指定色ブロッ
ク）は、他のブロックよりも前記閾値Ｔ１、Ｔ２を小さ
くするように構成する。
［作用］
このような構成を備えた本発明のカラー画像データ符号
化方式にあっては、ブロック内の色が予め定められた主
観的に評価の厳しい色か否かを判断し、評価の厳しい色
、即ち指定色と判断した場合には符号化閾値Ｔ１．Ｔ２
を他のブロックよりも小さくすることで、主観的な画質
向上を図ることができる。
化方式にあっては、ブロック内の色が予め定められた主
観的に評価の厳しい色か否かを判断し、評価の厳しい色
、即ち指定色と判断した場合には符号化閾値Ｔ１．Ｔ２
を他のブロックよりも小さくすることで、主観的な画質
向上を図ることができる。
ｆ実施例］
第２図は本発明の一実施例を示した実施例構成図である
。この実施例では、画像データの階調レベルをＯ〜２５
５として説明する。また、カラー画像は、輝度成分（以
下「Ｙ成分」とする）と２つの色差成分（以下「Ｕ成分
Ｊ ｒＶ酸成分とする）で構成するものとし、Ｕ成分
、■成分ともに指定色範囲である場合のみ輝度成分の閾
値を小さくする例について述べる。
。この実施例では、画像データの階調レベルをＯ〜２５
５として説明する。また、カラー画像は、輝度成分（以
下「Ｙ成分」とする）と２つの色差成分（以下「Ｕ成分
Ｊ ｒＶ酸成分とする）で構成するものとし、Ｕ成分
、■成分ともに指定色範囲である場合のみ輝度成分の閾
値を小さくする例について述べる。
第２図において、端子１から入力されたカラー画像デー
タは、制御部６０の指示でデマルチプレクサ（ＤＭＰＸ
）２を切換えることにより、輝度成分画像バッファ３及
び２つの色差成分画像バッファ４，５に蓄積される。
タは、制御部６０の指示でデマルチプレクサ（ＤＭＰＸ
）２を切換えることにより、輝度成分画像バッファ３及
び２つの色差成分画像バッファ４，５に蓄積される。
まず、制御部６０からの指示によりマルチプレクサ（Ｍ
ＰＸ）６で色差Ｕ成分を選択して第３図に示すように４
×４画素で構成されるブロックに分割し、このうちの１
ブロツクの画像データＸｉｊが順次読み出される。
ＰＸ）６で色差Ｕ成分を選択して第３図に示すように４
×４画素で構成されるブロックに分割し、このうちの１
ブロツクの画像データＸｉｊが順次読み出される。
色分布範囲検出部８は、第３図（ａ）のステップＳ１に
示すようにブロック内の最大値Ｃｍａｘと最小値Ｃｍ１
ｎを検出して指定色判定部９に出力する。
示すようにブロック内の最大値Ｃｍａｘと最小値Ｃｍ１
ｎを検出して指定色判定部９に出力する。
指定色判定部９では、第３図（ｂ）のステップＳ２に示
すように、ステップＳ１で検出されたブロック内の最大
値Ｃｍ１ｘと最小値Ｃｍ１ｎがＵｍｉｎ−Ｕｍａｘに含
まれるか否かを判定する。そして、指定色ブロックの場
合は“１”を、他の場合には“０”を出力してステップ
Ｓ３で判定結果格納部１０に格納する。
すように、ステップＳ１で検出されたブロック内の最大
値Ｃｍ１ｘと最小値Ｃｍ１ｎがＵｍｉｎ−Ｕｍａｘに含
まれるか否かを判定する。そして、指定色ブロックの場
合は“１”を、他の場合には“０”を出力してステップ
Ｓ３で判定結果格納部１０に格納する。
階調変化量検出部７は、画像データＸｉｊから最大階調
値Ｌｍａｘと最小階調値Ｌｍｉｎを検出して、階調数決
定部１８に出力する。
値Ｌｍａｘと最小階調値Ｌｍｉｎを検出して、階調数決
定部１８に出力する。
閾値決定部１１では、閾値格納部１６に格納された色成
分Ｕの閾値（Ｔｌｕ、Ｔ２ｕ）を読み出して階調数決定
部１８に出力する。
分Ｕの閾値（Ｔｌｕ、Ｔ２ｕ）を読み出して階調数決定
部１８に出力する。
階調数決定部１８は、階調変化量検出部７からのブロッ
ク内最大階調値Ｌｍａｘと最小階調値Ｌｍｉｎに基づい
て、差分値ＬＩＩＩＸＩ−Ｌｍｉｎを求める。
ク内最大階調値Ｌｍａｘと最小階調値Ｌｍｉｎに基づい
て、差分値ＬＩＩＩＸＩ−Ｌｍｉｎを求める。
そして、前記差分値前記閾値格納部１６の出力である代
表階調数判定用の閾値Ｔｌｕと比較し、代表階調数を１
とするか、２以上とするかを決定する。代表階調数が２
以上と判定した場合には、前記差分値（Ｌｍａｘ −Ｌ
ｍｉｎ）を代表階調数判定用の第二の閾値Ｔ２ｕと比較
し、代表階調数を２とするか４とするかを決定する。
表階調数判定用の閾値Ｔｌｕと比較し、代表階調数を１
とするか、２以上とするかを決定する。代表階調数が２
以上と判定した場合には、前記差分値（Ｌｍａｘ −Ｌ
ｍｉｎ）を代表階調数判定用の第二の閾値Ｔ２ｕと比較
し、代表階調数を２とするか４とするかを決定する。
代表階調値決定部１９は、このように階調数決定部１８
で決定した代表階調数に応じ、ブロック内の階調を線形
または非線形量子化により求める。
で決定した代表階調数に応じ、ブロック内の階調を線形
または非線形量子化により求める。
代表階調数が１の場合、ブロック内の平均値を代表階調
値とし、基準値Ｌａとする。さらに分解能成分φ１．φ
２として、全画素に０を割り当てる。
値とし、基準値Ｌａとする。さらに分解能成分φ１．φ
２として、全画素に０を割り当てる。
代表階調数が２の場合、ブロック内の最大階調値Ｌｍａ
ｘと最小階調値Ｌｍｉｎの中間値Ｌｍｉｄを算出し、中
間値Ｌｍｉｄ以上の階調値の平均値Ｐ１と中間値Ｌｍｉ
ｄ未満の階調値の平均値Ｐ２を求める。
ｘと最小階調値Ｌｍｉｎの中間値Ｌｍｉｄを算出し、中
間値Ｌｍｉｄ以上の階調値の平均値Ｐ１と中間値Ｌｍｉ
ｄ未満の階調値の平均値Ｐ２を求める。
更に、基準値ＬａとしてＰｌとＰ２の平均値Ｌａ＝ （
Ｐ１＋Ｐ２）／２ を算出する。
Ｐ１＋Ｐ２）／２ を算出する。
分解能成分はφ１として、代表階調値がＰｌの画素には
０を割り当て、代表階調値がＰ２の画素には１を割り当
てる。分解能成分φ２は全画素に０を割り当てる。また
、前記Ｐ１とＰ２の差Ｐ１−Ｐ２の差分値Ｌｄとする。
０を割り当て、代表階調値がＰ２の画素には１を割り当
てる。分解能成分φ２は全画素に０を割り当てる。また
、前記Ｐ１とＰ２の差Ｐ１−Ｐ２の差分値Ｌｄとする。
代表階調数が４の場合、ブロック内の最大階調値しｌ１
１１！と最小階調値Ｌ ｍｉｎ間を４等分して、上位１
／４の範囲内の階調値を有する画素の階調値の平均値Ｑ
１と下位１／４の範囲内の階調値を有する画素の階調値
の平均値Ｑ４を求める。
１１！と最小階調値Ｌ ｍｉｎ間を４等分して、上位１
／４の範囲内の階調値を有する画素の階調値の平均値Ｑ
１と下位１／４の範囲内の階調値を有する画素の階調値
の平均値Ｑ４を求める。
基準値Ｌａは、前記Ｑ１とＱ４の平均値Ｌａ＝ （Ｑ１
＋Ｑ４）／２ として算出する。また、差分値Ｌｄは、前記Ｑ１とＱ４
から Ｌｄ＝２ （Ｑｌ−Ｑ４）／３ として算出する。更に、Ｑｌと９４間を３等分する階調
値Ｑ２．Ｑ３を算出する。そしてＱｌ。
＋Ｑ４）／２ として算出する。また、差分値Ｌｄは、前記Ｑ１とＱ４
から Ｌｄ＝２ （Ｑｌ−Ｑ４）／３ として算出する。更に、Ｑｌと９４間を３等分する階調
値Ｑ２．Ｑ３を算出する。そしてＱｌ。
Ｑ２．Ｑ３．Ｑ４をブロックの代表階長値とする。
分解能成分は、代表階調値Ｑ１〜４に応じて、次のよう
に割り当てる。
に割り当てる。
代表階調値がＱｌの画素；１＝０． φ２＝０２＝０
調値がＱ２の画素；φ１＝０．φ２＝１゜代表階調値が
Ｑ３の画素；φ１＝１．φ２＝０代表階調値がＱ、４の
画素；φ１＝１．φ２＝１とする。
調値がＱ２の画素；φ１＝０．φ２＝１゜代表階調値が
Ｑ３の画素；φ１＝１．φ２＝０代表階調値がＱ、４の
画素；φ１＝１．φ２＝１とする。
このようにして代表階調値決定部１９で、ブロック内の
代表階調値、基準値、差分値を決定した後、階調値格納
部２４に代表階調値を格納する。
代表階調値、基準値、差分値を決定した後、階調値格納
部２４に代表階調値を格納する。
また、基準値Ｌａと差分値Ｌｄは、符号発生部２０．２
２で可変長符号化されて各々符号格納部２１．２３に格
納される。
２で可変長符号化されて各々符号格納部２１．２３に格
納される。
比較部２８は、１ブロツクの多値画像データＸｉｊを１
画素ずつ読み出して階調値格納部２４の代表階調値と比
較する。この比較により多値画像データＸｉｊをいずれ
の代表階調値で近似するかを決定し、代表階調値に対応
する分解能成分φ１゜φ２を出力し、出力された分解能
成分は、各々、分解能成分格納部２５．２９に格納され
る。
画素ずつ読み出して階調値格納部２４の代表階調値と比
較する。この比較により多値画像データＸｉｊをいずれ
の代表階調値で近似するかを決定し、代表階調値に対応
する分解能成分φ１゜φ２を出力し、出力された分解能
成分は、各々、分解能成分格納部２５．２９に格納され
る。
以上のようにして、Ｕ成分の１画面分の処理が終了した
後、分解能成分格納部２５．２９の内容は、符号化部２
６．３０に読み出され、公知のＭＭＲ符号化により符号
化され、分解能成分符号格納部２７．３１に格納される
。そして、基準値Ｌａ１差分値Ｌｄ、及び分解能成分φ
１．φ２の符号化データはマルチプレクサ（ＭＰＸ）３
２を介して順次読み出され、端子３３を介して送出され
る。
後、分解能成分格納部２５．２９の内容は、符号化部２
６．３０に読み出され、公知のＭＭＲ符号化により符号
化され、分解能成分符号格納部２７．３１に格納される
。そして、基準値Ｌａ１差分値Ｌｄ、及び分解能成分φ
１．φ２の符号化データはマルチプレクサ（ＭＰＸ）３
２を介して順次読み出され、端子３３を介して送出され
る。
次に、制御部６０からの指示によりマルチプレクサ６で
色差Ｖ成分を選択し、第４図に示すように４×４画素で
構成されるブロックに分割し、このうちの１ブロツクの
画像データＸｉｊが順次読み出される。
色差Ｖ成分を選択し、第４図に示すように４×４画素で
構成されるブロックに分割し、このうちの１ブロツクの
画像データＸｉｊが順次読み出される。
色分布範囲検出部８は、ブロック内の最大値Ｃｏａｘと
最小値Ｃｍ１ｎを検出して指定色判定部９に出力する。
最小値Ｃｍ１ｎを検出して指定色判定部９に出力する。
指定色判定部９では、第３図（ｂ）のステップＳ１に示
すように、Ｕ成分の判定結果を判定結果格納部１０から
読み出し、Ｕ成分が指定色である場合のみステップＳ２
，８３に進み、ブロック内最大値Ｃｍｘｘと最小値Ｃｍ
１ｎが予め指定された範囲Ｖｍｉｎ〜Ｖｍａｘに含まれ
るか否かを判定する。そして、指定色ブロックの場合は
“１”を、他の場合には“０″をステップＳ４で判定結
果格納部１０に再度格納する。
すように、Ｕ成分の判定結果を判定結果格納部１０から
読み出し、Ｕ成分が指定色である場合のみステップＳ２
，８３に進み、ブロック内最大値Ｃｍｘｘと最小値Ｃｍ
１ｎが予め指定された範囲Ｖｍｉｎ〜Ｖｍａｘに含まれ
るか否かを判定する。そして、指定色ブロックの場合は
“１”を、他の場合には“０″をステップＳ４で判定結
果格納部１０に再度格納する。
階調変化量検出部７は、画像データＸｉｊから最大階調
値Ｌｍｇｘと最小階調値Ｌｍｉｎを検出して階調数決定
部１８に出力する。
値Ｌｍｇｘと最小階調値Ｌｍｉｎを検出して階調数決定
部１８に出力する。
閾値決定部１１では、閾値格納部１６に格納された閾値
Ｔｌｖ、Ｔ２ｖを読み出して階調数決定部１８に出力す
る。
Ｔｌｖ、Ｔ２ｖを読み出して階調数決定部１８に出力す
る。
階調数決定部１８は、階調変化量検出部７からのブロッ
ク内最大階調値Ｌｍａｘと最小階調値Ｌｍｉｎに基づい
て、差分値（Ｌｍａｘ −Ｌｍｉｎ ）を求める。そし
て、差分値（Ｌｍａｘ −Ｌｍｉｎ ）と閾値算出部１
６の出力である代表階調数判定用の閾値Ｔ１ｖと比較し
、代表階調数を１とするか、２以上とするかを決定する
。
ク内最大階調値Ｌｍａｘと最小階調値Ｌｍｉｎに基づい
て、差分値（Ｌｍａｘ −Ｌｍｉｎ ）を求める。そし
て、差分値（Ｌｍａｘ −Ｌｍｉｎ ）と閾値算出部１
６の出力である代表階調数判定用の閾値Ｔ１ｖと比較し
、代表階調数を１とするか、２以上とするかを決定する
。
代表階調数が２以上と判定した場合には、差分値（Ｌｍ
ａｘ −Ｌｍｉｎ）を代表階調数判定の第二の閾値Ｔ２
ｖと比較し、代表階調数を２とするか４とするかを決定
する。以下、Ｕ成分の場合と同様に、１画面分の符号化
処理を行なう。
ａｘ −Ｌｍｉｎ）を代表階調数判定の第二の閾値Ｔ２
ｖと比較し、代表階調数を２とするか４とするかを決定
する。以下、Ｕ成分の場合と同様に、１画面分の符号化
処理を行なう。
最後に、制御部６０からの指示によりマルチプレクサ６
で輝度成分（Ｙ成分）を選択して第４図に示すように４
ｘ４画素で構成されるブロックに分割し、このうちの１
ブロツクの画像データＸｉｊが順次読み出される。
で輝度成分（Ｙ成分）を選択して第４図に示すように４
ｘ４画素で構成されるブロックに分割し、このうちの１
ブロツクの画像データＸｉｊが順次読み出される。
階調変化量検出部７は、画像データＸ問から最大階調値
Ｌ ｍａｘと最小階調値Ｌ ｍｉｎを検出して、階調数
決定部１８に出力する。
Ｌ ｍａｘと最小階調値Ｌ ｍｉｎを検出して、階調数
決定部１８に出力する。
閾値決定部１１では、第３図（Ｃ）のステップＳＬ、Ｓ
２に示すように、閾値格納部１６に格納された２組の閾
値セット（ＴＩＹＩ、７２Ｙ１）。
２に示すように、閾値格納部１６に格納された２組の閾
値セット（ＴＩＹＩ、７２Ｙ１）。
（ＴＩＹ２．Ｔ２Ｙ２）と、判定結果格納部１０に格納
された指定色のブロックか否かの情報を読み出し、指定
色のブロックではステップＳ３に進んで小さな閾値セッ
ト１＝ （ＴＩＹ１、Ｔ２Ｙ１）を、その他のブロック
ではステップＳ４に進んで大きな閾値セット２＝ （Ｔ
ＩＹ２．Ｔ２Ｙ２）を閾値（ＴＩＹ、７２Ｙ）として階
調数決定部１８に出力する。。
された指定色のブロックか否かの情報を読み出し、指定
色のブロックではステップＳ３に進んで小さな閾値セッ
ト１＝ （ＴＩＹ１、Ｔ２Ｙ１）を、その他のブロック
ではステップＳ４に進んで大きな閾値セット２＝ （Ｔ
ＩＹ２．Ｔ２Ｙ２）を閾値（ＴＩＹ、７２Ｙ）として階
調数決定部１８に出力する。。
階調数決定部１８は、階調変化量検出部７からのブロッ
ク内最大階調値Ｌ Ｑｌｌ！と最小階調値Ｌｍｉｎに基
づいて、差分値（Ｌｍａｘ −Ｌｍｉｎ ）を求める。
ク内最大階調値Ｌ Ｑｌｌ！と最小階調値Ｌｍｉｎに基
づいて、差分値（Ｌｍａｘ −Ｌｍｉｎ ）を求める。
そして、差分値（ＬｍローＬｎｉｎ ）と閾値算出部１
６の出力である代表階調数判定用の閾値ＴＩＹと比較し
、代表階調数を１とするか、２以上とするかを決定する
。
６の出力である代表階調数判定用の閾値ＴＩＹと比較し
、代表階調数を１とするか、２以上とするかを決定する
。
代表階調数が２以上と判定した場合には、差分値（Ｌｍ
ａｘ −Ｌｍｉｎ ）を代表階調数判定の第二の閾値Ｔ
２Ｙと比較し、代表階調数を２とするか４とするかを決
定する。
ａｘ −Ｌｍｉｎ ）を代表階調数判定の第二の閾値Ｔ
２Ｙと比較し、代表階調数を２とするか４とするかを決
定する。
以下、Ｕ成分、■成分の場合と同様に、Ｙ成分の符号化
処理を行なうことで、１画面にカラー画像の符号化が完
了する。
処理を行なうことで、１画面にカラー画像の符号化が完
了する。
本願発明者等の調査によれば、例えば、人物の肌色部分
は色差ＵＶ空間の約１／１６の閉空間に分布しており、
本実施例におけるＵｍｉｎ 、 Ｕｍａｒ 。
は色差ＵＶ空間の約１／１６の閉空間に分布しており、
本実施例におけるＵｍｉｎ 、 Ｕｍａｒ 。
ＶｍｉｎおよびＶｍａｘも特定できることが判明してい
る。本発明において特定される指定色としては、特に、
人物の肌色、空の青、芝の緑に適用した場合に、主観的
な画質向上に効果がある。
る。本発明において特定される指定色としては、特に、
人物の肌色、空の青、芝の緑に適用した場合に、主観的
な画質向上に効果がある。
［発明の効果コ
以上説明したように本発明によれば、ブロック内の色が
主観的に評価の厳しい色か否かを判断し、評価の厳しい
色と判断した場合には符号化閾値Ｔ１、Ｔ２を他のブロ
ックよりも小さくすることで主観的な画質向上を図るた
め、符号量の増加を抑えつつ効果的にカラー画像データ
を符号化することが可能になる。
主観的に評価の厳しい色か否かを判断し、評価の厳しい
色と判断した場合には符号化閾値Ｔ１、Ｔ２を他のブロ
ックよりも小さくすることで主観的な画質向上を図るた
め、符号量の増加を抑えつつ効果的にカラー画像データ
を符号化することが可能になる。
第１図は本発明の原理説明図；
第２図は本発明の実施例構成図：
第３図は本発明の閾値決定処理の説明図；第４図はＧＢ
ＴＣアルゴリズムの説明図である。 図中、 １：端子 ２：デマルチプレクサ ３：輝度（Ｙ）成分画像バッファ ４：色差成分（Ｕ）画像バッファ ５：色差（Ｖ）成分画像バッファ ６：マルチプレクサ ７：階調変化量検出部 ８：色分布範囲検出部 ９：指定色判定部 １０：判定結果格納部 １１：閾値決定部 １６：閾値格納部 １８：階調数決定部 １９：代表階調値決定部 ２０：Ｌａ符号発生部 ２１：Ｌａ符号格納部 ２２：Ｌａ符号発生部 ２３コＬｄ符号格納部 ２４：階調値格納部 ２５．２９；分解能成分格納部 ２６．３０：分解能成分符号化部 ２７．３に分解能成分符号格納部 ２８：比較部 ３２：マルチプレクサ ３３：端子 ６０：制御部 （≦４６日月の）〒、王１元日珂凹 第１図
ＴＣアルゴリズムの説明図である。 図中、 １：端子 ２：デマルチプレクサ ３：輝度（Ｙ）成分画像バッファ ４：色差成分（Ｕ）画像バッファ ５：色差（Ｖ）成分画像バッファ ６：マルチプレクサ ７：階調変化量検出部 ８：色分布範囲検出部 ９：指定色判定部 １０：判定結果格納部 １１：閾値決定部 １６：閾値格納部 １８：階調数決定部 １９：代表階調値決定部 ２０：Ｌａ符号発生部 ２１：Ｌａ符号格納部 ２２：Ｌａ符号発生部 ２３コＬｄ符号格納部 ２４：階調値格納部 ２５．２９；分解能成分格納部 ２６．３０：分解能成分符号化部 ２７．３に分解能成分符号格納部 ２８：比較部 ３２：マルチプレクサ ３３：端子 ６０：制御部 （≦４６日月の）〒、王１元日珂凹 第１図
Claims (1)
- （１）カラー画像を少なくとも１種類の明るさを表す輝
度成分（Ｙ）とＮ（１、２、…となる整数）種類の色を
表す色成分（Ｕ、Ｖ）に分離し、該各成分（Ｙ、Ｕ、Ｖ
）の多値画像を隣接する複数の画素（Ｘｉｊ）からなる
ブロックに分割し、該ブロック毎に該ブロック内の各画
素の階調値を代表させる代表階調値を、該ブロック内の
最大階調値（Ｌｍａｘ）と最小階調値（Ｌｍｉｎ）の差
分を閾値（Ｔ１、Ｔ２）と比較することによって求め、
該ブロック内の各画素の階調値の基準値（Ｌａ）と、該
ブロック内の代表階調値の分布範囲を示す差分値（Ｌｄ
）と、該ブロック内の各画素の階調値が前記求めた代表
階調値のうちのいずれかを示す分解能成分（φ１、φ２
）とを算出し、 前記算出した基準値（Ｌａ）、差分値（Ｌｄ）及び分解
能成分（φ１、φ２）のそれぞれ符号化するカラー画像
のブロック符号化方式であって、前記各色成分（Ｕ、Ｖ
）の該ブロック内での分布範囲を検出し、 該検出された色範囲（Ｃｍａｘ〜Ｃｍｉｎ）が予め指定
された色範囲（Ｕｍａｘ−Ｕｍｉｎ、Ｖｍａｘ〜Ｖｍｉ
ｎ）に含まれるか否かを判定し、 少なくともＭ（１≦Ｍ≦Ｎなる整数）種類の色成分にお
いて指定色であると判定された指定色ブロックは、他の
ブロックよりも前記閾値（Ｔ１、Ｔ２）を小さくするこ
とを特徴とするカラー画像データ符号化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12950289A JPH02308672A (ja) | 1989-05-23 | 1989-05-23 | カラー画像データ符号化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12950289A JPH02308672A (ja) | 1989-05-23 | 1989-05-23 | カラー画像データ符号化方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02308672A true JPH02308672A (ja) | 1990-12-21 |
Family
ID=15011070
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12950289A Pending JPH02308672A (ja) | 1989-05-23 | 1989-05-23 | カラー画像データ符号化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02308672A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7212677B2 (en) | 2000-01-11 | 2007-05-01 | Minolta Co., Ltd. | Coder, coding method, program, and image forming apparatus for improving image data compression ratio |
| US7333661B2 (en) | 2002-09-27 | 2008-02-19 | Mitsubishi Denki Kabushiki Kaisha | Image coding device image coding method and image processing device |
-
1989
- 1989-05-23 JP JP12950289A patent/JPH02308672A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7212677B2 (en) | 2000-01-11 | 2007-05-01 | Minolta Co., Ltd. | Coder, coding method, program, and image forming apparatus for improving image data compression ratio |
| US7454064B2 (en) | 2000-01-11 | 2008-11-18 | Minolta Co., Ltd. | Coder, coding method, program, and image forming apparatus for improving image data compression ratio |
| US7333661B2 (en) | 2002-09-27 | 2008-02-19 | Mitsubishi Denki Kabushiki Kaisha | Image coding device image coding method and image processing device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2740034C1 (ru) | Линейный кодер для обработки изображений/видео | |
| US6859210B2 (en) | Method for representing a digital color image using a set of palette colors based on detected important colors | |
| EP0931417B1 (en) | Adaptive rate control for digital video compression | |
| US6744926B1 (en) | System and method to compress image data using fixed and variable length compression | |
| US8358859B2 (en) | System and method for dynamically switching quality settings of a codec to maintain a target data rate | |
| US20200007872A1 (en) | Video decoding method, video decoder, video encoding method and video encoder | |
| US7003153B1 (en) | Video contrast enhancement through partial histogram equalization | |
| US11647195B2 (en) | Image encoding device, image decoding device, and the programs thereof | |
| US7830966B2 (en) | Image encoding device | |
| US10475313B2 (en) | Image processing system and image decoding apparatus | |
| JPH06177777A (ja) | 適応型ダイナミックレンジ符号化装置 | |
| CN115174898A (zh) | 一种基于视觉感知的率失真优化方法 | |
| US5892546A (en) | Encoding apparatus and method for encoding a quantized difference between an input signal and a prediction value | |
| JPH02308672A (ja) | カラー画像データ符号化方式 | |
| US20020021834A1 (en) | Image processing method, image processing apparatus and image processing system | |
| US6148029A (en) | Method of variable-length encoding of images and device for performing said | |
| KR102556960B1 (ko) | 샘플링 된 색차 성분의 복원 장치 | |
| JP2802629B2 (ja) | 画像データの圧縮装置、及び画像処理装置 | |
| JP3845913B2 (ja) | 量子化制御方法および量子化制御装置 | |
| JPH02308670A (ja) | 多値画像のブロック符号化方式 | |
| EP3588962A1 (en) | Video decoding method, video decoder, video encoding method and video encoder | |
| JPH07112243B2 (ja) | ブロック分割順次再生符号化方式 | |
| JPH03247188A (ja) | 画像データ符号化装置 | |
| JP3461151B2 (ja) | 符号化装置及び方法 | |
| JPH04352591A (ja) | 画像データ圧縮回路 |