JP2964923B2 - 画像処理装置および画像処理方法 - Google Patents
画像処理装置および画像処理方法Info
- Publication number
- JP2964923B2 JP2964923B2 JP7208888A JP20888895A JP2964923B2 JP 2964923 B2 JP2964923 B2 JP 2964923B2 JP 7208888 A JP7208888 A JP 7208888A JP 20888895 A JP20888895 A JP 20888895A JP 2964923 B2 JP2964923 B2 JP 2964923B2
- Authority
- JP
- Japan
- Prior art keywords
- product
- data
- multiplier
- bit
- bit string
- 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
- 238000003672 processing method Methods 0.000 title claims description 11
- 238000006243 chemical reaction Methods 0.000 claims description 80
- 239000003086 colorant Substances 0.000 claims description 15
- 238000000034 method Methods 0.000 claims description 10
- 238000000605 extraction Methods 0.000 claims 1
- 230000000295 complement effect Effects 0.000 description 16
- 238000010586 diagram Methods 0.000 description 7
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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Color Television Systems (AREA)
- Processing Of Color Television Signals (AREA)
- Image Processing (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は画像処理装置および
画像処理方法に関し、特にカラーテレビジョン映像など
の画像データ形式を輝度と色の種類から成るＹＣｂＣｒ
データ形式から３原色対応のＲＧＢデータ形式に変換す
る画像処理装置および画像処理方法に関する。
画像処理方法に関し、特にカラーテレビジョン映像など
の画像データ形式を輝度と色の種類から成るＹＣｂＣｒ
データ形式から３原色対応のＲＧＢデータ形式に変換す
る画像処理装置および画像処理方法に関する。
【０００２】
【従来の技術】この種の画像データとしては、３原色対
応のＲ，Ｇ，Ｂデータ形式がよく知られているが、別に
輝度信号と色差信号から成るＹＣｂＣｒデータ形式があ
る。ＹＣｂＣｒ形式はデータ量がＲＧＢデータ形式に比
べて少ないため、画像処理においては主としてこのＹＣ
ｂＣｒ形式を用いる。表示装置では３原色で表示される
ので、画像処理後に表示系へ出力する時にこのＲＧＢデ
ータ形式への変換が必要となる。
応のＲ，Ｇ，Ｂデータ形式がよく知られているが、別に
輝度信号と色差信号から成るＹＣｂＣｒデータ形式があ
る。ＹＣｂＣｒ形式はデータ量がＲＧＢデータ形式に比
べて少ないため、画像処理においては主としてこのＹＣ
ｂＣｒ形式を用いる。表示装置では３原色で表示される
ので、画像処理後に表示系へ出力する時にこのＲＧＢデ
ータ形式への変換が必要となる。
【０００３】上記変換に関して、国際無線通信諮問委員
会（ＣＣＩＲ）勧告（以下ＣＣＩＲ規格）６０１より次
のように変換式が定められている。
会（ＣＣＩＲ）勧告（以下ＣＣＩＲ規格）６０１より次
のように変換式が定められている。
【０００４】Ｒ＝Ｙ＋１．３７１×Ｃｒ Ｇ＝Ｙ＋１．７３１×Ｃｂ Ｂ＝Ｙ−０．６９８×Ｃｒ−０．３３６×Ｃｂ 上記変換式をハードウェアで実現する方法には、Ｒ，
Ｇ，Ｂの各々の専用乗算器を並列に使用する方法や２進
近似した乗数係数より入力データをビットシフトして累
算する固定係数乗算による方法があり、一般にハードウ
ェアが小規模で済む後者が使われる。
Ｇ，Ｂの各々の専用乗算器を並列に使用する方法や２進
近似した乗数係数より入力データをビットシフトして累
算する固定係数乗算による方法があり、一般にハードウ
ェアが小規模で済む後者が使われる。
【０００５】以下、従来の画像処理装置として、固定係
数乗算器を用いたＲＧＢ変換回路について説明する。
数乗算器を用いたＲＧＢ変換回路について説明する。
【０００６】固定係数乗算とは、その名の通り乗数値が
固定の場合の乗算方法で、入力データをビットシフトす
ることで２倍，２2 倍，２3 倍，２4 倍，２5 倍・・・
・と２のｎ乗倍を求めることができ、また、いかなる数
値も２のｎ乗の集合として表現出来ることを利用してい
る。例えば、数値１０は、１×２3 ＋０×２2 ＋１×２
1 ＋０×２0 と表現でき、この２の指数値はすなわち２
進数を表現しており、これら指数値を並べるとＢ１０１
０となる。ここで、指数列に前置した“Ｂ”は以下の数
値が２進表現であることを表す。
固定の場合の乗算方法で、入力データをビットシフトす
ることで２倍，２2 倍，２3 倍，２4 倍，２5 倍・・・
・と２のｎ乗倍を求めることができ、また、いかなる数
値も２のｎ乗の集合として表現出来ることを利用してい
る。例えば、数値１０は、１×２3 ＋０×２2 ＋１×２
1 ＋０×２0 と表現でき、この２の指数値はすなわち２
進数を表現しており、これら指数値を並べるとＢ１０１
０となる。ここで、指数列に前置した“Ｂ”は以下の数
値が２進表現であることを表す。
【０００７】したがって、乗数を２進数に変換しその２
進数のビット列のビット値が１のビット位置対応の桁数
−１だけ被乗数（元データ）を左シフトして新たな２進
数であるシフトデータすなわち部分積を作成し、上記乗
数のビット値１の各ビット対応のシフトデータを全て累
算することにより乗算を実現する。例えば、乗数が３の
場合は２進数はＢ１１なので、被乗数を１ビット左シフ
トしたデータと被乗数との加算より乗算値すなわち積が
簡単に求められる。また、乗数が１０の場合は２進数は
Ｂ１０１０であり、したがって被乗数の３ビット左シフ
トデータと１ビット左シフトデータとの加算により積が
得られる。
進数のビット列のビット値が１のビット位置対応の桁数
−１だけ被乗数（元データ）を左シフトして新たな２進
数であるシフトデータすなわち部分積を作成し、上記乗
数のビット値１の各ビット対応のシフトデータを全て累
算することにより乗算を実現する。例えば、乗数が３の
場合は２進数はＢ１１なので、被乗数を１ビット左シフ
トしたデータと被乗数との加算より乗算値すなわち積が
簡単に求められる。また、乗数が１０の場合は２進数は
Ｂ１０１０であり、したがって被乗数の３ビット左シフ
トデータと１ビット左シフトデータとの加算により積が
得られる。
【０００８】このように、上記シフト量は、２進数で表
した乗数のビット列の桁数−１の関係である。固定係数
乗算とは、乗数の２進表現で１の立つビットについてシ
フトデータ（部分積）を作成し、これらシフトデータを
全て累算することにより乗算を実現する方法である。
した乗数のビット列の桁数−１の関係である。固定係数
乗算とは、乗数の２進表現で１の立つビットについてシ
フトデータ（部分積）を作成し、これらシフトデータを
全て累算することにより乗算を実現する方法である。
【０００９】同様に、ＲＧＢ変換の色差Ｃｂ，Ｃｒの乗
算は、下記に示すように、乗数を２進近似して部分積を
求め、これら全ての部分積を累算して同様の固定係数乗
算を行うことにより求めることが出来る。
算は、下記に示すように、乗数を２進近似して部分積を
求め、これら全ての部分積を累算して同様の固定係数乗
算を行うことにより求めることが出来る。
【００１０】Ｒ変換用色差Ｃｒの乗数１．３７１→Ｂ
１．０１０１１１１１ Ｂ変換用色差Ｃｂの乗数１．７３１→Ｂ１．１０１１１
０１１ Ｇ変換用色差Ｃｒの乗数０．６９８→Ｂ０．１０１１０
０１０１１ Ｇ変換用色差Ｃｂの乗数０．３３６→Ｂ０．０１０１０
１１ 従来の画像処理装置をブロックで示す図５を参照する
と、この従来の画像処理装置は、全く独立のハードウェ
アで構成され、輝度Ｙと色差ＣｒよりＲを計算するＲ変
換部１と、輝度Ｙと色差ＣｂよりＢを計算するＢ変換部
２と、輝度Ｙと色差Ｃｒと色差ＣｂよりＧを計算するＧ
変換部３とを備える。
１．０１０１１１１１ Ｂ変換用色差Ｃｂの乗数１．７３１→Ｂ１．１０１１１
０１１ Ｇ変換用色差Ｃｒの乗数０．６９８→Ｂ０．１０１１０
０１０１１ Ｇ変換用色差Ｃｂの乗数０．３３６→Ｂ０．０１０１０
１１ 従来の画像処理装置をブロックで示す図５を参照する
と、この従来の画像処理装置は、全く独立のハードウェ
アで構成され、輝度Ｙと色差ＣｒよりＲを計算するＲ変
換部１と、輝度Ｙと色差ＣｂよりＢを計算するＢ変換部
２と、輝度Ｙと色差Ｃｒと色差ＣｂよりＧを計算するＧ
変換部３とを備える。
【００１１】Ｒ変換部１は、被乗数色差Ｃｒのビット反
転データ（反転色差）バー（以下Ｂ）Ｃｒと複数の色差
ＣｒのシフトデータＣｒ＜＜ｉ（ｉは整数）とを加算し
乗算結果ＭＣｒを出力する２入力の加算回路１１〜１３
と、輝度Ｙと色差Ｃｒ乗算結果ＭＣｒとを加算しデータ
Ｒを出力する加算回路１４とを備える。ここで、Ｃ＜＜
ｎは、被乗数データＣに対するｎビットシフト後のデー
タを示す。
転データ（反転色差）バー（以下Ｂ）Ｃｒと複数の色差
ＣｒのシフトデータＣｒ＜＜ｉ（ｉは整数）とを加算し
乗算結果ＭＣｒを出力する２入力の加算回路１１〜１３
と、輝度Ｙと色差Ｃｒ乗算結果ＭＣｒとを加算しデータ
Ｒを出力する加算回路１４とを備える。ここで、Ｃ＜＜
ｎは、被乗数データＣに対するｎビットシフト後のデー
タを示す。
【００１２】Ｂ変換部２は、反転色差ＢＣｂと複数の色
差ＣｂのシフトデータＣｂ＜＜ｊ（ｊは整数）と加算し
乗算結果ＭＣｂを出力する２入力の加算回路２１〜２４
と、輝度Ｙと色差Ｃｂ乗算結果ＭＣｂとを加算しデータ
Ｂを出力する加算回路２５とを備える。
差ＣｂのシフトデータＣｂ＜＜ｊ（ｊは整数）と加算し
乗算結果ＭＣｂを出力する２入力の加算回路２１〜２４
と、輝度Ｙと色差Ｃｂ乗算結果ＭＣｂとを加算しデータ
Ｂを出力する加算回路２５とを備える。
【００１３】Ｇ変換部３は、反転色差ＢＣｒと複数の色
差ＣｒのシフトデータＣｒ＜＜ｋ（ｋは整数）とを加算
し乗算結果ＮＣｒを出力する２入力の加算回路３４〜３
６と、反転色差ＢＣｂと複数の色差Ｃｂのシフトデータ
Ｃｂ＜＜ｌ（ｌは整数）とを加算し乗算結果ＮＣｂを出
力する２入力の加算回路３１〜３３と、乗算結果ＮＣ
ｂ，ＮＣｒを加算し加算結果ＮＣを出力する２入力の加
算回路３７と、加算結果ＮＣを反転し補数ＢＮＣを生成
するインバータＩ３１と、補数ＢＮＣと輝度Ｙとを加算
すなわち加算結果ＮＣと輝度Ｙとの減算を行いデータＧ
を出力する加算回路３８とを備える。周知のように補数
とは２進数のビット反転値に１を加算した数であり、加
算回路による減算に用いる。
差ＣｒのシフトデータＣｒ＜＜ｋ（ｋは整数）とを加算
し乗算結果ＮＣｒを出力する２入力の加算回路３４〜３
６と、反転色差ＢＣｂと複数の色差Ｃｂのシフトデータ
Ｃｂ＜＜ｌ（ｌは整数）とを加算し乗算結果ＮＣｂを出
力する２入力の加算回路３１〜３３と、乗算結果ＮＣ
ｂ，ＮＣｒを加算し加算結果ＮＣを出力する２入力の加
算回路３７と、加算結果ＮＣを反転し補数ＢＮＣを生成
するインバータＩ３１と、補数ＢＮＣと輝度Ｙとを加算
すなわち加算結果ＮＣと輝度Ｙとの減算を行いデータＧ
を出力する加算回路３８とを備える。周知のように補数
とは２進数のビット反転値に１を加算した数であり、加
算回路による減算に用いる。
【００１４】次に、図５を参照して、従来の画像処理装
置および画像処理方法の動作について説明すると、ま
ず、Ｒ変換部１は、上述のＣｒの乗数の２進数Ｂ１．０
１０１１１１１（以下小数点を省略）がビット値１を７
個含んでいるので、２進ビット列を、シフトデータとの
加算より真面目に求めると加算回路を７つ必要とする。
そこで、さらにハードウェアを削減するため、次のよう
に工夫して計算を実行する。まず、次のように乗数を分
割し、乗算結果を求める。Ｂ１０１０１１１１１＝｛Ｂ
１００００００００＋Ｂ１００００００＋（Ｂ１０００
００−Ｂ００００１）｝ １項目は被乗数色差Ｃｒの８ビット左シフト値Ｃｒ＜＜
８、２項目は６ビット左シフト値Ｃｒ＜＜６、３，４項
目はＢ０１１１１１を（Ｂ１００００００−Ｂ００００
０１）で求める。減算は補数変換して加算回路で対処す
る。
置および画像処理方法の動作について説明すると、ま
ず、Ｒ変換部１は、上述のＣｒの乗数の２進数Ｂ１．０
１０１１１１１（以下小数点を省略）がビット値１を７
個含んでいるので、２進ビット列を、シフトデータとの
加算より真面目に求めると加算回路を７つ必要とする。
そこで、さらにハードウェアを削減するため、次のよう
に工夫して計算を実行する。まず、次のように乗数を分
割し、乗算結果を求める。Ｂ１０１０１１１１１＝｛Ｂ
１００００００００＋Ｂ１００００００＋（Ｂ１０００
００−Ｂ００００１）｝ １項目は被乗数色差Ｃｒの８ビット左シフト値Ｃｒ＜＜
８、２項目は６ビット左シフト値Ｃｒ＜＜６、３，４項
目はＢ０１１１１１を（Ｂ１００００００−Ｂ００００
０１）で求める。減算は補数変換して加算回路で対処す
る。
【００１５】したがって、Ｃｒ×１．３７１の乗算は、
被乗数Ｃｒのビット反転データＢＣｒと補数変換の際に
加算する１と、それぞれ被乗数Ｃｒの５ビット左シフト
データＣｒ＜＜５と，６ビット左シフトデータＣｒ＜＜
６と，８ビット左シフトデータＣｒ＜＜８とを加算して
求まる。ここで、補数変換用のプラス１は、シフトデー
タＣｒ＜＜５の最下位ビットを１とすることで実現でき
る。
被乗数Ｃｒのビット反転データＢＣｒと補数変換の際に
加算する１と、それぞれ被乗数Ｃｒの５ビット左シフト
データＣｒ＜＜５と，６ビット左シフトデータＣｒ＜＜
６と，８ビット左シフトデータＣｒ＜＜８とを加算して
求まる。ここで、補数変換用のプラス１は、シフトデー
タＣｒ＜＜５の最下位ビットを１とすることで実現でき
る。
【００１６】また、加算回路１１は反転色差ＢＣｒと５
ビット左シフトデータＣｒ＜＜５とを加算し、その加算
結果を加算回路Ａ１２に入力する。加算回路１２の他方
の入力には６ビット左シフトデータＣｒ＜＜６を入力
し、加算結果を加算回路１３に供給する。加算回路１３
は、さらに８ビット左シフトデータＣｒ＜＜８の供給を
受け加算回路１２の加算結果と加算して積ＭＣｒを加算
回路１４に出力する。加算回路１４は積ＭＣｒと輝度Ｙ
との供給を受けこれら積ＭＣｒと輝度Ｙとを加算してデ
ータＲ＝（Ｙ＋Ｃｒ×１．３７１）を生成する。
ビット左シフトデータＣｒ＜＜５とを加算し、その加算
結果を加算回路Ａ１２に入力する。加算回路１２の他方
の入力には６ビット左シフトデータＣｒ＜＜６を入力
し、加算結果を加算回路１３に供給する。加算回路１３
は、さらに８ビット左シフトデータＣｒ＜＜８の供給を
受け加算回路１２の加算結果と加算して積ＭＣｒを加算
回路１４に出力する。加算回路１４は積ＭＣｒと輝度Ｙ
との供給を受けこれら積ＭＣｒと輝度Ｙとを加算してデ
ータＲ＝（Ｙ＋Ｃｒ×１．３７１）を生成する。
【００１７】次に、Ｂ変換部２の動作を説明すると、Ｒ
変換部１と同様にハードウェア削減のため、次のように
乗数Ｂ１１０１１１０１１を分割して乗算結果を求め
る。 Ｂ１．１０１１１０１１＝｛Ｂ１００００００００＋Ｂ
１００００００＋Ｂ１１１００００＋（Ｂ１１１）｝ １項目は色差Ｃｂの８ビト左シフト値Ｃｂ＜＜８、２項
目目は６ビット左シフト値Ｃｂ＜＜６、３項目は４項目
目の計算結果の４ビット左シフト値として求める。ま
た、４項目は補数を用いＢ１０００より１を減算して求
める。
変換部１と同様にハードウェア削減のため、次のように
乗数Ｂ１１０１１１０１１を分割して乗算結果を求め
る。 Ｂ１．１０１１１０１１＝｛Ｂ１００００００００＋Ｂ
１００００００＋Ｂ１１１００００＋（Ｂ１１１）｝ １項目は色差Ｃｂの８ビト左シフト値Ｃｂ＜＜８、２項
目目は６ビット左シフト値Ｃｂ＜＜６、３項目は４項目
目の計算結果の４ビット左シフト値として求める。ま
た、４項目は補数を用いＢ１０００より１を減算して求
める。
【００１８】したがって、Ｃｂ×１．７３２の乗算は、
被乗数Ｃｂの反転値である反転ＢＣｂと補数変換時の加
算用の１と、Ｃｂの３ビット左シフトデータＣｂ＜＜３
と、さらにＣｂと＋１とＣｂ＜＜３との加算結果の４ビ
ット左シフトデータＣｂ’＜＜４と、Ｃｂの８ビット左
シフトデータＣｂ＜＜８と，９ビット左シフトデータＣ
ｂ＜＜９とを加算して求める。ここで、補数変換時のＣ
ｂの加算用の１は３ビット左シフトデータＣｂ＜＜３の
最下位ビットを１とすることで実現できる。
被乗数Ｃｂの反転値である反転ＢＣｂと補数変換時の加
算用の１と、Ｃｂの３ビット左シフトデータＣｂ＜＜３
と、さらにＣｂと＋１とＣｂ＜＜３との加算結果の４ビ
ット左シフトデータＣｂ’＜＜４と、Ｃｂの８ビット左
シフトデータＣｂ＜＜８と，９ビット左シフトデータＣ
ｂ＜＜９とを加算して求める。ここで、補数変換時のＣ
ｂの加算用の１は３ビット左シフトデータＣｂ＜＜３の
最下位ビットを１とすることで実現できる。
【００１９】図５を参照すると、加算回路２１は反転Ｂ
ＣｂとＣｂ＜＜３を加算しその加算結果を加算回路２２
に供給する。加算回路２２は、他方の入力に加算回路２
１の加算結果の４ビット左シフトデータＣｂ’＜＜４の
供給を受け両入力を加算し、加算結果を加算回路２３に
供給する。加算回路２３はこの加算回路２２の出力と、
他方の入力にＣｂの８ビット左シフトデータＣｂ＜＜８
との供給を受け両者を加算し、加算結果を加算回路２４
に供給する。加算回路２４は加算回路２２の加算結果と
Ｃｂ＜＜９との供給を受け両者を加算し加算結果である
積ＭＣｂを加算回路２５に供給する。加算回路２５は積
ＭＣｂと、輝度Ｙとの供給を受けこれら両者を加算しデ
ータＢ＝（Ｙ＋Ｃｒ×１．３７１）を出力する。
ＣｂとＣｂ＜＜３を加算しその加算結果を加算回路２２
に供給する。加算回路２２は、他方の入力に加算回路２
１の加算結果の４ビット左シフトデータＣｂ’＜＜４の
供給を受け両入力を加算し、加算結果を加算回路２３に
供給する。加算回路２３はこの加算回路２２の出力と、
他方の入力にＣｂの８ビット左シフトデータＣｂ＜＜８
との供給を受け両者を加算し、加算結果を加算回路２４
に供給する。加算回路２４は加算回路２２の加算結果と
Ｃｂ＜＜９との供給を受け両者を加算し加算結果である
積ＭＣｂを加算回路２５に供給する。加算回路２５は積
ＭＣｂと、輝度Ｙとの供給を受けこれら両者を加算しデ
ータＢ＝（Ｙ＋Ｃｒ×１．３７１）を出力する。
【００２０】次に、Ｇ変換部３の動作を説明すると、Ｒ
変換部１，Ｂ変換部２と同様にハードウェア削減のた
め、次のようにＣｒ，Ｃｂの各々の乗数Ｂ０１０１１０
０１０１１，Ｂ００１０１０１１を分割して乗算結果を
求める。
変換部１，Ｂ変換部２と同様にハードウェア削減のた
め、次のようにＣｒ，Ｃｂの各々の乗数Ｂ０１０１１０
０１０１１，Ｂ００１０１０１１を分割して乗算結果を
求める。
【００２１】まず、Ｃｒの乗数の処理について説明する
と、Ｃｒの上記乗数を、（Ｂ１０１１００００００＋Ｂ
１０１１）に分割しこれら分割値より乗算結果を求め
る。１項目は、２項目の計算結果を６ビット左シフトし
て得られ、また、２項目のＢ１０１１は、（Ｂ１０００
＋Ｂ１００−１）より得られる。同様に、減算は補数変
換し加算回路で対処する。
と、Ｃｒの上記乗数を、（Ｂ１０１１００００００＋Ｂ
１０１１）に分割しこれら分割値より乗算結果を求め
る。１項目は、２項目の計算結果を６ビット左シフトし
て得られ、また、２項目のＢ１０１１は、（Ｂ１０００
＋Ｂ１００−１）より得られる。同様に、減算は補数変
換し加算回路で対処する。
【００２２】したがって、Ｃｒ×０．６９８の乗算は、
被乗数Ｃｒの反転値反転ＢＣｒと補数変換時の加算用の
１とＣｒ＜＜２とＣｒ＜＜３との加算結果Ｃｒ’を求
め、加算結果Ｃｒ’と、このＣｒ’の６ビット左シフト
データＣｒ’＜＜６とを加算することにより積ＮＣｒを
求める。
被乗数Ｃｒの反転値反転ＢＣｒと補数変換時の加算用の
１とＣｒ＜＜２とＣｒ＜＜３との加算結果Ｃｒ’を求
め、加算結果Ｃｒ’と、このＣｒ’の６ビット左シフト
データＣｒ’＜＜６とを加算することにより積ＮＣｒを
求める。
【００２３】次に、Ｃｂの乗数の処理について説明する
と、Ｃｂの上記乗数を、（Ｂ１０１０１１＋Ｂ１０００
＋Ｂ１００−１）に分割しこれら分割値より乗算結果を
求める。被乗数Ｃｂの８ビット左シフトデータＣｂ＜＜
８と、９ビット左シフトデータＣｒ＜＜９との加算によ
り求める。同様に、減算は補数変換し加算回路で対処す
る。
と、Ｃｂの上記乗数を、（Ｂ１０１０１１＋Ｂ１０００
＋Ｂ１００−１）に分割しこれら分割値より乗算結果を
求める。被乗数Ｃｂの８ビット左シフトデータＣｂ＜＜
８と、９ビット左シフトデータＣｒ＜＜９との加算によ
り求める。同様に、減算は補数変換し加算回路で対処す
る。
【００２４】したがって、Ｃｂ×０．３３６の乗算は、
被乗数Ｃｂの反転値反転ＢＣｂと補数変換時の加算用の
１とＣｂ＜＜２とＣｂ＜＜３とＣｂ＜＜５との加算結果
である積ＮＣｂを求める。
被乗数Ｃｂの反転値反転ＢＣｂと補数変換時の加算用の
１とＣｂ＜＜２とＣｂ＜＜３とＣｂ＜＜５との加算結果
である積ＮＣｂを求める。
【００２５】これら積ＮＣｒ，ＮＣｂの加算結果である
積ＮＣの補数ＢＮＣを求め、この補数ＢＮＣと輝度Ｙと
の加算よりデータＧを生成する。
積ＮＣの補数ＢＮＣを求め、この補数ＢＮＣと輝度Ｙと
の加算よりデータＧを生成する。
【００２６】図５を参照すると、加算回路３４は反転Ｂ
ＣｒとＣｒ＜＜２とを加算し加算結果を加算回路３５に
供給する。加算回路３５はこの加算結果にＣｒ＜＜３を
加算し加算結果Ｃｒ’を加算回路３６に供給する。加算
回路３６はＣｒ’とこのＣｒ’６ビット左シフトデータ
Ｃｒ’＜＜６とを加算し積ＮＣｒを生成し加算回路３７
に供給する。
ＣｒとＣｒ＜＜２とを加算し加算結果を加算回路３５に
供給する。加算回路３５はこの加算結果にＣｒ＜＜３を
加算し加算結果Ｃｒ’を加算回路３６に供給する。加算
回路３６はＣｒ’とこのＣｒ’６ビット左シフトデータ
Ｃｒ’＜＜６とを加算し積ＮＣｒを生成し加算回路３７
に供給する。
【００２７】一方、Ｃｂ側の加算回路３１は反転ＢＣｂ
とＣｂ＜＜２とを加算し加算結果を加算回路３２に供給
する。加算回路３２はこの加算結果にＣｂ＜＜３を加算
し加算結果を加算回路３３に供給する。加算回路３３は
この加算結果にＣｂ＜＜５を加算し積ＮＣｂを生成し加
算回路３７に供給する。
とＣｂ＜＜２とを加算し加算結果を加算回路３２に供給
する。加算回路３２はこの加算結果にＣｂ＜＜３を加算
し加算結果を加算回路３３に供給する。加算回路３３は
この加算結果にＣｂ＜＜５を加算し積ＮＣｂを生成し加
算回路３７に供給する。
【００２８】加算回路３７は、積ＮＣｂ，ＮＣｒを加算
し積ＮＣを算出しインバータＩ３１に供給する。インバ
ータＩ３１は積ＮＣを反転し補数ＢＮＣを生成し、加算
回路３８に供給する。加算回路３８は補数ＢＮＣと輝度
Ｙとを加算しデータＧ＝Ｙ−（０．６９８×Ｃｒ＋０．
３３６×Ｃｂ）を出力する。
し積ＮＣを算出しインバータＩ３１に供給する。インバ
ータＩ３１は積ＮＣを反転し補数ＢＮＣを生成し、加算
回路３８に供給する。加算回路３８は補数ＢＮＣと輝度
Ｙとを加算しデータＧ＝Ｙ−（０．６９８×Ｃｒ＋０．
３３６×Ｃｂ）を出力する。
【００２９】
【発明が解決しようとする課題】上述した従来の画像処
理装置および画像処理方法は、輝度Ｙと色差Ｃｒ，Ｃｂ
よりＲ，Ｂ，Ｇの各データに変換する変換回路をそれぞ
れ全く独立に備えていたため、多数の加算回路を必要と
し回路規模が大きくなるという欠点があった。
理装置および画像処理方法は、輝度Ｙと色差Ｃｒ，Ｃｂ
よりＲ，Ｂ，Ｇの各データに変換する変換回路をそれぞ
れ全く独立に備えていたため、多数の加算回路を必要と
し回路規模が大きくなるという欠点があった。
【００３０】また、加算回路の所要段数が５段となるた
め処理速度低下の要因となるという欠点があった。
め処理速度低下の要因となるという欠点があった。
【００３１】
【課題を解決するための手段】本発明の画像処理装置
は、２進化乗数の各ビット値に対応して２進化被乗数で
ある入力データをビットシフトして累算する固定係数乗
算を用い第１の色差信号と第１の乗数との第１の積を生
成する第１の乗算手段を有し３原色を構成する赤に対応
するＲ色信号に変換する第１の変換手段と、第２の色差
信号と第２の乗数との第２の積を生成する第２の乗算手
段を有し前記３原色を構成する青に対応するＢ色信号に
変換する第２の変換手段と、前記第１の色差信号と第３
の乗数との第３の積および前記第２の色差信号と第４の
乗数との第４の積をそれぞれ生成する第３および第４の
乗算手段とを有し前記３原色を構成する緑に対応するＧ
色信号に変換する第３の変換手段とを備え、それぞれ２
進化した輝度信号と前記第１，第２の色差信号とから成
る第１の画像データを前記Ｒ，Ｇ，Ｂの各色信号から成
る第２の画像データに変換する画像処理装置において、
前記第３の乗算手段が、前記第１の積の前記第１および
第３の乗数の各々のビット列の共通部分である第１の部
分ビット列対応の第１の途中計算結果を第１の所定ビッ
ト数分シフトして前記第３の積を生成する第３の積生成
手段を備え、前記第４の乗算手段が、前記第２の積の前
記第２および第４の乗数の各々のビット列の共通部分で
ある第２の部分ビット列対応の第２の途中計算結果を第
２の所定ビット数分シフトして前記第４の積を生成する
第４の積生成手段を備えて構成されている。
は、２進化乗数の各ビット値に対応して２進化被乗数で
ある入力データをビットシフトして累算する固定係数乗
算を用い第１の色差信号と第１の乗数との第１の積を生
成する第１の乗算手段を有し３原色を構成する赤に対応
するＲ色信号に変換する第１の変換手段と、第２の色差
信号と第２の乗数との第２の積を生成する第２の乗算手
段を有し前記３原色を構成する青に対応するＢ色信号に
変換する第２の変換手段と、前記第１の色差信号と第３
の乗数との第３の積および前記第２の色差信号と第４の
乗数との第４の積をそれぞれ生成する第３および第４の
乗算手段とを有し前記３原色を構成する緑に対応するＧ
色信号に変換する第３の変換手段とを備え、それぞれ２
進化した輝度信号と前記第１，第２の色差信号とから成
る第１の画像データを前記Ｒ，Ｇ，Ｂの各色信号から成
る第２の画像データに変換する画像処理装置において、
前記第３の乗算手段が、前記第１の積の前記第１および
第３の乗数の各々のビット列の共通部分である第１の部
分ビット列対応の第１の途中計算結果を第１の所定ビッ
ト数分シフトして前記第３の積を生成する第３の積生成
手段を備え、前記第４の乗算手段が、前記第２の積の前
記第２および第４の乗数の各々のビット列の共通部分で
ある第２の部分ビット列対応の第２の途中計算結果を第
２の所定ビット数分シフトして前記第４の積を生成する
第４の積生成手段を備えて構成されている。
【００３２】本発明の画像処理方法は、２進化乗数の各
ビット値に対応して２進化被乗数である入力データをビ
ットシフトして累算する固定係数乗算を用い第１の色差
信号と第１の乗数との第１の積を生成して３原色を構成
する赤に対応するＲ色信号に変換し、第２の色差信号と
第２の乗数との第２の積を生成して前記３原色を構成す
る青に対応するＢ色信号に変換し、前記第１の色差信号
と第３の乗数との第３の積および前記第２の色差信号と
第４の乗数との第４の積をそれぞれ生成して前記３原色
を構成する緑に対応するＧ色信号に変換することによ
り、それぞれ２進化した輝度信号と前記第１，第２の色
差信号とから成る第１の画像データを前記Ｒ，Ｇ，Ｂの
各色信号から成る第２の画像データに変換する画像処理
方法において、前記第１および第３の乗数の各々のビッ
ト列を構成する共通のビット列である第１の部分ビット
列を抽出し、前記第１の積の前記第１の部分ビット列対
応の計算結果の部分ビット列である第１の途中計算結果
を第１の所定ビット数シフトして前記第３の積を生成
し、前記第２および第４の乗数の各々のビット列を構成
する共通のビット列である第２の部分ビット列を抽出
し、前記第２の積の前記第２の部分ビット列対応の計算
結果の部分ビット列である第２の途中計算結果を第２の
所定ビット数シフトして前記第４の積を生成することを
特徴とするものである。
ビット値に対応して２進化被乗数である入力データをビ
ットシフトして累算する固定係数乗算を用い第１の色差
信号と第１の乗数との第１の積を生成して３原色を構成
する赤に対応するＲ色信号に変換し、第２の色差信号と
第２の乗数との第２の積を生成して前記３原色を構成す
る青に対応するＢ色信号に変換し、前記第１の色差信号
と第３の乗数との第３の積および前記第２の色差信号と
第４の乗数との第４の積をそれぞれ生成して前記３原色
を構成する緑に対応するＧ色信号に変換することによ
り、それぞれ２進化した輝度信号と前記第１，第２の色
差信号とから成る第１の画像データを前記Ｒ，Ｇ，Ｂの
各色信号から成る第２の画像データに変換する画像処理
方法において、前記第１および第３の乗数の各々のビッ
ト列を構成する共通のビット列である第１の部分ビット
列を抽出し、前記第１の積の前記第１の部分ビット列対
応の計算結果の部分ビット列である第１の途中計算結果
を第１の所定ビット数シフトして前記第３の積を生成
し、前記第２および第４の乗数の各々のビット列を構成
する共通のビット列である第２の部分ビット列を抽出
し、前記第２の積の前記第２の部分ビット列対応の計算
結果の部分ビット列である第２の途中計算結果を第２の
所定ビット数シフトして前記第４の積を生成することを
特徴とするものである。
【００３３】
【発明の実施の形態】次に、本発明の実施の形態をブロ
ックで示す図１を参照すると、この図に示す本実施の形
態の画像処理装置は、輝度Ｙと色差Ｃｒとの供給を受け
データＲを生成するＲ変換部４と、輝度Ｙと色差Ｃｂと
の供給を受けデータＢを生成するＢ変換部５と、輝度Ｙ
とＲ変換部４の途中計算結果ＳＲとＢ変換部５の途中計
算結果ＳＢとの供給を受けデータＧを生成するＧ変換部
６とを備える。
ックで示す図１を参照すると、この図に示す本実施の形
態の画像処理装置は、輝度Ｙと色差Ｃｒとの供給を受け
データＲを生成するＲ変換部４と、輝度Ｙと色差Ｃｂと
の供給を受けデータＢを生成するＢ変換部５と、輝度Ｙ
とＲ変換部４の途中計算結果ＳＲとＢ変換部５の途中計
算結果ＳＢとの供給を受けデータＧを生成するＧ変換部
６とを備える。
【００３４】Ｒ変換部４は、反転色差ＢＣｒと色差Ｃｒ
の２ビット左シフトデータＣｒ＜＜２の最下位ビットを
１としたデータＣｒ＜＜２＋１と、データＣｒ＜＜３と
の供給を受け加算し途中計算結果ＳＲを出力する３入力
の加算回路４１と、計算結果ＳＲと輝度Ｙとの供給を受
け加算してデータＲを出力する２入力の加算回路４２と
を備える。
の２ビット左シフトデータＣｒ＜＜２の最下位ビットを
１としたデータＣｒ＜＜２＋１と、データＣｒ＜＜３と
の供給を受け加算し途中計算結果ＳＲを出力する３入力
の加算回路４１と、計算結果ＳＲと輝度Ｙとの供給を受
け加算してデータＲを出力する２入力の加算回路４２と
を備える。
【００３５】Ｂ変換部５は、反転色差ＢＣｂと色差Ｃｂ
の２ビット左シフトデータＣｂ＜＜２の最下位ビットを
１としたデータＣｂ＜＜２＋１と、データＣｂ＜＜３と
の供給を受け加算し途中計算結果ＳＢを出力する３入力
の加算回路５１と、計算結果ＳＢとデータＣｂ＜＜４と
輝度Ｙとの供給を受け加算してデータＢを出力する３入
力の加算回路５２とを備える。
の２ビット左シフトデータＣｂ＜＜２の最下位ビットを
１としたデータＣｂ＜＜２＋１と、データＣｂ＜＜３と
の供給を受け加算し途中計算結果ＳＢを出力する３入力
の加算回路５１と、計算結果ＳＢとデータＣｂ＜＜４と
輝度Ｙとの供給を受け加算してデータＢを出力する３入
力の加算回路５２とを備える。
【００３６】Ｇ変換部６は、Ｒ変換部４，Ｂ変換部５の
各々の途中計算結果ＳＲ，ＳＢの各々の供給を受けそれ
ぞれ所要のシフト操作を行いそれぞれ部分積ＭＲ，ＭＢ
を生成する部分積生成回路７１，７２と、部分積ＭＲ，
ＭＢを加算し部分積ＮＲＢを生成する２入力の加算回路
６１と、部分積ＮＲＢを反転し反転部分積ＢＮＲＢを生
成するインバータＩ６１と、輝度Ｙと反転部分積ＢＮＲ
Ｂとを加算しデータＧを出力する２入力の加算回路６２
とを備える。
各々の途中計算結果ＳＲ，ＳＢの各々の供給を受けそれ
ぞれ所要のシフト操作を行いそれぞれ部分積ＭＲ，ＭＢ
を生成する部分積生成回路７１，７２と、部分積ＭＲ，
ＭＢを加算し部分積ＮＲＢを生成する２入力の加算回路
６１と、部分積ＮＲＢを反転し反転部分積ＢＮＲＢを生
成するインバータＩ６１と、輝度Ｙと反転部分積ＢＮＲ
Ｂとを加算しデータＧを出力する２入力の加算回路６２
とを備える。
【００３７】次に、３入力の加算回路４１，５１，５２
（説明の便宜上４１で代表する）の構成をブロックで示
す図２を参照すると、この加算回路４１は、全加算回路
４１１と、２入力の加算回路４１２とを備える。
（説明の便宜上４１で代表する）の構成をブロックで示
す図２を参照すると、この加算回路４１は、全加算回路
４１１と、２入力の加算回路４１２とを備える。
【００３８】全加算回路４１１は、３つの入力Ａ１，Ａ
２，Ａ３に対し、和Ｓと桁上げＣの２つを出力する。全
加算回路４１１のビット毎の入出力関係の真理値表を表
１に示す。
２，Ａ３に対し、和Ｓと桁上げＣの２つを出力する。全
加算回路４１１のビット毎の入出力関係の真理値表を表
１に示す。
【００３９】
【表１】
【００４０】和Ｓは、入力Ａ１，Ａ２，Ａ３の排他的論
理和であり、各ビット毎に論理を比較し３ビットとも１
の場合もしくはいずれか１ビットだけ１の場合に１とな
り、桁上がり無視した加算結果と同一結果を出力する。
桁上げＣは、入力Ａ１，Ａ２の論理積、または入力Ａ
２，Ａ３の論理積、または入力Ａ１，Ａ３の論理積の論
理和である。これは、入力信号Ａ１〜Ａ３の各ビット毎
に比較し２つ以上のビットが１の場合に１となり、桁上
げビットを表す。したがって、全加算回路は、３入力の
加算論理部すなわち和と桁上げ部とを個別に求めたもの
であり、後段に和Ｓと桁上げＣの１ビット左シフトデー
タとを加算することにより、３入力の加算回路を構成で
きる。３入力加算のための通常の２つの２入力加算回路
の縦続接続との相違点は、上位ビットへの桁上げ伝播動
作がないため、極めて高速処理が可能なことであり、ほ
ぼ半分の時間で処理できる。さらに、排他的論理和と論
理積と論理和の各論理ゲートのみで構成できるのでハー
ドウェア規模も小さくなる。
理和であり、各ビット毎に論理を比較し３ビットとも１
の場合もしくはいずれか１ビットだけ１の場合に１とな
り、桁上がり無視した加算結果と同一結果を出力する。
桁上げＣは、入力Ａ１，Ａ２の論理積、または入力Ａ
２，Ａ３の論理積、または入力Ａ１，Ａ３の論理積の論
理和である。これは、入力信号Ａ１〜Ａ３の各ビット毎
に比較し２つ以上のビットが１の場合に１となり、桁上
げビットを表す。したがって、全加算回路は、３入力の
加算論理部すなわち和と桁上げ部とを個別に求めたもの
であり、後段に和Ｓと桁上げＣの１ビット左シフトデー
タとを加算することにより、３入力の加算回路を構成で
きる。３入力加算のための通常の２つの２入力加算回路
の縦続接続との相違点は、上位ビットへの桁上げ伝播動
作がないため、極めて高速処理が可能なことであり、ほ
ぼ半分の時間で処理できる。さらに、排他的論理和と論
理積と論理和の各論理ゲートのみで構成できるのでハー
ドウェア規模も小さくなる。
【００４１】次に、本実施の形態の動作について説明す
ると、まず、本実施の形態の基本作用はデータＲおよび
データＢの各々の生成用の色差Ｃｒ，Ｃｂの各々の乗数
の２進近似の部分ビット列を用いてデータＧの生成用の
色差Ｃｒ，Ｃｂの乗数の２進近似を表すことができるよ
うに適当に選ぶことにより、これらデータＲ，Ｂの各々
の色差Ｃｒ，Ｃｂのそれぞれの乗数の部分ビット列対応
の固定係数乗算をデータＧの色差Ｃｒ，Ｃｂの各々の乗
算の計算に流用するものである。
ると、まず、本実施の形態の基本作用はデータＲおよび
データＢの各々の生成用の色差Ｃｒ，Ｃｂの各々の乗数
の２進近似の部分ビット列を用いてデータＧの生成用の
色差Ｃｒ，Ｃｂの乗数の２進近似を表すことができるよ
うに適当に選ぶことにより、これらデータＲ，Ｂの各々
の色差Ｃｒ，Ｃｂのそれぞれの乗数の部分ビット列対応
の固定係数乗算をデータＧの色差Ｃｒ，Ｃｂの各々の乗
算の計算に流用するものである。
【００４２】本実施の形態では、後述する方法により色
差Ｃｒ，Ｃｂの各々の乗数である２進ビット列の上記部
分ビット列としてそれぞれ共通の２進数１０１１を選
ぶ。データＲ，Ｂ，Ｇを求めるための乗算係数を次のよ
うな２進近似をとる。
差Ｃｒ，Ｃｂの各々の乗数である２進ビット列の上記部
分ビット列としてそれぞれ共通の２進数１０１１を選
ぶ。データＲ，Ｂ，Ｇを求めるための乗算係数を次のよ
うな２進近似をとる。
【００４３】 Ｒ変換用Ｃｒの乗数：Ｂ１．０１１ （１．３７５） Ｂ変換用Ｃｂの乗数：Ｂ１．１０１１ （１．６８７５） Ｇ変換用Ｃｒの乗数：Ｂ０．１０１１ （０．６８７５） Ｇ変換用Ｃｂの乗数：Ｂ０．０１０１１ （．３４３７５） 元データに対するＲ変換用Ｃｒの乗数の誤差は、（１．
３７５−１．３７１）／１．３７１＝０．３％である。
同様に、Ｂ変換用Ｃｂ，Ｇ変換用Ｃｒ，Ｃｂの各々の乗
数の誤差はそれぞれ（１．６８７５−１．７３１）／
１．７３１＝２．５％，（０．６８７５−０．６９８）
／０．６９８＝１．５％，（０．３４３７５−０．３３
６）／０．３３６＝２．３％となる。このように、全て
３％以内の誤差範囲に収まり、視覚的には原画との差異
はわからない程度となる。
３７５−１．３７１）／１．３７１＝０．３％である。
同様に、Ｂ変換用Ｃｂ，Ｇ変換用Ｃｒ，Ｃｂの各々の乗
数の誤差はそれぞれ（１．６８７５−１．７３１）／
１．７３１＝２．５％，（０．６８７５−０．６９８）
／０．６９８＝１．５％，（０．３４３７５−０．３３
６）／０．３３６＝２．３％となる。このように、全て
３％以内の誤差範囲に収まり、視覚的には原画との差異
はわからない程度となる。
【００４４】以上の乗数を使用することにより、Ｒ変換
時のＣｒ乗算（Ｃｒ×１．３７５）の結果の１ビット右
シフトによりＧ変換用Ｃｒの乗数の計算結果すなわち部
分積ＭＲを得ることができ、また、Ｂ変換時のＣｂ乗算
結果の部分ビット列Ｂ１０１１における途中計算結果の
２ビット右シフトによりＧ変換用Ｃｂの乗数の部分積Ｍ
Ｂを得ることができる。
時のＣｒ乗算（Ｃｒ×１．３７５）の結果の１ビット右
シフトによりＧ変換用Ｃｒの乗数の計算結果すなわち部
分積ＭＲを得ることができ、また、Ｂ変換時のＣｂ乗算
結果の部分ビット列Ｂ１０１１における途中計算結果の
２ビット右シフトによりＧ変換用Ｃｂの乗数の部分積Ｍ
Ｂを得ることができる。
【００４５】上述のように、本発明では、各シフトデー
タを累算して部分積を求める固定係数乗数を用いてい
る。したがって、乗数のビット列中の’１’は１つの加
算データの存在を示し、２つの乗数に共通の部分ビット
列が存在すれば一方の乗数の上記部分ビット列の加算結
果すなわち部分積の他方の乗数への流用が可能となる。
これにより、他方の乗数対応の加算演算を省略できる。
タを累算して部分積を求める固定係数乗数を用いてい
る。したがって、乗数のビット列中の’１’は１つの加
算データの存在を示し、２つの乗数に共通の部分ビット
列が存在すれば一方の乗数の上記部分ビット列の加算結
果すなわち部分積の他方の乗数への流用が可能となる。
これにより、他方の乗数対応の加算演算を省略できる。
【００４６】部分ビット列の選出処理をフローチャート
で示す図３を参照して部分ビット列の選出方法について
説明すると、まず部分ビット列の候補である候補ビット
列Ｕを入力し（ステップＳ１）、第１，第２の各々の２
進化乗数ビット列に含まれる候補ビット列の数Ｎ，Ｍを
それぞれカウントする（ステップＳ２，Ｓ３）。また候
補ビット列Ｕに含まれる’１’の数Ｌをカウントする
（ステップＳ４）。次に、数Ｎ，Ｍを加算し全体の候補
ビット列の数Ｎ＋Ｍを求める（ステップＳ５）。次に、
候補ビット列を用いたときの第１，第２の各々の２進化
乗数ビット列の内の’１’の表現個数すなわち乗算結果
Ｐを求める（ステップＳ６）。次に、各候補ビット列の
乗算結果Ｐが最大値となる候補ビット列を検出して部分
ビット列として出力する（ステップＳ６）。
で示す図３を参照して部分ビット列の選出方法について
説明すると、まず部分ビット列の候補である候補ビット
列Ｕを入力し（ステップＳ１）、第１，第２の各々の２
進化乗数ビット列に含まれる候補ビット列の数Ｎ，Ｍを
それぞれカウントする（ステップＳ２，Ｓ３）。また候
補ビット列Ｕに含まれる’１’の数Ｌをカウントする
（ステップＳ４）。次に、数Ｎ，Ｍを加算し全体の候補
ビット列の数Ｎ＋Ｍを求める（ステップＳ５）。次に、
候補ビット列を用いたときの第１，第２の各々の２進化
乗数ビット列の内の’１’の表現個数すなわち乗算結果
Ｐを求める（ステップＳ６）。次に、各候補ビット列の
乗算結果Ｐが最大値となる候補ビット列を検出して部分
ビット列として出力する（ステップＳ６）。
【００４７】これにより、Ｒ変換用とＧ変換用の各々の
Ｃｒの２進化乗数ビット列Ｂ１０１０１１１１１，Ｂ０
１０１１００１０１１について候補ビット列Ｕ，加算結
果Ｎ＋Ｍ，’１’の数Ｌ，および乗算結果Ｐの各々を表
２に、Ｂ変換用とＧ変換用の各々のＣｂの２進化乗数ビ
ット列Ｂ１１０１１１０１１，Ｂ００１０１０１１につ
いて候補ビット列Ｕ，加算結果Ｎ＋Ｍ，’１’の数Ｌ，
および乗算結果Ｐの各々を表３にそれぞれ示す。
Ｃｒの２進化乗数ビット列Ｂ１０１０１１１１１，Ｂ０
１０１１００１０１１について候補ビット列Ｕ，加算結
果Ｎ＋Ｍ，’１’の数Ｌ，および乗算結果Ｐの各々を表
２に、Ｂ変換用とＧ変換用の各々のＣｂの２進化乗数ビ
ット列Ｂ１１０１１１０１１，Ｂ００１０１０１１につ
いて候補ビット列Ｕ，加算結果Ｎ＋Ｍ，’１’の数Ｌ，
および乗算結果Ｐの各々を表３にそれぞれ示す。
【００４８】
【表２】
【００４９】
【表３】
【００５０】表２，表３を参照すると、Ｃｒ，Ｃｂのい
ずれの場合にも候補ビットＵのうち、乗算結果Ｐが最大
値９となる候補ビット列Ｂ１０１１を部分ビット列とし
て選択する。
ずれの場合にも候補ビットＵのうち、乗算結果Ｐが最大
値９となる候補ビット列Ｂ１０１１を部分ビット列とし
て選択する。
【００５１】次に、図１および図２を参照して本実施の
形態の動作について説明すると、まず、入力データは本
来は８ビットであり０〜２５５までを表現するるが、こ
こでは説明の便宜上、入力データを６ビットとししたが
って０〜６３の範囲を表現するものとする。また、四捨
五入の代りに小数点以下を切り捨てる。
形態の動作について説明すると、まず、入力データは本
来は８ビットであり０〜２５５までを表現するるが、こ
こでは説明の便宜上、入力データを６ビットとししたが
って０〜６３の範囲を表現するものとする。また、四捨
五入の代りに小数点以下を切り捨てる。
【００５２】入力データとして、Ｃｒを１０（Ｂ００１
０１０）、Ｃｂを１９（Ｂ０１００１１）、Ｙを２５
（Ｂ０１１００１）とそれぞれ設定する。
０１０）、Ｃｂを１９（Ｂ０１００１１）、Ｙを２５
（Ｂ０１１００１）とそれぞれ設定する。
【００５３】Ｒ変換部４の加算回路４１は、データ反転
色差ＢＣｒ（Ｂ１１１１１０１０１）と、データＣｒ＜
＜２（Ｂ１０１にＢ０００１０１００１）と、データＣ
ｒ＜＜３（Ｂ００１０１００００）とを入力する。真理
値表表１より、加算回路４１の全加算回路４１１の出力
和ＳはＢ１１０００１１００に、桁上げＣは桁上げビッ
トのみ１となるのでＢ００１１１０００１となる。ま
た、桁上げＣは桁上げビットを表すので１ビット左シフ
トしたデータＢ０１１１０００１０を加算回路４１２に
入力する。したがって、加算回路４１２すなわち加算回
路４１の出力は、これらＢ１１０００１１００とデータ
ＳＲ（Ｂ０１１１０００１０）の加算値Ｂ００１１０１
１１０すなわち途中計算結果ＳＲの上位６ビットで切り
捨てたＢ００１１０１すなわち１３を乗算結果として出
力する。次に、加算回路４２は、輝度Ｙ（２５）と色差
Ｃｒの乗算結果（１３）を入力して、両者の加算結果の
３８をデータＲとして出力する。
色差ＢＣｒ（Ｂ１１１１１０１０１）と、データＣｒ＜
＜２（Ｂ１０１にＢ０００１０１００１）と、データＣ
ｒ＜＜３（Ｂ００１０１００００）とを入力する。真理
値表表１より、加算回路４１の全加算回路４１１の出力
和ＳはＢ１１０００１１００に、桁上げＣは桁上げビッ
トのみ１となるのでＢ００１１１０００１となる。ま
た、桁上げＣは桁上げビットを表すので１ビット左シフ
トしたデータＢ０１１１０００１０を加算回路４１２に
入力する。したがって、加算回路４１２すなわち加算回
路４１の出力は、これらＢ１１０００１１００とデータ
ＳＲ（Ｂ０１１１０００１０）の加算値Ｂ００１１０１
１１０すなわち途中計算結果ＳＲの上位６ビットで切り
捨てたＢ００１１０１すなわち１３を乗算結果として出
力する。次に、加算回路４２は、輝度Ｙ（２５）と色差
Ｃｒの乗算結果（１３）を入力して、両者の加算結果の
３８をデータＲとして出力する。
【００５４】上述の変換式よりデータＲの理論値ＲＴを
計算すると、ＲＴ＝２５＋１．３７５×１０＝３８．３
７５であり、小数点以下を切り捨てると、上述のＲと同
一の３８となる。
計算すると、ＲＴ＝２５＋１．３７５×１０＝３８．３
７５であり、小数点以下を切り捨てると、上述のＲと同
一の３８となる。
【００５５】次に、Ｂ変換部５の加算回路５１は、デー
タ反転ＢＣｂ（Ｂ１１１１０１１００）と、データＣｂ
＜＜２（Ｂ００１００１１００）を、データＣｂ＜＜３
（Ｂ０１００１１０００）とを入力する。この加算回路
５１の全加算回路５１１は同様に表１より、和Ｓ（Ｂ１
００１１１０００），桁上げＣの１ビット左シフトデー
タ（Ｂ１１００１１０００）を加算回路５１２に入力
し、加算回路５１の加算結果すなわち途中計算結果ＳＢ
（Ｂ０１１０１００００）を生成する。
タ反転ＢＣｂ（Ｂ１１１１０１１００）と、データＣｂ
＜＜２（Ｂ００１００１１００）を、データＣｂ＜＜３
（Ｂ０１００１１０００）とを入力する。この加算回路
５１の全加算回路５１１は同様に表１より、和Ｓ（Ｂ１
００１１１０００），桁上げＣの１ビット左シフトデー
タ（Ｂ１１００１１０００）を加算回路５１２に入力
し、加算回路５１の加算結果すなわち途中計算結果ＳＢ
（Ｂ０１１０１００００）を生成する。
【００５６】次に、加算回路５２は、途中計算結果ＳＢ
を１ビット右シフトしたデータＢ００１１０１００００
とデータＣｂ＜＜４（Ｂ０１００１１００００）と輝度
Ｙ（Ｂ０１１００１００００）とを入力する。加算回路
５２の全加算回路５２１は、和Ｓ（Ｂ０００１１１００
００）と１ビット左シフト桁上げＣ（Ｂ１１００１００
１００）とを出力し、加算回路５２１すなわち加算回路
５２の出力はこれら両者の加算結果のＢ１１１００１０
０００となり、上位６ビットで切り捨てたＢ１１１００
１すなわち５７をデータＢとして出力する。
を１ビット右シフトしたデータＢ００１１０１００００
とデータＣｂ＜＜４（Ｂ０１００１１００００）と輝度
Ｙ（Ｂ０１１００１００００）とを入力する。加算回路
５２の全加算回路５２１は、和Ｓ（Ｂ０００１１１００
００）と１ビット左シフト桁上げＣ（Ｂ１１００１００
１００）とを出力し、加算回路５２１すなわち加算回路
５２の出力はこれら両者の加算結果のＢ１１１００１０
０００となり、上位６ビットで切り捨てたＢ１１１００
１すなわち５７をデータＢとして出力する。
【００５７】上記変換式より、データＢの理論値ＢＴは
２５＋．７３２×１９＝５７．９０８であり、小数点以
下を切り捨てると、上述のデータＢと同一の５７とな
る。
２５＋．７３２×１９＝５７．９０８であり、小数点以
下を切り捨てると、上述のデータＢと同一の５７とな
る。
【００５８】次に、Ｇ変換部６の部分積生成回路７１
は、加算回路４１の出力である途中計算結果ＳＲ（Ｂ０
０１１０１１１０）を１ビット右シフトして部分積ＭＲ
（Ｂ０００１１０１１１０）を生成し、加算回路６１に
供給する。部分積生成回路７２は、加算回路５１の出力
である途中計算結果ＳＢを２ビット右シフトして部分積
ＭＢ（Ｂ０００１１０１１１０）を加算回路６１に供給
する。加算回路６１はこれら部分積ＭＲ，ＭＢを加算し
加算結果ＭＲＢ（Ｂ００１１０１１１１０）を得る。こ
の加算結果ＭＲＢはインバータＩ６１でビット反転され
反転加算結果ＢＭＲＢ（Ｂ１１００１００００１）を生
成する。加算回路６２は、反転加算結果ＢＭＲＢの上位
６ビットＢ１１００１０と輝度Ｙ（Ｂ０１１００１）と
補数変換時の加算用の１とを入力して、加算結果である
Ｂ００１０１１すなわち１１を、データＧとして出力す
る。
は、加算回路４１の出力である途中計算結果ＳＲ（Ｂ０
０１１０１１１０）を１ビット右シフトして部分積ＭＲ
（Ｂ０００１１０１１１０）を生成し、加算回路６１に
供給する。部分積生成回路７２は、加算回路５１の出力
である途中計算結果ＳＢを２ビット右シフトして部分積
ＭＢ（Ｂ０００１１０１１１０）を加算回路６１に供給
する。加算回路６１はこれら部分積ＭＲ，ＭＢを加算し
加算結果ＭＲＢ（Ｂ００１１０１１１１０）を得る。こ
の加算結果ＭＲＢはインバータＩ６１でビット反転され
反転加算結果ＢＭＲＢ（Ｂ１１００１００００１）を生
成する。加算回路６２は、反転加算結果ＢＭＲＢの上位
６ビットＢ１１００１０と輝度Ｙ（Ｂ０１１００１）と
補数変換時の加算用の１とを入力して、加算結果である
Ｂ００１０１１すなわち１１を、データＧとして出力す
る。
【００５９】上記変換式より、データＧの理論値ＧＴは
２５−０．６８７５×１０−０．３４３７５×１９＝１
１．５９３７５であり、小数点以下を切り捨てると、上
述のデータＧと同一の１１となる。
２５−０．６８７５×１０−０．３４３７５×１９＝１
１．５９３７５であり、小数点以下を切り捨てると、上
述のデータＧと同一の１１となる。
【００６０】これにより、２入力加算回路の所要数を従
来の１７個に対し本実施の形態では６個に削減できる。
また、加算回路の最大縦続段数が従来の５段に対し３段
に低減できる。これはハードウェア規模を４０％に縮小
することに相当する。さらに、処理時間を従来の６０％
に低減できる。
来の１７個に対し本実施の形態では６個に削減できる。
また、加算回路の最大縦続段数が従来の５段に対し３段
に低減できる。これはハードウェア規模を４０％に縮小
することに相当する。さらに、処理時間を従来の６０％
に低減できる。
【００６１】次に、本発明の第２の実施の形態を図１と
共通の構成要素は共通の文字を付して同様にブロックで
示す図４を参照すると、この図に示す本実施の形態の上
述の第１の実施の形態との相違点は、Ｂ変換部５の代り
に輝度Ｙと加算回路５２の出力とを加算してデータＢを
生成する２入力の加算回路５３を備えるＢ変換部５Ａ
と、Ｇ変換部６の代りにＲ変換部４の途中計算結果ＳＲ
の供給に応答してこのＳＲの所定のシフト操作データで
ある部分積ＳＲ１，ＳＲ２を生成する部分積生成部７３
と部分積ＳＲ１，ＳＲ２の加算を行う加算回路６３と加
算回路６３の加算結果とＢ変換部５Ａの途中計算結果Ｓ
ＢとデータＣｂ＜＜５との加算を行う３入力の加算回路
６４とを備えるＧ変換部６Ａとを備えることである。
共通の構成要素は共通の文字を付して同様にブロックで
示す図４を参照すると、この図に示す本実施の形態の上
述の第１の実施の形態との相違点は、Ｂ変換部５の代り
に輝度Ｙと加算回路５２の出力とを加算してデータＢを
生成する２入力の加算回路５３を備えるＢ変換部５Ａ
と、Ｇ変換部６の代りにＲ変換部４の途中計算結果ＳＲ
の供給に応答してこのＳＲの所定のシフト操作データで
ある部分積ＳＲ１，ＳＲ２を生成する部分積生成部７３
と部分積ＳＲ１，ＳＲ２の加算を行う加算回路６３と加
算回路６３の加算結果とＢ変換部５Ａの途中計算結果Ｓ
ＢとデータＣｂ＜＜５との加算を行う３入力の加算回路
６４とを備えるＧ変換部６Ａとを備えることである。
【００６２】本実施の形態では、データＲ，Ｂ，Ｇを求
めるための乗算係数を次のような２進近似をとる。
めるための乗算係数を次のような２進近似をとる。
【００６３】 Ｒ変換用Ｃｒの乗数：Ｂ１．０１１ （１．３７５） Ｂ変換用Ｃｂの乗数：Ｂ１．１０１１１０１１ （１．７３０） Ｇ変換用Ｃｒの乗数：Ｂ０．１０１１００１０１１（０．６９８） Ｇ変換用Ｃｂの乗数：Ｂ０．０１０１０１１ （０．３３６） この場合、元データに対するＲ変換用Ｃｒの乗数の誤差
は、（１．３７５−１．３７１）＝０．３％であり、他
の乗数に対する誤差は生じない。
は、（１．３７５−１．３７１）＝０．３％であり、他
の乗数に対する誤差は生じない。
【００６４】以上の乗数を使用することにより、Ｂ変換
用Ｃｂの乗数は、Ｃｂのビット列Ｂ１０１１の乗算結果
の１ビット右シフトデータと上記ビット列Ｂ１０１１の
乗算結果の５ビット右シフトデータとデータＣｂとの加
算によりデータＢを算出できる。また、Ｒ変換時のＣｒ
乗算（Ｃｒ×１．３７５）の結果の１ビット右シフトデ
ータと７ビット右シフトデータとの加算によりＧ変換用
Ｃｒの乗数の途中計算結果を得ることができ、また、Ｂ
変換時のＣｂ乗算結果の部分ビット列Ｂ１０１１におけ
る途中計算結果の４ビット右シフトデータとＣｂの２ビ
ット右シフトデータとの加算によりデータＧを算出でき
る。
用Ｃｂの乗数は、Ｃｂのビット列Ｂ１０１１の乗算結果
の１ビット右シフトデータと上記ビット列Ｂ１０１１の
乗算結果の５ビット右シフトデータとデータＣｂとの加
算によりデータＢを算出できる。また、Ｒ変換時のＣｒ
乗算（Ｃｒ×１．３７５）の結果の１ビット右シフトデ
ータと７ビット右シフトデータとの加算によりＧ変換用
Ｃｒの乗数の途中計算結果を得ることができ、また、Ｂ
変換時のＣｂ乗算結果の部分ビット列Ｂ１０１１におけ
る途中計算結果の４ビット右シフトデータとＣｂの２ビ
ット右シフトデータとの加算によりデータＧを算出でき
る。
【００６５】図４を参照して本実施の形態の動作を説明
すると、Ｒ変換部４は上述の第１の実施の形態と同一の
動作を行い、反転色差ＢＣｒと色差Ｃｒの２ビット左シ
フトデータＣｒ＜＜２の最下位ビットを１としたデータ
Ｃｒ＜＜２＋１と、データＣｒ＜＜３と輝度Ｙとの供給
を受け加算し途中計算結果ＳＲとデータＲを出力する。
すると、Ｒ変換部４は上述の第１の実施の形態と同一の
動作を行い、反転色差ＢＣｒと色差Ｃｒの２ビット左シ
フトデータＣｒ＜＜２の最下位ビットを１としたデータ
Ｃｒ＜＜２＋１と、データＣｒ＜＜３と輝度Ｙとの供給
を受け加算し途中計算結果ＳＲとデータＲを出力する。
【００６６】Ｂ変換部５Ａの加算回路５１は、同様に反
転色差ＢＣｂと色差Ｃｂの２ビット左シフトデータＣｂ
＜＜２の最下位ビットを１としたデータＣｂ＜＜２＋１
とデータＣｂ＜＜３との供給を受け加算し加算結果であ
る途中計算結果ＳＢを出力する。加算回路５２は途中計
算結果ＳＢおよびその結果ＳＢの４ビット左シフトデー
タＳＢ１と入力データＣｂ＜＜８との加算を行い加算結
果を加算回路５３に供給する。加算回路５３は、加算回
路５２の加算結果と輝度Ｙとの供給を受け加算してデー
タＢを出力する。
転色差ＢＣｂと色差Ｃｂの２ビット左シフトデータＣｂ
＜＜２の最下位ビットを１としたデータＣｂ＜＜２＋１
とデータＣｂ＜＜３との供給を受け加算し加算結果であ
る途中計算結果ＳＢを出力する。加算回路５２は途中計
算結果ＳＢおよびその結果ＳＢの４ビット左シフトデー
タＳＢ１と入力データＣｂ＜＜８との加算を行い加算結
果を加算回路５３に供給する。加算回路５３は、加算回
路５２の加算結果と輝度Ｙとの供給を受け加算してデー
タＢを出力する。
【００６７】Ｇ変換部６Ａの部分積生成回路７３は、加
算回路からの途中計算結果ＳＲの供給を受けこの結果Ｓ
Ｒの１ビット左シフトデータである部分積ＳＲ１と７ビ
ット左シフトデータである部分積ＳＲ２とを生成して加
算回路６３に供給する。加算回路６３は、部分積ＳＲ
１，ＳＲ２を加算し加算結果を加算回路６４に供給す
る。加算回路６４は加算回路６３の加算結果と加算回路
５１からの途中計算結果ＳＢと入力データＣｂ＜＜５と
の供給に応答してこれらを加算し加算結果である部分積
ＭＲＢを生成してインバータＩ６１に供給する。以下第
１の実施の形態と同様に加算回路６２は反転積ＢＭＲＢ
と輝度Ｙとを加算しデータＧを出力する。
算回路からの途中計算結果ＳＲの供給を受けこの結果Ｓ
Ｒの１ビット左シフトデータである部分積ＳＲ１と７ビ
ット左シフトデータである部分積ＳＲ２とを生成して加
算回路６３に供給する。加算回路６３は、部分積ＳＲ
１，ＳＲ２を加算し加算結果を加算回路６４に供給す
る。加算回路６４は加算回路６３の加算結果と加算回路
５１からの途中計算結果ＳＢと入力データＣｂ＜＜５と
の供給に応答してこれらを加算し加算結果である部分積
ＭＲＢを生成してインバータＩ６１に供給する。以下第
１の実施の形態と同様に加算回路６２は反転積ＢＭＲＢ
と輝度Ｙとを加算しデータＧを出力する。
【００６８】入力データとして、Ｃｒを６（Ｂ０００１
１０）、Ｃｂを９（Ｂ００１００１）とＹを２１（Ｂ０
１０１０１）とすると、上述の第１の実施の形態と同様
の演算により、Ｒ＝２９，Ｂ＝３６，Ｇ＝１４の各々が
得られる。
１０）、Ｃｂを９（Ｂ００１００１）とＹを２１（Ｂ０
１０１０１）とすると、上述の第１の実施の形態と同様
の演算により、Ｒ＝２９，Ｂ＝３６，Ｇ＝１４の各々が
得られる。
【００６９】これにより、２入力加算回路の所要数を８
個に削減できる。また、加算回路の最大縦続段数を４段
に低減できる。これはハードウェア規模を５０％に縮小
することに相当する。さらに、処理時間を従来の８０％
に低減できる。
個に削減できる。また、加算回路の最大縦続段数を４段
に低減できる。これはハードウェア規模を５０％に縮小
することに相当する。さらに、処理時間を従来の８０％
に低減できる。
【００７０】
【発明の効果】以上説明したように、本発明の画像処理
装置および画像処理方法は、Ｇ変換部が、Ｒ，Ｇ各Ｃｒ
の乗数の共通の第１の部分ビット列対応の第１の途中計
算結果から第３の積を生成する第３の積生成手段と、
Ｂ，Ｇ各Ｃｂの乗数の共通の第２の部分ビット列対応の
第２の途中計算結果から第４の積を生成する第４の積生
成手段とを備え、Ｒデータ変換用の色差Ｃｒの固定係数
乗算の途中計算データとＢデータ変換用の色差Ｃｂの固
定係数乗算の途中計算データとをＧデータの変換計算に
流用することにより、２入力加算回路が従来１７個であ
ったのに対し、第１の実施例では６個に減り、また、本
第２の実施例では８個に減る。また、従来例に挙げた回
路に対して、加算回路の最大段数５段あったのに対し、
第１の実施例では最大３段、第２の実施例では４段とな
る。２入力加算回路の所要数を大幅に低減できることに
より回路規模の大幅な縮小が可能となるとともに、加算
回路の縦続段数を低減することにより処理時間を短縮で
きるという効果がある。
装置および画像処理方法は、Ｇ変換部が、Ｒ，Ｇ各Ｃｒ
の乗数の共通の第１の部分ビット列対応の第１の途中計
算結果から第３の積を生成する第３の積生成手段と、
Ｂ，Ｇ各Ｃｂの乗数の共通の第２の部分ビット列対応の
第２の途中計算結果から第４の積を生成する第４の積生
成手段とを備え、Ｒデータ変換用の色差Ｃｒの固定係数
乗算の途中計算データとＢデータ変換用の色差Ｃｂの固
定係数乗算の途中計算データとをＧデータの変換計算に
流用することにより、２入力加算回路が従来１７個であ
ったのに対し、第１の実施例では６個に減り、また、本
第２の実施例では８個に減る。また、従来例に挙げた回
路に対して、加算回路の最大段数５段あったのに対し、
第１の実施例では最大３段、第２の実施例では４段とな
る。２入力加算回路の所要数を大幅に低減できることに
より回路規模の大幅な縮小が可能となるとともに、加算
回路の縦続段数を低減することにより処理時間を短縮で
きるという効果がある。
【図１】本発明の画像処理装置の第１の実施の形態を示
すブロック図である。
すブロック図である。
【図２】図１の３入力の加算回路の構成を示すブロック
図である。
図である。
【図３】本実施の形態の画像処理方法の部分ビット列の
選出処理を示すフローチャートである。
選出処理を示すフローチャートである。
【図４】本発明の画像処理装置の第２の実施の形態を示
すブロック図である。
すブロック図である。
【図５】従来の画像処理装置の一例を示すブロック図で
ある。
ある。
１，４ Ｒ変換部 ２，５，５Ａ Ｂ変換部 ３，６，６Ａ Ｇ変換部 １１〜１４，２１〜２５，３１〜３８，４１，４２，５
１〜５３，６１〜６４，５２Ａ，４１２ 加算回路 ７１〜７３ 部分積生成回路 ４１１ 全加算回路 Ｉ３１，Ｉ６１ インバータ
１〜５３，６１〜６４，５２Ａ，４１２ 加算回路 ７１〜７３ 部分積生成回路 ４１１ 全加算回路 Ｉ３１，Ｉ６１ インバータ
Claims (4)
- 【請求項１】 ２進化乗数の各ビット値に対応して２進
化被乗数である入力データをビットシフトして累算する
固定係数乗算を用い第１の色差信号と第１の乗数との第
１の積を生成する第１の乗算手段を有し３原色を構成す
る赤に対応するＲ色信号に変換する第１の変換手段と、
第２の色差信号と第２の乗数との第２の積を生成する第
２の乗算手段を有し前記３原色を構成する青に対応する
Ｂ色信号に変換する第２の変換手段と、前記第１の色差
信号と第３の乗数との第３の積および前記第２の色差信
号と第４の乗数との第４の積をそれぞれ生成する第３お
よび第４の乗算手段とを有し前記３原色を構成する緑に
対応するＧ色信号に変換する第３の変換手段とを備え、
それぞれ２進化した輝度信号と前記第１，第２の色差信
号とから成る第１の画像データを前記Ｒ，Ｇ，Ｂの各色
信号から成る第２の画像データに変換する画像処理装置
において、 前記第３の乗算手段が、前記第１の積の前記第１および
第３の乗数の各々のビット列の共通部分である第１の部
分ビット列対応の第１の途中計算結果を第１の所定ビッ
ト数分シフトして前記第３の積を生成する第３の積生成
手段を備え、 前記第４の乗算手段が、前記第２の積の前記第２および
第４の乗数の各々のビット列の共通部分である第２の部
分ビット列対応の第２の途中計算結果を第２の所定ビッ
ト数分シフトして前記第４の積を生成する第４の積生成
手段を備えることを特徴とする画像処理装置。 - 【請求項２】 前記第１および第２の乗算手段の各々
が、第１〜第３の入力データの供給に応答して前記第１
〜第３の入力の排他的論理和である和データと前記第
１，第２の入力，前記第２，第３の入力および前記第
１，第３の入力の各々の論理積の論理和である桁上げデ
ータとを出力する全加算回路と、 前記和データと桁上げデータとを加算する加算回路とを
備えることを特徴とする請求項１記載の画像処理装置。 - 【請求項３】 ２進化乗数の各ビット値に対応して２進
化被乗数である入力データをビットシフトして累算する
固定係数乗算を用い第１の色差信号と第１の乗数との第
１の積を生成して３原色を構成する赤に対応するＲ色信
号に変換し、第２の色差信号と第２の乗数との第２の積
を生成して前記３原色を構成する青に 対応するＢ色信号
に変換し、前記第１の色差信号と第３の乗数との第３の
積および前記第２の色差信号と第４の乗数との第４の積
をそれぞれ生成して前記３原色を構成する緑に対応する
Ｇ色信号に変換することにより、それぞれ２進化した輝
度信号と前記第１，第２の色差信号とから成る第１の画
像データを前記Ｒ，Ｇ，Ｂの各色信号から成る第２の画
像データに変換する画像処理方法において、 前記第１および第３の乗数の各々のビット列を構成する
共通のビット列である第１の部分ビット列を抽出し、前
記第１の積の前記第１の部分ビット列対応の計算結果の
部分ビット列である第１の途中計算結果を第１の所定ビ
ット数シフトして前記第３の積を生成し、 前記第２および第４の乗数の各々のビット列を構成する
共通のビット列である第２の部分ビット列を抽出し、前
記第２の積の前記第２の部分ビット列対応の計算結果の
部分ビット列である第２の途中計算結果を第２の所定ビ
ット数シフトして前記第４の積を生成することを特徴と
する画像処理方法。 - 【請求項４】 前記第１および第２の部分ビット列の各
々の抽出方法が、 部分ビット列の候補である候補ビット列を入力するステ
ップと、 第１，第２の２進化乗数ビット列にそれぞれ含まれる前
記候補ビット列の第１，第２の数をカウントするステッ
プと、 前記候補ビット列に含まれる’１’の数である第３の数
をカウントするステップと、 前記第１，第２の数の加算値を算出するステップと、 前記候補ビット列を用いたときの前記第１，第２の２進
化乗数ビット列の内の’１’の表現個数である乗算結果
を求めるステップと、 前記候補ビット列対応の前記乗算結果が最大値となる最
大候補ビット列を検出しこの最大候補ビット列を前記第
１，第２の部分ビット列として出力するステップとを含
むことを特徴とする請求項３記載の画像処理方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7208888A JP2964923B2 (ja) | 1995-08-16 | 1995-08-16 | 画像処理装置および画像処理方法 |
| TW085109950A TW405325B (en) | 1995-08-16 | 1996-08-15 | Image processing system and method |
| US08/698,029 US5671022A (en) | 1995-08-16 | 1996-08-15 | Image processing system and method for converting YCbCr data composed of luminance and chroma into RGB data of three primary colors |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7208888A JP2964923B2 (ja) | 1995-08-16 | 1995-08-16 | 画像処理装置および画像処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0955957A JPH0955957A (ja) | 1997-02-25 |
| JP2964923B2 true JP2964923B2 (ja) | 1999-10-18 |
Family
ID=16563791
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7208888A Expired - Fee Related JP2964923B2 (ja) | 1995-08-16 | 1995-08-16 | 画像処理装置および画像処理方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5671022A (ja) |
| JP (1) | JP2964923B2 (ja) |
| TW (1) | TW405325B (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3684740B2 (ja) * | 1997-01-24 | 2005-08-17 | セイコーエプソン株式会社 | Ｙｕｖ−ｒｇｂデジタル変換回路並びにそれを用いた画像表示装置及び電子機器 |
| US6043804A (en) * | 1997-03-21 | 2000-03-28 | Alliance Semiconductor Corp. | Color pixel format conversion incorporating color look-up table and post look-up arithmetic operation |
| US6549652B1 (en) * | 1998-09-11 | 2003-04-15 | Cirrus Logic, Inc. | Method and apparatus for reducing noise during lossy transformation processes |
| TW502528B (en) | 1999-11-25 | 2002-09-11 | Matsushita Electric Ind Co Ltd | Illumination signal treatment device |
| US7683913B2 (en) * | 2005-08-22 | 2010-03-23 | Semiconductor Energy Laboratory Co., Ltd. | Display device and driving method thereof |
| KR101427552B1 (ko) * | 2014-03-31 | 2014-08-07 | (주) 넥스트칩 | 영상 신호 전송 방법 및 장치 |
| WO2024129091A1 (en) * | 2022-12-16 | 2024-06-20 | Stoneridge Electronics Ab | Image processing system for a camera-based monitoring system |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4503454A (en) * | 1982-11-26 | 1985-03-05 | Rca Corporation | Color television receiver with a digital processing system that develops digital driver signals for a picture tube |
| FR2582893B1 (fr) * | 1985-06-04 | 1987-07-17 | France Etat | Circuit d'elaboration des signaux analogiques de couleurs primaires d'un signal de television a partir de ses composantes numeriques de luminance et de chrominance. |
| JPH0771301B2 (ja) * | 1986-02-28 | 1995-07-31 | ソニー株式会社 | カラー映像信号の変換方法 |
| JP2748441B2 (ja) * | 1988-10-14 | 1998-05-06 | 日本電気株式会社 | 映像信号変換回路 |
-
1995
- 1995-08-16 JP JP7208888A patent/JP2964923B2/ja not_active Expired - Fee Related
-
1996
- 1996-08-15 US US08/698,029 patent/US5671022A/en not_active Expired - Lifetime
- 1996-08-15 TW TW085109950A patent/TW405325B/zh not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0955957A (ja) | 1997-02-25 |
| US5671022A (en) | 1997-09-23 |
| TW405325B (en) | 2000-09-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6434268B1 (en) | Color conversion device and color conversion method | |
| US4511989A (en) | Linear interpolating method and color conversion apparatus using this method | |
| JPH0713742A (ja) | 乗算装置 | |
| US7313274B2 (en) | Method and apparatus for RGB color conversion that can be used in conjunction with lossless and lossy image compression | |
| JP2964923B2 (ja) | 画像処理装置および画像処理方法 | |
| GB2173372A (en) | Color matrix for a digital television receiver | |
| US5220412A (en) | Color signal converting circuit | |
| US5831687A (en) | Color video signal processing method and apparatus for converting digital color difference component signals into digital RGB component signals by a digital conversion | |
| US20040223642A1 (en) | Color conversion device and method | |
| JP2606326B2 (ja) | 乗算器 | |
| JPH1098743A (ja) | 輝度信号の計算装置及びその方法 | |
| JP4023267B2 (ja) | カラー画像処理装置及びカラー画像処理方法 | |
| JPH0619686A (ja) | 乗算回路及び乗算回路を有する画像処理装置 | |
| KR960012599B1 (ko) | 디지탈 색 공간 변환 회로 | |
| JP2984606B2 (ja) | ３入力加減算回路 | |
| JP2763336B2 (ja) | 色情報信号処理装置 | |
| KR100389082B1 (ko) | 가산기와감산기의조합을이용한승산기 | |
| EP0588522A2 (en) | Alpha blending circuit used in image composition | |
| JP3247759B2 (ja) | 演算処理装置 | |
| JP2002344757A (ja) | 色補間方法及び色補間装置 | |
| JPS6173492A (ja) | 信号変換回路 | |
| JPH10200786A (ja) | クリッピング装置 | |
| JPS58119046A (ja) | 加減算器 | |
| JP2001125772A (ja) | 加算器 | |
| JPS63211975A (ja) | 色補正装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19990713 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070813 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080813 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080813 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090813 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |