專利名稱:使用圖形處理單元計算直方圖的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖像處理領(lǐng)域，并且更具體地涉及直方圖計算領(lǐng)域。
背景技術(shù)：
由于現(xiàn)代的圖形處理器(GPU)的巨大的計算能力，GPU上的通用計算已經(jīng)變成了非?；钴S的研究和發(fā)展領(lǐng)域。在GPU上運行的算法的性能非常依賴于它們能夠怎樣被良好地安排以適應以及利用處理器的單指令多數(shù)據(jù)(SIMD)結(jié)構(gòu)。許多被認為簡單的用于在中央處理單元(CPU)上執(zhí)行的、例如用于統(tǒng)計目的的域值的分組和計算的任務對在GPU上的實施形成相當大的挑戰(zhàn)。參見2004年出版的、Kevin Bjorke的Color Controls，GPU Gems，Addison-Wesley，第22和24章。
發(fā)明內(nèi)容根據(jù)本發(fā)明的算法允許在圖形卡上計算直方圖。直方圖是在理解、解釋和處理數(shù)字圖像時的關(guān)鍵因素。它們可被用于不同的目的，包括值在圖像中的范圍和分布的分析。雖然GPU目前被廣泛用于以交互速率處理和顯示圖像并且用于色彩校正和濾波的圖像處理算法已經(jīng)在GPU上被成功地實施，但完全在GPU上計算直方圖的可行方法顯得仍然難以理解。
因此，直方圖通常必須在CPU上被計算并且被傳輸給GPU。由于典型地可用的有限的傳輸帶寬，在GPU和CPU之間傳輸數(shù)據(jù)是一種昂貴的操作。通常，如果應用程序可完全在圖形硬件上運行，則該應用程序僅受益于GPU性能。
依照本發(fā)明的一個方面，一種用于使用圖形處理單元(GPU)來計算直方圖的方法包括在二維(2D)紋理域內(nèi)存儲圖像數(shù)據(jù)，將該域劃分為獨立的區(qū)域或片；在GPU中并行地計算多個片直方圖，針對每一片有一個片直方圖；以及在該GPU中并行地累加這些片直方圖，以便得到最終的圖像直方圖。
依照本發(fā)明的另一個方面，劃分該域的步驟包括將該域劃分為有均勻大小的并且獨立的區(qū)域。
依照本發(fā)明的另一個方面，計算多個片直方圖的步驟包括計算由紋理元素紋理坐標、直方圖條的數(shù)目和該圖像數(shù)據(jù)的大小決定的紋理元素的亮度。
依照本發(fā)明的另一個方面，計算多個片直方圖的步驟包括通過使用紋理坐標為每一紋理元素確定相應的條。
依照本發(fā)明的另一個方面，計算多個片直方圖的步驟包括針對相應的直方圖條，為每一紋理元素對在其附屬片中值的出現(xiàn)進行計數(shù)。
依照本發(fā)明的另一個方面，通過使用紋理坐標為每一紋理元素確定相應的條的步驟包括為在各自的附屬片中具有相同的給定位置的每一紋理元素確定相同的相應的條。
依照本發(fā)明的另一個方面，并行地累加的步驟包括應用逐片紋理減少操作。
依照本發(fā)明的另一個方面，應用紋理減少操作的步驟包括執(zhí)行用于將紋理尺寸減半的渲染流程(rendering pass)。
依照本發(fā)明的另一個方面，執(zhí)行用于將紋理尺寸減半的渲染流程的步驟包括對給定直方圖的第i個紋理元素和在正的紋理坐標方向上的三個相鄰片的第i個紋理元素求和。
依照本發(fā)明的另一個方面，存儲圖像數(shù)據(jù)的步驟包括使用RGB和RGBA紋理中的至少一個。
依照本發(fā)明的另一個方面，存儲圖像數(shù)據(jù)的步驟包括使用亮度(c＝1)、RGB(c＝3)和RGBA(c＝4)紋理中的至少一個，使得具有n個條的直方圖產(chǎn)生具有sqrt(n/c)×sqrt(n/c)個紋理元素的正方形片尺寸，其中c是每個紋理元素的通道數(shù)。
依照本發(fā)明的另一個方面，一種用于使用圖形處理單元(GPU)來計算直方圖的方法包括在二維(2D)紋理域內(nèi)存儲圖像數(shù)據(jù)；通過將該域劃分為有均勻大小的并且獨立的片來將該域劃分為獨立的區(qū)域或片；在GPU中并行地計算多個片直方圖，針對每一片有一個片直方圖，并且通過針對相應的直方圖條為每一紋理元素對在其附屬片中值的出現(xiàn)進行計數(shù)來通過使用紋理坐標為每一紋理元素確定相應的條；通過應用紋理減少操作在該GPU中并行地累加這些片直方圖，以便得到最終的圖像直方圖，其中通過執(zhí)行用于將紋理尺寸減半的渲染流程來應用紋理減少操作，通過對給定直方圖的第i個紋理元素和在正的紋理坐標方向上的三個相鄰片的第i個紋理元素求和來執(zhí)行用于將紋理尺寸減半的渲染流程。
依照本發(fā)明的另一個方面，一種用于使用圖形處理單元(GPU)來計算直方圖的方法包括在二維(2D)紋理域內(nèi)存儲輸入數(shù)據(jù)；將該域劃分為有均勻大小的區(qū)；在GPU中并行地得到包括每一區(qū)的直方圖的直方圖組；以及對該直方圖組求和，以便得到最終的直方圖。
依照本發(fā)明的另一個方面，一種用于使用圖形處理單元(GPU)來計算圖像直方圖的方法包括在二維(2D)紋理域內(nèi)存儲圖像輸入數(shù)據(jù)；將該域劃分為有均勻大小的區(qū)；在GPU中并行地得到包括每一區(qū)的直方圖的圖像直方圖組；以及對該圖像直方圖組求和，以便得到最終的直方圖。
依照本發(fā)明的另一個方面，得到圖像直方圖組的步驟包括為每一紋理元素確定相應的條。
依照本發(fā)明的另一個方面，得到圖像直方圖組的步驟包括通過使用紋理坐標為每一紋理元素確定相應的條。
依照本發(fā)明的另一個方面，應用紋理減少操作的步驟包括執(zhí)行用于將紋理尺寸減半的渲染流程。
依照本發(fā)明的另一個方面，執(zhí)行用于將紋理尺寸減半的渲染流程的步驟包括對給定直方圖的第i個紋理元素求和是和在正的紋理坐標方向上的三個相鄰片的第i個紋理元素的累加。
依照本發(fā)明的另一個方面，得到直方圖組的步驟包括應用紋理減少操作。
依照本發(fā)明的另一個方面，應用紋理減少操作的步驟包括在對應于為每一紋理元素所確定的相應的條的附屬片內(nèi)，對所述附屬片的每一紋理元素中的所有計數(shù)求和，以便獲得組合的圖像直方圖。
依照本發(fā)明的另一個方面，應用紋理減少操作的步驟包括重復紋理減少操作的步驟，以便獲得最終的圖像直方圖。
依照本發(fā)明的另一個方面，應用紋理減少操作的步驟包括在對應于為每一紋理元素所確定的相應的條的附屬片內(nèi)，對所述附屬片的每一紋理元素中的所有計數(shù)求和；并且對直方圖組求和，以便得到最終的圖像直方圖。
依照本發(fā)明的另一個方面，一種用于使用圖形處理單元(GPU)來計算直方圖的系統(tǒng)包括用于存儲程序和其他數(shù)據(jù)的存儲設備；與該存儲設備通信的處理器設備，該處理器運行程序以便執(zhí)行將圖像數(shù)據(jù)存儲在二維(2D)紋理域內(nèi)；將該域劃分為獨立的區(qū)域或片；在GPU中并行地計算多個片直方圖，針對每一片有一個片直方圖；以及在該GPU中并行地累加這些片直方圖，以便得到最終的圖像直方圖。
依照本發(fā)明的另一個方面，該處理器運行程序以便執(zhí)行將該域劃分為有均勻大小的并且獨立的區(qū)域；依照本發(fā)明的另一個方面，該處理器運行程序以便執(zhí)行計算由紋理元素紋理坐標、直方圖條的數(shù)目和圖像數(shù)據(jù)的大小決定的紋理元素的亮度。
依照本發(fā)明的另一個方面，一種計算機程序產(chǎn)品包括計算機可用介質(zhì)，該計算機可用介質(zhì)具有被存儲在其上的用于使用圖形處理單元(GPU)通過以下步驟來計算直方圖的程序代碼的計算機程序邏輯在二維(2D)紋理域內(nèi)存儲圖像數(shù)據(jù)；將該域劃分為獨立的區(qū)域或片；在GPU中并行地計算多個片直方圖，針對每一片有一個片直方圖；在該GPU中并行地累加這些片直方圖，以便得到最終的圖像直方圖。
依照本發(fā)明的另一個方面，一種用于使用圖形處理單元(GPU)來計算直方圖的方法包括將圖像數(shù)據(jù)存儲在二維(2D)紋理域中；將該域劃分為獨立的區(qū)域或片；在GPU中并行地計算多個片直方圖，針對每一片有一個片直方圖；以及在該GPU中并行地累加這些片直方圖，以便得到最終的圖像直方圖。
結(jié)合附圖，根據(jù)下面詳細的描述，將更全面地理解本發(fā)明，其中圖1示出依照本發(fā)明的原理的圖解模式步驟；圖2示出依照本發(fā)明的原理的圖解模式相關(guān)步驟；以及圖3以基本示意圖形式示出如在本發(fā)明的實施例中可能典型地被使用的、被耦合用于與輸入設備、輸出設備的雙向數(shù)據(jù)通信的數(shù)字處理器、GPU和用于存儲程序和其他數(shù)據(jù)的存儲設備。
具體實施方式依照本發(fā)明的原理，在此公開了一種用于在著色(shader)程序中、典型地在GPU中計算直方圖的方法，如將在下文中通過示范性實施例來描述的那樣。
圖像直方圖是圖像亮度分布借助矩形(也稱為條)的表示，矩形的寬度代表標度分類間隔，并且該矩形的面積與相應的圖像亮度頻率成比例。
直方圖一般通過將不同的圖像亮度計算為相應的條來產(chǎn)生。雖然這對于在CPU上執(zhí)行來說是相對普通的任務，但當前的圖形處理單元的流結(jié)構(gòu)使其成為困難的任務。其原因在于GPU不允許寫入到由輸入值決定的存儲單元中。也就是說，不能檢查在給定的像素處的圖像亮度，確定它應該被添加到哪個條中，然后將它添加到該條中。另外，由于性能原因，不能使輸入值最小化到條的相應數(shù)目并在GPU中在片斷著色程序中針對每條對整個圖像進行采樣。
在圖形中，片斷著色程序通常被用于通過計算片斷的顏色(紅綠藍)、透明度(Alpha)和(在3D圖形中)深度值來確定圖像的像素的顏色值。
依照本發(fā)明的一個實施例的原理包括下列步驟輸入數(shù)據(jù)被存儲在具有二維冪的二維紋理中，并且域被劃分為有均勻大小的并且獨立的區(qū)域(也稱作區(qū)或“片(tile)”)。片尺寸依賴于直方圖粒度。通過使用典型值亮度(c＝1)、RGB(c＝3)或者RGBA(c＝4)紋理，具有n條的直方圖產(chǎn)生具有sqrt(n/c)×sqrt(n/c)個紋理元素(texel)的正方形片尺寸，其中c是每個紋理元素的通道數(shù)。片的數(shù)目等于輸入紋理尺寸除以片尺寸。針對每一個區(qū)產(chǎn)生一個直方圖，然后區(qū)直方圖被全部累加為最終的圖像直方圖。按紋理元素計算的亮度通過其紋理坐標和直方圖條數(shù)來確定。
利用該方案，多個局部直方圖并行地被計算。片的每一紋理元素針對特定直方圖間隔或條對值在其附屬片內(nèi)的出現(xiàn)進行計數(shù)。相應的條通過使用紋理坐標來確定。因而，在針對每個紋理元素進行單次n/4紋理拾取之后，每一片代表值在其區(qū)域內(nèi)的局部分布。為了獲得值在域內(nèi)的全局分布，所有片被組合為單個全局直方圖。通過以與Jens Krüger和Rüdiger Westermann在2003年所發(fā)表的Linear Algebra Operators for GPU Implementation of Numerical AlgorithmsACM SIGGRAPH中提出的方式類似的方式應用紋理減少操作來使片累加，由此該文獻的公開內(nèi)容于此在其與本發(fā)明兼容的程度上被引入。
圖1示出適當?shù)募y理減少操作，其中箭頭示出找到特定直方圖間隔或條的值的方向。
圖2示出從紋理10到紋理12的合適的紋理減少操作的步驟的示意圖。值在一片中的出現(xiàn)被計數(shù)并且被示出為在每一片的一個特定紋理元素中的畫上圓圈的數(shù)字。圓圈中的顏色標識涉及直方圖間隔的普通值的紋理元素。片通過應用紋理減少操作被累加為全局直方圖。例如，在圖2中，針對組10中的所有4個片，對每一片的左上部的紋理元素中的計數(shù)求和，產(chǎn)生0+2+1+2＝5。然后計數(shù)5被置于下一級12的片的左上部的紋理元素位置中，并且對于每一剩余片的剩余三個紋理元素中的每一個來說依此類推。在下一步驟中，一個片被實現(xiàn)。圖2中的盒式顏色僅僅用于象征性地表示紋理元素具有不同值。
在每一個渲染流程的過程中，每一維中的紋理尺寸被減半。局部直方圖的第i個紋理元素與在正的紋理坐標方向上的三個相鄰片的第i個紋理元素相加。這樣，在log(m)次之后，域的所有m×m個片被組合為最終的直方圖。因而，針對每一輸入值的昂貴的圖像查找的次數(shù)被最小化。
表1示出對于依照本發(fā)明原理的示范性實施例來說可應用的定義。
利用這些定義，我們得到
按紋理元素/通道計算的亮度通過其紋理坐標(x，y)來確定I＝(floor(y/h)*h+floor(x/h)*bx)為了執(zhí)行計算，片或區(qū)中的每一紋理元素在該區(qū)內(nèi)的每一次片斷程序執(zhí)行期間被采樣。相對于區(qū)的起點的位置通過紋理坐標來確定Ox＝floor(x/h)*hOy＝floor(y/h)*h在m×m個直方圖在一個大小為s×s的緩沖器內(nèi)被產(chǎn)生之后，它們被累加為一個大小為h×h的直方圖紋理。如上所述，通過執(zhí)行如圖1和2中用圖形并且示意性所示的所謂的減少操作來實現(xiàn)累加。該減少操作以可與在前述的Krüger和Westermann的出版物中所提出的逐紋理元素減少操作比較的逐片方式執(zhí)行。
在依照本發(fā)明的原理的示范性實施例中，全部計算利用DirectX或OpenGLAPI(應用編程接口)在GPU上被執(zhí)行。圖像數(shù)據(jù)和直方圖通過利用紋理被保存在GPU上。然后這些計算通過將正方形圖元渲染為結(jié)果紋理并執(zhí)行片斷程序中的計算來執(zhí)行。計算流程可以通過使用不同的紋理作為輸入/輸出并裝載不同的片斷程序來控制。
如將是顯而易見的那樣，本發(fā)明最佳地被規(guī)定為在使用和應用圖像源設備連同被編程的數(shù)字計算機的情況下被實施。圖3以基本示意圖形式示出被耦合用于與輸入設備、輸出設備的雙向數(shù)據(jù)通信的數(shù)字處理器、圖形卡和用于存儲程序和其他數(shù)據(jù)的存儲設備。該輸入設備被這樣寬泛地指定為用于提供適當?shù)膱D像以便依照本發(fā)明進行處理的設備。
例如，輸入可直接地或通過存儲從成像設備、例如照相機、結(jié)合在CATSCAN中的設備、X光機、MRI或其他設備、或所存儲的圖像被施加，或通過經(jīng)由直接連接、調(diào)制紅外光束、無線電、陸線、傳真或衛(wèi)星、例如經(jīng)由萬維網(wǎng)或因特網(wǎng)與另一計算機或設備或者任何其它適當?shù)倪@樣的數(shù)據(jù)源的通信被施加。
輸出設備可以包括使用任何適合的裝置的計算機類型顯示設備、例如陰極射線顯像管、等離子體顯示器、液晶顯示器等等，或者它可以包括或不包括用于再現(xiàn)圖像的設備，并且可以包括圖3的存儲設備或該存儲設備的部分，該存儲設備用于存儲圖像，該圖像用于進一步的處理或用于觀察或評價，如可能是便利的那樣，或者它可以利用包括如上面關(guān)于輸入設備所述的這種連接在內(nèi)的連接或耦合。該處理器運行依照本發(fā)明所設置的用于執(zhí)行本發(fā)明的步驟的程序。這種被編程的計算機可以容易地通過例如陸線、無線電、因特網(wǎng)等等的通信媒介進行連接，以便進行圖像數(shù)據(jù)采集和傳輸。
本發(fā)明可以容易地至少部分地在軟件存儲設備中被實施并且以軟件產(chǎn)品的形式被打包。這可以是計算機程序產(chǎn)品的形式，該計算機程序產(chǎn)品包括計算機可用介質(zhì)，該計算機可用介質(zhì)具有被記錄在其上的用于執(zhí)行本發(fā)明方法的程序代碼的計算機程序邏輯。
本發(fā)明也已經(jīng)部分地通過實例利用說明性示范性實施例被解釋。應理解的是，通過示范性實施例的描述并不旨在進行限制，并且雖然本發(fā)明可被廣泛地應用，但在不失一般性的情況下通過示范性實施例來說明其原理也是有幫助的。例如，值得注意的是，本發(fā)明的應用也延伸到處理非圖像數(shù)據(jù)集。
也應理解的是，本領(lǐng)域中的所屬技術(shù)人員可以進行這里不必明確描述的各種改變和置換。這樣的改變和置換可在不背離由下述權(quán)利要求
所限定的本發(fā)明的精神和范圍的情況下被作出。
權(quán)利要求
1.一種用于使用圖形處理單元(GPU)來計算直方圖的方法，包括在二維(2D)紋理域內(nèi)存儲圖像數(shù)據(jù)；將所述域劃分為獨立的區(qū)域或片；在圖形處理單元中并行地計算多個片直方圖，針對每一片有一個片直方圖；以及在所述圖形處理單元中并行地累加所述片直方圖以便得到最終的圖像直方圖。
2.如權(quán)利要求
1所述的用于計算直方圖的方法，其中所述劃分所述域的步驟包括將所述域劃分為有均勻大小的并且獨立的區(qū)域。
3.如權(quán)利要求
1所述的用于計算直方圖的方法，其中所述計算多個片直方圖的步驟包括計算由紋理元素紋理坐標、直方圖條的數(shù)目和所述圖像數(shù)據(jù)的大小決定的紋理元素的亮度。
4.如權(quán)利要求
1所述的用于計算直方圖的方法，其中所述計算多個片直方圖的步驟包括通過使用紋理坐標為每一紋理元素確定相應的條。
5.如權(quán)利要求
1所述的用于計算直方圖的方法，其中所述計算多個片直方圖的步驟包括針對所述相應的直方圖條，為每一紋理元素對在其附屬片中值的出現(xiàn)進行計數(shù)。
6.如權(quán)利要求
4所述的用于計算直方圖的方法，其中所述通過使用紋理坐標為每一紋理元素確定相應的條的步驟包括為在各自的附屬片中具有相同的給定位置的每一紋理元素確定相同的相應的條。
7.如權(quán)利要求
1所述的用于計算直方圖的方法，其中所述并行地累加的步驟包括應用逐片紋理減少操作。
8.如權(quán)利要求
7所述的用于計算直方圖的方法，其中所述應用紋理減少操作的步驟包括執(zhí)行用于將紋理尺寸減半的渲染流程。
9.如權(quán)利要求
8所述的用于計算直方圖的方法，其中所述執(zhí)行用于將紋理尺寸減半的渲染流程的步驟包括對給定直方圖的第i個紋理元素和在正的紋理坐標方向上的三個相鄰片的第i個紋理元素進行求和。
10.如權(quán)利要求
1所述的用于計算直方圖的方法，其中所述存儲圖像數(shù)據(jù)的步驟包括使用RGB和RGBA紋理中的至少一個。
11.如權(quán)利要求
1所述的用于計算直方圖的方法，其中所述存儲圖像數(shù)據(jù)的步驟包括使用亮度(c＝1)、RGB(c＝3)或/和RGBA(c＝4)紋理中的至少一個，使得具有n個條的直方圖產(chǎn)生具有sqrt(n/c)x sqrt(n/c)個紋理元素的正方形片尺寸，其中c是每一紋理元素的通道數(shù)。
12.一種用于使用圖形處理單元(GPU)來計算直方圖的方法，包括在二維(2D)紋理域內(nèi)存儲圖像數(shù)據(jù)；通過將所述域劃分為有均勻大小的并且獨立的片來將所述域劃分為獨立的區(qū)域或片；在圖形處理單元中并行地計算多個片直方圖，針對每一片有一個片直方圖，并且通過針對相應的直方圖條為每一紋理元素對在其附屬片中值的出現(xiàn)進行計數(shù)來通過使用紋理坐標為每一紋理元素確定所述相應的條；以及通過應用紋理減少操作在所述圖形處理單元中并行地累加所述片直方圖，以便得到最終的圖像直方圖，其中通過執(zhí)行用于將紋理尺寸減半的渲染流程來應用紋理減少操作，通過對給定直方圖的第i個紋理元素和在正的紋理坐標方向上的三個相鄰片的第i個紋理元素求和來執(zhí)行用于將紋理尺寸減半的渲染流程。
13.一種用于使用圖形處理單元(GPU)來計算直方圖的方法，包括在二維(2D)紋理域中存儲輸入數(shù)據(jù)；將所述域劃分為有均勻大小的區(qū)；在所述圖形處理單元中并行地得到包括所述區(qū)中的每一個區(qū)的直方圖的直方圖組；以及對所述直方圖組求和，以便得到最終的直方圖。
14.如權(quán)利要求
13所述的用于計算直方圖的方法，其中所述得到直方圖組的步驟包括為每一紋理元素確定相應的條。
15.如權(quán)利要求
13所述的用于計算直方圖的方法，其中所述得到直方圖組的步驟包括通過使用紋理坐標為每一紋理元素確定相應的條。
16.如權(quán)利要求
13所述的用于計算直方圖的方法，其中所述得到直方圖組的步驟包括應用紋理減少操作。
17.如權(quán)利要求
16所述的用于計算直方圖的方法，其中所述應用紋理減少操作的步驟包括在對應于為所述每一紋理元素所確定的所述相應的條的附屬片內(nèi)，對所述附屬片的每一紋理元素中的所有計數(shù)求和，以便獲得組合的直方圖。
18.如權(quán)利要求
17所述的用于計算直方圖的方法，其中所述應用紋理減少操作的步驟包括重復所述紋理減少操作的步驟，以便獲得最終的直方圖。
19.如權(quán)利要求
18所述的用于計算直方圖的方法，其中所述應用紋理減少操作的步驟包括在對應于為所述每一紋理元素所確定的所述相應的條的附屬片內(nèi)，對所述附屬片的每一紋理元素中的所有計數(shù)求和；以及對所述直方圖組求和以便得到最終的直方圖。
20.如權(quán)利要求
19所述的用于計算直方圖的方法，其中所述應用紋理減少操作的步驟包括執(zhí)行用于將紋理尺寸減半的渲染流程。
21.如權(quán)利要求
20所述的用于計算直方圖的方法，其中所述執(zhí)行用于將紋理尺寸減半的渲染流程的步驟包括對給定直方圖的第i個紋理元素和在正的紋理坐標方向上的三個相鄰片的第i個紋理元素求和。
22.一種用于使用圖形處理單元(GPU)來計算圖像直方圖的方法，包括在二維(2D)紋理域內(nèi)存儲圖像輸入數(shù)據(jù)；將所述域劃分為有均勻大小的區(qū)；在所述圖形處理單元中并行地得到包括所述區(qū)中的每一個區(qū)的直方圖的圖像直方圖組；以及對所述圖像直方圖組求和以便得到最終的直方圖。
23.如權(quán)利要求
22所述的用于計算圖像直方圖的方法，其中所述得到圖像直方圖組的步驟包括為每一紋理元素確定相應的條。
24.如權(quán)利要求
22所述的用于計算圖像直方圖的方法，其中所述得到圖像直方圖組的步驟包括通過使用紋理坐標為每一紋理元素確定相應的條。
25.如權(quán)利要求
22所述的用于計算圖像直方圖的方法，其中所述應用紋理減少操作的步驟包括執(zhí)行用于將紋理尺寸減半的渲染流程。
26.如權(quán)利要求
25所述的用于計算圖像直方圖的方法，其中所述執(zhí)行用于將紋理尺寸減半的渲染流程的步驟包括對給定直方圖的第i個紋理元素和在正的紋理坐標方向上的三個相鄰片的第i個紋理元素求和。
27.如權(quán)利要求
26所述的用于計算圖像直方圖的方法，其中所述得到直方圖組的步驟包括應用紋理減少操作。
28.如權(quán)利要求
27所述的用于計算圖像直方圖的方法，其中所述應用紋理減少操作的步驟包括在對應于為所述每一紋理元素所確定的所述相應的條的附屬片內(nèi)，對所述附屬片的每一紋理元素中的所有計數(shù)求和，以便獲得組合的圖像直方圖。
29.如權(quán)利要求
28所述的用于計算圖像直方圖的方法，其中所述應用紋理減少操作的步驟包括重復所述紋理減少操作的步驟，以便獲得最終的圖像直方圖。
30.如權(quán)利要求
29所述的用于計算圖像直方圖的方法，其中所述應用紋理減少操作的步驟包括在對應于為所述每一紋理元素所確定的所述相應的條的附屬片內(nèi)，對所述附屬片的每一紋理元素中的所有計數(shù)求和；以及對所述直方圖組求和，以便得到最終的圖像直方圖。
31.一種用于使用圖形處理單元(GPU)來計算直方圖的系統(tǒng)，包括用于存儲程序和其他數(shù)據(jù)的存儲裝置；和與所述存儲裝置通信的處理器裝置，所述處理器運行所述程序以便執(zhí)行；在二維(2D)紋理域內(nèi)存儲圖像數(shù)據(jù)；將所述域劃分為獨立的區(qū)域或片；在圖形處理單元中并行地計算多個片直方圖，針對每一片有一個片直方圖；以及在所述圖形處理單元中并行地累加所述片直方圖，以便得到最終的圖像直方圖。
32.依照權(quán)利要求
31所述的用于計算直方圖的系統(tǒng)，其中所述處理器運行所述程序以便執(zhí)行將所述域劃分為有均勻大小的并且獨立的區(qū)域。
33.依照權(quán)利要求
31所述的用于計算直方圖的系統(tǒng)，其中所述處理器運行所述程序以便執(zhí)行計算由紋理元素紋理坐標、直方圖條的數(shù)目和所述圖像數(shù)據(jù)的大小決定的紋理元素的亮度。
34.包括計算機可用介質(zhì)的計算機程序產(chǎn)品，該計算機可用介質(zhì)具有被記錄在其上的用于使用圖形處理單元(GPU)通過以下步驟來計算直方圖的程序代碼的計算機程序邏輯在二維(2D)紋理域中存儲圖像數(shù)據(jù)；將所述域劃分為獨立的區(qū)域或片；在圖形處理單元中并行地計算多個片直方圖，針對每一片有一個片直方圖；以及在所述圖形處理單元中并行地累加所述片直方圖，以便得到最終的圖像直方圖。
35.如權(quán)利要求
34所述的計算機程序產(chǎn)品，其中所述劃分所述域的步驟包括將所述域劃分為有均勻大小的并且獨立的區(qū)域。
36.如權(quán)利要求
34所述的計算機程序產(chǎn)品，其中所述計算多個片直方圖的步驟包括計算由紋理元素紋理坐標、直方圖條的數(shù)目和所述圖像數(shù)據(jù)的大小決定的紋理元素的亮度。
專利摘要
一種用于使用圖形處理單元(GPU)來計算直方圖的方法包括將圖像數(shù)據(jù)存儲在二維(2D)紋理域中；將該域劃分為獨立的區(qū)域或片；在圖形處理單元中并行地計算多個片直方圖，針對每一片有一個片直方圖；并在該圖形處理單元中并行地累加這些片直方圖，以便得到最終的圖像直方圖。
文檔編號G06T15/00GK1991902SQ200610171957
公開日2007年7月4日 申請日期2006年11月14日
發(fā)明者O·弗拉克, S·阿哈倫, M·魯森, D·克雷默斯 申請人:美國西門子醫(yī)療解決公司導出引文BiBTeX, EndNote, RefMan