(57)【要約】【課題】  意図しない出力データが算出されるのを防止する。【解決手段】  入力データ対仮想格子点距離テーブルの項目のうち、格子点間距離が１となる第１および第２格子点位置の間にある入力データに対応する仮想格子点距離のうち所定の入力データより小さい入力データに対する仮想格子点距離を０とし、前記所定の入力データ以上で第２格子点位置に対応する入力データより小さい入力データに対する仮想格子点距離を仮想格子点間距離と等しくしたテーブルを用いて、前記格子点位置のレンジの整数倍のレンジを持つ入力データに対応する仮想格子点距離を取得する。【選択図】  図７
2005063232.tif 000002
【特許請求の範囲】
【請求項１】
四面体補間を用いたＬＵＴによるデータ変換補間処理方法であって、ＬＵＴの格子点位置のレンジの整数Ｍ倍のレンジを持つ入力データから格子点番号を取得する格子点番号取得ステップと、前記入力データに対応する仮想格子点距離であって、前記入力データと前記Ｍ倍された格子点位置との距離を十分に大きな整数の仮想格子点間距離により正規化した仮想格子点距離を、前記入力データと対応させた入力データ対仮想格子点距離テーブルから取得する仮想格子点距離取得ステップと、前記格子点番号取得ステップにより取得された格子点番号から格子点値を取得する格子点値取得ステップと、得られた仮想格子点距離と格子点値とから出力データを算出する算出ステップとを有するデータ変換処理方法において、
前記仮想格子点距離取得ステップは、
前記入力データ対仮想格子点距離テーブルの項目のうち、整数倍されていない格子点間距離が１となる第１および第２格子点位置の間にある入力データに対する仮想格子点距離のうち、前記第１格子点位置に対応する入力データより大きく、所定の入力データより小さい入力データに対する仮想格子点距離を０とし、前記所定の入力データ以上で前記第２格子点位置に対応する入力データより小さい入力データに対する仮想格子点距離を仮想格子点間距離と等しくしたテーブルを用いて、前記入力データに対応する仮想格子点距離を取得する
ことを特徴とするデータ変換処理方法。
【請求項２】
四面体補間を用いたＬＵＴによるデータ変換補間処理方法であって、ＬＵＴの格子点位置のレンジの整数Ｍ倍のレンジを持つ入力データから格子点番号を取得する格子点番号取得ステップと、前記入力データに対応する仮想格子点距離であって、前記入力データと前記Ｍ倍された格子点位置との距離を十分に大きな整数の仮想格子点間距離により正規化した仮想格子点距離を、前記入力データと対応させた入力データ対仮想格子点距離テーブルから取得する仮想格子点距離取得ステップと、前記格子点番号取得ステップにより取得された格子点番号から格子点値を取得する格子点値取得ステップと、得られた仮想格子点距離と格子点値とから出力データを算出する算出ステップとを有するデータ変換処理方法において、
前記仮想格子点距離取得ステップは、
前記入力データ対仮想格子点距離テーブルの項目のうち、整数倍されていない格子点間距離が１となる第１および第２格子点位置の間にある入力データに対する仮想格子点距離を０としたテーブルを用いて、前記入力データに対応する仮想格子点距離を取得する
ことを特徴とするデータ変換処理方法。
【請求項３】
四面体補間を用いたＬＵＴによるデータ変換補間処理方法であって、ＬＵＴの格子点位置のレンジの整数Ｍ倍のレンジを持つ入力データから格子点番号を取得する格子点番号取得ステップと、前記入力データに対応する仮想格子点距離であって、前記入力データと前記Ｍ倍された格子点位置との距離を十分に大きな整数の仮想格子点間距離により正規化した仮想格子点距離を、前記入力データと対応させた入力データ対仮想格子点距離テーブルから取得する仮想格子点距離取得ステップと、前記格子点番号取得ステップにより取得された格子点番号から格子点値を取得する格子点値取得ステップと、得られた仮想格子点距離と格子点値とから出力データを算出する算出ステップとを有するデータ変換処理方法において、
前記仮想格子点距離取得ステップは、
前記入力データ対仮想格子点距離テーブルの項目のうち、整数倍化されていない格子点間距離が１となる第１および第２格子点位置の間にある入力データに対する仮想格子点距離を仮想格子点間距離と等しくしたテーブルを用いて、前記入力データに対応する仮想格子点距離を取得する
ことを特徴とするデータ変換処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、四面体補間を用いたデータ変換処理方法に関する。
【背景技術】
【０００２】
従来から、例えば、Ｒ（赤）Ｇ（緑）Ｂ（青）の値の組み合わせ（入力データ）から、Ｃ（シアン）Ｍ（マゼンタ）Ｙ（イエロー）の値の組み合わせ（出力データ）へのデータ変換処理においては、次に説明するような四面体補間が用いられている。
【０００３】
まず、三次元の入力データを（Ｘ，Ｙ，Ｚ）とし、出力の次元数を１とし、全ての入力の次元で同じ格子点位置を使用するものとする。格子点位置は格子点番号Ｉxと配列Ｇ［］とを用いると、Ｇ［Ｉx］と表すことができる。格子点番号と格子点位置との対応関係の一例を図１に示す。
【０００４】
また、格子点位置は、最小値が０で、最大値がＧmaxであるとし、格子点位置の最小値および最大値に、入力データの最小値および最大値が対応するものとする。そうすると、入力データのレンジはＧmax＋１となる。
【０００５】
さらに、格子点数をＦとする。そうすると、０から（Ｆ−１）までの値が、格子点位置の順に、格子点に割り当てられる。すなわち、格子点には、３つの組（Ｉx，Ｉy，Ｉz）（ただし、０≦Ｉx，Ｉy，Ｉz≦Ｆ−１）が割り当てられる。
【０００６】
（１）入力データをインデックスとして格子点番号を得るための「入力データ→格子点番号」テーブルから、入力データＸ，Ｙ，Ｚをインデックスとして、それぞれ、格子点番号Ｉx，Ｉy，Ｉz を取得する。Ｇmax＝３１の場合における入力データと格子点番号とを対応させたテーブルの一例を図２に示す。
【０００７】
（２）入力データをインデックスとして仮想格子点距離を得るための「入力データ→仮想格子点距離」テーブルから、入力データＸ，Ｙ，Ｚをインデックスとして、それぞれ、仮想格子点距離ｕ′，ｖ′、ｗ′を取得する。
仮想格子点距離は、次の式、すなわち、
u′=INT((X - G[Ix])/(G[Ix + 1]  G[Ix])×L)  ------------(1)
v′=INT((Y - G[Iy])/(G[Iy + 1]  G[Iy])×L)  ------------(2)
w′=INT((Z - G[Iz])/(G[Iz + 1]  G[Iz])×L)  ------------(3)
ただし、INT(x)はｘの小数点以下を四捨五入した整数である。
Ｌは仮想格子点間距離で、十分に大きな整数である。
から算出されるものである。Ｌ＝５１２とした場合の入力データと仮想格子点距離を対応させたテーブルの一例を図３に示す。
【０００８】
（３）格子点番号をインデックスとして格子点値オフセットを得るための「格子点番号→格子点値オフセット」テーブルから、格子点番号Ｉx，Ｉy ，Ｉz をインデックスとして得られた値と、（０，０，０）のアドレスとを加算すれば、（Ｉx，Ｉy，Ｉz）格子点の格子点値が格納されているアドレスが取得され、（Ｉx，Ｉy，Ｉz）格子点の格子点値Ｐ０００が取得される。格子点番号と格子点値オフセットとを対応させたテーブルの一例を図４に示し、得られた格子点値オフセットから格子点値が格納されているアドレスを取得する様子を図５に示す。
【０００９】
ここで、格子点オフセットとは、第１次元から第３次元までの各次元の格子点番号に対応する格子点値が格納されている記憶領域のアドレスに対する、（０，０，０）の格子点値が格納されているアドレスからのオフセット量である。すなわち、第１次元の格子点番号Ｉxのオフセット量は、（Ｉx，０，０）の格子点値が格納されているアドレスと（０，０，０）の格子点値が格納されているアドレスとの差である。第２次元の格子点番号Ｉyのオフセット量は、（０，Ｉy，０）の格子点値が格納されているアドレスと（０，０，０）の格子点値が格納されているアドレスとの差である。第３次元の格子点番号Ｉzのオフセット量は、（０，０，Ｉz）の格子点値が格納されているアドレスと（０，０，０）の格子点値が格納されているアドレスとの差である。
【００１０】
また、
（Ｉx＋１，Ｉy，    Ｉz）格子点の格子点値をＰ１００、
（Ｉx，    Ｉy＋１，Ｉz）格子点の格子点値をＰ０１０、
（Ｉx，    Ｉy，    Ｉz＋１）格子点の格子点値をＰ００１、
（Ｉx＋１，Ｉy，    Ｉz＋１）格子点の格子点値をＰ１０１、
（Ｉx＋１，Ｉy＋１，Ｉz）格子点の格子点値をＰ１１０、
（Ｉx，    Ｉy＋１，Ｉz＋１）格子点の格子点値をＰ０１１、
（Ｉx＋１，Ｉy＋１，Ｉz＋１）格子点の格子点値をＰ１１１
とする。
【００１１】
（４）このようにして得られた、仮想格子点距離、格子点値を式（４）〜（９）に代入して、出力データＱを算出する。
補間処理として四面体補間を用いるので、式（４）〜式（９）の何れを使用するかは仮想格子点距離ｕ’、ｖ’、ｗ’の大小関係により決定する。ｕ’＞＝ｖ’＞＝ｗ’の場合はＰ１００とＰ１１０のそれぞれの格子点値をＰ０００と同様にして取得して式（４）に、ｕ’＞ｗ’＞ｖ’の場合はＰ１００とＰ１０１のそれぞれの格子点値をＰ０００と同様にして取得して式（５）に、ｗ’＞＝ｕ’＞＝ｖ’の場合はＰ００１とＰ１０１のそれぞれの格子点値をＰ０００と同様にして取得して式（６）に、ｗ’＞ｖ’＞ｕ’の場合はＰ００１とＰ０１１のそれぞれの格子点値をＰ０００と同様にして取得して式（７）に、ｖ’＞＝ｗ’＞＝ｕ’の場合はＰ０１０とＰ０１１のそれぞれの格子点値をＰ０００と同様にして取得して式（８）に、ｖ’＞ｕ’＞ｗ’の場合はＰ０１０とＰ１１０のそれぞれの格子点値をＰ０００と同様にして取得して式（９）に、得られた仮想格子点距離、格子点間距離、格子点値をそれぞれ代入して出力データＱを算出する。
Q={(L-u')*P000 + (u'-v')*P100 + (v'-w')*P110 + w'*P111}/L  --------(4)
Q={(L-u')*P000 + (u'-w')*P100 + (w'-v')*P101 + v'*P111}/L  --------(5)
Q={(L-w')*P000 + (w'-u')*P001 + (u'-v')*P101 + v'*P111}/L  --------(6)
Q={(L-w')*P000 + (w'-v')*P001 + (v'-u')*P011 + u'*P111}/L  --------(7)
Q={(L-v')*P000 + (v'-w')*P010 + (w'-u')*P011 + u'*P111}/L  --------(8)
Q={(L-v')*P000 + (v'-u')*P010 + (u'-w')*P110 + w'*P111}/L  --------(9)
【００１２】
ここで次のことに注目していただきたい。それは、図１に示したように３番目の格子点位置が１９であり、４番目の格子点位置が２０である場合、例えば入力データ（１９，１９，１９）および（２０，２０，２０）に対しては補間処理は行われず、ぞれぞれの格子点値がそのまま出力データとなる。よって（１９，１９，１９）および（２０，２０，２０）に格納する格子値を大きく異なるものとすることによって、入力データが（１９，１９，１９）から（２０，２０，２０）へ＋１変化することで大きく異なる値が出力されるようにＬＵＴを構成することができる。しかも（１９，１９，１９）と（２０，２０，２０）２つの格子点値から補間により算出された値が出力されることはない。
【００１３】
格子点位置と同じレンジの入力データの変換は、前述した処理を行うことにより実現できる。一方、格子点位置のレンジよりも広い入力データのレンジに対応する場合には、入力データの最大値を格子点位置の最大値Ｇmaxの整数倍として規定し、その倍率をＭ（Ｍは１以上の整数）とすることにより、前述の手法を大きく変更することなく対応が可能である。つまり入力データの最小値は０、最大値はＧmax＊Ｍとする。
【００１４】
この場合、「入力データ→格子点番号」テーブルの値は前述したものと同一のものを用いることができ、入力データＸをＭで除算したＸ’＝Ｘ／Ｍをインデックスとして「入力データ→格子点番号」テーブルから格子点番号を得ることができる。
【００１５】
一方、「入力データ→仮想格子点距離」テーブルは全ての入力データに対して必要であるので、Ｇmax＊Ｍ＋１個の要素をもつテーブルとして作成する。入力データＸ０〜Ｇmax＊Ｍ）をＭで除算したＸ’＝Ｘ／Ｍを入力として、先に作成した「入力データ→格子点番号」テーブルから格子点番号Ｉxを取得し、仮想格子点距離ｕ’を
u'=INT((x - G[Ix]*M)*L/{(G[Ix + 1] - G[Ix])*M})  ------------------(10)
と算出して、ｕ’をＸに対応する要素の値として格納する。なお、格子点番号ＩxがＦ−１、つまり最後の格子点である場合には仮想格子点距離は０とする。同様にＹおよびＺに対応する仮想格子点距離ｖ’、ｗ’は
v'=INT((Y - G[Iy]*M)*L/{(G[Iy + 1] - G[Iy])*M})  ------------------(11)
w'=INT((Z - G[Iz]*M)*L/{(G[Iz + 1] - G[Iz])*M})  ------------------(12)
【００１６】
図１に示した格子点位置でＭ＝６とした場合の「入力データ→仮想格子点距離」テーブルを図６に示す。
このようにして得られた、仮想格子点距離と、前述と同様な方法により得られる格子点値を前述の式（４）〜（９）に代入することにより出力データＱを算出する。
【００１７】
【特許文献１】特開昭５３−１２３２０１号公報
【特許文献２】特開２０００−０２２９７３号公報
【発明の開示】
【発明が解決しようとする課題】
【００１８】
前述のように格子点間距離を１として特定の入力に対して補間処理が行われないようにＬＵＴを設計することができるが、そのようなＬＵＴを用いて格子点位置の整数倍のレンジの入力データの変換処理を従来の手法で実施すると、格子点位置のレンジと同じレンジの入力データの変換処理を行った場合には行われなかった補間処理が行われ、意図しない出力データが算出される可能性がある。
【００１９】
例えば図６に示した例では入力データ１１５〜１１９に対して補間処理が行われ、その結果算出される出力値は意図しないものである可能性がある。
【００２０】
そこで、本発明の目的は、上記のような問題点を解決し、格子点位置の整数倍に等しいレンジを有する入力データを変換処理した場合に、意図しない出力データが算出されるのを防止することができるデータ変換処理方法を提供することにある。
【課題を解決するための手段】
【００２１】
請求項１の発明は、四面体補間を用いたＬＵＴによるデータ変換補間処理方法であって、ＬＵＴの格子点位置のレンジの整数Ｍ倍のレンジを持つ入力データから格子点番号を取得する格子点番号取得ステップと、前記入力データに対応する仮想格子点距離であって、前記入力データと前記Ｍ倍された格子点位置との距離を十分に大きな整数の仮想格子点間距離により正規化した仮想格子点距離を、前記入力データと対応させた入力データ対仮想格子点距離テーブルから取得する仮想格子点距離取得ステップと、前記格子点番号取得ステップにより取得された格子点番号から格子点値を取得する格子点値取得ステップと、得られた仮想格子点距離と格子点値とから出力データを算出する算出ステップとを有するデータ変換処理方法において、前記仮想格子点距離取得ステップは、前記入力データ対仮想格子点距離テーブルの項目のうち、整数倍されていない格子点間距離が１となる第１および第２格子点位置の間にある入力データに対する仮想格子点距離のうち、前記第１格子点位置に対応する入力データより大きく、所定の入力データより小さい入力データに対する仮想格子点距離を０とし、前記所定の入力データ以上で第２格子点位置に対応する入力データより小さい入力データに対する仮想格子点距離を仮想格子点間距離と等しくしたテーブルを用いて、前記入力データに対応する仮想格子点距離を取得することを特徴とする。
【００２２】
請求項２の発明は、四面体補間を用いたＬＵＴによるデータ変換補間処理方法であって、ＬＵＴの格子点位置のレンジの整数Ｍ倍のレンジを持つ入力データから格子点番号を取得する格子点番号取得ステップと、前記入力データに対応する仮想格子点距離であって、前記入力データと前記Ｍ倍された格子点位置との距離を十分に大きな整数の仮想格子点間距離により正規化した仮想格子点距離を、前記入力データと対応させた入力データ対仮想格子点距離テーブルから取得する仮想格子点距離取得ステップと、前記格子点番号取得ステップにより取得された格子点番号から格子点値を取得する格子点値取得ステップと、得られた仮想格子点距離と格子点値とから出力データを算出する算出ステップとを有するデータ変換処理方法において、前記仮想格子点距離取得ステップは、前記入力データ対仮想格子点距離テーブルの項目のうち、整数倍されていない格子点間距離が１となる第１および第２格子点位置の間にある入力データに対する仮想格子点距離を０としたテーブルを用いて、前記入力データに対応する仮想格子点距離を取得することを特徴とする。
【００２３】
請求項３の発明は、四面体補間を用いたＬＵＴによるデータ変換補間処理方法であって、ＬＵＴの格子点位置のレンジの整数Ｍ倍のレンジを持つ入力データから格子点番号を取得する格子点番号取得ステップと、前記入力データに対応する仮想格子点距離であって、前記入力データと前記Ｍ倍された格子点位置との距離を十分に大きな整数の仮想格子点間距離により正規化した仮想格子点距離を、前記入力データと対応させた入力データ対仮想格子点距離テーブルから取得する仮想格子点距離取得ステップと、前記格子点番号取得ステップにより取得された格子点番号から格子点値を取得する格子点値取得ステップと、得られた仮想格子点距離と格子点値とから出力データを算出する算出ステップとを有するデータ変換処理方法において、前記仮想格子点距離取得ステップは、前記入力データ対仮想格子点距離テーブルの項目のうち、整数倍化されていない格子点間距離が１となる第１および第２格子点位置の間にある入力データに対する仮想格子点距離を仮想格子点間距離と等しくしたテーブルを用いて、前記入力データに対応する仮想格子点距離を取得することを特徴とする。
【発明の効果】
【００２４】
本発明によれば、上記のように構成したので、入力データのレンジを格子点位置のレンジの整数倍に拡張した場合でも、入力データのレンジを拡張しなかった場合には行われなかった補間処理が行われ、意図しない出力データが算出されることを防止することができる。
【発明を実施するための最良の形態】
【００２５】
以下、本発明の実施の形態を図面を参照して詳細に説明する。
【００２６】
変換に用いるＬＵＴが与えられ「入力データ→仮想格子点距離」テーブルを作成する際に、格子点位置の中から格子点間距離が１である格子点を検索する。格子点間距離が１である格子点の組が１組存在した場合、それぞれの格子点をＡ，Ｂとし、それぞれの格子点番号をＩａ，Ｉｂとすると格子点位置はそれぞれＧ［Ｉａ］，Ｇ［Ｉｂ］でありＧ［Ｉｂ］−Ｇ［Ｉａ］＝１となる。
【００２７】
一方、同一のＬＵＴを格子点位置の整数倍（Ｍ、Ｍは１以上の整数）のレンジの入力データに用いる場合には、前述の格子点Ａ、Ｂの格子点位置はそれぞれｇａ’＝Ｇ［Ｉａ］＊Ｍ、ｇｂ’＝Ｇ［Ｉｂ］＊Ｍとなる。従来の技術ではｇａ’からｇｂ’−１の間の入力データに対応する「入力データ→仮想格子点距離」テーブルの値は０からＬへ直線的に増加するものとなるが、本発明ではｇａ’からｇｂ’−１の間の入力データに対応する「入力データ→仮想格子点距離」テーブルの値を０からＬへ矩形状に変化するよう「入力データ→仮想格子点距離」テーブルを構成する。
【００２８】
より具体的には、（ｇｂ′−ｇａ′）＝２である場合には、ｇａ′＋１の仮想格子点距離をＬとする。
【００２９】
また、（ｇｂ′−ｇａ′）≧３であって奇数の場合には、ｇａ′＋１からｇａ′＋（ｇｂ′−ｇａ′）／２までの仮想格子点距離を０とし、ｇａ′＋（ｇｂ′−ｇａ′）／２＋１からｇｂ′−１までの仮想格子点距離をＬとする。
【００３０】
さらに、（ｇｂ′−ｇａ′）≧４であって偶数の場合には、ｇａ′＋１からｇａ′＋（ｇｂ′−ｇａ′）／２−１までの仮想格子点距離を０とし、ｇａ′＋（ｇｂ′−ｇａ′）／２からｇｂ′−１までの仮想格子点距離をＬとする。
【００３１】
なお、（ｇｂ′−ｇａ′）＝１の場合は、本発明の対象とならない。
【００３２】
格子点間距離が１である格子点の組が１組以上存在した場合、最も位置の小さい１組から順に上に示した処理を繰り返し適応する。
【００３３】
格子点間距離が１以上である格子点の組の間の仮想格子点距離は従来の技術と同様に式（１０）〜（１２）により算出する。本発明の特徴は「入力データ→仮想格子点距離」テーブルを前述のように構成することにあり、それ以外の処理およびテーブルの構成は従来の技術と同じものを用いることができる。
【００３４】
なお、格子点間距離が１である格子点の組が１組も存在しない場合は本発明の対象とならない。
【００３５】
次に「入力データ→仮想格子点距離」テーブルを前述のように構成することにより問題が解決される原理を説明する。
【００３６】
３つの仮想格子点距離ｕ’，ｖ’，ｗ’のうち、１つが０であると、その仮想格子点距離は最も小さい仮想格子点距離であるため式（４）〜（９）においてＰ１１１に乗算される係数が０になり、補間処理は格子点値Ｐ０００の格子点を含む面内で行われる。同様に、３つの仮想格子点距離ｕ’，ｖ’，ｗ’のうち、１つがＬであると、その仮想格子点距離は最も大きい仮想格子点距離であるため式（４）〜（９）においてＰ０００に乗算される係数が０になり、補間処理は格子点値Ｐ１１１の格子点を含む面内で行われる。よって仮想格子点距離の１つが０またはＬとなる次元の補間処理は行われなくなる。
【００３７】
また、３つの仮想格子点距離ｕ’，ｖ’，ｗ’のうち、２つの仮想格子点距離が０であるとき、式（４）〜（９）において、Ｐ１１１に乗算される係数が０になり、格子点値Ｐ１１０、Ｐ０１１、又はＰ１０１のいずれかに乗算される係数も０になるので、格子点値Ｐ０００の格子点を含む直線内で補間処理が行われる。同様に、３つの仮想格子点距離ｕ’，ｖ’，ｗ’のうち、２つの仮想格子点距離がＬであるとき、式（４）〜（９）において、Ｐ０００に乗算される係数が０になり、格子点値Ｐ１００、Ｐ０１０、又はＰ１００のいずれかに乗算される係数も０になるので、格子点値Ｐ１１１の格子点を含む直線内で補間処理が行われる。よって仮想格子点距離の２つが０またはＬとなる次元の補間処理は行われなくなる。
【００３８】
さらに、３つの仮想格子点距離のすべてが０であると、式（４）〜（９）において、格子点値Ｐ０００以外に乗算される係数が０になるので、格子点値Ｐ０００がそのまま出力データとなる。同様に３つの仮想格子点距離のすべてがＬであると、式（４）〜（９）において、格子点値Ｐ１１１以外に乗算される係数が０になるので、格子点値Ｐ１１１がそのまま出力データとなる。よって全ての仮想格子点距離が０またはＬであれば補間処理は全く行われなくなる。
【００３９】
これまで示した通りの式（４）〜（９）の特性と、先に示した通り格子点間距離が１である格子点の組の間に対応する入力値に対する仮想格子点距離を０またはＬとなるよう「入力データ→仮想格子点距離」テーブルを構成することにより、格子点位置のレンジの整数倍のレンジの入力データの変換に用いることにより、同一のＬＵＴを格子点位置のレンジと同じレンジの入力データでは発生しなかった補間処理が発生することを防ぐことができる。
【００４０】
本実施の形態においては、（ｇｂ′−ｇａ′）＝２である場合に、ｇａ′＋１の仮想格子点距離をＬとする例（第１例）を説明したが、これに代えて、（ｇｂ′−ｇａ′）≧２の場合に、ｇａ′＋１からｇｂ′−１までの仮想格子点距離を０とする（第２例）か、ｇａ′＋１からｇｂ′−１までの仮想格子点距離をＬとする（第３例）ようにしてもよい。
【００４１】
まず、上記第１例を図１に示した格子点位置を持つＬＵＴに適応した具体例を示す。つまり、格子点数を５とし、格子点位置を｛０、１０、１９、２０、３１｝とし、このＬＵＴを０〜１８６（Ｍ＝６）のレンジの入力データの変換に用いる場合は、格子点位置を
０×６＝０、
１０×６＝６０、
１９×６＝１１４、
２０×６＝１２０、
３１×６＝１８６
となるから、変換後の格子点位置は｛０、６０、１１４、１２０、１８６｝となる。
【００４２】
格子点間距離が１となる格子点位置は、変換前のものについては、１９および２０であり、変換後のものについては、ｇａ′＝１１４、ｇｂ′＝１２０であり、ｇｂ′−ｇａ′＝６（２以上の偶数）となる。
【００４３】
よって、整数倍後の格子点位置１１５と１１６に対する仮想格子点距離は０となり、格子点位置１１７〜１１９に対する仮想格子点距離は仮想格子点間距離Ｌ（例えば５１２）となる。第１例における「入力データ→仮想格子点距離」テーブルを図７に示す。
【００４４】
また、上記第２例を上記具体例についてみるに、格子点位置１１４と１２０の間に存在する格子点位置は、１１５，１１６，１１７，１１８および１１９であり、これら格子点位置に対する仮想格子点距離は０となる。第２例における「入力データ→仮想格子点距離」テーブルを図８に示す。
【００４５】
さらに、上記第３例を上記具体例についてみるに、格子点位置１１５，１１６，１１７，１１８および１１９に対する仮想格子点距離は仮想格子点間距離Ｌ（例えば５１２）となる。第３例における「入力データ→仮想格子点距離」テーブルを図９に示す。
【図面の簡単な説明】
【００４６】
【図１】格子点番号と格子点位置との対応関係の一例を示す図である。
【図２】入力データと格子点番号を対応させたテーブルの一例を示す図である。
【図３】入力データと仮想格子点距離を対応させたテーブルの一例を示す図である。
【図４】格子点番号と格子点値オフセットを対応させたテーブルの一例を示す図である。
【図５】得られた格子点値オフセットから格子点値が格納されているアドレスを取得する例を説明するための説明図である。
【図６】格子点位置の整数倍のレンジの入力データと仮想格子点距離を対応させたテーブルの一例を示す図である。
【図７】本発明の第１の実施例を適応した格子点位置の整数倍のレンジの入力データと仮想格子点距離を対応させたテーブルの一例を示す図である。
【図８】本発明の第２の実施例を適応した格子点位置の整数倍のレンジの入力データと仮想格子点距離を対応させたテーブルの一例を示す図である。
【図９】本発明の第３の実施例を適応した格子点位置の整数倍のレンジの入力データと仮想格子点距離を対応させたテーブルの一例を示す図である。
【図１】
2005063232.tif 000003
【図２】
2005063232.tif 000004
【図３】
2005063232.tif 000005
【図４】
2005063232.tif 000006
【図５】
2005063232.tif 000007
【図６】
2005063232.tif 000008
【図７】
2005063232.tif 000009
【図８】
2005063232.tif 000010
【図９】
2005063232.tif 000011