專(zhuān)利名稱(chēng)：利用運(yùn)算處理裝置的數(shù)據(jù)變換方法、紋理生成方法、程序、記錄媒體及投影機(jī)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于利用運(yùn)算處理裝置的數(shù)據(jù)變換方法、在此變換方法中參照的紋理(texture)生成方法、使計(jì)算機(jī)執(zhí)行這些方法的程序、記錄媒體及投影機(jī)。
背景技術(shù)：
在由計(jì)算機(jī)等進(jìn)行的圖像處理中包含復(fù)雜的數(shù)據(jù)變換。比如，從輸入的YCbYr等的顏色表現(xiàn)到輸出的RGB等的色變換處理，或用于使輸出的顏色符合圖像顯示裝置的特性及用戶(hù)的喜好的輝度、色度的變換等。另外，其中也包含非線性的數(shù)據(jù)變換處理。
在這種圖像處理中，用于要求實(shí)時(shí)性，歷來(lái)是使用圖像處理專(zhuān)用IC。
然而，由于近年的半導(dǎo)體技術(shù)的進(jìn)步，即使使用如GPU(圖形處理單元)這樣的高速、通用可編程IC，也可以進(jìn)行實(shí)時(shí)的圖像處理。
但是，在上述的專(zhuān)用IC及通用的GPU的圖像處理中，為了高速進(jìn)行復(fù)雜的數(shù)據(jù)變換，多采用使用表參照的數(shù)據(jù)變換。
比如，在將某一值X變換為另一值Y時(shí)，導(dǎo)入函數(shù)F，寫(xiě)成Y＝F(X)。此處為了單純化考慮的是1輸入1輸出的對(duì)應(yīng)，但實(shí)際上也可以是多輸入多輸出的對(duì)應(yīng)關(guān)系。
此時(shí)，如果可將函數(shù)F寫(xiě)成簡(jiǎn)單的形式，也可以直接執(zhí)行該函數(shù)運(yùn)算。然而，在函數(shù)F為非常復(fù)雜的形式時(shí)，每次在執(zhí)行函數(shù)運(yùn)算時(shí)都存在速度上的問(wèn)題。另外，為了將其直接硬件化，其電路規(guī)模存在問(wèn)題。
在這種情況下，只考慮離散的N個(gè)輸入，以表的形式具有由對(duì)于其各個(gè)的此函數(shù)F所決定的N個(gè)變換值的組，將求出F(X)的處理置換為求取由讀表值和讀出的值之間的插值而得到的近似值的處理是很有效率的。
在生成此表時(shí)，作為N個(gè)離散的輸入的選擇方法，有等分割法和非等分割法。
等分割法，如字面所示，對(duì)可能的輸入范圍進(jìn)行等分割，具有與其各個(gè)相對(duì)應(yīng)的函數(shù)F的值。
此方法中，表參照容易，并且插值也容易。然而，為了提高函數(shù)F的變化的復(fù)雜部分的近似精度，必須進(jìn)行更細(xì)的分割，有可能整個(gè)成為分割數(shù)多的冗長(zhǎng)的表。
其解決方法是非等分割法。非等分割法，是通過(guò)將函數(shù)F的變化復(fù)雜的部分進(jìn)行細(xì)分割，將變化單純的部分進(jìn)行大分割，可以以小分割數(shù)實(shí)現(xiàn)高精度的表。
然而，為了確定與給定的輸入相對(duì)應(yīng)的表內(nèi)的位置，需要費(fèi)一點(diǎn)兒工夫，并且在進(jìn)行插值時(shí)，必須進(jìn)行更復(fù)雜的處理。
在利用專(zhuān)用IC進(jìn)行圖像處理時(shí)，這些非等分割法的課題不會(huì)成為大的問(wèn)題，在利用只具有等分割法中的參照功能的通用的GPU時(shí)需要費(fèi)一點(diǎn)兒工夫。
GPU的讀表功能，是將表作為排列成為有限個(gè)的等間隔的像素構(gòu)成的稱(chēng)為紋理的圖像數(shù)據(jù)給出，使用稱(chēng)為紋理坐標(biāo)的連續(xù)值將其讀出。
在要讀出與成為像素的中間的紋理坐標(biāo)相對(duì)應(yīng)的數(shù)據(jù)時(shí)，使用其附近的像素值，以硬件方式生成插入值。
就是說(shuō)，與輸入值相對(duì)應(yīng)的變換值，由等分割離散地給出的表的值，以硬件方式自動(dòng)生成插入值。另外，作為此讀出方法，大概可以選擇使用最近鄰數(shù)據(jù)值的讀出方法(NEAREST讀出)和使用近鄰的多個(gè)數(shù)據(jù)值進(jìn)行線性插值的讀出方法(LINEAR讀出)兩種。
作為使用這種通用的GPU的功能來(lái)實(shí)現(xiàn)參照非等分割的表的功能的方法，提出了不是使用紋理坐標(biāo)直接讀出作為表的紋理、而是進(jìn)行臨時(shí)使用用于紋理坐標(biāo)變換的紋理的變換、由該變換值間接讀出紋理的方法(比如，參照非專(zhuān)利文獻(xiàn)1)。
非專(zhuān)利文獻(xiàn)1“GPU Gems 2”Jeremy Selan著，Matt Pharr編，Addison-Wesley出版，381頁(yè)～392頁(yè)，2005年然而，在上述非專(zhuān)利文獻(xiàn)1中揭示的方法中，作為非等分割的區(qū)間內(nèi)的插值方法，在通用的GPU中，只選擇NEAREST讀出或LINEAR讀出中的一個(gè)，會(huì)產(chǎn)生誤差。
為了使此誤差減小，只有增加分割數(shù)，即加大數(shù)據(jù)來(lái)對(duì)應(yīng)。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種數(shù)據(jù)不增大且可以進(jìn)行高精度的數(shù)據(jù)變換的利用運(yùn)算處理裝置的數(shù)據(jù)變換方法、紋理生成方法、程序、記錄媒體及投影機(jī)。
本發(fā)明的利用運(yùn)算處理裝置的數(shù)據(jù)變換方法，是為了利用預(yù)定的函數(shù)將輸入值變換成為輸出值，參照紋理將輸入到運(yùn)算處理裝置的輸入值變換為輸出值的利用運(yùn)算處理裝置的數(shù)據(jù)變換方法，其特征在于上述運(yùn)算處理裝置執(zhí)行參照第1紋理將上述輸入值變換為非等分割值的第1紋理參照步驟，其中，通過(guò)對(duì)利用M個(gè)數(shù)據(jù)等分割為M-1個(gè)區(qū)間的輸入范圍和利用比M小的N個(gè)數(shù)據(jù)等分割為N-1個(gè)區(qū)間的輸出范圍，以非等分割方式從上述輸入范圍中的M個(gè)數(shù)據(jù)中選擇N個(gè)數(shù)據(jù)，將所選擇的N個(gè)數(shù)據(jù)與上述輸出范圍的N個(gè)數(shù)據(jù)相關(guān)聯(lián)而得到第1紋理；參照利用表示上述函數(shù)的正交函數(shù)的0次分量及1次分量對(duì)上述N-1個(gè)區(qū)間的各區(qū)間的函數(shù)值進(jìn)行插值而得到的第2紋理，生成上述非等分割值的線性近似分量的第2紋理參照步驟；參照對(duì)由上述N-1個(gè)區(qū)間的各區(qū)間的上述正交函數(shù)的2次以上的分量的展開(kāi)系數(shù)組成的紋理群進(jìn)行插值而得到的第3紋理，生成與上述非等分割值相應(yīng)的展開(kāi)系數(shù)的第3紋理參照步驟；從上述非等分割值所屬的區(qū)間生成上述正交函數(shù)的2次以上的分量的函數(shù)值的函數(shù)值生成步驟；以及計(jì)算由上述第3紋理參照步驟生成的展開(kāi)系數(shù)與由上述函數(shù)值生成步驟生成的函數(shù)值的積，將該計(jì)算的積與由上述第2紋理參照步驟生成的線性近似分量相加作為輸出值的相加步驟。
此處，作為通過(guò)參照第1～第3紋理求取最終所求函數(shù)值的函數(shù)，不僅包含一維函數(shù)，還包含多維函數(shù)。
另外，作為表示所求函數(shù)的正交函數(shù)，可以考慮多元變量的函數(shù)，比如，如果是一維變量的函數(shù)，可以考慮傅里葉變換、勒讓德多項(xiàng)式變換，如果是二元變量的函數(shù)，可以考慮離散余弦變換(DCT)等。
此外，如前所述，在通用的GPU中，要選擇NEAREST讀出或LINEAR讀出中的某一個(gè)，但在參照第3紋理時(shí)，優(yōu)選采用NEAREST讀出。
另外，在函數(shù)值生成步驟中，既可以從正交函數(shù)的2次以上的分量直接運(yùn)算而生成函數(shù)值，也可以參照存儲(chǔ)各紋理群的正交函數(shù)的函數(shù)值的第4紋理通過(guò)LINEAR讀出或NEAREST讀出而生成。
參照本發(fā)明，首先，利用第1紋理參照步驟，即使是在如通用GPU這樣只能參照利用等分割法的數(shù)據(jù)的情況下，也可以實(shí)現(xiàn)利用非等分割法的數(shù)據(jù)參照，由于可以利用非等分割法對(duì)所求函數(shù)設(shè)定最有效的區(qū)間分配，所以可以謀求運(yùn)算處理裝置的運(yùn)算處理的效率化，并且可不增加數(shù)據(jù)量地減小與所求函數(shù)的誤差。
其次，由于可以利用第2紋理參照步驟，生成由近似所求函數(shù)的正交函數(shù)的0次及1次分量插值得到的線性近似分量，利用第3紋理參照步驟及函數(shù)值生成步驟，對(duì)取決于所求函數(shù)的函數(shù)值和取決于線性近似分量的函數(shù)值之間的誤差進(jìn)行插值，可以不像上述專(zhuān)利文獻(xiàn)所述那樣增加等分割區(qū)間而加大數(shù)據(jù)量，并且可以減少與利用所求函數(shù)對(duì)輸入值進(jìn)行變換的函數(shù)值的誤差。
所以，通過(guò)構(gòu)成為以多級(jí)型參照各紋理的結(jié)構(gòu)，即使是通用的GPU，也可以高速計(jì)算使輸入值的變換與本來(lái)所求函數(shù)相應(yīng)的高精度的輸出值。
在本發(fā)明中，優(yōu)選地上述正交函數(shù)是勒讓德多項(xiàng)式。
此處，勒讓德多項(xiàng)式是由下式(1)給出的正交函數(shù)，式(1)的近似時(shí)的多項(xiàng)式的次數(shù)n越大，精度就可以越高，但優(yōu)選的是3次左右。
Pn(x)=12nn!·(ddx)·(x2-1)n(n≥1)1(n=0)···(1)]]>采用本發(fā)明，因?yàn)閷?duì)輸入值X可以利用如式(1)所示的簡(jiǎn)單的正交函數(shù)使用函數(shù)求出輸出值Y，所以也可以使第1～第3紋理的結(jié)構(gòu)簡(jiǎn)單化，可以有助于運(yùn)算處理裝置的運(yùn)算處理的高速化。
特別是，對(duì)于如圖像處理這樣的對(duì)輸入圖像信號(hào)進(jìn)行γ校正、輝度不勻、色不勻變換而成為輸出圖像信號(hào)這樣的情況是合適的。
本發(fā)明的紋理生成方法，是為了利用預(yù)定的函數(shù)將輸入值變換成為輸出值，在對(duì)輸入值進(jìn)行變換時(shí)生成運(yùn)算處理裝置所參照的紋理的紋理生成方法，其特征在于，包括利用M個(gè)數(shù)據(jù)將輸入范圍等分割為M-1個(gè)區(qū)間，并利用比M小的N個(gè)數(shù)據(jù)將輸出范圍等分割為N-1個(gè)區(qū)間，從將輸入范圍分割為各區(qū)間的M個(gè)數(shù)據(jù)中選擇N個(gè)數(shù)據(jù)，將在輸入范圍中選擇的N個(gè)數(shù)據(jù)和輸出范圍中的N個(gè)數(shù)據(jù)進(jìn)行關(guān)聯(lián)而生成第1紋理的第1紋理生成步驟；利用表示上述函數(shù)的正交函數(shù)將上述N-1個(gè)區(qū)間的各區(qū)間展開(kāi)的正交函數(shù)展開(kāi)步驟；利用上述正交函數(shù)的0次分量及1次分量對(duì)上述N-1個(gè)區(qū)間的各區(qū)間進(jìn)行插值計(jì)算插值紋理的插值紋理計(jì)算步驟；計(jì)算在上述插值紋理中的各區(qū)間相鄰的邊界部分處的邊界值的邊界值計(jì)算步驟；根據(jù)計(jì)算的邊界值，判定在互相鄰接的區(qū)間的邊界部分處的邊界值的差是否小于預(yù)定的閾值的閾值判定步驟；在判定為所述差大于等于預(yù)定的閾值時(shí)，從第1紋理生成步驟起重復(fù)執(zhí)行的再執(zhí)行步驟；在判定為所述差小于預(yù)定的閾值時(shí)，計(jì)算互相鄰接的區(qū)間的邊界部分的各區(qū)間的邊界值的平均值的邊界平均值計(jì)算步驟；將上述插值紋理的各區(qū)間的邊界值置換為在上述邊界平均值計(jì)算步驟中計(jì)算的平均值而生成第2紋理的第2紋理生成步驟；將上述插值紋理的各區(qū)間和上述正交函數(shù)的2次以上的展開(kāi)系數(shù)相關(guān)聯(lián)而生成第3紋理的第3紋理生成步驟；以及將上述插值紋理的各區(qū)間和上述正交函數(shù)的2次以上的分量的函數(shù)值相關(guān)聯(lián)而生成第4紋理的第4紋理生成步驟。
采用本發(fā)明，通過(guò)參照生成的各紋理，如前所述，可以與所求函數(shù)相應(yīng)地高速且高精度地進(jìn)行使用運(yùn)算處理裝置的紋理的數(shù)據(jù)變換。
另外，因?yàn)樵谧畛醯玫降牟逯导y理中，在鄰接的區(qū)間的邊界部分的各區(qū)間的邊界值有差別時(shí)，通過(guò)再執(zhí)行步驟從第1紋理生成步驟起重復(fù)進(jìn)行邊界值計(jì)算步驟，在成為預(yù)定的閾值以?xún)?nèi)時(shí)，取平均值確定邊界部分的邊界值，所以可以確保在各區(qū)間中求出的插值函數(shù)值的連續(xù)性，可以由GPU等運(yùn)算處理裝置進(jìn)行處理。
本發(fā)明不僅是利用上述利用運(yùn)算處理裝置的數(shù)據(jù)變換方法，而且作為特征在于由計(jì)算機(jī)執(zhí)行構(gòu)成此方法的各步驟的程序、以及記錄此程序的計(jì)算機(jī)可讀取的記錄媒體也成立。于是，采用這些發(fā)明時(shí)，可以享受與上述作用效果同樣的作用效果。
本發(fā)明的投影機(jī)，是具有將從光源射出的光束按照?qǐng)D像信息進(jìn)行調(diào)制的光調(diào)制元件，將由此光調(diào)制元件調(diào)制的光束擴(kuò)大投射的投射光學(xué)系統(tǒng)和處理上述圖像信息的圖像處理裝置的投影機(jī)，其特征在于，上述圖像處理裝置具有運(yùn)算處理裝置及存儲(chǔ)裝置，在上述存儲(chǔ)裝置中存儲(chǔ)對(duì)利用M個(gè)數(shù)據(jù)等分割為M-1個(gè)區(qū)間的輸入范圍和利用比M小的N個(gè)數(shù)據(jù)等分割為N-1個(gè)區(qū)間的輸出范圍，以非等分割方式從輸入范圍中的M個(gè)數(shù)據(jù)中選擇N個(gè)數(shù)據(jù)，將所選擇的N個(gè)數(shù)據(jù)與輸出范圍的N個(gè)數(shù)據(jù)相關(guān)聯(lián)的第1紋理；
利用近似上述函數(shù)的正交函數(shù)的0次及1次分量對(duì)上述第1紋理的輸出范圍的各區(qū)間的函數(shù)值進(jìn)行插值而得到的第2紋理；和對(duì)由上述第1紋理的輸出范圍的各區(qū)間的上述正交函數(shù)的2次以上的成分的展開(kāi)系數(shù)組成的紋理群進(jìn)行內(nèi)插的第3紋理。
采用本發(fā)明，由于可以通過(guò)與上述作用同樣的作用，使上述輸入的圖像信號(hào)經(jīng)高速及高精度變換成為輸出圖像信號(hào)，所以通過(guò)變換可以高速顯示γ校正、色不勻、輝度不勻等很少的投射圖像。


