(57)【要約】【課題】カラー画像をあらかじめ色が定められたカラーパレットを用いることによって限定色表示する画像表示装置において、カラー画像を高速に限定色表示することができなかった。【解決手段】パレットの色情報の取り得る値の範囲を互いに重複しない複数の範囲に分割し、各範囲に対応する１つの色情報の代表値を対応付け、前記色情報の範囲の代表値を所定の規則によって配列し、各々の代表値に対応するインデックス情報を割り当てた変換テーブルを用いて、前記取り込んだ画像の色情報が前記インデックス情報のいずれに相当するかを調べるステップと、ステップにより算出した前記インデックス情報に対応する色情報の代表値を前記第１の画素に対応する画素値として出力するステップとを有する。【選択図】  図１
2006079132.tif 000002
【特許請求の範囲】
【請求項１】
取り込んだ画像をあらかじめ定められた色情報をもつパレットに含まれる所定の色情報に変換し、限定色表示する方法であって、
前記取り込んだ画像に含まれる第１の画素を選択し、前記第１の画素の色情報を得る第１のステップと、
前記パレットの色情報の取り得る値の範囲を互いに重複しない複数の範囲に分割し、各範囲に対応する１つの色情報の代表値を対応付け、前記色情報の範囲の代表値を所定の規則によって配列し、各々の代表値に対応するインデックス情報を割り当てた変換テーブルを用いて、前記取り込んだ画像の色情報が前記インデックス情報のいずれに相当するかを調べる第２のステップと、
前記第２のステップにより算出した前記インデックス情報に対応する色情報の代表値を前記第１の画素に対応する画素値として出力する第３のステップと、
前記第１のステップから前記第３のステップを前記取り込んだカラー画像の各画素について行う第４のステップとを備えた画像変換方法。
【請求項２】
前記色情報は複数の原色情報の濃淡値情報を有し、各原色情報の濃淡値は、その取り得る値の範囲を互いに重複しない複数の範囲に分割し、各範囲に対応する１つの原色情報の濃淡値の代表値を対応付けた請求項１に記載の画像変換方法。
【請求項３】
前記色情報は３つの原色情報を有することを特徴とする請求項２に記載の画像変換方法。
【請求項４】
各原色情報の濃淡値が０からＭ−１までの異なるＭ個の整数値をとりうる場合、
第１の原色情報について、代表値がＮ１個ある場合、変換前の前記０からＭ−１の各階調値が前記Ｎ１個ある代表値のいずれか１つに対応付けられるように前記０からＭ−１の範囲を互いに重複しないで、かつ前記Ｎ１個ある代表値の１つが含まれるようにＮ１個に分割し、前記分割したＮ１個の範囲の最小値が０に近いものから順に１、２、...、Ｎ１の番号を与えたときの、ｈ番目の範囲に属する第１の原色情報の代表値をＸｈとし、
第２の原色情報について、代表値がＮ２個ある場合、変換前の前記０からＭ−１の各階調値が前記Ｎ２個ある代表値のいずれか１つに対応付けられるように前記０からＭ−１の範囲を互いに重複しないで、かつ前記Ｎ２個ある代表値の１つが含まれるようにＮ２個に分割し、前記分割したＮ２個の範囲の最小値が０に近いものから順に１、２、...、Ｎ２の番号を与えたときの、ｉ番目の範囲に属する第１の原色情報の代表値をＹｉとし、
第３の原色情報について、代表値がＮ３個ある場合、変換前の前記０からＭ−１の各階調値が前記Ｎ３個ある代表値のいずれか１つに対応付けられるように前記０からＭ−１の範囲を互いに重複しないで、かつ前記Ｎ３個ある代表値の１つが含まれるようにＮ３個に分割し、前記Ｎ３個の範囲の最小値が０に近いものから順に１、２、...、Ｎ３の番号を与えたときの、ｊ番目の範囲に属する第１の原色情報の代表値をＺｊとし、
前記Ｘｋ、前記Ｙｋ、前記Ｚｋを（Ｘｋ、Ｙｋ、Ｚｋ）と行列情報で表現したとき、前記（Ｘｈ、Ｙｉ、Ｚｊ）を昇順に並べて、前記並べた順序に従って０から順に整数値のインデックス情報を割り当てたものを変換テーブルとし、
前記取り込んだカラー画像の第１の原色情報の濃淡値がＸｐ、第２の原色情報の濃淡値がＹｐ、前記第３の原色情報の濃淡値がＺｐのとき、
Ｔｐ＝Ｔ（Ｘｐ）×Ｎ１×Ｎ２+Ｔ（Ｙｐ）×Ｎ１+Ｔ（Ｚｐ）
ｆ（Ｚｐ）＝（Ｚｐ+Ｍ／（（Ｎ１−１）×２））/（Ｎ１／Ｍ）
ｆ（Ｙｐ）＝（Ｙｐ+Ｍ／（（Ｎ２−１）×２））/（Ｎ２／Ｍ）
ｆ（Ｘｐ）＝（Ｘｐ+Ｍ／（（Ｎ３−１）×２））/（Ｎ３／Ｍ）
Ｔ（Ｚｐ）：Ｕ≦ｆ（Ｚｐ）＜Ｕ＋１．０を満足するＵ（Ｕ：整数）
Ｔ（Ｙｐ）：Ｖ≦ｆ（Ｙｐ）＜Ｖ＋１．０を満足するＶ（Ｖ：整数）
Ｔ（Ｘｐ）：Ｗ≦ｆ（Ｘｐ）＜Ｗ＋１．０を満足するＷ（Ｗ：整数）
によって算出されるＴｐに相当するインデックス番号に対応する第１の原色情報の代表値、第２の原色情報の代表値、第３の原色情報の代表値へ変換して出力する請求項３に記載の画像変換方法。
【請求項５】
取り込んだ画像をあらかじめ定められた色情報をもつパレットに含まれる所定の色情報に変換し、限定色表示する装置であって、
前記画像を取り込む入力手段と、
前記パレットの色情報の取り得る値の範囲を互いに重複しない複数の範囲に分割し、各範囲に対応する１つの色情報の代表値を対応付け、前記色情報の範囲の代表値を所定の規則によって配列し、各々の代表値に対応するインデックス情報を割り当てた変換テーブルを用いて、前記入力手段により取り込んだ画像の色情報が前記インデックス情報のいずれに相当するかを調べる変換手段と、
前記変換手段により算出した前記インデックス情報に対応する色情報の代表値を前記第１の画素に対応する画素値として出力する出力手段とを備えた画像変換装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、取り込んだ画像をパレットを用いて限定色表示する画像変換方法、画像変換装置に関する。
【０００２】
【従来の技術】
取り込んだカラー画像をカラーパレットを用いて限定色表示する色変換は、通常、画像表示装置に表示する画像を元のカラー画像に近づけるために、最適な近似を得るカラーパレットを生成する。
【０００３】
従来、このような最適なカラーパレットの生成方法、あるいは、高速でカラーパレットを生成する方法に関する発明が多数見られるが、本発明ではカラーパレットを構成する色があらかじめ定められているケースであり、そのようなケースの発明はあまり見られない。
【０００４】
あらかじめ定められた色をもつカラーパレットによるカラー画像の色変換は、元のカラー画像を構成する画素に対するカラーパレットの近似色のインデックスを求める手段において、すべてのパレットの要素に対して、逐次近似色を求める必要があった。
【０００５】
【特許文献１】
特開２００２−１１２０５３号公報
【特許文献２】
特開平１１−２５２６６号公報
【０００６】
【発明が解決しようとする課題】
あらかじめ定められた色をもつカラーパレットを用いて限定色表示する画像変換方法において、高速で変換することが要求されている。一般的にある色（Ａ、Ｒ、Ｇ、Ｂ）から前記カラーパレットの近似色のインデックスを求めるには、前記カラーパレットにある色（Ａ[ｉ]、Ｒ[ｉ]、Ｇ[ｉ]、Ｂ[ｉ]）との距離Ｄを以下に示す式
Ｄ[ｉ]×Ｄ[ｉ]＝（Ａ−Ａ[ｉ]）×（Ａ−Ａ[ｉ]）＋（Ｒ−Ｒ[ｉ]）×（Ｒ−Ｒ[ｉ]）＋（Ｇ−Ｇ[ｉ]）×（Ｇ−Ｇ[ｉ]）＋（Ｂ−Ｂ[ｉ]）×（Ｂ−Ｂ[ｉ]）（数１）
により算出し、これを最小にするｉを求める必要がある。前記カラーパレットが２５６色の限定色表示の場合、２５６回の逐次比較計算をして近似色を求める必要がある。
【０００７】
本発明は、カラー画像をあらかじめ定められた色をもつカラーパレットを表現する変換テーブルの限定色に高速で変換することを目的とする。
【０００８】
【課題を解決するための手段】
本発明の画像変換方法は、取り込んだ画像をあらかじめ定められた色情報をもつパレットに含まれる所定の色情報に変換し、限定色表示する方法であって、前記取り込んだ画像に含まれる第１の画素を選択し、前記第１の画素の色情報を得る第１のステップと、前記パレットの色情報の取り得る値の範囲を互いに重複しない複数の範囲に分割し、各範囲に対応する１つの色情報の代表値を対応付け、前記色情報の範囲の代表値を所定の規則によって配列し、各々の代表値に対応するインデックス情報を割り当てた変換テーブルを用いて、前記取り込んだ画像の色情報が前記インデックス情報のいずれに相当するかを調べる第２のステップと、
前記第２のステップにより算出した前記インデックス情報に対応する色情報の代表値を前記第１の画素に対応する画素値として出力する第３のステップと、前記第１のステップから前記第３のステップを前記取り込んだカラー画像の各画素について行う第４のステップとを備えたことを特徴とする。
【０００９】
また、前記色情報は複数の原色情報の濃淡値情報を有し、各原色情報の濃淡値は、その取り得る値の範囲を互いに重複しない複数の範囲に分割し、各範囲に対応する１つの原色情報の濃淡値の代表値を対応付けたことを特徴とする。
【００１０】
また、前記色情報は３つの原色情報を有することを特徴とする。
【００１１】
また、各原色情報の濃淡値が０からＭ−１までの異なるＭ個の整数値をとりうる場合、第１の原色情報について、代表値がＮ１個ある場合、変換前の前記０からＭ−１の各階調値が前記Ｎ１個ある代表値のいずれか１つに対応付けられるように前記０からＭ−１の範囲を互いに重複しないで、かつ前記Ｎ１個ある代表値の１つが含まれるようにＮ１個に分割し、前記分割したＮ１個の範囲の最小値が０に近いものから順に１、２、...、Ｎ１の番号を与えたときの、ｈ番目の範囲に属する第１の原色情報の代表値をＸｈとし、第２の原色情報について、代表値がＮ２個ある場合、変換前の前記０からＭ−１の各階調値が前記Ｎ２個ある代表値のいずれか１つに対応付けられるように前記０からＭ−１の範囲を互いに重複しないで、かつ前記Ｎ２個ある代表値の１つが含まれるようにＮ２個に分割し、前記分割したＮ２個の範囲の最小値が０に近いものから順に１、２、...、Ｎ２の番号を与えたときの、ｉ番目の範囲に属する第１の原色情報の代表値をＹｉとし、第３の原色情報について、代表値がＮ３個ある場合、変換前の前記０からＭ−１の各階調値が前記Ｎ３個ある代表値のいずれか１つに対応付けられるように前記０からＭ−１の範囲を互いに重複しないで、かつ前記Ｎ３個ある代表値の１つが含まれるようにＮ３個に分割し、前記Ｎ３個の範囲の最小値が０に近いものから順に１、２、...、Ｎ３の番号を与えたときの、ｊ番目の範囲に属する第１の原色情報の代表値をＺｊとし、前記Ｘｋ、前記Ｙｋ、前記Ｚｋを（Ｘｋ、Ｙｋ、Ｚｋ）と行列情報で表現したとき、前記（Ｘｈ、Ｙｉ、Ｚｊ）を昇順に並べて、前記並べた順序に従って１から順に整数値のインデックス情報を割り当てたものを変換テーブルとし、前記取り込んだカラー画像の第１の原色情報の濃淡値がＸｐ、第２の原色情報の濃淡値がＹｐ、前記第３の原色情報の濃淡値がＺｐのとき、
Ｔｐ＝Ｔ（Ｘｐ）×Ｎ１×Ｎ２+Ｔ（Ｙｐ）×Ｎ１+Ｔ（Ｚｐ）
ｆ（Ｚｐ）＝（Ｚｐ+Ｍ／（（Ｎ１−１）×２））/（Ｎ１／Ｍ）
ｆ（Ｙｐ）＝（Ｙｐ+Ｍ／（（Ｎ２−１）×２））/（Ｎ２／Ｍ）
ｆ（Ｘｐ）＝（Ｘｐ+Ｍ／（（Ｎ３−１）×２））/（Ｎ３／Ｍ）
Ｔ（Ｚｐ）：Ｕ≦ｆ（Ｚｐ）＜Ｕ＋１．０を満足するＵ（Ｕ：整数）
Ｔ（Ｙｐ）：Ｖ≦ｆ（Ｙｐ）＜Ｖ＋１．０を満足するＶ（Ｖ：整数）
Ｔ（Ｘｐ）：Ｗ≦ｆ（Ｘｐ）＜Ｗ＋１．０を満足するＷ（Ｗ：整数）
によって算出されるＴｐに相当するインデックス番号に対応する第１の原色情報の代表値、第２の原色情報の代表値、第３の原色情報の代表値へ変換して出力することを特徴とする。
【００１２】
本発明の画像変換装置は、取り込んだ画像をあらかじめ定められた色情報をもつパレットに含まれる所定の色情報に変換し、限定色表示する装置であって、前記画像を取り込む入力手段と、前記パレットの色情報の取り得る値の範囲を互いに重複しない複数の範囲に分割し、各範囲に対応する１つの色情報の代表値を対応付け、前記色情報の範囲の代表値を所定の規則によって配列し、各々の代表値に対応するインデックス情報を割り当てた変換テーブルを用いて、前記入力手段により取り込んだ画像の色情報が前記インデックス情報のいずれに相当するかを調べる変換手段と、前記変換手段により算出した前記インデックス情報に対応する色情報の代表値を前記第１の画素に対応する画素値として出力する出力手段とを備えたことを特徴とする。
【００１３】
【発明の実施の形態】
以下、本発明の実施の形態について、図を用いてそれぞれ説明する。
【００１４】
（実施の形態１）
図１は、本発明の画像変換装置の構成を説明するためのブロック図である。
【００１５】
図１において１０１は、元の（本発明の方法により変換する前の）画像を入力する入力手段、１０２は入力手段１０１で入力した画像の変換の対象となる領域を選定する領域選定手段、１０３は領域選定手段で選定した領域に含まれる各画素を所定の手順で限定色へ変換する変換手段、１０４は変換手段１０３が参照するテーブルであって、元の画像を構成する画素の値をパレット内の所定の色情報に変換するための変換テーブル（インデックステーブル）である。
【００１６】
まず、変換する対象の画像が白黒の画像であって、画素の階調値（または濃淡値とも言う）は０から２５５までの２５６個の異なる値（整数）をとる場合を例に説明をする。
【００１７】
ここで、得られる画像を例えば５つの異なる階調値に変換する一例について説明を行う。まず、変換後の階調値（代表値）を小さいものから順に並べたとき、夫々の隣り合う階調値の差が等しくなるような階調値を選択するとともに、各階調値に変換されるべき数値の範囲を互いに重複しないように設定し、これを変換テーブル１０４に格納する。
【００１８】
変換テーブル１０４には画素の階調値が０から３１までのものにはインデックス値として０を割り当て、このとき階調値０を代表値である変換値に対応付ける。
【００１９】
画素の階調値が３２から９５までのものにはインデックス値として１を割り当て、このとき階調値６３を代表値である変換値に対応付ける。
【００２０】
画素の階調値が９６から１５９までのものにはインデックス値として２を割り当て、このとき階調値１２７を代表値である変換値に対応付ける。
【００２１】
画素の階調値が１６０から２２３までのものにはインデックス値として３を割り当て、このとき階調値１９１を代表値である変換値に対応付ける。
【００２２】
画素値の階調値が２２４から２５５までのものにはインデックス値として４を割り当て、このときの階調値２５５を代表値である変換値に対応付ける。
【００２３】
このように対応付けた変換テーブル１０４は図２に示す通りとなり、変換前の０からＭ−１の各階調値が５個ある代表値のいずれか１つに対応付けられるように０からＭ−１の範囲を互いに重複しないで、かつ５個ある代表値の１つが含まれるように分割することができる。
【００２４】
さて入力されたｐ番目の画像の画素値がＭｐのとき変換手段は以下に示す計算を行う。
【００２５】
Ｔ＝（Ｍｐ＋２５６／（２×４））×４／２５６
＝（Ｍｐ＋２５６／８）×４／２５６        ・・・（数２）
次に変換手段１０３は、（数２）により求められるＴについて、
Ｏ≦Ｔ＜Ｏ＋１．０を満足する整数値Ｏへ変換する。
【００２６】
このＯに等しいインデックス値に対応付けた代表値をＭｐの変換値となる。
【００２７】
これは、Ｇｐが０から３１までの値の時には変換手段１０３より出力される値はインデックス値０に対応する代表値、Ｇｐが３２から９５までの値の時には変換手段１０３より出力される値はインデックス値１に対応する代表値、Ｇｐが９６から１５９までの値の時には変換手段１０３より出力される値はインデックス値２に対応する代表値、Ｇｐが１６０から２２３までの値の時には変換手段１０３より出力される値はインデックス値３に対応する代表値、Ｇｐが２２４から２５５までの値の時には変換手段１０３より出力される値はインデックス値４に対応する代表値に変換されることになる。
【００２８】
変換手段１０３は算出したインデックス番号Ｔｐに対応する代表値（変換値）を記憶するとともに、入力した画像の全て（または変換を必要とする部分）についてこの動作を繰り返し行う。
【００２９】
変換手段１０３により入力した画像の全て（または変換を必要とする部分）について変換動作が終了すると、出力手段（図示せず）へ各画素に対応する変換値を送り、出力手段は受け取った各画素の変換値に相当する階調値を表示する。
【００３０】
このように構成することにより、取り込んだ画像に対して、各画素の画素値を近い値へ高速に変換することができる。
【００３１】
また、変換する代表値をそれぞれの範囲の中央値に、または中央値に近い値にすることにより入力した画像の画素値からの偏りを抑えることができる。また、入力する画像の取り得る階調値が一番小さな値を含む範囲については、その代表値を階調値がとりえる値の最小値（この例では０）とし、入力する画像の取り得る階調値が一番大きな値を含む範囲については、その代表値を階調値がとりえる値の最大値（この例では２５５）とすれば、よりコントラストが明瞭な変換画像を得ることができる。
【００３２】
またこの例では５つの異なる階調値に変換するものを例に説明をしたが一般にＮ１（＞１）個の値に変換するときには（数２）は以下のとおりになる。
【００３３】
Ｔ＝（Ｍｐ＋（２５６／（２×（Ｎ１−１））））×（Ｎ１−１）／２５６
・・・（数３）
従って５つの異なる階調値以外にも本実施の形態が適用できる。
【００３４】
またここでは、取り込んだ画像の階調値が０〜２５５までの２５６種の異なる値を取り得るものについて説明をしたがこれに限定されるものではなく、変換後の階調値（代表値）が夫々の隣り合う階調値の差が等しくなるような階調値であれば、上述の形態を適用することができる。
【００３５】
（実施の形態２）
次に、取り込む画像がカラー画像であり、カラーパレットの色情報が第１の原色情報、第２の原色情報、第３の原色情報を有するものとし、ここではその一例として、３つの原色情報（赤（Ｒ）、青（Ｂ）、緑（Ｇ））を有するもの例について説明を行う。
【００３６】
取り込んだカラー画像は３つの原色情報の階調値でそれぞれ０〜Ｍ−１のＭ個の異なる値（整数）を取るものとし、ここではＭ＝２５６の場合を説明する。
【００３７】
本実施の形態では第１の原色情報として緑色の階調値、第２の原色情報として青色の階調値、第３の原色情報として赤色の階調値を割り当てたものについて説明を行う。
【００３８】
また本実施の形態では入力した画像の緑色の階調値をＮ１個の異なる階調値に変換し、青色の階調値をＮ２個の異なる階調値に変換し、赤色の階調値をＮ３個の異なる階調値に変換するものとする。
【００３９】
また、変換後のＮ１個の緑色の階調値について、値の小さいものから順に並べたとき隣り合う階調値の差が等しくなるような関係を有するものとし、このときｉ番目の範囲に属する第１の原色情報の代表値をＧｉとする。さらに代表値Ｇｉに変換されるべき階調値の数値の範囲を互いに重複しないように設定する。
【００４０】
また、変換後のＮ２個の青色の階調値について、値の小さいものから順に並べたとき隣り合う階調値の差が等しくなるような関係を有するものとし、このときｊ番目の第２の原色情報の代表値をＢｊとする。さらに代表値Ｂｊに変換されるべき階調値の数値の範囲を互いに重複しないように設定する。
【００４１】
また、変換後のＮ３個の赤色の階調値について、値の小さいものから順に並べたとき隣り合う階調値の差が等しくなるような関係を有するものとし、このときｋ番目の属する第３の原色情報の代表値をＲｋとする。さらに代表値Ｒｊに変換されるべき階調値の数値の範囲を互いに重複しないように設定する。
【００４２】
これらの代表値が取り得る組み合わせを（Ｒｊ、Ｂｉ、Ｇｋ）と行列情報で表現し、これを（Ｒ１、Ｂ１、Ｇ１）、（Ｒ１、Ｂ１、Ｇ２）、...、（Ｒ１、Ｂ１、ＧＮ１）、（Ｒ１、Ｂ２、Ｇ１）、...、（Ｒ１、Ｂ２、ＧＮ１）、...、（ＲＮ３、ＢＮ２、ＧＮ１）と並べたとき、（Ｒ１、Ｂ１、Ｇ１）から順にインデックス番号を割り当てる。
【００４３】
このとき（Ｒｋ、Ｂｊ、Ｇｉ）のインデックス番号は、（Ｒ１、Ｂ１、Ｇ１）に割り当てたインデックス番号から数えてｋ×Ｎ２×Ｎ１＋ｊ×Ｎ１＋ｉ番目となる。
【００４４】
変換テーブル１０２には図３に示すように上述の代表値の行列情報とインデックス情報とを１対１に対応づけて格納されている。
【００４５】
変換手段は入力された画素の色情報が（Ｒｐ、Ｂｐ、Ｇｐ）であるとする。
【００４６】
このとき以下に示す式を用いてＴｐを算出する。
【００４７】
Ｔｐ＝Ｔ（Ｒｐ）×Ｎ１×Ｎ２+Ｔ（Ｂｐ）×Ｎ１+Ｔ（Ｇｐ）
・・・（数４）
ｆ（Ｇｐ）＝（Ｇｐ＋（２５６／（２×（Ｎ１−１））））×（Ｎ１−１）／２５６
ｆ（Ｂｐ）＝（Ｂｐ＋（２５６／（２×（Ｎ２−１））））×（Ｎ２−１）／２５６
ｆ（Ｒｐ）＝（Ｒｐ＋（２５６／（２×（Ｎ３−１））））×（Ｎ３−１）／２５６
Ｔ（Ｇｐ）：Ｕ≦ｆ（Ｇｐ）＜Ｕ＋１．０を満足するＵ（Ｕ：整数）
Ｔ（Ｂｐ）：Ｖ≦ｆ（Ｂｐ）＜Ｖ＋１．０を満足するＶ（Ｖ：整数）
Ｔ（Ｒｐ）：Ｗ≦ｆ（Ｒｐ）＜Ｗ＋１．０を満足するＷ（Ｗ：整数）
変換手段１０３は、算出したインデックス番号Ｔｐに相当する色情報の代表値の組み合わせを変換値としこれを記憶するとともに、入力したカラー画像の全て（または変換を必要とする部分）についてこの動作を行う。
【００４８】
変換手段１０３は入力したカラー画像の全て（または変換を必要とする部分）についての変換が終了すると、出力手段（図示せず）へ変換した値をおくり、出力手段はこの変換値を出力する。
【００４９】
このように構成することにより、最小自乗法といった複雑な計算を行うことなく取り込んだ画像を高速に限定色にすることが可能となる。
【００５０】
なお、（数４）ではインデックス値の最小値が０である場合を説明したが、これに限定される必要は無くインデックス値の最小値は０以外の値であっても良い。この場合、（数４）にインデックスの最小値が所望する値となるように必要な整数値を加える演算を行えばよい。
【００５１】
また、本実施の形態では第１の原色情報として緑色の階調値、第２の原色情報として青色の階調値、第３の原色情報として赤色の階調値を割り当てたものについて説明を行ったが、これ以外にも例えば第１の原色情報として青色の階調値、第２の原色情報として赤色の階調値、第３の原色情報として緑色の階調値を割り当ててもそれに応じて変換テーブル１０２内の情報の配列と（数４）を適宜変更すればよい。
【００５２】
（実施の形態３）
本実施の形態では入力される画像が３つの原色情報（Ｒ、Ｂ、Ｇ）に加え透明色の度合いに関する情報（透明度情報）を有するものについてこれらの情報をカラーパレット内の限定色に変換するものである。
【００５３】
本実施の形態の画像変換装置の構成は図１に示したものと同じであるが入力手段１０１は取り込んだから画像の３つの原色情報（Ｒ、Ｂ、Ｇ）に加え透明度情報を取り込むものである。
【００５４】
この実施の形態では、３つの原色情報（Ｒ、Ｂ、Ｇ）および透明度情報はそれぞれ０から２５５の２５６個の異なる値（整数）をとるものを例に説明を行う。
【００５５】
３つの原色情報については実施の形態２と同じく、第１の原色情報として緑色の階調値、第２の原色情報として青色の階調値、第３の原色情報として赤色の階調値を割り当て、入力した画像の緑色の階調値をＮ１個の異なる値のいずれかに変換し、青色の階調値をＮ２個の異なる値のいずれかに変換し、赤色の階調値をＮ３個の異なる値のいずれかに変換するものとする。
【００５６】
入力した画像の透明色の階調値の変換後の階調値(代表値)についてＮ４個の異なる値を設定し、変換されるべき階調値の数値の範囲を互いに重複しないように設定する。このときｂ番目の第４の原色情報の代表値をＡｂとする。
【００５７】
この例ではＮ４＝２の場合、Ａの値をあるＡｌの値（０≦Ａｌ＜２５５）に対して、０からＡｌ、Ａｌ＋１から２５５の領域に分ける。Ａが前者の場合、Ａの値はＡ１、後者の場合はＡ２に変換されるものを例に説明をする。
【００５８】
この場合、変換テーブル１０２には図４に示すような情報が格納される。次に変換手段１０３による動作を説明する。変換手段１０３はまず、領域選定手段１０２により取り込んだｐ番目の画素の透明色の階調値を読み込む。透明色の階調値が０からＡｌの場合、透明色の階調値をＡ１に変換し、Ａｌ＋１から２５５の場合、透明色の階調値をＡ２に変換する。
【００５９】
次に変換手段１０３は取り込んだＰ番目の画素の３つの色情報の階調値（Ｒｐ、Ｂｐ、Ｇｐ）を読み込み、実施の形態２で説明をしたやり方に従って、（Ｒｐ、Ｂｐ、Ｇｐ）に対応するインデックス番号を算出する。
【００６０】
変換手段１０３は、算出したインデックス番号Ｔｐに相当する色情報、透明度情報の代表値の組み合わせを変換値とし、これを記憶するとともに、入力したカラー画像の全て（または変換を必要とする部分）についてこの動作を行う。
【００６１】
変換手段１０３は入力したカラー画像の全て（または変換を必要とする部分）についての変換が終了すると、出力手段（図示せず）へ変換した値をおくり、出力手段はこの変換値を出力する。
【００６２】
このように構成することにより、最小自乗法といった複雑な計算を行うことなく取り込んだカラー画像を高速に限定色にすることが可能となる。
【００６３】
また、本実施の形態では変換後の透明色の階調値の間隔（この例ではＡｂとＡｂ−１との差）が必ずしも全て等しくないものについて説明をしたが必ずしもそうである必要は無く、変換後の透明色の階調値、３つの色情報の階調値のうちのいずれか階調値の間隔が等しくないような場合であっても適用できる。
【００６４】
（実施の形態４）
実施の形態３では変換後の色の階調値のうち、一部の色の階調値（実施の形態３では透明色の階調値）については、隣り合う階調値の間隔が必ずしも等間隔でなくても良い場合について説明をした。
【００６５】
この実施の形態では上述の範囲を等間隔とした場合について説明をする。この場合実施の形態２において、色情報を３つの原色情報と透明色を含む４つの色情報として考えればよい。
【００６６】
図６は本実施の形態の動作を説明するフローチャートである。
【００６７】
まず、入力手段１０１により画像の入力を行う（ＳＴ１）。
【００６８】
次に領域選定手段１０２により変換の対象となる画像に含まれる画素の選択を行う（ＳＴ２）。
【００６９】
次に、変換手段１０３によりＴｐを算出する（ＳＴ３）。このとき以下に示す式を用いてＴｐを算出する。
【００７０】
Ｔｐ＝Ｔ（Ａｐ）×Ｎ１×Ｎ２×Ｎ３＋Ｔ（Ｒｐ）×Ｎ１×Ｎ２+Ｔ（Ｂｐ）×Ｎ１+Ｔ（Ｇｐ）  （５）
ｆ（Ｇｐ）＝（Ｇｐ＋（２５６／（２×（Ｎ１−１））））×（Ｎ１−１）／２５６
ｆ（Ｂｐ）＝（Ｂｐ＋（２５６／（２×（Ｎ２−１））））×（Ｎ２−１）／２５６
ｆ（Ｒｐ）＝（Ｒｐ＋（２５６／（２×（Ｎ３−１））））×（Ｎ３−１）／２５６
ｆ（Ａｐ）＝（Ａｐ＋（２５６／（２×（Ｎ４−１））））×（Ｎ４−１）／２５６
Ｔ（Ｇｐ）：Ｕ≦ｆ（Ｇｐ）＜Ｕ＋１．０を満足するＵ（Ｕ：整数）
Ｔ（Ｂｐ）：  Ｖ≦ｆ（Ｂｐ）＜Ｖ＋１．０を満足するＶ（Ｖ：整数）
Ｔ（Ｒｐ）：Ｗ≦ｆ（Ｒｐ）＜Ｗ＋１．０を満足するＷ（Ｗ：整数）
Ｔ（Ａｐ）：Ｓ≦ｆ（Ａｐ）＜Ｓ＋１．０を満足するＳ（Ｓ：整数）
次に変換手段１０３によりＴｐに対応する変換テーブル１０４のインデックス番号を調べこれに対応する代表値を選択する（ＳＴ４）。
【００７１】
また変換テーブル１０４に格納される情報の内容は図５に示すようなものとなる。
【００７２】
次にこの代表値を記憶手段により記憶する（ＳＴ５）。
【００７３】
次に入力したカラー画像の全て（または変換を必要とする部分）についての変換が終了したかどうかを調べる（ＳＴ６）。
【００７４】
まだ変換すべき画素がある場合にはＳＴ２へ戻る。
【００７５】
入力したカラー画像の全て（または変換を必要とする部分）についての変換が終了した場合、出力手段１０５へ変換した値をおくり、出力手段１０５はこの変換値を出力する（ＳＴ６）。
【００７６】
このようにすることにより、入力した透明度情報を含むカラー画像を高速に限定色へ変更することができる。
【００７７】
（実施の形態５）
本実施の形態では入力する画像において、画素の透明色の階調値が全て同じ場合とそうでない場合とにおいて、変換手段が参照する変換テーブルを切り替えるように構成したことを特徴とする。
【００７８】
図７は、本実施の形態の画像変換装置の構成を説明するためのブロック図である。図７において、図１と同一の符号を付したものは同一またはこれに相当するものであるので、ここではその説明を省略する。
【００７９】
１０４ａは変換テーブルでありその内容は図５に示したものに同じである。１０４ｂは変換テーブルでありその内容は図８に示すように、透明色の階調値の変換情報は全て一定の値（この例ではＡＣ）としたものである。
【００８０】
変換手段１０３は変換の対象となる画像の各画素の透明色の階調値が全て同一かどうかを調べ、全て同一の場合には変換手段１０３は変換テーブル１０４ｂを参照し、そうでない場合には変換手段１０３は変換手段１０４ａを参照するようにする。
【００８１】
【発明の効果】
以上のように本発明によれば、パレットを表現する変換テーブルを用いて、限定色に色変換する場合おいて、最小自乗法といった複雑な計算を行うことなく簡単かつ高速に入力した画像を限定色へ変換することが可能となる。
【図面の簡単な説明】
【図１】画像変換装置の構成を示すブロック図
【図２】変換テーブルに格納される情報の一例を示す図
【図３】変換テーブルに格納される情報の一例を示す図
【図４】変換テーブルに格納される情報の一例を示す図
【図５】変換テーブルに格納される情報の一例を示す図
【図６】画像変換装置の動作を説明するフローチャート
【図７】画像変換装置の構成を示すブロック図
【図８】変換テーブルに格納される情報の一例を示す図
【符号の説明】
１０１  入力手段
１０２  領域選定手段
１０３  変換手段
１０４，１０４ａ，１０４ｂ  変換テーブル
１０５  出力手段
【図１】
2006079132.tif 000003
【図２】
2006079132.tif 000004
【図３】
2006079132.tif 000005
【図４】
2006079132.tif 000006
【図５】
2006079132.tif 000007
【図６】
2006079132.tif 000008
【図７】
2006079132.tif 000009
【図８】
2006079132.tif 000010