JPH08115405A - カラー画像圧縮方法 - Google Patents
カラー画像圧縮方法Info
- Publication number
- JPH08115405A JPH08115405A JP6251781A JP25178194A JPH08115405A JP H08115405 A JPH08115405 A JP H08115405A JP 6251781 A JP6251781 A JP 6251781A JP 25178194 A JP25178194 A JP 25178194A JP H08115405 A JPH08115405 A JP H08115405A
- Authority
- JP
- Japan
- Prior art keywords
- color
- value
- representative
- image
- partial area
- 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.)
- Granted
Links
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Controls And Circuits For Display Device (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 本発明は、カラー画像の圧縮に関し、カラー
画像を疑似カラー表示に自然な変換を行い既存の設備の
有効利用を図ることを目的とする。 【構成】 カラー画像入力部１から入力された原カラー
画像は、色空間分割部６で、カラー画像のＲＧＢ値を色
空間に写像する。全ての画素についてその画素の色値の
属する部分領域の代表色と該画素の色値との距離の評価
値の累積が小さくなるように、色空間を所定の数の複数
部分領域に分割し、各部分領域の代表色を決定する。そ
の結果を用い、カラーマップ作成部３でカラーマップと
して、各部分領域の通し番号と代表色の対応表を生成す
る。続くカラー画像変換部４で、分割された色空間内の
部分領域に通し番号を付け、入力画像の各画素を、それ
が属する部分領域の番号に置き換える。このようにして
圧縮符号化画像（圧縮された画像）を得ることを特徴と
するカラー画像圧縮方法を構成する。
画像を疑似カラー表示に自然な変換を行い既存の設備の
有効利用を図ることを目的とする。 【構成】 カラー画像入力部１から入力された原カラー
画像は、色空間分割部６で、カラー画像のＲＧＢ値を色
空間に写像する。全ての画素についてその画素の色値の
属する部分領域の代表色と該画素の色値との距離の評価
値の累積が小さくなるように、色空間を所定の数の複数
部分領域に分割し、各部分領域の代表色を決定する。そ
の結果を用い、カラーマップ作成部３でカラーマップと
して、各部分領域の通し番号と代表色の対応表を生成す
る。続くカラー画像変換部４で、分割された色空間内の
部分領域に通し番号を付け、入力画像の各画素を、それ
が属する部分領域の番号に置き換える。このようにして
圧縮符号化画像（圧縮された画像）を得ることを特徴と
するカラー画像圧縮方法を構成する。
Description
【０００１】
【産業上の利用分野】本発明は、カラー画像の圧縮に関
する。近年、カラー画像の表示の高品位化の要望が高ま
り、所謂フルカラー対応システムに対する要望が高まっ
て来た。一方、現状では、従来の２５６色擬似カラーデ
ィスプレイが行き渡っているため、その活用を図ること
が要求されている。このために既存のディスプレイによ
りフルカラー画像を出来る限り自然に表示する必要があ
る。このため、代表色と呼ばれる所定の数の色（例えば
２５６色）を選び、これらの色によってカラー画像を表
現する方法、即ちカラー画像圧縮方法を実現する必要が
ある。
する。近年、カラー画像の表示の高品位化の要望が高ま
り、所謂フルカラー対応システムに対する要望が高まっ
て来た。一方、現状では、従来の２５６色擬似カラーデ
ィスプレイが行き渡っているため、その活用を図ること
が要求されている。このために既存のディスプレイによ
りフルカラー画像を出来る限り自然に表示する必要があ
る。このため、代表色と呼ばれる所定の数の色（例えば
２５６色）を選び、これらの色によってカラー画像を表
現する方法、即ちカラー画像圧縮方法を実現する必要が
ある。
【０００２】
【従来の技術】カラー画像圧縮方法の一つとして、従来
より、ＬＵＴ(Look up table) が用いられている。具体
的には、原画像に観察される色（例えば、１６７７７２
１６色のフルカラー）のうち、代表色として所定の数の
色（例えば２５６色）を選び、その色のみをＬＵＴに設
定する。各画素は、ＬＵＴに格納されている何れかの色
によって表現される。なお、ＬＵＴに設定される代表色
の列はカラーマップと呼ばれる。圧縮画像によって表示
される画像において、その多くの画素は、元の色とは異
なった色によって表示され、原画像の色相感を損なうこ
とが多く、この様な欠点を回避するべく、従来より、種
々の方法が提案されている。以下に、従来技術の代表的
方法を２件例示する。
より、ＬＵＴ(Look up table) が用いられている。具体
的には、原画像に観察される色（例えば、１６７７７２
１６色のフルカラー）のうち、代表色として所定の数の
色（例えば２５６色）を選び、その色のみをＬＵＴに設
定する。各画素は、ＬＵＴに格納されている何れかの色
によって表現される。なお、ＬＵＴに設定される代表色
の列はカラーマップと呼ばれる。圧縮画像によって表示
される画像において、その多くの画素は、元の色とは異
なった色によって表示され、原画像の色相感を損なうこ
とが多く、この様な欠点を回避するべく、従来より、種
々の方法が提案されている。以下に、従来技術の代表的
方法を２件例示する。
【０００３】第１は、図５に示す構成をとる（特開平４
−２９８１９６参照）。図中、１はカラー画像入力部、
２は出現色頻度計数部、３はカラーマップ作成部、４は
カラー画像変換部である。本方法では、対象となるカラ
ー画像に含まれるカラー情報の出現頻度を求め、出現頻
度の高い順に所定の数の代表色を抽出する。本方法で
は、画像の多くの範囲で観察される色は忠実に保存され
る。しかし、その他の部分の色はすべて原画像の色とか
なりかけ離れた色で再現されるので、かなりの違和感を
生じる。
−２９８１９６参照）。図中、１はカラー画像入力部、
２は出現色頻度計数部、３はカラーマップ作成部、４は
カラー画像変換部である。本方法では、対象となるカラ
ー画像に含まれるカラー情報の出現頻度を求め、出現頻
度の高い順に所定の数の代表色を抽出する。本方法で
は、画像の多くの範囲で観察される色は忠実に保存され
る。しかし、その他の部分の色はすべて原画像の色とか
なりかけ離れた色で再現されるので、かなりの違和感を
生じる。
【０００４】第２は、図６に示す構成をとる（特開昭６
４−８０９９１参照）。図中、１はカラー画像入力部、
２は画像分割部、３はカラーマップ作成部、４はカラー
画像変換部である。本方法では、対象となるカラー画像
に含まれるカラー情報を色空間（例えば、ＲＧＢの三原
色の各成分を３つの座標軸とする３次元空間等）に変換
し、色空間を複数領域に分割して代表となる色を決定す
る方法も提案されている。本方法では、原画像で色相が
急激に変化する位置を検出し、その位置を境界とした領
域内に、適応的にカラーマップを決定する。その結果、
画像の全体にわたって画質が向上し、画像の転送や格納
に有用である。しかし、一つの画像に対して複数のカラ
ーマップを持つため、画像表示する場合には装置の構成
が複雑になり導入のメリットが無いのが現状である。
４−８０９９１参照）。図中、１はカラー画像入力部、
２は画像分割部、３はカラーマップ作成部、４はカラー
画像変換部である。本方法では、対象となるカラー画像
に含まれるカラー情報を色空間（例えば、ＲＧＢの三原
色の各成分を３つの座標軸とする３次元空間等）に変換
し、色空間を複数領域に分割して代表となる色を決定す
る方法も提案されている。本方法では、原画像で色相が
急激に変化する位置を検出し、その位置を境界とした領
域内に、適応的にカラーマップを決定する。その結果、
画像の全体にわたって画質が向上し、画像の転送や格納
に有用である。しかし、一つの画像に対して複数のカラ
ーマップを持つため、画像表示する場合には装置の構成
が複雑になり導入のメリットが無いのが現状である。
【０００５】
【発明が解決しようとする課題】従って、(1) 画像の全
体にわたって画質を保持するカラーマップを決定できな
い、(2) 画質を極力保持するために、複数のカラーマッ
プを設定しなければならない、といった問題点があっ
た。
体にわたって画質を保持するカラーマップを決定できな
い、(2) 画質を極力保持するために、複数のカラーマッ
プを設定しなければならない、といった問題点があっ
た。
【０００６】本発明は、これらの問題点を解決し、既存
のディスプレイを用いて、フルカラー画像を表示するカ
ラー画像圧縮方法を実現することを目的とする。
のディスプレイを用いて、フルカラー画像を表示するカ
ラー画像圧縮方法を実現することを目的とする。
【０００７】
【課題を解決するための手段】図１は、本発明の原理説
明図、図３は図１の処理の流れを示す図である。図１
中、１はカラー画像入力部、２は色空間分割部、３はカ
ラーマップ作成部、４はカラー画像変換部である。
明図、図３は図１の処理の流れを示す図である。図１
中、１はカラー画像入力部、２は色空間分割部、３はカ
ラーマップ作成部、４はカラー画像変換部である。
【０００８】請求項１の発明では、画像全体のカラー情
報を一般の色空間に変換し、該色空間を所定の数の複数
部分領域に分割し、該部分領域に属する色値を代表色に
変換する。色空間の分割および代表値の決定は、全ての
画素についてその画素の色値の属する部分領域の代表色
と該画素の色値との距離の評価値の累積を求め、該累積
が小さくなるように色空間を部分領域に分割して行う。
報を一般の色空間に変換し、該色空間を所定の数の複数
部分領域に分割し、該部分領域に属する色値を代表色に
変換する。色空間の分割および代表値の決定は、全ての
画素についてその画素の色値の属する部分領域の代表色
と該画素の色値との距離の評価値の累積を求め、該累積
が小さくなるように色空間を部分領域に分割して行う。
【０００９】請求項２の発明では、請求項１の発明にお
いて、分割する最初の部分領域は色空間全体とし、該部
分領域の代表色は該部分領域の平均値を用い、以下、各
部分領域毎の画素値と代表色との差を求め、この差につ
き分散を計算し、分散の大きい部分領域を選択し、該選
択された部分領域を２分割してそれぞれの代表色を決定
し、該２分割により増加した後の部分領域の数と代表色
の数が一致するまで、毎回全部分領域を対象に、領域の
分割と代表色の決定を繰り返す。
いて、分割する最初の部分領域は色空間全体とし、該部
分領域の代表色は該部分領域の平均値を用い、以下、各
部分領域毎の画素値と代表色との差を求め、この差につ
き分散を計算し、分散の大きい部分領域を選択し、該選
択された部分領域を２分割してそれぞれの代表色を決定
し、該２分割により増加した後の部分領域の数と代表色
の数が一致するまで、毎回全部分領域を対象に、領域の
分割と代表色の決定を繰り返す。
【００１０】請求項３の発明では、請求項１または請求
項２の発明を、色空間がＲＧＢ値をそのまま３成分とす
る３次元座標で示される場合に適用する。請求項４の発
明では、請求項１または請求項２の発明を、ＲＧＢ値を
ＹＩＱの３成分とする３次元座標に変換した３次元座標
で示される場合、さらにＹＩを２成分とする２次元座標
に変換する場合に適用する。
項２の発明を、色空間がＲＧＢ値をそのまま３成分とす
る３次元座標で示される場合に適用する。請求項４の発
明では、請求項１または請求項２の発明を、ＲＧＢ値を
ＹＩＱの３成分とする３次元座標に変換した３次元座標
で示される場合、さらにＹＩを２成分とする２次元座標
に変換する場合に適用する。
【００１１】請求項５の発明では、請求項１ないし請求
項４のいずれかの発明について、画素の色値の属する部
分領域の代表色と該画素の色値との距離の評価値を画素
の色値の属する部分領域の代表色と該画素の色値とのユ
ークリッド距離の差値としている。
項４のいずれかの発明について、画素の色値の属する部
分領域の代表色と該画素の色値との距離の評価値を画素
の色値の属する部分領域の代表色と該画素の色値とのユ
ークリッド距離の差値としている。
【００１２】請求項６の発明では、請求項１ないし請求
項４のいずれかの発明について、画素の色値の属する部
分領域の代表色と該画素の色値との距離の評価値を画素
の色値の属する部分領域の代表色と該画素の色値との街
区画としている。
項４のいずれかの発明について、画素の色値の属する部
分領域の代表色と該画素の色値との距離の評価値を画素
の色値の属する部分領域の代表色と該画素の色値との街
区画としている。
【００１３】
【作用】請求項１の発明および請求項２の発明では、図
１の如くカラー画像入力部１から入力された原カラー画
像は、色空間分割部６に送られる。色空間分割部６は色
空間分割、ＲＧＢ変換および代表色決定の諸機能を内蔵
するもので、カラー画像のＲＧＢ値を色空間に写像し、
写像結果に基づき、全ての画素についてその画素の色値
の属する部分領域の代表色と該画素の色値との距離の評
価値の累積が小さくなるように、色空間を所定の数の複
数部分領域に分割し、各部分領域の代表色を決定する。
１の如くカラー画像入力部１から入力された原カラー画
像は、色空間分割部６に送られる。色空間分割部６は色
空間分割、ＲＧＢ変換および代表色決定の諸機能を内蔵
するもので、カラー画像のＲＧＢ値を色空間に写像し、
写像結果に基づき、全ての画素についてその画素の色値
の属する部分領域の代表色と該画素の色値との距離の評
価値の累積が小さくなるように、色空間を所定の数の複
数部分領域に分割し、各部分領域の代表色を決定する。
【００１４】色空間分割および代表色決定の結果と原画
像とを用いて、カラーマップ作成部３でカラーマップと
して、各部分領域の通し番号と代表色の対応表を生成す
る。その結果に基づいて、続くカラー画像変換部４で、
分割された色空間内の部分領域に通し番号を付け、入力
画像の各画素を、それが属する部分領域の番号に置き換
える。このようにして得られた圧縮符号化画像（圧縮さ
れた画像）を得る。
像とを用いて、カラーマップ作成部３でカラーマップと
して、各部分領域の通し番号と代表色の対応表を生成す
る。その結果に基づいて、続くカラー画像変換部４で、
分割された色空間内の部分領域に通し番号を付け、入力
画像の各画素を、それが属する部分領域の番号に置き換
える。このようにして得られた圧縮符号化画像（圧縮さ
れた画像）を得る。
【００１５】本発明によると、全ての画素についてその
画素の色値の属する部分領域の代表色と該画素の色値と
の距離の評価値の累積が小さいため（即ち色の近似の程
度が良好であるため）、高品位の圧縮画像が得られる。
画素の色値の属する部分領域の代表色と該画素の色値と
の距離の評価値の累積が小さいため（即ち色の近似の程
度が良好であるため）、高品位の圧縮画像が得られる。
【００１６】請求項３の発明では、請求項１の発明およ
び請求項２の発明の場合と同様に、図１に示すカラー画
像入力部１から入力された原カラー画像は、色空間分割
部６に送られるが、色空間がＲＧＢ値をそのまま３成分
とする３次元座標で示される場合であり、色空間分割部
６は色空間分割および代表色決定の諸機能を内蔵するも
ので、カラー画像のＲＧＢ値を用いて、全ての画素につ
いてその画素の色値の属する部分領域の代表色と該画素
の色値との距離の評価値の累積が小さくなるように、Ｒ
ＧＢ色空間を所定の数の複数部分領域に分割し、各部分
領域の代表色を決定する。以下、請求項１の発明および
請求項２の発明の場合と同様に、色空間分割および代表
色決定の結果と原画像とを用いて、カラーマップ作成部
３でカラーマップとして、各部分領域の通し番号と代表
色の対応表を生成する。その結果に基づいて、続くカラ
ー画像変換部４で、分割された色空間内の部分領域に通
し番号を付け、入力画像の各画素を、それが属する部分
領域の番号に置き換える。このようにして得られた圧縮
符号化画像を得る。
び請求項２の発明の場合と同様に、図１に示すカラー画
像入力部１から入力された原カラー画像は、色空間分割
部６に送られるが、色空間がＲＧＢ値をそのまま３成分
とする３次元座標で示される場合であり、色空間分割部
６は色空間分割および代表色決定の諸機能を内蔵するも
ので、カラー画像のＲＧＢ値を用いて、全ての画素につ
いてその画素の色値の属する部分領域の代表色と該画素
の色値との距離の評価値の累積が小さくなるように、Ｒ
ＧＢ色空間を所定の数の複数部分領域に分割し、各部分
領域の代表色を決定する。以下、請求項１の発明および
請求項２の発明の場合と同様に、色空間分割および代表
色決定の結果と原画像とを用いて、カラーマップ作成部
３でカラーマップとして、各部分領域の通し番号と代表
色の対応表を生成する。その結果に基づいて、続くカラ
ー画像変換部４で、分割された色空間内の部分領域に通
し番号を付け、入力画像の各画素を、それが属する部分
領域の番号に置き換える。このようにして得られた圧縮
符号化画像を得る。
【００１７】本発明によると、請求項１の発明および請
求項２の発明と同様にして、色の近似の程度が良好で、
高品位の圧縮画像が得られる。請求項４の発明において
も、図１の如くカラー画像入力部１から入力された原カ
ラー画像は、色空間分割部６に送られる。色空間分割部
６は色空間分割、ＲＧＢ変換および代表色決定の諸機能
を内蔵するもので、カラー画像のＲＧＢ値をＹＩＱ色空
間に写像し、写像結果に基づき、全ての画素についてそ
の画素の色値の属する部分領域の代表色と該画素の色値
との距離の評価値の累積が小さくなるように、色空間を
所定の数の複数部分領域に分割し、各部分領域の代表色
を決定する。以下請求項１ないし請求項３の発明と同様
にして、圧縮符号化画像（圧縮された画像）を得る。
求項２の発明と同様にして、色の近似の程度が良好で、
高品位の圧縮画像が得られる。請求項４の発明において
も、図１の如くカラー画像入力部１から入力された原カ
ラー画像は、色空間分割部６に送られる。色空間分割部
６は色空間分割、ＲＧＢ変換および代表色決定の諸機能
を内蔵するもので、カラー画像のＲＧＢ値をＹＩＱ色空
間に写像し、写像結果に基づき、全ての画素についてそ
の画素の色値の属する部分領域の代表色と該画素の色値
との距離の評価値の累積が小さくなるように、色空間を
所定の数の複数部分領域に分割し、各部分領域の代表色
を決定する。以下請求項１ないし請求項３の発明と同様
にして、圧縮符号化画像（圧縮された画像）を得る。
【００１８】本発明では、上記の共通の効果のほかに、
ＹＩＱの３成分のうち１つの成分が他の２つに比して少
ない性質を利用して２次元色空間（ＹＩの２次元）に近
似する事が出来るため、より簡便な構成を採ることが可
能という顕著な効果がある。
ＹＩＱの３成分のうち１つの成分が他の２つに比して少
ない性質を利用して２次元色空間（ＹＩの２次元）に近
似する事が出来るため、より簡便な構成を採ることが可
能という顕著な効果がある。
【００１９】請求項５の発明では、画素の色値の属する
部分領域の代表色と該画素の色値との距離の評価値は画
素の色値の属する部分領域の代表色と該画素の色値との
ユークリッド距離の差値であるが、その他については請
求項１の発明ないし請求項４の発明と全く同様の作用が
期待される。
部分領域の代表色と該画素の色値との距離の評価値は画
素の色値の属する部分領域の代表色と該画素の色値との
ユークリッド距離の差値であるが、その他については請
求項１の発明ないし請求項４の発明と全く同様の作用が
期待される。
【００２０】請求項６の発明では、画素の色値の属する
部分領域の代表色と該画素の色値との距離の評価値は画
素の色値の属する部分領域の代表色と該画素の色値との
街区画距離であるが、その他については請求項１の発明
ないし請求項４の発明と全く同様の作用が期待される。
部分領域の代表色と該画素の色値との距離の評価値は画
素の色値の属する部分領域の代表色と該画素の色値との
街区画距離であるが、その他については請求項１の発明
ないし請求項４の発明と全く同様の作用が期待される。
【００２１】
【実施例】図２は本発明の実施例構成図、図４は図２の
処理の流れを示す図である。図２中、１１はＲＧＢ値変
換部で、画像記憶部１２に格納された原画像を読み出
し、ＲＧＢ値を色空間に写像した変換画像を画像記憶部
に格納するもの、１３は色空間分割および代表色決定部
で、画像記憶部に格納された変換画像を読み出し、色空
間に含まれるいかなる画像も、全ての画素についてその
画素の色値の属する部分領域の代表色と該画素の色値と
の距離の評価値の累積が小さくなるように、色空間を所
定の数の複数部分領域に分割し、各部分領域の代表色を
決定し、色空間の分割結果および各領域の代表色を色空
間分割結果および代表色記憶部１４に格納するもの、１
５は画像符号化部で、色空間分割結果および代表色記憶
部１４に格納された色空間の分割結果および各部分領域
の代表色を読み出し、各部分領域に通し番号をつけ、画
像記憶部１２に格納された原画像を読み出し、各画素を
それが属する番号に置き換えるものである。置き換えた
画像は符号化画像として画像記憶部１２に格納し、同時
に、カラーマップとして、各領域の通し番号と代表色の
対応表を生成する。生成したカラーマップは、カラーマ
ップ記憶部１６に格納する。
処理の流れを示す図である。図２中、１１はＲＧＢ値変
換部で、画像記憶部１２に格納された原画像を読み出
し、ＲＧＢ値を色空間に写像した変換画像を画像記憶部
に格納するもの、１３は色空間分割および代表色決定部
で、画像記憶部に格納された変換画像を読み出し、色空
間に含まれるいかなる画像も、全ての画素についてその
画素の色値の属する部分領域の代表色と該画素の色値と
の距離の評価値の累積が小さくなるように、色空間を所
定の数の複数部分領域に分割し、各部分領域の代表色を
決定し、色空間の分割結果および各領域の代表色を色空
間分割結果および代表色記憶部１４に格納するもの、１
５は画像符号化部で、色空間分割結果および代表色記憶
部１４に格納された色空間の分割結果および各部分領域
の代表色を読み出し、各部分領域に通し番号をつけ、画
像記憶部１２に格納された原画像を読み出し、各画素を
それが属する番号に置き換えるものである。置き換えた
画像は符号化画像として画像記憶部１２に格納し、同時
に、カラーマップとして、各領域の通し番号と代表色の
対応表を生成する。生成したカラーマップは、カラーマ
ップ記憶部１６に格納する。
【００２２】以下では、色空間への変換の例として３次
元空間の場合と２次元空間の場合について夫々２例、計
４例について実際の変換式を示し、また色空間分割およ
び代表色決定、色空間におけるユークリッド距離の算出
方法、色空間における平均値の算出方法および色空間に
おける分散の算出方法につい例示し、本発明の有効性を
確認した。
元空間の場合と２次元空間の場合について夫々２例、計
４例について実際の変換式を示し、また色空間分割およ
び代表色決定、色空間におけるユークリッド距離の算出
方法、色空間における平均値の算出方法および色空間に
おける分散の算出方法につい例示し、本発明の有効性を
確認した。
【００２３】ＲＧＢ値の色空間への変換 〔第１の例〕ＹＩＱの３次元空間への変換の場合 ３次元空間を、互いに直交する３軸（Ｙ軸、Ｉ軸、Ｑ
軸）が成す３次元空間と捉える。本例は請求項４の発明
の第１の具体的実施例であり、図２中のＲＧＢ変換部１
１において変換が行われ、その結果を画像記憶部１２に
格納する。ＲＧＢ値のＹ座標、Ｉ座標、Ｑ座標への変換
は次式を用いておこなう。
軸）が成す３次元空間と捉える。本例は請求項４の発明
の第１の具体的実施例であり、図２中のＲＧＢ変換部１
１において変換が行われ、その結果を画像記憶部１２に
格納する。ＲＧＢ値のＹ座標、Ｉ座標、Ｑ座標への変換
は次式を用いておこなう。
【００２４】Ｙ＝0.30×Ｒ＋0.59×Ｇ＋0.11×Ｂ Ｉ＝0.60×Ｒ−0.28×Ｇ−0.32×Ｂ Ｑ＝0.21×Ｒ−0.52×Ｇ＋0.31×Ｂ 〔第２の例〕ＲＧＢの３次元空間への変換の場合 ３次元空間を、互いに直交する３軸（Ｒ軸、Ｇ軸、Ｂ
軸）が成す３次元空間と捉える。本例は請求項３の発明
の具体的実施例であり、この場合、Ｒ座標、Ｇ座標、Ｂ
座標は、ＲＧＢ値をそのまま用いる。 〔第３の例〕ＹＩの２次元空間への変換の場合 色空間を、ＹＩＱ３次元空間を成す互いに直交する３軸
のうち、分布が最も少ない軸（Ｑ軸）を割愛した２軸
（Ｙ軸、Ｉ軸）が成す２次元空間と捉える。請求項４の
発明の第２の具体的実施例である。図２中のＲＧＢ変換
部１１において変換が行われ、その結果を画像記憶部１
２に格納する。ＲＧＢ値のＹ座標、Ｉ座標への変換は次
式を用いておこなう。
軸）が成す３次元空間と捉える。本例は請求項３の発明
の具体的実施例であり、この場合、Ｒ座標、Ｇ座標、Ｂ
座標は、ＲＧＢ値をそのまま用いる。 〔第３の例〕ＹＩの２次元空間への変換の場合 色空間を、ＹＩＱ３次元空間を成す互いに直交する３軸
のうち、分布が最も少ない軸（Ｑ軸）を割愛した２軸
（Ｙ軸、Ｉ軸）が成す２次元空間と捉える。請求項４の
発明の第２の具体的実施例である。図２中のＲＧＢ変換
部１１において変換が行われ、その結果を画像記憶部１
２に格納する。ＲＧＢ値のＹ座標、Ｉ座標への変換は次
式を用いておこなう。
【００２５】Ｙ＝0.30×Ｒ＋0.59×Ｇ＋0.11×Ｂ Ｉ＝0.60×Ｒ−0.28×Ｇ−0.32×Ｂ 〔第４の例〕ｘｙ２次元空間への変換の場合 色空間を、次式で示す２軸（ｘ軸、ｙ軸）が成す２次元
空間と捉える。請求項１の発明および請求項２の発明の
具体的実施例である。図２中のＲＧＢ変換部１１におい
て変換が行われ、その結果を画像記憶部１２に格納す
る。
空間と捉える。請求項１の発明および請求項２の発明の
具体的実施例である。図２中のＲＧＢ変換部１１におい
て変換が行われ、その結果を画像記憶部１２に格納す
る。
【００２６】ｘ＝（Ｒ＋Ｇ＋Ｂ）／３ ｙ＝（Ｒ−Ｂ）／２ 以上の各例においては、以下の手段（手順）を共通して
用いる。 〔第１の手段〕色空間分割および代表色決定の手段 (1) 色空間での画素分布を一つの部分領域とみなす。こ
の部分領域の代表色として該部分領域の平均値を用い
る。 (2) 部分領域数が代表色の所定数と一致するまで、(3)
から(6) まで繰り返す。 (3) 各部分領域毎の画素値と代表色との差を求め、この
差につき分散を求める。 (4) これまでに得られた全ての部分領域の中で (3)で得
られた分散値が最も高い部分領域を２分割の対象として
選択し、２つの部分領域に分割する。そして該部分領域
内でユークリッド距離が最も大きい２色を仮に２分割後
の新しい２つの部分領域のそれぞれの代表色とする。 (5) (4)で得られた２つの部分領域のいずれかに属する
各点は、その点と代表色のうちユークリッド距離が小さ
い方の領域に属しているとみなして、２つの領域それぞ
れの平均値を計算し、それを新しい代表色とする。 (6) (5)における平均値計算後の新しい代表色が平均値
計算前の古い代表色と一致するまで (5)の過程を繰り返
す。 〔第２の手段〕色空間におけるユークリッド距離の算出
方法 (1) 色空間が３次元の場合 ある二つの色Ｃ1 ＝（Ｘ1,Ｙ1,Ｚ1 ）およびＣ2 ＝（Ｘ
2,Ｙ2,Ｚ2 ）の距離ｄは次式により求められる。
用いる。 〔第１の手段〕色空間分割および代表色決定の手段 (1) 色空間での画素分布を一つの部分領域とみなす。こ
の部分領域の代表色として該部分領域の平均値を用い
る。 (2) 部分領域数が代表色の所定数と一致するまで、(3)
から(6) まで繰り返す。 (3) 各部分領域毎の画素値と代表色との差を求め、この
差につき分散を求める。 (4) これまでに得られた全ての部分領域の中で (3)で得
られた分散値が最も高い部分領域を２分割の対象として
選択し、２つの部分領域に分割する。そして該部分領域
内でユークリッド距離が最も大きい２色を仮に２分割後
の新しい２つの部分領域のそれぞれの代表色とする。 (5) (4)で得られた２つの部分領域のいずれかに属する
各点は、その点と代表色のうちユークリッド距離が小さ
い方の領域に属しているとみなして、２つの領域それぞ
れの平均値を計算し、それを新しい代表色とする。 (6) (5)における平均値計算後の新しい代表色が平均値
計算前の古い代表色と一致するまで (5)の過程を繰り返
す。 〔第２の手段〕色空間におけるユークリッド距離の算出
方法 (1) 色空間が３次元の場合 ある二つの色Ｃ1 ＝（Ｘ1,Ｙ1,Ｚ1 ）およびＣ2 ＝（Ｘ
2,Ｙ2,Ｚ2 ）の距離ｄは次式により求められる。
【００２７】ｄ＝｛（Ｘ1 −Ｘ2 ）2 ＋（Ｙ1 −Ｙ2 ）
2 ＋（Ｚ1 −Ｚ2 ）2 ｝1/2 (2) 色空間が２次元の場合 ある二つの色Ｃ1 ＝（Ｘ1,Ｙ1 ）およびＣ2 ＝（Ｘ2,Ｙ
2 ）の距離ｄは次式により求められる。
2 ＋（Ｚ1 −Ｚ2 ）2 ｝1/2 (2) 色空間が２次元の場合 ある二つの色Ｃ1 ＝（Ｘ1,Ｙ1 ）およびＣ2 ＝（Ｘ2,Ｙ
2 ）の距離ｄは次式により求められる。
【００２８】 ｄ＝｛（Ｘ1 −Ｘ2 ）2 ＋（Ｙ1 −Ｙ2 ）2 ｝1/2 〔第３の手段〕色空間における平均値の算出方法 (1) 色空間が３次元の場合 ある領域に属する色をＣi ＝（Ｘi,Ｙi,Ｚi ）(i=1,N）
（Ｎは自然数）とすると、この領域の平均値Ｃm ＝（Ｘ
m,Ｙm,Ｚm ）は次式により求められる。
（Ｎは自然数）とすると、この領域の平均値Ｃm ＝（Ｘ
m,Ｙm,Ｚm ）は次式により求められる。
【００２９】
【数１】
【００３０】(2) 色空間が２次元の場合 ある領域に属する色をＣi ＝（Ｘi,Ｙi ）(i=1,N）（Ｎ
は自然数）とすると、この領域の平均値Ｃm ＝（Ｘm,Ｙ
m ）は次式により求められる。
は自然数）とすると、この領域の平均値Ｃm ＝（Ｘm,Ｙ
m ）は次式により求められる。
【００３１】
【数２】
【００３２】〔第４の手段〕色空間における分散の算出
方法 (1) 色空間が３次元の場合 ある領域に属する色をＣi ＝（Ｘi,Ｙi,Ｚi ）(i=1,N）
（Ｎは自然数）、そして、この領域の平均値をＣm ＝
（Ｘm,Ｙm,Ｚm ）とすると、この領域の分散σは次式に
より求められる。
方法 (1) 色空間が３次元の場合 ある領域に属する色をＣi ＝（Ｘi,Ｙi,Ｚi ）(i=1,N）
（Ｎは自然数）、そして、この領域の平均値をＣm ＝
（Ｘm,Ｙm,Ｚm ）とすると、この領域の分散σは次式に
より求められる。
【００３３】
【数３】
【００３４】(2) 色空間が２次元の場合 ある領域に属する色をＣi ＝（Ｘi,Ｙi ）(i=1,N）（Ｎ
は自然数）、そして、この領域の平均値をＣm ＝（Ｘm,
Ｙm ）とすると、この領域の分散σは次式により求めら
れる。
は自然数）、そして、この領域の平均値をＣm ＝（Ｘm,
Ｙm ）とすると、この領域の分散σは次式により求めら
れる。
【００３５】
【数４】
【００３６】
【発明の効果】以上説明した様に、本発明によれば、
(1) 画像の全ての画素についてその画素の色値の属する
部分領域の代表色と該画素の色値との距離の評価値の累
積を考慮するので、画像の全体にわたって均一に画質を
保持するカラーマップを決定することができ、(2) 画像
のすべての点を同時に考慮して代表色を決定するので、
一枚の画像につきただ一つのみカラーマップを設定でき
る。
(1) 画像の全ての画素についてその画素の色値の属する
部分領域の代表色と該画素の色値との距離の評価値の累
積を考慮するので、画像の全体にわたって均一に画質を
保持するカラーマップを決定することができ、(2) 画像
のすべての点を同時に考慮して代表色を決定するので、
一枚の画像につきただ一つのみカラーマップを設定でき
る。
【００３７】その結果、カラー画像（例えば、１６７７
７２１６色のフルカラー）の原画を従来の方法よりも自
然に疑似カラー（例えば２５６色）に圧縮する事が出
来、既存の設備の有効利用を図ることが出来る。
７２１６色のフルカラー）の原画を従来の方法よりも自
然に疑似カラー（例えば２５６色）に圧縮する事が出
来、既存の設備の有効利用を図ることが出来る。
【図１】 本発明の原理説明図である。
【図２】 本発明の実施例構成図である。
【図３】 処理の流れ１である。
【図４】 処理の流れ２である。
【図５】 従来技術の構成１である。
【図６】 従来技術の構成２である。
１ カラー画像入力部 ２ 出現色頻度計数部 ３ カラーマップ作成部 ４ カラー画像変換部 ５ 画像分割部 ６ 色空間分割部 １１ ＲＧＢ値変換部 １２ 画像記憶部 １３ 色空間分割および代表色決定部 １４ 色空間分割結果および代表色記憶部 １５ 画像符号化部 １６ カラーマップ記憶部
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０９Ｇ 5/06 9377−5Ｈ Ｈ０４Ｎ 1/41 Ｃ Ｇ０６Ｆ 15/66 ３３０ Ｂ
Claims (6)
- 【請求項１】 カラー画像の色空間を代表色に対応する
数の複数部分領域に分割し、該部分領域に属する色値を
該部分領域毎に定めた代表色に変換するカラー画像圧縮
方法であって、 前記カラー画像中の各画素についてその画素の色値の属
する部分領域の代表色と該画素の色値との距離の評価値
を求め、前記カラー画像中の全画素の該評価値を累積し
て求まる累積値が小さくなるように色空間を部分領域に
分割していくことを特徴とするカラー画像圧縮方法。 - 【請求項２】 請求項１において、 分割する最初の部分領域は色空間全体とし、該部分領域
の代表色は該部分領域の平均値を用い、以下、各部分領
域毎の画素値と代表色との距離の評価値を求めて、該評
価値の分散を計算し、分散の大きい部分領域を選択し、
該選択された部分領域を２分割してそれぞれの代表色を
決定し、該２分割により増加した後の部分領域の数が所
定数になるまで、毎回全部分領域を対象に、領域の分割
と代表色の決定を繰り返すことを特徴とするカラー画像
圧縮方法。 - 【請求項３】 請求項１または請求項２において、 カラー画像の色空間はＲＧＢ色空間であることを特徴と
するカラー画像圧縮方法。 - 【請求項４】 請求項１または請求項２において、 カラー画像の色空間はＹＩＱ色空間又はＹＩの２次元色
空間であることを特徴とするカラー画像圧縮方法。 - 【請求項５】 請求項１ないし請求項４のいずれかにお
いて、 画素の色値の属する部分領域の代表色と該画素の色値と
の距離の評価値は画素の色値の属する部分領域の代表色
と該画素の色値とのユークリッド距離の差値であること
を特徴とするカラー画像圧縮方法。 - 【請求項６】 請求項１ないし請求項４のいずれかにお
いて、 画素の色値の属する部分領域の代表色と該画素の色値と
の距離の評価値は画素の色値の属する部分領域の代表色
と該画素の色値との街区画距離であることを特徴とする
カラー画像圧縮方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25178194A JP3674965B2 (ja) | 1994-10-18 | 1994-10-18 | カラー画像圧縮方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25178194A JP3674965B2 (ja) | 1994-10-18 | 1994-10-18 | カラー画像圧縮方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08115405A true JPH08115405A (ja) | 1996-05-07 |
| JP3674965B2 JP3674965B2 (ja) | 2005-07-27 |
Family
ID=17227835
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25178194A Expired - Fee Related JP3674965B2 (ja) | 1994-10-18 | 1994-10-18 | カラー画像圧縮方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3674965B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009001549A1 (ja) * | 2007-06-28 | 2008-12-31 | Konica Minolta Business Technologies, Inc. | 画像処理方法、画像処理装置、画像データ圧縮装置、およびコンピュータプログラム |
| JP2010074406A (ja) * | 2008-09-17 | 2010-04-02 | Konica Minolta Business Technologies Inc | 画像処理方法、画像処理装置、および画像処理プログラム |
-
1994
- 1994-10-18 JP JP25178194A patent/JP3674965B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009001549A1 (ja) * | 2007-06-28 | 2008-12-31 | Konica Minolta Business Technologies, Inc. | 画像処理方法、画像処理装置、画像データ圧縮装置、およびコンピュータプログラム |
| JP4831233B2 (ja) * | 2007-06-28 | 2011-12-07 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理方法、画像処理装置、画像データ圧縮装置、およびコンピュータプログラム |
| US8320669B2 (en) | 2007-06-28 | 2012-11-27 | Konica Minolta Business Technologies, Inc. | Image processing method, image processing apparatus, image data compression device, and computer program |
| JP2010074406A (ja) * | 2008-09-17 | 2010-04-02 | Konica Minolta Business Technologies Inc | 画像処理方法、画像処理装置、および画像処理プログラム |
| US8306321B2 (en) | 2008-09-17 | 2012-11-06 | Konica Minolta Business Technologies, Inc. | Image processing method of compressing image data to be suitable for data transmission |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3674965B2 (ja) | 2005-07-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2923648B2 (ja) | 物体の色特性を発生する方法と装置 | |
| US4766556A (en) | Three-dimensional solid object manipulating apparatus and method therefor | |
| JP2582999B2 (ja) | カラーパレット発生方法、装置及びデータ処理システム並びにルックアップテーブル入力発生方法 | |
| JPH05143709A (ja) | ビデオ効果装置 | |
| KR19980064843A (ko) | 제도 장치 및 제도 방법 | |
| JPH08194817A (ja) | カラー変換テーブルを計算する方法及び装置 | |
| US5491769A (en) | Method and apparatus for variable minification of an image | |
| US7671871B2 (en) | Graphical user interface for color correction using curves | |
| US5621819A (en) | Multidimensional multi-valued color image compression and decompression method | |
| JPH10214071A (ja) | ビデオ信号処理方法 | |
| US6271850B1 (en) | Image generation apparatus, image generation method, image generation program recording medium, image composition apparatus, image composition method, and image composition program recording medium | |
| EP0477904B1 (en) | Method and apparatus for generating images of reduced size | |
| JPH04190466A (ja) | カラー画像の限定色表現装置 | |
| EP0574245A2 (en) | Method and apparatus for variable expansion and variable shrinkage of an image | |
| JPH09259290A (ja) | 描画方法 | |
| JPH08115405A (ja) | カラー画像圧縮方法 | |
| US20030063096A1 (en) | System and method for efficiently creating a surface map | |
| JPH0814843B2 (ja) | 色変換方法および色変換装置 | |
| US6545674B1 (en) | Method of selectively rendering graphic objects three-dimensional | |
| JPS63182781A (ja) | 画像処理装置 | |
| JP2605735B2 (ja) | 画像信号圧縮方法 | |
| JPS63282886A (ja) | 図形処理装置 | |
| JP2003006633A (ja) | 画像生成方法、画像生成装置及びプログラム | |
| CN116778018A (zh) | 深度图的非线性颜色映射方法 | |
| JPH05225299A (ja) | 色変換システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040430 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040511 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040712 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040817 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041013 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050125 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050310 |
|
| A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20050315 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050412 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050425 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080513 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090513 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090513 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100513 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100513 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110513 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |