影像處理方法及其裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明關(guān)于一種影像處理方法及其裝置，特別關(guān)于一種可降低運(yùn)算量的影像處理方法及其裝置。
【背景技術(shù)】
[0002]影像的顯示技術(shù)中有一種是立體圖像的呈現(xiàn)，也就是隨著視角的不同、影像中物體遠(yuǎn)近的不同，而須呈現(xiàn)不同的圖像，以符合人類視覺。這樣的影像通常每個(gè)物體是由表面所組成，而表面可以劃分為非常多的三角形或多邊形圖塊。在影像呈現(xiàn)的計(jì)算上，一般而言會(huì)對(duì)所有的圖塊計(jì)算其像素著色(pixel shading,PS)。然而由于物件越多、其表面的圖塊越多，要進(jìn)行像素著色的計(jì)算量會(huì)非常的大。這樣的問題往往是影像處理引擎的瓶頸(bottleneck)，從而使的影像處理引擎所能支持的幀頻(frame rate/frames per second,fps)受到限制。

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

[0003]鑒于上述問題，本發(fā)明提出一種影像處理方法及其裝置，通過快速地判斷一當(dāng)前圖塊是否需于后續(xù)運(yùn)算中被處理，選擇性地舍棄部分圖塊，以降低影像處理的運(yùn)算量。
[0004]依據(jù)本發(fā)明的影像處理方法，包含下列步驟:取得一第一圖塊;于一快取存儲(chǔ)器取得關(guān)于該第一圖塊的一背景遮罩；以及依據(jù)該第一圖塊與該背景遮罩的關(guān)系，選擇性地將該第一圖塊放入處理隊(duì)列。
[0005]依據(jù)本發(fā)明的影像處理裝置，包含第一隊(duì)列、第二隊(duì)列、快取存儲(chǔ)器與處理模塊。第一隊(duì)列用以接收第一圖塊。處理模塊分別電性連接第一隊(duì)列、第二隊(duì)列與快取存儲(chǔ)器，用以從第一隊(duì)列取得第一圖塊，從快取存儲(chǔ)器取得關(guān)于第一圖塊的背景遮罩的遮罩信息，并依據(jù)第一圖塊與遮罩信息，決定第一圖塊與背景遮罩的關(guān)系，以選擇性地將第一圖塊傳送至第二隊(duì)列。
[0006]以上關(guān)于本
【發(fā)明內(nèi)容】
的說(shuō)明及以下的實(shí)施方式的說(shuō)明用以示范與解釋本發(fā)明的精神與原理，并且提供本發(fā)明的權(quán)利要求的進(jìn)一步的解釋。
【附圖說(shuō)明】
[0007]圖1是依據(jù)本發(fā)明一實(shí)施例的影像處理裝置示意圖。
[0008]圖2是依據(jù)本發(fā)明一實(shí)施例的影像處理方法流程圖。
[0009]圖3是依據(jù)本發(fā)明一實(shí)施例的步驟S220流程圖。
[0010]圖4是依據(jù)本發(fā)明一實(shí)施例的第一圖塊示意圖。
[0011 ]圖5是依據(jù)本發(fā)明一實(shí)施例的步驟S230流程圖。
[0012]圖6是依據(jù)本發(fā)明一實(shí)施例的第一圖塊與背景遮罩示意圖。
[0013]其中，附圖中符號(hào)的簡(jiǎn)單說(shuō)明如下:
[0014]1000影像處理裝置
[0015]1100、1200、1600 隊(duì)列
[0016]1300快取存儲(chǔ)器
[0017]1400、1500處理模塊
[0018]2000隨機(jī)存取存儲(chǔ)器
[0019]BI區(qū)塊
[0020]BM背景遮罩[0021 ]BG背景區(qū)塊
[0022]FG前景圖塊
[0023]Il第一圖塊。
【具體實(shí)施方式】
[0024]以下在實(shí)施方式中詳細(xì)敘述本發(fā)明的詳細(xì)特征以及優(yōu)點(diǎn)，其內(nèi)容足以使本領(lǐng)域技術(shù)人員了解本發(fā)明的技術(shù)內(nèi)容并據(jù)以實(shí)施，且根據(jù)本說(shuō)明書所揭露的內(nèi)容、權(quán)利要求書范圍及圖式，本領(lǐng)域技術(shù)人員可輕易地理解本發(fā)明相關(guān)的目的及優(yōu)點(diǎn)。以下的實(shí)施例將進(jìn)一步詳細(xì)說(shuō)明本發(fā)明的觀點(diǎn)，但非以任何觀點(diǎn)限制本發(fā)明的范疇。
[0025]請(qǐng)參照?qǐng)D1與圖2，其中圖1是依據(jù)本發(fā)明一實(shí)施例的影像處理裝置示意圖，而圖2是依據(jù)本發(fā)明一實(shí)施例的影像處理方法流程圖。如圖1所示，依據(jù)本發(fā)明的影像處理裝置1000具有第一隊(duì)列1100、第二隊(duì)列1200、快取存儲(chǔ)器1300、第一處理模塊1400、第二處理模塊1500與第三隊(duì)列1600。其中第一處理模塊1400分別電性連接第一隊(duì)列1100、第二隊(duì)列1200與快取存儲(chǔ)器1300。其中第一隊(duì)列1100中存有待處理的第一圖塊。快取存儲(chǔ)器1300中存有先前被處理過的背景遮罩的數(shù)據(jù)。第二處理模塊1500分別電性連接第二隊(duì)列1200、快取存儲(chǔ)器1300與第三隊(duì)列1600。同時(shí)，快取存儲(chǔ)器1300還電性連接于一個(gè)隨機(jī)存取存儲(chǔ)器2000，其中存有所有的背景遮罩的數(shù)據(jù)。其中第一隊(duì)列1100所接收與暫存的數(shù)據(jù)是經(jīng)過像素化(或稱光柵化)(raster)的影像數(shù)據(jù)。
[0026]而如圖2的流程圖所示，其中于步驟S210中，第一處理模塊1400從第一隊(duì)列1100中取得待處理的第一圖塊。于步驟S220中，第一處理模塊1400從快取存儲(chǔ)器1300中取得關(guān)于第一圖塊的背景遮罩的遮罩信息。而于步驟S230中，第一處理模塊1400依據(jù)第一圖塊與遮罩信息，決定第一圖塊與背景遮罩的關(guān)系，選擇性地將第一圖塊傳送至第二隊(duì)列。
[0027]在步驟S220中，第一處理模塊1400由于已經(jīng)有待處理的第一圖塊的數(shù)據(jù)。更具體來(lái)說(shuō)，請(qǐng)參照?qǐng)D3與圖4，其中圖3是依據(jù)本發(fā)明一實(shí)施例中步驟S220的流程圖，而圖4是依據(jù)本發(fā)明一實(shí)施例的第一圖塊示意圖。圖4中的第一圖塊的數(shù)據(jù)包含有第一圖塊Il所在區(qū)塊BI的坐標(biāo)值深度值和遮罩判斷值，區(qū)塊BI上的某個(gè)像素如果屬于第一圖塊II，其遮罩判斷值即為I，否則為O。因此于步驟S221中，第一處理模塊1400檢查快取存儲(chǔ)器1300中所儲(chǔ)存的背景遮罩的遮罩信息是否對(duì)應(yīng)于區(qū)塊BI。舉例來(lái)說(shuō)，區(qū)塊BI具有8X8個(gè)像素，而第一處理模塊1400檢查快取存儲(chǔ)器1300中一個(gè)背景遮罩的第一筆數(shù)據(jù)與最后一筆數(shù)據(jù)是否對(duì)應(yīng)于區(qū)塊BI的8 X 8個(gè)像素中的像素(O，O)與像素(7，7)，也就是左上角的像素與右下角的像素。如果有對(duì)應(yīng)，則表示快取存儲(chǔ)器1300存有對(duì)應(yīng)于區(qū)塊BI的背景遮罩的深度范圍數(shù)據(jù)，如步驟S223所示，第一處理模塊1400從快取存儲(chǔ)器1300中取出此背景遮罩。如果沒有對(duì)應(yīng)，則表示快取存儲(chǔ)器1300中沒有存有對(duì)應(yīng)于區(qū)塊BI的背景遮罩，則如步驟S225所示，第一處理模塊1400通過快取存儲(chǔ)器1300從隨機(jī)存取存儲(chǔ)器2000中取得對(duì)應(yīng)于區(qū)塊BI的背景遮罩的遮罩信息，所謂的遮罩信息可以包含背景的深度值，并即時(shí)的計(jì)算該區(qū)塊的深度范圍。同時(shí)，從隨機(jī)存取存儲(chǔ)器2000處取得的背景遮罩的深度范圍數(shù)據(jù)會(huì)被留在快取存儲(chǔ)器1300或者第一處理模塊1400中。無(wú)論是經(jīng)由步驟S223還是步驟S225，當(dāng)?shù)谝惶幚砟K1400取得對(duì)應(yīng)于區(qū)塊BI的背景遮罩，則繼續(xù)執(zhí)行步驟S230。
[0028]于步驟S230中，請(qǐng)參照?qǐng)D5與圖6，其中圖5是依據(jù)本發(fā)明一實(shí)施例中步驟S230的流程圖，而圖6是依據(jù)本發(fā)明一實(shí)施例的第一圖塊與背景遮罩示意圖。其中，背景遮罩BM區(qū)分為背景區(qū)塊BG與前景圖塊FG。于步驟S231中，第一處理模塊1400判斷第一圖塊Il是否與背景遮罩的前景圖塊FG重疊。于此實(shí)施例中，背景區(qū)塊BG與前景圖塊FG分別被給予背景遮罩判斷值，其中背景區(qū)塊BG的背景遮罩判斷值為0，而前景圖塊FG的背景遮罩判斷值為I。同樣的區(qū)塊BI中第一圖塊Il的部分會(huì)被給予背景遮罩判斷值I，而其余部分會(huì)被給于背景遮罩判斷值O。第一處理模塊1400將區(qū)塊BI與背景遮罩BM進(jìn)行位對(duì)位與計(jì)算(bit-wise ANDoperat1n)。
[0029]當(dāng)有任何一個(gè)位的計(jì)算結(jié)果為I時(shí)，表示第一圖塊Il會(huì)與前景圖塊FG有交集(有重疊)，這表示后續(xù)須計(jì)算第一圖塊Il與前景圖塊FG的關(guān)系而無(wú)法簡(jiǎn)單舍棄，因此如步驟S235所示，區(qū)塊BI連同第一圖塊Il的數(shù)據(jù)會(huì)被第一處理模塊1400送到第二隊(duì)列1200等待進(jìn)一步的處理。此時(shí)并且會(huì)將第一圖塊Il的坐標(biāo)數(shù)據(jù)寫入背景遮罩BM。舉例來(lái)說(shuō)，將區(qū)塊BI與背景遮罩BM進(jìn)行位對(duì)位或計(jì)算(bit-wise OR operat1n)，從而可以得到新的前景圖塊FG(背景遮罩判斷值為I)與背景區(qū)塊BG(背景遮罩判斷值為O)。并且如步驟S239所示，第一處理模塊1400并據(jù)以更新快取存儲(chǔ)器1300中的背景遮罩?jǐn)?shù)據(jù)。
[0030]于一個(gè)實(shí)施例中，第一處理模塊1400中具有與第一隊(duì)列所能儲(chǔ)存的區(qū)塊BI的像素?cái)?shù)同等的與門(AND gate)。以前述實(shí)施例來(lái)說(shuō)就是64個(gè)與門。并且有一組或門(OR gate)來(lái)將64個(gè)與門的輸出值進(jìn)行或運(yùn)算，如果有任何一個(gè)與門的輸出值為I，則或門的輸出值為I，表示第一圖塊Il與前景圖塊FG有至少一個(gè)像素重疊。反之則表示第一圖塊Il完全位于背景區(qū)塊BG之中。通過這樣的硬件架構(gòu)設(shè)計(jì)，前述的判斷可以在時(shí)脈信號(hào)的一個(gè)周期至兩個(gè)周期內(nèi)完成。此外，依據(jù)當(dāng)前主流的快取存儲(chǔ)器架構(gòu)，與門的數(shù)量通常為4X4、4X8、8X4、8X8或其他2N X 2M，其中N與M為正整數(shù)
[0031]前述的