JP2901213B2 - カラー空間変換方法 - Google Patents
カラー空間変換方法Info
- Publication number
- JP2901213B2 JP2901213B2 JP3351649A JP35164991A JP2901213B2 JP 2901213 B2 JP2901213 B2 JP 2901213B2 JP 3351649 A JP3351649 A JP 3351649A JP 35164991 A JP35164991 A JP 35164991A JP 2901213 B2 JP2901213 B2 JP 2901213B2
- Authority
- JP
- Japan
- Prior art keywords
- component
- space
- rgb
- yiq
- data
- 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 - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N9/00—Details of colour television systems
- H04N9/64—Circuits for processing colour signals
- H04N9/67—Circuits for processing colour signals for matrixing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/56—Processing of colour picture signals
- H04N1/60—Colour correction or control
- H04N1/6016—Conversion to subtractive colour signals
- H04N1/6019—Conversion to subtractive colour signals using look-up tables
Description
【０００１】
【産業上の利用分野】本発明は、二つのカラー空間の間
の変換を行なう方法に係り、特に、ＲＧＢ空間とＹＩＱ
空間の間の高速変換に好適なカラー空間変換方法に関す
る。
の変換を行なう方法に係り、特に、ＲＧＢ空間とＹＩＱ
空間の間の高速変換に好適なカラー空間変換方法に関す
る。
【０００２】
【従来の技術】カラー画像処理を行なう多くのアプリケ
ーションにおいて、二つのカラー空間の相互間での変換
が必要である。一例としてカラー画像圧縮の分野があ
る。ただし、本発明はこのようなアプリケーションに限
定されるものではない。
ーションにおいて、二つのカラー空間の相互間での変換
が必要である。一例としてカラー画像圧縮の分野があ
る。ただし、本発明はこのようなアプリケーションに限
定されるものではない。
【０００３】ある典型的なカラー画像圧縮装置は、カラ
ーファクシミリ送信機、電話回線、カラーファクシミリ
受信機からなる。送信側では、ファクシミリ送信機がま
ず画像を走査しなければならないが、一般的に赤緑青
（ＲＧＢ）のカラー空間で走査する。これは通常、ハー
ドウエア／コストの面で最も簡単である。しかし、これ
までの研究によって、カラー画像を圧縮することを目的
とした場合、一つの輝度カラー平面と二つの色差カラー
平面からなるカラー空間上で圧縮を実行するほうが好ま
しいことが分かっている。このようなカラー空間がＹＩ
Ｑカラー空間である。
ーファクシミリ送信機、電話回線、カラーファクシミリ
受信機からなる。送信側では、ファクシミリ送信機がま
ず画像を走査しなければならないが、一般的に赤緑青
（ＲＧＢ）のカラー空間で走査する。これは通常、ハー
ドウエア／コストの面で最も簡単である。しかし、これ
までの研究によって、カラー画像を圧縮することを目的
とした場合、一つの輝度カラー平面と二つの色差カラー
平面からなるカラー空間上で圧縮を実行するほうが好ま
しいことが分かっている。このようなカラー空間がＹＩ
Ｑカラー空間である。
【０００４】空間的にみてＩ平面及びＱ平面の変化率は
輝度平面のそれに比べて人間の目に感知されにくいため
に、ＹＩＱカラー空間がカラー画像圧縮のために優れて
いることが分かっている。圧縮技術では、この事実を利
用すべく、Ｉ平面及びＱ平面に簡単な空間圧縮を施した
後、何らかの実際的な量子化を行なうことによってデー
タをさらに圧縮する。
輝度平面のそれに比べて人間の目に感知されにくいため
に、ＹＩＱカラー空間がカラー画像圧縮のために優れて
いることが分かっている。圧縮技術では、この事実を利
用すべく、Ｉ平面及びＱ平面に簡単な空間圧縮を施した
後、何らかの実際的な量子化を行なうことによってデー
タをさらに圧縮する。
【０００５】圧縮システムの典型的な例では、１画素あ
たりデータが２４ビットのカラー画像を出力するフロン
トエンド・スキャナーを備えているであろう。このデー
タは普通、Ｒ（赤）８ビット、Ｇ（緑）８ビット、Ｂ
（青）８ビットである。Ｙ，Ｉ，Ｑへの変換によって新
たに８ビット数値が生じるけれども、二つの隣接したＩ
値及び二つの隣接したＱ値をまとめることによって、最
終的なデータは１画素あたり１６ビットになる。かくし
て、１画素あたり８ビットがほぼ即座に取り除かれた。
たりデータが２４ビットのカラー画像を出力するフロン
トエンド・スキャナーを備えているであろう。このデー
タは普通、Ｒ（赤）８ビット、Ｇ（緑）８ビット、Ｂ
（青）８ビットである。Ｙ，Ｉ，Ｑへの変換によって新
たに８ビット数値が生じるけれども、二つの隣接したＩ
値及び二つの隣接したＱ値をまとめることによって、最
終的なデータは１画素あたり１６ビットになる。かくし
て、１画素あたり８ビットがほぼ即座に取り除かれた。
【０００６】ＲＧＢ空間とＹＩＱ空間との間の変換は、
米国モトローラ社６８０３０のようなマイクロプロセッ
サ上でソフトウエアによって実行されることが少なくな
い。（数１）はＲＧＢ空間からＹＩＱ空間への線形変換
行列、（数２）はＹＩＱ空間からＲＧＢ空間への線形変
換行列である。
米国モトローラ社６８０３０のようなマイクロプロセッ
サ上でソフトウエアによって実行されることが少なくな
い。（数１）はＲＧＢ空間からＹＩＱ空間への線形変換
行列、（数２）はＹＩＱ空間からＲＧＢ空間への線形変
換行列である。
【０００７】
【数１】
【０００８】
【数２】
【０００９】注意すべきは、ここに示した３×３行列中
の数値はそれほど「フレンドリー（friendly）」ではな
いことである。これらの数値は符号付浮動小数点数であ
る。仮に、この変換を単純な乗算を使用して行なおうと
したならば、９回の乗算と６回の加算が必要となる。す
なわちＹ成分について Ｙ＝(0.299*R)+(0.587*G)+(0.114*B) の計算が必要てある。同様の計算がＩ，Ｑ成分について
それぞれ必要である。この方法は、コード長及び必要メ
モリ容量の観点から最も単純な方法である可能性もない
ではないが、乗算が必要であるので最速の方法でないこ
とは確かである。
の数値はそれほど「フレンドリー（friendly）」ではな
いことである。これらの数値は符号付浮動小数点数であ
る。仮に、この変換を単純な乗算を使用して行なおうと
したならば、９回の乗算と６回の加算が必要となる。す
なわちＹ成分について Ｙ＝(0.299*R)+(0.587*G)+(0.114*B) の計算が必要てある。同様の計算がＩ，Ｑ成分について
それぞれ必要である。この方法は、コード長及び必要メ
モリ容量の観点から最も単純な方法である可能性もない
ではないが、乗算が必要であるので最速の方法でないこ
とは確かである。
【００１０】乗算をなくすためのごく一般的な方法は、
プログラムされたルックアップ・テーブル（look-up t
able）を用いることである。可能性のあるあらゆるＲ，
Ｇ，Ｂ値を予め乗算し、それをルックアップ・テーブル
に格納することになる。
プログラムされたルックアップ・テーブル（look-up t
able）を用いることである。可能性のあるあらゆるＲ，
Ｇ，Ｂ値を予め乗算し、それをルックアップ・テーブル
に格納することになる。
【００１１】ところで、前述したところから分かるよう
に、１６ビット幅の２５６エントリーを持つ別々のルッ
クアップ・テーブルが９個必要であった。Ｒ，Ｇ，Ｂの
可能な範囲は通常、０〜２５５であり、これは一つの８
ビット数に格納される。しかしながら、線形変換の後で
は、Ｙは０〜２５５の範囲（８ビット）を持ち、Ｉは＋
１５１〜−１５１の範囲を持ち、Ｑは＋１３６〜−１３
６の範囲を持つ。これらの値を表現するには、８ビット
でなく９ビットを必要とする。
に、１６ビット幅の２５６エントリーを持つ別々のルッ
クアップ・テーブルが９個必要であった。Ｒ，Ｇ，Ｂの
可能な範囲は通常、０〜２５５であり、これは一つの８
ビット数に格納される。しかしながら、線形変換の後で
は、Ｙは０〜２５５の範囲（８ビット）を持ち、Ｉは＋
１５１〜−１５１の範囲を持ち、Ｑは＋１３６〜−１３
６の範囲を持つ。これらの値を表現するには、８ビット
でなく９ビットを必要とする。
【００１２】しかし、現在のマイクロプロセッサシステ
ムの構造から、８ビット数を１でも超えると、アドレッ
シングの都合から一気に１６ビットになる。したがっ
て、必要な全メモリ容量は９×２５６×２バイト、すな
わち４．５Ｋバイトであった。
ムの構造から、８ビット数を１でも超えると、アドレッ
シングの都合から一気に１６ビットになる。したがっ
て、必要な全メモリ容量は９×２５６×２バイト、すな
わち４．５Ｋバイトであった。
【００１３】また従来は、ＲＧＢ−ＹＩＱ変換を行なう
ために、Ｒ値を取得してＹ（Ｒ）テーブルを索引し、そ
の値を探し出し（look-up）保持するプログラムを作
る。次にＧ値を取得しＹ（Ｇ）値を探し出し、これをＹ
（Ｒ）値に加算する。最後に、同じことを０について行
ない、それまでの合計に加算することによって最終的な
Ｙ値を得る。同様のプロセスがＩ及びＱについて行なわ
れる。結果的に全体として９回のルックアップ（look-u
p）と６回の加算が行なわれることになる。
ために、Ｒ値を取得してＹ（Ｒ）テーブルを索引し、そ
の値を探し出し（look-up）保持するプログラムを作
る。次にＧ値を取得しＹ（Ｇ）値を探し出し、これをＹ
（Ｒ）値に加算する。最後に、同じことを０について行
ない、それまでの合計に加算することによって最終的な
Ｙ値を得る。同様のプロセスがＩ及びＱについて行なわ
れる。結果的に全体として９回のルックアップ（look-u
p）と６回の加算が行なわれることになる。
【００１４】前述の単純な演算による方法と比較し、９
回の乗算が９回のルックアップに置き換えられたが、こ
の９回のルックアップは通常、おおよそ１回の乗算より
高速である。したがって、このような単純なテーブルル
ックアップ法でも、単純な演算による方法よりは高速化
を期待できる。
回の乗算が９回のルックアップに置き換えられたが、こ
の９回のルックアップは通常、おおよそ１回の乗算より
高速である。したがって、このような単純なテーブルル
ックアップ法でも、単純な演算による方法よりは高速化
を期待できる。
【００１５】
【発明が解決しようとする課題】しかし、このテーブル
ルックアップ法は、ルックアップ回数が多く高速化にも
限界があり、またテーブル容量も比較的大きく、改善の
余地が少なくない。
ルックアップ法は、ルックアップ回数が多く高速化にも
限界があり、またテーブル容量も比較的大きく、改善の
余地が少なくない。
【００１６】よって本発明の一般的な目的は、このよう
な問題点を改善できるカラー空間変換方法を提供するこ
とにある。より具体的には、本発明の目的は、３２ビッ
ト・マイクロプロセッサを用いて二つのカラー空間の間
の変換、特にＲＧＢ−ＹＩＱ変換を行なうための改良し
た方法を提供することである。
な問題点を改善できるカラー空間変換方法を提供するこ
とにある。より具体的には、本発明の目的は、３２ビッ
ト・マイクロプロセッサを用いて二つのカラー空間の間
の変換、特にＲＧＢ−ＹＩＱ変換を行なうための改良し
た方法を提供することである。
【００１７】
【課題を解決するための手段】本発明により提供される
第１カラー空間から第２カラー空間へ変換する方法の特
徴は、第１カラー空間の各成分に対応してそれぞれ変換
用テーブルを用意し、各変換用テーブルは、第１カラー
空間の当該成分の各値対応の複数のエントリーからな
り、各エントリーは、第２カラー空間の各成分に対応し
た部分領域に分割されて、第１カラー空間の当該成分の
値の第２カラー空間の各成分への寄与値を表わすデータ
（第２カラー空間成分データ）が格納されており、第１
カラー空間の各成分の値により、各変換用テーブルの対
応する各エントリーから、それぞれ第２カラー空間成分
データを取得し、この取得した各第２カラー空間成分デ
ータを合算し、該合算後のデータの下位ビットのマスク
操作及びバレルシフト操作の繰り返しによって、第２カ
ラー空間の各成分を順次生成することである。
第１カラー空間から第２カラー空間へ変換する方法の特
徴は、第１カラー空間の各成分に対応してそれぞれ変換
用テーブルを用意し、各変換用テーブルは、第１カラー
空間の当該成分の各値対応の複数のエントリーからな
り、各エントリーは、第２カラー空間の各成分に対応し
た部分領域に分割されて、第１カラー空間の当該成分の
値の第２カラー空間の各成分への寄与値を表わすデータ
（第２カラー空間成分データ）が格納されており、第１
カラー空間の各成分の値により、各変換用テーブルの対
応する各エントリーから、それぞれ第２カラー空間成分
データを取得し、この取得した各第２カラー空間成分デ
ータを合算し、該合算後のデータの下位ビットのマスク
操作及びバレルシフト操作の繰り返しによって、第２カ
ラー空間の各成分を順次生成することである。
【００１８】ＲＧＢ空間からＹＩＱ空間への変換の場
合、変換用テーブルの各エントリーはＹＩＱ各成分用の
３個の部分に分割された構成とし、この変換用テーブル
のルックアップにより、ＲＧＢ各成分に対応したデータ
を取得し、これを合算し、該合算後のデータの下位ビッ
トをマスクすることによってＹＩＱの一成分を生成し、
該合算後データをバレルシフトしてから下位ビットをマ
スクすることによりＹＩＱの他の一成分を生成し、該バ
レルシフト後のデータをさらにバレルシフトしてから下
位ビットをマスクすることによりＹＩＱの残りの一成分
を生成する。
合、変換用テーブルの各エントリーはＹＩＱ各成分用の
３個の部分に分割された構成とし、この変換用テーブル
のルックアップにより、ＲＧＢ各成分に対応したデータ
を取得し、これを合算し、該合算後のデータの下位ビッ
トをマスクすることによってＹＩＱの一成分を生成し、
該合算後データをバレルシフトしてから下位ビットをマ
スクすることによりＹＩＱの他の一成分を生成し、該バ
レルシフト後のデータをさらにバレルシフトしてから下
位ビットをマスクすることによりＹＩＱの残りの一成分
を生成する。
【００１９】ＹＩＱ空間からＲＧＢ空間への変換の場
合、変換用テーブルの各エントリーはＲＧＢ各成分用の
３個の部分に分割された構成として。この変換用テーブ
ルのルックアップにより、ＹＩＱ各成分に対応したデー
タを取得し、これを合算し、該合算後のデータの下位ビ
ットをマスクすることによってＲＧＢの一成分を生成
し、該合算後データをバレルシフトしてから下位ビット
をマスクすることによりＲＧＢの他の一成分を生成し、
該バレルシフト後のデータをさらにバレルシフトしてか
ら下位ビットをマスクすることによりＲＧＢの残りの一
成分を生成する。
合、変換用テーブルの各エントリーはＲＧＢ各成分用の
３個の部分に分割された構成として。この変換用テーブ
ルのルックアップにより、ＹＩＱ各成分に対応したデー
タを取得し、これを合算し、該合算後のデータの下位ビ
ットをマスクすることによってＲＧＢの一成分を生成
し、該合算後データをバレルシフトしてから下位ビット
をマスクすることによりＲＧＢの他の一成分を生成し、
該バレルシフト後のデータをさらにバレルシフトしてか
ら下位ビットをマスクすることによりＲＧＢの残りの一
成分を生成する。
【００２０】
【作用】上述のように本発明の方法によれば、ＲＧＢ−
ＹＩＱ変換の場合、必要とされる操作の合計数は、テー
ブル・ルックアップが３回、加算が２回、バレルシフト
（barrel shift）が２回、それにマスク操作が２回であ
る。テーブルルックアップは３回に減る。バレルシフト
は、シフトビット数に無関係に一定の単時間で行なうこ
とができる。マスク操作に必要な時間も加算と同等であ
る。したがって、単純なテーブルルックアップ法より遥
かに高速の変換が可能であることは明かである。
ＹＩＱ変換の場合、必要とされる操作の合計数は、テー
ブル・ルックアップが３回、加算が２回、バレルシフト
（barrel shift）が２回、それにマスク操作が２回であ
る。テーブルルックアップは３回に減る。バレルシフト
は、シフトビット数に無関係に一定の単時間で行なうこ
とができる。マスク操作に必要な時間も加算と同等であ
る。したがって、単純なテーブルルックアップ法より遥
かに高速の変換が可能であることは明かである。
【００２１】バレルシフトの機能は、多くの３２ビット
・マイクロプロセッサで利用できる。また、３２ビット
のデータ幅であれば、これを３分割しても十分な変換精
度を得られるため、後記実施例によって明かにされるよ
うに、変換用テーブルの容量も減らすことができる。し
たがって、本発明の変換方法は、３２ビット・マイクロ
プロセッサ上でのカラー空間変換に好適といえる。
・マイクロプロセッサで利用できる。また、３２ビット
のデータ幅であれば、これを３分割しても十分な変換精
度を得られるため、後記実施例によって明かにされるよ
うに、変換用テーブルの容量も減らすことができる。し
たがって、本発明の変換方法は、３２ビット・マイクロ
プロセッサ上でのカラー空間変換に好適といえる。
【００２２】
【実施例】以下、図面を用い、本発明の好適な実施例に
ついて説明する。ただし、この実施例に本発明を限定す
ることを意図しない。本発明は、特許請求の範囲により
定義される如き本発明の精神及び範囲に含まれ得るとこ
ろの変形例、修正例、均等例を包含する。
ついて説明する。ただし、この実施例に本発明を限定す
ることを意図しない。本発明は、特許請求の範囲により
定義される如き本発明の精神及び範囲に含まれ得るとこ
ろの変形例、修正例、均等例を包含する。
【００２３】本発明の方法では、バレルシフトが用いら
れる。モトローラ社６８０３０のような多くのマイクロ
プロセッサは、バレルシフト機構（barrel-shifting me
chanism）を内蔵している。従来、シフト操作はソフト
ウエアによる比較的遅い操作であったが、これは命令実
行時間が必要なシフト回数に比例したからである。例え
ば、ある数ＸがレジスタＤＯにあり、その５ビットのシ
フトが必要である場合、３００ｎＳを要するであろう。
１０ビットのシフトが必要であれば、バレルシフター
（barrel shifter）がないと、約６００ｎＳを要するこ
とになろう。
れる。モトローラ社６８０３０のような多くのマイクロ
プロセッサは、バレルシフト機構（barrel-shifting me
chanism）を内蔵している。従来、シフト操作はソフト
ウエアによる比較的遅い操作であったが、これは命令実
行時間が必要なシフト回数に比例したからである。例え
ば、ある数ＸがレジスタＤＯにあり、その５ビットのシ
フトが必要である場合、３００ｎＳを要するであろう。
１０ビットのシフトが必要であれば、バレルシフター
（barrel shifter）がないと、約６００ｎＳを要するこ
とになろう。
【００２４】バレルシフトの利点は、全てのシフトが、
桁数と関係無く、同時に起こることである。これが、本
発明において非常に効果的に利用されることによって、
前述の９回のテーブル・ルックアップを３回にしてい
る。
桁数と関係無く、同時に起こることである。これが、本
発明において非常に効果的に利用されることによって、
前述の９回のテーブル・ルックアップを３回にしてい
る。
【００２５】本実施例に用いられる変換用テーブルは２
５６個のエントリーがあり、各エントリーは３２ビット
である。したがって、必要な全メモリ容量は２５６×４
バイトの３倍、すなわち、たったの３Ｋバイトであり、
これは前述の単純ルックアップ法に必要なテーブル容量
より３３パーセントも少ない。
５６個のエントリーがあり、各エントリーは３２ビット
である。したがって、必要な全メモリ容量は２５６×４
バイトの３倍、すなわち、たったの３Ｋバイトであり、
これは前述の単純ルックアップ法に必要なテーブル容量
より３３パーセントも少ない。
【００２６】この変換用テーブルを生成する場合、その
各エントリーの３２ビット・ロケーションは、３個の１
０ビット・コンパートメントに分割される。予め計算さ
れた各ルックアップ・エレメントは３２ビット・ロケー
ションの関連したコンパートメントに格納される。
各エントリーの３２ビット・ロケーションは、３個の１
０ビット・コンパートメントに分割される。予め計算さ
れた各ルックアップ・エレメントは３２ビット・ロケー
ションの関連したコンパートメントに格納される。
【００２７】ＲＧＢ空間からＹＩＱ空間への変換は、次
の通りである。ここで必要なテーブルルックアップ回数
は丁度３回である。図１は、この変換の説明図である。
の通りである。ここで必要なテーブルルックアップ回数
は丁度３回である。図１は、この変換の説明図である。
【００２８】最初に、Ｒ（赤）成分のための１個の３２
ビット数１がルックアップされる。この値は保持され
る。次に、Ｇ（緑）成分のための１個の３２ビット数２
がルックアップされ、当該二つの３２ビット数１，２が
合算される。最後に、Ｂ（青）成分のための１個の３２
ビット数３がルックアップされ、３２ビット数合算値に
加算される。得られた３２ビット数（ＹＩＱ各成分）４
は保持される。
ビット数１がルックアップされる。この値は保持され
る。次に、Ｇ（緑）成分のための１個の３２ビット数２
がルックアップされ、当該二つの３２ビット数１，２が
合算される。最後に、Ｂ（青）成分のための１個の３２
ビット数３がルックアップされ、３２ビット数合算値に
加算される。得られた３２ビット数（ＹＩＱ各成分）４
は保持される。
【００２９】Ｙ値は３２ビット数４の下位１０ビットに
あるため、下位８ビットをマスクすることによって、Ｙ
値を生成する。なお、Ｙ値が０〜−２５５の範囲にある
場合、このマスクは不要である。このマスクは１回の操
作で、必要な時間は１回の加算にほぼ等しい。
あるため、下位８ビットをマスクすることによって、Ｙ
値を生成する。なお、Ｙ値が０〜−２５５の範囲にある
場合、このマスクは不要である。このマスクは１回の操
作で、必要な時間は１回の加算にほぼ等しい。
【００３０】次に、３２ビット数４を右に１０ビットシ
フトし、下位９ビットをマスクすることによりＩ値を得
る。この１０ビットシフトは、１下位のバレルシフト操
作によって行なう。つまり、Ｉを生成するために１回の
バレルシフトと１回のマスク操作を必要であるというこ
とである。
フトし、下位９ビットをマスクすることによりＩ値を得
る。この１０ビットシフトは、１下位のバレルシフト操
作によって行なう。つまり、Ｉを生成するために１回の
バレルシフトと１回のマスク操作を必要であるというこ
とである。
【００３１】最後に、上記のバレルシフト操作後の３２
ビット数５を１０ビット、１回のバレルシフト操作によ
って右シフトし、その下位９ビットをマスクすることに
よりＱ値を得る。
ビット数５を１０ビット、１回のバレルシフト操作によ
って右シフトし、その下位９ビットをマスクすることに
よりＱ値を得る。
【００３２】したがって、必要な操作のトータル回数
は、テーブルルックアップが３回、加算が２回、バレル
シフトが２回、マスク操作が２回である。したがって、
６８０３０や他の同様の３２ビット・マイクロプロセッ
サ上で高速のＲＧＢ−ＹＩＱ変換を行なうことができ
る。
は、テーブルルックアップが３回、加算が２回、バレル
シフトが２回、マスク操作が２回である。したがって、
６８０３０や他の同様の３２ビット・マイクロプロセッ
サ上で高速のＲＧＢ−ＹＩＱ変換を行なうことができ
る。
【００３３】ここまでの説明から理解されるように、Ｒ
ＧＢ空間からＹＩＱ空間への変換の全体プロセスを一般
的に記述するならば、次のステップから構成される。 １）ＲＧＢカラー空間に対応した、ある個数のビットロ
ケーションからなる予め計算されたエントリーを、予め
決められた個数それぞれ持つ第１、第２及び第３のルッ
クアップテーブルを生成する。 ２）前記ビットロケーションを、それぞれ、それより少
ないビットロケーションからなる少なくとも３個のコー
パートメントに分割する。 ３）Ｒ成分に対応した一つ目のビットロケーションの数
値を第１ルックアップテーブルより探し出す。 ４）Ｇ成分のための一つのビットロケーションの数値を
第２ルックアップテーブルより探し出し、これをステッ
プ３で得たビットロケーションの数値と合算する。 ５）Ｂ成分のための一つのビットロケーションの数値を
第３ルックアップテーブルより探し出し、ステップ４の
合算値に加算することにより一つのビット計算値を生成
する。 ６）このビット計算値のある個数の下位ビットをマスク
してＹ成分の値を得る。 ７）１回のバレルシフト及びマスク操作を用いて、該ビ
ット計算値を予め決められたビット数だけ右シフトし、
下位ビットをマスクしてＩ成分を生成する。 ８）このシフト後のビット数値を予め決められた回数さ
らに右シフトし、下位ビットをマスクしてＱ成分を生成
する。
ＧＢ空間からＹＩＱ空間への変換の全体プロセスを一般
的に記述するならば、次のステップから構成される。 １）ＲＧＢカラー空間に対応した、ある個数のビットロ
ケーションからなる予め計算されたエントリーを、予め
決められた個数それぞれ持つ第１、第２及び第３のルッ
クアップテーブルを生成する。 ２）前記ビットロケーションを、それぞれ、それより少
ないビットロケーションからなる少なくとも３個のコー
パートメントに分割する。 ３）Ｒ成分に対応した一つ目のビットロケーションの数
値を第１ルックアップテーブルより探し出す。 ４）Ｇ成分のための一つのビットロケーションの数値を
第２ルックアップテーブルより探し出し、これをステッ
プ３で得たビットロケーションの数値と合算する。 ５）Ｂ成分のための一つのビットロケーションの数値を
第３ルックアップテーブルより探し出し、ステップ４の
合算値に加算することにより一つのビット計算値を生成
する。 ６）このビット計算値のある個数の下位ビットをマスク
してＹ成分の値を得る。 ７）１回のバレルシフト及びマスク操作を用いて、該ビ
ット計算値を予め決められたビット数だけ右シフトし、
下位ビットをマスクしてＩ成分を生成する。 ８）このシフト後のビット数値を予め決められた回数さ
らに右シフトし、下位ビットをマスクしてＱ成分を生成
する。
【００３４】ここで、具体的な数値を用いてＲＧＢ空間
とＹＩＱ空間の双方向変換プロセスを説明する。重要な
ことは、ルックアップテーブルは、その作成段階の丸め
による小さな数値誤差が入っている可能性があることで
ある。これが、ＲＧＢを変換して得られるＹＩＱを逆変
換して得られたＲＧＢ値と、初めのＲＧＢ値とが僅かに
異なる原因である。
とＹＩＱ空間の双方向変換プロセスを説明する。重要な
ことは、ルックアップテーブルは、その作成段階の丸め
による小さな数値誤差が入っている可能性があることで
ある。これが、ＲＧＢを変換して得られるＹＩＱを逆変
換して得られたＲＧＢ値と、初めのＲＧＢ値とが僅かに
異なる原因である。
【００３５】３２ビットロケーション内でのデータ構成
は図１の通りである。３個のテーブルルックアップ値が
１個のデータレジスタに合計され、次に、その結果がマ
スクされシフトされることによりＹ，Ｉ及びＱの値が得
られる。
は図１の通りである。３個のテーブルルックアップ値が
１個のデータレジスタに合計され、次に、その結果がマ
スクされシフトされることによりＹ，Ｉ及びＱの値が得
られる。
【００３６】ここでＲＧＢからＹＩＱへの変換に用いる
ルックアップテーブルＲ＿ＹＩＱｔｂｌ，Ｇ＿ＹＩＱｔ
ｂｌ，Ｂ＿ＹＩＱｔｂｌの内容は図３、図４及び図５に
示すとおりである。ここで入力値はＲ＝５０、Ｇ＝７
５、Ｂ＝９７とする（基数は１６）。
ルックアップテーブルＲ＿ＹＩＱｔｂｌ，Ｇ＿ＹＩＱｔ
ｂｌ，Ｂ＿ＹＩＱｔｂｌの内容は図３、図４及び図５に
示すとおりである。ここで入力値はＲ＝５０、Ｇ＝７
５、Ｂ＝９７とする（基数は１６）。
【００３７】まず、Ｒ＝５０によりＲ＿ＹＩＱｔｂｌの
ルックアップを行なう。図３において、Ｒ＝５０の位置
を見つけるには、第１カラムを第１１行まで下がる。そ
こに、３２ビット数 $00b08018 が得られる。
ルックアップを行なう。図３において、Ｒ＝５０の位置
を見つけるには、第１カラムを第１１行まで下がる。そ
こに、３２ビット数 $00b08018 が得られる。
【００３８】同様にＧ＿ＹＩＱｔｂｌより、Ｇ＝７５に
対応した３２ビット数 $0d73ac45をルックアップす
る。この値をＲのルックアップ値に加算し、$0e242c5d
の値を得る。
対応した３２ビット数 $0d73ac45をルックアップす
る。この値をＲのルックアップ値に加算し、$0e242c5d
の値を得る。
【００３９】最後に、Ｂ＿ＹＩＱｔｂｌのルックアップ
により、Ｂ＝９７に対応した３２ビット数 $91f38011
を得て、これを上記中間トータル値に加算することによ
って、最終トータル値 $1017acb6e を得る。
により、Ｂ＝９７に対応した３２ビット数 $91f38011
を得て、これを上記中間トータル値に加算することによ
って、最終トータル値 $1017acb6e を得る。
【００４０】この最終トータル値について、マスク操作
とバレルシフト操作を行なうことによって、ＹＩＱ値を
得る。
とバレルシフト操作を行なうことによって、ＹＩＱ値を
得る。
【００４１】まず、最終トータル値 $1017ac6e の下位
８ビットを $000000ff によりマスクし、Ｙ値 $6e
（１０進の＋１１０）を得る。
８ビットを $000000ff によりマスクし、Ｙ値 $6e
（１０進の＋１１０）を得る。
【００４２】最終トータル値を右に１０ビット、バレル
シフトする。これにより３２ビット数 $000405eb が得
られる。この下位８ビットを $000000ff でマスクする
ことによりＩ値 $eb を得る。これは１０進の−２１に
等しい（Ｉは符号付き数であるから）。
シフトする。これにより３２ビット数 $000405eb が得
られる。この下位８ビットを $000000ff でマスクする
ことによりＩ値 $eb を得る。これは１０進の−２１に
等しい（Ｉは符号付き数であるから）。
【００４３】次に、上記３２ビット数を右に１０ビッ
ト、バレルシフトし $00000101 を得る。この下位８ビ
ットをマスクすることにより、Ｑ値$$01 を得る。かく
して、Ｙ＝$6e，Ｉ＝$eb，Ｑ＝$01 が得られた。
ト、バレルシフトし $00000101 を得る。この下位８ビ
ットをマスクすることにより、Ｑ値$$01 を得る。かく
して、Ｙ＝$6e，Ｉ＝$eb，Ｑ＝$01 が得られた。
【００４４】ここで、ＲＧＢからＹＩＱへの変換の正確
さを確認するため、逆の変換のプロセスを説明する。こ
の変換用に用いられるルックアップテーブルＹ＿ＲＧＢ
ｔｂｌ，Ｉ＿ＲＧＢｔｂｌ，Ｑ＿ＲＧＢｔｂｌの内容は
図５、図６及び図８に示すとおりである。
さを確認するため、逆の変換のプロセスを説明する。こ
の変換用に用いられるルックアップテーブルＹ＿ＲＧＢ
ｔｂｌ，Ｉ＿ＲＧＢｔｂｌ，Ｑ＿ＲＧＢｔｂｌの内容は
図５、図６及び図８に示すとおりである。
【００４５】ここで想定するルックアップテーブルの場
合、上記変換により得られたＹＩＱ値に対して次のよう
な３２ビット数が得られる。 Ｙ＝$6e に対して、Ｙ＿ＲＢＧｔｂｌから $06e1b86e
が得られる。 Ｉ＝$eb に対して、Ｉ＿ＲＢＧｔｂｌから $023027e2
が得られる。 Ｑ＝$01 に対して、Ｑ＿ＲＢＧｔｂｌから $003ffc01
が得られる。
合、上記変換により得られたＹＩＱ値に対して次のよう
な３２ビット数が得られる。 Ｙ＝$6e に対して、Ｙ＿ＲＢＧｔｂｌから $06e1b86e
が得られる。 Ｉ＝$eb に対して、Ｉ＿ＲＢＧｔｂｌから $023027e2
が得られる。 Ｑ＝$01 に対して、Ｑ＿ＲＢＧｔｂｌから $003ffc01
が得られる。
【００４６】これらの値を加算し、３２ビット数 0951
dc01 を得る。この３２ビット数の下位８ビットをマス
クし、Ｒ＝$51を得る（初めの値は$50 であった）。右
に１０ビット、バレルシフトし、$00025477 を得る。こ
の下位８ビットをマスクし、Ｇ＝$77 を得る（初めの
値は $75 ）。１０ビット右へバレルシフトし、$000000
95 を得る。その下位９ビットをマスクしＢ＝$95 （初
めの値は９７）を得る。これでプロセスは終わる。
dc01 を得る。この３２ビット数の下位８ビットをマス
クし、Ｒ＝$51を得る（初めの値は$50 であった）。右
に１０ビット、バレルシフトし、$00025477 を得る。こ
の下位８ビットをマスクし、Ｇ＝$77 を得る（初めの
値は $75 ）。１０ビット右へバレルシフトし、$000000
95 を得る。その下位９ビットをマスクしＢ＝$95 （初
めの値は９７）を得る。これでプロセスは終わる。
【００４７】この例で用いたルックアップテーブルのセ
ットにおいて、ＩとＱのルックアップ値は一定の係数
１．５によってスケールダウンされている。しかし、上
記手法は、９ビット符号付き数のＩ，Ｑ（Ｉの範囲が＋
１５１〜−１５１、Ｑの範囲＋１３６〜−１３６）につ
いて完全に有効である。
ットにおいて、ＩとＱのルックアップ値は一定の係数
１．５によってスケールダウンされている。しかし、上
記手法は、９ビット符号付き数のＩ，Ｑ（Ｉの範囲が＋
１５１〜−１５１、Ｑの範囲＋１３６〜−１３６）につ
いて完全に有効である。
【００４８】ここで、変換性能について検討する。完全
無欠の性能は、困難な課題であって、現実に使用するプ
ロセッサによって、すなわち、そのクロック速度とか、
キャッシュメモリが有効であるかどうか、等々に依存す
る。しかし、比較を行なうため、６８０３０プロセッサ
が用いられると仮定する。ここでは、クロック速度の違
いを排除するためマシンサイクル数を計数することし、
また、乗算は整数ユニットで行なわれるとする（乗数
は、例えば１０００倍にスケーリングされると仮定す
る）。実際には、このようなスケーリングによって、最
終的に除算ステージが必要となるが、これは勘定にいれ
ずに計算する。
無欠の性能は、困難な課題であって、現実に使用するプ
ロセッサによって、すなわち、そのクロック速度とか、
キャッシュメモリが有効であるかどうか、等々に依存す
る。しかし、比較を行なうため、６８０３０プロセッサ
が用いられると仮定する。ここでは、クロック速度の違
いを排除するためマシンサイクル数を計数することし、
また、乗算は整数ユニットで行なわれるとする（乗数
は、例えば１０００倍にスケーリングされると仮定す
る）。実際には、このようなスケーリングによって、最
終的に除算ステージが必要となるが、これは勘定にいれ
ずに計算する。
【００４９】単純な行列演算による方法で必要なマシン
サイクル数は、合計２６４サイクルである。内訳は次の
通り。 ９回の除算×２８サイクル／回＝２５２サイクル ６回の加算×２サイクル／回＝１２サイクル
サイクル数は、合計２６４サイクルである。内訳は次の
通り。 ９回の除算×２８サイクル／回＝２５２サイクル ６回の加算×２サイクル／回＝１２サイクル
【００５０】単純ルックアップ法で必要なマシンサイク
ル数は合計４８サイクルである。内訳は次の通り。 ９回のルックアップ×４サイクル／回＝３６サイクル ６回の加算×２サイクル／回＝１２サイクル このように、乗算による方法に比べれば高速化できる。
ル数は合計４８サイクルである。内訳は次の通り。 ９回のルックアップ×４サイクル／回＝３６サイクル ６回の加算×２サイクル／回＝１２サイクル このように、乗算による方法に比べれば高速化できる。
【００５１】ここで説明している本発明の方法で必要な
マシンサイクル数は、 ３回のルックアップ×４サイクル／回＝１２サイクル ２回の加算×２サイクル／回＝４サイクル ２回のマスク×２サイクル／回＝４サイクル ２回の１０ビットシフト×２サイクル／回＝４サイクル
で、合計＝２４サイクルとなる。これから、単純ルック
アップ法に比べ、約５０パーセントの速度向上が得られ
ることが分かる。この速度差は非常に大きなものであ
る。すなわち、１０２４×１０２４画素のカラー画像の
場合、両変換で１画素あたり２４サイクルの削減は、全
体で５０００万サイクルの削減となるが、これは、代表
的な１６ＭＨｚの６８０３０では、３秒以上もプロセッ
サ時間を節約できる。
マシンサイクル数は、 ３回のルックアップ×４サイクル／回＝１２サイクル ２回の加算×２サイクル／回＝４サイクル ２回のマスク×２サイクル／回＝４サイクル ２回の１０ビットシフト×２サイクル／回＝４サイクル
で、合計＝２４サイクルとなる。これから、単純ルック
アップ法に比べ、約５０パーセントの速度向上が得られ
ることが分かる。この速度差は非常に大きなものであ
る。すなわち、１０２４×１０２４画素のカラー画像の
場合、両変換で１画素あたり２４サイクルの削減は、全
体で５０００万サイクルの削減となるが、これは、代表
的な１６ＭＨｚの６８０３０では、３秒以上もプロセッ
サ時間を節約できる。
【００５２】さて、前記実施例の変換精度（正確さ）
は、多くのアプリケーションで十分満足できるものであ
る。しかし、カラー画像圧縮システムの場合、高ビット
レートでは、テーブルルックアップによって入り込む誤
差を許容できないこともあり得るので、変換精度を向上
できるモードが必要となることもある。
は、多くのアプリケーションで十分満足できるものであ
る。しかし、カラー画像圧縮システムの場合、高ビット
レートでは、テーブルルックアップによって入り込む誤
差を許容できないこともあり得るので、変換精度を向上
できるモードが必要となることもある。
【００５３】次に、この改良モードを説明する。図２は
その説明図である（ＲＧＢからＹＩＱへの変換として示
されている）。このモードでは、結局は１つのマシン命
令が追加されることになる。
その説明図である（ＲＧＢからＹＩＱへの変換として示
されている）。このモードでは、結局は１つのマシン命
令が追加されることになる。
【００５４】この動作モードでは、図３に示されるよう
に、各成分に１０ビットセルをそれぞれ割り当てるので
はなく、Ｙ及びＩに１１ビットを割り当て、Ｑに１０ビ
ットを割り当てる。したがって、３２ビット全部が用い
られる。
に、各成分に１０ビットセルをそれぞれ割り当てるので
はなく、Ｙ及びＩに１１ビットを割り当て、Ｑに１０ビ
ットを割り当てる。したがって、３２ビット全部が用い
られる。
【００５５】Ｙ用の１１ビットは全ビット、次のように
用いられる。Ｙは０から２５５の範囲の値をとることが
でき、付加された３ビットを小数点より右側の精度を表
わすために用いる。かくして、このモードの場合、Ｙに
関して１／８の精度まで記憶できる。故にＹＲ，ＹＧ，
ＹＢの成分の生成時に、最近整数に丸める代わりに、最
近１／８に丸める。下記例においては、前の方法に比べ
て明らかな改善がみられる。
用いられる。Ｙは０から２５５の範囲の値をとることが
でき、付加された３ビットを小数点より右側の精度を表
わすために用いる。かくして、このモードの場合、Ｙに
関して１／８の精度まで記憶できる。故にＹＲ，ＹＧ，
ＹＢの成分の生成時に、最近整数に丸める代わりに、最
近１／８に丸める。下記例においては、前の方法に比べ
て明らかな改善がみられる。
【００５６】例えば、Ｒ＝６５，Ｇ＝２８，Ｂ＝３７と
すると、前記モードで生成される成分は次の通りであ
る。 YR=65*0.299=19.435 は１９に丸められる。 YG=28*0.587=16.436 は１６に丸められる。 YB=37*0.114=4.218 は４に丸められる。 このＹＲ，ＹＧ，ＹＢの値を加え合わせると結果はＹ＝
３９となる。
すると、前記モードで生成される成分は次の通りであ
る。 YR=65*0.299=19.435 は１９に丸められる。 YG=28*0.587=16.436 は１６に丸められる。 YB=37*0.114=4.218 は４に丸められる。 このＹＲ，ＹＧ，ＹＢの値を加え合わせると結果はＹ＝
３９となる。
【００５７】これに対し、この改良モードにおいては、 YR=19.435 は１９．３７５すなわち、１９ ３／８に
丸められる。 YG=16.436 は１６．３７５すなわち、１６ ３／８に
丸められる。 YB=4.218 は４．２５すなわち、４ １／８に丸めら
れる。 このＹＲ，ＹＧ，ＹＢの値を加え合わせると結果はＹ＝
４０となる。元の浮動小数点数を加え合わせて得られる
値は４０．０８９であるから、この改良モードの近似値
４０は、３９に比べ遥かに近い数値である。
丸められる。 YG=16.436 は１６．３７５すなわち、１６ ３／８に
丸められる。 YB=4.218 は４．２５すなわち、４ １／８に丸めら
れる。 このＹＲ，ＹＧ，ＹＢの値を加え合わせると結果はＹ＝
４０となる。元の浮動小数点数を加え合わせて得られる
値は４０．０８９であるから、この改良モードの近似値
４０は、３９に比べ遥かに近い数値である。
【００５８】Ｉに関しても最近１／４に丸めるために２
ビット余分に用い、またＱに関しても最近１／２に丸め
るために１ビット余分に割り当てる。この余分なビット
数は任意である。ただし、これ以外の組み合わせのほう
が、正確さがより向上することもあり得る。
ビット余分に用い、またＱに関しても最近１／２に丸め
るために１ビット余分に割り当てる。この余分なビット
数は任意である。ただし、これ以外の組み合わせのほう
が、正確さがより向上することもあり得る。
【００５９】逆の変換、すなわちＹＩＱからＲＧＢへの
変換のためには、違った精度の組み合わせが選ばれるべ
きである。この変換では１．７０３というような乗数が
あるため、小数点の左側により多くのビットを割り当て
る必要があり、そのため、小数点の右側の正確さを犠牲
にせざるを得ない。このようなビット割り当ての最適化
については、これ以上の説明は不要であろう。
変換のためには、違った精度の組み合わせが選ばれるべ
きである。この変換では１．７０３というような乗数が
あるため、小数点の左側により多くのビットを割り当て
る必要があり、そのため、小数点の右側の正確さを犠牲
にせざるを得ない。このようなビット割り当ての最適化
については、これ以上の説明は不要であろう。
【００６０】さて、図２から理解されるように、改良モ
ードによるＲＧＢからＹＩＱの変換の場合、前記モード
と同じ結果を得るためにバレルシフトを１回追加するだ
けでよい。最初のシフトは、小数点の右側の不要なビッ
トを除くために３桁分行なわれる。ただし、この３ビッ
トに基づく結果を丸めることも可能である。第３ビット
に１が立っていても、これは丸めで捨てられる、すなわ
ち無意味となる。しかし、このようにすると、１命令の
追加が必要になる。２番目のシフトは、Ｉ成分を得るた
めに１０桁分行なわれる。この場合も丸めが可能であ
る。そして、最後の９桁シフトによってＱ成分を得る。
このようにシフトを１回追加し、そのためのクロックサ
イクルを２サイクル増加させるだけでよいから、合計２
６サイクルとなる。
ードによるＲＧＢからＹＩＱの変換の場合、前記モード
と同じ結果を得るためにバレルシフトを１回追加するだ
けでよい。最初のシフトは、小数点の右側の不要なビッ
トを除くために３桁分行なわれる。ただし、この３ビッ
トに基づく結果を丸めることも可能である。第３ビット
に１が立っていても、これは丸めで捨てられる、すなわ
ち無意味となる。しかし、このようにすると、１命令の
追加が必要になる。２番目のシフトは、Ｉ成分を得るた
めに１０桁分行なわれる。この場合も丸めが可能であ
る。そして、最後の９桁シフトによってＱ成分を得る。
このようにシフトを１回追加し、そのためのクロックサ
イクルを２サイクル増加させるだけでよいから、合計２
６サイクルとなる。
【００６１】以上、本発明の実施例について述べたが、
これは本発明を、開示した態様そのものに限定すること
を意図したものではなく、前述の教えるところに照ら
し、様々な修正と変形が可能であることは明白である。
前記実施例は、本発明の原理及び実際的応用を最もよく
理解させ、それによって他の当業者が本発明及び様々な
実施例を意図する特定の用途に適合させるように色々に
修正して使用できるように、選ばれ説明されたものであ
る。本発明の範囲は、特許請求の範囲及びその均等物に
よって定義されるものである。
これは本発明を、開示した態様そのものに限定すること
を意図したものではなく、前述の教えるところに照ら
し、様々な修正と変形が可能であることは明白である。
前記実施例は、本発明の原理及び実際的応用を最もよく
理解させ、それによって他の当業者が本発明及び様々な
実施例を意図する特定の用途に適合させるように色々に
修正して使用できるように、選ばれ説明されたものであ
る。本発明の範囲は、特許請求の範囲及びその均等物に
よって定義されるものである。
【００６２】
【発明の効果】以上説明した如く、本発明によれば、Ｒ
ＧＢ−ＹＩＱ変換等のカラー空間変換の高速化、変換の
ためのルックアップテーブルのサイズ削減を実現でき、
特にＲＧＢ−ＹＩＱ変換を、３２ビット・マイクロプロ
セッサシステム上で十分な精度で高速に行なうことがで
きるという効果を達成できる。
ＧＢ−ＹＩＱ変換等のカラー空間変換の高速化、変換の
ためのルックアップテーブルのサイズ削減を実現でき、
特にＲＧＢ−ＹＩＱ変換を、３２ビット・マイクロプロ
セッサシステム上で十分な精度で高速に行なうことがで
きるという効果を達成できる。
【図１】本発明の方法によるＲＧＢからＹＩＱへの変換
の説明図である。
の説明図である。
【図２】変換精度を向上するモードでのＲＧＢからＹＩ
Ｑへの変換の説明図である。
Ｑへの変換の説明図である。
【図３】テーブルＲ＿ＹＩＱｔｂｌの内容を示す図であ
る。
る。
【図４】テーブルＧ＿ＹＩＱｔｂｌの内容を示す図であ
る。
る。
【図５】テーブルＢ＿ＹＩＱｔｂｌの内容を示す図であ
る。
る。
【図６】テーブルＹ＿ＲＧＢｔｂｌの内容を示す図であ
る。
る。
【図７】テーブルＩ＿ＲＧＢｔｂｌの内容を示す図であ
る。
る。
【図８】テーブルＱ＿ＲＧＢｔｂｌの内容を示す図であ
る。
る。
１，２，３ ルックアップされた３２ビット数 ４ 合算された３２ビット数 ５ １０ビット右シフトされた３２ビット数 ６ ２０ビット右シフトされた３２ビット数
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) G06T 1/00
Claims (3)
- 【請求項１】 第１カラー空間から第２カラー空間へ変
換する方法であって、 第１カラー空間の各成分に対応してそれぞれ変換用テー
ブルを用意し、 各変換用テーブルは、第１カラー空間の当該成分の各値
対応の複数のエントリーからなり、 前記各エントリーは、第２カラー空間の各成分に対応し
た部分領域に分割されて、第１カラー空間の当該成分の
値の第２カラー空間の各成分への寄与値を表わすデータ
（以下、第２カラー空間成分データという）が格納され
ており、 第１カラー空間の各成分の値により、各変換用テーブル
の対応する各エントリーから、それぞれ第２カラー空間
成分データを取得し、 前記取得した各第２カラー空間成分データを合算し、該
合算後のデータの下位ビットのマスク操作及びバレルシ
フト操作の繰り返しによって、第２カラー空間の各成分
を順次生成することを特徴とするカラー空間変換方法。 - 【請求項２】 ＲＧＢ空間からＹＩＱ空間へ変換する方
法であって、 ＲＧＢ空間のＲＧＢ各成分に対応してそれぞれ変換用テ
ーブルを用意し、 前記ＲＧＢ各成分の変換用テーブルは、それぞれ該当成
分の各値対応の複数のエントリーからなり、 前記各エントリーは、ＹＩＱ空間のＹＩＱ各成分に対応
した部分領域に分割されて、ＲＧＢ空間の当該成分の値
のＹＩＱ各成分への寄与値を表わすデータ（以下、ＹＩ
Ｑ成分データという）が格納されており、 ＲＧＢ空間の各成分の値により、各変換用テーブルの対
応する各エントリーから、それぞれＹＩＱ成分データを
取得し、 前記取得した各ＹＩＱ成分データを合算し、該合算後の
データの下位ビットをマスクすることによってＹＩＱの
一成分を生成し、該合算後データをバレルシフトしてか
ら下位ビットをマスクすることによりＹＩＱの他の一成
分を生成し、該バレルシフト後のデータをさらにバレル
シフトしてから下位ビットをマスクすることによりＹＩ
Ｑの残りの一成分を生成することを特徴とするカラー空
間変換方法。 - 【請求項３】 ＹＩＱ空間からＲＧＢ空間へ変換する方
法であって、 ＹＩＱ空間のＹＩＱ各成分に対応してそれぞれ変換用テ
ーブルを用意し、 前記ＹＩＱ各成分の変換用テーブルは、それぞれ該当成
分の各値対応の複数のエントリーからなり、 前記各エントリーは、ＲＧＢ空間のＲＧＢ各成分に対応
した部分領域に分割されて、ＹＩＱ空間の当該成分の値
のＲＧＢ各成分への寄与値を表わすデータ（以下、ＲＧ
Ｂ成分データという）が格納されており、 ＹＩＱ空間の各成分の値により、各変換用テーブルの対
応する各エントリーから、それぞれＲＧＢ成分データを
取得し、 前記取得した各ＲＧＢ成分データを合算し、該合算後の
データの下位ビットをマスクすることによってＲＧＢの
一成分を生成し、該合算後データをバレルシフトして下
位ビットをマスクすることによりＲＧＢの他の一成分を
生成し、該バレルシフト後のデータをさらにバレルシフ
トしてから下位ビットをマスクすることによりＲＧＢの
残りの一成分を生成することを特徴とするカラー空間変
換方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/628,904 | 1990-12-12 | ||
| US07/628,904 US5218647A (en) | 1990-12-12 | 1990-12-12 | Method to convert between 2 color space on a 32 bit μ-processor |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04288684A JPH04288684A (ja) | 1992-10-13 |
| JP2901213B2 true JP2901213B2 (ja) | 1999-06-07 |
Family
ID=24520800
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3351649A Expired - Fee Related JP2901213B2 (ja) | 1990-12-12 | 1991-12-12 | カラー空間変換方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5218647A (ja) |
| JP (1) | JP2901213B2 (ja) |
| DE (1) | DE4141024C2 (ja) |
| FR (1) | FR2670593B1 (ja) |
| GB (1) | GB2253320B (ja) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5438436A (en) * | 1989-05-02 | 1995-08-01 | Harris; Scott C. | Facsimile machine apparatus |
| AU1996292A (en) * | 1991-05-17 | 1992-12-30 | Analytic Sciences Corporation, The | Continuous-tone image compression |
| US5625713A (en) * | 1991-08-09 | 1997-04-29 | Ricoh Corporation | Apparatus and method for increasing the throughput of an acoustic or image compression system |
| US5319793A (en) * | 1992-10-21 | 1994-06-07 | International Business Machines Corporation | Method and apparatus for improved compression and recording of color video data in a personal computer using a plurality of lookup tables |
| JP2891073B2 (ja) * | 1993-11-15 | 1999-05-17 | 日本電気株式会社 | 色信号変換方式 |
| US5689592A (en) * | 1993-12-22 | 1997-11-18 | Vivo Software, Inc. | Parallel processing of digital signals in a single arithmetic/logic unit |
| DE4444231A1 (de) * | 1994-12-13 | 1996-06-20 | Sican Gmbh | Verfahren und Schaltungsanordnung zur Hin- und Rücktransformation von Bildinformation im YCrCb- und RGB-Format (Colour-Space-Conversion) |
| US5973734A (en) | 1997-07-09 | 1999-10-26 | Flashpoint Technology, Inc. | Method and apparatus for correcting aspect ratio in a camera graphical user interface |
| FR2774244B1 (fr) * | 1998-01-23 | 2000-02-25 | Inst Nat Rech Inf Automat | Procede de conversion de la representation d'une image video entre deux systemes de codage |
| US6201530B1 (en) * | 1998-05-29 | 2001-03-13 | Flashpoint Technology, Inc. | Method and system of optimizing a digital imaging processing chain |
| US6308189B1 (en) | 1998-06-03 | 2001-10-23 | International Business Machines Corporation | Apparatus for partial logical shifts and method therefor |
| US6317141B1 (en) | 1998-12-31 | 2001-11-13 | Flashpoint Technology, Inc. | Method and apparatus for editing heterogeneous media objects in a digital imaging device |
| JP3729252B2 (ja) * | 2001-03-26 | 2005-12-21 | セイコーエプソン株式会社 | 画像処理システム、プログラムおよび情報記憶媒体 |
| US7352893B2 (en) | 2003-07-09 | 2008-04-01 | Hewlett-Packard Development Company, L.P. | Representing extended color gamut information |
| US9224145B1 (en) | 2006-08-30 | 2015-12-29 | Qurio Holdings, Inc. | Venue based digital rights using capture device with digital watermarking capability |
| US7639263B2 (en) * | 2007-01-26 | 2009-12-29 | Microsoft Corporation | Fast filtered YUV to RGB conversion |
| US10855886B2 (en) * | 2018-02-20 | 2020-12-01 | Filmic Inc. | Cubiform method |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0143533B1 (en) * | 1983-09-29 | 1993-04-07 | Matsushita Electric Industrial Co., Ltd. | Image data expanding and/or contracting method and apparatus |
| EP0228028A1 (de) * | 1985-12-20 | 1987-07-08 | Siemens Aktiengesellschaft | Schaltungsanordnung zur Transformationscodierung |
| JPS63151263A (ja) * | 1986-12-16 | 1988-06-23 | Victor Co Of Japan Ltd | 感熱記録装置の色補正回路 |
| US4998286A (en) * | 1987-02-13 | 1991-03-05 | Olympus Optical Co., Ltd. | Correlation operational apparatus for multi-dimensional images |
| US4887150A (en) * | 1987-03-16 | 1989-12-12 | Mitsubishi Denki Kabushiki Kaisha | Device for converting video image signals to printing data signals |
| US4974071A (en) * | 1987-04-28 | 1990-11-27 | Canon Kabushiki Kaisha | Color image data encoding apparatus having improved resolution/efficiency characteristics |
| GB2205465B (en) * | 1987-05-13 | 1991-09-04 | Ricoh Kk | Image transmission system |
| US4951139A (en) * | 1988-03-30 | 1990-08-21 | Starsignal, Inc. | Computer-based video compression system |
| JP2880513B2 (ja) * | 1988-09-29 | 1999-04-12 | 大日本印刷株式会社 | 印刷伝送原色変換方法 |
| US4951129A (en) * | 1989-01-09 | 1990-08-21 | Dubner Computer Systems, Inc. | Digital prefiltering of encoded video signals |
| US5128748A (en) * | 1989-02-15 | 1992-07-07 | Hitachi, Ltd. | Image processing system and apparatus for processing color documents |
-
1990
- 1990-12-12 US US07/628,904 patent/US5218647A/en not_active Expired - Lifetime
-
1991
- 1991-12-12 FR FR9115459A patent/FR2670593B1/fr not_active Expired - Fee Related
- 1991-12-12 DE DE4141024A patent/DE4141024C2/de not_active Expired - Fee Related
- 1991-12-12 JP JP3351649A patent/JP2901213B2/ja not_active Expired - Fee Related
- 1991-12-12 GB GB9126403A patent/GB2253320B/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US5218647A (en) | 1993-06-08 |
| JPH04288684A (ja) | 1992-10-13 |
| GB9126403D0 (en) | 1992-02-12 |
| GB2253320B (en) | 1995-03-29 |
| FR2670593B1 (fr) | 1993-10-15 |
| GB2253320A (en) | 1992-09-02 |
| DE4141024C2 (de) | 1996-07-18 |
| FR2670593A1 (fr) | 1992-06-19 |
| DE4141024A1 (de) | 1992-07-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2901213B2 (ja) | カラー空間変換方法 | |
| KR960001276B1 (ko) | 1차원 코사인 변환 계산 장치 | |
| US7639265B2 (en) | Image formats for video capture, processing and display | |
| EP0424119A2 (en) | Recycling DCT/IDCT integrated circuit apparatus using a single multiplier/accumulator and a single random access memory | |
| US5724561A (en) | System and method for efficiently determining a fog blend value in processing graphical images | |
| JP2821489B2 (ja) | 静止画像圧縮処理装置及び方法 | |
| US6112219A (en) | Method and apparatus for performing fast discrete cosine transforms and fast inverse discrete cosine transforms using look-up tables | |
| JPH06309146A (ja) | 数の浮動小数点表示を整数表示に変換するための装置およびピクセルの値を生成するための方法 | |
| EP0619675A1 (en) | Colour image display system | |
| US5784100A (en) | Apparatus and method for performing shading correction by multiplying a differential shading correction factor and input image data | |
| JP3577325B2 (ja) | 離散余弦変換（ｄｃｔ）によるデータ処理方法、ｄｃｔ方法、およびｄｃｔデータ処理回路 | |
| CN113596581B (zh) | 一种图像格式转换方法、装置、计算机设备和存储介质 | |
| US6487308B1 (en) | Method and apparatus for providing 64-bit YUV to RGB color conversion | |
| CN110769211A (zh) | 一种图像栅格数据的传输与存储方法 | |
| JPH04190466A (ja) | カラー画像の限定色表現装置 | |
| US6172714B1 (en) | Color adjustment table system for YUV to RGB color conversion | |
| US5715187A (en) | Method and apparatus for integer multiplication | |
| JPH01121930A (ja) | データ処理装置 | |
| JPH1098743A (ja) | 輝度信号の計算装置及びその方法 | |
| JP4001938B2 (ja) | 多次元補間方法 | |
| JPH0646269A (ja) | 静止画像データの伸長方法、圧縮方法及びそのための対応装置 | |
| JP2002540685A (ja) | 画像圧縮及び圧縮解除 | |
| JP3952804B2 (ja) | データ処理方法およびデータ処理装置 | |
| JPS6190277A (ja) | ヒストグラム計算方法 | |
| KR100602249B1 (ko) | 영상 처리 장치 및 그 처리 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |