JP2605735B2 - 画像信号圧縮方法 - Google Patents
画像信号圧縮方法Info
- Publication number
- JP2605735B2 JP2605735B2 JP62233325A JP23332587A JP2605735B2 JP 2605735 B2 JP2605735 B2 JP 2605735B2 JP 62233325 A JP62233325 A JP 62233325A JP 23332587 A JP23332587 A JP 23332587A JP 2605735 B2 JP2605735 B2 JP 2605735B2
- Authority
- JP
- Japan
- Prior art keywords
- color component
- data
- color
- frequency
- distribution
- 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 - Lifetime
Links
Description
【発明の詳細な説明】 以下の順序で説明する。
Ａ 産業上の利用分野 Ｂ 発明の概要 Ｃ 従来の技術 Ｄ 発明が解決しようとする問題点 Ｅ 問題点を解決するための手段 Ｆ 作用 Ｇ 実施例 G1 第１実施例（第１図） G2 他の実施例 Ｈ 発明の効果 Ａ 産業上の利用分野 この発明は色データの圧縮方法に関する。
Ｂ 発明の概要 この発明は、コンピュータ・グラフィックスなどにお
ける色データの圧縮方法において、画像の統計的特性に
基づいたマッピングを実現することにより、画質の改善
を図ったものである。
ける色データの圧縮方法において、画像の統計的特性に
基づいたマッピングを実現することにより、画質の改善
を図ったものである。
Ｃ 従来の技術 コンピュータ・グラフィックスにおいては、色表示能
力は、一般に１画素につき256色（＝28）あれば充分と
されている。つまり、１画素に８ビットを割り当てれば
よいわけである。
力は、一般に１画素につき256色（＝28）あれば充分と
されている。つまり、１画素に８ビットを割り当てれば
よいわけである。
しかし、最近では、自然画、例えばビデオカメラで取
り込んだ画像を加工したり表示したいという要求があ
り、この場合には、１画素につき256色の色表示能力で
は不充分である。
り込んだ画像を加工したり表示したいという要求があ
り、この場合には、１画素につき256色の色表示能力で
は不充分である。
ところが、コンピュータ・グラフィックスにおいて
は、2000画素×2000画素程度の表示能力を備えているの
で、１画素あたりの色表示能力を大きくすると、表示用
メモリのサイズが大きくなり過ぎてしまう。例えば、１
つの画素における赤、緑及び青色に対してそれぞれ８ビ
ットを割り当てたとすれば、１画素につき24ビットが必
要となるので、全体としては、 24ビット×2000画素×2000画素 ＝96000000ビット 11.4メガバイト の大きさとなってしまい、これでは、その画像を加工し
たり、伝送するとき多大な時間がかかり、あるいはハー
ドディスク装置を使用してもわずかな枚数の画像しか蓄
積できず、いずれにせよ実用性に乏しくなってしまう。
は、2000画素×2000画素程度の表示能力を備えているの
で、１画素あたりの色表示能力を大きくすると、表示用
メモリのサイズが大きくなり過ぎてしまう。例えば、１
つの画素における赤、緑及び青色に対してそれぞれ８ビ
ットを割り当てたとすれば、１画素につき24ビットが必
要となるので、全体としては、 24ビット×2000画素×2000画素 ＝96000000ビット 11.4メガバイト の大きさとなってしまい、これでは、その画像を加工し
たり、伝送するとき多大な時間がかかり、あるいはハー
ドディスク装置を使用してもわずかな枚数の画像しか蓄
積できず、いずれにせよ実用性に乏しくなってしまう。
そこで、１画素あたりのビット数は８ビットにしてお
くが、カラー・ルック・アップ・テーブルを使用するこ
とにより色表示能力を拡大する方法が考えられている。
くが、カラー・ルック・アップ・テーブルを使用するこ
とにより色表示能力を拡大する方法が考えられている。
すなわち、１つの画素に対して例えば８ビットb7〜b0
が割り当てられが、例えば第２図に示すように、上位３
ビットb7〜b5は制御コード、下位５ビットb4〜b0は階調
データとされ、同図の場合には、上位３ビットb7〜b5が
“000"のときには、下位５ビットb4〜b0が赤色の階調を
示すデータｒとされ、同様に上位３ビットb7〜b5が“01
1"または“010"のときには、下位５ビットb4〜b0が緑色
または青色の階調を示すデータｇまたはｂとされる。
が割り当てられが、例えば第２図に示すように、上位３
ビットb7〜b5は制御コード、下位５ビットb4〜b0は階調
データとされ、同図の場合には、上位３ビットb7〜b5が
“000"のときには、下位５ビットb4〜b0が赤色の階調を
示すデータｒとされ、同様に上位３ビットb7〜b5が“01
1"または“010"のときには、下位５ビットb4〜b0が緑色
または青色の階調を示すデータｇまたはｂとされる。
さらに、上位３ビットb7〜b5が“011"〜“111"のとき
には、下位５ビットb4〜b0が以下に述べるような特定の
色（色相及び階調）を示す色データPi（ｉ＝１〜５）と
される。
には、下位５ビットb4〜b0が以下に述べるような特定の
色（色相及び階調）を示す色データPi（ｉ＝１〜５）と
される。
すなわち、ある画像について、その三原色信号Ｒ〜Ｂ
の分布を考えたとき、第３図Ａに三次元の領域（８）と
して示すように、緑色信号Ｒは、階調Gmin〜Gmaxの範囲
にわたって存在し、赤色信号Ｒ及び黄色信号Ｂも同様に
階調Rmin〜Rmax及びBmin〜Bmaxの範囲にわたって存在し
ているとする。
の分布を考えたとき、第３図Ａに三次元の領域（８）と
して示すように、緑色信号Ｒは、階調Gmin〜Gmaxの範囲
にわたって存在し、赤色信号Ｒ及び黄色信号Ｂも同様に
階調Rmin〜Rmax及びBmin〜Bmaxの範囲にわたって存在し
ているとする。
そこで、これら信号Ｒ〜Ｂの分布している領域（８）
は、同図Ｂの示すようにＲ−Ｂ平面に平行に、例えば５
ビット、すなわち、32個の層G1〜G32にスライスし、さ
らに、これら層G1〜G32のそれぞれを、赤色信号Ｒ及び
青色信号Ｂについて例えば５ビット、すなわち、32×32
の小領域（７）に分割する。なお、上述の赤色〜青色の
階調データｒ〜ｂは、領域（７）のいずれかに属するこ
とになる。
は、同図Ｂの示すようにＲ−Ｂ平面に平行に、例えば５
ビット、すなわち、32個の層G1〜G32にスライスし、さ
らに、これら層G1〜G32のそれぞれを、赤色信号Ｒ及び
青色信号Ｂについて例えば５ビット、すなわち、32×32
の小領域（７）に分割する。なお、上述の赤色〜青色の
階調データｒ〜ｂは、領域（７）のいずれかに属するこ
とになる。
そして、その画像の全部の画素のデータを使用して領
域（７）の度数分布を求める。この場合、出現度数の高
い領域は、その画像の中で繁雑に使用されている色であ
る。
域（７）の度数分布を求める。この場合、出現度数の高
い領域は、その画像の中で繁雑に使用されている色であ
る。
そして、緑色層G1〜G32の各層ごとに、出現度数の高
い上位５個の領域（７）を代表点として選択し、この５
個の代表点（７）の色を各層における「代表色Pi（ｉ＝
１〜５）」とする。そして、各層ごとに、この代表色Pi
の色のデータを、制御コードb7〜b5が“011"〜“111"で
ある階調データb4〜b0に登録しておく。この場合、緑色
層G1〜G32は全部で32層あり、その各層に５色の代表色P
iがあるので、全体では160色の代表色が存在することに
なる。なお、代表色Piにおける赤色〜青色の示す階調
は、その領域（７）の例えば中心値とする。
い上位５個の領域（７）を代表点として選択し、この５
個の代表点（７）の色を各層における「代表色Pi（ｉ＝
１〜５）」とする。そして、各層ごとに、この代表色Pi
の色のデータを、制御コードb7〜b5が“011"〜“111"で
ある階調データb4〜b0に登録しておく。この場合、緑色
層G1〜G32は全部で32層あり、その各層に５色の代表色P
iがあるので、全体では160色の代表色が存在することに
なる。なお、代表色Piにおける赤色〜青色の示す階調
は、その領域（７）の例えば中心値とする。
そして、ある画素の発色を行う場合に、その画素と１
つ前の画素との間で、赤色〜青色及び代表色のデータの
うち、どの色のデータを更新したとき（残る色のデータ
は更新しない）、原画に対して最も適切な発色になるか
を計算し、その最も適切な発色となる色のデータを、そ
の画素に対する色データ（圧縮された色データ）として
記憶しておく。
つ前の画素との間で、赤色〜青色及び代表色のデータの
うち、どの色のデータを更新したとき（残る色のデータ
は更新しない）、原画に対して最も適切な発色になるか
を計算し、その最も適切な発色となる色のデータを、そ
の画素に対する色データ（圧縮された色データ）として
記憶しておく。
第４図は、各画素に対する色データDATAを得るための
ハードウエアの一例を示す。すなわち、（51）は三原色
信号の信号源、この例においては、カラービデオカメラ
を示し、このカメラ（51）からの三原色信号Ｒ〜ＢがA/
Dコンバータ（52）に供給されて１画素につき３色×８
ビットの大きさのデジタル画像データ（原データ）Ｒ〜
Ｂに変換され、この画像データＲ〜Ｂがメモリ（53）に
供給される。このメモリ（53）は、例えは2000画素×20
00画素×３色×８ビットの容量を有する。
ハードウエアの一例を示す。すなわち、（51）は三原色
信号の信号源、この例においては、カラービデオカメラ
を示し、このカメラ（51）からの三原色信号Ｒ〜ＢがA/
Dコンバータ（52）に供給されて１画素につき３色×８
ビットの大きさのデジタル画像データ（原データ）Ｒ〜
Ｂに変換され、この画像データＲ〜Ｂがメモリ（53）に
供給される。このメモリ（53）は、例えは2000画素×20
00画素×３色×８ビットの容量を有する。
そして、このメモリ（53）に供給された画像データＲ
〜Ｂが、マイクロコンピュータ（54）により上述した方
法により、すなわち、次に述べる方法によりデータ圧縮
され、その圧縮されたデータDATAが、表示用メモリと同
容量、例えば2000画素×2000画素×８ビットの容量を有
するメモリ（55）に順次に書き込まれる。そして、１画
面分のデータ圧縮が終了すると、メモリ（55）のデータ
DATAは例えばフロッピーディスク（56）に保存される。
〜Ｂが、マイクロコンピュータ（54）により上述した方
法により、すなわち、次に述べる方法によりデータ圧縮
され、その圧縮されたデータDATAが、表示用メモリと同
容量、例えば2000画素×2000画素×８ビットの容量を有
するメモリ（55）に順次に書き込まれる。そして、１画
面分のデータ圧縮が終了すると、メモリ（55）のデータ
DATAは例えばフロッピーディスク（56）に保存される。
そして、画像データＲ〜Ｂの圧縮は、例えば第６図に
示すプログラムにしたがってマイコン（54）により行わ
れる。
示すプログラムにしたがってマイコン（54）により行わ
れる。
すなわち、このプログラムにおいて、ステップ（61）
〜（65）は、各水平ラインごとに、先頭の画素のデータ
をイニシャライズするものである。このため、ステップ
（61）において、水平ラインの先頭の画素のデータＲ〜
Ｂがメモリ（53）から読み出され、ステップ（62）にお
いて、ステップ（61）で読み出したデータＲ〜Ｂのうち
のデータＧが、領域（８）のダイナミックレンジに基づ
いて５ビットで量子化（再量子化）されてデータｇとさ
れる。この場合、第７図にも示すように、原データＧ
は、８ビットなので階調が０から255までの色空間にお
ける値であるのに対し、再量子化されたデータｇは、５
ビットの階調Gmin〜Gmaxの領域内にデータＧを投影した
値であり、したがって、 である。
〜（65）は、各水平ラインごとに、先頭の画素のデータ
をイニシャライズするものである。このため、ステップ
（61）において、水平ラインの先頭の画素のデータＲ〜
Ｂがメモリ（53）から読み出され、ステップ（62）にお
いて、ステップ（61）で読み出したデータＲ〜Ｂのうち
のデータＧが、領域（８）のダイナミックレンジに基づ
いて５ビットで量子化（再量子化）されてデータｇとさ
れる。この場合、第７図にも示すように、原データＧ
は、８ビットなので階調が０から255までの色空間にお
ける値であるのに対し、再量子化されたデータｇは、５
ビットの階調Gmin〜Gmaxの領域内にデータＧを投影した
値であり、したがって、 である。
次に、ステップ（63）において、領域（８）の層G1〜
G32のうち、データｇが含まれる層の代表色PiのデータR
i ＊,G＊,Bi ＊（ｉ＝１〜５）と、ステップ（61）で読み
出したデータR,G,Bとの色区間内距離Liが， にしたがって算出され、続いてステップ（64）におい
て、距離Liのうち、最短距離のときの値ｉを求めて 制御コードb7〜b5＝ｉ＋２ 階調データb4〜b0＝ｇ にセットとされる。なお、制御コードを「ｉ＋２」とし
て「２」を加えているのは、制御コードの「０」〜
「２」がすでに赤色〜青色に割り当てられていて制御コ
ードの「３」〜「７」が代表的Piに割り当てられている
からである。また、ステップ（65）において、復元値R
x,Gx,Bxが、 Rx＝Ri ＊ Ｇ＝Ｇ＊ Bx＝Bi ＊ にしたがって求められる。
G32のうち、データｇが含まれる層の代表色PiのデータR
i ＊,G＊,Bi ＊（ｉ＝１〜５）と、ステップ（61）で読み
出したデータR,G,Bとの色区間内距離Liが， にしたがって算出され、続いてステップ（64）におい
て、距離Liのうち、最短距離のときの値ｉを求めて 制御コードb7〜b5＝ｉ＋２ 階調データb4〜b0＝ｇ にセットとされる。なお、制御コードを「ｉ＋２」とし
て「２」を加えているのは、制御コードの「０」〜
「２」がすでに赤色〜青色に割り当てられていて制御コ
ードの「３」〜「７」が代表的Piに割り当てられている
からである。また、ステップ（65）において、復元値R
x,Gx,Bxが、 Rx＝Ri ＊ Ｇ＝Ｇ＊ Bx＝Bi ＊ にしたがって求められる。
そして、ステップ（71）〜（83）により各画素のデー
タが作製される。すなわち、ステップ（71）において、
メモリ（53）から次の画素のデータＲ〜Ｂが読み出さ
れ、復元値（今の場合、ステップ（65）の復元値）Rx〜
Bxとの差分ΔR,ΔG,ΔＢが ΔＲ＝|R−Rx| ΔＧ＝|G−Gx| ΔＢ＝|B−Bx| から算出され、次にステップ（72）において差分ΔＲ〜
ΔＢのうちの最大の差分が判別される。
タが作製される。すなわち、ステップ（71）において、
メモリ（53）から次の画素のデータＲ〜Ｂが読み出さ
れ、復元値（今の場合、ステップ（65）の復元値）Rx〜
Bxとの差分ΔR,ΔG,ΔＢが ΔＲ＝|R−Rx| ΔＧ＝|G−Gx| ΔＢ＝|B−Bx| から算出され、次にステップ（72）において差分ΔＲ〜
ΔＢのうちの最大の差分が判別される。
そして、差分ΔＲが最大の場合には、処理はステップ
（73）に進み、このステップ（73）において、ステップ
（71）で読み出されたデータＲ〜ＢのうちのデータＲ
が、ステップ（62）と同様、領域（８）のダイナミック
レンジに基づいて５ビットで量子化されて で示されるデータｒとされるとともに、 制御コードb7〜b5＝“000" 階調データb4〜b0＝ｒ にセットされ、さらに、復元値Rxが Rx＝（ｒ＋1/2）｛（Rmax−Rmin＋１）/25｝＋Rmin により算出される。
（73）に進み、このステップ（73）において、ステップ
（71）で読み出されたデータＲ〜ＢのうちのデータＲ
が、ステップ（62）と同様、領域（８）のダイナミック
レンジに基づいて５ビットで量子化されて で示されるデータｒとされるとともに、 制御コードb7〜b5＝“000" 階調データb4〜b0＝ｒ にセットされ、さらに、復元値Rxが Rx＝（ｒ＋1/2）｛（Rmax−Rmin＋１）/25｝＋Rmin により算出される。
また、ステップ（72）において、差分ΔＧあるいはΔ
Ｂが最大の場合には、ステップ（74）あるいは（75）に
おいてステップ（73）と同様の処理が行われ、 制御コードb7〜b5＝“001" 階調データb4〜b0＝ｇ Gx＝（Ｇ＋1/2）｛（Gmax−Gmin＋１）/25｝＋Gmin または 制御コードb7〜b5＝“010" 階調コードb4〜b0＝ｂ Bx＝（ｂ＋1/2）｛（Bmax−Bmin＋１）/25｝＋Bmin の処理が行われる。
Ｂが最大の場合には、ステップ（74）あるいは（75）に
おいてステップ（73）と同様の処理が行われ、 制御コードb7〜b5＝“001" 階調データb4〜b0＝ｇ Gx＝（Ｇ＋1/2）｛（Gmax−Gmin＋１）/25｝＋Gmin または 制御コードb7〜b5＝“010" 階調コードb4〜b0＝ｂ Bx＝（ｂ＋1/2）｛（Bmax−Bmin＋１）/25｝＋Bmin の処理が行われる。
そして、ステップ（73），（74）あるいは（75）に続
いてステップ（76）において差分の２乗σ0 2が、 σ0 2＝（Ｒ−Rx）２＋（Ｇ−Gx）２＋（Ｂ−Bx）２ として算出され、次にステップ（77）において、現在の
画素のデータＲ〜ＢのうちのデータＧが、ステップ（6
2）と同様に領域（８）のダイナミックレンジに基づい
て５ビットで量子化されて で示されるデータｇとされ、続いてステップ（78）にお
いて、領域（８）の層G1〜G32のうち、データｇが含ま
れる層における５個の代表色Pi（ｉ＝１〜５）を使用し
たときの差分の２乗のσi 2が σi 2＝（Ｒ−Ri ＊）２＋（Ｇ＋Ｇ＊）２ ＋（Ｂ−Bi ＊）２（ｉ＝１〜５） として算出され、次にステップ（79）において、ステッ
プ（76）で求めた値σ0 2と、ステップ（78）で求めた値
σi 2とを比べたとき、値σ0 2が最小であるかどうかがチ
ェックされる。
いてステップ（76）において差分の２乗σ0 2が、 σ0 2＝（Ｒ−Rx）２＋（Ｇ−Gx）２＋（Ｂ−Bx）２ として算出され、次にステップ（77）において、現在の
画素のデータＲ〜ＢのうちのデータＧが、ステップ（6
2）と同様に領域（８）のダイナミックレンジに基づい
て５ビットで量子化されて で示されるデータｇとされ、続いてステップ（78）にお
いて、領域（８）の層G1〜G32のうち、データｇが含ま
れる層における５個の代表色Pi（ｉ＝１〜５）を使用し
たときの差分の２乗のσi 2が σi 2＝（Ｒ−Ri ＊）２＋（Ｇ＋Ｇ＊）２ ＋（Ｂ−Bi ＊）２（ｉ＝１〜５） として算出され、次にステップ（79）において、ステッ
プ（76）で求めた値σ0 2と、ステップ（78）で求めた値
σi 2とを比べたとき、値σ0 2が最小であるかどうかがチ
ェックされる。
そして、値σ0 2が最小ではないときには、すなわち、
値σi 2のいずれかが最小のときには、処理はステップ
（81）に進み、このステップ（81）において、値σi 2が
最小であるｉ番目の代表色Piについて、 制御コード＝ｉ＋２ 階調データ＝ｇ にセットされ、続いてステップ（82）において、次の画
素のために、復元値Rx〜Bxが Px＝Ri ＊ Ｇ＝Ｇ＊ Bx＝Bi ＊ にしたがって求められ、処理はステップ（83）に進む。
値σi 2のいずれかが最小のときには、処理はステップ
（81）に進み、このステップ（81）において、値σi 2が
最小であるｉ番目の代表色Piについて、 制御コード＝ｉ＋２ 階調データ＝ｇ にセットされ、続いてステップ（82）において、次の画
素のために、復元値Rx〜Bxが Px＝Ri ＊ Ｇ＝Ｇ＊ Bx＝Bi ＊ にしたがって求められ、処理はステップ（83）に進む。
また、ステップ（78）において値σ0 2が最小のときに
は、処理はステップ（81），（82）をとばしてステップ
（83）に進む。
は、処理はステップ（81），（82）をとばしてステップ
（83）に進む。
このステップ（83）においては、ステップ（73）〜
（75）のいずれか、あるいは、ステップ（81）で求めた
データb7〜b0（＝DATA）が現在の画素のデータとしてメ
モリ（55）の対応したアドレスに書き込まれる。
（75）のいずれか、あるいは、ステップ（81）で求めた
データb7〜b0（＝DATA）が現在の画素のデータとしてメ
モリ（55）の対応したアドレスに書き込まれる。
そして、次にステップ（91）において、以上のデータ
処理が、現在の水平ラインの全画素について終了したか
どうかがチェックされ、終了していないときには、処理
はステップ（71）に戻り、次の画素について以後同様に
処理が繰り返される。
処理が、現在の水平ラインの全画素について終了したか
どうかがチェックされ、終了していないときには、処理
はステップ（71）に戻り、次の画素について以後同様に
処理が繰り返される。
そして、現在の水平ラインの全部の画素についてデー
タ処理が終了すると、処理はステップ（91）からステッ
プ（92）に進み、このステップ（92）において、すべて
の水平ラインについて以上のデータ処理が終了したがど
うかがチェックされ、終了していないときには、処理は
ステップ（61）に戻り、次の水平ラインの画素について
以後同様に処理が繰り返される。
タ処理が終了すると、処理はステップ（91）からステッ
プ（92）に進み、このステップ（92）において、すべて
の水平ラインについて以上のデータ処理が終了したがど
うかがチェックされ、終了していないときには、処理は
ステップ（61）に戻り、次の水平ラインの画素について
以後同様に処理が繰り返される。
そして、すべての水平ラインの画素について以上のデ
ータ処理が終了すると、このプログラムを終了し、メモ
リ（55）のデータDATA、すなわち、１画素につき８ビッ
トに圧縮されたデータDATAが例えばプロッピーディスク
（56）に蓄積される。
ータ処理が終了すると、このプログラムを終了し、メモ
リ（55）のデータDATA、すなわち、１画素につき８ビッ
トに圧縮されたデータDATAが例えばプロッピーディスク
（56）に蓄積される。
第８図は、以上の処理の行われたデータDATAから画素
を表示するディスプレイ装置の一例を示す。
を表示するディスプレイ装置の一例を示す。
すなわち、メモリ（１）はメモリ（55）と同容量、す
なわち、2000画素×2000画素×８ビットの容量のものと
され、これにはフロッピーディスク（56）から上述の処
理の行われたデータDATAが供給される。
なわち、2000画素×2000画素×８ビットの容量のものと
され、これにはフロッピーディスク（56）から上述の処
理の行われたデータDATAが供給される。
さらに、カラー・ルック・アップ・テーブル用のメモ
リ（21）〜（23）は256アドレスを有するとともに、１
アドレスにつき８ビットの容量とされる。そして、メモ
リ（21）においては、アドレスA7〜A0の上位３ビットA7
〜A5が赤色の制御コードの値“000"または代表色の制御
コードの値“011"〜“111"になったとき、データD6〜D0
の最上位ビットD7が“1"となるように、かつ、表示した
い色の赤成分のレベルのデータが下位ビットD7〜D0（赤
色データDATR）として出力されるように、所定のデータ
がストアされている。
リ（21）〜（23）は256アドレスを有するとともに、１
アドレスにつき８ビットの容量とされる。そして、メモ
リ（21）においては、アドレスA7〜A0の上位３ビットA7
〜A5が赤色の制御コードの値“000"または代表色の制御
コードの値“011"〜“111"になったとき、データD6〜D0
の最上位ビットD7が“1"となるように、かつ、表示した
い色の赤成分のレベルのデータが下位ビットD7〜D0（赤
色データDATR）として出力されるように、所定のデータ
がストアされている。
また、メモリ（22）においては、アドレスA7〜A0の上
位３ビットA7〜A5が緑色の制御コードの値“001"または
代表色の制御コードの値“011"〜“111"になったとき、
データD7〜D0の最上位ビットD7が“1"となるように、か
つ、表示したい色の緑成分のレベルのデータが下位ビッ
トD6〜D0（緑色データDATG）として出力されるように、
所定のデータがストアされている。
位３ビットA7〜A5が緑色の制御コードの値“001"または
代表色の制御コードの値“011"〜“111"になったとき、
データD7〜D0の最上位ビットD7が“1"となるように、か
つ、表示したい色の緑成分のレベルのデータが下位ビッ
トD6〜D0（緑色データDATG）として出力されるように、
所定のデータがストアされている。
さらに、メモリ（23）においては、アドレスA7〜A0の
上位３ビットA7〜A5が青色の制御コードの値“010"また
は代表色の制御コードの値“011"〜“111"になったと
き、データD7〜D0の最上位ビットD7が“1"となるよう
に、かつ、表示したい色の青成分のレベルのデータが下
位ビットD7〜D0（青色データDATB）として出力されるよ
うに、所定のデータがストアされている。
上位３ビットA7〜A5が青色の制御コードの値“010"また
は代表色の制御コードの値“011"〜“111"になったと
き、データD7〜D0の最上位ビットD7が“1"となるよう
に、かつ、表示したい色の青成分のレベルのデータが下
位ビットD7〜D0（青色データDATB）として出力されるよ
うに、所定のデータがストアされている。
また、ラッチ（31）〜（33）には、メモリ（21）〜
（23）の最上位ビットD7〜D7がラッチイネーブル信号と
して供給される。
（23）の最上位ビットD7〜D7がラッチイネーブル信号と
して供給される。
このような構成によれば、メモリ（１）からデータDA
TAが取り出されると、このデータDATAはメモリ（21）〜
（23）に供給されて何らかのデータDATR〜DATBに変換さ
れ、このデータDATR〜DATBがラッチ（31）〜（33）に供
給される。
TAが取り出されると、このデータDATAはメモリ（21）〜
（23）に供給されて何らかのデータDATR〜DATBに変換さ
れ、このデータDATR〜DATBがラッチ（31）〜（33）に供
給される。
そして、この場合、メモリ（１）からのデータDATA
が、例えば赤色のデータであれば、その上位３ビットb7
〜b5が“000"なので、メモリ（21）の出力の最上位ビッ
トD7だけが“1"となり、このビットD7によりデータDATR
がラッチ（31）にラッチされ、したがって、D/Aコンバ
ータ（41）からは赤色信号Ｒが取り出される。
が、例えば赤色のデータであれば、その上位３ビットb7
〜b5が“000"なので、メモリ（21）の出力の最上位ビッ
トD7だけが“1"となり、このビットD7によりデータDATR
がラッチ（31）にラッチされ、したがって、D/Aコンバ
ータ（41）からは赤色信号Ｒが取り出される。
なお、このとき、データDATAはメモリ（22），（23）
にも供給されているので、メモリ（22），（23）からデ
ータンDATG,DATBも出力されているが、データDATAの上
位ビットb7〜b5は“000"なので、メモリ（22），（23）
の出力の最上位ビットD7,D7が“1"になることはなく、
したがって、データDATG,DATBがラッチ（32），（33）
にラッチされることはなく、それ以前にラッチされたと
きのデータDATG,DATBが保持されたままとなる。
にも供給されているので、メモリ（22），（23）からデ
ータンDATG,DATBも出力されているが、データDATAの上
位ビットb7〜b5は“000"なので、メモリ（22），（23）
の出力の最上位ビットD7,D7が“1"になることはなく、
したがって、データDATG,DATBがラッチ（32），（33）
にラッチされることはなく、それ以前にラッチされたと
きのデータDATG,DATBが保持されたままとなる。
そして、ラッチ（31）におけるこの状態は、次に赤色
のデータがメモリ（１）から取り出されるまで、すなわ
ち、赤色の階調が変化するまで保持される。
のデータがメモリ（１）から取り出されるまで、すなわ
ち、赤色の階調が変化するまで保持される。
また、メモリ（１）からのデータDATAが、緑色のデー
タあるいは青色のデータであれば、その上位３ビットb7
〜b5にしたがってメモリ（22）あるいは（23）の出力の
最上位ビットD7が“1"になるので、データDATGあるいは
DATBがラッチ（32）あるいは（33）にラッチされ、D/A
コンバータ（42）あるいは（43）から緑色信号Ｇあるい
は青色信号Ｂが取り出される。
タあるいは青色のデータであれば、その上位３ビットb7
〜b5にしたがってメモリ（22）あるいは（23）の出力の
最上位ビットD7が“1"になるので、データDATGあるいは
DATBがラッチ（32）あるいは（33）にラッチされ、D/A
コンバータ（42）あるいは（43）から緑色信号Ｇあるい
は青色信号Ｂが取り出される。
したがって、画素（９）ごとに、データDATAが赤色〜
青色あるいは代表色のデータのどれであるかが制御コー
ドにより判別され、すなわち、画素（９）ごとに、それ
以前の画素（９）との階調変化が最も大きい色が判別さ
れ、その変化の最も大きかった色に対応してラッチ（3
1）〜（33）のデータが更新され、信号Ｒ〜Ｂが取り出
される。
青色あるいは代表色のデータのどれであるかが制御コー
ドにより判別され、すなわち、画素（９）ごとに、それ
以前の画素（９）との階調変化が最も大きい色が判別さ
れ、その変化の最も大きかった色に対応してラッチ（3
1）〜（33）のデータが更新され、信号Ｒ〜Ｂが取り出
される。
こうして、三原色信号Ｒ〜Ｂを得ることができるが、
この場合、赤色〜青色についてそれぞれ５ビットを割り
当てているので、15ビットで１つの色を表現することに
なり、したがって、215＝32768色を同時に発色できるの
で、しかも、このとき、160種の代表色も用意されてい
るので、自然画であっても充分な階調で表示できるとと
もに、自然でつやのある色を映出できる。
この場合、赤色〜青色についてそれぞれ５ビットを割り
当てているので、15ビットで１つの色を表現することに
なり、したがって、215＝32768色を同時に発色できるの
で、しかも、このとき、160種の代表色も用意されてい
るので、自然画であっても充分な階調で表示できるとと
もに、自然でつやのある色を映出できる。
さらに、代表色による適応処理を行っているので、色
もれを生じることがなく、解像度の劣化もない。また、
ルック・アップ・テーブルであるメモリ（21）〜（23）
のデータを、統計的特性を考慮したものとすることによ
り、効率の良い色圧縮ができる。さらに、付加回路を使
用しないで、マッピングだけで色圧縮ができる。
もれを生じることがなく、解像度の劣化もない。また、
ルック・アップ・テーブルであるメモリ（21）〜（23）
のデータを、統計的特性を考慮したものとすることによ
り、効率の良い色圧縮ができる。さらに、付加回路を使
用しないで、マッピングだけで色圧縮ができる。
第５図は、データDATAを得るときの他の例を示し、こ
の場合には、赤色〜青色についてそれぞれ６ビットを割
り当てているので、218＝262144色を発色できるととも
に、24層×４＝64色の代表色を使用できる。
の場合には、赤色〜青色についてそれぞれ６ビットを割
り当てているので、218＝262144色を発色できるととも
に、24層×４＝64色の代表色を使用できる。
文献：同一出願人及び同一代理人による1987年９月16日
付特許願の明細書及び図面。
付特許願の明細書及び図面。
Ｄ 発明が解決しようとする問題点 ところが、上述の方法で代表色を決定すると、色の出
現度数の偏った画像では、色もれが見えてしまう。
現度数の偏った画像では、色もれが見えてしまう。
すなわち、緑色層G1〜G32のうち、ある層Gjにおける
赤色−青色の出現度数分布を求めたとき、これが、第９
図Ａに示すようであったとする。ここで、曲線は、地図
における等高線のように、Ｒ−Ｂ座標系において出現度
数の等しい点（色）を結んだものであり、点Ｉ（点Ｉの
色）が最も出現度数が大きい。
赤色−青色の出現度数分布を求めたとき、これが、第９
図Ａに示すようであったとする。ここで、曲線は、地図
における等高線のように、Ｒ−Ｂ座標系において出現度
数の等しい点（色）を結んだものであり、点Ｉ（点Ｉの
色）が最も出現度数が大きい。
そして、このように点Ｉに出現度数が集中している状
態に対して、上述のように、出現度数の高い上位５個の
点を代表点として選択し、この代表点における色の層Gj
における代表色Pi（ｉ＝１〜５）とすると、これら代表
色Piを与える５個の代表点が点Ｉの付近に集中してしま
い、代表点あるいは代表色Piを５個も用意した意味がな
くなり、効率が悪くなってしまう。
態に対して、上述のように、出現度数の高い上位５個の
点を代表点として選択し、この代表点における色の層Gj
における代表色Pi（ｉ＝１〜５）とすると、これら代表
色Piを与える５個の代表点が点Ｉの付近に集中してしま
い、代表点あるいは代表色Piを５個も用意した意味がな
くなり、効率が悪くなってしまう。
この発明は、このような問題点を解決しようとするも
のである。
のである。
Ｅ 問題点を解決するための手段 この発明の画像信号圧縮方法は、画像信号を構成する
各画素の複数の色成分から色圧縮情報を発生するように
した画像信号圧縮方法において、現画素とその前の画素
との間において、階調の変化が最大である色成分の階調
を示すデータD1を求め、上記現画素の所定の色成分の階
調を示すデータD2を求め、上記現画素の色成分と上記そ
の前の画素の色成分との間の誤差値と、上記現画素の色
成分と上記所定の色成分の階調を示すデータD2に対応す
る予測される色成分との間の誤差値をそれぞれ求め、そ
の求められたそれぞれの誤差値を比較し、上記データD1
と上記データD2のうち、誤差値が最小となるデータＤを
選択し、その選択されたデータＤに、この選択されたデ
ータＤを識別するための制御コードを付加して、色圧縮
情報を発生するようになされ、上記予測される色成分
は、少なくとも第１及び第２の予測される色成分を含
み、上記第１の予測される色成分は、色成分の分布空間
における上記所定の色成分の空間内の色成分の出現度数
の分布を求め、上記出現度数が最大の色成分の分布空間
の位置及びその位置に対応する色成分を選択することに
より求められ、上記第２の予測される色成分は、上記出
現度数の分布から所定の割合以下の出現度数に対応する
色成分を足切りして、有意の出現度数の分布を求め、こ
の有意の出現度数の分布の中で、すでに選択された色成
分の上記色成分の分布空間の位置が最も遠い位置に対応
する色成分を選択することにより求められるようになさ
れているものである。
各画素の複数の色成分から色圧縮情報を発生するように
した画像信号圧縮方法において、現画素とその前の画素
との間において、階調の変化が最大である色成分の階調
を示すデータD1を求め、上記現画素の所定の色成分の階
調を示すデータD2を求め、上記現画素の色成分と上記そ
の前の画素の色成分との間の誤差値と、上記現画素の色
成分と上記所定の色成分の階調を示すデータD2に対応す
る予測される色成分との間の誤差値をそれぞれ求め、そ
の求められたそれぞれの誤差値を比較し、上記データD1
と上記データD2のうち、誤差値が最小となるデータＤを
選択し、その選択されたデータＤに、この選択されたデ
ータＤを識別するための制御コードを付加して、色圧縮
情報を発生するようになされ、上記予測される色成分
は、少なくとも第１及び第２の予測される色成分を含
み、上記第１の予測される色成分は、色成分の分布空間
における上記所定の色成分の空間内の色成分の出現度数
の分布を求め、上記出現度数が最大の色成分の分布空間
の位置及びその位置に対応する色成分を選択することに
より求められ、上記第２の予測される色成分は、上記出
現度数の分布から所定の割合以下の出現度数に対応する
色成分を足切りして、有意の出現度数の分布を求め、こ
の有意の出現度数の分布の中で、すでに選択された色成
分の上記色成分の分布空間の位置が最も遠い位置に対応
する色成分を選択することにより求められるようになさ
れているものである。
また、この発明の他の画像信号圧縮方法は、画像信号
を構成する各画素の複数の色成分から色圧縮情報を発生
するようにした画像信号圧縮方法において、現画素の色
成分とその前の画素の色成分との間の誤差値と、上記現
画素の色成分と予測される色成分との間の誤差値をそれ
ぞれ求め、その求められたそれぞれの誤差値を比較し、
誤差値が最小となる上記現画素の色成分を選択し、その
選択された現画素の色成分の階調を示すデータを求め、
そのデータに、その選択されたデータを識別するための
制御コードを付加して、色圧縮情報を発生するようにな
され、上記予測される色成分は、少なくとも第１及び第
２の予測される色成分を含み、上記第１の予測される色
成分は、色成分の分布空間における色成分の出現度数の
分布を求め、上位出現度数が最大の色成分の分布空間の
位置及びその位置に対応する色成分を選択することによ
り求められ、上記第２の予測される色成分は、上記出現
度数の分布から所定の割合以下の出現度数に対応する色
成分を足切りして、有意の出現度数の分布を求め、この
有意の出現度数の分布の中で、すでに選択された色成分
の上記色成分の分布空間の位置が最も遠い位置に対応す
る色成分を選択することにより求められるようになされ
ているものである。
を構成する各画素の複数の色成分から色圧縮情報を発生
するようにした画像信号圧縮方法において、現画素の色
成分とその前の画素の色成分との間の誤差値と、上記現
画素の色成分と予測される色成分との間の誤差値をそれ
ぞれ求め、その求められたそれぞれの誤差値を比較し、
誤差値が最小となる上記現画素の色成分を選択し、その
選択された現画素の色成分の階調を示すデータを求め、
そのデータに、その選択されたデータを識別するための
制御コードを付加して、色圧縮情報を発生するようにな
され、上記予測される色成分は、少なくとも第１及び第
２の予測される色成分を含み、上記第１の予測される色
成分は、色成分の分布空間における色成分の出現度数の
分布を求め、上位出現度数が最大の色成分の分布空間の
位置及びその位置に対応する色成分を選択することによ
り求められ、上記第２の予測される色成分は、上記出現
度数の分布から所定の割合以下の出現度数に対応する色
成分を足切りして、有意の出現度数の分布を求め、この
有意の出現度数の分布の中で、すでに選択された色成分
の上記色成分の分布空間の位置が最も遠い位置に対応す
る色成分を選択することにより求められるようになされ
ているものである。
Ｆ 作用 第１〜第５図の代表点は、ある程度以上の出現度数が
あり、かつ、空間内で充分に広がった位置に設定され
る。
あり、かつ、空間内で充分に広がった位置に設定され
る。
Ｇ 実施例 G1 第１の実施例 第１図に示すプログラムがマイコン（54）により実行
されて緑色層G1〜G32における代表色Piが決定される。
されて緑色層G1〜G32における代表色Piが決定される。
すなわち、このプログラムがスタートすると、ステッ
プ（101）において、メモリ（53）の１フレームのデー
タから最小値Rmin〜Bmin及び最大値Rmax〜Bmaxが検出さ
れ、次にステップ（102）において、データＲ〜Ｂが領
域（８）のダイナミックレンジに基づいて５ビットで量
子化（再量子化）されて、 とされ、続いてステップ（103）において、データｒ〜
ｂの度数分布、すなわち、緑色層Gj（ｊ＝１〜32）のそ
れぞれにおける各色（ｒ−ｂ座標系での色）の出現度数
njが、その色ごとに求められる。
プ（101）において、メモリ（53）の１フレームのデー
タから最小値Rmin〜Bmin及び最大値Rmax〜Bmaxが検出さ
れ、次にステップ（102）において、データＲ〜Ｂが領
域（８）のダイナミックレンジに基づいて５ビットで量
子化（再量子化）されて、 とされ、続いてステップ（103）において、データｒ〜
ｂの度数分布、すなわち、緑色層Gj（ｊ＝１〜32）のそ
れぞれにおける各色（ｒ−ｂ座標系での色）の出現度数
njが、その色ごとに求められる。
そして、次にステップ（104）において、緑色層Gjの
それぞれにおける最多出現度数Nmaxと、この値Nmaxを与
える座標（r1,b1）〔これが点Ｉである〕が求められ、
続いてステップ（105）において、出現度数njの少ない
ものの足切りが行われ、例えば、Ｍ＝100とされて、 nj＜Nmax/100 である出現度数njは、 nj＝０ とされる。
それぞれにおける最多出現度数Nmaxと、この値Nmaxを与
える座標（r1,b1）〔これが点Ｉである〕が求められ、
続いてステップ（105）において、出現度数njの少ない
ものの足切りが行われ、例えば、Ｍ＝100とされて、 nj＜Nmax/100 である出現度数njは、 nj＝０ とされる。
そして、続いてステップ（106）において、nj≠０で
ある出現度数の各点（rn,bn）に対して、最多出現度数
点（r1,b1）からの距離D2が により計算され、次にステップ（107）において、距離D
2が最大である座標（r2,b2）〔これが点IIである〕と、
そのときの距離D2が求められる。
ある出現度数の各点（rn,bn）に対して、最多出現度数
点（r1,b1）からの距離D2が により計算され、次にステップ（107）において、距離D
2が最大である座標（r2,b2）〔これが点IIである〕と、
そのときの距離D2が求められる。
次に、ステップ（108）において点IIIに備えてｉ＝３
とされてからステップ（109）において、nj≠０である
出現度数の各点（rn,bn）に対して、点（r1,b1）〜（r
i-1,bi-1）からの各距離Diが計算され、ステップ（11
0）において、各距離Diが最大である座標（ri,bi）〔こ
れが第ｉ番目の点である〕と、そのときの距離Diが求め
られる。
とされてからステップ（109）において、nj≠０である
出現度数の各点（rn,bn）に対して、点（r1,b1）〜（r
i-1,bi-1）からの各距離Diが計算され、ステップ（11
0）において、各距離Diが最大である座標（ri,bi）〔こ
れが第ｉ番目の点である〕と、そのときの距離Diが求め
られる。
続いてステップ（111）において値ｉが「１」だけイ
ンクリメントされてからステップ（112）においてｉ≦
５であるがどうかがチェックされ、ｉ≦５のときには、
処理はステップ（109）に戻る。したがって、ステップ
（109）〜（111）により、第４及び第５番目の点（r4,b
4）、（r5,b5）及びその距離D4,D5が求められる。
ンクリメントされてからステップ（112）においてｉ≦
５であるがどうかがチェックされ、ｉ≦５のときには、
処理はステップ（109）に戻る。したがって、ステップ
（109）〜（111）により、第４及び第５番目の点（r4,b
4）、（r5,b5）及びその距離D4,D5が求められる。
そして、次にステップ（112）において、ｉ＞６とな
っているので、処理はステップ（113）に進み、このス
テップ（113）において緑色層Gjのそれぞれにおける代
表点（ri,bi）（ｉ＝１〜５）に対して色レベルRi ＊,G
＊,Bi ＊が割り当てられ、 Ri ＊＝（ri＋1/2）×｛（Rmax−Rmin＋１）/25｝＋Rmin Ｇ＊＝（ｇ＋1/2）×｛（Gmax−Gmin＋１）/25｝＋Gmin Bi ＊＝（bi＋1/2）×｛（Bmax−Bmin＋１）/25｝＋Bmin とされてこのプログラムを終了する。
っているので、処理はステップ（113）に進み、このス
テップ（113）において緑色層Gjのそれぞれにおける代
表点（ri,bi）（ｉ＝１〜５）に対して色レベルRi ＊,G
＊,Bi ＊が割り当てられ、 Ri ＊＝（ri＋1/2）×｛（Rmax−Rmin＋１）/25｝＋Rmin Ｇ＊＝（ｇ＋1/2）×｛（Gmax−Gmin＋１）/25｝＋Gmin Bi ＊＝（bi＋1/2）×｛（Bmax−Bmin＋１）/25｝＋Bmin とされてこのプログラムを終了する。
こうして、この発明によれば、各緑色層Gjにおける代
表点（ri,bi）が決定されるが、この場合、特にこの発
明によれば、各緑色層Gjにおいてある程度以上の出現度
数があり、かつ、その層Gj内において充分に離れた点が
代表点に選択されるので、効率よく代表点及び代表色を
選択できる。また、出現度数が集中しているような画像
に対しても空間的に広がった代表色を選択できる。
表点（ri,bi）が決定されるが、この場合、特にこの発
明によれば、各緑色層Gjにおいてある程度以上の出現度
数があり、かつ、その層Gj内において充分に離れた点が
代表点に選択されるので、効率よく代表点及び代表色を
選択できる。また、出現度数が集中しているような画像
に対しても空間的に広がった代表色を選択できる。
しかも、そのための処理は単なる繰り返し処理なの
で、高速に実行でき、あるいはハードウェアにより実行
するときも、簡単で高速である。
で、高速に実行でき、あるいはハードウェアにより実行
するときも、簡単で高速である。
G2 他の実施例 なお、上述においては、各緑色層Gjごとに、その層Gj
の中だけの度数分布にしたがって代表点及び代表色を決
定したが、対象となる緑色層と、その上下の緑色層の度
数分布も参照して３次元的に代表点及び代表色を決定す
ることもできる。
の中だけの度数分布にしたがって代表点及び代表色を決
定したが、対象となる緑色層と、その上下の緑色層の度
数分布も参照して３次元的に代表点及び代表色を決定す
ることもできる。
Ｈ 発明の効果 この発明によれば、各緑色層Gjにおける代表点（ri,b
i）が決定されるが、この場合、特にこの発明によれ
ば、各緑色層Gjにおいてある程度以上の出現度数があ、
かつ、その層Gj内において充分に離れた点が代表点に選
択されるので、効率よく代表点及び代表色を選択でき
る。また、出現度数が集中しているような画像に対して
も空間的に広がった代表色を選択できる。
i）が決定されるが、この場合、特にこの発明によれ
ば、各緑色層Gjにおいてある程度以上の出現度数があ、
かつ、その層Gj内において充分に離れた点が代表点に選
択されるので、効率よく代表点及び代表色を選択でき
る。また、出現度数が集中しているような画像に対して
も空間的に広がった代表色を選択できる。
しかも、そのための処理は単なる繰り返し処理なの
で、高速に実行でき、あるいはハードウェアにより実行
するときも、簡単で高速である。
で、高速に実行でき、あるいはハードウェアにより実行
するときも、簡単で高速である。
第１図はこの発明の一例の流れ図、第２図〜第９図はそ
の説明のための図である。 （１）は表示用メモリ、（21）〜（23）はマッピング用
メモリ、（31）〜（33）はラッチ、（41）〜（43）はD/
Aコンバータである。
の説明のための図である。 （１）は表示用メモリ、（21）〜（23）はマッピング用
メモリ、（31）〜（33）はラッチ、（41）〜（43）はD/
Aコンバータである。
Claims (2)
- 【請求項１】画像信号を構成する各画素の複数の色成分
から色圧縮情報を発生するようにした画像信号圧縮方法
において、 現画素とその前の画素との間において、階調の変化が最
大である色成分の階調を示すデータD1を求め、 上記現画素の所定の色成分の階調を示すデータD2を求
め、 上記現画素の色成分と上記その前の画素の色成分との間
の誤差値と、上記現画素の色成分と上記所定の色成分の
階調を示すデータD2に対応する予測される色成分との間
の誤差値をそれぞれ求め、 その求められたそれぞれの誤差値を比較し、上記データ
D1と上記データD2のうち、誤差値が最小となるデータＤ
を選択し、 その選択されたデータＤに、この選択されたデータＤを
識別するための制御コードを付加して、色圧縮情報を発
生するようになされ、 上記予測される色成分は、少なくとも第１及び第２の予
測される色成分を含み、 上記第１の予測される色成分は、色成分の分布空間にお
ける上記所定の色成分の空間内の色成分の出現度数の分
布を求め、上記出現度数が最大の色成分の分布空間の位
置及びその位置に対応する色成分を選択することにより
求められ、 上記第２の予測される色成分は、上記出現度数の分布か
ら所定の割合以下の出現度数に対応する色成分を足切り
して、有意の出現度数の分布を求め、 この有意の出現度数の分布の中で、すでに選択された色
成分の上記色成分の分布空間の位置が最も遠い位置に対
応する色成分を選択することにより求められるようにな
されていることを特徴とする画像信号圧縮方法。 - 【請求項２】画像信号を構成する各画素の複数の色成分
から色圧縮情報を発生するようにした画像信号圧縮方法
において、 現画素の色成分とその前の画素の色成分との間の誤差値
と、上記現画素の色成分と予測される色成分との間の誤
差値をそれぞれ求め、 その求められたそれぞれの誤差値を比較し、誤差値が最
小となる上記現画素の色成分を選択し、 その選択された現画素の色成分の階調を示すデータを求
め、 そのデータに、その選択されたデータを識別するための
制御コードを付加して、色圧縮情報を発生するようにな
され、 上記予測される色成分は、少なくとも第１及び第２の予
測される色成分を含み、 上記第１の予測される色成分は、色成分の分布空間にお
ける色成分の出現度数の分布を求め、上位出現度数が最
大の色成分の分布空間の位置及びその位置に対応する色
成分を選択することにより求められ、 上記第２の予測される色成分は、上記出現度数の分布か
ら所定の割合以下の出現度数に対応する色成分を足切り
して、有意の出現度数の分布を求め、 この有意の出現度数の分布の中で、すでに選択された色
成分の上記色成分の分布空間の位置が最も遠い位置に対
応する色成分を選択することにより求められるようにな
されていることを特徴とする画像信号圧縮方法。
Priority Applications (8)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62233325A JP2605735B2 (ja) | 1987-09-17 | 1987-09-17 | 画像信号圧縮方法 |
| US07/195,774 US5142272A (en) | 1987-05-21 | 1988-05-19 | Method and apparatus for processing display color signal |
| EP88304544A EP0292284B1 (en) | 1987-05-21 | 1988-05-19 | Method and apparatus for processing display colour signal |
| AT88304544T ATE99821T1 (de) | 1987-05-21 | 1988-05-19 | Verfahren und vorrichtung zur farbbildsignalverarbeitung. |
| DE88304544T DE3886817T2 (de) | 1987-05-21 | 1988-05-19 | Verfahren und Vorrichtung zur Farbbildsignalverarbeitung. |
| CA000567346A CA1333421C (en) | 1987-05-21 | 1988-05-20 | Method and apparatus for processing display color signal |
| AU16479/88A AU607218B2 (en) | 1987-05-21 | 1988-05-20 | Method and apparatus for processing display color signal |
| KR1019880006009A KR970002145B1 (ko) | 1987-05-21 | 1988-05-21 | 칼라 화상 신호의 처리 방법 및 장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62233325A JP2605735B2 (ja) | 1987-09-17 | 1987-09-17 | 画像信号圧縮方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6476089A JPS6476089A (en) | 1989-03-22 |
| JP2605735B2 true JP2605735B2 (ja) | 1997-04-30 |
Family
ID=16953371
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62233325A Expired - Lifetime JP2605735B2 (ja) | 1987-05-21 | 1987-09-17 | 画像信号圧縮方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2605735B2 (ja) |
-
1987
- 1987-09-17 JP JP62233325A patent/JP2605735B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6476089A (en) | 1989-03-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR970002145B1 (ko) | 칼라 화상 신호의 처리 방법 및 장치 | |
| JP2582999B2 (ja) | カラーパレット発生方法、装置及びデータ処理システム並びにルックアップテーブル入力発生方法 | |
| JP2923648B2 (ja) | 物体の色特性を発生する方法と装置 | |
| US5068644A (en) | Color graphics system | |
| US4710806A (en) | Digital display system with color lookup table | |
| US6310657B1 (en) | Real time window address calculation for on-screen display | |
| JP3462211B2 (ja) | 多態グラフィック・デバイス | |
| US4490797A (en) | Method and apparatus for controlling the display of a computer generated raster graphic system | |
| US4639771A (en) | Image processing system | |
| EP0159691A2 (en) | Color image display system | |
| US6836563B2 (en) | Computer-readable medium and program for quantizing a data set, method and apparatus for quantizing a data set | |
| US6956965B1 (en) | Compressing and decompressing an image | |
| JP2605735B2 (ja) | 画像信号圧縮方法 | |
| JP2605734B2 (ja) | 画像信号圧縮方法 | |
| US5535315A (en) | Graphic coloring system in a graphic-display system having separately stored shape/positional data and color data selectively combinable to form desired images of differing shapes and colors | |
| US6747661B1 (en) | Graphics data compression method and system | |
| JPH10191090A (ja) | 色変換テーブルの製造装置及び製造方法並びに記録媒体 | |
| JP3215156B2 (ja) | カラ−画像処理方法 | |
| JP2621224B2 (ja) | カラーデータ圧縮方法 | |
| US6961068B2 (en) | Method for converting monochrome images | |
| EP0177058A2 (en) | A method and a device for calculating a histogram | |
| JPS63102474A (ja) | 画像信号処理装置 | |
| JP2605736B2 (ja) | カラーデータ圧縮方法 | |
| JP2590882B2 (ja) | 画像信号処理装置及び処理方法 | |
| JPH08115405A (ja) | カラー画像圧縮方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080213 Year of fee payment: 11 |