【手続補正書】
【提出日】平成18年11月9日(2006.11.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
入力色データを出力色データに変換する際に用いられる格子点データに基づいて、前記入力色データの画素データ毎に、当該画素データが前記格子点データの集合を構成する単位格子体の何れに属するのかを判定する単位格子体判定部と、
前記単位格子体判定部により判定された該当する単位格子体の中をさらに複数個の多面体に分割して前記画素データが何れの前記多面体に属するのかを判定する多面体判定部と、
前記多面体判定部により判定された該当する前記多面体内での補間演算により、入力された前記画素データに対応する出力用の画素データを決定する補間演算処理部と、
前記多面体に応じて規定される補間演算所用データ数よりも少ない数のそれぞれ独立に制御可能な複数のメモリ空間を具備し、ｋ色の入力色信号要素で規定されるｋ次元格子空間の各格子点に対応づけられた前記格子点データに対応する基礎データを格納するとともに、当該基礎データを所定の基準に従って複数のグループに分け、当該グループ毎に、このグループ内の複数の前記基礎データを前記複数のメモリ空間の対応するものに格納するデータ格納部と、
前記データ格納部に格納されている前記グループに対応付けられた前記複数の基礎データの中から、処理対象の画素データに対応する前記補間演算所用データ数分の基礎データを抽出し、この抽出した補間演算所用データ数分の基礎データを前記補間演算処理部が前記多面体内での補間演算を行う際に用いる基礎データとする基礎データ抽出部と、を備えるとともに、
前記複数のグループは、当該グループに属する基礎データの成長方向の違いによりそれぞれが独立な平面を構成するようにグループ分けされている
ことを特徴とするデータ変換装置。
【請求項２】
入力色データを出力色データに変換する際に用いられる格子点データに基づいて、前記入力色データの画素データ毎に、当該画素データが前記格子点データの集合を構成する単位格子体の何れに属するのかを判定し、該当する単位格子体の中をさらに複数個の多面体に分割して前記画素データが何れの前記多面体に属するのかを判定し、該当する前記多面体内での補間演算により、入力された前記画素データに対応する出力用の画素データを決定するデータ変換方法であって、
前記多面体に応じて規定される補間演算所用データ数よりも少ない数のそれぞれ独立に制御可能なメモリ空間を使用し、
ｋ色の入力色信号要素で規定されるｋ次元格子空間の各格子点に対応づけられた前記格子点データに対応する基礎データを所定の基準に従って複数のグループに分け、当該グループ毎に、このグループ内の複数の前記基礎データを前記複数のメモリ空間の対応するものに格納し、
前記グループに対応付けられた前記複数の基礎データの中から、処理対象の画素データに対応する前記補間演算所用データ数分の基礎データを抽出し、この抽出した補間演算所用データ数分の基礎データを用いて、前記多面体内での補間演算を行うとともに、
前記複数のグループが、当該グループに属する基礎データの成長方向の違いによりそれぞれが独立な平面を構成するようにグループ分けされている
ことを特徴とするデータ変換方法。
【請求項３】
コンピュータを、
入力色データを出力色データに変換する際に用いられる格子点データに基づいて、前記入力色データの画素データ毎に、当該画素データが前記格子点データの集合を構成する単位格子体の何れに属するのかを判定する単位格子体判定手段と、
前記単位格子体判定手段により判定された該当する単位格子体の中をさらに複数個の多面体に分割して前記画素データが何れの前記多面体に属するのかを判定する多面体判定手段と、
前記多面体判定手段により判定された該当する前記多面体内での補間演算により、入力された前記画素データに対応する出力用の画素データを決定する補間演算処理手段と、
前記多面体に応じて規定される補間演算所用データ数よりも少ない数のそれぞれ独立に制御可能な複数のメモリ空間を具備し、ｋ色の入力色信号要素で規定されるｋ次元格子空間の各格子点に対応づけられた前記格子点データに対応する基礎データを格納するとともに、当該基礎データを所定の基準に従って複数のグループに分け、当該グループ毎に、このグループ内の複数の前記基礎データを前記複数のメモリ空間の対応するものに格納するデータ格納手段と、
前記データ格納手段に格納されている前記グループに対応付けられた前記複数の基礎データの中から、処理対象の画素データに対応する前記補間演算所用データ数分の基礎データを抽出し、この抽出した補間演算所用データ数分の基礎データを前記補間演算処理手段が前記多面体内での補間演算を行う際に用いる基礎データとする基礎データ抽出手段として機能させるとともに、
前記複数のグループが、当該グループに属する基礎データの成長方向の違いによりそれぞれが独立な平面を構成するようにグループ分けされている
ことを特徴とするデータ変換プログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】データ変換装置、データ変換方法およびデータ変換プログラム
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、例えばＲＧＢ色空間→ＣＭＹＫ色空間のように、ある色空間に属する入力画像データを他の色空間に属する出力画像データに変換するためのデータ変換装置、データ変換方法およびデータ変換プログラムに関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
そこで、本発明は、色空間変換のためのデータ変換を補間演算を利用して行う場合であっても、補間精度を劣化させることがなく、しかもデータ格納のためのメモリ容量、あるいは消費電力や放射ノイズを低減することも可能となるデータ変換装置、データ変換方法およびデータ変換プログラムを提供することを目的とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
また、本発明は、上記目的を達成するために案出されたデータ変換方法である。すなわち、入力色データを出力色データに変換する際に用いられる格子点データに基づいて、前記入力色データの画素データ毎に、当該画素データが前記格子点データの集合を構成する単位格子体の何れに属するのかを判定し、該当する単位格子体の中をさらに複数個の多面体に分割して前記画素データが何れの前記多面体に属するのかを判定し、該当する前記多面体内での補間演算により、入力された前記画素データに対応する出力用の画素データを決定するデータ変換方法であって、前記多面体に応じて規定される補間演算所用データ数よりも少ない数のそれぞれ独立に制御可能なメモリ空間を使用し、ｋ色の入力色信号要素で規定されるｋ次元格子空間の各格子点に対応づけられた前記格子点データに対応する基礎データを所定の基準に従って複数のグループに分け、当該グループ毎に、このグループ内の複数の前記基礎データを前記複数のメモリ空間の対応するものに格納し、前記グループに対応付けられた前記複数の基礎データの中から、処理対象の画素データに対応する前記補間演算所用データ数分の基礎データを抽出し、この抽出した補間演算所用データ数分の基礎データを用いて、前記多面体内での補間演算を行うとともに、前記複数のグループが、当該グループに属する基礎データの成長方向の違いによりそれぞれが独立な平面を構成するようにグループ分けされていることを特徴とする。
また、本発明は、上記目的を達成するために案出されたデータ変換プログラムである。すなわち、コンピュータを、入力色データを出力色データに変換する際に用いられる格子点データに基づいて、前記入力色データの画素データ毎に、当該画素データが前記格子点データの集合を構成する単位格子体の何れに属するのかを判定する単位格子体判定手段と、前記単位格子体判定手段により判定された該当する単位格子体の中をさらに複数個の多面体に分割して前記画素データが何れの前記多面体に属するのかを判定する多面体判定手段と、前記多面体判定手段により判定された該当する前記多面体内での補間演算により、入力された前記画素データに対応する出力用の画素データを決定する補間演算処理手段と、前記多面体に応じて規定される補間演算所用データ数よりも少ない数のそれぞれ独立に制御可能な複数のメモリ空間を具備し、ｋ色の入力色信号要素で規定されるｋ次元格子空間の各格子点に対応づけられた前記格子点データに対応する基礎データを格納するとともに、当該基礎データを所定の基準に従って複数のグループに分け、当該グループ毎に、このグループ内の複数の前記基礎データを前記複数のメモリ空間の対応するものに格納するデータ格納手段と、前記データ格納手段に格納されている前記グループに対応付けられた前記複数の基礎データの中から、処理対象の画素データに対応する前記補間演算所用データ数分の基礎データを抽出し、この抽出した補間演算所用データ数分の基礎データを前記補間演算処理手段が前記多面体内での補間演算を行う際に用いる基礎データとする基礎データ抽出手段として機能させるとともに、前記複数のグループが、当該グループに属する基礎データの成長方向の違いによりそれぞれが独立な平面を構成するようにグループ分けされていることを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
上記構成のデータ変換装置、上記手順のデータ変換方法および上記構成のデータ変換プログラムによれば、多面体内での補間演算により入力された画素データに対応する出力用の画素データを決定する際に、多面体に応じて規定される補間演算所用データ数よりも少ない数のそれぞれ独立に制御可能なメモリ空間を使用する。ここで、「補間演算所用データ数」とは、補間演算に必要となる基礎データの数のことをいい、例えば４点補間法（テトラ・ハイドラ補間）の場合であれば４個、８点補間法の場合であれば８個となる。「基礎データ」は、補間演算に必要となるデータであって、元のＬＵＴの格子点データそのものであってもよいし、これに限らず元のＬＵＴの格子点データに対応する所定のデータであってもよい。また、「独立に制御可能なメモリ空間」とは、データ格納部から補間演算に必要となる基礎データを読み出す際に、少なくも、各メモリ空間に対して読出アドレスを独立に設定可能であることを意味する。読出クロックも独立に設定可能であるとより好ましい。また、各メモリ空間の出力を独立にハイインピーダンス状態に設定可能なものであれば一層好ましい。
そして、それぞれのメモリ空間には、ｋ色の入力色信号要素で規定されるｋ次元格子空間の各格子点に対応づけられた格子点データに対応する基礎データを所定の基準に従って複数のグループに分け、グループ毎に、このグループ内の複数の基礎データを複数のメモリ空間の対応するものに格納しておく。つまり、各メモリ空間毎に、基礎データを所定の基準に従ってグループ分けし、各グループ内の個々の基礎データに対して共通のアドレスを割り当てて、各々のメモリセルに格納しておく。ここで、「ｋ」は入力色データにおける色数であり、例えば「ｋ色」が３色であれば、入力色空間における「ｋ次元」は３次元となる。
ただし、このとき、基礎データのグループ分けに際しては、各グループが、当該グループに属する基礎データの成長方向の違いによりそれぞれが独立な平面を構成するように、そのグループ分けが行われる。したがって、ｋ次元格子空間の各格子点に対応づけられた格子点データに対応する基礎データの全てをメモリ空間内に格納しておかなくても、少なくとも二つの平面について基礎データをメモリ空間内に格納しておけば、各格子点に対応づけられた格子点データを特定することが可能となる。つまり、同容量の独立に制御可能なメモリ空間を補間演算所用データ数だけ備える必要がなく、補間演算に必要となる格子点データ数とメモリ空間の数を同じにする必要もない。
そして、実際の補間演算に際しては、グループに対応付けられた複数の基礎データの中から、処理対象の画素データに対応する補間演算所用データ数分の基礎データを抽出し、この抽出した補間演算所用データ数分の基礎データを用いて多面体内での補間演算を行うようになる。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
本発明のデータ変換装置、データ変換方法およびデータ変換プログラムによれば、複数のメモリ空間に対応する基礎データの各グループが、当該グループに属する基礎データの成長方向の違いによりそれぞれが独立な平面を構成するようにグループ分けされているので、二つの平面について基礎データをメモリ空間内に格納しておけば、各格子点に対応づけられた格子点データを特定することが可能となり、同容量の独立に制御可能なメモリ空間を補間演算所用データ数だけ備える必要がなく、補間演算に必要となる格子点データ数とメモリ空間の数を同じにする必要もない。したがって、例えば、４点補間の場合は、格子点データ保持用のメモリを４倍未満（例えば２倍）持つだけで済み、同じ機能を達成するために必要なメモリの総容量や独立制御可能なメモリ空間数を低減することができる。例えば、従来は１つの補間演算用データを抽出するために１７×１７×１７個、すなわち４，１９３バイト必要であり、４点補間の場合は同時に４格子点のデータを抽出するためにその４倍、すなわち４９１３バイト×４個＝１９，６５２バイトを必要としたのに対して、本発明によれば、その４分の２の容量のメモリで同時に４格子点のデータを抽出することが可能となる。
加えて、同時アクセスのメモリ空間数を低減することができるので、消費電力や放射ノイズを低減することもできる。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
以下、図面に基づき本発明に係るデータ変換装置、データ変換方法およびデータ変換プログラムについて説明する。