圖1為表示本發(fā)明的第1實(shí)施方式的投影機(jī)的結(jié)構(gòu)的示意圖；圖2為表示在上述實(shí)施方式中的投影機(jī)中內(nèi)置的GPU的結(jié)構(gòu)的框圖；圖3為用于說(shuō)明上述實(shí)施方式的第1紋理的結(jié)構(gòu)的曲線圖；圖4為用于說(shuō)明上述實(shí)施方式的第1紋理的結(jié)構(gòu)的曲線圖。
圖5為用于說(shuō)明上述實(shí)施方式的第1紋理的結(jié)構(gòu)的曲線圖；圖6為用于說(shuō)明上述實(shí)施方式的第1紋理的結(jié)構(gòu)的曲線圖；圖7為用于說(shuō)明上述實(shí)施方式的第2紋理的結(jié)構(gòu)的曲線圖；圖8為用于說(shuō)明上述實(shí)施方式的第3紋理的結(jié)構(gòu)的曲線圖；圖9為用于說(shuō)明上述實(shí)施方式的第4紋理的結(jié)構(gòu)的曲線圖；圖10為用于說(shuō)明上述實(shí)施方式的第4紋理的結(jié)構(gòu)的曲線圖；圖11為用于說(shuō)明上述實(shí)施方式的作用的流程圖；圖12為用于說(shuō)明生成上述實(shí)施方式的紋理的步驟的流程圖；圖13為表示本發(fā)明的第2實(shí)施方式的GPU的結(jié)構(gòu)的框圖；圖14為用于說(shuō)明上述實(shí)施方式的作用的流程圖；附圖標(biāo)記說(shuō)明1...投影機(jī)；6、8...GPU(運(yùn)算處理裝置)；21...光源燈；23...液晶面板；65...紋理LINEAR讀出部件；66...紋理NEAREST讀出部件；71...第1紋理存儲(chǔ)部件；72...第2紋理存儲(chǔ)部件；73...第3紋理存儲(chǔ)部件；74...第4紋理存儲(chǔ)部件
具體實(shí)施例方式
下面對(duì)本發(fā)明的實(shí)施方式進(jìn)行說(shuō)明。
在圖1中示出作為本發(fā)明的實(shí)施方式的投射型顯示裝置的投影機(jī)1。此投影機(jī)1構(gòu)成為包括光學(xué)裝置2及圖像處理裝置3。
光學(xué)裝置2的構(gòu)成光學(xué)裝置2構(gòu)成為包括光源燈21，聚光透鏡、反光鏡等光學(xué)元件22，作為光調(diào)制元件的3個(gè)液晶面板23，十字分色棱鏡等色合成光學(xué)元件24以及投射透鏡25。從光源燈21射出的光束由光學(xué)元件22進(jìn)行射出光的面內(nèi)輝度分布均勻化、RGB的三色光的色分離，使每個(gè)色光供給各液晶面板23，在由各液晶面板23進(jìn)行與輸入圖像數(shù)據(jù)相應(yīng)的調(diào)制之后，由色合成光學(xué)元件24合成各色，由投射透鏡25擴(kuò)大投射到屏幕SC上。
光源燈21，具有超高壓汞燈等放電發(fā)光管211及反射器212，從放電發(fā)光管211放射的光束由反射器212會(huì)聚方向而射出。
光學(xué)元件22構(gòu)成為包括照明光學(xué)元件221、分色鏡222、223以及反光鏡224。
照明光學(xué)元件221，是使發(fā)自光源燈21的射出光的面內(nèi)輝度分布均勻，在成為被照明區(qū)域的液晶面板23的圖像形成區(qū)域上重疊的元件，其構(gòu)成具有多個(gè)小透鏡以平面方式排列成為矩陣形狀，將發(fā)自光源燈21的照明光分割為多個(gè)部分光束的多透鏡陣列；及將由多透鏡陣列分割的部分光束聚光使其在液晶面板23的圖像形成區(qū)域上重疊的聚光透鏡等。
分色鏡222、223是將發(fā)自光源燈21的射出光分離為R、G、B的各色光的色分離光學(xué)元件，比如，光路前級(jí)的分色鏡222使紅色光透過(guò)而使其他色的光反射，光路后級(jí)的分色鏡223反射綠色光而使藍(lán)色光透過(guò)。反光鏡224，使由分色鏡222、223分離的各色光彎折，供給液晶面板23的圖像形成區(qū)域。另外，在圖示中省略，但由于圖1的左側(cè)的光路長(zhǎng)比其他的光路長(zhǎng)更長(zhǎng)，通常在分色鏡223的后級(jí)配置由透鏡等組成的中繼光學(xué)系統(tǒng)。
3個(gè)液晶面板23，是按照?qǐng)D像信息對(duì)由分色鏡222、223分離的各色光進(jìn)行調(diào)制的光學(xué)元件。
各液晶面板23，作為固定像素型的圖像生成器件構(gòu)成，由在圖像形成區(qū)域上以平面方式配置的多個(gè)固定像素構(gòu)成。固定像素，在圖示中省略，為對(duì)在一對(duì)透明基板上密閉封入的液晶施加電壓的TFT(薄膜晶體管)作為開(kāi)關(guān)元件，通過(guò)使利用TFT的開(kāi)關(guān)在各像素上施加的電壓改變，使液晶的取向狀態(tài)改變，可以相應(yīng)于輸入圖像數(shù)據(jù)對(duì)入射光束進(jìn)行調(diào)制。
色合成光學(xué)元件24，是在平面上觀察時(shí)形成了X字形狀的波長(zhǎng)選擇膜的光學(xué)元件，經(jīng)各液晶面板23調(diào)制的光束在此色合成光學(xué)元件24中合成而形成彩色圖像。
投射透鏡25，是將由液晶面板23調(diào)制的調(diào)制光束擴(kuò)大投射到屏幕SC上的光學(xué)部件，由配置在鏡筒內(nèi)的多組透鏡構(gòu)成。
圖像顯示裝置3的結(jié)構(gòu)圖像顯示裝置3，對(duì)從圖像信號(hào)輸入端子4輸入的輸入圖像數(shù)據(jù)實(shí)施圖像處理，根據(jù)圖像處理的結(jié)果，由顯示元件驅(qū)動(dòng)部件5驅(qū)動(dòng)液晶面板23，使與輸入圖像數(shù)據(jù)相應(yīng)的適當(dāng)圖像形成。
此圖像顯示裝置3，由安裝在內(nèi)置于投影機(jī)1中的主板上的GPU(圖形處理單元)6及存儲(chǔ)器7構(gòu)成。
GPU6，是對(duì)于從圖像信號(hào)輸入端子4輸入的輸入圖像數(shù)據(jù)(輸入值)，進(jìn)行從色差數(shù)據(jù)到RGB數(shù)據(jù)的變換、顯示尺寸變換、幀速率變換、V-Tγ變換等的處理，在液晶面板23上形成與輸入值相應(yīng)的合適的圖像的部分。
此GPU6，作為通用圖形處理器構(gòu)成，參照存儲(chǔ)于存儲(chǔ)器7中的表樣的紋理實(shí)現(xiàn)各種變換。另外，在讀出時(shí)，可以在此GPU6上執(zhí)行讀出具有最接近輸入坐標(biāo)值的坐標(biāo)值的紋理上的數(shù)據(jù)的NEAREST讀出以及使用輸入坐標(biāo)值附近的值進(jìn)行線性變換的LINEAR讀出。
存儲(chǔ)器7，除了在GPU6上執(zhí)行的各種軟件之外，還存儲(chǔ)GPU6在讀出針對(duì)輸入值的輸出值時(shí)使用的紋理。
(2-1)GPU6內(nèi)的功能部件的結(jié)構(gòu)上述GPU6，如圖2所示，構(gòu)成為包括作為程序執(zhí)行的輸入值取得部件61、縮放部件62、偏移相加部件63、偏移相減部件64、紋理LINEAR讀出部件65、紋理NEAREST讀出部件66、乘法部件67、加法部件68以及輸出部件69。
另外，在上述的存儲(chǔ)器7中，在存儲(chǔ)區(qū)域的一部分確保用于在GPU6中參照的第1紋理存儲(chǔ)部件71、第2紋理存儲(chǔ)部件72、第3紋理存儲(chǔ)部件73以及第4紋理存儲(chǔ)部件74。
輸入值取得部件61，是取得作為從圖像信號(hào)輸入端子4輸入的輸入圖像數(shù)據(jù)的輸入值的部分，輸入值是與顯示幀的像素(pixel)相應(yīng)的色差、輝度等的圖像數(shù)據(jù)。
縮放部件62，在輸入某一輸入范圍的數(shù)據(jù)時(shí)，進(jìn)行縮放處理，輸出擴(kuò)大、縮小了該范圍的結(jié)果。
偏移相加部件63，在輸入數(shù)據(jù)時(shí)，對(duì)該輸入數(shù)據(jù)加上預(yù)定的偏移值并輸出其結(jié)果。
偏移相減部件64，在輸入數(shù)據(jù)時(shí)，對(duì)該輸入數(shù)據(jù)減去預(yù)定的偏移值并輸出其結(jié)果。
紋理LINEAR讀出部件65，在輸入數(shù)據(jù)時(shí)，將其作為坐標(biāo)值，參照存儲(chǔ)于存儲(chǔ)器7中的紋理，讀出輸入坐標(biāo)值附近的前后的數(shù)據(jù)，輸出進(jìn)行了線性插值的結(jié)果。
紋理NEAREST讀出部件66，在輸入數(shù)據(jù)時(shí)，將其作為坐標(biāo)值，參照存儲(chǔ)于存儲(chǔ)器7中的紋理，讀出具有最接近輸入坐標(biāo)值的坐標(biāo)值的數(shù)據(jù)，輸出其結(jié)果。
乘法部件67，在輸入2個(gè)數(shù)據(jù)時(shí)，通過(guò)運(yùn)算求出各數(shù)據(jù)的積，輸出其結(jié)果。
加法部件68，在輸入2個(gè)數(shù)據(jù)時(shí)，通過(guò)運(yùn)算求出各數(shù)據(jù)的和，輸出其結(jié)果。
輸出部件69，輸出利用各部件進(jìn)行的最終的運(yùn)算結(jié)果。
(2-2)第1紋理存儲(chǔ)部件71的結(jié)構(gòu)在第1紋理存儲(chǔ)部件71中，在只以等分割法處理輸入值的GPU6中，存儲(chǔ)要以非等分割法處理的數(shù)據(jù)。
一般，GPU6，如圖3所示，為了對(duì)某一函數(shù)F(X)插值，將函數(shù)F(X)的范圍由M個(gè)像素等分割，通過(guò)對(duì)各像素間的M-1個(gè)的區(qū)間內(nèi)進(jìn)行線性近似，對(duì)函數(shù)F(X)進(jìn)行插值。因此，為了使對(duì)某一輸入值生成的插入值的精度提高，只有將M個(gè)像素取得足夠大。
另一方面，為了利用非等分割法對(duì)函數(shù)F(X)插值，如圖4所示，對(duì)函數(shù)F(X)的曲線陡峻的部分設(shè)定小區(qū)間寬度，對(duì)曲線的平緩的部分設(shè)定大區(qū)間寬度，以比等分割時(shí)的M個(gè)小的N個(gè)像素進(jìn)行分割，通過(guò)在N-1個(gè)的區(qū)間進(jìn)行線性近似，可以得到比等分割法少得多的數(shù)據(jù)且高精度的插入值。
因此，如圖5所示，在由M個(gè)像素等分割的輸入范圍之中，選擇成為非等分割的N個(gè)像素，通過(guò)分配給由N個(gè)像素等分割的輸出范圍，即使是通用的GPU6，也可以執(zhí)行非等分割法。
因此，在第1紋理存儲(chǔ)部件71中，存儲(chǔ)用于將從M個(gè)像素中選擇的N個(gè)像素分配給由N個(gè)像素等分割的輸出范圍的表。具體言之，在第1紋理存儲(chǔ)部件71中，如圖6所示，存儲(chǔ)使由M個(gè)像素等分割的輸入范圍和由N個(gè)像素等分割的輸出范圍相對(duì)應(yīng)的表，從輸入范圍的M個(gè)像素中選擇對(duì)所求函數(shù)F(X)近似的N個(gè)非等分割的像素，使N個(gè)非等分割的像素與輸出范圍的N個(gè)像素相關(guān)聯(lián)。
GPU6的紋理LINEAR讀出部件65，在輸入值X被輸入時(shí)，參照第1紋理存儲(chǔ)部件71輸出成為非等分割值的輸出值Y。
(2-3)第2紋理存儲(chǔ)部件72、第3紋理存儲(chǔ)部件73及第4紋理存儲(chǔ)部件74的結(jié)構(gòu)在利用函數(shù)F(X)對(duì)輸入值X進(jìn)行變換求取輸出值時(shí)，在本實(shí)施方式中，對(duì)利用作為由下述式(2)給出的正交函數(shù)的勒讓德多項(xiàng)式進(jìn)行展開(kāi)而進(jìn)行輸出值變換，函數(shù)F(X)變換為勒讓德多項(xiàng)式的線性和。另外，式(2)的次數(shù)n越大，近似精度的提高越大，但考慮到對(duì)GPU6的運(yùn)算處理的負(fù)荷及高速變換，3次左右就已足夠。
這也與連接多點(diǎn)的復(fù)雜曲線可利用3次樣條曲線以高精度近似相對(duì)應(yīng)。3次樣條曲線，可以利用達(dá)到3次的勒讓德函數(shù)無(wú)誤差地表現(xiàn)。
因此，在第2紋理存儲(chǔ)部件72、第3紋理存儲(chǔ)部件73以及第4紋理存儲(chǔ)部件74中存儲(chǔ)有關(guān)此勒讓德多項(xiàng)式的各項(xiàng)的數(shù)據(jù)，以下，對(duì)在各紋理存儲(chǔ)部件中存儲(chǔ)的數(shù)據(jù)予以詳述。
Pn(x)=12nn!·(ddx)·(x2-1)n(n≥1)1(n=0)···(2)]]>在第2紋理存儲(chǔ)部件72中，如圖7所示，對(duì)利用由第1紋理存儲(chǔ)部件71變換的N個(gè)像素等分割的N-1個(gè)區(qū)間的各個(gè)區(qū)間，存儲(chǔ)用式(2)的0次分量及1次分量(線性分量)對(duì)函數(shù)F(X)進(jìn)行插值的插入值。在各區(qū)間中，插入值是式(2)的線性分量的系數(shù)，在向紋理LINEAR讀出部件65輸入?yún)⒄盏?紋理存儲(chǔ)部件71輸出的值Y時(shí)，紋理LINEAR讀出部件65從N-1個(gè)區(qū)間中選擇輸入值Y所屬的區(qū)間，從該區(qū)間的系數(shù)進(jìn)行運(yùn)算作為輸出值SUM輸出。
在第3紋理存儲(chǔ)部件73中，如圖8所示，對(duì)利用由第1紋理存儲(chǔ)部件71變換的N個(gè)像素等分割的N-1個(gè)區(qū)間的各個(gè)區(qū)間，存儲(chǔ)式(2)的2次以上的分量的展開(kāi)系數(shù)。具體言之，此第3紋理存儲(chǔ)部件73，作為由存儲(chǔ)與展開(kāi)項(xiàng)的次數(shù)相應(yīng)的各區(qū)間的系數(shù)的紋理群構(gòu)成，各區(qū)間的系數(shù)作為最近鄰值給出。
在向紋理NEAREST讀出部件66輸入?yún)⒄盏?紋理存儲(chǔ)部件71輸出的值Y時(shí)，紋理NEAREST讀出部件66，在N-1個(gè)區(qū)間中，選擇輸入值Y所屬的區(qū)間，將該區(qū)間的勒讓德多項(xiàng)式的2次分量、3次分量...、n次分量的各系數(shù)作為輸出值C輸出。
在第4紋理存儲(chǔ)部件74中，如圖9所示，存儲(chǔ)在由N個(gè)像素等分割的N-1個(gè)區(qū)間之中擴(kuò)大勒讓德多項(xiàng)式的2次分量、3次分量而獲得的函數(shù)值。此第4紋理存儲(chǔ)部件74，具體言之，是作為存儲(chǔ)對(duì)各區(qū)間的2次分量、3次分量線性插值而獲得的系數(shù)的部分而構(gòu)成的。
在向紋理LINEAR讀出部件65輸入?yún)⒄盏?紋理存儲(chǔ)部件71輸出的值Y時(shí)，紋理LINEAR讀出部件65，如圖10所示，從N-1個(gè)區(qū)間中選擇輸入值Y所屬的區(qū)間，將所選擇的區(qū)間分割為第4紋理存儲(chǔ)部件74中的N-1個(gè)區(qū)間，選擇輸入值Y所屬的區(qū)間，通過(guò)線性插值求出該區(qū)間的2次分量、3次分量...、n次分量的函數(shù)值，輸出各分量的函數(shù)值作為輸出值P。
就是說(shuō)，這樣一來(lái)，因?yàn)榭梢栽诘?紋理存儲(chǔ)部件74中，將勒讓德多項(xiàng)式的2次以上的分量分割為N-1個(gè)區(qū)間，通過(guò)將其進(jìn)行LINEAR讀出，參照第1紋理存儲(chǔ)部件71將N-1個(gè)區(qū)間再分割為N-1個(gè)區(qū)間，所以可以進(jìn)一步減小與函數(shù)F(X)的誤差。
圖像處理裝置3的作用其次，根據(jù)圖11所示的流程圖對(duì)構(gòu)成上述的投影機(jī)1的圖像處理裝置3的作用進(jìn)行說(shuō)明。另外，在以下的說(shuō)明中，為了說(shuō)明方便，假設(shè)輸入范圍為0～1。
在經(jīng)圖像信號(hào)輸入端子4向GPU6輸入RGB信號(hào)等的圖像數(shù)據(jù)時(shí)，此圖像數(shù)據(jù)由輸入值取得部件61取得，縮放部件62將輸入范圍縮放為0～1-1/M，將該值作為輸入值X設(shè)定(處理S1)。
偏移相加部件63，在輸入值X上加上偏移值1/(2M)(處理S2)。
紋理LINEAR讀出部件65，對(duì)于加上了偏移值的輸入值X，LINEAR讀出存儲(chǔ)于第1紋理存儲(chǔ)部件71中的紋理，將M-1個(gè)的等分割區(qū)間內(nèi)的輸入值X，變換為N-1個(gè)等分割區(qū)間內(nèi)的非等分割值Y(處理S3)。
接著，紋理LINEAR讀出部件65，將非等分割值Y作為輸入值，LINEAR讀出存儲(chǔ)于第2紋理存儲(chǔ)部件72中的紋理，將其值作為SUM貯存于內(nèi)部存儲(chǔ)器上(處理S4)。
偏移相減部件64，從非等分割值Y減去偏移值1/(2N)(處理S5)。
縮放部件62，將非等分割值Y縮放為(N/N+1)*frac((N+1)Y)并將其值作為Z輸出(處理S6)。另外，frac是取出括弧內(nèi)的小數(shù)部分的處理。
偏移相加部件63，在值Z上加上偏移值1/(2N)(處理S7)。
其次，紋理NEAREST讀出部件66，對(duì)于非等分割值Y，NEAREST讀出存儲(chǔ)于第3紋理存儲(chǔ)部件73中的紋理，求出系數(shù)值C，貯存于內(nèi)部存儲(chǔ)器上(處理S8)。
紋理LINEAR讀出部件65，對(duì)于值Z，LINEAR讀出存儲(chǔ)于第4紋理存儲(chǔ)部件74中的紋理，求出函數(shù)值P，貯存于內(nèi)部存儲(chǔ)器上(處理S9)。
乘法部件67取得貯存于內(nèi)部存儲(chǔ)器上的系數(shù)值C和函數(shù)值P的積，加法部件68將該值加到上述的值SUM上(處理S10)。
對(duì)從處理S8起至S10止的整個(gè)一組重復(fù)進(jìn)行(處理S11)，在整個(gè)一組的處理結(jié)束時(shí)，輸出部件69將值SUM作為輸出值進(jìn)行輸出(處理S12)。
第1～第4紋理的生成方法其次，根據(jù)圖12所示的流程圖對(duì)存儲(chǔ)于第1紋理存儲(chǔ)部件71、第2紋理存儲(chǔ)部件72、第3紋理存儲(chǔ)部件73以及第4紋理存儲(chǔ)部件74中的各紋理的生成方法進(jìn)行說(shuō)明。
首先，將輸入范圍等分割為M-1個(gè)區(qū)間，設(shè)各點(diǎn)的坐標(biāo)為Mi(i＝0至M-1)(處理S13)。
其次，將輸出范圍等分割為N-1個(gè)區(qū)間，設(shè)各點(diǎn)的坐標(biāo)為Nj(j＝0至N-1)(處理S14)。
于是，從輸入范圍的M個(gè)的Mi中選擇N個(gè)點(diǎn)(像素)(處理S15)，使選擇的點(diǎn)與輸出范圍的N個(gè)點(diǎn)相對(duì)應(yīng)而成為第1紋理(處理S16)。
其次，對(duì)于所求函數(shù)F(X)，在N-1個(gè)區(qū)間的各個(gè)之中展開(kāi)勒讓德多項(xiàng)式(處理S17)，以勒讓德多項(xiàng)式的0次、1次分量進(jìn)行線性近似(處理S18)。
于是，求出在Nj點(diǎn)的兩側(cè)相鄰區(qū)間的線性近似值的截距(intercept)的差(處理S19)，判定該差是否在預(yù)定的閾值以上(處理S20)。當(dāng)差在閾值以上時(shí)，從處理S15的N個(gè)點(diǎn)的選擇再次執(zhí)行。
在判定差小于閾值時(shí)，GPU6將與Nj點(diǎn)的兩側(cè)相鄰的區(qū)間的線性近似值的截距的平均值作為該邊界點(diǎn)的值(處理S21)。
其次，將求出的Nj點(diǎn)的值和Nj點(diǎn)構(gòu)成的紋理作為第2紋理(處理S22)。
于是，使第j個(gè)區(qū)間的勒讓德多項(xiàng)式的第p個(gè)項(xiàng)的展開(kāi)系數(shù)與Nj點(diǎn)相對(duì)應(yīng)，將其作為第p-2個(gè)的第3紋理(處理S23)。另外，作為第p-2個(gè)第3紋理是為了將0次分量及1次分量除外。
最后，使p次的勒讓德多項(xiàng)式的Nj點(diǎn)的函數(shù)值與Nj相對(duì)應(yīng)，將其作為第p-2個(gè)的第4紋理(處理S24)。
下面對(duì)本發(fā)明的第2實(shí)施方式進(jìn)行說(shuō)明。另外，在以下的說(shuō)明中，對(duì)于與已經(jīng)說(shuō)明的部分相同的部分標(biāo)記相同的標(biāo)號(hào)，并省略其說(shuō)明。
在上述的第1實(shí)施方式中的GPU6中，在求出勒讓德多項(xiàng)式的各次數(shù)的項(xiàng)的函數(shù)值時(shí)，是利用紋理LINEAR讀出部件65，通過(guò)參照存儲(chǔ)于第4紋理存儲(chǔ)部件74中的紋理，進(jìn)行函數(shù)值的生成。
與此相對(duì)，在第2實(shí)施方式的GPU8中，如圖13所示，具有勒讓德多項(xiàng)式計(jì)算部件81，因此在直接求出函數(shù)值這一點(diǎn)上不同。
構(gòu)成勒讓德多項(xiàng)式的各項(xiàng)，由于是2次函數(shù)、3次函數(shù)，即使是通用的GPU8，也可以以輸入值的平方、立方這樣的形式簡(jiǎn)單地計(jì)算。
利用此GPU8的作用，如圖14所示，基本上與第1實(shí)施方式一樣，是執(zhí)行處理S1～處理S8，但處理S7省略，如處理S25所示，在計(jì)算函數(shù)值時(shí)，根據(jù)值Z直接計(jì)算各次數(shù)的函數(shù)值，將該值作為P。
在采用這種構(gòu)成時(shí)，GPU8的處理的高速化不會(huì)受到影響，并且因?yàn)榭梢酝ㄟ^(guò)直接計(jì)算求出函數(shù)值，精度可以更加提高。
(實(shí)施方式的變型)另外，本發(fā)明，并不限定于上述的實(shí)施方式，也包含下面所示的變型。
上述實(shí)施方式中，在投影機(jī)1中內(nèi)置的GPU6中執(zhí)行本發(fā)明的數(shù)據(jù)變換方法，但并不限定于此，也可以由通用計(jì)算機(jī)中內(nèi)置的GPU執(zhí)行本發(fā)明的數(shù)據(jù)變換方法。
在上述實(shí)施方式中，為了將輸入圖像數(shù)據(jù)變換為與液晶面板23相應(yīng)的圖像數(shù)據(jù)，采用本發(fā)明的數(shù)據(jù)變換方法，但并不限定于此，用運(yùn)算處理裝置求出通常的函數(shù)值時(shí)，也可以使用本發(fā)明的數(shù)據(jù)變換方法。
在上述實(shí)施方式中，是由勒讓德多項(xiàng)式表現(xiàn)函數(shù)F(X)的，但并不限定于此，也可使用傅里葉變換、DCT變換等其他正交函數(shù)表現(xiàn)來(lái)執(zhí)行本發(fā)明的數(shù)據(jù)變換方法。
此外，本發(fā)明的實(shí)施時(shí)的具體的結(jié)構(gòu)及步驟，在可以達(dá)到本發(fā)明的目的的范圍內(nèi)，也可以是其他的結(jié)構(gòu)。
權(quán)利要求
1.一種利用運(yùn)算處理裝置的數(shù)據(jù)變換方法，是為了利用預(yù)定的函數(shù)將輸入值變換成為輸出值，參照紋理將輸入到運(yùn)算處理裝置的輸入值變換為輸出值的利用運(yùn)算處理裝置的數(shù)據(jù)變換方法，其特征在于上述運(yùn)算處理裝置執(zhí)行參照第1紋理將上述輸入值變換為非等分割值的第1紋理參照步驟，其中，通過(guò)對(duì)利用M個(gè)數(shù)據(jù)等分割為M-1個(gè)區(qū)間的輸入范圍和利用比M小的N個(gè)數(shù)據(jù)等分割為N-1個(gè)區(qū)間的輸出范圍，以非等分割方式從上述輸入范圍中的M個(gè)數(shù)據(jù)中選擇N個(gè)數(shù)據(jù)，將所選擇的N個(gè)數(shù)據(jù)與上述輸出范圍的N個(gè)數(shù)據(jù)相關(guān)聯(lián)而得到第1紋理；參照第2紋理生成上述非等分割值的線性近似分量的第2紋理參照步驟，其中利用表示上述函數(shù)的正交函數(shù)的0次分量及1次分量對(duì)上述N-1個(gè)區(qū)間的各區(qū)間的函數(shù)值進(jìn)行插值而得到第2紋理；參照第3紋理，生成與上述非等分割值相應(yīng)的展開(kāi)系數(shù)的第3紋理參照步驟，其中對(duì)由上述N-1個(gè)區(qū)間的各區(qū)間的上述正交函數(shù)的2次以上的分量的展開(kāi)系數(shù)組成的紋理群進(jìn)行插值而得到第3紋理；從上述非等分割值所屬的區(qū)間生成上述正交函數(shù)的2次以上的分量的函數(shù)值的函數(shù)值生成步驟；以及計(jì)算由上述第3紋理參照步驟生成的展開(kāi)系數(shù)與由上述函數(shù)值生成步驟生成的函數(shù)值的積，將該計(jì)算出的積與由上述第2紋理參照步驟生成的線性近似分量相加作為輸出值的相加步驟。
2.如權(quán)利要求1所述的利用運(yùn)算處理裝置的數(shù)據(jù)變換方法，其特征在于上述函數(shù)值生成步驟，參照存儲(chǔ)上述各紋理群的上述正交函數(shù)的函數(shù)值的第4紋理生成函數(shù)值。
3.如權(quán)利要求1或2所述的利用運(yùn)算處理裝置的數(shù)據(jù)變換方法，其特征在于上述正交函數(shù)是勒讓德多項(xiàng)式。
4.一種紋理生成方法，是為了利用預(yù)定的函數(shù)將輸入值變換成為輸出值，在對(duì)輸入值進(jìn)行變換時(shí)生成運(yùn)算處理裝置所參照的紋理的紋理生成方法，其特征在于，包括利用M個(gè)數(shù)據(jù)將輸入范圍等分割為M-1個(gè)區(qū)間，并利用比M小的N個(gè)數(shù)據(jù)將輸出范圍等分割為N-1個(gè)區(qū)間，從將輸入范圍分割為各區(qū)間的M個(gè)數(shù)據(jù)中選擇N個(gè)數(shù)據(jù)，將在輸入范圍中選擇的N個(gè)數(shù)據(jù)和輸出范圍中的N個(gè)數(shù)據(jù)進(jìn)行關(guān)聯(lián)而生成第1紋理的第1紋理生成步驟；利用表示上述函數(shù)的正交函數(shù)將上述N-1個(gè)區(qū)間的各區(qū)間展開(kāi)的正交函數(shù)展開(kāi)步驟；利用上述正交函數(shù)的0次分量及1次分量對(duì)上述N-1個(gè)區(qū)間的各區(qū)間進(jìn)行插值計(jì)算插值紋理的插值紋理計(jì)算步驟；計(jì)算在上述插值紋理中的各區(qū)間相鄰的邊界部分處的邊界值的邊界值計(jì)算步驟；根據(jù)計(jì)算出的邊界值，判定在互相鄰接的區(qū)間的邊界部分處的邊界值的差是否小于預(yù)定的閾值的閾值判定步驟；在判定為所述差大于等于預(yù)定的閾值時(shí)，從第1紋理生成步驟起重復(fù)執(zhí)行的再執(zhí)行步驟；在判定為所述差小于預(yù)定的閾值時(shí)，計(jì)算互相鄰接的區(qū)間的邊界部分的各區(qū)間的邊界值的平均值的邊界平均值計(jì)算步驟；將上述插值紋理的各區(qū)間的邊界值替換為在上述邊界平均值計(jì)算步驟中計(jì)算出的平均值而生成第2紋理的第2紋理生成步驟；將上述插值紋理的各區(qū)間和上述正交函數(shù)的2次以上的展開(kāi)系數(shù)相關(guān)聯(lián)而生成第3紋理的第3紋理生成步驟；以及將上述插值紋理的各區(qū)間和上述正交函數(shù)的2次以上的分量的函數(shù)值相關(guān)聯(lián)而生成第4紋理的第4紋理生成步驟。
5.一種程序，其特征在于，由計(jì)算機(jī)執(zhí)行構(gòu)成如權(quán)利要求1至權(quán)利要求3中任何一項(xiàng)所述的利用運(yùn)算處理裝置的數(shù)據(jù)變換方法的各步驟。
6.一種計(jì)算機(jī)可讀取記錄媒體，其特征在于，該記錄媒體記錄如權(quán)利要求5所述的程序。
7.一種投影機(jī)，該投影機(jī)具有將從光源射出的光束按照?qǐng)D像信息進(jìn)行調(diào)制的光調(diào)制元件，將由此光調(diào)制元件調(diào)制的光束擴(kuò)大投射的投射光學(xué)系統(tǒng)和處理上述圖像信息的圖像處理裝置，其特征在于，上述圖像處理裝置具有運(yùn)算處理裝置及存儲(chǔ)裝置，在上述存儲(chǔ)裝置中存儲(chǔ)有對(duì)利用M個(gè)數(shù)據(jù)等分割為M-1個(gè)區(qū)間的輸入范圍和利用比M小的N個(gè)數(shù)據(jù)等分割為N-1個(gè)區(qū)間的輸出范圍，以非等分割方式從輸入范圍中的M個(gè)數(shù)據(jù)中選擇N個(gè)數(shù)據(jù)，將所選擇的N個(gè)數(shù)據(jù)與輸出范圍的N個(gè)數(shù)據(jù)相關(guān)聯(lián)的第1紋理；利用近似上述函數(shù)的正交函數(shù)的0次及1次分量對(duì)上述N-1個(gè)區(qū)間的各區(qū)間的函數(shù)值進(jìn)行插值而得到的第2紋理；和對(duì)由上述N-1個(gè)區(qū)間的各區(qū)間的上述正交函數(shù)的2次以上的分量的展開(kāi)系數(shù)組成的紋理群進(jìn)行插值而得到的第3紋理。
全文摘要
本發(fā)明的目的在于提供一種數(shù)據(jù)不增大且可以進(jìn)行高精度的數(shù)據(jù)變換的利用運(yùn)算處理裝置的數(shù)據(jù)變換方法。此數(shù)據(jù)變換方法，是參照將所求函數(shù)以非等分割方式分割為N－1個(gè)區(qū)間的第1紋理，將輸入值變換為非等分割值，對(duì)N－1個(gè)區(qū)間的各區(qū)間，參照存儲(chǔ)表示所求函數(shù)的勒讓德多項(xiàng)式的0次分量及1次分量的第2紋理，生成非等分割值的線性近似分量，參照對(duì)N－1個(gè)區(qū)間的各區(qū)間存儲(chǔ)勒讓德函數(shù)的2次以上的分量的系數(shù)的第3紋理，從非等分割值所屬的區(qū)間生成勒讓德多項(xiàng)式的2次以上的分量的函數(shù)值，通過(guò)在非等分割值的線性近似分量上加上系數(shù)及函數(shù)值的積，進(jìn)行數(shù)據(jù)的變換。
文檔編號(hào)G06T3/00GK101030295SQ20071008481
公開(kāi)日2007年9月5日 申請(qǐng)日期2007年2月27日 優(yōu)先權(quán)日2006年2月27日
發(fā)明者稻積滿(mǎn)廣 申請(qǐng)人:精工愛(ài)普生株式會(huì)社