對并行確定性一致光傳輸模擬的分塊式屏幕空間樣本加擾的制作方法
【專利摘要】用于對并行確定性一致光傳輸模擬的分塊式屏幕空間樣本加擾的系統(tǒng)、方法和計算機程序產(chǎn)品。提供一種用于計算用于圖像平面中的像素的值的系統(tǒng)、方法和計算機程序產(chǎn)品。在使用中，標識與圖像平面相關聯(lián)的低差異序列。此外，確定關于作為域的圖像平面的像素集的函數(shù)。進一步地，利用低差異序列和關于作為域的圖像平面的像素集的函數(shù)來計算用于圖像平面中的每個像素的值。
【專利說明】對并行確定性一致光傳輸模擬的分塊式屏幕空間樣本加擾
[0001]優(yōu)先權聲明
[0002]本申請要求享有于2012年11月26日遞交的61/730，025號美國臨時申請的優(yōu)先權，其整個內(nèi)容通過引用并入本文。
【技術領域】
[0003]本發(fā)明涉及渲染圖像，并且更具體地涉及實施光傳輸模擬，還涉及用于對并行確定性一致光傳輸模擬的分塊式“116(0屏幕空間樣本加擾的系統(tǒng)、方法和計算機程序產(chǎn)品。
【背景技術】
[0004]傳統(tǒng)地，光傳輸模擬一直用來增強所生成的圖像的視覺真實感。例如，光傳輸模擬可以用來通過追蹤光經(jīng)過圖像平面的像素的路徑來生成真實感圖像。然而，當前用于實施光傳輸模擬的技術一直與各種限制相關聯(lián)。
[0005]例如，當前用于實施光傳輸模擬的方法可能產(chǎn)生可在渲染期間變成可見的瞬時假象(虹“化⑶)。這些假象可能干擾用戶對所生成的圖像的感知。因此需要解決與現(xiàn)有技術相關聯(lián)的這些和/或其他問題。

【發(fā)明內(nèi)容】

[0006]提供系統(tǒng)、方法和計算機程序產(chǎn)品用于計算用于圖像平面中的像素的值。在使用中，標識與圖像平面相關聯(lián)的低差異序列。此外，確定關于作為域的圖像平面的像素集的函數(shù)。進一步地，利用低差異序列和關于作為域的圖像平面的像素集的函數(shù)來計算用于圖像平面中的每個像素的值。
【專利附圖】

【附圖說明】
[0007]圖1顯示了根據(jù)一個實施例的、用于計算用于圖像平面中的像素的值的方法。
[0008]圖2顯不了根據(jù)另一個實施例的、用于對并行確定性一致光傳輸模擬實施分塊式屏幕空間樣本加擾的方法。
[0009]圖3顯示了根據(jù)另一個實施例的、示例性的分塊式樣本加擾方法。
[0010]圖4顯示了根據(jù)另一個實施例的、分塊式像素樣本加擾過程對501301序列的樣本的影響。
[0011]圖5顯示了根據(jù)另一個實施例的、光傳輸模擬中的結構化的瞬時假象以及這類瞬時假象在經(jīng)更新的光傳輸模擬中的移除。
[0012]圖6示出了在其中可以實現(xiàn)各先前實施例的各種架構和丨或功能性的示例性系統(tǒng)。
【具體實施方式】
[0013]圖1顯示了根據(jù)一個實施例的、用于計算用于圖像平面中的像素的值的方法100。如在操作102中所示的，標識與圖像平面相關聯(lián)的低差異序列。在一個實施例中，低差異序列可以包括多個向量。例如，低差異序列可以包括以低差異為特征的向量序列。在另一個實施例中，低差異序列可以包括序列(、義)，其中表示匯聚(811110路徑段的維度，并且
7,表示源路徑段的維度。在又一個實施例中，低差異序列可以包括確定性低差異序列。
[0014]此外，在一個實施例中，低差異序列可以包括以6為基數(shù)的￡1(1 8)序列。在另一個實施例中，低差異序列可以包括秩1點陣序列。在又一個實施例中，低差異序列可以包括^1^011序列。在再一個實施例中，低差異序列可以包括混合序列。參見，例如“㈨2181-1011七6081-10 1111叫6 37111^6818 111 8如匕^丨丨”丨欠^丨匕^^其描述了混合序列并且在此通過引用整體并入本文。然而，當然低差異序列可以包括具有低差異的任何向量序列。
[0015]進一步地，在一個實施例中，低差異序列可以包括在圖像平面內(nèi)所找到的多個采樣向量。例如，低差異序列內(nèi)的每個向量可以表示在圖像平面內(nèi)被采樣的光傳輸路徑(例如，從圖像平面內(nèi)的高維路徑空間所采樣的光傳輸路徑等)。
[0016]又進一步地，如在操作104中所示的，確定關于作為域的圖像平面的像素集的函數(shù)。在一個實施例中，確定關于作為域的圖像平面的像素集的函數(shù)可以包括確定關于作為域的圖像平面的像素集的函數(shù)使得圖像平面的每個像素對到圖像中的另一個像素的單個映射加以共享。在另一個實施例中，關于作為域的圖像平面的像素集的函數(shù)可以與一個或多個預定維度相關聯(lián)。例如，可以確定兩個維度與圖像平面相關聯(lián)，并且可以根據(jù)那兩個維度來實施關于作為域的圖像平面的像素 集的函數(shù)。
[0017]另外，在一個實施例中，確定關于作為域的圖像平面的像素集的函數(shù)可以包括確定圖像平面的像素的置亂(押^皿^社丨。]!)。例如，可以確定圖像平面的像素的置亂(例如圖像平面內(nèi)的像素的排列等),其中可以選擇置亂來提高人類視覺系統(tǒng)對圖像平面的感知。例如，可以根據(jù)人類觀看者如何處理圖像信息來確定圖像平面的像素的置亂，使得圖像平面中的假象可以被解決而不需要獨立采樣。
[0018]此外，在一個實施例中，可以隨機實施關于作為域的圖像平面的像素集的函數(shù)。在另一個實施例中，可以利用一個或多個確定性方法(例如模仿隨機映射的特性等)來實施關于作為域的圖像平面的像素集的函數(shù)。在又一個實施例中，關于作為域的圖像平面的像素集的函數(shù)可以包括關于作為域的圖像平面的像素集的固定函數(shù)。例如，關于作為域的圖像平面的像素集的函數(shù)可以包括由優(yōu)化過程所選擇的固定置亂，其中這類優(yōu)化過程可以根據(jù)置亂平均解決多少相關性來對這些置亂進行評級。在另一個示例中，關于作為域的圖像平面的像素集的函數(shù)可以包括由至少一個置亂多項式所生成的置亂。在又一個示例中，關于作為域的圖像平面的像素集的函數(shù)可以包括由偽隨機映射所確定的置亂。在再一個示例中，關于作為域的圖像平面的像素集的函數(shù)可以包括存儲為表格的置亂。
[0019]此外，如在操作106中所示的，利用低差異序列和關于作為域的圖像平面的像素集的函數(shù)來計算用于圖像平面中的每個像素的值。在一個實施例中，所計算的用于每個像素的值可以包括貢獻測量(例如，對與該像素相關聯(lián)的光傳輸、與像素相關聯(lián)的顏色等的測量在另一個實施例中，對于圖像平面中的第一像素，可以利用低差異序列內(nèi)與映射到第一像素的第二像素相關聯(lián)的采樣向量、利用關于作為域的圖像平面的像素集的函數(shù)來計算用于該像素的值。
[0020]又進一步地，在一個實施例中，可以變換與像素相關聯(lián)的采樣向量。例如，可以變換采樣向量以模仿與采樣向量關聯(lián)到的像素相關聯(lián)的過濾器內(nèi)核。在另一個實施例中，可以以上述方式來計算用于每個像素的值以作為對噪聲移除過程的預處理。例如，以上過程可以減少當渲染圖像平面時所產(chǎn)生的假象的數(shù)目。
[0021]另外，在一個實施例中，可以劃分圖像平面。例如，可以將圖像平面劃分為多個像素塊(1116),其中每個像素塊作為其自己的圖像平面被處理。在另一個實施例中，關于作為域的圖像平面的像素集的唯一函數(shù)可以與每個像素塊相關聯(lián)。在又一個實施例中，像素塊中的每一個可以使用關于作為域的圖像平面的像素集的通用共享函數(shù)。
[0022]此外，在一個實施例中，可以每像素地枚舉低差異序列內(nèi)的采樣向量，使得枚舉索引可以與每個像素相關聯(lián)。在另一個實施例中，可以隨機但固定地選擇枚舉索引的一部分(例如枚舉索引的位的上半部分、索引的最重要的位等在又一個實施例中，可以隨機或偽隨機地選擇枚舉索引的另一部分(例如枚舉索引的位的下半部分、索引的最不重要的位等在另一個實施例中，可以將置亂多項式應用于低差異序列以實施確定性加擾。以此方式，可以減少假象。
[0023]進一步地，在一個實施例中，可以將所標識的低差異序列劃分為多個低差異序列，并且可以使用關于作為域的圖像平面的像素集的函數(shù)來選擇分區(qū)中的至少一個，以利用所標識的低差異序列的所選擇分區(qū)來計算用于圖像平面中的每個像素的值。在另一個實施例中，可以利用所確定的關于作為域的圖像平面的像素集的函數(shù)來為圖像平面的每個像素選擇單獨的第一索引，并且可以從用于圖像平面的每個像素的單獨的第一索引開始對低差異序列進行枚舉。
[0024]又進一步地，在一個實施例中，可以利用所確定的關于作為域的圖像平面的像素集的函數(shù)來修改每像素所標識的低差異序列的枚舉的順序。在另一個實施例中，可以利用關于作為域的圖像平面的像素集的函數(shù)來確定用于一個或多個確定性方法的初始值以生成模仿隨機數(shù)流特性的偽隨機數(shù)流。
[0025]另外，在一個實施例中，可以使用由旋轉、加擾和利用所生成的偽隨機數(shù)流的起始點中的至少一個所修改的所標識的低差異序列來計算用于圖像平面中的每個像素的值。在另一個實施例中，所確定的關于作為域的圖像平面的像素集的函數(shù)的相同值可以跨所標識的低差異序列的所有維度使用。在又一個實施例中，可以利用所確定的關于作為域的圖像平面的像素集的函數(shù)來修改每像素所標識的低差異序列的枚舉的順序。
[0026]現(xiàn)在將關于各可選架構和特征來闡述更多示例性的信息，根據(jù)用戶的期望可以采用或不采用所述架構和特征來實現(xiàn)前述的框架。應該強烈注意下面的信息出于示例性的目的而闡述并且其不應該被認為是以任何方式進行限制。下面特征中的任何一個可以可選地合并，排除或無需排除所述的其他特征。
[0027]圖2顯示了根據(jù)另一個實施例的、用于對并行確定性一致光傳輸模擬實施分塊式屏幕空間樣本加擾的方法200。作為選項，方法200可以在圖1的功能性的上下文中實行。然而，當然方法200可以在任何期望的環(huán)境中實現(xiàn)。還應該注意前述定義可以在本描述期間應用。
[0028]如在操作202中所示的，標識與圖像平面相關聯(lián)的確定性低差異序列。在一個實施例中，確定性低差異序列可以包括具有本質上是確定性的低差異的向量的序列。在另一個實施例中，包括在確定性低差異序列中的向量可以包括來自圖像平面的所采樣的光傳輸路徑。在又一個實施例中，圖像平面可以包括多個像素。
[0029]此外，在一個實施例中，確定性低差異序列可以包括序列，其可以包括以6=2 為基數(shù)的 3(1:，8)序列。參見，例如 “011 1:116 1)181:1-113111:1011 0？ ^01111:8 111 8 011)36811(1 1:116 6^^11181:1011 0？ 8，，( 1.80^01 ^ , 211.^70^181.^12., 7 (4): 784 - 802, 1967)和“ 1^11(10111 ^111111361- 661161~81:1011 811(1 011881-10111:6 081-10161:110(18 (?.^16(161-1-611:61-, 81^1,費城，1992),其描述了 50)301 序列并在此通過引用整體并入本文。在另一個實施例中，可以為任何維度8生成確定性低差異序列。在又一個實施例中，固定~^ 并且將序列劃分為每201個點的連續(xù)的塊可以導致每個201個點的I社1?。〕⒎綐颖?。以此方式，任何這類塊的每個一維正交投影可以恰好使單位間隔的每個均勻分區(qū)集中的一個點進入201個等分間隔。
[0030]進一步地，在一個實施例中，基數(shù)6=2可足以建立像素和501301序列的分區(qū)之間的雙射。在另一個實施例中，通過使用30-1序列的前兩個維度覆蓋整個圖像平面，使對其前兩個維度在所選擇的像素中的501301序列的點進行有效率地枚舉成為可能。在又一個實施例中，通過雙射與像素相關聯(lián)的序列中的每一個可以是低差異的，并且因此可以保證收斂性。參見，例如“17訪8 0？ 001111)111:61-狀”(六.1(61161%在編輯者
11.10111:6 0^1~10 811(1 011881~10111:6 0^1~10 161:110(182004,頁 217 - 243.施普林格，2006中),其在此通過引用整體并入本文。
[0031]此外，如操作204中所示的，確定確定性低差異序列的兩個維度，并且根據(jù)所確定的維度選擇圖像平面的像素的置亂。進一步地，如操作206中所示的，利用低差異序列和置亂來計算用于圖像平面中的每個像素的值。在一個實施例中，所計算的用于每個像素的值可以包括顏色值。
[0032]在一個實施例中，用于圖像合成的光傳輸?shù)牟⑿心M可以采用確定性準蒙特卡洛(011881-10111:6 )方法。參見，例如“ 2111111161^1: 111? 011881~10111:6081~10 ？01111: 86^11611068111 2161116111:81~78` ” (1.61~1111801110 ? 1.尺&處和八.1(61161'’ 在編輯者 1.？1已8匕01:8和!1.\\^02111^1?0\^51?:1 , 10111:6 0^1-10 811(1 011881-10111:6 03X10 161:110(182010,頁 399 - 408.施普林格，2012中),其在此通過引用整體并入本文。在另一個實施例中，每個像素的顏色值可以作為從高維路徑空間所采樣的多個光傳輸路徑(例如1000至100，000個光傳輸路徑等)的平均貢獻進行計算。
[0033]又進一步地，在一個實施例中，利用低差異序列和關于作為域的圖像平面的像素集的函數(shù)來計算用于圖像平面中的每個像素的值可以減少圖像平面的渲染中所顯示的瞬時假象的數(shù)目。例如，相關性假象在相關的像素之間可能是可感知的并且在單個像素內(nèi)可能不是可感知的。在另一個實施例中，置亂可以包括雙射(例如兩個集的元素的精確配對例如，像素相關性的量可以由將低差異序列(例如301301序列或任何其他低差異序列)的分區(qū)映射到像素的雙射來確定。
[0034]另外，在一個實施例中，可以根據(jù)人類視覺系統(tǒng)如何處理圖像信息來選擇雙射，其可以慮及干擾假象的解決而不需要獨立采樣。在另一個實施例中，圖像平面的像素的置亂可以包括被選擇作為雙射以將30^1序列的分區(qū)映射到像素的隨機置亂。以此方式，像素和501301序列到圖像平面上的投影之間的所有相關性可以變成獨立的并且這樣可以不暴1序列的分區(qū)與屏幕上的像素相關聯(lián)可以本集不變。在另一個實施例中，該變換可以捋噪聲與圖像信息分開而不影響底層準蒙
認不被影響，因為每個像素可以仍然使用低和確定性的方式被計算。在另一個實施例#來使能像素過濾器。參見，例如“？11七61；61~ 和匕 61-611161-,在20061222/2625-132，2006中),其在此通過引用整體并入
臺樣本集期間的假象，可以每像素地枚舉義重要的位。例如，在64位實現(xiàn)方案中，可32個位可以用來枚舉該像素里面的30-1可能出現(xiàn)的假象，可以應用置亂多項式來實其在此通過引用整體并入本文。在另一個1'的每像素的501301序列的枚舉，可以與置`典構造的質量，尤其是關于樣本的最小距:勺特殊情況，但是其可以抑制漸進采樣的效上，抖動僅在低采樣速率下是有用的。這符
兵的，因為算法復雜度至少是0 (23,其中8點集將在移除最小距離特性之外還慮及跨存集的均勻性。事實上，構造不是可擴展的找勺工作。注意因為一般不能保證樣本的最#不一定導致最佳效率。然而，分層采樣、I特性和極佳均勻性均是固有特性，其可以矣保證。
[可數(shù)目的樣本的點集是許多低差異序列所義6為基數(shù)的(0, 8)序列是用于#樣本的丨于任何數(shù)目的樣本并且無論何時生成器向方樣本。給定生成器向量，則8維度中的具例如“Randomized Halton sequences” (X.Wang 和 F.Hickernel1，Math.Comput.Modelling, 32:887 - 899, 2000)，其在此通過引用整體并入本文。第四替代可以是每像素選擇單獨的第一索引，從此處開始枚舉低差異序列。移除瞬時假象的又一個替代是使用低差異序列的一個維度來將一個低差異序列劃分為許多低差異序列并且將產(chǎn)生的低差異序列中的每一個分配到每一個像素。參見，例如“Parallel Quas1-Monte Carlo Integrationby Partitioning Low Discrepancy Sequences，，(A.Keller 和 L.Griinschlo β ),其在此通過引用整體并入本文。
[0052]在另一個實施例中，為了達到并行計算環(huán)境中的可重復性的期望特性，可以使用模仿隨機映射的特性的確定性算法。用于這類偽隨機映射的示例可以包括偽隨機數(shù)生成器，其可以取代隨機數(shù)而被使用。參見，例如“Random Number Generation and Quas1-MonteCarlo Methods”(H.Niederreiter, SIAM,費城，1992),其在此通過引用整體并入本文。這類偽隨機數(shù)流可以通過應用合適的確定性偽隨機數(shù)映射到狀態(tài)以計算下一個狀態(tài)并且迭代該過程來進行計算。給定固定的初始狀態(tài)，偽隨機數(shù)流可以是可重復的。
[0053]在一個實施例中，像素標識符的確定性映射可以不公開給相關聯(lián)的采樣模式。在另一個實施例中，偽隨機數(shù)流和所指定的像素的關聯(lián)可能由將像素標識符(例如其在幀緩沖區(qū)中的偏移等)解釋為偽隨機數(shù)生成器的初始狀態(tài)而造成。這可以包括特殊的異或(XOR)加擾情況，其可以在使用位向量異或操作的計算機上實現(xiàn)。參見，例如“Fastgeneration of randomized low discrepancy point sets，，(1.Friedel 和 A.Keller,在編輯者 H.Niederreiter、K.Fang 和 F.Hickernell, Monte Carlo and Quas1-MonteCarlo Methods2000,頁 257 - 273.施普林格，2002 中)和 “Efficient multidimensionalsampling，，(T.Kollig 和 k.Keller, Computer Graphics Forum(Proc.Eurographics2002),21 (3):557 - 563，2002年9月)，其在此通過引用整體并入本文。
[0054]另外，在一個實施例中，取代每像素的偽隨機數(shù)流，產(chǎn)生自偽隨機映射的第一數(shù)可被應用于像素標識符用于所有維度。例如，在Cranley-Patterson旋轉的情況下，該第一數(shù)可被用于所有維度。在加擾的情況下，該第一數(shù)可以用于所有維度中的異或加擾。在另一個實施例中，來自偽隨機映射的第一數(shù)還可以用作初始索引，并且低差異序列可以從該數(shù)開始被枚舉。
[0055]表2示出了根據(jù)一個實施例的兩個示例性的初始索引。當然，應該注意表2所示的示例性索引僅僅出于示意性的目的進行闡述，并且因此不應該被認為以任何方式進行限制。
[0056]表 2
[0057]initial_index=(Offset*0ffset*16807)&0x007fffff;
[0058]initial_index=(位置 X*277+ 位置 Y*610)%987;
[0059]如表2所示，“Offset”可以包括幀緩沖區(qū)存儲器陣列內(nèi)的像素的偏移，并且位置X和位置Y可以包括二維像素陣列中的像素坐標。在一個實施例中，算法可以對來自偽隨機映射的第一數(shù)與用于枚舉像素里面的樣本的索引進行異或，其可以導致改變每像素的樣本枚舉的順序。
[0060]圖3顯示了根據(jù)另一個實施例的、屏幕300內(nèi)的示例性的分塊式樣本加擾方法。作為選項，方法300可以在圖1-2的功能性的上下文中實行。然而，當然方法300可以在任何期望的環(huán)境中實現(xiàn)。還應該注意前述定義可以在本描述期間應用。
[0061]如所示的，屏幕300被劃分為4X4個像素塊304，每個像素塊包含4X4個像素306。在給定屏幕坐標(X，y)處的用于像素308的樣本取自于像素塊里面的另一個像素310。在一個實施例中，可以向像素306的每個像素塊304分配其自己的置亂以唯一地引用另一個像素的樣本。
[0062]在另一個實施例中，取代使用關聯(lián)到屏幕上的像素(x，y) 308的Sobol序列的分區(qū)，使用另一個像素310的樣本。在又一個實施例中，取代在整個屏幕上使用一個置亂，在一個實施例中屏幕被劃分為塊304，其中每個塊304可以在其相關聯(lián)的像素中使用其自己的置亂。分塊式像素樣本加擾過程對Sobol序列的樣本的影響在圖4中顯示，其顯示了在二維投影中可見的結構402-406中的Sobol序列的1000個樣本。結構402和406包括沒有分塊式樣本加擾所示的原始點，并且結構406和408顯示了產(chǎn)生自分塊式樣本加擾的樣本。
[0063]進一步地，圖5顯示了光傳輸模擬504中的結構化瞬時假象502以及在經(jīng)更新的光傳輸模擬508中的這類瞬時假象的移除506，這示出了分塊式樣本加擾的結果。
[0064]圖6示出了在其中可以實現(xiàn)各先前實施例的各種架構和/或功能性的示例性系統(tǒng)600。如所示的，提供系統(tǒng)600，包括至少一個主機處理器601，其連接到通信總線602。系統(tǒng)600還包括主存儲器604。控制邏輯(軟件)和數(shù)據(jù)存儲在主存儲器604中，主存儲器604可以采取隨機存取存儲器(RAM)的形式。
[0065]系統(tǒng)600還包括圖形處理器606和顯示器608，即計算機監(jiān)視器。在一個實施例中，圖形處理器606可以包括多個著色器模塊、光柵化模塊等。前述模塊中的每一個甚至可以布置于單個半導體平臺上以形成圖形處理單元(GPU)。
[0066]在本描述中，單個半導體平臺可以指單獨一個的基于半導體的集成電路或芯片。應該注意術語單個半導體平臺還可以指具有增強連通性的多芯片模塊，其仿真片上操作，并且通過利用常規(guī)的中央處理單元(CPU)和總線實現(xiàn)方案來做出實質的改進。當然，各模塊還可以根據(jù)用戶的期望分開地或以半導體平臺的各種組合來布置。系統(tǒng)還可以由可包括(但不限于)現(xiàn)場可編程門陣列(FPGA)的可重構邏輯來實現(xiàn)。
[0067]系統(tǒng)600還可以包括二級存儲610。二級存儲610包括例如硬盤驅動器和/或表示軟盤驅動器、磁帶驅動器、光盤驅動器等的可移動存儲驅動器?？梢苿哟鎯︱寗悠饕员娝苤姆绞阶x取自和/或寫入到可移動存儲單元。
[0068]計算機程序或計算機控制邏輯算法可以存儲在主存儲器604和/或二級存儲610中。這類計算機程序當執(zhí)行時使得系統(tǒng)600能夠實施各種功能。存儲器604、存儲610、易失性或非易失性存儲和/或任何其他類型的存儲是非暫時性計算機可讀介質的可能示例。
[0069]在一個實施例中，各先前示圖的架構和/或功能性可以在主機處理器601、圖形處理器606、能夠是主機處理器601和圖形處理器606這二者的至少部分能力的集成電路(未顯示)、芯片集(即設計為作為用于實施相關功能的單元來工作和出售的集成電路組等)、和/或用于該問題的任何其他集成電路的上下文中實現(xiàn)。
[0070]還有就是，各先前示圖的架構和/或功能性可以在通用計算機系統(tǒng)、電路板系統(tǒng)、專用于娛樂目的的游戲機系統(tǒng)、特定于應用的系統(tǒng)、和/或任何其他期望系統(tǒng)的上下文中實現(xiàn)。例如，系統(tǒng)600可以采取桌面計算機、膝上型計算機和/或任何其他類型的邏輯的形式。還有就是，系統(tǒng)600可以采取各種其他設備的形式，包括但不限于個人數(shù)字助理(PDA)設備、移動電話設備、電視機等。
[0071]進一步地，雖然未顯示，但是系統(tǒng)600可以耦連到網(wǎng)絡(例如電信網(wǎng)絡、局域網(wǎng)(LAN)、無線網(wǎng)絡、諸如因特網(wǎng)的廣域網(wǎng)(WAN)、點對點網(wǎng)絡、電纜網(wǎng)絡等)用于通信的目的。
[0072]雖然以上已經(jīng)描述了各實施例，但是應該理解它們通過僅示例而非限制的方式加以呈現(xiàn)。因此，優(yōu)選實施例的寬度和范圍不應該被上述示例性實施例中的任何一個所限制，而應該僅根據(jù)下面的權利要求及其等同物所定義。
【權利要求】
1.一種方法，包括: 標識與圖像平面相關聯(lián)的低差異序列； 確定關于作為域的所述圖像平面的像素集的函數(shù)；以及 利用所述低差異序列和關于作為所述域的所述圖像平面的所述像素集的所述函數(shù)來計算用于所述圖像平面中的每個像素的值。
2.如權利要求1所述的方法，其中確定關于作為所述域的所述圖像平面的所述像素集的所述函數(shù)包括確定關于作為所述域的所述圖像平面的所述像素集的函數(shù)使得所述圖像平面的每個像素對到所述圖像平面中的另一個像素的單個映射加以共享。
3.如權利要求1所述的方法，其中關于作為所述域的所述圖像平面的所述像素集的所述函數(shù)與一個或多個預定維度相關聯(lián)。
4.如權利要求1所述的方法，其中兩個維度被確定與所述圖像平面相關聯(lián)，并且根據(jù)那兩個維度實施關于作為所述域的所述圖像平面的所述像素集的所述函數(shù)。
5.如權利要求1所述的方法，其中確定關于作為所述域的所述圖像平面的所述像素集的所述函數(shù)包括確定所述圖像平面的所述像素的置亂。
6.如權利要求1所述的方法，其中確定關于作為所述域的所述圖像平面的所述像素集的所述函數(shù)包括確定所述圖像平面的所述像素的置亂，其中所述置亂被選擇以提高人類視覺系統(tǒng)對所述圖像平面的感知。
7.如權利要求1所述的方法，其中關于作為所述域的所述圖像平面的所述像素集的所述函數(shù)被隨機地實施。
8.如權利要求1所述的方法，其中關于作為所述域的所述圖像平面的所述像素集的所述函數(shù)利用一個或多個確定性方法被實施以模仿關于作為所述域的所述圖像平面的所述像素集的隨機函數(shù)的特性。
9.如權利要求1所述的方法，其中關于作為所述域的所述圖像平面的所述像素集的所述函數(shù)包括關于作為所述域的所述圖像平面的所述像素集的固定函數(shù)。
10.如權利要求1所述的方法，其中關于作為所述域的所述圖像平面的所述像素集的所述函數(shù)包括由優(yōu)化過程所選擇的固定置亂，其中這類優(yōu)化過程通過置亂平均解決多少相關性對所述置亂進行評級。
11.如權利要求1所述的方法，其中關于作為所述域的所述圖像平面的所述像素集的所述函數(shù)包括由至少一個置亂多項式所生成的置亂。
12.如權利要求1所述的方法，其中關于作為所述域的所述圖像平面的所述像素集的所述函數(shù)包括由偽隨機映射所確定的置亂。
13.如權利要求1所述的方法，其中關于作為所述域的所述圖像平面的所述像素集的所述函數(shù)包括存儲為表格的置亂。
14.如權利要求1所述的方法，其中與像素相關聯(lián)的采樣向量被變換以模仿與所述采樣向量關聯(lián)到的所述像素相關聯(lián)的過濾器內(nèi)核。
15.如權利要求1所述的方法，其中所述圖像平面被劃分為多個像素塊，其中每個像素塊作為其自己的圖像平面被處理。
16.如權利要求15所述的方法，其中關于作為所述域的所述圖像平面的所述像素集的唯一函數(shù)與每個像素塊相關聯(lián)。
17.如權利要求15所述的方法，其中所述像素塊中的每一個使用關于作為所述域的所述圖像平面的所述像素集的通用共享函數(shù)。
18.如權利要求1所述的方法，其中所述低差異序列內(nèi)的采樣向量被每像素地枚舉，使得枚舉索引與每個像素相關聯(lián)，其中所述枚舉索引的一部分被隨機但固定地選擇，并且其中所述枚舉索引的另一部分被隨機或偽隨機地選擇。
19.如權利要求1所述的方法，其中所標識的低差異序列被劃分為多個低差異序列并且關于作為所述域的所述圖像平面的所述像素集的所述函數(shù)用來選擇分區(qū)中的至少一個以利用所述所標識的低差異序列的所選擇的分區(qū)來計算用于所述圖像平面中的每個像素的值。
20.如權利要求1所述的方法，其中利用所確定的關于作為所述域的所述圖像平面的所述像素集的函數(shù)來選擇用于所述圖像平面的每個像素的單獨的第一索引，并且所述低差異序列從用于所述圖像平面的每個像素的所述單獨的第一索引開始被枚舉。
21.如權利要求1所述的方法，其中利用所確定的關于作為所述域的所述圖像平面的所述像素集的函數(shù)來修改每像素所標識的低差異序列的枚舉的順序。
22.如權利要求1所述的方法，其中利用關于作為所述域的所述圖像平面的所述像素集的所述函數(shù)來確定用于一個或多個確定性方法的初始值以生成模仿隨機數(shù)流的特性的偽隨機數(shù)流。
23.如權利要求22所述的方法，其中用于所述圖像平面中的每個像素的值使用所標識的低差異序列被計算，所述所標識的低差異序列由旋轉、加擾和利用所生成的偽隨機數(shù)流的起始點中的至少一個所修改。
24.如權利要求23所述的方法，其中所確定的關于作為所述域的所述圖像平面的所述像素集的函數(shù)的相同值跨所述所標識的低差異序列的所有維度被使用。
25.如權利要求1所述的方法，其中利用所確定的關于作為所述域的所述圖像平面的所述像素集的函數(shù)來修改每像素所標識的低差異序列的枚舉的順序。
26.一種存儲指令的非暫時性計算機可讀存儲介質，所述指令當由處理器執(zhí)行時，使所述處理器實施步驟，包括: 標識與圖像平面相關聯(lián)的低差異序列； 確定關于作為域的所述圖像平面的像素集的函數(shù)；以及 利用所述低差異序列和關于作為所述域的所述圖像平面的所述像素集的所述函數(shù)來計算用于所述圖像平面中的每個像素的值。
27.—種系統(tǒng)，包括: 處理器，用于標識與圖像平面相關聯(lián)的低差異序列、確定關于作為域的所述圖像平面的像素集的函數(shù)以及利用所述低差異序列和關于作為所述域的所述圖像平面的所述像素集的所述函數(shù)來計算用于所述圖像平面中的每個像素的值。
【文檔編號】G06F9/44GK103838569SQ201310611626
【公開日】2014年6月4日 申請日期:2013年11月26日 優(yōu)先權日:2012年11月26日
【發(fā)明者】馬蒂亞斯·拉布, 卡斯滕·亞歷山大·韋希特爾, 亞歷山大·凱勒 申請人:輝達公司