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

【發(fā)明內容】

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